Evaluation of Dynamic Ambulance Routing for the Transportation of Patients with Acute Coronary Syndrome in Saint-petersburg

Abstract Effective treatment of acute coronary syndrome (ACS) patients depends on the transportation time to a hospital. But selection of an optimal route and target hospital for an ambulance within a large city is a complex problem. It requires taking into account the dynamical nature of an urban environment. Such dynamic factors as traffic flow, changing road graph, population mobility, and hospital capabilities are sources of uncertainty in decision making on hospitalization, and eventually they influence the functioning quality of emergency medical services (EMS) in a city. This work is devoted to the analysis of this problem for the city of Saint-Petersburg (Russia) with the use of statistical data, public geographic information services (OpenStreetMap), and real-time data on traffic flow (Yandex.Maps). It is shown that dynamic traffic conditions influence selection of a hospital and have to be considered within the task of ambulance routing. The results may be applied in order to design a more efficient EMS decision support system for ambulance personnel and dispatchers.

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

[2]  Sally C. Brailsford,et al.  Emergency and on-demand health care: modelling a large complex system , 2004, J. Oper. Res. Soc..

[3]  D. Atar,et al.  ESC Guidelines for the Management of Acute Myocardial Infarction in Patients Presenting With ST-Segment Elevation , 2013 .

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

[5]  John J M Black,et al.  International EMS systems: United Kingdom. , 2005, Resuscitation.

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

[7]  Michel Gendreau,et al.  A generic and flexible simulation-based analysis tool for EMS management , 2015 .

[8]  O. Zuzan,et al.  EMS systems in Germany. , 2006, Resuscitation.

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

[10]  Alka B. Patel,et al.  Using Geographic Information Systems for Health Research , 2012 .

[11]  O. Koch,et al.  Modeling ambulance service of the Austrian Red Cross , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[12]  T. Henry,et al.  Mission: Lifeline STEMI networks geospatial information systems (GIS) maps. , 2013, Critical pathways in cardiology.

[13]  Seokjin Kim,et al.  Facility location for large-scale emergencies , 2010, Ann. Oper. Res..

[14]  N. Gayathri,et al.  A novel technique for optimal vehicle routing , 2014, 2014 International Conference on Electronics and Communication Systems (ICECS).

[15]  Charles ReVelle,et al.  Review, extension and prediction in emergency service siting models , 1989 .

[16]  A Multi-Agent System to Support Ambulance Coordination in Time-Critical Patient Treatment , 2005 .