[發明專利]在社交網絡中查找附近用戶的方法和服務器

有效

• 申請號: 201110363120.4
• 申請日: 2011-11-16
• 公開（公告）號: CN102571910A
• 公開（公告）日: 2012-07-11
• 發明（設計）人: 陳俊超;賴中華;崔浩川;吳宇;馬翠龍;馮經瓊;黃天晴;葉娃;林向耀;林學欽;張育選;容琨鋒;凌國
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F17/30
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本發明涉及互聯網技術，特別涉及在社交網絡中查找附近用戶的方法和服務器。

背景技術

在社交網絡中，某些情況下，用戶可能會需要查找出自己附近的用戶，進而與其進行聯系，以便來交友或尋求幫助等。

現有技術中，可采用以下查找方式：服務器按照經緯度信息預先將地球表面劃分為一系列等面積的網格陣列；對于任一用戶，假設為用戶X，當其需要查找附近用戶時，會通過自身所使用的客戶端(如移動終端)向服務器上報自己的位置信息(經緯度信息)和用戶標識；服務器接收到用戶X上報的位置信息后，首先確定該位置信息所處的網格，之后，查找出同處于該網格的其它用戶，并將查找出的其它用戶的用戶標識以及與用戶X之間的距離等返回給用戶X的客戶端。

但是，上述方式在實際應用中會存在一定的問題，即：用戶X有可能處于兩個相鄰網格的邊界附近，圖1為用戶X所處位置的示意圖，如圖1所示，兩個相鄰網格分別為網格A和網格B，用戶X和用戶Z均處于網格A中，用戶Y處于網格B中，對于用戶X來說，其與用戶Y之間的距離會比與用戶Z之間的距離更近，如果要尋求幫助等，用戶Y顯然比用戶Z更合適，但按照現有方式，用戶X將只能查找到用戶Z，而不能查找到用戶Y，即查找結果不夠準確。

發明內容

有鑒于此，本發明提供兩種在社交網絡中查找附近用戶的方法和兩種服務器，能夠提高查找結果的準確性。

為達到上述目的，本發明的技術方案是這樣實現的：

一種在社交網絡中查找附近用戶的方法，包括：

預先將地球表面劃分為一系列等面積的網格陣列，針對每個網格，分別設置一個列表；

當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網格Y，并針對用戶X，僅在網格Y對應的列表中保存用戶X的用戶標識和最新的位置信息；

查找出處于網格Y以及與網格Y構成N宮格結構并以網格Y為中心的其它網格中的用戶，N＝n*n，n為大于或等于3的奇數；

根據與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端。

一種在社交網絡中查找附近用戶的方法，包括：

預先將地球表面劃分為一系列等面積的網格陣列，針對每個網格，分別設置一個列表；

當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網格Y，并針對用戶X，僅在網格Y對應的列表中保存用戶的用戶標識、最新的位置信息和最新的上報時間；

查找出處于網格Y以及與網格Y構成N宮格結構并以網格Y為中心的其它網格中的用戶，N＝n*n，n為大于或等于3的奇數；

綜合與用戶X之間的距離以及上報時間對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X之間的距離越近，排序越靠前，上報時間距離當前時間越近，排序越靠前。

一種服務器，包括：

第一處理模塊，用于預先將地球表面劃分為一系列等面積的網格陣列，針對每個網格，分別設置一個列表；

第二處理模塊，用于當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網格Y，并針對用戶X，僅在網格Y對應的列表中保存用戶X的用戶標識和最新的位置信息；查找出處于網格Y以及與網格Y構成N宮格結構并以網格Y為中心的其它網格中的用戶，N＝n*n，n為大于或等于3的奇數；根據與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端。

一種服務器，包括：

第一處理模塊，用于預先將地球表面劃分為一系列等面積的網格陣列，針對每個網格，分別設置一個列表；

第二處理模塊，用于當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網格Y，并針對用戶X，僅在網格Y對應的列表中保存用戶的用戶標識、最新的位置信息和最新的上報時間；查找出處于網格Y以及與網格Y構成N宮格結構并以網格Y為中心的其它網格中的用戶，N＝n*n，n為大于或等于3的奇數；綜合與用戶X之間的距離以及上報時間對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X之間的距離越近，排序越靠前，上報時間距離當前時間越近，排序越靠前。