本发明提出一种基于贪心策略的电池储能电站功率控制方法及其系统，该方法包括步骤A、实时读取电池储能电站的相关数据，并对上述数据进行存储；B、实时确定出电池储能电站中参与本次功率分配的储能机组；C、计算出参与本次功率分配的储能机组功率命令值；D、将参与功率分配的储能机组的功率命令值进行存储后输出。该系统包括通讯模块、数据存储与管理模块、贪心算法控制模块和功率分配控制模块。本发明的控制方法和系统通过位于工控机中的各模块完成基于贪心策略的电池储能电站功率控制方法，并将数据传至外部监控平台进行监控，可实现对兆瓦级电池储能电站实时功率的有效控制和分配目的。
1.一种基于贪心策略的电池储能电站功率控制方法，其特征在于，包括以下步骤：A、实时读取电池储能电站的相关数据，并对上述数据进行存储；
B、实时确定出电池储能电站中参与本次功率分配的储能机组；
D、将步骤C计算出的储能机组功率命令值进行存储后输出；
在步骤A中，所述电池储能电站的相关数据包括：电池储能电站总功率需求以及电池储能电站中各储能机组的额定功率、可控状态值、最大允许工作功率比例值、荷电状态值和最大允许工作功率；所述最大允许工作功率为最大允许放电功率或最大允许充电功率；
在步骤B中，首先，建立下式中的0-1整数规划模型作为判断各储能机组是否参与本次功率分配的目标函数：目标函数：
其次，通过贪心算法计算各储能机组的决策变量，并通过决策变量确定出参与本次功率分配的储能机组；
上式中，x1,x2,…,xL为储能机组i的0-1决策变量；xi、ui、αi、 分别为储能机组i的0-1决策变量、可控状态值、最大允许工作功率比例值和最大允许工作功率；当储能机组i可控时，ui为1，否则ui为0；当xi＝1时表示储能机组i参与本次功率分配，当xi＝0时表示储能机组i不参与本次功率分配； 为电池储能电站总功率需求；L为电池储能电站中储能机组的总个数；
通过贪心算法计算各储能机组的决策变量的方法包括：步骤B1、将电池储能电站中所有储能机组的初始决策变量均设为1；
步骤B2、通过储能机组的决策变量、可控状态值、最大允许工作功率比例值和最大允许工作功率四者的乘积占该储能机组额定功率的比值，求取各储能机组的当前可用工作功率特征值；
步骤B3、从决策变量为1的各储能机组中选出当前可用工作功率特征值最小的储能机组；
步骤B4、判断步骤B3选出的储能机组是否满足电池储能电站总功率需求预设规则，如果满足，则将相应储能机组的决策变量设为0后，继续重复步骤B3；否则，执行步骤B5；
步骤B5、基于各储能机组的决策变量，确定出参与本次功率分配的储能机组；
在步骤C中，计算出参与功率分配的各储能机组功率命令值的具体方法包括：步骤C1、利用步骤B所得各储能机组的决策变量，并基于相应储能机组的荷电状态值，计算出参与本次功率分配的各储能机组功率命令值；
步骤C2、设置越限条件，并基于越限条件判断步骤C1中各储能机组的功率命令值是否有违反其最大允许工作功率限制的情况，如果有，则执行步骤C3；否则跳转至步骤C4；
步骤C3、重新计算参与本次功率分配的各储能机组功率命令值；
步骤C4、将步骤C1所得各储能机组功率命令值设置为其最终功率命令值。
2.如权利要求1所述的方法，其特征在于，所述步骤B2中，通过下式计算各储能机组的当前可用工作功率特征值：当电池储能电站总功率需求大于0时，最大允许工作功率即为最大允许放电功率，则各储能机组的当前可用工作功率特征值为：当电池储能电站总功率需求小于0时，最大允许工作功率即为最大允许充电功率，各储能机组的当前可用工作功率特征值为：上式中， 分别为储能机组i的最大允许充、放电功率， 为储能机组i的额定功率。
3.如权利要求1所述的方法，其特征在于，所述步骤B3中，如果选出的当前可用工作功率特征值最小的储能机组有一个以上时，则根据电池储能电站总功率需求的符号，基于下述条件进一步选取：当电池储能电站总功率需求为正值时，从可用工作功率特征值最小的各储能机组中选取荷电状态值最小的储能机组；当电池储能电站总功率需求为负值时，从可用工作功率特征值最小的各储能机组中选取荷电状态值最大的储能机组。
4.如权利要求1所述的方法，其特征在于，所述步骤B4中的总功率需求预设规则为：当电池储能电站总功率需求大于0时，所述总功率需求预设规则为：当电池储能电站总功率需求小于0时，所述总功率需求预设规则为：上式中， 分别为储能机组j的最大允许充、放电功率。
5.如权利要求1所述的方法，其特征在于，在步骤C1中，当电池储能电站总功率需求大于0时，各储能机组功率命令值为：当电池储能电站总功率需求小于0时，各储能机组功率命令值为：上式中，SOCi、SODi分别为储能机组i的荷电状态值和放电状态值，SODi＝1-SOCi。
6.如权利要求1所述的方法，其特征在于，在步骤C2中，当电池储能电站总功率需求大于0时，所述越限条件为：当电池储能电站总功率需求小于0时，所述越限条件为：
7.如权利要求1所述的方法，其特征在于，在步骤C3中，当电池储能电站总功率需求大于0时，通过下式重新确定各储能机组功率命令值：当电池储能电站总功率需求小于0时，通过下式重新确定各储能机组功率命令值：上式中， 分别为储能机组i的最大允许充、放电功率。
基于贪心策略的电池储能电站功率控制方法及其系统
技术领域
[0001] 本发明属于智能电网以及能量存储与转换技术领域，具体涉及一种基于贪心策略的电池储能电站功率控制方法及其系统，尤其适用于大规模分布式和集中式储能电站并网系统的电池储能机组的实时功率及能量管理方法。
背景技术
[0002] 随着电池及其集成技术的不断发展，大规模分布式和集中式电池储能电站的应用模式将逐步成为一种优选方案。电池储能系统中目前常用的几种大容量储能电池有钠硫电池，液流电池以及锂离子电池等类型。
[0003] 通过合理控制连接在储能设备上的换流器，高效实现储能系统的充放电，能在很大程度上解决由于风电及光伏发电随机性、间歇性及波动性等带来的风光发电输出功率不稳定问题，以满足风力及太阳能发电的平滑输出要求，并有效解决由于风电及光伏发电波动给电网频率波动带来的电能质量等问题。
[0004] 从电池储能的角度来说，过度的充电和过度的放电都会对电池的寿命造成影响。因此，监控好电池荷电状态、在储能电站内部合理分配好总功率需求，并将电池的荷电状态控制在一定范围内是必要的。
[0005] 目前有关锂电池储能电站的功率控制方面的专利、文献、技术报告等非常少，需要深入研究和探索。
[0006] 本发明将贪心算法融入到电池储能电站的控制方法中。贪心算法是一种简单、易实现的求解策略，其核心是根据具体目标函数选取一种最优量度标准。如果针对具体问题能够设计出好的量度标准及选取方案，用贪心策略求解工程实际问题将变得非常实用有效。
发明内容
[0007] 为克服现有技术的缺陷，本发明的目的之一在于提供一种安全稳定、便于操作实现的基于贪心策略的电池储能电站实时功率控制方法。
[0008] 本发明的控制方法是通过下述技术方案实现的：
[0009] 一种基于贪心策略的电池储能电站功率控制方法，包括以下步骤：
[0010] A、实时读取电池储能电站的相关数据，并对上述数据进行存储；
[0011] B、实时确定出电池储能电站中参与功率分配的储能机组；
[0012] C、计算出参与功率分配的储能机组功率命令值；
[0013] D、将参与功率分配的储能机组的功率命令值进行存储后输出。
[0014] 进一步地，在步骤A中，所述电池储能电站的相关数据包括：电池储能电站总功率需求以及电池储能电站中各储能机组的额定功率、可控状态值、最大允许工作功率比例值、荷电状态值和最大允许工作功率等等；当电池储能电站总功率需求为正值时，所述最大允许工作功率即为最大允许放电功率，当电池储能电站总功率需求为正值时，所述最大允许工作功率即为最大允许充电功率。
[0015] 进一步地，在步骤B中，建立下式中的0-1整数规划模型作为判断各储能机组是否参与本次功率分配的目标函数，并通过各储能机组的决策变量确定参与本次功率分配的储能机组：目标函数：
[0016]
[0017] 进一步地，在步骤B中，计算各储能机组的决策变量的方法包括：
[0018] 步骤B1、将电池储能电站中所有储能机组的初始决策变量均设为1；
[0019] 步骤B2、通过储能机组的决策变量、可控状态值、最大允许工作功率比例值和最大允许工作功率四者间的乘积占该储能机组额定功率的比值，求取各储能机组的当前可用工作功率特征值；
[0020] 步骤B3、从决策变量为1的各储能机组中选出当前可用工作功率特征值最小的储能机组；
[0021] 步骤B4、判断步骤B3选出的储能机组是否满足总功率需求预设规则，如果满足，则将相应储能机组的决策变量设为0后，继续重复步骤B3；否则，执行步骤B5(即：如果将选出的第一个储能机组除去就不满足该判断基准，就相当于所有机组都参与功率分配)。
[0022] 步骤B5、基于各储能机组的决策变量，确定出参与本次功率分配的储能机组。
[0023] 进一步地，在步骤C中，计算出参与功率分配的各储能机组功率命令值的具体方法包括：
[0024] 步骤C1、利用步骤B所得各储能机组的决策变量，并基于相应储能机组的荷电状态值，计算出参与功率分配的各储能机组功率命令值；
[0025] 步骤C2、设置越限条件，并基于越限条件判断步骤C1中各储能机组的功率命令值是否有违反其最大允许工作功率限制的情况，如果有，则执行步骤C3；否则跳转至步骤C4；
[0026] 步骤C3、重新计算参与功率分配的各储能机组功率命令值；
[0027] 步骤C4、将步骤C1所得各储能机组功率命令值设置为其最终功率命令值。
[0028] 进一步地，在步骤D中，将步骤C计算出的各储能机组功率命令值进行存储后输出至外部监控平台，以执行对电池储能电站的功率控制，同时实现对电池储能电站的实时功率控制功能。
[0029] 本发明的另一目的在于提出一种基于贪心策略的电池储能电站功率控制系统，其包括：
[0030] 通讯模块，用于接收电池储能电站的相关数据，并与外部监控平台进行数据传输和通信；
[0031] 数据存储与管理模块，用于存储和管理电池储能电站的相关数据；并将计算出的各储能机组功率命令值赋值给相关接口变量；
[0032] 贪心算法控制模块，用于实时确定出电池储能电站中参与功率分配的储能机组；和
[0033] 功率分配控制模块，用于计算处参与功率分配的储能机组功率命令值。
[0034] 与现有技术相比，本发明达到的有益效果是：
[0035] 本发明的基于贪心策略的电池储能电站功率控制方法和系统，其中在实际工程应用中易于实现和掌握，通过该方法和系统控制的电池储能电站更加安全稳定，可实现基于贪心算法的电池储能电站需求功率的分配控制及储能电站存储能量的合理监管的控制目标。该方法主要是先实时确定参与每次功率分配所需的最佳储能机组组合状态；然后结合可表示储能机组实时功率特性的允许充放电能力(即，各锂电池储能机组最大允许放电功率，各锂电池储能机组最大允许充电功率等)以及可表示储能机组存储能量特性的荷电状态SOC，在已确定的最佳机组组合条件下，实时计算参与每次功率分配的各储能机组的功率命令值，从而实现了实时分配电池储能电站总功率需求的同时，也实现了并网用电池储能电站的能量管理及实时控制。
附图说明
[0036] 图1是本发明锂电池储能电站的系统示意图；
[0037] 图2是本发明基于贪心策略的电池储能电站实时功率控制方法实施例的实施框图。
具体实施方式
[0038] 下面以锂电池储能电站为例、结合附图和具体实施例对本发明的控制方法和系统作进一步的详细说明。
[0039] 如图1所示，锂电池储能电站中包括相互并联的各锂电池储能机组，每个储能机组中均包括一双向变流器和多个并行设置的锂离子电池组，通过双向变流器可执行对相应锂离子电池组的投切控制及充放电功率指令等功能。
[0040] 图2是基于贪心策略的锂电池储能电站实时功率分配控制方法和系统的实施框图。
[0041] 如图2所示，本例的控制系统是通过设置在工控机中的通讯模块10、数据存储与管理模块20、贪心算法控制模块30和功率分配控制模块40实现的。
[0042] 通讯模块10，用于实时接收电池储能电站的相关数据，以及向外部监控平台发送各锂电池储能机组功率命令值，监控平台设置在通讯模块左侧，与通讯模块连接，实现监测和控制通讯模块的作用；
[0043] 数据存储与管理模块20，用于存储和管理电池储能电站的相关数据；而且负责将计算出的各锂电池储能机组功率命令值按事先设定的协议赋值给相关接口变量，供外部监控平台调用；
[0044] 贪心算法控制模块30，用于实时计算各锂电池储能机组的决策变量，并通过决策变量进一步确定出电池储能电站中参与本次功率分配的储能机组；
[0045] 功率分配控制模块40，用于计算参与本次功率分配的各锂电池储能机组功率命令值。
[0046] 下面结合具体实施步骤，对本例中实施方式进行详细说明。如图2所示，本例中基于贪心策略的锂电池储能电站功率控制方法，包括如下步骤：
[0047] A、通过通讯模块10读取电池储能电站的相关数据，并通过数据存储与管理模块20对数据进行存储和管理；
[0048] B、基于贪心算法控制模块30实时确定电池储能电站中参与本次功率分配的储能机组；
[0049] C、基于功率分配控制模块40计算出参与本次功率分配的储能机组功率命令值；
[0050] D、将步骤C计算出的参与本次功率分配的储能机组功率命令值在数据存储与管理模块20进行存储后，通过通讯模块10输出至外部监控平台。
[0051] 在步骤A中，所述电池储能电站的相关数据包括：电池储能电站总功率需求以及电池储能电站中各储能机组的额定功率、可控状态值、最大允许工作功率比例值、荷电状态值、最大允许放电功率和最大允许充电功率。其中，最大允许放电功率和最大允许充电功率均为最大允许工作功率，当电池储能电站总功率需求为正值时，所述最大允许工作功率即为最大允许放电功率，当电池储能电站总功率需求为正值时，所述最大允许工作功率即为最大允许充电功率。
[0052] 在步骤B中，首先，建立下式中的0-1整数规划模型作为判断各储能机组是否参与本次功率分配的目标函数：
[0053]
[0054] 且满足：
[0055] 其次，计算各储能机组的决策变量，并通过决策变量确定出参与本次功率分配的储能机组；
[0056] 上式(1)中，xi为0-1决策变量，xi＝1时表示将储能机组i参与功率分配计算，xi＝0时则表示不参与本次功率分配；ui为储能机组i的可控状态值，该状态值可通过步骤A读取，当该储能机组i可控时，此状态值为1，否则值为0；αi为储能机组i的最大允许工作功率比例值，该比例值可通过步骤A读取，具体实施本发明过程中，例如可取αi＝0.8；Pi最大允许工作为储能机组i的最大允许工作功率，该功率可通过步骤A读取； 为电池储能电站总功率需求；L为电池储能电站中储能机组的总个数。
[0057] 基于贪心算法控制模块计算各储能机组i的决策变量xi，从而决策出参与本次功率分配的储能机组的组合状态，具体方法如下：
[0058] 步骤B1、将电池储能电站中所有储能机组的初始决策变量xi均设为1；
[0059] 步骤B2、求取各储能机组的当前可用工作功率特征值λi；
[0060] 当电池储能电站总功率需求 大于0时，表示该电池储能电站将处于放电状态，则最大允许工作功率比例值即为最大允许放电功率比例值、并且最大允许工作功率即为最大允许放电功率，各储能机组的当前可用工作功率特征值为：
[0061]
[0062] 上式(2)中的储能机组i的额定放电功率Pi额定为正值，例如500kW。
[0063] 当电池储能电站总功率需求 小于0时，表示该电池储能电站将处于充电状态，则最大允许工作功率比例值即为最大允许充电功率比例值、并且最大允许工作功率即为最大允许充电功率，各储能机组的当前可用工作功率特征值为：
[0064]
[0065] 上式(3)中的储能机组i的额定充电功率Pi额定为负值，例如-500kW。
[0066] 步骤B3、从决策变量xi为1的候选储能机组i中，通过贪婪算法选出一个储能机组j，以达到当前状态下最好的选择值。具体实施方法如下：首先在决策变量xi为1的候选储能机组i中，选出当前可用工作功率特征值最小的储能机组j；如果有若干个储能机组同时满足条件时，(1)当电池储能电站总功率需求为正值时，从满足条件的储能机组中选取荷电状态值(SOCj)最小的储能机组j；(2)当电池储能电站总功率需求为负值时，从满足条件的储能机组中选取荷电状态值(SOCj)最大的储能机组j；
[0067] 步骤B4、判断步骤B3选出的储能机组j是否满足下述总功率需求预设规则，如果满足，则将相应储能机组的决策变量设为0后，继续重复步骤B3；否则，执行步骤B5：
[0068] 当电池储能电站总功率需求大于0时，所述总功率需求预设规则为：
[0069]
[0070] 当电池储能电站总功率需求小于0时，所述总功率需求预设规则为：
[0071]
[0072] 上式(2)-(5)中，Pi额定为储能机组i的额定功率；Pi最大允许充电、Pi最大允许放电分别为储能机组i的最大允许充、放电功率， 分别为储能机组j的最大允许充、放电功率。
[0073] 当 大于0时，储能机组i的最大允许工作功率即为Pi最大允许放电，储能机组j的最最大允许工作功率即为 当 小于0时，储能机组i的最大允许工作功率即为Pi
大允许充电
，储能机组j的最大允许工作功率即为
[0074] 步骤B5、基于步骤B4所选出储能机组的决策变量，可确定出参与本次功率分配的储能机组的组合状态，即决策变量值为1的储能机组即为参与本次功率分配的储能机组。
[0075] 在步骤C中，计算出参与功率分配的各储能机组功率命令值的具体方法包括：
[0076] 步骤C1、利用步骤B所得各储能机组的决策变量，并基于相应储能机组的荷电状态值，计算出参与功率分配的各储能机组功率命令值Pi：
[0077] 当电池储能电站总功率需求大于0时，各储能机组功率命令值为：
[0078]
[0079] 当电池储能电站总功率需求小于0时，各储能机组功率命令值为：
[0080]
[0081] SODi＝1-SOCi (8)
[0082] 步骤C2、设置越限条件：
[0083] 当电池储能电站总功率需求大于0时，所述越限条件为：
[0084] Pi＞Pi最大允许放电 (9)
[0085] 当电池储能电站总功率需求小于0时，所述越限条件为：
[0086] |Pi|＞|Pi最大允许充电| (10)
[0087] 基于上述越限条件判断步骤C1中各储能机组的功率命令值是否有违反其最大允许工作功率限制的情况，如果有，则执行步骤C3；否则跳转至步骤C4；
[0088] 步骤C3、重新计算参与本次功率分配的各储能机组功率命令值Pi：
[0089] 当电池储能电站总功率需求大于0时，通过下式重新确定各储能机组功率命令值：
[0090]
[0091] 当电池储能电站总功率需求小于0时，通过下式重新确定各储能机组功率命令值：
[0092]
[0093] 步骤C4、将步骤C1所得各储能机组功率命令值Pi设置为其最终功率命令值。
[0094] 上式(6)-(12)中，SOCi为i号储能机组的荷电状态值；SODi为i号储能机组的放电状态值；L为参与功率分配的储能机组个数。
[0095] 在步骤D中，通过数据存储与管理模块对步骤C中计算出的各储能机组功率命令值进行存储后，通过通讯模块输出至外部监控平台，以执行对锂电池储能电站的功率控制，同时实现对电池储能电站的实时功率控制功能。
[0096] 由于采用上述技术方案，所以本发明具有通过简单、易实现的贪心算法来在线决定储能电站机组组合状态，实时分配锂电池储能电站的总功率需求，实时监管各电池储能机组SOC值等功能。由于本发明先通过贪心算法挑选出参与本次功率分配的储能机组，然后对这部分机组进行功率分配，大大提高了工作效率，从而实现便捷、有效的实施对锂电池储能电站的功率控制功能。
[0097] 最后应该说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制，结合上述实施例对本发明进行了详细说明，所属领域的普通技术人员应当理解到：本领域技术人员依然可以对本发明的具体实施方式进行修改或者等同替换，但这些修改或变更均在申请待批的权利要求保护范围之中。
