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

说明书

技术领域

本发明涉及互联网技术，特别涉及在社交网络中查找附近用户的方法和服务器。

背景技术

在社交网络中，某些情况下，用户可能会需要查找出自己附近的用户，进而与其进行联系，以便来交友或寻求帮助等。

现有技术中，可采用以下查找方式：服务器按照经纬度信息预先将地球表面划分为一系列等面积的网格阵列；对于任一用户，假设为用户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之间的距离越近，排序越靠前，上报时间距离当前时间越近，排序越靠前。