中文摘要：

轨迹数据处理与分析是目前数据库和空间信息等相关领域的研究热点之一。针对轨迹在地理空间中相对于有向线的移动过程发生多次相交、相切、重叠、折返且存在停留的复杂情况,提出一种面向关键点的轨迹-有向线语义拓扑移动过程模型,表达轨迹相对于有向线的随时间演变的语义拓扑关系,包括方向关系、位置关系及语义信息。该模型从方向关系的局部有效特征出发,基于缓冲区建立平面空间参考框架;在此基础上,从拓扑角度对轨迹-有向线的起止点、交点、折返点和停留点等关键点进行分析,得到172种语义拓扑关系,将其划分为14种拓扑关系类;最后,模型以语义明确的字符编码表达关键点的语义拓扑关系,并以关键点编码序列刻画轨迹相对于有向线的复杂移动过程。

英文摘要：

Trajectory processing and analysis is now a research hotspot in database development,spatial information,and other related fields.Because of the complex scenarios between trajectories and directed lines,including topological semantics like intersections,touches,overlaps,returns,and stops,a key point oriented topological movement process model of trajectory-directed line is proposed,depicting semantic topological relations of trajectories over time with respect to directed lines such as direction relations,location relations,and semantic information.A planar spatial reference framework is established upon buffers building on the local effectiveness of direction relations.Then,172 semantic topological relations,are classified into 14 basic topological relations,by detecting and analyzing the key points of trajectory-directed lines from a topological point of view.The resulting model expresses the topological relations of key points by means of character encodings with explicit semantics,and depicts complex movements of trajectories in relation to directed lines through key point encodings.