[发明专利]一种基于广度优先的直流换流站恢复路径生成方法

权利要求书

1.一种基于广度优先的直流换流站恢复路径生成方法，其特征在于，包括以下步骤，

步骤1，将待恢复机组和直流换流站组成待恢复电源，将黑启动电源加入已恢复小系统S₁，初始化S₁当前时刻t₁＝0；

步骤2，统计本层已恢复小系统数量m、每个小系统S_i恢复所消耗的时间t_i，i＝1,2,…,m，设置下一层已恢复小系统数量q＝0；

步骤3，对已恢复小系统S_i，根据其已消耗的时间t_i，筛选出n_i个满足启动时间约束的待恢复电源G_ij，j＝1,2,…,n_i；

步骤4，调用迪杰斯特拉算法，搜索已恢复小系统S_i到待恢复电源G_ij的最短恢复路径P_ij，j＝1,2,…,n_i；

步骤5，对小系统S_i的所有待恢复电源G_ij及其对应启动路径P_ij逐一进行技术校验，如果通过校验，q＝q+1，将待恢复电源G_ij和对应启动路径P_ij加入已恢复小系统S_i形成新的已恢复小系统S_q，如果未能通过校验，取下一条路径进行校验，至小系统S_i对应的恢复路径均校验完毕；判断该层所有小系统的待恢复电源是否均已搜索完毕，如果未全部搜索，转到步骤3，搜索下一个小系统；如果该层小系统已经全部搜索过，转到步骤6；

步骤6，统计该层所有新生成的已恢复小系统S₁，S₂,…，S_q中含直流换流站的小系统数量k，如果k小于阈值f，采用新一层的已恢复小系统S₁，S₂,…，S_q替换上一层已恢复小系统，并转到步骤2；如果k不小于阈值f，按恢复消耗时间排序，输出含直流换流站已恢复系统内电源启动顺序、恢复路径、恢复消耗时间，完成对直流换流站恢复路径的搜索。

2.根据权利要求1所述的一种基于广度优先的直流换流站恢复路径生成方法，其特征在于，步骤3中根据其已消耗的时间t_i，筛选出n_i个满足启动时间约束的待恢复电源G_ij具体为：

步骤3-1，确定电源j的最大临界热启动时间T_CH，j和最小临界冷启动时间T_CC,j；

步骤3-2，如果t_i<T_CH，j或t_i>T_CC,j，则电源为待恢复电源。