近年來,隨著旅游消費觀念的轉(zhuǎn)變,越來越多游客選擇自助旅行,但是面對陌生的景區(qū),復(fù)雜的旅游環(huán)境,游客很難在沒有向?qū)бI(lǐng)的情況下完美的達到旅行目的。本文針對游客外出旅行中面臨的旅游路線規(guī)劃問題,利用圖論和運籌學(xué)的思想,建立旅游路線規(guī)劃的數(shù)學(xué)模型,綜合考慮用戶出行中的時間、空間等多種需求,實現(xiàn)旅游路線的規(guī)劃,為用戶推薦滿足其個人需求的旅游線路。結(jié)合上述研究工作,基于Android平臺完成了云龍湖自助旅游系統(tǒng)的設(shè)計和開發(fā)。本文主要研究內(nèi)容如下:(1)建立基于定向問題的旅游路線規(guī)劃問題模型。通過對旅游路線規(guī)劃問題進行系統(tǒng)分析,對比經(jīng)典路線規(guī)劃問題模型的優(yōu)勢和不足,選擇定向問題作為基礎(chǔ)模型。綜合考慮景區(qū)旅游環(huán)境,作出合理假設(shè),確定約束條件,對基礎(chǔ)模型進行擴展,建立旅游路線規(guī)劃問題數(shù)學(xué)模型。保證在滿足總時間約束的條件下以最大化路線收益值為目標選擇景點,這些景點構(gòu)成最終的旅游路線。(2)提出適用于旅游路線規(guī)劃問題的改進A^*算法。根據(jù)問題需求和算法存在的不足,改進A^*算法的啟發(fā)規(guī)則,算法規(guī)則中考慮景點得分以及總時間約束,并結(jié)合問題實際,以圖最短時間作為算法需要...

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

【學(xué)位級別】：碩士

【文章目錄】：
致謝
摘要
abstract
變量注釋表
1 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 研究內(nèi)容
    1.4 技術(shù)路線
    1.5 論文的組織結(jié)構(gòu)
2 路線規(guī)劃理論與實現(xiàn)技術(shù)
    2.1 Android平臺
    2.2 百度地圖SDK
    2.3 定向問題相關(guān)理論
    2.4 定向問題算法
    2.5 本章小結(jié)
3 基于定向問題的旅游路線規(guī)劃問題研究
    3.1 經(jīng)典路線規(guī)劃模型
    3.2 問題分析
    3.3 基于定向問題的數(shù)學(xué)模型建立
    3.4 A^*算法的改進
    3.5 旅游路線規(guī)劃實現(xiàn)
    3.6 本章小結(jié)
4 云龍湖自助旅行系統(tǒng)的設(shè)計與實現(xiàn)
    4.1 需求分析
    4.2 開發(fā)環(huán)境
    4.3 系統(tǒng)架構(gòu)設(shè)計
    4.4 系統(tǒng)功能模塊設(shè)計
    4.5 系統(tǒng)實現(xiàn)
    4.6 系統(tǒng)測試
    4.7 本章小結(jié)
5 結(jié)論與展望
    5.1 結(jié)論
    5.2 展望
參考文獻
作者簡歷
學(xué)位論文數(shù)據(jù)集



本文編號：3767408