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

权利要求书

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代表下一次遍历。