上海交通大学学报, 2026, 60(2): 200-210 doi: 10.16183/j.cnki.jsjtu.2024.048

新型电力系统与综合能源

基于负荷可行域和可靠性跟踪的电力系统扩容规划及其求解算法

李轩, 谢开贵,, 邵常政, 胡博

重庆大学 输变电装备技术全国重点实验室,重庆 400044

Power System Expansion Planning Model and Solution Algorithm Based on Load Feasible Region and Reliability Tracking

LI Xuan, XIE Kaigui,, SHAO Changzheng, HU Bo

State Key Laboratory of Power Transmission Equipment Technology, Chongqing University, Chongqing 400044, China

通讯作者: 谢开贵,教授,博士生导师;E-mail:kaiguixie@vip.163.com.

收稿日期: 2024-02-6   修回日期: 2024-03-9   接受日期: 2024-04-11  

基金资助: 国家自然科学基金(52022016)

Received: 2024-02-6   Revised: 2024-03-9   Accepted: 2024-04-11  

作者简介 About authors

李轩(1996—),博士生,从事电力系统可靠性评估相关研究.

摘要

电力系统可靠性评估计算复杂度高,难以嵌入电力系统扩容规划模型中.为了实现考虑可靠性的系统扩容规划,提出一种基于负荷可行域和可靠性跟踪的电力系统扩容规划模型及其求解算法.建立基于负荷可行域的近似距离模型,将可靠性评估中的切负荷计算从优化问题求解转变为方程求解,降低可靠性评估计算复杂度.基于近似距离模型,建立可靠性指标对设备容量的灵敏度模型,实现针对设备容量的可靠性跟踪.最后提出以可靠性提升为目标的电力系统扩容规划模型,以及基于可靠性跟踪和贪心算法的优化求解算法.结果表明:近似距离模型能够有效降低可靠性评估的计算复杂度;灵敏度模型能够正确反映设备容量变化对系统可靠性的影响;扩容规划模型及求解算法能够达到最优的系统扩容规划结果.

关键词: 扩容规划; 可靠性跟踪; 负荷可行域; 近似距离模型; 贪心算法

Abstract

Power system reliability evaluation is a high-dimensional nonlinear problem, which is difficult to be nested into the power system expansion planning model. This paper proposes a power system expansion planning model and its solution algorithm based on load feasible region model and reliability tracking. First, it proposes an approximate distance model based on load feasible region, which transforms the optimization problem of load shedding calculation required into an equation solving. Based on this, it obtains the analytical expression of reliability sensitivity to components’ capacity and the reliability tracking oriented to capacity. Then, it proposes a reliability-oriented capacity expansion planning model, and a solution algorithm based on reliability tracking and greedy algorithm. The results show that the approximate distance model can effectively reduce the computational complexity of reliability evaluation, while the sensitivity model can accurately reflect the influence of equipment capacity on system reliability, and the capacity expansion planning model and algorithm can achieve optimal system capacity expansion planning results.

Keywords: expansion planning; reliability tracking; load feasible region; approximate distance model; greedy algorithm

PDF (1631KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

李轩, 谢开贵, 邵常政, 胡博. 基于负荷可行域和可靠性跟踪的电力系统扩容规划及其求解算法[J]. 上海交通大学学报, 2026, 60(2): 200-210 doi:10.16183/j.cnki.jsjtu.2024.048

LI Xuan, XIE Kaigui, SHAO Changzheng, HU Bo. Power System Expansion Planning Model and Solution Algorithm Based on Load Feasible Region and Reliability Tracking[J]. Journal of Shanghai Jiaotong University, 2026, 60(2): 200-210 doi:10.16183/j.cnki.jsjtu.2024.048

随着社会工业发展和疫情后经济回升,国内电力消费需求逐步提升,《2023—2024年度全国电力供需形势分析预测报告》显示,2023年全国全社会用电量9.22 PW·h,预计2024年达到9.8 PW·h.然而,在负荷稳步提高的过程中,电力供应却未能紧跟负荷增长的步伐.2022年夏季用电高峰时期,全国多个省市的用电需求难以得到可靠供应,需通过发布有序用电政策,维持系统供需平衡.电力系统扩容规划是保证用电需求得到可靠供应的重要手段,需提出以可靠性提升为目标的电力系统扩容规划方法,使电力供应能力满足日益增长的电力消费需求.

现有电力系统扩容规划模型主要考虑各类源荷不确定性因素的影响,对电力系统进行优化规划,包括负荷不确定性[1]、可再生能源不确定性[2-3]、决策依赖不确定性[4]和系统极端场景[5]等.然而,考虑可靠性的规划模型相对较少.这主要是因为电力系统可靠性评估需要对指数增长的系统故障状态进行最优潮流计算,难以嵌入电力系统规划模型.考虑系统故障状态的鲁棒性可以减少系统故障状态数量[6-8],但会导致可靠性结果过于保守.基于粒子群算法、遗传算法的扩容规划模型可以保证可靠性结果的精确性[9-10],但迭代次数多,每次迭代过程中需要进行大量的可靠性评估,难以适用于大规模系统.

除了电力系统优化规划模型,以可靠性提升为目标的电力系统规划还可通过可靠性跟踪实现[11-12].可靠性跟踪是将系统可靠性指标分摊给每一个设备,计算各个设备对系统可靠性指标的贡献,辨识系统可靠性薄弱环节.通过对薄弱环节进行改善,可以实现系统可靠性的提升.传统的基于比例分摊的可靠性跟踪方法[13-14]将可靠性指标以设备元件的故障率为权重,分摊给各个设备元件.文献[15]中为提高可靠性指标分摊的公平性,提出基于Shapley值的削负荷责任分摊方法.文献[16]中采用动态潮流模型对基于Shapley值的可靠性跟踪模型进行改进,将该模型用于综合能源系统可靠性跟踪.文献[17-19]中采用灵敏度方法分析设备故障率变化对可靠性指标的影响,实现可靠性跟踪.

然而,这些方法针对设备故障率的可靠性跟踪,其结果是设备故障率变化对系统可靠性影响的大小.在面向系统扩容规划时,需针对设备容量进行可靠性跟踪,辨识设备容量变化对系统可靠性的影响.可靠性评估是一个关于设备容量的高维优化问题,无法解析表达.仅有的针对设备容量的可靠性跟踪方法通过引入拉格朗日乘子,求取可靠性指标对设备容量的灵敏度[20-21].但该方法计算复杂度高,受边界条件影响大,当边界条件发生变化时需耗费大量时间重新求取灵敏度.

综上所述,电力系统可靠性评估无法对设备容量进行解析表达,导致难以实现针对设备容量的可靠性跟踪,进而难以采用可靠性跟踪方法实现考虑可靠性的系统扩容规划.为了解决以上问题,首先提出一种基于负荷可行域[22]的近似距离模型,将切负荷计算从优化问题转变为方程问题,实现可靠性指标对设备容量的解析表达.在此基础上,求取可靠性指标对设备容量的偏导,建立可靠性指标对设备容量的灵敏度模型,实现针对设备容量的可靠性跟踪.最后提出以可靠性提升为目标的电力系统扩容规划模型,以及基于贪心算法和可靠性追踪的快速求解方法.

1 负荷可行域模型概述

电力系统可靠性评估是当系统设备发生故障时,评估电力系统无法满足供电的严重程度,即各系统故障状态下的切负荷量.常用的可靠性指标包括失负荷概率(loss of load probability, LOLP)和期望缺供电量(expected energy not supplied, EENS),表达式如下:

PLOL=sSPr(s)
EENS=TsSPr(s)Pls(s)

式中:S是发生切负荷的系统故障状态集合; Pr(s)是系统故障状态s发生的概率;T是可靠性评估周期;Pls(s)是系统故障状态s的切负荷大小,一般采用直流最优潮流模型计算得到.

可靠性评估过程中,需要在大量系统故障状态下采用最优潮流模型计算系统切负荷,导致可靠性评估计算复杂度高,计算时间长.为了减少可靠性评估的计算时间,文献[22]中提出用负荷可行域模型代替最优潮流模型,降低切负荷计算复杂度.该模型对每个系统故障状态都构建了一个对应的负荷可行域:

ΛLβTPT,max+βGGmax
Λ=-bAm×nB-1bAm×nB-1Hv×n-ET
βT=EEHv×m0T
βG=Θ(-bAm×nB-1)Θ(bAm×nB-1)Hv×n0T

式中:ΛβTβG是负荷可行域系数矩阵;GmaxL分别是每个节点上的机组容量、负荷所组成的向量;bPT,max分别是每条输电线路的导纳、线路容量所组成的向量;Am×nn个节点与m条线路之间的有向邻接矩阵;B是不考虑线路电阻的节点导纳矩阵;Hv×nHv×m是[0,1]组成的系数矩阵,v代表了系统故障状态的孤岛和关键线路数量;E是单位矩阵;Θ·是一个算子,当输入向量x=[x1 x2  xl]T时,输出$\Theta(\boldsymbol{x})=\left[\max \left\{x_{1}, 0\right\} \quad \max \left\{x_{2}, 0\right\} \cdots\right. \left.\max \left\{x_{l}, 0\right\}\right]^{\mathrm{T}}.$

在每个故障状态的可行域建立后,可以通过判断负荷与可行域之间的关系,进行状态分析和切负荷计算,进而实现基于负荷可行域模型的电力系统可靠性评估[22].首先,可以判断各个系统故障状态下负荷和可行域之间的关系:如果负荷在可行域的内部,系统不会发生切负荷;反之则系统需要进行切负荷,如图1所示.图中:L1L2分别为负荷1和负荷2.

图1

图1   负荷处于负荷可行域外部示意图

Fig.1   Load outside load feasible region


切负荷的大小可以通过计算从负荷到可行域边界的最小曼哈顿距离得到:

min Pls=ITL0-Lc=IT(L0-Lc)
s.t. ΛELcβTPT,max+βGGmaxL0

式中:L0是原始负荷;Lc是切负荷后的可供给负荷;I是单位向量.在计算得到各个系统故障状态的切负荷后,将切负荷根据式(2)汇总,即可得到系统的可靠性指标EENS.

与最优潮流模型相比,最小曼哈顿距离模型减少了决策变量数量和约束数量,从而减小了可靠性评估的计算复杂度.然而,最小曼哈顿距离模型依然是一个优化模型,未能实现可靠性指标对设备容量的解析表达,难以实现针对容量的可靠性跟踪.为此,本文提出一种采用近似距离的简化模型用于切负荷计算,将切负荷计算从优化问题转变为方程问题,实现可靠性指标对设备容量的解析表达,为针对设备容量的可靠性跟踪提供模型支撑.

2 近似距离模型

2.1 近似距离模型定义

近似距离的定义是从原始负荷到近似可供给负荷的曼哈顿距离,其中近似可供给负荷是原始负荷与坐标原点所在直线和可行域边界交点,如图2所示.

图2

图2   基于负荷可行域的近似距离模型和精确模型

Fig.2   Approximate distance model and accurate model based on load feasible region


基于近似距离的定义,可知原始负荷、坐标原点和近似可供给负荷在同一直线上.对于同一直线上的点abc,其坐标满足以下关系:

a1-c1b1-c1=a2-c2b2-c2==ai-cibi-ci==an-cnbn-cn

式中:aibiciabci维坐标.

近似可供给负荷与原始负荷存在以下关系:

Lc,1L0,1=Lc,2L0,2==Lc,iL0,i==Lc,nL0,n

式中:Lc,i是第i个节点上的近似可供给负荷;L0,i是第i个节点上的原始负荷.通过引入中间变量κ,可供给负荷的坐标可以表示为

 Lc=L0κ=[L0,1κ L0,2κ  L0,iκ  L0,nκ]T

近似可供给负荷位于可行域的边界上,因此其坐标至少满足下列方程之一:

ΛτL0κ=  βT,τPT,max+βG,τGmax, τ=1, 2, , np

式中:ΛτβT,τβG,τ是可行域的第τ个边界,由矩阵ΛβTβG的第τ行元素确定;np是可行域边界的数量.

负荷可行域由一组边界构成,因此通过式(12)所得到的近似可供给负荷并不是唯一的,需计算离坐标原点最近的交点,筛选出有效的近似可供给负荷点的中间变量:

$\begin{aligned} \kappa_{\mathrm{min}}= & \min _{\tau=1,2, \cdots, n_{\mathrm{p}}}\left(\kappa \mid \boldsymbol{\Lambda}_{\tau} \boldsymbol{L}_{0} \kappa=\boldsymbol{\beta}_{\mathrm{T}, \tau} \boldsymbol{P}_{\mathrm{T}, \max }+\right. \\ & \left.\boldsymbol{\beta}_{\mathrm{G}, \tau} \boldsymbol{G}_{\mathrm{max}}, \kappa>0\right) \end{aligned}$

得到近似可供给负荷后,即可通过计算原始负荷与近似可供给负荷之间的曼哈顿距离,求取当前系统故障状态的切负荷大小:

Pls=(1-κmin) ITL0

近似距离模型将多维的优化问题式(7)和(8)转化为一组线性方程问题式(12)~(14),大幅减小了计算复杂度,同时建立了切负荷与设备容量之间的线性映射关系,实现了可靠性指标针对设备容量的解析表达.

2.2 近似距离模型修正

当某一节点上的负荷需要完全切除时,上述近似距离模型具有极大的误差,需要进行修正.某些系统故障状态下,输电线路故障会导致系统解列出现孤岛,若孤岛没有电源供应,则孤岛上的负荷将被完全切除.从负荷可行域的视角看,该系统故障状态存在以下可行域边界:

iNILi0

式中:NI是具有负荷但没有机组的孤岛节点集合.

在这些系统状态下,用近似距离模型得到的κmin=0,这表明应该切除系统中的所有负荷.然而,正确的做法是只切除NI中的所有负荷,对于其他节点需重新计算.因此,需要对近似距离模型进行修正,将负荷可行域边界式(15)与孤岛NI从负荷可行域中删除.负荷行域为

Λ1,1Λ1,2Λ1,i-1Λ1,iΛ1,i+1Λ2,1Λ2,2Λ2,i-1Λ2,iΛ2,i+1Λj-1,1Λj-1,2Λj-1,i-1Λj-1,iΛj-1,i+100010Λj+1,1Λj+1,2Λj+1,i-1Λj+1,iΛj+1,i+1×  L1L2Li-1LiLi+1β1β2βj-10βj+1

被修正为

Λ1,1Λ1,2Λ1,i-1Λ1,i+1Λ2,1Λ2,2Λ2,i-1Λ2,i+1Λj-1,1Λj-1,2Λj-1,i-1Λj-1,i+1Λj+1,1Λj+1,2Λj+1,i-1Λj+1,i+1L1L2Li-1Li+1β1β2βj-1βj+1T

图3为一个简单的示意图,假设负荷为(2,6,3) MW且可行域包含两个边界L30L1+L2+2L310 MW,该情况下直接采用近似距离模型会将所有负荷全部切除.因此,对于具有孤岛的系统故障状态,在采用近似距离模型之前,应先对负荷和可行域进行修正.以图3中的系统为例,删去边界L30L3有关参数.修正后的负荷为(2,6) MW,负荷可行域为L1+L210 MW,图4所示.对原始负荷和可行域进行修正后,对剩余负荷采用近似距离模型,即可计算剩余节点上的切负荷大小.

图3

图3   系统故障状态具有孤岛时的近似距离模型

Fig.3   Approximate distance model in system fault conditions with islanding


图4

图4   负荷与负荷可行域的修正

Fig.4   Correction of load and load feasible region


3 针对设备容量的电力系统可靠性跟踪

本文提出近似距离模型,实现了可靠性指标针对设备容量的解析表达.在此基础上,可以求取可靠性指标对机组容量的灵敏度解析公式,实现针对设备容量的可靠性跟踪.

LOLP和EENS指标都是关于设备故障率的连续函数,均可对设备故障率求导.然而,这一结论并不适用于针对设备容量的可靠性跟踪.假设一个单节点系统具有30 MW负荷和两台容量为20 MW、故障概率为0.1的机组.任意一台机组发生故障,都会导致系统切负荷,此时系统LOLP为0.1×0.1+0.9×0.1×2=0.19.令其中一台机组容量增加:在增加到30 MW之前,LOLP不发生变化;当容量增加至30 MW,系统LOLP突变为0.1×0.1+0.9×0.1=0.1.

综上,设备容量存在部分阈值,当设备容量小于该阈值时,某些系统故障状态需要切负荷;反之则这些系统故障状态无需切负荷.这导致LOLP是一个关于设备容量的阶跃函数,其不可导,无法建立灵敏度模型.因此,本文所提针对设备容量的可靠性跟踪方法只能围绕EENS指标进行.

根据式(2),EENS对节点i上机组容量的灵敏度可以表示为

EENSGmax,i=TsSPls(s)Pr(s)Gmax,i=TsSPls(s)Gmax,iPr(s)

式中:Gmax,i为节点i上的总机组容量,是向量Gmax的第i个元素.不考虑设备容量和设备故障率的相关性,因此仅考虑Pls(s)/Gmax,i,而不考虑Pr(s)/Gmax,i.传统的切负荷计算基于最优潮流模型进行,本质是一个优化问题,难以求取导数Pls(s)/Gmax,i.本文提出的近似距离模型建立了切负荷和容量之间的线性映射关系,结合式(12)~(14),可以得到EENS相对于节点i总机组容量的灵敏度:

$\begin{array}{l} \frac{\partial E_{\mathrm{ENS}}}{\partial G_{\max, i}}=T \sum_{s \in S} \frac{\partial P_{\mathrm{ls}}(s)}{\partial G_{\max, i}} P_{\mathrm{r}}(s)= \\ T \sum_{s \in S} \frac{\partial\left(1-\kappa_{\min }(s)\right) \boldsymbol{I}^{\mathrm{T}} \boldsymbol{L}_{0}}{\partial G_{\max, i}} P_{\mathrm{r}}(s)= \\ T \sum_{s \in S} \frac{\partial\left(1-\frac{\boldsymbol{\beta}_{\mathrm{T}, \mathrm{av}}(s) \boldsymbol{P}_{\mathrm{T}, \max }+\boldsymbol{\beta}_{\mathrm{G}, \mathrm{av}}(s) \boldsymbol{G}_{\max }}{\boldsymbol{\Lambda}_{\mathrm{av}}(s) \boldsymbol{L}_{0}}\right) \boldsymbol{I}^{\mathrm{T}} \boldsymbol{L}_{0}}{\partial G_{\max, i}} \times \\ P_{\mathrm{r}}(s)= \\ T \sum_{s \in S} \frac{\partial\left(-\frac{\boldsymbol{I}^{\mathrm{T}} \boldsymbol{L}_{0}}{\boldsymbol{\Lambda}_{\mathrm{av}}(s) \boldsymbol{L}_{0}} \beta_{\mathrm{G}, \mathrm{av}, i}(s) G_{\max, i}\right)}{\partial G_{\max, i}} P_{\mathrm{r}}(s)= \\ T \sum_{s \in S}\left(-\frac{\boldsymbol{I}^{\mathrm{T}} \boldsymbol{L}_{0}}{\boldsymbol{\Lambda}_{\mathrm{av}}(s) \boldsymbol{L}_{0}} \beta_{\mathrm{G}, \mathrm{av}, i}(s) P_{\mathrm{r}}(s)\right) \end{array}$

式中:Λav(s)βT,av(s)βG,av(s)代表了状态s的有效可行域边界;βG,av,i(s)是行向量βG,av(s)的第i个元素.有效可行域边界是满足κmin(s)的可行域边界,即

    Λav(s)L0κmin(s)=  βT,av(s)PT,max+βG,av(s)Gmax

式(19)表示EENS对于各节点总机组容量的灵敏度,然而对于同一节点上的不同机组,需要考虑其故障率和修复率的影响.为了计算每一台机组容量的灵敏度,应考虑到系统故障状态下的机组状态,则节点i上机组k的灵敏度:

EENSGcap,k=  TsS-ITL0Λav(s)L0βG,av,i(s)IG,k(s)Pr(s)

式中:Gcap,k为机组k的容量;IG,ks表示机组k在系统故障状态s下的工作状态,为1表示机组k在系统故障状态s下正常工作,为0则表示机组k在系统故障状态s下故障失效.

式(21)得到了EENS对机组容量的灵敏度,将系统可靠性指标以灵敏度为权重分摊到各个设备,计算各个设备对系统可靠性的贡献,即可得到针对设备容量的可靠性跟踪结果.将设备根据可靠性跟踪结果从大到小进行排序,排在序列靠前的机组,其容量变化对电力系统可靠性影响较大.在扩容规划过程中,可优先考虑扩容这些对系统可靠性影响较大的机组,以最大幅度提升系统可靠性.

同理,可以通过推导EENS对输电线路容量的灵敏度,实现针对输电线路容量的可靠性跟踪:

EENSPT,max,j=  TsS-ITL0Λav(s)L0βT,av,j(s)IT,j(s)Pr(s)

式中:PT,max,j是输电线路j的容量,是向量PT,max的第j个元素;βT,av,is是行向量βT,avs的第i个元素;IT,j(s)表示线路j在系统故障状态s下的工作状态,为1表示线路j在系统故障状态s下正常工作,为0则表示线路j在系统故障状态s下故障失效.

4 考虑可靠性的电力系统扩容规划及其优化求解算法

4.1 以可靠性提升为目标的电力系统扩容规划

建立以可靠性提升为目标的电力系统扩容规划模型,通过增装机组或线路、扩大可再生能源场站规模提升系统可靠性.该模型是一个高维混合整数线性优化模型,其目标函数为最小化系统EENS.决策变量包括系统各节点增装各机组数、各节点间增装线路容量、可再生能源场站增装容量.

模型的目标函数为最小化系统EENS:

min EENS=TsSPls(s)Pr(s)

以可靠性提升为目标的电力系统扩容规划模型,其约束应包含扩容容量约束和系统可靠性计算约束,主要组成如下.

(1) 扩容成本约束.电力系统扩容规划过程中应考虑增装机组、增装线路、扩大可再生能源场站规模的成本,总成本应不大于预算成本,表示为

ITUinv,GCinv,GUinv,TCinv,TUinv,ReCinv,ReCbud

式中:Uinv,G为表征各节点增装各机组数的矩阵;Uinv,T为表征各节点间增装各类线路数量的矩阵;Uinv,Re为表征各节点增装可再生能源场站的矩阵;Cinv,GCinv,TCinv,Re为可选增装机组、线路的成本及可再生能源场站的单位容量成本;Cbud为扩容规划的投资预算.

(2) 可再生能源容量约束.在可再生能源场站扩容过程中,可再生能源的容量不能超过可再生能源场站所在地区的可再生能源资源所能供给的最大容量,表示为

Uinv,ReUinv,Re,max

式中:Uinv,Re,max为各节点增装可再生能源场站容量限制,一般由当地可再生能源资源决定.

(3) 扩容后机组、线路容量.计算扩容后的系统机组容量和线路容量,为后续可靠性约束提供基础,表示为

PT,max,inv=PT,max+Uinv,TGinv,T
Gmax,inv=Gmax+Uinv,GGinv,G+Uinv,Re

式中:Gmax,inv是扩容后的节点机组容量;PT,max,inv是扩容后的输电线路额定容量;Ginv,GGinv,T分别为可选增装机组、线路的容量.

(4) 可靠性约束.系统扩容规划过程中,需评估扩容方案的可靠性,因此需要在约束中加入可靠性评估.采用近似距离模型建立可靠性约束,首先建立考虑扩容容量的负荷可行域,再采用近似距离模型计算扩容方案的系统可靠性:

Λinv(s)Lβinv,T(s)PT,max,inv+βinv,G(s)Gmax,inv
κmin(s)=minτ=1,2,,np(κΛinv,τ(s)L0κ=βinv,T,τ(s)PT,max,inv+βinv,G,τ(s)Gmax,inv, κ0)
Pls(s)=(1-κmin(s))ITL0

式中:$\boldsymbol{\Lambda}_{\mathrm{inv}}(s) 、 \boldsymbol{\beta}_{\mathrm{inv}, \mathrm{~T}}(s) \text { 和 } \boldsymbol{\beta}_{\mathrm{inv}, \mathrm{G}}(s)$是扩容后系统状态s下的负荷可行域系数矩阵; Λinv,τ(s)βinv,T,τ(s)βinv,G,τ(s)代表扩容后系统状态s下的负荷可行域的第τ个边界.

4.2 基于可靠性跟踪和贪心算法的优化求解算法

以可靠性提升为目标的电力系统扩容规划计算复杂度极高,主要有两方面原因:混合整数线性优化模型本身收敛慢甚至难以收敛;考虑可靠性的电力系统扩容规划包含大量系统故障状态的可靠性约束,使该优化问题进一步复杂化.可靠性评估包含的系统故障状态数量极多,一般包含数万甚至数百万个系统故障状态,导致难以采用传统的混合整数线性优化算法如Benders分解算法等求解.因此,针对考虑可靠性的电力系统扩容规划,采用启发式算法求解局部最优解是普遍解法.然而,粒子群算法[9]、遗传算法[10]在每次迭代过程中需要进行大量的可靠性评估,导致这些方法的计算时间极长.

本文基于设备容量可靠性跟踪结果,采用贪心算法求解所提的扩容规划问题.贪心算法求解的主要思路为:对可靠性跟踪结果最大的设备进行增装扩容,并更新可靠性跟踪结果;不断对扩容方案和可靠性跟踪结果更新迭代,直至成本达到预算限制,实现扩容规划问题求解.与粒子群算法和遗传算法相比,贪心算法每次迭代仅需一次可靠性评估,大幅度节省了计算时间.基于贪心算法和可靠性跟踪的扩容规划求解完整流程可参考附录A中图A1.

5 算例分析

讨论所提近似距离模型、可靠性跟踪模型和扩容规划模型及其求解算法的可行性.在算例1中,分别采用比林顿测试系统[23](Roy Billinton test system,RBTS)、可靠性测试系统1979年版[24](RTS-79)和可靠性测试系统1996年版[25](RTS-96),在3个测试系统中验证了近似距离模型的精度和效率.算例2讨论了所提容量灵敏度模型的准确性,验证了所提针对设备容量的可靠性跟踪模型的有效性.算例3在此基础上验证了以可靠性提升为目标的扩容规划模型及其求解算法的有效性.算例4使用国内某省级电力系统验证了所提模型的可扩展性.

5.1 近似距离模型

分别在RBTS、RTS-79和RTS-96共3个测试系统中,采用各系统峰值负荷场景进行可靠性评估,验证所提出的近似距离模型的精度和效率.除了评估对象的不同,可靠性评估时间还受到蒙特卡罗模拟收敛精度的影响.因此,针对3个测试系统,蒙特卡罗模拟的收敛精度分别设为0.01、0.01、0.03.采用3种方法进行对比:① 基于最优潮流模型的可靠性评估;② 基于负荷可行域模型的可靠性评估;③ 基于近似距离模型的可靠性评估.可靠性评估结果如表1所示.其中,3个测试系统的蒙特卡罗模拟样本量分别为1.01×106、1.09×105、7.6×104,符合文献[26]中的估计,保证了可靠性评估结果的准确性.

表1   最优潮流模型、负荷可行域模型与近似距离模型在3个测试系统中的性能比较

Tab.1  Computational complexity of LFR, OPF, and approximate distance method

测试系统方法LOLP/%EENS/
(GW·h-1)
评估
时间/s
RBTS最优潮流模型0.981.06733
负荷可行域模型0.981.06151
近似距离模型0.981.0971
RTS-79最优潮流模型8.48127690
负荷可行域模型8.4812764
近似距离模型8.4812918
RTS-96最优潮流模型1.3824.81116
负荷可行域模型1.3824.824
近似距离模型1.3825.215

新窗口打开| 下载CSV


结果表明,所提近似距离模型具有较高的精度:LOLP没有误差,EENS误差在1%~3%.近似距离模型没有改变系统故障状态是否切负荷的判断原则,仅改变了系统切负荷大小的计算方法,因此LOLP没有误差而仅EENS存在误差.在保证精度的基础上,近似距离模型大幅度缩短了可靠性评估计算时间,所耗费的评估时间仅为负荷可行域模型评估时间的28%~62%,小于最优潮流模型评估时间的10%.算例表明,近似距离模型在负荷可行域模型的基础上,将切负荷计算从多维优化问题转变为了方程问题,在保证一定精度的同时有效降低切负荷计算的计算复杂度.

5.2 可靠性跟踪模型

5.2.1 容量灵敏度模型准确性

测试RTS-96中EENS的机组容量灵敏度模型,通过与最优潮流模型和近似距离模型的可靠性结果对比,验证所提灵敏度模型的准确性.在峰值负荷场景下,先计算得到可靠性指标和对应的灵敏度矩阵.以第23台机组为例,其容量灵敏度大小为-67.364 4.分别基于最优潮流模型和近似距离模型的结果,采用灵敏度模型计算第23台机组容量增大5 MW后的系统EENS,结果如表2所示.灵敏度矩阵由近似距离模型推导得到,因此基于近似距离模型结果采用灵敏度模型得到的EENS与近似距离模型直接求得的结果完全相同,而基于最优潮流模型得到的结果存在细微误差.

表2   灵敏度模型的可靠性评估结果对比

Tab.2  Reliability evaluation with sensitivity method

基准方法方法EENS/(GW·h-1)误差/%
最优潮流模型最优潮流模型24.5
灵敏度模型24.4-0.8
近似距离模型近似距离模型24.7
灵敏度模型24.70

新窗口打开| 下载CSV


5.2.2 机组容量可靠性跟踪

采用所提灵敏度模型求取EENS对所有机组容量的灵敏度之后,将系统可靠性指标以灵敏度为权重分摊到各个设备,即可得到针对机组容量的可靠性跟踪结果.峰值负荷下RBTS的可靠性跟踪结果如表3所示.

表3   峰值负荷下RBTS机组容量可靠性跟踪结果

Tab.3  Reliability tracking results under peak load in RBTS

序号容量/
MW
所在节点灵敏度可靠性跟踪结果/
(MW·h-1)
1401-39.3165.94
2101-70.74118.67
3201-54.5091.42
4401-39.2265.79
552-72.61121.81
652-72.64121.86
7202-62.90105.52
8202-62.71105.19
9202-62.94105.58
10202-63.16105.95
11402-49.0382.25

新窗口打开| 下载CSV


同一节点上相同机组的灵敏度近似相等,这是因为同一节点上容量、可靠性参数相同的两台机组,在可靠性评估过程中是相互等效的,而两台相同机组的容量灵敏度的细微误差是由蒙特卡罗模拟本身随机性导致的.

为了进一步测试可靠性跟踪模型在较大系统中的表现,进行峰值负荷下RTS-96的机组容量可靠性跟踪.同时,近似距离模型极大缩短了电力系统可靠性评估所需的计算时间,故还可以实现考虑一年 8 760 h 全场景的可靠性跟踪.表4所示为可靠性跟踪结果最大和最小的5台机组,其中包括考虑峰值负荷和考虑全场景的可靠性跟踪.可以看出,考虑全场景的可靠性跟踪结果与仅考虑峰值负荷的可靠性跟踪结果,无论从数值差距还是机组排序的角度,都具有一定的区别.这说明不同的负荷场景下,可靠性跟踪的结果不同,若仅考虑峰值负荷进行可靠性优化,可能无法达到最优的规划方案.

表4   RTS-96机组容量可靠性跟踪结果

Tab.4  Reliability tracking results in RTS-96

排序考虑峰值负荷考虑全场景
机组可靠性跟踪结果/
(MW·h-1)
机组可靠性跟踪结果/
(MW·h-1)
194273.8460284.63
262271.8390281.45
392271.5791281.28
460271.4393281.15
561271.4394281.14
9524149.015697.80
9657147.822297.71
9789147.375597.12
9856146.888897.06
9990144.732396.51

新窗口打开| 下载CSV


5.2.3 输电线路容量可靠性跟踪

采用所提灵敏度模型求取EENS对所有输电线路容量的灵敏度之后,即可得到针对输电线路容量的可靠性跟踪结果.针对峰值负荷下的RBTS进行线路容量可靠性跟踪,结果如表5所示.与机组容量可靠性跟踪不同,不同线路的容量可靠性跟踪结果差异较大,主要是由输电线路在系统拓扑中的位置和功能所决定的.

表5   峰值负荷下RBTS线路容量可靠性跟踪结果

Tab.5  Reliability tracking results for transmission lines under peak load in RBTS

序号起始
节点
终止
节点
灵敏度可靠性跟踪结果/
(MW·h-1)
112-3.03×10-20.051
213-3.54×10-20.059
313-3.54×10-20.059
424-1.382.305
524-1.382.305
63400
73500
84500
95600

新窗口打开| 下载CSV


RBTS单线图如图5所示.以9号线路为例,该线路容量为71 MW,所承担的功能是以单回线路供给6号节点上20 MW的负荷.若9号线路未发生故障,其容量的微小变化无法对6号节点上的20 MW负荷产生影响;若9号线路发生故障,则无论其他线路和机组状态如何,6号节点的所有负荷都需要被切除.因此,9号线路的容量改变,并不会对系统的可靠性有所影响,求得的EENS对9号线路容量灵敏度为0.

图5

图5   RBTS单线图

Fig.5   Line diagram of RBTS


此外,对比表3表5可以看出,机组容量灵敏度远高于输电线路容量灵敏度.在以可靠性提升为目标的电力系统扩容规划过程中,一般优先考虑增装机组容量,而增装输电线路的情况较少.

5.3 以可靠性提升为目标的电力系统扩容规划

为了验证以可靠性提升为目标的扩容规划模型及基于贪心算法的优化求解算法的可行性,采取峰值负荷下RTS-96进行扩容规划.假定待选机组参数如表6所示,扩容规划的预算金额为10亿元.运行所提扩容规划模型及求解算法,求解过程中每次迭代的扩容方案如表7所示.节点22、46和70上的机组容量对系统可靠性影响较大,在6次迭代过程中,主要为这3个节点增装机组.最终结果是在节点22、46和70各增装一台50 MW机组.

表6   扩容规划待选机组

Tab.6  Generations to be selected

机组机组容量/MW不可用率投资成本/亿元
1200.0991.5
2500.0953.0
31000.0405.0

新窗口打开| 下载CSV


表7   扩容规划模型求解迭代过程

Tab.7  Solving process of expansion planning model

迭代
次数
机组安装节点系统EENS/
(MW·h-1)
已用成本/
亿元
机组1机组2机组3
0249720
122218081.5
222、46209503.0
322、46、70183964.5
446、7022160946.0
57022、46136147.5
622、46、70116199.0

新窗口打开| 下载CSV


为了进一步验证所提模型的有效性,将所得到的扩容方案与其他几种安装3台50 MW机组的扩容方案进行对比.所对比的扩容方案为采取粒子群算法生成的达到局部最优的扩容方案,对比结果如图6所示.可以看出,采用所提模型得到的扩容规划方案,其系统EENS指标最低,证明了所提针对设备容量可靠性跟踪模型的准确性,验证了所提扩容规划模型及其求解算法的可行性.值得注意的是,所提针对设备容量的可靠性跟踪模型基于的是系统EENS对设备容量的灵敏度模型,因此采用该模型进行扩容规划过程中,仅可以保证EENS达到最低,但无法保证LOLP达到最低.

图6

图6   不同扩容方案的可靠性对比

Fig.6   Reliability comparison of different capacity expansion decisions


进一步地,采用考虑系统全年 8 760 h 全场景的可靠性跟踪结果进行扩容规划,全场景的迭代过程与考虑峰值负荷相同,均为在节点22、46和70各增装一台50 MW机组.将扩容规划方案与粒子群算法得到的几种方案进行对比,结果如图7所示.所提模型和算法得到的扩容规划方案可以达到最低的EENS,证明了考虑全场景可靠性跟踪的可行性.同时,考虑全场景的扩容规划方案与考虑峰值负荷的结果相同,进一步说明了节点22、46和70上的机组容量对系统可靠性影响大.

图7

图7   考虑全场景的不同扩容方案可靠性对比

Fig.7   Reliability comparison of different capacity expansion decisions considering all scenarios


5.4 实际系统算例

为了测试近似距离模型和灵敏度模型在大规模电力系统中的可扩展性,以某省级电力系统为例进行可靠性评估.该系统包含220台发电机、1393 台母线和 2033 条输电线路;系统峰值负荷为38.76 GW,总装机容量为64.471 GW.设定蒙特卡罗模拟的收敛精度为0.03,最终模拟了3.3×106个样本得到可靠性评估结果,如表8所示.值得注意的是,近似距离模型可以正常求取LOLP和EENS,但是灵敏度模型仅能求取系统EENS,无法求取系统LOLP.

表8   某省级电网可靠性评估结果

Tab.8  Reliability evaluation of provincial system

模型LOLP/%EENS/
(GW·h-1)
可靠性评估
时间/s
最优潮流模型0.3311.1875112
近似距离模型0.3351.203620
灵敏度模型1.203<1

新窗口打开| 下载CSV


可以看出,近似距离模型的评估时间仅为最优潮流模型的12%,但依然具有较高的精度,且灵敏度模型的表现也和在RTS-96测试系统中一致.该算例表明,近似距离模型和可靠性跟踪模型可以应用于大规模系统,具有良好的可扩展性.

6 结语

提出一种基于负荷可行域和可靠性跟踪的电力系统扩容规划模型,实现以可靠性提升为目标的电力系统扩容规划.首先,提出基于负荷可行域的近似距离模型,将切负荷计算从优化问题转变为方程问题,实现了可靠性指标对设备容量的解析表达.在此基础上,建立EENS对设备容量的灵敏度模型,实现了针对设备容量的电力系统可靠性跟踪.最后,提出以可靠性提升为目标的电力系统扩容规划模型及基于贪心算法和可靠性跟踪的优化求解算法.算例表明,所提近似距离模型大幅度降低了可靠性评估的计算复杂度,为针对设备容量的可靠性跟踪提供理论支撑.算例验证了基于近似距离模型的可靠性跟踪模型的准确性,以及所提扩容规划模型及求解算法的可行性.该方法具有良好的可扩展性,适用于大规模电力系统.

附录见本刊网络版(xuebao.sjtu.edu.cn/CN/10.16183/j.cnki.jsjtu.2024.048)

参考文献

BARINGO L, BARINGO A.

A stochastic adaptive robust optimization approach for the generation and transmission expansion planning

[J]. IEEE Transactions on Power Systems, 2018, 33(1): 792-802.

DOI:10.1109/TPWRS.2017.2713486      URL     [本文引用: 1]

VERÁSTEGUI F, LORCA Á, OLIVARES D, et al.

An adaptive robust optimization model for power systems planning with operational uncertainty

[C]// IEEE Power & Energy Society General Meeting. Montreal, QC, Canada: IEEE, 2020: 9281912.

[本文引用: 1]

YIN S F, WANG J H.

Generation and transmission expansion planning towards a 100% renewable future

[J]. IEEE Transactions on Power Systems, 2022, 37(4): 3274-3285.

DOI:10.1109/TPWRS.2020.3033487      URL     [本文引用: 1]

YIN W Q, FENG S L, HOU Y H.

Stochastic wind farm expansion planning with decision-dependent uncertainty under spatial smoothing effect

[J]. IEEE Transactions on Power Systems, 2023, 38(3): 2845-2857.

DOI:10.1109/TPWRS.2022.3184705      URL     [本文引用: 1]

BAYANI R, MANSHADI S D.

Resilient expansion planning of electricity grid under prolonged wildfire risk

[J]. IEEE Transactions on Smart Grid, 2023, 14(5): 3719-3731.

DOI:10.1109/TSG.2023.3241103      URL     [本文引用: 1]

MÍNGUEZ R, VAN ACKOOIJ W, GARCÍA-BERTRAND R.

Constraint generation for risk averse two-stage stochastic programs

[J]. European Journal of Operational Research, 2021, 288(1): 194-206.

DOI:10.1016/j.ejor.2020.05.064      URL     [本文引用: 1]

GARCÍA-CEREZO Á, GARCÍA-BERTRAND R, BARINGO L.

Computational performance enhancement strategies for risk-averse two-stage stochastic generation and transmission network expansion planning

[J]. IEEE Transactions on Power Systems, 2024, 39(1): 273-286.

DOI:10.1109/TPWRS.2023.3236397      URL    

王纬纶. 考虑可靠性与灵活性的输电网规划研究[D]. 济南: 山东大学, 2021.

[本文引用: 1]

WANG Weilun. Study on transmission network planning considering reliability and flexibility[D]. Jinan: Shandong University, 2021.

[本文引用: 1]

张家浩. 基于改进粒子群算法的输电网规划方案研究[D]. 哈尔滨: 东北农业大学, 2022.

[本文引用: 2]

ZHANG Jiahao. Research on transmission network planning scheme based on improved particle swarm optimization[D]. Harbin: Northeast Agricultural University, 2022.

[本文引用: 2]

徐岩, 张建浩.

计及故障不确定性的多阶段多目标电源扩展规划

[J]. 太阳能学报, 2021, 42(12): 443-451.

[本文引用: 2]

XU Yan, ZHANG Jianhao.

Multi-stage multi-objective power expansion planning with fault uncertainty

[J]. Acta Energiae Solaris Sinica, 2021, 42(12): 443-451.

[本文引用: 2]

纪静, 谢开贵, 曹侃, .

广东电网薄弱环节辨识及可靠性改善分析

[J]. 电力系统自动化, 2011, 35(13): 98-102.

[本文引用: 1]

JI Jing, XIE Kaigui, CAO Kan, et al.

Weak part identification and reliability improvement analysis of Guangdong power grid

[J]. Automation of Electric Power Systems, 2011, 35(13): 98-102.

[本文引用: 1]

郑颖, 谢开贵, 李洪兵, .

基于可靠性跟踪的薄弱环节辨识方法在省级电网可靠性改善中的应用研究

[J]. 电测与仪表, 2015, 52(6): 118-123.

[本文引用: 1]

ZHENG Ying, XIE Kaigui, LI Hongbing, et al.

Application of the weak part identification based on reliability tracking method to reliability improvement of provincial power network

[J]. Electrical Measurement & Instrumentation, 2015, 52(6): 118-123.

[本文引用: 1]

XIE K G, BILLINTON R.

Tracing the unreliability and recognizing the major unreliability contribution of network components

[J]. Reliability Engineering & System Safety, 2009, 94(5): 927-931.

DOI:10.1016/j.ress.2008.10.009      URL     [本文引用: 1]

胡博, 谢开贵, 黎小林, .

HVDC输电系统可靠性跟踪方法

[J]. 中国电机工程学报, 2010, 30(10): 29-35.

[本文引用: 1]

HU Bo, XIE Kaigui, LI Xiaolin, et al.

Techniques of tracing the unreliability contributions of HVDC transmission system components

[J]. Proceedings of the CSEE, 2010, 30(10): 29-35.

[本文引用: 1]

胡博, 周家浩, 王蕾报, .

考虑削负荷责任分摊的电力系统可靠性跟踪方法

[J]. 电力系统自动化, 2020, 44(23): 64-71.

[本文引用: 1]

HU Bo, ZHOU Jiahao, WANG Leibao, et al.

Reliability tracking method of power system considering responsibility allocation of load shedding

[J]. Automation of Electric Power Systems, 2019, 44(23): 64-71.

[本文引用: 1]

CAO M S, SHAO C Z, HU B, et al.

Reliability tracing of the integrated energy system using the improved Shapley value

[J]. Energy, 2022, 260: 124997.

DOI:10.1016/j.energy.2022.124997      URL     [本文引用: 1]

黎小林, 曹侃, 谢开贵, .

基于最小二乘法的高压直流输电系统可靠性灵敏度分析

[J]. 电力系统自动化, 2009, 33(18): 12-16.

[本文引用: 1]

LI Xiaolin, CAO Kan, XIE Kaigui, et al.

Sensitivity analysis of HVDC transmission system reliability using the least square method

[J]. Automation of Electric Power Systems, 2009, 33(18): 12-16.

[本文引用: 1]

李生虎, 于丽萍, 马燕如, .

电网可靠性对可控串联补偿部件参数的灵敏度分解算法

[J]. 电力系统自动化, 2016, 40(20): 20-25.

LI Shenghu, YU Liping, MA Yanru, et al.

Sensitivity decomposition algorithm of power system reliability oriented to parameters of TCSC components

[J]. Automation of Electric Power Systems, 2016, 40(20): 20-25.

任震, 梁振升, 黄雯莹.

交直流混合输电系统可靠性指标的灵敏度分析

[J]. 电力系统自动化, 2004, 28(14): 33-36.

[本文引用: 1]

REN Zhen, LIANG Zhensheng, HUANG Wenying.

Sensitivity analysis of AC/DC hybrid transmission system reliability indices

[J]. Automation of Electric Power Systems, 2004, 28(14): 33-36.

[本文引用: 1]

赵渊. 大电力系统可靠性评估的灵敏度分析及其校正措施模型研究[D]. 重庆: 重庆大学, 2004.

[本文引用: 1]

ZHAO Yuan. Sensitivity analysis of reliability evaluation of large power system and research on its correction measures model[D]. Chongqing: Chongqing University, 2004.

[本文引用: 1]

谢楚. 基于设备灵敏度分析的输电网可靠性优化[D]. 上海: 上海交通大学, 2013.

[本文引用: 1]

XIE Chu. Reliability optimization of transmission network based on equipment sensitivity analysis[D]. Shanghai: Shanghai Jiao Tong University, 2013.

[本文引用: 1]

LI X, XIE K G, SHAO C Z, et al.

A region-based approach for the operational reliability evaluation of power systems with renewable energy integration

[J]. IEEE Transactions on Power Systems, 2024, 39(2): 3389-3400.

DOI:10.1109/TPWRS.2023.3286088      URL     [本文引用: 3]

BILLINTON R, KUMAR S, CHOWDHURY N, et al.

A reliability test system for educational purposes-basic data

[J]. IEEE Transactions on Power Systems, 1989, 4(3): 1238-1244.

DOI:10.1109/59.32623      URL     [本文引用: 1]

Probability Methods Subcommittee.

IEEE reliability test system

[J]. IEEE Transactions on Power Apparatus and Systems, 1979, PAS-98(6): 2047-2054.

DOI:10.1109/TPAS.1979.319398      URL     [本文引用: 1]

GRIGG C, WONG P, ALBRECHT P, et al.

The IEEE Reliability Test System—1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee

[J]. IEEE Transactions on Power Systems, 1999, 14(3): 1010-1020.

DOI:10.1109/59.780914      URL     [本文引用: 1]

赵渊, 周家启, 刘志宏.

大电网可靠性的序贯和非序贯蒙特卡洛仿真的收敛性分析及比较

[J]. 电工技术学报, 2009, 24(11): 127-133.

[本文引用: 1]

ZHAO Yuan, ZHOU Jiaqi, LIU Zhihong.

Convergence analysis and comparison of sequential and nonsequential Monte-Carlo simulation for bulk power system reliability assessment

[J]. Transactions of China Electrotechnical Society, 2009, 24(11): 127-133.

[本文引用: 1]

/