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

摘要

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