[发明专利]梯级水库群发电调度的动态规划改进算法

权利要求书

1.一种梯级水库群发电调度的动态规划方法，其特征在于，所述方法包括：

步骤1，对梯级水库群进行后序遍历，得到优化序列；

步骤2，按序对优化序列中的任意一个水库A，以初步解运行动态规划算法，取得水库A的水库调度的初始解序列；所述初步解为水库库容或水位离散量；

步骤3，在初始解序列的基础上，使用连续线性规划进一步优化初始解序列，得到初始解优化序列；

步骤4，将初始解优化序列中的水库库容或水位值作为所述水库A的调度决策发电流量，根据调度决策发电流量更新所述水库A的出库径流，完成水库A基于水库调度规则合成的水库调度决策；

在步骤4之后还包括：判断是否完成一级优化序列的最后一个水库的优化并得到调度决策，如果是，结束优化；如果否，则对下一个水库执行步骤2；

当选用水位离散量运行动态规划算法时，步骤3中，在水库A的初始解序列的基础上，限制每时段水位变动阈值，使用连续线性规划进一步优化初始解序列，得到初始解优化序列；

如果水库A为大型水库，则限制水库A每时段水位变动阈值±1m，如果水库A为中小型水库，则限制水库A每时段水位变动阈值或±0.1m；

步骤4，根据调度决策发电流量更新所述水库A的出库径流，具体为：

结合水库A的入库流量，计算在初始解优化序列下，水库A的出库流量过程，作为下一次水库入库径流。

2.根据权利要求1所述梯级水库群发电调度的动态规划方法，其特征在于，步骤3具体按照下述步骤实现：

S31，根据水量平衡及水库参数表，可得到以初步解调度时，水库相应的水头h，库容V，发电流量Q，同时，根据运行动态规划算法网格设置变动阈值d₀；

S32，考虑到前一个时间段t-1的发电流量Q_t-1的变化会影响之后时段t,……,T的发电流量Q_t,…,Q_T，故令d_t＝β(t)d₀，其中，β(t)为时间扩散系数，可取d_t为当前时段的发电流量变动值；

S33，以发电流量Q₁,…,Q_T为决策变量，限制发电流量Q_t变化范围[Q_t-d_t,Q_t+d_t]，按近似线性的B＝kQ(t)hΔt计算时段发电量，故以总发电量最大值为目标，水量平衡、流量非负、水库最大泄流量为约束条件，进行连续线性规划，得到第一次迭代的解，然后进行下一次迭代计算；

S34，记Q_k为第k次迭代得到的解向量，判断是否符合阈值或迭代次数是否超过迭代次数阈值，如果符合任意一种判断条件，则令d₀减半，然后返回并执行S32；如果不符合任意一种判断条件，则进入S35；

S35，判断是否接近0，如果是，终止求解；如果否，则返回并执行S32。