Cell-transmission-based evacuation planning with rescue teams

The basic ideas of the Cell-Transmission-Model (CTM) by Daganzo (Transp. Res., Part B 28, 269–287, 1994) were used in numerous publications dealing with evacuation planning in urban areas. However, none of them consider the assignment of rescue teams which will be needed in case of fire fighting, bomb disposal or evacuating public buildings like hospitals. In such scenarios, traffic capacities are limited and have to be used as efficiently as possible to reduce danger for the population. Rescue teams usually have to enter the network in opposite driving direction to evacuating vehicles so that difficulties in traffic routing are unavoidable. In this paper, we will introduce an extension for the CTM-based Evacuation Planning Model by Kimms and Maassen (2012) which allows to integrate rescue team (contra-)flow into evacuation planning simultaneously. We formulate our approach in such a way that it should be applicable in most real-world cases. We also present a three-staged heuristic procedure which was able to solve real world cases with up to 8750 vehicles within reasonable time.

[1]  Yue Liu,et al.  Corridor-Based Emergency Evacuation System for Washington, D.C. , 2008 .

[2]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

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

[4]  Alf Kimms,et al.  A fast heuristic approach for large‐scale cell‐transmission‐based evacuation route planning , 2012, Networks.

[5]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a-Ride Problem , 2002 .

[6]  Alexander Stepanov,et al.  Production , Manufacturing and Logistics Multi-objective evacuation routing in transportation networks , 2009 .

[7]  Athanasios K. Ziliaskopoulos,et al.  Tabu-Based Heuristic Approach for Optimization of Network Evacuation Contraflow , 2006 .

[8]  Alf Kimms,et al.  Optimization and simulation of traffic flows in the case of evacuating urban areas , 2011, OR Spectr..

[9]  Srinivas Peeta,et al.  Planning for Evacuation : Insights from an Efficient Network Design Model , 2009 .

[10]  Wei Shen,et al.  Dynamic Network Simplex Method for Designing Emergency Evacuation Plans , 2007 .

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

[12]  Alf Kimms,et al.  A basic mathematical model for evacuation problems in urban areas , 2011 .

[13]  Mark A. Turnquist,et al.  Integrated Evacuation Network Optimization and Emergency Vehicle Assignment , 2009 .

[14]  Hong Zheng,et al.  Modeling no-notice mass evacuation using a dynamic traffic flow optimization model , 2007 .

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

[16]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[17]  Fang Yuan,et al.  Global Optimization of Emergency Evacuation Assignments , 2006, Interfaces.

[18]  S. Travis Waller,et al.  A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies , 2010 .

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

[20]  Fengxiang Qiao,et al.  Approach to Development and Evaluation of Driving Cycles for Classified Roads Based on Vehicle Emission Characteristics , 2008 .

[21]  Thomas J. Cova,et al.  A network flow model for lane-based evacuation routing , 2003 .

[22]  Eliahu Stern,et al.  Simulating the evacuation of a small city: the effects of traffic factors , 1993 .

[23]  Alf Kimms,et al.  Extended cell-transmission-based evacuation planning in urban areas , 2011 .

[24]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[25]  Shashi Shekhar,et al.  Contraflow Transportation Network Reconfiguration for Evacuation Route Planning , 2008, IEEE Transactions on Knowledge and Data Engineering.

[26]  Takeo Yamada,et al.  A network flow approach to a city emergency evacuation planning , 1996, Int. J. Syst. Sci..