求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜索算法

求解冷链物流时间依赖型车辆路径问题的混合自适应大邻域搜
索算法
肖智豪;胡志华;朱琳
【期刊名称】《计算机应用》
【年(卷),期】2022(42)9
【摘要】针对单一机制的自适应大邻域搜索算法存在早熟收敛、易陷入局部最优的问题,提出了一种混合自适应大邻域搜索算法来求解冷链物流时间依赖型车辆路径问题(TDVRP)。

首先,根据连续型行驶时间依赖函数来刻画时变车速,采用综合油耗模型来评估实时燃油消耗量,并建立了以总成本最小化为目标的路径优化模型;然后,根据问题的NP-hard性质和时间依赖特性设计了多种破坏和修复解的大邻域搜索算子,并将破坏-修复大邻域搜索算子融入到人工蜂群(ABC)算法之中,以提高算法的全局搜索能力。

仿真实验结果表明,与自适应可变邻域搜索精英蚁群(AVNS_EAC)算法、自适应大邻域搜索精英蚁群(ALNS_EAC)算法、自适应大邻域搜索精英遗传(ALNS_EG)算法和自适应大邻域搜索模拟退火(ALNS_SA)算法相比,所提出的自适应大邻域搜索人工蜂群(ALNS_ABC)算法在多组测试数据上的最优适应度值分别平均提高了46.3%、5.3%、36.8%和6%。

可见所提算法计算性能更高、稳定性更强,能够为冷链物流企业兼顾经济效益和环境效益提供更为合理的决策依据。

【总页数】10页(P2926-2935)
【作者】肖智豪;胡志华;朱琳
【作者单位】上海海事大学物流研究中心
【正文语种】中文
【中图分类】TP273;TP301.6
【相关文献】
1.随机需求车辆路径问题及混合变邻域分散搜索算法求解
2.基于自适应大规模邻域搜索算法的带时间窗的车辆路径问题
3.改进的自适应大规模邻域搜索算法求解动态需求的混合车辆路径问题
4.自适应大邻域搜索算法在无人机物流路径规划问题中的应用
5.混合变邻域搜索算法求解大规模电动车辆路径优化问题
因版权原因，仅展示原文概要，查看原文内容请购买。