%0 Conference Paper %1 HaunertBudig2012 %A Haunert, Jan-Henrik %A Budig, Benedikt %B Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS '12) %D 2012 %K %P 510--513 %R http://dl.acm.org/citation.cfm?doid=2424321.2424402 %T An algorithm for map matching given incomplete road data %X We consider the problem of matching a GPS trajectory with a road data set in which some roads are missing. To solve this problem, we extend a map-matching algorithm by Newson and Krumm (Proc. ACM GIS 2009, pp. 336--343) that is based on a hidden Markov model and a discrete set of candidate matches for each point of the trajectory. We introduce an additional off-road candidate for each point of the trajectory. The output path becomes determined by selecting one candidate for each point of the trajectory and connecting the selected candidates via shortest paths, which preferably lie in the road network but, if off-road candidates become selected, may also include off-road sections. We discuss experiments with GPS tracks of pedestrians.

@inproceedings{HaunertBudig2012, abstract = {We consider the problem of matching a GPS trajectory with a road data set in which some roads are missing. To solve this problem, we extend a map-matching algorithm by Newson and Krumm (Proc. ACM GIS 2009, pp. 336--343) that is based on a hidden Markov model and a discrete set of candidate matches for each point of the trajectory. We introduce an additional off-road candidate for each point of the trajectory. The output path becomes determined by selecting one candidate for each point of the trajectory and connecting the selected candidates via shortest paths, which preferably lie in the road network but, if off-road candidates become selected, may also include off-road sections. We discuss experiments with GPS tracks of pedestrians.}, added-at = {2013-03-13T10:45:54.000+0100}, author = {Haunert, Jan-Henrik and Budig, Benedikt}, biburl = {https://www.bibsonomy.org/bibtex/2aec3604d8a770c87f1a9ba6432cec515/haunert}, booktitle = {Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS '12)}, doi = {http://dl.acm.org/citation.cfm?doid=2424321.2424402}, interhash = {9c48a0483f144b9007bdfa76f581733c}, intrahash = {aec3604d8a770c87f1a9ba6432cec515}, keywords = {}, pages = {510--513}, pdf = {http://www1.informatik.uni-wuerzburg.de/pub/haunert/pdf/HaunertBudig2012.pdf}, timestamp = {2013-05-13T17:22:59.000+0200}, title = {An algorithm for map matching given incomplete road data}, year = 2012 }