基于节点连通岛合并法网络动态拓扑分析.pdf

《基于节点连通岛合并法网络动态拓扑分析.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第41卷第5期电力系统保护与控制VOl_41NO．52013年3月1日PowerSystemProtectionandControlMar．1．2013基于节点连通岛合并法网络动态拓扑分析张烨，周苏荃(哈尔滨工业大学电气工程学院，黑龙江哈尔滨150001)摘要：基于图论相关理论，提出一种网络拓扑连通性分析算法——节点连通岛合并法。该算法采用多维数组数据结构，既能全面反映网络拓扑的各种信息，又存储部分中间运算结果，并根据网络中支路闭合、断开变化信息，快速、动态完成电气岛的划分。此外，提出节点合并并行处理

2、算法实现厂站组态快速拓扑分析，该方法不受网络具体接线方式的限制，克服了深度和广度搜索算法并行运算的不足，提高了网络动态拓扑分析的效率，满足检测孤岛实时性需求。算法分析和算例表明，该算法结构清晰、高效快捷，是不同结构网络动态连通性分析的一种有效S-具。关键词：连通岛；连通岛号；动态连通性；厂站组态；并行拓扑分析NetworkdynamictopologyanalysisbasedonnodeconnectiveislandcombinedmethodZHANGYe，ZHOUSu—quan(Schoolo

3、fElectricalEngineeringandAutomation，HarbinInstituteofTechnology,Harbin150001，China)Abstract：ThispaperproposesakindofnetworktypologyconnectivityanalysisalgOrithm———nodeconnectiveislandcombinationmethodbasedonthegraphtheory．Themultidimensionalarraydatastr

4、ucturewhichthemethodadoptsCannotonlycompletelyreflecttheinformationofthenetwork’Stopology,butalsostorepartsoftheoperationresults．Accordingtotheinformationoftheclosed，disconnectbranchinnetwork，itcarlcompletethedivisionoftheelectricalislandrapidlyanddynam

5、ically．Inaddition，thepaperputsforwardthenodecombinationparallelprocessingalgorithmtocompleteplantsandsubstations’busconfigurationfasttopologyanalysis．Themethodisnotconstrainedwiththenetworkconectivemode，overcomestheweaknessofthedepthfirstsearchandbreadt

6、hfirstsearchparallelprocessingalgorithmandimprovestheeficiencyofnetworkdynamictopologyanalysis，whichmeetstherealtimedemandonislanddetection．Theanalysisofitsalgorithmandtheresultsofexamplesshowthatthenodecombinationalgorithmisanefectivetooltocompletetopo

7、logicaldivision．ThisworkissupportedbyNationalNaturalScienceFoundationofChina(No．50177006andNo．50977017)．Keywords：connectiveisland；conectiveislandnumber；dynamicconectivity；plantsandsubstations’busconfiguration；paralleltopologyanalysis中图分类号：TM71文献标识码：A文章编

8、号：1674．3415(2013)05—0072．05目前网络拓扑分析方法主要有两种：树搜索0引言法[]和邻接矩阵法【引。树搜索法分为基于深度优电力系统网络拓扑分析是EMS／DMS高级应用先搜索法和广度优先搜索法[10-11]。树搜索法对于变软件的基础模块，是电力系统仿真和各种分析计算电站复杂接线方式和环网情况适应性较差l】】。邻接的基础⋯，其运算速度直接影响高级应用软件的性矩阵法的运算复杂度是O(n)，另外图中任意支路状能；此外，对于多重网络拓扑，采用