[发明专利]基于电气LeaderRank算法的电网节点重要度评估方法

摘要

本发明公开了一种基于电气LeaderRank算法的电网节点重要度评估方法,属于电力系统领域，本发明利用电气LeaderRank算法迭代，可以得到网络中每个节点的LR值，该值越大表示重要度越高，本发明在考虑了电网负荷性质、负载量等电气性能，对比电网与互联网的差异后对LeaderRank算法进行了针对性改进，对比原始LeaderRank算法中平均分配LR值给网络中所有节点的方式，电气LR算法能根据负荷量与负荷的重要程度，按照不同的比例分配LR值给网络中的所有节点。本发明能够识别电网中的关键节点，加强和保护这些关键节点，为评估电网节点重要度提供了一些新的思路，能为预防大停电事故提供一定的参考。

主权项

1.一种基于电气LeaderRank算法的电网节点重要度评估方法,其特征在于：该方法包括以下步骤：a.对节点电网进行潮流计算；b.根据潮流计算结果建立电网有向无权拓扑图，然后根据有向无权拓扑图得到邻接矩阵G，该矩阵G中的元素gji为：初始化电网节点的质量，其中普通节点初始值为1，背景节点初始值为0；c.根据LeaderRank算法公式计算迭代LR值，迭代一次，每个节点的LR值就更新一次，直到节点的LR值收敛，LeaderRank算法为：d.根据得到的各个节点的LR值对各节点进行排序，节点的LR值越高，代表重要性越高；e.改进LeadrRank算法，较多的LR值分配给具有更重要负荷的节点，改进后的算法称为IM‑LeadrRank算法，表达式为：式中，α(j→i)是节点j分配给节点i的LR值的比重，计算α(j→i)的步骤如下：步骤1，节点的入链多，此节点重要度高，节点j分配给节点i的入链的比重为其中表示节点i的入链数，M_j表示节点j的出度节点所有的入链数目之和；步骤2，节点的出链多，此节点重要度高，节点j分配给节点i的出链的比重为其中表示节点i的出链数，B_j表示节点j的出度节点所有的出链数目之和；步骤3，得到α(j→i)＝α1α2；f.根据IM‑LeaderRank算法公式计算迭代LR值，迭代一次，每个节点的LR值就更新一次，直到节点的LR值收敛，节点的LR值越大，代表节点重要度越高；g.改进IM‑LeaderRank算法，对背景节点LR值的分配方式进行改进，重要度高的节点应当分得比例高的背景节点的LR值，改进后的算法称为电气LeaderRank算法，表达式为：式中，β(g→i)是背景节点g分配给节点i的比重，节点的入链数加出链数之和多则重要度高，其中T_all表示网络中所有节点的入链和出链数之和；h.根据电气LeaderRank算法公式计算迭代LR值，迭代一次，每个节点的LR值就更新一次，直到节点的LR值收敛，节点的LR值越大，代表节点重要度越高。