[發明專利]一種提高手機用戶移動距離估計精度的方法

有效

• 申請號: 201710351667.X
• 申請日: 2017-05-18
• 公開（公告）號: CN107422302B
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 周慶;陳堯;葛亮;胡月;牟超;全文君;尹春梅;肖逸楓;王衛芳;廖鳳露;溫亞梅
• 申請（專利權）人: 重慶大學
• 主分類號: G01S5/14
• 分類號: G01S5/14;H04W4/029
• 代理公司: 北京康盛知識產權代理有限公司 11331
• 代理人: 陶俊潔

1.一種提高手機用戶移動距離估計精度的方法，其特征在于包括以下步驟：

步驟1、確定需要糾偏的所有基站子序列；

步驟2、為當前子序列估計一個前進軌跡；

步驟3、確定所述前進軌跡的起點和終點；

步驟4、用軌跡的起點和終點替換當前子序列；

步驟5、判斷是否還有子序列未處理；當還有子序列未處理時返回執行步驟2，否則執行步驟6；

步驟6、根據替換后的序列估計用戶的累積移動距離；

所述確定需要糾偏的所有基站子序列按以下步驟進行：

步驟101.確定子序列的起始點和結束點；起始點為全體基站序列中待處理的第1個基站，結束點為待處理的第2個基站；

步驟102.計算子序列的直線距離和累積距離；

設S＝(s₁，s₂，...，s_n)為基站序列，計算l(S)＝d(s₁，s_n)得到S的直線距離l(S)；

其中d(a，b)表示a點與b點的歐氏距離，設a和b的坐標分別為(x₁，y₁),(x₂，y₂)，則有：

計算得到S的累積移動距離a(S)；所述n為正整數；

步驟103.確定需要糾偏的基站子序列；

如果基站子序列的累積距離大于閾值T1且累積距離與直接距離的比值大于閾值T2，則該子序列需要糾偏；

步驟104.如果還有基站未處理，回到步驟101，否則結束；

所述步驟2對需要糾偏的基站子序列(s₁，s₂，...，s_n)，采用線性回歸算法得到用戶的運動軌跡直線；所述線性回歸是利用稱為線性回歸方程的最小平方函數對一個或多個自變量和因變量之間關系進行建模的一種回歸分析；

得出需要糾偏的基站子序列(s₁，s₂，...，s_n)，S_i(i＝1,2,…n)由經緯度確定，S_i可由坐標對(x_i,y_i)來表示；

將每個點放到平面直角坐標系中，所述坐標系表示物理位置，得到散點圖，數據點基本落在一條直線附近，變量X與Y的關系看作是線性關系，即相互關系用線性關系來描述；

作線性擬合公式所述線性擬合公式為回歸方程，a與b是從待定常數，稱為回歸系數；從理論上講，所述線性擬合公式有無窮多節，回歸分析的任務是求出其最佳的線性擬合，選用最小二乘法求a,b的值；

最小二乘法原理：把用回歸方程計算得到的|γ|_i值(i＝1,2,…n)稱為回歸值，實際測量值y_i與回歸值之間存在著偏差，把這種偏差稱為殘差，記為e_i(i＝1,2,…n)，用殘差平方和來度量測量值與回歸直線的偏差程度，殘差平方和定義為：確定a和b的取值使得Q(a,b)最小，用最小二乘法的回歸直線是在所有直線中預測量值殘差平方和Q最小的一條；

由殘差平方和公式知道Q是關于a,b的二次函數，最小值總是存在的；根據微分中求極值的方法可知，Q(a,b)取得最小值應滿足

由殘差平方和公式和上述條件，則正規方程組為

解正規方程組得

其中

L_xy稱為xy的協方差之和，L_xx稱為x的平方差之和。

2.如權利要求1所述的一種提高手機用戶移動距離估計精度的方法，其特征是：所述步驟3將基站子序列起始點在所述運動軌跡直線上的投影作為軌跡的起點，將結束點在所述運動軌跡直線上的投影作為軌跡的終點。