2025-11-14T17:49:11.423932

Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets

HÃ¤rtel, von Bonin

Electric vehicle (EV) fleets are expected to become an increasingly important source of flexibility for power system operations. However, accurately capturing the flexibility potential of numerous and heterogeneous EVs remains a significant challenge. We propose a bilevel optimization formulation to enhance flexibility aggregations of electric vehicle fleets. The outer level minimizes scheduling deviations between the aggregated and reference EV units, while the inner level maximizes the aggregated unit's profits. Our approach introduces hourly to daily scaling factor mappings to parameterize the aggregated EV units. Compared to simple aggregation methods, the proposed framework reduces the root-mean-square error of charging power by 78~per cent, providing more accurate flexibility representations. The proposed framework also provides a foundation for several potential extensions in future work.

academic

Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets

基本信息

论文ID: 2506.04843
标题: Bilevel Optimization for Improved Flexibility Aggregation Models of Electric Vehicle Fleets
作者: Philipp Härtel (Fraunhofer IEE), Michael von Bonin (Fraunhofer IEE)
分类: math.OC cs.SY eess.SY
发表时间: 2025年6月5日 (arXiv预印本)
论文链接: https://arxiv.org/abs/2506.04843

摘要

电动汽车(EV)车队预计将成为电力系统运行中日益重要的灵活性资源。然而，准确捕获众多异构电动汽车的灵活性潜力仍然是一个重大挑战。本文提出了一种双层优化公式来增强电动汽车车队的灵活性聚合。外层最小化聚合EV单元与参考EV单元之间的调度偏差，内层最大化聚合单元的利润。该方法引入了从小时到日的缩放因子映射来参数化聚合EV单元。与简单聚合方法相比，所提出的框架将充电功率的均方根误差降低了78%，提供了更准确的灵活性表示。

研究背景与动机

问题定义

随着电动汽车的大规模普及，EV车队将成为电力系统重要的灵活性资源。然而，准确建模大规模异构EV车队的充放电灵活性面临重大挑战：

计算复杂性：单独建模每辆EV在大规模电力系统规划中计算上不可行
异构性挑战：不同EV具有不同的驾驶模式、电池容量、充电行为等特征
灵活性高估：现有简单聚合方法往往高估车队的实际灵活性潜力

研究重要性

德国2045年电力市场预测显示，EV的电力需求中位数全年保持在10GW以下，但上四分位数经常超过40GW，表现出巨大的变异性。引入车网互动(V2G)能力进一步放大了对准确灵活性表示的需求。

现有方法局限性

朴素聚合方法：通过简单求和个体EV的充电可用性和驾驶需求来估计车队灵活性，忽略了车辆间的相互作用和依赖关系
虚拟电池聚合：将EV车队建模为虚拟储能系统，但仍依赖手工调整的通用缩放因子
聚类技术：对相似充电模式的EV进行分组，但缺乏优化的聚合策略

核心贡献

提出双层优化框架：首次将双层优化应用于EV车队灵活性聚合，外层优化缩放因子以最小化调度偏差，内层优化聚合单元的市场参与利润
设计缩放因子映射机制：引入从小时到日的时间尺度缩放因子映射，能够捕获不同时间粒度的灵活性特征
显著提升聚合精度：相比简单聚合方法，充电功率RMSE降低78%，提供更准确的灵活性表示
提供可扩展框架：为未来扩展(如V2G、不同用户类型、快充等)提供了基础架构

方法详解

任务定义

输入：个体EV单元的充放电可用性、SOC轨迹、电价、驾驶需求输出：聚合EV单元(AEV)的优化缩放因子和调度策略目标：最小化AEV与参考个体EV单元间的调度偏差

双层优化架构

外层问题(上层)

最小化聚合单元与参考EV单元间的调度偏差：

$\min_{\Xi^{OL}} \sum_{t \in T} \left[ \gamma^C (x^C_{u,t} - \hat{X}^C_{V_u,t})^2 + \gamma^D (x^D_{u,t} - \hat{X}^D_{V_u,t})^2 + \gamma^S (x^S_{u,t} - \hat{X}^S_{V_u,t})^2 \right]$

约束条件包括：

缩放因子映射： $x^C_{u,t} = \kappa^C_{u,\tau} \sum_{v \in V_u} X^C_{v,t}$ ，其中 $\tau = f^C_n(t)$
缩放因子非负性： $\kappa^C_{u,\tau}, \overline{\kappa}^C_{u,\tau} \in \mathbb{R}_+$

内层问题(下层)

最大化聚合单元的市场参与利润：

$\min_{\Xi^{IL}} \sum_{t \in T} \Pi_t (x^C_{u,t} - x^D_{u,t})$

约束条件：

充放电功率限制： $\underline{x}^C_{u,t} \leq x^C_{u,t} \leq \overline{x}^C_{u,t}$
SOC连续性： $x^S_{u,t+1} = \rho_u x^S_{u,t} - \Phi^{DR}_{u,t} - \Phi^{TH}_{u,t} + \eta^C_u x^C_{u,t} - \frac{1}{\eta^D_u} x^D_{u,t}$

缩放因子映射机制

设计了周期性映射函数： $f^C_n(t) = f^D_n(t) = f^S_n(t) = \left\lfloor \frac{t \bmod (7 \times 24)}{n} \right\rfloor$

该映射确保每周(168小时)循环，同时在循环内每n小时分组，使每个工作日都被处理。

KKT条件重构

由于内层问题的凸性，将双层问题重构为单层混合整数线性规划：

引入对偶变量 $\lambda_{u,t}, \mu^{(\cdot)}_{u,t}$
添加KKT最优性条件
使用互补松弛条件的大M方法重构

实验设置

数据集

时间范围：3周期间，小时分辨率(2012年1月德国数据)
EV配置：900个通勤者驾驶档案，基于历史出行调查数据
电价：2035年德国预测电价
车辆规格：包括电池容量、驾驶效率、家庭充放电功率、SOC限制

评价指标

主要指标：充电功率均方根误差(RMSE)
优化指标：目标函数值、最优性间隙
对比维度：SOC轨迹、充电功率调度偏差

对比方法

Simple Aggregation (SA)：基于虚拟储能的启发式聚合方法
AEV变体：不同缩放因子映射(1h, 2h, 4h, 6h, 24h)

实现细节

求解器：Gurobi Optimizer
简化设置：暂不考虑V2G能力，专注核心方法验证
用户类型：仅考虑通勤者，减少异构性复杂度

实验结果

主要结果

方法	最优目标值	最优下界	相对间隙	RMSE (MW)
AEV 1h	2891.69	1957.95	32.29%	2.926
AEV 2h	3734.22	2921.89	21.75%	3.125
AEV 4h	4130.89	3709.89	10.19%	3.164
AEV 6h	4300.00	4162.43	3.20%	3.256
AEV 24h	5666.59	5609.96	1.00%	3.827
SA	-	-	-	18.084