arXiv:2601.12543cs.LG2026-01

用游戏化方法优化电动车充电调度,显著降低电网成本。

Press Start to Charge: Videogaming the Online Centralized Charging Scheduling Problem

  • 将充电调度建模为网格上的游戏,通过图像输入决策。
  • 在多个充电模式下,负载均衡效果优于传统方法。
  • 适合电网规划与能源管理从业者参考。

我们研究在线集中式充电调度问题(OCCSP)。在此问题中,中心机构需实时决定动态到达的电动汽车(EV)何时充电,受容量限制约束,目标是在有限规划期内平衡负荷。为解决该问题,我们首先将其游戏化:将充电时段视为在时间和容量约束下的网格块放置问题。设计启发式策略,使用专家示范训练学习代理,并通过数据聚合(DAgger)进一步优化。理论上,游戏化降低了模型复杂度,且泛化界比向量形式更紧。在多种电动车到达模式下的实验表明,游戏化学习显著提升负载均衡性能。特别是,经DAgger训练的图像到动作模型始终优于启发式基线、向量方法及监督学习代理,且在敏感性分析中表现出鲁棒性。这些运营效益转化为实际经济价值:在加拿大魁北克蒙特利尔大区的真实案例研究中,基于实用成本数据,所提方法每年可使系统成本降低数千万美元,显著延缓电网升级需求。

原文摘要 · Abstract (English)

We study the online centralized charging scheduling problem (OCCSP). In this problem, a central authority must decide, in real time, when to charge dynamically arriving electric vehicles (EVs), subject to capacity limits, with the objective of balancing load across a finite planning horizon. To solve the problem, we first gamify it; that is, we model it as a game where charging blocks are placed within temporal and capacity constraints on a grid. We design heuristic policies, train learning agents with expert demonstrations, and improve them using Dataset Aggregation (DAgger). From a theoretical standpoint, we show that gamification reduces model complexity and yields tighter generalization bounds than vector-based formulations. Experiments across multiple EV arrival patterns confirm that gamified learning enhances load balancing. In particular, the image-to-movement model trained with DAgger consistently outperforms heuristic baselines, vector-based approaches, and supervised learning agents, while also demonstrating robustness in sensitivity analyses. These operational gains translate into tangible economic value. In a real-world case study for the Greater Montréal Area (Québec, Canada) using utility cost data, the proposed methods lower system costs by tens of millions of dollars per year over the prevailing practice and show clear potential to delay costly grid upgrades.

充电调度游戏化电网优化强化学习

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