基于区域划分的电网子图构建方法、拓扑分析方法及装置

    公开(公告)号:CN109412149A

    公开(公告)日:2019-03-01

    申请号:CN201811220020.4

    申请日:2018-10-18

    IPC分类号: H02J3/00

    摘要: 本发明公开了一种基于区域划分的电网子图构建方法、拓扑分析方法及装置,该电网子图构建方法包括:获取电网系统中的设备元件及其属性信息,建立为顶点数据;根据设备的地理区域属性将顶点数据划分为多个区域顶点集;获取各区域顶点集中每两个顶点间的二元关系,根据二元关系构建各区域顶点集的二元关系集;根据电网系统中设备元件的连接关系构建第一边集;根据二元关系集和第一边集的对应关系,构建区域顶点集的对应的第二边集;根据区域顶点集与第二边集构建电网系统的区域子图。通过实施本发明,有效的对电网数据进行划分,且划分后的子图规模相对平衡,从而实现电网数据的分布式存储和并行化处理,提高了拓扑分析的效率。

    一种基于电压等级的电网子图划分方法及装置

    公开(公告)号:CN109256774B

    公开(公告)日:2022-04-05

    申请号:CN201811219008.1

    申请日:2018-10-18

    IPC分类号: H02J3/00

    摘要: 本发明公开了一种基于电压等级的电网子图划分方法及装置,该电网子图划分方法包括:根据电网系统中的设备构建设备节点并生成设备节点集,根据各设备节点计算各设备节点之间的电气距离;根据设备的电压等级,对各设备节点进行分级,生成不同电压等级的设备节点分类集;根据电气距离及设备节点分类集,对最高电压等级的设备节点分类集进行分区,生成最高电压等级的子图;根据最高电压等级的子图及电气距离,生成电网系统的电网子图。通过实施本发明,有效的对电网系统进行了子图划分,该划分方法无需处理电网系统的所有数据,简单快速,减小了通信开销,解决了现有算法无法处理设备节点为百万以上的电网系统的技术问题。

    基于区域划分的电网子图构建方法、拓扑分析方法及装置

    公开(公告)号:CN109412149B

    公开(公告)日:2020-08-28

    申请号:CN201811220020.4

    申请日:2018-10-18

    IPC分类号: H02J3/00

    摘要: 本发明公开了一种基于区域划分的电网子图构建方法、拓扑分析方法及装置,该电网子图构建方法包括:获取电网系统中的设备元件及其属性信息,建立为顶点数据;根据设备的地理区域属性将顶点数据划分为多个区域顶点集;获取各区域顶点集中每两个顶点间的二元关系,根据二元关系构建各区域顶点集的二元关系集;根据电网系统中设备元件的连接关系构建第一边集;根据二元关系集和第一边集的对应关系,构建区域顶点集的对应的第二边集;根据区域顶点集与第二边集构建电网系统的区域子图。通过实施本发明,有效的对电网数据进行划分,且划分后的子图规模相对平衡,从而实现电网数据的分布式存储和并行化处理,提高了拓扑分析的效率。

    一种基于电压等级的电网子图划分方法及装置

    公开(公告)号:CN109256774A

    公开(公告)日:2019-01-22

    申请号:CN201811219008.1

    申请日:2018-10-18

    IPC分类号: H02J3/00

    摘要: 本发明公开了一种基于电压等级的电网子图划分方法及装置,该电网子图划分方法包括:根据电网系统中的设备构建设备节点并生成设备节点集,根据各设备节点计算各设备节点之间的电气距离;根据设备的电压等级,对各设备节点进行分级,生成不同电压等级的设备节点分类集;根据电气距离及设备节点分类集,对最高电压等级的设备节点分类集进行分区,生成最高电压等级的子图;根据最高电压等级的子图及电气距离,生成电网系统的电网子图。通过实施本发明,有效的对电网系统进行了子图划分,该划分方法无需处理电网系统的所有数据,简单快速,减小了通信开销,解决了现有算法无法处理设备节点为百万以上的电网系统的技术问题。

    一种图查询方法、装置及存储介质

    公开(公告)号:CN111651641A

    公开(公告)日:2020-09-11

    申请号:CN202010481878.7

    申请日:2020-05-29

    摘要: 本发明提供一种图查询方法、装置及存储介质,其中,方法包括:获取待查询子图;根据所述待查询子图在原始图对应的摘要图中进行查询,得到目标查询子图,所述原始图表征包含待查询子图对应的图信息的图,所述原始图由边对具有属性关系的节点进行连接得到,所述原始图中的边标注有连接的两个节点间的属性关系,所述摘要图表征对所述原始图进行节点合并后的图;根据所述待查询子图和所述目标查询子图在得到所述目标查询子图的原始图中进行查询,得到图查询结果。通过实施本发明,可以更好地适应当前随着时代发展所带来的越来越大的图规模,并且查询效率高效,返回结果准确性高,能够满足在海量图数据中快速高效查询子图的要求。