一种基于邻接关系和广度优先搜索的网络拓扑分析方法.pdfVIP

维普资讯 第 30卷第2期 四 川 电 力 技 术 Vo1．30．No．2 2007年 o4月 SiehuanElectricPowerTechnology Apr．，2007 一 种基于邻接关系和广度优先搜索的 网络拓扑分析方法 王元驰 。肖先勇 ，邓武军 (1．四川大学 电气信息学院，四川 成都 610065；2．宜宾电业局 ，四川 宜宾 644002) 摘 要 ：电网拓扑分析是网络其它分析计算 的基础。电网拓扑分析的研究具有重要 的理论与应用价值 。结合 图论理 论和 电网的特点，实现 了一种基于元件邻接关系和广度优先搜索算法的网络拓扑分析方法。利用在 电网建模时形成 的元件邻接关系，采用广度优先搜索算法，从 电源点出发，对 电网进行遍历，直到搜索完图中所有与 电源点相连的元 件。算例证明了该实现方法的正确性和可靠性 。 关键词：电网；拓扑分析；网络建模 ；邻接关系；广度优先搜索 Abstract；Thetopologyanalysisofpowergird isthe~undation ofothernetworkanalysis．Ithasthe importanttheoryna dpractical valuestostudytopoloygnaalysisofpowergrid．Atopoloyganalysismethodbasedonadjacentrelationofelementsinhtenewtorknad BreadthfirstsearchisrealizedcombinedwithGraphtheorynadthecharacteristicsofpowerted．Itutilizestheadjacentrelationofel— ementswhichisformedduringmodelinghtepowergirdtodescribetherealrelationofelementsinhtenewtork．Afterobtainingthisre— lation，startingfrom htepowersource，htewell—knownBreadthfirstsearchisusedtosearchalltheelementsconnectedtothepower sourceinthenetwork．Thevaliditynadreliabilityofthemethodhasbeenprovenbytheexample． Keywords：powergld；topoloyg naalysis；newtorkmodeling；adjacentrelation；Breadhtfirstserach 中图分类号：TM711 文献标识码 ：A 文章编号：1oo3—6954(2oo7)o2一oo29一o4 在电网运行控制和分析计算 中，电网拓扑分析起 针对传统方法的不足 ，很多学者提出了改进的拓扑分 着至关重要的作用。网络拓扑分析为状态估计 、潮流 析方法。文献[7]提出一种广度优先算法，该算法不 计算、无功优化 、动态安全分析、事故分析等提供基础 需要回退，在一定程度上提高了拓扑分析的速度。文 网络结构数据 ，所 以要求其准确、可靠 。特别在实时 献[8]通过改变图的数据存储结构，以提高拓扑分析 运行控制和计算分析中还要求其具有实时性。网络 的效率。文献[9]将拓扑分析分为静态拓扑和动态拓 拓扑分析就是根据开关状态 ，确定电网的实际运行情 扑两部分，提高了拓扑效率。这些方法有其优点，但 况，并将实际系统的母线、电气元件转化为计算用节 增加了数据存储结构和算法 的复杂性。 点——支路数学模型。 总结 以上算法的优缺点，实现了一种基于元件邻