Acta Scientiarum Naturalium Universitatis Pekinensis

Previous Articles     Next Articles

Spatio Temporal Topological Relation Modeling of Moving Objects

GAO Yong1,4,ZHANG Jing2,ZHU Xiaoxi3,LIU Yu1   

  1. 1Institute of RS & GIS, Peking University, Beijing, 100871; 2The College of Resource Environment & Tourism, Capital Normal University, Beijing, 100037; 3School of Geography, Beijing Normal University, Beijing, 100875; 4Corresponding Author, E-mail:gaoyong@pku.edu.cn
  • Received:2006-06-16 Online:2007-07-20 Published:2007-07-20

移动对象时空拓扑关系模型

高勇1, 4,张晶2,朱晓禧3,刘瑜1   

  1. 1北京大学遥感与地理信息系统研究所,北京,100871;2首都师范大学资源环境与旅游学院,北京,100037;3北京师范大学地理学与遥感科学学院,北京,100875;4通讯作者,E-mail:gaoyong@pku.edu.cn

Abstract: Researches on spatio temporal characteristics of moving objects gained more and more attentions because of the increasing application demands. Spatio temporal topological relation, one of the main topics about moving objects, contributes much to such researches on data model, index and query, etc. Aimed to planar moving objects in Euclidean space, a time sliced date model is presented firstly. Then based on the point set theory, a qualitative model about spatio temporal topological relations between moving objects is defined. The temporal relation and spatial relation are expressed by the 9 Intersection model separately, and then the sptio temporal topological relation is defined as their combination considering the dynamic behavior of moving objects. To compute the spatio temporal topological relations, the validation, computability and computation rules about this model are given as well. This model can aggregately express the spatial distribution and temporal evolvement of moving objects, especially the dynamic characteristics. And it will conduce to researches about moving objects databases and spatio temporal query.

Key words: moving object, spatio temporal topological relation, GIS

摘要: 时空拓扑关系是移动对象时空特性研究的一个重要内容。针对二维欧氏空间内的平面移动对象,建立基于时间片的时空数据模型。并基于点集理论定义移动对象时空拓扑关系的定性模型,表达为由9交模型描述的时态拓扑关系和空间拓扑关系的复合。同时提出其时空拓扑有效性、可计算性约束及其计算规则,进而给出移动对象动态时空特征的表达方法。该模型提出了一种移动对象时空拓扑关系的表达和计算方法,有效的刻画其动态特征,可以为移动对象数据库及其时空查询提供理论基础

关键词: 移动对象, 时空拓扑关系, GIS

CLC Number: