本發(fā)明涉及數(shù)據(jù)挖掘領(lǐng)域，具體涉及一種用戶軌跡分析方法及系統(tǒng)。

背景技術(shù)：

近年來，隨著智能設(shè)備的普及，以及數(shù)據(jù)收集處理、分析技術(shù)的快速發(fā)展，用戶數(shù)據(jù)越來越受到各家企業(yè)，特別是涉及交通分析、用戶推薦等相關(guān)業(yè)務(wù)企業(yè)的關(guān)注。目前，用于用戶軌跡分析的主要數(shù)據(jù)來源有GPS數(shù)據(jù)、SDK(Software Development Kit，軟件開發(fā)工具包)獲得的用戶位置數(shù)據(jù)和運營商提供的基站收集到的信令數(shù)據(jù)。其中，GPS數(shù)據(jù)定位較準(zhǔn)確，但其數(shù)據(jù)太過密集和繁雜，難以分析處理；SDK數(shù)據(jù)收集間隔長，由此分析出的用戶軌跡不準(zhǔn)確；信令數(shù)據(jù)準(zhǔn)確性雖較之GPS數(shù)據(jù)略差，但誤差通常不會超過200米，且其收集量、收集間隔時間，都在可控范圍內(nèi)，能基本反映用戶軌跡。

現(xiàn)有的基于信令數(shù)據(jù)的用戶軌跡分析方法，多是較為簡單的根據(jù)用戶所在基站位置，得到用戶移動序列軌跡。這種方法存在以下缺點：基站的覆蓋范圍較大，且各基站間有交集，用戶可能同時位于兩個基站的覆蓋范圍內(nèi)，這都導(dǎo)致用戶軌跡分析不準(zhǔn)確；此外，在實際收集的信令數(shù)據(jù)中，由于信號技術(shù)本身的問題，會出現(xiàn)一瞬間距離特別遠(yuǎn)的點，嚴(yán)重影響用戶軌跡分析的準(zhǔn)確性。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例提供一種用戶軌跡分析方法及系統(tǒng)，以提高用戶軌跡分析的準(zhǔn)確性。

為此，本發(fā)明提供如下技術(shù)方案：

一種用戶軌跡分析方法，包括：

獲取用戶的信令數(shù)據(jù)；所述信令數(shù)據(jù)包括：時間信息、空間信息、用戶ID；

根據(jù)所述信令數(shù)據(jù)得到對應(yīng)每個用戶ID的用戶軌跡點信息，所述用戶軌跡點信息包括：采集軌跡點的時間、所處小區(qū)ID、小區(qū)經(jīng)度、小區(qū)緯度；

剔除所述用戶軌跡點信息中的異常數(shù)據(jù)；

確定剔除異常數(shù)據(jù)后的用戶軌跡點中的移動點對，得到移動軌跡序列。

優(yōu)選地，所述空間信息具體為小區(qū)信息，所述小區(qū)信息包括：小區(qū)ID、經(jīng)度、緯度、覆蓋半徑。

優(yōu)選地，所述空間信息具體為基站信息，所述基站信息包括：基站ID、覆蓋半徑、經(jīng)度、緯度、小天線編號、小天線方位角；

所述方法還包括：

將所述基站信息轉(zhuǎn)換為小區(qū)信息。

優(yōu)選地，所述剔除所述用戶軌跡點信息中的異常數(shù)據(jù)包括：

剔除所述用戶軌跡點信息中速度異常的軌跡點數(shù)據(jù)，所述速度異常的軌跡點數(shù)據(jù)是指速度不屬于設(shè)定的速度范圍內(nèi)的軌跡點數(shù)據(jù)；和/或

剔除所述用戶軌跡點信息中與前、后軌跡點形成的夾角異常的軌跡點數(shù)據(jù)，所述與前、后軌跡點形成的夾角異常的軌跡點數(shù)據(jù)是指夾角小于設(shè)定的夾角閾值的軌跡點數(shù)據(jù)。

優(yōu)選地，所述方法還包括：

確定剔除異常數(shù)據(jù)后的用戶軌跡點中的靜止點簇。

優(yōu)選地，所述確定剔除異常數(shù)據(jù)后的用戶軌跡點中的移動點對和靜止點簇包括：

對應(yīng)每個用戶ID，初始化軌跡點序列M、移動點對序列W、靜止點簇集合N；

將所述用戶ID對應(yīng)的預(yù)設(shè)時間內(nèi)的軌跡點信息按時間先后順序形成軌跡點序列M；

依次將所述軌跡點序列M中的各軌跡點作為當(dāng)前軌跡點進(jìn)行分析，直至所述軌跡點序列M中所有軌跡點都已被作為當(dāng)前軌跡點進(jìn)行分析過，所述分析包括：

依時間先后順序計算當(dāng)前軌跡點與其之前的各軌跡點之間的距離；

如果該距離大于對應(yīng)的兩軌跡點所屬小區(qū)覆蓋半徑的和，則將該距離對應(yīng)的兩軌跡點作為移動點對依時間先后順序添加到所述移動點對序列W中，并從所述軌跡點序列M中刪除該距離對應(yīng)的兩軌跡點及其中間各軌跡點的數(shù)據(jù)；

否則，將該距離對應(yīng)的兩軌跡點作為靜止點簇添加到所述靜止點簇集合N中。

優(yōu)選地，所述方法還包括：

對移動點對序列W中的每個軌跡點，依次兩兩判斷兩個軌跡點間的時間差，如果所述時間差大于設(shè)定的時間差閾值，則確定所述用戶在這兩個軌跡點之間有短停留；和/或

獲取靜止點簇集合N中每個軌跡點所屬的小區(qū)信息，在預(yù)設(shè)靜止分析時間內(nèi)，依據(jù)小區(qū)信息變化情況確定靜止方式是單點靜止、來回跳轉(zhuǎn)靜止、還是成環(huán)靜止。

優(yōu)選地，所述方法還包括：

在地圖上標(biāo)記用戶的運動軌跡時，用設(shè)定標(biāo)記標(biāo)識所述移動點對及靜止點簇的位置；或者用設(shè)定標(biāo)記標(biāo)識所述移動點對、靜止點簇的位置、短停留區(qū)段、及靜止點簇的靜止方式。

一種用戶軌跡分析系統(tǒng)，包括：

信令數(shù)據(jù)獲取模塊，用于獲取用戶的信令數(shù)據(jù)；所述信令數(shù)據(jù)包括：時間信息、空間信息、用戶ID；

信息提取模塊，用于根據(jù)所述信令數(shù)據(jù)得到對應(yīng)每個用戶ID的用戶軌跡點信息，所述用戶軌跡點信息包括：采集軌跡點的時間、所處小區(qū)ID、小區(qū)經(jīng)度、小區(qū)緯度；

篩選模塊，用于剔除所述用戶軌跡點信息中的異常數(shù)據(jù)；

數(shù)據(jù)分析模塊，用于確定剔除異常數(shù)據(jù)后的用戶軌跡點中的移動點對，得到移動軌跡序列。

優(yōu)選地，所述空間信息具體為小區(qū)信息，所述小區(qū)信息包括：小區(qū)ID、經(jīng)度、緯度、覆蓋半徑。

優(yōu)選地，所述空間信息具體為基站信息，所述基站信息包括：基站ID、覆蓋半徑、經(jīng)度、緯度、小天線編號、小天線方位角；

所述系統(tǒng)還包括：

信息轉(zhuǎn)換模塊，用于將所述基站信息轉(zhuǎn)換為小區(qū)信息。

優(yōu)選地，所述篩選模塊包括：

第一篩選單元，用于剔除所述用戶軌跡點信息中速度異常的軌跡點數(shù)據(jù)，所述速度異常的軌跡點數(shù)據(jù)是指速度不屬于設(shè)定的速度范圍內(nèi)的軌跡點數(shù)據(jù)；和/或

第二篩選單元，用于剔除所述用戶軌跡點信息中與前、后軌跡點形成的夾角異常的軌跡點數(shù)據(jù)，所述與前、后軌跡點形成的夾角異常的軌跡點數(shù)據(jù)是指夾角小于設(shè)定的夾角閾值的軌跡點數(shù)據(jù)。

優(yōu)選地，所述數(shù)據(jù)分析模塊，還用于確定剔除異常數(shù)據(jù)后的用戶軌跡點中的靜止點簇。

優(yōu)選地，所述數(shù)據(jù)分析模塊包括：

初始化單元，用于對應(yīng)每個用戶ID，初始化軌跡點序列M、移動點對序列W、靜止點簇集合N；

序列生成單元，用于將所述用戶ID對應(yīng)的預(yù)設(shè)時間內(nèi)的軌跡點信息按時間先后順序形成軌跡點序列M；

分析處理單元，用于依次將所述軌跡點序列M中的各軌跡點作為當(dāng)前軌跡點進(jìn)行分析，直至所述軌跡點序列M中所有軌跡點都已被作為當(dāng)前軌跡點進(jìn)行分析過，所述分析包括：依時間先后順序計算當(dāng)前軌跡點與其之前的各軌跡點之間的距離；如果該距離大于對應(yīng)的兩軌跡點所屬小區(qū)覆蓋半徑的和，則將該距離對應(yīng)的兩軌跡點作為移動點對依時間先后順序添加到所述移動點對序列W中，并從所述軌跡點序列M中刪除該距離對應(yīng)的兩軌跡點及其中間各軌跡點的數(shù)據(jù)；否則，將該距離對應(yīng)的兩軌跡點作為靜止點簇添加到所述靜止點簇集合N中。

優(yōu)選地，所述數(shù)據(jù)分析模塊還包括：

短停留判斷單元，用于對移動點對序列W中的每個軌跡點，依次兩兩判斷兩個軌跡點間的時間差，如果所述時間差大于設(shè)定的時間差閾值，則確定所述用戶在這兩個軌跡點之間有短停留；和/或

靜止點簇方式判斷單元，用于獲取靜止點簇集合N中每個軌跡點所屬的小區(qū)信息，在預(yù)設(shè)靜止分析時間內(nèi)，依據(jù)小區(qū)信息變化情況確定靜止方式是單點靜止、來回跳轉(zhuǎn)靜止、還是成環(huán)靜止。

優(yōu)選地，所述系統(tǒng)還包括：

標(biāo)記模塊，用于在地圖上標(biāo)記用戶的運動軌跡時，用設(shè)定標(biāo)記標(biāo)識所述移動點對及靜止點簇的位置；或者用設(shè)定標(biāo)記標(biāo)識所述移動點對、靜止點簇的位置、短停留區(qū)段、及靜止點簇的靜止方式。

本發(fā)明實施例提供的用戶軌跡分析方法及系統(tǒng)，基于用戶的信令數(shù)據(jù)，首先剔除所述用戶軌跡點信息中的異常數(shù)據(jù)，然后通過分析用戶不同軌跡點中的移動點對來判斷用戶的活動狀態(tài)，有效解決了傳統(tǒng)簡單根據(jù)用戶基站位置分析用戶軌跡方法所存在的分析不準(zhǔn)確問題，提高了用戶軌跡分析的準(zhǔn)確性。

附圖說明

為了更清楚地說明本申請實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明中記載的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實施例用戶軌跡分析方法的流程圖；

圖2是本發(fā)明實施例中小區(qū)、基站覆蓋區(qū)域示意圖；

圖3是本發(fā)明實施例中用戶移動軌跡示意圖；

圖4是本發(fā)明實施例中用戶靜止?fàn)顟B(tài)示意圖；

圖5是本發(fā)明實施例中確定用戶軌跡點中的移動點對和靜止點簇的流程圖；

圖6是本發(fā)明實施例用戶軌跡分析系統(tǒng)的一種結(jié)構(gòu)示意圖。

具體實施方式

為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明實施例的方案，下面結(jié)合附圖和實施方式對本發(fā)明實施例作進(jìn)一步的詳細(xì)說明。

如圖1所示，是本發(fā)明實施例用戶軌跡分析方法的流程圖，包括以下步驟：

步驟101，獲取用戶的信令數(shù)據(jù)；所述信令數(shù)據(jù)包括：時間信息、空間信息、用戶ID。

所述信令數(shù)據(jù)一般由運營商提供，其中的空間信息可以是小區(qū)信息，也可以是基站信息。對于2G或3G網(wǎng)絡(luò)，運營商可直接提供小區(qū)信息，但對于4G網(wǎng)絡(luò)，運營商提供的是基站信息。所述小區(qū)信息通常包括小區(qū)ID、經(jīng)度、緯度、覆蓋半徑；所述基站信息通常包括：基站ID、覆蓋半徑、經(jīng)度、緯度、小天線編號CellID(如50、51、52等)、小天線方位角。

因此，在運營商提供的是基站信息的情況下，還需要將基站信息轉(zhuǎn)換為小區(qū)信息，具體轉(zhuǎn)換方法如下：

(1)小區(qū)ID

可以由運營商提供的轉(zhuǎn)換方法進(jìn)行轉(zhuǎn)換，如中國電信：

小區(qū)ID＝eNodeBId*256+CellID (1)

其中，eNodeBId是基站ID，CellID是小天線的編號。

(2)小區(qū)經(jīng)度、緯度

假設(shè)地球為一半徑為R的表面光滑圓球體，則同一緯線圈上相差一經(jīng)度兩點間的距離為同一經(jīng)線圈上相差一緯度兩點間的距離為Y＝2πR/360。

假設(shè)基站經(jīng)緯度為(x,y)，基站的覆蓋半徑為r，基站中小天線的方位角為θ，則該小天線對應(yīng)的小區(qū)的經(jīng)度為：

緯度為：

(3)小區(qū)覆蓋半徑

假設(shè)基站有N個小區(qū)，每個小區(qū)天線指向不同的方位角，可以近似地將基站和小區(qū)的覆蓋范圍視為圓形。在本發(fā)明實施例中，結(jié)合小天線(小區(qū))方位角、基站覆蓋范圍，將基站覆蓋范圍轉(zhuǎn)換為小區(qū)覆蓋范圍，具體方法：以基站中心位置O和小天線方位角θ，可以確定一條射線L，以基站覆蓋半徑r為長度在射線L上截取線段OA，以O(shè)A為直徑的圓可以近似作為小區(qū)的覆蓋范圍，如圖2所示。

步驟102，根據(jù)所述信令數(shù)據(jù)得到對應(yīng)每個用戶ID的用戶軌跡點信息，所述用戶軌跡點信息包括：采集軌跡點的時間、所處小區(qū)ID、小區(qū)經(jīng)度、小區(qū)緯度。

步驟103，剔除所述用戶軌跡點信息中的異常數(shù)據(jù)。

所述異常數(shù)據(jù)主要包括：速度異常的軌跡點數(shù)據(jù)和/或夾角異常的軌跡點數(shù)據(jù)。所述速度異常的軌跡點數(shù)據(jù)是指速度不屬于設(shè)定的速度范圍內(nèi)的軌跡點數(shù)據(jù)；所述夾角異常的軌跡點數(shù)據(jù)是指夾角小于設(shè)定的夾角閾值的軌跡點數(shù)據(jù)。

需要說明的是，用戶軌跡分析一般是針對一定時間(比如2小時，其取值根據(jù)實際應(yīng)用情況和/或大量實驗結(jié)果、經(jīng)驗確定)內(nèi)的用戶軌跡點進(jìn)行分析。因此，可以依次將預(yù)設(shè)時間T1內(nèi)所有用戶軌跡點作為當(dāng)前軌跡點，計算當(dāng)前軌跡點的速度，具體計算方法可以采用現(xiàn)有技術(shù)中的速度計算方法，得到當(dāng)前軌跡點的速度，比如計算當(dāng)前軌跡點與前面一個軌跡點的相對速度，作為當(dāng)前軌跡點的速度。如果當(dāng)前軌跡點速度不在設(shè)定的速度范圍(如2km/h—150km/h)，則該速度超出了正常的速度，因此將當(dāng)前軌跡點作為速度異常軌跡點。當(dāng)前軌跡點與其前、后軌跡點形成的夾角的計算同樣可以采用現(xiàn)有技術(shù)中的一些常規(guī)計算方法，對此本發(fā)明不做限定。如果計算得到的夾角小于設(shè)事實上的夾角閾值(如35度)，則確定當(dāng)前軌跡點為夾角異常軌跡點。所述速度閾值和夾角閾值可由實際應(yīng)用情況和/或大量實驗、經(jīng)驗確定。

為了更形象地描述上述兩種異常數(shù)據(jù)對應(yīng)的軌跡點，可以將其統(tǒng)稱為“飛點”。

通過速度和/或夾角的計算及判斷，可以將獲取的用戶軌跡點信息中的異常信息去除，提高后續(xù)用戶軌跡分析的準(zhǔn)確性。

步驟104，確定剔除異常數(shù)據(jù)后的用戶軌跡點中的移動點對，得到移動軌跡序列。

針對一些用戶生活特征、區(qū)域交通狀況的應(yīng)用需求，在本發(fā)明實施例中，主要是根據(jù)用戶的軌跡點分析用戶的運動情況，具體地，以移動點對的形式表示，當(dāng)然，根據(jù)不同的應(yīng)用需求，還可以進(jìn)一步分析用戶的靜止情況，具體地，以靜止點簇表示。

無論是確定用戶軌跡點中的移動點對，還是靜止點簇，都需要首先將同一個用戶ID對應(yīng)的預(yù)設(shè)時間內(nèi)的軌跡點信息按時間先后順序形成軌跡點序列，然后依次將所述軌跡點序列中的各軌跡點作為當(dāng)前軌跡點，依時間先后順序計算當(dāng)前軌跡點與其之前的各軌跡點之間的距離，根據(jù)該距離來判斷。因此，下面將對移動點對和靜止點簇的分析放在一起加以說明。

在確定移動點對和靜止點簇時，需要針對每個用戶的軌跡點數(shù)據(jù)進(jìn)行單獨分析，具體地，首先，將同一個用戶ID對應(yīng)的預(yù)設(shè)時間內(nèi)的軌跡點信息按時間先后順序形成軌跡點序列，依次將所述軌跡點序列中的各軌跡點作為當(dāng)前軌跡點，依時間先后順序計算當(dāng)前軌跡點與其之前的各軌跡點之間的距離；如果該距離大于對應(yīng)的兩軌跡點所屬小區(qū)覆蓋半徑的和，則該距離對應(yīng)的兩軌跡點作為移動點對，并從所述軌跡點序列中刪除該距離對應(yīng)的兩軌跡點及其中間各軌跡點的數(shù)據(jù)；否則，將該距離對應(yīng)的兩軌跡點作為靜止點簇。具體過程將在后面詳細(xì)描述。

用戶的運動軌跡是指根據(jù)時間、用戶在不同時間所處的位置信息在地圖上標(biāo)記的一系列線段。這樣，在地圖上標(biāo)記用戶的運動軌跡時，可以用設(shè)定標(biāo)記標(biāo)識所述移動點對及靜止點簇的位置。

如圖3、圖4顯示的用戶運動軌跡，其中，圖3中“0、1、2、3”等數(shù)字表示各個移動點；圖4中A、B、C表示一個個靜止點簇。

如圖5所示，是本發(fā)明實施例中確定用戶軌跡點中的移動點對和靜止點簇的流程圖，包括以下步驟：

步驟501，對應(yīng)每個用戶ID，初始化軌跡點序列M、移動點對序列W、靜止點簇集合N；

步驟502，將所述用戶ID對應(yīng)的預(yù)設(shè)時間內(nèi)的軌跡點信息按時間先后順序形成軌跡點序列M；

步驟503，依次將所述軌跡點序列M中的各軌跡點作為當(dāng)前軌跡點，依時間先后順序計算當(dāng)前軌跡點與其之前的各軌跡點之間的距離；

步驟504，判斷該距離是否大于對應(yīng)的兩軌跡點所屬小區(qū)覆蓋半徑的和；如果是，則執(zhí)行步驟505；否則，執(zhí)行步驟506；

步驟505，將該距離對應(yīng)的兩軌跡點作為移動點對依時間先后順序添加到所述移動點對序列W中，并從所述軌跡點序列M中刪除該距離對應(yīng)的兩軌跡點及其中間各軌跡點的數(shù)據(jù)；然后執(zhí)行步驟507；

步驟506，將該距離對應(yīng)的兩軌跡點作為靜止點簇添加到所述靜止點簇集合N中；然后執(zhí)行步驟507；

步驟507，判斷所述軌跡點序列M中是否所有軌跡點都已被作為當(dāng)前軌跡點進(jìn)行分析過；如果是，則執(zhí)行步驟508；否則，執(zhí)行步驟503；

步驟508，結(jié)束。

下面舉例說明移動點對和靜止點簇的確定過程。

假設(shè)軌跡點序列M中依時間先后順序有軌跡點P1、P2、P3、P4、P5，首先將軌跡點P1作為當(dāng)前軌跡點，軌跡點P1之前沒有軌跡點，則繼續(xù)將軌跡點P2作為當(dāng)前軌跡點，比較軌跡點P2與軌跡點P1之間的直線距離，若計算得到的距離大于這兩個軌跡點各自所屬小區(qū)覆蓋半徑之和，則認(rèn)為(P1、P2)形成移動點對，將其存入到移動點對序列W中，并將P1、P2從軌跡點序列M中清除，再將軌跡點P3作為當(dāng)前軌跡點，重復(fù)前面的比較步驟，直至軌跡點序列M中的所有軌跡點都作為當(dāng)前軌跡點進(jìn)行了分析；若計算得到的距離小于或等于這兩個軌跡點各自所屬小區(qū)覆蓋半徑之和，則認(rèn)為P1、P2共同靜止，將這兩個軌跡點存入靜止點簇集合N中，需要說明的是，此時不需要將P1、P2從軌跡點序列M中清除，然后將軌跡點P3作為當(dāng)前軌跡點，依次與其前面的軌跡點P1、軌跡點P2兩兩比較，如果軌跡點P3與軌跡點P1之間的直線距離大于這兩個軌跡點各自所屬小區(qū)覆蓋半徑之和，則認(rèn)為(P1、P3)形成移動點對，將其存入到移動點對序列W中，并將P1、P2、P3從軌跡點序列M中清除，然后將軌跡點P4作為當(dāng)前軌跡點進(jìn)行上述比較分析，直至軌跡點序列M中所有軌跡點都作為當(dāng)前軌跡點進(jìn)行了分析。

另外，在本發(fā)明方法另一實施例中，還可以對移動點對和/或靜止點簇做進(jìn)一步地分析，具體如下：

對移動點對的分析：對移動點對序列W中的每個軌跡點，依次兩兩判斷兩個軌跡點間的時間差，如果所述時間差大于設(shè)定的時間差閾值(如3分鐘)，則確定所述用戶在這兩個軌跡點之間有短停留；

對靜止點簇的分析：獲取靜止點簇集合N中每個軌跡點所屬的小區(qū)信息，在預(yù)設(shè)靜止分析時間(如15分鐘)內(nèi)，依據(jù)小區(qū)信息(即小區(qū)的ID)變化情況確定靜止方式是單點靜止、來回跳轉(zhuǎn)靜止、還是成環(huán)靜止。比如，對于時間T2內(nèi)所有靜止點，如果只有一個小區(qū)ID，如C1C1C1C1，則為單點靜止；如果出現(xiàn)兩個小區(qū)ID，且來回切換，如C1C2C2C1C1C2，則為來回跳轉(zhuǎn)靜止；如果出現(xiàn)多個小區(qū)ID，且第一個出現(xiàn)的小區(qū)ID與最后出現(xiàn)的小區(qū)ID相同，如C1C2C2C3C3C1，則為成環(huán)靜止。

相應(yīng)地，在地圖上標(biāo)記用戶的運動軌跡時，還可以用設(shè)定標(biāo)記標(biāo)識短停留區(qū)段及靜止點簇的靜止方式，比如，短停留區(qū)段用間斷線標(biāo)識，單點靜止、來回跳轉(zhuǎn)靜止和成環(huán)靜止的靜止點簇分別用不同的符號來表示等。

本發(fā)明提供的用戶軌跡分析方法，基于用戶的信令數(shù)據(jù)，首先剔除所述用戶軌跡點信息中的異常數(shù)據(jù)，然后通過分析用戶不同軌跡點中的移動點對來判斷用戶的活動狀態(tài)，有效解決了傳統(tǒng)簡單根據(jù)用戶基站位置分析用戶軌跡方法所存在的分析不準(zhǔn)確問題，提高了用戶軌跡分析的準(zhǔn)確性。

相應(yīng)地，本發(fā)明實施例還提供一種用戶軌跡分析系統(tǒng)，如圖6所示，是該系統(tǒng)的一種結(jié)構(gòu)示意圖。

在該實施例中，所述系統(tǒng)包括：

信令數(shù)據(jù)獲取模塊601，用于獲取用戶的信令數(shù)據(jù)；所述信令數(shù)據(jù)包括：時間信息、空間信息、用戶ID；

信息提取模塊602，用于根據(jù)所述信令數(shù)據(jù)得到對應(yīng)每個用戶ID的用戶軌跡點信息，所述用戶軌跡點信息包括：采集軌跡點的時間、所處小區(qū)ID、小區(qū)經(jīng)度、小區(qū)緯度；

篩選模塊603，用于剔除所述用戶軌跡點信息中的異常數(shù)據(jù)；

數(shù)據(jù)分析模塊604，用于確定剔除異常數(shù)據(jù)后的用戶軌跡點中的移動點對，得到移動軌跡序列。

在實際應(yīng)用中，信令數(shù)據(jù)獲取模塊601獲得的空間信息可以是小區(qū)信息，所述小區(qū)信息包括：小區(qū)ID、經(jīng)度、緯度、覆蓋半徑；也可以是基站信息，所述基站信息包括：基站ID、覆蓋半徑、經(jīng)度、緯度、小天線編號、小天線方位角。

相應(yīng)地，如果得到的是基站信息，所述系統(tǒng)還包括：信息轉(zhuǎn)換模塊(圖中未示)，用于將所述基站信息轉(zhuǎn)換為小區(qū)信息，將基站信息轉(zhuǎn)換為小區(qū)信息的具體方法在前面已有詳細(xì)說明，在此不再贅述。

上述篩選模塊603主要是剔除所述用戶軌跡點信息中速度異常的軌跡點數(shù)據(jù)和/或夾角異常的軌跡點數(shù)據(jù)。所述速度異常的軌跡點數(shù)據(jù)是指速度不屬于設(shè)定的速度范圍(比如2km/h—150km/h)內(nèi)的軌跡點數(shù)據(jù)；所述夾角異常的軌跡點數(shù)據(jù)是指夾角小于設(shè)定的夾角閾值的軌跡點數(shù)據(jù)。相應(yīng)地，篩選模塊603的一種具體結(jié)構(gòu)可以包括：第一篩選單元和/或第二篩選單元。其中：

所述第一篩選單元，用于剔除所述用戶軌跡點信息中速度異常的軌跡點數(shù)據(jù)，所述速度異常的軌跡點數(shù)據(jù)是指速度大于設(shè)定的速度閾值的軌跡點數(shù)據(jù)；

所述第二篩選單元，用于剔除所述用戶軌跡點信息中與前、后軌跡點形成的夾角異常的軌跡點數(shù)據(jù)，所述與前、后軌跡點形成的夾角異常的軌跡點數(shù)據(jù)是指夾角小于設(shè)定的夾角閾值的軌跡點數(shù)據(jù)。

根據(jù)不同的應(yīng)用需求，上述數(shù)據(jù)分析模塊604還可進(jìn)一步用于確定剔除異常數(shù)據(jù)后的用戶軌跡點中的靜止點簇。

相應(yīng)地，上述數(shù)據(jù)分析模塊604的一種具體結(jié)構(gòu)可以包括以下各單元：

初始化單元，用于對應(yīng)每個用戶ID，初始化軌跡點序列M、移動點對序列W、靜止點簇集合N；

序列生成單元，用于將所述用戶ID對應(yīng)的預(yù)設(shè)時間內(nèi)的軌跡點信息按時間先后順序形成軌跡點序列M；

分析處理單元，用于依次將所述軌跡點序列M中的各軌跡點作為當(dāng)前軌跡點進(jìn)行分析，直至所述軌跡點序列M中所有軌跡點都已被作為當(dāng)前軌跡點進(jìn)行分析過，所述分析包括：依時間先后順序計算當(dāng)前軌跡點與其之前的各軌跡點之間的距離；如果該距離大于對應(yīng)的兩軌跡點所屬小區(qū)覆蓋半徑的和，則將該距離對應(yīng)的兩軌跡點作為移動點對依時間先后順序添加到所述移動點對序列W中，并從所述軌跡點序列M中刪除該距離對應(yīng)的兩軌跡點及其中間各軌跡點的數(shù)據(jù)；否則，將該距離對應(yīng)的兩軌跡點作為靜止點簇添加到所述靜止點簇集合N中。

當(dāng)然，根據(jù)應(yīng)用需求，如果不需要確定所述靜止點簇，則上述分析處理單元在對每個當(dāng)前軌跡點進(jìn)行分析時，只需按照上述過程生成移動點對序列W即可。

進(jìn)一步地，數(shù)據(jù)分析模塊604還可以對移動點對和/或靜止點簇做進(jìn)一步地分析，相應(yīng)地，在另一實施例中，所述數(shù)據(jù)分析模塊604還可包括：短停留判斷單元、和/或靜止點簇方式判斷單元。其中：

所述短停留判斷單元，用于對移動點對序列W中的每個軌跡點，依次兩兩判斷兩個軌跡點間的時間差，如果所述時間差大于設(shè)定的時間差閾值，則確定所述用戶在這兩個軌跡點之間有短停留；

所述靜止點簇方式判斷單元，用于獲取靜止點簇集合N中每個軌跡點所屬的小區(qū)信息，在預(yù)設(shè)靜止分析時間內(nèi)，依據(jù)小區(qū)信息變化情況確定靜止方式是單點靜止、來回跳轉(zhuǎn)靜止、還是成環(huán)靜止。

相應(yīng)地，在本發(fā)明系統(tǒng)另一實施例中，所述系統(tǒng)還可進(jìn)一步包括：標(biāo)記模塊(未圖示)，用于在地圖上標(biāo)記用戶的運動軌跡時，用設(shè)定標(biāo)記標(biāo)識所述移動點對及靜止點簇的位置。當(dāng)然，對應(yīng)于上述數(shù)據(jù)分析模塊604包括短停留判斷單元、和/或靜止點簇方式判斷單元的情況，所述標(biāo)記模塊605還可進(jìn)一步在地圖上標(biāo)記用戶的運動軌跡時，用設(shè)定標(biāo)記標(biāo)識短停留區(qū)段及靜止點簇的靜止方式。

本發(fā)明提供的用戶軌跡分析系統(tǒng)，基于用戶的信令數(shù)據(jù)，首先剔除所述用戶軌跡點信息中的異常數(shù)據(jù)，然后通過分析用戶不同軌跡點中的移動點對來判斷用戶的活動狀態(tài)，有效解決了傳統(tǒng)簡單根據(jù)用戶基站位置分析用戶軌跡方法所存在的分析不準(zhǔn)確問題，提高了用戶軌跡分析的準(zhǔn)確性。

本發(fā)明實施例提供的用戶軌跡分析方法及系統(tǒng)，基于用戶的信令數(shù)據(jù)，不僅對用戶的移動軌跡做出分析，而且也可對用戶的靜止?fàn)顟B(tài)做出分析，利用該分析結(jié)果，可以對道路中行駛車輛的車速、區(qū)域人流量進(jìn)行準(zhǔn)確判斷。

本說明書中的各個實施例均采用遞進(jìn)的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實施例而言，由于其基本相似于方法實施例，所以描述得比較簡單，相關(guān)之處參見方法實施例的部分說明即可。以上所描述的系統(tǒng)實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本實施例方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。

以上對本發(fā)明實施例進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體實施方式對本發(fā)明進(jìn)行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及系統(tǒng)；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。