CN106646554B - 一种gps定位数据的处理方法及装置，电子设备 - Google Patents

Abstract

本申请提供了一种GPS定位数据的处理方法，属于计算机技术领域。该方法包括：根据定位目标的定位数据的时间戳确定第一数据集，根据所述定位目标的运动速度，过滤所述第一数据集中的异常定位数据，得到第二数据集；再进一步基于所述第二数据集中相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据。通过本申请公开的方法，解决了现有技术中对GPS定位数据处理不准确的问题。通过结合运动速度和运动轨迹对获取的GPS定位数据进行过滤，可以有效地过滤掉跳点，提高了GPS定位数据的准确度。

Description

一种GPS定位数据的处理方法及装置，电子设备

技术领域

本申请涉及计算机技术领域，特别是涉及一种GPS定位数据的处理方法及装置，电子设备。

背景技术

在GPS(Global Positioning System)定位数据采集过程中，经常会出现采集到的数据和定位目标实际位置有较大差异，并且在定位目标运动过程中会出现与实际路线有一定间隔的连续轨迹，这种现象被称作定位跳点。GPS定位数据采集过程中频繁发生的定位跳点现象会对定位数据的分析产生极大的误差，对定位结果带来比较严重的影响，因此在对采集的GPS定位数据进行分析前必须对跳点数据进行过滤。现有技术中对定位跳点数据的过滤方法主要有硬件过略和软件算法两个方面处理。硬件过滤主要结合硬件实际反馈的运动方向数据对采集到的GPS定位数据进行过滤。软件算法过滤通过欧式几何原理获得移动设备两点间一定时间间隔内的距离，然后以所述移动设备一定时间内可能运动的距离范围作为判断标准，过滤掉超过所述距离范围的数据。

可见，现有技术中的GPS定位数据的处理方法至少存在以下缺陷，对定位数据过滤主观性强，数据处理不准确。

发明内容

本申请提供一种GPS定位数据的处理方法，解决现有技术中对GPS定位数据处理不准确的问题。

为了解决上述问题，本申请实施例提供了一种GPS定位数据的处理方法，包括：

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

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

相应的，本申请实施例还提供了一种GPS定位数据的处理装置，包括：

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

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

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

另一方面，本申请实施例提供了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例公开的所述GPS定位数据的处理方法。

再一方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的所述GPS定位数据的处理方法的步骤。

本申请实施例公开的GPS定位数据的处理方法，通过根据GPS定位数据的时间戳确定第一数据集，根据定位目标的运动速度，过滤所述第一数据集中的异常定位数据，得到第二数据集；再进一步基于所述第二数据集中相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据，解决了现有技术中对GPS定位数据处理不准确的问题。通过结合运动速度和运动轨迹对获取的GPS定位数据进行过滤，可以有效地过滤掉跳点，提高了GPS定位数据的准确度。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本申请实施例一的GPS定位数据的处理方法流程图；

图2是本申请实施例二的GPS定位数据的处理方法流程图；

图3是本申请实施例二中运动轨迹判断示意图；

图4是本申请实施例三GPS定位数据的处理装置结构图之一；

图5是本申请实施例三GPS定位数据的处理装置一个模块结构图；

图6是本申请实施例三GPS定位数据的处理装置另一个模块结构图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

实施例一

本申请公开的一种GPS定位数据的处理方法，如图1所示，该方法包括：步骤100至步骤120。

步骤100，根据GPS定位数据的时间戳确定第一数据集。

通常，GPS定位数据包括时间戳。在进行定位数据过滤之前，首先对定位目标的GPS定位数据进行预处理，得到第一数据集。所述第一数据集由按照时间戳的先后顺序排列的所述定位目标的GPS定位数据组成。

时间戳是将时间以时间偏移的形式来表示数据的时间的一种方式，本申请具体实施时，采用的时间戳是GPS系统时间戳，是自1970年1月1日0时0分0秒起至定位时刻的毫秒数。在对用户的位置信息进行分析时，首先通过GPS定位系统或其他定位、导航系统获得用户的定位数据。通常，获取的GPS定位系统至少包括以下字段：用户标识(uuid)，用于唯一标识用户的身份；采集GPS定位数据时的移动终端系统时间；GPS系统时间戳；位置坐标。其中，用户标识是定位目标的身份标识；位置坐标为定位目标的经度坐标和纬度坐标。

然后，对获取的GPS定位数据进行预处理，删除不符合数据格式要求或者时间无效数据。最后，将GPS定位数据的GPS系统时间戳作为定位数据的时间戳，按照时间戳的先后顺序，对每个用户标识的GPS定位数据分别进行排序，得到每个定位目标的第一数据集。具体实施时，可以按照时间戳由先到后的顺序对GPS定位数据进行排序，也可以按照时间戳由后到先的顺序对GPS定位数据进行排序，本申请对此不作限定。本申请的实施例中，第一数据集中的定位数据是按照时间戳的先后顺序进行排列的，本申请实施例中，以第一数据集中的定位数据是按照时间戳由先到后的顺序排列为例说明数据的分析过滤的具体实施方案。

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

此处的定位目标为GPS定位数据所属的物体。不同物体的最大运动速度是有限的，例如：用户步行时的运动速度最大为5米/秒、用户乘火车时的运动速度最大为1000米/秒。若根据所述GPS定位数据的位置坐标确定用户的运动速度为5000米/秒，则可以确定所述所述GPS定位数据是异常数据。因此，具体实施时，根据所述定位目标的GPS定位数据中的位置坐标，确定所述定位目标在一段时间内的运动距离；然后通过距离除以该距离对应的时长得到所述定位目标的运动速度；最后，将得到的运动速度和所述定位目标的预设速度极值进行比较，若所述得到的运动速度大于或等于所述预设速度极值，则可以确定所述定位目标的GPS定位数据中的后一个位置坐标所属定位数据为异常定位数据。删除第一数据集中的异常定位数据，得到初步过滤异常数据的第二数据集。

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

对于第一数据集中的GPS定位数据，基于运动速度进行初步过滤之后，还需要结合运动轨迹进行进一步精确过滤，以提高定位数据的质量。具体实施时，取第二数据集中相邻的至少四条GPS定位数据作为一组数据进行过滤，由于第二数据集是由第一数据集过滤掉一些异常定位数据之后得到的，因此，第二数据集中的GPS定位数据也是按照时间戳的先后顺序排列的，第二数据集中相邻的定位数据，指的是时间相邻的定位数据。在以至少四条定位数据作为一组数据进行过滤时，默认第二数据集中的第一条和第二条定位数据为有效数据，从第三条定位数据开始进行分析过滤。通过取至少连续四条GPS定位数据，将每一条定位数据中的位置坐标作为定位目标可能经过的运动轨迹点，确定多条经过第一个运动轨迹点和第二个运动轨迹点，并到达最后一个运动轨迹点的所有可能路径。然后，确定每条可能路径中从路径起点到路径到路径终点方向依次经过的相邻两个运动轨迹点构成的路径向量。最后，根据所有可能路径中的全部路径向量之间的夹角选择定位目标的路径，并将选择的所述路径未经过的运动轨迹点作为异常运动轨迹点。过滤掉所述异常运动轨迹点对应的所述第二数据集中的GPS定位数据。将第二数据集中剩余的数据用于定位目标的运动轨迹分析，将进一步提高分析、定位的准确性。

本申请实施例公开的GPS定位数据的处理方法，通过根据GPS定位数据的时间戳确定第一数据集，根据所述定位目标的运动速度，过滤所述第一数据集中的异常定位数据，得到第二数据集；再进一步基于所述第二数据集中的相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据，解决了现有技术中对GPS定位数据处理不准确的问题。通过结合运动速度和运动轨迹对获取的GPS定位数据进行过滤，可以有效地过滤掉跳点，提高了GPS定位数据的准确度。

实施例二

本申请公开的一种GPS定位数据的处理方法，如图2所示，该方法包括：步骤200至步骤230。

步骤200，对定位目标的GPS定位数据进行清洗，筛选出符合预设要求的定位数据。

通过GPS定位系统或其他定位、导航系统获得的用户的定位数据，通常至少包括以下字段：用户标识(uuid)，用于唯一标识用户的身份；采集GPS定位数据时的移动终端系统时间；GPS系统时间戳；位置坐标。其中，用户标识是定位目标的身份标识；位置坐标为定位目标的经度坐标和纬度坐标。

对定位目标的GPS定位数据进行清洗时，首先筛选出空数据、格式不符合要求的定位数据。然后，对获取的GPS定位数据的时间有效性及进行判断。优选的，对定位目标的GPS定位数据进行清洗时，若GPS定位数据为所述定位目标在预设时间之前的定位数据，则删除所述GPS定位数据。例如，若所述GPS定位数据中GPS系统时间戳和采集GPS定位数据时的移动终端系统时间之差大于60天，则认为采集的GPS定位数据不具备分析价值。不具备分析价值的GPS定位数据将被筛选出，作抛弃处理。

步骤210，按照时间戳的先后顺序对筛选出的符合预设要求的定位数据进行排序，得到第一数据集。

将GPS定位数据的GPS系统时间作为定位数据的时间戳，按照时间戳的先后顺序，对每个用户标识的GPS定位数据分别进行排序，得到每个定位目标的第一数据集。具体实施时，可以按照时间戳由先到后的顺序对GPS定位数据进行排序，也可以按照时间戳由后到先的顺序对GPS定位数据进行排序，本申请对此不作限定。本申请的实施例中，第一数据集中的定位数据是按照时间戳的先后顺序进行排列的，本申请实施例中，以第一数据集中的定位数据是按照时间戳由先到后的顺序排列为例说明数据的分析过滤的具体实施方案。

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

在对GPS定位数据进行处理之前，首先需要预设速度极值，即定位目标的可能的最大运动速度。具体实施时，可以认为第一数据集中的第一条数据为正确数据，从第二条数据开始进行数据分析过滤。可以从第一条GPS定位数据开始，分别计算所述定位目标从当前GPS定位数据对应的位置坐标运动到后一条GPS定位数据对应的位置坐标的运动速度，并将所述运动速度和预设速度极值进行比较，若所述速度大于所述预设速度极值，则认为后一条GPS定位数据对应的位置坐标为异常位置，将所述后一条GPS定位数据作为异常定位数据进行过滤。所述根据所述定位目标的运动速度，过滤所述第一数据集中的异常定位数据，得到第二数据集，包括：确定连续两条GPS定位数据中的位置坐标之间的球面距离；确定所述连续两条GPS定位数据的时间戳对应的时间差值；将所述球面距离除以所述时间差值得到的商作为所述定位目标的运动速度；若所述运动速度大于或等于预设速度极值，则将所述连续两条GPS定位数据中的第二条数据作为异常定位数据进行过滤。

下面以相邻两条GPS定位数据分别为D1和D2为例，说明根据所述定位目标的预设速度极值和所述GPS定位数据的位置坐标，过滤所述第一数据集中的异常定位数据，得到第二数据集的具体实施方案。假设GPS定位数据D1的时间戳为T1，位置坐标为L1(X1，Y1)，其中，X1为经度坐标，Y1为纬度坐标；GPS定位数据D2的时间戳为T2，位置坐标为L2(X2，Y2)，其中，X2为经度坐标，Y2为纬度坐标；T1<T2。首先，根据所述位置坐标L1和L2计算所述定位目标在所述相邻时刻(T1和T2)之间运动的球面距离S，通常，计算得到的群面距离的单位为千米。

具体实施时，根据所述位置坐标L1和L2计算所述定位目标运动的球面距离S可以采用现有技术中的方案，例如，根据公式：S＝R*arc cos[cosY1cosY2cos(X1-X2)+sinY1siY2]计算L1和L2之间的球面距离S,其中，R为地球半径。本申请对根据两点的位置坐标计算两点之间的球面距离的具体方式不作限定，具体实施时，本领域技术人员可以采用现有技术中的任何可行的方法或公式。

然后，确定所述连续两条GPS定位数据D1和D2的时间戳T1和T2。所述连续两条GPS定位数据的时间戳对应的时间差值T21，是产生产生所述连续两条GPS定位数据的时间差值，即T21＝T2-T1，单位为毫秒。

进一步将所述球面距离S除以所述时间差值T21得到的商作为所述定位目标的运动速度，即所述定位目标的运动速度V＝1000*S/(1000*T21),单位是米/秒。

最后，根据预设速度极值判断得到的所述定位目标的运动速度是否有效，若所述运动速度无效，则说明后一条GPS定位数据D2中的位置坐标L2为异常数据，数据D2可能为跳点数据。具体实施时，若所述运动速度V大于或等于预设速度极值，则将后一条GPS定位数据D2作为异常定位数据进行过滤。将第一数据集中的异常定位数据进行初步过滤掉之后，剩余的定位数据组成第二数据集。

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

对于第一数据集中的GPS定位数据，基于运动速度进行初步过滤之后，还需要结合运动轨迹进行进一步精确过滤，以提高定位数据的质量。所述基于所述第二数据集中相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据，包括：确定所述第二数据集中相邻N条GPS定位数据的位置坐标为所述定位目标的连续N个运动轨迹点；确定从第一个所述运动轨迹点起经过第二个所述运动轨迹点并到达第N个所述运动轨迹点的所有待选路径中，顺序经过的相邻两个运动轨迹点构成的所有待选路径向量；根据所述待选路径向量之间的夹角，确定所述运动轨迹点中的异常运动轨迹点；过滤所述异常运动轨迹点对应的所述第二数据集中的GPS定位数据；其中，N为大于等于4的整数。具体实施时，默认第二数据集中的第一条和第二条定位数据为有效数据，从第三条GPS定位数据开始进行分析过滤。本是实施例中，以取连续四条GPS定位数据为例，详细阐述基于所述第二数据集中的GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据的具体实施方案。

首先取第二数据集中的第一条GPS定位数据、第二条GPS定位数据、第三条GPS定位数据和第四条GPS定位数据，利用这四条GPS定位数据对所述第三条GPS定位数据进行过滤。取上述四条定位数据的位置坐标，分别记为L1、L2、L3和L4。将每一条GPS定位数据中的位置坐标作为定位目标的可能经过的运动轨迹点，得到所述定位目标的连续四个运动轨迹点，分别记为a,b,c,d。确定从第一个所述运动轨迹点起经过第二个所述运动轨迹点并到达第四个所述运动轨迹点的所有待选路径，可以得到如图3所示的两条路径。其中，路径1，第一运动轨迹点a->第二运动轨迹点b->第三运动轨迹点c->第四运动轨迹点d；路径2，第一运动轨迹点a->第二运动轨迹点b->第四运动轨迹点d。顺序经过路径1中的相邻两个运动轨迹点构成的路径向量包括：第一路径向量第二路径向量和第三路径向量顺序经过路径2中的相邻两个运动轨迹点构成的路径向量包括：第一路径向量和第四路径向量然后，根据确定的所有路径向量之间的夹角判断所述运动轨迹点中的异常运动轨迹点。

所述根据所述待选路径向量之间的夹角，确定所述运动轨迹点中的异常运动轨迹点包括：当第一路径向量与第二路径向量之间的夹角大于第一预设角度时，若所述第一路径向量与第四路径向量之间的夹角小于第二预设角度，并且，所述第二路径向量与第三路径向量之间的夹角大于等于第三预设角度，则确定所述第一路径向量和第四路径向量组成的待选路径作为所述定位目标的实际运动路径；将所述第二数据集中，所述实际运动路径未经过的运动轨迹点作为异常运动轨迹点；其中，所述第一路径向量为：第一个所述运动轨迹点和第二个所述运动轨迹点构成的路径向量；所述第二路径向量为：第二个所述运动轨迹点和第三个所述运动轨迹点构成的路径向量；所述第三路径向量为：第三个所述运动轨迹点和第四个所述运动轨迹点构成的路径向量；所述第四路径向量为：第二个所述运动轨迹点和第N个所述运动轨迹点构成的待选路径向量。

具体实施时，如图3所示，θ1为第一路径向量与第二路径向量之间的夹角；θ2为第二路径向量与第三路径向量之间的夹角；θ3为第一路径向量与第四路径向量之间的夹角，当θ1>第一预设角度时，若θ3<第二预设角度且θ2>第三预设角度，则确认第三个运动轨迹点c为异常轨迹点。然后，过滤第三个运动轨迹点c对应的所述第二数据集中的GPS定位数据，即第三条GPS定位数据。否则，四个运动轨迹点a,b,c,d均为正常轨迹点，即第一至四条GPS定位数据均为正常数据。具体实施时，所述第一预设角度可以为90度，或大于90度；所述第二预设角度可以为10度；所述第三预设角度可以为10度。所述第二预设角度和第三预设角度均小于所述第一预设角度。

若第三条GPS定位数据为异常数据，第四条GPS定位数据为正常数据，在过滤掉第三条GPS定位数据之后，再取第二条GPS是定位数据、第四条GPS定位数据、第五条GPS是定位数据和第六条GPS定位数据，利用前述分析过滤方法，进行异常数据过滤。若第一至四条GPS定位数据均为正常数据，继续取第三条定位数据、第四条GPS定位数据、第五条GPS是定位数据和第六条GPS定位数据，利用前述分析过滤方法，进行异常数据过滤。依次过滤，直至对所述第二数据集中的GPS定位数据全部过滤一遍。过滤掉异常数据后，第二数据集中剩余的数据用于定位目标的运动轨迹分析，将进一步提高分析、定位的准确性。

具体实施时，若取连续N条GPS定位数据进行数据过滤，N大于4，可以将第一条GPS数据的位置坐标作为第一个运动轨迹点、第二条GPS数据的位置坐标作为第二个运动轨迹点、第M条GPS数据的位置坐标作为第M个运动轨迹点、……、第N条GPS数据的位置坐标作为第N个运动轨迹点。然后，将N个运动轨迹点进行俩俩组合，得到多的路径向量。如：第一个运动轨迹点和第二个运动轨迹点构成第一路径向量、第二个运动轨迹点和第三个运动轨迹点构成第二路径向量、第三个运动轨迹点和第四个运动轨迹点构成第三路径向量、第二个运动轨迹点和第N个运动轨迹点构成第四路径向量、第二个运动轨迹点和第四个运动轨迹点构成第五路径向量、第N-1个运动轨迹点和第N个运动轨迹点构成第六路径向量……。然后，根据各路径向量之间的夹角是否满足预设条件，确定哪个运动轨迹点是跳点进行跳点判断。

以相邻的五条GPS定位数据描述的运动轨迹过滤所述第二数据集中的异常定位数据为例，此时N等于5，第一个运动轨迹点和第二个运动轨迹点构成第一路径向量、第二个运动轨迹点和第三个运动轨迹点构成第二路径向量、第三个运动轨迹点和第四个运动轨迹点构成第三路径向量、第二个运动轨迹点和第五个运动轨迹点构成第四路径向量、第二个运动轨迹点和第四个运动轨迹点构成第五路径向量、第四个运动轨迹点和第五个运动轨迹点构成第六路径向量……。当第一路径向量与第二路径向量之间的夹角大于第一预设角度(如90度)时，若所述第一路径向量与第四路径向量之间的夹角小于第二预设角度(如10度)，并且，所述第二路径向量与第三路径向量之间的夹角大于等于第三预设角度(如10度)，则确定所述第一路径向量和第四路径向量组成的待选路径作为所述定位目标的实际运动路径；确定第三个运动轨迹点和第四运动轨迹点为跳点。或者，当第一路径向量与第二路径向量之间的夹角大于第一预设角度(如90度)且第一路径向量与第五路径向量之间的夹角大于第一预设角度(如90度)时，若所述第一路径向量与第四路径向量之间的夹角小于第二预设角度(如10度)，则确定所述第一路径向量和第四路径向量组成的待选路径作为所述定位目标的实际运动路径；确定第三个运动轨迹点和第四运动轨迹点为跳点。

以相邻的六条GPS定位数据描述的运动轨迹过滤所述第二数据集中的异常定位数据为例，此时N等于6，第一个运动轨迹点和第二个运动轨迹点构成第一路径向量、第二个运动轨迹点和第三个运动轨迹点构成第二路径向量、第三个运动轨迹点和第四个运动轨迹点构成第三路径向量、第二个运动轨迹点和第N个运动轨迹点构成第四路径向量、第二个运动轨迹点和第四个运动轨迹点构成第五路径向量、第N-1个运动轨迹点和第N个运动轨迹点构成第六路径向量……。当第一路径向量与第二路径向量之间的夹角大于第一预设角度(如90度)时，若所述第一路径向量与第四路径向量之间的夹角小于第二预设角度(如10度)，并且，所述第二路径向量与第三路径向量之间的夹角大于等于第三预设角度(如10度)，则确定所述第一路径向量和第四路径向量组成的待选路径作为所述定位目标的实际运动路径；确定第三个运动轨迹点、第四运动轨迹点和第五个运动轨迹点为跳点。或者，当第一路径向量与第二路径向量之间的夹角大于第一预设角度(如90度)且第一路径向量与第五路径向量之间的夹角大于第一预设角度(如90度)时，若所述第一路径向量与第四路径向量之间的夹角小于第二预设角度(如10度)，则确定所述第一路径向量和第四路径向量组成的待选路径作为所述定位目标的实际运动路径；确定第三个运动轨迹点、第四运动轨迹点和第五个运动轨迹点为跳点。或者，当第一路径向量与第二路径向量之间的夹角大于第一预设角度(如90度)且第一路径向量与第五路径向量之间的夹角大于第一预设角度(如90度)时，若所述第一路径向量与第六路径向量之间的夹角小于第二预设角度(如10度)，则确定所述第一路径向量和第四路径向量组成的待选路径作为所述定位目标的实际运动路径；确定第三个运动轨迹点、第四运动轨迹点和第五个运动轨迹点为跳点。

本申请公开的GPS定位数据的处理方法，通过根据定位目标的定位数据的时间戳确定第一数据集，根据所述定位目标的运动速度，过滤所述第一数据集中的异常定位数据，得到第二数据集；最后基于所述第二数据集中相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据，解决了现有技术中对GPS定位数据处理不准确的问题。通过结合运动速度和运动轨迹对获取的GPS定位数据进行过滤，可以有效地过滤掉跳点，提高了GPS定位数据的准确度。通过根据两点之间的球面距离计算运动物体的运动速度，能够跟更准确地对定位数据进行处理；通过基于运动轨迹上各段路径的向量夹角进行跳点判断，可以简便且客观的识别跳点数据。

实施例三

本申请公开的一种GPS定位数据的处理装置，如图4所示，该装置包括：

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

其中，所述GPS定位数据包括时间戳，所述第一数据集由按照时间戳的先后顺序排列的所述定位目标的GPS定位数据组成；所述GPS定位数据为带定位目标的定位数据。

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

本申请公开的GPS定位数据的处理装置，通过根据GPS定位数据的时间戳确定第一数据集，根据定位目标的运动速度，过滤所述第一数据集中的异常定位数据，得到第二数据集；最后基于所述第二数据集中相邻的至少四条GPS定位数据描述的运动轨迹，过滤所述第二数据集中的异常定位数据，解决了现有技术中对GPS定位数据处理不准确的问题。通过结合运动速度和运动轨迹对获取的GPS定位数据进行过滤，可以有效地过滤掉跳点，提高了GPS定位数据的准确度。

可选的，参见图5，所述第一过滤模块410包括：

距离确定单元4101，用于确定连续两条GPS定位数据中的位置坐标之间的球面距离；

时间确定单元4102，用于确定所述连续两条GPS定位数据的时间戳对应的时间差值；

速度计算单元4103，用于将所述球面距离除以所述时间差值得到的商作为所述定位目标的运动速度；

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

第一过滤模块410的具体实施方式参见方法实施例二的相关步骤，此处不再赘述。

可选的，参见图6，所述第二过滤模块420包括：

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

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

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

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

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

异常轨迹点确定单元4203的具体实施方式参见方法实施例二的相关步骤和图3，此处不再赘述。

具体实施时，所述异常轨迹点确定单元4203具体用于：当第一路径向量与第二路径向量之间的夹角大于第一预设角度时，若所述第一路径向量与第四路径向量之间的夹角小于第二预设角度，并且，所述第二路径向量与第三路径向量之间的夹角大于等于第三预设角度，则确定所述第一路径向量和第四路径向量组成的待选路径作为所述定位目标的实际运动路径；

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

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

可选的，所述预处理模块400包括：

时间判断单元(图中未示出)，用于若GPS定位数据为所述定位目标在预设时间之前的定位数据，则删除所述GPS定位数据。在对定位目标的GPS定位数据进行清洗时，优选的，若GPS定位数据为所述定位目标在预设时间之前的定位数据，则删除所述GPS定位数据。

本申请公开的GPS定位数据的处理装置，通过根据两点之间的球面距离计算运动物体的运动速度，能够跟更准确地对定位数据进行处理；通过基于运动轨迹上各段路径的向量夹角进行跳点判断，可以简便且客观的识别跳点数据。

相应的，本申请还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如本申请实施例一和实施例二所述的GPS定位数据的处理方法。所述电子设备可以为PC机、移动终端、个人数字助理、平板电脑等。

本申请还公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请实施例一和实施例二所述的GPS定位数据的处理方法的步骤。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上对本申请提供的一种GPS定位数据的处理方法、装置进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

Claims (8)

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的整数。

6.根据权利要求5所述的装置，其特征在于，所述异常轨迹点确定单元具体用于：

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

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

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

7.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至4任意一项权利要求所述的GPS定位数据的处理方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至4任意一项权利要求所述的GPS定位数据的处理方法的步骤。