CN106886552B - Location fingerprint database update method and system - Google Patents
Location fingerprint database update method and system Download PDFInfo
- Publication number
- CN106886552B CN106886552B CN201611138777.XA CN201611138777A CN106886552B CN 106886552 B CN106886552 B CN 106886552B CN 201611138777 A CN201611138777 A CN 201611138777A CN 106886552 B CN106886552 B CN 106886552B
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- location
- characteristic
- location fingerprint
- vector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种位置指纹数据库更新方法及系统，该方法包括：接收预设时间间隔内上传的移动终端的位置指纹数据，提取所述位置指纹数据中所携带的位置指纹特征数据；利用所述位置指纹特征数据查找预设位置指纹数据库中对应的特征位置指纹向量并替换，以实现对所述位置指纹数据库的更新,其中，所述更新是依据所述移动终端的网络制式类型更新对应网络制式类型下的所述特征位置指纹向量的分量。本发明中，不仅实现了对位置指纹数据库的及时更新，同时通过位置指纹特征数据的主动上报，降低了位置指纹数据库的更新成本。
The invention discloses a method and system for updating a location fingerprint database. The method includes: receiving location fingerprint data of a mobile terminal uploaded within a preset time interval, extracting location fingerprint feature data carried in the location fingerprint data; The position fingerprint feature data is searched for the corresponding feature position fingerprint vector in the preset position fingerprint database and replaced, so as to realize the update of the position fingerprint database, wherein, the update is to update the corresponding network according to the network standard type of the mobile terminal. The component of the feature location fingerprint vector under the format type. In the present invention, not only the timely update of the location fingerprint database is realized, but also the update cost of the location fingerprint database is reduced through the active reporting of the location fingerprint feature data.
Description
Technical Field
The invention relates to the technical field of indoor positioning, in particular to a method and a system for updating a position fingerprint database.
Background
The indoor positioning technology is a positioning technology for acquiring the position of a person or an object when the person or the object is in a shielded indoor environment. Due to the popularization of the Global Positioning System (GPS), the outdoor Positioning technology is mature. However, in an indoor environment, GPS signals received are very weak or even not received, and therefore a new positioning technology needs to be adopted indoors. Currently, the indoor positioning technologies are generally classified into three categories: geometric positioning method, proximity positioning method, and fingerprint matching positioning method. The geometric positioning method is a method of estimating a terminal to be measured according to a geometric principle by using a distance between an Access Point (AP) and the terminal to be measured. And the proximity positioning method can also be called a nearest AP method, and the position of the AP with the strongest signal received by the terminal to be detected is taken as the position of the terminal to be detected according to the proximity relation between the terminal to be detected and one or more APs with known positions. The position fingerprinting abstracts, formalizes and discretizes the positioning environment, and describes each position in the positioning environment by using index parameters of characteristics in the aspects of acoustics, optics, radio and the like. And during positioning, matching the position fingerprint acquired at the positioning point with the fingerprint in the fingerprint database to determine the position of the terminal to be detected.
The fingerprint positioning method has the advantages that a channel parameter model is not required to be established in the multilateration method to estimate the distance between the transceivers, a hardware platform is not required to be additionally developed to estimate the channel parameters, so that the hardware development cost is reduced, and even the specific position and layout of the access points are not required. The fingerprint positioning algorithm comprises the following steps: deterministic algorithms, non-deterministic algorithms, and artificial intelligence algorithms. The deterministic algorithm includes: a K-Nearest Node algorithm (KNN, K-Nearest Node) and a weighted K-Nearest Node algorithm (WKNN, weighted K-Nearest Node). The non-deterministic algorithm includes: a histogram method, a maximum posterior probability method based on a kernel function, etc. The artificial intelligence algorithm comprises the following steps: artificial neural networks, support vector machines and artificial immune genetic algorithm.
The accuracy of the fingerprint location algorithm depends on the degree of correlation of the fingerprint information with the location information. If the fingerprint information and the position information in the positioning area are in a one-to-one association relationship, and the relationship is not influenced by the change of the environment, an accurate estimation result can be obtained no matter what fingerprint matching algorithm is adopted. However, in actual situations, even if the location of the terminal to be located is not changed, the signal strength value received by the terminal from the AP varies with time, and the environmental interference includes multipath effect, shadowing effect, terminal antenna direction, indoor environment temperature, indoor layout change, indoor personnel walking, and the like. This time-varying nature results in non-uniqueness, uncertainty in the association of fingerprint information with location information, thereby producing location estimation errors.
Fingerprint positioning methods are susceptible to environmental noise interference and result in limited positioning accuracy. First, the deterministic algorithm cannot effectively cope with the time-varying characteristics of the indoor signal environment, and thus the positioning accuracy is poor. Secondly, a non-deterministic algorithm based on a Bayesian rule can effectively cope with time-varying characteristics of an indoor signal environment, but time and labor cost of fingerprint data acquisition are high. Finally, the artificial intelligence algorithm realizes the problem of generalization of the discrete fingerprint database, but the time-varying characteristic of the indoor signal environment cannot be effectively dealt with.
Disclosure of Invention
In order to solve the above problems in the prior art, the present invention provides a method and a system for updating a location fingerprint database, so as to update the location fingerprint database in time, and reduce the updating cost of the location fingerprint database by actively reporting the location fingerprint feature data.
In order to achieve the above object, the present invention provides a location fingerprint database updating method, including:
receiving position fingerprint data of a mobile terminal uploaded within a preset time interval, and extracting position fingerprint feature data carried in the position fingerprint data;
and searching and replacing the corresponding characteristic position fingerprint vector in a preset position fingerprint database by utilizing the position fingerprint characteristic data so as to update the position fingerprint database.
And updating the component of the characteristic position fingerprint vector under the corresponding network type according to the network type of the mobile terminal.
Preferably, the location fingerprint data further carries a network type of the mobile terminal, and the searching and replacing of the corresponding feature location fingerprint vector in the preset location fingerprint database by using the location fingerprint feature data specifically includes:
searching a corresponding characteristic position fingerprint vector in a preset position fingerprint database according to the position fingerprint characteristic data;
searching a characteristic position fingerprint component corresponding to the network type of the mobile terminal in the characteristic position fingerprint vector according to the network type of the mobile terminal to which the position fingerprint characteristic data belongs;
replacing the feature location fingerprint components with the feature location fingerprint data.
Preferably, the location fingerprint feature data carried in the location fingerprint data is a minimization of drive test message, where the minimization of drive test message includes location information and a real-time feature location fingerprint, and the location fingerprint feature data is used to search and replace a feature location fingerprint vector corresponding to a preset location fingerprint database, which specifically includes:
searching a corresponding grid in a preset position fingerprint database according to the position information;
and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
Preferably, the location fingerprint feature data carried in the location fingerprint data is a measurement report message, the measurement report message includes a real-time feature location fingerprint, and the location fingerprint feature data is used to search and replace a corresponding feature location fingerprint vector in a preset location fingerprint database, which specifically includes:
searching a characteristic position fingerprint vector closest to the real-time characteristic position fingerprint in a preset position fingerprint database according to the real-time characteristic position fingerprint;
locating a grid in the location fingerprint database where a characteristic location fingerprint vector that is closest to the real-time characteristic location fingerprint is located;
and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
Preferably, the method further comprises:
constructing a two-dimensional grid map;
dividing the two-dimensional grid map into a plurality of same grids according to a preset proportion, and taking the geometric center of each grid as a positioning reference point for acquiring a characteristic position fingerprint vector;
acquiring a characteristic position fingerprint vector at a positioning reference point of each grid;
the feature position fingerprint vectors at the positioning reference points of all grids form a position fingerprint database.
The invention also provides a position fingerprint database updating system, which is applied to an indoor positioning server and comprises the following components:
the receiving module is used for receiving the position fingerprint data of the mobile terminal uploaded within a preset time interval;
the extraction module is used for extracting the position fingerprint characteristic data carried in the position fingerprint data;
and the processing module is used for searching and replacing a corresponding characteristic position fingerprint vector in a preset position fingerprint database by utilizing the position fingerprint characteristic data, wherein the updating is to update the component of the characteristic position fingerprint vector under the corresponding network system type according to the network system type of the mobile terminal.
Preferably, the location fingerprint data further carries a network type of the mobile terminal, and the processing module is specifically configured to search a corresponding feature location fingerprint vector in a preset location fingerprint database according to the location fingerprint feature data; searching a characteristic position fingerprint component corresponding to the network type of the mobile terminal in the characteristic position fingerprint vector according to the network type of the mobile terminal to which the position fingerprint characteristic data belongs; replacing the feature location fingerprint components with the feature location fingerprint data.
Preferably, the location fingerprint feature data carried in the location fingerprint data is a minimization of drive test message, the minimization of drive test message includes location information and a real-time feature location fingerprint, and the processing module is specifically configured to search for a corresponding grid in a preset location fingerprint database according to the location information; and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
Preferably, the location fingerprint feature data carried in the location fingerprint data is a measurement report message, the measurement report message includes a real-time feature location fingerprint, and the processing module is specifically configured to search, according to the real-time feature location fingerprint, a feature location fingerprint vector that is closest to the real-time feature location fingerprint in a preset location fingerprint database; locating a grid in the location fingerprint database where a characteristic location fingerprint vector that is closest to the real-time characteristic location fingerprint is located; and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
Preferably, the method further comprises the following steps:
the construction module is used for constructing a two-dimensional grid map; dividing the two-dimensional grid map into a plurality of same grids according to a preset proportion, and taking the geometric center of each grid as a positioning reference point for acquiring a characteristic position fingerprint vector; acquiring a characteristic position fingerprint vector at a positioning reference point of each grid; the feature position fingerprint vectors at the positioning reference points of all grids form a position fingerprint database.
Compared with the prior art, the invention has at least the following advantages:
by the position fingerprint database updating design, the position fingerprint database is updated in time, and meanwhile, the updating cost of the position fingerprint database is reduced by actively reporting the position fingerprint characteristic data.
Drawings
Fig. 1 is a schematic flow chart of a location fingerprint database updating method according to the present invention;
FIG. 2 is a flow chart of a location fingerprint database construction process proposed by the present invention;
FIG. 3 is a grid diagram of a location fingerprint database of a 4G mobile terminal provided by the present invention;
fig. 4 is a grid diagram of a location fingerprint database of 2G, 3G and 4G mobile terminals provided by the present invention.
Detailed Description
Preferred embodiments of the present invention are described below with reference to the accompanying drawings. It should be understood by those skilled in the art that these embodiments are only for explaining the technical principle of the present invention, and are not intended to limit the scope of the present invention.
The invention provides a method for updating a position fingerprint database, which is applied to an indoor positioning server, and the following describes the specific implementation mode of the invention in detail by combining the attached drawings.
As shown in fig. 1, the method for updating a location fingerprint database specifically includes the following steps:
Before this step, a process of constructing a preset location fingerprint database is further included, as shown in fig. 2, specifically:
For example, the indoor area is divided by taking 1m × 1m as the precision to obtain a two-dimensional grid, and the geometric center of the grid is used as the positioning reference point of the grid.
Specifically, the characteristic location fingerprint vector may be a multi-mode signal strength at a positioning reference point; the method comprises the steps of receiving Reference Signal Received Power (RSRP) of a cellular base station at a positioning Reference Point and Receiving Signal Strength Indication (RSSI) of a non-cellular Access Point (AP) Received at the positioning Reference Point; the cellular base station includes a fourth Generation mobile communication (4G) base station, a third Generation mobile communication (3G) base station, a second Generation mobile communication (2G) base station, and the non-cellular AP refers to a Wireless Fidelity (WiFi) AP.
And step 204, forming a position fingerprint database by the characteristic position fingerprint vectors at the positioning reference points of all grids.
The characteristic position fingerprint vector corresponding to each grid comprises one or more of signal strengths corresponding to 2G, 3G, 4G and WiFi respectively, the multimode signal strength at the positioning reference point is used as the characteristic position fingerprint vector of the grid, and the characteristic position fingerprint vectors of all the positioning grids form a positioning position fingerprint database.
The characteristic position fingerprint vector comprises the signal strength of a 2G base station, the signal strength of a 3G base station, the signal strength of a 4G base station and the signal strength of a WiFi AP.
And 102, extracting the position fingerprint feature data carried in the position fingerprint data.
And 103, searching and replacing a corresponding characteristic position fingerprint vector in a preset position fingerprint database by using the position fingerprint characteristic data to update the position fingerprint database, wherein the updating is to update the component of the characteristic position fingerprint vector under the corresponding network type according to the network type of the mobile terminal.
The method includes the steps that the position fingerprint feature data carries a network type of the mobile terminal, the network type comprises 4G, 3G, 2G and WiFi, the position fingerprint feature data is used for searching and replacing a corresponding feature position fingerprint vector in a preset position fingerprint database, and the method specifically comprises the following steps:
searching a corresponding characteristic position fingerprint vector in a preset position fingerprint database according to the position fingerprint characteristic data;
searching a characteristic position fingerprint component corresponding to the network type of the mobile terminal in the characteristic position fingerprint vector according to the network type of the mobile terminal to which the position fingerprint characteristic data belongs;
replacing the feature location fingerprint components with the feature location fingerprint data.
Specifically, the following two ways may be included according to different types of the location fingerprint feature data:
in a first mode
The position fingerprint feature data carried in the position fingerprint data is specifically a minimization of drive test message, the minimization of drive test message contains position information and real-time characteristic position fingerprints, the position fingerprint feature data is utilized to search and replace corresponding characteristic position fingerprint vectors in a preset position fingerprint database, and the method specifically comprises the following steps:
searching a corresponding grid in a preset position fingerprint database according to the position information;
and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
Mode two
The position fingerprint feature data carried in the position fingerprint data is specifically a measurement report message, the measurement report message contains a real-time feature position fingerprint, the position fingerprint feature data is utilized to search and replace a corresponding feature position fingerprint vector in a preset position fingerprint database, and the method specifically comprises the following steps:
searching a characteristic position fingerprint vector closest to the real-time characteristic position fingerprint in a preset position fingerprint database according to the real-time characteristic position fingerprint;
locating a grid in the location fingerprint database where a characteristic location fingerprint vector that is closest to the real-time characteristic location fingerprint is located;
and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
Two embodiments are specifically described below with respect to the two modes mentioned above.
Detailed description of the invention
When the operator has a Drive test requirement, the cellular mobile terminal is selected to execute the Minimization of Drive Tests (MDT) report according to certain specific conditions, and real-time network quality evaluation data is provided for the operator so as to find out the network coverage problem in time and perform network optimization and other works. Wherein the minimization of drive tests MDT comprises an instantaneous minimization of drive tests (Immediate MDT) and a Logged minimization of drive tests (Logged MDT); the measurement configuration of the cellular mobile terminal in the connection state is called instantaneous Minimization of Drive Tests (MDT), the cellular mobile terminal performs measurement in the connection state, and drive test information can be fed back to a core network in time. The measurement configuration of the cellular mobile terminal in the idle state is called log-type minimization of drive tests (Logged MDT), the cellular mobile terminal performs measurement in the idle state, and the drive test information can be fed back to the core network only when the cellular mobile terminal is in the connection state next time.
Hereinafter, the Immediate MDT and the registered MDT will be described in detail.
Step 1: the cellular base station configures the cellular mobile terminal to perform the immediatate MDT measurement.
The cellular base station selects a specific cellular mobile terminal in a connected state and issues a configuration command regarding the immedate MDT measurement to the cellular mobile terminal. The cellular base station comprises a 4G base station, a 3G base station and a 2G base station; the cellular mobile terminal in the connected state performs an immediatate MDT measurement. The cellular mobile terminal records the RSRP measurement result, the absolute timestamp obtained by the measurement data, and the geographical information (including longitude, latitude, altitude) of the location, and finally reports the immediatate MDT measurement to the cellular base station. A cellular mobile terminal, comprising: 4G mobile terminal, 3G mobile terminal, 2G mobile terminal.
And 2, crowdsourcing and updating the multimode positioning position fingerprint database.
Extracting the real-time position fingerprint and the longitude and latitude information in the Immediate MDT measurement, mapping the real-time position fingerprint in the mediate MDT measurement to a corresponding grid according to the longitude and latitude information, and updating the corresponding component in the characteristic position fingerprint vector of the corresponding grid. The real-time location fingerprint specifically refers to RSRP information of a serving cell in immediatate MDT measurement.
Specifically, a real-time location fingerprint is extracted from the 2G Immediate MDT measurement and the signal strength component of the 2G base station in the feature location fingerprint vector of the corresponding grid is updated, a real-time location fingerprint is extracted from the 3G Immediate MDT measurement and the signal strength component of the 3G base station in the feature location fingerprint vector of the corresponding grid is updated, and a real-time location fingerprint is extracted from the 4G Immediate MDT measurement and the signal strength component of the 4G base station in the feature location fingerprint vector of the corresponding grid is updated.
Step 1: the cellular base station configures the cellular mobile terminal to perform a Logged MDT measurement.
The cellular base station selects a specific cellular mobile terminal in a connection state, and issues a configuration command related to the Logged MDT measurement to the cellular mobile terminal. The cellular base station comprises a 4G base station, a 3G base station and a 2G base station; the cellular mobile terminal performs a Logged MDT measurement after transitioning from the connected state to the idle state. The cellular mobile terminal records the RSRP measurement result, the absolute timestamp obtained by the measurement data and the geographical information (including longitude and latitude) of the RSRP measurement result, and reports the Logged MDT measurement result to the cellular base station when the cellular mobile terminal is in a connection state next time. A cellular mobile terminal, comprising: 4G mobile terminal, 3G mobile terminal, 2G mobile terminal.
And 2, crowdsourcing and updating the multimode positioning position fingerprint database.
And extracting real-time position fingerprints in the Logged MDT measurement, mapping the Logged MDT message to a corresponding grid according to the longitude and latitude information, and updating corresponding components in the characteristic position fingerprint vector of the corresponding grid. The real-time location fingerprint refers to RSRP information and geographic information of a serving cell in the Logged MDT measurement.
Specifically, a real-time location fingerprint is extracted from the 2G Logged MDT measurement and the signal strength component of the 2G base station in the feature location fingerprint vector of the corresponding grid is updated, a real-time location fingerprint is extracted from the 3G Logged MDT measurement and the signal strength component of the 3G base station in the feature location fingerprint vector of the corresponding grid is updated, and a real-time location fingerprint is extracted from the 4G Logged MDT measurement and the signal strength component of the 4G base station in the feature location fingerprint vector of the corresponding grid is updated.
Detailed description of the invention
The cellular base station configures the cellular mobile terminal in a connection state to perform periodic Measurement Report (MR). The cellular mobile terminal in the connection state periodically reports information such as the downlink reference signal receiving strength to the cellular base station at a certain time interval. The cellular base station comprises a 4G base station, a 3G base station and a 2G base station. A cellular mobile terminal, comprising: 4G mobile terminal, 3G mobile terminal, 2G mobile terminal.
The cellular base station forwards the MR message reported by the cellular mobile terminal to an indoor positioning server; and the indoor positioning server extracts the RSRP information of the service cell in the MR message, searches for a grid where the characteristic position fingerprint vector closest to the real-time position fingerprint is located, and finally takes the reference point coordinate of the grid as the coordinate of the MR message.
And extracting the real-time position fingerprint in the MR message, and updating the corresponding component in the characteristic position fingerprint vector of the corresponding grid. The real-time location fingerprint specifically refers to serving cell RSRP information in an MR message.
Specifically, according to different network system types of the mobile terminal, corresponding updating is performed when corresponding components in the characteristic position fingerprint vectors of corresponding grids are updated; and extracting the real-time position fingerprint from the 2G MR message and updating the signal intensity component of the 2G base station in the characteristic position fingerprint vector of the corresponding grid, extracting the real-time position fingerprint from the 3G MR message and updating the signal intensity component of the 3G base station in the characteristic position fingerprint vector of the corresponding grid, and extracting the real-time position fingerprint from the 4G MR message and updating the signal intensity component of the 4G base station in the characteristic position fingerprint vector of the corresponding grid.
According to the statistical results shown in table 1, 600 million 4G mobile terminals are shared by all beijing, about 26 hundred million MR messages are reported by all 4G mobile terminals in the beijing city every day, and 16 hundred million indoor MRs are reported. Further, according to the statistical result in table 2, in the five-ring internal chamber, the 4G mobile terminal reports about 14 hundred million MR messages every day, and the indoor MRs account for 10 hundred million; according to the statistics of Table 1 and Table 2, 25m was averaged indoors2In range, 11 4G MR messages can be collected each day, as shown in FIG. 3. Considering the permeability of 4G, 3G, 2G mobile terminals, 25m2The MR messages can be collected for each grid within the region, as shown in FIG. 4. Thus, the update frequency for each location grid may be one day.
TABLE 1 Total Beijing City MR statistics
| 5m by 5m total number of grids | Total number of MRs | Indoor MR proportion |
| 2.98 hundred million | 25.69 hundred million | 62.1％ |
TABLE 2 number of MR statistics in five rings
Based on the same inventive concept as the method, the invention also provides a location fingerprint database updating system, which is applied to an indoor positioning server and comprises the following steps:
the receiving module is used for receiving the position fingerprint data of the mobile terminal uploaded in a preset time interval of the base station;
the extraction module is used for extracting the position fingerprint characteristic data carried in the position fingerprint data;
and the processing module is used for searching and replacing a corresponding characteristic position fingerprint vector in a preset position fingerprint database by utilizing the position fingerprint characteristic data, wherein the updating is to update the component of the characteristic position fingerprint vector under the corresponding network system type according to the network system type of the mobile terminal.
Preferably, the location fingerprint data further carries a network type of the mobile terminal, and the processing module is specifically configured to search a corresponding feature location fingerprint vector in a preset location fingerprint database according to the location fingerprint feature data; searching a characteristic position fingerprint component corresponding to the network type of the mobile terminal in the characteristic position fingerprint vector according to the network type of the mobile terminal to which the position fingerprint characteristic data belongs; replacing the feature location fingerprint components with the feature location fingerprint data.
Preferably, the location fingerprint feature data carried in the location fingerprint data is a minimization of drive test message, the minimization of drive test message includes location information and a real-time feature location fingerprint, and the processing module is specifically configured to search for a corresponding grid in a preset location fingerprint database according to the location information; and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
Preferably, the location fingerprint feature data carried in the location fingerprint data is a measurement report message, the measurement report message includes a real-time feature location fingerprint, and the processing module is specifically configured to search, according to the real-time feature location fingerprint, a feature location fingerprint vector that is closest to the real-time feature location fingerprint in a preset location fingerprint database; locating a grid in the location fingerprint database where a characteristic location fingerprint vector that is closest to the real-time characteristic location fingerprint is located; and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
Preferably, the method further comprises the following steps:
the construction module is used for constructing a two-dimensional grid map; dividing the two-dimensional grid map into a plurality of same grids according to a preset proportion, and taking the geometric center of each grid as a positioning reference point for acquiring a characteristic position fingerprint vector; acquiring a characteristic position fingerprint vector at a positioning reference point of each grid; the feature position fingerprint vectors at the positioning reference points of all grids form a position fingerprint database.
Those of skill in the art will appreciate that the various illustrative modules, and method steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both, and that the various illustrative components and steps have been described above generally in terms of their functionality in order to clearly illustrate the interchangeability of electronic hardware and software. Whether such functionality is implemented as electronic hardware or software depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
So far, the technical solutions of the present invention have been described in connection with the preferred embodiments shown in the drawings, but it is easily understood by those skilled in the art that the scope of the present invention is obviously not limited to these specific embodiments. Equivalent changes or substitutions of related technical features can be made by those skilled in the art without departing from the principle of the invention, and the technical scheme after the changes or substitutions can fall into the protection scope of the invention.
Claims (8)
1. A method for updating a location fingerprint database, the method comprising:
receiving position fingerprint data of a mobile terminal uploaded within a preset time interval, and extracting position fingerprint feature data carried in the position fingerprint data;
searching and replacing a corresponding characteristic position fingerprint vector in a preset position fingerprint database by utilizing the position fingerprint characteristic data so as to update the position fingerprint database, wherein the updating is to update the component of the characteristic position fingerprint vector under the corresponding network system type according to the network system type of the mobile terminal, and the updating specifically comprises the following steps:
searching a corresponding characteristic position fingerprint vector in a preset position fingerprint database according to the position fingerprint characteristic data;
searching a characteristic position fingerprint component corresponding to the network type of the mobile terminal in the characteristic position fingerprint vector according to the network type of the mobile terminal to which the position fingerprint characteristic data belongs;
replacing the feature location fingerprint components with the feature location fingerprint data.
2. The method for updating a location fingerprint database according to claim 1, wherein the location fingerprint feature data carried in the location fingerprint data is a minimization of drive test message, the minimization of drive test message includes location information and a real-time feature location fingerprint, and the searching and replacing of the corresponding feature location fingerprint vector in the preset location fingerprint database by using the location fingerprint feature data specifically includes:
searching a corresponding grid in a preset position fingerprint database according to the position information;
and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
3. The method for updating a location fingerprint database according to claim 1, wherein the location fingerprint feature data carried in the location fingerprint data is a measurement report message, the measurement report message includes a real-time feature location fingerprint, and the searching and replacing of the corresponding feature location fingerprint vector in the preset location fingerprint database by using the location fingerprint feature data specifically includes:
searching a characteristic position fingerprint vector closest to the real-time characteristic position fingerprint in a preset position fingerprint database according to the real-time characteristic position fingerprint;
locating a grid in the location fingerprint database where a characteristic location fingerprint vector that is closest to the real-time characteristic location fingerprint is located;
and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
4. The location fingerprint database update method of claim 1, wherein the method further comprises:
constructing a two-dimensional grid map;
dividing the two-dimensional grid map into a plurality of same grids according to a preset proportion, and taking the geometric center of each grid as a positioning reference point for acquiring a characteristic position fingerprint vector;
acquiring a characteristic position fingerprint vector at a positioning reference point of each grid;
the feature position fingerprint vectors at the positioning reference points of all grids form a position fingerprint database.
5. A location fingerprint database update system, comprising:
the receiving module is used for receiving the position fingerprint data of the mobile terminal uploaded within a preset time interval;
the extraction module is used for extracting the position fingerprint characteristic data carried in the position fingerprint data;
a processing module, configured to search and replace a corresponding feature location fingerprint vector in a preset location fingerprint database by using the location fingerprint feature data, where the updating is to update components of the feature location fingerprint vector in a corresponding network type according to the network type of the mobile terminal, and specifically includes: searching a corresponding characteristic position fingerprint vector in a preset position fingerprint database according to the position fingerprint characteristic data; searching a characteristic position fingerprint component corresponding to the network type of the mobile terminal in the characteristic position fingerprint vector according to the network type of the mobile terminal to which the position fingerprint characteristic data belongs; replacing the feature location fingerprint components with the feature location fingerprint data.
6. The location fingerprint database updating system according to claim 5, wherein the location fingerprint feature data carried in the location fingerprint data is specifically a minimization of drive test message, the minimization of drive test message includes location information and a real-time feature location fingerprint, and the processing module is specifically configured to search for a corresponding grid in a preset location fingerprint database according to the location information; and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
7. The location fingerprint database updating system according to claim 5, wherein the location fingerprint feature data carried in the location fingerprint data is a measurement report message, the measurement report message includes a real-time feature location fingerprint, and the processing module is specifically configured to search a feature location fingerprint vector closest to the real-time feature location fingerprint in a preset location fingerprint database according to the real-time feature location fingerprint; locating a grid in the location fingerprint database where a characteristic location fingerprint vector that is closest to the real-time characteristic location fingerprint is located; and replacing the corresponding characteristic position fingerprint vector at the grid by using the real-time characteristic position fingerprint.
8. The location fingerprint database update system of claim 5, further comprising:
the construction module is used for constructing a two-dimensional grid map; dividing the two-dimensional grid map into a plurality of same grids according to a preset proportion, and taking the geometric center of each grid as a positioning reference point for acquiring a characteristic position fingerprint vector; acquiring a characteristic position fingerprint vector at a positioning reference point of each grid; the feature position fingerprint vectors at the positioning reference points of all grids form a position fingerprint database.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611138777.XA CN106886552B (en) | 2016-12-12 | 2016-12-12 | Location fingerprint database update method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611138777.XA CN106886552B (en) | 2016-12-12 | 2016-12-12 | Location fingerprint database update method and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106886552A CN106886552A (en) | 2017-06-23 |
| CN106886552B true CN106886552B (en) | 2021-07-23 |
Family
ID=59175694
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611138777.XA Active CN106886552B (en) | 2016-12-12 | 2016-12-12 | Location fingerprint database update method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106886552B (en) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109143156B (en) * | 2017-06-15 | 2020-10-30 | 中国移动通信集团浙江有限公司 | A calibration method and device for positioning fingerprint database |
| CN109891934B (en) * | 2017-08-23 | 2021-11-16 | 荣耀终端有限公司 | Positioning method and device |
| CN107801158A (en) * | 2017-10-24 | 2018-03-13 | 金陵科技学院 | Mass-rent updates the method and system of location fingerprint database |
| CN108009485B (en) * | 2017-11-28 | 2020-06-26 | 元力云网络有限公司 | Update method of wireless fingerprint database based on crowdsourcing data |
| CN110418285A (en) * | 2018-04-26 | 2019-11-05 | 中移(苏州)软件技术有限公司 | A method and device for establishing a radio map |
| CN108471627B (en) * | 2018-06-28 | 2021-02-23 | 中国联合网络通信集团有限公司 | Network quality determination method and device |
| CN110719602B (en) * | 2018-07-11 | 2023-03-28 | 中国电信股份有限公司 | Fingerprint positioning method and device |
| CN111372182A (en) * | 2018-12-06 | 2020-07-03 | 中国移动通信集团陕西有限公司 | A positioning method, apparatus, device and computer-readable storage medium |
| CN110099442B (en) * | 2019-05-05 | 2020-10-23 | 北京三快在线科技有限公司 | Method and device for determining position change of network equipment, computer equipment and medium |
| CN110493720B (en) * | 2019-09-11 | 2021-02-19 | 深圳市名通科技股份有限公司 | Terminal positioning method and device and storage medium |
| CN112824831A (en) * | 2019-11-20 | 2021-05-21 | 广东博智林机器人有限公司 | Fingerprint database updating method, device, equipment and storage medium |
| CN111669699B (en) * | 2020-05-19 | 2022-07-19 | 国家计算机网络与信息安全管理中心 | Positioning method based on mobile network, computer equipment and storage medium |
| CN114466373B (en) * | 2020-11-09 | 2023-08-15 | 中国移动通信集团湖北有限公司 | Method, device, equipment and computer readable storage medium for updating position fingerprint library |
| CN112804642B (en) * | 2021-04-08 | 2022-03-04 | 上海迹寻科技有限公司 | Fingerprint data updating judgment method and device for target area |
| CN116482609B (en) * | 2023-06-21 | 2023-09-29 | 中国电信股份有限公司 | Fingerprint data processing method, fingerprint data processing device, computer equipment, storage medium and product |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427603A (en) * | 2012-01-13 | 2012-04-25 | 哈尔滨工业大学 | Positioning method of WLAN (Wireless Local Area Network) indoor mobile user based on positioning error estimation |
| CN103347278A (en) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for renewing fingerprint database in wireless positioning |
| CN105282758A (en) * | 2015-09-06 | 2016-01-27 | 华南理工大学 | Self-adaptive dynamic construction method of WIFI indoor positioning system fingerprint database |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9813270B2 (en) * | 1999-08-09 | 2017-11-07 | Kamilo Feher | Heart rate sensor and medical diagnostics wireless devices |
-
2016
- 2016-12-12 CN CN201611138777.XA patent/CN106886552B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427603A (en) * | 2012-01-13 | 2012-04-25 | 哈尔滨工业大学 | Positioning method of WLAN (Wireless Local Area Network) indoor mobile user based on positioning error estimation |
| CN103347278A (en) * | 2013-06-25 | 2013-10-09 | 百度在线网络技术（北京）有限公司 | Method and device for renewing fingerprint database in wireless positioning |
| 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 |
|---|---|
| CN106886552A (en) | 2017-06-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106886552B (en) | Location fingerprint database update method and system | |
| Pei et al. | Using inquiry-based Bluetooth RSSI probability distributions for indoor positioning | |
| US8280384B2 (en) | System and method for predicting location accuracy of a mobile unit | |
| US8526961B2 (en) | Method and apparatus for mapping operating parameter in coverage area of wireless network | |
| CN108702585B (en) | Hybrid Fingerprint Identification/OTDOA Positioning Technology and System | |
| US20150312876A1 (en) | Monitoring a quality of a terrestrial radio based positioning system | |
| CN112867147B (en) | Positioning method and positioning device | |
| CN109151839B (en) | Network planning method of LPWA network | |
| KR20150084187A (en) | Apparatus and method for adjusting position of RF infrastructure | |
| Zhang et al. | Machine learning-based integrated wireless sensing and positioning for cellular network | |
| CN103491506A (en) | Method and system for cooperatively locating heterogeneous network based on WLAN and WSN | |
| CN103517310A (en) | Method for automatically correcting positioning wireless base station dataset | |
| KR20110111060A (en) | Method and apparatus for updating database for Ｃｅｌｌ positioning | |
| TW201918103A (en) | Method of wireless asset positioning | |
| CN108401222B (en) | Positioning method and device | |
| CN107801158A (en) | Mass-rent updates the method and system of location fingerprint database | |
| US10848918B2 (en) | Method and server for positioning user equipment | |
| Shakir et al. | Position location based on measurement reports in LTE cellular networks | |
| CN117715185A (en) | 5G measurement report positioning method, device and storage medium | |
| CN108271244A (en) | The localization method and device of mobile terminal | |
| CN106922017B (en) | Positioning method and terminal | |
| KR101791259B1 (en) | Method for Measuring Position Hierarchically, System And Apparatus Therefor | |
| KR20120030670A (en) | Method for estimating azimuth, apparatus and computer-readable recording medium with program therefor | |
| Li et al. | Outdoor location estimation using received signal strength feedback | |
| Huang et al. | Experimental study of telco localization methods |
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 | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200907 Address after: Susong Road West and Shenzhen Road North, Hefei Economic and Technological Development Zone, Anhui Province Applicant after: Weilai (Anhui) Holding Co.,Ltd. Address before: Room 502, Bank of America Center, Cecil Harcourt Road, central, Hongkong, China, 12 Applicant before: NIO NEXTEV Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 230601 Building F, Hengchuang Intelligent Technology Park, No. 3963 Susong Road, Economic Development Zone, Hefei City, Anhui Province Patentee after: Weilai Holdings Ltd. Country or region after: China Address before: Susong Road West and Shenzhen Road North, Hefei Economic and Technological Development Zone, Anhui Province Patentee before: Weilai (Anhui) Holding Co.,Ltd. Country or region before: China |