ARTÍCULO
TITULO

Batch Simplification Algorithm for Trajectories over Road Networks

Gary Reyes    
Vivian Estrada    
Roberto Tolozano-Benites and Victor Maquilón    

Resumen

The steady increase in data generation by GPS systems poses storage challenges. Previous studies show the need to address trajectory compression. The demand for accuracy and the magnitude of data require effective compression strategies to reduce storage. It is posited that the combination of TD-TR simplification, Kalman noise reduction, and analysis of road network information will improve the compression ratio and margin of error. The GR algorithm is developed, integrating noise reduction and path compression techniques. Experiments are applied with trajectory data sets collected in the cities of California and Beijing. The GR algorithm outperforms similar algorithms in compression ratio and margin of error, improving storage efficiency by up to 89.090%. The combination of proposed techniques presents an efficient solution for GPS trajectory compression, allowing to improve storage in trajectory analysis applications.

 Artículos similares

       
 
Ioannis Kontopoulos, Antonios Makris and Konstantinos Tserpes    
Due to the vast amount of available tracking sensors in recent years, high-frequency and high-volume streams of data are generated every day. The maritime domain is no different as all larger vessels are obliged to be equipped with a vessel tracking syst... ver más

 
Konstantinos Kapadais, Iraklis Varlamis, Christos Sardianos and Konstantinos Tserpes    
The problem of unmanned supervision of maritime areas has attracted the interest of researchers for the last few years, mainly thanks to the advances in vessel monitoring that the Automatic Identification System (AIS) has brought. Several frameworks and ... ver más
Revista: Future Internet