计算机应用研究

作者：马华伟,宋洋,

单位：1.合肥工业大学管理学院,合肥230009；2.过程优化与智能决策教育部重点实验室,合肥230009；

关键词：车机协同,同时取送货,两阶段启发式算法,遗传算法,

基金：国家自然科学基金资助项目(71971075)；国家重点研发计划资助项目(2019YFE0110300)；；

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

来源：2023年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2023年第5期