4.7 Article

Reliable Path Planning for Drone Delivery Using a Stochastic Time-Dependent Public Transportation Network

期刊

出版社

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

资金

  1. 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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据