SALT：道路网络上所有最短路径查询变体的统一框架
数据结构与算法
2014-11-04 v1
摘要
尽管最近的科学产出集中于道路网络的多种最短路径问题定义，但现有解决方案均无法高效回答所有不同类型的 SP 查询。本文提出了 SALT，这是一个新颖的框架，不仅能高效回答 SP 相关查询，还能处理先前方法未涉及的 k 近邻查询。我们的解决方案提供了实际应用所需的所有优势，包括卓越的查询性能和极短的预处理时间，从而使其成为动态道路网络（即由于交通更新导致边权重频繁变化）的可行选项。所提出的 SALT 框架是一个可部署的软件解决方案，在一个“算法引擎盖”下捕捉了一系列网络相关的查询问题。
引用
@article{arxiv.1411.0257,
title = {SALT. A unified framework for all shortest-path query variants on road networks},
author = {Alexandros Efentakis and Dieter Pfoser and Yannis Vassiliou},
journal= {arXiv preprint arXiv:1411.0257},
year = {2014}
}