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

2024-04-18

AI Summary

Traditional map matching methods rely on geometric proximity and shortest-path heuristics, neglecting driver-specific local road network preferences and the spatial heterogeneity of GPS noise (e.g., multipath effects), leading to degraded accuracy in complex urban environments. This paper reformulates map matching as a sequence-to-sequence machine translation task and proposes an end-to-end deep learning framework based on a Transformer encoder-decoder architecture. The model jointly encodes trajectory context, road topology, and spatially varying noise characteristics. Crucially, it explicitly models driver-level local decision-making preferences and heterogeneous noise distributions, overcoming fundamental limitations of conventional geometry- or topology-driven approaches. Evaluated on real-world GPS traces from Manhattan, the method achieves 75% accuracy in reconstructing navigable paths—substantially outperforming state-of-the-art baselines. It further demonstrates strong generalization capability and scalability to city-scale deployments.

Technology Category

• Planning, Routing, and Scheduling: Planning with Language Models
• Intelligent Robots: Localization, Mapping, and Navigation
• Search and Optimization: Learning to Search

Application Category

• Graph Algorithms and Modeling for the Web: Efficient manipulation of static and dynamic Web-related graphs
• Search and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for ranking
• Systems and Infrastructure for Web, Mobile and WoT: Applied ML and AI for Web-based mobile applications

Abstract

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.

Problem

• Improves GPS trajectory alignment with road maps using deep learning.
• Addresses spatial GPS noise and driver route preferences in map-matching.
• Enhances path estimation accuracy with transformer-based encoder-decoder models.

Innovation

• Transformer-based encoder-decoder model
• End-to-end trajectory behavior learning
• Contextual awareness for GPS noise