專利名稱：一種位置區(qū)域規(guī)劃方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信領(lǐng)域，尤其涉及一種位置區(qū)域規(guī)劃方法及系統(tǒng)。
背景技術(shù)：
在GSM系統(tǒng)中，由于尋呼信道容量的限制，對移動臺的尋呼消息不可能整網(wǎng)下發(fā)，因此網(wǎng)絡(luò)規(guī)劃者將GSM系統(tǒng)下小區(qū)進行集合，將多個小區(qū)歸入位置區(qū)域(LA，Location Area)內(nèi)，這樣對移動臺的尋呼在移動臺所屬的位置區(qū)域內(nèi)的所有小區(qū)中廣播。位置區(qū)域通過位置區(qū)域識別(LAI，Location Area Identity)來標記，當(dāng)移動臺從一個位置區(qū)域移動到新的位置區(qū)域時，即發(fā)生位置更新。移動臺的位置更新通過專用控制信道(SDCCH，Stand-alone Dedicated ControlChannel)進行控制，大量統(tǒng)計表明，目前GSM系統(tǒng)的位置區(qū)域劃分產(chǎn)生的位置更新大約占SDCCH信道使用量的40％，如此頻繁的位置更新，大量浪費系統(tǒng)的信道資源，增加信道的負荷量。另外，基站控制器(BSC，Base Station Controller)的負荷主要來源語音通話、SDCCH需求及包括移動交換中心內(nèi)(inter-MSC，inter-Mobile Switching Center)切換、基站控制器內(nèi)(inter-BSC)切換以及基站控制器間(intra-BSC)切換的各種切換，其中切換又大約占BSC負荷的25％。根據(jù)用戶行為和實際話務(wù)統(tǒng)計，位置更新與切換次數(shù)具有強相關(guān)性，因此位置更新次數(shù)過多，同樣將使BSC的負荷加大。而位置更新次數(shù)直接取決于位置區(qū)域的劃分，如果位置區(qū)劃分不當(dāng)，就會產(chǎn)生大量的位置更新需求，對網(wǎng)絡(luò)容量和資源造成重大影響。其次，位置區(qū)劃分不當(dāng)，對用戶感知也有一定影響，因為手機在位置更新期間是不能作為被叫，這樣位置區(qū)域的劃分直接影響到呼叫的成功率。

發(fā)明內(nèi)容
鑒于此，本發(fā)明實施例提供一種位置區(qū)域規(guī)劃方法及系統(tǒng)?？山档臀恢酶鲁杀?，大大節(jié)省網(wǎng)絡(luò)資源。
為了解決上述技術(shù)問題，本發(fā)明實施例提供了一種位置區(qū)域規(guī)劃方法，包括選定規(guī)劃區(qū)域并獲得該區(qū)域的網(wǎng)絡(luò)信息數(shù)據(jù)和相應(yīng)的規(guī)劃約束條件；根據(jù)切換次數(shù)高低將所述規(guī)劃區(qū)域內(nèi)小區(qū)進行兩兩配對；根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)和所述相應(yīng)的規(guī)劃約束條件，通過模擬退火算法對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。
相應(yīng)地，本發(fā)明實施例還提供了一種位置區(qū)域規(guī)劃系統(tǒng)，包括啟動單元，用于選定規(guī)劃區(qū)域；處理單元，用于獲得所述啟動單元所選定的規(guī)劃區(qū)域的網(wǎng)絡(luò)信息數(shù)據(jù)和相應(yīng)的規(guī)劃約束條件；規(guī)劃單元，用于根據(jù)切換次數(shù)高低將所述規(guī)劃區(qū)域內(nèi)小區(qū)進行兩兩配對，并根據(jù)所述處理單元獲得的所述網(wǎng)絡(luò)信息數(shù)據(jù)和所述相應(yīng)的規(guī)劃約束條件，通過模擬退火算法對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。
本發(fā)明實施例通過將網(wǎng)絡(luò)中的小區(qū)按照切換次數(shù)高低配對，將配對的小區(qū)對分配到相同的位置區(qū)域，可降低位置更新成本，大大節(jié)省網(wǎng)絡(luò)資源。


圖1是本發(fā)明位置區(qū)域規(guī)劃系統(tǒng)的一個實施例結(jié)構(gòu)組成示意圖；圖2是本發(fā)明位置區(qū)域規(guī)劃方法的一個實施例流程示意圖；圖3是圖2中步驟S230中對各小區(qū)對、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃的一次迭代運算的流程示意圖；圖4是圖2中步驟S230中對規(guī)劃區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃的一次迭代運算的流程示意圖。
具體實施例方式
下面將結(jié)合附圖對本發(fā)明作進一步地詳細描述。
圖1是本發(fā)明位置區(qū)域規(guī)劃系統(tǒng)得一個實施例結(jié)構(gòu)組成示意圖，如圖所示，所述系統(tǒng)包括啟動單元10、處理單元20、規(guī)劃單元30以及顯示調(diào)節(jié)單元40，其中啟動單元10用于選定規(guī)劃區(qū)域，啟動單元10可設(shè)置為活動界面，可通過活動框覆蓋所述活動界面的某一區(qū)域的方式選定規(guī)劃區(qū)域；也可通過點擊所述活動界面表示某一區(qū)域的熱鍵的方式選定規(guī)劃區(qū)域；啟動單元10可以為一數(shù)據(jù)接口，可通過鍵盤輸入數(shù)據(jù)的方式選定規(guī)劃區(qū)域。
處理單元20用于獲得所述啟動單元10所選定的規(guī)劃區(qū)域的網(wǎng)絡(luò)信息數(shù)據(jù)和相應(yīng)的規(guī)劃約束條件；處理單元20可用于挖掘基站信息、統(tǒng)計切換數(shù)據(jù)、統(tǒng)計話務(wù)數(shù)據(jù)、統(tǒng)計小區(qū)割接限制、統(tǒng)計移動交換中心話務(wù)及尋呼容量限制、統(tǒng)計基站控制器話務(wù)及尋呼容量限制以及當(dāng)前小區(qū)、基站控制器、移動交換中心以及位置區(qū)域間的分配關(guān)系及可分配的范圍信息等網(wǎng)絡(luò)信息數(shù)據(jù)，并可用于設(shè)定包括一個基站只能歸屬于一個基站控制器、一個基站控制器只能歸屬于一個移動交換中心、一個基站只能歸屬于一個位置區(qū)域、各小區(qū)的尋呼量小于所述小區(qū)的尋呼容量限制、各基站控制器內(nèi)各小區(qū)的尋呼量總和小于所述基站控制器的尋呼容量限制、各基站控制器內(nèi)各小區(qū)的話務(wù)量總和小于所述基站控制器的話務(wù)容量限制、各移動交換中心內(nèi)各小區(qū)話務(wù)量總和小于所述移動交換中心的話務(wù)容量限制、各基站控制器內(nèi)各小區(qū)的載波數(shù)總和小于所述基站控制器的載波限制、各移動交換中心內(nèi)各小區(qū)的載波總和小于所述移動交換中心的載波限制以及基站、基站控制器和移動交換中心相互滿足可分配要求的約束條件信息。具體實現(xiàn)中，假設(shè)基站(BS，Base Station)與小區(qū)范圍是一致的，可以使用如下方式獲得網(wǎng)絡(luò)信息及約束條件
λi表示小區(qū)i單位時間能發(fā)起的尋呼次數(shù)λi*表示一個小區(qū)的尋呼成本對同一個LA中的小區(qū)中的移動臺的總的尋呼數(shù)所以λi*=λi+Σsλs*(1-dis):]]>PiBS，PjBSC分別表示單位時間內(nèi)BS，BSC能發(fā)起的尋呼次數(shù)ci表示每個小區(qū)單位時間能承受的最大話務(wù)量CjBSC，CkMSC表示BSC及MSC的單位時間能承受的最大話務(wù)量ri表示小區(qū)i的發(fā)射站數(shù)目RjBSC，RkMSC分別表示BSCj及MSCk內(nèi)所有小區(qū)的發(fā)射站的總和Σjxij=1,]]>i(一個BS只能屬于一個BSC)Σkyjk=1,]]>j(一個BSC只能屬于一個MSC)Σnlin=1,]]>i(一個BS只能屬于一個LA)λi*<PiBS]]>(各小區(qū)的尋呼次數(shù)小于各自的尋呼容量)Σixij*λi*<PjBSC]]>(BSC內(nèi)小區(qū)的尋呼總數(shù)小于BSC的尋呼容量)Σixij*ci<CjBSC,]]>j(BSC內(nèi)各小區(qū)話務(wù)量總和小于BSC話務(wù)容量)ΣjΣixij*yjk*ci<CkMSC,]]>k(MSC內(nèi)各小區(qū)話務(wù)量總和小于MSC話務(wù)容量)Σixij*ri<RjBSC,]]>j(BSC內(nèi)各小區(qū)載波數(shù)總和小于BSC載波限制)ΣjΣixij*yjk*ri<RkMSC,]]>k(MSC內(nèi)各小區(qū)載波數(shù)總和小于MSC載波限制)xij≤aij，(i，j) yjk≤bjk，(j，k)(BS、BSC以及MSC符合分配要求)
規(guī)劃單元30用于根據(jù)切換次數(shù)高低將所述規(guī)劃區(qū)域內(nèi)小區(qū)進行兩兩配對，并根據(jù)所述處理單元20獲得的所述網(wǎng)絡(luò)信息數(shù)據(jù)和所述相應(yīng)的規(guī)劃約束條件，通過模擬退火算法對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。規(guī)劃單元30可包括配對單元301、參數(shù)設(shè)置單元302以及計算單元303，配對單元301用于根據(jù)切換次數(shù)高低將所述規(guī)劃區(qū)域內(nèi)小區(qū)進行兩兩配對，具體的，配對單元301可通過處理單元20獲得所述規(guī)劃區(qū)域中小區(qū)間的切換次數(shù)，按照切換次數(shù)由高到低(也可為由低到高)的方式對小區(qū)進行配對，沒有切換關(guān)系的小區(qū)仍保持獨立。參數(shù)設(shè)置單元302用于設(shè)置模擬退火算法的算法控制參數(shù)，假設(shè)所述規(guī)劃區(qū)域中有n個小區(qū)、m個基站控制控制器、p個移動交換中心以及n個位置區(qū)域，要完成這些小區(qū)、基站控制器、移動交換中心以及位置區(qū)域的規(guī)劃解空間大小為nm*mp*nn要窮舉各種可能的情況得出規(guī)劃結(jié)果在時間上不可實現(xiàn)，因此本發(fā)明實施例引入模擬退火算法，實踐表明，模擬退火算法初始解隨機發(fā)生過程可以使結(jié)果避免陷入局部最優(yōu)，從而保證最大范圍內(nèi)全局搜索和解偏差；在一定時間內(nèi)不用搜索全域就能找到較優(yōu)解，解的質(zhì)量優(yōu)于其它算法。SA常用于大量數(shù)據(jù)的組合優(yōu)化問題；算法速度和收斂性可以通過輸入?yún)?shù)進行控制，從而保證效率和結(jié)果預(yù)知性。該算法的流程大體如下a)初始化初始溫度T(充分大)，初始解狀態(tài)S(是算法迭代的起點)，每個T值的迭代次數(shù)Lb)對k＝1，......，L做第(3)至第6步c)產(chǎn)生新解S′d)計算增量Δt′＝C(S′)-C(S)，其中C(S)為評價函數(shù)e)若Δt′＜0則接受S′作為新的當(dāng)前解，否則以概率exp(-Δt′/T)接受S′作為新的當(dāng)前解。
f)如果滿足終止條件則輸出當(dāng)前解作為最優(yōu)解，結(jié)束程序。
終止條件通常取為連續(xù)若干個新解都沒有被接受時終止算法。
g)T逐漸減少，且T-＞0，然后轉(zhuǎn)第b)步。
因此，在運用算法進行迭代運算前需要參數(shù)設(shè)置單元302設(shè)置初始溫度T、初始解狀態(tài)S(是算法迭代的起點)，每個T值的迭代次數(shù)L等算法控制參數(shù)。計算單元303用于根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)、所述相應(yīng)的規(guī)劃約束條件以及所述算法控制參數(shù)，通過多次迭代運算對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。
顯示調(diào)節(jié)單元40用于調(diào)節(jié)并顯示所述規(guī)劃單元30獲得的規(guī)劃結(jié)果數(shù)據(jù)。當(dāng)經(jīng)過規(guī)劃單元30進行全面規(guī)劃后，可進一步通過顯示調(diào)節(jié)單元40進行局部微調(diào)。顯示調(diào)節(jié)單元40可提供GIS圖標顯示、Excel報表顯示、文本報表顯示等，可顯示位置區(qū)域規(guī)劃總結(jié)果，移動交換中心、基站控制器規(guī)劃前后的話務(wù)量、尋呼量、載波比較結(jié)果信息等。
相應(yīng)的，本發(fā)明實施例還提供了一種位置區(qū)域規(guī)劃方法，圖2是本發(fā)明位置區(qū)域規(guī)劃的方法的一個實施例流程示意圖，如圖所示，本實施例的方法包括步驟S200，選定規(guī)劃區(qū)域；可通過活動框覆蓋活動界面的某一區(qū)域的方式選定規(guī)劃區(qū)域；也可通過點擊活動界面表示某一區(qū)域的熱鍵的方式選定規(guī)劃區(qū)域；還可通過鍵盤輸入數(shù)據(jù)的方式選定規(guī)劃區(qū)域。
步驟S210，獲得所述區(qū)域的網(wǎng)絡(luò)信息數(shù)據(jù)和相應(yīng)的規(guī)劃約束條件；可挖掘基站信息、統(tǒng)計切換數(shù)據(jù)、統(tǒng)計話務(wù)數(shù)據(jù)、統(tǒng)計小區(qū)割接限制、統(tǒng)計移動交換中心話務(wù)及尋呼容量限制、統(tǒng)計基站控制器話務(wù)及尋呼容量限制以及當(dāng)前小區(qū)、基站控制器、移動交換中心以及位置區(qū)域間的分配關(guān)系及可分配的范圍信息等網(wǎng)絡(luò)信息數(shù)據(jù)，并可設(shè)定包括一個基站只能歸屬于一個基站控制器、一個基站控制器只能歸屬于一個移動交換中心、一個基站只能歸屬于一個位置區(qū)域、各小區(qū)的尋呼量小于所述小區(qū)的尋呼容量限制、各基站控制器內(nèi)各小區(qū)的尋呼量總和小于所述基站控制器的尋呼容量限制、各基站控制器內(nèi)各小區(qū)的話務(wù)量總和小于所述基站控制器的話務(wù)容量限制、各移動交換中心內(nèi)各小區(qū)話務(wù)量總和小于所述移動交換中心的話務(wù)容量限制、各基站控制器內(nèi)各小區(qū)的載波數(shù)總和小于所述基站控制器的載波限制、各移動交換中心內(nèi)各小區(qū)的載波總和小于所述移動交換中心的載波限制以及基站、基站控制器和移動交換中心相互滿足可分配要求的約束條件信息。具體實現(xiàn)中，假設(shè)基站(BS，Base Station)與小區(qū)范圍是一致的，可以使用如下方式獲得網(wǎng)絡(luò)信息及約束條件
λi表示小區(qū)i單位時間能發(fā)起的尋呼次數(shù)λi*表示一個小區(qū)的尋呼成本對同一個LA中的小區(qū)中的移動臺的總的尋呼數(shù)所以λi*=λi+Σsλs*(1-dis):]]>PiBS，PjBSC分別表示單位時間內(nèi)BS，BSC能發(fā)起的尋呼次數(shù)ci表示每個小區(qū)單位時間能承受的最大話務(wù)量CjBSC，CkMSC表示BSC及MSC的單位時間能承受的最大話務(wù)量ri表示小區(qū)i的發(fā)射站數(shù)目RjBSC，RkMSC分別表示BSCj及MSCk內(nèi)所有小區(qū)的發(fā)射站的總和Σjxij=1,]]>i(一個BS只能屬于一個BSC)Σkyjk=1,]]>j(一個BSC只能屬于一個MSC)Σnlin=1,]]>i(一個BS只能屬于一個LA)λi*<PiBS]]>(各小區(qū)的尋呼次數(shù)小于各自的尋呼容量)Σixij*λi*<PjBSC]]>(BSC內(nèi)小區(qū)的尋呼總數(shù)小于BSC的尋呼容量)Σixij*ci<CjBSC,]]>j(BSC內(nèi)各小區(qū)話務(wù)量總和小于BSC話務(wù)容量)ΣjΣixij*yjk*ci<CkMSC,]]>k(MSC內(nèi)各小區(qū)話務(wù)量總和小于MSC話務(wù)容量)Σixij*ri<RjBSC,]]>j(BSC內(nèi)各小區(qū)載波數(shù)總和小于BSC載波限制)ΣjΣixij*yjk*ri<RkMSC,]]>k(MSC內(nèi)各小區(qū)載波數(shù)總和小于MSC載波限制)xij≤aij，(i，j) yjk≤bjk，(j，k)(BS、BSC以及MSC符合分配要求)
步驟S220，設(shè)置模擬退火算法的算法控制參數(shù)；假設(shè)所述規(guī)劃區(qū)域中有n個小區(qū)、m個基站控制控制器、p個移動交換中心以及n個位置區(qū)域，要完成這些小區(qū)、基站控制器、移動交換中心以及位置區(qū)域的規(guī)劃解空間大小為nm*mp*nn要窮舉各種可能的情況得出規(guī)劃結(jié)果在時間上不可實現(xiàn)，因此本發(fā)明實施例引入模擬退火算法，實踐表明，模擬退火算法初始解隨機發(fā)生過程可以使結(jié)果避免陷入局部最優(yōu)，從而保證最大范圍內(nèi)全局搜索和解偏差；在一定時間內(nèi)不用搜索全域就能找到較優(yōu)解，解的質(zhì)量優(yōu)于其它算法。SA常用于大量數(shù)據(jù)的組合優(yōu)化問題；算法速度和收斂性可以通過輸入?yún)?shù)進行控制，從而保證效率和結(jié)果預(yù)知性。該算法的流程大體如下a)初始化初始溫度T(充分大)，初始解狀態(tài)S(是算法迭代的起點)，每個T值的迭代次數(shù)Lb)對k＝1，......，L做第(3)至第6步c)產(chǎn)生新解S′d)計算增量Δt′＝C(S′)-C(S)，其中C(S)為評價函數(shù)e)若Δt′＜0則接受S′作為新的當(dāng)前解，否則以概率exp(-Δt′/T)接受S′作為新的當(dāng)前解。
f)如果滿足終止條件則輸出當(dāng)前解作為最優(yōu)解，結(jié)束程序。
終止條件通常取為連續(xù)若干個新解都沒有被接受時終止算法。
g)T逐漸減少，且T-＞0，然后轉(zhuǎn)第b)步。
因此，在運用算法進行迭代運算前需要設(shè)置初始溫度T、初始解狀態(tài)S(是算法迭代的起點)，每個T值的迭代次數(shù)L等算法控制參數(shù)。
步驟S230，根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)、所述相應(yīng)的規(guī)劃約束條件以及所述算法控制參數(shù)，通過多次迭代運算對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃；步驟S240，調(diào)節(jié)并顯示所述規(guī)劃結(jié)果。當(dāng)進行全面規(guī)劃后，可進一步進行局部微調(diào)。本實施例可提供GIS圖標顯示、Excel報表顯示、文本報表顯示等，可顯示位置區(qū)域規(guī)劃總結(jié)果，移動交換中心、基站控制器規(guī)劃前后的話務(wù)量、尋呼量、載波比較結(jié)果信息等。
進一步，參考圖3是對各小區(qū)對、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃的每次迭代運算的流程示意圖；如圖所示，所述流程包括步驟S400，選擇一對小區(qū)對；步驟S401，根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)判斷是否存在滿足相應(yīng)的規(guī)劃約束條件的基站控制器，如果判斷為是，執(zhí)行步驟S410；如果判斷為否，執(zhí)行步驟S420；步驟S410，從所述基站控制器中選擇一個，所述選擇出的基站控制器和所述基站控制器歸屬的移動交換中心在容納所述小區(qū)對后仍滿足話務(wù)容量限制；步驟S411，選擇一個包含所述基站控制器的位置區(qū)域，所述位置區(qū)域在容納所述小區(qū)對后仍滿足話務(wù)及尋呼容量限制；步驟S412，將所述小區(qū)對分配到所述基站控制器和所述位置區(qū)域；步驟S413，判斷是否存在沒有分配的小區(qū)對，如果判斷為是，執(zhí)行步驟S400；否則，結(jié)束；步驟S420，判斷是否存在歸屬在同一個移動交換中心的基站控制器，如果判斷為是，執(zhí)行步驟S421；否則，執(zhí)行步驟S430；步驟S421，從所述基站控制器中選擇一對，所述選擇出的基站控制器對和所述基站控制器歸屬的移動交換中心在容納所述小區(qū)對后仍滿足話務(wù)容量限制；步驟S422，選擇一個位置區(qū)域，所述位置區(qū)域在容納所述小區(qū)對后仍滿足話務(wù)及尋呼容量限制；步驟S423，將所述小區(qū)對分配到所述基站控制器對和所述位置區(qū)域；然后執(zhí)行步驟S413；步驟S430，選擇一對基站控制器及一個可容納所述基站控制器對的移動交換中心，將所述基站控制器對歸屬到所述移動交換中心，所述選擇出的基站控制器對和所述基站控制器歸屬的移動交換中心在容納所述小區(qū)對后仍滿足話務(wù)容量限制；步驟S431，選擇一個位置區(qū)域，將所述基站控制器對歸屬到所述位置區(qū)域，所述位置區(qū)域在容納所述基站控制器對和所述小區(qū)對后仍滿足話務(wù)及尋呼容量限制；然后執(zhí)行步驟S423；相應(yīng)的，參考圖4是圖2中步驟S230中對規(guī)劃區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃的一次迭代運算的流程示意圖；如圖所示，所述流程包括
步驟S500，選擇一個未配對的小區(qū)；步驟S501，根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)判斷是否存在滿足相應(yīng)的規(guī)劃約束條件的基站控制器，如果判斷為是，執(zhí)行步驟S502；如果判斷為否，執(zhí)行步驟S510；步驟S502，從所述基站控制器中選擇一個，所述選擇出的基站控制器和所述基站控制器分配的移動交換中心在容納所述小區(qū)對后仍滿足話務(wù)容量限制；步驟S503，選擇一個包含所述基站控制器的位置區(qū)域，所述位置區(qū)域在容納所述小區(qū)對后仍滿足話務(wù)及尋呼容量限制；步驟S504，將所述小區(qū)對分配到所述基站控制器和所述位置區(qū)域；步驟S505，判斷是否存在沒有分配的小區(qū)，如果判斷為是，執(zhí)行步驟O；否則，結(jié)束；步驟S510，根據(jù)基站控制器的可分配范圍選擇一個基站控制器；步驟S511，新建一個位置區(qū)域；然后執(zhí)行步驟S504。
本發(fā)明實施例通過將網(wǎng)絡(luò)中的小區(qū)按照切換次數(shù)高低配對，將配對的小區(qū)對分配到相同的位置區(qū)域，可降低位置更新成本，大大節(jié)省網(wǎng)絡(luò)資源，同時位置更新次數(shù)的減少，大大提高對用戶的尋呼成功率。進一步，本發(fā)明實施例通過模擬退火算法對進行迭代運算，模擬退火算法初始解隨機發(fā)生過程可以使結(jié)果避免陷入局部最優(yōu)，從而保證最大范圍內(nèi)全局搜索和解偏差；在一定時間內(nèi)不用搜索全域就能找到較優(yōu)解，簡化了規(guī)劃流程并縮短了規(guī)劃時間。
以上所揭露的僅為本發(fā)明較佳實施例而已，當(dāng)然不能以此來限定本發(fā)明之權(quán)利范圍，因此依本發(fā)明權(quán)利要求所作的等同變化，仍屬本發(fā)明所涵蓋的范圍。
權(quán)利要求
1.一種位置區(qū)域規(guī)劃方法，其特征在于，包括選定規(guī)劃區(qū)域并獲得該區(qū)域的網(wǎng)絡(luò)信息數(shù)據(jù)和相應(yīng)的規(guī)劃約束條件；根據(jù)切換次數(shù)高低將所述規(guī)劃區(qū)域內(nèi)小區(qū)進行兩兩配對；根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)和所述相應(yīng)的規(guī)劃約束條件，通過模擬退火算法對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。
2.如權(quán)利要求1所述的方法，其特征在于，在所述的根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)和所述相應(yīng)的規(guī)劃約束條件，通過模擬退火算法對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃的步驟之后，還包括調(diào)節(jié)并顯示規(guī)劃結(jié)果。
3.如權(quán)利要求2所述的方法，其特征在于，所述的根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)和所述相應(yīng)的規(guī)劃約束條件，通過模擬退火算法對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃的步驟進一步包括設(shè)置模擬退火算法的算法控制參數(shù)；根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)、所述相應(yīng)的規(guī)劃約束條件以及所述算法控制參數(shù)，通過多次退火迭代運算對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。
4.如權(quán)利要求3所述的方法，其特征在于，根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)、所述相應(yīng)的規(guī)劃約束條件以及所述算法控制參數(shù)，通過多次退火迭代運算對所述各小區(qū)對、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃的每次迭代運算的步驟包括A、選擇一對小區(qū)對，根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)判斷是否存在滿足相應(yīng)的規(guī)劃約束條件的基站控制器，如果判斷為是，執(zhí)行步驟B；如果判斷為否，執(zhí)行步驟F；B、從所述基站控制器中選擇一個，所述選擇出的基站控制器和所述基站控制器歸屬的移動交換中心在容納所述小區(qū)對后仍滿足話務(wù)容量限制；C、選擇一個包含所述基站控制器的位置區(qū)域，所述位置區(qū)域在容納所述小區(qū)對后仍滿足話務(wù)及尋呼容量限制；D、將所述小區(qū)對分配到所述基站控制器和所述位置區(qū)域；E、判斷是否存在沒有分配的小區(qū)對，如果判斷為是，執(zhí)行步驟A；否則，結(jié)束；F、判斷是否存在歸屬在同一個移動交換中心的基站控制器，如果判斷為是，執(zhí)行步驟G；否則，執(zhí)行步驟K；G、從所述基站控制器中選擇一對，所述選擇出的基站控制器對和所述基站控制器對歸屬的移動交換中心在容納所述小區(qū)對后仍滿足話務(wù)容量限制；H、選擇一個位置區(qū)域，所述位置區(qū)域在容納所述小區(qū)對后仍滿足話務(wù)及尋呼容量限制；I、將所述小區(qū)對分配到所述基站控制器對和所述位置區(qū)域；J、判斷是否存在沒有分配的小區(qū)對，如果判斷為是，執(zhí)行步驟A；否則，結(jié)束；K、選擇一對基站控制器及一個可容納所述基站控制器對的移動交換中心，將所述基站控制器對歸屬到所述移動交換中心，所述選擇出的基站控制器對和所述移動交換中心在容納所述小區(qū)對后仍滿足話務(wù)容量限制；L、選擇一個位置區(qū)域，將所述基站控制器對歸屬到所述位置區(qū)域，所述位置區(qū)域在容納所述基站控制器對和所述小區(qū)對后仍滿足話務(wù)及尋呼容量限制；M、將所述小區(qū)對分配到所述基站控制器對和所述位置區(qū)域；N、判斷是否存在沒有分配的小區(qū)對，如果判斷為是，執(zhí)行步驟A；否則，結(jié)束。
5.如權(quán)利要求3所述的方法，其特征在于，根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)、所述相應(yīng)的規(guī)劃約束條件以及所述算法控制參數(shù)，通過多次迭代運算對所述規(guī)劃區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃的每次迭代運算的步驟包括O、選擇一個未配對的小區(qū)，根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)判斷是否存在滿足相應(yīng)的規(guī)劃約束條件的基站控制器，如果判斷為是，執(zhí)行步驟P；如果判斷為否，執(zhí)行步驟T；P、從所述基站控制器中選擇一個，所述選擇出的基站控制器和所述基站控制器歸屬的移動交換中心在容納所述小區(qū)對后仍滿足話務(wù)容量限制；Q、選擇一個包含所述基站控制器的位置區(qū)域，所述位置區(qū)域在容納所述小區(qū)對后仍滿足話務(wù)及尋呼容量限制；R、將所述小區(qū)對分配到所述基站控制器和所述位置區(qū)域；S、判斷是否存在沒有分配的小區(qū)，如果判斷為是，執(zhí)行步驟O；否則，結(jié)束；T、根據(jù)基站控制器的可分配范圍選擇一個基站控制器；U、新建一個位置區(qū)域；V、將所述小區(qū)分配到所述基站控制器和所述位置區(qū)域；W、判斷是否存在沒有分配的小區(qū)，如果判斷為是，執(zhí)行步驟O；否則，結(jié)束。
6.如權(quán)利要求1-5中任一項所述的方法，其特征在于，所述的網(wǎng)絡(luò)信息數(shù)據(jù)包括基站信息、切換統(tǒng)計數(shù)據(jù)、話務(wù)統(tǒng)計數(shù)據(jù)、小區(qū)割接限制、移動交換中心話務(wù)及尋呼容量限制、基站控制器話務(wù)及尋呼容量限制以及當(dāng)前小區(qū)、基站控制器、移動交換中心以及位置區(qū)域間的分配關(guān)系及可分配的范圍信息。
7.如權(quán)利要求1-5中任一項所述的方法，其特征在于，所述的相應(yīng)的規(guī)劃約束條件包括一個基站只能歸屬于一個基站控制器、一個基站控制器只能歸屬于一個移動交換中心、一個基站只能歸屬于一個位置區(qū)域、各小區(qū)的尋呼量小于所述小區(qū)的尋呼容量限制、各基站控制器內(nèi)各小區(qū)的尋呼量總和小于所述基站控制器的尋呼容量限制、各基站控制器內(nèi)各小區(qū)的話務(wù)量總和小于所述基站控制器的話務(wù)容量限制、各移動交換中心內(nèi)各小區(qū)話務(wù)量總和小于所述移動交換中心的話務(wù)容量限制、各基站控制器內(nèi)各小區(qū)的載波數(shù)總和小于所述基站控制器的載波限制、各移動交換中心內(nèi)各小區(qū)的載波總和小于所述移動交換中心的載波限制以及基站、基站控制器和移動交換中心相互滿足可分配要求。
8.一種位置區(qū)域規(guī)劃系統(tǒng)，其特征在于，包括啟動單元，用于選定規(guī)劃區(qū)域；處理單元，用于獲得所述啟動單元所選定的規(guī)劃區(qū)域的網(wǎng)絡(luò)信息數(shù)據(jù)和相應(yīng)的規(guī)劃約束條件；規(guī)劃單元，用于根據(jù)切換次數(shù)高低將所述規(guī)劃區(qū)域內(nèi)小區(qū)進行兩兩配對，并根據(jù)所述處理單元獲得的所述網(wǎng)絡(luò)信息數(shù)據(jù)和所述相應(yīng)的規(guī)劃約束條件，通過模擬退火算法對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。
9.如權(quán)利要求8所述的系統(tǒng)，其特征在于，還包括顯示調(diào)節(jié)單元，用于調(diào)節(jié)并顯示所述規(guī)劃單元的規(guī)劃結(jié)果信息。
10.如權(quán)利要求8或9所述的系統(tǒng)，其特征在于，所述規(guī)劃單元進一步包括配對單元，用于根據(jù)切換次數(shù)高低將所述規(guī)劃區(qū)域內(nèi)小區(qū)進行兩兩配對；參數(shù)設(shè)置單元，用于設(shè)置模擬退火算法的算法控制參數(shù)；計算單元，根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)、所述相應(yīng)的規(guī)劃約束條件以及所述算法控制參數(shù)，通過多次退火迭代運算對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。
全文摘要
本發(fā)明公開了一種位置區(qū)域規(guī)劃方法，包括選定規(guī)劃區(qū)域并獲得該區(qū)域的網(wǎng)絡(luò)信息數(shù)據(jù)和相應(yīng)的規(guī)劃約束條件；根據(jù)切換次數(shù)高低將所述規(guī)劃區(qū)域內(nèi)小區(qū)進行兩兩配對；根據(jù)所述網(wǎng)絡(luò)信息數(shù)據(jù)和所述相應(yīng)的規(guī)劃約束條件，通過模擬退火算法對所述各小區(qū)對、所述區(qū)域中未配對的各小區(qū)、基站控制器、移動交換中心以及位置區(qū)域進行規(guī)劃。本發(fā)明還公開了一種位置區(qū)域規(guī)劃系統(tǒng)。采用本發(fā)明，具有可降低位置更新成本，大大節(jié)省網(wǎng)絡(luò)資源的優(yōu)點。
文檔編號H04W16/18GK101076177SQ20071002875
公開日2007年11月21日 申請日期2007年6月22日 優(yōu)先權(quán)日2007年6月22日
發(fā)明者黃政力, 姚文廣 申請人:中國移動通信集團廣東有限公司