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

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

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

【文章目錄】：
0 引言
1 三維場(chǎng)景導(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)仿真及評(píng)估
5 結(jié)語(yǔ)


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

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



本文編號(hào)：3207470