Journal
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
Volume 110, Issue -, Pages 56-80Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trc.2019.11.002
Keywords
UAV; Selection-routing problem; Trajectory optimisation; Humanitarian relief distribution; Heuristic
Categories
Funding
- UK Engineering and Physical Sciences Research Council (EPSRC) as part of the Sustainable Civil Engineering Centre for Doctoral Training [EP/L016826/1]
Ask authors/readers for more resources
Unmanned Aerial Vehicles (UAVs) are being increasingly deployed in humanitarian response operations. Beyond regulations, vehicle range and integration with the humanitarian supply chain inhibit their deployment. To address these issues, we present a novel bi-stage operational planning approach that consists of a trajectory optimisation algorithm (that considers multiple flight stages), and a hub selection-routing algorithm that incorporates a new battery management heuristic. We apply the algorithm to a hypothetical response mission in Taiwan after the Chi-Chi earthquake of 1999 considering mission duration and distribution fairness. Our analysis indicates that UAV fleets can be used to provide rapid relief to populations of 20,000 individuals in under 24 h. Additionally, the proposed methodology achieves significant reductions in mission duration and battery stock requirements with respect to conservative energy estimations and other heuristics.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available