[发明专利]基于动态规划的电力系统黑启动方案生成方法

权利要求书

1.一种电力系统黑启动方案生成方法，其特征在于，包括如下步骤：

(1)读取故障后的电网信息得到初始电网状态s₀，以变量g(s)表示到达电网状态s的最短累计耗时，初始化g(s₀)＝0，级数k＝0，初始状态集S₀＝{s₀}，初始化终端状态集S_E为空集，最佳方案恢复时间T_best为无穷大；

(2)对第k级状态集S_k中的每一个状态s_ki，确定对应的恢复操作，对这些恢复操作进行暂态校验，以判断电网状态过渡过程的安全性；对每一个状态s_ki而言，通过校验的每一种恢复操作都能生成一个新状态，将这些新状态无重复地添加到第k+1级状态集S_k+1中；其中，i＝1,2,…,n_k，n_k为第k级状态集S_k中电网状态的总数；

(3)对第k+1级状态集S_k+1中的每一个状态进行稳态校验，以判断电网稳态电量指标的安全性，将无法通过校验的状态从集合中删除；

(4)对第k+1级状态集S_k+1中的每一个状态s_(k+1)j，计算到达该状态的最短累计耗时g(s_(k+1)j)＝min{g(s_ki)+r(s_ki,s_(k+1)j)}，并将最短累计耗时g(s_(k+1)j)对应的恢复路径作为到达状态s_(k+1)j的最佳恢复路径；其中，r(s_ki,s_(k+1)j)表示从状态s_ki到s_(k+1)j的恢复操作耗时，j＝1,2,…,n_k+1，n_k+1为第k+1级状态集S_k+1中电网状态的总数；

(5)若第k+1级状态集S_k+1中存在符合条件的目标状态，则将所有这些符合条件的目标状态移出至终端状态集S_E，令T_min为到达这些符合条件的目标状态的最短累计耗时的最小值，若最佳方案恢复时间T_best>T_min，则令T_best＝T_min，否则T_best不变，执行步骤(6)；若第k+1级状态集S_k+1中不存在符合条件的目标状态，则直接执行步骤(6)；

(6)若第k+1级状态集S_k+1为空，或者第k+1级状态集S_k+1中剩余所有状态的最短累计耗时均已大于T_best，则将终端状态集S_E中对应于T_best的最佳恢复路径作为黑启动方案，终止计算；否则执行步骤(7)；

(7)对第k+1级状态集S_k+1进行状态削减后置k＝k+1，返回步骤(2)。