CN113473483A - Positioning method and system for full users - Google Patents
Positioning method and system for full users Download PDFInfo
- Publication number
- CN113473483A CN113473483A CN202110727662.9A CN202110727662A CN113473483A CN 113473483 A CN113473483 A CN 113473483A CN 202110727662 A CN202110727662 A CN 202110727662A CN 113473483 A CN113473483 A CN 113473483A
- Authority
- CN
- China
- Prior art keywords
- user
- probe
- sensing
- grid
- probes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 239000000523 sample Substances 0.000 claims abstract description 323
- 238000010586 diagram Methods 0.000 description 6
- 230000009193 crawling Effects 0.000 description 2
- 230000002265 prevention Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention relates to a positioning method and a positioning system for a total number of users, belongs to the technical field of mobile network positioning, and solves the problems of high data acquisition overhead and low positioning accuracy of the conventional positioning method. The method comprises the steps of arranging a probe in the center of a target area, judging whether the sensing range of the probe covers the target area, and dividing the target area into a plurality of first grid areas if the sensing range of the probe does not cover the target area; setting a probe at the center in each first grid area, judging whether the sensing range of the probe covers the first grid area, if not, dividing the first grid area, setting the probe, judging whether the corresponding area is covered by the first grid area by adopting the same method, and repeating the steps until the union set of the sensing ranges of all the set probes covers the target area, thereby sensing all users in the target area; each user is located based on its distance information obtained by the probe. The method can realize accurate positioning of the user by arranging fewer probes, and has high efficiency and high precision.
Description
Technical Field
The invention relates to the technical field of mobile network positioning, in particular to a positioning method and a positioning system for a total number of users.
Background
With the continuous development and progress of social economy, positioning a user holding a mobile device through an APP with a positioning function in the mobile device is already suitable for various applications, including the fields of computing, communication, entertainment and the like.
In the prior art, the following method is generally adopted to acquire the user position in a target area (which may be a city area or an artificially defined area): the method comprises the steps that data are directly extracted, and mainly a field which is filled by a user and matched with position information is used for positioning the user during user registration, and the user can only be positioned to a city level; secondly, as shown in fig. 1, users are accurately positioned one by using a traditional 'carpet type grid drawing' method, namely, a target area is directly and once divided into a plurality of squares, whether each user can be covered by three probes or not is not considered, and the method needs to access an API for multiple times to acquire data by a web crawler; and thirdly, by an approximation method, only the distance information between the user and the average population density information is used for approximately positioning the user on the map.
The prior art has at least the following defects: the method is used for positioning the user, and the user can only be positioned to the city level, so that the accuracy is low; in the second mode, the API needs to be accessed for multiple times to acquire the position data by the web crawler, the requirement on the condition of network hardware equipment is high, the time cost for acquiring the position data is high, the efficiency is low, the method can only be applied in a small target area, and the method cannot be suitable for user positioning in a large area of city magnitude; mode three, while able to locate all people in the entire city, is accurate only to the city level.
Disclosure of Invention
In view of the above analysis, the present invention aims to provide a positioning method and system for a total number of users, so as to solve the problems of high data acquisition overhead, poor positioning accuracy and low efficiency of the existing positioning method
In one aspect, the present invention provides a positioning method for a full number of users, including the following steps:
setting the center of a target area as a probe, judging whether the sensing range of the probe covers the target area, and if not, deploying the probe in the following mode;
equally dividing the target area into a plurality of first grid areas arranged in a two-dimensional array; setting a probe at the center of each first grid region, judging whether the sensing range of the probe covers the first grid region, if not, equally dividing the first grid region into a plurality of second grid regions arranged in a two-dimensional array, setting the probe at the center of each second grid region, judging whether the sensing range of the probe covers the second grid region, and so on until the union set of the sensing ranges of all the probes can cover the target region, thereby sensing all users in the target region;
each user is located based on the distance information of each user obtained by the probe.
Further, the distance information is the distance between the user and the probe; locating each user based on the distance information of each user obtained by the probe comprises:
classifying the users according to the number of the probes detected by the users to obtain a first user in the sensing range of only one probe, a second user in the sensing ranges of two probes and a third user in the sensing ranges of three probes;
locating a first user by:
equally dividing a circumscribed square area of a sensing range of the probe into a plurality of grid areas arranged in a two-dimensional array, arranging the probe at the center of each grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, if not, equally dividing the grid areas into a plurality of sub-grid areas arranged in the two-dimensional array, arranging the probe at the center of each sub-grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, and so on until all user IDs acquired based on one of the arranged probes contain the ID of the first user, thereby confirming that the first user is in the sensing range of the probe;
determining boundary intersection points of sensing ranges of a first probe and a second probe for sensing the first user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the first user, if so, determining that the probe is a third probe for sensing the first user, and if not, determining that the other intersection point position is the position of the third probe;
and acquiring the position coordinates of the first user through trilateration positioning based on the position coordinates of the first probe, the second probe and the third probe and the correspondingly acquired distance information of the first user.
Further, the positioning each user based on the distance information of each user obtained by the probe further includes:
locating the second user by:
determining boundary intersection points of sensing ranges of two probes for sensing the second user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the second user, if so, determining that the probe is another probe for sensing the second user, and if not, determining that the other intersection point position is the position of the other probe;
acquiring the position coordinates of the second user through trilateration positioning based on the position coordinates of the three probes sensing the second user and the correspondingly acquired distance information of the second user;
locating a third user by:
and acquiring the position coordinates of the third user through trilateration positioning based on the position coordinates of the three probes for sensing the third user and the correspondingly acquired distance information of the third user.
Further, the positioning each user based on the distance information of each user obtained by the probe further includes:
and in the process of positioning the first user and the second user, reclassifying the users detected by the probe arranged in the first user and the second user.
Further, whether the sensing range of the probe covers the corresponding region is judged by judging whether the area of the sensing range of the probe is larger than that of the corresponding region, if so, the sensing range of the probe covers the corresponding region, and if not, the sensing range of the probe does not cover the corresponding region; the corresponding region is a target region, a first grid region or a second grid region.
Further, the target area is a minimum rectangular area containing the actual area; the two-dimensional array is arranged in a 2 × 2 array arrangement.
Further, the total number of users are all users using APP of the same kind and having a positioning function in the target area.
On the other hand, the invention discloses a positioning module of a full amount of users, comprising:
the probe deployment module is used for setting the center of a target area as a probe, judging whether the sensing range of the probe covers the target area, and if not, deploying the probe in the following mode;
equally dividing the target area into a plurality of first grid areas arranged in a two-dimensional array; setting a probe at the center of each first grid region, judging whether the sensing range of the probe covers the first grid region, if not, equally dividing the first grid region into a plurality of second grid regions arranged in a two-dimensional array, setting the probe at the center of each second grid region, judging whether the sensing range of the probe covers the second grid region, and so on until the union set of the sensing ranges of all the probes can cover the target region, thereby sensing all users in the target region;
and the positioning module is used for positioning each user based on the distance information of each user obtained by the probe.
Further, the distance information is the distance between the user and the probe; the probe deployment module is specifically configured to:
positioning each user based on the distance information of each user obtained by the probe specifically comprises:
classifying the users according to the number of the probes detected by the users to obtain a first user in the sensing range of only one probe, a second user in the sensing ranges of two probes and a third user in the sensing ranges of three probes;
locating a first user by:
equally dividing a circumscribed square area of a sensing range of the probe into a plurality of grid areas arranged in a two-dimensional array, arranging the probe at the center of each grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, if not, equally dividing the grid areas into a plurality of sub-grid areas arranged in the two-dimensional array, arranging the probe at the center of each sub-grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, and so on until all user IDs acquired based on one of the arranged probes contain the ID of the first user, thereby confirming that the first user is in the sensing range of the probe;
determining boundary intersection points of sensing ranges of a first probe and a second probe for sensing the first user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the first user, if so, determining that the probe is a third probe for sensing the first user, and if not, determining that the other intersection point position is the position of the third probe;
acquiring the position coordinates of the first user through trilateration positioning based on the position coordinates of the first probe, the second probe and the third probe and the correspondingly acquired distance information of the first user;
locating the second user by:
determining boundary intersection points of sensing ranges of two probes for sensing the second user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the second user, if so, determining that the probe is another probe for sensing the second user, and if not, determining that the other intersection point position is the position of the other probe;
acquiring the position coordinates of the second user through trilateration positioning based on the position coordinates of the three probes sensing the second user and the correspondingly acquired distance information of the second user;
locating a third user by:
and acquiring the position coordinates of the third user through trilateration positioning based on the position coordinates of the three probes for sensing the third user and the correspondingly acquired distance information of the third user.
Furthermore, the positioning module also comprises a data acquisition sub-module and a database;
and the data acquisition submodule is used for acquiring distance information and user IDs of a fixed number of users through a web crawler based on the set probes and storing the distance information and the user IDs in the database.
Compared with the prior art, the invention can realize at least one of the following beneficial effects:
1. according to the positioning method and system for the total users, the target area is divided into areas step by step, the probes are arranged for crawling the user position data, the probes required by the total users in the target area are greatly reduced, namely, the access times of the API (namely, the times of the web crawler acquiring the user position data) are greatly reduced, on one hand, the requirements on network hardware equipment are reduced, the expandability of the web crawler is improved, on the other hand, the time overhead of acquiring the user position data is shortened, the server resources are saved, the acquisition efficiency of the user position data is improved, and further the positioning efficiency is improved.
2. According to the positioning method and system for the full number of users, provided by the invention, each user can be detected by three probes through the arrangement of the probes, so that the absolute position of the user can be accurately positioned, and the positioning precision is high.
3. The positioning method and the positioning system for the total users can efficiently position the total users using the APP with the positioning function and the same type in the target area, and the method has wide application range, for example, when waterlogging occurs, the total users using the APP with the waterlogging in the target area are quickly positioned, so that the method is favorable for finding the waterlogging in time, quickening flood prevention deployment work, or quickly rescuing the users, or quickly and accurately positioning the users based on software with the positioning function such as WeChat and QQ according to requirements.
In the invention, the technical schemes can be combined with each other to realize more preferable combination schemes. Additional features and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the written description and drawings.
Drawings
The drawings are only for purposes of illustrating particular embodiments and are not to be construed as limiting the invention, wherein like reference numerals are used to designate like parts throughout.
FIG. 1 is a schematic view of the positioning of the carpet grid method in the prior art;
FIG. 2 is a flowchart of a positioning method for a full-scale user according to an embodiment of the present invention;
FIG. 3 is a schematic diagram illustrating a comparison between a sensing range of a probe and a target region after the probe is disposed at the center of the target region according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a sensing range and a target region of a probe after the target region is divided and the probe is set according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of a sensing range and a target area of a probe after a first grid area is divided and the probe is set according to an embodiment of the present invention;
FIG. 6 is a schematic diagram of the sensing ranges of three corresponding probes when a user is detected by the three probes according to the embodiment of the present invention;
FIG. 7 is a schematic diagram of the sensing ranges of two corresponding probes when a user is detected by the two probes according to the embodiment of the present invention;
FIG. 8 is a schematic diagram of a circumscribed square of the sensing range of a probe for sensing a first user in accordance with an embodiment of the present invention;
fig. 9 is a flowchart of a positioning system of a total number of users according to an embodiment of the present invention.
Reference numerals:
110-a probe deployment module; 120-a positioning module; 1201-a data acquisition sub-module; 1202-database.
Detailed Description
The accompanying drawings, which are incorporated in and constitute a part of this application, illustrate preferred embodiments of the invention and together with the description, serve to explain the principles of the invention and not to limit the scope of the invention.
Method embodiment
The invention discloses a positioning method of a full-scale user. As shown in fig. 2, the method comprises the steps of:
s110, as shown in fig. 3, a probe is disposed at the center of the target region Q, and whether the sensing range of the probe covers the target region is determined, and if not, the probe is deployed in the following manner.
Specifically, a probe is arranged at the center of the target area Q, that is, the area where the web crawler is arranged in the corresponding execution program of the web crawler is the target area, the probe position of the web crawler is the center of the target area, and then data crawling is performed, and whether the sensing range of the probe covers the target area is judged according to the crawled data.
S120, as shown in FIG. 4, equally dividing the target area Q into a plurality of first grid areas Q arranged in a two-dimensional array1(ii) a In each first grid region Q1In the center of the probe, a probe is arranged to judge whether the sensing range of the probe covers the first oneA grid region, if not, as shown in fig. 5, equally dividing the first grid region into a plurality of second grid regions Q arranged in a two-dimensional array2In each second grid region Q2And arranging a probe at the center of the target area, judging whether the sensing range of the probe covers the second grid area, and so on until the union set of the sensing ranges of all the arranged probes can cover the target area, thereby sensing all the users in the target area.
Specifically, for the target region Q and the first grid region Q1A second grid region Q2When the division is performed, the rows and the columns of the corresponding two-dimensional array may be set according to actual requirements, and preferably, the division may be performed in a 2 × 2 array arrangement.
And S130, positioning each user based on the distance information of each user obtained by the probe.
Specifically, the target area may be a province area, a city area, a village and town area, or a manually defined area with a preset size. The full number of users use the APP with the positioning function and belonging to the same type of APP in the target area, and the APP with the positioning function is exemplified by a waterlogging APP, a social software APP (WeChat, QQ), a navigation APP and the like. Specifically, when performing the specific positioning, the target region is defined as a minimum rectangular region including the actual region, and preferably, is defined as a minimum square region including the actual region.
Preferably, whether the sensing range of the probe covers the corresponding region is judged by judging whether the area of the sensing range of the probe is larger than that of the corresponding region, if so, the sensing range of the probe covers the corresponding region, and if not, the sensing range of the probe does not cover the corresponding region; the corresponding region is a target region, each of the grid regions obtained by the division, for example, a first grid region or a second grid region. Exemplarily, when a user using a waterlogging APP is positioned, after a probe is set, a mobile network on which the user is based is determined according to the waterlogging APP, and the user position information is acquired through a web crawler by calling a corresponding API (application program interface) interface so as to obtain the IDs and the distance information of 36 users closest to the probe, wherein the distance information is the distance between the user and the probe; and selecting the maximum distance (i.e. the maximum relative distance between the user and the probe) of the 36 users as a radius, and determining a corresponding circular area by taking the probe as a center of a circle, wherein the circular area is the sensing range of the probe. Illustratively, a probe is arranged at the center of the target area, and the sensing range and the target area are as shown in fig. 3, wherein a is the position of the probe, a circle is the sensing range of the probe, and a square is the target area. Specifically, for different types of APPs, the number of users that can be detected by the probe is different, but the corresponding sensing range is determined according to the maximum distance detected.
Preferably, the locating each user based on the distance information of each user obtained by the probe comprises:
and classifying the users according to the number of the probes detected by the users to obtain a first user in the sensing range of only one probe, a second user in the sensing range of two probes and a third user in the sensing range of three probes. Specifically, the user IDs detected by each probe are sorted and summarized, and the number of probes detected by each user is determined, so as to perform classification.
In view of reducing the number of times of updating the user classification and improving the positioning efficiency, it is preferable to sequentially position the third user, the second user, and the first user.
Specifically, step 1, a third user is located by the following method:
according to the principle of trilateration, as shown in fig. 6, for a user within the sensing range of three probes, the position coordinates of the third user are obtained by trilateration based on the position coordinates of the three probes sensing the user and the correspondingly obtained distance information of the user.
Step 2, positioning the second user by the following method:
as shown in fig. 7, a boundary intersection point of the sensing ranges of the two probes for sensing the second user is determined, a probe is set at any intersection point (M or N) position, whether the ID of the second user is included in all the user IDs acquired by the probe is determined, if yes, the probe is determined to be another probe for sensing the second user, and if not, the other intersection point is determined to be a position for sensing another probe for sensing the second user.
And acquiring the position coordinates of the second user through trilateration positioning based on the position coordinates of the three probes sensing the second user and the correspondingly acquired distance information of the second user.
Preferably, when the second user is located, the classification of the user detected by the other probe is also updated.
And 3, positioning the first user in the following mode:
equally dividing regions of circumscribed squares (shown in fig. 8) of a sensing range of a probe (first probe) that senses the first user into a plurality of grid regions arranged in a two-dimensional array; setting a probe at the center of each grid region, confirming whether all user IDs acquired based on the probe contain the ID of the first user, if not, dividing the grid region into a plurality of sub-grid regions arranged in a two-dimensional array, setting the probe at the center of each sub-grid region, confirming whether all user IDs acquired based on the probe contain the ID of the first user, and the like until all user IDs acquired based on one set probe (a second probe) contain the ID of the first user, and confirming that the first user is in the sensing range of the probe; preferably, the two-dimensional array arrangement is a 2 × 2 array arrangement.
Determining boundary intersection points of sensing ranges of a first probe and a second probe for sensing a first user, setting the probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the first user, if so, determining that the probe is a third probe for sensing the first user, and if not, determining that the other intersection point position is the position of the third probe.
And acquiring the position coordinates of the first user through trilateration positioning based on the position coordinates of the first probe, the second probe and the third probe and the correspondingly acquired distance information of the first user.
Illustratively, the position coordinates of the first probe, the second probe and the third probe are (x) respectively1,y1)、(x2,y2)、(x3,y3) The distance information corresponding to the first user detected by the three probes is d1、d2、d3Then, the position coordinates of the first user are obtained by the following formula:
where (x, y) is the position coordinates of the first user.
Preferably, in locating the first user, the users detected by the probe provided therein are reclassified.
System embodiment
In another embodiment of the invention, a location module for a full-scale user is disclosed. Since the system and the method embodiments are based on the same working principle, reference may be made to the method embodiments for repeated indication, which is not described herein again.
Specifically, as shown in fig. 9, the system includes:
the probe deployment module 110 is configured to set a center of the target area as a probe, determine whether a sensing range of the probe covers the target area, and if not, deploy the probe in the following manner;
equally dividing a target area into a plurality of first grid areas arranged in a two-dimensional array; and arranging a probe at the center of each first grid region, judging whether the sensing range of the probe covers the first grid region, if not, equally dividing the first grid region into a plurality of second grid regions arranged in a two-dimensional array, arranging a probe at the center of each second grid region, judging whether the sensing range of the probe covers the second grid region, and so on until the union of the sensing ranges of all the arranged probes can cover the target region, thereby sensing all users in the target region.
And a positioning module 120, configured to position each user based on the distance information of each user obtained by the probe.
Preferably, the distance information is the distance of the user relative to the probe; the probe deployment module 110 is specifically configured to:
positioning each user based on the distance information of each user obtained by the probe specifically comprises:
and classifying the users according to the number of the probes detected by the users to obtain a first user in the sensing range of only one probe, a second user in the sensing range of two probes and a third user in the sensing range of three probes.
Locating a third user by:
and acquiring the position coordinates of the third user through trilateration positioning based on the position coordinates of the three probes sensing the third user and the correspondingly acquired distance information of the third user.
Locating the second user by:
determining boundary intersection points of sensing ranges of two probes for sensing a second user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the second user, if so, determining that the probe is another probe for sensing the second user, and if not, determining that the other intersection point position is the position of the other probe.
And acquiring the position coordinates of the second user through trilateration positioning based on the position coordinates of the three probes sensing the second user and the correspondingly acquired distance information of the second user.
Locating a first user by:
dividing a circumscribed square area of a sensing range of a probe for sensing a first user into a plurality of grid areas which are arranged in a two-dimensional array, arranging the probe at the center of each grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, if not, dividing the grid areas into a plurality of sub-grid areas which are arranged in the two-dimensional array, arranging the probe at the center of each sub-grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, and so on until all user IDs acquired based on one of the arranged probes contain the ID of the first user, thereby confirming that the first user is in the sensing range of the probe.
Determining boundary intersection points of sensing ranges of a first probe and a second probe for sensing a first user, setting the probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the first user, if so, determining that the probe is a third probe for sensing the first user, and if not, determining that the other intersection point position is the position of the third probe.
And acquiring the position coordinates of the first user through trilateration positioning based on the position coordinates of the first probe, the second probe and the third probe and the correspondingly acquired distance information of the first user.
Specifically, the positioning module 120 further includes a data obtaining sub-module 1201 and a database 1202;
preferably, the data obtaining sub-module 1201 is configured to obtain, through a web crawler, distance information and user IDs of a fixed number of users based on the set probe, decode the distance information and the user IDs, and store the distance information and the user IDs in the database 1202, and the data obtaining sub-module 1201 is further configured to feed back a maximum distance obtained by the set probe each time to the probe deployment module, where the maximum distance is a maximum distance of the user detected by the probe relative to the probe.
Compared with the prior art, the embodiment of the invention discloses a positioning method and a positioning system for all users, firstly, the target area is divided into areas step by step and probes are arranged to crawl user position data, so that the probes required by all users in the target area are greatly reduced, namely, the number of times of accessing API (namely, the number of times of acquiring user position data by a web crawler) is greatly reduced, on one hand, the requirements on network hardware equipment are reduced, and the expandability of the web crawler is improved, on the other hand, the time overhead of acquiring user position data is shortened, server resources are saved, the acquisition efficiency of the user position data is improved, and further, the positioning efficiency is improved. Secondly, the positioning method and the positioning system for the total number of users disclosed by the embodiment of the invention enable each user to be detected by three probes by arranging the probes, so that the absolute position of the user can be accurately obtained by positioning, and the positioning precision is high. In addition, the positioning method and the positioning system for the total users, disclosed by the embodiment of the invention, can be used for efficiently positioning the total users using the APP with the positioning function and the same type in the target area, and the method is wide in application range, for example, when the waterlogging condition occurs, the total users using the APP with the waterlogging condition in the target area are quickly positioned, so that the waterlogging condition can be found in time, the flood prevention work is accelerated to be deployed, or the users are quickly rescued, or the users are quickly and accurately positioned based on the software with the positioning function such as WeChat and QQ according to requirements.
The above description is only for the preferred embodiment of the present invention, but the scope of the present invention is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present invention are included in the scope of the present invention.
Claims (10)
1. A positioning method for a full-scale user is characterized by comprising the following steps:
setting the center of a target area as a probe, judging whether the sensing range of the probe covers the target area, and if not, deploying the probe in the following mode;
equally dividing the target area into a plurality of first grid areas arranged in a two-dimensional array; setting a probe at the center of each first grid region, judging whether the sensing range of the probe covers the first grid region, if not, equally dividing the first grid region into a plurality of second grid regions arranged in a two-dimensional array, setting the probe at the center of each second grid region, judging whether the sensing range of the probe covers the second grid region, and so on until the union set of the sensing ranges of all the probes can cover the target region, thereby sensing all users in the target region;
each user is located based on the distance information of each user obtained by the probe.
2. The full-user positioning method according to claim 1, wherein the distance information is a distance of the user from the probe; locating each user based on the distance information of each user obtained by the probe comprises:
classifying the users according to the number of the probes detected by the users to obtain a first user in the sensing range of only one probe, a second user in the sensing ranges of two probes and a third user in the sensing ranges of three probes;
locating a first user by:
equally dividing a circumscribed square area of a sensing range of the probe into a plurality of grid areas arranged in a two-dimensional array, arranging the probe at the center of each grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, if not, equally dividing the grid areas into a plurality of sub-grid areas arranged in the two-dimensional array, arranging the probe at the center of each sub-grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, and so on until all user IDs acquired based on one of the arranged probes contain the ID of the first user, thereby confirming that the first user is in the sensing range of the probe;
determining boundary intersection points of sensing ranges of a first probe and a second probe for sensing the first user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the first user, if so, determining that the probe is a third probe for sensing the first user, and if not, determining that the other intersection point position is the position of the third probe;
and acquiring the position coordinates of the first user through trilateration positioning based on the position coordinates of the first probe, the second probe and the third probe and the correspondingly acquired distance information of the first user.
3. The method for locating the full number of users according to claim 2, wherein the locating each user based on the distance information of each user obtained by the probe further comprises:
locating the second user by:
determining boundary intersection points of sensing ranges of two probes for sensing the second user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the second user, if so, determining that the probe is another probe for sensing the second user, and if not, determining that the other intersection point position is the position of the other probe;
acquiring the position coordinates of the second user through trilateration positioning based on the position coordinates of the three probes sensing the second user and the correspondingly acquired distance information of the second user;
locating a third user by:
and acquiring the position coordinates of the third user through trilateration positioning based on the position coordinates of the three probes for sensing the third user and the correspondingly acquired distance information of the third user.
4. The method for locating the full number of users according to claim 3, wherein the locating each user based on the distance information of each user obtained by the probe further comprises:
and in the process of positioning the first user and the second user, reclassifying the users detected by the probe arranged in the first user and the second user.
5. The positioning method for the full-scale users according to claim 2, wherein the sensing range of the probe is determined to cover the corresponding region by determining whether the area of the sensing range of the probe is larger than the area of the corresponding region, if so, the sensing range is covered, and if not, the sensing range is uncovered; the corresponding region is a target region, a first grid region or a second grid region.
6. The positioning method for the full-volume user according to claim 2, wherein the target area is a minimum rectangular area containing the actual area; the two-dimensional array is arranged in a 2 × 2 array arrangement.
7. The method as claimed in claim 1, wherein the full-volume users are all users within the target area that use APP of the same category and have positioning function.
8. A location module for a full-size user, comprising:
the probe deployment module is used for setting the center of a target area as a probe, judging whether the sensing range of the probe covers the target area, and if not, deploying the probe in the following mode;
equally dividing the target area into a plurality of first grid areas arranged in a two-dimensional array; setting a probe at the center of each first grid region, judging whether the sensing range of the probe covers the first grid region, if not, equally dividing the first grid region into a plurality of second grid regions arranged in a two-dimensional array, setting the probe at the center of each second grid region, judging whether the sensing range of the probe covers the second grid region, and so on until the union set of the sensing ranges of all the probes can cover the target region, thereby sensing all users in the target region;
and the positioning module is used for positioning each user based on the distance information of each user obtained by the probe.
9. The full-user location module according to claim 8, wherein the distance information is a distance of the user from the probe; the probe deployment module is specifically configured to:
positioning each user based on the distance information of each user obtained by the probe specifically comprises:
classifying the users according to the number of the probes detected by the users to obtain a first user in the sensing range of only one probe, a second user in the sensing ranges of two probes and a third user in the sensing ranges of three probes;
locating a first user by:
equally dividing a circumscribed square area of a sensing range of the probe into a plurality of grid areas arranged in a two-dimensional array, arranging the probe at the center of each grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, if not, equally dividing the grid areas into a plurality of sub-grid areas arranged in the two-dimensional array, arranging the probe at the center of each sub-grid area, confirming whether all user IDs acquired based on the probe contain the ID of the first user, and so on until all user IDs acquired based on one of the arranged probes contain the ID of the first user, thereby confirming that the first user is in the sensing range of the probe;
determining boundary intersection points of sensing ranges of a first probe and a second probe for sensing the first user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the first user, if so, determining that the probe is a third probe for sensing the first user, and if not, determining that the other intersection point position is the position of the third probe;
acquiring the position coordinates of the first user through trilateration positioning based on the position coordinates of the first probe, the second probe and the third probe and the correspondingly acquired distance information of the first user;
locating the second user by:
determining boundary intersection points of sensing ranges of two probes for sensing the second user, setting a probe at any intersection point position, determining whether all user IDs acquired based on the probe contain the ID of the second user, if so, determining that the probe is another probe for sensing the second user, and if not, determining that the other intersection point position is the position of the other probe;
acquiring the position coordinates of the second user through trilateration positioning based on the position coordinates of the three probes sensing the second user and the correspondingly acquired distance information of the second user;
locating a third user by:
and acquiring the position coordinates of the third user through trilateration positioning based on the position coordinates of the three probes for sensing the third user and the correspondingly acquired distance information of the third user.
10. The location module of the full-size user according to claim 9, wherein the location module further comprises a data acquisition sub-module and a database;
and the data acquisition submodule is used for acquiring distance information and user IDs of a fixed number of users through a web crawler based on the set probes and storing the distance information and the user IDs in the database.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110727662.9A CN113473483B (en) | 2021-06-29 | 2021-06-29 | Positioning method and system for full-quantity users |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110727662.9A CN113473483B (en) | 2021-06-29 | 2021-06-29 | Positioning method and system for full-quantity users |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113473483A true CN113473483A (en) | 2021-10-01 |
| CN113473483B CN113473483B (en) | 2024-05-14 |
Family
ID=77873733
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110727662.9A Active CN113473483B (en) | 2021-06-29 | 2021-06-29 | Positioning method and system for full-quantity users |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113473483B (en) |
Citations (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102573052A (en) * | 2011-04-13 | 2012-07-11 | 中国人民解放军国防科学技术大学 | Target locating and tracking method and system based on wireless sensor network |
| US20120258755A1 (en) * | 2011-04-11 | 2012-10-11 | Renesas Mobile Corporation | Control of Cell Search Procedure |
| CN102804184A (en) * | 2010-01-15 | 2012-11-28 | 苹果公司 | Determining a location of a mobile device using a location database |
| CN104039009A (en) * | 2014-06-23 | 2014-09-10 | 西北大学 | Target wireless device positioning method based on regional division |
| CN104330075A (en) * | 2014-10-20 | 2015-02-04 | 中北大学 | Rasterization polar coordinate system target positioning method |
| CN104429113A (en) * | 2013-05-31 | 2015-03-18 | 华为技术有限公司 | Detection method and device for network coverage |
| US20150223138A1 (en) * | 2014-02-05 | 2015-08-06 | Qualcomm Incorporated | Methods and apparatus for opportunistic small cell triggering |
| CN105425210A (en) * | 2015-11-27 | 2016-03-23 | 泉州装备制造研究所 | Indoor visible light positioning system and method |
| CN106961669A (en) * | 2017-04-18 | 2017-07-18 | 云熠信息科技有限公司 | A kind of location information acquisition method and system based on WiFi probes |
| CN107801148A (en) * | 2016-08-24 | 2018-03-13 | 丰田自动车株式会社 | Positional information public administration system for mobile object |
| CN107820257A (en) * | 2017-11-17 | 2018-03-20 | 太原科技大学 | Improvement Uneven Cluster algorithm based on regular hexagonal cell division |
| CN108038734A (en) * | 2017-12-25 | 2018-05-15 | 武汉大学 | City commercial facility space distribution detection method and system based on comment data |
| CN108712317A (en) * | 2018-03-28 | 2018-10-26 | 北京大学 | A kind of Urban population space-time dynamic cognitive method and system based on mobile social networking |
| CN109922424A (en) * | 2019-02-20 | 2019-06-21 | 罗向阳 | Wechat user's location algorithm based on the out-of-sequence analysis of user in query result |
| US20190200359A1 (en) * | 2016-08-28 | 2019-06-27 | Lg Electronics Inc. | Method for transmitting and receiving multiplexed uplink control channel and localized sounding reference symbol and device therefor |
| CN110554355A (en) * | 2019-08-01 | 2019-12-10 | 航天科工防御技术研究试验中心 | Target positioning system and method |
| CN110995834A (en) * | 2019-12-02 | 2020-04-10 | 北京应用科学技术研究院 | Social network track following method and system |
| CN111148018A (en) * | 2019-12-18 | 2020-05-12 | 中通服建设有限公司 | Method and device for identifying and positioning regional value based on communication data |
| US20200163079A1 (en) * | 2017-07-27 | 2020-05-21 | Lg Electronics Inc. | Method for transmitting signal according to resource allocation priority, and terminal therefor |
-
2021
- 2021-06-29 CN CN202110727662.9A patent/CN113473483B/en active Active
Patent Citations (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102804184A (en) * | 2010-01-15 | 2012-11-28 | 苹果公司 | Determining a location of a mobile device using a location database |
| US20120258755A1 (en) * | 2011-04-11 | 2012-10-11 | Renesas Mobile Corporation | Control of Cell Search Procedure |
| CN102573052A (en) * | 2011-04-13 | 2012-07-11 | 中国人民解放军国防科学技术大学 | Target locating and tracking method and system based on wireless sensor network |
| CN104429113A (en) * | 2013-05-31 | 2015-03-18 | 华为技术有限公司 | Detection method and device for network coverage |
| US20150223138A1 (en) * | 2014-02-05 | 2015-08-06 | Qualcomm Incorporated | Methods and apparatus for opportunistic small cell triggering |
| CN104039009A (en) * | 2014-06-23 | 2014-09-10 | 西北大学 | Target wireless device positioning method based on regional division |
| CN104330075A (en) * | 2014-10-20 | 2015-02-04 | 中北大学 | Rasterization polar coordinate system target positioning method |
| CN105425210A (en) * | 2015-11-27 | 2016-03-23 | 泉州装备制造研究所 | Indoor visible light positioning system and method |
| CN107801148A (en) * | 2016-08-24 | 2018-03-13 | 丰田自动车株式会社 | Positional information public administration system for mobile object |
| US20190200359A1 (en) * | 2016-08-28 | 2019-06-27 | Lg Electronics Inc. | Method for transmitting and receiving multiplexed uplink control channel and localized sounding reference symbol and device therefor |
| CN106961669A (en) * | 2017-04-18 | 2017-07-18 | 云熠信息科技有限公司 | A kind of location information acquisition method and system based on WiFi probes |
| US20200163079A1 (en) * | 2017-07-27 | 2020-05-21 | Lg Electronics Inc. | Method for transmitting signal according to resource allocation priority, and terminal therefor |
| CN107820257A (en) * | 2017-11-17 | 2018-03-20 | 太原科技大学 | Improvement Uneven Cluster algorithm based on regular hexagonal cell division |
| CN108038734A (en) * | 2017-12-25 | 2018-05-15 | 武汉大学 | City commercial facility space distribution detection method and system based on comment data |
| CN108712317A (en) * | 2018-03-28 | 2018-10-26 | 北京大学 | A kind of Urban population space-time dynamic cognitive method and system based on mobile social networking |
| CN109922424A (en) * | 2019-02-20 | 2019-06-21 | 罗向阳 | Wechat user's location algorithm based on the out-of-sequence analysis of user in query result |
| CN110554355A (en) * | 2019-08-01 | 2019-12-10 | 航天科工防御技术研究试验中心 | Target positioning system and method |
| CN110995834A (en) * | 2019-12-02 | 2020-04-10 | 北京应用科学技术研究院 | Social network track following method and system |
| CN111148018A (en) * | 2019-12-18 | 2020-05-12 | 中通服建设有限公司 | Method and device for identifying and positioning regional value based on communication data |
Non-Patent Citations (4)
| Title |
|---|
| WANG NAN; TRAN THI THAO NGUYEN; YUHEI NAGAO; LEONARDO LANANTE; MASAYUKI KUROSAKI: ""Low-Complexity and High-Accuracy Positioning Protocol Based on an Asynchronous Protocol"", 《2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL)》, 7 November 2019 (2019-11-07) * |
| 宋海声;周浩;朱长驹;吴佳欣: ""二次栅格扫描与三角形质心迭代的定位算法"", 《计算机工程与科学》, 15 February 2019 (2019-02-15) * |
| 赵鸿凯;张凯云;沈小华: ""基于三维虚拟现实的历史街景重现技术"", 《科学技术与工程》, 8 September 2018 (2018-09-08) * |
| 陆新华;张桂林: ""室内服务机器人导航方法研究"", 《机器人》, 28 January 2003 (2003-01-28) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113473483B (en) | 2024-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102220963B1 (en) | Method and device for determining a region of interest based on geolocation data | |
| CN101299834B (en) | Method for checking base station position | |
| US7313402B1 (en) | System and method for evaluating accuracy of an automatic location identification system | |
| US7107038B2 (en) | Method for determining if the location of a wireless communication device is within a specified area | |
| US7627545B2 (en) | Geocoding method using multidimensional vector spaces | |
| Husen et al. | Probabilistic earthquake relocation in three-dimensional velocity models for the Yellowstone National Park region, Wyoming | |
| JP2006311547A (en) | Method and system for evaluating and optimizing rf receiver locations in receiver system | |
| CN111427983B (en) | Service method, system, equipment and storage medium based on geographic information retrieval | |
| JPWO2010067560A1 (en) | Radio wave environment data correction system, method and program | |
| CN111757464B (en) | Region contour extraction method and device | |
| CN106528675A (en) | Complaint reason positioning method and device | |
| CN101582215A (en) | Multi-stage nine-grid locating method of spatial information | |
| CN111475746B (en) | Point-of-interest mining method, device, computer equipment and storage medium | |
| US20120089333A1 (en) | Digital map projection | |
| CN113473483B (en) | Positioning method and system for full-quantity users | |
| CN109471909A (en) | The method, apparatus and computer readable storage medium of address location | |
| US10602477B2 (en) | Method of considering boundaries represented in a geographic information system database, in estimating location | |
| Myllymaki et al. | High-performance spatial indexing for location-based services | |
| CN115205699B (en) | Map image spot clustering fusion processing method based on CFSFDP improved algorithm | |
| CN1360802A (en) | Location of mobile station in telecommunication system | |
| CN103813446B (en) | A kind of method and device for estimating dwell regions scope | |
| CN107657474A (en) | The determination method and service end on a kind of commercial circle border | |
| CN110139211B (en) | Cooperative positioning method and system | |
| CN110852389B (en) | Method and device for determining geographic features in map | |
| CN110995834B (en) | Social network track following method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |