CN104066174A

CN104066174A - 一种定位方法及装置

Info

Publication number: CN104066174A
Application number: CN201410287478.7A
Authority: CN
Inventors: 刘峰
Original assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Current assignee: Beijing Baidu Netcom Science and Technology Co Ltd
Priority date: 2014-06-24
Filing date: 2014-06-24
Publication date: 2014-09-24
Anticipated expiration: 2034-06-24
Also published as: CN104066174B

Abstract

本发明实施例提供了一种定位方法，包括：接收终端发送的定位请求信息，所述定位请求信息包括候选无线接入点AP的标识；依据所述候选AP的标识，确定所述候选AP；在所述候选AP中排除干扰AP；依据排除所述干扰AP后获得的候选AP，对所述终端和/或对所述干扰AP进行定位操作；本发明实施例还提供一种定位装置。根据本发明实施例提供的技术方案，可以实现提高AP和/或终端的定位精确性。

Description

一种定位方法及装置

【技术领域】

本发明涉及定位技术领域，尤其涉及一种定位方法及装置。

【背景技术】

随着智能终端的快速发展，定位技术已经成为智能终端的必要技术。目前，定位技术主要包括全球定位系统(Global Positioning System，GPS)定位技术、基站定位技术和无线保真(Wireless-Fidelity，Wi-Fi)定位技术等。

目前Wi-Fi定位技术中，终端会扫描周围的无线接入点(Access Point，AP)，然后将扫描到的AP的信息提供给服务器；服务器先获得这些AP的位置信息，然后依据AP的位置信息，获得终端的位置信息。

然而，服务器是依据历史定位请求信息对AP的位置进行估算，获得AP的位置信息，如果AP处于移动状态，则获得的AP的位置信息就不精确，存在较大偏差，从而依据AP的位置信息获得的终端的位置信息也不精确，导致目前AP和终端的定位精确性较低。

【发明内容】

有鉴于此，本发明实施例提供了一种定位方法及装置，可以实现提高AP和/或终端的定位精确性。

本发明实施例提供了一种定位方法，包括：

接收终端发送的定位请求信息，所述定位请求信息包括候选无线接入点AP的标识；

依据所述候选AP的标识，确定所述候选AP；

在所述候选AP中排除干扰AP；

依据排除所述干扰AP后获得的候选AP，对所述终端和/或对所述干扰AP进行定位操作。

上述方法中，所述在所述候选AP中排除干扰AP，包括：

获得所述候选AP对应的AP集合；

获得所述候选AP中不包含在所述AP集合的疑似干扰AP；

获得预设的最近一段时间内，所述疑似干扰AP被判定为疑似干扰AP的次数；

将次数大于预设的第一阈值的所述疑似干扰AP作为所述干扰AP，将所述干扰AP在所述候选AP中排除。

上述方法中，所述获得所述候选AP对应的AP集合，包括：

获得候选AP与AP集合的对应关系；

依据所述候选AP与AP集合的对应关系，获得所述候选AP对应的AP集合。

上述方法中，所述获得候选AP与AP集合的对应关系，包括：

获得历史定位请求信息，所述历史定位请求信息包括K个候选AP的标识，K为大于或者等于2的整数；

依据所述K个候选AP的标识，获得与每个所述候选AP共现的其他候选AP的共现次数；

依据共现次数大于预设的第二阈值的其他候选AP，获得每个所述候选AP的共现AP；

依据每个所述候选AP的共现AP，获得候选AP与AP集合的对应关系，所述AP集合包括所述候选AP的共现AP的标识。

上述方法中，所述定位请求信息还包括所述候选AP的信号强度信息；所述依据排除所述干扰AP后获得的候选AP，对所述终端和/或对所述干扰AP进行定位操作，包括：

获得所述候选AP中除所述干扰AP以外的目标AP的位置信息；

依据所述目标AP的位置信息和所述信号强度信息，获得所述终端的位置信息和/或所述干扰AP的位置信息。

上述方法中，所述方法还包括：

存储所述干扰AP的位置信息，所述干扰AP的位置信息用于在收到包含所述干扰AP的标识的其他定位请求信息后，依据所述干扰AP的位置信息，进行发送所述其他定位请求信息的终端的定位操作；和/或，

将所述终端的位置信息发送给所述终端。

本发明实施例还提供了一种定位装置，包括：

接收单元，用于接收终端发送的定位请求信息，所述定位请求信息包括候选无线接入点AP的标识；

获取单元，用于依据所述候选AP的标识，确定所述候选AP；

处理单元，用于在所述候选AP中排除干扰AP；

定位单元，用于依据排除所述干扰AP后获得的候选AP，对所述终端和/或对所述干扰AP进行定位操作。

上述装置中，所述处理单元具体用于：

获得所述候选AP对应的AP集合；

获得所述候选AP中不包含在所述AP集合的疑似干扰AP；

上述装置中，所述获取单元具体用于：

获得候选AP与AP集合的对应关系；

上述装置中，所述获得候选AP与AP集合的对应关系，具体包括：

上述装置中，所述定位请求信息还包括所述候选AP的信号强度信息；所述定位单元具体用于：

获得所述候选AP中除所述干扰AP以外的目标AP的位置信息；

上述装置中，所述装置还包括：

存储单元，用于存储所述干扰AP的位置信息，所述干扰AP的位置信息用于在收到包含所述干扰AP的标识的其他定位请求信息后，依据所述干扰AP的位置信息，进行发送所述其他定位请求信息的终端的定位操作；和/或，

发送单元，用于将所述终端的位置信息发送给所述终端。

由以上技术方案可以看出，本发明实施例具有以下有益效果：

对终端提供的候选AP进行筛选，以识别出候选AP中的干扰AP，然后依据候选AP中除干扰AP以外的候选AP获得终端或者干扰AP的定位结果，与现有技术中，依据终端提供的全部AP进行定位操作的技术方案相比，本发明实施例能够实现排除部分候选AP对定位结果的干扰，从而提高AP和/或终端的定位精确性。

【附图说明】

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

图1是本发明实施例所提供的技术方案使用的系统；

图2是本发明实施例所提供的定位方法的流程示意图；

图3是本发明实施例所提供的定位装置的功能方块图。

【具体实施方式】

为了更好的理解本发明的技术方案，下面结合附图对本发明实施例进行详细描述。

应当明确，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。

应当理解，本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

应当理解，尽管在本发明实施例中可能采用术语第一、第二来描述阈值，但这些关键词不应限于这些术语。这些术语仅用来将关键词彼此区分开。例如，在不脱离本发明实施例范围的情况下，第一阈值也可以被称为第二阈值，类似地，第二阈值也可以被称为第一阈值。

取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地，取决于语境，短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。

本发明实施例所提供的技术方案使用的系统如图1所示，主要由终端和服务器组成，本发明实施例所提供的方法和装置在服务器侧实现，主要用于接收终端的定位请求信息，然后进行终端的定位操作，最后向终端发送定位结果。本发明实施例对终端的功能没有进行变更，即终端向服务器发送定位请求信息。可以理解的是，所述终端可以包括个人计算机(Personal Computer，PC)、笔记本电脑、手机或平板电脑。

本发明实施例给出一种定位方法，请参考图2，其为本发明实施例所提供的定位方法的流程示意图，如图所示，该方法包括以下步骤：

S201，接收终端发送的定位请求信息，所述定位请求信息包括候选无线接入点AP的标识。

具体的，服务器接收终端发送的定位请求信息。

优选的，所述定位请求信息中可以包括M个候选AP的标识、每个候选AP的信号强度信息，还可以包括定位的其他相关信息。其中，M可以为大于或者等于2的整数。

优选的，每个候选AP指的是终端扫描到的AP。

优选的，每个候选AP的标识可以为候选AP的介质访问控制(Medium/Media Access Control，MAC)地址，也可以为候选AP的名称。

例如，终端发送的定位请求信息可以包括如下字符串：

其中，候选AP的MAC地址可以由12个字符组成，可以包括数字和字母。如上述字符串中的“78a1063c8d7a、940c6d79cf62”、“c86000e76bd0”、“a8154d52d754”、“1cfa686232f2”、“52b9215561fc”、“ec172f41e394”、“14e6e47f358c”、“282cb2a3d6fa”、“9c216a08eb4e”、“4cac0a253e21”、“c83a352db8e8”、“d8150dd844b2”、“d4ee070bb456”、“c83a351e6270”表示终端扫描到的15个候选AP的MAC地址。

其中，上述字符串中每个候选AP的MAC地址后面的数字表示该候选AP的信号强度信息。

S202，依据所述候选AP的标识，确定所述候选AP。

具体的，服务器依据接收到的定位请求信息中的M个候选AP的标识中每个候选AP，都可以唯一确定对应的候选AP。

S203，在所述候选AP中排除干扰AP。

具体的，优选的，服务器在所述候选AP中排除干扰AP的方法可以包括：首先，服务器获得所述候选AP对应的AP集合。然后，服务器获得所述候选AP中不包含在所述AP集合的疑似干扰AP。接着，服务器获得预设的最近一段时间内，所述疑似干扰AP被判定为疑似干扰AP的次数。最后，服务器将次数大于预设的第一阈值的所述疑似干扰AP作为所述干扰AP，将所述干扰AP在所述候选AP中排除。

优选的，服务器获得所述候选AP对应的AP集合的方法可以包括：服务器先获得候选AP与AP集合的对应关系，然后依据候选AP与AP集合的对应关系，获得所述候选AP对应的AP集合。

优选的，服务器获得候选AP与AP集合的对应关系的方法可以包括：

首先，服务器获得最近一段时间内，所有终端的历史定位请求信息；其中，每个历史定位请求信息中可以包括本次终端扫描到的K个候选AP的标识，K为大于或者等于2的整数。

然后，服务器依据所述K个候选AP的标识，对于每个候选AP，获得与该候选AP共现的其他候选AP，然后统计每个与该候选AP共现的其他候选AP的共现次数。

最后，比较每个共现次数与预设的第二阈值θ₂的大小，然后将共现次数大于预设的第二阈值θ₂的其他候选AP，作为该候选AP的共现AP，去除共现次数小于或者等于第二阈值θ₂的其他候选AP。依据获得的候选AP的共现AP，获得该候选AP与AP集合的对应关系，该AP集合可以包括候选AP的共现AP的标识。

需要说明的是，本发明实施例中，共现次数大于第二阈值θ₂的其他候选AP，由于共现次数比较多，所以被认为是固定AP，依据候选AP与AP集合的对应关系可以获知候选AP对应有哪些固定AP，因此，不属于AP集合的其他候选AP将被认为是疑似的移动AP。

可选的，服务器在获得候选AP与AP集合的对应关系后，可以将获得的所有候选AP与AP集合的对应关系都存储在数据库中，等到服务器需要使用候选AP与AP集合的对应关系时，可以从数据库中读取。

例如，候选AP与AP集合的对应关系可以为：

F(MAC_i)＝{MAC_j1、MAC_j2、MAC_j3、……、MAC_jn}

其中，MAC_i表示候选AP_i的MAC地址；F(MAC_i)表示候选AP_i的AP集合；MAC_j1～MAC_jn表示候选AP_i对应的AP集合中的n个共现AP的MAC地址，n为大于或者等于1的整数。

其中，所述疑似干扰AP被判定为疑似干扰AP的次数指的是：最近一段时间内，候选AP中不包含在所述AP集合的疑似干扰AP，也不属于其他AP集合这一事件的出现次数。

例如，服务器接收的终端发送的定位请求信息中包括如下信息：

{MAC₁：Signal₁；MAC₂：Signal₂；MAC₃：Signal₃、……、MAC_n：Signal_n}

其中，MAC_i表示候选AP_i的MAC地址；Signal_i表示候选AP_i的信号强度信息，n为大于1的整数。

服务器依据候选AP₃的MAC地址MAC₃，获得对应的AP集合F(MAC₃)。

服务器判断定位请求信息中除该MAC₃以外的其他MAC地址是否属于AP集合F(MAC₃)，如果属于AP集合F(MAC₃)，则认为其他MAC地址表示的AP与候选AP₃的共现次数较多，可以认为该其他MAC地址表示的AP是固定AP。反之，如果不属于AP集合F(MAC₃)，则认为其他MAC地址表示的AP与候选AP3的共现次数较少，可以认为该其他MAC地址表示的AP不是固定AP，可能是移动AP。

服务器依据最近一段时间(如1～2分钟)内的定位请求信息，统计最近一段时间内上述判定的可能的移动AP的出现次数，该出现次数指的是可能的移动AP在该最近一段时间内，被判定为可能的移动AP的次数。

服务器比较可能的移动AP的出现次数与预设的第一阈值θ₁的大小。若可能的移动AP的出现次数大于第一阈值θ₁，则服务器判定该可能的移动AP就是移动AP；反之，若可能的移动AP的出现次数小于或者等于第一阈值θ₁，则服务器判定该可能的移动AP不是移动AP，从而服务器可以依据M个候选AP，从M个候选AP中识别出哪些候选AP是移动AP，将移动AP在M个候选AP中排除，以排除移动AP对定位操作的干扰。

S204，依据排除所述干扰AP后获得的候选AP，对所述终端和/或对所述干扰AP进行定位操作。

具体的，优选的，服务器依据排除所述干扰AP后获得的候选AP，对所述终端和/或对所述干扰AP进行定位操作的方法可以包括：

服务器依据所述M个候选AP中除所述干扰AP以外的目标AP的标识，以及预先存储的候选AP与位置信息的对应关系，获得所述M个候选AP中除所述干扰AP以外的目标AP的位置信息。

服务器依据所述目标AP的位置信息和所述定位请求信息中包括的信号强度信息，获得所述终端的位置信息和/或所述干扰AP的位置信息。

需要说明的是，本发明实施例中，服务器依据所述目标AP的位置信息和所述定位请求信息中包括的信号强度信息，获得的终端的位置信息也可以作为干扰AP的位置信息。也就是说，服务器依据所述目标AP的位置信息和所述定位请求信息中包括的信号强度信息，获得的干扰AP的位置信息也可以作为终端的位置信息。

需要说明的是，上述方法中，服务器从M个候选AP中识别出干扰AP，干扰AP被认为是移动AP，则M个候选AP中除干扰AP以外的目标AP被服务器判定为固定AP，这样，服务器就可以依据固定AP的位置信息计算出的移动AP的位置信息将会比较准确，且依据固定AP的位置信息计算出的终端的位置信息也会比较准确，可以提高AP或者终端的定位准确度。

其中，服务器从上述候选AP中识别出干扰AP，即MAC₂表示的候选AP₂是干扰AP，则服务器依据候选AP中除候选AP₂以外的目标AP的MAC地址，获得候选AP₂的位置信息，如依据MAC_i获得对应的位置信息为(x_i,y_i)。其中，位置信息(x_i,y_i)可以是服务器依据预先收到的包含MAC_i的GPS请求信息中所携带的GPS位置信息计算出来的，例如，位置信息(x_i,y_i)可以是所有GPS位置的几何中心点。

服务器依据除MAC₂表示的候选AP以外的目标AP的信号强度信息，并利用如下公式，获得目标AP的信号权重值：

W_i＝100-Signal_i

其中，W_i表示目标AP_i的信号权重值。

需要说明的是，定位请求信息中携带的候选AP的信号强度信息的数值Signal_i越大，候选AP的实际信号强度越小，候选AP的信号权重值越小，上述公式中，100表示信号强度信息的数值最大值。

服务器依据目标AP_i的信号权重值W_i和目标AP_i的位置信息(x_i,y_i)，并利用如下公式，获得MAC₂表示的候选AP₂的位置信息：

x_{2} = \frac{x_{1} \times w_{1} + x_{3} \times w_{3} + \cdot \cdot \cdot + x_{n} \times w_{n}}{w_{1} + w_{3} + \cdot \cdot \cdot + w_{n}}

y_{2} = \frac{y_{1} \times w_{1} + y_{3} \times w_{3} + \cdot \cdot \cdot + y_{n} \times w_{n}}{w_{1} + w_{3} + \cdot \cdot \cdot + w_{n}}

其中，(x₂,y₂)为MAC₂表示的候选AP₂的位置信息，也可以表示发送该定位请求信息的终端的位置信息。

可选的，上述方法中，所述方法还可以包括：

服务器存储所述干扰AP的位置信息，所述干扰AP的位置信息用于服务器在收到包含所述干扰AP的标识的其他定位请求信息后，服务器依据所述干扰AP的位置信息，进行发送所述其他定位请求信息的终端的定位操作。

可选的，上述方法中，所述方法还可以包括：服务器将所述终端的位置信息发送给所述终端。

本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。

请参考图3，其为本发明实施例所提供的定位装置的功能方块图。如图所示，该装置包括：

接收单元301，用于接收终端发送的定位请求信息，所述定位请求信息包括候选无线接入点AP的标识；

获取单元302，用于依据所述候选AP的标识，确定所述候选AP；

处理单元303，用于在所述候选AP中排除干扰AP；

定位单元304，用于依据排除所述干扰AP后获得的候选AP，对所述终端和/或对所述干扰AP进行定位操作。

优选的，所述处理单元303具体用于：

获得所述候选AP对应的AP集合；

获得所述候选AP中不包含在所述AP集合的疑似干扰AP；

优选的，所述获得所述候选AP对应的AP集合，具体包括：

获得候选AP与AP集合的对应关系；

优选的，所述获得候选AP与AP集合的对应关系，具体包括：

优选的，所述定位请求信息还包括所述候选AP的信号强度信息；所述定位单元304具体用于：

获得所述候选AP中除所述干扰AP以外的目标AP的位置信息；

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

存储单元305，用于存储所述干扰AP的位置信息，所述干扰AP的位置信息用于在收到包含所述干扰AP的标识的其他定位请求信息后，依据所述干扰AP的位置信息，进行发送所述其他定位请求信息的终端的定位操作；和/或，

发送单元306，用于将所述终端的位置信息发送给所述终端。

由于本实施例中的各单元能够执行图2所示的方法，本实施例未详细描述的部分，可参考对图2的相关说明。

本发明实施例的技术方案具有以下有益效果：

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机装置(可以是个人计算机，服务器，或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims

1.一种定位方法，其特征在于，所述方法包括：

依据所述候选AP的标识，确定所述候选AP；

在所述候选AP中排除干扰AP；

2.根据权利要求1所述的方法，其特征在于，所述在所述候选AP中排除干扰AP，包括：

获得所述候选AP对应的AP集合；

获得所述候选AP中不包含在所述AP集合的疑似干扰AP；

3.根据权利要求2所述的方法，其特征在于，所述获得所述候选AP对应的AP集合，包括：

获得候选AP与AP集合的对应关系；

4.根据权利要求3所述的方法，其特征在于，所述获得候选AP与AP集合的对应关系，包括：

5.根据权利要求1至3中任一项所述的方法，其特征在于，所述定位请求信息还包括所述候选AP的信号强度信息；所述依据排除所述干扰AP后获得的候选AP，对所述终端和/或对所述干扰AP进行定位操作，包括：

获得所述候选AP中除所述干扰AP以外的目标AP的位置信息；

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

将所述终端的位置信息发送给所述终端。

7.一种定位装置，其特征在于，所述装置包括：

获取单元，用于依据所述候选AP的标识，确定所述候选AP；

处理单元，用于在所述候选AP中排除干扰AP；

8.根据权利要求7所述的装置，其特征在于，所述处理单元具体用于：

获得所述候选AP对应的AP集合；

获得所述候选AP中不包含在所述AP集合的疑似干扰AP；

9.根据权利要求8所述的装置，其特征在于，所述获得所述候选AP对应的AP集合，具体包括：

获得候选AP与AP集合的对应关系；

10.根据权利要求9所述的装置，其特征在于，所述获得候选AP与AP集合的对应关系，具体包括：

11.根据权利要求7至9中任一项所述的装置，其特征在于，所述定位请求信息还包括所述候选AP的信号强度信息；所述定位单元具体用于：

获得所述候选AP中除所述干扰AP以外的目标AP的位置信息；

12.根据权利要求11所述的装置，其特征在于，所述装置还包括：

发送单元，用于将所述终端的位置信息发送给所述终端。