Using genetic algorithms to optimise current and future health planning - the example of ambulance locations

BackgroundAmbulance response time is a crucial factor in patient survival. The number of emergency cases (EMS cases) requiring an ambulance is increasing due to changes in population demographics. This is decreasing ambulance response times to the emergency scene. This paper predicts EMS cases for 5-year intervals from 2020, to 2050 by correlating current EMS cases with demographic factors at the level of the census area and predicted population changes. It then applies a modified grouping genetic algorithm to compare current and future optimal locations and numbers of ambulances. Sets of potential locations were evaluated in terms of the (current and predicted) EMS case distances to those locations.ResultsFuture EMS demands were predicted to increase by 2030 using the model (R2 = 0.71). The optimal locations of ambulances based on future EMS cases were compared with current locations and with optimal locations modelled on current EMS case data. Optimising the location of ambulance stations locations reduced the average response times by 57 seconds. Current and predicted future EMS demand at modelled locations were calculated and compared.ConclusionsThe reallocation of ambulances to optimal locations improved response times and could contribute to higher survival rates from life-threatening medical events. Modelling EMS case 'demand' over census areas allows the data to be correlated to population characteristics and optimal 'supply' locations to be identified. Comparing current and future optimal scenarios allows more nuanced planning decisions to be made. This is a generic methodology that could be used to provide evidence in support of public health planning and decision making.

[1]  Keiichi Tanaka,et al.  Emergency medical service systems in Japan: past, present, and future. , 2006, Resuscitation.

[2]  J. Kaufman,et al.  Response time effectiveness: comparison of response time and survival in an urban emergency medical services system. , 2002, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[3]  J. Laditka,et al.  Using hospitalization for ambulatory care sensitive conditions to measure access to primary health care: an application of spatial structural equation modeling , 2009, International journal of health geographics.

[4]  M. Clark,et al.  Older people's use of ambulance services: a population based analysis. , 1999, Journal of accident & emergency medicine.

[5]  Reza Barkhi,et al.  A REVIEW OF COVERING PROBLEMS IN FACILITY LOCATION. , 1993 .

[6]  N. Mann,et al.  Field triage systems: methodologies from the literature. , 2004, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[7]  W M Gesler,et al.  Normative models and healthcare planning: network-based simulations within a geographic information system environment. , 1997, Health services research.

[8]  Alexis J. Comber,et al.  Using a GIS—Based Network Analysis and Optimisation Routines to Evaluate Service Provision: A Case Study of the UK Post Office , 2009 .

[9]  E. Schwartz,et al.  Emergency medical transport of the elderly: a population-based study. , 1995, The American journal of emergency medicine.

[10]  M. Levitt,et al.  Can paramedics using guidelines accurately triage patients? , 2001, Annals of emergency medicine.

[11]  M. Walsh,et al.  A method for statistically comparing spatial distribution maps , 2009, International journal of health geographics.

[12]  S. Kost,et al.  Appropriateness of ambulance transportation to a suburban pediatric emergency department. , 1999, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[13]  Hiroshi Suzuki,et al.  Impact of drainage networks on cholera outbreaks in Lusaka, Zambia. , 2009, American journal of public health.

[14]  P. Pons,et al.  Paramedic response time: does it affect patient survival? , 2005, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[15]  Mark S. Daskin,et al.  APPLICATION OF AN EXPECTED COVERING MODEL TO EMERGENCY MEDICAL SERVICE SYSTEM DESIGN , 1982 .

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  S. Thakore,et al.  Emergency Ambulance Dispatch: Is there a Case for Triage? , 2002, Journal of the Royal Society of Medicine.

[18]  E B Parker,et al.  Measuring access to primary medical care: some examples of the use of geographical information systems. , 1998, Health & place.

[19]  Alka B. Patel,et al.  Determining geographic areas and populations with timely access to cardiac catheterization facilities for acute myocardial infarction care in Alberta, Canada , 2007, International Journal of Health Geographics.

[20]  Anthony Gar-On Yeh,et al.  Integration of genetic algorithms and GIS for optimal location search , 2005, Int. J. Geogr. Inf. Sci..

[21]  K. Igarashi,et al.  Spatial analysis of risk factor of cholera outbreak for 2003-2004 in a peri-urban area of Lusaka, Zambia. , 2008, The American journal of tropical medicine and hygiene.

[22]  Ruey Long Cheu,et al.  GIS and genetic algorithms for HAZMAT route planning with security considerations , 2004, Int. J. Geogr. Inf. Sci..

[23]  N. Schuurman,et al.  Defining rational hospital catchments for non-urban areas based on travel-time , 2006, International journal of health geographics.

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

[25]  I. Stiell,et al.  Modifiable factors associated with improved cardiac arrest survival in a multicenter basic life support/defibrillation system: OPALS Study Phase I results. Ontario Prehospital Advanced Life Support. , 1999, Annals of emergency medicine.

[26]  A. Comber,et al.  Using a GIS-based network analysis to determine urban greenspace accessibility for different ethnic and religious groups , 2008 .

[27]  T. Carpenter,et al.  Spatial analytical methods and geographic information systems: use in health research and epidemiology. , 1999, Epidemiologic reviews.

[28]  Ryuichi Kaneko,et al.  Population Projections for Japan : 2006-2055 Outline of Results , Methods , and Assumptions , 2008 .

[29]  M. Damiani,et al.  Mobile phones, in combination with a computer locator system, improve the response times of emergency medical services in central London. , 2008, Annals of the Royal College of Surgeons of England.

[30]  Joseph S. Pliskin,et al.  A geographic information system simulation model of EMS: reducing ambulance response time. , 2004, The American journal of emergency medicine.

[31]  R. Wilson,et al.  The demand for prehospital emergency services in an aging society. , 1998, Social science & medicine.

[32]  Dean Uyeno,et al.  A practical methodology for ambulance location , 1984 .

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

[34]  C. Newgard,et al.  I S I T P OSSIBLE TO S AFELY T RIAGE C ALLERS TO EMS D ISPATCH C ENTERS TO A LTERNATIVE R ESOURCES ? , 2003, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[35]  J. Richards,et al.  Inappropriate use of emergency medical services transport: comparison of provider and patient perspectives. , 1999, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[36]  David E. Snyder,et al.  Outcome prediction for guidance of initial resuscitation protocol: Shock first or CPR first. , 2007, Resuscitation.

[37]  Reinaldo Morabito,et al.  A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways , 2007, Ann. Oper. Res..

[38]  R A Narad,et al.  Regulation of ambulance response times in California. , 1999, Prehospital emergency care : official journal of the National Association of EMS Physicians and the National Association of State EMS Directors.

[39]  Immigration and geographic access to prenatal clinics in Brooklyn, NY: a geographic information systems analysis. , 2005, American journal of public health.

[40]  Daniel Wartenberg,et al.  Current practices in spatial analysis of cancer data: mapping health statistics to inform policymakers and the public , 2006, International journal of health geographics.

[41]  J. Hedges,et al.  Does out-of-hospital EMS time affect trauma survival? , 1995, The American journal of emergency medicine.

[42]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[43]  Reinaldo Morabito,et al.  An optimization approach for ambulance location and the districting of the response segments on highways , 2009, Eur. J. Oper. Res..