基于深度优先搜索算法的电力系统生成树的实现方法  

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

作　　者：陶华[1] 杨震[2] 张民 杨俊新[1] 贺仁睦[1] 石岩 

机构地区：[1]华北电力大学电气与电子工程学院,北京市昌平区102206 [2]河北廊坊供电公司,河北省廊坊市065000 [3]国网直流建设公司,北京市东城区100005

出　　处：《电网技术》2010年第2期120-124,共5页Power System Technology

摘　　要：电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。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.

关 键 词：深度优先搜索法 生成树 拓扑结构 电力系统仿真 

分 类 号：TM71[电气工程—电力系统及自动化]