确定复杂环网保护配合有向简单回路的网络分割新方法研究.pdfVIP

中国电机工程学会第十届青年学术会议 ·吉林 确定复杂环网保护配合有向简单回路的网络分割新方法 陈 绩 （成都电业局继电保护所 四川省 成都市 610021） 摘要：复杂环网保护配合关系中有向简单回路的确定是求解最小断点集的关键步骤。本文提出了一种确定复杂环网保护 配合有向简单回路的网络分割新方法。该方法首先利用改进的广度优先搜索技术，搜索简化后的节点邻接矩阵快速找到所有 割节点，将复杂环网分解为若干子网，进而通过搜索各子网的网络节点邻接矩阵，根据层间隔回路判断原则，无需回溯便可 确定全网所有有向简单回路。该方法形成的网络矩阵规模较小，计算流程简单直观。算例结果证明了该方法的正确性和实用 性。 关键词：电力系统；图论；环网方向保护；有向简单回路；最小断点集；割节点；节点邻接矩阵 0 引言 国民经济的快速发展对电力系统可靠性提出了更高的要求，电力系统互联不断增强，电网规模日益扩 大，这大大增加了求解最小断点集问题的难度[1-6] 。 复杂环网保护配合关系中所有有向简单回路的确定是计算最小断点集的关键步骤。对复杂环网求解有 向简单回路，在结果上等价于对各个子网分别求解得到的有向简单回路之和。因此，对大规模复杂环网预 先进行网络分割是降低电网计算复杂性的有效途径[7,8] 。 图 1 割节点与网络分解示意图 Fig.1 Cut vertex and networks decomposition [9] 复杂环网分解的关键在于找到网络拓扑联接图中所有的割节点 。所谓割节点是指：若在连通图G 中 该节点处断开网络，连通图 G 就被分解为若干个互不连通的子图。如图 1 中的节点A ，B ，C 就是割节点。 上述问题是一个 NP 完全问题，即解决该问题的计算量与网络规模（节点数目）成指数函数。现有算法主 要有：基于盲目试探搜索的算法[10,11]和基于某种寻优技术的算法[12,13] 。基于盲目试探搜索的算法[10] 因盲目 性造成搜索的重复性，其搜索时间和存储空间都是网络规模的指数函数，在辨识大规模多环电网时存在很 大局限性；某些基于盲目试探搜索的改进算法[11]虽在一定程度上降低了计算的复杂性，但计算量仍然相当 大。而基于某种寻优技术的算法，如模拟退火算法[12]、遗传算法[13]等，他们共同的问题在于直观性差，只 能求解小规模网络且最优性难以保证，收敛速度也不理想。 本文首先在深入分析实际复杂电网拓扑联接特点的基础上，提出了一种对复杂环网进行割节点辨识与 网络分解的新算法。该算法利用改进的广度优先搜索技术，通过搜索简化后的节点邻接矩阵能快速找到割 节点，同时将复杂环网分解为若干子网，利用分解后的子网求解有向简单回路，可以大大简化问题的复杂 性。 现有确定环网有向简单回路的方法主要有以下 2 类： [14-19] 1．基于矩阵运算或基本回路的线性组合求解 。文献[18]提出的简单回路线性组合法条理清楚，但 如果电网支路数目很大，简单回路的线性组合数目将非常大，导致计算异常复杂。文献[19]提出了一种基于 回路线性组合的改进算法，但没有解决简单回路重复组合的问题，计算量仍然较大。 2 ．基于方向保护之间的主/后备配合依赖关系搜索求解[20-22] 。文献[21]提出了一种确定多环复杂电网 有向简单回路的新思路，即将有向简单回路的求取归结为对保护配合集的深度优先搜索/ 回溯过程，降低了 计算的复杂度，能统一处理辐射线路、终端线、多个邻接 T 接线，但回溯过程增加了搜索时间。文献[22] 在文献[21]的基础上引入保护依赖度和线路保护对的概念对算法做了一些有效的简化，但没有对其所提出 的以保护依赖度(主保护个数)作为深度搜索优先级的方法给出合理的依据。 本文基于图论理论提出了一种对子网求解复杂环网有向简单回路的新算法。在求解简单回路前，将双回 线或多回线这种相互间类似于并联关系的多条支路用一条替代支路代替，然后运用广度优先搜索算法对简化 后的网络节点邻接矩阵进行搜索，引入层间隔回路判断原则，无需回溯便可确定全网所有简单回路，再根据