递归算法在改进基态修正时空数据模型多级历史回溯中的应用 Application of Recursion Algorithm in Multilevel Historical Review Based on the Improved Spatial-Temporal Data Models of Base State with Amendments.pdfVIP

第29卷第3期 地理与地理信息科学 V01．29No．3 andGeo-InformationScience 2013 2013年5月 Geography May doi：10．7702／dlydlxxk 递归算法在改进基态修正时空数据模型 多级历史回溯中的应用 王履华1，孙在宏1’2，吴长彬1’2，狄晓涛1’3 (1．南京市地理信息应用工程技术研究中心，江苏南京210036； 2．南京师范大学地理科学学院，江苏南京210097；3．南京大学地理与海洋科学学院，江苏南京210046) 摘要：在对基态修正时空数据模型研究现状和存在问题分析的基础上，以单个GIS空间对象的全生命周期管理为 主线，解决其多级历史回溯过程中的效率和展现问题。提出一种改进基态修正时空数据模型的表述方式，并设计 双向递归算法，实现空间数据在频繁变化下历史关系的高效检索。使用GIS时态播放器，以动画形式描述变更过 程，直观展示空间对象的历史演变关系。最后，以地籍管理中的宗地变更为典型实例，建立应用系统，实现了宗地 数据历史关系的有效管理。 关键词：时空数据模型；多级历史回溯；生命周期管理；时态GIS播放器；宗地变更 中图分类号：P208 文献标识码：A 文章编号：1672--0504(2013)03--0026--04 引入变粒度索引因子[4]。以上对基态修正时空数据 0引言 模型的改进中，研究重点是解决整个区域范围内相 随着GIS应用领域的不断扩展和人类需求的不对于基态的某一时刻数据的存储和检索问题。在实 断增加，时态GIS越来越多地受到业界的关注[1]，国际应用过程中，对于单一空间对象的全生命周期历 内外学者对此进行了探索和研究，提出多种不同的 史关系管理和回溯，往往比某一时刻数据状态的检 时空数据模型：序列快照模型、基态修正时空数据模 索更具应用价值。现有的基态修正时空数据模型及 型、时空复合模型、非第一范式时空数据模型、基于 其改进的研究中[6_8]，围绕整个区域范围和某一时 事件的时空数据模型等[2]。其中基态修正时空数据刻的数据状态为主题开展，忽略了个体空间对象演 模型的特征是按事先设定的时间间隔采样，只储存 变过程的研究。本文在深人分析基态修正时空数据 某个时间的数据状态(称基态)和相对于基态的变化 模型及其扩展和改进的基础上，提出一种改进基态 量[3]。该时空数据模型直接记录和维护单个空间对修正时空数据模型的表述方式，以单个GIS空间对 象及拓扑信息的变化，不存储每个状态的全部信 象的全生命周期管理为主线，实现其多级历史回溯 息[4]，具有数据存储冗余少、表达地物变化充分、易与动态展现，并通过递归算法的设计，解决空间数据 于实现等优点，得到了较为广泛的关注和应用。 在频繁动态变化下的历史关系检索效率问题。 基态修正时空数据模型能提高时态分辨率，并 1改进基态修正时空数据模型 减少数据冗余量，但在历史动态变化频繁的情况下， 就凸现出历史回溯效率低下的缺点[5]。为了提高基1．1 空间对象的演变类型分析[9,10] 态修正时空数据模型的执行效率，改进其性能，许多 基态修正时空数据模型以存储增量变化数据为 学者一直致力于解决该方面问题的研究：程昌秀等 主要特征，这种增量变化可剖分至点、线、面等单个 提出了一种改进基态修正时空数据模型[1]，此模型空间对象(要素)演变为最小颗粒单元。空间对象的 与基态修正时空数据模型的不同之处在于，所存储 演变类型可归纳为：新增、合并、分割、灭失、属性变 的基态不是过去某个时刻的数据状态，而是空间数 化5种基础变更类型(其中点要素不存在分割的变 据的现状，因此避免了系统频繁载人现状数据的开 更类型)，其他复杂变化，如区域综合变更、图形