專利名稱：一種網(wǎng)絡(luò)分割方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域中網(wǎng)絡(luò)規(guī)劃技術(shù)，具體地，涉及網(wǎng)絡(luò)分割方法及裝置。
背景技術(shù)：
隨著移動通信技術(shù)的迅猛發(fā)展，網(wǎng)絡(luò)分割和調(diào)整成為網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)人員的一項重要工作。LA (Location Area)的劃分對整個網(wǎng)絡(luò)結(jié)構(gòu)來說是非常重要的:LA劃分過大，會增加交換機、基站的負荷，甚至產(chǎn)生尋呼丟失的現(xiàn)象；LA劃分過小，雖然能通過減輕交換機、基站的尋呼信息來減輕負荷，但會產(chǎn)生較多位置更新信息。因此最理想的設(shè)計是結(jié)合話務(wù)分布特點在不產(chǎn)生尋呼丟失的前提下LA盡可能大而位置更新的數(shù)量盡可能小。傳統(tǒng)方式中，業(yè)務(wù)人員在進行LAC(location area code,位置區(qū)碼)分割時更多地依靠經(jīng)驗，通過手工方式進行LAC劃分，一般只能考慮一到兩個指標的平衡，比如載頻數(shù)、尋呼量等。同時還要考慮到不同LAC網(wǎng)絡(luò)形狀受地理環(huán)境的影響，比如河流、道路等的影響，然后再通過圖形工具不斷嘗試。因此劃分或調(diào)整LAC網(wǎng)絡(luò)時需要花費大量的時間和精力?，F(xiàn)有技術(shù)中，比如在一篇專利申請?zhí)枮椤?00810115489.1”的專利中提到了一種通過網(wǎng)絡(luò)拓撲單元關(guān)系矩陣進行篩選后獲取網(wǎng)絡(luò)分割結(jié)果的方法。該方法具體做法是:首先獲取指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓撲單元的關(guān)系矩陣；再根據(jù)所述關(guān)系矩陣，獲得按照預(yù)設(shè)的分割數(shù)目對所述區(qū)域進行分割的所有網(wǎng)絡(luò)拓撲規(guī)劃方式；接著，按照預(yù)設(shè)的至少一個網(wǎng)絡(luò)負荷參數(shù)，對所述所有網(wǎng)絡(luò)拓撲規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓撲規(guī)劃方式；最后，執(zhí)行所述目標網(wǎng)絡(luò)拓撲規(guī)劃方式對所述指定區(qū)域進行網(wǎng)絡(luò)拓撲規(guī)劃?，F(xiàn)有方式中主要依靠業(yè)務(wù)人員的經(jīng)驗和水平，通過業(yè)務(wù)人員的人工計算和分析，主觀性和隨意性較強，方式繁瑣，工作效率也很低。不僅很難顧及到多個指標的平衡，更很難判斷網(wǎng)絡(luò)分割方案是否能夠真正解決已有網(wǎng)絡(luò)的性能問題。一般地，傳統(tǒng)方式進行LAC分割的基本做法是:(以下述網(wǎng)絡(luò)為例，共70個基站，載頻總數(shù)為2925，需要劃分為載頻均衡的兩個LAC)步驟一:例如圖1中需要將該區(qū)域的所有基站分成兩個LAC，按照傳統(tǒng)方式的做法，首先需要通過MapInfo工具將所有基站生成基站范圍圖，然后把劃分指標的數(shù)據(jù)體現(xiàn)在具體的地域分布上。然后通過圖形工具依靠經(jīng)驗或常識進行粗略劃分或評估。如圖1所示；步驟二:然后再利用EXCEL或ACCESS等工具計算初步劃分結(jié)果對應(yīng)的均衡指標，判斷均衡目標是否符合劃分的大致要求。一般只能考慮一到兩個指標的平衡，比如載頻數(shù)、話務(wù)量、尋呼量等，如圖2所示；步驟三:如果選擇結(jié)果不符合均衡目標的要求，則需要重新選擇，再不斷嘗試，直到尋找到合適的分割方案。具體如圖3所示；步驟四:如果劃分方案的統(tǒng)計指標符合劃分要求，最后再考查LAC邊界是否跨話務(wù)量太大的基站。如果條件滿足，根據(jù)經(jīng)驗判斷劃分方案的圖形是否符合地理環(huán)境等條件的要求，如果不符合還需要從步驟一開始再重新進行嘗試，工作十分繁瑣。因此劃分或調(diào)整LAC網(wǎng)絡(luò)時需要花費大量的時間和精力?，F(xiàn)有技術(shù)中給出的自動進行網(wǎng)絡(luò)規(guī)劃方案的技術(shù)，但篩選出來的符合條件的候選方案過多，還需要業(yè)務(wù)人員仔細甄別合適的方案。同時，現(xiàn)有技術(shù)并沒有考慮地理環(huán)境的影響，篩選出來的方案很難滿足實際業(yè)務(wù)的需要。

發(fā)明內(nèi)容
本發(fā)明的目的是針對現(xiàn)有技術(shù)中網(wǎng)絡(luò)分割效率低下的缺陷，提出一種網(wǎng)絡(luò)分割方
法及裝置。為實現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供了一種網(wǎng)絡(luò)分割方法。根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)分割方法，包括:構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境，生成網(wǎng)絡(luò)權(quán)值模型；根據(jù)網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值，選擇網(wǎng)絡(luò)權(quán)值最大的基站進入網(wǎng)絡(luò)，并循環(huán)處理；待達到分割條件時，生成網(wǎng)絡(luò)分割方案。在上述技術(shù)方案中，構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境的步驟具體包括:選擇需要分割的所有基站，建立網(wǎng)絡(luò)拓撲關(guān)系并生成基站之間的空間鄰接關(guān)系，通過網(wǎng)絡(luò)拓撲關(guān)系權(quán)值代表；預(yù)先設(shè)置參與分割的所有基站的平衡指標信息，通過網(wǎng)絡(luò)指標權(quán)值代表；預(yù)先設(shè)置參與分割的所有基站之間的話務(wù)量信息，通過流量權(quán)值代表；預(yù)先設(shè)置需要考慮的地理環(huán)境信息和線狀信息，通過地理環(huán)境權(quán)值代表。在上述技術(shù)方案中，根據(jù)網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值具體包括:根據(jù)網(wǎng)絡(luò)指標權(quán)值、網(wǎng)絡(luò)拓撲關(guān)系權(quán)值、流量權(quán)值和地理網(wǎng)絡(luò)權(quán)值生成所有基站的網(wǎng)絡(luò)權(quán)值。在上述技術(shù)方案中，網(wǎng)絡(luò)權(quán)值模型代表基站的網(wǎng)絡(luò)權(quán)值的具體結(jié)果,基站的網(wǎng)絡(luò)權(quán)值計算公式為:基站的網(wǎng)絡(luò)權(quán)值=網(wǎng)絡(luò)指標權(quán)值X網(wǎng)絡(luò)拓撲關(guān)系權(quán)值X (流量權(quán)值X流量權(quán)值系數(shù)+地理網(wǎng)絡(luò)權(quán)值X地理環(huán)境系數(shù))。在上述技術(shù)方案中，地理網(wǎng)絡(luò)權(quán)值由網(wǎng)絡(luò)圖形權(quán)值和地理環(huán)境權(quán)值組成:網(wǎng)絡(luò)圖形權(quán)值由初始網(wǎng)絡(luò)的形狀決定，形狀越圓滑，則網(wǎng)絡(luò)圖形權(quán)值越高，形狀凸度或凹度越高，則網(wǎng)絡(luò)圖形權(quán)值越低；地理環(huán)境權(quán)值由地理環(huán)境決定，如果劃分網(wǎng)絡(luò)不允許橫跨某條道路，則道路兩邊基站之間的地理環(huán)境權(quán)值低，反之，地理環(huán)境權(quán)值高。在上述技術(shù)方案中，達到分割條件具體包括:分割后的兩個網(wǎng)絡(luò)達到指標均衡。為實現(xiàn)上述目的，根據(jù)本發(fā)明的另一個方面，提供了一種網(wǎng)絡(luò)分割裝置。根據(jù)本發(fā)明實施例的網(wǎng)絡(luò)分割裝置，包括:構(gòu)建生成模塊，用于構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境，生成網(wǎng)絡(luò)權(quán)值模型；權(quán)值處理模塊，用于根據(jù)網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值，選擇網(wǎng)絡(luò)權(quán)值最大的基站進入網(wǎng)絡(luò)，并循環(huán)處理；方案生成模塊，用于待達到分割條件時，生成網(wǎng)絡(luò)分割方案。
在上述技術(shù)方案中，構(gòu)建生成模塊包括:網(wǎng)絡(luò)拓撲子模塊，用于選擇需要分割的所有基站，建立網(wǎng)絡(luò)拓撲關(guān)系并生成基站之間的空間鄰接關(guān)系，通過網(wǎng)絡(luò)拓撲關(guān)系權(quán)值代表；指標權(quán)值子模塊，用于預(yù)先設(shè)置參與分割的所有基站的平衡指標信息，通過網(wǎng)絡(luò)指標權(quán)值代表；流量權(quán)值子模塊，用于預(yù)先設(shè)置參與分割的所有基站之間的話務(wù)量信息，通過流量權(quán)值代表；地理環(huán)境子模塊，用于預(yù)先設(shè)置需要考慮的地理環(huán)境信息和線狀信息，通過地理環(huán)境權(quán)值代表。在上述技術(shù)方案中，權(quán)值處理模塊包括:權(quán)值計算子模塊，用于根據(jù)網(wǎng)絡(luò)指標權(quán)值、網(wǎng)絡(luò)拓撲關(guān)系權(quán)值、流量權(quán)值和地理網(wǎng)絡(luò)權(quán)值生成所有基站的網(wǎng)絡(luò)權(quán)值。在上述技術(shù)方案中，網(wǎng)絡(luò)權(quán)值模型代表基站的網(wǎng)絡(luò)權(quán)值的具體結(jié)果，權(quán)值計算子模塊根據(jù)如下公式計算基站的網(wǎng)絡(luò)權(quán)值:基站的網(wǎng)絡(luò)權(quán)值=網(wǎng)絡(luò)指標權(quán)值X網(wǎng)絡(luò)拓撲關(guān)系權(quán)值X (流量權(quán)值X流量權(quán)值系數(shù)+地理網(wǎng)絡(luò)權(quán)值X地理環(huán)境系數(shù))。在上述技術(shù)方案中，地理網(wǎng)絡(luò)權(quán)值由網(wǎng)絡(luò)圖形權(quán)值和地理環(huán)境權(quán)值組成:網(wǎng)絡(luò)圖形權(quán)值由初始網(wǎng)絡(luò)的形狀決定，形狀越圓滑，則網(wǎng)絡(luò)圖形權(quán)值越高，形狀凸度或凹度越高，則網(wǎng)絡(luò)圖形權(quán)值越低；地理環(huán)境權(quán)值由地理環(huán)境決定，如果劃分網(wǎng)絡(luò)不允許橫跨某條道路，則道路兩邊基站之間的地理環(huán)境權(quán)值低，反之，地理環(huán)境權(quán)值高。在上述技術(shù)方案中，方案生成模塊中的達到分割條件具體包括:分割后的兩個網(wǎng)絡(luò)達到指標均衡。本發(fā)明各實施例的網(wǎng)絡(luò)分割方法和裝置，克服了現(xiàn)有技術(shù)中依靠手工或半手工方式進行網(wǎng)絡(luò)分割，過分依賴業(yè)務(wù)人員經(jīng)驗，工作效率低的問題；另外，對比現(xiàn)有技術(shù)手段，本發(fā)明同時綜合考慮了多種因素，特別是地理環(huán)境因素和圖形因素對網(wǎng)絡(luò)方案的影響，網(wǎng)絡(luò)劃分方案更合理，更高效。本發(fā)明的其它特征和優(yōu)點將在隨后的說明書中闡述，并且，部分地從說明書中變得顯而易見，或者通過實施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點可通過在所寫的說明書、權(quán)利要求書、以及附圖中所特別指出的結(jié)構(gòu)來實現(xiàn)和獲得。下面通過附圖和實施例，對本發(fā)明的技術(shù)方案做進一步的詳細描述。


附圖用來提供對本發(fā)明的進一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明的實施例一起用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的限制。在附圖中:圖1為現(xiàn)有技術(shù)中LAC劃分步驟一的示意圖，該圖中深色的粗線代表河流，淺色標注文字為各基站載頻數(shù)，圖中數(shù)據(jù)均為模擬數(shù)據(jù)；圖2為現(xiàn)有技術(shù)中LAC劃分步驟二的示意圖，該圖中右側(cè)近似圓形范圍為手工劃分LAC區(qū)域范圍，深色的粗線代表河流；
圖3為現(xiàn)有技術(shù)中LAC劃分步驟三的示意圖，該圖中深色的粗線代表河流，河流左右兩側(cè)表示兩個方案的分組結(jié)果；圖4為根據(jù)本發(fā)明實施例一的網(wǎng)絡(luò)分割方法流程圖；圖5為根據(jù)本發(fā)明實施例二的網(wǎng)絡(luò)分割方法的示意圖，該圖中右側(cè)屬性框表示網(wǎng)絡(luò)劃分中所有生成的屬性，圖中深色的粗線代表河流，圖中網(wǎng)格數(shù)字為劃分指標；圖6為根據(jù)本發(fā)明實施例二的網(wǎng)絡(luò)分割方法最后生成滿足條件的分割方案的示意圖，圖中深色的粗線代表河流，河流兩側(cè)的表格圖案和斜線圖案部分代表分割的兩組網(wǎng)絡(luò)；圖7為根據(jù)本發(fā)明實施例三的網(wǎng)絡(luò)分割裝置的結(jié)構(gòu)示意圖。
具體實施例方式以下結(jié)合附圖對本發(fā)明的優(yōu)選實施例進行說明，應(yīng)當理解，此處所描述的優(yōu)選實施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。實施例一根據(jù)本發(fā)明實施例，提供了一種網(wǎng)絡(luò)分割方法，如圖4所示，本實施例包括:步驟1:構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境；選擇需要分割的所有基站，建立網(wǎng)絡(luò)拓撲關(guān)系并生成基站之間的空間鄰接關(guān)系，通過網(wǎng)絡(luò)拓撲關(guān)系權(quán)值代表；預(yù)先設(shè)置參與分割的所有基站的平衡指標信息，比如載頻數(shù)、話務(wù)量、用戶數(shù)等，通過網(wǎng)絡(luò)指標權(quán)值代表；預(yù)先設(shè)置參與分割的所有基站之間的話務(wù)量信息，通過流量權(quán)值代表；預(yù)先設(shè)置需要考慮的地理環(huán)境信息，線狀信息比如道路、河流等；通過地理環(huán)境權(quán)值代表。步驟2:確定網(wǎng)絡(luò)權(quán)值模型；網(wǎng)絡(luò)分割的過程實際上是逐步選擇對分割網(wǎng)絡(luò)貢獻值最大的基站的過程，其中基站貢獻值的大小是由基站所包含的網(wǎng)絡(luò)權(quán)值反應(yīng)的，具體網(wǎng)絡(luò)權(quán)值的計算結(jié)果則由網(wǎng)絡(luò)權(quán)值模型進行代表。本發(fā)明中網(wǎng)絡(luò)權(quán)值模型可以簡化為以下公式:基站的網(wǎng)絡(luò)權(quán)值=網(wǎng)絡(luò)指標權(quán)值X網(wǎng)絡(luò)拓撲關(guān)系權(quán)值X (流量權(quán)值X流量權(quán)值系數(shù)+地理網(wǎng)絡(luò)權(quán)值X地理環(huán)境系數(shù))；其中，網(wǎng)絡(luò)指標權(quán)值為I或0，I表示該基站加入網(wǎng)絡(luò)后對網(wǎng)絡(luò)平衡指標的貢獻值有效，O表不該基站加入網(wǎng)絡(luò)后造成網(wǎng)絡(luò)指標過聞，貢獻值無效；其中，網(wǎng)絡(luò)拓撲關(guān)系權(quán)值為I或0，I表示該基站與初始網(wǎng)絡(luò)中的某一基站鄰接，符合加入網(wǎng)絡(luò)條件；其中，流量權(quán)值的大小為基站與初始網(wǎng)絡(luò)中所有基站的話務(wù)量之和除于所有基站之間的話務(wù)量之和，再除以其他相鄰基站與初始網(wǎng)絡(luò)基站的話務(wù)量之和；其中，流量權(quán)值系數(shù)為I，表示該流量權(quán)值不需要做任何校正；地理網(wǎng)絡(luò)權(quán)值由網(wǎng)絡(luò)圖形權(quán)值和地理環(huán)境權(quán)值組成，網(wǎng)絡(luò)圖形權(quán)值是由初始網(wǎng)絡(luò)的形狀決定的，網(wǎng)絡(luò)圖形形狀越圓滑，網(wǎng)絡(luò)圖形權(quán)值越高；反之，網(wǎng)絡(luò)圖形形狀凸度或凹度越高，網(wǎng)絡(luò)圖形權(quán)值越低；地理環(huán)境權(quán)值則由地理環(huán)境因素決定，例如劃分網(wǎng)絡(luò)如果不允許橫跨某條道路，則道路兩邊基站之間的地理環(huán)境權(quán)值則非常低，反之，地理環(huán)境權(quán)值則很聞;地理環(huán)境系數(shù)為10，表示該權(quán)值重要性最高，加權(quán)系數(shù)為10。步驟3:生成網(wǎng)絡(luò)拓撲關(guān)系權(quán)值；根據(jù)參與網(wǎng)絡(luò)分割的基站之間鄰接關(guān)系，建立基站與初始網(wǎng)絡(luò)所有基站之間的網(wǎng)絡(luò)拓撲關(guān)系權(quán)值。步驟4:生成網(wǎng)絡(luò)指標權(quán)值；計算基站加入初始網(wǎng)絡(luò)后，初始網(wǎng)絡(luò)指標是否達到或超過平衡指標，計算網(wǎng)絡(luò)指標權(quán)值。步驟5:生成網(wǎng)絡(luò)圖形權(quán)值和地理環(huán)境權(quán)值；計算基站加入初始網(wǎng)絡(luò)后，初始網(wǎng)絡(luò)圖形形狀凸度作為網(wǎng)絡(luò)圖形權(quán)值，同時計算該基站和初始網(wǎng)絡(luò)基站之間是否符合地理環(huán)境條件并生成組合權(quán)值。 步驟6:生成流量權(quán)值；在現(xiàn)有劃分方式中，LAC網(wǎng)絡(luò)邊界的劃分一般要盡量避開高話務(wù)量的區(qū)域，實際情況是LAC網(wǎng)絡(luò)邊界需要盡量避免邊界基站之間的高話務(wù)量，也就是鄰區(qū)移動量。假設(shè)a與b兩個基站為兩個LAC的邊界基站，假設(shè)a與b為雙向鄰區(qū)關(guān)系，那么它們之間的鄰區(qū)移動量即為兩者之間的呼入和呼出話務(wù)量之和。本發(fā)明中鄰區(qū)移動量指標也作為精確LAC區(qū)劃分前后的主要效果的比對指標。計算基站加入初始網(wǎng)絡(luò)后，基站與初始網(wǎng)絡(luò)所有基站的話務(wù)量之和除于所有相鄰基站與初始網(wǎng)絡(luò)之間的話務(wù)量之和作為流量權(quán)值。步驟7:根據(jù)網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值；計算每個基站由網(wǎng)絡(luò)權(quán)值模型得到的具體網(wǎng)絡(luò)權(quán)值大小，排序后網(wǎng)絡(luò)權(quán)值最大的基站作為本次吸收的候選基站，并將該基站吸收到初始網(wǎng)絡(luò)中。步驟8:選擇網(wǎng)絡(luò)權(quán)值最大的基站進入網(wǎng)絡(luò)，并循環(huán)處理；將網(wǎng)絡(luò)權(quán)值最大的基站選擇進網(wǎng)絡(luò)后，重復(fù)進行上述步驟3到步驟7的操作，直至生成符合要求的網(wǎng)絡(luò)分割方案。步驟9:達到分割條件后，也就是說分割后的兩個網(wǎng)絡(luò)達到指標均衡后，就可以導(dǎo)出生成的網(wǎng)絡(luò)方案；具體地，以網(wǎng)絡(luò)總載頻數(shù)的指標為例，當分割后的兩個網(wǎng)絡(luò)各自的載頻數(shù)都接近分割前網(wǎng)絡(luò)總載頻數(shù)的一半時，該兩個網(wǎng)絡(luò)達到指標均衡，即可以導(dǎo)出生成的網(wǎng)絡(luò)方案。本發(fā)明提出一種網(wǎng)絡(luò)分割方法，克服了現(xiàn)有技術(shù)中依靠手工或半手工方式進行網(wǎng)絡(luò)分割，過分依賴業(yè)務(wù)人員經(jīng)驗，工作效率低的問題；另外，對比現(xiàn)有技術(shù)手段，本發(fā)明同時綜合考慮了多種因素，特別是地理環(huán)境因素和圖形因素對網(wǎng)絡(luò)方案的影響，網(wǎng)絡(luò)劃分方案更合理，更高效。實施例二根據(jù)上述本發(fā)明實施例一，提供了 一種網(wǎng)絡(luò)分割的具體實施例，在本實施例中，參與基站共70個，載頻總數(shù)為2925，需要劃分為載頻均衡的兩個LAC，具體劃分過程如下所示:過程一:將需要參與劃分LAC網(wǎng)絡(luò)的所有基站生成基站范圍圖，并生成拓撲關(guān)系和屬性列表，并確定網(wǎng)絡(luò)權(quán)重模型，具體如圖5所示；過程二:用戶可以選擇某些基站作為起始網(wǎng)絡(luò)，并根據(jù)起始網(wǎng)絡(luò)的狀況和權(quán)值模型，生成所有獲選基站列表，具體見表I ;表I (候選基站權(quán)值表)
權(quán)利要求
1.一種網(wǎng)絡(luò)分割方法，其特征在于，包括: 構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境，生成網(wǎng)絡(luò)權(quán)值模型； 根據(jù)所述網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值，選擇網(wǎng)絡(luò)權(quán)值最大的基站進入網(wǎng)絡(luò)，并循環(huán)處理； 待達到分割條件時，生成網(wǎng)絡(luò)分割方案。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境的步驟具體包括: 選擇需要分割的所有基站，建立網(wǎng)絡(luò)拓撲關(guān)系并生成基站之間的空間鄰接關(guān)系，通過網(wǎng)絡(luò)拓撲關(guān)系權(quán)值代表； 預(yù)先設(shè)置參與分割的所有基站的平衡指標信息，通過網(wǎng)絡(luò)指標權(quán)值代表； 預(yù)先設(shè)置參與分割的所有基站之間的話務(wù)量信息，通過流量權(quán)值代表； 預(yù)先設(shè)置需要考慮的地理環(huán)境信息和線狀信息，通過地理環(huán)境權(quán)值代表。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值具體包括: 根據(jù)網(wǎng)絡(luò)指標權(quán)值、網(wǎng)絡(luò)拓撲 關(guān)系權(quán)值、流量權(quán)值和地理網(wǎng)絡(luò)權(quán)值生成所有基站的網(wǎng)絡(luò)權(quán)值。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述網(wǎng)絡(luò)權(quán)值模型代表基站的網(wǎng)絡(luò)權(quán)值的具體結(jié)果，所述基站的網(wǎng)絡(luò)權(quán)值計算公式為: 基站的網(wǎng)絡(luò)權(quán)值=網(wǎng)絡(luò)指標權(quán)值X網(wǎng)絡(luò)拓撲關(guān)系權(quán)值X (流量權(quán)值X流量權(quán)值系數(shù)+地理網(wǎng)絡(luò)權(quán)值X地理環(huán)境系數(shù))。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述地理網(wǎng)絡(luò)權(quán)值由網(wǎng)絡(luò)圖形權(quán)值和地理環(huán)境權(quán)值組成: 所述網(wǎng)絡(luò)圖形權(quán)值由初始網(wǎng)絡(luò)的形狀決定，形狀越圓滑，則網(wǎng)絡(luò)圖形權(quán)值越高，形狀凸度或凹度越高，則網(wǎng)絡(luò)圖形權(quán)值越低； 地理環(huán)境權(quán)值由地理環(huán)境決定，如果劃分網(wǎng)絡(luò)不允許橫跨某條道路，則道路兩邊基站之間的地理環(huán)境權(quán)值低，反之，地理環(huán)境權(quán)值高。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，達到分割條件具體包括:分割后的兩個網(wǎng)絡(luò)達到指標均衡。
7.—種網(wǎng)絡(luò)分割裝置，其特征在于，包括: 構(gòu)建生成模塊，用于構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境，生成網(wǎng)絡(luò)權(quán)值模型； 權(quán)值處理模塊，用于根據(jù)所述網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值，選擇網(wǎng)絡(luò)權(quán)值最大的基站進入網(wǎng)絡(luò)，并循環(huán)處理； 方案生成模塊，用于待達到分割條件時，生成網(wǎng)絡(luò)分割方案。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述構(gòu)建生成模塊包括: 網(wǎng)絡(luò)拓撲子模塊，用于選擇需要分割的所有基站，建立網(wǎng)絡(luò)拓撲關(guān)系并生成基站之間的空間鄰接關(guān)系，通過網(wǎng)絡(luò)拓撲關(guān)系權(quán)值代表； 指標權(quán)值子模塊，用于預(yù)先設(shè)置參與分割的所有基站的平衡指標信息，通過網(wǎng)絡(luò)指標權(quán)值代表； 流量權(quán)值子模塊，用于預(yù)先設(shè)置參與分割的所有基站之間的話務(wù)量信息，通過流量權(quán)值代表； 地理環(huán)境子模塊，用于預(yù)先設(shè)置需要考慮的地理環(huán)境信息和線狀信息，通過地理環(huán)境權(quán)值代表。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述權(quán)值處理模塊包括: 權(quán)值計算子模塊，用于根據(jù)網(wǎng)絡(luò)指標權(quán)值、網(wǎng)絡(luò)拓撲關(guān)系權(quán)值、流量權(quán)值和地理網(wǎng)絡(luò)權(quán)值生成所有基站的網(wǎng)絡(luò)權(quán)值。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述網(wǎng)絡(luò)權(quán)值模型代表基站的網(wǎng)絡(luò)權(quán)值的具體結(jié)果，所述權(quán)值計算子模塊根據(jù)如下公式計算基站的網(wǎng)絡(luò)權(quán)值: 基站的網(wǎng)絡(luò)權(quán)值=網(wǎng)絡(luò)指標權(quán)值X網(wǎng)絡(luò)拓撲關(guān)系權(quán)值X (流量權(quán)值X流量權(quán)值系數(shù)+地理網(wǎng)絡(luò)權(quán)值X地理環(huán)境系數(shù))。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述地理網(wǎng)絡(luò)權(quán)值由網(wǎng)絡(luò)圖形權(quán)值和地理環(huán)境權(quán)值組成: 所述網(wǎng)絡(luò)圖形權(quán)值由初始網(wǎng)絡(luò)的形狀決定，形狀越圓滑，則網(wǎng)絡(luò)圖形權(quán)值越高，形狀凸度或凹度越高，則網(wǎng)絡(luò)圖形權(quán)值越低； 地理環(huán)境權(quán)值由地理環(huán)境決定，如果劃分網(wǎng)絡(luò)不允許橫跨某條道路，則道路兩邊基站之間的地理環(huán)境權(quán)值低，反之，地理環(huán)境權(quán)值高。
12.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述方案生成模塊中的達到分割條件具體包括:分割后的兩個 網(wǎng)絡(luò)達到指標均衡。
全文摘要
本發(fā)明公開了一種網(wǎng)絡(luò)分割方法及裝置，其中，該方法包括構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境，生成網(wǎng)絡(luò)權(quán)值模型；根據(jù)網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值，選擇網(wǎng)絡(luò)權(quán)值最大的基站進入網(wǎng)絡(luò)，并循環(huán)處理；待達到分割條件時，生成網(wǎng)絡(luò)分割方案。本發(fā)明的網(wǎng)絡(luò)分割方法和裝置，克服了現(xiàn)有技術(shù)中依靠手工或半手工方式進行網(wǎng)絡(luò)分割，過分依賴業(yè)務(wù)人員經(jīng)驗，工作效率低的問題；另外，對比現(xiàn)有技術(shù)手段，本發(fā)明同時綜合考慮了多種因素，特別是地理環(huán)境因素和圖形因素對網(wǎng)絡(luò)方案的影響，網(wǎng)絡(luò)劃分方案更合理，更高效。
文檔編號H04W16/18GK103179571SQ20111044265
公開日2013年6月26日 申請日期2011年12月26日 優(yōu)先權(quán)日2011年12月26日
發(fā)明者馬錦素, 單莘, 王曉東, 吳慶華, 祝智崗, 鄭恒慧, 張培元 申請人:中國移動通信集團河北有限公司