开源代码分享(7)—考虑电动汽车可调度潜力的充电站两阶段市场投标策略

简介: 首先,基于闵可夫斯基加法提出了充电站内电动汽车集群模型的压缩方法,并建立了日前可调 度潜力预测模型和实时可调度潜力评估模型。同时,考虑充电站间的非合作博弈,建立了电力零售 市场下充电站的策略投标模型,并基于驻点法将其转化为一个广义 Nash 均衡问题。然后,提出了 基于日前报价和实时报量的两阶段市场交易模式,并与合作投标模式、价格接受模式和集中调度模式进行对比。最后,基于一个 38 节点配电系统进行了仿真。仿真结果表明所提出的可调度潜力计 算方法能够将电动汽车集群封装为广义储能设备,从而降低了模型的维度。基于可调度潜力的策 略投标模型能够挖掘电动汽车的储荷潜力,实现电动汽车与电网的有序互动。

 [1]詹祥澎,杨军,韩思宁等.考虑电动汽车可调度潜力的充电站两阶段市场投标策略[J].电力系统自动化,2021,45(10):86-96.

摘要:在电力市场环境下,充电站优化投标策略能降低电力成本,甚至通过售电获取收益。文中考 虑了电动汽车成为柔性储荷资源的潜力,提出了日前电力市场和实时电力市场下充电站的投标策 略。首先,基于闵可夫斯基加法提出了充电站内电动汽车集群模型的压缩方法,并建立了日前可调 度潜力预测模型和实时可调度潜力评估模型。同时,考虑充电站间的非合作博弈,建立了电力零售 市场下充电站的策略投标模型,并基于驻点法将其转化为一个广义 Nash 均衡问题。然后,提出了 基于日前报价和实时报量的两阶段市场交易模式,并与合作投标模式、价格接受模式和集中调度模

式进行对比。最后,基于一个 38 节点配电系统进行了仿真。仿真结果表明所提出的可调度潜力计 算方法能够将电动汽车集群封装为广义储能设备,从而降低了模型的维度。基于可调度潜力的策 略投标模型能够挖掘电动汽车的储荷潜力,实现电动汽车与电网的有序互动。

关键词:电动汽车;车入网;可调度潜力;投标策略;广义 Nash 均衡

1 基于闵可夫斯基求和与数据驱动的可调度潜力计算方法

       由于电动汽车的充电模式可以分为快充模式和慢充模式,快充模式下的电动汽车将以最大功率充电,其充电负荷不可控制,因此本文将其归并至常规基础负荷;而慢充模式的电动汽车具有负荷平移和反向供电能力,其个体的建模如附录 A 式(A1)至式(A4)所示23-24

       由附录 A 可知,若针对电动汽车个体建模,一方面引入了大量的变量,导致模型的维度过高;另一方面需要准确获取其出行时间参数,然而在日前阶段预测电动汽车个体的出行特性是十分困难的。同时,电动汽车个体并未达到直接参与电力市场的门槛,通常需要由聚合商统一管理。充电站作为天然的聚合商,通过管理站内电动汽车的充放电,能够使电动汽车作为柔性负荷参与电力市场投标。因此,直接参与电力市场投标的是充电站的总负荷,如式(1)所示。

image.gif

1. 1 广义储能设备建模

       由前文可知充电站需要叠加电动汽车个体的决策空间来作为一个整体参与电力市场投标。闵可夫斯基求和是一种适用于欧几里得空间的加法,表达式如式(2)所示,其物理本质是多个空间的膨胀集。 如附录 A A1 所示,对 2 个变量空间求闵可夫斯基和后,能够得到变量和的包络线,借此思想能够将电动汽车群体聚合为广义储能设备 

image.gif

       闵可夫斯基求和的前提是 2 个变量空间具有相同的定义域,然而由附录 A 式(A1)至式(A4)可知,由于电动汽车个体并网时间的差异,其定义域存在异质性,因此需要将其延拓至相同的调度时间集合 T,从而得到式(3)所示的广义储能模型,详细的推导过程见附录 A 式(A5)至式(A18)。

image.gifimage.gif

1. 2 日前可调度潜力预测方法

       在日前阶段,充电站根据历史数据预测可调度潜力。以充电站 j 为例,首先定义其历史运行数据,如式(4)所示。

image.gif

       充电站将记录每天所服务的电动汽车的数据,包括电动汽车的到达时间、离开时间、到达时的电池电量、离开时的电池电量、电动汽车的型号(包含电池电量边界和最大充放电功率),如式(5)所示。

image.gif

       进一步基于附录 A 式(A17)计算每个数据集的广义储能设备参数,将其作为后验得到的电动汽车集群可调度潜力,如式(6)所示。

image.gif

       因此,历史电动汽车集群数据被压缩为历史可调度潜力,能作为训练数据,并进一步基于反向传播(BP)神经网络、时间序列等方法建立可调度潜力预测模型。相比于电动汽车个体参数直接作为训练数据的方法,一方面降低了数据集的张量,另一方面考虑了变量间的相关性,能够提高预测模型的准确性。由于 BP 神经网络、时间序列等预测模型并非本文的研究重点,此处不再具体展开。

1. 3 实时可调度潜力滚动计算方法

       在实时运行阶段,电动汽车的可调度潜力由充电站的实际观测数据计算得到[27] 。需要注意的是,本文假设电动汽车用户有足够的意愿向充电站上报其用车时间和期望电量,否则认为电动汽车是不可控的,将以最大功率充电。如附录 A 图 A2 所示,充电站根据当前时段位于充电站内的电动汽车计算可调度潜力,计算方法如附录 A 式(A17)所示。同时,随着时间的推进,充电站不断更新可调度潜力,但在调度过程中仅执行一个滚动时间窗的计划。因此,实时可调度潜力又称为动态可调度潜力。

2 充电站两阶段市场投标模型

       在本章中,电动汽车的可调度潜力被用于充电站的投标决策 。 本文基于统一市场出清电价(market clearing price,MCP)机制设计了两阶段电力市场模式[28] ,如图 1 所示,充电站作为柔性负荷参与日前和实时市场。在日前市场中,充电站预测其他充电站的报价向量,并基于日前可调度潜力投标自身的价格向量(即报价方式),电力交易中心根据各充电站的报价以及发电商的分段报价,出清各充电站的充放电计划。其中,配电系统运营商对配电网的潮流进行安全校核,并对交易过程实施阻塞管理 。 最终各充电站根据配电网节点边际电价(distribution locational marginal priceDLMP)结算电能费用。在实时市场中,充电站能够根据实时可调度潜力改变电能计划,具体表现为卖出部分日前合约电量、买入其他充电站的日前合约电量、买入新的现货电量等等。为此充电站需要投标自身的电量偏差量以保证自身的电能平衡(即报量方式29),电力交易中心则根据各充电站的电能计划以及发电商的平衡服务费用出清现货价格。由此可见日前市场

是一个期货市场而实时市场是一个现货市场。

image.gif

2. 1 日前市场投标模型

       本文利用双层优化模型刻画了充电站的策略投标过程,需要满足 2 个假设条件:①充电站不会影响发电商的报价曲线;②当充电站的售电价格与发电商相同时,充电站的电能将会被优先选择。由于充电站的售电量远小于发电商且存在相关政策鼓励需求侧资源参与电力市场19] ,因此可以认为该假设条件是合理的。首先,对于每一个充电站 j,其目标是最小化电能费用,如式(7)所示。

image.gifimage.gifimage.gifimage.gifimage.gifimage.gif

2. 2 实时市场投标模型

       由于日前市场是一个期货市场,同时实时电动汽车可调度潜力可能与日前预测值存在差异,因此仅通过日前市场的充放电合约往往不能保证充电站的电能平衡。在实时市场中,充电站通过投标电 能偏差量参与电力现货市场,以保证自身的电能平衡。

       本文基于滚动优化建立了实时市场投标模型,以滚动窗 l 为例,充电站 j 的目标函数如式(19)所示,其包含了滚动时段集合 Tl 的日前期货合约费用,滚动窗 l 的现货费用和除 l 以外其余滚动时段的现货费用估计值,其中日前期货合约费用为确定值。需要注意的是,在 MCP 模式下滚动窗 l 的现货费用将根据实时 DLMP结算。

image.gifimage.gifimage.gif

       市场出清问题的目标函数如式(26)所示,其包含了现货电量的费用和合约偏差的平衡费用(即惩罚费用)。需要注意的是,市场出清问题中的所有变量均为滚动窗 l的变量。

image.gifimage.gif

3 博弈均衡分析与市场运行模式

       第 2 章建立了充电站两阶段市场投标模型,其与现有成熟的火电市场模型存在着明显的差异。如附录 B 图 B1 所示,在确定的供给曲线下,充电站通过平移需求曲线改变供需平衡交点 ,从而决定MCP,而电动汽车的可调度潜力决定了需求曲线的可平移范围,从而决定了充电站的市场力。同时,充电站不同时间断面的充放电功率高度耦合,需要满足多面体约束(例如全天的充电需求约束,电池电量约束等等)。传统火电市场的交易模式不能保证充电站的能量平衡,因此本文分析了两阶段市场投标模型的均衡性,并提出了一种新的市场运行模式,其能够在保证充电站能量平衡的同时发挥市场力的作用,并能够被推广至其他需求侧资源。

3. 1 博弈均衡分析

       第 2 章所提日前市场和实时市场投标模式可被写成多目标双层规划形式,即

image.gifimage.gifimage.gif

       其中,日前市场出清问题 KKT 系统的详细推导过程见附录 C,实时市场出清问题 KKT 系统的详细推导过程见附录 D。由于市场出清问题的 KKT 系统中包含充电站间的耦合约束,因此充电站间构成了广义 Nash 均衡问题,求解这一问题的主流方法为驻点法和迭代法,同时文献[32]说明了电力零售市场的均衡是普遍存在的。

3. 2 市场运行模式

       为了推动市场达到均衡状态,附录 E 图 E1 说明了两阶段市场的运行流程,具体如下。

       1)在日前阶段,各充电站基于历史运行数据预测电动汽车的可调度潜力,并形成广义储能设备模型。

       2)充电站预测其余充电站的报价,并求解附录C 所示的日前投标决策优化模型,从而得到充电站的最优报价曲线和期望充放电功率,该决策为充电站在预测其他参与者行为下的最优反应。

       3)各充电站投标自身计算的最优报价,并额外上报其期望充放电功率。

       4)电力交易中心根据各充电站的报价出清日前充放电功率,考虑到纯价格信号无法准确反映充电站的能量诉求,因此本文假设电力交易中心在根据价格出清的同时尽可能追踪充电站的期望充放电功率。实现方法为在市场出清问题 KKT 系统的基础上以功率偏差最小为目标,具体见附录 E 式(E1)。

       5)随着时间推进,在每个滚动窗内,充电站根据实时可调度潜力观测值决策充放电功率调整量,并与电力交易中心迭代以确保功率平衡,考虑到不同充电站的决策存在时差,本文采用异步算法进行迭代,具体如下。

       ①充电站根据当前的现货价格和偏差电力需求,求解附录 D 所示的充电站实时市场投标优化模型,得到当前阶段的最优反应。

       ②电力交易中心公开充电站的偏差电量需求,并公示当前的现货价格。

       ③直到所有市场参与者均不改变自身的电能计划,电力交易中心出清现货价格,否则返回步骤

       6)充电站通过能量管理系统分配充放电功率,从而落实具体电动汽车的电能计划33] ,详细过程如附录 F 所示。

4运行结果

image.gif

5完整代码获取链接:

案例分析中的基础数据、仿真结果和程序源代码均开源在本文作者的GitHub, 详见https://github.com/WHUzxp/Supports_for_AEPS

本文的仿真均在Intel(R) Core (TM) i7-4710HQ CPU @ 2.50GHz,8GB RAM硬件环境下,Windows 10操作系统中通过MATLAB R2014a编程并调用YALMIP和GUROBI 9.0(学术版)工具箱求解模型,其中仿真过程中涉及的随机变量均通过随机种子固定,运行源代码即可复刻本文案例分析结果,此处对开源文件的作用和使用方法进行说明。

源代码

1. main: 主函数,包括各模块的求解顺序,运行主函数能复刻全文结果。

2. Sampling_EV:电动汽车抽样。

3. potential_history:分析充电站的历史电动汽车数据并计算可调度潜力。

4. potential_DA:由充电站历史可调度潜力预测日前可调度潜力。

5. disorder_charging:日前预测充电站无序充电负荷。

6. potential_RT:充电站实时可调度潜力计算,按照96个时间段滚动计算。

7. disorder_bidding:以无序负荷参与日前电力市场,计算出清电价。

8. Bidding_price_reference:充电站联合参与日前报价优化,求解一个MILP问题。

9. bidding_DA:充电站独立参与日前报价优化,得到自身优化报价策略,调用函数bidding_DA_callback。

11. RT_single: 充电站独立参与实时报量优化,得到自身优化报量策略,调用函数RT_single_Callback。

12. RT_cooperation: 充电站合作参与实时报量优化,得到优化报量策略,调用函数RT_cooperation_Callback。

14. RT_center: 集中调度模式下充电站实时滚动电能优化模型。

15. DA_pricetaken: 充电站作为价格接受者的日前电能计划优化模型。

16. RT_pricetaken: 充电站作为价格接受者的实时滚动电能优化模型。

函数

1. bidding_DA_callback: 输入其余充电站的报价预测,求解MILP问题,得到充电站日前报价策略。

2. RT_single_Callback: 通过迭代求解MILP以得到充电站实时报量的Nash均衡。

3. RT_cooperation_Callback: 通过迭代求解MILP以得到充电站联合实时报量策略。

4. RT_center_Callback: 滚动求解充电站实时调度模型。

数据文件

1. data_EV:电动汽车抽样结果。

2. data_potential_history:充电站历史可调度潜力。

3. data_potential_DA:充电站日前可调度潜力预测值。

4. data_potential_RT:实时阶段充电站每个时间断面的可调度潜力观测值。

5. data_disorder:充电站无序充电负荷。

6. result_disorder:充电站无序充电负荷的日前出清结果。

7. Bid_reference:充电站联合参与日前市场报价的优化结果。

8. Bid_DA_final:各充电站优化的日前报价策略。

10. result_RT_single:各充电站优化的实时报量策略。

11. result_RT_cooperation:充电站联合优化的实时报量策略。

12. result_DA_center:集中调度模式下充电站日前电能计划。

13. result_RT_center:集中调度模式下充电站实时滚动电能计划。

14. result_DA_pricetaken:充电站作为价格接受者制定的日前电能计划。

15. result_RT_pricetaken:充电站作为价格接受者实时滚动执行的电能计划。

相关文章
|
机器学习/深度学习 人工智能 算法
【PyTorch深度强化学习】TD3算法(双延迟-确定策略梯度算法)的讲解及实战(超详细 附源码)
【PyTorch深度强化学习】TD3算法(双延迟-确定策略梯度算法)的讲解及实战(超详细 附源码)
3103 1
|
4月前
|
Web App开发 前端开发 数据可视化
用 CSS Grid 实现高效布局的 3 个实战技巧
用 CSS Grid 实现高效布局的 3 个实战技巧
|
物联网 Linux 流计算
EasyLogger--不一样的打印输出
EasyLogger--不一样的打印输出
|
10月前
|
前端开发 Java 开发者
【springboot】中使用--WebMvcConfigurer
通过实现 `WebMvcConfigurer` 接口,Spring Boot 开发者可以灵活地自定义和扩展 Spring MVC 的配置。无论是视图解析、拦截器、跨域请求处理,还是静态资源和消息转换器配置,`WebMvcConfigurer` 都提供了一致的接口来实现这些功能。掌握这些配置方法,可以使开发者在 Spring Boot 项目中更加游刃有余地进行各种定制化需求的开发。
506 14
|
算法 调度
电动汽车集群并网的分布式鲁棒优化调度matlab
电动汽车集群并网的分布式鲁棒优化调度matlab
|
10月前
|
供应链 算法 调度
【双层模型】考虑供需双侧的综合能源双层优化模型
该程序构建了一个综合能源系统的优化调度双层模型,采用差分进化算法和规划算法分别求解上下层问题。模型涵盖了燃气轮机、锅炉、风电、光伏及储能设备的协同运行,并考虑了供应商与用户的利益平衡。通过满足设备出力、储能、负荷平衡等约束条件,实现了系统经济性和性能的优化。程序基于Matlab+Cplex编写,注释详尽且附带文档说明,便于学习研究。
|
关系型数据库 PostgreSQL
【一文搞懂PGSQL】5. 流复制
PostgreSQL流复制架构支持多种常见配置,包括基本的主从复制、结合PGPool-II的读写分离以及使用repmgr实现高可用性。基础环境中,主节点与备用节点分别位于不同IP。配置涵盖创建复制用户、调整核心参数以支持流复制,并确保归档与日志功能正常工作。从节点需通过备份恢复并配置为待机模式,以实现数据同步。此外,还介绍了如何验证复制状态及手动切换主从节点的方法,以及同步复制参数的配置细节。
【免费资料】IEEE33节点系统参数及拓扑图visio
初学者入门配电网可参考经典的IEEE 33节点系统,此系统在文献中广泛应用。资源包括节点和支路参数的Excel表格及Visio的网络拓扑图,可免费下载。配电网以闭环设计增强灵活性和可靠性,故障恢复涉及网络拓扑约束。提供的MATLAB相关链接探讨了孤岛、重构及故障恢复策略。
|
关系型数据库 MySQL 数据库
深入浅出MySQL索引优化:提升数据库性能的关键
在这个数据驱动的时代,数据库性能的优劣直接关系到应用的响应速度和用户体验。MySQL作为广泛使用的数据库之一,其索引优化是提升查询性能的关键。本文将带你一探MySQL索引的内部机制,分析索引的类型及其适用场景,并通过实际案例演示如何诊断和优化索引,以实现数据库性能的飞跃。
|
Web App开发 调度 Windows
开源代码分享(8)—大规模电动汽车时空耦合双层优化调度(附matlab代码)
本文研究了发电机、电动汽车和风能的协同优化调度问题。提出了一种新颖的双层优化方法,用于解决在风能存在的情况下,电动汽车充放电负荷在时间和空间领域的调度问题。在输电系统中,上层优化协调了电动汽车、热发电机和基本负荷,考虑了风能因素,优化了电动汽车在时间域内的负荷时段。在配电系统中,下层优化则对电动汽车负荷的位置进行空间调度。通过对一个拥有10台发电机的输电网和一个IEEE 33节点的配电网的电力系统基准进行评估,评估了提出的双层优化策略的性能。分析了电价曲线、电动汽车普及率以及电动汽车负荷位置等因素的影响。