Abstract
Emergency medical service (EMS) systems provide urgent medical care and transport. In this study we implement dispatching policies for EMS systems that incorporate the severity of the call in order to increase the survival probability of patients. A simulation model is developed to evaluate the performance of EMS systems. Performance is measured in terms of patients’ survival probability, since survival probability more directly mirrors patient outcomes. Different response strategies are evaluated utilizing several examples to study the nature of the optimal dispatching policy. The results show that dispatching the closest vehicle is not always optimal and dispatching vehicles considering priority of the call leads to an increase in the average survival probability of patients. A heuristic algorithm, that is easy to implement, is developed to dispatch ambulances for large-scale EMS systems. Computational examples show that the dispatching algorithm is valuable in increasing the patients’ survival probability.
Notes
OptQuest uses metaheuristic methods by taking the output of the simulation model as input to the optimization procedure that performs a special ‘non-monotonic search,’ where the generated inputs produce varying evaluations, not all of them improving, but which over time provide a highly efficient path to the best solutions. The process continues until it reaches some termination criterion.
References
Andersson T and Värbrand P (2007). Decision support tools for ambulance dispatch and relocation. Journal of the Operational Research Society 58 (2): 195–201.
Bandara D, Mayorga ME and McLay LA (2012). Optimal dispatching strategies for emergency vehicles to increase patient survivability. International Journal of Operational Research 15 (2): 195–214.
Brotcorne L, Laporte G and Semet F (2003). Ambulance location and relocation models. European Journal of Operational Research 147 (3): 451–463.
Carter G, Jan M and Ignall E (1972). Response area for two emergency units. Operations Research 20 (3): 571–594.
Church RL and ReVelle C (1974). The maximal covering location problem. Papers of Regional Science Association 32 (1): 101–118.
Daskin MS (1983). A maximum expected covering location model: Formulation, properties and heuristic solution. Transportation Science 17 (1): 48–70.
Erkut E and Ingolfsson A (2008). Ambulance location for maximum survival. Naval Research Logistics 55 (1): 42–55.
Gendreau M, Laporte G and Semet F (1997). Solving an ambulance location model by tabu search. Location Science 5 (2): 75–88.
Gendreau M, Laporte G and Semet F (2001). A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel Computing 27 (12): 1641–1653.
Haghani A, Tian Q and Huijun H (2004). Simulation model for real-time emergency vehicle dispatching and routing. Transportation Research Record: Journal of the Transportation Research Board 1882: 176–183.
Henderson SG (2011). Operations research tools for addressing current challenges in emergency medical services. In: Cochran JJ (ed). Encyclopedia of Operations Research and Management Science. Wiley and Sons: New York.
Henderson SG and Mason AJ (2005). Ambulance service planning: Simulation and data visualization. In: Brandeau ML, Sainfort F and Pierskalla WP (eds) Operations Research and Healthcare, A Hand Book of Methods and Applications, Vol. 70. Kluwer Academic Publishers: Dordrecht, MA, pp 77–102.
Ibri S, Drias H and Nourelfath M (2010). A parallel hybrid ant-tabu algorithm for integrated emergency vehicle dispatching and covering problem. Journal of Innovative Computing and Applications 2 (4): 226–236.
Ibri S, Nourelfath M and Drias H (2012). A multi-agent approach for integrated emergency vehicle dispatching and covering problem. Engineering Applications of Artificial Intelligence 25 (3): 554–565.
Kolesar P and Walker WE (1974). An algorithm for the dynamic relocation of fire companies. Operations Research 22 (2): 249–274.
Kuisma M, Holmström P, Repo J, Mäattä T, Nousila-Wiik M and Boyd J (2004). Pre-hospital mortality in an EMS system using medical priority dispatching: A community based cohort study. Resuscitation 61 (3): 297–302.
Larsen MP, Eisenberg MS, Cummins RO and Hallstorm AP (1993). Predicting survival from out-of-hospital cardiac arrest: A graphic model. Annals of Emergency Medicine 22 (11): 1652–1658.
Lee S (2011). The role of preparedness in ambulance dispatching. Journal of the Operational Research Society 62 (10): 1888–1897.
Maxwell MS, Restrepo M, Henderson SG and Huseyin T (2010). Approximate dynamic programming for ambulance redeployment. INFORMS Journal on Computing 22 (2): 266–281.
McLay LA and Mayorga ME (2010). Evaluating emergency medical service performance measures. Health Care Management Science 13 (2): 124–136.
McLay LA and Mayorga ME (2012). A model for optimally dispatching ambulances to emergency calls with classification errors in patient priorities. IIE Transactions 45 (1): 1–24.
Nicholl J, Coleman P, Parry G, Turner J and Dixon S (1999). Emergency priority dispatch systems: A new era in the provision of ambulance services in the UK. Pre-hospital Immediate Care 3: 71–75.
Savas ES (1969). Simulation and cost-effectiveness analysis of New York’s emergency ambulance service. Management Science 15 (12): 608–627.
Schmid V and Doerner KF (2010). Ambulance location and relocation problems with time-dependent travel times. European Journal of Operational Research 207 (3): 1293–1303.
Stiell IG, Nesbitt LP, Pickett W, Munkley D and Daniel W (2008). The OPALS major trauma study: Impact of advanced life-support on survival and morbidity. CMAJ 178 (9): 1141–1152.
Toregas C, Swain R, ReVelle C and Bergman L (1971). The location of emergency service facilities. Operations Research 19 (6): 1363–1373.
Acknowledgements
It is our pleasure to acknowledge Chief Fred C. Crosby, II, Battalion Chief Henri Moore, Jr., Mr. Lawrence Roakes of Hanover County Fire and EMS Department in Hanover County, Virginia, for the data they provided to support this research.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
In Table A1, under Response Times (μ1, σ) implies that response times are distributed lognormally with mean of μ1 and standard deviation of σ. Table A2 provides Turn-Around Times with respect to call priority and proportion of Priority 1 calls by demand zones. In Table A2, turn-around time (μ2) implies that turn-around times are exponentially distributed with mean of μ2.
Rights and permissions
About this article
Cite this article
Bandara, D., Mayorga, M. & McLay, L. Priority dispatching strategies for EMS systems. J Oper Res Soc 65, 572–587 (2014). https://doi.org/10.1057/jors.2013.95
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.2013.95