[发明专利]电力系统中节点编号方法和装置

权利要求书

1.一种电力系统中节点编号方法，其特征在于，所述方法用于对电力系统中的节点进行编号，所述方法包括：

获取所述电力系统的网络的简化图；

对所述电力系统的简化图进行转换，得到所述电力系统的无向图；

通过图分割算法对所述无向图中的节点进行编号。

2.根据权利要求1所述的方法，其特征在于，获取所述电力系统的网络的简化图包括：

确定所述电力系统中的每个节点的节点类别，其中，所述节点类别包括PQ节点、PV节点和平衡节点；

确定所述电力系统中的每个节点与其它节点之间的连接关系。

3.根据权利要求2所述的方法，其特征在于，对所述电力系统的简化图进行转换，得到所述电力系统的无向图包括：

删除所述电力系统中的平衡节点；

删除所述平衡节点与其它节点之间的连接关系；

对所述电力系统中每个PQ节点新建一个PQ伴随节点，并将所述PQ伴随节点与对应的PQ节点及与所述对应的PQ节点相连的节点建立连接关系，得到所述电力系统基于极坐标系下的Jacobian矩阵所对应的无向图。

4.根据权利要求2所述的方法，其特征在于，对所述电力系统的简化图进行转换，得到所述电力系统的无向图包括：

删除所述电力系统中的平衡节点；

删除所述平衡节点与其它节点之间的连接关系；

对所述电力系统中每个PQ节点新建一个PQ伴随节点，并将所述PQ伴随节点与对应的PQ节点及与所述对应的PQ节点相连的节点建立连接关系；

对所述电力系统中每个PV节点新建一个PV伴随节点，并将所述PV伴随节点与对应的PV节点及与所述对应的PV节点相连的节点建立连接关系，得到所述电力系统基于直角坐标系下的Jacobian矩阵所对应的无向图。

5.根据权利要求3所述的方法，其特征在于，通过图分割算法对所述无向图中的节点进行编号包括：

通过满足最小顶点覆盖的二路顶点分割算法将所述无向图分割为至少一个子图和至少一个分割子，其中，所述至少一个子图中的每个子图与其它子图不相邻；

按照预设顺序对所述至少一个子图中的节点和所述至少一个分割子中的节点进行编号。

6.根据权利要求5所述的方法，其特征在于，所述预设顺序为：

在对所述至少一个子图中的一个子图的所有节点按序编号之后，再对所述至少一个子图中的另一个子图的所有节点按序编号，直至对所述至少一个子图中的所有节点进行编号；

在对所述至少一个子图中的所有节点进行编号之后，再分别对所述至少一个分割子中的每个分割子进行节点编号。

7.根据权利要求6所述的方法，其特征在于，对所述至少一个子图中的一个子图的所有节点按序编号包括：

通过所述满足最小顶点覆盖的二路顶点分割算法对待编号的子图进行分割；

根据分割结果对所述待编号的子图中的节点进行编号。

8.一种电力系统中节点编号装置，其特征在于，所述装置用于对电力系统中的节点进行编号，所述装置包括：

获取单元，用于获取所述电力系统的网络的简化图；

转换单元，用于对所述电力系统的简化图进行转换，得到所述电力系统的无向图；

编号单元，用于通过图分割算法对所述无向图中的节点进行编号。

9.根据权利要求8所述的装置，其特征在于，所述获取单元包括：

第一确定单元，用于确定所述电力系统中的每个节点的节点类别，其中，所述节点类别包括PQ节点、PV节点和平衡节点；

第二确定单元，用于确定所述电力系统中的每个节点与其它节点之间的连接关系。

10.根据权利要求9所述的装置，其特征在于，所述转换单元包括：

第一删除单元，用于删除所述电力系统中的平衡节点；

第二删除单元，用于删除所述平衡节点与其它节点之间的连接关系；

执行单元，用于对所述电力系统中每个PQ节点新建一个PQ伴随节点，并将所述PQ伴随节点与对应的PQ节点及与所述对应的PQ节点相连的节点建立连接关系，得到所述电力系统基于极坐标系下的Jacobian矩阵所对应的无向图。