计算机科学与探索

作者：李珺, 段钰蓉, 郝丽艳, 张维维

单位：兰州交通大学 电子与信息工程学院,兰州 730070

关键词：车辆路径问题（VRP）,同时送取货,模拟退火算法（SA）,自适应大规模邻域搜索算法（ALNS）,时间窗

基金：甘肃省科技厅自然科学基金(1506RJZA084);甘肃省教育厅科研基金(1204-13);兰州市科技局科研基金(2015-2-74)

为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题（VRPSDPTW）,建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火（SA）与自适应大规模邻域搜索（ALNS）相结合的混合优化算法（SA-ALNS）。采用基于时间与距离加权的插入启发式算法构造问题的初始解;引入多种删除、插入算子,以自适应选择策略进行路径优化,并通过反馈机制,逐渐调整各操作算子被选择的概率,使算法更倾向于选择寻优效果较好的算子;使用模拟退火机制的Metropolis准则控制解的更新。仿真实验中测试了56个大规模算例,对比了p-SA算法、DCS算法和VNS-BSTS等其他智能优化算法并进行统计分析,结果证明该算法在求解带时间窗约束的同时送取货车辆路径问题的可行性和优越性,研究成果极大丰富了车辆路径问题（VRP）的相关研究。

来源：2022年第7期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2022年第7期