提供移動(dòng)終端位置信息的方法和裝置制造方法
【專利摘要】本發(fā)明給出提供移動(dòng)終端位置信息的方法和裝置，有助于縮短確定用戶匿名區(qū)域的時(shí)間；本發(fā)明另一目的是盡可能地減小匿名空間區(qū)域大小，以保證基于位置的服務(wù)的質(zhì)量。本發(fā)明的一種提供移動(dòng)終端位置信息的方法包括：從服務(wù)器獲取空間劃分的信息，空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從服務(wù)器獲取各個(gè)網(wǎng)格中的移動(dòng)終端的數(shù)量；根據(jù)空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格；對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到預(yù)設(shè)值，再向服務(wù)器提供該多個(gè)網(wǎng)格的標(biāo)識(shí)。
【專利說明】提供移動(dòng)終端位置信息的方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及提供移動(dòng)終端位置信息的方法和裝置。
【背景技術(shù)】
[0002]近年來,基于位置的服務(wù)(Location-based Service, LBS)得到越來越廣泛的應(yīng)用，比如基于位置的緊急救援服務(wù)、基于位置的娛樂廣告服務(wù)等等。用戶在享受這些LBS的時(shí)候，必須向服務(wù)提供商提供自己確切的位置信息，而攻擊者就可以通過定位位置信息傳輸設(shè)置、竊聽位置信息傳輸通道等方式訪問到用戶原始的位置數(shù)據(jù)，還可以計(jì)算推理獲取到與位置信息相關(guān)的個(gè)人隱私信息，使得用戶的隱私安全受到非常嚴(yán)重的威脅。
[0003]目前在LBS【技術(shù)領(lǐng)域】中對(duì)用戶位置進(jìn)行匿名處理的研究已經(jīng)取得了一定的成果。由Mohamed F.Mokbel, Ch1-Yin Chow等人提出的Bottom-up匿名算法，由用戶自定義k_匿名以及最小的空間Amin。該算法采用不完整的金字塔數(shù)據(jù)結(jié)構(gòu)，將整個(gè)位置空間分解為H層，這樣高度為h的層有4h個(gè)網(wǎng)格單元。金字塔的根高度為0，只有一個(gè)網(wǎng)格單元，包含了整個(gè)位置空間。所謂不完整金字塔結(jié)構(gòu)是指只維護(hù)那些可能會(huì)用到的網(wǎng)格單元。例如，如果所有的移動(dòng)用戶都有嚴(yán)格的隱私需求，金字塔的最底層不能滿足任何用戶的隱私協(xié)議，這樣服務(wù)器將不再維護(hù)這一層。如果用戶當(dāng)前所處的網(wǎng)格單元滿足了用戶的隱私需求，則返回當(dāng)前網(wǎng)格作為該用戶的匿名區(qū)域，如果不滿足該用戶的隱私需求，則返回該網(wǎng)格的父網(wǎng)格，遞歸執(zhí)行算法直到產(chǎn)生一個(gè)符合該用戶隱私需求的匿名空間區(qū)域。然后將該匿名區(qū)域發(fā)送至服務(wù)提供商，進(jìn)行空間查詢。
[0004]因?yàn)橐苿?dòng)終端會(huì)隨著用戶進(jìn)行隨時(shí)的位置變動(dòng)，并且可能會(huì)隨時(shí)改變自己的隱私需求，這樣整個(gè)金字塔的高度會(huì)隨著用戶位置的改變以及隱私需求的改變而頻繁變動(dòng)，導(dǎo)致網(wǎng)格會(huì)頻繁分裂和合并，帶來較大的計(jì)算量，從而導(dǎo)致確定用戶匿名區(qū)域的時(shí)間變長，并且加重了終端設(shè)備的運(yùn)算負(fù)荷。

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

[0005]有鑒于此，本發(fā)明給出提供移動(dòng)終端位置信息的方法和裝置，有助于縮短確定用戶匿名區(qū)域的時(shí)間；本發(fā)明另一目的是盡可能地減小匿名空間區(qū)域大小，以保證基于位置的服務(wù)的質(zhì)量。
[0006]為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，給出了一種提供移動(dòng)終端位置信息的方法。
[0007]本發(fā)明的這種提供移動(dòng)終端位置信息的方法包括:從服務(wù)器獲取空間劃分的信息，所述空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量；根據(jù)所述空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格；對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，再向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
[0008]可選地，在判斷并確認(rèn)所述移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
[0009]根據(jù)本發(fā)明的另一方面，給出了一種提供移動(dòng)終端位置信息的裝置。
[0010]本發(fā)明的這種提供移動(dòng)終端位置信息的裝置包括:獲取模塊，用于從服務(wù)器獲取空間劃分的信息，所述空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量；確定模塊，用于根據(jù)所述空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格；提供模塊，用于對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，再向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
[0011]可選地，所述提供模塊還用于:在判斷并確認(rèn)所述移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
[0012]根據(jù)本發(fā)明的又一方面，給出了另一種提供移動(dòng)終端位置信息的方法。
[0013]本發(fā)明的這種提供移動(dòng)終端位置信息的方法包括:從服務(wù)器獲取空間劃分的信息，所述空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量；根據(jù)所述空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格；對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，然后判斷所述多個(gè)網(wǎng)格的面積之和是否不超過預(yù)設(shè)值，若是，則向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
[0014]可選地，在判斷并確認(rèn)所述移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
[0015]根據(jù)本發(fā)明的又一方面，給出了另一種提供移動(dòng)終端位置信息的裝置。
[0016]本發(fā)明的這種提供移動(dòng)終端位置信息的裝置包括:獲取模塊，用于從服務(wù)器獲取空間劃分的信息，所述空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量；確定模塊，用于根據(jù)所述空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格；提供模塊，用于對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，然后判斷所述多個(gè)網(wǎng)格的面積之和是否不超過預(yù)設(shè)值，若是，則向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
[0017]可選地，所述提供模塊還用于:在判斷并確認(rèn)所述移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
[0018]根據(jù)本發(fā)明的又一方面，給出了又一種提供移動(dòng)終端位置信息的方法。
[0019]本發(fā)明的這種提供移動(dòng)終端位置信息的方法包括:服務(wù)器將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且統(tǒng)計(jì)各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量，然后將空間劃分的信息和各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量發(fā)送給移動(dòng)終端；所述移動(dòng)終端根據(jù)所述空間劃分的信息確定自身所處的網(wǎng)格，并且判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，再向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
[0020]根據(jù)本發(fā)明的又一方面，給出了又一種提供移動(dòng)終端位置信息的方法。
[0021]本發(fā)明的這種提供移動(dòng)終端位置信息的方法包括:服務(wù)器將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且統(tǒng)計(jì)各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量，然后將空間劃分的信息和各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量發(fā)送給移動(dòng)終端；所述移動(dòng)終端根據(jù)所述空間劃分的信息確定自身所處的網(wǎng)格，并且判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，然后判斷所述多個(gè)網(wǎng)格的面積之和是否不超過預(yù)設(shè)值，若是，則向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
[0022]根據(jù)本發(fā)明的技術(shù)方案，將空間劃分為多個(gè)矩形區(qū)域，根據(jù)隱私設(shè)置信息提供一個(gè)或多個(gè)網(wǎng)格作為用戶所在的匿名區(qū)域，因?yàn)閰^(qū)域劃分本身不作改變，改變的僅為組成用戶匿名區(qū)域的網(wǎng)格的數(shù)量，所以計(jì)算量較小，縮短了確定用戶匿名區(qū)域的時(shí)間。另外本實(shí)施例中，逐漸增加用戶匿名區(qū)域的網(wǎng)格的數(shù)量，使用戶匿名區(qū)域盡可能地小，有助于保證LBS服務(wù)的質(zhì)量。
【專利附圖】

【附圖說明】
[0023]附圖用于更好地理解本發(fā)明，不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。其中:
[0024]圖1是根據(jù)本發(fā)明實(shí)施例的提供移動(dòng)終端位置信息的方法的優(yōu)選流程的示意圖；
[0025]圖2是根據(jù)本發(fā)明實(shí)施例的一種提供移動(dòng)終端位置信息的裝置的基本結(jié)構(gòu)的示意圖；
[0026]圖3是根據(jù)本發(fā)明實(shí)施例的另一種提供移動(dòng)終端位置信息的裝置的基本結(jié)構(gòu)的示意圖。
【具體實(shí)施方式】
[0027]以下結(jié)合附圖對(duì)本發(fā)明的示范性實(shí)施例做出說明，其中包括本發(fā)明實(shí)施例的各種細(xì)節(jié)以助于理解，應(yīng)當(dāng)將它們認(rèn)為僅僅是示范性的。因此，本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)認(rèn)識(shí)至IJ，可以對(duì)這里描述的實(shí)施例做出各種改變和修改，而不會(huì)背離本發(fā)明的范圍和精神。同樣，為了清楚和簡明，以下的描述中省略了對(duì)公知功能和結(jié)構(gòu)的描述。
[0028]在本發(fā)明實(shí)施例中，服務(wù)器在移動(dòng)通信網(wǎng)絡(luò)覆蓋的范圍內(nèi)，選擇其中的需要提供LBS服務(wù)的區(qū)域?qū)嵭斜緦?shí)施例的方案。例如在城市的商業(yè)區(qū)、生活區(qū)等區(qū)域，一般來說需要使用LBS服務(wù)的移動(dòng)用戶數(shù)目較多，反之例如荒漠、森林等區(qū)域雖然有移動(dòng)通信網(wǎng)絡(luò)覆蓋但移動(dòng)用戶數(shù)量較少，需要LBS服務(wù)的用戶更少。服務(wù)器對(duì)于選定的區(qū)域(一般以經(jīng)緯度范圍來標(biāo)識(shí)該區(qū)域)，將其劃分為aXb的網(wǎng)格(其中a、b為自然數(shù))。
[0029]對(duì)于處于網(wǎng)格內(nèi)的用戶，其位置將以一個(gè)或多個(gè)網(wǎng)格的位置來表示，而不是該用戶的精確位置，于是用戶的精確位置得以保密，形成位置匿名。網(wǎng)格本身的面積不宜過小，否則以I個(gè)網(wǎng)格位置表示用戶位置時(shí)仍具有相當(dāng)?shù)木_性從而泄露了用戶的具體位置，此時(shí)需要以多個(gè)網(wǎng)格位置表示用戶位置，增加了運(yùn)算量。[0030]另外，網(wǎng)格最好也不要過大，否則服務(wù)器所掌握的用戶位置將過于模糊，影響LBS服務(wù)的質(zhì)量。例如，以300mX300m的矩形作為一個(gè)網(wǎng)格，其中的用戶在搜索附近的餐廳時(shí)，服務(wù)器提供的是300mX300m的矩形之內(nèi)以及其邊緣外側(cè)一定范圍內(nèi)的餐廳，顯然精確性較差。
[0031]如果一個(gè)網(wǎng)絡(luò)內(nèi)有多個(gè)用戶，則以該網(wǎng)格作為這些用戶的位置時(shí)，這些用戶的位置將變得不能互相區(qū)分，于是對(duì)其中每個(gè)用戶來說構(gòu)成了位置匿名。所以最好是在表示用戶位置的區(qū)域內(nèi)有盡可能多個(gè)用戶。
[0032]基于以上說明，可以得到一個(gè)優(yōu)選的方式是:使用戶所處的區(qū)域內(nèi)有不少于K個(gè)用戶，并且該區(qū)域的大小比較合適。在要求不太高的情況下，可以只考慮區(qū)域內(nèi)的用戶數(shù)量，或者只考慮區(qū)域的大小。以下結(jié)合圖1對(duì)本發(fā)明實(shí)施例的提供移動(dòng)終端位置信息的方法的優(yōu)選方式做進(jìn)一步說明。圖1是根據(jù)本發(fā)明實(shí)施例的提供移動(dòng)終端位置信息的方法的優(yōu)選流程的示意圖，該流程由服務(wù)器以及一個(gè)移動(dòng)的終端設(shè)備(以下稱作“當(dāng)前終端設(shè)備”)完成，二者經(jīng)由無線通信網(wǎng)絡(luò)連接，即當(dāng)前終端設(shè)備已登錄到服務(wù)器，以實(shí)現(xiàn)向服務(wù)器提供一個(gè)包含當(dāng)前終端設(shè)備的區(qū)域。
[0033]步驟Sll:服務(wù)器進(jìn)行空間劃分并且統(tǒng)計(jì)劃分得到的各個(gè)網(wǎng)格中的移動(dòng)終端的數(shù)量。在空間劃分時(shí)，將選定區(qū)域劃分為aXb的網(wǎng)格，然后可以進(jìn)行統(tǒng)計(jì)。另外服務(wù)器在空間劃分之后，還要向各個(gè)網(wǎng)格分配標(biāo)識(shí)。
[0034]步驟S12:服務(wù)器將空間劃分的信息和統(tǒng)計(jì)結(jié)果發(fā)送給當(dāng)前終端設(shè)備?？臻g劃分的信息主要包括a和b的值(單位例如米)、被劃分的空間區(qū)域的范圍(以經(jīng)緯度進(jìn)行標(biāo)識(shí))、以及各個(gè)網(wǎng)格的標(biāo)識(shí)。
[0035]步驟S13:當(dāng)前終端設(shè)備根據(jù)隱私設(shè)置信息，判斷自身所處的網(wǎng)格是否滿足隱私需求。隱私設(shè)置信息包括當(dāng)前終端設(shè)備所處的網(wǎng)格中的同樣登錄到服務(wù)器的終端設(shè)備的數(shù)目K，以及提供給服務(wù)器的包含當(dāng)前終端設(shè)備的區(qū)域的最大值A(chǔ)max和最小值八_。本步驟中，要判斷當(dāng)前終端設(shè)備所處的網(wǎng)格中登錄到服務(wù)器的終端設(shè)備的數(shù)目是否達(dá)到K，還要判斷當(dāng)前終端設(shè)備所處的網(wǎng)格大小是否介于Amin和Amax之間。需要說明的是，因?yàn)橄蚍?wù)器提供的區(qū)域至少要包含I個(gè)網(wǎng)格，所以服務(wù)器在進(jìn)行空間劃分的時(shí)候已經(jīng)考慮了 LBS服務(wù)的質(zhì)量，從而將網(wǎng)格設(shè)置得較小。
[0036]在滿足隱私需求的情況下，進(jìn)入步驟S14 ;否則，若是不滿足K，進(jìn)入步驟S15，若當(dāng)前終端設(shè)備所處的網(wǎng)格小于Amin，則進(jìn)入步驟S16，若當(dāng)前終端設(shè)備所處的網(wǎng)格大于Amax，則進(jìn)入步驟S17。
[0037]步驟S14:當(dāng)前終端設(shè)備向服務(wù)器提供自身所處的網(wǎng)格的標(biāo)識(shí)。服務(wù)器接收后，就將該網(wǎng)格的范圍作為當(dāng)前終端設(shè)備所處的位置。
[0038]步驟S15:將當(dāng)前終端設(shè)備所處的網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格與當(dāng)前終端設(shè)備所處的網(wǎng)格合并?？梢詮漠?dāng)前終端的相鄰網(wǎng)格中選擇。然后返回步驟S13。
[0039]步驟S16:將當(dāng)前終端設(shè)備所處的網(wǎng)格附近的網(wǎng)格與當(dāng)前終端設(shè)備所處的網(wǎng)格合并?？蓪⑾噜彽木W(wǎng)格與當(dāng)前終端設(shè)備所處的網(wǎng)格合并，優(yōu)選地，可以將當(dāng)前終端設(shè)備所處的網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格與當(dāng)前終端設(shè)備所處的網(wǎng)格合并。然后返回步驟S13。
[0040]步驟S17:輸出提示信息以提示用戶修改Amax。為了獲得較高的LBS服務(wù)的質(zhì)量，可將Amax設(shè)置得較小，但不能小于一個(gè)網(wǎng)格的大小。所以此時(shí)需用戶將Amax調(diào)大。服務(wù)器對(duì)于不同的區(qū)域，劃分空間時(shí)的網(wǎng)格大小也不盡相同，所以用戶設(shè)置的Amax可能要隨著用戶位置的改變而改變?cè)O(shè)置。本步驟之后返回步驟S13。
[0041]在步驟S15、S16、以及S17之后，返回步驟S13再次檢查是否滿足隱私設(shè)置，如不滿足還需再次進(jìn)行相應(yīng)調(diào)整，如果進(jìn)行區(qū)域合并，則有可能合并兩個(gè)以上網(wǎng)格才滿足隱私需求。隨著用戶位置的變化，其所在的網(wǎng)格會(huì)變化，網(wǎng)格的大小和該網(wǎng)格中的登錄到服務(wù)器的移動(dòng)終端數(shù)目也在變化，隨著時(shí)間的變化，用戶所在網(wǎng)格中的登錄到服務(wù)器的移動(dòng)終端數(shù)目也在變化。所以移動(dòng)終端最好每隔一段時(shí)間就從服務(wù)器下載新的空間劃分信息和移動(dòng)終端數(shù)目統(tǒng)計(jì)結(jié)果。
[0042]以下結(jié)合圖2和圖3對(duì)本發(fā)明實(shí)施例的提供移動(dòng)終端位置信息的裝置做出說明。該裝置可由軟件實(shí)現(xiàn)，并設(shè)置在移動(dòng)終端設(shè)備例如智能手機(jī)中。圖2是根據(jù)本發(fā)明實(shí)施例的一種提供移動(dòng)終端位置信息的裝置的基本結(jié)構(gòu)的示意圖。如圖2所示，提供移動(dòng)終端位置信息的裝置20主要包括獲取模塊21、確定模塊22、以及提供模塊23。
[0043]獲取模塊21用于從服務(wù)器獲取空間劃分的信息，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量；確定模塊22用于根據(jù)空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格；提供模塊23用于對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到預(yù)設(shè)值，再向服務(wù)器提供該多個(gè)網(wǎng)格的標(biāo)識(shí)。提供模塊23還可用于在判斷并確認(rèn)移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
[0044]圖3是根據(jù)本發(fā)明實(shí)施例的另一種提供移動(dòng)終端位置信息的裝置的基本結(jié)構(gòu)的示意圖。如圖3所示，提供移動(dòng)終端位置信息的裝置30主要包括獲取模塊31、確定模塊32、以及提供模塊33。
[0045]獲取模塊31用于從服務(wù)器獲取空間劃分的信息，并且從服務(wù)器獲取各個(gè)網(wǎng)格中的移動(dòng)終端的數(shù)量；確定模塊32用于根據(jù)空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格；提供模塊33用于對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到預(yù)設(shè)值，然后判斷該多個(gè)網(wǎng)格的面積之和是否不超過預(yù)設(shè)值，若是，則向服務(wù)器提供該多個(gè)網(wǎng)格的標(biāo)識(shí)。
[0046]提供模塊33還可用于:在判斷并確認(rèn)移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
[0047]根據(jù)本發(fā)明實(shí)施例的技術(shù)方案，將空間劃分為多個(gè)矩形區(qū)域，根據(jù)隱私設(shè)置信息提供一個(gè)或多個(gè)網(wǎng)格作為用戶所在的匿名區(qū)域，因?yàn)閰^(qū)域劃分本身不作改變，改變的僅為組成用戶匿名區(qū)域的網(wǎng)格的數(shù)量，所以計(jì)算量較小，縮短了確定用戶匿名區(qū)域的時(shí)間。另外本實(shí)施例中，逐漸增加用戶匿名區(qū)域的網(wǎng)格的數(shù)量，使用戶匿名區(qū)域盡可能地小，有助于保證LBS服務(wù)的質(zhì)量。
[0048]以上結(jié)合具體實(shí)施例描述了本發(fā)明的基本原理，但是，需要指出的是，對(duì)本領(lǐng)域的普通技術(shù)人員而言，能夠理解本發(fā)明的方法和設(shè)備的全部或者任何步驟或者部件，可以在任何計(jì)算裝置(包括處理器、存儲(chǔ)介質(zhì)等)或者計(jì)算裝置的網(wǎng)絡(luò)中，以硬件、固件、軟件或者它們的組合加以實(shí)現(xiàn)，這是本領(lǐng)域普通技術(shù)人員在閱讀了本發(fā)明的說明的情況下運(yùn)用他們的基本編程技能就能實(shí)現(xiàn)的。
[0049]因此，本發(fā)明的目的還可以通過在任何計(jì)算裝置上運(yùn)行一個(gè)程序或者一組程序來實(shí)現(xiàn)。所述計(jì)算裝置可以是公知的通用裝置。因此，本發(fā)明的目的也可以僅僅通過提供包含實(shí)現(xiàn)所述方法或者裝置的程序代碼的程序產(chǎn)品來實(shí)現(xiàn)。也就是說，這樣的程序產(chǎn)品也構(gòu)成本發(fā)明，并且存儲(chǔ)有這樣的程序產(chǎn)品的存儲(chǔ)介質(zhì)也構(gòu)成本發(fā)明。顯然，所述存儲(chǔ)介質(zhì)可以是任何公知的存儲(chǔ)介質(zhì)或者將來開發(fā)出的任何存儲(chǔ)介質(zhì)。
[0050]還需要指出的是，在本發(fā)明的裝置和方法中，顯然，各部件或各步驟是可以分解和/或重新組合的。這些分解和/或重新組合應(yīng)視為本發(fā)明的等效方案。并且，執(zhí)行上述系列處理的步驟可以自然地按照說明的順序按時(shí)間順序執(zhí)行，但是并不需要一定按照時(shí)間順序執(zhí)行。某些步驟可以并行或彼此獨(dú)立地執(zhí)行。
[0051]上述【具體實(shí)施方式】，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限制。本領(lǐng)域技術(shù)人員應(yīng)該明白的是，取決于設(shè)計(jì)要求和其他因素，可以發(fā)生各種各樣的修改、組合、子組合和替代。任何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種提供移動(dòng)終端位置信息的方法，其特征在于，包括: 從服務(wù)器獲取空間劃分的信息，所述空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量； 根據(jù)所述空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格； 對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)至抒頁設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，再向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在判斷并確認(rèn)所述移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
3.一種提供移動(dòng)終端位置信息的裝置，其特征在于，包括: 獲取模塊，用于從服務(wù)器獲取空間劃分的信息，所述空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量； 確定模塊，用于根據(jù)所述空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格； 提供模塊，用于對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，再向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
4.根據(jù)權(quán)利要求3所述的裝置，其特征在于，所述提供模塊還用于:在判斷并確認(rèn)所述移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
5.一種提供移動(dòng)終端位置信息的方法，其特征在于，包括: 從服務(wù)器獲取空間劃分的信息，所述空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量； 根據(jù)所述空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格； 對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，然后判斷所述多個(gè)網(wǎng)格的面積之和是否不超過預(yù)設(shè)值，若是，則向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在判斷并確認(rèn)所述移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
7.一種提供移動(dòng)終端位置信息的裝置，其特征在于，包括: 獲取模塊，用于從服務(wù)器獲取空間劃分的信息，所述空間劃分是將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且從所述服務(wù)器獲取各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量； 確定模塊，用于根據(jù)所述空間劃分的信息，確定移動(dòng)終端當(dāng)前所處的網(wǎng)格； 提供模塊，用于對(duì)于移動(dòng)終端當(dāng)前所處的網(wǎng)格，判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，然后判斷所述多個(gè)網(wǎng)格的面積之和是否不超過預(yù)設(shè)值，若是，則向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述提供模塊還用于:在判斷并確認(rèn)所述移動(dòng)終端當(dāng)前所處的網(wǎng)格中移動(dòng)終端的數(shù)量未達(dá)到預(yù)設(shè)值的情況下，合并該網(wǎng)格附近的擁有最多移動(dòng)終端的網(wǎng)格。
9.一種提供移動(dòng)終端位置信息的方法，其特征在于，包括: 服務(wù)器將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且統(tǒng)計(jì)各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量，然后將空間劃分的信息和各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量發(fā)送給移動(dòng)終端； 所述移動(dòng)終端根據(jù)所述空間劃分的信息確定自身所處的網(wǎng)格，并且判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，再向所述服務(wù)器提供所述多個(gè)網(wǎng)格的標(biāo)識(shí)。
10.一種提供移動(dòng)終端位置信息的方法，其特征在于，包括: 服務(wù)器將指定的空間劃分為預(yù)設(shè)邊長的網(wǎng)格，并且統(tǒng)計(jì)各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量，然后將空間劃分的信息和各個(gè)所述網(wǎng)格中的移動(dòng)終端的數(shù)量發(fā)送給移動(dòng)終端； 所述移動(dòng)終端根據(jù)所述空間劃分的信息確定自身所處的網(wǎng)格，并且判斷該網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量是否達(dá)到預(yù)設(shè)值，若是，則向所述服務(wù)器提供該網(wǎng)格的標(biāo)識(shí)；否則合并該網(wǎng)格附近的網(wǎng)格直至合并后的多個(gè)網(wǎng)格的面積和/或其中移動(dòng)終端的數(shù)量達(dá)到所述預(yù)設(shè)值，然后判斷所述多個(gè)網(wǎng)格的面積之和是否不超過預(yù)設(shè)值，若是，則向所述服務(wù)器提供所述多個(gè)網(wǎng) 格的標(biāo)識(shí)。
【文檔編號(hào)】H04W4/02GK103826204SQ201410088848
【公開日】2014年5月28日 申請(qǐng)日期:2014年3月12日 優(yōu)先權(quán)日:2014年3月12日
【發(fā)明者】張玉涵 申請(qǐng)人:北京京東尚科信息技術(shù)有限公司, 北京京東世紀(jì)貿(mào)易有限公司