CN111811523B - 路网匹配纠错方法、装置及系统 - Google Patents
路网匹配纠错方法、装置及系统 Download PDFInfo
- Publication number
- CN111811523B CN111811523B CN201910294211.3A CN201910294211A CN111811523B CN 111811523 B CN111811523 B CN 111811523B CN 201910294211 A CN201910294211 A CN 201910294211A CN 111811523 B CN111811523 B CN 111811523B
- Authority
- CN
- China
- Prior art keywords
- road
- road section
- section
- invalid
- matched
- 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.)
- Active
Links
- 238000012937 correction Methods 0.000 title claims abstract description 69
- 238000000034 method Methods 0.000 title claims abstract description 62
- 238000012545 processing Methods 0.000 claims abstract description 17
- 230000015654 memory Effects 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 6
- 238000000605 extraction Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 11
- 102100034112 Alkyldihydroxyacetonephosphate synthase, peroxisomal Human genes 0.000 description 4
- 101000799143 Homo sapiens Alkyldihydroxyacetonephosphate synthase, peroxisomal Proteins 0.000 description 4
- 238000000848 angular dependent Auger electron spectroscopy Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000002604 ultrasonography Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明提供一种路网匹配纠错方法、装置及系统,该方法,包括:获取初始路网;从所述初始路网中提取出通行关系信息;所述通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;在路网数据的基础上,根据所述通行关系信息确定出所述初始路网中的无效匹配路段;对所述无效匹配路段进行纠错处理,得到修正后的目标路网。本发明可以基于最新路网数据对获取到的初始路网进行自动匹配纠错,纠错正确率高。
Description
技术领域
本发明涉及电子地图技术领域,尤其涉及一种路网匹配纠错方法、装置及系统。
背景技术
随着互联网技术的飞速发展,地图导航技术成为了人们日常出行必不可少的工具。
目前,电子地图的前期制作需要投入大量的人员及车辆完成对于道路及行驶轨迹的收集和整理。在现有技术中,一般通过人工方式采集高精度轨迹和底图上的某条道路或实际道路之间的对应关系,然后进行人工匹配纠错,以使得车辆采集的路网与最新的路网相匹配。
但是,这种方式,整体过程繁琐,工作量大,纠错效率低下。
发明内容
本发明提供一种路网匹配纠错方法、装置及系统,可以基于最新路网数据对获取到的初始路网进行自动匹配纠错,纠错正确率高。
第一方面,本发明实施例提供一种路网匹配纠错方法,包括:
获取初始路网;其中,所述初始路网是指:采集到的与参考地图存在匹配错误的路网;
从所述初始路网中提取出通行关系信息;所述通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;
在路网数据的基础上,根据所述通行关系信息确定出所述初始路网中的无效匹配路段;
对所述无效匹配路段进行纠错处理,得到修正后的目标路网。
第二方面,本发明实施例提供一种路网匹配纠错装置,包括:
获取模块,用于获取初始路网;其中,所述初始路网是指:采集到的与参考地图存在匹配错误的路网;
提取模块,用于从所述初始路网中提取出通行关系信息;所述通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;
匹配模块,用于在路网数据的基础上,根据所述通行关系信息确定出所述初始路网中的无效匹配路段;
纠错模块,用于对所述无效匹配路段进行纠错处理,得到修正后的目标路网。
第三方面,本发明实施例提供一种路网匹配纠错系统,包括:
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行如第一方面中任一项所述的方法。
第四方面,本发明实施例提供一种计算机可读存储介质,包括:计算机程序,当其在计算机上运行时,使得计算机执行第一方面中任一所述的方法。
本发明提供的路网匹配纠错方法、装置及系统,通过获取初始路网;从所述初始路网中提取出通行关系信息;所述通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;在路网数据的基础上,根据所述通行关系信息确定出所述初始路网中的无效匹配路段;对所述无效匹配路段进行纠错处理,得到修正后的目标路网。从而可以基于最新路网数据对获取到的初始路网进行自动匹配纠错,纠错正确率高。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为第一种无效匹配路段的示意图;
图2为第二种无效匹配路段的示意图;
图3为第三种无效匹配路段的示意图;
图4为第四种无效匹配路段的示意图;
图5为本发明实施例一提供的路网匹配纠错方法的流程图;
图6为本发明实施例二提供的路网匹配纠错方法的流程图;
图7为本发明实施例三提供的路网匹配纠错方法的流程图;
图8为本发明实施例四提供的路网匹配纠错装置的结构示意图;
图9为本发明实施例五提供的路网匹配纠错系统的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”“第四”等(如果存在)是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
下面以具体地实施例对本发明的技术方案进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。
以下,对本申请中的部分用语进行解释说明,以便于本领域技术人员理解:
1)高级驾驶辅助系统(Advanced Driver Assistance Systems,ADAS),是利用安装在车上的各式各样传感器,在汽车行驶过程中随时来感应周围的环境,收集数据,进行静态、动态物体的辨识、侦测与追踪,并结合导航仪地图数据,进行系统的运算与分析,从而预先让驾驶者察觉到可能发生的危险,有效增加汽车驾驶的舒适性和安全性。ADAS采用的传感器主要有摄像头、雷达、激光和超声波等,可以探测光、热、压力或其它用于监测汽车状态的变量,通常位于车辆的前后保险杠、侧视镜、驾驶杆内部或者挡风玻璃上。
图1为第一种无效匹配路段的示意图,如图1所示,采集到的路网为依次挂接的路段A、路段B、路段C1、路段C2、路段D,但是在最新路网数据中,搜索不到路段标识为B、C1、C2的路段(即路网数据中没有与路段标识匹配的路段),因此,可以确定路段B、路段C1、路段C2为无效匹配路段。经过对无效匹配路段进行纠错处理,得到修正后的最新路网,该最新路网为:依次挂接的路段A、路段B1、路段B2、路段C、路段D。
图2为第二种无效匹配路段的示意图,如图2所示,假设采集到的初始路网为依次挂接的路段A、路段B、路段C、路段M、路段N、路段I、路段G。但是在最新路网数据中,路段C与路段M不符合通行关系,即路段C与路段M并不连通,车辆无法从路段C行驶到路段M(即初始路网中挂接的两个路段在路网数据中不是挂接关系)。经过对无效匹配路段进行纠错处理,得到修正后的目标路网,该目标路网为:依次挂接的路段A、路段H、路段K、路段L、路段M、路段N、路段I、路段G。
图3为第三种无效匹配路段的示意图,如图3所示,在车辆经过某一路口时,可以直行、左转、右转(通过路段与路段之间的挂接点从一条路段行驶到另一条路段上)。但是当出现疑似调头的路线(从一条路段行驶,又折回相同的路段)时,则确定对应的路段无效,例如图3中路段C和路段D(车辆经过路段B行驶到路段C,又经过路段C行驶到路段D)。
图4为第四种无效匹配路段的示意图。在立交道路场景或者高架道路场景下,会出现路段与路段之间的叠加,即两个路段不挂接,但是两个路段在一个平面上的投影相互存在交叉或者重叠。具体地,如图4所示,假设采集到的初始路网为:依次挂接的路段A、路段B、路段C、路段D、路段F、路段G、路段J、路段K、路段L。但是路段F和路段G为横向与纵相交错的立交道路,两者不符合挂接关系。经过对无效匹配路段进行纠错处理,得到修正后的目标路网,该目标路网为:依次挂接的路段A、路段B、路段C、路段I、路段K、路段L。
应用本发明提供的路网匹配纠错方法,可以对图1~图4中所示的无效匹配路段进行自动纠错处理,纠错正确率高。本发明中的方法可以应用与ADAS高精度地图的采集,由于ADAS高精度地图需要和常规路网作严格的匹配关系,所以这一发明意在彻底解决该业务需要。事实上在地图生产过程中,许多要素、场景的采集修正都是并行进行的,各个并行业务场景之间也会导致路网差异,从而需要对路网匹配进行重建和纠正。经过大数据量、多场景测试,本发明中的方法匹配正确率为99.6%,剩余0.4%基本属于存疑部分。
下面以具体地实施例对本发明的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合,对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图,对本发明的实施例进行描述。
图5为本发明实施例一提供的路网匹配纠错方法的流程图,如图5所示,本实施例中的方法可以包括:
S101、获取初始路网。
本实施例中,不限定初始路网的具体来源,初始路网可以是第三方的外业车辆采集到的数据。可选地,初始路网可以是采集到的与参考地图存在匹配错误的路网,该参考地图包括:第三方提供的底图、基础版本的电子地图。例如,对同一真实路网进行采集时,不同外业车辆采集到的路网数据可能存在差异,通过与参考地图的匹配,可以发现采集到的初始路网存在匹配错误。
S102、从初始路网中提取出通行关系信息。
本实施例中,初始路网是人工或者车辆预先采集的路网数据,因此其中包含有路段的通行信息。从初始路网中提取出通行关系信息(该信息直接存储在初始路网的数据包中,因此可以直接从数据包中获取路段的通行关系信息)。通行关系信息可以包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息、路段与路段之间的挂接关系、路段的绘制方向、路段的交通限制信息等等。其中,路段与路段挂接是指路段结束点的坐标与另一路段起始点的坐标相同;若一路段结束点的坐标与另一路段起始点的坐标不相同,则两个路段不是挂接关系。
S103、在路网数据的基础上,根据通行关系信息确定出初始路网中的无效匹配路段。
在一种可选的实施方式中,若路网数据中没有与路段标识匹配的路段,则确定路段标识对应的路段为无效匹配路段。具体可参见图1中所示的实施例。
在另一种可选的实施方式中,若初始路网中挂接的两个路段在路网数据中不是挂接关系(若一路段结束点的坐标与另一路段起始点的坐标不相同,则两个路段不是挂接关系),则确定挂接的两个路段为无效匹配路段。具体可参见图2、图4中所示的实施例。如图2所示,采集到的初始路网为依次挂接的路段A、路段B、路段C、路段M、路段N、路段I、路段G;但是路网数据中,路段C与路段M不符合通行关系,即路段C与路段M并不连通,车辆无法从路段C行驶到路段M(即初始路网中挂接的两个路段在路网数据中不是挂接关系)。如图4所示,采集到的初始路网为:依次挂接的路段A、路段B、路段C、路段D、路段F、路段G、路段J、路段K、路段L。但是路段F和路段G为横向与纵相交错的立交道路,因此,两者不符合挂接关系。
在又一种可选的实施方式中,若初始路网中,路段与路段之间依据挂接关系构成的路串为调头路线,则确定路串对应的路段为无效匹配路段。具体可参见图3中所示的实施例。
S104、对无效匹配路段进行纠错处理,得到修正后的目标路网。
本实施例中,步骤S104可以分为两种不同的应用场景,第一种是无效匹配路段的前后两个挂接路段均为有效匹配路段;第二种是无效匹配路段仅存在向前,或者向后的挂接路段为有效匹配路段。
在第一种场景下,若无效匹配路段的前后两个挂接路段均为有效匹配路段,则以无效匹配路段之前的路段为起始路段,在路网数据中找到与起始路段结束点挂接的候选路段;判断候选路段是否与无效匹配路段之后的接续路段挂接;若候选路段与无效匹配路段之后的接续路段挂接,则判断候选路段与无效匹配路段的长度比,若长度比在预设的第一区间内,则选择与无效匹配路段的形状相似度最高的候选路段为目标路段。若候选路段与无效匹配路段之后的接续路段不挂接,则根据所述候选路段与无效匹配路段的偏离距离、所述候选路段与所述无效匹配路段的长度比,以及所述候选路段与无效路段的相似度来确定符合条件的目标路段;将所述目标路段替换所述无效匹配路段,得到修正后的目标路网。
具体地,若候选路段与无效匹配路段之后的接续路段不挂接,则判断候选路段与无效匹配路段的偏离距离是否小于预设的第一阈值;若不小于预设的第一阈值,则纠错结束;若小于预设的第一阈值,则判断候选路段与无效匹配路段的长度比,若长度比不大于预设的第二阈值,则重新搜索与候选路段挂接的路段,找到与候选路段挂接的路段所构成的候选路串;将与接续路段挂接,且与无效匹配路段的形状相似度最高的候选路串作为目标路段;若长度比大于预设的第二阈值,则纠错结束。将目标路段替换无效匹配路段,得到修正后的目标路网。
在第二中场景下,若无效匹配路段仅存在向前,或者向后的挂接路段为有效匹配路段,则以无效匹配路段挂接的有效匹配路段为起始路段。若起始路段在无效匹配路段之前,则在路网数据中找到与起始路段结束点挂接的候选路段;若起始路段在无效匹配路段之后,则在路网数据中找到与起始路段起始点挂接的候选路段。根据候选路段与无效匹配路段的偏离距离、候选路段与所述无效匹配路段的长度比,以及候选路段与无效路段的相似度来确定符合条件的目标路段;若候选路段与无效匹配路段的偏离距离;将目标路段替换所述无效匹配路段,得到修正后的目标路网。
具体地,判断候选路段与无效匹配路段的偏离距离是否小于预设的第三阈值;若不小于预设的第三阈值,则纠错结束;若小于预设的第三阈值,则判断候选路段与无效匹配路段的长度比,若长度比在预设的第二区间内,则选择与无效匹配路段的形状相似度最高的候选路段为目标路段;若长度比小于第二区间的下限值,则重新搜索与候选路段挂接的路段,找到与候选路段挂接的路段所构成的候选路串;将与无效匹配路段的长度比在预设的第二区间内,且与无效匹配路段的形状相似度最高的候选路串作为目标路段;若长度比大于第二区间的上限值,则纠错结束。将目标路段替换无效匹配路段,得到修正后的目标路网。
本实施例,通过获取初始路网;从初始路网中提取出通行关系信息;通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;在路网数据的基础上,根据通行关系信息确定出初始路网中的无效匹配路段;对无效匹配路段进行纠错处理,得到修正后的目标路网。从而可以基于最新路网数据对获取到的初始路网进行自动匹配纠错,纠错正确率高。
图6为本发明实施例二提供的路网匹配纠错方法的流程图,如图6所示,方法可以包括:
S201、获取初始路网。
S202、从初始路网中提取出通行关系信息。
S203、在路网数据的基础上,根据通行关系信息确定出初始路网中的无效匹配路段。
本实施例中,步骤S201~步骤S203的技术原理和具体实现过程请参见图5所示步骤S101~步骤S103的相关描述,此处不再赘述。
S204、获取无效匹配路段之前的有效匹配路段。
S205、依据路网数据,以该有效匹配路段为起始路段,向后延伸一条候选路段。
S206、判断该候选路段是否与无效匹配路段之后的有效匹配路段挂接,若是,则执行步骤S207;若否,则执行步骤S209。
S207、判断候选路段与无效匹配路段的长度比是否相当,若是,则执行步骤S208;若否,则执行步骤S210。
S208、选择与无效匹配路段的形状相似度最高的候选路段为目标路段,将目标路段替换无效匹配路段,得到修正后的目标路网,结束流程。
S209、判断候选路段与无效匹配路段的偏离距离是否太远,若是,则执行步骤S212;若否,则执行步骤S210;
S210、判断候选路段与无效匹配路段的长度比是否较长,若是,执行步骤S212;若否,则执行步骤S211。
S211、以该候选路段为起始点,向后延伸一条候选路段,并返回执行步骤S206。
S212、记录为无效纠错,结束流程。
本实施例,通过获取初始路网;从初始路网中提取出通行关系信息;通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;在路网数据的基础上,根据通行关系信息确定出初始路网中的无效匹配路段;对无效匹配路段进行纠错处理,得到修正后的目标路网。从而可以基于最新路网数据对获取到的初始路网进行自动匹配纠错,纠错正确率高。
图7为本发明实施例三提供的路网匹配纠错方法的流程图,如图7所示,方法可以包括:
S301、获取初始路网。
S302、从初始路网中提取出通行关系信息。
S303、在路网数据的基础上,根据通行关系信息确定出初始路网中的无效匹配路段。
本实施例中,步骤S301~步骤S303的技术原理和具体实现过程请参见图5所示步骤S101~步骤S103的相关描述,此处不再赘述。
S304、获取无效匹配路段之前,或者之后的有效匹配路段。
S305、依据路网数据,以该有效匹配路段为起始路段,向后或者向前延伸一条候选路段。
S306、判断候选路段与无效匹配路段的偏离距离是否太远,若是,则执行步骤S311;若否,则执行步骤S307。
S307、判断候选路段与无效匹配路段的长度比是否相当,若是,则执行步骤S308;若否,则执行步骤S309。
S308、选择与无效匹配路段的形状相似度最高的候选路段为目标路段,将目标路段替换无效匹配路段,得到修正后的目标路网,结束流程。
S309、判断候选路段与无效匹配路段的长度比是否较长,若是,执行步骤S311;若否,则执行步骤S310。
S310、以该候选路段为起始点,向后或向前延伸一条候选路段,并返回执行步骤S306。
S311、记录为无效纠错,结束流程。
本实施例,通过获取初始路网;从初始路网中提取出通行关系信息;通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;在路网数据的基础上,根据通行关系信息确定出初始路网中的无效匹配路段;对无效匹配路段进行纠错处理,得到修正后的目标路网。从而可以基于最新路网数据对获取到的初始路网进行自动匹配纠错,纠错正确率高。
图8为本发明实施例四提供的路网匹配纠错装置的结构示意图,如图8所示,本实施例中的装置可以包括:
获取模块41,用于获取初始路网;其中,初始路网是指:采集到的与参考地图存在匹配错误的路网;
提取模块42,用于从初始路网中提取出通行关系信息;通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;
匹配模块43,用于在路网数据的基础上,根据通行关系信息确定出初始路网中的无效匹配路段;
纠错模块44,用于对无效匹配路段进行纠错处理,得到修正后的目标路网。
可选地,匹配模块43,具体用于:
若路网数据中没有与路段标识匹配的路段,则确定路段标识对应的路段为无效匹配路段;
若初始路网中挂接的两个路段在路网数据中不是挂接关系,则确定挂接的两个路段为无效匹配路段;其中,路段与路段挂接是指路段结束点的坐标与另一路段起始点的坐标相同;若一路段结束点的坐标与另一路段起始点的坐标不相同,则两个路段不是挂接关系;
若初始路网中,路段与路段之间依据挂接关系构成的路串为调头路线,则确定路串对应的路段为无效匹配路段。
可选地,纠错模块44,具体用于:
在无效匹配路段的前后两个挂接路段均为有效匹配路段时,以无效匹配路段之前的路段为起始路段,在路网数据中找到与起始路段结束点挂接的候选路段;
判断候选路段是否与无效匹配路段之后的接续路段挂接;
若候选路段与无效匹配路段之后的接续路段挂接,则判断候选路段与无效匹配路段的长度比,若长度比在预设的第一区间内,则选择与无效匹配路段的形状相似度最高的候选路段为目标路段;
若候选路段与无效匹配路段之后的接续路段不挂接,则根据候选路段与无效匹配路段的偏离距离、候选路段与无效匹配路段的长度比,以及候选路段与无效路段的相似度来确定符合条件的目标路段;
将目标路段替换无效匹配路段,得到修正后的目标路网。
可选地,纠错模块44,还用于:
在无效匹配路段仅存在向前,或者向后的挂接路段为有效匹配路段时,以无效匹配路段挂接的有效匹配路段为起始路段;
若起始路段在无效匹配路段之前,则在路网数据中找到与起始路段结束点挂接的候选路段;
若起始路段在无效匹配路段之后,则在路网数据中找到与起始路段起始点挂接的候选路段;
根据候选路段与无效匹配路段的偏离距离、候选路段与无效匹配路段的长度比,以及候选路段与无效路段的相似度来确定符合条件的目标路段;
将目标路段替换无效匹配路段,得到修正后的目标路网。
本实施例可以执行上述图5~图7所示的方法中的技术方案,其实现过程和技术效果与上述方法类似,此处不再赘述。
图9为本发明实施例五提供的路网匹配纠错系统的结构示意图,如图9所示,本实施例中的路网匹配纠错系统50包括:处理器51和存储器52;
存储器52,用于存储计算机程序(如实现上述方法的应用程序、功能模块等)、计算机指令等,上述的计算机程序、计算机指令等可以分区存储在一个或多个存储器52中。并且上述的计算机程序、计算机指令、数据等可以被处理器51调用。
处理器51,用于执行存储器52存储的计算机程序,以实现上述实施例涉及的方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。其中,存储器52、处理器51可以通过总线53耦合连接。
本实施例可以执行上述图5~图7所示的方法中的技术方案,其实现过程和技术效果与上述方法类似,此处不再赘述。
此外,本申请实施例还提供一种计算机可读存储介质,计算机可读存储介质中存储有计算机执行指令,当用户设备的至少一个处理器执行该计算机执行指令时,用户设备执行上述各种可能的方法。
其中,计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于用户设备中。当然,处理器和存储介质也可以作为分立组件存在于通信设备中。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种路网匹配纠错方法,其特征在于,包括:
获取初始路网;其中,所述初始路网是指:采集到的与参考地图存在匹配错误的路网;
从所述初始路网中提取出通行关系信息;所述通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;
在路网数据的基础上,根据所述通行关系信息确定出所述初始路网中的无效匹配路段;
对所述无效匹配路段进行纠错处理,得到修正后的目标路网;
对所述无效匹配路段进行纠错处理,得到修正后的目标路网,包括:
若所述无效匹配路段的前后两个挂接路段均为有效匹配路段,则以所述无效匹配路段之前的路段为起始路段,在所述路网数据中找到与起始路段结束点挂接的候选路段;
判断所述候选路段是否与所述无效匹配路段之后的接续路段挂接;
若所述候选路段与所述无效匹配路段之后的接续路段挂接,则判断所述候选路段与所述无效匹配路段的长度比,若所述长度比在预设的第一区间内,则选择与所述无效匹配路段的形状相似度最高的候选路段为目标路段。
2.根据权利要求1所述的方法,其特征在于,在路网数据的基础上,根据所述通行关系信息确定出所述初始路网中的无效匹配路段,包括:
若所述路网数据中没有与所述路段标识匹配的路段,则确定所述路段标识对应的路段为无效匹配路段;
若所述初始路网中挂接的两个路段在所述路网数据中不是挂接关系,则确定所述挂接的两个路段为无效匹配路段;其中,路段与路段挂接是指路段结束点的坐标与另一路段起始点的坐标相同;若一路段结束点的坐标与另一路段起始点的坐标不相同,则两个路段不是挂接关系;
若所述初始路网中,路段与路段之间依据挂接关系构成的路串为调头路线,则确定所述路串对应的路段为无效匹配路段。
3.根据权利要求1或2所述的方法,其特征在于,对所述无效匹配路段进行纠错处理,得到修正后的目标路网,还包括:
若所述候选路段与所述无效匹配路段之后的接续路段不挂接,则根据所述候选路段与无效匹配路段的偏离距离、所述候选路段与所述无效匹配路段的长度比,以及所述候选路段与无效路段的相似度来确定符合条件的目标路段;
将所述目标路段替换所述无效匹配路段,得到修正后的目标路网。
4.根据权利要求1或2所述的方法,其特征在于,对所述无效匹配路段进行纠错处理,得到修正后的目标路网,包括:
若所述无效匹配路段仅存在向前,或者向后的挂接路段为有效匹配路段,则以所述无效匹配路段挂接的有效匹配路段为起始路段;
若所述起始路段在所述无效匹配路段之前,则在所述路网数据中找到与起始路段结束点挂接的候选路段;
若所述起始路段在所述无效匹配路段之后,则在所述路网数据中找到与起始路段起始点挂接的候选路段;
根据所述候选路段与无效匹配路段的偏离距离、所述候选路段与所述无效匹配路段的长度比,以及所述候选路段与无效路段的相似度来确定符合条件的目标路段;
若所述候选路段与无效匹配路段的偏离距离;
将所述目标路段替换所述无效匹配路段,得到修正后的目标路网。
5.一种路网匹配纠错装置,其特征在于,包括:
获取模块,用于获取初始路网;其中,所述初始路网是指:采集到的与参考地图存在匹配错误的路网;
提取模块,用于从所述初始路网中提取出通行关系信息;所述通行关系信息包括:路网中各个路段的路段标识、路段起始点的坐标信息、路段结束点的坐标信息;
匹配模块,用于在路网数据的基础上,根据所述通行关系信息确定出所述初始路网中的无效匹配路段;
纠错模块,用于对所述无效匹配路段进行纠错处理,得到修正后的目标路网;
所述纠错模块,具体用于若所述无效匹配路段的前后两个挂接路段均为有效匹配路段,则以所述无效匹配路段之前的路段为起始路段,在所述路网数据中找到与起始路段结束点挂接的候选路段;判断所述候选路段是否与所述无效匹配路段之后的接续路段挂接;若所述候选路段与所述无效匹配路段之后的接续路段挂接,则判断所述候选路段与所述无效匹配路段的长度比,若所述长度比在预设的第一区间内,则选择与所述无效匹配路段的形状相似度最高的候选路段为目标路段。
6.根据权利要求5所述的装置,其特征在于,所述匹配模块,具体用于:
若所述路网数据中没有与所述路段标识匹配的路段,则确定所述路段标识对应的路段为无效匹配路段;
若所述初始路网中挂接的两个路段在所述路网数据中不是挂接关系,则确定所述挂接的两个路段为无效匹配路段;其中,路段与路段挂接是指路段结束点的坐标与另一路段起始点的坐标相同;若一路段结束点的坐标与另一路段起始点的坐标不相同,则两个路段不是挂接关系;
若所述初始路网中,路段与路段之间依据挂接关系构成的路串为调头路线,则确定所述路串对应的路段为无效匹配路段。
7.根据权利要求5或6所述的装置,其特征在于,所述纠错模块,还具体用于:
若所述候选路段与所述无效匹配路段之后的接续路段不挂接,则根据所述候选路段与无效匹配路段的偏离距离、所述候选路段与所述无效匹配路段的长度比,以及所述候选路段与无效路段的相似度来确定符合条件的目标路段;
将所述目标路段替换所述无效匹配路段,得到修正后的目标路网。
8.根据权利要求5或6所述的装置,其特征在于,所述纠错模块,还用于:
在所述无效匹配路段仅存在向前,或者向后的挂接路段为有效匹配路段时,以所述无效匹配路段挂接的有效匹配路段为起始路段;
若所述起始路段在所述无效匹配路段之前,则在所述路网数据中找到与起始路段结束点挂接的候选路段;
若所述起始路段在所述无效匹配路段之后,则在所述路网数据中找到与起始路段起始点挂接的候选路段;
根据所述候选路段与无效匹配路段的偏离距离、所述候选路段与所述无效匹配路段的长度比,以及所述候选路段与无效路段的相似度来确定符合条件的目标路段;
将所述目标路段替换所述无效匹配路段,得到修正后的目标路网。
9.一种路网匹配纠错系统,其特征在于,包括:
存储器,用于存储程序;
处理器,用于执行所述存储器存储的所述程序,当所述程序被执行时,所述处理器用于执行如权利要求1-4中任一项所述的方法。
10.一种计算机可读存储介质,其特征在于,包括:计算机程序,当其在计算机上运行时,使得计算机执行如权利要求1-4中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910294211.3A CN111811523B (zh) | 2019-04-12 | 2019-04-12 | 路网匹配纠错方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910294211.3A CN111811523B (zh) | 2019-04-12 | 2019-04-12 | 路网匹配纠错方法、装置及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111811523A CN111811523A (zh) | 2020-10-23 |
CN111811523B true CN111811523B (zh) | 2024-04-05 |
Family
ID=72843877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910294211.3A Active CN111811523B (zh) | 2019-04-12 | 2019-04-12 | 路网匹配纠错方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111811523B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115982305B (zh) * | 2023-02-15 | 2023-06-20 | 航天宏图信息技术股份有限公司 | 电子地图中道路挂接的修正方法及装置 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101777257A (zh) * | 2009-12-29 | 2010-07-14 | 北京世纪高通科技有限公司 | 获取路况信息的方法及系统 |
CN103512581A (zh) * | 2012-06-28 | 2014-01-15 | 北京搜狗科技发展有限公司 | 一种路径规划方法和装置 |
CN103761229A (zh) * | 2013-10-15 | 2014-04-30 | 北京航空航天大学 | 数据处理方法及装置 |
CN104819726A (zh) * | 2015-05-15 | 2015-08-05 | 百度在线网络技术(北京)有限公司 | 导航数据处理方法、装置及导航终端 |
CN106600956A (zh) * | 2015-10-14 | 2017-04-26 | 高德软件有限公司 | 一种交通信息发布方法及装置 |
CN106840176A (zh) * | 2016-12-28 | 2017-06-13 | 济宁中科先进技术研究院有限公司 | Gps时空数据增量路网实时更新和轨迹匹配系统 |
CN106969764A (zh) * | 2016-01-13 | 2017-07-21 | 北京四维图新科技股份有限公司 | 一种道路匹配方法、装置及车载地图采集系统 |
CN106996783A (zh) * | 2016-01-25 | 2017-08-01 | 北京四维图新科技股份有限公司 | 一种行驶轨迹与路网底图的智能匹配方法及装置 |
CN109215372A (zh) * | 2018-10-15 | 2019-01-15 | 百度在线网络技术(北京)有限公司 | 路网信息更新方法、装置及设备 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040111446A (ko) * | 2002-03-29 | 2004-12-31 | 마쯔시다덴기산교 가부시키가이샤 | 지도 매칭 방법, 지도 매칭 장치, 형상 매칭용데이터베이스 및 형상 매칭 장치 |
-
2019
- 2019-04-12 CN CN201910294211.3A patent/CN111811523B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101777257A (zh) * | 2009-12-29 | 2010-07-14 | 北京世纪高通科技有限公司 | 获取路况信息的方法及系统 |
CN103512581A (zh) * | 2012-06-28 | 2014-01-15 | 北京搜狗科技发展有限公司 | 一种路径规划方法和装置 |
CN103761229A (zh) * | 2013-10-15 | 2014-04-30 | 北京航空航天大学 | 数据处理方法及装置 |
CN104819726A (zh) * | 2015-05-15 | 2015-08-05 | 百度在线网络技术(北京)有限公司 | 导航数据处理方法、装置及导航终端 |
CN106600956A (zh) * | 2015-10-14 | 2017-04-26 | 高德软件有限公司 | 一种交通信息发布方法及装置 |
CN106969764A (zh) * | 2016-01-13 | 2017-07-21 | 北京四维图新科技股份有限公司 | 一种道路匹配方法、装置及车载地图采集系统 |
CN106996783A (zh) * | 2016-01-25 | 2017-08-01 | 北京四维图新科技股份有限公司 | 一种行驶轨迹与路网底图的智能匹配方法及装置 |
CN106840176A (zh) * | 2016-12-28 | 2017-06-13 | 济宁中科先进技术研究院有限公司 | Gps时空数据增量路网实时更新和轨迹匹配系统 |
CN109215372A (zh) * | 2018-10-15 | 2019-01-15 | 百度在线网络技术(北京)有限公司 | 路网信息更新方法、装置及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN111811523A (zh) | 2020-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20190295420A1 (en) | Lane determination method, device and storage medium | |
US9170115B2 (en) | Method and system for generating road map using data of position sensor of vehicle | |
EP3018448B1 (en) | Methods and systems for enabling improved positioning of a vehicle | |
CN111983935B (zh) | 一种性能评测方法和装置 | |
CN106104656B (zh) | 地图信息生成系统、方法及程序 | |
CN111815742A (zh) | 一种车道线生成方法及系统 | |
US10885358B2 (en) | Method for detecting traffic signs | |
CN107328423B (zh) | 基于地图数据的弯道识别方法及其系统 | |
KR102371984B1 (ko) | 도로 변경 지점 검출 방법 | |
CN105069415A (zh) | 车道线检测方法和装置 | |
CN109426800B (zh) | 一种车道线检测方法和装置 | |
CN105300403A (zh) | 一种基于双目视觉的车辆里程计算法 | |
CN111986261B (zh) | 一种车辆定位方法、装置、电子设备及存储介质 | |
CN108132056B (zh) | 一种通过gps推断公交路径方法 | |
CN111007534A (zh) | 一种利用十六线激光雷达的障碍物检测方法及系统 | |
CN111811523B (zh) | 路网匹配纠错方法、装置及系统 | |
CN111854766B (zh) | 一种道路信息确定方法、装置、电子设备及存储介质 | |
CN116242316A (zh) | 刚性接触网定位点实时检测的方法及装置 | |
CN114779276A (zh) | 一种障碍物检测方法和装置 | |
CN117173669A (zh) | 一种基于人工智能的图片识别方法和系统 | |
CN110784680B (zh) | 一种车辆定位方法、装置、车辆和存储介质 | |
CN114234989A (zh) | 一种车辆偏航后的路网树更新方法及系统 | |
JP5682302B2 (ja) | 走行道路推定装置、方法およびプログラム | |
CN113656525B (zh) | 一种地图处理的方法和装置 | |
CN113157827B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |