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

摘要

本发明公开了一种梯级水库群发电调度的动态规划改进算法，涉及水库运行调度及水利信息领域。所述方法包括：对梯级水库群进行后序遍历，得到优化序列；按序对优化序列中的任意一个水库A，以初步解运行动态规划算法，取得水库A的水库调度的初始解序列；所述初步解为水库库容或水位离散量；在初始解序列的基础上，使用连续线性规划进一步优化初始解序列，得到初始解优化序列；将初始解优化序列中的水库库容或水位值作为所述水库A的调度决策发电流量，根据调度决策发电流量更新所述水库A的出库径流，完成水库A基于水库调度规则合成的水库调度决策。本发明适用于梯级水库群中长期调度，能得到实际最优解，且求解时间更少。

主权项

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的出库流量过程，作为下一次水库入库径流。