首页> 中国专利> 配送路线规划方法和配送路线规划装置

配送路线规划方法和配送路线规划装置

摘要

本发明属于配送技术领域,涉及配送路线规划方法和装置。该方法包括:获取当前待配送的所有用户订单的地点及配送人员的初始定位;根据所有用户订单的地点及配送人员的初始定位,采用逆向多目标启发式搜索方法对所有用户订单的待配送地点进行全局规划,获得实现配送的最优路线集合;对于在配送过程中出现的配送地点不包含于当前的所述待配送地点的新订单时,根据新增订单的地点匹配从所述最优路线集合中选中并执行的配送路线,并对所述配送路线的剩余未配送地点相对所述新增订单的地点和配送人员的当前定位做增量重规划,并更新所述最优路线集合。其针对不定期的新订单插入,为配送人员提供优化线路并推送给配送人员,节约配送人员在途花费的时间。

著录项

  • 公开/公告号CN109242214A

    专利类型发明专利

  • 公开/公告日2019-01-18

    原文格式PDF

  • 申请/专利权人 中国联合网络通信集团有限公司;

    申请/专利号CN201811250237.X

  • 发明设计人 张肖;杨锦洲;张燕超;

    申请日2018-10-25

  • 分类号G06Q10/04(20120101);G06Q10/08(20120101);G01C21/20(20060101);

  • 代理机构11112 北京天昊联合知识产权代理有限公司;

  • 代理人彭瑞欣;罗瑞芝

  • 地址 100033 北京市西城区金融大街21号

  • 入库时间 2024-02-19 08:02:51

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2019-02-19

    实质审查的生效 IPC(主分类):G06Q10/04 申请日:20181025

    实质审查的生效

  • 2019-01-18

    公开

    公开

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号