专利名称：一种适用于任意拓扑结构变更的最小断点集更新方法
一种适用于任意拓扑结构变更的最小断点集更新方法技术领域
本发明属于电力系统继电保护在线整定计算技术领域，更具体地，涉及一种适用于任意拓扑结构变更的最小断点集更新方法。
背景技术：
为解决离线整定的弊端，在线整定成为当前研究热点。电网运行方式变化频繁，对在线整定计算速度提出了非常高的要求。最小断点集(Minimum Break Point Set, MBPS)的求取是大规模复杂环网整定计算的重要步骤，其计算时间在整定全过程计算时间中所占的比例较大。而且，实际工程中断点处的后备保护存在越级跳闸的安全隐患，对MBPS的在线安全评估将成为断点求取的重要组成部分，这进一步增加了 MBPS的求取时间。因此，提高MBPS的求取速度成为了在线整定中亟待解决的问题。
MBPS取决于电网的拓扑结构。在线整定随电网运行方式的变化而启动，连续两次整定计算之间电网的拓扑结构仅发生了局部变更，只需在拓扑变更前的MBPS中增减少数断点即可。这种根据拓扑变更方式更新MBPS的方法可以大幅度提高MBPS的求取速度，弓丨起了学者的广泛研究。基于反馈边集理论更新MBPS，需搜索包含特定保护的所有简单回路；将全网MBPS的求取转换为局部网络断点集的求取，能够快速更新MBPS。
电网拓扑结构变更源于电气设备(发电机、变压器和线路)投退状态变化或厂站内母联开关变位。考虑到在线整定的范围一般为同电压等级的线路保护。因此，MBPS只同该电压等级的拓扑结构相关，即MBPS的更新需考虑线路投退或母联开关开合的情况。但现有技术仅考虑了线路投退的情况。此外，在线路退出的情况下，不能保证更新后的断点集为最小(或极小)断点集；在线路投入的情况下，校验可替代断点时需对全网作深度或广度优先搜索，其搜索效率对电网的结构依赖性强，特别是对复杂环网的适应 性较差。发明内容
针对现有技术的缺陷，本发明的目的在于提供一种适用于任意拓扑结构变更的最小断点集更新方法，该方法适用于线路投退和母联开关开合的情况，且能保证任意拓扑结构变更后更新得到的断点集均为最小断点集。
为实现上述目的，本发明提供了一种适用于任意拓扑结构变更的最小断点集更新方法，包括下述步骤:
S1:当电网拓扑结构发生变更时，通过更新电网拓扑结构变更前的最小断点集中的终端断点获得变更后的保护集合；
S2:删除全网辐射线路，获得更新后的保护关联矩阵，并根据简单回路的变化特性获得新增的保护集合；
S3:以变更后的保护集合为整定起点进行整定计算并获得不能被整定的保护集合；
S4:将新增的保护集合与不能被整定的保护集合进行交集运算获得新增断点集合；
S5:将新增断点集合与变更后的保护集合进行并集运算获得拓扑变更后的断点集;
S6:选取变更后的保护集合中的非终端断点，以变更后的保护集合减去非终端断点后获得的集合为整定起点，进行整定计算并获得不能被整定的保护集合；
S7:判断不能被整定的保护集合是否为空，若不能被整定的保护集合为空集，则转步骤S8 ;否则，转步骤S9 ；
S8:非终端断点为冗余断点,将冗余断点添加进冗余断点集合中，并转步骤S9 ；
S9:判断X是否小于等于M，若是，则x=x+l，并转步骤S6 ;若否，转步骤SlO ;x为1，2，……M ；M为变更后的保护集合包含的非终端断点的数目，M为整数；
S10:将拓扑变更后的断点集减去冗余断点集获得更新后的最小断点集。
更进一步地，在步骤S2中，所述简单回路的变化特性包括:
线路投入后简单回路的数量会增加，不会改变电网中原有的简单回路，每个新增的简单回路必包含投入线路上的一个保护；
线路退出后简单回路的数量会减少，不会改变其它的简单回路，每个减少的简单回路必包含退出线路上的一个保护；
母联开关断开后既会新增简单回路也会减少部分原有的简单回路，每个增加的简单回路或每个减少的简单回路必包含位于断开母联开关所在母线侧的一个线路保护；
母联开关闭合后既会新增简单回路也会减少部分原有的简单回路，每个增加的简单回路或每个减少的简单回路必包含位于闭合母联开关所在母线侧的一个线路保护。
更进一步地,步骤S3包括:
S31:删除更新后的保护关联矩阵中变更后的保护集合包含的所有保护对应的行和列；
S32:判断删除后的保护关联矩阵中是否存在全零行，若是，则进一步删除保护关联矩阵中所有全零行对应的行和列并转入步骤S33 ;若否，则转到S34 ；
S33:判断删除后的保护关联矩阵是否为空，若是，则不能被整定的保护集合为空集，并进入步骤S34 ;若否， 则返回至步骤S32 ；
S34:通过计算拓扑结构变更后全网的保护集合与能够被整定的保护集合之差，得到不能被整定的保护集合。
本发明先分析并提出了线路投退和母联开关开合后简单回路变化的特性，在此基础上提出了新增断点和冗余断点的辨识方法；再利用相关顺序矩阵的求取方法逐步删除保护关联矩阵中保护的依赖关系，从而实现最小断点集的快速更新。该方法适用于线路投退和母联开关开合的情况，且能保证任意拓扑结构变更后更新得到的断点集均为最小断点集；计算效率稳定、不依赖于网络结构，计算速度也较快。
图1是本发明实施例提供的适用于任意拓扑结构变更的最小断点集更新方法的实现流程图2是500kV线路网络拓扑图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明提出了一种适用于任意拓扑结构变更的最小断点集更新方法。该方法适用于线路投退和母联开关开合的情况，而且能保证任意拓扑结构变更后更新得到的断点集均为最小(或极小)断点集。同时，计算效率稳定、不依赖于网络结构，计算速度也较快。
图1示出了本发明实施例提供的适用于任意拓扑结构变更的最小断点集更新方法的实现流程，现结合图1详述该最小断点集更新方法如下:
S1:当电网拓扑结构发生变更时，更新电网拓扑结构变更前的最小断点集MBPSold中的终端断点获得变更后的保护集合BPS ；
S2:删除全网辐射线路，获得更新后的保护关联矩阵R ;并根据简单回路的变化特性获得新增的保护集合IBSeti O ;其中i=l_c, b_b, b_c ；
S3:以变更后的保护集合BPS为整定起点进行整定计算并获得不能被整定的保护集合 FailBO ;
S4:通过新增的保护集合IBSetiO与不能被整定的保护集合FailBO进行交集运算获得新增断点集合IncBPO=FailBO H IBSetiO ;
S5:通过求取新增断点集合IncBP O与变更后的保护集合BPS的并集获得拓扑变更后的断点集BPSnew ；
S6:选取变更后的保护集合BPS中的非终端断点Bx，以(BPS-Bx)为整定起点，进行整定计算并获得不能被整定的保护集合FailBO ;其中，X为1，2，……M ;M为变更后的保护集合BPS包含的非终端断点的数目，M为整数；
S7:判断不能被整定的保护集合FailBO是否为空，若Λ#.() = 0 ,则转步骤S8 ；否则，转步骤S9 ；
S8:非终端断点Bx为冗余断点,将冗余断点添加进冗余断点集合DecBP O中，并转步骤S9 ；
S9:判断X是否 小于等于Μ，若是，则χ=χ+1，并转步骤S6 ;若否，转步骤SlO ；
SlO:将拓扑变更后的断点集BPSnew减去冗余断点集DecBP O获得更新后的最小断点集 MBPSnew=BPSnew-DecBP O。
在本发明实施例中，最小断点集包含的断点个数取决于全网简单回路的数量。拓扑结构变更后全网简单回路数量的变化规律与简单回路变化的特性密切相关。
其中，新增断点辨识方法如下:由于每个新增的简单回路均至少包含IBSetiO(IBSetiO表示新增的保护集合，其中i=l_c, b-b, b-c)中的一个保护，将IBSeti O中的所有保护均作为新增断点，则可断开所有新增的简单回路。为使得新增断点的个数最少，对于IBSetiO中的任一保护4。若匕为必须添加的新增断点，则满足式Uk^ltk*rSLooplQ c AllSLaopniJ)……(I)式中，当 I 彡 IiSm1 时，Bke MBPSold, Hi1 为 MBPStjld 包含断点的数目；MBPSQld为电网拓扑结构变更前最小断点集；当Hi1KIBSetiO ;AllSLoopnewO表示拓扑结构变更后全网的简单回路集合^3SIBSetiO包含的保护数；Hi1彡r彡π^+ην对于IBSeti O , i=l_c, b-b, b-c分别代表线路投入和母联开关开合的情况。又因线路退出不存在新增断点，故新增断点的辨识公式适用于任意拓扑结构变更的情况。
其中，冗余断点的辨识方法如下:对于MBPStjld中的任一保护Bx。若式(2)成立，则 Wij ! m:Bx为冗余断点。U A (2)式中， w、表示拓扑结构变更SLoopi () = AlLSLoopnewO ……SLoapi ()后包含断点Bk的所有简单回路集合；m2为新增断点的数目；当I彡k彡Hi1时，Bk e MBPSold ；当IIi1 <k ( 1 +! 时，Bk为新增的断点；1 X ^ IIi1O AlISLoopnewO表示拓扑结构变更后全网的简单回路集合。由式(2)可知，冗余断点的辨识公式也适用于任意拓扑结构变更的情况。根据简单回路矩阵和保护关联矩阵的等价关系，实现了将断点的演化规律转换为保护关联矩阵的相关计算。将必须添加的新增断点集合记为IncBPO。从整定计算的角度，式(I)的含义为:以MBPStjld为整定起点并开始整定，当完成整定计算后，仍存在部分不能被整定的保护集合FailBO，且IncBPO等于IBSetiO和FailBO交集。再以IncBPO中的保护和已完成整定的全部保护为整定起点并开始整定，可完成FailB O中全部保护的整定，即完成了全网保护的整定。
将IncBPO添加MBPStjld后，即可得到拓扑结构变更后断点集BPSnew。可删除的冗余断点集合记为DecBPO。从整定计算的角度，式(2)的含义为:W(BPSnOT-Bx)为整定起点并开始整定，可完成全网保护的整定计算，即= 0，其中Bx e DecBPO。
根据以上分析，新增断点和冗余断点的辨识过程可转换为FailBO的求取过程，即利用相关顺序矩阵的求取方法逐步删除保护关联矩阵中保护的依赖关系。由于保护关联矩阵形成简单且矩阵规模较小，可实现最小断点集的快速更新。
在本发明实施例中，电网拓扑结构发生变更是指线路投退或母联开关开合；可以通过拓扑辨识的方法更新MBPStjld中的终端断点获得变更后的保护集合BPS ;拓扑辨识方法包括深度优先搜索和广度优先搜索等。
在本发明实施例中，线路投退和母联开关开合后简单回路的变化特性包括:线路投入后简单回路的数量会增加， 但不会改变电网原有的简单回路。每个新增的简单回路必包含投入线路上的一个保护；线路退出后简单回路的数量会减少，但不会改变其它的简单回路。每个减少的简单回路必包含退出线路上的一个保护。母联开关断开后，既会新增简单回路，也会减少部分原有的简单回路。每个增加的简单回路或每个减少的简单回路必包含位于断开母联开关所在母线侧的一个线路保护；母联开关闭合后，既会新增简单回路，也会减少部分原有的简单回路。每个增加的简单回路或每个减少的简单回路必包含位于闭合母联开关所在母线侧的一个线路保护。
线路投入的情况下，投入线路两端的保护构成了新增的保护集合IBSetiO,母联开关断开的情况下，断开母联开关所在母线侧的所有保护构成了新增的保护集合IBSetiO,母联开关闭合的情况下，闭合母联开关所在母线侧的所有保护构成了新增的保护集合IBSeti O。
在本发明实施例中，从整定计算起点的角度，最小断点集包含的断点可分为两类:终端断点和非终端断点。拓扑结构变更后终端断点的变化源于新增或减少了终端线路，而非终端断点的变化源于简单回路发生了变化。终端断点的更新通过简单的拓扑辨识即可完成。
本发明实施例中，时间复杂分析度近似计算公式为
权利要求
1.一种适用于任意拓扑结构变更的最小断点集更新方法，其特征在于，包括下述步骤: 51:当电网拓扑结构发生变更时，通过更新电网拓扑结构变更前的最小断点集中的终端断点获得变更后的保护集合； 52:删除全网辐射线路，获得更新后的保护关联矩阵，并根据简单回路的变化特性获得新增的保护集合；53:以变更后的保护集合为整定起点进行整定计算并获得不能被整定的保护集合；54:将新增的保护集合与不能被整定的保护集合进行交集运算获得新增断点集合；55:将新增断点集合与变更后的保护集合进行并集运算获得拓扑变更后的断点集； 56:选取变更后的保护集合中的非终端断点，以变更后的保护集合减去非终端断点后获得的集合为整定起点，进行整定计算并获得不能被整定的保护集合； 57:判断不能被整定的保护集合是否为空，若不能被整定的保护集合为空集，则转步骤S8 ;否则，转步骤S9 ； 58:非终端断点为冗余断点，将冗余断点添加进冗余断点集合中，并转步骤S9 ； 59:判断X是否小于等于M，若是，则x=x+l，并转步骤S6 ;若否，转步骤SlO ;x为1，2，……M ;M为变更后的保护集合包含的非终端断点的数目，M为整数； SlO:将拓扑变更后的断点集减去冗余断点集获得更新后的最小断点集。
2.如权利要求1所述的最小断点集更新方法，其特征在于，在步骤S2中，所述简单回路的变化特性包括: 线路投入后简单回路的数量会增加，不会改变电网中原有的简单回路，每个新增的简单回路必包含投入线路上的一个保护； 线路退出后简单回路的数量会减少，不会改变其它的简单回路，每个减少的简单回路必包含退出线路上的一个保护； 母联开关断开后既会新增简单回路也会减少部分原有的简单回路，每个增加的简单回路或每个减少的简单回路必包含位于断开母联开关所在母线侧的一个线路保护； 母联开关闭合后既会新增简单回路也会减少部分原有的简单回路，每个增加的简单回路或每个减少的简单回路必包含位于闭合母联开关所在母线侧的一个线路保护。
3.如权利要求1所述的最小断点集更新方法，其特征在于，步骤S3包括: S31:删除更新后的保护关联矩阵中`变更后的保护集合包含的所有保护对应的行和列； S32:判断删除后的保护关联矩阵中是否存在全零行，若是，则进一步删除保护关联矩阵中所有全零行对应的行和列并转入步骤S33 ;若否，则转到S34 ； S33:判断删除后的保护关联矩阵是否为空，若是，则不能被整定的保护集合为空集，并进入步骤S34 ;若否，则返回至步骤S32 ； S34:通过计算拓扑结构变更后全网的保护集合与能够被整定的保护集合之差，得到不能被整定的保护集合。
全文摘要
本发明公开了一种适用于任意拓扑结构变更的最小断点集更新方法，当电网拓扑结构发生变更时，通过更新电网拓扑结构变更前的最小断点集中的终端断点获得变更后的保护集合；并根据简单回路的变化特性获得新增的保护集合，以变更后的保护集合为整定起点进行整定计算并获得不能被整定的保护集合；将新增断点集合与变更后的保护集合进行并集运算获得拓扑变更后的断点集；选取变更后的保护集合中的非终端断点，以变更后的保护集合减去非终端断点后获得的集合为整定起点，进行整定计算并获得不能被整定的保护集合；将拓扑变更后的断点集减去冗余断点集获得更新后的最小断点集，该方法计算效率稳定、不依赖于网络结构，计算速度也较快。
文档编号H04L12/24GK103248517SQ201310114090
公开日2013年8月14日 申请日期2013年4月2日 优先权日2013年4月2日
发明者赵曼勇, 晋龙兴, 文安, 周红阳, 田霖, 莫天文, 黄维芳 申请人:中国南方电网有限责任公司, 华中科技大学