[發(fā)明專利]一種基于加權(quán)質(zhì)心算法的軟交換網(wǎng)絡(luò)規(guī)劃方法

有效

• 申請?zhí)枺?/td>: 201710873036.4
• 申請日: 2017-09-25
• 公開（公告）號: CN107612739B
• 公開（公告）日: 2020-07-14
• 發(fā)明（設(shè)計(jì)）人: 江映燕;李偉堅(jiān);徐曉東;羅一文;陳素敏;陳業(yè)釗;王遠(yuǎn)豐;楊志花;姜文婷;馬騰騰
• 申請（專利權(quán)）人: 廣東電網(wǎng)有限責(zé)任公司電力調(diào)度控制中心
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 林麗明

1.一種基于加權(quán)質(zhì)心算法的軟交換網(wǎng)絡(luò)規(guī)劃方法，其特征在于，包括如下步驟：

S1：對軟交換網(wǎng)絡(luò)規(guī)劃區(qū)域中的規(guī)劃影響因素進(jìn)行識別，并基于規(guī)劃影響因素進(jìn)行數(shù)學(xué)建模：計(jì)算軟交換網(wǎng)絡(luò)規(guī)劃中的各個(gè)影響因素的權(quán)重，根據(jù)各影響因素的權(quán)重將各個(gè)影響因素分別以一幾何點(diǎn)表示在同一幾何平面上，并將相鄰的幾何點(diǎn)用線段連接；

S2：判斷步驟S1所連接成的幾何圖形是否為凹多邊形，若是，則執(zhí)行步驟S3，若不是，則執(zhí)行步驟S4；

S3：沿凹多邊形的凹入點(diǎn)所在線段朝凹多邊形內(nèi)部做延長線，將凹多邊形分割為多個(gè)凸多邊形；

S4：求解幾何圖形中凸多邊形的加權(quán)質(zhì)心，并判斷求得加權(quán)質(zhì)心的個(gè)數(shù)，若只有一個(gè)質(zhì)心，則該質(zhì)心為最佳網(wǎng)絡(luò)規(guī)劃點(diǎn)；若有多個(gè)質(zhì)心，則執(zhí)行步驟S5；凹多邊形進(jìn)行分割之后產(chǎn)生了一個(gè)新的節(jié)點(diǎn)x₅，其權(quán)重為p'₅，之后分別求兩個(gè)凸多邊形的加權(quán)質(zhì)心，執(zhí)行步驟S5；

S5：用線段將相鄰的質(zhì)心連接后，執(zhí)行步驟S2，直至求得最佳網(wǎng)絡(luò)規(guī)劃點(diǎn)，計(jì)算求得的兩個(gè)加權(quán)質(zhì)心的質(zhì)心，則為最佳網(wǎng)絡(luò)規(guī)劃點(diǎn)；

其中新節(jié)點(diǎn)x₅的權(quán)重p'₅計(jì)算公式為：

加權(quán)質(zhì)心的求解公式如下：

其中，Pi表示當(dāng)前節(jié)點(diǎn)的權(quán)重，(x_i，x_j)表示的是當(dāng)前節(jié)點(diǎn)在一個(gè)平面上的坐標(biāo)點(diǎn)；通過對各個(gè)節(jié)點(diǎn)和權(quán)重相乘并求和，算出當(dāng)前若干個(gè)節(jié)點(diǎn)組成的圖形的質(zhì)心。

2.根據(jù)權(quán)利要求1所述的一種基于加權(quán)質(zhì)心算法的軟交換網(wǎng)絡(luò)規(guī)劃方法，其特征在于：所述的規(guī)劃影響因素包括用戶數(shù)量、用戶屬性和地理狀態(tài)。