基于定向问题的旅游路线规划研究与实现

发布时间：2023-03-22 18:58

　　近年来,随着旅游消费观念的转变,越来越多游客选择自助旅行,但是面对陌生的景区,复杂的旅游环境,游客很难在没有向导引领的情况下完美的达到旅行目的。本文针对游客外出旅行中面临的旅游路线规划问题,利用图论和运筹学的思想,建立旅游路线规划的数学模型,综合考虑用户出行中的时间、空间等多种需求,实现旅游路线的规划,为用户推荐满足其个人需求的旅游线路。结合上述研究工作,基于Android平台完成了云龙湖自助旅游系统的设计和开发。本文主要研究内容如下:(1)建立基于定向问题的旅游路线规划问题模型。通过对旅游路线规划问题进行系统分析,对比经典路线规划问题模型的优势和不足,选择定向问题作为基础模型。综合考虑景区旅游环境,作出合理假设,确定约束条件,对基础模型进行扩展,建立旅游路线规划问题数学模型。保证在满足总时间约束的条件下以最大化路线收益值为目标选择景点,这些景点构成最终的旅游路线。(2)提出适用于旅游路线规划问题的改进A^*算法。根据问题需求和算法存在的不足,改进A^*算法的启发规则,算法规则中考虑景点得分以及总时间约束,并结合问题实际,以图最短时间作为算法需要...

【文章页数】：96 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
abstract
变量注释表
1 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 研究内容
    1.4 技术路线
    1.5 论文的组织结构
2 路线规划理论与实现技术
    2.1 Android平台
    2.2 百度地图SDK
    2.3 定向问题相关理论
    2.4 定向问题算法
    2.5 本章小结
3 基于定向问题的旅游路线规划问题研究
    3.1 经典路线规划模型
    3.2 问题分析
    3.3 基于定向问题的数学模型建立
    3.4 A^*算法的改进
    3.5 旅游路线规划实现
    3.6 本章小结
4 云龙湖自助旅行系统的设计与实现
    4.1 需求分析
    4.2 开发环境
    4.3 系统架构设计
    4.4 系统功能模块设计
    4.5 系统实现
    4.6 系统测试
    4.7 本章小结
5 结论与展望
    5.1 结论
    5.2 展望
参考文献
作者简历
学位论文数据集



本文编号：3767408