在社交网络中查找附近用户的方法和服务器专利登记公告

专利名称：在社交网络中查找附近用户的方法和服务器

摘要：本发明公开了在社交网络中查找附近用户的方法和服务器：预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息；查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户；根据与用户X之间的距离由近到远的顺序对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；在进行排序时

专利类型：发明专利

专利号：CN201110363120.4

专利申请（专利权）人：腾讯科技（深圳）有限公司

专利发明（设计）人：陈俊超;赖中华;崔浩川;吴宇;马翠龙;冯经琼;黄天晴;叶娃;林向耀;林学钦;张育选;容琨锋;凌国

主权项：一种在社交网络中查找附近用户的方法，其特征在于，包括：预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息；查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数；根据与用户X之间的距离由近到远的顺序对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的

专利地区：广东