基于同步欧氏距离的单遍轨迹简化
数据库
2018-01-17 v1 数据结构与算法
摘要
各种移动设备已被用于收集、存储和传输海量轨迹数据，且已知原始轨迹数据严重浪费存储、网络带宽和计算资源。为解决此问题，已开发出单遍线简化（LS）算法，通过将轨迹中的数据点压缩为一组连续线段。然而，这些算法采用垂直欧氏距离，且均未使用同步欧氏距离（SED），也无法支持时空查询。为此，我们基于一种新颖的时空锥相交技术，开发了两种使用 SED 的单遍误差有界轨迹简化算法（CISED-S 和 CISED-W）。利用四个真实轨迹数据集，我们通过实验表明我们的方法既高效又有效。在运行时间方面，CISED-S 和 CISED-W 算法平均比 SQUISH-E（使用 SED 的最高效现有 LS 算法）快 3 倍。在压缩比方面，CISED-S 和 CISED-W 算法平均分别与 DPSED（使用 SED 的最有效现有 LS 算法）相当和优 19.6%，且平均比 SQUISH-E 分别优 21.1% 和 42.4%。
引用
@article{arxiv.1801.05360,
title = {One-Pass Trajectory Simplification Using the Synchronous Euclidean Distance},
author = {Xuelian Lin and Jiahao Jiang and Shuai Ma and Yimeng Zuo and Chunming Hu},
journal= {arXiv preprint arXiv:1801.05360},
year = {2018}
}