提升低频轨迹匹配精度，尤其在密集城区表现更优。
Reconstructing Movement from Sparse Samples: Enhanced Spatio-Temporal Matching Strategies for Low-Frequency Data
- 引入动态缓冲区与自适应观测概率，优化时空匹配策略。
- 实验显示在米兰真实数据上路径质量与效率显著提升。
- 适合交通规划、导航系统等需要高精度轨迹还原的场景。
本文探讨了改进时空匹配算法以对齐GPS轨迹与道路网络的潜力。尽管该算法有效，但在计算效率和结果准确性方面存在局限，尤其是在采样间隔较高且环境密集的情况下。为此，论文提出了四项改进：动态缓冲区、自适应观测概率、重设计的时间评分函数以及考虑历史移动模式的行为分析。通过米兰城市区域的真实数据进行评估，并采用新定义的评价指标（无真值情况下使用）。实验结果显示，在多种指标下性能效率与路径质量均有显著提升。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。