[发明专利]一种不同路径的差异点分析方法、装置、存储介质及终端

权利要求书

1.一种不同路径的差异点分析方法，其特征在于，所述方法包括：

从第一电子地图中获取第一路径，并从第二电子地图中获取与所述第一路径始末位置相同的第二路径；其中，所述第一路径由第一坐标点集合组成，所述第二路径由第二坐标点集合组成；

当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时，针对所述第一坐标点集合进行抽稀处理生成第三坐标点集合；

从所述第二坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点；

将所述第三坐标点集合与所述获取的小于预设距离的坐标点进行组合后生成第四坐标点集合；

基于所述第四坐标点集合确定所述第一路径与所述第二路径的差异点。

2.根据权利要求1所述的方法，其特征在于，所述当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时，针对所述第一坐标点集合进行抽稀处理生成第三坐标点集合，包括：

当所述第一坐标点集合中坐标点个数大于所述第二坐标点集合中坐标点个数时，针对所述第二坐标点集合进行抽稀处理生成第三坐标点集合；

所述从所述第二坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点，包括：

从所述第一坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点。

3.根据权利要求1所述的方法，其特征在于，所述当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时，针对所述第一坐标点集合进行抽稀处理生成第三坐标点集合，包括：

当所述第一坐标点集合中坐标点个数小于所述第二坐标点集中坐标点个数时，将所述第一坐标点集合中各坐标点按照车辆行驶方向进行排序生成排序后的坐标点集合；

将所述排序后的坐标点集合中第一个坐标点确定为目标坐标点；

将所述目标坐标点与所述排序后的坐标点集合中其他坐标点进行连线，生成线段集合；

计算所述线段集合中每个线段对应的方向角，生成方向角集合；

将所述方向角集合中大于等于预设阈值的方向角对应的坐标点确定为第三坐标点集合。

4.根据权利要求1所述的方法，其特征在于，所述从所述第二坐标点集合中获取与所述第三坐标点集合中各坐标点之间小于预设距离的坐标点之后，还包括：

当所述获取失败时，从所述第三坐标点集合中确定所述获取失败的坐标点；

从所述第一坐标点集合中确定出与所述获取失败的坐标点相邻的n-1个坐标点；其中，n为相邻坐标点的下标；

从所述第二坐标点集合中获取与所述相邻的坐标点之间小于预设距离的坐标点；

当获取失败时，继续执行所述从所述第一坐标点集合中确定出与所述获取失败的坐标点相邻的n-1个坐标点的步骤，直到获取成功。

5.根据权利要求1所述的方法，其特征在于，所述基于所述第四坐标点集合确定所述第一路径与所述第二路径的差异点，包括：

基于所述第四坐标点集合确定所述第二坐标点集合是否为不重合坐标点，并将确定出的不重合的点进行合并。

6.根据权利要求5所述的方法，其特征在于，所述基于所述第四坐标点集合确定所述第二坐标点集合是否为不重合坐标点，包括：

确定所述第四坐标点集合中各坐标点的初始来源，将来自所述第三坐标点集合中的坐标点标记为Dc，并将来自第二坐标点集合中的坐标点记为Db；

计算Dc-1与所述Dc连线后的方向角，生成多个第一方向角；其中，Dc-1为Dc的前一个坐标点；

计算Db-1与所述Db连线后的方向角，生成多个第二方向角；其中，Db-1为Db的前一个坐标点；

基于所述第一方向角与第二方向角确定所述第二坐标点集合是否为不重合坐标点。