A New Trajectory Reduction Method for Mobile Devices Operating Both Online and Offline

Abstract

AbstractHighly accurate location data have become essential in nearly all contemporary global applications, including but not limited to route planning, processing traffic data, identifying common routes, map matching, and enhancing agricultural productivity. However, the abundance of unnecessary and redundant data leads to various challenges, especially concerning storage, processing, and transmission. Despite the existence of numerous studies aimed at addressing these GNSS data management challenges, the reduction problem is either partially resolved, or enhancements are made to existing solutions in nearly all of them. In this study, a novel reduction method is introduced, offering both a high reduction rate and accuracy, suitable for operation on mobile devices in both offline and online modes. The proposed method uses windowing with reference points during the decision phase to decrease the number of points. By utilizing the angle and its threshold between the decision point and reference points, we achieved a method characterized by low algorithmic complexity and a high reduction rate, suitable for online operation on mobile devices. Experiments and comparisons revealed that the proposed method had a 91.01% reduction in GNSS data which is 7.73% lower, a 5.8744e$$-$$ - 04 RMSE error which is 2e+7 times better, and a 14.54 ms running time which is 25% faster than RDP algorithm. The results indicate that incorporating the proposed method into current methodologies could be beneficial, particularly in scenarios where real-time, high-precision location data are essential.