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

权利要求书

1.一种确定路段的方法，其特征在于，所述方法包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述基于已收集的运动轨迹确定预设形状的路段，包括：

针对已收集的运动轨迹中的每一个运动轨迹，从该运动轨迹上确定一个待定路段，确定的待定路段由该运动轨迹上相邻两点组成；

确定该待定路段的起点是否在该运动轨迹包含的已确定的预设形状的路段中；

若该待定路段的起点在该运动轨迹包含的已确定的预设形状的路段中，则利用该待定路段的终点更新该待定路段的起点，从该运动轨迹上选取该待定路段的终点的下一个点，并利用所述下一个点更新该待定路段的终点，若该待定路段的终点不是该运动轨迹上的最后一个点，则执行确定该待定路段的起点是否在该运动轨迹包含的已确定的预设形状的路段中的步骤。

3.根据权利要求2所述的方法，其特征在于，确定该待定路段的起点是否在该运动轨迹包含的已确定的预设形状的路段中之后，所述方法还包括：

若该待定路段的起点未在该运动轨迹包含的已确定的预设形状的路段中，则判断该待定路段的起点和终点是否符合预设形状条件；

若符合，则将该待定路段确定为预设形状的路段，并执行利用该待定路段的终点更新该待定路段的起点的步骤；

若不符合，则从该运动轨迹上选取该待定路段的起点的前一个点，并利用所述前一个点更新该待定路段的起点，并执行确定该待定路段的起点是否在该运动轨迹包含的已确定的预设形状的路段中的步骤。

4.根据权利要求1所述的方法，其特征在于，在对所述预设形状的路段进行分类，得到至少一个类簇之前，所述方法还包括：

将所述预设形状的路段分配到对应的地理分块中；

针对每个地理分块，确定该地理分块包含的预设形状的路段的数量，若所述数量小于第一预设数量，则将该地理分块删除。

5.根据权利要求4所述的方法，其特征在于，对所述预设形状的路段进行分类，得到至少一个类簇，包括：

并行对每个地理分块包含的预设形状的路段进行分类；

确定每个类簇包含的预设形状的路段的数量；

确定包含的预设形状的路段的数量小于第二预设数量的类簇，并删除确定的类簇。

6.根据权利要求1所述的方法，其特征在于，确定该类簇中每两个预设形状的路段的之间相似度，包括：

针对该类簇中每两个预设形状的路段，对其中的第一预设形状的路段进行扩展，并确定扩展后的第一预设形状的路段中每个点与其中的第二预设形状的路段中每个点之间的距离；

确定扩展后的第一预设形状的路段中每个点的第一运动方向夹角，及所述第二预设形状的路段中每个点的第二运动方向夹角，并确定所述第一运动方向夹角与所述第二运动方向夹角的差值绝对值；

基于所述距离和所述差值绝对值确定第一预设形状的路段与第二预设形状的路段之间的相似度。

7.根据权利要求6所述的方法，其特征在于，基于所述距离和所述差值绝对值确定第一预设形状的路段与第二预设形状的路段之间的相似度，包括：

针对所述距离中的每个距离，若该距离小于第一阈值且对应的差值绝对值小于第二阈值，则确定该距离对应的扩展后的第一预设形状的路段的点与第二预设形状的路段的点匹配；

根据确定的匹配点确定第一预设形状的路段与第二预设形状的路段之间的相似长度；

基于所述相似长度确定第一预设形状的路段与第二预设形状的路段之间的相似度。