[发明专利]在社交网络中查找附近用户的方法和服务器有效
申请号: | 201110363120.4 | 申请日: | 2011-11-16 |
公开(公告)号: | CN102571910A | 公开(公告)日: | 2012-07-11 |
发明(设计)人: | 陈俊超;赖中华;崔浩川;吴宇;马翠龙;冯经琼;黄天晴;叶娃;林向耀;林学钦;张育选;容琨锋;凌国 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;G06F17/30 |
代理公司: | 北京德琦知识产权代理有限公司 11018 | 代理人: | 谢安昆;宋志强 |
地址: | 518044 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了在社交网络中查找附近用户的方法和服务器:预先将地球表面划分为一系列等面积的网格阵列,针对每个网格,分别设置一个列表;当接收到任一用户X的客户端上报的位置信息和用户标识后,确定接收到的位置信息所处的网格Y,并针对用户X,仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息;查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户;根据与用户X之间的距离由近到远的顺序对查找出的各用户进行排序,将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端;在进行排序时,还可进一步考虑上报时间这一因素。应用本发明所述的方法和装置,能够提高查找结果的准确性。 | ||
搜索关键词: | 社交 网络 查找 附近 用户 方法 服务器 | ||
【主权项】:
一种在社交网络中查找附近用户的方法,其特征在于,包括:预先将地球表面划分为一系列等面积的网格阵列,针对每个网格,分别设置一个列表;当接收到任一用户X的客户端上报的位置信息和用户标识后,确定接收到的位置信息所处的网格Y,并针对用户X,仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息;查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户,N=n*n,n为大于或等于3的奇数;根据与用户X之间的距离由近到远的顺序对查找出的各用户进行排序,将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201110363120.4/,转载请声明来源钻瓜专利网。
- 上一篇:一种消除串扰重影现象的装置及方法
- 下一篇:一种矩阵简化方法、降噪方法及装置