Skip to main content

Improving Ambulance Dispatching with Machine Learning and Simulation

  • Conference paper
  • First Online:
Machine Learning and Knowledge Discovery in Databases. Applied Data Science Track (ECML PKDD 2021)

Abstract

As an industry where performance improvements can save lives, but resources are often scarce, emergency medical services (EMS) providers continuously look for ways to deploy available resources more efficiently. In this paper, we report a case study executed at a Dutch EMS region to improve ambulance dispatching. We first capture the way in which dispatch human agents currently make decisions on which ambulance to dispatch to a request. We build a decision tree based on historical data to learn human agents’ dispatch decisions. Then, insights from the fitted decision tree are used to enrich the commonly assumed closest-idle dispatch policy. Subsequently, we use the captured dispatch policy as input to a discrete event simulation to investigate two enhancements to current practices and evaluate their performance relative to the current policy. Our results show that complementing the current dispatch policy with redispatching and reevaluation policies yields an improvement of the on-time performance of highly urgent ambulance requests of 0.77% points. The performance gain is significant, which is equivalent to adding additional seven weekly ambulance shifts.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aringhieri, R., Bruni, M.E., Khodaparasti, S., Van Essen, J.: Emergency medical services and beyond: addressing new challenges through a wide literature review. Comput. Oper. Res. 78, 349–368 (2017)

    Article  MathSciNet  Google Scholar 

  2. Bélanger, V., Ruiz, A., Soriano, P.: Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles. Eur. J. Oper. Res. 272(1), 1–23 (2019)

    Article  MathSciNet  Google Scholar 

  3. Donnot, B., Guyon, I., Schoenauer, M., Panciatici, P., Marot, A.: Introducing machine learning for power system operation support. arXiv preprint arXiv:1709.09527 (2017)

  4. Jagtenberg, C.J., Bhulai, S., van der Mei, R.D.: Dynamic ambulance dispatching: is the closest-idle policy always optimal? Health Care Manage. Sci. 20(4), 517–531 (2016). https://doi.org/10.1007/s10729-016-9368-0

    Article  Google Scholar 

  5. Lafond, D., Roberge-Vallières, B., Vachon, F., Tremblay, S.: Judgment analysis in a dynamic multitask environment: capturing nonlinear policies using decision trees. J. Cogn. Eng. Decis. Making 11(2), 122–135 (2017)

    Article  Google Scholar 

  6. Lafond, D., Tremblay, S., Banbury, S.: Cognitive shadow: a policy capturing tool to support naturalistic decision making. In: 2013 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA), pp. 139–142. IEEE (2013)

    Google Scholar 

  7. Lee, S.: Role of parallelism in ambulance dispatching. IEEE Trans. Syst. Man Cybern.: Syst. 44(8), 1113–1122 (2014)

    Article  Google Scholar 

  8. Lim, C.S., Mamat, R., Braunl, T.: Impact of ambulance dispatch policies on performance of emergency medical services. IEEE Trans. Intell. Transp. Syst. 12(2), 624–632 (2011)

    Article  Google Scholar 

  9. Maghrebi, M., Sammut, C., Waller, S.T.: Feasibility study of automatically performing the concrete delivery dispatching through machine learning techniques. Eng. Constr. Archit. Manage. 22(5), 573–590 (2015)

    Article  Google Scholar 

  10. Maxwell, M.S., Restrepo, M., Henderson, S.G., Topaloglu, H.: Approximate dynamic programming for ambulance redeployment. INFORMS J. Comput. 22(2), 266–281 (2010)

    Article  MathSciNet  Google Scholar 

  11. Pedregosa, F., et al.: Scikit-learn: machine learning in Python. J. Mach. Learn. Res. 12, 2825–2830 (2011)

    MathSciNet  MATH  Google Scholar 

  12. Theeuwes, N.: Formalization and improvement of ambulance dispatching in Brabant-Zuidoost. Master’s thesis, Eindhoven University of Technology (2019)

    Google Scholar 

  13. Van Barneveld, T.: The minimum expected penalty relocation problem for the computation of compliance tables for ambulance vehicles. INFORMS J. Comput. 28(2), 370–384 (2016)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

We would like to thank GGD Brabant-Zuidoost for providing us dispatch data and the overall collaboration. We would like to thank Marko Boon for his help with the development of our simulation model.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yingqian Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Theeuwes, N., van Houtum, GJ., Zhang, Y. (2021). Improving Ambulance Dispatching with Machine Learning and Simulation. In: Dong, Y., Kourtellis, N., Hammer, B., Lozano, J.A. (eds) Machine Learning and Knowledge Discovery in Databases. Applied Data Science Track. ECML PKDD 2021. Lecture Notes in Computer Science(), vol 12978. Springer, Cham. https://doi.org/10.1007/978-3-030-86514-6_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86514-6_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86513-9

  • Online ISBN: 978-3-030-86514-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics