專利名稱：：一種進行網(wǎng)絡(luò)拓撲規(guī)劃的方法及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信領(lǐng)域，特別涉及一種進行網(wǎng)絡(luò)拓樸規(guī)劃的方法及裝置。
背景技術(shù)：
：隨著通信技術(shù)的不斷發(fā)展，全球移動通信系統(tǒng)的網(wǎng)絡(luò)架構(gòu)日漸龐大，這便需要對移動通信系統(tǒng)進行合理的網(wǎng)絡(luò)拓樸規(guī)劃，以便提高網(wǎng)絡(luò)資源的利用率，實現(xiàn)網(wǎng)絡(luò)資源的合理化分配。為了更好地實現(xiàn)對移動通信系統(tǒng)的管理，需要針對移動通信系統(tǒng)中的海量用戶建立相應的移動性用戶模型，所謂用戶移動性;漠型包括用戶的各種行為，例如移動行為、通話行為和短信行為等，用戶移動性模型能夠真正反映海量用戶對于移動通信系統(tǒng)的影響。根據(jù)建立的用戶移動性模型，可以對移動通信系統(tǒng)進行位置和無線資源管理、客戶行為分析、網(wǎng)絡(luò)資源重組和資源預留等操作，從而實現(xiàn)對移動通信系統(tǒng)的合理規(guī)劃，進而最大限度地提高各種網(wǎng)絡(luò)資源的利用率。規(guī)劃方式，規(guī)劃的目標主要針對于優(yōu)化網(wǎng)元邊界，平衡某項網(wǎng)絡(luò)負荷。手工規(guī)劃方式或者半手工規(guī)劃方式主要依賴于規(guī)劃人員的人工計算和分析，采用的工具平臺為Maplnfo或者類似工具，通過規(guī)劃人員的不斷嘗試來達到規(guī)劃網(wǎng)元邊界和平衡網(wǎng)絡(luò)負荷的目標。例如，要將一個MSC管轄范圍內(nèi)的各BSC的控制區(qū)域進行重新規(guī)劃，使得規(guī)劃后的各控制區(qū)域內(nèi)的載頻數(shù)(TRX)盡量平均，那么，采用手工規(guī)劃方式的搡作步驟如下1)-見劃人員在MapInfo中勾畫出MSC管轄范圍內(nèi)各個基站點的經(jīng)緯度2)規(guī)劃人員勾勒一個多邊形，作為一個BSC的覆蓋范圍；3)規(guī)劃人員通過MapInfo的SQL查詢，計算這個多邊形所包含的基站的TRX總數(shù)；4)規(guī)劃人員判斷多邊形所包含的基站的TRX總數(shù)是否滿足平均條件，若不滿足(如TRX總數(shù)過多或者過少)，則進行相應調(diào)整；5)規(guī)劃人員重復執(zhí)行步驟2),3),4)直到MSC的管轄范圍內(nèi)各BSC的控制區(qū)域規(guī)劃完畢。而所謂半手工方式，則是在步驟2)和3)中，采用一些輔助控件實現(xiàn)多邊形的勾勒，以及實現(xiàn)TRX總數(shù)的實時計算。采用手式方式或半手工方式制定的網(wǎng)絡(luò)拓樸規(guī)劃圖如圖1所示。顯然，現(xiàn)有的網(wǎng)絡(luò)拓樸技術(shù)幾乎完全依賴于手工操作，規(guī)劃方案的質(zhì)量與規(guī)劃人員的技術(shù)水平和規(guī)劃經(jīng)驗有著直接的關(guān)聯(lián)，從而使規(guī)劃方案的質(zhì)量無法得到保障，其具體體現(xiàn)為在規(guī)劃過程中，為了尋求各項網(wǎng)絡(luò)負荷參數(shù)的平衡，規(guī)劃人員只能不停手工嘗試，并且各項網(wǎng)絡(luò)負荷參數(shù)是否達到預設(shè)的均衡目標全依賴于規(guī)劃人員的判斷，操作步驟過于繁瑣，這大大降低了網(wǎng)絡(luò)拓樸規(guī)劃的工作效率，同時，由于嘗試次數(shù)有限，最后確定的規(guī)劃方案不一定是最佳方案。
發(fā)明內(nèi)容本發(fā)明實施例提供一種進行網(wǎng)絡(luò)拓樸規(guī)劃的方法及裝置，用以在規(guī)劃移動通信系統(tǒng)的網(wǎng)絡(luò)拓樸結(jié)構(gòu)時，提高工作效率，提升規(guī)劃方案質(zhì)量。一種進行網(wǎng)絡(luò)拓樸規(guī)劃的方法，包括步驟網(wǎng)絡(luò)拓樸規(guī)劃裝置獲得指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓樸單元的關(guān)系矩陣；所述網(wǎng)絡(luò)拓樸規(guī)劃裝置根據(jù)所述關(guān)系矩陣，獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓樸規(guī)劃方式；所述網(wǎng)絡(luò)拓樸規(guī)劃裝置按照預設(shè)的至少一個網(wǎng)絡(luò)負荷參數(shù)，對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓樸規(guī)劃方式；執(zhí)行所述目標網(wǎng)絡(luò)拓樸規(guī)劃方式對所述指定區(qū)域進行網(wǎng)絡(luò)拓樸規(guī)劃。一種網(wǎng)絡(luò)拓樸規(guī)劃裝置，包括存儲單元，用于存儲預設(shè)條件，該預設(shè)條件至少包括兩種網(wǎng)絡(luò)負荷參數(shù)；第一處理單元，用于獲得指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓樸單元的關(guān)系矩陣；第二處理單元，用于根據(jù)所述關(guān)系矩陣獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓樸規(guī)劃方式；篩選單元，用于才艮據(jù)預設(shè)的至少一個網(wǎng)絡(luò)負荷參^:所述預設(shè)條件對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓樸規(guī)劃方式；所述預設(shè)條件至少包括兩種網(wǎng)絡(luò)負荷參數(shù)；執(zhí)行單元，用于執(zhí)行所述目標網(wǎng)絡(luò)拓樸規(guī)劃方式對移動通信系統(tǒng)進行網(wǎng)絡(luò)拓樸規(guī)劃。本發(fā)明實施例中，網(wǎng)絡(luò)拓樸規(guī)劃裝置獲得指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓樸單元的關(guān)系矩陣，再根據(jù)所述關(guān)系矩陣獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓樸規(guī)劃方式，以及按照至少一個網(wǎng)絡(luò)負荷參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓樸規(guī)劃方式。這樣，在對移動通信網(wǎng)絡(luò)進行網(wǎng)絡(luò)拓樸規(guī)劃時，便省去了手工操作方式或半手工操作方式所帶來的繁瑣，在很大程度上提高了工作效率；同時，由于目標網(wǎng)絡(luò)拓樸規(guī)劃方式的確定不再依賴于規(guī)劃人員的經(jīng)驗水平，而是根據(jù)準確的參數(shù)設(shè)置來篩選，因此，大大的提升了規(guī)劃方案的質(zhì)量。圖2為本發(fā)明實施例中網(wǎng)絡(luò)拓樸規(guī)劃裝置功能結(jié)構(gòu)圖；圖3A為本發(fā)明實施例中網(wǎng)絡(luò)拓樸規(guī)劃裝置才艮據(jù)指定的分割數(shù)目對移動通信系統(tǒng)進行網(wǎng)絡(luò)拓樸規(guī)劃流程圖3B和圖3C為本發(fā)明實施例中移動性模型矩陣示意圖；圖3D-圖3G為本發(fā)明實施例中多種分割方式示意圖；圖4A和圖4B為本發(fā)明實施例中指定區(qū)域在分割前后的狀態(tài)比對示意圖；圖5和圖6為本發(fā)明實施例中現(xiàn)有技術(shù)手段和本發(fā)明實施例技術(shù)手段效果對比圖。具體實施例方式為了提高移動通信系統(tǒng)網(wǎng)絡(luò)拓樸規(guī)劃的工作效率，提升規(guī)劃方案的質(zhì)量，本發(fā)明實施例中，網(wǎng)絡(luò)拓樸規(guī)劃裝置先獲得指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓樸單元的關(guān)系矩陣；再根據(jù)所述關(guān)系矩陣獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓樸規(guī)劃方式；接著，按照至少一個預設(shè)的網(wǎng)絡(luò)預設(shè)條件對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓樸規(guī)劃方式，最后，執(zhí)行所述目標網(wǎng)絡(luò)拓樸規(guī)劃方式對移動通信系統(tǒng)進行網(wǎng)絡(luò)拓樸規(guī)劃。在上述方法中j艮據(jù)實際應用環(huán)境，網(wǎng)絡(luò)拓樸單元可以是基站、BSC，MSC，或LAC中的任意一種。而各網(wǎng)絡(luò)拓樸單元的關(guān)系矩陣也有多種，例如切換矩陣、干擾矩陣、移動性模型矩陣等等。其中，切換矩陣可以根據(jù)日常網(wǎng)絡(luò)統(tǒng)計數(shù)據(jù)中獲得，干擾矩陣可以根據(jù)各用戶終端上報的測量報告獲得，而移動性模型矩陣可以通過移動性模型算法獲得，在此不再贅述。下面以網(wǎng)絡(luò)拓樸單元是基站為例并結(jié)合附圖對本發(fā)明優(yōu)選的實施方式進^S羊細i兌明。參閱圖2所示，本實施例中，網(wǎng)絡(luò)拓樸規(guī)劃裝置包括存儲單元200、第一處理單元201、第二處理單元202、篩選單元203和執(zhí)行單元204,其中存儲單元200,用于存儲預設(shè)的約束條件，該預設(shè)的約束條件至少包括兩種網(wǎng)絡(luò)負荷參數(shù)；第一處理單元201，用于獲得指定區(qū)域內(nèi)各基站的關(guān)系矩陣；第二處理單元202,用于根據(jù)上述關(guān)系矩陣獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓樸M^劃方式；篩選單元203,用于根據(jù)預設(shè)的至少一個網(wǎng)絡(luò)負荷參數(shù)對獲得的所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓樸規(guī)劃方式；執(zhí)行單元204，用于執(zhí)行所述目標網(wǎng)絡(luò)拓樸少見劃方式對移動通信系統(tǒng)進行網(wǎng)絡(luò)拓樸規(guī)劃。當然，如圖2所示，若管理人員想直接通過顯示器觀測到生成的網(wǎng)絡(luò)拓樸規(guī)劃圖，也可以在網(wǎng)絡(luò)拓樸規(guī)劃裝置中設(shè)置用戶接口單元205,用于輸出生成的網(wǎng)絡(luò)拓樸圖規(guī)劃圖?；谏鲜鼍W(wǎng)絡(luò)拓樸規(guī)劃裝置，參閱圖3A所示，本實施例中，網(wǎng)絡(luò)拓樸規(guī)劃裝置根據(jù)指定的分割數(shù)目對移動通信系統(tǒng)進行網(wǎng)絡(luò)拓樸規(guī)劃的流程如下步驟300:網(wǎng)絡(luò)拓樸規(guī)劃裝置獲得指定區(qū)域內(nèi)各基站的關(guān)系矩陣.在實際應用中，上述的指定區(qū)域可以是整個移動通信系統(tǒng)，也可以是部分移動通信系統(tǒng)，本實施例中，以指定區(qū)域為一個MSC的管轄區(qū)域為例進行介紹。另一方面，指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓樸單元的關(guān)系矩陣有多種，例如切換矩陣、干擾矩陣、移動性模型矩陣等等；本實施例中，以移動性模型矩陣為例進行介紹。參閱圖3B所示，移動性模型矩陣可以反映出指定區(qū)域內(nèi)各基站之間的緊密程度，例如，基站A2與基站Bl之間的關(guān)聯(lián)度(即移動用戶穿過率)為2(單位為人次)；或者，參閱圖3C所示，移動性模型矩陣還可以采用圖3C所示方式進行繪制，其中，每一個端點代表一個基站，端點內(nèi)的數(shù)值表示該基站的權(quán)重，權(quán)重值可以是但不限于話務(wù)量、尋呼量、電路數(shù)、用戶數(shù)、載頻數(shù)等網(wǎng)絡(luò)負荷參數(shù)(KPI),端點與端點之間的連結(jié)則代表移動性模型矩陣中兩個基站之間的關(guān)聯(lián)度。步驟310:網(wǎng)絡(luò)拓樸規(guī)劃裝置根據(jù)預設(shè)的分割個數(shù)，確定對指定區(qū)域進行分割時可采用的網(wǎng)絡(luò)拓樸規(guī)劃方式(以下稱為分割方式)的總數(shù)目。本實施例中，假設(shè)指定的分割個數(shù)為2個，即將指定區(qū)域分割為兩個區(qū)域，那么，可采用的分割方式一共有C〗+C62+《=156種。步驟320:網(wǎng)絡(luò)拓樸規(guī)劃裝置將地理位置不連續(xù)的分割方式刪除。例如，如3D所示的分割方式不予采用，其中，基站A1和基站B2歸屬于同一分割區(qū)域(如圖3D中空白部分所示)，而基站B1、基站B3、基站B4和基站A2歸屬于同一分割區(qū)域(如圖3D中斜線部分所示)。在實際應用中，各分割區(qū)域在地理位置上是否連續(xù)可以根據(jù)每個基站的覆蓋范圍(如，泰森多邊形)是否有共同邊界來確定。步驟330:網(wǎng)絡(luò)拓樸規(guī)劃裝置將目標均衡參數(shù)不均衡的分割方式刪除。在實際應用中，將需要著重進行控制的某個KPI值設(shè)置為目標均衡參數(shù)，并先根據(jù)該目標均衡參數(shù)對獲得的各分割方式進行篩選；而本實施例中，以目標均衡參數(shù)將是載頻數(shù)(TRX)為例進行介紹。參閱表1所示，假設(shè)圖3C中各基站的TRX數(shù)如下表1基站AlA2BlB2B3B4TRX數(shù)101069410因此，網(wǎng)絡(luò)拓樸M^劃裝置需要確定采用各分割方式后所獲得的各分割區(qū)域的TRX總數(shù)，例如，如圖3E所示的分割方式不予采用，其中，基站A2和B4歸屬于同一分割區(qū)域(如圖3E中空白部分所示)，而基站A1、Bl、B2和B3歸屬于同一分割區(qū)域(如圖3E中斜線部分所示)。參閱表l所示，如果采用圖3E所示的分割方式，則劃分后的兩個分割區(qū)域的TRX總數(shù)分別為29和20，顯然，TRX總數(shù)是不均衡的(即超過設(shè)定閥值)，這便容易導致各分割區(qū)域之間的話務(wù)量等網(wǎng)絡(luò)負荷參數(shù)高低不均，嚴重時會引發(fā)網(wǎng)絡(luò)安全問題，因此，需要將TRX總數(shù)不均衡的分割方式刪除。本實施例中，TRX總數(shù)是否均衡可以根據(jù)提前設(shè)定的分組后TRX總數(shù)的可接受程度進行判斷，所謂TRX總數(shù)均衡即是指各分割區(qū)域的TRX總數(shù)不超過設(shè)定的鬮值。步驟340:網(wǎng)絡(luò)拓樸規(guī)劃裝置將不滿足預設(shè)的約束條件的分割方式刪除。在實際應用中，基于目標均衡參數(shù)對獲得的各分割方式進行篩選后，若需進一步提升規(guī)劃方案的質(zhì)量，則還可以根據(jù)預設(shè)的約束條件對經(jīng)過上述篩選后得到的所有分割方式進行再次篩選。上述預設(shè)的約束條件包含至少一種不同于目標均衡參數(shù)的KPI值，該KPI值可以包含但不限于話務(wù)量、尋呼量、電路數(shù)、用戶數(shù)、載頻數(shù)等。本實施例中，以預設(shè)的約束條件包含話務(wù)量和尋呼數(shù)兩種KPI值為例進行介紹。參閱表2所示，本實施例中，圖3C中所示的各基站轄范圍內(nèi)的話務(wù)量和尋呼數(shù)如下表2<table>tableseeoriginaldocumentpage11</column></row><table>基于表2中記載的表項內(nèi)容可以得到，各基站管轄范圍內(nèi)的話務(wù)量的均值為99.5Erl，尋呼數(shù)的均值為264:相應地，本實施例中設(shè)置的約束條件為，分割后的各分割區(qū)域的話務(wù)量總量應該滿足話務(wù)量均值的80%120%，而各分割區(qū)域的尋呼數(shù)應該滿足尋呼數(shù)均值的80%120%;那么，網(wǎng)絡(luò)拓樸規(guī)劃裝置便可以根據(jù)上述約束條件來對獲得的各分割方式進行相應取舍。當然，在實際應用中，制定約束條件時考慮的因素還可以沖艮據(jù)實際情況增加/刪除/修改，同時，制定的約束條件也應隨著應用環(huán)境的改變而進行適當變動，上述內(nèi)容僅為舉例，在此不再贅述。步驟350:網(wǎng)絡(luò)拓樸規(guī)劃裝置確定對指定區(qū)域進行分割的目標分割方式(即目標網(wǎng)絡(luò)拓樸規(guī)劃方式)。本實施例中，若網(wǎng)絡(luò)拓樸規(guī)劃裝置經(jīng)步驟300-步驟350后確定的目標分割方式有兩種或兩種以上，則網(wǎng)絡(luò)拓樸規(guī)劃裝置可以根據(jù)其中任意一種對指定區(qū)域進行網(wǎng)絡(luò)拓樸規(guī)劃，或者獲得所有的網(wǎng)絡(luò)拓樸規(guī)劃結(jié)果以供管理人員選擇。例如，參閱圖3F所示，本實施例中，最終選擇的分割方式為基站A1、基站B3和基站B4歸屬于同一分割區(qū)域(如圖3F中斜線部分所示)，而基站A2、基站B1和基站B2歸屬于同一分割區(qū)域(如圖3F中空白部分所示)。在上述實施例中，確定目標分割方式時，網(wǎng)絡(luò)拓樸規(guī)劃裝置還可以設(shè)置小區(qū)之間關(guān)聯(lián)度的門限值，以對經(jīng)步驟350篩選后獲得的各分割方式再次篩選，例如本實施例中，網(wǎng)絡(luò)拓樸規(guī)劃裝置獲得的小區(qū)關(guān)聯(lián)數(shù)目的最小值為7,那么，如圖3F所示的分割方式不予采用，其中，基站Al、基站Bl和基站B2歸屬于同一分割區(qū)域(如圖3G中空白部分所示)，基站A2、基站B3和基站B4歸屬于同一分割區(qū)域(如圖3F中斜線部分所示)，兩個分割區(qū)域之間的小區(qū)關(guān)聯(lián)數(shù)目達到17，遠遠超過最小值7,因此，應予以刪除。當然，上述實施例中記載的"將地理位置不連續(xù)的分割方式刪除"和"將分割區(qū)域之間關(guān)聯(lián)度超過設(shè)定閾值的分割方式刪除"這兩種篩選方式均為選擇目標分割方式的優(yōu)化方案，若具體的應用環(huán)境不存在上述問題，則也可以僅根據(jù)目標均衡參數(shù)和預設(shè)的約束條件對各分割方式進行篩選，同樣可以達到理想的技術(shù)效果，在此不再贅述。通過上述實施例，網(wǎng)絡(luò)拓樸規(guī)劃裝置在對移動通信網(wǎng)絡(luò)進行網(wǎng)絡(luò)拓樸規(guī)劃時，根據(jù)指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓樸單元之間的關(guān)系矩陣，獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓樸規(guī)劃方式；并按照預設(shè)的至少一個網(wǎng)絡(luò)負荷參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓樸規(guī)劃方式；以及執(zhí)行所述目標網(wǎng)絡(luò)拓樸規(guī)劃方式對所述指定區(qū)域進行網(wǎng)絡(luò)拓樸規(guī)劃。這樣，便省去了手工操作方式或半手工操作方式所帶來的繁瑣，在很大程度上提高了工作效率，同時，由于目標網(wǎng)絡(luò)拓樸規(guī)劃方式的確定不再依賴于規(guī)劃人員的經(jīng)驗水平，而是根據(jù)準確的參數(shù)設(shè)置來篩選，因此，大大的提升了規(guī)劃方案的質(zhì)量。另一方面，本實施例中，網(wǎng)絡(luò)拓樸規(guī)劃裝置在制定規(guī)劃方案時，除了設(shè)置目標均衡參數(shù)，還可以進一步設(shè)置約束條件來對獲得的各種網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選，這樣，網(wǎng)絡(luò)拓樸規(guī)劃裝置便可以同時參照兩種或兩種以上的網(wǎng)絡(luò)負荷參數(shù)來選擇適合的網(wǎng)絡(luò)拓樸規(guī)劃方式，即能夠利用各網(wǎng)絡(luò)拓樸單元之間的移動量，綜合平衡載頻、電路(ET)、話務(wù)量和尋呼數(shù)等網(wǎng)絡(luò)負荷參數(shù)來對各網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選；這樣，相對于現(xiàn)有技術(shù)下規(guī)劃人員在進行網(wǎng)絡(luò)拓樸規(guī)劃時，僅能針對一個網(wǎng)絡(luò)負荷參數(shù)進行均衡處理而無法同時兼顧其他網(wǎng)絡(luò)負荷參數(shù)的情況，本實施例采用的技術(shù)方案進一步提升了規(guī)劃方案的質(zhì)量。以實際應用情況為例，如表3所示，在對一具有高密度移動用戶流量的指定區(qū)域采用步驟300-步驟350的操作流程進行網(wǎng)站拓樸規(guī)劃后，該指定區(qū)域內(nèi)各項指示的改善情況如下表3<table>tableseeoriginaldocumentpage13</column></row><table>如表3所示，采用本發(fā)明實施例的操作流程后，實現(xiàn)了以下技術(shù)效果MSC內(nèi)因用戶移動而觸發(fā)的位置更新(LU)的數(shù)量降低了30.30%,跨越BSC的切換(Inter-BSCHO)的數(shù)量降低了約41.91%,移動通卡系統(tǒng)在尋呼數(shù)、載頻數(shù)、話務(wù)量方面的均衡度:R高了約50%,位置區(qū)的尋呼量(LACPaging)大幅度下降，尋呼量更加均衡，標準差從割接前的10080下降為6743,下降了33.11%:位置區(qū)的用戶數(shù)(LACUser)更加均衡，標準差從割接前的7451下降為4232,下降了40.20%;BSC的載頻數(shù)(BSCTRX)更加均衡，標準差從割接前的39下降為13,下降了66.7%;BSC的話務(wù)量(BSCTra伍c)更加均衡，標準差從割接前的103下降為25,下降75.7%?；谏鲜雠e例，以在指定區(qū)域內(nèi)接入一新BSC后重新進行網(wǎng)絡(luò)拓樸規(guī)劃為例對其技術(shù)效果進行詳細介紹。在接入新的BSC之前，指定區(qū)域的網(wǎng)絡(luò)拓樸結(jié)構(gòu)如圖4A所示，其中，其中，各標注數(shù)字的區(qū)域分別為一BSC的管轄區(qū)域，BSC73和BSC74歸屬于同一個LAC，BSC72和BSC76歸屬于同一個LAC，而BSC71和BSC75歸屬于同一個LAC。在接入兩個新的BSC后，根據(jù)本發(fā)明步驟300-步驟350的操作流程對這一指定區(qū)域重新進行網(wǎng)絡(luò)拓樸規(guī)劃，如圖4B所示，指定區(qū)域內(nèi)共有8個BSC,每兩個BSC組成一個LAC,總共劃分出4個LAC區(qū)域。那么，下面先^Mv對Inter-BSCHO比例的影響方面來介紹。如表4所示，因為BSC數(shù)目從6個變?yōu)?個，增加為1.3倍，BSC邊界大幅增加，經(jīng)過提取各KPI數(shù)據(jù)統(tǒng)計Inter-BSCHO的切換關(guān)系增加為割接前的1.805倍。如杲采用現(xiàn)有技術(shù)對指定區(qū)域進行網(wǎng)絡(luò)拓樸規(guī)劃，即進行常規(guī)的手工分割方式，因為未將基站之間的移動量作為參考量，也就無法估計LAC邊界的選擇是否合理，從而無法考慮是否會增加Inter-BSCHO的成本。而采用本發(fā)明實施例提供的操作流程進行網(wǎng)絡(luò)拓樸規(guī)劃后，Inter-BSCHO的比例與規(guī)劃前基本一致。參閱圖5所示，與現(xiàn)有的手工割接方式(即常規(guī)割接)相比，采用本發(fā)明實施例的技術(shù)方案(即智能割接)很明顯地使Inter-BSCHO比例的絕對值減少17.19%。Inter-BSCHO的減少能夠大大的簡化切換的信令流程，降低BSC的信令負荷。表4<table>tableseeoriginaldocumentpage14</column></row><table>另一方面，由于指示區(qū)域內(nèi)的LAC的數(shù)目從3個變?yōu)?個，因此，LAC邊界也大幅增加，相對于手工分割方式，本發(fā)明實施例在分割前就充分考慮到了LAC邊界在不同位置對LU總數(shù)的影響，因此LAC邊界設(shè)置在了用戶移動性低的區(qū)域，減少了Intra-VLRLU(VLR內(nèi)部的位置更新)的數(shù)目，)(因為沒有改變MSC邊界，因此Inter-VLRLU(VLR之間的位置更新)幾乎無變化)，LU的降低大大的減少了用戶對于SDCCH信道的需求，降低了SDCCH信道的負荷，增加了SDCCH信道的容量，從而減少了無法接通的可能性，增加了接通率，進而大大的提升了用戶體驗。總而言之，采用本發(fā)明實施例提供的操作流程后，各項網(wǎng)絡(luò)負荷參數(shù)均得到進一步均衡，具體變化參閱圖6所示。顯然，本領(lǐng)域的技術(shù)人員可以對本發(fā)明中的實施例進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明實施例中的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明中的實施例也意圖包含這些改動和變型在內(nèi)。權(quán)利要求1、一種進行網(wǎng)絡(luò)拓撲規(guī)劃的方法，其特征在于，包括步驟網(wǎng)絡(luò)拓撲規(guī)劃裝置獲得指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓撲單元的關(guān)系矩陣；所述網(wǎng)絡(luò)拓撲規(guī)劃裝置根據(jù)所述關(guān)系矩陣，獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓撲規(guī)劃方式；所述網(wǎng)絡(luò)拓撲規(guī)劃裝置按照預設(shè)的至少一個網(wǎng)絡(luò)負荷參數(shù)，對所述所有網(wǎng)絡(luò)拓撲規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓撲規(guī)劃方式；執(zhí)行所述目標網(wǎng)絡(luò)拓撲規(guī)劃方式對所述指定區(qū)域進行網(wǎng)絡(luò)拓撲規(guī)劃。2、如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)拓樸規(guī)劃裝置按照將致使至少一個分割區(qū)域在物理位置不連續(xù)的網(wǎng)絡(luò)拓樸規(guī)劃方式刪除。3、如權(quán)利要求1項所述的方法，其特征在于，所述網(wǎng)絡(luò)拓樸規(guī)劃裝置按照預設(shè)的至少一個網(wǎng)絡(luò)負荷參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選時，將致使至少兩個分割區(qū)域的目標均衡參數(shù)的差值超過設(shè)定閾值的網(wǎng)絡(luò)拓樸分割方式刪除，所述目標均衡參數(shù)包含一種網(wǎng)絡(luò)負荷參數(shù)。4、如權(quán)利要求3所述的方法，其特征在于，所述網(wǎng)絡(luò)拓樸規(guī)劃裝置根據(jù)條件對其再次進行篩選，所述約束條件包括不同于所述目標均衡參數(shù)的至少一種網(wǎng)絡(luò)負荷參數(shù)。5、如權(quán)利要求3或4所述的方法，其特征在于，所述網(wǎng)絡(luò)拓樸規(guī)劃裝置根據(jù)所述目標均衡參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)則方式進行篩選后，或者，根據(jù)所述目標均衡參數(shù)和所述預設(shè)的約束條件對所述所有網(wǎng)絡(luò)拓樸規(guī)則方式進行篩選后，將至少兩個分割區(qū)域之間的關(guān)聯(lián)度超過設(shè)置閾值的網(wǎng)絡(luò)拓樸規(guī)劃方式刪除。6、如權(quán)利要求1所述的方法，其特征在于，若確定至少兩個目標網(wǎng)絡(luò)拓樸規(guī)劃方式，則所述網(wǎng)絡(luò)拓樸規(guī)劃裝置分別按照所述至少兩個目標網(wǎng)絡(luò)拓樸規(guī)劃方式對移動通信系統(tǒng)進行網(wǎng)絡(luò)拓樸規(guī)劃。7、如權(quán)利要求1-4、6任一項所述的方法，其特征在于，所述關(guān)系矩陣包括切換矩陣、干擾矩陣或者移動性模型矩陣。8、如權(quán)利要求1-4、6任一項所述的方法，其特征在于，所述網(wǎng)絡(luò)負荷參數(shù)包括話務(wù)量、尋呼量、電路數(shù)、用戶數(shù)或載頻數(shù)。9、一種網(wǎng)絡(luò)拓樸規(guī)劃裝置，其特征在于，包括存儲單元，用于存儲預設(shè)條件，該預設(shè)條件至少包括兩種網(wǎng)絡(luò)負荷參數(shù)；第一處理單元，用于獲得指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓樸單元的關(guān)系矩陣；第二處理單元，用于根據(jù)所述關(guān)系矩陣獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓樸^L劃方式；篩選單元，用于根據(jù)預設(shè)的至少一個網(wǎng)絡(luò)負荷參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓樸^見劃方式；拓樸規(guī)劃。10、如權(quán)利要求9所述的網(wǎng)絡(luò)拓樸規(guī)劃裝置，其特征在于，所述篩選單元按照至少一個網(wǎng)絡(luò)負荷參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選之前，先將致使至少一個分割區(qū)域在物理位置不連續(xù)的網(wǎng)絡(luò)拓樸規(guī)劃方式刪除。11、如權(quán)利要求9所述的網(wǎng)絡(luò)拓樸規(guī)劃裝置，其特征在于，所述篩選單元按照至少一個網(wǎng)絡(luò)負荷參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選時，將致使至少兩個分割區(qū)域的目標均衡參數(shù)的差值超過設(shè)定閾值的網(wǎng)絡(luò)拓樸分割方式刪除，所述目標均衡參數(shù)包括一種網(wǎng)絡(luò)負荷參數(shù)。12、如權(quán)利要求11所述的網(wǎng)絡(luò)拓樸規(guī)劃裝置，其特征在于，所述篩選單元根據(jù)所述目標均衡參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)劃方式進行篩選后，根據(jù)預設(shè)的約束條件對其再次進行篩選，所述約束條件包含不同于所述目標均衡參數(shù)的至少一種網(wǎng)絡(luò)負荷參數(shù)。13、如權(quán)利要求11或12所述的網(wǎng)絡(luò)拓樸規(guī)劃裝置，其特征在于，所述篩選單元根據(jù)所述目標均衡參數(shù)對所述所有網(wǎng)絡(luò)拓樸規(guī)則方式進行篩選后，或者，根據(jù)所述目標均衡參數(shù)和所述預設(shè)的約束條件對所述所有網(wǎng)絡(luò)拓樸規(guī)則方式進行篩選后，將至少兩個分割區(qū)域之間的關(guān)聯(lián)度超過設(shè)置閾值的網(wǎng)絡(luò)拓樸規(guī)劃方式刪除。14、如權(quán)利要求9-12任一項所述的網(wǎng)絡(luò)拓樸規(guī)劃裝置，其特征在于，若所述篩選單元確定至少兩個目標網(wǎng)絡(luò)拓樸規(guī)劃方式，則所述執(zhí)行單元分別按照所述至少兩個目標網(wǎng)絡(luò)拓樸規(guī)劃方式對移動通信系統(tǒng)進行網(wǎng)絡(luò)拓樸規(guī)劃。全文摘要本發(fā)明公開了一種進行網(wǎng)絡(luò)拓撲規(guī)劃的方法，該方法為網(wǎng)絡(luò)拓撲規(guī)劃裝置獲得指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓撲單元的關(guān)系矩陣；再根據(jù)所述關(guān)系矩陣，獲得按照預設(shè)的分割數(shù)目對所述指定區(qū)域進行分割的所有網(wǎng)絡(luò)拓撲規(guī)劃方式；接著，按照預設(shè)的至少一個網(wǎng)絡(luò)負荷參數(shù)，對所述所有網(wǎng)絡(luò)拓撲規(guī)劃方式進行篩選，確定至少一個目標網(wǎng)絡(luò)拓撲規(guī)劃方式；最后，執(zhí)行所述目標網(wǎng)絡(luò)拓撲規(guī)劃方式對所述指定區(qū)域進行網(wǎng)絡(luò)拓撲規(guī)劃。這樣，便省去了手工操作方式或半手工操作方式所帶來的繁瑣，在很大程度上提高了工作效率；同時，由于目標網(wǎng)絡(luò)拓撲規(guī)劃方式的確定不再依賴于規(guī)劃人員的經(jīng)驗水平，而是根據(jù)準確的參數(shù)設(shè)置來篩選，因此，大大的提升了規(guī)劃方案的質(zhì)量。本發(fā)明同時公開了一種網(wǎng)絡(luò)拓撲規(guī)劃裝置。文檔編號H04Q7/36GK101296477SQ200810115489公開日2008年10月29日申請日期2008年6月24日優(yōu)先權(quán)日2008年6月24日發(fā)明者輝劉,周莉芬,偉孫,苗李,楊曉范,畢文通,剛王,王方圓,疆高,麗黃申請人:中國移動通信集團北京有限公司