WIFI indoor positioning method and system for large-scale complex scene

A complex scene and indoor positioning technology, applied in the field of indoor positioning, can solve the problems of low positioning accuracy, sensitive matching algorithm initialization, poor real-time positioning results, etc.

CN111726765AActive Publication Date: 2020-09-29山西朔铭科技有限公司
10 Cites 8 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2020-09-29

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a WIFI indoor positioning method and system for a large-scale complex scene, and the method comprises the steps: constructing a position fingerprint database of a positioning region based on the reference point information of the positioning region; performing clustering analysis on the position fingerprint database to generate a plurality of initial clustering results of the position fingerprints; constructing a weighted similarity matrix of the position fingerprint database based on the initial clustering result, and dividing the position fingerprint data in the position fingerprint database into a plurality of grids based on the weighted similarity matrix; matching the RSSI data acquired in real time with each grid center of a position fingerprint database, and dividing the to-be-positioned target into the grid with the highest matching degree; and in the grid with the highest matching degree, obtaining a positioning result of the target by utilizing a presetmatching algorithm. According to the method, the influence of noise and singular values on the positioning result can be effectively suppressed, so that the reliability and effectiveness of the indoor positioning result are ensured, and the positioning result generation efficiency is remarkably improved by reducing the calculated amount in the online matching stage.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of indoor positioning, in particular to a WIFI indoor positioning method and system for large-scale and complex scenes. Background technique

[0002] With the rapid development of wireless network technology and the wide application of various intelligent terminals, the application demand of indoor positioning technology has become more and more prominent, showing a growing momentum. In recent years, the rise of smart phones has promoted the rapid development and popularization of indoor positioning, showing good development prospects and broad market application space in daily life, military and commercial fields: in the field of daily life, large airports Indoor positioning in the waiting hall can enable passengers to quickly and accurately find the boarding gate; in the field of fire rescue, firefighters can accurately locate the current location of personnel based on the user's location information, buy ...

Examples

no. 1 example

[0098] This embodiment provides a WIFI indoor positioning method for large-scale and complex scenes. The WIFI indoor positioning method for large-scale and complex scenes in this embodiment can be implemented by an electronic device, and the electronic device can be a terminal or a server. The execution flow of this method is as follows figure 1 shown, including the following steps:

[0099] S101. Based on the reference point information of the positioning area, construct a location fingerprint library of the positioning area;

[0100] Specifically, in this embodiment, the implementation process of the above S101 is as follows:

[0101] Select multiple reference points in the positioning area, and record the position information of each reference point; collect the RSSI data of each wireless access point at each reference point for multiple times, and perform mean filtering on the RSSI data collected multiple times, The mean filtered RSSI data is used as the RSSI vector of e...

no. 2 example

[0116] This embodiment provides a WIFI indoor positioning method for large-scale and complex scenes. The WIFI indoor positioning method for large-scale and complex scenes in this embodiment can be implemented by an electronic device, and the electronic device can be a terminal or a server. The execution flow of this method is as follows figure 2 shown, including the following steps:

[0117] S1, based on the reference point information of the positioning area, constructing a location fingerprint database of the positioning area;

[0118] Specifically, in this embodiment, the implementation process of the above S1 includes the following steps:

[0119] S11, import the reference point data of the positioning area from the preset data set, extract the position information of each reference point, and record the position information of the i-th (1i =(x i ,y i ); Wherein, M=1230 represents the number of reference points in the positioning area, x i and y i are the position co...

no. 3 example

[0203] This embodiment provides a WIFI indoor positioning system for large-scale complex scenes, the system structure of the system is as follows image 3 As shown, the system includes the following modules:

[0204] An off-line fingerprint library construction unit is used to construct a location fingerprint library of the location area based on the reference point information of the location area;

[0205] The fingerprint data grid division unit is used to perform cluster analysis on the location fingerprint library built by the fingerprint data grid division unit, and generate initial clustering results of multiple location fingerprints; based on the initial clustering results, construct the weighted similarity of the location fingerprint library and based on the weighted similarity matrix, the location fingerprint data in the location fingerprint library is divided into multiple grids;

[0206] The online matching and positioning unit is used to match the received signal ...