一种基于路网多重图的越库车辆路径规划方法

    公开(公告)号:CN117592626A

    公开(公告)日:2024-02-23

    申请号:CN202311448157.6

    申请日:2023-11-02

    Abstract: 本发明涉及一种基于路网多重图的越库车辆路径规划方法,包括以下步骤:基于研究区域的路网数据分析,得到数据验证实例,提出基于路网多重图的越库车辆路径优化方法;构建以综合时间成本最小为目标函数的不确定行程时间下越库车辆路径模型;提出基于路网多重图的最短时间禁忌搜索算法对模型进行求解,获得最优配送方案。本发明方法有效解决了因受交通流时空特性影响,客户节点间的行程时间会随着配送车辆在不同时间通过不同路段而发生变化,造成原有配送方案执行困难或无法执行的问题。本发明方法能够更好地对行程时间的时空依赖性进行表征,提高配送方案在不确定行程时间下的可执行性,对于降低物流配送成本,提高配送效率具有重要意义。

Patent Agency Ranking