[发明专利]一种黑启动恢复网架规划算法

权利要求书

1.一种黑启动恢复网架规划算法，其特征在于：包括以下步骤：

Step1：首先在确定好的待恢复目标片区内，选取具备自启动能力且发电容量最大的电源点作为黑启动电源；

Step2：采用广度优先算法搜索黑启动电源至每个备选被启动电源的恢复路径，同时根据优先性函数计算结果选出4个最优路径，形成黑启动初期最优的4个小系统方案；

Step3：采用Dijkstra算法，以最短加权路径原则，对目标片区4个初期小系统待恢复网架及电源分别进行恢复，形成4个完整的黑启动恢复方案；

所述的Step2具体步骤如下：

Step2.1采用广度优先算法，搜索选出的黑启动电源点到网架中所有可选被启动电源的最短路径；

Step2.2采用优先性权重函数计算Step2.1中每条路径的权重，函数值越小的路径优先性越好，选出4个最优的路径作为不同备选方案的初期小系统阶段子方案，选择最优待选小系统路径的优先性值目标函数为：

其中，f_y为不同被启动电源对应的路径的优先性评价值，L_x,y表示黑启动电源节点x到被启动电源点节点y的距离长度，S_y表示被启动电源点的容量，R表示黑启动电源点节点x到被启动电源点节点y要经过的节点数；

所述的Step3具体步骤如下：

Step3.1将每一节点的重要度储存在向量C中，供Step3.2计算加权路径长度公式调用，节点重要度向量C为：

C＝{c₁,c₂,...c_j...,c_n}

其中，n为网架中的节点数；

Step3.2由Step2确定的四个方案中的四个被启动电源作为算法起点，使用Dijkstra算法分别计算片区内每个目标待启动电源点的最优路径，算法中的最优路径为加权最优路径，计算每一步备选节点加权路径长度的公式为：

其中，Q_j为下一待选节点j的加权路径长度，网架中的节点包括变电源点、电源点及开关站，L_i,j表示每步计算中起始节点i到目标节点j的路径长度，C_j表示目标节点j的重要度数值；

Step3.3通过Dijkstra算法确定好每个被启动电源点的最优路径后，需要依据特定的顺序对每个被启动电源的进行恢复，特定的顺序由事先决定好的电源点优先度决定，按照优先度值从高到低依次恢复，储存各被启动电源优先度值的向量H为：

H＝{h₁,h₂,...,h_t}

其中，t为被启动电源数；

Step3.4通过Dijkstra算法对片区内的目标待恢复电源点进行恢复时，当某些节点包含在已恢复电源点的恢复路径中时，需要在下一目标电源点的恢复路径中剔除，即不重复恢复节点，直接从路径中未恢复的节点开始恢复。

2.根据权利要求1所述的一种黑启动恢复网架规划算法，其特征在于：所述的Step1具体内容如下：

在目标片区自启动电源列表中，自动选取容量最大的黑启动机组作为黑启动电源，所采用的目标函数为：

其中，w为黑启动电源数，为第i个具有自启动能力电源点的容量，f₁为选出的黑启动电源点。/