北京大学学报(自然科学版)

• 北京大学学报 •

时态GIS中动态网络建模及实现方法

刘岳峰,陆?,杨忠智   

  1. 北京大学遥感与地理信息系统研究所, 空间信息集成与3S工程应用北京市重点实验室, 北京 100871;
  • 收稿日期:2011-05-09 出版日期:2012-05-20 发布日期:2012-05-20

Modeling Dynamic Networks in Temporal GIS and Realization Methods

LIU Yuefeng, LU Min, YANG Zhongzhi   

  1. Institute of Remote Sensing and Geographic Information System, Beijing Key Laboratory of Spatial Information Integration and Its Applications, Peking University, Beijing 100871;
  • Received:2011-05-09 Online:2012-05-20 Published:2012-05-20

摘要: 介绍了动态网络以及组成动态网络的主要单元?? 动态连接对象的数学描述, 分析了动态连接对象的演化特征, 将动态连接对象的演化分为生命演化、几何特征演化和拓扑关系演化3种类型, 其中生命演化可以支持表达对象演化的继承关系。定义了新增、分裂继承、合并继承、消亡、分裂、合并、形变、相遇和分离9个演化事件。在此基础上, 建立了以动态连接对象为中心的动态网络数据结构, 使得动态网络的数据操作与维护相对容易实现。设计了基于本文模型的面向动态连接对象的基本操作以及动态网络数据的完整性检验规则。

关键词: 时空数据模型, 动态连接对象, 演化事件, 动态网络建模, 时态GIS

Abstract: A mathematic expression of dynamic network and dynamic link object which is the basic unit of dynamic network is introduced. Evolutions of dynamic link object are classified into three types which are geometrical evolution, topological evolution and life evolution. Modeling life evolution could express inheritance relationship between two dynamic link objects. Nine kinds of evolution events of dynamic link object are defined, they are “New”, “Break from”, “Merge from”, “Die”, “Break into”, “Merge into”, ”Deformation”, “Meet”, “Leave”. A spatiotemporal data model of dynamic link object with consideration to geometrical, topological and life evolutions is established. This data model makes data operations and updates relatively easier. At last, the basic operators on dynamic link object are designed and integrity rules are raised.

Key words: spatiotemporal data model, dynamic link object, evolution events, dynamic network modeling, temporal GIS

中图分类号: