配送路径规划方法以及相关装置

基本信息

申请号 CN202010878397.X 申请日 -
公开(公告)号 CN111932182A 公开(公告)日 2020-11-13
申请公布号 CN111932182A 申请公布日 2020-11-13
分类号 G06Q10/08(2012.01)I;G06Q10/04(2012.01)I 分类 计算;推算;计数;
发明人 杨清广;杨耿;李日璐;李伟;张紫君 申请(专利权)人 广东优特云科技有限公司
代理机构 北京集佳知识产权代理有限公司 代理人 王学强
地址 518000广东省深圳市南山区桃源街道福光社区塘岭路1号崇文花园4号办公楼1705
法律状态 -

摘要

摘要 本申请实施例公开了一种配送路径规划方法以及相关装置,用于提高订单的配送效率。本申请实施例方法包括:确定待处理订单列表中的主订单,以及主订单对应的主订单规划路径集合,判断待处理订单列表中是否存在主订单的顺路订单,顺路订单为待处理订单列表中除去主订单之外存在规划路径落入主订单规划路径集合中的规划路径内的订单,若不存在顺路订单,则将主订单视为配送订单,选择主订单规划路径集合中的最低成本规划路径作为配送订单的配送路径;若存在顺路订单,则将主订单与顺路订单视为配送订单,确定主订单规划路径集合中存在顺路订单的顺路订单规划路径集合,选择顺路订单规划路径集合中的最低成本规划路径作为配送订单的配送路径。