[发明专利]一种配电网网络重构方法及装置

权利要求书

1.一种配电网网络重构方法，其特征在于：

S1：根据并行蚁群算法得到辐射状配电网网络拓扑结构；

S2：采用牛顿-拉夫逊法进行对所有网络拓扑结构进行并行的潮流计算；

S3：潮流计算结束后获得本次计算的网损，当网损存在减小的情况时，继续执行S1，直到网损不再减小，获取网损最小时对应的网络拓扑结构。

2.如权利要求1所述的一种配电网网络重构方法，其特征在于，所述步骤S1：根据并行蚁群算法得到辐射状配电网网络拓扑，包括：

采用并行蚁群算法寻找可行的网络拓扑；

采用轮盘赌方式更新蚂蚁寻径的选择方式，并更新寻径权重值；

根据更新后的寻径权重值构建辐射状配电网网络拓扑；

其中，所述网络拓扑由网络支路构成，每个网络支路对应一个网络支路号，并且所述网络支路还包括：首端节点、尾端节点、支路电阻、支路电抗，有功负荷，无功负荷。

3.如权利要求1所述的一种配电网网络重构方法，其特征在于，所述并行蚁群算法包括：

计算一只蚂蚁从一点移动到另一点的概率，计算如下式：

其中，p_ij(t)为：位于节点i的蚂蚁选择移动到节点j的概率；allow＝{0,1…}为蚂蚁下一步可行路径的集合；η_ij(t)为边(i,j)的能见度，η_ij＝1/r_ij，r_ij为线路电阻大小；η_is(t)：为边(i,s)的能见度；α和β分别表示蚂蚁在运动过程中所积累的信息和启发信息在蚂蚁选择路径上的相对重要性；τ_ij(t)：t时刻边(i,j)的信息素浓度；τ_is(t)：t时刻边(i,s)的信息素浓度；

所有蚂蚁完成一次循环；

循环结束代后需要对支路的权重值进行更新，如下式所示：

f_best＝MinP_loss

其中，τ_ij(t)为支路的权重值；n，所有蚂蚁完成循环用到的时间；τ_ij(t+n)为n个时刻后的权重值；ρ为权重值挥发程度，ρ＜1；为最优解经过的支路集合权重值；Q为一常数；P_loss为网损；f_best：最小网损值。

4.如权利要求3所述的一种配电网网络重构方法，其特征在于，所述蚂蚁下一步可行路径的选取包括：

其中，Next为选中支路在邻接支路中的编号，x1＝p(1)，x2＝x1+p(1)，……，xm＝x(m-1)+p(m-1)，rand为随机数，rand∈(0,1)，m为可选路径的数目。

5.如权利要求1所述的一种配电网网络重构方法，其特征在于，所述S2采用牛顿-拉夫逊法进行对所有网络拓扑结构进行并行的潮流计算，包括：

S201、将所述网络拓扑进行数学抽象，得到所述配电网网络拓扑对应的节点导纳矩阵；

S202、基于所述节点导纳矩阵设定节点电压初值，并基于所述节点电压初值构建雅克比矩阵；

S203、基于雅克比矩阵和预先构建的修正方程计算电压新值；

S204、判断所述电压新值的实部和虚部是否满足收敛条件，若不满足则重复步骤S202至S204直至满足收敛条件。

6.如权利要求5所述的一种配电网网络重构方法，其特征在于，按下式计算所述配电网网络拓扑对应的节点导纳矩阵：

Y＝R+jX

其中，Y_ii为节点i的自导纳；Y_ij为节点i和j之间的互导纳；Y:导纳；R为电导；X为电纳。