时变道路网络的工程化预言机
数据结构与算法
2015-11-30 v1
摘要
我们实现并实验评估了大规模时变道路网络中用于最小代价路径的基于地标的预言机(oracle)。我们利用并行性和无损压缩，结合一种新颖的行程时间近似技术，大幅减少了预处理空间和时间。我们显著改进了FLAT预言机，将先前的查询时间提高了 并使Dijkstra-rank加速翻倍。我们还实现并实验评估了一种基于地标层级的新型预言机(HORN)，相比FLAT取得了更好的性能。
引用
@article{arxiv.1511.08303,
title = {Engineering Oracles for Time-Dependent Road Networks},
author = {Spyros Kontogiannis and George Michalopoulos and Georgia Papastavrou and Andreas Paraskevopoulos and Dorothea Wagner and Christos Zaroliagis},
journal= {arXiv preprint arXiv:1511.08303},
year = {2015}
}
备注
In ALENEX 2016