Sponsor
This work was partially supported by the Freight Mobility Research Institute (FMRI) and the Center for Advanced Multimodal Mobility Solutions and Education (CAMMSE) U.S. DOT University Transportation Centers (UTCs). Additionally, the authors acknowledge the support received through the National Science Foundation (NSF) under grants CMMI-1562109/1562291: Collaborative Research: Non-Additive Network Routing and Assignment Models, CMMI-1636154: Optimal Control of a Swarm of Unmanned Aerial Vehicles for Traffic Flow Monitoring in Post-disaster Conditions, and CMMI 1826320/1826337: Collaborative Research: Real-Time Stochastic Matching Models for Freight Electronic Marketplace.
Published In
Transportation Research Record: Journal of the Transportation Research Board
Document Type
Post-Print
Publication Date
4-21-2022
Subjects
Drone aircraft -- Industrial applications, Delivery of goods -- Technological innovations
Abstract
This study proposes a multi-period facility location formulation to maximize coverage while meeting a coverage reliability constraint. The coverage reliability constraint is a chance constraint limiting the probability of failure to maintain the desired service standard, commonly followed by emergency medical services and fire departments. Further, uncertainties in the failure probabilities are incorporated by utilizing robust optimization using polyhedral uncertainty sets, which results in a compact mixed-integer linear program. A case study in the Portland, OR metropolitan area is analyzed for employing unmanned aerial vehicles (UAVs) or drones to deliver defibrillators in the region to combat out-of-hospital cardiac arrests. In the context of this study, multiple periods represent periods with different wind speed and direction distributions. The results show that extending to a multi-period formulation, rather than using average information in a single period, is particularly beneficial when either response time is short or uncertainty in failure probabilities is not accounted for. Accounting for uncertainty in decision-making improves coverage significantly while also reducing variability in simulated coverage, especially when response times are longer. Going from a single-period deterministic formulation to a multi-period robust formulation boosts the simulated coverage values by 57%, on average. The effect of considering a distance-based equity metric in decision-making is also explored.
Rights
Copyright © 2022 by Darshan Rajesh Chauhan, Avinash Unnikrishnan, Miguel A. Figliozzi and Stephen D. Boyles
Locate the Document
DOI
10.1177/03611981221087240
Persistent Identifier
https://archives.pdx.edu/ds/psu/37544
Citation Details
Published as: Chauhan, D. R., Unnikrishnan, A., Figliozzi, M. G., & Boyles, S. D. (2022). Robust Multi-Period Maximum Coverage Drone Facility Location Problem Considering Coverage Reliability. Transportation Research Record: Journal of the Transportation Research Board.
Description
This is the author’s version of a work that was accepted for publication in Transportation Research Record: Journal of the Transportation Research Board. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication.