A Constraint-Based Model for Fast Post-Disaster Emergency Vehicle Routing

Disasters like terrorist attacks, earthquakes, hurricanes, and volcano eruptions are usually unpredictable events that affect a high number of people. We propose an approach that could be used as a decision support tool for a post- disaster response that allows the assignment of victims to hospitals and organizes their transportation via emergency vehicles. By exploiting the synergy between Mixed Integer Programming and Constraint Programming techniques, we are able to compute the routing of the vehicles so as to rescue much more victims than both heuristic based and complete approaches in a very reasonable time.

[1]  M. T. Escrig,et al.  Task allocation in rescue operations using combinatorial auctions , 2003 .

[2]  Bud Mishra,et al.  Multi-objective evolutionary optimization of agent-based models: An application to emergency response planning , 2006, Computational Intelligence.

[3]  Peter Värbrand,et al.  Decision support for efficient ambulance logistics , 2005 .

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

[5]  Maziar Ahmad Sharbafi,et al.  Using Earliest Deadline First Algorithms for Coalition Formation in Dynamic Time-critical Environment , 2011 .

[6]  Maurizio Gabbrielli,et al.  Fast Post-Disaster Emergency Vehicle Scheduling , 2013, DCAI.

[7]  Zati Aqmar Zaharudin,et al.  An application of the A* algorithm on the ambulance routing , 2011, 2011 IEEE Colloquium on Humanities, Science and Engineering.

[8]  Sean Andrist,et al.  Decision and Coordination Strategies for RoboCup Rescue Agents , 2010, SIMPAR.

[9]  Michele Lombardi,et al.  Optimal methods for resource allocation and scheduling: a cross-disciplinary survey , 2011, Constraints.

[10]  Takayuki Ito,et al.  Task Allocation in the RoboCup Rescue Simulation Domain: A Short Note , 2001, RoboCup.

[11]  Josep Lluís de la Rosa i Esteva,et al.  A Real Time Approach for Task Allocation in a Disaster Scenario , 2010, PAAMS.

[12]  Brahim Chaib-draa,et al.  Multiagent Systems Viewed as Distributed Scheduling Systems: Methodology and Experiments , 2005, Canadian Conference on AI.

[13]  Gilbert Laporte,et al.  Scheduling ambulance crews for maximum coverage , 2010, J. Oper. Res. Soc..

[14]  Mats Carlsson,et al.  Global Constraint Catalogue: Past, Present and Future , 2007, Constraints.

[15]  Brahim Chaib-draa,et al.  Comparison of Different Coordination Strategies for the RoboCupRescue Simulation , 2004, IEA/AIE.

[16]  I. Nouaouri,et al.  Reactive Operating Schedule in Case of a Disaster : Arrival of Unexpected Victims , 2010 .

[17]  S. Tufekci,et al.  The Emerging Area Of Emergency Management And Engineering , 1998 .

[18]  Giuseppe Narzisi.  Chapter 1 Complexities , Catastrophes and Cities : Unraveling Emergency Dynamics , 2006 .

[19]  Alexis Drogoul,et al.  Interactive Learning of Independent Experts' Criteria for Rescue Simulations , 2009, J. Univers. Comput. Sci..

[20]  Peter J. Stuckey,et al.  MiniZinc: Towards a Standard CP Modelling Language , 2007, CP.

[21]  Silvia Suárez,et al.  Reverse Combinatorial Auctions for Resource Allocation in the Rescue Scenario , 2006 .

[22]  Ozden Tozanli,et al.  Emergency Vehicle Routing in Disaster Response Operations , 2012 .

[23]  Ehsan Rafiee,et al.  Task Allocation for the Police Force Agents in RoboCupRescue Simulation , 2005, RoboCup.