WO2016127881A1 - 一种定位方法和装置 - Google Patents

Abstract

本发明提供了一种定位方法和装置，移动设备的本地数据库中存储有LAC数据，所述LAC数据包括：LAC标识信息及其对应的位置信息；该方法包括：确定所述移动设备当前探测到的基站，依据当前探测到的基站所属的LAC标识信息在所述本地数据库中查询对应的位置信息，利用查询到的位置信息确定所述移动设备的定位结果。本发明能够满足精度需求较低的应用的定位需求，不需要使用网络也无需GPS模块就能够实现移动设备的定位。

Description

一种定位方法和装置 【技术领域】

本发明涉及一种定位方法和装置，特别涉及一种基于LAC(location area code，位置区码)的离线定位方法和装置。

【背景技术】

随着移动设备的不断普及和发展，用户越来越多的使用移动设备进行通讯、信息获取、娱乐甚至工作。在用户享受移动设备的服务的过程中，往往会涉及到对移动设备定位的需求。目前对移动设备进行定位的常用方式主要存在以下几种：

GPS(Global Positioning System，全球定位系统)定位，这种定位方式需要移动终端具有GPS模块，且常常受到移动设备位置的限制，例如当移动设备在室内、高架桥下等有遮挡的位置时，常常无法定位。

基站定位，移动设备将检测到的基站ID(标识)通过网络请求发送给服务端，服务端根据数据库中基站的经纬度信息确定移动设备的位置，将移动设备的位置通过网络下发给移动设备。基站定位需要服务端提前收集移动运营商基站的经纬度来做位置计算，由于数据十分庞大，通常基站ID的数量在千万级，因此这些数据只能保存在服务端，移动设备每次定位必须访问网络，因此这种方式也称为网络定位，一方面会消耗网络流量，另一方面在无法访问网络的情况下，则无法定位。

【发明内容】

有鉴于此，本发明提供了一种定位方法和装置，以便于摆脱网络的限制，且无需GPS模块。

具体技术方案如下：

本发明提供了一种定位方法，移动设备的本地数据库中存储有位置区码LAC数据，所述LAC数据包括：LAC标识信息及其对应的位置信息；该方法包括：

确定所述移动设备当前探测到的基站；

依据当前探测到的基站所属的LAC标识信息，在所述本地数据库中查询对应的位置信息；

利用查询到的位置信息确定所述移动设备的定位结果。

根据本发明一优选实施方式，所述LAC数据预先配置于所述移动设备中；或者，

所述移动设备从服务器端获取所述LAC数据。

根据本发明一优选实施方式，所述LAC标识信息对应的位置信息包括：

所述LAC覆盖区域的中心点位置信息；以及

所述LAC覆盖区域的轮廓信息或所述LAC覆盖区域的半径信息。

根据本发明一优选实施方式，所述LAC数据是根据LAC对基站数据进行合并后得到的，所述基站数据包括基站标识、基站所属LAC标识以及基站的位置信息。

根据本发明一优选实施方式，所述根据LAC对基站数据进行合并包括：

基于位置信息，将属于同一LAC的基站数据进行聚类，得到至少一个簇；

记录LAC的标识信息及其对应簇的中心点位置信息，以及轮廓信息或半径信息。

根据本发明一优选实施方式，在所述记录LAC的标识信息及其对应簇的中心点位置信息之前，进一步包括：将不符合预设的属性标准的簇从得到的所述至少一个簇中过滤掉；

其中所述属性标准包括以下所列中之一或任意组合：

簇内基站的创建时间在最近的预设时间范围内；

簇的覆盖面积大于或等于预设的面积标准；

簇内基站的数量大于或等于预设的数量标准。

根据本发明一优选实施方式，所述移动设备在网络适合下载数据包时，从服务器端获取所述LAC数据；

当所述移动设备需要进行离线定位时，执行所述定位方法。

根据本发明一优选实施方式，所述移动设备将通过网络定位或GPS定位得到的位置信息提供给服务器端，从服务器端获取所述移动设备所在地区的LAC数据。

根据本发明一优选实施方式，依据当前探测到的基站所属的LAC标识信息，在所述本地数据库中查询对应的位置信息，利用查询到的位置信息确定所述移动设备的定位结果，包括：

利用当前接入的基站所属的LAC标识信息，查询所述本地数据库，利用查询到的中心点位置信息确定所述移动设备的定位结果；或者，

利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一中心点位置，利用相邻基站所属的LAC标识信息，查询所述本地数据库得到第二中心点位置，将所述第一中心点位置与所述第二中心点位置求交集，利用求交集的结果确定定位结果；或者，

利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一中心点位置，利用前一次接入的基站所属的LAC标识信息，在所述本地数据库中查询得到第二中心点位置，确定所述第一中心点位置中，距离所述第二中心点位置最近的中心点位置，利用确定出的中心点位置信息确定定位结果。

根据本发明一优选实施方式，依据当前探测到的基站所属的LAC标识信息，在所述本地数据库中查询对应的位置信息，利用查询到的位置信息确定所述移动设备的定位结果，包括：

利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一轮廓信息，利用相邻基站所属的LAC标识信息，查询所述本地数据库得到第二轮廓信息，将所述第一轮廓信息与所述第二轮廓信息求交集，利用求交集的结 果确定定位结果。

根据本发明一优选实施方式，该方法进一步包括：利用查询所述本地数据库得到的轮廓信息或半径信息确定定位精度。

根据本发明一优选实施方式，所述定位结果采用以下形式之一：

经纬度；

经纬度与半径信息的结合；

行政区划信息。

本发明还提供了一种定位装置，移动设备的本地数据库中存储有LAC数据，所述LAC数据包括：LAC标识信息及其对应的位置信息；该装置包括：

探测单元，用于确定所述移动设备当前探测到的基站；

查询单元，用于依据当前探测到的基站所属的LAC标识信息，在所述本地数据库中查询对应的位置信息；

定位单元，用于利用所述查询单元查询到的位置信息确定所述移动设备的定位结果。

根据本发明一优选实施方式，该装置还包括：数据获取单元，用于从服务器端获取所述LAC数据。

根据本发明一优选实施方式，所述数据获取单元，还用于将通过网络定位或GPS定位得到的位置信息提供给服务器端，从服务器端获取所述移动设备所在地区的LAC数据。

根据本发明一优选实施方式，所述位置信息包括：所述LAC覆盖区域的中心点位置信息；以及所述LAC覆盖区域的轮廓信息或所述LAC覆盖区域的半径信息。

根据本发明一优选实施方式，所述查询单元利用当前接入的基站所属的LAC标识信息，查询所述本地数据库；所述定位单元利用所述查询单元查询到的中心点位置信息，确定所述移动设备的定位结果；或者，

所述查询单元利用当前接入的基站所属的LAC标识信息，查询所述本地数 据库得到第一中心点位置，利用相邻基站所属的LAC标识信息查询所述本地数据库得到第二中心点位置；所述第一中心点位置与所述第二中心点位置求交集，利用求交集的结果确定定位结果；或者，

所述查询单元利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一中心点位置，利用前一次接入的基站所属的LAC标识信息，在所述本地数据库中查询得到第二中心点位置；所述定位单元确定所述第一中心点位置中，距离所述第二中心点位置最近的中心点位置，利用确定出的中心点位置信息确定定位结果。

根据本发明一优选实施方式，所述查询单元利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一轮廓信息，利用相邻基站所属的LAC标识信息，查询所述本地数据库得到第二轮廓信息；

所述定位单元将所述第一轮廓信息和所述第二轮廓信息求交集，利用求交集的结果确定定位结果。

根据本发明一优选实施方式，所述定位单元，还用于利用查询到的轮廓信息或半径信息确定定位精度。

根据本发明一优选实施方式，所述定位结果采用以下形式之一：

经纬度；

经纬度与半径信息的结合；

行政区划信息。

由以上技术方案可以看出，本发明中将LAC数据存储于移动设备本地数据库，LAC数据相比较基站数据的数据量大大降低，能够在移动设备本地存储，移动终端利用本地的LAC数据进行定位，能够满足精度需求较低的应用的定位需求，不需要使用网络也无需GPS模块就能够实现移动设备的定位。

【附图说明】

图1为本发明实施例提供的方法流程图；

图2为本发明实施例提供的设置于移动设备的装置结构图。

【具体实施方式】

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

经过对移动设备所运行应用的需求进行观察后发现，绝大部分移动设备所运行应用对定位结果的精度要求并不高，例如某些应用在针对移动设备位置进行诸如推广信息、推荐信息等的推送时，可能仅需要知道用户所在的区，甚至用户所在的市/县；再例如，地图类应用在向用户发送默认的地图界面时，也往往仅需要知道用户所在的区，甚至用户所在的市/县；等等。基于这种情况，本发明的核心思想就是适当牺牲定位的精度，想办法降低数据量使得定位过程可以在移动设备本地完成。

图1为本发明实施例提供的方法流程图，在该方法流程中主要包括两个阶段：第一个阶段为数据库处理阶段，第二个阶段为定位阶段，其中第一个阶段为在移动设备本地设置定位所使用的数据库，为预先执行的阶段。如图1中所示，该方法可以包括以下步骤：

在101中，从服务器端获取LAC数据，所述LAC数据是根据LAC对基站数据进行合并后得到的。

由于在服务端的数据库中，每一个基站数据都包含基站ID、所属LAC、基站的位置信息(例如经纬度)等属性信息，其中基站的位置信息可以是从运营商处获取的基站位置信息，也可以是经过对基站定位结果中同一基站对应的定位结果进行聚类后得到的中心点位置信息。通过对大量基站数据的分析可以看出，LAC相同的基站在地理位置上都是比较接近的，通常呈面状区域分布，越接近市中心面积越小，半径一般为2公里至5公里，郊区的面积较大，可能超过10公里。基于这个分析结论，本发明实施例中可以将千万级别个数的基站数据根据所属的LAC进行合并，合并成万级别的数据量，这一数据量完全可以存放在移动设备本地。

在服务器端，对数据库中的基站数据基于LAC进行合并，得到属于同 一LAC的所有基站数据。在进行合并时，可以采用聚类的方式。即将属于同一LAC的基站数据基于位置信息进行聚类，大多数下，属于同一LAC的基站数据会被聚类成同一簇，记录该LAC对应簇的中心点的位置信息，该位置信息可以是经纬度，也可以是所在的行政区划信息，例如在xx省xx市xx区，更进一步地，还可以记录LAC对应簇的轮廓信息或覆盖区域的半径。

经过观察发现一些相同运营商、不同MNC(移动网络号码，Mobile Network Code)、相同LAC对应的位置信息通常会相互重叠，若重叠范围较大，则可以考虑合并，从而减少位置信息的数量。基于此，可以将同一个运营商的不同MNC、相同LAC的位置信息尽量合并，如果不能合并，则全部保留。例如，若同一LAC的两条位置信息分属于同一运营商的不同MNC，则当两个位置信息的中心偏移较小(例如小于指定距离范围)时，可以将这两条位置信息合并为一条；当两条位置信息的中心偏移较大(大于指定距离范围)时，认为两条位置信息不能被合并，需要分别作为一条位置信息。通过合并有利于减少数据量，节约存储资源。

在有些情况下，例如LAC覆盖的区域过大，则可能会产生同一LAC的基站数据会被聚类成多个簇(本发明实施例中所述“多个”指代多于一个)，此时可以对得到的簇分别判断是否符合预设的属性标准，如果不符合，则将该簇过滤掉。记录该LAC对应的符合属性标准的簇的中心点的位置信息，还可以进一步记录符合属性标准的簇的轮廓信息。

其中，上述属性标准可以采用但不限于以下所列中之一或任意组合：

1)簇内基站的创建时间在最近的预设时间范围内。这种情况是为了防止有些基站创建时间很久，有可能实际的基站已经不再使用，但数据库中的基站数据未及时更新，对于这种情况产生的簇可以将其过滤掉，不进行记录。

2)簇的覆盖面积大于或等于预设的面积标准。有些基站离散于其他大多数基站而分布成一小簇，用户在该簇所覆盖区域的概率相比较其他簇通常要低得多，往往是一些在距离市区很远的某些地方，基于某种特殊的需求而 创建的基站，因此对于这种情况产生的簇可以将其过滤掉。

3)簇内基站的数量大于或等于预设的数量标准。通常对于用户较密集、需求量比较高的地方，通常会设置较多数量的基站。与上述第2)种情况类似的，有些基站离离散于其他大多数基站而分布成一小簇，用户在该簇所覆盖区域的概率相比较其他簇通常要低得多，因此对于这种情况产生的簇可以将其过滤掉。

在对基站数据基于位置信息进行聚类时，可以采用诸如K-means、K-medoids、DBSCAN(Density-Based Spatial Clustering of Applications with Noise，具有噪声的基于密度的聚类方法)等聚类方法，本发明对聚类方式不加以限制。

在确定簇的轮廓信息时，可以采用多种轮廓确定方法，在此以其中一种方式为例：将簇中每一个基站数据作为一个位置点，确定簇中一个位于该簇中各点中最外侧的点作为第一轮廓点；确定与第一轮廓点相邻的、且与第一轮廓点相连形成直线后使得所有位置点均位于该直线上或直线的同一侧的第二轮廓点，将第二轮廓点送入轮廓点队列；从第二轮廓点开始，用同样的方法依次找到其他轮廓点，直到再次找到第一轮廓点并将第一轮廓点列入轮廓点队列为止。最终轮廓点队列中的位置点就是该簇的轮廓，即位于该簇所覆盖区域最外侧的采样点。

确定LAC数据所基于的基站数据可以是从运营商处获取，也可以通过收集各种具有定位功能的应用的定位日志，从定位日志中获取。具有定位功能的应用可以是但不限于：各种地图。

定位日志中存储的是历史定位数据。一次历史定位操作产生的历史定位数据一般包括但不限于：该次定位操作使用的基站的标识、该基站所属的网络识别参数的标识、此次定位操作的定位结果(即定位出的位置信息)、此次定位操作的时间等信息以及这些信息之间的映射关系。利用历史定位数据中的基站标识和定位结果可以获得基站对应的位置信息。具体地，可以对历 史定位数据中的定位结果进行聚类处理，以获得基站对应的位置信息。在对历史定位数据中的定位结果进行聚类时，可以采用多种聚类算法，例如K-means聚类算法、DBSCAN算法等。

更具体地，可以将历史定位数据进行分组，获得至少一个分组，例如可以按照定位时间的先后顺序，将历史定位数据划分为96个分组，但不限于该分组方式；对至少一个分组中的每个分组，分别根据该分组中的基站标识和定位结果的映射关系，对该分组中的定位结果进行聚类处理，以获得该分组聚类出的基站对应的候选参考位置；之后，对至少一个分组聚类出的基站对应的位置信息进行合并处理，以获得基站对应的位置信息。将基站标识信息以及基站对应的位置信息进行存储就得到了基站数据。

服务器在下发LAC数据给移动设备时，为了保证数据安全性，可以对LAC数据进行加密，然后将加密后的LAC数据打包发送至移动设备。在移动设备端，可以根据网络环境确定是否获取该LAC数据，如果当前网络适合下载数据包，则获取该LAC数据。例如如果移动设备处于wifi(无线保真)、宽带等带宽较宽、资费比较便宜的网络环境，则可以从服务器端获取LAC数据；如果处于GSM、3G等带宽较小、资费较贵的网络环境，则不会从服务器端获取LAC数据。另外，移动设备在获取LAC数据之前，可以向用户提供询问界面以询问是否下载LAC数据，如果用户选择是，则从服务器端获取LAC数据。

在本发明实施例中，移动设备可以主动向服务器请求LAC数据，也可以被动地接收服务器推送的LAC数据。

在102中，将获取的LAC数据存储于移动设备的本地数据库。

需要说明的，对于有些移动设备而言，存储空间十分有限，即便是LAC数据的存储也会对移动设备的性能和空间造成影响，那么在本发明实施例中，移动设备在主动向服务器请求LAC数据时，可以携带移动设备的位置信息，该位置信息可以通过诸如GPS、网络定位等方式获得，或者服务器通过其他 方式获取移动设备的位置信息，然后服务器仅向移动设备反馈该移动设备所在地区的LAC数据，这里的“地区”可以是省、市、区等行政区划。

另外，除了上述从服务器端获取LAC数据的方式之外，也可以采用在移动设备中预置LAC数据的方式。

综上所述，移动设备的本地数据库中存储有LAC数据，该LAC数据包括：LAC标识信息及其对应的位置信息，其中LAC对应的位置信息可以包括所覆盖区域的中心点位置信息，还可以包括所覆盖区域的轮廓信息或半径信息。其中中心点位置信息可以采用经纬度描述，也可以采用行政区划信息描述。LAC所覆盖区域由一个簇体现，或者由多个簇体现。

上述步骤101～102是数据库处理阶段，下述步骤为定位阶段。

在103中，当移动设备需要进行离线定位时，确定移动设备当前探测到的基站。

对于某些应用不需要很高的定位精度时，可以使用离线定位；或者移动设备如果处于无网络状态，且没有GPS模块，无法采用其他定位方式时，则可以采用离线定位作为一种辅助定位的方式。

在本发明实施例中，进行定位的模块可以封装在系统层，并提供API供应用层调用。当需要进行离线定位时，调用该API以获得定位结果。

在104中，依据当前探测到的基站所属的LAC标识信息在本地数据库中查询对应的位置信息，依据该位置信息确定移动设备的定位结果。

移动终端探测到的基站信息中包括当前接入的基站信息以及相邻基站的信息，本步骤中可以采用以下方式来确定定位结果：

第一种方式：仅利用当前接入的基站信息所属LAC标识信息在本地数据库中查询对应的位置信息从而确定定位结果。

对于大多数情况下，LAC数据中LAC的标识信息仅对应一个簇中心点位置，那么可以将当前接入的基站信息在数据库中查询，将查询到的LAC数据中的中心点位置信息作为该移动设备的定位结果。

如果将当前接入的基站信息在数据库中查询，查询到的LAC数据中存在多个簇的中心点位置信息，则可以将多个簇中覆盖面积最大的簇的中心点位置信息作为该移动设备的定位结果，或者将多个簇中包含基站数量最多的簇的中心点位置信息作为该移动设备的定位结果，等等。

第二种方式：综合利用当前接入的基站信息以及相邻基站的信息来查询对应的位置信息从而确定定位结果。

这种情况可以适用于当前接入的基站所属的LAC对应多个簇的情况，即利用当前接入的基站所属的LAC标识信息在数据库中查询，得到多个簇的记录；利用相邻基站所属的LAC标识信息在数据库中查询，得到一个或多个簇的记录。可以利用当前接入的基站以及相邻基站查询到的簇的中心点所在的行政区划信息求交集，将该交集确定为定位结果；或者当前接入的基站以及相邻基站查询到的簇的轮廓信息确定覆盖区域的交集，将该交集的中心点位置确定为定位结果。

举个例子，例如移动终端当前探测到基站1和基站2，基站1所属的LAC标识信息为001，基站2所属的LAC的标识信息为002，利用001查询数据库得到两个簇的记录，其中一个簇的中心点所在的行政区划信息为“北京市朝阳区”，另一个簇的中心点所在的行政区划信息为“北京市海淀区”。利用002查询数据库得到一个簇的记录，其中一个簇的中心点所在的行政区划信息为“北京市朝阳区”。将001和002查询到的行政区划信息求交集，得到“北京市朝阳区”，因此可以确定定位结果为“北京市朝阳区”。

第三种方式：利用基站当前接入的基站信息以及历史接入的基站信息来查询对应的位置信息从而确定定位结果。

这种情况也可以适用于当前接入的基站所属的LAC对应多个簇的情况，即利用当前接入的基站所属的LAC标识信息在数据库中查询，得到多个簇的记录，利用前一次接入的基站所属的LAC标识信息在数据库中查询，得到一个或多个簇的记录；将利用当前接入的基站得到的多个簇的中心点位置中， 距离前一次接入的基站得到的中心点位置最近的中心点位置，将确定出的簇的中心点位置确定为定位结果。

举一个例子，利用移动终端当前接入基站1，前一次接入基站2，基站1所属LAC标识信息为001，基站2所属的LAC的标识信息为002，利用001查询数据库得到两个簇的记录，两个簇的中心点分别为A和B；利用002查询数据库得到1个簇的记录，该簇的中心点为C。如果A距离C点比B距离C点更近，那么就将A点的位置信息作为定位结果。

簇的轮廓信息或半径信息可以进一步用于确定定位精度，即利用定位结果所采用中心点位置信息所属簇的轮廓信息或半径信息确定定位精度。其中依据该轮廓信息可以确定出该簇所覆盖区域的半径，该半径可以体现出定位精度。

以上是对本发明所提供的方法进行的详细描述，下面对本发明提供的装置进行详细描述。图2为本发明实施例提供的设置于移动设备的装置结构图，移动设备的本地数据库中存储有LAC数据，该LAC数据包括：LAC标识信息及其对应的位置信息；如图2中所示，该装置可以包括：探测单元01、查询单元02和定位单元03，还可以包括数据获取单元04。

探测单元01负责确定移动设备当前探测到的基站，该探测到的基站可以包括移动设备当前接入的基站以及相邻基站。查询单元02依据当前探测到的基站所属的LAC标识信息在本地数据库中查询对应的位置信息。定位单元03利用查询单元02查询到的位置信息确定移动设备的定位结果。

上述LAC数据可以是预先配置在移动设备中的，也可以是从服务器端获取的，当采用后一种方式时，数据获取单元04负责从服务器端获取LAC数据。数据获取单元04可以根据网络环境确定是否获取该LAC数据，如果当前网络适合下载数据包，则获取该LAC数据。例如如果移动设备处于wifi、宽带等带宽较宽、资费比较便宜的网络环境，则可以从服务器端获取LAC数据；如果处于GSM、3G等带宽较小、资费较贵的网络环境，则不会从服务器端获取LAC 数据。另外，数据获取单元04在获取LAC数据之前，可以向用户提供询问界面以询问是否下载LAC数据，如果用户选择是，则从服务器端获取LAC数据。

数据获取单元04可以主动向服务器请求LAC数据，也可以被动地接收服务器推送的LAC数据。

对于有些移动设备而言，存储空间十分有限，即便是LAC数据的存储也会对移动设备的性能和空间造成影响，那么数据获取单元04还可以将通过网络定位或GPS定位等方式得到的位置信息提供给服务器端，从服务器端获取移动设备所在地区的LAC数据，这里的“地区”可以是省、市、区等行政区划。

上述LAC标识信息对应的位置信息可以包括：LAC覆盖区域的中心点位置信息，以及所述LAC覆盖区域的轮廓信息或所述LAC覆盖区域的半径信息。

上述的LAC数据是将LAC标识信息对应的基站数据基于位置信息进行聚类后得到的至少一个簇的中心点位置信息。在此不再对如何利用基站数据聚类得到LAC数据的过程进行详细描述，具体可以参见上述方法实施例。

在确定定位结果时，可以采用以下方式：

第一种方式：查询单元02利用当前接入的基站所属的LAC标识信息，查询本地数据库，定位单元03利用查询单元02查询到的中心点位置信息确定移动设备的定位结果。如果将当前接入的基站信息在数据库中查询，查询到的LAC数据中存在多个簇的中心点位置信息，则可以将多个簇中覆盖面积最大的簇的中心点位置信息作为该移动设备的定位结果，或者将多个簇中包含基站数量最多的簇的中心点位置信息作为该移动设备的定位结果，等等。

第二种方式：查询单元02利用当前接入的基站所属的LAC标识信息，查询本地数据库得到第一中心点位置，利用相邻基站所属的LAC标识信息，查询本地数据库得到第二中心点位置。定位单元03将第一中心点位置与第二中心点位置求交集，利用求交集的结果确定定位结果。也可以将当前接入的基站以及相邻基站查询到的簇的轮廓信息确定覆盖区域的交集，将该交集的中心点位置确定为定位结果。

第三种方式：查询单元02利用当前接入的基站所属的LAC标识信息，查询本地数据库得到第一轮廓信息，利用相邻基站所属的LAC标识信息，查询本地数据库得到第二轮廓信息。定位单元03将第一轮廓信息与第二轮廓信息求交集，利用求交集的结果确定定位结果。

第四种方式：查询单元02利用当前接入的基站所属的LAC标识信息，查询本地数据库得到第一中心点位置，利用前一次接入的基站所属的LAC标识信息，在本地数据库中查询得到第二中心点位置。定位单元03确定第一中心点位置中，距离第二中心点位置最近的中心点位置，利用确定出的中心点位置信息确定定位结果。

定位单元03可以利用查询单元02查询到的轮廓信息或半径信息确定定位精度，其中可以依据该轮廓信息可以确定出该簇所覆盖区域的半径，该半径可以体现出定位精度。

最终得到的定位结果可以采用经纬度的形式描述，也可以采用经纬度与半径信息结合的形式描述，还可以采用行政区划信息的形式描述，当然也可以采用这几种形式任意组合的形式描述。

图2中所示的定位装置可以封装在系统层，并提供API供应用层调用。当需要进行离线定位时，调用该API以获得定位结果。例如，当诸如大众点评等生活服务类APP向用户推送信息时，可以调用该API获取移动设备的离线定位结果，例如获取到的离线定位结果为“北京市海淀区”，那么就可以推送北京市海淀区相关的生活服务信息。再例如，当地图类APP被打开时，可以调用该API获取移动设备的离线定位结果，例如获取到的离线定位结果为“北京市海淀区”，那么就可以获取北京市海淀区的地图数据并进行初始展现。当然，还可以由其他应用场景，在此不再穷举。

需要说明的是，本发明实施例中所涉及的移动设备，可以包括但不限于无线电话、手机、或者可以插入SIM卡的平板电脑、PDA等能够进行基站探测的设备。服务器端可以包括一个服务器，或者多个服务器构成的服务器群组。

上述服务器和移动设备在架构上都可以包含一些基本组件，如总线、处理系统、存储系统、一个或多个输入/输出系统、和通信接口等。总线可以包括一个或多个导线，用来实现服务器或终端设备各组件之间的通信。处理系统包括各类型的用来执行指令、处理进程或线程的处理器或微处理器。存储系统可以包括存储动态信息的随机访问存储器(RAM)等动态存储器，和存储静态信息的只读存储器(ROM)等静态存储器，以及包括磁或光学记录介质与相应驱动的大容量存储器。输入系统供用户输入信息到服务器或终端设备，如键盘、鼠标、手写笔、声音识别系统、或生物测定系统等。输出系统包括用来输出信息的显示器、打印机、扬声器等。通信接口用来使服务器或终端设备与其它系统或系统进行通信。

服务器和移动设备上均包含有用来管理系统资源、控制其它程序运行的操作系统软件，以及用来实现特定功能模块的应用软件。

在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

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

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

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

Claims (20)

1. 一种定位方法，其特征在于，移动设备的本地数据库中存储有位置区码LAC数据，所述LAC数据包括：LAC标识信息及其对应的位置信息；该方法包括：

   确定所述移动设备当前探测到的基站；

   依据当前探测到的基站所属的LAC标识信息，在所述本地数据库中查询对应的位置信息；

   利用查询到的位置信息确定所述移动设备的定位结果。
2. 根据权利要求1所述的方法，其特征在于，所述LAC数据预先配置于所述移动设备中；或者，

   所述移动设备从服务器端获取所述LAC数据。
3. 根据权利要求1所述的方法，其特征在于，所述LAC标识信息对应的位置信息包括：

   所述LAC覆盖区域的中心点位置信息；以及

   所述LAC覆盖区域的轮廓信息或所述LAC覆盖区域的半径信息。
4. 根据权利要求1或3所述的方法，其特征在于，所述LAC数据是根据LAC对基站数据进行合并后得到的，所述基站数据包括基站标识、基站所属LAC标识以及基站的位置信息。
5. 根据权利要求4所述的方法，其特征在于，所述根据LAC对基站数据进行合并包括：

   基于位置信息，将属于同一LAC的基站数据进行聚类，得到至少一个簇；

   记录LAC的标识信息及其对应簇的中心点位置信息，以及轮廓信息或半径信息。
6. 根据权利要求5所述的方法，其特征在于，在所述记录LAC的标识信息及其对应簇的中心点位置信息之前，进一步包括：将不符合预设的属性标准的簇从得到的所述至少一个簇中过滤掉；

   其中所述属性标准包括以下所列中之一或任意组合：

   簇内基站的创建时间在最近的预设时间范围内；

   簇的覆盖面积大于或等于预设的面积标准；

   簇内基站的数量大于或等于预设的数量标准。
7. 根据权利要求2所述的方法，其特征在于，所述移动设备在网络适合下载数据包时，从服务器端获取所述LAC数据；

   当所述移动设备需要进行离线定位时，执行所述定位方法。
8. 根据权利要求2所述的方法，其特征在于，所述移动设备将通过网络定位或GPS定位得到的位置信息提供给服务器端，从服务器端获取所述移动设备所在地区的LAC数据。
9. 根据权利要求3所述的方法，其特征在于，依据当前探测到的基站所属的LAC标识信息，在所述本地数据库中查询对应的位置信息，利用查询到的位置信息确定所述移动设备的定位结果，包括：

   利用当前接入的基站所属的LAC标识信息，查询所述本地数据库，利用查询到的中心点位置信息确定所述移动设备的定位结果；或者，

   利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一中心点位置，利用相邻基站所属的LAC标识信息，查询所述本地数据库得到第二中心点位置，将所述第一中心点位置与所述第二中心点位置求交集，利用求交集的结果确定定位结果；或者，

   利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一中心点位置，利用前一次接入的基站所属的LAC标识信息，在所述本地数据库中查询得到第二中心点位置，确定所述第一中心点位置中，距离所述第二中心点位置最近的中心点位置，利用确定出的中心点位置信息确定定位结果。
10. 根据权利要求3所述的方法，其特征在于，依据当前探测到的基站所属的LAC标识信息，在所述本地数据库中查询对应的位置信息，利用查询到的位置信息确定所述移动设备的定位结果，包括：

    利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一轮廓信息，利用相邻基站所属的LAC标识信息，查询所述本地数据库得到第二轮廓信息，将所述第一轮廓信息与所述第二轮廓信息求交集，利用求交集的结果确定定位结果。
11. 根据权利要求3所述的方法，其特征在于，该方法进一步包括：利用查询所述本地数据库得到的轮廓信息或半径信息确定定位精度。
12. 根据权利要求1至3、7至11任一权项所述的方法，其特征在于，所述定位结果采用以下形式之一：

    经纬度；

    经纬度与半径信息的结合；

    行政区划信息。
13. 一种定位装置，其特征在于，移动设备的本地数据库中存储有LAC数据，所述LAC数据包括：LAC标识信息及其对应的位置信息；该装置包括：

    探测单元，用于确定所述移动设备当前探测到的基站；

    查询单元，用于依据当前探测到的基站所属的LAC标识信息，在所述本地数据库中查询对应的位置信息；

    定位单元，用于利用所述查询单元查询到的位置信息确定所述移动设备的定位结果。
14. 根据权利要求13所述的装置，其特征在于，该装置还包括：数据获取单元，用于从服务器端获取所述LAC数据。
15. 根据权利要求14所述的装置，其特征在于，所述数据获取单元，还用于将通过网络定位或GPS定位得到的位置信息提供给服务器端，从服务器端获取所述移动设备所在地区的LAC数据。
16. 根据权利要求13所述的装置，其特征在于，所述位置信息包括：所述LAC覆盖区域的中心点位置信息；以及所述LAC覆盖区域的轮廓信息或所述LAC覆盖区域的半径信息。
17. 根据权利要求16所述的装置，其特征在于，所述查询单元利用当前接入的基站所属的LAC标识信息，查询所述本地数据库；所述定位单元利用所述查询单元查询到的中心点位置信息，确定所述移动设备的定位结果；或者，

    所述查询单元利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一中心点位置，利用相邻基站所属的LAC标识信息查询所述本地数据库得到第二中心点位置；所述第一中心点位置与所述第二中心点位置求交集，利用求交集的结果确定定位结果；或者，

    所述查询单元利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一中心点位置，利用前一次接入的基站所属的LAC标识信息，在所述本地数据库中查询得到第二中心点位置；所述定位单元确定所述第一中心点位置中，距离所述第二中心点位置最近的中心点位置，利用确定出的中心点位置信息确定定位结果。
18. 根据权利要求16所述的装置，其特征在于，所述查询单元利用当前接入的基站所属的LAC标识信息，查询所述本地数据库得到第一轮廓信息，利用相邻基站所属的LAC标识信息，查询所述本地数据库得到第二轮廓信息；

    所述定位单元将所述第一轮廓信息和所述第二轮廓信息求交集，利用求交集的结果确定定位结果。
19. 根据权利要求17所述的装置，其特征在于，所述定位单元，还用于利用查询到的轮廓信息或半径信息确定定位精度。
20. 根据权利要求13至19任一权项所述的装置，其特征在于，所述定位结果采用以下形式之一：

    经纬度；

    经纬度与半径信息的结合；

    行政区划信息。

Images