The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Murray, C. C., & Chu, A. G. · 2015

full-text

这是早期将卡车与无人机协同包裹配送明确表述为旅行商问题扩展的文献。后来的 TSP-D 与“飞行助手”（flying sidekick）相关论文都以它作为比较的起点。本卡片为引用级别：记录书目信息以及该领域反复引用的结论，并不表示本版重新通读了全文。

该文将“飞行助手旅行商问题”（flying sidekick traveling salesman problem）——即一辆卡车与一架无人机共同服务客户——表述为混合整数规划模型，并定义了第二个问题：飞行器仅从仓库单独出动。文中为实际规模的问题提供了简单的启发式算法，并通过数值算例考察了更快的飞行器与更长续航之间的权衡。

模型只有一架飞行器，续航与同步都做了大幅简化。禁飞区、风、随载荷变化的能耗以及监管许可都不是主要议题。不要把算例中的节省数字搬到某个城市当前的定期服务上。

巡检面临同样的问题：车辆沿线路行驶，无人机分段飞行。请参阅无人机如何巡检输电线路（Inspection 指南）。