深度优先与广度优先相结合电网拓扑分析法.docVIP

深度优先与广度优先相结合电网拓扑分析法 　　摘 要：研究了电力系统按厂站分布管理的电网拓扑分析问题。在按厂站对电网图形建模基础上，采用深度广度相结合的方法对其进行拓扑分析。首先一厂站作为基本节点进行广度优先搜索，每层节点与下一层的连接关系由站内深度优先搜索确定。对整个建模网络完成一次遍历后，所有电气联通网络内的元件就实现带电状态判断、带电着色、非阻抗元件节点融合、节点编号和划分系统子网的功能。较其他方法而言，有较高的实用性。 　　关键词：电力系统 分布管理 图形建模 拓扑分析 　　中图分类号：TM711 文献标识码：A 文章编号：1672-3791（2012）12（a）-0131-03 　　电力网络拓扑分析是根据开关通断信息，采用合理的算法确定元件连接关系，为系统实际的网络结构建立精确的数学模型，同时确定元件带电状态，带电着色及节点编号等。 　　迄今为止，对于该问题的研究均是基于绘制于同一图层的电网模型，如面向图形对象的电力网络建模拓扑分析法、深度优先搜索法、Petri网络法、广度优先搜索法等。但上述方法并不适用于厂站分布管理采用多图层操作的电力网络。 　　本文针对厂站分布管理系统的特点进行了研究，提出了深广度搜索相结合的电网拓扑分析方法。该方法在拓扑分析过程中，以厂站作为基本节点进行站间广度优先搜索，每遍历到一个厂站节点后，对站内设备网络进行深度优先搜索。在完成一次拓扑遍历后，实现元件带电状态确定、带电着色、非阻抗元件的节点融合、元件节点编号和确定系统子网的功能。相较于现有其它拓扑分析方法，本文方法适用于电网按厂站进行分布式管理的方式。 　　1 电力网络分布式图形建模 　　1.1 厂站内电力元件图形建模 　　文献[1，2]提出了电网拓扑图形建模的图元类── 电力元件类（PElement）。在此大类中，所有实际设备被归为几种不同类型的元件，以不同图元区别表示；图元定义有端口属性，用端口则可建立元件之间的连接关系。电力元件类所包括的子类为：功率类，节点类，开关类，阻抗类等；每个子类所包括的设备如图1所示。因此，所有设备均包括在电力元件类中。 　　为了实现按厂站进行的分布管理，现定义一个新的元件子类-厂站图元（STA）。该图元表示一个厂站，通过它实现厂站之间的连接，它与其它子类的关系示于图1中。 　　图1中每一元件的属性包括：元件类型号（PTypeNo）、带电状态（PState）、元件颜色（PColor）、电压等级（PVoltage）、站内子网序号（StaNo）和系统子网序号（NetNo）。 　　其中，NetNo属性值可把整个电力网络划分为若干联通子网络；StaNo用于站内深度优先搜索过程中辨识厂站的接线关系，标记出站内联通子网络。NetNo在此基础上利用全网广度优搜索可以快速地确定厂站间各个子网的联通关系，把整个电力网络划分为若干联通子网络。 　　1.2 厂站间网络图形建模 　　地区级的电力网络可能包括数十个甚至数百个不同电压等级的变电站，只有基于不同电压等级的电网分布式管理才能适应实际管理需要。因此，电网也应该建立多层模型。以厂站作为基本单位，通过厂站间联络线建立网络架构模型。 　　2 深度广度相结合的电网拓扑算法 　　2.1 站间广度遍历和站内深度遍历 　　如前所述，网络架构模型把厂站看成单位节点，厂站间的联络线是连接节点间的支路。广度优先搜索法适用于厂站间遍历。发电站是遍历起始节点，根据联络线的连接关系逐层搜索外层厂站。当遍历前进到底层厂站，该次广度优先搜索完毕，形成一个系统联通子网。 　　利用深度优先搜索算法[1]遍历站内接线，能在完成一次遍历后，同时确定元件带电状态、完成无阻抗元件融合、实现元件带电着色、赋予有效节点编号及处理站内孤岛系统。 　　深度优先遍历分为前进和回溯两个过程：前进即优先向更深层节点遍历；回溯就是逆向遍历。回溯的起始于前进至网络的某个终端（如遇到断开的开关类元件），结束至回溯到上一个未经搜索的网络分支。每结束一次回溯就完成了一个分支网络的遍历。当某次回溯完成后没有节点可继续前进过程是，厂站内子网就完成了一次深度优先遍历。 　　通过联络线联通的所有厂站及其站内元件均划分为同一子网，赋系统子网号（NetNo）。站内遍历到的元件赋站内子网序号（StaNo）；节点编号分配以上一搜索厂站编号为基础，同时考虑遍历元件阻抗属性；元件带电状态（PState）需要判断元件是否与搜索的起始元件存在电气通路；元件着色（PColor）与否由其带电状态决定，遍历到的元件均会进行着色。 　　2.2 广度优先搜索结合深度优先搜索 　　厂站间的连接关系是通过联络线建立的。广度优先搜索每向前遍历一层厂站，就是将与上层厂站相连但未经遍历的厂站作为新一层厂站。该新层厂站是从连接至上层厂站的联