An Enhanced Hidden Markov Map Matching Model for Floating Car Data
Open Access
Abstract
The map matching (MM) model plays an important role in revising the locations of floating car data (FCD) on a digital map. However, most existing MM models have multiple shortcomings, such as a low matching accuracy for complex roads, long running times, an inability to take full advantage of historical FCD information, and challenges in maintaining the topological adjacency and obeying traffic rules. To address these issues, an enhanced hidden Markov map matching (EHMM) model is proposed by adopting explicit topological expressions, using historical FCD information and introducing traffic rules. The EHMM model was validated against areal ground dataset at various sampling intervals and compared with the spatial and temporal matching model and the ordinary hidden Markov matching model. The empirical results reveal that the matching accuracy of the EHMM model is significantly higher than that of the reference models regarding real FCD trajectories at medium and high sampling rates. The running time of the EHMM model was notably shorter than those of the reference models. The matching results of the EHMM model retained topological adjacency and complied with traffic regulations better than the reference models.Keywords
This publication has 35 references indexed in Scilit:
- Development of map matching algorithm for low frequency probe dataTransportation Research Part C: Emerging Technologies, 2012
- Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systemsTransportation Research Part C: Emerging Technologies, 2009
- A Hidden Markov Model-Based Map-Matching Algorithm for Wheelchair NavigationJournal of Navigation, 2009
- Current map-matching algorithms for transport applications: State-of-the art and future research directionsTransportation Research Part C: Emerging Technologies, 2007
- Fusion of Map and Sensor Data in a Modern Car Navigation SystemJournal of Signal Processing Systems, 2006
- A High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road TransportJournal of Intelligent Transportation Systems, 2006
- Particle filters for positioning, navigation, and trackingIEEE Transactions on Signal Processing, 2002
- Adaptive fuzzy-network-based C-measure map-matching algorithm for car navigation systemIEEE Transactions on Industrial Electronics, 2001
- COMPUTING THE FRÉCHET DISTANCE BETWEEN TWO POLYGONAL CURVESInternational Journal of Computational Geometry & Applications, 1995
- Sur quelques points du calcul fonctionnelRendiconti del Circolo Matematico di Palermo Series 2, 1906