Two-Level Integrated Optimization System for Planning of Emergency Evacuation

This paper presents a two-level integrated optimization system for use in generating the candidate set of optimal evacuation plans that serve as the input for simulation-based evacuation systems. In the proposed system, the high-level optimization aims to maximize the throughput during the specified evacuation duration, and the low-level optimization is intended to minimize the total travel time as well as the waiting time for the entire operation if the specified duration is sufficient for meeting all evacuation demands. To effectively represent traffic flow relations with mathematical formulations, this paper employs the cell transmission concept, but with a revised formulation for large-scale network applications. The performance of the proposed models and their applicability has been tested with a microscopic simulation program that replicates the Ocean City evacuation network. Evaluation results from these numerical studies have demonstrated the promising properties of the proposed integrated optimization system.

[1]  Gang-Len Chang,et al.  Simulation-Based Emergency Evacuation System for Ocean City, Maryland, during Hurricanes , 2005 .

[2]  Changkyun Kim,et al.  Comparison of traffic assignments in evacuation modeling , 1998 .

[3]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[4]  Yue Li,et al.  Linear Programming Formulations for System Optimum Dynamic Traffic Assignment with Arrival Time-Based and Departure Time-Based Demands , 1999 .

[5]  Sungjoon Lee,et al.  A cell transmission based assignment-simulation model for integrated freeway/surface street systems , 1996 .

[6]  Marc L. Levitan,et al.  National Review of Hurricane Evacuation Plans and Policies , 2001 .

[7]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[8]  Bin Ran,et al.  Developing a Dynamic Traffic Management Modeling Framework for Hurricane Evacuation , 2000 .

[9]  Athanasios K. Ziliaskopoulos,et al.  A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem , 2000, Transp. Sci..

[10]  Warren B. Powell,et al.  A transportation network evacuation model , 1982 .

[11]  Mithilesh Jha,et al.  Emergency Evacuation Planning with Microscopic Traffic Simulation , 2004 .

[12]  Peter R. Stopher,et al.  Review of Procedures Associated with Devising Emergency Evacuation Plans , 2004 .

[13]  Michael Pidd,et al.  A simulation model for emergency evacuation , 1996 .

[14]  Antoine G. Hobeika,et al.  A Decision Support System for Developing Evacuation Plans around Nuclear Power Stations , 1994 .