[發明專利]梯級水庫群發電調度的動態規劃改進算法

有效

• 申請號: 201611256310.5
• 申請日: 2016-12-30
• 公開（公告）號: CN106651053B
• 公開（公告）日: 2019-04-23
• 發明（設計）人: 雷曉輝;林旭;廖衛紅;王旭;蔣云鐘;王浩;權錦;王明元;殷兆凱
• 申請（專利權）人: 中國水利水電科學研究院
• 主分類號: G06F17/26
• 分類號: G06F17/26;G06Q10/04;G06Q10/06;G06Q50/06
• 代理公司: 北京市盛峰律師事務所 11337
• 代理人: 于國富

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。