A variable neighborhood search for flying sidekick traveling salesman problem

de Freitas, J. C., & Penna, P. H. V. · 2020

citation-level

本文将一种通用变邻域搜索应用于“飞行助手”旅行商问题（FSTSP），以最优 TSP 路线为起点。期刊卷期为 2020 年；文章于 2019 年在线发表。它是用于启发式算法比较的参考文献，本卡片未重新运行。

求解器先生成卡车的 TSP 路线，再由变邻域搜索将其转化为卡车与无人机的路线。文中的计算实验被描述为表明配送时间可以显著缩短。文中还提供了一套基于 TSP 测试库的新算例集。

改进幅度取决于初始解与算例。第一阶段受限于 TSP 求解器能在实际可接受时间内完成的规模。运行审批与详细能耗不在研究范围之内。

巡检面临同样的问题：风机必须逐台造访。请参阅无人机如何巡检风力发电机（Inspection 指南）。