保护配合最小断点集的有向图化简方法.docxVIP

保护配合最小断点集的有向图化简方法 0 配合依赖关系的合并规则 确定大复杂环网络方向的最佳配合顺序的核心问题是确定环网络中最合适的配合顺序（gbps）。基于图论寻找MBPS的算法直观,理论上能获得最优解,但当电网规模较大时,其计算量很大。文献引入保护配合主依赖度和后备依赖度的概念量化保护之间的配合依赖程度,根据后备依赖度最大原则随机选择候选断点,但算法对某些特殊网络无法获得最优解。已有算法大多只考虑全网配合MBPS的计算问题,若用于同段配合MBPS的计算,则存在较大困难,通用性较差。 图论中最小反馈顶点集(MFVS)是断开有向图中所有有向回路的最小顶点集合,因此,MBPS计算可等价为MFVS计算。利用MFVS问题的网络化简方法,本文对平行线路保护进行合并操作,定义了配合依赖关系有向图化简操作的顺序和原则,化简有向图,将化简过程中得到的自环顶点选为断点。在选择断点保护前,将尚未确定配合顺序的所有保护分为3类,根据保护后备依赖度最大原则,从优先级较高的类中选择候选断点,有效限定了候选断点的选择范围,能最大程度地保证得到MBPS。 1 网络简单 1.1 保护2向保护2方向保护,从事后保护至主保护 对于图1(a)所示网络,可根据全网保护主后备配合依赖关系形成保护配合关系有向图,如图1(b)所示。图中,顶点表示保护,有向边表示保护间的配合依赖关系,从后备保护指向主保护。例如,图1(a)中保护1需要与保护4、保护5配合,即保护1函数依赖于保护(4,5),则在图1(b)中分别用从节点1指向节点4、节点5的有向边表示。保护i的出度、入度分别等于图1(b)中以节点i为起点、终点的有向边数目,即保护i所依赖的主保护个数、依赖于保护i的后备保护个数。 1.2 删除自环两端面 1)对于入度或出度为0的顶点v,删除v及与v相关联的边。终端线路首端保护出度为0,可选为断点与环网中保护断点统一处理。 2)从顶点到自身的边称为自环,该顶点称为自环顶点。将自环顶点选为断点后,删除该顶点及与其相关联的边。 3)对于入度为1的非自环顶点v,若顶点u为v的唯一前驱,则将v与u合并,即将与v关联的边连接到u,删除v。 4)对于出度为1的非自环顶点v,若顶点u为v的唯一后继,则将v与u合并,即将与v关联的边连接到u,删除v。有向图化简操作如图2所示。 2 边缘定义和平行线处理 2.1 边点对点定义 定义1有向图G(V,E)中,若边(u,v)∈E∧(v,u)∈E,则边(u,v)和(v,u)组成Ⅱ边。顶点v和u称为Ⅱ边顶点。 定义2电力网络拓扑图中直接连接2个母线节点的2条及以上的线路称为平行线路。 图2中,(g,e)和(e,g)组成Ⅱ边,同时构成了顶点g与顶点e之间的一个有向回路,g和e为Ⅱ边顶点。平行线路保护在配合关系有向图中为Ⅱ边顶点,图1中,保护1～保护4为Ⅱ边顶点,边(1,4)、边(4,1)和边(3,2)、边(2,3)分别组成Ⅱ边。 2.2 平行线路保护集的产生 可先将平行线路合并为单回线,再对网络化简。图3中,分别将线路L1,L2,L3,L4合并后,保护1的入度为0,保护2的出度为0,此时出度为0的保护可按终端线路的首端保护处理。 定义3对于平行线路两端的保护,任意一端的所有保护构成的集合称为一组平行线路保护集。 定义4如果一组平行线路保护集中任意一个元素的出度或入度等于集合元素个数减1,则称该平行线路集合的出度或者入度为0。 当平行线路一端的某个保护被选为断点后,该端其他保护可全部被选为断点。 3 算法的原理 3.1 各断点的分类保护 为解环Ⅱ边组成的回路,Ⅱ边顶点可被选为断点。平行线路保护在配合关系有向图中为Ⅱ边顶点,因此,选择断点时可优先考虑平行线路保护,再考虑其他Ⅱ边顶点。为确定断点选择的优先级顺序,对所有保护分类如下:①所有平行线路保护集中的保护;②除第1类保护之外的所有Ⅱ边顶点(保护);③除第1类和第2类保护之外的所有其他保护。 在网络化简基础上,按照优先级顺序,依次从上述3类保护中依据后备依赖度最大原则选取断点。对保护分类后,有效限定了断点选择范围,有利于解决局部最优问题。 3.2 算法流程 3.2.1 关联的边界条件 配合关系有向图化简顺序和原则如下:①在所有保护的主后备关系中,删除入度为0的保护和与其相关联的边;②将入度为1的保护r与其后备保护m合并,即删除m指向r的边,将其他与r关联的边连接到m,删除r;③将出度为1的保护r与其主保护m合并,即删除r指向m的边,将其他与r关联的边连接到m,删除r;④将化简得到的自环顶点(保护)r选为断点,删除r及所有与r相关联的边。 3.2.2 采用断点选择原则 1 线路上为平行的断点,线路设之线路时线路一个平行的线路时,线路有固 原则1:若电力网络中某母线节点与2个及以上母线节点直接联络,且线路都为平行线