基于热点空间网络建模的个性化旅游行程规划

摘要

当今社会，旅游已经成为人们最重要的娱乐活动之一，旅游业已经成为发展最快的产业之一。随着在线旅游业的快速发展，传统以地点推荐和旅行社推荐为主的旅游服务已不能满足游客大规模、个性化的出行需求。同时海量信息使得用户的个性化行程规划行为变得复杂且耗时。这也就造成了在线旅游网站中的沟通真空问题和信息过载问题。为解决这两个问题，本文设计了一个基于热点空间网络的个性化旅游行程规划系统。热点空间网络是将社会热度数据与地理空间网络相结合得到的网络。个性化旅游行程规划通过获取并分析用户的个性化旅游需求，如个人偏好、时间约束和预算约束等条件，为用户规划出满足需求的旅游行程，帮助用户在海量信息中快速地做出决策。
　　本文从分析旅游数据的特征出发，对比一般行程规划，深入分析了旅游行程规划的特殊性与所面临的挑战，首先介绍了热点空间网络的概念和特性，详细说明了通过图论知识和Floyd-Warshall算法对旅游情况下的热点空间网络建模的过程和方法，并明确了热点空间网络模型的模型表示和用户需求验证方法与其形式化表达。在建立的热点空间网络模型的基础上，提出一种根据用户需求进行个性化行程规划的方法，在满足约束的情况下，将寻找最优行程问题转化为动态规划问题，进而进行个性化行程规划。该方法在行程规划的过程中要求满足限制条件并且运用剪枝策略。同时，考虑现实情况中用户对行程好坏的评估方法，提出了行程的评价标准。在此基础上，与现有的三种算法进行对比，实验结果表明该算法更加高效、快速，更适用于热门旅游城市中旅游行程规划。
　　然后说明了本研究使用的数据集的选取依据与处理方法，并对数据进行了统计分析，验证了数据的合理性，确保了本研究的普适性。最后，在真实的南京市旅游数据和地理空间数据基础上设计并建立原型系统，该原型系统根据用户输入，基于本研究提出的方法进行行程规划，并将最优行程可视化展示给用户，最终结果表明该系统结果良好，具有较强的实用性。

目录

声明

摘要

第一章 绪论

1．1 研究背景

1．2 研究现状

1．2．1 旅游产品推荐及其现状

1．2．2 旅游行程规划及其现状

1．2．3 研究现状总结

1．3 研究目标与研究内容

1．4 本文的组织结构

第二章 相关背景知识

2．1 旅游行程规划

2．1．1 旅游行程规划的内容和方法

2．1．2 旅游行程规划的实际应用

2．1．3 旅游行程规划所面临的挑战

2．2 热点空间网络

2．2．1 热点空间网络的概况

2．2．2 热点空间网络的研究

2．3 本章小结

第三章 旅游热点空间网络模型

3．1 符号与定义

3．1．1 符号及其解释

3．1．2 相关定义

3．2 模型的建立

3．2．1 模型建立的方法及示例

3．2．2 模型中推论及其证明

3．2．3 两点间最短路径求解

3．2．4 需求验证与标准表达

3．3 本章小结

第四章 基于热点空间网络的个性化行程规划

4．1 个性化行程规划系统框架

4．2 个性化行程规划算法

4．2．1 算法描述

4．2．2 算法执行过程中的限制条件

4．2．3 算法执行过程中的剪枝策略

4．2．4 行程评价标准

4．3 实验设计与结果分析

4．3．1 实验环境

4．3．2 实验设计与评价标准

5．3．3 实验结果与分析

5．4 本章小结

第五章 数据集的处理与分析

5．1 数据集的选择与获取

5．1．1 数据源选择

5．1．2 原始数据集获取

5．2 数据集的分析与处理

5．2．1 数据集分析

5．2．2 景点抽取

5．3 本章小结

第六章 原型系统设计与实现

6．1 原型系统框架

6．2 原型系统实现

6．3 本章小结

第七章 总结与展望

7．1 工作总结

7．2 研究展望

致谢

参考文献

作者简介