用于移動終端的區(qū)域定位方法及移動終端的制作方法
【專利摘要】本發(fā)明提供了一種用于移動終端的區(qū)域定位方法及移動終端。該移動終端包括：數(shù)據(jù)庫，配置為存儲預(yù)先建立的經(jīng)度、緯度與各區(qū)域的對應(yīng)關(guān)系；經(jīng)緯度確定器，配置為確定目標(biāo)點的經(jīng)緯度；區(qū)域集合獲取器，配置為在數(shù)據(jù)庫中查找與目標(biāo)點的經(jīng)緯度對應(yīng)的至少一個區(qū)域，生成由查找到的至少一個區(qū)域組成的區(qū)域集合；位置獲取器，配置為根據(jù)區(qū)域集合獲取器獲取的區(qū)域集合，定位目標(biāo)點所屬的區(qū)域。通過本發(fā)明，能夠在移動終端上僅通過數(shù)據(jù)庫即可完成定位功能，而無需通過服務(wù)器來完成，因此，確保了在未連網(wǎng)的狀態(tài)下也能實現(xiàn)定位功能。
【專利說明】用于移動終端的區(qū)域定位方法及移動終端
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及定位【技術(shù)領(lǐng)域】，特別是涉及一種用于移動終端的區(qū)域定位方法及移動終端。
【背景技術(shù)】
[0002]目前，越來越多的移動終端(如手機、手持電腦等)都支持地圖定位功能，使得用戶可以通過移動終端的定位功能來得知當(dāng)前所在的地理區(qū)域(例如:所在城市)，這給用戶出行提供了便利。
[0003]現(xiàn)有的移動終端在為用戶進行地理區(qū)域定位時，通常采用如下方式:
[0004]首先,利用移動終端中的GPS(GlobalPositioningSystem,全球定位系統(tǒng))模塊,通過接收衛(wèi)星信號來獲取用戶當(dāng)前位置的經(jīng)緯度，并將獲取的經(jīng)緯度上報給地圖服務(wù)商(如:Google地圖、百度地圖等)的服務(wù)器。
[0005]之后，由服務(wù)器根據(jù)接收到的經(jīng)緯度進行查詢，得到用戶當(dāng)前所在的地理區(qū)域(例如:北京市海淀區(qū))，并將查詢結(jié)果返回給移動終端，其中，服務(wù)器處都會存放一個地圖數(shù)據(jù)庫，用于根據(jù)經(jīng)緯度對用戶當(dāng)前位置進行區(qū)域定位。
[0006]但是，發(fā)明人發(fā)現(xiàn)，現(xiàn)有技術(shù)中存在如下問題:由于定位操作是由服務(wù)器來實現(xiàn)的，所以當(dāng)用戶在通過移動終端觸發(fā)區(qū)域定位操作時，就需要保證移動終端與服務(wù)器保持連網(wǎng)的狀態(tài)。而當(dāng)移動終端與服務(wù)器之間無法連網(wǎng)或者網(wǎng)絡(luò)信號不佳時，就會導(dǎo)致由于無法獲取定位結(jié)果，從而造成定位失敗。

【發(fā)明內(nèi)容】

[0007]鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的適于用于移動終端的區(qū)域定位方法及相應(yīng)的移動終端。
[0008]依據(jù)本發(fā)明的一個方面，提供了一種移動終端，其包括:
[0009]數(shù)據(jù)庫，配置為存儲預(yù)先建立的經(jīng)度、緯度與各區(qū)域的對應(yīng)關(guān)系；
[0010]經(jīng)緯度確定器，配置為確定目標(biāo)點的經(jīng)緯度；
[0011]區(qū)域集合獲取器，配置為在數(shù)據(jù)庫中查找與目標(biāo)點的經(jīng)緯度對應(yīng)的至少一個區(qū)域，生成由查找到的至少一個區(qū)域組成的區(qū)域集合；
[0012]位置獲取器，配置為根據(jù)區(qū)域集合獲取器獲取的區(qū)域集合，定位目標(biāo)點所屬的區(qū)域。
[0013]可選地，該移動終端還進一步包括第一生成器，其包括:
[0014]片段劃分單元，配置為按照特定粒度將經(jīng)度劃分為經(jīng)度片段，將緯度劃分為緯度片段；
[0015]第一生成單元，配置為統(tǒng)計每個經(jīng)度片段所涉及的區(qū)域，生成包含各經(jīng)度片段所涉及區(qū)域的區(qū)域經(jīng)度表；以及
[0016]統(tǒng)計每個緯度片段所涉及的區(qū)域，生成包含各緯度片段所涉及區(qū)域的區(qū)域緯度表;
[0017]第一生成單元，還配置為將區(qū)域經(jīng)度表、區(qū)域緯度表存儲到數(shù)據(jù)庫。
[0018]可選地，第一生成器還包括:
[0019]編碼分配單元，配置為給各個區(qū)域分配唯一區(qū)域編碼；
[0020]第一生成單元還配置為將生成的區(qū)域經(jīng)度表和區(qū)域緯度表中的區(qū)域以預(yù)先分配的唯一區(qū)域編碼來標(biāo)識。
[0021]可選地，區(qū)域集合獲取器包括:
[0022]確認(rèn)單元，配置為確定目標(biāo)點的經(jīng)度值所屬的經(jīng)度片段，及目標(biāo)點的緯度值所屬的緯度片段；
[0023]查找單元，配置為在區(qū)域經(jīng)度表中查找與該經(jīng)度片段對應(yīng)的區(qū)域，并在區(qū)域緯度表中查找與該緯度片段對應(yīng)的區(qū)域； [0024]集合獲取單元，配置為確定該經(jīng)度片段對應(yīng)的區(qū)域與該緯度片段對應(yīng)的區(qū)域的交集，將交集中包含的區(qū)域作為區(qū)域集合。
[0025]可選地，位置獲取器包括:
[0026]統(tǒng)計單元，配置為統(tǒng)計區(qū)域集中包含的區(qū)域個數(shù)；
[0027]第一位置獲取單元，配置為如果區(qū)域集合為空集，則確定目標(biāo)點無所屬區(qū)域，結(jié)束操作；
[0028]第二位置獲取單元，配置為如果區(qū)域集合中僅包含一個區(qū)域，則確定該區(qū)域為目標(biāo)點所屬的區(qū)域；
[0029]第三位置獲取單元，配置為如果區(qū)域集合中包含至少兩個區(qū)域，則將至少兩個區(qū)域中的一個區(qū)域定位為目標(biāo)點所屬的區(qū)域。
[0030]可選地，數(shù)據(jù)庫還存儲有每個區(qū)域的經(jīng)緯度信息表，其中，經(jīng)緯度信息表中存儲有該區(qū)域所包括的若干個圖形板塊中，每個圖形板塊的經(jīng)緯度信息；以及
[0031]第三位置獲取單元還配置為:
[0032]在數(shù)據(jù)庫中獲取區(qū)域集合中每個區(qū)域的經(jīng)緯度信息表，根據(jù)獲取的經(jīng)緯度信息表定位一個區(qū)域作為目標(biāo)點所屬的區(qū)域。
[0033]可選地，每個區(qū)域的經(jīng)緯度信息表由移動終端的第二生成器按照如下方式生成:
[0034]對于每個區(qū)域的地理形狀而言，
[0035]將其劃分為若干個任意大小的連續(xù)圖形板塊，其中，若干個連續(xù)圖形板塊構(gòu)成了該區(qū)域的地理形狀；
[0036]在每個圖形板塊內(nèi)獲取兩點，分別記錄該兩點的經(jīng)緯度，作為該圖形板塊的經(jīng)緯度?目息;
[0037]將該區(qū)域中所有圖形板塊的經(jīng)緯度信息進行組合，得到該區(qū)域的經(jīng)緯度信息表。
[0038]可選地，圖形板塊為矩形板塊，在每個圖形板塊中獲取的兩點分別為矩形板塊的左上頂點和右下頂點。
[0039]可選地，第三位置獲取單元還配置為按照如下方式根據(jù)經(jīng)緯度信息表定位一個區(qū)域作為目標(biāo)點所屬的區(qū)域:
[0040]在區(qū)域集合中選取任意一個區(qū)域，在該區(qū)域的經(jīng)緯度信息表中取出每個圖形板塊的經(jīng)緯度信息；[0041]判斷目標(biāo)點是否存在于該區(qū)域的任意一個圖形板塊內(nèi)；
[0042]若目標(biāo)點存在于該區(qū)域的任意一個圖形板塊內(nèi)，則確定該區(qū)域為目標(biāo)點所屬的區(qū)域；
[0043]若目標(biāo)點未存在于該區(qū)域的任意一個圖形板塊內(nèi)，則在區(qū)域集合中選取另一區(qū)域，并重復(fù)執(zhí)行判斷目標(biāo)點是否存在于該區(qū)域的任意一個圖形板塊內(nèi)的操作，直至確定該目標(biāo)點的所屬區(qū)域。
[0044]可選地，第三位置獲取單元還配置為:
[0045]若目標(biāo)點不存在于區(qū)域集合中任意一個區(qū)域的圖形板塊內(nèi)，則獲取與目標(biāo)點距離最小的區(qū)域作為目標(biāo)點所屬的區(qū)域；
[0046]其中，目標(biāo)點與區(qū)域間的距離的計算方式包括:計算目標(biāo)點與該區(qū)域中每個圖形板塊中心點的距離，并將其中的最小距離作為目標(biāo)點與該區(qū)域的距離。
[0047]依據(jù)本發(fā)明的一個方面，還提供一種用于移動終端的區(qū)域定位方法，其包括:
[0048]確定目標(biāo)點的經(jīng)緯度；
[0049]在本地預(yù)先存儲的數(shù)據(jù)庫中查找與目標(biāo)點的經(jīng)緯度對應(yīng)的至少一個區(qū)域，并生成由查找到的至少一個區(qū)域組成的區(qū)域集合，其中，數(shù)據(jù)庫存儲有經(jīng)度、緯度與各區(qū)域的對應(yīng)關(guān)系;
[0050]根據(jù)區(qū)域集合，定位目標(biāo)點所屬的區(qū)域。
[0051]可選地，數(shù)據(jù)庫中至少包括區(qū)域經(jīng)度表和區(qū)域緯度表；
[0052]區(qū)域經(jīng)度表和區(qū)域緯度表的生成方式包括:
[0053]按照特定粒度將經(jīng)度劃分為經(jīng)度片段，將緯度劃分為緯度片段；
[0054]統(tǒng)計每個經(jīng)度片段所涉及的區(qū)域，生成包含各經(jīng)度片段所涉及區(qū)域的區(qū)域經(jīng)度表;
[0055]統(tǒng)計每個緯度片段所涉及的區(qū)域，生成包含各緯度片段所涉及區(qū)域的區(qū)域緯度表。
[0056]可選地，該方法還包括:
[0057]給各個區(qū)域分配唯一區(qū)域編碼，將生成的區(qū)域經(jīng)度表和區(qū)域緯度表中的區(qū)域以預(yù)先分配的唯一區(qū)域編碼來標(biāo)識。
[0058]可選地，區(qū)域集合的獲取方式包括:
[0059]確定目標(biāo)點的經(jīng)度值所屬的經(jīng)度片段，及目標(biāo)點的緯度值所屬的緯度片段；
[0060]在區(qū)域經(jīng)度表中查找與該經(jīng)度片段對應(yīng)的區(qū)域，并在區(qū)域緯度表中查找與該緯度片段對應(yīng)的區(qū)域；
[0061]確定該經(jīng)度片段對應(yīng)的區(qū)域與該緯度片段對應(yīng)的區(qū)域的交集，將交集中包含的區(qū)域作為區(qū)域集合。
[0062]可選地，根據(jù)區(qū)域集合，定位目標(biāo)點所屬的區(qū)域，包括:
[0063]統(tǒng)計區(qū)域集中包含的區(qū)域個數(shù)；
[0064]如果區(qū)域集合為空集，則確定目標(biāo)點無所屬區(qū)域；
[0065]如果區(qū)域集合中僅包含一個區(qū)域，則確定該區(qū)域為目標(biāo)點所屬的區(qū)域；
[0066]如果區(qū)域集合中包含至少兩個區(qū)域，則將至少兩個區(qū)域中的一個區(qū)域定位為目標(biāo)點所屬的區(qū)域。[0067]可選地，數(shù)據(jù)庫還存儲有每個區(qū)域的經(jīng)緯度信息表，其中，經(jīng)緯度信息表中存儲有該區(qū)域所包括的若干個圖形板塊中，每個圖形板塊的經(jīng)緯度信息；以及
[0068]將至少兩個區(qū)域中的一個區(qū)域定位為目標(biāo)點所屬的區(qū)域，包括:
[0069]在數(shù)據(jù)庫中獲取區(qū)域集合中每個區(qū)域的經(jīng)緯度信息表，根據(jù)獲取的經(jīng)緯度信息表定位一個區(qū)域作為目標(biāo)點所屬的區(qū)域。
[0070]可選地，每個區(qū)域的經(jīng)緯度信息表的生成方式包括:
[0071]對于每個區(qū)域的地理形狀而言，
[0072]將其劃分為若干個任意大小的連續(xù)圖形板塊，其中，若干個連續(xù)圖形板塊構(gòu)成了該區(qū)域的地理形狀；
[0073]在每個圖形板塊內(nèi)獲取兩點，分別記錄該兩點的經(jīng)緯度，作為該圖形板塊的經(jīng)緯度?目息;
[0074]將該區(qū)域中所有圖形板塊的經(jīng)緯度信息進行組合，得到該區(qū)域的經(jīng)緯度信息表。
[0075]可選地，圖形板塊為矩形板塊，在每個圖形板塊中獲取的兩點分別為矩形板塊的左上頂點和右下頂點。
[0076]可選地，根據(jù)獲取的經(jīng)緯度信息表定位一個區(qū)域作為目標(biāo)點所屬的區(qū)域，包括:
[0077]在區(qū)域集合中選取任意一個區(qū)域，在該區(qū)域的經(jīng)緯度信息表中取出每個圖形板塊的經(jīng)緯度信息；
[0078]判斷目標(biāo)點是否存在于該區(qū)域的任意一個圖形板塊內(nèi)；
[0079]若目標(biāo)點存在于該區(qū)域的任意一個圖形板塊內(nèi)，則確定該區(qū)域為目標(biāo)點所屬的區(qū)域；
[0080]若目標(biāo)點未存在于該區(qū)域的任意一個圖形板塊內(nèi)，則在區(qū)域集合中選取另一區(qū)域，并重復(fù)執(zhí)行判斷目標(biāo)點是否存在于該區(qū)域的任意一個圖形板塊內(nèi)的操作，直至確定該目標(biāo)點的所屬區(qū)域。
[0081 ] 可選地，該方法還包括:
[0082]若目標(biāo)點不存在于區(qū)域集合中任意一個區(qū)域的圖形板塊內(nèi)，則獲取與目標(biāo)點距離最小的區(qū)域作為目標(biāo)點所屬的區(qū)域；
[0083]其中，目標(biāo)點與區(qū)域間的距離的計算方式包括:計算目標(biāo)點與該區(qū)域中每個圖形板塊中心點的距離，并將其中的最小距離作為目標(biāo)點與該區(qū)域的距離。
[0084]本發(fā)明提供了一種用于移動終端的區(qū)域定位方法及移動終端，通過本發(fā)明，在實現(xiàn)定位功能之前，會預(yù)先生成一個用于查詢的數(shù)據(jù)庫保存在移動終端中，當(dāng)需要進行對目標(biāo)點的定位操作時，再通過查詢本地的數(shù)據(jù)庫來對目標(biāo)點進行定位?？梢?，本發(fā)明能夠在移動終端上僅通過數(shù)據(jù)庫即可完成定位功能，而無需通過服務(wù)器來完成，因此確保了在未連網(wǎng)的狀態(tài)下也能實現(xiàn)定位功能。另外，數(shù)據(jù)庫中所存儲的數(shù)據(jù)結(jié)構(gòu)較為簡單且數(shù)據(jù)量較小，因此在進行查詢時，也無需使用復(fù)雜的查詢方式，節(jié)約了移動終端的存儲空間，同時也提高了移動終端的查詢效率。
[0085]上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點能夠更明顯易懂，以下特舉本發(fā)明的【具體實施方式】?！緦＠綀D】

【附圖說明】
[0086]通過閱讀下文優(yōu)選實施方式的詳細(xì)描述，各種其他的優(yōu)點和益處對于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認(rèn)為是對本發(fā)明的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中:
[0087]圖1是根據(jù)本發(fā)明一個實施例的移動終端結(jié)構(gòu)示意圖；
[0088]圖2是根據(jù)本發(fā)明一個實施例的城市地理形狀示意圖；
[0089]圖3是根據(jù)本發(fā)明一個實施例的以若干個圖形板塊表示的城市地理形狀示意圖；
[0090]圖4是根據(jù)本發(fā)明一個實施例的一種對城市定位進行預(yù)處理的方法流程圖；
[0091]圖5是根據(jù)本發(fā)明一個實施例的建立城市經(jīng)度表的方法流程圖；
[0092]圖6是根據(jù)本發(fā)明一個實施例的城市定位的方法流程圖。
【具體實施方式】
[0093]下面將參照附圖更詳細(xì)地描述本公開的示例性實施例。雖然附圖中顯示了本公開的示例性實施例，然而應(yīng)當(dāng)理解，可以以各種形式實現(xiàn)本公開而不應(yīng)該被這里闡述的實施例所限制。相反，提供這些實施例是為了能夠透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達給本領(lǐng)域的技術(shù)人員。
[0094]相關(guān)技術(shù)提及，現(xiàn)有的定位操作都是由服務(wù)器來進行的，這就需要保證移動終端與服務(wù)器保持連網(wǎng)的狀態(tài)，而當(dāng)移動終端與服務(wù)器之間無法連網(wǎng)或者網(wǎng)絡(luò)信號不佳時，都會導(dǎo)致由于無法獲取定位結(jié)果，而造成定位失敗，這給用戶帶來了極大的不便。另外，現(xiàn)有的用于查詢的地圖數(shù)據(jù)庫只存放與服務(wù)器中，之所以不能夠?qū)⒌貓D數(shù)據(jù)庫移至移動終端中，是因為移動終端的存儲空間和計算能力均有限，不能對龐大的地圖數(shù)據(jù)庫進行查詢和計算，這就導(dǎo)致了定位操作只能由服務(wù)器來進行。
[0095]為了解決現(xiàn)有技術(shù)中存在的問題，本發(fā)明實施例提供了一種用于實現(xiàn)定位功能的移動終端。圖1是根據(jù)本發(fā)明一個實施例的移動終端100的結(jié)構(gòu)示意圖。該移動終端100能夠根據(jù)獲取的用戶所在位置的經(jīng)緯度，在自身預(yù)先存儲的數(shù)據(jù)庫中進行查找，并根據(jù)查找結(jié)果來定位用戶所在的地理區(qū)域。由此可見，采用本發(fā)明實施提供的移動終端100，能夠不通過服務(wù)器而直接實現(xiàn)定位操作，這就確保了在未連網(wǎng)的狀態(tài)下移動終端也能實現(xiàn)定位，進而保證了移動終端在任何情況下都能夠通實現(xiàn)用戶觸發(fā)的定位操作。
[0096]下面分別對該移動終端100的結(jié)構(gòu)、各部分之間的連接關(guān)系以及各部分的作用進行詳細(xì)介紹。
[0097]在本實施例中，上述所提及的區(qū)域可以為城市(如:河北省唐山市、北京市)，或者為地區(qū)(如:北京市海淀區(qū))等。具體可以根據(jù)用戶的查找需求來設(shè)定。其區(qū)域所代表的地理級別越小，說明定位越精確。為了詳細(xì)介紹本發(fā)明構(gòu)思，下面，以區(qū)域為城市為例來對本發(fā)明實施例提供的移動終端100進行具體介紹。需要說明的是，為了能夠準(zhǔn)確定位用戶當(dāng)前位置(本實施例中，后續(xù)統(tǒng)稱為目標(biāo)點)所屬的城市，在用戶通過移動終端100觸發(fā)定位操作之前，需要移動終端100先進行預(yù)處理操作，即建立上述提及的、用于查詢的數(shù)據(jù)庫。在建立了數(shù)據(jù)庫之后，移動終端100方可實現(xiàn)對目標(biāo)點的定位操作。下面結(jié)合圖1來分別介紹移動終端100建立數(shù)據(jù)庫和城市定位操作這兩個過程。
[0098]參見圖1，建立數(shù)據(jù)庫的操作可以由移動終端100中的第一生成器150和第二生成器160共同完成。下面具體介紹第一生成器150和第二生成器160建立數(shù)據(jù)庫的過程。
[0099]本實施例中，第一生成器150用于生成城市經(jīng)度表和城市緯度表。通過圖1可見，第一生成器150在生成城市經(jīng)度表和城市諱度表時，由片段劃分單兀151、第一生成單兀152共同協(xié)作完成。下面分別介紹該三個單元的具體操作過程。
[0100]首先，由圖1中的片段劃分單元151對經(jīng)緯度進行劃分，分別得到經(jīng)度片段和緯度片段?？蛇x地，對經(jīng)緯度進行片段劃分具體可以分為兩個過程:1)根據(jù)特定粒度對經(jīng)度進行劃分，得到若干份經(jīng)度片段。2)根據(jù)該特定粒度對緯度進行片段劃分，得到若干份緯度片段。本實施例中，為了方便進行統(tǒng)計，片段劃分單元151可以將每一度作為特定粒度對經(jīng)緯度進行片段劃分，最終得到的經(jīng)度片段為360份，得到的緯度片段也為360份，當(dāng)然還可以根據(jù)具體場景來選擇不同的特定粒度來對經(jīng)緯度進行片段劃分。需要說明的是，片段劃分單元151在對經(jīng)度和緯度進行片段劃分時，并未存在先后順序關(guān)系。
[0101]在片段劃分單元151獲取到經(jīng)度片段和緯度片段后，繼續(xù)由與片段劃分單元151耦合的第一生成單元152根據(jù)上述經(jīng)度片段和緯度片段獲取城市經(jīng)度表和城市緯度表?？蛇x地，獲取城市經(jīng)度表和城市緯度表的過程可以分為兩部分:1)統(tǒng)計每個經(jīng)度片段所涉及的城市(該城市地理位置的任意部分在該經(jīng)度片段范圍內(nèi))集合，建立每個城市及其所涉及城市集合的對應(yīng)關(guān)系表，作為城市經(jīng)度表。2)第一生成單元152還按照與生成城市經(jīng)度表相同的方式來生成城市緯度表，具體過程在此不再贅述。需要說明的是，第一生成單元152在獲取城市經(jīng)度表和城市緯度表時，也并未存在先后順序關(guān)系。
[0102]為了更直觀地體現(xiàn)城市經(jīng)度表和城市緯度表的內(nèi)容，在本發(fā)明的一個具體實施例中，例如，城市“北京”的地理位置所占的經(jīng)度范圍為東經(jīng)115° 25’至117° 30’，則根據(jù)上述的分析可知，城市“北京”占有115°、116°、117°三個經(jīng)度片段。此時，生成的經(jīng)度表的一部分內(nèi)容可如表一所不。
[0103]表一
[0104]
【權(quán)利要求】
1.一種移動終端，其包括: 數(shù)據(jù)庫，配置為存儲預(yù)先建立的經(jīng)度、緯度與各區(qū)域的對應(yīng)關(guān)系； 經(jīng)緯度確定器，配置為確定目標(biāo)點的經(jīng)緯度； 區(qū)域集合獲取器，配置為在所述數(shù)據(jù)庫中查找與所述目標(biāo)點的經(jīng)緯度對應(yīng)的至少一個區(qū)域，生成由查找到的所述至少一個區(qū)域組成的區(qū)域集合； 位置獲取器，配置為根據(jù)所述區(qū)域集合獲取器獲取的區(qū)域集合，定位所述目標(biāo)點所屬的區(qū)域。
2.根據(jù)權(quán)利要求1所述的移動終端，進一步包括第一生成器，其包括: 片段劃分單元，配置為按照特定粒度將經(jīng)度劃分為經(jīng)度片段，將緯度劃分為緯度片段； 第一生成單元，配置為統(tǒng)計每個經(jīng)度片段所涉及的區(qū)域，生成包含各經(jīng)度片段所涉及區(qū)域的區(qū)域經(jīng)度表；以及 統(tǒng)計每個緯度片段所涉及的區(qū)域，生成包含各緯度片段所涉及區(qū)域的區(qū)域緯度表； 第一生成單元，還配置為將所述區(qū)域經(jīng)度表、區(qū)域緯度表存儲到所述數(shù)據(jù)庫。
3.根據(jù)權(quán)利要求2所述的移動終端，其中，所述第一生成器還包括: 編碼分配單元，配置為給各個區(qū)域分配唯一區(qū)域編碼； 所述第一生成單元還配置為將生成的所述區(qū)域經(jīng)度表和區(qū)域緯度表中的區(qū)域以預(yù)先分配的唯一區(qū)域編碼來標(biāo)識。`
4.根據(jù)權(quán)利要求2或3所述的移動終端，其中，所述區(qū)域集合獲取器包括: 確認(rèn)單元，配置為確定所述目標(biāo)點的經(jīng)度值所屬的經(jīng)度片段，及所述目標(biāo)點的緯度值所屬的緯度片段； 查找單元，配置為在所述區(qū)域經(jīng)度表中查找與該經(jīng)度片段對應(yīng)的區(qū)域，并在所述區(qū)域緯度表中查找與該緯度片段對應(yīng)的區(qū)域； 集合獲取單元，配置為確定該經(jīng)度片段對應(yīng)的區(qū)域與該緯度片段對應(yīng)的區(qū)域的交集，將交集中包含的區(qū)域作為區(qū)域集合。
5.根據(jù)權(quán)利要求1至4任一項所述的移動終端，其中，所述位置獲取器包括: 統(tǒng)計單元，配置為統(tǒng)計所述區(qū)域集中包含的區(qū)域個數(shù)； 第一位置獲取單元，配置為如果所述區(qū)域集合為空集，則確定所述目標(biāo)點無所屬區(qū)域，結(jié)束操作； 第二位置獲取單元，配置為如果所述區(qū)域集合中僅包含一個區(qū)域，則確定該區(qū)域為所述目標(biāo)點所屬的區(qū)域； 第三位置獲取單元，配置為如果所述區(qū)域集合中包含至少兩個區(qū)域，則將所述至少兩個區(qū)域中的一個區(qū)域定位為所述目標(biāo)點所屬的區(qū)域。
6.一種用于移動終端的區(qū)域定位方法，其包括: 確定目標(biāo)點的經(jīng)緯度； 在本地預(yù)先存儲的數(shù)據(jù)庫中查找與所述目標(biāo)點的經(jīng)緯度對應(yīng)的至少一個區(qū)域，并生成由查找到的所述至少一個區(qū)域組成的區(qū)域集合，其中，所述數(shù)據(jù)庫存儲有經(jīng)度、緯度與各區(qū)域的對應(yīng)關(guān)系； 根據(jù)所述區(qū)域集合，定位所述目標(biāo)點所屬的區(qū)域。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述數(shù)據(jù)庫中至少包括區(qū)域經(jīng)度表和區(qū)域緯度表; 所述區(qū)域經(jīng)度表和區(qū)域緯度表按下面步驟生成: 按照特定粒度將經(jīng)度劃分為經(jīng)度片段，將緯度劃分為緯度片段； 統(tǒng)計每個經(jīng)度片段所涉及的區(qū)域，生成包含各經(jīng)度片段所涉及區(qū)域的區(qū)域經(jīng)度表； 統(tǒng)計每個緯度片段所涉及的區(qū)域，生成包含各緯度片段所涉及區(qū)域的區(qū)域緯度表。
8.根據(jù)權(quán)利要求7所述的方法，其中，還包括: 給各個區(qū)域分配唯一區(qū)域編碼，將生成的所述區(qū)域經(jīng)度表和區(qū)域緯度表中的區(qū)域以預(yù)先分配的唯一區(qū)域編碼來標(biāo)識。
9.根據(jù)權(quán)利要求7或8所述的方法，其中，所述區(qū)域集合按下面步驟獲取: 確定所述目標(biāo)點的經(jīng)度值所屬的經(jīng)度片段，及所述目標(biāo)點的緯度值所屬的緯度片段； 在所述區(qū)域經(jīng)度表中查找與該經(jīng)度片段對應(yīng)的區(qū)域，并在所述區(qū)域緯度表中查找與該緯度片段對應(yīng)的區(qū)域； 確定該經(jīng)度片段對應(yīng)的區(qū)域與該緯度片段對應(yīng)的區(qū)域的交集，將交集中包含的區(qū)域作為區(qū)域集合。
10.根據(jù)權(quán)利要求6至9任一項所述的方法，其中，所述根據(jù)所述區(qū)域集合，定位所述目標(biāo)點所屬的區(qū)域，包括: 統(tǒng)計所述區(qū)域集中包含的區(qū)域個數(shù)； 如果所述區(qū)域集合為空集，則確定所述目標(biāo)點無所屬區(qū)域； 如果所述區(qū)域集合中僅包含一個區(qū)域，則確定該區(qū)域為所述目標(biāo)點所屬的區(qū)域； 如果所述區(qū)域集合中包含至少兩個區(qū)域，則將所述至少兩個區(qū)域中的一個區(qū)域定位為所述目標(biāo)點所屬的區(qū)域。
【文檔編號】G06F17/30GK103530323SQ201310439189
【公開日】2014年1月22日 申請日期:2013年9月24日 優(yōu)先權(quán)日:2013年9月24日
【發(fā)明者】董福源 申請人:北京奇虎科技有限公司, 奇智軟件（北京）有限公司