CN102571910B - 在社交网络中查找附近用户的方法和服务器 - Google Patents

在社交网络中查找附近用户的方法和服务器 Download PDF

Info

Publication number
CN102571910B
CN102571910B CN201110363120.4A CN201110363120A CN102571910B CN 102571910 B CN102571910 B CN 102571910B CN 201110363120 A CN201110363120 A CN 201110363120A CN 102571910 B CN102571910 B CN 102571910B
Authority
CN
China
Prior art keywords
user
grid
positional information
client
distance
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201110363120.4A
Other languages
English (en)
Other versions
CN102571910A (zh
Inventor
陈俊超
赖中华
崔浩川
吴宇
马翠龙
冯经琼
黄天晴
叶娃
林向耀
林学钦
张育选
容琨锋
凌国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Tencent Cloud Computing Beijing Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN201110363120.4A priority Critical patent/CN102571910B/zh
Priority to MYPI2014701182A priority patent/MY187997A/en
Publication of CN102571910A publication Critical patent/CN102571910A/zh
Priority to MX2014005906A priority patent/MX2014005906A/es
Priority to RU2014123473/08A priority patent/RU2571573C1/ru
Priority to IN3684CHN2014 priority patent/IN2014CN03684A/en
Priority to NZ625092A priority patent/NZ625092B2/en
Priority to AP2014007669A priority patent/AP2014007669A0/xx
Priority to CA2854874A priority patent/CA2854874C/en
Priority to BR112014011716A priority patent/BR112014011716A2/pt
Priority to EP12849877.1A priority patent/EP2782026A4/en
Priority to KR1020147016314A priority patent/KR101530304B1/ko
Priority to PCT/CN2012/079561 priority patent/WO2013071773A1/zh
Priority to SG11201402179SA priority patent/SG11201402179SA/en
Priority to JP2014541513A priority patent/JP5833768B2/ja
Priority to AU2012339408A priority patent/AU2012339408B2/en
Priority to US14/277,319 priority patent/US9092532B2/en
Priority to PH12014501098A priority patent/PH12014501098B1/en
Priority to CL2014001285A priority patent/CL2014001285A1/es
Priority to ZA2014/03647A priority patent/ZA201403647B/en
Application granted granted Critical
Publication of CN102571910B publication Critical patent/CN102571910B/zh
Priority to HK15100641.6A priority patent/HK1200227A1/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2457—Query processing with adaptation to user needs
    • G06F16/24578—Query processing with adaptation to user needs using ranking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9535—Search customisation based on user profiles and personalisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Engineering & Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Remote Sensing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Information Transfer Between Computers (AREA)
  • Telephonic Communication Services (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

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

Description

在社交网络中查找附近用户的方法和服务器
技术领域
本发明涉及互联网技术，特别涉及在社交网络中查找附近用户的方法和服务器。
背景技术
在社交网络中，某些情况下，用户可能会需要查找出自己附近的用户，进而与其进行联系，以便来交友或寻求帮助等。
现有技术中，可采用以下查找方式：服务器按照经纬度信息预先将地球表面划分为一系列等面积的网格阵列；对于任一用户，假设为用户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之间的距离越近，排序越靠前，上报时间距离当前时间越近，排序越靠前。
可见，采用本发明所述方案，不但在用户X所处的网格内进行查找，而且对其所处网格的周边网格也进行查找，并将查找出的用户按照与用户X的距离由近到远的顺序进行排序，这样一来，即使某一用户与用户X不处于同一网格，但如果其距离用户X比较近的话，也会被查找到并优先展示给用户X，从而提高了查找结果的准确性；而且，本发明所述方案在排序时还可进一步考虑上报时间这一因素，上报时间距离当前时间越近，用户X联系到该用户的可能性就越大，因此排序会越靠前，从而进一步提高了查找结果的准确性。
附图说明
图1为用户X所处位置的示意图。
图2为本发明在社交网络中查找附近用户的方法第一实施例的流程图。
图3为网格Y与其周边网格所构成的9宫格结构的示意图。
图4为本发明在社交网络中查找附近用户的方法第二实施例的流程图。
图5为本发明服务器实施例的组成结构示意图。
具体实施方式
针对现有技术中存在的问题，本发明中提出一种改进后的查找附近用户的方案，能够提高查找结果的准确性。
为使本发明的技术方案更加清楚、明白，以下参照附图并举实施例，对本发明所述方案作进一步地详细说明。
图2为本发明在社交网络中查找附近用户的方法第一实施例的流程图。如图2所示，包括以下步骤：
步骤21：预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表。
可根据经纬度信息将地球表面划分为一系列等面积的网格阵列，每个网格的大小可根据实际需要而定，比如为1平方公里。
初始阶段，每个列表中的内容均为空。
步骤22：当接收到任一用户X(为表述方便，用用户X来代表任一用户)的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息。
所述位置信息通常是指经纬度信息，由于各网格均是根据经纬度信息进行划分的，因此本步骤中，可以很容易地确定出接收到的位置信息所处的网格，为表述方便，将其称为网格Y。
确定出网格Y之后，可将接收到的用户标识和位置信息保存到网格Y对应的列表中，这样，如果后续其它用户也要在网格Y内查找附近用户，那么用户X即会被查找到。
需要说明的是，在实际应用中，用户X可能不止一次具有查找附近用户的需求，相应地，上报用户标识和位置信息的次数也就可能不止一次，本实施例中，仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息，以保证用户信息的唯一性。
举例说明：
假设用户X之前处于网格A中，并上报过自己的用户标识和位置信息，那么，在网格A对应的列表中就会保存有用户X的用户标识和位置信息，之后，用户X所处的网格变为了网格B，并再次上报了自己的用户标识和位置信息，那么，则删除网格A对应的列表中所保存的用户X的用户标识和位置信息，并将用户X的用户标识和位置信息保存到网格B对应的列表中。
步骤23：查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数。
N宫格这种结构可以保证用户X周边各个方向上的其它用户均可被查找到。
n的具体取值可根据实际需要而定，比如对于人口比较密集的广州、北京、上海等地区，N的取值可为3，而对于人口比较稀疏的青海、内蒙等地区，N的取值可为5或7等。
图3为网格Y与其周边网格所构成的9宫格结构的示意图。
如果本步骤中所述的N宫格即为图3所示的9宫格，那么这9个网格对应的列表中的用户即为查找出的用户，当然，除用户X自身以外。
步骤24：根据与用户X之间的距离由近到远的顺序对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端。
由于查找出的各用户的位置信息是已知的，用户X的位置信息也是已知的，因此可以计算出查找出的各用户与用户X之间的距离，并完成排序。
相比于现有方式，本实施例所述方式的查找范围明显增大，那么查找出的用户数也会明显增多，而对于用户X来说，排序比较靠后的那些用户基本上不会关注，因此，也无需将这些用户返回给用户X，同时可减少数据传输量，节省带宽资源等。
为此，在完成排序之后，可首先确定查找出的用户数是否小于或等于M，如果是，则将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，否则，仅将排序后处于前M位的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，M为大于1的正整数，具体取值可根据实际需要而定。
另外，在实际应用中，除返回查找出的各用户的用户标识及与用户X之间的距离外，还可返回一些其它信息，如用户的头像等。
后续，用户X如何与返回的用户进行联系为现有技术。
图4为本发明在社交网络中查找附近用户的方法第二实施例的流程图。如图4所示，包括以下步骤：
步骤41：预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表。
步骤42：当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户的用户标识、最新的位置信息和最新的上报时间。
步骤43：查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数。
步骤44：综合与用户X之间的距离以及上报时间对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；其中，与用户X之间的距离越近，排序越靠前，上报时间距离当前时间越近，排序越靠前。
与图2所示实施例相比，本实施例中在进行排序时，进一步考虑了上报时间这一因素，相应地，步骤42中，需要在网格Y对应的列表中进一步保存用户X上报用户标识和位置信息的上报时间。
步骤44中，可针对查找出的每个用户i，分别计算其权值Ai＝a*Di+b*Ti；其中，a和b均为加权系数，具体取值均可根据实际需要而定，Di表示用户i与用户X之间的距离，Ti表示当前时间与用户i的上报时间之间相距的时长；之后，按照权值由小到大的顺序对各用户进行排序。
在完成排序之后，可首先确定查找出的用户数是否小于或等于M，如果是，则将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，否则，仅将排序后处于前M位的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，M为大于1的正整数。
图4所示实施例中与图2所示实施例中相同的部分不再赘述，请参照前述相应说明。
上述两个实施例中，用户X的客户端在获取自身的位置信息时，可采用以下方式，即依次按照方式1～方式L获取自身的位置信息，一旦获取成功，则进行上报，否则，按照下一方式进行获取，L为大于1的正整数；对于不同的方式来说，编号越小，获取到的位置信息的准确度越高。
L的取值通常为3，相应地，方式1可为通过全球定位***(GPS，GlobalPositioning System)功能来获取位置信息，方式2可为通过所在基站的小区标识(Cell ID)来获取位置信息，方式3可为通过所连接的无线保真(WiFi，WirelessFidelity)接入点的媒体接入控制(MAC，Media Access Control)地址来获取位置信息，具体实现均为现有技术。
至此，即完成了关于本发明方法实施例的介绍。
基于上述介绍，图5为本发明服务器实施例的组成结构示意图。如图5所示，包括：
第一处理模块，用于预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；
第二处理模块，用于当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户X的用户标识和最新的位置信息；查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数；根据与用户X之间的距离由近到远的顺序对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端。
其中，第二处理模块可进一步用于，进行排序之后，确定查找出的用户数是否小于或等于M，如果是，则将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，否则，仅将排序后处于前M位的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，M为大于1的正整数。
或者，
第一处理模块，用于预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；
第二处理模块，用于当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户的用户标识、最新的位置信息和最新的上报时间；查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数；综合与用户X之间的距离以及上报时间对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；其中，与用户X之间的距离越近，排序越靠前，上报时间距离当前时间越近，排序越靠前。
其中，第二处理模块可针对查找出的每个用户i，分别计算其权值Ai＝a*Di+b*Ti，其中，a和b均为加权系数，Di表示用户i与用户X之间的距离，Ti表示当前时间与用户i的上报时间之间相距的时长；按照权值由小到大的顺序对各用户进行排序。
第二处理模块还可进一步用于，进行排序之后，确定查找出的用户数是否小于或等于M，如果是，则将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，否则，仅将排序后处于前M位的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，M为大于1的正整数。
图5所示装置实施例的具体工作流程请参照上述方法实施例中的相应说明，不再赘述。
以上上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (3)

1.一种在社交网络中查找附近用户的方法，其特征在于，包括：
预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；
当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户的用户标识、最新的位置信息和所述最新的位置信息的最新的上报时间；
查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数；
综合与用户X之间的距离以及上报时间对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；其中，所述对查找出的各用户进行排序包括：先对查找出的每个用户i分别计算所述用户i的权值Ai＝a*Di+b*Ti，a和b均为加权系数，Di表示用户i与用户X之间的距离，Ti表示当前时间与用户i的上报时间之间相距的时长；之后按照计算出的权值由小到大顺序对各用户进行排序；
所述进行排序之后，进一步包括：
确定查找出的用户数是否小于或等于M，如果是，则将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；
否则，仅将排序后处于前M位的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，M为大于1的正整数。
2.根据权利要求1所述的方法，其特征在于，所述接收上报的位置信息之前，进一步包括：
用户X的客户端依次按照方式1～方式L获取自身的位置信息，一旦获取成功，则进行上报，否则，按照下一方式进行获取，L为大于1的正整数；
对于不同的方式来说，编号越小，获取到的位置信息的准确度越高。
3.一种服务器，其特征在于，包括：
第一处理模块，用于预先将地球表面划分为一系列等面积的网格阵列，针对每个网格，分别设置一个列表；
第二处理模块，用于当接收到任一用户X的客户端上报的位置信息和用户标识后，确定接收到的位置信息所处的网格Y，并针对用户X，仅在网格Y对应的列表中保存用户的用户标识、最新的位置信息和所述最新的位置信息的最新的上报时间；查找出处于网格Y以及与网格Y构成N宫格结构并以网格Y为中心的其它网格中的用户，N＝n*n，n为大于或等于3的奇数；综合与用户X之间的距离以及上报时间对查找出的各用户进行排序，将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端；
其中，所述第二处理模块对查找出的各用户进行排序包括：先对查找出的每个用户i分别计算所述用户i的权值Ai＝a*Di+b*Ti，a和b均为加权系数，Di表示用户i与用户X之间的距离，Ti表示当前时间与用户i的上报时间之间相距的时长；之后按照计算出的权值由小到大顺序对各用户进行排序；
所述第二处理模块进一步用于，进行排序之后，确定查找出的用户数是否小于或等于M，如果是，则将排序后的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，否则，仅将排序后处于前M位的各用户的用户标识及与用户X之间的距离返回给用户X的客户端，M为大于1的正整数。
CN201110363120.4A 2011-11-16 2011-11-16 在社交网络中查找附近用户的方法和服务器 Active CN102571910B (zh)

Priority Applications (20)

Application Number Priority Date Filing Date Title
CN201110363120.4A CN102571910B (zh) 2011-11-16 2011-11-16 在社交网络中查找附近用户的方法和服务器
MYPI2014701182A MY187997A (en) 2011-11-16 2012-02-08 Method and server for searching for nearby user in social networking services
KR1020147016314A KR101530304B1 (ko) 2011-11-16 2012-08-02 소셜 네트워킹 서비스들에서 인접 사용자를 검색하는 방법 및 서버
JP2014541513A JP5833768B2 (ja) 2011-11-16 2012-08-02 ソーシャルネットワークサービスにおける近傍ユーザを検索するための方法およびサーバ
IN3684CHN2014 IN2014CN03684A (zh) 2011-11-16 2012-08-02
NZ625092A NZ625092B2 (en) 2011-11-16 2012-08-02 Method and server for searching for nearby user in social networking services
AP2014007669A AP2014007669A0 (en) 2011-11-16 2012-08-02 Method and server for searchin for nearby user in social networking services
CA2854874A CA2854874C (en) 2011-11-16 2012-08-02 Method and server for searching for nearby user in social networking services
BR112014011716A BR112014011716A2 (pt) 2011-11-16 2012-08-02 modo e servidor para buscar usuário próximo em serviços de rede social
EP12849877.1A EP2782026A4 (en) 2011-11-16 2012-08-02 PROCESS AND SERVER TO SEARCH FOR NEAR USERS ON A SOCIAL NETWORK
MX2014005906A MX2014005906A (es) 2011-11-16 2012-08-02 Metodo y servidor para buscar un usuario cercano en servicios de redes sociales.
PCT/CN2012/079561 WO2013071773A1 (zh) 2011-11-16 2012-08-02 在社交网络中查找附近用户的方法和服务器
SG11201402179SA SG11201402179SA (en) 2011-11-16 2012-08-02 Method and server for searching for nearby user in social network
RU2014123473/08A RU2571573C1 (ru) 2011-11-16 2012-08-02 Способ и сервер для поиска соседнего пользователя в службах социальных сетей
AU2012339408A AU2012339408B2 (en) 2011-11-16 2012-08-02 Method and server for searching for nearby user in social network
US14/277,319 US9092532B2 (en) 2011-11-16 2014-05-14 Method and server for searching for nearby user in social networking services
PH12014501098A PH12014501098B1 (en) 2011-11-16 2014-05-15 Method and server for searching for nearby user in social networking services
CL2014001285A CL2014001285A1 (es) 2011-11-16 2014-05-15 Método para buscar usuarios cercanos en servicio de redes sociales, comprende recibir información de ubicación e identificación de usuario, determinar la red, almacenar el id del usuario e información de ubicación, buscar usuario en la red y otras redes, clasificar los usuarios en orden ascendentes de distancias, y enviar las id de usuario clasificadas; servidor.
ZA2014/03647A ZA201403647B (en) 2011-11-16 2014-05-20 Method and server for searching for nearby user in social networking services
HK15100641.6A HK1200227A1 (zh) 2011-11-16 2015-01-20 在社交網絡中查找附近用戶的方法和服務器

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110363120.4A CN102571910B (zh) 2011-11-16 2011-11-16 在社交网络中查找附近用户的方法和服务器

Publications (2)

Publication Number Publication Date
CN102571910A CN102571910A (zh) 2012-07-11
CN102571910B true CN102571910B (zh) 2014-08-13

Family

ID=46416376

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110363120.4A Active CN102571910B (zh) 2011-11-16 2011-11-16 在社交网络中查找附近用户的方法和服务器

Country Status (19)

Country Link
US (1) US9092532B2 (zh)
EP (1) EP2782026A4 (zh)
JP (1) JP5833768B2 (zh)
KR (1) KR101530304B1 (zh)
CN (1) CN102571910B (zh)
AP (1) AP2014007669A0 (zh)
AU (1) AU2012339408B2 (zh)
BR (1) BR112014011716A2 (zh)
CA (1) CA2854874C (zh)
CL (1) CL2014001285A1 (zh)
HK (1) HK1200227A1 (zh)
IN (1) IN2014CN03684A (zh)
MX (1) MX2014005906A (zh)
MY (1) MY187997A (zh)
PH (1) PH12014501098B1 (zh)
RU (1) RU2571573C1 (zh)
SG (1) SG11201402179SA (zh)
WO (1) WO2013071773A1 (zh)
ZA (1) ZA201403647B (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8321525B2 (en) * 2007-11-27 2012-11-27 Loyalblocks Ltd. Method, device and system for creating a virtual local social network
CN102571910B (zh) * 2011-11-16 2014-08-13 腾讯科技（深圳）有限公司 在社交网络中查找附近用户的方法和服务器
CN102882957A (zh) * 2012-09-19 2013-01-16 上海斐讯数据通信技术有限公司 移动终端交友***及方法
US9060241B2 (en) * 2012-11-19 2015-06-16 Htc Corporation Personal communication device and method for presenting digital items thereof
JP2015069550A (ja) * 2013-09-30 2015-04-13 カシオ計算機株式会社 通信システム、情報処理装置、及び通信方法
CN104506623A (zh) * 2014-12-24 2015-04-08 天脉聚源（北京）科技有限公司 一种用于显示社交网络网友信息的方法及装置
KR102118053B1 (ko) * 2015-02-09 2020-06-02 엘지전자 주식회사 이동 단말기 및 그 제어 방법
CN105069687A (zh) * 2015-06-30 2015-11-18 天脉聚源（北京）科技有限公司 一种立体显示社交网络成员信息的方法及装置
CN104965910A (zh) * 2015-06-30 2015-10-07 天脉聚源（北京）科技有限公司 一种动态显示社交网络成员信息的方法及装置
CN104965911A (zh) * 2015-06-30 2015-10-07 天脉聚源（北京）科技有限公司 一种显示社交网友信息的方法及装置
CN104994005A (zh) * 2015-06-30 2015-10-21 天脉聚源（北京）科技有限公司 一种实现社交网络成员交换位置信息的方法及装置
CN105005602A (zh) * 2015-06-30 2015-10-28 天脉聚源（北京）科技有限公司 一种显示社交网络成员信息的方法及装置
US10380146B2 (en) * 2015-08-17 2019-08-13 Oath Inc. Locale of interest identification
CN105392117B (zh) 2015-10-19 2020-06-02 腾讯科技（深圳）有限公司 一种查询近距离对象的方法和装置
CN107273376B (zh) * 2016-04-07 2020-08-04 阿里巴巴集团控股有限公司 目标位置搜索方法和装置
CN106303603B (zh) * 2016-08-16 2019-04-23 武汉斗鱼网络科技有限公司 一种基于地图服务实现附近主播搜索的***及方法
CN106502921A (zh) * 2016-10-25 2017-03-15 电子科技大学 一种基于用户活跃度的社交网络新动态队列缓存方法
CN109714246A (zh) * 2017-10-26 2019-05-03 触信（厦门）智能科技有限公司 一种即时互动式好友添加方法
CN108376157B (zh) * 2018-02-08 2022-06-07 腾讯科技（深圳）有限公司 目标用户查询方法、***和装置
US10394859B1 (en) * 2018-10-19 2019-08-27 Palantir Technologies Inc. Systems and methods for processing and displaying time-related geospatial data
CN111695044B (zh) * 2019-03-11 2023-08-18 北京柏林互动科技有限公司 用户排名的数据处理方法、装置及电子设备
US10805374B1 (en) 2019-08-19 2020-10-13 Palantir Technologies Inc. Systems and methods for providing real-time streaming data processing at edge servers
CN111782872B (zh) 2020-06-30 2023-08-08 北京百度网讯科技有限公司 查询方法、装置、电子设备以及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101063613A (zh) * 2006-04-27 2007-10-31 环达电脑(上海)有限公司 通过导航装置获取地图的方法
CN101632074A (zh) * 2007-02-28 2010-01-20 费斯布克公司 用于自动定位基于web的社交网络成员的***和方法
CN101873525A (zh) * 2010-06-21 2010-10-27 中兴通讯股份有限公司 移动终端中联系人信息储存的方法及装置
CN102004793A (zh) * 2010-12-08 2011-04-06 厦门雅迅网络股份有限公司 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法
CN102067654A (zh) * 2008-06-19 2011-05-18 维里逊专利及许可公司 位置感知即时消息
CN102088419A (zh) * 2009-12-07 2011-06-08 倪加元 一种在社交网络中查找好友信息的方法和***
CN102098388A (zh) * 2011-01-31 2011-06-15 宇龙计算机通信科技(深圳)有限公司 联系人排序方法及终端

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2593999B2 (ja) * 1992-05-13 1997-03-26 住友電気工業株式会社 ナビゲーション装置
JP2001188837A (ja) * 1999-12-28 2001-07-10 Ntt Data Corp 移動情報処理端末、野外情報管理装置、現場指揮・支援システム
AU2001252505A1 (en) * 2000-04-18 2001-10-30 Valis Limited System and method for the provision of services for communities based on cellular phones and mobile terminals
JP2005123970A (ja) * 2003-10-17 2005-05-12 Vodafone Kk プレゼンス表示システムにおけるサーバー装置及びクライアント装置
US7319878B2 (en) * 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
US20080194238A1 (en) * 2004-11-11 2008-08-14 Sun Tae Kwon Wireless Terminal Having Information Exchange Facility, Information Exchange System and Method Using the Wireless Terminal
JP4756345B2 (ja) * 2006-02-28 2011-08-24 日本電気株式会社 情報処理装置、情報検索システム、情報検索方法、プログラム
CN100523735C (zh) * 2006-08-17 2009-08-05 北京航空航天大学 一种基于小网格路网组织结构的快速地图匹配方法
CN101203041B (zh) * 2007-04-19 2011-09-07 高建宏 利用移动定位技术实现自动联接附近出租车的方法和***
US7934224B2 (en) * 2007-06-29 2011-04-26 France Telecom Method, interface and apparatus for discovering a location of a device
US7882102B2 (en) * 2007-09-10 2011-02-01 Mitac International Corporation Nearest-neighbor geographic search
RU82897U1 (ru) * 2008-04-29 2009-05-10 Сергей Григорьевич Мисский Система знакомства по мобильному телефону с функцией определения пространственного положения
KR101545703B1 (ko) * 2009-01-12 2015-08-20 삼성전자 주식회사 이동단말의 위치정보를 활용한 위치 서비스 제공 및 수신방법
US20100205242A1 (en) * 2009-02-12 2010-08-12 Garmin Ltd. Friend-finding system
KR101516858B1 (ko) * 2009-07-07 2015-05-04 구글 인코포레이티드 지도 검색을 위한 쿼리 파싱 방법
US20110055264A1 (en) * 2009-08-28 2011-03-03 Microsoft Corporation Data mining organization communications
US8090351B2 (en) * 2009-09-01 2012-01-03 Elliot Klein Geographical location authentication method
CN101783080B (zh) * 2009-12-25 2012-07-04 深圳市同洲电子股份有限公司 移动终端获取停车场车位信息的方法
CN102147261B (zh) * 2010-12-22 2013-07-03 广州通易科技有限公司 一种交通车辆gps数据地图匹配的方法与***
CN102162854A (zh) * 2011-01-11 2011-08-24 厦门雅迅网络股份有限公司 基于gps数据实时获得位置信息的方法
US9208511B2 (en) * 2011-08-22 2015-12-08 Simple Rules, Inc. System and method for location-based recommendations
CN102571910B (zh) * 2011-11-16 2014-08-13 腾讯科技（深圳）有限公司 在社交网络中查找附近用户的方法和服务器

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101063613A (zh) * 2006-04-27 2007-10-31 环达电脑(上海)有限公司 通过导航装置获取地图的方法
CN101632074A (zh) * 2007-02-28 2010-01-20 费斯布克公司 用于自动定位基于web的社交网络成员的***和方法
CN102067654A (zh) * 2008-06-19 2011-05-18 维里逊专利及许可公司 位置感知即时消息
CN102088419A (zh) * 2009-12-07 2011-06-08 倪加元 一种在社交网络中查找好友信息的方法和***
CN101873525A (zh) * 2010-06-21 2010-10-27 中兴通讯股份有限公司 移动终端中联系人信息储存的方法及装置
CN102004793A (zh) * 2010-12-08 2011-04-06 厦门雅迅网络股份有限公司 一种基于网格空间的poi位置查询索引文件及进行信息查询的方法
CN102098388A (zh) * 2011-01-31 2011-06-15 宇龙计算机通信科技(深圳)有限公司 联系人排序方法及终端

Also Published As

Publication number Publication date
MX2014005906A (es) 2014-06-05
RU2571573C1 (ru) 2015-12-20
IN2014CN03684A (zh) 2015-09-04
JP2014533852A (ja) 2014-12-15
CN102571910A (zh) 2012-07-11
AU2012339408B2 (en) 2015-10-29
CL2014001285A1 (es) 2015-01-16
CA2854874C (en) 2019-07-09
WO2013071773A1 (zh) 2013-05-23
KR20140094001A (ko) 2014-07-29
ZA201403647B (en) 2015-08-26
BR112014011716A2 (pt) 2017-05-09
CA2854874A1 (en) 2013-05-23
KR101530304B1 (ko) 2015-06-19
US9092532B2 (en) 2015-07-28
MY187997A (en) 2021-11-08
AU2012339408A1 (en) 2014-07-10
JP5833768B2 (ja) 2015-12-16
PH12014501098A1 (en) 2014-07-28
US20140258281A1 (en) 2014-09-11
EP2782026A1 (en) 2014-09-24
HK1200227A1 (zh) 2015-07-31
NZ625092A (en) 2015-08-28
PH12014501098B1 (en) 2014-07-28
SG11201402179SA (en) 2014-09-26
EP2782026A4 (en) 2014-12-03
AP2014007669A0 (en) 2014-05-31

Similar Documents

Publication Publication Date Title
CN102571910B (zh) 在社交网络中查找附近用户的方法和服务器
CN102546656B (zh) 在社交网络中查找用户的方法、***和装置
CN105100292B (zh) 确定终端的位置的方法及装置
CN102823309B (zh) 定位方法选择中使用性能历史数据的方法和设备
EP3833122A1 (en) Method and apparatus for positioning and generating offline fingerprint database
CN105718465A (zh) 地理围栏生成方法及装置
US20170332342A1 (en) Method and Device for Enhancing Positioning
CN104867402B (zh) 一种离线的逆地理编码的方法及其装置和终端设备
CN110798804B (zh) 一种室内定位方法和装置
CN103929719A (zh) 定位信息的优化方法和优化装置
US10517063B2 (en) Enhancing an estimate of the location of a wireless terminal by using one or more types of identifiers of a wireless network
CN104281646B (zh) 基于微博数据的城市内涝检测方法
CN104994492A (zh) 一种保存标准格式页面的方法及服务器
EP3149978B1 (en) System for providing location-based social networking services to users of mobile devices
CN105025436A (zh) 一种信息获取方法及移动终端
CN108228610B (zh) 一种存储及更新无线接入点数据的方法及设备
JP6433059B2 (ja) 通信レコードに基づき移動端末を測位する装置、プログラム及び方法
CN111328013B (zh) 移动终端定位方法及***
CN111818457A (zh) 一种地理围栏的确定方法、装置、电子设备及存储介质
CN105589903A (zh) 路灯位置信息采集存储及查询方法和***
CN102346259A (zh) 基于gps全球定位***的lbs位置相关服务定位误差自适应校准方法
OA16978A (en) Method and server for searching for nearby user in social network.
CN116910332A (zh) 基于网络爬虫技术的对象关联方法、装置和计算机设备
NZ625092B2 (en) Method and server for searching for nearby user in social networking services
CN110784891A (zh) 一种数据处理方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20200825

Address after: 518000 Nanshan District science and technology zone, Guangdong, Zhejiang Province, science and technology in the Tencent Building on the 1st floor of the 35 layer

Co-patentee after: TENCENT CLOUD COMPUTING (BEIJING) Co.,Ltd.

Patentee after: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd.

Address before: Shenzhen Futian District City, Guangdong province 518044 Zhenxing Road, SEG Science Park 2 East Room 403

Patentee before: TENCENT TECHNOLOGY (SHENZHEN) Co.,Ltd.