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

    公开(公告)号: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

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

    电网图数据库的查询方法及装置

    公开(公告)号:CN109634987A

    公开(公告)日:2019-04-16

    申请号:CN201811402404.8

    申请日:2018-11-22

    IPC分类号: G06F16/2453 G06F16/2457

    摘要: 本发明涉及图数据库查询技术领域,具体涉及电网图数据库的查询方法及装置,其中方法包括获取待查询源点以及待查询目的点;基于预设电网图,确定待查询源点与待查询目的点之间所经过的相同的关键节点;其中,预设电网图包括若干节点以及连接节点的边,以及关键节点之间的单源最短路径;节点用于表示电网中的设备,边用于表示所述设备间的拓扑关系;关键节点为预设设备对应的节点;利用确定出的关键节点的单源最短路径,形成待查询源点与待查询目的点之间的最短路径。该方法通过在预设电网图中设置关键节点,利用关键节点的单源最短路径形成待查询源点与待查询目的点间的最短路径,减少了电网图数据库的查询时间,提高了电网图数据库的查询效率。

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

    公开(公告)号:CN109412149A

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

    申请号:CN201811220020.4

    申请日:2018-10-18

    IPC分类号: H02J3/00

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