T-REX：面向洲际规模公共交通网络的快速动态行程规划
社会与信息网络
2026-05-20 v1
摘要
我们提出了T-REX（Transfer-Ranked EXploration），一种用于国家和洲际规模公共交通网络行程规划的新算法。我们的算法将多层叠加原理应用于基于行程的公共交通路由（TB）。利用网络的多层划分，T-REX在短暂的预处理阶段识别出与长途旅行相关的行程间换乘。然后在查询期间使用此信息来剪枝不相关的局部换乘。与其他state-of-the-art算法一样，T-REX对到达时间和使用的行程数进行Pareto优化。T-REX在性能上显著优于以往基于叠加的算法，原因有三个：（1）更好的划分，（2）通过关注换乘而非行程来减少搜索空间，以及（3）重新设计的查询算法提高了内存效率和吞吐量。因此，T-REX在包含本地和长途交通的欧洲网络上能在10ms内回答查询。这比TB实现了20倍的加速，比无预处理算法实现了80倍的加速。其内存占用适中，预处理仅需两分钟，而实时时刻表更新可在几秒钟内完成。这些特性使T-REX成为首个满足洲际规模交互式实时应用要求的公共交通行程规划算法。
引用
@article{arxiv.2605.18778,
title = {T-REX: Fast and Dynamic Journey Planning for Continental-Scale Public Transit Networks},
author = {Jonas Sauer and Patrick Steil and Sascha Witt},
journal= {arXiv preprint arXiv:2605.18778},
year = {2026}
}