CN110260863B - Matching positioning method and system based on dynamic fingerprint database - Google Patents

Matching positioning method and system based on dynamic fingerprint database Download PDF

Info

Publication number
CN110260863B
CN110260863B CN201910428213.7A CN201910428213A CN110260863B CN 110260863 B CN110260863 B CN 110260863B CN 201910428213 A CN201910428213 A CN 201910428213A CN 110260863 B CN110260863 B CN 110260863B
Authority
CN
China
Prior art keywords
signal
information
positioning
fingerprint database
dynamic fingerprint
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
Application number
CN201910428213.7A
Other languages
Chinese (zh)
Other versions
CN110260863A (en
Inventor
柳景斌
龚晓东
杨帆
张振兵
杨盛
李正
童鹏飞
雷欣艺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University WHU
Original Assignee
Wuhan University WHU
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Wuhan University WHU filed Critical Wuhan University WHU
Priority to CN201910428213.7A priority Critical patent/CN110260863B/en
Publication of CN110260863A publication Critical patent/CN110260863A/en
Application granted granted Critical
Publication of CN110260863B publication Critical patent/CN110260863B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20—Instruments for performing navigational calculations
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S1/00—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith
    • G01S1/02—Beacons or beacon systems transmitting signals having a characteristic or characteristics capable of being detected by non-directional receivers and defining directions, positions, or position lines fixed relatively to the beacon transmitters; Receivers co-operating therewith using radio waves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • 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
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Quality & Reliability (AREA)
  • Electromagnetism (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

The invention discloses a ubiquitous positioning signal dynamic data acquisition and fingerprint database construction method, a matching positioning method and a system, wherein a dynamic fingerprint database data file is formed by acquiring current position coordinate information and AP signal information; processing the dynamic fingerprint database data file to construct a signal dynamic fingerprint database; and scanning and outputting AP signal information by the equipment to be positioned, and matching to obtain the current positioning coordinate. The invention solves the problems of long time consumption and high labor cost of traditional static signal information fingerprint acquisition and fingerprint library construction, and can effectively reduce the time and labor cost of signal information fingerprint acquisition and fingerprint library construction by continuously moving and recording the acquisition equipment along a design path, thereby improving the efficiency of a signal information fingerprint positioning technology to a certain extent.

Description

Matching positioning method and system based on dynamic fingerprint database
Technical Field
The invention relates to the technical field of fingerprint library construction and positioning, in particular to a matching positioning method and a matching positioning system based on a dynamic fingerprint library.
Background
A Global Navigation Satellite System (GNSS) has many advantages, including fast and efficient positioning, time saving, high precision, and the like, and is widely applied in the field of outdoor positioning. However, the propagation of GNSS signals is easily hindered by the environment, and satellite signals are difficult to be received in indoor environment, so that research on indoor and outdoor positioning methods becomes a scientific problem to be solved urgently, and related indoor and outdoor positioning methods and technical achievements are emerging continuously.
Currently, indoor and outdoor positioning systems that can take advantage of existing infrastructure are commonly used, most of which employ a signal fingerprint based approach because it requires little or no additional infrastructure. The method based on signal fingerprint positioning utilizes the diversity and the particularity of the environment of wireless signals in the process of propagation to cause the signals to be propagated to a signal receiving end through different ways, so that the received signals show different characteristics and differences for different positions, and the specific path structure and the signal characteristics of the same position are set as the fingerprint of the current position through research. The positioning algorithm based on the signal fingerprint environment is obtained by finding out the rule of the signal strength information received by the signal receiving ends at different positions in the signal transmission process.
The inventor of the present application finds that the method of the prior art has at least the following technical problems in the process of implementing the present invention:
in the prior art, the workload of initial creation and subsequent maintenance of the signal fingerprint database is huge.
Therefore, the method in the prior art has the technical problem of large workload in fingerprint library construction.
Disclosure of Invention
In view of this, the present invention provides a matching positioning method and system, so as to solve or at least partially solve the technical problem of the prior art that the method has a large workload for constructing a fingerprint database.
The invention provides a ubiquitous positioning signal dynamic data acquisition and fingerprint database construction method in a first aspect, which comprises the following steps:
dynamically acquiring current position coordinate information and AP signal information, and storing the acquired position coordinate information and AP signal information as a dynamic fingerprint database data file;
and constructing a signal dynamic fingerprint database based on the dynamic fingerprint database data file.
In one embodiment, dynamically acquiring current position coordinate information and AP signal information, and storing the acquired position coordinate information and AP signal information as a dynamic fingerprint database data file, includes:
dynamically acquiring a timestamp, current position coordinate information, a receivable mac of an AP and signal strength information in real time in a moving process according to a preset acquisition line;
and storing the time stamp, the position coordinate information, the mac of the receivable AP and the signal strength information as a dynamic fingerprint database data file by using a storage output program.
In one embodiment, constructing a signal dynamic fingerprint database based on the dynamic fingerprint database data file comprises:
extracting a time stamp, position coordinate information, and mac and signal strength information of a receivable AP from the dynamic fingerprint database data file;
and converting the format of the timestamp, the position coordinate information, the mac of the AP which can be received and the signal strength information, and storing the converted information into a database to construct a signal dynamic fingerprint database.
Based on the same inventive concept, the second aspect of the present invention provides a matching positioning method, including:
outputting AP signal information scanned by equipment to be positioned to obtain a data sequence to be positioned, wherein the data sequence to be positioned comprises a plurality of AP signals;
and matching the AP signal information contained in the data sequence to be positioned with the information in the signal dynamic fingerprint database to obtain the current positioning coordinate.
In one embodiment, matching AP signal information contained in a data sequence to be located with information in a signal dynamic fingerprint database to obtain current location coordinates includes:
and obtaining the current positioning coordinate according to the similarity between the AP signal information contained in the data sequence to be positioned and the information in the signal dynamic fingerprint database.
In one embodiment, obtaining the current positioning coordinates according to the similarity between the AP signal information contained in the data sequence to be positioned and the information in the signal dynamic fingerprint database includes:
inquiring a signal corresponding to each AP in a data sequence to be positioned in a signal dynamic fingerprint library and calculating the similarity of the signal intensity between the corresponding APs to obtain a similarity sequence;
sequencing the addresses of all APs in the similarity sequence from large to small according to the similarity, and intercepting the id of the corresponding AP with the preset numerical value before as a positioning selectable point sequence
Figure GDA0002828347080000031
Wherein the preset value is a set dimension;
and calculating the frequency of each id in the positioning selectable point sequence, and selecting the position coordinate corresponding to the id with the highest frequency to input into the positioning result sequence.
Based on the same inventive concept, the third aspect of the present invention provides a system for collecting dynamic data of ubiquitous positioning signals and constructing a fingerprint database, comprising:
the signal dynamic acquisition module is used for dynamically acquiring the current position coordinate information and the AP signal information and storing the acquired position coordinate information and the AP signal information as a dynamic fingerprint database data file;
and the signal dynamic fingerprint database construction module is used for constructing a signal dynamic fingerprint database based on the dynamic fingerprint database data file.
Based on the same inventive concept, a fourth aspect of the present invention provides a matching positioning system, which includes the signal dynamic data acquisition and fingerprint database construction system of the third aspect, and further includes:
the output module is used for outputting the AP signal information scanned by the equipment to be positioned to obtain a data sequence to be positioned, wherein the data sequence to be positioned comprises a plurality of AP signals;
and the matching positioning module is used for matching the AP signal information contained in the data sequence to be positioned with the information in the signal dynamic fingerprint database to obtain the current positioning coordinate.
Based on the same inventive concept, a fifth aspect of the present invention provides a computer-readable storage medium, on which a computer program is stored, which when executed performs the method of the first embodiment.
Based on the same inventive concept, a sixth aspect of the present invention provides a computer apparatus, comprising: at least one processor; and at least one memory communicatively coupled to the processor, wherein the memory stores program instructions executable by the processor, and wherein the processor is capable of executing the method of the first aspect when invoked by the program instructions.
One or more technical solutions in the embodiments of the present application have at least one or more of the following technical effects:
the invention provides a ubiquitous positioning signal dynamic data acquisition and fingerprint database construction method, which comprises the steps of dynamically acquiring current position coordinate information and AP signal information, and storing the acquired position coordinate information and AP signal information as a dynamic fingerprint database data file; and constructing a signal dynamic fingerprint database based on the dynamic fingerprint database data file. Compared with the traditional method for statically acquiring data to construct the fingerprint database, the method can dynamically acquire data, store the acquired data and construct the dynamic fingerprint database, thereby reducing the workload of constructing the fingerprint database and improving the construction efficiency.
Based on the constructed signal dynamic fingerprint library, the invention provides a positioning matching method, which is characterized in that AP signal information scanned by equipment to be positioned is output and then is matched with information in the signal dynamic fingerprint library to obtain the current positioning coordinate, so that the positioning matching efficiency can be improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a flowchart of a method for dynamic data acquisition and fingerprint database construction of ubiquitous positioning signals according to an embodiment of the present invention;
FIG. 2 is a schematic diagram illustrating a process of outputting a data file of a dynamic fingerprint database based on dynamic signal acquisition in the method shown in FIG. 1;
FIG. 3 is a schematic diagram of a dynamic fingerprint database construction process based on conversion and storage of a signal dynamic fingerprint database in the method shown in FIG. 1;
FIG. 4 is a diagram illustrating a data file of a dynamic fingerprint database in the method of FIG. 1;
FIG. 5 is a schematic diagram of a signal dynamic fingerprint database in the method shown in FIG. 1
FIG. 6 is a flowchart illustrating a positioning matching method according to an embodiment of the present invention;
FIG. 7 is a schematic flow chart illustrating the method shown in FIG. 6 for obtaining a matching positioning result;
FIG. 8 is a block diagram of a ubiquitous positioning signal dynamic data acquisition and fingerprint database building system according to an embodiment of the present invention;
FIG. 9 is a block diagram of a location matching system in an embodiment of the present invention;
FIG. 10 is a block diagram of a computer-readable storage medium according to an embodiment of the present invention;
fig. 11 is a block diagram of a computer device in an embodiment of the present invention.
Detailed Description
The invention aims to provide a ubiquitous positioning signal dynamic data acquisition and fingerprint library construction method, a matching positioning method and a system aiming at the problem that an intelligent mobile terminal in the prior art cannot efficiently and quickly acquire and construct a fingerprint library, so that the technical effects of improving the fingerprint library construction efficiency and improving the positioning efficiency are achieved.
In order to achieve the technical effects, the main concept of the invention is as follows:
acquiring current position coordinate information and AP signal information and storing the current position coordinate information and the AP signal information into a dynamic fingerprint database data file; processing the dynamic fingerprint database data file to construct a signal dynamic fingerprint database; and scanning and outputting AP signal information by the equipment to be positioned, and matching to obtain the current positioning coordinate. The method effectively realizes the rapid acquisition, construction and positioning of the dynamic fingerprint database of the signal information, reduces the time and labor cost of the traditional static signal information acquisition and fingerprint database construction, and improves the efficiency of the fingerprint database positioning technology to a certain extent.
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Example one
The embodiment provides a method for collecting dynamic data of ubiquitous positioning signals and constructing a fingerprint database, please refer to fig. 1, which includes:
step S101: and dynamically acquiring the current position coordinate information and the AP signal information, and storing the acquired position coordinate information and the AP signal information as a dynamic fingerprint database data file.
Specifically, the inventors of the present application found through a great deal of research and practice that: indoor and outdoor positioning systems have a rich development history and a wide variety of technologies, however, no system is available to directly provide ubiquitous indoor and outdoor positioning services, the main reason of which is the need to additionally deploy local signal transmission infrastructure. Indoor and outdoor positioning systems are now commonly used that are able to take advantage of existing infrastructure, with most techniques using signal fingerprint based approaches, as it requires little or no additional infrastructure. The key issue of fingerprint location is the creation of a signal fingerprint library and its long-term maintenance. However, the creation of fingerprint libraries in current signal-based fingerprint location methods mostly uses manual measurements, requiring a surveyor to visit each point on a regular grid and stay on each point for a period of time to measure the signal fingerprint on each point. Such a process is time consuming, labor intensive, and inefficient, making the initial creation and subsequent maintenance of a signal fingerprint library a challenge.
The invention provides a method for dynamically acquiring data, for example, an acquisition route is preset, and then acquisition is carried out according to the set acquisition route through measuring equipment. And then storing the collected position coordinate information and the AP signal information as a data file.
Step S102: and constructing a signal dynamic fingerprint database based on the dynamic fingerprint database data file.
Specifically, on the basis of step S1, relevant information may be extracted from the dynamic fingerprint database data file, so as to construct a signal dynamic fingerprint database.
In one embodiment, referring to fig. 2, step S101 can be implemented by:
step S1011: dynamically acquiring a timestamp, current position coordinate information, a receivable mac of an AP and signal strength information in real time in a moving process according to a preset acquisition line;
step S1012: and storing the time stamp, the position coordinate information, the mac of the receivable AP and the signal strength information as a dynamic fingerprint database data file by using a storage output program.
Specifically, the mac of the receivable AP is the physical address of the receivable WiFi node. The stored dynamic fingerprint database data file can be set according to actual situations, such as Word format, TXT format, json format and the like. For example, a data file in json format is shown in fig. 4.
In one embodiment, referring to fig. 3, step S102 can be implemented by:
step S1021: extracting a time stamp, position coordinate information, and mac and signal strength information of a receivable AP from the dynamic fingerprint database data file;
step S1022: and converting the format of the timestamp, the position coordinate information, the mac of the AP which can be received and the signal strength information, and storing the converted information into a database to construct a signal dynamic fingerprint database.
Specifically, the mac and signal strength information of the received WiFi AP is stored in a database by using a Python writing format conversion program, and a signal dynamic fingerprint database, such as an SQLite database, is constructed.
In an alternative embodiment, the specific data of the signal dynamic fingerprint library includes an example as shown in fig. 5, it should be noted that, in other embodiments, the writing language and the database type of the signal dynamic fingerprint library storage format conversion program may be set according to actual requirements, and the present invention is not limited in particular.
Based on the same inventive concept, the application also provides a matching and positioning method of the fingerprint database construction method in the first embodiment, which is detailed in the second embodiment.
Example two
The present embodiment provides a matching and positioning method, please refer to fig. 6, which includes:
step S201: the positioning device is used for outputting AP signal information scanned by the to-be-positioned equipment to obtain a to-be-positioned data sequence, wherein the to-be-positioned data sequence comprises a plurality of AP signals;
step S202: and the AP signal information contained in the data sequence to be positioned is matched with the information in the signal dynamic fingerprint database to obtain the current positioning coordinate.
Specifically, the embodiment of the invention provides a matching positioning method, which mainly adopts a dynamic fingerprint database to construct and match to obtain the position of a positioning object. The fingerprint positioning method is characterized in that a device to be positioned is pre-equipped with a signal fingerprint library of a building, and a current positioning result is obtained by matching an acquired signal with the fingerprint library. The embodiment of the invention provides a method for dynamic data acquisition, fingerprint library construction and matching positioning of ubiquitous positioning signals. Then, the signals collected along the paths are converted to generate a fingerprint library, and a dynamic matching algorithm is adopted to obtain a positioning result.
As can be seen from the above, the execution main body of the dynamic fingerprint matching and positioning method according to the embodiment of the present invention may be a signal sending end, a signal receiving end, or a third-party device, and the embodiment of the present invention is not limited specifically. When the execution main body is a signal sending end, the signal sending end can obtain the signal fingerprint according to the sending signal intensity of the signal sending end and the receiving signal intensity of the signal receiving end, and the position of the signal receiving end can be obtained by further utilizing a dynamic fingerprint matching and positioning algorithm. When the execution main body is a signal receiving end, the signal receiving end receives the sending signal strength sent by the signal sending end, the signal fingerprint can be obtained by combining the self receiving signal strength, and the self position can be obtained by further utilizing a dynamic fingerprint matching and positioning algorithm. When the execution main body is a third-party device, the third-party device needs to acquire the strength of a sending signal sent by the signal sending end, so that the signal fingerprint can be obtained, and the position of the third-party device can be obtained by further utilizing a dynamic fingerprint matching and positioning algorithm.
The signal transmitting end in the embodiment of the present invention is a base station, and the embodiment of the present invention does not limit the specific types of the base station, for example, an ibeacon base station, a bluetooth base station, a WiFi base station, a GSM base station, a 3G base station, a 4G base station, a 5G base station, a macro base station, a micro base station, a remote radio unit, and the like. The signal receiving end of the embodiment of the invention is a terminal, and can be an ibeacon terminal, a tablet computer, a mobile phone and the like. The third-party device may be a device with computing capability, such as a tablet computer, a mobile phone, a notebook computer, a desktop computer, and the like, which has a storage unit and is equipped with a microprocessor.
In one embodiment, matching AP signal information contained in a data sequence to be located with information in a signal dynamic fingerprint database to obtain current location coordinates includes:
and obtaining the current positioning coordinate according to the similarity between the AP signal information contained in the data sequence to be positioned and the information in the signal dynamic fingerprint database.
Specifically, the similarity between the AP signal information contained in the data sequence to be located and the information in the signal dynamic fingerprint library can be calculated by the matching degree, distance, and the like between the AP signal contained in the data sequence to be located and the AP signal in the signal dynamic fingerprint library.
In one embodiment, referring to fig. 7, step S202 can be implemented by:
step S2021: inquiring a signal corresponding to each AP in a data sequence to be positioned in a signal dynamic fingerprint library and calculating the similarity of the signal intensity between the corresponding APs to obtain a similarity sequence;
step S2022: sequencing the addresses of all APs in the similarity sequence from large to small according to the similarity, and intercepting the id of the corresponding AP with the preset numerical value before as a positioning selectable point sequence
Figure GDA0002828347080000071
Wherein the preset value is a set dimension;
step S2023: and calculating the frequency of each id in the positioning selectable point sequence, and selecting the position coordinate corresponding to the id with the highest frequency to input into the positioning result sequence.
Specifically, in step S2021, the data sequence to be positioned P ═ P1,p2,…,piIn which p is1Representing the signal information of the 1 st AP, i is the number of APs that can be scanned by the current location.
In step S2022, the signal strength between the corresponding APs, i.e. the strength between the AP signal of the data sequence to be located and the AP signal in the signal dynamic fingerprint database. For example, the similarity sequence corresponding to the ith AP
Figure GDA0002828347080000081
Wherein d is1Representing the similarity of the 1 st group of the AP, j is the number of the anchor points containing the mac address of the ith AP in the signal dynamic fingerprint library.
In step S2023, the addresses of the APs may be sorted from large to small according to the similarity, and the ids of the top n corresponding APs are intercepted as a positioning selectable point sequence
Figure GDA0002828347080000082
For example, the selectable point sequence corresponding to the ith AP, where n is the optimal dimension of the positioning accuracy.
Step S2024 is to summarize the positioning selectable point sequence in step S2023 to obtain a positioning selectable point sequence
Figure GDA0002828347080000083
And calculating the frequency of each id in all the positioning selectable point sequences S, and selecting the position coordinate corresponding to the id with the highest frequency to input into the positioning result sequence.
Based on the same inventive concept, the application also provides a system corresponding to the fingerprint database construction method in the first embodiment, which is described in detail in the third embodiment.
EXAMPLE III
The embodiment provides a system for dynamic data acquisition and fingerprint database construction of ubiquitous positioning signals, please refer to fig. 8, the system includes:
and the signal dynamic acquisition module 301 is configured to dynamically acquire current position coordinate information and AP signal information, and store the acquired position coordinate information and AP signal information as a dynamic fingerprint database data file.
Specifically, the acquisition personnel can dynamically acquire the timestamp, the current position coordinate information, the mac of the receivable AP and the signal strength information in real time by using the signal receiving end measuring equipment in the moving process according to the acquisition line; and storing the time stamp, the position coordinate information, the mac of the receivable AP and the signal strength information into a dynamic fingerprint database data file by using a storage output program. It should be noted that, in other embodiments, the information may also be stored in a file with another format, and may be set according to actual requirements, which is not specifically limited herein.
A signal dynamic fingerprint database constructing module 302, configured to construct a signal dynamic fingerprint database based on the dynamic fingerprint database data file.
Specifically, extracting a timestamp, position coordinate information, and mac and signal strength information of a receivable AP from a dynamic fingerprint database data file; and storing the timestamp, the position coordinate information, the mac of the AP which can be received and the data which is converted by the signal strength information format into a database, and constructing a signal dynamic fingerprint database. It should be noted that, in other embodiments, the database stored in the signal dynamic fingerprint library may be configured according to actual requirements, and is not specifically limited herein.
In one embodiment, the signal dynamic acquisition module 301 is specifically configured to:
dynamically acquiring a timestamp, current position coordinate information, a receivable mac of an AP and signal strength information in real time in a moving process according to a preset acquisition line;
and storing the time stamp, the position coordinate information, the mac of the receivable AP and the signal strength information as a dynamic fingerprint database data file by using a storage output program.
In an embodiment, the signal dynamic fingerprint library construction module 302 is specifically configured to:
extracting a time stamp, position coordinate information, and mac and signal strength information of a receivable AP from the dynamic fingerprint database data file;
and converting the format of the timestamp, the position coordinate information, the mac of the AP which can be received and the signal strength information, and storing the converted information into a database to construct a signal dynamic fingerprint database.
Since the system introduced in the third embodiment of the present invention is a system adopted for implementing the method for acquiring dynamic data of a ubiquitous positioning signal and constructing a fingerprint database in the first embodiment of the present invention, a person skilled in the art can understand the specific structure and deformation of the system based on the method introduced in the first embodiment of the present invention, and thus, the detailed description thereof is omitted. All systems adopted by the method of the first embodiment of the present invention are within the intended protection scope of the present invention.
Based on the same inventive concept, the application also provides a system corresponding to the matching positioning method in the second embodiment, which is described in detail in the fourth embodiment.
Example four
The present embodiment provides a matching location system, please refer to fig. 9, which includes the system for acquiring dynamic signal data and constructing a fingerprint database according to the third embodiment, and further includes:
the output module 303 is configured to output AP signal information scanned by the device to be positioned, to obtain a data sequence to be positioned, where the data sequence to be positioned includes a plurality of AP signals;
and the matching positioning module 304 is configured to match AP signal information included in the data sequence to be positioned with information in the signal dynamic fingerprint library to obtain a current positioning coordinate.
Specifically, the output module may include an AP signal information obtaining subunit, configured to receive, through the terminal receiving device, AP signal information of each transmitting end; and the AP signal information output subunit is used for outputting the signal strength value of the AP signal received by the terminal from each transmitting terminal.
In one embodiment, the match locator module 304 is configured to:
and obtaining the current positioning coordinate according to the similarity between the AP signal information contained in the data sequence to be positioned and the information in the signal dynamic fingerprint database.
In one embodiment, the match locator module 304 is specifically configured to:
inquiring a signal corresponding to each AP in a data sequence to be positioned in a signal dynamic fingerprint library and calculating the similarity of the signal intensity between the corresponding APs to obtain a similarity sequence;
sequencing the addresses of all APs in the similarity sequence from large to small according to the similarity, and intercepting the id of the corresponding AP with the preset numerical value before as a positioning selectable point sequence
Figure GDA0002828347080000101
Wherein the preset value is a set dimension;
and calculating the frequency of each id in the positioning selectable point sequence, and selecting the position coordinate corresponding to the id with the highest frequency to input into the positioning result sequence.
Since the system described in the fourth embodiment of the present invention is a system used for implementing the matching positioning method in the second embodiment of the present invention, a person skilled in the art can understand the specific structure and the deformation of the system based on the method described in the first embodiment of the present invention, and thus the details are not described herein. All systems adopted by the method of the first embodiment of the present invention are within the intended protection scope of the present invention.
Based on the same inventive concept, the application also provides a computer readable storage medium corresponding to the ubiquitous positioning signal dynamic data acquisition and fingerprint database construction method in the first embodiment, which is described in detail in the fifth embodiment.
EXAMPLE five
Referring to fig. 10, the present invention further provides a computer-readable storage medium 400, on which a computer program 411 is stored, which when executed implements the method according to the first embodiment.
Examples include: acquiring current position coordinate information and AP signal information and storing the current position coordinate information and the AP signal information into a dynamic fingerprint database data file; processing the dynamic fingerprint database data file to construct a signal dynamic fingerprint database; and scanning and outputting AP signal information by the equipment to be positioned, and matching to obtain the current positioning coordinate.
Since the computer-readable storage medium introduced in the fifth embodiment of the present invention is a computer-readable storage medium used for implementing the method for acquiring dynamic data of a ubiquitous positioning signal and constructing a fingerprint database in the first embodiment of the present invention, based on the method introduced in the first embodiment of the present invention, persons skilled in the art can understand the specific structure and deformation of the computer-readable storage medium, and thus, details are not described here. Any computer readable storage medium used in the method of the first embodiment of the present invention is within the scope of the present invention.
Based on the same inventive concept, the application also provides computer equipment corresponding to the ubiquitous positioning signal dynamic data acquisition and fingerprint database construction method in the first embodiment, which is detailed in the sixth embodiment.
EXAMPLE six
Based on the same inventive concept, the present application further provides a computer apparatus, please refer to fig. 11, the apparatus includes: at least one processor 501; and at least one memory 502 communicatively coupled to the processor, wherein the memory stores program instructions executable by the processor, and wherein the processor is capable of executing the method of embodiment one by invoking the program instructions.
Specifically, a processor (processor)501, a memory (memory)502, and a bus 503; wherein, the processor 501 and the memory 502 complete the communication with each other through the bus 503; the processor 501 is configured to call program instructions in the memory 502 to perform the methods provided by the above-mentioned method embodiments, for example, including: acquiring current position coordinate information and AP signal information and storing the current position coordinate information and the AP signal information into a dynamic fingerprint database data file; processing the dynamic fingerprint database data file to construct a signal dynamic fingerprint database; and scanning and outputting AP signal information by the equipment to be positioned, and matching to obtain the current positioning coordinate.
Since the computer device described in the sixth embodiment of the present invention is a computer device used for implementing the method for acquiring dynamic data of a ubiquitous positioning signal and constructing a fingerprint database in the first embodiment of the present invention, a person skilled in the art can understand the specific structure and deformation of the computer device based on the method described in the first embodiment of the present invention, and thus details are not described herein. All the computer devices used in the method in the first embodiment of the present invention are within the scope of the present invention.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.
It will be apparent to those skilled in the art that various modifications and variations can be made in the embodiments of the present invention without departing from the spirit or scope of the embodiments of the invention. Thus, if such modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to encompass such modifications and variations.

Claims (6)

1. A matching positioning method based on a dynamic fingerprint database is characterized by comprising the following steps:
dynamically acquiring current position coordinate information and AP signal information, and storing the acquired position coordinate information and AP signal information as a dynamic fingerprint database data file;
constructing a signal dynamic fingerprint database based on the dynamic fingerprint database data file;
outputting AP signal information scanned by equipment to be positioned to obtain a data sequence to be positioned, wherein the data sequence to be positioned comprises a plurality of AP signals;
matching AP signal information contained in a data sequence to be positioned with information in a signal dynamic fingerprint library to obtain a current positioning coordinate;
the method for matching the AP signal information contained in the data sequence to be positioned with the information in the signal dynamic fingerprint database to obtain the current positioning coordinate comprises the following steps:
obtaining current positioning coordinates according to the similarity between AP signal information contained in the data sequence to be positioned and information in a signal dynamic fingerprint database;
obtaining the current positioning coordinate according to the similarity between the AP signal information contained in the data sequence to be positioned and the information in the signal dynamic fingerprint database, comprising the following steps:
inquiring a signal corresponding to each AP in a data sequence to be positioned in a signal dynamic fingerprint library and calculating the similarity of the signal intensity between the corresponding APs to obtain a similarity sequence;
sequencing the addresses of all APs in the similarity sequence from large to small according to the similarity, and intercepting the ids of the corresponding APs with the preset values as a positioning selectable point sequence, wherein the preset values are set dimensions;
and summarizing the positioning selectable point sequences corresponding to each AP to obtain all positioning selectable point sequences S, calculating the frequency of each id in all the positioning selectable point sequences S, and selecting the position coordinate corresponding to the id with the highest frequency to input into a positioning result sequence.
2. The method of claim 1, wherein dynamically collecting current location coordinate information and AP signal information and storing the collected location coordinate information and AP signal information as a dynamic fingerprint database data file comprises:
dynamically acquiring a timestamp, current position coordinate information, a receivable mac of an AP and signal strength information in real time in a moving process according to a preset acquisition line;
and storing the time stamp, the position coordinate information, the mac of the receivable AP and the signal strength information as a dynamic fingerprint database data file by using a storage output program.
3. The method of claim 1, wherein constructing a signal dynamic fingerprint library based on the dynamic fingerprint library data file comprises:
extracting a time stamp, position coordinate information, and mac and signal strength information of a receivable AP from the dynamic fingerprint database data file;
and converting the format of the timestamp, the position coordinate information, the mac of the AP which can be received and the signal strength information, and storing the converted information into a database to construct a signal dynamic fingerprint database.
4. A location matching system based on a dynamic fingerprint library, comprising:
the signal dynamic acquisition module is used for dynamically acquiring the current position coordinate information and the AP signal information and storing the acquired position coordinate information and the AP signal information as a dynamic fingerprint database data file;
the signal dynamic fingerprint database construction module is used for constructing a signal dynamic fingerprint database based on the dynamic fingerprint database data file;
the output module is used for outputting the AP signal information scanned by the equipment to be positioned to obtain a data sequence to be positioned, wherein the data sequence to be positioned comprises a plurality of AP signals;
the matching positioning module is used for matching AP signal information contained in the data sequence to be positioned with information in a signal dynamic fingerprint database to obtain a current positioning coordinate;
wherein, the matching positioning module is specifically configured to:
obtaining current positioning coordinates according to the similarity between AP signal information contained in the data sequence to be positioned and information in a signal dynamic fingerprint database;
obtaining the current positioning coordinate according to the similarity between the AP signal information contained in the data sequence to be positioned and the information in the signal dynamic fingerprint database, comprising the following steps:
inquiring a signal corresponding to each AP in a data sequence to be positioned in a signal dynamic fingerprint library and calculating the similarity of the signal intensity between the corresponding APs to obtain a similarity sequence;
sequencing the addresses of all APs in the similarity sequence from large to small according to the similarity, and intercepting the ids of the corresponding APs with the preset values as a positioning selectable point sequence, wherein the preset values are set dimensions;
and summarizing the positioning selectable point sequences corresponding to each AP to obtain all positioning selectable point sequences S, calculating the frequency of each id in all the positioning selectable point sequences S, and selecting the position coordinate corresponding to the id with the highest frequency to input into a positioning result sequence.
5. A computer-readable storage medium, on which a computer program is stored, characterized in that the program, when executed, implements the method of any one of claims 1 to 3.
6. A computer device, comprising: at least one processor; and at least one memory communicatively coupled to the processor, wherein:
the memory stores program instructions executable by the processor, the processor invoking the program instructions to perform the method of any of claims 1 to 3.
CN201910428213.7A 2019-05-22 2019-05-22 Matching positioning method and system based on dynamic fingerprint database Active CN110260863B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910428213.7A CN110260863B (en) 2019-05-22 2019-05-22 Matching positioning method and system based on dynamic fingerprint database

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910428213.7A CN110260863B (en) 2019-05-22 2019-05-22 Matching positioning method and system based on dynamic fingerprint database

Publications (2)

Publication Number Publication Date
CN110260863A CN110260863A (en) 2019-09-20
CN110260863B true CN110260863B (en) 2021-04-02

Family

ID=67915052

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910428213.7A Active CN110260863B (en) 2019-05-22 2019-05-22 Matching positioning method and system based on dynamic fingerprint database

Country Status (1)

Country Link
CN (1) CN110260863B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111065045B (en) * 2019-11-04 2021-06-15 广东博智林机器人有限公司 Matching positioning method and device, electronic equipment and computer readable medium
CN113207082B (en) * 2021-03-30 2021-11-26 重庆越致科技有限公司 Mobile network data positioning system and method based on traffic route position fingerprint database

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105282758A (en) * 2015-09-06 2016-01-27 华南理工大学 Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105025439B (en) * 2015-06-26 2019-02-05 上海汇纳信息科技股份有限公司 Indoor locating system and applied database, method and apparatus
CN105072580B (en) * 2015-08-25 2019-11-05 深圳先进技术研究院 WIFI fingerprint map automated collection systems and method based on sweeping robot
US9706366B2 (en) * 2015-11-06 2017-07-11 International Business Machines Corporation WiFi-fingerprint based indoor localization map
CN105338489B (en) * 2015-11-17 2018-08-14 中国电子科技集团公司第五十四研究所 A kind of intelligent terminal and bluetooth indoor locating system for indoor positioning
CN107277776A (en) * 2017-07-26 2017-10-20 杨建伟 A kind of location fingerprint alignment system and method
CN108650626A (en) * 2018-05-18 2018-10-12 华南师范大学 A kind of fingerprinting localization algorithm based on Thiessen polygon

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105282758A (en) * 2015-09-06 2016-01-27 华南理工大学 Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database

Also Published As

Publication number Publication date
CN110260863A (en) 2019-09-20

Similar Documents

Publication Publication Date Title
CN110035180B (en) Card display method, device, terminal and storage medium
US9313233B2 (en) Systems and methods for detecting associated devices
US20130054647A1 (en) Information processing apparatus, information processing method, and program
CN110260863B (en) Matching positioning method and system based on dynamic fingerprint database
CN110972261A (en) Base station fingerprint database establishing method, device, server and storage medium
US20200249030A1 (en) Method and apparatus for partitioning electronic fence
CN106455056B (en) Positioning method and device
CN112731565B (en) Weather forecast data processing method and device based on multi-level grid map
CN112839377A (en) High-precision positioning system and positioning method
US20230194302A1 (en) Method of updating map data, electronic device and storage medium
CN102782519A (en) Method and apparatus for estimating cellular tower location
CN110309244B (en) Target point positioning method and device
CN114708545A (en) Image-based object detection method, device, equipment and storage medium
CN111782980B (en) Mining method, device, equipment and storage medium for map interest points
CN111312224B (en) Training method and device of voice segmentation model and electronic equipment
CN110737820A (en) Method and apparatus for generating event information
US20230217406A1 (en) Signal processing method and apparatus, device, and storage medium
CN116528282A (en) Coverage scene recognition method, device, electronic equipment and readable storage medium
CN113075617A (en) Indoor positioning method and positioning device based on single base station and electronic equipment
CN111324470A (en) Method and device for generating information
CN107657474B (en) Method for determining business circle boundary and server
CN112235723B (en) Positioning method, positioning device, electronic equipment and computer readable storage medium
CN110750602A (en) Method and device for determining site to which order address belongs
CN109492068B (en) Method and device for positioning object in predetermined area and electronic equipment
US20230090067A1 (en) Generation device, generation method, and generation program

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