摘要:針對蟻群算法存在的收斂速度慢、易陷入局部最優(yōu)和容易死鎖等問(wèn)題,提出了一種用于自動(dòng)引導車(chē)(Automated Guided Vehicle, AGV)路徑規劃的雙種群蟻群算法。該算法引入差異化信息素初始值,修改啟發(fā)函數并在信息素更新時(shí)對最優(yōu)及最差路徑進(jìn)行獎懲;以改進(jìn)策略為基礎,引入自適應步長(cháng)搜索策略,通過(guò)具有差異化步長(cháng)的兩個(gè)種群相互協(xié)作加強算法尋優(yōu)能力和搜索效率;針對死鎖問(wèn)題,提出了將符合條件的單元格視為障礙物的“填充陷阱”策略。分別進(jìn)行仿真實(shí)驗和車(chē)間現場(chǎng)實(shí)驗,結果表明,該算法可以為AGV規劃出一條安全且綜合性能較好的路徑,為AGV路徑規劃提供了一種可行的方案。