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

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

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

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

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

4 曾秀;魏振華;;猴群算法及其改進(jìn)綜述[J];電腦知識(shí)與技術(shù);2017年32期

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

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

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

8 覃遠(yuǎn)年;梁仲華;;蟻群算法研究與應(yīng)用的新進(jìn)展[J];計(jì)算機(jī)工程與科學(xué);2019年01期

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

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

相關(guān)會(huì)議論文 前10條

1 苗強(qiáng);劉曉琳;王仲奇;;隨機(jī)球重疊判斷算法改進(jìn)研究工作進(jìn)展[A];中國原子能科學(xué)研究院年報(bào) 2013[C];2014年

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

3 王蓬;宋明玉;張林芳;王新遠(yuǎn);;廣義自適應(yīng)相干累積算法改進(jìn)及其在線譜增強(qiáng)中的應(yīng)用[A];中國聲學(xué)學(xué)會(huì)2007年青年學(xué)術(shù)會(huì)議論文集（上）[C];2007年

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

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

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

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

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

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

10 吳鐵洲;鄭丹丹;;藍(lán)牙的密鑰算法改進(jìn)[A];湖北省電工技術(shù)學(xué)會(huì)、武漢電工技術(shù)學(xué)會(huì)2008年學(xué)術(shù)年會(huì)暨理事會(huì)換屆大會(huì)論文集[C];2008年

相關(guān)重要報(bào)紙文章 前2條

1 記者 宛霞;風(fēng)云衛(wèi)星云導(dǎo)風(fēng)算法改進(jìn)[N];中國氣象報(bào);2018年

2 記者 陳姝;深企為大橋定制人臉識(shí)別方案[N];深圳商報(bào);2018年

相關(guān)博士學(xué)位論文 前10條

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

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

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

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

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

6 胡銦;基于單目視覺的運(yùn)動(dòng)目標(biāo)檢測與跟蹤算法研究[D];南京理工大學(xué);2008年

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

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

9 安琦;信號(hào)偵收中的識(shí)別與分類理論與算法研究[D];電子科技大學(xué);2017年

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

8 劉曉紅;改進(jìn)的AP-SVM算法研究及其在字母識(shí)別的應(yīng)用[D];廈門大學(xué);2017年

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

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

本文編號(hào)：2725081