基于混合修正策略的随机时间车辆路径优化方法

作者：马俊; 张纪会^*; 郭乙运

来源：交通运输工程与信息学报, 2021, 19(04): 87-97.

DOI：10.19961/j.cnki.1672-4747.2021.04.039

• 物流工程
• 车辆路径
• 随机旅行及服务时间
• 随机规划
• 混合修正策略
• 改进遗传算法

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

• 单位
  工业控制技术国家重点实验室; 青岛港国际股份有限公司; 青岛大学