基于枢纽 labeling 的无限制步行快速公交路由
网络与互联网体系结构
2019-06-24 v1 数据结构与算法
摘要
我们提出一种用于回答公共交通网络中允许无限制步行的路由查询的新技术。我们考虑多种查询类型：最早到达时间、关于到达时间/换乘次数/步行时间的帕累托最优行程，以及轮廓查询（即在给定时间区间内找出关于行程时间与到达时间的所有帕累托最优行程）。我们的技术使用枢纽标注（hub labeling）来表示无限步行换乘，并可适配于经典算法 RAPTOR 和 CSA。与基于收缩层次结构（contraction hierarchies）的现有最优方法相比，我们获得了显著的加速。
引用
@article{arxiv.1906.08971,
title = {Fast Public Transit Routing with Unrestricted Walking through Hub Labeling},
author = {Duc-Minh Phan and Laurent Viennot},
journal= {arXiv preprint arXiv:1906.08971},
year = {2019}
}