位置區(qū)劃分方法和設(shè)備的制作方法
【專利摘要】本發(fā)明提供一種位置區(qū)劃分方法和設(shè)備。該方法包括：獲取多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)；根據(jù)所述基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確定基站之間的移動量；根據(jù)所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區(qū)。本發(fā)明提供的位置區(qū)劃分方法和設(shè)備，根據(jù)多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確定基站之間的移動量，使得確定的基站之間的移動量精確度較高；并根據(jù)基站之間的移動量，對多個基站進(jìn)行位置區(qū)劃分，使得用戶在根據(jù)此基站之間的移動量，劃分的位置區(qū)之間的更新頻率較低。
【專利說明】位置區(qū)劃分方法和設(shè)備

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種位置區(qū)劃分方法和設(shè)備。

【背景技術(shù)】
[0002] 在移動通訊系統(tǒng)中，小區(qū)、基站等網(wǎng)元因為其能力、成本等被劃分為很多區(qū)域，例 如：位置區(qū)（Location Area，簡稱 LA)、基站控制器（Base Station Controller，簡稱 BSC) 拓?fù)鋮^(qū)、路由區(qū)等。其中位置區(qū)劃分通常需要考慮位置區(qū)的最大允許尋呼量和位置區(qū)之間 的移動量。
[0003] 現(xiàn)有技術(shù)中，通過統(tǒng)計待劃分區(qū)域內(nèi)所有用戶通話態(tài)下在各個小區(qū)之間的切換數(shù) 據(jù)來計算各個小區(qū)之間的移動量，進(jìn)而計算各個位置區(qū)之間的移動量。
[0004] 然而，該方法得到的各個位置區(qū)之間的移動量精確度較低，導(dǎo)致用戶在位置區(qū)之 間的更新頻繁。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明提供一種位置區(qū)劃分方法和設(shè)備，用以解決現(xiàn)有技術(shù)中存在的各個位置區(qū) 之間的移動量精確度較低，導(dǎo)致用戶在位置區(qū)之間的更新頻繁的問題。
[0006] 第一方面，本發(fā)明提供了一種位置區(qū)劃分方法，包括：
[0007] 獲取多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選 次數(shù)；
[0008] 根據(jù)所述基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確 定基站之間的移動量；
[0009] 根據(jù)所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多 個基站劃分為至少兩個位置區(qū)。
[0010] 在第一方面的第一種可能的實現(xiàn)方式中，所述根據(jù)所述基站之間的移動量、基站 的尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區(qū)，包括：
[0011] 確定所述多個基站中待劃分的位置區(qū)的數(shù)目；
[0012] 采用尋優(yōu)算法將所述多個基站劃分為所述位置區(qū)的數(shù)目的預(yù)劃分位置區(qū)；
[0013] 根據(jù)所述基站的尋呼量計算所述預(yù)劃分位置區(qū)的尋呼量，根據(jù)所述基站的最大允 許尋呼量計算所述預(yù)劃分位置區(qū)的最大允許尋呼量，根據(jù)所述基站之間的移動量計算所述 預(yù)劃分位置區(qū)之間的移動量；
[0014] 采用所述尋優(yōu)算法，以所述預(yù)劃分位置區(qū)的尋呼量小于所述預(yù)劃分位置區(qū)的最大 允許尋呼量為約束條件，以所述預(yù)劃分位置區(qū)之間的移動量之和最小為尋優(yōu)條件，將所述 多個基站劃分為所述位置區(qū)的數(shù)目的位置區(qū)。
[0015] 根據(jù)第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述將所 述多個基站劃分為所述位置區(qū)的數(shù)目的位置區(qū)，包括：
[0016] 以不同所述預(yù)劃分位置區(qū)之間的尋呼量的差值小于設(shè)定閾值為約束條件。
[0017] 根據(jù)第一方面的第一種可能的實現(xiàn)方式和第二種可能的實現(xiàn)方式，在第三種可能 的實現(xiàn)方式中，所述確定所述多個基站中待劃分的位置區(qū)的數(shù)目，包括：
[0018] 根據(jù)所述多個基站的尋呼量和所述多個基站下所有小區(qū)的最大允許尋呼量的平 均值，確定所述位置區(qū)的數(shù)目。
[0019] 根據(jù)第一方面的第一種可能的實現(xiàn)方式和第二種可能的實現(xiàn)方式，在第四種可能 的實現(xiàn)方式中，所述基站的尋呼量為所述基站下所有小區(qū)的尋呼量之和，所述基站的最大 允許尋呼量為所述基站下所有小區(qū)的最大允許尋呼量的最小值。
[0020] 根據(jù)第一方面的第一種可能的實現(xiàn)方式和第二種可能的實現(xiàn)方式，在第五種可能 的實現(xiàn)方式中，所述尋優(yōu)算法為遺傳算法和/或貪婪算法。
[0021] 第二方面，本發(fā)明提供了一種位置區(qū)劃分設(shè)備，包括：
[0022] 獲取模塊，用于獲取多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑 態(tài)的小區(qū)重選次數(shù)；
[0023] 確定模塊，用于根據(jù)基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重 選次數(shù)，確定基站之間的移動量；
[0024] 劃分模塊，用于根據(jù)所述基站之間的移動量、基站的尋呼量和基站的最大允許尋 呼量，將所述多個基站劃分為至少兩個位置區(qū)。
[0025] 在第二方面的第一種可能的實現(xiàn)方式中，所述劃分模塊具體用于：
[0026] 確定所述多個基站中待劃分的位置區(qū)的數(shù)目；
[0027] 采用尋優(yōu)算法將所述多個基站劃分為所述位置區(qū)的數(shù)目的預(yù)劃分位置區(qū)；
[0028] 根據(jù)所述基站的尋呼量計算所述預(yù)劃分位置區(qū)的尋呼量，根據(jù)所述基站的最大允 許尋呼量計算所述預(yù)劃分位置區(qū)的最大允許尋呼量，根據(jù)所述基站之間的移動量計算所述 預(yù)劃分位置區(qū)之間的移動量；
[0029] 采用所述尋優(yōu)算法，以所述預(yù)劃分位置區(qū)的尋呼量小于所述預(yù)劃分位置區(qū)的最大 允許尋呼量為約束條件，以所述預(yù)劃分位置區(qū)之間的移動量之和最小為尋優(yōu)條件，將所述 多個基站劃分為所述位置區(qū)的數(shù)目的位置區(qū)。
[0030] 根據(jù)第二方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述劃分 模塊還用于：
[0031] 采用所述尋優(yōu)算法，以所述預(yù)劃分位置區(qū)的尋呼量小于所述預(yù)劃分位置區(qū)的最大 允許尋呼量且不同所述預(yù)劃分位置區(qū)之間的尋呼量的差值小于設(shè)定閾值為約束條件，以所 述預(yù)劃分位置區(qū)之間的移動量之和最小為尋優(yōu)條件，將所述多個基站劃分為所述位置區(qū)的 數(shù)目的位置區(qū)。
[0032] 根據(jù)第二方面的第一種可能的實現(xiàn)方式和第二種可能的實現(xiàn)方式，在第三種可能 的實現(xiàn)方式中，所述劃分模塊還用于：
[0033] 根據(jù)所述多個基站的尋呼量和所述多個基站下所有小區(qū)的最大允許尋呼量的平 均值，確定所述位置區(qū)的數(shù)目。
[0034] 根據(jù)第二方面的第一種可能的實現(xiàn)方式和第二種可能的實現(xiàn)方式，在第四種可能 的實現(xiàn)方式中，所述基站的尋呼量為所述基站下所有小區(qū)的尋呼量之和，所述基站的最大 允許尋呼量為所述基站下所有小區(qū)的最大允許尋呼量的最小值。
[0035] 根據(jù)第二方面的第一種可能的實現(xiàn)方式和第二種可能的實現(xiàn)方式，在第五種可能 的實現(xiàn)方式中，所述尋優(yōu)算法為遺傳算法和/或貪婪算法。
[0036] 第三方面，本發(fā)明提供了一種位置區(qū)劃分設(shè)備，包括：存儲器和處理器，所述存儲 器用于存儲執(zhí)行指令，當(dāng)所述位置區(qū)劃分設(shè)備運行時，所述處理器與所述存儲器之間通信， 所述處理器執(zhí)行所述執(zhí)行指令使得所述位置區(qū)劃分設(shè)備執(zhí)行如上第一方面所述的方法。
[0037] 本發(fā)明提供的位置區(qū)劃分方法和設(shè)備，根據(jù)多個基站中基站之間用戶通話態(tài)的小 區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確定基站之間的移動量，并根據(jù)基站之間的移 動量，對多個基站進(jìn)行位置區(qū)劃分。確定基站之間的移動量的過程中，由于考慮了用戶空閑 態(tài)的小區(qū)重選次數(shù)，且和用戶通話態(tài)的小區(qū)切換次數(shù)相比，用戶空閑態(tài)的小區(qū)重選次數(shù)對 基站之間的移動量影響更大，使得確定的基站之間的移動量精確度較高，進(jìn)而使得用戶在 根據(jù)此基站之間的移動量，劃分的位置區(qū)之間的更新頻率較低。

【專利附圖】

【附圖說明】
[0038] 為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖做一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā) 明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。
[0039] 圖1為本發(fā)明提供的位置區(qū)劃分方法一個實施例的流程圖；
[0040] 圖2為本發(fā)明提供的位置區(qū)劃分方法又一個實施例的流程圖；
[0041] 圖3為本發(fā)明提供的位置區(qū)劃分設(shè)備一個實施例的結(jié)構(gòu)示意圖；
[0042] 圖4為本發(fā)明提供的位置區(qū)劃分設(shè)備又一個實施例的結(jié)構(gòu)示意圖。

【具體實施方式】
[0043] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例是 本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員 在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0044] 圖1為本發(fā)明提供的位置區(qū)劃分方法一個實施例的流程圖。如圖1所示，該方法 可以包括：
[0045] S101，獲取多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū) 重選次數(shù)；
[0046] 具體的，本發(fā)明實施例中涉及的多個基站是指待劃分位置區(qū)的區(qū)域內(nèi)的所有基 站?？梢愿鶕?jù)待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在網(wǎng)絡(luò)中留下的通話態(tài)數(shù)據(jù)，例如：通話時間 和通話的小區(qū)位置信息等，以及空閑態(tài)數(shù)據(jù)，例如：空閑時間和空閑態(tài)駐留的小區(qū)位置信息 等，獲得待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和在空閑態(tài)下小 區(qū)之間的重選次數(shù)。
[0047] 其中，可以將通話態(tài)下發(fā)生切換行為的原小區(qū)和目的小區(qū)構(gòu)成一個關(guān)聯(lián)小區(qū)對， 空閑態(tài)下發(fā)生重選行為的原小區(qū)和目的小區(qū)也構(gòu)成一個關(guān)聯(lián)小區(qū)對，每個關(guān)聯(lián)小區(qū)對對應(yīng) 一個用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和/或用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)。 [0048] 將用戶在通話態(tài)下從位于同一基站（原基站）下的小區(qū)切換到另一基站（目的基 站）下的小區(qū)的切換次數(shù)相加，可以得到基站之間用戶在通話態(tài)下小區(qū)之間的切換次數(shù)；類 似的，將用戶在空閑態(tài)下從位于同一基站(原基站）下的小區(qū)重選到另一基站（目的基站）下 的小區(qū)的重選次數(shù)相加，可以得到基站之間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)。通話態(tài) 下發(fā)生切換的原基站和目的基站構(gòu)成一個關(guān)聯(lián)基站對，空閑態(tài)下發(fā)生切換的原基站和目的 基站也構(gòu)成一個關(guān)聯(lián)基站對，每個關(guān)聯(lián)基站對對應(yīng)一個基站之間用戶在通話態(tài)下小區(qū)之間 的切換次數(shù)和/或基站之間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)。
[0049] S102,根據(jù)基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)， 確定基站之間的移動量；
[0050] 具體的，將S101獲得的基站之間用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和基站之 間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)相加，得到基站之間用戶在通話態(tài)和空閑態(tài)下小區(qū) 之間的移動次數(shù)，即基站之間的移動量。
[0051] 需要說明的是，計算基站之間的移動量的過程中，還可以先根據(jù)用戶在通話態(tài)下 小區(qū)之間的切換次數(shù)和在空閑態(tài)下小區(qū)之間的重選次數(shù)，得到用戶在通話態(tài)和空閑態(tài)下小 區(qū)之間的移動次數(shù)，再根據(jù)用戶在通話態(tài)和空閑態(tài)下從位于同一基站下的小區(qū)移動到位于 同一基站下的小區(qū)的移動次數(shù)相加，得到基站之間用戶在通話態(tài)和空閑態(tài)下小區(qū)之間的移 動次數(shù)，即基站之間的移動量。
[0052] S103,根據(jù)基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將多個基 站劃分為至少兩個位置區(qū)。
[0053] 具體的，基站的尋呼量為該基站在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的次數(shù)，基站的 最大允許尋呼量為該基站在單位時間內(nèi)允許發(fā)生尋呼應(yīng)答的最大次數(shù)。其中，基站的尋呼 量可以為該基站下所有小區(qū)的尋呼量之和，基站的最大允許尋呼量可以為該基站下所有小 區(qū)的最大允許尋呼量的最小值。小區(qū)的尋呼量為該小區(qū)在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的 次數(shù)，此數(shù)據(jù)可以通過話務(wù)統(tǒng)計數(shù)據(jù)獲得，小區(qū)的最大允許尋呼量為該小區(qū)在單位時間內(nèi) 允許發(fā)生尋呼應(yīng)答的最大次數(shù)，該數(shù)據(jù)可以根據(jù)小區(qū)實際可用尋呼信道數(shù)目以及移動網(wǎng)絡(luò) 運營商的尋呼策略計算得到。
[0054] 將位于同一位置區(qū)內(nèi)的基站與位于另一位置區(qū)內(nèi)的基站之間的移動量相加，即將 用戶從位于同一位置區(qū)內(nèi)的基站移動到位于另一位置區(qū)內(nèi)的基站的移動次數(shù)相加，得到位 置區(qū)之間用戶在通話態(tài)和空閑態(tài)下小區(qū)之間的移動次數(shù)，即位置區(qū)之間的移動量。
[0055] 將位置區(qū)內(nèi)所有基站的尋呼量之和作為該位置區(qū)的尋呼量，將位置區(qū)內(nèi)所有基站 的最大允許尋呼量的最小值作為該位置區(qū)的最大允許尋呼量。即位置區(qū)的尋呼量為該位置 區(qū)內(nèi)所有小區(qū)的尋呼量之和，位置區(qū)的最大允許尋呼量為該位置區(qū)內(nèi)所有小區(qū)的最大允許 尋呼量的最小值。
[0056] 在對待劃分區(qū)域內(nèi)的多個基站進(jìn)行位置區(qū)劃分的過程中，由于位置區(qū)的最大允許 尋呼量決定了位置區(qū)不能劃分過大，而位置區(qū)之間的移動量決定了位置區(qū)不能劃分過小， 因此，可以將位置區(qū)的最大允許尋呼量作為約束條件，將位置區(qū)之間的移動量作為優(yōu)化條 件，即在滿足位置區(qū)的尋呼量小于該位置區(qū)的最大允許尋呼量的條件下，使得位置區(qū)之間 的移動量最小。
[0057] 其中，位置區(qū)的尋呼量小于該位置區(qū)的最大允許尋呼量，即位置區(qū)的尋呼量小于 該位置區(qū)內(nèi)所有小區(qū)的最大允許尋呼量的最小值，即位置區(qū)內(nèi)所有小區(qū)的尋呼量均小于該 位置區(qū)內(nèi)所有小區(qū)的最大允許尋呼量的最小值，即位置區(qū)內(nèi)所有小區(qū)的尋呼量均小于本小 區(qū)的最大允許尋呼量，使得每個小區(qū)的實際尋呼量在本小區(qū)的尋呼能力范圍內(nèi)，避免了信 道阻塞。
[0058] 本實施例提供的位置區(qū)劃分方法，根據(jù)多個基站中基站之間用戶通話態(tài)的小區(qū)切 換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確定基站之間的移動量，并根據(jù)基站之間的移動量， 對多個基站進(jìn)行位置區(qū)劃分。確定基站之間的移動量的過程中由于考慮了用戶空閑態(tài)的小 區(qū)重選次數(shù)，且和用戶通話態(tài)的小區(qū)切換次數(shù)相比，用戶空閑態(tài)的小區(qū)重選次數(shù)對基站之 間的移動量影響更大，使得確定的基站之間的移動量精確度較高，進(jìn)而使得用戶在根據(jù)此 基站之間的移動量，劃分的位置區(qū)之間的更新頻率較低。
[0059] 圖2為本發(fā)明提供的位置區(qū)劃分方法又一個實施例的流程圖。如圖2所示，該方 法可以包括：
[0060] S201，獲取多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū) 重選次數(shù)；
[0061] 具體的，本發(fā)明實施例中涉及的多個基站是指待劃分位置區(qū)的區(qū)域內(nèi)的所有基 站。可以根據(jù)待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在網(wǎng)絡(luò)中留下的通話態(tài)數(shù)據(jù)，例如：通話時間 和通話的小區(qū)位置信息等，以及空閑態(tài)數(shù)據(jù)，例如：空閑時間和空閑態(tài)駐留的小區(qū)位置信息 等，獲得待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和在空閑態(tài)下小 區(qū)之間的重選次數(shù)。
[0062] 其中，可以將通話態(tài)下發(fā)生切換行為的原小區(qū)和目的小區(qū)構(gòu)成一個關(guān)聯(lián)小區(qū)對， 空閑態(tài)下發(fā)生重選行為的原小區(qū)和目的小區(qū)也構(gòu)成一個關(guān)聯(lián)小區(qū)對，每個關(guān)聯(lián)小區(qū)對對應(yīng) 一個用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和/或用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)。 [0063] 作為一種可行的實施方式，上述待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在通話態(tài)下小區(qū) 之間的切換次數(shù)可以用通話態(tài)下小區(qū)之間的切換矩陣[T]=Tu來表示，其中，Tu表示所有用 戶在通話態(tài)下從小區(qū)i切換到小區(qū)j的次數(shù)；上述待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在空閑 態(tài)下小區(qū)之間的重選次數(shù)可以用空閑態(tài)下小區(qū)之間的重選矩陣[K]=Ku來表示，其中，Kij表 示所有用戶在空閑態(tài)下從小區(qū)i重選到小區(qū)j的次數(shù)。其中，?π=0，κ"=0,未發(fā)生切換行為 或重選行為的小區(qū)之間的切換次數(shù)或重選次數(shù)也為〇。
[0064] 將用戶在通話態(tài)下從位于同一基站（原基站）下的小區(qū)切換到另一基站（目的基 站）下的小區(qū)的切換次數(shù)相加，可以得到基站之間用戶在通話態(tài)下小區(qū)之間的切換次數(shù)；類 似的，將用戶在空閑態(tài)下從位于同一基站(原基站）下的小區(qū)重選到另一基站（目的基站）下 的小區(qū)的重選次數(shù)相加，可以得到基站之間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)。通話態(tài) 下發(fā)生切換的原基站和目的基站構(gòu)成一個關(guān)聯(lián)基站對，空閑態(tài)下發(fā)生切換的原基站和目的 基站也構(gòu)成一個關(guān)聯(lián)基站對，每個關(guān)聯(lián)基站對對應(yīng)一個基站之間用戶在通話態(tài)下小區(qū)之間 的切換次數(shù)和/或基站之間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)。
[0065] 作為一種可行的實施方式，上述基站之間用戶在通話態(tài)下小區(qū)之間的切換次數(shù)可 以用通話態(tài)下基站之間的切換矩陣[TBS]=TBSmn來表示，其中，TBSmn= Σ Σ ?^_ (i，j分別為 位于基站m、n下的小區(qū)）為所有用戶在通話態(tài)下從位于基站m下的各個小區(qū)切換到位于基 站η下的各個小區(qū)的次數(shù)之和，表示所有用戶在通話態(tài)下從基站m切換到基站η的次數(shù)； 上述基站之間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)可以用空閑態(tài)下基站之間的重選矩陣
[KBS]=KBS"，其中，KBSmn= ΣΣ Kij (i，j分別為位于基站m、n下的小區(qū)）為所有用戶在空閑 態(tài)下從位于基站m下的各個小區(qū)重選到位于基站η下的各個小區(qū)的次數(shù)之和，表示所有用 戶在空閑態(tài)下從基站m重選到基站η的次數(shù)；
[0066] S202,根據(jù)基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)， 確定基站之間的移動量；
[0067] 具體的，將S201獲得的基站之間用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和基站之 間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)相加，得到基站之間用戶在通話態(tài)和空閑態(tài)下小區(qū) 之間的移動次數(shù)，即基站之間的移動量。
[0068] 作為一種可行的實施方式，可以將通話態(tài)下基站之間的切換矩陣[TBS]=TBSmI^P 空閑態(tài)下基站之間的重選矩陣[KBS]=KBS"相加，得到用戶在通話態(tài)和空閑態(tài)下基站之間 的移動矩陣[BS] =BS"，其中，BS"=TBSmn+KBSmn為所有用戶在通話態(tài)和空閑態(tài)下從位于基站m 下的各個小區(qū)移動到位于基站η下的各個小區(qū)的次數(shù)之和，表示所有用戶在通話態(tài)和空閑 態(tài)下從基站m移動到基站η的次數(shù)。
[0069] 需要說明的是，計算基站之間的移動量的過程中，還可以先根據(jù)用戶在通話態(tài)下 小區(qū)之間的切換次數(shù)和在空閑態(tài)下小區(qū)之間的重選次數(shù)，得到用戶在通話態(tài)和空閑態(tài)下小 區(qū)之間的移動次數(shù)，再將用戶在通話態(tài)和空閑態(tài)下從位于同一基站下的小區(qū)移動到位于同 一基站下的小區(qū)的移動次數(shù)相加，得到基站之間用戶在通話態(tài)和空閑態(tài)下小區(qū)之間的移動 次數(shù)，即基站之間的移動量。
[0070] S203,確定多個基站中待劃分的位置區(qū)的數(shù)目；
[0071] 具體的，可以將多個基站構(gòu)成的待劃分區(qū)域內(nèi)現(xiàn)有位置區(qū)的數(shù)目作為待劃分的位 置區(qū)的數(shù)目，也可以根據(jù)待劃分區(qū)域內(nèi)多個基站的尋呼量和多個基站下所有小區(qū)的最大允 許尋呼量的平均值，確定待劃分的位置區(qū)的數(shù)目。
[0072] 其中，根據(jù)待劃分區(qū)域內(nèi)多個基站的尋呼量和多個基站下所有小區(qū)的最大允許尋 呼量的平均值，確定待劃分的位置區(qū)的數(shù)目，具體可以為：將待劃分區(qū)域內(nèi)多個基站的尋呼 量和多個基站下所有小區(qū)的最大允許尋呼量的平均值與預(yù)設(shè)的尋呼余量因子的乘積相除， 得到待劃分的位置區(qū)的數(shù)目。其中，尋呼余量因子為〇?1之間的數(shù)，基站的尋呼量為基站 在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的次數(shù)，具體可以為該基站下所有小區(qū)的尋呼量之和。小 區(qū)的尋呼量為該小區(qū)在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的次數(shù)，此數(shù)據(jù)可以通過話務(wù)統(tǒng)計數(shù) 據(jù)獲得。小區(qū)的最大允許尋呼量為該小區(qū)在單位時間內(nèi)允許發(fā)生尋呼應(yīng)答的最大次數(shù)，該 數(shù)據(jù)可以根據(jù)小區(qū)實際可用尋呼信道數(shù)目以及移動網(wǎng)絡(luò)運營商的尋呼策略計算得到。
[0073] S204,采用尋優(yōu)算法將多個基站劃分為位置區(qū)的數(shù)目的預(yù)劃分位置區(qū)；
[0074] 具體的，先對多個基站構(gòu)成的待劃分區(qū)域進(jìn)行初始劃分，即將多個基站隨機劃分 為S203中確定的位置區(qū)的數(shù)目的位置區(qū)，例如：S203中確定的位置區(qū)的數(shù)目為9個，則為 每一個基站隨機分配一個1-9之間的隨機數(shù)，同一隨機數(shù)對應(yīng)的基站位于同一個位置區(qū)。
[0075] 作為一種可行的實施方式，可以用基站歸屬矩陣[BSB]=BSM來表示基站p和位置 區(qū)q的歸屬關(guān)系，其中，BS M=0或1，BSM=0表示基站p未被劃分在位置區(qū)q內(nèi)，BSM=1表示 基站P被劃分在位置區(qū)q內(nèi)。
[0076] S205,根據(jù)基站的尋呼量計算預(yù)劃分位置區(qū)的尋呼量，根據(jù)基站的最大允許尋呼 量計算預(yù)劃分位置區(qū)的最大允許尋呼量，根據(jù)基站之間的移動量計算預(yù)劃分位置區(qū)之間的 移動量；
[0077] 具體的，基站的尋呼量為該基站在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的次數(shù)，基站的 最大允許尋呼量為該基站在單位時間內(nèi)允許發(fā)生尋呼應(yīng)答的最大次數(shù)。其中，基站的尋呼 量可以為該基站下所有小區(qū)的尋呼量之和，基站的最大允許尋呼量可以為該基站下所有小 區(qū)的最大允許尋呼量的最小值。小區(qū)的尋呼量為該小區(qū)在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的 次數(shù)，此數(shù)據(jù)可以通過話務(wù)統(tǒng)計數(shù)據(jù)獲得，小區(qū)的最大允許尋呼量為該小區(qū)在單位時間內(nèi) 允許發(fā)生尋呼應(yīng)答的最大次數(shù)，該數(shù)據(jù)可以根據(jù)小區(qū)實際可用尋呼信道數(shù)目以及移動網(wǎng)絡(luò) 運營商的尋呼策略計算得到。
[0078] 將位于同一位置區(qū)內(nèi)的基站與位于另一位置區(qū)內(nèi)的基站之間的移動量相加，即將 用戶從位于同一位置區(qū)內(nèi)的基站移動到位于另一位置區(qū)內(nèi)的基站的移動次數(shù)相加，得到位 置區(qū)之間用戶在通話態(tài)和空閑態(tài)下小區(qū)之間的移動次數(shù)，即位置區(qū)之間的移動量。
[0079] 作為一種可行的實施方式，可以根據(jù)S202得到的基站之間的移動矩陣[BS]=BSmn 和S204得到的基站歸屬矩陣[BSB]=BSBM，計算位置區(qū)之間的移動矩陣[LA]=LA"。其中，當(dāng) BSBmk*BSBnk=l時，即當(dāng)基站m、n位于同一位置區(qū)k時，LAmn=0 ;當(dāng)BSB^BSB^O時，即當(dāng)基站 m、n不位于同一位置區(qū)k時，或者說當(dāng)基站m、n位于不同的位置區(qū)時，LA"=BSmn。根據(jù)上述 位置區(qū)之間的移動矩陣[LA]=LA mn，計算位置區(qū)之間的移動量LA= ΣΣ LAmn。
[0080] 將位置區(qū)內(nèi)所有基站的尋呼量之和作為該位置區(qū)的尋呼量，將位置區(qū)內(nèi)所有基站 的最大允許尋呼量的最小值作為該位置區(qū)的最大允許尋呼量。即位置區(qū)的尋呼量為該位置 區(qū)內(nèi)所有小區(qū)的尋呼量之和，位置區(qū)的最大允許尋呼量為該位置區(qū)內(nèi)所有小區(qū)的最大允許 尋呼量的最小值。
[0081] S206,采用尋優(yōu)算法，以預(yù)劃分位置區(qū)的尋呼量小于預(yù)劃分位置區(qū)的最大允許尋 呼量為約束條件，以預(yù)劃分位置區(qū)之間的移動量之和最小為尋優(yōu)條件，將多個基站劃分為 位置區(qū)的數(shù)目的位置區(qū)。
[0082] 具體的，在根據(jù)S204經(jīng)初始劃分得到的預(yù)劃分位置區(qū)進(jìn)行尋優(yōu)的過程中，由于位 置區(qū)的最大允許尋呼量決定了位置區(qū)不能劃分過大，而位置區(qū)之間的移動量決定了位置區(qū) 不能劃分過小，因此，可以將位置區(qū)的最大允許尋呼量作為約束條件，將位置區(qū)之間的移動 量作為優(yōu)化條件，即在滿足位置區(qū)的尋呼量小于該位置區(qū)的最大允許尋呼量的條件下，使 得位置區(qū)之間的移動量最小。
[0083] 其中，位置區(qū)的尋呼量小于該位置區(qū)的最大允許尋呼量，即位置區(qū)的尋呼量小于 該位置區(qū)內(nèi)所有小區(qū)的最大允許尋呼量的最小值，即位置區(qū)內(nèi)所有小區(qū)的尋呼量均小于該 位置區(qū)內(nèi)所有小區(qū)的最大允許尋呼量的最小值，即位置區(qū)內(nèi)所有小區(qū)的尋呼量均小于本小 區(qū)的最大允許尋呼量，使得每個小區(qū)的實際尋呼量在本小區(qū)的尋呼能力范圍內(nèi)，避免了信 道阻塞。
[0084] 作為一種可行的實施方式，在根據(jù)預(yù)劃分位置區(qū)采用尋優(yōu)算法進(jìn)行尋優(yōu)的 過程中，多個基站所屬位置區(qū)的劃分是不斷變化的，即可以得到不同的基站歸屬矩陣 [BSB]=BSM;根據(jù)不同的基站歸屬矩陣[BSB]=BSM，可以得到不同的位置區(qū)之間的移動矩 陣[LA]=LA mn;根據(jù)不同的位置區(qū)之間的移動矩陣[LA]=LAmn，可以得到位置區(qū)之間的移動量 LA= Σ Σ LAg的取小值。
[0085] 可選的，在根據(jù)S204經(jīng)初始劃分得到的預(yù)劃分位置區(qū)進(jìn)行尋優(yōu)的過程中，還可以 增加一個約束條件：不同預(yù)劃分位置區(qū)之間的尋呼量的差值小于設(shè)定閾值。目的是為了保 證各個位置區(qū)的尋呼量盡量保持平衡。
[0086] 本實施例中，可以采用現(xiàn)有的各種尋優(yōu)算法，例如：遺傳算法、貪婪算法、模擬退火 算法等，或其組合，例如：遺傳算法和貪婪算法相結(jié)合的算法(用貪婪算法代替遺傳算法中 的交叉計算、變異計算過程）來進(jìn)行尋優(yōu)。下面分別以遺傳算法、遺傳算法與貪婪算法相結(jié) 合的算法為例對本發(fā)明實施例涉及的尋優(yōu)過程進(jìn)行簡單的描述。
[0087] 遺傳算法的尋優(yōu)過程如下：首先確定待劃分的位置區(qū)的數(shù)目為N ;其次將待劃分 區(qū)域內(nèi)的多個基站隨機劃分為N個位置區(qū)，可以通過為每個基站分配一個1-N之間的隨機 數(shù)來劃分位置區(qū)，此次劃分的N個位置區(qū)作為初始種群中的第一個個體；按照上述方法，將 待劃分區(qū)域內(nèi)的多個基站再隨機劃分為N個位置區(qū)，生成初始種群中的第二個個體；按照 上述方法，共生成Μ個個體，將此Μ個個體作為初始種群P (1);對初始種群P (1)中的每個 個體執(zhí)行遺傳算法中的適應(yīng)度計算、選擇計算、交叉計算、變異計算，得到新一代種群Ρ(2)， 新一代種群Ρ (2)的適應(yīng)度的最大值和平均值均較初始種群Ρ (1)有了一定的改進(jìn)，即新 一代種群Ρ (2)中的各個個體的位置區(qū)之間的移動量LA= Σ Σ LAmn的最小值要小于初始 種群Ρ (1)中的各個個體的位置區(qū)之間的移動量LA= Σ Σ LAmn的最小值，且新一代種群P (2)中的各個個體的位置區(qū)之間的移動量LA= Σ Σ LA"的平均值要小于初始種群Ρ (1)中 的各個個體的位置區(qū)之間的移動量LA= Σ Σ LAmn的平均值；對新一代種群P (2)中的每個 個體執(zhí)行遺傳算法中的適應(yīng)度計算、選擇計算、交叉計算、變異計算，得到新一代種群P(3)， 依次循環(huán)下去，直到找到位置區(qū)之間的移動量LA= ΣΣ LA"最小的個體。該個體對應(yīng)的位 置區(qū)的劃分方法即為本實施例最終的尋優(yōu)結(jié)果，此方法劃分的N個位置區(qū)之間的移動量最 小。其中，約束條件：位置區(qū)的尋呼量小于該位置區(qū)的最大允許尋呼量、不同預(yù)劃分位置區(qū) 之間的尋呼量的差值小于設(shè)定閾值，在選擇計算過程中得到體現(xiàn)，即將不滿足約束條件的 個體遺傳到下一代群體的概率設(shè)為0。
[0088] 遺傳算法和貪婪算法相結(jié)合的算法(用貪婪算法代替遺傳算法中的交叉計算、變 異計算過程）的尋優(yōu)過程如下：首先確定待劃分的位置區(qū)的數(shù)目為N ;其次將待劃分區(qū)域內(nèi) 的多個基站隨機劃分為N個位置區(qū)，可以通過為每個基站分配一個1-N之間的隨機數(shù)來劃 分位置區(qū)，此次劃分的N個位置區(qū)作為初始種群中的第一個個體；按照上述方法，將待劃分 區(qū)域內(nèi)的多個基站再隨機劃分為N個位置區(qū)，生成初始種群中的第二個個體；按照上述方 法,共生成Μ個個體，將此Μ個個體作為初始種群P (1);對初始種群Ρ (1)中的每個個體執(zhí) 行遺傳算法中的適應(yīng)度計算、選擇計算和貪婪算法，使得每個個體達(dá)到各自的最優(yōu)狀態(tài)；t匕 較種群中Μ個個體的最優(yōu)狀態(tài)，保留狀態(tài)最優(yōu)(位置區(qū)之間的移動量LA= Σ Σ LA"最?。┑?ml個個體，作為新一代種群P (2)的個體，并隨機生成（M-ml)個個體，將新一代種群P (2) 補夠Μ個個體；對新一代種群P (2)中的每個個體執(zhí)行遺傳算法中的適應(yīng)度計算、選擇計算 和貪婪算法，使得每個個體達(dá)到各自的最優(yōu)狀態(tài)；比較種群中Μ個個體的最優(yōu)狀態(tài)，保留狀 態(tài)最優(yōu)(位置區(qū)之間的移動量?Α=ΣΣ LAmn最小)的m2個個體，作為新一代種群Ρ (3)的個 體，并隨機生成（M-m2)個個體，將新一代種群P (3)補夠Μ個個體；依次循環(huán)下去，直到找到 位置區(qū)之間的移動量LA= Σ Σ 1^_最小的那個個體。該個體對應(yīng)的位置區(qū)的劃分方法即為 本實施例最終的尋優(yōu)結(jié)果，此方法劃分的N個位置區(qū)之間的移動量最小。其中，約束條件： 位置區(qū)的尋呼量小于該位置區(qū)的最大允許尋呼量、不同預(yù)劃分位置區(qū)之間的尋呼量的差值 小于設(shè)定閾值，在選擇計算過程中得到體現(xiàn)，即將不滿足約束條件的個體遺傳到下一代群 體的概率設(shè)為0。
[0089] 本實施例提供的位置區(qū)劃分方法，根據(jù)多個基站中基站之間用戶通話態(tài)的小區(qū)切 換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確定基站之間的移動量，并根據(jù)基站之間的移動量， 對多個基站進(jìn)行位置區(qū)劃分。確定基站之間的移動量的過程中由于考慮了用戶空閑態(tài)的小 區(qū)重選次數(shù)，且和用戶通話態(tài)的小區(qū)切換次數(shù)相比，用戶空閑態(tài)的小區(qū)重選次數(shù)對基站之 間的移動量影響更大，使得確定的基站之間的移動量精確度較高，進(jìn)而使得用戶在根據(jù)此 基站之間的移動量，劃分的位置區(qū)之間的更新頻率較低。
[0090] 圖3為本發(fā)明提供的位置區(qū)劃分設(shè)備一個實施例的結(jié)構(gòu)示意圖。如圖3所示，本 實施例中的位置區(qū)劃分設(shè)備30為執(zhí)行上述位置區(qū)劃分方法的特定主體，具體可以包括：獲 取模塊31、確定模塊32和劃分模塊33,其中：
[0091] 獲取模塊31，用于獲取多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空 閑態(tài)的小區(qū)重選次數(shù)；
[0092] 具體的，本發(fā)明實施例中涉及的多個基站是指待劃分位置區(qū)的區(qū)域內(nèi)的所有基 站。獲取模塊31可以根據(jù)待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在網(wǎng)絡(luò)中留下的通話態(tài)數(shù)據(jù)，例 如：通話時間和通話的小區(qū)位置信息等，以及空閑態(tài)數(shù)據(jù)，例如：空閑時間和空閑態(tài)駐留的 小區(qū)位置信息等，獲得待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和 在空閑態(tài)下小區(qū)之間的重選次數(shù)。
[0093] 其中，可以將通話態(tài)下發(fā)生切換行為的原小區(qū)和目的小區(qū)構(gòu)成一個關(guān)聯(lián)小區(qū)對， 空閑態(tài)下發(fā)生重選行為的原小區(qū)和目的小區(qū)也構(gòu)成一個關(guān)聯(lián)小區(qū)對，每個關(guān)聯(lián)小區(qū)對對應(yīng) 一個用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和/或用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)。 [0094] 作為一種可行的實施方式，上述待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在通話態(tài)下小區(qū) 之間的切換次數(shù)可以用通話態(tài)下小區(qū)之間的切換矩陣[T]=Tu來表示，其中，Tu表示所有用 戶在通話態(tài)下從小區(qū)i切換到小區(qū)j的次數(shù)；上述待劃分位置區(qū)的區(qū)域內(nèi)所有用戶在空閑 態(tài)下小區(qū)之間的重選次數(shù)可以用空閑態(tài)下小區(qū)之間的重選矩陣[K]=Ku來表示，其中，Kij表 示所有用戶在空閑態(tài)下從小區(qū)i重選到小區(qū)j的次數(shù)。其中，?π=0，κ"=0,未發(fā)生切換行為 或重選行為的小區(qū)之間的切換次數(shù)或重選次數(shù)也為〇。
[0095] 獲取模塊31將用戶在通話態(tài)下從位于同一基站(原基站）下的小區(qū)切換到另一基 站（目的基站）下的小區(qū)的切換次數(shù)相加，可以得到基站之間用戶在通話態(tài)下小區(qū)之間的切 換次數(shù)；類似的，將用戶在空閑態(tài)下從位于同一基站(原基站）下的小區(qū)重選到另一基站（目 的基站）下的小區(qū)的重選次數(shù)相加，可以得到基站之間用戶在空閑態(tài)下小區(qū)之間的重選次 數(shù)。通話態(tài)下發(fā)生切換的原基站和目的基站構(gòu)成一個關(guān)聯(lián)基站對，空閑態(tài)下發(fā)生切換的原 基站和目的基站也構(gòu)成一個關(guān)聯(lián)基站對，每個關(guān)聯(lián)基站對對應(yīng)一個基站之間用戶在通話態(tài) 下小區(qū)之間的切換次數(shù)和/或基站之間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)。
[0096] 作為一種可行的實施方式，上述基站之間用戶在通話態(tài)下小區(qū)之間的切換次數(shù)可 以用通話態(tài)下基站之間的切換矩陣[TBS]=TBSmn來表示，其中，TBSmn= Σ Σ ?^_ (i，j分別為 位于基站m、n下的小區(qū)）為所有用戶在通話態(tài)下從位于基站m下的各個小區(qū)切換到位于基 站η下的各個小區(qū)的次數(shù)之和，表示所有用戶在通話態(tài)下從基站m切換到基站η的次數(shù)； 上述基站之間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)可以用空閑態(tài)下基站之間的重選矩陣
[KBS]=KBS"，其中，KBSmn= ΣΣ Kij (i，j分別為位于基站m、n下的小區(qū)）為所有用戶在空閑 態(tài)下從位于基站m下的各個小區(qū)重選到位于基站η下的各個小區(qū)的次數(shù)之和，表示所有用 戶在空閑態(tài)下從基站m重選到基站η的次數(shù)；
[0097] 確定模塊32,用于根據(jù)基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū) 重選次數(shù)，確定基站之間的移動量；
[0098] 具體的，確定模塊32將獲取模塊31獲得的基站之間用戶在通話態(tài)下小區(qū)之間的 切換次數(shù)和基站之間用戶在空閑態(tài)下小區(qū)之間的重選次數(shù)相加，得到基站之間用戶在通話 態(tài)和空閑態(tài)下小區(qū)之間的移動次數(shù)，即基站之間的移動量。
[0099] 作為一種可行的實施方式，可以將通話態(tài)下基站之間的切換矩陣[TBS]=TBSmI^P 空閑態(tài)下基站之間的重選矩陣[KBS]=KBS"相加，得到用戶在通話態(tài)和空閑態(tài)下基站之間 的移動矩陣[BS] =BS"，其中，BS"=TBSmn+KBSmn為所有用戶在通話態(tài)和空閑態(tài)下從位于基站m 下的各個小區(qū)移動到位于基站η下的各個小區(qū)的次數(shù)之和，表示所有用戶在通話態(tài)和空閑 態(tài)下從基站m移動到基站η的次數(shù)。
[0100] 需要說明的是，該位置區(qū)劃分設(shè)備30計算基站之間的移動量的過程中，還可以先 通過獲取模塊31根據(jù)用戶在通話態(tài)下小區(qū)之間的切換次數(shù)和在空閑態(tài)下小區(qū)之間的重選 次數(shù)，得到用戶在通話態(tài)和空閑態(tài)下小區(qū)之間的移動次數(shù)，再通過確定模塊32將用戶在通 話態(tài)和空閑態(tài)下從位于同一基站下的小區(qū)移動到位于同一基站下的小區(qū)的移動次數(shù)相加， 得到基站之間用戶在通話態(tài)和空閑態(tài)下小區(qū)之間的移動次數(shù)，即基站之間的移動量。
[0101] 劃分模塊33,用于根據(jù)基站之間的移動量、基站的尋呼量和基站的最大允許尋呼 量，將多個基站劃分為至少兩個位置區(qū)。具體的：
[0102] 劃分模塊33可以用于：確定多個基站中待劃分的位置區(qū)的數(shù)目；
[0103] 具體的，劃分模塊33可以將多個基站構(gòu)成的待劃分區(qū)域內(nèi)現(xiàn)有位置區(qū)的數(shù)目作 為待劃分的位置區(qū)的數(shù)目，也可以根據(jù)待劃分區(qū)域內(nèi)多個基站的尋呼量和多個基站下所有 小區(qū)的最大允許尋呼量的平均值，確定待劃分的位置區(qū)的數(shù)目。
[0104] 其中，根據(jù)待劃分區(qū)域內(nèi)多個基站的尋呼量和多個基站下所有小區(qū)的最大允許尋 呼量的平均值，確定待劃分的位置區(qū)的數(shù)目，具體可以為：將待劃分區(qū)域內(nèi)多個基站的尋呼 量和多個基站下所有小區(qū)的最大允許尋呼量的平均值與預(yù)設(shè)的尋呼余量因子的乘積相除， 得到待劃分的位置區(qū)的數(shù)目。其中，尋呼余量因子為0?1之間的數(shù)，基站的尋呼量為基站 在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的次數(shù)，具體可以為該基站下所有小區(qū)的尋呼量之和。小 區(qū)的尋呼量為該小區(qū)在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的次數(shù)，此數(shù)據(jù)可以通過話務(wù)統(tǒng)計數(shù) 據(jù)獲得。小區(qū)的最大允許尋呼量為該小區(qū)在單位時間內(nèi)允許發(fā)生尋呼應(yīng)答的最大次數(shù)，該 數(shù)據(jù)可以根據(jù)小區(qū)實際可用尋呼信道數(shù)目以及移動網(wǎng)絡(luò)運營商的尋呼策略計算得到。
[0105] 劃分模塊33還可以用于：采用尋優(yōu)算法將多個基站劃分為位置區(qū)的數(shù)目的預(yù)劃 分位置區(qū)；
[0106] 具體的，劃分模塊33確定多個基站中待劃分的位置區(qū)的數(shù)目之后，先對多個基站 構(gòu)成的待劃分區(qū)域進(jìn)行初始劃分，即將多個基站隨機劃分為上述確定的位置區(qū)的數(shù)目的位 置區(qū)，例如：劃分模塊33確定的位置區(qū)的數(shù)目為9個，則為每一個基站隨機分配一個1-9之 間的隨機數(shù)，同一隨機數(shù)對應(yīng)的基站位于同一個位置區(qū)。
[0107] 作為一種可行的實施方式，可以用基站歸屬矩陣[BSB]=BSM來表示基站ρ和位置 區(qū)q的歸屬關(guān)系，其中，BSM=0或1，BSM=0表示基站p未被劃分在位置區(qū)q內(nèi)，BS M=1表示 基站P被劃分在位置區(qū)q內(nèi)。
[0108] 劃分模塊33還可以用于：根據(jù)基站的尋呼量計算預(yù)劃分位置區(qū)的尋呼量，根據(jù)基 站的最大允許尋呼量計算預(yù)劃分位置區(qū)的最大允許尋呼量，根據(jù)基站之間的移動量計算預(yù) 劃分位置區(qū)之間的移動量；
[0109] 具體的，基站的尋呼量為該基站在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的次數(shù)，基站的 最大允許尋呼量為該基站在單位時間內(nèi)允許發(fā)生尋呼應(yīng)答的最大次數(shù)。其中，基站的尋呼 量可以為該基站下所有小區(qū)的尋呼量之和，基站的最大允許尋呼量可以為該基站下所有小 區(qū)的最大允許尋呼量的最小值。小區(qū)的尋呼量為該小區(qū)在單位時間內(nèi)實際發(fā)生尋呼應(yīng)答的 次數(shù)，此數(shù)據(jù)可以通過話務(wù)統(tǒng)計數(shù)據(jù)獲得，小區(qū)的最大允許尋呼量為該小區(qū)在單位時間內(nèi) 允許發(fā)生尋呼應(yīng)答的最大次數(shù)，該數(shù)據(jù)可以根據(jù)小區(qū)實際可用尋呼信道數(shù)目以及移動網(wǎng)絡(luò) 運營商的尋呼策略計算得到。
[0110] 劃分模塊33將位于同一位置區(qū)內(nèi)的基站與位于另一位置區(qū)內(nèi)的基站之間的移動 量相加，即將用戶從位于同一位置區(qū)內(nèi)的基站移動到位于另一位置區(qū)內(nèi)的基站的移動次數(shù) 相加，得到位置區(qū)之間用戶在通話態(tài)和空閑態(tài)下小區(qū)之間的移動次數(shù)，即位置區(qū)之間的移 動量。
[0111] 作為一種可行的實施方式，劃分模塊33可以根據(jù)上面得到的基站之間的移動矩 陣[BS]=BS mI^P基站歸屬矩陣[BSB]=BSBM，計算位置區(qū)之間的移動矩陣[LA]=LA"。其中，當(dāng) BSBmk*BSBnk=l時，即當(dāng)基站m、n位于同一位置區(qū)k時，LAmn=0 ;當(dāng)BSB^BSB^O時，即當(dāng)基站 m、n不位于同一位置區(qū)k時，或者說當(dāng)基站m、n位于不同的位置區(qū)時，LA"=BSmn。根據(jù)上述 位置區(qū)之間的移動矩陣[LA]=LA mn，計算位置區(qū)之間的移動量LA= ΣΣ LAmn。
[0112] 劃分模塊33將位置區(qū)內(nèi)所有基站的尋呼量之和作為該位置區(qū)的尋呼量，將位置 區(qū)內(nèi)所有基站的最大允許尋呼量的最小值作為該位置區(qū)的最大允許尋呼量。即位置區(qū)的尋 呼量為該位置區(qū)內(nèi)所有小區(qū)的尋呼量之和，位置區(qū)的最大允許尋呼量為該位置區(qū)內(nèi)所有小 區(qū)的最大允許尋呼量的最小值。
[0113] 劃分模塊33還可以用于：采用尋優(yōu)算法，以預(yù)劃分位置區(qū)的尋呼量小于預(yù)劃分位 置區(qū)的最大允許尋呼量為約束條件，以預(yù)劃分位置區(qū)之間的移動量之和最小為尋優(yōu)條件， 將多個基站劃分為位置區(qū)的數(shù)目的位置區(qū)。
[0114] 具體的，劃分模塊33在根據(jù)經(jīng)初始劃分得到的預(yù)劃分位置區(qū)進(jìn)行尋優(yōu)的過程中， 由于位置區(qū)的最大允許尋呼量決定了位置區(qū)不能劃分過大，而位置區(qū)之間的移動量決定了 位置區(qū)不能劃分過小，因此，可以將位置區(qū)的最大允許尋呼量作為約束條件，將位置區(qū)之間 的移動量作為優(yōu)化條件，即在滿足位置區(qū)的尋呼量小于該位置區(qū)的最大允許尋呼量的條件 下，使得位置區(qū)之間的移動量最小。
[0115] 其中，位置區(qū)的尋呼量小于該位置區(qū)的最大允許尋呼量，即位置區(qū)的尋呼量小于 該位置區(qū)內(nèi)所有小區(qū)的最大允許尋呼量的最小值，即位置區(qū)內(nèi)所有小區(qū)的尋呼量均小于該 位置區(qū)內(nèi)所有小區(qū)的最大允許尋呼量的最小值，即位置區(qū)內(nèi)所有小區(qū)的尋呼量均小于本小 區(qū)的最大允許尋呼量，使得每個小區(qū)的實際尋呼量在本小區(qū)的尋呼能力范圍內(nèi)，避免了信 道阻塞。
[0116] 作為一種可行的實施方式劃分模塊33在根據(jù)預(yù)劃分位置區(qū)采用尋優(yōu)算法進(jìn)行尋 優(yōu)的過程中，多個基站所屬位置區(qū)的劃分是不斷變化的，即可以得到不同的基站歸屬矩陣 [BSB]=BSM;根據(jù)不同的基站歸屬矩陣[BSB]=BSM，可以得到不同的位置區(qū)之間的移動矩 陣[LA]=LA mn;根據(jù)不同的位置區(qū)之間的移動矩陣[LA]=LAmn，可以得到位置區(qū)之間的移動量 LA= Σ Σ LAg的取小值。
[0117] 可選的，劃分模塊33在根據(jù)經(jīng)初始劃分得到的預(yù)劃分位置區(qū)進(jìn)行尋優(yōu)的過程中， 還可以增加一個約束條件：不同預(yù)劃分位置區(qū)之間的尋呼量的差值小于設(shè)定閾值。目的是 為了保證各個位置區(qū)的尋呼量盡量保持平衡。
[0118] 本實施例中，劃分模塊33可以采用現(xiàn)有的各種尋優(yōu)算法，例如：遺傳算法、貪婪算 法、模擬退火算法等，或其組合，例如：遺傳算法和貪婪算法相結(jié)合的算法(用貪婪算法代替 遺傳算法中的交叉計算、變異計算過程）來進(jìn)行尋優(yōu)。
[0119] 具體的尋優(yōu)過程可參見圖2所示實施例中關(guān)于遺傳算法、遺傳算法與貪婪算法相 結(jié)合的算法的尋優(yōu)過程的相關(guān)描述，此處不再贅述。
[0120] 本實施例提供的位置區(qū)劃分設(shè)備，根據(jù)多個基站中基站之間用戶通話態(tài)的小區(qū)切 換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確定基站之間的移動量，并根據(jù)基站之間的移動量， 對多個基站進(jìn)行位置區(qū)劃分。確定基站之間的移動量的過程中由于考慮了用戶空閑態(tài)的小 區(qū)重選次數(shù)，且和用戶通話態(tài)的小區(qū)切換次數(shù)相比，用戶空閑態(tài)的小區(qū)重選次數(shù)對基站之 間的移動量影響更大，使得確定的基站之間的移動量精確度較高，進(jìn)而使得用戶在根據(jù)此 基站之間的移動量，劃分的位置區(qū)之間的更新頻率較低。
[0121] 圖4為本發(fā)明提供的位置區(qū)劃分設(shè)備又一個實施例的結(jié)構(gòu)示意圖。如圖4所示，本 實施例的位置區(qū)劃分設(shè)備包括：存儲器41和處理器42。存儲器41可能包含高速RAM存儲 器，也可能還包含非不穩(wěn)定的存儲器（non-volatile memory),例如至少一個磁盤存儲器。 存儲器41可選的可以包含至少一個存儲裝置。存儲器41存儲了執(zhí)行指令，當(dāng)位置區(qū)劃分 設(shè)備運行時，處理器42與存儲器41之間通信，處理器42執(zhí)行指令使得位置區(qū)劃分設(shè)備可 以執(zhí)行本發(fā)明各實施例所提供的位置區(qū)劃分方法。
[0122] 本實施例中的處理器可能是一種集成電路芯片，具有信號處理能力。在實現(xiàn)過程 中，上述方法的各步驟可以通過處理器中的硬件的集成邏輯電路或者軟件形式的指令完 成。上述的處理器可以是通用處理器、數(shù)字信號處理器（DSP)、專用集成電路（ASIC)、現(xiàn)成 可編程門陣列（FPGA)或者其他可編程邏輯器件、分立門或者晶體管邏輯器件、分立硬件組 件?？梢詫崿F(xiàn)或者執(zhí)行本發(fā)明實施例中的公開的各方法、步驟及邏輯框圖。上述處理器可 以是微處理器或者上述處理器也可以是任何常規(guī)的處理器等。結(jié)合本發(fā)明實施例所公開的 方法的步驟可以直接體現(xiàn)為硬件處理器執(zhí)行完成，或者用處理器中的硬件及軟件模塊組合 執(zhí)行完成。軟件模塊可以位于隨機存儲器，閃存、只讀存儲器，可編程只讀存儲器或者電可 擦寫可編程存儲器、寄存器等本領(lǐng)域成熟的存儲介質(zhì)中。該存儲介質(zhì)位于存儲器，處理器讀 取存儲器中的信息，結(jié)合其硬件完成上述方法的步驟。
[0123] 本發(fā)明實施例還提供一種芯片，該芯片用于進(jìn)行位置區(qū)劃分處理，該芯片可以包 括上述的處理器。
[0124] 本實施例提供的設(shè)備，通過處理器42執(zhí)行存儲器41存儲的指令，根據(jù)多個基站中 基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確定基站之間的移動 量，并根據(jù)基站之間的移動量，對多個基站進(jìn)行位置區(qū)劃分。確定基站之間的移動量的過程 中由于考慮了用戶空閑態(tài)的小區(qū)重選次數(shù)，且和用戶通話態(tài)的小區(qū)切換次數(shù)相比，用戶空 閑態(tài)的小區(qū)重選次數(shù)對基站之間的移動量影響更大，使得確定的基站之間的移動量精確度 較高，進(jìn)而使得用戶在根據(jù)此基站之間的移動量，劃分的位置區(qū)之間的更新頻率較低。
[0125] 本領(lǐng)域普通技術(shù)人員可以理解：實現(xiàn)上述各方法實施例的全部或部分步驟可以通 過程序指令相關(guān)的硬件來完成。前述的程序可以存儲于一計算機可讀取存儲介質(zhì)中。該程 序在執(zhí)行時，執(zhí)行包括上述各方法實施例的步驟；而前述的存儲介質(zhì)包括：ROM、RAM、磁碟 或者光盤等各種可以存儲程序代碼的介質(zhì)。
[0126] 最后應(yīng)說明的是：以上各實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制； 盡管參照前述各實施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其 依然可以對前述各實施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分或者全部技術(shù)特征 進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技 術(shù)方案的范圍。
【權(quán)利要求】
1. 一種位置區(qū)劃分方法，其特征在于，包括： 獲取多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次 數(shù)； 根據(jù)所述基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重選次數(shù)，確定基 站之間的移動量； 根據(jù)所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量，將所述多個基 站劃分為至少兩個位置區(qū)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述基站之間的移動量、基站的 尋呼量和基站的最大允許尋呼量，將所述多個基站劃分為至少兩個位置區(qū)，包括： 確定所述多個基站中待劃分的位置區(qū)的數(shù)目； 采用尋優(yōu)算法將所述多個基站劃分為所述位置區(qū)的數(shù)目的預(yù)劃分位置區(qū)； 根據(jù)所述基站的尋呼量計算所述預(yù)劃分位置區(qū)的尋呼量，根據(jù)所述基站的最大允許尋 呼量計算所述預(yù)劃分位置區(qū)的最大允許尋呼量，根據(jù)所述基站之間的移動量計算所述預(yù)劃 分位置區(qū)之間的移動量； 采用所述尋優(yōu)算法，以所述預(yù)劃分位置區(qū)的尋呼量小于所述預(yù)劃分位置區(qū)的最大允許 尋呼量為約束條件，以所述預(yù)劃分位置區(qū)之間的移動量之和最小為尋優(yōu)條件，將所述多個 基站劃分為所述位置區(qū)的數(shù)目的位置區(qū)。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將所述多個基站劃分為所述位置區(qū) 的數(shù)目的位置區(qū)，包括： 以不同所述預(yù)劃分位置區(qū)之間的尋呼量的差值小于設(shè)定閾值為約束條件。
4. 根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述確定所述多個基站中待劃分的位 置區(qū)的數(shù)目，包括： 根據(jù)所述多個基站的尋呼量和所述多個基站下所有小區(qū)的最大允許尋呼量的平均值， 確定所述位置區(qū)的數(shù)目。
5. 根據(jù)權(quán)利要求1-3任一項所述的方法，其特征在于，所述基站的尋呼量為所述基站 下所有小區(qū)的尋呼量之和，所述基站的最大允許尋呼量為所述基站下所有小區(qū)的最大允許 尋呼量的最小值。
6. 根據(jù)權(quán)利要求2或3所述的方法，其特征在于，所述尋優(yōu)算法為遺傳算法和/或貪婪 算法。
7. -種位置區(qū)劃分設(shè)備，其特征在于，包括： 獲取模塊，用于獲取多個基站中基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的 小區(qū)重選次數(shù)； 確定模塊，用于根據(jù)所述基站之間用戶通話態(tài)的小區(qū)切換次數(shù)和用戶空閑態(tài)的小區(qū)重 選次數(shù)，確定基站之間的移動量； 劃分模塊，用于根據(jù)所述基站之間的移動量、基站的尋呼量和基站的最大允許尋呼量， 將所述多個基站劃分為至少兩個位置區(qū)。
8. 根據(jù)權(quán)利要求7所述的設(shè)備，其特征在于，所述劃分模塊具體用于： 確定所述多個基站中待劃分的位置區(qū)的數(shù)目； 采用尋優(yōu)算法將所述多個基站劃分為所述位置區(qū)的數(shù)目的預(yù)劃分位置區(qū)； 根據(jù)所述基站的尋呼量計算所述預(yù)劃分位置區(qū)的尋呼量，根據(jù)所述基站的最大允許尋 呼量計算所述預(yù)劃分位置區(qū)的最大允許尋呼量，根據(jù)所述基站之間的移動量計算所述預(yù)劃 分位置區(qū)之間的移動量； 采用所述尋優(yōu)算法，以所述預(yù)劃分位置區(qū)的尋呼量小于所述預(yù)劃分位置區(qū)的最大允許 尋呼量為約束條件，以所述預(yù)劃分位置區(qū)之間的移動量之和最小為尋優(yōu)條件，將所述多個 基站劃分為所述位置區(qū)的數(shù)目的位置區(qū)。
9. 根據(jù)權(quán)利要求8所述的設(shè)備，其特征在于，所述劃分模塊還用于： 采用所述尋優(yōu)算法，以所述預(yù)劃分位置區(qū)的尋呼量小于所述預(yù)劃分位置區(qū)的最大允許 尋呼量且不同所述預(yù)劃分位置區(qū)之間的尋呼量的差值小于設(shè)定閾值為約束條件，以所述預(yù) 劃分位置區(qū)之間的移動量之和最小為尋優(yōu)條件，將所述多個基站劃分為所述位置區(qū)的數(shù)目 的位置區(qū)。
10. 根據(jù)權(quán)利要求8或9所述的設(shè)備，其特征在于，所述劃分模塊還用于： 根據(jù)所述多個基站的尋呼量和所述多個基站下所有小區(qū)的最大允許尋呼量的平均值， 確定所述位置區(qū)的數(shù)目。
11. 根據(jù)權(quán)利要求7-9任一項所述的設(shè)備，其特征在于，所述基站的尋呼量為所述基站 下所有小區(qū)的尋呼量之和，所述基站的最大允許尋呼量為所述基站下所有小區(qū)的最大允許 尋呼量的最小值。
12. 根據(jù)權(quán)利要求8或9所述的設(shè)備，其特征在于，所述尋優(yōu)算法為遺傳算法和/或貪 婪算法。
13. -種位置區(qū)劃分設(shè)備，其特征在于，包括：存儲器和處理器，所述存儲器用于存儲 執(zhí)行指令，當(dāng)所述位置區(qū)劃分設(shè)備運行時，所述處理器與所述存儲器之間通信，所述處理器 執(zhí)行所述執(zhí)行指令使得所述位置區(qū)劃分設(shè)備執(zhí)行如權(quán)利要求1至6任一項所述的方法。
【文檔編號】H04W24/02GK104159246SQ201310174732
【公開日】2014年11月19日 申請日期:2013年5月13日 優(yōu)先權(quán)日:2013年5月13日
【發(fā)明者】符克遠(yuǎn), 李建平, 王高虎 申請人:華為技術(shù)有限公司