發(fā)布時(shí)間：2021-01-28 11:17

　　首先分析了A^*算法在運(yùn)行過程中存在多條對稱性的路徑、擴(kuò)展節(jié)點(diǎn)多等問題,指出使用定向搜索的方法減少A*算法生成并擴(kuò)展的節(jié)點(diǎn)數(shù)量。通過消除對稱路徑,大量減少添加進(jìn)openlist和closedlist中的擴(kuò)展節(jié)點(diǎn),極大地提高了搜索效率。最后使用不同地圖進(jìn)行實(shí)驗(yàn),以驗(yàn)證改進(jìn)后的算法性能。實(shí)驗(yàn)結(jié)果表明提出的定向搜索策略不僅是一個(gè)簡單的策略,而且還是一個(gè)高效的策略。該方法是快速的、最優(yōu)的,不需要提前處理任何信息,也不需要額外的存儲空間,路徑結(jié)果相較于傳統(tǒng)算法更加平滑。 

【文章來源】：計(jì)算機(jī)應(yīng)用研究. 2020,37(S1)北大核心

【文章頁數(shù)】：2 頁

【參考文獻(xiàn)】：
期刊論文
[1]基于柵格地圖環(huán)境的機(jī)器人路徑規(guī)劃算法[J]. 劉琳琳.  機(jī)電信息. 2018(30)



本文編號：3004901