一种路线推荐方法、装置及计算机可读存储介质制造方法及图纸

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

Route recommendation method, device and computer readable storage medium

The invention discloses a route recommendation method, including: obtaining the position information of the first terminal user current; the recommended route position correlation region to obtain the first terminal users of the current table; the associated region is the historical movement data using a plurality of terminal users, based on density clustering algorithm; the recommended route the table contains the historical movement data of the associated region, at least one of the recommended route obtained starting point based on partition strategy; using the position information, determines the first terminal user current position and the position relationship of each to the recommended route a recommended route, according to the position and the relationship between each the recommended route, to determine the recommended route from the at least one recommended route; the recommended route is sent to the first terminal. The invention also discloses a route recommendation device and a computer readable storage medium.

【技术实现步骤摘要】
一种路线推荐方法、装置及计算机可读存储介质
本专利技术涉及数据处理
，尤其涉及一种路线推荐方法、装置及计算机可读存储介质。
技术介绍
目前，跑步是人民群众一种方便简单的锻炼方式，近年来，越来越多的人们使用安装在手机上的跑步软件记录自己的跑步路线，具体地，跑步软件可以通过手机的全球定位系统(GPS，GlobalPositioningSystem)模块实时获取用户当前位置的经度、纬度坐标；也可以按时间间隔或按里程间隔定时记录用户在跑步时经过的各个跑步轨迹点的经度、纬度坐标；最后将多个跑步轨迹点组成用户的跑步路线。与跑步软件对应的服务器上的数据库中每日都会新增十万以上全国各个城市用户上传的跑步路线，这些跑步路线由一个个跑步轨迹点按顺序组成，轨迹点以经度、纬度坐标方式保存，每日新增的跑步轨迹点数量一般超过千万。但是，跑步用户在自己熟悉的地区有相对固定的跑步路线，而在陌生地区却很难找到合适的跑步路线。跑步软件不能向用户推荐当前位置附近的热门的跑步路线，即最近一段时间内跑步人数最多的跑步路线。因此，亟需找到一种可以向用户推荐与用户所处位置相关的运动路线的解决方案。专利技术内容有鉴于此，本专本文档来自技高网...

【技术保护点】
一种路线推荐方法，其特征在于，所述方法包括：获取第一终端用户当前的位置信息；获取所述第一终端用户当前的位置关联区域的推荐路线表；所述关联区域是利用多个终端用户的历史运动数据，基于密度的聚类算法得到的；所述推荐路线表包含利用所述关联区域内的历史运动数据，基于起点划分策略得到的至少一条推荐路线；利用所述位置信息，确定所述第一终端用户当前的位置与所述至少一条推荐路线中每条推荐路线的位置关系，根据与所述每条推荐路线的位置关系，从所述至少一条推荐路线中确定推荐运动路线；将所述推荐运动路线发送给第一终端。

【技术特征摘要】
1.一种路线推荐方法，其特征在于，所述方法包括：获取第一终端用户当前的位置信息；获取所述第一终端用户当前的位置关联区域的推荐路线表；所述关联区域是利用多个终端用户的历史运动数据，基于密度的聚类算法得到的；所述推荐路线表包含利用所述关联区域内的历史运动数据，基于起点划分策略得到的至少一条推荐路线；利用所述位置信息，确定所述第一终端用户当前的位置与所述至少一条推荐路线中每条推荐路线的位置关系，根据与所述每条推荐路线的位置关系，从所述至少一条推荐路线中确定推荐运动路线；将所述推荐运动路线发送给第一终端。2.根据权利要求1所述的方法，其特征在于，获取所述第一终端用户当前的位置关联区域的推荐路线表之前，所述方法还包括：根据多个终端用户的历史运动数据中的轨迹点总数，基于密度的聚类算法，确定所述关联区域；对所述关联区域内的历史运动数据，基于起点划分策略进行分类，确定所述至少一条推荐路线。3.根据权利要求2所述的方法，其特征在于，所述根据多个终端用户的历史运动数据中的轨迹点总数，基于密度的聚类算法，确定所述关联区域时，所述方法包括：统计多个终端用户的历史运动数据中的轨迹点总数，得到第一值；将第二值到所述第一值所形成的数值范围划分成N段；第二值小于所述第一值，N为大于或等于2的整数；针对每段，选取一个数值，得到N个选取的数值；任选一个未标记的轨迹点位置为中心，并根据预设半径确定一个对应的圆形区域，统计在所述圆形区域内的轨迹点数，当统计的轨迹点数大于等于N个选取的数值中的至少一个时，根据在所述圆形区域内所有直接密度可达点位置得到密度相连的点位置，所有密度相连的点位置形成一个区域。4.根据权利要求2所述的方法，其特征在于，所述方法还包括：根据关联区域内的历史运动数据中的路线起点以及至少一半轨迹点所在的区域，对路线进行分类，确定对应所述区域内的路线。5.根据权利要求2所述的方法，其特征在于，所述基于起点划分策略进行分类，确定所...

【专利技术属性】
技术研发人员：侯逸文，朱晓阳，钱翠翠，
申请(专利权)人：咪咕互动娱乐有限公司，
类型：发明
国别省市：江苏,32