專利名稱：移動用戶軌跡生成方法及裝置的制作方法
技術領域：
本發明涉及移動通信技術領域，特別是涉及一種移動用戶軌跡生成方法及裝置。
背景技術：
在用戶移動監控技術領域以及其他技術領域，為了掌握用戶的具體行蹤，需要準確獲知用戶在一段時間內的移動軌跡。
為了監控用戶的移動軌跡，實現移動移動軌跡的再生，目前采用的方法主
要有以下五種
一、 純理論的仿真技術。純理論的仿真技術是在一個自由的平面上進行的，用戶可以移動到任意一點，任意一點也沒有停留用戶數的限制，該仿真技術是設定用戶的停留時間和停留概率、移動時間和移動速度、移動方向，基于隨機事件驅動，最終形成宏觀的移動結果，由于這種仿真模型是完全不依據真實的用戶移動特征，因此只具備理論價值，而沒有實用價值。
二、 基于現實條件的仿真技術。基于現實條件的仿真技術是對純理論仿真技術的改進，把自由的平面改為道路和建筑物兩種物體，用戶只能沿著道路移動，在建筑物里駐留，用戶被分為移動者和駐留者。該仿真技術是設定用戶的停留時間和停留概率，移動時間和移動速度，移動方向。同時設定可以駐留的用戶量、建筑物的面積和容量相關因素，可以流動的用戶量和道路的大小相關。道路和建筑物來源于真實的地圖。基于隨機事件驅動，最終形成宏觀的移動結果，這種仿真技術依據一定的現實條件，因此，具備一定的參考價值，但是由于不是依據真實的用戶移動特征，因此也沒有實用價值。
三、 基于現實交通數據的技術。很多城市的交通管理部門已經通過攝像頭將關鍵道路進行監視，并能夠精確的統計每條路每個路口的來往車流量。對于交通管理而言，這是準確的車輛移動特征的模型，但是對于手機用戶而言，這個模型只是有一定的代表特征而不精確，因為車輛并不代表人流量，比如一個公交車的手機用戶可能幾十倍于小汽車的手機用戶，并且對于不同的運營商而言，并不代表每個乘客都是手機用戶。另外， 一些非關鍵道路如支路和小路，是無法監控和統計的，并且小路的總體的人流量與關鍵道路相當。因此，基于交通數據的技術獲得的模型和手機用戶的移動特征有一定相關特征，但是不能完全代表。
四、 基于網絡的統計數據的技術。網絡的統計功能也提供部分用戶移動特征的數據，比如兩個小區之間的切換統計，可以表示兩個小區通話狀態下的用戶的移動特征。還有基于移動的位置更新的量，是所有的跨位置區的用戶的移動量的總和，并不是每對鄰區關系之間的移動量。基于網絡的統計數據的技術把移動特征從地理化抽象為小區和小區之間的關聯矩陣，但是并不全面，可以提供通話狀態下的移動量，空閑狀態下的移動量不能量化到鄰區關系級別。
五、 基于網絡的統計數據的建模技術。如上面描述，基于網絡統計數據的技術可以提供部分小區到用戶所在位置小區的移動特征的量化，但是并不全面。改進的技術是對反應空閑狀態下的移動特征的統計位置更新做更深的開發利用。在用戶所在位置小區邊界，位置更新的量是若干^爭位置區的小區用戶進入該小區之和，因此，可以合理的把移動量分解到各個小區之間。該技術的改進在于對位置區與邊界小區之間的空閑狀態下的移動量有一個量化，缺點在于，對于位置區內部空閑狀態下的移動量無法準確量化。
因此，到目前為止，還沒有一種方法可以準確地對移動網絡用戶的移動專九跡進行描述。

發明內容
有鑒于此，本發明所要解決的技術問題是提供一種移動用戶軌跡生成方法及裝置，可以準確地描述出移動網絡用戶的移動軌跡。
為此，本發明提供了一種移動用戶軌跡生成方法，包括以下步驟采集用戶每個事件的記錄信息，獲知用戶每個事件的發生時間、發生小區以及其相鄰小區的位置；
根據所述每個事件發生小區以及其相鄰小區的位置，檢測用戶任意兩個連續事件的發生小區是否相鄰；
當所述任意兩個連續事件的發生小區不相鄰時，采集用戶 一直處于通信狀
態時在所述任意兩個小區之間移動的各種軌跡以及所用的移動時間間隔；
比較用戶 一直處于通信狀態時在所述任意兩個小區間移動的各種軌跡所用 的時間間隔和所;險測的任意兩個連續事件的發生時間間隔；
選擇時間間隔最相近軌跡作為用戶在當前所需檢測的任意兩個連續事件發 生小區之間的移動軌跡并輸出。
優選地，所述每個事件的記錄信息為呼叫詳細記錄信息。
優選地，所述小區的位置為小區的經煒度信息。
優選地，采集用戶一直處于通信狀態時在所述兩個小區之間移動的各種軌 跡以及所用的移動時間間隔包括以下步驟
才艮據呼叫詳細記錄信息，獲知用戶處于通信狀態下在所述兩個連續事件發 生小區之間進行移動所經過的各個小區以及所用的移動時間間隔；
根據用戶移動所經過的小區，獲得用戶在所述兩個連續事件發生小區之間 移動的軌跡。
優選地，采集用戶一直處于通信狀態時在所述兩個小區之間移動的各種軌 跡的步驟還包括步驟
根據所需檢測的任意兩個連續事件發生小區的位置，獲知任意兩個連續事 件的發生小區的直線方向；
選擇所述各種軌跡中接近所需檢測的任意兩個連續事件的發生小區的直線
方向的4九跡。
此外，本發明還提供了一種移動用戶軌跡生成裝置，包括
事件記錄單元，用于采集用戶每個事件的記錄信息，獲知用戶每個事件的 發生時間、發生小區以及其相鄰小區的位置；
檢測單元，用于根據所述事件記錄單元獲知的每個事件發生小區以及其相 鄰小區的位置，檢測用戶任意兩個連續事件的發生小區是否相鄰；
通信軌跡采集單元，用于當所述任意兩個連續事件的發生小區不相鄰時， 采集用戶一直處于通信狀態時在所述任意兩個小區之間移動的各種軌跡以及所 用的移動時間間隔；比較單元，用于比較用戶一直處于通信狀態時在所述任意兩個小區間移動
的各種軌跡所用的時間間隔和所4企測的任意兩個連續事件的發生時間間隔；
軌跡輸出單元，用于接收比較單元的比較結果，選擇時間間隔最相近的軌 跡作為用戶在當前所需檢測的任意兩個連續事件發生小區之間的移動軌跡并輸 出。
優選地，所述每個事件的記錄信息為呼叫詳細記錄信息。 優選地，所述小區的位置為小區的經綿度信息。
優選地，通信軌跡采集單元包括通信小區信息采集單元，用于根據呼叫 詳細記錄信息，獲知用戶處于通信狀態下在所述兩個連續事件發生小區之間進 行移動所經過的各個小區以及所用的移動時間間隔；通信軌跡獲知單元，用于 根據用戶處于通信狀態下在所述兩個連續事件發生小區之間進行移動所經過的 小區，獲得用戶在所述兩個連續事件發生小區之間移動的軌跡。
優選地，所述用戶一直處于通信狀態時在所述兩個小區之間移動的各種軌 跡為接近所需檢測的任意兩個連續事件的發生小區的直線方向的軌跡。
由上述本發明的技術方案可知，本發明具有如下優點
對于用戶需要再生的當前兩個連續事件發生小區之間的移動軌跡，先檢測 判斷這兩個小區是否為相鄰小區，當這兩個小區不相鄰時，采集用戶一直處于 移動狀態下在這兩個小區之間的各種移動軌跡并記錄所用的時間，將各種軌跡 所用的時間與兩個連續事件的發生時間間隔進行比較，最后選擇最接近的軌跡 作為當前兩個連續事件發生小區之間的移動軌跡。因此，通過本發明，可以準 確地獲知任意兩個連續事件發生小區之間的移動軌跡。


圖1為一個完整的用戶移動軌跡示意圖2為本發明提供的一種移動用戶軌跡生成方法的流程圖3為實施例中用戶的移動軌跡圖4為一種移動用戶軌跡生成裝置的框架圖。
具體實施例方式
本發明的核心思想是對于用戶需要再生的當前兩個連續事件發生小區之 間的移動軌跡，先檢測判斷這兩個小區是否為相鄰小區，當這兩個小區不相鄰 時，采集用戶一直處于移動狀態下在這兩個小區之間的各種移動軌跡并記錄所 用的時間，將各種軌跡所用的時間與兩個連續事件的發生時間間隔進行比較， 最后選擇最接近的軌跡作為當前兩個連續事件發生小區之間的移動軌跡。
為使本領域技術人員更好地理解本發明，下面結合具體實施例對本發明提 供的技術方案作具體說明。
在移動網絡中，移動通訊設備的用戶不會總是呆在一個地點，通常情況下 只在一個地方停留一段時間后就會發生位置變動，或者在一段時間內用戶一直 處于位置變動的狀態(如乘坐高速列車時)。
鑒于用戶在一段時間內的移動軌跡在地理上的可以表現為用戶先在一個 建筑物里停留一段時間，然后沿著駕車沿著某條路徑進行移動，直到另一個建 筑物里面。那么，相對應的用戶在移動網絡結構上的移動軌跡為用戶在一個 網絡節點下停留一段時間，然后穿過一系列的網絡節點，直到達到另一個網絡 節點下面停留。
有鑒于此，用戶的移動軌跡可以通過用戶在移動通信網絡中所在小區的位 置變化軌跡的方式來描述。
圖1為一個完整的用戶移動軌跡示意圖。在圖1中，用戶在A小區，所進 行的事件是打了一個電話，此時呼叫詳細記錄(Calling Detail Records, CDR ) 信息所紀錄的事件發生時間為tl 、小區信息具體為位置區號(location area code ID, LAC ID)為xl，小區標識(CELL ID)為yl。用戶在空閑狀態下經過B 小區，由于是空閑狀態，用戶手機只接受網絡的信息，但是并不發送給網絡， 因此CDR信息里面沒有任何記錄。用戶在C小區，所進行的事件是發了一個 短信，由CDR信息所記錄的事件發生時間為t2,小區信息為LACID=x2,小 區標識CELL ID = y2。
用戶在E小區所進行的事件是做了一個位置更新，由CDR信息所記錄的 事件發生時間為時間t3,小區信息為LACID=x3,小區標識CELL ID = y3。 用戶在F小區所進行的事件是發了一個短信，由CDR信息所記錄的事件發生時間為時間t4,小區信息為LAC ID=x4,小區標識CELL ID = y4 。
如圖所示，用戶真實經過的小區數為A、 B、 C、 E、 F，.但是由于CDR信 息中所記錄發生事件的小區為A、 C、 E、 F小區，并沒有B小區，因為小區B 是用戶從A小區到C小區的過程中處于空閑狀態下的轉接小區，在B小區中 由于手機沒有與基站進行信號聯系，因此，沒有CDR信息記錄，因此，移動 網絡運營商并不知道用戶手機從A小區到C小區的轉接過程中所經過的B小 區具體位置，通過事件記錄信息CDR也無法知道這個小區，CDR紀錄的只是 用戶移動的部分軌跡，并不是用戶移動的全部軌跡。
需要說明的是，呼叫詳細記錄 (Calling Detail Records, CDR)描述了呼 叫接續的全過程。在CDR中記錄的參數來自于原始的信令消息數據，通過對 記錄中的一些重要參數進一步的分析和處理，可以為固定電話網或移動電話網 業務提供分析的基礎。
參見圖2,為本發明提供的一種移動用戶軌跡生成方法的流程圖，該方法 可以估算地獲知用戶在兩次連續事件中的小區位置以及兩次連續事件之間所經 過的小區位置，從而描述出用戶移動的全部軌跡。
包括以下步驟
步驟S201:釆集用戶所進行的每個事件的記錄信息，獲知用戶的每個事件 的發生時間、發生小區及其相鄰小區的位置。
具體為采集用戶的呼叫詳細記錄CDR信息，獲知用戶的每個事件的發 生時間、事件發生小區及其相鄰小區的位置。
所述呼叫詳細記錄 (Calling Detail Records, CDR)信息記錄了用戶手機
呼叫接續的全過程(如開機、關機、通話、收發短信等事件過程)中各個事件
的發生時間、事件發生小區的經綽度、事件發生小區的相鄰小區的經緯度等信 臺
所述小區的位置信息為小區的經紼度信息。
步驟S202:根據每個事件發生小區以及發生小區的相鄰小區的位置，檢測 用戶的任意兩個連續事件的發生小區是否相鄰；
鑒于CDR信息記錄了每個事件發生小區的相鄰小區信息，因此，根據CDR 信息，可以獲知兩個連續事件的發生小區是否為相鄰小區。如果相鄰，則說明這兩個連續事件的發生小區之間不存在轉接小區，進行
步驟S203:獲知用戶在所述兩個連續事件的發生小區內進行連續移動；
如果否，則說明當前兩個連續事件發生小區之間存在一個或多個轉接小區，
進入步驟S204:采集用戶一直處于通信狀態時在所述任意兩個連續事件發生小
區間移動的各種軌跡以及所用的移動時間間隔。
具體為才艮據CDR信息，獲知用戶處于通信狀態下在所述兩個連續事件
發生小區之間進行移動所經過的各個小區以及所用的移動時間間隔；
根據用戶移動所經過的小區，獲得用戶在所述兩個連續事件發生小區之間
移動的軌跡。
鑒于用戶在兩個連續事件的發生小區之間移動時，通常接近兩個連續事件 的發生小區的直線方向進行移動，因此，步驟S204中的移動軌跡優選為接近 兩個連續事件的發生小區的直線方向的軌跡。
根據兩個連續事件發生小區的位置，可以獲知兩個連續事件的發生小區的 直線方向。
步驟S205:比較用戶一直處于通信狀態時在所述任意兩個連續事件發生小 區間移動的各種軌跡所用的時間間隔和當前所需檢測的任意兩個連續事件的發 生時間間隔；
步驟S206:選擇時間間隔最相近的移動軌跡作為用戶在當前所需檢測的任 意兩個連續事件發生小區之間的移動軌跡。
通過上述方法流程，可以獲知用戶在任意兩個連續事件的小區之間的移動 軌跡，從而根據用戶在每兩次連續事件發生小區之間的移動軌跡，可以獲知用 戶的全部移動4九跡。
通過本發明提供的上述流程，可以獲知移動用戶在任意兩個連續事件最有 可能經過的軌跡，從而最終描述出移動用戶的全部移動軌跡。下面就具體實例 來說明本發明的技術方案
圖3為一用戶移動的實際軌跡圖。參見圖3，用戶從源小區(S小區)開 始移動，一3各經過A1、 A2、 A3、 A4、 A5、 A6、 A7小區，最好到達目標小區 (D小區)，其中，用戶在A1、 A3、 A5、 A7小區發生了通信事件(短信、通話等)，從而CDR信息中記錄了這些事件的發生時間、小區位置信息等數據， 而由于用戶在A2、 A4、 A6小區沒有進行通信事件，用戶手機處于空閑狀態， 則CDR信息對A2、 A4、 A6小區沒有記錄，從而CDR信息只是記錄用戶移 動的一部分軌跡，而不是全部軌跡。
由于Al與A3小區、A3與A5小區、A5與A7小區、A7與D小區不是 相鄰小區，因此，通過本發明的技術方案采集用戶在Al、 A3兩個小區之間一 直處于通信狀態時的各種移動軌跡，例如，移動軌跡可能為Al-〉 A2-〉 A3, 可能為A1-〉 A2'-〉 A3。分別記錄用戶在這兩種移動軌跡中所用的時間，將所 記錄的時間與當前A1與A3小區兩個連續事件的發生時間間隔進行比較，以時 間大小最接近的移動軌跡作為用戶在當前Al與A3小區之間的移動軌跡。
以此類推，可以獲知A3與A5小區、A5與A7小區、A7與D小區之間 最可能的移動軌跡，最終描述出用戶的全部移動軌跡。
參見圖4，本發明還提供了一種移動用戶軌跡生成裝置，包括
事件記錄單元401,用于采集用戶每個事件的記錄信息，獲知用戶每個事 件的發生時間、發生小區以及其相鄰小區的位置；
檢測單元402,用于根據所述事件記錄單元401獲知的每個事件發生小區 以及其相鄰小區的位置，檢測用戶任意兩個連續事件的發生小區是否相鄰；
通信軌跡采集單元403,用于當所述任意兩個連續事件的發生小區不相鄰 時，采集用戶一直處于通信狀態時在所述任意兩個小區之間移動的各種軌跡以 及所用的移動時間間隔；
比較單元404，用于比較用戶一直處于通信狀態時在所述任意兩個小區間 移動的各種軌跡所用的時間間隔和所檢測的任意兩個連續事件的發生時間間 隔；
軌跡輸出單元405,用于接收比較單元404的比較結果，選擇時間間隔最 相近的軌跡作為用戶在當前所需檢測的任意兩個連續事件發生小區之間的移動 軌跡并輸出。
其中，所述每個事件的記錄信息為呼叫詳細記錄信息。所述小區的位置為 小區的經綿度信息。
在本發明中，通信軌跡釆集單元403包括通信小區信息采集單元，用于根據呼叫詳細記錄信息，獲知用戶處于通信狀態下在所述兩個連續事件發生小
區之間進行移動所經過的各個小區以及所用的移動時間間隔；通信軌跡獲知單
元，用于根據用戶處于通信狀態下在所述兩個連續事件發生小區之間進行移動 所經過的小區，獲得用戶在所述兩個連續事件發生小區之間移動的軌跡。 在本發明中，所述用戶一直處于通信狀態時在所述兩個小區之間移動的各
種軌跡優選為接近所需檢測的任意兩個連續事件的發生小區的直線方向的軌 跡。
以上所述僅是本發明的優選實施方式，應當指出，本發明中的各種技術方 案已在實踐中得到大量的實際應用，效果很好，而且大大地提高了運營商的告 警管理運營效率，具有突出的經濟效益。對于本技術領域的普通技術人員來說， 在不脫離本發明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾 也應視為本發明的保護范圍。
權利要求
1、一種移動用戶軌跡生成方法，其特征在于，包括以下步驟采集用戶每個事件的記錄信息，獲知用戶每個事件的發生時間、發生小區以及其相鄰小區的位置；根據所述每個事件發生小區以及其相鄰小區的位置，檢測用戶任意兩個連續事件的發生小區是否相鄰；當所述任意兩個連續事件的發生小區不相鄰時，采集用戶一直處于通信狀態時在所述任意兩個小區之間移動的各種軌跡以及所用的移動時間間隔；比較用戶一直處于通信狀態時在所述任意兩個小區間移動的各種軌跡所用的時間間隔和所檢測的任意兩個連續事件的發生時間間隔；選擇時間間隔最相近軌跡作為用戶在當前所需檢測的任意兩個連續事件發生小區之間的移動軌跡并輸出。
2、 如權利要求1所述的方法，其特征在于，所述每個事件的記錄信息為 呼叫詳細記錄信息。
3、 如權利要求1所述的方法，其特征在于，所述小區的位置為小區的經 綽度信息。
4、 如權利要求1所述的方法，其特征在于，采集用戶一直處于通信狀態 時在所述兩個小區之間移動的各種軌跡以及所用的移動時間間隔包括以下步 驟根據呼叫詳細記錄信息，獲知用戶處于通信狀態下在所述兩個連續事件發 生小區之間進行移動所經過的各個小區以及所用的移動時間間隔；根據用戶移動所經過的小區，獲得用戶在所述兩個連續事件發生小區之間 移動的軌跡。
5、 如權利要求4所述的方法，其特征在于，采集用戶一直處于通信狀態 時在所述兩個小區之間移動的各種軌跡的步驟還包括步驟根據所需檢測的任意兩個連續事件發生小區的位置，獲知任意兩個連續事件的發生小區的直線方向；選擇所述各種軌跡中接近所需檢測的任意兩個連續事件的發生小區的直線方向的4九跡。
6、 一種移動用戶軌跡生成裝置，其特征在于，包括 事件記錄單元，用于采集用戶每個事件的記錄信息，獲知用戶每個事件的發生時間、發生小區以及其相鄰小區的位置；才企測單元，用于根據所述事件記錄單元獲知的每個事件發生小區以及其相 鄰小區的位置，檢測用戶任意兩個連續事件的發生小區是否相鄰；通信軌跡釆集單元，用于當所述任意兩個連續事件的發生d、區不相鄰時， 釆集用戶一直處于通信狀態時在所述任意兩個小區之間移動的各種軌跡以及 所用的移動時間間隔；比較單元，用于比較用戶 一直處于通信狀態時在所述任意兩個小區間移動 的各種軌跡所用的時間間隔和所檢測的任意兩個連續事件的發生時間間隔；軌跡輸出單元，用于接收比較單元的比較結果，選擇時間間隔最相近的軌 跡作為用戶在當前所需檢測的任意兩個連續事件發生小區之間的移動軌跡并 輸出。
7、 如權利要求6所述的裝置，其特征在于，所述每個事件的記錄信息為 呼叫詳細記錄信息。
8、 如權利要求6所述的裝置，其特征在于，所述小區的位置為小區的經 綿度信息。
9、 如權利要求6所述的裝置，其特征在于，通信軌跡采集單元包括通 信小區信息采集單元，用于4艮據呼叫詳細記錄信息，獲知用戶處于通信狀態下 在所述兩個連續事件發生小區之間進行移動所經過的各個小區以及所用的移 動時間間隔；通信軌跡獲知單元，用于根據用戶處于通信狀態下在所述兩個連 續事件發生小區之間進行移動所經過的小區，獲得用戶在所述兩個連續事件發 生小區之間移動的軌跡。
10、 如權利要求6所述的裝置，其特征在于，所述用戶一直處于通信狀態 時在所述兩個小區之間移動的各種軌跡為接近所需檢測的任意兩個連續事件 的發生小區的直線方向的軌跡。
全文摘要
本發明公開了一種移動用戶軌跡生成方法，包括步驟采集用戶每個事件的記錄信息，獲知每個事件發生時間、發生小區以及其相鄰小區的位置；根據每個事件發生小區及其相鄰小區的位置，檢測用戶任意兩個連續事件發生小區是否相鄰；當任意兩個連續事件發生小區不相鄰時，采集用戶一直處于通信狀態時在兩個小區之間移動的各種軌跡及所用移動時間間隔；比較用戶一直處于通信狀態時在兩個小區間移動的各種軌跡所用的時間間隔和所檢測的任意兩個連續事件的發生時間間隔；選擇時間間隔最相近軌跡作為用戶所需檢測的任意兩個連續事件發生小區之間移動軌跡并輸出。本發明還公開了一種移動用戶軌跡生成裝置。通過本發明，可以準確獲知移動網絡用戶的移動軌跡。
文檔編號H04W24/08GK101466117SQ200710303650
公開日2009年6月24日 申請日期2007年12月20日 優先權日2007年12月20日
發明者周蒞濤, 邵則才, 陳錦榮 申請人:北京沃泰豐通信技術有限公司