[发明专利]基于根树分割的配电网供电恢复方法

权利要求书

1.基于根树分割的配电网供电恢复方法，其特征在于，包括如下步骤：

步骤一：以配电网的某一联络开关为根节点，建立根树分割的起始根树，并获取起始根树的主干路径；配电网支路按最多只有一个联络开关处理,若支路中有多个联络开关,则只选取支路中备用容量最大的联络开关作为此支路的联络开关,忽略其余联络开关；

步骤二：由起始根树根节点所在的联络开关恢复整个起始根树所含的供电区作为初始供电恢复方案；

步骤三：从起始根树的主干路径的最下游联络开关开始对根树进行沿主干路径线路分区段分割，分割出的区段形成以联络开关为根节点的新根树，形成的由各个新根树分别由其根节点供电的多种不同的供电恢复方案；

当分割后主干路径的下游有两个及以上根树时，则在新分割区段时，已形成的供电恢复方案中下游根树若有区段与新分割的区段相连，则在该供电恢复方案的基础上衍生新的供电恢复方案；

步骤四：将分割结束后形成的所有供电恢复方案进行负荷均衡计算，负荷均衡最优的方案作为配电网供电恢复的最终方案。

2.根据权利要求1所述的基于根树分割的配电网供电恢复方法，其特征在于，所述的步骤一具体为：

（1）选取配电网的某一联络开关为根节点，以馈线段为边，以其他开关为节点，向下搜寻，形成根树；

（2）省略根树中无联络开关的分支，保留根节点、出度大于1的节点以及叶，忽略其余节点，形成以联络开关为根节点和叶子的第一修正连通树，并计算其高度；

（3）重复选取不同联络开关作为根节点，重复上述步骤，获得多个修正根树，并分别计算其高度；

（4）选出高度最大的某个修正根树，将形成此修正根树的原根树作为起始根树，选取修正根树某一高度最大的路的叶作为起始根树主干路的叶，从起始根树根节点到此叶子所经过的路径即为起始根树的主干路。

3.根据权利要求1所述的基于根树分割的配电网供电恢复方法，其特征在于，步骤三进一步具体为：在分割出第x区段时，形成的所有供电恢复方案添加到供电恢复方案集Q（x）中；若新分割出的区段无分支与之相连，则供电恢复方案集Q（x）在供电恢复方案集Q（x-1）的基础上修改形成，Q（x-1）为分割第x-1条主干路馈线段时形成的供电恢复方案集；第x区段由供电恢复方案中为第x-1线路分段供电的联络开关恢复供电；

若新分割出的区段有支路与之相连，则具体供电恢复方案生成过程分以下两个阶段完成：

第1阶段，保持第x区段供电不变，分割支路馈线段，支路馈线段在起始根树中，选择某一个已形成的供电恢复方案，从支路馈线段下游开始逐段分割支路馈线段，分割出的馈线段由支路的联络开关供电，每分割一个支路馈线段，形成一个新的供电恢复方案；

第2阶段，处理第x区段，对于Q（x-1）中的某一个供电恢复方案，首先将第x条主干线路馈线段由供电恢复方案中为第x-1条主干线路馈线段供电的联络开关恢复供电，支路由支路联络开关恢复供电，形成一个新供电恢复方案；然后将第x条主干线路馈线段和支路全部由支路联络开关恢复供电，形成另一个新供电恢复方案；综合两个阶段形成的供电恢复方案，形成供电恢复方案集Q（x）。

4.根据权利要求1所述的基于根树分割的配电网供电恢复方法，其特征在于，步骤四进一步具体为：

（1）若供电恢复方案中某一联络开关背后的供电电源点的负荷率超过了100%，则直接剔除此方案；

（2）设定N个联络开关参与供电恢复区的供电恢复，某一供电恢复方案中N个联络开关背后的供电电源点的负荷率为S₁%，S₂%…S_N%，那么平均负荷均衡率为：此供电恢复方案的负荷均衡率为：f=(S1%-S.%)2+(S2%-S.%)2+...(SN%-S.%)2N;]]>

计算出所有供电恢复方案的负荷均衡率后，依次比较大小，负荷率均衡率最小的供电恢复方案即为最优负荷均衡方案。