[发明专利]用于辐射型电网状态估计的自动分区方法及装置

权利要求书

1.一种用于辐射型电网状态估计的自动分区方法，其特征在于，包括：

成表步骤，根据原始网络结构数据，形成网络结构链接表；

求取步骤，根据网络结构链接表中的网络接线特点及规模，并考虑计算机并行计算的线程数，确定分区个数，求取每区最大节点数F；

分区步骤，对各馈线分区；

主根步骤，从主根节点开始，正向联接还未联接上的节点，形成主根节点区；

调整步骤，进行区域调整，实现全网的自动分区；

所述分区步骤，具体为：

利用网络结构链接表中的信息，依次寻找末端节点距离主根节点最远的馈线，沿此馈线，由馈线末端节点往电源端搜索分区，完成对各馈线的分区；

馈线上分区搜索停止条件包括：

（1）在从末端节点往电源端搜索某分区的过程中，搜索到某节点D时，继续搜索节点D的上级节点，令此节点为节点H，若“节点H所联所有后续节点数，减去该区域所有末端节点的所联所有后续节点数的差值，大于等于各区可包含的最大节点数F”时，表明该区域所含的节点数已经达到最大限值，应停止搜索，节点D即为正在搜索区域的根节点；

（2）在从末端节点往电源端搜索某分区的过程中，搜索到某节点D时，继续搜索节点D的上级节点，令此节点为节点H，若发现“节点H已被划分过区域”，应停止搜索，节点D即为正在搜索区域的根节点；

（3）当某节点D到主根节点的线段数小于某一个设定值M时，停止搜索，M值由馈线数确定，节点D即为该区域的根节点；

所述网络结构链接表中包含的信息有：

（1）节点所联上级节点号，其中上级节点指与该节点直接相连的靠近电源侧的节点；

（2）节点所联下级节点数，其中下级节点指与该节点直接相连的靠近末端侧的节点，由节点所联下级节点数可知该节点后所联分支数；

（3）节点所联下级节点号，对应于节点所联下级节点数，描述该节点所联的具体下级节点号；

（4）节点所联所有后续节点数，描述该节点后所联全部节点数目，在从末端节点往电源端搜索的过程中，用以方便确定是否达到最大节点数 F；

（5）节点到主根节点的线段数，描述各节点到主根节点的距离。

2.根据权利要求1所述的用于辐射型电网状态估计的自动分区方法，其特征在于，所述成表步骤，具体为：

根据原始网络结构数据，利用图论中的快速搜索能力形成网络结构链接表，用于描述各节点之间的关联性。

3.根据权利要求1所述的用于辐射型电网状态估计的自动分区方法，其特征在于，所述求取步骤，具体为：

根据网络结构链接表中的网络接线特点及规模，并考虑计算机并行计算的线程数，确定分区个数；

依据网络结构链接表的信息，采用深度优先搜索与广度优先搜索相结合的方法，以各分区计算量均衡为基础，求取每区可包含的最大节点数F。

4.根据权利要求1所述的用于辐射型电网状态估计的自动分区方法，其特征在于，所述主根步骤中，由主根节点正向联接还未分区的节点，形成主根节点区。

5.根据权利要求1-4任一项所述的用于辐射型电网状态估计的自动分区方法，其特征在于，所述调整步骤，具体为：

如果根节点区所含节点数过多，则将根节点区的部分节点划分到后续相连分区，以保证根节点区与后边各分区的计算量均衡；和/或，

将含节点数较少的区域合并入与它相连通的相邻区域。