[发明专利]一种含分布式电源配电网最优孤岛划分计算方法

权利要求书

1.一种含分布式电源配电网最优孤岛划分计算方法，其特征在于：所述最优孤岛划分计算方法包括步骤3评价函数计算和最优孤岛搜索，步骤3是为了降低空间复杂度，结合容斥原理对组合优化问题进行状态简化，使问题能够在多项式时间内完成，并且可以在时间以及多项式空间解决，提高计算速度；

容斥原理是指给定集合U且， ，其中U叫全集；叫做需求，则成立，基于容斥原理采用动态规划进行孤岛划分。

2.如权利要求1所述的一种含分布式电源配电网最优孤岛划分计算方法，其特征在于：所述基于容斥原理采用动态规划进行孤岛划分，孤岛划分包括评价函数计算和最优孤岛搜索两个阶段， 即：

（1）按照深度优先遍历顺序计算各个节点的评价函数值；

（2）然后利用各个节点的评价函数值,按照深度优先遍历的逆过程逐个判断各个节点是否会被选入到最优孤岛。

3.如权利要求1所述的一种含分布式电源配电网最优孤岛划分计算方法，其特征在于：所述评价函数的计算步骤如下：

公式（4）；

其中，为V的一个节点子集，是由这些节点生成的 T 的子树，是这个子树弧的集合；

节点是否被选入到供电恢复区域取决于下式是否成立：

公式（5）；

式中，，其中，表示以节点为根的子树，为最大的节点数。

4.如权利要求1所述的一种含分布式电源配电网最优孤岛划分计算方法，其特征在于：所述最优孤岛搜索是分别以不同的DG为根节点形成有根树，然后利用 DPA 逐个求解对应这些有根树的 TKP 从而形成若干独立的孤岛，即把含多 DG 配电系统孤岛划分问题分解为多个 TKP，然后逐一进行求解。

5.如权利要求4所述的一种含分布式电源配电网最优孤岛划分计算方法，其特征在于：所述最优孤岛搜索包括以下步骤：

（1）初始化

公式（6）；

此处，。

6.如权利要求4所述的一种含分布式电源配电网最优孤岛划分计算方法，其特征在于：所述最优孤岛搜索还包括以下步骤：

计算当前所遍历节点的评价函数，对树中节点进行遍历，将遍历过的节点收录到集合中，其中，k为当前遍历的节点，对于以及所有，计算当前所遍历节点的评价函数如下：

公式（7）；

前推过程计算了在的情况下对应树包含节点 k且以 h 为需求约束的 TKP 的目标函数值。

7.如权利要求4所述的一种含分布式电源配电网最优孤岛划分计算方法，其特征在于：所述最优孤岛搜索还包括以下步骤：

（3）回溯计算

计算当前所遍历节点 k 的父节点 对应的评价函数 ；

如果遍历过程中遇到的当前节点 k 是树叶节点或者 k 的所有子节点都已经被遍历，则回溯到 k 的父节点 ；

否则，从 k 的第一个未被遍历的子节点开始继续前推计算，对于所有 ，计算如下：

公式（8）；

当所有节点都已经至少遍历一次，则从节点 n 回溯到根节点，得到，其中，。

8.如权利要求4所述的一种含分布式电源配电网最优孤岛划分计算方法，其特征在于：所述最优孤岛搜索还包括以下步骤：

（4）孤岛合并

设变量和相对应：若，表示树在h约束下的最优子树包含v节点；反之则说明在h约束下的最优子树不包含v节点，对于根节点，的取值为：

公式（9）；

对于非根节点v，根据公式（10），令，相应的取值如下：

公式（10）；

假设初始，，根据连通约束，对所有，成立，其中，则将v节点进行标记，同时令，；否则，，直到或，被标记节点生成最优孤岛。