@haunert

An algorithm for map matching given incomplete road data

, and . Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS '12), page 510--513. (2012)
DOI: http://dl.acm.org/citation.cfm?doid=2424321.2424402

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.

Links and resources

Tags

    community

    • @haunert
    • @dblp
    • @benedikt.budig
    @haunert's tags highlighted