[發(fā)明專利]在社交網(wǎng)絡(luò)中查找附近用戶的方法和服務(wù)器

有效

• 申請(qǐng)?zhí)枺?/td>: 201110363120.4
• 申請(qǐng)日: 2011-11-16
• 公開（公告）號(hào): CN102571910A
• 公開（公告）日: 2012-07-11
• 發(fā)明（設(shè)計(jì)）人: 陳俊超;賴中華;崔浩川;吳宇;馬翠龍;馮經(jīng)瓊;黃天晴;葉娃;林向耀;林學(xué)欽;張育選;容琨鋒;凌國(guó)
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;G06F17/30
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 謝安昆;宋志強(qiáng)

1.一種在社交網(wǎng)絡(luò)中查找附近用戶的方法，其特征在于，包括：

預(yù)先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對(duì)每個(gè)網(wǎng)格，分別設(shè)置一個(gè)列表；

當(dāng)接收到任一用戶X的客戶端上報(bào)的位置信息和用戶標(biāo)識(shí)后，確定接收到的位置信息所處的網(wǎng)格Y，并針對(duì)用戶X，僅在網(wǎng)格Y對(duì)應(yīng)的列表中保存用戶X的用戶標(biāo)識(shí)和最新的位置信息；

查找出處于網(wǎng)格Y以及與網(wǎng)格Y構(gòu)成N宮格結(jié)構(gòu)并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N＝n*n，n為大于或等于3的奇數(shù)；

根據(jù)與用戶X之間的距離由近到遠(yuǎn)的順序?qū)Σ檎页龅母饔脩暨M(jìn)行排序，將排序后的各用戶的用戶標(biāo)識(shí)及與用戶X之間的距離返回給用戶X的客戶端。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述進(jìn)行排序之后，進(jìn)一步包括：

確定查找出的用戶數(shù)是否小于或等于M，如果是，則將排序后的各用戶的用戶標(biāo)識(shí)及與用戶X之間的距離返回給用戶X的客戶端；

否則，僅將排序后處于前M位的各用戶的用戶標(biāo)識(shí)及與用戶X之間的距離返回給用戶X的客戶端，M為大于1的正整數(shù)。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述接收上報(bào)的位置信息之前，進(jìn)一步包括：

用戶X的客戶端依次按照方式1～方式L獲取自身的位置信息，一旦獲取成功，則進(jìn)行上報(bào)，否則，按照下一方式進(jìn)行獲取，L為大于1的正整數(shù)；

對(duì)于不同的方式來說，編號(hào)越小，獲取到的位置信息的準(zhǔn)確度越高。

4.一種在社交網(wǎng)絡(luò)中查找附近用戶的方法，其特征在于，包括：

預(yù)先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對(duì)每個(gè)網(wǎng)格，分別設(shè)置一個(gè)列表；

當(dāng)接收到任一用戶X的客戶端上報(bào)的位置信息和用戶標(biāo)識(shí)后，確定接收到的位置信息所處的網(wǎng)格Y，并針對(duì)用戶X，僅在網(wǎng)格Y對(duì)應(yīng)的列表中保存用戶的用戶標(biāo)識(shí)、最新的位置信息和最新的上報(bào)時(shí)間；

查找出處于網(wǎng)格Y以及與網(wǎng)格Y構(gòu)成N宮格結(jié)構(gòu)并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N＝n*n，n為大于或等于3的奇數(shù)；

綜合與用戶X之間的距離以及上報(bào)時(shí)間對(duì)查找出的各用戶進(jìn)行排序，將排序后的各用戶的用戶標(biāo)識(shí)及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X之間的距離越近，排序越靠前，上報(bào)時(shí)間距離當(dāng)前時(shí)間越近，排序越靠前。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述進(jìn)行排序包括：

針對(duì)查找出的每個(gè)用戶i，分別計(jì)算其權(quán)值A(chǔ)_i＝a*D_i+b*T_i；其中，a和b均為加權(quán)系數(shù)，D_i表示用戶i與用戶X之間的距離，T_i表示當(dāng)前時(shí)間與用戶i的上報(bào)時(shí)間之間相距的時(shí)長(zhǎng)；

按照權(quán)值由小到大的順序?qū)Ω饔脩暨M(jìn)行排序。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述進(jìn)行排序之后，進(jìn)一步包括：

確定查找出的用戶數(shù)是否小于或等于M，如果是，則將排序后的各用戶的用戶標(biāo)識(shí)及與用戶X之間的距離返回給用戶X的客戶端；

否則，僅將排序后處于前M位的各用戶的用戶標(biāo)識(shí)及與用戶X之間的距離返回給用戶X的客戶端，M為大于1的正整數(shù)。

7.根據(jù)權(quán)利要求4、5或6所述的方法，其特征在于，所述接收上報(bào)的位置信息之前，進(jìn)一步包括：

用戶X的客戶端依次按照方式1～方式L獲取自身的位置信息，一旦獲取成功，則進(jìn)行上報(bào)，否則，按照下一方式進(jìn)行獲取，L為大于1的正整數(shù)；

對(duì)于不同的方式來說，編號(hào)越小，獲取到的位置信息的準(zhǔn)確度越高。

8.一種服務(wù)器，其特征在于，包括：

第一處理模塊，用于預(yù)先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對(duì)每個(gè)網(wǎng)格，分別設(shè)置一個(gè)列表；

第二處理模塊，用于當(dāng)接收到任一用戶X的客戶端上報(bào)的位置信息和用戶標(biāo)識(shí)后，確定接收到的位置信息所處的網(wǎng)格Y，并針對(duì)用戶X，僅在網(wǎng)格Y對(duì)應(yīng)的列表中保存用戶X的用戶標(biāo)識(shí)和最新的位置信息；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構(gòu)成N宮格結(jié)構(gòu)并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N＝n*n，n為大于或等于3的奇數(shù)；根據(jù)與用戶X之間的距離由近到遠(yuǎn)的順序?qū)Σ檎页龅母饔脩暨M(jìn)行排序，將排序后的各用戶的用戶標(biāo)識(shí)及與用戶X之間的距離返回給用戶X的客戶端。