带参数化成本的公路网络中快速精确最短路径与距离查询
数据结构与算法
2015-09-11 v1
摘要
我们研究了一种公路网络中的路径规划场景，其中每次最短路径查询之间待优化的目标可能发生变化。由于这会使得许多基于最短路径结构预处理的已知公路网络加速技术失效，我们研究了仅利用网络拓扑结构的优化方法。我们在来自不同数据源的大规模真实公路网络上实验评估了该技术。在轻量预处理下，我们的技术在跨大陆网络的远距离查询上显著快于针对同一问题表述的先前方法。
引用
@article{arxiv.1509.03165,
title = {Fast Exact Shortest Path and Distance Queries on Road Networks with Parametrized Costs},
author = {Julian Dibbelt and Ben Strasser and Dorothea Wagner},
journal= {arXiv preprint arXiv:1509.03165},
year = {2015}
}