Toward space-time buffering for spatiotemporal proximity analysis of movement data
Toward space-time buffering for spatiotemporal proximity analysis of movement data
复制标题
用于运动数据时空邻近分析的时空缓冲
DOI：
10.1080/13658816.2018.1432862
复制
发表时间：
2018-02
影响因子：
5.7
通讯作者：
Lam William H. K.
中科院分区：
文献类型：
--
作者：
Yuan H.;Chen Bi Yu;Li Qingquan;Shaw Shih-Lung;Lam William H. K.
摘要时空邻近度分析是许多运动分析方法的关键步骤。然而，文献中几乎没有开发出有效的方法来对运动数据进行时空邻近分析。因此，本研究提出了一种同时考虑空间和时间维度的时空近邻分析的时空整合方法。该方法基于空时缓存，是传统空间缓存操作在空间和时间维度上的自然扩展。在给定时空路径和空间容限的情况下，时空缓冲通过连续地为时空路径上的任何位置生成空间缓冲区来构建时空区域。所构造的时空区域可以划定与目标轨迹的空间距离小于给定容差的所有时空位置。根据Fréchet距离和最长公共子序列等不同的时空邻近度度量，提出了五种基于该时空缓冲的时空重叠操作来检索目标时空路径的所有时空邻近轨迹。将该方法扩展到路网中的时空路径分析。采用压缩线性参考技术实现了该方法在大型运动数据集中的时空邻近分析。使用真实运动数据的实例研究表明，该方法能够从大规模的运动数据库中有效地检索出受道路网络约束的时空邻近路径，并且与传统的时空分离方法相比具有显著的计算优势。
ABSTRACT Spatiotemporal proximity analysis to determine spatiotemporal proximal paths is a critical step for many movement analysis methods. However, few effective methods have been developed in the literature for spatiotemporal proximity analysis of movement data. Therefore, this study proposes a space-time-integrated approach for spatiotemporal proximal analysis considering space and time dimensions simultaneously. The proposed approach is based on space-time buffering, which is a natural extension of conventional spatial buffering operation to space and time dimensions. Given a space-time path and spatial tolerance, space-time buffering constructs a space-time region by continuously generating spatial buffers for any location along the space-time path. The constructed space-time region can delimit all space-time locations whose spatial distances to the target trajectory are less than a given tolerance. Five space-time overlapping operations based on this space-time buffering are proposed to retrieve all spatiotemporal proximal trajectories to the target space-time path, in terms of different spatiotemporal proximity metrics of space-time paths, such as Fréchet distance and longest common subsequence. The proposed approach is extended to analyze space-time paths constrained in road networks. The compressed linear reference technique is adopted to implement the proposed approach for spatiotemporal proximity analysis in large movement datasets. A case study using real-world movement data verifies that the proposed approach can efficiently retrieve spatiotemporal proximal paths constrained in road networks from a large movement database, and has significant computational advantage over conventional space-time separated approaches.
登录
查看更多内容
DOI：
10.14778/1453856.1453971
发表时间：
2008-08
期刊：
Proc. VLDB Endow.
影响因子：
--
作者：
Hoyoung Jeung;Man Lung Yiu;Xiaofang Zhou;Christian S. Jensen;Heng Tao Shen
通讯作者：
Hoyoung Jeung;Man Lung Yiu;Xiaofang Zhou;Christian S. Jensen;Heng Tao Shen
DOI：
10.1080/02693798708927820
发表时间：
1987
期刊：
Int. J. Geogr. Inf. Sci.
影响因子：
--
作者：
M. Goodchild
通讯作者：
M. Goodchild
影响因子：
2
作者：
Martin Erwig;R. H. Güting;Markus Schneider;M. Vazirgiannis
通讯作者：
Martin Erwig;R. H. Güting;Markus Schneider;M. Vazirgiannis
DOI：
10.3390/ijgi5110214
发表时间：
2016-11
期刊：
ISPRS Int. J. Geo Inf.
影响因子：
--
作者：
Hui-Ping Chen;B. Chen;Yafei Wang;Qingquan Li
通讯作者：
Hui-Ping Chen;B. Chen;Yafei Wang;Qingquan Li
影响因子：
2.9
作者：
Hyun-Mi Kim;M. Kwan
通讯作者：
Hyun-Mi Kim;M. Kwan