[发明专利]异常点判断方法及装置在审
申请号: | 201910147334.4 | 申请日: | 2019-02-27 |
公开(公告)号: | CN110058276A | 公开(公告)日: | 2019-07-26 |
发明(设计)人: | 王超;高艳涛;段航;孙翔 | 申请(专利权)人: | 北京三快在线科技有限公司 |
主分类号: | G01S19/42 | 分类号: | G01S19/42 |
代理公司: | 北京润泽恒知识产权代理有限公司 11319 | 代理人: | 莎日娜 |
地址: | 100083 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 时序 目标轨迹 异常轨迹 轨迹点 轨迹函数 异常点 拟合处理 误判 两组 判定 | ||
本公开的实施例提供了一种异常点判断方法及装置。所述方法包括:将时序轨迹点集划分为至少两组时序轨迹点子集;对所述时序轨迹点子集内的轨迹点进行拟合处理,确定所述时序轨迹点子集的时序轨迹函数;获取所述时序轨迹点集中的目标轨迹点;依据所述目标轨迹点和各所述时序轨迹点子集的时序轨迹函数,判断所述目标轨迹点是否为异常轨迹点。本公开实施例通过拟合运动模型来判断异常轨迹点,对于多于1个的异常轨迹点能有效进行判定,从而减少了误判和漏判。
技术领域
本公开的实施例涉及计算机技术领域,尤其涉及一种异常点判断方法及装置。
背景技术
GPS(Global Positioning System,全球定位系统)轨迹异常点是指GPS 轨迹中明显不符合轨迹的运动特性的点位,一般在连续的定位过程中GPS 点位在轨迹中具有很好的连续性,光滑性。为了能更好的利用轨迹信息,就需要剔除这些数据,以免对后续的轨迹分析,以及数据处理造成影响。
目前,异常轨迹点定位技术通常是对速度或者角度的单方面考虑,或者速度、角度联合起来的考虑。这些方法在使用过程中都需要基于好的数据滤掉坏的数据,并且只能滤掉单个坏点,如果连续出现多于一个GPS跳点且跳点总数量较少的情况下,可能出现无法识别的问题,导致了异常点的误判和漏判。
发明内容
本公开的实施例提供一种异常点判断方法及装置,用以减少用户的手动操作,节省用户的时间,进而提升用户的使用体验。
根据本公开的实施例的第一方面,提供了一种异常点判断方法,包括:将时序轨迹点集划分为至少两组时序轨迹点子集;对所述时序轨迹点子集内的轨迹点进行拟合处理,确定所述时序轨迹点子集的时序轨迹函数;获取所述时序轨迹点集中的目标轨迹点;依据所述目标轨迹点和各所述时序轨迹点子集的时序轨迹函数,判断所述目标轨迹点是否为异常轨迹点。
优选地,所述将时序轨迹点集划分为至少两组时序轨迹点子集的步骤,包括:获取所述时序轨迹点集中每个时序轨迹点对应的时间参数;针对每个所述时间参数,依次判断所述时间参数是否满足预置时间条件;若不满足,则从所述时序轨迹点集中删除所述时间参数对应的时序轨迹点,得到处理后的时序轨迹点集;将所述处理后的时序轨迹点集划分为至少两组时序轨迹点子集。
优选地,所述对所述时序轨迹点子集内的轨迹点进行拟合处理,确定所述时序轨迹点子集的时序轨迹函数的步骤,包括:依据所述时序轨迹点子集中各轨迹点的精度值,确定所述时序轨迹点子集的权重;依据各所述权重,利用加权最小二乘法拟合生成所述时序轨迹点子集的时序轨迹函数。
优选地,所述时序轨迹函数包括时间戳,所述依据所述目标轨迹点和各所述时序轨迹点子集的时序轨迹函数,判断所述目标轨迹点是否为异常轨迹点的步骤,包括:获取所述目标轨迹点的目标时间戳;将所述目标时间戳代入所述时序轨迹函数,确定与所述目标轨迹点对应的预测经纬度坐标值;获取所述目标轨迹点的经纬度观测值;依据所述经纬度观测值和所述预测经纬度坐标值,确定所述目标轨迹点是否为异常轨迹点。
优选地,所述依据所述经纬度观测值和所述预测经纬度坐标值,确定所述目标轨迹点是否为异常轨迹点的步骤,包括:获取所述经纬度观测值和所述预测经纬度坐标值之间的差值;在所述差值大于设定阈值时,判定所述目标轨迹点为异常轨迹点。
优选地,每组所述时序轨迹点子集中轨迹点的个数大于3个。
根据本公开的实施例的第二方面,提供了一种异常点判断装置,包括:轨迹点集划分模块,用于将时序轨迹点集划分为至少两组时序轨迹点子集;轨迹函数确定模块,用于对所述时序轨迹点子集内的轨迹点进行拟合处理,确定所述时序轨迹点子集的时序轨迹函数;目标轨迹点获取模块,用于获取所述时序轨迹点集中的目标轨迹点;异常轨迹点判断模块,用于依据所述目标轨迹点和各所述时序轨迹点子集的时序轨迹函数,判断所述目标轨迹点是否为异常轨迹点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910147334.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G01S 无线电定向;无线电导航;采用无线电波测距或测速;采用无线电波的反射或再辐射的定位或存在检测;采用其他波的类似装置
G01S19-00 卫星无线电信标定位系统;利用这种系统传输的信号确定位置、速度或姿态
G01S19-01 .传输时间戳信息的卫星无线电信标定位系统,例如,GPS [全球定位系统]、GLONASS[全球导航卫星系统]或GALILEO
G01S19-38 .利用卫星无线电信标定位系统传输的信号来确定导航方案
G01S19-39 ..传输带有时间戳信息的卫星无线电信标定位系统,例如GPS [全球定位系统], GLONASS [全球导航卫星系统]或GALILEO
G01S19-40 ...校正位置、速度或姿态
G01S19-42 ...确定位置