电网结构脆弱性节点识别方法技术

本发明专利技术公开一种电网结构脆弱性节点识别方法，包括：1）读入电网拓扑结构节点连接关系数据，并配置预攻击或破坏的节点个数k；2）基于网络拓扑结构，计算两个节点间的最短路径以及网络的平均路径长度L；3）计算网络效率E；4）将与该节点相连的相关路径删除后重新计算该点网络效率Ei；5）基于网络效率Ei，计算每个节点的脆弱性值；6）基于节点脆弱性指标，利用原始输入的节点连接关系数据得到网络拓扑结构图；7）将节点脆弱性值Vi最大的节点去除，循环步骤2）‑6）得到次脆弱节点；8）循环k次，最终完成N‑k脆弱性介点识别。上述脆弱性节点识别方法，能动态识别节点脆弱性，考虑了节点删除后，在变化后的网络拓扑结构下节点脆弱性的变化。

【技术实现步骤摘要】
电网结构脆弱性节点识别方法
本专利技术涉及一种电网结构脆弱性节点识别方法，属于电网控制领域。
技术介绍
目前，对于网络拓扑物理结构的脆弱性评价指标都是基于network包中节点度数，边介数，节点介数，平均最短路径、聚集系数等常规指标。网络拓扑结构的评价指标简单直观，在节点脆弱性计算与识别方面的考虑并不深入，没有动态考虑节点脆弱性随着网络结构的改变而变化，脆弱性节点识别表现不佳。在现有的对电网结构脆弱性识别和指标研究的成果，都是基于电网电流，负荷，电压，开关等来探讨节点脆弱性。实际上，一定的网络拓扑结构本身就部分决定了电网节点电流或负荷的关系，并没有先对网络本身的物理结构进行优化。有鉴于此，本专利技术人对此进行研究，专门开发出一种基于复杂网络理论的电网结构脆弱性节点识别方法，本案由此产生。
技术实现思路
本专利技术的目的是提供一种基于复杂网络理论的电网结构脆弱性节点识别方法，能动态识别节点脆弱性，考虑了节点删除后，在变化后的网络拓扑结构下节点脆弱性的变化。为了实现上述目的，本专利技术的解决方案是：电网结构脆弱性节点识别方法，包括如下步骤：1）读入电网拓扑结构节点连接关系数据，并配置预攻击或本文档来自技高网...

【技术保护点】
电网结构脆弱性节点识别方法，其特征在于包括如下步骤：1）读入电网拓扑结构节点连接关系数据，并配置预攻击或破坏的节点个数k；2）基于网络拓扑结构，计算两个节点间的最短路径，最短路径即从节点i到节点j经过最少的边数，网络的平均路径长度L定义为任意两个节点之间最短距离的平均值，计算公式如下：

【技术特征摘要】
2017.04.24 CN 20171026980451.电网结构脆弱性节点识别方法，其特征在于包括如下步骤：1）读入电网拓扑结构节点连接关系数据，并配置预攻击或破坏的节点个数k；2）基于网络拓扑结构，计算两个节点间的最短路径，最短路径即从节点i到节点j经过最少的边数，网络的平均路径长度L定义为任意两个节点之间最短距离的平均值，计算公式如下：（1）其中，为两节点间最短路径，N为节点个数；3）基于两个节点最短路径，根据公式（2）计算得到网络效率E：（2）4）在原始输入的节点对数据基础上，将与该节点相连的相关路径删除，得到新的节点对数据，利用新的节点对数据，根据公式（2）重新计算网络效率，作为该节点的...

【专利技术属性】
技术研发人员：周长星，杨自强，高军晖，
申请(专利权)人：杭州创云一智科技有限公司，
类型：发明
国别省市：浙江,33