arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.09412cs.LG
收藏

从稀疏样本中重建运动:针对低频数据的增强时空匹配策略

Reconstructing Movement from Sparse Samples: Enhanced Spatio-Temporal Matching Strategies for Low-Frequency Data

MOX, Department of Mathematics, Politecnico di Milano(数学系,米兰理工学院MOX部门);Modeling and Simulation of Socio-Technical Systems, Fondazione Bruno Kessler(社会技术系统建模与仿真,布鲁诺·凯瑟勒基金会)

Ali Yousefian, Arianna Burzacchi, Simone Vantini

AI总结:

本文提出改进时空匹配算法以提高低频数据下GPS轨迹对齐的效率和准确性,通过动态缓冲区、自适应观测概率等方法提升路径质量。

摘要:

本文探讨了改进时空匹配算法以对齐GPS轨迹到道路网络的潜力。尽管该算法有效,但在密集环境中相对高的采样间隔下,其计算效率和结果准确性存在一些限制。为解决这一问题,本文提出了对原始算法的四个改进:动态缓冲区、自适应观测概率、重新设计的时序评分函数以及行为分析以考虑历史移动模式。改进通过现实世界的数据进行评估,数据来自米兰城市区域,并通过新定义的评估指标应用于没有地面真实数据的情况。实验结果表明,在各种指标上性能效率和路径质量均有显著提升。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑