申请/专利权人：北华大学

申请日：2020-08-16

公开（公告）日：2024-06-28

公开（公告）号：CN111931378B

主分类号：G06F30/20

分类号：G06F30/20;G06F18/23;G06F18/22;G06F113/04

优先权：

专利状态码：有效-授权

法律状态：2024.06.28#授权;2022.08.26#实质审查的生效;2020.11.13#公开

摘要：本发明提供了一种基于重叠社团结构的电网关键节点识别方法，涉及电网关键环节辨识技术领域，通过将线路网络模型的社团结构映射到原网络后能够获得普遍重叠的社团结构，再根据节点所在的社团数量以及所在社团对网络的影响程度来衡量节点的关键程度，提高了电网关键节点辨别的准确性和可靠性，降低了电网分区之间线路过载跳闸连锁故障发生的可能性。

主权项：1.一种基于重叠社团结构的电网关键节点识别方法，其特征在于，该方法包括以下步骤：步骤1，获取电网系统初始运行状态下的基础数据；其中，所述基础数据包括电网系统中节点与线路的连接关系、线路参数和节点参数；步骤2，计算出电网中每一条线路与其他线路的相似度；所述步骤2中两条线路Lik和Ljh的相似度函数GLil，Ljk表达式为： 式中，所述SLik，Ljh是Sih和Sjk的均值；所述Sih是节点i到h的最短路径值，当点i和h间没有路径时点i和h间的距离即为全网所有节点距离中最大值的2倍；所述Sjk是节点j到k的最短路径值，当点j和k间没有路径时点j和k间的距离即为全网所有节点距离中最大值的2倍；所述Lik是由节点i指向节点k的线路；所述Ljh是由节点j指向节点h的线路；所述YLik，Ljh是线路Lik和Ljh的电力相关度，计算YLik，Ljh的表达式为： 式中，所述α和β是权重参数，且α+β＝1；所述m+k是节点k输出距离不大于2的邻接节点数量；所述m+h是节点h输出距离不大于2的邻接节点数量；所述m_i是节点i输入距离不大于2的邻接节点数量；所述m_j是节点j输入距离不大于2的邻接节点数量；步骤3，根据线路相似度建立电网有权值线路网络模型；步骤4，对所述电网有权值线路网络模型的社团结构进行识别；所述步骤4中具体包括：步骤41，初始分类，将所述电网有权值线路网络模型中每一个节点看作是一类；步骤42，将所述类中相似度最大的类合并为一类；步骤43，计算社团i和j的模块度Qij值，表达式为： 式中，所述Lij是社团i和社团j之间线路的数量；所述Lm是所述电网有权值线路网络模型中线路的总数；所述ai是社团i中线路的比例；所述aj是社团j中线路的比例；步骤5，计算电网节点结构中心度；所述步骤5中电网节点i的结构中心度Strni表达式为： 式中，所述degni是节点i的出度值；所述cloni是节点i的出接近度值；所述λ为接近度参数；步骤6，根据所述社团结构，计算电网节点社团权值；所述步骤6中电网节点i的社团权值Comni表达式为： 式中，所述m是识别出的社团数量；所述δc，i是判断参数，当节点i是社团c中的节点时δc，i的值为1，否则值为0；所述ηc是社团c中节点的数量；所述是电网中节点数最多的社团的节点数量；所述ψ和是重叠度参数，且所述ζc，q是社团c和社团q之间重叠节点的数量；所述是所有社团间重叠部分中包含节点的最大值；步骤7，根据所述电网节点结构中心度和所述电网节点社团权值，计算节点关键度，节点i的关键度STni计算表达式为：STni＝θ·Strni+τ·Comni；式中，所述θ和τ是关键度参数，且θ与τ的合为1；所述Strni是节点i的结构中心度；所述Comni是节点i的社团权值。

全文数据：

权利要求：

百度查询： 北华大学 一种基于重叠社团结构的电网关键节点识别方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD