[发明专利]一种生成推荐路线的方法和装置

权利要求书

1.一种生成推荐路线的方法，其特征在于，包括以下步骤：

基于轨迹路线，获取轨迹集合，所述轨迹路线包括一个或多个轨迹点，所述轨迹点由纬度、经度和经过所述轨迹点的时间戳定义；

获取所述轨迹集合的轨迹子集，其中所述轨迹子集所包括的轨迹路线的数目不小于第一阈值数目；

获取所述轨迹子集同一时间戳下的轨迹点集合，并对所述轨迹点集合进行筛选生成对于所述轨迹子集的推荐路线，其中所述推荐路线所包括的轨迹点的数目不小于第二阈值数目。

2.根据权利要求1所述的生成推荐路线的方法，其特征在于，对轨迹路线进行预处理，用以获取所述轨迹集合，所述预处理包括标准化轨迹长度及轨迹点之间的时间间隔；其中，所述轨迹长度为轨迹路线中轨迹点的数目。

3.根据权利要求1所述的生成推荐路线的方法，其特征在于，所述筛选的条件为，所述轨迹点的经度差值不大于第三阈值，或所述轨迹点的纬度差值不大于第四阈值，或所述轨迹点所在区域面积不大于第五阈值。

4.根据权利要求1所述的生成推荐路线的方法，其特征在于，采用深度优先搜索DFS的子集枚举策略获取所述轨迹集合的所述轨迹子集。

5.一种生成推荐路线的装置，其特征在于，包括：轨迹获取模块、子集生成模块、路线生成模块，其中，

所述轨迹获取模块，用于基于轨迹路线，获取轨迹集合，所述轨迹路线包括一个或多个轨迹点，所述轨迹点由纬度、经度和经过所述轨迹点的时间戳定义；

所述子集生成模块，用于获取所述轨迹集合的轨迹子集，其中所述轨迹子集所包括的轨迹路线的数目不小于第一阈值数目；

所述路线生成模块，用于获取所述轨迹子集同一时间戳下的轨迹点集合，并对所述轨迹点集合进行筛选生成对于所述轨迹子集的推荐路线，其中所述推荐路线所包括的轨迹点的数目不小于第二阈值数目。

6.根据权利要求5所述的生成推荐路线的装置，其特征在于，所述轨迹获取模块还包括预处理模块，用于对轨迹路线进行预处理，用以获取所述轨迹集合，所述预处理包括标准化轨迹长度及轨迹点之间的时间间隔；其中，所述轨迹长度为轨迹路线中轨迹点的数目。

7.根据权利要求5所述的生成推荐路线的装置，其特征在于，所述轨迹点集合筛选模块用于筛选轨迹点集合的筛选条件为，所述轨迹点的经度差值不大于第三阈值，或所述轨迹点的纬度差值不大于第四阈值，或所述轨迹点所在区域面积不大于第五阈值。

8.根据权利要求5所述的生成推荐路线的装置，其特征在于，所述子集生成模块采用深度优先搜索DFS的子集枚举策略获取所述轨迹集合的所述轨迹子集。

9.一种生成推荐路线的服务器，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现权利要求1-4中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现权利要求1-4中任一所述的方法。