CN111093268A - Offline fingerprint database area division method, computer equipment and storage medium - Google Patents
Offline fingerprint database area division method, computer equipment and storage medium Download PDFInfo
- Publication number
- CN111093268A CN111093268A CN201911364995.9A CN201911364995A CN111093268A CN 111093268 A CN111093268 A CN 111093268A CN 201911364995 A CN201911364995 A CN 201911364995A CN 111093268 A CN111093268 A CN 111093268A
- Authority
- CN
- China
- Prior art keywords
- partition
- database
- primary
- partitions
- line
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Collating Specific Patterns (AREA)
Abstract
The invention discloses an off-line fingerprint database area dividing method, computer equipment and a storage medium, wherein the method comprises the following steps: in the off-line database construction stage, a plurality of primary partitions are divided in proportion in a target positioning area, and at least one primary feature AP which uniquely identifies the partition can be found in the off-line database in each primary partition; dividing each primary partition into a plurality of secondary partitions, wherein each secondary partition can find at least one secondary feature AP uniquely identifying the partition in an offline database; dividing each secondary partition into a plurality of tertiary partitions, wherein at least one tertiary characteristic AP uniquely identifying the partition can be found in an offline database in each tertiary partition; after multi-level partitioning, dividing the target positioning area into N-level partitions; in the on-line positioning stage, the positioning algorithm firstly matches the AP information collected by the terminal to be positioned with the characteristic AP information in the partition step by step, so as to complete traversal of the AP fingerprint database.
Description
Technical Field
The invention relates to the technical field of indoor positioning, in particular to an offline fingerprint database area dividing method, computer equipment and a storage medium.
Background
In the field of indoor positioning, in an off-line database construction stage, the existing positioning technology based on the position fingerprint generally only performs simple storage processing on AP data acquired off-line, and then matches the closest position fingerprint by traversing the whole off-line fingerprint database during on-line positioning, and uses the position coordinate corresponding to the fingerprint as the position located by the terminal to be positioned. However, when the target location area is large and the fingerprint database is huge, the method of traversing each fingerprint in the whole offline fingerprint database affects the operation efficiency of the algorithm, causes location delay, and greatly affects the location effect.
Therefore, if the processing method of the off-line database is not improved, the operation efficiency of the on-line positioning algorithm is influenced to a certain extent, and further the positioning effect is influenced to a certain extent.
Disclosure of Invention
The invention provides an offline fingerprint database area division method, computer equipment and a storage medium, aiming at solving the problems that the current processing method seriously influences the arithmetic efficiency of an algorithm, causes positioning delay and greatly influences the positioning effect due to the fact that a target positioning area is large and a fingerprint database is huge, and the offline fingerprint database area division method, the computer equipment and the storage medium can effectively improve the arithmetic efficiency and have higher positioning real-time performance.
In order to achieve the purpose of the invention, the technical scheme is as follows: an off-line fingerprint database area dividing method comprises the following steps:
s1: in the off-line database construction stage, a plurality of primary partitions are divided in proportion in a target positioning area, and at least one primary feature AP which uniquely identifies the partition can be found in the off-line database in each primary partition;
s2: dividing each primary partition into a plurality of secondary partitions, wherein each secondary partition can find at least one secondary feature AP uniquely identifying the partition in an offline database;
s3: dividing each secondary partition into a plurality of tertiary partitions, wherein at least one tertiary characteristic AP uniquely identifying the partition can be found in an offline database in each tertiary partition;
s4: after multi-level partitioning, dividing the target positioning area into N-level partitions;
s5: in the on-line positioning stage, the positioning algorithm firstly matches the AP information collected by the terminal to be positioned with the characteristic AP information in the partition step by step, so as to complete traversal of the AP fingerprint database.
A computer device comprising a memory and a processor, the memory having stored therein a computer program that, when executed by the processor, causes the processor to perform the steps of the offline fingerprint repository area partitioning method described above.
A storage medium storing a computer program which, when processed, causes a processor to perform the steps of the above off-line fingerprint repository area partitioning method.
The invention has the following beneficial effects:
in order to quickly search the fingerprint information corresponding to the position of the terminal to be positioned, the AP fingerprint database of the positioning area can be subjected to hierarchical area division, the characteristic AP of each partition is extracted, and the range of the positioning area is gradually reduced stage by stage, so that the traversal range of the fingerprint area is reduced, and the algorithm efficiency for knowing and calculating the position of the terminal to be positioned is improved.
Drawings
FIG. 1 is a schematic block diagram of the process described in example 1.
FIG. 2 is a flowchart of the traversal of the offline fingerprint database area according to embodiment 1
Detailed Description
The invention is described in detail below with reference to the drawings and the detailed description.
Example 1
An offline fingerprint database area dividing method, as shown in fig. 1, includes the following steps:
s1: in the off-line database construction stage, a plurality of primary partitions are divided in proportion in a target positioning area, and at least one primary feature AP which uniquely identifies the partition can be found in the off-line database in each primary partition; if the terminal to be positioned can collect the one or more primary characteristics AP, the terminal to be positioned can be indicated to be positioned in the primary partition.
S2: dividing each primary partition into a plurality of secondary partitions, wherein each secondary partition can find at least one secondary feature AP uniquely identifying the partition in an offline database; if the terminal to be positioned can collect the one or more secondary characteristics AP, the terminal to be positioned can be indicated to be positioned in the secondary partition.
S3: dividing each secondary partition into a plurality of tertiary partitions, wherein at least one tertiary characteristic AP uniquely identifying the partition can be found in an offline database in each tertiary partition; if the terminal to be positioned can collect the one or more tertiary features AP, it can be said that the terminal to be positioned is located in the tertiary partition.
S4: the coverage area of the AP signal is theoretically 30m to 100m, but because the indoor environment is complex and more shelters are present, such as the sheltering influence of walls, tables and chairs, and personnel flow, the coverage area of the AP signal is reduced to about 15m, and after the embodiment passes through the multi-stage partition, until the area range of the nth-stage partition is reduced to 15m × 15m, the target positioning area is divided into N-stage partitions; by this point, offline database partitioning has been completed.
S5: in the on-line positioning stage, the positioning algorithm firstly matches the AP information collected by the terminal to be positioned with the characteristic AP information in the partition step by step, so as to complete traversal of the AP fingerprint database. The method comprises the following specific steps:
as shown in fig. 2, a positioning algorithm first matches the AP information collected by the terminal to be positioned with the primary feature AP information of the primary partition, and resolves which primary partition the terminal to be positioned belongs to; then, in the primary partition, matching the AP information collected by the terminal to be positioned with the secondary characteristic AP information of the secondary partition, and resolving which secondary partition the terminal to be positioned belongs to; then, in the secondary partition, matching the AP information collected by the terminal to be positioned with the three-level characteristic AP information of the three-level partition, and resolving which three-level partition the terminal to be positioned belongs to; after multiple matching, the range of the online positioning algorithm for traversing the fingerprint database is reduced, so that the algorithm efficiency for knowing and calculating the position of the terminal to be positioned is improved.
By using the method of the embodiment, the range of the algorithm matching offline fingerprint database is narrowed in a first-level and first-level manner, the times of traversing the fingerprint database by the positioning algorithm are reduced, the operation efficiency of the positioning algorithm is improved to a certain extent, and the positioning instantaneity is further improved. Compared with the prior art, the method has the advantages that algorithm matching can be rapidly performed in the online positioning process by partitioning the offline database, waste of operation resources is reduced, and positioning instantaneity is improved.
A computer device comprising a memory and a processor, the memory having stored therein a computer program that, when executed by the processor, causes the processor to perform the steps of:
s1: in the off-line database construction stage, a plurality of primary partitions are divided in proportion in a target positioning area, and at least one primary feature AP which uniquely identifies the partition can be found in the off-line database in each primary partition; if the terminal to be positioned can collect the one or more primary characteristics AP, the terminal to be positioned can be indicated to be positioned in the primary partition.
S2: dividing each primary partition into a plurality of secondary partitions, wherein each secondary partition can find at least one secondary feature AP uniquely identifying the partition in an offline database; if the terminal to be positioned can collect the one or more secondary characteristics AP, the terminal to be positioned can be indicated to be positioned in the secondary partition.
S3: dividing each secondary partition into a plurality of tertiary partitions, wherein at least one tertiary characteristic AP uniquely identifying the partition can be found in an offline database in each tertiary partition; if the terminal to be positioned can collect the one or more tertiary features AP, it can be said that the terminal to be positioned is located in the tertiary partition.
S4: the coverage area of the AP signal is theoretically 30m to 100m, but because the indoor environment is complex and more shelters are present, such as the sheltering influence of walls, tables and chairs, and personnel flow, the coverage area of the AP signal is reduced to about 15m, and after the embodiment passes through the multi-stage partition, until the area range of the nth-stage partition is reduced to 15m × 15m, the target positioning area is divided into N-stage partitions; by this point, offline database partitioning has been completed.
S5: in the on-line positioning stage, the positioning algorithm firstly matches the AP information collected by the terminal to be positioned with the characteristic AP information in the partition step by step, so as to complete traversal of the AP fingerprint database.
A storage medium storing a computer program which, when processed, causes a processor to perform the steps of:
s1: in the off-line database construction stage, a plurality of primary partitions are divided in proportion in a target positioning area, and at least one primary feature APAP uniquely identifying the partition can be found in the off-line database in each primary partition; if the terminal to be positioned can collect the one or more primary characteristics AP, the terminal to be positioned can be indicated to be positioned in the primary partition.
S2: dividing each primary partition into a plurality of secondary partitions, wherein each secondary partition can find at least one secondary feature AP uniquely identifying the partition in an offline database; if the terminal to be positioned can collect the one or more secondary characteristics AP, the terminal to be positioned can be indicated to be positioned in the secondary partition.
S3: dividing each secondary partition into a plurality of tertiary partitions, wherein at least one tertiary characteristic AP uniquely identifying the partition can be found in an offline database in each tertiary partition; if the terminal to be positioned can collect the one or more tertiary features AP, it can be said that the terminal to be positioned is located in the tertiary partition.
S4: after multi-level partition, dividing the target positioning area into N-level partitions until the area range of the Nth-level partition is reduced to 15m multiplied by 15 m; by this point, offline database partitioning has been completed.
S5: in the on-line positioning stage, the positioning algorithm firstly matches the AP information collected by the terminal to be positioned with the characteristic AP information in the partition step by step, so as to complete traversal of the AP fingerprint database.
It should be understood that the above-described embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not intended to limit the embodiments of the present invention. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the claims of the present invention.
Claims (3)
1. An off-line fingerprint database area division method is characterized in that: the method comprises the following steps:
s1: in the off-line database construction stage, a plurality of primary partitions are divided in proportion in a target positioning area, and at least one primary feature AP which uniquely identifies the partition can be found in the off-line database in each primary partition;
s2: dividing each primary partition into a plurality of secondary partitions, wherein each secondary partition can find at least one secondary feature AP uniquely identifying the partition in an offline database;
s3: dividing each secondary partition into a plurality of tertiary partitions, wherein at least one tertiary characteristic AP uniquely identifying the partition can be found in an offline database in each tertiary partition;
s4: after multi-level partition, until the area range of the Nth level partition is reduced to 15m multiplied by 15m, the target positioning area is divided into N levels of partitions;
s5: in the on-line positioning stage, the positioning algorithm firstly matches the AP information collected by the terminal to be positioned with the characteristic AP information in the partition step by step, so as to complete traversal of the AP fingerprint database.
2. A computer device comprising a memory and a processor, the memory having stored therein a computer program which, when executed by the processor, causes the processor to carry out the steps of the method as claimed in claim 1.
3. A storage medium having stored thereon a computer program which, when being processed, causes a processor to carry out the steps of the method as claimed in claim 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911364995.9A CN111093268A (en) | 2019-12-26 | 2019-12-26 | Offline fingerprint database area division method, computer equipment and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911364995.9A CN111093268A (en) | 2019-12-26 | 2019-12-26 | Offline fingerprint database area division method, computer equipment and storage medium |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111093268A true CN111093268A (en) | 2020-05-01 |
Family
ID=70398237
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911364995.9A Pending CN111093268A (en) | 2019-12-26 | 2019-12-26 | Offline fingerprint database area division method, computer equipment and storage medium |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111093268A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113316246A (en) * | 2021-05-13 | 2021-08-27 | Oppo广东移动通信有限公司 | Method and device based on radio frequency fingerprint positioning, electronic equipment and storage medium |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106412839A (en) * | 2016-09-12 | 2017-02-15 | 南京邮电大学 | Indoor positioning and tracking method based on secondary partition and gradient fingerprint match |
WO2018195921A1 (en) * | 2017-04-28 | 2018-11-01 | 广东欧珀移动通信有限公司 | Unlocking control method and related product |
CN108769910A (en) * | 2018-06-15 | 2018-11-06 | 闽南师范大学 | A kind of method of WiFi positioning |
-
2019
- 2019-12-26 CN CN201911364995.9A patent/CN111093268A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106412839A (en) * | 2016-09-12 | 2017-02-15 | 南京邮电大学 | Indoor positioning and tracking method based on secondary partition and gradient fingerprint match |
WO2018195921A1 (en) * | 2017-04-28 | 2018-11-01 | 广东欧珀移动通信有限公司 | Unlocking control method and related product |
CN108769910A (en) * | 2018-06-15 | 2018-11-06 | 闽南师范大学 | A kind of method of WiFi positioning |
Non-Patent Citations (2)
Title |
---|
YUN MO;ZHONGZHAO ZHANG;WEIXIAO MENG;GUL AGHA: "Space division and dimensional reduction methods for indoor positioning system", 《2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)》 * |
王维博,孙敬欢,董蕊莹,曾文入,张斌,郑永康,: "一种改进的室内指纹定位算法", 《 西华大学学报(自然科学版)》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113316246A (en) * | 2021-05-13 | 2021-08-27 | Oppo广东移动通信有限公司 | Method and device based on radio frequency fingerprint positioning, electronic equipment and storage medium |
CN113316246B (en) * | 2021-05-13 | 2022-10-18 | Oppo广东移动通信有限公司 | Method and device based on radio frequency fingerprint positioning, electronic equipment and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9177094B2 (en) | Automatic mapping method for a distribution network based on logical layout | |
CN110750524A (en) | Method and system for determining fault characteristics of active power distribution network | |
CN108876016B (en) | Multi-stage multi-target water supply pipe network optimization partitioning method | |
CN114492675B (en) | Intelligent fault cause diagnosis method for capacitor voltage transformer | |
CN108446712B (en) | ODN network intelligent planning method, device and system | |
CN111294841A (en) | Method and device for processing wireless network problem and storage medium | |
CN115481549A (en) | Cylindrical linear motor multi-objective optimization method, equipment and storage medium | |
CN111093268A (en) | Offline fingerprint database area division method, computer equipment and storage medium | |
CN109711439A (en) | A kind of extensive tourist's representation data clustering method in density peak accelerating neighbor seaching using Group algorithm | |
CN116662412B (en) | Data mining method for big data of power grid distribution and utilization | |
CN115544033B (en) | Method, device, equipment and medium for updating check repeat vector library and checking repeat data | |
CN109543896B (en) | Workshop equipment double-row layout method based on absolute value and function minimization and particle swarm optimization | |
CN116521372A (en) | Management method of server cluster and related components | |
CN113935140B (en) | Path planning method and device for wind farm collector line, electronic equipment and storage medium | |
Zhang et al. | Dynamic Neighborhood‐Based Particle Swarm Optimization for Multimodal Problems | |
CN115905992A (en) | Electric power data preprocessing method, system, storage medium and computing device | |
CN112269796B (en) | Data retrieval method and related device | |
CN107784015B (en) | Data reduction method based on online historical data of power system | |
CN107992590B (en) | Big data system beneficial to information comparison | |
Schoeman | Niching in particle swarm optimization | |
CN104570759A (en) | Fast binary tree method for point location problem in control system | |
Luan et al. | Density peaks spatial clustering by grid neighborhood search | |
CN112766733B (en) | Method and system for accelerating convergence of optimized scheduling algorithm by using improved K-means algorithm | |
Li et al. | Robust Bounding Box Refinement for Accurate Road Surface Defect Detection | |
CN117688975B (en) | Meteorological event prediction method and system based on evolution rule mining |
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: 20200501 |
|
RJ01 | Rejection of invention patent application after publication |