[发明专利]一种配网线变关系识别中基于动态规划的初始解优化方法

权利要求书

1.一种配网线变关系识别中基于动态规划的初始解优化方法，其特征在于：包括以下步骤：

步骤1：对I个配电变压器和J条配电线路，基于能量守恒约束和拓扑约束，建立配线线变关系识别的线性整数规划模型，所述线性整数规划模型包括待求解的配网线变关系关联矩阵；

步骤2：逐条将所述配电线路与所有未分配的配电变压器之间线变关系等效为0-1背包问题模型；

步骤3：基于动态规划，逐条对所述配电线路对应的0-1背包问题模型进行求解，并依次回溯得到所述配网线变关系关联矩阵。

2.根据权利要求1所述的一种配网线变关系识别中基于动态规划的初始解优化方法，其特征在于：所述步骤1中，线性整数规划模型具体为：

x_ij∈{0,1} (1)，

其中，k表示时段编号；i表示线路出口配电变压器编号；I表示所有线路上连接的配电变压器总数；j表示线路编号；J表示线路总条数；S_j表示配网实际运行情况下第j条线路上所连接配电变压器的集合；

x_ij表示配网线变关系关联矩阵中的值，具体为第i个配电变压器与第j条配电线路之间从属关系的逻辑量，若第i个配电变压器与第j条配电线路之间存在连接关系，则关联矩阵中对应位置元素x_ij等于1，否则等于0；

W_T.ki表示第k个时段内第i个变压器所消耗的电能；W_L.kj表示第k个时段内第j条线路入口处输入的电能，表示第j条线路各时段输入电能的平均值；表示第i个变压器各时段消耗电能的平均值。

3.根据权利要求2所述的一种配网线变关系识别中基于动态规划的初始解优化方法，其特征在于：所述步骤2中，0-1背包问题模型具体为：

其中，W_T.ki表示第k个时段内第i个变压器所消耗的电能，T_I表示所有线路上连接的配电变压器集合，T_I’表示所有已分配的配电变压器集合，T_I”表示所有未分配的配电变压器集合。

4.根据权利要求3所述的一种配网线变关系识别中基于动态规划的初始解优化方法，其特征在于：所述步骤3中，所述动态规划的状态转移方程具体为：

f_i'(λ)＝max{f_i'-1(λ),W_T.ki+f_i'-1(λ-W_T.ki)},1≤i'≤|T_I”|，0≤λ≤W_L.kj (3)，

令i'＝|T_I”|且λ＝W_L.kj时，得到即为第j条配电线路对应等效0-1背包问题模型的最优值其中i'表示所选配电变压器的个数，为阶段变量；λ表示容量，为状态变量。