[发明专利]一种基于最小路的电网设备标记方法

权利要求书

1.一种基于最小路的电网设备标记方法，其特征在于，包括：

S1:依次取一条馈线进行处理，如果所有的馈线均处理完毕，则退出；

S2:初始化负荷最小路表和设备最小路表，同时生成所述备用最小路表；

S3:将所有的设备设为“未处理”；

S4:从负荷最小路表中取出一个负荷点；如果所述负荷点的备用最小路条数为零,说明负荷点没有转供路径，将负荷最小路路径上的所有设备设为“已处理”；否则，进入下一步；

S5:选取一条备用最小路；

S6:判断备用最小路是否能转供，如果能转供，求取备用最小路和负荷最小路的交点p,将p设为分叉点，得到一条最优备用最小路，即能转供的备用最小路，否则转S5；

S7:循环设备最小路上的设备，将设备最小路路径上的所有设备设为“已处理”，则取一个设备，如果设备在分叉点p之后，则取下一个设备；如果设备在分叉点p之前，则判断设备之后是否有隔离开关，如果没有隔离开关，取下一个设备；如果有隔离开关，将标志位加上“设备可转供”，然后取下一个设备；依次将设备最小路上的设备处理完毕；

S8:处理负荷最小路上的设备；如果设备不是“已处理”，则取出设备的设备最小路，如果所述设备的设备最小路上的第一个开关不在负荷最小路上，说明可以进行切换，将所述设备的标志位加上“设备可切换”；

S9:根据设备的标志位，输出全部设备的转供和切换信息。

2.根据权利要求1所述的方法，其特征在于，在步骤S1之前，所述方法还包括：

读取馈线及其联络线，组成计算馈线集；计算馈线集潮流分布；统计各条馈线的总负载和转供裕度。

3.根据权利要求1所述的方法，其特征在于，在步骤S2中，所述初始化负荷最小路表和设备最小路表，包括：

对每一个负荷点进行回溯，找到负荷点到电源点的最小路，加入到负荷最小路表；对每一个设备进行回溯，找到设备到电源点的最小路，加入到设备最小路表。

4.根据权利要求1所述的方法，其特征在于，在步骤S2中，所述生成备用最小路表，包括：

（1）通过馈线表得到馈线的备用电源点（联络开关点）；

（2）取一个备用电源点（联络开关点）；

（3）对每一个负荷点进行回溯，找到负荷点到备用电源点的最小路，添加到备用最小路表；

（4）重复（2）-（3）,将所有负荷点的备用最小路全部写入备用最小路表。

5.根据权利要求1所述的方法，其特征在于，在判断备用最小路是否能转供时，获取备用最小路上不能隔离掉的其他负荷点，根据其他负荷点的总负荷与转供裕度的比较结果确认备用支路是否能转供。

6.根据权利要求1所述的方法，其特征在于，还包括根据配电网各个负荷点的备用最小路求取分割矩阵。

7.根据权利要求6所述的方法，其特征在于，所述根据配电网各个负荷点的备用最小路求取分割矩阵，包括：

根据备用最小路生成最小路矩阵，

根据最小路矩阵求取多阶分割矩阵。

8.根据权利要求7所述的方法，其特征在于，备用最小路在多条的情况下，形成最小路矩阵计算分割矩阵，其中，所述最小路矩阵的列序号为配电网的支路序号，列数为配电网的支路数，最小路矩阵行数为负荷最小路个数，矩阵元素1表示该列序号的支路在此负荷最小路中，矩阵元素0表示该列序号的支路不在此负荷最小路中。

9.根据权利要求7所述的方法，其特征在于，所述根据最小路矩阵求取多阶分割矩阵，包括求取一阶分割矩阵、二阶分割矩阵及三阶分割矩阵。