CN116028587A - 路网匹配方法和设备 - Google Patents
路网匹配方法和设备 Download PDFInfo
- Publication number
- CN116028587A CN116028587A CN202211686138.2A CN202211686138A CN116028587A CN 116028587 A CN116028587 A CN 116028587A CN 202211686138 A CN202211686138 A CN 202211686138A CN 116028587 A CN116028587 A CN 116028587A
- Authority
- CN
- China
- Prior art keywords
- road
- matching
- intersection
- node
- road network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000009826 distribution Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 6
- 238000003860 storage Methods 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007499 fusion processing Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Images
Landscapes
- Navigation (AREA)
Abstract
本申请提供一种路网匹配方法和设备,包括:获取高精地图内目标地理区域的第一路网和标精地图内目标地理区域的第二路网;其中,第一路网和第二路网包括路口节点、道路线和路口节点和道路线之间关系;将第一路网内路口节点与第二路网内路口节点进行匹配,获得路口节点的匹配关系;根据路口节点的匹配关系匹配第一路网内的道路线和第二网络内的道路线,通过几何匹配路网,通用性强,适合各类场景的路网匹配,适应了标精地图和高精地图匹配的需求。此外,由于上述方案计算上下文的关系来推导匹配,结构严谨准确度高。
Description
技术领域
本申请涉及地图技术,尤其涉及一种路网匹配方法和设备。
背景技术
随着自动驾驶技术发展,高精地图(HDMap)也相应快速发展。高精地图作为自动驾驶技术的基础,可以提供车道级的地图数据。但高精地图数据通常缺少道路属性,为了从标精地图(SDMap)数据继承道路属性,需要将高精地图和标精地图进行路网匹配。
常用匹配算法有策略匹配和基于隐马尔科夫模型(HMM)的地图匹配算法等。策略匹配过多依赖道路属性和关联要素,HMM匹配算法需要大量的标注工作,对某一类场景路网匹配效果比较好,且HMM匹配算法在路网和轨迹点的匹配效果比较好,并不适用于两个路网之间的匹配。
发明内容
本申请提供一种路网匹配方法,包括:
获取高精地图内目标地理区域的第一路网和标精地图内目标地理区域的第二路网;其中,第一路网和第二路网包括多个路口节点、多个道路线和路口节点和多个道路线之间关系;
将第一路网内路口节点与第二网络内路口节点进行匹配,获得路口节点的匹配关系;
根据路口节点的匹配关系匹配第一路网内的道路线和第二网络内的道路线。
在一些实施例中,将第一路网内路口节点与第二网络内路口节点进行匹配,获得路口节点的匹配关系,具体包括:
建立第一路网的空间索引和第二路网的空间索引;简化第一路网的路口节点和第二路网的路口节点;
根据两个路网内空间索引,确定第一路网内第一路口节点的备选路口节点集合;备选路口节点集合中路口节点为第二路网内的路口节点;
按照排列组合方式将第一路口节点和备选路口节点集合进行组合,获得多组路口节点匹配方案;计算每组路口节点匹配方案的匹配度;根据匹配度从第一路口节点的备选路口节点集合中,确定第一路口节点的匹配路口节点。
在一些实施例中,按照排列组合方式将第一路口节点和备选路口节点集合进行组合,获得多组路口节点匹配方案,计算每组路口节点匹配方案的匹配度,具体包括:
计算第一路口节点的第一出入度和第二路口节点的第二出入度;第二路口节点为与第一路口节点组合的第二路网内的路口节点;
根据第一出入度和第二出入度对第一路口节点上道路线和第二路口节点上道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案;
根据道路线之间距离和道路线之间夹角,计算每组第一路口节点上道路线和第二路口节点上道路线的匹配方案的匹配度。
在一些实施例中,根据第一出入度和第二出入度对第一路口节点上道路线和第二路口节点上道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案,具体包括:
在第一出入度大于第二出入度时,按照排列组合方式从第一路口节点连接的道路线中选择多组匹配道路线;
针对每组匹配道路线,按照排列组合方式将每组匹配道路线与第二路口节点连接的道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案;
或者
在第一出入度小于第二出入度时,按照排列组合方式从第二路口节点连接的道路线中选择多组匹配道路线;
针对每组匹配道路线,按照排列组合方式将每组匹配道路线与第一路口节点连接的道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案。
在一些实施例中,简化第一路网的路口节点和第二路网的路口节点,具体包括:
在第一路网或第二路网内,将路口节点的分布区域的面积小于预设面积多个路口节点简化为一个路口节点,并将多个路口节点上连接道路线与简化后的路口节点连接。
在一些实施例中,根据路口节点的匹配关系匹配第一路网内的道路线和第二网络内的道路线,具体包括:
将第一路网内的第三路口节点连接的道路线与第二路网内与第三路口节点匹配的第四路口节点连接的道路线进行匹配;
将第一路网内用于联通两个第三路口节点的道路线与第二路网内用于联通与两个第三路口节点匹配的第四路口节点的道路线进行匹配;
对第一路网内道路线的延伸关系和第二路网内道路线的延伸关系进行道路线匹配;
对第一路网内剩余道路线和第二路网内剩余道路线进行模糊匹配。
在一些实施例中,将第一路网内的第三路口节点连接的道路线与第二路网内与第三路口节点匹配的第四路口节点连接的道路线进行匹配,具体包括:
根据道路线之间距离和道路线之间夹角,计算每组第三路口节点上道路线和第四路口节点上道路线的匹配方案的匹配度;
将匹配度最高的匹配方案作为第三路口节点上道路线和第四路口节点上道路线的最终匹配方案。
本申请一实施例提供一种电子设备,包括:处理器,以及与处理器通信连接的存储器;
存储器存储计算机执行指令;
处理器执行存储器存储的计算机执行指令,以实现上述实施例所涉及的路网匹配方法。
本申请一实施例提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,计算机执行指令被处理器执行时用于实现上述实施例所涉及的路网匹配方法。
本申请一实施例提供一种计算机程序产品,包括计算机程序,该计算机程序被处理器执行时实现上述实施例所涉及的路网匹配方法。
本申请提供的路网匹配方法和设备,提取高精地图和标精地图中的路网,先匹配两个路网中路口节点,再根据路口节点的匹配关系匹配两个路网中的道路线,实现高精地图的路网和标精地图的路网的匹配。通过几何匹配路网,通用性强,适合各类场景的路网匹配,适应了标精地图和高精地图匹配的需求。此外,由于上述方案计算上下文的关系来推导匹配,结构严谨准确度高。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本申请的实施例,并与说明书一起用于解释本申请的原理。
图1为本申请一实施例提供的路网匹配方法的流程示意图;
图2A为本申请提供无需简化路口节点的示意图;
图2B为本申请提供需要简化路口节点的示意图;
图3为本申请提供的路网的空间索引的示意图;
图4为本申请提供的两个需要简化路口节点的匹配示意图;
图5A为本申请提供的一种两个道路线的重合区域示意图;
图5B为本申请提供的另一种两个道路线的重合区域示意图;
图5C为本申请提供的计算两个道路线的距离和角度的原理示意图;
图6为本申请提供的路网匹配装置的结构示意图;
图7为本申请提供的电子设备的结构示意图。
通过上述附图,已示出本申请明确的实施例,后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围,而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
目前通用的路网匹配算法无法实现高精地图和标精地图的匹配。基于上述考虑,本申请提供一种基于道路几何的路网匹配方法,计算上下文的关系来推导匹配,结构严谨准确度高,不需要依赖于道路属性或者关联要素,可以用于高精地图中路网和标精地图中路网匹配,方法特征通用性强、正确率高、召回高。
如图1所示,本申请一实施例提供一种路网匹配方法,该路网匹配方法具体包括如下步骤:
S101、获取目标地理区域的高精地图和标精地图,并提取高精地图的第一路网和标精地图的第二路网。
其中,目标地理区域为需要进行路网匹配的地理区域,可以根据需求任意设置。获取目标地理区域的高精地图和标精地图,并使用现有的路网提取方式并提取高精地图的第一路网和标精地图的第二路网。
第一路网和第二路网均包括多个路口节点、多个道路线、以及多个路口节点和多个道路线之间关系。路口节点和道路线之间关系是指,每个路口节点上可以挂接一个或多个道路线。多个路口节点、多个道路线和路口节点和道路线的挂接关系形成路网的拓扑关系。
S102、将第一路网内路口节点与第二路网内路口节点进行匹配,获得路口节点的匹配关系。
其中,可为第一路网内的路口节点和第二路网内的路口节点设置空间位置索引,为第一路网内的道路线和第二路网内的道路线设置空间索引。先根据第一路网内路口节点的空间索引和第二路网内路口节点的空间索引进行粗匹配。再根据第一路网内路口节点上挂接的道路线和第二路网内路口节点上挂接的道路线进一步进行路口匹配,获得路口节点的匹配关系。
S103、根据路口节点的匹配关系匹配第一路网内的道路线和第二网络内的道路线。
其中,根据第一路网内的路口节点和道路线之间的关系,第二路网内的路口节点和道路线之间的关系,和路口节点的匹配关系对第一路网内的道路线和第二网络内的道路线进行匹配。
在上述技术方案中,提取高精地图和标精地图中的路网,先匹配两个路网中路口节点,再根据路口节点的匹配关系匹配两个路网中的道路线,实现高精地图的路网和标精地图的路网的匹配。
在一些实施例中,S102将第一路网内路口节点与第二网络内路口节点进行匹配,获得路口节点的匹配关系,具体包括:
S201、建立第一路网的空间索引和第二路网的空间索引,简化第一路网的路口节点和第二路网的路口节点。
其中,建立两个路网的空间索引具体是指,为第一路网中的路口节点建立空间位置索引,以及第一路网中的道路线建立空间位置索引。为第二路网中的路口节点建立空间位置索引,以及第二路网中的道路线建立空间位置索引。
在上述两个路网中,若节点分布密度比较大,则可对节点进行简化。通过计算多个节点的分布区域的面积,若多个节点的分布区域的面积小于预设面积阈值时,对该分布区域内的多个节点进行简化。
在进行简化时,可以使简化后路口所在区域与多个节点的分布区域相同,再将仅挂接在一个节点上的道路线挂接到简化后路口上,将连接两个节点的道路线作为简化后路口的内部道路线,在进行路口匹配时不用考虑。
如图2A所示,路口节点与其他相邻路口节点之间距离超过预设距离,则无需对该路口进行简化。
如图2B所示,两个相邻路口节点之间距离小于预设距离,则可计算该区域内路口分布情况。3个路口节点的分布区域的面积小预设面积阈值,则将三个路口节点简化为一个路口节点,标记为简化后路口,将仅与三个路口节点中一个路口节点连接的道路线挂接到简化后的路口节点上,图中用虚线表示。将连接三个路口节点的至少两个路口节点的道路线标记为内部道路线,图中用实线表示。在进行路口节点匹配时无需考虑。
S202、根据两个简化路网内空间索引,确定第一路网内第一路口节点的备选路口节点集合。
其中,将简化后的第一路网内路口节点标记为第一路口节点,针对每一第一路口节点,根据第一路口节点的空间索引从简化后的第二路网内查询具有相同空间索引的路口节点,作为第一路口节点的备选路口节点,形成第一路口节点的备选路口节点集合。
例如:某一第一路口节点的空间索引为地理位置1,则在简化后的第二路网内查询空间索引也为地理位置1的路口节点,获得该第一路口节点的备选路口节点集合。
其中,每一路口节点或者道路线所建的空间索引的范围大于每个路口节点所在区域的范围。因为来源不同有可能坐标有偏差。两个范围之间差值可以在20~50米内,优选30米。如图3所示,粗虚线为第一路网内的道路线,实细线为第二路网内道路线,所建立空间索引范围为虚线框所在区域,虚线框所在区域范围大于粗虚线所在区域范围。
在一些实施例中,按照同类型路口节点匹配原则,第一路网中简化后路口节点优先选择第二路网中简化后路口节点为候选路口节点,第一路网中没有简化的路口节点优先选择第二路网中没有简化的路口节点为候选路口节点。
如图4所示,实线所示路口节点为第一路网内路口节点,为复杂路口。虚线所示路口节点为第二路网内路口节点,也为复杂路口,将同一类型路口进行匹配。
S203、按照排列组合方式将第一路口节点和备选路口节点集合进行组合,获得多组路口节点匹配方案;计算每组路口节点匹配方案的匹配度;根据匹配度从路口节点的备选路口节点集合中,确定第一路口节点的匹配路口节点。
其中,若每一第一路口节点的备选路口节点集合包括n个路口节点,将n个路口节点与第一路口节点进行排列组,则可以获得n个路口组合方案。也就是,路口节点1与第一路口节点的组合方案,路口节点2与第一路口节点的组合方案,……,以此类推。
在获得多组路口节点匹配方案后,计算每组路口节点匹配方案的匹配度,按照匹配度大小从路口节点的备选路口节点集合中确定第一路口节点的匹配路口节点。
在上述技术方案中,在进行路口节点匹配时,简化两个路网中分布密度比较高的路口节点,在使用简化的第一路网和简化后的第二路网进行路口节点匹配,减少路口节点数量,并为每一路口节点配置空间索引,用于匹配,可以简化匹配过程。
在一些实施例中,S203、按照排列组合方式将第一路口节点和备选路口节点集合进行组合,获得多组路口节点匹配方案,计算每组路口节点匹配方案的匹配度,具体包括:
将一组路口节点匹配方案中一组路口节点标记为第一路口节点和第二路口节点。第二路口节点为第二路网内的路口节点。
S301、计算第一路口节点的第一出入度和第二路口节点的第二出入度。
其中,道路线又分为进入道路和退出道路,进入道路是指道路方向为流向道路节点的道路线,退出道路是指道路方向为流出道路节点的道路线。出入度是指路口节点上进入道路和退出道路的总数量。例如:若第一路口节点上进入道路是3,出去道路的数量是3,则第一路口节点的第一出入度为6。若第二路口节点上进入道路是2,出去道路的数量是2,则第二路口节点的第一出入度为4。
S302、根据第一出入度和第二出入度对第一路口节点上道路线和第二路口节点上道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案。
其中,在第一出入度大于第二出入度时,按照排列组合方式从第一路口节点连接的道路线中选择多组匹配道路线。针对每组匹配道路线,按照排列组合方式将每组匹配道路线与第二路口节点连接的道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案。
例如:第一出入度为6,第二出入度为4,从第一路口节点连接的6个道路线中选择4个道路线,作为匹配道路线,则匹配道路线有C6 4组。将4条匹配道路线与第二路口节点上连接的4个道路线进行排列组合,获得4!组第一路口节点上道路线和第二路口节点上道路线的匹配方案。针对一组路口节点组合,可以获得C6 4×4!组匹配方案。
在第一出入度小于第二出入度时,按照排列组合方式从第二路口节点连接的道路线中选择多组匹配道路线,针对每组匹配道路线,按照排列组合方式将每组匹配道路线与第一路口节点连接的道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案。
S303、根据道路线之间距离和道路线之间夹角,计算每组第一路口节点上道路线和第二路口节点上道路线的匹配方案的匹配度。
其中,若两个道路线之间有重合区域,在其中一个道路线的重合部分取多个计算点,让每个计算点向另一个道路线投影,计算每个计算点的投影距离和每个计算的投影点方位角,根据多个计算点的投影距离计算两个道路线之间距离,根据多个计算点的投影点方位角计算两个道路线之间夹角。根据道路线之间距离和道路线之间夹角计算匹配概率,由匹配概率表征每组第一路口节点上道路线和第二路口节点上道路线的匹配方案的匹配度。
在一些实施例中,通过对多个计算点的投影距离进行统计分析获得两个道路线之间距离。通过对多个计算点的投影点方位角进行统计分析获得两个道路线之间夹角。
在一些实施例中,按照预设的计算规则对道路线之间距离和道路线之间夹角进行融合,获得匹配概率。例如:将道路线之间距离和道路线之间夹角进行归一化处理,再将归一化数据进行加权平均,获得匹配概率。
如图5A和图5B为两种重合区域,如图5C所示,在计算两个道路线的距离和夹角时,通过取6个计算点,计算每个计算点的投影方位角θ和投影距离d。6个投影方位角依次标记为θ1、θ2、……、θ6。6个投影距离依次标记为d1、d2、……、d6。
在一些实施例中,S103、根据路口节点的匹配关系匹配第一路网内的道路线和第二网络内的道路线,具体包括:
S401、将第一路网内的第三路口节点连接的道路线与第二路网内与第三路口节点匹配的第四路口节点连接的道路线进行匹配。
其中,采用如下具体实现方式进行道路线匹配:
S501、获得第三路口节点的第三出入度和第四路口节点的第四出入度,根据第三出入度和第四出入度对第三路口节点上道路线和第四路口节点上道路线进行排列组合,获得多组第三路口节点上道路线和第四路口节点上道路线的匹配方案。
该步骤与S302实现方式相似,此处不再赘述。
S502、根据道路线之间距离和道路线之间夹角,计算每组第三路口节点上道路线和第四路口节点上道路线的匹配方案的匹配度。
该步骤与S303实现方式相似,此处不再赘述。
S503、将匹配度最高的匹配方案作为第三路口节点上道路线和第四路口节点上道路线的最终匹配方案。
通过上述方式,实现已匹配的两个路口节点上连接道路线的匹配。
S402、将第一路网内用于联通两个第三路口节点的道路线与第二路网内用于联通与两个第三路口节点匹配的第四路口节点的道路线进行匹配。
其中,通过遍历两个第三路口节点之间联通道路线,为两个第三路口节点之间的每一联通道路线在第四路口节点之间联通道路线内查找最优匹配道路线。在进行评估时,可以使用最大似然法则评估。
S403、根据第一路网内道路线的延伸关系和第二路网内道路线的延伸关系进行道路线匹配。
其中,针对已经匹配的道路线,根据已经匹配的道路线与其他道路线的延伸关系,匹配两个路网内道路线。
S404、对第一路网内剩余道路线和第二路网内剩余道路线进行模糊匹配。
其中,经过上面的匹配方案,第一路网内还没有匹配的道路线和第二路网内还没有匹配的道路线数量不多,则可以进行模糊匹配,例如:通过角度差值最小、重合段长度最长、重合段投影距离变化平滑、高程差值最小进行匹配。由于前面步骤已经把大部分道路线匹配,所以最后进行模糊匹配误差会很低。
在上述技术方案中,先创建路网,进行路口节点和与路口节点连接的道路线匹配,再使用搜索最短路径方法匹配连接两个路口的通联道路线,其次,从已知的匹配道路线进行延展推导,最后模糊匹配剩余路网,实现通过几何匹配路网,在匹配完成后从标精地图数据挖掘道路属性,通用性强适合各类场景的路网匹配,适应了标精地图和高精地图匹配的需求,在自动生产情报和自动融合过程有必不可少的作用。此外,由于上述方案计算上下文的关系来推导匹配,结构严谨准确度高。
如图6所示,本申请提供一种路网匹配装置500,路网匹配装置500包括:
获取模块501,用于获取高精地图内目标地理区域的第一路网和标精地图内目标地理区域的第二路网;其中,第一路网和第二路网包括多个路口节点、多个道路线和多个路口节点和多个道路线之间关系;
处理模块502,用于将第一路网内路口节点与第二网络内路口节点进行匹配,获得路口节点的匹配关系;以及
根据路口节点的匹配关系匹配第一路网内的道路线和第二网络内的道路线。
在一些实施例中,处理模块502,具体用于:
简化第一路网的路口节点和第二路网的路口节点,建立第一路网的空间索引和第二路网的空间索引;
根据两个路网内空间索引,确定第一路网内第一路口节点的备选路口节点集合;备选路口节点集合中路口节点为第二路网内的路口节点;
按照排列组合方式将第一路口节点和备选路口节点集合进行组合,获得多组路口节点匹配方案;计算每组路口节点匹配方案的匹配度;根据匹配度从路口节点的备选路口节点集合中,确定第一路口节点的匹配路口节点。
在一些实施例中,处理模块502,具体用于:
计算第一路口节点的第一出入度和第二路口节点的第二出入度;第二路口节点为与第一路口节点组合的第二路网内的路口节点;
根据第一出入度和第二出入度对第一路口节点上道路线和第二路口节点上道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案;
根据道路线之间距离和道路线之间夹角,计算每组第一路口节点上道路线和第二路口节点上道路线的匹配方案的匹配度。
在一些实施例中,处理模块502,具体用于:
在第一出入度大于第二出入度时,按照排列组合方式从第一路口节点连接的道路线中选择多组匹配道路线;
针对每组匹配道路线,按照排列组合方式将每组匹配道路线与第二路口节点连接的道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案;
或者
在第一出入度小于第二出入度时,按照排列组合方式从第二路口节点连接的道路线中选择多组匹配道路线;
针对每组匹配道路线,按照排列组合方式将每组匹配道路线与第一路口节点连接的道路线进行排列组合,获得多组第一路口节点上道路线和第二路口节点上道路线的匹配方案。
在一些实施例中,处理模块502,具体用于:
在第一路网或第二路网内,将路口节点的分布区域的面积小于预设面积多个路口节点简化为一个路口节点,并将多个路口节点上连接道路线与简化后的路口节点连接。
在一些实施例中,处理模块502,具体用于:
将第一路网内的第三路口节点连接的道路线与第二路网内与第三路口节点匹配的第四路口节点连接的道路线进行匹配;
将第一路网内用于联通两个第三路口节点的道路线与第二路网内用于联通与两个第三路口节点匹配的第四路口节点的道路线进行匹配;
对第一路网内道路线的延伸关系和第二路网内道路线的延伸关系进行道路线匹配;
对第一路网内剩余道路线和第二路网内剩余道路线进行模糊匹配。
在一些实施例中,处理模块502,具体用于:
根据道路线之间距离和道路线之间夹角,计算每组第三路口节点上道路线和第四路口节点上道路线的匹配方案的匹配度;
将匹配度最高的匹配方案作为第三路口节点上道路线和第四路口节点上道路线的最终匹配方案。
如图7所示,本申请一实施例提供一种电子设备600,电子设备600包括存储器601和处理器602。
其中,存储器601用于存储处理器可执行的计算机指令;
处理器602在执行计算机指令时实现上述实施例中方法中的各个步骤。具体可以参见前述方法实施例中的相关描述。
可选地,上述存储器601既可以是独立的,也可以跟处理器602集成在一起。当存储器601独立设置时,该电子设备还包括总线,用于连接存储器601和处理器602。
本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机指令,当处理器执行计算机指令时,实现上述实施例中方法中的各个步骤。
本申请实施例还提供一种计算机程序产品,包括计算机指令,该计算机指令被处理器执行时实现上述实施例中方法中的各个步骤。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求书指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。
Claims (10)
1.一种路网匹配方法,其特征在于,包括:
获取高精地图内目标地理区域的第一路网和标精地图内所述目标地理区域的第二路网;其中,所述第一路网和所述第二路网包括多个路口节点、多个道路线和多个所述路口节点和多个所述道路线之间关系;
将所述第一路网内路口节点与所述第二网络内路口节点进行匹配,获得路口节点的匹配关系;
根据所述路口节点的匹配关系匹配所述第一路网内的道路线和所述第二网络内的道路线。
2.根据权利要求1所述的路网匹配方法,其特征在于,将所述第一路网内路口节点与所述第二网络内路口节点进行匹配,获得路口节点的匹配关系,具体包括:
建立所述第一路网的空间索引和所述第二路网的空间索引;简化所述第一路网的路口节点和所述第二路网的路口节点;
根据两个路网内空间索引,确定所述第一路网内第一路口节点的备选路口节点集合;所述备选路口节点集合中路口节点为所述第二路网内的路口节点;
按照排列组合方式将所述第一路口节点和所述备选路口节点集合进行组合,获得多组路口节点匹配方案;计算每组路口节点匹配方案的匹配度;根据所述匹配度从所述第一路口节点的备选路口节点集合中,确定所述第一路口节点的匹配路口节点。
3.根据权利要求2所述的路网匹配方法,其特征在于,按照排列组合方式将所述第一路口节点和所述备选路口节点集合进行组合,获得多组路口节点匹配方案,计算每组路口节点匹配方案的匹配度,具体包括:
计算第一路口节点的第一出入度和第二路口节点的第二出入度;所述第二路口节点为与所述第一路口节点组合的第二路网内的路口节点;
根据所述第一出入度和所述第二出入度对所述第一路口节点上道路线和所述第二路口节点上道路线进行排列组合,获得多组所述第一路口节点上道路线和所述第二路口节点上道路线的匹配方案;
根据道路线之间距离和道路线之间夹角,计算每组所述第一路口节点上道路线和所述第二路口节点上道路线的匹配方案的匹配度。
4.根据权利要求3所述的路网匹配方法,其特征在于,根据所述第一出入度和所述第二出入度对所述第一路口节点上道路线和所述第二路口节点上道路线进行排列组合,获得多组所述第一路口节点上道路线和所述第二路口节点上道路线的匹配方案,具体包括:
在所述第一出入度大于所述第二出入度时,按照排列组合方式从所述第一路口节点连接的道路线中选择多组匹配道路线;
针对每组匹配道路线,按照排列组合方式将每组匹配道路线与所述第二路口节点连接的道路线进行排列组合,获得多组所述第一路口节点上道路线和所述第二路口节点上道路线的匹配方案;
或者
在所述第一出入度小于所述第二出入度时,按照排列组合方式从所述第二路口节点连接的道路线中选择多组匹配道路线;
针对每组匹配道路线,按照排列组合方式将每组匹配道路线与所述第一路口节点连接的道路线进行排列组合,获得多组所述第一路口节点上道路线和所述第二路口节点上道路线的匹配方案。
5.根据权利要求2所述的路网匹配方法,其特征在于,简化所述第一路网的路口节点和所述第二路网的路口节点,具体包括:
在所述第一路网或所述第二路网内,将路口节点的分布区域的面积小于预设面积多个路口节点简化为一个路口节点,并将所述多个路口节点上连接道路线与简化后的路口节点连接。
6.根据权利要求1所述的路网匹配方法,其特征在于,根据所述路口节点的匹配关系匹配所述第一路网内的道路线和所述第二网络内的道路线,具体包括:
将所述第一路网内的第三路口节点连接的道路线与所述第二路网内与所述第三路口节点匹配的第四路口节点连接的道路线进行匹配;
将所述第一路网内用于联通两个所述第三路口节点的道路线与所述第二路网内用于联通与两个所述第三路口节点匹配的第四路口节点的道路线进行匹配;
对所述第一路网内道路线的延伸关系和所述第二路网内道路线的延伸关系进行道路线匹配;
对所述第一路网内剩余道路线和所述第二路网内剩余道路线进行模糊匹配。
7.根据权利要求6所述的路网匹配方法,其特征在于,将所述第一路网内的第三路口节点连接的道路线与所述第二路网内与所述第三路口节点匹配的所述第四路口节点连接的道路线进行匹配,具体包括:
根据道路线之间距离和道路线之间夹角,计算每组所述第三路口节点上道路线和所述第四路口节点上道路线的匹配方案的匹配度;
将匹配度最高的匹配方案作为所述第三路口节点上道路线和所述第四路口节点上道路线的最终匹配方案。
8.一种电子设备,其特征在于,包括:处理器,以及与所述处理器通信连接的存储器;
所述存储器存储计算机执行指令;
所述处理器执行所述存储器存储的计算机执行指令,以实现如权利要求1至7中任一项所述的路网匹配方法。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机执行指令,所述计算机执行指令被处理器执行时用于实现如权利要求1至7任一项所述的路网匹配方法。
10.一种计算机程序产品,其特征在于,包括计算机程序,该计算机程序被处理器执行时实现权利要求1至7任一项所述的路网匹配方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211686138.2A CN116028587A (zh) | 2022-12-27 | 2022-12-27 | 路网匹配方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211686138.2A CN116028587A (zh) | 2022-12-27 | 2022-12-27 | 路网匹配方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116028587A true CN116028587A (zh) | 2023-04-28 |
Family
ID=86080625
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211686138.2A Pending CN116028587A (zh) | 2022-12-27 | 2022-12-27 | 路网匹配方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116028587A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116429125A (zh) * | 2023-06-09 | 2023-07-14 | 高德软件有限公司 | 道路匹配方法、装置、设备及介质 |
-
2022
- 2022-12-27 CN CN202211686138.2A patent/CN116028587A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116429125A (zh) * | 2023-06-09 | 2023-07-14 | 高德软件有限公司 | 道路匹配方法、装置、设备及介质 |
CN116429125B (zh) * | 2023-06-09 | 2023-08-11 | 高德软件有限公司 | 道路匹配方法、装置、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108151751B (zh) | 一种基于高精度地图和传统地图结合的路径规划方法及装置 | |
CN105043403B (zh) | 高精度地图路线规划系统及方法 | |
CN106643783B (zh) | 基于最短路径泰森多边形的电动汽车充电站搜索方法 | |
CN106092102A (zh) | 一种无人机路径规划方法及装置 | |
CN109710708B (zh) | 一种电子地图映射方法及装置 | |
CN108827335B (zh) | 一种基于单向搜索模型的最短路径规划方法 | |
CN110726417B (zh) | 一种车辆偏航识别方法、装置、终端及存储介质 | |
CN109256028A (zh) | 一种用于无人驾驶的高精度路网自动生成的方法 | |
CN116860906B (zh) | 轨迹生成方法、装置、设备及存储介质 | |
CN116028587A (zh) | 路网匹配方法和设备 | |
Hansson et al. | Lane-level map matching based on HMM | |
CN114593739B (zh) | 基于视觉检测与参考线匹配的车辆全局定位方法及装置 | |
CN116363856A (zh) | 一种用于道路交叉口拓扑结构生成的方法和装置 | |
CN112732844B (zh) | 将道路对象与道路自动关联的方法、装置、设备和介质 | |
CN116958316B (zh) | 拓扑图生成方法、装置、计算机设备及存储介质 | |
CN116721229B (zh) | 地图中道路隔离带的生成方法、装置、设备及存储介质 | |
CN114705180B (zh) | 高精地图的数据修正方法、装置、设备及存储介质 | |
CN115658710A (zh) | 地图更新处理方法、装置、电子设备及存储介质 | |
CN113701768B (zh) | 一种路径确定方法、装置及电子设备 | |
CN114935773A (zh) | 基于北斗定位的在线道路匹配方法、装置、介质和设备 | |
CN108763817B (zh) | 一种基于最小二乘法建模的电力地下管网匹配方法 | |
CN115965927B (zh) | 一种路面信息提取方法、装置、电子设备及可读存储介质 | |
CN112729306B (zh) | 适用于auv的海底地形图可导航区自主提取方法 | |
CN113063423B (zh) | 一种基于lanelet框架的全局路径规划切割方法和系统 | |
CN116429125B (zh) | 道路匹配方法、装置、设备及介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |