A Probabilistic Model for Road Selection in Mobile Maps [chapter]

Thomas C. van Dijk, Jan-Henrik Haunert
2013 Lecture Notes in Computer Science  
Mobile devices provide an interesting context for map drawing. This paper presents a novel road-selection algorithm based on Page-Rank, the algorithm famously used by Google to rank web pages by importance. Underlying the PageRank calculation is a probabilistic model of user behavior. We provide suitable generalizations of this model to road networks. Our implementation of the proposed algorithms handles a sizable map in approximately a quarter of a second on a desktop PC. Therefore, our
more » ... should be feasible on modern mobile devices. Corresponding author s s t Fig. 1 . Two maps that show different subsets of edges (black) of a road network (gray).
doi:10.1007/978-3-642-37087-8_16 fatcat:5mwehrbutfg55m65hvemmfhycm