基于蚁群算法的作业路径规划方法及系统
摘要:
本发明涉及基于蚁群算法的作业路径规划方法及系统,包括以下步骤:构建栅格地图并初始化;将起点栅格、障碍栅格和蚂蚁走过的节点加入禁忌表;确定下一步可转移节点;若可转移节点不为零,则计算所有可转移节点的转移概率,确定蚂蚁下一步转移的栅格,并将转移后的栅格加入禁忌表;保存转移后增加的路径长及转移后的路径,若转移后的节点是终点栅格,该蚂蚁完成本次迭代的路径规划;若不是终点栅格则重复确定下一步可转移节点;所有蚂蚁完成路径规划后,当蚂蚁更新信息素,保存本次迭代的最优路径,进入下一次迭代;若当前迭代次数达到最大迭代次数,则结束,比较每次迭代得到的路径,以其中的最短路径作为路径规划结果。
0/0