A probabilistic model for road selection in mobile maps

Authors:
Thomas C. van Dijk;Jan-Henrik Haunert
Affiliations:
Chair for Computer Science I, University of Würzburg, Würzburg, Germany;Chair for Computer Science I, University of Würzburg, Würzburg, Germany
Venue:
W2GIS'13 Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems
Year:
2013

Citing 12
Cited 1

Rendering effective route maps: improving usability through generalization

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Modeling Costs of Turns in Route Planning

Geoinformatica
Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks

GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
A Structural Approach to the Model Generalization of an Urban Street Network

Geoinformatica
Google's PageRank and Beyond: The Science of Search Engine Rankings

Google's PageRank and Beyond: The Science of Search Engine Rankings
Knowledge-based wayfinding maps for small display cartography

Journal of Location Based Services - 4th International Conference on LBS and TeleCartography Hong Kong
Ranking spaces for predicting human movement in an urban environment

International Journal of Geographical Information Science
Focus+Glue+Context: an improved fisheye approach for web map services

Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Wayfinding choremes-a language for modeling conceptual route knowledge

Journal of Visual Languages and Computing
The role of angularity in route choice: an analysis of motorcycle courier GPS traces

COSIT'09 Proceedings of the 9th international conference on Spatial information theory
Situated local and global orientation in mobile you-are-here maps

Proceedings of the 12th international conference on Human computer interaction with mobile devices and services
Automatic generation of destination maps

ACM SIGGRAPH Asia 2010 papers

Road segment selection with strokes and stability

Proceedings of the 1st ACM SIGSPATIAL International Workshop on MapInteraction

Quantified Score

Hi-index	0.00

Visualization

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.