AlphaTransit:用MCTS+神经网络设计城市公交网络

AlphaTransit: Learning to Design City-scale Transit Routes

精选理由

城市交通规划团队终于有了一个能提前预见线路设计后果的AI工具——AlphaTransit用搜索+学习解决了公交网络设计的延迟反馈难题,做交通规划或智慧城市的研究者可以直接用开源代码跑自己的数据。

AI 摘要

AlphaTransit 是一个基于搜索的公交网络规划框架,结合了蒙特卡洛树搜索(MCTS)与神经网络策略-价值网络,用于解决公交线路设计中延迟反馈的挑战。它能在构建完整网络前预测每条线路扩展的长期效果,避免局部优化导致的换乘瓶颈或重叠问题。在Bloomington基准测试中,AlphaTransit在混合和全公交需求场景下分别达到54.6%和82.1%的服务率,比纯强化学习提升9.9%和11.4%,比无学习引导的MCTS提升2.5%和11.2%。代码和数据已开源。

原文 · arXiv cs.AI

AlphaTransit: Learning to Design City-scale Transit Routes

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.