Dynamic coordination of ambulances for emergency medical assistance services

The main objective of emergency medical assistance (EMA) services is to attend patients with sudden diseases at any possible location within an area of influence. This usually consists in providing "in situ" assistance and, if necessary, the transport of the patient to a medical center. The potential of such systems to reduce mortality is directly related to the travel times of ambulances to emergency patients. An efficient coordination of the ambulance fleet of an EMA service is crucial for reducing the average travel times. In this paper we propose mechanisms that dynamically improve the allocation of ambulances to patients as well as the redeployment of available ambulances in the region under consideration. We test these mechanisms in different experiments using historical data from the EMA service of the Autonomous Region of Madrid in Spain: SUMMA112. The results empirically confirm that our proposal reduces the average response times of EMA services significantly.

[1]  Dídac Busquets,et al.  A Multiagent System for Coordinating Ambulances for Emergency Medical Services , 2008, IEEE Intelligent Systems.

[2]  Seth Pettie,et al.  A new approach to all-pairs shortest paths on real-weighted graphs , 2004, Theor. Comput. Sci..

[3]  D. Bertsekas.  The auction algorithm: A distributed relaxation method for the assignment problem , 1988 .

[4]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.

[5]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

[6]  Tobias Andersson Granberg,et al.  Decision support tools for ambulance dispatch and relocation , 2007, J. Oper. Res. Soc..

[7]  Rune Elvik,et al.  The Handbook of Road Safety Measures , 2009 .

[8]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[9]  Dimitri P. Bertsekas,et al.  Auction algorithms for network flow problems: A tutorial introduction , 1992, Comput. Optim. Appl..

[10]  Huijun Hu,et al.  An Optimization Model for Real-Time Emergency Vehicle Dispatching and Routing , 2003 .

[11]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[12]  Habiba Drias,et al.  A multi-agent approach for integrated emergency vehicle dispatching and covering problem , 2012, Eng. Appl. Artif. Intell..

[13]  Sascha Ossowski,et al.  Intelligent event processing for emergency medical assistance , 2014, SAC.

[14]  Zied Jemaï,et al.  A review on simulation models applied to emergency medical service operations , 2013, Comput. Ind. Eng..

[15]  Gunn Elisabeth Vist,et al.  Triage systems for pre-hospital emergency medical services - a systematic review , 2013, Scandinavian Journal of Trauma, Resuscitation and Emergency Medicine.

[16]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[17]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[18]  Matthew S. Maxwell,et al.  Approximate Dynamic Programming for Ambulance Redeployment , 2010, INFORMS J. Comput..

[19]  Xiaoyan Zhu,et al.  Covering models and optimization techniques for emergency response facility location and planning: a review , 2011, Math. Methods Oper. Res..

[20]  Michel Gendreau,et al.  The maximal expected coverage relocation problem for emergency vehicles , 2006, J. Oper. Res. Soc..

[21]  V. G. Bolti︠a︡nskiĭ,et al.  Geometric Methods and Optimization Problems , 1998 .

[22]  Cem Saydam,et al.  A multiperiod set covering location model for dynamic redeployment of ambulances , 2008, Comput. Oper. Res..

[23]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[24]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..

[25]  Gilbert Laporte,et al.  Solving an ambulance location model by tabu search , 1997 .

[26]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[27]  Maria E. Mayorga,et al.  Priority dispatching strategies for EMS systems , 2014, J. Oper. Res. Soc..

[29]  Samir Elhedhli,et al.  A stochastic optimization model for real-time ambulance redeployment , 2013, Comput. Oper. Res..

[30]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[31]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[32]  E. T. Wilde,et al.  Do emergency medical system response times matter for health outcomes? , 2013, Health economics.

[33]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[34]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .