1032.基于旅游文記的旅游景點(diǎn)推薦及行程路線規(guī)劃系統(tǒng)

1、ADissertationSubmittedtoZhejiangUnivers。tyfortheDegreeofVers1tYereeMasterofEngineering⑧TITLE：主!壘y金!Qg堡皇墜壘墨金魚主Q墮!至墨主壘主主!壘魚主至Q旦墨!金魚Q里堡魚旦壘至旦g：主!至巳壘衛(wèi)墮rOUteDJIannlngSVStem_______?！馹____________一I‘llfli“________________。一Autho

2、r：Supervisor：￡!Q￡：￡h皇壘堡壘旦gSubject：College：SubmittedDate：201505浙江大學(xué)碩士學(xué)位論文摘要隨著互聯(lián)網(wǎng)和旅游產(chǎn)業(yè)的快速發(fā)展，互聯(lián)網(wǎng)的旅游文記以指數(shù)級(jí)快速增長。旅游文記已經(jīng)成為旅行者景點(diǎn)和路線甄選的重要參考。旅游文記數(shù)量龐大，格式多樣，質(zhì)量參差不齊，經(jīng)常使旅行者深陷其中，很難高效，快速，準(zhǔn)確的得到有用信息。同時(shí)，現(xiàn)有的景點(diǎn)推薦算法和旅游路線規(guī)劃方法所考慮的因素很單一，且很難直接應(yīng)用到

3、海量旅游文記之上。基于上述考慮，本文設(shè)計(jì)了一個(gè)基于旅游文記的旅游景點(diǎn)推薦以及行程路線規(guī)劃系統(tǒng)，通過高效挖掘海量旅游文記當(dāng)中的旅游景點(diǎn)，設(shè)計(jì)并實(shí)現(xiàn)了名為MultipleGuide的旅游路線規(guī)劃算法。該算法考慮了旅游景點(diǎn)滿意度、旅游景點(diǎn)時(shí)間以及旅游景點(diǎn)費(fèi)用這三個(gè)因素，為出行者提供最合適的路線規(guī)劃。為了進(jìn)一步優(yōu)化路線規(guī)劃效率，本文提出了多個(gè)優(yōu)化策略，通過快速剪枝，大大加快了路徑查找的速度。通過大量的實(shí)驗(yàn)，應(yīng)用本文提出的方法能夠有效的進(jìn)行景點(diǎn)提