%0 Journal Article %T 基于深度优先搜索算法的电力系统生成树的实现方法 %A 陶华 %A 杨震 %A 张民 %A 杨俊新 %A 贺仁睦 %A 石岩 %J 电网技术 %P 120-124 %D 2010 %X 电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depthfirstsearching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。 %U http://www.dwjs.com.cn/CN/abstract/abstract23073.shtml