一种残膜回收机防缠绕挑膜装置的制 一种秧草收获机用电力驱动行走机构

节点评价方法、装置、计算机可读存储介质及处理器与流程

2021-10-16 03:01:00 来源:中国专利 TAG:节点 处理器 电力工程 装置 可读


1.本发明涉及电力工程领域,具体而言,涉及一种节点评价方法、装置、计算机可读存储介质及处理器。


背景技术:

2.电网中包括电力网和电力通信网,电力光纤通信网支撑着电力网的线路保护系统的业务传输,二者密切相关。目前,涉及到电网线路保护的场景中,通常采用单一的网络建模的方式对电网中的节点进行评估和分析,但都忽略了电网中的电力网与电力通信网在拓扑结构、业务特征上的耦合关系。电力光纤通信网与电力线路分布拓扑存在相似性,然而,相关技术对电网的评价均没有考虑电网中的电力光纤通信网与电力线路网络架构的节点特征,没有将电力网与电力通信网的拓扑关系纳入评价,因此对电网整体的评价结果不够科学。
3.针对上述的问题,目前尚未提出有效的解决方案。


技术实现要素:

4.本发明实施例提供了一种节点评价方法、装置、计算机可读存储介质及处理器,以至少解决对电网的节点缺乏科学的评估方式的技术问题。
5.根据本发明实施例的一个方面,提供了一种节点评价方法,包括:获取第一拓扑图和第二拓扑图,其中,所述第一拓扑图包括电力网的第一节点和所述第一节点间的第一连接关系,所述第二拓扑图包括电力通信网的第二节点和所述第二节点间的第二连接关系,所述电力网和所述电力通信网对应;根据所述第一拓扑图和所述第二拓扑图,生成耦合拓扑图,其中,所述耦合拓扑图包括第三节点,每个所述第三节点分别对应至少一个所述第一节点和至少一个所述第二节点;根据所述耦合拓扑图,对所述第三节点分别对应的所述第一节点和所述第二节点的依存关系进行评价。
6.可选地,根据所述第一拓扑图和所述第二拓扑图,生成耦合拓扑图,包括:获取任意一个所述第一节点和任意一个所述第二节点之间的关联度;根据所述关联度、所述第一节点和所述第二节点,确定第三节点,以及确定所述第三节点分别对应的所述第一节点和所述第二节点;根据所述第三节点和所述第三节点分别对应的所述第一节点和所述第二节点,生成所述耦合拓扑图。
7.可选地,根据所述耦合拓扑图,对所述第三节点分别对应的所述第一节点和所述第二节点的依存关系进行评价,包括:根据所述第一拓扑图,确定所述第三节点对应的第一节点的第一节点参数;根据所述第二拓扑图,确定所述第三节点对应的第二节点的第二节点参数;根据所述第一节点参数和所述第二节点参数,确定所述第一节点和所述第二节点的映射标度,其中,所述映射标度表示所述第一节点和所述第二节点的相似程度;根据所述关联度、所述第一节点与所述第二节点的映射标度,确定所述第三节点的耦合标度,其中,所述耦合标度用于评价所述第一节点和所述第二节点的依存关系。
8.可选地,所述第一节点参数和所述第二节点参数均包括:节点度数,节点介数,节点聚集数和节点效率值,根据所述第一拓扑图确定所述第一节点参数和根据所述第二拓扑图确定所述第二节点参数均通过如下方式:根据下述公式,确定拓扑图中目标节点的节点度数,其中,deg(v
i
)表示节点v
i
的节点度数,deg

(v
i
)表示节点v
i
的入度,deg

(v
i
)表示节点v
i
的出度;根据下述公式,确定拓扑图中目标节点的节点介数,其中,b
i
表示节点v
i
的节点介数,δ
jk
表示在最短路径策略下节点v
j
到v
k
的路径数目,δ
jk
(i)表示最短路径策略下节点v
j
到v
k
的路径中经过节点v
i
的路径的数目,且j≠k;根据下述公式,确定拓扑图中目标节点的节点聚集数,其中,c
i
表示节点v
i
的节点聚集数,deg(v
i
)表示节点v
i
的节点度数,n表示所述拓扑图中的节点总数;根据下述公式,确定拓扑图中目标节点的节点效率值,其中,表示节点的节点效率值,d
ij
表示最短路径策略下节点v
i
至v
j
所经过的节点个数,且i≠j。
9.可选地,根据所述第一节点参数和所述第二节点参数,确定所述第一节点和所述第二节点的映射标度,包括:使用矩阵ξ
i
表征所述第一节点参数,其中,ξ
i
为所述第一拓扑图中的节点v
i
的节点参数,使用矩阵ξ
j
表征所述第二节点参数,其中,ξ
i
为所述第一拓扑图中的节点v
j
的节点参数,的节点参数,根据下述公式,确定所述第一节点和所述第二节点的映射标度,其中,ρ
ij
表示节点v
i
和节点v
j
的映射标度,r表示矩阵ξ
i
或矩阵ξ
j
中的元素个数,表示所述第一节点参数的矩阵ξ
i
中的第m个元素,表示所述第二节点参数的矩阵ξ
j
中的第m个元素。
10.可选地,上述方法还包括:获取所述第三节点对应的第一节点的节点电压和所述第三节点对应的第二节点的通信路由数目;根据所述耦合拓扑图,确定所述第三节点的第三节点参数;根据所述节点电压、所述通信路由数目和所述第三节点参数,确定所述第三节点的重要性指标,其中,所述重要性指标用于对所述第三节点的重要性进行评价。
11.可选地,上述方法还包括:根据所述第三节点对应的所述第一节点的数目、所述第三节点对应的所述第二节点的数目、所述第一拓扑图包括的节点的数目,以及所述第二拓扑图包括的节点的数目,确定所述第三节点的鲁棒性。
12.根据本发明实施例的另一方面,还提供了一种节点评价装置,包括:获取模块,用于获取第一拓扑图和第二拓扑图,其中,所述第一拓扑图包括电力网的第一节点和所述第一节点间的第一连接关系,所述第二拓扑图包括电力通信网的第二节点和所述第二节点间的第二连接关系,所述电力网和所述电力通信网对应;生成模块,用于根据所述第一拓扑图和所述第二拓扑图,生成耦合拓扑图,其中,所述耦合拓扑图包括第三节点,每个所述第三节点分别对应至少一个所述第一节点和至少一个所述第二节点;评价模块,用于根据所述耦合拓扑图,对所述第三节点分别对应的所述第一节点和所述第二节点的依存关系进行评价。
13.根据本发明实施例的又一方面,还提供了一种计算机可读存储介质,所述计算机
可读存储介质包括存储的程序,其中,在所述程序运行时控制所述计算机可读存储介质所在设备执行上述任意一项所述节点评价方法。
14.根据本发明实施例的再一方面,还提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行上述任意一项所述节点评价方法。
15.在本发明实施例中,采用获取包括电力网的第一节点和第一节点间的第一连接关系的第一拓扑图以及获取包括电力网的第二节点和第二节点间的第二连接关系的第二拓扑图的方式,通过根据第一拓扑图和第二拓扑图,生成耦合拓扑图,根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价,达到了对电力网和电力通信网的节点耦合关系进行评价的目的,从而实现了科学地评估电网中电力网和电力通信网的节点耦合关系的技术效果,进而解决了对电网的节点缺乏科学的评估方式技术问题。
附图说明
16.此处所说明的附图用来提供对本发明的进一步理解,构成本技术的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
17.图1是根据本发明实施例提供的节点评价方法的流程示意图;
18.图2是根据本发明实施例提供的节点评价装置的结构框图。
具体实施方式
19.为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
20.需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
21.首先,对本技术实施例进行描述的过程中出现的部分名词或者术语适用于如下解释:
22.节点度数,即拓扑图中节点拥有的子树数目/和该节点相关联的边的条数。
23.节点介数,定义为拓扑图中所有最短路径中经过该节点的路径的数目占最短路径总数的比例。
24.节点聚集数,用于描述一个图中节点之间结集成团的程度的系数。
25.节点效率值,又称节点跳数,表示消息由一个节点传送到另一个节点时经过的节点的数目,例如,消息从节点a传送到节点b时,需要经过几个节点的转发,就称为几跳。
26.映射标度,用于表示电力网中的一个节点和电力通信网中的一个节点的相似程度
的指标。
27.耦合标度,用于表示将电力网和电力通信网耦合为一张耦合网时,耦合网中的节点的耦合程度的指标。
28.实施例1
29.根据本发明实施例,提供了一种节点评价方法的实施例,需要说明的是,在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行,并且,虽然在流程图中示出了逻辑顺序,但是在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤。
30.电力系统中包括电力网和电力通信网,其中,电力网是传输电力能源的网络,电力通信网的任务是为电力网生产运行、管理、基本建设等方面服务,是电网调度自动化、电网运营市场化和电网管理信息化的基础。
31.现有技术中,对于计及线路保护的耦合建模、节点的重要度以及脆弱性评估等研究仍然处于初级阶段。对于电网线路的线路保护多采用单一的网络建模与重要度评估的方法,却鲜有人从电力网与电力通信网的信息耦合的角度去考虑。相关技术都忽略了电力网与电力通信网在拓扑结构、业务特征上的耦合关系。再者,通过分析信息物理系统的所产生的故障以及其失效的过程,来评估信息能源耦合的电力网络节点重要度,但是也忽略了一些电力通信网的复杂业务特征。
32.图1是根据本发明实施例提供的节点评价方法的流程示意图,如图1所示,该方法包括如下步骤:
33.步骤s102,获取第一拓扑图和第二拓扑图,其中,第一拓扑图包括电力网的第一节点和第一节点间的第一连接关系,第二拓扑图包括电力通信网的第二节点和第二节点间的第二连接关系,电力网和电力通信网对应。
34.其中,第一拓扑图和第二拓扑图可以为包括节点和线的拓扑图,节点表示现实中电力网或者电力通信网中的节点,图中连接节点的线表示节点间存在连接关系。
35.步骤s104,根据第一拓扑图和第二拓扑图,生成耦合拓扑图,其中,耦合拓扑图包括第三节点,每个第三节点分别对应至少一个第一节点和至少一个第二节点。
36.可选地,可以以节点数较少的拓扑图为基础,生成耦合拓扑图,将节点数较多的拓扑图中的节点对应到另一张拓扑图中,并根据业务和逻辑关系,确定耦合拓扑图中的节点间的连接关系,最终生成耦合拓扑图。
37.步骤s106,根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价。
38.通过上述步骤,采用获取包括电力网的第一节点和第一节点间的第一连接关系的第一拓扑图以及获取包括电力网的第二节点和第二节点间的第二连接关系的第二拓扑图的方式,通过根据第一拓扑图和第二拓扑图,生成耦合拓扑图,根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价,达到了对电力网和电力通信网的节点耦合关系进行评价的目的,从而实现了科学地评估电网中电力网和电力通信网的节点耦合关系的技术效果,进而解决了对电网的节点缺乏科学的评估方式技术问题。
39.作为一种可选的实施例,可以通过如下方式生成耦合拓扑图:获取任意一个第一节点和任意一个第二节点之间的关联度;根据关联度、第一节点和第二节点,确定第三节
点,以及确定第三节点分别对应的第一节点和第二节点;根据第三节点和第三节点分别对应的第一节点和第二节点,生成耦合拓扑图。
40.可选地,可以将电力网的拓扑图记做g(v
p
,e
p
),其中,v
p
表示电力网拓扑图中的节点,e
p
表示电力网拓扑图中的边;将电力通信网记做g(v
c
,e
c
),v
c
表示电力通信网拓扑图中的节点,e
c
表示电力通信网拓扑图中的边。根据电力网中的第一节点v
p
与电力通信网中的第二节点v
c
之间的关联关系,可以确定如下的节点间的关联度:
[0041][0042]
其中,表示电力网中的第j个节点,表示电力通信网中的第i个节点。进一步地,可以根据节点间的关联度取值,确定两张拓扑网的节点关联度矩阵如下:
[0043][0044][0045][0046]
根据上述矩阵所示的与的关联关系可以得知,电力通信网节点与电力网节占存在“多对一”的关系。由于对于不同的节点的电压等级,可以分配不同的光纤通信路由数目,因此,对于电力网的节点电压分别为220kv、330kv及500kv的节点,其具有不同的通信路由数目,故可以分别作为三种不同的节点。
[0047]
作为一种可选的实施例,根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价,包括:根据第一拓扑图,确定第三节点对应的第一节点的第一节点参数;根据第二拓扑图,确定第三节点对应的第二节点的第二节点参数;根据第一节点参数和第二节点参数,确定第一节点和第二节点的映射标度,其中,映射标度表示第一节点和第二节点的相似程度;根据关联度、第一节点与第二节点的映射标度,确定第三节点的耦合标度,其中,耦合标度用于评价第一节点和第二节点的依存关系。
[0048]
需要说明的是,映射标度为用于表示电力网中的一个节点和电力通信网中的一个节点的相似程度的指标。映射标度可以根据两个节点的节点参数确定。
[0049]
作为一种可选的实施例,第一节点参数和第二节点参数可以均包括如下参数类型:节点度数,节点介数,节点聚集数和节点效率值,根据第一拓扑图确定第一节点参数和
根据第二拓扑图确定第二节点参数均通过如下方式:根据下述公式,确定拓扑图中目标节点的节点度数,其中,deg(v
i
)表示节点v
i
的节点度数,deg

(v
i
)表示节点v
i
的入度,deg

(v
i
)表示节点v
i
的出度;根据下述公式,确定拓扑图中目标节点的节点介数,其中,b
i
表示节点v
i
的节点介数,δ
jk
表示在最短路径策略下节点v
j
到v
k
的路径数目,δ
jk
(i)表示最短路径策略下节点v
j
到v
k
的路径中经过节点v
i
的路径的数目,且j≠k;根据下述公式,确定拓扑图中目标节点的节点聚集数,其中,c
i
表示节点v
i
的节点聚集数,deg(v
i
)表示节点v
i
的节点度数,n表示拓扑图中的节点总数;根据下述公式,确定拓扑图中目标节点的节点效率值,其中,表示节点的节点效率值,d
ij
表示最短路径策略下节点v
i
至v
j
所经过的节点个数,且i≠j。
[0050]
作为一种可选的实施例,在节点的节点参数包括上述参数类型的情况下,根据第一节点参数和第二节点参数,确定第一节点和第二节点的映射标度,可以采用如下方式:使用矩阵ξ
i
表征第一节点参数,其中,ξ
i
为第一拓扑图中的节点vi的节点参数,使用矩阵ξ
i
表征第二节点参数,其中,ξ
i
为第一拓扑图中的节点v
j
的节点参数,根据下述公式,确定第一节点和第二节点的映射标度,其中,ρ
ij
表示节点v
i
和节点v
j
的映射标度,r表示矩阵ξ
i
或矩阵ξ
j
中的元素个数,表示第一节点参数的矩阵ξ
i
中的第m个元素,表示第二节点参数的矩阵ξ
j
中的第m个元素。
[0051]
可选地,ρ
ij
确定节点的映射标度ρ
ij
之后,还可以根据如下公式确定电力网和电力通信网的耦合标度s
r

[0052][0053]
上述公式中,r∈[1,q],经过双网耦合的耦合拓扑图中的节点的序号用r表示,节点总数用q表示,i=1时表示电力区域的调度中心。根据耦合标度值,可以一目了然地确定两网的耦合状态,以及耦合在耦合拓扑图的节点中的两网各自的节点的依存关系,当耦合拓扑图中的第三节点对应的耦合标度值较大时,可以认为该第三节点对应的第一节点和第二节点的依存关系更加紧密。通过本可选的实施例,可以实现根据电力网和电力通信网整体的耦合关系是否紧密,确定电力网的第一节点和电力通信网的第二节点的依存关系是紧密还是疏离,进而为对电网的节点的科学评估提供依据。
[0054]
作为一种可选的实施例,获取第三节点对应的第一节点的节点电压和第三节点对应的第二节点的通信路由数目;根据耦合拓扑图,确定第三节点的第三节点参数;根据节点电压、通信路由数目和第三节点参数,确定第三节点的重要性指标,其中,重要性指标用于对第三节点的重要性进行评价。
[0055]
可选地,还可以根据耦合拓扑图中的第三节点的节点参数和每个节点的通讯路由
数目确定节点的重要性。例如,可以采用如下公式确定节点的重要性:
[0056][0057]
其中,g(v)表示节点v的重要性数值,k表示节点v对应的电力网节点的电压值,m表示节点v对应的所有节点的通信路由数目的和,n表示耦合拓扑网中的第三节点的数目,d(v)表示节点的度以及该节点的相邻节点度之和,可选的,d(v)可以通过下列公式确定:
[0058][0059]
其中,k(v)表示节点v的度值,k(u)表示节点u的度值,γ
v
表示节点v的相邻节点的集合。g(v)的值越大,说明该节点在系统中越重要,如果该节点出现故障对系统的影响程度越高。
[0060]
作为一种可选的实施例,根据第三节点对应的第一节点的数目、第三节点对应的第二节点的数目、第一拓扑图包括的节点的数目,以及第二拓扑图包括的节点的数目,确定第三节点的鲁棒性。
[0061]
节点的鲁棒性也可以叫做节点的脆弱性,脆弱性是指当电力系统受到攻击或者发生故障的时候,系统的性能的下降的程度。如果当系统受到攻击或者发生故障的时候,系统的性能下降的越多,说明系统的脆弱程度越高。反之,系统在级联失效后,拓扑结构的剩余量对系统的脆弱性分析尤为重要,如果所剩的拓扑结构越完整,其恢复的速度越快。优选的,本发明定义节点的存活率,以此作为分析系统脆弱性的依据,具体表示为:
[0062][0063]
在上式中,s

及t

分别表示系统遭受到攻击后,物理层以及信息层所剩的有效节点的数目,物理层即电力网层,信息层即电力通信网层。s及t表示攻击或者故障前系统的物理层以及信息层的总节点数,w
i
越大说明系统的鲁棒性越好,即系统的破坏程度越小。
[0064]
实施例2
[0065]
根据本发明实施例,还提供了一种用于实施上述节点评价方法的装置,图2是根据本发明实施例提供的节点评价装置的结构框图,如图2所示,该装置包括:获取模块22,生成模块24和评价模块26,下面对该节点评价装置进行说明。
[0066]
获取模块22,用于获取第一拓扑图和第二拓扑图,其中,第一拓扑图包括电力网的第一节点和第一节点间的第一连接关系,第二拓扑图包括电力通信网的第二节点和第二节点间的第二连接关系,电力网和电力通信网对应;
[0067]
生成模块24,连接于上述获取模块22,用于根据第一拓扑图和第二拓扑图,生成耦合拓扑图,其中,耦合拓扑图包括第三节点,每个第三节点分别对应至少一个第一节点和至少一个第二节点;
[0068]
评价模块26,连接于上述生成模块24,用于根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价。
[0069]
此处需要说明的是,上述获取模块22,生成模块24和评价模块26对应于实施例1中的步骤s102至步骤s106,三个模块与对应的步骤所实现的实例和应用场景相同,但不限于
上述实施例1所公开的内容。
[0070]
实施例3
[0071]
本发明的实施例可以提供一种计算机设备,可选地,在本实施例中,上述计算机设备可以位于计算机网络的多个网络设备中的至少一个网络设备。该计算机设备包括存储器和处理器。
[0072]
其中,存储器可用于存储软件程序以及模块,如本发明实施例中的节点评价方法和装置对应的程序指令/模块,处理器通过运行存储在存储器内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的节点评价方法。存储器可包括高速随机存储器,还可以包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器可进一步包括相对于处理器远程设置的存储器,这些远程存储器可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
[0073]
处理器可以通过传输装置调用存储器存储的信息及应用程序,以执行下述步骤:获取第一拓扑图和第二拓扑图,其中,第一拓扑图包括电力网的第一节点和第一节点间的第一连接关系,第二拓扑图包括电力通信网的第二节点和第二节点间的第二连接关系,电力网和电力通信网对应;根据第一拓扑图和第二拓扑图,生成耦合拓扑图,其中,耦合拓扑图包括第三节点,每个第三节点分别对应至少一个第一节点和至少一个第二节点;根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价。
[0074]
可选的,上述处理器还可以执行如下步骤的程序代码:根据第一拓扑图和第二拓扑图,生成耦合拓扑图,包括:获取任意一个第一节点和任意一个第二节点之间的关联度;根据关联度、第一节点和第二节点,确定第三节点,以及确定第三节点分别对应的第一节点和第二节点;根据第三节点和第三节点分别对应的第一节点和第二节点,生成耦合拓扑图。
[0075]
可选的,上述处理器还可以执行如下步骤的程序代码:根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价,包括:根据第一拓扑图,确定第三节点对应的第一节点的第一节点参数;根据第二拓扑图,确定第三节点对应的第二节点的第二节点参数;根据第一节点参数和第二节点参数,确定第一节点和第二节点的映射标度,其中,映射标度表示第一节点和第二节点的相似程度;根据关联度、第一节点与第二节点的映射标度,确定第三节点的耦合标度,其中,耦合标度用于评价第一节点和第二节点的依存关系。
[0076]
可选的,上述处理器还可以执行如下步骤的程序代码:第一节点参数和第二节点参数均包括:节点度数,节点介数,节点聚集数和节点效率值,根据第一拓扑图确定第一节点参数和根据第二拓扑图确定第二节点参数均通过如下方式:根据下述公式,确定拓扑图中目标节点的节点度数,其中,deg(v
i
)表示节点v
i
的节点度数,deg

(v
i
)表示节点v
i
的入度,deg

(v
i
)表示节点v
i
的出度;根据下述公式,确定拓扑图中目标节点的节点介数,其中,b
i
表示节点v
i
的节点介数,δ
jk
表示在最短路径策略下节点v
j
到v
k
的路径数目,δ
jk
(i)表示最短路径策略下节点v
j
到v
k
的路径中经过节点v
i
的路径的数目,且j≠k;根据下述公式,确定拓扑图中目标节点的节点聚集数,
其中,c
i
表示节点v
i
的节点聚集数,deg(v
i
)表示节点v
i
的节点度数,n表示拓扑图中的节点总数;根据下述公式,确定拓扑图中目标节点的节点效率值,其中,表示节点的节点效率值,d
ij
表示最短路径策略下节点v
i
至v
j
所经过的节点个数,且i≠j。
[0077]
可选的,上述处理器还可以执行如下步骤的程序代码:根据第一节点参数和第二节点参数,确定第一节点和第二节点的映射标度,包括:使用矩阵ξ
i
表征第一节点参数,其中,ξ
i
为第一拓扑图中的节点v
i
的节点参数,使用矩阵ξ
i
表征第二节点参数,其中,ξ
i
为第一拓扑图中的节点v
j
的节点参数,根据下述公式,确定第一节点和第二节点的映射标度,其中,ρ
ij
表示节点v
i
和节点v
j
的映射标度,r表示矩阵ξ
i
或矩阵ξ
j
中的元素个数,表示第一节点参数的矩阵ξ
i
中的第m个元素,表示第二节点参数的矩阵ξ
j
中的第m个元素。
[0078]
可选的,上述处理器还可以执行如下步骤的程序代码:获取第三节点对应的第一节点的节点电压和第三节点对应的第二节点的通信路由数目;根据耦合拓扑图,确定第三节点的第三节点参数;根据节点电压、通信路由数目和第三节点参数,确定第三节点的重要性指标,其中,重要性指标用于对第三节点的重要性进行评价。
[0079]
可选的,上述处理器还可以执行如下步骤的程序代码:根据第三节点对应的第一节点的数目、第三节点对应的第二节点的数目、第一拓扑图包括的节点的数目,以及第二拓扑图包括的节点的数目,确定第三节点的鲁棒性。
[0080]
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(read

only memory,rom)、随机存取器(random access memory,ram)、磁盘或光盘等。
[0081]
实施例4
[0082]
本发明的实施例还提供了一种计算机可读存储介质。可选地,在本实施例中,上述计算机可读存储介质可以用于保存上述实施例1所提供的节点评价方法所执行的程序代码。
[0083]
可选地,在本实施例中,上述计算机可读存储介质可以位于计算机网络中计算机终端群中的任意一个计算机终端中,或者位于移动终端群中的任意一个移动终端中。
[0084]
可选地,在本实施例中,计算机可读存储介质被设置为存储用于执行以下步骤的程序代码:获取第一拓扑图和第二拓扑图,其中,第一拓扑图包括电力网的第一节点和第一节点间的第一连接关系,第二拓扑图包括电力通信网的第二节点和第二节点间的第二连接关系,电力网和电力通信网对应;根据第一拓扑图和第二拓扑图,生成耦合拓扑图,其中,耦合拓扑图包括第三节点,每个第三节点分别对应至少一个第一节点和至少一个第二节点;根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价。
[0085]
可选地,在本实施例中,计算机可读存储介质被设置为存储用于执行以下步骤的
程序代码:根据第一拓扑图和第二拓扑图,生成耦合拓扑图,包括:获取任意一个第一节点和任意一个第二节点之间的关联度;根据关联度、第一节点和第二节点,确定第三节点,以及确定第三节点分别对应的第一节点和第二节点;根据第三节点和第三节点分别对应的第一节点和第二节点,生成耦合拓扑图。
[0086]
可选地,在本实施例中,计算机可读存储介质被设置为存储用于执行以下步骤的程序代码:根据耦合拓扑图,对第三节点分别对应的第一节点和第二节点的依存关系进行评价,包括:根据第一拓扑图,确定第三节点对应的第一节点的第一节点参数;根据第二拓扑图,确定第三节点对应的第二节点的第二节点参数;根据第一节点参数和第二节点参数,确定第一节点和第二节点的映射标度,其中,映射标度表示第一节点和第二节点的相似程度;根据关联度、第一节点与第二节点的映射标度,确定第三节点的耦合标度,其中,耦合标度用于评价第一节点和第二节点的依存关系。
[0087]
可选地,在本实施例中,计算机可读存储介质被设置为存储用于执行以下步骤的程序代码:第一节点参数和第二节点参数均包括:节点度数,节点介数,节点聚集数和节点效率值,根据第一拓扑图确定第一节点参数和根据第二拓扑图确定第二节点参数均通过如下方式:根据下述公式,确定拓扑图中目标节点的节点度数,下方式:根据下述公式,确定拓扑图中目标节点的节点度数,其中,deg(v
i
)表示节点v
i
的节点度数,deg

(v
i
)表示节点v
i
的入度,deg

(
v
i)表示节点v
i
的出度;根据下述公式,确定拓扑图中目标节点的节点介数,其中,b
i
表示节点v
i
的节点介数,δ
jk
表示在最短路径策略下节点v
j
到v
k
的路径数目,δ
jk
(i)表示最短路径策略下节点v
j
到v
k
的路径中经过节点v
i
的路径的数目,且j≠k;根据下述公式,确定拓扑图中目标节点的节点聚集数,其中,c
i
表示节点v
i
的节点聚集数,deg(v
i
)表示节点v
i
的节点度数,n表示拓扑图中的节点总数;根据下述公式,确定拓扑图中目标节点的节点效率值,其中,表示节点的节点效率值,d
ij
表示最短路径策略下节点v
i
至v
j
所经过的节点个数,且i≠j。
[0088]
可选地,在本实施例中,计算机可读存储介质被设置为存储用于执行以下步骤的程序代码:根据第一节点参数和第二节点参数,确定第一节点和第二节点的映射标度,包括:使用矩阵ξ
i
表征第一节点参数,其中,ξ
i
为第一拓扑图中的节点vi的节点参数,使用矩阵ξ
i
表征第二节点参数,其中,ξ
i
为第一拓扑图中的节点v
j
的节点参数,根据下述公式,确定第一节点和第二节点的映射标度,其中,ρ
ij
表示节点v
i
和节点v
j
的映射标度,r表示矩阵ξ
i
或矩阵ξ
i
中的元素个数,表示第一节点参数的矩阵ξ
i
中的第m个元素,表示第二节点参数的矩阵ξ
j
中的第m个元素。
[0089]
可选地,在本实施例中,计算机可读存储介质被设置为存储用于执行以下步骤的程序代码:获取第三节点对应的第一节点的节点电压和第三节点对应的第二节点的通信路由数目;根据耦合拓扑图,确定第三节点的第三节点参数;根据节点电压、通信路由数目和
第三节点参数,确定第三节点的重要性指标,其中,重要性指标用于对第三节点的重要性进行评价。
[0090]
可选地,在本实施例中,计算机可读存储介质被设置为存储用于执行以下步骤的程序代码:根据第三节点对应的第一节点的数目、第三节点对应的第二节点的数目、第一拓扑图包括的节点的数目,以及第二拓扑图包括的节点的数目,确定第三节点的鲁棒性。
[0091]
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
[0092]
在本发明的上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
[0093]
在本技术所提供的几个实施例中,应该理解到,所揭露的技术内容,可通过其它的方式实现。其中,以上所描述的装置实施例仅仅是示意性的,例如单元的划分,可以为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,单元或模块的间接耦合或通信连接,可以是电性或其它的形式。
[0094]
作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0095]
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
[0096]
集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括:u盘、只读存储器(rom,read

only memory)、随机存取存储器(ram,random access memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
[0097]
以上仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
再多了解一些

本文用于企业家、创业者技术爱好者查询,结果仅供参考。

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表

相关文献

  • 日榜
  • 周榜
  • 月榜