專利名稱：確定移動(dòng)終端歸屬區(qū)域的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信領(lǐng)域，尤其涉及一種確定移動(dòng)終端歸屬區(qū)域的方法和 系統(tǒng)。
背景技術(shù)：
在移動(dòng)通信網(wǎng)絡(luò)中，移動(dòng)終端在進(jìn)行語音通話等業(yè)務(wù)時(shí)，與該語音通話業(yè) 務(wù)相關(guān)的移動(dòng)終端數(shù)據(jù)都保存在該移動(dòng)終端歸屬區(qū)域的網(wǎng)絡(luò)實(shí)體中，因此，只 要能夠準(zhǔn)確獲知移動(dòng)終端的歸屬區(qū)域，就可以在進(jìn)行語音呼叫等業(yè)務(wù)時(shí)減少信 令交互、降低業(yè)務(wù)成本，并且網(wǎng)絡(luò)運(yùn)營(yíng)商也可以根據(jù)移動(dòng)終端的歸屬區(qū)域信息 對(duì)移動(dòng)終端執(zhí)行增值業(yè)務(wù)等操作。
一般情況下，都優(yōu)先將移動(dòng)終端中用戶身份識(shí)別芯片(Subscriber Identity Module, SIM)的開戶地作為該移動(dòng)終端的默認(rèn)歸屬區(qū)域，但是，在實(shí)際生活 中，移動(dòng)終端中SIM卡的開戶地并不一定就是該移動(dòng)終端經(jīng)常所在的區(qū)域，因 此以開戶地作為移動(dòng)終端的歸屬區(qū)域^f艮可能不準(zhǔn)確。
為了準(zhǔn)確地獲知移動(dòng)終端的實(shí)際歸屬區(qū)域信息，傳統(tǒng)的實(shí)現(xiàn)方案如下
首先，從外部存儲(chǔ)設(shè)備中讀取一個(gè)設(shè)定時(shí)間內(nèi)的通話記錄，并將該通話記 錄保存在內(nèi)存中，該通話記錄中記載了每一次通話的通話地點(diǎn)和通話時(shí)長(zhǎng)。
然后，統(tǒng)計(jì)所有在設(shè)定的周期內(nèi)的通話記錄，將通話次數(shù)最多的地點(diǎn)確定 為移動(dòng)終端的實(shí)際歸屬區(qū)域。
在這里的內(nèi)存是指用于確定移動(dòng)終端的歸屬區(qū)域的系統(tǒng)中，存放通話記 錄的存儲(chǔ)磁盤，在內(nèi)存中存儲(chǔ)的通話記錄僅用于確定移動(dòng)終端的歸屬區(qū)域。這 里的外部存儲(chǔ)設(shè)備是相對(duì)于內(nèi)存而言的，外部存儲(chǔ)設(shè)備中存儲(chǔ)的通話記錄不僅 可以提供給用于確定移動(dòng)終端的歸屬區(qū)域的系統(tǒng)，還可以提供給其他的業(yè)務(wù)系統(tǒng)。
傳統(tǒng)的確定移動(dòng)終端實(shí)際歸屬地的方案中必須要有一個(gè)設(shè)定時(shí)間，若該設(shè)
定時(shí)間設(shè)置過短(如3天)，則由于讀取的通話次數(shù)信息較少，統(tǒng)計(jì)出的結(jié)果
很可能不能真實(shí)地反映出移動(dòng)終端的實(shí)際歸屬區(qū)域信息。而為了使統(tǒng)計(jì)結(jié)果能 夠更加準(zhǔn)確地反映移動(dòng)終端實(shí)際歸屬區(qū)域信息，就需要將該設(shè)定時(shí)間設(shè)置長(zhǎng)一 些，在一個(gè)較長(zhǎng)的時(shí)間范圍內(nèi)統(tǒng)計(jì)移動(dòng)終端的通話記錄中的信息。但若該設(shè)定
時(shí)間設(shè)置過長(zhǎng)(如6個(gè)月)，就需要在系統(tǒng)的內(nèi)存中保存大量的通話記錄，并 且設(shè)定時(shí)間越長(zhǎng)，內(nèi)存中保存的通話記錄越多，這就會(huì)對(duì)內(nèi)存的磁盤的容量帶 來巨大的挑戰(zhàn)；并且，由于在每次統(tǒng)計(jì)過程中，都需要將全部的通話記錄由外 部存儲(chǔ)設(shè)備讀取到內(nèi)存中，在這個(gè)讀取過程中需要占用較長(zhǎng)的時(shí)間，在這段時(shí) 間內(nèi)，系統(tǒng)內(nèi)存的使用量較大，影響其他業(yè)務(wù)的運(yùn)行，同時(shí)，需要將內(nèi)存中保 存的全部通話記錄進(jìn)行運(yùn)算，這都會(huì)占用大量的系統(tǒng)資源，影響其他業(yè)務(wù)的運(yùn) 行；另夕卜，用戶只能查詢對(duì)一個(gè)設(shè)定的周期時(shí)間內(nèi)統(tǒng)計(jì)得到的歸屬區(qū)域的結(jié)果， 不能自適應(yīng)地查詢某 一 特定時(shí)間內(nèi)的移動(dòng)終端的歸屬區(qū)域。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種確定移動(dòng)終端歸屬區(qū)域的方法和系統(tǒng)，以解決現(xiàn)有 技術(shù)中存在的在確定移動(dòng)終端的實(shí)際歸屬區(qū)域信息時(shí)利用的通信記錄都保存 在系統(tǒng)內(nèi)存中，導(dǎo)致內(nèi)存中保存的通信記錄的數(shù)據(jù)量過大的問題。 一種確定移動(dòng)終端歸屬區(qū)域的方法，所述方法包括 分段從外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄讀取到內(nèi)存中； 每次將一段通信記錄讀取到內(nèi)存中后，確定所述移動(dòng)終端在該段通信記錄 中記載的信息最多的 一個(gè)臨時(shí)歸屬區(qū)域信息，并移除讀取到內(nèi)存中的該段通信 記錄；
根據(jù)多個(gè)分段分別確定出的臨時(shí)歸屬區(qū)域信息，將其中出現(xiàn)次數(shù)最多的臨 時(shí)歸屬區(qū)域信息確定為所述移動(dòng)終端的實(shí)際歸屬區(qū)域信息。
7一種確定移動(dòng)終端歸屬區(qū)域的系統(tǒng)，所述系統(tǒng)包括
通信記錄讀取模塊，用于分段從外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄讀取 到內(nèi)存模塊中；
內(nèi)存^^莫塊，用于存儲(chǔ)讀取的所述通信記錄；
臨時(shí)歸屬區(qū)域確定模塊，用于在所述通信記錄讀取模塊每次將一段通信記 錄讀取到內(nèi)存模塊中時(shí)，確定所述移動(dòng)終端在該段通信記錄中記載的信息最多 的一個(gè)臨時(shí)歸屬區(qū)域信息；
移除模塊，用于在所述臨時(shí)歸屬區(qū)域確定模塊每確定一個(gè)臨時(shí)歸屬區(qū)域信 息時(shí)，移除內(nèi)存模塊中存儲(chǔ)的用于確定該臨時(shí)歸屬區(qū)域信息的通信記錄；
實(shí)際歸屬區(qū)域確定模塊，用于根據(jù)多個(gè)分段分別確定出的臨時(shí)歸屬區(qū)域信 息，將其中出現(xiàn)次數(shù)最多的臨時(shí)歸屬區(qū)域信息確定為所述移動(dòng)終端的實(shí)際歸屬 區(qū)域信息。
通過分段從外部存儲(chǔ)設(shè)備中讀取通信記錄到內(nèi)存，利用每段通信記錄確定 其中記載的信息最多的 一個(gè)臨時(shí)歸屬區(qū)域，并移除讀取到內(nèi)存中的該段通信記 錄，進(jìn)一步將多個(gè)分段分別確定出的臨時(shí)歸屬區(qū)域信息出現(xiàn)次數(shù)最多的臨時(shí)歸 屬區(qū)域信息確定為實(shí)際歸屬區(qū)域信息的方案，減少了內(nèi)存中需要保存的通信記 錄信息，降低了內(nèi)存磁盤的要求，并且，可以通過對(duì)大量的臨時(shí)歸屬區(qū)域信息 的統(tǒng)計(jì)，使最終的實(shí)際歸屬區(qū)域信息更加準(zhǔn)確。


圖1為本發(fā)明實(shí)施例一中確定移動(dòng)終端歸屬區(qū)域的方法步驟流程示意圖2為本發(fā)明實(shí)施例一中根據(jù)通信記錄中記載的信息確定臨時(shí)歸屬區(qū)域信 息的方法步驟流程示意圖3為本發(fā)明實(shí)施例一中根據(jù)歷史記錄統(tǒng)計(jì)獲得的設(shè)定閾值的大小與移動(dòng) 終端數(shù)量的對(duì)照示意圖4 (a)、 4 (b)和4 (c)為本發(fā)明實(shí)施例二中確定移動(dòng)終端歸屬區(qū)域的系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式
下面結(jié)合說明書附圖和具體實(shí)施例詳細(xì)描述本發(fā)明方案。
本發(fā)明實(shí)施例一中確定移動(dòng)終端歸屬區(qū)域的方法步驟流程示意圖如圖l所
示，從圖中可以看出該方法包括以下步驟
步驟101:分段從外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄讀取到內(nèi)存中。 外部存儲(chǔ)設(shè)備以15分鐘為周期，不斷地接收由交換機(jī)發(fā)送的通信記錄。 因此，在本實(shí)施例中，分段從外部存儲(chǔ)設(shè)備讀取通信記錄可以是以時(shí)間為分段 原則，也可以以讀取的通信記錄條數(shù)分段。以時(shí)間為分段原則時(shí)，可以設(shè)定一 個(gè)時(shí)間段，根據(jù)設(shè)定的時(shí)間段分段讀取通信記錄，此時(shí)， 一段通信記錄是指讀 取的在設(shè)定的時(shí)間段內(nèi)的一個(gè)分段時(shí)間的通信記錄的總和；以讀取的通信記錄 條數(shù)為分段原則時(shí)，將待讀取的通信記錄劃分為多段，分段從外部存儲(chǔ)設(shè)備將 移動(dòng)終端的通信記錄讀取到內(nèi)存中， 一段通信記錄是指讀取的設(shè)定條數(shù)的通信 記錄的總和。
為了保證最終確定的實(shí)際歸屬區(qū)域信息的準(zhǔn)確性，可以確定多段通信記 錄，同時(shí)，為了確保在內(nèi)存中存儲(chǔ)的通信記錄較少，每段通信記錄中的內(nèi)容可 以較少。例如在以時(shí)間為分段原則時(shí)，可以設(shè)定一段比較長(zhǎng)的總時(shí)間段，如 12個(gè)月，將這12個(gè)月的時(shí)間分為12段，分段后的每一段通信記錄包含1個(gè)月 時(shí)間內(nèi)讀取的通信記錄。以讀取的通信記錄條數(shù)為分段原則時(shí)，可以設(shè)定數(shù)值 較大的通信記錄總條數(shù)，如10000條通信記錄，分為100段，每段通信記錄的 條數(shù)為100條。
在本發(fā)明各實(shí)施例中涉及的通信記錄包括但不限于以下幾種進(jìn)行普通語 音通話業(yè)務(wù)時(shí)產(chǎn)生的通話記錄、進(jìn)行呼叫轉(zhuǎn)移業(yè)務(wù)時(shí)產(chǎn)生的通話記錄和進(jìn)行 Vpmn業(yè)務(wù)時(shí)產(chǎn)生的通話記錄。
在通信記錄中記載的信息包括每次通信業(yè)務(wù)執(zhí)行地的位置信息，因此也就等同于通信記錄給出了通信業(yè)務(wù)執(zhí)行的次數(shù)。另外，通信記錄中還包括了每次 通信業(yè)務(wù)執(zhí)行時(shí)的時(shí)長(zhǎng)。
通信記錄記載的位置信息可以是按照行政區(qū)域劃分的某一區(qū)域的地理信 息(如北京地區(qū)或上海地區(qū))，也可以是按照小區(qū)劃分的某一區(qū)域的地理信 息(如由若干個(gè)小區(qū)組成的蜂窩區(qū)域)，還可以是按照一定的原則預(yù)先劃分 的某一區(qū)域的地理信息。
每次通信業(yè)務(wù)執(zhí)行地的位置信息確定方法為當(dāng)進(jìn)行通信業(yè)務(wù)時(shí)，為通信 業(yè)務(wù)提供服務(wù)的網(wǎng)絡(luò)實(shí)體(例如基站)所在地的位置就是通信記錄中的記載 的位置信息。
步驟102:每次將一段通信記錄讀取到內(nèi)存中后，確定所述移動(dòng)終端在該 段通信記錄中記載的信息最多的 一個(gè)臨時(shí)歸屬區(qū)域信息。
例如設(shè)定的總時(shí)間段是12個(gè)月，將該時(shí)間段分成12段，每一段通信記 錄包含l個(gè)月內(nèi)的通信記錄，則可以確定的臨時(shí)歸屬區(qū)域信息的個(gè)數(shù)總和為12 個(gè)。
步驟103:移除已讀取到內(nèi)存中，且已用于確定臨時(shí)歸屬區(qū)域的通信記錄。
在執(zhí)行完一次步驟102時(shí)，就可以移除內(nèi)存中的通信記錄，減少內(nèi)存的》茲 盤中數(shù)據(jù)的存儲(chǔ)量，降低對(duì)內(nèi)存磁盤容量的挑戰(zhàn)。在這里雖然移除了內(nèi)存中的 通信記錄，但外部存儲(chǔ)設(shè)備中的通信記錄并沒有移除，其他的業(yè)務(wù)系統(tǒng)仍然可 以從外部存儲(chǔ)設(shè)備中讀取需要的通信記錄，以進(jìn)行相應(yīng)的業(yè)務(wù)操作(如計(jì)費(fèi)系 統(tǒng)利用通信記錄進(jìn)行計(jì)費(fèi)操作)。
步驟104:根據(jù)多個(gè)分段分別確定出的臨時(shí)歸屬區(qū)域信息，將其中出現(xiàn)次 數(shù)最多的臨時(shí)歸屬區(qū)域信息確定為所述移動(dòng)終端的實(shí)際歸屬區(qū)域信息。
對(duì)確定的全部臨時(shí)歸屬區(qū)域信息進(jìn)行統(tǒng)計(jì)，將相同的臨時(shí)歸屬區(qū)域信息劃 分為一組，確定每組中臨時(shí)歸屬區(qū)域信息的個(gè)數(shù)，將個(gè)數(shù)最多的臨時(shí)歸屬區(qū)域 信息確定為實(shí)際歸屬區(qū)域信,^ 。
例如，確定的臨時(shí)歸屬區(qū)域信息的個(gè)數(shù)總和為12個(gè)，其中總共有8個(gè)
10臨時(shí)歸屬區(qū)域信息的內(nèi)容都是A區(qū)域，總共有3個(gè)臨時(shí)歸屬區(qū)域信息的內(nèi)容都 是B區(qū)域，總共有1個(gè)臨時(shí)歸屬區(qū)域信息的內(nèi)容都是C區(qū)域，因此，將A區(qū) 域確定為實(shí)際歸屬區(qū)域。
在本發(fā)明實(shí)施例中，為了實(shí)現(xiàn)自適應(yīng)地調(diào)整移動(dòng)終端的實(shí)際歸屬區(qū)域，可 以設(shè)置滑動(dòng)窗口模型(窗口的大小表示時(shí)間的長(zhǎng)短)，在內(nèi)存中保存固定窗口 大小(如l個(gè)月)的通信記錄，這些通信記錄隨著時(shí)間的流逝而不斷地更新。 當(dāng)有新的通信記錄讀取到內(nèi)存中時(shí)，則移除原來的通信記錄，更新在內(nèi)存中保 存的通信記錄。這樣，可以根據(jù)移動(dòng)終端行為的變化動(dòng)態(tài)調(diào)整臨時(shí)歸屬區(qū)域， 進(jìn)而動(dòng)態(tài)調(diào)整實(shí)際歸屬區(qū)域。
通過以上步驟101至步驟104描述的方法，可以利用分段的通信記錄確定 臨時(shí)歸屬區(qū)域后移除該段通信記錄，保證了系統(tǒng)內(nèi)存中同時(shí)保存的通信記錄的 信息量較小，節(jié)約了內(nèi)存的空間；同時(shí)，每次確定出的臨時(shí)歸屬區(qū)域都能夠反 映出終端在一定時(shí)間內(nèi)的歸屬區(qū)域信息，通過統(tǒng)計(jì)分析數(shù)量較大的臨時(shí)歸屬區(qū) 域信息得出的實(shí)際歸屬區(qū)域信息的可靠性較高。
在步驟102中，確定一段通信記錄中記載的信息最多的一個(gè)臨時(shí)歸屬區(qū)域 信息的過程是一個(gè)持續(xù)、動(dòng)態(tài)的過程，具體的實(shí)現(xiàn)方案包括
首先，統(tǒng)計(jì)在一段通信記錄中的信息，確定同一位置信息對(duì)應(yīng)的通信業(yè)務(wù) 執(zhí)行的次數(shù)之和，進(jìn)一步還可以確定同 一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng) 之和。
具體的統(tǒng)計(jì)過程可以是讀取到該段通信記錄后，再進(jìn)行一次統(tǒng)計(jì)；也可以 是每讀取一條通信記錄，就更新一次位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)之和 與對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)之和。
然后，將通信業(yè)務(wù)執(zhí)行的次數(shù)之和最高的位置信息確定為臨時(shí)歸屬區(qū)域信 息，但是當(dāng)通信業(yè)務(wù)執(zhí)行的次數(shù)之和最高的位置信息存在多個(gè)時(shí)，將其中通信 業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)之和最長(zhǎng)的位置信息確定為臨時(shí)歸屬區(qū)域信息。
統(tǒng)計(jì)在一段通信記錄中，同一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)之和的方法可以有多種，包括但不限于如圖2所示的方式
步驟201:判斷該段通信記錄中的位置信息是否都已經(jīng)操作完畢，若是， 則執(zhí)行步驟209,否則凈丸行步驟202。
步驟202:確定一個(gè)待操作的位置信息，判斷是否存在與該位置信息對(duì)應(yīng) 的存儲(chǔ)空間，若存在，則執(zhí)行步驟203，否則，執(zhí)行步驟204。
例如，接收到的通信記錄中的一個(gè)位置信息為C區(qū)域，則依次判斷已開辟 的存儲(chǔ)空間是否存在與C區(qū)域?qū)?yīng)的存儲(chǔ)空間。所述存儲(chǔ)空間用于保存在該位 置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)，進(jìn)一步地，還可以保存該位置信息對(duì)應(yīng)的 通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)。
步驟203:將該位置信息對(duì)應(yīng)的存儲(chǔ)空間中已保存的通話次數(shù)加1，并同 時(shí)將已保存的通話時(shí)長(zhǎng)增加相應(yīng)的時(shí)長(zhǎng)，并返回步驟201 。
由于存在與C區(qū)域?qū)?yīng)的存儲(chǔ)空間，將該存儲(chǔ)空間中保存的在C區(qū)域中 的通話次數(shù)加1。
步驟204:判斷已開辟的存儲(chǔ)空間的個(gè)數(shù)是否達(dá)到一個(gè)設(shè)定閾值，若未達(dá) 到，則執(zhí)行步驟205，否則，執(zhí)行步驟206。
步驟205:為所述位置信息開辟一個(gè)存儲(chǔ)空間(初始時(shí)存儲(chǔ)空間中保存的 通話次數(shù)和通話時(shí)長(zhǎng)都為0)，并記錄在該位置信息處的通話次數(shù)為1，通話時(shí) 長(zhǎng)為所述位置信息通話的時(shí)長(zhǎng)，并建立該位置信息和該存^f諸空間之間的——對(duì) 應(yīng)關(guān)系，然后返回步驟201。
步驟206:判斷所述已開辟的存儲(chǔ)空間中是否存在保存的通話次數(shù)為0的 存儲(chǔ)空間，若不存在，則執(zhí)行步驟207,否則，執(zhí)行步驟208。
步驟207:將每一個(gè)已開辟的存儲(chǔ)空間中保存的通話次數(shù)減1,并返回步 驟201。
在本步驟中，若某存儲(chǔ)空間中保存的通話次數(shù)減l后變?yōu)?，則同時(shí)清空 該存儲(chǔ)空間中保存的通話時(shí)長(zhǎng)。
在步驟203、 205和207中，都要對(duì)存儲(chǔ)空間中保存的通話次數(shù)進(jìn)行修改，在本實(shí)施例中是以1為單位修改通話次數(shù)的，本發(fā)明也不限定用任一固定值為 單位對(duì)通話次數(shù)進(jìn)行修改。
步驟208:將保存的通話次數(shù)為0的存儲(chǔ)空間與所述位置信息建立——對(duì) 應(yīng)關(guān)系，并記錄在該位置信息處的通話次數(shù)為1,通話時(shí)長(zhǎng)為所述位置信息通 話的時(shí)長(zhǎng)，然后返回步驟201。
假如設(shè)定閾值的數(shù)值為2，當(dāng)前已存在標(biāo)識(shí)為1和2的存儲(chǔ)空間，這兩個(gè) 存儲(chǔ)空間分別與A和B區(qū)域存在一一對(duì)應(yīng)的關(guān)系，其中，存儲(chǔ)空間2中保存 的在B區(qū)域的通話次數(shù)為O，則解除存儲(chǔ)空間2與B區(qū)域之間的——對(duì)應(yīng)關(guān)系， 建立存儲(chǔ)空間2與C區(qū)域之間的一~~"對(duì)應(yīng)關(guān)系(此時(shí)，不存在與B區(qū)域?qū)?yīng) 的存儲(chǔ)空間)，并在存儲(chǔ)空間2中保存C區(qū)域的通話次數(shù)為1。
步驟209:確定保存的通話次數(shù)最高的存儲(chǔ)空間對(duì)應(yīng)的位置信息，并將該 位置信息作為臨時(shí)歸屬區(qū)域信息。
通過步驟201至步驟209的流程，可以保證通話次數(shù)最多的位置信息一定 能夠?qū)?yīng)一個(gè)存儲(chǔ)空間，但該存儲(chǔ)空間中保存的通話次數(shù)不一定是真實(shí)的通話 次數(shù)，但保存的通話時(shí)長(zhǎng)是真實(shí)的通話時(shí)長(zhǎng)。存儲(chǔ)空間中的通話時(shí)長(zhǎng)的可以保 存也可以不保存，本發(fā)明不做限定。
在步驟204中，為一個(gè)移動(dòng)終端開辟的存儲(chǔ)空間個(gè)凄t越少，在內(nèi)存中保存 的位置信息與該位置信息與對(duì)應(yīng)的通話業(yè)務(wù)執(zhí)行的次數(shù)也就越少，進(jìn)一步地降 低了對(duì)內(nèi)存磁盤容量的挑戰(zhàn)。
步驟201至步驟209的方案尤其適合移動(dòng)終端位于相對(duì)固定的區(qū)域，并在 該區(qū)域中的通話次數(shù)較突出的情況。
具體地，設(shè)定閾值的設(shè)置方法包括但不限于以下兩種
第一種方法中，存儲(chǔ)了移動(dòng)終端以往的歷史記錄，根據(jù)以往的歷史記錄來 確定設(shè)定閾值的方法，包括以下步驟
第一步在從外部存儲(chǔ)設(shè)備中讀取所述通信記錄之前，分析歷史記錄，所 述歷史通信信息中包含了歷史上該移動(dòng)終端每次執(zhí)行通信業(yè)務(wù)時(shí)的位置信息。
13第二步根據(jù)所述歷史通信信息，分別計(jì)算歷史通信信息中同一位置信息 對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的頻率，(某一位置信息對(duì)應(yīng)的通話業(yè)務(wù)執(zhí)行次數(shù)與總通 話業(yè)務(wù)執(zhí)行次數(shù)之比)，并確定通信業(yè)務(wù)最高執(zhí)行的頻率。
第三步將最高通信業(yè)務(wù)執(zhí)行的頻率的倒數(shù)減1之差取整作為設(shè)定閾值的 最小值。
例如，最高通話頻率為0.3，最高通話頻率的倒數(shù)減1之差為3.33-1=2.33, 將2.33取整為2，即設(shè)定閾值不小于2。在這里，是將2.33向下取整取值為2, 在有些時(shí)候也可以向上取整，例如，最高通話頻率為0.6，最高通話頻率的倒 數(shù)減l之差為1.66-1=0.66，此時(shí)可以向上取整取值為1。
第四步選擇一個(gè)不小于所述最小值的數(shù)值作為所述設(shè)定閾值。 第二種方法中，假如未存儲(chǔ)移動(dòng)終端的歷史記錄，則可以利用經(jīng)驗(yàn)值確定 設(shè)定閾值。例如，53361990個(gè)有歷史記錄移動(dòng)終端的選擇的設(shè)定閾值，且設(shè)定 閾值的大小與需要該設(shè)定閾值的移動(dòng)終端數(shù)量的對(duì)照示意如圖3所示，從圖中 可以看出，隨著設(shè)定闊值的增大，需要較大的設(shè)定閾值的移動(dòng)終端越少，只有 0.8%的移動(dòng)終端需要的設(shè)定閾值達(dá)到40。通過計(jì)算可以得知平均的設(shè)定閾值 大小為11.5，因此，可以為未存儲(chǔ)歷史記錄的移動(dòng)終端選擇設(shè)定閾值為12或 11。
與本發(fā)明實(shí)施例一對(duì)應(yīng)地，本發(fā)明實(shí)施例二還提供一種確定移動(dòng)終端歸屬 區(qū)域的系統(tǒng)，如圖4 (a)所示，所述系統(tǒng)包括通信記錄讀取模塊11、內(nèi)存模 塊12、臨時(shí)歸屬區(qū)域確定模塊13、移除模塊14和實(shí)際歸屬區(qū)域確定模塊15, 其中通信記錄讀取模塊11用于分段從外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄 讀取到內(nèi)存模塊12中；內(nèi)存模塊12用于存儲(chǔ)讀取的所述通信記錄；臨時(shí)歸屬 區(qū)域確定模塊13用于在所述通信記錄讀取模塊11每次將一段通信記錄讀取到 內(nèi)存模塊12中時(shí)，確定所述移動(dòng)終端在該段通信記錄中記載的信息最多的一 個(gè)臨時(shí)歸屬區(qū)域信息；移除模塊14用于在所述臨時(shí)歸屬區(qū)域確定模塊13每確 定一個(gè)臨時(shí)歸屬區(qū)域信息時(shí)，移除內(nèi)存模塊12中存儲(chǔ)的用于確定該臨時(shí)歸屬區(qū)域信息的通信記錄；實(shí)際歸屬區(qū)域確定模塊15用于根據(jù)多個(gè)分段分別確定 出的臨時(shí)歸屬區(qū)域信息，將其中出現(xiàn)次數(shù)最多的臨時(shí)歸屬區(qū)域信息確定為所述 移動(dòng)終端的實(shí)際歸屬區(qū)域信息。
所述臨時(shí)歸屬區(qū)域確定模塊13的結(jié)構(gòu)進(jìn)一步如圖4 (b)所示，包括次 數(shù)統(tǒng)計(jì)單元21和執(zhí)行單元22,其中次數(shù)統(tǒng)計(jì)單元21用于在所述通信記錄中 記載的信息包括通信業(yè)務(wù)執(zhí)行次數(shù)和每次通信業(yè)務(wù)執(zhí)行地的位置信息時(shí)，統(tǒng)計(jì) 在一段通信記錄中，同一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)之和；執(zhí)行單元 22用于將通信業(yè)務(wù)執(zhí)行的次數(shù)之和最高的位置信息確定為臨時(shí)歸屬區(qū)域信息。
所述臨時(shí)歸屬區(qū)域確定模塊還包括時(shí)長(zhǎng)統(tǒng)計(jì)單元23，用于在所述通信記錄 中記載的信息還包括每次通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)時(shí)，統(tǒng)計(jì)在一段通信記錄中，同 一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)之和；執(zhí)行單元22用于當(dāng)通信業(yè)務(wù)執(zhí) 行的次數(shù)之和最高的位置信息存在多個(gè)時(shí)，將通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)之和最長(zhǎng)的 位置信息確定為臨時(shí)歸屬區(qū)域信息。
所述次數(shù)統(tǒng)計(jì)單元21的結(jié)構(gòu)進(jìn)一步如圖4 (c)所示，包括第一判斷子 單元31、第一操作子單元32、第二判斷子單元33和第二操作子單元34,其中 第一判斷子單元31用于判斷是否存在與所述位置信息對(duì)應(yīng)的存儲(chǔ)空間，其中， 所述存儲(chǔ)空間用于保存該位置信息對(duì)應(yīng)的通信業(yè)務(wù)的執(zhí)行次數(shù)；第一操作子單 元32用于當(dāng)?shù)?一判斷子單元31判斷的結(jié)果為存在所述存儲(chǔ)空間，則將所述存 儲(chǔ)空間中保存的所述執(zhí)行的次數(shù)增加一個(gè)固定值；第二判斷子單元33用于當(dāng) 第一判斷子單元31判斷的結(jié)果為不存在與所述位置信息對(duì)應(yīng)的存儲(chǔ)空間時(shí)， 進(jìn)一步判斷已存在的存儲(chǔ)空間的個(gè)數(shù)是否達(dá)到設(shè)定閾值；第二操作子單元34 用于當(dāng)?shù)诙袛嘧訂卧?3判斷的結(jié)果為未達(dá)到所述設(shè)定閾值，則為所述位置 信息分配一個(gè)對(duì)應(yīng)的存儲(chǔ)空間，并在該存儲(chǔ)空間中保存所述位置信息對(duì)應(yīng)的通 信業(yè)務(wù)執(zhí)行的次數(shù)；否則，將已存在的每個(gè)存儲(chǔ)空間中保存的通信業(yè)務(wù)執(zhí)行的 次數(shù)減去所述固定值。
所述次數(shù)統(tǒng)計(jì)單元21還包括歷史通信信息保存子單元35、計(jì)算子單元36和設(shè)定閾值確定子單元37，其中歷史通信信息保存子單元35用于在所述通 信記錄讀取模塊11讀取所述通信記錄之前，保存所述移動(dòng)終端的歷史通信信 息，所述歷史通信信息中包含了歷史上所述移動(dòng)終端每次執(zhí)行通信業(yè)務(wù)時(shí)的位 置信息；計(jì)算子單元36用于根據(jù)所述歷史通信信息，分別計(jì)算歷史通信信息 中同一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的頻率；設(shè)定閾值確定子單元37用于根 據(jù)所述計(jì)算子單元36的計(jì)算結(jié)果，確定通信業(yè)務(wù)最高執(zhí)行的頻率，將確定的
所述最高執(zhí)行的頻率的倒數(shù)減1之差取整作為所述設(shè)定閾值的最小值，并選擇 一個(gè)不小于所述最小值的數(shù)值作為所述設(shè)定閾值。
通過本發(fā)明實(shí)施例提供的確定移動(dòng)終端歸屬區(qū)域的方法和系統(tǒng)，減少了內(nèi) 存中需要同時(shí)保存的通信記錄信息，降低了對(duì)內(nèi)存磁盤的挑戰(zhàn)；并且，通過對(duì) 一個(gè)較長(zhǎng)的時(shí)間段進(jìn)行分段或者是數(shù)量較多的通信記錄分段，確定的臨時(shí)歸屬 區(qū)域信息的個(gè)數(shù)較多，使最終得到的實(shí)際歸屬區(qū)域信息更加準(zhǔn)確；由于每次從 外部存儲(chǔ)設(shè)備中讀取的通信記錄的數(shù)據(jù)量較小，在讀取通信記錄的過程中不會(huì) 影響其他業(yè)務(wù)的正常執(zhí)行；同時(shí)，每一次確定臨時(shí)歸屬區(qū)域信息的運(yùn)算量較小， 對(duì)系統(tǒng)其他業(yè)務(wù)的正常運(yùn)行的影響也較?。涣硗?，由于滑動(dòng)模型窗口的設(shè)置， 用戶可以根據(jù)需要查看最近的一段時(shí)間內(nèi)移動(dòng)終端的通信記錄，自適應(yīng)地調(diào)整 移動(dòng)終端的實(shí)際歸屬區(qū)域。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
1權(quán)利要求
1、一種確定移動(dòng)終端歸屬區(qū)域的方法，其特征在于，所述方法包括分段從外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄讀取到內(nèi)存中；每次將一段通信記錄讀取到內(nèi)存中后，確定所述移動(dòng)終端在該段通信記錄中記載的信息最多的一個(gè)臨時(shí)歸屬區(qū)域信息，并移除讀取到內(nèi)存中的該段通信記錄；根據(jù)多個(gè)分段分別確定出的臨時(shí)歸屬區(qū)域信息，將其中出現(xiàn)次數(shù)最多的臨時(shí)歸屬區(qū)域信息確定為所述移動(dòng)終端的實(shí)際歸屬區(qū)域信息。
2、 如權(quán)利要求1所述的方法，其特征在于，根據(jù)設(shè)定的時(shí)間段，分段從 外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄讀取到內(nèi)存中；或者將待讀取的通信記錄劃分為多段，每段通信記錄是指讀取的設(shè)定條數(shù)的通 信記錄的總和，分段從外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄讀取到內(nèi)存中。
3、 如權(quán)利要求1所述的方法，其特征在于，所述通信記錄中記載的信息 包括通信業(yè)務(wù)執(zhí)行次數(shù)和每次通信業(yè)務(wù)執(zhí)行地的位置信息；確定所述移動(dòng)終端在一段通信記錄中記載的信息最多的一個(gè)臨時(shí)歸屬區(qū) 域信息的方法，具體包括以下步驟統(tǒng)計(jì)在一段通信記錄中，同一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)之和； 將通信業(yè)務(wù)^l行的次數(shù)之和最高的位置信息確定為臨時(shí)歸屬區(qū)域信息。
4、 如權(quán)利要求3所述的方法，其特征在于，所述通信記錄中記載的信息 還包括每次通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)；確定所述移動(dòng)終端在一段通信記錄中記載的信息最多的一個(gè)臨時(shí)歸屬區(qū)域信息的方法，還包括統(tǒng)計(jì)在一段通信記錄中，同一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)之和； 如果通信業(yè)務(wù)執(zhí)行的次數(shù)之和最高的位置信息存在多個(gè)時(shí)，則將其中通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)之和最長(zhǎng)的位置信息確定為臨時(shí)歸屬區(qū)域信息。
5、 如權(quán)利要求3或4所述的方法，其特征在于，統(tǒng)計(jì)在一段通信記錄中，同 一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)之和的方法，具體包括以下步驟 判斷是否存在與所述位置信息對(duì)應(yīng)的存儲(chǔ)空間，其中，所述存儲(chǔ)空間用于保存在該位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)，若存在，則將所述存儲(chǔ)空間中保存的通信業(yè)務(wù)執(zhí)行的次數(shù)增加一個(gè)固定值；否則，進(jìn)一步判斷已存在的存儲(chǔ)空間的個(gè)數(shù)是否達(dá)到設(shè)定閾值，若未達(dá)到，則為所述位置信息分配一個(gè)對(duì)應(yīng)的存儲(chǔ)空間，并在該存儲(chǔ)空間中保存所述位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)；否則，將已存在的每個(gè)存儲(chǔ)空間中保存的通信業(yè)務(wù)執(zhí)行的次數(shù)減去所述固定值。
6、 如權(quán)利要求5所述的方法，其特征在于，設(shè)置所述設(shè)定閾值的方法包 括以下步驟在讀取所述通信記錄之前，保存所述移動(dòng)終端的歷史通信信息，所述歷史 通信信息中包含了歷史上該移動(dòng)終端每次執(zhí)行通信業(yè)務(wù)時(shí)的位置信息；根據(jù)所述歷史通信信息，分別計(jì)算歷史通信信息中同一位置信息對(duì)應(yīng)的通 信業(yè)務(wù)執(zhí)行的頻率，并確定通信業(yè)務(wù)最高執(zhí)行的頻率；將確定的所述最高執(zhí)行的頻率的倒數(shù)減1之差取整作為所述設(shè)定閾值的最 小值；選擇一個(gè)不小于所述最小值的數(shù)值作為所述設(shè)定閾值。
7、 一種確定移動(dòng)終端歸屬區(qū)域的系統(tǒng)，其特征在于，所述系統(tǒng)包括 通信記錄讀取模塊，用于分段從外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄讀取到內(nèi)存模塊中；內(nèi)存模塊，用于存儲(chǔ)讀取的所述通信記錄；臨時(shí)歸屬區(qū)域確定模塊，用于在所述通信記錄讀取模塊每次將一段通信記 錄讀取到內(nèi)存模塊中時(shí)，確定所述移動(dòng)終端在該段通信記錄中記載的信息最多 的一個(gè)臨時(shí)歸屬區(qū)域信息；移除模塊，用于在所述臨時(shí)歸屬區(qū)域確定模塊每確定一個(gè)臨時(shí)歸屬區(qū)域信 息時(shí)，移除內(nèi)存模塊中存儲(chǔ)的用于確定該臨時(shí)歸屬區(qū)域信息的通信記錄；實(shí)際歸屬區(qū)域確定模塊，用于根據(jù)多個(gè)分段分別確定出的臨時(shí)歸屬區(qū)域信 息，將其中出現(xiàn)次數(shù)最多的臨時(shí)歸屬區(qū)域信息確定為所述移動(dòng)終端的實(shí)際歸屬區(qū)域信息。
8、 如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述臨時(shí)歸屬區(qū)域確定模塊 包括次數(shù)統(tǒng)計(jì)單元，用于在所述通信記錄中記載的信息包括通信業(yè)務(wù)執(zhí)行次數(shù) 和每次通信業(yè)務(wù)執(zhí)行地的位置信息時(shí)，統(tǒng)計(jì)在一段通信記錄中，同一位置信息 對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)之和；執(zhí)行單元，用于將通信業(yè)務(wù)執(zhí)行的次數(shù)之和最高的位置信息確定為臨時(shí)歸 屬區(qū)域信息。
9、 如權(quán)利要求8所述的系統(tǒng)，其特征在于，所述臨時(shí)歸屬區(qū)域確定模塊 還包括時(shí)長(zhǎng)統(tǒng)計(jì)單元，用于在所述通信記錄中記載的信息還包括每次通信業(yè)務(wù)執(zhí) 行的時(shí)長(zhǎng)時(shí)，統(tǒng)計(jì)在一段通信記錄中，同一位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的時(shí) 長(zhǎng)之和；所述執(zhí)行單元，用于當(dāng)通信業(yè)務(wù)執(zhí)行的次數(shù)之和最高的位置信息存在多個(gè) 時(shí)，將通信業(yè)務(wù)執(zhí)行的時(shí)長(zhǎng)之和最長(zhǎng)的位置信息確定為臨時(shí)歸屬區(qū)域信息。
10、 如權(quán)利要求8或9所述的系統(tǒng)，其特征在于，所述次數(shù)統(tǒng)計(jì)單元包括 第一判斷子單元，用于判斷是否存在與所述位置信息對(duì)應(yīng)的存儲(chǔ)空間，其中，所述存儲(chǔ)空間用于保存該位置信息對(duì)應(yīng)的通信業(yè)務(wù)的執(zhí)行次數(shù)；第一操作子單元，用于當(dāng)?shù)谝慌袛嘧訂卧袛嗟慕Y(jié)果為存在所述存儲(chǔ)空間，則將所述存儲(chǔ)空間中保存的所述執(zhí)行的次數(shù)增加一個(gè)固定值；第二判斷子單元，用于當(dāng)?shù)?一判斷子單元判斷的結(jié)果為不存在與所述位置信息對(duì)應(yīng)的存儲(chǔ)單空間時(shí)，進(jìn)一步判斷已存在的存儲(chǔ)空間的個(gè)數(shù)是否達(dá)到設(shè)定閾值；第二操作子單元，用于當(dāng)?shù)诙袛嘧訂卧袛嗟慕Y(jié)果為未達(dá)到所述設(shè)定閾值，則為所述位置信息分配一個(gè)對(duì)應(yīng)的存儲(chǔ)空間，并在該存儲(chǔ)空間中保存所述位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的次數(shù)；否則，將已存在的每個(gè)存儲(chǔ)空間中保存 的通信業(yè)務(wù)執(zhí)行的次數(shù)減去所述固定值。
11、如權(quán)利要求IO所述的系統(tǒng)，其特征在于，所述次數(shù)統(tǒng)計(jì)單元還包括歷史通信信息保存子單元，用于在所述通信記錄讀取模塊讀取所述通信記 錄之前，保存所述移動(dòng)終端的歷史通信信息，所述歷史通信信息中包含了歷史 上所述移動(dòng)終端每次，執(zhí)行通信業(yè)務(wù)時(shí)的位置信息；計(jì)算子單元，用于根據(jù)所述歷史通信信息，分別計(jì)算歷史通信信息中同一 位置信息對(duì)應(yīng)的通信業(yè)務(wù)執(zhí)行的頻率；設(shè)定閾值確定子單元，用于根據(jù)所述計(jì)算子單元的計(jì)算結(jié)果，確定通信業(yè) 務(wù)最高執(zhí)行的頻率，將確定的所述最高執(zhí)行的頻率的倒數(shù)減1之差取整作為所 述設(shè)定閾值的最小值，并選擇一個(gè)不小于所述最小值的數(shù)值作為所述設(shè)定閾 值。
全文摘要
本發(fā)明公開了一種確定移動(dòng)終端歸屬區(qū)域的方法，所述方法包括分段從外部存儲(chǔ)設(shè)備將移動(dòng)終端的通信記錄讀取到內(nèi)存中；每次將一段通信記錄讀取到內(nèi)存中后，確定所述移動(dòng)終端在該段通信記錄中記載的信息最多的一個(gè)臨時(shí)歸屬區(qū)域信息，并移除讀取到內(nèi)存中的該段通信記錄；根據(jù)多個(gè)分段分別確定出的臨時(shí)歸屬區(qū)域信息，將其中出現(xiàn)次數(shù)最多的臨時(shí)歸屬區(qū)域信息確定為所述移動(dòng)終端的實(shí)際歸屬區(qū)域信息。通過本發(fā)明，減少了內(nèi)存中保存的通信記錄信息，降低了對(duì)內(nèi)存磁盤的要求。本發(fā)明還公開了一種確定移動(dòng)終端歸屬區(qū)域的系統(tǒng)。
文檔編號(hào)H04W8/00GK101605312SQ200810114548
公開日2009年12月16日 申請(qǐng)日期2008年6月10日 優(yōu)先權(quán)日2008年6月10日
發(fā)明者剛 劉, 孫德志, 宋國(guó)杰, 焦麗紅, 王敬堯, 王雅文, 董正斌, 謝坤青 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)黑龍江有限公司