电站计算流程：基础属性和廊道宽度设置

对于任意一个廊道宽度，需要进行多次迭代，直至满足跳出当前廊道宽度搜索的终止条件。然后，继续采用更小的廊道宽度，并以之前廊道宽度搜索获得的最优轨迹作为初始轨迹，重复之前迭代过程，直至满足算法收敛条件。因此，DDDP方法的优化过程实质是一种降梯度搜索算法，其优化迭代流程见图8.4，详细求解步骤如下：

第一步：数据准备。获取计算所需的电站基础属性特征值及特征曲线，包括电站特征水位、出力系数、水位-库容曲线、泄流-尾水位曲线等，同时，需设置CY个廊道宽度，并从大到小按降序方式排列，廊道宽度序号记为cy，则Δcy表示第cy个廊道宽度。

图8.2　3个离散状态点构成的廊道示意图

图8.3　DDDP迭代过程示意图

(www.xing528.com)

图8.4　DDDP算法流程图

第二步：设置初始可行解作为计算初始轨迹。通常初始可行解可采用等流量法获得，即根据已知调度期内的入库流量大小进行分段，在各分段时期内采用等流量调节计算，若存在约束无法满足，则调整之前时段的流量大小直至满足所有约束。

第三步：设置cy＝1，选取最大廊道宽度作为当前廊道。

第四步：以当前廊道宽度构造当前初始轨迹的寻优区域，且每阶段离散3个状态点，采用动态规划方法搜索当前最优轨迹。

第五步：判断当前最优轨迹是否与初始轨迹相同。若不相同，则进入第六步；若相同，则进入第七步。

第六步：设置当前最优轨迹作为下一次迭代的初始轨迹，返回第四步。

第七步：判断是否cy＝CY。若不相同，设置cy＝cy＋1，根据cy索引值找到下一个更小的廊道宽度，并作为当前廊道宽度，返回第六步；若相同，计算终止，输出最优轨迹作为计算最优解。