Advertisement

NEO 2015 pp 409-441 | Cite as

The Ambulance Location Problem in Tijuana, Mexico

  • Juan Carlos Dibene
  • Yazmin Maldonado
  • Carlos Vera
  • Leonardo Trujillo
  • Mauricio de Oliveira
  • Oliver Schütze
Chapter
Part of the Studies in Computational Intelligence book series (SCI, volume 663)

Abstract

This work studies the ambulance location problem for the Red Cross in Tijuana, Baja California , Mexico. The solution to the ambulance location problem is to optimally locate all available ambulances within the city such that coverage of the city population is maximized and a quick response to any emergency is ensured. The problem is posed using three different coverage models; namely the Location Set Covering Model (LSCM), the Maximal Covering Location Problem (MCLP) and the Double Standard Model (DSM), also we proposed robust versions of each model, where the goal was to find a single solution that might provide optima coverage in several different scenarios. Using real-world data collected from over 44,000 emergency calls received by the Red Cross of Tijuana, several scenarios were generated that provide different perspectives of the demand throughout the city, considering such factors as the time of day, work and off-days, geographical organization and call priority. These scenarios are solved using Integer Linear Programming and the solutions are compared with the current locations used by the Red Cross. Results show that demand coverage and response times can be substantially improved without additional resources.

Keywords

Integer Linear Program Emergency Medical Service Demand Point Robust Solution Individual Solution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgments

The authors of this work extend a special thanks to the Red Cross of Tijuana for their support and collaboration in the development of the present research and for providing the data base of EMS records. First author was supported by scholarship provided by CNBES, Mexico. Funding for this work was provided by CONACYT (Mexico) Basic Science Research Project No. 178323, DGEST and TecNM (Mexico) Research Projects 5414.14-P and 5621.15-P, and FP7-PEOPLE-2013-IRSES project ACOBSEC financed by the European Commission with contract No. 612689. Finally, we also want to thank Jose M. Camacho Avila and Oscar E. Escobar Nungaray, both of whom worked on data cleaning and preprocessing while they were students at the Instituto Tecnológico de Tijuana in 2014.

References

  1. 1.
    Ball, M., Lin, F.: A reliability model applied to emergency service vehicle location. Oper. Res. 41, 18–36 (1993)CrossRefMATHGoogle Scholar
  2. 2.
    Braun, O., McCallion, R., Fazackerley, J.: Characteristics of midsized urban ems systems. Ann. Emerg. Med. 19(5), 536–546 (1990)CrossRefGoogle Scholar
  3. 3.
    Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147, 451–463 (2003)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Church, R.L., ReVelle, C.S.: The maximal covering location problem. Pap. Reg. Sci. Assoc. 32, 101–118 (1974)CrossRefGoogle Scholar
  5. 5.
    Cruz Roja: Estadisticas realizadas por la Cruz Roja Tijuana (2012)Google Scholar
  6. 6.
    Doerner, K.F., Gutjahr, W.J., Hartl, R.F., Karall, M., Reimann, M.: Heuristic solution of an extended double-coverage ambulance location problem for austria. CEJOR 13, 325–340 (2005)MATHGoogle Scholar
  7. 7.
    Farahani, R.Z., Asgari, N., Heidari, N., Hosseininia, M., Goh, M.: Covering problems in facility location: a review. Comput. Ind. Eng. 62, 368–407 (2012)CrossRefGoogle Scholar
  8. 8.
    Gendreau, M., Laporte, G., Semet, F.: Solving an ambulance location model by tabu search. Locat. Sci. 5, 75–88 (1997)CrossRefMATHGoogle Scholar
  9. 9.
    Gendreau, M., Laporte, G., Semet, F.: A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel Comput. 27, 1641–1653 (2001)CrossRefMATHGoogle Scholar
  10. 10.
    Google: Google maps distance matrix api. https://developers.google.com/maps/documentation/distancematrix/ (2014). (2014. 11. 30)
  11. 11.
    Google: Google maps static maps api. https://developers.google.com/maps/documentation/staticmaps/ (2014). (2014. 11. 30)
  12. 12.
    Google: Google places api. https://developers.google.com/places/ (2014). (2014. 11. 30)
  13. 13.
    INEGI: Censo de poblacion y vivienda 2010. http://www.inegi.org.mx/est/lista_cubos/consulta.aspx?p=pob&c=1 (2010). (2015. 2. 11)
  14. 14.
    Laporte, G., Louveaux, F.V., Semet, F., Thirion, A.: Application of the double standard model for ambulance location. In: Nunen, J.A.E.E., et al. (eds.) Innovations in Distribution Logistics. Lecture Notes in Economics and Mathematical Systems, vol. 619, Chap. 12, pp. 235–249. Springer, Berlin (2009)Google Scholar
  15. 15.
    Li, X., Zhao, Z., Zhu, X., Wyatt, T.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math. Meth. Oper. Res. 74, 281–310 (2011)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    MathWorks: Hierarchical clustering. http://www.mathworks.com/help/stats/hierarchical-clustering.html (2014). (2014. 11. 23)
  17. 17.
    MathWorks: knnclassify. http://www.mathworks.com/help/bioinfo/ref/knnclassify.html (2014). (2014. 11. 23)
  18. 18.
    MathWorks: Linear programming and mixed-integer linear programming. http://www.mathworks.com/help/optim/linear-programming-and-mixed-integer-linear-programming.html (2014). (2014. 11. 23)
  19. 19.
  20. 20.
    MathWorks: Options for mixed-integer linear programming. http://www.mathworks.com/help/optim/ug/intlinprog.html#inputarg_options (2016). (2016. 02. 22)
  21. 21.
    Mitchell, T.: Machine Learning. McGraw-Hill (1997)Google Scholar
  22. 22.
    Pons, P., Markovchick, V.: Eight minutes or less: does the ambulance response time guideline impact trauma patient outcome? J Emerg. Med. 23(1), 43–48 (2002)CrossRefGoogle Scholar
  23. 23.
    Schmid, V., Doerner, K.F.: Ambulance location and relocation problems with time-dependent travel times. Eur. Oper. Res. 207, 1293–1303 (2010)MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    Toregas, C.R., Swain, R., ReVelle, C.S., Bergman, L.: The location of emergency service facilities. Oper. Res. 19, 1363–1373 (1971)CrossRefMATHGoogle Scholar
  25. 25.
    Wilde, E.T.: Do emergency medical system response times matter for health outcomes? Health Econ. 22(7), 790–806 (2013)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  • Juan Carlos Dibene
    • 1
  • Yazmin Maldonado
    • 1
  • Carlos Vera
    • 2
  • Leonardo Trujillo
    • 1
  • Mauricio de Oliveira
    • 3
  • Oliver Schütze
    • 4
  1. 1.Posgrado en Ciencias de la IngenieríaInstituto Tecnológico de TijuanaTijuanaMexico
  2. 2.Universidad Autónoma de Baja CaliforniaTijuanaMexico
  3. 3.MAEUniversity of California San DiegoLa JollaUSA
  4. 4.CINVESTAV-IPNMexicoMexico

Personalised recommendations