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

摘要

本发明公开了一种基于最优流法与Mayeda生成树实用算法的配网重构方法。本发明首先对现有技术中所涉及的最优流算法进行改进，得到改进型的最优流算法，有效克服原最优流算法的求解配网重构问题时存在孤立节点问题；然后以Mayeda生成树实用算法为基础，根据改进型的最优流算法，精准选择生成树候选集中用于交换的支路，进而产生新的拓扑树，有效提高Mayeda生成树实用算法的计算效率。另外，将最优流算法与Mayeda生成树实用算法相结合中，扩大了最优流算法搜索重构解的空间范围，进而克服最优流算法本身存在的局部最优解问题，得到配网重构问题的全局最优解。

主权项

一种基于最优流法与Mayeda生成树实用算法的配网重构方法，其特征在于，包括以下步骤：1)针对一个辐射型配电网络，读入其网络参数，形成基本树t0和网络矩阵M0；设基本树t0包含的连支总数为h，连支通过lk(k＝1,…,h)表示；2)根据网络矩阵M0，确定待交换的连支支路l1以及其对应的候选支路集；3)闭合待交换支路所对应的支路开关，以形成单环网；4)确定候选支路集中用于交换的支路并进行支路交换，调整网络结构，得到新的拓扑树结构t1；k＝1；5)对网络矩阵Mk‑1进行环和操作，生成支路交换后对应拓扑树tk的网络矩阵Mk；6)令k＝k+1；7)由矩阵Mk‑1求得连支lk支路交换所需的候选支路集；8)确定候选支路集中用于交换的支路并进行支路交换，调整网络结构，得到新的拓扑树结构tk；9)若k＝h，则转步骤10)；否则，转步骤5)；10)计算拓扑结构tk所对应的配电网络的有功功率损耗；11)对网络矩阵Mh‑1进行环和操作，生成与该拓扑结构th对应的网络矩阵Mh，并将该拓扑结构th和网络矩阵Mh分别重新命名为基本树t0和网络矩阵M0，重复步骤2)‑10)，直至配电系统的有功功率损耗不再减小为止，最终得到配电网重构的全局最优解。