Time-dependent ambulance allocation considering data-driven empirically required coverage

Empirical studies considering the location and relocation of emergency medical service (EMS) vehicles in an urban region provide important insight into dynamic changes during the day. Within a 24-hour cycle, the demand, travel time, speed of ambulances and areas of coverage change. Nevertheless, most existing approaches in literature ignore these variations and require a (temporally and spatially) fixed (double) coverage of the planning area. Neglecting these variations and fixation of the coverage could lead to an inaccurate estimation of the time-dependent fleet size and individual positioning of ambulances. Through extensive data collection, now it is possible to precisely determine the required coverage of demand areas. Based on data-driven optimization, a new approach is presented, maximizing the flexible, empirically determined required coverage, which has been adjusted for variations due to day-time and site. This coverage prevents the EMS system from unavailability of ambulances due to parallel operations to ensure an improved coverage of the planning area closer to realistic demand. An integer linear programming model is formulated in order to locate and relocate ambulances. The use of such a programming model is supported by a comprehensive case study, which strongly suggests that through such a model, these objectives can be achieved and lead to greater cost-effectiveness and quality of emergency care.

[1]  Charles ReVelle,et al.  Review, extension and prediction in emergency service siting models , 1989 .

[2]  Brigitte Werners,et al.  Robust optimization of internal transports at a parcel sorting center operated by Deutsche Post World Net , 2010, Eur. J. Oper. Res..

[3]  Cem Saydam,et al.  Decision Making for Emergency Medical Services , 2012 .

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

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

[6]  Verena Schmid,et al.  Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming , 2012, Eur. J. Oper. Res..

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

[8]  Mark S. Daskin,et al.  A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment , 1981 .

[9]  Rajan Batta,et al.  Covering-Location Models for Emergency Situations That Require Multiple Response Units , 1990 .

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

[11]  R Schmiedel.  LEISTUNGEN DES RETTUNGSDIENSTES 1996/97. ANALYSE DES LEISTUNGSNIVEAUS IM RETTUNGSDIENST FUER DIE JAHRE 1996 UND 1997 , 1998 .

[12]  Robert Dietrich,et al.  Validating and applying a model for locating emergency medical vehicles in Tuczon, AZ , 1990 .

[13]  Cem Saydam,et al.  A minimum expected response model: Formulation, heuristic solution, and application , 2009 .

[14]  Charles S. ReVelle,et al.  The Maximum Availability Location Problem , 1989, Transp. Sci..

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

[16]  W. Dick,et al.  Anglo-American vs. Franco-German Emergency Medical Services System , 2003, Prehospital and Disaster Medicine.

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

[18]  Hasan Pirkul,et al.  The siting of emergency service facilities with workload capacities and backup service , 1988 .

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

[20]  Horst Stadler,et al.  Using Traffic Information for Time-Dependent Vehicle Routing , 2012 .

[21]  Gilbert Laporte,et al.  Application of the Double Standard Model for Ambulance Location , 2009 .

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

[23]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[24]  Katja Schimmelpfeng,et al.  Characteristics of service requests and service processes of fire and rescue service dispatch centers , 2013, Health care management science.

[25]  E. Betzler,et al.  Ökonomische Rahmen- bedingungen im Rettungsdienst , 1999, Notfall & Rettungsmedizin.

[26]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

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

[28]  E. Betzler,et al.  Ökonomische Rahmenbedingungen im Rettungsdienst , 1999, Notfall & Rettungsmedizin.

[29]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

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

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

[32]  Charles ReVelle,et al.  Concepts and applications of backup coverage , 1986 .

[33]  Laura A McLay,et al.  Evaluating emergency medical service performance measures , 2010, Health care management science.

[34]  Hasan Pirkul,et al.  Capacitated emergency facility siting with multiple levels of backup , 1993, Ann. Oper. Res..

[35]  Cem Saydam,et al.  A multiperiod set covering location model for dynamic redeployment of ambulances , 2008, Comput. Oper. Res..

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

[37]  John J. Bernardo,et al.  Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky , 1994 .