Regresar

Relationships of Compression Ratio and Error in Trajectory Simplification Algorithms

Abstract:

GPS trajectory simplification algorithms are of great importance for GPS data analysis and processing. The correct selection of these algorithms in accordance with the type of trajectory to be analyzed facilitates the reduction of storage and processing space in data analysis. This paper analyzes the correlation between the compression ratio of GPS trajectory simplification algorithms and their margin of error. These metrics measure the effectiveness of simplification algorithms in general and this work focuses specifically on batch simplification. For this purpose, coordinates in GPS trajectories of different sets of data are used and the algorithms are executed on them, taking into account that the analysis performed for the simplification process takes into account the beginning and the end of each trajectory. Finally, the data obtained from the experiments are presented in tables and figures. The experiments show that TD-TR has better performance than Douglas-Peucker algorithm due to the selected variables.