[发明专利]异常点判断方法及装置在审

专利信息
申请号: 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个。

根据本公开的实施例的第二方面,提供了一种异常点判断装置,包括:轨迹点集划分模块,用于将时序轨迹点集划分为至少两组时序轨迹点子集;轨迹函数确定模块,用于对所述时序轨迹点子集内的轨迹点进行拟合处理,确定所述时序轨迹点子集的时序轨迹函数;目标轨迹点获取模块,用于获取所述时序轨迹点集中的目标轨迹点;异常轨迹点判断模块,用于依据所述目标轨迹点和各所述时序轨迹点子集的时序轨迹函数,判断所述目标轨迹点是否为异常轨迹点。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910147334.4/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top