專利名稱：一種網(wǎng)絡(luò)規(guī)劃方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)規(guī)劃方法及系統(tǒng)。
背景技術(shù)：
網(wǎng)絡(luò)規(guī)劃是無線網(wǎng)絡(luò)建設(shè)的重要環(huán)節(jié)，合理的網(wǎng)絡(luò)規(guī)劃不僅有利于提升網(wǎng)絡(luò)性能，還可以降低網(wǎng)絡(luò)建設(shè)的成本。目前，普遍的網(wǎng)絡(luò)規(guī)劃方法是一個迭代過程，首先進(jìn)行站點(diǎn)挑選，確定初始規(guī)劃方案，然后再對該規(guī)劃方案中的站點(diǎn)進(jìn)行覆蓋和容量仿真，評估該規(guī)劃方案是否符合要求，如
果不符合，則再對規(guī)劃方案進(jìn)行微調(diào)，再對微調(diào)后的規(guī)劃方案進(jìn)行仿真......如此迭代，
直到得到一個符合要求的規(guī)劃方案?，F(xiàn)有技術(shù)中的網(wǎng)絡(luò)規(guī)劃方法沒有有效的利用現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息，如在現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息量太大的情況下，直接使用這些信息將導(dǎo)致后期巨大的工作量，降低規(guī)劃效率，同時因誤差而存在的路測數(shù)據(jù)信息沒有被排除掉，將導(dǎo)致最終的規(guī)劃方案精確度不高；而在現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息量不足的情況下，直接使用這些信息將導(dǎo)致規(guī)劃方案的精確度不高。因此，現(xiàn)有技術(shù)中的網(wǎng)絡(luò)規(guī)劃方法并不完善。

發(fā)明內(nèi)容
本發(fā)明提供一種更加完善的網(wǎng)絡(luò)規(guī)劃方法及系統(tǒng)。為解決上述技術(shù)問題，本發(fā)明采用以下技術(shù)方案一種網(wǎng)絡(luò)規(guī)劃方法，包括對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息；根據(jù)所述網(wǎng)絡(luò)參數(shù)信息進(jìn)行網(wǎng)絡(luò)規(guī)劃。所述對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息的過程包括沿預(yù)設(shè)路徑設(shè)置多個路測單元，各路測單元內(nèi)包括多個路測點(diǎn)；對路測單元內(nèi)各路測點(diǎn)接收同一網(wǎng)絡(luò)站點(diǎn)的同一網(wǎng)絡(luò)參數(shù)信息求平均值，得到以所述路測單元為單位的網(wǎng)絡(luò)參數(shù)信息；將以各路測單元為單位的網(wǎng)絡(luò)參數(shù)信息作為網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息。所述網(wǎng)絡(luò)參數(shù)信息具體為參考信號接收功率RSRP、參考信號接收質(zhì)量RSRQ或參考載波干擾噪聲比RSCINR信息中的至少一種。根據(jù)所述網(wǎng)絡(luò)參數(shù)信息進(jìn)行網(wǎng)絡(luò)規(guī)劃的過程包括利用遺傳算法得到網(wǎng)絡(luò)規(guī)劃方案的可行解；根據(jù)所述可行解利用禁忌搜索算法、模擬退火算法或蟻群算法得到網(wǎng)絡(luò)規(guī)劃方案的最終解。利用遺傳算法得到網(wǎng)絡(luò)規(guī)劃方案的可行解的過程包括隨機(jī)產(chǎn)生多個網(wǎng)絡(luò)規(guī)劃方案，構(gòu)成首輪搜索的當(dāng)前種群；
根據(jù)所述網(wǎng)絡(luò)參數(shù)信息和預(yù)設(shè)的適應(yīng)度函數(shù)計(jì)算所述當(dāng)前種群中每個網(wǎng)絡(luò)規(guī)劃方案的適應(yīng)度；根據(jù)所述當(dāng)前種群中每個網(wǎng)絡(luò)規(guī)劃方案的適應(yīng)度判斷所述當(dāng)前種群是否滿足遺傳算法的預(yù)設(shè)條件；如果是，則從所述當(dāng)前種群中選擇適應(yīng)度最大的網(wǎng)絡(luò)規(guī)劃方案作為可行解；如果否，則根據(jù)預(yù)設(shè)的交叉算子和變異算子對所述當(dāng)前種群進(jìn)行處理，產(chǎn)生下一代種群，將所述下一代種群作為下一輪搜索的當(dāng)前種群。根據(jù)當(dāng)前種群中每個網(wǎng)絡(luò)規(guī)劃方案的適應(yīng)度判斷是否滿足預(yù)設(shè)條件的過程包括 判斷當(dāng)前種群中適應(yīng)度大于預(yù)設(shè)第一門限的網(wǎng)絡(luò)規(guī)劃方案的個數(shù)是否超過預(yù)設(shè)數(shù)目，如果是，則判斷為滿足預(yù)設(shè)條件，否則，則判斷為不滿足預(yù)設(shè)條件；或者判斷當(dāng)前種群中是否存在適應(yīng)度大于預(yù)設(shè)第二門限的網(wǎng)絡(luò)規(guī)劃方案，所述預(yù)設(shè)第二門限大于所述預(yù)設(shè)第一門限， 如果是，則判斷為滿足預(yù)設(shè)條件，否則，則判斷為不滿足預(yù)設(shè)條件。根據(jù)所述可行解利用禁忌搜索算法得到網(wǎng)絡(luò)規(guī)劃方案的最終解的過程包括將所述遺傳算法輸出的可行解作為首輪搜索的當(dāng)前解；根據(jù)所述網(wǎng)絡(luò)參數(shù)信息和預(yù)設(shè)的適應(yīng)度函數(shù)計(jì)算所述當(dāng)前解的適應(yīng)度，根據(jù)所述當(dāng)前解的適應(yīng)度判斷所述當(dāng)前解是否滿足禁忌搜索算法的預(yù)設(shè)條件；如滿足，則將所述當(dāng)前解作為最終解；如不滿足，則利用1-反位算子獲取所述當(dāng)前解的多個鄰域解，從全部或部分的所述鄰域解中選擇出候選解，并從所述候選解和所述當(dāng)前解中選擇適應(yīng)度較大的一者作為下一輪禁忌搜索的當(dāng)前解。所述適應(yīng)度函數(shù)f (χ) = K1W1+K2W2+. · · +Kn*Wn，其中ΚΙ、K2......Kn為預(yù)設(shè)的不
同網(wǎng)絡(luò)參數(shù)信息的指標(biāo)信息，WU W2......Wn為不同指標(biāo)信息的權(quán)重信息。一種網(wǎng)絡(luò)規(guī)劃系統(tǒng)，包括路測數(shù)據(jù)信息預(yù)處理模塊和網(wǎng)絡(luò)規(guī)劃模塊，其中，所述路測數(shù)據(jù)信息預(yù)處理模塊用于對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息；所述網(wǎng)絡(luò)規(guī)劃模塊用于根據(jù)所述網(wǎng)絡(luò)參數(shù)信息進(jìn)行網(wǎng)絡(luò)規(guī)劃。所述網(wǎng)絡(luò)規(guī)劃模塊包括遺傳算法模塊，還包括禁忌搜索模塊、模擬退火模塊或蟻群算法模塊中的一種，所述遺傳算法模塊用于利用遺傳算法得到網(wǎng)絡(luò)規(guī)劃方案的可行解; 所述禁忌搜索模塊、模擬退火模塊或蟻群算法模塊用于根據(jù)所述遺傳算法模塊輸出的可行解利用相應(yīng)的禁忌搜索算法、模擬退火算法或蟻群算法得到網(wǎng)絡(luò)規(guī)劃方案的最終解。本發(fā)明提供一種網(wǎng)絡(luò)規(guī)劃方法及系統(tǒng)，本發(fā)明通過對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，提高現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息的有效率，避免現(xiàn)有技術(shù)中因沒有有效的利用現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息而導(dǎo)致的一系列問題。進(jìn)一步，本發(fā)明利用遺傳算法和禁忌搜索算法相結(jié)合的方式，利用遺傳算法尋找可行解，再利用禁忌搜索算法在可行解的基礎(chǔ)上得到最優(yōu)解，使得最終的網(wǎng)絡(luò)規(guī)劃方案精度更高，解決基于現(xiàn)有技術(shù)不完善的站點(diǎn)挑選方法，所導(dǎo)致的迭代過程需要耗費(fèi)大量的時間和人力，同時對站點(diǎn)的挑選精確度不高的問題。


圖1為本發(fā)明實(shí)施例--種網(wǎng)絡(luò)規(guī)劃方法的流程圖2為本發(fā)明實(shí)施例--種網(wǎng)絡(luò)規(guī)劃方法的流程圖3為本發(fā)明實(shí)施例--種對路測數(shù)據(jù)信息進(jìn)行預(yù)處理的流程圖4為本發(fā)明實(shí)施例--種構(gòu)建路測單元的示意圖5為本發(fā)明實(shí)施例--種遺傳算法的流程圖6為本發(fā)明實(shí)施例--種禁忌搜索算法的流程圖7為本發(fā)明實(shí)施例--種網(wǎng)絡(luò)規(guī)劃系統(tǒng)的框架圖。
具體實(shí)施例方式下面通過具體實(shí)施方式
結(jié)合附圖對本發(fā)明作進(jìn)一步詳細(xì)說明。圖1為本發(fā)明實(shí)施例一種網(wǎng)絡(luò)規(guī)劃方法的流程圖，請參考圖1 S11、對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息；S12、根據(jù)所述網(wǎng)絡(luò)參數(shù)信息進(jìn)行網(wǎng)絡(luò)規(guī)劃。其中，現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息的獲取方法可以采用現(xiàn)有技術(shù)；網(wǎng)絡(luò)參數(shù)信息具體為參考信號接收功率RSRP、參考信號接收質(zhì)量RSRQ或參考載波干擾噪聲比RSCINR信息中的至少一種；預(yù)處理包括數(shù)據(jù)抽樣處理、數(shù)據(jù)擬合處理、歸一化處理等，本發(fā)明在現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息不足的情況下，可以通過預(yù)處理，將小數(shù)量的路測數(shù)據(jù)信息轉(zhuǎn)換成大數(shù)量的路測數(shù)據(jù)信息，同樣，在現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息量太大的情況下，可以通過預(yù)處理， 將大數(shù)量的路測數(shù)據(jù)信息轉(zhuǎn)換成小數(shù)量且準(zhǔn)確度高的路測數(shù)據(jù)信息。圖2為本發(fā)明實(shí)施例一種網(wǎng)絡(luò)規(guī)劃方法的流程圖，請參考圖2 S21、設(shè)定啟發(fā)式搜索參數(shù)。因?yàn)楸緦?shí)施例用到了兩種啟發(fā)式算法遺傳算法和禁忌搜索，故需要設(shè)定兩類參數(shù)，一類為遺傳算法相關(guān)參數(shù)，包括種群大小、編碼方式、交叉概率、變異概率、選擇算法及一些門限值等；另一類為禁忌搜索算法相關(guān)參數(shù)，包括鄰域函數(shù)、 禁忌長度及一些門限值等，這些參數(shù)也可以在規(guī)劃過程中進(jìn)行自動調(diào)整。S22、設(shè)定網(wǎng)絡(luò)目標(biāo)。本實(shí)施例的網(wǎng)絡(luò)目標(biāo)包括網(wǎng)絡(luò)的覆蓋目標(biāo)和容量目標(biāo)，如果所規(guī)劃的目標(biāo)網(wǎng)絡(luò)是LTE制式的網(wǎng)絡(luò)，覆蓋目標(biāo)具體指參考信號接收功率RSRP的指標(biāo)信息，容量目標(biāo)具體指參考載波干擾噪聲比RS-CINR的指標(biāo)信息，網(wǎng)絡(luò)目標(biāo)還可以包括參考信號接收質(zhì)量RSRQ等關(guān)鍵的網(wǎng)絡(luò)參數(shù)信息的指標(biāo)信息。本實(shí)施例中，網(wǎng)絡(luò)目標(biāo)或指標(biāo)信息指的是網(wǎng)絡(luò)參數(shù)信息滿足預(yù)設(shè)門限的路測單元所占的比例，如覆蓋目標(biāo)指的是RSRP > -IlOdBm的路測單元所占的比例大于90%，容量目標(biāo)指的是RS CINR > OdB的比例大于 90%。S23、對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息。針對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息信息量大，而且個別路測點(diǎn)存在誤差的問題，本發(fā)明提出了對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理的方法，一方面可以減少信息量，一方面可以平滑路測誤差。S24、利用遺傳算法搜索可行解，通過遺傳算法的廣度搜索和深度搜索的能力，得到一個可行解。S25、利用禁忌搜索算法得到最終解。在可行解的基礎(chǔ)上得到最優(yōu)解。該步驟中不局限于利用禁忌搜索算法這一種實(shí)施方式，還可以是模擬退火算法或蟻群算法等。為了吻合測試線路，可以利用路測點(diǎn)的經(jīng)緯度信息或坐標(biāo)信息，沿預(yù)設(shè)路徑設(shè)置多個路測單元，本實(shí)施例的路測單元以Bin格方式表示，一個Bin格表示一個數(shù)據(jù)單元，圖 3為本發(fā)明實(shí)施例一種對路測數(shù)據(jù)信息進(jìn)行預(yù)處理的流程圖，請參考圖3 S31、沿預(yù)設(shè)路徑畫Bin格。沿預(yù)設(shè)路徑構(gòu)建Bin格，類似如“串珠子”，請參考圖4，圖4為本發(fā)明實(shí)施例一種構(gòu)建路測單元的示意圖，預(yù)設(shè)路徑41和Bin格42，本實(shí)施例的Bin格由圓心和半徑Radius 唯一標(biāo)識，預(yù)設(shè)路徑可以通過讀取路測數(shù)據(jù)信息擬合得到，也可以由用戶指定測試路徑上的拐點(diǎn)坐標(biāo)，通過拐點(diǎn)坐標(biāo)擬合得到，可以通過增量式的方式構(gòu)造Bin格，假設(shè)給定的路測點(diǎn)Pi,根據(jù)路測點(diǎn)Pi的經(jīng)緯度信息判斷路測點(diǎn)Pi是否屬于集合BinT。tal中的某一 Bin格Bj, 如果屬于，則將路測點(diǎn)Pi歸到Bin格B」中，如果路測點(diǎn)Pi不屬于Bin格Bp則尋找下一 Bin 格的圓心點(diǎn)，并根據(jù)該圓心點(diǎn)以半徑Radius的距離構(gòu)建能夠包含該路測點(diǎn)Pi的新Bin格 Bk,判斷新Bin格Bk是否在集合BinT。tal中，如果是，將路測點(diǎn)Pi歸入新Bin格Bk中，如果新 Bin格Bk不在集合Binlotal中，則將路測點(diǎn)Pi歸到新Bin格Bk中，并將新Bin格Bk加入集 ^Binlotal, Bin
Total
表示所有Bin格的集合。S32、將各路測點(diǎn)歸到所屬的Bin格內(nèi)。根據(jù)各路測點(diǎn)的經(jīng)緯度信息或坐標(biāo)信息確定各路測點(diǎn)所屬的Bin格，將其放到所屬Bin格內(nèi)。S33、將Bin格內(nèi)各路測點(diǎn)接收同一網(wǎng)絡(luò)站點(diǎn)信號的網(wǎng)絡(luò)參數(shù)信息，通過平均歸一化處理，得到以Bin格為單位的網(wǎng)絡(luò)參數(shù)信息，可以反映小區(qū)在該Bin格點(diǎn)的覆蓋情況。S34、刪除無效的Bin格。路測時可能出現(xiàn)丟點(diǎn)或路測點(diǎn)不連續(xù)的情況，容易導(dǎo)致 Bin格內(nèi)沒有覆蓋路測點(diǎn)或者歸一化的結(jié)果異常，因此存在無效的Bin格，需要將這類Bin 格刪除。路測數(shù)據(jù)信息的數(shù)據(jù)量巨大，直接分析原始數(shù)據(jù)效率低下，且受異常值的影響較大，通過Bin格化處理，數(shù)據(jù)量得到有效的精簡，而且精簡后的數(shù)據(jù)也能幾乎真實(shí)地反映網(wǎng)絡(luò)的覆蓋情況。本實(shí)施例還包括從現(xiàn)有站點(diǎn)中選擇出部分站點(diǎn)，并衡量該部分站點(diǎn)是否滿足預(yù)設(shè)的網(wǎng)絡(luò)目標(biāo)，如果滿足，則開始采用遺傳算法獲取網(wǎng)絡(luò)規(guī)劃方案的可行解，本實(shí)施例通過滿足網(wǎng)絡(luò)參數(shù)信息的指標(biāo)信息的bin格數(shù)目的百分比來衡量站點(diǎn)是否滿足網(wǎng)絡(luò)目標(biāo)，如果百分比達(dá)到運(yùn)營商定義的要求，則認(rèn)為達(dá)到網(wǎng)絡(luò)目標(biāo)。圖5為本發(fā)明實(shí)施例一種遺傳算法的流程圖，請參考圖5 本實(shí)施例優(yōu)選的，采用混合遺傳算法，網(wǎng)絡(luò)規(guī)劃方案采用二進(jìn)制編碼形式， 為二進(jìn)制編碼序列，其中1表示站點(diǎn)被選中，0表示站點(diǎn)未被選中，如二進(jìn)制序列
"1001010100......”，其中表示第1個、第4個、第6個和第8個站點(diǎn)被選中。適應(yīng)度函數(shù)
f(x) = K1W^K2W2+... +Kn*Wn，其中KpK2......Kn為預(yù)設(shè)的不同網(wǎng)絡(luò)參數(shù)信息的指標(biāo)信息，
W1^ W2......Wn為不同指標(biāo)信息的權(quán)重信息，假設(shè)對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，
得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息為RSRP信息和RSCINR信息，則適應(yīng)度函數(shù)f (x) = RSRP 的指標(biāo)信息XRSRP的指標(biāo)信息的權(quán)重信息+RSCINR的指標(biāo)信息X RSCINR的指標(biāo)信息的權(quán)重信息，例如f (χ) = 95% X50% +90% X50%，其中50%表示RSRP的指標(biāo)信息的權(quán)重信息和RSCINR的指標(biāo)信息的權(quán)重信息，95%表示有95%的Bin格的RSRP信息滿足門限要求，90%表示有90%的Bin格的RSCINR信息滿足門限要求，權(quán)重由用戶設(shè)定。
進(jìn)一步，本實(shí)施例還可以通過懲罰因子P(X)對適應(yīng)度函數(shù)進(jìn)行微調(diào)，如果利用原適應(yīng)度函數(shù)計(jì)算各網(wǎng)絡(luò)規(guī)劃方案的適應(yīng)度之后，網(wǎng)絡(luò)規(guī)劃方案普遍的適應(yīng)度都太低，符合要求(適應(yīng)度達(dá)到預(yù)設(shè)門限值)的網(wǎng)絡(luò)規(guī)劃方案的數(shù)目太少，則可以通過懲罰因子P(X) 對適應(yīng)度函數(shù)進(jìn)行微調(diào)，假設(shè)需要得到適應(yīng)度達(dá)到預(yù)設(shè)門限值的網(wǎng)絡(luò)規(guī)劃方案的數(shù)目為M， 通過原適應(yīng)度函數(shù)計(jì)算后，僅有M1個網(wǎng)絡(luò)規(guī)劃方案的適應(yīng)度達(dá)到預(yù)設(shè)門限值，則懲罰因子
的適應(yīng)度函數(shù)
權(quán)利要求
1.一種網(wǎng)絡(luò)規(guī)劃方法，其特征在于，包括對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息；根據(jù)所述網(wǎng)絡(luò)參數(shù)信息進(jìn)行網(wǎng)絡(luò)規(guī)劃。
2.如權(quán)利要求1所述的方法，其特征在于，所述對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息的過程包括沿預(yù)設(shè)路徑設(shè)置多個路測單元，各路測單元內(nèi)包括多個路測點(diǎn)；對路測單元內(nèi)各路測點(diǎn)接收同一網(wǎng)絡(luò)站點(diǎn)的同一網(wǎng)絡(luò)參數(shù)信息求平均值，得到以所述路測單元為單位的網(wǎng)絡(luò)參數(shù)信息；將以各路測單元為單位的網(wǎng)絡(luò)參數(shù)信息作為網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息。
3.如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)參數(shù)信息具體為參考信號接收功率RSRP、參考信號接收質(zhì)量RSRQ或參考載波干擾噪聲比RSCINR信息中的至少一種。
4.如權(quán)利要求1所述的方法，其特征在于，根據(jù)所述網(wǎng)絡(luò)參數(shù)信息進(jìn)行網(wǎng)絡(luò)規(guī)劃的過程包括利用遺傳算法得到網(wǎng)絡(luò)規(guī)劃方案的可行解；根據(jù)所述可行解利用禁忌搜索算法、模擬退火算法或蟻群算法得到網(wǎng)絡(luò)規(guī)劃方案的最終解。
5.如權(quán)利要求4所述的方法，其特征在于，利用遺傳算法得到網(wǎng)絡(luò)規(guī)劃方案的可行解的過程包括隨機(jī)產(chǎn)生多個網(wǎng)絡(luò)規(guī)劃方案，構(gòu)成首輪搜索的當(dāng)前種群；根據(jù)所述網(wǎng)絡(luò)參數(shù)信息和預(yù)設(shè)的適應(yīng)度函數(shù)計(jì)算所述當(dāng)前種群中每個網(wǎng)絡(luò)規(guī)劃方案的適應(yīng)度；根據(jù)所述當(dāng)前種群中每個網(wǎng)絡(luò)規(guī)劃方案的適應(yīng)度判斷所述當(dāng)前種群是否滿足遺傳算法的預(yù)設(shè)條件；如果是，則從所述當(dāng)前種群中選擇適應(yīng)度最大的網(wǎng)絡(luò)規(guī)劃方案作為可行解；如果否，則根據(jù)預(yù)設(shè)的交叉算子和變異算子對所述當(dāng)前種群進(jìn)行處理，產(chǎn)生下一代種群，將所述下一代種群作為下一輪搜索的當(dāng)前種群。
6.如權(quán)利要求5所述的方法，其特征在于，根據(jù)當(dāng)前種群中每個網(wǎng)絡(luò)規(guī)劃方案的適應(yīng)度判斷是否滿足預(yù)設(shè)條件的過程包括判斷當(dāng)前種群中適應(yīng)度大于預(yù)設(shè)第一門限的網(wǎng)絡(luò)規(guī)劃方案的個數(shù)是否超過預(yù)設(shè)數(shù)目，如果是，則判斷為滿足預(yù)設(shè)條件，否則，則判斷為不滿足預(yù)設(shè)條件；或者判斷當(dāng)前種群中是否存在適應(yīng)度大于預(yù)設(shè)第二門限的網(wǎng)絡(luò)規(guī)劃方案，所述預(yù)設(shè)第二門限大于所述預(yù)設(shè)第一門限，如果是，則判斷為滿足預(yù)設(shè)條件，否則，則判斷為不滿足預(yù)設(shè)條件。
7.如權(quán)利要求4所述的方法，其特征在于，根據(jù)所述可行解利用禁忌搜索算法得到網(wǎng)絡(luò)規(guī)劃方案的最終解的過程包括將所述遺傳算法輸出的可行解作為首輪搜索的當(dāng)前解；根據(jù)所述網(wǎng)絡(luò)參數(shù)信息和預(yù)設(shè)的適應(yīng)度函數(shù)計(jì)算所述當(dāng)前解的適應(yīng)度，根據(jù)所述當(dāng)前解的適應(yīng)度判斷所述當(dāng)前解是否滿足禁忌搜索算法的預(yù)設(shè)條件；如滿足，則將所述當(dāng)前解作為最終解；如不滿足，則利用1-反位算子獲取所述當(dāng)前解的多個鄰域解，從全部或部分的所述鄰域解中選擇出候選解，并從所述候選解和所述當(dāng)前解中選擇適應(yīng)度較大的一者作為下一輪禁忌搜索的當(dāng)前解。
8.如權(quán)利要求5或7所述的方法，其特征在于，所述適應(yīng)度函數(shù)f(x)=WW. · · +Kn*Wn，其中ΚΙ、Κ2......Kn為預(yù)設(shè)的不同網(wǎng)絡(luò)參數(shù)信息的指標(biāo)信息，WUW2......Wn為不同指標(biāo)信息的權(quán)重信息。
9.一種網(wǎng)絡(luò)規(guī)劃系統(tǒng)，其特征在于，包括路測數(shù)據(jù)信息預(yù)處理模塊和網(wǎng)絡(luò)規(guī)劃模塊，其中，所述路測數(shù)據(jù)信息預(yù)處理模塊用于對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息；所述網(wǎng)絡(luò)規(guī)劃模塊用于根據(jù)所述網(wǎng)絡(luò)參數(shù)信息進(jìn)行網(wǎng)絡(luò)規(guī)劃。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)規(guī)劃模塊包括遺傳算法模塊，還包括禁忌搜索模塊、模擬退火模塊或蟻群算法模塊中的一種，所述遺傳算法模塊用于利用遺傳算法得到網(wǎng)絡(luò)規(guī)劃方案的可行解；所述禁忌搜索模塊、模擬退火模塊或蟻群算法模塊用于根據(jù)所述遺傳算法模塊輸出的可行解利用相應(yīng)的禁忌搜索算法、模擬退火算法或蟻群算法得到網(wǎng)絡(luò)規(guī)劃方案的最終解。
全文摘要
本發(fā)明公開一種網(wǎng)絡(luò)規(guī)劃方法及系統(tǒng)，該方法包括對現(xiàn)有網(wǎng)絡(luò)的路測數(shù)據(jù)信息進(jìn)行預(yù)處理，得到網(wǎng)絡(luò)規(guī)劃所需的網(wǎng)絡(luò)參數(shù)信息，根據(jù)所述網(wǎng)絡(luò)參數(shù)信息進(jìn)行網(wǎng)絡(luò)規(guī)劃。本發(fā)明通過以上技術(shù)方案，提供一種更加完善的網(wǎng)絡(luò)規(guī)劃方法及系統(tǒng)。
文檔編號H04W16/18GK102307357SQ20111024541
公開日2012年1月4日 申請日期2011年8月25日 優(yōu)先權(quán)日2011年8月25日
發(fā)明者丁丁, 呂偉, 張健健, 徐坤, 梁晉仲, 范巍, 陳杰 申請人:中興通訊股份有限公司