基于图论的电网并行输电断面快速搜索算法

1、基于图论的电网并行输电断面快速搜索算法基于图论的电网并行输电断面快速搜索算法1.引言输电断面是现代电网调度运行监视、控制和系统管理分析的需要。输电断面集中表达了电网中的薄弱环节论文联盟，是电网运行监视和控制的重点。电力系统大面积停电事故大多是由连锁反响故障引起的，在事故开展初期，本着部分故障不扩大影响的原那么，应尽可能保持输电断面的完好性和输电才能。.输电断面的根本概念输电断面简称断面是指在电网平安或电量交易上互相关联的一组输电线路也可以是变压器或发电机等。从网络联络角度来看，假如断开一个断面中的所有输电线路，那么整个系统将形成2个互相独立的电网。从功率传输角度来看，断面中各条输电线路传送的有

2、功功率在正常运行方式下一般是一样方向的。从电量交换角度来看，联接2个区域间的一组输电线就构成了能量交换和交易结算的一个输电断面，区域间功率交换才能也可以定义为联络线断面的输送才能。3.基于图论的电网拓扑辨识原理3.1有关电力系统网络拓扑的定义定义1：设网络节点数为，支路数为，起始节点和支路都为1，终止节点和支路分别为和：对于节点-支路关联矩阵，假如节点和支路相关联，那么=1，否那么，=0；同理，对于节点-节点关联矩阵，当节点和节点相关联的时候，=1，否那么，=0。定义2：倘假设两节点连通，那么说明这两个节点之间至少有一条直线相连接。定义3：在一个互相连通的节点集合中，从任何一个节点出发，每次经

3、过一条连线到达另一节点，总可以找到该节点集合中所有的节点。3.2电力系统主接线的拓扑辨识原理对电力网络主接线的辨识，实际就是要找出网络中节点间的连通关系。由定义3可知，这种连通关系是可以传递的，详细描绘为：1)假如节点与支路相联，同时，支路又与节点相联，那么节点与节点是相联的；2)假如节点与节点相联，而节点又与节点相联，那么节点与节点也是相联的。4基于图论的并行输电断面快速搜索算法原理4.1有关输电断面的定义输电断面的定义：定义4：在某一基态潮流下，有功潮流方向一样且电气间隔 相近的一组输电线路的集合称为输电断面。定义5：在某一基态潮流下，与过载支路有一样电源区或负荷区的输电断面称为该过载支路

4、的并行输电断面。图4-1中的输电断面1和输电断面2就为并行输电断面。定义6：过载支路的跳闸，必然导致部分输电断面潮流急剧增加，那么有功潮流增幅较大的输电回路所组成的输电断面称为该过载支路的关键输电断面。4.2图论及其相关概念4.2.1图论的相关概念在图论中，图可表示为，表示顶点集合，表示边的集合。当图中的边有方向时，那么成为有向图。本文采用有向图表示电力系统，采用图论中的邻接矩阵来描绘有向图，再由邻接矩阵获取有向图的途径矩阵，最后通过对途径矩阵的简单运算，搜索出相关的输电断面。4.2.2邻接矩阵设有向图中有个顶点，那么邻接矩阵为阶的方阵，当与之间存在1条由直接指向的有向边时，那么=1，否那么=

5、0。当与之间存在一条由直接指向的有向边时，那么=1，否那么=0。有向图邻接矩阵表示为：4-24.2.3途径矩阵所谓途径是指：从始点出发，经过假设干支路和节点到达终点其中的支路和节点均不能重复出现所形成的一个开边列。途径矩阵是用于描绘任意节点之间有无通路的重要概念，简单描绘如下：设有向图中有个顶点，那么其途径矩阵描绘为：4-34.3并行输电断面的搜索4.3.1基于图论的3步算法基于图论的3步算法：1)获取网络拓扑构造实时信息，根据图论与电力系统本身的特点简化初始网络；2)根据潮流分布的特点，在简化网络根底上进展系统分区，建立系统状态图；3)在系统潮流状态图上，寻找与被操作线路过载支路有一样电源区

6、或负荷区的输电断面。4.3.2简化初始网络1)消去权为零的节点。如图4-2所示，由于=0，因此与的功率始终一样，区分还是已不再重要，可以消去象这样的节点。2)合并悬挂节点。如图4-3所示，的功率大小只取决于，不存在因其它线路开断而出现急剧增加的问题。因此，与可以合并成1个权值为+的新节点。4.3.3建立系统状态图由于实际电力系统地域分布广泛，网络构造复杂庞大，仅仅考虑上述的网络化简仍缺乏以简化一个大规模网络。因此，本节在简化网络的根底上考虑系统分区，使得每个区内的母线节点都由一样发电机供电，并将联络区与区之间的线路合并成链，建立系统状态图，用表示。下面用图4-4所示的6母线系统说明系统状态图的

7、建立过程。1确定由每1台发电机供电的母线集合由一台发电机供电的母线集合可由相应论文联盟途径矩阵中该发电机节点所在行的非零元素对应的列号来确定。图4-4所示系统中各发电机供电母线集合如下：1)发电机A供电给所有母线；2)发电机B供电给母线36；3)发电机供电给母线6。2确定由一样发电机供电的区由过程1可知，同一母线可能由多个发电机供电，而由一样发电机供电的母线也可能有多条，因此区可定义如下：定义7：由假设干台发电机共同供电的母线集合称之为区。1条母线属于也仅仅属于某1个区，由一样发电机供电但不直接相连的母线集合是不同的区。图4-4所示系统包含3个区：1)区，由发电机A供电给母线1与2；2)区，由

8、发电机A、B供电给母线35；3)区，由发电机A、B、供电给母线6。3确定各区之间的链1条或多条联结2个一样区的支路构成一条链，且每1条链所包含支路的潮流方向始终是一样的。图4-4所示系统包含了3条链：链连接区与区，由支路1-3，2-5组成；链连接区与区，由支路4-6，5-6组成；链连接区与区，由支路2-6组成。4确定系统状态图当区与链分别确定以后，电力系统就可以描绘成一个有向无环图，该图能更加形象、直观地反响系统潮流的分布状态，因此称之为系统状态图。当用表示区，用表示链时，图4-4的系统状态图可用图4-5表示。4.3.4搜索并行输电断面算法流程图为了寻找过载支路的并行输电断面，需首先确定该线路

9、所在的链，再根据链与区的位置关系，寻找与过载支路所在链有一样电源区或负荷区的并行输电链，这些链所包含的线路就构成该过载支路的并行输电断面。详细算法流程为：当检测到某一线路过载时，即确定所在链，并分别寻找的并行送电断面与并行受电断面，最后取二者的并集即可得线路的并行输电断面。如图4-6所示。5.完毕语本文介绍了基于图论的电网拓扑辨识以及输电断面的快速搜索算法，先分析了过载跳闸的过程和原理，介绍了输电断面和邻接矩阵、途径矩阵的相关概念。该方法把所有的问题都归结到矩阵的运算中来，极大的减少了运算量，对日后的研究有着重大的意义。但是要到达实用化的程度还需要开展比拟多的研究工作。参考文献1刘广利,李响.基于输电断面划分原那么及方法J.东北电力技术,2022,11:13-16.2周德才,张保会,姚峰,王立永,邹本国,赵义术.基于图论的输电断面快速搜索J.中国电机工程学报,2022,26(12):34-28.3张保会,姚峰,周德才