搜索有功输电断面快速算法研究.pdfVIP

中国高等学校电力系统及其自动化专业第二十四届学术年会论文集 搜索有功输电断面快速算法的研究 黎元凯，任建文，李刚 (华北电力大学电气与电予工程学院河北，保定071003) 摘要：本文在分析连锁跳闸原因的基础上指出了输电断面保护的重要性，提出了一种快速识别与过载支路相关的输电断 面的新方法。该方法根据电力系统广域运行信息以及拓扑结构建立实时的系统状态图，再利用图论中求取前K条最短路径的 36 方法，快速的识别出受过载支路影响最严重的输电断面，从而为下一步实现输电断面安全性保护节约时间。针对cEPRI 节点的算例表明了该方案的可行性。 关键词：输电断面；K最短路径；快速搜索 假设系统在运行过程中发生故障，比方说每8支路发生 0引言 开断，经测量知6_7支路受6．8支路开断转移的潮流影响较 电网互联可以使资源获得优化配置，有巨大的经济技术 大，而其他支路所受6．8支路转移的潮流影响较小，则我们 效益和社会效益。但当电网互联规模过大时，如何避免电网 i兑6-7支路处在6—8支路的有功输电断面上。 因故障的相互影响而发展成为大面积的停电和系统崩溃事 2图论的一些基本概念 故就显得十分重要。近年来，电力系统大面积停电事故频繁 发生，仅2003年不足2个月时间内，世界就发生数起大面积 输电断面的识别，本质上属于网络拓扑结构的辨识问 的停电事故Ⅲ。对大停电事故的广泛研究表明：大停电事故 题，而图论方法作为一种成熟的理论，特别适用于求解与网 往往引发于电力系统重负荷运行并发生故障的情况下，故障 络结构有关的问题。 线路切除引起潮流在同一或不同输电断面问转移，这可能导 电力系统是由发达的高、低压电网将众多电源和负荷连 致其它输电线路过负荷，引发连锁跳闸，使系统运行状况进 接在一起的整体。不考虑网络元件的特性而只研究网络的拓 一步恶化，甚至最终崩溃。由于保护过载，设置不当和尚未 扑关系时，可将电力系统抽象成一个图(Graph)。图是抽象 发现的继电保护故障导致的保护误动，在不同程度上，起到 支路和节点的集合，它反映图中所包含的各支路之间的联结 了引发或者传播电力系统扰动的作用。其根本原因在于传统 关系，即节点与支路的关系。在图论中，图可以表示为 的保护所采用的是单元式保护原理，即根据保护单元的单独 G(V，E)，V表示顶点结合，E表示边的集合。当图中的边有 决策来隔离故障，而没有从系统的观点出发来做出有利于整 方向时，则成为有向图(41。 个系统的具有系统优化和协调功能的保护动作策略。在继电 设图中有n个顶点，则邻接矩阵为nxn阶的方阵 保护体系中，后备保护的不正确动作对系统的影响尤其重 (％)棚，其中当M与Vj之间存在l条由屹直接指向V， 大，这也是造成电力系统级联跳闸的主要原因123]。 1输电断面的基本概念及意义 存在一条由Vf直接指向U的有向边时，则口『f=1，否则 输电断面是指在电网安全或电量交易上相互关联的一 a筇=oo。有向图G(y，E)的邻接矩阵A表示为 组输电线路(也可以是变压器或发电机等)。通常是在某一 基态潮流下，电气距离相近且有功潮流相互影响的一组输电 ㈣ 线路的集合。 ％{等罄 简单举例如下图1所示的简单电网，各节点以及各支路 对于带权的图