A matheuristic for the vehicle routing problem with drones and its variants

Schermer, D., Moeini, M., & Wendt, O. · 2019

citation-level

这篇论文结合数学规划与启发式算法，求解带无人机的车辆路径问题：多辆卡车各载多架飞行器，以最小化完工时间为目标。在同一框架内求解多种变体时，它是参考文献。本卡片为引用级别，未重新运行其表格。

VRPD 被写成混合整数规划，并加入有效不等式以辅助求解器。由于求解器难以应对大规模算例，文中提出了一种利用问题结构的数学启发式算法。多种变体在同一框架内进行了考察。

目标主要是完工时间，这与 Sacramento 等人的成本目标不同。好的解取决于算例以及变体的定义方式。它不是某个城市的实施方案。

巡检面临同样的问题：多架轻型飞行器共同完成一次巡检。请参阅Light Unmanned Aerial Vehicles (UAVs) for Cooperative Inspection of PV Plants（Inspection 指南）。