Improvement of OPW-TR Algorithm for Compressing GPS Trajectory Data


Qingbin Meng, Xiaoqiang Yu, Chunlong Yao, Xu Li, Peng Li, Xin Zhao, Journal of Information Processing Systems Vol. 13, No. 3, pp. 533-545, Jun. 2017

10.3745/JIPS.03.0073
Keywords: ASED, GPS Trajectory, SED, Trajectory Compression
Fulltext:

Abstract

Massive volumes of GPS trajectory data bring challenges to storage and processing. These issues can be addressed by compression algorithm which can reduce the size of the trajectory data. A key requirement for GPS trajectory compression algorithm is to reduce the size of the trajectory data while minimizing the loss of information. Synchronized Euclidean distance (SED) as an important error measure is adopted by most of the existing algorithms. In order to further reduce the SED error, an improved algorithm for open window time ratio (OPW-TR) called local optimum open window time ratio (LO-OPW-TR) is proposed. In order to make SED error smaller, the anchor points are selected by calculating point’s accumulated synchronized Euclidean distance (ASED). A variety of error metrics are used for the algorithm evaluation. The experimental results show that the errors of our algorithm are smaller than the existing algorithms in terms of SED and speed errors under the same compression ratio


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Qingbin Meng, Xiaoqiang Yu, Chunlong Yao, Xu Li, Peng Li, & Xin Zhao (2017). Improvement of OPW-TR Algorithm for Compressing GPS Trajectory Data. Journal of Information Processing Systems, 13(3), 533-545. DOI: 10.3745/JIPS.03.0073.

[IEEE Style]
Q. Meng, X. Yu, C. Yao, X. Li, P. Li and X. Zhao, "Improvement of OPW-TR Algorithm for Compressing GPS Trajectory Data," Journal of Information Processing Systems, vol. 13, no. 3, pp. 533-545, 2017. DOI: 10.3745/JIPS.03.0073.

[ACM Style]
Qingbin Meng, Xiaoqiang Yu, Chunlong Yao, Xu Li, Peng Li, and Xin Zhao. 2017. Improvement of OPW-TR Algorithm for Compressing GPS Trajectory Data. Journal of Information Processing Systems, 13, 3, (2017), 533-545. DOI: 10.3745/JIPS.03.0073.