跨车场访问的异型多隔室车辆路径问题及其求解算法
来源：计算机集成制造系统杂志2026年第3期北京时间：
作者：孟祥虎, 李浩, 唐静, 李俊
单位：1.安徽工业大学电气与信息工程学院2.东南大学自动化学院
摘要：针对多隔室车辆路径问题,考虑了多车场商品库存差异、客户商品需求差异及车辆异型的因素,首次提出了跨车场访问的异型多隔室车辆路径问题(HMCVRP-CDV),并以最小化车辆行驶路径为目标建立了数学模型。接着,设计一种基于跨车场路径编码的P最近邻变邻域搜索算法(P-NVNS)。该算法采用随机插入法生成初始解,并设计P最近邻插入法、改进的2-opt及Swap操作进行邻域搜索。同时,设计一种车场Swap的扰动操作防止算法过早进入局部收敛。与4种有效算法进行仿真实验比较,结果表明P-NVNS是一种求解HMCVRP-CDV的有效算法,其在解的质量、收敛性和稳定性方面均优于对比的Gurobi、DVNS、VNS和LKH-3算法。最后,对HMCVRP-CDV进行策略敏感性分析,为相关企业降本增效提供决策依据。
关键词：多隔室车辆,变邻域搜索算法,跨车场,车辆路径问题
基金资助：国家自然科学基金资助项目(62376002,62376001)。
