一种基于两阶段启发式算法的动态车辆路径优化方法.pdfVIP

  • 14
  • 0
  • 约2.04万字
  • 约 19页
  • 2023-06-06 发布于四川
  • 举报

一种基于两阶段启发式算法的动态车辆路径优化方法.pdf

本发明涉及一种基于两阶段启发式算法的动态车辆路径优化方法,属于车辆路径优化领域,包括以下步骤:S1:构建动态车辆路径优化模型,包括总体优化目标与实时优化目标,并对动态车辆路径优化模型的目标函数设定约束条件;S2:设计两阶段启发式算法,使用所述两阶段启发式算法求解动态车辆路径优化模型的目标函数;S3:先使用两阶段启发式算法根据初始客户信息求出初始路径,然后把服务时间分段,每个时间段结束时再统一处理这一时间段出现的动态信息,根据变化后的信息使用两阶段启发式算法求出变更后的车辆路径,使用更改后的路径指

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112766614 A (43)申请公布日 2021.05.07 (21)申请号 202110245873.9 (22)申请日 2021.03.05 (71)申请人 重庆邮电大学 地址

文档评论(0)

1亿VIP精品文档

相关文档