WO2015143659A1

WO2015143659A1 - Method and apparatus for positioning service hotspot

Info

Publication number: WO2015143659A1
Application number: PCT/CN2014/074174
Authority: WO
Inventors: 张洁涛; 庄宏成; 黄帆
Original assignee: 华为技术有限公司
Priority date: 2014-03-27
Filing date: 2014-03-27
Publication date: 2015-10-01
Also published as: CN106063317A; CN106063317B

Abstract

The present invention relates to the technical field of wireless positioning. Disclosed are a method and apparatus for positioning a service hotspot. The method comprises: obtaining position information of at least one hotspot user; obtaining current position information of the at least one hotspot user; determining a reference position of a service hotspot according to the current position information of each of the hotspot users, and establishing a convex set corresponding to each of the hotspot users according to the current position information of each of the hotspot users; determining a displacement direction vector of the service hotspot according to the reference position of the service hotspot and the convex set corresponding to each of the hotspot users; and determining a final physical position of the service hotspot according to the reference position of the service hotspot, the displacement direction vector of the service hotspot and a preset step size. In the present invention, the final physical position of the service hotspot is determined according to the reference position of the service hotspot, the displacement direction vector of the service hotspot and the preset step size. Because the influence of errors on service hotspot positioning is taken into consideration, the accuracy of positioning the service hotspot is higher.

Description

Location method and device for business hotspot

The present invention relates to the field of wireless positioning technologies, and in particular, to a method and an apparatus for positioning a service hotspot. Background technique

With the popularity of mobile terminals today, more and more users use mobile terminals to access the network. When a user in a certain area uses a certain service, that is, a service hotspot appears in the area, the user who uses the service in the area is called a hotspot user. At this time, the network in the area has a large burden, and the overall performance of the network is degraded. As a result, the original network configuration cannot meet the requirements of the user. Therefore, the physical location of the service hotspot needs to be located, so as to further further determine the network of the service hotspot of the physical location. The optimization enables the network in the area to meet the needs of the user to access the network when using the service. Therefore, how to locate the service hotspot becomes the key to satisfying the user's access to the network when using the hotspot service.

A related method for locating a service hotspot is provided in the related art, in which a wireless signal fingerprint database of each physical location is pre-established. The wireless signal fingerprint database stores the physical location of the terminal where the known physical location is located and the strength of the wireless signal transmitted by the neighboring base station at the physical location of the terminal. The positioning entity of the service hotspot receives the strength of the wireless signal sent by the nearby base station at the physical location where the hotspot user receives the location, and searches and matches the strength of the received wireless signal in the wireless signal fingerprint database to find After the physical location matching the strength of the received wireless signal, the physical location of the wireless signal fingerprint database matching the strength of the received wireless signal is taken as the physical location of the hotspot user, and the physical location of the hotspot user is The location is used as the physical location of the service hotspot to achieve the location of the service hotspot.

In the process of implementing the present invention, the inventors have found that the related art has at least the following problems: Since the wireless signal strength in the wireless environment is dynamically changed, the strength of the wireless signal received by the terminal at different times also changes, thereby causing The physical location error of the hotspot user determined by the wireless signal strength is large. The physical location of the service hotspot is determined according to the physical location of the hotspot user. Therefore, the accuracy of the location hotspot is not high. Summary of the invention

In order to solve the problem of the prior art, an embodiment of the present invention provides a method and an apparatus for positioning a service hotspot. The technical solution is as follows:

The first aspect provides a method for locating a service hotspot, where the method includes:

Obtaining current location information of at least one hotspot user, where the current location information includes at least physical location and location error information of the hotspot user;

Determining a reference location of the service hotspot according to current location information of each hotspot user, and establishing a convex set corresponding to each hotspot user according to current location information of each hotspot user;

Determining a displacement direction vector of the service hot spot according to the reference location of the service hotspot and the convex set corresponding to each hotspot user;

Determining a final physical location of the service hotspot according to a reference location of the service hotspot, a displacement direction vector of the service hotspot, and a preset step size.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the establishing, by the current location information of each hotspot user, a convex set corresponding to each hotspot user, including:

Taking the physical location in the current location information of each hotspot user as the center, and determining the circular surface by using the position error information in the current location information of each hotspot user as the radius of the circle, the circular surface is used as the convex corresponding to each hotspot user. set.

With reference to the first aspect, in a second possible implementation manner of the first aspect, the determining, according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and a preset step size, determining a final of the service hotspot Physical location, including:

Multiplying a displacement direction vector of the service hotspot by the preset step size to obtain a displacement vector of the service hotspot;

And the reference location of the service hotspot is moved according to the displacement vector, and the location after the movement is used as the physical location of the service hotspot, and it is determined whether the physical location of the service hotspot obtained this time satisfies the positioning requirement;

If the physical location of the service hotspot obtained this time satisfies the location requirement, the physical location of the service hotspot that meets the location requirement is used as the final physical location of the service hotspot.

In conjunction with the second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect, after determining whether the physical location of the service hotspot obtained in the current time meets the positioning requirement, the method further includes: If the physical location of the service hotspot obtained in this time does not meet the positioning requirement, the physical location of the service hotspot obtained this time is used as the reference location of the service hotspot, and the reference location of the service hotspot and the corresponding hotspot user are correspondingly The convex set determines a displacement direction vector of the service hotspot, and determines a physical location of the service hotspot according to a reference position of the service hotspot, a displacement direction vector of the service hotspot, and a preset step size, until the determined service hotspot is determined. The physical location meets the positioning requirement, and the physical location of the service hotspot that meets the positioning requirement is used as the final physical location of the service hotspot.

With reference to the second possible implementation manner of the first aspect, or any possible implementation manner of the third possible implementation manner, in the fourth possible implementation manner of the foregoing aspect, Whether the physical location of the hotspot meets the positioning requirements, including:

Comparing the physical location of the service hotspot obtained this time with the physical location of the previously obtained service hotspot, if the difference between the physical location of the service hotspot obtained this time and the physical location of the previously obtained service hotspot is less than the pre- If the value is set, the physical location of the service hotspot obtained this time is determined to meet the positioning requirement.

With reference to the first aspect, or any possible implementation manner of the third possible implementation manner of the first aspect, in a fifth possible implementation manner of the first aspect, the reference location and each of the service hotspots Determining the displacement direction vector of the service hotspot by the convex set corresponding to the hotspot user, including: determining a projection of the reference location of the service hotspot on the convex set corresponding to each hotspot user, and according to the reference location of the service hotspot and the The projection of the reference location of the service hotspot on the convex set corresponding to each hotspot user determines a normalized vector corresponding to each hotspot user;

The normalized vector corresponding to each hotspot user is multiplied by the vector weight corresponding to each hotspot user, and then superimposed, and the superposed vector is determined as the displacement direction vector of the service hotspot.

With reference to the fifth possible implementation manner of the first aspect, in a sixth possible implementation manner of the first aspect, the normalized vector corresponding to each hotspot user is multiplied by a vector weight corresponding to each hotspot user Before superimposing, it also includes:

The vector weight corresponding to each hotspot user is determined according to the position error information in the current location information of each hotspot user.

In a second aspect, a positioning device for a service hotspot is provided, where the device includes:

An obtaining module, configured to acquire current location information of at least one hotspot user, where the current location information includes at least physical location and location error information of the hotspot user;

a first determining module, configured to determine, according to current location information of each hotspot user, a reference location of the service hotspot; a establishing module, configured to establish, according to current location information of each hotspot user, a convex set corresponding to each hotspot user;

a second determining module, configured to determine, according to the reference location of the service hotspot and the convex set corresponding to each hotspot user, a displacement direction vector of the service hotspot;

And a third determining module, configured to determine a final physical location of the service hotspot according to a reference location of the service hotspot, a displacement direction vector of the service hotspot, and a preset step size.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the establishing module is configured to use a physical location in a current location information of each hotspot user as a center, and a current location of each hotspot user The position error information in the information is a circle radius determining circle surface, and the circle surface is used as a convex set corresponding to each hot spot user.

With reference to the second aspect, in a second possible implementation of the second aspect, the third determining module includes:

a calculating unit, configured to multiply a displacement direction vector of the service hotspot by the preset step size to obtain a displacement vector of the service hotspot;

a mobile unit, configured to move a reference location of the service hotspot according to the displacement vector, and use a location where the mobile location is the physical location of the service hotspot;

The determining unit is configured to determine whether the physical location of the service hotspot obtained in the current time meets the positioning requirement. The first determining unit is configured to: when the physical location of the service hotspot obtained this time meets the positioning requirement, the service hotspot that meets the positioning requirement is met. The physical location is the final physical location of the service hotspot.

With reference to the second possible implementation of the second aspect, in a third possible implementation manner of the second aspect, the third determining module further includes:

a second determining unit, configured to: when the physical location of the service hotspot obtained in the current time does not meet the positioning requirement, the physical location of the service hotspot obtained this time is used as a reference location of the service hotspot; the second determining module, Determining, according to the reference location of the service hotspot and the convex set corresponding to each hotspot user, a displacement direction vector of the service hotspot;

The determining unit is configured to determine a physical location of the service hotspot according to a reference location of the service hotspot, a displacement direction vector of the service hotspot, and a preset step size, until the physical location of the obtained service hotspot meets the positioning requirement. ;

The first determining unit is configured to use a physical location of the service hotspot that meets the positioning requirement as a final physical location of the service hotspot.

Combining the second possible implementation of the second aspect or the third possible implementation In a fourth possible implementation manner of the second aspect, the determining unit is configured to compare a physical location of the service hotspot obtained this time with a physical location of a previously obtained service hotspot. If the difference between the physical location of the service hotspot obtained this time and the physical location of the previously obtained service hotspot is less than the preset threshold, it is determined that the physical location of the service hotspot obtained this time satisfies the positioning requirement.

With reference to the second aspect, or any possible implementation manner of the third possible implementation manner of the second aspect, in a fifth possible implementation manner of the second aspect, the second determining module, a projection of the reference location of the service hotspot on the convex set corresponding to each hotspot user, and determining each projection according to the reference position of the service hotspot and the reference position of the service hotspot on the convex set corresponding to each hotspot user A normalized vector corresponding to the hotspot user; multiplying the normalized vector corresponding to each hotspot user by the vector weight corresponding to each hotspot user, and superimposing, and determining the superposed vector as the displacement direction vector of the service hotspot.

With reference to the fifth possible implementation of the second aspect, in a sixth possible implementation manner of the second aspect, the device further includes:

And a fourth determining module, configured to determine, according to the location error information in the current location information of each hotspot user, a vector weight corresponding to each hotspot user.

The beneficial effects brought by the technical solutions provided by the embodiments of the present invention are:

Determining a reference location of the service hotspot according to the current location information of the hotspot user, and establishing a convex set corresponding to each hotspot user, determining a displacement direction vector of the service hotspot according to the reference location of the service hotspot and the convex set corresponding to each hotspot user, according to The reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size determine the final physical location of the service hotspot. Since the current location information of the hotspot user includes the location error information, that is, in the process of locating the service hotspot, the impact of the error on the service hotspot location is considered, and therefore, the accuracy of the location service hotspot is high. DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described. It is obvious that the drawings in the following description are only some embodiments of the present invention. Other drawings may also be obtained from those of ordinary skill in the art in view of the drawings.

1 is a flowchart of a method for locating a service hotspot according to Embodiment 1 of the present invention;

2 is a flowchart of a method for locating a service hotspot according to Embodiment 2 of the present invention; 3 is a schematic diagram of projection of a convex set according to Embodiment 2 of the present invention;

4 is a schematic diagram of projection of another convex set provided by Embodiment 2 of the present invention;

FIG. 5 is a schematic diagram of a direction vector according to Embodiment 2 of the present invention; FIG.

6 is a schematic structural diagram of a positioning device for a service hotspot according to Embodiment 3 of the present invention; FIG. 7 is a schematic structural diagram of a third determining module according to Embodiment 3 of the present invention; FIG. 9 is a schematic structural diagram of another positioning device of a service hotspot according to Embodiment 3 of the present invention; FIG. 10 is a schematic structural diagram of a device according to Embodiment 4 of the present invention. detailed description

The embodiments of the present invention will be further described in detail below with reference to the accompanying drawings.

Embodiment 1

Since the wireless signal strength in the wireless environment is dynamically changed, that is, the strength of the wireless signal received by the terminal at different times also changes, and therefore, the matching is found in the wireless signal fingerprint database according to the strength of the wireless signal received by the terminal. After finding the physical location that matches the strength of the received wireless signal, there is an error in the physical location of the wireless signal fingerprint database that matches the strength of the received wireless signal as the physical location of the hotspot user, resulting in The physical location of the hotspot user as the physical location of the service hotspot to achieve the location of the service hotspot also has errors, so that the accuracy of the location service hotspot is not high.

In order to prevent the above situation, the accuracy of the location service hotspot is improved. The embodiment of the present invention provides a method for locating a service hotspot. Referring to FIG. 1, the method process provided in this embodiment includes:

101: Acquire current location information of at least one hotspot user, where the current location information includes at least a physical location and location error information of the hotspot user;

102: Determine, according to current location information of each hotspot user, a reference location of the service hotspot, and establish a convex set corresponding to each hotspot user according to current location information of each hotspot user;

As an optional embodiment, a convex set corresponding to each hotspot user is established according to current location information of each hotspot user, including but not limited to:

Taking the physical location in the current location information of each hotspot user as the center, the position error information in the current location information of each hotspot user is used as the radius of the circle to determine the circular surface, and the circular surface is used as the convex set corresponding to each hotspot user. 103: Determine, according to a reference location of the service hotspot and a convex set corresponding to each hotspot user, a displacement direction vector of the service hotspot;

As an optional embodiment, determining a displacement direction vector of the service hotspot according to the reference location of the service hotspot and the convex set corresponding to each hotspot user, including:

Determining a projection of the reference location of the service hotspot on the convex set corresponding to each hotspot user, and determining, according to the reference position of the service hotspot and the reference position of the service hotspot on the convex set corresponding to each hotspot user, determining the corresponding corresponding hotspot user Normalized vector

As an optional embodiment, before the superposition of the normalized vector corresponding to each hotspot user by the vector weight corresponding to each hotspot user, the method further includes:

104: Determine a final physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size.

As an optional embodiment, the final physical location of the service hotspot is determined according to the reference location of the service hotspot, the direction of the traffic hotspot, and the preset step size, including but not limited to:

Multiplying the displacement direction vector of the service hot spot by the preset step size to obtain the displacement vector of the service hotspot; moving the reference position of the service hot spot according to the displacement vector, taking the position after the movement as the physical location of the service hotspot, and judging the present Whether the physical location of the obtained service hotspot meets the positioning requirement;

If the physical location of the service hotspot obtained this time satisfies the positioning requirement, the physical location of the service hotspot that meets the positioning requirement is taken as the final physical location of the service hotspot.

As an optional embodiment, after determining whether the physical location of the service hotspot obtained this time meets the positioning requirement, the method further includes:

If the physical location of the service hotspot obtained in this time does not meet the positioning requirement, the physical location of the service hotspot obtained this time is used as the reference location of the service hotspot, and the reference position of the service hotspot and the convex set corresponding to each hotspot user are determined again. The displacement direction vector of the service hotspot, and determining the physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size, until the physical location of the obtained service hotspot satisfies the positioning requirement, and the positioning requirement is met. The physical location of the business hotspot as the final physical location of the business hotspot. As an optional embodiment, determining whether the physical location of the service hotspot obtained this time meets the positioning requirement includes:

The method provided in this embodiment determines the reference location of the service hotspot according to the current location information of the hotspot user, and establishes a convex set corresponding to each hotspot user, according to the reference location of the service hotspot and the convex set corresponding to each hotspot user. The displacement direction vector of the service hotspot is determined, and the final physical location of the service hotspot is determined according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size. Since the current location information of the hotspot user includes location error information, that is, in the process of locating the service hotspot, the impact of the error on the location of the service hotspot is considered, and therefore, the accuracy of the location service hotspot is high. Embodiment 2

The embodiment of the present invention provides a method for locating a service hotspot. The method provided in this embodiment is described by way of example. Referring to FIG. 2, the method process provided by this embodiment includes:

201: Obtain current location information of at least one hotspot user, where the current location information includes at least a physical location and location error information of the hotspot user;

This embodiment does not specifically limit the manner in which the current location information of the hotspot user is obtained, including but not limited to: receiving the signal sent by the terminal of the hotspot user through the base stations of the three known locations in the vicinity, and each base station may receive the hotspot user according to the received The delay of the signal sent by the terminal determines the distance between itself and the hotspot user. Since the current location information of the hotspot user is unknown, three measurement equations can be determined according to the distance between the hotspot user and the three base stations. Subtracting the above three measurement equations, such as Equation 1 minus Equation 2, Equation 2 minus Equation 3, can obtain two intersection line equations, which can solve the horizontal and vertical coordinate information of the hotspot user, that is, the physical location of the hotspot user. Then, according to the error estimation algorithm inherent in the above algorithm, the location error information of the hotspot user is determined, thereby determining the current location information of the hotspot user. Certainly, the current location information of the hotspot user may also use other technical means, such as a method for querying the wireless signal fingerprint database. This embodiment does not specifically limit the technical means used to obtain the current location information of the hotspot user. It should be noted that, in order to facilitate subsequent positioning of the service hotspot and make the positioning service hotspot more accurate, the number of current location information of the obtained hotspot user should be as good as possible, but considering the calculation amount The problem is that, when the method is implemented, the accuracy and the calculation amount of the location hotspots can be balanced according to the requirements, and the number of current location information of the hotspot users is selected to obtain the best performance. This embodiment does not obtain the current hotspot user. The number of location information is specifically limited.

202: Determine a reference location of the service hotspot according to the current location information of each hotspot user. This embodiment does not specifically limit the manner in which the current location information of each hotspot user determines the reference location of the service hotspot, including but not limited to: The average value of the physical location in the current location information of the hotspot user is used as the reference location of the service hotspot. The specific calculation method can be expressed by the following formula:

The number of the current location information of the hotspot user, i _fe is the physical location of each hotspot user, and is the reference location of the service hotspot.

For example, the number of current location information of the hotspot user is three, and the physical location of the current location information of each hotspot user includes the horizontal coordinate and the vertical coordinate. At this time, the physical location of the three hotspot users may be Expressed as ^ under the form: ( ^ ), ( -: ₂ , y ₂ ) and ( , 3⁄4 ). Then the reference position of the service hotspot is ( ( _Xl + x ₂ + x ₃ ) / 3 , (y _{l +} y ₂ + y ₃ ) / 3 ) ₀

It should be noted that, as the subsequent steps need to be iteratively calculated according to the reference position, when the calculation result does not meet the preset condition, the calculation result needs to be used as the reference position of the service hot spot again and recalculated until the calculation result satisfies the preset condition. . Therefore, the method for determining the reference location of the service hotspot provided in this step is only applicable to the rough determination of the reference location of the service hotspot for the first time, that is, the initial location of the reference location, and the detailed and precise procedure can refer to the subsequent steps.

203: Establish a convex set corresponding to each hotspot user according to the current location information of each hotspot user. This embodiment does not specifically limit the manner in which the convex set corresponding to each hotspot user is established according to the current location information of each hotspot user, including However, it is not limited to: taking the physical location in the current location information of each hotspot user as the center, and determining the circular surface by using the position error information in the current location information of each hotspot user as the radius of the circle, and using the circular surface as the corresponding user of each hotspot. Convex collection.

The convex set is a set, and the links of any two points in the set are all included in the set. According to the definition of the convex set and the characteristics of the circular surface, it is known that the line connecting any two points in the circular surface is included in the circular surface, that is, the circular surface determined by the above steps is a convex set. 204: Determine, according to a reference location of the service hotspot and a convex set corresponding to each hotspot user, a displacement direction vector of the service hotspot;

The method for determining the displacement direction vector of the service hotspot according to the reference location of the service hotspot and the convex set corresponding to each hotspot user is specifically limited, including but not limited to: determining the reference location of the service hotspot corresponding to each hotspot user a projection on the convex set, and determining a normalized vector corresponding to each hotspot user according to a reference position of the reference point of the service hotspot and a reference position of the service hotspot on the convex set corresponding to each hotspot user; The normalized vector is multiplied by the vector weight corresponding to each hotspot user, and then superimposed, and the superposed vector is determined as the displacement direction vector of the service hotspot.

The method for determining the projection position of the reference location of the service hotspot on the convex set corresponding to each hotspot user is specifically limited according to the definition of the projection, including but not limited to: determining whether the reference location of the service hotspot is in each If the reference location of the service hotspot is not within the convex set corresponding to each hotspot user, the reference location of the service hotspot is connected with the center of the convex set corresponding to each hotspot user, and the formed straight line The intersection of the circle corresponding to the convex set is used as a projection of the reference position of the service hotspot on the convex set corresponding to each hotspot user.

For example, as shown in FIG. 3, the reference location of the service hotspot is eight, the convex set corresponding to the hotspot user is a circular surface as shown in FIG. 3, and the center of the circular surface is B, and the reference position A and the center B of the service hotspot at this time The intersection of the straight line formed by the connection and the circular surface is C, and point C is the projection of the reference position of the service hot spot on the convex set of the hotspot user. It can be seen that the distance from any point on the circular surface to point A is greater than the distance from the projection point C to point A, that is, the projection point C is the point closest to the reference point A of the reference point of the service hotspot among all the points in the convex set.

If the reference location of the service hotspot is in the convex set corresponding to the hotspot user, the point closest to the reference location of the service hotspot in the convex set is the reference location of the service hotspot. Therefore, the reference location of the service hotspot corresponds to the hotspot user. The projection on the convex set is the reference position itself of the business hotspot.

For example, as shown in FIG. 4, the reference location of the service hotspot is A, and the convex set corresponding to the hotspot user is a circular surface as shown in FIG. 4, and at this time, only the distance of the point A from the reference position point A of the service hotspot is within the circular plane. The nearest value is 0, and the distance from any point A in the other circular plane is greater than 0. Therefore, the reference position A of the service hotspot is the projection of the convex set corresponding to the hotspot user.

The projection of the reference location of the service hotspot on the convex set corresponding to each hotspot user can be divided into two cases, and the reference position according to the service hotspot and the reference location of the service hotspot are respectively in each hot spot for two different situations. The projection on the convex set corresponding to the user determines the corresponding corresponding to each hotspot user The way of normalized vectors is explained:

The first case: the projection of the reference location of the service hotspot on the convex set corresponding to each hotspot user is not the reference location itself of the service hotspot;

For this situation, the embodiment does not specifically determine, according to the reference position of the service hotspot and the reference position of the service hotspot on the convex set corresponding to each hotspot user, the manner of determining the normalized vector corresponding to each hotspot user, including But not limited to: determining a vector corresponding to each hotspot user according to a reference position of the reference point of the service hotspot and the reference position of the service hotspot on the convex set corresponding to each hotspot user; calculating a unit vector of the vector corresponding to each hotspot user; The unit vector of the vector corresponding to each hotspot user is used as the normalized vector corresponding to each hotspot user.

The second case: the projection of the reference location of the service hotspot on the convex set corresponding to each hotspot user is the reference location of the service hotspot itself;

For this situation, the reference location of the service hotspot on the convex set corresponding to each hotspot user is the reference location itself of the service hotspot. Therefore, the reference location of the service hotspot and the reference location of the service hotspot correspond to each hotspot user. The projection on the convex set determines the vector vector corresponding to each hotspot user.

The above two cases can be expressed by the following formula when determining the normalized vector corresponding to each hotspot user:

_3⁄4 ^Λ^ Τ^ ^Ι - the normalized vector corresponding to the hotspot user, X _k is the projection of the reference position of the service hotspot on the convex set corresponding to each hotspot user, which is the reference position of the service hotspot, for each hotspot The center of the convex set corresponding to the user, that is, the physical location of each hotspot user, is the radius of the circle of the convex set corresponding to each hotspot user, that is, the position error information of each hotspot user. |^ - || is the distance between the reference position of the service hotspot to the reference location of the service hotspot on the convex set corresponding to each hotspot user, ie the modulus of the vector, and the reference location of the service hotspot and the service hotspot The projection of the reference position on the convex set corresponding to each hotspot user can determine the vector corresponding to each hotspot user, which is represented here by x _k - x _c .

If the reference location of the service hotspot on the convex set corresponding to each hotspot user is not the reference location of the service hotspot itself, that is, the reference location of the service hotspot: not corresponding to each hotspot user In the convex set, the distance between the reference position of the service hotspot and the center of the convex set corresponding to each hotspot user is greater than the radius of the convex set corresponding to each hotspot user, that is, if

- The ratio of X _c I is used as the unit vector of the vector corresponding to each hotspot user, that is, the normalized vector corresponding to each hotspot user. If the reference location of the service hotspot is projected on the convex set corresponding to each hotspot user as the reference location of the service hotspot itself, that is, the reference location of the service hotspot is in the convex set corresponding to each hotspot user, at this time, each hotspot user The corresponding normalized vector is a zero vector, which is another case in the above formula.

After determining the normalization vector corresponding to each hotspot user, the normalized vector corresponding to each hotspot user is multiplied by the vector weight corresponding to each hotspot user, and then superimposed, and the superposed vector is determined as the displacement of the service hotspot. Direction vector.

The vector weight corresponding to each hotspot user may be determined according to the location error information in the current location information corresponding to each hotspot user, and the vector corresponding to each hotspot user may be determined according to the principle that the larger the location error information is, the smaller the vector weight is. The weight is not specifically limited in this embodiment. It should be noted that the sum of the vector weights corresponding to all hotspot users is 1.

For example, as shown in FIG. 5, there are three convex sets in the figure, each convex set corresponds to one hotspot user, the point A is a reference position of the service hotspot, and the point C and the point D are respectively the service hotspots on the respective convex sets. Projection, taking the vector Α , vector AC and vector Α ) respectively to take the unit vector, you can get the unit vector A ', AC' ^ AD' ₀ , for example, the vector weights corresponding to the three convex sets are a, b, c respectively. The three unit vectors are respectively multiplied by the corresponding vector weights and superimposed, and the superposed vector is determined as the displacement direction vector of the service hotspot, that is, (AB' * a + A * b + AD' * c ) is the service hotspot Displacement direction vector.

205: Determine a final physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size.

The method for determining the physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size is specifically limited, including but not limited to: multiplying the displacement direction vector of the service hot spot by a preset. Step size, obtain the displacement vector of the service hotspot; move the reference position of the service hot spot according to the displacement vector, take the position where the mobile location is the physical location of the service hotspot, and determine whether the physical location of the service hotspot obtained this time satisfies the positioning If the physical location of the service hotspot obtained this time satisfies the positioning requirement, the physical location of the service hotspot that meets the positioning requirement is taken as the final physical location of the service hotspot.

When calculating specifically, it can be calculated according to the following formula: The reference position of the service hotspot is calculated for the first time according to the above formula. At this time, it is the reference position of the service hot spot determined according to the method in step 202, that is, the initial position of the service hotspot. If it is not the first time to calculate ^, at this time, it is the calculation result calculated by the formula last time. The normalized vector corresponding to each hotspot user, which is a preset step size.

∑ _k ^K _k p _Ck ( ) is a displacement direction vector of the service hotspot obtained by multiplying the normalized vector corresponding to each hotspot user by the vector weight corresponding to each hotspot user.

Determining whether the physical location of the service hotspot calculated by the above calculation formula satisfies the positioning requirement. If the calculation result X satisfies the positioning requirement, the physical location of the service hotspot obtained by the current calculation is used as the final physical location of the service hotspot. . If the calculation result ^ does not satisfy the positioning requirement, then ^ is taken as the new reference position of the service hotspot, that is, as the new value, and is substituted into the above formula to recalculate.

It should be noted that if the preset step size is set too large, the modulus of the displacement vector is also large, which may cause the service hotspot to penetrate the real physical location of the service hotspot when moving according to the displacement vector, resulting in the positioning service. Hot spots are not precise enough. If the preset step size is set too small, the modulus of the displacement vector is also small, which causes the service hotspot to move closer to the real physical location of the service hotspot according to the displacement vector, and the positioning service hotspot is not accurate enough. Therefore, the preset step size needs to be set according to the actual situation to ensure the accuracy of the location service hotspot. According to the actual situation, the embodiment provides a method for determining the preset step size: setting the preset step size to [0, 2M], and selecting a value from the range of the preset step size. Preset step size. The value of M in the upper bound of the value range 2M can be expressed by the following formula:

Wherein, traffic hotspots _Fe as a reference position on the convex set corresponding to each hotspot user projection, as a reference position of the hot spot service, a set of hotspots for each user corresponding convex, ^ corresponding weight vectors for each hot user, ^ is the number of hot users, ^ is the reference location for the business hotspot a vector formed by the projection on the convex set corresponding to each hotspot user and the reference position of the service hotspot, |^ - AT _e I is the projection of the reference position of the service hotspot on the convex set corresponding to each hotspot user and the service hotspot The modulus of the vector formed by the reference position.

Indicates that if the reference location of the service hotspot is not in the convex set corresponding to each hotspot user, the value of M can be calculated according to the corresponding formula in this case, that is, according to the following formula:

If the reference location of the service hotspot is in the convex set corresponding to each hotspot user, that is, another situation in the above formula, it is determined that the value of Μ is 1.

Of course, other methods may be selected to determine the value of the preset step size. This embodiment does not specifically limit the method for determining the value of the preset step size.

In this embodiment, the method for determining whether the physical location of the service hotspot obtained in the current time meets the positioning requirement is specifically limited, including but not limited to: performing the physical location of the service hotspot obtained this time and the physical location of the previously obtained service hotspot. If the difference between the physical location of the service hotspot obtained in the current time and the physical location of the service hotspot obtained in the previous time is less than the preset threshold, the physical location of the service hotspot obtained this time is determined to meet the positioning requirement.

For example, it can be calculated whether the distance between the physical location of the service hotspot obtained this time and the physical location of the previously obtained service hotspot is less than a preset threshold, if the physical location of the service hotspot obtained this time and the previously obtained service If the distance between the physical locations of the hotspots is less than the preset threshold, the physical location of the service hotspot obtained this time is determined to meet the positioning requirement.

After determining whether the physical location of the service hotspot obtained in the current time meets the positioning requirement, if the physical location of the service hotspot obtained this time does not meet the positioning requirement, the physical location of the service hotspot obtained this time is used as the reference location of the service hotspot. Determining the displacement direction vector of the service hotspot according to the reference location of the service hotspot and the convex set corresponding to each hotspot user, and determining the physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size. Until the physical location of the obtained service hotspot meets the positioning requirement, the physical location of the service hotspot that meets the positioning requirement is taken as the final physical location of the service hotspot.

Wherein, the industry is determined according to the reference location of the service hotspot and the convex set corresponding to each hotspot user. For the displacement direction vector of the hotspot, refer to the content in step 204 above, and the change is to update the reference location of the service hotspot. The process of determining the physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size may refer to the calculation method and formula in this step, and perform the calculation process according to the above content.

It can be seen that the above steps are essentially a process of gradual approximation. Each time the calculation is performed, the physical location of the obtained service hotspot is closer to the real physical location of the service hotspot, thereby improving the accuracy of the location hotspot. However, since the value of the physical location of the service hotspot calculated last time is smaller than the value of the physical location of the service hotspot obtained by the current calculation, the method provided in this embodiment is balanced. Between the quantity and the accuracy of the location service hotspot, set a threshold value in the above process, and determine whether to continue the calculation according to the method of determining whether the physical location of the service hotspot obtained this time satisfies the positioning requirement in the above determining step, or The physical location of the service hotspot obtained this time is taken as the final physical location of the service hotspot.

In addition, due to the mobility of the user, during the hotspot location, the location of one or more hotspot users may change. At this time, the current location information is reported by the user location, and the physical location of the mobile hotspot user is updated. The iteratively calculated service hotspot location is used as the initial hotspot location, and iteratively calculates the convex set of the location of all the hotspot users at the current time. According to the above steps 203 to 205, the reference location of the service hotspot is re-determined, so that the location information of the hotspot user can be tracked. The change. The length of the preset time may be set according to actual needs, which is not specifically limited in this embodiment.

The method provided in this embodiment determines the reference location of the service hotspot according to the current location information of the hotspot user, and establishes a convex set corresponding to each hotspot user, according to the reference location of the service hotspot and the convex set corresponding to each hotspot user. The displacement direction vector of the service hotspot is determined, and the final physical location of the service hotspot is determined according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size. Since the current location information of the hotspot user includes location error information, that is, in the process of locating the service hotspot, the impact of the error on the location of the service hotspot is considered, and therefore, the accuracy of the location service hotspot is high. Embodiment 3

The embodiment of the present invention provides a positioning device for a service hotspot, which is used to perform the positioning method of the service hotspot provided by the foregoing Embodiment 1 or Embodiment 2. Referring to Figure 6, the device includes:

The obtaining module 601 is configured to acquire current location information of the at least one hotspot user, and the current location information The information includes at least the physical location and location error information of the hotspot user;

The first determining module 602 is configured to determine, according to current location information of each hotspot user, a reference location of the service hotspot;

The establishing module 603 is configured to establish, according to current location information of each hotspot user, a convex set corresponding to each hotspot user;

a second determining module 604, configured to determine, according to a reference location of the service hotspot and a convex set corresponding to each hotspot user, a displacement direction vector of the service hotspot;

The third determining module 605 is configured to determine a final physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size.

As an optional embodiment, the establishing module 603 is configured to determine, by using a physical location in the current location information of each hotspot user as a center, and determining a circular surface by using the location error information in the current location information of each hotspot user as a radius of the circle. , the round face is used as the convex set corresponding to each hotspot user.

As an alternative embodiment, referring to FIG. 7, the third determining module 605 includes:

The calculating unit 6051 is configured to multiply the displacement direction vector of the service hot spot by a preset step size to obtain a displacement vector of the service hotspot;

The mobile unit 6052 is configured to move the reference location of the service hotspot according to the displacement vector, and use the location where the mobile location is the physical location of the service hotspot;

The determining unit 6053 is configured to determine whether the physical location of the service hotspot obtained this time satisfies the positioning requirement;

The first determining unit 6054 is configured to use, when the physical location of the service hotspot obtained this time meets the positioning requirement, the physical location of the service hotspot that meets the positioning requirement as the final physical location of the service hotspot.

As an optional embodiment, referring to FIG. 8, the third determining module 605 further includes:

The second determining unit 6055 is configured to: when the physical location of the service hotspot obtained this time does not meet the positioning requirement, use the physical location of the service hotspot obtained this time as the reference location of the service hotspot;

a second determining module 604, configured to re-determine a displacement direction vector of the service hotspot according to the reference location of the service hotspot and the convex set corresponding to each hotspot user;

The determining unit 6053 is configured to determine a physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size, until the physical location of the obtained service hotspot satisfies the positioning requirement;

The first determining unit 6054 is configured to use a physical location of the service hotspot that meets the positioning requirement as a final physical location of the service hotspot. As an optional embodiment, the determining unit 6053 is configured to compare the physical location of the service hotspot obtained this time with the physical location of the previously obtained service hotspot, if the physical location of the service hotspot obtained this time is the same as the previous time. If the difference between the physical locations of the obtained service hotspots is smaller than the preset threshold, the physical location of the service hotspot obtained this time is determined to meet the positioning requirement.

As an optional embodiment, the second determining module 604 is configured to determine a projection of a reference location of the service hotspot on the convex set corresponding to each hotspot user, and according to the reference location of the service hotspot and the reference location of the service hotspot. The projections on the convex sets corresponding to the hotspot users determine the normalized vectors corresponding to each hotspot user; multiply the normalized vectors corresponding to each hotspot user by the vector weights corresponding to each hotspot user, and then superimpose them. The vector is determined as the displacement direction vector of the business hotspot.

As an alternative embodiment, referring to FIG. 9, the device further includes:

The fourth determining module 606 is configured to determine, according to the location error information in the current location information of each hotspot user, a vector weight corresponding to each hotspot user.

The device provided in this embodiment determines the reference location of the service hotspot according to the current location information of the hotspot user, and establishes a convex set corresponding to each hotspot user, according to the reference location of the service hotspot and the convex set corresponding to each hotspot user. The displacement direction vector of the service hotspot is determined, and the final physical location of the service hotspot is determined according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size. Since the current location information of the hotspot user includes location error information, that is, in the process of locating the service hotspot, the impact of the error on the location of the service hotspot is considered, and therefore, the accuracy of the location service hotspot is high. Embodiment 4

This embodiment provides a device, which can be used to perform the method for positioning a service hotspot in the foregoing embodiment. Referring to FIG. 10, the device 1900 can vary considerably depending on configuration or performance, and can include one or more central processing units (CPUs) 1922 (eg, one or more processors) and memory 1932. One or more storage media 1930 that store application 1942 or data 1944 (eg, one or one storage device in Shanghai). The memory 1932 and the storage medium 1930 may be short-term storage or persistent storage. The program stored on storage medium 1930 may include one or more modules (not shown), each of which may include a series of instruction operations in the device. Still further, central processor 1922 can be configured to communicate with storage medium 1930, on which a series of instruction operations in storage medium 1930 are performed. Device 1900 can also include one or more power supplies 1926, one or more wired or wireless network interfaces 1950, one or more input and output interfaces 1958, one or more keyboards 1956, and/or one or more operating systems 1941 For example, Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, and more.

One or more programs are stored in the memory and configured to be executed by one or more processors, the one or more programs including instructions for: obtaining current location information of at least one hotspot user, current The location information includes at least a physical location and location error information of the hotspot user;

Determining a displacement direction vector of the service hotspot according to the reference location of the service hotspot and the convex set corresponding to each hotspot user;

The final physical location of the service hotspot is determined according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size.

4 is the first possible implementation manner, and in the second possible implementation manner provided on the basis of the first possible implementation manner, the memory of the device further includes an instruction for performing the following operations. :

Taking the physical location in the current location information of each hotspot user as the center, the position error information in the current location information of each hotspot user is used as the radius of the circle to determine the circular surface, and the circular surface is used as the convex set corresponding to each hotspot user.

In a third possible implementation provided on the basis of the first possible implementation, the memory of the device further includes instructions for performing the following operations:

In a fourth possible implementation provided by the third possible implementation, the memory of the device further includes instructions for performing the following operations:

If the physical location of the service hotspot obtained this time does not meet the positioning requirements, the service obtained this time will be obtained. The physical location of the hotspot is used as the reference location of the service hotspot, and the displacement direction vector of the service hotspot is determined according to the reference location of the service hotspot and the convex set corresponding to each hotspot user, and according to the reference location of the service hotspot, the displacement direction vector of the service hotspot and The preset step size determines the physical location of the service hotspot until the physical location of the obtained service hotspot meets the positioning requirement, and the physical location of the service hotspot that meets the positioning requirement is used as the final physical location of the service hotspot.

In a fifth possible implementation manner provided by any one of the third or fourth possible implementation manners, the memory of the device further includes an instruction for performing the following operations: The physical location of the obtained service hotspot is compared with the physical location of the previously obtained service hotspot. If the difference between the physical location of the service hotspot obtained this time and the physical location of the previously obtained service hotspot is less than the preset threshold Then, it is determined that the physical location of the service hotspot obtained this time satisfies the positioning requirement.

In a sixth possible implementation manner provided by any one of the first or fourth possible implementation manners, the memory of the device further includes an instruction for performing the following operations: determining a service hotspot The projection of the reference location on the convex set corresponding to each hotspot user, and determining the normalization of each hotspot user according to the reference position of the service hotspot and the reference position of the service hotspot on the convex set corresponding to each hotspot user Vector

In a seventh possible implementation provided by the sixth possible implementation, the memory of the device further includes instructions for performing the following operations:

The device provided by the present invention determines the reference location of the service hotspot according to the current location information of the hotspot user, and establishes a convex set corresponding to each hotspot user, and determines the service hotspot according to the reference location of the service hotspot and the convex set corresponding to each hotspot user. The displacement direction vector determines the final physical location of the service hotspot according to the reference location of the service hotspot, the displacement direction vector of the service hotspot, and the preset step size. Since the current location information of the hotspot user includes the location error information, that is, in the process of locating the service hotspot, the impact of the error on the service hotspot location is considered, and therefore, the accuracy of the location service hotspot is high. It should be noted that: the location hotspot of the service hotspot provided by the foregoing embodiment is performed on the service hotspot. For positioning, only the division of each functional module mentioned above is used for illustration. In practical applications, the above function assignment can be completed by different functional modules according to requirements, that is, the internal structure of the device and the device are divided into different functional modules to complete All or part of the functions described above. In addition, the locating device of the service hotspot and the locating method of the service hotspot are provided in the same embodiment. For details, refer to the method embodiment, and details are not described herein.

The serial numbers of the embodiments of the present invention are merely for the description, and do not represent the advantages and disadvantages of the embodiments.

A person skilled in the art may understand that all or part of the steps of implementing the above embodiments may be completed by hardware, or may be instructed by a program to execute related hardware, and the program may be stored in a computer readable storage medium. The storage medium mentioned may be a read only memory, a magnetic disk or an optical disk or the like.

The above is only the preferred embodiment of the present invention, and is not intended to limit the present invention. Any modifications, equivalent substitutions, improvements, etc., which are within the spirit and scope of the present invention, should be included in the protection of the present invention. Within the scope.

Claims

claims

1. A method for locating business hot spots, characterized in that the method includes:

Obtain the current location information of at least one hotspot user, where the current location information at least includes the physical location and location error information of the hotspot user;

Determine the reference location of the business hotspot based on the current location information of each hotspot user, and establish a convex set corresponding to each hotspot user based on the current location information of each hotspot user;

Determine the displacement direction vector of the business hotspot according to the reference position of the business hotspot and the convex set corresponding to each hotspot user;

The final physical location of the business hot spot is determined based on the reference position of the business hot spot, the displacement direction vector of the business hot spot and the preset step size.

2. The method according to claim 1, characterized in that, establishing a convex set corresponding to each hotspot user based on the current location information of each hotspot user includes:

The physical location in the current location information of each hotspot user is used as the center of the circle, the location error information in the current location information of each hotspot user is used as the radius of the circle to determine the circular surface, and the circular surface is used as the convex surface corresponding to each hotspot user. gather.

3. The method according to claim 1, characterized in that, determining the final physical location of the business hot spot based on the reference position of the business hot spot, the displacement direction vector of the business hot spot and the preset step size includes: :

Multiply the displacement direction vector of the business hot spot by the preset step size to obtain the displacement vector of the business hot spot;

Move the reference position of the business hotspot according to the displacement vector, use the moved position as the physical location of the business hotspot, and determine whether the physical location of the business hotspot obtained this time meets the positioning requirements;

If the physical location of the business hotspot obtained this time meets the positioning requirements, the physical location of the business hotspot that meets the positioning requirements will be used as the final physical location of the business hotspot.

4. The method according to claim 3, characterized in that: judging the business hotness obtained this time After whether the physical location of the point meets the positioning requirements, it also includes:

If the physical location of the business hotspot obtained this time does not meet the positioning requirements, the physical location of the business hotspot obtained this time will be used as the reference location of the business hotspot, and the corresponding location of each hotspot user will be determined again based on the reference location of the business hotspot and the user correspondence of each hotspot. The convex set of determines the displacement direction vector of the business hot spot, and determines the physical location of the business hot spot according to the reference position of the business hot spot, the displacement direction vector of the business hot spot and the preset step size, until the obtained business hot spot is determined If the physical location meets the positioning requirements, the physical location of the service hotspot that meets the positioning requirements is regarded as the final physical location of the service hotspot.

5. The method according to claim 3 or 4, characterized in that the determining whether the physical location of the business hot spot obtained this time meets the positioning requirements includes:

Compare the physical location of the business hotspot obtained this time with the physical location of the business hotspot obtained last time. If the difference between the physical location of the business hotspot obtained this time and the physical location of the business hotspot obtained last time is less than the predetermined value, Assuming a threshold value, it is judged that the physical location of the business hot spot obtained this time meets the positioning requirements.

6. The method according to claim 1 or 4, characterized in that, determining the displacement direction vector of the service hotspot based on the reference position of the service hotspot and the convex set corresponding to each hotspot user includes: determining the service hotspot The projection of the reference position of the hotspot on the convex set corresponding to each hotspot user, and determine each hotspot based on the reference position of the business hotspot and the projection of the reference position of the business hotspot on the convex set corresponding to each hotspot user. The normalized vector corresponding to the user;

The normalized vector corresponding to each hotspot user is multiplied by the vector weight corresponding to each hotspot user and then superimposed, and the superimposed vector is determined as the displacement direction vector of the business hotspot.

7. The method according to claim 6, characterized in that, before superimposing the normalized vector corresponding to each hotspot user by the vector weight corresponding to each hotspot user, the method further includes:

The vector weight corresponding to each hotspot user is determined based on the location error information in the current location information of each hotspot user.

8. A business hotspot locating device, characterized in that the device includes:

Acquisition module, used to obtain the current location information of at least one hotspot user, the current location information The information at least includes the physical location and location error information of the hotspot user;

The first determination module is used to determine the reference location of the business hotspot based on the current location information of each hotspot user;

Establish a module for establishing a convex set corresponding to each hotspot user based on the current location information of each hotspot user;

The second determination module is used to determine the displacement direction vector of the business hot spot based on the reference position of the business hot spot and the convex set corresponding to each hot spot user;

The third determination module is used to determine the final physical location of the business hot spot based on the reference position of the business hot spot, the displacement direction vector of the business hot spot and the preset step size.

9. The device according to claim 8, wherein the establishment module is configured to take the physical location in the current location information of each hotspot user as the center of the circle, and use the location in the current location information of each hotspot user as the center of the circle. The error information determines a circular surface for the circle radius, and uses the circular surface as a convex set corresponding to each hotspot user.

10. The device according to claim 8, characterized in that the third determination module includes: a calculation unit configured to multiply the displacement direction vector of the business hotspot by the preset step size to obtain the Displacement vector of business hot spots;

A moving unit, configured to move the reference position of the business hotspot according to the displacement vector, and use the position after the movement as the physical location of the business hotspot;

The judgment unit is used to judge whether the physical location of the business hot spot obtained this time meets the positioning requirements; the first determination unit is used to determine the business hot spot that meets the positioning requirements when the physical location of the business hot spot obtained this time meets the positioning requirements. The physical location is used as the final physical location of the business hotspot.

11. The device according to claim 10, characterized in that the third determination module further includes:

The second determination unit is configured to use the physical location of the business hot spot obtained this time as the reference location of the business hot spot when the physical location of the business hot spot obtained this time does not meet the positioning requirements;

The second determination module is configured to re-determine the displacement direction vector of the business hot spot based on the reference position of the business hot spot and the convex set corresponding to each hot spot user; The determination unit is configured to determine the physical location of the business hot spot based on the reference location of the business hot spot, the displacement direction vector of the business hot spot and the preset step size, until the determined physical location of the business hot spot meets the positioning requirements. ;

The first determining unit is configured to use the physical location of the business hotspot that meets the positioning requirements as the final physical location of the business hotspot.

12. The device according to claim 10 or 11, characterized in that the judgment unit is used to compare the physical location of the business hot spot obtained this time with the physical location of the business hot spot obtained last time. If If the difference between the obtained physical location of the business hot spot and the previously obtained physical location of the business hot spot is less than the preset threshold, it is determined that the physical location of the business hot spot obtained this time meets the positioning requirements.

13. The device according to claim 8 or 11, characterized in that the second determination module is used to determine the projection of the reference position of the business hot spot on the convex set corresponding to each hot spot user, and determine the projection according to the The reference position of the business hotspot and the projection of the reference position of the business hotspot on the convex set corresponding to each hotspot user determine the normalized vector corresponding to each hotspot user; multiply the normalized vector corresponding to each hotspot user The vector weight corresponding to each hotspot user is superimposed, and the superimposed vector is determined as the displacement direction vector of the service hotspot.

14. The device according to claim 13, wherein the device further includes: a fourth determination module, configured to determine the vector corresponding to each hotspot user based on the location error information in the current location information of each hotspot user. Weights.