MPF: A Multi-Noise Perception Framework to Enhance Online Map Matching Algorithms
- 7 February 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 26 (4) , 4633-4646
Abstract
Map matching is crucial to facilitating location-based services, and recent advancements in map matching have demonstrated excellent performance with high-quality data. However, the use of low-precision devices often introduces high measurement noise, and the slow update rate of maps may result in errors in digital maps. Consequently, multiple types of noise significantly impact the performance of map matching algorithms. To tackle this issue, this paper presents a novel multi-noise perception framework, named MPF, aiming to enhance the performance and robustness of existing map matching algorithms. The main challenge lies in detecting anomalies during map matching, identifying the root causes, and devising appropriate solutions. Firstly, we propose a matching quality assessment (MQA) method that assesses abnormal variance in matching probability. Secondly, we introduce a multiple noise discrimination (MND) mechanism to effectively differentiate between measurement noise and map errors. Thirdly, we present a missing segment generation (MSG) scheme that dynamically fills in map gaps to prevent significant detours. To validate the effectiveness of MPF, we conduct experiments using real-world taxi trajectories from four cities, covering a total distance of 79,670.6 km. MPF is compare with seven online map matching algorithms and is used to optimize their performance. The experiments show that MPF outperforms the top baselines by 15.6%-26.9% and enhances their performance by 18.7%-38.2%.Keywords
Funding Information
- Science and Technology Commission of Shanghai Municipality (21511104700)
- Science and Technology Commission of Shanghai Municipality (22DZ1100103)
This publication has 33 references indexed in Scilit:
- A Novel Map Matching Method Based on Improved Hidden Markov and Conditional Random Fields ModelInternational Journal of Digital Earth, 2024
- Incremental route inference from low-sampling GPS data: An opportunistic approach to online map matchingInformation Sciences, 2020
- A Survey on Map-Matching Algorithms2020
- An enhanced weight-based real-time map matching algorithm for complex urban networksPhysica A: Statistical Mechanics and its Applications, 2019
- Map matching for low-sampling-rate GPS trajectories by exploring real-time moving directionsInformation Sciences, 2018
- Map matching algorithm: curve simplification for Frechet distance computing and precise navigation on road network using RTKLIBCluster Computing, 2018
- Fast map matching, an algorithm integrating hidden Markov model with precomputationInternational Journal of Geographical Information Science, 2017
- Receiver autonomous integrity monitoring (RAIM) performances of combined GPS/BeiDou/QZSS in urban canyonIEEJ Transactions on Electrical and Electronic Engineering, 2014
- Improving the Performance of a Topological Map-Matching Algorithm Through Error Detection and CorrectionJournal of Intelligent Transportation Systems, 2012
- The EM Algorithm2011