[發明專利]一種利用手機定位數據計算用戶移動速度的方法

有效

• 申請號: 201310382353.8
• 申請日: 2013-08-28
• 公開（公告）號: CN103440772A
• 公開（公告）日: 2013-12-11
• 發明（設計）人: 陳艷艷;賴見輝;張偉偉;蔡熠文
• 申請（專利權）人: 北京工業大學
• 主分類號: G08G1/052
• 分類號: G08G1/052;H04W4/02
• 代理公司: 北京思海天達知識產權代理有限公司 11203
• 代理人: 吳蔭芳

1.一種利用手機定位數據計算用戶移動速度的方法，其特征在于包括以下步驟：

步驟1：構建目標道路覆蓋的位置區編號集合正向分布序列L_1,n{x₁,x₂...x_n}和逆向分布序列L_n,1{x_n,x_n-1...x₁}，其中，正向分布序列由目標道路覆蓋的所有位置區編號組成，排列順序為由目標道路起點沿目標道路至目標道路終點，逆方向分布序列由目標道路覆蓋的所有位置區編號組成，排列順序為由目標道路終點沿目標道路至目標道路起點；

步驟2：提取覆蓋目標道路的所有基站的用戶信令記錄，其中第i個用戶的信令記錄為R_i＝(UserID_i,lac_i,CellID_i,T_i)，其中UserID表示用戶編號,lac表示位置區編號，CellID表示基站編號，T表示時間；

步驟3：在提取出的所有用戶信令記錄中，對每一個用戶的信令記錄按時間進行排序，采用替換記錄取代位置區編號連續相同的所有信令記錄，替換記錄的建立方法為：首先找出位置區編號連續相同的所有信令記錄中的最大和最小時間；然后計算最大和最小時間對應的中間時間；最后選取位置區編號連續相同的所有信令記錄中距離中間時間最近的記錄作為替換記錄，若存在多條距離中間時間最近的記錄，則任選一條作為替換記錄；然后對排序后的信令記錄，分別以各條信令記錄作為起點，m為長度，沿時間增大的方向取記錄，生成序列，共得到n個序列，n個序列構成一個預匹配序列集合lac{Y}；

步驟4：在L_1,n{x₁,x₂...x_n}、L_n,1{x_n,x_n-1...x₁}中按lac位置前后關系不變的方式分別取組序列，形成路徑lac序列集計算lac{Y}中所有元素與路徑lac序列集中所有元素的相似性指數λ；其中預匹配序列集合lac{Y}中的第j個元素Y_j與路徑lac序列集中的第i個元素C_i的相似性指數計算方法如下：

當Y_j中任意相鄰兩條記錄之間的時間差均小于60分鐘時，

λYjCi=M/m,]]>

否則，

λYjCi=0]]>

式中：

M：為Y_j中lac的位置前后關系與C_i中lac的位置前后關系一致的元素數量；

m：為Y_j包含記錄的數量；

步驟5：對于步驟4中得到的所有相似性指數，當λ＝1時，道路匹配成功，此λ對應的c_i作為匹配成功路徑，c_i覆蓋的路段記為Link，用于表征Y_j匹配的路段；

步驟6：對步驟5匹配成功的Y_j，分別計算Y_j中位置區編碼覆蓋的路段Link用戶移動速度

VYj,Linklacl,lacl+1=|DCellidl,Cellidl+1Tl+1-Tl|]]>

式中：

手機用戶在lac_l,lac_l+1覆蓋的道路上的移動速度，

基站l與l+1在路段Link上投影坐標間的距離，

l：為Y_j中記錄的順序位置，l＜m，m意義同步驟3，

T_l：為Y_j中第l條記錄對應的時間；

步驟7：預匹配序列集合lac{Y}均完成步驟4、步驟5、步驟6后，計算道路各路段手機用戶的平均速度

V‾Linklacl,lacl+1=ΣVYj,Linklacl,lacl+1n]]>

式中：

意義同步驟6，

n：在lac_l,lac_l+1覆蓋的道路路段上，匹配成功的預匹配序列數量。