A Depth-First Search Algorithm Based Implementation Approach of Spanning Tree in Power System

Abstract

In the simulation of power system operation performance, it is desired to have a satisfying topological structure of power system by which the power flow distribution and dynamic performance of power system can be intuitively analyzed. However, it is hard for existing power system electromechanical transient analysis software such as BPA, PSS/E and PSASP to form rational and intuitive electrical wiring diagram according to the network topology of power system, so that artificial adjustment of the components’ positions is necessary to form a intuitive electrical wiring diagram, on the other hand, artificial adjustment will lead to human error inevitably. For this reason, based on depth-first searching (DFS) algorithm in graph theory and according to topological structure of power system, a DFS algorithm based approach to form spanning tree of power system is proposed. The visualized interface of IEEE 9-bus system generated by the proposed method verifies its effectiveness and correctness.