Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Modeling the Dynamic Evolvement of Road Networks Based on Object Version Management Methods

LIU Yuefeng, LU Binbin, ZHANG Yibo, LIU Ting   

  1. Institute of Remote Sensing and Geographic Information Systems, Peking University, Beijing Key Lab of Spatial Information Integration and Its Applications, Peking University, Beijing 100871;
  • Received:2008-05-05 Online:2009-05-20 Published:2009-05-20



  1. 北京大学遥感与地理信息系统研究所,北京大学空间信息集成与3S工程应用北京市重点实验室,北京100871;

Abstract: A spatio-temporal data model is proposed to represent dynamic road networks based on Base State with Amendments model and object-version management theories. The network is considered to be comprised of road links and intersections, of which the evolution processes are studied respectively. Moreover, three operators on the objects: creation, deletion and update, as well as integrity constrains, are all discussed. On the basis above, a spatio-temporal data model is established and query algorithms are proposed. Database and query system are developed with the road networks data of Beijing. The status can not only be reflected, but also the historical states and evolution process can be described effectively in this model.

Key words: spatial-temporal data model, object-version management, road network, dynamic evolution model

摘要: 基于基态修正模型以及对象版本管理的思想,提出用于动态道路网络数据管理的时空数据模型。该模型将道路网络划分为道路连接与连接点两种空间对象,分别讨论它们的演变过程。针对每种对象的演变过程,分别讨论了对象的创建、删除和更新3种操作以及数据的完整性约束。在此基础上,建立了面向动态道路网络数据的时空数据模型,并讨论了数据库检索算法。采用该模型对北京市的历史道路网络数据进行了建库,并开发了演示查询系统。该系统不仅可以反映道路网络的现状,而且可以有效地描述道路网络的历史状态与演变过程。

关键词: 时空数据模型, 对象版本管理, 道路网络, 动态演变模型

CLC Number: