CAJ | 학술논문

定位技术的广泛应用带来了铺天盖地的移动数据，为诸如时空查询和数据挖掘等各种时空的研究及应用提供了重要素材，使得对于轨迹数据的研究成为当前的一个热点。当前，无论是对于原始轨迹数据的研究，还是对语义化轨迹数据的研究，都较少考虑轨迹移动过程中所潜藏的拓扑不变量。本文提出二维空间上基于关键点的轨迹-区域拓扑过程模型，以矩阵描述轨迹与区域的14种基本点集拓扑交叠类型，既而组织交叠序列描述轨迹和区域对象间的拓扑关联关系。模型不仅描述了轨迹与区域之间的拓扑不变量，而且结合轨迹特有行为的语义关联模型，描述轨迹相对区域的复杂拓扑过程。同时，本文还以模型中相邻两次交叠的相接交叠模式，探讨了区域间拓扑关系对于轨迹移动描述的约束。
정위기술적엄범응용대래료포천개지적이동수거，위제여시공사순화수거알굴등각충시공적연구급응용제공료중요소재，사득대우궤적수거적연구성위당전적일개열점。당전，무론시대우원시궤적수거적연구，환시대어의화궤적수거적연구，도교소고필궤적이동과정중소잠장적탁복불변량。본문제출이유공간상기우관건점적궤적-구역탁복과정모형，이구진묘술궤적여구역적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.