一种基于改进蚁群算法的路径规划方法

本发明涉及路径规划技术领域，具体涉及一种基于改进蚁群算法的路径规划方法，包括：建立栅格地图，对蚁群算法的参数进行初始化；根据所述栅格地图中节点与初始节点和目标节点的距离确定信息素浓度的初始值；在初始节点多次放置蚂蚁，每只蚂蚁从初始节点出发，根据信息素浓度以及启发式信息选择蚂蚁移动的下一节点，并更新禁忌表和当前信息素浓度；在完成全部蚂蚁的寻迹后清空所述禁忌表，记录所有蚂蚁走过的路径；基于平均路径长度和最小路径长度的比例关系更新信息素挥发因子；达到最大迭代次数后，根据记录的蚂蚁走过的路径得到最终规划的路径；本发明能够提高蚁群算法收敛速度和可靠性。