一种基于并行优化的电网子图划分方法及装置

    公开(公告)号:CN114239198B

    公开(公告)日:2023-03-10

    申请号:CN202111475575.5

    申请日:2021-12-06

    Abstract: 本发明提供一种基于并行优化的电网子图划分装置及方法,对电网结构进行简化划分,本发明将图划分与并行优化联系在一起,首先根据电力系统网络拓扑结构,将电网使用的设备与设备之间的线路,作为节点和边,形成一个天然的电网拓扑结构图;然后将给定的电网拓扑图粗略的划分成一系列的较小的子区域,再对每个子区域进行划分,求得优化解,最后利用逆向算法将子区域还原从而得到给定图的一个优化划分。本发明将电网设备与连接线路转化为天然的电网拓扑图,运用并行优化的多层次划分的方法对电网结构进行化简分割,实现了对复杂的电网结构加以简化,便于更好的分析和维护电网设备与线路,保障电力系统的稳定运行。

Patent Agency Ranking