基于bfs算法的潮流转移快速搜索及过负荷紧急控制策略研究

《基于bfs算法的潮流转移快速搜索及过负荷紧急控制策略研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、￣■＾＇？．Ｉ．■■；：＞＇．．ｒ－｝．．．．．＇ｉ＇．ｙ．．羊批走聲专业硕女学位论文基于ＢＦＳ算法的潮流转移快速搜索及过负＾｜＾｜｜｜｜紧急控制策略脈＊ＳｔｕｄｙｏｆＦａｓｔＳｅａｒｃｈＡＪｏｒｉ化ｍ化ｒＦｌｏｗＴｒａｎｓｆｅｒｒｉｎｇｇＢａｓｅｄｏｎＢＦＳａｎｄＯｖｅｒＬｏａｄＥｍｅｒｅ凸ｃＣｏｎ化ｏｉｇｙＳｔｒａｔｅｇｙ，．；■盞刘脑ｉｌ—２０１５４年月ＳＩ４ＨＩ华北电力大学硕±

2、学位论文原创性声明本人郑重声明：此处所提交的硕±学位论文《基于ＢＦＳ算法的潮流转移快速搜索及过负荷紧急控制策略研究》，是本人在导师指导下，在华北电力大学攻读硕±学位期间独立进行研究工作所取得的成果。据本人所知，论文中除己注明部分外不包含他人己发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和集体，均已在文中Ｗ明确方式注明。本声明的法律结果将完全由本人承担。＞！Ｓ曰作者签名＿＾《月：表商衣？１曰期；心年｜华北电力大学硕±学位论女使用授权书《基于ＢＦＳ算法的潮流转移快速搜索及过负荷紧急控制策

3、略研究》系本人在华北电力大学攻读硕±学位期间在导师指导下完成的硕±学位论文。本论文的研究成果归华北电力大学所有，本论文的研巧内容不得其它单位的名义发表。本人完全了解华北电力大学关于保存、使用学位论文的规定，同意学校保留并向有关部口送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权华北电为大学，可采用影印、缩印或其他复制手段保存论文，可＾文公布论文的全部或部分内容。本学位论文属于（请在Ｗ下相应方框内打＂Ｖ＂）：保密□，年解密后适用本授权书＾不保密音椅於作者签名：达曰期：年（月６曰

4、导师签名：＾《日日期；年＾月国内图书分类号：TM711学校代码：10079国际图书分类号：621.3密级：公开专业硕士学位论文基于BFS算法的潮流转移快速搜索及过负荷紧急控制策略研究硕士研究生：刘献超导师：任建文教授申请学位：工程硕士专业领域：电气工程培养方式：全日制所在学院：电气与电子工程学院答辩日期：2015年6月授予学位单位：华北电力大学ClassifiedIndex:TM711U.D.C:621.3ThesisfortheMasterDegreeStudyofFastSearchAlgorithmforflowTran

5、sferringBasedonBFSandOverLoadEmergencyControlStrategyCandidate：LiuXianchaoSupervisor：Prof.RenJian-wenSchool：SchoolofElectricalandElectronicEngineeringDateofDefence：June,2015Degree-Conferring-Institution：NorthChinaElectricPowerUniversity摘要近年来国内外频发的大停电事故给人类社会生活造成了巨大的损失。

6、事实表明，少数重载元件的偶然性故障致使其被切除，功率大规模转移引起其他元件连锁过载切除，诱发大停电事故。若在事故发展初期实施适当的控制，可防止大停电事故的发生。因此，快速找到受功率转移影响较大的支路并对其实施紧急控制，可以有效起到防止连锁过载跳闸和大面积停电的作用。本文以输电断面快速搜索和预防连锁过载跳闸紧急控制为中心展开研究。首先，提出了一种基于汽车接力模型的快速搜索输电断面的新算法。将电力网络转化成拓扑图，将系统节点、线路阻抗分别视作车站、路径长短，利用若干辆完全相同的汽车在始发站和终点站之间的若干站点进行按照一定规则的接力赛

7、，根据所走路径越短则油耗量越少，将终点站的所有车按剩油量多少排序，即可回溯得到始发站和终点站之间的前K条最短路径，避免了只搜索单一路径因搜索的范围太小而使部分支路漏选。本算法无需派生大量子图，无需多次求解最短路径。最后分别计算所得路径中各条线路的有功分布因子，将大于某一阈值的线路加入到输电断面中，最终得到完整的输电断面。然后，提出一种基于广度优先法的多支路连锁切除潮流转移快速搜索算法。针对多支路连锁切除事件，利用直流潮流法推导了发生多支路连锁切除时有功转移系数的计算公式。发生多支路连锁切除故障时，通过图论中的广度优先搜索算法，按层

8、遍历与切除支路电气距离较近的各级线路并计算它们的有功转移系数，将大于某一阈值的线路加入到输电断面中，最终得到无漏选的输电断面集合，成功避免了漏选功率反向增大线路的情况，本算法不需要进行大量矩阵运算，也不需要对全网进行拓扑搜索。最后，提出了基于加权灵