[发明专利]一种配电网多阶段快速重构方法

权利要求书

1.一种配电网多阶段快速重构方法，其特征在于，该方法以网损与开关动作成本之和最小为目标，通过两阶段对配电网进行优化重构；在第一阶段，将一段时间内的负荷曲线按照可行分割策略分割成多段连续的子曲线，每段子曲线对应一个配电阶段，每个配电阶段包括若干个单位时段；在第二阶段，基于分割后的各配电阶段，建立目标函数及约束条件；采用基于最优流方法与Mayeda生成树算法相结合的配电网静态重构算法，对第一阶段所分割的每段子曲线进行静态重构，获得对应每段子曲线的开关动作优化策略，进一步获得对应所有子曲线的综合开关动作优化策略；调整分割策略，重复实施第一阶段和第二阶段的方法，直至遍历所有可行分割策略，选择目标函数最小的分割策略及综合开关动作优化策略作为最优解。

2.根据权利要求1所述的配电网多阶段快速重构方法，其特征在于，基于最优流方法与Mayeda生成树算法相结合的配电网静态重构算法包括如下步骤：

步骤A-1，设t_i为深度优先搜索形成的树；i为树的序号；设M_i为与t_i相对应的网络矩阵；设初始树为t₀，设初始网络矩阵为M₀，对t₀和M₀初始化；对t₀中树枝和相应连枝进行编号及排序，分别形成树枝序列和连枝序列其中N为网络节点总数，h为连枝总数目；设初始待交换支路为l₁；设树对应的辐射形配电网络的网损为loss，设首次迭代网损判据为flag；设非首次迭代网损为loss*；如果flag＝0则判定为首次迭代网损，不执行迭代收敛判据；如果flag＞0则判定为非首次迭代网损，执行迭代收敛判据直至迭代结束；设置收敛精度ε＝0.0001，设t^*为最优树，设k为迭代次数，初始令k＝1；

步骤A-2，由M_k-1确定l_k的候选支路集，即树t_k-1中与l_k构成单环网所有支路的集合，然后采用最优流法确定交换支路：对该单环网进行潮流计算，并将单环网中支路断开后引起功率损耗增量最小的支路确定为用于与l_k交换的支路；

步骤A-3，将步骤A-2中确定的交换支路与待交换支路l_k进行交换，得到新的网络拓扑结构和新树t_k；

步骤A-4，判断序列中的h条支路是否均交换完成；如果k＝h则表明交换完成，转步骤A-5；否则，利用矩阵环和操作获取与树t_k对应的网络矩阵M_k，令k＝k+1；转步骤A-2；

步骤A-5，计算新树t_k对应的辐射形配电网络的网损loss；读取flag的值；

步骤A-6；判断flag是否为0，若flag＝0，则令flag＝flag+1，令loss*＝loss；转步骤A-8；否则，转步骤A-7；

步骤A-7，判断是否满足收敛判据，如果|loss-loss^*|＜ε，则转步骤A-9；否则设loss^*＝loss，转步骤A-8；

步骤A-8，对矩阵M_h-1进行环和操作，生成与该拓扑结构t_h对应的网络矩阵M_k；令t₀＝t_h，M₀＝M_k，k＝1；返回步骤A-2；

步骤A-9，算法结束，得到最优树t^*＝t_h。