Fast Post-Disaster Emergency Vehicle Scheduling

  • Roberto AmadiniEmail author
  • Imane Sefrioui
  • Jacopo Mauro
  • Maurizio Gabbrielli
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 217)


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 can 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. Exploiting Operational Research and Constraint Programming techniques we are able to compute assignments and schedules of vehicles that save more victims than heuristic based approaches.


Multiagent System Mixed Integer Programming Decision Support Tool Greedy Approach Disaster Scenario 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
  3. 3.
    Altay, N., Green, W.G.: OR/MS research in disaster operations management. EJOR 175(1), 475–493 (2006)CrossRefzbMATHGoogle Scholar
  4. 4.
    Andersson, T., Petersson, S., Värbrand, P.: Decision Support for Efficient Ambulance Logistics. Department of Science and Technology (ITN), Linköping University (2005)Google Scholar
  5. 5.
    Chu, T.-Q., Drogoul, A., Boucher, A., Zucker, J.-D.: Interactive Learning of Independent Experts’ Criteria for Rescue Simulations. J. UCS 15(13), 2701–2725 (2009)Google Scholar
  6. 6.
    Erdogan, G., Erkut, E., Ingolfsson, A., Laporte, G.: Scheduling ambulance crews for maximum coverage. JORS 61(4), 543–550 (2010)CrossRefGoogle Scholar
  7. 7.
    Issam, N., Jean-Christophe, N., Jolly, D.: Reactive Operating Schedule in Case of a Disaster: Arrival of Unexpected Victims. In: WCE, pp. 2123–2128 (2010)Google Scholar
  8. 8.
    Lopez, B., Innocenti, B., Busquets, D.: A Multiagent System for Coordinating Ambulances for Emergency Medical Services. Intelligent Systems 23(5), 50–57 (2008)CrossRefGoogle Scholar
  9. 9.
    Moreno, A., Valls, A., Bocio, J.: Management of Hospital Teams for Organ Transplants Using Multi-agent Systems. In: Quaglini, S., Barahona, P., Andreassen, S. (eds.) AIME 2001. LNCS (LNAI), vol. 2101, pp. 374–383. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Narzisi, G., Mysore, V., Mishra, B.: Multi-Objective Evolutionary Optimization of Agent Based Models: an application to emergency response planning. In: Computational Intelligence, pp. 228–232 (2006)Google Scholar
  11. 11.
    Nordin, N., Kadir, N., Zaharudin, Z., Nordin, N.: An application of the A* algorithm on the ambulance routing. In: CHUSER, pp. 855–859 (2011)Google Scholar
  12. 12.
    Paquet, S., Bernier, N., Chaib-Draa, B.: Multiagent Systems Viewed as Distributed Scheduling Systems: Methodology and Experiments. In: AI, pp. 43–47 (2005)Google Scholar
  13. 13.
    Suárez, S.A., Quintero, C.G., de la Rosa, J.L.: A Real Time Approach for Task Allocation in a Disaster Scenario. In: PAAMS, pp. 157–162 (2010)Google Scholar
  14. 14.
    Teruhiro, M., Weihua, S., Keiichi, Y., Minoru, I.: Transportation Scheduling Method for Patients in MCI using Electronic Triage Tag. In: eTELEMED, pp. 1–7 (2011)Google Scholar
  15. 15.
    Tufekci, S., Wallace, W.: The Emerging Area of Emergency Management And Engineering. Engineering Management 45(2), 103–105 (1998)Google Scholar
  16. 16.
    Ufuk, K., Ozden, T., Saniye, T.: Emergency Vehicle Routing in Disaster Response Operations. In: POMS (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Roberto Amadini
    • 1
    Email author
  • Imane Sefrioui
    • 2
  • Jacopo Mauro
    • 1
  • Maurizio Gabbrielli
    • 1
  1. 1.Department of Computer Science and Engineering/Lab. Focus INRIAUniversity of BolognaBolognaItaly
  2. 2.Information and Telecommunication Systems Laboratory, Faculty of SciencesAbdelmalek Essaadi UniversityTetuanMorocco

Personalised recommendations