[發明專利]一種基于加權質心算法的軟交換網絡規劃方法

有效

• 申請號: 201710873036.4
• 申請日: 2017-09-25
• 公開（公告）號: CN107612739B
• 公開（公告）日: 2020-07-14
• 發明（設計）人: 江映燕;李偉堅;徐曉東;羅一文;陳素敏;陳業釗;王遠豐;楊志花;姜文婷;馬騰騰
• 申請（專利權）人: 廣東電網有限責任公司電力調度控制中心
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 林麗明

本發明涉及軟交換網絡規劃技術領域，更具體地，涉及一種基于加權質心算法的軟交換網絡規劃方法。通過建立區域內網絡規劃影響因素的數學模型，檢測所建立的數學模型是否為凹多邊形，若是則將凹多邊形分割為多個凸多邊形，求解其加權質心作為最佳網絡規劃點。本發明解決了凹多邊形的網絡規劃點規劃問題，能將復雜的影響因素的數學模型進行分解，最終獲得最佳網絡規劃點。本發明適用范圍廣，在規劃影響因素的數學模型較為復雜時，也能計算出最佳網絡建設點，且求得的網絡規劃點為最佳規劃點，能綜合考慮各種影響因素，求得網絡規劃點具備科學性。

技術領域

本發明涉及軟交換網絡規劃技術領域，更具體地，涉及一種基于加權質心算法的軟交換網絡規劃方法。

背景技術

在支撐軟交換業務的IP網絡建設過程中，在某個區域進行網絡建設與當前區域的若干影響因素有關，對網絡建設的規劃需根據這些影響因素進行分析，以確定網絡建設點。在現有技術中，首先通過對網絡規劃因素進行數學建模，將各規劃因素根據其權重以幾何點的形式表示在同一幾何面上，并將相鄰的幾何點連接構成一幾何圖形。在幾何圖形所在幾何面上取一個點向任意方向畫一條直線，若這條直線與所構成的幾何圖形只有一個相交點，則判斷該點在圖形內部，可作為網絡建設點。

這種判斷方式簡單清晰，但具有一定的局限性，即構成的幾何圖形必須是凸多邊形，當幾何圖形為凹多邊形時，這種方法則失效；另外這種方式所確定的網絡建設點隨機性較大，不具有唯一性。

發明內容

本發明為克服上述現有技術所述的至少一種缺陷，提供一種基于加權質心算法的軟交換網絡規劃方法，適用范圍廣，在規劃影響因素的數學模型較為復雜時，也能計算出最佳網絡建設點。

為解決上述技術問題，本發明采用了如下技術方案：

一種基于加權質心算法的軟交換網絡規劃方法，包括如下步驟：

S1：對軟交換網絡規劃區域中的規劃影響因素進行識別，并基于規劃影響因素進行數學建模：計算網絡規劃中的各個影響因素的權重，根據各影響因素的權重將各影響因素分別以一幾何點表示在同一幾何平面上，并將相鄰的幾何點用線段連接；

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

S3：沿凹多邊形的凹入點所在線段朝凹多邊形內部做延長線，將凹多邊形分割為多個凸多邊形；

S4：求解幾何圖形中凸多邊形的加權質心，并判斷求得加權質心的個數，若只有一個質心，則該質心為最佳網絡規劃點；若有多個質心，則執行步驟S5；

S5：用線段將相鄰的質心連接后，執行步驟S2，直至求得最佳網絡規劃點。

進一步地，規劃影響因素包括用戶數量、用戶屬性和地理狀態。

更進一步地，加權質心的求解公式如下：

其中，Pi表示當前節點的權重，(xi，xj)表示的是當前節點在一個平面上的坐標點。通過對各個節點和權重相乘并求和，算出當前若干個節點組成的圖形的質心。

本發明根據當前區域的情況，進行數據挖掘了提取，對影響軟交換網絡規劃的因素建立數學模型，判斷構成的幾何圖形是凸多邊形還是凹多邊形，若是凹多邊形則將該圖形分割為多個凸多邊形，通過求解凸多邊形的加權質心，確定該區域的最佳網絡規劃點。

與現有技術相比，有益效果是：通過將凹多邊形分割為多個凸多邊形，求解其加權質心，能將復雜的影響因素的數學模型進行分解，最終獲得最佳網絡規劃點。本發明所求得的網絡規劃點為最佳規劃點，能綜合考慮各種影響因素，求得網絡規劃點具備科學性。

附圖說明

圖1是本發明一實施例的軟交換網絡規劃方法流程圖。