首页/ 浙江吉城云创科技有限公司/ 专利详情

一种物流配送路径规划方法及装置

基本信息

申请号 CN202011098586.1 申请日 -
公开（公告）号 CN112633548A 公开（公告）日 2021-04-09
申请公布号 CN112633548A 申请公布日 2021-04-09
分类号 G06Q10/04;G06Q10/06;G06Q10/08;G06N3/00 分类 计算；推算；计数;
发明人 赵小宝;王远志;李俊伟;吴昊 申请（专利权）人 浙江吉城云创科技有限公司
代理机构 广州三环专利商标代理有限公司 代理人 郝传鑫;贾允
地址 310051 浙江省杭州市滨江区江陵路1760号
法律状态 -

摘要

摘要 本发明涉及路径规划技术领域，具体是一种物流配送路径规划方法及装置，所述方法包括：获取待配送的需求点集合，确定所述需求点集合中的各个需求点两两之间路径的距离信息；确定预设数量的蚂蚁，生成目标蚁群；依次针对所述目标蚁群中的每只蚂蚁，确定所述需求点集合中的各个需求点两两之间路径的信息素强度；利用所述蚂蚁，根据随机数、所述距离信息和所述信息素强度进行路径搜索，得到所述蚂蚁对应的配送路径；根据所述目标蚁群中的各个蚂蚁对应的配送路径确定所述需求点集合的最优配送路径。本发明的路径规划方法在搜索过程中选择路径时引入随机数，能够避免陷入局部最优，提高寻找最优配送路径的效率和准确率，进而提高物流配送效率。