摘要：以Dijkstra算法求解移動機器人路徑規(guī)劃(mobile robot path planning,MRPP)問題已得到廣泛的應用,但在復雜工況下無法保證求解的正確性和全局最優(yōu)性.而基于蟻群算法的移動機器人路徑規(guī)劃模型,在一定條件下能可靠地獲得全局最優(yōu)解,但存在求解時間過長的問題.因此,提出一種結(jié)合Dijkstra算法和蟻群算法模型兩者優(yōu)勢求解MRPP問題的融合優(yōu)化方法,以實現(xiàn)在短時間內(nèi)獲得全局最優(yōu)解的目標.首先,應用Dijkstra快速算法在機器人工作環(huán)境中粗略尋跡得到最短路徑次優(yōu)解,然后,在次優(yōu)解路徑附近進行工作環(huán)境的精確劃分;最后,利用蟻群算法在次優(yōu)解附近精確尋跡,使最終的尋跡結(jié)果無限逼近最短路徑.仿真結(jié)果表明,該融合優(yōu)化方法既克服了經(jīng)典蟻群算法求解時間過長的缺點,又能無限逼近全局最優(yōu)解,尋跡時間較蟻群算法可縮短90%以上.