GPS轨迹优化算法.docxVIP

运动公会:GPS轨迹优化算法 目前问题描绘: 1、定位精度：控制在50m,而非根据详细场景（机型、场所）实时控制； 2、首点(即轨迹第一个点)存在漂移现象； 3、防舞弊体制放在了服务端，致使用户跑步下来，看到的跑步数据与提交后服务端办理后的数据，不一致； 定位点(LocationPoint)的数据解析： GPS信号强度：signalLevel；(good/bad/unknown) 定位精度：accuracy；(m) 经纬度：地点点 时间：ms(毫秒)客户端计算 方向：bearing；(度) 速度：speed；(m/s) 目前跑步轨迹定位点，只使用了前四个数据 (GPS信号、定位精度、经纬度、时间 )； 而进一步，利用“方向”可进一步确定是否“拐点”；利用“速度”可进一步判断运动状态 (相 对静止、运动中(相对均速、相对加快、相对减速))。 惯例运动速度数据： 走路 普通人 5km/h或1~2m/s 体质较弱 3km/h或1m/s 跑步 普通人 均速：10km/h 受过训练 均速：20~30km/h 高速：8~9m/s 高速：10m/s 解决思路： 定位精度问题思路一： 取一定数量的定位点，根据这些点的精度散布情况，确定精度最大阈值； 理论上可行，但跑步过程中，周边场所情况发生实时变化，以前确定的最大阈值是否足够合理，值得商榷； 思路二： 1、在不同的地址(居民区、商业区、空阔地带)，去采集定位点的精度，根据这些精度的反应，确定一阈值； 2、在运动过程中，将用户设施的精度数据(设施种类+android版本+精度)实时上传服务 器，后期根据服务器保留的精度数据，看情况是否调整以前确定的精度阈值； 首点确认问题 连续三个点为非拐点且三个点均合法，则第一个点为首点，否则去掉第一个点，持续下 面三个点进行下一步计算，直到找到首点。 首点合法的依据： 1、三个点在精度阈值范围内； 2、三个点的方向相对一致，即不存在拐点； 3、根据点与点之间的距离和时间间隔，计算其运行速度，该速度在合理的跑步速度范 围之内； 4、连续三个点，知足以上条件，则第一个点为首点； 5、否则持续去掉第一个点，持续下面三个点进行计算，直至知足前三个条件为止，确定首点； 提交数据不一致 将防舞弊体制放在客户端，服务端只记录原始数据，不做进一步的数据办理。防舞弊手段从以下几个方面着手： 1、过滤定位点漂移； 2、过滤定位点非法(联合速度)； 3、加入计步，防备骑车/乘车方式舞弊；(下一阶段办理..) 此次，主要联合前面2点(定位点漂移或非法)，进行定位点“过滤/防舞弊”办理。 判断运动中轨迹点合法的依据，详细如下： 1、定位点PointNew的精度在精度阈值范围内； 2、定位点PointNew的目前速度(Vn)在“运动速度阈值”范围之内，否则非法速度次数 +1; 3、进一步判断PointNew和上一定位点PointLast的距离与时间间隔，计算其前进速度，在“运动速度阈值”范围内； 4、上传数据时，建议：将该定位点Point的速度和方向，一并上传；(需与服务端确认) 5、结束任务时，根据实际运动距离过程中所记录的非法速度次数是否达到某一特定值 (如100m超过5次)或平均速度超过了“运动速度阈值”，则有原因认为该次跑步存在刷公里嫌疑，建议不计入总公里。 说明：对于速度的进一步判断，可联合前面3个点的速度和时间，来综合判断，是否目前处于均速状态/加快状态/减速状态，进而判断新的定位点，是否合理。由于缺乏惯例的加快/减速运动数据，暂不办理。