GPS軌跡優(yōu)化算法.doc

《GPS軌跡優(yōu)化算法.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、運動公會:GPS軌跡優(yōu)化算法當前問題描述:1、定位精度：控制在<50m,而非根據(jù)具體場景（機型、場地）實時控制；2、首點(即軌跡第一個點)存在漂移現(xiàn)象；3、防作弊機制放在了服務(wù)端，導(dǎo)致用戶跑步下來，看到的跑步數(shù)據(jù)與提交后服務(wù)端處理后的數(shù)據(jù)，不一致；定位點(LocationPoint)的數(shù)據(jù)解析：üGPS信號強度：signalLevel；(good/bad/unknown)ü定位精度：accuracy；(m)ü經(jīng)緯度：位置點ü時間：ms(毫秒)客戶端計算ü方向：bearing；(度)ü速度：speed；(m/s)當前跑步軌跡定位點，只使用了前四個數(shù)據(jù)(GPS信號、定位精度、

2、經(jīng)緯度、時間)；而進一步，利用“方向”可進一步確定是否“拐點”；利用“速度”可進一步判斷運動狀態(tài)(相對靜止、運動中(相對均速、相對加速、相對減速))。常規(guī)運動速度數(shù)據(jù)：走路普通人5km/h或1~2m/s體質(zhì)較弱3km/h或<1m/s跑步普通人均速：10km/h受過訓(xùn)練均速：20~30km/h高速：8~9m/s高速：10m/s解決思路：?定位精度問題思路一：取一定數(shù)量的定位點，根據(jù)這些點的精度分布情況，確定精度最大閾值；理論上可行，但跑步過程中，周邊場地情況發(fā)生實時變化，之前確定的最大閾值是否足夠合理，值得商榷；思路二：1、在不同的地點(居民區(qū)、商業(yè)區(qū)、空曠地帶)，去采集定

3、位點的精度，根據(jù)這些精度的反饋，確定一閾值；2、在運動過程中，將用戶設(shè)備的精度數(shù)據(jù)(設(shè)備類型+android版本+精度)實時上傳服務(wù)器，后期根據(jù)服務(wù)器保存的精度數(shù)據(jù)，看情況是否調(diào)整之前確定的精度閾值；?首點確認問題連續(xù)三個點為非拐點且三個點均合法，則第一個點為首點，否則去掉第一個點，繼續(xù)下面三個點進行下一步計算，直到找到首點。首點合法的依據(jù)：1、三個點在精度閾值范圍內(nèi)；2、三個點的方向相對一致，即不存在拐點；3、根據(jù)點與點之間的距離和時間間隔，計算其運行速度，該速度在合理的跑步速度范圍之內(nèi)；4、連續(xù)三個點，滿足以上條件，則第一個點為首點；5、否則繼續(xù)去掉第一個點，繼續(xù)下面

4、三個點進行計算，直至滿足前三個條件為止，確定首點；?提交數(shù)據(jù)不一致將防作弊機制放在客戶端，服務(wù)端只記錄原始數(shù)據(jù)，不做進一步的數(shù)據(jù)處理。防作弊手段從以下幾個方面著手：1、過濾定位點漂移；2、過濾定位點非法(結(jié)合速度)；3、加入計步，防止騎車/乘車方式作弊；(下一階段處理..)此次，主要結(jié)合前面2點(定位點漂移或非法)，進行定位點“過濾/防作弊”處理。判斷運動中軌跡點合法的依據(jù)，具體如下：1、定位點PointNew的精度在精度閾值范圍內(nèi)；2、定位點PointNew的當前速度(Vn)在“運動速度閾值”范圍之內(nèi)，否則非法速度次數(shù)+1;3、進一步判斷PointNew和上一定位點Po

5、intLast的距離與時間間隔，計算其行進速度，在“運動速度閾值”范圍內(nèi)；4、上傳數(shù)據(jù)時，建議：將該定位點Point的速度和方向，一并上傳；(需與服務(wù)端確認)5、結(jié)束任務(wù)時，根據(jù)實際運動距離過程中所記錄的非法速度次數(shù)是否達到某一特定值(如100m超過5次)或平均速度超過了“運動速度閾值”，則有理由認為該次跑步存在刷公里嫌疑，建議不計入總公里。說明：關(guān)于速度的進一步判斷，可結(jié)合前面3個點的速度和時間，來綜合判斷，是否當前處于均速狀態(tài)/加速狀態(tài)/減速狀態(tài)，從而判定新的定位點，是否合理。由于缺乏常規(guī)的加速/減速運動數(shù)據(jù)，暫不處理。