研究人员开发了一种名为早期剪枝的新技术，可以显著加快RAPTOR等公共交通路线规划算法的速度。该方法通过预先排序连接并及早丢弃更长、效率较低的路线来优化换乘计算。早期剪枝可以与现有系统集成，并在真实交通网络上实现了高达57%的查询时间缩减，而不会牺牲找到路线的最优性。 AI
影响 提高了交通路线规划算法的效率，可能带来更好的用户体验和降低计算成本。
排序理由 这是一篇详细介绍特定问题领域新算法的研究论文。[lever_c_demoted from research: ic=1 ai=0.4]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
arXiv:2603.12592v4 Announce Type: replace-cross Abstract: Routing algorithms for public transport, particularly the widely used RAPTOR and its variants, often face performance bottlenecks during the transfer relaxation phase, especially on dense transfer graphs, when supporting u…