公共交通标记
数据结构与算法
2015-05-07 v1
摘要
我们研究公共交通网络中的行程规划问题。为此问题开发高效的基于预处理的加速技术一直具有挑战性：现有方法要么需要海量预处理工作，要么提供有限的加速。利用道路网中最快算法 Hub Labeling 的最新进展，我们重新审视著名的公共交通时间展开模型。通过利用领域特定性质，我们为最早到达、轮廓和多准则问题提供了简单高效的算法，其查询速度比当前最优技术快几个数量级。
引用
@article{arxiv.1505.01446,
title = {Public Transit Labeling},
author = {Daniel Delling and Julian Dibbelt and Thomas Pajor and Renato F. Werneck},
journal= {arXiv preprint arXiv:1505.01446},
year = {2015}
}
备注
An extended abstract of this paper has been accepted at the 14th International Symposium on Experimental Algorithms (SEA'15)