System and method for positioning terminal

• US 9,813,852 B2
• Filed: 12/30/2014
• Issued: 11/07/2017
• Est. Priority Date: 04/03/2013
• Status: Active Grant

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: He, Peng, Li, Yuhuang, Hu, Yong, Chen, Chuan, Nie, Jing
• Primary Examiner(s): Sarwar, Babar
• Application Number:
  US14/585,254
• Publication Number:
  US 20150119084A1
• Time in Patent Office: 1,043 Days
• Field of Search: 4554042, 4554121-4142, 455418-4221, 4554561-457, 4555521, 4555501
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/21 for social networking applications

Abstract

A method for positioning terminals includes obtaining location information of positioned terminals; obtaining relevance information of the positioned terminals; obtaining location information of relevance terminals associated with the positioned terminals according to the location information and the relevance information of the positioned terminals. The invention is applied to improve coverage of a LBS service based on users'"'"' location information.

Claims

1. A method for positioning terminals, comprising:

obtaining location information of at least one positioned terminal;

determining at least one relevance terminal relating to the at least one positioned terminal, wherein the at least one relevance terminal comprises one of the following terminals;

the terminal having a first login account for logging in which is related to a second login account for logging in the at least one positioned terminal, the terminal being in a same local area network as the at least one positioned terminal, and the terminal having a social relationship with the at least one positioned terminal that satisfies a predetermined condition; and

assigning inferred location information to the at least one relevance terminal according to the location information of the at least one positioned terminal;

wherein the obtaining location information of at least one positioned terminal comprises;

obtaining the location information of the at least one positioned terminal and positioning time corresponding to the location information;

wherein when the at least one relevance terminal is the terminal having the first login account which is related to the second login account for the at least one positioned terminal, the assigning the inferred location information to the at least one relevance terminal further comprises;

determining the location information of the at least one positioned terminal which is obtained according to a login time of logging in the at least one relevance terminal using the first login account as the inferred location information of the at least one relevance terminal.

2. The method according to claim 1, wherein determining the location information of the at least one positioned terminal which is obtained according to the login time of logging in the at least one relevance terminal using the first login account as the location information of the at least one relevance terminal comprises:

obtaining behavior information of the at least one positioned terminal according to the location information obtained in a period of time of the at least one positioned terminal and the corresponding positioning time, wherein the behavior information comprises constant location information of the at least one positioned terminal and the period of time corresponding to the constant location information; and

obtaining a period of time corresponding to the login time of the at least one relevance terminal in the behavior information, obtaining constant location information corresponding to the determined period of time, and considering the constant location as the inferred location information of the at least one relevance terminal.

3. The method according to claim 1, wherein when each of the relevance terminals is the terminal being in the same local area network as the at least one positioned terminal, the assigning the inferred location information to the at least one relevance terminal further comprises:

determining the inferred location information of all of the relevance terminals being in the same local area network as the at least one positioned terminal according to the location information of all of the at least one positioned terminal.

4. The method according to claim 3, wherein assigning the inferred location information to the at least one relevance terminal further comprises:

aggregating the at least one positioned terminal according to the location information of the at least one positioned terminal to obtain at least one aggregated group of positioned terminals;

selecting one aggregated group containing a greatest number of positioned terminals; and

determining the location information of all of the relevance terminals in the same local area network as the at least one positioned terminal according to location information of the selected aggregated group of positioned terminals.

5. The method according to claim 1, wherein when the at least one relevance terminal is the terminal having the social relationship with the at least one positioned terminal that satisfies a predetermined condition, the assigning the inferred location information to the at least one relevance terminal further comprises:

determining the location information of the at least one positioned terminal as the inferred location information of the at least one relevance terminal.

6. The method according to claim 1, wherein the inferred location information of the at least one relevance terminal is assigned to be the same as the location information of the at least one positioned terminal.

7. The method according to claim 1, wherein before the inferred location information is assigned, a direct position data of the at least one relevance terminal is not available.

8. The method according to claim 1, wherein:

obtaining the location information of at least one positioned terminal further comprises;

obtaining the location information of the at least one positioned terminal and positioning time corresponding to the location information; and

when the at least one relevance terminal is the terminal login account related to the second login account for logging in the at least one positioned terminal, the inferred location information of the at least one relevance terminal is assigned to be the same as the location information of the at least one positioned terminal having a corresponding positioning time that satisfies a preset requirement, the preset requirement being that a time difference between the corresponding positioning time and the login time of logging in the at least one relevance terminal using the first login account is less than a predetermined threshold.

9. A device for positioning terminals, comprising:

a memory storing a plurality of computer-readable program codes; and

a processor configured to execute the plurality of computer-readable program codes for;

obtaining location information of at least one positioned terminal;

determining at least one relevance terminal relating to the at least one positioned terminal, wherein the at least one relevance terminal comprises one of the following terminals;

the terminal having a first login account for logging in which is related to a second login account for logging in the at least one positioned terminal, the terminal being in a same local area network as the at least one positioned terminal, and the terminal having a social relationship with the at least one positioned terminal that satisfies a predetermined condition; and

assigning inferred location information to the at least one relevance terminal according to the location information of the at least one positioned terminal;

wherein the obtaining location information of at least one positioned terminal comprises;

obtaining the location information of the at least one positioned terminal and positioning time corresponding to the location information;

wherein when the at least one relevance terminal is the terminal having the first login account which is related to the second login account for the at least one positioned terminal, the assigning the inferred location information to the at least one relevance terminal further comprises;

determining the location information of the at least one positioned terminal which is obtained according to a login time of logging in the at least one relevance terminal using the first login account as the inferred location information of the at least one relevance terminal.

10. The device according to claim 9, wherein determining the location information of the at least one positioned terminal which is obtained according to the login time of logging in the at least one relevance terminal using the first login account as the location information of the at least one relevance terminal comprises:

obtaining behavior information of the at least one positioned terminal according to the location information obtained in a period of time of the at least one positioned terminal and the corresponding positioning time, wherein the behavior information comprises constant location information of the positioned terminal and the period of time corresponding to the constant location information; and

obtaining a period of time corresponding to the login time of the at least one relevance terminal in the behavior information, obtaining constant location information corresponding to the determined period of time, and considering the constant location as the inferred location information of the at least one relevance terminal.

11. The device according to claim 9, wherein when each of the relevance terminals is the terminal being in the same local area network as the at least one positioned terminal, the assigning the inferred location information to the at least one relevance terminal further comprises:

determining the inferred location information of all of the relevance terminals being in the same local area network as the at least one positioned terminal according to the location information of all of the at least one positioned terminal.

12. The device according to claim 9, wherein when the at least one relevance terminal is the terminal having the social relationship with the at least one positioned terminal that satisfies a predetermined condition, the assigning the inferred location information to the at least one relevance terminal further comprises:

determining the location information of the at least one positioned terminal as the inferred location information of the at least one relevance terminal.

13. A non-transitory computer readable storage medium storing computer-executable instructions that, when executed by at least one processor, perform a method comprising steps of:

obtaining location information of at least one positioned terminal;

determining at least one relevance terminal relating to the at least one positioned terminal, wherein the at least one relevance terminal comprises one of the following terminals;

the terminal having a first login account for logging in which is related to a second login account for logging in the at least one positioned terminal, the terminal being in a same local area network as the at least one positioned terminal, and the terminal having a social relationship with the at least one positioned terminal that satisfies a predetermined condition; and

assigning inferred location information to the at least one relevance terminal according to the location information of the at least one positioned terminal,

wherein the obtaining location information of at least one positioned terminal comprises;

obtaining the location information of the at least one positioned terminal and positioning time corresponding to the location information;

wherein when the at least one relevance terminal is the terminal having the first login account which is related to the second login account for the at least one positioned terminal, the assigning the inferred location information to the at least one relevance terminal further comprises;

determining the location information of the at least one positioned terminal which is obtained according to a login time of logging in the at least one relevance terminal using the first login account as the inferred location information of the at least one relevance terminal.

14. The non-transitory computer readable storage medium of claim 13, wherein determining the location information of the at least one positioned terminal which is obtained according to the login time of logging in the at least one relevance terminal using the first login account as the location information of the at least one relevance terminal comprises:

obtaining behavior information of the at least one positioned terminal according to the location information obtained in a period of time of the at least one positioned terminal and the corresponding positioning time, wherein the behavior information comprises constant location information of the positioned terminal and the period of time corresponding to the constant location information; and

obtaining a period of time corresponding to the login time of the at least one relevance account login terminal in the behavior information, obtaining constant location information corresponding to the determined period of time, and considering the constant location as the inferred location information of the at least one relevance account login terminal.

15. The non-transitory computer readable storage medium of claim 13, wherein when each of the relevance terminals is the terminal being in the same local area network as the at least one positioned terminal, the assigning the inferred location information to the at least one relevance terminal further comprises:

determining the inferred location information of all of the relevance terminals being in the same local area network as the at least one positioned terminal according to the location information of all of the at least one positioned terminal.

16. The non-transitory computer readable storage medium of claim 13, wherein when the at least one relevance terminal is the terminal having the social relationship with the at least one positioned terminal that satisfies a predetermined condition, the assigning the inferred location information to the at least one relevance terminal further comprises:

determining the location information of the at least one positioned terminal as the inferred location information of the at least one relevance terminal.