[发明专利]一种路线推荐方法、装置及计算机可读存储介质

权利要求书

1.一种路线推荐方法，其特征在于，所述方法包括：

获取第一终端用户当前的位置信息；

获取所述第一终端用户当前的位置关联区域的推荐路线表；所述关联区域是利用多个终端用户的历史运动数据中轨迹点总数，分波次使用基于密度的聚类算法得到的；所述推荐路线表包含利用所述关联区域内的历史运动数据，基于起点划分策略对所述关联区域内的所有运动路线的起点进行聚类，得到同类路线，并对同类路线中所有运动路线按照轨迹点顺序进行聚类，得到相近路线，利用所述相近路线得到的至少一条推荐路线；

利用所述位置信息，确定所述第一终端用户当前的位置与所述至少一条推荐路线中每条推荐路线的位置关系，根据与所述每条推荐路线的位置关系，从所述至少一条推荐路线中确定推荐运动路线；

将所述推荐运动路线发送给第一终端。

2.根据权利要求1所述的方法，其特征在于，获取所述第一终端用户当前的位置关联区域的推荐路线表之前，所述方法还包括：

根据多个终端用户的历史运动数据中的轨迹点总数，基于密度的聚类算法，确定所述关联区域；

对所述关联区域内的历史运动数据，基于起点划分策略进行分类，确定所述至少一条推荐路线。

3.根据权利要求2所述的方法，其特征在于，所述根据多个终端用户的历史运动数据中的轨迹点总数，基于密度的聚类算法，确定所述关联区域时，所述方法包括：

统计多个终端用户的历史运动数据中的轨迹点总数，得到第一值；

将第二值到所述第一值所形成的数值范围划分成N段；第二值小于所述第一值，N为大于或等于2的整数；

针对每段，选取一个数值，得到N个选取的数值；

任选一个未标记的轨迹点位置为中心，并根据预设半径确定一个对应的圆形区域，统计在所述圆形区域内的轨迹点数，当统计的轨迹点数大于等于N个选取的数值中的至少一个时，根据在所述圆形区域内所有直接密度可达点位置得到密度相连的点位置，所有密度相连的点位置形成一个区域。

4.根据权利要求2所述的方法，其特征在于，所述方法还包括：

根据关联区域内的历史运动数据中的路线起点以及至少一半轨迹点所在的区域，对路线进行分类，确定对应所述区域内的路线。

5.根据权利要求2所述的方法，其特征在于，所述基于起点划分策略进行分类，确定所述至少一条推荐路线，包括：

将起点与基准点的距离满足第一条件的至少一条路线，确定为同类路线；基准点为关联区域内的历史运动数据中的任意一条路线的起点；

从同类路线中确定里程最短的路线；

按照轨迹点顺序确定里程最短的路线与其他路线之间距离的平均值，将所述平均值满足第二条件的一条路线确定为推荐路线。

6.一种路线推荐装置，其特征在于，所述路线推荐装置包括：

获取模块，用于获取第一终端用户当前的位置信息；还用于获取所述第一终端用户当前的位置关联区域的推荐路线表；所述关联区域是利用多个终端用户的历史运动数据中轨迹点总数，分波次使用基于密度的聚类算法得到的；所述推荐路线表包含利用所述关联区域内的历史运动数据，基于起点划分策略对所述关联区域内的所有运动路线的起点进行聚类，得到同类路线，并对同类路线中所有运动路线按照轨迹点顺序进行聚类，得到相近路线，利用所述相近路线得到的至少一条推荐路线；

推荐模块，用于利用所述位置信息，确定所述第一终端用户当前的位置与所述至少一条推荐路线中每条推荐路线的位置关系，根据与所述每条推荐路线的位置关系，从所述至少一条推荐路线中确定推荐运动路线；

发送模块，用于将所述推荐运动路线发送给第一终端。

7.根据权利要求6所述的路线推荐装置，其特征在于，所述路线推荐装置还包括：

区域划分模块，用于根据多个终端用户的历史运动数据中的轨迹点总数，基于密度的聚类算法，确定所述关联区域；

分类模块，用于对所述关联区域内的历史运动数据，基于起点划分策略进行分类，确定所述至少一条推荐路线。