[发明专利]一种利用手机定位数据计算用户移动速度的方法

摘要

本发明涉及一种利用手机定位数据计算用户移动速度的方法，属于交通运输技术领域。以手机使用者在道路上行驶时，通信网络产生的正常位置更新事件数据为对象，提出一种称为“LAC序列法”的速度计算方法，具体包括：构建目标道路覆盖的位置区编号集合正向分布序列和逆向分布序列，提取覆盖目标道路的所有基站的用户信令记录，在过滤的用户信令记录中构建预匹配序列集合lac{Y}，计算lac{Y}中所有元素与路径lac序列集中所有元素的相似性指数λ，当λ＝1时，道路匹配成功，对匹配成功的Yj，分别计算Yj中位置区编码覆盖的路段的用户移动速度，计算道路各路段手机用户的平均速度。本发明可准确地获取手机用户在道路上的移动速度，用于道路交通运行速度监测。

主权项

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覆盖的道路路段上，匹配成功的预匹配序列数量。