[发明专利]电子地图数据与地图采集数据的匹配方法、装置及设备

说明书

本说明书实施例中公开了一种电子地图数据与地图采集数据的匹配方法、装置及设备。该方案可以包括：获取地图数据采集设备采集的地图采集数据；根据地图采集数据中的目标道路段处的第一地图要素的相关数据，和电子地图数据中的目标道路段处的第二地图要素的相关数据，确定地图要素数据集合；根据地图要素数据集合，构建无向加权图；从无向加权图中，确定出权重值之和最大的第一目标完全子图，得到电子地图数据与地图采集数据之间的匹配结果。如此，提高了地图采集数据与电子地图数据的匹配结果的准确性，降低了匹配结果的准确性对地图数据采集设备采集的绝对精度的依赖性。

技术领域

本申请涉及高精度地图技术领域，尤其涉及一种电子地图数据与地图采集数据的匹配方法、装置及设备。

背景技术

电子地图(Electronic map)，即数字地图，是利用计算机技术，以数字方式存储和查阅的地图。电子地图包括高精度地图，高精度地图为自动驾驶提供了重要的技术支持。为了保证电子地图的实时性，需要定时对电子地图进行更新。

目前，根据高精度众包地图数据去更新高精度地图。在利用高精度众包地图数据更新高精度地图的过程中，针对高精度地图中的每一个地图要素，在地图数据采集设备采集的地图采集数据中，确定出与该地图要素对应的目标地图采集数据，并根据该目标地图采集数据更新高精度地图中的对应的地图要素。

然而，相关技术中，由于仅根据地图数据采集设备的绝对精度，进行地图数据匹配，使得在地图数据采集设备的绝对精度较低时，地图采集数据与高精度地图的电子地图数据的匹配结果的准确性也较低，从而影响高精度地图的更新结果准确性。其中，绝对精度指地图数据采集设备采集的某地图要素的位置数据与该地图要素的实际位置数据之间的差异度。

发明内容

本说明书实施例提供的一种电子地图数据与地图采集数据的匹配方法、装置及设备，以解决相关技术存在的地图采集数据与电子地图数据的匹配结果的准确性低，以及匹配结果的准确性依赖于地图数据采集设备的绝对精度的技术问题。

为解决上述技术问题，本说明书实施例是这样实现的：

本说明书实施例提供的一种电子地图数据与地图采集数据的匹配方法，包括：

获取地图数据采集设备采集的地图采集数据；

根据所述地图采集数据中的目标道路段处的第一地图要素的相关数据，和电子地图数据中的所述目标道路段处的第二地图要素的相关数据，确定地图要素数据集合；

根据所述地图要素数据集合，构建无向加权图；所述无向加权图的顶点的权重值用于反映所述顶点对应的所述第一地图要素与所述顶点对应的所述第二地图要素之间的相似度；所述无向加权图的连接边用于反映与所述连接边对应的两个顶点的地图要素位置关系之间的差异度位于预设差异度范围内；所述地图要素位置关系为任一顶点对应的所述第一地图要素相对于所述任一顶点对应的所述第二地图要素的位置关系；

从所述无向加权图中，确定出所述权重值之和最大的第一目标完全子图，得到所述电子地图数据与所述地图采集数据之间的匹配结果。

本说明书实施例提供的一种电子地图数据与地图采集数据的匹配装置，包括：

地图采集数据获取模块，用于获取地图数据采集设备采集的地图采集数据；

地图要素数据集合确定模块，用于根据所述地图采集数据中的目标道路段处的第一地图要素的相关数据，和电子地图数据中的所述目标道路段处的第二地图要素的相关数据，确定地图要素数据集合；