Kruskal Algorithm Based Assessment on Power System Structural Vulnerability

With frequent occurrence of large-scale blackout, the vulnerability of power grid, especially its structural vulnerability, drew wide attention of research scholars home and abroad. The authors improve the Kruskal algorithm to attain the minimum spanning tree and apply the improvement in power grid, and then elicit the minimum power flow tree, thus a lot of complex network structures can be quantitatively analyzed under the same kind of benchmark. On this basis, considering the probabilistic risk of cascaded failure, the overall structural vulnerability of power grid and the vulnerability of local transmission line can be comprehensively assessed in two aspects, namely the regional balance of active power and transmission distance. The correctness and validity of the proposed method are verified by case analysis results of IEEE 24 RTS.