發(fā)布時間：2020-06-22 02:59

【摘要】：對于路網(wǎng)數(shù)據(jù)模型的研究以及路徑規(guī)劃算法的研究,在城市道路中應用已經(jīng)比較成熟了。但是在景區(qū)內(nèi)部的道路研究還相對較少,一來是景區(qū)是盈利性區(qū)域,數(shù)據(jù)不易得,二來是以前人們生活質(zhì)量較低,即使去旅游也沒有那么多的要求,然而,隨著人們生活水平的提高,人們對于旅游線路規(guī)劃的要求也越來越高,傳統(tǒng)的基于靜態(tài)路網(wǎng)數(shù)據(jù)模型路徑規(guī)劃算法已經(jīng)難以描述復雜多變的景區(qū)環(huán)境。本文對于動態(tài)路網(wǎng)數(shù)據(jù)模型的最優(yōu)路徑分析做了以下兩個方面的研究。(1)對于路網(wǎng)數(shù)據(jù)模型的研究分析詳細介紹了傳統(tǒng)路網(wǎng)數(shù)據(jù)模型,分析了傳統(tǒng)路網(wǎng)數(shù)據(jù)模型的優(yōu)缺點,提出傳統(tǒng)路網(wǎng)數(shù)據(jù)模型已經(jīng)遠遠不能滿足當前景區(qū)路徑導覽的需求,1)游客在游覽過程中,每個景點的游覽時間、道路實時擁堵情況、景點實時客流量、景區(qū)道路起伏程度等,不可忽略。2)傳統(tǒng)的路網(wǎng)數(shù)據(jù)模型將路段的距離或者路段的游覽時間非�；\統(tǒng)地用一個權值來表示,對于路段的擁堵程度等語義信息不能直觀的表現(xiàn),也非常不便于實時信息計算和收集。本文針對上述兩點改進,引入地形起伏度、景點游客密集程度、突發(fā)事件、景點知名程度等多維環(huán)境語義信息,并在此基礎上構建改進的動態(tài)路網(wǎng)數(shù)據(jù)模型,對動態(tài)路網(wǎng)進行更為準確地表達,方便后續(xù)的算法研究。(2)對于最優(yōu)路徑算法的研究分析比較分析了傳統(tǒng)最優(yōu)路徑算法在景區(qū)導覽過程中的優(yōu)缺點,包括經(jīng)典的Dijkstra算法、A*算法,但很明顯此類算法只適用于靜態(tài)路網(wǎng)數(shù)據(jù)模型,有著很大的弊端,于是提出了基于動態(tài)路網(wǎng)數(shù)據(jù)模型的動態(tài)路徑算法A*算法,并基于天涯海角景區(qū)做了實際驗證。
【學位授予單位】：華中師范大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：F592
【圖文】：

圖３．３簡單雙向Ａ＊算法示意圖逡逑雙向Ａ＊算法在一定程度上的確減小了時間復雜度，但本文在經(jīng)過實驗證明之后，逡逑發(fā)現(xiàn)在大量的實驗過程中，有時候并不能得到正確的路徑，所以在準確率上有著不逡逑

＼邐／逡逑圖３．５邋Ａ＊算法改進流程圖逡逑３．３．２邋Ａ＊算法動~T化策略逡逑本文提出的四種環(huán)境語義信息，其中地形起伏度和景點知名度及其數(shù)量是固定逡逑靜態(tài)的數(shù)據(jù)，所以在初始化時，先將相對靜止的這兩者加載進去，在此之后就不需逡逑要進行更新。游客密度和突發(fā)事件作為動態(tài)變化的數(shù)據(jù)，需要根據(jù)其各自的更新頻逡逑率實時接入，實時動態(tài)的更新數(shù)據(jù)，保證動態(tài)環(huán)境因素在發(fā)生變化時能夠及時的更逡逑新。而且，在環(huán)境語義發(fā)生變化時，計算更新當前目標所處的網(wǎng)格與相鄰的網(wǎng)格間逡逑相關環(huán)境因素的道路通行代價，也就是說不需要再次生成導航網(wǎng)格，縮短搜索時間。逡逑２９逡逑

【相似文獻】

相關期刊論文 前10條

1 歐陽普仁,楊叔子;一種改進的Marple算法[J];南京理工大學學報(自然科學版);1988年01期

2 黃小蓓;隆永紅;;分布式數(shù)據(jù)庫管理系統(tǒng)中的N&發(fā)控制——算法及其性能分析[J];計算技術與自動化;1988年02期

3 馮成進;;0—1規(guī)劃新算法的改進[J];曲阜師范大學學報(自然科學版);1988年02期

4 曾秀;魏振華;;猴群算法及其改進綜述[J];電腦知識與技術;2017年32期

5 許燦英;;算法合謀反競爭問題初探[J];合肥工業(yè)大學學報(社會科學版);2019年02期

6 段艷明;肖輝輝;林芳;;新授粉方式的花授粉算法[J];計算機工程與應用;2018年23期

7 肖海軍;王芬艷;盧常景;曹穎;;一種有效的多峰優(yōu)化鳥群算法[J];中南民族大學學報(自然科學版);2018年04期

8 覃遠年;梁仲華;;蟻群算法研究與應用的新進展[J];計算機工程與科學;2019年01期

9 肖輝輝;段艷明;;基于改進花授粉算法的移動機器人路徑規(guī)劃研究[J];軟件導刊;2018年11期

10 陳昌興;王建彬;陳建平;;一種混合重心重構花授粉改進算法[J];現(xiàn)代計算機;2019年20期

相關會議論文 前10條

1 苗強;劉曉琳;王仲奇;;隨機球重疊判斷算法改進研究工作進展[A];中國原子能科學研究院年報 2013[C];2014年

2 李超;余昭平;;基于矩陣的Apriori算法改進研究[A];第二屆全國信息檢索與內(nèi)容安全學術會議（NCIRCS-2005）論文集[C];2005年

3 王蓬;宋明玉;張林芳;王新遠;;廣義自適應相干累積算法改進及其在線譜增強中的應用[A];中國聲學學會2007年青年學術會議論文集（上）[C];2007年

4 郝紅星;吳玲達;宋漢辰;;一種殘損圖像修補算法改進與實現(xiàn)[A];第18屆全國多媒體學術會議（NCMT2009）、第5屆全國人機交互學術會議（CHCI2009）、第5屆全國普適計算學術會議（PCC2009）論文集[C];2009年

5 解迎剛;王志良;鄭珊山;;基于LANDMARC及其算法改進的RFID室內(nèi)定位研究[A];第二十九屆中國控制會議論文集[C];2010年

6 王篤俠;冷晟;周燕飛;;單件小批生產(chǎn)模式下的MRP算法改進[A];全國先進制造技術高層論壇暨第七屆制造業(yè)自動化與信息化技術研討會論文集[C];2008年

7 鄒錦峰;;水面仿真研究及算法改進[A];全國首屆數(shù)字（虛擬）科技館技術與應用學術研討會論文集[C];2007年

8 林關成;李亞安;;一種支持向量機訓練集選取算法改進[A];2009’中國西部地區(qū)聲學學術交流會論文集[C];2009年

9 李國棟;;定點DSP實現(xiàn)均衡的算法改進與仿真[A];系統(tǒng)仿真技術及其應用（第7卷）——'2005系統(tǒng)仿真技術及其應用學術交流會論文選編[C];2005年

10 吳鐵洲;鄭丹丹;;藍牙的密鑰算法改進[A];湖北省電工技術學會、武漢電工技術學會2008年學術年會暨理事會換屆大會論文集[C];2008年

相關重要報紙文章 前2條

1 記者 宛霞;風云衛(wèi)星云導風算法改進[N];中國氣象報;2018年

2 記者 陳姝;深企為大橋定制人臉識別方案[N];深圳商報;2018年

相關博士學位論文 前10條

1 張代雨;多學科優(yōu)化算法及其在水下航行器中的應用[D];西北工業(yè)大學;2017年

2 鐘林峰;復雜網(wǎng)絡中關鍵節(jié)點的挖掘算法研究[D];電子科技大學;2018年

3 邱實;多光譜衛(wèi)星遙感影像云及云陰影精準檢測算法研究[D];電子科技大學;2018年

4 孫寧;人工免疫優(yōu)化算法及其應用研究[D];哈爾濱工業(yè)大學;2006年

5 陸楠;關聯(lián)規(guī)則的挖掘及其算法的研究[D];吉林大學;2007年

6 胡銦;基于單目視覺的運動目標檢測與跟蹤算法研究[D];南京理工大學;2008年

7 王玨;生物地理學優(yōu)化算法的研究及應用[D];哈爾濱工程大學;2013年

8 黃松;面向多應用場景的粒子群優(yōu)化算法研究[D];江南大學;2017年

9 安琦;信號偵收中的識別與分類理論與算法研究[D];電子科技大學;2017年

10 周瑞紅;基于群智能優(yōu)化理論的聚類改進方法及應用研究[D];吉林大學;2017年

相關碩士學位論文 前10條

1 王彩青;基于蟻群算法的非均勻分簇CWSN中APTEEN的研究[D];內(nèi)蒙古大學;2019年

2 李佩茜;一種高效的基于教與學的社區(qū)發(fā)現(xiàn)算法的研究[D];廈門大學;2018年

3 裴華欣;自適應密度峰劃分聚類算法研究及應用[D];浙江工業(yè)大學;2018年

4 朱炎亮;基于深度學習的人員異常操作視覺檢測算法[D];浙江工業(yè)大學;2018年

5 曾辰子;改進差分進化算法及其收斂性分析[D];武漢理工大學;2018年

6 張思碩;基于視頻處理的道路目標檢測與跟蹤算法研究[D];哈爾濱工程大學;2019年

7 牛群;帶硬時間窗的車輛路徑問題求解算法研究[D];蘭州理工大學;2019年

8 劉曉紅;改進的AP-SVM算法研究及其在字母識別的應用[D];廈門大學;2017年

9 朱昌龍;面向三維游戲場景的動態(tài)尋路算法的研究與應用[D];武漢工程大學;2018年

10 林婉瑩;圖書推薦系統(tǒng)中提升Top-N列表多樣性算法研究[D];北京郵電大學;2019年

本文編號：2725081