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

说明书

本发明公开了一种不同路径的差异点分析方法、装置、存储介质及终端，该方法包括：从第一电子地图中获取第一路径，从第二电子地图中获取与第一路径始末位置相同的第二路径；其中，第一、第二路径由第一、第二坐标点集合组成；当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时，对第一坐标点集合进行抽稀后生成第三坐标点集合；从第二坐标点集合中获取与第三坐标点集合中各坐标点之间小于预设距离的坐标点；将第三坐标点集合与获取的小于预设距离的坐标点进行组合后生成第四坐标点集合；基于第四坐标点集合确定第一路径与第二路径的差异点。因此，采用本申请实施例，可以降低差异点分析时的计算量，提升分析结果的准确率，进一步提升电子地图中路径的准确性。

技术领域

本发明涉及数据挖掘技术领域，特别涉及一种不同路径的差异点分析方法、装置、存储介质及终端。

背景技术

随着电子地图应用的不断深入，通过电子地图进行导航已经成为了人们出行的一项必备技能，但是在城市建设的快速发展中，路径的实时变化会导致电子地图导航出现不准确，此时需要及时的对电子地图中的路径数据进行及时更新优化，确保电子地图中的数据信息可以实时满足人们的出行需求，因此就需要分析出路径中的差异点进行优化处理。

在现有技术中，当路径发生改变时，通常是通过相关部门的工作人员进行识别、数据采集、数据处理以及发布，由于处理的过程步骤复杂，计算量大，从而导致电子地图数据发生优化更新后可能不准确，因此现有技术缺乏一种简单、快速、可靠的方式来对电子地图中的路径进行差异分析。

因此，如何找到一种有效的方法，实现对电子地图中的路径进行差异分析为亟待解决的问题。

发明内容

本申请实施例提供了一种不同路径的差异点分析方法、装置、存储介质及终端。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

第一方面，本申请实施例提供了一种不同路径的差异点分析方法，该方法包括：

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

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

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

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

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

可选的，当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时，针对第一坐标点集合进行抽稀处理生成第三坐标点集合，包括：

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

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

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

可选的，当第一坐标点集合中坐标点个数小于第二坐标点集中坐标点个数时，针对第一坐标点集合进行抽稀处理生成第三坐标点集合，包括：

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

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