Heuristic Approach for Optimizing Emergency Medical Services in Road Safety within Large Urban Networks
Publication: Journal of Transportation Engineering
Volume 140, Issue 9
Abstract
Emergency medical service (EMS) providers participating in vehicle crash-induced incident management aim to offer as wide and efficient coverage as possible to meet the demand for incident responses effectively; however, the design and provision of efficient and cost-effective services are tough issues faced by emergency management authorities. This paper introduces a double standard model (DSM), along with a genetic algorithm (GA) for assigning EMS fleet from vehicle locations to intersection vehicle crash sites such that crash demand sites can be covered in accordance with two service coverage standards. Specifically, all demand sites are required to receive single coverage according to the secondary coverage standard and at least a portion () of demand sites need to maintain single coverage as per the primary coverage standard. The proposed model is applied for top 200 intersections in the City of Chicago selected using intersection crash records for 2004–2010 according to crash frequency-based and severity-based scenarios. The top 200 intersections are split into high and low severity sites for model application. Using the EMS vehicle fleet size currently maintained by the Chicago Fire Department as 15 basic life support (BLS) and 60 advanced life support (ALS) ambulances, almost 100% of double vehicle coverage can be achieved. Extended model application is conducted by keeping 15 BLS ambulances unchanged and reducing the 60 ALS ambulances by 50% to 30. Results show that nearly 90% of double coverage according to the primary standard can still be reached.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors acknowledge the transportation agencies in the Chicago metropolitan area for data collection, processing, and computational analysis as part of model application.
References
Bandara, D., Mayorga, M. E., and McLay, L. A. (2012). “Optimal dispatching strategies for emergency vehicles to increase patient survivability.” Int. J. Oper. Res., 15(2), 195–214.
Birru, H. K., Chellapilla, K., and Rao, S. S. (1999). “Local search operators in fast evolutionary programming.” Proc., IEEE Int. Conf. of Evolutionary Computation, Vol. 2, Institute of Electrical and Electronics Engineers (IEEE), Washington, DC, 1506–1513.
Coelho, L. S., and Krohling, R. A. (2003). “Predictive controller tuning using modified particle swarm optimization based on Cauchy and Gaussian distributions.” Proc., 8th on-Line World Conf. on Soft Computing in Industrial Applications, Salamanca, Spain.
Comber, A. J., Sasaki, S., Suzuki, H., and Brunsdon, C. (2011). “A modified grouping genetic algorithm to select ambulance site locations.” Int. J. Geograph. Inform. Sci., 25(5), 807–823.
Doerner, K. F., Gutjahr, W. J., Hartl, R. F., Karall, M., and Reimann, M. (2005). “Heuristic solution of an extended double-coverage ambulance location problem for Austria.” Cent. Eur. J. Oper. Res., 13(4), 325–340.
Dzator, M., and Dzator, J. (2013). “An effective heuristic for the P-median problem with application to ambulance location.” OPSEARCH, 50(1), 60–74.
Gendreau, M., Laporte, G., and Semet, F. (1997). “Solving an ambulance location model by tabu search.” Locat. Sci., 5(2), 75–88.
Geroliminis, N., Kepaptsoglou, K., and Karlaftis, M. G. (2011). “A hybrid hypercube-genetic algorithm approach for deploying many emergency response mobile units in an urban network.” Eur. J. Oper. Res., 210(2), 287–300.
Haghani, A., Tian, Q., and Hu, H. (2004). “Simulation model for real-time emergency vehicle dispatching and routing.”, Transportation Research Board, Washington, DC, 176–183.
Huang, Y., and Fan, Y. (2011). “Modeling uncertainties in emergency service resource allocation.” J. Infrastruct. Syst., 35–41.
Huang, Y., Fan, Y., and Cheu, R. L. (2007). “Optimal allocation of multiple emergency service resources for protection of critical transportation infrastructure.”, Transportation Research Board, Washington, DC, 1–8.
Karlaftis, M., Kepaptsoglou, K., Stathopoulos, A., Jha, M. K., Lovell, D. J., and Kim, E. (2004). “Genetic algorithm-based approach for optimal location of transit repair vehicles on a large urban network.”, Transportation Research Board, Washington, DC, 41–50.
Lan, K. T., and Lan, C. H. (2008). “Notes on the distinction of Gaussian and Cauchy mutations.” Proc., 8th Int. Conf. on Intelligent Systems Design and Applications, Vol. 1, Institute of Electrical and Electronics Engineers (IEEE), Kaohsiung, Taiwan, 272–277.
Laporte, G., Louveaux, F. V., Semet, F., and Thirion, A. (2009). “Application of the double standard model for ambulance location.” Innovations in distribution logistics, Springer, Heidelberg, 235–249.
Lei, H, Cheu, R. L., and Aldouri, R. (2009). “Optimal allocation of emergency response service units to cover critical infrastructures with time-dependent service demand and travel time.”, Transportation Research Board, Washington, DC, 74–84.
Nair, R., and Miller-Hooks, E. (2009). “Evaluation of relocation strategies for emergency medical service vehicles.”, Transportation Research Board, Washington, DC, 63–73.
Rudolph, G. (1997). “Local convergence rates of simple evolutionary algorithms with Cauchy mutations.” IEEE Trans. Evol. Comput., 1(4), 249–256.
Sa’adah, R. (2004). “The eight-minute ALS response time standard: A review and discussion of its use as a strategic result goal by the District of Columbia.” District of Columbia Fire and Emergency Medical Services Dept., Washington, DC.
Sanchez-Mangas, R., Garcia-Ferrrer, A., de Juan, A., and Martin Arroyo, A. (2010). “The probability of death in road traffic accidents. How important is a quick medical response?” Accid. Anal. Prev., 42(4), 1048–1056.
Schmid, V., and Doerner, K. F. (2010). “Ambulance location and relocation problems with time-dependent travel times.” Eur. J. Oper. Res., 207(3), 1293–1303.
Seyedin, H., Ryan, J., and Keshtgar, M. (2011). “Disaster management planning for health organizations in a developing country.” J. Urban Plann. Dev., 77–82.
Thirion, A. (2006). “Modeles de localisation et de reallocation d’ambulances. Application aux communes en provinces de Namur et Brabant Wallon.” Ph.D. dissertation, Facultes Universitaires Notre-Dame de la Paix, Namur, Belgium (in French).
Wang, H., Liu, Y., Li, C., and Zeng, S. (2007). “A hybrid particle swarm algorithm with Cauchy mutation.” IEEE Swarm Intelligence Symp., Institute of Electrical and Electronics Engineers (IEEE), Honolulu, HI, 356–360.
Yang, S., Hamedi, M., and Haghani, A. (2004). “Integrated approach for emergency medical service location and assignment problem.”, Transportation Research Board, Washington, DC, 184–192.
Yang, S., Hamedi, M., and Haghani, A. (2005). “Online dispatching and routing model for emergency vehicles with area coverage constraints.”, Transportation Research Board, Washington, DC, 1–8.
Yao, X, Liu, Y., and Lin, G. (1999). “Evolutionary programming made faster.” IEEE Trans. Evol. Comput., 3(2), 82–102.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 140 • Issue 9 • September 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Aug 5, 2013
Accepted: Mar 3, 2014
Published online: May 20, 2014
Published in print: Sep 1, 2014
Discussion open until: Oct 20, 2014
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.