考虑同时取送货的车机协同路径优化问题

作者：马华伟; 宋洋^*

来源：计算机应用研究, 2023, 40(05): 1335-1340.

DOI：10.19734/j.issn.1001-3695.2022.10.0542

• 车机协同
• 同时取送货
• 两阶段启发式算法
• 遗传算法

考虑到传统同时取送货问题模式单一，无法应对复杂多变情况的现实需要，研究了一种考虑同时取送货的路径优化问题(vehicle routing problem with drones for simultaneous pickup and delivery, VRPD-SPD)。首先，以车辆与无人机总成本最小为优化目标，建立了考虑无人机单架次访问顺序约束的混合整数线性规划模型。其次，提出了一种基于遗传思想的两阶段启发式算法(two-stage heuristic algorithm based genetic, TSHAG),第一阶段结合贪婪算法和节约算法生成初始解，第二阶段通过改进的遗传算法优化初始解，设计了多元组编码方式来提高解码效率，改进了交叉算子来增加邻域解的搜索空间，设计了新的变异算子来提高算法全局寻优性能。最后，算例实验结果表明了TSHAG算法能够有效地解决VRPD-SPD问题。

• 出版日期2023
• 单位合肥工业大学