基本信息:
- 专利标题： 一种配送路径优化方法及装置
- 申请号：CN202110184590.8 申请日：2021-02-08
- 公开(公告)号：CN112785085B 公开(公告)日：2022-11-29
- 发明人： 王继圣 , 张梦晴 , 周师佳 , 张灿灿 , 赵娅琴 , 李宗朕 , 严翎康 , 秦浩
- 申请人： 日日顺供应链科技股份有限公司
- 申请人地址： 山东省青岛市崂山区海尔路1号海尔工业园
- 专利权人： 日日顺供应链科技股份有限公司
- 当前专利权人： 日日顺供应链科技股份有限公司
- 当前专利权人地址： 山东省青岛市崂山区海尔路1号海尔工业园
- 代理机构： 青岛联智专利商标事务所有限公司
- 代理人： 陆田
- 主分类号： G06Q10/04
- IPC分类号： G06Q10/04 ; G06Q10/08
摘要：
本发明公开了一种配送路径优化方法及装置，通过对多个网点进行区域划分，形成多个区域；在每个区域内，将每个网点、每个交叉路口分别作为一个节点，计算任意两个节点之间路段的权重；利用Floyd算法求出任意两个网点之间的最短路径；然后将求出的最短路径组合，形成多条配送路径；计算每条配送路径中所有路段的权重和，选择其中权重和最小的配送路径为最优配送路径，司机根据最优配送路径为同一区域内的各个网点进行配送，降低了配送成本，提高了配送效率，缩短了配送时间，提高了客户的满意度。
公开/授权文献:
- CN112785085A 一种配送路径优化方法及装置 公开/授权日：2021-05-11