The vehicle routing problem with drones: Several worst-case results

Wang, X., Poikonen, S., & Golden, B. · 2017

abstract

这篇论文给出了最坏情况下增加无人机能把纯卡车运行缩短多少的界。它是“带无人机的车辆路径问题”这一名称的理论起点。本卡片未重新推导其公式。

该文引入了一个简化的带无人机车辆路径问题，其中飞行器可在仓库或客户处起飞和回收。最坏情况结果将最大节省与每辆卡车的无人机数量以及无人机相对卡车的速度联系起来。它不是对某个城市平均节省的估计。

最坏情况比率建立在理想化的几何与运行假设之上。续航限制较紧时，实际运行达不到理论界。本卡片不复述比率公式，因为记不准的公式不应凭空编造。