-
公开(公告)号:CN107437142A
公开(公告)日:2017-12-05
申请号:CN201710589547.3
申请日:2017-07-19
申请人: 全球能源互联网研究院 , 国网安徽省电力公司 , 国家电网公司
摘要: 本发明公开一种电网设备带电状态分析方法及装置,其中方法包括:构建电网设备的网络拓扑结构模型,网络拓扑结构模型包括供电起始设备、各级电网设备和目标设备;获取供电起始设备,并将供电起始设备标识为带电;通过判断当供电起始设备为电源设备时,向电源设备等级方向进行广度优先搜索各级电网设备直到没有遇到比当前电源设备等级高的电源设备或与本级设备相邻的下级设备为止;将各级电网设备标识为带电,并将与本级设备相邻的上级设备作为本级设备的父设备,即本级设备作为父设备的子设备,判断父设备为供电起始设备,获取目标设备的带电状态信息和供电路径。本发明通过逐个查找子设备的父设备,可快速获得目标电网设备的带电状态信息。
-
公开(公告)号:CN107315856A
公开(公告)日:2017-11-03
申请号:CN201710393227.0
申请日:2017-05-27
申请人: 全球能源互联网研究院 , 国家电网公司 , 国网安徽省电力公司
CPC分类号: Y02E60/76 , Y04S40/22 , G06F17/5009 , G06F17/30241
摘要: 本发明提供一种基于图数据库的电网GIS的建模方法及装置,该建模方法包括:根据电网GIS系统的拓扑源数据的数据映射关系表,将电网GIS系统中的电网设备元件及其属性信息建立为顶点数据;根据电网设备元件间的连接关系建立边数据;根据顶点数据及边数据建立图数据模型。通过实施本发明,为解决电网GIS系统拓扑关系管理和查询性能的问题,完成基于图数据库的电网GIS系统拓扑分析应用原型系统,实现新型的数据管理工具和快速计算分析方法,支持实现电网GIS系统拓扑分析应用的各种需求。
-
公开(公告)号:CN107609000A
公开(公告)日:2018-01-19
申请号:CN201710582160.5
申请日:2017-07-17
申请人: 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网公司
摘要: 本发明公开一种电网设备连通性分析方法及装置,其中方法包括构建电网设备的网络拓扑结构模型,获取第一目标设备、第二目标设备;在各级设备集合中逐级搜索第一目标设备、第二目标设备之间的连接设备;通过分析第一目标设备的各级设备集合、第二目标设备的各级设备集合分别包含第二目标设备、第一目标设备或第二目标设备的第n级设备集合的第n-1级设备集合中的设备、第一目标设备的第n级设备集合的第n-1级设备集合中的设备或第二目标设备的第n级设备集合的第n-2级设备集合中的设备、第一目标设备的第n级设备集合的第n-2级设备集合中的设备;说明第一目标设备与第二目标设备之间相互连通;从而提高连通性的分析效率,节约连通性分析时间。
-
公开(公告)号:CN107527112A
公开(公告)日:2017-12-29
申请号:CN201710639590.6
申请日:2017-07-31
申请人: 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网公司
摘要: 本发明公开了一种确定电力设备间最短路径的方法及设备,方法包括:获取电力系统地理信息系统图,电力系统地理信息系统图的顶点表示电力设备,边表示电力设备间的连接关系;在电力系统地理信息系统图中确定电源点;基于电源点在地理信息系统图中进行广度搜索,并确定搜索过程中经过的关键顶点;确定与两个目标顶点最近且相同的关键顶点;基于关键顶点、两个目标顶点在地理信息系统图中进行广度搜索,确定关键顶点、两个目标顶点相遇的点,得到两个目标点间的最短路径。本发明是基于电力GIS拓扑的特点,在动态网络上应用基于目标制导思想数据预处理技术,设计了基于电网关键顶点的高效算法,缩小最短路径的搜索空间,提高了效率。
-
公开(公告)号:CN107689628A
公开(公告)日:2018-02-13
申请号:CN201710796183.6
申请日:2017-09-06
申请人: 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网公司
IPC分类号: H02J3/00
摘要: 本发明提供了一种电网环路检测方法,包括:获取电网设备的设备信息及其连接信息,并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图;根据所述电力网络拓扑图进行环路检测,统计电网环路总数,记录各电网环路的单环路径。本发明所设计的电网环路检测方法,根据图论构建电力网络拓扑图,并通过对图数据进行处理实现了对电网设备进行环路检测的功能;利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测,使用广度优先搜索算法实现了电网设备的多电源环路检测,从而提高了大规模电网环路检测的效率。
-
公开(公告)号:CN107679107A
公开(公告)日:2018-02-09
申请号:CN201710823452.3
申请日:2017-09-13
申请人: 全球能源互联网研究院有限公司 , 国家电网公司 , 国网安徽省电力公司
摘要: 本发明提供了一种基于图数据库的电网设备可达性查询方法及系统,该电网设备可达性查询方法包括:根据电网设备间的拓扑连接关系,建立电网设备物理连接的图模型,得到初始连通分量索引树;根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点,并判断所述最近共同祖先节点是否为非根节点;当所述最近共同祖先节点为非根节点时,则判定所述两电网设备之间可达。本发明所设计的电网设备可达性查询方法,实现了电网设备的可达性查询功能,提高了电网设备可达性查询的效率。
-
公开(公告)号:CN107332688A
公开(公告)日:2017-11-07
申请号:CN201710390756.5
申请日:2017-05-27
申请人: 全球能源互联网研究院 , 国家电网公司 , 国网安徽省电力公司
摘要: 本发明提供一种基于图数据库的电力信息通信系统的建模方法及装置,该建模方法包括:获取电力信息通信设备及电网信息系统的属性信息,根据属性信息分别建立电力信息通信设备节点及电网信息系统节点;根据各电力信息通信设备间的连接关系建立连接各电力信息通信设备节点的第一边结构,并根据电力信息通信设备与电网信息系统的从属关系建立连接电力信息通信设备节点及电网信息系统节点的第二边结构;根据电力信息通信设备节点、电网信息系统节点、第一边结构及第二边结构建立电力通信设备与电网信息系统的图数据模型。
-
公开(公告)号:CN107332688B
公开(公告)日:2020-10-27
申请号:CN201710390756.5
申请日:2017-05-27
申请人: 全球能源互联网研究院有限公司 , 国家电网有限公司 , 国网安徽省电力公司
摘要: 本发明提供一种基于图数据库的电力信息通信系统的建模方法及装置,该建模方法包括:获取电力信息通信设备及电网信息系统的属性信息,根据属性信息分别建立电力信息通信设备节点及电网信息系统节点;根据各电力信息通信设备间的连接关系建立连接各电力信息通信设备节点的第一边结构,并根据电力信息通信设备与电网信息系统的从属关系建立连接电力信息通信设备节点及电网信息系统节点的第二边结构;根据电力信息通信设备节点、电网信息系统节点、第一边结构及第二边结构建立电力通信设备与电网信息系统的图数据模型。
-
公开(公告)号:CN107527112B
公开(公告)日:2020-06-12
申请号:CN201710639590.6
申请日:2017-07-31
申请人: 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网有限公司
摘要: 本发明公开了一种确定电力设备间最短路径的方法及设备,方法包括:获取电力系统地理信息系统图,电力系统地理信息系统图的顶点表示电力设备,边表示电力设备间的连接关系;在电力系统地理信息系统图中确定电源点;基于电源点在地理信息系统图中进行广度搜索,并确定搜索过程中经过的关键顶点;确定与两个目标顶点最近且相同的关键顶点;基于关键顶点、两个目标顶点在地理信息系统图中进行广度搜索,确定关键顶点、两个目标顶点相遇的点,得到两个目标点间的最短路径。本发明是基于电力GIS拓扑的特点,在动态网络上应用基于目标制导思想数据预处理技术,设计了基于电网关键顶点的高效算法,缩小最短路径的搜索空间,提高了效率。
-
公开(公告)号:CN107689628B
公开(公告)日:2020-02-04
申请号:CN201710796183.6
申请日:2017-09-06
申请人: 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网有限公司
IPC分类号: H02J3/00
摘要: 本发明提供了一种电网环路检测方法,包括:获取电网设备的设备信息及其连接信息,并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图;根据所述电力网络拓扑图进行环路检测,统计电网环路总数,记录各电网环路的单环路径。本发明所设计的电网环路检测方法,根据图论构建电力网络拓扑图,并通过对图数据进行处理实现了对电网设备进行环路检测的功能;利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测,使用广度优先搜索算法实现了电网设备的多电源环路检测,从而提高了大规模电网环路检测的效率。
-
-
-
-
-
-
-
-
-