电力系统保护与控制
電力繫統保護與控製
전력계통보호여공제
POWER SYSTM PROTECTION AND CONTROL
2013年
5期
72-76
,共5页
连通岛%连通岛号%动态连通性%厂站组态%并行拓扑分析
連通島%連通島號%動態連通性%廠站組態%併行拓撲分析
련통도%련통도호%동태련통성%엄참조태%병행탁복분석
connective island%connective island number%dynamic connectivity%plants and substations’ bus configuration%parallel topology analysis
基于图论相关理论,提出一种网络拓扑连通性分析算法——节点连通岛合并法.该算法采用多维数组数据结构,既能全面反映网络拓扑的各种信息,又存储部分中间运算结果,并根据网络中支路闭合、断开变化信息,快速、动态完成电气岛的划分.此外,提出节点合并并行处理算法实现厂站组态快速拓扑分析,该方法不受网络具体接线方式的限制,克服了深度和广度搜索算法并行运算的不足,提高了网络动态拓扑分析的效率,满足检测孤岛实时性需求.算法分析和算例表明,该算法结构清晰、高效快捷,是不同结构网络动态连通性分析的一种有效工具.
基于圖論相關理論,提齣一種網絡拓撲連通性分析算法——節點連通島閤併法.該算法採用多維數組數據結構,既能全麵反映網絡拓撲的各種信息,又存儲部分中間運算結果,併根據網絡中支路閉閤、斷開變化信息,快速、動態完成電氣島的劃分.此外,提齣節點閤併併行處理算法實現廠站組態快速拓撲分析,該方法不受網絡具體接線方式的限製,剋服瞭深度和廣度搜索算法併行運算的不足,提高瞭網絡動態拓撲分析的效率,滿足檢測孤島實時性需求.算法分析和算例錶明,該算法結構清晰、高效快捷,是不同結構網絡動態連通性分析的一種有效工具.
기우도론상관이론,제출일충망락탁복련통성분석산법——절점련통도합병법.해산법채용다유수조수거결구,기능전면반영망락탁복적각충신식,우존저부분중간운산결과,병근거망락중지로폐합、단개변화신식,쾌속、동태완성전기도적화분.차외,제출절점합병병행처리산법실현엄참조태쾌속탁복분석,해방법불수망락구체접선방식적한제,극복료심도화엄도수색산법병행운산적불족,제고료망락동태탁복분석적효솔,만족검측고도실시성수구.산법분석화산례표명,해산법결구청석、고효쾌첩,시불동결구망락동태련통성분석적일충유효공구.
This paper proposes a kind of network typology connectivity analysis algorithm——node connective island combination method based on the graph theory. The multidimensional array data structure which the method adopts can not only completely reflect the information of the network’s topology, but also store parts of the operation results. According to the information of the closed, disconnect branch in network, it can complete the division of the electrical island rapidly and dynamically. In addition, the paper puts forward the node combination parallel processing algorithm to complete plants and substations’ bus configuration fast topology analysis. The method is not constrained with the network connective mode, overcomes the weakness of the depth first search and breadth first search parallel processing algorithm and improves the efficiency of network dynamic topology analysis, which meets the real time demand on island detection. The analysis of its algorithm and the results of examples show that the node combination algorithm is an effective tool to complete topological division.
