公开(公告)号：US09092532B2

公开(公告)日：2015-07-28

申请号：US14277319

申请日：2014-05-14

Applicant: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED

Inventor： Junchao Chen ,  Zhonghua Lai ,  Haochuan Cui ,  Yu Wu ,  Cuilong Ma ,  Jingqiong Feng ,  Tianqing Huang ,  Wa Ye ,  Xiangyao Lin ,  Xueqin Lin ,  Yuxuan Zhang ,  Kunfeng Rong ,  Guo Ling

IPC: G06F17/30 ,  G06Q10/10 ,  G06Q50/00

CPC classification number: G06F17/30867 ,  G06F17/30241 ,  G06F17/3053 ,  G06Q10/10 ,  G06Q50/01

Abstract: When location information and a user Identification (ID) is received from a client terminal device of a user X, a grid Y, to which the location information belongs, is determined. The user ID and the location information of the user X is stored in a list of the grid Y. The grid Y is in a grid array obtained by dividing a surface of the earth into the grids and areas of the grids are the same. Users in the grid Y and other grids are searched. The grid Y and the other grids form an N-grid and the grid Y is a center of the N-grid. The users are ranked in an ascending order of distances between the users and the user X. The ranked user IDs and distances between the users and the user X are sent to the client terminal device of the user X.

Abstract translation: 当从用户X的客户终端装置接收到位置信息和用户识别（ID）时，确定位置信息所属的网格Y。 用户ID和用户X的位置信息被存储在网格Y的列表中。网格Y是通过将地球的表面划分成网格而获得的网格阵列，并且网格的区域是相同的。 搜索网格Y和其他网格中的用户。 网格Y和其他网格形成N网格，网格Y是N网格的中心。 用户以用户和用户X之间的距离的升序排列。用户和用户X之间的用户ID和距离被分配给用户X的客户终端设备。