Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M. A., & Brunese, P. A. · 2019

citation-level

本文对多辆卡车与多架无人机进行建模，其中飞行器可以返回与起飞时不同的卡车。它是用来说明与单卡车“飞行助手”模型之间差异的引文。本卡片未对该模型重新求解。

一个混合整数规划描述了无人机从卡车起飞、完成配送，并可在附近的另一辆卡车上回收的情形。目标函数是使卡车与无人机全部返回配送中心的时间最小化。文中针对大规模问题提出了一种插入式启发式算法，并与单卡车及相关模型进行了比较。

只有在空域与排程允许会合时，才存在在另一辆卡车上回收的灵活性。续航、载荷或某条规则都可能禁止这种会合，届时模型中的收益便不会出现。规模约一百个地点的实验，并不是一座城市的全局方案。

巡检面临同样的问题：大量杆塔必须分配给多架飞行器。请参阅无人机如何巡检输电塔（Inspection 指南）。