There and back again: using fréchet-distance diagrams to find trajectory turning points
There and back again: using fréchet-distance diagrams to find trajectory turning points
复制标题
来来回回：使用弗雷切特距离图找到轨迹转折点
DOI：
10.1145/2820783.2820878
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Schamel
中科院分区：
文献类型：
--
作者：
Beckmann;L. Budig;Van Dijk;Schamel
在动物跟踪、交通建模和旅游研究等方面，人们对GPS轨迹的自动分析很感兴趣。核心问题包括检测停止点和群集行为，以及开发路由模型。在本文中，我们考虑转折点。在分析自由空间图的结构的基础上，给出了“拐点”的形式化定义。给出了在此准则下计算最优拐点集的有效算法。我们的方法在德国贝希特斯加登国家公园旅游偏好的当前研究背景下进行了评估。我们在户外娱乐爱好者收集的大量真实世界GPS轨迹上评估了我们定义的适用性和算法的效率。对于完整的数据集，手工建立了拐点的基本真值。实验结果表明，该方法的运行时间和质量适合实际应用。
There is much interest in the automatic analysis of GPS trajectories, motivated amongst others by animal tracking, traffic modelling and tourism studies. Core questions involve for example detecting stopping points and flocking behaviour, and developing routing models. In this paper we consider turning points. We develop a formal definition of "turning point" based on analysing the structure of free-space diagrams for Fréchet distance. We give an efficient algorithm for computing an optimal set of turning points under this criterion.Our method is evaluated in the context of a current study on tourist preferences at Berchtesgaden National Park, Germany. We evaluate the suitability of our definition and the efficiency of our algorithm on a large set of real-world GPS trajectories collected by outdoor recreationists. A ground truth of turning points was established by hand for the complete data set. Experiments show that the runtime and quality of our method are suitable for practical applications.
DOI：
--
发表时间：
2013
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Boris Aronov;Anne Driemel;Mar van Kreveld
通讯作者：
Mar van Kreveld
查找所有具有遗传属性的最大子序列
DOI：
--
发表时间：
2015
期刊：
International Symposium on Computational Geometry
影响因子：
--
作者：
D. Bokal;Sergio Cabello;D. Eppstein
通讯作者：
D. Eppstein
从景观相关娱乐活动中的 GPS 轨迹推断偏好
DOI：
10.14627/537557008
发表时间：
2015
期刊：
AGIT Journal Angew. Geoinformatik
影响因子：
--
作者：
Schamel
通讯作者：
Schamel