發(fā)布時間：2021-02-25 08:12

　　自駕游時,由于時間有限且旅游景點較多,因此游客要想在最短的時間內(nèi)游覽更多的景點,就需要預(yù)先規(guī)劃好外出旅游的最優(yōu)路徑。目前常用的地圖導(dǎo)航軟件一般只提供從游客位置到單個旅游景點之間的最優(yōu)路徑,并不能規(guī)劃多個旅游景點間的最優(yōu)路徑。針對上述問題,該文對Dijkstra最短路徑算法進(jìn)行了改進(jìn),在算法中加入了指導(dǎo)函數(shù)h,實現(xiàn)了多個景點間最優(yōu)路徑的計算。最后該文以河南省部分代表性景點為例,采用改進(jìn)后的Dijkstra算法,成功實現(xiàn)了多景點間最優(yōu)路徑的規(guī)劃,驗證了該算法的科學(xué)性和實用性。 

【文章來源】：科學(xué)技術(shù)創(chuàng)新. 2020,(17)

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

【部分圖文】：

采用貪婪思想的Dijkstra算法

1.4.3 在計算s到C中每個約束點的距離時，會生成以s為根的最短路樹，從這棵樹中，可直接取到Dijkstra(s,x,G）的結(jié)果。如果想取到Dijkstra(s,x,G-C+x）的結(jié)果，可修改生成最短路樹的過程，使其遇到約束點時不再生長，即約束點必須是最短路樹的葉節(jié)點[10]。加入貪婪思想的Dijkstra算法雖能提高算法效率，但在很多情況下計算效果并不理想，如圖1所示，在計算s到t的路徑過程中，加入貪婪思想的Dijkstra算法會按照黑線順序來窮舉約束節(jié)點，這樣很容易計算失敗。相反，如果按紅線順序窮舉約束節(jié)點，成功率就會提高很多。圖3 河南自駕游最優(yōu)路線

河南自駕游最優(yōu)路線

【參考文獻(xiàn)】：
期刊論文
[1]具有交通規(guī)則約束的改進(jìn)Dijkstra算法[J]. 任鵬飛,秦貴和,董勁男,李濱,鄭嘯天.  計算機(jī)應(yīng)用. 2015(09)
[2]西安秦嶺自駕游旅游服務(wù)質(zhì)量評價研究[J]. 劉軍勝,馬耀峰.  干旱區(qū)資源與環(huán)境. 2014(12)
[3]自駕游:興起、演化與產(chǎn)業(yè)機(jī)會探析[J]. 馬聰玲.  貴州社會科學(xué). 2014(11)
[4]基于結(jié)構(gòu)方程模型的自駕游客滿意度研究[J]. 史春云,孫勇,張宏磊,劉澤華,林杰.  地理研究. 2014(04)
[5]Dijkstra算法與旅游路徑優(yōu)化[J]. 樊守偉,嚴(yán)艷,張少杰,田澤民.  西安郵電大學(xué)學(xué)報. 2014(01)
[6]Dijkstra算法優(yōu)化及在GIS系統(tǒng)中求最佳路徑的應(yīng)用[J]. 蘇寶莉,李寧.  遙感技術(shù)與應(yīng)用. 2013(05)
[7]旅游體驗與個人變化:一個分析的框架[J]. 余志遠(yuǎn).  旅游科學(xué). 2012(05)
[8]改進(jìn)Dijkstra算法在GIS導(dǎo)航應(yīng)用中最短路徑搜索研究[J]. 董俊,黃傳河.  計算機(jī)科學(xué). 2012(10)
[9]基于Dijkstra算法改進(jìn)的海量數(shù)據(jù)最優(yōu)路徑計算方法研究與實現(xiàn)[J]. 王兆南.  測繪通報. 2012(09)

碩士論文
[1]基于智慧旅游的昆明市自駕游游客決策過程研究[D]. 張冬.云南大學(xué) 2015



本文編號：3050700