1.一種電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述方法包括:
步驟1:基于電力通信網(wǎng)信息,構(gòu)建電力通信網(wǎng)節(jié)點(diǎn)重要度評(píng)價(jià)體系;
步驟2:基于電力通信網(wǎng)節(jié)點(diǎn)重要度評(píng)價(jià)體系,構(gòu)建規(guī)范化矩陣;
步驟3:基于熵權(quán)法和層次分析法,綜合確定指標(biāo)權(quán)重;
步驟4:將權(quán)重向量與規(guī)范化矩陣結(jié)合,構(gòu)造加權(quán)規(guī)范化矩陣;
步驟5:基于加權(quán)規(guī)范化矩陣,計(jì)算獲得節(jié)點(diǎn)重要度排序,基于排序結(jié)果識(shí)別出關(guān)鍵節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述電力通信網(wǎng)節(jié)點(diǎn)重要度評(píng)價(jià)體系包括:目標(biāo)層、準(zhǔn)則層、指標(biāo)層;其中,目標(biāo)層為節(jié)點(diǎn)重要度水平;目標(biāo)層下的準(zhǔn)則層包括:點(diǎn)類別因素、站點(diǎn)負(fù)荷因素、節(jié)點(diǎn)拓?fù)湮恢?;站點(diǎn)類別因素下的指標(biāo)層包括:站點(diǎn)等級(jí)、站點(diǎn)規(guī)模兩個(gè)指標(biāo);站點(diǎn)負(fù)荷因素下的指標(biāo)層包括:負(fù)荷等級(jí)、負(fù)荷大小兩個(gè)指標(biāo);節(jié)點(diǎn)拓?fù)湮恢孟碌闹笜?biāo)層包括:度中心度、緊密中心度、中介中心度三個(gè)指標(biāo)。
3.根據(jù)權(quán)利要求2所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于:
度中心度CDi為CDi=ki/(N-1),其中,定義節(jié)點(diǎn)i與其他節(jié)點(diǎn)直接相關(guān)聯(lián)的邊數(shù)為k,CDi為節(jié)點(diǎn)i的度中心度;ki為節(jié)點(diǎn)i的度,N為網(wǎng)絡(luò)中節(jié)點(diǎn)總數(shù)目;
緊密中心度CCi為定義節(jié)點(diǎn)i到節(jié)點(diǎn)j的最短路徑中包含邊的數(shù)量為dij;
中介中心度CBi為定義網(wǎng)絡(luò)中任意兩節(jié)點(diǎn)j和k之間最短路徑總數(shù)為gjk,其中,經(jīng)過節(jié)點(diǎn)i的最短路徑條數(shù)為gjk(i)。
4.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟2具體包括:
設(shè)電力通信網(wǎng)節(jié)點(diǎn)重要度水平評(píng)價(jià)體系中,總共有N個(gè)節(jié)點(diǎn),a表示準(zhǔn)則層的第a項(xiàng)分類指標(biāo),準(zhǔn)則層每項(xiàng)指標(biāo)下有m個(gè)分類細(xì)化指標(biāo),i、j分別表示第i個(gè)節(jié)點(diǎn),第j個(gè)分類細(xì)化指標(biāo);
構(gòu)造第a項(xiàng)指標(biāo)的決策矩陣Xa:
對(duì)決策矩陣Xa進(jìn)行標(biāo)準(zhǔn)化處理,構(gòu)成規(guī)范決策矩陣Ra=(rij)N×m:
對(duì)于效益型指標(biāo):
對(duì)于成本型指標(biāo):
其中,xijmax=max{xij|1≤i≤N},xijmin=min{xij|1≤i≤N}。
5.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟3具體包括:
將準(zhǔn)則層第a項(xiàng)指標(biāo)下的各個(gè)指標(biāo)兩兩比較,構(gòu)造出比較判斷矩陣A;
計(jì)算比較判斷矩陣A滿足等式Aw1=λmaxw1的最大特征根λmax和對(duì)應(yīng)的特征向量w1,w1即是單排序權(quán)值;
進(jìn)行一致性檢驗(yàn),計(jì)算一致性指標(biāo)其中,m為比較判斷矩陣的階數(shù);計(jì)算一致性比率其中,RI為平均隨機(jī)一致性指標(biāo);
當(dāng)CR<0.1時(shí),則判斷矩陣具有滿意的一致性,將w1歸一化,得到主觀權(quán)重waj';
計(jì)算第a項(xiàng)分類指標(biāo)的第j個(gè)分類細(xì)化指標(biāo)的熵值:
其中,k=1/InN,rij為規(guī)范決策矩陣中的值,Pij為歸一化值,eaj是第j個(gè)分類細(xì)化指標(biāo)的熵值,得到熵權(quán)向量的計(jì)算公式如下:
確定綜合權(quán)重:
其中,waj滿足0≤waj≤1,
6.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟4具體為:
將權(quán)重向量與規(guī)范化矩陣結(jié)合,構(gòu)造加權(quán)規(guī)范化矩陣Ya:
7.根據(jù)權(quán)利要求1所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟5具體包括:
獲得每個(gè)節(jié)點(diǎn)準(zhǔn)則層各指標(biāo)的相對(duì)貼近度,并將相對(duì)貼近度作為節(jié)點(diǎn)重要度的指標(biāo)值,組成新的決策矩陣X=(xij)N×M;
進(jìn)行規(guī)范化處理,得到規(guī)范化決策矩陣R=(rij)N×M,計(jì)算各指標(biāo)權(quán)重W,得到加權(quán)規(guī)范化矩陣Y=(yij)N×M;
計(jì)算出每個(gè)節(jié)點(diǎn)對(duì)相對(duì)貼近度Zi,獲得節(jié)點(diǎn)重要度排序,進(jìn)而識(shí)別出關(guān)鍵節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求7所述的電力通信網(wǎng)中關(guān)鍵節(jié)點(diǎn)識(shí)別方法,其特征在于,所述步驟5具體包括:
基于加權(quán)規(guī)范化矩陣Ya,計(jì)算指標(biāo)體系中第a項(xiàng)分類指標(biāo)的正負(fù)理想解;
正理想解:
負(fù)理想解:
其中,L={1,…,N},其中,L為電力通信網(wǎng)中節(jié)點(diǎn)集合;yim為矩陣Ya中第i個(gè)節(jié)點(diǎn)第m個(gè)指標(biāo)對(duì)應(yīng)的值;每個(gè)節(jié)點(diǎn)的正負(fù)理想解,即為Ya矩陣中,每列最大值和最小值;
計(jì)算節(jié)點(diǎn)重要度水平體系中第a項(xiàng)分類指標(biāo)值與正負(fù)理想值之間的歐式距離:
到正理想解的距離:
到負(fù)理想解的距離:
得到每個(gè)節(jié)點(diǎn)第a項(xiàng)指標(biāo)的相對(duì)貼近度:Zai=D-ai/(D+ai+D-ai),i=1,2,…N;
得到每個(gè)節(jié)點(diǎn)準(zhǔn)則層各指標(biāo)的相對(duì)貼近度,分別計(jì)算出準(zhǔn)則層站點(diǎn)類別因素,站點(diǎn)負(fù)荷因素,節(jié)點(diǎn)拓?fù)湮恢萌齻€(gè)分類指標(biāo)的相對(duì)貼近度,并以此作為節(jié)點(diǎn)重要度的指標(biāo)值,組成新的決策矩陣X=(xij)N×M,進(jìn)行規(guī)范化處理,得到規(guī)范化決策矩陣R=(rij)N×M,計(jì)算各指標(biāo)權(quán)重W,得到加權(quán)規(guī)范化矩陣Y=(yij)N×M,最后計(jì)算出每個(gè)節(jié)點(diǎn)對(duì)相對(duì)貼近度Zi,從而得出節(jié)點(diǎn)重要度排序,識(shí)別出關(guān)鍵節(jié)點(diǎn)。