GPS轨迹优化算法.doc

1、務运动公会:GPS轨迹优化算法蕖当前问题描述：1、2、幕定位精度：控制在v50m,而非根据具体场景（机型、场地）实时控制；3、4、莲首点（即轨迹第一个点）存在漂移现象；5、6、蜕防作弊机制放在了服务端，导致用户跑步下来，看到的跑步数据与提交后服务端处理后的数据，不一致; 蘇定位点（LocationPoint）的数据解析：螃 GPS 信号强度：signalLevel； （good/bad/unknown）衿定位精度：accuracy； （m）螺经纬度：位置点蘇时间：ms（毫秒）客户端计算初方向：bearing :（度）蚁速度：speed； （m/s）薇当前跑步轨迹定位点，只使用了前四个数据（GP

2、S信号、定位精度、经纬度、时间 ）；运动屮（相对蛇而进一步，利用“方向”可进一步确定是否“拐点”；利用“速度”可进一步判断运动状态（相对静止、 均速、相对加速、相对减速）。芜常规运动速度数据:聿走路莆普通人螂 5km/h 或 l2m/s蚂体质较弱規 3 km/h 或vlm/s裁跑步袄普通人肃均速：10km/h幵受过训练隔均速：2030km/h荽高速：8-9 m/s熾高速：10m/s蒂解决思路:蒞定位精度问题萎思路一: 普取一定数量的定位点，根据这些点的精度分布情况，确定精度最大阈值；初理论上可行，但跑步过程屮，周边场地情况发生实时变化，之前确定的最大阈值是否足够合理，值得商榷；腿思路二：菱1、

3、在不同的地点（居民区、商业区、空旷地带），去采集定位点的精度，根据这些精度的反馈，确定一阈值;竊2、在运动过程屮，将用户设备的精度数据（设备类型+android版本+精度）实时上传服务器，后期根据服务器保 存的精度数据，看情况是否调整之前确定的精度阈值；薮首点确认问题膀连续三个点为非拐点且三个点均合法，则第一个点为首点，否则去掉第一个点，继续下面三个点进行下一 步计算，直到找到首点。妃首点合法的依据：1、2、紡三个点在精度阈值范围内；3、4、聿三个点的方向相对一致，即不存在拐点；5、6、眾根据点与点之间的距离和时间间隔，计算其运行速度，该速度在合理的跑步速度范围之内；7、8、她连续三个点，满足

4、以上条件，则第一个点为首点；9、10、莅否则继续去掉第一个点，继续下面三个点进行计算，直至满足前三个条件为止，确定首点； 螂提交数据不一致将防作弊机制放在客户端，服务端只记录原始数据，不做进一步的数据处理。防作弊手段从以下几个方面着手：1、过滤定位点漂移；2、过滤定位点非法（结合速度）；3、加入计步，防止骑车/乘车方式作弊；（下一阶段处理.）此次，主要结合前面 2点（定位点漂移或非法），进行定位点“过滤/防作弊”处理。 判断运动中轨迹点合法的依据，具体如下：1、2、3、4、5、定位点PointNew的精度在精度阈值范围内；定位点PointNew的当前速度（Vn）在“运动速度阈值”范围之内，否则非法速度次数 进一步判断范围内；上传数据时，结束任务时，PointNew和上一定位点 PointLast的距离与时间间隔，计算其行进速度,建议：将该定位点Point的速度和方向，一并上传；（需与服务端确认根据实际运动距离过程屮所记录的非法速度次数是否达到某一特定值+ 1；在“运动速度阈值”）（如100m超过5次）或平均速度超过了 “运动速度阈值”，则有理由认为该次跑步存在刷公里嫌疑，建议不计入总公里。说明：关于速度的进一步判断，可结合