不确定车辆数的多约束车辆路径问题

来源：计算机工程与应用杂志2025年第6期北京时间：

作者：马祥丽, 马良, 张惠珍

单位：上海理工大学 管理学院，上海 200093

摘要：在经典车辆路径问题 （vehicle routing problem，VRP）的基础上增加了客户要求访问的时间窗约束，以车辆行驶路径最短和使用车辆数最小为目标，建立了不确定车辆数的多约束车辆路径问题（multi-constraint vehicle routing problem with variable fleets，MVRP-VF）的数学模型。引入遗传算法的交叉操作以及大规模邻域搜索算法中的破坏算子和修复算子，重新定义了基本灰狼优化算法（grey wolf optimizer，GWO）的操作算子，优化了GWO的寻优机制，从而设计出用于求解MVRP-VF问题的混合灰狼优化算法（hybrid grey wolf optimizer，HGWO）。通过仿真实验与其他参考文献中的算法求解结果进行比较，验证了HGWO求解该类问题的有效性与可行性。

关键词：交通工程,车辆路径问题,混合灰狼优化算法,不确定车辆数,时间窗