新的系统结 构示意图，该系统包括：
[0133] 数据预处理模块，用于依据入库标准对更新数据进行坐标系、数据结构及拓扑关 系进行检查并修正处理，W产生待入库的标准更新数据；
[0134] 格网定位模块，用于基于格网划分的快速定位方法对待入库的标准更新数据与历 史数据中的空间信息和属性信息变化进行快速而准确的定位；
[0135] 并行计算模块，用于在格网划分的快速定位方法之后采用并行计算进行快速定位 捜索变化信息；
[0136] 临时库处理模块，用于在检测出变化信息后建立临时数据库；
[0137] 匹配计算模块，用于采用最优组合匹配方法识别出变化前后地块的匹配关系，并 记录地块变化类型；
[0138] 地块权属模块，用于确定变化地块的地块权属，并将地块权属的变化过程记录下 来；
[0139] 数据更新模块，用于将变化的信息在原有数据库中进行更新入库。
[0140] 需要说明的是，该系统还包括：
[0141] 变化地块预处理模块，用于对变化地块进行更新入库预处理；
[0142] 空间冲突检测模块，用于进行空间冲突检测保证更新后各地块间拓扑关系的准确 性和一致性。
[0143] 综上，本发明实施例改变传统矢量数据变化检测速度慢、精度低的弊端，基于格网 捜索的快速定位法，同时与并行计算相结合，显著提高了矢量数据变化检测的速度，减少了 变化检测的耗费时间。同时提出最优组合匹配法，通过对组合对象空间特征及语义特征的 综合比较进而选出最佳匹配对象，能够高效准确地实现海量数据变化信息探测，弥补W往 匹配方法不能进行多对多匹配的不足。运用此方法确定地块的的变化类型，可W同时确定 空间和属性上的变化，准确无误的找出地块的变化类型。此外，提出依据地块空间变化类型 与相应的业务数据进行关联，实现联动查看，跟踪记录地块权属的变化过程，为研究±地利 用变化趋势提供很好的参考。
[0144] 本领域普通技术人员可W理解上述实施例的各种方法中的全部或部分步骤是可 W通过程序来指令相关的硬件来完成，该程序可W存储于一计算机可读存储介质中，存储 介质可W包括：只读存储器（ROM, Read Only Memo巧）、随机存取存储器（RAM, Random Access Memory)、磁盘或光盘等。
[0145] W上对本发明实施例所提供的快速检测空间数据变化并更新的方法及系统进行 了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，w上实施例 的说明只是用于帮助理解本发明的方法及其核屯、思想；同时，对于本领域的一般技术人员， 依据本发明的思想，在【具体实施方式】及应用范围上均会有改变之处，综上所述，本说明书内 容不应理解为对本发明的限制。
【主权项】
1. 一种快速检测空间数据变化并更新的方法，其特征在于，包括如下步骤： 依据入库标准对更新数据进行坐标系、数据结构及拓扑关系进行检查并修正处理，以 产生待入库的标准更新数据； 基于格网划分的快速定位方法对待入库的标准更新数据与历史数据中的空间信息和 属性信息变化进行快速而准确的定位； 在格网划分的快速定位方法之后采用并行计算进行快速定位搜索变化信息； 在检测出变化信息后建立临时数据库； 采用最优组合匹配方法识别出变化前后地块的匹配关系，确定并记录地块变化类型； 确定变化地块的地块权属，并将地块权属的变化过程记录下来； 将变化的信息在原有数据库中进行更新入库。2. 如权利要求1所述的快速检测空间数据变化并更新的方法，其特征在于，所述基于格 网划分的快速定位方法对待入库的标准更新数据与历史数据中的空间信息和属性信息变 化进行快速而准确的定位包括： 对更新数据和历史数据进行检测，确保更新数据和历史数据的比例尺和坐标系是一致 的;分别对新旧数据增加特征点坐标属性字段及存储要素属性汇总信息的属性字段； 分别对更新数据和历史数据进行全局查询，计算要素特征点坐标、要素属性汇总信息， 并确定更新数据和历史数据的检测范围 自动将变化检测范围按统一的宽度和高度划分为mXn个规则的格网； 分别对更新数据和历史数据按特征点坐标进行排序查询，并按特征点坐标将要素匹配 到相应的格网； 对新旧数据中编号相同网格中的特征点坐标、弧段长度、属性值拼接字符串进行对比。3. 如权利要求2所述的快速检测空间数据变化并更新的方法，其特征在于，所述在格网 划分的快速定位方法之后采用并行计算进行快速定位搜索变化信息包括： 将更新数据中与历史数据中具有相同编号的格网进行逐一要素对比检测，每一个格网 都是并行计算的一个子过程； 按网格编号依次处理，并将结果返还给主进程，直到所有的格网都处理完成； 将所有格网检测出来的变化进行合成获得更新数据和历史数据对比发生变化的区域。4. 如权利要求3所述的快速检测空间数据变化并更新的方法，其特征在于，所述采用最 优组合匹配方法识别出变化前后地块的匹配关系，确定并记录地块变化类型包括： 空间相似度与语义相似度结合来计算变化前后地块的相似度； 依据相似度进行匹配要素确定，形成匹配列表； 以变化矢量图层为依据，锁定发生变化的网格，对存在变化信息的网格内地块进行匹 配处理，识别出变化前后地块的匹配关系，并记录地块变化类型。5. 如权利要求4所述的检测快速检测空间数据变化并更新的方法，其特征在于，所述确 定变化地块的地块权属，并将地块权属的变化过程记录下来包括： 采用语义关联模式将地块的相关业务数据与地块的矢量数据图层进行关联； 将地块的空间数据与属性数据融合成为一个整体实现联动查询； 以格网搜索检测出来的变化地块矢量图层为基础，找出变化地块的历史权属和现势权 属，并将权属的变化过程记录下来，保存到数据库中。6. 如权利要求1至5任一项所述的快速检测空间数据变化并更新的方法，其特征在于， 所述将变化的信息在原有数据库中进行更新入库步骤之前还包括： 对变化地块进行更新入库预处理； 进行空间冲突检测保证更新后各地块间拓扑关系的准确性和一致性。7. 如权利要求6所述的快速检测空间数据变化并更新的方法，其特征在于，所述对变化 地块进行更新入库预处理包括： 对于地块新增类型，采用新建的方法进行处理； 对于地块消失类型，将消失地块进行删除； 对于地块合并、地块分解和地块聚合三种变化类型都采用新建和删除相结合的方式进 行处理； 对于地块变形则进行几何修改处理。8. -种快速检测空间数据变化并更新的系统，其特征在于，所述系统包括： 数据预处理模块，用于依据入库标准对更新数据进行坐标系、数据结构及拓扑关系进 行检查并修正处理，以产生待入库的标准更新数据； 格网定位模块，用于基于格网划分的快速定位方法对待入库的标准更新数据与历史数 据中的空间信息和属性信息变化进行快速而准确的定位； 并行计算模块，用于在格网划分的快速定位方法之后采用并行计算进行快速定位搜索 变化信息； 临时库处理模块，用于在检测出变化信息后建立临时数据库； 匹配计算模块，用于采用最优组合匹配方法识别出变化前后地块的匹配关系，并记录 地块变化类型； 地块权属模块，用于确定变化地块的地块权属，并将地块权属的变化过程记录下来； 数据更新模块，用于将变化的信息在原有数据库中进行更新入库。9. 如权利要求8所述的快速检测空间数据变化并更新的系统，其特征在于，所述系统还 包括： 变化地块预处理模块，用于对变化地块进行更新入库预处理； 空间冲突检测模块，用于进行空间冲突检测保证更新后各地块间拓扑关系的准确性和 一致性。
【专利摘要】本发明公开了一种快速检测空间数据变化并更新的方法及系统，其方法包括：依据入库标准对待更新数据进行坐标系、数据结构及拓扑关系进行检查并修正处理；基于格网划分的快速定位方法对待入库的标准更新数据与历史数据中的空间信息和属性信息变化进行快速而准确的定位；在格网划分的快速定位方法之后采用并行计算进行快速定位搜索变化信息；采用最优组合匹配方法识别出变化前后地块的匹配关系，确定并记录地块变化类型；确定变化地块的地块权属，并将地块权属的变化过程记录下来；将变化的信息在原有数据库中进行更新入库。实施本发明基于格网搜索的快速定位法，同时与并行计算相结合，显著提高了矢量数据变化检测的速度。
【IPC分类】G06F17/30
【公开号】CN105630988
【申请号】CN201510996883
【发明人】张新长
【申请人】中山大学
【公开日】2016年6月1日
【申请日】2015年12月23日