文档介绍：电力系统拓扑分析
［摘 要］随着电网状态估计技术的发展和使用计算机进行实时监控日益得到 的广泛 应用，无论是实时监控、在线潮流计算、状态估计都离不开对电力接线 图的结构进行 分析。本文重点概述了计算出网络的实时结构拓扑所采用的算法。
［电力系统拓扑分析
［摘 要］随着电网状态估计技术的发展和使用计算机进行实时监控日益得到 的广泛 应用，无论是实时监控、在线潮流计算、状态估计都离不开对电力接线 图的结构进行 分析。本文重点概述了计算出网络的实时结构拓扑所采用的算法。
［关键词］算法搜索关联矩阵OSPF协议分电压等级有色Petri法
引言
pick along with the power system state estimation technology of the development and use of computer real-time monitoring has been widely used, whether real-time monitoring, online calculation, state estimation are inseparable from the power wiring diagram of the structure analysis. This paper provides an overview of the compute network topology algorithms. ［ Key words ］ algorithm to search the correlation matrix OSPF protocol dividing voltage grade colored Petri method
Introduction
拓扑结构不仅是潮流分析、状态估计等高级应用的基础，它是电力系统网
络分析其他应用软件的基础，它的任务是根据电力网络中开关的开断状况，通
过一定的算法计算出网络的实时结构拓扑，进而进行更高级运算以了解电力网
络的运行状态和安全稳定性，或者得到拓扑数据供电力系统应用程序使用。同 时拓扑
分析的效果直接影响着工作人员进行故障估计、诊断和其他应用程序的使用效果。
一、深度或广度搜索法
早期的网络拓扑分析是利用堆栈技术进行搜索。一般是将拓扑结构表述为链表关
系，用图论中的搜索技术，如深度优先搜索法和广度优先搜索法分析节
点的连通性。这种方法一般需要建立反映拓扑结构的链表，通过处理链表实现
拓扑分析，然后以搜索回溯的框架，利用堆栈记录划分。由于其基本算法采用
“堆栈”原理一一先进后出的搜索逻辑，程序不可避免采用递归的实现形式，
因此编程和维护较复杂，效率较低。况且当应用于实时网络分析时 ，在运算时
间上不能满足要求。
二、 面向对象(OO)的启发式搜索算法
由于在电网的实际运行过程中，状态频繁发生变化的开关占少数，因此将 追踪技 术引入拓扑分析中，仅在开关状态发生改变时进行局部拓扑分析，可以 减少拓扑分析 的计算量。在完成网络的初始拓扑分析并构筑了电网的结点树之 后，当电网发生开关 变位事件时，根据开关变位只造成局都电网拓扑发生变化 的特点，采用启发式搜索算 法进行电网结点树拓扑的跟踪。针对不同的变位事 件，分开关“开”和“合”两种