[发明专利]一种动态电力网络拓扑建模方法及系统

权利要求书

1.一种动态电力网络拓扑建模方法，其特征在于，包括：

获取电力网络设备的设备信息，将所述电力网络设备的设备主体配置为顶点，将所述电力网络设备内外的连接端子配置为端子顶点；

根据所述设备信息分别为各所述顶点及端子顶点配置属性信息；

根据各所述顶点、端子顶点间的所属关系及连接关系配置连接边；

通过所述连接边将所述顶点及端子顶点连接，生成所述电力网络设备的网络拓扑模型；

其中，所述根据各所述顶点、端子顶点间的所属关系及连接关系配置连接边，包括：

根据所述设备主体和连接端子之间的所属关系建立第一无向边；

在所述端子顶点到端子顶点之间建立第二无向边；

根据所述设备主体和连接端子之间的电流走向建立有向边；

其中，根据所述设备主体和连接端子之间的电流走向建立有向边，包括：

选择非开关类设备对应的顶点作为起始顶点，根据所述起始顶点的所述第一无向边进行广度搜索，建立所述起始顶点与其所属的所述端子顶点之间的有向边。

2.根据权利要求1所述的动态电力网络拓扑建模方法，其特征在于，根据所述设备主体和连接端子之间的电流走向建立有向边，还包括：

选择开关类设备对应的顶点作为起始顶点，根据所述起始顶点的所述第二无向边进行广度搜索，建立所述起始顶点与其所属的所述端子顶点之间的有向边。

3.根据权利要求2所述的动态电力网络拓扑建模方法，其特征在于，所述电力网络设备为开关类设备，建立所述第二无向边包括：

根据所述开关类设备的状态属性判断与所述开关类设备直接连接的两个端子顶点是否连通；

若所述两个端子顶点连通，则以所述第二无向边表示所述两个端子顶点之间的连接关系。

4.根据权利要求1-3中任一项所述的动态电力网络拓扑建模方法，其特征在于，还包括：

获取所述网络拓扑模型中所述电力网络设备的变化信息；

根据所述变化信息更新所述属性信息和所述连接边。

5.一种动态电力网络拓扑建模系统，其特征在于，包括：

初始化模块，用于获取电力网络设备的设备信息，将所述电力网络设备的设备主体配置为顶点，将所述电力网络设备内外的连接端子配置为端子顶点；

属性信息配置模块，用于根据所述设备信息分别为各所述顶点及端子顶点配置属性信息；

连接边配置模块，用于根据各所述顶点、端子顶点间的所属关系及连接关系配置连接边；

网络拓扑模型构建模块，用于通过所述连接边将所述顶点及端子顶点连接，生成所述电力网络设备的网络拓扑模型；

其中，所述连接边配置模块包括：

第一无向边构建模块，用于根据所述设备主体和连接端子之间的所属关系建立第一无向边；

第二无向边构建模块，用于在所述端子顶点到端子顶点之间建立第二无向边；

有向边构建模块，用于根据所述设备主体和连接端子之间的电流走向建立有向边；

其中，所述有向边构建模块包括：

非开关类设备有向边构建子模块，用于选择非开关类设备对应的顶点作为起始顶点，根据所述起始顶点的所述第一无向边进行广度搜索，建立所述起始顶点与其所属的所述端子顶点之间的有向边。

6.根据权利要求5所述的动态电力网络拓扑建模系统，其特征在于，所述有向边构建模块还包括：

开关类设备有向边构建子模块，用于选择开关类设备对应的顶点作为起始顶点，根据所述起始顶点的所述第二无向边进行广度搜索，建立所述起始顶点与其所属的所述端子顶点之间的有向边。

7.根据权利要求6所述的动态电力网络拓扑建模系统，其特征在，所述电力网络设备为开关类设备，所述第二无向边构建模块包括：

判断子模块，用于根据所述开关类设备的状态属性判断与所述开关类设备直接连接的两个端子顶点是否连通；

建立子模块，用于以所述第二无向边表示所述两个端子顶点之间的连接关系。