CN102348258A

CN102348258A - 一种移动终端定位方法及装置

Info

Publication number: CN102348258A
Application number: CN2011103086142A
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: 2011-10-12
Filing date: 2011-10-12
Publication date: 2012-02-08

Abstract

本发明公开了一种移动终端定位方法及装置。一种移动终端定位方法，包括：获得待定位移动终端附近的无线网络接入点AP的标识信息；根据AP标识信息，查询对应的AP位置信息；根据查询到的AP位置信息，确定所述待定位移动终端的位置。应用本发明实施例所提供的技术方案，可以解决在不具备GPS定位和基站定位条件的情况下的移动终端定位问题。

Description

一种移动终端定位方法及装置

技术领域

本发明涉及通信技术领域，特别是涉及一种移动终端定位方法及装置。

背景技术

移动终端定位是指通过特定的定位技术来获取移动终端的位置信息(经纬度坐标)。传统的移动终端定位技术有两种：一种是基于GPS的定位，另一种是基于移动基站的定位。其中，前者是利用通信卫星在全球范围内实时进行定位，具有较高的定位精度，但是要求移动终端具有GPS模块；后者不需要手机具有GPS定位模块，但是定位精度很大程度上依赖于基站的分布及覆盖范围的大小，有些情况下误差会很大。

然而，在很多情况下，用户所使用的移动终端可能既不具备GPS定位的条件，也不具备基站定位的条件。例如，笔记本电脑、平板电脑等设备，可能没有安装GPS模块，或者在某些特殊环境(如室内)下GPS模块无法正常工作，而这类设备通常又无法像手机那样直接接入移动运营商网络，因此也无法采用基站方式进行定位。

发明内容

为解决上述技术问题，本发明实施例提供一种(的方法及装置)，以解决在不具备GPS定位和基站定位条件的情况下的移动终端定位问题，技术方案如下：

一种移动终端定位方法，包括：

获得待定位移动终端附近的无线网络接入点AP的标识信息；

根据AP标识信息，查询对应的AP位置信息；

根据查询到的AP位置信息，确定所述待定位移动终端的位置。

在本发明的一种实施方式中，所述与AP标识信息对应的AP位置信息，通过以下方式获得：

获得具有第二定位能力的移动终端所上报的该移动终端自身的第二位置信息和该移动终端附近AP的标识信息；其中，所述第二位置信息由移动终端利用第二定位能力获得；

对同一移动终端所上报的第二位置信息和AP标识信息进行关联，将移动终端所上报的第二位置信息确定为与AP标识信息对应的AP位置信息。

在本发明的一种实施方式中，该方法还包括：

在同一AP标识信息与多个第二位置信息对应的情况下，将到达这些位置距离之和最小的点确定为与AP标识信息对应的AP位置。

在本发明的一种实施方式中，所述根据查询到的AP位置信息，确定所述待定位移动终端的位置，包括：

在仅查询到一个AP位置信息的情况下，将该AP的位置确定为所述待定位移动终端的位置。

在查询到不少于两个AP位置信息的情况下，将到达这些AP位置距离之和最小的点确定为所述待定位移动终端的位置。

在本发明的一种实施方式中，所述获得待定位移动终端附近的AP标识信息，包括：

接收待定位移动终端发送的定位请求，所述定位请求中，携带所述待定位移动终端附近的AP标识信息；

在本发明的一种实施方式中，所述待定位移动终端通过信号扫描获得自身周围的AP标识信息。

在本发明的一种实施方式中，在确定所述待定位移动终端的位置之后，还包括：

将确定结果发送至所述待定位移动终端。

在本发明的一种实施方式中，所述AP标识信息为AP的MAC地址。

在本发明的一种实施方式中，所述第二定位能力为GPS定位能力。

本发明实施例还提供一种移动终端定位装置，包括：

AP标识获得单元，用于获得待定位移动终端附近的无线网络接入点AP的标识信息；

查询单元，用于根据AP标识信息，查询对应的AP位置信息；

定位单元，用于根据查询到的AP位置信息，确定所述待定位移动终端的位置。

在本发明的一种实施方式中，该装置还包括AP位置信息获得单元，所述AP位置信息获得单元用于获得与AP标识信息对应的AP位置信息，具体用于：

在本发明的一种实施方式中，所述AP位置信息获得单元进一步具体用于：

在本发明的一种实施方式中，所述定位单元，具体用于：

在本发明的一种实施方式中，所述AP标识获得单元，具体用于：

在本发明的一种实施方式中，该装置还包括：

结果发送单元，用于将所述定位的单元的确定结果发送至所述待定位移动终端。

在本发明的一种实施方式中，所述AP标识信息为AP的MAC地址。

本发明实施例所提供的技术方案，利用无线网络接入点AP对用户的移动终端进行定位，由于用户的移动终端可以扫描到自身周围AP的标识信息(例如MAC地址)，这样，通过将这些AP的标识信息上报至服务器。服务器方面通过查询预先采集的AP位置信息，就可以对移动终端当前所在地进行大致推算，从而解决在不具备GPS定位和基站定位条件的情况下的移动终端定位问题。

附图说明

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

图1为本发明实施例移动终端定位方法的流程图；

图2a-2c为本发明实施例移动终端上报位置信息及AP标识的示意图；

图3为本发明实施例移动终端定位装置的第一种结构示意图；

图4为本发明实施例移动终端定位装置的第二种结构示意图；

图5为本发明实施例移动终端定位装置的第三种结构示意图。

具体实施方式

首先对本发明实施例所提供的一种移动终端定位方法进行说明，该方法可以包括以下步骤：

获得待定位移动终端附近的无线网络接入点AP的标识信息；

根据AP标识信息，查询对应的AP位置信息；

上述步骤的执行主体，可以是一个能够与待定位移动终端进行通信的定位装置，该装置可以位于服务器设备中。上述步骤中的待定位移动终端，可以是手机、笔记本电脑、平板电脑等设备。这些设备通过有线或无线方式与定位装置进行通信，服务器利用待定位移动终端周围的无线网络接入点(Acess Point，AP)对移动终端进行定位，由于的移动终端可以扫描到自身周围AP的标识信息(例如MAC地址)，这样，通过将这些AP的标识信息上报至服务器。服务器方面通过查询预先采集的AP位置信息，就可以对移动终端当前所在地进行大致推算，从而解决在不具备GPS定位和基站定位条件的情况下的移动终端定位问题。

为了使本领域技术人员更好地理解本发明中的技术方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行详细地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员所获得的所有其他实施例，都应当属于本发明保护的范围。

图1所示为本发明实施例所提供的一种移动终端定位方法的流程图，该方法可以包括以下步骤：

S101，获得待定位移动终端附近的AP的标识信息；

根据本发明实施例所提供的方案，服务器侧可以主动获取待定位移动终端附近的AP标识信息，实现对该移动终端的定位。待定位移动终端也可以向服务器侧发送定位请求，并在该定位请求中，携带其自身附近的AP标识信息。

对于具有无线网络接入功能的移动终端而言，可以扫描到其周围的一个或多个AP信号源，并且获取到这些AP的唯一标识，例如MAC地址。进一步地将这些AP标识信息上传给服务器侧，服务器侧就可以根据AP标识信息对移动终端进行定位。

S102，根据AP标识信息，查询对应的AP位置信息；

在本步骤中，服务器侧根据待定位移动终端所上报的AP标识信息，查询与AP标识信息相对应的AP位置信息。

理论上讲，对于任意AP，都可以设法预先采集到该AP的位置信息，并且建立AP标识信息一AP位置信息的数据库。考虑到实际应用中，AP的数量较多且分散较广，为提高AP位置信息的采集效率，本发明提供一种AP位置信息的采集方法，该方法如下：

在实际应用中，有很多移动终端本身具备定位能力，例如GPS定位、基站定位等，为了区别本发明所提供的定位方案，在本实施例中，将这类定位能力称为“第二定位能力”，将利用第二定位能力得到的位置信息称为“第二位置信息”。如果这类终端同时又具有接入无线网络的能力，那么，这类移动终端就可以在扫描到AP标识信息的同时，利用第二定位能力获知自身当前所处的位置。移动终端可以将扫描到的AP标识信息及当前所处的位置信息上报至服务器侧，这样，服务器侧就可以获得大量的“移动终端位置一移动终端附近的AP标识”的对应关系。

进一步地，服务器侧可以对同一移动终端所上报的第二位置信息和AP标识信息进行关联，也就是说，将移动终端当前所处的位置近似认为是该移动终端附近的AP的位置，从而实现对AP位置信息的采集。考虑到AP信号覆盖范围一般在几十米左右，在定位精度需求不是很高的情况下，这种近似是可以接受的。当然，这样做的前提是移动终端的“第二定位能力”能够进行较为精确的定位，因此，这里的“第二定位能力”优选为GPS定位能力，当然，在可以保证一定定位精度的情况下，“第二定位能力”也可以是其他定位方式，本发明实施例对此并不需要进行严格限定。

举例说明，参见图2a所示，具有GPS定位能力的移动终端UE1，当前可以扫描到周围具有一个接入点AP1，同时UE1通过GPS可以获知自身当前的位置信息L1，于是UE1可以将L1和AP1(假设AP1即为接入点的标识信息)上报至服务器侧，服务器侧会将L1和AP1对应关联起来，也就是说，将L1近似认为是AP1的位置信息并且存储该对应关系：

接入点	位置
		AP1	L1

表1

如果移动终端在同一位置能够同时扫描到多个接入点，则服务器侧会将同一位置确认为多个接入点的位置，如图2b所示，UE1当前可以扫描到周围具有三个接入点AP2、AP3、AP4，同时UE2通过GPS可以获知自身当前的位置信息L2，于是UE1可以将L2和AP2、AP3、AP4上报至服务器侧，服务器侧会将L2和AP2、AP3、AP4对应关联起来，具体存储的对应关系如下：

接入点	位置
		AP2	L2
AP3	L2
		AP4	L2

表2

由于本发明方案是采用近似存储AP位置信息的方式，因此在实际应用中，可能会遇到的一种情况是：终端所上传的AP标识信息相同，但是位置信息不同，例如图2c所示的情况，UE3和UE4分别可以扫描到AP5，但是这两个终端所处位置L3和L4并不一致。此外，L3和L4也可能是同一终端在移动前后所处的不同位置。对于这种情况，在本步骤中，服务器侧在实际处理时，可以针对同一接入点直接存储多个位置，例如：

接入点	位置
		AP5	L3，L4

表3

也可以对多个位置进行整合处理后，得到一个唯一的位置后，再进行存储，例如：

接入点	位置
		AP5	F(L3，L4)

表4

其中，F(L3，L4)表示对多个位置信息的整合处理函数，例如，取任意两个点的中点然后迭代，或者取到达多个点的距离和最小的点，等等，本发明对具体的整合算法不需要进行限定。

通过上述的AP位置信息采集方法，再结合一些人工采集录入，可以形成一个AP标识信息与AP位置信息的对应关系数据库。当待定位移动终端上报AP标识信息之后，就可以根据所上报的AP标识信息，查询到相对应的AP位置信息。

当然，在实际应用中，待定位移动终端可能会上报一个或多个AP的标识信息，相应的查询结果中，也可能包括一个或多个AP位置信息，对于这些位置信息的具体处理方式，将在步骤S103中进行详细说明。

S103，根据查询到的AP位置信息，确定所述待定位移动终端的位置。

首先需要说明的是，为了实现对终端的定位，应保证在S102的查询结果中，至少包含一个AP位置信息，如果连一个结果都没有查询到，说明服务器侧并没有预先采集到该待定位移动终端周围AP的位置信息，此时无法继续进行定位。

下面将详细说明：在查询结果中包含一个或多个AP位置信息的情况下，对于终端的定位放方案：

最简单的一种情况是：在S102中仅查询到一个AP位置信息(具体原因可能是移动终端在S101仅上报了一个AP标识信息，也可能是移动终端在S101上报了多个AP标识信息，但是在S102中仅查找到一个对应的位置信息)。对于这种情况，可以直接将该AP的位置确定为待定位移动终端的位置。

如果在S102中查询到多个AP位置信息(具体可能是对应多个AP标识的多个AP信息，如果在S102中未采用整合的存储方式，则也可能是对应一个AP标识的的多个AP信息)，那么，需要根据这多个位置信息，整合出一个位置点，作为待定位移动终端的定位结果。

其中，整合的算法可以是取任意两个点的中点然后迭代，或者取到达多个点的距离和最小的点，等等，本发明对具体的整合算法不需要进行限定。

下面对取最小距离和点的具体实现方式进行简单说明：

首先，对于查询到的多个AP位置点L1、L2、L3......，选择任意一个位置点作为初始点，然后取一个随机的增量长度Δ，

在初始点上，开始按照增量长度Δ往空间的四个方向依次尝试拓展，如果尝试的点的到所有位置点的和值更小，则把此点移动到新位置。否则换个方向尝试。

如果四个方向均不可移动，则减小增量长度Δ，取0.5倍或者0.618倍，重新尝试。

当增量长度Δ足够小，达到精度要求的时候，则退出此次循环，得到最终的整合位置点。

上述选取最小距离和点的方法可以理解为：首先随便取一个AP位置点，看看这个点到其他各个AP位置点的距离和是多少，再把这个点在四周移动一下看看是不是有更合适的。有更合适的就替换，没有更合适的就缩小移动范围，一直到找到最合适的那个点。

利用上述方法，服务器侧即可完成对移动终端的定位，根据实际需求，还可以进一步将定位结果发送至移动终端，以响应移动终端的定位请求。本发明所提供的方案，由服务器侧根据移动终端当前所在地附近的AP标识，查询预先采集的AP位置信息，从而对移动终端当前所在地位置进行大致推算，尽管无法达到GPS的定位精度，但是可以在移动终端不具备其他定位条件的情况下的，解决移动终端定位问题，结合网络地图等服务，同样可以给让用户对自身当前所处的位置有一个大致的了解，具有较大的应用价值。

相应于上面的方法实施例，本发明还提供一种移动终端定位装置，参见图3所示，该装置包括：

AP标识获得单元310，用于获得待定位移动终端附近的无线网络接入点AP的标识信息；

查询单元320，用于根据AP标识信息，查询对应的AP位置信息；

定位单元330，用于根据查询到的AP位置信息，确定所述待定位移动终端的位置。

参见图4所示，本发明所提供的装置还可以包括AP位置信息获得单元340，所述AP位置信息获得单元用于获得与AP标识信息对应的AP位置信息，具体用于：

在本发明的一种具体实现方式中，所述AP位置信息获得单元340进一步具体用于：

在本发明的一种具体实现方式中，所述定位单元330，具体可以用于：

或者

在本发明的一种具体实现方式中，所述AP标识获得单元310，具体用于：

其中，所述待定位移动终端可以通过信号扫描获得自身周围的AP标识信息。

参见图5所示，本发明所提供的装置还可以包括：

结果发送单元350，用于将所述定位的单元的确定结果发送至所述待定位移动终端。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本发明时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

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

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅是本发明的具体实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims

1.一种移动终端定位方法，其特征在于，包括：

获得待定位移动终端附近的无线网络接入点AP的标识信息；

根据AP标识信息，查询对应的AP位置信息；

2.根据权利要求1所述的方法，其特征在于，所述与AP标识信息对应的AP位置信息，通过以下方式获得：

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

4.根据权利要求1所述的方法，其特征在于，所述根据查询到的AP位置信息，确定所述待定位移动终端的位置，包括：

5.根据权利要求1所述的方法，其特征在于，所述根据查询到的AP位置信息，确定所述待定位移动终端的位置，包括：

6.根据权利要求1所述的方法，其特征在于，所述获得待定位移动终端附近的AP标识信息，包括：

接收待定位移动终端发送的定位请求，所述定位请求中，携带所述待定位移动终端附近的AP标识信息。

7.根据权利要求1所述的方法，其特征在于，所述待定位移动终端通过信号扫描获得自身周围的AP标识信息。

8.根据权利要求1所述的方法，其特征在于，在确定所述待定位移动终端的位置之后，还包括：

将确定结果发送至所述待定位移动终端。

9.根据权利要求1所述的方法，其特征在于，所述AP标识信息为AP的MAC地址。

10.根据权利要求1所述的方法，其特征在于，所述第二定位能力为GPS定位能力。

11.一种移动终端定位装置，其特征在于，包括：

查询单元，用于根据AP标识信息，查询对应的AP位置信息；

12.根据权利要求11所述的装置，其特征在于，该装置还包括AP位置信息获得单元，所述AP位置信息获得单元用于获得与AP标识信息对应的AP位置信息，具体用于：

13.根据权利要求12所述的装置，其特征在于，所述AP位置信息获得单元进一步具体用于：

14.根据权利要求11所述的装置，其特征在于，所述定位单元，具体用于：

15.根据权利要求11所述的装置，其特征在于，所述定位单元，具体用于：

16.根据权利要求11所述的装置，其特征在于，所述AP标识获得单元，具体用于：

17.根据权利要求11所述的装置，其特征在于，所述待定位移动终端通过信号扫描获得自身周围的AP标识信息。

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

19.根据权利要求11所述的装置，其特征在于，所述AP标识信息为AP的MAC地址。

20.根据权利要求11所述的装置，其特征在于，所述第二定位能力为GPS定位能力。