隨著網(wǎng)絡(luò)時(shí)代的來臨和城市規(guī)模的日益擴(kuò)大,室外導(dǎo)航系統(tǒng)已經(jīng)得到普遍應(yīng)用。但是室內(nèi)導(dǎo)航系統(tǒng)還沒有較理想的設(shè)計(jì),室內(nèi)導(dǎo)航研究的核心在于室內(nèi)定位、室內(nèi)地圖的構(gòu)建以及室內(nèi)路徑規(guī)劃算法。其中,室內(nèi)定位還沒有形成普遍適用的方法,室內(nèi)地圖的構(gòu)建標(biāo)準(zhǔn)也未能實(shí)現(xiàn)統(tǒng)一,同時(shí)室內(nèi)路徑規(guī)劃算法需要針對(duì)具體情況進(jìn)行特定設(shè)計(jì),這些都是有待深入研究和解決的問題。本文主要針對(duì)室內(nèi)路徑規(guī)劃的相關(guān)問題進(jìn)行研究,在環(huán)境已知的前提下對(duì)比靜態(tài)路徑規(guī)劃算法,選擇啟發(fā)型A*搜索算法作為核心研究算法,與對(duì)其加以改進(jìn)形成的算法做對(duì)比,并進(jìn)行了相關(guān)仿真實(shí)驗(yàn),驗(yàn)證了改進(jìn)后A*算法的有效性。本文的主要工作如下:（1）針對(duì)A*算法尋徑所導(dǎo)致的多次遍歷OPEN表問題,本文選用最小堆存儲(chǔ)OPEN表節(jié)點(diǎn),將存儲(chǔ)最小F值的節(jié)點(diǎn)始終保持在頂點(diǎn)位置,便于搜尋和對(duì)比過程中的存取,進(jìn)而提高效率。同時(shí)使用Hash表來優(yōu)化OPEN表的索引,將判斷OPEN表成員隸屬問題的時(shí)間復(fù)雜度降低。（2）對(duì)于A*算法尋徑過程中面對(duì)的多次訪問無用節(jié)點(diǎn)問題,本文采用余弦函數(shù)作為附加值對(duì)傳統(tǒng)啟發(fā)函數(shù)加以改進(jìn),形成的新型啟發(fā)函數(shù)可避免重復(fù)搜尋問題,實(shí)現(xiàn)有效降低訪問無用節(jié)點(diǎn)次數(shù)的目標(biāo)。（... 

【文章來源】：華北電力大學(xué)河北省 211工程院校 教育部直屬院校

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

A*算法程序?qū)崿F(xiàn)結(jié)果圖

【參考文獻(xiàn)】：
期刊論文
[1]移動(dòng)機(jī)器人路徑規(guī)劃仿真研究[J]. 梁凱,陳志軍,閆學(xué)勤.  現(xiàn)代電子技術(shù). 2018(17)
[2]靜態(tài)室內(nèi)路徑規(guī)劃的改進(jìn)A-Star算法[J]. 季勍雯,張立賢,蔡林浩,張馳.  測(cè)繪地理信息. 2017(05)
[3]A Star算法在RoboCup救援仿真中路徑規(guī)劃的應(yīng)用[J]. 錢程,許映秋,談?dòng)⒆?  指揮與控制學(xué)報(bào). 2017(03)
[4]Hash表實(shí)現(xiàn)原理及其算法的應(yīng)用探析[J]. 張宇航.  電子技術(shù)與軟件工程. 2016(21)
[5]基于數(shù)字地圖預(yù)處理的飛行器航跡規(guī)劃[J]. 甄然,王開拓,吳學(xué)禮.  河北科技大學(xué)學(xué)報(bào). 2015(02)
[6]一種基于A*算法的分層路徑規(guī)劃在3D游戲中的應(yīng)用研究[J]. 祁悅,趙洋,楊帆.  電子設(shè)計(jì)工程. 2014(14)
[7]因iBeacon而變的生活[J]. 阿米莎·甘地,本杰明·羅賓斯,沈建苗.  IT經(jīng)理世界. 2014(13)
[8]基于權(quán)值的廣度優(yōu)先搜索算法在九宮格中的實(shí)現(xiàn)[J]. 譚煜輝.  福建電腦. 2014(03)
[9]改進(jìn)型Dijkstra算法在最優(yōu)路徑選擇中的應(yīng)用研究[J]. 廖興宇,汪倫杰.  現(xiàn)代計(jì)算機(jī)(專業(yè)版). 2013(32)
[10]基于A*算法的游戲地圖尋路實(shí)現(xiàn)及性能比較[J]. 邱磊.  陜西科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2011(06)

碩士論文
[1]基于Cocos2d-x引擎的游戲的尋路算法研究與實(shí)現(xiàn)[D]. 朱京晶.北京交通大學(xué) 2017
[2]基于改進(jìn)A星算法的城市交通尋徑的研究[D]. 潘長安.華僑大學(xué) 2015
[3]大規(guī)模路網(wǎng)上點(diǎn)到點(diǎn)最短路徑計(jì)算的Anytime算法研究[D]. 冷勛泰.中國科學(xué)技術(shù)大學(xué) 2014
[4]基于RFID的室內(nèi)定位算法研究[D]. 俱瑩.天津大學(xué) 2010
[5]動(dòng)態(tài)交通條件下車輛導(dǎo)航系統(tǒng)的最優(yōu)路徑規(guī)劃方法研究[D]. 王賽政.長沙理工大學(xué) 2010
[6]室內(nèi)移動(dòng)導(dǎo)航系統(tǒng)的路徑規(guī)劃方法研究[D]. 徐靜.長春理工大學(xué) 2009
[7]人工智能尋路算法在電子游戲中的研究和應(yīng)用[D]. 詹海波.華中科技大學(xué) 2006



本文編號(hào)：3020145