[发明专利]一种基于最优流法与Mayeda生成树实用算法的配网重构方法

权利要求书

1.一种基于最优流法与Mayeda生成树实用算法的配网重构方法，其特征在于，包括以下步骤：

1)针对一个辐射型配电网络，读入其网络参数，形成基本树t₀和网络矩阵M₀；设基本树t₀包含的连支总数为h，连支通过l_k(k＝1,…,h)表示；

2)根据网络矩阵M₀，确定待交换的连支支路l₁以及其对应的候选支路集；

3)闭合待交换支路所对应的支路开关，以形成单环网；

4)确定候选支路集中用于交换的支路并进行支路交换，调整网络结构，得到新的拓扑树结构t₁；k＝1；

5)对网络矩阵M_k-1进行环和操作，生成支路交换后对应拓扑树t_k的网络矩阵M_k；

6)令k＝k+1；

7)由矩阵M_k-1求得连支l_k支路交换所需的候选支路集；

8)确定候选支路集中用于交换的支路并进行支路交换，调整网络结构，得到新的拓扑树结构t_k；

9)若k＝h，则转步骤10)；否则，转步骤5)；

10)计算拓扑结构t_k所对应的配电网络的有功功率损耗；

11)对网络矩阵M_h-1进行环和操作，生成与该拓扑结构t_h对应的网络矩阵M_h，并将该拓扑结构t_h和网络矩阵M_h分别重新命名为基本树t₀和网络矩阵M₀，重复步骤2)-10)，直至配电系统的有功功率损耗不再减小为止，最终得到配电网重构的全局最优解。