An intersection‐based trajectory‐region movement study
An intersection‐based trajectory‐region movement study
复制标题
DOI：
10.1111/tgis.12220
复制
发表时间：
2017-08
影响因子：
2.4
通讯作者：
Longgang Xiang;Tao Wu;D. Ettema
中科院分区：
文献类型：
--
作者：
Longgang Xiang;Tao Wu;D. Ettema
为了更好地理解一个对象相对于一个区域的运动，我们提出了一个形式化的空间关系模型，局部拓扑结构之间的过渡相对于一个轨迹和一个区域，以及开发一个查询机制来分析运动模式。我们总结了12种建立在轨迹-区域交叉点上的局部拓扑，并推导出它们的转换图;然后我们用两种类型的轨迹-区域串（运动串和停止-移动串）捕获和建模演化的局部拓扑。停止-移动字符串在轨迹期间比移动字符串进一步编码停止信息。这种轨迹-区域运动的字符串格式表达虽然概念上简单，但携带了前所未有的信息，用于有效地解释轨迹如何相对于区域移动。我们还为运动字符串和停止移动字符串设计了相应的有限状态自动机，它们不仅用于识别轨迹区域字符串的语言，而且还用于有效地处理轨迹区域模式查询。当用停止和交叉点的时间信息进行注释时，可以推断出轨迹-区域运动快照及其在时间间隔期间的演变，甚至可以探索相对于同一区域的轨迹之间的关系。
In order to better understand the movement of an object with respect to a region, we propose a formal model of the evolving spatial relationships that transition between local topologies with respect to a trajectory and a region as well as develop a querying mechanism to analyze movement patterns. We summarize 12 types of local topologies built on trajectory‐region intersections, and derive their transition graph; then we capture and model evolving local topologies with two types of trajectory‐region strings, a movement string and a stop‐move string. The stop‐move string encodes the stop information further during a trajectory than the movement string. Such a string‐format expression of trajectory‐region movement, although conceptually simple, carries unprecedented information for effectively interpreting how trajectories move with respect to regions. We also design the corresponding Finite State Automations for a movement string as well as a stop‐move string, which are used not only to recognize the language of trajectory‐region strings, but also to deal effectively with trajectory‐region pattern queries. When annotated with the time information of stops and intersections, a trajectory‐region movement snapshot and its evolution during a time interval can be inferred, and even the relationships among trajectories with respect to the same region can be explored.