Modelling Hospital Strategies in City-Scale Ambulance Dispatching

The optimisation in the ambulance dispatching process is significant for patients who need early treatments. However, the problem of dynamic ambulance redeployment for destination hospital selection has rarely been investigated. The paper proposes an approach to model and simulate the ambulance dispatching process in multi-agents healthcare environments of large cities. The proposed approach is based on using the coupled game-theoretic (GT) approach to identify hospital strategies (considering hospitals as players within a non-cooperative game) and performing discrete-event simulation (DES) of patient delivery and provision of healthcare services to evaluate ambulance dispatching (selection of target hospital). Assuming the collective nature of decisions on patient delivery, the approach assesses the influence of the diverse behaviours of hospitals on system performance with possible further optimisation of this performance. The approach is studied through a series of cases starting with a simplified 1D model and proceeding with a coupled 2D model and real-world application. The study considers the problem of dispatching ambulances to patients with the Acute Coronary Syndrome (ACS) directed to the percutaneous coronary intervention (PCI) in the target hospital. A real-world case study of data from Saint Petersburg (Russia) is analysed showing the better conformity of the global characteristics (mortality rate) of the healthcare system with the proposed approach being applied to discovering the agents’ diverse behaviour. .

[1]  Krzysztof Pawlikowski,et al.  On credibility of simulation studies of telecommunication networks , 2002, IEEE Commun. Mag..

[2]  H. Tan,et al.  The impact of time-to-balloon on outcomes in patients undergoing modern primary angioplasty for acute myocardial infarction. , 2004, Singapore medical journal.

[3]  Yoav Shoham,et al.  Essentials of Game Theory: A Concise Multidisciplinary Introduction , 2008, Essentials of Game Theory: A Concise Multidisciplinary Introduction.

[4]  E. S. Savas,et al.  Simulation and Cost-Effectiveness Analysis of New York's Emergency Ambulance Service , 1969 .

[5]  M. Rosenblatt Remarks on Some Nonparametric Estimates of a Density Function , 1956 .

[6]  John W. Fowler,et al.  Design of centralized Ambulance Diversion policies using Simulation-Optimization , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[7]  Saltelli Andrea,et al.  Global Sensitivity Analysis: The Primer , 2008 .

[8]  Shane N. Hall,et al.  Discrete-event simulation of health care systems , 2013 .

[9]  M. Shubik Game theory in the social sciences: Concepts and solutions , 1982 .

[10]  Luiz Ricardo Pinto,et al.  Emergency medical systems analysis by simulation and optimization , 2010, Proceedings of the 2010 Winter Simulation Conference.

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

[12]  Edward R. Clayton,et al.  A Non-linear Multi-criteria Programming Approach for Determining County Emergency Medical Service Ambulance Allocations , 1989, The Journal of the Operational Research Society.

[13]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[14]  Alexey N. Yakovlev,et al.  Towards Model-Based Policy Elaboration on City Scale Using Game Theory: Application to Ambulance Dispatching , 2018, ICCS.

[15]  Chao Yang,et al.  Stochastic Transportation Network Design Problem with Spatial Equity Constraint , 2004 .

[16]  Alexey N. Yakovlev,et al.  Simulation of emergency care for patients with ACS in Saint Petersburg for ambulance decision making , 2017, ICCS.

[17]  Marian Vermeulen,et al.  Emergency department crowding and thrombolysis delays in acute myocardial infarction. , 2004, Annals of emergency medicine.

[18]  Van Son Lai,et al.  Stochastic Simulation and Applications in Finance with MATLAB Programs , 2008 .

[19]  Carl Graham,et al.  Stochastic Simulation and Monte Carlo Methods: Mathematical Foundations of Stochastic Simulation , 2013 .

[20]  L. Lewis,et al.  Patterns and factors associated with intensive use of ED services: implications for allocating resources. , 2012, The American journal of emergency medicine.

[21]  Stefano Tarantola,et al.  Sensitivity Analysis in Practice: A Guide to Assessing Scientific Models , 2004 .

[22]  Noreen Kamal,et al.  Addressing Emergency Department Overcrowding Through a Systems Approach Using Big Data Research , 2014 .

[23]  A. Jaffe,et al.  A Report of the American College of Cardiology/American Heart Association Task Force on Practice Guidelines , 2015 .

[24]  Dominik Aronsky,et al.  Crowding delays treatment and lengthens emergency department length of stay, even among high-acuity patients. , 2009, Annals of emergency medicine.

[25]  Valeria V. Krzhizhanovskaya,et al.  Coupling Game Theory and Discrete-Event Simulation for Model-Based Ambulance Dispatching , 2018 .

[26]  Harlan M Krumholz,et al.  Association of door-to-balloon time and mortality in patients admitted to hospital with ST elevation myocardial infarction: national cohort study , 2009, BMJ : British Medical Journal.

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

[28]  Alexey N. Yakovlev,et al.  Distributed data-driven platform for urgent decision making in cardiological ambulance control , 2018, Future Gener. Comput. Syst..

[29]  Shane G. Henderson,et al.  Ambulance Service Planning: Simulation and Data Visualisation , 2005 .

[30]  Lu Zhen,et al.  A simulation optimization framework for ambulance deployment and relocation problems , 2014, Comput. Ind. Eng..

[31]  Marek Kvet,et al.  An optimization and simulation approach to emergency stations relocation , 2019, Central Eur. J. Oper. Res..