带无人机的车辆路径规划

我们引入了一个由卡车和无人机共同配送包裹的包裹服务模型。无人机可以搭载在卡车上行驶或飞行；但在飞行时，无人机一次只能携带一个包裹，且每次配送后必须返回卡车进行充电。我们提出了一种启发式算法，以解决为所有无人机和卡车寻找良好调度方案的问题。该算法基于两层嵌套的局部搜索，因此定义合适的解邻域对算法至关重要。实证测试表明，我们的算法性能显著优于自然的贪心算法。此外，与不使用无人机的方案相比，节省的成本相当可观，这表明配送系统在卡车之外加用无人机可能会获益匪浅。