01519056

Component

https://doi.org/10.3141/2459-10

A new network flow solution method is designed to determine optimal traffic routing efficiently for the evacuation of networks with several threat zones and with nonuniform threat levels across zones. The objective is to minimize total exposure (as duration and severity) to the threat for all evacuees during the evacuation. The problem is formulated as a minimum cost dynamic flow problem coupled with traffic dynamic constraints. The traffic flow dynamic constraints are enforced by the well-known point queue and spatial queue models in a time-expanded network presentation. The key to the efficiency of the proposed method is that, for any feasible solution, the algorithm can find and can cancel multiple negative cycles (including the cycle with the largest negative cost) with a single shortest path calculation made possible by applying a proposed transformation to the original problem. A cost transformation function and a multisource shortest path algorithm are proposed to facilitate the efficient detection and cancelation of negative cycles. Zone by zone, negative cycles are canceled at the border links of the zones. The solution method is proved to be optimal. The algorithm is implemented, tested, and verified to be optimal for a midsized example problem.

01551909

14-5111

English

pp 81–90

2014

Transportation Research Record: Journal of the Transportation Research Board

9780309295512

Print

Figures (5) ; References (42) ; Tables (1)

Dynamic traffic assignment; Evacuation; Routing; Shortest path algorithms; Threats; Transformations (Mathematics)

Highways; Operations and Traffic Management; Planning and Forecasting; Security and Emergencies; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Jan 27 2014 3:47PM

• Accessibility of Low-Income Populations to Safe Zones During Localized Evacuations
• Cost Assessment of Highway Bridge Network Subjected to Extreme Seismic Events
• Effect of Phased Evacuations in Megaregion Highway Networks
• Generic Incident Model for Investigating Traffic Incident Impacts on Evacuation Times in Large-Scale Emergencies
• Indicator Approach for Assessing Climate Change Vulnerability in Transportation Infrastructure
• Mathematical Modeling of Command-and-Control Strategies in Crowd Movement
• Mobility Benefits of Intermediate Crossovers on Contraflow Facilities During Hurricane Evacuation
• Modeling and Assessment of Crossing Elimination for No-Notice Evacuations
• Network Flow Solution Method for Optimal Evacuation Traffic Routing and Signal Control with Nonuniform Threat
• Planning Postdisaster Operations in a Highway Network: Network Design Model with Interdependencies
• Simulation Study of Evacuation Routes and Traffic Management Strategies in Short-Notice Emergency Evacuation
• Urban Ferries and Catastrophic Floods: Experiences and Lessons Learned in Brisbane, Australia, and New York City
• Use of Mobile Lidar Data to Assess Hurricane Damage and Visualize Community Vulnerability
• Use of Social Media Data to Explore Crisis Informatics: Study of 2013 Oklahoma Tornado