On the min-cost traveling salesman problem with drone

Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. · 2018

full-text

与 Murray 和 Chu 的完工时间型目标不同，这篇论文设定的 TSP-D 最小化运输成本与等待成本。当需要为基于成本的卡车—无人机路线找引用时，这篇很难绕过。本卡片为书目性质，不保证重新通读了全文。

卡车与飞行器会合时的等待被作为运营成本的一部分写入目标函数。作者改编了 Murray 和 Chu 的局部搜索过程，并提出了一种 GRASP 算法。在计算测试中，他们报告 GRASP 在可接受的运行时间内得到了更好的解。

成本系数是模型参数，不是承运商的账单。一旦去掉“等待要计价”的假设，看起来最优的路线就可能改变。

巡检面临同样的问题：每天巡检的风机数量决定成本。请参阅风机叶片内部巡检，每天四台（Inspection 指南）。