Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Computing
An Online Method for Trajectory Simplification Under Uncertainty of GPS
Guangwen LiuMasayuki IwaiKaoru Sezaki
Author information
JOURNAL FREE ACCESS

2013 Volume 8 Issue 3 Pages 665-674

Details
Abstract

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.

Content from these authors
© 2013 Information Processing Society of Japan
Previous article Next article
feedback
Top