一种基于地理位置足迹噪点的过滤算法

基本信息

申请号 CN201610224420.7 申请日 -
公开(公告)号 CN105890599A 公开(公告)日 2016-08-24
申请公布号 CN105890599A 申请公布日 2016-08-24
分类号 G01C21/20(2006.01)I 分类 测量;测试;
发明人 周云 申请(专利权)人 杭州安骑科技有限公司
代理机构 - 代理人 -
地址 201100 上海市闵行区虹梅南路1755号一幢一层CD1039室
法律状态 -

摘要

摘要 本发明公开了一种基于地理位置足迹噪点的过滤算法,包括以下步骤:1)定位序列,将序列点按1?n排列编号;2)根据定位精度选择基准点;3)合并基准点附近与基准点距离<GPS精度的点;4)按照点时序进行逻辑连线;5)查找形成闭合多边形子集;6)根据多边形分布删除集合中的噪点;7)根据速度和方向纠正偏移;8)得到优化后的点的序列并排序为1?m;其中,n≥2,m≥1且n、m均为自然数;本发明结合定位点产生原理,搭载设备当前运行速度和方向,相邻点轨迹惯性等数据,在云端完成综合运算,最大限度的剔除与实际运行路线不一致的噪点,得出与实际路线更相符的足迹,改善了足迹回放受噪点干扰导致的体验问题。