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

被引:63
作者
王增平
李刚
任建文
机构
[1] 华北电力大学新能源电力系统国家重点实验室
基金
国家自然科学基金重点项目;
关键词
潮流转移; 输电断面; 潮流转移系数; 图论; 前K最短路径; 动态规划;
D O I
10.19595/j.cnki.1000-6753.tces.2012.04.031
中图分类号
TM712 [电力系统稳定];
学科分类号
080802 ;
摘要
过载支路切除引起的潮流转移是导致连锁过载跳闸的重要原因。本文分析了过载支路切除后的潮流转移特征,引入了潮流转移系数(FTF)的概念,并给出了输电断面新的定义。根据潮流转移的路径特征,给出了一种快速搜索输电断面的新算法。该算法通过把实时的电力网络转化成拓扑图,基于动态规划理论,通过在一个以过载支路为中心的拓扑子图内快速搜索出过载支路两端点间的前K条最短路径,并最终找出受潮流转移影响较大的输电断面,把对整个系统的安全性分析缩小到一个输电断面内,极大地减少了进一步分析的工作量,有利于防止连锁过载跳闸的发生。中国电科院CEPRI36节点系统的仿真结果验证了该算法的有效性。
引用
收藏
页码:193 / 201
页数:9
相关论文
共 20 条
[1]   基于线路功率组成的关键输电断面快速搜索 [J].
程临燕 ;
张保会 ;
郝治国 ;
李鹏 ;
汪成根 ;
薄志谦 .
中国电机工程学报, 2010, 30 (10) :50-56
[2]   基于动态规划原理分支界限算法的关键输电断面搜索方法 [J].
倪宏坤 ;
徐玉琴 .
华北电力大学学报(自然科学版), 2009, 36 (04) :11-15
[3]   基于背离路径的Kth最短路径实用搜索算法 [J].
傅俊伟 ;
李兴明 ;
陈捷 .
计算机技术与发展, 2009, 19 (02) :120-122+126
[4]   考虑机组启动时限的大停电后初期恢复路径优化 [J].
韩忠晖 ;
顾雪平 ;
刘艳 .
中国电机工程学报, 2009, 29 (04) :21-26
[5]   基于遗传模拟退火算法的负荷恢复计划制定 [J].
陈小平 ;
顾雪平 .
电工技术学报, 2009, 24 (01) :171-175+182
[6]   基于复杂网络理论的大电网结构脆弱性分析 [J].
陈晓刚 ;
孙可 ;
曹一家 .
电工技术学报, 2007, (10) :138-144
[7]   新的防止大停电事故的后备保护减载控制策略 [J].
张玮 ;
潘贞存 ;
赵建国 .
电力系统自动化, 2007, (08) :27-31+99
[8]   欧洲“11.4”大停电事故分析及对我国电网运行工作的启示 [J].
葛睿 ;
董昱 ;
吕跃春 .
电网技术, 2007, (03) :1-6
[9]   西欧大停电事故分析 [J].
李再华 ;
白晓民 ;
丁剑 ;
周子冠 ;
方竹 .
电力系统自动化, 2007, (01) :1-3+32
[10]   新的k最短路算法 [J].
李成江 .
山东大学学报(理学版), 2006, (04) :40-43