用AI智能规划城市公交路线,提升覆盖率和效率。
AlphaTransit: Learning to Design City-scale Transit Routes

- 结合强化学习与搜索算法,逐步优化公交线路设计。
- 在布卢明顿测试中,服务率最高达82.1%,优于传统方法。
- 适合交通规划、智慧城市等领域的研究者与决策者。
设计公交网络需连续做出线路扩展决策,但其效果往往要等全网建成才显现。这种延迟反馈问题正是公交线路网络设计(TRNDP)的核心挑战:局部看似合理的延伸可能引发换乘拥堵、线路重叠或降低整体运力。为应对这一难题,我们提出AlphaTransit——一种基于搜索的城市场景公交网络设计框架。该框架将蒙特卡洛树搜索(MCTS)与神经策略-价值网络相结合:策略网络生成线路扩展建议,价值网络预估后续设计质量,搜索利用预测结果优化每一步决策,无需在搜索树中运行模拟回溯。我们在新构建的布卢明顿TRNDP基准上进行评估,该数据集包含真实道路拓扑和人口普查需求数据,涵盖混合与全量公交需求场景。在布卢明顿网络中,AlphaTransit在两种需求设置下的服务率分别达到54.6%和82.1%。相较于无搜索的强化学习方法,分别提升9.9%和11.4%;相较于无学习引导的MCTS,分别提升2.5%和11.2%。结果表明,融合学习指导与搜索比单独使用任一方法更有效。代码与数据已公开于https://github.com/poudel-bibek/AlphaTransit。
原文摘要 · Abstract (English)
Designing a transit network requires many sequential route extension decisions, but their quality is often visible only after the full network is assembled. This delayed-feedback challenge lies at the heart of the Transit Route Network Design Problem (TRNDP), where route interactions can be deceptive: an extension that appears useful locally can create transfer bottlenecks, produce redundant overlap, or reduce overall throughput. To guide route construction under delayed simulator feedback, we introduce AlphaTransit, a search-based planning framework for cityscale bus network design. AlphaTransit couples Monte Carlo Tree Search (MCTS) with a neural policy-value network: the policy proposes route extensions, the value estimates downstream design quality, and search uses these predictions to refine each decision. This provides decision-time lookahead during route construction without running simulator rollouts inside the search tree. We evaluate AlphaTransit on a new Bloomington TRNDP benchmark with realistic road topology and censusderived demand, under mixed and full transit demand settings. In the Bloomington network, AlphaTransit attains the highest service rate in both demand settings, reaching 54.6% and 82.1%, respectively. Relative to reinforcement learning without search, these correspond to 9.9% and 11.4% service rate gains; relative to MCTS without learned guidance, they correspond to 2.5% and 11.2% gains. These results suggest that coupling learned guidance with MCTS is more effective than using either approach alone for transit network design. Our code and data are publicly available in https://github.com/poudel-bibek/AlphaTransit.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。