Emergency evacuation planning in natural disasters under diverse population and fleet characteristics

The purpose of this paper is to formulate and solve a new emergency evacuation planning problem. This problem addresses the needs of both able and disabled persons who are evacuated from multiple pick-up locations and transported using a heterogeneous fleet of vehicles.,The problem is formulated using a mixed integer linear programming model and solved using a heuristic algorithm. The authors analyze the selected heuristic with respect to key parameters and use it to address theoretical and practical case studies.,Evacuating people with disabilities has a significant impact on total evacuation time, due to increased loading/unloading times. Additionally, increasing the number of large capacity vehicles adapted to transport individuals with disabilities benefits total evacuation time.,The mathematical model is of high complexity and it is not possible to obtain exact solutions in reasonable computational times. The efficiency of the heuristic has not been analyzed with respect to optimality.,Solving the problem by a heuristic provides a fast solution, a requirement in emergency evacuation cases, especially when the state of the theater of the emergency changes dynamically. The parametric analysis of the heuristic provides valuable insights in improving an emergency evacuation system.,Efficient population evacuation studied in this work may save lives. This is especially critical for disabled evacuees, the evacuation of whom requires longer operational times.,The authors consider a population that comprises able and disabled individuals, the latter with varying degrees of disability. The authors also consider a heterogeneous fleet of vehicles, which perform multiple trips during the evacuation process.

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

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

[3]  Saïd Salhi,et al.  A multi-phase constructive heuristic for the vehicle routing problem with multiple trips , 2003, Discret. Appl. Math..

[4]  Douglas R. Bish,et al.  Planning for a bus-based evacuation , 2011, OR Spectr..

[5]  Nacima Labadie,et al.  Metaheuristics for Vehicle Routing Problems: Labadie/Metaheuristics for Vehicle Routing Problems , 2016 .

[6]  Ioannis Minis,et al.  Reoptimization strategies for a dynamic vehicle routing problem with mixed backhauls , 2014, Networks.

[7]  Michel Gendreau,et al.  A review of dynamic vehicle routing problems , 2013, Eur. J. Oper. Res..

[8]  Marc Goerigk,et al.  Branch and bound algorithms for the bus evacuation problem , 2013, Comput. Oper. Res..

[9]  Jie Yu,et al.  Emergency Evacuation Planning for Highly Populated Urban Zones: A Transit-Based Solution and Optimal Operational Strategies , 2012 .

[10]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[11]  Saïd Salhi,et al.  A GA Based Heuristic for the Vehicle Routing Problem with Multiple Trips , 2007, J. Math. Model. Algorithms.

[12]  Lee D. Han,et al.  MODELING TRANSIT ISSUES UNIQUE TO HURRICANE EVACUATIONS: NORTH CAROLINA'S SMALL URBAN AND RURAL AREAS , 2001 .

[13]  Alan Mercer,et al.  The multi-trip vehicle routing problem , 1998, J. Oper. Res. Soc..

[14]  S Kay Carpender,et al.  Urban Evacuations and Rural America: Lessons Learned from Hurricane Rita , 2006, Public health reports.

[15]  Gilbert Laporte,et al.  The multi-depot vehicle routing problem with inter-depot routes , 2007, Eur. J. Oper. Res..

[16]  Christos D. Tarantilis,et al.  Dynamic Vehicle Routing Problems , 2014, Vehicle Routing.

[17]  George Dikas,et al.  Solving the bus evacuation problem and its variants , 2016, Comput. Oper. Res..

[18]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[19]  Michel Gendreau,et al.  Vehicle Routeing with Multiple Use of Vehicles , 1996 .

[20]  Moshe Dror,et al.  A branch and cut algorithm for the VRP with satellite facilities , 1998 .

[21]  José-Manuel Belenguer,et al.  A Branch and Cut method for the Capacitated Location-Routing Problem , 2006, 2006 International Conference on Service Systems and Service Management.

[22]  Hong Zheng,et al.  Optimization of bus routing strategies for evacuation , 2014 .

[23]  Martha A. Centeno,et al.  Hurricane Evacuation Decision-Support Model for Bus Dispatch , 2006 .

[24]  Paolo Toth,et al.  A two-phase hybrid heuristic algorithm for the capacitated location-routing problem , 2013, Comput. Oper. Res..

[25]  Christian Prins,et al.  Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking , 2006, 4OR.

[26]  Fatemeh Sayyady,et al.  Optimizing the use of public transit system during no-notice evacuation of urban areas , 2010, Comput. Ind. Eng..

[27]  Marc Goerigk,et al.  Combining Bus Evacuation with Location Decisions: A Branch-and-price Approach , 2014 .

[28]  Emmanouil E. Zachariadis,et al.  A Hybrid Guided Local Search for the Vehicle-Routing Problem with Intermediate Replenishment Facilities , 2008, INFORMS J. Comput..