Journal
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
Volume 22, Issue 8, Pages 4941-4950Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2020.2983491
Keywords
Drones; Public transportation; Reliability; Stochastic processes; Path planning; Batteries; Logistics; Parcel delivery; drones; unmanned aerial vehicles (UAVs); path planning; public transportation network; stochastic time-dependent network
Categories
Funding
- Australian Research Council
Ask authors/readers for more resources
The paper proposes an alternative delivery system based on a public transportation network, which can expand the delivery range. A label setting algorithm is developed to construct reliable drone paths for the reliable drone path planning problem, considering the limited battery lifetime of drones as a constraint in the optimization model.
Drones have been regarded as a promising means for future delivery industry by many logistics companies. Several drone-based delivery systems have been proposed but they generally have a drawback in delivering customers locating far from warehouses. This paper proposes an alternative system based on a public transportation network. This system has the merit of enlarging the delivery range. As the public transportation network is actually a stochastic time-dependent network, we focus on the reliable drone path planning problem (RDPP). We present a stochastic model to characterize the path traversal time and develop a label setting algorithm to construct the reliable drone path. Furthermore, we consider the limited battery lifetime of the drone to determine whether a path is feasible, and we account this as a constraint in the optimization model. To accommodate the feasibility, the developed label setting algorithm is extended by adding a simple operation. The complexity of the developed algorithm is analyzed and how it works is demonstrated via a case study.
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