Ambulance Emergency Response Optimization in Developing Countries

The lack of emergency medical transportation is viewed as the main barrier to the access of emergency medical care in low and middle-income countries (LMICs). In this paper, we present a robust optimization approach to optimize both the location and routing of emergency response vehicles, accounting for uncertainty in travel times and spatial demand characteristic of LMICs. We traveled to Dhaka, Bangladesh, the sixth largest and third most densely populated city in the world, to conduct field research resulting in the collection of two unique datasets that inform our approach. This data is leveraged to develop machine learning methodologies to estimate demand for emergency medical services in a LMIC setting and to predict the travel time between any two locations in the road network for different times of day and days of the week. We combine our robust optimization and machine learning frameworks with real data to provide an in-depth investigation into three policy-related questions. First, we demonstrate that outpost locations optimized for weekday rush hour lead to good performance for all times of day and days of the week. Second, we find that significant improvements in emergency response times can be achieved by re-locating a small number of outposts and that the performance of the current system could be replicated using only 30% of the resources. Lastly, we show that a fleet of small motorcycle-based ambulances has the potential to significantly outperform traditional ambulance vans. In particular, they are able to capture three times more demand while reducing the median response time by 42% due to increased routing flexibility offered by nimble vehicles on a larger road network. Our results provide practical insights for emergency response optimization that can be leveraged by hospital-based and private ambulance providers in Dhaka and other urban centers in LMICs.

[1]  A. Peitzman,et al.  Not all prehospital time is equal: Influence of scene time on mortality , 2016, The journal of trauma and acute care surgery.

[2]  Mathew W. McLean,et al.  Forecasting emergency medical service call arrival rates , 2011, 1107.4919.

[3]  George L. Vairaktarakis,et al.  Incorporation dynamic aspects and uncertainty in 1‐median location problems , 1999 .

[4]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[5]  K. Raftery Emergency medicine in southern Pakistan. , 1996, Annals of emergency medicine.

[6]  Marvin B. Mandell,et al.  Covering models for two-tiered emergency medical services systems , 1998 .

[7]  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..

[8]  C R Hung,et al.  A method to reduce response times in prehospital care: the motorcycle experience. , 1998, The American journal of emergency medicine.

[9]  Alexandre M. Bayen,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Learning the Dynamics of Arterial Traffic From Probe , 2022 .

[10]  K. MacIntyre,et al.  Referral revisited: community financing schemes and emergency transport in rural Africa. , 1999, Social science & medicine.

[11]  Auyon Siddiq Robust Facility Location under Demand Location Uncertainty , 2013 .

[12]  M. Sodemann,et al.  High mortality despite good care-seeking behaviour: a community study of childhood deaths in Guinea-Bissau. , 1997, Bulletin of the World Health Organization.

[13]  F. Sibel Salman,et al.  Emergency facility location under random network damage: Insights from the Istanbul case , 2015, Comput. Oper. Res..

[14]  Alper Atamtürk,et al.  Two-Stage Robust Network Flow and Design Under Demand Uncertainty , 2007, Oper. Res..

[15]  Emil L. Post Recursively enumerable sets of positive integers and their decision problems , 1944 .

[16]  Armann Ingolfsson,et al.  Empirical Analysis of Ambulance Travel Times: The Case of Calgary Emergency Medical Services , 2010, Manag. Sci..

[17]  David S. Matteson,et al.  Predicting Melbourne Ambulance Demand using Kernel Warping , 2015, 1507.00363.

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

[19]  Larry J. Shuman,et al.  Estimating Need and Demand for Prehospital Care , 1982, Oper. Res..

[20]  Dimitris Bertsimas,et al.  Characterization of the equivalence of robustification and regularization in linear and matrix regression , 2017, Eur. J. Oper. Res..

[21]  Hussein Naseraldin,et al.  Facility Location: A Robust Optimization Approach , 2011 .

[22]  Eric Horvitz,et al.  Predicting Travel Time Reliability using Mobile Phone GPS Data , 2017 .

[23]  A. Odoni,et al.  Locations of Medians on Stochastic Networks , 1979 .

[24]  Patrizia Beraldi,et al.  Designing robust emergency medical service via stochastic programming , 2004, Eur. J. Oper. Res..

[25]  Kang Li,et al.  A novel probabilistic formulation for locating and sizing emergency medical service stations , 2015, Ann. Oper. Res..

[26]  Maria E. Mayorga,et al.  A nested-compliance table policy for emergency medical service systems under relocation , 2016 .

[27]  Moinul Hossain,et al.  Map Matching on Sparse GPS Data : A Perspective of a Developing City , 2015 .

[28]  Sandjai Bhulai,et al.  Compliance tables for an EMS system with two types of medical response units , 2017, Comput. Oper. Res..

[29]  Geoff Royston,et al.  Meeting global health challenges through operational research and management science. , 2011, Bulletin of the World Health Organization.

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

[31]  Haris N. Koutsopoulos,et al.  Travel time estimation for urban road networks using low frequency probe vehicle data , 2013, Transportation Research Part B: Methodological.

[32]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[33]  T. Chan,et al.  Operations research in global health: a scoping review with a focus on the themes of health equity and impact , 2017, Health Research Policy and Systems.

[34]  Bülent Çatay,et al.  A multi-period double coverage approach for locating the emergency medical service stations in Istanbul , 2011, J. Oper. Res. Soc..

[35]  Matteo Fischetti,et al.  Redesigning Benders Decomposition for Large-Scale Facility Location , 2017, Manag. Sci..

[36]  F. E. Maranzana,et al.  On the Location of Supply Points to Minimize Transport Costs , 1964 .

[37]  Thije van Barneveld,et al.  The Minimum Expected Penalty Relocation Problem for the Computation of Compliance Tables for Ambulance Vehicles , 2016, INFORMS J. Comput..

[38]  Cécile Murat,et al.  Robust location transportation problems under uncertain demands , 2014, Discret. Appl. Math..

[39]  Karl F. Doerner,et al.  Ambulance location and relocation problems with time-dependent travel times , 2010, Eur. J. Oper. Res..

[40]  Igor Averbakh,et al.  Complexity of Robust Single Facility Location Problems on Networks with Uncertain Edge Lengths , 2003, Discret. Appl. Math..

[41]  Vladimir Marianov,et al.  The P-median problem in a changing network: The case of Barcelona , 1998 .

[42]  Maria E. Mayorga,et al.  Improving emergency service in rural areas: a bi-objective covering location model for EMS systems , 2014, Ann. Oper. Res..

[43]  Lakshminarayanan Subramanian,et al.  Road traffic congestion in the developing world , 2012, ACM DEV '12.

[44]  Bülent Çatay,et al.  A taxonomy for emergency service station location problem , 2012, Optim. Lett..

[45]  Amir Ahmadi-Javid,et al.  A survey of healthcare facility location , 2017, Comput. Oper. Res..

[46]  Cem Saydam,et al.  Real-time ambulance redeployment approach to improve service coverage with fair and restricted workload for EMS providers , 2017, Omega.

[47]  P. Trudeau,et al.  AN OPERATIONS RESEARCH APPROACH FOR THE PLANNING AND OPERATION OF AN AMBULANCE SERVICE , 1989 .

[48]  Belarmino Adenso-Díaz,et al.  A simple search heuristic for the MCLP: Application to the location of ambulance bases in a rural region , 1997 .

[49]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[50]  A. Lim,et al.  European Journal of Operational Research 2008 Guo Li Lim Rodrigues , 2008 .

[51]  Peter Cameron,et al.  INTERNATIONAL FEDERATION FOR EMERGENCY MEDICINE , 2009 .

[52]  Armann Ingolfsson,et al.  The application of forecasting techniques to modeling emergency medical system calls in Calgary, Alberta , 2007, Health care management science.

[53]  S. Bernstein,et al.  Emergency medicine in the New Delhi area, India. , 1998, Annals of emergency medicine.

[54]  D. Stead,et al.  Sustainable Urban Transport in the Developing World: Beyond Megacities , 2015 .

[55]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[56]  T. Abe,et al.  Factors related to prolonged on-scene time during ambulance transportation for critical emergency patients in a big city in Japan: a population-based observational study , 2016, BMJ Open.

[57]  David R. Cox,et al.  The statistical analysis of series of events , 1966 .

[58]  Zuo-Jun Max Shen,et al.  Robust Defibrillator Deployment Under Cardiac Arrest Location Uncertainty via Row-and-Column Generation , 2015, Oper. Res..

[59]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[60]  Patrizia Beraldi,et al.  A probabilistic model applied to emergency service vehicle location , 2009, Eur. J. Oper. Res..

[61]  Benjamin Hamner,et al.  Predicting Travel Times with Context-Dependent Random Forests by Modeling Local and Aggregate Traffic Flow , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[62]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[63]  S. Hakimi Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[64]  Maria E. Mayorga,et al.  Real-Time Ambulance Dispatching and Relocation , 2018, Manuf. Serv. Oper. Manag..

[65]  Renee A. King,et al.  International emergency medicine: a review of the literature. , 2007, Academic Emergency Medicine.

[66]  Shie Mannor,et al.  Robust Regression and Lasso , 2008, IEEE Transactions on Information Theory.

[67]  Bintong Chen,et al.  Minmax‐regret robust 1‐median location on a tree , 1998 .

[68]  Shane G. Henderson,et al.  A Spatio-Temporal Point Process Model for Ambulance Demand , 2014, 1401.5547.

[69]  P. Sengeh,et al.  Facilitating emergency obstetric care through transportation and communication, Bo, Sierra Leone , 1997, International journal of gynaecology and obstetrics: the official organ of the International Federation of Gynaecology and Obstetrics.

[70]  Kapil Kumar Gupta,et al.  Ambulance deployment analysis: A case study of Bangkok , 1987 .

[71]  Paul R. Harper,et al.  Predicting ambulance demand using singular spectrum analysis , 2012, J. Oper. Res. Soc..

[72]  G N Berlin,et al.  Determining Ambulance—Hospital Locations for On-Scene and Hospital Services , 1976 .

[73]  R. Kevin Wood,et al.  Deterministic network interdiction , 1993 .

[74]  Norazura Ahmad,et al.  Analysis of MCLP, Q-MALP, and MQ-MALP with Travel Time Uncertainty Using Monte Carlo Simulation , 2017, J. Comput. Eng..

[75]  Iman Hajizadeh,et al.  The maximum covering problem with travel time uncertainty , 2013 .

[76]  C. Mock,et al.  World Health Assembly Resolution 60.22 and its importance as a health care policy tool for improving emergency care access and availability globally. , 2012, Annals of emergency medicine.

[77]  Arthur L Kellermann,et al.  Emergency medical care in developing countries: is it worthwhile? , 2002, Bulletin of the World Health Organization.

[78]  Yanru Zhang,et al.  A gradient boosting method to improve travel time prediction , 2015 .

[79]  Peter J. Kolesar,et al.  Determining the Relation between Fire Engine Travel Times and Travel Distances in New York City , 1975, Oper. Res..

[80]  H. Kan,et al.  Effect of ambient temperature on emergency department visits in Shanghai, China: a time series study , 2014, Environmental Health.

[81]  Erhan Erkut,et al.  Optimal ambulance location with random delays and travel times , 2008, Health care management science.

[82]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[83]  Charles ReVelle,et al.  Central Facilities Location , 2010 .

[84]  I. Ahluwalia,et al.  Transportation for maternal emergencies in Tanzania: empowering communities through participatory problem solving. , 2001, American journal of public health.

[85]  Susan E. Martonosi,et al.  An Operations Research approach to aviation security , 2005 .

[86]  Charles Mock,et al.  Emergency medical systems in low- and middle-income countries: recommendations for action. , 2005, Bulletin of the World Health Organization.

[87]  H. C. Coe GYNECOLOGY , 1888 .

[88]  Sungjune Park,et al.  EMS call volume predictions: A comparative study , 2009, Comput. Oper. Res..

[89]  Pitu B. Mirchandani,et al.  Localizing 2-medians on probabilistic and deterministic tree networks , 1980, Networks.

[90]  G. Royston Special issue on global health , 2012, Health care management science.

[91]  P. Cameron,et al.  The efficacy and value of emergency medicine: a supportive literature review , 2011, International journal of emergency medicine.

[92]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[93]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

[94]  Dominican Republic Dominican Republic. , 2006, Department of State publication. Background notes series.

[95]  Alexandre M. Bayen,et al.  Arterial travel time forecast with streaming data: A hybrid approach of flow modeling and machine learning , 2012 .

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

[97]  R. Church,et al.  Selecting sites for rural health workers. , 1982, Social science & medicine.

[98]  Peter Kim Streatfield,et al.  Population Challenges for Bangladesh in the Coming Decades , 2008, Journal of health, population, and nutrition.

[99]  Bangladesh. Parisaṃkhyāna Byuro,et al.  Report of the household income & expenditure survey , 2007 .

[100]  Erwin W. Hans,et al.  Vehicle routing under time-dependent travel times: The impact of congestion avoidance , 2012, Comput. Oper. Res..

[101]  K E Fitzpatrick,et al.  Determination of an Optimal Forecast Model for Ambulance Demand Using Goal Programming , 1986, The Journal of the Operational Research Society.

[102]  Nilay Noyan,et al.  Alternate risk measures for emergency medical service system design , 2010, Ann. Oper. Res..

[103]  L J Schuman,et al.  Estimating Demand for Emergency Transportation , 1977, Medical care.

[104]  Shane G. Henderson,et al.  European Journal of Operational Research Large-network Travel Time Distribution Estimation for Ambulances , 2022 .

[105]  D. Eaton,et al.  Determining Ambulance Deployment in Santo Domingo, Dominican Republic , 1986 .

[106]  Cem Saydam,et al.  The dynamic redeployment coverage location model , 2013 .

[107]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[108]  Contributions from M. Walpole The Millennium Development Goals Report , 2008 .

[109]  J. Neumann Zur Theorie der Gesellschaftsspiele , 1928 .

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

[111]  A. Tsai,et al.  Placing emergency care on the global agenda. , 2010, Annals of emergency medicine.

[112]  Rajan Batta,et al.  Locating an Ambulance on the Amherst Campus of the State University of New York at Buffalo , 1990 .