[发明专利]确定路段的方法及装置

说明书

本申请提供一种确定路段的方法及装置，方法包括：基于已收集的运动轨迹确定预设形状的路段；对预设形状的路段进行分类，以得到至少一个类簇；针对至少一个类簇中的每一个类簇，确定该类簇中每两个预设形状的路段之间的相似度；基于该相似度确定符合预设条件的路段。该预设条件的路段可以是用户常走的热门路段，由于在从已收集的运动轨迹中提取出预设形状的路段后，通过对路段进行分类，以将相似性比较高的路段分配到同一个类簇中，进一步再基于每个类簇包含的预设形状的路段之间的相似度确定符合预设条件的路段，最终采集到真正的热门路段，因此本申请充分利用了已有的运动轨迹数据，并且采集到的热门路段的准确度比较高。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种确定路段的方法及装置。

背景技术

随着具备定位功能的智能设备(如智能手机、智能可穿戴设备等)的普及，越来越多的人借助这些智能设备来记录运动轨迹。这些运动轨迹中通常会存在一些用户常走的比较热门的路段，如果能够采集到这些热门路段，就可以根据用户的位置推荐附近的热门路段，并且还可以围绕热门路段开展线上赛、线下跑等社交活动。

相关技术中，通过将用户创建并上传的路段作为热门路段，然而这种依赖于用户创建并上传路段的方式，并未充分利用已有的大量运动轨迹数据，因此其可能并不是真正的热门路段。

发明内容

有鉴于此，本申请提供一种确定路段的方法及装置，以解决相关技术依赖用户创建并上传路段的方式不够准确的问题。

根据本申请实施例的第一方面，提供一种确定路段的方法，所述方法包括：

基于已收集的运动轨迹确定预设形状的路段；

对所述预设形状的路段进行分类，得到至少一个类簇；

针对所述至少一个类簇中的每一个类簇，确定该类簇中每两个预设形状的路段之间的相似度；

基于所述相似度确定符合预设条件的路段。

根据本申请实施例的第二方面，提供一种确定路段的装置，所述装置包括：

第一确定模块，用于基于已收集的运动轨迹确定预设形状的路段；

分类模块，用于对所述预设形状的路段进行分类，得到至少一个类簇；

第二确定模块，用于针对所述至少一个类簇中的每一个类簇，确定该类簇中每两个预设形状的路段之间的相似度；

第三确定模块，用于基于所述相似度确定符合预设条件的路段。

根据本申请实施例的第三方面，提供一种电子设备，所述设备包括可读存储介质和处理器；

其中，所述可读存储介质，用于存储机器可执行指令；

所述处理器，用于读取所述可读存储介质上的所述机器可执行指令，并执行所述指令以实现上述所述的确定路段的方法的步骤。

应用本申请实施例，可以基于已收集的运动轨迹确定预设形状的路段，并对预设形状的路段进行分类，以得到至少一个类簇，然后针对至少一个类簇中的每一个类簇，确定该类簇中每两个预设形状的路段之间的相似度，并基于该相似度再确定符合预设条件的路段，从而实现从大量运动轨迹中批量挖掘符合预设条件的路段，即用户常走的热门路段。由于在从已收集的运动轨迹中提取出预设形状的路段后，通过对路段进行分类，以将相似性比较高的路段划分到同一个类簇，最后进一步在每个类簇中，基于预设形状的路段之间的相似度相似度确定符合预设条件的路段，最终采集到真正的热门路段，因此本申请充分利用了已有的运动轨迹数据，并且采集到的热门路段的准确度也比较高。

附图说明

图1为本申请根据一示例性实施例示出的一种确定路段的方法的实施例流程图；