Abstract:Evacuation plays an important role in emergency management. Efficient tools are needed to produce evacuation route plans that identify routes of evacuation vehicles to minimize the time to evacuate people from affected sources to safety sites. Most research on the optimization of evacuation routes does not explicitly consider intersection movements. However, in congested street networks, turning movement delays traffic and capacity limitations at intersections may be significant, and thus ignoring them may lead to suboptimal or illogical routes. Considering the turning movement at intersections, a special network is constructed with the capacity and delay of intersection movements as the weights. Evacuation routes and the flow assigned to each route considering intersection movements can be obtained by searching the minimum cost flow in such network, with cost representing time. A successive shortest path algorithm is presented to find the minimum cost flow in such network. The validity of the method is demonstrated via a numerical example. The routes obtained for the example, when considering or ignoring intersection movements, are compared and analyzed, which indicates that congestion is quite likely to occur if executing a route plan that ignores movements at intersections.

Minimum Cost Flow Problem on Some Networks with Node Weight

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

Universal Maximal Flow over Time in Some Network with Weight at Nodes

Optimization of Evacuation Routes Considering Movements at Intersections

Optimizing Evacuation Routes and Departure Schedules in View of Delay and Capacity of Intersections

Minimum cost flow problem in indecomposable flow network

Designing Optimal Flow Networks

Capacity inverse minimum cost flow problems under the weighted Hamming distance

An Algorithm for Seeking the Minimal Cost Maximal Flow in the Transportation Network

FUZZY MINIMUM-COST FLOW IN NETWORK AND ITS APPLICATION IN TRANSPORTATION PROBLEMS

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

A MAXIMUM FLOW ALGORITHM IN SMALL CAPACITY NETWORKS

A Network Simplex Method for the Budget-Constrained Minimum Cost Flow Problem

On the Quickest Flow Problem in Dynamic Networks: a Parametric Min-Cost Flow Approach

Traffic Assignment With Maximum Delay Constraint In Stochastic Network

A Representation of Traffic Network Inclusive of Node Costs

Path Optimization Algorithms Based on Graph Theory

Optimal flow and capacity allocation in multiple joint quickest paths of directed networks

New Nonlinear Minimum Cost Network Flow Algorithm

Frequency-domain analysis for maximum and minimum flows of stochastic transportation networks

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network