黃漢華, 蔣燁, 唐元
(廣西電網(wǎng)公司電力調(diào)度控制中心,廣西 南寧 530022)
隨著電力通信網(wǎng)的快速發(fā)展,網(wǎng)絡(luò)拓?fù)涞膹?fù)雜度增加,運(yùn)營(yíng)和維護(hù)網(wǎng)絡(luò)的難度越來越大。而網(wǎng)絡(luò)拓?fù)渲械闹匾?jié)點(diǎn)對(duì)維護(hù)整張網(wǎng)絡(luò)的正常運(yùn)行又至關(guān)重要,一旦網(wǎng)絡(luò)中的某些重要節(jié)點(diǎn)甚至某一節(jié)點(diǎn)故障,整張網(wǎng)絡(luò)極易被破壞而不能正常運(yùn)行。因此,研究電力通信網(wǎng)絡(luò)節(jié)點(diǎn)的重要度以篩選出關(guān)鍵節(jié)點(diǎn)就成了一個(gè)必要的研究?jī)?nèi)容。
文獻(xiàn)[1]和文獻(xiàn)[2]在無權(quán)網(wǎng)絡(luò)的基礎(chǔ)上根據(jù)節(jié)點(diǎn)收縮前后網(wǎng)絡(luò)凝聚度的變化來評(píng)價(jià)節(jié)點(diǎn)重要度,但是無法區(qū)分網(wǎng)絡(luò)中處于相同位置節(jié)點(diǎn)的重要度。相比于無權(quán)網(wǎng)絡(luò),加權(quán)網(wǎng)絡(luò)不僅能體現(xiàn)出節(jié)點(diǎn)之間的連接關(guān)系,還能體現(xiàn)出節(jié)點(diǎn)之間聯(lián)系的緊密程度以及節(jié)點(diǎn)的重要程度。文獻(xiàn)[3]基于加權(quán)網(wǎng)絡(luò)中節(jié)點(diǎn)收縮前后網(wǎng)絡(luò)凝聚度的變化來區(qū)分節(jié)點(diǎn)重要度,但是仍然不能區(qū)分網(wǎng)絡(luò)拓?fù)湮恢孟嗤墓?jié)點(diǎn)重要度。文獻(xiàn)[4]在加權(quán)網(wǎng)絡(luò)凝聚度的基礎(chǔ)上加入了節(jié)點(diǎn)連邊重要度,但過于繁雜,不適合于復(fù)雜網(wǎng)絡(luò)。文獻(xiàn)[5]引入了節(jié)點(diǎn)效率和節(jié)點(diǎn)重要度評(píng)價(jià)矩陣,沒有考慮電力因素對(duì)節(jié)點(diǎn)的影響。文獻(xiàn)[6]在網(wǎng)絡(luò)凝聚度的計(jì)算中考慮了鏈路帶寬,同時(shí)用節(jié)點(diǎn)在電力系統(tǒng)中的權(quán)值來修正,避免了只從通信網(wǎng)絡(luò)角度來評(píng)價(jià)節(jié)點(diǎn)重要度的局限性。但是節(jié)點(diǎn)在電力系統(tǒng)中的權(quán)值的衡量指標(biāo)較少,不夠全面。研究復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要性對(duì)網(wǎng)絡(luò)的維護(hù)和管理具有重要的價(jià)值[7-9],需要一種較為全面和客觀的方法來評(píng)價(jià)復(fù)雜網(wǎng)絡(luò)的節(jié)點(diǎn)重要性。……