Quick map matching using multi-core CPUs

Authors:
Renchu Song;Wei Lu;Weiwei Sun;Yan Huang;Chunan Chen
Affiliations:
Fudan University, Shanghai, China;Fudan University, Shanghai, China;Fudan University, Shanghai, China;University of North Texas, Denton, Texas;Fudan University, Shanghai, China
Venue:
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Year:
2012

Citing 3
Cited 0

Hidden Markov map matching through noise and sparseness

Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Map-matching for low-sampling-rate GPS trajectories

Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
An Interactive-Voting Based Map Matching Algorithm

MDM '10 Proceedings of the 2010 Eleventh International Conference on Mobile Data Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

The ACM SIGSPATIAL Cup 2012 is about map matching, a problem of correctly matching a sequence of GPS sampling points to the roads on a digital map. This paper describes one of the winning submissions of the competition. The approach applies multi-threading technology to map matching in order to reduce running time and we propose an improvement to the Hidden Markov Model (HMM) map matching algorithm.