[发明专利]一种GPS定位数据的处理方法及装置，电子设备有效

申请号：	201611123974.4	申请日：	2016-12-08
公开（公告）号：	CN106646554B	公开（公告）日：	2019-09-17
发明（设计）人：	姜博	申请（专利权）人：	北京三快在线科技有限公司
主分类号：	G01S19/42	分类号：	G01S19/42
代理公司：	北京润泽恒知识产权代理有限公司 11319	代理人：	苏培华
地址：	100083 北京市海***	国省代码：	北京;11
权利要求书：	查看更多	说明书：	查看更多
摘要：
搜索关键词：	过滤第一数据定位目标数据集中异常定位运动轨迹计算机技术领域电子设备定位数据结合运动准确度数据处理时间戳数据集有效地跳点申请
钻瓜网技术展会专利词库专利权人专利榜在售专利公布日期热门专利

【权利要求书】：

1.一种GPS定位数据的处理方法，其特征在于，包括：

根据GPS定位数据的时间戳确定第一数据集；

根据定位目标的运动速度过滤所述第一数据集中的异常定位数据，得到第二数据集；

基于所述第二数据集中相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据；

其中，所述基于所述第二数据集中相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据的步骤，包括：

确定所述第二数据集中相邻N条GPS定位数据的位置坐标为所述定位目标的连续N个运动轨迹点；

确定从第一个所述运动轨迹点起经过第二个所述运动轨迹点并到达第N个所述运动轨迹点的所有待选路径中，顺序经过的相邻两个运动轨迹点构成的所有待选路径向量；

根据所述待选路径向量之间的夹角，确定所述运动轨迹点中的异常运动轨迹点；

过滤所述异常运动轨迹点对应的所述第二数据集中的GPS定位数据；

其中，N为大于等于4的整数。

2.根据权利要求1所述的方法，其特征在于，所述根据定位目标的运动速度过滤所述第一数据集中的异常定位数据，得到第二数据集的步骤，包括：

确定连续两条GPS定位数据中的位置坐标之间的球面距离；

确定所述连续两条GPS定位数据的时间戳对应的时间差值；

将所述球面距离除以所述时间差值得到的商作为所述定位目标的运动速度；

若所述运动速度大于或等于预设速度极值，则将所述连续两条GPS定位数据中的第二条数据作为异常定位数据进行过滤。

3.根据权利要求1所述的方法，其特征在于，所述根据所述待选路径向量之间的夹角，确定所述运动轨迹点中的异常运动轨迹点的步骤包括：

当第一路径向量与第二路径向量之间的夹角大于第一预设角度时，若所述第一路径向量与第四路径向量之间的夹角小于第二预设角度，并且，所述第二路径向量与第三路径向量之间的夹角大于等于第三预设角度，则确定所述第一路径向量和第四路径向量组成的待选路径作为所述定位目标的实际运动路径；

将所述第二数据集中，所述实际运动路径未经过的运动轨迹点作为异常运动轨迹点；

其中，所述第一路径向量为：第一个所述运动轨迹点和第二个所述运动轨迹点构成的路径向量；所述第二路径向量为：第二个所述运动轨迹点和第三个所述运动轨迹点构成的路径向量；所述第三路径向量为：第三个所述运动轨迹点和第四个所述运动轨迹点构成的路径向量；所述第四路径向量为：第二个所述运动轨迹点和第N个所述运动轨迹点构成的待选路径向量。

4.根据权利要求1至3任意一项权利要求所述的方法，其特征在于，所述根据GPS定位数据的时间戳确定第一数据集的步骤之前，还包括：

若GPS定位数据为所述定位目标在预设时间之前的定位数据，则删除所述GPS定位数据。

5.一种GPS定位数据的处理装置，其特征在于，包括：

预处理模块，用于根据GPS定位数据的时间戳确定第一数据集；

第一过滤模块，用于根据定位目标的运动速度过滤所述第一数据集中的异常定位数据，得到第二数据集；

第二过滤模块，用于基于所述第一过滤模块得到的第二数据集中相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据；

其中，所述第二过滤模块包括：

运动轨迹点确定单元，用于确定所述第二数据集中相邻N条GPS定位数据的位置坐标为所述定位目标的连续N个运动轨迹点；

路径向量确定单元，用于确定从第一个所述运动轨迹点起经过第二个所述运动轨迹点并到达第N个所述运动轨迹点的所有待选路径中，顺序经过的相邻两个运动轨迹点构成的所有待选路径向量；

异常轨迹点确定单元，用于根据所述待选路径向量之间的夹角，确定所述运动轨迹点中的异常运动轨迹点；

第二过滤单元，用于过滤所述异常运动轨迹点对应的所述第二数据集中的GPS定位数据；

其中，N为大于等于4的整数。