New Algorithm for Searching Tie Lines Based on Deviation Path

In allusion to cascading overload trips due to power flow transferring,the features of power flow transferring after switching off overloaded branches was analyzed and it was pointed out that the branches greatly affected by power flow transferring were concentrated on the range electrically adjacent to the switched off branches;a new algorithm to rapid search tie line related to the overloaded branches was given to turn real-time power network into topological graph,then the first k shortest paths based on deviation path was adopted to rapidly search out the tie lines greatly affected by power flow transferring,thus the situation of miss-searching of partial branches due to too small hunting zone under the single path-based search could be avoided and the integrality of tie lines could be ensured.When overload occurred,the affection of overload on the security of the whole power network could be rapidly assesses by means of analyzing the influences of overload trips on branches related to the lie lines,thus the calculation amount could be greatly reduced and it was favorable to prevent the occurrence of cascading overload trips.The effectiveness of the proposed algorithm was verified by simulation results of CEPRI 36-bus system.