CN108122054A - 一种基于图计算的电力系统拓扑实时计算方法 - Google Patents
一种基于图计算的电力系统拓扑实时计算方法 Download PDFInfo
- Publication number
- CN108122054A CN108122054A CN201810124291.3A CN201810124291A CN108122054A CN 108122054 A CN108122054 A CN 108122054A CN 201810124291 A CN201810124291 A CN 201810124291A CN 108122054 A CN108122054 A CN 108122054A
- Authority
- CN
- China
- Prior art keywords
- node
- values
- live
- island
- bus
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Public Health (AREA)
- Primary Health Care (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明涉及一种基于图计算的电力系统拓扑实时计算方法,属于电力系统运行调度技术领域。本方法结合互联网领域最新提出的图计算技术,充分考虑以节点为中心的计算特性,将拓扑分析转化成最小值传播的过程,并通过对节点存储的数据结构和节点之间信息传递方式的设计,使得每个节点的计算仅依赖其自身节点、相邻节点和边的信息。本方法设计了节点在活跃状态和休眠状态的转换机制,最大程度减少了冗余计算。本发明方法提高了节点计算的可并行性和计算效率,克服了原有算法在拓扑检索过程中由于函数的递归和回溯产生内存占用问题。该方法可以用于能量管理系统的在线分析应用,对电力系统实时优化调度以及电力系统安全性可靠性的在线分析具有重要意义。
Description
技术领域
本发明涉及一种基于图计算的电力系统拓扑实时计算方法,属于电力系统运行调度技术领域。
背景技术
电力系统在正常运行的情况下,EMS(能量管理系统)在线分析程序的诸多功能都是基于节点导纳矩阵完成的。当电力系统中进行开关或刀闸的开断操作时,电网的拓扑结构会发生变化,进而导致节点导纳矩阵发生变化。如果不能迅速而准确地随着开关或刀闸开断状态的变化而修改接线,形成新的节点导纳矩阵,那么原有的节点导纳矩阵就不能实时反映实际系统,这会导致错误的分析与判断。因此,根据开关的实时状态,迅速且准确的确定网络连接情况,并在此基础上确定节点导纳矩阵,才能保证后续各种在线分析计算程序的正常进行。节点导纳矩阵是潮流计算、灵敏度分析等网络分析的基础,对于Y=AYbAT,Yb是支路导纳对角矩阵,由输变电元件参数决定,是已知的、不变的量;而节点-支路关联矩阵A则由网络结构和厂站开关状态决定,是在运行中变化的量,由遥信量决定。
传统的基于矩阵的拓扑分析方法主要有深度优先搜索和广度优先搜索。这些方法在搜索过程中会出现多次的函数递归和回溯,运算量较大且占用内存较多。当连通网络规模较大或节点出线度较大时,就会对计算机的内存容量提出较高要求。
近年来,互联网领域出现了一种新的并行计算框架——图计算。这里的“图”强调的是数据之间的关联性。其出现的驱动力在于互联网领域的许多数据具有图的特征且规模巨大。例如,据中国互联网络信息中心统计,我国2010年Web页面间通过链接指向形成规模超过600亿节点的巨型图;Facebook社交网络中,仅好友关系就已经形成了超过10亿节点、千亿边的社交网络图。传统的分布式计算框架Mapreduce在处理此类复杂关联性问题时,会产生大量I/0读写和节点通信的开销,计算效率不高,例如,有公司利用Mapreduce进行社交用户推荐,对于5000万注册用户,50亿个关系对,利用10台机器的集群,需要超过10个小时的计算。而在同等数量级下,图计算系统Graphchi对一个15亿条边的Twitter社交网络进行推荐仅需要一台计算机和13分钟。
而在电力系统中,电网是一个天然的图结构,很多数据具有图的特征。对于拓扑分析这样一个与图强相关的应用场景而言,图计算在问题建模和算法设计上具有天然的优势。因此,借鉴图计算的技术和思想,挖掘电网实时拓扑分析的可并行性,是进一步提高潮流计算速度的有效途径。此外,图计算技术对于海量数据强大的处理能力,对于规模日益增大的电网而言具有很大的应用潜力。
发明内容
本发明的目的是提出一种基于图计算的电力系统拓扑实时计算方法,电力系统实时拓扑结构分析的任务是实时处理开关或刀闸的状态变化,自动将发电厂、变电站等抽象成计算用母线,进而形成新的网络接线,确定连通的最大子网络,为后续各种分析提供可供计算用的网络结构。该方法是基于图计算技术中以节点为中心的计算思想,将拓扑分析过程转化为一种最小值传播的过程,通过将电网中的刀闸、开关、线路等双端设备抽象成图拓扑中的边,完成原始电网的图计算建模;通过对节点存储的数据结构和节点间消息传递方式的设计,最大化提高节点运算的可并行性,提升计算效率。
本发明提出的基于图计算的电力系统拓扑实时计算方法,包括以下步骤:
(1)确定电力系统中发电厂和变电站的设备连接关系,具体过程包括以下步骤:
(1-1)从电力系统的能量管理系统中实时获取发电厂和变电站设备的原始信息,设备的原始信息包括:断路器的编号和断路器两个端点的编号,刀闸的编号和刀闸两个端点的编号,断路器打开或闭合的状态信息,刀闸打开或闭合的状态信息,输电线路的编号和输电线路两个端点的编号,以及变压器绕组编号和变压器绕组两个端点的编号;
(1-2)根据上述步骤(1-1)中所获得的断路器、刀闸、输电线路和变压器绕组四类设备的信息,生成图计算系统的第一输入文件,第一输入文件包括三个字段,格式如下:
A B C
各字段满足:
1≤A≤2N
1≤B≤2N
C=0,1,2或3
其中,N为发电厂和变电站中所有设备个数,A是源节点编号,指的是断路器、刀闸、输电线路或变压器绕组的起始端点编号,B是目标节点编号,指的是断路器、刀闸、输电线路或变压器绕组的终止端点编号,C是边类型信息,指的是设备类型及打开或关闭状态,该字段共有四种数值,0代表断路器或刀闸断开,1代表断路器或刀闸闭合,2代表输电线路,3代表变压器绕组;
(1-3)对图计算系统进行初始化设置,初始化时,变量node由图计算系统自动完成,变量bus按照每个节点的编排序号由小到大依次排序,将上述第一输入文件输入到图计算系统中,每个图计算系统的节点存储node和bus两个变量,其中变量node存储设备原始信息的端点编号,包括起始端点编号和终止端点编号,变量bus存储母线编号,将图计算系统中所有节点设置为活跃状态;
(1-4)选定一个活跃节点,以该活跃节点为中心进行图的拓扑结构搜索,根据与该活跃节点相连的所有边类型信息C进行判断,若边类型信息C的值为1,则执行下述步骤(1-5),若边类型信息C的值为0、2或3,则执行步骤(1-6),遍历所有活跃节点,重复本步骤;
(1-5)上述步骤(1-4)的设定活跃节点收集所有邻点存储的变量bus的值,从所有邻点存储的变量bus的值中找到最小bus值,将最小bus值与该设定活跃节点存储的原bus值进行比较,若最小bus值小于原bus值,则将原bus值更新为最小bus值,同时将邻点激活为活跃节点,进行步骤(1-4),若最小bus值大于或等于原bus值,则使该设定活跃节点转入休眠状态,成为休眠节点,进行步骤(1-6);
(1-6)遍历所有的活跃节点,重复步骤(1-4)和(1-5),直到最小的bus值大于或等于设定活跃节点的原bus值,所有活跃节点转入休眠状态;
(1-7)输出上述休眠节点存储的设备原始信息的端点编号node与更新后的母线编号bus值的一一对应关系;
(2)确定电力系统的设备连接关系,具体包括:
(2-1)根据步骤(1-7)中输出的编号对应关系,生成图计算系统的第二输入文件包括两个字段,格式如下:
fbus tbus
各字段满足:
1≤fbus≤2N
1≤tbus≤2N
其中,N为发电厂和变电站中所有设备个数,fbus为起始母线编号,tbus为终止母线编号;
(2-2)在图计算系统的每个节点存储两个变量bus和island,其中变量bus存储母线编号,变量island存储电力系统内的电气岛的编号,初始化时,母线编号bus由图计算系统自动完成,电气岛编号island则按照正整数升序依次编排序号,将第二输入文件输入到图计算系统中,将图计算系统中所有节点设置为活跃状态;
(2-3)选定一个活跃节点,以该选定活跃节点为中心进行图的拓扑结构搜索,根据与该活跃节点邻边的连接关系,收集所有邻点存储的电气岛编号island,从所有邻点的电气岛编号island值中找到最小的island值,将该最小值与选定活跃节点存储的island值进行比较,若最小island值小于选定活跃节点存储的原island值,则将原island值更新为最小island值,同时将邻点激活为活跃节点,若最小island值大于或等于选定活跃节点存储的原island值,则使该设定活跃节点转入休眠状态,成为休眠节点,进行步骤(2-4);
(2-4)遍历所有的活跃节点,重复步骤(2-3),直到最小的island值大于或等于设定活跃节点的island值,所有活跃节点转入休眠状态;
(2-5)输出图计算系统中每个节点存储的母线编号bus和电气岛编号island的一一对应关系,确定整个电力系统的实时拓扑结构。
本发明提出的基于图计算的电力系统拓扑实时计算方法,其特点和优点是:
本方法结合了互联网领域最新提出的图计算技术,充分考虑了其以节点为中心的计算特性,将拓扑分析转化成最小值传播的过程,并通过对节点存储的数据结构和节点之间信息传递方式的设计,使得每个节点的计算仅依赖其自身节点、相邻节点和边的信息。此外,为了进一步避免不必要的运算,本方法设计了节点在活跃状态和休眠状态的转换机制,最大程度减少了冗余计算。相比传统的求解方法,本发明方法提高了节点计算的可并行性,提高了计算效率,同时克服了原有算法在拓扑检索过程中由于函数的递归和回溯产生内存占用问题。该方法可以用于能量管理系统的在线分析应用,对电力系统实时优化调度以及电力系统安全性可靠性的在线分析具有重要意义。
具体实施方式
本发明提出的基于图计算的电力系统拓扑实时计算方法,包括以下步骤:
(1)确定电力系统中发电厂和变电站的设备连接关系,具体过程包括以下步骤:
(1-1)从电力系统的能量管理系统中实时获取发电厂和变电站设备的原始信息,设备的原始信息包括:断路器的编号和断路器两个端点的编号,刀闸的编号和刀闸两个端点的编号,断路器打开或闭合的状态信息,刀闸打开或闭合的状态信息,输电线路的编号和输电线路两个端点的编号,以及变压器绕组编号和变压器绕组两个端点的编号;
(1-2)根据上述步骤(1-1)中所获得的断路器、刀闸、输电线路和变压器绕组四类设备的信息,生成图计算系统的第一输入文件,第一输入文件包括三个字段,格式如下:
A B C
各字段满足:
1≤A≤2N
1≤B≤2N
C=0,1,2或3
其中,N为发电厂和变电站中所有设备个数,A是源节点编号,指的是断路器、刀闸、输电线路或变压器绕组的起始端点编号,B是目标节点编号,指的是断路器、刀闸、输电线路或变压器绕组的终止端点编号,C是边类型信息,指的是设备类型及打开或关闭状态,该字段共有四种数值,0代表断路器或刀闸断开,1代表断路器或刀闸闭合,2代表输电线路,3代表变压器绕组;
(1-3)对图计算系统进行初始化设置,初始化时,变量node由图计算系统自动完成,变量bus按照每个节点的编排序号由小到大依次排序,将上述第一输入文件输入到图计算系统中,每个图计算系统的节点存储node和bus两个变量,其中变量node存储设备原始信息的端点编号,包括起始端点编号和终止端点编号,端点编号和图计算系统里的节点是一一对应关系的,该对应关系在将输入文件输入到图计算系统中时自动完成,变量bus存储用于后续电力系统计算的母线编号,该母线编号初始化时该编号按照正整数顺序从小到大依次赋值,最后通过图计算系统计算得到,将图计算系统中所有节点设置为活跃状态;
(1-4)选定一个活跃节点,以该活跃节点为中心进行图的拓扑结构搜索,根据与该活跃节点相连的所有边类型信息C进行判断,是否收集对应邻点的信息,若边类型信息C的值为1,即断路器或刀闸处于闭合状态,则需要收集对应邻点的信息,则执行下述步骤(1-5),若边类型信息C的值为0、2或3,则执行步骤(1-6),遍历所有活跃节点,重复本步骤;
(1-5)上述步骤(1-4)的设定活跃节点收集所有邻点存储的变量bus的值,从所有邻点存储的变量bus的值中找到最小bus值,将最小bus值与该设定活跃节点存储的原bus值进行比较,若最小bus值小于原bus值,则将原bus值更新为最小bus值,同时根据邻边的连接关系将邻点激活为活跃节点,使其在下一轮迭代计算中进入活跃状态,进行步骤(1-4),若最小bus值大于或等于原bus值,则使该设定活跃节点转入休眠状态,成为休眠节点,进行步骤(1-6);
(1-6)遍历所有的活跃节点,重复步骤(1-4)和(1-5),直到最小的bus值大于或等于设定活跃节点的原bus值,所有活跃节点转入休眠状态;
(1-7)输出上述休眠节点存储的设备原始信息的端点编号node与更新后的母线编号bus值的一一对应关系;
(2)确定电力系统的设备连接关系,具体包括:
(2-1)根据步骤(1-7)中输出的编号对应关系,确定输电线路两端的母线编号和变压器绕组两端的母线编号,生成图计算系统的第二输入文件包括两个字段,格式如下:
fbus tbus
各字段满足:
1≤fbus≤2N
1≤tbus≤2N
其中,N为发电厂和变电站中所有设备个数,fbus为起始母线编号,tbus为终止母线编号;
(2-2)在图计算系统的每个节点存储两个变量bus和island,其中变量bus存储母线编号,变量island存储电力系统内的电气岛的编号,该编号在初始化时按照正整数升序依次编号,最后经过图计算系统求解得到,初始化时,母线编号bus由图计算系统自动完成,电气岛编号island则按照正整数升序依次编排序号,电气岛是一个在电气上与电力系统连接在一起的独立网络,将第二输入文件输入到图计算系统中,将图计算系统中所有节点设置为活跃状态;
(2-3)选定一个活跃节点,以该选定活跃节点为中心进行图的拓扑结构搜索,根据与该活跃节点邻边的连接关系,收集所有邻点存储的电气岛编号island,从所有邻点的电气岛编号island值中找到最小的island值,将该最小值与选定活跃节点存储的island值进行比较,若最小island值小于选定活跃节点存储的原island值,则将原island值更新为最小island值,同时根据邻边的连接关系将邻点激活为活跃节点,使其在下一轮迭代计算中进入活跃状态,若最小island值大于或等于选定活跃节点存储的原island值,则使该设定活跃节点转入休眠状态,成为休眠节点,进行步骤(2-4);
(2-4)遍历所有的活跃节点,重复步骤(2-3),直到最小的island值大于或等于设定活跃节点的island值,所有活跃节点转入休眠状态;
(2-5)输出图计算系统中每个节点存储的母线编号bus和电气岛编号island的一一对应关系,确定整个电力系统的实时拓扑结构。
Claims (1)
1.一种基于图计算的电力系统拓扑实时计算方法,其特征在于该方法包括以下步骤:
(1)确定电力系统中发电厂和变电站的设备连接关系,具体过程包括以下步骤:
(1-1)从电力系统的能量管理系统中实时获取发电厂和变电站设备的原始信息,设备的原始信息包括:断路器的编号和断路器两个端点的编号,刀闸的编号和刀闸两个端点的编号,断路器打开或闭合的状态信息,刀闸打开或闭合的状态信息,输电线路的编号和输电线路两个端点的编号,以及变压器绕组编号和变压器绕组两个端点的编号;
(1-2)根据上述步骤(1-1)中所获得的断路器、刀闸、输电线路和变压器绕组四类设备的信息,生成图计算系统的第一输入文件,第一输入文件包括三个字段,格式如下:
A B C
各字段满足:
1≤A≤2N
1≤B≤2N
C=0,1,2或3
其中,N为发电厂和变电站中所有设备个数,A是源节点编号,指的是断路器、刀闸、输电线路或变压器绕组的起始端点编号,B是目标节点编号,指的是断路器、刀闸、输电线路或变压器绕组的终止端点编号,C是边类型信息,指的是设备类型及打开或关闭状态,该字段共有四种数值,0代表断路器或刀闸断开,1代表断路器或刀闸闭合,2代表输电线路,3代表变压器绕组;
(1-3)对图计算系统进行初始化设置,初始化时,变量node由图计算系统自动完成,变量bus按照每个节点的编排序号由小到大依次排序,将上述第一输入文件输入到图计算系统中,每个图计算系统的节点存储node和bus两个变量,其中变量node存储设备原始信息的端点编号,包括起始端点编号和终止端点编号,变量bus存储母线编号,将图计算系统中所有节点设置为活跃状态;
(1-4)选定一个活跃节点,以该活跃节点为中心进行图的拓扑结构搜索,根据与该活跃节点相连的所有边类型信息C进行判断,若边类型信息C的值为1,则执行下述步骤(1-5),若边类型信息C的值为0、2或3,则执行步骤(1-6),遍历所有活跃节点,重复本步骤;
(1-5)上述步骤(1-4)的设定活跃节点收集所有邻点存储的变量bus的值,从所有邻点存储的变量bus的值中找到最小bus值,将最小bus值与该设定活跃节点存储的原bus值进行比较,若最小bus值小于原bus值,则将原bus值更新为最小bus值,同时将邻点激活为活跃节点,进行步骤(1-4),若最小bus值大于或等于原bus值,则使该设定活跃节点转入休眠状态,成为休眠节点,进行步骤(1-6);
(1-6)遍历所有的活跃节点,重复步骤(1-4)和(1-5),直到最小的bus值大于或等于设定活跃节点的原bus值,所有活跃节点转入休眠状态;
(1-7)输出上述休眠节点存储的设备原始信息的端点编号node与更新后的母线编号bus值的一一对应关系;
(2)确定电力系统的设备连接关系,具体包括:
(2-1)根据步骤(1-7)中输出的编号对应关系,生成图计算系统的第二输入文件包括两个字段,格式如下:
fbus tbus
各字段满足:
1≤fbus≤2N
1≤tbus≤2N
其中,N为发电厂和变电站中所有设备个数,fbus为起始母线编号,tbus为终止母线编号;
(2-2)在图计算系统的每个节点存储两个变量bus和island,其中变量bus存储母线编号,变量island存储电力系统内的电气岛的编号,初始化时,母线编号bus由图计算系统自动完成,电气岛编号island则按照正整数升序依次编排序号,将第二输入文件输入到图计算系统中,将图计算系统中所有节点设置为活跃状态;
(2-3)选定一个活跃节点,以该选定活跃节点为中心进行图的拓扑结构搜索,根据与该活跃节点邻边的连接关系,收集所有邻点存储的电气岛编号island,从所有邻点的电气岛编号island值中找到最小的island值,将该最小值与选定活跃节点存储的island值进行比较,若最小island值小于选定活跃节点存储的原island值,则将原island值更新为最小island值,同时将邻点激活为活跃节点,若最小island值大于或等于选定活跃节点存储的原island值,则使该设定活跃节点转入休眠状态,成为休眠节点,进行步骤(2-4);
(2-4)遍历所有的活跃节点,重复步骤(2-3),直到最小的island值大于或等于设定活跃节点的island值,所有活跃节点转入休眠状态;
(2-5)输出图计算系统中每个节点存储的母线编号bus和电气岛编号island的一一对应关系,确定整个电力系统的实时拓扑结构。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810124291.3A CN108122054B (zh) | 2018-02-07 | 2018-02-07 | 一种基于图计算的电力系统拓扑实时计算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810124291.3A CN108122054B (zh) | 2018-02-07 | 2018-02-07 | 一种基于图计算的电力系统拓扑实时计算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108122054A true CN108122054A (zh) | 2018-06-05 |
CN108122054B CN108122054B (zh) | 2021-08-17 |
Family
ID=62233624
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810124291.3A Active CN108122054B (zh) | 2018-02-07 | 2018-02-07 | 一种基于图计算的电力系统拓扑实时计算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108122054B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108985622A (zh) * | 2018-07-13 | 2018-12-11 | 清华大学 | 一种基于dag的电力系统稀疏矩阵并行求解方法和系统 |
CN110233481A (zh) * | 2019-06-28 | 2019-09-13 | 国家电网有限公司 | 一种电网拓扑中隔离刀闸的仿真方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104598671A (zh) * | 2014-12-26 | 2015-05-06 | 国家电网公司 | 一种基于在线数据的数字电网构建方法 |
CN105787089A (zh) * | 2016-03-15 | 2016-07-20 | 国家电网公司 | 一种配电网规划基础数据集成方法 |
CN106339800A (zh) * | 2016-08-23 | 2017-01-18 | 济南大学 | 一种基于Graphx的大电网快速拓扑分析的方法 |
CN107611962A (zh) * | 2017-08-24 | 2018-01-19 | 中国科学院深圳先进技术研究院 | 电网系统支路搜索方法、系统及电子设备 |
-
2018
- 2018-02-07 CN CN201810124291.3A patent/CN108122054B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104598671A (zh) * | 2014-12-26 | 2015-05-06 | 国家电网公司 | 一种基于在线数据的数字电网构建方法 |
CN105787089A (zh) * | 2016-03-15 | 2016-07-20 | 国家电网公司 | 一种配电网规划基础数据集成方法 |
CN106339800A (zh) * | 2016-08-23 | 2017-01-18 | 济南大学 | 一种基于Graphx的大电网快速拓扑分析的方法 |
CN107611962A (zh) * | 2017-08-24 | 2018-01-19 | 中国科学院深圳先进技术研究院 | 电网系统支路搜索方法、系统及电子设备 |
Non-Patent Citations (2)
Title |
---|
GUANGYI LIU 等: "Graph Computation and Its Applications in Smart Grid", 《2017 IEEE INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS)》 * |
蒋厚明等: "一种基于图形数据库的快速电力网络拓扑分析方法", 《计算机系统应用》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108985622A (zh) * | 2018-07-13 | 2018-12-11 | 清华大学 | 一种基于dag的电力系统稀疏矩阵并行求解方法和系统 |
CN110233481A (zh) * | 2019-06-28 | 2019-09-13 | 国家电网有限公司 | 一种电网拓扑中隔离刀闸的仿真方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108122054B (zh) | 2021-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107895176B (zh) | 一种面向水电机群广域监测诊断的雾计算系统及方法 | |
Huang et al. | Modeling cascading failures in smart power grid using interdependent complex networks and percolation theory | |
CN110034581A (zh) | 风电并网下电力系统的区间电气介数脆弱性评估方法 | |
CN104103019A (zh) | 含分布式电源的配电网运行风险评估方法及评估系统 | |
CN107611962B (zh) | 电网系统支路搜索方法、系统及电子设备 | |
CN105354675A (zh) | 基于关键输电断面识别的交直流电网连锁故障分析方法 | |
CN108233359A (zh) | 一种特高压交直流馈入受端电网的分区优化方法及系统 | |
CN104166940A (zh) | 配电网运行风险评估方法及评估系统 | |
CN104485660A (zh) | 一种基于有向关系图的配电网可靠性评估方法 | |
CN104112076A (zh) | 基于模糊数学的运行风险评估方法及评估系统 | |
CN103869192A (zh) | 智能电网线损检测方法和系统 | |
CN115049270B (zh) | 考虑变电站网络攻击成功概率的电力系统风险评估方法 | |
CN108122054A (zh) | 一种基于图计算的电力系统拓扑实时计算方法 | |
CN109507527A (zh) | 一种基于突触可塑性的snp系统含分布式电源配电网故障定位方法 | |
CN103887792A (zh) | 一种含分布式电源的低压配电网建模方法 | |
Liu et al. | Importance evaluation of power network nodes based on community division and characteristics of coupled network | |
AU2021106383A4 (en) | Method for Calculating Reliability of Distribution System Based on Equipment Reliability Cloud Model | |
CN105552880A (zh) | 基于状态枚举法的电力系统典型故障集确定方法 | |
CN114678866A (zh) | 一种基于调控云的输电线路负荷转移控制方法 | |
Abido et al. | Multi‐objective optimal power flow considering the system transient stability | |
CN110365006A (zh) | 一种基于nwbbo算法的电网分区方法 | |
Sangwan et al. | Use of python, matlab, and r for developing artificial neural network for identification type in overhead transmission lines of fault | |
CN114325236B (zh) | 一种基于频谱熵和随机森林的配电网故障识别方法及系统 | |
Ye et al. | Research on topology data check of distribution network based on graph computing | |
Chen et al. | The Isolated Grid Black-Start Scheme Evaluation Method Based on DEA/TOPSIS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |