Fingerprint map construction method and device, equipment and storage medium

By dividing molecular areas in the designated area and calculating signal variance and number of receptions, the problem of low indoor positioning accuracy caused by Bluetooth beacon screening in the prior art is solved, and a higher positioning accuracy is achieved.

CN119095149APending Publication Date: 2024-12-06GUANGZHOU MASHI INFORMATION TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411126715.1
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-16
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

In the prior art, the screening of Bluetooth beacons is based on the overall area, resulting in the deprecation of Bluetooth beacons that provide effective signal strength data in certain areas, resulting in poor indoor positioning accuracy.

Method used

By dividing molecular areas within the specified area, calculating the signal variance and number of signal receptions of each Bluetooth beacon, filtering out the target Bluetooth beacon, thereby building an updated fingerprint map and retaining high-quality beacons to improve positioning accuracy.

Benefits of technology

Filtering Bluetooth beacons through sub-regions can effectively retain high-quality beacons, improve indoor positioning accuracy, and reduce positioning errors.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119095149A_ABST
    Figure CN119095149A_ABST
Patent Text Reader

Abstract

The invention discloses a fingerprint map construction method. Comprising the steps that fingerprint data in a designated area are collected, the fingerprint data comprise signal data and fingerprint points of Bluetooth beacons, the designated area is divided into a plurality of sub-areas according to the fingerprint points and a preset division rule, the signal variance and the signal receiving frequency of each Bluetooth beacon in each sub-area are calculated, and the signal variance and the signal receiving frequency of each Bluetooth beacon in each sub-area are calculated. And according to the signal variance and the signal receiving times, screening out a target Bluetooth beacon from the Bluetooth beacons in each sub-region, deleting signal data of the target Bluetooth beacon from the signal features of all the fingerprint points to obtain updated fingerprint points, and combining the updated fingerprint points of all the sub-regions to obtain the fingerprint data of the target Bluetooth beacon. And constructing a fingerprint map of the designated area. According to the method, the Bluetooth beacons are screened based on the sub-regions, the high-quality Bluetooth beacons can be reserved, and the indoor positioning precision is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of indoor positioning technology, and in particular to a fingerprint map construction method, device, equipment and storage medium. Background Art

[0002] Using wireless signals for location estimation has always been a research hotspot. Indoor positioning through Bluetooth fingerprinting mainly relies on Bluetooth beacons and fingerprint positioning. The distance to the beacon is estimated by measuring the signal strength (RSSI), and the position is matched with a pre-established signal strength database to achieve precise positioning and navigation. It is widely used in museums, shopping malls, airports and other places that require high-precision positioning.

[0003] During the offline data collection stage of Bluetooth fingerprints, RSSI data is collected on-site and discretized into single Bluetooth fingerprints located at specific grid points, and all Bluetooth fingerprints are stored in the fingerprint map database. Each grid point is represented by a unique fingerprint vector. The deployment of Bluetooth beacons may be uneven and unstable due to unpredictable environmental factors, which will affect the stability of Bluetooth signal strength. In the prior art, the screening of Bluetooth beacons is based on the overall area. Some Bluetooth beacons that can provide effective signal strength data in certain areas are abandoned, resulting in poor accuracy of indoor positioning of fingerprint maps. Summary of the invention

[0004] The present invention provides a fingerprint map construction method to solve the problem of poor indoor positioning accuracy in the prior art.

[0005] In a first aspect, an embodiment of the present invention provides a fingerprint map construction method, comprising:

[0006] Collecting fingerprint data within a specified area; the fingerprint data includes signal data and fingerprint points of Bluetooth beacons;

[0007] Dividing the designated area into a plurality of sub-areas according to the fingerprint points and a preset division rule;

[0008] Calculate the signal variance and signal reception times of each of the Bluetooth beacons in each of the sub-areas;

[0009] Filtering a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal receptions;

[0010] The signal data of the target Bluetooth beacon is deleted from the signal features of all the fingerprint points to obtain updated fingerprint points, and the updated fingerprint points of all the sub-areas are merged to construct a fingerprint map of the designated area.

[0011] Furthermore, collecting fingerprint data in a specified area includes:

[0012] Determine a plurality of acquisition trajectories in a specified area, and discretize each of the acquisition trajectories into a plurality of fingerprint points;

[0013] The signal data of the Bluetooth beacon is collected along all the collection tracks using a collection device.

[0014] Furthermore, the designated area is divided into a plurality of sub-areas according to the fingerprint points and a preset division rule, including:

[0015] Calculating the average distance between all the fingerprint points, and determining the boundary length of the division according to the average distance;

[0016] The designated area is divided into a plurality of square sub-areas whose side lengths are equal to the boundary lengths.

[0017] Further, the calculating the signal variance and the signal reception times of each Bluetooth beacon in each sub-area includes:

[0018] Traversing all the sub-areas, for each Bluetooth beacon in each sub-area, calculating the signal strength and the number of signal receptions at all the fingerprint points; wherein the number of signal receptions is the number of times the signal of each Bluetooth beacon is received by the acquisition device within a preset time period;

[0019] Calculate the average signal strength of each of the Bluetooth beacons according to the signal strength;

[0020] The signal variance of each Bluetooth beacon is calculated according to the signal strength and the average signal strength.

[0021] Further, the filtering out a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal reception times includes:

[0022] Predetermining a variance threshold and a signal reception number threshold;

[0023] All the Bluetooth beacons are traversed, and when the signal variance of the Bluetooth beacon is less than the variance threshold, or the number of signal receptions is less than the signal reception number threshold, the Bluetooth beacon is used as a target Bluetooth beacon.

[0024] Furthermore, the predetermining of the variance threshold and the signal reception times threshold includes:

[0025] Calculating an average value of signal variances of all Bluetooth beacons in each of the sub-areas;

[0026] When the side length of the sub-region is greater than a preset side length threshold, determining the variance threshold as a first variance threshold according to the average value and a first constant;

[0027] When the side length of the sub-region is less than or equal to the side length threshold, the variance threshold is determined as a second variance threshold according to the average value and the second constant.

[0028] Furthermore, the predetermining of the variance threshold and the signal reception number threshold also includes:

[0029] The signal reception times threshold is calculated according to the broadcast period of the Bluetooth beacon, the scanning duration of the acquisition device and the maximum signal loss rate.

[0030] In a second aspect, an embodiment of the present invention provides a fingerprint map construction device, comprising:

[0031] A data collection module, used to collect fingerprint data in a specified area; the fingerprint data includes signal data and fingerprint points of Bluetooth beacons;

[0032] A region division module, used for dividing the designated region into a plurality of sub-regions according to the fingerprint points and a preset division rule;

[0033] A data calculation module, used for calculating the signal variance and signal reception times of each Bluetooth beacon in each sub-area;

[0034] A beacon screening module, configured to screen out a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal receptions;

[0035] The map construction module is used to delete the signal data of the target Bluetooth beacon from the signal characteristics of all the fingerprint points to obtain updated fingerprint points, merge the updated fingerprint points of all the sub-areas, and construct a fingerprint map of the designated area.

[0036] In a third aspect, an embodiment of the present invention provides an electronic device, including:

[0037] Memory for storing computer programs;

[0038] A processor, configured to execute the computer program;

[0039] Wherein, when the processor executes the computer program, the fingerprint map construction method described in any one of the first aspects above is implemented.

[0040] In a fourth aspect, an embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed, the fingerprint map construction method described in any one of the first aspects is implemented.

[0041] Compared with the prior art, a fingerprint map construction method provided by an embodiment of the present invention has the beneficial effect of: by collecting fingerprint data in a specified area, the fingerprint data includes signal data and fingerprint points of Bluetooth beacons, dividing the specified area into a plurality of sub-areas according to the fingerprint points and a preset division rule, calculating the signal variance and the number of signal receptions of each Bluetooth beacon in each sub-area, screening out a target Bluetooth beacon from the Bluetooth beacons in each sub-area according to the signal variance and the number of signal receptions, deleting the signal data of the target Bluetooth beacon from the signal features of all the fingerprint points, obtaining an updated fingerprint point, merging the updated fingerprint points of all the sub-areas, and constructing a fingerprint map of the specified area. The present invention screens Bluetooth beacons based on sub-areas, can retain high-quality Bluetooth beacons, and improves the accuracy of indoor positioning. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] In order to more clearly illustrate the technical features of the embodiments of the present invention, the drawings required for use in the embodiments of the present invention will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without paying any creative work.

[0043] Figure 1 It is a flow chart of an embodiment of a fingerprint map construction method provided by the present invention;

[0044] Figure 2 It is a schematic diagram of sub-region division of an embodiment of a fingerprint map construction method provided by the present invention;

[0045] Figure 3 It is a trend diagram of average positioning error change of an embodiment of a fingerprint map construction method provided by the present invention;

[0046] Figure 4 It is a structural schematic diagram of an embodiment of a fingerprint map construction device provided by the present invention;

[0047] Figure 5 It is a structural schematic diagram of an embodiment of an electronic device provided by the present invention. DETAILED DESCRIPTION

[0048] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0049] In a first aspect, an embodiment of the present invention provides a fingerprint map construction method, see Figure 1 , which is a flow chart of an embodiment of a fingerprint map construction method provided by the present invention.

[0050] like Figure 1 As shown, the method comprises the following steps:

[0051] S1: Collect fingerprint data in a specified area; the fingerprint data includes signal data and fingerprint points of Bluetooth beacons;

[0052] S2: Divide the designated area into a plurality of sub-areas according to the fingerprint points and a preset division rule;

[0053] S3: Calculate the signal variance and signal reception times of each Bluetooth beacon in each sub-area;

[0054] S4: Filtering out a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal receptions;

[0055] S5: Deleting the signal data of the target Bluetooth beacon from the signal features of all the fingerprint points to obtain updated fingerprint points, merging the updated fingerprint points of all the sub-areas, and constructing a fingerprint map of the designated area.

[0056] The fingerprint map construction method of the embodiment of the present application is applicable to some open indoor hollow areas, such as airport terminals, railway station entrance halls, etc. Since the roof is built high and is more than 20 meters from the ground, the Bluetooth beacon does not have the same uniform ceiling deployment conditions as the general indoor environment. Combined with the on-site construction conditions, a deployment scheme of side-sticking along the edge wall and the column is generally adopted. Affected by factors such as the relative direction between the Bluetooth beacon and the mobile phone and the Bluetooth beacon signal transmission power, the signal reception rate and signal strength attenuation of the side-stick beacon received by the mobile phone with distance are often quite different from those of the top-sticking. The side-stick Bluetooth signal strength does not decay linearly with distance, and the change in signal reception rate is not simply linear. Some Bluetooth beacons are difficult to provide specific signal strength data in a certain area. Using these signal data in the fingerprint map may cause large errors in the positioning results. However, these Bluetooth beacons can provide effective signal strength data in other areas. Directly abandoning the data of these beacons in the entire fingerprint area will result in insufficient data for the fingerprint map. Therefore, the embodiment of the present application screens Bluetooth beacons based on sub-areas.

[0057] The signal data and fingerprint points of the Bluetooth beacons in the specified area are collected, and the specified area is divided into several small sub-areas according to the fingerprint points and the preset division rules. The fingerprint points are grouped according to the divided sub-areas, and all sub-areas are traversed. The signal variance and the number of signal receptions of all received Bluetooth beacons in each sub-area are calculated. The Bluetooth beacons are screened according to the signal variance and the number of signal receptions, and the Bluetooth beacons with small signal strength discrimination and unstable signals are screened out. The Bluetooth beacons are used as target Bluetooth beacons, and the signal data of the target Bluetooth beacon is deleted from the signal characteristics of all fingerprint points to obtain the updated fingerprint points, and the updated fingerprint points of all sub-areas are merged to construct a fingerprint map of the specified area.

[0058] In summary, the present invention collects fingerprint data in a specified area, wherein the fingerprint data includes signal data and fingerprint points of Bluetooth beacons, divides the specified area into a plurality of sub-areas according to the fingerprint points and a preset division rule, calculates the signal variance and the number of signal receptions of each Bluetooth beacon in each sub-area, screens out a target Bluetooth beacon from the Bluetooth beacons in each sub-area according to the signal variance and the number of signal receptions, deletes the signal data of the target Bluetooth beacon from the signal features of all the fingerprint points, obtains an updated fingerprint point, merges the updated fingerprint points of all the sub-areas, and constructs a fingerprint map of the specified area. The present invention screens Bluetooth beacons based on sub-areas, can retain high-quality Bluetooth beacons, and improves the accuracy of indoor positioning.

[0059] In an optional implementation, collecting fingerprint data in a specified area includes:

[0060] Determine a plurality of acquisition trajectories in a specified area, and discretize each of the acquisition trajectories into a plurality of fingerprint points;

[0061] The signal data of the Bluetooth beacon is collected along all the collection tracks using a collection device.

[0062] Specifically, before starting fingerprint data collection, it is necessary to plan the collection trajectory and discretize each collection trajectory into several reference points, that is, several fingerprint points. The collection personnel use the collection equipment to walk along the collection trajectory at a uniform speed for multiple times to collect Bluetooth beacon data. The collection equipment can be a mobile phone or other collection terminal equipment.

[0063] In an optional implementation, the dividing the designated area into a plurality of sub-areas according to the fingerprint points and a preset division rule includes:

[0064] Calculating the average distance between all the fingerprint points, and determining the boundary length of the division according to the average distance;

[0065] The designated area is divided into a plurality of square sub-areas whose side lengths are equal to the boundary lengths.

[0066] Specifically, sub-area division is very critical when Bluetooth beacons are side-mounted in open indoor places. The signal coverage of Bluetooth beacons side-mounted on one wall is relatively limited, and the characteristics of signal strength attenuation are also related to factors such as environmental occlusion. If Bluetooth beacons are screened based on the entire designated area, a large number of fingerprint points will not be able to receive signals on one side due to the long distance. The signal performance of most Bluetooth beacons will show small differences relative to the spatial position, and may have low reception rate, unstable signal, etc., and be judged as unsuitable for storage in the fingerprint map for online positioning. In a small sub-area, the performance of a single beacon will be relatively uniform, and it can be more accurately judged whether it can provide specific spatial location information for the online stage. Therefore, in order to improve the quality of the fingerprint map after Bluetooth beacon screening, the overall designated area needs to be divided into several sub-areas.

[0067] First, the sub-region can be determined as a square, and the average spacing of all discrete fingerprint points is calculated. The side length of the square sub-region is determined according to the average spacing, so that several sub-regions are evenly distributed in the entire region, and the fingerprint points are grouped and numbered according to the divided sub-regions. For example, the side length can be taken as 2 to 3 times the average spacing of the fingerprint points, and the length range is between 10 meters and 20 meters. To ensure the richness of the fingerprint data within the sub-region, the number of fingerprint points in the sub-region must not be less than 4. In specific implementation, the shape and division rules of the sub-region can be determined according to the indoor environment and positioning requirements, and no specific limitation is made here.

[0068] For example, see Figure 2 , which is a schematic diagram of sub-area division of an embodiment of a fingerprint map construction method provided by the present invention, wherein APs are Bluetooth beacons, RPs are fingerprint points, dotted lines are boundaries of sub-area division, star points are locations of Bluetooth beacons, dots are locations of fingerprint points, and numbers are numbers of sub-area groups to which fingerprint points belong.

[0069] In an optional implementation, the calculating the signal variance and the signal reception times of each Bluetooth beacon in each sub-area includes:

[0070] Traversing all the sub-areas, for each Bluetooth beacon in each sub-area, calculating the signal strength and the number of signal receptions at all the fingerprint points; wherein the number of signal receptions is the number of times the signal of each Bluetooth beacon is received by the acquisition device within a preset time period;

[0071] Calculate the average signal strength of each of the Bluetooth beacons according to the signal strength;

[0072] The signal variance of each Bluetooth beacon is calculated according to the signal strength and the average signal strength.

[0073] Specifically, in an open indoor environment covered by Bluetooth beacons attached to the outer side, each Bluetooth beacon will generate a wireless signal radiating outward. When the signal propagates in space, due to the multipath effect, they will gradually attenuate. Due to the complex indoor environment, the signal distribution of each Bluetooth beacon in different areas of space is different. The spatial difference between the wireless signals of some beacons is obvious, while the signal strength interval difference of other beacons is not obvious. Therefore, it is unreasonable to distinguish different Bluetooth beacons based on the absolute value of signal strength. In the process of Bluetooth beacon screening, it is necessary to retain those with strong spatial differences and screen out those with insignificant spatial differences. Therefore, in the embodiment of the present application, in the separated sub-areas, the variance of the RSSI (signal strength) value is selected to describe the spatial distinction of the Bluetooth beacon, which can better reflect the changing characteristics of the signal strength in different spaces.

[0074] First, traverse all sub-areas. Each sub-area has several Bluetooth beacons. Calculate the signal strength of each Bluetooth beacon at all fingerprint points in the sub-area to which it belongs. Refer to the following:

[0075] V j =[RSSI 1,j ,RSSI 2,j ,...,RSSI i,j ,...,RSSI M,j ],i=1,2,…,M;

[0076] Among them, V j Represents the signal strength of all Bluetooth beacons in all Bluetooth sub-areas, M represents the number of fingerprint points in the sub-area, RSSI i,j It represents the average value of multiple signal strengths of Bluetooth beacon j at fingerprint point i within a period of time, and the average value is recorded as the signal strength of Bluetooth beacon j at fingerprint point i.

[0077] Then, the average signal strength is calculated based on the signal strength of the Bluetooth beacon at all fingerprint points. The reference formula is as follows:

[0078]

[0079] in, represents the average signal strength of Bluetooth beacon j at all fingerprint points in the sub-area.

[0080] Finally, the signal variance of each Bluetooth beacon is calculated based on the signal strength and the average signal strength. The reference formula is as follows:

[0081]

[0082] in, represents the signal variance of Bluetooth beacon j in the sub-area.

[0083] It should be noted that it is also necessary to calculate the number of times the acquisition device receives the signal of each Bluetooth beacon within a certain period of time, which is recorded as the number of signal receptions, so as to subsequently screen the Bluetooth beacons.

[0084] In an optional implementation, the step of selecting a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal reception times includes:

[0085] Predetermining a variance threshold and a signal reception number threshold;

[0086] All the Bluetooth beacons are traversed, and when the signal variance of the Bluetooth beacon is less than the variance threshold, or the number of signal receptions is less than the signal reception number threshold, the Bluetooth beacon is used as a target Bluetooth beacon.

[0087] Specifically, the variance threshold and the signal reception number threshold are set in advance, and it is checked whether the signal variance and the signal reception number of each Bluetooth beacon meet these threshold conditions, so as to screen out specific Bluetooth beacons. The variance threshold is used to judge the spatial resolvability of the Bluetooth beacon. If the signal variance of the beacon is lower than this threshold, it is considered that it is difficult to provide sufficient and specific signal strength data for fingerprint positioning, which may cause large errors in the positioning results. The signal reception number threshold is used to judge the signal strength of the Bluetooth beacon. If the signal reception number of the beacon is lower than this threshold, it is considered that its signal strength is unstable, which will increase the positioning error.

[0088] All Bluetooth beacons are traversed. When the signal variance of a Bluetooth beacon is less than the variance threshold, or the number of signal receptions is less than the signal reception threshold, it indicates that the signal strength discrimination of the Bluetooth beacon is small or the signal is unstable. The Bluetooth beacon is then used as the target Bluetooth beacon.

[0089] In an optional implementation, the predetermining the variance threshold and the signal reception times threshold includes:

[0090] Calculating an average value of signal variances of all Bluetooth beacons in each of the sub-areas;

[0091] When the side length of the sub-region is greater than a preset side length threshold, determining the variance threshold as a first variance threshold according to the average value and a first constant;

[0092] When the side length of the sub-region is less than or equal to the side length threshold, the variance threshold is determined as a second variance threshold according to the average value and the second constant.

[0093] Specifically, the determination of the variance threshold needs to take into account the size of the fingerprint map database and the positioning accuracy. The larger the variance threshold is set, the more Bluetooth beacons are filtered out, and the fewer Bluetooth beacons are retained by the fingerprint map. For example, see Figure 3 As shown, it is a trend diagram of the average positioning error change of an embodiment of a fingerprint map construction method provided by the present invention, which shows the change relationship between the average positioning error and the variance threshold. It can be seen that with the increase of the variance threshold, the average estimation error of the algorithm first decreases and then increases. When the variance threshold is in a smaller range, the Bluetooth beacons with low spatial resolvability are screened out, and they will not be saved in the fingerprint database, which reduces a part of the interference information in the online positioning stage and can reduce the average positioning error. With the continuous increase of the variance threshold, the retained Bluetooth beacons are getting fewer and fewer, and the number of Bluetooth beacons used to calculate the feature distance in the online stage is also getting smaller and smaller. The average positioning error gradually increases. However, when the amount of location information provided by the retained Bluetooth beacons is still sufficient, the number of Bluetooth beacons can be gradually reduced, and the final positioning result will not change much. The positioning error will only increase slowly with the increase of the variance threshold. When the variance threshold is large, a large number of Bluetooth beacons are filtered out, and the retained online Bluetooth beacons are not sufficient to provide sufficient location information for fingerprint positioning. Therefore, the average positioning error in the online stage increases rapidly. Therefore, it is necessary to find a suitable variance threshold to balance the database size and positioning accuracy. In the embodiment of the present application, the size of the variance threshold is determined by the side length of the sub-area.

[0094] It can be understood that the smaller the side length of the sub-area, the smaller the signal strength variance of a single Bluetooth beacon in the sub-area should be. If the variance of the signal strength received in the sub-area is large, that is, most of the received Bluetooth beacons can provide relatively effective spatial information for the online positioning stage, then these Bluetooth beacons should all be retained without rigidly screening out half of the beacons. The rules for determining the variance threshold in the embodiment of the present application are as follows:

[0095]

[0096] Among them, σ 2 is the variance threshold, is the average value of the signal variance of all Bluetooth beacons in each sub-area, and d is the side length of the sub-area.

[0097] When the side length of the sub-area is greater than the preset side length threshold, the smaller value between the average value and the first constant is selected as the variance threshold. When the side length of the sub-area is less than or equal to the side length threshold, the smaller value between the average value and the second constant is selected as the variance threshold. By way of example, the side length threshold can be set to 15, the first constant can be set to 20, and the second constant can be set to 10. In a specific implementation, the values ​​of the side length threshold, the first constant and the second constant can be set to other values ​​according to the site environmental conditions and the requirements of positioning accuracy, which are not specifically limited here.

[0098] In an optional implementation, the predetermining the variance threshold and the signal reception number threshold further includes:

[0099] The signal reception times threshold is calculated according to the broadcast period of the Bluetooth beacon, the scanning duration of the acquisition device and the maximum signal loss rate.

[0100] Specifically, the signal reception number threshold is used to determine the signal strength of the Bluetooth beacon. The signal reception number threshold can be determined according to the scanning duration of the acquisition device and the broadcast interval of the Bluetooth beacon. The specific formula is as follows:

[0101]

[0102] Among them, γ is the signal reception times threshold, T d is the scanning duration of the acquisition device, T a is the broadcast period of Bluetooth beacon, and η is the maximum tolerable signal loss rate.

[0103] In the specific implementation, when screening Bluetooth beacons, the number of signals received from each Bluetooth beacon within a fixed-length time window is counted during the offline data collection phase in a sub-area. When the number of signals from a certain Bluetooth beacon is less than the signal reception threshold, the Bluetooth beacon cannot provide valid location information for the online positioning phase, and the Bluetooth beacon data should not be saved in the fingerprint point data in the sub-area to which it belongs.

[0104] In a second aspect, an embodiment of the present invention provides a fingerprint map construction device, see Figure 4 , which is a structural schematic diagram of an embodiment of a fingerprint map construction device provided by the present invention.

[0105] like Figure 4 As shown, the device comprises:

[0106] The data collection module 21 is used to collect fingerprint data in a specified area; the fingerprint data includes signal data and fingerprint points of the Bluetooth beacon;

[0107] A region division module 22, configured to divide the designated region into a plurality of sub-regions according to the fingerprint points and a preset division rule;

[0108] A data calculation module 23, used for calculating the signal variance and signal reception times of each Bluetooth beacon in each sub-area;

[0109] A beacon screening module 24, configured to screen out a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal receptions;

[0110] The map construction module 25 is used to delete the signal data of the target Bluetooth beacon from the signal characteristics of all the fingerprint points to obtain updated fingerprint points, merge the updated fingerprint points of all the sub-areas, and construct a fingerprint map of the designated area.

[0111] In an optional implementation, the data acquisition module 21 is further used for:

[0112] Determine a plurality of acquisition trajectories in a specified area, and discretize each of the acquisition trajectories into a plurality of fingerprint points;

[0113] The signal data of the Bluetooth beacon is collected along all the collection tracks using a collection device.

[0114] In an optional implementation, the region division module 22 is further configured to:

[0115] Calculating the average distance between all the fingerprint points, and determining the boundary length of the division according to the average distance;

[0116] The designated area is divided into a plurality of square sub-areas whose side lengths are equal to the boundary lengths.

[0117] In an optional implementation, the data calculation module 23 is further used for:

[0118] Traversing all the sub-areas, for each Bluetooth beacon in each sub-area, calculating the signal strength and the number of signal receptions at all the fingerprint points; wherein the number of signal receptions is the number of times the signal of each Bluetooth beacon is received by the acquisition device within a preset time period;

[0119] Calculate the average signal strength of each of the Bluetooth beacons according to the signal strength;

[0120] The signal variance of each Bluetooth beacon is calculated according to the signal strength and the average signal strength.

[0121] In an optional implementation, the beacon screening module 24 is further configured to:

[0122] Predetermining a variance threshold and a signal reception number threshold;

[0123] All the Bluetooth beacons are traversed, and when the signal variance of the Bluetooth beacon is less than the variance threshold, or the number of signal receptions is less than the signal reception number threshold, the Bluetooth beacon is used as a target Bluetooth beacon.

[0124] In an optional implementation, the beacon screening module 24 is further configured to:

[0125] Calculating an average value of signal variances of all Bluetooth beacons in each of the sub-areas;

[0126] When the side length of the sub-region is greater than a preset side length threshold, determining the variance threshold as a first variance threshold according to the average value and a first constant;

[0127] When the side length of the sub-region is less than or equal to the side length threshold, the variance threshold is determined as a second variance threshold according to the average value and the second constant.

[0128] In an optional implementation, the beacon screening module 24 is further configured to:

[0129] The signal reception times threshold is calculated according to the broadcast period of the Bluetooth beacon, the scanning duration of the acquisition device and the maximum signal loss rate.

[0130] In a third aspect, an embodiment of the present invention provides an electronic device, see Figure 5 , which is a schematic diagram of the structure of an electronic device provided by an embodiment of the present invention.

[0131] like Figure 5 As shown, the device includes:

[0132] A memory 31, used for storing computer programs;

[0133] A processor 32, configured to execute the computer program;

[0134] Wherein, when the processor 32 executes the computer program, the fingerprint map construction method as described in any of the above embodiments is implemented.

[0135] Exemplarily, the computer program may be divided into one or more modules / units, which are stored in the memory 31 and executed by the processor 32 to implement the present invention. The one or more modules / units may be a series of computer program instruction segments capable of implementing specific functions, which are used to describe the execution process of the computer program in the electronic device.

[0136] The processor 32 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.

[0137] The memory 31 can be used to store the computer program and / or module, and the processor 32 realizes various functions of the electronic device by running or executing the computer program and / or module stored in the memory 31, and calling the data stored in the memory 31. The memory 31 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area can store data created according to the use of the mobile phone (such as audio data, a phone book, etc.), etc. In addition, the memory 31 can include a high-speed random access memory, and can also include a non-volatile memory, such as a hard disk, a memory, a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (SecureDigital, SD) card, a flash card (Flash Card), at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0138] It should be noted that the above electronic device includes, but is not limited to, a processor and a memory. Those skilled in the art can understand that Figure 5 The structural diagram is merely an example of the electronic device described above and does not constitute a limitation on the electronic device, and may include more components than shown in the figure, or a combination of certain components, or different components.

[0139] In a fourth aspect, an embodiment of the present invention further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed, the fingerprint map construction method described in any of the above embodiments is implemented.

[0140] It should be understood that the present invention can implement all or part of the processes in the above-mentioned fingerprint map construction method, and can also be completed by instructing related hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by a processor, it can implement the steps of the above-mentioned fingerprint map construction method. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer readable medium may include: any entity or device that can carry the computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), electrical carrier signal, telecommunication signal and software distribution medium, etc.

[0141] The above description is only a preferred embodiment of the present invention, but the protection scope of the present invention is not limited thereto. It should be pointed out that for those skilled in the art, several equivalent obvious variations and / or equivalent substitutions can be made without departing from the technical principles of the present invention. These obvious variations and / or equivalent substitutions should also be regarded as the protection scope of the present invention.

Claims

1. A fingerprint map construction method, characterized in that: include: Collecting fingerprint data within a specified area; the fingerprint data includes signal data and fingerprint points of Bluetooth beacons; Dividing the designated area into a plurality of sub-areas according to the fingerprint points and a preset division rule; Calculate the signal variance and signal reception times of each of the Bluetooth beacons in each of the sub-areas; Filtering a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal receptions; The signal data of the target Bluetooth beacon is deleted from the signal features of all the fingerprint points to obtain updated fingerprint points, and the updated fingerprint points of all the sub-areas are merged to construct a fingerprint map of the designated area.

2. The fingerprint map construction method according to claim 1, characterized in that: The collecting of fingerprint data in the designated area includes: Determine a plurality of acquisition trajectories in a specified area, and discretize each of the acquisition trajectories into a plurality of fingerprint points; The signal data of the Bluetooth beacon is collected along all the collection tracks using a collection device.

3. The fingerprint map construction method according to claim 1, characterized in that: The step of dividing the designated area into a plurality of sub-areas according to the fingerprint points and a preset division rule includes: Calculating the average distance between all the fingerprint points, and determining the boundary length of the division according to the average distance; The designated area is divided into a plurality of square sub-areas whose side lengths are equal to the boundary lengths.

4. The fingerprint map construction method according to claim 1, characterized in that: The calculating the signal variance and the signal reception times of each Bluetooth beacon in each sub-area comprises: Traversing all the sub-areas, for each Bluetooth beacon in each sub-area, calculating the signal strength and the number of signal receptions at all the fingerprint points; wherein the number of signal receptions is the number of times the signal of each Bluetooth beacon is received by the acquisition device within a preset time period; Calculate the average signal strength of each of the Bluetooth beacons according to the signal strength; The signal variance of each Bluetooth beacon is calculated according to the signal strength and the average signal strength.

5. The fingerprint map construction method according to claim 1, characterized in that: The step of selecting a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal reception times includes: Predetermining a variance threshold and a signal reception number threshold; All the Bluetooth beacons are traversed, and when the signal variance of the Bluetooth beacon is less than the variance threshold, or the number of signal receptions is less than the signal reception number threshold, the Bluetooth beacon is used as a target Bluetooth beacon.

6. The fingerprint map construction method according to claim 5, characterized in that: The predetermining of the variance threshold and the signal reception times threshold comprises: Calculating an average value of signal variances of all Bluetooth beacons in each of the sub-areas; When the side length of the sub-region is greater than a preset side length threshold, determining the variance threshold as a first variance threshold according to the average value and a first constant; When the side length of the sub-region is less than or equal to the side length threshold, the variance threshold is determined as a second variance threshold according to the average value and the second constant.

7. The fingerprint map construction method according to claim 5, characterized in that: The predetermining of the variance threshold and the signal reception times threshold also includes: The signal reception times threshold is calculated according to the broadcast period of the Bluetooth beacon, the scanning duration of the acquisition device and the maximum signal loss rate.

8. A fingerprint map construction device, characterized in that: include: A data collection module, used to collect fingerprint data in a specified area; the fingerprint data includes signal data and fingerprint points of Bluetooth beacons; A region division module, used for dividing the designated region into a plurality of sub-regions according to the fingerprint points and a preset division rule; A data calculation module, used for calculating the signal variance and signal reception times of each Bluetooth beacon in each sub-area; A beacon screening module, configured to screen out a target Bluetooth beacon from the Bluetooth beacons in each of the sub-areas according to the signal variance and the number of signal receptions; The map construction module is used to delete the signal data of the target Bluetooth beacon from the signal characteristics of all the fingerprint points to obtain updated fingerprint points, merge the updated fingerprint points of all the sub-areas, and construct a fingerprint map of the designated area.

9. An electronic device, characterized in that: include: Memory for storing computer programs; A processor, configured to execute the computer program; Wherein, when the processor executes the computer program, the fingerprint map construction method as described in any one of claims 1 to 7 is implemented.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed, the fingerprint map construction method according to any one of claims 1 to 7 is implemented.