Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
6-2018
Abstract
Effective placement of emergency response vehicles (such as ambulances, fire trucks, police cars) to deal with medical, fire or criminal activities can reduce the incident response time by few seconds, which in turn can potentially save a human life. Owing to its adoption in Emergency Medical Services (EMSs) worldwide, existing research on improving emergency response has focused on optimizing the objective of bounded time (i.e. number of incidents served in a fixed time). Due to the dependence of this objective on temporal uncertainty, optimizing the bounded time objective is challenging. In this paper, we propose a new objective referred to as the bounded rank (which is the number of incidents served by a base station whose rank is below a bounded rank value) that has nice theoretical properties and serves as an indirect substitute for the bounded time objective. To understand the theoretical properties of this new objective in the context of the spatio-temporal uncertainty associated with emergency incidents, we first provide a Poisson Point Process (PPP) model of the emergency response problem. We then formally define the bounded rank objective in the context of the model and demonstrate that the bounded rank metric is monotone submodular. Due to the monotone submodularity of the objective, we can propose a greedy approach that can provide an a priori guarantee of 50% from optimal and a much tighter posteriori guarantee. Practically and more importantly, we demonstrate that optimizing this bounded rank objective on simulators validated on real data (and not just on the abstract PPP model) provides better results than the best known approach for optimizing bounded time objective.
Keywords
Emergency response, Submodularity, Bounded rank optimization, Emergency medical services, Greedy approaches, Incident response, Poisson point process, Spatio temporal, Temporal uncertainty
Discipline
Medicine and Health Sciences | Operations Research, Systems Engineering and Industrial Engineering | Transportation
Research Areas
Intelligent Systems and Optimization
Publication
Proceedings International Conference on Automated Planning and Scheduling ICAPS 2018: Delft, Netherlands, June 24-29
First Page
375
Last Page
382
Publisher
AAAI Press
City or Country
Palo Alto, CA
Citation
MANOHAR, Pallavi Madhusudan; VARAKANTHAM, Pradeep; and LAU, Hoong Chuin.
Bounded rank optimization for effective and efficient emergency response. (2018). Proceedings International Conference on Automated Planning and Scheduling ICAPS 2018: Delft, Netherlands, June 24-29. 375-382.
Available at: https://ink.library.smu.edu.sg/sis_research/4286
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Included in
Medicine and Health Sciences Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Transportation Commons