城市近郊旅游动态最优路径选择研究

发布时间：2023-04-21 20:24

　　近年来,随着大众生活水平的不断提高、私家车的广泛普及,城镇居民选择在闲暇时间驾车前往城市近郊度假旅行的需求日益旺盛,游客可根据自身个性需求自主选择旅游目的地,还可根据道路交通状态和景点客流信息灵活选择交通行驶路线和景点游览顺序,如何利用道路和景点实时信息动态选取最优旅游路径避免出行拥堵和景点排队成为近郊旅游的首要问题。本文提出了基于出行距离最短和出行时间最优的城市近郊动态旅游路径选择方法,对于提高游客旅行舒适度和减少游客出行延误具有重要意义。首先,为了描述游客的整个旅游出行过程,本文根据城市近郊旅游的时间和空间范围,分析了城市近郊旅游的出行特征以及出行路径的影响因素,将旅游景点和交通道路等旅游路径元素抽象为了一个完整的线性结构,用于描述整个旅游过程的时空关系。其次,针对出行距离最短的旅游路径问题,利用Dijkstra算法对两景点间的最短路径进行了求解,并根据两两景点之间的最短路径的长度,借用旅行商问题的求解思路,通过遗传算法不断从所有游览顺序的组合中寻找出了出行距离最短旅游路径的游览顺序。对从起点出发回到起点和临时更改景点两种情况下出行距离最短的景点游览顺序进行了优化,结合两景点间的最...

【文章页数】：81 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究背景
    1.2 研究目的和意义
    1.3 国内外研究现状
        1.3.1 旅行商问题研究现状
        1.3.2 旅游出行路径优化研究现状
    1.4 本文研究内容及技术路线
    1.5 本章小结
第二章 城市近郊旅游出行分析
    2.1 城市近郊及近郊旅游
        2.1.1 城市近郊的基本概念
        2.1.2 城市近郊旅游的基本概念
    2.2 城市近郊旅游景点与出行
        2.2.1 城市近郊旅游景点特征
        2.2.2 城市近郊旅游出行特征
    2.3 城市近郊旅游出行路径分析
        2.3.1 出行路径的基本概念
        2.3.2 出行路径的基本特性
        2.3.3 出行路径的主要影响因素
    2.4 本章小结
第三章 基于出行距离最短的城市近郊旅游路径选择
    3.1 最短路径的定义和计算
        3.1.1 最短路径的定义
        3.1.2 最短路径的计算
    3.2 旅行商问题的最短路径求解
        3.2.1 旅行商问题的基本描述
        3.2.2 遗传算法的基本原理
        3.2.3 基于遗传算法的旅行商问题求解
    3.3 基于出行距离最短的城市近郊旅游路径选择模型构建
        3.3.1 基础路网描述
        3.3.2 基于Dijkstra算法的距离最短旅游路径选择
        3.3.3 基于遗传算法的景点游览顺序优化
        3.3.4 基于游客选择的旅游路径规划
    3.4 旅游出行距离最短路径算例分析与验证
    3.5 本章小结
第四章 基于出行时间优化的城市近郊旅游动态路径选择
    4.1 旅游出行时间的估计和预测
        4.1.1 旅游出行时间的定义
        4.1.2 道路行程时间的估计
        4.1.3 景点游览时间的估计
        4.1.4 旅游出行时间的预测
    4.2 基于出行时间最短的城市近郊旅游路径选择模型构建
        4.2.1 基于时间窗的路径搜索机制
        4.2.2 基于时间窗的时间最短旅游路径优化
        4.2.3 基于旅游节点时间限定的旅游路径规划
    4.3 旅游出行时间最短路径算例分析与验证
    4.4 本章小结
第五章 案例分析
    5.1 路网和景点的选取
    5.2 出行距离最短的旅游路径选择
    5.3 近郊旅游出行时间预测
    5.4 按照出行距离最短旅游路径出行的日程安排
    5.5 出行时间最短的旅游路径选择
    5.6 按照出行时间最短旅游路径出行的日程安排
    5.7 结果对比分析
    5.8 本章小结
第六章 总结与展望
    6.1 论文总结
    6.2 论文展望
致谢
参考文献
在学期间发表的论文及参与的科研项目



本文编号：3796187