Skip to main content

Two Approaches to Cooperative Covering Location Problem and Their Application to Ambulance Deployment

  • Conference paper
  • First Online:
Operations Research Proceedings 2015

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

This study proposes two approximation methods to define the coverage probability in ambulance location problems based on the model of cooperative covering proposed by Berman et al. (IEE Trans. 40, 232–245, 2010, [1]) as an extension to classical covering problems. A key ingredient of the model is the estimation of the coverage probability by multiple facilities. We introduce a simple parametric model for the travel time of ambulances and propose two methods to calculate the coverage probability approximately. We report and discuss two solutions obtained from computations using actual data.

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

Access this chapter

Institutional subscriptions

References

  1. Berman, O., Drezner, Z., Krass, D.: Cooperative cover location problems: the planar case. IEE Trans. 40, 232–245 (2010)

    Google Scholar 

  2. Berman, O., Drezner, Z., Krass, D.: Discrete cooperative covering problems. J. Oper. Res. Soc. 62, 2001–2012 (2011)

    Article  Google Scholar 

  3. Budge, S., Ingolfsson, A., Zerom, D.: Empirical analysis of ambulance travel times: the case of calgary emergency medical services. Manag. Sci. 56, 716–723 (2010)

    Article  Google Scholar 

  4. ReVelle, C., Hogan, K.: The maximum availability location problem. Transp. Sci. 23, 192–200 (1989)

    Article  Google Scholar 

  5. Westgate, B.S., Woodard, D.B., Matteson, D.S., Henderson, S.G.: Travel time estimation for ambulances using bayesian data augmentation. Ann. Appl. Stat. 7, 1139–1161 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hozumi Morohosi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Morohosi, H., Furuta, T. (2017). Two Approaches to Cooperative Covering Location Problem and Their Application to Ambulance Deployment. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_49

Download citation

Publish with us

Policies and ethics