CN107144280A - 识别定位点的方法和装置 - Google Patents

Abstract

本发明揭示了一种识别定位点的方法和装置，所述方法包括以下步骤：计算相邻的第一定位点与第二定位点的间隔距离；根据定位目标在第一定位点与第二定位点之间的运动步数计算定位目标的运动距离；判断间隔距离是否大于运动距离；当间隔距离大于所述运动距离时，识别第二定位点为无效定位点；其中，第一定位点的定位时间早于第二定位点的定位时间。从而实现了无效定位点的快速准确识别，避免了定位漂移现象，提高了定位的准确性，提升了用户体验。且本方案涉及的运算量小，运算极其简单，因此处理速度快，占用资源少，实现成本低。

Description

识别定位点的方法和装置

技术领域

本发明涉及电子技术领域，特别是涉及到一种识别定位点的方法和装置。

背景技术

随着人们生活水平的提高，越来越多的人饲养宠物，同时饲养宠物也成为现代人填补寂寞心灵的方式之一，例如未生育小孩的上班族将宠物视为亲生子女般的疼爱，因此宠物与饲主之间建立了深厚的感情，宠物一旦走失或失窃，对饲主来说不但造成物质损失，还会受到心理伤害。因此，需要合适的定位装置来监控宠物，以防止宠物走失或失窃。

现有的定位装置通常作为宠物项圈佩戴在宠物的脖子上，定位装置通过GPS(Global Positioning System，全球定位系统)模块、WIFI(WIreless-Fidelity，无线保真)模块采集定位数据并上报服务器，服务器根据定位数据获取定位点，并在地图上显示定位点，生成宠物的移动轨迹，并推送给饲主的移动终端。然而，定位装置在进行定位时，常常出现定位漂移的现象，特别是WIFI定位时，定位漂移现象更加明显，从而导致定位不准确，影响用户体验。

发明内容

本发明的主要目的为提供一种识别定位点的方法和装置，旨在提高定位的准确性。

为达以上目的，本发明提出一种识别定位点的方法，所述方法包括以下步骤：

计算相邻的第一定位点与第二定位点的间隔距离；

根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离；

判断所述间隔距离是否大于所述运动距离；

当所述间隔距离大于所述运动距离时，识别所述第二定位点为无效定位点；

其中，所述第一定位点为定位时间早于所述第二定位点的有效定位点。

可选地，所述计算相邻的第一定位点与第二定位点的间隔距离的步骤之前还包括：

判断所述第一定位点与所述第二定位点的基站区位是否相同；

若相同，则执行所述计算相邻的第一定位点与第二定位点的间隔距离的步骤。

可选地，所述判断所述第一定位点与所述第二定位点的基站区位是否相同的步骤之前包括：

判断所述第一定位点与所述第二定位点的国家是否相同；

若相同，则执行所述判断所述第一定位点与所述第二定位点的基站区位是否相同的步骤。

可选地，所述判断所述第一定位点与所述第二定位点的基站区位是否相同的步骤之后还包括：若所述第一定位点与所述第二定位点的基站区位不同，则识别所述第二定位点为有效定位点。

可选地，所述判断所述间隔距离是否大于所述运动距离的步骤之后还包括：当所述间隔距离小于所述运动距离时，识别所述第二定位点为有效定位点。

可选地，所述间隔距离为直线距离。

可选地，所述根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离的步骤包括：

获取所述定位目标在所述第一定位点与所述第二定位点之间的运动步数；

计算所述运动步数和预设的步长的乘积，将计算结果作为所述定位目标的运动距离。

可选地，所述步长为0.5～2米。

可选地，所述根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离的步骤之前还包括：

根据所述间隔距离和两个定位点的定位间隔时间计算出运动速度；

判断所述运动速度是否大于或等于预设的极限速度；

当所述运动速度大于或等于所述极限速度时，识别所述第二定位点为无效定位点；

当所述运动速度小于所述极限速度时，执行所述根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离的步骤。

可选地，所述极限速度为40～70公里/小时。

本发明实施例同时提出一种识别定位点的装置，所述装置包括：

第一计算模块，用于计算相邻的第一定位点与第二定位点的间隔距离；

第二计算模块，用于根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离；

第一判断模块，用于判断所述间隔距离是否大于所述运动距离；

第一识别模块，用于当所述间隔距离大于所述运动距离时，识别所述第二定位点为无效定位点；

其中，所述第一定位点为定位时间早于所述第二定位点的有效定位点。

可选地，所述装置还包括第二判断模块，所述第二判断模块用于：

判断所述第一定位点与所述第二定位点的基站区位是否相同，若相同，则通知所述第一计算模块计算所述间隔距离。

可选地，所述装置还包括第三判断模块，所述第三判断模块用于：

判断所述第一定位点与所述第二定位点的国家是否相同；若相同，则通知所述第二判断模块判断所述基站区位是否相同。

可选地，所述装置还包括第二识别模块，所述第二识别模块用于：

若所述第一定位点与所述第二定位点的基站区位不同，则识别所述第二定位点为有效定位点。

可选地，所述第一识别模块还用于：当所述间隔距离小于所述运动距离时，识别所述第二定位点为有效定位点。

可选地，所述第二计算模块包括：

获取单元，用于获取所述定位目标在所述第一定位点与所述第二定位点之间的运动步数；

计算单元，用于计算所述运动步数和预设的步长的乘积，将计算结果作为所述定位目标的运动距离。

可选地，所述装置还包括：

第三计算模块，用于根据所述间隔距离和两个定位点的定位间隔时间计算出运动速度；

第四判断模块，用于判断所述运动速度是否大于或等于预设的极限速度；

第三识别模块，用于当所述运动速度大于或等于所述极限速度时，识别所述第二定位点为无效定位点；当所述运动速度小于所述极限速度时，通知所述第二计算模块计算所述运动距离。

本发明实施例所提供的一种识别定位点的方法，根据定位目标在两个定位点之间的运动步数计算出定位目标的运动距离，通过比较两个定位点的间隔距离与运动距离的大小来进行定位点的有效性识别，当间隔距离大于运动距离时，则识别后一个定位点为无效定位点。从而实现了无效定位点的快速准确识别，避免了定位漂移现象，提高了定位的准确性，，提升了用户体验。且本方案涉及的运算量小，运算极其简单，因此处理速度快，占用资源少，实现成本低。

附图说明

图1是本发明识别定位点的方法第一实施例的流程图；

图2是本发明识别定位点的方法第二实施例的流程图；

图3是本发明识别定位点的方法第三实施例的流程图；

图4是本发明识别定位点的方法第四实施例的流程图；

图5是本发明识别定位点的装置第一实施例的模块示意图；

图6是图5所示的识别定位点的装置中的第二计算模块的模块示意图；

图7是本发明识别定位点的装置第二实施例的模块示意图；

图8是本发明识别定位点的装置第三实施例的模块示意图；

图9是本发明识别定位点的装置第四实施例的模块示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

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

本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或无线耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的全部或任一单元和全部组合。

本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)，具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语，应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样被特定定义，否则不会用理想化或过于正式的含义来解释。

本技术领域技术人员可以理解，这里所使用的“终端”、“终端设备”既包括无线信号接收器的设备，其仅具备无发射能力的无线信号接收器的设备，又包括接收和发射硬件的设备，其具有能够在双向通信链路上，执行双向通信的接收和发射硬件的设备。这种设备可以包括：蜂窝或其他通信设备，其具有单线路显示器或多线路显示器或没有多线路显示器的蜂窝或其他通信设备；PCS(Personal Communications Service，个人通信系统)，其可以组合语音、数据处理、传真和/或数据通信能力；PDA(Personal DigitalAssistant，个人数字助理)，其可以包括射频接收器、寻呼机、互联网/内联网访问、网络浏览器、记事本、日历和/或GPS(Global Positioning System，全球定位系统)接收器；常规膝上型和/或掌上型计算机或其他设备，其具有和/或包括射频接收器的常规膝上型和/或掌上型计算机或其他设备。这里所使用的“终端”、“终端设备”可以是便携式、可运输、安装在交通工具(航空、海运和/或陆地)中的，或者适合于和/或配置为在本地运行，和/或以分布形式，运行在地球和/或空间的任何其他位置运行。这里所使用的“终端”、“终端设备”还可以是通信终端、上网终端、音乐/视频播放终端，例如可以是PDA、MID(Mobile Internet Device，移动互联网设备)和/或具有音乐/视频播放功能的移动电话，也可以是智能电视、机顶盒等设备。

本发明实施例的识别定位点的方法和装置，可以应用于终端设备，也可以应用于服务器。终端设备可以自己进行定位操作获取定位数据，也可以获取外部设备发送的定位数据，然后根据定位数据识别定位点。服务器则获取定位装置(如智能宠物项圈)上报的定位数据，然后根据定位数据识别定位点。以下以应用于服务器为例，对本发明实施例进行详细说明。

参照图1，提出本发明的识别定位点的方法的第一实施例，所述方法包括以下步骤：

S12、计算相邻的第一定位点与第二定位点的间隔距离，第一定位点为定位时间早于第二定位点的有效定位点。

本发明实施例中，获取的第一定位点和第二定位点是相邻的两个定位点，且第一定位点为定位时间早于第二定位点的有效定位点。例如，服务器将本次获取的定位点定义为第二定位点，将前一次获取的有效定位点定义为第一定位点。

定位点即定位装置获取定位数据时所在的位置，定位数据中包含了定位点的位置信息。定位时间即定位装置获取定位数据时的时间，定位数据中可以包含定位时间。定位数据可以是WIFI定位数据、LBS定位数据、GPS定位数据等，本发明实施例尤其适用于定位准确性较低的WIFI定位数据和LBS定位数据，解决WIFI定位漂移的问题。

本步骤S12中，服务器根据第一定位点和第二定位点的位置信息(如位置坐标)，计算出两个定位点的间隔距离。该间隔距离优选为两个定位点之间的直线距离，以将定位目标在两个定位点之间做直线运动的情形包含在内，最大限度的减小误判的可能。此外，也可以是两个定位点之间的路径距离，优选最近的路径距离。

S13、根据定位目标在第一定位点与第二定位点之间的运动步数计算定位目标的运动距离。

本发明实施例中，定位装置在进行定位的同时，还通过计步器对定位目标的运动步数进行计数，然后将定位数据和运动步数的计数数据一并上报给服务器。定位装置上报的计数数据可以是累计的运动步数，也可以每上报一次完成之后进行一次清零处理，从而直接上报两个定位点之间的运动步数。

本步骤S13中，服务器根据定位装置上报的计数数据，获取定位目标在第一定位点与第二定位点之间的运动步数，当计数数据为累计的运动步数时，服务器需要将本次的计数数据减去上一次的计数数据(即第一定位点对应的计数数据)，将计算结果作为定位目标在两个定位点之间的运动步数。例如，第一定位点对应的计数数据为100步，而到达第二定位点对应的计数数据为150步，那么第一定位点与第二定位点的运动步数为150-100＝50步。

然后，服务器计算运动步数和预设的步长的乘积，将计算结果作为定位目标的运动距离。步长即每一步的长度，可以根据定位目标的属性进行设定，该定位目标如人(儿童、老人等)、宠物(狗、猫等)等。以宠物为例，可以将步长设定在0.5～2米的范围内，例如设定1步＝1米。

S14、比较间隔距离与运动距离的大小，判断间隔距离是否大于运动距离。当间隔距离大于运动距离时，进入步骤S15；当间隔距离不大于运动距离时，进入步骤S16。

本发明实施例中，两个定位点之间的间隔距离为理论距离，运动距离为定位目标的实际移动距离。发明人经仔细研究发现，定位目标的移动路线通常是弯曲和往复的，因此，正常情况下，定位目标的实际移动距离(运动距离)一定要大于理论距离(间隔距离)，特殊情况下等于理论距离。因此，可以通过比较间隔距离与运动距离的大小来识别定位点的有效性。

S15、识别第二定位点为无效定位点。

当间隔距离大于运动距离时，说明第二定位点异常，识别第二定位点为无效定位点。可以过滤掉(如丢弃)该第二定位点，不在地图上显示该第二定位点的轨迹。当然，也可以对第二定位点做其它处理，本发明对此不做限定。

S16、识别第二定位点为有效定位点。

当间隔距离小于或等于运动距离时，说明第二定位点正常，识别第二定位点为有效定位点，保留第二定位点。可以在地图上标注出第二定位点并予以显示，并可以进一步连接第一定位点和第二定位点，在地图上绘制出定位目标的运动轨迹。

在其它实施例中，当间隔距离小于或等于运动距离时，也可以进一步执行其它的识别操作，以进一步判断第二定位点是否为无效定位点。

本发明实施例的识别定位点的方法，根据定位目标在两个定位点之间的运动步数计算出定位目标的运动距离，通过比较两个定位点的间隔距离与运动距离的大小来进行定位点的有效性识别，当间隔距离大于运动距离时，则识别后一个定位点为无效定位点。从而实现了无效定位点的准确识别，避免了定位漂移现象，提高了定位的准确性，提升了用户体验。且本方案涉及的运算量小，运算极其简单，因此处理速度快，占用资源少，实现成本低。

进一步地，如图2所示，在本发明识别定位点的方法的第二实施例中，步骤S12之前还包括：

步骤S11、判断相邻的第一定位点与第二定位点的基站区位是否相同。若基站区位相同，则进入下一步骤S12，进一步计算两个定位点的间隔距离；若基站区位不同，则进入步骤S16，直接识别第二定位点为有效定位点。

当第一定位点和第二定位点对应的定位数据为LBS定位数据时，则可以从LBS定位数据中获取第一定位点和第二定位点的基站区位信息，判断二者的基站区位是否相同。当二者的基站区位不同时，则直接识别第二定位点为有效定位点，提高识别效率。

进一步地，如图3所示，在本发明识别定位点的方法的第三实施例中，步骤S11之前还包括：

步骤S10、判断相邻的第一定位点与第二定位点的国家是否相同。若国家相同，则进入下一步骤S11，进一步判断两个定位点的基站区位是否相同；若国家不同，则进入步骤S16，直接识别第二定位点为有效定位点。

当第一定位点和第二定位点对应的定位数据为LBS定位数据时，则可以从LBS定位数据中获取第一定位点和第二定位点的国家信息，判断二者的位国家是否相同。当二者的国家不同时，则直接识别第二定位点为有效定位点，提高识别效率。

参见图4，提出本发明识别定位点的方法的第四实施例，所述方法包括以下步骤：

S21、计算相邻的第一定位点与第二定位点的间隔距离，第一定位点为定位时间早于第二定位点的有效定位点。

本步骤S21与第一实施例中的步骤S12相同，在此不赘述。

S22、根据间隔距离和两个定位点的定位间隔时间计算出运动速度。

本实施例在第一实施例的基础上增加了步骤S22和S23。

本步骤S22中，服务器利用第二定位点的定位时间减去第一定位点的定位时间，将计算的差值作为两定位点的定位间隔时间，然后利用间隔距离除以定位间隔时间，将计算的商值作为运动速度，该运动速度为定位目标理论上的运动速度，不是实际的运动速度。

S23、比较运动速度与预设的极限速度的大小，判断运动速度是否大于或等于极限速度。当运动速度大于或等于极限速度时，进入步骤S26；当间隔距离小于极限速度时，进入步骤S24。

本发明实施例中，根据定位目标的属性预先设定了极限速度，以宠物狗为例，其极限速度可以设定在40～70公里/小时的范围内，例如可以设定为50公里/小时。正常情况下，定位目标的运动速度不可能达到极限速度，因此可以通过比较运动速度与极限速度的大小来初步过滤掉无效定位点。

当定位目标的运动速度大于或等于极限速度时，进入步骤S27，直接识别出第二定位点为无效定位点；当定位目标的运动速度小于极限速度时，则进入步骤S24，继续进行识别操作，进一步判断第二定位点的有效性。

S24、根据定位目标在第一定位点与第二定位点之间的运动步数计算定位目标的运动距离。

S25、比较间隔距离与运动距离的大小，判断间隔距离是否大于运动距离。当间隔距离大于运动距离时，进入步骤S26；当间隔距离不大于运动距离时，进入步骤S27。

本实施例中步骤S24和S25分别与第一实施例中的步骤S13和S14相同，在此不赘述。

S26、识别第二定位点为无效定位点。

当定位目标的运动速度大于或等于极限速度，或者定位目标的运动速度虽然小于极限速度但两个定位点的间隔距离大于定位目标的运动距离时，则说明第二定位点异常，识别第二定位点为无效定位点。可以过滤掉(如丢弃)该第二定位点，不在地图上显示该第二定位点的轨迹。当然，也可以对第二定位点做其它处理，本发明对此不做限定。

S27、识别第二定位点为有效定位点。

当运动目标的运动速度小于极限速度，且两个定位点的间隔距离小于或等于定位目标的运动距离时，说明第二定位点正常，识别第二定位点为有效定位点，保留第二定位点。可以在地图上标注出第二定位点，并可以进一步连接第一定位点和第二定位点，在地图上绘制出定位目标的运动轨迹。

在其它实施例中，当间隔距离小于或等于运动距离时，也可以进一步执行其它的识别操作，以进一步判断第二定位点是否为无效定位点。

本实施例通过比较定位目标的运动速度与极限速度的大小来初步识别定位点的有效性，可以快速排除误差较大的定位点，有利于进一步提高处理速度。

在其他实施例中，也可以省略步骤S24和S25，即：只比较运动速度与极限速度的大小；当运动速度大于或等于极限速度时，识别第二定位点为无效定位点；当运动速度小于极限速度时，识别第二定位点为有效定位点，或者也可以进一步执行其它的识别操作，进一步判断第二定位点是否有效。

在某些实施例中，也可以在步骤S21之前增加步骤S11，或者同时增加步骤S11和S10。

参见图5，提出本发明识别定位点的装置的第一实施例，所述装置包括第一计算模块10、第二计算模块20、第一判断模块30和第一识别模块40，第一判断模块30分别与第一计算模块10、第二计算模块20和第一识别模块40连接，其中：

第一计算模块10：用于计算相邻的第一定位点与第二定位点的间隔距离。

本发明实施例中，第一定位点和第二定位点是相邻的两个定位点，且第一定位点的定位时间早于第二定位点的定位时间。例如，将本次获取的定位点作为第二定位点，将前一次获取的定位点作为第一定位点。

定位点即定位装置获取定位数据时所在的位置，定位数据中包含了定位点的位置信息。定位时间即定位装置获取定位数据时的时间，定位数据中可以包含定位时间。定位数据可以是WIFI定位数据、LBS定位数据、GPS定位数据等，本发明实施例尤其适用于准确性较低的WIFI定位数据和LBS定位数据，解决WIFI定位漂移的问题。

第一计算模块10根据第一定位点和第二定位点的位置信息(如位置坐标)，计算出两个定位点的间隔距离。该间隔距离优选为两个定位点之间的直线距离，以将定位目标在两个定位点之间做直线运动的情形包含在内，最大限度的减小误判的可能。此外，也可以是两个定位点之间的路径距离，优选最近的路径距离。

第二计算模块20：用于根据定位目标在第一定位点与第二定位点之间的运动步数计算定位目标的运动距离。

第二计算模块20根据定位装置上报的运动步数的计数数据，在某些实施例中，如图6所示，第二计算模块20包括获取单元21和计算单元22。

获取单元21用于获取定位目标在第一定位点与第二定位点之间的运动步数，当计数数据为累计的运动步数时，需要将本次的计数数据减去上一次的计数数据(即第一定位点对应的计数数据)，将计算结果作为定位目标在两个定位点之间的运动步数。

计算单元22用于计算运动步数和预设的步长的乘积，将计算结果作为定位目标的运动距离。步长即每一步的长度，可以根据定位目标的属性进行设定，该定位目标如人(儿童、老人等)、宠物(狗、猫等)等。以宠物为例，可以将步长设定在0.5～2米内，例如设定1步＝1米。

第一判断模块30：用于判断间隔距离是否大于运动距离。

第一判断模块30比较间隔距离与运动距离的大小，判断间隔距离是否大于运动距离，并将判断结果发送给第一识别模块40。

第一识别模块40：用于当间隔距离大于运动距离时，识别第二定位点为无效定位点。

本发明实施例中，两个定位点之间的间隔距离为理论距离，运动距离为定位目标的实际移动距离。发明人经仔细研究发现，定位目标的移动路线通常是弯曲和往复的，因此，正常情况下，定位目标的实际移动距离(运动距离)一定要大于理论距离(间隔距离)，特殊情况下等于理论距离。因此，可以通过比较间隔距离与运动距离的大小来识别定位点的有效性。

当间隔距离大于运动距离时，说明第二定位点异常，第一识别模块40识别第二定位点为无效定位点。装置可以过滤掉(如丢弃)该第二定位点，不在地图上显示该第二定位点的轨迹。当然，也可以对第二定位点做其它处理，本发明对此不做限定。

当间隔距离小于或等于运动距离时，说明第二定位点正常，第一识别模块40识别第二定位点为有效定位点。识别定位点的装置可以保留第二定位点，也可以在地图上标注出第二定位点，并可以进一步连接第一定位点和第二定位点，在地图上绘制出定位目标的运动轨迹。

在其它实施例中，当间隔距离小于或等于运动距离时，也可以进一步执行其它的识别操作，以进一步判断第二定位点是否为无效定位点。

本发明实施例的识别定位点的装置，根据定位目标在两个定位点之间的运动步数计算出定位目标的运动距离，通过比较两个定位点的间隔距离与运动距离的大小来进行定位点的有效性识别，当间隔距离大于运动距离时，则识别后一个定位点为无效定位点。从而实现了无效定位点的快速准确识别，避免了定位漂移现象，提高了定位的准确性，提升了用户体验。且本方案涉及的运算量小，运算极其简单，因此处理速度快，占用资源少，实现成本低。

进一步地，如图7所示，在本发明识别定位点的装置的第二实施例中，该装置还包括第二判断模块50和第二识别模块60，其中：

第二判断模块50：用于判断相邻的第一定位点与第二定位点的基站区位是否相同；若相同，则通知第一计算模块10计算两个定位点的间隔距离；若不同，则通知第二识别模块60。

第二识别模块：用于若第一定位点与第二定位点的基站区位不同，则直接识别第二定位点为有效定位点。从而提高识别效率。

当然，在其它实施例中，第二识别模块60也可以采用其它方式进一步识别第二定位点是否有效。

进一步地，如图8所示，在本发明识别定位点的装置的第三实施例中，该装置还包括第三判断模块70，其用于：判断相邻的第一定位点与第二定位点的国家是否相同；若相同，则通知第二判断模块50判断两个定位点的基站区位是否相同；若不同，则通知第二识别模块60。

该第二识别模块60还用于：若第一定位点与第二定位点的国家不同，则直接识别第二定位点为有效定位点。从而提高识别效率。

当然，在其它实施例中，第二识别模块60也可以采用其它方式进一步识别第二定位点是否有效。

参见图8，提出本发明识别定位点的装置的第四实施例，本实施例在第一实施例的基础上增加了第三计算模块80、第四判断模块90和第三识别模块100，第四判断模块90分别与第三计算模块80和第三识别模块100连接，第三计算模块80与第一计算模块10连接，其中：

第三计算模块80：用于根据间隔距离和两个定位点的定位间隔时间计算出运动速度。

第三计算模块80利用第二定位点的定位时间减去第一定位点的定位时间，将计算的差值作为两定位点的定位间隔时间，然后利用间隔距离除以定位间隔时间，将计算的商值作为运动速度，该运动速度为定位目标理论上的运动速度，不是实际的运动速度。

第四判断模块90：用于判断运动速度是否大于或等于预设的极限速度。

第四判断模块90比较运动速度与预设的极限速度的大小，判断运动速度是否大于或等于极限速度，并将判断结果发送给第三识别模块100。

第三识别模块100：用于当运动速度大于或等于极限速度时，识别第二定位点为无效定位点；当运动速度小于极限速度时，通知第二计算模块20计算运动距离。

本发明实施例中，根据定位目标的属性预先设定了极限速度，以宠物狗为例，其极限速度可以设定在40～70公里/小时的范围内，例如可以设定为50公里/小时。正常情况下，定位目标的运动速度不可能达到极限速度，因此可以通过比较运动速度与极限速度的大小来初步过滤掉无效定位点。

当定位目标的运动速度大于或等于极限速度时，第三识别模块100直接识别出第二定位点为无效定位点。装置可以过滤掉(如丢弃)该第二定位点，不在地图上显示该第二定位点的轨迹。当然，也可以对第二定位点做其它处理，本发明对此不做限定。

当定位目标的运动速度小于极限速度时，则通知第二计算模块20计算运动距离，以使第一识别模块40通过间隔距离与运动距离的大小进一步识别第二定位点的有效性。

本实施例通过比较定位目标的运动速度与极限速度的大小来初步识别定位点的有效性，可以快速排除误差较大的定位点，有利于进一步提高处理速度。

可选地，还可以将第二实施例中的第二判断模块50和第二识别模块60增加到第四实施例中形成新的实施例中，或者将第三实施例中的第二判断模块50、第二识别模块60和第三判断模块70增加到第四实施例中形成新的实施例。

本领域技术人员可以理解，本发明包括涉及用于执行本申请中所述操作中的一项或多项的设备。这些设备可以为所需的目的而专门设计和制造，或者也可以包括通用计算机中的已知设备。这些设备具有存储在其内的计算机程序，计算机程序至少包括上述任意一实施例中的方法，这些计算机程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如，计算机)可读介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中，所述计算机可读介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM、和磁光盘)、ROM(Read-Only Memory，只读存储器)、RAM(RandomAccess Memory，随机存储器)、EPROM(Erasable Programmable Read-Only Memory，可擦写可编程只读存储器)、EEPROM(Electrically Erasable Programmable Read-OnlyMemory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，可读介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。

本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。本技术领域技术人员可以理解，可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来实现，从而通过计算机或其他可编程数据处理方法的处理器来执行本发明公开的结构图和/或框图和/或流图的框或多个框中指定的方案。

本技术领域技术人员可以理解，本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。

以上参照附图说明了本发明的优选实施例，并非因此局限本发明的权利范围。本领域技术人员不脱离本发明的范围和实质，可以有多种变型方案实现本发明，比如作为一个实施例的特征可用于另一实施例而得到又一实施例。凡在运用本发明的技术构思之内所作的任何修改、等同替换和改进，均应在本发明的权利范围之内。

Claims (10)

1.一种的方法，其特征在于，包括以下步骤：

计算相邻的第一定位点与第二定位点的间隔距离；

根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离；

判断所述间隔距离是否大于所述运动距离；

当所述间隔距离大于所述运动距离时，识别所述第二定位点为无效定位点；

其中，所述第一定位点为定位时间早于所述第二定位点的有效定位点。

2.根据权利要求1所述的识别定位点的方法，其特征在于，所述计算相邻的第一定位点与第二定位点的间隔距离的步骤之前还包括：

判断所述第一定位点与所述第二定位点的基站区位是否相同；

若相同，则执行所述计算相邻的第一定位点与第二定位点的间隔距离的步骤。

3.根据权利要求1所述的识别定位点的方法，其特征在于，所述判断所述间隔距离是否大于所述运动距离的步骤之后还包括：

当所述间隔距离小于所述运动距离时，识别所述第二定位点为有效定位点。

4.根据权利要求1所述的识别定位点的方法，其特征在于，所述根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离的步骤包括：

获取所述定位目标在所述第一定位点与所述第二定位点之间的运动步数；

计算所述运动步数和预设的步长的乘积，将计算结果作为所述定位目标的运动距离。

5.根据权利要求1-4任一项所述的识别定位点的方法，其特征在于，所述根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离的步骤之前还包括：

根据所述间隔距离和两个定位点的定位间隔时间计算出运动速度；

判断所述运动速度是否大于或等于预设的极限速度；

当所述运动速度大于或等于所述极限速度时，识别所述第二定位点为无效定位点；

当所述运动速度小于所述极限速度时，执行所述根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离的步骤。

6.一种识别定位点的装置，其特征在于，包括：

第一计算模块，用于计算相邻的第一定位点与第二定位点的间隔距离；

第二计算模块，用于根据定位目标在所述第一定位点与所述第二定位点之间的运动步数计算所述定位目标的运动距离；

第一判断模块，用于判断所述间隔距离是否大于所述运动距离；

第一识别模块，用于当所述间隔距离大于所述运动距离时，识别所述第二定位点为无效定位点；

其中，所述第一定位点为定位时间早于所述第二定位点的有效定位点。

7.根据权利要求6所述的识别定位点的装置，其特征在于，所述装置还包括第二判断模块，所述第二判断模块用于：

判断所述第一定位点与所述第二定位点的基站区位是否相同，若相同，则通知所述第一计算模块计算所述间隔距离。

8.根据权利要求6所述的识别定位点的装置，其特征在于，所述第一识别模块还用于：当所述间隔距离小于所述运动距离时，识别所述第二定位点为有效定位点。

9.根据权利要求6所述的识别定位点的装置，其特征在于，所述第二计算模块包括：

获取单元，用于获取所述定位目标在所述第一定位点与所述第二定位点之间的运动步数；

计算单元，用于计算所述运动步数和预设的步长的乘积，将计算结果作为所述定位目标的运动距离。

10.根据权利要求6-9任一项所述的识别定位点的装置，其特征在于，所述装置还包括：

第三计算模块，用于根据所述间隔距离和两个定位点的定位间隔时间计算出运动速度；

第四判断模块，用于判断所述运动速度是否大于或等于预设的极限速度；

第三识别模块，用于当所述运动速度大于或等于所述极限速度时，识别所述第二定位点为无效定位点；当所述运动速度小于所述极限速度时，通知所述第二计算模块计算所述运动距离。