發(fā)布時間：2020-03-24 13:54

【摘要】：隨著我國旅游業(yè)蓬勃發(fā)展,人們生活水平不斷提高,自由行逐漸成為了人們出行旅游的首選。伴隨互聯(lián)網(wǎng)的快速發(fā)展,旅游信息資源數(shù)量日益龐大,人們很難通過簡單的信息檢索方式來制定自己的出行計劃,在出行前往往需要耗費(fèi)大量的時間和精力,因此對于自動化進(jìn)行旅游路線規(guī)劃的需求也隨著旅游業(yè)的發(fā)展而增大。本文以短時間體驗式旅游為出發(fā)點,通過利用出租車GPS軌跡數(shù)據(jù)、交通數(shù)據(jù)、互聯(lián)網(wǎng)中用戶自發(fā)上傳的旅游路線數(shù)據(jù)這些具有地理位置的多源數(shù)據(jù)來挖掘出有價值的旅游信息,考慮景點的時空關(guān)聯(lián)程度和通行時間,結(jié)合相關(guān)模型和算法,針對體驗式旅游時間約束性強(qiáng)的特點設(shè)計出一種短時旅游路線規(guī)劃的方法,為旅客規(guī)劃符合其時間要求的最優(yōu)旅游路線,設(shè)計、開發(fā)并實現(xiàn)具有用戶交互模式的短時間旅游路線規(guī)劃平臺,實現(xiàn)可視化的應(yīng)用。本文的研究工作如下:利用出租車軌跡數(shù)據(jù)、交通數(shù)據(jù)、用戶自發(fā)上傳的旅游路線數(shù)據(jù)挖掘出有用的旅游信息,在傳統(tǒng)的路線規(guī)劃方法上增加了時間約束,可實現(xiàn)按小時進(jìn)行路線規(guī)劃,不僅拓展了數(shù)據(jù)的應(yīng)用范圍,也滿足了用戶體驗式旅游的需求。通過預(yù)計算的方法搜索旅游路線�；�于圖論的思想將景點數(shù)據(jù)映射為有向帶權(quán)圖,用圖的各個結(jié)點代表景點,圖中有向邊代表兩景點之間的通行路線。有向邊的權(quán)值代表訪問兩個景點所消耗的時間,包括景點游玩時間和景點與景點之間的通行時間。再結(jié)合訪問景點的熱度和兩景點之間的關(guān)聯(lián)程度,采用基于廣度優(yōu)先遍歷的策略來搜索滿足時間約束的所有通行路線。運(yùn)用回歸模型對旅游路線進(jìn)行評分、排序,目的是為了在運(yùn)算時能更快地識別路線輸出的先后順序。利用旅游路線數(shù)據(jù)作為測試數(shù)據(jù)集,以均方誤差、解釋方差、R2得分作為測試指標(biāo),選擇5個回歸模型進(jìn)行測試,綜合對比測試指標(biāo)及模型計算時間,最終選取均方誤差最低且解釋方差以及R2得分最高的隨機(jī)森林回歸器用于短時間旅游路線評分模型。采用B/S模式開發(fā)短時間旅游路線規(guī)劃平臺,通過引入Web服務(wù)器完成終端與數(shù)據(jù)服務(wù)器的無縫銜接,采用C#、ASP.NET、AJAX的終端開發(fā)技術(shù),后臺數(shù)據(jù)庫管理采用穩(wěn)定高效的Oracle實現(xiàn)。通過用戶交互的體驗方式實現(xiàn)輸入、輸出的過程,結(jié)合高德地圖API將運(yùn)行結(jié)果在地圖上展現(xiàn),直觀地告訴用戶有哪些符合其需求的路線可以選擇,并展示每條路線的游覽順序。
【圖文】：

圖 2-3 圖的鄰接表儲存結(jié)構(gòu)存儲方式，可以很方便地判斷任意兩個結(jié)點之間是否有邊也是這種表示法最大的優(yōu)勢。的遍歷完畢以后，針對具體的問題需要讀取圖中的信息，包括結(jié)關(guān)系。這種讀取圖中所有信息的方法就是圖的遍歷（Travearch），就是從圖中某個結(jié)點出發(fā)，沿著一些邊訪問圖中所點僅被訪問一次。遍歷是很多圖論算法的基礎(chǔ)。歷方法主要有兩種：深度優(yōu)先搜索（DFS，DepthFirstSe類似于樹的先序遍歷；廣度優(yōu)先搜索（BFS，Breadth Fir歷，類似于樹的層序遍歷。先遍歷

圖 2-4 圖的遍歷深度優(yōu)先遍歷策略是從第一個節(jié)點 V0節(jié)點 V1和 V2，選擇下標(biāo)最小的 V1進(jìn)行遍接點 V3，遍歷 V3。接著從 V3開始遍歷，于是開始回溯 V1，V1無未被遍歷的鄰的鄰接點 V2，新的一輪深度遍歷從 V2開列 Interviewed[t]中只有節(jié)點 V4，則該列為 V0—V1—V3—V2—V4。從其它結(jié)V0—V2—V4、V2—V0—V1—V3—V4、VV3。G=<V，E>，利用 Interviewed[t]代表結(jié)點iewed[t]都為未訪問。假設(shè)從結(jié)點V0節(jié)點的鄰接節(jié)點從小到大有 Ve、Vr、Vt。接
【學(xué)位授予單位】：上海師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2019
【分類號】：F592;P208

【相似文獻(xiàn)】

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

1 馬艷平;;對進(jìn)一步發(fā)展我國鄉(xiāng)村旅游的策略探討[J];武漢航海(武漢航海職業(yè)技術(shù)學(xué)院學(xué)報);2007年01期

2 李志國;;提升旅游“講故事”能力——以遼寧為例[J];黨政干部學(xué)刊;2019年06期

3 劉純;海冰浪雨;;旅行社民族旅游主題產(chǎn)品的設(shè)計與營銷——以湖南海外旅游有限公司為例[J];銅仁學(xué)院學(xué)報;2016年06期

4 袁永波;蘇繼俊;;河南省旅游品牌形象演變及發(fā)展研究[J];當(dāng)代旅游(高爾夫旅行);2018年02期

5 ;2018《中國國家旅游》年度榜單頒獎盛典評選活動即將開始[J];中國國家旅游;2018年10期

6 李方園;行向輝;李文;;攜手合作 共享東亞旅游的繁榮——東亞地方政府會議旅游峰會推動?xùn)|亞區(qū)域旅游[J];陜西畫報;2016年05期

7 錢葉勇;;助推旅游春競發(fā)[J];江淮法治;2016年21期

8 李方園;行向輝;李文;古岳;李佳;黃利芳;邢光明;張哲;資料;;2016年陜西旅游十大新聞[J];陜西畫報;2017年01期

9 ;改革創(chuàng)新 砥礪前行 全力促進(jìn)全域旅游新發(fā)展[J];共產(chǎn)黨人;2017年03期

10 胡陽;葉金濤;;“2311”助力雁蕩山開啟全域旅游新引擎[J];溫州人;2016年21期

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

1 畢劍;;河南旅游主題口號的設(shè)計分析[A];區(qū)域旅游：創(chuàng)新與轉(zhuǎn)型——第十四屆全國區(qū)域旅游開發(fā)學(xué)術(shù)研討會暨第二屆海南國際旅游島大論壇論文集[C];2009年

2 閆景彩;黃璜;;以綠色畜產(chǎn)品充實生態(tài)旅游主題 以生態(tài)旅游促進(jìn)綠色畜產(chǎn)品生產(chǎn)[A];飛天山丹霞地貌與生態(tài)旅游學(xué)術(shù)研討會論文集[C];2002年

3 徐文娟;戴侃敏;;融合市場營銷策略的旅游小鎮(zhèn)特色塑造思路——以溱潼會船風(fēng)情小鎮(zhèn)為例[A];共享與品質(zhì)——2018中國城市規(guī)劃年會論文集（19小城鎮(zhèn)規(guī)劃）[C];2018年

4 ;中國在線定制旅游行業(yè)研究報告[A];艾瑞咨詢系列研究報告（2018年第5期）[C];2018年

5 張躍西;;打造“赫靈方巖、千秋永康”旅游主題，全面提升永康旅游產(chǎn)業(yè)——永康方巖旅游產(chǎn)業(yè)發(fā)展戰(zhàn)略研究[A];浙江旅游業(yè)創(chuàng)新與發(fā)展論文集[C];2008年

6 江宇婷;張艷;;基于網(wǎng)絡(luò)游記文本的衢州旅游形象感知[A];持續(xù)發(fā)展 理性規(guī)劃——2017中國城市規(guī)劃年會論文集（10城市影像）[C];2017年

7 陳文君;;我國現(xiàn)代鄉(xiāng)村旅游發(fā)展與社會主義新農(nóng)村建設(shè)探討[A];構(gòu)建和諧社會背景下的中國區(qū)域旅游開發(fā)研究——第十一屆全國區(qū)域旅游開發(fā)學(xué)術(shù)研討會文選[C];2006年

8 農(nóng)俊菲;葛元靖;;依托優(yōu)勢資源,打造民族醫(yī)藥健康旅游創(chuàng)新地[A];第八屆云南省科協(xié)學(xué)術(shù)年會論文集——專題五：醫(yī)藥與健康[C];2018年

9 陳文君;;對廣州科技旅游發(fā)展一些問題的探討[A];區(qū)域旅游：創(chuàng)新與轉(zhuǎn)型——第十四屆全國區(qū)域旅游開發(fā)學(xué)術(shù)研討會暨第二屆海南國際旅游島大論壇論文集[C];2009年

10 蘇勇軍;;發(fā)展鄉(xiāng)村旅游 構(gòu)建和諧新農(nóng)村——以寧波市橫街鎮(zhèn)為例[A];建設(shè)和諧社會與浙江旅游業(yè)論文集[C];2006年

相關(guān)重要報紙文章 前10條

1 ;生態(tài)文明貴陽國際論壇2016年年會安順·黃果樹可持續(xù)人居環(huán)境與旅游主題論壇發(fā)言摘要[N];人民日報;2016年

2 梁太宏 韓友林;嶗山區(qū)：樹立文明旅游新風(fēng)尚[N];青島日報;2019年

3 南方日報記者 周人果;紅色旅游火熱 助力鄉(xiāng)村振興[N];南方日報;2019年

4 記者 周亞暉;安排部署文明旅游工作[N];十堰日報;2019年

5 ;2035年成都將建成世界鄉(xiāng)村旅游目的地[N];成都日報;2019年

6 佛山日報記者 劉偉 通訊員 曹欣儀;打造大灣區(qū)高品質(zhì)休閑旅游勝地[N];佛山日報;2018年

7 記者 賈楠;我省將評出第三批“不得不”旅游精品[N];河北日報;2018年

8 記者 斯琴塔娜 通訊員 步東妮;科爾沁區(qū)：邁向紅色旅游優(yōu)質(zhì)發(fā)展新時代[N];通遼日報;2018年

9 記者 張艷艷;我市鄉(xiāng)村旅游發(fā)展持續(xù)向好[N];西寧晚報;2019年

10 本報記者 胡昊;優(yōu)質(zhì)旅游加快發(fā)展 美好生活共建共享[N];中國旅游報;2019年

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

1 段佳會;媒介話語中的中國國家旅游形象演變[D];天津財經(jīng)大學(xué);2018年

2 胡蘭;民族旅游開發(fā)背景下土家族歷史記憶的重塑[D];廈門大學(xué);2017年

3 曾麟婷;基于多源數(shù)據(jù)的短時間旅游路線規(guī)劃方法研究與實證[D];上海師范大學(xué);2019年

4 姜匯文;大連普灣鄉(xiāng)村旅游發(fā)展模式的調(diào)查研究[D];大連理工大學(xué);2018年

5 蔡婷;鄉(xiāng)村旅游助推精準(zhǔn)扶貧策略研究[D];山東師范大學(xué);2018年

6 郭媛媛;雙流區(qū)太平鎮(zhèn)田園綜合體規(guī)劃建設(shè)研究[D];成都理工大學(xué);2018年

7 董書羽;西柏坡紅色旅游文創(chuàng)產(chǎn)品設(shè)計研究[D];北京印刷學(xué)院;2019年

8 鄭蒼民;渝黔地區(qū)紅色旅游建筑設(shè)計策略研究[D];重慶大學(xué);2018年

9 王麗娟;古村文化在發(fā)展特色鄉(xiāng)村旅游的研究[D];上海師范大學(xué);2018年

10 林仔健;旅游活動發(fā)現(xiàn)與游客行為挖掘研究[D];北京郵電大學(xué);2018年

，

本文編號：2598414