Regresar

GPS trajectory compression algorithm

Abstract:

This research is oriented toward the development of a trajectory compression algorithm for global positioning systems. In order to increase the compression ratio of the data, an algorithm is developed based on the algorithm of compression of GPS trajectories Top Down - Time Ratio. The algorithm is composed of a filter for noise reduction and makes use of semantic information to accept or discard relevant points of the trajectory. The experiments of the algorithm were carried out using three trajectory datasets: Mobile Century Data, Geolife Trajectories and T-Drive Data, increasing the compression ratio of the data, which leads to improvements in efficiency. With the results obtained, statistical tests were performed that allowed us to compare the results, compare it with other trajectory compression algorithms and validate the investigation.