用分层图结构提升轨迹匹配精度,解决数据分布差异问题。
Hierarchical Spatial-Temporal Graph-Enhanced Model for Map-Matching
- 分层表示轨迹:结合网格单元与地理元组捕捉移动模式。
- 构建自适应邻接图,动态建模时空关系,提升匹配准确率。
- 适合轨迹分析、导航系统优化等实际应用开发者使用。
GNSS数据在便携设备中的集成产生了海量轨迹数据,对地图匹配等应用至关重要。为克服基于规则方法的局限性,深度学习在轨迹任务中逐渐兴起。然而现有模型仍面临大规模数据标注困难、时空关系建模不足以及训练与测试数据分布不一致等问题。为此,我们提出HSTGMatch,一种新型模型以增强地图匹配性能。该方法采用两阶段流程:分层自监督学习与时空监督学习。通过引入分层轨迹表示,结合网格单元与地理元组,有效捕捉移动模式;构建自适应轨迹邻接图,动态建模空间关系,优化图注意力网络(GAT)效率;同时引入时空因子提取关键特征,并使用衰减系数处理轨迹长度差异。大量实验表明,该模型在性能、模块有效性与鲁棒性方面均表现优异,为解决地图匹配中的现有挑战提供了有前景的方案。HSTGMatch源代码已公开于GitHub:https://github.com/Nerooo-g/HSTGMatch。
原文摘要 · Abstract (English)
The integration of GNSS data into portable devices has led to the generation of vast amounts of trajectory data, which is crucial for applications such as map-matching. To tackle the limitations of rule-based methods, recent works in deep learning for trajectory-related tasks occur. However, existing models remain challenging due to issues such as the difficulty of large-scale data labeling, ineffective modeling of spatial-temporal relationships, and discrepancies between training and test data distributions. To tackle these challenges, we propose HSTGMatch, a novel model designed to enhance map-matching performance. Our approach involves a two-stage process: hierarchical self-supervised learning and spatial-temporal supervised learning. We introduce a hierarchical trajectory representation, leveraging both grid cells and geographic tuples to capture moving patterns effectively. The model constructs an Adaptive Trajectory Adjacency Graph to dynamically capture spatial relationships, optimizing GATs for improved efficiency. Furthermore, we incorporate a Spatial-Temporal Factor to extract relevant features and employ a decay coefficient to address variations in trajectory length. Our extensive experiments demonstrate the model's superior performance, module effectiveness, and robustness, providing a promising solution for overcoming the existing limitations in map-matching applications. The source code of HSTGMatch is publicly available on GitHub at https://github.com/Nerooo-g/HSTGMatch.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。