CN113220811B - 位置数据处理方法与装置、终端设备 - Google Patents

Abstract

本发明公开了一种位置数据处理方法与装置、终端设备，方法包括：依次获取定位目标的时间上相邻且有效的第一位置点和第二位置点；基于第一位置点与第二位置点形成的第一直线，构建包含第二位置点在内的目标筛选区域；获取与第二位置点时间上相邻的待筛选位置点；根据待筛选位置点与目标筛选区域之间的相对位置，确定滤除或保留待筛选位置点。该方法根据定位目标相邻的第一位置点和第二位置点之间的连线，构建出包含有时间靠后的第二位置点的目标筛选区域；然后根据目标筛选区域和待筛选位置点之间的相对位置，对待筛选位置点进行筛选，从而确定出保留或滤除待筛选位置点，进而避免定位目标的位置点过于密集，解决了位置数据冗余和杂乱的问题。

Description

位置数据处理方法与装置、终端设备

技术领域

本发明涉及计算机技术领域，特别是涉及一种位置数据处理方法与装置、终端设备。

背景技术

当前获取位置数据的方法和途径有很多，可分为两大类，室内局域定位及室外广域定位。典型室外广域定位方法有：全球卫星导航***(GNSS，Global NavigationSatellite System)、蜂窝网络基站定位等；典型室内局域定位方法有：无线局域网(WIFI)定位、蓝牙(Bluetooth)定位、射频识别(RFID)定位等。

所有的定位***(如车辆定位终端等)都产生位置数据，但由于定位***的特点、道路环境不同，冗余位置数据可能较多，通常信息***(如后台服务器等)需要对数据进行处理，才能向具体的业务模块(如业务平台等)提供有效的位置数据。

相关技术中，因定位***特点、道路环境特点、运动速度特点等的影响，未经处理的位置数据常常会出现因数据位置点密集导致的数据冗余和杂乱。

发明内容

本发明旨在至少一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提供一种位置数据处理方法，能够避免定位目标的位置点过于密集，解决了位置数据冗余和杂乱的问题。

本发明的第二个目的在于提出一种位置数据处理装置。

本发明的第三个目的在于提出一种终端设备。

本发明的第四个目的在于提出一种电子设备。

本发明的第五个目的在于提出一种计算机可读存储介质。

为达到上述目的，本发明第一方面实施例提供了一种位置数据处理方法，所述方法包括：

依次获取定位目标的时间上相邻且有效的第一位置点和第二位置点；

基于所述第一位置点与所述第二位置点形成的第一直线，构建包含所述第二位置点在内的目标筛选区域；

获取与所述第二位置点时间上相邻的待筛选位置点；

根据所述待筛选位置点与所述目标筛选区域之间的相对位置，确定滤除或保留所述待筛选位置点。

根据本发明的一个实施例，所述根据所述待筛选位置点与所述目标筛选区域之间的相对位置，确定滤除或保留所述待筛选位置点，包括：

识别所述待筛选位置点处于所述目标筛选区域内，滤除所述待筛选位置点，并对下一个与所述第二位置点时间上相邻的待筛选位置点进行筛选；

识别所述待筛选位置点处于所述目标筛选区域外，保留所述待筛选位置点，并将所述待筛选位置点作为下一个有效位置点。

根据本发明的一个实施例，所述将所述待筛选位置点作为下一个有效位置点之后，包括：

重新确定新的第一位置点和新的第二位置点，并对与所述新的第二位置点时间上相邻的待筛选位置点进行筛选。

根据本发明的一个实施例，所述基于所述第一位置点与所述第二位置点形成的第一直线，构建包含所述第二位置点在内的目标筛选区域，包括：

获取所述定位目标的移动速度；

识别所述移动速度处于预设速度区间，以所述第二位置点为基准、所述第一直线和/所述第一直线的延长线为中心线、预设形状和预设面积的筛选图形构建所述目标筛选区域。

根据本发明的一个实施例，还包括：

识别所述移动速度高于所述预设速度区间的上端点值，根据所述移动速度所属的第一目标速度区间，确定所述筛选图形的第一目标面积，将所述筛选图形的预设面积增大至所述第一目标面积；

识别所述移动速度低于所述预设速度区间的下端点值，根据所述移动速度所属的第二目标速度区间，确定所述筛选图形的第二目标面积，将所述筛选图形的预设面积缩减至所述第二目标面积。

根据本发明的一个实施例，还包括：

获取持续滤除所述待筛选位置点的持续时长；

识别所述持续时长达到预设时长，根据所述持续时长所属的目标时长区间，确定所述目标筛选区域的第三目标面积，将所述筛选图形的预设面积缩减至所述第三目标面积。

根据本发明的一个实施例，将所述筛选图形的面积增大或缩减，包括：

构建经过所述第二位置点且垂直于所述第一直线的第二直线；

以所述第二直线为界限，同时或单独调整所述筛选图形位于所述第二直线的两侧区域的面积。

根据本发明的一个实施例，还包括：

识别所述待筛选位置点被保留；

将所述第一位置点、所述第二位置点和所述待筛选位置点依据时间先后顺序依次连线，形成所述定位目标的移动轨迹曲线。

本发明实施例提供的位置数据处理方法，能够根据定位目标相邻的第一位置点和第二位置点之间的连线，构建出包含有时间靠后的第二位置点的目标筛选区域；然后根据目标筛选区域和与第二位置点时间上相邻的待筛选位置点之间的相对位置，对待筛选位置点进行筛选，从而确定出保留或滤除待筛选位置点，进而避免定位目标的位置点过于密集，解决了位置数据冗余和杂乱的问题。

本发明第二方面实施例提供了一种位置数据处理装置，所述装置包括：

获取模块，用于依次获取定位目标的时间上相邻且有效的第一位置点和第二位置点；以及获取与所述第二位置点时间上相邻的待筛选位置点；

构建模块，用于基于所述第一位置点与所述第二位置点形成的第一直线，构建包含所述第二位置点在内的目标筛选区域；

筛选模块，用于根据所述待筛选位置点与所述目标筛选区域之间的相对位置，确定滤除或保留所述待筛选位置点。

根据本发明的一个实施例，所述筛选模块，还用于：

识别所述待筛选位置点处于所述目标筛选区域内，滤除所述待筛选位置点，并对下一个与所述第二位置点时间上相邻的待筛选位置点进行筛选；

识别所述待筛选位置点处于所述目标筛选区域外，保留所述待筛选位置点，并将所述待筛选位置点作为下一个有效位置点。

根据本发明的一个实施例，所述筛选模块，还用于：

重新确定新的第一位置点和新的第二位置点，并对与所述新的第二位置点时间上相邻的待筛选位置点进行筛选。

根据本发明的一个实施例，所述构建模块，还用于：

获取所述定位目标的移动速度；

识别所述移动速度处于预设速度区间，以所述第二位置点为基准、所述第一直线和/所述第一直线的延长线为中心线、预设形状和预设面积的筛选图形构建所述目标筛选区域。

根据本发明的一个实施例，所述构建模块，还用于：

识别所述移动速度高于所述预设速度区间的上端点值，根据所述移动速度所属的第一目标速度区间，确定所述筛选图形的第一目标面积，将所述筛选图形的预设面积增大至所述第一目标面积；

识别所述移动速度低于所述预设速度区间的下端点值，根据所述移动速度所属的第二目标速度区间，确定所述筛选图形的第二目标面积，将所述筛选图形的预设面积缩减至所述第二目标面积。

根据本发明的一个实施例，所述构建模块，还用于：

获取持续滤除所述待筛选位置点的持续时长；

识别所述持续时长达到预设时长，根据所述持续时长所属的目标时长区间，确定所述目标筛选区域的第三目标面积，将所述筛选图形的预设面积缩减至所述第三目标面积。

根据本发明的一个实施例，所述构建模块，还用于：

构建经过所述第二位置点且垂直于所述第一直线的第二直线；

以所述第二直线为界限，同时或单独调整所述筛选图形位于所述第二直线的两侧区域的面积。

根据本发明的一个实施例，所述构建模块，所述筛选模块，还用于：

识别所述待筛选位置点被保留；

将所述第一位置点、所述第二位置点和所述待筛选位置点依据时间先后顺序依次连线，形成所述定位目标的移动轨迹曲线。

本发明实施例提供的位置数据处理装置，能够根据定位目标相邻的第一位置点和第二位置点之间的连线，构建出包含有时间靠后的第二位置点的目标筛选区域；然后根据目标筛选区域和与第二位置点时间上相邻的待筛选位置点之间的相对位置，对待筛选位置点进行筛选，从而确定出保留或滤除待筛选位置点，进而避免定位目标的位置点过于密集，解决了位置数据冗余和杂乱的问题。

本发明第三方面实施例提供了一种终端设备，包括：本发明第二方面实施例中所述的位置数据处理装置。

本发明第四方面实施例提供了一种电子设备，包括存储器、处理器；

其中，所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于实现第一方面中所述的位置数据处理方法。

本发明第五方面实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现第一方面中所述的位置数据处理方法。

附图说明

图1是本发明公开的一个实施例中位置数据处理方法的流程示意图；

图2是本发明公开的一个实施例中位置数据处理方法中根据待筛选位置点与目标筛选区域之间的相对位置，确定滤除或保留待筛选位置点的步骤示意图；

图3是本发明公开的一个实施例中位置数据处理方法中将定位目标的移动速度作为参考因素构建目标筛选区域的步骤示意图；

图4是本发明公开的一个实施例中位置数据处理方法中目标筛选区域的形状示意图；

图5是本发明公开的一个实施例中位置数据处理方法中将持续滤除待筛选位置点的持续时长作为参考因素构建目标筛选区域的步骤示意图；

图6是本发明公开的一个实施例中位置数据处理方法中分区域对筛选图形的面积进行调整的步骤示意图；

图7是本发明公开的一个实施例中位置数据处理方法中绘制定位目标的移动轨迹的步骤示意图；

图8是本发明公开的一个实施例中位置数据处理方法中经过处理的定位目标的移动轨迹曲线示意图；

图9是本发明公开的一个实施例中位置数据处理方法中未经过处理的定位目标的移动轨迹曲线示意图；

图10是本发明公开的一个实施例中位置数据处理装置的结构示意图；

图11是本发明公开的一个实施例中终端设备的结构示意图；

图12是本发明公开的一个实施例中电子设备的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参考附图描述本发明实施例的位置数据处理方法与装置、终端设备。

图1是本发明公开的一个实施例中位置数据处理方法的流程示意图。如图1所示，本实施例中的位置数据处理方法，包括以下步骤：

S101、依次获取定位目标的时间上相邻且有效的第一位置点和第二位置点。

需要说明的是，本实施例中的位置数据处理方法的执行主体可以为终端设备，也可以为服务器，具体可根据实际情况而定，在此不作限定。

其中，当执行主体为终端设备时，终端设备可以利用其自身的配置的定位装置获取定位目标的位置点；可选地，定位装置可以但不限于为全球定位***(GlobalPositioning System，简称GPS)。此外，该终端设备还可以利用有线或无线网络与其他终端设备进行通信，从而获取到其他终端设备发送的定位目标的位置点。

当执行主体为服务器时，服务器可以与配置有定位装置的终端设备进行通信，其中，服务器与终端设备之间可以但不限于利用有线或无线网络进行通信。终端设备将获取到的定位目标的位置点发送至服务器后，服务器即可以获取到定位目标的位置点。

可选地，在执行主体获取到定位目标的位置点后，如果获取到的位置点大于两个，则可以根据位置点的定位时间先后顺序，由早至晚对所有的位置点进行排序；然后，根据实际情况选取其中一个位置点作为起始位置点(即第一位置点)，并将与该起始位置点时间上相邻且在时间上位于该起始位置点之后的一个位置点作为第二位置点，即可以依次获取到定位目标的时间上相邻且有效的第一位置点和第二位置点。

而如果获取到的位置点为两个，则将定位时间较早的位置点作为第一位置点，将定位时间较晚的位置点作为第二位置点。

如果获取到的位置点为一个，则将该位置点作为第一位置点，并将下一次获取到的位置点作为第二位置点。

应当理解的是，第一位置点和第二位置点均属于有效位置点，即均是被保留的位置点。

S102、基于第一位置点与第二位置点形成的第一直线，构建包含第二位置点在内的目标筛选区域。

确定出第一位置点和第二位置点后，将第一位置点与第二位置点进行连线，即可以获取到两个位置点之间形成的第一直线；然后再基于第一直线构建出包含有第二位置点在内的目标筛选区域。

可选地，可以预先标定一块固定形状和大小的图形，并标定好该图形与第二位置点和第一直线之间的位置关系，然后再以第一直线为基准，将该图形放置于第一直线上，其中，该图形所处的区域即可以为目标筛选区域。

S103、获取与第二位置点时间上相邻的待筛选位置点。

获取到第一位置点和第二位置点后，即可以再获取定位目标在其他时刻的位置点，进而获取到与第二位置点在时间上相邻的待筛选位置点。应当理解的是，待筛选位置点的定位时间晚于第二位置点的定位时间。

S104、根据待筛选位置点与目标筛选区域之间的相对位置，确定滤除或保留待筛选位置点。

构建出目标筛选区域和获取到待筛选位置点后，就可以根据待筛选位置点与目标筛选区域之间的相对位置，对待筛选位置点进行筛选，从而确定出滤除或保留待筛选位置点。

作为一种可能的实现方式，如图2所示，包括以下步骤：

S201、识别待筛选位置点处于目标筛选区域内，滤除待筛选位置点，并对下一个与第二位置点时间上相邻的待筛选位置点进行筛选。

具体地，将待筛选位置点所处的位置与目标筛选区域进行比对，即可以确定出待筛选位置点是否处于目标筛选区域内。其中，当识别出待筛选位置点处于目标筛选区域内时，则表明待筛选位置点与第二位置点之间的距离相对较近，此时则可以将待筛选位置点滤除，避免定位目标的位置点过于密集，进而解决位置数据冗余和杂乱的问题。

其中，在滤除掉该待筛选位置点后，则可以对下一个与第二位置点时间上相邻的待筛选位置点进行筛选，以继续对定位目标的位置点进行筛选。

举例来说，依据定位时间的早晚，依次有a、b、c、d、e五个位置点；根据位置点a和位置点b，滤除掉位置点c后，则位置点d即为与位置点b在时间上相邻的位置点，此时，则根据位置点a和位置点b，对位置点d进行筛选。

S202、识别待筛选位置点处于目标筛选区域外，保留待筛选位置点，并将待筛选位置点作为下一个有效位置点。

具体地，将待筛选位置点所处的位置与目标筛选区域进行比对，即可以确定出待筛选位置点是否处于目标筛选区域外。其中，当识别出待筛选位置点处于目标筛选区域外时，则表明待筛选位置点与第二位置点之间的距离相对较远，此时将待筛选位置点保留则不会导致定位目标的位置点过于密集。因此，当识别初待筛选位置点处于目标筛选区域外时，则保留待筛选位置点，进而使得定位目标的位置点规章有序。

其中，在保留该待筛选位置点后，则可以该待筛选位置点作为下一个有效位置点，以继续对定位目标的位置点进行筛选。

应当理解的是，在将该待筛选位置点作为下一个有效位置点后，即可以重新确定新的第一位置点和新的第二位置点，并对与新的第二位置点时间上相邻的待筛选位置点进行筛选。其中，该待筛选位置点即为新的第二位置点，而新的第一位置点即为前述的第二位置点。

举例来说，依据定位时间的早晚，依次有a、b、c、d、e五个位置点；根据位置点a和位置点b，保留位置点c后，则根据位置点b和位置点c，对位置点d进行筛选。

综上所述，本实施例中提供的位置数据处理方法，根据定位目标相邻的第一位置点和第二位置点之间的连线，构建出包含有时间靠后的第二位置点的目标筛选区域；然后根据目标筛选区域和与第二位置点时间上相邻的待筛选位置点之间的相对位置，对待筛选位置点进行筛选，从而确定出保留或滤除待筛选位置点，进而避免定位目标的位置点过于密集，解决了位置数据冗余和杂乱的问题。

在一些实施例中，为了提升筛选的精准度，在基于第一位置点与第二位置点形成的第一直线构建包含第二位置点在内的目标筛选区域时，还可以将定位目标的移动速度作为参考因素。如图3所示，包括以下步骤：

S301、获取定位目标的移动速度。

将两个位置点之间的距离与两个位置点之间的时间间隔进行数学运算，即可以获取到定位目标的移动速度。

S302、识别移动速度处于预设速度区间，以第二位置点为基准、第一直线和/第一直线的延长线为中心线、预设形状和预设面积的筛选图形构建目标筛选区域。

将获取到的移动速度与预设速度区间进行比对，即可以识别出该移动速度是否处于预设速度区间内。其中，当移动速度处于预设速度区间时，表明定位目标的移动速度适中，此时，则可以以第二位置点为基准、第一直线和/第一直线的延长线为中心线、预设形状和预设面积的筛选图形构建目标筛选区域。

举例来说，如图4所示，筛选图形的预设形状为矩形，该矩形的一部分区域的中心线位于第一直线L的延长线上，该矩形的另一部分区域的中心线位于第一直线L上，且第二位置点a位于该矩形内；其中，该矩形的面积可以根据实际情况进行标定，且该矩形所围成的区域即为目标筛选区域。

S303、识别移动速度高于预设速度区间的上端点值，根据移动速度所属的第一目标速度区间，确定筛选图形的第一目标面积，将筛选图形的预设面积增大至第一目标面积。

当识别出移动速度未处于预设速度区间时，如果识别出移动速度高于预设速度区间的上端点值，则表明此时定位目标的移动速度较快。此时，如果继续以原有的筛选图形所形成的区域作为目标筛选区域，则会导致确定出的需要保留的位置点较多，进而造成位置数据冗余和杂乱。因此，此时，可以增大原有筛选图形的面积，从而滤除较多的位置点，保留较少的位置点，进而解决位置数据冗余和杂乱的问题。

其中，在增大原有筛选图形的面积时，为了提升筛选的精准度，可以但不限于根据移动速度所属的第一目标速度区间，确定筛选图形的第一目标面积，然后再将筛选图形的预设面积增大至第一目标面积。可选地，确定出移动速度所属的第一目标速度区间后，根据该第一目标速度区间，查询预先设定的速度区间与筛选图形的面积之间的映射关系，即可以确定出筛选图形的第一目标面积。

例如，假定筛选图形的预设面积为8m²，预先设定的速度区间与筛选图形的面积之间的映射关系为：速度区间为(10,20)时，筛选图形的面积为10m²，速度区间为(20,30)时，筛选图形的面积为15m²；则当移动速度为25m/s时，就可以确定出第一目标速度区间为(20,30)，进而确定出筛选图形的第一目标面积为15m²。

进一步地，在确定出第一目标面积之后，即可以将筛选图形的预设面积增大至第一目标面积。

S304、识别移动速度低于预设速度区间的下端点值，根据移动速度所属的第二目标速度区间，确定筛选图形的第二目标面积，将筛选图形的预设面积缩减至第二目标面积。

当识别出移动速度未处于预设速度区间时，如果识别出移动速度低于预设速度区间的下端点值，则表明此时定位目标的移动速度较慢。此时，如果继续以原有的筛选图形所形成的区域作为目标筛选区域，则会导致确定出的需要滤除的位置点较多，进而造成位置数据失真。因此，此时，可以缩减原有筛选图形的面积，从而保留较多的位置点，滤除较少的位置点，进而解决位置数据失真的问题。

其中，在缩减原有筛选图形的面积时，为了提升筛选的精准度，可以但不限于根据移动速度所属的第二目标速度区间，确定筛选图形的第二目标面积，将筛选图形的预设面积缩减至第二目标面积。可选地，确定出移动速度所属的第二目标速度区间后，根据该第二目标速度区间，查询预先设定的速度区间与筛选图形的面积之间的映射关系，即可以确定出筛选图形的第二目标面积。

进一步地，在确定出第二目标面积之后，即可以将筛选图形的预设面积缩减至第二目标面积。

在一些实施例中，为了提升筛选的精准度，在基于第一位置点与第二位置点形成的第一直线构建包含第二位置点在内的目标筛选区域时，还可以将持续滤除待筛选位置点的持续时长作为参考因素。如图5所示，包括以下步骤：

S401、获取持续滤除待筛选位置点的持续时长。

在滤除掉第一个待筛选位置点后，即开始利用计时器等计时装置记录时间，从而获取到持续滤除待筛选位置点的持续时长。应当理解的是，当筛选出需要保留的待筛选位置点时，即可以停止计时。

S402、识别持续时长达到预设时长，根据持续时长所属的目标时长区间，确定目标筛选区域的第三目标面积，将筛选图形的预设面积缩减至第三目标面积。

将获取到持续时长与预设时长进行对比，即可识别出持续时长是否达到预设时长。当持续时长达到预设时长时，则表明筛选图形的预设面积较大，此时则可以缩减筛选图形的预设面积，从而确保能够筛选出需要保留的待筛选位置点。

其中，在缩减筛选图形的预设面积时，可以但不限于先根据持续时长所属的目标时长区间，确定出目标筛选区域的第三目标面积；然后，再将筛选图形的预设面积缩减至第三目标面积。

可选地，确定出持续时长所属的目标时长区间后，根据该目标时长区间，查询预先设定的时长区间与筛选图形的面积之间的映射关系，即可以得到确定筛选图形的第三目标面积。

在一些实施例中，为了提升筛选的精准度，在将筛选图形的面积增大或缩减时，还可以分区域对筛选图形的面积进行调整。如图6所示，包括以下步骤：

S501、构建经过第二位置点且垂直于第一直线的第二直线。

S502、以第二直线为界限，同时或单独调整筛选图形位于第二直线的两侧区域的面积。

继续参考图4，构建经过第二位置点a且垂直于第一直线L的第二直线N。然后，以第二直线N为界限，可以同时或者单独调整筛选图形位于第二直线N的两侧区域的面积，即第二直线N左右两侧的区域。

应当理解的是，本实施例中，在调整筛选图形的面积时，最好始终保持第一直线和/或第一直线的延长线为筛选图形的中心线，以确保筛选的准确度；当然了，也可以根据实际情况进行选择，在此不做限定。

在一些实施例中，在确定出需要保留的待筛选位置点后，还可以绘制定位目标的移动轨迹。如图7所示，包括以下步骤：

S601、识别待筛选位置点被保留。

当筛选出保留待筛选位置点后，即可以确定出待筛选位置点被保留。

S602、将第一位置点、第二位置点和待筛选位置点依据时间先后顺序依次连线，形成定位目标的移动轨迹曲线。

将第一位置点、第二位置点和保留的待筛选位置点依据它们各自的定位时间的先后顺序依次连线，就可以形成定位目标的移动轨迹曲线。

应当理解的是，本实施例中，在筛选出有效的位置点(即保留出的待筛选位置点)和/或形成定位目标的移动轨迹曲线后，当执行主体为终端设备时，终端设备还可以在其显示组件上进行显示，和/或发送至其他终端设备；当执行主体为服务器时，服务器可以将有效的位置点、移动轨迹曲线等数据发送至终端设备。

为了便于理解，下面对本实施例中的位置数据处理方法进行解释说明。如图8所示，图中包括八个位置点，依据定位时间的先后顺序排序为a、b、c、d、e、f、g、h，在执行本实施例的方法时，先以位置点a作为第一位置点，以位置点b作为第二位置点，将两个位置点相连得到直线L1；然后，基于直线L1和位置点b，构建呈矩形的目标筛选区域S1，其中，垂直于直线L且经过位置点b的直线M1将目标筛选区域分割为区域S11和区域S12；进一步地，对比位置点c与目标筛选区域S1之间的位置，发现位置点c处于目标筛选区域S1内，则将位置点c滤除。将位置点c滤除后，对比位置点d与目标筛选区域S1之间的位置，发现位置点d处于目标筛选区域S1外，则将位置点d保留。其中，在需要调整目标筛选区域S1的面积时，可以调整区域S11的边长的长度和/或宽度，和/或调整区域S12的边长的长度和/或宽度。

在将位置点d保留后，将位置点d作为新的第二位置点，并将位置点b作为新的第一位置点，将两个位置点相连得到直线L2；然后，基于直线L2和位置点d，构建呈矩形的目标筛选区域S2，其中，垂直于直线L2且经过位置点d的直线M2将目标筛选区域分割为区域S21和区域S22；进一步地，分别对比位置点e、f、g与目标筛选区域S2之间的位置，发现位置点e、f、g均处于目标筛选区域S2内，则将位置点e、f、g均滤除。对比位置点h与目标筛选区域S2之间的位置，发现位置点h处于目标筛选区域S2外，则将位置点h保留，并继续筛选下一个位置点。

将筛选出的位置点相连，即可以形成定位目标的移动轨迹曲线。

为了便于对比，在图9中绘制了未经过本实施例中的位置数据处理方法处理的位置数据的曲线。其中，将对比图8和图9中的曲线和位置点可以很直观的看出，经过本实施例中的位置数据处理方法处理过的位置数据，显示的更加清晰、美观，无任何冗余和杂乱的问题。

为了实现上述实施例的方法，本发明还提供了一种位置数据处理装置。

图10是本发明公开的一个实施例中位置数据处理装置的结构示意图。如图10所示，该位置数据处理装置100，包括：

获取模块11，用于依次获取定位目标的时间上相邻且有效的第一位置点和第二位置点；以及获取与第二位置点时间上相邻的待筛选位置点；

构建模块12，用于基于第一位置点与第二位置点形成的第一直线，构建包含第二位置点在内的目标筛选区域；

筛选模块13，用于根据待筛选位置点与目标筛选区域之间的相对位置，确定滤除或保留待筛选位置点。

进一步地，筛选模块13，还用于：

识别待筛选位置点处于目标筛选区域内，滤除待筛选位置点，并对下一个与第二位置点时间上相邻的待筛选位置点进行筛选；

识别待筛选位置点处于目标筛选区域外，保留待筛选位置点，并将待筛选位置点作为下一个有效位置点。

进一步地，筛选模块13，还用于：

重新确定新的第一位置点和新的第二位置点，并对与新的第二位置点时间上相邻的待筛选位置点进行筛选。

进一步地，构建模块12，还用于：

获取定位目标的移动速度；

识别移动速度处于预设速度区间，以第二位置点为基准、第一直线和/第一直线的延长线为中心线、预设形状和预设面积的筛选图形构建目标筛选区域。

进一步地，构建模块12，还用于：

识别移动速度高于预设速度区间的上端点值，根据移动速度所属的第一目标速度区间，确定筛选图形的第一目标面积，将筛选图形的预设面积增大至第一目标面积；

识别移动速度低于预设速度区间的下端点值，根据移动速度所属的第二目标速度区间，确定筛选图形的第二目标面积，将筛选图形的预设面积缩减至第二目标面积。

进一步地，构建模块12，还用于：

获取持续滤除待筛选位置点的持续时长；

识别持续时长达到预设时长，根据持续时长所属的目标时长区间，确定目标筛选区域的第三目标面积，将筛选图形的预设面积缩减至第三目标面积。

进一步地，构建模块12，还用于：

构建经过第二位置点且垂直于第一直线的第二直线；

以第二直线为界限，同时或单独调整筛选图形位于第二直线的两侧区域的面积。

进一步地，构建模块12，筛选模块13，还用于：

识别待筛选位置点被保留；

将第一位置点、第二位置点和待筛选位置点依据时间先后顺序依次连线，形成定位目标的移动轨迹曲线。

应当理解的是，上述装置用于执行上述实施例中的方法，装置中相应的程序模块，其实现原理和技术效果与上述方法中的描述类似，该装置的工作过程可参考上述方法中的对应过程，此处不再赘述。

本发明实施例提供的位置数据处理装置，能够根据定位目标相邻的第一位置点和第二位置点之间的连线，构建出包含有时间靠后的第二位置点的目标筛选区域；然后根据目标筛选区域和与第二位置点时间上相邻的待筛选位置点之间的相对位置，对待筛选位置点进行筛选，从而确定出保留或滤除待筛选位置点，进而避免定位目标的位置点过于密集，解决了位置数据冗余和杂乱的问题。

为了实现上述实施例，本发明还提供了一种终端设备。如图11所示，该终端设备包括上述实施例中的位置数据处理装置100。

需要说明的是，本实施例中的终端设备可以但不限于为移动终端、固定终端。

为了实现上述实施例，本发明还提供了一种电子设备。如图12所示，该电子设备200包括存储器21、处理器22；其中，所述处理器22通过读取所述存储器21中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于实现上文所述方法的各个步骤。

为了实现上述实施例，本发明还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上文所述方法的各个步骤。

在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”、“轴向”、“径向”、“周向”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

在本发明中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (12)

1.一种位置数据处理方法，其特征在于，所述方法包括：

依次获取定位目标的时间上相邻且有效的第一位置点和第二位置点；

基于所述第一位置点与所述第二位置点形成的第一直线，构建包含所述第二位置点在内的目标筛选区域；

获取与所述第二位置点时间上相邻的待筛选位置点；

根据所述待筛选位置点与所述目标筛选区域之间的相对位置，确定滤除或保留所述待筛选位置点；

所述依次获取定位目标的时间上相邻且有效的第一位置点和第二位置点，包括：

根据位置点的定位时间先后顺序，选取其中一个第一位置点作为起始位置点，并将与所述起始位置点时间上相邻且在时间上位于所述起始位置点之后的一个位置点作为第二位置点；

所述构建包含所述第二位置点在内的目标筛选区域，包括：所述目标筛选区域围成的区域为矩形，所述矩形的一部分区域的中心线位于第一直线的延长线上，所述矩形的另一部分区域的中心线位于第一直线上，且第二位置点位于所述矩形内。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待筛选位置点与所述目标筛选区域之间的相对位置，确定滤除或保留所述待筛选位置点，包括：

识别所述待筛选位置点处于所述目标筛选区域内，滤除所述待筛选位置点，并对下一个与所述第二位置点时间上相邻的待筛选位置点进行筛选；

识别所述待筛选位置点处于所述目标筛选区域外，保留所述待筛选位置点，并将所述待筛选位置点作为下一个有效位置点。

3.根据权利要求2所述的方法，其特征在于，所述将所述待筛选位置点作为下一个有效位置点之后，包括：

重新确定新的第一位置点和新的第二位置点，并对与所述新的第二位置点时间上相邻的待筛选位置点进行筛选。

4.根据权利要求1所述的方法，其特征在于，所述基于所述第一位置点与所述第二位置点形成的第一直线，构建包含所述第二位置点在内的目标筛选区域，包括：

获取所述定位目标的移动速度；

识别所述移动速度处于预设速度区间，以所述第二位置点为基准、所述第一直线和/所述第一直线的延长线为中心线、预设形状和预设面积的筛选图形构建所述目标筛选区域。

5.根据权利要求4所述的方法，其特征在于，还包括：

识别所述移动速度高于所述预设速度区间的上端点值，根据所述移动速度所属的第一目标速度区间，确定所述筛选图形的第一目标面积，将所述筛选图形的预设面积增大至所述第一目标面积；

识别所述移动速度低于所述预设速度区间的下端点值，根据所述移动速度所属的第二目标速度区间，确定所述筛选图形的第二目标面积，将所述筛选图形的预设面积缩减至所述第二目标面积。

6.根据权利要求4所述的方法，其特征在于，还包括：

获取持续滤除所述待筛选位置点的持续时长；

识别所述持续时长达到预设时长，根据所述持续时长所属的目标时长区间，确定所述目标筛选区域的第三目标面积，将所述筛选图形的预设面积缩减至所述第三目标面积。

7.根据权利要求5或6所述的方法，其特征在于，将所述筛选图形的面积增大或缩减，包括：

构建经过所述第二位置点且垂直于所述第一直线的第二直线；

以所述第二直线为界限，同时或单独调整所述筛选图形位于所述第二直线的两侧区域的面积。

8.根据权利要求1-6中任一项所述的方法，其特征在于，还包括：

识别所述待筛选位置点被保留；

将所述第一位置点、所述第二位置点和所述待筛选位置点依据时间先后顺序依次连线，形成所述定位目标的移动轨迹曲线。

9.一种位置数据处理装置，其特征在于，所述装置包括：

获取模块，用于依次获取定位目标的时间上相邻且有效的第一位置点和第二位置点；以及获取与所述第二位置点时间上相邻的待筛选位置点；

构建模块，用于基于所述第一位置点与所述第二位置点形成的第一直线，构建包含所述第二位置点在内的目标筛选区域；

筛选模块，用于根据所述待筛选位置点与所述目标筛选区域之间的相对位置，确定滤除或保留所述待筛选位置点；

所述获取模块，还用于根据位置点的定位时间先后顺序，选取其中一个第一位置点作为起始位置点，并将与所述起始位置点时间上相邻且在时间上位于所述起始位置点之后的一个位置点作为第二位置点；

所述构建模块：还用于基于所述目标筛选区域围成的区域为矩形，所述矩形的一部分区域的中心线位于第一直线的延长线上，所述矩形的另一部分区域的中心线位于第一直线上，且第二位置点位于所述矩形内。

10.一种终端设备，其特征在于，包括如权利要求9中所述的位置数据处理装置。

11.一种电子设备，其特征在于，包括存储器、处理器；

其中，所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于实现如权利要求1-8中任一所述的位置数据处理方法。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8中任一所述的位置数据处理方法。