一种基于多种攻击策略的电力网络脆弱性评估方法与流程

本发明涉及电力网络的脆弱性和应急管理领域，具体涉及一种基于多种攻击策略的电力网络脆弱性评估方法

背景技术：

电力系统的保护是促进社会经济、民生等方面稳定发展的重要支柱。电力系统受到破坏将导致社会多个方面受到影响，甚至发生部分地区整体基础设施系统发生瘫痪，为了防止电力系统网络受到破坏，许多国家都在推行政策来防止电力系统破坏事件的发生。同时，电网中初始的微小故障可能引发大规模的网络崩溃导致电力网络大面积瘫痪的现象。例如，2003年意大利停电，2003年北美停电和2012年印度停电，都是初始故障在电力网络中蔓延导致电力网络多个区域内发生故障，并因此引发了其他基础设施系统的同时发生大规模瘫痪，对国家民生、经济和社会稳定方面造成极大负面影响。因此，研究电力网络故障传播情况，降低电力网络脆弱性具有重要意义。

技术实现要素：

本发明的内容是提供一种基于多种攻击策略的电力网络脆弱性评估方法，用于评估网络中的重要的站点，对电力系统管理人员的维护工作和设计人员在进行电力系统故障防范时提供决策支持。

为了实现上述目的，本发明采取了如下技术方案；

s1：首先根据收集的ieee300电力系统的拓扑数据来构建电网模型。

s2：分别从节点度、介数、局部中心性、节点故障造成系统性能损失四个方面来评估网络中节点重要性，并根据网络节点重要性来完成攻击策略的制定。

s3：建立介数虚拟流模型来模拟电力系统中级联故障传播的过程。

s4：基于介数虚拟流模型，建立脆弱性指标，采用多种攻击策略模拟网络攻击，根据脆弱性指标变化评估ieee300电力系统网络的脆弱性。

进一步地，所述步骤s1的所述步骤s1的对于电力系统网络建模规则具体为:

电网建模方法是以自然网络形态呈现出的网络结构，将电力网络中的电站抽象为节点，将连接两电站之间的电力线抽象为边，当两个电站间存在相连的时，那么在拓扑结构中这两个节点间具有一条连边，反应两者之间的直接相连关系。采用该方法构建的电力网络拓扑结构，反映了网络的连接状态，这种结构便于分析网络的拓扑特征以及节点的拓扑属性。

对于电网的建模，通常我们分别将电站抽象为节点，电力传输线首相为边，一般来说，电力网络可以用图g＝{v,e}来表示，这里v＝{vi|i＝1,2,…,n}表示节点的集合，e＝{lij|lij＝(vi,vj)}表示为边得集合，n是节点的数量，当节点i和节点j直接相连的时，lij＝1，反则当节点i和j不直接相连时，lij＝0。

进一步地，所述步骤s2中的节点度、介数、局部中心性、节点故障损失具体为：

节点度表示节点连接的边的数量，节点i的节点度表示如下：

节点度di表示与节点i直接相连的边的数量，站点的度可用来反应电力系统网络的节点局部影响性。

节点介数由通过该节点的所有对节点之间的最短路径数来描述，反映该节点在网络上的中心性，节点i的介数表示如下：

其中bci是节点i的介数，σjm是节点j和节点m之间的最短路径的数量，σjm(vi)是在图v中节点j和节点m之间的最短路径通过节点i的数量。介数通常用来描述网络中的中心性，介数值高的节点往往是网络中重要连接枢纽，因此介数高的节点对网络的连接的完整性起着至关重要的作用。

局部中心性则考虑节点最近邻居和次近邻居的度值信息，定义了一个多级邻居信息指标，即根据该节点所处的局部网络拓扑特性来衡量网络节点重要性，表示如下：

其中γ(i)为节点i最近邻居集合，γ(j)为节点j最近邻居集合，n(u)为节点u最近邻居节点数和次近邻节点数之和。其具体算法案例如下：

假设节点a的邻居节点分别是b，c，d.且有两个次邻近节点e，f。那么n(a)＝5，而q(a)＝n(b)+n(c)+n(d)，cl(a)＝q(b)+q(c)+q(d)，而该节点的cl值即为节点a的局部中心性。节点局部中心性表示了每个站点所在局部网络的中心性，评价节点对于其所在局部网络的重要性，节点局部中心性越大表明该站点对于局部网络的影响越大。

节点故障损失则是根据节点移除导致系统性能损失来评估节点重要性，即从电网性能损失方面来评估节点重要性。同时在系统性能评估指标不同时，评估的结果也会根据具体的系统性能指标不同做出对应调整。

如采用电力系统脆弱性评价指标为故障规模时，则分别依次记录电网初始状态下，网络移除节点导致的故障规模作为衡量节点重要度的指标。通过节点故障造成电力系统性能损失来评估节点的重要性，有利于为电力系统管理人员的维护工作和设计人员在进行电力系统故障的防范，通过保护关键节点可以有效防止电网性能发生大幅的下降。

其中，根据从节点度值、介数、局部中心性、节点故障规模四个方面来对节点重要度进行由高到低排序，根据节点重要度排序方式作为攻击节点的顺序，完成攻击策略制定。

进一步地，所述步骤s3中介数虚拟流模型具体为：

当以电网为研究对象构建介数虚拟流时，需将电网中节点的介数作为该节点负荷。考虑在电网故障后，由于元件的移除，会引起最短路径的变化，进而导致某些节点的负荷超过其额定容量而损坏，则会引起级联故障，导致故障在电网中进一步传播，导致更多节点发生故障。以上故障传播模型即为介数虚拟流模型。同时由于电网中节点容量与节点出生流量具有线性关系，则节点容量设定为节点初始容量的(1+α)倍。

进一步地，所述步骤s4中的脆弱性指标具体为：

本发明使用故障规模的变化来评估网络的整体脆弱性。故障规模是一种基于流的网络性能评价指标，在表示电力系统网络性能时，故障规模的大小表示为电网故障前后负荷量的减少比例，也称为负荷损失。表示如下：

其中，和分别代表电网正常运行情况下和电网故障后，第i个节点的负荷，n则代表网络的节点数目。

本发明的有益效果是：本发明根据4种网络节点重要性评估指标较为全面评估电网节点重要性，并根据介数虚拟流模型，模拟电网中潮流变化以及故障传播过程，更加具有电网的功能层面特性。4种攻击策略的应用于虚拟流模型中能更好分析电网级联失效过程，并且可以研究攻击策略对网络性能变化影响，同时有利于辨别网络中关键节点，为电力系统管理人员的维护工作和设计人员在进行电力系统故障防范时提供决策支持。

附图说明

图1为本发明一种基于多种攻击策略的电力网络脆弱性评估方法的总理流程。

具体实施方式

为了便于理解下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅是本发明的一部分实施例。

如图1所示，一种基于多种攻击策略的电力网络脆弱性评估方法，主要包括以下步骤：

s1：首先根据收集的ieee300电力系统的拓扑数据来构建电网模型。

电网建模方法是以自然网络形态呈现出的网络结构，将电力网络中的电站抽象为节点，将连接两电站之间的电力线抽象为边，当两个电站间存在相连的时，那么在拓扑结构中这两个节点间具有一条连边，反应两者之间的直接相连关系。采用该方法构建的电力网络拓扑结构，反映了网络的连接状态，这种结构便于分析网络的拓扑特征以及节点的拓扑属性。

对于电网的建模，通常我们分别将电站抽象为节点，电力传输线首相为边，一般来说，电力网络可以用图g＝{v,e}来表示，这里v＝{vi|i＝1,2,…,n}表示节点的集合，e＝{lij|lij＝(vi,vj)}表示为边得集合，n是节点的数量，当节点i和节点j直接相连的时，lij＝1，反则当节点i和j不直接相连时，lij＝0。

s2：分别从节点度、介数、局部中心性、节点故障损失四个方面来评估网络中节点重要性，并根据网络节点重要性来完成攻击策略的制定。

节点度表示节点连接的边的数量，节点i的节点度表示如下：

节点度di表示与节点i直接相连的边的数量，站点的度可用来反应电力系统网络的节点局部影响性。

节点介数由通过该节点的所有对节点之间的最短路径数来描述，反映该节点在网络上的中心性，节点i的介数表示如下：

其中bci是节点i的介数，σjm是节点j和节点m之间的最短路径的数量，σjm(vi)是在图v中节点j和节点m之间的最短路径通过节点i的数量。介数通常用来描述网络中的中心性，介数值高的节点往往是网络中重要连接枢纽，因此介数高的节点对网络的连接的完整性起着至关重要的作用。

局部中心性则考虑节点最近邻居和次近邻居的度值信息，定义了一个多级邻居信息指标，即根据该节点所处的局部网络拓扑特性来衡量网络节点重要性，表示如下：

其中γ(i)为节点i最近邻居集合，γ(j)为节点j最近邻居集合，n(u)为节点u最近邻居节点数和次近邻节点数之和。其具体算法案例如下：

假设节点a的邻居节点分别是b，c，d.且有两个次邻近节点e，f。那么n(a)＝5，而q(a)＝n(b)+n(c)+n(d)，cl(a)＝q(b)+q(c)+q(d)，而该节点的cl值即为节点a的局部中心性。节点局部中心性表示了每个站点所在局部网络的中心性，评价节点对于其所在局部网络的重要性，节点局部中心性越大表明该站点对于局部网络的影响越大。

节点故障损失则是根据节点移除导致系统性能损失来评估节点重要性，即从电网性能损失方面来评估节点重要性。同时在系统性能评估指标不同时，评估的结果也会根据具体的系统性能指标不同做出对应调整。

如采用电力系统脆弱性评价指标为故障规模时，则分别依次记录电网初始状态下，网络移除节点导致的故障规模作为衡量节点重要度的指标。通过节点故障造成电力系统性能损失来评估节点的重要性，有利于为电力系统管理人员的维护工作和设计人员在进行电力系统故障的防范，通过保护关键节点可以有效防止电网性能发生大幅的下降。

其中，根据从节点度值、介数、局部中心性、节点故障规模四个方面来对节点重要度进行由高到低排序，根据节点重要度排序方式作为攻击节点的顺序，完成攻击策略制定。

s4：基于介数虚拟流模型，建立脆弱性指标，采用多种攻击策略模拟网络攻击，根据脆弱性指标变化评估ieee300电力系统网络的脆弱性。

本发明使用故障规模的变化来评估网络的整体脆弱性。故障规模是一种基于流的网络性能评价指标，在表示电力系统网络性能时，故障规模的大小表示为电网故障前后负荷量的减少比例，也称为负荷损失。表示如下：

其中，和分别代表电网正常运行情况下和电网故障后，第i个节点的负荷，n则代表网络的节点数目。

以上结合附图对本发明的具体实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。