[发明专利]旅游路线提取系统和方法

说明书

技术领域

本发明涉及数据挖掘技术，具体涉及一种基于用户位置信息的旅游路线提取系统和方法。

背景技术

随着生活水平的不断提高，度假旅游已经成为人们消费的一个重要方向。对于相当一部分的自由旅游者来说，如何容易地找到一条合适和便捷的路线成为一个主要问题。

当前，很多景区都发放了相关旅游导引手册，但是它们中的大部分都集中在景点的介绍上，缺少景点间的路线推荐。即使有些导引手册提供了推荐路线，这些路线都建立在景区的初期规划阶段，信息比较陈旧，不能随着景区发展进行及时的更新。

在当前众多的无线定位技术中，全球定位系统(GPS)以其覆盖范围广、定位精度高、定位时间短和定位依赖性小等优势逐渐在人们的日常生活中变得普及起来。各种车载GPS、手持GPS和GPS智能手机的相继问世也为人们提供了更加便捷的位置获取和轨迹记录方式。

特别地，单个旅游者的轨迹数据可以体现个人的旅游特征，而众多旅游者轨迹数据的集合则可用来表达多个旅游者的旅游特征，这可以用于判定在景区内符合大部分人要求的旅游导向、旅游热点等特征。

目前，存在一种时空景点游览路线选择系统和方法，其利用互联网数据和地理位置数据的分析，通过给景点预设权值并采用路径的优化算法得到景点的游览路线。具体地，该方法主要包括以下步骤：从互联网(例如景点网站和社交网络)收集景点信息数据和地理位置数据；对数据进行分析以得到景点评级，从而确定景点的热度，并基于此为每个景点预设权值；根据预设权值，进行景点间不同起点和终点的路线规划，得到最短路线；以及将不同起点和终点的最短路线保存到知识库中，从而为旅游者提供条件查询。

上述方法虽然利用用户数据提取旅游路线，但由于来自互联网的数据源存在很多问题(比如无法鉴定用户信息的真实性，无法判定信息提供的时效性等)，很容易造成景点的预设权值的不正确。进一步地，根据错误的预设权值的路线规划也是不正确的，从而可能向旅游者提供不合适的甚至是错误的旅游路线。

发明内容

因此，需要一种基于用户位置数据的旅游路线提取系统和方法，其能够针对用户在旅游过程中的特定需求进行路线提取。例如，可以根据用户旅游时采用的具体交通方式(开车、旅游大巴、步行等)、旅游时的季节或天气等，进行更细化的分析，从而能够根据每个用户的个人情况来提供个性化的旅游导引服务。

根据本发明的一个方面，提供了一种旅游路线提取系统，包括：用户数据获取单元，被配置为获取用户的历史位置数据；用户数据处理单元，被配置为从所获取的历史位置数据中去除冗余数据，并将余下的数据按照景点和时间进行分组；移动方向确定单元，被配置为基于相邻时间段的每个景点及其相邻景点的用户位置数据来确定每个景点的用户向相邻景点的主要移动方向，并基于各个主要移动方向形成路线网络；以及路线提取单元，被配置为基于所述路线网络来提取旅游路线。

优选地，用户数据获取单元被配置为获取具有以下至少一种格式的历史位置数据：全球定位系统GPS数据、手机定位数据和无线定位数据。

优选地，用户数据处理单元被配置为从所获取的历史位置数据中去除包括以下任意一种或多种的冗余数据：缺少用户标识的数据、缺少地理位置信息的数据以及缺少时间信息的数据。

优选地，用户数据处理单元被配置为：从余下的数据中选出旅游用户的数据并按照景点和时间进行分组，并对每一组中的数据按照时间顺序进行排序。

优选地，移动方向确定单元被配置为：选择任意一个景点作为基准景点，并选择基准时间；在基准时间之后的特定时间，计算基准景点与相邻景点的用户重合度，并将具有最大用户重合度的移动方向确定为用户在基准景点的主要移动方向；以及针对余下的景点重复上述过程，然后基于各个主要移动方向形成路线网络。

优选地，旅游路线提取系统还包括：额外信息获取单元，被配置为获取额外信息。其中，所述移动方向确定单元被配置为基于相邻时间段的每个景点及其相邻景点的用户位置数据以及所获取的额外信息来确定每个景点的用户向相邻景点的主要移动方向，并根据各个主要移动方向形成路线网络。

优选地，额外信息包括以下任意一种或多种：交通方式、季节、天气和景点类型。

根据本发明的另一个方面，提供了一种旅游路线提取方法，包括：获取用户的历史位置数据；从所获取的历史位置数据中去除冗余数据，并将余下的数据按照景点和时间进行分组；基于相邻时间段的每个景点及其相邻景点的用户位置数据来确定每个景点的用户向相邻景点的主要移动方向，并基于各个主要移动方向形成路线网络；以及基于所述路线网络来提取旅游路线。