典型文献
混合优化算法求解同时送取货车辆路径问题
文献摘要：
为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型.根据模型的特征,提出基于模拟退火(SA)与自适应大规模邻域搜索(ALNS)相结合的混合优化算法(SA-ALNS).采用基于时间与距离加权的插入启发式算法构造问题的初始解;引入多种删除、插入算子,以自适应选择策略进行路径优化,并通过反馈机制,逐渐调整各操作算子被选择的概率,使算法更倾向于选择寻优效果较好的算子;使用模拟退火机制的Metropolis准则控制解的更新.仿真实验中测试了56个大规模算例,对比了p-SA算法、DCS算法和VNS-BSTS等其他智能优化算法并进行统计分析,结果证明该算法在求解带时间窗约束的同时送取货车辆路径问题的可行性和优越性,研究成果极大丰富了车辆路径问题(VRP)的相关研究.
文献关键词：
车辆路径问题(VRP);同时送取货;模拟退火算法(SA);自适应大规模邻域搜索算法(ALNS);时间窗
中图分类号：
作者姓名：
李珺;段钰蓉;郝丽艳;张维维
作者机构：
兰州交通大学 电子与信息工程学院,兰州 730070
文献出处：
引用格式：
[1]李珺;段钰蓉;郝丽艳;张维维-.混合优化算法求解同时送取货车辆路径问题)[J].计算机科学与探索,2022(07):1623-1632
A类：
同时送取货,VRPSDPTW,BSTS
B类：
混合优化算法,货车,车辆路径问题,物流企业,车辆配送,配送路径,路径规划,决策支持,配送中心,配送模式,时间窗约束,配送成本,成本最小化,SA,ALNS,距离加权,启发式算法,初始解,删除,自适应选择,选择策略,路径优化,反馈机制,操作算子,优效,火机,Metropolis,DCS,VNS,智能优化算法,极大丰富,模拟退火算法,大规模邻域搜索算法
AB值：
0.277773
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
