CN115473817A - 一种考虑空间特性的电力信息网的构建方法及系统 - Google Patents

一种考虑空间特性的电力信息网的构建方法及系统 Download PDF

Info

Publication number
CN115473817A
CN115473817A CN202210954353.XA CN202210954353A CN115473817A CN 115473817 A CN115473817 A CN 115473817A CN 202210954353 A CN202210954353 A CN 202210954353A CN 115473817 A CN115473817 A CN 115473817A
Authority
CN
China
Prior art keywords
power information
information network
nodes
node
importance
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202210954353.XA
Other languages
English (en)
Other versions
CN115473817B (zh
Inventor
梁佳琦
李俊娥
董政呈
赵思宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN202210954353.XA priority Critical patent/CN115473817B/zh
Publication of CN115473817A publication Critical patent/CN115473817A/zh
Application granted granted Critical
Publication of CN115473817B publication Critical patent/CN115473817B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/142Network analysis or design using statistical or mathematical methods
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种考虑空间特性的电力信息网的构建方法及系统,其中的电力信息网建模将电力信息网抽象为图论形式表达;电力信息网中的空间坐标集合,为后续加边策略的制定提供数据集合;电力信息网中的节点重要度排序集合,用于加边候选节点的确定;定值加边策略,用于将有限条f通信边添加至候选区域F内;设定抗毁性提升评判指标最大联通集团,用于评估电力信息网的抗毁性是否得到提升;设定电力信息网抗毁性对比,通过对比来显示本发明专利提出的种考虑空间特性的电力信息网鲁邦性提升方法的有效性。该方法可以在有限的成本情况下,最大程度的提升电力信息网的抗毁性,为电力系统的安全稳定运行保驾护航。

Description

一种考虑空间特性的电力信息网的构建方法及系统
技术领域
本发明涉及电力信息网安全稳定运行保护技术领域,尤其涉及一种考虑空间特性的电力信息网的构建方法及系统。
背景技术
近年来,电力系统作为最重要的公共基础设施之一,已发展成为跨区域、多电压等级、大规模互联的电力网络,成为现今最复杂的人工网络之一。随着通信、控制和计算机技术的飞速发展,传统电力系统已发展成为智能电网。先进的信息与通信技术的大量应用犹如一把双刃剑,提升了传统电力一次系统可观性和可控性的同时,也带来了潜在的危险性与脆弱性。在传统认知里,电力系统发生故障往往是由物理设备引起的。然而,多起大停电事故揭示了当电力网或电力信息网某一(些)设备发生故障时(如遭受网络攻击、自然灾害等),其影响极有可能波及至对方网络,产生相互之间的连锁故障传播,严重影响电力系统安全稳定运行,并带来重大经济损失。由此可知,现有技术中无法保证电力信息网的抗毁性。
发明内容
本发明提供了一种考虑空间特性的电力信息网的构建方法及系统,用以解决或者至少部分解决现有的电力系统存在抗毁性能不佳的技术问题。
为了解决上述技术问题,本发明第一方面提供了一种考虑空间特性的电力信息网的构建方法,包括:
S1:获取电力信息网的拓扑结构及各个节点的地理坐标;
S2:基于电力信息网的拓扑结构和复杂网络理论构建电力信息网,电力信息网表示为G=(V,E),其中:V={N1,N2,…,Nn}为电力信息网节点集合,式中:n表示电力信息网节点的数量,各类型的保护与监测设备为节点,E={L1,L2,…,Ll}表示空间电力信息网通信线路集合,式中:l表示电力信息网节点之间的通信线路的数量;
S3:根据各个节点的地理坐标将各节点映射到二维平面,并获取电力信息网中各个节点的二维平面坐标;
S4:对电力信息网中各个节点进行重要度排序,并根据重要度排序结果对符合预设条件的节点进行标记;
S5:采用定值加边策略对构建的电力信息网进行加边,得到加边后的电力信息网,其中,采用定值加边策略对构建的电力信息网进行加边,包括:根据标记节点在二维平面的分布情况和标记节点的二维平面坐标确定加边区域,并确定加边区域包含的标记节点;选取加边区域中包含的任意一个标记节点作为圆心,计算加边区域内除作为圆心之外的标记节点与圆心之间的距离,如果该距离小于距离阈值,则将对应的节点保存至候选加边节点集合中,根据候选加边节点集合中的节点数量和重要度进行加边。
在一种实施方式中,步骤S1包括利用地理信息系统和监测控制和数据采集系统获取整个电力信息网的拓扑结构和各个节点的地理坐标。
在一种实施方式中,步骤S4对电力信息网中各个节点进行重要度排序,包括:
计算电力信息网中的每个节点的介数,公式为:
Figure BDA0003790579030000021
式中,njk表示节点j、k之间的最短路径的数目,njk(i)表示节点j、k之间经过节点i的最短路径的数目,Bi表示节点i的介数,v表示节点的集合;
将每个节点的介数作为重要度,并根据大小进行排序。
在一种实施方式中,步骤S4中根据重要度排序结果对符合预设条件的节点进行标记,包括:
将节点重要度排序为倒数三分之一的节点作为符合预设条件的节点,并进行标记。
在一种实施方式中,步骤S5中根据标记节点在二维平面的分布情况和节点的二维平面坐标确定加边区域,包括:
根据标记节点在二维平面的分布情况确定加边区域的位置;
根据加边区域的位置以及以每两个标记节点的连线作为直径的圆中包含的标记节点的数量,确定加边区域。
在一种实施方式中,步骤S5中根据候选加边节点集合中包含的标记节点数量和重要度进行加边,包括:
根据候选加边节点集合中包含的标记节点数量,确定加边的总数量;
根据候选节点的重要度,每次抽取两个候选节点进行加边,直到加边数达到加边的总数量。
在一种实施方式中,所述方法还包括:以最大联通集团作为评判指标验证加边后的电力信息网的抗毁性能。
基于同样的发明构思,本发明第二方面提供了一种考虑空间特性的电力信息网的构建系统,包括:
拓扑结构和地理坐标获取模块,用于获取电力信息网的拓扑结构及各个节点的地理坐标;
电力信息网构建模块,用于基于电力信息网的拓扑结构和复杂网络理论构建电力信息网,电力信息网表示为G=(V,E),其中:V={N1,N2,…,Nn}为电力信息网节点集合,式中:n表示电力信息网节点的数量,各类型的保护与监测设备为节点,E={L1,L2,…,Ll}表示空间电力信息网通信线路集合,式中:l表示电力信息网节点之间的通信线路的数量;
二维平面坐标获取模块,用于根据各个节点的地理坐标将各节点映射到二维平面,并获取电力信息网中各个节点的二维平面坐标;
重要度排序模块,用于对电力信息网中各个节点进行重要度排序,并根据重要度排序结果对符合预设条件的节点进行标记;
加边模块,用于采用定值加边策略对构建的电力信息网进行加边,得到加边后的电力信息网,其中,采用定值加边策略对构建的电力信息网进行加边,包括:根据标记节点在二维平面的分布情况和标记节点的二维平面坐标确定加边区域,并确定加边区域包含的标记节点;选取加边区域中包含的任意一个标记节点作为圆心,计算加边区域内除作为圆心之外的标记节点与圆心之间的距离,如果该距离小于距离阈值,则将对应的节点保存至候选加边节点集合中,根据候选加边节点集合中的节点数量和重要度进行加边。
相对于现有技术,本发明的优点和有益的技术效果如下:
本发明提供的一种考虑空间特性的电力信息网的构建方法及系统,基于电力信息网的拓扑结构和复杂网络理论构建电力信息网,可以将电力信息网抽象为图论形式表达;根据各个节点的地理坐标将各节点映射到二维平面,获取各个节点的二维平面坐标,并构成电力信息网中的空间坐标集合,为后续加边策略的制定提供数据集合;通过对电力信息网中的节点进行重要度排序,用于加边候选节点的确定;并通过定值加边策略,用于将有限条通信边添加至加边区域中,由于考虑了各个节点的地理坐标和重要度,并根据候选加边节点集合中的节点数量和重要度进行加边,从而可以提高整个电力信息网的抗毁性能。
进一步地,将最大联通集团作为抗毁性提升评判指标,评估和验证了电力信息网的抗毁性是否得到提升。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中考虑空间特性的电力信息网的构建方法的流程示意图;
图2为本发明实施例中加边区域确定的示意图;
图3为本发明实施例中候选节点选择的示意图;
图4为本发明实施例中为电力信息网抗毁性提升验证流程简图。
具体实施方式
本发明公开了一种考虑空间特性的电力信息网的构建方法,包括:电力信息网建模,用于将电力信息网抽象为图论形式表达;电力信息网中的空间坐标集合,为后续加边策略的制定提供数据集合;电力信息网中的节点重要度排序集合,用于加边候选节点的确定;定值加边策略,用于将有限条f通信边添加至候选区域F内;设定抗毁性提升评判指标最大联通集团,用于评估电力信息网的抗毁性是否得到提升;设定电力信息网抗毁性对比,通过对比来显示本发明专利提出的种考虑空间特性的电力信息网鲁邦性提升方法的有效性。该方法可以在有限的成本情况下,最大程度的提升电力信息网的抗毁性,为电力系统的安全稳定运行保驾护航。
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
本发明实施例提供了一种考虑空间特性的电力信息网的构建方法,包括:
S1:获取电力信息网的拓扑结构及各个节点的地理坐标;
S2:基于电力信息网的拓扑结构和复杂网络理论构建电力信息网,电力信息网表示为G=(V,E),其中:V={N1,N2,…,Nn}为电力信息网节点集合,式中:n表示电力信息网节点的数量,各类型的保护与监测设备为节点,E={L1,L2,…,Ll}表示空间电力信息网通信线路集合,式中:l表示电力信息网节点之间的通信线路的数量;
S3:根据各个节点的地理坐标将各节点映射到二维平面,并获取电力信息网中各个节点的二维平面坐标;
S4:对电力信息网中各个节点进行重要度排序,并根据重要度排序结果对符合预设条件的节点进行标记;
S5:采用定值加边策略对构建的电力信息网进行加边,得到加边后的电力信息网,其中,采用定值加边策略对构建的电力信息网进行加边,包括:根据标记节点在二维平面的分布情况和标记节点的二维平面坐标确定加边区域,并确定加边区域包含的标记节点;选取加边区域中包含的任意一个标记节点作为圆心,计算加边区域内除作为圆心之外的标记节点与圆心之间的距离,如果该距离小于距离阈值,则将对应的节点保存至候选加边节点集合中,根据候选加边节点集合中的节点数量和重要度进行加边。
请参见图1,为本发明实施例中考虑空间特性的电力信息网的构建方法的流程示意图。
具体来说,步骤S2中由于电力信息网的作用是实时采集电力网的状态信息,因此,将各类型的保护与监测设备抽象为节点。需要说明的是,在本发明实施例中,两个电力信息网节点之间有且仅有一条通信线路(连边)。
在获取电力信息网中各个节点的地理坐标之后,可以将这些节点映射到二维平面。具体实施过程中,电力信息网中的任意一个节点vi的二维平面坐标可用
Figure BDA0003790579030000051
表示。式中:
Figure BDA0003790579030000052
表示任意一个节点vi在x轴上的横坐标,
Figure BDA0003790579030000053
表示任意一个节点vi在y轴上的纵坐标。遍历获取电力信息网中的每个节点坐标后,将所有的节点用集合Sv=(v1,v2,…,vn)表示。
步骤S4根据重要度排序结果对符合预设条件的节点进行标记,即根据节点的重要度排序情况筛选出其中的薄弱节点,例如将排序在后几位的或者排序在后面的预设比例的节点作为符合预设条件的节点。
在一种实施方式中,步骤S1包括利用地理信息系统和监测控制和数据采集系统获取整个电力信息网的拓扑结构和各个节点的地理坐标。
具体来说,对于现有的电力信息网而言,其主要功能为就近实时采集电力一次系统的运行状态数据和及时下发调度指令。因此,电力信息网拓扑结构与电力一次系统拓扑结构具有较高的相似性。本实施例利用地理信息系统和SCADA系统来获取整个电力信息网的拓扑结构和各个节点的地理坐标,从而为后续加边策略的制定提供电力信息网拓扑数据集。
在一种实施方式中,步骤S4对电力信息网中各个节点进行重要度排序,包括:
计算电力信息网中的每个节点的介数,公式为:
Figure BDA0003790579030000054
式中,njk表示节点j、k之间的最短路径的数目,njk(i)表示节点j、k之间经过节点i的最短路径的数目,Bi表示节点i的介数,v表示节点的集合;
将每个节点的介数作为重要度,并根据大小进行排序。
具体实施过程中,为了获取电力信息网中的节点重要度排序,本实施例基于复杂网络理论中的介数定义,计算电力信息网中的每个节点的介数。
以此类推,遍历计算电力信息网中的每个节点的重要度,并将各个节点的重要度按照降序进行排列,记作集合
Figure BDA0003790579030000061
在一种实施方式中,步骤S4中根据重要度排序结果对符合预设条件的节点进行标记,包括:
将节点重要度排序为倒数三分之一的节点作为符合预设条件的节点,并进行标记。
其中,符合预设条件的节点即为重要度排序靠后的节点,作为薄弱节点,需要加强节点之间的联系(通过加边来实现),从而提升整体的抗毁性能。
在一种实施方式中,步骤S5中根据标记节点在二维平面的分布情况和节点的二维平面坐标确定加边区域,包括:
根据标记节点在二维平面的分布情况确定加边区域的位置;
根据加边区域的位置以及以每两个标记节点的连线作为直径的圆中包含的标记节点的数量,确定加边区域。
具体来说,考虑到电力信息网是一个跨区域、大规模互联的通信系统,受成本因素限制,不可能实现全局加边。因此,本发明专利提出了特定区域加边策略,在有限的成本下,对特定区域加边来实现电力信息网的抗毁性提升。
具体实施过程中,根据标记节点在二维平面的分布情况,可以将标记节点分布比较密集的位置作为加边区域的位置。如图2所示,通过标记节点的分布情况,可以知道在x轴[0.5,1],y轴[0.3,0.8]的右上角区域内包含的节点数目较多,即分布比较密集,因此,将该区域的位置作为加边区域的位置。然后,以每两个标记节点的连线作为直径作圆,统计每个圆内包含的标记节点的数量,将包含标记节点数量最多的圆作为加边区域。该加边区域的圆对应的两个标记节点,一个作为为初始节点,另一个作为终止节点(图2的箭头即为初始节点到终止节点的线),两个节点之间的欧几里得距离的二分之一作为半径,欧几里得距离根据节点的二维平面坐标计算得到。半径作为后续加边的距离阈值。
候选加边节点集合的获取方式如下:
选取加边区域中的任意一个标记节点作为中心(圆心),该标记节点定义为Cc;计算剩余每个节点与中心节点之间的距离,剩余节点为
Figure BDA0003790579030000062
式中,t表示加边区域F内所包含的待加边节点数量;
Figure BDA0003790579030000071
表示加边区域F内,第t个待加边节点k。如果距离di小于距离阈值(即加边区域的半径),则将该节点
Figure BDA0003790579030000072
存入为候选加边节点集合Ω内,直至加边区域中所有的标记节点遍历完毕。
以加边区域对应的圆圈内任意一个标记节点为圆心,半径为r再次画圆,如图3所示,图3的圆即为以某一个标记节点作为圆心得到的圆,该圆圈中的其他所有标记节点将被确定为候选节点(因为di<r)。以此类推,将图2中圆圈内的所有标记节点按照此方法重复,从而可以得到所有的候选加边节点所构成的集合。为了更清晰地展示各个节点以及加边策略,具体请参见实审参考资料中的附图。
在一种实施方式中,步骤S5中根据候选加边节点集合中包含的节点数量和重要度进行加边,包括:
根据候选加边节点集合中包含的节点数量,确定加边的总数量;
根据候选节点的重要度,每次抽取两个候选节点进行加边,直到加边数达到加边的总数量。
具体实施过程中,如果候选加边节点集合中包含的节点数量(即候选加边节点的数量)为
Figure BDA0003790579030000073
则加边的总数量f的计算方法可表示为
Figure BDA0003790579030000074
候选节点的重要度通过前文中的节点重要度排序可以得到,然后重新进行排序,按照排序第一和排序倒数第一进行两两加边,排序第二和排序倒数第二两两加边,以此类推,直至所有边添加完为止。
在一种实施方式中,所述方法还包括:以最大联通集团作为评判指标验证加边后的电力信息网的抗毁性能。
具体来说,最大联通集团是统计学中的一个重要评判指标,由于本发明的目的是提升电力信息网的抗毁性。当本发明的方法应用于某一个真实的电力信息网中,为了对比本发明方法与现有方法对电力信息网的抗毁性提升效果,最大联通集团最具普适性。其中,最大联通集团的定义就是,当删除电力信息网中的一部分节点后,电力信息网由稳定状态转换为不稳定状态,会造成通信线路中的数据包向其它通信线路转移,由于每条线路的带宽是一定的,可能转移后会造成某些线路拥塞阻塞。从而会进一步造成线路和节点的失效,但不可能所有的节点都会拥塞阻塞,当一些节点能够承受转移的数据包时,这时候的系统就会由不稳定状态变成稳定状态,此时,统计当前稳定状态下的电力信息网分解成了多少个子网络,以最大的节点数量的子网络作为最大联通集团来表示整个电力信息网的抗毁性评价指标。
图4为本发明实施例中为电力信息网抗毁性提升验证流程简图。
具体实施过程中,抗毁性能的评估方法可以通过下述来实现:
步骤A:删除一定比例的电力信息网节点
Figure BDA0003790579030000081
和通信边
Figure BDA0003790579030000082
当按照定值加边策略完成对电力信息网加边后,为了验证本发明提出的定值加边策略的有效性,在此步骤中,将电力信息网中的一定比例的电力信息网节点
Figure BDA0003790579030000083
和通信边
Figure BDA0003790579030000084
进行删除,其中
Figure BDA0003790579030000085
表示删除电力信息网中n个节点中的x个被删除的节点数,且0<x≤n,并x为正整数;
Figure BDA0003790579030000086
表示删除电力信息网中l条通信边中的c条被删除的通信边,且0<c≤l,并c为正整数。
步骤B:设定抗毁性提升评判指标最大联通集团P
按照步骤A删除一定比例的电力信息网节点
Figure BDA0003790579030000087
和通信边
Figure BDA0003790579030000088
后,很有可能产生多个互不连通的子网络。此时,包含节点数目最多的一个子网络就称为最大连通集团或子网络,其节点数目P用来表征这个子网络的规模。因此,本实施例采用最大联通集团P来评判电力信息网的抗毁性提升。
步骤C:重复20次步骤B并求得算数平均值
Figure BDA0003790579030000089
为了表明本发明提出的考虑空间特性的电力信息网络鲁邦性提升方法具有普适性。本实施例重复20次步骤B并求得算数平均值
Figure BDA00037905790300000810
其中
Figure BDA00037905790300000811
式中,Pw表示第w次求解电力信息网的最大联通集团值P,其中w=(1,2,…,20)。
步骤D:电力信息网抗毁性对比
为了证明本发明专利对电力信息网的抗毁性提升具有显著的效果,做出如下对比,获取步骤S2中电力信息网的数据后,在不考虑电力信息网节点的地理坐标属性,按照步骤S5随机添加f条通信边,加边完成后。按照步骤C,求得不考虑空间特性的电力信息网的最大联通集团
Figure BDA00037905790300000812
通过比较
Figure BDA00037905790300000813
Figure BDA00037905790300000814
的大小,从而可以得出考虑空间特性的电力信息网加边策略对系统的抗毁性提升效果显著。
实施例二
基于同样的发明构思,本实施例提供了一种考虑空间特性的电力信息网的构建系统,包括:
拓扑结构和地理坐标获取模块,用于获取电力信息网的拓扑结构及各个节点的地理坐标;
电力信息网构建模块,用于基于电力信息网的拓扑结构和复杂网络理论构建电力信息网,电力信息网表示为G=(V,E),其中:V={N1,N2,…,Nn}为电力信息网节点集合,式中:n表示电力信息网节点的数量,各类型的保护与监测设备为节点,E={L1,L2,…,Ll}表示空间电力信息网通信线路集合,式中:l表示电力信息网节点之间的通信线路的数量;
二维平面坐标获取模块,用于根据各个节点的地理坐标将各节点映射到二维平面,并获取电力信息网中各个节点的二维平面坐标;
重要度排序模块,用于对电力信息网中各个节点进行重要度排序,并根据重要度排序结果对符合预设条件的节点进行标记;
加边模块,用于采用定值加边策略对构建的电力信息网进行加边,得到加边后的电力信息网,其中,采用定值加边策略对构建的电力信息网进行加边,包括:根据标记节点在二维平面的分布情况和标记节点的二维平面坐标确定加边区域,并确定加边区域包含的标记节点;选取加边区域中包含的任意一个标记节点作为圆心,计算加边区域内除作为圆心之外的标记节点与圆心之间的距离,如果该距离小于距离阈值,则将对应的节点保存至候选连接节点集合中,根据候选连接点集合中包含的标记节点数量和重要度进行加边。
由于本发明实施例二所介绍的系统为实施本发明实施例一中考虑空间特性的电力信息网方法所采用的系统,故而基于本发明实施例一所介绍的方法,本领域所属人员能够了解该系统的具体结构及变形,故而在此不再赘述。凡是本发明实施例一中方法所采用的系统都属于本发明所欲保护的范围。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例做出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样,倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (8)

1.一种考虑空间特性的电力信息网的构建方法,其特征在于,包括:
S1:获取电力信息网的拓扑结构及各个节点的地理坐标;
S2:基于电力信息网的拓扑结构和复杂网络理论构建电力信息网,电力信息网表示为G=(V,E),其中:V={N1,N2,...,Nn}为电力信息网节点集合,式中:n表示电力信息网节点的数量,各类型的保护与监测设备为节点,E={L1,L2,...,Ll}表示空间电力信息网通信线路集合,式中:l表示电力信息网节点之间的通信线路的数量;
S3:根据各个节点的地理坐标将各节点映射到二维平面,并获取电力信息网中各个节点的二维平面坐标;
S4:对电力信息网中各个节点进行重要度排序,并根据重要度排序结果对符合预设条件的节点进行标记;
S5:采用定值加边策略对构建的电力信息网进行加边,得到加边后的电力信息网,其中,采用定值加边策略对构建的电力信息网进行加边,包括:根据标记节点在二维平面的分布情况和标记节点的二维平面坐标确定加边区域,并确定加边区域包含的标记节点;选取加边区域中包含的任意一个标记节点作为圆心,计算加边区域内除作为圆心之外的标记节点与圆心之间的距离,如果该距离小于距离阈值,则将对应的节点保存至候选加边节点集合中,根据候选加边节点集合中的节点数量和重要度进行加边。
2.如权利要求1所述的考虑空间特性的电力信息网的构建方法,其特征在于,步骤S1包括利用地理信息系统和监测控制和数据采集系统获取整个电力信息网的拓扑结构和各个节点的地理坐标。
3.如权利要求1所述的考虑空间特性的电力信息网的构建方法,其特征在于,步骤S4对电力信息网中各个节点进行重要度排序,包括:
计算电力信息网中的每个节点的介数,公式为:
Figure FDA0003790579020000011
式中,njk表示节点j、k之间的最短路径的数目,njk(i)表示节点j、k之间经过节点i的最短路径的数目,Bi表示节点i的介数,v表示节点的集合;
将每个节点的介数作为重要度,并根据大小进行排序。
4.如权利要求1所述的考虑空间特性的电力信息网的构建方法,其特征在于,步骤S4中根据重要度排序结果对符合预设条件的节点进行标记,包括:
将节点重要度排序为倒数三分之一的节点作为符合预设条件的节点,并进行标记。
5.如权利要求1所述的考虑空间特性的电力信息网的构建方法,其特征在于,步骤S5中根据标记节点在二维平面的分布情况和节点的二维平面坐标确定加边区域,包括:
根据标记节点在二维平面的分布情况确定加边区域的位置;
根据加边区域的位置以及以每两个标记节点的连线作为直径的圆中包含的标记节点的数量,确定加边区域。
6.如权利要求1所述的考虑空间特性的电力信息网的构建方法,其特征在于,步骤S5中根据候选加边节点集合中包含的标记节点数量和重要度进行加边,包括:
根据候选加边节点集合中包含的标记节点数量,确定加边的总数量;
根据候选节点的重要度,每次抽取两个候选节点进行加边,直到加边数达到加边的总数量。
7.如权利要求1所述的考虑空间特性的电力信息网的构建方法,其特征在于,所述方法还包括:以最大联通集团作为评判指标验证加边后的电力信息网的抗毁性能。
8.一种考虑空间特性的电力信息网的构建系统,其特征在于,包括:
拓扑结构和地理坐标获取模块,用于获取电力信息网的拓扑结构及各个节点的地理坐标;
电力信息网构建模块,用于基于电力信息网的拓扑结构和复杂网络理论构建电力信息网,电力信息网表示为G=(V,E),其中:V={N1,N2,...,Nn}为电力信息网节点集合,式中:n表示电力信息网节点的数量,各类型的保护与监测设备为节点,E={L1,L2,...,Ll}表示空间电力信息网通信线路集合,式中:l表示电力信息网节点之间的通信线路的数量;
二维平面坐标获取模块,用于根据各个节点的地理坐标将各节点映射到二维平面,并获取电力信息网中各个节点的二维平面坐标;
重要度排序模块,用于对电力信息网中各个节点进行重要度排序,并根据重要度排序结果对符合预设条件的节点进行标记;
加边模块,用于采用定值加边策略对构建的电力信息网进行加边,得到加边后的电力信息网,其中,采用定值加边策略对构建的电力信息网进行加边,包括:根据标记节点在二维平面的分布情况和标记节点的二维平面坐标确定加边区域,并确定加边区域包含的标记节点;选取加边区域中包含的任意一个标记节点作为圆心,计算加边区域内除作为圆心之外的标记节点与圆心之间的距离,如果该距离小于距离阈值,则将对应的节点保存至候选加边节点集合中,根据候选加边节点集合中的节点数量和重要度进行加边。
CN202210954353.XA 2022-08-10 2022-08-10 一种考虑空间特性的电力信息网的构建方法及系统 Active CN115473817B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210954353.XA CN115473817B (zh) 2022-08-10 2022-08-10 一种考虑空间特性的电力信息网的构建方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210954353.XA CN115473817B (zh) 2022-08-10 2022-08-10 一种考虑空间特性的电力信息网的构建方法及系统

Publications (2)

Publication Number Publication Date
CN115473817A true CN115473817A (zh) 2022-12-13
CN115473817B CN115473817B (zh) 2023-08-15

Family

ID=84366216

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210954353.XA Active CN115473817B (zh) 2022-08-10 2022-08-10 一种考虑空间特性的电力信息网的构建方法及系统

Country Status (1)

Country Link
CN (1) CN115473817B (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102098691A (zh) * 2011-03-25 2011-06-15 西安电子科技大学 具有抗毁性的无标度传感器网络建立方法
CN105656721A (zh) * 2016-01-29 2016-06-08 国家电网公司 电力通信网的抗毁性熵值的确定方法和装置
CN105871594A (zh) * 2016-03-22 2016-08-17 华北电力大学(保定) 一种电力通信网节点重要度计算方法
CN106789190A (zh) * 2016-12-05 2017-05-31 国网河南省电力公司信息通信公司 一种电力通信网脆弱性评估及路由优化方法
CN111008454A (zh) * 2019-10-23 2020-04-14 武汉大学 一种基于信息物理融合模型的智能变电站可靠性评估方法
CN112149967A (zh) * 2020-09-04 2020-12-29 华中科技大学 基于复杂系统理论的电力通信网脆弱性评估方法和系统
CN112507552A (zh) * 2020-08-14 2021-03-16 江苏师范大学 一种基于多种攻击策略的电力网络脆弱性评估方法
CN112633649A (zh) * 2020-12-11 2021-04-09 国网辽宁省电力有限公司经济技术研究院 电网多属性重要节点评估与规划方法
CN113495981A (zh) * 2021-06-11 2021-10-12 东北大学秦皇岛分校 一种复杂网络脆弱性和弹性关系的分析方法
CN114398591A (zh) * 2021-12-22 2022-04-26 燕山大学 一种基于节点脆弱性的电网信息物理系统主被动防御方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102098691A (zh) * 2011-03-25 2011-06-15 西安电子科技大学 具有抗毁性的无标度传感器网络建立方法
CN105656721A (zh) * 2016-01-29 2016-06-08 国家电网公司 电力通信网的抗毁性熵值的确定方法和装置
CN105871594A (zh) * 2016-03-22 2016-08-17 华北电力大学(保定) 一种电力通信网节点重要度计算方法
CN106789190A (zh) * 2016-12-05 2017-05-31 国网河南省电力公司信息通信公司 一种电力通信网脆弱性评估及路由优化方法
CN111008454A (zh) * 2019-10-23 2020-04-14 武汉大学 一种基于信息物理融合模型的智能变电站可靠性评估方法
CN112507552A (zh) * 2020-08-14 2021-03-16 江苏师范大学 一种基于多种攻击策略的电力网络脆弱性评估方法
CN112149967A (zh) * 2020-09-04 2020-12-29 华中科技大学 基于复杂系统理论的电力通信网脆弱性评估方法和系统
CN112633649A (zh) * 2020-12-11 2021-04-09 国网辽宁省电力有限公司经济技术研究院 电网多属性重要节点评估与规划方法
CN113495981A (zh) * 2021-06-11 2021-10-12 东北大学秦皇岛分校 一种复杂网络脆弱性和弹性关系的分析方法
CN114398591A (zh) * 2021-12-22 2022-04-26 燕山大学 一种基于节点脆弱性的电网信息物理系统主被动防御方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
冀星沛;王波;董朝阳;陈果;刘涤尘;魏大千;汪勋婷;: "电力信息-物理相互依存网络脆弱性评估及加边保护策略", 电网技术, no. 06 *
孙娜;夏正云;施建强;陈殿欣;陆?徐海洋;: "智能电网中基于复杂网络的电力光传输网抗毁性分析", 应用科学学报, no. 06 *
张殷;肖先勇;李长松;: "考虑信息物理交互的电力信息耦合网络脆弱性分析与改善策略研究", 电网技术, no. 10 *
王班;马润年;王刚;: "基于自然连通度的复杂网络抗毁性研究", 计算机仿真, no. 08 *

Also Published As

Publication number Publication date
CN115473817B (zh) 2023-08-15

Similar Documents

Publication Publication Date Title
CN109218304B (zh) 一种基于攻击图和协同进化的网络风险阻断方法
CN113189451A (zh) 配电网故障定位研判方法、系统、计算机设备和存储介质
CN112633649A (zh) 电网多属性重要节点评估与规划方法
Ansari et al. Graph theoretical defense mechanisms against false data injection attacks in smart grids
CN109981326B (zh) 家庭宽带感知故障定位的方法及装置
CN101715203B (zh) 一种自动定位故障点的方法和设备
CN112566093B (zh) 一种终端关系识别方法、装置、计算机设备及存储介质
CN113422695B (zh) 一种提高物联网拓扑结构鲁棒性能的优化方法
WO2020015625A1 (zh) 电力系统脆弱性评估方法及终端设备
CN114037199A (zh) 一种城市街道网络韧性定量测度方法
CN114363212B (zh) 一种设备检测方法、装置、设备和存储介质
CN115081910A (zh) 城市多模式公共交通网络的鲁棒性评估方法
Vass et al. Enumerating maximal shared risk link groups of circular disk failures hitting k nodes
CN109587145B (zh) 一种电力网络中的虚假数据入侵检测方法、装置及设备
Zhang et al. K-coverage: A monitor node selection algorithm for diffusion source localizations
CN105871621A (zh) 一种基于改进贪心策略的探针部署方法
CN109376379A (zh) 基于最小割向量的多状态流网络性能优化方法及装置
CN115473817B (zh) 一种考虑空间特性的电力信息网的构建方法及系统
Hains et al. Hyperplane initialized local search for MAXSAT
CN104680118A (zh) 一种人脸属性检测模型生成方法及系统
CN116668105A (zh) 一种结合工控安全知识图谱的攻击路径推理系统
CN113868813B (zh) 电力信息系统的性能评估方法、电子设备和存储介质
CN112597699A (zh) 一种融入客观赋权法的社交网络谣言源识别方法
US9158871B2 (en) Graph modeling systems and methods
CN107241222A (zh) 一种网络拓扑校准方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant