[发明专利]一种外卖派送路径规划方法、系统及存储介质

说明书

本发明涉及一种外卖派送路径规划方法、系统及存储介质，属于路径规划领域；方法为：将外卖派送起点、外卖途径点和外卖派送终点作为路径节点，将外卖派送员作为蚂蚁，通过路径节点和蚂蚁建立路径轨迹模型；基于最大最小蚂蚁算法MMAS在路径上设置信息素，根据信息素对路径轨迹模型进行路径遍历，确定最优路径和最优路径蚂蚁；根据轮盘选择算法选择路径节点以更新信息素，并按照设置的迭代次数和更新后的信息素将最优路径蚂蚁在最优路径上进行路径遍历，当完成迭代次数时，输出最优目标规划路径。MMAS算法与轮盘选择算法相结合，输出最优目标规划路径，使外卖派送路径规划效率明显提升，并且相比于人工规划，其路径选择也更为优化。

技术领域

本发明主要涉及路径规划技术领域，具体涉及一种外卖派送路径规划方法、系统及存储介质。

背景技术

外卖是目前与人们生活息息相关的一个事物，有效的外卖派送路线规划对提高外卖小哥行程安排的合理性、点餐用户的时效性、外卖商户的效益最大化以及保证城市交通路径规划的科学性来说，具有重要的参考价值。路径规划问题是指，在给定的环境中，搜索出一条从起始点到目标点之间的总代价最小路径，这里的代价可以是距离最短、耗时最少、安全性最高或是费用最少等。目前外卖派送路径大都是工作人员通过经验规划，难以保证所选择的外卖派送路径是最佳的。

发明内容

本发明所要解决的技术问题是针对现有技术的不足，提供一种外卖派送路径规划方法、系统及存储介质。

本发明解决上述技术问题的技术方案如下：一种外卖派送路径规划方法，包括如下步骤：

将外卖派送起点、外卖途径点和外卖派送终点作为路径节点，将外卖派送员作为蚂蚁，通过所述路径节点和所述蚂蚁建立外卖派送的路径轨迹模型；

基于最大最小蚂蚁算法MMAS在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，根据所述信息素对所述路径轨迹模型进行路径遍历，确定最优路径和最优路径蚂蚁；

根据轮盘选择算法选择路径节点以更新所述信息素，并按照设置的迭代次数和更新后的信息素将所述最优路径蚂蚁在所述最优路径上进行路径遍历，当完成迭代次数时，输出最优目标规划路径。

本发明的有益效果是：将各个派送节点作为路径节点，外卖派送员作为蚂蚁，来构建路径轨迹模型，通过最大最小蚂蚁算法MMAS设置路径节点的信息素，以得到最优路径和最优路径蚂蚁，并结合轮盘选择算法选择路径节点以更新信息素，并进行多次迭代，输出最优目标规划路径，使外卖派送路径规划效率明显提升，并且相比于人工规划，其路径选择也更为优化。

在上述技术方案的基础上，本发明还可以做如下改进。

进一步，所述基于最大最小蚂蚁算法MMAS，在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，具体为：

根据式(1)在路径遍历过程中在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，所述式(1)为：

其中，τ_ij为信息素，f(s^best)为最优路径蚂蚁经历的路径长度，ρ为信息素残留系数，t代表当前路径遍历，t+1代表下一次路径遍历，t代表当前路径遍历。

采用上述进一步方案的有益效果是：通过设置的信息素来引导蚂蚁移动，来进行路径遍历，从而确定最优路径和最优路径蚂蚁。

进一步，所述根据轮盘选择算法选择路径节点以更新所述信息素，具体为：

在概率区间[0,1]设置随机数R，用随机数R减去第一预设值，若差值结果小于或等于0，则选择随机数R对应的路径节点作为下一个移动的路径节点，通过式(1)更新所述下一个移动的路径节点的信息素；