通信感知的无人机配送问题
最优化与控制
2022-03-14 v1
摘要
无人机配送问题（DDP）的提出旨在将飞行器纳入最后一公里配送作业以提高效率。然而，现有研究尚未考虑此类配送作业的通信质量要求。本研究引入了通信感知的DDP（C-DDP），其纳入了切换与中断约束。具体而言，无人机投递客户包裹的任意行程必须要求少于一定次数的切换操作，且不能超过预定义的中断时长阈值。作者建立了一个混合整数规划（MIP）模型，以在满足通信约束及客户时间窗的同时最小化总飞行距离。我们提出了一种可求解大规模算例的遗传算法（GA），并将其性能与现成的MIP求解器进行比较。计算结果表明，GA在求解较大规模算例时优于MIP求解器，是更好的选择。
引用
@article{arxiv.2203.05906,
title = {Communication-aware Drone Delivery Problem},
author = {Cihan Tugrul Cicek and Çağrı Koç and Hakan Gultekin and Güneş Erdoğan},
journal= {arXiv preprint arXiv:2203.05906},
year = {2022}
}