@inproceedings{20a8548523234aa48a5943e7ccbfbb58,
title = "Matching GPS traces to (possibly) incomplete map data: Bridging map building and map matching",
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.",
keywords = "GPS, geowikis, map building, map matching",
author = "Fernando Torre and David Pitchford and Phil Brown and Terveen, {Loren G}",
year = "2012",
doi = "10.1145/2424321.2424411",
language = "English (US)",
isbn = "9781450316910",
series = "GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems",
pages = "546--549",
booktitle = "20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012",
note = "20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012 ; Conference date: 06-11-2012 Through 09-11-2012",
}