Heuristic Approach for Optimizing Emergency Medical Services in Road Safety within Large Urban Networks

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.

[1]  Richard F. Hartl,et al.  Heuristic Solution of an Extended Double-Coverage Ambulance Location Problem for Austria , 2005 .

[2]  Günter Rudolph,et al.  Local convergence rates of simple evolutionary algorithms with Cauchy mutations , 1997, IEEE Trans. Evol. Comput..

[3]  Yongxi Huang,et al.  Optimal Allocation of Multiple Emergency Service Resources for Protection of Critical Transportation Infrastructure , 2007 .

[4]  Mohammed Keshtgar,et al.  Disaster Management Planning for Health Organizations in a Developing Country , 2011 .

[5]  Gilbert Laporte,et al.  Solving an ambulance location model by tabu search , 1997 .

[6]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[7]  Ali Haghani,et al.  Integrated Approach for Emergency Medical Service Location and Assignment Problem , 2004 .

[8]  Chun-Hsiung Lan,et al.  Notes on the Distinction of Gaussian and Cauchy Mutations , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[9]  Ali Haghani,et al.  Online Dispatching and Routing Model for Emergency Vehicles with Area Coverage Constraints , 2005 .

[10]  L. Coelho,et al.  Predictive Controller Tuning Using Modified Particle Swarm Optimization Based on Cauchy and Gaussian Distributions , 2005 .

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

[12]  Yongxi Huang,et al.  Modeling Uncertainties in Emergency Service Resource Allocation , 2011 .

[13]  R. Cheu,et al.  Optimal Allocation of Emergency Response Service Units to Cover Critical Infrastructures with Time-Dependent Service Demand and Travel Time , 2009 .

[14]  Huijun Hu,et al.  Simulation Model for Real-Time Emergency Vehicle Dispatching and Routing , 2004 .

[15]  Nikolas Geroliminis,et al.  A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network , 2011, Eur. J. Oper. Res..

[16]  Michael Dzator,et al.  An effective heuristic for the P-median problem with application to ambulance location , 2013 .

[17]  Matthew G. Karlaftis,et al.  Genetic Algorithm-Based Approach for Optimal Location of Transit Repair Vehicles on a Large Urban Network , 2004 .

[18]  Hui Wang,et al.  A Hybrid Particle Swarm Algorithm with Cauchy Mutation , 2007, 2007 IEEE Swarm Intelligence Symposium.

[19]  Maria E. Mayorga,et al.  Optimal dispatching strategies for emergency vehicles to increase patient survivability , 2012 .

[20]  Kumar Chellapilla,et al.  Local search operators in fast evolutionary programming , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[21]  Rocío Sánchez-Mangas,et al.  The probability of death in road traffic accidents. How important is a quick medical response? , 2010, Accident; analysis and prevention.

[22]  Elise Miller-Hooks,et al.  Evaluation of Relocation Strategies for Emergency Medical Service Vehicles , 2009 .