道路匹配方法、装置、设备及介质与流程

本公开涉及电子地图，具体涉及一种道路匹配方法、装置、设备及介质。

背景技术：

1、近年来，随着科技发展，拥有精度更高的位置信息和种类、数量更丰富的道路元素的高精地图开始逐渐投入应用，成为位置服务系统的基础。考虑到高精地图的采集成本相对标精地图较高，覆盖范围相对标精地图较窄，因此通常情况下需要将高精地图与标精地图配合使用。

2、现阶段高精地图还未覆盖所有路段，并且高精地图中高精道路的表达和标精地图中标精道路的表达可能并不一致，因此，需要对高精地图中的高精道路和标精地图中的标精道路进行匹配，建立二者的关联关系，供相应的应用或者服务使用。

3、相关技术中，可以基于投影法、缓冲区匹配法或基于开源信息格式(openlocation referencing，openlr)等算法等对高精道路和标精道路进行匹配。这些方案在对不同精度的道路进行匹配时，通常需要依赖道路坐标等道路数据，当道路坐标存在误差或道路数据不全时，可能导致匹配误差较大，从而降低了匹配的准确率。因此，需要新的能够提高匹配结果准确率的技术方案。

技术实现思路

1、为了解决相关技术中的问题，本公开实施例提供一种道路匹配方法、装置、设备及介质。

2、第一方面，本公开实施例中提供了一种道路匹配方法，其中，包括：

3、基于第一精度道路和第二精度道路的初始匹配结果，确定未匹配第一精度道路；

4、根据未匹配第一精度道路构建至少一个第一精度道路连通图，其中，第一精度道路连通图包括未匹配第一精度道路、未匹配第一精度道路的第一精度进入道路及第一精度退出道路；

5、针对任一第一精度道路连通图，确定仅与一条道路关联的多个目标节点，并基于任两个目标节点间的最短路径，得到第一精度路径集合；

6、针对第一精度路径集合中的任一第一路径，获取第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及每个第二精度道路集合对应的第二精度道路连通图；

7、根据第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；

8、根据第二精度路径集合中的所有第二路径中的第二精度道路与第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配。

9、第二方面，本公开实施例中提供了一种道路匹配装置，其中，包括：

10、匹配模块，被配置为基于第一精度道路和第二精度道路的初始匹配结果，确定未匹配第一精度道路；

11、第一连通图获取模块，被配置为根据未匹配第一精度道路构建至少一个第一精度道路连通图，其中，第一精度道路连通图包括未匹配第一精度道路、未匹配第一精度道路的第一精度进入道路及第一精度退出道路；

12、第一集合获取模块，被配置为针对任一第一精度道路连通图，确定仅与一条道路关联的目标节点，并基于任两个目标节点间的最短路径，得到第一精度路径集合；

13、第二连通图获取模块，被配置为针对第一精度路径集合中的任一第一路径，获取第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及每个第二精度道路集合对应的第二精度道路连通图；

14、第二集合获取模块，被配置为根据第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；

15、道路匹配模块，被配置为根据第二精度路径集合中的所有第二路径中的第二精度道路与第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配。

16、第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，其中，存储器用于存储一条或多条计算机指令，其中，一条或多条计算机指令被处理器执行以实现如第一方面的方法。

17、第四方面，本公开实施例中提供了一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现如第一方面的方法。

18、根据本公开实施例提供的技术方案，通过基于第一精度道路和第二精度道路的初始匹配结果，确定未匹配第一精度道路；根据未匹配第一精度道路构建至少一个第一精度道路连通图，其中，第一精度道路连通图包括未匹配第一精度道路、未匹配第一精度道路的第一精度进入道路及第一精度退出道路；针对任一第一精度道路连通图，确定仅与一条道路关联的多个目标节点，并基于任两个目标节点间的最短路径，得到第一精度路径集合；针对第一精度路径集合中的任一第一路径，获取第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及每个第二精度道路集合对应的第二精度道路连通图；根据第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；根据第二精度路径集合中的所有第二路径中的第二精度道路与第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配。其中，在所获取的第一路径中，其第一条道路必然为未匹配第一精度道路的第一精度进入道路，而其最后一条道路必然为未匹配第一精度道路的第一精度退出道路，考虑到第一精度进入道路以及第一精度退出道路均不属于未匹配第一精度道路，因此第一精度进入道路以及第一精度退出道路均已与至少一条第二精度道路匹配的几率较高，从而确保基于第一路径获取第一精度道路连通图，并基于第一精度道路连通图获取的第二精度道路集合包括与未匹配第一精度道路匹配的第二精度道路的几率较高。之后，基于第二精度道路集合构建第二精度道路连通图，并基于该第二精度道路连通图确定的第二精度路径集合，可以被理解为包括从第一路径中第一条道路对应的第二精度道路，至第一路径中最后一条道路对应的第二精度道路的最短路径，因此该第二精度路径集合中的第二路径包括与第一路径中位于第一条道路与最后一条道路之间第一精度道路匹配的第二精度道路的几率较高，从而可以将该第二精度路径集合中所有第二路径中的第二精度道路与目标第一精度道路进行匹配，以获取准确率较高的匹配结果。在上述方案中，在对不同精度道路进行匹配时，是基于道路之间的连通关系，无需依赖道路坐标、道路方向、道路等级等道路数据，即使上述道路数据存在误差或不完全，也不会影响匹配结果，从而提高了匹配结果的准确率。

19、应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

技术特征：

1.一种道路匹配方法，其中，包括：

2.根据权利要求1所述的道路匹配方法，其中，所述根据所述第二精度路径集合中的所有第二路径中的第二精度道路与所述第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配，包括：

3.根据权利要求2所述的道路匹配方法，其中，所述根据所述第二精度道路区间与所述目标第一精度道路进行匹配之后，所述方法还包括：

4.根据权利要求2所述的道路匹配方法，其中，所述第一精度为高精，所述第二精度为标精；

5.根据权利要求4所述的道路匹配方法，其中，所述方法还包括：

6.根据权利要求1-5中任一项所述的道路匹配方法，其中，所述两个第二精度道路连通图间的最短路径，为其一个第二精度道路连通图的任意边到其中另一个第二精度道路连通图的任意边的路径中最短的一条。

7.根据权利要求1-5中任一项所述的道路匹配方法，其中，所述针对所述第一精度路径集合中的任一第一路径，获取该第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，包括：

8.根据权利要求1-5中任一项所述的道路匹配方法，其中，所述根据所述第二精度路径集合中的所有第二路径中的第二精度道路与所述第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配之前，所述方法还包括：

9.根据权利要求8所述的道路匹配方法，其中，所述获取每条第二路径与所述第一路径的相似度，包括：

10.一种道路匹配装置，其中，包括：

11.一种电子设备，其中，包括存储器和处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现权利要求1-9中任一项所述的方法步骤。

12.一种计算机可读存储介质，其上存储有计算机指令，其中，该计算机指令被处理器执行时实现权利要求1-9中任一项所述的方法步骤。

技术总结
本公开涉及电子地图技术领域，具体涉及道路匹配方法、装置、设备及介质，所述方法包括：确定未匹配第一精度道路；构建至少一个第一精度道路连通图；确定多个目标节点，并得到第一精度路径集合；获取第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及对应的第二精度道路连通图；根据第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；根据第二精度路径集合中的所有第二路径中的第二精度道路与目标第一精度道路进行匹配。该方案在对不同精度道路进行匹配时，无需依赖道路数据，在道路数据存在误差或不完全时，也不会影响匹配结果，从而提高了匹配结果的准确率。

技术研发人员：张启鑫,王惠林,刘文博,宋峰,张健
受保护的技术使用者：高德软件有限公司
技术研发日：
技术公布日：2024/1/13