交通运输工程与信息学报

2021, v.19;No.74(04) 87-97

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于混合修正策略的随机时间车辆路径优化方法
Hybrid Recourse Policy for the Vehicle Routing Problem with Stochastic Time

马俊;张纪会;郭乙运;

摘要(Abstract):

针对带有随机旅行时间、随机服务时间及时间窗约束的车辆路径问题,建立了带修正策略的随机规划模型,并给出了两阶段求解方法。第一阶段运用改进遗传算法获取先验路径,第二阶段采用两种混合修正策略(分别记为A、B)调整"失败"的先验路径。混合修正策略A(B)通过随机模拟实验判断对当前顾客的延迟服务(对下一顾客的服务)是否会对该路径后续顾客造成大规模延迟服务,并采取相应的调整措施。基于Solomon算例进行了仿真实验,对小规模算例将仿真结果同CPLEX求解结果作对比;对大规模算例将仿真结果同已知最优解作对比。结果表明:所给算法可获得小规模算例的精确解,大规模算例的近似最优解。同时,对比不同策略下的仿真结果表明两种混合修正策略具有优越性,研究结果对随机车辆路径问题的求解具有一定的参考意义。

关键词(KeyWords): 物流工程;车辆路径;随机旅行及服务时间;随机规划;混合修正策略;改进遗传算法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61673228,62072260);; 青岛市科技计划项目(21-1-2-16-zhz)

作者(Authors): 马俊;张纪会;郭乙运;

DOI: 10.19961/j.cnki.1672-4747.2021.04.039

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享