有向网络的拓扑优化及其在电力系统的应用  

Optimal Network Topology in Power Systems

作　　者：刘金海[1] 温鹏程[1] 张化光[1] 史啸歌[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《控制工程》2005年第5期415-417,共3页Control Engineering of China

基　　金：国家自然科学基金资助项目(60274017);沈阳市自然科学基金资助项目(1022033-1-07)

摘　　要：系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原始拓扑图的思想,给出了利用Di-jkstra最短路径算法,结合带权值有向网络特性,求出故障最可能发生路径的方法。再利用提出的思想和方法对电力SCADA图元及线路图绘制系统进行设计,同时对电力系统的挂接地线的特殊情况进行了分析,提出了利用广度优先搜索方法代替常用的深度优先搜索对电力有向网络遍历的优化方法。实际应用表明,利用该思想设计的系统对电力系统的故障诊断具有很好的快速性、准确性,证明了该思想的有效性。A method of building and analsysing general directed network topology is developed. The idea that prime topological graph can be uilded automatically mad the idea that using Dijkstra algorithm to search faults in directed network to improve the network ability of real-time nd dynamic are presented. Then using the presented ideas a power SCADA graph network system is designed. At last the breadth-first traversal and Dijkstra algorithm are used to analyze and find the faults of power network. The power SCADA directed graph network system is aplied in power fault detection system and the good effectiveness is obtained.

关 键 词：网络拓扑优化 最短路径算法 广度优先搜索 电力故障诊断 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]