中文摘要：

定位技术的广泛应用带来了铺天盖地的移动数据,为诸如时空查询和数据挖掘等各种时空的研究及应用提供了重要素材,使得对于轨迹数据的研究成为当前的一个热点。当前,无论是对于原始轨迹数据的研究,还是对语义化轨迹数据的研究,都较少考虑轨迹移动过程中所潜藏的拓扑不变量。本文提出二维空间上基于关键点的轨迹-区域拓扑过程模型,以矩阵描述轨迹与区域的14种基本点集拓扑交叠类型,既而组织交叠序列描述轨迹和区域对象间的拓扑关联关系。模型不仅描述了轨迹与区域之间的拓扑不变量,而且结合轨迹特有行为的语义关联模型,描述轨迹相对区域的复杂拓扑过程。同时,本文还以模型中相邻两次交叠的相接交叠模式,探讨了区域间拓扑关系对于轨迹移动描述的约束。

英文摘要：

The increasing pervasiveness of movement data,as a consequence of ubiquitous positioning techniques,has made researches on trajectories in the spotl ight,which can faci l itate and convey valuable knowledge to various kinds of studies as wel l as appl ications,such as spatio-temporal query and data mining.Despite recent research interest on trajectories switched from raw data to semantic trajectories, neither of them take into account topological invariants harbored in movements.This paper develops a topological process model of trajectories-regions based on critical points in a two-dimensional space, which distinguishes 14 basic intersection types,in point set topological theory,between trajectories and region objects by the pattern of a nested matrix,combined as sequences of intersections for describing topological correlations of trajectories-regions.The model is not only a description of topological invariants among trajectories and regions,but also the compl icated topological process covering multi-trajectory and multi-region,by incorporating semantics of trajectories’behaviors.Also,constraints on trajectories’ movements,brought by topological relations among regions,are discussed in the model by means of intersection l inkage patterns between two adjacent intersection events.