-
公开(公告)号：CN107689628A
公开(公告)日：2018-02-13
申请号：CN201710796183.6
申请日：2017-09-06
申请人： 全球能源互联网研究院有限公司 , 国网安徽省电力公司 , 国家电网公司
IPC分类号： H02J3/00
摘要： 本发明提供了一种电网环路检测方法，包括：获取电网设备的设备信息及其连接信息，并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图；根据所述电力网络拓扑图进行环路检测，统计电网环路总数，记录各电网环路的单环路径。本发明所设计的电网环路检测方法，根据图论构建电力网络拓扑图，并通过对图数据进行处理实现了对电网设备进行环路检测的功能；利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测，使用广度优先搜索算法实现了电网设备的多电源环路检测，从而提高了大规模电网环路检测的效率。
-
公开(公告)号：CN107679107A
公开(公告)日：2018-02-09
申请号：CN201710823452.3
申请日：2017-09-13
申请人： 全球能源互联网研究院有限公司 , 国家电网公司 , 国网安徽省电力公司
摘要： 本发明提供了一种基于图数据库的电网设备可达性查询方法及系统，该电网设备可达性查询方法包括：根据电网设备间的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。本发明所设计的电网设备可达性查询方法，实现了电网设备的可达性查询功能，提高了电网设备可达性查询的效率。
-
公开(公告)号：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拓扑的特点，在动态网络上应用基于目标制导思想数据预处理技术，设计了基于电网关键顶点的高效算法，缩小最短路径的搜索空间，提高了效率。
-
公开(公告)号：CN107679107B
公开(公告)日：2020-10-27
申请号：CN201710823452.3
申请日：2017-09-13
申请人： 全球能源互联网研究院有限公司 , 国家电网有限公司 , 国网安徽省电力公司
IPC分类号： G06F16/901 , G06Q50/06
摘要： 本发明提供了一种基于图数据库的电网设备可达性查询方法及系统，该电网设备可达性查询方法包括：根据电网设备间的拓扑连接关系，建立电网设备物理连接的图模型，得到初始连通分量索引树；根据所述初始连通分量索引树查找两电网设备之间的最近共同祖先节点，并判断所述最近共同祖先节点是否为非根节点；当所述最近共同祖先节点为非根节点时，则判定所述两电网设备之间可达。本发明所设计的电网设备可达性查询方法，实现了电网设备的可达性查询功能，提高了电网设备可达性查询的效率。
-
公开(公告)号：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
摘要： 本发明提供了一种电网环路检测方法，包括：获取电网设备的设备信息及其连接信息，并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图；根据所述电力网络拓扑图进行环路检测，统计电网环路总数，记录各电网环路的单环路径。本发明所设计的电网环路检测方法，根据图论构建电力网络拓扑图，并通过对图数据进行处理实现了对电网设备进行环路检测的功能；利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测，使用广度优先搜索算法实现了电网设备的多电源环路检测，从而提高了大规模电网环路检测的效率。
-
公开(公告)号：CN107979085A
公开(公告)日：2018-05-01
申请号：CN201711104541.9
申请日：2017-11-10
申请人： 全球能源互联网研究院有限公司 , 国家电网公司
摘要： 本发明提供了一种动态电力网络拓扑建模方法及系统，该动态电力网络拓扑建模方法包括：获取电力网络设备的设备信息，将电力网络设备的设备主体配置为顶点，将电力网络设备内外的连接端子配置为端子顶点；根据设备信息分别为各顶点及端子顶点配置属性信息；根据各顶点、端子顶点间的所属关系及连接关系配置连接边；通过连接边将顶点及端子顶点连接，生成电力网络设备的网络拓扑模型。本发明所设计的动态电力网络拓扑建模方法，实现了对大规模动态电力网络的建模，大大提高了对大规模动态电力网络拓扑建模的建模速度，并为后续拓扑分析提供数据基础，从而提高拓扑分析的性能。
-
公开(公告)号：CN114221983B
公开(公告)日：2023-09-05
申请号：CN202111537635.1
申请日：2021-12-15
申请人： 全球能源互联网研究院有限公司 , 国网江苏省电力有限公司 , 国家电网有限公司
IPC分类号： H04L67/12 , H04L41/12 , H04L45/02 , H04L45/122
摘要： 本发明公开一种能源物联网物理与信息系统的关键路径确定方法及装置，方法包括：基于目标能源设备的物理网络拓扑、信息网络拓扑和交互网络拓扑构成的各邻接矩阵创建能源物联网物理与信息系统的邻接矩阵；通过对物理网络拓扑、信息网络拓扑和交互网络拓扑构成的各邻接矩阵进行归一化处理，以获取物理网络拓扑、信息网络拓扑和交互网络拓扑的各节点之间的连边权重；根据各节点之间的连边权重，确定物理网络拓扑、信息网络拓扑和交互网络拓扑中的关键路径。本发明可以基于能源物联网拓扑结构，通过归一化不同能源介质以及信息介质之间的连边权重，可以量化能源物联网中不同业务属性构成网络路径的关键程度。
-
-
-
-
-
-
-
-
-
搜索结果
56 条记录 (耗时 0.077 秒)
