Modeling Metropolitan-Area Ambulance Mobility Under Blue Light Conditions

Actions taken immediately following a life-threatening personal health incident are critical for the survival of the sufferer. The timely arrival of specialist ambulance crew in particular often makes the difference between life and death. As a consequence, it is critical that emergency ambulance services achieve short response times. This objective sets a considerable challenge to ambulance services worldwide, especially in metropolitan areas, where the density of incident occurrence and traffic congestion are high. Using London as a case study, in this paper, we consider the advantages and limitations of data-driven methods for ambulance routing and navigation. Our long-term aim is to enable considerable improvements to their operational efficiency through the automated generation of more effective response strategies and tactics. A key ingredient of our approach is to use a large historical dataset of incidents and ambulance location traces to model route selection and arrival times. Working on the London road network graph modified to reflect the differences between emergency and civilian vehicle traffic, we develop a methodology for the precise estimation of expected ambulance speed at the individual road segment level. We demonstrate how a model that exploits this information achieves best predictive performance by implicitly capturing route-specific persistent patterns in changing traffic conditions. We then present a predictive method that achieves a high route similarity score while minimising journey duration error. This is achieved through the combination of a technique that correctly predicts routes selected by the current LAS navigation system and our best performing speed estimation model. This hybrid approach outperforms alternative mobility models. To the best of our knowledge, this paper represents the first attempt to apply a data-driven methodology for route selection and the estimation of arrival times of ambulances travelling with blue lights and sirens on.

[1]  Jarmo Takala,et al.  Application of particle filters to a map-matching algorithm , 2011 .

[2]  Mark S. Daskin,et al.  What you should know about location modeling , 2008 .

[3]  Marcus Eng Hock Ong,et al.  Reducing ambulance response times using geospatial-time analysis of ambulance deployment. , 2010, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[4]  Jan M. Chaiken,et al.  Methods for Allocating Urban Emergency Units: A Survey , 1972 .

[5]  Sophie N. Parragh Ambulance routing problems with rich constraints and multiple objectives , 2009 .

[6]  Dana M. Zive,et al.  Out-of-hospital cardiac arrest survival improving over time: Results from the Resuscitation Outcomes Consortium (ROC). , 2015, Resuscitation.

[7]  Masoud Fakhimi,et al.  Operations research within UK healthcare: a review , 2013, J. Enterp. Inf. Manag..

[8]  Kenneth Sörensen,et al.  Ambulance routing for disaster response with patient groups , 2014, Comput. Oper. Res..

[9]  Andrea M. Schultz,et al.  Emergency Medical Services Response to Cardiac Arrest , 2015 .

[10]  D J Roe,et al.  Estimating effectiveness of cardiac arrest interventions: a logistic regression survival model. , 1997, Circulation.

[11]  George A. Wells,et al.  Advanced Cardiac Life Support in Out-of-Hospital Cardiac Arrest , 2004 .

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

[13]  Hassan A. Karimi,et al.  A Critical Review of Map-Marching Algorithms: Current Issues and Future Directions , 2014 .

[14]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[15]  Thambipillai Srikanthan,et al.  Online Map-Matching of Noisy and Sparse Location Data With Hidden Markov and Route Choice Models , 2017, IEEE Transactions on Intelligent Transportation Systems.

[16]  Simon J. E. Taylor,et al.  A distributed simulation methodological framework for OR/MS applications , 2017, Simul. Model. Pract. Theory.

[17]  Soong Moon Kang,et al.  Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows , 2010, PloS one.

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

[19]  An Luo,et al.  Enhanced Map-Matching Algorithm with a Hidden Markov Model for Mobile Phone Positioning , 2017, ISPRS Int. J. Geo Inf..

[20]  Lance B Becker,et al.  Resuscitation after cardiac arrest: a 3-phase time-sensitive model. , 2002, JAMA.

[21]  David S. Matteson,et al.  Predicting Ambulance Demand: a Spatio-Temporal Kernel Approach , 2015, KDD.

[22]  S. Panahi,et al.  Dynamic Shortest Path in Ambulance Routing Based on GIS , 2009 .

[23]  Paul R. Harper,et al.  Locational analysis: highlights of growth to maturity , 2009, J. Oper. Res. Soc..

[24]  Kevin P. Hwang,et al.  Using a discrete-event simulation to balance ambulance availability and demand in static deployment systems. , 2009, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[25]  Kerem Par,et al.  Parallelization of particle filter based localization and map matching algorithms on multicore/manycore architectures , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[26]  M. Ong,et al.  Geographic-time distribution of ambulance calls in Singapore: utility of geographic information system in ambulance deployment (CARE 3). , 2009, Annals of the Academy of Medicine, Singapore.

[27]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[28]  Zati Aqmar Zaharudin,et al.  Finding shortest path of the ambulance routing: Interface of A∗ algorithm using C# programming , 2012, 2012 IEEE Symposium on Humanities, Science and Engineering Research.

[29]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[30]  Marcus Eng Hock Ong,et al.  Factors affecting the ambulance response times of trauma incidents in Singapore. , 2015, Accident; analysis and prevention.

[31]  Graham Coates,et al.  A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival , 2015, Eur. J. Oper. Res..

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

[33]  Sandjai Bhulai,et al.  A simulation model for emergency medical services call centers , 2015, 2015 Winter Simulation Conference (WSC).

[34]  Serge Reboul,et al.  A map matching algorithm based on a particle filter , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[35]  António Couto,et al.  Emergency Medical Service Response: Analyzing Vehicle Dispatching Rules , 2018 .

[36]  Yin Wang,et al.  Fast Viterbi map matching with tunable weight functions , 2012, SIGSPATIAL/GIS.

[37]  Gavin D Perkins,et al.  The UK Out of Hospital Cardiac Arrest Outcome (OHCAO) project , 2015, BMJ Open.