电子地图数据的检验方法及装置制造方法
【专利摘要】本发明提供一种电子地图数据的检验方法及装置，属于电子地图数据处理领域。该电子地图数据的检验方法，包括：将地图数据要素按照地理范围分成多个目标区域，目标区域之间没有重叠，并且所有目标区域组合能够包含所有地图数据要素；将每个目标区域的边界向外扩展预设距离，在目标区域之外形成扩展区域，每一目标区域和其对应的扩展区域组成一检验单元；根据预设的验证规则对多个检验单元进行并行检验，得到各个检验单元的验证结果；对得到的各检验单元的验证结果进行筛选，并对筛选后的验证结果进行汇总和去除重复操作，根据汇总后的验证结果对地图数据要素进行修正处理。本发明能够提高电子地图数据检验的效率，缩短导航地图产品的出品周期。
【专利说明】电子地图数据的检验方法及装置
【技术领域】
[0001] 本发明涉及电子地图数据处理领域，特别是指一种电子地图数据的检验方法及装 置。
【背景技术】
[0002] 对导航电子地图数据厂商而言，保证每次发布的电子地图数据的正确性和完整 性，是导航电子地图数据生产与出品的一个至关重要的工作。目前一种很有效的方式是制 定大量的验证规则。验证的内容包括有值域范围、唯一性、完整性、有效字符、地图数据要素 关联关系等，通过判断电子地图数据是否符合这些验证规则来保证其正确性和完整性。
[0003] 现有全范围的数据检验是将验证规则直接运行在海量数据上，由于随着电子地图 数据的精细化，数据规模越来越大；另一方面，验证规则的数量增长很快，这样导致面对海 量的电子地图数据，检验的时间越来越长，导航地图产品的出品周期延长，不利于电子地图 数据快速更新出品。
【发明内容】
[0004] 本发明要解决的技术问题是提供一种电子地图数据的检验方法及装置，能够提高 电子地图数据检验的效率，缩短导航地图产品的出品周期。
[0005] 为解决上述技术问题，本发明的实施例提供技术方案如下：
[0006] -方面，提供一种电子地图数据的检验方法，包括：
[0007] 将地图数据要素按照地理范围分成多个目标区域，目标区域之间没有重叠，并且 所有目标区域组合能够包含所有地图数据要素；
[0008] 将每个目标区域的边界向外扩展预设距离，在目标区域之外形成扩展区域，每一 目标区域和其对应的扩展区域组成一检验单元；
[0009] 根据预设的验证规则对多个检验单元进行并行检验，得到各个检验单元的验证结 果；
[0010] 对得到的各检验单元的验证结果进行筛选，并对筛选后的验证结果进行汇总和去 除重复操作，根据汇总后的验证结果对地图数据要素进行修正处理。
[0011] 进一步地，上述方案中，所述将地图数据要素按照地理范围分成多个目标区域之 前还包括：
[0012] 对验证规则进行唯一性编码，得到验证规则标识，其中，所述验证规则包含验证规 则描述和用来指导对违反所述验证规则的地图数据进行修正的方案。
[0013] 进一步地，上述方案中，所述将地图数据要素按照地理范围分成多个目标区域包 括：
[0014] 将地图数据要素按照行政单位范围分成多个目标区域；或
[0015] 将地图数据要素按照经纬度分成多个目标区域。
[0016] 进一步地，上述方案中，所述预设距离为15?25km。
[0017] 进一步地，上述方案中，所述根据预设的验证规则对多个检验单元进行并行检验， 得到各个检验单元的验证结果包括：
[0018] 步骤S1 :建立并发任务表，所述并发任务表中记录有所有检验单元的名称和任务 状态，所述检验单元的初始任务状态为未验证；
[0019] 步骤S2 :利用多个计算节点对所述并发任务表中未验证的检验单元进行并行验 证，每一计算节点对一检验单元进行数据验证；
[0020] 步骤S3 :在数据验证完成后存储检验单元的验证结果，并将所述并发任务表中对 应检验单元的任务状态更改为已完成验证；
[0021] 步骤S4 :判断所述并发任务表中是否存在未验证的检验单元，在存在未验证的检 验单元时，转向步骤S2 ;在不存在未验证的检验单元时，判断所有检验单元验证完成。
[0022] 进一步地，上述方案中，所述验证结果至少包括有以下信息：验证规则标识、地图 数据要素标识、地图数据要素类型。
[0023] 进一步地，上述方案中，所述对得到的各检验单元的验证结果进行筛选包括：
[0024] 对于完全处于目标区域的地图数据要素对应的验证结果予以保留，对于跨越目标 区域和扩展区域的地图要素数据对应的验证结果予以保留，筛去完全处于扩展区域内的地 图数据要素对应的验证结果。
[0025] 进一步地，上述方案中，所述对筛选后的验证结果进行汇总和去除重复操作包括：
[0026] 将计算节点上各检验单元的验证结果汇总到一起，当存在两条以上具有相同验证 规则标识、地图数据要素类型和地图数据要素标识的验证结果时，视为验证结果重复，只保 留其中一条验证结果。
[0027] 进一步地，上述方案中，所述根据汇总后的验证结果对地图数据要素进行修正处 理包括：
[0028] 根据所述验证结果中的地图数据要素类型查找所述地图数据要素的存储位置，再 根据地图数据要素标识查找到相应的地图数据要素，根据验证规则包含的修改方案采用相 应的修改方法对所述地图数据要素进行修正。
[0029] 本发明实施例还提供了一种电子地图数据的检验装置，包括：
[0030] 划分目标区域模块，用于将地图数据要素按照地理范围分成多个目标区域，目标 区域之间没有重叠，并且所有目标区域组合能够包含所有地图数据要素；
[0031] 扩展模块，用于将每个目标区域的边界向外扩展预设距离，在目标区域之外形成 扩展区域，每一目标区域和其对应的扩展区域组成一检验单元；
[0032] 并行检验模块，用于根据预设的验证规则对多个检验单元进行并行检验，得到各 个检验单元的验证结果；
[0033] 处理模块，用于对得到的各检验单元的验证结果进行筛选，并对筛选后的验证结 果进行汇总和去除重复操作，根据汇总后的验证结果对地图数据要素进行修正处理。
[0034] 本发明的实施例具有以下有益效果：
[0035] 上述方案中，将待检验的海量电子地图数据划分为多个检验单元，采用并行计算 技术对各检验单元进行数据验证，得到验证结果。本发明的技术方案可以显著提高电子地 图数据检验的效率，从而缩短导航地图产品的出品周期。
【专利附图】
【附图说明】
[0036] 图1为本发明实施例电子地图数据的检验方法的流程示意图；
[0037] 图2为本发明实施例电子地图数据的检验装置的结构示意图；
[0038] 图3为中国省级行政区划分示意图；
[0039] 图4为本发明实施例划分的目标区域的示意图；
[0040] 图5为本发明实施例对目标区域边界进行扩展得到扩展区域的示意图；
[0041] 图6为本发明实施例利用计算节点对检验单元进行并行检验的示意图。
【具体实施方式】
[0042] 为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合 附图及具体实施例进行详细描述。
[0043] 本发明的实施例针对现有技术中电子地图数据检验的效率较低，导航地图产品的 出品周期长的问题，提供一种电子地图数据的检验方法及装置，能够提高电子地图数据检 验的效率，缩短导航地图产品的出品周期。
[0044] 图1为本发明实施例电子地图数据的检验方法的流程示意图，如图1所示，本实施 例包括：
[0045] 步骤101 :将地图数据要素按照地理范围分成多个目标区域，目标区域之间没有 重叠，并且所有目标区域组合能够包含所有地图数据要素；
[0046] 步骤102 :将每个目标区域的边界向外扩展预设距离，在目标区域之外形成扩展 区域，每一目标区域和其对应的扩展区域组成一检验单元；
[0047] 步骤103 :根据预设的验证规则对多个检验单元进行并行检验，得到各个检验单 元的验证结果，验证结果包含验证规则标识，地图数据要素标识、地图数据要素类型；
[0048] 步骤104 :对得到的各检验单元的验证结果进行筛选；
[0049] 步骤105 :对筛选后的验证结果进行汇总和去除重复操作，根据汇总后的验证结 果对地图数据要素进行修正处理。
[0050] 由于验证单元之间存在重叠，需要对各验证单元得到的验证结果进行筛选，然后 将所有验证单元的结果进行汇总和去除重复操作，根据汇总后的验证结果对地图数据要素 进行修正处理。
[0051] 进一步地，本发明的另一实施例中，在包括上述步骤101?105的基础上，步骤101 之前还包括：
[0052] 对验证规则进行唯一性编码，得到验证规则标识，其中，所述验证规则包含验证规 则描述和用来指导对违反所述验证规则的地图数据进行修正的方案。具体地，所述将地图 数据要素按照地理范围分成多个目标区域可以包括：
[0053] 将地图数据要素按照行政单位范围分成多个目标区域；或
[0054] 将地图数据要素按照经纬度分成多个目标区域。
[0055] 其中，所述预设距离可以为15?25km。
[0056] 进一步地，本发明的另一实施例中，在包括上述步骤101?105的基础上，步骤103 包括：
[0057] 步骤S1 :建立并发任务表，所述并发任务表中记录有所有检验单元的名称和任务 状态，所述检验单元的初始任务状态为未验证；
[0058] 步骤S2 :利用多个计算节点对所述并发任务表中未验证的检验单元进行并行验 证，每一计算节点对一检验单元进行数据验证；
[0059] 步骤S3 :在数据验证完成后存储检验单元的验证结果，并将所述并发任务表中对 应检验单元的任务状态更改为已完成验证；
[0060] 步骤S4 :判断所述并发任务表中是否存在未验证的检验单元，在存在未验证的检 验单元时，转向步骤S2 ;在不存在未验证的检验单元时，判断所有检验单元验证完成。
[0061] 本发明实施例中，所述验证结果至少包括有以下信息：验证规则标识、地图数据要 素标识、地图数据要素类型、验证规则描述和是否符合验证规则。
[0062] 其中，所述步骤104包括：
[0063] 对于完全处于目标区域的地图数据要素对应的验证结果予以保留，对于跨越目标 区域和扩展区域的地图要素数据对应的验证结果予以保留，筛去完全处于扩展区域内的地 图数据要素对应的验证结果。
[0064] 所述对筛选后的验证结果进行汇总和去除重复操作包括：
[0065] 将计算节点上各检验单元的验证结果汇总到一起，当存在两条以上具有相同验证 规则标识、地图数据要素类型和地图数据要素标识的验证结果时，视为验证结果重复，只保 留其中一条验证结果。
[0066] 所述根据汇总后的验证结果对地图数据要素进行修正处理包括：
[0067] 根据所述验证结果中的地图数据要素类型查找所述地图数据要素的存储位置，再 根据地图数据要素标识查找到相应的地图数据要素，根据验证规则包含的修改方案采用相 应的修改方法对所述地图数据要素进行修正。
[0068] 本发明的电子地图数据的检验方法，将待检验的海量电子地图数据划分为多个检 验单元，采用并行计算技术对各检验单元进行数据验证，得到验证结果。本发明的技术方案 可以显著提高电子地图数据检验的效率，从而缩短导航地图产品的出品周期。
[0069] 本发明实施例还提供了一种电子地图数据的检验装置，如图2所示，本实施例包 括：
[0070] 划分目标区域模块20,用于将地图数据要素按照地理范围分成多个目标区域，目 标区域之间没有重叠，并且所有目标区域组合能够包含所有地图数据要素；
[0071] 扩展模块21，用于将每个目标区域的边界向外扩展预设距离，在目标区域之外形 成扩展区域，每一目标区域和其对应的扩展区域组成一检验单元；
[0072] 并行检验模块22,用于根据预设的验证规则对多个检验单元进行并行检验，得到 各个检验单元的验证结果；
[0073] 处理模块23,用于对得到的各检验单元的验证结果进行筛选，并对筛选后的验证 结果进行汇总和去除重复操作，根据汇总后的验证结果对地图数据要素进行修正处理。
[0074] 下面结合附图以及具体的实施例对本发明的电子地图数据的检验方法及装置进 行详细介绍，本发明的技术方案具体包括以下步骤：
[0075] 步骤一、验证规则管理；
[0076] 为了便于后面的数据验证过程中对验证规则的识别，首先需要对每一条验证规则 进行唯一性的编码，编码得到的验证规则ID (标识）类型不限，可以为数字，也可以为具有 一定意义和规律的字符串。同时，每一条验证规则都应该具有明确而简短的描述，用来指导 作图员对违反该验证规则的地图数据进行修改的方案。。
[0077] 步骤二、地图数据要素编码；
[0078] 为了识别每一个地图数据要素，首先要设置一地图数据要素类型表，在该类型表 中记录有地图数据要素类型及其存储位置等信息，下表所示为一具体实施例中地图数据要 素类型表的示意图。其中，对同种类型的地图数据要素进行唯一性的编码，也就是说根据地 图数据要素类型和地图数据要素 ID能够唯一地识别一个地图数据要素。
[0079]
【权利要求】
1. 一种电子地图数据的检验方法，其特征在于，包括： 将地图数据要素按照地理范围分成多个目标区域，目标区域之间没有重叠，并且所有 目标区域组合能够包含所有地图数据要素； 将每个目标区域的边界向外扩展预设距离，在目标区域之外形成扩展区域，每一目标 区域和其对应的扩展区域组成一检验单元； 根据预设的验证规则对多个检验单元进行并行检验，得到各个检验单元的验证结果； 对得到的各检验单元的验证结果进行筛选，并对筛选后的验证结果进行汇总和去除重 复操作，根据汇总后的验证结果对地图数据要素进行修正处理。
2. 根据权利要求1所述的电子地图数据的检验方法，其特征在于，所述将地图数据要 素按照地理范围分成多个目标区域之前还包括： 对验证规则进行唯一性编码，得到验证规则标识，其中，所述验证规则包含验证规则描 述和用来指导对违反所述验证规则的地图数据进行修正的方案。
3. 根据权利要求1所述的电子地图数据的检验方法，其特征在于，所述将地图数据要 素按照地理范围分成多个目标区域包括： 将地图数据要素按照行政单位范围分成多个目标区域；或 将地图数据要素按照经纬度分成多个目标区域。
4. 根据权利要求1所述的电子地图数据的检验方法，其特征在于，所述预设距离为 15 ?25km〇
5. 根据权利要求1所述的电子地图数据的检验方法，其特征在于，所述根据预设的验 证规则对多个检验单元进行并行检验，得到各个检验单元的验证结果包括： 步骤S1 :建立并发任务表，所述并发任务表中记录有所有检验单元的名称和任务状 态，所述检验单元的初始任务状态为未验证； 步骤S2 :利用多个计算节点对所述并发任务表中未验证的检验单元进行并行验证，每 一计算节点对一检验单元进行数据验证； 步骤S3 :在数据验证完成后存储检验单元的验证结果，并将所述并发任务表中对应检 验单元的任务状态更改为已完成验证； 步骤S4 :判断所述并发任务表中是否存在未验证的检验单元，在存在未验证的检验单 元时，转向步骤S2 ;在不存在未验证的检验单元时，判断所有检验单元验证完成。
6. 根据权利要求1所述的电子地图数据的检验方法，其特征在于，所述验证结果至少 包括有以下信息：验证规则标识、地图数据要素标识、地图数据要素类型。
7. 根据权利要求1所述的电子地图数据的检验方法，其特征在于，所述对得到的各检 验单元的验证结果进行筛选包括： 对于完全处于目标区域的地图数据要素对应的验证结果予以保留，对于跨越目标区域 和扩展区域的地图要素数据对应的验证结果予以保留，筛去完全处于扩展区域内的地图数 据要素对应的验证结果。
8. 根据权利要求5所述电子地图数据的检验方法，其特征在于，所述对筛选后的验证 结果进行汇总和去除重复操作包括： 将计算节点上各检验单元的验证结果汇总到一起，当存在两条以上具有相同验证规则 标识、地图数据要素类型和地图数据要素标识的验证结果时，视为验证结果重复，只保留其 中一条验证结果。
9. 根据权利要求1所述的电子地图数据的检验方法，其特征在于，所述根据汇总后的 验证结果对地图数据要素进行修正处理包括： 根据所述验证结果中的地图数据要素类型查找所述地图数据要素的存储位置，再根据 地图数据要素标识查找到相应的地图数据要素，根据验证规则包含的修改方案采用相应的 修改方法对所述地图数据要素进行修正。
10. -种电子地图数据的检验装置，其特征在于，包括： 划分目标区域模块，用于将地图数据要素按照地理范围分成多个目标区域，目标区域 之间没有重叠，并且所有目标区域组合能够包含所有地图数据要素； 扩展模块，用于将每个目标区域的边界向外扩展预设距离，在目标区域之外形成扩展 区域，每一目标区域和其对应的扩展区域组成一检验单元； 并行检验模块，用于根据预设的验证规则对多个检验单元进行并行检验，得到各个检 验单元的验证结果； 处理模块，用于对得到的各检验单元的验证结果进行筛选，并对筛选后的验证结果进 行汇总和去除重复操作，根据汇总后的验证结果对地图数据要素进行修正处理。
【文档编号】G06F17/30GK104156357SQ201310174287
【公开日】2014年11月19日 申请日期:2013年5月13日 优先权日:2013年5月13日
【发明者】陈志祥, 高超, 陈丹 申请人:北京四维图新科技股份有限公司