CN106982144B - 一种电力通信网故障恢复方法 - Google Patents
一种电力通信网故障恢复方法 Download PDFInfo
- Publication number
- CN106982144B CN106982144B CN201710256608.4A CN201710256608A CN106982144B CN 106982144 B CN106982144 B CN 106982144B CN 201710256608 A CN201710256608 A CN 201710256608A CN 106982144 B CN106982144 B CN 106982144B
- Authority
- CN
- China
- Prior art keywords
- link
- importance
- service
- service type
- power
- 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.)
- Active
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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明公开一种电力通信网故障恢复方法,首先获取初始时刻的物资供给量;其次根据各电力业务的重要度确定M个业务类型的优先级;再次根据最短路径算法确定各级所述业务类型对应的各链路的重要度;根据各业务类型的优先级和各级所述业务类型对应的各所述链路的重要度以及所述初始时刻的物资供给量确定各链路的恢复次序。本发明在电力通信网大规模故障且恢复资源有限时,综合考虑业务类型的优先级以及各级所述业务类型对应的各链路的重要度确定各个链路的恢复顺序,克服了传统不能根据业务类型以及链路的重要程度进行快速、渐进的修复网络受损设备,不能使恢复结果达到最佳状态。
Description
技术领域
本发明涉及电力通信技术领域,特别是涉及一种电力通信网故障恢复方法。
背景技术
电力通信网是为了保证电力系统的安全稳定运行,它是电网调度自动化、网络运营市场化和管理现代化的基础,是确保电网安全、稳定、经济运行的重要手段,是电力系统的重要基础设施,因此,人们将电力通信网、电力系统的继电保护及安全稳定控制系统、调度自动化系统统称为电力系统安全稳定运行的三大支柱。
随着电力通信网络规模和复杂性的持续增加,网络发生大规模毁坏的可能性也相应增加,相应的,恢复大规模毁坏网络所需要的人力、物力和财力也会相应增加。由于恢复资源往往无法一次性完全提供,所以将会导致网络的恢复工作无法全面展开,因此恢复工作需要有的放矢的进行。
目前,针对电力通信网大规模网络故障恢复问题还没有很好的解决方案,在电力通信网络发生大规模毁坏后,如何判断各链路的恢复顺序,保证电力通信网安全稳定地运行,使恢复结果达到最佳,已成为我们亟需解决的问题。
发明内容
本发明的目的是提供一种电力通信网故障恢复方法,以实现根据各业务类型的优先级和各级所述业务类型对应的各所述链路的重要度以及所述初始时刻的物资供给量确定各链路的恢复次序。
为实现上述目的,本发明提供了一种电力通信网故障恢复方法,包括以下步骤:
获取初始时刻的物资供给量;
根据各电力业务的重要度确定M个业务类型的优先级;
根据最短路径算法确定各级所述业务类型对应的各链路的重要度;
根据各所述业务类型的优先级和对应的各所述链路的重要度以及所述初始时刻的物资供给量采用基于故障链路重要度的启发式算法确定各链路的恢复次序。
可选的,还包括以下步骤:
建立通信资源约束条件;
根据各所述链路的重要度和所述约束条件确定以恢复链路重要度总和最大为目标函数。
可选的,所述通信资源约束条件包括:流量约束、带宽约束、当前可用的恢复资源约束、模型中的变量约束;
所述流量约束公式为:
其中,gP ij为电力业务p在链路(i,j)上的流量;gP ji为电力业务p在链路(j,i)上的流量;s(p)为电力业务p的源节点;t(p)为电力业务p的目的节点;fP为电力业务p的实际流量;Λ为所有待恢复链路集合;i、j均为节点;
所述带宽约束公式为:
其中,M为业务类型的个数;Pm为第m级业务类型中业务的总数量,M≥m≥1,m取整数,一个业务类型对应一个优先级,且各个业务类的优先级均不相同;Bij为i节点到j节点之间的原始带宽;bij为大规模网络故障后i节点到j节点之间的带宽;bm为传输第m级业务类型所需要的带宽;为在第m级业务类型p电力业务中节点i到节点j之间的链路被选择的属性,为链路被选择,为该链路没有被选择;xij为链路(i,j)的属性值,xij=1表示该链路恢复,xij=0表示该链路没有被恢复;
所述当前可用的恢复资源约束公式为:
其中,R为总恢复资源;rij为恢复链路(i,j)所需要的资源;
所述模型中的变量约束公式为:
gP ij≥0 xij∈{0,1} bij≥0 (4)。
可选的,所述以恢复链路重要度总和最大为目标函数max f(Q)公式为:
其中,M为业务类型的个数,qm ij为第m级业务类型中链路(i,j)的重要度。
可选的,所述根据各电力业务的重要度确定M个业务类型的优先级具体步骤包括:
获取各电力业务的重要度;
根据各所述电力业务的重要度确定M个业务类型的重要度;
根据M个所述业务类型的重要度确定M个业务类型的优先级,对各所述业务类型的优先级降序排列。
可选的,所述根据最短路径算法确定各级所述业务类型对应的各链路的重要度具体步骤为:
根据最短路径算法确定第m级业务类型中的链路(i,j)的频率
根据第m级业务类型中所述链路(i,j)的频率和第m级业务类型的重要度确定链路(i,j)的重要度
可选的,所述频率的具体公式为:
其中,为K最短路经过链路(i,j)的频率,反映链路(i,j)对第m级业务类型的重要程度;为第m级业务类型中的各电力业务的K最短路经过链路(i,j)的次数;Fm为第m级业务类型中的各电力业务的K最短路经过的所有链路的次数;
求解所述链路(i,j)的重要度的具体公式为:
其中,为第m级业务类型中的链路(i,j)对整个网络的重要度;wm表示第m级业务类型的重要度。
可选的,所述根据各业务类型的优先级和各级所述业务类型对应的各所述链路的重要度以及所述初始时刻的物资供给量采用基于故障链路重要度的启发式算法确定各链路的恢复次序具体步骤为:
步骤D1:根据所述初始时刻的物资供给量确定当前时刻的物资供给量R;并将第1级业务类型作为当前级别业务类型;
步骤D2:选取当前级别业务类型对应的链路的重要度最大且待恢复的链路为待选链路,将当前级别业务类型中的级数值赋给N;
步骤D3:判断所述待选链路是否为一个待恢复链路L,其中1≤L,L取整数,如果是,则执行步骤D6;否则执行步骤D4;
步骤D4:判断N是否小于M,如果是,则将N+1的值赋给N,并执行步骤D5;否则将待选链路中的任意一个作为待恢复链路L,并执行步骤D6;
步骤D5:将待选链路的重要度与第N级对应的链路的重要度相加替换当前级别业务类型中待选链路的重要度,并重新执行步骤D2;
步骤D6:根据原始带宽Bij、故障后的带宽bij确定待恢复链路L所需的物资需求量rij;
步骤D7:判断当前物资供给量R与待恢复链路L所需的物资需求量rij的差值是否大于0,如果是,则恢复待恢复链路L,并执行步骤D8;否则结束恢复;
步骤D8:判断当前级别业务类型对应的剩余链路的重要度是否存在大于0且为待恢复的链路,如果存在,将所述差值作为当前时刻的物资供给量R,则重新执行步骤D2;否则将下一级别业务类型作为当前级别业务类型,并执行步骤D9;
步骤D9:判断当前级别业务类型中的级数值是否小于等于M,如果是,则将所述差值作为当前时刻的物资供给量R,并重新执行步骤D2;否则结束恢复。
根据本发明提供的具体实施例,本发明公开了以下技术效果:
1)、本发明提供一种电力通信网故障恢复方法,首先获取初始时刻的物资供给量;其次根据各电力业务的重要度确定M个业务类型的优先级;再次根据最短路径算法确定各级所述业务类型对应的各链路的重要度;根据各级所述业务类型和各所述链路的重要度以及所述初始时刻的物资供给量确定各链路的恢复次序。本发明在电力通信网大规模故障且恢复资源有限时,综合考虑业务类型的优先级以及各级所述业务类型对应的各链路的重要度确定各个链路的恢复顺序。
2)、本发明在电力通信网大规模故障且恢复资源有限时,依据优先级高的业务类型和链路重要度由大到小先恢复原则对电力通信网进行修复,得到目标函数的最大值,即恢复的链路重要度值总和的最大值,从而保证在恢复资源有限时,传输高重要度业务的链路可以先得到恢复并且使恢复结果达到最佳,保证电力通信网安全稳定地运行。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例电力通信网故障恢复方法的具体流程图;
图2为本发明实施例电力通信网故障恢复方法的局部流程图;
图3为本发明实施例节点结构图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是提供一种电力通信网故障恢复方法,以实现根据各业务类型的优先级和各级所述业务类型对应的各所述链路的重要度以及所述初始时刻的物资供给量采用基于故障链路重要度的启发式算法确定各链路的恢复次序。
为使本发明的上述目的、特征和优点能够更加明显易懂,下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1为本发明实施例电力通信网故障恢复方法的具体流程图;图2为本发明实施例电力通信网故障恢复方法的局部流程图;参见图1、图2,本发明提供一种电力通信网故障恢复方法,包括以下步骤:
步骤100:获取初始时刻的物资供给量。
步骤200:根据各电力业务的重要度确定M个业务类型的优先级。
步骤300:根据最短路径算法确定各级所述业务类型对应的各链路的重要度。
步骤400:根据各业务类型的优先级和各级所述业务类型对应的各所述链路的重要度以及所述初始时刻的物资供给量采用基于故障链路重要度的启发式算法确定各链路的恢复次序。
步骤500:建立通信资源约束条件。
步骤600:根据各所述链路的重要度和所述约束条件确定以恢复链路重要度总和最大为目标函数。
下面对每个步骤进行详细介绍:
步骤100:获取初始时刻的物资供给量。
电力通信网发生损坏的规模不同,所以在实现故障恢复时,需要提前确定事故发生能够提供的初始时刻物资需求量Q0。
步骤200:根据各电力业务的重要度确定M个业务类型的优先级,其具体步骤包括:
步骤201:获取各电力业务的重要度。
由于电力通信网存在多种电力业务,多个电力业务在电力通信网内所起的作用不同,所以各电力业务的重要度不同,因此在进行恢复各电力业务的功能时,必须首先获取各电力业务的重要度。
步骤202:根据各所述电力业务的重要度确定M个业务类型的重要度。
根据各业务特性及电力业务重要度将各电力业务划分为M个业务类型,每类业务中各种电力业务的重要度加和求取平均值作为该业务类型的重要度。
步骤203:根据M个所述业务类型的重要度确定M个业务类型的优先级,对各所述业务类型的优先级降序排列。
本发明将各电力业务划分为M个业务类型,一个业务类型对应一个优先级,M个业务类型对应M个优先级,此优先级是根据业务类型的重要度确定的,业务类型的重要度最高的作为第I级业务类型,业务类型的重要度第二的作为第II级业务类型,依次进行分配,从而形成了对各所述业务类型的优先级降序排列。
步骤300:根据最短路径算法确定各级所述业务类型对应的各链路的重要度,其具体步骤包括:
步骤301:根据最短路径算法确定第m级业务类型中的链路(i,j)的频率所述频率的具体公式为:
其中,为K最短路经过链路(i,j)的频率,反映链路(i,j)对第m级业务类型的重要程度;为第m级业务类型中的各电力业务的K最短路经过链路(i,j)的次数;Fm为第m级业务类型中的各电力业务的K最短路经过的所有链路的次数。
步骤302:根据第m级业务类型中所述链路(i,j)的频率和第m级业务类型的重要度确定链路(i,j)的重要度所述链路(i,j)的重要度的具体公式为:
其中,为第m级业务类型中的链路(i,j)对整个网络的重要度;wm表示第m级业务类型的重要度。
步骤400:根据各业务类型的优先级和各级所述业务类型对应的各所述链路的重要度以及所述初始时刻的物资供给量采用基于故障链路重要度的启发式算法确定各链路的恢复次序,其具体步骤包括:
步骤401:根据所述初始时刻的物资供给量确定当前时刻的物资供给量R;并将第1级业务类型作为当前级别业务类型。
根据所述初始时刻的物资供给量确定当前时刻的物资供给量R的具体公式为:R=Q0 (8)。
步骤402:选取当前级别业务类型对应的链路的重要度最大且待恢复的链路为待选链路,将当前级别业务类型中的级数值赋给N。
步骤403:判断所述待选链路是否为一个待恢复链路L,其中1≤L,L取整数,如果是,则执行步骤407;否则执行步骤404。
步骤404:判断N是否小于M,如果是,则将N+1的值赋给N,并执行步骤405;否则并执行步骤406。
步骤405:将待选链路的重要度与第N级对应的链路的重要度相加替换当前级别业务类型中待选链路的重要度,并重新执行步骤402。
步骤406:将待选链路中的任意一个作为待恢复链路L。
步骤407:根据原始带宽Bij、故障后的带宽bij确定待恢复链路L所需的物资需求量rij。
假设恢复每兆每公里链路需要的恢复资源为1单位,由此可以得出恢复链路所消耗恢复资源的数学表达式:
rij=(Bij-bij)dij (9)
其中:dij表示链路的长度。
步骤408:判断当前物资供给量R与待恢复链路L所需的物资需求量rij的差值R-rij是否大于0,如果是,则恢复待恢复链路L,并执行步骤409;否则执行步骤412。
步骤409:判断当前级别业务类型对应的剩余链路的重要度是否存在大于0且为待恢复的链路,如果存在,将所述差值作为当前时刻的物资供给量R,即R=R-rij,则重新执行步骤402;否则执行步骤410。
步骤410:将下一级别业务类型作为当前级别业务类型。
步骤411:判断当前级别业务类型中的级数值是否小于等于M,如果是,则将所述差值作为当前时刻的物资供给量R,并重新执行步骤402;否则执行步骤412。
步骤412:结束恢复。
步骤500:建立通信资源约束条件,所述约束条件具体包括:流量约束、带宽约束、当前可用的恢复资源约束、模型中的变量约束。
所述流量约束公式为:
其中,gP ij为电力业务p在链路(i,j)上的流量;gP ji为电力业务p在链路(j,i)上的流量;s(p)为电力业务p的源节点;t(p)为电力业务p的目的节点;fP为电力业务p的实际流量;Λ为所有待恢复链路集合;i、j均为节点。
所述带宽约束公式为:
其中,M为业务类型的个数;Pm为第m级业务类型中业务的总数量,M≥m≥1,m取整数,因为一个业务类型对应一个优先级,所以M个业务类型对应M个优先级;Bij为i节点到j节点之间的原始带宽;bij为大规模网络故障后i节点到j节点之间的带宽;bm为传输第m级业务类型所需要的带宽;为在第m级业务类型p电力业务中节点i到节点j之间的链路被选择的属性,为链路被选择,为该链路没有被选择;xij为链路(i,j)的属性值,xij=1表示该链路恢复,xij=0表示该链路没有被恢复。
所述当前可用的恢复资源约束公式为:
其中,R为总恢复资源;rij为恢复链路(i,j)所需要的资源。
所述模型中的变量约束公式为:
gP ij≥0 xij∈{0,1} bij≥0 (4)。
步骤600:根据各所述链路的重要度和所述约束条件确定以恢复链路重要度总和最大为目标函数;所述以恢复链路重要度总和最大为目标函数max f(Q)具体公式为:
其中,M为业务类型的个数,qm ij为第m级业务类型中链路(i,j)的重要度。
具体举例:
本实施例一共给出13种电力业务及各个电力业务重要度,详见表1,将电力业务按照重要度接近程度归为5种业务类型,将550kv、220kv继电保护业务为Ⅰ类业务,安稳系统为Ⅱ类业务,调度自动化、广域测量、调度电话、电能计量遥测为Ⅲ类业务,视频会议、变电站视频监测、保护信息管理、雷电定位监测为Ⅳ类业务,行政电话、办公自动化为Ⅴ类业务,根据业务类型中的各电力业务重要度求取平均值(四舍五入)获得5种业务类型的重要度分别为0.98,0.91,0.67,0.33,0.15,根据5种业务类型的重要度按照优先级降序排列确定5级业务类型,具体是:继电保护类重要度较高,作为第Ⅰ级业务类型,安稳系统作为第Ⅱ级业务类型,调度自动化、广域测量等作为第Ⅲ级业务类型,视频会议、变电站视频监测等作为第Ⅳ级业务类型、行政电话、办公自动化等作为第Ⅴ级业务类型,各级业务类型的重要度及传输带宽的具体数值详见表2。
表1电力业务重要度
电力业务 | 重要度 | 电力业务 | 重要度 |
550kv继电保护 | 1.00 | 视频会议 | 0.38 |
220kv继电保护 | 0.95 | 变电站视频监测 | 0.34 |
安稳系统 | 0.91 | 保护信息管理 | 0.29 |
广域测量 | 0.86 | 雷电定位检测 | 0.29 |
调度自动化 | 0.72 | 行政电话 | 0.19 |
调度电话 | 0.57 | 办公自动化 | 0.10 |
电能计量遥测 | 0.53 |
表2各级业务类型的重要度及传输带宽
业务类型级数m | 重要度w<sup>m</sup> | 传输带宽b<sub>m</sub>(M) |
Ⅰ | 0.98 | 2 |
Ⅱ | 0.91 | 2 |
Ⅲ | 0.67 | 2 |
Ⅳ | 0.33 | 2 |
Ⅴ | 0.15 | 1 |
表3网络中的电力业务分布
图3为本发明实施例节点结构图,其中图中0、1、2…13为本发明具体举例的14个节点,节点i与节点j之间的数字为链路的长度dij(如:节点0与节点1之间的数字为链路的长度43,其他同理可求)。网络拓扑图中共有16条链路,假设(7,8)、(6,7)这两条链路完好,其余14条链路部分损毁或者完全损毁。由于同一链路中可能分布着不同优先级业务类型,因此某链路在高级业务类型中恢复后,在低级业务类型中就不再进行选择恢复。本发明根据表3和计算各链路的重要度公式确定各级业务类型中的各个链路的重要度,本算例中链路(0,9)中传输为第Ⅱ级业务类型,根据链路重要度公式可以得到:F2=103,其他同理可求,具体的数值详见表4。
表4各优先级业务类型中的链路重要度
表5给出了网络拓扑中各链路原始和毁坏后带宽,根据原始带宽和毁坏后带宽以及节点之间的距离确定恢复链路所需的物资需求量,其具体为rij=(Bij-bij)dij,如:想恢复(0,1)链路,通过计算(10240-0)×43=440320,即如果想恢复链路(0,1)链路,则需要恢复链路所需的物资需求量440320,其他同理可求。本发明根据初始时刻提供物资供给量、各业务类型的级数以及各级业务类型对应的链路重要度确定恢复顺序、消耗恢复资源、剩余恢复资源以及目标函数值,其中消耗恢复资源为恢复各个链路一共消耗的总物资;剩余恢复资源为物资供给量减去消耗恢复资源;目标函数值时根据目标函数公式计算得到的;本发明提供了三种物资供给量,采用本发明中的方法确定了各链路的恢复顺序,其具体详见表6。
根据各链路的重要度作为链路恢复的主要依据,同时考虑链路中传输的业务类型的优先级,链路中传输的业务类型优先级越高且在相同优先级业务类型中的链路重要度值越高的链路先恢复。从表4可知,链路(3,10)的重要度值为0.106,链路(0,9)的链路重要度值为0.177,虽然链路(0,9)的链路重要度比链路(3,10)的链路重要度值大,但在链路(3,10)中传输的业务类型最高为Ⅰ类,而链路(0,9)中传输的业务类型最高为Ⅱ类,因此由表二可知,在恢复资源足够的情况下,要先恢复恢复来链路(3,10)再恢复链路(0,9)。
表5网络拓扑中各链路原始/毁坏后带宽
链路 | 原始/毁坏后带宽 | 链路 | 原始/毁坏后带宽 |
(0,1) | 10240/0 | (3,10) | 10240/8000 |
(0,9) | 10240/0 | (4,5) | 10240/10000 |
(0,10) | 10240/1000 | (4,7) | 10240/8000 |
(1,2) | 10240/1000 | (5,6) | 10240/10000 |
(1,11) | 10240/2000 | (6,7) | 10240/10240 |
(1,12) | 10240/2000 | (7,8) | 10240/10240 |
(2,3) | 10240/4000 | (8,9) | 10240/0 |
(3,4) | 10240/4000 | (12,13) | 10240/0 |
表6不同恢复资源设定下链路恢复情况
在求解目标函数时,常规方法可以用0-1整数规划求得目标函数的最优解。但是,由于0-1整数规划方法采用遍历可行解组合形式来求解最优目标函数值,处理的数据量较大,复杂程度较高,得到结果的时间较慢,因此0-1整数规划对电力通信网大规模故障后紧急修复并非最合理方案。而本文采用启发式算法思想提出的电力通信网故障恢复方法,复杂度较低,得出结果的时间较快,是一种近似最优解方案,因此本方法能较好的解决电力通信大规模网络故障恢复问题。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处。综上所述,本说明书内容不应理解为对本发明的限制。
Claims (5)
1.一种电力通信网故障恢复方法,其特征在于,包括以下步骤:
获取初始时刻的物资供给量;
根据各电力业务的重要度确定M个业务类型的优先级;
根据最短路径算法确定各级所述业务类型对应的各链路的重要度;
根据各所述业务类型的优先级和对应的各所述链路的重要度以及所述初始时刻的物资供给量采用基于故障链路重要度的启发式算法确定各链路的恢复次序;
基于故障链路重要度的启发式算法的电力通信网故障恢复方法,其特征在于,所述根据各业务类型的优先级和各级所述业务类型对应的各所述链路的重要度以及所述初始时刻的物资供给量确定各链路的恢复次序具体步骤为:
步骤D1:根据所述初始时刻的物资供给量确定当前时刻的物资供给量R;并将第1级业务类型作为当前级别业务类型;
步骤D2:选取当前级别业务类型对应的链路的重要度最大且待恢复的链路为待选链路,将当前级别业务类型中的级数值赋给N;
步骤D3:判断所述待选链路是否为一个待恢复链路L,其中1≤L,L取整数,如果是,则执行步骤D6;否则执行步骤D4;
步骤D4:判断N是否小于M,如果是,则将N+1的值赋给N,并执行步骤D5;否则将待选链路中的任意一个作为待恢复链路L,并执行步骤D6;
步骤D5:将待选链路的重要度与第N级对应的链路的重要度相加替换当前级别业务类型中待选链路的重要度,并重新执行步骤D2;
步骤D6:根据原始带宽Bij、故障后的带宽bij确定待恢复链路L所需的物资需求量rij;
步骤D7:判断当前物资供给量R与待恢复链路L所需的物资需求量rij的差值是否大于0,如果是,则恢复待恢复链路L,并执行步骤D8;否则结束恢复;
步骤D8:判断当前级别业务类型对应的剩余链路的重要度是否存在大于0且为待恢复的链路,如果存在,将所述差值作为当前时刻的物资供给量R,则重新执行步骤D2;否则将下一级别业务类型作为当前级别业务类型,并执行步骤D9;
步骤D9:判断当前级别业务类型中的级数值是否小于等于M,如果是,则将所述差值作为当前时刻的物资供给量R,并重新执行步骤D2;否则结束恢复。
2.根据权利要求1所述的电力通信网故障恢复方法,其特征在于,还包括以下步骤:
建立通信资源约束条件,所述通信资源约束条件包括:流量约束、带宽约束、当前可用的恢复资源约束、模型中的变量约束;
所述流量约束公式为:
其中,gP ij为电力业务p在链路(i,j)上的流量;gP ji为电力业务p在链路(j,i)上的流量;s(p)为电力业务p的源节点;t(p)为电力业务p的目的节点;fP为电力业务p的实际流量;Λ为所有待恢复链路集合;i、j均为节点;
所述带宽约束公式为:
其中,M为业务类型的个数;Pm为第m级业务类型中业务的总数量,M≥m≥1,m取整数,一个业务类型对应一个优先级,且各个业务类的优先级均不相同;Bij为i节点到j节点之间的原始带宽;bij为大规模网络故障后i节点到j节点之间的带宽;bm为传输第m级业务类型所需要的带宽;为在第m级业务类型p电力业务中节点i到节点j之间的链路被选择的属性,为链路被选择,为该链路没有被选择;xij为链路(i,j)的属性值,xij=1表示该链路恢复,xij=0表示该链路没有被恢复;
所述当前可用的恢复资源约束公式为:
其中,R为总恢复资源;rij为恢复链路(i,j)所需要的资源;
所述模型中的变量约束公式为:
gP ij≥0 xij∈{0,1} bij≥0 (4);
电力通信网故障恢复方法,其特征在于,以恢复链路重要度总和最大为目标函数maxf(Q)公式为:
其中,M为业务类型的个数,qm ij为第m级业务类型中链路(i,j)的重要度。
3.根据权利要求1所述的电力通信网故障恢复方法,其特征在于,所述根据各电力业务的重要度确定M个业务类型的优先级具体步骤包括:
获取各电力业务的重要度;
根据各所述电力业务的重要度确定M个业务类型的重要度;
根据M个所述业务类型的重要度确定M个业务类型的优先级,对各所述业务类型的优先级降序排列。
4.根据权利要求3所述的电力通信网故障恢复方法,其特征在于,所述根据最短路径算法确定各级所述业务类型对应的各链路的重要度具体步骤为:
根据最短路径算法确定第m级业务类型中的链路(i,j)的频率
根据第m级业务类型中所述链路(i,j)的频率和第m级业务类型的重要度确定链路(i,j)的重要度
5.根据权利要求4所述的电力通信网故障恢复方法,其特征在于,所述频率的具体公式为:
其中,为K最短路经过链路(i,j)的频率,反映链路(i,j)对第m级业务类型的重要程度;为第m级业务类型中的各电力业务的K最短路经过链路(i,j)的次数;Fm为第m级业务类型中的各电力业务的K最短路经过的所有链路的次数;
求解所述链路(i,j)的重要度的具体公式为:
其中,为第m级业务类型中的链路(i,j)对整个网络的重要度;wm表示第m级业务类型的重要度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710256608.4A CN106982144B (zh) | 2017-04-19 | 2017-04-19 | 一种电力通信网故障恢复方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710256608.4A CN106982144B (zh) | 2017-04-19 | 2017-04-19 | 一种电力通信网故障恢复方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106982144A CN106982144A (zh) | 2017-07-25 |
CN106982144B true CN106982144B (zh) | 2019-12-20 |
Family
ID=59345738
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710256608.4A Active CN106982144B (zh) | 2017-04-19 | 2017-04-19 | 一种电力通信网故障恢复方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106982144B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107453926B (zh) * | 2017-09-21 | 2020-07-17 | 国网冀北电力有限公司经济技术研究院 | 一种电力通信网站点通信带宽估算方法及装置 |
CN108092822B (zh) * | 2018-01-02 | 2021-08-31 | 华北电力大学(保定) | 一种电力通信网故障链路的恢复方法及系统 |
CN110557345B (zh) * | 2019-08-19 | 2020-09-25 | 广东电网有限责任公司 | 一种电力通信网资源分配方法 |
CN111682962B (zh) * | 2020-05-19 | 2023-07-04 | 南方电网调峰调频发电有限公司信息通信分公司 | 一种电力数据网故障恢复方法、系统及存储介质 |
CN111565146B (zh) * | 2020-05-27 | 2022-05-06 | 南方电网调峰调频发电有限公司信息通信分公司 | 一种网络拓扑感知的电力通信网链路故障恢复方法 |
CN111769976B (zh) * | 2020-06-11 | 2021-09-21 | 北京邮电大学 | 一种电力物联网终端故障自适应恢复方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904256A (zh) * | 2012-10-23 | 2013-01-30 | 广东电网公司电力调度控制中心 | 一种电网快速自愈的方法和系统 |
CN103279620A (zh) * | 2013-06-07 | 2013-09-04 | 山东大学 | 一种机组恢复顺序和路径同时优化的方法 |
CN104156774A (zh) * | 2013-05-31 | 2014-11-19 | 贵州电网公司电力调度控制中心 | 一种考虑了相邻系统的电力支援方法 |
-
2017
- 2017-04-19 CN CN201710256608.4A patent/CN106982144B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102904256A (zh) * | 2012-10-23 | 2013-01-30 | 广东电网公司电力调度控制中心 | 一种电网快速自愈的方法和系统 |
CN104156774A (zh) * | 2013-05-31 | 2014-11-19 | 贵州电网公司电力调度控制中心 | 一种考虑了相邻系统的电力支援方法 |
CN103279620A (zh) * | 2013-06-07 | 2013-09-04 | 山东大学 | 一种机组恢复顺序和路径同时优化的方法 |
Non-Patent Citations (1)
Title |
---|
网络大规模毁坏后的渐进恢复机制研究;杨春霞;《中国优秀硕士学位论文全文数据库》;20130615;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN106982144A (zh) | 2017-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106982144B (zh) | 一种电力通信网故障恢复方法 | |
Tan et al. | Scheduling post-disaster repairs in electricity distribution networks | |
Lei et al. | Mobile emergency generator pre-positioning and real-time allocation for resilient response to natural disasters | |
Zhou et al. | Distributed secondary control for islanded microgrids with mobile emergency resources | |
Bobbio et al. | Unavailability of critical SCADA communication links interconnecting a power grid and a Telco network | |
CN111125887B (zh) | 一种配电网应急恢复的资源优化配置模型建立方法 | |
CN105376156A (zh) | 一种基于多属性决策的电力骨干传输网路由规划方法 | |
CN111130898B (zh) | 基于业务特征和节点可靠性的电力通信网故障恢复方法 | |
CN108092822B (zh) | 一种电力通信网故障链路的恢复方法及系统 | |
CN107682211B (zh) | 一种网络拓扑结构确定方法、装置及计算机可读存储介质 | |
CN110472768B (zh) | 电力系统灾后抢修人员与物资优化调度方法及系统 | |
CN111565146B (zh) | 一种网络拓扑感知的电力通信网链路故障恢复方法 | |
CN113328437B (zh) | 一种智能配电网cps拓扑构建方法及故障恢复方法 | |
CN107301479B (zh) | 基于自然灾害风险的输电系统多场景规划方法 | |
Bian et al. | Service restoration for resilient distribution systems coordinated with damage assessment | |
CN113111476A (zh) | 一种提高电网韧性的人-车-物应急资源优化调度方法 | |
CN109861855B (zh) | 一种电力通信网络中节点重要度的确定方法和装置 | |
CN112613685A (zh) | 一种考虑外界环境动态影响的灾害配电网抢修方法 | |
CN113344238B (zh) | 一种配电网安全风险评估和消减方法、装置及存储介质 | |
Vasenev et al. | A hazus-based method for assessing robustness of electricity supply to critical smart grid consumers during flood events | |
CN113537703B (zh) | 配电网灾前应急资源部署方法、装置和计算机设备 | |
Kandaperumal et al. | Microgrids as a resilience resource in the electric distribution grid | |
CN109861910B (zh) | 一种基于链路可用率的电力通信网链路重要度计算方法 | |
Chang et al. | DER allocation and line repair scheduling for storm-induced failures in distribution networks | |
Chang et al. | Stochastic Resource Allocation for Electricity Distribution Network Resilience |
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 |