车辆路径规划方法和装置.pdfVIP

  • 3
  • 0
  • 约1.32万字
  • 约 14页
  • 2023-05-30 发布于四川
  • 举报
本公开提供了一种车辆路径规划方法和装置,涉及路径规划领域。该方法包括:确定车辆集合中每辆车的初始规划的路径,其中,路径包括规划配送的订单以及配送订单的顺序;基于启发式算法,对每辆车的路径进行优化,得到一组优化后的路径;若一组优化后的路径中,配送最多订单个数的车辆所载的订单数与配送最少订单个数的车辆所载的订单数之比,大于预定值,则对一组优化后的路径的总路径值设置惩罚值,否则,不对一组优化后的路径的总路径值设置惩罚值;将一组优化后的路径加入可行解集合,以车辆总路径值最短为目标函数,确定可行解集合中的

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112465180 A (43)申请公布日 2021.03.09 (21)申请号 201910848499.4 (22)申请日 2019.09.09 (71)申请人 北京京东振世信息技术有限公司

文档评论(0)

1亿VIP精品文档

相关文档