无人机
计算机科学
路径(计算)
树遍历
运动规划
数学优化
公共交通
约束(计算机辅助设计)
流量网络
运筹学
工程类
计算机网络
运输工程
人工智能
算法
机器人
数学
生物
机械工程
遗传学
作者
Hailong Huang,Andrey V. Savkin,Chao Huang
出处
期刊:IEEE Transactions on Intelligent Transportation Systems
[Institute of Electrical and Electronics Engineers]
日期:2021-08-01
卷期号:22 (8): 4941-4950
被引量:78
标识
DOI:10.1109/tits.2020.2983491
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI