Drone delivery from trucks: Drone scheduling for given truck routes

Boysen, N., Briskorn, D., Fedtke, S., & Schwerdfeger, S. · 2018

citation-level

这篇论文单独研究了在卡车路线已固定时，如何调度无人机的起飞、回收和客户分配。人们引用它来为不同时优化路线与调度的近似方法辩护。本卡片为引用级别。

给定固定的卡车停靠顺序，任务是选择无人机航次，使每位客户都得到服务并使总行程时间最短。各情形按单架或多架无人机、以及起飞与降落是否必须在同一停靠点而区分。文中给出了复杂度分析和混合整数规划，并比较了各情形缩短最后一公里的潜力。

好的卡车路线是模型之外的假设。在糟糕的卡车路线上得到的最优无人机调度并不是联合最优。能耗与监管都做了简化。

巡检面临同样的问题：无人机从道路上的车辆逐段起飞。请参阅无人机如何巡检管道（Inspection 指南）。