专利名称：电力系统分块拓扑生成方法及全网拓扑信息获取控制方法
技术领域：
本发明涉及电力系统网络控制领域，特别涉及电力系统网络拓扑信息分析控制技术领域，具体是指一种电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法。
背景技术：
在文献(王湘中、黎晓兰，基于关联矩阵的电网拓扑辨识，电网技术，2001，25(2):10 16)中提出了关联矩阵方法，作者利用汇编语言开发了能辨识64节点X64支路的专用辨识模块，但是对于现在电网往往具有上千个节点和支路的情况而言已远远不够。文献(祝滨、仇晋，基于矢量坐标搜索法的地区电网网络拓扑方法的研究，电力自动化设备，2003，23(2) :63 65)中提出基于矢量图自动生成配电网的原始拓扑，再转化为适合电力应用的拓扑数据，文献(竺炜、穆大庆，电力网络实时拓扑分析的两种算法的实现，长沙电力学院学报，2001，2 (2) : 23 25)中提出将电网抽象为节点(母线节点、T接点和末梢点)和线路(连接两个接点的馈线段)。文献(吴文传、张伯明，基于图形数据库的网络拓扑及其应用，电网技术，2002，26(2): 14 18)提出采用面向对象的技术抽象电网模型，将闭合开关联合在一起的节点集合抽象成母线，将线路和变压器连接在一起的母线抽象成“电气岛”。这些处理方法并没有提出在电网开关设备发生局部变化时如何快速生成电网模型，而是要重新处理电网的接线关系，通过再次搜索才能生成电网模型。另外一方面，采用堆栈技术和深度优先搜索算法(文献吴文传、张伯明(Wuffenchuan, Zhang Boming),基于图形数据库的网络拓扑及其应用(A graphic databasebased networktopology and its application) [J].电网技术，2002:26 (2) :14 18 ;MarkAllen ffeiaa, Data StructuresandAlgorithm AnalysisinC + + . 3rd ed.USA.TURING2006.)的传统的网络拓扑分析过程是以一个节点为起点，沿某条路径搜索，搜索完该路径后回退，再沿另一条未搜索路径搜索，直到所有节点搜索完毕。当电网规模较大，网络节点较多时，存在搜索次数多、搜索时间长的不足的缺陷。
发明内容
本发明的目的是克服了上述现有技术中的缺点，提供一种能够适应电力系统高时效性的要求、显著提高搜索效率、节约系统资源、处理过程快捷方便、工作性能稳定可靠、适用范围较为广泛的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法。为了实现上述的目的，本发明的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法如下该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其主要特点是，所述的方法包括以下步骤
(I)所述的计算机系统根据电力系统的节点模型，得到并存储电网连接信息和邻接关系息；(2)所述的计算机系统根据所述的电网连接信息和邻接关系信息进行电网分块处理，并得到相应的电网块集合及电网块连接关系信息；(3)当电力系统中出现开关从闭合到断开的切换动作，则进行开关由闭合至断开的局部拓扑信息重建处理操作；(4)当电力系统中出现开关从断开到闭合的切换动作，则进行开关由断开至闭合的局部拓扑信息重建处理操作。该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的得到并存储电网连接信息和邻接关系信息，包括以下步骤(11)所述的计算机系统根据电力系统中的设备元件邻接关系表得到并存储电网的连接信息；(12)所述的计算机系统将电力系统中的设备元件进行编号，并存储该设备元件和编号的对应关系；(13)所述的计算机系统根据电力系统中的设备元件邻接关系表得到相应的邻接关系矩阵。该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的进行电网分块处理，包括以下步骤(21)初始化一个电网块，并设置该电网块中的开关间隔总数为0，且电网块总数为I;(22)从所述的电网连接信息和邻接关系信息中得到一个未搜索过的节点作为起始节点，将该节点放入当前电网块中；(23)以该起始节点进行深度优先搜索得到下一节点，并将该下一节点作为当前节占.(24)判断所述的当前节点是否为开关间隔节点；(25)如果是，则判断该开关间隔节点是否闭合，并继续步骤(27)；(26)如果否，则继续步骤(29);(27)如果闭合，则判断该当前电网块中的开关间隔总数是否超过电网开关总数的系统预设的比例，并继续步骤(28);如果未闭合，则继续步骤(212)；(28)如果否，则将当前电网块中的开关间隔总数增加1，并继续步骤(29);如果是，则继续步骤(212)；(29)将该当前节点放入当前电网块中；(210)判断本次深度优先搜索是否完成；(211)如果否，则继续进行深度优先搜索并得到下一节点，并继续步骤(24);如果是，则继续步骤(212)；(212)当前电网块存储节点结束；(213)判断所述的电力系统中是否所有的节点均搜索完毕；(214)如果否，则初始化一个新的电网块，并设置该新的电网块中的开关间隔总数为0，且电网块总数增加1，返回步骤(22)；
(215)如果是，则完成电网分块处理。该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的进行开关由闭合至断开的局部拓扑信息重建处理操作，包括以下步骤(31)所述的计算机系统得到由闭合状态至断开状态的状态变化开关间隔集合；(32)所述的计算机系统得到包含所述的状态变化开关间隔集合中的开关间隔的变化电网块集合；(33)所述的计算机系统从所述的变化电网块集合中提取一个未进行过拓扑信息重构的电网块；(34)所述的计算机系统对该电网块通过深度优先搜索进行拓扑分析，并将彼此连通的设备形成一个新的电网块；(35)所述的计算机系统对电网块之间的连接关系进行更新；(36)判断是否所述的变化电网块集合中的电网块均进行过拓扑信息重构；(37)如果否，则返回上述步骤(33);如果是，则结束并返回步骤(4)。该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的深度优先搜索，包括以下步骤(a)将需要进行搜索的所有节点初始化为准备状态；(b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态；(c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态；(d)判断节点N的每个邻节点J的状态(e)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态；(f)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上；(g)若邻节点J的状态为检查状态，则略过该邻节点J ;(h)重复上述步骤(C)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的进行开关由断开至闭合的局部拓扑信息重建处理操作，包括以下步骤(41)所述的计算机系统得到由断开状态至闭合状态的状态变化开关间隔集合；(42)所述的计算机系统从所述的状态变化开关间隔集合中提取一个未提取过的开关间隔元素；(43)所述的计算机系统根据所述的电网连接信息和邻接关系信息判断所述的开关间隔兀素是否存在新的连接关系；(44)如果是，则所述的计算机系统对电网块连接关系信息进行更新，并继续步骤
(36);如果否，则继续步骤(36);(45)判断所述的状态变化开关间隔集合中的开关间隔元素是否提取完毕；(46)如果否，则返回上述步骤(42);如果是，则结束。该基于上述的方法实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，其主要特点是，所述的方法包括以下步骤
(I)所述的计算机系统根据用户的输入操作，获得电网块集合B ;(2)所述的计算机系统根据用户的输入操作，获得电网块连接关系集合R ;(3)所述的计算机系统根据所述的电网块集合B和电网块连接关系集合R，得到相应的电网块邻接矩阵M ;(4)所述的计算机系统将未搜索过的所有电网块看作节点进行深度优先搜索，并得到一个连通的电网块集合；(5)判断是否所有电网块均搜索完毕；(6)如果否，则返回步骤(4);(7)如果是，则结合各个电网块所包含的设备信息得到全网的拓扑信息，并结束。该实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法中的深度优先搜索，包括以下步骤(a)将需要进行搜索的所有节点初始化为准备状态；(b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态；(c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态；(d)判断节点N的每个邻节点J的状态(e)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态；(f)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上；(g)若邻节点J的状态为检查状态，则略过该邻节点J ;(h)重复上述步骤(C)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。采用了该发明的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，由于其中将设备模型抽象成节点，通过建立节点邻接表，设立一定规则对电网进行网络分块拓扑分析，当电网拓扑发生变化时通过涉及变化的局部网络拓扑重建达到全网拓扑更新的目的，同时，网络分块拓扑分析算法在利用深度优先搜索的同时，依据搜到的开关数量占电网开关总数量的比例以及开关的状态进行网络分块，再通过局部网络开关的变化进行局部网络重建，最终完成全网的拓扑更新，从而能够很好地适应电力系统高时效性的要求，显著提高了搜索效率，节约了系统资源，处理过程快捷方便，工作性能稳定可靠，适用范围较为广泛。
图1为本发明的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的电网分块处理流程图。图2为本发明的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的开关由闭合变为断开的局部拓扑信息重建流程。图3为本发明的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法开关由断开变为闭合的局部拓扑信息重建流程图。图4为本发明的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法的整体流程图。
具体实施例方式为了能够更清楚地理解本发明的技术内容，特举以下实施例详细说明。请参阅图1至图3所示，该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其中包括以下步骤(I)所述的计算机系统根据电力系统的节点模型，得到并存储电网连接信息和邻接关系信息，包括以下步骤(a)所述的计算机系统根据电力系统中的设备元件邻接关系表得到并存储电网的连接信息；(b)所述的计算机系统将电力系统中的设备元件进行编号，并存储该设备元件和编号的对应关系；(C)所述的计算机系统根据电力系统中的设备元件邻接关系表得到相应的邻接关系矩阵；(2)所述的计算机系统根据所述的电网连接信息和邻接关系信息进行电网分块处理，并得到相应的电网块集合及电网块连接关系信息，包括以下步骤(21)初始化一个电网块，并设置该电网块中的开关间隔总数为0，且电网块总数为I ;(22)从所述的电网连接信息和邻接关系信息中得到一个未搜索过的节点作为起始节点，将该节点放入当前电网块中；(23)以该起始节点进行深度优先搜索得到下一节点，并将该下一节点作为当前节占.(24)判断所述的当前节点是否为开关间隔节点；(25)如果是，则判断该开关间隔节点是否闭合，并继续步骤(27);(26)如果否，则继续步骤(29)；(27)如果闭合，则判断该当前电网块中的开关间隔总数是否超过电网开关总数的系统预设的比例，并继续步骤(28);如果未闭合，则继续步骤(212)；(28)如果否，则将当前电网块中的开关间隔总数增加1，并继续步骤(29);如果是，则继续步骤(212)；(29)将该当前节点放入当前电网块中；(210)判断本次深度优先搜索是否完成；(211)如果否，则继续进行深度优先搜索并得到下一节点，并继续步骤(24);如果是，则继续步骤(212)；( 212 )当前电网块存储节点结束；(213)判断所述的电力系统中是否所有的节点均搜索完毕；(214)如果否，则初始化一个新的电网块，并设置该新的电网块中的开关间隔总数为O，且电网块总数增加1，返回步骤(22)；(215)如果是，则完成电网分块处理；(3)当电力系统中出现开关从闭合到断开的切换动作，则进行开关由闭合至断开的局部拓扑信息重建处理操作，包括以下步骤(31)所述的计算机系统得到由闭合状态至断开状态的状态变化开关间隔集合；(32)所述的计算机系统得到包含所述的状态变化开关间隔集合中的开关间隔的变化电网块集合；(33)所述的计算机系统从所述的变化电网块集合中提取一个未进行过拓扑信息重构的电网块；(34)所述的计算机系统对该电网块通过深度优先搜索进行拓扑分析，并将彼此连通的设备形成一个新的电网块；(35)所述的计算机系统对电网块之间的连接关系进行更新；(36)判断是否所述的变化电网块集合中的电网块均进行过拓扑信息重构；(37)如果否，则返回上述步骤(33);如果是，则结束并返回步骤(4)；(4)当电力系统中出现开关从断开到闭合的切换动作，则进行开关由断开至闭合的局部拓扑信息重建处理操作，包括以下步骤(41)所述的计算机系统得到由断开状态至闭合状态的状态变化开关间隔集合；(42)所述的计算机系统从所述的状态变化开关间隔集合中提取一个未提取过的开关间隔元素；(43)所述的计算机系统根据所述的电网连接信息和邻接关系信息判断所述的开关间隔兀素是否存在新的连接关系；(44)如果是，则所述的计算机系统对电网块连接关系信息进行更新，并继续步骤(36);如果否，则继续步骤(36);(45)判断所述的状态变化开关间隔集合中的开关间隔元素是否提取完毕；(46)如果否，则返回上述步骤(42);如果是，则结束。其中，该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的深度优先搜索，包括以下步骤(a)将需要进行搜索的所有节点初始化为准备状态；(b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态；(c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态；(d)判断节点N的每个邻节点J的状态(e)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态；(f)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上；(g)若邻节点J的状态为检查状态，则略过该邻节点J ;(h)重复上述步骤(C)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。再请参阅图4所示，该基于上述的方法实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，包括以下步骤(I)所述的计算机系统根据用户的输入操作，获得电网块集合B ;(2)所述的计算机系统根据用户的输入操作，获得电网块连接关系集合R ;(3)所述的计算机系统根据所述的电网块集合B和电网块连接关系集合R，得到相应的电网块邻接矩阵M ;(4)所述的计算机系统将未搜索过的所有电网块看作节点进行深度优先搜索，并得到一个连通的电网块集合；(5)判断是否所有电网块均搜索完毕；(6)如果否，则返回步骤(4);(7)如果是，则结合各个电网块所包含的设备信息得到全网的拓扑信息，并结束。其中，该实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法中的深度优先搜索，同样也包括以下步骤(a)将需要进行搜索的所有节点初始化为准备状态；(b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态；(c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态；(d)判断节点N的每个邻节点J的状态(e)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态；(f)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上；(g)若邻节点J的状态为检查状态，则略过该邻节点J ;(h)重复上述步骤(C)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。在实际使用当中，本发明的基本思想如下(I)根据节点模型，利用设备邻接关系表存储电网的连接信息。将设备元件从I开始重新编号，存储两者对应关系，再根据设备邻接关系表可以得到邻接关系矩阵。(2)建立电网分块规则。实施搜索算法，根据分块规则进行电网分块，找到网络的带电连通区域以及无源孤岛。(3)在电网完成分块之后，当电网再次发生拓扑变化时，主要体现在各电网块中的开关闭合开断的变化，因此只要找到发生变化开关所在的局部电网块对其进行拓扑分析，即可最终对全网拓扑进行分析。具体过程如下根据节点模型，利用设备邻接关系表存储电网的连接信息。将设备元件从I开始重新编号，存储两者对应关系，再根据设备邻接关系表可以得到邻接关系矩阵。实施搜索算法，找到网络的带电连通区域以及无源孤岛。搜索算法的实施步骤如下(I)将所有节点初始化为准备状态，令S = I ；(2)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态，令S = 2 ；(3)取堆栈中栈顶的节点N，检查N，将节点N的状态改为检查状态，令S = 3 ；
(4)检查N的每个邻节点J的状态(a)若J的状态为准备状态(S = 1)，把J放到堆栈上，重置J的状态为等候状态(S = 2)；(b)若J的状态为等候状态(S = 2)，从堆栈中删去前一个J，把当前J放到堆栈上；(C)若J的状态为检查状态(S = 3)，略过节点J。当堆栈为空，联通图中所有的节点都被访问过，此时图中的所有节点的状态都为检查过的状态(S = 3)，就完成了搜索的过程。电网分块规则如下(a)具有多个节点的电网块中的节点构成的图一定是连通图，意味着具有多个节点的电网块中的开关一定是闭合的；(b) 一个断开的开关看作是一个电网块；(c)每个电网块中闭合的开关数不超过电网总开关数量P%，P%〈1，是预设的分块比例；(d)各个电网块中的节点不重复；(f)两个电网块中的节点如果具有连接关系，则构成了该两个电网块的连接关系，存储为连接信息。在电网完成分块之后，当电网再次发生拓扑变化时，主要体现在各电网块中的开关闭合开断的变化，因此只要找到发生变化开关所在的局部电网块对其进行拓扑分析，即可最终对全网拓扑进行分析。主要分以下两种情况(a)当电网块中的开关由闭合变为断开时，对该电网块进行传统的深度优先搜索，结合考虑其他电网块以及之前的电网块间的连接关系，可以得到最终的电网拓扑关系。(b)当单独的断开开关电网块中的开关由断开变为闭合，则再根据最初的设备邻接关系表找到与该开关连接的电网块，在最后得到全网拓扑时考虑进去即可。采用了上述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，由于其中将设备模型抽象成节点，通过建立节点邻接表，设立一定规则对电网进行网络分块拓扑分析，当电网拓扑发生变化时通过涉及变化的局部网络拓扑重建达到全网拓扑更新的目的，同时，网络分块拓扑分析算法在利用深度优先搜索的同时，依据搜到的开关数量占电网开关总数量的比例以及开关的状态进行网络分块，再通过局部网络开关的变化进行局部网络重建，最终完成全网的拓扑更新，从而能够很好地适应电力系统高时效性的要求，显著提高了搜索效率，节约了系统资源，处理过程快捷方便，工作性能稳定可靠，适用范围较为广泛。在此说明书中，本发明已参照其特定的实施例作了描述。但是，很显然仍可以作出各种修改和变换而不背离本发明的精神和范围。因此，说明书和附图应被认为是说明性的而非限制性的。
权利要求
1.一种电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的方法包括以下步骤 (1)所述的计算机系统根据电力系统的节点模型，得到并存储电网连接信息和邻接关系信息； (2)所述的计算机系统根据所述的电网连接信息和邻接关系信息进行电网分块处理，并得到相应的电网块集合及电网块连接关系信息； (3)当电力系统中出现开关从闭合到断开的切换动作，则进行开关由闭合至断开的局部拓扑信息重建处理操作； (4)当电力系统中出现开关从断开到闭合的切换动作，则进行开关由断开至闭合的局部拓扑信息重建处理操作。
2.根据权利要求1所述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的得到并存储电网连接信息和邻接关系信息，包括以下步骤 (11)所述的计算机系统根据电力系统中的设备元件邻接关系表得到并存储电网的连接信息； (12)所述的计算机系统将电力系统中的设备元件进行编号，并存储该设备元件和编号的对应关系； (13)所述的计算机系统根据电力系统中的设备元件邻接关系表得到相应的邻接关系矩阵。
3.根据权利要求1所述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的进行电网分块处理，包括以下步骤(21)初始化一个电网块，并设置该电网块中的开关间隔总数为O，且电网块总数为I; (22)从所述的电网连接信息和邻接关系信息中得到一个未搜索过的节点作为起始节点，将该节点放入当前电网块中； (23)以该起始节点进行深度优先搜索得到下一节点，并将该下一节点作为当前节点； (24)判断所述的当前节点是否为开关间隔节点； (25)如果是，则判断该开关间隔节点是否闭合，并继续步骤(27)； (26)如果否，则继续步骤(29)； (27)如果闭合，则判断该当前电网块中的开关间隔总数是否超过电网开关总数的系统预设的比例，并继续步骤(28);如果未闭合，则继续步骤(212)； (28)如果否，则将当前电网块中的开关间隔总数增加1，并继续步骤(29);如果是，则继续步骤(212)； (29)将该当前节点放入当前电网块中； (210)判断本次深度优先搜索是否完成； (211)如果否，则继续进行深度优先搜索并得到下一节点，并继续步骤(24);如果是，则继续步骤(212)； (212)当前电网块存储节点结束； (213)判断所述的电力系统中是否所有的节点均搜索完毕； (214)如果否，则初始化一个新的电网块，并设置该新的电网块中的开关间隔总数为0，且电网块总数增加1，返回步骤(22)；(215)如果是，则完成电网分块处理。
4.根据权利要求1所述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的进行开关由闭合至断开的局部拓扑信息重建处理操作，包括以下步骤 (31)所述的计算机系统得到由闭合状态至断开状态的状态变化开关间隔集合； (32)所述的计算机系统得到包含所述的状态变化开关间隔集合中的开关间隔的变化电网块集合； (33)所述的计算机系统从所述的变化电网块集合中提取一个未进行过拓扑信息重构的电网块； (34)所述的计算机系统对该电网块通过深度优先搜索进行拓扑分析，并将彼此连通的设备形成一个新的电网块； (35)所述的计算机系统对电网块之间的连接关系进行更新； (36)判断是否所述的变化电网块集合中的电网块均进行过拓扑信息重构； (37)如果否，则返回上述步骤(33);如果是，则结束并返回步骤(4)。
5.根据权利要求3或4所述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的深度优先搜索，包括以下步骤 Ca)将需要进行搜索的所有节点初始化为准备状态； (b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态； (c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态； Cd)判断节点N的每个邻节点J的状态 Ce)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态； Cf)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上； (g)若邻节点J的状态为检查状态，则略过该邻节点J; (h)重复上述步骤(C)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。
6.根据权利要求1所述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的进行开关由断开至闭合的局部拓扑信息重建处理操作，包括以下步骤 (41)所述的计算机系统得到由断开状态至闭合状态的状态变化开关间隔集合； (42)所述的计算机系统从所述的状态变化开关间隔集合中提取一个未提取过的开关间隔元素； (43)所述的计算机系统根据所述的电网连接信息和邻接关系信息判断所述的开关间隔元素是否存在新的连接关系； (44)如果是，则所述的计算机系统对电网块连接关系信息进行更新，并继续步骤(36);如果否，则继续步骤(36); (45)判断所述的状态变化开关间隔集合中的开关间隔元素是否提取完毕； (46)如果否，则返回上述步骤(42);如果是，则结束。
7.一种基于权利要求1所述的方法实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，其特征在于，所述的方法包括以下步骤 (1)所述的计算机系统根据用户的输入操作，获得电网块集合B; (2)所述的计算机系统根据用户的输入操作，获得电网块连接关系集合R； (3)所述的计算机系统根据所述的电网块集合B和电网块连接关系集合R，得到相应的电网块邻接矩阵M ; (4)所述的计算机系统将未搜索过的所有电网块看作节点进行深度优先搜索，并得到一个连通的电网块集合； (5)判断是否所有电网块均搜索完毕； (6)如果否，则返回步骤(4)； (7)如果是，则结合各个电网块所包含的设备信息得到全网的拓扑信息，并结束。
8.根据权利要求7所述的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，其特征在于，所述的深度优先搜索，包括以下步骤 (a)将需要进行搜索的所有节点初始化为准备状态； (b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态； (c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态； Cd)判断节点N的每个邻节点J的状态 Ce)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态； Cf)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上； (g)若邻节点J的状态为检查状态，则略过该邻节点J; (h)重复上述步骤(C)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。
全文摘要
本发明涉及一种电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，包括根据电力系统的节点模型得到并存储电网连接信息和邻接关系信息、进行电网分块处理得到电网块集合及电网块连接关系信息、进行开关由闭合至断开的局部拓扑信息重建处理操作、进行开关由断开至闭合的局部拓扑信息重建处理操作。本发明还涉及一种基于该方法实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法。采用该种电力系统分块拓扑生成方法及全网拓扑信息获取控制方法，通过局部网络开关变化进行局部网络重建，并完成全网的拓扑更新，能够适应电力系统高时效性要求，提高了搜索效率，节约了系统资源，处理过程快捷，工作性能稳定可靠，适用范围较为广泛。
文档编号G06Q50/06GK103020786SQ201210580329
公开日2013年4月3日 申请日期2012年12月27日 优先权日2012年12月27日
发明者王毅, 陈建民, 韩学军, 邱志勇, 骆敬年, 伊波, 尹浙洪, 杨镜非, 张楠, 童开蒙, 叶在福, 李建, 周丽, 刘裕桦 申请人:华东电网有限公司, 上海拓森信息科技有限公司