Fast exact shortest path and distance queries on road networks with parametrized costs
Fast exact shortest path and distance queries on road networks with parametrized costs
复制标题
具有参数化成本的道路网络上快速准确的最短路径和距离查询
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
D. Wagner
中科院分区：
文献类型：
--
作者：
Julian Dibbelt;Ben Strasser;D. Wagner
我们研究的情况下，在道路网络中的路线规划，其中要优化的目标可能会改变每一个最短路径查询。由于这使许多已知的基于最短路径结构预处理的道路网络加速技术失效，我们研究了利用拓扑结构的优化。我们实验评估我们的技术在一个大的现实世界的道路网络的各种数据源。通过轻量级的预处理，我们的技术可以比以前的方法更快地回答跨大陆网络的长距离查询。
We study a scenario for route planning in road networks, where the objective to be optimized may change between every shortest path query. Since this invalidates many of the known speedup techniques for road networks that are based on preprocessing of shortest path structures, we investigate optimizations exploiting topological structures. We experimentally evaluate our technique on a large set of real-world road networks of various data sources. With lightweight preprocessing our technique answers long-distance queries across continental networks significantly faster than previous approaches towards the same problem formulation.
DOI：
10.1145/2886843
发表时间：
2014-02
期刊：
Journal of Experimental Algorithmics (JEA)
影响因子：
--
作者：
Julian Dibbelt;Ben Strasser;D. Wagner
通讯作者：
Julian Dibbelt;Ben Strasser;D. Wagner
DOI：
10.1007/978-3-319-49487-6_2
发表时间：
2016-01-01
期刊：
ALGORITHM ENGINEERING: SELECTED RESULTS AND SURVEYS
影响因子：
--
作者：
Bast, Hannah;Delling, Daniel;Werneck, Renato F.
通讯作者：
Werneck, Renato F.