Matching GPS traces to (possibly) incomplete map data: Bridging map building and map matching

Fernando Torre, David Pitchford, Phil Brown, Loren G Terveen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

Analysis of geographic data often requires matching GPS traces to road segments. Unfortunately, map data is often incomplete, resulting in failed or incorrect matches. In this paper, we extend an HMM map-matching algorithm to handle missing blocks. We test our algorithm using map data from the Cyclopath geowiki and GPS traces from Cyclopath's mobile app. Even for conservative cutoff distances, our algorithm found a significant amount of missing data per set of GPS traces. We tested the algorithm for accuracy by removing existing blocks from our map dataset. As the cutoff distance was lowered, false negatives were decreased from 34% to 16% as false positives increased from 5% to 10%. Although the algorithm degrades with increasing amounts of missing data, our results show that our extensions have the potential to improve both map matches and map data.

Original languageEnglish (US)
Title of host publication20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
Pages546-549
Number of pages4
DOIs
StatePublished - Dec 1 2012
Event20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012 - Redondo Beach, CA, United States
Duration: Nov 6 2012Nov 9 2012

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
CountryUnited States
CityRedondo Beach, CA
Period11/6/1211/9/12

Keywords

  • GPS
  • geowikis
  • map building
  • map matching

Fingerprint Dive into the research topics of 'Matching GPS traces to (possibly) incomplete map data: Bridging map building and map matching'. Together they form a unique fingerprint.

Cite this