A Probabilistic Model for Road Selection in Mobile Maps
A Probabilistic Model for Road Selection in Mobile Maps
复制标题
DOI：
10.1007/978-3-642-37087-8_16
复制
发表时间：
2013-04
期刊：
影响因子：
--
通讯作者：
Thomas C. van Dijk;J. Haunert
中科院分区：
文献类型：
--
作者：
Thomas C. van Dijk;J. Haunert
移动设备为地图绘制提供了有趣的环境。本文提出了一种新的基于PageRank的道路选择算法，PageRank是Google著名的按重要性对网页进行排序的算法。PageRank计算的基础是用户行为的概率模型。我们给出了该模型在道路网络中的适当推广。在台式PC上，我们所提出的算法的实现在大约十分之一秒的时间内处理了一张相当大的地图。因此，我们的方法在现代移动设备上应该是可行的。
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.