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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 ;2018《中國(guó)國(guó)家旅游》年度榜單頒獎(jiǎng)盛典評(píng)選活動(dòng)即將開(kāi)始[J];中國(guó)國(guó)家旅游;2018年10期

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

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

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

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

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

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

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

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

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

4 ;中國(guó)在線定制旅游行業(yè)研究報(bào)告[A];艾瑞咨詢系列研究報(bào)告（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ó)城市規(guī)劃年會(huì)論文集（10城市影像）[C];2017年

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

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

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

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

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

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

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

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

4 記者 周亞暉;安排部署文明旅游工作[N];十堰日?qǐng)?bào);2019年

5 ;2035年成都將建成世界鄉(xiāng)村旅游目的地[N];成都日?qǐng)?bào);2019年

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

7 記者 賈楠;我省將評(píng)出第三批“不得不”旅游精品[N];河北日?qǐng)?bào);2018年

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

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

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

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

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

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

3 曾麟婷;基于多源數(shù)據(jù)的短時(shí)間旅游路線規(guī)劃方法研究與實(shí)證[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 董書(shū)羽;西柏坡紅色旅游文創(chuàng)產(chǎn)品設(shè)計(jì)研究[D];北京印刷學(xué)院;2019年

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

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

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

，

本文編號(hào)：2598414