arXiv:2609.07689cs.LGcs.MA2026-09

电动车队无需中央调度,靠局部智能实现高效充电协同。

Emergent Charging Coordination in Electric Delivery Fleets

论文配图:Emergent Charging Coordination in Electric Delivery Fleets
图 1 · 摘自论文原文
  • 每辆车独立决策充电时机与站点,仅依赖广播的站台占用信息。
  • 零样本部署下完成率96.8%~98.6%,远超贪心策略的73%。
  • 适合缺乏中央控制的配送车队,尤其在高竞争城市表现优异。

在电动配送车队中,中途充电复杂:每辆车需决定何时、何地及充多少电,以确保按时完成任务且电池不低于安全阈值。选择相互耦合:若多车集中同一站点将导致排队。现有方法依赖中心调度或预设计划,但基础设施难以支持。本文采用一组学习代理,在纯本地控制下运行相同策略,仅根据时间预算和广播的站台占用情况自主决策,实现无需中心协调的涌现式协同。我们在20个真实城市的OpenStreetMap网络上模拟验证,基于全知模型(Oracle)设定的基准场景中99.5%任务按时完成;而朴素贪心策略(低电量时就近充电)仅完成73%。在4个城市训练的神经进化(NEAT)与策略梯度(PPO)代理,零样本部署至全部20城,其中16个未参与训练的城市,完成率分别达96.8%和98.6%;后者在需求或车辆特性漂移时更具鲁棒性。相较之下,仅读取车辆紧急程度的阈值启发式在高竞争城市表现不足(约80%)。训练过程中,学习代理自发发现部分充电与短时机会充电,并绕行繁忙站点,使单次充电等待时间从约45分钟降至2分钟以下。总结而言,该协同范式在局部紧迫性与公共占用间取得平衡,以极低实施成本逼近全知性能。

原文摘要 · Abstract (English)

In electric delivery fleets, mid-shift charging is non-trivial: each vehicle must decide when, where and how much to charge to finish on time with battery above a safety floor. The choices are coupled: queues build where too many vehicles pick the same station. Prior work resolves this coupling with central dispatching, precomputed schedules or reservations, machinery that charging infrastructure rarely supports. Instead, we use a family of learning agents under purely local control: every vehicle runs the same policy, deciding alone from its time budgets and broadcast station occupancies, leading to emergent coordination without central control or messaging. We validate this paradigm in simulation on real OpenStreetMap networks of twenty cities, each with a frozen scenario calibrated by an omniscient Oracle (99.5% of shifts completed on time), whereas a naive greedy rule (nearest station on low battery) completes just 73%. Agents trained with neuroevolution (NEAT) and policy gradients (PPO) on four cities and deployed zero-shot across all twenty, sixteen never seen in training, complete 96.8% and 98.6% of shifts, with the policy-gradient controllers proving more robust when demand or vehicle characteristics drift beyond the trained regime. In contrast, tuned threshold heuristics that read vehicle urgency alone fall short in contended cities (~80%). Through training, these learning agents rediscover partial charging and short opportunistic sessions, and route around busy stations, cutting per-session queue waits from about 45 minutes to under 2. In summary, this coordination paradigm balances local urgency against public occupancy, reaching near-Oracle performance at minimal implementation cost.

智能调度强化学习电动车队协同优化

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