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

说明书

本发明公开了一种路线推荐方法，包括：获取第一终端用户当前的位置信息；获取所述第一终端用户当前的位置关联区域的推荐路线表；所述关联区域是利用多个终端用户的历史运动数据，基于密度的聚类算法得到的；所述推荐路线表包含利用所述关联区域内的历史运动数据，基于起点划分策略得到的至少一条推荐路线；利用所述位置信息，确定所述第一终端用户当前的位置与所述至少一条推荐路线中每条推荐路线的位置关系，根据与所述每条推荐路线的位置关系，从所述至少一条推荐路线中确定推荐运动路线；将所述推荐运动路线发送给第一终端。本发明还同时公开了一种路线推荐装置以及计算机可读存储介质。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种路线推荐方法、装置及计算机可读存储介质。

背景技术

目前，跑步是人民群众一种方便简单的锻炼方式，近年来，越来越多的人们使用安装在手机上的跑步软件记录自己的跑步路线，具体地，跑步软件可以通过手机的全球定位系统(GPS，Global Positioning System)模块实时获取用户当前位置的经度、纬度坐标；也可以按时间间隔或按里程间隔定时记录用户在跑步时经过的各个跑步轨迹点的经度、纬度坐标；最后将多个跑步轨迹点组成用户的跑步路线。

与跑步软件对应的服务器上的数据库中每日都会新增十万以上全国各个城市用户上传的跑步路线，这些跑步路线由一个个跑步轨迹点按顺序组成，轨迹点以经度、纬度坐标方式保存，每日新增的跑步轨迹点数量一般超过千万。

但是，跑步用户在自己熟悉的地区有相对固定的跑步路线，而在陌生地区却很难找到合适的跑步路线。跑步软件不能向用户推荐当前位置附近的热门的跑步路线，即最近一段时间内跑步人数最多的跑步路线。

因此，亟需找到一种可以向用户推荐与用户所处位置相关的运动路线的解决方案。

发明内容

有鉴于此，本发明实施例期望提供一种路线推荐方法、装置及计算机可读存储介质，能够向用户推荐与用户所处位置相关的运动路线。

本发明实施例的技术方案是这样实现的：

本发明实施例提供一种路线推荐方法，所述方法包括：

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

获取所述第一终端用户当前的位置关联区域的推荐路线表；所述关联区域是利用多个终端用户的历史运动数据，基于密度的聚类算法得到的；所述推荐路线表包含利用所述关联区域内的历史运动数据，基于起点划分策略得到的至少一条推荐路线；

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

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

上述方案中，获取所述第一终端用户当前的位置关联区域的推荐路线表之前，所述方法还包括：

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

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

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

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

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

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