[發(fā)明專利]網(wǎng)絡(luò)拓?fù)浍@取方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201010004416.2
• 申請(qǐng)日: 2010-01-15
• 公開(kāi)（公告）號(hào): CN102130737A
• 公開(kāi)（公告）日: 2011-07-20
• 發(fā)明（設(shè)計(jì)）人: 吳傳軍;隋志成;李啟銘
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04J3/08
• 分類號(hào): H04J3/08
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 逯博

1.一種網(wǎng)絡(luò)拓?fù)浍@取方法，其特征在于包括：

獲得包括所有節(jié)點(diǎn)的位置信息的地圖信息，所有節(jié)點(diǎn)的數(shù)目為N，對(duì)于所有節(jié)點(diǎn)中的任意每?jī)蓚€(gè)節(jié)點(diǎn)，計(jì)算得到N*(N-1)/2條邏輯鏈路，N為自然數(shù)；

根據(jù)所述地圖信息和所述N*(N-1)/2條邏輯鏈路，獲得每條邏輯鏈路的兩端節(jié)點(diǎn)之間的高程信息，根據(jù)每條邏輯鏈路的高程信息計(jì)算得到對(duì)應(yīng)的第一菲涅爾區(qū)信息；

當(dāng)根據(jù)第一菲涅爾區(qū)信息確定與其所對(duì)應(yīng)的邏輯鏈路滿足視通要求時(shí)，將所述邏輯鏈路作為微波網(wǎng)絡(luò)中的備選鏈路；

根據(jù)確定的至少一條備選鏈路，獲得滿足約束條件的網(wǎng)絡(luò)拓?fù)洹?/p>

2.根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)拓?fù)浍@取方法，其特征在于，所述根據(jù)確定的至少一條備選鏈路，獲得滿足約束條件的網(wǎng)絡(luò)拓?fù)浒ǎ?/p>

根據(jù)所述至少一條備選鏈路，得到滿足約束條件的至少一個(gè)拓?fù)鋱D；

將所述至少一個(gè)拓?fù)鋱D分別進(jìn)行普呂弗編碼，得到包括至少一個(gè)個(gè)體的初始種群，將所述初始種群作為上一代種群；

利用遺傳優(yōu)化算法對(duì)上一代種群進(jìn)行處理得到下一代種群，采用迭代的方式根據(jù)第一預(yù)設(shè)次數(shù)完成計(jì)算處理，得到最終種群；

從所述最終種群中選擇適配值最大的個(gè)體作為所述網(wǎng)絡(luò)拓?fù)洹?/p>

3.根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)拓?fù)浍@取方法，其特征在于，所述利用遺傳優(yōu)化算法對(duì)上一代種群進(jìn)行處理得到下一代種群包括：

計(jì)算獲得上一代種群的每個(gè)個(gè)體的適配值；

根據(jù)適配值大小從上一代種群中選擇下一代種群的個(gè)體；

對(duì)下一代種群的個(gè)體進(jìn)行交叉操作，獲得下一代種群的新個(gè)體；

對(duì)下一代種群的每個(gè)新個(gè)體進(jìn)行變異操作，根據(jù)變異操作后的結(jié)果獲得下一代種群。

4.根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)拓?fù)浍@取方法，其特征在于，所述根據(jù)適配值大小從上一代種群中選擇下一代種群的個(gè)體包括：

如果上一代種群中的任一個(gè)體在下一代種群中出現(xiàn)的次數(shù)超過(guò)第二預(yù)設(shè)次數(shù)，則從上一代種群中選擇除該個(gè)體及在下一代種群中出現(xiàn)的次數(shù)超過(guò)第二預(yù)設(shè)次數(shù)的其它個(gè)體以外的適配值最大的個(gè)體。

5.根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)拓?fù)浍@取方法，其特征在于，所述對(duì)下一代種群的每個(gè)新個(gè)體進(jìn)行變異操作包括：

如果變異操作后新個(gè)體的適配值小于或等于變異操作前新個(gè)體的適配值，則繼續(xù)對(duì)該新個(gè)體進(jìn)行變異操作，直至變異操作后新個(gè)體的適配值大于變異操作前新個(gè)體的適配值。

6.根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)拓?fù)浍@取方法，其特征在于，所述對(duì)下一代種群的每個(gè)新個(gè)體進(jìn)行變異操作包括：

如果變異操作后新個(gè)體的適配值小于或等于變異操作前新個(gè)體的適配值，則根據(jù)第三預(yù)設(shè)次數(shù)繼續(xù)對(duì)該新個(gè)體進(jìn)行變異操作，如果變異操作次數(shù)滿足所述第三預(yù)設(shè)次數(shù)，且變異操作后新個(gè)體的適配值仍然小于或等于變異操作前新個(gè)體的適配值，則保持變異操作前的新個(gè)體。

7.一種網(wǎng)絡(luò)拓?fù)浍@取裝置，其特征在于包括：

鏈路獲取模塊，用于獲得包括所有節(jié)點(diǎn)的位置信息的地圖信息，所有節(jié)點(diǎn)的數(shù)目為N，對(duì)于所有節(jié)點(diǎn)中的任意每?jī)蓚€(gè)節(jié)點(diǎn)，計(jì)算得到N*(N-1)/2條邏輯鏈路，N為自然數(shù)；

信息獲取模塊，用于根據(jù)所述地圖信息和所述N*(N-1)/2條邏輯鏈路，獲得每條邏輯鏈路的兩端節(jié)點(diǎn)之間的高程信息，根據(jù)每條邏輯鏈路的高程信息計(jì)算得到對(duì)應(yīng)的第一菲涅爾區(qū)信息；

視通處理模塊，用于當(dāng)根據(jù)第一菲涅爾區(qū)信息確定與其對(duì)應(yīng)的邏輯鏈路滿足視通要求時(shí)，將所述邏輯鏈路作為微波網(wǎng)絡(luò)中的備選鏈路；

拓?fù)浍@取模塊，用于根據(jù)確定的至少一條備選鏈路，獲得滿足約束條件的網(wǎng)絡(luò)拓?fù)洹?/p>

8.根據(jù)權(quán)利要求7所述的網(wǎng)絡(luò)拓?fù)浍@取裝置，其特征在于，所述拓?fù)浍@取模塊包括：

拓?fù)鋱D獲取單元，用于根據(jù)所述至少一條備選鏈路，得到滿足約束條件的至少一個(gè)拓?fù)鋱D；

初始種群獲取單元，用于將所述至少一個(gè)拓?fù)鋱D分別進(jìn)行普呂弗編碼，得到包括至少一個(gè)個(gè)體的初始種群，將所述初始種群作為上一代種群；

遺傳優(yōu)化處理單元，用于利用遺傳優(yōu)化算法對(duì)上一代種群進(jìn)行處理得到下一代種群，采用迭代的方式根據(jù)第一預(yù)設(shè)次數(shù)完成計(jì)算處理，得到最終種群；

網(wǎng)絡(luò)拓?fù)溥x擇單元，用于從所述最終種群中選擇適配值最大的個(gè)體作為所述網(wǎng)絡(luò)拓?fù)洹?/p>