Key Transmission Section Search Based on Graph Theory and PMU Data for Vulnerable Line Identification in Power System

Failure of vulnerable lines in the power system often results in tidal shifts, and triggering chain failures and their corresponding transmission sections are concentrated manifestations of the weak links in the power system. It is very important to identify the vulnerable lines and search the transmission section to prevent the chain faults as well as to analyze the stability of the power system. Aiming at the problems of inaccurate search of vulnerable lines, difficulties adapting to the complex and changing power system as well as wrong selection and omission of transmission section search in the existing references, this paper proposes an algorithm for searching vulnerable lines and their key transmission sections based on the graph theory and PMU (phasor measurement unit) data. First, the method combines with the graph theory and PMU data to construct the grid topology map. Second, the comprehensive indicators for screening vulnerable lines are proposed by fully considering the network topology and line capacity, which combines with power exchange efficiency and energy fluctuation probability. Third, the distance matrix in the Floyd algorithm is transformed into a unit group that can store more elements, which reduces the traversal times of the algorithm and improves computational efficiency. The fast localization of transmission cross sections associated with vulnerable lines is realized. Finally, the critical transmission cross sections are screened according to the line outage distribution factor and line safety margin. The IEEE 39-bus system is selected for simulation experiments, and the simulation results show that the key transmission section search method proposed in this paper can better adapt to the variable power grid and is faster and more accurate than the other common method.