IPSJ Online Transactions
Online ISSN : 1882-6660
ISSN-L : 1882-6660
An Online Method for Trajectory Simplification Under Uncertainty of GPS
Guangwen LiuMasayuki IwaiKaoru Sezaki
Author information

2013 Volume 6 Pages 65-74


A novel simplification method for GPS trajectory is presented in this paper. Trajectory simplification can greatly improve the efficiency of data analysis (e.g., querying, clustering). Based on the observation of information content contained by sampling data, we assume that (1) the sampling points on the boundary of MBR (Minimum Bounding Rectangle) contain more information content, (2) the bigger the area of MBR is, the more the points should be stored. We applied these two assumptions in our method to simplify trajectory online. Two main components of this method (i.e., divide/merge principle and selection strategy), are elaborated in the paper. Moreover, we define a new error metric — enclosed area metric — to evaluate the accuracy of simplified trajectories, which is proven more robust against the uncertainty of GPS. To implement this measure, we devise a practical algorithm of area calculation for self-intersecting polygons. Through comparing with other methods in a series of experiments over huge dataset, our method is proven effective and efficient.

Information related to the author
© 2013 by the Information Processing Society of Japan
Previous article Next article