WO2015143659A1 - 业务热点的定位方法及装置 - Google Patents
业务热点的定位方法及装置 Download PDFInfo
- Publication number
- WO2015143659A1 WO2015143659A1 PCT/CN2014/074174 CN2014074174W WO2015143659A1 WO 2015143659 A1 WO2015143659 A1 WO 2015143659A1 CN 2014074174 W CN2014074174 W CN 2014074174W WO 2015143659 A1 WO2015143659 A1 WO 2015143659A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- hotspot
- business
- user
- physical location
- location
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 239000013598 vector Substances 0.000 claims abstract description 182
- 238000006073 displacement reaction Methods 0.000 claims abstract description 94
- 238000004364 calculation method Methods 0.000 claims description 17
- 235000019633 pungent taste Nutrition 0.000 claims 1
- 230000008569 process Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 7
- 230000008859 change Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000002085 persistent effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Definitions
- 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
- a service hotspot 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.
- the network in the area has a large burden, and the overall performance of the network is degraded.
- 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.
- 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
- 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:
- the establishing, by the current location information of each hotspot user, a convex set corresponding to each hotspot user including:
- the circular surface is used as the convex corresponding to each hotspot user. set.
- 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:
- 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;
- 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.
- 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.
- Whether the physical location of the hotspot meets the positioning requirements including:
- 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.
- 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.
- a positioning device for a service hotspot 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;
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- the device further includes:
- 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.
- FIG. 1 is a flowchart of a method for locating a service hotspot according to Embodiment 1 of the present invention
- FIG. 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
- Embodiment 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.
- 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.
- 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:
- a convex set corresponding to each hotspot user is established according to current location information of each hotspot user, including but not limited to:
- 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;
- 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:
- 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.
- the method 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:
- 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.
- 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:
- 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.
- the method further includes:
- 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 physical location of the business hotspot as the final physical location of the business hotspot.
- 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.
- Embodiment 2 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 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.
- 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:
- 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.
- 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.
- 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.
- the number of current location information of the hotspot user is three
- the physical location of the current location information of each hotspot user includes the horizontal coordinate and the vertical coordinate.
- the physical location of the three hotspot users may be Expressed as ⁇ under the form: ( ⁇ ), ( -: 2 , y 2 ) and ( , 3 ⁇ 4 ).
- the reference position of the service hotspot is ( ( Xl + x 2 + x 3 ) / 3 , (y l + y 2 + y 3 ) / 3 ) 0
- 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.
- 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.
- 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
- 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
- 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.
- 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.
- the reference location of the service hotspot is A
- 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;
- 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;
- 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.
- 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.
- 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.
- each hotspot user 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.
- 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 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.
- 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.
- each convex set corresponds to one hotspot user
- the point A is a reference position of the service hotspot
- 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' 0 , 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.
- 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.
- 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.
- 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.
- the preset step size needs to be set according to the actual situation to ensure the accuracy of the location service hotspot.
- 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:
- 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.
- the value of M can be calculated according to the corresponding formula in this case, that is, according to the following formula:
- 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.
- 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.
- 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.
- the industry is determined according to the reference location of the service hotspot and the convex set corresponding to each hotspot user.
- 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.
- the above steps are essentially a process of gradual approximation.
- 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.
- the method provided in this embodiment is balanced.
- the location of one or more hotspot users may change.
- 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.
- the reference location of the service hotspot is re-determined, so that the location information of the hotspot user can be tracked.
- 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.
- Embodiment 3 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- Embodiment 4 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 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.
- 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.
- CPUs central processing units
- 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.
- 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;
- 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.
- the memory of the device further includes an instruction for performing the following operations. :
- 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.
- the memory of the device further includes instructions for performing the following operations:
- 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.
- the memory of the device further includes instructions for performing the following operations:
- 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.
- 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.
- 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
- 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.
- the memory of the device further includes instructions for performing the following operations:
- 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.
- 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.
- the location hotspot of the service hotspot provided by the foregoing embodiment is performed on the service hotspot.
- 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.
- 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.
- 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.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明公开了一种业务热点的定位方法及装置，属于无线定位技术领域。所述方法包括：获取至少一个热点用户的位置信息；获取至少一个热点用户的当前位置信息；根据每个热点用户的当前位置信息确定业务热点的参考位置，并根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量；根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。本发明通过根据业务热点的参考位置、业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。由于考虑到了误差对业务热点定位造成的影响，因此，定位业务热点的精确性较高。
Description
业务热点的定位方法及装置 技术领域
本发明涉及无线定位技术领域， 特别涉及一种业务热点的定位方法及装 置。 背景技术
随着现在移动终端的普及， 越来越多的用户使用移动终端访问网络。 由于 当某一区域使用某项业务的用户较多时， 即在该区域出现了业务热点， 该区域 中使用该业务的用户称为热点用户。 此时该区域网络的负担较大， 网络整体性 能下降， 导致原有的网络配置不能满足用户的需求， 因而需要对业务热点的物 理位置进行定位， 从而对于确定物理位置的业务热点的网络做进一步的优化， 使得该区域的网络能满足用户使用该业务时对网络进行访问的需求。 因此， 如 何对业务热点进行定位成为了用户使用该热点业务时满足用户对网络的访问 需求的关键。
相关技术中提供了一种业务热点的定位方法， 在该方法中， 预先建立各个 物理位置的无线信号指纹库。 其中， 无线信号指纹库中存储有已知物理位置的 终端所处的物理位置以及该终端在所处物理位置上接收到附近基站发送的无 线信号的强度。 业务热点的定位实体接收热点用户的终端发送的在自身所处物 理位置上接收到附近基站发送的无线信号的强度，将接收到的无线信号的强度 在无线信号指纹库中进行查找匹配， 查找到与接收到的无线信号的强度匹配的 物理位置后， 将无线信号指纹库中与接收到的无线信号的强度匹配的物理位置 作为热点用户所处的物理位置， 并将该热点用户所处的物理位置作为业务热点 的物理位置， 从而实现业务热点的定位。
在实现本发明的过程中， 发明人发现相关技术至少存在以下问题： 由于无线环境中的无线信号强度是动态变化的， 因此终端在不同时刻接收 到的无线信号的强度也是变化的，从而导致根据无线信号强度确定的热点用户 所处的物理位置误差较大。 而业务热点的物理位置是根据热点用户所处的物理 位置确定的， 因此， 定位业务热点的精确性不高。
发明内容
为了解决现有技术的问题， 本发明实施例提供了一种业务热点的定位方法 及装置。 所述技术方案如下：
第一方面， 提供了一种业务热点的定位方法， 所述方法包括：
获取至少一个热点用户的当前位置信息， 所述当前位置信息至少包括所述 热点用户的物理位置及位置误差信息；
根据每个热点用户的当前位置信息确定业务热点的参考位置， 并根据每个 热点用户的当前位置信息建立每个热点用户对应的凸集合；
根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热 点的位移方向向量；
根据所述业务热点的参考位置、所述业务热点的位移方向向量及预设步长 确定所述业务热点的最终物理位置。
结合第一方面， 在第一方面的第一种可能的实现方式中， 所述根据每个热 点用户的当前位置信息建立每个热点用户对应的凸集合， 包括：
以每个热点用户的当前位置信息中的物理位置为圓心， 以每个热点用户的 当前位置信息中的位置误差信息为圓半径确定圓面， 将所述圓面作为每个热点 用户对应的凸集合。
结合第一方面， 在第一方面的第二种可能的实现方式中， 所述根据所述业 务热点的参考位置、 所述业务热点的位移方向向量及预设步长确定所述业务热 点的最终物理位置， 包括：
将所述业务热点的位移方向向量乘以所述预设步长，得到所述业务热点的 位移向量；
将所述业务热点的参考位置按照所述位移向量进行移动， 将移动后所处的 位置作为所述业务热点的物理位置， 并判断本次得到的业务热点的物理位置是 否满足定位要求；
如果本次得到的业务热点的物理位置满足定位要求， 则将满足定位要求的 业务热点的物理位置作为所述业务热点的最终物理位置。
结合第一发面的第二种可能的实现方式， 在第一方面的第三种可能的实现 方式中， 所述判断本次得到的业务热点的物理位置是否满足定位要求之后， 还 包括：
若本次得到的业务热点的物理位置未满足定位要求， 则将本次得到的业务 热点的物理位置作为所述业务热点的参考位置， 重新根据所述业务热点的参考 位置及每个热点用户对应的凸集合确定业务热点的位移方向向量， 并根据所述 业务热点的参考位置、所述业务热点的位移方向向量及预设步长确定所述业务 热点的物理位置， 直至判断得到的业务热点的物理位置满足定位要求， 将满足 定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。
结合第一方面的第二种可能的实现方式或者第三种可能的实现方式中任 一可能的实现方式， 在第一方面的第四种可能的实现方式中， 所述判断本次得 到的业务热点的物理位置是否满足定位要求， 包括：
将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置 进行比较， 如果本次得到的业务热点的物理位置与前一次得到的业务热点的物 理位置之间的差值小于预设阔值， 则判断本次得到的业务热点的物理位置满足 定位要求。
结合第一方面或者第一方面的第三种可能的实现方式中任一可能的实现 方式， 在第一方面的第五种可能的实现方式中， 所述根据所述业务热点的参考 位置及每个热点用户对应的凸集合确定业务热点的位移方向向量， 包括： 确定所述业务热点的参考位置在每个热点用户对应的凸集合上的投影， 并 根据所述业务热点的参考位置及所述业务热点的参考位置在每个热点用户对 应的凸集合上的投影确定每个热点用户对应的归一化向量；
将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后 进行叠加， 将叠加后的向量确定为所述业务热点的位移方向向量。
结合第一方面的第五种可能的实现方式， 在第一方面的第六种可能的实现 方式中， 所述将每个热点用户对应的归一化向量乘以每个热点用户对应的向量 权重后进行叠加之前， 还包括：
根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户 对应的向量权重。
第二方面， 提供了一种业务热点的定位装置， 所述装置包括：
获取模块， 用于获取至少一个热点用户的当前位置信息， 所述当前位置信 息至少包括所述热点用户的物理位置及位置误差信息；
第一确定模块， 用于根据每个热点用户的当前位置信息确定业务热点的参 考位置；
建立模块， 用于根据每个热点用户的当前位置信息建立每个热点用户对应 的凸集合；
第二确定模块， 用于根据所述业务热点的参考位置及每个热点用户对应的 凸集合确定业务热点的位移方向向量；
第三确定模块， 用于根据所述业务热点的参考位置、 所述业务热点的位移 方向向量及预设步长确定所述业务热点的最终物理位置。
结合第二方面， 在第二方面的第一种可能的实现方式中， 所述建立模块， 用于以每个热点用户的当前位置信息中的物理位置为圓心， 以每个热点用户的 当前位置信息中的位置误差信息为圓半径确定圓面， 将所述圓面作为每个热点 用户对应的凸集合。
结合第二方面， 在第二方面的第二种可能的实现方式中， 所述第三确定模 块， 包括：
计算单元， 用于将所述业务热点的位移方向向量乘以所述预设步长， 得到 所述业务热点的位移向量；
移动单元， 用于将所述业务热点的参考位置按照所述位移向量进行移动， 将移动后所处的位置作为所述业务热点的物理位置；
判断单元， 用于判断本次得到的业务热点的物理位置是否满足定位要求； 第一确定单元， 用于当本次得到的业务热点的物理位置满足定位要求时， 则将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。
结合第二方面的第二种可能的实现方式， 在第二方面的第三种可能的实现 方式中， 所述第三确定模块， 还包括：
第二确定单元， 用于当本次得到的业务热点的物理位置未满足定位要求 时， 则将本次得到的业务热点的物理位置作为所述业务热点的参考位置； 所述第二确定模块， 用于重新根据所述业务热点的参考位置及每个热点用 户对应的凸集合确定业务热点的位移方向向量；
所述判断单元， 用于根据所述业务热点的参考位置、 所述业务热点的位移 方向向量及预设步长确定所述业务热点的物理位置， 直至判断得到的业务热点 的物理位置满足定位要求；
所述第一确定单元， 用于将满足定位要求的业务热点的物理位置作为所述 业务热点的最终物理位置。
结合第二方面的第二种可能的实现方式或者第三种可能的实现方式中任
一可能的实现方式， 在第二方面的第四种可能的实现方式中， 所述判断单元， 用于将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置 进行比较， 如果本次得到的业务热点的物理位置与前一次得到的业务热点的物 理位置之间的差值小于预设阔值， 则判断本次得到的业务热点的物理位置满足 定位要求。
结合第二方面或者第二方面的第三种可能的实现方式中任一可能的实现 方式， 在第二方面的第五种可能的实现方式中， 所述第二确定模块， 用于确定 所述业务热点的参考位置在每个热点用户对应的凸集合上的投影， 并根据所述 业务热点的参考位置及所述业务热点的参考位置在每个热点用户对应的凸集 合上的投影确定每个热点用户对应的归一化向量； 将每个热点用户对应的归一 化向量乘以每个热点用户对应的向量权重后进行叠加， 将叠加后的向量确定为 所述业务热点的位移方向向量。
结合第二方面的第五种可能的实现方式， 在第二方面的第六种可能的实现 方式中， 所述装置还包括：
第四确定模块， 用于根据每个热点用户的当前位置信息中的位置误差信息 确定每个热点用户对应的向量权重。
本发明实施例提供的技术方案带来的有益效果是：
通过根据热点用户的当前位置信息确定业务热点的参考位置， 并建立每个 热点用户对应的凸集合，根据业务热点的参考位置及每个热点用户对应的凸集 合确定业务热点的位移方向向量， 根据业务热点的参考位置、 业务热点的位移 方向向量及预设步长确定业务热点的最终物理位置。 由于热点用户的当前位置 信息中包括位置误差信息， 即在对业务热点进行定位的过程中， 考虑到了误差 对业务热点定位造成的影响， 因此， 定位业务热点的精确性较高。 附图说明
为了更清楚地说明本发明实施例中的技术方案， 下面将对实施例描述中所 需要使用的附图作简单地介绍， 显而易见地， 下面描述中的附图仅仅是本发明 的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下， 还可以根据这些附图获得其他的附图。
图 1是本发明实施例一提供的一种业务热点的定位方法流程图；
图 2是本发明实施例二提供的一种业务热点的定位方法流程图；
图 3是本发明实施例二提供的一种凸集合的投影示意图；
图 4是本发明实施例二提供的另一种凸集合的投影示意图；
图 5是本发明实施例二提供的一种方向向量示意图；
图 6是本发明实施例三提供的一种业务热点的定位装置结构示意图； 图 7是本发明实施例三提供的一种第三确定模块的结构示意图； 图 8是本发明实施例三提供的另一种第三确定模块的结构示意图； 图 9是本发明实施例三提供的另一种业务热点的定位装置结构示意图； 图 10是本发明实施例四提供的一种设备的结构示意图。 具体实施方式
为使本发明的目的、 技术方案和优点更加清楚， 下面将结合附图对本发明 实施方式作进一步地详细描述。
实施例一
由于无线环境中的无线信号强度是动态变化的， 即终端在不同时刻接收到 的无线信号的强度也是变化的， 因此， 通过根据终端接收到的无线信号的强度 在无线信号指纹库中查找匹配， 查找到与接收到的无线信号的强度匹配的物理 位置后，将无线信号指纹库中与接收到的无线信号的强度匹配的物理位置作为 热点用户所处的物理位置是存在误差的， 导致将该热点用户所处的物理位置作 为业务热点的物理位置以实现业务热点的定位同样也存在误差，从而使得定位 业务热点的精确性不高。
为了预防上述情况， 提高定位业务热点的精确性， 本发明实施例提供了一 种业务热点的定位方法， 参见图 1， 本实施例提供的方法流程包括：
101 : 获取至少一个热点用户的当前位置信息， 当前位置信息至少包括热 点用户的物理位置及位置误差信息；
102: 根据每个热点用户的当前位置信息确定业务热点的参考位置， 并根 据每个热点用户的当前位置信息建立每个热点用户对应的凸集合；
作为一种可选实施例，根据每个热点用户的当前位置信息建立每个热点用 户对应的凸集合， 包括但不限于：
以每个热点用户的当前位置信息中的物理位置为圓心， 以每个热点用户的 当前位置信息中的位置误差信息为圓半径确定圓面， 将圓面作为每个热点用户 对应的凸集合。
103: 根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热 点的位移方向向量；
作为一种可选实施例，根据业务热点的参考位置及每个热点用户对应的凸 集合确定业务热点的位移方向向量， 包括：
确定业务热点的参考位置在每个热点用户对应的凸集合上的投影， 并根据 业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上 的投影确定每个热点用户对应的归一化向量；
将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后 进行叠加， 将叠加后的向量确定为业务热点的位移方向向量。
作为一种可选实施例， 将每个热点用户对应的归一化向量乘以每个热点用 户对应的向量权重后进行叠加之前， 还包括：
根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户 对应的向量权重。
104: 根据业务热点的参考位置、 业务热点的位移方向向量及预设步长确 定业务热点的最终物理位置。
作为一种可选实施例， 根据业务热点的参考位置、 业务热点的位移方向向 量及预设步长确定业务热点的最终物理位置， 包括但不限于：
将业务热点的位移方向向量乘以预设步长， 得到业务热点的位移向量； 将业务热点的参考位置按照位移向量进行移动， 将移动后所处的位置作为 业务热点的物理位置， 并判断本次得到的业务热点的物理位置是否满足定位要 求；
如果本次得到的业务热点的物理位置满足定位要求， 则将满足定位要求的 业务热点的物理位置作为业务热点的最终物理位置。
作为一种可选实施例， 判断本次得到的业务热点的物理位置是否满足定位 要求之后， 还包括：
若本次得到的业务热点的物理位置未满足定位要求， 则将本次得到的业务 热点的物理位置作为业务热点的参考位置， 重新根据业务热点的参考位置及每 个热点用户对应的凸集合确定业务热点的位移方向向量， 并根据业务热点的参 考位置、 业务热点的位移方向向量及预设步长确定业务热点的物理位置， 直至 判断得到的业务热点的物理位置满足定位要求， 将满足定位要求的业务热点的 物理位置作为业务热点的最终物理位置。
作为一种可选实施例， 判断本次得到的业务热点的物理位置是否满足定位 要求， 包括：
将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置 进行比较， 如果本次得到的业务热点的物理位置与前一次得到的业务热点的物 理位置之间的差值小于预设阔值， 则判断本次得到的业务热点的物理位置满足 定位要求。
本实施例提供的方法， 通过才艮据热点用户的当前位置信息确定业务热点的 参考位置， 并建立每个热点用户对应的凸集合， 根据业务热点的参考位置及每 个热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考 位置、 业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。 由 于热点用户的当前位置信息中包括位置误差信息， 即在对业务热点进行定位的 过程中， 考虑到了误差对业务热点定位造成的影响， 因此， 定位业务热点的精 确性较高。 实施例二
本发明实施例提供了一种业务热点的定位方法， 结合上述实施例一的内 容， 对本实施例提供的方法进行举例说明。 参见图 2， 本实施例提供的方法流 程包括：
201 : 获取至少一个热点用户的当前位置信息， 当前位置信息至少包括热 点用户的物理位置及位置误差信息；
本实施例不对获取热点用户的当前位置信息的方式作具体限定， 包括但不 限于： 通过附近三个已知位置的基站接收热点用户的终端发送的信号， 每个基 站可以根据接收到热点用户的终端发送的信号的时延确定自身与热点用户相 距的距离， 由于热点用户的当前位置信息未知， 从而根据热点用户与三个基站 相距的距离可确定三个测量方程。 将上述三个测量方程相减， 如方程 1减去方 程 2， 方程 2减去方程 3， 可以得到两个相交线方程， 从而能够解出热点用户 的横纵坐标信息， 即热点用户的物理位置， 再根据以上算法固有的误差估量算 法确定热点用户的位置误差信息，从而确定了热点用户的当前位置信息。当然， 获取热点用户的当前位置信息还可以釆用其它技术手段，如通过查询无线信号 指纹库的方法， 本实施例不对获取热点用户的当前位置信息时釆用的技术手段 作具体限定。
其中， 需要说明的是， 为了便于后续对业务热点进行定位， 并使得定位业 务热点的精确性更高， 获取的热点用户的当前位置信息的个数应该越多越好， 但考虑到计算量的问题， 在具体实施本方法时可以根据需要平衡定位业务热点 的精确性及计算量， 选择合适的热点用户的当前位置信息的个数， 以获得最佳 性能， 本实施例不对获取热点用户的当前位置信息的个数作具体限定。
202: 根据每个热点用户的当前位置信息确定业务热点的参考位置； 本实施例不对每个热点用户的当前位置信息确定业务热点的参考位置的 方式作具体限定， 包括但不限于： 将每个热点用户的当前位置信息中的物理位 置叠加后的平均值作为业务热点的参考位置。 具体计算方式可用如下公式表 示：
其中， 为获取到的热点用户的当前位置信息的个数， ife为每个热点用 户的物理位置， 为业务热点的参考位置。
例如， 上述步骤中获取到了热点用户的当前位置信息的个数为 3个， 每个 热点用户的当前位置信息中的物理位置包括横坐标与纵坐标， 此时， 三个热点 用户的物理位置可以表示成^口下形式： ( ^ )， ( -:2， y2 )及 ( ， ¾ )。 则此 时业务热点的参考位置即为 ( (Xl + x2 + x3) / 3 , (yl + y2 + y3) / 3 )0
需要说明的是， 由于后续步骤需要根据参考位置进行迭代计算， 当计算结 果不满足预设条件时， 需要将计算结果重新作为业务热点的参考位置并重新进 行计算， 直到计算结果满足预设条件为止。 因此， 本步骤中提供的业务热点的 参考位置的确定方法仅适用于首次对业务热点的参考位置进行粗略地确定， 即 对参考位置的初始位置进行确定， 详尽的精确过程可以参考后续步骤。
203: 根据每个热点用户的当前位置信息建立每个热点用户对应的凸集合； 本实施例不对根据每个热点用户的当前位置信息建立每个热点用户对应 的凸集合的方式作具体限定， 包括但不限于： 以每个热点用户的当前位置信息 中的物理位置为圓心， 以每个热点用户的当前位置信息中的位置误差信息为圓 半径确定圓面， 将圓面作为每个热点用户对应的凸集合。
其中， 凸集合为一个集合， 在该集合中任意两点的连线全部包含在该集合 中。 根据凸集合的定义及圓面的特性可知， 圓面中任意两点的连线全部包含在 该圓面中， 即通过上述步骤确定的圓面为凸集合。
204: 根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热 点的位移方向向量；
本实施例不对根据业务热点的参考位置及每个热点用户对应的凸集合确 定业务热点的位移方向向量的方式作具体限定， 包括但不限于： 确定业务热点 的参考位置在每个热点用户对应的凸集合上的投影， 并根据业务热点的参考位 置及业务热点的参考位置在每个热点用户对应的凸集合上的投影确定每个热 点用户对应的归一化向量； 将每个热点用户对应的归一化向量乘以每个热点用 户对应的向量权重后进行叠加，将叠加后的向量确定为业务热点的位移方向向 量。
其中， 根据投影的定义， 本实施例不对确定业务热点的参考位置在每个热 点用户对应的凸集合上的投影的方式作具体限定， 包括但不限于： 判断业务热 点的参考位置是否在每个热点用户对应的凸集合内； 若业务热点的参考位置不 在每个热点用户对应的凸集合内， 则将业务热点的参考位置与每个热点用户对 应的凸集合的圓心相连接， 将形成的直线与凸集合对应的圓形的交点作为业务 热点的参考位置在每个热点用户对应的凸集合上的投影。
例如， 如图 3所示， 业务热点的参考位置为八， 热点用户对应的凸集合为 如图 3所示的圓面， 圓面的圓心为 B， 此时业务热点的参考位置 A与圓心 B 相连形成的直线与圓面的交点为 C，此时点 C即为业务热点的参考位置在该热 点用户的凸集合上的投影。 由此可见， 圓面上任意一点到点 A的距离均是大于 投影点 C到点 A的距离的， 即投影点 C是凸集合内所有点中距业务热点的参 考位置点 A最近的点。
若业务热点的参考位置在热点用户对应的凸集合中， 此时由于凸集合内距 业务热点的参考位置最近的点就是业务热点的参考位置本身， 因此， 业务热点 的参考位置在热点用户对应的凸集合上的投影为业务热点的参考位置本身。
例如， 如图 4所示， 业务热点的参考位置为 A， 热点用户对应的凸集合为 如图 4所示的圓面， 此时圓面内只有点 A距业务热点的参考位置点 A的距离 最近且值为 0， 其它圓面内任意一点距点 A的距离都是大于 0的， 因此， 业务 热点的参考位置点 A在热点用户对应的凸集合的投影为本身。
由于业务热点的参考位置在每个热点用户对应的凸集合上的投影可以分 为两种情况， 现针对两种不同的情况分别对根据业务热点的参考位置及业务热 点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应
的归一化向量的方式进行解释说明：
第一种情况： 业务热点的参考位置在每个热点用户对应的凸集合上的投影 不为业务热点的参考位置本身；
针对该情况， 本实施例不对根据业务热点的参考位置及业务热点的参考位 置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的归一化向 量的方式作具体限定， 包括但不限于： 根据业务热点的参考位置及业务热点的 参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的向 量； 计算每个热点用户对应的向量的单位向量； 将每个热点用户对应的向量的 单位向量作为每个热点用户对应的归一化向量。
第二种情况： 业务热点的参考位置在每个热点用户对应的凸集合上的投影 为业务热点的参考位置本身；
针对该情况， 由于业务热点的参考位置在每个热点用户对应的凸集合上的 投影为业务热点的参考位置本身， 因此， 业务热点的参考位置及业务热点的参 考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应的向量 为零向量。
上述两种情况在确定每个热点用户对应的归一化向量时可以用如下公式 进行表示：
¾ ^Λ^ Τ^ ^Ι -热点用户对应的归一化向量， Xk为业务热点的参考 位置在每个热点用户对应的凸集合上的投影， 为业务热点的参考位置， 为 每个热点用户对应的凸集合的圓心， 即每个热点用户的物理位置， 为每个热 点用户对应的凸集合的圓半径， 即每个热点用户的位置误差信息。 |^ - ||为 业务热点的参考位置到业务热点的参考位置在每个热点用户对应的凸集合上 的投影之间的距离， 即向量的模长， 而业务热点的参考位置与业务热点的参考 位置在每个热点用户对应的凸集合上的投影可以确定每个热点用户对应的向 量， 在此用 xk - xc进行表示。
由于若业务热点的参考位置在每个热点用户对应的凸集合上的投影不为 业务热点的参考位置本身，即业务热点的参考位置 Λ: 不在每个热点用户对应的
凸集合内， 此时业务热点的参考位置 与每个热点用户对应的凸集合的圓心 之间的距离是大于每个热点用户对应的凸集合的圓半径 的， 即可以用 if
- Xc I的比值作为每个热点 用户对应的向量的单位向量， 即为每个热点用户对应的归一化向量。 若业务热 点的参考位置在每个热点用户对应的凸集合上的投影为业务热点的参考位置 本身， 即业务热点的参考位置 在每个热点用户对应的凸集合内， 此时， 每个 热点用户对应的归一化向量为零向量， 即为上述公式中的另外一种情况。
在确定每个热点用户对应的归一化向量之后，将每个热点用户对应的归一 化向量乘以每个热点用户对应的向量权重后进行叠加， 将叠加后的向量确定为 业务热点的位移方向向量。
其中，每个热点用户对应的向量权重可以根据每个热点用户对应的当前位 置信息中的位置误差信息来确定， 可以按照位置误差信息越大向量权重越小的 原则确定每个热点用户对应的向量权重， 本实施例对此不作具体限定。 需要说 明的是， 所有热点用户对应的向量权重之和的值为 1。
例如， 如图 5所示， 图中一共有三个凸集合， 每个凸集合对应一个热点用 户， 点 A为业务热点的参考位置， 点 点 C及点 D分别为业务热点在各个 凸集合上的投影， 将向量 Α 、 向量 AC及向量 Α )分别取单位向量， 可以得到 单位向量 A '、 AC' ^ AD' 0 以三个凸集合对应的向量权重分别为 a、 b、 c为 例， 此时将三个单位向量分别乘以对应的向量权重后进行叠加， 将叠加后的向 量确定为业务热点的位移方向向量， 即 （ AB' * a + A * b + AD' * c ) 为业务 热点的位移方向向量。
205: 根据业务热点的参考位置、 业务热点的位移方向向量及预设步长确 定业务热点的最终物理位置。
本实施例不对根据业务热点的参考位置、 业务热点的位移方向向量及预设 步长确定业务热点的物理位置的方法作具体限定， 包括但不限于： 将业务热点 的位移方向向量乘以预设步长， 得到业务热点的位移向量； 将业务热点的参考 位置按照位移向量进行移动， 将移动后所处的位置作为业务热点的物理位置， 并判断本次得到的业务热点的物理位置是否满足定位要求； 如果本次得到的业 务热点的物理位置满足定位要求， 则将满足定位要求的业务热点的物理位置作 为业务热点的最终物理位置。
具体进行计算时， 可以根据如下公式进行计算：
其中， 为业务热点的参考位置，若是首次按照上述公式对^进行计算， 此时， 为根据步骤 202中的方法确定的业务热点的参考位置， 即业务热点的 初始位置。 若非首次对^进行计算， 此时， 为上次通过该公式计算出的计 算结果。 为每个热点用户对应的归一化向量， 为预设步长，
∑k K kpCk ( )为将每个热点用户对应的归一化向量乘以每个热点用户对应的 向量权重后进行叠加得到的业务热点的位移方向向量。
判断通过上述计算公式本次计算得到的业务热点的物理位置^是否满足 定位要求，若本次计算结果 X 满足定位要求， 则将本次计算得到的业务热点的 物理位置作为业务热点的最终物理位置。 若本次计算结果^不满足定位要求， 则将^作为业务热点新的参考位置， 即作为 · ^新的值， 并代入上述公式重新 进行计算。
需要说明的是， 预设步长若设置过大， 则位移向量的模长也较大， 从而可 能会导致业务热点按照位移向量进行移动时穿透业务热点真实的物理位置所 在区域， 造成定位业务热点不够精确。 预设步长若设置过小， 则位移向量的模 长也较小，从而导致业务热点按照位移向量进行移动时不够逼近业务热点真实 的物理位置， 同样造成定位业务热点不够精确。 因此， 预设步长需要根据实际 情况进行设定， 以保证定位业务热点的精确性。 根据实际情况， 本实施例提供 一种预设步长的取值方法： 设定预设步长的取值范围为 [0， 2M] , 从预设步长 的取值范围内选取一个数值作为预设步长。 其中， 取值范围的上界值 2M中 M 的取值可以用如下公式进行表示：
其中， fe为业务热点的参考位置在每个热点用户对应的凸集合上的投影， 为业务热点的参考位置， 为每个热点用户对应的凸集合， ^为每个热点 用户对应的向量权重， ^为热点用户的个数， ^为业务热点的参考位置
在每个热点用户对应的凸集合上的投影与业务热点的参考位置构成的向量， |^ - ATe I为业务热点的参考位置在每个热点用户对应的凸集合上的投影与业 务热点的参考位置构成的向量的模长。
表示若业务热点的参考位置不在每个热点用户对应的凸集合 中， 此时， 可按照该情况下对应的公式计算出 M 的值， 即按照下面的公式进 行计算：
当然， 还可以选择其它方法确定预设步长的值， 本实施例不对确定预设步 长的值的方法作具体限定。
本实施例不对判断本次得到的业务热点的物理位置是否满足定位要求的 方式作具体限定， 包括但不限于： 将本次得到的业务热点的物理位置与前一次 得到的业务热点的物理位置进行比较， 如果本次得到的业务热点的物理位置与 前一次得到的业务热点的物理位置之间的差值小于预设阔值， 则判断本次得到 的业务热点的物理位置满足定位要求。
例如， 可以计算本次得到的业务热点的物理位置与前一次得到的业务热点 的物理位置之间的距离是否小于预设阔值， 若本次得到的业务热点的物理位置 与前一次得到的业务热点的物理位置之间的距离小于预设阔值， 则判断本次得 到的业务热点的物理位置满足定位要求。
在判断本次得到的业务热点的物理位置是否满足定位要求之后， 若本次得 到的业务热点的物理位置未满足定位要求， 则将本次得到的业务热点的物理位 置作为业务热点的参考位置， 重新根据业务热点的参考位置及每个热点用户对 应的凸集合确定业务热点的位移方向向量， 并根据业务热点的参考位置、 业务 热点的位移方向向量及预设步长确定业务热点的物理位置， 直至判断得到的业 务热点的物理位置满足定位要求， 将满足定位要求的业务热点的物理位置作为 业务热点的最终物理位置。
其中， 重新根据业务热点的参考位置及每个热点用户对应的凸集合确定业
务热点的位移方向向量， 可以参考上述步骤 204中的内容， 变化在于更新了业 务热点的参考位置。 根据业务热点的参考位置、 业务热点的位移方向向量及预 设步长确定业务热点的物理位置的过程可以参考本步骤中的计算方法及公式， 按照上述内容进行计算过程。
由此可知， 上述步骤实质上是一个逐渐逼近的过程， 每进行一次计算， 得 出的业务热点的物理位置就更加逼近业务热点的真实物理位置，从而能够提高 定位业务热点的精确性。 但由于进行多次运算后， 上次计算得到的业务热点的 物理位置的值跟本次计算得到的业务热点的物理位置的值的差距会越来越小， 本实施例提供的方法为了平衡计算量与定位业务热点的精确性两者， 在上述过 程中设置一个阔值，按照上述判断步骤中判断本次得到的业务热点的物理位置 是否满足定位要求的方法来决定是否继续进行计算， 或者， 将本次得到的业务 热点的物理位置作为业务热点的最终物理位置。
另外， 由于用户的移动性， 在热点定位的过程中， 可能有一个或多个热点 用户的位置发生变化， 此时通过用户位置上报当前位置信息， 更新移动了的热 点用户的物理位置， 将当前迭代计算的业务热点位置作为初始热点位置， 结合 当前时刻所有热点用户的位置构造的凸集合进行迭代计算， 按照上述步骤 203 至步骤 205重新确定业务热点的参考位置，从而能够跟踪热点用户的位置信息 的变化。 其中， 预设时间的长度可以根据实际需要进行设定， 本实施例对此不 作具体限定。
本实施例提供的方法， 通过才艮据热点用户的当前位置信息确定业务热点的 参考位置， 并建立每个热点用户对应的凸集合， 根据业务热点的参考位置及每 个热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考 位置、 业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。 由 于热点用户的当前位置信息中包括位置误差信息， 即在对业务热点进行定位的 过程中， 考虑到了误差对业务热点定位造成的影响， 因此， 定位业务热点的精 确性较高。 实施例三
本发明实施例提供了一种业务热点的定位装置， 该装置用于执行上述实施 例一或实施例二提供的业务热点的定位方法。 参见图 6， 该装置包括：
获取模块 601， 用于获取至少一个热点用户的当前位置信息， 当前位置信
息至少包括热点用户的物理位置及位置误差信息；
第一确定模块 602， 用于根据每个热点用户的当前位置信息确定业务热点 的参考位置；
建立模块 603， 用于根据每个热点用户的当前位置信息建立每个热点用户 对应的凸集合；
第二确定模块 604， 用于根据业务热点的参考位置及每个热点用户对应的 凸集合确定业务热点的位移方向向量；
第三确定模块 605， 用于根据业务热点的参考位置、 业务热点的位移方向 向量及预设步长确定业务热点的最终物理位置。
作为一种可选实施例， 建立模块 603， 用于以每个热点用户的当前位置信 息中的物理位置为圓心， 以每个热点用户的当前位置信息中的位置误差信息为 圓半径确定圓面， 将圓面作为每个热点用户对应的凸集合。
作为一种可选实施例， 参见图 7， 第三确定模块 605， 包括：
计算单元 6051，用于将业务热点的位移方向向量乘以预设步长，得到业务 热点的位移向量；
移动单元 6052，用于将业务热点的参考位置按照位移向量进行移动，将移 动后所处的位置作为业务热点的物理位置；
判断单元 6053，用于判断本次得到的业务热点的物理位置是否满足定位要 求；
第一确定单元 6054，用于当本次得到的业务热点的物理位置满足定位要求 时， 则将满足定位要求的业务热点的物理位置作为业务热点的最终物理位置。
作为一种可选实施例， 参见图 8， 第三确定模块 605， 还包括：
第二确定单元 6055，用于当本次得到的业务热点的物理位置未满足定位要 求时， 则将本次得到的业务热点的物理位置作为业务热点的参考位置；
第二确定模块 604， 用于重新根据业务热点的参考位置及每个热点用户对 应的凸集合确定业务热点的位移方向向量；
判断单元 6053，用于根据业务热点的参考位置、业务热点的位移方向向量 及预设步长确定业务热点的物理位置， 直至判断得到的业务热点的物理位置满 足定位要求；
第一确定单元 6054，用于将满足定位要求的业务热点的物理位置作为业务 热点的最终物理位置。
作为一种可选实施例，判断单元 6053，用于将本次得到的业务热点的物理 位置与前一次得到的业务热点的物理位置进行比较， 如果本次得到的业务热点 的物理位置与前一次得到的业务热点的物理位置之间的差值小于预设阔值， 则 判断本次得到的业务热点的物理位置满足定位要求。
作为一种可选实施例， 第二确定模块 604， 用于确定业务热点的参考位置 在每个热点用户对应的凸集合上的投影， 并根据业务热点的参考位置及业务热 点的参考位置在每个热点用户对应的凸集合上的投影确定每个热点用户对应 的归一化向量； 将每个热点用户对应的归一化向量乘以每个热点用户对应的向 量权重后进行叠加， 将叠加后的向量确定为业务热点的位移方向向量。
作为一种可选实施例， 参见图 9， 该装置还包括：
第四确定模块 606， 用于根据每个热点用户的当前位置信息中的位置误差 信息确定每个热点用户对应的向量权重。
本实施例提供的装置， 通过才艮据热点用户的当前位置信息确定业务热点的 参考位置， 并建立每个热点用户对应的凸集合， 根据业务热点的参考位置及每 个热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考 位置、 业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。 由 于热点用户的当前位置信息中包括位置误差信息， 即在对业务热点进行定位的 过程中， 考虑到了误差对业务热点定位造成的影响， 因此， 定位业务热点的精 确性较高。 实施例四
本实施例提供了一种设备， 该设备可以用于执行上述实施例中业务热点的 定位的方法。 参见图 10， 该设备 1900可因配置或性能不同而产生比较大的差 异， 可以包括一个或一个以上中央处理器（central processing units, CPU ) 1922 (例如， 一个或一个以上处理器）和存储器 1932， 一个或一个以上存储应用程 序 1942或数据 1944的存储介质 1930 (例如一个或一个以上海量存储设备）。 其中， 存储器 1932和存储介质 1930可以是短暂存储或持久存储。 存储在存储 介质 1930的程序可以包括一个或一个以上模块（图示没标出）， 每个模块可以 包括对设备中的一系列指令操作。 更进一步地， 中央处理器 1922可以设置为 与存储介质 1930通信， 在设备 1900上执行存储介质 1930中的一系列指令操 作。
设备 1900还可以包括一个或一个以上电源 1926， 一个或一个以上有线或 无线网络接口 1950， 一个或一个以上输入输出接口 1958， 一个或一个以上键 盘 1956， 和 /或， 一个或一个以上操作系统 1941， 例如 Windows ServerTM, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM等等。
一个或者一个以上程序存储于存储器中， 且经配置以由一个或者一个以上 处理器执行， 所述一个或者一个以上程序包含用于进行以下操作的指令： 获取至少一个热点用户的当前位置信息， 当前位置信息至少包括热点用户 的物理位置及位置误差信息；
根据每个热点用户的当前位置信息确定业务热点的参考位置， 并根据每个 热点用户的当前位置信息建立每个热点用户对应的凸集合；
根据业务热点的参考位置及每个热点用户对应的凸集合确定业务热点的 位移方向向量；
根据业务热点的参考位置、 业务热点的位移方向向量及预设步长确定业务 热点的最终物理位置。
4叚设上述为第一种可能的实施方式， 则在第一种可能的实施方式作为基础 而提供的第二种可能的实施方式中， 设备的存储器中， 还包含用于执行以下操 作的指令：
以每个热点用户的当前位置信息中的物理位置为圓心， 以每个热点用户的 当前位置信息中的位置误差信息为圓半径确定圓面， 将圓面作为每个热点用户 对应的凸集合。
在第一种可能的实施方式作为基础而提供的第三种可能的实施方式中，设 备的存储器中， 还包含用于执行以下操作的指令：
将业务热点的位移方向向量乘以预设步长， 得到业务热点的位移向量； 将业务热点的参考位置按照位移向量进行移动， 将移动后所处的位置作为 业务热点的物理位置， 并判断本次得到的业务热点的物理位置是否满足定位要 求；
如果本次得到的业务热点的物理位置满足定位要求， 则将满足定位要求的 业务热点的物理位置作为业务热点的最终物理位置。
在第三种可能的实施方式作为基础而提供的第四种可能的实施方式中，设 备的存储器中， 还包含用于执行以下操作的指令：
若本次得到的业务热点的物理位置未满足定位要求， 则将本次得到的业务
热点的物理位置作为业务热点的参考位置， 重新根据业务热点的参考位置及每 个热点用户对应的凸集合确定业务热点的位移方向向量， 并根据业务热点的参 考位置、 业务热点的位移方向向量及预设步长确定业务热点的物理位置， 直至 判断得到的业务热点的物理位置满足定位要求， 将满足定位要求的业务热点的 物理位置作为业务热点的最终物理位置。
在第三种或第四种可能的实施方式的任一种实施方式作为基础而提供的 第五种可能的实施方式中，设备的存储器中，还包含用于执行以下操作的指令： 将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置 进行比较， 如果本次得到的业务热点的物理位置与前一次得到的业务热点的物 理位置之间的差值小于预设阔值， 则判断本次得到的业务热点的物理位置满足 定位要求。
在第一种或第四种可能的实施方式的任一种实施方式作为基础而提供的 第六种可能的实施方式中，设备的存储器中，还包含用于执行以下操作的指令： 确定业务热点的参考位置在每个热点用户对应的凸集合上的投影， 并根据 业务热点的参考位置及业务热点的参考位置在每个热点用户对应的凸集合上 的投影确定每个热点用户对应的归一化向量；
将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后 进行叠加， 将叠加后的向量确定为业务热点的位移方向向量。
在第六种可能的实施方式作为基础而提供的第七种可能的实施方式中，设 备的存储器中， 还包含用于执行以下操作的指令：
根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户 对应的向量权重。
本发明提供的设备， 通过根据热点用户的当前位置信息确定业务热点的参 考位置， 并建立每个热点用户对应的凸集合， 根据业务热点的参考位置及每个 热点用户对应的凸集合确定业务热点的位移方向向量，根据业务热点的参考位 置、 业务热点的位移方向向量及预设步长确定业务热点的最终物理位置。 由于 热点用户的当前位置信息中包括位置误差信息， 即在对业务热点进行定位的过 程中， 考虑到了误差对业务热点定位造成的影响， 因此， 定位业务热点的精确 性较高。 需要说明的是： 上述实施例提供的业务热点的定位装置在对业务热点进行
定位时， 仅以上述各功能模块的划分进行举例说明， 实际应用中， 可以根据需 要而将上述功能分配由不同的功能模块完成， 即将装置及设备的内部结构划分 成不同的功能模块， 以完成以上描述的全部或者部分功能。 另外， 上述实施例 提供的业务热点的定位装置与业务热点的定位方法实施例属于同一构思， 其具 体实现过程详见方法实施例， 这里不再赘述。
上述本发明实施例序号仅仅为了描述， 不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通 过硬件来完成， 也可以通过程序来指令相关的硬件完成， 所述的程序可以存储 于一种计算机可读存储介质中， 上述提到的存储介质可以是只读存储器， 磁盘 或光盘等。
以上所述仅为本发明的较佳实施例， 并不用以限制本发明， 凡在本发明的 精神和原则之内， 所作的任何修改、 等同替换、 改进等， 均应包含在本发明的 保护范围之内。
Claims
1、 一种业务热点的定位方法， 其特征在于， 所述方法包括：
获取至少一个热点用户的当前位置信息， 所述当前位置信息至少包括所述 热点用户的物理位置及位置误差信息；
根据每个热点用户的当前位置信息确定业务热点的参考位置， 并根据每个 热点用户的当前位置信息建立每个热点用户对应的凸集合；
根据所述业务热点的参考位置及每个热点用户对应的凸集合确定业务热点 的位移方向向量；
根据所述业务热点的参考位置、 所述业务热点的位移方向向量及预设步长 确定所述业务热点的最终物理位置。
2、 根据权利要求 1所述的方法， 其特征在于， 所述根据每个热点用户的当 前位置信息建立每个热点用户对应的凸集合， 包括：
以每个热点用户的当前位置信息中的物理位置为圓心， 以每个热点用户的 当前位置信息中的位置误差信息为圓半径确定圓面， 将所述圓面作为每个热点 用户对应的凸集合。
3、 根据权利要求 1所述的方法， 其特征在于， 所述根据所述业务热点的参 考位置、 所述业务热点的位移方向向量及预设步长确定所述业务热点的最终物 理位置， 包括：
将所述业务热点的位移方向向量乘以所述预设步长， 得到所述业务热点的 位移向量；
将所述业务热点的参考位置按照所述位移向量进行移动， 将移动后所处的 位置作为所述业务热点的物理位置， 并判断本次得到的业务热点的物理位置是 否满足定位要求；
如果本次得到的业务热点的物理位置满足定位要求， 则将满足定位要求的 业务热点的物理位置作为所述业务热点的最终物理位置。
4、 根据权利要求 3所述的方法， 其特征在于， 所述判断本次得到的业务热
点的物理位置是否满足定位要求之后， 还包括：
若本次得到的业务热点的物理位置未满足定位要求， 则将本次得到的业务 热点的物理位置作为所述业务热点的参考位置， 重新根据所述业务热点的参考 位置及每个热点用户对应的凸集合确定业务热点的位移方向向量， 并根据所述 业务热点的参考位置、 所述业务热点的位移方向向量及预设步长确定所述业务 热点的物理位置， 直至判断得到的业务热点的物理位置满足定位要求， 将满足 定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。
5、 根据权利要求 3或 4所述的方法， 其特征在于， 所述判断本次得到的业 务热点的物理位置是否满足定位要求， 包括：
将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进 行比较， 如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理 位置之间的差值小于预设阔值， 则判断本次得到的业务热点的物理位置满足定 位要求。
6、 根据权利要求 1或 4所述的方法， 其特征在于， 所述根据所述业务热点 的参考位置及每个热点用户对应的凸集合确定业务热点的位移方向向量， 包括： 确定所述业务热点的参考位置在每个热点用户对应的凸集合上的投影， 并 根据所述业务热点的参考位置及所述业务热点的参考位置在每个热点用户对应 的凸集合上的投影确定每个热点用户对应的归一化向量；
将每个热点用户对应的归一化向量乘以每个热点用户对应的向量权重后进 行叠加， 将叠加后的向量确定为所述业务热点的位移方向向量。
7、 根据权利要求 6所述的方法， 其特征在于， 所述将每个热点用户对应的 归一化向量乘以每个热点用户对应的向量权重后进行叠加之前， 还包括：
根据每个热点用户的当前位置信息中的位置误差信息确定每个热点用户对 应的向量权重。
8、 一种业务热点的定位装置， 其特征在于， 所述装置包括：
获取模块， 用于获取至少一个热点用户的当前位置信息， 所述当前位置信
息至少包括所述热点用户的物理位置及位置误差信息；
第一确定模块， 用于根据每个热点用户的当前位置信息确定业务热点的参 考位置；
建立模块， 用于根据每个热点用户的当前位置信息建立每个热点用户对应 的凸集合；
第二确定模块， 用于根据所述业务热点的参考位置及每个热点用户对应的 凸集合确定业务热点的位移方向向量；
第三确定模块， 用于根据所述业务热点的参考位置、 所述业务热点的位移 方向向量及预设步长确定所述业务热点的最终物理位置。
9、 根据权利要求 8所述的装置， 其特征在于， 所述建立模块， 用于以每个 热点用户的当前位置信息中的物理位置为圓心， 以每个热点用户的当前位置信 息中的位置误差信息为圓半径确定圓面， 将所述圓面作为每个热点用户对应的 凸集合。
10、 根据权利要求 8所述的装置， 其特征在于， 所述第三确定模块， 包括： 计算单元， 用于将所述业务热点的位移方向向量乘以所述预设步长， 得到 所述业务热点的位移向量；
移动单元， 用于将所述业务热点的参考位置按照所述位移向量进行移动， 将移动后所处的位置作为所述业务热点的物理位置；
判断单元， 用于判断本次得到的业务热点的物理位置是否满足定位要求； 第一确定单元， 用于当本次得到的业务热点的物理位置满足定位要求时， 则将满足定位要求的业务热点的物理位置作为所述业务热点的最终物理位置。
11、 根据权利要求 10所述的装置， 其特征在于， 所述第三确定模块， 还包 括：
第二确定单元， 用于当本次得到的业务热点的物理位置未满足定位要求时， 则将本次得到的业务热点的物理位置作为所述业务热点的参考位置；
所述第二确定模块， 用于重新根据所述业务热点的参考位置及每个热点用 户对应的凸集合确定业务热点的位移方向向量；
所述判断单元， 用于根据所述业务热点的参考位置、 所述业务热点的位移 方向向量及预设步长确定所述业务热点的物理位置， 直至判断得到的业务热点 的物理位置满足定位要求；
所述第一确定单元， 用于将满足定位要求的业务热点的物理位置作为所述 业务热点的最终物理位置。
12、 根据权利要求 10或 11所述的装置， 其特征在于， 所述判断单元， 用 于将本次得到的业务热点的物理位置与前一次得到的业务热点的物理位置进行 比较， 如果本次得到的业务热点的物理位置与前一次得到的业务热点的物理位 置之间的差值小于预设阔值， 则判断本次得到的业务热点的物理位置满足定位 要求。
13、 根据权利要求 8或 11所述的装置， 其特征在于， 所述第二确定模块， 用于确定所述业务热点的参考位置在每个热点用户对应的凸集合上的投影， 并 根据所述业务热点的参考位置及所述业务热点的参考位置在每个热点用户对应 的凸集合上的投影确定每个热点用户对应的归一化向量； 将每个热点用户对应 的归一化向量乘以每个热点用户对应的向量权重后进行叠加， 将叠加后的向量 确定为所述业务热点的位移方向向量。
14、 根据权利要求 13所述的装置， 其特征在于， 所述装置还包括： 第四确定模块， 用于根据每个热点用户的当前位置信息中的位置误差信息 确定每个热点用户对应的向量权重。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201480076854.6A CN106063317B (zh) | 2014-03-27 | 2014-03-27 | 业务热点的定位方法及装置 |
| PCT/CN2014/074174 WO2015143659A1 (zh) | 2014-03-27 | 2014-03-27 | 业务热点的定位方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2014/074174 WO2015143659A1 (zh) | 2014-03-27 | 2014-03-27 | 业务热点的定位方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2015143659A1 true WO2015143659A1 (zh) | 2015-10-01 |
Family
ID=54193899
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2014/074174 WO2015143659A1 (zh) | 2014-03-27 | 2014-03-27 | 业务热点的定位方法及装置 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106063317B (zh) |
| WO (1) | WO2015143659A1 (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105530608A (zh) * | 2015-12-15 | 2016-04-27 | 努比亚技术有限公司 | WiFi热点的定位方法及移动终端 |
| US10117215B2 (en) * | 2015-01-16 | 2018-10-30 | Deutsche Telekom Ag | Method and device for hotspot detection based on erroneous user location data |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102300220A (zh) * | 2011-09-16 | 2011-12-28 | 华为技术有限公司 | 确定微基站部署位置的方法与装置 |
| CN102325331A (zh) * | 2011-07-20 | 2012-01-18 | 北京邮电大学 | 热点覆盖网络小区的热点基站设置方法 |
| CN102790982A (zh) * | 2012-07-19 | 2012-11-21 | 华为技术服务有限公司 | 识别数据业务热点、潜在数据业务热点的方法及通信设备 |
| CN103581982A (zh) * | 2012-07-19 | 2014-02-12 | 华为技术有限公司 | 一种业务热点的检测方法、确定方法、定位方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2009266425B2 (en) * | 2008-07-04 | 2015-02-05 | Commonwealth Scientific And Industrial Research Organisation | Wireless localisation system |
-
2014
- 2014-03-27 WO PCT/CN2014/074174 patent/WO2015143659A1/zh active Application Filing
- 2014-03-27 CN CN201480076854.6A patent/CN106063317B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102325331A (zh) * | 2011-07-20 | 2012-01-18 | 北京邮电大学 | 热点覆盖网络小区的热点基站设置方法 |
| CN102300220A (zh) * | 2011-09-16 | 2011-12-28 | 华为技术有限公司 | 确定微基站部署位置的方法与装置 |
| CN102790982A (zh) * | 2012-07-19 | 2012-11-21 | 华为技术服务有限公司 | 识别数据业务热点、潜在数据业务热点的方法及通信设备 |
| CN103581982A (zh) * | 2012-07-19 | 2014-02-12 | 华为技术有限公司 | 一种业务热点的检测方法、确定方法、定位方法及装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10117215B2 (en) * | 2015-01-16 | 2018-10-30 | Deutsche Telekom Ag | Method and device for hotspot detection based on erroneous user location data |
| CN105530608A (zh) * | 2015-12-15 | 2016-04-27 | 努比亚技术有限公司 | WiFi热点的定位方法及移动终端 |
| CN105530608B (zh) * | 2015-12-15 | 2019-03-22 | 努比亚技术有限公司 | WiFi热点的定位方法及移动终端 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106063317B (zh) | 2019-08-16 |
| CN106063317A (zh) | 2016-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103809153B (zh) | 用于两个通信装置之间的准确的直线距离估计的方法和系统 | |
| CN108291960B (zh) | 用于验证距离测量的系统 | |
| JP6785768B2 (ja) | 地磁気に基づいてモバイル端末の測位を行う方法及び装置 | |
| WO2018176511A1 (zh) | 一种指纹定位方法及相关设备 | |
| EP2907354B1 (en) | Method and system of semantic indoor positioning using significant places as satellites | |
| JP6603726B2 (ja) | アイデンティティ認証のための方法、装置およびシステム | |
| US10866303B2 (en) | Determining the location of a mobile computing device | |
| WO2016045386A1 (zh) | 一种服务器、移动终端、系统及定位方法 | |
| US20130010617A1 (en) | Relative position determination of wireless network devices | |
| US9485622B2 (en) | Wireless positioning and wireless positioning method and apparatus | |
| WO2014106363A1 (zh) | 移动设备定位系统及方法 | |
| KR102546491B1 (ko) | 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치 | |
| US10939228B2 (en) | Mobile device location proofing | |
| KR102196136B1 (ko) | 기준위치의 측위 신뢰도에 따른 핑거프린트 측위 방법 및 이를 위한 장치 | |
| WO2018000881A1 (zh) | 一种定位方法、服务器及终端 | |
| JP5129356B2 (ja) | 位置決定におけるアンビギティーの解決方法 | |
| JP6681617B2 (ja) | 波源位置推定装置、コンピュータに実行させるためのプログラム、およびプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| US20140274128A1 (en) | Indoor localization method and system | |
| WO2016023190A1 (zh) | 一种定位ap的方法和装置 | |
| WO2024001960A1 (zh) | 位置调整方法、装置、设备及存储介质 | |
| WO2015143659A1 (zh) | 业务热点的定位方法及装置 | |
| Qiu et al. | Consensus-based parallel extreme learning machine for indoor localization | |
| Ferreira et al. | A unified approach for hybrid source localization based on ranges and video | |
| KR20190064345A (ko) | 실내 위치 측정 장치 및 방법 | |
| KR20200079733A (ko) | 무선 통신 시스템에서 단말의 위치추정 방법 및 장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 14887495 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 14887495 Country of ref document: EP Kind code of ref document: A1 |