Bi-objective safe and resilient urban evacuation planning

Abstract We consider an urban evacuation scenario with the objective to minimize the overall hazard under various restrictions, e.g. rescuing all evacuees. The relevant parameters are generally assumed as deterministic, although such a situation is characterized by uniqueness and is subject to many uncertainties. We thus take uncertainties with respect to street capacities into account and introduce the aspect of resilience in the context of evacuation planning. This resilience aspect is implemented by utilizing the available street capacities in a more balanced way. For balancing the utilization of the street capacities, we accept a predetermined increase in the minimum hazard level. We present a new bi-objective path-based evacuation model based on the assumptions of the Cell-Transmission Model (CTM). We deal with the two conflicting objective functions by applying the ϵ-Constraint Method. Furthermore, we present a special path algorithm that generates the evacuation path in line with our special requirements. We verify the meaningfulness of our proposed idea of resilient evacuation planning in a computational study. Additionally, the study shows some interesting revelations e.g., the more street capacities are blocked, the greater the benefit of the new approach.

[1]  Peter Nijkamp,et al.  Resilience: An Evolutionary Approach to Spatial Economic Systems , 2001 .

[2]  Kaan Ozbay,et al.  Evacuation Planning with Endogenous Transportation Network Degradations: A Stochastic Cell-Based Model and Solution Procedure , 2015 .

[3]  Tao Yao,et al.  Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains , 2011 .

[4]  Qingquan Li,et al.  Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach , 2011 .

[5]  A. Mohamed,et al.  Optimization approaches for macroscopic emergency evacuation planning: A survey , 2008, 2008 International Symposium on Information Technology.

[6]  Peter Nijkamp,et al.  Transport resilience and vulnerability: The role of connectivity , 2015 .

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

[8]  Pascal Van Hentenryck,et al.  A Path-Generation Matheuristic for Large Scale Evacuation Planning , 2014, Hybrid Metaheuristics.

[9]  Sarah Bretschneider.  Mathematical Models for Evacuation Planning in Urban Areas , 2012 .

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

[11]  Tao Yao,et al.  Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach , 2009 .

[12]  Marc Goerigk,et al.  A comprehensive evacuation planning model and genetic solution algorithm , 2014 .

[13]  Luís Santos,et al.  A Multiobjective Approach to Locate Emergency Shelters and Identify Evacuation Routes in Urban Areas , 2009 .

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

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

[16]  Konstantinos G. Zografos,et al.  A decision support system for integrated hazardous materials routing and emergency response decisions , 2008 .

[17]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

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

[19]  Hong Zheng,et al.  A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem , 2011, Transp. Sci..

[20]  S. Travis Waller,et al.  Reliable evacuation planning via demand inflation and supply deflation , 2010 .

[21]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[22]  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.

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

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

[25]  Paraskevi S. Georgiadou,et al.  Multi-objective evolutionary emergency response optimization for major accidents. , 2010, Journal of hazardous materials.

[26]  Gang-Len Chang,et al.  Two-Level Integrated Optimization System for Planning of Emergency Evacuation , 2006 .

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

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

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

[30]  Luís Alçada-Almeida,et al.  Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans , 2012 .

[31]  Richard F. Hartl,et al.  A Bi-objective Metaheuristic for Disaster Relief Operation Planning , 2010, Advances in Multi-Objective Nature Inspired Computing.

[32]  Liu Na,et al.  A Bi-objective Evacuation Routing Engineering Model with Secondary Evacuation Expected Costs , 2012 .

[33]  C. S. Holling.  Resilience and Stability of Ecological Systems , 1973 .

[34]  Alf Kimms,et al.  Network design to anticipate selfish evacuation routing , 2016, EURO J. Comput. Optim..

[35]  Bin Ran,et al.  Evacuation in Large-scale Transportation Network: A Bi-Level Control Method with Uncertain Arterial Demand , 2013 .

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

[37]  Gwo-Hshiung Tzeng,et al.  Multi-objective optimal planning for designing relief delivery systems , 2007 .

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

[39]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

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

[41]  Yacov Y Haimes,et al.  On the Definition of Resilience in Systems , 2009, Risk analysis : an official publication of the Society for Risk Analysis.

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

[43]  Hanif D. Sherali,et al.  Aggregate-level demand management in evacuation planning , 2013, Eur. J. Oper. Res..

[44]  Rachel A. Davidson,et al.  Bi-level optimization for risk-based regional hurricane evacuation planning , 2011, Natural Hazards.

[45]  Mohammad Saadatseresht,et al.  Evacuation planning using multiobjective evolutionary optimization approach , 2009, Eur. J. Oper. Res..

[46]  Horst W. Hamacher,et al.  Optimisation models to enhance resilience in evacuation planning , 2015 .

[47]  Tanka Nath Dhamala,et al.  A survey on models and algorithms for discrete evacuation planning network problems , 2014 .