CN113390425A - 地图数据处理方法、装置、设备和存储介质 - Google Patents
地图数据处理方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN113390425A CN113390425A CN202010175381.2A CN202010175381A CN113390425A CN 113390425 A CN113390425 A CN 113390425A CN 202010175381 A CN202010175381 A CN 202010175381A CN 113390425 A CN113390425 A CN 113390425A
- Authority
- CN
- China
- Prior art keywords
- road
- points
- feature point
- point
- map data
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 20
- 238000000034 method Methods 0.000 claims abstract description 52
- 238000004590 computer program Methods 0.000 claims description 3
- 238000009499 grossing Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 14
- 238000001914 filtration Methods 0.000 description 10
- 230000000694 effects Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000000605 extraction 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
- 238000007781 pre-processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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
- G01C21/32—Structuring or formatting of map data
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
Abstract
本申请提供一种地图数据处理方法、装置、设备和存储介质,其中,方法包括:获取目标区域的电子地图数据;根据所述电子地图数据,获取所述目标区域内的多条道路的道路数据,每条道路的道路数据包括所述道路上的多个特征点的位置信息;根据所述每条道路上的多个特征点的位置信息,从所述多个特征点中确定所述道路上的至少一个参考特征点;根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,获得调整后的电子地图数据。通过综合道路信息确定其中的某些参考特征点,针对参考特征点对道路数据进行调整,使参考特征点附近更接近道路整体趋势,以针对性调整的方式获得更好的平滑结果,使处理后的道路数据更加符合道路的实际情况。
Description
技术领域
本申请涉及数据处理技术,尤其涉及一种地图数据处理方法、装置、设备和存储介质。
背景技术
电子地图的数据处理过程中,由于各种原因可能会导致地图路线呈现出尖角、抖动等与实际路线不符的几何特征,以至于电子地图中的路线一定程度上偏离真实路线,所以导致采用该电子地图进行导航过程中不够准确。
相关技术中,一般采用平滑算法来对电子地图中与实际路线不符的几何特征进行平滑处理,尽可能提高处理后的电子地图中的路线的准确性。其中,较为常用的平滑算法有中值滤波和均值滤波等。中值滤波法是一种非线性平滑技术,通过将某一点的某邻域窗口内的所有点对应的坐标值的中值确定为该点的坐标值或者经纬度,达到平滑的目的。均值滤波法与中值滤波法相似,只是将中值改为均值。但是,当邻域窗口内的所有点对应的坐标值的几何差异较大时,得到的中值或均值与真实坐标仍存在较大出入,以至于获得的平滑处理的结果不够准确。
发明内容
本申请提供一种地图数据处理方法、装置、设备和存储介质,结合道路数据特点对道路数据进行更为准确的调整,优化平滑结果,更准确地反映实际道路情况。
第一方面,本申请提供一种地图数据处理方法,包括:
获取目标区域的电子地图数据;
根据所述电子地图数据,获取所述目标区域内的多条道路的道路数据,每条道路的道路数据包括所述道路上的多个特征点的位置信息;
根据所述每条道路上的多个特征点的位置信息,从所述多个特征点中确定所述道路上的至少一个参考特征点;
根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,获得调整后的电子地图数据。
可选的,所述根据所述每条道路上的多个特征点的位置信息,从所述多个特征点中确定所述道路上的至少一个参考特征点,包括:
根据每条道路上的多个特征点的位置信息,获取所述每个特征点的两个相邻特征点;
根据每个特征点分别与所述两个相邻特征点的连线,确定所述每个特征点是否为参考特征点。
可选的,所述根据每个特征点分别与所述两个相邻特征点的连线,确定所述每个特征点是否为参考特征点,包括:
根据每个特征点分别与所述两个相邻特征点的连线,获取两条连线之间的角度;
根据每个特征点对应的所述角度,确定所述特征点是否为参考特征点。
可选的,所述根据每个特征点对应的所述角度,确定所述特征点是否为参考特征点,包括:
若特征点对应的角度小于预设角度,则所述特征点为参考特征点。
可选的,所述根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,包括:
通过如下一项或多项方式,调整所述每条道路的道路数据:
调整所述道路数据中参考特征点的位置信息;
删除所述道路数据中的参考特征点;
根据参考特征点的位置信息,在所述道路数据中增加特征点。
可选的,所述根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,包括:
根据每个参考特征点分别与两个相邻特征点的连线,获取两个连线中每条连线的边长;
根据每个参考特征点对应的两条连线中每条连线的边长,对所述道路数据进行调整。
可选的,所述根据每个参考特征点对应的两条连线中每条连线的边长,对所述道路数据进行调整,包括:
若两条连线中每条连线的边长都大于第一预设长度,则根据所述参考特征点的位置信息,在所述道路数据中增加特征点,增加的特征点为所述参考特征点的相邻特征点;
若两条连线中最短连线的边长小于第一预设长度且大于第二预设长度,则调整所述参考特征点的位置信息;
若两条连线中至少一条连线的边长小于第二预设长度,则删除所述参考特征点。
可选的,所述增加的特征点到对应的参考特征点的距离大于等于预设距离。
可选的,调整后的参考特征点与相邻特征点的连线之间的角度大于所述预设角度。
第二方面,本申请提供一种地图数据处理装置,包括:
获取模块,用于获取目标区域的电子地图数据;根据所述电子地图数据,获取所述目标区域内的多条道路的道路数据,每条道路的道路数据包括所述道路上的多个特征点的位置信息;
确定模块,根据所述每条道路上的多个特征点的位置信息,从所述多个特征点中确定所述道路上的至少一个参考特征点;
调整模块,用于根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,获得调整后的电子地图数据。
可选的,所述确定模块具体用于:
根据每条道路上的多个特征点的位置信息,获取所述每个特征点的两个相邻特征点;
根据每个特征点分别与所述两个相邻特征点的连线,确定所述每个特征点是否为参考特征点。
可选的,所述确定模块在根据每个特征点分别与所述两个相邻特征点的连线,确定所述每个特征点是否为参考特征点时,具体用于:
根据每个特征点分别与所述两个相邻特征点的连线,获取两条连线之间的角度;
根据每个特征点对应的所述角度,确定所述特征点是否为参考特征点。
可选的,所述确定模块在根据每个特征点对应的所述角度,确定所述特征点是否为参考特征点时,具体用于:
若特征点对应的角度小于预设角度,则所述特征点为参考特征点。
可选的,所述调整模块在根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据时,具体用于:
通过如下一项或多项方式,调整所述每条道路的道路数据:
调整所述道路数据中参考特征点的位置信息;
删除所述道路数据中的参考特征点;
根据参考特征点的位置信息,在所述道路数据中增加特征点。
可选的,所述调整模块在根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据时,具体用于:
根据每个参考特征点分别与两个相邻特征点的连线,获取两个连线中每条连线的边长;
根据每个参考特征点对应的两条连线中每条连线的边长,对所述道路数据进行调整。
可选的,所述调整模块在根据每个参考特征点对应的两条连线中每条连线的边长,对所述道路数据进行调整时,具体用于:
若两条连线中每条连线的边长都大于第一预设长度,则根据所述参考特征点的位置信息,在所述道路数据中增加特征点,增加的特征点为所述参考特征点的相邻特征点;
若两条连线中最短连线的边长小于第一预设长度且大于第二预设长度,则调整所述参考特征点的位置信息;
若两条连线中至少一条连线的边长小于第二预设长度,则删除所述参考特征点。
可选的,所述增加的特征点到对应的参考特征点的距离大于等于预设距离。
可选的,调整后的参考特征点与相邻特征点的连线之间的角度大于所述预设角度。
第三方面,本申请提供一种地图数据处理设备,包括:
存储器,用于存储程序指令;
处理器,用于调用并执行所述存储器中的程序指令,执行如上任一项所述的方法。
第四方面,本申请提供一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现如上任一项所述的方法。
本申请提供了一种地图数据处理方法、装置、设备和存储介质,其中,方法包括:获取目标区域的电子地图数据;根据所述电子地图数据,获取所述目标区域内的多条道路的道路数据,每条道路的道路数据包括所述道路上的多个特征点的位置信息;根据所述每条道路上的多个特征点的位置信息,从所述多个特征点中确定所述道路上的至少一个参考特征点;根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,获得调整后的电子地图数据。通过综合整条道路信息确定其中的某些参考特征点,针对参考特征点进行调整,以使参考特征点附近更接近道路整体趋势,获得更好的平滑效果,平滑处理后的道路数据更加符合道路的实际情况。
附图说明
为了更清楚地说明本申请或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请一实施例提供的一种应用场景的示意图;
图2为本申请一实施例提供的地图数据处理方法的流程图;
图3为本申请另一实施例提供的地图数据处理方法的流程图;
图4为本申请另一实施例提供的地图数据处理方法的流程图;
图5为本申请一实施例提供的道路数据的示意图;
图6为本申请另一实施例提供的地图数据处理方法的流程图;
图7a为本申请一实施例提供的道路数据调整方式示意图;
图7b为本申请另一实施例提供的道路数据调整方式示意图;
图7c为本申请另一实施例提供的道路数据调整方式示意图;
图8为本申请一实施例提供的地图数据处理装置的结构示意图;
图9为本申请一实施例提供的地图数据处理设备的结构示意图;
图10为本申请另一实施例提供的地图数据处理装置的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合本申请中的附图,对本申请中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
现在,电子地图广泛应用在日常生活中,特别在出行时,极有可能会用到电子导航,这就对电子地图的准确性提出更高的要求。电子地图中的道路、标志、建筑等都是由数据点构成的,但在数据处理过程中可能会受到数据精度等因素的影响,导致最终形成的地图路线不平滑,出现尖角、抖动等与实际道路不符的几何特征,以至于电子地图中的路线一定程度上偏离真实路线,进而导致采用该电子地图进行导航过程中不够准确。
相关技术中,一般采用平滑算法来对电子地图中与实际路线不符的几何特征进行平滑处理,尽可能提高处理后的电子地图中的路线的准确性。其中,较为常用的平滑算法有中值滤波和均值滤波等。中值滤波法是一种非线性平滑技术,通过将某一点的某邻域窗口内的所有点对应的坐标值的中值确定为该点的坐标值或者经纬度,达到平滑的目的。均值滤波法与中值滤波法相似,只是将中值改为均值。但是,当邻域窗口内的所有点对应的坐标值的几何差异较大时,得到的中值或均值与真实坐标仍存在较大出入,以至于获得的平滑处理的结果不够准确。
基于此,本申请提出另一种地图数据处理方法,基于道路整体趋势确定道路数据中偏离道路的数据点,针对性地对这些数据点进行调整,以达到更好的平滑效果。
本申请的方法可以应用于电子地图的制作过程,利用本申请的方法处理过的电子地图中的道路更为平滑和真实,例如,图1为本申请一实施例提供的一种应用场景的示意图,用户驾驶汽车101从当前所在的A驶向目的地B,利用智能终端102进行导航,导航地图为经本申请提供的地图数据处理方法处理过的电子地图,导航路线平滑清晰。其中智能终端可以为智能手机或车载导航设备。
图2为本申请一实施例提供的地图数据处理方法的流程图,如图2所示,本实施例的方法可以包括:
S201、获取目标区域的电子地图数据。
在电子地图中,一般会将大量地图数据分图幅统一存储在数据库中,每条数据存在唯一的一个图幅里。在通过本申请的地图数据处理方法对目标区域的道路进行平滑处理时,首先,要将目标区域的电子地图数据获取到,具体的,可以获取目标区域对应的图幅中的电子地图数据,图幅可以是一幅或多幅。
S202、根据电子地图数据,获取目标区域内的多条道路的道路数据,每条道路的道路数据包括道路上的多个特征点的位置信息。
获取到的这些电子地图数据中不但包含道路数据,还包含道路上的标志、道路周围的建筑物等对应的数据,再从中获取待处理的多条道路的道路数据,道路数据一般包含有可以代表道路形态的多个特征点的位置信息。位置信息例如为该特征点的经纬度坐标。
S203、根据每条道路上的多个特征点的位置信息,从多个特征点中确定道路上的至少一个参考特征点。
S204、根据每条道路上的至少一个参考特征点,调整每条道路的道路数据,获得调整后的电子地图数据。
每条道路是由多个特征点的连线构成的,并且有其固定的走向趋势,理想状态下,道路的走向趋势应当是平滑的,但是其中的某些特征点会因为种种原因相对于道路的走向趋势有较大的偏离,造成局部的不平滑,这些特征点所在的位置就是需要针对性去调整的位置,因此,综合道路上的多个特征点的位置信息,可以从中确定一个或多个不符合道路整体趋势的特征点,将这些特征点作为参考特征点,根据这些参考特征点对道路数据进行适应性调整即可得到调整后的电子地图数据。
本实施例提供的方法,通过综合整条道路的道路数据确定其中的某些参考特征点,针对参考特征点对道路数据进行调整,以使参考特征点附近更接近道路整体趋势,获得更好的平滑效果,平滑处理后的道路数据更加符合道路的实际情况。
为了使参考特征点附近更接近道路整体趋势,在一些具体的实现方式中,根据某个参考特征点对道路数据进行调整的方式可能为调整该参考特征点的位置信息,或者为删除该参考特征点,或者为在该参考特征点的附近增加一个或多个特征点。
下面采用几个具体的实施例,对图2所示方法实施例的技术方案进行详细说明。
图3为本申请另一实施例提供的地图数据处理方法的流程图,如图3所示,本实施例的方法可以包括:
S301、获取目标区域的电子地图数据。
S302、根据电子地图数据,获取目标区域内的多条道路的道路数据,每条道路的道路数据包括道路上的多个特征点的位置信息。
本实施例中,步骤S301-S302的具体实现过程可以参见图2所示实施例的相关描述,此处不再赘述。
S303、根据每条道路上的多个特征点的位置信息,获取每个特征点的两个相邻特征点。
S304、根据每个特征点分别与两个相邻特征点的连线,确定每个特征点是否为参考特征点,以确定至少一个参考特征点。
判断某个特征点是否为参考特征点,可以借助于该特征点的两个相邻特征点,通过获取两个相邻特征点,分析该特征点与两个相邻特征点构成的两条连线的特征,判断该特征点是否符合道路的趋势特征,将不符合道路趋势特征的特征点作为参考特征点,从而可以确定至少一个参考特征点。
S305、根据每条道路上的至少一个参考特征点,调整每条道路的道路数据,获得调整后的电子地图数据。
本实施例中,步骤S305的具体实现过程可以参见图2所示实施例的相关描述,此处不再赘述。
本实施例提供的方法,借助于某特征点的两个相邻特征点,判断此特征点是否为参考特征点,而无需对整条道路上的所有特征点进行分析,可以简化地图数据处理方法,同时也能达到同样的平滑效果。
目标区域的道路可能存在多条,多条道路之间可能存在交叉点,体现在道路数据中,多条道路的道路数据中,可能存在坐标相同的特征点,这里将这些特征点称之为端点。在一些实施方式中,当端点位于道路的两端,在确定参考特征点时,可以不将这些端点作为参考特征点,即针对这些端点,不执行上述S303-S304;在另一些实施方式中,当端点不位于道路的两端,可以通过执行上述S303-S304来确定这些端点是不是参考特征点。
图4为本申请另一实施例提供的地图数据处理方法的流程图,如图4所示,本实施例的方法可以包括:
S401、获取目标区域的电子地图数据。
S402、根据电子地图数据,获取目标区域内的多条道路的道路数据,每条道路的道路数据包括道路上的多个特征点的位置信息。
本实施例中,步骤S401-S402的具体实现过程可以参见图2所示实施例的相关描述,此处不再赘述。
S403、根据每条道路上的多个特征点的位置信息,获取每个特征点的两个相邻特征点。
S404、根据每个特征点分别与两个相邻特征点的连线,获取两条连线之间的角度。
S405、根据每个特征点对应的角度,确定特征点是否为参考特征点。
每条道路都会呈现出一定的走向趋势,而走向趋势的体现就在于每个特征点处的转角,也就是每个特征点与两个相邻特征点连线之间的角度,可以理解的是,当特征点处的转角角度越接近180°,在视觉上,这个特征点处就越为平滑,因此,根据某个特征点对应的角度就可以判断该特征点是否为参考特征点。
S406、根据每条道路上的至少一个参考特征点,调整每条道路的道路数据,获得调整后的电子地图数据。
本实施例中,步骤S406的具体实现过程可以参见图2所示实施例的相关描述,此处不再赘述。
本实施例提供的方法,借助于某特征点的两个相邻特征点,根据此特征点与两相邻特征点的连线之间的角度,即可判断此特征点是否为参考特征点,而无需对整条道路上的所有特征点进行分析,可以更加简化地图数据处理方法,同时获得更好的平滑效果,使平滑处理后的道路数据更加符合道路的实际情况。
在一些具体的实现方式中,可以通过比较某特征点对应的角度与一预设角度的大小,来判断此特征点是否为参考特征点,若该特征点对应的角度小于预设角度,则可以确定此特征点为参考特征点;在另一些具体的实现方式中,也可以通过比较某特征点对应的角度的补角与另一预设角度的大小,来判断此特征点是否为参考特征点,若该特征点对应的角度的补角大于预设角度,则可以确定此特征点为参考特征点。
例如,图5为本申请一实施例提供的道路数据的示意图。此条道路中包含8个特征点a、b、c、d、e、f、g、h,其中,a、h为端点,其余6个特征点对应的角度分别为θb、θc、θd、θe、θf、θg,对比θb、θd、θe,可以发现特征点e处在视觉上最为平滑,而特征点b处形成了一个明显的尖角,而这与其对应的角度是直接相关的,角度较小的特征点处会形成尖角,影响道路的平滑性,因此,根据特征点对应的角度,可以判断是否将其作为参考特征点对道路数据进行调整。在图5中特征点b、d、e、f处有虚线,作为特征点处一条连线的延长线,与另一条连线构成了θb、θd、θe、θf的补角,同样也可以作为参考特征点的判断条件。
图6为本申请另一实施例提供的地图数据处理方法的流程图,如图6所示,本实施例的方法可以包括:
S601、获取目标区域的电子地图数据。
S602、根据电子地图数据,获取目标区域内的多条道路的道路数据,每条道路的道路数据包括道路上的多个特征点的位置信息。
本实施例中,步骤S601-S602的具体实现过程可以参见图2所示实施例的相关描述,此处不再赘述。
S603、根据每条道路上的多个特征点的位置信息,获取每个特征点的两个相邻特征点。
S604、根据每个特征点分别与两个相邻特征点的连线,获取两条连线之间的角度。
本实施例中,步骤S603-S604的具体实现过程可以参见图3所示实施例的相关描述,此处不再赘述。
S605、通过判断每个特征点对应的角度是否大于预设角度,将角度大于预设角度对应的特征点确定为参考特征点。
S606、根据每个参考特征点分别与两个相邻特征点的连线,获取两个连线中每条连线的边长。
S607、判断两条连线中是否每条连线的边长都大于第一预设长度,若是,则执行S608;否则,执行S609。
S608、根据参考特征点的位置信息,在道路数据中增加特征点,增加的特征点为参考特征点的相邻特征点;
S609、判断两条连线中最短连线的边长是否大于第二预设长度,若是,则执行S610;否则,执行S611。
S610、调整参考特征点的位置信息;
S611、删除参考特征点。
当确定某个特征点对应的角度大于预设角度时,可以确定此特征点为参考特征点,接下来再根据此参考特征点分别与两个相邻特征点的连线长度,确定如何对道路数据进行调整。
当两条连线中每条连线的边长都大于第一预设长度时,在此参考特征点附近增加新的特征点作为其相邻特征点。例如图7a,图7a为本申请一实施例提供的道路数据调整方式示意图。在参考特征点M两侧分别增加一个新的特征点A和B,在参考特征点两侧分别增加一个新的特征点C和D后,形成的新的道路(如虚线所示)相对于处理前的道路(如实线所示)视觉上更为平滑。
当两条连线中最短连线的边长小于第一预设长度且大于第二预设长度时,调整参考特征点的位置信息。例如图7b,图7b为本申请另一实施例提供的道路数据调整方式示意图。将参考特征点1移动到特征点①处,将参考特征点2移动到特征点②处,将参考特征点3移动到特征点③处,将参考特征点4移动到特征点④处,将参考特征点5移动到特征点⑤处,将参考特征点6移动到特征点⑥处后,形成的新的道路(如虚线所示)相对于处理前的道路(如实线所示)视觉上更为平滑。
当两条连线中至少一条连线的边长小于第二预设长度时,删除此参考特征点,例如图7c,图7c为本申请另一实施例提供的道路数据调整方式示意图。将参考特征点i删除后,形成的新的道路(如虚线所示)相对于处理前的道路(如实线所示)视觉上更为平滑。
本实施例提供的方法,借助于特征点对应的角度确定出参考特征点,再根据参考特征点处的两条连线的长度选择不同的调整策略,从而实现针对性地调整,以达到更好的平滑效果。
在一些具体的实现方式中,增加的特征点到对应的参考特征点的距离可以大于等于预设距离;调整后的参考特征点与相邻特征点的连线之间的角度大于预设角度。
其中,预设角度、第一预设长度、第二预设长度的具体数值可以根据实际情况进行设定。
在一个具体的实施例中,欲对某一区域的道路进行平滑处理,当前该区域的电子地图数据存储在数据库中。首先,分图幅读取数据库中该区域的电子地图数据,并且从中获取到多条道路的道路数据,其中包括有道路上的多个特征点的位置信息。为了方便在服务器中对这些数据进行后续的处理,先对这些道路数据进行格式转化、几何特征提取等预处理操作,再构建起拓扑关系,加入栅格索引,加入栅格索引的道路数据呈现为图5所示的状态,为了便于处理,可以将栅格的大小按照数据精度要求进行设定,例如,精度要求精确到1米,则将栅格单位长度设定为1米,这样可以保证每个特征点都位于栅格的中的交点上,便于后续数据处理。然后,逐个对特征点进行判断,确定参考特征点,根据参考特征点对道路数据进行处理操作。处理完成后,将处理后的道路数据进行存储。
图8为本申请一实施例提供的地图数据处理装置的结构示意图,如图8所示,本实施例的装置可以包括:获取模块801、确定模块802、调整模块803。
获取模块801,用于获取目标区域的电子地图数据;根据电子地图数据,获取目标区域内的多条道路的道路数据,每条道路的道路数据包括道路上的多个特征点的位置信息。
确定模块802,根据每条道路上的多个特征点的位置信息,从多个特征点中确定道路上的至少一个参考特征点。
调整模块803,用于根据每条道路上的至少一个参考特征点,调整每条道路的道路数据,获得调整后的电子地图数据。
可选的,确定模块802具体用于:根据每条道路上的多个特征点的位置信息,获取每个特征点的两个相邻特征点;根据每个特征点分别与两个相邻特征点的连线,确定每个特征点是否为参考特征点。
可选的,确定模块802在根据每个特征点分别与两个相邻特征点的连线,确定每个特征点是否为参考特征点时,具体用于:根据每个特征点分别与两个相邻特征点的连线,获取两条连线之间的角度;根据每个特征点对应的角度,确定特征点是否为参考特征点。
可选的,确定模块802在根据每个特征点对应的角度,确定特征点是否为参考特征点时,具体用于:若特征点对应的角度小于预设角度,则特征点为参考特征点。
可选的,调整模块803在根据每条道路上的至少一个参考特征点,调整每条道路的道路数据时,具体用于:通过如下一项或多项方式,调整每条道路的道路数据:调整道路数据中参考特征点的位置信息;删除道路数据中的参考特征点;根据参考特征点的位置信息,在道路数据中增加特征点。
可选的,调整模块803在根据每条道路上的至少一个参考特征点,调整每条道路的道路数据时,具体用于:根据每个参考特征点分别与两个相邻特征点的连线,获取两个连线中每条连线的边长;根据每个参考特征点对应的两条连线中每条连线的边长,对道路数据进行调整。
可选的,调整模块803在根据每个参考特征点对应的两条连线中每条连线的边长,对道路数据进行调整时,具体用于:若两条连线中每条连线的边长都大于第一预设长度,则根据参考特征点的位置信息,在道路数据中增加特征点,增加的特征点为参考特征点的相邻特征点;若两条连线中最短连线的边长小于第一预设长度且大于第二预设长度,则调整参考特征点的位置信息;若两条连线中至少一条连线的边长小于第二预设长度,则删除参考特征点。
可选的,增加的特征点到对应的参考特征点的距离大于等于预设距离。
可选的,调整后的参考特征点与相邻特征点的连线之间的角度大于预设角度。
本实施例的装置,可以用于执行上述任一实施例的方法,其实现原理和技术效果类似,此处不再赘述。
图9为本申请一实施例提供的地图数据处理设备的结构示意图,如图9所示,本实施例的设备可以包括:存储器901、处理器902。
存储器901,用于存储程序指令。
处理器902,用于调用并执行存储器901中的程序指令,执行:获取目标区域的电子地图数据;根据电子地图数据,获取目标区域内的多条道路的道路数据,每条道路的道路数据包括道路上的多个特征点的位置信息;根据每条道路上的多个特征点的位置信息,从多个特征点中确定道路上的至少一个参考特征点;根据每条道路上的至少一个参考特征点,调整每条道路的道路数据,获得调整后的电子地图数据。
可选的,处理器902具体用于执行:根据每条道路上的多个特征点的位置信息,获取每个特征点的两个相邻特征点;根据每个特征点分别与两个相邻特征点的连线,确定每个特征点是否为参考特征点。
可选的,处理器902在根据每个特征点分别与两个相邻特征点的连线,确定每个特征点是否为参考特征点时,具体用于执行:根据每个特征点分别与两个相邻特征点的连线,获取两条连线之间的角度;根据每个特征点对应的角度,确定特征点是否为参考特征点。
可选的,处理器902在根据每个特征点对应的角度,确定特征点是否为参考特征点时,具体用于执行:若特征点对应的角度小于预设角度,则特征点为参考特征点。
可选的,处理器902在根据每条道路上的至少一个参考特征点,调整每条道路的道路数据时,具体用于执行:通过如下一项或多项方式,调整每条道路的道路数据:调整道路数据中参考特征点的位置信息;删除道路数据中的参考特征点;根据参考特征点的位置信息,在道路数据中增加特征点。
可选的,处理器902在根据每条道路上的至少一个参考特征点,调整每条道路的道路数据时,具体用于执行:根据每个参考特征点分别与两个相邻特征点的连线,获取两个连线中每条连线的边长;根据每个参考特征点对应的两条连线中每条连线的边长,对道路数据进行调整。
可选的,处理器902在根据每个参考特征点对应的两条连线中每条连线的边长,对道路数据进行调整时,具体用于执行:若两条连线中每条连线的边长都大于第一预设长度,则根据参考特征点的位置信息,在道路数据中增加特征点,增加的特征点为参考特征点的相邻特征点;若两条连线中最短连线的边长小于第一预设长度且大于第二预设长度,则调整参考特征点的位置信息;若两条连线中至少一条连线的边长小于第二预设长度,则删除参考特征点。
可选的,增加的特征点到对应的参考特征点的距离大于等于预设距离。
可选的,调整后的参考特征点与相邻特征点的连线之间的角度大于预设角度。
本实施例的设备,可以用于执行上述任一实施例的方法,其实现原理和技术效果类似,此处不再赘述。
图10为本申请另一实施例提供的地图数据处理装置的结构示意图。例如,此装置可以被提供为一计算机。参照图10,此装置包括处理组件1001,其进一步包括一个或多个处理器,以及由存储器1002所代表的存储器资源,用于存储可由处理组件1001执行的指令,例如应用程序。存储器1002中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外,处理组件1001被配置为执行指令,以执行上述方法。
此装置还可以包括一个电源组件1003被配置为执行此装置的电源管理,一个有线或无线网络接口1004被配置为将此装置连接到网络,和一个输入输出(I/O)接口1005。此装置可以操作基于存储在存储器1002的操作系统,例如Windows ServerTM,Mac OS XTM,UnixTM,LinuxTM,FreeBSDTM或类似。
本申请还提供了一种计算机可读存储介质,存储介质存储有计算机程序,计算机程序被处理器执行时,实现如上任一实施例的方法。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述各实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。
Claims (12)
1.一种地图数据处理方法,其特征在于,包括:
获取目标区域的电子地图数据;
根据所述电子地图数据,获取所述目标区域内的多条道路的道路数据,每条道路的道路数据包括所述道路上的多个特征点的位置信息;
根据所述每条道路上的多个特征点的位置信息,从所述多个特征点中确定所述道路上的至少一个参考特征点;
根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,获得调整后的电子地图数据。
2.根据权利要求1所述的方法,其特征在于,所述根据所述每条道路上的多个特征点的位置信息,从所述多个特征点中确定所述道路上的至少一个参考特征点,包括:
根据每条道路上的多个特征点的位置信息,获取所述每个特征点的两个相邻特征点;
根据每个特征点分别与所述两个相邻特征点的连线,确定所述每个特征点是否为参考特征点。
3.根据权利要求2所述的方法,其特征在于,所述根据每个特征点分别与所述两个相邻特征点的连线,确定所述每个特征点是否为参考特征点,包括:
根据每个特征点分别与所述两个相邻特征点的连线,获取两条连线之间的角度;
根据每个特征点对应的所述角度,确定所述特征点是否为参考特征点。
4.根据权利要求3所述的方法,其特征在于,所述根据每个特征点对应的所述角度,确定所述特征点是否为参考特征点,包括:
若特征点对应的角度小于预设角度,则所述特征点为参考特征点。
5.根据权利要求1-4任一项所述的方法,其特征在于,所述根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,包括:
通过如下一项或多项方式,调整所述每条道路的道路数据:
调整所述道路数据中参考特征点的位置信息;
删除所述道路数据中的参考特征点;
根据参考特征点的位置信息,在所述道路数据中增加特征点。
6.根据权利要求2-4任一项所述的方法,其特征在于,所述根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,包括:
根据每个参考特征点分别与两个相邻特征点的连线,获取两个连线中每条连线的边长;
根据每个参考特征点对应的两条连线中每条连线的边长,对所述道路数据进行调整。
7.根据权利要求6所述的方法,其特征在于,所述根据每个参考特征点对应的两条连线中每条连线的边长,对所述道路数据进行调整,包括:
若两条连线中每条连线的边长都大于第一预设长度,则根据所述参考特征点的位置信息,在所述道路数据中增加特征点,增加的特征点为所述参考特征点的相邻特征点;
若两条连线中最短连线的边长小于第一预设长度且大于第二预设长度,则调整所述参考特征点的位置信息;
若两条连线中至少一条连线的边长小于第二预设长度,则删除所述参考特征点。
8.根据权利要求7所述的方法,其特征在于,所述增加的特征点到对应的参考特征点的距离大于等于预设距离。
9.根据权利要求7所述的方法,其特征在于,调整后的参考特征点与相邻特征点的连线之间的角度大于所述预设角度。
10.一种地图数据处理装置,其特征在于,包括:
获取模块,用于获取目标区域的电子地图数据;根据所述电子地图数据,获取所述目标区域内的多条道路的道路数据,每条道路的道路数据包括所述道路上的多个特征点的位置信息;
确定模块,根据所述每条道路上的多个特征点的位置信息,从所述多个特征点中确定所述道路上的至少一个参考特征点;
调整模块,用于根据每条道路上的所述至少一个参考特征点,调整所述每条道路的道路数据,获得调整后的电子地图数据。
11.一种地图数据处理设备,其特征在于,包括:
存储器,用于存储程序指令;
处理器,用于调用并执行所述存储器中的程序指令,执行如权利要求1-9任一项所述的方法。
12.一种计算机可读存储介质,其特征在于,所述存储介质存储有计算机程序,所述计算机程序被处理器执行时,实现如权利要求1-9任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010175381.2A CN113390425B (zh) | 2020-03-13 | 2020-03-13 | 地图数据处理方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010175381.2A CN113390425B (zh) | 2020-03-13 | 2020-03-13 | 地图数据处理方法、装置、设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113390425A true CN113390425A (zh) | 2021-09-14 |
CN113390425B CN113390425B (zh) | 2023-11-21 |
Family
ID=77615980
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010175381.2A Active CN113390425B (zh) | 2020-03-13 | 2020-03-13 | 地图数据处理方法、装置、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113390425B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116718181A (zh) * | 2023-08-11 | 2023-09-08 | 腾讯科技(深圳)有限公司 | 地图生成方法、装置、电子设备及存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101400138A (zh) * | 2008-10-28 | 2009-04-01 | 北京大学 | 一种面向移动设备的地图数据精简方法 |
US20100204912A1 (en) * | 2009-02-10 | 2010-08-12 | Navigon Ag | Method for generating a digital road map, navigation system and method for operating a navigation system |
CN103196455A (zh) * | 2012-01-09 | 2013-07-10 | 北京四维图新科技股份有限公司 | 显示道路名称的方法、装置、服务器和系统 |
CN103839228A (zh) * | 2012-11-23 | 2014-06-04 | 厦门雅迅网络股份有限公司 | 一种基于矢量地图数据抽稀与平滑处理的方法 |
CN106197440A (zh) * | 2016-06-27 | 2016-12-07 | 江苏迪纳数字科技股份有限公司 | 基于角度约束的道路数据压缩方法 |
CN106409129A (zh) * | 2016-11-29 | 2017-02-15 | 北京掌行通信息技术有限公司 | 路况绘制方法及装置 |
CN109389897A (zh) * | 2017-08-04 | 2019-02-26 | 高德软件有限公司 | 一种路形调整方法及装置 |
CN109631934A (zh) * | 2018-12-21 | 2019-04-16 | 斑马网络技术有限公司 | 地图应用的信息处理方法、装置、服务器及储存介质 |
-
2020
- 2020-03-13 CN CN202010175381.2A patent/CN113390425B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101400138A (zh) * | 2008-10-28 | 2009-04-01 | 北京大学 | 一种面向移动设备的地图数据精简方法 |
US20100204912A1 (en) * | 2009-02-10 | 2010-08-12 | Navigon Ag | Method for generating a digital road map, navigation system and method for operating a navigation system |
CN103196455A (zh) * | 2012-01-09 | 2013-07-10 | 北京四维图新科技股份有限公司 | 显示道路名称的方法、装置、服务器和系统 |
CN103839228A (zh) * | 2012-11-23 | 2014-06-04 | 厦门雅迅网络股份有限公司 | 一种基于矢量地图数据抽稀与平滑处理的方法 |
CN106197440A (zh) * | 2016-06-27 | 2016-12-07 | 江苏迪纳数字科技股份有限公司 | 基于角度约束的道路数据压缩方法 |
CN106409129A (zh) * | 2016-11-29 | 2017-02-15 | 北京掌行通信息技术有限公司 | 路况绘制方法及装置 |
CN109389897A (zh) * | 2017-08-04 | 2019-02-26 | 高德软件有限公司 | 一种路形调整方法及装置 |
CN109631934A (zh) * | 2018-12-21 | 2019-04-16 | 斑马网络技术有限公司 | 地图应用的信息处理方法、装置、服务器及储存介质 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116718181A (zh) * | 2023-08-11 | 2023-09-08 | 腾讯科技(深圳)有限公司 | 地图生成方法、装置、电子设备及存储介质 |
CN116718181B (zh) * | 2023-08-11 | 2023-10-20 | 腾讯科技(深圳)有限公司 | 地图生成方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113390425B (zh) | 2023-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102266830B1 (ko) | 차선 결정 방법, 디바이스 및 저장 매체 | |
CN111209978B (zh) | 三维视觉重定位方法、装置及计算设备、存储介质 | |
EP3937077A1 (en) | Lane marking detecting method, apparatus, electronic device, storage medium, and vehicle | |
CN111709322B (zh) | 一种计算车道线置信度的方法及装置 | |
CN112634343A (zh) | 图像深度估计模型的训练方法、图像深度信息的处理方法 | |
CN113253319B (zh) | 基于车辆gps的路网提取和轨迹纠偏方法和系统 | |
CN115265489B (zh) | 一种动态遥感监测的国土测绘方法及其系统 | |
CN112966599A (zh) | 关键点识别模型的训练方法、关键点识别方法及装置 | |
CN111402413A (zh) | 三维视觉定位方法、装置及计算设备、存储介质 | |
CN114663397A (zh) | 可行驶区域的检测方法、装置、设备及存储介质 | |
CN115205925A (zh) | 表情系数确定方法、装置、电子设备及存储介质 | |
CN114140759A (zh) | 高精地图车道线位置确定方法、装置及自动驾驶车辆 | |
CN111696059B (zh) | 一种车道线光滑连接处理方法和装置 | |
CN113390425A (zh) | 地图数据处理方法、装置、设备和存储介质 | |
US20220113156A1 (en) | Method, apparatus and system for generating real scene map | |
CN111832558A (zh) | 文字图像矫正方法、装置、存储介质及电子设备 | |
WO2023207073A1 (zh) | 一种目标检测方法、装置、设备及介质 | |
CN115131761B (zh) | 道路边界的识别方法、绘制方法及装置 | |
CN114299192B (zh) | 定位建图的方法、装置、设备和介质 | |
CN113850239B (zh) | 多文档检测方法、装置、电子设备及存储介质 | |
CN114179805B (zh) | 一种行驶方向确定方法、装置、设备以及存储介质 | |
CN114840626A (zh) | 高精地图数据处理方法、行车导航方法及相关装置 | |
CN114659537A (zh) | 导航起点道路确定方法、装置、设备及存储介质 | |
CN114998629A (zh) | 卫星地图与航拍图像模板匹配方法、无人机定位方法 | |
CN114036247A (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 |