-
公开(公告)号:CN108122054B
公开(公告)日:2021-08-17
申请号:CN201810124291.3
申请日:2018-02-07
申请人: 清华大学 , 全球能源互联网研究院有限公司 , 国网上海市电力公司 , 国家电网公司
摘要: 本发明涉及一种基于图计算的电力系统拓扑实时计算方法,属于电力系统运行调度技术领域。本方法结合互联网领域最新提出的图计算技术,充分考虑以节点为中心的计算特性,将拓扑分析转化成最小值传播的过程,并通过对节点存储的数据结构和节点之间信息传递方式的设计,使得每个节点的计算仅依赖其自身节点、相邻节点和边的信息。本方法设计了节点在活跃状态和休眠状态的转换机制,最大程度减少了冗余计算。本发明方法提高了节点计算的可并行性和计算效率,克服了原有算法在拓扑检索过程中由于函数的递归和回溯产生内存占用问题。该方法可以用于能量管理系统的在线分析应用,对电力系统实时优化调度以及电力系统安全性可靠性的在线分析具有重要意义。
-
公开(公告)号:CN108122054A
公开(公告)日:2018-06-05
申请号:CN201810124291.3
申请日:2018-02-07
申请人: 清华大学 , 全球能源互联网研究院有限公司 , 国网上海市电力公司 , 国家电网公司
摘要: 本发明涉及一种基于图计算的电力系统拓扑实时计算方法,属于电力系统运行调度技术领域。本方法结合互联网领域最新提出的图计算技术,充分考虑以节点为中心的计算特性,将拓扑分析转化成最小值传播的过程,并通过对节点存储的数据结构和节点之间信息传递方式的设计,使得每个节点的计算仅依赖其自身节点、相邻节点和边的信息。本方法设计了节点在活跃状态和休眠状态的转换机制,最大程度减少了冗余计算。本发明方法提高了节点计算的可并行性和计算效率,克服了原有算法在拓扑检索过程中由于函数的递归和回溯产生内存占用问题。该方法可以用于能量管理系统的在线分析应用,对电力系统实时优化调度以及电力系统安全性可靠性的在线分析具有重要意义。
-
公开(公告)号:CN108494575B
公开(公告)日:2021-06-29
申请号:CN201810054617.X
申请日:2018-01-19
申请人: 全球能源互联网研究院有限公司 , 国网上海市电力公司 , 国家电网有限公司
摘要: 本发明提供了一种基于图数据库的电力通信网运行方式建模方法及系统,该电力通信网运行方式建模方法包括:获取电力通信网数据源,从电力通信网数据源中提取各电力通信网设备的设备信息;建立节点模型;建立边模型;根据设备信息分别为节点模型及边模型配置属性信息;根据电力通信网实际运行方式及路由信息,获取参与运行的设备节点及传输边的运行数据;根据节点模型、边模型、属性信息及运行数据构建电力通信网运行方式图模型。通过实施本发明,实现了对电力通信网运行方式的建模,建模方法简洁高效,为后续对电力通信网运行方式进行拓扑分析提供数据基础,从而提高拓扑分析的性能。
-
公开(公告)号:CN108494575A
公开(公告)日:2018-09-04
申请号:CN201810054617.X
申请日:2018-01-19
申请人: 全球能源互联网研究院有限公司 , 国网上海市电力公司 , 国家电网有限公司
摘要: 本发明提供了一种基于图数据库的电力通信网运行方式建模方法及系统,该电力通信网运行方式建模方法包括:获取电力通信网数据源,从电力通信网数据源中提取各电力通信网设备的设备信息;建立节点模型;建立边模型;根据设备信息分别为节点模型及边模型配置属性信息;根据电力通信网实际运行方式及路由信息,获取参与运行的设备节点及传输边的运行数据;根据节点模型、边模型、属性信息及运行数据构建电力通信网运行方式图模型。通过实施本发明,实现了对电力通信网运行方式的建模,建模方法简洁高效,为后续对电力通信网运行方式进行拓扑分析提供数据基础,从而提高拓扑分析的性能。
-
公开(公告)号:CN107222339B
公开(公告)日:2020-06-05
申请号:CN201710390755.0
申请日:2017-05-27
申请人: 全球能源互联网研究院有限公司 , 国家电网有限公司 , 国网上海市电力公司
IPC分类号: H04L12/24
摘要: 本发明实施例提供一种基于图数据库的电力信息通信系统的故障分析方法及装置,该故障分析方法包括:获取电力信息通信设备及电网信息系统的属性信息,根据属性信息建立电力信息通信系统的图数据模型;在图数据模型中进行检索,并按照预设深度进行广度扩散分析,确定故障影响范围。通过实施本发明,根据图数据库中检索进行深度分析,能够有效快速处理电力信息通信设备状态监控、确认故障影响范围,为评估故障级别以及确认运维检修对象提供辅助支持。
-
公开(公告)号:CN107979085A
公开(公告)日:2018-05-01
申请号:CN201711104541.9
申请日:2017-11-10
申请人: 全球能源互联网研究院有限公司 , 国家电网公司
摘要: 本发明提供了一种动态电力网络拓扑建模方法及系统,该动态电力网络拓扑建模方法包括:获取电力网络设备的设备信息,将电力网络设备的设备主体配置为顶点,将电力网络设备内外的连接端子配置为端子顶点;根据设备信息分别为各顶点及端子顶点配置属性信息;根据各顶点、端子顶点间的所属关系及连接关系配置连接边;通过连接边将顶点及端子顶点连接,生成电力网络设备的网络拓扑模型。本发明所设计的动态电力网络拓扑建模方法,实现了对大规模动态电力网络的建模,大大提高了对大规模动态电力网络拓扑建模的建模速度,并为后续拓扑分析提供数据基础,从而提高拓扑分析的性能。
-
公开(公告)号:CN107609000A
公开(公告)日:2018-01-19
申请号:CN201710582160.5
申请日:2017-07-17
申请人: 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网公司
摘要: 本发明公开一种电网设备连通性分析方法及装置,其中方法包括构建电网设备的网络拓扑结构模型,获取第一目标设备、第二目标设备;在各级设备集合中逐级搜索第一目标设备、第二目标设备之间的连接设备;通过分析第一目标设备的各级设备集合、第二目标设备的各级设备集合分别包含第二目标设备、第一目标设备或第二目标设备的第n级设备集合的第n-1级设备集合中的设备、第一目标设备的第n级设备集合的第n-1级设备集合中的设备或第二目标设备的第n级设备集合的第n-2级设备集合中的设备、第一目标设备的第n级设备集合的第n-2级设备集合中的设备;说明第一目标设备与第二目标设备之间相互连通;从而提高连通性的分析效率,节约连通性分析时间。
-
公开(公告)号:CN107689628A
公开(公告)日:2018-02-13
申请号:CN201710796183.6
申请日:2017-09-06
申请人: 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网公司
IPC分类号: H02J3/00
摘要: 本发明提供了一种电网环路检测方法,包括:获取电网设备的设备信息及其连接信息,并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图;根据所述电力网络拓扑图进行环路检测,统计电网环路总数,记录各电网环路的单环路径。本发明所设计的电网环路检测方法,根据图论构建电力网络拓扑图,并通过对图数据进行处理实现了对电网设备进行环路检测的功能;利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测,使用广度优先搜索算法实现了电网设备的多电源环路检测,从而提高了大规模电网环路检测的效率。
-
公开(公告)号:CN107679107A
公开(公告)日:2018-02-09
申请号:CN201710823452.3
申请日:2017-09-13
申请人: 全球能源互联网研究院有限公司 , 国家电网公司 , 国网安徽省电力公司
摘要: 本发明提供了一种基于图数据库的电网设备可达性查询方法及系统,该电网设备可达性查询方法包括:根据电网设备间的拓扑连接关系,建立电网设备物理连接的图模型,得到初始连通分量索引树;根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点,并判断所述最近共同祖先节点是否为非根节点;当所述最近共同祖先节点为非根节点时,则判定所述两电网设备之间可达。本发明所设计的电网设备可达性查询方法,实现了电网设备的可达性查询功能,提高了电网设备可达性查询的效率。
-
公开(公告)号:CN110718919B
公开(公告)日:2021-06-01
申请号:CN201910911216.6
申请日:2019-09-25
申请人: 北京交通大学 , 全球能源互联网研究院有限公司 , 国网江苏省电力有限公司 , 国家电网有限公司 , 清华大学
摘要: 本发明提供的基于GPU加速的大电网静态安全分析故障筛选的方法,针对支路开断和发电机开断的预想故障,建立支路开断和发电机开断的模型并求解,获得计算所需的工作流和数据流,进一步设计了基于GPU加速的静态安全分析故障识别的细粒度并行算法,并通过批量生成各工况下的线路有功功率,获得故障隐患线路。本发明提供的静态安全分析故障筛选方法计算精度较高且获得了很大的加速效果,满足在线应用的需求。
-
-
-
-
-
-
-
-
-