[发明专利]地图离散型要素的匹配方法、装置、系统及存储介质

说明书

本发明提供一种地图离散型要素的匹配方法、装置、系统及存储介质，该方法，包括：分别对两个不同数据源中的地图离散型要素进行簇的划分，得到第一要素簇集合和第二要素簇集合；对所述第一要素簇集合和所述第二要素簇集合中的要素簇进行两两匹配，得到匹配的要素簇对；对所述要素簇对中的要素进行匹配，得到两个不同数据源中地图离散型要素的匹配结果。本发明可以有效地缩小匹配范围，降低匹配难度，获得更高的匹配精度，从而满足地图离散型要素分布较密的地图场景下，高精度地图的要素更新要求。

技术领域

本发明涉及高精度地图技术领域，尤其涉及一种地图离散型要素的匹配方法、装置、系统及存储介质。

背景技术

高精度地图是自动驾驶不可或缺的重要支撑技术，而高精度众包数据源是高精度地图更新的一种重要数据来源。在利用高精度众包数据源对地图进行更新时，众包数据源与高精度地图之间、不同来源的众包数据源之间、不同时间段采集的众包数据源之间，需要对地图离散型要素进行匹配。

地图离散型要素是指地图中不连续的、具有明确边界的要素，例如：交通标牌、箭头等等。目前，一般直接通过计算地图离散型要素之间的欧式距离来实现对不同数据源中地图离散型要素的匹配。

但是，当某些地图离散型要素分布较密时，上述匹配方式容易出现匹配错误，其匹配精度无法满足高精度地图的匹配精度要求。

发明内容

本发明提供一种地图离散型要素的匹配方法、装置、系统及存储介质，可以有效地缩小匹配范围，降低匹配难度，获得更高的匹配精度，从而满足地图离散型要素分布较密的地图场景下，高精度地图的要素更新要求。

第一方面，本发明实施例提供一种地图离散型要素的匹配方法，包括：

分别对两个不同数据源中的地图离散型要素进行簇的划分，得到第一要素簇集合和第二要素簇集合；

对所述第一要素簇集合和所述第二要素簇集合中的要素簇进行两两匹配，得到匹配的要素簇对；

对所述要素簇对中的要素进行匹配，得到两个不同数据源中地图离散型要素的匹配结果。

第二方面，本发明实施例提供一种地图离散型要素的匹配装置，包括：

划分模块，用于分别对两个不同数据源中的地图离散型要素进行簇的划分，得到第一要素簇集合和第二要素簇集合；

第一匹配模块，用于对所述第一要素簇集合和所述第二要素簇集合中的要素簇进行两两匹配，得到匹配的要素簇对；

第二匹配模块，用于对所述要素簇对中的要素进行匹配，得到两个不同数据源中地图离散型要素的匹配结果。

第三方面，本发明实施例提供一种地图离散型要素的匹配系统，包括：包括：处理器和存储器，所述存储器中加载有程序，当所述程序被执行时，所述处理器用于执行如第一方面中所述的地图离散型要素的匹配方法。

第四方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面所述的地图离散型要素的匹配方法。

本发明提供一种地图离散型要素的匹配方法、装置、系统及存储介质，通过分别对两个不同数据源中的地图离散型要素进行簇的划分，得到第一要素簇集合和第二要素簇集合；对所述第一要素簇集合和所述第二要素簇集合中的要素簇进行两两匹配，得到匹配的要素簇对；对所述要素簇对中的要素进行匹配，得到两个不同数据源中地图离散型要素的匹配结果。本发明可以有效地缩小匹配范围，降低匹配难度，获得更高的匹配精度，从而满足地图离散型要素分布较密的地图场景下，高精度地图的要素更新要求。

附图说明