CN104156357B - 电子地图数据的检验方法及装置 - Google Patents
电子地图数据的检验方法及装置 Download PDFInfo
- Publication number
- CN104156357B CN104156357B CN201310174287.5A CN201310174287A CN104156357B CN 104156357 B CN104156357 B CN 104156357B CN 201310174287 A CN201310174287 A CN 201310174287A CN 104156357 B CN104156357 B CN 104156357B
- Authority
- CN
- China
- Prior art keywords
- result
- map datum
- key element
- target area
- verification unit
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
Abstract
本发明提供一种电子地图数据的检验方法及装置,属于电子地图数据处理领域。该电子地图数据的检验方法,包括:将地图数据要素按照地理范围分成多个目标区域,目标区域之间没有重叠,并且所有目标区域组合能够包含所有地图数据要素;将每个目标区域的边界向外扩展预设距离,在目标区域之外形成扩展区域,每一目标区域和其对应的扩展区域组成一检验单元;根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果;对得到的各检验单元的验证结果进行筛选,并对筛选后的验证结果进行汇总和去除重复操作,根据汇总后的验证结果对地图数据要素进行修正处理。本发明能够提高电子地图数据检验的效率,缩短导航地图产品的出品周期。
Description
技术领域
本发明涉及电子地图数据处理领域,特别是指一种电子地图数据的检验方法及装置。
背景技术
对导航电子地图数据厂商而言,保证每次发布的电子地图数据的正确性和完整性,是导航电子地图数据生产与出品的一个至关重要的工作。目前一种很有效的方式是制定大量的验证规则。验证的内容包括有值域范围、唯一性、完整性、有效字符、地图数据要素关联关系等,通过判断电子地图数据是否符合这些验证规则来保证其正确性和完整性。
现有全范围的数据检验是将验证规则直接运行在海量数据上,由于随着电子地图数据的精细化,数据规模越来越大;另一方面,验证规则的数量增长很快,这样导致面对海量的电子地图数据,检验的时间越来越长,导航地图产品的出品周期延长,不利于电子地图数据快速更新出品。
发明内容
本发明要解决的技术问题是提供一种电子地图数据的检验方法及装置,能够提高电子地图数据检验的效率,缩短导航地图产品的出品周期。
为解决上述技术问题,本发明的实施例提供技术方案如下:
一方面,提供一种电子地图数据的检验方法,包括:
将地图数据要素按照地理范围分成多个目标区域,目标区域之间没有重叠,并且所有目标区域组合能够包含所有地图数据要素;
将每个目标区域的边界向外扩展预设距离,在目标区域之外形成扩展区域,每一目标区域和其对应的扩展区域组成一检验单元;
根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果;
对得到的各检验单元的验证结果进行筛选,并对筛选后的验证结果进行汇总和去除重复操作,根据汇总后的验证结果对地图数据要素进行修正处理。
进一步地,上述方案中,所述将地图数据要素按照地理范围分成多个目标区域之前还包括:
对验证规则进行唯一性编码,得到验证规则标识,其中,所述验证规则包含验证规则描述和用来指导对违反所述验证规则的地图数据进行修正的方案。
进一步地,上述方案中,所述将地图数据要素按照地理范围分成多个目标区域包括:
将地图数据要素按照行政单位范围分成多个目标区域;或
将地图数据要素按照经纬度分成多个目标区域。
进一步地,上述方案中,所述预设距离为15~25km。
进一步地,上述方案中,所述根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果包括:
步骤S1:建立并发任务表,所述并发任务表中记录有所有检验单元的名称和任务状态,所述检验单元的初始任务状态为未验证;
步骤S2:利用多个计算节点对所述并发任务表中未验证的检验单元进行并行验证,每一计算节点对一检验单元进行数据验证;
步骤S3:在数据验证完成后存储检验单元的验证结果,并将所述并发任务表中对应检验单元的任务状态更改为已完成验证;
步骤S4:判断所述并发任务表中是否存在未验证的检验单元,在存在未验证的检验单元时,转向步骤S2;在不存在未验证的检验单元时,判断所有检验单元验证完成。
进一步地,上述方案中,所述验证结果至少包括有以下信息:验证规则标识、地图数据要素标识、地图数据要素类型。
进一步地,上述方案中,所述对得到的各检验单元的验证结果进行筛选包括:
对于完全处于目标区域的地图数据要素对应的验证结果予以保留,对于跨越目标区域和扩展区域的地图要素数据对应的验证结果予以保留,筛去完全处于扩展区域内的地图数据要素对应的验证结果。
进一步地,上述方案中,所述对筛选后的验证结果进行汇总和去除重复操作包括:
将计算节点上各检验单元的验证结果汇总到一起,当存在两条以上具有相同验证规则标识、地图数据要素类型和地图数据要素标识的验证结果时,视为验证结果重复,只保留其中一条验证结果。
进一步地,上述方案中,所述根据汇总后的验证结果对地图数据要素进行修正处理包括:
根据所述验证结果中的地图数据要素类型查找所述地图数据要素的存储位置,再根据地图数据要素标识查找到相应的地图数据要素,根据验证规则包含的修改方案采用相应的修改方法对所述地图数据要素进行修正。
本发明实施例还提供了一种电子地图数据的检验装置,包括:
划分目标区域模块,用于将地图数据要素按照地理范围分成多个目标区域,目标区域之间没有重叠,并且所有目标区域组合能够包含所有地图数据要素;
扩展模块,用于将每个目标区域的边界向外扩展预设距离,在目标区域之外形成扩展区域,每一目标区域和其对应的扩展区域组成一检验单元;
并行检验模块,用于根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果;
处理模块,用于对得到的各检验单元的验证结果进行筛选,并对筛选后的验证结果进行汇总和去除重复操作,根据汇总后的验证结果对地图数据要素进行修正处理。
本发明的实施例具有以下有益效果:
上述方案中,将待检验的海量电子地图数据划分为多个检验单元,采用并行计算技术对各检验单元进行数据验证,得到验证结果。本发明的技术方案可以显著提高电子地图数据检验的效率,从而缩短导航地图产品的出品周期。
附图说明
图1为本发明实施例电子地图数据的检验方法的流程示意图;
图2为本发明实施例电子地图数据的检验装置的结构示意图;
图3为中国省级行政区划分示意图;
图4为本发明实施例划分的目标区域的示意图;
图5为本发明实施例对目标区域边界进行扩展得到扩展区域的示意图;
图6为本发明实施例利用计算节点对检验单元进行并行检验的示意图。
具体实施方式
为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明的实施例针对现有技术中电子地图数据检验的效率较低,导航地图产品的出品周期长的问题,提供一种电子地图数据的检验方法及装置,能够提高电子地图数据检验的效率,缩短导航地图产品的出品周期。
图1为本发明实施例电子地图数据的检验方法的流程示意图,如图1所示,本实施例包括:
步骤101:将地图数据要素按照地理范围分成多个目标区域,目标区域之间没有重叠,并且所有目标区域组合能够包含所有地图数据要素;
步骤102:将每个目标区域的边界向外扩展预设距离,在目标区域之外形成扩展区域,每一目标区域和其对应的扩展区域组成一检验单元;
步骤103:根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果,验证结果包含验证规则标识,地图数据要素标识、地图数据要素类型;
步骤104:对得到的各检验单元的验证结果进行筛选;
步骤105:对筛选后的验证结果进行汇总和去除重复操作,根据汇总后的验证结果对地图数据要素进行修正处理。
由于验证单元之间存在重叠,需要对各验证单元得到的验证结果进行筛选,然后将所有验证单元的结果进行汇总和去除重复操作,根据汇总后的验证结果对地图数据要素进行修正处理。
进一步地,本发明的另一实施例中,在包括上述步骤101~105的基础上,步骤101之前还包括:
对验证规则进行唯一性编码,得到验证规则标识,其中,所述验证规则包含验证规则描述和用来指导对违反所述验证规则的地图数据进行修正的方案。具体地,所述将地图数据要素按照地理范围分成多个目标区域可以包括:
将地图数据要素按照行政单位范围分成多个目标区域;或
将地图数据要素按照经纬度分成多个目标区域。
其中,所述预设距离可以为15~25km。
进一步地,本发明的另一实施例中,在包括上述步骤101~105的基础上,步骤103包括:
步骤S1:建立并发任务表,所述并发任务表中记录有所有检验单元的名称和任务状态,所述检验单元的初始任务状态为未验证;
步骤S2:利用多个计算节点对所述并发任务表中未验证的检验单元进行并行验证,每一计算节点对一检验单元进行数据验证;
步骤S3:在数据验证完成后存储检验单元的验证结果,并将所述并发任务表中对应检验单元的任务状态更改为已完成验证;
步骤S4:判断所述并发任务表中是否存在未验证的检验单元,在存在未验证的检验单元时,转向步骤S2;在不存在未验证的检验单元时,判断所有检验单元验证完成。
本发明实施例中,所述验证结果至少包括有以下信息:验证规则标识、地图数据要素标识、地图数据要素类型、验证规则描述和是否符合验证规则。
其中,所述步骤104包括:
对于完全处于目标区域的地图数据要素对应的验证结果予以保留,对于跨越目标区域和扩展区域的地图要素数据对应的验证结果予以保留,筛去完全处于扩展区域内的地图数据要素对应的验证结果。
所述对筛选后的验证结果进行汇总和去除重复操作包括:
将计算节点上各检验单元的验证结果汇总到一起,当存在两条以上具有相同验证规则标识、地图数据要素类型和地图数据要素标识的验证结果时,视为验证结果重复,只保留其中一条验证结果。
所述根据汇总后的验证结果对地图数据要素进行修正处理包括:
根据所述验证结果中的地图数据要素类型查找所述地图数据要素的存储位置,再根据地图数据要素标识查找到相应的地图数据要素,根据验证规则包含的修改方案采用相应的修改方法对所述地图数据要素进行修正。
本发明的电子地图数据的检验方法,将待检验的海量电子地图数据划分为多个检验单元,采用并行计算技术对各检验单元进行数据验证,得到验证结果。本发明的技术方案可以显著提高电子地图数据检验的效率,从而缩短导航地图产品的出品周期。
本发明实施例还提供了一种电子地图数据的检验装置,如图2所示,本实施例包括:
划分目标区域模块20,用于将地图数据要素按照地理范围分成多个目标区域,目标区域之间没有重叠,并且所有目标区域组合能够包含所有地图数据要素;
扩展模块21,用于将每个目标区域的边界向外扩展预设距离,在目标区域之外形成扩展区域,每一目标区域和其对应的扩展区域组成一检验单元;
并行检验模块22,用于根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果;
处理模块23,用于对得到的各检验单元的验证结果进行筛选,并对筛选后的验证结果进行汇总和去除重复操作,根据汇总后的验证结果对地图数据要素进行修正处理。
下面结合附图以及具体的实施例对本发明的电子地图数据的检验方法及装置进行详细介绍,本发明的技术方案具体包括以下步骤:
步骤一、验证规则管理;
为了便于后面的数据验证过程中对验证规则的识别,首先需要对每一条验证规则进行唯一性的编码,编码得到的验证规则ID(标识)类型不限,可以为数字,也可以为具有一定意义和规律的字符串。同时,每一条验证规则都应该具有明确而简短的描述,用来指导作图员对违反该验证规则的地图数据进行修改的方案。。
步骤二、地图数据要素编码;
为了识别每一个地图数据要素,首先要设置一地图数据要素类型表,在该类型表中记录有地图数据要素类型及其存储位置等信息,下表所示为一具体实施例中地图数据要素类型表的示意图。其中,对同种类型的地图数据要素进行唯一性的编码,也就是说根据地图数据要素类型和地图数据要素ID能够唯一地识别一个地图数据要素。
地图数据要素类型 | 类型说明 | 存储位置(数据库表名) |
Road | 道路 | RD_LINK |
POI | 兴趣点 | IX_POI |
步骤三、将待检验的地图数据要素划分为多个检验单元;
导航电子地图数据存在一些复杂的地图数据要素,比如CRF(Complex RoadFeature复杂道路地图数据要素)等,如果简单地将电子地图数据中的地图数据要素分为若干区域,那么有些复杂的地图数据要素很可能在区域边界处被切开,破坏了地图数据要素的完整性。并且有些验证规则需要检查多个地图数据要素之间的关系(比如:地图上某些类型的地图数据要素之间的距离不能过近),采用简单分区的方式,就必须保证这些地图数据要素落在同一个区域才能验证,显然现有简单的数据分区方式,是很难保证这一点的。
本发明实施例中首先将海量的地图数据要素按地理范围进行分块,导航电子地图数据生产中多以行政单位(比如省、市、县)进行数据管理,因此可以将地图数据要素按照行政单位范围进行分块,当然也可采取其他分块方式,比如将地图数据要素按照经纬度进行分块,不管采用哪种分块方式,必须保证分块后得到的多个目标区域之间没有重叠,并且所有目标区域组合能够包含所有待检验的地图数据要素。
本实施例以采用将地图数据要素按照行政单位范围进行分块的方式进行说明,图3为中国省级行政区划分示意图,根据行政区划分将全中国的导航电子地图数据划分为若干目标区域。对如图4所示的任意一个目标区域a来说,可能存在跨越目标区域的地图数据要素,也就是在边界处被切开的地图数据要素(图4中地图数据要素②为一个立交盘桥,桥上挂接了4条道路),或者需要验证地图数据要素间的关系,而地图数据要素没有完全落在目标区域(图4中要检验地图数据要素⑤与地图数据要素④端点距离是否过近,但是地图数据要素⑤落在目标区域,地图数据要素④落在目标区域外面)。为了保证能够对这种情况的地图数据要素进行验证,如图5所示,本发明将目标区域向外扩展一定范围,扩展范围相对原来的目标区域称为扩展区域b。目标区域及其对应的扩展区域组成一个检验单元。此时检验单元仍然可能存在简单分块带来的边界问题,但是由于每一个检验单元的关注点是其内部的目标区域,只要扩展区域边界上的地图数据要素不影响到内部的目标区域即可,也就是说即使在检验单元边界上存在不完整的地图数据要素,验证规则将此不完整地图数据要素当做错误报出,但是该错误不在目标区域内部,后面的验证结果处理过程中该类错误会被剔除。因此,只要扩展区域大小合理,这种扩展后的分块方式带来的边界问题不会影响到目标区域的数据验证,比如图5中,目标区域a边界上有个复杂地图数据要素②,只要目标区域b向外扩展到完整的将地图数据要素②包围即可。那么实际操作过程中需要将目标区域向外扩展多少呢,通过数据分析可以发现,最复杂的地图数据要素比如立交盘桥,都不会超出10km*10km的范围,另外考虑到有些验证规则需要验证地图数据要素之间的关系(比如点点不能过近),那么将目标区域向外扩展2倍复杂地图数据要素的范围即20km是比较可靠的。
步骤四:根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果;
本发明采用集群并行计算技术对多个检验单元进行并行检验。以电子地图数据存放在数据库为例(也可以采用其他的存储方式),因为数据库产品具有并发处理的功能,因此将并发调度模块采用数据库脚本编写存储过程的方式来实现是一种较好的处理方式(当然也可以添加一台服务器负责任务调度控制),整个系统结构如图6所示。
由于系统计算瓶颈在数据库数据分配上,因此建议数据库安装在一台高性能的服务器上,系统运行流程如下:
步骤1、并发调度模块根据数据规模生成一个并发任务表,比如全中国的电子地图数据按省级行政区划分为33个检验单元,在并发任务表中记录33个检验单元的名称,初始任务状态,检验单元的初始任务状态均为未验证;
步骤2、各计算节点调用数据库服务器上并发调度模块的检验单元分配接口,该接口负责分配检验单元,计算节点将分配到的检验单元的名称和其中的地图数据要素下载到本地;
步骤3、各个计算节点在下载的检验单元上并行进行数据验证,验证完成后,进行检验单元的验证结果筛选;
步骤4、计算节点调用并发调度模块的接口回传检验单元的验证结果,将验证结果写入数据库中的验证结果表,并发调度模块更新并发任务表中该检验单元的状态,更新为已完成验证;
步骤5、计算节点继续申请新的检验单元,如果并发调度模块返回空,则表示没有未验证的检验单元,计算节点退出;
步骤6、并发调度模块根据并发任务表中的检验单元状态判断是否完成全范围数据验证,一旦全范围验证完成,则进行验证结果去除重复操作。
其中,上述步骤3中,要进行验证结果的筛选。本发明的分块思想带来的一个影响是这些检验单元之间彼此存在区域重叠,这样导致验证结果存在重复,另外还需要从检验单元的验证结果中挑选出与目标区域相关的验证结果,因此要进行验证结果筛选。为了进行验证结果筛选,需要事先在分块过程中记录每一个地图数据要素在检验单元中的位置,地图数据要素在检验单元中的位置可分为三种情况:完全落在目标区域中(图5中的地图数据要素①、⑤)、完全落在扩展区域中(图5中的地图数据要素④、③)、跨目标区域和扩展区域(图5中的地图数据要素②)。
由于关注点是检验单元内部的目标区域,因此检验单元的验证结果筛选原则为:每一条验证结果涉及的地图数据要素中,如果没有任何一个地图数据要素落入目标区域,那么此验证结果无效。比如:图5所示的检验单元内查出了4个数据错误:地图数据要素①、②、③不正确,地图数据要素④和地图数据要素⑤之间关系不正确。而地图数据要素③落在扩展区域内,不在目标区域内,据此排除地图数据要素③,而其他的3个数据错误涉及的地图数据要素都与目标区域有关,因此都是需要报出相关的验证结果。
另外,上述步骤5中,各个检验单元的经过筛选后的验证结果合并在一起后需要进行去除重复操作,比如图5中的地图数据要素②,由于位于目标区域边界上,那么可能会在与图5中检验单元相邻的检验单元中也报出地图数据要素②的验证结果。在对地图数据要素进行数据验证后,得到的验证结果至少包括有以下信息:验证规则ID、地图数据要素ID、地图数据要素类型。因此,验证规则ID、地图数据要素类型和地图数据要素ID可以唯一地识别一条验证结果,如果出现两条以上相同的验证结果则认为重复,去除多余的验证结果,仅保留其中一条验证结果。
步骤五:根据验证结果对地图数据要素进行处理。
上述内容已经提到,每一条验证结果包含以下方面的信息:验证规则ID、地图数据要素类型、地图数据要素ID,并且地图数据要素类型表中记录有地图数据要素类型及其存储位置等信息。根据上述地图数据要素类型表和地图数据要素类型可以确定地图数据要素的存储位置,并根据地图数据要素ID查找到对应的地图数据要素,之后根据验证规则描述采用相应的修改方法对该地图数据要素进行修正。
本发明的技术方案将待检验的海量电子地图数据按照地理范围进行分块,分成多个目标区域,同时为了维护各目标区域边界处地图数据要素的拓扑完整性,每个目标区域向外扩展一定范围,形成扩展区域,目标区域和扩展区域组合成一个检验单元,这样海量的电子地图数据被划分为若干检验单元,之后采用并行计算技术对各检验单元进行数据验证,本发明实施例能够提高电子地图数据检验的效率,缩短导航地图产品的出品周期。
此说明书中所描述的许多功能部件都被称为模块,以便更加特别地强调其实现方式的独立性。
本发明实施例中,模块可以用软件实现,以便由各种类型的处理器执行。举例来说,一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块,举例来说,其可以被构建为对象、过程或函数。尽管如此,所标识模块的可执行代码无需物理地位于一起,而是可以包括存储在不同物理上的不同的指令,当这些指令逻辑上结合在一起时,其构成模块并且实现该模块的规定目的。
实际上,可执行代码模块可以是单条指令或者是许多条指令,并且甚至可以分布在多个不同的代码段上,分布在不同程序当中,以及跨越多个存储器设备分布。同样地,操作数据可以在模块内被识别,并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集,或者可以分布在不同位置上(包括在不同存储设备上),并且至少部分地可以仅作为电子信号存在于系统或网络上。
在模块可以利用软件实现时,考虑到现有硬件工艺的水平,所以可以以软件实现的模块,在不考虑成本的情况下,本领域技术人员都可以搭建对应的硬件电路来实现对应的功能,所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备,诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。
在本发明各方法实施例中,所述各步骤的序号并不能用于限定各步骤的先后顺序,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,对各步骤的先后变化也在本发明的保护范围之内。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种电子地图数据的检验方法,其特征在于,包括:
将地图数据要素按照地理范围分成多个目标区域,目标区域之间没有重叠,并且所有目标区域组合能够包含所有地图数据要素;
将每个目标区域的边界向外扩展预设距离,在目标区域之外形成扩展区域,每一目标区域和其对应的扩展区域组成一检验单元;
根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果;
对得到的各检验单元的验证结果进行筛选,并对筛选后的验证结果进行汇总和去除重复操作,根据汇总后的验证结果对地图数据要素进行修正处理。
2.根据权利要求1所述的电子地图数据的检验方法,其特征在于,所述将地图数据要素按照地理范围分成多个目标区域之前还包括:
对验证规则进行唯一性编码,得到验证规则标识,其中,所述验证规则包含验证规则描述和用来指导对违反所述验证规则的地图数据进行修正的方案。
3.根据权利要求1所述的电子地图数据的检验方法,其特征在于,所述将地图数据要素按照地理范围分成多个目标区域包括:
将地图数据要素按照行政单位范围分成多个目标区域;或
将地图数据要素按照经纬度分成多个目标区域。
4.根据权利要求1所述的电子地图数据的检验方法,其特征在于,所述预设距离为15~25km。
5.根据权利要求1所述的电子地图数据的检验方法,其特征在于,所述根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果包括:
步骤S1:建立并发任务表,所述并发任务表中记录有所有检验单元的名称和任务状态,所述检验单元的初始任务状态为未验证;
步骤S2:利用多个计算节点对所述并发任务表中未验证的检验单元进行并行验证,每一计算节点对一检验单元进行数据验证;
步骤S3:在数据验证完成后存储检验单元的验证结果,并将所述并发任务表中对应检验单元的任务状态更改为已完成验证;
步骤S4:判断所述并发任务表中是否存在未验证的检验单元,在存在未验证的检验单元时,转向步骤S2;在不存在未验证的检验单元时,判断所有检验单元验证完成。
6.根据权利要求5所述的电子地图数据的检验方法,其特征在于,所述验证结果至少包括有以下信息:验证规则标识、地图数据要素标识、地图数据要素类型。
7.根据权利要求1所述的电子地图数据的检验方法,其特征在于,所述对得到的各检验单元的验证结果进行筛选包括:
对于完全处于目标区域的地图数据要素对应的验证结果予以保留,对于跨越目标区域和扩展区域的地图要素数据对应的验证结果予以保留,筛去完全处于扩展区域内的地图数据要素对应的验证结果。
8.根据权利要求6所述电子地图数据的检验方法,其特征在于,所述对筛选后的验证结果进行汇总和去除重复操作包括:
将计算节点上各检验单元的验证结果汇总到一起,当存在两条以上具有相同验证规则标识、地图数据要素类型和地图数据要素标识的验证结果时,视为验证结果重复,只保留其中一条验证结果。
9.根据权利要求1所述的电子地图数据的检验方法,其特征在于,所述验证结果至少包括有地图数据要素标识,所述根据汇总后的验证结果对地图数据要素进行修正处理包括:
根据所述验证结果中的地图数据要素类型查找所述地图数据要素的存储位置,再根据地图数据要素标识查找到相应的地图数据要素,根据验证规则包含的修改方案采用相应的修改方法对所述地图数据要素进行修正。
10.一种电子地图数据的检验装置,其特征在于,包括:
划分目标区域模块,用于将地图数据要素按照地理范围分成多个目标区域,目标区域之间没有重叠,并且所有目标区域组合能够包含所有地图数据要素;
扩展模块,用于将每个目标区域的边界向外扩展预设距离,在目标区域之外形成扩展区域,每一目标区域和其对应的扩展区域组成一检验单元;
并行检验模块,用于根据预设的验证规则对多个检验单元进行并行检验,得到各个检验单元的验证结果;
处理模块,用于对得到的各检验单元的验证结果进行筛选,并对筛选后的验证结果进行汇总和去除重复操作,根据汇总后的验证结果对地图数据要素进行修正处理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310174287.5A CN104156357B (zh) | 2013-05-13 | 2013-05-13 | 电子地图数据的检验方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310174287.5A CN104156357B (zh) | 2013-05-13 | 2013-05-13 | 电子地图数据的检验方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104156357A CN104156357A (zh) | 2014-11-19 |
CN104156357B true CN104156357B (zh) | 2017-04-12 |
Family
ID=51881862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310174287.5A Active CN104156357B (zh) | 2013-05-13 | 2013-05-13 | 电子地图数据的检验方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104156357B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108204819B (zh) * | 2016-12-19 | 2020-10-30 | 北京四维图新科技股份有限公司 | 一种地图数据自动检测方法和装置、及混合导航系统 |
CN107084728B (zh) * | 2017-04-21 | 2020-06-23 | 百度在线网络技术(北京)有限公司 | 用于检测数字地图的方法和装置 |
CN107146049B (zh) * | 2017-04-27 | 2020-03-24 | 北京小度信息科技有限公司 | 应用于电子地图的数据处理方法、装置及移动终端 |
CN107609080B (zh) * | 2017-09-05 | 2024-02-02 | 上海博泰悦臻网络技术服务有限公司 | 一种地图数据获取方法及系统、电子设备及存储介质 |
CN107895023A (zh) * | 2017-11-16 | 2018-04-10 | 百度在线网络技术(北京)有限公司 | 一种图像数据质检方法、装置、服务器和存储介质 |
CN108665023A (zh) * | 2018-04-06 | 2018-10-16 | 张建 | 一种对管、线、缆进行系统编码和条形码标识的管理方法 |
CN110941684B (zh) * | 2018-09-21 | 2023-06-13 | 阿里巴巴(中国)有限公司 | 一种地图数据的生产方法、相关装置及系统 |
CN111611329B (zh) * | 2019-02-26 | 2023-05-16 | 阿里巴巴集团控股有限公司 | 地图数据检查实现方法、装置和设备 |
CN111986552B (zh) * | 2019-05-24 | 2022-04-15 | 北京四维图新科技股份有限公司 | 地图数据质量鲜度获取方法、装置及存储介质 |
CN111274241B (zh) * | 2020-01-07 | 2023-11-07 | 北京百度网讯科技有限公司 | 用于并行处理地图数据的方法和装置 |
CN111540209B (zh) * | 2020-05-12 | 2021-07-27 | 青岛海信网络科技股份有限公司 | 一种车辆聚集监测方法及计算机可读存储介质 |
CN113470145B (zh) * | 2021-07-29 | 2023-07-18 | 北京百度网讯科技有限公司 | 地图数据处理方法、装置、设备以及存储介质 |
CN114880423B (zh) * | 2022-07-08 | 2022-09-30 | 高德软件有限公司 | 高精资料数据的切分方法、装置、设备及产品 |
CN117131145B (zh) * | 2023-08-03 | 2024-03-26 | 卡斯柯信号(北京)有限公司 | 一种轨道地图数据验证方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008105611A1 (en) * | 2007-02-28 | 2008-09-04 | Korea Rail Network Authority | Database auto-building method for link of search data in gis system using cad drawings |
CN101477548A (zh) * | 2009-01-20 | 2009-07-08 | 中国测绘科学研究院 | 一种基于规则的通用空间数据质量检查的技术方法 |
CN101782399A (zh) * | 2009-01-21 | 2010-07-21 | 北京四维图新科技股份有限公司 | 导航电子地图中道路网络拓扑分区的方法及装置 |
-
2013
- 2013-05-13 CN CN201310174287.5A patent/CN104156357B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008105611A1 (en) * | 2007-02-28 | 2008-09-04 | Korea Rail Network Authority | Database auto-building method for link of search data in gis system using cad drawings |
CN101477548A (zh) * | 2009-01-20 | 2009-07-08 | 中国测绘科学研究院 | 一种基于规则的通用空间数据质量检查的技术方法 |
CN101782399A (zh) * | 2009-01-21 | 2010-07-21 | 北京四维图新科技股份有限公司 | 导航电子地图中道路网络拓扑分区的方法及装置 |
Non-Patent Citations (1)
Title |
---|
GIS空间数据质量检查自动化的实践;林铁等;《地里空间信息》;20080831;第6卷(第4期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104156357A (zh) | 2014-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104156357B (zh) | 电子地图数据的检验方法及装置 | |
CN109190056B (zh) | 一种车辆轨迹重建方法、系统及电子设备 | |
CN108733764B (zh) | 基于机器学习的广告过滤规则生成方法和广告过滤系统 | |
JP3858000B2 (ja) | フィルタリング型アプローチを使用する組合せ回路の検証方法 | |
CN107957957A (zh) | 测试用例的获取方法和装置 | |
US7434183B2 (en) | Method and system for validating a hierarchical simulation database | |
CN108062202A (zh) | 一种文件分块存储方法及系统 | |
CN103294594B (zh) | 一种基于测试的静态分析误报消除方法 | |
CN108256337A (zh) | 智能合约漏洞检测方法、装置及电子设备 | |
CN112785736B (zh) | 高速公路车辆通行费漏费稽核判断方法、装置、介质及设备 | |
CN105630988A (zh) | 一种快速检测空间数据变化并更新的方法及系统 | |
CN104298541A (zh) | 云存储系统的数据分布算法及其装置 | |
TWI512513B (zh) | 用於編輯或產生一示意圖之方法及非暫時性電腦可讀取媒體以及用於產生一示意圖之系統 | |
CN107766236A (zh) | 测试任务自动化管理方法、装置、设备及存储介质 | |
CN109710708A (zh) | 一种电子地图映射方法及装置 | |
Joshi et al. | Spatio-temporal polygonal clustering with space and time as first-class citizens | |
CN107506484B (zh) | 运维数据关联审计方法、系统、设备及存储介质 | |
CN107948341A (zh) | Mac地址匹配方法及装置 | |
CN113992541B (zh) | 网络流量测量方法、系统、计算机设备、存储介质及应用 | |
CN105653411A (zh) | 支持局部永久故障恢复的多核处理器芯片可重构系统 | |
JPH1027195A (ja) | 実回線における回路設計の実施方法 | |
CN107451058A (zh) | 一种软件开发方法和装置 | |
CN107729247A (zh) | 基于jenkins检查源程序代码错误的方法和装置 | |
CN105355047A (zh) | 多交通检测源动态时间粒度的数据融合处理方法 | |
CN104217971A (zh) | 以阶层式分组及过滤来识别晶圆系统性缺陷的系统与方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |