Reconstructing Movement from Sparse Samples: Enhanced Spatio-Temporal Matching Strategies for Low-Frequency Data
This work addresses the challenge of accurate movement reconstruction from sparse GPS samples for urban navigation and mapping applications, representing an incremental improvement over existing methods.
The paper tackled the problem of aligning GPS trajectories to road networks with low-frequency data by proposing four modifications to the Spatial-Temporal Matching algorithm, resulting in significant improvements in computational efficiency and path quality as demonstrated on real-world data from Milan.
This paper explores potential improvements to the Spatial-Temporal Matching algorithm for aligning the GPS trajectories to road networks. While this algorithm is effective, it presents some limitations in computational efficiency and the accuracy of the results, especially in dense environments with relatively high sampling intervals. To address this, the paper proposes four modifications to the original algorithm: a dynamic buffer, an adaptive observation probability, a redesigned temporal scoring function, and a behavioral analysis to account for the historical mobility patterns. The enhancements are assessed using real-world data from the urban area of Milan, and through newly defined evaluation metrics to be applied in the absence of ground truth. The results of the experiment show significant improvements in performance efficiency and path quality across various metrics.