CN115190587A - WIFI position determination method and device, electronic equipment and storage medium - Google Patents
WIFI position determination method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN115190587A CN115190587A CN202211101826.8A CN202211101826A CN115190587A CN 115190587 A CN115190587 A CN 115190587A CN 202211101826 A CN202211101826 A CN 202211101826A CN 115190587 A CN115190587 A CN 115190587A
- Authority
- CN
- China
- Prior art keywords
- window
- grid
- determining
- side length
- wifi
- 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.)
- Pending
Links
Images
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/906—Clustering; Classification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
Abstract
The disclosure relates to a WIFI position determination method, a WIFI position determination device, electronic equipment and a storage medium, wherein the method comprises the following steps: acquiring a WIFI identifier to be positioned and a plurality of position points, and acquiring a precision error and a sliding window side length, wherein the sliding window side length is an integral multiple of the precision error; determining the side length of the two-dimensional grid according to the plurality of position points, and determining the central points of the plurality of position points; constructing a two-dimensional grid according to the central point, the precision error and the side length of the two-dimensional grid, and mapping a plurality of position points to the two-dimensional grid respectively to obtain a mapping result; determining a plurality of candidate windows in the two-dimensional grid according to the side length of the sliding window, and determining the window weight corresponding to each candidate window according to the mapping result; and determining the geographic position corresponding to the WIFI identifier according to the window weight. The method has the advantages of less calculation amount, saving calculation resources and improving the determination efficiency of the WIFI position.
Description
Technical Field
The present disclosure relates to the field of internet technologies, and in particular, to a method and an apparatus for determining a WIFI position, an electronic device, and a storage medium.
Background
For the same WIFI identifier, many different location points can be collected, and in order to determine the correct geographical location of the WIFI identifier, the number of collected location points can be determined by clustering.
In the related art, a K-Means (K-Means) clustering algorithm is generally used to cluster a plurality of location points. The clustering process is as follows: under the condition that K clusters are determined, randomly initializing the central point of each cluster; clustering the plurality of location points based on distances between the location points and the center point; and determining the final clustering result as the geographic position of the WIFI identifier.
In the related technology, the K-means clustering is adopted, so that the calculation amount is high, the calculation resources are occupied more, and the position determination efficiency is low.
Disclosure of Invention
The disclosure provides a WIFI position determining method, a WIFI position determining device, an electronic device and a storage medium, and aims to at least solve the problems of large occupied computing resources and low position determining efficiency in the related art. The technical scheme of the disclosure is as follows:
according to a first aspect of the embodiments of the present disclosure, there is provided a WIFI position determining method, including:
acquiring a WIFI identifier to be positioned and a plurality of position points, and acquiring a precision error and a sliding window side length, wherein the sliding window side length is an integral multiple of the precision error, the precision error is used for controlling the determination precision of the geographic position corresponding to the WIFI identifier, and the sliding window side length is used for representing the clustering range of the position points;
determining the side length of the two-dimensional grid according to the position points, and determining the central points of the position points;
constructing a two-dimensional grid according to the central point, the precision error and the side length of the two-dimensional grid, and mapping a plurality of position points into the two-dimensional grid respectively to obtain a mapping result;
determining a plurality of candidate windows in the two-dimensional grid according to the side length of the sliding window, and determining the window weight corresponding to each candidate window according to the mapping result;
and determining the geographic position corresponding to the WIFI identifier according to the window weight.
Optionally, the determining, according to the mapping result, a window weight corresponding to each candidate window includes:
determining the grid weight of each grid in the two-dimensional grids according to the mapping result;
and determining the window weight of each candidate window according to each grid weight.
Optionally, the determining the grid weight of each grid in the two-dimensional grid according to the mapping result includes:
and aiming at each grid, determining the number of the position points in the grid according to the mapping result, and determining the number of the position points as the grid weight of the grid.
Optionally, the determining the window weight of each candidate window according to each grid weight includes:
for each of the candidate windows, a plurality of grids within the candidate window are determined, and a sum of grid weights of the plurality of grids is determined as a window weight of the candidate window.
Optionally, the determining the central point of the plurality of location points includes:
an arithmetic mean position of the plurality of location points is determined, and the arithmetic mean position is determined as a center point of the plurality of location points.
Optionally, the constructing a two-dimensional grid according to the central point, the precision error, and the side length of the two-dimensional grid includes:
constructing a square with the central point as the center and the side length of the two-dimensional grid as the side length;
and dividing the square into a plurality of grids with the accuracy error as the grid side length to obtain the two-dimensional grid.
Optionally, the determining, according to the window weight, the geographic position corresponding to the WIFI identifier includes:
determining the candidate window with the maximum window weight as a target window;
and determining the central position of the target window, and determining the geographic position corresponding to the central position as the geographic position corresponding to the WIFI identifier.
According to a second aspect of the embodiments of the present disclosure, there is provided a WIFI position determining apparatus, including:
the device comprises an acquisition module, a positioning module and a control module, wherein the acquisition module is configured to acquire a WIFI identifier to be positioned and a plurality of position points, and acquire a precision error and a sliding window side length, the sliding window side length is an integral multiple of the precision error, the precision error is used for controlling the determination precision of a geographic position corresponding to the WIFI identifier, and the sliding window side length is used for representing the clustering range of the position points;
the grid information determination module is configured to determine the side length of the two-dimensional grid according to the position points and determine the central points of the position points;
the grid mapping module is configured to construct a two-dimensional grid according to the central point, the precision error and the side length of the two-dimensional grid, and map the position points to the two-dimensional grid respectively to obtain a mapping result;
a window weight determining module configured to determine a plurality of candidate windows in the two-dimensional grid according to the side length of the sliding window, and determine a window weight corresponding to each candidate window according to the mapping result;
and the WIFI position determining module is configured to determine the geographic position corresponding to the WIFI identification according to the window weight.
Optionally, the window weight determining module includes:
a grid weight determination unit configured to perform a grid weight determination for each of the two-dimensional grids according to the mapping result;
a window weight determination unit configured to perform determining a window weight for each of the candidate windows according to each of the grid weights.
Optionally, the grid weight determining unit is configured to perform:
and aiming at each grid, determining the number of the position points in the grid according to the mapping result, and determining the number of the position points as the grid weight of the grid.
Optionally, the window weight determining unit is configured to perform:
for each of the candidate windows, a plurality of grids within the candidate window are determined, and a sum of grid weights of the plurality of grids is determined as a window weight of the candidate window.
Optionally, the grid information determining module includes:
a center point determining unit configured to perform determining an arithmetic mean position of the plurality of position points, and determine the arithmetic mean position as a center point of the plurality of position points.
Optionally, the mesh mapping module includes:
a square construction unit configured to perform construction of a square centered on the center point and having a side length of the two-dimensional grid as a side length;
a two-dimensional grid dividing unit configured to perform dividing the square into a plurality of grids with the accuracy error as a grid side length to obtain the two-dimensional grid.
Optionally, the WIFI position determining module includes:
a target window determination unit configured to perform determination of the candidate window having the largest window weight as a target window;
and the WIFI position determining unit is configured to determine the center position of the target window and determine the geographic position corresponding to the center position as the geographic position corresponding to the WIFI identification.
According to a third aspect of the embodiments of the present disclosure, there is provided an electronic apparatus including:
a processor;
a memory for storing the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the WIFI position determination method of the first aspect.
According to a fourth aspect of embodiments of the present disclosure, there is provided a computer-readable storage medium having instructions which, when executed by a processor of an electronic device, enable the electronic device to perform the WIFI position determination method of the first aspect.
According to a fifth aspect of embodiments of the present disclosure, there is provided a computer program product comprising a computer program or computer instructions, which when executed by a processor, implements the WIFI position determination method of the first aspect.
The technical scheme provided by the embodiment of the disclosure at least brings the following beneficial effects:
according to the method and the device, the WIFI identifier to be positioned and the plurality of position points are obtained, the side length of the two-dimensional grid is determined according to the plurality of position points, the central points of the plurality of position points are determined, the two-dimensional grid is constructed according to the central points, the precision errors and the side length of the two-dimensional grid, the plurality of position points are respectively mapped to the two-dimensional grid to obtain the mapping result, the plurality of candidate windows in the two-dimensional grid are determined according to the side length of the sliding window, the window weight corresponding to each candidate window is determined according to the mapping result, the geographic position corresponding to the WIFI identifier is determined according to the window weight, when the geographic position corresponding to the WIFI identifier is determined based on the position points, determination can be performed based on the weight of the candidate windows, the calculated amount is small, the calculation resources are saved, and the determination efficiency of the WIFI position can be improved.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and, together with the description, serve to explain the principles of the disclosure and are not to be construed as limiting the disclosure.
Fig. 1 is a flow diagram illustrating a WIFI location determination method in accordance with an example embodiment;
FIG. 2 is an exemplary diagram of a two-dimensional grid in an embodiment of the present disclosure;
FIG. 3 is a schematic diagram of labeling grid weights in a two-dimensional grid in an embodiment of the present disclosure;
fig. 4 is a block diagram illustrating a WIFI position determining apparatus in accordance with an example embodiment;
FIG. 5 is a block diagram illustrating an electronic device in accordance with an example embodiment.
Detailed Description
In order to make the technical solutions of the present disclosure better understood by those of ordinary skill in the art, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings.
It should be noted that the terms "first," "second," and the like in the description and claims of the present disclosure and in the foregoing drawings are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the disclosure described herein are capable of operation in sequences other than those illustrated or otherwise described herein. The implementations described in the exemplary embodiments below do not represent all implementations consistent with the present disclosure. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the disclosure, as detailed in the appended claims.
Fig. 1 is a flowchart illustrating a WIFI location determining method according to an exemplary embodiment, which may be used in an electronic device such as a server, as shown in fig. 1, and includes the following steps.
In step S11, a WIFI identifier and a plurality of position points to be located are obtained, and a precision error and a sliding window side length are obtained, where the sliding window side length is an integral multiple of the precision error, the precision error is used to control the accuracy of determining the geographic position corresponding to the WIFI identifier, and the sliding window side length is used to represent the clustering range of the position points.
The location points are GPS (Global Positioning System) locations, and the plurality of location points may be location points within a WIFI signal range corresponding to the WIFI identifier.
The WIFI identifier to be positioned can correspond to a plurality of position points, in order to determine the correct geographical position corresponding to the WIFI identifier, the position points can be clustered, and the geographical position corresponding to the WIFI identifier is determined according to a clustering result. The embodiment of the disclosure clusters a plurality of position points by using a Sliding Clustering (SC) algorithm. The sliding clustering algorithm is a clustering algorithm based on a sliding window, the position points are mapped to a two-dimensional grid with the side length of the two-dimensional grid being N and the side length of the grid being R, the window with R is selected as the sliding window, and the window with the largest weight is found out and is used as a clustering result.
When the geographic position of a WIFI identifier to be positioned needs to be determined, the WIFI identifier to be positioned can be given, and a plurality of position points corresponding to the WIFI identifier can be acquired from a database based on the WIFI identifier to be positioned. The accuracy error of the sliding clustering and the side length of the sliding window are obtained, the accuracy error is used for controlling the error when the position points are clustered, namely the determination accuracy of the geographic position corresponding to the WIFI identification is controlled, if high accuracy is required, a small accuracy error can be set, and if the required accuracy is not high, a large accuracy error can be set.
In step S12, the side length of the two-dimensional grid is determined according to the plurality of position points, and the central points of the plurality of position points are determined.
The two-dimensional grid is in a square form, when sliding clustering is carried out, the two-dimensional grid taking the side length of the two-dimensional grid as the side length covers more position points as much as possible, so that the side length of the two-dimensional grid is obtained, and the center points of the position points are determined, so that the center points are positioned at the centers of the position points as much as possible.
When the length of the two-dimensional grid side is determined, the determined length of the two-dimensional grid side can be set to be an integral multiple of the length of the sliding window side, for example, the length of the two-dimensional grid side can be 2 to 10 times of the length of the sliding window side, so that a more accurate result can be obtained.
In an exemplary embodiment, the determining the center point of the plurality of location points includes: an arithmetic mean position of the plurality of location points is determined, and the arithmetic mean position is determined as a center point of the plurality of location points.
And each position point comprises a longitude value and a latitude value, an arithmetic mean value is obtained for the longitude values of all the position points to obtain a mean longitude value in an arithmetic mean position, an arithmetic mean value is obtained for the latitude values of all the position points to obtain a mean latitude value in the arithmetic mean position, so that the arithmetic mean position of all the position points is obtained, and the arithmetic mean position is determined as the central point of all the position points.
The arithmetic mean position of the plurality of position points is determined as the central point of the plurality of position points, so that more position points can be covered when the two-dimensional grid is constructed, and the accuracy of the geographic position corresponding to the determined WIFI identifier can be improved.
In step S13, a two-dimensional grid is constructed according to the central point, the accuracy error, and the side length of the two-dimensional grid, and the plurality of position points are respectively mapped to the two-dimensional grid to obtain a mapping result.
And constructing a two-dimensional grid taking the central point as a center, wherein the side length of the two-dimensional grid is the side length of the two-dimensional grid, and the two-dimensional grid comprises a plurality of grids taking the precision error as the side length. And respectively mapping the plurality of position points to the two-dimensional grids based on the geographic position range corresponding to each grid to obtain the grid where each position point is located as a mapping result.
In an exemplary embodiment, the constructing a two-dimensional grid according to the center point, the precision error, and the two-dimensional grid side length includes: constructing a square taking the central point as a center and the side length of the two-dimensional grid as a side length; and dividing the square into a plurality of grids with the accuracy error as the grid side length to obtain the two-dimensional grid.
And respectively extending N/2 in different directions by taking the central point as a center, such as respectively extending leftwards, rightwards, upwards and downwards to form a square with the side length of the two-dimensional grid of N, and dividing the square into a plurality of grids with the precision error as the side length of the grid, thereby obtaining the two-dimensional grid comprising the grids.
By constructing the square with the central point as the center and the two-dimensional grid side length as the side length and dividing the square into the two-dimensional grids with the precision error as the grid side length, the obtained two-dimensional grids can cover more position points, so that the accuracy of the geographic position corresponding to the determined WIFI identifier can be further improved, the precision of the WIFI position determination result can be controlled based on the precision error, and the precision reliability can be improved.
In step S14, a plurality of candidate windows in the two-dimensional grid are determined according to the side length of the sliding window, and a window weight corresponding to each candidate window is determined according to the mapping result.
Determining a sliding window with the side length of the sliding window as the side length, and sliding the sliding window in the two-dimensional grid, namely traversing from a starting corner (such as the upper left corner) in the two-dimensional grid until traversing to the opposite corner (such as the lower right corner) of the starting corner in the two-dimensional grid, wherein when the sliding window slides to a position, the sliding window is used as a candidate window. In the sliding process of the sliding window, the window weight corresponding to the candidate window is determined based on the position point in the current candidate window, for example, the number of position points in the candidate window may be determined as the window weight corresponding to the candidate window.
In an exemplary embodiment, the determining a window weight corresponding to each candidate window according to the mapping result includes: determining the grid weight of each grid in the two-dimensional grids according to the mapping result; and determining the window weight of each candidate window according to each grid weight.
And determining the number of position points in each grid of the two-dimensional grid according to the mapping result, further determining the grid weight of the grid based on the number of the position points in the grid, and determining the sum of the grid weights of a plurality of grids in the candidate window as the window weight of the candidate window.
The grid weight of each grid in the two-dimensional grid is determined based on the mapping result, and the window weight of each candidate window is determined based on each grid weight, so that the accuracy of window weight determination can be improved, and the accuracy of the WIFI position determination result is further improved.
In an exemplary embodiment, the determining the grid weight of each grid in the two-dimensional grid according to the mapping result includes: and for each grid, determining the number of the position points in the grid according to the mapping result, and determining the number of the position points as the grid weight of the grid.
And respectively determining grid weight for each grid in the two-dimensional grid, determining the number of position points mapped in the current grid according to the mapping result, and determining the number of the position points as the grid weight of the current grid.
The number of the position points in the grid is determined as the grid weight of the grid, and the position points are converted into the grid weight, so that the problem of expansion of calculated amount caused by overlarge number of the position points is solved, the processing efficiency is improved, the distribution condition of the position points in the grid can be more accurately reflected, and the accuracy of determining the window weight can be further improved.
In step S15, a geographic location corresponding to the WIFI identifier is determined according to the window weight.
The window weights of the candidate windows may be compared, the candidate window with the largest window weight is selected, and the geographic position corresponding to the WIFI identifier is determined based on the geographic position range corresponding to the candidate window, for example, the geographic position corresponding to any point in a central grid in the candidate window may be determined as the geographic position corresponding to the WIFI identifier, or the central position of the candidate window may also be determined as the geographic position corresponding to the WIFI identifier.
In an exemplary embodiment, the determining, according to the window weight, the geographic location corresponding to the WIFI identifier includes: determining the candidate window with the maximum window weight as a target window; and determining the central position of the target window, and determining the geographic position corresponding to the central position as the geographic position corresponding to the WIFI identifier.
Comparing the window weights of the candidate windows, wherein the larger the window weight is, the more aggregated the position points in the candidate window is, and the smaller the window weight is, the less sparse the position points in the candidate window is, so that the candidate window with the largest window weight in the candidate windows can be determined as the target window. After the target window is determined, the center position of the target window is further determined, and the geographic position corresponding to the center position is determined as the geographic position corresponding to the WIFI identification.
The candidate window with the largest window weight is determined as the target window, and the geographic position corresponding to the central position of the target window is determined as the geographic position corresponding to the WIFI identifier, so that the accuracy of the geographic position corresponding to the WIFI identifier can be improved.
Illustratively, when calculating the geographic position corresponding to the WIFI identifier, the reported one million position points are basically aggregated within a range of 500m, so that the side length of the two-dimensional grid can be determined to be 500m, and if a K-means clustering algorithm is adopted and the iteration number is 10, the time complexity is
O (10 × 100 ten) = 1000 ten thousand calculations
If the algorithm provided by the embodiment of the disclosure is adopted, the precision error is R =10m, the side length of the sliding window is R =50m, the side length of the two-dimensional grid is N =500m, and the time complexity is
O(N 2 /r 2 ) = O(500 2 /10 2 ) = 0.25 ten thousand calculations
Compared with the K-means algorithm which needs millions of times of calculation and the obtained result precision is unreliable (due to the fact that a central point needs to be initialized randomly, the precision is unreliable), the WIFI position determining method provided by the embodiment of the disclosure has the advantages that the time complexity is better, the result precision can be controlled by precision errors, and therefore the result precision is more reliable.
According to the WIFI position determining method provided by the exemplary embodiment, the side length of the two-dimensional grid is determined according to the position points by acquiring the WIFI identifier to be positioned and the position points, the central point of the position points is determined, the two-dimensional grid is constructed according to the central point, the precision error and the side length of the two-dimensional grid, the position points are respectively mapped to the two-dimensional grid to obtain the mapping result, the candidate windows in the two-dimensional grid are determined according to the side length of the sliding window, the window weight corresponding to each candidate window is determined according to the mapping result, and the geographic position corresponding to the WIFI identifier is determined according to the window weight.
In an exemplary embodiment, the precision error is 1, the side length of the sliding window is 3, the side length of the two-dimensional grid is 10, the central point determined based on the plurality of position points corresponding to the WIFI identifier is (5.1 ), the two-dimensional grid constructed thereby is shown in fig. 2, the upper left corner grid is grid c (0, 0), the lower left corner grid is grid c (0, 9), the upper right corner grid is grid c (9, 0), the lower right corner grid is grid c (9, 9), the central point is located in grid c (5, 5), and the side length of the sliding window 1 is 3; determining the number of position points in each grid as the grid weight of the grid, and marking the grid weight in the two-dimensional grid as shown in fig. 3; sliding a sliding window in a two-dimensional grid to obtain a plurality of candidate windows, determining the sum of grid weights of all grids in the candidate windows as the window weight of the candidate window, comparing the window weights of all candidate windows, determining the candidate window with the largest window weight as a target window, and determining the central position of the target window as the geographic position corresponding to the WIFI identifier, wherein the central position of the target window is the central point of a grid c (3, 3) as shown in fig. 3.
Fig. 4 is a block diagram illustrating a WIFI position determining apparatus in accordance with an example embodiment. Referring to fig. 4, the apparatus includes an acquisition module 41, a mesh information determination module 42, a mesh mapping module 43, a window weight determination module 44, and a WIFI position determination module 45.
The obtaining module 41 is configured to perform obtaining of a WIFI identifier to be located and a plurality of position points, and obtain a precision error and a sliding window side length, where the sliding window side length is an integral multiple of the precision error, the precision error is used to control the determination precision of a geographic position corresponding to the WIFI identifier, and the sliding window side length is used to characterize a clustering range of the position points;
the grid information determination module 42 is configured to perform determining a two-dimensional grid side length from a plurality of the location points and determining a center point of the plurality of the location points;
the grid mapping module 43 is configured to construct a two-dimensional grid according to the central point, the precision error and the side length of the two-dimensional grid, and map a plurality of position points to the two-dimensional grid respectively to obtain a mapping result;
the window weight determining module 44 is configured to determine a plurality of candidate windows in the two-dimensional grid according to the side length of the sliding window, and determine a window weight corresponding to each candidate window according to the mapping result;
the WIFI location determining module 45 is configured to determine a geographic location corresponding to the WIFI identifier according to the window weight.
Optionally, the window weight determining module includes:
a grid weight determination unit configured to perform a grid weight determination for each of the two-dimensional grids according to the mapping result;
a window weight determination unit configured to perform determining a window weight for each of the candidate windows according to each of the grid weights.
Optionally, the grid weight determination unit is configured to perform:
and aiming at each grid, determining the number of the position points in the grid according to the mapping result, and determining the number of the position points as the grid weight of the grid.
Optionally, the window weight determining unit is configured to perform:
for each of the candidate windows, a plurality of grids within the candidate window are determined, and a sum of grid weights of the plurality of grids is determined as a window weight of the candidate window.
Optionally, the grid information determining module includes:
a center point determining unit configured to perform determining an arithmetic mean position of the plurality of position points, and determine the arithmetic mean position as a center point of the plurality of position points.
Optionally, the mesh mapping module includes:
a square construction unit configured to perform construction of a square centered on the center point and having a side length of the two-dimensional grid as a side length;
and the two-dimensional grid dividing unit is configured to divide the square into a plurality of grids with the accuracy error as the grid side length to obtain the two-dimensional grid.
Optionally, the WIFI location determining module includes:
a target window determination unit configured to perform determination of the candidate window having the largest window weight as a target window;
and the WIFI position determining unit is configured to determine the center position of the target window and determine the geographic position corresponding to the center position as the geographic position corresponding to the WIFI identifier.
With regard to the apparatus in the above-described embodiment, the specific manner in which each module performs the operation has been described in detail in the embodiment related to the method, and will not be elaborated here.
FIG. 5 is a block diagram illustrating an electronic device in accordance with an example embodiment. For example, the electronic device 500 may be provided as a server. Referring to fig. 5, electronic device 500 includes a processing component 522 that further includes one or more processors and memory resources, represented by memory 532, for storing instructions, such as applications, that are executable by processing component 522. The application programs stored in memory 532 may include one or more modules that each correspond to a set of instructions. Further, processing component 522 is configured to execute instructions to perform the WIFI position determination methods described above.
The electronic device 500 may also include a power component 526 configured to perform power management of the electronic device 500, a wired or wireless network interface 550 configured to connect the electronic device 500 to a network, and an input/output (I/O) interface 558. The electronic device 500 may operate based on an operating system stored in memory 532, such as Windows Server, mac OS XTM, unixTM, linuxTM, freeBSDTM, or the like.
In an exemplary embodiment, a computer-readable storage medium comprising instructions, such as memory 532 comprising instructions, executable by processing component 522 of electronic device 500 to perform the WIFI position determination methods described above is also provided. Alternatively, the computer readable storage medium may be a ROM, a Random Access Memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like.
In an exemplary embodiment, a computer program product is also provided, comprising a computer program or computer instructions, which when executed by a processor, implements the WIFI position determination method described above.
Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.
It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.
Claims (10)
1. A WIFI position determination method is characterized by comprising the following steps:
acquiring a WIFI identifier to be positioned and a plurality of position points, and acquiring a precision error and a sliding window side length, wherein the sliding window side length is an integral multiple of the precision error, the precision error is used for controlling the determination precision of a geographical position corresponding to the WIFI identifier, and the sliding window side length is used for representing the clustering range of the position points;
determining the side length of the two-dimensional grid according to the position points, and determining the central points of the position points;
constructing a two-dimensional grid according to the central point, the precision error and the side length of the two-dimensional grid, and mapping a plurality of position points to the two-dimensional grid respectively to obtain a mapping result;
determining a plurality of candidate windows in the two-dimensional grid according to the side length of the sliding window, and determining the window weight corresponding to each candidate window according to the mapping result;
and determining the geographic position corresponding to the WIFI identification according to the window weight.
2. The method according to claim 1, wherein said determining the window weight corresponding to each of the candidate windows according to the mapping result comprises:
determining the grid weight of each grid in the two-dimensional grids according to the mapping result;
and determining the window weight of each candidate window according to each grid weight.
3. The method of claim 2, wherein determining the grid weight for each of the two-dimensional grids according to the mapping result comprises:
and aiming at each grid, determining the number of the position points in the grid according to the mapping result, and determining the number of the position points as the grid weight of the grid.
4. The method of claim 2, wherein determining a window weight for each of the candidate windows based on each of the grid weights comprises:
for each of the candidate windows, a plurality of grids within the candidate window are determined, and a sum of grid weights of the plurality of grids is determined as a window weight of the candidate window.
5. The method according to any one of claims 1-4, wherein said determining a center point of a plurality of said location points comprises:
an arithmetic mean position of the plurality of location points is determined and the arithmetic mean position is determined as a center point of the plurality of location points.
6. The method according to any one of claims 1-4, wherein constructing the two-dimensional grid based on the center point, the accuracy error, and the two-dimensional grid side length comprises:
constructing a square taking the central point as a center and the side length of the two-dimensional grid as a side length;
and dividing the square into a plurality of grids with the accuracy error as the grid side length to obtain the two-dimensional grid.
7. The method according to any one of claims 1-4, wherein the determining the geographic location corresponding to the WIFI identifier according to the window weight comprises:
determining the candidate window with the maximum window weight as a target window;
and determining the central position of the target window, and determining the geographic position corresponding to the central position as the geographic position corresponding to the WIFI identifier.
8. A WIFI position determination device, comprising:
the device comprises an acquisition module, a positioning module and a control module, wherein the acquisition module is configured to acquire a WIFI identifier to be positioned and a plurality of position points, and acquire a precision error and a sliding window side length, the sliding window side length is an integral multiple of the precision error, the precision error is used for controlling the determination precision of the geographic position corresponding to the WIFI identifier, and the sliding window side length is used for representing the clustering range of the position points;
the grid information determination module is configured to determine the side length of the two-dimensional grid according to the position points and determine the central points of the position points;
the grid mapping module is configured to construct a two-dimensional grid according to the central point, the precision error and the side length of the two-dimensional grid, and map the position points to the two-dimensional grid respectively to obtain a mapping result;
a window weight determining module configured to determine a plurality of candidate windows in the two-dimensional grid according to the side length of the sliding window, and determine a window weight corresponding to each candidate window according to the mapping result;
and the WIFI position determining module is configured to determine the geographic position corresponding to the WIFI identification according to the window weight.
9. An electronic device, comprising:
a processor;
a memory for storing the processor-executable instructions;
wherein the processor is configured to execute the instructions to implement the WIFI location determination method of any of claims 1 to 7.
10. A computer-readable storage medium having instructions which, when executed by a processor of an electronic device, enable the electronic device to perform the WIFI position determination method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211101826.8A CN115190587A (en) | 2022-09-09 | 2022-09-09 | WIFI position determination method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211101826.8A CN115190587A (en) | 2022-09-09 | 2022-09-09 | WIFI position determination method and device, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115190587A true CN115190587A (en) | 2022-10-14 |
Family
ID=83524574
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211101826.8A Pending CN115190587A (en) | 2022-09-09 | 2022-09-09 | WIFI position determination method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115190587A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116801383A (en) * | 2023-07-05 | 2023-09-22 | 广州市梦享网络技术有限公司 | Positioning method, device and equipment of wireless access point and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103080773A (en) * | 2010-07-08 | 2013-05-01 | Sk电信有限公司 | Method and device for estimating AP position using a map of a wireless LAN radio environment |
| CN103181224A (en) * | 2010-10-22 | 2013-06-26 | Sk电信有限公司 | Method for estimating ap position using log data, and device and terminal for same |
| CN103197280A (en) * | 2013-04-02 | 2013-07-10 | 中国科学院计算技术研究所 | Access point (AP) location estimation method based on radio-frequency signal strength |
| US20150346313A1 (en) * | 2014-05-30 | 2015-12-03 | Apple Inc. | Wireless access point location estimation using collocated harvest data |
| CN106658395A (en) * | 2015-11-04 | 2017-05-10 | 任子行网络技术股份有限公司 | Place management method and system of AP equipment |
| US20180348334A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Compressing radio maps |
| US20220034990A1 (en) * | 2019-08-14 | 2022-02-03 | Korea Railroad Research Institute | Positioning method and apparatus for terminal, using various data combinations |
-
2022
- 2022-09-09 CN CN202211101826.8A patent/CN115190587A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103080773A (en) * | 2010-07-08 | 2013-05-01 | Sk电信有限公司 | Method and device for estimating AP position using a map of a wireless LAN radio environment |
| CN103181224A (en) * | 2010-10-22 | 2013-06-26 | Sk电信有限公司 | Method for estimating ap position using log data, and device and terminal for same |
| CN103197280A (en) * | 2013-04-02 | 2013-07-10 | 中国科学院计算技术研究所 | Access point (AP) location estimation method based on radio-frequency signal strength |
| US20150346313A1 (en) * | 2014-05-30 | 2015-12-03 | Apple Inc. | Wireless access point location estimation using collocated harvest data |
| CN106658395A (en) * | 2015-11-04 | 2017-05-10 | 任子行网络技术股份有限公司 | Place management method and system of AP equipment |
| US20180348334A1 (en) * | 2017-06-02 | 2018-12-06 | Apple Inc. | Compressing radio maps |
| US20220034990A1 (en) * | 2019-08-14 | 2022-02-03 | Korea Railroad Research Institute | Positioning method and apparatus for terminal, using various data combinations |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116801383A (en) * | 2023-07-05 | 2023-09-22 | 广州市梦享网络技术有限公司 | Positioning method, device and equipment of wireless access point and storage medium |
| CN116801383B (en) * | 2023-07-05 | 2024-01-26 | 广州市梦享网络技术有限公司 | Positioning method, device and equipment of wireless access point and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110719568B (en) | Indoor positioning method, device, medium and equipment | |
| CN106709606B (en) | Personalized scene prediction method and device | |
| CN108882174B (en) | Mobile terminal positioning method and device, electronic equipment and storage medium | |
| CN108834077B (en) | Tracking area division method and device based on user movement characteristics and electronic equipment | |
| CN111460076B (en) | Driving route familiarity determination method, driving route familiarity determination device, computer device, and storage medium | |
| CN110972261A (en) | Base station fingerprint database establishing method, device, server and storage medium | |
| EP3425530A1 (en) | Target location search method and apparatus | |
| CN110719602B (en) | Fingerprint positioning method and device | |
| CN111935820A (en) | Positioning implementation method based on wireless network and related equipment | |
| CN111294841A (en) | Method and device for processing wireless network problem and storage medium | |
| CN111641924B (en) | Position data generation method and device and electronic equipment | |
| CN115190587A (en) | WIFI position determination method and device, electronic equipment and storage medium | |
| CN113132891B (en) | Passenger flow statistical method and system based on mobile signaling | |
| CN108834053B (en) | Positioning method, device and equipment | |
| CN109831737B (en) | Bluetooth positioning method, device, equipment and system based on confidence degree | |
| CN110569892B (en) | Ubiquitous positioning signal static positioning method and system | |
| CN111737374B (en) | Position coordinate determination method, device, electronic equipment and storage medium | |
| CN111541985B (en) | Internet of things terminal positioning method, internet of things terminal and storage medium | |
| CN114646313A (en) | User track positioning method, electronic equipment and computer storage medium | |
| CN113132910A (en) | Position detection method, device, electronic equipment and computer readable medium | |
| CN112637768B (en) | Mobile terminal positioning method and device based on cellular network | |
| CN114449651B (en) | Method for generating reliable crowdsourcing sample set, constructing multi-resolution database and positioning | |
| CN110856253B (en) | Positioning method, positioning device, server and storage medium | |
| CN113220812B (en) | Data spatialization method and device based on multi-source map platform cross validation | |
| CN114466373B (en) | Method, device, equipment and computer readable storage medium for updating position fingerprint library |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20221014 |
|
| RJ01 | Rejection of invention patent application after publication |