[发明专利]在社交网络中查找附近用户的方法和服务器

权利要求书

1.一种在社交网络中查找附近用户的方法，其特征在于，包括：

预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；

当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息；

查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数；

根据与用户X之间的距离由近到远的顺序对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端。

2.根据权利要求1所述的方法，其特征在于，所述进行排序之后，进一步包括：

确定查找出的用户数是否小于或等于M，如果是，则将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；

否则，仅将排序后处于前M位的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，M为大于1的正整数。

3.根据权利要求1或2所述的方法，其特征在于，所述接收上报的位置信息之前，进一步包括：

用户X的客户端依次按照方式1～方式L获取自身的位置信息，一旦获取成功，则进行上报，否则，按照下一方式进行获取，L为大于1的正整数；

对于不同的方式来说，编号越小，获取到的位置信息的准确度越高。

4.一种在社交网络中查找附近用户的方法，其特征在于，包括：

预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；

当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户的用户标识、最新的位置信息和最新的上报时间；

查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数；

综合与用户X之间的距离以及上报时间对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；其中，与用户X之间的距离越近，排序越靠前，上报时间距离当前时间越近，排序越靠前。

5.根据权利要求4所述的方法，其特征在于，所述进行排序包括：

针对查找出的每个用户i，分别计算其权值A_i＝a*D_i+b*T_i；其中，a和b均为加权系数，D_i表示用户i与用户X之间的距离，T_i表示当前时间与用户i的上报时间之间相距的时长；

按照权值由小到大的顺序对各用户进行排序。

6.根据权利要求4所述的方法，其特征在于，所述进行排序之后，进一步包括：

确定查找出的用户数是否小于或等于M，如果是，则将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；

否则，仅将排序后处于前M位的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，M为大于1的正整数。

7.根据权利要求4、5或6所述的方法，其特征在于，所述接收上报的位置信息之前，进一步包括：

用户X的客户端依次按照方式1～方式L获取自身的位置信息，一旦获取成功，则进行上报，否则，按照下一方式进行获取，L为大于1的正整数；

对于不同的方式来说，编号越小，获取到的位置信息的准确度越高。

8.一种服务器，其特征在于，包括：

第一处理模块，用于预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；

第二处理模块，用于当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息；查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数；根据与用户X之间的距离由近到远的顺序对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端。