針對大型三維場景中A^*尋路算法存在搜索節(jié)點(diǎn)過多、尋路效率低的問題,提出了一種面向三維場景網(wǎng)格的改進(jìn)分層A^*算法。首先將三維場景進(jìn)行體素劃分,根據(jù)三維體素的屬性生成可行走域的導(dǎo)航網(wǎng)格,并利用多級K劃分對導(dǎo)航網(wǎng)格進(jìn)行抽象分層,形成抽象分層路徑,然后使用雙向搜索策略對A^*算法進(jìn)行優(yōu)化。建立了大型三維場景環(huán)境下尋路仿真實(shí)驗(yàn)平臺,將傳統(tǒng)A^*算法與改進(jìn)分層A^*算法進(jìn)行性能對比,實(shí)驗(yàn)證明改進(jìn)分層A^*算法搜索效率明顯高于傳統(tǒng)A^*算法。 

【文章來源】：軟件導(dǎo)刊. 2019,18(05)

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

【文章目錄】：
0 引言
1 三維場景導(dǎo)航網(wǎng)格
2 多層K路劃分分層
3 優(yōu)化A*算法
    3.1 A*算法優(yōu)化
    3.2 導(dǎo)航網(wǎng)格分層A*算法
4 實(shí)驗(yàn)仿真及評估
5 結(jié)語


【參考文獻(xiàn)】：
期刊論文
[1]綜合導(dǎo)航網(wǎng)格模型及其在智慧旅游尋徑中的應(yīng)用[J]. 朱慶,王燁萍,張駿驍,陳崇泰,曹振宇.  西南交通大學(xué)學(xué)報. 2017(01)
[2]引入導(dǎo)航網(wǎng)格的室內(nèi)路徑規(guī)劃算法[J]. 林巍凌.  測繪科學(xué). 2016(02)
[3]基于柵格法的移動機(jī)器人運(yùn)動規(guī)劃研究[J]. 夏梁盛,嚴(yán)衛(wèi)生.  計算機(jī)仿真. 2012(12)
[4]基于DAF算法的地圖尋徑研究[J]. 陳娜,黃明和,劉清華.  科學(xué)技術(shù)與工程. 2010(30)
[5]A*算法在矢量地圖最優(yōu)路徑搜索中的應(yīng)用[J]. 劉浩,鮑遠(yuǎn)律.  計算機(jī)仿真. 2008(04)
[6]一種基于雙向搜索的K則最優(yōu)路徑算法[J]. 高松,陸鋒,段瀅瀅.  武漢大學(xué)學(xué)報(信息科學(xué)版). 2008(04)
[7]A*算法在游戲地圖尋徑中的幾種改進(jìn)策略研究[J]. 陳剛,付少鋒,周利華.  科學(xué)技術(shù)與工程. 2007(15)
[8]A*算法及其在地理信息系統(tǒng)中的應(yīng)用[J]. 熊偉,張仁平,劉奇韜,王貴新.  計算機(jī)系統(tǒng)應(yīng)用. 2007(04)
[9]游戲開發(fā)中智能路徑搜索算法的研究[J]. 何國輝,陳家琪.  計算機(jī)工程與設(shè)計. 2006(13)
[10]基于柵格法的矢量路徑規(guī)劃算法[J]. 王衛(wèi)紅,顧國民,秦緒佳,李琰琰.  計算機(jī)應(yīng)用研究. 2006(03)

碩士論文
[1]基于綜合導(dǎo)航網(wǎng)格的智慧旅游動態(tài)尋徑方法[D]. 王燁萍.西南交通大學(xué) 2017
[2]游戲中的智能路徑搜索算法及其應(yīng)用[D]. 李井頌.昆明理工大學(xué) 2017
[3]游戲場景中分層尋路算法及地圖復(fù)雜性度量研究[D]. 周振華.河北大學(xué) 2014
[4]人工智能尋路算法在電子游戲中的研究和應(yīng)用[D]. 詹海波.華中科技大學(xué) 2006



本文編號：3207470