An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

Sacramento, D., Pisinger, D., & Ropke, S. · 2019

citation-level

这是自适应大邻域搜索在带无人机车辆路径问题上的标准引用：问题涉及一支有容量限制的卡车车队，每辆卡车各载一架无人机，而非单辆卡车。当人们引用大规模算例的求解方法时，仍常提到它。本卡片背后的阅读为引用级别。

该文将“飞行助手”结构扩展到多辆卡车、容量限制、时间限制和成本目标，并将所得问题称为带无人机的车辆路径问题。由于大规模算例难以精确求解，文中提出了自适应大邻域搜索。实验还考察了相对于纯卡车方案，增加无人机选项是否有益，包括对无人机参数的敏感性。

无人机是否有益取决于速度、续航、载荷和客户的地理分布。元启发式算法的优异结果只是在该算例集上的结果。许可与空域可行性不在模型之内。

巡检面临同样的问题：大量铁塔以自主方式造访。请参阅AI 辅助的自主通信铁塔巡检（Inspection 指南）。