CN103020786B - 电力系统分块拓扑生成方法及全网拓扑信息获取控制方法 - Google Patents
电力系统分块拓扑生成方法及全网拓扑信息获取控制方法 Download PDFInfo
- Publication number
- CN103020786B CN103020786B CN201210580329.0A CN201210580329A CN103020786B CN 103020786 B CN103020786 B CN 103020786B CN 201210580329 A CN201210580329 A CN 201210580329A CN 103020786 B CN103020786 B CN 103020786B
- Authority
- CN
- China
- Prior art keywords
- electrical network
- state
- node
- computer system
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明涉及一种电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，包括根据电力系统的节点模型得到并存储电网连接信息和邻接关系信息、进行电网分块处理得到电网块集合及电网块连接关系信息、进行开关由闭合至断开的局部拓扑信息重建处理操作、进行开关由断开至闭合的局部拓扑信息重建处理操作。本发明还涉及一种基于该方法实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法。采用该种电力系统分块拓扑生成方法及全网拓扑信息获取控制方法，通过局部网络开关变化进行局部网络重建，并完成全网的拓扑更新，能够适应电力系统高时效性要求，提高了搜索效率，节约了系统资源，处理过程快捷，工作性能稳定可靠，适用范围较为广泛。
Description
技术领域
本发明涉及电力系统网络控制领域，特别涉及电力系统网络拓扑信息分析控制技术领域，具体是指一种电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法。
背景技术
在文献(王湘中、黎晓兰，基于关联矩阵的电网拓扑辨识，电网技术，2001，25(2):10～16)中提出了关联矩阵方法，作者利用汇编语言开发了能辨识64节点×64支路的专用辨识模块，但是对于现在电网往往具有上千个节点和支路的情况而言已远远不够。文献(祝滨、仇晋，基于矢量坐标搜索法的地区电网网络拓扑方法的研究，电力自动化设备，2003，23(2):63～65)中提出基于矢量图自动生成配电网的原始拓扑，再转化为适合电力应用的拓扑数据，文献(竺炜、穆大庆，电力网络实时拓扑分析的两种算法的实现，长沙电力学院学报，2001，2(2):23～25)中提出将电网抽象为节点(母线节点、T接点和末梢点)和线路(连接两个接点的馈线段)。文献(吴文传、张伯明，基于图形数据库的网络拓扑及其应用，电网技术，2002，26(2):14～18)提出采用面向对象的技术抽象电网模型，将闭合开关联合在一起的节点集合抽象成母线，将线路和变压器连接在一起的母线抽象成“电气岛”。这些处理方法并没有提出在电网开关设备发生局部变化时如何快速生成电网模型，而是要重新处理电网的接线关系，通过再次搜索才能生成电网模型。
另外一方面，采用堆栈技术和深度优先搜索算法(文献：吴文传、张伯明(Wu Wenchuan,Zhang Boming)，基于图形数据库的网络拓扑及其应用(A graphic database based networktopology and its application)[J].电网技术，2002:26(2)：14～18；Mark Allen Weiaa，Data Structuresand Algorithm Analysis in C++.3rd ed.USA.TURING 2006.)的传统的网络拓扑分析过程是以一个节点为起点，沿某条路径搜索，搜索完该路径后回退，再沿另一条未搜索路径搜索，直到所有节点搜索完毕。当电网规模较大，网络节点较多时，存在搜索次数多、搜索时间长的不足的缺陷。
发明内容
本发明的目的是克服了上述现有技术中的缺点，提供一种能够适应电力系统高时效性的要求、显著提高搜索效率、节约系统资源、处理过程快捷方便、工作性能稳定可靠、适用范围较为广泛的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法。
为了实现上述的目的，本发明的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法如下：
该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其主要特点是，所述的方法包括以下步骤：
(1)所述的计算机系统根据电力系统的节点模型，得到并存储电网连接信息和邻接关系信息；
(2)所述的计算机系统根据所述的电网连接信息和邻接关系信息进行电网分块处理，并得到相应的电网块集合及电网块连接关系信息；
(3)当电力系统中出现开关从闭合到断开的切换动作，则进行开关由闭合至断开的局部拓扑信息重建处理操作；
(4)当电力系统中出现开关从断开到闭合的切换动作，则进行开关由断开至闭合的局部拓扑信息重建处理操作。
该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的得到并存储电网连接信息和邻接关系信息，包括以下步骤：
(11)所述的计算机系统根据电力系统中的设备元件邻接关系表得到并存储电网的连接信息；
(12)所述的计算机系统将电力系统中的设备元件进行编号，并存储该设备元件和编号的对应关系；
(13)所述的计算机系统根据电力系统中的设备元件邻接关系表得到相应的邻接关系矩阵。
该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的进行电网分块处理，包括以下步骤：
(21)初始化一个电网块，并设置该电网块中的开关间隔总数为0，且电网块总数为1；
(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)如果是，则所述的计算机系统对电网块连接关系信息进行更新，并继续步骤(441)；如果否，则继续步骤(441)；
(45)判断所述的状态变化开关间隔集合中的开关间隔元素是否提取完毕；
(46)如果否，则返回上述步骤(42)；如果是，则结束；
其中，(441)判断是否所述的状态变化开关间隔集合中的开关间隔元素均进行过拓扑信息重构。
该基于上述的方法实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，其主要特点是，所述的方法包括以下步骤：
(1)所述的计算机系统根据用户的输入操作，获得电网块集合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所示，该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其中包括以下步骤：
(1)所述的计算机系统根据电力系统的节点模型，得到并存储电网连接信息和邻接关系信息，包括以下步骤：
(a)所述的计算机系统根据电力系统中的设备元件邻接关系表得到并存储电网的连接信息；
(b)所述的计算机系统将电力系统中的设备元件进行编号，并存储该设备元件和编号的对应关系；
(c)所述的计算机系统根据电力系统中的设备元件邻接关系表得到相应的邻接关系矩阵；
(2)所述的计算机系统根据所述的电网连接信息和邻接关系信息进行电网分块处理，并得到相应的电网块集合及电网块连接关系信息，包括以下步骤：
(21)初始化一个电网块，并设置该电网块中的开关间隔总数为0，且电网块总数为1；
(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)如果是，则完成电网分块处理；
(3)当电力系统中出现开关从闭合到断开的切换动作，则进行开关由闭合至断开的局部拓扑信息重建处理操作，包括以下步骤：
(31)所述的计算机系统得到由闭合状态至断开状态的状态变化开关间隔集合；
(32)所述的计算机系统得到包含所述的状态变化开关间隔集合中的开关间隔的变化电网块集合；
(33)所述的计算机系统从所述的变化电网块集合中提取一个未进行过拓扑信息重构的电网块；
(34)所述的计算机系统对该电网块通过深度优先搜索进行拓扑分析，并将彼此连通的设备形成一个新的电网块；
(35)所述的计算机系统对电网块之间的连接关系进行更新；
(36)判断是否所述的变化电网块集合中的电网块均进行过拓扑信息重构；
(37)如果否，则返回上述步骤(33)；如果是，则结束并返回步骤(4)；
(4)当电力系统中出现开关从断开到闭合的切换动作，则进行开关由断开至闭合的局部拓扑信息重建处理操作，包括以下步骤：
(41)所述的计算机系统得到由断开状态至闭合状态的状态变化开关间隔集合；
(42)所述的计算机系统从所述的状态变化开关间隔集合中提取一个未提取过的开关间隔元素；
(43)所述的计算机系统根据所述的电网连接信息和邻接关系信息判断所述的开关间隔元素是否存在新的连接关系；
(44)如果是，则所述的计算机系统对电网块连接关系信息进行更新，并继续步骤
(441)；如果否，则继续步骤(441)；
(45)判断所述的状态变化开关间隔集合中的开关间隔元素是否提取完毕；
(46)如果否，则返回上述步骤(42)；如果是，则结束；
其中，(441)判断是否所述的状态变化开关间隔集合中的开关间隔元素均进行过拓扑信息重构。
其中，该电力系统中基于计算机系统实现分块拓扑信息分析生成的方法中的深度优先搜索，包括以下步骤：
(a)将需要进行搜索的所有节点初始化为准备状态；
(b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态；
(c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态；
(d)判断节点N的每个邻节点J的状态：
(e)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态；
(f)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上；
(g)若邻节点J的状态为检查状态，则略过该邻节点J；
(h)重复上述步骤(c)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。
再请参阅图4所示，该基于上述的方法实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，包括以下步骤：
(1)所述的计算机系统根据用户的输入操作，获得电网块集合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)根据节点模型，利用设备邻接关系表存储电网的连接信息。将设备元件从1开始重新编号，存储两者对应关系，再根据设备邻接关系表可以得到邻接关系矩阵。
(2)建立电网分块规则。实施搜索算法，根据分块规则进行电网分块，找到网络的带电连通区域以及无源孤岛。
(3)在电网完成分块之后，当电网再次发生拓扑变化时，主要体现在各电网块中的开关闭合开断的变化，因此只要找到发生变化开关所在的局部电网块对其进行拓扑分析，即可最终对全网拓扑进行分析。
具体过程如下：
根据节点模型，利用设备邻接关系表存储电网的连接信息。将设备元件从1开始重新编号，存储两者对应关系，再根据设备邻接关系表可以得到邻接关系矩阵。
实施搜索算法，找到网络的带电连通区域以及无源孤岛。
搜索算法的实施步骤如下：
(1)将所有节点初始化为准备状态，令S＝1；
(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)当单独的断开开关电网块中的开关由断开变为闭合，则再根据最初的设备邻接关系表找到与该开关连接的电网块，在最后得到全网拓扑时考虑进去即可。
采用了上述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法及相应的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，由于其中将设备模型抽象成节点，通过建立节点邻接表，设立一定规则对电网进行网络分块拓扑分析，当电网拓扑发生变化时通过涉及变化的局部网络拓扑重建达到全网拓扑更新的目的，同时，网络分块拓扑分析算法在利用深度优先搜索的同时，依据搜到的开关数量占电网开关总数量的比例以及开关的状态进行网络分块，再通过局部网络开关的变化进行局部网络重建，最终完成全网的拓扑更新，从而能够很好地适应电力系统高时效性的要求，显著提高了搜索效率，节约了系统资源，处理过程快捷方便，工作性能稳定可靠，适用范围较为广泛。
在此说明书中，本发明已参照其特定的实施例作了描述。但是，很显然仍可以作出各种修改和变换而不背离本发明的精神和范围。因此，说明书和附图应被认为是说明性的而非限制性的。
Claims (5)
1.一种电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的方法包括以下步骤：
(1)所述的计算机系统根据电力系统的节点模型，得到并存储电网连接信息和邻接关系信息；
(2)所述的计算机系统根据所述的电网连接信息和邻接关系信息进行电网分块处理，并得到相应的电网块集合及电网块连接关系信息，所述的进行电网分块处理，包括以下步骤：
(21)初始化一个电网块，并设置该电网块中的开关间隔总数为0，且电网块总数为1；
(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)如果是，则完成电网分块处理；
(3)当电力系统中出现开关从闭合到断开的切换动作，则进行开关由闭合至断开的局部拓扑信息重建处理操作，所述的进行开关由闭合至断开的局部拓扑信息重建处理操作，包括以下步骤：
(31)所述的计算机系统得到由闭合状态至断开状态的状态变化开关间隔集合；
(32)所述的计算机系统得到包含所述的状态变化开关间隔集合中的开关间隔的变化电网块集合；
(33)所述的计算机系统从所述的变化电网块集合中提取一个未进行过拓扑信息重构的电网块；
(34)所述的计算机系统对该电网块通过深度优先搜索进行拓扑分析，并将彼此连通的设备形成一个新的电网块；
(35)所述的计算机系统对电网块之间的连接关系进行更新；
(36)判断是否所述的变化电网块集合中的电网块均进行过拓扑信息重构；
(37)如果否，则返回上述步骤(33)；如果是，则结束并返回步骤(4)；
(4)当电力系统中出现开关从断开到闭合的切换动作，则进行开关由断开至闭合的局部拓扑信息重建处理操作，所述的进行开关由断开至闭合的局部拓扑信息重建处理操作，包括以下步骤：
(41)所述的计算机系统得到由断开状态至闭合状态的状态变化开关间隔集合；
(42)所述的计算机系统从所述的状态变化开关间隔集合中提取一个未提取过的开关间隔元素；
(43)所述的计算机系统根据所述的电网连接信息和邻接关系信息判断所述的开关间隔元素是否存在新的连接关系；
(44)如果是，则所述的计算机系统对电网块连接关系信息进行更新，并继续步骤(45)；如果否，则继续步骤(45)；
(45)判断所述的状态变化开关间隔集合中的开关间隔元素是否提取完毕；
(46)如果否，则返回上述步骤(42)；如果是，则结束。
2.根据权利要求1所述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的得到并存储电网连接信息和邻接关系信息，包括以下步骤：
(11)所述的计算机系统根据电力系统中的设备元件邻接关系表得到并存储电网的连接信息；
(12)所述的计算机系统将电力系统中的设备元件进行编号，并存储该设备元件和编号的对应关系；
(13)所述的计算机系统根据电力系统中的设备元件邻接关系表得到相应的邻接关系矩阵。
3.根据权利要求1所述的电力系统中基于计算机系统实现分块拓扑信息分析生成的方法，其特征在于，所述的深度优先搜索，包括以下步骤：
(a)将需要进行搜索的所有节点初始化为准备状态；
(b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态；
(c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态；
(d)判断节点N的每个邻节点J的状态：
(e)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态；
(f)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上；
(g)若邻节点J的状态为检查状态，则略过该邻节点J；
(h)重复上述步骤(c)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。
4.一种基于权利要求1所述的方法实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，其特征在于，所述的方法包括以下步骤：
(1)所述的计算机系统根据用户的输入操作，获得电网块集合B；
(2)所述的计算机系统根据用户的输入操作，获得电网块连接关系集合R；
(3)所述的计算机系统根据所述的电网块集合B和电网块连接关系集合R，得到相应的电网块邻接矩阵M；
(4)所述的计算机系统将未搜索过的所有电网块看作节点进行深度优先搜索，并得到一个连通的电网块集合；
(5)判断是否所有电网块均搜索完毕；
(6)如果否，则返回步骤(4)；
(7)如果是，则结合各个电网块所包含的设备信息得到全网的拓扑信息，并结束。
5.根据权利要求4所述的实现电力系统中利用计算机系统进行全网拓扑信息获取控制的方法，其特征在于，所述的深度优先搜索，包括以下步骤：
(a)将需要进行搜索的所有节点初始化为准备状态；
(b)任选一个节点作为起始点放到堆栈上，将其状态改为等候状态；
(c)取出堆栈中栈顶的节点N，检查该节点N，将节点N的状态改为检查状态；
(d)判断节点N的每个邻节点J的状态：
(e)若邻节点J的状态为准备状态，则把该邻节点J放到堆栈上，重置该邻节点J的状态为等候状态；
(f)若邻节点J的状态为等候状态，则从堆栈中删去前一个邻节点J，把当前邻节点J放到堆栈上；
(g)若邻节点J的状态为检查状态，则略过该邻节点J；
(h)重复上述步骤(c)至(g)，直到堆栈为空，且所有节点的状态都为检查状态，则完成了搜索过程。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210580329.0A CN103020786B (zh) | 2012-12-27 | 2012-12-27 | 电力系统分块拓扑生成方法及全网拓扑信息获取控制方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210580329.0A CN103020786B (zh) | 2012-12-27 | 2012-12-27 | 电力系统分块拓扑生成方法及全网拓扑信息获取控制方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103020786A CN103020786A (zh) | 2013-04-03 |
| CN103020786B true CN103020786B (zh) | 2016-11-16 |
Family
ID=47969368
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210580329.0A Active CN103020786B (zh) | 2012-12-27 | 2012-12-27 | 电力系统分块拓扑生成方法及全网拓扑信息获取控制方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103020786B (zh) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103675600B (zh) * | 2013-09-05 | 2016-03-30 | 国家电网公司 | 基于拓扑知识的配电网故障诊断系统及方法 |
| CN103684942B (zh) * | 2013-12-03 | 2016-09-21 | 天津市普迅电力信息技术有限公司 | 一种拓扑网络的两级分块方法 |
| CN103701122B (zh) * | 2014-01-06 | 2015-12-09 | 华北电力大学 | 基于关联矩阵与回路矩阵的电网拓扑分析系统及其方法 |
| CN104156534B (zh) * | 2014-08-19 | 2017-08-25 | 华北电力大学（保定） | 用于黑启动方案生成的对象化电网拓扑分析方法 |
| CN104749492B (zh) * | 2015-04-25 | 2017-10-03 | 山东理工大学 | 一种行波测距系统的即插即用方法 |
| CN109038554B (zh) * | 2018-07-31 | 2021-10-08 | 国网上海市电力公司 | 一种智能配电终端局部拓扑生成方法 |
| CN109861384A (zh) * | 2018-12-06 | 2019-06-07 | 国网天津市电力公司 | 220kV电网拓扑结构实时自动跟踪识别方法 |
| CN114978981B (zh) * | 2022-05-20 | 2024-01-23 | 国网四川省电力公司营销服务中心 | 一种新型电力系统物联感知路由交换发现方法及系统 |
| CN116613892B (zh) * | 2023-07-18 | 2024-02-27 | 南方电网数字电网研究院有限公司 | 设备增量拓扑分析方法、装置、计算机设备和存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101976840A (zh) * | 2010-10-15 | 2011-02-16 | 大连海事大学 | 基于邻接矩阵准平方的电力系统网络拓扑分析方法 |
| CN102496915A (zh) * | 2011-11-29 | 2012-06-13 | 航天科工深圳（集团）有限公司 | 一种配电网故障处理方法及系统 |
| CN102663162A (zh) * | 2012-03-16 | 2012-09-12 | 山西省电力公司太原供电分公司 | 一种电网拓扑模型的构建方法及装置 |
-
2012
- 2012-12-27 CN CN201210580329.0A patent/CN103020786B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101976840A (zh) * | 2010-10-15 | 2011-02-16 | 大连海事大学 | 基于邻接矩阵准平方的电力系统网络拓扑分析方法 |
| CN102496915A (zh) * | 2011-11-29 | 2012-06-13 | 航天科工深圳（集团）有限公司 | 一种配电网故障处理方法及系统 |
| CN102663162A (zh) * | 2012-03-16 | 2012-09-12 | 山西省电力公司太原供电分公司 | 一种电网拓扑模型的构建方法及装置 |
Non-Patent Citations (1)
| Title |
|---|
| 一种配电网拓扑可观测性理论及其应用;徐晓晖，王超，孙晓龙，梁轩伟，刘荣颖;《电气应用》;20060731;第25卷(第7期);53-55 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103020786A (zh) | 2013-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103020786B (zh) | 电力系统分块拓扑生成方法及全网拓扑信息获取控制方法 | |
| CN106230121B (zh) | 一种应用于含混合开关配电网的自适应自愈保护方法 | |
| CN103001216B (zh) | 一种含分布式电源的配电网快速供电恢复方法 | |
| Li et al. | Reliability evaluation of complex radial distribution systems considering restoration sequence and network constraints | |
| CN107872058A (zh) | 一种融合线路自愈的配网一体化保护方法 | |
| Ustun et al. | Implementation of Dijkstra's algorithm in a dynamic microgrid for relay hierarchy detection | |
| CN110350511B (zh) | 一种基于转供电亲和度的配电网故障恢复方法 | |
| CN103138227B (zh) | 一种含分布式电源并网的配电网快速供电恢复方法 | |
| CN106300299A (zh) | 一种涉及母联开关的交流场最后断路器判断方法及装置 | |
| CN105140919A (zh) | 一种基于图论的快速拓扑分析及拓扑岛建立的方法 | |
| CN103544359B (zh) | 用于变电站仿真培训系统的二次回路仿真方法 | |
| CN104537484A (zh) | 基于psasp模型和备自投策略的电网负荷损失风险评估方法 | |
| CN106709134B (zh) | 一种煤矿高压电网短路电流并行计算方法 | |
| CN106655169A (zh) | 一种基于路径描述的配电网n‑1安全校验方法 | |
| CN104750878A (zh) | 一种基于混合搜索策略的拓扑故障诊断方法 | |
| CN107527112A (zh) | 一种确定电力设备间最短路径的方法及设备 | |
| CN104778632A (zh) | 一种实现智能转电辅助决策的方法及系统 | |
| CN108667027B (zh) | 含柔性直流的交直流系统潮流转移搜索与量化分析方法 | |
| CN107992541A (zh) | 一种电力系统全接线计算拓扑分析方法及系统 | |
| CN112421607A (zh) | 一种基于拓扑分析的变电站防误操作系统及方法 | |
| CN107302208A (zh) | 一种煤矿高压电网速断设置并行检验方法 | |
| CN106990354B (zh) | 一种基于Dijkstra算法的跳闸断路器自适应搜索方法 | |
| CN107294086A (zh) | 基于网络等效和并行化实现的供电恢复方法 | |
| CN111224396A (zh) | 一种输变配低一体电网信息综合分析系统和方法 | |
| Farrokhabadi et al. | State-of-the-art of topology processors for EMS and PMU applications and their limitations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |