Method and device for positioning terminal location

• US 9,910,131 B2
• Filed: 05/02/2016
• Issued: 03/06/2018
• Est. Priority Date: 11/01/2013
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Cui, Jie, Li, Anjian, Xiao, Dengkun, Wu, Yongtong, Sun, Qiming
• Primary Examiner(s): TORRES, MARCOS L
• Application Number:
  US15/144,433
• Publication Number:
  US 20160245896A1
• Time in Patent Office: 673 Days
• CPC Class Codes: G01S 5/02521 using a radio-map
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

The present invention discloses a method, which mainly includes: calculating location information of a estimated point by using a set algorithm according to location information of an original point; and calculating a wireless eigenvalue of the estimated point according to a wireless eigenvalue of the original point obtained by measuring; when a wireless eigenvalue reported by a terminal is received, positioning a location of the terminal according to the wireless eigenvalue of the original point and the wireless eigenvalue of the estimated point. In this way, in a mathematical model manner, location information and a wireless eigenvalue of an unmeasured raster point are fitted, with no need to increase an additional measurement workload, thereby saving a resource. In addition, a division granularity of raster measurement may be changed according to an actual requirement, thereby improving accuracy of terminal positioning.

Claims

1. A positioning method at a device for positioning a terminal, the method comprising:

calculating location information of an estimated point by using a set algorithm according to location information of an original point;

calculating a wireless eigenvalue of the estimated point according to a wireless eigenvalue of the original point obtained by measuring, and

when a wireless eigenvalue reported by a terminal is received, positioning a location of the terminal according to the wireless eigenvalue of the original point and the wireless eigenvalue of the estimated point

wherein the location information comprises a latitude value and a longitude value; and

calculating location information of a estimated point by using a set algorithm according to location information of an original point obtained by measuring comprises;

selecting at least three base points according to a point selection rule and the number of differential calculation times, wherein the base points comprise at least one or more of the original point and a estimated point that is obtained by calculating in the previous T^th differential calculation, and locations of the at least three selected base points form an M-sided polygon, wherein T is a positive integer greater than zero and smaller than the number of differential calculation times, the T+1^th differential calculation is being executed currently, and M is a positive integer not smaller than 3, and

calculating a mean value of latitude values and a mean value of longitude values of the at least three selected base points, and using a location corresponding to the calculated mean value of the latitude values and the calculated mean value of the longitude values as location information of one estimated point.

2. The method according to claim 1, wherein:

the location information further comprises a height value; and

after calculating the mean value of the latitude values and the mean value of the longitude values of the at least three selected base points, the method further comprises;

calculating a mean value of height values of the at least three selected base points, and using a location corresponding to the calculated mean value of the latitude values, the calculated mean value of the longitude values, and the calculated mean value of the height values as location information of one estimated point.

3. The method according to claim 1, wherein selecting three base points according to a point selection rule and the number of differential calculation times, comprises:

when the number of differential calculation times is N, selecting, according to the following manner, base points performing a differential calculation each time, wherein three base points selected each time form a triangle;

base points of the first differential calculation are three original points obtained by measuring;

base points of the second differential calculation are two original points obtained by measuring and one estimated point obtained after the first differential calculation;

base points of the third differential calculation are one original point obtained by measuring, one estimated point obtained after the first differential calculation, and one estimated point obtained after the second differential calculation, or are two original points obtained by measuring and one estimated point obtained after the second differential calculation; and

base points of the Nth differential calculation are two original points obtained by measuring and one estimated point obtained after the N−

1^th differential calculation, or are one estimated point obtained after the N−

A^th differential calculation, one estimated point obtained after the N−

B^th differential calculation, and one estimated point obtained after the N-Ith differential calculation, wherein N is greater than 3 and is the set number of differential times, and A is different from B and is a positive integer smaller than N.

4. The method according to claim 1, wherein selecting four base points according to the point selection rule and the number of differential calculation times comprises:

when the number of differential calculation times is N, selecting, according to the following manner, base points executing a differential calculation each time, wherein four base points selected each time form a tetragon;

base points of the first differential calculation are four original points obtained by measuring;

base points of the second differential calculation are two original points obtained by measuring and two estimated points obtained after the first differential calculation;

base points of the third differential calculation are one original point obtained by measuring, one estimated point obtained after the first differential calculation, and two estimated points obtained after the second differential calculation; and

base points of the Nth differential calculation are two estimated points obtained after the N−

1^th differential calculation, one estimated point obtained after the N−

2^th differential calculation, and one point selected from a estimated point obtained after the previous N−

3^th differential calculation and the original point, wherein N is a positive integer greater than 3.

5. The method according to claim 1, wherein obtaining a wireless eigenvalue of the estimated point by calculating according to a wireless eigenvalue of the original point obtained by measuring comprises:

determining the location information that is of the original point and used for obtaining the estimated point by calculating;

obtaining, by using a geographic information system GIS according to the determined location information of the original point, a weight factor of a wireless eigenvalue of each determined original point relative to the estimated point that is obtained by calculating; and

obtaining the wireless eigenvalue of the estimated point by calculating according to the wireless eigenvalue of the determined original point and a weight factor corresponding to the wireless eigenvalue.

6. The method according to claim 1, wherein after the wireless eigenvalue reported by the terminal is received, the method further comprises:

determining, according to the wireless eigenvalue reported by the terminal, a serving cell in which the terminal is currently located; and

obtaining, according to a signal coverage area of the serving cell, an original point and a estimated point that exist within the signal coverage area of the serving cell.

7. The method according to claim 6, wherein positioning a location of the terminal according to the wireless eigenvalue of the original point and the wireless eigenvalue of the estimated point comprises:

separately calculating a Euclidean distance between the wireless eigenvalue reported by the terminal and the obtained wireless eigenvalue of the original point, and a Euclidean distance between the wireless eigenvalue reported by the terminal and the obtained wireless eigenvalue of the estimated point; and

determining a location corresponding to a wireless eigenvalue with a Euclidean distance that is obtained by calculating and smaller than a set threshold, and positioning the determined location as the location of the terminal.

8. The method according to claim 1, wherein the wireless eigenvalue comprises at least one or more of the following:

a wireless signal strength indicator, a wireless signal time amount, a wireless signal frequency value, and a wireless signal codeword.

9. A device for positioning a terminal, the device comprising:

a receiver configured to receive a wireless eigenvalue reported by a terminal; and

a processor configured to;

calculate location information of a estimated point by using a set algorithm according to location information of an original point, and

calculate a wireless eigenvalue of the estimated point according to a wireless eigenvalue of the original point obtained by measuring, and

when the wireless eigenvalue reported by the terminal is received, position a location of the terminal according to the wireless eigenvalue of the original point and the wireless eigenvalue of the estimated point

wherein the location information comprises a latitude value and a longitude value; and

the processor is further configured to;

select at least three base points according to a point selection rule and the number of differential calculation times, wherein the base points comprise at least one or more of the original point and a estimated point that is obtained by calculating in the previous T^th differential calculation, and locations of the at least three selected base points form an M-sided polygon, wherein T is a positive integer greater than zero and smaller than the number of differential calculation times, the T+1^th differential calculation is being executed currently, and M is a positive integer not smaller than 3, and

calculate a mean value of latitude values and a mean value of longitude values of the at least three selected base points, and use a location corresponding to the calculated mean value of the latitude values and the calculated mean value of the longitude values as location information of one estimated point.

10. The device according to claim 9, wherein:

the location information further comprises a height value; and

the processor is further configured to calculate a mean value of height values of the at least three selected base points, and use a location corresponding to the calculated mean value of the latitude values, the calculated mean value of the longitude values, and the calculated mean value of the height values as location information of one estimated point.

11. The device according to claim 9, wherein the processor is further configured to, when the number of differential calculation times is N, select, according to the following manner, base points executing a differential calculation each time, wherein three base points selected each time form a triangle:

base points of the first differential calculation are three original points obtained by measuring;

base points of the second differential calculation are two original points obtained by measuring and one estimated point obtained after the first differential calculation;

base points of the third differential calculation are one original point obtained by measuring, one estimated point obtained after the first differential calculation, and one estimated point obtained after the second differential calculation, or are two original points obtained by measuring and one estimated point obtained after the second differential calculation; and

base points of the N^th differential calculation are two original points obtained by measuring and one estimated point obtained after the N−

1^th differential calculation, or are one estimated point obtained after the N−

A^th differential calculation, one estimated point obtained after the N−

B^th differential calculation, and one estimated point obtained after the N−

1^th differential calculation, wherein N is greater than 3 and is the set number of differential times, and A is different from B and is a positive integer smaller than N.

12. The device according to claim 9, wherein the processor is further configured to, when the number of differential calculation times is N, select, according to the following manner, base points executing a differential calculation each time, wherein four base points selected each time form a tetragon:

base points of the first differential calculation are four original points obtained by measuring;

base points of the second differential calculation are two original points obtained by measuring and two estimated points obtained after the first differential calculation;

base points of the third differential calculation are one original point obtained by measuring, one estimated point obtained after the first differential calculation, and two estimated points obtained after the second differential calculation; and

base points of the N^th differential calculation are two estimated points obtained after the N−

1^th differential calculation, one estimated point obtained after the N−

2^th differential calculation, and one point selected from a estimated point obtained after the previous N−

3^th differential calculation and the original point, wherein N is a positive integer greater than 3.

13. The device according to claim 9, wherein the processor is further configured to:

determine the location information that is of the original point and used for obtaining the estimated point by calculating;

obtain, by using a geographic information system (GIS) according to the determined location information of the original point, a weight factor of a wireless eigenvalue of each determined original point relative to the estimated point that is obtained by calculating; and

obtain the wireless eigenvalue of the estimated point by calculating according to the wireless eigenvalue of the determined original point and the corresponding weight factor.

14. The device according to claim 9, wherein the processor is further configured to:

after the wireless eigenvalue reported by the terminal is received, determine, according to the wireless eigenvalue reported by the terminal, a serving cell in which the terminal is currently located; and

obtain, according to a signal coverage area of the serving cell, an original point and a estimated point that exist within the signal coverage area of the serving cell.

15. The device according to claim 14, wherein the processor is further configured to:

separately calculate a Euclidean distance between the wireless eigenvalue reported by the terminal and the obtained wireless eigenvalue of the original point, and a Euclidean distance between the wireless eigenvalue reported by the terminal and the obtained wireless eigenvalue of the estimated point; and

determine a location corresponding to a wireless eigenvalue with a Euclidean distance that is obtained by calculating and smaller than a set threshold, and position the determined location as the location of the terminal.

16. The device according to claim 9, wherein the wireless eigenvalue comprises at least one or more of the following:

a wireless signal strength indicator, a wireless signal time amount, a wireless signal frequency value, and a wireless signal codeword.