基于三角形算法的电力系统连通可靠性分析  

Connectivity Reliability Analysis of Power System Based on Triangle Algorithm

作　　者：贺金川 刘晓航[1,3] 郑山锁 汪靖[1,3] 陈点新 HE Jinchuan;LIU Xiaohang;ZHENG Shansuo;WANG Jing;CHEN Dianxin(Key Lab of Structural Engineering and Earthquake Resistance,Ministry of Education(XAUAT),Xi′an 710055,China;Architectural Ddesign and Research Institute of Xi′an University of Architecture and Technology,Xi′an 710055,China;Xi′an University of Architecture and Technology,Xi′an 710055,China)

机构地区：[1]西安建筑科技大学结构工程与抗震教育部重点实验室,陕西西安710055 [2]西安建筑科技大学设计研究院,陕西西安710055 [3]西安建筑科技大学,陕西西安710055

出　　处：《防灾减灾工程学报》2020年第5期764-770,共7页Journal of Disaster Prevention and Mitigation Engineering

基　　金：国家重点研发计划课题(2019YFC1509302);国家自然科学基金项目(51678475);西安市科技计划项目(2019113813CXSF016SF026);陕西省教育厅产业化项目(18JC020)资助。

摘　　要：为了研究电力系统的连通可靠性,介绍了网络连通性分析中常用的三种算法(图论法、模糊数学法、Warshall算法)及各自存在的问题。针对现有算法在求解传递闭包过程中未考虑对角线元素的问题,提出了基于Warshall算法的假定算法。对此算法进行探讨后提出了可以避免偏差和考虑对角线元素处理的三角形算法,并进行推理及证明。基于川北地区110 kV发电站与变电站的可靠性,进行了电力系统连通可靠性的实例分析,对比验证了三角形算法的高效性。为大型网络系统连通可靠性分析提供了理论依据。In order to study the connectivity reliability of power systems,three algorithms commonly used in network connectivity analysis(graph theory,fuzzy mathematics,Warshall algorithm) and their respective problems are introduced. Aiming at the existing problem that the Warshall algorithm do not consider the diagonal elements in the process of solving the transitive closure,a hypothesis algorithm is proposed based on the Warshall algorithm. After discussing the algorithm,a triangle algorithm is proposed and deduced,which avoids the deviation and considers the diagonal element processing. Based on the reliability of the 110 kV power station and substation in northern Sichuan,the reliability analysis of power system connectivity is carried out,and the efficiency of the triangle algorithm is verified. It provides a theoretical basis for reliability analysis of large-scale network systems.

关 键 词：电力系统 传递闭包 连通性 可靠度 WARSHALL算法 

分 类 号：TM711[电气工程—电力系统及自动化]