arXiv:2501.14199cs.LGcs.AI2025-01被引 11

用强化学习协调拼车与公交,提升系统效率并节省数据消耗。

Coordinating Ride-Pooling with Public Transit using Reward-Guided Conservative Q-Learning: An Offline Training and Online Fine-Tuning Reinforcement Learning Framework

  • 分阶段训练:离线学策略,线上微调,提升数据效率。
  • 相比单一路况方案,系统奖励提升17%至22%。
  • 适合城市交通规划、智能出行平台研究者参考。

本文提出一种名为奖励引导保守Q学习(RG-CQL)的新型强化学习框架,用于增强拼车与公共交通在多模式交通网络中的协同。将每辆拼车车辆建模为受马尔可夫决策过程控制的智能体,设计了离线训练与在线微调相结合的强化学习框架,以学习最优运营决策,包括乘客-车辆匹配、乘客下车点选择及车辆路径规划,显著提升数据效率。离线训练阶段采用保守双深度Q网络(CDDQN)作为动作执行器,并引入基于监督学习的奖励估计器——引导网络,从数据批次中提取动作-奖励关系的关键洞察。在线微调阶段,引导网络作为探索指导,帮助CDDQN在未知状态-动作对上进行有效且保守的探索。基于曼哈顿真实数据的案例研究验证了该算法的有效性:与仅协调私家车与公交、以及无公交协同的拼车方案相比,系统奖励分别提升了17%和22%。此外,该框架相较传统在线强化学习方法,在充足探索预算下实现81.3%的数据效率提升,总奖励提高4.3%,过估计误差降低5.6%。实验结果表明,RG-CQL能有效应对大规模拼车系统与公交集成中从离线到在线强化学习的过渡挑战。

原文摘要 · Abstract (English)

This paper introduces a novel reinforcement learning (RL) framework, termed Reward-Guided Conservative Q-learning (RG-CQL), to enhance coordination between ride-pooling and public transit within a multimodal transportation network. We model each ride-pooling vehicle as an agent governed by a Markov Decision Process (MDP) and propose an offline training and online fine-tuning RL framework to learn the optimal operational decisions of the multimodal transportation systems, including rider-vehicle matching, selection of drop-off locations for passengers, and vehicle routing decisions, with improved data efficiency. During the offline training phase, we develop a Conservative Double Deep Q Network (CDDQN) as the action executor and a supervised learning-based reward estimator, termed the Guider Network, to extract valuable insights into action-reward relationships from data batches. In the online fine-tuning phase, the Guider Network serves as an exploration guide, aiding CDDQN in effectively and conservatively exploring unknown state-action pairs. The efficacy of our algorithm is demonstrated through a realistic case study using real-world data from Manhattan. We show that integrating ride-pooling with public transit outperforms two benchmark cases solo rides coordinated with transit and ride-pooling without transit coordination by 17% and 22% in the achieved system rewards, respectively. Furthermore, our innovative offline training and online fine-tuning framework offers a remarkable 81.3% improvement in data efficiency compared to traditional online RL methods with adequate exploration budgets, with a 4.3% increase in total rewards and a 5.6% reduction in overestimation errors. Experimental results further demonstrate that RG-CQL effectively addresses the challenges of transitioning from offline to online RL in large-scale ride-pooling systems integrated with transit.

强化学习交通协同数据效率拼车优化

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