[發(fā)明專利]一種電力通信網(wǎng)絡(luò)業(yè)務(wù)割接工序控制方法及裝置

有效

• 申請?zhí)枺?/td>: 201710946211.8
• 申請日: 2017-10-12
• 公開（公告）號: CN107919978B
• 公開（公告）日: 2020-11-24
• 發(fā)明（設(shè)計(jì)）人: 王穎;劉軍;張書林;劉識;唐佳;廣澤晶;郭小溪;宋桂林;張寧;樊秀娟;周鴻喜
• 申請（專利權(quán)）人: 國家電網(wǎng)公司;國家電網(wǎng)公司信息通信分公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 王寶筠

本發(fā)明公開了一種電力通信網(wǎng)絡(luò)業(yè)務(wù)割接工序控制方法及裝置，該方法包括：將待割接的網(wǎng)絡(luò)業(yè)務(wù)節(jié)點(diǎn)構(gòu)建成業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D；選取出緊密關(guān)系邊的節(jié)點(diǎn)，然后選取節(jié)點(diǎn)度最大的節(jié)點(diǎn)，并將節(jié)點(diǎn)度最大的節(jié)點(diǎn)與相鄰的節(jié)點(diǎn)構(gòu)成第一子圖，計(jì)算第一子圖的連通度；將當(dāng)使第一子圖連通度最大的節(jié)點(diǎn)，作為選中節(jié)點(diǎn)，在業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)渲腥サ暨x中節(jié)點(diǎn)之間的邊，得到更新后的業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D；對更新后的拓?fù)鋱D進(jìn)行依次的節(jié)點(diǎn)選擇，直至去掉所述業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D中的所有邊；按照每次選擇的節(jié)點(diǎn)順序進(jìn)行業(yè)務(wù)割接施工工序的安排順序。通過本發(fā)明實(shí)現(xiàn)了縮短業(yè)務(wù)割接工期和保障了改造期間通信系統(tǒng)和電網(wǎng)的安全可靠運(yùn)行的目的。

技術(shù)領(lǐng)域

本發(fā)明涉及電力通信技術(shù)領(lǐng)域，特別是涉及一種電力通信網(wǎng)絡(luò)業(yè)務(wù)割接工序控制方法及裝置。

背景技術(shù)

近幾年來，伴隨著通訊技術(shù)的發(fā)展，為了網(wǎng)絡(luò)更加適合各個行業(yè)的需求，網(wǎng)絡(luò)改造技術(shù)也隨之產(chǎn)生，其中，網(wǎng)絡(luò)改造中最關(guān)鍵的一步就是網(wǎng)絡(luò)割接，網(wǎng)絡(luò)割接是對正在使用的線路、設(shè)備進(jìn)行操作，將會直接影響到上面承接的業(yè)務(wù)，因此如何按該網(wǎng)絡(luò)業(yè)務(wù)割接的工序也成了目前的一個重點(diǎn)問題。

由于電力通信業(yè)務(wù)多數(shù)為點(diǎn)到點(diǎn)業(yè)務(wù)，割接需要兩端落地端同時施工，即將業(yè)務(wù)原有落地端口更改至新系統(tǒng)落地端口中，而每天能夠協(xié)調(diào)進(jìn)行施工的站點(diǎn)數(shù)量是有限的。因此，在一個拓?fù)鋸?fù)雜的網(wǎng)絡(luò)中，為了縮減割接周期、降低業(yè)務(wù)割接工作的風(fēng)險(xiǎn)，施工中重點(diǎn)工序安排尤為重要，因此如何對電力通信網(wǎng)絡(luò)業(yè)務(wù)割接工序進(jìn)行安排也是網(wǎng)絡(luò)割接中的一個重點(diǎn)問題。

發(fā)明內(nèi)容

針對于上述問題，本發(fā)明提供一種電力通信網(wǎng)絡(luò)業(yè)務(wù)割接工序控制方法及裝置，實(shí)現(xiàn)了縮短業(yè)務(wù)割接工期和保障了改造期間通信系統(tǒng)和電網(wǎng)的安全可靠運(yùn)行的目的。

為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的第一方面，提供了一種電力通信網(wǎng)絡(luò)業(yè)務(wù)割接工序控制方法，該方法包括：

遍歷出待割接的網(wǎng)絡(luò)業(yè)務(wù)節(jié)點(diǎn)，將所述待割接的網(wǎng)絡(luò)業(yè)務(wù)節(jié)點(diǎn)構(gòu)建成業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D；

在所述業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D中選取出滿足預(yù)設(shè)的緊密關(guān)系條件的緊密關(guān)系邊的節(jié)點(diǎn)，作為第一工序安排節(jié)點(diǎn)；

根據(jù)所述業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D中各個節(jié)點(diǎn)中的節(jié)點(diǎn)度信息，選取節(jié)點(diǎn)度最大的節(jié)點(diǎn)，并將所述節(jié)點(diǎn)度最大的節(jié)點(diǎn)與所述節(jié)點(diǎn)度最大的節(jié)點(diǎn)相鄰的節(jié)點(diǎn)構(gòu)成第一子圖，計(jì)算所述第一子圖的連通度；

將當(dāng)使所述第一子圖連通度最大的節(jié)點(diǎn)，作為選中節(jié)點(diǎn)，在所述業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)渲腥サ羲鲞x中節(jié)點(diǎn)之間的邊，得到更新后的業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D；

對更新后的拓?fù)鋱D按照節(jié)點(diǎn)度和連通度信息進(jìn)行依次的節(jié)點(diǎn)選擇，直至去掉所述業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D中的所有邊；

按照每次選擇的節(jié)點(diǎn)順序進(jìn)行業(yè)務(wù)割接施工工序的安排順序。

優(yōu)選的，所述遍歷出待割接的網(wǎng)絡(luò)業(yè)務(wù)節(jié)點(diǎn)，將所述待割接的網(wǎng)絡(luò)業(yè)務(wù)節(jié)點(diǎn)構(gòu)建成業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D，包括：

將遍歷出的待割接的網(wǎng)絡(luò)業(yè)務(wù)節(jié)點(diǎn)構(gòu)建成網(wǎng)絡(luò)業(yè)務(wù)矩陣；

計(jì)算所述網(wǎng)絡(luò)業(yè)務(wù)矩陣的特征向量，得到所述待割接的網(wǎng)絡(luò)業(yè)務(wù)節(jié)點(diǎn)對應(yīng)的施工地點(diǎn)特征矩陣；

將所述施工地點(diǎn)特征矩陣采用無向圖的形式進(jìn)行表示，得到業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D。

優(yōu)選的，當(dāng)所述業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D中的節(jié)點(diǎn)度最大值對應(yīng)著多個節(jié)點(diǎn)時，該方法還包括：

選取多個節(jié)點(diǎn)中的任意一個節(jié)點(diǎn)作為節(jié)點(diǎn)度最大值對應(yīng)的節(jié)點(diǎn)。

優(yōu)選的，當(dāng)使所述第一子圖連通度最大的節(jié)點(diǎn)有多個組合時，該方法還包括：

將所述業(yè)務(wù)源宿節(jié)點(diǎn)拓?fù)鋱D去掉所述第一子圖后的拓?fù)鋱D記為第二拓?fù)鋱D；

計(jì)算所述第二拓?fù)鋱D的連通度；