CN111479321B - Grid construction method and device, electronic equipment and storage medium - Google Patents
Grid construction method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN111479321B CN111479321B CN202010306430.1A CN202010306430A CN111479321B CN 111479321 B CN111479321 B CN 111479321B CN 202010306430 A CN202010306430 A CN 202010306430A CN 111479321 B CN111479321 B CN 111479321B
- Authority
- CN
- China
- Prior art keywords
- grid
- level
- area
- mesh
- merging
- 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.)
- Active
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application provides a grid construction method, a device, an electronic device and a storage medium, wherein the method comprises the following steps: continuously dividing the designated area according to the size of a preset first-level grid to obtain an area grid map corresponding to the designated area; acquiring a first acquisition quantity of signal intensity in each first area when the wireless access point and the wireless access equipment perform wireless communication, wherein the first area is an area corresponding to each first-level grid in a designated area; for the first-stage grids in each first-stage merging area in the area grid map, when the number of the first-stage grids, of which the first acquisition number is smaller than the acquisition number threshold value, included in the first-stage merging area is larger than the preset number, the first-stage grids included in the first-stage merging area are merged into a second-stage grid.
Description
Technical Field
The present application relates to the field of computer technologies, and in particular, to a grid construction method and apparatus, an electronic device, and a storage medium.
Background
With the development of science and technology, mobile phone positioning functions are increasingly applied to various aspects of life. The current mobile phone positioning is realized based on grid positioning, and the grid positioning is realized based on the fingerprint of a wireless access point. In the prior art, before obtaining a fingerprint of a wireless access point, a grid of a certain area needs to be constructed, the grid corresponding to the area is generally constructed into a grid with equal size, a mobile phone located in a certain grid establishes communication connection with the wireless access point when performing wireless communication, at this time, the signal intensity in the grid during the current communication can be obtained, so that the historical signal intensity of the grid can be obtained, and then the signal fingerprint of the wireless access point is established according to the historical signal intensity of the grid covered by a certain wireless access point.
However, for a grid with a low signal strength acquisition amount, the confidence of the fingerprint obtained by the grid with the equal density is relatively low, for a grid with a high signal strength acquisition amount, the acquisition number of signal strength in one grid is relatively large, the grid with the equal density reduces the network positioning accuracy, and in any case, when the mobile phone is positioned, the accuracy in positioning is reduced.
Disclosure of Invention
In view of this, embodiments of the present application provide a mesh construction method, apparatus, electronic device, and storage medium to improve accuracy in positioning.
In a first aspect, an embodiment of the present application provides a mesh construction method, where the mesh construction method includes:
continuously dividing a designated area according to the size of a preset first-level grid to obtain an area grid graph corresponding to the designated area, wherein the size of the first-level grid is set according to the positioning accuracy of a designated positioning system;
acquiring a first acquisition quantity of signal intensity in each first area when wireless access points and wireless access equipment perform wireless communication, wherein the first area is an area corresponding to each first-level grid in the designated area;
and for the first-level grids in each first-level merging area in the area grid map, merging the first-level grids included in the first-level merging area into a second-level grid when the number of the first-level grids included in the first-level merging area, of which the first acquisition number is smaller than the acquisition number threshold, is larger than a preset number.
Optionally, the mesh construction method further includes:
acquiring a second acquisition quantity of signal intensity when wireless access points and wireless access equipment in the same second area perform wireless communication, wherein the second area is an area corresponding to each second-level grid in the designated area;
for the second-level grids located in each second-level merging region in the region grid map, when the number of the second-level grids included in the second-level merging region, of which the second acquisition number is smaller than the acquisition number threshold, is larger than the preset number, merging the second-level grids included in the second-level merging region into a third-level grid until the number of the grids, of which the acquisition number of the signal intensity included in the region corresponding to the merged grid is larger than or equal to the acquisition number threshold, is larger than the preset number, or until the size of the merged grid reaches a preset upper limit size.
Optionally, the mesh construction method further includes:
determining a preset signal intensity interval to which each signal intensity in each area corresponding to each finally obtained grid in the area grid map belongs to so as to obtain the distribution condition of each signal intensity in each area corresponding to each finally obtained grid in the area grid map in the preset signal intensity interval;
and for each grid finally obtained in the area grid map, obtaining the signal fingerprint distribution information of the grid according to the distribution condition of the grid.
Optionally, the mesh construction method further includes:
establishing a positioning database corresponding to the designated area by using the signal fingerprint distribution information of the grid and the position information of the grid in the area grid map;
and training the network positioning model to be trained by taking the data in the positioning database as a training sample to obtain a standard network positioning model for positioning the user position.
Optionally, the meshes at each stage are square, and the size of the meshes after combination is an integral multiple of the size of the meshes before combination.
Optionally, the merged mesh includes four meshes before merging, the length of the merged mesh is twice the length of the mesh before merging, and the width of the merged mesh is twice the width of the mesh before merging.
Optionally, the preset number is a positive integer greater than 1 and not greater than the number of first-level meshes included in one first-level merge region.
In a second aspect, an embodiment of the present application provides a mesh construction apparatus, including:
the dividing unit is used for continuously dividing the designated area according to the size of a preset first-level grid to obtain an area grid graph corresponding to the designated area, wherein the size of the first-level grid is set according to the positioning accuracy of a designated positioning system;
an obtaining unit, configured to obtain a first acquisition number of signal strength in each first area when a wireless access point and a wireless access device perform wireless communication, where the first area is an area corresponding to each first-level mesh in the designated area;
and the merging unit is used for merging the first-level grids included in the first-level merging area into a second-level grid when the number of the first-level grids included in the first-level merging area, of which the first acquisition number is smaller than the acquisition number threshold value, is larger than a preset number for the first-level grids located in each first-level merging area in the area grid map.
Optionally, the obtaining unit is further configured to obtain a second acquisition number of signal strengths when the wireless access point and the wireless access device in the same second area perform wireless communication, where the second area is an area corresponding to each second-level mesh in the designated area;
the merging unit is further configured to, for second-level grids located in each second-level merging region in the region grid map, merge the second-level grids included in the second-level merging region into a third-level grid when the number of the second-level grids included in the second-level merging region, of which the second acquisition number is smaller than the acquisition number threshold, is greater than the preset number, until the number of the grids, of which the acquisition number of the signal strength included in the region corresponding to the merged grid is greater than or equal to the acquisition number threshold, is greater than the preset number, or until the size of the merged grid reaches a preset upper limit size.
Optionally, the mesh construction apparatus further includes:
a statistical unit, configured to determine a preset signal intensity interval to which each signal intensity in a region corresponding to each finally obtained grid in the regional grid map belongs, so as to obtain a distribution condition of each signal intensity in the region corresponding to each finally obtained grid in the regional grid map within the preset signal intensity interval;
and the determining unit is used for obtaining the signal fingerprint distribution information of each finally obtained grid in the area grid map according to the distribution condition of the grid.
Optionally, the mesh construction apparatus further includes:
the data unit is used for establishing a positioning database corresponding to the specified area by utilizing the signal fingerprint distribution information of the grid and the position information of the grid in the area grid map;
and the training unit is used for training the network positioning model to be trained by taking the data in the positioning database as a training sample so as to obtain a standard network positioning model for positioning the position of the user.
Optionally, the meshes at each stage are square, and the size of the meshes after combination is an integral multiple of the size of the meshes before combination.
Optionally, the merged mesh includes four meshes before merging, the length of the merged mesh is twice the length of the mesh before merging, and the width of the merged mesh is twice the width of the mesh before merging.
Optionally, the preset number is a positive integer greater than 1 and not greater than the number of first-level meshes included in one first-level merge region.
In a third aspect, an embodiment of the present application provides an electronic device, including: a processor, a storage medium and a bus, the storage medium storing machine-readable instructions executable by the processor, the processor and the storage medium communicating via the bus when the electronic device is running, the processor executing the machine-readable instructions to perform the steps of the mesh construction method according to any one of the first aspect.
In a fourth aspect, the present application provides a computer-readable storage medium, on which a computer program is stored, where the computer program is executed by a processor to perform the steps of the grid construction method according to any one of the first aspect.
The technical scheme provided by the embodiment of the application can have the following beneficial effects:
in the method, the size of the first-level grid is preset, the set area is divided according to the size to obtain an area grid map corresponding to the designated area, the first acquisition number of the signal intensity in each first-level grid included in the area grid map is obtained, and after the first acquisition number of the signal intensity in each first area is obtained, for the first-level grid positioned in the same first-level merging area, when the number of the first-level grids, the first acquisition number of which is smaller than the acquisition number threshold value, included in the first-level merging area is larger than the preset number, the first-level grids included in the first-level merging area are merged into a second-level grid, because the size of the first-level grid is set according to the positioning accuracy of a designated positioning system, the grid density in the obtained area grid map is the maximum, when the number of the first acquisition areas in one first area is smaller than the acquisition number threshold, the signal intensity acquisition amount in the first area is relatively low, when the number of the first areas included in one first-stage merging area is larger than the preset number, the first-stage grids included in the first-stage merging area need to be merged to improve the acquisition density of the signal intensity, grids of various sizes can be obtained by the method, and the acquisition amount of the signal intensity in each stage of grid is relatively proper, so that the requirement of establishing a positioning database is met, and the accuracy of positioning the mobile phone is improved.
In order to make the aforementioned objects, features and advantages of the present application more comprehensible, preferred embodiments accompanied with figures are described in detail below.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained from the drawings without inventive effort.
Fig. 1 is a schematic flowchart of a grid construction method according to an embodiment of the present application;
FIG. 2 is a partial schematic view of a grid map of an area according to an embodiment of the present disclosure;
FIG. 3 is a partial schematic view of another area grid diagram provided in accordance with an embodiment of the present invention;
fig. 4 is a schematic flowchart of another grid construction method according to an embodiment of the present application;
fig. 5 is a schematic flowchart of another grid construction method according to an embodiment of the present application;
fig. 6 is a schematic flowchart of another grid construction method according to an embodiment of the present application;
fig. 7 is a schematic diagram of a grid construction apparatus according to a second embodiment of the present application;
fig. 8 is a schematic view of another grid construction apparatus provided in the second embodiment of the present application;
fig. 9 is a schematic view of another grid construction apparatus provided in the second embodiment of the present application;
fig. 10 is a schematic structural diagram of an electronic device according to a third embodiment of the present application.
Detailed Description
In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it should be understood that the drawings in the present application are for illustrative and descriptive purposes only and are not used to limit the scope of protection of the present application. Additionally, it should be understood that the schematic drawings are not necessarily drawn to scale. The flowcharts used in this application illustrate operations implemented according to some embodiments of the present application. It should be understood that the operations of the flow diagrams may be performed out of order, and steps without logical context may be performed in reverse order or simultaneously. One skilled in the art, under the guidance of this application, may add one or more other operations to, or remove one or more operations from, the flowchart.
In addition, the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present application without making any creative effort, shall fall within the protection scope of the present application.
In order to enable a person skilled in the art to use the present disclosure, the following embodiments are given in conjunction with a specific application scenario "cell phone positioning". It will be apparent to those skilled in the art that the general principles defined herein may be applied to other embodiments and applications without departing from the spirit and scope of the application. Although the present application is described primarily in the context of handset positioning, it should be understood that this is merely one exemplary embodiment.
It should be noted that in the embodiments of the present application, the term "comprising" is used to indicate the presence of the features stated hereinafter, but does not exclude the addition of further features.
The Positioning technology used in the present application may be based on a Global Positioning System (GPS), a Global Navigation Satellite System (GLONASS), a COMPASS Navigation System (COMPASS), a galileo Positioning System, a Quasi-Zenith Satellite System (QZSS), a Wireless Fidelity (WiFi) Positioning technology, or the like, or any combination thereof. One or more of the above-described positioning systems may be used interchangeably in this application.
It should be noted that the apparatuses, electronic devices, and the like according to the embodiments of the present application may be executed on a single server or may be executed in a server group. The server group may be centralized or distributed. In some embodiments, the server may be local or remote to the terminal. For example, the server may access information and/or data stored in the service requester terminal, the service provider terminal, or the database, or any combination thereof, via the network. As another example, the server may be directly connected to at least one of the service requester terminal, the service provider terminal and the database to access the stored information and/or data. In some embodiments, the server may be implemented on a cloud platform; by way of example only, the cloud platform may include a private cloud, a public cloud, a hybrid cloud, a community cloud (community cloud), a distributed cloud, an inter-cloud, a multi-cloud, and the like, or any combination thereof.
In addition, the apparatus or the electronic device related to the embodiment of the present application may be implemented on an access device or a third-party device, and specifically may include: a mobile device, a tablet computer, a laptop computer, or a built-in device in a motor vehicle, etc., or any combination thereof. In some embodiments, the mobile device may include a smart home device, a wearable device, a smart mobile device, a virtual reality device, an augmented reality device, or the like, or any combination thereof. In some embodiments, the smart home devices may include a control device of a smart electrical device, a smart monitoring device, a smart television, a smart camera, or an intercom, or the like, or any combination thereof. In some embodiments, the wearable device may include a smart bracelet, a smart helmet, a smart watch, a smart accessory, and the like, or any combination thereof. In some embodiments, the smart mobile device may include a smartphone, a Personal Digital Assistant (PDA), a gaming device, a navigation device, or the like, or any combination thereof. In some embodiments, the virtual reality device and/or the augmented reality device may include a virtual reality helmet, an augmented reality helmet, or the like, or any combination thereof. For example, the virtual reality device and/or augmented reality device may include various virtual reality products and the like.
Example one
Fig. 1 is a schematic flowchart of a grid construction method provided in an embodiment of the present application, and as shown in fig. 1, the grid construction method includes the following steps:
Specifically, when the positioning accuracy of the positioning system is specified to be 10m, the size of the set first-level grid may be 10m × 10m, when the specified area is continuously divided, the specified area may be divided into a plurality of continuous grids of 10m × 10m, the plurality of grids may form an area grid map, and the specified area may be divided into a plurality of first areas through the area grid map, so as to count the number of signal intensities collected in each first area, and determine whether the grid size corresponding to each first area needs to be adjusted.
Specifically, the wireless access point may include access points such as a base station and a wireless router, where a wireless access point covers a partial area in the designated area, an access device (e.g., a mobile phone) located in the partial area may establish a wireless communication connection with the wireless access point, so that the access device may perform wireless communication with the wireless access point, and thus may enable the access device to achieve network access, and the like, after dividing the designated area into a plurality of first-level grids with the same size, the access device may determine, when performing wireless communication with the wireless access point, which first-level grid the access device is currently located in, with which wireless access point the access device performs wireless communication, and may record and store information related to the current wireless communication, and may obtain, through the stored information related to historical wireless communication, information related to the wireless access point and the wireless access device during a certain period The first acquisition quantity of the signal strength in each first area during wireless communication can determine whether the acquisition quantity of the signal strength in a certain first area (namely, an area corresponding to a certain first-level grid) meets the requirement of establishing a positioning database or not after the acquisition quantity of the signal strength in the certain first area is obtained, and then the size of the grid included in the area grid map is adjusted according to the judgment result.
Specifically, each first-stage grid in the area grid map is divided in advance to divide the area grid map into a plurality of first-stage merging areas, each first-stage merging area includes a plurality of adjacent first-stage grids, when the number of the first-stage grids, of which the first acquisition number is smaller than the acquisition number threshold value, included in a certain first-stage merging area is smaller than a preset number, it is indicated that a plurality of first-stage grids with a smaller first acquisition number are included in the first-stage merging area, in order to increase the signal intensity acquisition number in a certain area, the plurality of first-stage grids in the first-stage merging area need to be merged, and the obtained second-stage grid is used as an independent grid.
For example, fig. 2 is a partial schematic diagram of an area grid map provided in an embodiment of the present application, as shown in fig. 2, the partial area grid map includes first-level meshes with labels 1 to 16, and a first-level merging area is preset, where the first-level meshes located in a dashed frame form a first-level merging area, the first-level meshes with labels 1, 2, 5, and 6 form the first-level merging area as an example, and the set threshold value of the number of acquisitions is 100, the preset number is 1, when the number of first acquisitions of the first-level meshes with labels 1 is 50, the number of first acquisitions of the first-level meshes with labels 2 is 30, the number of first acquisitions of the first-level meshes with labels 5 is 110, and the number of first acquisitions of the first-level meshes with labels 6 is 130, the first acquisition number of the first-level meshes with the reference number of 1 and the first-level meshes of the first-level meshes with the reference number of 2 is too small, and the number of such first-level meshes is greater than 1, so that the first-level meshes with the reference number of 1, the first-level meshes with the reference number of 2, the first-level meshes with the reference number of 5, and the first-level meshes with the reference number of 6 need to be merged, fig. 3 is a partial schematic diagram of another regional grid diagram provided in the first embodiment of the present application, and as shown in fig. 3, the meshes with the reference numbers of 1(1, 2, 5, 6) are merged second-level meshes. Whether the first-level meshes in the other first-level merging regions are merged or not and the merging manner can refer to the above-mentioned example, and are not described in detail here.
In the application, because the size of the first-level grid is set according to the positioning accuracy of the specified positioning system, the grid density in the obtained area grid map is the maximum, when the first acquisition number in a first area is smaller than the acquisition number threshold, the acquisition amount of the signal intensity in the first area is relatively low, when the number of the first areas included in a first-level merging area is larger than the preset number, the first-level grids included in the first-level merging area need to be merged to improve the acquisition density of the signal intensity, and because the first-level grid is set according to the positioning accuracy of the specified positioning system, even if the acquisition amount of the signal intensity in the first-level grid which is not merged is too large, the first-level grid cannot be divided again, and the grid positioning accuracy cannot be influenced, the grids of various sizes can be obtained by the method, and the acquisition amount of the signal intensity in each level of grid is relatively proper, so that the requirement of establishing a positioning database is met, and the accuracy of positioning the mobile phone is improved.
In a possible embodiment, fig. 4 is a schematic flowchart of another grid construction method provided in the first embodiment of the present application, and as shown in fig. 4, the grid construction method further includes the following steps:
Specifically, after the regional grid map is processed as shown in fig. 1, the regional grid map as shown in fig. 3 can be obtained, the regional grid map as shown in fig. 3 includes a first-level grid and a second-level grid, where the number of collected signal strengths in the first-level grid in the regional grid map as shown in fig. 3 is in accordance with the requirement for establishing the positioning database, but the number of collected signal strengths in the second-level grid in the regional grid map as shown in fig. 3 is not necessarily in accordance with the requirement for establishing the positioning database, in order to determine whether the number of collected signal strengths in the second-level grid is in accordance with the requirement for establishing the database, a second collected number of signal strengths when the wireless access point and the wireless access device in the second-level grid perform wireless communication is obtained first, and when the second collected number of signal strengths in the second-level grid is greater than or equal to the set collected number threshold, the second acquisition quantity representing the signal intensity in the second-level grid meets the library building requirement, when the second acquisition quantity representing the signal intensity in the second-level grid is still smaller than the set acquisition quantity threshold value, the second acquisition quantity representing the signal intensity in the second-level grid still does not meet the library building requirement, and if the quantity of the second-level grids which are located in a second-level merging area and do not meet the library building requirement is larger than the preset quantity, the second-level grids in the second-level merging area need to be merged again, so that a third-level grid is obtained. And then, continuously judging the third-level grids according to the above mode to determine whether the third-level grids in a merging area need to be merged continuously or not, and repeating the operation until the number of the grids with the signal intensity greater than or equal to the collection number threshold value in the area corresponding to the merged grids is greater than the preset number, or until the size of the merged grids reaches the preset upper limit size.
For example, taking fig. 3 as an example, all the grids shown in fig. 3 are a second-level merging area, where the grid denoted by 1(1, 2, 5, 6) is the merged second-level grid, the first-level grids denoted by 3, 4, 7, and 8 form a second-level grid, the first-level grids denoted by 9, 10, 13, and 14 form a second-level grid, and the first-level grids denoted by 11, 12, 15, and 16 form a second-level grid, and if the number of second-level grids included in the second-level merging area and having the second acquisition number smaller than the acquisition number threshold value is greater than a preset number, for example: the second-level meshes shown in fig. 3 include two second-level meshes whose second acquisition number is less than 100, and at this time, the second-level meshes included in fig. 3 need to be merged to obtain a third-level mesh.
However, it should be noted that if the set upper limit size is smaller than or equal to the size of the second-level mesh, the second-level mesh cannot be merged, otherwise, the set upper limit size is exceeded, and if the set upper limit size is larger than the size of the second-level mesh and smaller than or equal to the size of the third-level mesh, the second-level mesh may be merged to obtain the third-level mesh, and the third-level mesh cannot be merged any more.
If the set upper limit size is far larger than the third-level grid and the number of the third-level grids with the signal intensity larger than or equal to the acquisition number threshold value in the same merging area is larger than the preset number after the obtained third-level grid, the third-level grids are not merged any more.
It should be noted that, the specific combination mode, the set threshold of the number of acquisitions, and the preset number may be set according to actual needs, and are not specifically limited herein.
In a possible embodiment, fig. 5 is a schematic flowchart of another grid construction method provided in the first embodiment of the present application, and as shown in fig. 5, the grid construction method further includes the following steps:
And 502, for each finally obtained grid in the area grid map, obtaining signal fingerprint distribution information of the grid according to the distribution condition of the grid.
Specifically, after the final area grid map is obtained, the grids included in the area grid map may have grids of different sizes, such as a first-level grid, a second-level grid, and a third-level grid, that is: the finally obtained regional grid map is composed of grids with various sizes, the collection quantity of the signal intensity in each grid included in the finally obtained regional grid map meets the library building requirement, then the signal intensity in the region corresponding to each grid in the finally obtained regional grid map is obtained, and then the preset signal intensity region to which the signal intensity in the region corresponding to the grid belongs is determined. For example: the preset signal strength interval includes four signal strength areas [0, 10), [10, 20), [20, 30) and [30, 40), taking grid 1 and grid 2 in the finally obtained area grid map as an example, if the signal strength in the area corresponding to grid 1 includes: 15. 8, 10, 17, 30, 35, the signal strength in the area corresponding to grid 2 includes: 5. 18, 10, 15, 25, 20, at this time, it may be determined that 1 of the signal intensities in the region corresponding to grid 1 is located in [0, 10), 3 is located in [10, 20), 2 is located in [30, 40), 1 of the signal intensities in the region corresponding to grid 1 is located in [0, 10), 3 is located in [10, 20), and 2 is located in [20, 30), so that the distribution of the signal intensities in the region corresponding to each grid in the finally obtained regional grid map in the preset signal intensity region may be obtained.
After the distribution condition is obtained, for each grid, the signal fingerprint distribution information of the grid can be obtained, and the signal fingerprint distribution information of the grid includes an ID (Identity document) of the wireless access point covering the grid, latitude and longitude information of the wireless access point covering the grid, and a signal strength distribution condition of the wireless access point covering the grid in the grid, so as to obtain the fingerprint distribution condition of each wireless access point in the specified area according to the obtained signal fingerprint distribution information of the grid.
In a possible implementation, fig. 6 is a schematic flowchart of another grid construction method provided in an embodiment of the present application, and as shown in fig. 6, after obtaining signal fingerprint distribution information of a grid, the grid construction method further includes the following steps:
In particular, the purpose of establishing a suitable area grid map is to achieve more accurate positioning of an electronic device such as a mobile phone, after the final area grid map is obtained, the position information of each grid in the area grid map can be determined, and signal fingerprint analysis information of each grid can be obtained in the manner shown in fig. 5, and then the location database corresponding to the designated area is referred to based on the two information, after the positioning database is established, the data stored in the positioning database can be used as a training sample to perform model training on the grid positioning model to be trained, since the number of signal strengths in each grid is relatively appropriate, and the signal strengths in each grid are real data, the authenticity and availability of the data in the location database as training samples is relatively high, the resulting standard grid positioning model for positioning the user position is relatively accurate in positioning.
It should be noted that, the data storage manner in the positioning database may be set according to actual needs, and is not specifically limited herein.
In one possible embodiment, as shown in fig. 2 and 3, the meshes of each stage are square in shape, and the size of the meshes after combination is an integral multiple of the size of the meshes before combination.
Specifically, the shape of each grade of grid is set to be square, which is beneficial to reducing the difficulty in establishing the regional grid graph, and the size of the grid after combination is set to be integral multiple of the size of the grid before combination, which is beneficial to reducing the data processing difficulty in the combination process.
In one possible embodiment, the merged mesh includes four mesh before merging, the merged mesh has a length twice that of the mesh before merging, and the merged mesh has a width twice that of the mesh before merging.
In one possible embodiment, the preset number is a positive integer greater than 1 and not greater than the number of first-level meshes included in one of the first-level merge regions.
It should be noted that, the specific number of the preset number may be set according to actual needs, and is not specifically limited herein.
Example two
Fig. 7 is a schematic diagram of a mesh construction apparatus provided in the second embodiment of the present application, and as shown in fig. 7, the mesh construction apparatus includes:
the dividing unit 71 is configured to continuously divide the designated area according to a preset size of a first-level grid, so as to obtain an area grid map corresponding to the designated area, where the size of the first-level grid is set according to the positioning accuracy of the designated positioning system;
an obtaining unit 72, configured to obtain a first acquisition number of signal strength in each first area when the wireless access point and the wireless access device perform wireless communication, where the first area is an area corresponding to each first-level mesh in the designated area;
a merging unit 73, configured to, for the first-level meshes located in each first-level merging region in the area mesh map, merge the first-level meshes included in the first-level merging region into one second-level mesh when the number of the first-level meshes included in the first-level merging region, where the first acquisition amount is smaller than the acquisition amount threshold, is greater than a preset number.
In a possible embodiment, the obtaining unit 72 is further configured to obtain a second acquisition number of signal strengths when the wireless access point and the wireless access device in the same second area perform wireless communication, where the second area is an area corresponding to each second-level mesh in the designated area;
the merging unit 73 is further configured to, for second-level grids located in each second-level merging region in the area grid map, merge the second-level grids included in the second-level merging region into a third-level grid when the number of the second-level grids included in the second-level merging region, where the second acquisition number is smaller than the acquisition number threshold, is greater than the preset number, until the number of the grids, where the acquisition number of the signal intensity included in the region corresponding to the merged grid is greater than or equal to the acquisition number threshold, is greater than the preset number, or until the size of the merged grid reaches a preset upper limit size.
In a possible embodiment, fig. 8 is a schematic diagram of another grid construction apparatus provided in example two of the present application, and as shown in fig. 8, the grid construction apparatus further includes:
a statistical unit 74, configured to determine a preset signal intensity interval to which each signal intensity in a region corresponding to each finally obtained grid in the regional grid map belongs, so as to obtain a distribution condition of each signal intensity in the region corresponding to each finally obtained grid in the regional grid map within the preset signal intensity interval;
and a determining unit 75, configured to obtain, for each finally obtained grid in the area grid map, signal fingerprint distribution information of the grid according to a distribution situation of the grid.
In a possible embodiment, fig. 9 is a schematic diagram of another grid construction apparatus provided in example two of the present application, and as shown in fig. 9, the grid construction apparatus further includes:
a data unit 76, configured to establish a location database corresponding to the designated area by using the signal fingerprint distribution information of the grid and the location information of the grid in the area grid map;
a training unit 77, configured to train the network positioning model to be trained by using the data included in the positioning database as a training sample, so as to obtain a standard network positioning model for positioning the user position.
In one possible embodiment, each stage of the grid is square in shape, and the size of the grid after combination is an integral multiple of the size of the grid before combination.
In one possible embodiment, the merged mesh includes four mesh before merging, the merged mesh has a length twice that of the mesh before merging, and the merged mesh has a width twice that of the mesh before merging.
In one possible embodiment, the preset number is a positive integer greater than 1 and not greater than the number of first-level meshes included in one of the first-level merge regions.
For a detailed description of the second embodiment, reference may be made to the related description of the first embodiment, and details are not repeated herein.
In the method, the size of the first-level grid is preset, the set area is divided according to the size to obtain an area grid map corresponding to the designated area, the first acquisition number of the signal intensity in each first-level grid included in the area grid map is obtained, and after the first acquisition number of the signal intensity in each first area is obtained, for the first-level grid positioned in the same first-level merging area, when the number of the first-level grids, the first acquisition number of which is smaller than the acquisition number threshold value, included in the first-level merging area is larger than the preset number, the first-level grids included in the first-level merging area are merged into a second-level grid, because the size of the first-level grid is set according to the positioning accuracy of a designated positioning system, the grid density in the obtained area grid map is the maximum, when the first acquisition number in a first area is less than the acquisition number threshold, it indicates that the signal strength acquisition amount in the first area is relatively low, when the number of the first areas included in a first-stage merging area is greater than the preset number, merging the first-stage grids included in the first-stage merging area to improve the acquisition density of the signal intensity, and because the first-level meshes are set according to the positioning accuracy of a specified positioning system, even if the number of the signal intensity acquisitions in the non-combined first-level meshes is too large, the first-level meshes cannot be divided again, furthermore, the grid positioning precision can not be influenced, the grids with various sizes can be obtained by the method, the acquisition amount of the signal intensity in each level of grid is relatively proper, therefore, the requirement for establishing the positioning database is met, and the accuracy of positioning the mobile phone is improved.
EXAMPLE III
Fig. 10 is a schematic structural diagram of an electronic device according to a third embodiment of the present application, including: a processor 1001, a storage medium 1002 and a bus 1003, wherein the storage medium 1002 stores machine readable instructions executable by the processor 1001, when the electronic device executes the data matching method, the processor 1001 and the storage medium 1002 communicate with each other through the bus 1003, and the processor 1001 executes the machine readable instructions to perform the following steps:
continuously dividing a designated area according to the size of a preset first-level grid to obtain an area grid graph corresponding to the designated area, wherein the size of the first-level grid is set according to the positioning accuracy of a designated positioning system;
acquiring a first acquisition quantity of signal intensity in each first area when wireless access points and wireless access equipment perform wireless communication, wherein the first area is an area corresponding to each first-level grid in the designated area;
and for the first-level grids in each first-level merging area in the area grid map, merging the first-level grids included in the first-level merging area into a second-level grid when the number of the first-level grids included in the first-level merging area, of which the first acquisition number is smaller than the acquisition number threshold, is larger than a preset number.
In this embodiment of the application, the storage medium 1002 may further execute other machine-readable instructions to execute other methods as described in the first embodiment, and for the method steps and principles to be specifically executed, refer to the description of the first embodiment, which is not described in detail herein.
Example four
An embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored on the computer-readable storage medium, and when the computer program is executed by a processor, the computer program performs the following steps:
continuously dividing a designated area according to the size of a preset first-level grid to obtain an area grid graph corresponding to the designated area, wherein the size of the first-level grid is set according to the positioning accuracy of a designated positioning system;
acquiring a first acquisition quantity of signal intensity in each first area when wireless access points and wireless access equipment perform wireless communication, wherein the first area is an area corresponding to each first-level grid in the designated area;
and for the first-level grids in each first-level merging area in the area grid map, merging the first-level grids included in the first-level merging area into a second-level grid when the number of the first-level grids included in the first-level merging area, of which the first acquisition number is smaller than the acquisition number threshold, is larger than a preset number.
In the embodiment of the present application, when being executed by a processor, the computer program may further execute other machine-readable instructions to perform other methods as described in the first embodiment, and for the specific method steps and principles to be performed, reference is made to the description of the first embodiment, which is not described in detail herein.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other ways. The above-described apparatus embodiments are merely illustrative, and for example, the division of the modules is merely a logical division, and there may be other divisions in actual implementation, and for example, a plurality of modules or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection of devices or modules through some communication interfaces, and may be in an electrical, mechanical or other form.
The modules described as separate parts may or may not be physically separate, and parts displayed as modules may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a non-volatile computer-readable storage medium executable by a processor. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a U disk, a removable hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.
The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (16)
1. A mesh construction method, characterized in that the mesh construction method comprises:
continuously dividing a designated area according to the size of a preset first-level grid to obtain an area grid graph corresponding to the designated area, wherein the size of the first-level grid is set according to the positioning accuracy of a designated positioning system;
acquiring a first acquisition quantity of signal intensity in each first area when wireless access points and wireless access equipment perform wireless communication, wherein the first area is an area corresponding to each first-level grid in the designated area;
and for the first-level grids in each first-level merging area in the area grid map, merging the first-level grids included in the first-level merging area into a second-level grid when the number of the first-level grids included in the first-level merging area, of which the first acquisition number is smaller than the acquisition number threshold, is larger than a preset number.
2. The mesh construction method of claim 1, wherein the mesh construction method further comprises:
acquiring a second acquisition quantity of signal intensity when wireless access points and wireless access equipment in the same second area perform wireless communication, wherein the second area is an area corresponding to each second-level grid in the designated area;
for the second-level grids located in each second-level merging region in the region grid map, when the number of the second-level grids included in the second-level merging region, of which the second acquisition number is smaller than the acquisition number threshold, is larger than the preset number, merging the second-level grids included in the second-level merging region into a third-level grid until the number of the grids, of which the acquisition number of the signal intensity included in the region corresponding to the merged grid is larger than or equal to the acquisition number threshold, is larger than the preset number, or until the size of the merged grid reaches a preset upper limit size.
3. The mesh construction method of claim 1 or 2, characterized in that the mesh construction method further comprises:
determining a preset signal intensity interval to which each signal intensity in each area corresponding to each finally obtained grid in the area grid map belongs to so as to obtain the distribution condition of each signal intensity in each area corresponding to each finally obtained grid in the area grid map in the preset signal intensity interval;
and for each grid finally obtained in the area grid map, obtaining the signal fingerprint distribution information of the grid according to the distribution condition of the grid.
4. The mesh construction method of claim 3, wherein the mesh construction method further comprises:
establishing a positioning database corresponding to the designated area by using the signal fingerprint distribution information of the grid and the position information of the grid in the area grid map;
and training the network positioning model to be trained by taking the data in the positioning database as a training sample to obtain a standard network positioning model for positioning the user position.
5. The method of constructing a mesh as defined in claim 1, wherein each mesh is square in shape, and the size of the mesh after merging is an integral multiple of the size of the mesh before merging.
6. The mesh construction method of claim 5, wherein the merged mesh comprises four mesh before merging, the length of the merged mesh is twice the length of the mesh before merging, and the width of the merged mesh is twice the width of the mesh before merging.
7. The mesh construction method according to claim 1, wherein the preset number is a positive integer greater than 1 and not greater than the number of first-level meshes included in one of the first-level merge regions.
8. A mesh construction apparatus, characterized in that the mesh construction apparatus comprises:
the dividing unit is used for continuously dividing the designated area according to the size of a preset first-level grid to obtain an area grid graph corresponding to the designated area, wherein the size of the first-level grid is set according to the positioning accuracy of a designated positioning system;
an obtaining unit, configured to obtain a first acquisition number of signal strength in each first area when a wireless access point and a wireless access device perform wireless communication, where the first area is an area corresponding to each first-level mesh in the designated area;
and the merging unit is used for merging the first-level grids included in the first-level merging area into a second-level grid when the number of the first-level grids included in the first-level merging area, of which the first acquisition number is smaller than the acquisition number threshold value, is larger than a preset number for the first-level grids located in each first-level merging area in the area grid map.
9. The mesh construction apparatus of claim 8,
the acquiring unit is further configured to acquire a second acquisition number of signal strengths when the wireless access point and the wireless access device in the same second area perform wireless communication, where the second area is an area corresponding to each second-level mesh in the designated area;
the merging unit is further configured to, for second-level grids located in each second-level merging region in the region grid map, merge the second-level grids included in the second-level merging region into a third-level grid when the number of the second-level grids included in the second-level merging region, of which the second acquisition number is smaller than the acquisition number threshold, is greater than the preset number, until the number of the grids, of which the acquisition number of the signal strength included in the region corresponding to the merged grid is greater than or equal to the acquisition number threshold, is greater than the preset number, or until the size of the merged grid reaches a preset upper limit size.
10. The mesh construction apparatus of claim 8 or 9, wherein the mesh construction apparatus further comprises:
a statistical unit, configured to determine a preset signal intensity interval to which each signal intensity in a region corresponding to each finally obtained grid in the regional grid map belongs, so as to obtain a distribution condition of each signal intensity in the region corresponding to each finally obtained grid in the regional grid map within the preset signal intensity interval;
and the determining unit is used for obtaining the signal fingerprint distribution information of each finally obtained grid in the area grid map according to the distribution condition of the grid.
11. The mesh construction apparatus of claim 10, wherein the mesh construction apparatus further comprises:
the data unit is used for establishing a positioning database corresponding to the specified area by utilizing the signal fingerprint distribution information of the grid and the position information of the grid in the area grid map;
and the training unit is used for training the network positioning model to be trained by taking the data in the positioning database as a training sample so as to obtain a standard network positioning model for positioning the position of the user.
12. The mesh construction apparatus of claim 8, wherein each mesh stage is square in shape, and the size of the mesh after combination is an integral multiple of the size of the mesh before combination.
13. The mesh construction apparatus according to claim 12, wherein the merged mesh comprises four mesh before merging, the length of the merged mesh is twice the length of the mesh before merging, and the width of the merged mesh is twice the width of the mesh before merging.
14. The mesh construction apparatus according to claim 8, wherein the preset number is a positive integer greater than 1 and not greater than the number of first-level meshes included in one of the first-level merge regions.
15. An electronic device, comprising: a processor, a storage medium and a bus, the storage medium storing machine-readable instructions executable by the processor, the processor and the storage medium communicating via the bus when the electronic device is running, the processor executing the machine-readable instructions to perform the steps of the mesh construction method according to any one of claims 1 to 7.
16. A computer-readable storage medium, characterized in that the computer-readable storage medium has stored thereon a computer program which, when being executed by a processor, carries out the steps of the mesh construction method according to any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010306430.1A CN111479321B (en) | 2020-04-17 | 2020-04-17 | Grid construction method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010306430.1A CN111479321B (en) | 2020-04-17 | 2020-04-17 | Grid construction method and device, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111479321A CN111479321A (en) | 2020-07-31 |
| CN111479321B true CN111479321B (en) | 2021-01-12 |
Family
ID=71755382
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010306430.1A Active CN111479321B (en) | 2020-04-17 | 2020-04-17 | Grid construction method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111479321B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112376109B (en) * | 2020-10-21 | 2022-04-19 | 广州兴森快捷电路科技有限公司 | PCB electroplating control method, device, equipment and storage medium |
| CN113343401A (en) * | 2021-06-28 | 2021-09-03 | 中国电信股份有限公司 | Wireless network coverage method and device, storage medium and electronic equipment |
| CN114286383A (en) * | 2021-12-27 | 2022-04-05 | 中国联合网络通信集团有限公司 | Network quality determination method, device and storage medium |
| CN115086973B (en) * | 2022-08-19 | 2022-11-11 | 深圳市桑尼奇科技有限公司 | Intelligent household human body induction method and device |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103826204B (en) * | 2014-03-12 | 2018-04-20 | 北京京东尚科信息技术有限公司 | The method and apparatus that location information of mobile terminal is provided |
| CN108243495A (en) * | 2016-12-23 | 2018-07-03 | 亿阳信通股份有限公司 | A kind of location fingerprint database building method, device and method of locating terminal |
| CN107426685B (en) * | 2017-04-20 | 2019-12-20 | 北京邮电大学 | Method and device for acquiring multimode positioning fingerprint database |
| CN108319655B (en) * | 2017-12-29 | 2021-05-07 | 百度在线网络技术（北京）有限公司 | Method and device for generating grid map |
| US10448356B1 (en) * | 2018-03-30 | 2019-10-15 | AVAST Software s.r.o. | Mobile device location anomaly detection based on non-location information |
| CN110972261A (en) * | 2019-12-05 | 2020-04-07 | 北京红山信息科技研究院有限公司 | Base station fingerprint database establishing method, device, server and storage medium |
-
2020
- 2020-04-17 CN CN202010306430.1A patent/CN111479321B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN111479321A (en) | 2020-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111479321B (en) | Grid construction method and device, electronic equipment and storage medium | |
| CN108181607B (en) | Positioning method and device based on fingerprint database and computer readable storage medium | |
| CN107547633B (en) | User constant standing point processing method and device and storage medium | |
| CN108446281B (en) | Method, device and storage medium for determining user intimacy | |
| CN110166943B (en) | Method for processing terminal position information | |
| CN106845324B (en) | Method and device for processing guideboard information | |
| CN111078818B (en) | Address analysis method and device, electronic equipment and storage medium | |
| CN107665289B (en) | Operator data processing method and system | |
| CN108427679B (en) | People stream distribution processing method and equipment thereof | |
| CN111107556B (en) | Signal coverage quality evaluation method and device of mobile communication network | |
| US20120218150A1 (en) | Management server, population information calculation management server, non-populated area management method, and population information calculation method | |
| CN111475746B (en) | Point-of-interest mining method, device, computer equipment and storage medium | |
| CN110727752B (en) | Position fingerprint database processing method, device and computer readable storage medium | |
| CN110262863B (en) | Method and device for displaying terminal main interface | |
| CN111107497A (en) | Base station fingerprint database data source supplementing method and device, server and storage medium | |
| CN111782980B (en) | Mining method, device, equipment and storage medium for map interest points | |
| CN111428197A (en) | Data processing method, device and equipment | |
| CN108712719B (en) | Traffic isochrone acquisition method and system based on terminal signaling big data | |
| CN111352964B (en) | Method, device, equipment and storage medium for acquiring interest point information | |
| CN111861092B (en) | Parking area risk identification method and device, electronic equipment and storage medium | |
| CN111328013B (en) | Mobile terminal positioning method and system | |
| CN111242723A (en) | User child and child condition judgment method, server and computer readable storage medium | |
| CN113961826A (en) | Camera searching method and device, intelligent terminal and computer readable storage medium | |
| CN112149640B (en) | Method, device, computer equipment and medium for determining position of target object | |
| CN113115200B (en) | User relationship identification method and device and computing equipment |
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 |