專利名稱：在社交網(wǎng)絡中查找附近用戶的方法和服務器的制作方法
技術領域：
本發(fā)明涉及互聯(lián)網(wǎng)技術，特別涉及在社交網(wǎng)絡中查找附近用戶的方法和服務器。
背景技術：
在社交網(wǎng)絡中，某些情況下，用戶可能會需要查找出自己附近的用戶，進而與其進行聯(lián)系，以便來交友或尋求幫助等。現(xiàn)有技術中，可采用以下查找方式服務器按照經(jīng)緯度信息預先將地球表面劃分為一系列等面積的網(wǎng)格陣列；對于任一用戶，假設為用戶X，當其需要查找附近用戶時，會通過自身所使用的客戶端(如移動終端)向服務器上報自己的位置信息(經(jīng)緯度信息) 和用戶標識；服務器接收到用戶X上報的位置信息后，首先確定該位置信息所處的網(wǎng)格，之后，查找出同處于該網(wǎng)格的其它用戶，并將查找出的其它用戶的用戶標識以及與用戶X之間的距離等返回給用戶X的客戶端。但是，上述方式在實際應用中會存在一定的問題，S卩用戶X有可能處于兩個相鄰網(wǎng)格的邊界附近，圖1為用戶X所處位置的示意圖，如圖1所示，兩個相鄰網(wǎng)格分別為網(wǎng)格 A和網(wǎng)格B，用戶X和用戶Z均處于網(wǎng)格A中，用戶Y處于網(wǎng)格B中，對于用戶X來說，其與用戶Y之間的距離會比與用戶Z之間的距離更近，如果要尋求幫助等，用戶Y顯然比用戶Z 更合適，但按照現(xiàn)有方式，用戶X將只能查找到用戶Z，而不能查找到用戶Y，即查找結果不夠準確。

發(fā)明內容
有鑒于此，本發(fā)明提供兩種在社交網(wǎng)絡中查找附近用戶的方法和兩種服務器，能夠提高查找結果的準確性。為達到上述目的，本發(fā)明的技術方案是這樣實現(xiàn)的一種在社交網(wǎng)絡中查找附近用戶的方法，包括預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶X的用戶標識和最新的位置信息；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = η*η，η為大于或等于3的奇數(shù)；根據(jù)與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶χ的客戶端。一種在社交網(wǎng)絡中查找附近用戶的方法，包括預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；
當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶的用戶標識、最新的位置信息和最新的上報時間；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = η*η，η為大于或等于3的奇數(shù)；綜合與用戶X之間的距離以及上報時間對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X之間的距離越近，排序越靠前，上報時間距離當前時間越近，排序越靠前。一種服務器，包括第一處理模塊，用于預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；第二處理模塊，用于當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶 X的用戶標識和最新的位置信息；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = η*η，η為大于或等于3的奇數(shù)；根據(jù)與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶 X之間的距離返回給用戶X的客戶端。一種服務器，包括第一處理模塊，用于預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；第二處理模塊，用于當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶的用戶標識、最新的位置信息和最新的上報時間；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = η*η，η為大于或等于3的奇數(shù)；綜合與用戶X之間的距離以及上報時間對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X之間的距離越近，排序越靠前，上報時間距離當前時間越近，排序越靠前?？梢?，采用本發(fā)明所述方案，不但在用戶X所處的網(wǎng)格內進行查找，而且對其所處網(wǎng)格的周邊網(wǎng)格也進行查找，并將查找出的用戶按照與用戶X的距離由近到遠的順序進行排序，這樣一來，即使某一用戶與用戶X不處于同一網(wǎng)格，但如果其距離用戶X比較近的話， 也會被查找到并優(yōu)先展示給用戶X，從而提高了查找結果的準確性；而且，本發(fā)明所述方案在排序時還可進一步考慮上報時間這一因素，上報時間距離當前時間越近，用戶X聯(lián)系到該用戶的可能性就越大，因此排序會越靠前，從而進一步提高了查找結果的準確性。


圖1為用戶X所處位置的示意圖。圖2為本發(fā)明在社交網(wǎng)絡中查找附近用戶的方法第一實施例的流程圖。圖3為網(wǎng)格Y與其周邊網(wǎng)格所構成的9宮格結構的示意圖。圖4為本發(fā)明在社交網(wǎng)絡中查找附近用戶的方法第二實施例的流程圖。
圖5為本發(fā)明服務器實施例的組成結構示意圖。
具體實施例方式針對現(xiàn)有技術中存在的問題，本發(fā)明中提出一種改進后的查找附近用戶的方案， 能夠提高查找結果的準確性。為使本發(fā)明的技術方案更加清楚、明白，以下參照附圖并舉實施例，對本發(fā)明所述方案作進一步地詳細說明。圖2為本發(fā)明在社交網(wǎng)絡中查找附近用戶的方法第一實施例的流程圖。如圖2所示，包括以下步驟步驟21 預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表?？筛鶕?jù)經(jīng)緯度信息將地球表面劃分為一系列等面積的網(wǎng)格陣列，每個網(wǎng)格的大小可根據(jù)實際需要而定，比如為1平方公里。初始階段，每個列表中的內容均為空。步驟22 當接收到任一用戶X (為表述方便，用用戶X來代表任一用戶)的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶X的用戶標識和最新的位置信息。所述位置信息通常是指經(jīng)緯度信息，由于各網(wǎng)格均是根據(jù)經(jīng)緯度信息進行劃分的，因此本步驟中，可以很容易地確定出接收到的位置信息所處的網(wǎng)格，為表述方便，將其稱為網(wǎng)格Y。確定出網(wǎng)格Y之后，可將接收到的用戶標識和位置信息保存到網(wǎng)格Y對應的列表中，這樣，如果后續(xù)其它用戶也要在網(wǎng)格Y內查找附近用戶，那么用戶X即會被查找到。需要說明的是，在實際應用中，用戶X可能不止一次具有查找附近用戶的需求，相應地，上報用戶標識和位置信息的次數(shù)也就可能不止一次，本實施例中，僅在網(wǎng)格Y對應的列表中保存用戶X的用戶標識和最新的位置信息，以保證用戶信息的唯一性。舉例說明假設用戶X之前處于網(wǎng)格A中，并上報過自己的用戶標識和位置信息，那么，在網(wǎng)格A對應的列表中就會保存有用戶X的用戶標識和位置信息，之后，用戶X所處的網(wǎng)格變?yōu)榱司W(wǎng)格B，并再次上報了自己的用戶標識和位置信息，那么，則刪除網(wǎng)格A對應的列表中所保存的用戶X的用戶標識和位置信息，并將用戶X的用戶標識和位置信息保存到網(wǎng)格B對應的列表中。步驟23 查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = η*η，η為大于或等于3的奇數(shù)。N宮格這種結構可以保證用戶X周邊各個方向上的其它用戶均可被查找到。η的具體取值可根據(jù)實際需要而定，比如對于人口比較密集的廣州、北京、上海等地區(qū)，N的取值可為3，而對于人口比較稀疏的青海、內蒙等地區(qū)，N的取值可為5或7等。圖3為網(wǎng)格Y與其周邊網(wǎng)格所構成的9宮格結構的示意圖。如果本步驟中所述的N宮格即為圖3所示的9宮格，那么這9個網(wǎng)格對應的列表中的用戶即為查找出的用戶，當然，除用戶X自身以外。
步驟M 根據(jù)與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序， 將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端。由于查找出的各用戶的位置信息是已知的，用戶X的位置信息也是已知的，因此可以計算出查找出的各用戶與用戶X之間的距離，并完成排序。相比于現(xiàn)有方式，本實施例所述方式的查找范圍明顯增大，那么查找出的用戶數(shù)也會明顯增多，而對于用戶X來說，排序比較靠后的那些用戶基本上不會關注，因此，也無需將這些用戶返回給用戶X，同時可減少數(shù)據(jù)傳輸量，節(jié)省帶寬資源等。為此，在完成排序之后，可首先確定查找出的用戶數(shù)是否小于或等于M,如果是，則將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，否則，僅將排序后處于前M位的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，M為大于1的正整數(shù)，具體取值可根據(jù)實際需要而定。另外，在實際應用中，除返回查找出的各用戶的用戶標識及與用戶X之間的距離外，還可返回一些其它信息，如用戶的頭像等。后續(xù)，用戶X如何與返回的用戶進行聯(lián)系為現(xiàn)有技術。圖4為本發(fā)明在社交網(wǎng)絡中查找附近用戶的方法第二實施例的流程圖。如圖4所示，包括以下步驟步驟41 預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表。步驟42 當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶的用戶標識、 最新的位置信息和最新的上報時間。步驟43 查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = η*η，η為大于或等于3的奇數(shù)。步驟44 綜合與用戶X之間的距離以及上報時間對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X 之間的距離越近，排序越靠前，上報時間距離當前時間越近，排序越靠前。與圖2所示實施例相比，本實施例中在進行排序時，進一步考慮了上報時間這一因素，相應地，步驟42中，需要在網(wǎng)格Y對應的列表中進一步保存用戶X上報用戶標識和位置信息的上報時間。步驟44中，可針對查找出的每個用戶i，分別計算其權值Ai = a^D^b^Ti ；其中，a 和b均為加權系數(shù)，具體取值均可根據(jù)實際需要而定，Di表示用戶i與用戶X之間的距離， Ti表示當前時間與用戶i的上報時間之間相距的時長；之后，按照權值由小到大的順序對各用戶進行排序。在完成排序之后，可首先確定查找出的用戶數(shù)是否小于或等于M,如果是，則將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，否則，僅將排序后處于前M位的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，M為大于1 的正整數(shù)。圖4所示實施例中與圖2所示實施例中相同的部分不再贅述，請參照前述相應說明。
上述兩個實施例中，用戶X的客戶端在獲取自身的位置信息時，可采用以下方式， 即依次按照方式1 方式L獲取自身的位置信息，一旦獲取成功，則進行上報，否則，按照下一方式進行獲取，L為大于1的正整數(shù)；對于不同的方式來說，編號越小，獲取到的位置信息的準確度越高。L的取值通常為3，相應地，方式1可為通過全球定位系統(tǒng)(GPS，Global Positioning System)功能來獲取位置信息，方式2可為通過所在基站的小區(qū)標識(Cell ID)來獲取位置信息，方式3可為通過所連接的無線保真(WiFi，WireleSS Fidelity)接入點的媒體接入控制(MAC，Media Access Control)地址來獲取位置信息，具體實現(xiàn)均為現(xiàn)有技術。至此，即完成了關于本發(fā)明方法實施例的介紹。基于上述介紹，圖5為本發(fā)明服務器實施例的組成結構示意圖。如圖5所示，包括第一處理模塊，用于預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；第二處理模塊，用于當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶 X的用戶標識和最新的位置信息；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = n*n，n為大于或等于3的奇數(shù)；根據(jù)與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶 X之間的距離返回給用戶X的客戶端。其中，第二處理模塊可進一步用于，進行排序之后，確定查找出的用戶數(shù)是否小于或等于M，如果是，則將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，否則，僅將排序后處于前M位的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，M為大于1的正整數(shù)?；蛘?，第一處理模塊，用于預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；第二處理模塊，用于當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶的用戶標識、最新的位置信息和最新的上報時間；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = n*n，n為大于或等于3的奇數(shù)；綜合與用戶X之間的距離以及上報時間對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X之間的距離越近，排序越靠前，上報時間距離當前時間越近，排序越靠前。其中，第二處理模塊可針對查找出的每個用戶i，分別計算其權值Ai =脅0廣13*1\， 其中，a和b均為加權系數(shù)，Di表示用戶i與用戶X之間的距離，Ti表示當前時間與用戶i 的上報時間之間相距的時長；按照權值由小到大的順序對各用戶進行排序。第二處理模塊還可進一步用于，進行排序之后，確定查找出的用戶數(shù)是否小于或等于M，如果是，則將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，否則，僅將排序后處于前M位的各用戶的用戶標識及與用戶X之間的距離返回給用戶 X的客戶端，M為大于1的正整數(shù)。圖5所示裝置實施例的具體工作流程請參照上述方法實施例中的相應說明，不再贅述。以上上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明保護的范圍之內。
權利要求
1.一種在社交網(wǎng)絡中查找附近用戶的方法，其特征在于，包括預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶X的用戶標識和最新的位置信息；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = n*n，n為大于或等于3的奇數(shù)；根據(jù)與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端。
2.根據(jù)權利要求1所述的方法，其特征在于，所述進行排序之后，進一步包括確定查找出的用戶數(shù)是否小于或等于Μ,如果是，則將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；否則，僅將排序后處于前M位的各用戶的用戶標識及與用戶X之間的距離返回給用戶 X的客戶端，M為大于1的正整數(shù)。
3.根據(jù)權利要求1或2所述的方法，其特征在于，所述接收上報的位置信息之前，進一步包括用戶X的客戶端依次按照方式1 方式L獲取自身的位置信息，一旦獲取成功，則進行上報，否則，按照下一方式進行獲取，L為大于1的正整數(shù)；對于不同的方式來說，編號越小，獲取到的位置信息的準確度越高。
4.一種在社交網(wǎng)絡中查找附近用戶的方法，其特征在于，包括預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶的用戶標識、最新的位置信息和最新的上報時間；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = η*η，η為大于或等于3的奇數(shù)；綜合與用戶X之間的距離以及上報時間對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X之間的距離越近，排序越靠前，上報時間距離當前時間越近，排序越靠前。
5.根據(jù)權利要求4所述的方法，其特征在于，所述進行排序包括針對查找出的每個用戶i，分別計算其權值Ai = a^D.+b^T,；其中，a和b均為加權系數(shù)， Di表示用戶i與用戶X之間的距離，Ti表示當前時間與用戶i的上報時間之間相距的時長； 按照權值由小到大的順序對各用戶進行排序。
6.根據(jù)權利要求4所述的方法，其特征在于，所述進行排序之后，進一步包括確定查找出的用戶數(shù)是否小于或等于M,如果是，則將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；否則，僅將排序后處于前M位的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，M為大于1的正整數(shù)。
7.根據(jù)權利要求4、5或6所述的方法，其特征在于，所述接收上報的位置信息之前，進一步包括用戶X的客戶端依次按照方式1 方式L獲取自身的位置信息，一旦獲取成功，則進行上報，否則，按照下一方式進行獲取，L為大于1的正整數(shù)；對于不同的方式來說，編號越小，獲取到的位置信息的準確度越高。
8.一種服務器，其特征在于，包括第一處理模塊，用于預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格， 分別設置一個列表；第二處理模塊，用于當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶X的用戶標識和最新的位置信息；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y 為中心的其它網(wǎng)格中的用戶，N = n*n，n為大于或等于3的奇數(shù)；根據(jù)與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端。
9.根據(jù)權利要求8所述的服務器，其特征在于，所述第二處理模塊進一步用于，進行排序之后，確定查找出的用戶數(shù)是否小于或等于M,如果是，則將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，否則，僅將排序后處于前M位的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，M為大于1的正整數(shù)。
10.一種服務器，其特征在于，包括第一處理模塊，用于預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格， 分別設置一個列表；第二處理模塊，用于當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶的用戶標識、最新的位置信息和最新的上報時間；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶，N = n*n，n為大于或等于3的奇數(shù)；綜合與用戶 X之間的距離以及上報時間對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；其中，與用戶X之間的距離越近，排序越靠前， 上報時間距離當前時間越近，排序越靠前。
11.根據(jù)權利要求10所述的服務器，其特征在于，所述第二處理模塊針對查找出的每個用戶i，分別計算其權值Ai = &*0廣13*1\，其中，a和b均為加權系數(shù)，Di表示用戶i與用戶X之間的距離，Ti表示當前時間與用戶i的上報時間之間相距的時長；按照權值由小到大的順序對各用戶進行排序。
12.根據(jù)權利要求10或11所述的服務器，其特征在于，所述第二處理模塊進一步用于， 進行排序之后，確定查找出的用戶數(shù)是否小于或等于M,如果是，則將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，否則，僅將排序后處于前M位的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端，M為大于1的正整數(shù)。
全文摘要
本發(fā)明公開了在社交網(wǎng)絡中查找附近用戶的方法和服務器預先將地球表面劃分為一系列等面積的網(wǎng)格陣列，針對每個網(wǎng)格，分別設置一個列表；當接收到任一用戶X的客戶端上報的位置信息和用戶標識后，確定接收到的位置信息所處的網(wǎng)格Y，并針對用戶X，僅在網(wǎng)格Y對應的列表中保存用戶X的用戶標識和最新的位置信息；查找出處于網(wǎng)格Y以及與網(wǎng)格Y構成N宮格結構并以網(wǎng)格Y為中心的其它網(wǎng)格中的用戶；根據(jù)與用戶X之間的距離由近到遠的順序對查找出的各用戶進行排序，將排序后的各用戶的用戶標識及與用戶X之間的距離返回給用戶X的客戶端；在進行排序時，還可進一步考慮上報時間這一因素。應用本發(fā)明所述的方法和裝置，能夠提高查找結果的準確性。
文檔編號G06F17/30GK102571910SQ201110363120
公開日2012年7月11日 申請日期2011年11月16日 優(yōu)先權日2011年11月16日
發(fā)明者馮經(jīng)瓊, 凌國, 葉娃, 吳宇, 容琨鋒, 崔浩川, 張育選, 林向耀, 林學欽, 賴中華, 陳俊超, 馬翠龍, 黃天晴 申請人:騰訊科技(深圳)有限公司