一种外卖派送路径规划方法、系统及存储介质与流程

技术特征：
1.一种外卖派送路径规划方法，其特征在于，包括如下步骤：将外卖派送起点、外卖途径点和外卖派送终点作为路径节点，将外卖派送员作为蚂蚁，通过所述路径节点和所述蚂蚁建立外卖派送的路径轨迹模型；基于最大最小蚂蚁算法mmas在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，根据所述信息素对所述路径轨迹模型进行路径遍历，确定最优路径和最优路径蚂蚁；根据轮盘选择算法选择路径节点以更新所述信息素，并按照设置的迭代次数和更新后的信息素将所述最优路径蚂蚁在所述最优路径上进行路径遍历，当完成迭代次数时，输出最优目标规划路径。2.根据权利要求1所述的外卖派送路径规划方法，其特征在于，所述基于最大最小蚂蚁算法mmas，在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，具体为：根据式(1)在路径遍历过程中在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，所述式(1)为：其中，τ
ij
为信息素，f(s
best
)为最优路径蚂蚁经历的路径长度，ρ为信息素残留系数，t代表当前路径遍历，t 1代表下一次路径遍历。3.根据权利要求2所述的外卖派送路径规划方法，其特征在于，所述根据轮盘选择算法选择路径节点以更新所述信息素，具体为：在概率区间[0，1]设置随机数r，用所述随机数r减去第一预设值，若差值结果小于或等于0，则选择所述随机数r对应的路径节点作为下一个移动的路径节点，通过式(1)更新所述下一个移动的路径节点的信息素；若大于0，则用差值结果再减去第二预设值，直至差值结果小于或等于0，将最后一次减去第二预设值得到的差值结果所对应的路径节点作为下一个移动的路径节点，通过式(1)更新所述下一个移动的路径节点的信息素。4.根据权利要求2所述的外卖派送路径规划方法，其特征在于，在更新所述信息素的过程中，还包括步骤：当最大最小蚂蚁算法mmas停滞时，根据式(2)重新设置路径节点的信息素，所述式(2)为：其中，为重新设置的信息素，f是全局最优解蚂蚁的路径长度，ρ是信息素残留系数，τ
ij
为信息素，0＜δ＜1，t代表当前路径遍历。5.一种外卖派送路径规划系统，其特征在于，包括：模型建立模块，用于将外卖派送起点、外卖途径点和外卖派送终点作为路径节点，将外卖派送员作为蚂蚁，通过所述路径节点和所述蚂蚁建立外卖派送的路径轨迹模型；处理模块，用于基于最大最小蚂蚁算法mmas在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，根据所述信息素对所述路径轨迹模型进行路径遍历，确定最优路径和最优路径蚂蚁；
根据轮盘选择算法选择路径节点以更新所述信息素，并按照设置的迭代次数和更新后的信息素将所述最优路径蚂蚁在所述最优路径上进行路径遍历，当完成迭代次数时，输出最优目标规划路径。6.根据权利要求5所述的外卖派送路径规划系统，其特征在于，所述处理模块中，基于最大最小蚂蚁算法mmas，在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，具体为：根据式(1)在路径遍历过程中在路径上设置用于引导所述蚂蚁进行路径节点移动的信息素，所述式(1)为：其中，τ
i
为信息素，f(s
best
)为最优路径蚂蚁经历的路径长度，ρ为信息素残留系数，t代表当前遍历，t 1代表下一次遍历。7.根据权利要求6所述的外卖派送路径规划系统，其特征在于，所述处理模块中，根据轮盘选择算法选择路径节点以更新所述信息素，具体为：在概率区间设置随机数r，用随机数r减去第一预设值，若差值结果小于或等于0，则选择随机数r对应的路径节点作为下一个移动的路径节点，通过式(1)更新所述下一个移动的路径节点的信息素；若大于0，则用差值结果再减去第二预设值，直至差值结果小于或等于0，将最后一次减去第二预设值得到的差值结果所对应的路径节点作为下一个移动的路径节点，通过式(1)更新所述下一个移动的路径节点的信息素。8.根据权利要求6所述的外卖派送路径规划系统，其特征在于，所述处理模块，还用于：当最大最小蚂蚁算法mmas停滞时，根据式(2)重新设置路径节点的信息素，所述式(2)为：其中，为重新设置的信息素，f是全局最优解蚂蚁的路径长度，ρ是信息素残留系数，τ
ij
为信息素，0＜δ＜1，t代表当前路径遍历。9.一种外卖派送路径规划系统，其特征在于，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，当所述处理器执行所述计算机程序时，实现如权利要求1至4任一项所述的外卖派送路径规划方法。10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，当所述计算机程序被处理器执行时，实现如权利要求1至4任一项所述的外卖派送路径规划方法。

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


技术研发人员：李博 颜靖艺
受保护的技术使用者：桂林航天工业学院
技术研发日：2021.11.23
技术公布日：2022/3/21