Robust ambulance allocation using risk-based metrics

Kaushik Krishnan, Lavanya Marla, Yisong Yue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper focuses on robust location strategies for a fleet of ambulances in cities in order to maximize service levels under unexpected demand patterns. Our work is motivated by the fact that when small parts of networks incur emergencies according to a heavy-Tailed distribution, the structure of the network under resource constraints results in the entire system behaving in a heavy-Tailed manner. To address this, metrics other than average-case need to be used. We achieve robust location strategies by including risk metrics that account for tail behavior and not average performance alone. Because of the exponentially large solution space for locating K ambulances in N locations on the network, our approach is based on an efficient algorithm that allows for optimizing based on these risk metrics. We show that optimizing based on risk measures can account for spatiotemporal patterns and prevent the extent of delay cascades that are typically seen in heavy-Tailed arrival distributions. From our computational results based on data from a large Asian city, we show that planning with some robustness metrics as targets leads to solutions that perform well in heavy-Tailed demand scenarios.

Original languageEnglish (US)
Title of host publication2016 8th International Conference on Communication Systems and Networks, COMSNETS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467396226
DOIs
StatePublished - Mar 23 2016
Event8th International Conference on Communication Systems and Networks, COMSNETS 2016 - Bangalore, India
Duration: Jan 5 2016Jan 10 2016

Publication series

Name2016 8th International Conference on Communication Systems and Networks, COMSNETS 2016

Other

Other8th International Conference on Communication Systems and Networks, COMSNETS 2016
CountryIndia
CityBangalore
Period1/5/161/10/16

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Krishnan, K., Marla, L., & Yue, Y. (2016). Robust ambulance allocation using risk-based metrics. In 2016 8th International Conference on Communication Systems and Networks, COMSNETS 2016 [7439958] (2016 8th International Conference on Communication Systems and Networks, COMSNETS 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/COMSNETS.2016.7439958