基于改進A*算法的路徑規(guī)劃研究

打開文本圖片集

摘  要：研究了A*算法在二、三維模型路徑規(guī)劃中的優(yōu)化方法。通過實時閾值法和懲罰因子法減少開放列表中不必要的搜索空間和冗余路徑；采用自定義優(yōu)先級隊列、二叉堆法和哈希表替代傳統(tǒng)A*算法中的處理方式；在對二維地圖的研究中，采用局部A*算法避免大面積搜索。實驗結(jié)果表明，經(jīng)過改進的A*算法顯著提高了搜索和路徑規(guī)劃速度，減少了計算時間和內(nèi)存消耗，驗證了該算法的可行性和有效性。（剩余6804字）