確定用戶所在的位置區(qū)域的方法和裝置的制造方法
【專利摘要】本申請(qǐng)?zhí)峁┝舜_定用戶所在的位置區(qū)域的方法和裝置，其中相鄰的位置區(qū)域之間不重合且具有邊界。該方法包括：將數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)點(diǎn)；從數(shù)據(jù)集中去除至少一部分非邊界數(shù)據(jù)點(diǎn)以形成新的數(shù)據(jù)集；以及基于所述新的數(shù)據(jù)集對(duì)用戶所在的位置區(qū)域進(jìn)行定位。該裝置包括數(shù)據(jù)點(diǎn)判定模塊、數(shù)據(jù)集精簡(jiǎn)模塊和定位模塊。通過(guò)本申請(qǐng)所提供的確定用戶所在的位置區(qū)域的方法和裝置，可以快速且準(zhǔn)確地基于移動(dòng)終端上報(bào)的地理位置信息定位用戶所在的位置區(qū)域，滿足了大部分移動(dòng)終端應(yīng)用的位置區(qū)域定位需求，節(jié)約了位置區(qū)域定位的時(shí)間成本和經(jīng)濟(jì)成本，改善了用戶體驗(yàn)。
【專利說(shuō)明】
確定用戶所在的位置區(qū)域的方法和裝置
技術(shù)領(lǐng)域
[0001]本申請(qǐng)一般地涉及地理區(qū)域定位技術(shù)，更具體地，本申請(qǐng)涉及確定用戶所在的位置區(qū)域的方法和裝置。
【背景技術(shù)】
[0002]近年來(lái)，移動(dòng)終端軟硬件技術(shù)突飛猛進(jìn)，越來(lái)越多的用戶開(kāi)始借助于移動(dòng)終端上安裝的各種應(yīng)用軟件(app)(比如，陌陌等聊天交友軟件、微博等信息發(fā)布和獲取平臺(tái)、墨跡天氣等天氣信息預(yù)報(bào)平臺(tái)等等)來(lái)獲取信息和發(fā)布信息，其中很多應(yīng)用軟件的服務(wù)需要獲取用戶所在的位置區(qū)域(例如，行政區(qū)劃、地區(qū)、景區(qū)/商圈等等)，比如，基于用戶所在的位置區(qū)域來(lái)推送相應(yīng)的天氣信息、服務(wù)信息和交友信息等。移動(dòng)終端通常配備有用于定位的GPS芯片，該GPS芯片可以實(shí)時(shí)獲取用戶的地理位置信息(通常包括經(jīng)瑋度信息、或地理標(biāo)志等)?；谟脩舻囊苿?dòng)終端上報(bào)的地理位置信息來(lái)定位用戶所在的位置區(qū)域是比較常用的方法。
[0003]隨著計(jì)算機(jī)技術(shù)和互聯(lián)網(wǎng)技術(shù)的普及，地理信息技術(shù)已獲得廣泛應(yīng)用。在通常使用的用于地理位置定位的數(shù)據(jù)集中，包括成千上萬(wàn)的地理位置點(diǎn)，這些地理位置點(diǎn)的具體位置信息(例如，經(jīng)瑋度)與對(duì)應(yīng)的區(qū)域標(biāo)識(shí)(例如，行政區(qū)劃代碼)被相關(guān)聯(lián)地存儲(chǔ)，從而產(chǎn)生成千上萬(wàn)個(gè)數(shù)據(jù)條目。例如，假設(shè)地理位置點(diǎn)的經(jīng)瑋度為北瑋39° 57' 52.84"東經(jīng)116° 17' 52.84"，行政區(qū)劃代碼為110108000000，該地理位置點(diǎn)對(duì)應(yīng)的條目地理可以為(北瑋 39° 57' 52.84"，東經(jīng) 116° 17' 52.84" ;110108000000)。通過(guò)這些測(cè)繪數(shù)據(jù)集能夠準(zhǔn)確地定位用戶所在的位置區(qū)域。
[0004]這些測(cè)繪數(shù)據(jù)集通常數(shù)據(jù)量龐大(數(shù)以千萬(wàn)計(jì))，而定位用戶所在的位置區(qū)域是一種粗粒度的定位服務(wù)，這就導(dǎo)致不必要的時(shí)間延遲，影響了服務(wù)響應(yīng)的實(shí)時(shí)性和用戶的體驗(yàn)。
[0005]因此，希望提供對(duì)數(shù)據(jù)集中的數(shù)以千萬(wàn)計(jì)的數(shù)據(jù)點(diǎn)進(jìn)行精簡(jiǎn)而不影響位置區(qū)域定位的精度的解決方案。

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

[0006]為了快速、精確地確定用戶所在的位置區(qū)域，本申請(qǐng)通過(guò)對(duì)數(shù)據(jù)集進(jìn)行精簡(jiǎn)提供了簡(jiǎn)單、易行且普適的確定用戶所在的位置區(qū)域的方法和裝置。
[0007]—方面，本申請(qǐng)?zhí)峁┝艘环N確定用戶所在的位置區(qū)域的方法，其中，相鄰的位置區(qū)域之間不重合且具有邊界。該方法具體包括:
[0008]將數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)點(diǎn)；
[0009]從數(shù)據(jù)集中去除至少一部分非邊界數(shù)據(jù)點(diǎn)以形成新的數(shù)據(jù)集；以及
[0010]基于所述新的數(shù)據(jù)集對(duì)用戶所在的位置區(qū)域進(jìn)行定位。
[0011]可選地，在上述確定用戶所在的位置區(qū)域的方法中，所述數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)均包括該數(shù)據(jù)點(diǎn)對(duì)應(yīng)的地理位置的經(jīng)瑋度和位置區(qū)域標(biāo)識(shí)符。例如，每個(gè)位置區(qū)域可以具有唯一的位置區(qū)域標(biāo)識(shí)符。具體而言，所述位置區(qū)域是行政區(qū)劃，所述位置區(qū)域信息是行政區(qū)劃代碼。
[0012]可選地，在上述確定用戶所在的位置區(qū)域的方法中，將數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)點(diǎn)包括:
[0013]根據(jù)每個(gè)數(shù)據(jù)點(diǎn)的經(jīng)瑋度計(jì)算對(duì)應(yīng)的geohash值；
[0014]確定與每個(gè)geohash值對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符是否相同；以及
[0015]將對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符不完全相同的每個(gè)geohash值所對(duì)應(yīng)的數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)，并將對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符都相同的每個(gè)geohash值所對(duì)應(yīng)的數(shù)據(jù)點(diǎn)確定為非邊界數(shù)據(jù)點(diǎn)。
[0016]可選地，在上述確定用戶所在的位置區(qū)域的方法中，對(duì)于對(duì)應(yīng)于邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中保留與之對(duì)應(yīng)的至少預(yù)定數(shù)目的邊界數(shù)據(jù)點(diǎn)，具體地，例如，保留全部邊界數(shù)據(jù)點(diǎn)。
[0017]可選地，在上述確定用戶所在的位置區(qū)域的方法中，對(duì)于對(duì)應(yīng)于非邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中去除與之對(duì)應(yīng)的至少一部分?jǐn)?shù)據(jù)點(diǎn)，具體地，對(duì)于對(duì)應(yīng)于非邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中僅保留與之對(duì)應(yīng)的一個(gè)數(shù)據(jù)點(diǎn)。
[0018]可選地，在上述確定用戶所在的位置區(qū)域的方法中，基于所述新的數(shù)據(jù)集對(duì)用戶所在的位置區(qū)域進(jìn)行定位包括:
[0019]在所述新的數(shù)據(jù)集中查找與所述用戶所在的地理位置的經(jīng)瑋度最接近的數(shù)據(jù)點(diǎn)，并將該數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符所代表的位置區(qū)域確定為所述用戶所處的位置區(qū)域。
[0020]另一方面，本申請(qǐng)還提供了一種確定用戶所在的位置區(qū)域的裝置，其中，相鄰的位置區(qū)域之間不重合且具有邊界。該裝置一般包括:
[0021]數(shù)據(jù)點(diǎn)判定模塊，被配置為將數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)點(diǎn)；
[0022]數(shù)據(jù)集精簡(jiǎn)模塊，被配置為從數(shù)據(jù)集中去除至少一部分非邊界數(shù)據(jù)點(diǎn)以形成新的數(shù)據(jù)集；以及
[0023]定位模塊，被配置為基于所述新的數(shù)據(jù)集對(duì)用戶所在的位置區(qū)域進(jìn)行定位。
[0024]再一方面，本申請(qǐng)還提供了一種有形、非易失性計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有指令，當(dāng)這些指令被一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得這些處理器，執(zhí)行上面描述的確定用戶所在的位置區(qū)域的方法。
[0025]本申請(qǐng)的實(shí)施例的技術(shù)方案，通過(guò)對(duì)具有大量數(shù)據(jù)點(diǎn)的數(shù)據(jù)集進(jìn)行精簡(jiǎn)，獲得了精簡(jiǎn)的數(shù)據(jù)集，大大縮減了進(jìn)行位置區(qū)域定位的數(shù)據(jù)集大小，同時(shí)由于精簡(jiǎn)過(guò)程僅去除了非邊界數(shù)據(jù)點(diǎn)而保留了邊界數(shù)據(jù)點(diǎn)，所以位置區(qū)域定位的精度不會(huì)受到影響。通過(guò)本申請(qǐng)所提供的確定用戶所在的位置區(qū)域的方法和裝置，可以快速且準(zhǔn)確地基于移動(dòng)終端上報(bào)的用戶地理位置信息定位其位置區(qū)域，滿足了大部分移動(dòng)終端應(yīng)用的位置區(qū)域定位需求，節(jié)約了位置區(qū)域定位的時(shí)間成本和經(jīng)濟(jì)成本，改善了用戶體驗(yàn)。
【附圖說(shuō)明】
[0026]為了更清楚地說(shuō)明本申請(qǐng)的實(shí)施例的技術(shù)方案，下面將結(jié)合附圖對(duì)實(shí)施例進(jìn)行描述，其中:
[0027]圖1示出了應(yīng)用確定用戶所在的位置區(qū)域的方法的系統(tǒng)環(huán)境示意圖。
[0028]圖2為根據(jù)實(shí)施例的確定用戶所在的位置區(qū)域的方法的流程圖。
[0029]圖3為根據(jù)實(shí)施例的確定邊界數(shù)據(jù)點(diǎn)和非邊界數(shù)據(jù)點(diǎn)的過(guò)程的流程圖。
[0030]圖4為根據(jù)實(shí)施例的對(duì)數(shù)據(jù)集進(jìn)行精簡(jiǎn)的過(guò)程的流程圖。
[0031]圖5為根據(jù)實(shí)施例的在經(jīng)過(guò)精簡(jiǎn)的新數(shù)據(jù)集中定位用戶所在的位置區(qū)域的過(guò)程的流程圖。
[0032]圖6為根據(jù)實(shí)施例的確定用戶所在的位置區(qū)域的裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0033]在下面對(duì)本申請(qǐng)的詳細(xì)描述中闡述了很多具體細(xì)節(jié)，以便于充分理解本申請(qǐng)。但是，在沒(méi)有這些具體細(xì)節(jié)的情況下也可以實(shí)施本申請(qǐng)，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)是很明顯的。在另外一些示例里，沒(méi)有對(duì)公知的方法、過(guò)程和部件、模塊進(jìn)行詳細(xì)的描述，以避免喧賓奪主、淡化了本申請(qǐng)的主要內(nèi)容。
[0034]為了使本領(lǐng)域普通技術(shù)人員更透徹地了解本申請(qǐng)的技術(shù)方案所涉及的應(yīng)用場(chǎng)景，從而更好地理解本申請(qǐng)的技術(shù)方案及其各種優(yōu)點(diǎn)，首先參照?qǐng)D1，圖1示出了應(yīng)用確定用戶所在的位置區(qū)域的方法的系統(tǒng)環(huán)境100的示意圖。如圖所示，系統(tǒng)環(huán)境100包括一個(gè)或多個(gè)服務(wù)器101，這些服務(wù)器被配置為執(zhí)行根據(jù)本申請(qǐng)的一個(gè)或多個(gè)實(shí)施例的確定用戶所在的位置區(qū)域的方法。系統(tǒng)環(huán)境100還包括一個(gè)或多個(gè)移動(dòng)終端102，比如，移動(dòng)電話、智能手機(jī)、筆記本電腦、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)等等。這些移動(dòng)終端102配備有可以獲取地理位置信息的GPS芯片，并通過(guò)網(wǎng)絡(luò)103向服務(wù)器101上報(bào)地理位置信息。地理位置信息通常包括經(jīng)瑋度信息、或地理標(biāo)志(如，標(biāo)志性建筑物)等。服務(wù)器101基于所接收到的地理位置信息，應(yīng)用根據(jù)本申請(qǐng)的確定用戶所在的位置區(qū)域的方法，定位移動(dòng)終端102所在的位置區(qū)域，并通過(guò)網(wǎng)絡(luò)103將位置區(qū)域信息(例如，移動(dòng)終端102所在的行政區(qū)劃)返回至移動(dòng)終端102。網(wǎng)絡(luò)103可以是任何類型的網(wǎng)絡(luò)，例如，公共交換電話網(wǎng)(PSTN)、互聯(lián)網(wǎng)(Internet)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAM)、有線網(wǎng)絡(luò)、無(wú)線網(wǎng)絡(luò)等的任意組合。盡管為了簡(jiǎn)單起見(jiàn)圖1中僅示出了一臺(tái)服務(wù)器、一臺(tái)移動(dòng)終端，但是本領(lǐng)域普通技術(shù)人員將理解系統(tǒng)環(huán)境100可以包括任意數(shù)目的服務(wù)器和移動(dòng)終端。
[0035]僅以舉例的方式給出根據(jù)本申請(qǐng)的確定用戶所在的位置區(qū)域的方法的具體應(yīng)用場(chǎng)景。比如，持有諸如手機(jī)或平板電腦之類的移動(dòng)終端的用戶進(jìn)入某一位置區(qū)域(例如，北海公園)，移動(dòng)終端自動(dòng)獲取用戶的地理位置信息。用戶的地理位置信息可以包括經(jīng)瑋度信息(例如，(北瑋39° 55' 28.04"，東經(jīng)116。22' 58.83"))、地理標(biāo)識(shí)信息(例如，白塔、北海等)等。此時(shí)，移動(dòng)終端與服務(wù)器通信，將地理位置信息上報(bào)給服務(wù)器，或者服務(wù)器可以自動(dòng)獲取用戶的地理位置信息，以根據(jù)用戶的地理位置信息、使用本申請(qǐng)的方法來(lái)確定用戶的位置區(qū)域，例如，行政區(qū)劃(比如，北京市西城區(qū))、景區(qū)/商圈(比如，故宮-景山-北海景區(qū))，從而可以跟根據(jù)用戶所在的位置區(qū)域有針對(duì)性地向用戶推送天氣信息、餐飲信息、交通信息、交友信息等等。本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)理解，這樣的示例僅是示意性的，不以任何方式限制本申請(qǐng)的保護(hù)范圍。
[0036]接下來(lái)，結(jié)合圖2描述根據(jù)本申請(qǐng)的實(shí)施例的確定用戶所在的位置區(qū)域的方法200。
[0037]在已有數(shù)據(jù)集中進(jìn)行查找、匹配是常見(jiàn)的定位方法。以測(cè)繪數(shù)據(jù)集為例，其中，地理位置信息(比如，經(jīng)瑋度信息、地理標(biāo)志信息)和對(duì)應(yīng)位置區(qū)域的標(biāo)識(shí)符(比如，行政區(qū)劃代碼、地區(qū)標(biāo)識(shí)、景區(qū)/商圈標(biāo)識(shí)等)例如按照(地理位置信息；位置區(qū)域的標(biāo)識(shí)符)的格式被相關(guān)聯(lián)地存儲(chǔ)為數(shù)據(jù)點(diǎn)(比如，(北瑋39° 57' 52.84"，東經(jīng)116° 17' 52.84";110108000000)表示一個(gè)數(shù)據(jù)點(diǎn))。這樣的位置區(qū)域的標(biāo)識(shí)符往往是唯一的，比如，通常情況下一個(gè)行政區(qū)對(duì)應(yīng)一個(gè)行政區(qū)劃劃代碼。數(shù)據(jù)集通常包括數(shù)以千萬(wàn)計(jì)的數(shù)據(jù)點(diǎn)，因此直接在這樣的數(shù)據(jù)集中查找定位用戶所在的位置區(qū)域是耗時(shí)的，需要對(duì)這樣的數(shù)據(jù)集進(jìn)行預(yù)處理進(jìn)行處理。在方法200中，對(duì)數(shù)據(jù)集的處理首先涉及將數(shù)據(jù)集中的數(shù)據(jù)點(diǎn)劃分為邊界數(shù)據(jù)點(diǎn)和非邊界數(shù)據(jù)點(diǎn)的步驟S210。需要說(shuō)明的是，這些數(shù)據(jù)點(diǎn)分別屬于一個(gè)或多個(gè)位置區(qū)域，相鄰的位置區(qū)域之間不重合且具有邊界，所謂“邊界數(shù)據(jù)點(diǎn)”是位于不同位置區(qū)域邊界處的數(shù)據(jù)點(diǎn)，而“非邊界數(shù)據(jù)點(diǎn)”不在任何位置區(qū)域的邊界處，比如，在某一位置區(qū)域的內(nèi)部。具體地，每個(gè)數(shù)據(jù)點(diǎn)中的位置區(qū)域標(biāo)識(shí)符對(duì)應(yīng)與一個(gè)連續(xù)區(qū)域，該區(qū)域中包括的全部數(shù)據(jù)點(diǎn)具有相同的位置區(qū)域標(biāo)識(shí)符。處于該區(qū)域的邊界位置處的點(diǎn)為邊界數(shù)據(jù)點(diǎn)，處于該區(qū)域的邊界以外位置(或中心位置)處的點(diǎn)為非邊界數(shù)據(jù)點(diǎn)。將數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)點(diǎn)的示例性實(shí)現(xiàn)方法將在下文進(jìn)一步描述。
[0038]在本公開(kāi)的描述中，主要以位置區(qū)域是行政區(qū)、位置區(qū)域標(biāo)識(shí)符是行政區(qū)劃代碼為例進(jìn)行了說(shuō)明。這是因?yàn)楝F(xiàn)有的地圖數(shù)據(jù)集中的數(shù)據(jù)通常包括了行政區(qū)劃代碼的信息。但是，本發(fā)明并不限于此，而是可以以任何適當(dāng)?shù)男问竭M(jìn)行位置區(qū)域的劃分，對(duì)每個(gè)劃分的位置區(qū)域分配唯一標(biāo)識(shí)符，并將劃分的區(qū)域內(nèi)的每個(gè)數(shù)據(jù)點(diǎn)的具體位置信息(例如經(jīng)瑋度)與所在區(qū)域的唯一標(biāo)識(shí)符關(guān)聯(lián)地存儲(chǔ)。
[0039]經(jīng)過(guò)步驟S210的處理，數(shù)據(jù)集被分為邊界數(shù)據(jù)點(diǎn)和非邊界數(shù)據(jù)點(diǎn)，接下來(lái)，在步驟S220，從數(shù)據(jù)集中去除至少一部分非邊界數(shù)據(jù)點(diǎn)以形成新的數(shù)據(jù)集。具體地，根據(jù)對(duì)定位精度的要求和對(duì)數(shù)據(jù)集大小的限制，在不同實(shí)施例中，可以保留全部邊界數(shù)據(jù)點(diǎn)或至少預(yù)定數(shù)目的邊界數(shù)據(jù)點(diǎn)；相反地，可以去除全部非邊界數(shù)據(jù)點(diǎn)或至少一部分非邊界數(shù)據(jù)點(diǎn)。例如，可以對(duì)于每個(gè)區(qū)域，僅保留一個(gè)非邊界數(shù)據(jù)點(diǎn)。保留的非邊界數(shù)據(jù)點(diǎn)可以隨機(jī)選擇，或者根據(jù)經(jīng)瑋度選擇(例如，選擇位于區(qū)域中心位置處的數(shù)據(jù)點(diǎn))。
[0040]基于在步驟S220中形成的新的數(shù)據(jù)集，在步驟S230中對(duì)用戶所在的位置區(qū)域進(jìn)行定位。如前面所介紹的，用戶所持有的移動(dòng)終端通常配備有可以獲取地理位置信息的GPS芯片，并且能夠通過(guò)網(wǎng)絡(luò)上報(bào)給服務(wù)器，或者服務(wù)器可以自動(dòng)讀取用戶的地理位置信息。服務(wù)器根據(jù)用戶的地理位置信息(比如，經(jīng)瑋度信息、地理標(biāo)志信息等)，基于所形成新的數(shù)據(jù)集，進(jìn)行查找和匹配，從而確定用戶所在的位置區(qū)域(比如，行政區(qū)劃、地區(qū)、景區(qū)/商圈等)O
[0041]在圖3中給出了根據(jù)實(shí)施例的確定邊界數(shù)據(jù)點(diǎn)和非邊界數(shù)據(jù)點(diǎn)的示例性過(guò)程300的具體細(xì)節(jié)。在上面的步驟S210中，數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)被分別確定為邊界數(shù)據(jù)點(diǎn)和非邊界數(shù)據(jù)點(diǎn)。在一個(gè)實(shí)施例中，每個(gè)數(shù)據(jù)點(diǎn)均包括與該數(shù)據(jù)點(diǎn)對(duì)應(yīng)的地理位置的經(jīng)瑋度和位置區(qū)域標(biāo)識(shí)符。在其他實(shí)施例中，數(shù)據(jù)點(diǎn)可以由其他可能的元素構(gòu)成，并且可以被表示為其他格式。在每個(gè)數(shù)據(jù)點(diǎn)均包括與該數(shù)據(jù)點(diǎn)對(duì)應(yīng)的地理位置的經(jīng)瑋度和位置區(qū)域標(biāo)識(shí)符的情況下，過(guò)程300包括如下步驟。
[0042]在步驟S310中，根據(jù)每個(gè)數(shù)據(jù)點(diǎn)的經(jīng)瑋度計(jì)算其對(duì)應(yīng)的geohash值。geohash算法是地理定位領(lǐng)域常用算法，其基本原理是經(jīng)經(jīng)瑋度轉(zhuǎn)換成一個(gè)可以排序可以比較的字符串編碼(即，geohash值)。如本領(lǐng)域技術(shù)人員已知的，一定鄰近范圍的數(shù)據(jù)點(diǎn)的經(jīng)瑋度轉(zhuǎn)換得到的geohash值是相同的。也就是，相同的geohash值對(duì)應(yīng)于一定鄰近范圍的多個(gè)數(shù)據(jù)點(diǎn)。對(duì)于處于上文所述的區(qū)域邊界位置處的數(shù)據(jù)點(diǎn)，具有相同geohash值的多個(gè)數(shù)據(jù)點(diǎn)具有不同的位置區(qū)域標(biāo)識(shí)符。對(duì)于處于區(qū)域中心位置處的數(shù)據(jù)點(diǎn)，具有相同geohash值的多個(gè)數(shù)據(jù)點(diǎn)具有相同的位置區(qū)域標(biāo)識(shí)符。
[0043]為方便理解本申請(qǐng)的技術(shù)方案，在此采用示例的方式對(duì)geohash值的計(jì)算過(guò)程進(jìn)行闡述。
[0044]需要注意的是，geohash算法用一個(gè)字符串表示經(jīng)度和瑋度兩個(gè)坐標(biāo)，而且一個(gè)geohash值對(duì)應(yīng)的并不是地圖上的一個(gè)點(diǎn)而是一個(gè)矩形區(qū)域，該矩形區(qū)域內(nèi)可能包括多個(gè)數(shù)據(jù)點(diǎn)，從而這些數(shù)據(jù)點(diǎn)所對(duì)應(yīng)的geohash值是相同的。以經(jīng)瑋度為(北瑋39.92324度，東經(jīng)116.3906度，)的數(shù)據(jù)點(diǎn)為例來(lái)描述geohash值的計(jì)算過(guò)程。
[0045]首先，將瑋度范圍(-90。，90。)平分成(-90。，0。)和(O。，90。)兩個(gè)區(qū)間，如果目標(biāo)瑋度位于前一區(qū)間則編碼為0，否則編碼為1，確定北瑋39.92324度位于后一區(qū)間，所以取編碼為I ;然后，再將區(qū)間(0°，90° )平分成(0°，45° )和(45°，90° )兩個(gè)區(qū)間，確定北瑋39.92324度位于前一區(qū)間，所以取編碼為O ;以此類推逐步細(xì)分，直到滿足精度要求為止，得到北瑋39.92324度的二進(jìn)制編碼為1011 1000 1100 0111 1001。對(duì)于精度也采用同樣的算法來(lái)轉(zhuǎn)化成一串二進(jìn)制編碼，具體地，將經(jīng)度范圍(-180°，180° )平分成(-180°，0° )和(0°，180° )兩個(gè)區(qū)間如果目標(biāo)瑋度位于前一區(qū)間則編碼為0，否則編碼為1，確定北瑋39.92324度位于后一區(qū)間，所以取編碼為I ;然后，再將區(qū)間(0°，180° )平分成(0°，90° )和(90°，180° )兩個(gè)區(qū)間，確定東經(jīng)116.3906度位于后一區(qū)間，所以取編碼為I ;以此類推逐步細(xì)分，直到滿足精度要求為止，得到東經(jīng)116.3906度的二進(jìn)制編碼為1101 0010 1100 0100 OlOO0最后，將經(jīng)度的二進(jìn)制編碼和瑋度二進(jìn)制編碼合并，瑋度的編碼放在奇數(shù)位，經(jīng)度的編碼放在偶數(shù)位，從左向右依次間隔排列，得到經(jīng)瑋度為(東經(jīng)116.3906度，北瑋39.92324度)的數(shù)據(jù)點(diǎn)所對(duì)應(yīng)的一串二進(jìn)制編碼，然后對(duì)這些二進(jìn)制編碼進(jìn)行base 32編碼，即可得到該數(shù)據(jù)點(diǎn)對(duì)應(yīng)的geohash值為wx4g0ecl，如前所述，該geohash值對(duì)應(yīng)于地圖上的一個(gè)矩形區(qū)域，其前綴可以表示包含該矩形區(qū)域在內(nèi)的更大的區(qū)域。
[0046]通過(guò)以上分析可知，每個(gè)geohash值可能對(duì)應(yīng)于不止一個(gè)數(shù)據(jù)點(diǎn)，而這些數(shù)據(jù)點(diǎn)中的每個(gè)數(shù)據(jù)點(diǎn)都具有各自相應(yīng)的位置區(qū)域標(biāo)識(shí)符。在步驟S320中，確定與每個(gè)geohash值對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符是否相同。位置區(qū)域標(biāo)識(shí)符和位置區(qū)域是一一對(duì)應(yīng)的關(guān)系。如果geohash值所對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符不完全相同，即至少存在至少一個(gè)數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符不同于其他數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符，則確定該geohash值所對(duì)應(yīng)的數(shù)據(jù)點(diǎn)為邊界數(shù)據(jù)點(diǎn)(步驟S 331) ο對(duì)于所對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符完全相同的geohash值，確定該geohash值所對(duì)應(yīng)的數(shù)據(jù)點(diǎn)為非邊界數(shù)據(jù)點(diǎn)(步驟S 332) ο這可以這樣理解，每個(gè)geohash值對(duì)應(yīng)于地圖上的一個(gè)矩形區(qū)域，其中有不止一個(gè)數(shù)據(jù)點(diǎn)，如果這些數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符完全相同，則說(shuō)明該geohash值對(duì)應(yīng)的整個(gè)矩形區(qū)域都處于同一位置區(qū)域內(nèi)，位于非區(qū)域邊界上；而如果這些數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符不完全相同，則說(shuō)明該geohash值對(duì)應(yīng)的整個(gè)矩形區(qū)域不處于同一位置區(qū)域內(nèi)，位于至少兩個(gè)不同區(qū)域的邊界上。過(guò)程300結(jié)束。
[0047]在步驟S220中，數(shù)據(jù)集中的至少一部分非邊界數(shù)據(jù)點(diǎn)被去除以形成新的數(shù)據(jù)集，接下來(lái)，將參照?qǐng)D4詳細(xì)描述數(shù)據(jù)集精簡(jiǎn)的示例性過(guò)程。圖4示出了根據(jù)實(shí)施例的對(duì)數(shù)據(jù)集進(jìn)行精簡(jiǎn)的過(guò)程400的流程圖。
[0048]通過(guò)過(guò)程300可知，數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)對(duì)應(yīng)于一個(gè)geohash值，而一個(gè)geohash值可能對(duì)應(yīng)于不止一個(gè)數(shù)據(jù)點(diǎn)。數(shù)據(jù)集中的數(shù)據(jù)點(diǎn)被分為邊界數(shù)據(jù)點(diǎn)和非邊界數(shù)據(jù)點(diǎn)。對(duì)于處于上文所述的區(qū)域邊界位置處的數(shù)據(jù)點(diǎn)，具有相同geohash值的多個(gè)數(shù)據(jù)點(diǎn)具有不同的位置區(qū)域標(biāo)識(shí)符。對(duì)于處于區(qū)域中心位置處的數(shù)據(jù)點(diǎn)，具有相同geohash值的多個(gè)數(shù)據(jù)點(diǎn)具有相同的位置區(qū)域標(biāo)識(shí)符。
[0049]在過(guò)程400中，在步驟S411，對(duì)于對(duì)應(yīng)于邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值(即，對(duì)應(yīng)的數(shù)據(jù)點(diǎn)具有不同的位置區(qū)域標(biāo)識(shí)符)，在新的數(shù)據(jù)集中保留與之對(duì)應(yīng)的至少預(yù)定數(shù)目的邊界數(shù)據(jù)點(diǎn)。優(yōu)選地，在新的數(shù)據(jù)集中保留全部邊界數(shù)據(jù)點(diǎn)，以滿足位置區(qū)域定位精度的要求。在另外的實(shí)施例中，有時(shí)為了精簡(jiǎn)數(shù)集、提高定位速度，也可能會(huì)去除某些邊界數(shù)據(jù)點(diǎn)。在步驟S412，對(duì)于對(duì)應(yīng)于非邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值(S卩，對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)具有相同的位置區(qū)域標(biāo)識(shí)符)，在新的數(shù)據(jù)集中去除與之對(duì)應(yīng)的至少一部分?jǐn)?shù)據(jù)點(diǎn)，優(yōu)選地，僅保留與之對(duì)應(yīng)的一個(gè)數(shù)據(jù)點(diǎn)。在另外的實(shí)施例中，有時(shí)為了精簡(jiǎn)數(shù)集、提高定位速度，也可能會(huì)去除全部非邊界數(shù)據(jù)點(diǎn)。在步驟S420，基于步驟S411和S412的處理結(jié)果，生成新的數(shù)據(jù)集。過(guò)程400結(jié)束。
[0050]經(jīng)過(guò)上述過(guò)程得出的新的數(shù)據(jù)集中，數(shù)據(jù)點(diǎn)被極大程度地精簡(jiǎn)。例如對(duì)于具有千萬(wàn)數(shù)量級(jí)數(shù)據(jù)的數(shù)據(jù)集，數(shù)據(jù)點(diǎn)能夠被精簡(jiǎn)到百萬(wàn)級(jí)(例如，八十多萬(wàn)個(gè))，大大縮減了確定用戶所在的位置區(qū)域的查找和匹配的數(shù)據(jù)集范圍。同時(shí)由于上述處理主要去除了非區(qū)域邊界處的數(shù)據(jù)點(diǎn)而保留了區(qū)域邊界處的數(shù)據(jù)點(diǎn)，所以位置區(qū)域定位的精度不會(huì)受到影響。
[0051]在生成新的數(shù)據(jù)集之后，圖5詳細(xì)示出了根據(jù)實(shí)施例的在經(jīng)過(guò)精簡(jiǎn)的新數(shù)據(jù)集中定位用戶所在的位置區(qū)域的過(guò)程500的流程圖。在步驟S510，在新的數(shù)據(jù)集中查找與(由用戶的移動(dòng)終端上報(bào)的或服務(wù)器主動(dòng)提取得出的)用戶所在的地理位置的經(jīng)瑋度最接近的數(shù)據(jù)點(diǎn)。該過(guò)程具體涉及，將用戶所在的地理位置的經(jīng)瑋度與新的數(shù)據(jù)集中的數(shù)據(jù)點(diǎn)的經(jīng)瑋度逐一進(jìn)行比對(duì)和匹配，因此基于經(jīng)過(guò)精簡(jiǎn)的新的數(shù)據(jù)集，可以顯著提高查找速度。在步驟S 520，將在步驟S 510中確定出的用戶所在的地理位置的經(jīng)瑋度用戶所在的地理位置的經(jīng)瑋度最接近的數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符(比如，行政區(qū)劃代碼)所代表的位置區(qū)域(比如，行政區(qū)劃)確定為用戶所處的位置區(qū)域(比如，行政區(qū)劃)。過(guò)程500結(jié)束。從而，實(shí)現(xiàn)了根據(jù)本申請(qǐng)的實(shí)施例的確定用戶所在的位置區(qū)域的方法。
[0052]本申請(qǐng)還提供了確定用戶所在的位置區(qū)域的裝置。該裝置用于實(shí)現(xiàn)本申請(qǐng)所描述的確定用戶所在的位置區(qū)域的方法。
[0053]轉(zhuǎn)向圖6，圖6示出了根據(jù)實(shí)施例的確定用戶所在的位置區(qū)域的裝置600的結(jié)構(gòu)示意圖。如圖所示，裝置600包括數(shù)據(jù)點(diǎn)判定模塊610。數(shù)據(jù)點(diǎn)判定模塊610被配置為將數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)點(diǎn)。需要說(shuō)明的是，這些數(shù)據(jù)點(diǎn)分別屬于一個(gè)或多個(gè)位置區(qū)域，相鄰的位置區(qū)域之間不重合且具有邊界，所謂“邊界數(shù)據(jù)點(diǎn)”是位于不同位置區(qū)域邊界處的數(shù)據(jù)點(diǎn)，而“非邊界數(shù)據(jù)點(diǎn)”不在任何位置區(qū)域的邊界處，比如，在某一位置區(qū)域的內(nèi)部。裝置600還包括數(shù)據(jù)集精簡(jiǎn)模塊620。數(shù)據(jù)集精簡(jiǎn)模塊620被配置為從數(shù)據(jù)集中去除至少一部分非邊界數(shù)據(jù)點(diǎn)以形成新的數(shù)據(jù)集。具體地，根據(jù)對(duì)定位精度的要求和對(duì)數(shù)據(jù)集大小的限制，在不同實(shí)施例中，可以保留全部邊界數(shù)據(jù)點(diǎn)或至少預(yù)定數(shù)目的邊界數(shù)據(jù)點(diǎn)；相反地，可以去除全部非邊界數(shù)據(jù)點(diǎn)或至少一部分非邊界數(shù)據(jù)點(diǎn)。裝置600還包括定位模塊630。定位模塊630被配置為基于新的數(shù)據(jù)集對(duì)用戶所在的位置區(qū)域進(jìn)行定位。如前面所介紹的，用戶所持有的移動(dòng)終端通常配備有可以獲取地理位置信息的GPS芯片，并且能夠通過(guò)網(wǎng)絡(luò)上報(bào)給服務(wù)器，或者服務(wù)器可以自動(dòng)提取用戶的地理位置信息。服務(wù)器根據(jù)用戶的地理位置信息(比如，經(jīng)瑋度信息、地理標(biāo)志信息等)，基于所形成新的數(shù)據(jù)集，進(jìn)行查找和匹配，從而確定用戶所在的位置區(qū)域(比如，行政區(qū)劃、地區(qū)、景區(qū)/商圈等)O
[0054]可選地，在一些實(shí)施例中，裝置600還可以包括用于存儲(chǔ)數(shù)據(jù)集和新的數(shù)據(jù)集的存儲(chǔ)模塊640，比如，易失性存儲(chǔ)器或非易失性存儲(chǔ)設(shè)備。在其他實(shí)施例中，裝置600還可以包括輸入模塊650和輸出模塊660。輸入模塊650被配置為接收移動(dòng)終端上報(bào)的地理位置信息(包括經(jīng)瑋度信息、或地理標(biāo)志等)和/或定位請(qǐng)求。輸出模塊440被配置為將位置區(qū)域定位的結(jié)果返回給移動(dòng)終端。在另外的實(shí)施例中，裝置600還可以包括實(shí)現(xiàn)本申請(qǐng)的方法所必需的其他模塊。
[0055]本申請(qǐng)的確定用戶所在的位置區(qū)域的方法可以作為邏輯指令被編碼在一個(gè)或多個(gè)有形計(jì)算機(jī)可讀介質(zhì)中以供一個(gè)或多個(gè)處理器執(zhí)行。例如，計(jì)算機(jī)可讀介質(zhì)例如可以是電子介質(zhì)(例如，RAM(隨機(jī)存取存儲(chǔ)器)、R0M(只讀存儲(chǔ)器)、EPROM(可擦除可編程只讀存儲(chǔ)器))、磁介質(zhì)、光介質(zhì)(例如，CD、DVD)、電磁介質(zhì)、半導(dǎo)體技術(shù)介質(zhì)或任意其他合適的介質(zhì)。
[0056]本申請(qǐng)的技術(shù)方案的一個(gè)常見(jiàn)用例是基于用戶所在位置的經(jīng)瑋度來(lái)定位用戶所在的行政區(qū)域。比如，基于地理位置的移動(dòng)社交工具“陌陌”中的“到店通”功能涉及基于用戶所處的行政區(qū)域來(lái)推送相關(guān)信息，例如，商家信息和交友信息，此時(shí)可以根據(jù)本申請(qǐng)的技術(shù)方案、基于用戶所在位置的經(jīng)瑋度來(lái)快速、精確地定位用戶所處的新政區(qū)域。但本申請(qǐng)的技術(shù)方案不僅限于此，比如還可以基于用戶所位置的其他信息(比如，標(biāo)志性建筑物等)來(lái)定位用戶所在的的景區(qū)/商圈，從而向用戶推送景點(diǎn)、娛樂(lè)、餐飲、購(gòu)物、交通等信息。
[0057]通過(guò)本申請(qǐng)所提供的確定用戶所在的位置區(qū)域的方法和裝置，可以快速且準(zhǔn)確地基于移動(dòng)終端上報(bào)的地理位置信息定位其位置區(qū)域，滿足了大部分移動(dòng)終端應(yīng)用的位置區(qū)域定位需求，節(jié)約了位置區(qū)域定位的時(shí)間成本和經(jīng)濟(jì)成本，改善了用戶體驗(yàn)。本領(lǐng)域的普通技術(shù)人員應(yīng)該理解本申請(qǐng)的確定用戶所在的位置區(qū)域的方法是一種普適的位置區(qū)域定位方法，而與位置區(qū)域的劃分類型和精細(xì)程度無(wú)關(guān)，位置區(qū)域的劃分類型和精細(xì)程度依賴于數(shù)據(jù)集的選擇。
[0058]以上描述了本申請(qǐng)的優(yōu)選實(shí)施例。盡管在特定實(shí)施例中描述了本申請(qǐng)，但是應(yīng)當(dāng)理解在不脫離本發(fā)明的范圍的情況下可以進(jìn)行許多變化和修改。因此，希望以上詳細(xì)描述被認(rèn)為是示意性的而不是限制性的，并且要理解意欲限定本發(fā)明的精神和范圍的是所附的權(quán)利要求，包括所有等同物。
【主權(quán)項(xiàng)】
1.一種確定用戶所在的位置區(qū)域的方法，其中，相鄰的位置區(qū)域之間不重合且具有邊界，所述方法包括: 將數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)點(diǎn)； 從數(shù)據(jù)集中去除至少一部分非邊界數(shù)據(jù)點(diǎn)以形成新的數(shù)據(jù)集；以及 基于所述新的數(shù)據(jù)集對(duì)用戶所在的位置區(qū)域進(jìn)行定位。2.如權(quán)利要求1所述的方法，其中，每個(gè)數(shù)據(jù)點(diǎn)均包括該數(shù)據(jù)點(diǎn)對(duì)應(yīng)的地理位置的經(jīng)瑋度和位置區(qū)域標(biāo)識(shí)符。3.如權(quán)利要求2所述的方法，其中，將數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)點(diǎn)包括: 根據(jù)每個(gè)數(shù)據(jù)點(diǎn)的經(jīng)瑋度計(jì)算對(duì)應(yīng)的geohash值； 確定與每個(gè)geohash值對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符是否相同；以及將對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符不完全相同的每個(gè)geohash值所對(duì)應(yīng)的數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)，并將對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符都相同的每個(gè)geohash值所對(duì)應(yīng)的數(shù)據(jù)點(diǎn)確定為非邊界數(shù)據(jù)點(diǎn)。4.如權(quán)利要求3所述的方法，其中，對(duì)于對(duì)應(yīng)于邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中保留與之對(duì)應(yīng)的至少預(yù)定數(shù)目的邊界數(shù)據(jù)點(diǎn)。5.如權(quán)利要求4所述的方法，其中，在所述新的數(shù)據(jù)集中保留全部邊界數(shù)據(jù)點(diǎn)。6.如權(quán)利要求3所述的方法，其中，對(duì)于對(duì)應(yīng)于非邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中去除與之對(duì)應(yīng)的至少一部分?jǐn)?shù)據(jù)點(diǎn)。7.如權(quán)利要求6所述的方法，其中，對(duì)于對(duì)應(yīng)于非邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中僅保留與之對(duì)應(yīng)的一個(gè)數(shù)據(jù)點(diǎn)。8.如權(quán)利要求3所述的方法，其中，基于所述新的數(shù)據(jù)集對(duì)用戶所在的位置區(qū)域進(jìn)行定位包括: 在所述新的數(shù)據(jù)集中查找與所述用戶所在的地理位置的經(jīng)瑋度最接近的數(shù)據(jù)點(diǎn)，并將該數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符所代表的位置區(qū)域確定為所述用戶所處的位置區(qū)域。9.如權(quán)利要求2所述的方法，其中，每個(gè)位置區(qū)域具有唯一的位置區(qū)域標(biāo)識(shí)符。10.如權(quán)利要求2所述的方法，其中，所述位置區(qū)域是行政區(qū)劃，所述位置區(qū)域信息是行政區(qū)劃代碼。11.一種確定用戶所在的位置區(qū)域的裝置，其中，相鄰的位置區(qū)域之間不重合且具有邊界，所述裝置包括: 數(shù)據(jù)點(diǎn)判定模塊，被配置為將數(shù)據(jù)集中的每個(gè)數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)或非邊界數(shù)據(jù)占.V， 數(shù)據(jù)集精簡(jiǎn)模塊，被配置為從數(shù)據(jù)集中去除至少一部分非邊界數(shù)據(jù)點(diǎn)以形成新的數(shù)據(jù)集；以及 定位模塊，被配置為基于所述新的數(shù)據(jù)集對(duì)用戶所在的位置區(qū)域進(jìn)行定位。12.如權(quán)利要求11所述的裝置，其中，每個(gè)數(shù)據(jù)點(diǎn)均包括該數(shù)據(jù)點(diǎn)對(duì)應(yīng)的地理位置的經(jīng)瑋度和位置區(qū)域標(biāo)識(shí)符。13.如權(quán)利要求12所述的裝置，其中，所述數(shù)據(jù)點(diǎn)判定模塊被進(jìn)一步配置為: 根據(jù)每個(gè)數(shù)據(jù)點(diǎn)的經(jīng)瑋度計(jì)算對(duì)應(yīng)的geohash值； 確定與每個(gè)geohash值對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符是否相同；以及將對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符不完全相同的每個(gè)geohash值所對(duì)應(yīng)的數(shù)據(jù)點(diǎn)確定為邊界數(shù)據(jù)點(diǎn)，并將對(duì)應(yīng)的全部數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符都相同的每個(gè)geohash值所對(duì)應(yīng)的數(shù)據(jù)點(diǎn)確定為非邊界數(shù)據(jù)點(diǎn)。14.如權(quán)利要求13所述的裝置，其中，所述數(shù)據(jù)集精簡(jiǎn)模塊被進(jìn)一步配置為:對(duì)于對(duì)應(yīng)于邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中保留與之對(duì)應(yīng)的至少預(yù)定數(shù)目的邊界數(shù)據(jù)點(diǎn)。15.如權(quán)利要求14所述的裝置，其中，所述數(shù)據(jù)集精簡(jiǎn)模塊被進(jìn)一步配置為:在所述新的數(shù)據(jù)集中保留全部邊界數(shù)據(jù)點(diǎn)。16.如權(quán)利要求13所述的裝置，其中，所述數(shù)據(jù)集精簡(jiǎn)模塊被進(jìn)一步配置為:對(duì)于對(duì)應(yīng)于非邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中去除與之對(duì)應(yīng)的至少一部分?jǐn)?shù)據(jù)點(diǎn)。17.如權(quán)利要求16所述的裝置，其中，所述數(shù)據(jù)集精簡(jiǎn)模塊被進(jìn)一步配置為:對(duì)于對(duì)應(yīng)于非邊界數(shù)據(jù)點(diǎn)的每個(gè)geohash值，在所述新的數(shù)據(jù)集中僅保留與之對(duì)應(yīng)的一個(gè)數(shù)據(jù)點(diǎn)。18.如權(quán)利要求13所述的裝置，其中，基于所述定位模塊被進(jìn)一步配置為: 在所述新的數(shù)據(jù)集中查找與所述用戶所在的地理位置的經(jīng)瑋度最接近的數(shù)據(jù)點(diǎn)，并將該數(shù)據(jù)點(diǎn)的位置區(qū)域標(biāo)識(shí)符所代表的位置區(qū)域確定為所述用戶所處的位置區(qū)域。19.如權(quán)利要求12所述的裝置，其中，每個(gè)位置區(qū)域具有唯一的位置區(qū)域標(biāo)識(shí)符。20.如權(quán)利要求12所述的裝置，其中，所述位置區(qū)域是行政區(qū)劃，所述位置區(qū)域信息是行政區(qū)劃代碼。21.一種存儲(chǔ)有指令的有形、非易失性計(jì)算機(jī)可讀介質(zhì)，當(dāng)所述指令被一個(gè)或多個(gè)處理器運(yùn)行時(shí)，使得所述一個(gè)或多個(gè)處理器執(zhí)行如權(quán)利要求1-10中的任一項(xiàng)所述的確定用戶所在的位置區(qū)域的方法。
【文檔編號(hào)】G06F17/30GK105989024SQ201510051727
【公開(kāi)日】2016年10月5日
【申請(qǐng)日】2015年1月30日
【發(fā)明人】張艷魁, 趙超
【申請(qǐng)人】北京陌陌信息技術(shù)有限公司