400-756-5928
1.本技术涉及电力cps系统优化技术领域,特别的,尤其涉及一种考虑信息物理融合特性的电力通信网路由优化方法及装置。
背景技术:
LOL比赛赌注平台2.随着智能电网的建设,先进信息通信技术(information communication technology,ict)的大量应用,提高了电力系统的可观和可控性,因而将这种新型的电力系统称之为信息物理系统(cyber-physical system,cps)。在电力cps中,电网需要通信网进行数据传输并实施控制功能,而通信网依靠电网供电,这种相互依赖性的特征可能触发级联故障,并最终导致电力cps的完全崩溃,比如,2003年北美大停电、2004年罗马大停电、2008年南方遭受雪灾侵袭和2019年委内瑞拉大面积停电。因此,研究电力cps级联故障生存性提高及其保护策略具有重要的理论价值和现实意义。
3.在电力cps级联故障影响中电力信息通信总结,抑制级联故障多从改变网络的内部拓扑结构或增强内部节点的属性上考虑,例如修改相互依赖网络的内部结构或引入增强节点。然而基础设施网络的功能与网络的内部拓扑结构和节点的性质密切相关,因此,现有策略会影响网络的原始功能,而且操作复杂且昂贵。虽然有些研究强调了保护关键节点的重要性,但保护关键部件可能会降低发生故障的可能性,而不是从根本上提高系统的鲁棒性,因此,很难通过保护某些关键部件或网络升级来提高鲁棒性。
技术实现要素:
LOL比赛赌注平台4.鉴于上述内容中的问题,本技术提供了一种考虑信息物理融合特性的电力通信网路由优化方法及装置,用以降低cps系统连锁故障风险,提高电力cps系统生存性。
5.为了实现上述目的,本技术提供了以下技术方案:
6.一种考虑信息物理融合特性的电力通信网路由优化方法,包括:
LOL比赛赌注平台7.获取初始化网络拓扑参数,所述网络拓扑参数包括设定电网与通信网的耦合关系,并随机建立电力网与通信网之间的供电关系;
8.根据预设计算规则计算双路由故障概率;
9.依据预设计算公式计算通信路由故障导致的负荷损失,其中,在计算级联故障过程中每一阶段的负荷损失,以级联总的负荷损失为通信路由故障导致的负荷损失;
LOL比赛赌注平台10.以最小化由初始路由故障引发的影响,确定最优路由集并输出。
11.其中,所述根据预设计算规则计算双路由故障概率,具体为:
12.使用k最短路径算法计算终端节点到控制中心的k条路径,最短路径作为主路径,其余路径均可作为备份路径;
13.设定路由器自身节点故障概率和因保护机制而导致的故障的两种故障方式参数;
14.按照所述预设计算规则分别计算源节点s到目的节点t的主路由和备份路由未故障概率、由于自身故障导致的双路由故障概率、因保护机制而导致的故障概率以及从源节
点s到目的节点t双路由的故障概率。
15.其中,所述依据预设计算公式计算通信路由故障导致的负荷损失,具体为:
16.统计在第k阶段新增加断开负载的电源节点以及在第k阶段级联故障分支数量;
17.依据预设计算公式计算从第k个阶段积累的负荷损失值以及从源节点s到目的节点t的双路由的负荷损失。
18.其中,所述以最小化由初始路由故障引发的影响,确定最优路由集并输出,具体为:
19.由路由故障引发的级联过程造成的影响值即目标值。
20.一种考虑信息物理融合特性的电力通信网路由优化装置,包括:
21.第一处理单元,用于获取初始化网络拓扑参数,所述网络拓扑参数包括设定电网与通信网的耦合关系,并随机建立电力网与通信网之间的供电关系;
22.第二处理单元,用于根据预设计算规则计算双路由故障概率;
23.第三处理单元,用于依据预设计算公式计算通信路由故障导致的负荷损失,其中,在计算级联故障过程中每一阶段的负荷损失,以级联总的负荷损失为通信路由故障导致的负荷损失;
24.第四处理单元,用于以最小化由初始路由故障引发的影响,确定最优路由集并输出。
25.其中,所述第二处理单元具体用于:
26.使用k最短路径算法计算终端节点到控制中心的k条路径,最短路径作为主路径,其余路径均可作为备份路径;
27.设定路由器自身节点故障概率和因保护机制而导致的故障的两种故障方式参数;
28.按照所述预设计算规则分别计算源节点s到目的节点t的主路由和备份路由未故障概率、由于自身故障导致的双路由故障概率、因保护机制而导致的故障概率以及从源节点s到目的节点t双路由的故障概率。
29.其中电力信息通信总结,所述第三处理单元具体用于:
30.统计在第k阶段新增加断开负载的电源节点以及在第k阶段级联故障分支数量;
31.依据预设计算公式计算从第k个阶段积累的负荷损失值以及从源节点s到目的节点t的双路由的负荷损失。
32.其中,所述第四处理单元具体用于:
33.由路由故障引发的级联过程造成的影响值即目标值。
34.本技术所述的考虑信息物理融合特性的电力通信网路由优化方法及装置,首先获取初始化网络拓扑参数,所述网络拓扑参数包括设定电网与通信网的耦合关系,并随机建立电力网与通信网之间的供电关系;然后根据预设计算规则计算双路由故障概率;之后依据预设计算公式计算通信路由故障导致的负荷损失,其中,在计算级联故障过程中每一阶段的负荷损失,以级联总的负荷损失为通信路由故障导致的负荷损失;最后以最小化由初始路由故障引发的影响,确定最优路由集并输出。通过本技术解决了现有技术存在的步骤复杂,缺乏通用性的问题,降低了电力cps连锁故障的风险,提高了电力cps系统生存性。
附图说明
35.为了更清楚地说明本技术实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本技术的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
36.图1为本技术实施例公开的一种考虑信息物理融合特性的电力通信网路由优化方法的流程示意图;
37.图2为本技术实施例公开的根据预设计算规则计算双路由故障概率的具体流程示意图;
38.图3为本技术实施例公开的从源节点s到目的节点t的双路由结构示意图;
39.图4为本技术实施例公开的依据预设计算公式计算通信路由故障导致的负荷损失的具体流程示意图;
40.图5为本技术实施例公开的一种考虑信息物理融合特性的电力通信网路由优化装置的结构示意图;
41.图6为本技术实施例公开的一种电子设备的结构示意图。
具体实施方式
42.下面将结合本技术实施例中的附图,对本技术实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本技术一部分实施例,而不是全部的实施例。基于本技术中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本技术保护的范围。
43.本技术实施例为了实现降低cps系统连锁故障风险,提高电力cps系统生存性的目的,在电力cps中,电网包含v
p
个电力节点和e
p
条电力线路,通信网包含vc个节点和ec条通信链路,通信节点包括控制中心、路由器和终端节点,其中终端节点是传感器和执行器,它们从控制中心生成数据和执行命令,终端节点安装在电力节点上。
44.请参见附图1,为本技术实施例提供的一种考虑信息物理融合特性的电力通信网路由优化方法流程示意图。如图1所示,本技术实施例提供了一种考虑信息物理融合特性的电力通信网路由优化方法,该方法包括如下步骤:
45.s101:获取初始化网络拓扑参数,所述网络拓扑参数包括设定电网与通信网的耦合关系,并随机建立电力网与通信网之间的供电关系;
46.s102:根据预设计算规则计算双路由故障概率;
47.s103:依据预设计算公式计算通信路由故障导致的负荷损失,其中,在计算级联故障过程中每一阶段的负荷损失,以级联总的负荷损失为通信路由故障导致的负荷损失;
48.s104:以最小化由初始路由故障引发的影响,确定最优路由集并输出。
49.在具体实施例中,如图2所示,上述所述根据预设计算规则计算双路由故障概率,具体包括如下步骤:
50.s201:使用k最短路径算法计算终端节点到控制中心的k条路径,最短路径作为主路径,其余路径均可作为备份路径;
51.s202:设定路由器自身节点故障概率和因保护机制而导致的故障的两种故障方式
参数;
52.需要说明的是,保护机制,即电力节点断开通信路由且负载断开。假设每个路由器的故障概率为αi,该值从(0,1)之间随机选择。通过蒙特卡洛模拟计算功率节点i∈v
p
处瞬时负载超过其极限的概率βi,该值可用下式表示:
[0053][0054]
式中:n
i,j
是第j次运行中节点的功率变化超过δpi的电力节点个数,n1是模拟运行的次数;n0是运行中的模拟节点个数;其中,功率pi使用matpower中的潮流数据。
[0055]
s203:按照所述预设计算规则分别计算源节点s到目的节点t的主路由和备份路由未故障概率、由于自身故障导致的双路由故障概率、因保护机制而导致的故障概率以及从源节点s到目的节点t双路由的故障概率。
[0056]
首先,分别计算源节点s到目的节点t的路由未故障概率首先,分别计算源节点s到目的节点t的路由未故障概率其中:其中:
[0057]
其次,计算由于自身故障导致的双路由故障概率。该故障概率如下式:r(xn∪yn)=r(xn)+r(yn)-r(xn)r(yn)和其中,从源节点到目的节点双路由中有m组不相交双路由,第n组不相交双路由的主备路由为xn和yn,r(xn)和r(yn)为两路由不相交部分的可靠性;r(public)为公共节点的可靠性;p'为双路由由于自身故障导致的故障概率;如图3示例,从源节点s到目的节点t的双路由,其中m=2。
[0058]
之后,计算因保护机制(即电力节点断开通信路由且负载断开)而导致的故障概率。该故障概率如下式:
[0059][0060][0061][0062]
其中,是一组电力节点,从源节点s到目的节点t的路由至少一个节点从电力节点中获取能量。定义为从电源节点i∈v
p
获取能源供应的一组路由器。
[0063]
最后,计算双路由的故障概率。该概率如下式:p
st
=p'p”。
[0064]
在具体实施例中,如图4所示,上述所述依据预设计算公式计算通信路由故障导致的负荷损失,具体为:
[0065]
s401:统计在第k阶段新增加断开负载的电源节点以及在第k阶段级联故障分支数量;
[0066]
在具体实施例中,计算如下式:
[0067]
和
[0068]
其中,fk在第k阶段故障的全部电力节点。
[0069]
s402:依据预设计算公式计算从第k个阶段积累的负荷损失值以及从源节点s到目的节点t的双路由的负荷损失。
[0070]
首先,计算从第k个阶段积累的负荷损失值。如式:
[0071][0072][0073]
其中,l
s,j,k
从的第j个级联分支的第k阶段开始积累的总损失负荷量。u
s,j,k
是第j个级联分支的第k阶段功率超过最大值的一组电力节点,v
s,j,k
是有中断的路由,但并未超过最大功率的一组电力节点,μu是电力节点u∈v
p
的平均功率。l
s,j,k
为第j个级联分支的第k阶段开始累积的总损失量。
[0074]
然后,计算从源节点s到目的节点t的双路由的负荷损失。
[0075][0076]
其中,g
st
表示由从源节点s到目的节点t的路由中的故障启动的所有故障级联分支。
[0077]
在具体实施例中,上述所述以最小化由初始路由故障引发的影响,确定最优路由集并输出,具体为:
[0078]
由路由故障引发的级联过程造成的影响值即目标值,如下式:
[0079][0080]
其中,p
st
为从源节点s到目的节点t的双路由故障概率,w
st
为从源节点s到目的节点t的负荷损失。
[0081]
本技术实施例提供的一种考虑信息物理融合特性的电力通信网路由优化方法,首先获取初始化网络拓扑参数,所述网络拓扑参数包括设定电网与通信网的耦合关系,并随机建立电力网与通信网之间的供电关系;然后,根据预设计算规则计算双路由故障概率;之后,依据预设计算公式计算通信路由故障导致的负荷损失,其中,在计算级联故障过程中每一阶段的负荷损失,以级联总的负荷损失为通信路由故障导致的负荷损失;最后以最小化由初始路由故障引发的影响,确定最优路由集并输出。通过本技术实施例解决了现有技术存在的步骤复杂,缺乏通用性的问题,降低了电力cps连锁故障的风险,提高了电力cps系统生存性。
[0082]
请参阅图5,基于上述实施例公开的一种考虑信息物理融合特性的电力通信网路由优化方法,本实施例对应公开了一种考虑信息物理融合特性的电力通信网路由优化装置,该装置包括:
[0083]
第一处理单元501,用于获取初始化网络拓扑参数,所述网络拓扑参数包括设定电网与通信网的耦合关系,并随机建立电力网与通信网之间的供电关系;
[0084]
第二处理单元502,用于根据预设计算规则计算双路由故障概率;
[0085]
第三处理单元503,用于依据预设计算公式计算通信路由故障导致的负荷损失,其中,在计算级联故障过程中每一阶段的负荷损失,以级联总的负荷损失为通信路由故障导致的负荷损失;
[0086]
第四处理单元504,用于以最小化由初始路由故障引发的影响,确定最优路由集并输出。
[0087]
进一步的,所述第二处理单元502具体用于:
[0088]
使用k最短路径算法计算终端节点到控制中心的k条路径,最短路径作为主路径,其余路径均可作为备份路径;
[0089]
设定路由器自身节点故障概率和因保护机制而导致的故障的两种故障方式参数;
[0090]
按照所述预设计算规则分别计算源节点s到目的节点t的主路由和备份路由未故障概率、由于自身故障导致的双路由故障概率、因保护机制而导致的故障概率以及从源节点s到目的节点t双路由的故障概率。
[0091]
进一步的,所述第三处理单元503具体用于:
[0092]
统计在第k阶段新增加断开负载的电源节点以及在第k阶段级联故障分支数量;
[0093]
依据预设计算公式计算从第k个阶段积累的负荷损失值以及从源节点s到目的节点t的双路由的负荷损失。
[0094]
进一步的,所述第四处理单元504具体用于:
[0095]
由路由故障引发的级联过程造成的影响值即目标值。
[0096]
所述考虑信息物理融合特性的电力通信网路由优化装置包括处理器和存储器,上述第一处理单元、第二处理单元和第三处理单元等均作为程序单元存储在存储器中,由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
[0097]
处理器中包含内核,由内核去存储器中调取相应的程序单元。内核可以设置一个或以上,通过调整内核参数以降低cps系统连锁故障风险,提高电力cps系统生存性。
[0098]
本技术实施例提供了一种存储介质,其上存储有程序,该程序被处理器执行时实现所述考虑信息物理融合特性的电力通信网路由优化方法。
[0099]
本技术实施例提供了一种处理器,所述处理器用于运行程序,其中,所述程序运行时执行所述考虑信息物理融合特性的电力通信网路由优化方法。
[0100]
本技术实施例提供了一种电子设备电力信息通信总结,如图6所示,该电子设备60包括至少一个处理器601、以及与所述处理器连接的至少一个存储器602、总线603;其中,所述处理器601、所述存储器602通过所述总线603完成相互间的通信;处理器601用于调用所述存储器602中的程序指令,以执行上述的所述考虑信息物理融合特性的电力通信网路由优化方法。
[0101]
本文中的电子设备可以是服务器、pc、pad、手机等。
[0102]
本技术还提供了一种计算机程序产品,当在数据处理设备上执行时,适于执行初始化有如下方法步骤的程序:
[0103]
获取初始化网络拓扑参数,所述网络拓扑参数包括设定电网与通信网的耦合关系,并随机建立电力网与通信网之间的供电关系;
[0104]
根据预设计算规则计算双路由故障概率;
[0105]
依据预设计算公式计算通信路由故障导致的负荷损失,其中,在计算级联故障过
程中每一阶段的负荷损失电力信息通信总结,以级联总的负荷损失为通信路由故障导致的负荷损失;
[0106]
以最小化由初始路由故障引发的影响,确定最优路由集并输出。
[0107]
进一步的,所述根据预设计算规则计算双路由故障概率,具体为:
[0108]
使用k最短路径算法计算终端节点到控制中心的k条路径,最短路径作为主路径,其余路径均可作为备份路径;
[0109]
设定路由器自身节点故障概率和因保护机制而导致的故障的两种故障方式参数;
[0110]
按照所述预设计算规则分别计算源节点s到目的节点t的主路由和备份路由未故障概率、由于自身故障导致的双路由故障概率、因保护机制而导致的故障概率以及从源节点s到目的节点t双路由的故障概率。
[0111]
进一步的,所述依据预设计算公式计算通信路由故障导致的负荷损失电力信息通信总结,具体为:
[0112]
统计在第k阶段新增加断开负载的电源节点以及在第k阶段级联故障分支数量;
[0113]
依据预设计算公式计算从第k个阶段积累的负荷损失值以及从源节点s到目的节点t的双路由的负荷损失。
[0114]
进一步的,所述以最小化由初始路由故障引发的影响,确定最优路由集并输出,具体为:
[0115]
由路由故障引发的级联过程造成的影响值即目标值。
[0116]
本技术是根据本技术实施例的方法、设备(系统)、计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0117]
在一个典型的配置中,设备包括一个或多个处理器(cpu)、存储器和总线。设备还可以包括输入/输出接口、网络接口等。
[0118]
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(ram)和/或非易失性内存等形式,如只读存储器(rom)或闪存(flash ram),存储器包括至少一个存储芯片。存储器是计算机可读介质的示例。
[0119]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
[0120]
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个
……”
限定的要素,并不排除在包括要素的
过程、方法、商品或者设备中还存在另外的相同要素。
[0121]
本领域技术人员应明白,本技术的实施例可提供为方法、系统或计算机程序产品。因此,本技术可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0122]
LOL比赛赌注平台以上仅为本技术的实施例而已,并不用于限制本技术。对于本领域技术人员来说,本技术可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本技术的权利要求范围之内。