發(fā)布時(shí)間：2023-04-21 20:24

　　近年來,隨著大眾生活水平的不斷提高、私家車的廣泛普及,城鎮(zhèn)居民選擇在閑暇時(shí)間駕車前往城市近郊度假旅行的需求日益旺盛,游客可根據(jù)自身個(gè)性需求自主選擇旅游目的地,還可根據(jù)道路交通狀態(tài)和景點(diǎn)客流信息靈活選擇交通行駛路線和景點(diǎn)游覽順序,如何利用道路和景點(diǎn)實(shí)時(shí)信息動(dòng)態(tài)選取最優(yōu)旅游路徑避免出行擁堵和景點(diǎn)排隊(duì)成為近郊旅游的首要問題。本文提出了基于出行距離最短和出行時(shí)間最優(yōu)的城市近郊動(dòng)態(tài)旅游路徑選擇方法,對(duì)于提高游客旅行舒適度和減少游客出行延誤具有重要意義。首先,為了描述游客的整個(gè)旅游出行過程,本文根據(jù)城市近郊旅游的時(shí)間和空間范圍,分析了城市近郊旅游的出行特征以及出行路徑的影響因素,將旅游景點(diǎn)和交通道路等旅游路徑元素抽象為了一個(gè)完整的線性結(jié)構(gòu),用于描述整個(gè)旅游過程的時(shí)空關(guān)系。其次,針對(duì)出行距離最短的旅游路徑問題,利用Dijkstra算法對(duì)兩景點(diǎn)間的最短路徑進(jìn)行了求解,并根據(jù)兩兩景點(diǎn)之間的最短路徑的長度,借用旅行商問題的求解思路,通過遺傳算法不斷從所有游覽順序的組合中尋找出了出行距離最短旅游路徑的游覽順序。對(duì)從起點(diǎn)出發(fā)回到起點(diǎn)和臨時(shí)更改景點(diǎn)兩種情況下出行距離最短的景點(diǎn)游覽順序進(jìn)行了優(yōu)化,結(jié)合兩景點(diǎn)間的最...

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

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

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究背景
    1.2 研究目的和意義
    1.3 國內(nèi)外研究現(xiàn)狀
        1.3.1 旅行商問題研究現(xiàn)狀
        1.3.2 旅游出行路徑優(yōu)化研究現(xiàn)狀
    1.4 本文研究內(nèi)容及技術(shù)路線
    1.5 本章小結(jié)
第二章 城市近郊旅游出行分析
    2.1 城市近郊及近郊旅游
        2.1.1 城市近郊的基本概念
        2.1.2 城市近郊旅游的基本概念
    2.2 城市近郊旅游景點(diǎn)與出行
        2.2.1 城市近郊旅游景點(diǎn)特征
        2.2.2 城市近郊旅游出行特征
    2.3 城市近郊旅游出行路徑分析
        2.3.1 出行路徑的基本概念
        2.3.2 出行路徑的基本特性
        2.3.3 出行路徑的主要影響因素
    2.4 本章小結(jié)
第三章 基于出行距離最短的城市近郊旅游路徑選擇
    3.1 最短路徑的定義和計(jì)算
        3.1.1 最短路徑的定義
        3.1.2 最短路徑的計(jì)算
    3.2 旅行商問題的最短路徑求解
        3.2.1 旅行商問題的基本描述
        3.2.2 遺傳算法的基本原理
        3.2.3 基于遺傳算法的旅行商問題求解
    3.3 基于出行距離最短的城市近郊旅游路徑選擇模型構(gòu)建
        3.3.1 基礎(chǔ)路網(wǎng)描述
        3.3.2 基于Dijkstra算法的距離最短旅游路徑選擇
        3.3.3 基于遺傳算法的景點(diǎn)游覽順序優(yōu)化
        3.3.4 基于游客選擇的旅游路徑規(guī)劃
    3.4 旅游出行距離最短路徑算例分析與驗(yàn)證
    3.5 本章小結(jié)
第四章 基于出行時(shí)間優(yōu)化的城市近郊旅游動(dòng)態(tài)路徑選擇
    4.1 旅游出行時(shí)間的估計(jì)和預(yù)測(cè)
        4.1.1 旅游出行時(shí)間的定義
        4.1.2 道路行程時(shí)間的估計(jì)
        4.1.3 景點(diǎn)游覽時(shí)間的估計(jì)
        4.1.4 旅游出行時(shí)間的預(yù)測(cè)
    4.2 基于出行時(shí)間最短的城市近郊旅游路徑選擇模型構(gòu)建
        4.2.1 基于時(shí)間窗的路徑搜索機(jī)制
        4.2.2 基于時(shí)間窗的時(shí)間最短旅游路徑優(yōu)化
        4.2.3 基于旅游節(jié)點(diǎn)時(shí)間限定的旅游路徑規(guī)劃
    4.3 旅游出行時(shí)間最短路徑算例分析與驗(yàn)證
    4.4 本章小結(jié)
第五章 案例分析
    5.1 路網(wǎng)和景點(diǎn)的選取
    5.2 出行距離最短的旅游路徑選擇
    5.3 近郊旅游出行時(shí)間預(yù)測(cè)
    5.4 按照出行距離最短旅游路徑出行的日程安排
    5.5 出行時(shí)間最短的旅游路徑選擇
    5.6 按照出行時(shí)間最短旅游路徑出行的日程安排
    5.7 結(jié)果對(duì)比分析
    5.8 本章小結(jié)
第六章 總結(jié)與展望
    6.1 論文總結(jié)
    6.2 論文展望
致謝
參考文獻(xiàn)
在學(xué)期間發(fā)表的論文及參與的科研項(xiàng)目



本文編號(hào)：3796187