具有协作无人机的并行无人机调度车辆路径问题
最优化与控制
2023-07-10 v1
摘要
我们研究卡车与无人机协作将货物交付给最终客户的最后一公里配送问题。具体而言，我们关注以下场景：单辆卡车或一支由若干同构卡车组成的车队与无人机并行工作，且无人机具备协作执行配送任务的能力。这种无人机能够相互连接并协同完成部分配送任务的合作行为提升了其潜力，因为连接后的无人机具有更大的载重能力且能以更高速度飞行，从而克服了无人机仅能独立工作这一设定中的主要局限。本文中，我们针对含一辆卡车的问题版本（即“具有协作无人机的并行无人机调度旅行商问题”）给出了一个约束规划模型和一个有效不等式，并首次提出含多辆卡车的变体，称为“具有协作无人机的并行无人机调度车辆路径问题”。对于后者，我们提出了两个约束规划模型和一个混合整数线性规划模型。大量的实验研究得出了含一辆卡车问题的当前最优结果，并对所提模型在含多辆卡车版本上的表现有了一定认识。最后讨论了未来研究的一些思路。
引用
@article{arxiv.2307.03523,
title = {Parallel drone scheduling vehicle routing problems with collective drones},
author = {Roberto Montemanni and Mauro Dell'Amico and Andrea Corsini},
journal= {arXiv preprint arXiv:2307.03523},
year = {2023}
}