DeepMM: Deep Learning Based Map Matching with Data Augmentation
- 9 December 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. PP (15361233) , 1
Abstract
As a fundamental component in map service, map matching is of great importance for many trajectory-based applications, e.g., route optimization, traffic scheduling, and map service. In practice, Hidden Markov Model and its variants are widely used to provide accurate and efficient map matching service. However, HMM-based methods fail to utilize the knowledge (e.g., the mobility pattern) of enormous trajectory big data, which are useful for intelligent map matching. Furthermore, with many following-up works, they are still easily influenced by the common noisy and sparse records in the reality. In this paper, we revisit the map matching task from the data perspective and propose to utilize the great power of massive data and deep learning to solve these problems. Based on the seq2seq learning framework, we build a trajectory2road model with attention mechanism to map the sparse and noisy trajectory into the accurate road network. Different from previous algorithms, our deep learning based model complete the map matching in the latent space, which provides the high tolerance to the noisy trajectory and also enhances the matching with the knowledge of mobility pattern. Extensive experiments demonstrate that the proposed model outperforms the widely used HMM-based methods by more than 10%.Keywords
This publication has 27 references indexed in Scilit:
- Probabilistic Robust Route Recovery with Spatio-Temporal Dynamics2016
- Dataset for testing and training of map-matching algorithms2015
- Robust real-time route inference from sparse vehicle position data2014
- Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation2014
- Development of map matching algorithm for low frequency probe dataTransportation Research Part C: Emerging Technologies, 2012
- Reducing Uncertainty of Low-Sampling-Rate Trajectories2012
- Transportation mode detection using mobile phones and GIS information2011
- Fleet Management for Vehicle Sharing OperationsTransportation Science, 2011
- Approximate Map Matching with respect to the Fréchet Distance2011
- Fusion of Map and Sensor Data in a Modern Car Navigation SystemJournal of Signal Processing Systems, 2006