arXiv:2508.20784cs.AI2025-08被引 4

用单智能体强化学习解决公交调度难题,更稳定高效。

Single Agent Robust Deep Reinforcement Learning for Bus Fleet Control

  • 将多车协同问题转为单智能体,用身份编码捕捉车辆间依赖
  • 在随机条件下头间距偏差惩罚降低430k,优于多智能体方法
  • 适合真实城市公交场景,尤其适用于车队规模不一的复杂线路

公交车聚集问题因交通和客流的随机性依然困扰城市公交系统。传统方案采用环线设置下的多智能体强化学习(MARL),却忽视了真实运营中路线异质、时刻表差异、客流波动和车队规模变化等特征。本文提出一种新型单智能体强化学习框架用于公交停站控制,避免了在近似真实仿真下MARL存在的数据不平衡与收敛困难。构建了双向有时刻表的网络模型,动态模拟乘客需求。核心创新在于通过在状态空间中引入车辆编号、站点编号和时段等类别标识,结合数值特征(如车距、载客量、速度),将多智能体问题重构为单智能体问题,实现对跨智能体依赖关系的有效建模。设计结构化奖励函数,以类似岭形的奖励平衡均匀车距与准点率,替代指数惩罚。实验表明,改进的软演员-评论家算法(SAC)在随机条件下性能显著优于基准,如相比MADDPG在相同条件下目标函数值从-530k提升至-430k。结果证明,结合类别结构与时刻表感知奖励的单智能体深度强化学习,可有效应对非环线、真实世界的公交调度挑战。该范式为存在智能体经验不平衡的场景提供了鲁棒且可扩展的替代方案。

原文摘要 · Abstract (English)

Bus bunching remains a challenge for urban transit due to stochastic traffic and passenger demand. Traditional solutions rely on multi-agent reinforcement learning (MARL) in loop-line settings, which overlook realistic operations characterized by heterogeneous routes, timetables, fluctuating demand, and varying fleet sizes. We propose a novel single-agent reinforcement learning (RL) framework for bus holding control that avoids the data imbalance and convergence issues of MARL under near-realistic simulation. A bidirectional timetabled network with dynamic passenger demand is constructed. The key innovation is reformulating the multi-agent problem into a single-agent one by augmenting the state space with categorical identifiers (vehicle ID, station ID, time period) in addition to numerical features (headway, occupancy, velocity). This high-dimensional encoding enables single-agent policies to capture inter-agent dependencies, analogous to projecting non-separable inputs into a higher-dimensional space. We further design a structured reward function aligned with operational goals: instead of exponential penalties on headway deviations, a ridge-shaped reward balances uniform headways and schedule adherence. Experiments show that our modified soft actor-critic (SAC) achieves more stable and superior performance than benchmarks, including MADDPG (e.g., -430k vs. -530k under stochastic conditions). These results demonstrate that single-agent deep RL, when enhanced with categorical structuring and schedule-aware rewards, can effectively manage bus holding in non-loop, real-world contexts. This paradigm offers a robust, scalable alternative to MARL frameworks, particularly where agent-specific experiences are imbalanced.

公交调度强化学习单智能体城市交通

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