基于前K最短路径的输电断面搜索新算法

作者：王增平; 李刚; 任建文

来源：电工技术学报, 2012, (04): 193-201.

DOI：10.19595/j.cnki.1000-6753.tces.2012.04.031

• 潮流转移
• 输电断面
• 潮流转移系数
• 图论
• 前K最短路径
• 动态规划 Flow transferring
• transmission section
• flow transferring factor
• graph theory
• K shortest paths
• dynamic programming

过载支路切除引起的潮流转移是导致连锁过载跳闸的重要原因。本文分析了过载支路切除后的潮流转移特征,引入了潮流转移系数(FTF)的概念,并给出了输电断面新的定义。根据潮流转移的路径特征,给出了一种快速搜索输电断面的新算法。该算法通过把实时的电力网络转化成拓扑图,基于动态规划理论,通过在一个以过载支路为中心的拓扑子图内快速搜索出过载支路两端点间的前K条最短路径,并最终找出受潮流转移影响较大的输电断面,把对整个系统的安全性分析缩小到一个输电断面内,极大地减少了进一步分析的工作量,有利于防止连锁过载跳闸的发生。中国电科院CEPRI36节点系统的仿真结果验证了该算法的有效性。

• 单位
  新能源电力系统国家重点实验室; 华北电力大学