期刊
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
卷 22, 期 8, 页码 4941-4950出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TITS.2020.2983491
关键词
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
资金
- Australian Research Council
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据