Evacuation Network Optimization Model with Lane-Based Reversal and Routing

Sometimes, the evacuation measure may seem to be the best choice as an emergency response. To enable an efficiency evacuation, a network optimization model which integrates lane-based reversal design and routing with intersection crossing conflict elimination for evacuation is constructed. The proposed bilevel model minimizes the total evacuation time to leave the evacuation zone. A tabu search algorithm is applied to find an optimal lane reversal plan in the upper-level. The lower-level utilizes a simulated annealing algorithm to get two types of “a single arc for an intersection approach” and “multiple arcs for an intersection approach” lane-based route plans with intersection crossing conflict elimination. An experiment of a nine-intersection evacuation zone illustrates the validity of the model and the algorithm. A field case with network topology of Jianye District around the Nanjing Olympics Sports Center is studied to show the applicability of this algorithm.

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

[2]  Yue Liu,et al.  A Bi-Level Model for Planning Signalized and Uninterrupted Flow Intersections in an Evacuation Network , 2012, Comput. Aided Civ. Infrastructure Eng..

[3]  Gino J. Lim,et al.  A capacitated network flow optimization approach for short notice evacuation planning , 2012, Eur. J. Oper. Res..

[4]  Shashi Shekhar,et al.  Evacuation route planning: scalable heuristics , 2007, GIS.

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

[6]  Mark A. Turnquist,et al.  Lane-based evacuation network optimization: An integrated Lagrangian relaxation and tabu search approach , 2011 .

[7]  Panos M. Pardalos,et al.  Complexity analysis for maximum flow problems with arc reversals , 2010, J. Comb. Optim..

[8]  Bin Ran,et al.  An Integrated Contraflow Strategy for Multimodal Evacuation , 2014 .

[9]  Y Lv,et al.  A scenario-based modeling approach for emergency evacuation management and risk analysis under multiple uncertainties. , 2013, Journal of hazardous materials.

[10]  Pamela Murray-Tuite,et al.  An agent-based modeling system for travel demand simulation for hurricane evacuation , 2014 .

[11]  K. Smilowitz,et al.  Models for Relief Routing: Equity, Efficiency and Efficacy , 2011 .

[12]  Martin Skutella,et al.  Earliest Arrival Flows with Multiple Sources , 2009, Math. Oper. Res..

[13]  Ying Liu,et al.  An Integrated Optimal Control System for Emergency Evacuation , 2007 .

[14]  Gang Ren,et al.  A Simulation-Based Dynamic Stochastic Route Choice Model for Evacuation , 2012 .

[15]  Hande Yaman,et al.  Compromising system and user interests in shelter location and evacuation planning , 2015 .

[16]  Serge P. Hoogendoorn,et al.  A review on travel behaviour modelling in dynamic traffic simulation models for evacuations , 2012 .

[17]  Panos M. Pardalos,et al.  CENTER FOR MULTIMODAL SOLUTIONS FOR CONGESTION MITIGATION , 2009 .

[18]  Gang Ren,et al.  Optimizing one‐way traffic network reconfiguration and lane‐based non‐diversion routing for evacuation , 2016 .

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

[20]  Gang Ren,et al.  An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty , 2012 .

[21]  Martin Skutella,et al.  Earliest arrival flows in networks with multiple sinks , 2014, Discret. Appl. Math..

[22]  Dung-Ying Lin,et al.  Time‐Varying Lane‐Based Capacity Reversibility for Traffic Management , 2011, Comput. Aided Civ. Infrastructure Eng..

[23]  Tanka Nath Dhamala,et al.  Models and Algorithms on Contraflow Evacuation Planning Network Problems , 2016 .

[24]  Shashi Shekhar,et al.  Experiences with evacuation route planning algorithms , 2012, Int. J. Geogr. Inf. Sci..

[25]  Martin Skutella,et al.  Solving Evacuation Problems Efficiently--Earliest Arrival Flows with Multiple Sources , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[26]  Pamela Murray-Tuite,et al.  Evacuation transportation modeling: An overview of research, development, and practice , 2013 .

[27]  Karen Renee Smilowitz,et al.  Models for Relief Routing: Equity, Efficiency and Efficacy , 2011 .

[28]  Pamela Murray-Tuite,et al.  Modeling and Assessment of Crossing Elimination for No-Notice Evacuations , 2014 .

[29]  Shashi Shekhar,et al.  Evacuation Route Planning: a Case Study in Semantic Computing , 2007, Int. J. Semantic Comput..

[30]  Fang Yuan,et al.  Proposed Framework for Simultaneous Optimization of Evacuation Traffic Destination and Route Assignment , 2006 .

[31]  Eil Kwon,et al.  Evaluation of Emergency Evacuation Strategies for Downtown Event Traffic Using a Dynamic Network Model , 2005 .

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

[33]  Rachel A. Davidson,et al.  Shelter location and transportation planning under hurricane conditions , 2012 .

[34]  Brian Wolshon,et al.  Modeling and Performance Assessment of Contraflow Evacuation Termination Points , 2005 .

[35]  Nagui M. Rouphail,et al.  Simulation and Analysis of Freeway Lane Reversal for Coastal Hurricane Evacuation , 2007 .

[36]  Navid Kalantari,et al.  Identifying the optimal configuration of one-way and two-way streets for contraflow operation during an emergency evacuation , 2012, Natural Hazards.

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

[38]  Martin Skutella,et al.  Earliest Arrival Flows in Networks with Multiple Sinks , 2010, Electron. Notes Discret. Math..

[39]  Chung Yung Wang,et al.  The Combined Emergency Rescue and Evacuation Network Reconstruction Model for Natural Disasters with Lane-Based Repaired Constraints , 2013 .

[40]  Vania E.G. Campos,et al.  EVACUATION TRANSPORTATION PLANNING: A METHOD TO IDENTIFY OPTIMAL INDEPENDENT ROUTES , 1970 .