CN105096218B - 一种分布式多岛并行协同计算的电网拓扑结构分析方法 - Google Patents
一种分布式多岛并行协同计算的电网拓扑结构分析方法 Download PDFInfo
- Publication number
- CN105096218B CN105096218B CN201510575626.XA CN201510575626A CN105096218B CN 105096218 B CN105096218 B CN 105096218B CN 201510575626 A CN201510575626 A CN 201510575626A CN 105096218 B CN105096218 B CN 105096218B
- Authority
- CN
- China
- Prior art keywords
- information
- calculate node
- electrical island
- calculates
- island 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
- 238000004458 analytical method Methods 0.000 title claims abstract description 19
- 238000005192 partition Methods 0.000 claims abstract description 11
- 238000000034 method Methods 0.000 claims description 8
- 230000005611 electricity Effects 0.000 claims description 5
- 238000004040 coloring Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 3
- 238000012916 structural analysis Methods 0.000 abstract description 3
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 238000003696 structure analysis method Methods 0.000 description 1
- 238000010937 topological data analysis Methods 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
- 238000013316 zoning Methods 0.000 description 1
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种分布式多岛并行协同计算的电网拓扑结构分析方法,基于调度自动化系统分布式计算框架,首先将全网模型进行拆分,形成分区电网模型,各计算节点只对分布式模型并行地完成一次局部计算,得到电气岛分析结果,而后将各计算节点结果进行交互共享,协同完成一次联合计算,得到最终的电气岛分析结果。该算法可以解决大电网模型拓扑结构分析非常缓慢的问题,只需要增加计算节点的数量就可有效降低计算时间,减轻各计算节点的负载,显著提高拓扑计算效率,同时分布式并行计算思想的运用,使该算法适应于未来发展的需求,具有良好的扩展性。
Description
技术领域
本发明涉及一种分布式多岛并行协同计算的电网拓扑结构分析方法,属于电网技术领域。
背景技术
电网拓扑结构是电力系统分析和控制的宝贵资源,电力系统中的很多问题与电网拓扑结构有着紧密的联系,如链式狭长电网结构与暂态稳定问题密切相关;电网拓扑的结构特点可以为许多问题的处理和实际应用提供便利,如无功电压的分层分区控制;利用电网拓扑结构特点也可以有效提高电力系统问题分析的效率,如电力系统分析计算中的拓扑分解及网络分割。另外,伴随着电网结构的发展,许多新的电力系统分析问题及难点也不断涌现出来,如高低压电磁环网中的安全稳定问题、复杂环网整定计算中的保护配合问题等。
目前国内调度自动化系统多为集中式系统,电网拓扑结构作为一个整体进行分析,建模时可以取出整个电网的全模型,因此只需要通过一次计算便可得到全网的电气岛分布情况。但随着电网规模的不断扩大,此计算模型的时间也随之成倍增长,无法适用于未来电网分析的性能要求。
发明内容
为了解决上述技术问题,本发明提供了一种分布式多岛并行协同计算的电网拓扑结构分析方法。
为了达到上述目的,本发明所采用的技术方案是:
一种分布式多岛并行协同计算的电网拓扑结构分析方法,包括以下步骤,
步骤一,基于分布式电网设备模型库,在各计算节点内部,以母线、发电机、终端设备为点,以电网线路、开关刀闸、变压器为边,通过邻接表建立一个无向图集合;无向图集合中包含多个连通子图;
步骤二,进行电气岛信息计算;
通过深度优先遍历算法,遍历所有的连通子图,每个连通子图为一个电气岛,获得电气岛信息;所述电气岛信息包括岛内逻辑母线数目信息、带电信息、接地信息和分区边界线路信息;
步骤三,当各计算节点内部发生变化时,重新进行电气岛信息计算;
步骤四,将重新计算获得的电气岛信息与上一次计算获得的电气岛信息进行比较;若带电信息与分区边界信息未发生变化,则不做任何后续操作;若发生变化,则将重新计算获得的电气岛信息通过消息报文发往其他各计算节点,转至步骤五;
步骤五,各计算节点接收到来自其他计算节点的电气岛信息,以此为基础数据进行一次联合协同计算;
所述联合协同计算的过程为:各计算节点将自身以及来自其他计算节点的各个电气岛抽象为一个点,每条分区边界线路抽象为一条边,再次建立邻接表数据结构,使用深度优先遍历算法,获取各计算节点最终的电气岛信息;
步骤六,根据联合协同计算获得的各计算节点最终电气岛信息,对各计算节点进行拓扑着色。
各计算节点的电气岛信息均存储在同一张电气岛信息表中,各计算节点拥有电气岛信息表的一个完整副本。
联合协同计算后获得的各计算节点最终的电气岛信息完全相同。
本发明所达到的有益效果:本发明基于调度自动化系统分布式计算框架,首先将全网模型进行拆分,形成分区电网模型,各计算节点只对分布式模型并行地完成一次局部计算,得到电气岛分析结果,而后将各计算节点结果进行交互共享,协同完成一次联合计算,得到最终的电气岛分析结果;该算法可以解决大电网模型拓扑结构分析非常缓慢的问题,只需要增加计算节点的数量就可有效降低计算时间,减轻各计算节点的负载,显著提高拓扑计算效率,同时分布式并行计算思想的运用,使该算法适应于未来发展的需求,具有良好的扩展性。
附图说明
图1为本发明的数据流程图。
具体实施方式
下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
一种分布式多岛并行协同计算的电网拓扑结构分析方法,包括以下步骤:
步骤一,基于分布式电网设备模型库,在各计算节点内部,以母线、发电机、终端设备为点,以电网线路、开关刀闸、变压器为边,通过邻接表建立一个无向图集合;无向图集合中包含多个连通子图。
步骤二,进行电气岛信息计算。
计算过程为:通过深度优先遍历算法,遍历所有的连通子图,每个连通子图为一个电气岛,获得电气岛信息。电气岛信息包括岛内逻辑母线数目信息、带电信息、接地信息和分区边界线路信息。
深度优先遍历算法过程为:从任意一个顶点出发,递归迭代遍历可以经过的所有点,直到遍历完初始顶点所在的连通子图后停止,对此子图标记一个号码,之后再从未遍历的顶点集合中再任意挑选一个顶点出发,继续遍历另一个连通子图,直到遍历完所有的连通子图。
各计算节点的电气岛信息均存储在同一张电气岛信息表中,各计算节点拥有电气岛信息表的一个完整副本。
步骤三,当各计算节点内部发生变化时,重新进行电气岛信息计算。
步骤四,将重新计算获得的电气岛信息与上一次计算获得的电气岛信息进行比较;若带电信息与分区边界信息未发生变化,则不做任何后续操作;若发生变化,则将重新计算获得的电气岛信息通过消息报文发往其他各计算节点,转至步骤五。
步骤五,各计算节点接收到来自其他计算节点的电气岛信息,以此为基础数据进行一次联合协同计算。
联合协同计算的过程为:各计算节点将自身以及来自其他计算节点的各个电气岛抽象为一个点,每条分区边界线路抽象为一条边,再次建立邻接表数据结构,使用深度优先遍历算法,获取各计算节点最终的电气岛信息。
步骤六,根据联合协同计算获得的各计算节点最终电气岛信息,对各计算节点进行拓扑着色。
对每个计算节点来说,基础数据都相同(基础数据里面不只包含本计算节点的电气岛信息,也包含了其余计算节点的电气岛信息),而且在此基础上进行联合协同计算的算法也相同,所以联合协同计算后,获得的各计算节点最终的电气岛信息完全相同。
如图1所示为上述算法的数据流程图,由图可见整个算法分为分布式独立并行计算、联合协同计算两个层次进行,以“电气岛信息表”为中间结果,该表中存储了各计算节点的电气岛信息,属于本计算节点的电气岛信息由本计算节点进行维护,其余计算节点的电气岛信息通过消息总线接收。在第1层中,各计算节点均对本地模型建模,完成局部电气岛分析,包括各岛逻辑母线数、是否带电、是否接地、边界线路等,结果存储在电气岛信息表中。通过消息总线完成信息交换后,开始第2层计算,对各计算节点的第1层计算结果中形成的电气岛及其边界线路进行点边建模,完成联合电气岛的协同分析,为本计算节点各设备分配最终电气岛号,完成统一拓扑着色。
在第1层计算中,若计算后结果与计算前未发生显著变化,则不需要进行信息交换以及2层计算,可简化拓扑分析流程。
综上所述,上述算法可以解决大电网模型拓扑结构分析非常缓慢的问题,只需要增加计算节点的数量就可有效降低计算时间,减轻各计算节点的负载,显著提高拓扑计算效率,同时分布式并行计算思想的运用,使该算法适应于未来发展的需求,具有良好的扩展性。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变形,这些改进和变形也应视为本发明的保护范围。
Claims (3)
1.一种分布式多岛并行协同计算的电网拓扑结构分析方法,其特征在于:包括以下步骤,
步骤一,基于分布式电网设备模型库,在各计算节点内部,以母线、发电机、终端设备为点,以电网线路、开关刀闸、变压器为边,通过邻接表建立一个无向图集合;无向图集合中包含多个连通子图;
步骤二,进行电气岛信息计算;
通过深度优先遍历算法,遍历所有的连通子图,每个连通子图为一个电气岛,获得电气岛信息;所述电气岛信息包括岛内逻辑母线数目信息、带电信息、接地信息和分区边界线路信息;
步骤三,当各计算节点内部发生变化时,重新进行电气岛信息计算;
步骤四,将重新计算获得的电气岛信息与上一次计算获得的电气岛信息进行比较;若带电信息与分区边界信息未发生变化,则不做任何后续操作;若发生变化,则将重新计算获得的电气岛信息通过消息报文发往其他各计算节点,转至步骤五;
步骤五,各计算节点接收到来自其他计算节点的电气岛信息,以此为基础数据进行一次联合协同计算;
所述联合协同计算的过程为:各计算节点将自身以及来自其他计算节点的各个电气岛抽象为一个点,每条分区边界线路抽象为一条边,再次建立邻接表数据结构,使用深度优先遍历算法,获取各计算节点最终的电气岛信息;
步骤六,根据联合协同计算获得的各计算节点最终的电气岛信息,对各计算节点进行拓扑着色。
2.根据权利要求1所述的一种分布式多岛并行协同计算的电网拓扑结构分析方法,其特征在于:各计算节点的电气岛信息均存储在同一张电气岛信息表中,各计算节点拥有电气岛信息表的一个完整副本。
3.根据权利要求1所述的一种分布式多岛并行协同计算的电网拓扑结构分析方法,其特征在于:联合协同计算后获得的各计算节点最终的电气岛信息完全相同。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510575626.XA CN105096218B (zh) | 2015-09-10 | 2015-09-10 | 一种分布式多岛并行协同计算的电网拓扑结构分析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510575626.XA CN105096218B (zh) | 2015-09-10 | 2015-09-10 | 一种分布式多岛并行协同计算的电网拓扑结构分析方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105096218A CN105096218A (zh) | 2015-11-25 |
CN105096218B true CN105096218B (zh) | 2019-08-16 |
Family
ID=54576574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510575626.XA Active CN105096218B (zh) | 2015-09-10 | 2015-09-10 | 一种分布式多岛并行协同计算的电网拓扑结构分析方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105096218B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105389666B (zh) * | 2015-12-01 | 2017-06-06 | 江苏省电力公司苏州供电公司 | 配网模型拓扑连通性校验方法 |
CN106156520A (zh) * | 2016-07-26 | 2016-11-23 | 青岛海信网络科技股份有限公司 | 一种城市轨道交通拓扑着色方法及装置 |
CN110045207A (zh) * | 2019-04-26 | 2019-07-23 | 国网上海市电力公司 | 一种基于电网架构和多源数据融合的复杂故障诊断方法 |
CN111969601A (zh) * | 2020-08-13 | 2020-11-20 | 国网山东省电力公司 | 基于区块成环网络模型的电网拓扑分析方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103178516A (zh) * | 2013-01-25 | 2013-06-26 | 哈尔滨工业大学 | 基于节点合并法网络动态拓扑分析方法 |
CN103714490A (zh) * | 2013-11-28 | 2014-04-09 | 国家电网公司 | 一种大电网在线数据多线程快速整合方法 |
CN104167736A (zh) * | 2014-09-04 | 2014-11-26 | 国家电网公司 | 一种大电网并行网络拓扑分析方法 |
-
2015
- 2015-09-10 CN CN201510575626.XA patent/CN105096218B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103178516A (zh) * | 2013-01-25 | 2013-06-26 | 哈尔滨工业大学 | 基于节点合并法网络动态拓扑分析方法 |
CN103714490A (zh) * | 2013-11-28 | 2014-04-09 | 国家电网公司 | 一种大电网在线数据多线程快速整合方法 |
CN104167736A (zh) * | 2014-09-04 | 2014-11-26 | 国家电网公司 | 一种大电网并行网络拓扑分析方法 |
Also Published As
Publication number | Publication date |
---|---|
CN105096218A (zh) | 2015-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105096218B (zh) | 一种分布式多岛并行协同计算的电网拓扑结构分析方法 | |
CN110909920B (zh) | 考虑多故障场景的输电网容量规划优化方法及系统 | |
Nahman et al. | Optimal planning of radial distribution networks by simulated annealing technique | |
Lin et al. | Division algorithm and interconnection strategy of restoration subsystems based on complex network theory | |
CN103607466B (zh) | 一种基于云计算的广域多级分布式并行电网分析方法 | |
CN110108921A (zh) | 考虑换流器控制的柔性直流电网短路电流计算方法及系统 | |
CN106777827A (zh) | 一种机电‑电磁混合仿真方法及系统 | |
CN107769191A (zh) | 基于网络拓扑和潮流数据的关键输电断面自动识别方法 | |
CN104318006B (zh) | 一种智能变电站虚端子设计的优化方法 | |
Nagarajan et al. | Application of minimum spanning tree algorithm for network reduction of distribution systems | |
CN103942345B (zh) | 一种自动生成ied网络图的方法 | |
CN108988400A (zh) | 用于多机并联电力电子变压器的功率分配方法及电子设备 | |
CN111969601A (zh) | 基于区块成环网络模型的电网拓扑分析方法 | |
Li et al. | Cellular automata-based simulation of cross-space transmission of energy local area network risks: a case study of a power supply station in Beijing | |
Patil et al. | Implementation of FREEDM Smart Grid distributed load balancing using IEC 61499 function blocks | |
CN103530820A (zh) | 一种智能电网技术评价的建模方法 | |
CN106877497B (zh) | 一种电力终端通信接入网和优化方法 | |
CN106899021B (zh) | 电力系统的潮流计算系统 | |
CN112257950A (zh) | 应用于电力市场的交易路径配置方法及计算机可读存储介质 | |
Wei et al. | Toward distributed intelligent: A case study of peer to peer communication in smart grid | |
CN108206542A (zh) | 基于结构紧密度的能源互联网构造方法 | |
Gao et al. | Concepts, structure and developments of high-reliability cyber-physical fusion based coordinated planning for distribution system | |
CN106681795A (zh) | 一种利用节点局部拓扑属性和可利用资源容量值的虚拟网络映射方法 | |
Feng et al. | A graph computation based sequential power flow calculation for large-scale AC/DC systems | |
CN115828489A (zh) | 基于关键量测布点位置搜索的感知设备部署方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |