CN110260863A - A kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction method, matching locating method and system - Google Patents
A kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction method, matching locating method and system Download PDFInfo
- Publication number
- CN110260863A CN110260863A CN201910428213.7A CN201910428213A CN110260863A CN 110260863 A CN110260863 A CN 110260863A CN 201910428213 A CN201910428213 A CN 201910428213A CN 110260863 A CN110260863 A CN 110260863A
- Authority
- CN
- China
- Prior art keywords
- signal
- fingerprint
- dynamic
- information
- fingerprint base
- 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.)
- Granted
Links
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)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Electromagnetism (AREA)
- Automation & Control Theory (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention discloses a kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction methods, matching locating method and system, by acquisition current position coordinates information and AP signal message, and are saved as dynamic fingerprint library data file;Dynamic fingerprint library data file is handled, signal dynamics fingerprint base is constructed;Equipment scanning output AP signal message to be positioned simultaneously matches, and obtains current positioning coordinate.The present invention solves the problems, such as that time-consuming length, human cost are high when traditional static signal message fingerprint collecting and fingerprint base construct, it is recorded by the way that equipment will be acquired along design path continuous moving, time when signal message fingerprint collecting and fingerprint base building and human cost can be effectively reduced, improve the efficiency based on signal message fingerprint location technology to a certain extent.
Description
Technical field
The present invention relates to fingerprint base building and field of locating technology, and in particular to a kind of ubiquitous positioning signal dynamic data is adopted
Collection and fingerprint base construction method, matching locating method and system.
Background technique
Global navigation satellite system (Global Navigation Satellite System, GNSS) has many
The advantages of, including positioning rapidly and efficiently, time saving and precision it is high etc., in outdoor positioning field using very universal.However GNSS believes
Number propagation be highly susceptible to the obstruction of environment, be difficult to receive satellite-signal indoors in environment, therefore related indoor and outdoor is fixed
The research of position method has become a problem in science in the urgent need to address, and localization method and technological achievement are continuous inside and outside associated chamber
It emerges in large numbers.
Currently, the most commonly used is the indoor and outdoor positioning systems that those can utilize existing infrastructure, wherein most of uses
Method based on received signals fingerprint, because it hardly needs or do not need additional infrastructure at all.It is fixed based on received signals fingerprint
The method of position using wireless signal in communication process due to the diversity of environment and particularity, will cause signal pass through it is different
Approach travels to signal receiving end, thus the signal received for different positions can all show different feature and
The specific path structure of such same position and signal characteristic are set as current location by studying by the characteristics of otherness
" fingerprint ".It is obtained by finding the regular of the signal strength information received in signal communication process in different location signal receiving end
A set of location algorithm based on received signals fingerprint environment out.
At least there is following technology in implementing the present invention, it may, the method for finding the prior art in present inventor
Problem:
In the prior art, the initial creation in received signals fingerprint library and the workload of follow-up maintenance are very huge.
It follows that the technical problem that method in the prior art is larger there are fingerprint base construction work amount.
Summary of the invention
In view of this, the present invention provides a kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction method,
With localization method and system, to solve or at least partly solve fingerprint base construction work existing for method in the prior art
Measure larger technical problem.
First aspect present invention provides a kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction method, packet
It includes:
Dynamic acquisition current position coordinates information and AP signal message, and by the coordinate information of acquisition and AP signal message,
It is stored as dynamic fingerprint library data file;
Based on dynamic fingerprint library data file, signal dynamics fingerprint base is constructed.
In one embodiment, dynamic acquisition current position coordinates information and AP signal message, and by the coordinate of acquisition
Information and AP signal message, are stored as fingerprint base data file, comprising:
According to default acquisition route in moving process dynamic realtime acquisition time stamp, current position coordinates information, can connect
The mac and signal strength information of the AP received;
Using storage output program by timestamp, location coordinate information, the AP that can receive mac and signal strength information
It is stored as dynamic fingerprint library data file.
In one embodiment, it is based on the fingerprint base data file, constructs signal dynamics fingerprint base, comprising:
Extraction time stamp, real-time location coordinates information, the AP that can receive from the data file of the dynamic fingerprint library
Mac and signal strength information;
Timestamp, real-time location coordinates information, the mac for the AP that can receive and signal strength information are subjected to format conversion
Afterwards, it is stored in database, constructs signal dynamics fingerprint base.
Based on same inventive concept, second aspect of the present invention provides a kind of matching locating method, the matching positioning side
Method includes:
The AP signal message that equipment to be positioned scans is exported, data sequence to be positioned is obtained, wherein digit undetermined
According in sequence include multiple AP signals;
The AP signal message for including in data sequence to be positioned is matched with the information in signal dynamics fingerprint base, is obtained
Current positioning coordinate.
It in one embodiment, will be in the AP signal message for including in data sequence to be positioned and signal dynamics fingerprint base
Information is matched, and current positioning coordinate is obtained, comprising:
According to the similarity of the information in the AP signal message and signal dynamics fingerprint base for including in data sequence to be positioned, obtain
Obtain current positioning coordinate.
In one embodiment, according in the AP signal message and signal dynamics fingerprint base for including in data sequence to be positioned
Information similarity, obtain current positioning coordinate, comprising:
It the corresponding signal of each AP and is calculated corresponding in signal dynamics fingerprint library inquiry data sequence to be positioned
The similarity of signal strength, obtains similarity sequence between AP;
The address AP each in similarity sequence is sorted from small to large according to similarity, default value corresponding A P before intercepting
Id as positioning optional point sequenceWherein, default value is the dimension of setting;
The frequency for positioning each id in optional point sequence is calculated, selecting frequency highest id corresponding position coordinate is input to positioning
As a result sequence.
Based on same inventive concept, third aspect present invention provide a kind of ubiquitous positioning signal Dynamic Data Acquiring and
Fingerprint base constructs system, comprising:
Signal dynamics acquisition module is used for dynamic acquisition current position coordinates information and AP signal message, and by acquisition
Coordinate information and AP signal message are stored as dynamic fingerprint library data file;
Signal dynamics fingerprint storage building module constructs signal dynamics for being based on dynamic fingerprint library data file
Fingerprint base.
Based on same inventive concept, fourth aspect present invention provides a kind of matching positioning system, matching positioning system
System includes that the signal dynamics data acquisition of the third aspect and fingerprint base construct system, further includes:
Output module, the AP signal message for scanning equipment to be positioned export, and obtain data sequence to be positioned,
It wherein, include multiple AP signals in data sequence to be positioned;
Locating module is matched, in the AP signal message and signal dynamics fingerprint base for that will include in data sequence to be positioned
Information is matched, and current positioning coordinate is obtained.
Based on same inventive concept, fifth aspect present invention provides a kind of computer readable storage medium, deposits thereon
Computer program is contained, which, which is performed, realizes method described in embodiment one.
Based on same inventive concept, sixth aspect present invention provides a kind of computer equipment, comprising: at least one
Manage device;And at least one processor being connect with the processor communication, wherein the memory is stored with can be by the place
The program instruction that device executes is managed, the processor calls described program instruction to be able to carry out method described in first aspect.
Said one or multiple technical solutions in the embodiment of the present application at least have following one or more technology effects
Fruit:
A kind of ubiquitous positioning signal Dynamic Data Acquiring provided by the invention and fingerprint base construction method, pass through dynamic acquisition
Current position coordinates information and AP signal message, and by the coordinate information of acquisition and AP signal message, it is stored as dynamic fingerprint library
Data file;And it is based on dynamic fingerprint library data file, construct signal dynamics fingerprint base.Relative to traditional static state acquisition
For method of the data to construct fingerprint base, the present invention constructs after can storing with dynamic acquisition data and to the data of acquisition
The efficiency of building is improved to reduce the workload of building fingerprint base in dynamic fingerprint library.
The present invention is based on the signal dynamics fingerprint bases of above-mentioned building, provide a kind of position matching method, set to be positioned
The AP signal message of standby scanning is matched after being exported with the information in signal dynamics fingerprint base, is obtained when prelocalization is sat
Mark, so as to improve the efficiency of position matching.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is the present invention
Some embodiments for those of ordinary skill in the art without creative efforts, can also basis
These attached drawings obtain other attached drawings.
Fig. 1 is ubiquitous positioning signal Dynamic Data Acquiring a kind of in the embodiment of the present invention and the process of fingerprint base construction method
Figure;
Fig. 2 is that the dynamic fingerprint library data file based on signal dynamics acquisition in method shown in Fig. 1 exports flow diagram;
Fig. 3 is that the dynamic fingerprint library based on the conversion storage of signal dynamics fingerprint base in method shown in Fig. 1 constructs process signal
Figure;
Fig. 4 is the schematic diagram of dynamic fingerprint library data file in method shown in Fig. 1;
Fig. 5 is the schematic diagram of signal dynamics fingerprint base in method shown in Fig. 1
Fig. 6 is a kind of flow diagram of position matching method in the embodiment of the present invention;
Fig. 7 is the flow diagram that method shown in Fig. 6 obtains matching positioning result;
Fig. 8 constructs the structure of system for ubiquitous positioning signal Dynamic Data Acquiring a kind of in the embodiment of the present invention and fingerprint base
Block diagram;
Fig. 9 is the structural block diagram of position matching system in the embodiment of the present invention;
Figure 10 is a kind of structural block diagram of computer readable storage medium in the embodiment of the present invention;
Figure 11 is the structure chart of computer equipment in the embodiment of the present invention.
Specific embodiment
It is an object of the invention to for intelligent mobile terminal can not be acquired efficiently and rapidly in the prior art and building refers to
The problem of line library, provides a kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction method, matching locating method and is
System improves fingerprint base building efficiency to reach, improves the technical effect of location efficiency.
In order to reach above-mentioned technical effect, central scope of the invention is as follows:
By acquisition current position coordinates information and AP signal message, and it is saved as dynamic fingerprint library data file;Processing institute
Dynamic fingerprint library data file is stated, signal dynamics fingerprint base is constructed;Equipment scanning output AP signal message to be positioned simultaneously matches, and obtains
To current positioning coordinate.This method effectively realizes the building of dynamic fingerprint library Quick Acquisition and positioning of signal message, reduces
Time and human cost when the acquisition of traditional static signal message and fingerprint base building, fingerprint base positioning is improved to a certain extent
The efficiency of technology.
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Embodiment one
A kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction method are present embodiments provided, refer to figure
1, this method comprises:
Step S101: dynamic acquisition current position coordinates information and AP signal message, and by the coordinate information and AP of acquisition
Signal message is stored as dynamic fingerprint library data file.
Specifically, present inventor is had found by largely research with practice: indoor and outdoor positioning system has abundant
Developing history and miscellaneous technology, however, there is presently no a systems can directly provide ubiquitous interior
Outer positioning service, wherein most important the reason is that additional deployment local signal is needed to emit infrastructure.Typically now using is
The indoor and outdoor positioning system of existing infrastructure can be utilized, wherein most of technologies use the method based on received signals fingerprint, because
Additional infrastructure is hardly needed or not needed at all for it.The critical issue of fingerprint location is the creation in received signals fingerprint library
And its long term maintenance.However, using manual measurement currently based on most of creation of fingerprint base in received signals fingerprint localization method,
Each point on surveyor's access rule grid is sought, and is stayed for some time on each point, to measure the letter on each point
Number fingerprint.Such process is time-consuming and laborious, efficiency is extremely low, so that the initial creation and follow-up maintenance in received signals fingerprint library become one
A challenge.
Based on this, the present invention provides a kind of methods of dynamic acquisition data, such as pre-set acquisition route, then
It is acquired by measuring device according to the acquisition route set.Then the coordinate information of acquisition and AP signal message are stored
For data file.
Step S102: being based on dynamic fingerprint library data file, constructs signal dynamics fingerprint base.
Specifically, on the basis of step S1, relevant information can be extracted from dynamic fingerprint base data file, from
And construct signal dynamics fingerprint base.
In one embodiment, Fig. 2 is referred to, step S101 can be realized by following manner:
Step S1011: according to default acquisition route in moving process dynamic realtime acquisition time stamp, current position coordinates
The mac and signal strength information of information, the AP that can receive;
Step S1012: using storage output program by timestamp, location coordinate information, the AP that can receive mac and letter
Number strength information is stored as dynamic fingerprint library data file.
Specifically, the mac for the AP that can receive is the physical address for the WiFi node that can receive.The dynamic of storage refers to
Line library data file can be configured according to the actual situation, such as Word format, TXT format, json format etc..Citing comes
It says, the data file of json format is as shown in Figure 4.
In one embodiment, Fig. 3 is referred to, step S102 can be realized by following manner:
Step S1021: from the data file of the dynamic fingerprint library extraction time stamp, real-time location coordinates information, can connect
The mac and signal strength information of the AP received;
Step S1022: by timestamp, real-time location coordinates information, the mac for the AP that can receive and signal strength information into
After row format conversion, it is stored in database, constructs signal dynamics fingerprint base.
Specifically, the mac and signal strength information for the WiFi AP that can receive convert journey using Python compiling form
Sequence is stored in database, constructs signal dynamics fingerprint base, such as SQLite database.
In one alternate embodiment, the specific data of signal dynamics fingerprint base include example as shown in Figure 5, are needed
It is bright, in other embodiments, signal dynamics fingerprint base storage format Transformation Program write language and type of database can
To be configured according to actual needs, the present invention is not specifically limited.
Based on the same inventive concept, present invention also provides the matching positioning sides with fingerprint base construction method in embodiment one
Method, detailed in Example two.
Embodiment two
A kind of matching locating method is present embodiments provided, Fig. 6 is referred to, which includes:
Step S201: the AP signal message for scanning equipment to be positioned exports, and obtains data sequence to be positioned,
It wherein, include multiple AP signals in data sequence to be positioned;
Step S202: the information in AP signal message and signal dynamics fingerprint base for that will include in data sequence to be positioned
It is matched, obtains current positioning coordinate.
Specifically, the embodiment of the present invention provide it is a kind of matching positioning method, mainly using dynamic fingerprint library building with
Matching obtains the position of positioning object.Fingerprint positioning method, that is, equipment to be positioned is pre-equipped with the received signals fingerprint of building
Library, by the way that collected signal and fingerprint storehouse matching are obtained current positioning result.The embodiment of the present invention provides a kind of ubiquitous
Positioning signal Dynamic Data Acquiring, fingerprint base building with match position method, by by signal receiving end measuring device with both
The fixed line signal that continuous moving and real-time measurement tracer signal transmitting terminal are sent in the environment.It then, will be along these paths
The signal of collection is converted into fingerprint base, and then obtains positioning result using dynamical Matching Algorithm.
As shown in the above, the executing subject of the dynamic fingerprint matching locating method of the embodiment of the present invention is either letter
Number transmitting terminal, is also possible to signal receiving end, is also possible to third party device, the embodiment of the present invention does not limit specifically.When
When executing subject is signal sending end, signal sending end is according to itself strength of transmitted signals and receives the reception of signal receiving end
Signal strength further can be obtained the position of signal receiving end you can learn that received signals fingerprint using dynamic fingerprint matching location algorithm
It sets.When executing subject is signal receiving end, signal receiving end receives the strength of transmitted signals that signal sending end is sent, in conjunction with certainly
The received signal strength of body, you can learn that received signals fingerprint, further can be obtained itself using dynamic fingerprint matching location algorithm
Position.When executing subject is third party device, which needs to acquire the transmission signal of signal sending end transmission
Intensity, you can learn that received signals fingerprint, further can be obtained the position of itself using dynamic fingerprint matching location algorithm.
Signal sending end in the embodiment of the present invention is base station, the embodiment of the present invention not to the concrete type of base station into
Row limit, such as the base station ibeacon, Bluetooth base. station, the base station WiFi, the base station GSM, NodeB, the base station 4G, the base station 5G, macro base station,
Micro-base station and remote radio unit (RRU) etc..The signal receiving end of the embodiment of the present invention is terminal, can be ibeacon terminal,
Tablet computer, mobile phone etc..Third party device can be tablet computer, mobile phone, laptop, desktop computer etc. and have storage list
Member is simultaneously equipped with microprocessor and the equipment with operational capability.
It in one embodiment, will be in the AP signal message for including in data sequence to be positioned and signal dynamics fingerprint base
Information is matched, and current positioning coordinate is obtained, comprising:
According to the similarity of the information in the AP signal message and signal dynamics fingerprint base for including in data sequence to be positioned, obtain
Obtain current positioning coordinate.
Specifically, the AP signal message for including in data sequence to be positioned is similar to the information in signal dynamics fingerprint base
Degree, can by matching degree between AP signal in the AP signal for including in data sequence to be positioned and signal dynamics fingerprint base,
Distance etc. calculates.
In one embodiment, Fig. 7 is referred to, step S202 can be realized by following manner:
Step S2021: it the corresponding signal of each AP and is counted in signal dynamics fingerprint library inquiry data sequence to be positioned
The similarity for calculating signal strength between corresponding AP, obtains similarity sequence;
Step S2022: the address AP each in similarity sequence is sorted from small to large according to similarity, present count before intercepting
It is worth an id of corresponding A P as the optional point sequence of positioningWherein, default value is the dimension of setting;
Step S2023: the frequency for positioning each id in optional point sequence, selecting frequency highest id corresponding position coordinate are calculated
It is input to positioning result sequence.
Specifically, in step S2021, data sequence P={ p to be positioned1,p2,…,pi, wherein p1Represent the 1st AP
Signal message, i is the AP number that current location can be scanned.
In step S2022, signal strength, that is, data sequence to be positioned AP signal and signal dynamics between corresponding AP
The intensity of AP signal in fingerprint base.For example, the corresponding similarity sequence of i-th of APWherein d1Generation
The 1st group of the similarity of this AP of table, j are of the anchor point of the address mac in signal dynamics fingerprint base comprising i-th of AP
Number.
In step S2023, it can sort from small to large to each address AP according to similarity, the preceding n corresponding A P's of interception
Id is as the optional point sequence of positioningSuch as the corresponding optional point sequence of i-th of AP, wherein n is the optimal dimension of positioning accuracy.
Step S2024 summarizes to optional point sequence is positioned in step S2023, obtains positioning optional point sequenceCalculate the frequency for all positioning each id in optional point sequence S, the input of selecting frequency highest id corresponding position coordinate
To positioning result sequence.
Based on the same inventive concept, present invention also provides system corresponding with fingerprint base construction method in embodiment one,
Detailed in Example three.
Embodiment three
A kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base building system are present embodiments provided, Fig. 8 is referred to,
The system includes:
Signal dynamics acquisition module 301 is used for dynamic acquisition current position coordinates information and AP signal message, and will acquisition
Coordinate information and AP signal message, be stored as dynamic fingerprint library data file.
Specifically, can by collector according to acquisition route in moving process by by signal receiving end measuring device
The mac and signal strength information of dynamic realtime acquisition time stamp, current position coordinates information, the AP that can receive;Utilize storage
Timestamp, real-time location coordinates information, the mac for the AP that can receive and signal strength information are saved as dynamic fingerprint by output program
Library data file.It should be noted that in other embodiments, above- mentioned information can also be saved as to the file of extended formatting, it can
To be configured according to actual needs, it is not specifically limited herein.
Signal dynamics fingerprint storage building module 302, for being based on dynamic fingerprint library data file, building signal is dynamic
State fingerprint base.
Specifically, extraction time stamp, real-time location coordinates information, the AP that can receive from dynamic fingerprint base data file
Mac and signal strength information;By timestamp, real-time location coordinates information, the AP that can receive mac and signal strength information
Data after format conversion are stored in database, construct signal dynamics fingerprint base.It should be noted that in other embodiments, letter
The database of number dynamic fingerprint library storage can be configured according to actual needs, be not specifically limited herein.
In one embodiment, signal dynamics acquisition module 301 is specifically used for:
According to default acquisition route in moving process dynamic realtime acquisition time stamp, current position coordinates information, can connect
The mac and signal strength information of the AP received;
Using storage output program by timestamp, location coordinate information, the AP that can receive mac and signal strength information
It is stored as dynamic fingerprint library data file.
In one embodiment, signal dynamics fingerprint storage building module 302 is specifically used for:
Extraction time stamp, real-time location coordinates information, the AP that can receive from the data file of the dynamic fingerprint library
Mac and signal strength information;
Timestamp, real-time location coordinates information, the mac for the AP that can receive and signal strength information are subjected to format conversion
Afterwards, it is stored in database, constructs signal dynamics fingerprint base.
By the system that the embodiment of the present invention three is introduced, to implement ubiquitous positioning signal dynamic in the embodiment of the present invention one
System used by data acquisition and fingerprint base construction method, so based on the method that the embodiment of the present invention one is introduced, ability
The affiliated personnel in domain can understand specific structure and the deformation of the system, so details are not described herein.All embodiment of the present invention one
Method used by system belong to the range to be protected of the invention.
Based on the same inventive concept, present invention also provides systems corresponding with matching locating method in embodiment two, in detail
See example IV.
Example IV
A kind of matching positioning system is present embodiments provided, Fig. 9 is referred to, which includes three institute of embodiment
The acquisition of signal dynamics data and fingerprint base building system stated, further includes:
Output module 303, the AP signal message for scanning equipment to be positioned export, and obtain data sequence to be positioned
Column, wherein include multiple AP signals in data sequence to be positioned;
Locating module 304 is matched, AP signal message and signal dynamics fingerprint base for that will include in data sequence to be positioned
In information matched, obtain current positioning coordinate.
Specifically, output module may include that AP signal message obtains subelement, for being connect by terminal receiving device
Receive each transmitting terminal AP signal message;AP signal message exports subelement, receives each transmitting terminal AP signal for outlet terminal
Signal strength indication.
In one embodiment, matching locating module 304 is used for:
According to the similarity of the information in the AP signal message and signal dynamics fingerprint base for including in data sequence to be positioned, obtain
Obtain current positioning coordinate.
In one embodiment, matching locating module 304 is specifically used for:
It the corresponding signal of each AP and is calculated corresponding in signal dynamics fingerprint library inquiry data sequence to be positioned
The similarity of signal strength, obtains similarity sequence between AP;
The address AP each in similarity sequence is sorted from small to large according to similarity, default value corresponding A P before intercepting
Id as positioning optional point sequenceWherein, default value is the dimension of setting;
The frequency for positioning each id in optional point sequence is calculated, selecting frequency highest id corresponding position coordinate is input to positioning
As a result sequence.
By the system that the embodiment of the present invention four is introduced, adopted to implement matching locating method in the embodiment of the present invention two
System, so based on the method that the embodiment of the present invention one is introduced, the affiliated personnel in this field can understand the tool of the system
Body structure and deformation, so details are not described herein.System used by the method for all embodiment of the present invention one belongs to this hair
The bright range to be protected.
Based on the same inventive concept, present invention also provides with positioning signal Dynamic Data Acquiring ubiquitous in embodiment one and
The corresponding computer readable storage medium of fingerprint base construction method, detailed in Example five.
Embodiment five
Referring to Figure 10, the present invention also provides a kind of computer readable storage mediums 400, are stored thereon with computer journey
Sequence 411, the program are performed the method as described in embodiment one of realization.
For example, by acquisition current position coordinates information and AP signal message, and it is saved as dynamic fingerprint library data text
Part;Dynamic fingerprint library data file is handled, signal dynamics fingerprint base is constructed;Equipment scanning output AP signal message to be positioned
And match, obtain current positioning coordinate.
Since the computer readable storage medium that the embodiment of the present invention five is introduced is general in the embodiment of the present invention one to implement
The computer readable storage medium used by positioning signal Dynamic Data Acquiring and fingerprint base construction method, so it is based on this hair
The method that bright embodiment one is introduced, the affiliated personnel in this field can understand the computer readable storage medium specific structure and
Deformation, so details are not described herein.Computer readable storage medium used by method all belongs in all embodiment of the present invention one
In the range of the invention to be protected.
Based on the same inventive concept, present invention also provides with positioning signal Dynamic Data Acquiring ubiquitous in embodiment one and
The corresponding computer equipment of fingerprint base construction method, detailed in Example six.
Embodiment six
Based on the same inventive concept, present invention also provides a kind of computer equipment, referring to Figure 11, which includes:
At least one processor 501;And at least one processor 502 being connect with the processor communication, wherein the memory
It is stored with the program instruction that can be executed by the processor, the processor calls described program instruction to be able to carry out embodiment one
The method.
Specifically, processor (processor) 501, memory (memory) 502 and bus 503;Wherein, the place
It manages device 501 and memory 502 and mutual communication is completed by the bus 503;The processor 501 is for calling described deposit
Program instruction in reservoir 502, to execute method provided by above-mentioned each method embodiment, for example, current by acquiring
Location coordinate information and AP signal message, and it is saved as dynamic fingerprint library data file;Dynamic fingerprint library data file is handled,
Construct signal dynamics fingerprint base;Equipment scanning output AP signal message to be positioned simultaneously matches, and obtains current positioning coordinate.
Since the computer equipment that the embodiment of the present invention six is introduced is believed to implement ubiquitous positioning in the embodiment of the present invention one
Computer equipment used by number Dynamic Data Acquiring and fingerprint base construction method, so introduced based on the embodiment of the present invention one
Method, the affiliated personnel in this field can understand specific structure and the deformation of the computer equipment, so details are not described herein.It is all
It is that computer equipment used by method belongs to the range of the invention to be protected in the embodiment of the present invention one.
It should be understood by those skilled in the art that, the embodiment of the present invention can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the present invention
Apply the form of example.Moreover, it wherein includes the computer of computer usable program code that the present invention, which can be used in one or more,
The computer program implemented in usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) produces
The form of product.
The present invention be referring to according to the method for the embodiment of the present invention, the process of equipment (system) and computer program product
Figure and/or block diagram describe.It should be understood that every one stream in flowchart and/or the block diagram can be realized by computer program instructions
The combination of process and/or box in journey and/or box and flowchart and/or the block diagram.It can provide these computer programs
Instruct the processor of general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices to produce
A raw machine, so that being generated by the instruction that computer or the processor of other programmable data processing devices execute for real
The device for the function of being specified in present one or more flows of the flowchart and/or one or more blocks of the block diagram.
Although preferred embodiments of the present invention have been described, it is created once a person skilled in the art knows basic
Property concept, then additional changes and modifications can be made to these embodiments.So it includes excellent that the following claims are intended to be interpreted as
It selects embodiment and falls into all change and modification of the scope of the invention.
Obviously, those skilled in the art can carry out various modification and variations without departing from this hair to the embodiment of the present invention
The spirit and scope of bright embodiment.In this way, if these modifications and variations of the embodiment of the present invention belong to the claims in the present invention
And its within the scope of equivalent technologies, then the present invention is also intended to include these modifications and variations.
Claims (10)
1. a kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction method characterized by comprising
Dynamic acquisition current position coordinates information and AP signal message, and by the coordinate information of acquisition and AP signal message, it stores
For dynamic fingerprint library data file;
Based on dynamic fingerprint library data file, signal dynamics fingerprint base is constructed.
2. the method as described in claim 1, which is characterized in that dynamic acquisition current position coordinates information and AP signal message,
And by the coordinate information of acquisition and AP signal message, it is stored as fingerprint base data file, comprising:
According to default acquisition route, dynamic realtime acquisition time is stabbed, current position coordinates information, be can receive in moving process
AP mac and signal strength information;
Timestamp, location coordinate information, the mac for the AP that can receive and signal strength information are stored using storage output program
For dynamic fingerprint library data file.
3. the method as described in claim 1, which is characterized in that be based on the fingerprint base data file, building signal dynamics refer to
Line library, comprising:
From the data file of the dynamic fingerprint library extraction time stamp, real-time location coordinates information, the AP that can receive mac and
Signal strength information;
After timestamp, real-time location coordinates information, the mac for the AP that can receive and signal strength information are carried out format conversion,
It is stored in database, constructs signal dynamics fingerprint base.
4. a kind of matching based on fingerprint base construction method described in any one of claim 1 to claim 3 claim is fixed
Position method, which is characterized in that matching locating method includes:
The AP signal message that equipment to be positioned scans is exported, data sequence to be positioned is obtained, wherein data sequence to be positioned
It include multiple AP signals in column;
The AP signal message for including in data sequence to be positioned is matched with the information in signal dynamics fingerprint base, is obtained current
Position coordinate.
5. method as claimed in claim 4, which is characterized in that the AP signal message and signal that will include in data sequence to be positioned
Information in dynamic fingerprint library is matched, and current positioning coordinate is obtained, comprising:
According to the similarity of the information in the AP signal message and signal dynamics fingerprint base for including in data sequence to be positioned, worked as
Prelocalization coordinate.
6. method as claimed in claim 5, which is characterized in that according to the AP signal message and letter for including in data sequence to be positioned
The similarity of information in number dynamic fingerprint library obtains current positioning coordinate, comprising:
In signal dynamics fingerprint library inquiry data sequence to be positioned the corresponding signal of each AP and calculate corresponding AP it
Between signal strength similarity, obtain similarity sequence;
The address AP each in similarity sequence is sorted from small to large according to similarity, the id of default value corresponding A P before intercepting
As the optional point sequence of positioningWherein, default value is the dimension of setting;
The frequency for positioning each id in optional point sequence is calculated, selecting frequency highest id corresponding position coordinate is input to positioning result
Sequence.
7. a kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construct system characterized by comprising
Signal dynamics acquisition module is used for dynamic acquisition current position coordinates information and AP signal message, and by the coordinate of acquisition
Information and AP signal message are stored as dynamic fingerprint library data file;
Signal dynamics fingerprint storage building module constructs signal dynamics fingerprint for being based on dynamic fingerprint library data file
Library.
8. a kind of matching positioning system, which is characterized in that the matching positioning system includes signal dynamics number as claimed in claim 7
System is constructed according to acquisition and fingerprint base, further includes:
Output module, the AP signal message for scanning equipment to be positioned export, and obtain data sequence to be positioned,
In, it include multiple AP signals in data sequence to be positioned;
Locating module is matched, the information in AP signal message and signal dynamics fingerprint base for that will include in data sequence to be positioned
It is matched, obtains current positioning coordinate.
9. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is performed reality
The now method as described in any one of claims 1 to 3 claim.
10. a kind of computer equipment characterized by comprising at least one processor;And it is connect with the processor communication
At least one processor, in which:
The memory is stored with the program instruction that can be executed by the processor, and the processor calls described program to instruct energy
Enough methods executed as described in any one of claims 1 to 3 claim.
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 true CN110260863A (en) | 2019-09-20 |
CN110260863B 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111065045A (en) * | 2019-11-04 | 2020-04-24 | 广东博智林机器人有限公司 | Matching positioning method and device, electronic equipment and computer readable medium |
CN113207082A (en) * | 2021-03-30 | 2021-08-03 | 重庆越致科技有限公司 | Mobile network data positioning system and method based on traffic route position fingerprint database |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105025439A (en) * | 2015-06-26 | 2015-11-04 | 上海汇纳信息科技股份有限公司 | Indoor positioning system, applied database, indoor positioning method and indoor positioning device |
CN105072580A (en) * | 2015-08-25 | 2015-11-18 | 深圳先进技术研究院 | WIFI (Wireless Fidelity) fingerprint map automatic acquisition system and method based on sweeping robot |
CN105282758A (en) * | 2015-09-06 | 2016-01-27 | 华南理工大学 | Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database |
CN105338489A (en) * | 2015-11-17 | 2016-02-17 | 中国电子科技集团公司第五十四研究所 | Intelligent terminal for indoor positioning and bluetooth indoor positioning system |
US20170134909A1 (en) * | 2015-11-06 | 2017-05-11 | International Business Machines Corporation | Wifi-fingerprint based indoor localization map |
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 |
-
2019
- 2019-05-22 CN CN201910428213.7A patent/CN110260863B/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105025439A (en) * | 2015-06-26 | 2015-11-04 | 上海汇纳信息科技股份有限公司 | Indoor positioning system, applied database, indoor positioning method and indoor positioning device |
CN105072580A (en) * | 2015-08-25 | 2015-11-18 | 深圳先进技术研究院 | WIFI (Wireless Fidelity) fingerprint map automatic acquisition system and method based on sweeping robot |
CN105282758A (en) * | 2015-09-06 | 2016-01-27 | 华南理工大学 | Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database |
US20170134909A1 (en) * | 2015-11-06 | 2017-05-11 | International Business Machines Corporation | Wifi-fingerprint based indoor localization map |
CN105338489A (en) * | 2015-11-17 | 2016-02-17 | 中国电子科技集团公司第五十四研究所 | Intelligent terminal for indoor positioning and bluetooth indoor positioning system |
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 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111065045A (en) * | 2019-11-04 | 2020-04-24 | 广东博智林机器人有限公司 | Matching positioning method and device, electronic equipment and computer readable medium |
CN111065045B (en) * | 2019-11-04 | 2021-06-15 | 广东博智林机器人有限公司 | Matching positioning method and device, electronic equipment and computer readable medium |
CN113207082A (en) * | 2021-03-30 | 2021-08-03 | 重庆越致科技有限公司 | Mobile network data positioning system and method based on traffic route position fingerprint database |
CN113207082B (en) * | 2021-03-30 | 2021-11-26 | 重庆越致科技有限公司 | Mobile network data positioning system and method based on traffic route position fingerprint database |
Also Published As
Publication number | Publication date |
---|---|
CN110260863B (en) | 2021-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106658399B (en) | Method for positioning mobile phone position based on mobile phone user position fingerprint | |
CN102638761B (en) | WIFI (Wireless Fidelity) positioning method and positioning system thereof | |
CN105467358A (en) | Indoor positioning method and indoor positioning device | |
CN103561465A (en) | Multi-base-station positioning method based on probability fingerprints | |
CN104469676A (en) | Method and system for locating mobile terminal | |
CN110726970B (en) | Target positioning method and terminal equipment | |
CN102638889A (en) | Indoor wireless terminal positioning method based on Bayes compression sensing | |
CN103634901A (en) | Novel positioning fingerprint collection extraction method based on kernel density estimate | |
CN103889055A (en) | Wireless sensor network node positioning method based on mobile anchor nodes and device | |
CN103826300A (en) | Base-station-free indoor positioning system | |
CN103685428A (en) | A method and an apparatus for positioning a terminal | |
CN103139902A (en) | Wireless positioning method, device and system | |
CN103630922A (en) | Monitoring communication system based on indoor RFID (radio frequency identification) and outdoor GPS (global positioning system) positioning | |
CN103442428A (en) | Relative motion positioning method based on Bluetooth device names | |
US20070142063A1 (en) | Positioning method and system | |
CN110260863A (en) | A kind of ubiquitous positioning signal Dynamic Data Acquiring and fingerprint base construction method, matching locating method and system | |
CN103052154A (en) | Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces | |
CN102782519A (en) | Method and apparatus for estimating cellular tower location | |
CN104521297A (en) | Mobile terminal positioning measurement processing method and device | |
CN102711245A (en) | Two-stage matching and positioning method in WLAN (Wireless Local Area Network) area in indoor environment | |
CN105223547A (en) | A kind of centralized Wifi indoor orientation method of ios device | |
Song et al. | A partial index for distributed broadcasting in wireless mobile networks | |
CN109348501B (en) | Indoor and outdoor distinguishing method based on LTE (Long term evolution) signals | |
CN102769866A (en) | Method and equipment for distinguishing indoor business data from outdoor business data | |
CN111381267A (en) | Positioning system and method based on RTK and WiFi combination |
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 |