CN103530323A - 用于移动终端的区域定位方法及移动终端 - Google Patents

Abstract

本发明提供了一种用于移动终端的区域定位方法及移动终端。该移动终端包括：数据库，配置为存储预先建立的经度、纬度与各区域的对应关系；经纬度确定器，配置为确定目标点的经纬度；区域集合获取器，配置为在数据库中查找与目标点的经纬度对应的至少一个区域，生成由查找到的至少一个区域组成的区域集合；位置获取器，配置为根据区域集合获取器获取的区域集合，定位目标点所属的区域。通过本发明，能够在移动终端上仅通过数据库即可完成定位功能，而无需通过服务器来完成，因此，确保了在未连网的状态下也能实现定位功能。

Description

用于移动终端的区域定位方法及移动终端

技术领域

本发明涉及定位技术领域，特别是涉及一种用于移动终端的区域定位方法及移动终端。

背景技术

目前，越来越多的移动终端（如手机、手持电脑等）都支持地图定位功能，使得用户可以通过移动终端的定位功能来得知当前所在的地理区域（例如：所在城市），这给用户出行提供了便利。

现有的移动终端在为用户进行地理区域定位时，通常采用如下方式：

首先，利用移动终端中的GPS（GlobalPositioningSystem，全球定位系统）模块，通过接收卫星信号来获取用户当前位置的经纬度，并将获取的经纬度上报给地图服务商（如：Google地图、百度地图等）的服务器。

之后，由服务器根据接收到的经纬度进行查询，得到用户当前所在的地理区域（例如：北京市海淀区），并将查询结果返回给移动终端，其中，服务器处都会存放一个地图数据库，用于根据经纬度对用户当前位置进行区域定位。

但是，发明人发现，现有技术中存在如下问题：由于定位操作是由服务器来实现的，所以当用户在通过移动终端触发区域定位操作时，就需要保证移动终端与服务器保持连网的状态。而当移动终端与服务器之间无法连网或者网络信号不佳时，就会导致由于无法获取定位结果，从而造成定位失败。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的适于用于移动终端的区域定位方法及相应的移动终端。

依据本发明的一个方面，提供了一种移动终端，其包括：

数据库，配置为存储预先建立的经度、纬度与各区域的对应关系；

经纬度确定器，配置为确定目标点的经纬度；

区域集合获取器，配置为在数据库中查找与目标点的经纬度对应的至少一个区域，生成由查找到的至少一个区域组成的区域集合；

位置获取器，配置为根据区域集合获取器获取的区域集合，定位目标点所属的区域。

可选地，该移动终端还进一步包括第一生成器，其包括：

片段划分单元，配置为按照特定粒度将经度划分为经度片段，将纬度划分为纬度片段；

第一生成单元，配置为统计每个经度片段所涉及的区域，生成包含各经度片段所涉及区域的区域经度表；以及

统计每个纬度片段所涉及的区域，生成包含各纬度片段所涉及区域的区域纬度表；

第一生成单元，还配置为将区域经度表、区域纬度表存储到数据库。

可选地，第一生成器还包括：

编码分配单元，配置为给各个区域分配唯一区域编码；

第一生成单元还配置为将生成的区域经度表和区域纬度表中的区域以预先分配的唯一区域编码来标识。

可选地，区域集合获取器包括：

确认单元，配置为确定目标点的经度值所属的经度片段，及目标点的纬度值所属的纬度片段；

查找单元，配置为在区域经度表中查找与该经度片段对应的区域，并在区域纬度表中查找与该纬度片段对应的区域；

集合获取单元，配置为确定该经度片段对应的区域与该纬度片段对应的区域的交集，将交集中包含的区域作为区域集合。

可选地，位置获取器包括：

统计单元，配置为统计区域集中包含的区域个数；

第一位置获取单元，配置为如果区域集合为空集，则确定目标点无所属区域，结束操作；

第二位置获取单元，配置为如果区域集合中仅包含一个区域，则确定该区域为目标点所属的区域；

第三位置获取单元，配置为如果区域集合中包含至少两个区域，则将至少两个区域中的一个区域定位为目标点所属的区域。

可选地，数据库还存储有每个区域的经纬度信息表，其中，经纬度信息表中存储有该区域所包括的若干个图形板块中，每个图形板块的经纬度信息；以及

第三位置获取单元还配置为：

在数据库中获取区域集合中每个区域的经纬度信息表，根据获取的经纬度信息表定位一个区域作为目标点所属的区域。

可选地，每个区域的经纬度信息表由移动终端的第二生成器按照如下方式生成：

对于每个区域的地理形状而言，

将其划分为若干个任意大小的连续图形板块，其中，若干个连续图形板块构成了该区域的地理形状；

在每个图形板块内获取两点，分别记录该两点的经纬度，作为该图形板块的经纬度信息；

将该区域中所有图形板块的经纬度信息进行组合，得到该区域的经纬度信息表。

可选地，图形板块为矩形板块，在每个图形板块中获取的两点分别为矩形板块的左上顶点和右下顶点。

可选地，第三位置获取单元还配置为按照如下方式根据经纬度信息表定位一个区域作为目标点所属的区域：

在区域集合中选取任意一个区域，在该区域的经纬度信息表中取出每个图形板块的经纬度信息；

判断目标点是否存在于该区域的任意一个图形板块内；

若目标点存在于该区域的任意一个图形板块内，则确定该区域为目标点所属的区域；

若目标点未存在于该区域的任意一个图形板块内，则在区域集合中选取另一区域，并重复执行判断目标点是否存在于该区域的任意一个图形板块内的操作，直至确定该目标点的所属区域。

可选地，第三位置获取单元还配置为：

若目标点不存在于区域集合中任意一个区域的图形板块内，则获取与目标点距离最小的区域作为目标点所属的区域；

其中，目标点与区域间的距离的计算方式包括：计算目标点与该区域中每个图形板块中心点的距离，并将其中的最小距离作为目标点与该区域的距离。

依据本发明的一个方面，还提供一种用于移动终端的区域定位方法，其包括：

确定目标点的经纬度；

在本地预先存储的数据库中查找与目标点的经纬度对应的至少一个区域，并生成由查找到的至少一个区域组成的区域集合，其中，数据库存储有经度、纬度与各区域的对应关系；

根据区域集合，定位目标点所属的区域。

可选地，数据库中至少包括区域经度表和区域纬度表；

区域经度表和区域纬度表的生成方式包括：

按照特定粒度将经度划分为经度片段，将纬度划分为纬度片段；

统计每个经度片段所涉及的区域，生成包含各经度片段所涉及区域的区域经度表；

统计每个纬度片段所涉及的区域，生成包含各纬度片段所涉及区域的区域纬度表。

可选地，该方法还包括：

给各个区域分配唯一区域编码，将生成的区域经度表和区域纬度表中的区域以预先分配的唯一区域编码来标识。

可选地，区域集合的获取方式包括：

确定目标点的经度值所属的经度片段，及目标点的纬度值所属的纬度片段；

在区域经度表中查找与该经度片段对应的区域，并在区域纬度表中查找与该纬度片段对应的区域；

确定该经度片段对应的区域与该纬度片段对应的区域的交集，将交集中包含的区域作为区域集合。

可选地，根据区域集合，定位目标点所属的区域，包括：

统计区域集中包含的区域个数；

如果区域集合为空集，则确定目标点无所属区域；

如果区域集合中仅包含一个区域，则确定该区域为目标点所属的区域；

如果区域集合中包含至少两个区域，则将至少两个区域中的一个区域定位为目标点所属的区域。

可选地，数据库还存储有每个区域的经纬度信息表，其中，经纬度信息表中存储有该区域所包括的若干个图形板块中，每个图形板块的经纬度信息；以及

将至少两个区域中的一个区域定位为目标点所属的区域，包括：

在数据库中获取区域集合中每个区域的经纬度信息表，根据获取的经纬度信息表定位一个区域作为目标点所属的区域。

可选地，每个区域的经纬度信息表的生成方式包括：

对于每个区域的地理形状而言，

将其划分为若干个任意大小的连续图形板块，其中，若干个连续图形板块构成了该区域的地理形状；

在每个图形板块内获取两点，分别记录该两点的经纬度，作为该图形板块的经纬度信息；

将该区域中所有图形板块的经纬度信息进行组合，得到该区域的经纬度信息表。

可选地，图形板块为矩形板块，在每个图形板块中获取的两点分别为矩形板块的左上顶点和右下顶点。

可选地，根据获取的经纬度信息表定位一个区域作为目标点所属的区域，包括：

在区域集合中选取任意一个区域，在该区域的经纬度信息表中取出每个图形板块的经纬度信息；

判断目标点是否存在于该区域的任意一个图形板块内；

若目标点存在于该区域的任意一个图形板块内，则确定该区域为目标点所属的区域；

若目标点未存在于该区域的任意一个图形板块内，则在区域集合中选取另一区域，并重复执行判断目标点是否存在于该区域的任意一个图形板块内的操作，直至确定该目标点的所属区域。

可选地，该方法还包括：

若目标点不存在于区域集合中任意一个区域的图形板块内，则获取与目标点距离最小的区域作为目标点所属的区域；

其中，目标点与区域间的距离的计算方式包括：计算目标点与该区域中每个图形板块中心点的距离，并将其中的最小距离作为目标点与该区域的距离。

本发明提供了一种用于移动终端的区域定位方法及移动终端，通过本发明，在实现定位功能之前，会预先生成一个用于查询的数据库保存在移动终端中，当需要进行对目标点的定位操作时，再通过查询本地的数据库来对目标点进行定位。可见，本发明能够在移动终端上仅通过数据库即可完成定位功能，而无需通过服务器来完成，因此确保了在未连网的状态下也能实现定位功能。另外，数据库中所存储的数据结构较为简单且数据量较小，因此在进行查询时，也无需使用复杂的查询方式，节约了移动终端的存储空间，同时也提高了移动终端的查询效率。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是根据本发明一个实施例的移动终端结构示意图；

图2是根据本发明一个实施例的城市地理形状示意图；

图3是根据本发明一个实施例的以若干个图形板块表示的城市地理形状示意图；

图4是根据本发明一个实施例的一种对城市定位进行预处理的方法流程图；

图5是根据本发明一个实施例的建立城市经度表的方法流程图；

图6是根据本发明一个实施例的城市定位的方法流程图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应该被这里阐述的实施例所限制。相反，提供这些实施例是为了能够透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

相关技术提及，现有的定位操作都是由服务器来进行的，这就需要保证移动终端与服务器保持连网的状态，而当移动终端与服务器之间无法连网或者网络信号不佳时，都会导致由于无法获取定位结果，而造成定位失败，这给用户带来了极大的不便。另外，现有的用于查询的地图数据库只存放与服务器中，之所以不能够将地图数据库移至移动终端中，是因为移动终端的存储空间和计算能力均有限，不能对庞大的地图数据库进行查询和计算，这就导致了定位操作只能由服务器来进行。

为了解决现有技术中存在的问题，本发明实施例提供了一种用于实现定位功能的移动终端。图1是根据本发明一个实施例的移动终端100的结构示意图。该移动终端100能够根据获取的用户所在位置的经纬度，在自身预先存储的数据库中进行查找，并根据查找结果来定位用户所在的地理区域。由此可见，采用本发明实施提供的移动终端100，能够不通过服务器而直接实现定位操作，这就确保了在未连网的状态下移动终端也能实现定位，进而保证了移动终端在任何情况下都能够通实现用户触发的定位操作。

下面分别对该移动终端100的结构、各部分之间的连接关系以及各部分的作用进行详细介绍。

在本实施例中，上述所提及的区域可以为城市（如：河北省唐山市、北京市），或者为地区（如：北京市海淀区）等。具体可以根据用户的查找需求来设定。其区域所代表的地理级别越小，说明定位越精确。为了详细介绍本发明构思，下面，以区域为城市为例来对本发明实施例提供的移动终端100进行具体介绍。需要说明的是，为了能够准确定位用户当前位置（本实施例中，后续统称为目标点）所属的城市，在用户通过移动终端100触发定位操作之前，需要移动终端100先进行预处理操作，即建立上述提及的、用于查询的数据库。在建立了数据库之后，移动终端100方可实现对目标点的定位操作。下面结合图1来分别介绍移动终端100建立数据库和城市定位操作这两个过程。

参见图1，建立数据库的操作可以由移动终端100中的第一生成器150和第二生成器160共同完成。下面具体介绍第一生成器150和第二生成器160建立数据库的过程。

本实施例中，第一生成器150用于生成城市经度表和城市纬度表。通过图1可见，第一生成器150在生成城市经度表和城市纬度表时，由片段划分单元151、第一生成单元152共同协作完成。下面分别介绍该三个单元的具体操作过程。

首先，由图1中的片段划分单元151对经纬度进行划分，分别得到经度片段和纬度片段。可选地，对经纬度进行片段划分具体可以分为两个过程：1）根据特定粒度对经度进行划分，得到若干份经度片段。2）根据该特定粒度对纬度进行片段划分，得到若干份纬度片段。本实施例中，为了方便进行统计，片段划分单元151可以将每一度作为特定粒度对经纬度进行片段划分，最终得到的经度片段为360份，得到的纬度片段也为360份，当然还可以根据具体场景来选择不同的特定粒度来对经纬度进行片段划分。需要说明的是，片段划分单元151在对经度和纬度进行片段划分时，并未存在先后顺序关系。

在片段划分单元151获取到经度片段和纬度片段后，继续由与片段划分单元151耦合的第一生成单元152根据上述经度片段和纬度片段获取城市经度表和城市纬度表。可选地，获取城市经度表和城市纬度表的过程可以分为两部分：1）统计每个经度片段所涉及的城市（该城市地理位置的任意部分在该经度片段范围内）集合，建立每个城市及其所涉及城市集合的对应关系表，作为城市经度表。2）第一生成单元152还按照与生成城市经度表相同的方式来生成城市纬度表，具体过程在此不再赘述。需要说明的是，第一生成单元152在获取城市经度表和城市纬度表时，也并未存在先后顺序关系。

为了更直观地体现城市经度表和城市纬度表的内容，在本发明的一个具体实施例中，例如，城市“北京”的地理位置所占的经度范围为东经115°25’至117°30’，则根据上述的分析可知，城市“北京”占有115°、116°、117°三个经度片段。此时，生成的经度表的一部分内容可如表一所示。

表一

经度片段	城市集合
		…	…
东经115°	北京、德州、济宁…
		东经116°	北京、济南、徐州…
东经117°	北京、济南、天津…
		…	…

在本发明的另一个具体实施例中，例如，城市“北京”的地理位置所占的纬度范围为北纬39°26’至41°03’，则根据上述的分析可知，城市“北京”占有39°、40°、41°三个纬度片段。此时，生成的纬度表的一部分内容可如表二所示。

表二

纬度片段	城市集合
		…	…
北纬39°	北京、天津、唐山…
		北纬40°	北京、大同、唐山…

北纬41°	北京、张家口、承德…
		…	…

在第一生成单元152生成城市经度表和城市纬度表后，还将生成城市经度表和城市纬度表存储到图1所示的数据库110中。上面结合片段划分单元151、第一生成单元152对城市经度表和城市纬度表的生成过程进了了具体介绍。

对于上述提及的数据库110，需要说明的是，数据库110在对信息进行存储时需要将信息转换为可识别字符串，尤其是当其对汉字进行存储时，转换过程较为繁琐，所以数据库110在对城市名称进行存储时会占用较大的存储空间。为了减少数据库110对城市名称进行存储时的空间，参见图1，上述第一生成器150还包括编码分配单元153，其与第一生成单元152相耦合。其中，编码分配单元153会为每个城市分配一个唯一城市编码，并存储每个城市与唯一城市编码的对应关系，得到城市编码表，这样，编码分配单元153生成城市编码表后，第一生成单元152在进行与城市名称相关的操作时，均可以使用唯一城市编码来代表各个城市。为了方便展示，在本实发明的一个实施例中，城市编码表可以如表三所示。

表三

	城市名称	城市编码
			1	北京	10000001
2	上海	10000002
			3	深圳	10000003
…	…	…

上述完整地介绍了第一生成器150所包括的各个单元，以及每个单元的功能。下面继续对第二生成器160进行具体介绍，第二生成器160与第一生成器150相耦合，其主要用于为上述城市经度表和城市度表中所涉及的每个城市建立城市经纬度信息表。第二生成器160在为每个城市建立经纬度信息表时所采取的方式均相同。现以城市“北京”为对象，介绍建立城市经纬度信息表的过程。其具体可以通过如下两个阶段进行：

1）将北京的地理形状划分为若干个任意大小的连续图形板块，这些图形板块可以为任意形状。本实施例中，将城市地理形状划分成的图形板块越多，在后续进行定位时，获取的定位结果越准确。为了更直观地表示划分成图形板块后的城市地理形状，本实施例以“北京”为例并提供了图2和图3。图2是根据本发明一个实施例的城市地理形状示意图。图3是根据本发明一个实施例的以若干个图形板块表示的城市地理形状示意图。本发明实施例为了方便记录图形板块的经纬度信息，可选地，第二生成器160可以如图3所示，采用矩形板块的形式对图2中的城市“北京”的地理形状进行划分，其中，可以将城市中心处较为规则的部分划分为较大的矩形板块，而将城市边缘处较为不规则的部分划分为较小的矩形板块，这样使得划分后的矩形板块能够较全面地包含该城市地理形状，避免对边缘处进行划分时的遗漏。

2）在划分后的每个图形板块中分别获取两点，并记录该两点的经纬度作为该图形板块的经纬度信息。本实施例还以图3为例对图形板块的经纬度信息的获取进行举例说明。如图3所示，由于第二生成器160采用矩形板块对城市地理形状进行划分，所以，在图形板块中获取的两点可以为左上顶点和右下顶点。之后，再将每个图形板块的经纬度信息进行组合，即得到该城市的经纬度信息表。本实施例中，假设，图3中的两个矩形板块的经纬度信息为：[115.35(左上角经度)，41.05(左上角纬度)，117.02(右下角经度)，40.58(右下角纬度)]和[116.78(左上角经度)，117.56(左上角纬度)，40.58(右下角经度)，40.12(右下角纬度)]，此时，城市经纬度信息表可如表四所示。

表四

城市	经纬度信息
		…	…
北京	[115.35,41.05,117.02,40.58],[116.78,117.56,40.58,40.12]…
		…	…

在第二生成器160生成每个城市的经纬度信息表之后，还将每个城市的经纬度信息表存储到图1所示的数据库110中。

上述分别介绍了第一生成器150生成城市经度表和城市纬度表，并将其存储到数据库110中的具体过程，和第二生成器160为每个城市建立城市经纬度信息表，并将其存储到数据库110中的具体过程。此时，第一生成器150和第二生成器160共同完成了用户通过移动终端100进行定位之前的预处理操作。下面具体介绍移动终端100通过数据库110中所存储的数据对目标点进行定位的具体过程。

在用户通过移动终端100触发了对目标点的定位请求之后，首先会由图1所示的经纬度确定器120来确定该目标点的经纬度。可选地，经纬度确定器120可以为一个GPS模块或者为内置一个GPS模块的器件，这时，则可以通过GPS来定位到该目标点的经纬度。本实施例中，经纬度确定器120还可以为其他用于实现定位功能的模块或者器件，只要其能够获取到目标点的经纬度即可适用于本发明实施例，在此不再举例说明。

之后，经纬度确定器120将获取的该目标点的经纬度发送至区域集合获取器130，由区域集合获取器130来对目标点的经纬度进行进一步分析，以便确定目标点可能所属的城市。可选地，区域集合获取器130可以在数据库110中查找与目标点的经纬度对应的至少一个城市，并生成由查找到的城市组成的城市集合，该城市集合中所包含的城市均可能为目标点所属的城市。下面具体介绍区域集合获取器130获取到城市集合的过程。

在获取城市集合时，先由图1所示区域集合获取器130中的确认单元131来获取经纬度确定器120发送来的目标点的经纬度，再根据上述提及的特定粒度确定目标点的经度值所属的经度片段，以及目标点的纬度值所属的纬度片段，并将确定后的经度片段和纬度片段交由区域集合获取器130中的查找单元132进行处理。可选地，在本发明的一个实施例中，如果经纬度确定器120获取的目标点经纬度为（116.78，40.35），此时，确认单元131确定目标点的经度值116.78在116经度片段上，确定目标点的纬度40.35在40纬度片段上。

查找单元132在收到经度片段和纬度片段之后，会在数据库110存储的城市经度表中查找与该经度片段对应的所有城市，将其作为第一城市小组，并在数据库110存储的城市纬度表中查找与该纬度片段对应的所有城市，将其作为第二城市小组。接着由区域集合获取器130中的集合获取单元133将上述第一城市小组和第二城市小组中的交集部分提取出来，作为城市集合。在本发明的一个实施例中，以上述确认单元131确定目标点的经度值在116经度片段上，确定目标点的纬度在40纬度片段上为例，假设，116经度片段所对应的第一城市小组包括“北京、济南、徐州、唐山等”，40纬度片段所对应的第二城市小组包括“北京、大同、唐山等”，则集合获取单元133所获取的交集城市至少包括了“北京”和“唐山”。

在区域集合获取器130获取了城市集合之后，由图1中的位置获取器140在上述城市集合中确定目标点所属的城市。位置获取器140在确定目标点所属的城市时，会先由图1所示位置获取器140中的统计单元141来统计城市集合中包括的城市个数，统计单元141统计到的结果分为三种情况，第一种为城市集合为空集，第二种情况为城市集合中仅包含一个城市，第三种情况为城市集合中包含至少两个城市。

如果统计结果为上述第一种情况，则触发位置获取器140中的第一位置获取单元142确定目标点所属的城市，此时，确定目标点无所属城市，即该目标点可能处于海洋、沙漠、山峰等无所属城市的地理位置。

如果统计结果为上述第二种情况，则触发位置获取器140中的第二位置获取单元143确定目标点所属的城市，此时，确定城市集合中包含的该城市即为目标点所属的城市。

如果统计结果为上述第三种情况，则触发位置获取器140中的第三位置获取单元144确定目标点所属的城市，此时，在数据库110中获取城市集合中每个城市的经纬度信息表，根据获取的经纬度信息表定位一个城市作为目标点所属的城市。第三位置获取单元144的定位原理就是通过城市经纬度信息表，在城市集合中确定目标点在哪个城市的地理区域范围内，就将该城市定位为目标点所属的城市。为了更加清楚地描述上述第三种情况发生时，第三位置获取单元144的定位过程，本发明实施例还通过如下具体实例进行说明。

假设，城市集合中只包括了“北京”和“唐山”两个城市。在具体实现时，第三位置获取单元144首先会在城市集合中任意选取一个城市，例如，选取了“北京”，接着在数据库110中“北京”的经纬度信息表中取出每个图形板块的经纬度信息，如，图形板块的经纬度信息为“[115.35，41.05，117.02，40.58]，[116.78，117.56，40.58，40.12]…”。之后，判断目标点是否存在于“北京”的任意一个图形板块内。若存在，则说明目标点处于“北京”的地理区域范围内，此时，“北京”为目标点的所属城市，若不存在，则说明“北京”不是目标点的所属城市。这时，继续在城市集合中取出另一个城市“唐山”，重复根据上述方式来判断目标点是否存在于“唐山”的任意一个图形板块内的操作，若存在，则说明目标点处于“唐山”的地理区域范围内，此时，“唐山”为目标点的所属城市，若不存在，则说明“唐山”不是目标点的所属城市。本实施例中，假如“北京”和“唐山”两个城市均不是目标点所属的城市，则需要经过进一步运算来在城市集合中定位目标点所属的城市，其在后续的实施例中进行介绍。

在本发明的一个实施例中，以图形板块为矩形板块为例，若要判断目标点存在于图形板块内，则应满足的条件包括：目标点的经度值位于该矩形板块左上顶点经度值与右下顶点经度值之间，且目标点的纬度值位于该矩形板块左上顶点纬度值与右下顶点纬度值之间。

下面介绍上述提及的经过进一步运算来在城市集合中定位目标点所属城市的过程。这时，第三位置获取单元144，进一步地在城市集合中获取一个与目标点距离最小的城市作为目标点的所属城市。例如，“北京”与目标点的距离小于“唐山”与目标点的距离，则将“北京”定位为目标点所属的城市。可选地，本实施例中，第三位置获取单元144可以通过如下方式获取目标点与某个城市的距离：计算目标点与该城市中每个图形板块中心点的距离，将其中的最小距离作为目标点与该城市的距离。

需要说明的是，第三位置获取单元144在获取目标点与各个城市之间的距离时，可以在判断目标点不存在于一个城市的任意一个图形板块内之后，就获取该城市与目标点的距离。该种计算方式，能够均衡移动终端100的处理压力。也可以在判断目标点不存在于城市集合中任意一个城市的图形板块内之后，再统一计算目标点与各个城市之间的距离。该种计算方式，能够在需要的时候才对目标点与各个城市之间的距离进行计算，避免了多余的计算量，从而减少了对移动终端100的资源浪费。

上文中结合了数据库110、经纬度确定器120、区域集合获取器130以及位置获取器140对目标点的定位过程进行了详细介绍。通过上述分析可知，移动终端100会预先在本地生成一个用于查询的数据库110，当需要进行对目标点的定位操作时，再通过本地的数据库110来对目标点进行定位。可见，本发明所提供的移动终端100能够自身完成定位功能，而无需通过服务器来完成，因此，确保了在未连网的状态下也能实现定位功能。另外，数据库110中所存储的数据结构较为简单且数据量较小，因此在进行查询时，也无需使用复杂的查询方式，节约了移动终端100的存储空间，同时也提高了移动终端100的查询效率。

针对于上述提及的移动终端100，本发明实施例还提供了一种用于移动终端的区域定位方法，该方法应用于在移动终端100上实现区域定位的功能。在本实施例中所提及的区域可以为城市（如：河北省唐山市、北京市），或者为地区（如：北京市海淀区）等。具体可以根据用户的查找需求来设定。其区域所代表的地理级别越小，说明定位越精确。为了详细介绍本发明构思，下面，以区域为城市为例对本发明实施例提供的方法进行具体介绍。需要说明的是，为了能够准确定位用户当前位置（本实施例中，后续统称为目标点）所属的城市，本实施例在实现城市定位操作之前，首先要进行预处理操作，即建立用于查询的数据库。在建立了用于查询的数据库之后，根据该数据库来实对目标点的定位操作。下面分别从预处理操作和城市定位操作这两个过程对本实施例提供的方法进行具体介绍。

图4示出了根据本发明一个实施例的一种对城市定位进行预处理的方法流程图。参见图4，该方法包括步骤S402至步骤S410。需要说明的是，本实施例中在实现预处理操作时，会对各城市的名称进行至少一次地存储，这将会占用移动终端较多的存储空间。为了减少在存储城市名称时对移动终端存储空间的占用，首先执行步骤S402。在步骤S402中，为每个城市分配一个唯一城市编码，并存储每个城市与唯一城市编码的对应关系，得到城市编码表。本实施例中所建立的城市编码表具体可以参见上述表三所示。在建立城市编码表之后，在对城市名称进行存储时，只存储该城市的唯一编码即可，大大节约了移动终端的存储空间。

在步骤S402执行结束之后，接着执行步骤S404，即建立城市经度表。为了更加清晰地介绍步骤S404的具体实现过程，本实施例还结合图5对步骤S404进行具体介绍。

图5示出了根据本发明一个实施例的建立城市经度表的方法流程图。如图5所示，该流程包括步骤S4041至步骤S4042。

在步骤S4041中，按照特定粒度将经度划分为经度片段。可选地，为了方便进行统计，本实施例可以将每一度作为特定粒度对经纬度进行片段划分，这样，最终得到的经度片段为360份，本实施例还可以根据具体场景来选择不同的特定粒度来对经度进行片段划分。在对经度进行片段划分之后，继续执行步骤S4042。在步骤S4042中，统计每个经度片段所涉及的城市（该城市地理位置的任意部分在该经度片段范围内）集合，建立每个城市及其所涉及城市集合的对应关系表，作为城市经度表。

上述介绍了步骤S404建立城市经度表的过程，在建立了城市经度表之后，执行步骤S406。在步骤S406中，建立城市纬度表。本实施例中，建立城市纬度表的方式与上述建立城市经度表的方式相同，在此步骤赘述。

值得说明的是，本实施例中，城市经度表和城市纬度表的建立顺序只是一种优选的方式，城市纬度表也可以在城市经度表之前建立，也可以同城市经度表一同建立。

在介绍完建立城市经度表和城市纬度表的过程之后，继续介绍步骤S408。在步骤S408中，为每个城市建立经纬度信息表。本实施例中，在为每个城市建立经纬度信息表时所采取的方式均相同。现以城市1为对例来介绍建立城市经纬度信息表的过程。

首先，将城市1的地理形状划分为若干个任意大小的连续图形板块，这些图形板块可以为任意形状。本实施例中，将城市地理形状划分成的图形板块越多，在后续进行定位时，获取的定位结果越准确。为了更直观地表示划分成图形板块后的城市地理形状，本实施例以“北京”为例并且提供了图2和图3。图2是根据本发明一个实施例的城市地理形状示意图。图3是根据本发明一个实施例的以若干个图形板块表示城市地理形状的示意图。本发明实施例为了方便记录图形板块的经纬度信息，可选地，可以如图3所示，采用矩形板块的形式对图2中的城市“北京”的地理形状进行划分。

之后，在划分后的每个图形板块中分别获取两点，并记录该两点的经纬度作为该图形板块的经纬度信息。本实施例以图3为例对图形板块的经纬度信息的获取进行举例说明。如图3所示，由于采用矩形板块对城市地理形状进行划分，所以，在图形板块中获取的两点可以为左上顶点和右下顶点。之后，再将每个图形板块的经纬度信息进行组合，即得到该城市的经纬度信息表。

在建立了上述城市经度表、城市纬度表和每个城市的经纬度信息表之后，继续执行步骤S410。在步骤S410中，将上述建立的城市经度表、城市纬度表和每个城市的经纬度信息表存储到数据库中。

结合上述步骤S402至步骤S410，详细介绍了在实现城市定位之前的预处理操作，下面具体介绍根据上述数据库对目标点进行定位操作的过程。本实施例中，在对目标点进行定位操作时，采取的发明构思为：确定目标点的经纬度，并在数据库中查找与目标点的经纬度对应的至少一个城市，生成由查找到的至少一个区域组成的城市集合，再根据城市集合来定位目标点所属的城市。为了介绍本发明构思，本实施例结合图6来进行详细描述。

图6示出了根据本发明一个实施例的城市定位的方法流程图。参见图6，该方法包括步骤S602至S616。在用户通过移动终端触发了对目标点的定位请求之后，进入步骤S602。在步骤S602中，确定目标点的经纬度。可选地，步骤S602可以通过移动终端中的GPS模块或者内置一个GPS模块的器件来实现确定目标点的经纬度。

在确定了目标点的经纬度之后，进入步骤S604。在步骤S604中，根据特定粒度确定目标点的经度值所属的经度片段，以及目标点的纬度值所属的纬度片段。在本发明的一个实施例中，如果步骤S602中获取的目标点经纬度为（116.78，40.35），则步骤S604确定目标点的经度值116.78在116经度片段上，且确定目标点的纬度40.35在40纬度片段上。

在确定了目标点经纬度所属的经纬度片段之后，由步骤S606来在数据库存储的城市经度表中查找与该经度片段对应的所有城市，将其作为第一城市小组，并在数据库存储的城市纬度表中查找与该纬度片段对应的所有城市，将其作为第二城市小组。之后，触发步骤S608执行将步骤S606中查找得到的第一城市小组和第二城市小组中的交集城市提取出来，作为城市集合的操作。可选地，在本发明的一个实施例中，以确定目标点的经度值在116经度片段上，确定目标点的纬度在40纬度片段上为例，假设，116经度片段所对应的第一城市小组包括“北京、济南、徐州、唐山等”，40纬度片段所对应的第二城市小组包括“北京、大同、唐山等”。此时，步骤S608所获取的交集城市中至少包括了“北京”和“唐山”。

在获取了城市集合之后，继续执行步骤S610。在步骤S610中，统计城市集合中包括的城市个数。当统计得到城市集合为空集时，触发步骤S612执行确定目标点所属城市的操作，此时，步骤S612确认目标点无所属城市，这时，该目标点可能处于海洋、沙漠、山峰等无所属城市的地理位置。当统计得到城市集合中仅包含一个城市时，触发步骤S614执行确定目标点所属城市的操作，此时，步骤S614将城市集合中包含的该城市确定为目标点所属的城市。当统计得到城市集合中包含至少两个城市时，触发步骤S616执行确定目标点所属城市的操作，此时，步骤S616将至少两个城市中的一个城市定位为目标点所属的城市。

可选地，步骤S616在执行时，可以在数据库中获取城市集合中每个城市的经纬度信息表，根据获取的经纬度信息表定位一个城市作为目标点所属的城市。其定位原理就是通过城市经纬度信息表，在城市集合中确定目标点在哪个城市的地理区域范围内，就将该城市定位为目标点所属的城市。

对于上述提及的定位原理，具体可以通过如下方式实现：首先，在城市集合中任意选取一个城市1，并在数据库的城市1的经纬度信息表中取出每个图形板块的经纬度信息，判断目标点是否存在于城市1的任意一个图形板块内。若存在，则说明目标点处于城市1的地理区域范围内，此时，城市1为目标点的所属城市，若不存在，则说明城市1不是目标点的所属城市。这时，在城市集合中取出另一个城市2，并执行判断目标点是否存在于城市2的任意一个图形板块内的操作，直至在城市集合中确定出目标点的所属城市。

在本实施例中，以图形板块为矩形板块为例，若要判断目标点存在于图形板块内，则应满足的条件包括：目标点的经度值位于该矩形板块左上顶点经度值与右下顶点经度值之间，且目标点的纬度值位于该矩形板块左上顶点纬度值与右下顶点纬度值之间。

需要说明的是，若确定目标点不存在于城市集合中任意一个城市的图形板块内，则步骤S616还继续通过如下操作来定位目标点所属的城市，即获取与目标点距离最小的城市作为目标点所属的城市，定位结束。可选地，目标点与城市间的距离的计算方式包括：计算目标点与该城市中每个图形板块中心点的距离，将其中的最小距离作为目标点与该城市的距离。

上述内容具体介绍了针对上述移动终端100在实现城市定位时的具体方法。通过该方法，会预先生成一个用于查询的数据库，当需要进行对目标点的定位操作时，再通过本地的数据库来对目标点进行定位。可见，本实施例所提供的方法，能够在移动终端上仅通过数据库即可完成定位功能，而无需通过服务器来完成，因此，确保了在未连网的状态下也能实现定位功能。另外，数据库中所存储的数据结构较为简单且数据量较小，因此在进行查询时，也无需使用复杂的查询方式，节约了移动终端的存储空间，同时也提高了移动终端的查询效率。

本实施例中描述的城市定位的方法只是本发明一个优选的实施方式，还可以通过上述方法来实现对目标点进行任何地理级别的区域定位，在本实施例中，不再进行具体描述。

其中，所述数据库还存储有每个区域的经纬度信息表，其中，经纬度信息表中存储有该区域所包括的若干个图形板块中，每个图形板块的经纬度信息；以及

所述第三位置获取单元还配置为：

在所述数据库中获取所述区域集合中每个区域的经纬度信息表，根据获取的经纬度信息表定位一个区域作为所述目标点所属的区域。

其中，所述每个区域的经纬度信息表由所述移动终端的第二生成器按照如下方式生成：

对于每个区域的地理形状而言，

将其划分为若干个任意大小的连续图形板块，其中，所述若干个连续图形板块构成了该区域的地理形状；

在每个图形板块内获取两点，分别记录该两点的经纬度，作为该图形板块的经纬度信息；

将该区域中所有图形板块的经纬度信息进行组合，得到该区域的经纬度信息表。

其中，所述图形板块为矩形板块，在每个图形板块中获取的两点分别为所述矩形板块的左上顶点和右下顶点。

其中，所述第三位置获取单元还配置为按照如下方式根据经纬度信息表定位一个区域作为所述目标点所属的区域：

在所述区域集合中选取任意一个区域，在该区域的经纬度信息表中取出每个图形板块的经纬度信息；

判断所述目标点是否存在于该区域的任意一个图形板块内；

若所述目标点存在于该区域的任意一个图形板块内，则确定该区域为所述目标点所属的区域；

若所述目标点未存在于该区域的任意一个图形板块内，则在所述区域集合中选取另一区域，并重复执行判断所述目标点是否存在于该区域的任意一个图形板块内的操作，直至确定该目标点的所属区域。

其中，所述第三位置获取单元还配置为：

若所述目标点不存在于所述区域集合中任意一个区域的图形板块内，则获取与所述目标点距离最小的区域作为所述目标点所属的区域；

其中，所述目标点与区域间的距离的计算方式包括：计算所述目标点与该区域中每个图形板块中心点的距离，并将其中的最小距离作为所述目标点与该区域的距离。

其中，所述数据库还存储有每个区域的经纬度信息表，其中，经纬度信息表中存储有该区域所包括的若干个图形板块中，每个图形板块的经纬度信息；以及

将所述至少两个区域中的一个区域定位为所述目标点所属的区域，包括：

在所述数据库中获取所述区域集合中每个区域的经纬度信息表，根据获取的经纬度信息表定位一个区域作为所述目标点所属的区域。

其中，所述每个区域的经纬度信息表按下面步骤生成：

对于每个区域的地理形状而言，将其划分为若干个任意大小的连续图形板块，其中，所述若干个连续图形板块构成了该区域的地理形状；

在每个图形板块内获取两点，分别记录该两点的经纬度，作为该图形板块的经纬度信息；

将该区域中所有图形板块的经纬度信息进行组合，得到该区域的经纬度信息表。

其中，所述图形板块为矩形板块，所述在每个图形板块中获取的两点分别为所述矩形板块的左上顶点和右下顶点。

其中，所述根据获取的经纬度信息表定位一个区域作为所述目标点所属的区域，包括：

在所述区域集合中选取任意一个区域，在该区域的经纬度信息表中取出每个图形板块的经纬度信息；

判断所述目标点是否存在于该区域的任意一个图形板块内；

若所述目标点存在于该区域的任意一个图形板块内，则确定该区域为所述目标点所属的区域；

若所述目标点未存在于该区域的任意一个图形板块内，则在所述区域集合中选取另一区域，并重复执行判断所述目标点是否存在于该区域的任意一个图形板块内的操作，直至确定该目标点的所属区域。

其中，还包括：

若所述目标点不存在于所述区域集合中任意一个区域的图形板块内，则获取与所述目标点距离最小的区域作为所述目标点所属的区域；

其中，所述目标点与区域间的距离按下面步骤计算：计算所述目标点与该区域中每个图形板块中心点的距离，并将其中的最小距离作为所述目标点与该区域的距离。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书（包括伴随的权利要求、摘要和附图）中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书（包括伴随的权利要求、摘要和附图）中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器（DSP）来实现根据本发明实施例的实现定位的移动终端中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序（例如，计算机程序和计算机程序产品）。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

至此，本领域技术人员应认识到，虽然本文已详尽示出和描述了本发明的多个示例性实施例，但是，在不脱离本发明精神和范围的情况下，仍可根据本发明公开的内容直接确定或推导出符合本发明原理的许多其他变型或修改。因此，本发明的范围应被理解和认定为覆盖了所有这些其他变型或修改。

Claims (10)

1.一种移动终端，其包括：

数据库，配置为存储预先建立的经度、纬度与各区域的对应关系；

经纬度确定器，配置为确定目标点的经纬度；

区域集合获取器，配置为在所述数据库中查找与所述目标点的经纬度对应的至少一个区域，生成由查找到的所述至少一个区域组成的区域集合；

位置获取器，配置为根据所述区域集合获取器获取的区域集合，定位所述目标点所属的区域。

2.根据权利要求1所述的移动终端，进一步包括第一生成器，其包括：

片段划分单元，配置为按照特定粒度将经度划分为经度片段，将纬度划分为纬度片段；

第一生成单元，配置为统计每个经度片段所涉及的区域，生成包含各经度片段所涉及区域的区域经度表；以及

统计每个纬度片段所涉及的区域，生成包含各纬度片段所涉及区域的区域纬度表；

第一生成单元，还配置为将所述区域经度表、区域纬度表存储到所述数据库。

3.根据权利要求2所述的移动终端，其中，所述第一生成器还包括：

编码分配单元，配置为给各个区域分配唯一区域编码；

所述第一生成单元还配置为将生成的所述区域经度表和区域纬度表中的区域以预先分配的唯一区域编码来标识。

4.根据权利要求2或3所述的移动终端，其中，所述区域集合获取器包括：

确认单元，配置为确定所述目标点的经度值所属的经度片段，及所述目标点的纬度值所属的纬度片段；

查找单元，配置为在所述区域经度表中查找与该经度片段对应的区域，并在所述区域纬度表中查找与该纬度片段对应的区域；

集合获取单元，配置为确定该经度片段对应的区域与该纬度片段对应的区域的交集，将交集中包含的区域作为区域集合。

5.根据权利要求1至4任一项所述的移动终端，其中，所述位置获取器包括：

统计单元，配置为统计所述区域集中包含的区域个数；

第一位置获取单元，配置为如果所述区域集合为空集，则确定所述目标点无所属区域，结束操作；

第二位置获取单元，配置为如果所述区域集合中仅包含一个区域，则确定该区域为所述目标点所属的区域；

第三位置获取单元，配置为如果所述区域集合中包含至少两个区域，则将所述至少两个区域中的一个区域定位为所述目标点所属的区域。

6.一种用于移动终端的区域定位方法，其包括：

确定目标点的经纬度；

在本地预先存储的数据库中查找与所述目标点的经纬度对应的至少一个区域，并生成由查找到的所述至少一个区域组成的区域集合，其中，所述数据库存储有经度、纬度与各区域的对应关系；

根据所述区域集合，定位所述目标点所属的区域。

7.根据权利要求6所述的方法，其中，所述数据库中至少包括区域经度表和区域纬度表；

所述区域经度表和区域纬度表按下面步骤生成：

按照特定粒度将经度划分为经度片段，将纬度划分为纬度片段；

统计每个经度片段所涉及的区域，生成包含各经度片段所涉及区域的区域经度表；

统计每个纬度片段所涉及的区域，生成包含各纬度片段所涉及区域的区域纬度表。

8.根据权利要求7所述的方法，其中，还包括：

给各个区域分配唯一区域编码，将生成的所述区域经度表和区域纬度表中的区域以预先分配的唯一区域编码来标识。

9.根据权利要求7或8所述的方法，其中，所述区域集合按下面步骤获取：

确定所述目标点的经度值所属的经度片段，及所述目标点的纬度值所属的纬度片段；

在所述区域经度表中查找与该经度片段对应的区域，并在所述区域纬度表中查找与该纬度片段对应的区域；

确定该经度片段对应的区域与该纬度片段对应的区域的交集，将交集中包含的区域作为区域集合。

10.根据权利要求6至9任一项所述的方法，其中，所述根据所述区域集合，定位所述目标点所属的区域，包括：

统计所述区域集中包含的区域个数；

如果所述区域集合为空集，则确定所述目标点无所属区域；

如果所述区域集合中仅包含一个区域，则确定该区域为所述目标点所属的区域；

如果所述区域集合中包含至少两个区域，则将所述至少两个区域中的一个区域定位为所述目标点所属的区域。

Images