用于移动终端的区域定位方法及移动终端的制作方法
【专利摘要】本发明提供了一种用于移动终端的区域定位方法及移动终端。该移动终端包括：数据库，配置为存储预先建立的经度、纬度与各区域的对应关系；经纬度确定器，配置为确定目标点的经纬度；区域集合获取器，配置为在数据库中查找与目标点的经纬度对应的至少一个区域，生成由查找到的至少一个区域组成的区域集合；位置获取器，配置为根据区域集合获取器获取的区域集合，定位目标点所属的区域。通过本发明，能够在移动终端上仅通过数据库即可完成定位功能，而无需通过服务器来完成，因此，确保了在未连网的状态下也能实现定位功能。
【专利说明】用于移动终端的区域定位方法及移动终端
【技术领域】
[0001]本发明涉及定位【技术领域】，特别是涉及一种用于移动终端的区域定位方法及移动终端。
【背景技术】
[0002]目前，越来越多的移动终端(如手机、手持电脑等)都支持地图定位功能，使得用户可以通过移动终端的定位功能来得知当前所在的地理区域(例如:所在城市)，这给用户出行提供了便利。
[0003]现有的移动终端在为用户进行地理区域定位时，通常采用如下方式:
[0004]首先,利用移动终端中的GPS(GlobalPositioningSystem,全球定位系统)模块,通过接收卫星信号来获取用户当前位置的经纬度，并将获取的经纬度上报给地图服务商(如:Google地图、百度地图等)的服务器。
[0005]之后，由服务器根据接收到的经纬度进行查询，得到用户当前所在的地理区域(例如:北京市海淀区)，并将查询结果返回给移动终端，其中，服务器处都会存放一个地图数据库，用于根据经纬度对用户当前位置进行区域定位。
[0006]但是，发明人发现，现有技术中存在如下问题:由于定位操作是由服务器来实现的，所以当用户在通过移动终端触发区域定位操作时，就需要保证移动终端与服务器保持连网的状态。而当移动终端与服务器之间无法连网或者网络信号不佳时，就会导致由于无法获取定位结果，从而造成定位失败。
【发明内容】
[0007]鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的适于用于移动终端的区域定位方法及相应的移动终端。
[0008]依据本发明的一个方面，提供了一种移动终端，其包括:
[0009]数据库，配置为存储预先建立的经度、纬度与各区域的对应关系；
[0010]经纬度确定器，配置为确定目标点的经纬度；
[0011]区域集合获取器，配置为在数据库中查找与目标点的经纬度对应的至少一个区域，生成由查找到的至少一个区域组成的区域集合；
[0012]位置获取器，配置为根据区域集合获取器获取的区域集合，定位目标点所属的区域。
[0013]可选地，该移动终端还进一步包括第一生成器，其包括:
[0014]片段划分单元，配置为按照特定粒度将经度划分为经度片段，将纬度划分为纬度片段；
[0015]第一生成单元，配置为统计每个经度片段所涉及的区域，生成包含各经度片段所涉及区域的区域经度表；以及
[0016]统计每个纬度片段所涉及的区域，生成包含各纬度片段所涉及区域的区域纬度表;
[0017]第一生成单元，还配置为将区域经度表、区域纬度表存储到数据库。
[0018]可选地，第一生成器还包括:
[0019]编码分配单元，配置为给各个区域分配唯一区域编码；
[0020]第一生成单元还配置为将生成的区域经度表和区域纬度表中的区域以预先分配的唯一区域编码来标识。
[0021]可选地，区域集合获取器包括:
[0022]确认单元，配置为确定目标点的经度值所属的经度片段，及目标点的纬度值所属的纬度片段；
[0023]查找单元，配置为在区域经度表中查找与该经度片段对应的区域，并在区域纬度表中查找与该纬度片段对应的区域； [0024]集合获取单元，配置为确定该经度片段对应的区域与该纬度片段对应的区域的交集，将交集中包含的区域作为区域集合。
[0025]可选地，位置获取器包括:
[0026]统计单元，配置为统计区域集中包含的区域个数；
[0027]第一位置获取单元，配置为如果区域集合为空集，则确定目标点无所属区域，结束操作；
[0028]第二位置获取单元，配置为如果区域集合中仅包含一个区域，则确定该区域为目标点所属的区域；
[0029]第三位置获取单元，配置为如果区域集合中包含至少两个区域，则将至少两个区域中的一个区域定位为目标点所属的区域。
[0030]可选地，数据库还存储有每个区域的经纬度信息表，其中，经纬度信息表中存储有该区域所包括的若干个图形板块中，每个图形板块的经纬度信息；以及
[0031]第三位置获取单元还配置为:
[0032]在数据库中获取区域集合中每个区域的经纬度信息表，根据获取的经纬度信息表定位一个区域作为目标点所属的区域。
[0033]可选地，每个区域的经纬度信息表由移动终端的第二生成器按照如下方式生成:
[0034]对于每个区域的地理形状而言，
[0035]将其划分为若干个任意大小的连续图形板块，其中，若干个连续图形板块构成了该区域的地理形状；
[0036]在每个图形板块内获取两点，分别记录该两点的经纬度，作为该图形板块的经纬度?目息;
[0037]将该区域中所有图形板块的经纬度信息进行组合，得到该区域的经纬度信息表。
[0038]可选地，图形板块为矩形板块，在每个图形板块中获取的两点分别为矩形板块的左上顶点和右下顶点。
[0039]可选地，第三位置获取单元还配置为按照如下方式根据经纬度信息表定位一个区域作为目标点所属的区域:
[0040]在区域集合中选取任意一个区域，在该区域的经纬度信息表中取出每个图形板块的经纬度信息；[0041]判断目标点是否存在于该区域的任意一个图形板块内；
[0042]若目标点存在于该区域的任意一个图形板块内，则确定该区域为目标点所属的区域；
[0043]若目标点未存在于该区域的任意一个图形板块内，则在区域集合中选取另一区域，并重复执行判断目标点是否存在于该区域的任意一个图形板块内的操作，直至确定该目标点的所属区域。
[0044]可选地，第三位置获取单元还配置为:
[0045]若目标点不存在于区域集合中任意一个区域的图形板块内，则获取与目标点距离最小的区域作为目标点所属的区域；
[0046]其中，目标点与区域间的距离的计算方式包括:计算目标点与该区域中每个图形板块中心点的距离，并将其中的最小距离作为目标点与该区域的距离。
[0047]依据本发明的一个方面，还提供一种用于移动终端的区域定位方法，其包括:
[0048]确定目标点的经纬度；
[0049]在本地预先存储的数据库中查找与目标点的经纬度对应的至少一个区域，并生成由查找到的至少一个区域组成的区域集合，其中，数据库存储有经度、纬度与各区域的对应关系;
[0050]根据区域集合，定位目标点所属的区域。
[0051]可选地，数据库中至少包括区域经度表和区域纬度表；
[0052]区域经度表和区域纬度表的生成方式包括:
[0053]按照特定粒度将经度划分为经度片段，将纬度划分为纬度片段；
[0054]统计每个经度片段所涉及的区域，生成包含各经度片段所涉及区域的区域经度表;
[0055]统计每个纬度片段所涉及的区域，生成包含各纬度片段所涉及区域的区域纬度表。
[0056]可选地，该方法还包括:
[0057]给各个区域分配唯一区域编码，将生成的区域经度表和区域纬度表中的区域以预先分配的唯一区域编码来标识。
[0058]可选地，区域集合的获取方式包括:
[0059]确定目标点的经度值所属的经度片段，及目标点的纬度值所属的纬度片段；
[0060]在区域经度表中查找与该经度片段对应的区域，并在区域纬度表中查找与该纬度片段对应的区域；
[0061]确定该经度片段对应的区域与该纬度片段对应的区域的交集，将交集中包含的区域作为区域集合。
[0062]可选地，根据区域集合，定位目标点所属的区域，包括:
[0063]统计区域集中包含的区域个数；
[0064]如果区域集合为空集，则确定目标点无所属区域；
[0065]如果区域集合中仅包含一个区域，则确定该区域为目标点所属的区域；
[0066]如果区域集合中包含至少两个区域，则将至少两个区域中的一个区域定位为目标点所属的区域。[0067]可选地，数据库还存储有每个区域的经纬度信息表，其中，经纬度信息表中存储有该区域所包括的若干个图形板块中，每个图形板块的经纬度信息；以及
[0068]将至少两个区域中的一个区域定位为目标点所属的区域，包括:
[0069]在数据库中获取区域集合中每个区域的经纬度信息表，根据获取的经纬度信息表定位一个区域作为目标点所属的区域。
[0070]可选地，每个区域的经纬度信息表的生成方式包括:
[0071]对于每个区域的地理形状而言，
[0072]将其划分为若干个任意大小的连续图形板块，其中，若干个连续图形板块构成了该区域的地理形状；
[0073]在每个图形板块内获取两点，分别记录该两点的经纬度，作为该图形板块的经纬度?目息;
[0074]将该区域中所有图形板块的经纬度信息进行组合，得到该区域的经纬度信息表。
[0075]可选地，图形板块为矩形板块，在每个图形板块中获取的两点分别为矩形板块的左上顶点和右下顶点。
[0076]可选地，根据获取的经纬度信息表定位一个区域作为目标点所属的区域，包括:
[0077]在区域集合中选取任意一个区域，在该区域的经纬度信息表中取出每个图形板块的经纬度信息；
[0078]判断目标点是否存在于该区域的任意一个图形板块内；
[0079]若目标点存在于该区域的任意一个图形板块内，则确定该区域为目标点所属的区域；
[0080]若目标点未存在于该区域的任意一个图形板块内，则在区域集合中选取另一区域，并重复执行判断目标点是否存在于该区域的任意一个图形板块内的操作，直至确定该目标点的所属区域。
[0081 ] 可选地，该方法还包括:
[0082]若目标点不存在于区域集合中任意一个区域的图形板块内，则获取与目标点距离最小的区域作为目标点所属的区域；
[0083]其中，目标点与区域间的距离的计算方式包括:计算目标点与该区域中每个图形板块中心点的距离，并将其中的最小距离作为目标点与该区域的距离。
[0084]本发明提供了一种用于移动终端的区域定位方法及移动终端，通过本发明，在实现定位功能之前，会预先生成一个用于查询的数据库保存在移动终端中，当需要进行对目标点的定位操作时，再通过查询本地的数据库来对目标点进行定位。可见，本发明能够在移动终端上仅通过数据库即可完成定位功能，而无需通过服务器来完成，因此确保了在未连网的状态下也能实现定位功能。另外，数据库中所存储的数据结构较为简单且数据量较小，因此在进行查询时，也无需使用复杂的查询方式，节约了移动终端的存储空间，同时也提高了移动终端的查询效率。
[0085]上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的【具体实施方式】。【专利附图】
【附图说明】
[0086]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中:
[0087]图1是根据本发明一个实施例的移动终端结构示意图；
[0088]图2是根据本发明一个实施例的城市地理形状示意图；
[0089]图3是根据本发明一个实施例的以若干个图形板块表示的城市地理形状示意图；
[0090]图4是根据本发明一个实施例的一种对城市定位进行预处理的方法流程图；
[0091]图5是根据本发明一个实施例的建立城市经度表的方法流程图；
[0092]图6是根据本发明一个实施例的城市定位的方法流程图。
【具体实施方式】
[0093]下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应该被这里阐述的实施例所限制。相反，提供这些实施例是为了能够透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
[0094]相关技术提及，现有的定位操作都是由服务器来进行的，这就需要保证移动终端与服务器保持连网的状态，而当移动终端与服务器之间无法连网或者网络信号不佳时，都会导致由于无法获取定位结果，而造成定位失败，这给用户带来了极大的不便。另外，现有的用于查询的地图数据库只存放与服务器中，之所以不能够将地图数据库移至移动终端中，是因为移动终端的存储空间和计算能力均有限，不能对庞大的地图数据库进行查询和计算，这就导致了定位操作只能由服务器来进行。
[0095]为了解决现有技术中存在的问题，本发明实施例提供了一种用于实现定位功能的移动终端。图1是根据本发明一个实施例的移动终端100的结构示意图。该移动终端100能够根据获取的用户所在位置的经纬度，在自身预先存储的数据库中进行查找，并根据查找结果来定位用户所在的地理区域。由此可见，采用本发明实施提供的移动终端100，能够不通过服务器而直接实现定位操作，这就确保了在未连网的状态下移动终端也能实现定位，进而保证了移动终端在任何情况下都能够通实现用户触发的定位操作。
[0096]下面分别对该移动终端100的结构、各部分之间的连接关系以及各部分的作用进行详细介绍。
[0097]在本实施例中，上述所提及的区域可以为城市(如:河北省唐山市、北京市)，或者为地区(如:北京市海淀区)等。具体可以根据用户的查找需求来设定。其区域所代表的地理级别越小，说明定位越精确。为了详细介绍本发明构思，下面，以区域为城市为例来对本发明实施例提供的移动终端100进行具体介绍。需要说明的是，为了能够准确定位用户当前位置(本实施例中，后续统称为目标点)所属的城市，在用户通过移动终端100触发定位操作之前，需要移动终端100先进行预处理操作，即建立上述提及的、用于查询的数据库。在建立了数据库之后，移动终端100方可实现对目标点的定位操作。下面结合图1来分别介绍移动终端100建立数据库和城市定位操作这两个过程。
[0098]参见图1，建立数据库的操作可以由移动终端100中的第一生成器150和第二生成器160共同完成。下面具体介绍第一生成器150和第二生成器160建立数据库的过程。
[0099]本实施例中，第一生成器150用于生成城市经度表和城市纬度表。通过图1可见，第一生成器150在生成城市经度表和城市讳度表时，由片段划分单兀151、第一生成单兀152共同协作完成。下面分别介绍该三个单元的具体操作过程。
[0100]首先，由图1中的片段划分单元151对经纬度进行划分，分别得到经度片段和纬度片段。可选地，对经纬度进行片段划分具体可以分为两个过程:1)根据特定粒度对经度进行划分，得到若干份经度片段。2)根据该特定粒度对纬度进行片段划分，得到若干份纬度片段。本实施例中，为了方便进行统计，片段划分单元151可以将每一度作为特定粒度对经纬度进行片段划分，最终得到的经度片段为360份，得到的纬度片段也为360份，当然还可以根据具体场景来选择不同的特定粒度来对经纬度进行片段划分。需要说明的是，片段划分单元151在对经度和纬度进行片段划分时，并未存在先后顺序关系。
[0101]在片段划分单元151获取到经度片段和纬度片段后，继续由与片段划分单元151耦合的第一生成单元152根据上述经度片段和纬度片段获取城市经度表和城市纬度表。可选地，获取城市经度表和城市纬度表的过程可以分为两部分:1)统计每个经度片段所涉及的城市(该城市地理位置的任意部分在该经度片段范围内)集合，建立每个城市及其所涉及城市集合的对应关系表，作为城市经度表。2)第一生成单元152还按照与生成城市经度表相同的方式来生成城市纬度表，具体过程在此不再赘述。需要说明的是，第一生成单元152在获取城市经度表和城市纬度表时，也并未存在先后顺序关系。
[0102]为了更直观地体现城市经度表和城市纬度表的内容，在本发明的一个具体实施例中，例如，城市“北京”的地理位置所占的经度范围为东经115° 25’至117° 30’，则根据上述的分析可知，城市“北京”占有115°、116°、117°三个经度片段。此时，生成的经度表的一部分内容可如表一所不。
[0103]表一
[0104]
【权利要求】
1.一种移动终端，其包括: 数据库，配置为存储预先建立的经度、纬度与各区域的对应关系； 经纬度确定器，配置为确定目标点的经纬度； 区域集合获取器，配置为在所述数据库中查找与所述目标点的经纬度对应的至少一个区域，生成由查找到的所述至少一个区域组成的区域集合； 位置获取器，配置为根据所述区域集合获取器获取的区域集合，定位所述目标点所属的区域。
2.根据权利要求1所述的移动终端，进一步包括第一生成器，其包括: 片段划分单元，配置为按照特定粒度将经度划分为经度片段，将纬度划分为纬度片段； 第一生成单元，配置为统计每个经度片段所涉及的区域，生成包含各经度片段所涉及区域的区域经度表；以及 统计每个纬度片段所涉及的区域，生成包含各纬度片段所涉及区域的区域纬度表； 第一生成单元，还配置为将所述区域经度表、区域纬度表存储到所述数据库。
3.根据权利要求2所述的移动终端，其中，所述第一生成器还包括: 编码分配单元，配置为给各个区域分配唯一区域编码； 所述第一生成单元还配置为将生成的所述区域经度表和区域纬度表中的区域以预先分配的唯一区域编码来标识。`
4.根据权利要求2或3所述的移动终端，其中，所述区域集合获取器包括: 确认单元，配置为确定所述目标点的经度值所属的经度片段，及所述目标点的纬度值所属的纬度片段； 查找单元，配置为在所述区域经度表中查找与该经度片段对应的区域，并在所述区域纬度表中查找与该纬度片段对应的区域； 集合获取单元，配置为确定该经度片段对应的区域与该纬度片段对应的区域的交集，将交集中包含的区域作为区域集合。
5.根据权利要求1至4任一项所述的移动终端，其中，所述位置获取器包括: 统计单元，配置为统计所述区域集中包含的区域个数； 第一位置获取单元，配置为如果所述区域集合为空集，则确定所述目标点无所属区域，结束操作； 第二位置获取单元，配置为如果所述区域集合中仅包含一个区域，则确定该区域为所述目标点所属的区域； 第三位置获取单元，配置为如果所述区域集合中包含至少两个区域，则将所述至少两个区域中的一个区域定位为所述目标点所属的区域。
6.一种用于移动终端的区域定位方法，其包括: 确定目标点的经纬度； 在本地预先存储的数据库中查找与所述目标点的经纬度对应的至少一个区域，并生成由查找到的所述至少一个区域组成的区域集合，其中，所述数据库存储有经度、纬度与各区域的对应关系； 根据所述区域集合，定位所述目标点所属的区域。
7.根据权利要求6所述的方法，其中，所述数据库中至少包括区域经度表和区域纬度表; 所述区域经度表和区域纬度表按下面步骤生成: 按照特定粒度将经度划分为经度片段，将纬度划分为纬度片段； 统计每个经度片段所涉及的区域，生成包含各经度片段所涉及区域的区域经度表； 统计每个纬度片段所涉及的区域，生成包含各纬度片段所涉及区域的区域纬度表。
8.根据权利要求7所述的方法，其中，还包括: 给各个区域分配唯一区域编码，将生成的所述区域经度表和区域纬度表中的区域以预先分配的唯一区域编码来标识。
9.根据权利要求7或8所述的方法，其中，所述区域集合按下面步骤获取: 确定所述目标点的经度值所属的经度片段，及所述目标点的纬度值所属的纬度片段； 在所述区域经度表中查找与该经度片段对应的区域，并在所述区域纬度表中查找与该纬度片段对应的区域； 确定该经度片段对应的区域与该纬度片段对应的区域的交集，将交集中包含的区域作为区域集合。
10.根据权利要求6至9任一项所述的方法，其中，所述根据所述区域集合，定位所述目标点所属的区域，包括: 统计所述区域集中包含的区域个数； 如果所述区域集合为空集，则确定所述目标点无所属区域； 如果所述区域集合中仅包含一个区域，则确定该区域为所述目标点所属的区域； 如果所述区域集合中包含至少两个区域，则将所述至少两个区域中的一个区域定位为所述目标点所属的区域。
【文档编号】G06F17/30GK103530323SQ201310439189
【公开日】2014年1月22日 申请日期:2013年9月24日 优先权日:2013年9月24日
【发明者】董福源 申请人:北京奇虎科技有限公司, 奇智软件（北京）有限公司