.png){kind=icon}
返回
Communication-Aware Drone Delivery Problem
.png){kind=icon}
OA
AI
DOI：10.1109/TITS.2024.3371189.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The drone delivery problem (DDP) has been introduced to include aerial vehicles in last-mile delivery operations to increase efficiency. However, the existing studies have not incorporated the communication quality requirements of such a delivery operation. This study introduces the communication-aware DDP (C-DDP), which incorporates handover and outage constraints into the conventional multi-depot multi-trip green vehicle routing problem with time windows. In particular, any trip of a drone to deliver a customer package must require less than a certain number of handover operations and cannot exceed a predefined outage duration threshold. A mixed integer programming (MIP) model is developed to minimize the total flight distance while satisfying communication constraints. We present a genetic algorithm (GA) that can solve large instances and compare its performance with an off-the-shelf MIP solver. Computational study shows that the GA and MIP solver performances are equivalent to solving smaller instances. We also compare the GA performance against another evolutionary algorithm, particle swarm optimization (PSO), for larger instances and find that the GA outperforms the PSO with slightly longer CPU times. The results indicate that ignoring the communication constraints would cause significant operational disruption risk and this risk can be easily mitigated with a slight sacrifice from flight distances by incorporating the proposed communication constraints. In particular, the communication performance can be improved by up to 28.9% when the flight distance is increased by 19.1% at most on average.
Keyword:
Drone delivery
genetic algorithm
outage
handover
期刊
IF:
8.4
论文数:
9.5K
被引数:
6.3W
机构
引用论文
The Use of Drones for Last-Mile Delivery: A Numerical Case Study in Milan, Italy.png)
SUSTAINABILITYOAAI
SUSTAINABILITYIF3.3
OAAI分享收藏Arc-Guided Evolutionary Algorithm for the Vehicle Routing Problem with Time Windows带时间窗车辆路径问题的弧形引导进化算法
PREAI
分享收藏A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem车辆路径问题的混合遗传-粒子群优化算法
PREAI
分享收藏
查看更多内容