CN107453897A - 一种节点重要性评价方法、装置、电子设备及存储介质 - Google Patents
一种节点重要性评价方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN107453897A CN107453897A CN201710533230.8A CN201710533230A CN107453897A CN 107453897 A CN107453897 A CN 107453897A CN 201710533230 A CN201710533230 A CN 201710533230A CN 107453897 A CN107453897 A CN 107453897A
- Authority
- CN
- China
- Prior art keywords
- node
- network
- importance
- electric power
- power factor
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/142—Network analysis or design using statistical or mathematical methods
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种节点重要性评价方法、装置、电子设备及存储介质,其中方法包括:根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度;根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果,确定电力通信网中每个节点基于电力因素的节点重要度,根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定电力通信网中每个节点的节点综合重要度;根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网中每个节点的重要性排序。本发明实现了从多方面分析网络节点的重要度,能够更加精确的指导调节实际电力通信网。
Description
技术领域
本发明涉及电力通信技术领域,特别是涉及一种节点重要性评价方法、装置、电子设备及存储介质。
背景技术
电力通信网是承载智能电力通信网信息交互业务的通信专网,是支撑智能电力通信网生产管理的信息平台,是智能电力通信网发展的重要基础设施。电力通信网承载的电力通信业务与电力生产密切相关,例如继电保护、稳定控制、配电自动化等业务,一旦发生故障将对电力通信网的稳定运行造成威胁。随着电力通信网的快速发展,网络拓扑的复杂度增加,运营和维护网络的难度越来越大。而网络拓扑中的重要节点对维护整张网络的正常运行又至关重要,一旦网络中的某些重要节点甚至某一节点故障,整张网络极易被破坏而不能正常运行。因此,研究电力通信网络节点的重要度以筛选出关键节点就成了一个必要的研究内容。
网络的研究最开始关注的是无权网络拓扑结构,但随着网络的发展,无权网络拓扑结构的局限性越发凸显出来。无权网络拓扑结构只能简单的体现出节点之间的连接关系,所能提供的信息量有限。当赋予网络中的每条边以一定的权值时,无权网络拓扑结构就变成了加权网络拓扑结构。相比于无权网络拓扑结构,加权网络拓扑结构不仅能体现出节点之间的连接关系,还能体现出节点之间联系的紧密程度以及节点的重要程度,更能区别出节点之间的重要度。考虑到网络中的割点(在一个无向连通图中如果有一个顶点集合,删除这个顶点集合以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合),这种特殊的节点在网络中的影响至关重要,当网络中的割点遭到破坏或者故障时,整张网络就会断成几张网络,网络的完整性被破坏,子网之间的节点的联系中断,严重影响网络的运行和性能。因此,网络中的割点需要额外附加一定的权重以区分网络中的割点和其他节点的重要程度。
现有技术中公开了一种通信网节点重要性评价方法。该方法包括:根据实际通信网建立有权网络数学模型;分别计算加权网络拓扑结构的节点度数、节点介数、特征向量指标和紧密度指标并进行规格化;对上述所得参数进行线性组合加权得到综合评价的最终得分F;根据综合评价的最终得分F值的大小对n个节点进行排序,取排序靠前的节点,作为实际通信网中的重要节点,从而确定实际通信网中节点的重要性。
现有技术只是从电力通信网的拓扑结构分析节点,得出的电力通信网节点重要度与实际情况有偏差,对指导调节实际电力通信网不够精确。
发明内容
本发明实施例的目的在于提供一种节点重要性评价方法、装置、电子设备及存储介质,以实现从多方面分析网络节点的重要度,能够更加精确的指导调节实际电力通信网。具体技术方案如下:
为达到上述发明目的,本发明实施例公开了一种节点重要性评价方法,包括:
根据电力通信网的加权网络拓扑结构,确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度;
根据预设评价体系对所述电力通信网中每个节点的电力因素指标的评分结果,确定所述电力通信网中每个节点基于电力因素的节点重要度,所述电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小;
根据基于所述加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定所述电力通信网中每个节点的节点综合重要度;
根据所述节点综合重要度,对所述电力通信网中每个节点进行排序,确定出所述电力通信网每个节点的重要性排序。
可选地,所述根据电力通信网的加权网络拓扑结构,确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度,包括:
根据电力通信网的加权网络拓扑结构,确定所述电力通信网的初始网络凝聚度;
在所述电力通信网的加权网络拓扑结构中,确定每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度,其中,所述收缩为每个节点中当前节点与所述当前节点的所有相邻的节点融合成一个节点;
通过计算每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度与所述电力通信网的初始网络凝聚度的比值,以及判断每个节点是否为割点得到的系数值,对应确定出每个节点基于所述加权网络拓扑结构的节点重要度。
可选地,所述根据预设评价体系对所述电力通信网中每个节点的电力因素指标的评分结果,确定所述电力通信网中每个节点基于电力因素的节点重要度,包括:
通过预设评价体系对所述电力通信网中每个节点的电力因素指标的进行等级评分,对应得到每个节点的每个电力因素指标的第一评分结果,其中,所述电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小,所述电力因素指标的第一评分结果至少包括:站点等级第一评分结果、站点规模第一评分结果、负荷等级第一评分结果、负荷大小第一评分结果;
按照每个节点的电力因素指标权重值和为1的规则,对每个节点的每个电力因素指标分配权重,对应得到每个电力因素指标权重值,其中,所述电力因素指标权重值至少包括:站点等级权重值、站点规模权重值、负荷等级权重值、负荷大小权重值;
将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘,得到每个节点的每个电力因素指标的第二结果,并将每个节点的每个电力因素指标的所述第二结果相加,对应得到每个节点的第三结果,将所述第三结果确定为所述电力通信网中每个节点基于电力因素的节点重要度。
可选地,所述根据基于所述加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定所述电力通信网中每个节点的节点综合重要度,包括:
将每个节点的所述基于所述加权网络拓扑结构的节点重要度与每个节点的基于电力因素的节点重要度进行四则运算,得到每个节点的第四结果,将所述第四结果确定为所述电力通信网的节点综合重要度。
可选地,所述根据所述节点综合重要度,对所述电力通信网中每个节点进行排序,确定所述电力通信网每个节点的重要性排序,包括:
按照所述节点综合重要度从大到小的顺序,对所述电力通信网中每个节点进行排序,确定出所述电力通信网每个节点的重要性排序。
为达到上述发明目的,本发明实施例还公开了一种节点重要性评价装置,包括:
第一重要度确定单元,用于根据电力通信网的加权网络拓扑结构,确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度;
第二重要度确定单元,用于根据预设评价体系对所述电力通信网中每个节点的电力因素指标的评分结果,确定所述电力通信网中每个节点基于电力因素的节点重要度,所述电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小;
综合重要度确定单元,用于根据基于所述加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定所述电力通信网中每个节点的节点综合重要度;
排序单元,用于根据所述节点综合重要度,对所述电力通信网中每个节点进行排序,确定出所述电力通信网每个节点的重要性排序。
可选地,所述第一重要度确定单元,包括:
初始凝聚度确定子单元,用于根据电力通信网的加权网络拓扑结构,确定所述电力通信网的初始网络凝聚度;
凝聚度确定子单元,用于在所述电力通信网的加权网络拓扑结构中,确定每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度,其中,所述收缩为每个节点中当前节点与所述当前节点的所有相邻的节点融合成一个节点;
第一重要度确定子单元,用于通过计算每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度与所述电力通信网的初始网络凝聚度的比值,以及判断每个节点是否为割点得到的系数值,对应确定出每个节点基于所述加权网络拓扑结构的节点重要度。
可选地,所述第二重要度确定单元,包括:
第一评分确定子单元,用于通过预设评价体系对所述电力通信网中每个节点的电力因素指标的进行等级评分,对应得到每个节点的每个电力因素指标的第一评分结果,其中,所述电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小,所述电力因素指标的第一评分结果至少包括:站点等级第一评分结果、站点规模第一评分结果、负荷等级第一评分结果、负荷大小第一评分结果;
权重确定子单元,用于按照每个节点的电力因素指标权重值和为1的规则,对每个节点的每个电力因素指标分配权重,对应得到每个电力因素指标权重值,其中,所述电力因素指标权重值至少包括:站点等级权重值、站点规模权重值、负荷等级权重值、负荷大小权重值;
第二重要度确定子单元,用于将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘,得到每个节点的每个电力因素指标的第二结果,并将每个节点的每个电力因素指标的所述第二结果相加,对应得到每个节点的第三结果,将所述第三结果确定为所述电力通信网中每个节点基于电力因素的节点重要度。
为达到上述发明目的,本发明实施例还公开了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,所述处理器,所述通信接口,所述存储器通过所述通信总线完成相互间的通信;
所述存储器,用于存放计算机程序;
所述处理器,用于执行所述存储器上所存放的程序时,实现节点重要性评价方法的任一方法步骤。
为达到上述发明目的,本发明实施例还公开了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现节点重要性评价方法的任一方法步骤。
本发明实施例提供的一种节点重要性评价方法、装置、电子设备及存储介质,实现了全面分析网络节点的重要度,能够更加精确的指导调节实际电力通信网。具体为,根据电力通信网的加权网络拓扑结构,确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度,从网络本身结构分析了节点重要度。另外,通过评价体系对电力通信网中每个节点的多个电力因素指标评分,确定电力通信网中每个节点基于电力因素的节点重要度,考虑了设备本身的对电力通信网的影响因素,得到基于电力因素的节点重要度。综合基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,得到每个节点的节点综合重要度,该综合重要度更加全面客观的对网络节点做出了评价。最后根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序,使得确定出的排序结果更加精确,对调节实际电力通信网的指导意义更大。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例的一种节点重要性评价方法流程图;
图2为本发明实施例的节点重要性评价方法的一种基于加权网络拓扑结构的节点重要度方法流程图;
图3为本发明实施例的节点重要性评价方法的一种基于电力因素的节点重要度方法流程图;
图4为本发明实施例的节点重要性评价方法的一种应用场景的加权网络拓扑结构图;
图5为本发明实施例的一种节点重要性评价装置示意图;
图6为本发明实施例的一种电子设备示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为达到上述发明目的,本发明实施例公开了一种节点重要性评价方法,如图1所示。图1为本发明实施例的一种节点重要性评价方法流程图,包括:
S101,根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度。
电力通信网是为了保证电力***的安全稳定运行而应运而生的。它同电力***的继电保护及安全稳定控制***、调度自动化***被人们合称为电力***安全稳定运行的三大支柱。网络拓扑是网络形状,或者是它在物理上的连通性。构成网络的拓扑结构有很多种。网络拓扑结构是指用传输媒体互连各种设备的物理布局。在本发明实施例中,电力通信网的加权网络拓扑结构是根据电力通信网实际电力传输连接关系,以及线路重要性给出的加权等级,形成的一种模拟电力通信网的拓扑结构。
影响电力通信网的节点重要性因素众多,主要可分为两大方面分析:一方面是从通信网络角度分析加权网络拓扑结构的节点重要度;另一个方面是从电力网络角度分析基于电力因素来评价节点重要度。本发明实施例综合两方面因素评价电力通信网。首先,基于电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度。
本发明实施例主要从网络凝聚度与割点角度分析,其中,凝聚度为反应当前节点与该加权网络拓扑结构连接的紧密程度,割点为在加权网络拓扑结构连通图中去该点(自然同时去掉与该顶点相关联的所有边)后,该图的连通分支数增加。
具体地,根据加权网络拓扑结构,从网络凝聚度与割点的角度分析每个节点重要度。首先需要确定出该加权网络拓扑结构的初始网络凝聚度,在分析每个节点收缩后形成的加权网络拓扑结构的网络凝聚度,收缩为每个节点中当前节点与该当前节点的所有相邻的节点融合成一个节点。得到该节点收缩后形成的网络拓扑结构的网络凝聚度与初始网络凝聚度的比值,以及分析当前节点是否为割点,综合上述比值以及是否为割点的情况,得出该节点的基于加权网络拓扑结构的节点重要度。按照此方法得出该加权网络拓扑结构中所有节点的基于加权网络拓扑结构的节点重要度。
S102,根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果,确定电力通信网中每个节点基于电力因素的节点重要度,电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小。
在上述基于电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度后,从电力网络角度分析基于电力因素评价每个节点的节点重要度。
在本发明实施例中,根据电力通信网实际传输业务的历史数据以及经验分析得到的对电力通信网的多个电力因素指标的评价体系,定义为本发明实施例的预设评价体系。根据该预设评价体系对对应电力因素的评价,得出每个节点各个电力因素指标的评分结果。综合每个节点的各个电力因素指标的评分结果,得出每个节点基于电力因素的节点重要度。因为站点等级、站点规模、负荷等级、负荷大小这四个因素对节点重要度影响较大,所以在本发明实施例中重点将站点等级、站点规模、负荷等级、负荷大小作为电力网络角度的电力因素指标。
需要说明的是,本发明实施例的给出的站点等级、站点规模、负荷等级、负荷大小四个因素作为电力通信网的电力因素指标,但并不限于该四项指标,其他与本发明实施例的电力因素指标影响电力通信网节点重要度的思想一样的电力因素指标,也属于本发明实施例的保护范围,在此不一一列举。
S103,根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定电力通信网中每个节点的节点综合重要度。
在上述得到该加权网络拓扑结构中的每个节点的基于加权网络拓扑结构的节点重要度,以及基于电力因素的节点重要度后,通过函数运算综合两方面的节点重要度,得出电力通信网中每个节点的节点综合重要度。
S104,根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序。
在上述得到电力通信网中每个节点的节点综合重要度后,可按照节点综合重要度的大小对每个节点排名,确定出该电力通信网中每个节点的重要性排序。
本发明实施例提供的一种节点重要性评价方法,实现了全面分析网络节点的重要度,能够更加精确的指导调节实际电力通信网。具体为,根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度,从网络结构本身分析了节点重要度。另外,通过评价体系对电力通信网中每个节点的多个电力因素指标评分,确定电力通信网中每个节点基于电力因素的节点重要度,考虑了设备本身的对电力通信网的影响因素,得到基于电力因素的节点重要度。综合基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,得到每个节点的节点综合重要度,该综合重要度更加全面客观的对网络节点做出了评价。最后根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序,使得确定出的排序结果更加精确,对调节实际网络的指导意义更大。
可选地,在本发明实施例的节点重要性评价方法的一种实施例中,根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度,如图2所示。图2为本发明实施例的节点重要性评价方法的一种基于加权网络拓扑结构的节点重要度方法流程图,包括:
S201,根据电力通信网的加权网络拓扑结构,确定电力通信网的初始网络凝聚度。
网络凝聚度是反应网络中各个节点的紧密程度状况的数值。根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度,首先需要计算出该加权网络拓扑结构中所有节点的凝聚状况,分析每个节点的凝聚状况与该加权网络拓扑结构整体节点的凝聚状况的关系,得到每个节点与该加权网络拓扑结构的紧密程度进而得出每个节点基于该加权网络拓扑结构的节点重要度。
具体地,该加权网络拓扑结构的网络凝聚度表示为则网络凝聚度可有如下计算公式:
其中,N表示该加权网络拓扑结构中节点的数量,V表示节点的集合,dij表示节点i到节点j的加权最短路径。
根据上述公式可计算得到该电力通信网的初始网络凝聚度。
S202,在电力通信网的加权网络拓扑结构中,确定每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度,其中,收缩为每个节点中当前节点与当前节点的所有相邻的节点融合成一个节点。
为了得到当前节点i的重要度,需要将当前节点i收缩,即为将当前节点i与该当前节点i的所有相邻的节点融合形成一个节点。将该收缩节点放置在与该加权网络拓扑结构剩余节点相连的位置处,形成一张新的加权网络拓扑结构图。根据上述网络凝聚度计算公式,计算该新的加权网络拓扑结构图的网络凝聚度,即可得到该当前节点i的网络凝聚度
按照上述方式,得到每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度。
S203,通过计算每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度与电力通信网的初始网络凝聚度的比值,以及判断每个节点是否为割点得到的系数值,对应确定出每个节点基于加权网络拓扑结构的节点重要度。
在上述得到当前节点i收缩后对应形成的加权网络拓扑结构的网络凝聚度以及电力通信网的初始网络凝聚度后,计算该当前节点收缩后对应形成的加权网络拓扑结构的网络凝聚度与初始网络凝聚度的比值,以及确定该当前节点i是否为割点,计算出该当前节点i基于该加权网络拓扑结构的节点重要度Wi。则该当前节点i基于该加权网络拓扑结构的节点重要度Wi的计算公式如下:
其中,表示初始网络凝聚度,表示当前节点网络凝聚度,系数k表示割点加权系数,其取值有两种情况:当节点i为网络中的割点时,k取2;当节点i不是网络中的割点时,k取1。系数k可以较好的区分出割点与非割点的节点重要度,从而使电力通信网的节点重要度的评价更加合理。
通过上述公式计算出该电力通信网中每个节点基于该加权网络拓扑结构的节点重要度。
可见,通过本发明实施例可以区分出节点是否为割点,确定出该节点基于加权网络拓扑结构的节点重要度,继而区分出普通节点和割点对于加权网络拓扑结构重要度的不同影响。
可选地,在本发明实施例的节点重要性评价方法的一种实施例中,根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果,确定电力通信网中每个节点基于电力因素的节点重要度,如图3所示。图3为本发明实施例的节点重要性评价方法的一种基于电力因素的节点重要度方法流程图,包括:
S301,通过预设评价体系对电力通信网中每个节点的电力因素指标的进行等级评分,对应得到每个节点的每个电力因素指标的第一评分结果,其中,电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小,电力因素指标的第一评分结果至少包括:站点等级第一评分结果、站点规模第一评分结果、负荷等级第一评分结果、负荷大小第一评分结果。
在本发明实施例中,根据历史数据以及经验分析至少一个电力因素指标的重要性,给出该电力因素指标中每个电力因素指标的分数值,分数值越高说明越重要,将该电力因素指标的分数值形成的电力因素评价体系定义为本发明实施例的预设评价体系。根据该预设评价体系对至少一个电力因素指标进等级评分,对应得到每个节点的每个电力因素指标的结果,将该评分结果定义为本发明实施例的第一评分结果。因为站点等级、站点规模、负荷等级、负荷大小对节点重要性影响角度,本发明实施例中将这几个因素确定为电力因素来评价节点重要度。
具体地,站点等级:电力通信网节点所在站点包括调度中心、变电站以及电厂等类型,同类站点还区分电压等级或管理等级,如500KV变电站比220KV变电站等级高影响力大,站点等级是站点在电力通信网中的地位的直接反映。站点等级按等级高低依次分为国家电力通信网调度中心(国调)、省级电力通信网调度中心(省调)、500KV变电站、220KV变电站、地区电力通信网调度中心(地调)。
站点规模:站点规模同样影响节点地位,变电站以规模大小分为枢纽站、区域站与终端站,不同规模的变电站功能与作用不同,相应的地位也不同。同时,调度中心所管辖站点规模大小也能区分调度中心的影响程度。
负荷等级:对于直接服务电力用户的变电站或者间接服务电力用户的调度节点、省级生产单位以及省直调电厂等节点,所服务的用户重要程度对于节点的影响力具有较大影响,因此根据电力负荷所服务的电力用户等级区分站点负荷等级。负荷等级由所服务用户的重要程度来决定,所服务用户的重要程度分为特级重要电力用户、一级重要电力用户、二级重要电力用户和三级重要电力用户。
负荷大小:站点负荷大小是站点影响程度的重要参考指标。电力通信网中站点的负荷大小并非固定值,其随着电力通信网负荷变化而变化。但是站点在电力通信网中的负荷相对大小则是相对稳定的,因此利用站点在电力通信网所占负荷比例评价站点负荷大小。站点或其管辖范围完全故障并对外停电将会产生电力通信网减供负荷,即电力通信网在事故发生期间的实际负荷最大减少量。用此最大减少量来衡量负荷大小。
通过预设评价体系,对每个节点的站点等级、站点规模、负荷等级、负荷大小进行分析,对应得到每个节点的站点等级第一评分结果p1、站点规模第一评分结果p2、负荷等级第一评分结果p3、负荷大小第一评分结果p4。
S302,按照每个节点的电力因素指标权重值和为1的规则,对每个节点的每个电力因素指标分配权重,对应得到每个电力因素指标权重值,其中,电力因素指标权重值至少包括:站点等级权重值、站点规模权重值、负荷等级权重值、负荷大小权重值。
在上述得到每个节点的站点等级第一评分结果p1、站点规模第一评分结果p2、负荷等级第一评分结果p3、负荷大小第一评分结果p4后,按照每个节点的电力因素指标权重值和为1的规则为每个电力因素指标分配权重值。即为站点等级、站点规模、负荷等级、负荷大小分配权重值,使得这四个权重值和为1。对应得到站点等级权重值k1、站点规模权重值k2、负荷等级权重值k3、负荷大小权重值k4。
S303,将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘,得到每个节点的每个电力因素指标的第二结果,并将每个节点的每个电力因素指标的第二结果相加,对应得到每个节点的第三结果,将第三结果确定为电力通信网中每个节点基于电力因素的节点重要度。
在上述为每个节点分配完权重值后,将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘,将相乘后得到的数值定义为本发明实施例的第二结果。并将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘的数值相加,将相加得到的数值定义为本发明实施例的第三结果。将该相加得到的数值确定为每个节点的节点基于电力因素的节点重要度。
具体地,可用Pi表示电力因素的节点重要度,则有如下公式:
Pi=k1·p1+k2·p2+k3·p3+k4·p4
其中,k1+k2+k3+k4=1,在本发明实施例中设k1=k2=k3=k4=0.25。
可见,本发明实施例通过多个电力因素指标,多角度的分析了电力因素的影响,进而使得得到的节点基于电力因素的节点重要度更加准确,对于实际调整电力通信网节点以及节点承载的业务的指导意义更大。
可选地,在本发明实施例的节点重要性评价方法的一种实施例中,根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定电力通信网中每个节点的节点综合重要度,包括:
将每个节点的基于加权网络拓扑结构的节点重要度与每个节点的基于电力因素的节点重要度进行四则运算,得到每个节点的第四结果,将第四结果确定为电力通信网的节点综合重要度。
在上述得到节点基于加权网络拓扑结构的节点重要度以及节点基于电力因素的节点重要度后,将节点基于加权网络拓扑结构的节点重要度以及节点基于电力因素的节点重要度通过四则运算,得到一个结果,将该结果定义为本发明实施例的第四结果。该四则运算可为:将节点基于加权网络拓扑结构的节点重要度以及节点基于电力因素的节点重要度采用加法运算得到第四结果,或将节点基于加权网络拓扑结构的节点重要度以及节点基于电力因素的节点重要度采用采用乘法运算得到第四结果。
具体地,在本发明实施例中采用乘法运算,即为将节点基于加权网络拓扑结构的节点重要度以及节点基于电力因素的节点重要度相乘,将相乘得到的数值确定为电力通信网的节点综合重要度。按照上述方式计算得到该电力通信网中每个节点的节点综合重要度。
在本发明实施例中采用乘法运算,通过将节点基于加权网络拓扑结构的节点重要度以及节点基于电力因素的节点重要度相乘,可使得到的第四结果均衡综合两方面的影响因素,使得到的结果更精确地反映出每个节点的节点综合重要度。
可用Si表示节点综合重要度,Pi表示电力因素的节点重要度,Wi表示基于加权网络拓扑结构的节点重要度,则有如下计算公式:
Si=Wi·Pi
按照上述计算公式,计算得到该电力通信网中每个节点的节点综合重要度。
可见,通过本发明实施例可综合节点基于加权网络拓扑结构的节点重要度,以及节点基于电力因素的节点重要度,得出节点综合重要度,实现了从多个角度评价节点综合重要度,使得评价节点重要度的结果更加符合实际电力通信网的环境。
可选地,在本发明实施例的节点重要性评价方法的一种实施例中,根据节点综合重要度,对电力通信网中每个节点进行排序,确定电力通信网每个节点的重要性排序,包括:
按照节点综合重要度从大到小的顺序,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序。
具体地,在得到每个节点的节点综合重要度后,可按照节点综合重要度值从大到小的顺序,对每个节点进行排名,从而得到该电力通信网每个节点的重要性排序。
可见,通过本发明实施例对节点的重要性进行排序,可得出该电力通信网中所有节点对电力通信网的重要度排名,进而方便人员对节点调整以及管理。
本发明实施例的节点重要性评价方法的一种实施例中,可由如下应用场景实施例,如图4所示。图4为本发明实施例的节点重要性评价方法的一种应用场景的加权网络拓扑结构图,仿真某省公司电力通信传输网的一部分。
在图4中节点个数N=9。其中v1、v4、v5、v6、v8为500KV变电站,v2为220KV变电站,v3为省调节点,v7、v9为地调节点。链路权值为该链路所连两个节点之间的距离,各个节点和路径的权值如4图中连线上数字所示。
步骤一,根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度。
首先,根据网络凝聚度公式,计算出电力通信网的初始网络凝聚度为0.0237。按照网络凝聚度公式,计算每个节点的当前节点网络凝聚度在该加权网络拓扑结构图中v3、v5、v8为割点,其权重k取值为2,则根据加权网络拓扑结构的节点重要度Wi公式,计算出基于割点的各个网络节点重要度Wi,计算结果见表1所示。
表1 基于加权网络拓扑结构的节点重要度
步骤二,根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果,确定电力通信网中每个节点基于电力因素的节点重要度,电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小。
根据预设评价体系对电力通信网中每个节点的站点等级、站点规模、负荷等级和负荷大小这四个因素进行评分结果,再根据电力因素的节点重要度Pi公式,计算得出每个节点的节点基于电力因素的节点重要度。计算结果见表2所示。
表2 基于电力因素的节点重要度
步骤三,根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定电力通信网中每个节点的节点综合重要度。
在上述得到每个节点的基于加权网络拓扑结构的节点重要度,以及基于电力因素的节点重要度后,根据节点综合重要度公式,计算得到该电力通信网中每个节点的节点综合重要度Si。
步骤四,根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序。
则该加权网络拓扑结构图中每个节点的节点综合重要度Si以及节点的重要性排序结果,见下表3所示。
表3 电力通信网每个节点的节点综合重要度以及节点的重要性排序
排名前三的节点依次是v3、v5、v8,原因是这三个节点都是网络中的割点,具有更高的网络凝聚度,因此在网络拓扑中的连接作用的贡献更大,基于网络凝聚度与割点加权系数的节点重要度也更大。考虑割点这一因素将这三个关键节点的节点重要度很好的与其他节点的节点重要度区分开来。另外,v3为省调节点,则基于电力网络因素的节点重要度比属于变电站和地调的节点的节点重要度高,因此综合来看v3具有最高的节点重要度。v5比v8具有更好的网络凝聚度,v5基于电力网络因素的节点重要度略高于v8,因此v5排在v8的前面。
v6和v4具有较高的网络凝聚度,站点等级较高而且均与网络中的关键节点相连,则这两个节点的重要度要高于剩余的其他节点。同时由于v6的网络凝聚度要比v4的网络凝聚度要好,所以在两个节点的基于电力网络因素的节点重要度相差很小的情况下,v6的节点重要度高于v4的节点重要度。
v1、v2、v7、v9都属于网络中比较边缘的节点,它们的节点重要度都比较低。v1和v2虽然网络凝聚度相对较低,但是v1和v2均与省调节点v3直接相连,会较大的提升这两个节点的基于电力网络因素的节点重要度,所以v1和v2的节点重要度也会高于v7和v9。v1和v2的拓扑特性相似,但是v1是500KV变电站节点,v2是220KV变电站节点,v1的站点等级要更高,因此v1的节点综合重要度更大。v7和v9的网络凝聚度相差很小,拓扑特性相似,也都是地调节点,但是v7与网络中更重要的关键节点v5相连,其基于电力网络因素的节点重要度高于v9,所以v7的节点重要度高于v9。
为达到上述发明目的,本发明实施例还公开了一种节点重要性评价装置,如图5所示。图5为本发明实施例的一种节点重要性评价装置示意图,包括:
第一重要度确定单元501,用于根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度;
第二重要度确定单元502,用于根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果,确定电力通信网中每个节点基于电力因素的节点重要度,电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小;
综合重要度确定单元503,用于根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定电力通信网中每个节点的节点综合重要度;
排序单元504,用于根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序。
本发明实施例提供的一种节点重要性评价装置,实现了全面分析网络节点的重要度,能够更加精确的指导调节实际电力通信网。具体为:根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度,从网络结构本身分析了节点重要度。另外,通过评价体系对电力通信网中每个节点的多个电力因素指标评分,确定电力通信网中每个节点基于电力因素的节点重要度,考虑了设备本身对电力通信网的影响因素,得到基于电力因素的节点重要度。综合基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,得到每个节点的节点综合重要度,该综合重要度更加全面客观的对网络节点做出了评价。最后根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序,使得确定出的排序结果更加精确,对调节实际电力通信网的指导意义更大。
需要说明的是,本发明实施例的装置是应用上述一种节点重要性评价方法的装置,则上述节点重要性评价方法的所有实施例均适用于该装置,且均能达到相同或相似的有益效果。
可选地,在本发明实施例的节点重要性评价装置的一种实施例中,第一重要度确定单元501,包括:
初始凝聚度确定子单元,用于根据电力通信网的加权网络拓扑结构,确定电力通信网的初始网络凝聚度;
凝聚度确定子单元,用于在电力通信网的加权网络拓扑结构中,确定每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度,其中,收缩为每个节点中当前节点与当前节点的所有相邻的节点融合成一个节点;
第一重要度确定子单元,用于通过计算每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度与电力通信网的初始网络凝聚度的比值,以及判断每个节点是否为割点得到的系数值,对应确定出每个节点基于加权网络拓扑结构的节点重要度。
可选地,在本发明实施例的节点重要性评价装置的一种实施例中,第二重要度确定单元502,包括:
第一评分确定子单元,用于通过预设评价体系对电力通信网中每个节点的电力因素指标的进行等级评分,对应得到每个节点的每个电力因素指标的第一评分结果,其中,电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小,电力因素指标的第一评分结果至少包括:站点等级第一评分结果、站点规模第一评分结果、负荷等级第一评分结果、负荷大小第一评分结果;
权重确定子单元,用于按照每个节点的电力因素指标权重值和为1的规则,对每个节点的每个电力因素指标分配权重,对应得到每个电力因素指标权重值,其中,电力因素指标权重值至少包括:站点等级权重值、站点规模权重值、负荷等级权重值、负荷大小权重值;
第二重要度确定子单元,用于将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘,得到每个节点的每个电力因素指标的第二结果,并将每个节点的每个电力因素指标的第二结果相加,对应得到每个节点的第三结果,将第三结果确定为电力通信网中每个节点基于电力因素的节点重要度。
可选地,在本发明实施例的节点重要性评价装置的一种实施例中,综合重要度确定单元503,具体用于,将每个节点的基于加权网络拓扑结构的节点重要度与每个节点的基于电力因素的节点重要度进行四则运算,得到每个节点的第四结果,将第四结果确定为电力通信网的节点综合重要度。
可选地,在本发明实施例的节点重要性评价装置的一种实施例中,排序单元504,具体用于,按照节点综合重要度从大到小的顺序,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序。
为达到上述发明目的,本发明实施例还公开了一种电子设备,如图6所示。图6为本发明实施例的节点重要性评价方法的一种电子设备示意图,包括处理器601、通信接口602、存储器603和通信总线604,其中,处理器601,通信接口602,存储器603通过通信总线604完成相互间的通信;
存储器603,用于存放计算机程序;
处理器601,用于执行存储器上所存放的程序时,实现如下步骤:
根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度;
根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果,确定电力通信网中每个节点基于电力因素的节点重要度,电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小;
根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定电力通信网中每个节点的节点综合重要度;
根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序。
上述电子设备提到的通信总线604可以是外设部件互连标准(PeripheralComponent Interconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线604可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口602用于上述电子设备与其他设备之间的通信。
存储器603可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器603还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器601可以是通用处理器,包括中央处理器(Central ProcessingUnit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(DigitalSignal Processing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
本发明实施例提供的一种电子设备,实现了全面分析网络节点的重要度,能够更加精确的指导调节实际电力通信网。具体为,根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度,从网络结构本身分析了节点重要度。另外,通过评价体系对电力通信网中每个节点的多个电力因素指标评分,确定电力通信网中每个节点基于电力因素的节点重要度,考虑了设备本身对电力通信网的影响因素,得到基于电力因素的节点重要度。综合基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,得到每个节点的节点综合重要度,该综合重要度更加全面客观的对网络节点做出了评价。最后根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序,使得确定出的排序结果更加精确,对调节实际电力通信网的指导意义更大。
为达到上述发明目的,本发明实施例还公开了一种计算机可读存储介质,计算机可读存储介质内存储有计算机程序,计算机程序被处理器执行时,实现如下步骤:
根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度;
根据预设评价体系对电力通信网中每个节点的电力因素指标的评分结果,确定电力通信网中每个节点基于电力因素的节点重要度,电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小;
根据基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定电力通信网中每个节点的节点综合重要度;
根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序。
本发明实施例提供的一种计算机可读存储介质,实现了全面分析网络节点的重要度,能够更加精确的指导调节实际电力通信网。具体为:根据电力通信网的加权网络拓扑结构,确定电力通信网中每个节点基于加权网络拓扑结构的节点重要度,从网络结构本身分析了节点重要度。另外,通过评价体系对电力通信网中每个节点的多个电力因素指标评分,确定电力通信网中每个节点基于电力因素的节点重要度,考虑了设备本身对电力通信网的影响因素,得到基于电力因素的节点重要度。综合基于加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,得到每个节点的节点综合重要度,该综合重要度更加全面客观的对网络节点做出了评价。最后根据节点综合重要度,对电力通信网中每个节点进行排序,确定出电力通信网每个节点的重要性排序,使得确定出的排序结果更加精确,对调节实际电力通信网的指导意义更大。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备及计算机可读存储介质实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (10)
1.一种节点重要性评价方法,其特征在于,包括:
根据电力通信网的加权网络拓扑结构,确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度;
根据预设评价体系对所述电力通信网中每个节点的电力因素指标的评分结果,确定所述电力通信网中每个节点基于电力因素的节点重要度,所述电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小;
根据基于所述加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定所述电力通信网中每个节点的节点综合重要度;
根据所述节点综合重要度,对所述电力通信网中每个节点进行排序,确定出所述电力通信网每个节点的重要性排序。
2.根据权利要求1所述的方法,其特征在于,所述根据电力通信网的加权网络拓扑结构,确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度,包括:
根据电力通信网的加权网络拓扑结构,确定所述电力通信网的初始网络凝聚度;
在所述电力通信网的加权网络拓扑结构中,确定每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度,其中,所述收缩为每个节点中当前节点与所述当前节点的所有相邻的节点融合成一个节点;
通过计算每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度与所述电力通信网的初始网络凝聚度的比值,以及判断每个节点是否为割点得到的系数值,对应确定出每个节点基于所述加权网络拓扑结构的节点重要度。
3.根据权利要求1所述的方法,其特征在于,所述根据预设评价体系对所述电力通信网中每个节点的电力因素指标的评分结果,确定所述电力通信网中每个节点基于电力因素的节点重要度,包括:
通过预设评价体系对所述电力通信网中每个节点的电力因素指标的进行等级评分,对应得到每个节点的每个电力因素指标的第一评分结果,其中,所述电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小,所述电力因素指标的第一评分结果至少包括:站点等级第一评分结果、站点规模第一评分结果、负荷等级第一评分结果、负荷大小第一评分结果;
按照每个节点的电力因素指标权重值和为1的规则,对每个节点的每个电力因素指标分配权重,对应得到每个电力因素指标权重值,其中,所述电力因素指标权重值至少包括:站点等级权重值、站点规模权重值、负荷等级权重值、负荷大小权重值;
将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘,得到每个节点的每个电力因素指标的第二结果;
将每个节点的每个电力因素指标的所述第二结果相加,对应得到每个节点的第三结果,将所述第三结果确定为所述电力通信网中每个节点基于电力因素的节点重要度。
4.根据权利要求1至3任一项所述的方法,其特征在于,所述根据基于所述加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定所述电力通信网中每个节点的节点综合重要度,包括:
将每个节点的所述基于所述加权网络拓扑结构的节点重要度与每个节点的基于电力因素的节点重要度进行四则运算,得到每个节点的第四结果,将所述第四结果确定为所述电力通信网的节点综合重要度。
5.根据权利要求4所述的方法,其特征在于,所述根据所述节点综合重要度,对所述电力通信网中每个节点进行排序,确定所述电力通信网每个节点的重要性排序,包括:
按照所述节点综合重要度从大到小的顺序,对所述电力通信网中每个节点进行排序,确定出所述电力通信网每个节点的重要性排序。
6.一种节点重要性评价装置,其特征在于,包括:
第一重要度确定单元,用于根据电力通信网的加权网络拓扑结构,确定所述电力通信网中每个节点基于所述加权网络拓扑结构的节点重要度;
第二重要度确定单元,用于根据预设评价体系对所述电力通信网中每个节点的电力因素指标的评分结果,确定所述电力通信网中每个节点基于电力因素的节点重要度,所述电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小;
综合重要度确定单元,用于根据基于所述加权网络拓扑结构的节点重要度以及基于电力因素的节点重要度,确定所述电力通信网中每个节点的节点综合重要度;
排序单元,用于根据所述节点综合重要度,对所述电力通信网中每个节点进行排序,确定出所述电力通信网每个节点的重要性排序。
7.根据权利要求6所述的装置,其特征在于,所述第一重要度确定单元,包括:
初始凝聚度确定子单元,用于根据电力通信网的加权网络拓扑结构,确定所述电力通信网的初始网络凝聚度;
凝聚度确定子单元,用于在所述电力通信网的加权网络拓扑结构中,确定每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度,其中,所述收缩为每个节点中当前节点与所述当前节点的所有相邻的节点融合成一个节点;
第一重要度确定子单元,用于通过计算每个节点收缩后对应形成的加权网络拓扑结构的网络凝聚度与所述电力通信网的初始网络凝聚度的比值,以及判断每个节点是否为割点得到的系数值,对应确定出每个节点基于所述加权网络拓扑结构的节点重要度。
8.根据权利要求6所述的装置,其特征在于,所述第二重要度确定单元,包括:
第一评分确定子单元,用于通过预设评价体系对所述电力通信网中每个节点的电力因素指标的进行等级评分,对应得到每个节点的每个电力因素指标的第一评分结果,其中,所述电力因素指标至少包括:站点等级、站点规模、负荷等级、负荷大小,所述电力因素指标的第一评分结果至少包括:站点等级第一评分结果、站点规模第一评分结果、负荷等级第一评分结果、负荷大小第一评分结果;
权重确定子单元,用于按照每个节点的电力因素指标权重值和为1的规则,对每个节点的每个电力因素指标分配权重,对应得到每个电力因素指标权重值,其中,所述电力因素指标权重值至少包括:站点等级权重值、站点规模权重值、负荷等级权重值、负荷大小权重值;
第二重要度确定子单元,用于将每个节点的每个电力因素指标与对应的电力因素指标权重值相乘,得到每个节点的每个电力因素指标的第二结果,并将每个节点的每个电力因素指标的所述第二结果相加,对应得到每个节点的第三结果,将所述第三结果确定为所述电力通信网中每个节点基于电力因素的节点重要度。
9.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,所述处理器,所述通信接口,所述存储器通过所述通信总线完成相互间的通信;
所述存储器,用于存放计算机程序;
所述处理器,用于执行所述存储器上所存放的程序时,实现权利要求1-5任一所述的方法步骤。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-5任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710533230.8A CN107453897B (zh) | 2017-07-03 | 2017-07-03 | 一种节点重要性评价方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710533230.8A CN107453897B (zh) | 2017-07-03 | 2017-07-03 | 一种节点重要性评价方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107453897A true CN107453897A (zh) | 2017-12-08 |
CN107453897B CN107453897B (zh) | 2021-11-19 |
Family
ID=60487650
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710533230.8A Active CN107453897B (zh) | 2017-07-03 | 2017-07-03 | 一种节点重要性评价方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107453897B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108090696A (zh) * | 2018-01-04 | 2018-05-29 | 浙江大学 | 考虑运行拓扑特性的电力信息物理融合***作用关系排序方法 |
CN109861855A (zh) * | 2019-01-24 | 2019-06-07 | 中国信息通信研究院 | 一种电力通信网络中节点重要度的确定方法和装置 |
CN110474806A (zh) * | 2019-08-19 | 2019-11-19 | 国网甘肃省电力公司经济技术研究院 | 一种电力通信网关键节点识别方法 |
CN110557345A (zh) * | 2019-08-19 | 2019-12-10 | 广东电网有限责任公司 | 一种电力通信网资源分配方法 |
CN110601208A (zh) * | 2019-09-12 | 2019-12-20 | 深圳供电局有限公司 | 一种基于多维度负荷属性的精准负荷控制方法及*** |
CN110708186A (zh) * | 2019-09-09 | 2020-01-17 | 广东南方海岸科技服务有限公司 | 互联网测试床拓扑逼真度评价方法、装置、设备及介质 |
CN116827807A (zh) * | 2023-05-30 | 2023-09-29 | 国网吉林省电力有限公司 | 基于多因素评价指标的电力通信网节点重要性评估方法 |
CN116885717A (zh) * | 2023-09-08 | 2023-10-13 | 北京龙德缘电力科技发展有限公司 | 一种电力***多级拓扑分析方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363127A (zh) * | 2014-11-28 | 2015-02-18 | 广东电网有限责任公司电力调度控制中心 | 基于电网影响因子的电力通信网络构建方法 |
CN104579867A (zh) * | 2014-11-28 | 2015-04-29 | 广东电网有限责任公司电力调度控制中心 | 基于节点聚合系数的电力通信网络构建方法 |
CN104579868A (zh) * | 2014-11-28 | 2015-04-29 | 广东电网有限责任公司电力调度控制中心 | 基于节点重要度的电力通信网络构建方法 |
CN106850254A (zh) * | 2016-12-20 | 2017-06-13 | 国网新疆电力公司信息通信公司 | 一种电力通信网中关键节点识别方法 |
-
2017
- 2017-07-03 CN CN201710533230.8A patent/CN107453897B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104363127A (zh) * | 2014-11-28 | 2015-02-18 | 广东电网有限责任公司电力调度控制中心 | 基于电网影响因子的电力通信网络构建方法 |
CN104579867A (zh) * | 2014-11-28 | 2015-04-29 | 广东电网有限责任公司电力调度控制中心 | 基于节点聚合系数的电力通信网络构建方法 |
CN104579868A (zh) * | 2014-11-28 | 2015-04-29 | 广东电网有限责任公司电力调度控制中心 | 基于节点重要度的电力通信网络构建方法 |
CN106850254A (zh) * | 2016-12-20 | 2017-06-13 | 国网新疆电力公司信息通信公司 | 一种电力通信网中关键节点识别方法 |
Non-Patent Citations (3)
Title |
---|
曾瑛,朱文红,邓博仁,罗云: "基于电网影响因子的电力通信网关键节点识别", 《电力***保护与控制》 * |
曾瑛,汪莹,董希杰,樊冰: "电力通信骨干网节点重要度评价方法", 《华北电力大学学报》 * |
谢琼瑶,邓长虹,赵红生,翁毅选: "基于有权网络模型的电力网节点重要度评估", 《电力***自动化》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108090696A (zh) * | 2018-01-04 | 2018-05-29 | 浙江大学 | 考虑运行拓扑特性的电力信息物理融合***作用关系排序方法 |
CN109861855A (zh) * | 2019-01-24 | 2019-06-07 | 中国信息通信研究院 | 一种电力通信网络中节点重要度的确定方法和装置 |
CN109861855B (zh) * | 2019-01-24 | 2021-10-08 | 中国信息通信研究院 | 一种电力通信网络中节点重要度的确定方法和装置 |
CN110557345B (zh) * | 2019-08-19 | 2020-09-25 | 广东电网有限责任公司 | 一种电力通信网资源分配方法 |
CN110557345A (zh) * | 2019-08-19 | 2019-12-10 | 广东电网有限责任公司 | 一种电力通信网资源分配方法 |
CN110474806A (zh) * | 2019-08-19 | 2019-11-19 | 国网甘肃省电力公司经济技术研究院 | 一种电力通信网关键节点识别方法 |
CN110474806B (zh) * | 2019-08-19 | 2022-04-01 | 国网甘肃省电力公司经济技术研究院 | 一种电力通信网关键节点识别方法 |
CN110708186A (zh) * | 2019-09-09 | 2020-01-17 | 广东南方海岸科技服务有限公司 | 互联网测试床拓扑逼真度评价方法、装置、设备及介质 |
CN110708186B (zh) * | 2019-09-09 | 2022-07-12 | 广东南方海岸科技服务有限公司 | 互联网测试床拓扑逼真度评价方法、装置、设备及介质 |
CN110601208A (zh) * | 2019-09-12 | 2019-12-20 | 深圳供电局有限公司 | 一种基于多维度负荷属性的精准负荷控制方法及*** |
CN116827807A (zh) * | 2023-05-30 | 2023-09-29 | 国网吉林省电力有限公司 | 基于多因素评价指标的电力通信网节点重要性评估方法 |
CN116827807B (zh) * | 2023-05-30 | 2024-05-10 | 国网吉林省电力有限公司 | 基于多因素评价指标的电力通信网节点重要性评估方法 |
CN116885717A (zh) * | 2023-09-08 | 2023-10-13 | 北京龙德缘电力科技发展有限公司 | 一种电力***多级拓扑分析方法 |
CN116885717B (zh) * | 2023-09-08 | 2023-11-21 | 北京龙德缘电力科技发展有限公司 | 一种电力***多级拓扑分析方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107453897B (zh) | 2021-11-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107453897A (zh) | 一种节点重要性评价方法、装置、电子设备及存储介质 | |
He et al. | Risk assessment of urban network planning in china based on the matter-element model and extension analysis | |
CN104463701B (zh) | 一种配电***与电动汽车充电网络的协调规划方法 | |
CN103476051B (zh) | 一种通信网节点重要性评价方法 | |
Visconti et al. | Measurement-based load modeling using transfer functions for dynamic simulations | |
Xu et al. | Robust transient stability-constrained optimal power flow with uncertain dynamic loads | |
Xian et al. | A new trapezoidal Pythagorean fuzzy linguistic entropic combined ordered weighted averaging operator and its application for enterprise location | |
CN104462685B (zh) | 基于网格GIS和Floyd算法的输电线路设计方法 | |
Bijwe et al. | Fuzzy distribution power flow for weakly meshed systems | |
Roche et al. | A framework for co-simulation of AI tools with power systems analysis software | |
CN109034505A (zh) | 计量用表需求量在线预测方法及终端设备 | |
Abbasi et al. | Considering cost and reliability in electrical and thermal distribution networks reinforcement planning | |
CN105656036B (zh) | 考虑潮流和灵敏度一致性等值的概率静态安全分析方法 | |
CN103870695A (zh) | 一种大电源接入电网电压等级的判别方法 | |
WO2005043340A2 (en) | Transformer performance prediction | |
Strezoski | Distributed energy resource management systems—DERMS: State of the art and how to move forward | |
Chakrabortty et al. | Smart grid simulations and their supporting implementation methods | |
Geth et al. | Current-voltage formulation of the unbalanced optimal power flow problem | |
CN106874676A (zh) | 一种电能计量装置状态评估方法 | |
CN106443276A (zh) | 一种交流高压多回输电线路无线电干扰计算方法及*** | |
CN104484555B (zh) | 评估220kV自愈式环网最大供电能力的方法 | |
CN109002994A (zh) | 一种电网立项管理方法及***、计算机设备、介质 | |
CN103632308B (zh) | 基于专家***的涉网电厂继电保护定值风险评估*** | |
Birchfield | The creation, validation, and application of synthetic power grids | |
van Westering et al. | Combined Medium Voltage and Low Voltage simulation to accurately determine the location of Voltage Problems in large Grids |
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 |