%0 Book Section %1 noKey %A van Dijk, Thomas C. %A Haunert, Jan-Henrik %B Web and Wireless Geographical Information Systems %D 2013 %E Liang, Steve H.L. %E Wang, Xin %E Claramunt, Christophe %I Springer Berlin Heidelberg %K myown %P 214-222 %R 10.1007/978-3-642-37087-8_16 %T A Probabilistic Model for Road Selection in Mobile Maps %U http://dx.doi.org/10.1007/978-3-642-37087-8_16 %V 7820 %X Mobile devices provide an interesting context for map drawing. This paper presents a novel road-selection algorithm based on PageRank, 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 algorithm handles a sizable map in approximately a tenth of a second on a desktop PC. Therefore, our methods should be feasible on modern mobile devices. %@ 978-3-642-37086-1

@incollection{noKey, abstract = {Mobile devices provide an interesting context for map drawing. This paper presents a novel road-selection algorithm based on PageRank, 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 algorithm handles a sizable map in approximately a tenth of a second on a desktop PC. Therefore, our methods should be feasible on modern mobile devices.}, added-at = {2014-10-14T13:50:19.000+0200}, author = {van Dijk, Thomas C. and Haunert, Jan-Henrik}, biburl = {https://www.bibsonomy.org/bibtex/248f871dada493c8f3cf40c69258bbe7e/thomasd}, booktitle = {Web and Wireless Geographical Information Systems}, description = {Best Short Presentation award.}, doi = {10.1007/978-3-642-37087-8_16}, editor = {Liang, Steve H.L. and Wang, Xin and Claramunt, Christophe}, interhash = {93e2f49874f7770b02fd4dad03607243}, intrahash = {48f871dada493c8f3cf40c69258bbe7e}, isbn = {978-3-642-37086-1}, keywords = {myown}, language = {English}, pages = {214-222}, publisher = {Springer Berlin Heidelberg}, series = {Lecture Notes in Computer Science}, timestamp = {2014-10-14T14:39:27.000+0200}, title = {A Probabilistic Model for Road Selection in Mobile Maps}, url = {http://dx.doi.org/10.1007/978-3-642-37087-8_16}, volume = 7820, year = 2013 }