針對(duì)時(shí)效A*算法為了大幅減少算法時(shí)間,導(dǎo)致路徑規(guī)劃長度增加和路徑鋸齒過多的問題,提出一種改進(jìn)的雙向時(shí)效A*算法,該方法從起點(diǎn)和終點(diǎn)同時(shí)運(yùn)行時(shí)效A*算法尋找路徑,并采用多近鄰柵格距離計(jì)算方案;同時(shí),根據(jù)不同環(huán)境地圖對(duì)傳統(tǒng)A*算法、時(shí)效A*算法和雙向時(shí)效A*算法運(yùn)行結(jié)果進(jìn)行對(duì)比研究及分析;最后,制定算法時(shí)間、路徑長度兩個(gè)指標(biāo)來評(píng)判算法的優(yōu)劣。實(shí)驗(yàn)結(jié)果顯示,雙向時(shí)效A*算法相對(duì)于傳統(tǒng)A*算法,算法時(shí)間最大減少76. 8%,相對(duì)于時(shí)效A*算法,時(shí)間最大減少55. 4%,并解決了時(shí)效A*算法規(guī)劃路徑距離增加、路徑不夠平滑的問題。 

【文章來源】：計(jì)算機(jī)應(yīng)用研究. 2019,36(03)北大核心CSCD

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

【文章目錄】：
0 引言
1 時(shí)效A*算法
2 雙向時(shí)效A*算法
    2.1 算法近鄰柵格改進(jìn)
    2.2 算法改進(jìn)流程
3 仿真結(jié)果與分析
    3.1 路徑規(guī)劃結(jié)果對(duì)比分析
    3.2 算法效率與路徑長度對(duì)比分析
    3.3 小結(jié)
4 結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]單邊矩形擴(kuò)展A*算法[J]. 李沖,張安,畢文豪.  機(jī)器人. 2017(01)
[2]基于改進(jìn)人工勢場法的機(jī)器人避障及路徑規(guī)劃研究[J]. 徐飛.  計(jì)算機(jī)科學(xué). 2016(12)
[3]求解指路標(biāo)志指引路徑規(guī)劃問題的改進(jìn)人工蜂群算法[J]. 鄭健,黃敏,張騰,劉芳.  計(jì)算機(jī)應(yīng)用研究. 2017(08)
[4]基于向量場的移動(dòng)機(jī)器人動(dòng)態(tài)路徑規(guī)劃[J]. 徐騰飛,羅琦,王海.  計(jì)算機(jī)科學(xué). 2015(05)
[5]一種可搜索無限個(gè)鄰域的改進(jìn)A*算法[J]. 辛煜,梁華為,杜明博,梅濤,王智靈,江如海.  機(jī)器人. 2014(05)
[6]基于多目標(biāo)A*算法的游戲NPC路徑規(guī)劃[J]. 劉大瑞,錢程,林濤.  計(jì)算機(jī)應(yīng)用研究. 2014(08)



本文編號(hào)：3417822