arXiv:2409.14173v1 公告类型: 新论文 摘要: 本文探讨了利用卡车和无人机解决最后一公里配送难题的新兴且有前景的研究方向。其中，无人机在卡车移动或到达客户位置时进行拦截的问题属于车辆路径问题与无人机拦截（VRPDi）优化问题的一部分。本文提出了一种进化算法来解决VRPDi问题。在这种VRPDi变体中，需要调度多对卡车和无人机。这些对离开和返回仓库位置，或单独进行配送，以服务客户节点。无人机可以在配送后拦截卡车，或在下一个客户位置与卡车会合。该算法在Bouman等人（2015）的旅行商问题与无人机（TSPD）数据集上执行，并通过将VRPDi的结果与相同数据集的VRP结果进行基准测试来比较算法的性能。这种比较显示，总配送时间改善了39%至60%。进一步的算法结果详细分析考察了总配送时间、距离、节点配送调度以及算法执行期间的多样性程度。该分析还考虑了算法如何处理VRPDi的约束条件。随后，算法结果与Dillon等人（2023）和Ernst（2024）的算法进行了基准测试。后者在VRPDi中增加了最大无人机距离约束来解决问题。算法结果的分析和基准测试表明，该算法在合理时间内成功解决了50和100节点问题，并且找到的解决方案优于Dillon等人（2023）和Ernst（2024）针对相同问题所找到的解决方案。