Connectivity Reliability Analysis of Power System Based on Triangle Algorithm

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.