IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v43y2009i7p798-811.html
   My bibliography  Save this article

A spatial queuing model for the emergency vehicle districting and location problem

Author

Listed:
  • Geroliminis, Nikolas
  • Karlaftis, Matthew G.
  • Skabardonis, Alexander

Abstract

Emergency response systems in urban areas should be located to ensure adequate coverage and rapid response time. We develop a model for locating emergency vehicles on urban networks considering both spatial and temporal demand characteristics such as the probability that a server is not available when required. We also consider that service rates are not identical but may vary among servers and are dependent upon incident characteristics; corresponding districting and dispatching problems are also integrated in the location model. The model is applied using real data for locating freeway service patrol vehicles and results are compared with existing coverage and median models. Results show improvements in the mean response time particularly in cases of high demand for intervention when compared to 'traditional' models.

Suggested Citation

  • Geroliminis, Nikolas & Karlaftis, Matthew G. & Skabardonis, Alexander, 2009. "A spatial queuing model for the emergency vehicle districting and location problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(7), pages 798-811, August.
    • Handle: RePEc:eee:transb:v:43:y:2009:i:7:p:798-811
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191-2615(09)00018-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Nam, Doohee & Mannering, Fred, 2000. "An exploratory hazard-based analysis of highway incident duration," Transportation Research Part A: Policy and Practice, Elsevier, vol. 34(2), pages 85-102, February.
    2. Mark S. Daskin, 1983. "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution," Transportation Science, INFORMS, vol. 17(1), pages 48-70, February.
    3. Jonathan Halpern, 1977. "The Accuracy of Estimates for the Performance Criteria in Certain Emergency Service Queueing Systems," Transportation Science, INFORMS, vol. 11(3), pages 223-242, August.
    4. Marianov, Vladimir & ReVelle, Charles, 1996. "The Queueing Maximal availability location problem: A model for the siting of emergency vehicles," European Journal of Operational Research, Elsevier, vol. 93(1), pages 110-120, August.
    5. Charles ReVelle & Kathleen Hogan, 1989. "The Maximum Availability Location Problem," Transportation Science, INFORMS, vol. 23(3), pages 192-200, August.
    6. Brotcorne, Luce & Laporte, Gilbert & Semet, Frederic, 2003. "Ambulance location and relocation models," European Journal of Operational Research, Elsevier, vol. 147(3), pages 451-463, June.
    7. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    8. F C Mendonça & R Morabito, 2001. "Analysing emergency medical service ambulance deployment on a Brazilian highway using the hypercube model," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(3), pages 261-270, March.
    9. M S Daskin & A Haghani, 1984. "Multiple Vehicle Routing and Dispatching to an Emergency Scene," Environment and Planning A, , vol. 16(10), pages 1349-1359, October.
    10. Michael O. Ball & Feng L. Lin, 1993. "A Reliability Model Applied to Emergency Service Vehicle Location," Operations Research, INFORMS, vol. 41(1), pages 18-36, February.
    11. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    12. Mark S. Daskin & Edmund H. Stern, 1981. "A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment," Transportation Science, INFORMS, vol. 15(2), pages 137-152, May.
    13. Richard C. Larson & Keith A. Stevenson, 1972. "On Insensitivities in Urban Redistricting and Facility Location," Operations Research, INFORMS, vol. 20(3), pages 595-612, June.
    14. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    15. Skabardonis, Alexander & Petty, Karl & Varaiya, Pravin & Bertini, Robert, 1998. "Evaluation Of The Freeway Service Patrol ( F S P ) In Los Angeles," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3920p806, Institute of Transportation Studies, UC Berkeley.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    2. Shariat-Mohaymany, Afshin & Babaei, Mohsen & Moadi, Saeed & Amiripour, Sayyed Mahdi, 2012. "Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads," European Journal of Operational Research, Elsevier, vol. 221(1), pages 263-272.
    3. Xueping Li & Zhaoxia Zhao & Xiaoyan Zhu & Tami Wyatt, 2011. "Covering models and optimization techniques for emergency response facility location and planning: a review," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 281-310, December.
    4. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    5. Ansari, Sardar & Yoon, Soovin & Albert, Laura A., 2017. "An approximate hypercube model for public service systems with co-located servers and multiple response," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 143-157.
    6. Sorensen, Paul & Church, Richard, 2010. "Integrating expected coverage and local reliability for emergency medical services location problems," Socio-Economic Planning Sciences, Elsevier, vol. 44(1), pages 8-18, March.
    7. Geroliminis, Nikolas & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2011. "A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network," European Journal of Operational Research, Elsevier, vol. 210(2), pages 287-300, April.
    8. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    9. Beraldi, P. & Bruni, M.E., 2009. "A probabilistic model applied to emergency service vehicle location," European Journal of Operational Research, Elsevier, vol. 196(1), pages 323-331, July.
    10. Su, Qiang & Luo, Qinyi & Huang, Samuel H., 2015. "Cost-effective analyses for emergency medical services deployment: A case study in Shanghai," International Journal of Production Economics, Elsevier, vol. 163(C), pages 112-123.
    11. Rajagopalan, Hari K. & Saydam, Cem, 2009. "A minimum expected response model: Formulation, heuristic solution, and application," Socio-Economic Planning Sciences, Elsevier, vol. 43(4), pages 253-262, December.
    12. Zhi-Chun Li & Qian Liu, 2020. "Optimal deployment of emergency rescue stations in an urban transportation corridor," Transportation, Springer, vol. 47(1), pages 445-473, February.
    13. Zvi Drezner & Vladimir Marianov & George O. Wesolowsky, 2016. "Maximizing the minimum cover probability by emergency facilities," Annals of Operations Research, Springer, vol. 246(1), pages 349-362, November.
    14. M Gendreau & G Laporte & F Semet, 2006. "The maximal expected coverage relocation problem for emergency vehicles," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(1), pages 22-28, January.
    15. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    16. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.
    17. Inkyung Sung & Taesik Lee, 2018. "Scenario-based approach for the ambulance location problem with stochastic call arrivals under a dispatching policy," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 153-170, June.
    18. Leknes, Håkon & Aartun, Eirik Skorge & Andersson, Henrik & Christiansen, Marielle & Granberg, Tobias Andersson, 2017. "Strategic ambulance location for heterogeneous regions," European Journal of Operational Research, Elsevier, vol. 260(1), pages 122-133.
    19. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.
    20. Rajagopalan, Hari K. & Vergara, F. Elizabeth & Saydam, Cem & Xiao, Jing, 2007. "Developing effective meta-heuristics for a probabilistic location model via experimental design," European Journal of Operational Research, Elsevier, vol. 177(1), pages 83-101, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:43:y:2009:i:7:p:798-811. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.