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

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

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

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

【部分圖文】：

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

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

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



本文編號：3020145