Group positioning method and system

Patent metadata

Field	Value
Publication number	US-9668093-B2
Application number	US-201515105715-A
Country	US
Kind code	B2
Filing date	Apr 21, 2015
Priority date	Apr 22, 2014
Publication date	May 30, 2017
Grant date	May 30, 2017

Abstract

The present disclosure provides a group positioning method; the method includes: acquiring position information corresponding to positioned user identifiers in a group, to obtain a position information set; and determining a group central position according to the position information set, the number of geographical distance values that are less than or equal to a preset distance threshold among geographical distance values between the group central position and geographical positions represented by position information in the position information set being maximized. With the group positioning method provided by the present disclosure, the number of group members carrying out activities in a circular area that uses the group central position as the center and the preset distance threshold as the radius is maximized.

First claim

What is claimed is:

1. A group positioning method, comprising:
acquiring position information corresponding to positioned user identifiers in a group, to obtain a position information set; and
determining a group central position according to the position information set, number of geographical distance values that are less than or equal to a preset distance threshold among geographical distance values between the group central position and geographical positions represented by position information in the position information set being maximized;
wherein the acquiring position information corresponding to positioned user identifiers in the group, to obtain the position information set comprises:
collecting position information corresponding to positioned user identifiers in the group in a preset time period, and determining representative position information corresponding to each positioned user identifier according to the collected position information, so as to obtain the position information set comprising the representative position information; and
before the acquiring position information corresponding to positioned user identifiers in the group, to obtain the position information set, the method further comprises:
receiving position information and a position information reporting time reported by a terminal corresponding to a first user identifier in the group;
acquiring login data corresponding to each user identifier in the group, the login data comprising login time information and a login network address;
determining, according to the login data and the position information reporting time corresponding to the first user identifier, whether the group comprises such second user identifier that when the terminal corresponding to the first user identifier reports the position information, the terminal corresponding to the first user identifier and a terminal corresponding to the second user identifier are in a logged-in state in a same local area network;
using the position information corresponding to the first user identifier as position information corresponding to the second user identifier if the group comprises the second user identifier; and
the acquiring position information corresponding to positioned user identifiers in the group, to obtain the position information set comprises:
acquiring the position information separately corresponding to the first user identifier and the second user identifier, to obtain the position information set.

2. The method according to claim 1 , wherein the collecting position information corresponding to positioned user identifiers in the group in the preset time period, and determining representative position information corresponding to each positioned user identifier according to the collected position information, so as to obtain the position information set comprising the representative position information comprises:
collecting position information and position information reporting times corresponding to the positioned user identifiers in the group in the preset time period;
classifying, according to the position information reporting times corresponding to the positioned user identifiers and based on preset time segments, the position information corresponding to each positioned user identifier into position information subsets corresponding to the preset time segments;
clustering the position information in each position information subset to obtain multiple clusters; and
determining, according to a cluster comprising a largest amount of position information among the multiple clusters, representative position information corresponding to each position information subset, so as to obtain the position information set comprising the representative position information.

3. The method according to claim 1 , after the acquiring position information corresponding to positioned user identifiers in the group, to obtain the position information set, further comprising:
determining whether a proportion of the number of the positioned user identifiers in the group to a total number of user identifiers in the group is greater than or equal to a preset proportion threshold; and
executing the step of determining a group central position according to the position information set if the proportion is greater than or equal to the preset proportion threshold, the number of geographical distance values that are less than or equal to the preset distance threshold among geographical distance values between the group central position and geographical positions represented by position information in the position information set being maximized.

4. The method according to claim 1 , wherein the determining a group central position according to the position information set comprises:
determining candidate central points according to the position information set;
separately calculating, corresponding to each candidate central point, geographical distance values between each candidate central point and geographical positions represented by position information in the position information set;
counting the number of geographical distance values that are less than or equal to the preset distance threshold among the geographical distance values corresponding to each candidate central point; and
determining the group central position according to the candidate central point corresponding to a largest count.

5. The method according to claim 4 , wherein the determining candidate central points according to the position information set comprises:
using the geographical position represented by each piece of position information in the position information set as the candidate central point;
the separately calculating, corresponding to each candidate central point, geographical distance values between each candidate central point and geographical positions represented by position information in the position information set comprises:
separately calculating, corresponding to each candidate central point, geographical distance values between each candidate central point and geographical positions represented by position information that is in the position information set and not corresponding to the current candidate central point.

6. The method according to claim 4 , wherein the determining the group central position according to a candidate central point corresponding to a largest count comprises:
selecting the candidate central point corresponding to the largest count, and determining position information which is in the position information set and of which geographical distance values to the selected candidate central point are less than or equal to the preset distance threshold; and
calculating a center of gravity of a set formed by the selected candidate central point and the determined position information, to obtain the group central position.

7. A group positioning system, comprising:
a position information acquiring module, configured to acquire position information corresponding to positioned user identifiers in a group, to obtain a position information set; and
a group central position determining module, configured to determine a group central position according to the position information set, number of geographical distance values that are less than or equal to a preset distance threshold among geographical distance values between the group central position and geographical positions represented by position information in the position information set being maximized;
wherein the position information acquiring module is configured to collect position information corresponding to positioned user identifiers in the group in a preset time period, and determine representative position information corresponding to each po

Assignees

• Tencent Tech Shenzhen Co Ltd

Inventors

• Situ Zhiyuan
• Yu Jianxing
• Yi Lingling
• He Peng
• Wen Tao

Classifications

• H04W4/02 Primary

  Services making use of location information · CPC title

• H04W64/006 Primary

  with additional information processing, e.g. for direction or speed determination · CPC title

• H04W4/08

  User group management · CPC title

• H04W4/023

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title

• H04W4/029 Primary

  Location-based management or tracking services · CPC title