本發(fā)明涉及電力通信
技術(shù)領(lǐng)域：
，特別是涉及一種電力通信網(wǎng)故障恢復(fù)方法。
背景技術(shù)：
：電力通信網(wǎng)是為了保證電力系統(tǒng)的安全穩(wěn)定運(yùn)行，它是電網(wǎng)調(diào)度自動(dòng)化、網(wǎng)絡(luò)運(yùn)營(yíng)市場(chǎng)化和管理現(xiàn)代化的基礎(chǔ)，是確保電網(wǎng)安全、穩(wěn)定、經(jīng)濟(jì)運(yùn)行的重要手段，是電力系統(tǒng)的重要基礎(chǔ)設(shè)施，因此，人們將電力通信網(wǎng)、電力系統(tǒng)的繼電保護(hù)及安全穩(wěn)定控制系統(tǒng)、調(diào)度自動(dòng)化系統(tǒng)統(tǒng)稱為電力系統(tǒng)安全穩(wěn)定運(yùn)行的三大支柱。隨著電力通信網(wǎng)絡(luò)規(guī)模和復(fù)雜性的持續(xù)增加，網(wǎng)絡(luò)發(fā)生大規(guī)模毀壞的可能性也相應(yīng)增加，相應(yīng)的，恢復(fù)大規(guī)模毀壞網(wǎng)絡(luò)所需要的人力、物力和財(cái)力也會(huì)相應(yīng)增加。由于恢復(fù)資源往往無(wú)法一次性完全提供，所以將會(huì)導(dǎo)致網(wǎng)絡(luò)的恢復(fù)工作無(wú)法全面展開(kāi)，因此恢復(fù)工作需要有的放矢的進(jìn)行。目前，針對(duì)電力通信網(wǎng)大規(guī)模網(wǎng)絡(luò)故障恢復(fù)問(wèn)題還沒(méi)有很好的解決方案，在電力通信網(wǎng)絡(luò)發(fā)生大規(guī)模毀壞后，如何判斷各鏈路的恢復(fù)順序，保證電力通信網(wǎng)安全穩(wěn)定地運(yùn)行，使恢復(fù)結(jié)果達(dá)到最佳，已成為我們亟需解決的問(wèn)題。技術(shù)實(shí)現(xiàn)要素：本發(fā)明的目的是提供一種電力通信網(wǎng)故障恢復(fù)方法，以實(shí)現(xiàn)根據(jù)各業(yè)務(wù)類型的優(yōu)先級(jí)和各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各所述鏈路的重要度以及所述初始時(shí)刻的物資供給量確定各鏈路的恢復(fù)次序。為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種電力通信網(wǎng)故障恢復(fù)方法，包括以下步驟：獲取初始時(shí)刻的物資供給量；根據(jù)各電力業(yè)務(wù)的重要度確定m個(gè)業(yè)務(wù)類型的優(yōu)先級(jí)；根據(jù)最短路徑算法確定各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各鏈路的重要度；根據(jù)各所述業(yè)務(wù)類型的優(yōu)先級(jí)和對(duì)應(yīng)的各所述鏈路的重要度以及所述初始時(shí)刻的物資供給量確定各鏈路的恢復(fù)次序?？蛇x的，還包括以下步驟：建立約束條件；根據(jù)各所述鏈路的重要度和所述約束條件確定最佳恢復(fù)目標(biāo)函數(shù)?？蛇x的，所述約束條件包括：流量約束、帶寬約束、當(dāng)前可用的恢復(fù)資源約束、模型中的變量約束；所述流量約束公式為：其中，gpij為電力業(yè)務(wù)p在鏈路(i,j)上的流量；gpji為電力業(yè)務(wù)p在鏈路(j,i)上的流量；s(p)為電力業(yè)務(wù)p的源節(jié)點(diǎn)；t(p)為電力業(yè)務(wù)p的目的節(jié)點(diǎn)；fp為電力業(yè)務(wù)p的實(shí)際流量；λ為所有待恢復(fù)鏈路集合；i、j均為節(jié)點(diǎn)；所述帶寬約束公式為：其中，m為業(yè)務(wù)類型的個(gè)數(shù)；pm為第m級(jí)業(yè)務(wù)類型中業(yè)務(wù)的總數(shù)量，m≥m≥1，m取整數(shù)，一個(gè)業(yè)務(wù)類型對(duì)應(yīng)一個(gè)優(yōu)先級(jí)，且各個(gè)業(yè)務(wù)類的優(yōu)先級(jí)均不相同；bij為i節(jié)點(diǎn)到j(luò)節(jié)點(diǎn)之間的原始帶寬；bij為大規(guī)模網(wǎng)絡(luò)故障后i節(jié)點(diǎn)到j(luò)節(jié)點(diǎn)之間的帶寬；bm為傳輸?shù)趍級(jí)業(yè)務(wù)類型所需要的帶寬；為在第m級(jí)業(yè)務(wù)類型p電力業(yè)務(wù)中節(jié)點(diǎn)i到節(jié)點(diǎn)j之間的鏈路被選擇的屬性，為鏈路被選擇，為該鏈路沒(méi)有被選擇；xij為鏈路(i,j)的屬性值，xij＝1表示該鏈路恢復(fù)，xij＝0表示該鏈路沒(méi)有被恢復(fù)；所述當(dāng)前可用的恢復(fù)資源約束公式為：其中，r為總恢復(fù)資源；rij為恢復(fù)鏈路(i,j)所需要的資源；所述模型中的變量約束公式為:可選的，所述最佳恢復(fù)目標(biāo)函數(shù)maxf(q)公式為：其中，m為業(yè)務(wù)類型的個(gè)數(shù)，qmij為第m級(jí)業(yè)務(wù)類型中鏈路(i,j)的重要度?？蛇x的，所述根據(jù)各電力業(yè)務(wù)的重要度確定m個(gè)業(yè)務(wù)類型的優(yōu)先級(jí)具體步驟包括：獲取各電力業(yè)務(wù)的重要度；根據(jù)各所述電力業(yè)務(wù)的重要度確定m個(gè)業(yè)務(wù)類型的重要度；根據(jù)m個(gè)所述業(yè)務(wù)類型的重要度確定m個(gè)業(yè)務(wù)類型的優(yōu)先級(jí)，對(duì)各所述業(yè)務(wù)類型的優(yōu)先級(jí)降序排列?？蛇x的，所述根據(jù)最短路徑算法確定各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各鏈路的重要度具體步驟為：根據(jù)最短路徑算法確定第m級(jí)業(yè)務(wù)類型中的鏈路(i,j)的頻率根據(jù)第m級(jí)業(yè)務(wù)類型中所述鏈路(i,j)的頻率和第m級(jí)業(yè)務(wù)類型的重要度確定鏈路(i,j)的重要度可選的，所述頻率的具體公式為：其中，為k最短路經(jīng)過(guò)鏈路(i,j)的頻率，反映鏈路(i，j)對(duì)第m級(jí)業(yè)務(wù)類型的重要程度；為第m級(jí)業(yè)務(wù)類型中的各電力業(yè)務(wù)的k最短路經(jīng)過(guò)鏈路(i,j)的次數(shù)；fm為第m級(jí)業(yè)務(wù)類型中的各電力業(yè)務(wù)的k最短路經(jīng)過(guò)的所有鏈路的次數(shù)；求解所述鏈路(i,j)的重要度的具體公式為：其中，為第m級(jí)業(yè)務(wù)類型中的鏈路(i,j)對(duì)整個(gè)網(wǎng)絡(luò)的重要度；wm表示第m級(jí)業(yè)務(wù)類型的重要度?？蛇x的，所述根據(jù)各業(yè)務(wù)類型的優(yōu)先級(jí)和各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各所述鏈路的重要度以及所述初始時(shí)刻的物資供給量確定各鏈路的恢復(fù)次序具體步驟為：步驟d1：根據(jù)所述初始時(shí)刻的物資供給量確定當(dāng)前時(shí)刻的物資供給量r；并將第1級(jí)業(yè)務(wù)類型作為當(dāng)前級(jí)別業(yè)務(wù)類型；步驟d2：選取當(dāng)前級(jí)別業(yè)務(wù)類型對(duì)應(yīng)的鏈路的重要度最大且待恢復(fù)的鏈路為待選鏈路，將當(dāng)前級(jí)別業(yè)務(wù)類型中的級(jí)數(shù)值賦給n；步驟d3：判斷所述待選鏈路是否為一個(gè)待恢復(fù)鏈路l，其中1≤l，l取整數(shù)，如果是，則執(zhí)行步驟d6；否則執(zhí)行步驟d4；步驟d4：判斷n是否小于m，如果是，則將n+1的值賦給n，并執(zhí)行步驟d5；否則將待選鏈路中的任意一個(gè)作為待恢復(fù)鏈路l，并執(zhí)行步驟d6；步驟d5：將待選鏈路的重要度與第n級(jí)對(duì)應(yīng)的鏈路的重要度相加替換當(dāng)前級(jí)別業(yè)務(wù)類型中待選鏈路的重要度，并重新執(zhí)行步驟d2；步驟d6：根據(jù)原始帶寬bij、故障后的帶寬bij確定待恢復(fù)鏈路l所需的物資需求量rij；步驟d7：判斷當(dāng)前物資供給量r與待恢復(fù)鏈路l所需的物資需求量rij的差值是否大于0，如果是，則恢復(fù)待恢復(fù)鏈路l，并執(zhí)行步驟d8；否則結(jié)束恢復(fù)；步驟d8：判斷當(dāng)前級(jí)別業(yè)務(wù)類型對(duì)應(yīng)的剩余鏈路的重要度是否存在大于0且為待恢復(fù)的鏈路，如果存在，將所述差值作為當(dāng)前時(shí)刻的物資供給量r，則重新執(zhí)行步驟d2；否則將下一級(jí)別業(yè)務(wù)類型作為當(dāng)前級(jí)別業(yè)務(wù)類型，并執(zhí)行步驟d9；步驟d9：判斷當(dāng)前級(jí)別業(yè)務(wù)類型中的級(jí)數(shù)值是否小于等于m，如果是，則將所述差值作為當(dāng)前時(shí)刻的物資供給量r，并重新執(zhí)行步驟d2；否則結(jié)束恢復(fù)。根據(jù)本發(fā)明提供的具體實(shí)施例，本發(fā)明公開(kāi)了以下技術(shù)效果：1)、本發(fā)明提供一種電力通信網(wǎng)故障恢復(fù)方法，首先獲取初始時(shí)刻的物資供給量；其次根據(jù)各電力業(yè)務(wù)的重要度確定m個(gè)業(yè)務(wù)類型的優(yōu)先級(jí)；再次根據(jù)最短路徑算法確定各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各鏈路的重要度；根據(jù)各級(jí)所述業(yè)務(wù)類型和各所述鏈路的重要度以及所述初始時(shí)刻的物資供給量確定各鏈路的恢復(fù)次序。本發(fā)明在電力通信網(wǎng)大規(guī)模故障且恢復(fù)資源有限時(shí)，綜合考慮業(yè)務(wù)類型的優(yōu)先級(jí)以及各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各鏈路的重要度確定各個(gè)鏈路的恢復(fù)順序。2)、本發(fā)明在電力通信網(wǎng)大規(guī)模故障且恢復(fù)資源有限時(shí)，依據(jù)優(yōu)先級(jí)高的業(yè)務(wù)類型和鏈路重要度由大到小先恢復(fù)原則對(duì)電力通信網(wǎng)進(jìn)行修復(fù)，得到目標(biāo)函數(shù)的最大值，即恢復(fù)的鏈路重要度值總和的最大值，從而保證在恢復(fù)資源有限時(shí)，傳輸高重要度業(yè)務(wù)的鏈路可以先得到恢復(fù)并且使恢復(fù)結(jié)果達(dá)到最佳，保證電力通信網(wǎng)安全穩(wěn)定地運(yùn)行。附圖說(shuō)明為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例電力通信網(wǎng)故障恢復(fù)方法的具體流程圖；圖2為本發(fā)明實(shí)施例電力通信網(wǎng)故障恢復(fù)方法的局部流程圖；圖3為本發(fā)明實(shí)施例節(jié)點(diǎn)結(jié)構(gòu)圖。具體實(shí)施方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明的目的是提供一種電力通信網(wǎng)故障恢復(fù)方法，以實(shí)現(xiàn)根據(jù)各業(yè)務(wù)類型的優(yōu)先級(jí)和各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各所述鏈路的重要度以及所述初始時(shí)刻的物資供給量確定各鏈路的恢復(fù)次序。為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明。圖1為本發(fā)明實(shí)施例電力通信網(wǎng)故障恢復(fù)方法的具體流程圖；圖2為本發(fā)明實(shí)施例電力通信網(wǎng)故障恢復(fù)方法的局部流程圖；參見(jiàn)圖1、圖2，本發(fā)明提供一種電力通信網(wǎng)故障恢復(fù)方法，包括以下步驟：步驟100：獲取初始時(shí)刻的物資供給量。步驟200：根據(jù)各電力業(yè)務(wù)的重要度確定m個(gè)業(yè)務(wù)類型的優(yōu)先級(jí)。步驟300：根據(jù)最短路徑算法確定各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各鏈路的重要度。步驟400：根據(jù)各業(yè)務(wù)類型的優(yōu)先級(jí)和各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各所述鏈路的重要度以及所述初始時(shí)刻的物資供給量確定各鏈路的恢復(fù)次序。步驟500：建立約束條件。步驟600：根據(jù)各所述鏈路的重要度和所述約束條件確定最佳恢復(fù)目標(biāo)函數(shù)。下面對(duì)每個(gè)步驟進(jìn)行詳細(xì)介紹：步驟100：獲取初始時(shí)刻的物資供給量。電力通信網(wǎng)發(fā)生損壞的規(guī)模不同，所以在實(shí)現(xiàn)故障恢復(fù)時(shí)，需要提前確定事故發(fā)生能夠提供的初始時(shí)刻物資需求量q0。步驟200：根據(jù)各電力業(yè)務(wù)的重要度確定m個(gè)業(yè)務(wù)類型的優(yōu)先級(jí)，其具體步驟包括：步驟201：獲取各電力業(yè)務(wù)的重要度。由于電力通信網(wǎng)存在多種電力業(yè)務(wù)，多個(gè)電力業(yè)務(wù)在電力通信網(wǎng)內(nèi)所起的作用不同，所以各電力業(yè)務(wù)的重要度不同，因此在進(jìn)行恢復(fù)各電力業(yè)務(wù)的功能時(shí)，必須首先獲取各電力業(yè)務(wù)的重要度。步驟202：根據(jù)各所述電力業(yè)務(wù)的重要度確定m個(gè)業(yè)務(wù)類型的重要度。根據(jù)各業(yè)務(wù)特性及電力業(yè)務(wù)重要度將各電力業(yè)務(wù)劃分為m個(gè)業(yè)務(wù)類型，每類業(yè)務(wù)中各種電力業(yè)務(wù)的重要度加和求取平均值作為該業(yè)務(wù)類型的重要度。步驟203：根據(jù)m個(gè)所述業(yè)務(wù)類型的重要度確定m個(gè)業(yè)務(wù)類型的優(yōu)先級(jí)，對(duì)各所述業(yè)務(wù)類型的優(yōu)先級(jí)降序排列。本發(fā)明將各電力業(yè)務(wù)劃分為m個(gè)業(yè)務(wù)類型，一個(gè)業(yè)務(wù)類型對(duì)應(yīng)一個(gè)優(yōu)先級(jí)，m個(gè)業(yè)務(wù)類型對(duì)應(yīng)m個(gè)優(yōu)先級(jí)，此優(yōu)先級(jí)是根據(jù)業(yè)務(wù)類型的重要度確定的，業(yè)務(wù)類型的重要度最高的作為第i級(jí)業(yè)務(wù)類型，業(yè)務(wù)類型的重要度第二的作為第ii級(jí)業(yè)務(wù)類型，依次進(jìn)行分配，從而形成了對(duì)各所述業(yè)務(wù)類型的優(yōu)先級(jí)降序排列。步驟300：根據(jù)最短路徑算法確定各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各鏈路的重要度，其具體步驟包括：步驟301：根據(jù)最短路徑算法確定第m級(jí)業(yè)務(wù)類型中的鏈路(i,j)的頻率所述頻率的具體公式為：其中，為k最短路經(jīng)過(guò)鏈路(i,j)的頻率，反映鏈路(i，j)對(duì)第m級(jí)業(yè)務(wù)類型的重要程度；為第m級(jí)業(yè)務(wù)類型中的各電力業(yè)務(wù)的k最短路經(jīng)過(guò)鏈路(i,j)的次數(shù)；fm為第m級(jí)業(yè)務(wù)類型中的各電力業(yè)務(wù)的k最短路經(jīng)過(guò)的所有鏈路的次數(shù)。步驟302：根據(jù)第m級(jí)業(yè)務(wù)類型中所述鏈路(i,j)的頻率和第m級(jí)業(yè)務(wù)類型的重要度確定鏈路(i,j)的重要度所述鏈路(i,j)的重要度的具體公式為：其中，為第m級(jí)業(yè)務(wù)類型中的鏈路(i,j)對(duì)整個(gè)網(wǎng)絡(luò)的重要度；wm表示第m級(jí)業(yè)務(wù)類型的重要度。步驟400：根據(jù)各業(yè)務(wù)類型的優(yōu)先級(jí)和各級(jí)所述業(yè)務(wù)類型對(duì)應(yīng)的各所述鏈路的重要度以及所述初始時(shí)刻的物資供給量確定各鏈路的恢復(fù)次序，其具體步驟包括：步驟401：根據(jù)所述初始時(shí)刻的物資供給量確定當(dāng)前時(shí)刻的物資供給量r；并將第1級(jí)業(yè)務(wù)類型作為當(dāng)前級(jí)別業(yè)務(wù)類型。根據(jù)所述初始時(shí)刻的物資供給量確定當(dāng)前時(shí)刻的物資供給量r的具體公式為：r＝q0(8)。步驟402：選取當(dāng)前級(jí)別業(yè)務(wù)類型對(duì)應(yīng)的鏈路的重要度最大且待恢復(fù)的鏈路為待選鏈路，將當(dāng)前級(jí)別業(yè)務(wù)類型中的級(jí)數(shù)值賦給n。步驟403：判斷所述待選鏈路是否為一個(gè)待恢復(fù)鏈路l，其中1≤l，l取整數(shù)，如果是，則執(zhí)行步驟407；否則執(zhí)行步驟404。步驟404：判斷n是否小于m，如果是，則將n+1的值賦給n，并執(zhí)行步驟405；否則并執(zhí)行步驟406。步驟405：將待選鏈路的重要度與第n級(jí)對(duì)應(yīng)的鏈路的重要度相加替換當(dāng)前級(jí)別業(yè)務(wù)類型中待選鏈路的重要度，并重新執(zhí)行步驟402。步驟406：將待選鏈路中的任意一個(gè)作為待恢復(fù)鏈路l。步驟407：根據(jù)原始帶寬bij、故障后的帶寬bij確定待恢復(fù)鏈路l所需的物資需求量rij。假設(shè)恢復(fù)每兆每公里鏈路需要的恢復(fù)資源為1單位，由此可以得出恢復(fù)鏈路所消耗恢復(fù)資源的數(shù)學(xué)表達(dá)式：rij＝(bij-bij)dij(9)其中：dij表示鏈路的長(zhǎng)度。步驟408：判斷當(dāng)前物資供給量r與待恢復(fù)鏈路l所需的物資需求量rij的差值r-rij是否大于0，如果是，則恢復(fù)待恢復(fù)鏈路l，并執(zhí)行步驟409；否則執(zhí)行步驟412。步驟409：判斷當(dāng)前級(jí)別業(yè)務(wù)類型對(duì)應(yīng)的剩余鏈路的重要度是否存在大于0且為待恢復(fù)的鏈路，如果存在，將所述差值作為當(dāng)前時(shí)刻的物資供給量r，即r＝r-rij，則重新執(zhí)行步驟402；否則執(zhí)行步驟410。步驟410：將下一級(jí)別業(yè)務(wù)類型作為當(dāng)前級(jí)別業(yè)務(wù)類型。步驟411：判斷當(dāng)前級(jí)別業(yè)務(wù)類型中的級(jí)數(shù)值是否小于等于m，如果是，則將所述差值作為當(dāng)前時(shí)刻的物資供給量r，并重新執(zhí)行步驟402；否則執(zhí)行步驟412。步驟412：結(jié)束恢復(fù)。步驟500：建立約束條件，所述約束條件具體包括：流量約束、帶寬約束、當(dāng)前可用的恢復(fù)資源約束、模型中的變量約束。所述流量約束公式為：其中，gpij為電力業(yè)務(wù)p在鏈路(i,j)上的流量；gpji為電力業(yè)務(wù)p在鏈路(j,i)上的流量；s(p)為電力業(yè)務(wù)p的源節(jié)點(diǎn)；t(p)為電力業(yè)務(wù)p的目的節(jié)點(diǎn)；fp為電力業(yè)務(wù)p的實(shí)際流量；λ為所有待恢復(fù)鏈路集合；i、j均為節(jié)點(diǎn)。所述帶寬約束公式為：其中，m為業(yè)務(wù)類型的個(gè)數(shù)；pm為第m級(jí)業(yè)務(wù)類型中業(yè)務(wù)的總數(shù)量，m≥m≥1，m取整數(shù)，因?yàn)橐粋€(gè)業(yè)務(wù)類型對(duì)應(yīng)一個(gè)優(yōu)先級(jí)，所以m個(gè)業(yè)務(wù)類型對(duì)應(yīng)m個(gè)優(yōu)先級(jí)；bij為i節(jié)點(diǎn)到j(luò)節(jié)點(diǎn)之間的原始帶寬；bij為大規(guī)模網(wǎng)絡(luò)故障后i節(jié)點(diǎn)到j(luò)節(jié)點(diǎn)之間的帶寬；bm為傳輸?shù)趍級(jí)業(yè)務(wù)類型所需要的帶寬；為在第m級(jí)業(yè)務(wù)類型p電力業(yè)務(wù)中節(jié)點(diǎn)i到節(jié)點(diǎn)j之間的鏈路被選擇的屬性，為鏈路被選擇，為該鏈路沒(méi)有被選擇；xij為鏈路(i,j)的屬性值，xij＝1表示該鏈路恢復(fù)，xij＝0表示該鏈路沒(méi)有被恢復(fù)。所述當(dāng)前可用的恢復(fù)資源約束公式為：其中，r為總恢復(fù)資源；rij為恢復(fù)鏈路(i,j)所需要的資源。所述模型中的變量約束公式為:步驟600：根據(jù)各所述鏈路的重要度和所述約束條件確定最佳恢復(fù)目標(biāo)函數(shù)；所述最佳恢復(fù)目標(biāo)函數(shù)maxf(q)具體公式為：其中，m為業(yè)務(wù)類型的個(gè)數(shù)，qmij為第m級(jí)業(yè)務(wù)類型中鏈路(i,j)的重要度。具體舉例：本實(shí)施例一共給出13種電力業(yè)務(wù)及各個(gè)電力業(yè)務(wù)重要度，詳見(jiàn)表1，將電力業(yè)務(wù)按照重要度接近程度歸為5種業(yè)務(wù)類型，將550kv、220kv繼電保護(hù)業(yè)務(wù)為ⅰ類業(yè)務(wù)，安穩(wěn)系統(tǒng)為ⅱ類業(yè)務(wù)，調(diào)度自動(dòng)化、廣域測(cè)量、調(diào)度電話、電能計(jì)量遙測(cè)為ⅲ類業(yè)務(wù)，視頻會(huì)議、變電站視頻監(jiān)測(cè)、保護(hù)信息管理、雷電定位監(jiān)測(cè)為ⅳ類業(yè)務(wù)，行政電話、辦公自動(dòng)化為ⅴ類業(yè)務(wù)，根據(jù)業(yè)務(wù)類型中的各電力業(yè)務(wù)重要度求取平均值(四舍五入)獲得5種業(yè)務(wù)類型的重要度分別為0.98,0.91,0.67,0.33,0.15，根據(jù)5種業(yè)務(wù)類型的重要度按照優(yōu)先級(jí)降序排列確定5級(jí)業(yè)務(wù)類型，具體是：繼電保護(hù)類重要度較高，作為第ⅰ級(jí)業(yè)務(wù)類型，安穩(wěn)系統(tǒng)作為第ⅱ級(jí)業(yè)務(wù)類型，調(diào)度自動(dòng)化、廣域測(cè)量等作為第ⅲ級(jí)業(yè)務(wù)類型，視頻會(huì)議、變電站視頻監(jiān)測(cè)等作為第ⅳ級(jí)業(yè)務(wù)類型、行政電話、辦公自動(dòng)化等作為第ⅴ級(jí)業(yè)務(wù)類型，各級(jí)業(yè)務(wù)類型的重要度及傳輸帶寬的具體數(shù)值詳見(jiàn)表2。表1電力業(yè)務(wù)重要度表2各級(jí)業(yè)務(wù)類型的重要度及傳輸帶寬業(yè)務(wù)類型級(jí)數(shù)m重要度wm傳輸帶寬bm(m)ⅰ0.982ⅱ0.912ⅲ0.672ⅳ0.332ⅴ0.151表3網(wǎng)絡(luò)中的電力業(yè)務(wù)分布(s,d)業(yè)務(wù)類型級(jí)數(shù)×數(shù)量(s,d)業(yè)務(wù)類型級(jí)數(shù)×數(shù)量(0,1)ⅱ×5+?！?0+ⅳ×5+ⅴ×10(1,2)ⅰ×1+ⅱ×2(0,2)ⅱ×3+?！?2+ⅳ×3+ⅴ×6(1,11)ⅰ×1+ⅱ×2(0,3)ⅱ×2+ⅲ×8+ⅳ×2+ⅴ×4(2,3)ⅰ×1+ⅱ×2(0,4)ⅱ×5+?！?0+ⅳ×5+ⅴ×10(3,4)ⅰ×1+ⅱ×2(0,5)ⅱ×2+?！?+ⅳ×2+ⅴ×4(3,10)ⅰ×1+ⅱ×2(0,6)ⅱ×6+?！?4+ⅳ×6+ⅴ×12(4,5)ⅰ×1+ⅱ×2(0,7)ⅱ×3+?！?2+ⅳ×3+ⅴ×6(4,7)ⅰ×1+ⅱ×2(0,8)ⅱ×2+?！?+ⅳ×2+ⅴ×4(5,6)ⅰ×1+ⅱ×2(0,9)ⅱ×2+ⅲ×8+ⅳ×2+ⅴ×4(6,7)ⅰ×1+ⅱ×2(0,10)ⅱ×2+?！?+ⅳ×2+ⅴ×4(7,8)ⅰ×1+ⅱ×2(0,11)ⅱ×3+ⅲ×4+ⅳ×1+ⅴ×2(8,9)ⅰ×1+ⅱ×2(0,12)ⅱ×4+?！?+ⅳ×6+ⅴ×5(13,14)ⅱ×3+?！?2+ⅳ×3+ⅴ×6圖3為本發(fā)明實(shí)施例節(jié)點(diǎn)結(jié)構(gòu)圖，其中圖中0、1、2…13為本發(fā)明具體舉例的14個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的數(shù)字為鏈路的長(zhǎng)度dij(如：節(jié)點(diǎn)0與節(jié)點(diǎn)1之間的數(shù)字為鏈路的長(zhǎng)度43，其他同理可求)。網(wǎng)絡(luò)拓?fù)鋱D中共有16條鏈路，假設(shè)(7,8)、(6,7)這兩條鏈路完好，其余14條鏈路部分損毀或者完全損毀。由于同一鏈路中可能分布著不同優(yōu)先級(jí)業(yè)務(wù)類型，因此某鏈路在高級(jí)業(yè)務(wù)類型中恢復(fù)后，在低級(jí)業(yè)務(wù)類型中就不再進(jìn)行選擇恢復(fù)。本發(fā)明根據(jù)表3和計(jì)算各鏈路的重要度公式確定各級(jí)業(yè)務(wù)類型中的各個(gè)鏈路的重要度，本算例中鏈路(0，9)中傳輸為第ⅱ級(jí)業(yè)務(wù)類型，根據(jù)鏈路重要度公式可以得到：f2＝103,其他同理可求，具體的數(shù)值詳見(jiàn)表4。表4各優(yōu)先級(jí)業(yè)務(wù)類型中的鏈路重要度表5給出了網(wǎng)絡(luò)拓?fù)渲懈麈溌吩己蜌暮髱?，根?jù)原始帶寬和毀壞后帶寬以及節(jié)點(diǎn)之間的距離確定恢復(fù)鏈路所需的物資需求量，其具體為rij＝(bij-bij)dij，如：想恢復(fù)(0，1)鏈路，通過(guò)計(jì)算(10240-0)×43＝440320，即如果想恢復(fù)鏈路(0，1)鏈路，則需要恢復(fù)鏈路所需的物資需求量440320，其他同理可求。本發(fā)明根據(jù)初始時(shí)刻提供物資供給量、各業(yè)務(wù)類型的級(jí)數(shù)以及各級(jí)業(yè)務(wù)類型對(duì)應(yīng)的鏈路重要度確定恢復(fù)順序、消耗恢復(fù)資源、剩余恢復(fù)資源以及目標(biāo)函數(shù)值，其中消耗恢復(fù)資源為恢復(fù)各個(gè)鏈路一共消耗的總物資；剩余恢復(fù)資源為物資供給量減去消耗恢復(fù)資源；目標(biāo)函數(shù)值時(shí)根據(jù)目標(biāo)函數(shù)公式計(jì)算得到的；本發(fā)明提供了三種物資供給量，采用本發(fā)明中的方法確定了各鏈路的恢復(fù)順序，其具體詳見(jiàn)表6。根據(jù)各鏈路的重要度作為鏈路恢復(fù)的主要依據(jù)，同時(shí)考慮鏈路中傳輸?shù)臉I(yè)務(wù)類型的優(yōu)先級(jí)，鏈路中傳輸?shù)臉I(yè)務(wù)類型優(yōu)先級(jí)越高且在相同優(yōu)先級(jí)業(yè)務(wù)類型中的鏈路重要度值越高的鏈路先恢復(fù)。從表4可知，鏈路(3，10)的重要度值為0.106，鏈路(0，9)的鏈路重要度值為0.177，雖然鏈路(0，9)的鏈路重要度比鏈路(3，10)的鏈路重要度值大，但在鏈路(3，10)中傳輸?shù)臉I(yè)務(wù)類型最高為ⅰ類，而鏈路(0，9)中傳輸?shù)臉I(yè)務(wù)類型最高為ⅱ類，因此由表二可知，在恢復(fù)資源足夠的情況下，要先恢復(fù)恢復(fù)來(lái)鏈路(3，10)再恢復(fù)鏈路(0，9)。表5網(wǎng)絡(luò)拓?fù)渲懈麈溌吩?毀壞后帶寬鏈路原始/毀壞后帶寬鏈路原始/毀壞后帶寬(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不同恢復(fù)資源設(shè)定下鏈路恢復(fù)情況在求解目標(biāo)函數(shù)時(shí)，常規(guī)方法可以用0-1整數(shù)規(guī)劃求得目標(biāo)函數(shù)的最優(yōu)解。但是，由于0-1整數(shù)規(guī)劃方法采用遍歷可行解組合形式來(lái)求解最優(yōu)目標(biāo)函數(shù)值，處理的數(shù)據(jù)量較大，復(fù)雜程度較高，得到結(jié)果的時(shí)間較慢，因此0-1整數(shù)規(guī)劃對(duì)電力通信網(wǎng)大規(guī)模故障后緊急修復(fù)并非最合理方案。而本文采用啟發(fā)式算法思想提出的電力通信網(wǎng)故障恢復(fù)方法，復(fù)雜度較低，得出結(jié)果的時(shí)間較快，是一種近似最優(yōu)解方案，因此本方法能較好的解決電力通信大規(guī)模網(wǎng)絡(luò)故障恢復(fù)問(wèn)題。本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處。綜上所述，本說(shuō)明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。當(dāng)前第1頁(yè)12