An HMM-based map matching method with cumulative proximity-weight formulation

In this study, we introduce a hidden Markov model map matching method that is based on a cumulative proximity-weight formulation. This new formula is based on the line integral of a point-wise segment weight rather than the almost standard shortest distance based weight. The proposed method was tested using vehicle and map data from Seattle area. Several simulations were conducted so as to have a clear comparison of the new weight to the traditional one; and particular emphasis were given to matching of GPS data with long sampling periods and high level noise. Overall, possible improvements to MM accuracies by the new weight were identified. It was seen that the new weight could be a better option than the shortest distance based weight in the presence of low-frequency sampled and/or noisy GPS data.

[1]  Washington Y. Ochieng,et al.  MAP-MATCHING IN COMPLEX URBAN ROAD NETWORKS , 2009, Revista Brasileira de Cartografia.

[2]  Xing Xie,et al.  An Interactive-Voting Based Map Matching Algorithm , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[3]  Kay W. Axhausen,et al.  Efficient Map Matching of Large Global Positioning System Data Sets: Tests on Speed-Monitoring Experiment in Zürich , 2005 .

[4]  Eric Moulines,et al.  Inference in hidden Markov models , 2010, Springer series in statistics.

[5]  Michel Bierlaire,et al.  A Probabilistic Map Matching Method for Smartphone GPS data , 2013 .

[6]  Maan El Badaoui El Najjar,et al.  A Road Matching Method for Precise Vehicle Localization Using Hybrid Bayesian Network , 2008, J. Intell. Transp. Syst..

[7]  Britta Hummel,et al.  Map Matching for Vehicle Guidance , 2006 .

[8]  Maan El Badaoui El Najjar,et al.  A Road-Matching Method for Precise Vehicle Localization Using Belief Theory and Kalman Filtering , 2005, Auton. Robots.

[9]  Patrick Jaillet,et al.  A precise proximity-weight formulation for map matching algorithms , 2013, 2013 10th Workshop on Positioning, Navigation and Communication (WPNC).

[10]  Abigail L. Bristow,et al.  Developing an Enhanced Weight-Based Topological Map-Matching Algorithm for Intelligent Transport Systems , 2009 .

[11]  Xxyyzz,et al.  NAVSTAR Global Positioning System Surveying , 2000 .

[12]  Muhammad Tayyab Asif,et al.  Online map-matching based on Hidden Markov model for real-time traffic sensing applications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[13]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[14]  Dieter Pfoser,et al.  On Map-Matching Vehicle Tracking Data , 2005, VLDB.

[15]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[16]  Weiwei Sun,et al.  Quick map matching using multi-core CPUs , 2012, SIGSPATIAL/GIS.

[17]  Washington Y. Ochieng,et al.  A general map matching algorithm for transport telematics applications , 2003 .

[18]  Dieter Pfoser,et al.  Capturing the Uncertainty of Moving-Object Representations , 1999, SSD.