[发明专利]路网匹配方法、装置、计算机设备及存储介质

说明书

本申请是关于一种路网匹配方法、装置、计算机设备及存储介质。该方法包括：对第一路网中的指定类型道路进行道路匹配，获得第一匹配结果；对第一路网中的其它道路进行道路匹配，获得第二匹配结果；根据第一匹配结果和第二匹配结果，获取第一路网匹配结果，第一路网匹配结果中包含第一路网和第二路网中的各条道路之间的映射关系。本方案首先对待匹配的两个路网中的指定类型道路进行匹配，然后再对未匹配上的指定类型道路，以及指定类型道路之外的道路进行匹配，根据两个匹配结果进行道路之间的映射关系的建立，使得道路匹配算法能够适用于同时包含指定类型道路和普通类型道路的路网之间的匹配，从而提高路网匹配的准确性。

技术领域

本申请实施例涉及地图数据应用技术领域，特别涉及一种路网匹配方法、装置、计算机设备及存储介质。

背景技术

随着电子地图类应用程序的不断发展，如何为用户提供尽可能准确且详尽的路网数据，是各大电子地图服务商一直致力于解决的问题。

在相关技术中，电子地图服务商可以将多个不同来源的路网数据进行匹配融合，以获得更加完善的路网数据。比如，在一种实现方案中，对于两个待匹配的路网，通过道路属性或者几何连通性对两个路网分别进行层次划分，并通过三角剖分的方式分层进行道路匹配。

然而，相关技术中通过三角剖分的方式分层进行道路匹配时，匹配策略较为单一，对于道路构成较为复杂的路网数据的匹配准确性较低，导致路网匹配效果较差。

发明内容

本申请实施例提供了一种路网匹配方法、装置、计算机设备及存储介质，可以提高路网匹配的准确性，该技术方案如下：

一方面，提供了一种路网匹配方法，所述方法包括：

获取第一路网的路网数据和第二路网的路网数据；

根据所述第一路网的路网数据和所述第二路网的路网数据，对所述第一路网中的指定类型道路进行道路匹配，获得第一匹配结果；所述第一匹配结果指示所述第二路网包含的，与所述第一路网中的各条指定类型道路相匹配的道路；

根据所述第一路网的路网数据和所述第二路网的路网数据，对所述第一路网中的其它道路进行道路匹配，获得第二匹配结果；所述第二匹配结果指示所述第二路网包含的，与所述第一路网中的各条其它道路相匹配的道路；所述其它道路是所述第一路网中，已匹配成功的指定类型道路之外的各条道路；

根据所述第一匹配结果和所述第二匹配结果，获取第一路网匹配结果，所述第一路网匹配结果中包含所述第一路网和所述第二路网中的各条道路之间的映射关系。

另一方面，提供了一种路网匹配装置，所述装置包括：

第一路网数据获取模块，用于获取第一路网的路网数据和第二路网的路网数据；

第一匹配模块，用于根据所述第一路网的路网数据和所述第二路网的路网数据，对所述第一路网中的指定类型道路进行道路匹配，获得第一匹配结果；所述第一匹配结果指示所述第二路网包含的，与所述第一路网中的各条指定类型道路相匹配的道路；

第二匹配模块，用于根据所述第一路网的路网数据和所述第二路网的路网数据，对所述第一路网中的其它道路进行道路匹配，获得第二匹配结果；所述第二匹配结果指示所述第二路网包含的，与所述第一路网中的各条其它道路相匹配的道路；所述其它道路是所述第一路网中，已匹配成功的指定类型道路之外的各条道路；

映射模块，用于根据所述第一匹配结果和所述第二匹配结果，获取第一路网匹配结果，所述第一路网匹配结果中包含所述第一路网和所述第二路网中的各条道路之间的映射关系。

可选的，所述第一匹配模块，用于，

获取第一道路的候选道路集，所述第一道路是所述第一路网中的任一条指定类型道路；所述第一道路的候选道路集包含所述第二路网中，与所述第一道路位置相近的各条道路；