一种电网环路检测方法
    3.
    发明授权

    公开(公告)号:CN107689628B

    公开(公告)日:2020-02-04

    申请号:CN201710796183.6

    申请日:2017-09-06

    IPC分类号: H02J3/00

    摘要: 本发明提供了一种电网环路检测方法,包括:获取电网设备的设备信息及其连接信息,并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图;根据所述电力网络拓扑图进行环路检测,统计电网环路总数,记录各电网环路的单环路径。本发明所设计的电网环路检测方法,根据图论构建电力网络拓扑图,并通过对图数据进行处理实现了对电网设备进行环路检测的功能;利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测,使用广度优先搜索算法实现了电网设备的多电源环路检测,从而提高了大规模电网环路检测的效率。

    一种电网环路检测方法
    4.
    发明公开

    公开(公告)号:CN107689628A

    公开(公告)日:2018-02-13

    申请号:CN201710796183.6

    申请日:2017-09-06

    IPC分类号: H02J3/00

    摘要: 本发明提供了一种电网环路检测方法,包括:获取电网设备的设备信息及其连接信息,并根据图论将所述电网设备的设备信息及其连接信息构建为电力网络拓扑图;根据所述电力网络拓扑图进行环路检测,统计电网环路总数,记录各电网环路的单环路径。本发明所设计的电网环路检测方法,根据图论构建电力网络拓扑图,并通过对图数据进行处理实现了对电网设备进行环路检测的功能;利用对出度的计算和并查集算法实现了电网设备的普通拓扑环路检测,使用广度优先搜索算法实现了电网设备的多电源环路检测,从而提高了大规模电网环路检测的效率。

    一种电网设备连通性分析方法及装置

    公开(公告)号:CN107609000A

    公开(公告)日:2018-01-19

    申请号:CN201710582160.5

    申请日:2017-07-17

    IPC分类号: G06F17/30 G06Q10/06 G06Q50/06

    摘要: 本发明公开一种电网设备连通性分析方法及装置,其中方法包括构建电网设备的网络拓扑结构模型,获取第一目标设备、第二目标设备;在各级设备集合中逐级搜索第一目标设备、第二目标设备之间的连接设备;通过分析第一目标设备的各级设备集合、第二目标设备的各级设备集合分别包含第二目标设备、第一目标设备或第二目标设备的第n级设备集合的第n-1级设备集合中的设备、第一目标设备的第n级设备集合的第n-1级设备集合中的设备或第二目标设备的第n级设备集合的第n-2级设备集合中的设备、第一目标设备的第n级设备集合的第n-2级设备集合中的设备;说明第一目标设备与第二目标设备之间相互连通;从而提高连通性的分析效率,节约连通性分析时间。