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

　 1. 引言
　　 输电断面是现代电网调度运行监视、控制和系统管理分析的需要。输电断面集中体现了电网中的薄弱环节论文联盟*，是电网运行监视和控制的重点。电力系统大面积停电事故大多是由连锁反应故障引起的，在事故发展初期，本着局部故障不扩大影响的原则，应尽可能保持输电断面的完整性和输电能力。
　　 ２. 输电断面的基本概念
　　 输电断面（简称断面）是指在电网安全或电量交易上相互关联的一组输电线路（也可以是变压器或发电机等）。从网络联系角度来看，如果断开一个断面中的所有输电线路，则整个系统将形成2个相互独立的电网。从功率传输角度来看，断面中各条输电线路传送的有功功率在正常运行方式下一般是相同方向的。从电量交换角度来看，联接2个区域间的一组输电线就构成了能量交换和交易结算的一个输电断面，区域间功率交换能力也可以定义为联络线断面的输送能力。
　　 3. 基于图论的电网拓扑辨识原理
　　 3.1有关电力系统网络拓扑的定义
　　 定义1：设网络节点数为，支路数为，起始节点和支路都为1，终止节点和支路分别为和：对于节点-支路关联矩阵，如果节点和支路相关联，则=1，否则，=0；同理，对于节点-节点关联矩阵，当节点和节点相关联的时候，=1，否则，=0。
　　 定义2：倘若两节点连通，则说明这两个节点之间至少有一条直线相连接。
　　 定义3：在一个互相连通的节点集合中，从任何一个节点出发，每次经过一条连线到达另一节点，总能够找到该节点集合中所有的节点。
　　 3.2 电力系统主接线的拓扑辨识原理
　　 对电力网络主接线的辨识，实际就是要找出网络中节点间的连通关系。由定义3可知，这种连通关系是可以传递的，具体描述为：
　　 1) 如果节点与支路相联，同时，支路又与节点相联，则节点与节点是相联的；
　　 2) 如果节点与节点相联，而节点又与节点相联，则节点与节点也是相联的。
　　 4．基于图论的并行输电断面快速搜索算法原理
　　 4.1 有关输电断面的定义
　　
　　
　　
　　
　　
　　 输电断面的定义：

[1] [2] [3] [4] 下一页