[发明专利]一种热门轨迹提取方法与装置

说明书

本发明提供了一种热门轨迹提取方法与装置，涉及导航技术领域。该热门轨迹提取方法通过获取历史轨迹数据，然后依据历史轨迹数据与预设定的相似度算法计算每两条轨迹之间的相似度，再依据每两条轨迹之间的相似度与预设定的阈值计算每条轨迹的热度，最后依据每条轨迹的热度选取热门轨迹。本发明提供的热门轨迹提取方法与装置具有确定热门轨迹时更加精确的优点。

技术领域

本发明涉及导航技术领域，具体而言，涉及一种热门轨迹提取方法与装置。

背景技术

随着互联网的发展与个人大数据不断被挖掘，不少手机软件均已能获取用户的各种信息，其中就包括GPS地理位置信息，而GPS地理位置信息在一些城市规划，地图导航，旅游规划方面显得尤为重要，其中从批量的用户轨迹中精准快速提取热门的轨迹，是一项由来已久的技术难题，目前已知的关于GPS轨迹相似计算的比较常用的技术大概有Euclideandistance，Dynamictimewarping（下称DTW），Longestcommonsubsequence（下称LCS），Editdistance(下称ED)等算法，该些算法基本能做到在小数据量下得到比较粗糙的计算结果，对于比较大数据量的计算，或者对结果精度要求比较高时，则体现不出太大优势。

有鉴于此，如何解决上述问题，是本领域技术人员关注的重点。

发明内容

有鉴于此，本发明的目的在于提供一种热门轨迹提取方法，以解决现有技术中对热门轨迹的计算不够精确的问题。

本发明的另一目的在于提供一种热门轨迹提取装置，以解决现有技术中对热门轨迹的计算不够精确的问题。

为了实现上述目的，本发明实施例采用的技术方案如下：

一方面，本发明实施例提出一种热门轨迹提取方法，所述热门轨迹提取方法包括：

获取历史轨迹数据；

依据所述历史轨迹数据与预设定的相似度算法计算每两条轨迹之间的相似度；

依据每两条轨迹之间的相似度与预设定的阈值计算每条轨迹的热度；

依据所述每条轨迹的热度选取热门轨迹。

另一方面，本发明实施例还提出一种热门轨迹提取装置，所述热门轨迹提取装置包括：

信息获取单元，用于获取历史轨迹数据；

相似度计算单元，用于依据所述历史轨迹数据与预设定的相似度算法计算每两条轨迹之间的相似度；

热度计算单元，用于依据每两条轨迹之间的相似度与预设定的阈值计算每条轨迹的热度；

热门轨迹选取单元，用于依据所述每条轨迹的热度选取热门轨迹。

相对现有技术，本发明具有以下有益效果：

本发明提供了一种热门轨迹提取方法与装置，通过获取历史轨迹数据，然后依据历史轨迹数据与预设定的相似度算法计算每两条轨迹之间的相似度，再依据每两条轨迹之间的相似度与预设定的阈值计算每条轨迹的热度，最后依据每条轨迹的热度选取热门轨迹。由于本发明提供的热门轨迹提取方法能够计算每两条轨迹之间的相似度，通过相似度再进行热度的确定，在确定热门轨迹时更加精确。同时，由于利用预设定的阈值计算每条轨迹的热度，因此可通过改变阈值的方式改变热门轨迹的精度，更能满足人们的需要。

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本发明的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。