arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.12460cs.AIcs.CE
收藏

基于Transformer编码器-解码器的NLP赋能城市道路网络轨迹地图匹配

NLP-enabled Trajectory Map-matching in Urban Road Networks using a Transformer-based Encoder-decoder

Columbia University(哥伦比亚大学)

Sevin Mohammadi, Andrew W. Smyth

AI总结:

本文提出一种基于Transformer编码器-解码器的深度学习地图匹配框架,将轨迹匹配建模为机器翻译任务,在合成与曼哈顿真实GPS数据上验证了其优于传统方法的路径重建精度。

摘要:

来自地理定位远程信息处理的车载轨迹数据对于分析城市出行模式至关重要。地图匹配将噪声大、采样稀疏的GPS轨迹与数字道路地图对齐,以重建准确的车辆路径。传统方法依赖几何邻近性、拓扑结构和最短路径启发式规则,但忽略了两个关键因素:(1)驾驶员可能基于局部道路特征而非最短路径来选择路线,这揭示了可学习的共享偏好;(2)由于多径效应,GPS噪声在空间上存在差异。这些因素会降低传统方法在复杂场景中的有效性,并增加基于启发式实现所需的工作量。本研究引入了一个数据驱动、基于深度学习的地图匹配框架,受NLP启发,将该任务形式化为机器翻译。具体而言,一个基于Transformer的编码器-解码器模型以端到端的方式学习噪声GPS点的上下文表示,以推断轨迹行为和道路结构。该方法在大规模轨迹数据上训练,提高了路径估计精度。在合成轨迹上的实验表明,该方法通过整合上下文感知能力优于传统方法。在纽约曼哈顿的真实GPS轨迹上评估,重建导航路线的准确率达到75%。这些结果凸显了Transformer在捕捉驾驶员轨迹行为、空间依赖性和噪声模式方面的有效性,为地图匹配提供了一种可扩展、鲁棒的解决方案。本工作有助于推进面向地理空间建模和城市出行应用的轨迹驱动基础模型。

英文摘要:

Vehicular trajectory data from geolocation telematics is vital for analyzing urban mobility patterns. Map-matching aligns noisy, sparsely sampled GPS trajectories with digital road maps to reconstruct accurate vehicle paths. Traditional methods rely on geometric proximity, topology, and shortest-path heuristics, but they overlook two key factors: (1) drivers may prefer routes based on local road characteristics rather than shortest paths, revealing learnable shared preferences, and (2) GPS noise varies spatially due to multipath effects. These factors can reduce the effectiveness of conventional methods in complex scenarios and increase the effort required for heuristic-based implementations. This study introduces a data-driven, deep learning-based map-matching framework, formulating the task as machine translation, inspired by NLP. Specifically, a transformer-based encoder-decoder model learns contextual representations of noisy GPS points to infer trajectory behavior and road structures in an end-to-end manner. Trained on large-scale trajectory data, the method improves path estimation accuracy. Experiments on synthetic trajectories show that this approach outperforms conventional methods by integrating contextual awareness. Evaluation on real-world GPS traces from Manhattan, New York, achieves 75% accuracy in reconstructing navigated routes. These results highlight the effectiveness of transformers in capturing drivers' trajectory behaviors, spatial dependencies, and noise patterns, offering a scalable, robust solution for map-matching. This work contributes to advancing trajectory-driven foundation models for geospatial modeling and urban mobility applications.

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

↑