CN110633346A - 一种运动路线推荐方法、装置及存储介质 - Google Patents

Abstract

本发明涉及一种运动路线推荐方法、装置及存储介质，所述方法包括：接收运动路线的推荐请求，所述推荐请求包括运动图形和用户位置；对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点；根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合，所述运动轨迹集合中的运动轨迹均经过所述用户位置；获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。本发明的运动路线推荐方法根据用户选择或者绘制的运动图形确定多条运动路线进行推荐，并且使得用户的起点位于推荐的运动路线上，增强了运动路线推荐的实用性，改善了用户体验。

Description

一种运动路线推荐方法、装置及存储介质

技术领域

本发明涉及信息推荐技术领域，特别涉及一种运动路线推荐方法、装置及存储介质。

背景技术

随着生活水平的不断提高，人们越来越注重自身身体素质的提高。跑步运动因受到的设施、人员、环境、经济等制约较小，是目前我国开展最为广泛和普及的运动项目，也是提高身体素质最为全面的项目，其通过对距离和速度的控制，可以有效的发展锻炼者的力量、耐力及心肺功能。

由于跑步运动本身也属于一种较为枯燥的运动，人们在养成跑步运动行为习惯前，容易因为各方面的原因致使其运动行为习惯养成的失败，因此需要提高跑步运动的趣味性，帮助人们养成良好的运动行为习惯。

现有技术中，一方面可以根据用户运动前设置的初始位置和目的地，确定出运动路线，进而向用户推荐一条或多条运动路线，但是这种推荐方式形式单一，用户体验不佳。另一方面可以在用户运动过程中创建用户感兴趣的跑步图形，例如跑步前用户在地图软件上描绘出想要跑的图形路径或者获取其他人已经完成过的图形路径，在跑步过程中使用跑步软件记录跑步路径，同时需要不断查看图形路径，检查是否偏离路线，最终创建出用户感兴趣的跑步图形，但是这种方式创建跑步图形过程比较复杂，需要用户绘制图形路径或者找到其他人完成的图形路径的地理位置，耗费时间，实用性不佳。

发明内容

针对现有技术的上述问题，本发明的目的在于提供一种运动路线推荐方法、装置及存储介质，能够增强运动路线推荐的实用性，改善用户体验。

为了解决上述问题，本发明提供一种运动路线推荐方法，包括：

接收运动路线的推荐请求，所述推荐请求包括运动图形和用户位置；

对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点；

根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合，所述运动轨迹集合中的运动轨迹均经过所述用户位置；

获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

本发明另一方面提供一种运动路线推荐装置，包括：

推荐请求接收模块，用于接收运动路线的推荐请求，所述推荐请求包括运动图形和用户位置；

预处理模块，用于对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点；

运动轨迹确定模块，用于根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合，所述运动轨迹集合中的运动轨迹均经过所述用户位置；

推荐模块，用于获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

本发明另一方面提供一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如上述的运动路线推荐方法。

本发明另一方面提供一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如上述的运动路线推荐方法。

由于上述技术方案，本发明具有以下有益效果：

本发明的一种运动路线推荐方法、装置及存储介质，根据用户选择或者绘制的运动图形，确定所述运动图形的多个关键点，并根据所述关键点确定与所述运动图形匹配的运动轨迹集合，并且使得所述运动轨迹集合的运动轨迹均经过用户的位置。进一步地，通过计算所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取相似度满足预设条件的运动轨迹作为运动路线进行推荐。由于用户选择或者绘制的运动图形的不同，推荐给用户的运动路线便不同，并且用户的起点即位于推荐的运动路线上，极大的增强了运动路线推荐的实用性，有效的改善了用户体验。

附图说明

为了更清楚地说明本发明的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。

图1是本发明一个实施例提供的运动路线推荐方法的流程图；

图2是本发明一个实施例涉及的用户界面示意图；

图3是本发明另一个实施例涉及的用户界面示意图；

图4是本发明另一个实施例提供的运动路线推荐方法的流程图；

图5是本发明另一个实施例提供的运动路线推荐方法的流程图；

图6是本发明另一个实施例提供的运动路线推荐方法的流程图；

图7是本发明另一个实施例涉及的用户界面示意图；

图8是本发明一个实施例提供的运动路线推荐装置的结构示意图；

图9是本发明另一个实施例提供的运动路线推荐装置的结构示意图；

图10是本发明一个实施例提供的服务器的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、装置、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

请参考说明书附图1，其示出了本发明一个实施例提供的运动路线推荐方法的流程，所述运动路线推荐方法可以应用于本发明实施例提供的运动路线推荐装置，所述运动路线推荐装置可以配置于电子设备中，所述电子设备可以是终端或者服务器。其中，终端可以是智能手机、台式电脑、平板电脑、笔记本电脑等具有各种操作系统的硬件设备。服务器可以包括一个独立运行的服务器，或者分布式服务器，或者由多个服务器组成的服务器集群。

需要说明的是，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的系统或产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。如图1所示，所述方法可以包括以下步骤：

S110：接收运动路线的推荐请求，所述推荐请求包括运动图形和用户位置。

本发明实施例中，所述运动路线可以包括用户运动(如跑步、骑行)预期经过的路线，还可以包括车辆行驶预期经过的路线，所述运动路线的推荐请求包括运动图形和用户位置。其中，所述运动图形可以为用户运动(如跑步、骑行)或者车辆行驶预期经过的路线所形成的图形，如心形、星座、日用品等；所述用户位置可以为用户运动(如跑步、骑行)或者车辆行驶预期经过的路线的起点。

实际应用中，可以预先配置运动图形库，从所述运动图形库中选择多个候选的运动图形，在用户界面显示、供用户选择，用户可以在用户界面点击选择某个运动图形，从而确认运动图形。或者，用户可以在用户界面中直接绘制运动图形，从而确认运动图形。除此之外，还可以通过其他方式确定运动图形，如外部导入等，本发明实施例对此不加以限制。另外，用户可以通过用户界面的操作，如点击某个控件、说出某个语音指令或者将所述运动图形拖动到指定位置区域等，来触发运动路线的推荐请求。

在一个示例中，用户可以在进行跑步运动前通过手机终端选取期望的运动图形，并将所述运动图形拖动到包括所述用户位置的地图中来触发运动路线的推荐请求。结合参考说明书附图2，其示例性示出了本发明一个实施例涉及的界面示意图，如图2所示，所述用户界面21包括具有多个候选的运动图形的选择菜单22，所述选择菜单中包括多个图形选择项23，用户点击所述图形选择项23即可确认运动图形(如南山噬元兽)，左右拖动所述选择菜单22即可查看更多的图形选择项23，用户长按并拖动所述图形选择项23将运动图形拖动至用户界面21的地图区域，即触发运动路线的推荐请求。

在另一个示例中，用户可以在具有自动驾驶功能的车辆的车载终端中直接绘制运动图形，并点击确认按钮触发运动路线的推荐请求；或者用户可以在与所述具有自动驾驶功能的车辆通讯连接的手机终端中直接绘制运动图形，并点击确认按钮触发运动路线的推荐请求。结合参考说明书附图3，其示例性示出了本发明另一个实施例涉及的界面示意图，如图3所示，所述用户界面31可以包括用于触发运动路线的推荐请求的操作控件32，用户可以直接在所述用户界面31中绘制运动图形(如心形)，绘制完成后点击所述操作控件32即触发运动路线的推荐请求。

S120：对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点。

本发明实施例中，所述关键点可以用来表示所述运动图形的图形轮廓。所述对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点可以包括：

获取用户标注的所述运动图形的关键点；

或者，利用关键点检测算法获取所述运动图形的关键点。

实际应用中，用户可以对直接绘制的运动图形或者对从多个候选的运动图形中选择的运动图形人工标注关键点；或者也可以通过关键点检测算法确定所述运动图形的关键点，所述关键点检测算法可以包括基于轮廓尖锐度的图像角点检测算法、基于点弦累加距离技术的角点提取算法和基于极值点的角点检测算法等，本发明实施例对此不加以限制。其中，所述基于轮廓尖锐度的图像角点检测算法、基于点弦累加距离技术的角点提取算法和基于极值点的角点检测算法均为现有角点检测算法，在此不再赘述。

S130：根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合，所述运动轨迹集合中的运动轨迹均经过所述用户位置。

本发明实施例中，可以根据所述用户位置和所述运动图形的关键点确定经过所述用户位置的多条运动轨迹，生成运动轨迹集合。其中，所述运动轨迹集合中的运动轨迹均经过所述用户位置，使得用户能够以当前位置为起点进行运动形成相应的运动图形，而不需要从当前位置走到推荐的轨迹上，或者使得车辆能够以当前位置为起点行驶出相应的运动图形，而不需要预先行驶到推荐的轨迹上。

在一个可能的实施例中，如图4所示，所述根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合可以包括：

S410：获取目标图形，所述目标图形与所述运动图形的形状相同。

本发明实施例中，所述目标图形与所述运动图形形状完全相同，大小可能不同。当用户绘制运动图形或者选择运动图形后，可以将所述运动图形拖动到指定位置区域，还可以对所述运动图形进行缩放，得到所述目标图形。本发明实施例对运动距离没有限制，即对与所述运动图形匹配的运动轨迹的长度没有限制，所述运动轨迹的长度可以通过调节对所述运动图形的缩放系数来调节，如果所述缩放系数越大，则规划的运动轨迹越长。

S420：根据所述运动图形的关键点确定所述目标图形的关键点。

本发明实施例中，由于所述目标图形与所述运动图形的形状相同，则所述目标图形的关键点与所述运动图形的关键点也相同。

在一个可能的实施例中，如图5所示，所述根据所述运动图形的关键点确定所述目标图形的关键点可以包括：

S421：以所述运动图形的任意一个点为坐标原点，获取所述运动图形的关键点的相对位置。

本发明实施例中，所述运动图形的关键点的相对位置为所述关键点相对于选取的第一坐标原点的位置。在一个示例中，可以以所述运动图形的左上角的点为坐标原点，确定所述运动图形的关键点的相对坐标。

S422：获取所述目标图形与所述运动图形之间的缩放系数。

本发明实施例中，由于用户可以对所述运动图形进行缩放得到目标图形，因此需要获取所述目标图形与所述运动图形之间的缩放系数来确定所述目标图形关键点的相对位置。

S423：根据所述运动图形的关键点的相对位置和所述缩放系数确定所述目标图形的关键点的相对位置。

具体地，所述目标图形的关键点的相对位置可以根据所述运动图形的关键点的相对位置和所述缩放系数进行计算得到。所述目标图形的关键点的相对位置为所述关键点相对于选取的第二坐标原点的位置，所述选取的第二坐标原点可以与运动图形上选取的第一坐标原点相同。

S430：依次获取所述目标图形的每个关键点与所述用户位置的对应关系。

本发明实施例中，由于所述目标图形可以包括多个关键点，每个关键点与所述用户位置可以有一个对应关系，因此可以获取多个对应关系，相应地可以根据所述多个对应关系确定多条运动轨迹。

实际应用中，依次获取所述目标图形的每个关键点与所述用户位置的对应关系即依次将所述用户位置代入每个关键点，使得所述用户位置与所述目标图形的其中一个关键点重合，以获取所述目标图形的其他关键点的位置信息。

S440：根据所述目标图形的每个关键点与所述用户位置的对应关系确定与所述运动图形匹配的运动轨迹。

本发明实施例中，所述目标图形的每个关键点与所述用户位置的对应关系可以确定一条与所述运动图形匹配的运动轨迹。如果所述目标图形有多个关键点，可以得到多个对应关系，进而可以得到与所述运动图形匹配的多条运动轨迹。

在一个可能的实施例中，如图5所示，所述根据所述目标图形的每个关键点与所述用户位置的对应关系确定与所述运动图形匹配的运动轨迹可以包括：

S441：根据所述目标图形的每个关键点与所述用户位置的对应关系和所述目标图形的关键点的相对位置确定所述目标图形的关键点的地理位置。

具体地，可以根据所述关键点与所述用户位置的对应关系以及所述目标图形的关键点的相对位置计算出所述所述目标图形的关键点的地理位置。

S442：以所述用户位置对应的关键点为起点，依次利用所述关键点的地理位置规划每相邻的两个关键点之间的导航路径，生成运动轨迹。

具体地，可以以所述用户位置对应的关键点为起点，顺时针方向逐个规划每相邻的两个关键点之间的导航路径，最后得到经过所述用户位置的运动轨迹。

实际应用中，可以通过运动路线推荐装置的轨迹规划模块直接利用所述相邻的两个关键点的地理位置进行导航路径规划，也可以通过调用地图软件的应用程序接口(Application Programming Interface，API)进行导航路径规划。

S140：获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

本发明实施例中，由于地图中的道路往往是实际存在的固有线路，因此不可能确定出与所述运动图形完全一致的运动轨迹，必然会有不同程度的差异，所以需要选取满足一定相似度条件的运动轨迹作为运动路线进行推荐。

例如，可以根据所述运动轨迹与所述运动图形的相似度对所述运动轨迹集合中的运动轨迹进行降序排列，获取预设数量的相似度较高的运动轨迹作为运动路线进行推荐，其中所述预设数量也可以人为设定，比如，设定选取相似度排序前5的运动轨迹。又例如，可以将运动轨迹与所述运动图形的相似度大于第一预设阈值的运动轨迹作为运动路线，其中所述第一预设阈值为经验数值，可以人为设定，比如可以设置为80％、85％等。所述运动路线至少有一条。

此外，还可以根据其他方式对所述运动轨迹集合中的运动轨迹进行筛选确定推荐的运动路线。具体的，可以根据所述用户的需求确定运动路线，或者，可以根据所述运动轨迹的路况信息确定推荐给所述用户的运动路线，比如获取每一条运动轨迹的路况信息，将无拥堵、路况良好的运动路线推荐给所述用户，以便所述用户进行选择。

在一个可能的实施例中，如图6所示，所述获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐可以包括：

S610：确定所述目标图形的预设数量个采集点。

本发明实施例中，所述采集点可以为构成所述目标图形轮廓的各个点，所述采集点可以包括所述目标图形的关键点。具体地，可以从所述目标图形上间隔均匀地选取部分点作为采集点，也可以选取所述目标图形的拐点作为采集点。

S620：针对所述运动轨迹集合中的每条运动轨迹，根据所述预设数量个采集点和所述运动轨迹中相对应的位点确定所述运动轨迹与所述运动图形的相似度。

本发明实施例中，可以根据所述预设数量个采集点和所述运动轨迹中相对应的位点确定确定所述运动轨迹与所述目标图形的相似度，由于所述目标图形与所述运动图形的形状相同，因此可以将所述运动轨迹与所述目标图形的相似度作为所述运动轨迹与所述运动图形的相似度。

在一个可能的实施例中，所述根据所述预设数量个采集点和所述运动轨迹中相对应的位点确定所述运动轨迹与所述运动图形的相似度可以包括：计算每个所述采集点与所述运动轨迹中相对应的位点之间的距离；确定所述距离小于第二预设阈值的位点的数量占比，将所述占比作为所述运动轨迹与所述运动图形的相似度。其中，所述距离可以包括所述采集点的地理位置与所述运动轨迹中相对应的位点的地理位置之间的距离；所述第二预设阈值为经验数值，可以人为设定，当所述第二预设阈值为零时，所述采集点与所述运动轨迹中相对应的位点重合。

需要说明的是，所述运动轨迹与所述运动图形的相似度还可以通过其他计算图形相似度的方法进行计算，本发明实施例对此不做限制。

S630：选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

本发明实施例中，选取相似度满足预设条件的运动轨迹作为运动路线后，可以对所述运动路线生成提示信息，并显示在一个或多个用户界面中。例如，运动路线的缩略图、运动路线所处的地区、运动路线的实际距离、运动路线的热度(可以基于不同的云端路线中相同路段计算)、预期的运动时间、预期的运动消耗(如卡路里、油耗等)以及运动路线周围的建筑信息(如商店、景观点等)，等等。用户可以浏览这些提示信息辅助选择适合的运动路线，并通过点击等操作进行确认。

在一个可能的实施例中，所述方法还可以包括以下步骤：

接收导航请求，所述导航请求包括运动路线；

基于所述运动路线以所述用户位置为起点进行导航。

本发明实施例中，获取到满足预设条件的运动路线后，可以将所述运动路线在用户界面上进行显示，用户可以直接从用户界面中选择适合的运动路线，并通过点击等操作进行确认。当检测到针对某条运动路线的确认操作时，可以在用户界面中显示所述运动路线。

此外，用户还可以通过用户界面的操作，如点击某个控件或者说出某个语音指令等，来触发导航请求。当获取到用户的导航请求后，即可以以所述用户位置为起点根据选择的运动路线进行导航。例如，用户可以通过手机终端确认合适的运动路线，并通过语音指令(如“开始导航”)来触发导航请求，开始导航后，用户只需要跟着导航提示进行跑步运动即可，不需要实时查看是否偏离运动路线。又例如，用户可以在具有自动驾驶功能的车辆的车载终端确认合适的运动路线，并点击开始导航的按钮来触发导航请求，开始导航后，车辆可以根据导航进行自动驾驶。

实际应用中，可以通过运动路线推荐装置的导航模块直接根据所述运动路线进行导航，也可以通过调用地图软件的API接口来进行导航。

在一个示例中，结合参考说明书附图7，其示例性示出了本发明一个实施例涉及的界面示意图，如图7所示，所述推荐界面71可以包括用于触发导航请求的操作控件72，用户选取满足预期的运动路线后，可以点击所述操作控件72，触发显示导航界面73并开始导航，所述导航界面73可以包括导航距离和导航时间的数据以及显示前方路径信息的显示框。

综上所述，本发明的一种运动路线推荐方法，根据用户选择或者绘制的运动图形，确定所述运动图形的多个关键点，并根据所述关键点确定与所述运动图形匹配的运动轨迹集合，并且使得所述运动轨迹集合的运动轨迹均经过用户的位置。进一步地，通过计算所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取相似度满足预设条件的运动轨迹作为运动路线进行推荐。由于用户选择或者绘制的运动图形的不同，推荐给用户的运动路线便不同，并且用户的起点即位于推荐的运动路线上，极大的增强了运动路线推荐的实用性，有效的改善了用户体验。

请参考说明书附图8，其示出了本发明一个实施例提供的运动路线推荐装置800的结构示意图，所述装置800可以包括：

推荐请求接收模块810，用于接收运动路线的推荐请求，所述推荐请求包括运动图形和用户位置；

预处理模块820，用于对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点；

运动轨迹确定模块830，用于根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合，所述运动轨迹集合中的运动轨迹均经过所述用户位置；

推荐模块840，用于获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

在一个可能的实施例中，所述装置800还可以包括：

导航请求接收模块850，用于接收导航请求，所述导航请求包括运动路线；

导航模块860，用于基于所述运动路线以所述用户位置为起点进行导航。

在另一个可能的实施例中，如图9所示，所述运动轨迹确定模块830可以包括：

目标图形获取单元831，用于获取目标图形，所述目标图形与所述运动图形的形状相同；

关键点确定单元832，用于根据所述运动图形的关键点确定所述目标图形的关键点；

对应关系获取单元833，用于依次获取所述目标图形的每个关键点与所述用户位置的对应关系；

运动轨迹确定单元834，用于根据所述目标图形的每个关键点与所述用户位置的对应关系确定与所述运动图形匹配的运动轨迹。

在另一个可能的实施例中，所述关键点确定单元832可以包括：

第一获取子单元，用于以所述运动图形的任意一个点为坐标原点，获取所述运动图形的关键点的相对位置；

第二获取子单元，用于获取所述目标图形与所述运动图形之间的缩放系数；

第一确定子单元，用于根据所述运动图形的关键点的相对位置和所述缩放系数确定所述目标图形的关键点的相对位置。

在另一个可能的实施例中，所述运动轨迹确定单元834可以包括：

第二确定子单元，用于根据所述目标图形的每个关键点与所述用户位置的对应关系和所述目标图形的关键点的相对位置确定所述目标图形的关键点的地理位置；

规划子单元，用于以所述用户位置对应的关键点为起点，依次利用所述关键点的地理位置规划每相邻的两个关键点之间的导航路径，生成运动轨迹。

在另一个可能的实施例中，所述推荐模块840可以包括：

采集点确定单元，用于确定所述目标图形的预设数量个采集点；

相似度确定单元，用于针对所述运动轨迹集合中的每条运动轨迹，根据所述预设数量个采集点和所述运动轨迹中相对应的位点确定所述运动轨迹与所述运动图形的相似度；

推荐单元，用于选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

需要说明的是，上述实施例提供的装置，在实现其功能时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

本发明一个实施例还提供了一种电子设备，所述电子设备包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、该至少一段程序、该代码集或指令集由所述处理器加载并执行以实现如上述方法实施例所提供的运动路线推荐方法。

存储器可用于存储软件程序以及模块，处理器通过运行存储在存储器的软件程序以及模块，从而执行各种功能应用以及运动路线推荐。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、功能所需的应用程序等；存储数据区可存储根据所述设备的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器还可以包括存储器控制器，以提供处理器对存储器的访问。

本发明实施例所提供的方法实施例可以在终端、服务器或者类似的运算装置中执行，即上述电子设备可以包括终端、服务器或者类似的运算装置。以运行在服务器上为例，如图10所示，其示出了本发明实施例提供的服务器的结构示意图。该服务器用于实施上述实施例中提供的运动路线推荐方法。该服务器1000可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(Central Processing Unit，CPU)1010(例如，一个或一个以上处理器)和存储器1030，一个或一个以上存储应用程序1023或数据1022的存储介质1020(例如一个或一个以上海量存储设备)。其中，存储器1030和存储介质1020可以是短暂存储或持久存储。存储在存储介质1020的程序可以包括一个或一个以上模块，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1010可以设置为与存储介质1020通信，在服务器1000上执行存储介质1020中的一系列指令操作。服务器1000还可以包括一个或一个以上电源1060，一个或一个以上有线或无线网络接口1050，一个或一个以上输入输出接口1040，和/或，一个或一个以上操作系统1021，例如WindowsServerTM，Mac OS XTM，UnixTM，LinuxTM，FreeBSDTM等等。

输入输出接口1040可以用于经由一个网络接收或者发送数据。上述的网络具体实例可包括服务器1000的通信供应商提供的无线网络。在一个实例中，输入输出接口1040包括一个网络适配器(Network Interface Controller，NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，输入输出接口1040可以为射频(RadioFrequency，RF)模块，其用于通过无线方式与互联网进行通讯，所述无线通信可以使用任一通信标准或协议，包括但不限于全球移动通讯系统(Global System of Mobilecommunication，GSM)、通用分组无线服务(General Packet Radio Service，GPRS)、码分多址(Code Division Multiple Access，CDMA)、宽带码分多址(Wideband Code DivisionMultiple Access，WCDMA)、长期演进(Long Term Evolution，LTE)、电子邮件、短消息服务(ShortMessaging Service，SMS)等。

本领域普通技术人员可以理解，图10所示的结构仅为示意，服务器1000还可包括比图10中所示更多或者更少的组件，或者具有与图10所示不同的配置。

本发明一个实施例还提供了一种计算机可读存储介质，所述存储介质可设置于服务器之中以保存用于实现一种运动路线推荐方法相关的至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、该至少一段程序、该代码集或指令集可由服务器的处理器加载并执行以实现如上述方法实施例中所提供的运动路线推荐方法的各个步骤。

可选地，在本发明实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、终端和服务器实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

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

接收运动路线的推荐请求，所述推荐请求包括运动图形和用户位置；

对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点；

根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合，所述运动轨迹集合中的运动轨迹均经过所述用户位置；

获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

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

接收导航请求，所述导航请求包括运动路线；

基于所述运动路线以所述用户位置为起点进行导航。

3.根据权利要求1或2所述的方法，其特征在于，所述对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点包括：

获取用户标注的所述运动图形的关键点；

或者，利用关键点检测算法获取所述运动图形的关键点。

4.根据权利要求1或2所述的方法，其特征在于，所述根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合包括：

获取目标图形，所述目标图形与所述运动图形的形状相同；

根据所述运动图形的关键点确定所述目标图形的关键点；

依次获取所述目标图形的每个关键点与所述用户位置的对应关系；

根据所述目标图形的每个关键点与所述用户位置的对应关系确定与所述运动图形匹配的运动轨迹。

5.根据权利要求4所述的方法，其特征在于，所述根据所述运动图形的关键点确定所述目标图形的关键点包括：

以所述运动图形的任意一个点为坐标原点，获取所述运动图形的关键点的相对位置；

获取所述目标图形与所述运动图形之间的缩放系数；

根据所述运动图形的关键点的相对位置和所述缩放系数确定所述目标图形的关键点的相对位置。

6.根据权利要求5所述的方法，其特征在于，所述根据所述目标图形的每个关键点与所述用户位置的对应关系确定与所述运动图形匹配的运动轨迹包括：

根据所述目标图形的每个关键点与所述用户位置的对应关系和所述目标图形的关键点的相对位置确定所述目标图形的关键点的地理位置；

以所述用户位置对应的关键点为起点，依次利用所述关键点的地理位置规划每相邻的两个关键点之间的导航路径，生成运动轨迹。

7.根据权利要求4所述的方法，其特征在于，所述获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐包括：

确定所述目标图形的预设数量个采集点；

针对所述运动轨迹集合中的每条运动轨迹，根据所述预设数量个采集点和所述运动轨迹中相对应的位点确定所述运动轨迹与所述运动图形的相似度；

选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

8.一种运动路线推荐装置，其特征在于，包括：

推荐请求接收模块，用于接收运动路线的推荐请求，所述推荐请求包括运动图形和用户位置；

预处理模块，用于对所述运动图形进行预处理，获取用于确定所述运动图形的图形轮廓的关键点；

运动轨迹确定模块，用于根据所述用户位置和所述运动图形的关键点确定与所述运动图形匹配的运动轨迹集合，所述运动轨迹集合中的运动轨迹均经过所述用户位置；

推荐模块，用于获取所述运动轨迹集合中的运动轨迹与所述运动图形的相似度，选取所述相似度满足预设条件的运动轨迹作为运动路线进行推荐。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

导航请求接收模块，用于接收导航请求，所述导航请求包括运动路线；

导航模块，用于基于所述运动路线以所述用户位置为起点进行导航。

10.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如权利要求1-7任意一项所述的方法。

Images