本公开涉及电子地图技术领域，具体涉及道路匹配方法、装置、设备及介质，所述方法包括：确定未匹配第一精度道路；构建至少一个第一精度道路连通图；确定多个目标节点，并得到第一精度路径集合；获取第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及对应的第二精度道路连通图；根据第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；根据第二精度路径集合中的所有第二路径中的第二精度道路与目标第一精度道路进行匹配。该方案在对不同精度道路进行匹配时，无需依赖道路数据，在道路数据存在误差或不完全时，也不会影响匹配结果，从而提高了匹配结果的准确率。了匹配结果的准确率。了匹配结果的准确率。
【技术实现步骤摘要】
道路匹配方法、装置、设备及介质
[0001]本公开涉及电子地图
，具体涉及一种道路匹配方法、装置、设备及介质。
技术介绍
[0002]近年来，随着科技发展，拥有精度更高的位置信息和种类、数量更丰富的道路元素的高精地图开始逐渐投入应用，成为位置服务系统的基础。考虑到高精地图的采集成本相对标精地图较高，覆盖范围相对标精地图较窄，因此通常情况下需要将高精地图与标精地图配合使用。
[0003]现阶段高精地图还未覆盖所有路段，并且高精地图中高精道路的表达和标精地图中标精道路的表达可能并不一致，因此，需要对高精地图中的高精道路和标精地图中的标精道路进行匹配，建立二者的关联关系，供相应的应用或者服务使用。
[0004]相关技术中，可以基于投影法、缓冲区匹配法或基于开源信息格式(Open Location Referencing，OpenLR)等算法等对高精道路和标精道路进行匹配。这些方案在对不同精度的道路进行匹配时，通常需要依赖道路坐标等道路数据，当道路坐标存在误差或道路数据不全时，可能导致匹配误差较大，从而降低了匹配的准确率。因此，需要新的能够提高匹配结果准确率的技术方案。
技术实现思路
[0005]为了解决相关技术中的问题，本公开实施例提供一种道路匹配方法、装置、设备及介质。
[0006]第一方面，本公开实施例中提供了一种道路匹配方法，其中，包括：基于第一精度道路和第二精度道路的初始匹配结果，确定未匹配第一精度道路；根据未匹配第一精度道路构建至少一个第一精度道路连通图，其中，第一精度道路连通图包括未匹配第一精度道路、未匹配第一精度道路的第一精度进入道路及第一精度退出道路；针对任一第一精度道路连通图，确定仅与一条道路关联的多个目标节点，并基于任两个目标节点间的最短路径，得到第一精度路径集合；针对第一精度路径集合中的任一第一路径，获取第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及每个第二精度道路集合对应的第二精度道路连通图；根据第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；根据第二精度路径集合中的所有第二路径中的第二精度道路与第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配。
[0007]第二方面，本公开实施例中提供了一种道路匹配装置，其中，包括：匹配模块，被配置为基于第一精度道路和第二精度道路的初始匹配结果，确定未
匹配第一精度道路；第一连通图获取模块，被配置为根据未匹配第一精度道路构建至少一个第一精度道路连通图，其中，第一精度道路连通图包括未匹配第一精度道路、未匹配第一精度道路的第一精度进入道路及第一精度退出道路；第一集合获取模块，被配置为针对任一第一精度道路连通图，确定仅与一条道路关联的目标节点，并基于任两个目标节点间的最短路径，得到第一精度路径集合；第二连通图获取模块，被配置为针对第一精度路径集合中的任一第一路径，获取第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及每个第二精度道路集合对应的第二精度道路连通图；第二集合获取模块，被配置为根据第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；道路匹配模块，被配置为根据第二精度路径集合中的所有第二路径中的第二精度道路与第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配。
[0008]第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，其中，存储器用于存储一条或多条计算机指令，其中，一条或多条计算机指令被处理器执行以实现如第一方面的方法。
[0009]第四方面，本公开实施例中提供了一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现如第一方面的方法。
[0010]根据本公开实施例提供的技术方案，通过基于第一精度道路和第二精度道路的初始匹配结果，确定未匹配第一精度道路；根据未匹配第一精度道路构建至少一个第一精度道路连通图，其中，第一精度道路连通图包括未匹配第一精度道路、未匹配第一精度道路的第一精度进入道路及第一精度退出道路；针对任一第一精度道路连通图，确定仅与一条道路关联的多个目标节点，并基于任两个目标节点间的最短路径，得到第一精度路径集合；针对第一精度路径集合中的任一第一路径，获取第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及每个第二精度道路集合对应的第二精度道路连通图；根据第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；根据第二精度路径集合中的所有第二路径中的第二精度道路与第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配。其中，在所获取的第一路径中，其第一条道路必然为未匹配第一精度道路的第一精度进入道路，而其最后一条道路必然为未匹配第一精度道路的第一精度退出道路，考虑到第一精度进入道路以及第一精度退出道路均不属于未匹配第一精度道路，因此第一精度进入道路以及第一精度退出道路均已与至少一条第二精度道路匹配的几率较高，从而确保基于第一路径获取第一精度道路连通图，并基于第一精度道路连通图获取的第二精度道路集合包括与未匹配第一精度道路匹配的第二精度道路的几率较高。之后，基于第二精度道路集合构建第二精度道路连通图，并基于该第二精度道路连通图确定的第二精度路径集合，可以被理解为包括从第一路径中第一条道路对应的第二精度道路，至第一路径中最后一条道路对应的第二精度道路的最短路径，因此该第二精度路径集合中的第二路径包括与第一路径中位于第一条道路与最后一条道路之间第一精度道路匹配的第二精度道路的几率较高，从而可以将该第二精度路径集合中所有第二路径中的第二精度道路与目标第一精度道路进行匹配，以获取准确率较高的匹配结果。在上述
方案中，在对不同精度道路进行匹配时，是基于道路之间的连通关系，无需依赖道路坐标、道路方向、道路等级等道路数据，即使上述道路数据存在误差或不完全，也不会影响匹配结果，从而提高了匹配结果的准确率。
[0011]应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
[0012]结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。以下是对附图的说明。
[0013]图1示出根据本公开实施例的道路匹配方法的流程图。
[0014]图2示出了根据本公开实施例的第一精度道路连通图的示意图。
[0015]图3示出了根据本公开实施例的道路匹配关系的示意图。
[0016]图4示出了根据本公开实施例的道路匹配关系的示意图。
[0017]图5示出了本公开实施例的道路挂接示意图。
[0018]图6示出了本公开实施例提供的道路匹配的流程图。
[0019]图7示出根据本公开的实施例的道路匹配装置的结构框图。
[0020]图8示出根据本公开的实施例的电子设备的结构框图。
[0021]图9示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。
具体实施方本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种道路匹配方法，其中，包括：基于第一精度道路和第二精度道路的初始匹配结果，确定未匹配第一精度道路；根据所述未匹配第一精度道路构建至少一个第一精度道路连通图，其中，所述第一精度道路连通图包括所述未匹配第一精度道路、所述未匹配第一精度道路的第一精度进入道路及第一精度退出道路；针对任一所述第一精度道路连通图，确定仅与一条道路关联的多个目标节点，并基于任两个所述目标节点间的最短路径，得到第一精度路径集合；针对所述第一精度路径集合中的任一第一路径，获取所述第一路径中第一条道路和最后一条道路各自对应的第二精度道路集合，以及每个第二精度道路集合对应的第二精度道路连通图；根据所述第一路径对应的两个第二精度道路连通图间的最短路径，得到第二精度路径集合；根据所述第二精度路径集合中的所有第二路径中的第二精度道路与所述第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配。2.根据权利要求1所述的道路匹配方法，其中，所述根据所述第二精度路径集合中的所有第二路径中的第二精度道路与所述第一路径中位于第一条道路和最后一条道路间的目标第一精度道路进行匹配，包括：获取所述目标第一精度道路在所述第二路径上的投影；根据所述投影在所述第二路径对应的第二精度道路中确定与所述目标第一精度道路对应的第二精度道路区间；根据所述第二精度道路区间与所述目标第一精度道路进行匹配。3.根据权利要求2所述的道路匹配方法，其中，所述根据所述第二精度道路区间与所述目标第一精度道路进行匹配之后，所述方法还包括：当所述目标第一精度道路位于路口外，且所述第二精度道路区间未包括任一条位于路口内的第二精度道路时，将所述目标第一精度道路与所述第二精度道路区间挂接。4.根据权利要求2所述的道路匹配方法，其中，所述第一精度为高精，所述第二精度为标精；所述方法还包括：当目标高精道路位于路口内、所述第一路径中在所述目标高精道路后且与其相邻的相邻高精道路位于路口外并已挂接时，将所述相邻高精道路挂接的第一条标精道路与所述目标高精道路挂接；或，当标精道路区间包括至少一条位于路口外的标精道路时，将所述目标高精道路与所述标精道路区间中最后一条位于路口外的标精道路挂接；或，当所述标精道路区间中的最后一条标精道路位于路口内时，将所述目标高精道路与所述标精道路区间之后第一条位于路口外的标精道路挂接。5.根据权利要求4所述的道路匹配方法，其中，所述方法还包括：当已挂接的高精道路包括至少一条位于路口内的高精道路时，获取路径规划对照表，其中，所述路径规划对照表用于指示标精进入道路、标精退出道路与高精道路序列的对应关系，所述标精进入道路为沿对应路径进入对应路口的标精道路，所述标精退出道路为沿
所述对应路径退出所述对应路口的标精道路，所述高精道路序列包括沿所述对应路径通过所述对应路口时依次经过的至少一条高精道路。6.根据权利要求1
‑
5中任一项所述的道路匹配方法，其中，所述两个第二精度道路连通图间的最短路径，为其一个第二精度道路连通图的任意边到其中另一个第二精度道路...
【专利技术属性】
技术研发人员：张启鑫，王惠林，刘文博，宋峰，张健，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。