Fast Post-Disaster Emergency Vehicle Scheduling

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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
  3. 3.
    Altay, N., Green, W.G.: OR/MS research in disaster operations management. EJOR 175(1), 475–493 (2006)CrossRefMATHGoogle 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
  • 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