arXiv:2512.19767cs.LGcs.MA2025-12

用强化学习自动设计城市公交线路,效果远超人工和传统方法。

Learning to Design City-scale Transit Routes

  • 基于图注意力网络的强化学习框架,分层奖励机制解决长期决策难题。
  • 在布卢明顿真实数据上,服务率提升25.6%,等待时间减少30.9%。
  • 适合交通规划、智能城市研究者,尤其关注自动化系统设计者。

设计高效公交线路网络是一个解空间呈指数级增长的NP难问题,传统依赖人工规划。本文提出一种基于图注意力网络的端到端强化学习框架,用于顺序构建交通网络。为解决长程信用分配难题,引入两级奖励结构:增量拓扑反馈与基于仿真的终端奖励。我们在印第安纳州布卢明顿的新真实世界数据集上评估该方法,该数据集包含拓扑精确的道路网络、基于人口普查的需求数据及现有公交线路。所学策略在两种初始化方式和两种出行模式场景下均显著优于现有设计与传统启发式方法。在高公交使用率且以公交中心为起点时,服务率提高25.6%,平均等待时间缩短30.9%,巴士利用率提升21.0%;在混合模式且随机初始化下,路线效率比需求覆盖启发式高出68.8%,旅行时间比最短路径构造低5.9%。结果表明,端到端强化学习可在真实城市尺度基准上设计出远超人工与手工启发式方案的公交网络。

原文摘要 · Abstract (English)

Designing efficient transit route networks is an NP-hard problem with exponentially large solution spaces that traditionally relies on manual planning processes. We present an end-to-end reinforcement learning (RL) framework based on graph attention networks for sequential transit network construction. To address the long-horizon credit assignment challenge, we introduce a two-level reward structure combining incremental topological feedback with simulation-based terminal rewards. We evaluate our approach on a new real-world dataset from Bloomington, Indiana with topologically accurate road networks, census-derived demand, and existing transit routes. Our learned policies substantially outperform existing designs and traditional heuristics across two initialization schemes and two modal-split scenarios. Under high transit adoption with transit center initialization, our approach achieves 25.6% higher service rates, 30.9\% shorter wait times, and 21.0% better bus utilization compared to the real-world network. Under mixed-mode conditions with random initialization, it delivers 68.8% higher route efficiency than demand coverage heuristics and 5.9% lower travel times than shortest path construction. These results demonstrate that end-to-end RL can design transit networks that substantially outperform both human-designed systems and hand-crafted heuristics on realistic city-scale benchmarks.

交通规划强化学习城市交通自动化设计

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。