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

摘要

本发明涉及一种基于改进蚁群算法的AGV路径规划方法，包括如下步骤：(1)对AGV实际工作环境进行建模；(2)初始化参数，包括蚂蚁数量m，最大迭代次数k，信息启发因子α，期望启发式因子β，局部信息素挥发因子ξ，全局信息素挥发因子ρ，伪概率阈值q0，信息素强度Q；(3)使用麻雀搜索算法对路径进行预搜索，生成新的初始信息素；(4)基于改进蚁群算法对AGV进行路径规划，得到最优路径；所述改进蚁群算法是指对蚁群算法的状态转移规则、转移概率、信息素更新策略和挥发因子进行改进。本发明的方法可以让小车快速搜索到实际环境中的较优路径，可以节约生产运输成本，提高了运输效率。