[发明专利]一种物流配送路径规划方法及装置

摘要

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