Search papers, labs, and topics across Lattice.
This paper introduces four enhancements to the Spatial-Temporal Matching algorithm to improve GPS trajectory matching to road networks, particularly in dense urban environments with low-frequency data. The modifications include a dynamic buffer, adaptive observation probability, redesigned temporal scoring, and behavioral analysis incorporating historical mobility patterns. Evaluation on Milan GPS data, using metrics designed for the absence of ground truth, demonstrates significant improvements in both performance efficiency and path quality.
Overcoming GPS trajectory matching limitations in dense urban areas with low-frequency data is now more achievable thanks to enhanced spatio-temporal matching strategies.
This paper explores potential improvements to the Spatial-Temporal Matching algorithm for matching 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.
