CN112291705A - Positioning method, device, storage medium and equipment based on signal difference information - Google Patents

Positioning method, device, storage medium and equipment based on signal difference information Download PDF

Info

Publication number
CN112291705A
CN112291705A CN202011157884.3A CN202011157884A CN112291705A CN 112291705 A CN112291705 A CN 112291705A CN 202011157884 A CN202011157884 A CN 202011157884A CN 112291705 A CN112291705 A CN 112291705A
Authority
CN
China
Prior art keywords
signal
point
target
signal quality
points
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
Application number
CN202011157884.3A
Other languages
Chinese (zh)
Other versions
CN112291705B (en
Inventor
马志豪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202011157884.3A priority Critical patent/CN112291705B/en
Publication of CN112291705A publication Critical patent/CN112291705A/en
Application granted granted Critical
Publication of CN112291705B publication Critical patent/CN112291705B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/24—Querying
    • G06F16/245—Query processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/29—Geographical information databases
    • 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • 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

Abstract

The embodiment of the application discloses a positioning method, a positioning device, a storage medium and equipment based on signal difference information, wherein the method comprises the following steps: acquiring the signal quality of a target access point at a target location point and a positioning database associated with the target location point; performing difference identification on the signal quality of the target access point and the signal quality of the adjacent access point to obtain target signal difference information between the target position point and the adjacent position point; according to the reference signal difference information and the target signal difference information, identifying a reference position point matched with the target position point from the positioning database as a target reference position point; and determining the position information of the target position point according to the position information of the target reference position point. The positioning accuracy can be improved.

Description

Positioning method, device, storage medium and equipment based on signal difference information
Technical Field
The present application relates to the field of internet technologies, and in particular, to a positioning method and apparatus, a storage medium, and a device based on signal difference information.
Background
The satellite positioning method cannot be applied to indoor positioning due to the problems that the satellite signals are weak in signal quality when reaching the ground and cannot penetrate through buildings. Indoor positioning refers to realizing position positioning in an indoor environment, so that the position monitoring of personnel, objects and the like in an indoor space is realized; the indoor positioning mainly comprises wireless communication positioning and the like.
The wireless communication positioning method comprises the following steps: comparing the signal quality of the access point of the target position point with the signal quality of the access point of the reference position point in the positioning fingerprint database to realize the positioning of the target position point; the target location point and the reference location point are located in the same area (like a building). In practice, it is found that the access points have multipath effects, signal fluctuations and other causes, which result in consistent signal quality of the same access point at different location points, and thus the accuracy of the positioning method is low.
Disclosure of Invention
An embodiment of the present application provides a positioning method, an apparatus, a storage medium, and a device based on signal difference information, which can improve positioning accuracy.
An embodiment of the present application provides a positioning method based on signal difference information, including:
acquiring the signal quality of a target access point at a target location point and a positioning database associated with the target location point; the positioning database includes reference signal difference information between a reference location point and a neighboring location point of the reference location point, signal quality of a neighboring access point at the neighboring location point, and location information of the reference location point;
performing difference identification on the signal quality of the target access point and the signal quality of the adjacent access point to obtain target signal difference information between the target position point and the adjacent position point;
according to the reference signal difference information and the target signal difference information, identifying a reference position point matched with the target position point from the positioning database as a target reference position point;
and determining the position information of the target position point according to the position information of the target reference position point.
An aspect of an embodiment of the present application provides a positioning apparatus based on signal difference information, including:
an acquisition module for acquiring a signal quality of a target access point at a target location point and a positioning database associated with the target location point; the positioning database includes reference signal difference information between a reference location point and a neighboring location point of the reference location point, signal quality of a neighboring access point at the neighboring location point, and location information of the reference location point;
a determining module, configured to perform difference identification on the signal quality of the target access point and the signal quality of the neighboring access point to obtain target signal difference information between the target location point and the neighboring location point;
the identification module is used for identifying a reference position point matched with the target position point from the positioning database as a target reference position point according to the reference signal difference information and the target signal difference information;
the determining module is further configured to determine the position information of the target position point according to the position information of the target reference position point.
Optionally, the identifying module identifies a reference location point matched with the target location point from the positioning database according to the reference signal difference information and the target signal difference information, and a manner of using the reference location point as the target reference location point includes:
performing similar processing on the reference signal difference information and the target signal difference information to obtain the similarity between the reference signal difference information and the target signal difference information;
and taking the reference position point with the corresponding similarity larger than the similarity threshold value in the positioning database as a target reference position point.
Optionally, the performing, by the identification module, similar processing on the reference signal difference information and the target signal difference information to obtain a similarity between the reference signal difference information and the target signal difference information includes:
generating a reference signal difference matrix belonging to the reference position point according to the reference signal difference information, and generating a target signal difference matrix belonging to the target position point according to the target signal difference information;
performing distance operation on the reference signal difference matrix and the target signal difference matrix to obtain a distance between the reference signal difference information and the target signal difference information;
acquiring a target signal set and a reference signal set; the target set of signals includes access points at the target location point, the target access points belong to the target set of signals, the reference set of signals includes access points at the reference location point, the reference access points belong to the reference set of signals;
generating a similarity weight according to the signal quality of the access points in the target signal set and the reference signal set;
and performing weighting operation on the distance between the reference signal difference information and the target signal difference information by adopting the similarity weight to obtain the similarity between the reference signal difference information and the target signal difference information.
Optionally, the manner of generating the similar weight by the identification module according to the signal quality of the access point in the target signal set and the reference signal set includes:
acquiring an intersection between the target signal set and the reference signal set to serve as a first signal set;
acquiring a difference set between the target signal set and the reference signal set as a second signal set;
acquiring a difference set between the reference signal set and the target signal set as a third signal set;
generating a similarity weight based on signal qualities of access points in the first set of signals, the second set of signals, and the third set of signals.
Optionally, the manner of acquiring, by the acquiring module, the location database associated with the target location point includes:
acquiring the signal quality of a reference access point at the reference position point, the position information of the reference position point and the signal quality of an adjacent access point at the adjacent position point;
acquiring a signal quality difference value between the signal quality of the reference access point and the signal quality of the adjacent access point as a first signal quality difference value;
generating reference signal difference information between the reference position point and the adjacent position point according to the first signal quality difference value;
and generating the positioning database by adopting the reference signal difference information, the position information of the reference position point and the signal quality of the adjacent access point.
Optionally, the number of the neighboring location points is multiple, and the manner of obtaining the signal quality of the reference access point at the reference location point and the signal quality of the neighboring access point at the neighboring location point includes:
acquiring the signal quality of the kth candidate reference access point at the reference position point and the signal quality of the kth candidate adjacent access point of each adjacent position point; the kth candidate reference access point and the kth candidate adjacent access point belong to the same access point, k is a positive integer greater than 0 and less than P, and P is less than or equal to the minimum number of the number of candidate reference access points at the reference position point and the number of candidate adjacent access points at each adjacent position point;
respectively acquiring a signal quality difference value between the signal quality of the kth candidate reference access point and the signal quality of the kth candidate adjacent access point at each adjacent position point, and taking the signal quality difference value as a second signal quality difference value;
according to the second signal quality difference value, candidate reference access points meeting a first signal stability condition are screened out from the candidate reference access points at the reference position point and serve as the reference access points; according to the second signal quality difference, candidate adjacent access points meeting the first signal stability condition are screened out from the candidate adjacent access points at the adjacent position points and serve as the adjacent access points;
taking the signal quality of the candidate reference access point satisfying the first signal stability condition as the signal quality of the reference access point;
and taking the signal quality of the candidate adjacent access point meeting the first signal stabilization condition as the signal quality of the adjacent access point.
Optionally, the obtaining module screens candidate reference access points that satisfy a first signal stability condition from the candidate reference access points at the reference location point according to the second signal quality difference, and uses the candidate reference access points as the reference access points; according to the second signal quality difference, candidate adjacent access points meeting the first signal stability condition are screened out from the candidate adjacent access points at the adjacent position points, and the method for serving as the adjacent access points comprises the following steps:
generating a signal difference stability between the kth candidate reference access point and the kth candidate adjacent access point according to the second signal quality difference value, and using the signal difference stability as a first signal difference stability;
screening candidate reference access points with the first signal difference stability greater than a first signal difference stability threshold from the candidate reference access points at the reference position point as the reference access points;
and screening candidate adjacent access points with the first signal difference stability greater than the first signal difference stability threshold value from the candidate adjacent access points at the adjacent position points to serve as the adjacent access points.
Optionally, the obtaining the signal quality of the reference access point at the reference location point and the signal quality of the neighboring access points at the neighboring location points includes:
acquiring the signal quality of the mth reference access point at the reference position point and the signal quality of the mth adjacent access point at the candidate adjacent position point; the mth reference access point and the mth adjacent access point belong to the same access point, the distance between the candidate adjacent position point and the reference position point is smaller than a distance threshold, m is an integer which is greater than 0 and smaller than R, and R is smaller than or equal to the minimum value of the number of the reference access points at the reference position point and the number of the adjacent access points at the candidate adjacent position point;
acquiring a signal quality difference value between the signal quality of the mth reference access point and the signal quality of the mth adjacent access point, and taking the signal quality difference value as a third signal quality difference value;
screening candidate adjacent position points meeting a second signal stability condition from the candidate adjacent position points according to the third signal quality difference value, and taking the candidate adjacent position points as the adjacent position points;
and taking the signal quality of the nearby access points at the candidate nearby position points meeting the second signal stabilization condition as the signal quality of the nearby access points at the nearby position points.
Optionally, the obtaining module screens candidate neighboring position points that satisfy a second signal stability condition from the candidate neighboring position points according to the third signal quality difference, where the manner of selecting the candidate neighboring position points as the neighboring position points includes:
generating a signal difference stability between the reference position point and the candidate adjacent position point according to the third signal quality difference value corresponding to each adjacent access point at the candidate adjacent position point, and taking the signal difference stability as a second signal difference stability;
and screening candidate adjacent position points with the second signal difference stability larger than a second signal difference stability threshold value from the candidate adjacent position points to serve as the adjacent position points.
Optionally, the determining module performs difference identification on the signal quality of the target access point and the signal quality of the neighboring access point, and a manner of obtaining target signal difference information between the target location point and the neighboring location point includes:
acquiring a signal quality difference value between the signal quality of the target access point and the signal quality of the adjacent access point;
and generating target signal difference information between the target position point and the adjacent position point according to the signal quality difference between the signal quality of the target access point and the signal quality of the adjacent access point.
One aspect of the present application provides a computer device, comprising: a processor and a memory;
wherein, the memory is used for storing computer programs, and the processor is used for calling the computer programs to execute the following steps:
acquiring the signal quality of a target access point at a target location point and a positioning database associated with the target location point; the positioning database includes reference signal difference information between a reference location point and a neighboring location point of the reference location point, signal quality of a neighboring access point at the neighboring location point, and location information of the reference location point;
performing difference identification on the signal quality of the target access point and the signal quality of the adjacent access point to obtain target signal difference information between the target position point and the adjacent position point;
according to the reference signal difference information and the target signal difference information, identifying a reference position point matched with the target position point from the positioning database as a target reference position point;
and determining the position information of the target position point according to the position information of the target reference position point.
An aspect of an embodiment of the present application provides a computer program product or a computer program, which includes computer instructions stored in a computer-readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions to cause the computer device to perform the steps of:
acquiring the signal quality of a target access point at a target location point and a positioning database associated with the target location point; the positioning database includes reference signal difference information between a reference location point and a neighboring location point of the reference location point, signal quality of a neighboring access point at the neighboring location point, and location information of the reference location point;
performing difference identification on the signal quality of the target access point and the signal quality of the adjacent access point to obtain target signal difference information between the target position point and the adjacent position point;
according to the reference signal difference information and the target signal difference information, identifying a reference position point matched with the target position point from the positioning database as a target reference position point;
and determining the position information of the target position point according to the position information of the target reference position point.
In an embodiment of the present application, a computer device may obtain a signal quality of a target access point at a target location point, and a location database associated with the target location point; and carrying out difference identification on the signal quality of the target access point and the signal quality of an adjacent access point of an adjacent position point in the positioning database to obtain target signal difference information between the target position point and the adjacent position point. And identifying a reference position point matched with the target position point from the database according to the target signal difference information and the reference signal difference information in the positioning database, taking the reference position point as the target reference position point, and determining the position information of the target position point according to the position information of the target reference position point. Since the target signal difference information is used to reflect a difference between the signal quality of the access point at the target location point and the signal quality of the access point at the nearby location point, the reference signal difference information is used to reflect a difference between the signal quality of the access point at the reference location point and the signal quality of the access point at the nearby location point; namely, the target signal difference information and the reference signal difference information have strong stability. Therefore, by acquiring the position information of the target position point from the target signal difference information and the reference signal difference information, the positioning accuracy can be improved.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic architecture diagram of a positioning system provided in the present application;
FIG. 2a is a schematic diagram illustrating an interaction scenario among devices in a positioning system provided in the present application;
FIG. 2b is a schematic diagram illustrating an interaction scenario among devices in a positioning system provided in the present application;
fig. 3 is a schematic flowchart of a positioning method based on signal difference information according to the present application;
fig. 4 is a schematic diagram of a scenario for screening neighboring aps and reference aps according to the present application;
FIG. 5 is a schematic diagram of a scene for screening nearby points according to the present disclosure;
FIG. 6 is a schematic diagram of a scenario for obtaining similar weights according to the present application;
fig. 7 is a schematic flowchart of a positioning method based on signal difference information according to the present application;
fig. 8 is a schematic structural diagram of a positioning apparatus based on signal difference information according to an embodiment of the present application;
fig. 9 is a schematic structural diagram of a computer device according to an embodiment of the present application.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
First, a positioning system for implementing the signal difference information-based positioning method of the present application is introduced, and as shown in fig. 1, the positioning system includes a server and a terminal.
The terminal may refer to a device facing a user, and the terminal may refer to a device used by the user to detect an access point. The server may refer to a background service device for providing a positioning service for a user, and specifically may be configured to implement positioning of a target object (user or object) according to a signal quality of an access point detected by the terminal.
The server may be an independent physical server, a server cluster or a distributed system formed by a plurality of physical servers, or a cloud server providing basic cloud computing services such as cloud service, a cloud database, cloud computing, a cloud function, cloud storage, Network service, cloud communication, middleware service, domain name service, security service, Content Delivery Network (CDN), big data and an artificial intelligence platform. The terminal may be, but is not limited to, a smart phone, a tablet computer, a laptop computer, a desktop computer, a smart speaker, a smart watch, and the like. Each terminal and the server may be directly or indirectly connected through wired or wireless communication, and the present application is not limited thereto.
The embodiment of the application can be used for positioning users or objects in places such as shopping malls, airports, office buildings, homes and the like, wherein the objects can be shops, commodities and the like in the shopping malls; at an airport, the object can be a terminal building, a gate, and the like; in an office building, an object may refer to an office, a conference room, an enterprise asset (e.g., a smart device), and so on. In a home location, the object may be a smart home, such as a sweeping robot, a smart speaker, and so on. The following describes a positioning method based on signal difference information in the present application, taking the positioning of a user in an airport as an example, as shown in fig. 2a and 2 b.
First, a location database needs to be established before locating the users at the airport. As shown in fig. 2a, a plurality of location points are selected as signal acquisition points in an area where an airport is located, and the physical distance between the location points may be a fixed value, for example, one location point is selected every 5m as a signal acquisition point; alternatively, the physical distance between the respective location points may be a random value; if every 5m and every 6m, a position point is respectively selected as a signal acquisition point. These signal acquisition points may be referred to as reference location points, and the vicinity location points of the respective reference location points are acquired, and the vicinity location points of the reference location points may be signal acquisition points having a distance from the reference location points smaller than a distance threshold. It should be noted that each signal acquisition point in the airport may serve as one reference location point, that is, the number of reference location points in the airport is multiple; meanwhile, the number of the adjacent position points of the reference position point is one or more, the adjacent position point of each reference position point can be different, and each reference position point can be the adjacent position points of other reference position points.
As shown in fig. 2a, after determining a reference location point and a neighboring location point of the reference location point, the terminal may perform signal detection at the reference location point to obtain a signal quality of a reference access point at the reference location point, where the reference access point is an access point at the reference location point, and the access point may include a WiFi access point, a bluetooth access point, and the like. Similarly, the terminal can perform signal detection at the adjacent position point to obtain the signal quality of the adjacent access point of the adjacent position point, wherein the adjacent access point is the access point of the adjacent position point; the Signal quality may refer to a Received Signal Strength Indicator (RSSI), which is used to indicate the Signal Strength of a wireless Signal (e.g., a WiFi Signal) Received by the terminal; alternatively, the signal quality may include other parameters, which are not limited in this application. It should be noted that, a reference Access Point of a reference location Point and a neighboring Access Point of a neighboring location Point may be the same, for example, the reference location Point and the neighboring location Point both include APs (Access points) 1 to AP 10; or the reference access point of the reference position point and the adjacent access point of the adjacent position point can be partially the same, the reference position point and the adjacent position point both comprise AP 1-AP 10, and the reference position point further comprises AP 11-AP 15; the signal quality at different locations of the same AP may not be the same. Further, the terminal may transmit the signal quality of the reference access point at the reference location point and the signal quality of the nearby access at the nearby location point to the server. The server can perform difference identification on the signal quality of the reference access point at the reference position point and the signal quality of the adjacent access point at the adjacent position point to obtain reference signal difference information between the reference position point and the adjacent position point; the reference signal difference information may be used to reflect a difference between a signal quality of a reference access point at a reference location point and a signal quality of a neighboring access point at a neighboring location point. And acquiring the position information of the reference position point, and adding the position information of the reference position point, the reference signal difference information and the signal quality of the adjacent access point of the adjacent position point into a positioning database.
As shown in fig. 2b, when a user at an airport needs to be located, the terminal may perform signal detection on a target location point to obtain the signal quality of a target access point at the target location point, assuming that the location point where the user is located is the target location point. It should be noted that the target Access Point of the target location Point and the neighboring Access Point of the neighboring location Point may be the same, for example, the target location Point and the neighboring location Point both include AP (Access Point) 1 to AP 10; alternatively, the target access point of the target location point may be partially identical to the neighboring access points of the neighboring location points, where the target location point and the neighboring location points include APs 1-10, and the target location point further includes APs 11-15. After the terminal acquires the signal quality of the target access point, the signal quality of the target access point at the target position point can be sent to the server, and after the server receives the signal quality of the target access point, the signal quality of the adjacent access point, the position information of the reference position point and the reference signal difference information can be read from the positioning database. The server may perform difference identification on the signal quality of the target access point at the target location point and the signal quality of the neighboring access point, to obtain target signal difference information between the target location point and the neighboring location point, that is, the target signal difference information is used to reflect the difference between the signal quality of the target access point at the target location point and the signal quality of the neighboring access point. Further, a reference position point matched with the target position point can be identified from the positioning database according to the reference signal difference information and the target signal difference information and is used as a target reference position point; and acquiring the position information of the target reference position point, and determining the position information of the target position point according to the position information of the target reference position point. After the server acquires the position information of the target position point, the server can send the position information of the target position point to the terminal.
In summary, the target signal difference information and the reference signal difference information have strong stability. Therefore, by acquiring the position information of the target position point from the target signal difference information and the reference signal difference information, the positioning accuracy can be improved.
Based on the above description, please refer to fig. 3, which is a flowchart illustrating a positioning method based on signal difference information according to an embodiment of the present application. The method may be performed by a computer device, which may refer to the terminal or the server in fig. 1, or the computer device may refer to the terminal and the server in fig. 1, that is, the method may be performed by the terminal and the server in cooperation. As shown in fig. 3, the positioning method based on the signal difference information may include the following steps S101 to S104.
S101, acquiring the signal quality of a target access point at a target position point and a positioning database associated with the target position point; the positioning database comprises reference signal difference information between a reference position point and an adjacent position point, signal quality of an adjacent access point at the adjacent position point and position information of the reference position point, wherein the reference signal difference information is used for reflecting the difference between the signal quality of the reference access point at the reference position point and the signal quality of the adjacent access point, and the target position point, the reference position point and the adjacent position point are all located in the same area.
When a target location point needs to be located, the computer device may obtain the signal quality of the target access point at the target location point, as well as a location database associated with the target location point. The positioning database comprises reference signal difference information between a reference position point and an adjacent position point, signal quality of an adjacent access point at the adjacent position, and position information of the reference position point, wherein the reference signal difference information is used for reflecting the difference between the signal quality of the reference access point and the signal quality of the adjacent access point. The target location point, the reference location point, and the adjacent location point are all located in the same area, for example, the target location point, the reference location point, and the adjacent location point are all located in a mall. The number of the reference access points at the reference position points and the number of the target access points at the target position points can be one or more; the reference access point at the reference position point and the adjacent access points at the adjacent position points can be the same, for example, the reference access point and the adjacent access points comprise AP 1-AP 10; or, the reference access point and the adjacent access points have a containing relationship, for example, the reference access point includes AP 1-AP 10, and the adjacent access points include AP 1-AP 15;
s102, carrying out difference identification on the signal quality of the target access point and the signal quality of the adjacent access point to obtain target signal difference information between the target position point and the adjacent position point.
If the signal quality of the access point at the target position point is compared with the signal quality of a single access point at the reference position point to acquire the position information of the target position point, the access point has the instability problems of multipath effect and the like; ambiguity of the signal quality of a certain access point is easily caused, and the accuracy caused by the ambiguity is low; the ambiguity of the signal quality of the access points means that the signal quality of the same access point is the same at different position points. Target signal difference information between the target location point and the nearby location point reflecting a difference between the signal quality of an access point at the target location point (i.e., the target access point) and the signal quality of an access point at the nearby location point (the reference access point); that is, the target signal difference information is used to reflect the spatial relationship (i.e., the overall relationship) between the access point of the target location point and the adjacent access point, and the spatial relationship has strong stability. Therefore, the computer equipment can perform difference identification on the signal quality of the target access point and the signal quality of the adjacent access point to obtain target signal difference information between the target position point and the adjacent position point, so that the target position point can be positioned according to the target signal difference information, and the ambiguity problem existing in the signal quality of the access point can be effectively relieved.
S103, according to the reference signal difference information and the target signal difference information, identifying a reference position point matched with the target position point from the positioning database as a target reference position point.
And S104, determining the position information of the target position point according to the position information of the target reference position point.
In steps S103 to S104, the access points of the same location point (or adjacent location points) have the same signal quality (or have a small difference), that is, the signal difference information of the same location point (or adjacent location points) has similarity. Therefore, the computer device can identify the reference position point matched with the target position point from the positioning database as the target reference position point according to the reference signal difference information and the target signal difference information; for example, the reference position point with the largest similarity between the corresponding reference signal difference information and the target signal difference information in the positioning database is used as the target reference position point. The target reference position point may refer to a position point adjacent to the target position point or the target position point, and the adjacent position point refers to a position point closest to the target position point. Further, the position information of the target position point may be determined according to the position information of the target reference position point, for example, the position information of the target reference position point may be used as the position information of the target position point.
Alternatively, in step S104, if the number of the target reference position points is one, the computer device may use the position information of the target reference position points as the position information of the target position points. If the number of the target reference position points is multiple, the computer device can acquire the similarity between the reference signal difference information and the target signal difference information corresponding to each target reference position point, and generate a position weight according to the similarity, namely the higher the similarity is, the larger the position weight is; the lower the similarity, the smaller the position weight. And determining the position information of the target position point according to the position weight and the position information of each target reference position point, if the position information of the target reference position point comprises the longitude and latitude of the target reference position point, carrying out weighted summation on the longitude and latitude of each target reference position point according to the position weight to obtain the longitude and latitude of the target position point, and taking the longitude and latitude of the target position point as the position information of the target position point.
In an embodiment of the present application, a computer device may obtain a signal quality of a target access point at a target location point, and a location database associated with the target location point; and carrying out difference identification on the signal quality of the target access point and the signal quality of an adjacent access point of an adjacent position point in the positioning database to obtain target signal difference information between the target position point and the adjacent position point. And identifying a reference position point matched with the target position point from the database according to the target signal difference information and the reference signal difference information in the positioning database, taking the reference position point as the target reference position point, and determining the position information of the target position point according to the position information of the target reference position point. Since the target signal difference information is used to reflect a difference between the signal quality of the access point at the target location point and the signal quality of the access point at the nearby location point, the reference signal difference information is used to reflect a difference between the signal quality of the access point at the reference location point and the signal quality of the access point at the nearby location point; namely, the target signal difference information and the reference signal difference information have strong stability. Therefore, by acquiring the position information of the target position point from the target signal difference information and the reference signal difference information, the positioning accuracy can be improved.
Optionally, the step of acquiring the location database associated with the target location point in step S101 may include the following steps S11 to S14.
s11, acquiring the signal quality of the reference access point at the reference position point, the position information of the reference position point and the signal quality of the nearby access points at the nearby position point;
s12, obtaining a signal quality difference between the signal quality of the reference access point and the signal quality of the neighboring access point as a first signal quality difference;
s13, generating reference signal difference information between the reference location point and the neighboring location point according to the first signal quality difference;
s14, generating the location database using the reference signal difference information, the location information of the reference location point, and the signal quality of the nearby access point.
In steps s 11-s 14, the computer device may obtain a location database (i.e., a location fingerprint database) associated with the location point of the object before locating the location of the object. Specifically, the computer device may select a signal acquisition point from the area where the target location point is located as a reference location point, and take a signal acquisition point adjacent to the reference location point as a neighboring location point. Performing signal detection on the reference position point to obtain the signal quality of the reference access point at the reference position point; and carrying out signal detection on the adjacent position point to obtain the signal quality of the adjacent access point at the adjacent position point. According to the signal quality of the reference access point and the signal quality of the adjacent access points, the reference signal difference information between the reference access point and the adjacent access points is determined, the position information of the reference position point is inquired through a map, and the position information of the reference position point can refer to the longitude, the latitude and the like of the reference position point. And generating a positioning database according to the reference signal difference information, the position information of the reference position point and the signal quality of the adjacent access point, namely adding the reference signal difference information, the position information of the reference position point and the signal quality of the adjacent access point into the positioning database.
For example, the area of the target location point is an airport, the computer device selects a signal acquisition point every 5 meters in the airport as a reference location point, and the ith reference location point in the airport can be marked as liI is greater than 0 and less than or equal toN, which is the total number of signal acquisition points within the airport. The computer device may perform signal detection on each reference location point to obtain signal quality of a reference access point of the reference location point, where the signal quality of the reference access point may refer to signal strength of the reference access point, and each reference location point includes n access points. The signal strength of the reference access points for each reference location point is shown in Table 1, where rssi is shown in Table 11，1Representing the signal strength of the 1 st reference access point at the 1 st reference location point in the airport. Further, signal acquisition points having a distance from a reference location point less than a distance threshold may be acquired as nearby location points to the reference location point, e.g., for reference location point l1Reference location point l may be set2～l10As reference location point l1Will be referred to as a location point l2～l10As a reference location point l1The signal strength of the nearby access point to the nearby location point.
Table 1:
AP1 AP2 ... APn
l1 rssi1，1 rssi1，2 ... rssi1，n
l2 rssi2，1 rssi2，2 ... rssi2，n
... ... ... ... ...
lN rssiN，1 rssiN，2 ... rssiN，n
upon acquisition of the reference position point l1Of each reference access point, and a nearby location point l2～l10After the signal strength of the nearby access point, the computer device can acquire the reference location point l1Respectively adjacent to the position point l2～l10Such as reference signal difference information, may refer to a signal strength difference between a signal strength of a reference access point at a reference location point and a signal strength of a neighboring access point at a neighboring location point. For example, the computer device may obtain the reference location point l1And a point l at a close position2I.e. obtaining a reference location point l1Signal strength of AP1 at and near location point l2Signal strength between the signal strengths of AP1 at midDegree difference, reference location point l1AP1 at and adjacent to the location point l2AP1 at center belongs to the same access point; analogizing in turn to obtain a reference position point l1Signal strength of AP2 at and near location point l2The difference in signal strength between the signal strengths of AP2 at center, … …, will reference location point l1Signal strength of each reference access point and adjacent position point l2The difference in signal strength between the signal strengths of the corresponding neighboring access points at (i) is used as a reference location point (l)1And a point l at a close position2Reference signal difference information of (1). Similarly, refer to obtaining the reference location point l1And a point l at a close position2The reference position point l is obtained by the method of the reference signal difference information1And a point l at a close position3～l10The repetition of the reference signal difference information is not described in detail. Wherein, the reference position point l1And a point l at a close position2～l10The reference signal difference information of (2) is shown in Table 2, in Table 2<d1，drssi2，1>D in (1)1Refers to the reference position point l1And a point l at a close position2Distance between, drssi2，1Reference position point l referring to a reference position point1Signal strength of the first reference access point and the nearby location point l2The signal strength difference between the signal strengths of the first neighboring access points, i.e., drssi2，1＝rssi1，1-rssi1，2. Wherein, the reference position point l1First reference access point and adjacent location point l2All belong to the same access point, e.g. reference location point l in table 21First reference access point and adjacent location point l2Is the AP 1.
Table 2:
Figure BDA0002743353300000141
after the reference signal difference information between the reference position point and each adjacent position point is obtained, the reference signal difference information, the signal strength of each adjacent access point and the position information of the reference position point can be added to the positioning database.
For example, reference location point liReference signal difference information (i.e., reference signal difference matrix) Fp from 2r neighboring access pointsiCan be expressed by the following formula (1).
Figure BDA0002743353300000142
Wherein, the formula (1) n is the number of the reference access points of each reference position point,
Figure BDA0002743353300000143
indicates a reference position point liThe signal quality difference between the signal quality of the kth reference access point and the signal quality of the kth neighboring access point at each neighboring point, i.e., the column of the reference signal difference matrix, can be represented by equation (2).
Figure BDA0002743353300000151
Wherein d (l)i，lj) Indicates a reference position point liAnd a point l at a close positionjThe physical distance between the two or more of them,
Figure BDA0002743353300000152
indicates a reference position point liSignal quality of the kth reference access point and the nearby location point ljThe signal quality difference between the signal qualities of the kth access point.
Alternatively, the number of the adjacent position points is plural, and the step s11 may include the following steps s21 to s 25.
s21, obtaining the signal quality of the kth candidate reference access point at the reference position point and the signal quality of the kth candidate nearby access point of each nearby position point; the kth candidate reference access point and the kth candidate adjacent access point belong to the same access point, k is a positive integer greater than 0 and less than P, and P is less than or equal to the minimum number of the number of candidate reference access points at the reference position point and the number of candidate adjacent access points at each adjacent position point.
s22, respectively obtaining a signal quality difference between the signal quality of the kth candidate reference access point and the signal quality of the kth candidate neighboring access point at each of the neighboring location points as a second signal quality difference.
s23, according to the second signal quality difference, screening candidate reference access points meeting the first signal stability condition from the candidate reference access points at the reference position point, and using the candidate reference access points as the reference access points; and according to the second signal quality difference, screening candidate adjacent access points which meet the first signal stability condition from the candidate adjacent access points at the adjacent position points to serve as the adjacent access points.
s24, the signal quality of the candidate reference access point satisfying the first signal stability condition is taken as the signal quality of the reference access point.
s25, the signal quality of the candidate neighboring access point satisfying the first signal stability condition is used as the signal quality of the neighboring access point.
In steps s21 to s25, the change of the signal quality of the access point is large, so that the stability of the access point is poor, or the access point is disconnected at some time, and the positioning accuracy is low. Therefore, the computer equipment can screen out the access point with high stability from the reference access point and the adjacent access points so as to position according to the access point with high stability and improve the positioning precision. Specifically, the computer device may obtain the signal quality of the kth candidate reference access point at the reference location point and the signal quality of the kth candidate neighboring access point at each of the neighboring location points; the kth candidate reference access point and the kth candidate adjacent access point belong to the same access point. Further, respectively obtaining a signal quality difference value between the signal quality of the kth candidate reference access point and the signal quality of the kth candidate neighboring access point at each neighboring position point, as a second signal quality difference value; the second signal quality difference may be used to reflect the magnitude of the change in the signal quality of the kth candidate reference access point and the kth candidate neighboring access point, that is, if the difference between the second signal quality differences is large, it indicates that the change in the signal quality of the kth candidate reference access point and the kth candidate neighboring access point is large, that is, the stability of the kth candidate reference access point and the kth candidate neighboring access point is low; on the contrary, if the difference between the second signal quality difference values is small, it indicates that the variation of the signal quality of the kth candidate reference access point and the kth candidate neighboring access point is small, that is, the stability of the kth candidate reference access point and the kth candidate neighboring access point is relatively high. Therefore, the computer device can screen candidate reference access points which meet the first signal stability condition from the candidate reference access points at the reference position point according to the second signal quality difference value to serve as the reference access point; according to the second signal quality difference, candidate adjacent access points meeting the first signal stability condition are screened out from the candidate adjacent access points at the adjacent position points and serve as the adjacent access points; the first signal stability condition may refer herein to a stability of the signal quality of the access point being greater than a stability threshold. Then, the signal quality of the candidate reference access point satisfying the first signal stability condition may be taken as the signal quality of the reference access point; and taking the signal quality of the candidate adjacent access point meeting the first signal stability condition as the signal quality of the adjacent access point. The access point with higher stability is screened out according to the signal quality difference between the signal quality of the candidate reference access point and the signal quality of the candidate adjacent access point, and the positioning precision can be effectively improved.
Optionally, the step s23 may include the following steps s31 to s 33.
s31, generating a signal difference stability between the kth candidate reference access point and the kth candidate neighboring access point as a first signal difference stability according to the second signal quality difference.
s32, screening the candidate reference access points with the first signal difference stability greater than the first signal difference stability threshold from the candidate reference access points at the reference position point as the reference access point.
s33, selecting the candidate neighboring aps with the first signal difference stability greater than the first signal difference stability threshold from the candidate neighboring aps at the neighboring points as the neighboring aps.
In steps s 31-s 33, the first signal stability condition may mean that the signal difference stability of the access point is greater than a first signal difference stability threshold, and the first signal difference stability threshold may be determined according to the distance between the reference position point and the adjacent position point, that is, the greater the distance between the reference position point and the adjacent position point, the greater the first signal difference stability threshold; the smaller the distance between the reference location point and the neighboring location point, the smaller the first signal difference stability threshold. Alternatively, the first signal difference stability threshold may be determined according to the first signal difference stability corresponding to each candidate reference access point, for example, the first signal difference stability threshold may be an average value of the first signal difference stabilities corresponding to each candidate reference access point, and the like. The computer equipment can screen out the access point with stability according to the first signal stability condition; specifically, the signal quality variance between the kth candidate reference access point and the kth candidate neighboring access point may be calculated according to each second signal quality difference; determining a first signal quality variance between the kth candidate reference access point and the kth candidate neighboring access point. That is, the larger the signal quality variance is, the lower the first signal difference stability is, and the lower the stability of the kth candidate reference access point and the kth candidate neighboring access point is; conversely, the smaller the signal quality variance, the higher the first signal difference stability, and the higher the stability of the kth candidate reference access point and the kth candidate neighboring access point. Therefore, candidate reference aps with the first signal difference stability greater than the first signal difference stability threshold may be selected from candidate reference aps at the reference location point as the reference access points, and candidate neighboring aps with the first signal difference stability greater than the first signal difference stability threshold may be selected from candidate neighboring aps at each of the neighboring locations as the neighboring access points. Through the signal difference stability between the candidate reference access point and the candidate adjacent access point, the access point with higher stability is screened out, and the positioning precision can be effectively improved.
For example, for reference location point liDefining a reference location point liHas a signal quality of fi＝{fikK is more than or equal to 1 and less than or equal to m, and m is a reference position point liThe number of candidate reference nodes at (c). Suppose a signal acquisition Point ljIs a reference position point liThe signal quality of the kth candidate neighboring access point at the neighboring location point is
Figure BDA0002743353300000171
p is a near position point ljThe number of candidate neighboring access points. Reference position point liA second signal quality difference between the signal quality of the kth candidate reference access point and the signal quality of the kth candidate neighboring access point at the neighboring location point
Figure BDA0002743353300000172
Can be expressed by the following formula (3).
Figure BDA0002743353300000173
The computer equipment can select and reference the position point liThe signal acquisition points with the physical distance less than r are taken as the adjacent position points, namely the number of the adjacent position points is r, and the signal quality of the kth candidate adjacent access point of each adjacent position point and the reference position point l are acquirediAccording to the second signal quality difference value corresponding to the kth candidate adjacent access point of each adjacent position point, the second signal quality difference value between the kth candidate reference access point and the kth candidate adjacent access point is obtainedThe signal quality variance of (2). The signal quality variance between the kth candidate reference access point and the kth candidate neighboring access point may be expressed by the following equation (4).
Figure BDA0002743353300000181
After the signal quality variance between the kth candidate reference access point and the kth candidate adjacent access point is obtained, the signal difference stability between the kth candidate reference access point and the kth candidate adjacent access point can be determined according to the signal quality variance between the kth candidate reference access point and the kth candidate adjacent access point; for example, the reciprocal of the variance of the signal quality between the kth candidate reference access point and the kth candidate neighboring access point may be used as the stability of the signal difference between the kth candidate reference access point and the kth candidate neighboring access point. By analogy, calculating the signal difference stability between each candidate reference access point and the corresponding candidate adjacent access point, and screening n candidate reference access points with the highest corresponding signal difference stability from the candidate reference access points to serve as reference access points; and screening n candidate adjacent access points with the highest corresponding signal difference stability from the candidate adjacent access points to serve as the adjacent access points.
For another example, as shown in fig. 4, the reference location points include a neighboring location point 1, a neighboring location point 2, and … …, the candidate reference access point at the reference location point and the candidate neighboring access points at the respective neighboring location points each include an AP1, an AP2, an AP3, and a AP … …, and the signal qualities of the AP1 at the reference location point, the neighboring location point 1, and the neighboring location point 2 are r1, r4, and r7, respectively; the signal quality of the AP2 at the reference position point, the neighboring position point 1 and the neighboring position point 2 is r2, r5 and r8 respectively; the signal quality of the AP3 at the reference position point, the neighboring position point 1 and the neighboring position point 2 is r3, r6 and r9, respectively. The computer device may obtain a second signal quality difference between the signal quality of the AP1 at the reference location point and the signal quality of the AP1 at the proximate location point 1, i.e., r1-r 4; acquiring a second signal quality difference value between the signal quality of the AP1 at the reference position point and the signal quality of the AP1 at the adjacent position point 2, namely r1-r 7; … … are provided. Further, according to the second signal quality difference corresponding to the AP1, the first signal difference stability corresponding to the AP1 is obtained, that is, according to r1-r4, r1-r7, and … …, the first signal difference stability corresponding to the AP1 is determined. Similarly, the first signal difference stability corresponding to AP2, AP3, … …, etc. may be obtained according to the above method; the n access points with the highest stability of the first signal difference can be selected from the AP1, AP2, AP3 and … … as the reference access point and the adjacent access points. If the first signal difference stability corresponding to AP1 and AP3 is greater than the first signal difference stability corresponding to other access points, then AP1 and AP3 may be used as the reference access point and the neighboring access points. Where dr in fig. 4 represents the signal quality difference.
Optionally, the step s11 may include the following steps s41 to s 44.
s41, obtaining the signal quality of the mth reference access point at the reference position point and the signal quality of the mth adjacent access point at the candidate adjacent position point; the mth reference access point and the mth neighboring access point belong to the same access point, the distance between the candidate neighboring position point and the reference position point is smaller than a distance threshold, m is an integer larger than 0 and smaller than R, and R is smaller than or equal to the minimum value of the number of the reference access points at the reference position point and the number of the neighboring access points at the candidate neighboring position point.
s42, obtaining a signal quality difference between the signal quality of the mth reference access point and the signal quality of the mth neighboring access point as a third signal quality difference.
s43, according to the third signal quality difference, selecting candidate adjacent position points satisfying the second signal stability condition from the candidate adjacent position points as the adjacent position points.
s44, regarding the signal quality of the neighboring access point at the candidate neighboring location point satisfying the second signal stability condition as the signal quality of the neighboring access point at the neighboring location point.
In steps s41 to s44, since the variation of the signal quality of the access point at the nearby location (e.g., the nearby location in the area where the stairs of the office building are located, the nearby location in the parking lot of the office building) is relatively large, the stability of the access point at the nearby location is relatively poor, and the positioning accuracy is relatively low. Therefore, the computer device may need to screen the nearby locations where the access points have higher stability to improve the positioning accuracy; specifically, the signal quality of the mth reference access point at the reference location point and the signal quality of the mth neighboring access point at the candidate neighboring location point may be obtained, where the mth reference access point and the mth neighboring access point belong to the same access point. Further, a signal quality difference between the signal quality of the mth reference access point and the signal quality of the mth neighboring access point may be obtained as a third signal quality difference; if the difference between the third signal quality difference values is small, the signal quality of the adjacent access points at the candidate adjacent position points is not changed greatly, and the stability of the adjacent access points at the candidate adjacent position points is high; on the contrary, if the difference between the respective third signal quality differences is large, it indicates that the signal quality of the neighboring access point at the candidate neighboring location point changes greatly, and the stability of the neighboring access point at the candidate neighboring location point is low. Therefore, according to the third signal quality difference, candidate neighboring position points meeting a second signal stability condition are screened out from the candidate neighboring position points and serve as the neighboring position points, namely the neighboring position points are candidate neighboring position points with higher stability of neighboring access points; the signal quality of the neighboring access point at the candidate neighboring position point satisfying the second signal stabilization condition is taken as the signal quality of the neighboring access point at the neighboring position point. The adjacent position points with higher stability are screened according to the signal quality difference between the signal quality of the reference access point at the reference position point and the signal quality of the corresponding adjacent access point at the candidate adjacent position, and the positioning precision can be effectively improved.
Optionally, the step s43 may include the following steps s51 to s 52.
s51, generating a signal difference stability between the reference location point and the candidate neighboring location point as a second signal difference stability according to the third signal quality difference value corresponding to each neighboring access point at the candidate neighboring location point.
s52, selecting the candidate neighboring position points with the second signal difference stability greater than the second signal difference stability threshold from the candidate neighboring position points as the neighboring position points.
In steps s 51-s 52, the computer device may calculate a signal quality variance between the reference location point and the candidate neighboring location point according to the third signal quality difference corresponding to each neighboring access point at the candidate neighboring location point, and determine a second signal difference stability between the reference location point and the candidate neighboring location point according to the signal quality variance; that is, the larger the signal quality variance is, the lower the second signal difference stability is, and the lower the stability of the neighboring access point at the candidate neighboring location point is; conversely, the smaller the signal quality variance, the higher the second signal difference stability, and the higher the stability of the neighboring access point at the candidate neighboring location point. Therefore, candidate neighboring position points with the second signal difference stability greater than a second signal difference stability threshold can be screened from the candidate neighboring position points as the neighboring position points; the second signal difference stability threshold may be determined according to a distance between the reference position point and the candidate neighboring position point, that is, the closer the distance between the reference position point and the candidate neighboring position point is, the smaller the second signal difference stability threshold may be set; conversely, the farther the distance between the reference position point and the candidate neighboring position point is, the greater the value of the second signal difference stability threshold may be set. Alternatively, the second signal difference stability threshold may be determined according to the second signal difference stability corresponding to each candidate neighboring position point, for example, the second signal difference stability threshold may be an average value of the second signal difference stabilities corresponding to each candidate neighboring position point. The adjacent position points with higher stability are screened out according to the signal difference stability between the reference position point and the candidate adjacent position points, and the positioning precision can be effectively improved.
For example, for reference location point liAnd candidate neighboring position points ljThe computer device can obtain the reference position point liSignal quality of the reference access point and the candidate neighboring location point ljCorresponding to a third signal quality difference between the signal qualities of the neighboring access points. I.e. the third signal quality difference can be expressed as
Figure BDA0002743353300000201
Figure BDA0002743353300000202
Determining a reference position point l according to the third signal quality difference valueiAnd candidate neighboring position point ljA signal quality variance; determining a reference location point l from the signal quality varianceiAnd candidate neighboring position point ljThe stability of the signal quality between the reference position points is obtained by analogyiAnd regarding the signal difference stability between the candidate adjacent position points and the candidate adjacent position points with the corresponding signal difference stability larger than the second signal difference stability threshold value in the candidate adjacent position points as the adjacent position points. Optionally, in order to ensure effective coverage of the selected neighboring position point on the space, the computer device may select the neighboring position point in a manner that the physical distance d from the reference position point increases from small to large according to d being greater than or equal to 1 and less than or equal to r, that is, at least 2 candidate neighboring position points with the largest signal difference stability are selected every distance d as the neighboring position points.
For another example, as shown in fig. 5, the reference location points include candidate neighboring location point 1, candidate neighboring location points 2, … …, the reference access point at the reference location point and the neighboring access points at the respective candidate neighboring location points each include AP1, AP2, AP3, … …, and the signal qualities of AP1 at the reference location point, candidate neighboring location point 1, and candidate neighboring location point 2 are r1, r4, r7, respectively; the signal qualities of the AP2 at the reference position point, the candidate neighboring position point 1, and the candidate neighboring position point 2 are r2, r5, and r8, respectively; the signal qualities of the AP3 at the reference position point, the candidate neighboring position point 1, and the candidate neighboring position point 2 are r3, r6, and r9, respectively. The computer apparatus may acquire a third signal quality difference value, i.e., r1-r4, between the signal quality of the AP1 at the reference location point and the signal quality of the AP1 at the candidate neighboring location point 1; acquiring a third signal quality difference value between the signal quality of the AP2 at the reference position point and the signal quality of the AP2 at the candidate neighboring position point 1, namely r2-r 5; a third signal quality difference between the signal quality of the AP3 at the reference location point and the signal quality of the AP3 at the candidate neighboring location point 1, i.e., r3-r6, … …, is obtained. Further, a second signal difference stability between the reference position point and the candidate neighboring position point 1 (referred to as a second signal difference stability corresponding to the candidate neighboring position point 1 for short) is determined according to the third signal quality difference corresponding to the candidate neighboring position point 1, that is, according to r1-r4, r2-r5, r3-r6, … …. Similarly, the second signal difference stability corresponding to the candidate neighboring position point 2 may be determined according to the method described above, … …; and screening candidate neighboring access points with the corresponding second signal difference stability degree greater than a second signal difference stability degree threshold from the candidate neighboring position point 1 and the candidate neighboring position points 2 and … …, and taking the candidate neighboring access points as the neighboring access points, wherein if the second signal difference stability degree corresponding to the candidate neighboring position point 2 is greater than the second signal difference stability degree threshold, the candidate neighboring position point 2 can be taken as the neighboring position point.
Alternatively, the step S102 may include the following steps S61 and S62.
s61, obtaining a signal quality difference between the signal quality of the target access point and the signal quality of the neighboring access point.
s62, generating target signal difference information between the target location point and the neighboring location point based on the signal quality difference between the signal quality of the target access point and the signal quality of the neighboring access point.
In steps s61 and s62, the computer device may obtain a signal quality difference between the signal quality of the target access point at the target location point and the signal quality of the corresponding neighboring access point at the neighboring location point, i.e., obtain a signal quality difference between the signal quality of the target access point and the signal quality of the neighboring access point. If the target location point and the neighboring location point both include AP1 and AP2, acquiring a signal quality difference between the signal quality of AP1 at the target location point and the signal quality of AP1 at the neighboring location point; the signal quality difference between the signal quality of the AP2 at the target location point and the signal quality of the AP2 at the nearby location point is obtained. Further, generating target signal difference information between the target position point and the adjacent position point according to a signal quality difference value between the signal quality of the target access point and the signal quality of the adjacent access point; i.e., the target signal difference information is used to reflect the difference between the signal quality of the target access point and the signal quality of the neighboring access point.
For example, assume a target location point of laDefining a target location point laOf the kth target access point and the nearby location point liThe signal quality difference between the signal qualities of the kth neighboring access point of (1) is as shown in the following equation (5).
Figure BDA0002743353300000221
Wherein, in the formula (5), N (l)a) Indicates the target position point as laWhen the signal quality of the kth target access point of the target location point is fQkEquation (5) can be converted to equation (6) below.
Figure BDA0002743353300000222
Repeating the above transformation operation for each target access point at the target position point to obtain signal difference information (i.e. signal difference matrix) between the target position point and each adjacent position point, wherein the signal difference information corresponding to the target position point can be expressed as
Figure BDA0002743353300000223
Alternatively, the step S103 may include the following steps S71 and S72.
s71, obtaining the similarity between the reference signal difference information and the target signal difference information.
And s72, taking the reference position point with the corresponding similarity larger than the similarity threshold value in the positioning database as the target reference position point.
In steps s71 and s72, since the signal qualities of the access points at the same location point are the same, or there is a similarity between the signal qualities of the access points at adjacent location points; that is, the signal difference information corresponding to the same position point is the same, or the signal difference information corresponding to the adjacent position points has similarity. Therefore, the computer device may determine a target reference position point matching the target position point according to the similarity between the reference signal difference information and the target signal difference information, and the target reference position point may refer to the target position point or a position point having a distance from the target position smaller than a distance threshold. Specifically, the computer device may obtain a similarity between the reference signal difference information and the target signal difference information; that is, the similarity can be used to reflect the distance between the target position point and the reference position point, and if the similarity is larger, the distance between the target position point and the reference position point is closer; if the similarity is smaller, it indicates that the distance between the target position point and the reference position point is farther. Therefore, the reference position point in the positioning database corresponding to the similarity greater than the similarity threshold can be used as the target reference position point, for example, the reference position point in the positioning database corresponding to the maximum similarity can be used as the target reference position point.
Optionally, the step s71 may include the following steps s81 to s 85.
s81, generating a reference signal difference matrix belonging to the reference position point according to the reference signal difference information, and generating a target signal difference matrix belonging to the target position point according to the target signal difference information.
s82, performing a distance operation on the reference signal difference matrix and the target signal difference matrix to obtain a distance between the reference signal difference information and the target signal difference information.
s83, acquiring a target signal set and a reference signal set; the target set of signals includes access points at the target location point, the target access point belongs to the target set of signals, the reference set of signals includes access points at the reference location point, the reference access point belongs to the reference set of signals.
s84, generating similarity weights based on the signal qualities of the access points in the target signal set and the reference signal set.
s85, performing a weighted operation on the distance between the reference signal difference information and the target signal difference information by using the similarity weight to obtain the similarity between the reference signal difference information and the target signal difference information.
In steps s 81-s 85, the computer device may determine a similarity between the reference signal difference information and the target signal difference information according to a distance between the reference signal difference information and the target signal difference information. Specifically, the computer device may generate a reference signal difference matrix belonging to the reference position point according to the reference signal difference information, and generate a target signal difference matrix belonging to the target position point according to the target signal difference information; that is, the reference signal difference matrix is used to describe the reference signal difference information, and the target signal difference matrix is used to describe the target signal difference information. Obtaining the distance between the reference signal difference matrix and the target signal difference matrix according to a distance algorithm, wherein the distance algorithm comprises an Euclidean distance algorithm, a Hamming distance algorithm, a cosine distance algorithm and the like; and taking the distance between the reference signal difference matrix and the target signal difference matrix as the distance between the reference signal difference information and the target signal difference information. Further, a target signal set and a reference signal set can be obtained, and since access points in the target signal set and the reference signal set are not necessarily identical, if the similarity between the reference signal difference information and the target signal difference information is determined directly according to the distance between the reference signal difference information and the target signal difference information, information loss of a difference set between the target signal set and the reference signal set is easily caused, and positioning accuracy is low; therefore, the computer device may generate a similar weight according to the signal quality of the access points in the target signal set and the reference signal set, and perform a weighting operation on the distance between the reference signal difference information and the target signal difference information by using the similar weight to obtain the similarity between the reference signal difference information and the target signal difference information. By determining the similar weight according to the target signal set at the target position and the reference signal set at the reference position, the information loss of the difference set between the target signal set and the reference signal set can be effectively avoided, and the positioning precision is improved.
Optionally, the step s84 may include the following steps s91 to s 94.
s91, acquiring the intersection between the target signal set and the reference signal set as a first signal set.
s92, obtaining a set of differences between the set of target signals and the set of reference signals as a second set of signals.
s93, obtaining a set of differences between the set of reference signals and the set of target signals as a third set of signals.
s94, generating similar weights based on the signal qualities of the access points in the first set of signals, the second set of signals, and the third set of signals.
In steps s 91-s 94, the computer device may compare the access point of the target signal set with the access point of the reference signal set; acquiring an intersection between the target signal set and the reference signal set to serve as a first signal set; the first set of signals includes access points belonging to a target set of signals and a reference set of signals. Further, acquiring a difference set between the target signal set and the reference signal set as a second signal set, and acquiring a difference set between the reference signal set and the target signal set as a third signal set; the second signal set comprises access points belonging to the target signal set and not belonging to the reference signal set, and the third signal set comprises access points belonging to the reference signal set and not belonging to the target signal set. Similar weights may be generated based on signal qualities of access points in the first set of signals, the second set of signals, and the third set of signals; by comprehensively considering the difference set and the intersection set between the target signal set and the reference signal set and influencing the similarity between the reference signal difference information and the target signal difference information, the information loss of the difference set and the intersection set between the target signal set and the reference signal set can be effectively avoided, and the positioning precision is improved.
For example, as shown in FIG. 6, assume that the target signal set is apQThe reference signal set is apaThe difference between the target signal set and the reference signal set is apQ\apaThe intersection between the target signal set and the reference signal set is apQ∩apaThe intersection between the reference signal set and the target signal set is apa\apQ. As can be seen from FIG. 8, apQ\apaThe access point which belongs to the target signal set and does not belong to the reference signal set is included; apa\apQIncluding access points that belong to the reference signal set and do not belong to the target signal set. apQ∩apaIncluding access points belonging to the reference signal set and belonging to the target signal set. The computer device can be according to apQ\apa、apQ∩apa、apa\apQGenerating a similarity weight, the similarity weight
Figure BDA00027433533000002510
The following equation (7) can be adopted, and the similarity weight
Figure BDA00027433533000002511
Can be expressed by equation (8).
Figure BDA0002743353300000251
Figure BDA0002743353300000252
Wherein epsilon in the formula (7) and the formula (8) is a hyperparameter. Further, determining the similarity between the reference signal difference information and the target signal difference information according to the distance between the reference signal difference information and the target signal difference information and the similarity weight; specifically, the eigenvector distance between the reference signal difference information and the target signal difference information can be determined according to the distance between the reference signal difference information and the target signal difference information and the similarity weight, and the similarity between the reference signal difference information and the target signal difference information can be determined according to the eigenvector distance. The eigenvector distance between the reference signal difference information and the target signal difference information can be expressed by the following formula (9).
Figure BDA0002743353300000253
Wherein d in formula (9)CMD(FpQ，Fpa) Representing a feature vector distance between the reference signal difference information and the target signal difference information, gamma being a hyper-parameter,
Figure BDA0002743353300000254
is the corresponding eigenvector of the difference matrix of the target signal
Figure BDA0002743353300000255
In the (th) dimension of (c),
Figure BDA0002743353300000256
is a corresponding eigenvector of a reference signal difference matrix
Figure BDA0002743353300000257
In the (th) dimension of (c),
Figure BDA0002743353300000258
is the signal quality (i.e. signal strength) of the # AP at the target location point,
Figure BDA0002743353300000259
referring to the signal quality (i.e., signal strength) of the # th AP of the reference location point, the function g () is a vector distance calculation formula (which may be euclidean)Distance, hamming distance, cosine distance, etc.).
Optionally, the method includes an offline positioning database building process and an online positioning process, where the offline positioning database building process includes the following steps s1 to s4, and the online positioning process includes the following steps s5 to s 7.
s1, using the signal quality of the candidate reference access point at the reference location point and the signal quality of the candidate neighboring access point at the candidate neighboring location point.
s2, screening stable candidate reference access points as reference access points; and screening stable candidate adjacent access points as the adjacent access points. The process of screening out the stable reference access point and the stable neighboring access point may refer to the process of screening out the stable reference access point and the stable neighboring access point in the above steps s21 to s25, and the repetition parts are not described again.
And s3, screening stable candidate adjacent position points as adjacent position points. The process of screening out the stable near position points may refer to the process of screening out the stable near position points in the above steps s41 to s44, and the repetition is not repeated.
s4, establishing a location database based on the signal quality of the reference access point at the reference location point and the signal quality of the neighboring access points at the neighboring location points. The process of establishing the location database may refer to the process of establishing the location database in the steps s11 to s14, and repeated details are omitted.
s5, receiving a positioning request for the target location point, and reading the signal quality of the nearby access point at the nearby location point, the location information of the reference location point and the reference signal difference information from the positioning database according to the positioning request.
And s6, acquiring target signal difference information between the target position point and the adjacent position point according to the positioning request.
And s7, determining a reference position point matched with the target position point from the database according to the target signal difference information and the reference signal difference information, wherein the reference position point is used as the target reference position point, and the position information of the target position point is determined according to the position information of the target reference position point. The steps S5 to S7 are specific implementation procedures of the steps S5 to S7, which refer to the procedures of the steps S102 to S104 for determining the position information of the target position point according to the positioning database.
Please refer to fig. 8, which is a schematic structural diagram of a positioning apparatus based on signal difference information according to an embodiment of the present application. The signal difference information-based positioning device may be a computer program (including program code) running on a computer device, for example, the signal difference information-based positioning device is an application software; the apparatus may be used to perform the corresponding steps in the methods provided by the embodiments of the present application. As shown in fig. 8, the positioning apparatus based on signal difference information may include: an acquisition module 801, a determination module 802, and an identification module 803.
An obtaining module 801, configured to obtain a signal quality of a target access point at a target location point and a location database associated with the target location point; the positioning database comprises reference signal difference information between a reference position point and a nearby position point of the reference position point, signal quality of a nearby access point at the nearby position point, and position information of the reference position point, wherein the reference signal difference information is used for reflecting the difference between the signal quality of the reference access point at the reference position point and the signal quality of the nearby access point, and the target position point, the reference position point and the nearby position point are all located in the same area;
a determining module 802, configured to perform difference identification on the signal quality of the target access point and the signal quality of the neighboring access point, so as to obtain target signal difference information between the target location point and the neighboring location point;
an identifying module 803, configured to identify, according to the reference signal difference information and the target signal difference information, a reference location point matching the target location point from the positioning database as a target reference location point;
the determining module 802 is further configured to determine the location information of the target location point according to the location information of the target reference location point.
Optionally, the identifying module 803 identifies a reference location point matching the target location point from the positioning database according to the reference signal difference information and the target signal difference information, where a manner of using the reference location point as the target reference location point includes:
performing similar processing on the reference signal difference information and the target signal difference information to obtain the similarity between the reference signal difference information and the target signal difference information;
and taking the reference position point with the corresponding similarity larger than the similarity threshold value in the positioning database as a target reference position point.
Optionally, the performing, by the identifying module 803, similar processing on the reference signal difference information and the target signal difference information to obtain a similarity between the reference signal difference information and the target signal difference information includes:
generating a reference signal difference matrix belonging to the reference position point according to the reference signal difference information, and generating a target signal difference matrix belonging to the target position point according to the target signal difference information;
performing distance operation on the reference signal difference matrix and the target signal difference matrix to obtain a distance between the reference signal difference information and the target signal difference information;
acquiring a target signal set and a reference signal set; the target set of signals includes access points at the target location point, the target access points belong to the target set of signals, the reference set of signals includes access points at the reference location point, the reference access points belong to the reference set of signals;
generating a similarity weight according to the signal quality of the access points in the target signal set and the reference signal set;
and performing weighting operation on the distance between the reference signal difference information and the target signal difference information by adopting the similarity weight to obtain the similarity between the reference signal difference information and the target signal difference information.
Optionally, the manner that the identifying module 803 generates the similar weight according to the signal quality of the access point in the target signal set and the reference signal set includes:
acquiring an intersection between the target signal set and the reference signal set to serve as a first signal set;
acquiring a difference set between the target signal set and the reference signal set as a second signal set;
acquiring a difference set between the reference signal set and the target signal set as a third signal set;
generating a similarity weight based on signal qualities of access points in the first set of signals, the second set of signals, and the third set of signals.
Optionally, the manner of acquiring the positioning database associated with the target location point by the acquiring module 801 includes:
acquiring the signal quality of a reference access point at the reference position point, the position information of the reference position point and the signal quality of an adjacent access point at the adjacent position point;
acquiring a signal quality difference value between the signal quality of the reference access point and the signal quality of the adjacent access point as a first signal quality difference value;
generating reference signal difference information between the reference position point and the adjacent position point according to the first signal quality difference value;
and generating the positioning database by adopting the reference signal difference information, the position information of the reference position point and the signal quality of the adjacent access point.
Optionally, the number of the neighboring location points is multiple, and the manner of acquiring the signal quality of the reference access point at the reference location point by the acquiring module 801 and the signal quality of the neighboring access point at the neighboring location point includes:
acquiring the signal quality of the kth candidate reference access point at the reference position point and the signal quality of the kth candidate adjacent access point of each adjacent position point; the kth candidate reference access point and the kth candidate adjacent access point belong to the same access point, k is a positive integer greater than 0 and less than P, and P is less than or equal to the minimum number of the number of candidate reference access points at the reference position point and the number of candidate adjacent access points at each adjacent position point;
respectively acquiring a signal quality difference value between the signal quality of the kth candidate reference access point and the signal quality of the kth candidate adjacent access point at each adjacent position point, and taking the signal quality difference value as a second signal quality difference value;
according to the second signal quality difference value, candidate reference access points meeting a first signal stability condition are screened out from the candidate reference access points at the reference position point and serve as the reference access points; according to the second signal quality difference, candidate adjacent access points meeting the first signal stability condition are screened out from the candidate adjacent access points at the adjacent position points and serve as the adjacent access points;
taking the signal quality of the candidate reference access point satisfying the first signal stability condition as the signal quality of the reference access point;
and taking the signal quality of the candidate adjacent access point meeting the first signal stabilization condition as the signal quality of the adjacent access point.
Optionally, the obtaining module 801 selects, according to the second signal quality difference, a candidate reference access point that meets a first signal stability condition from candidate reference access points at the reference location point, and uses the candidate reference access point as the reference access point; according to the second signal quality difference, candidate adjacent access points meeting the first signal stability condition are screened out from the candidate adjacent access points at the adjacent position points, and the method for serving as the adjacent access points comprises the following steps:
generating a signal difference stability between the kth candidate reference access point and the kth candidate adjacent access point according to the second signal quality difference value, and using the signal difference stability as a first signal difference stability;
screening candidate reference access points with the first signal difference stability greater than a first signal difference stability threshold from the candidate reference access points at the reference position point as the reference access points;
and screening candidate adjacent access points with the first signal difference stability greater than the first signal difference stability threshold value from the candidate adjacent access points at the adjacent position points to serve as the adjacent access points.
Optionally, the manner of acquiring, by the acquiring module 801, the signal quality of the reference access point at the reference location point and the signal quality of the neighboring access points at the neighboring location point includes:
acquiring the signal quality of the mth reference access point at the reference position point and the signal quality of the mth adjacent access point at the candidate adjacent position point; the mth reference access point and the mth adjacent access point belong to the same access point, the distance between the candidate adjacent position point and the reference position point is smaller than a distance threshold, m is an integer which is greater than 0 and smaller than R, and R is smaller than or equal to the minimum value of the number of the reference access points at the reference position point and the number of the adjacent access points at the candidate adjacent position point;
acquiring a signal quality difference value between the signal quality of the mth reference access point and the signal quality of the mth adjacent access point, and taking the signal quality difference value as a third signal quality difference value;
screening candidate adjacent position points meeting a second signal stability condition from the candidate adjacent position points according to the third signal quality difference value, and taking the candidate adjacent position points as the adjacent position points;
and taking the signal quality of the nearby access points at the candidate nearby position points meeting the second signal stabilization condition as the signal quality of the nearby access points at the nearby position points.
Optionally, the obtaining module 801 selects candidate neighboring position points that satisfy a second signal stability condition from the candidate neighboring position points according to the third signal quality difference, where the manner of selecting the candidate neighboring position points as the neighboring position points includes:
generating a signal difference stability between the reference position point and the candidate adjacent position point according to the third signal quality difference value corresponding to each adjacent access point at the candidate adjacent position point, and taking the signal difference stability as a second signal difference stability;
and screening candidate adjacent position points with the second signal difference stability larger than a second signal difference stability threshold value from the candidate adjacent position points to serve as the adjacent position points.
Optionally, the manner of the determining module 802 performing difference identification on the signal quality of the target access point and the signal quality of the neighboring access point to obtain target signal difference information between the target location point and the neighboring location point includes:
acquiring a signal quality difference value between the signal quality of the target access point and the signal quality of the adjacent access point;
and generating target signal difference information between the target position point and the adjacent position point according to the signal quality difference between the signal quality of the target access point and the signal quality of the adjacent access point.
According to an embodiment of the present application, the steps involved in the positioning method based on signal difference information shown in fig. 3 may be performed by various modules in the positioning apparatus based on signal difference information shown in fig. 8. For example, step S101 shown in fig. 3 may be performed by the obtaining module 801 in fig. 8, and step S102 shown in fig. 3 may be performed by the determining module 802 in fig. 8; step S103 shown in fig. 3 may be performed by the identification module 803 in fig. 8; step S104 shown in fig. 3 may be performed by the determination module 802 in fig. 8.
According to an embodiment of the present application, each module in the positioning apparatus based on signal difference information shown in fig. 8 may be respectively or entirely combined into one or several units to form the positioning apparatus, or some unit(s) therein may be further split into multiple sub-units with smaller functions, which may implement the same operation without affecting implementation of technical effects of the embodiment of the present application. The modules are divided based on logic functions, and in practical application, the functions of one module can be realized by a plurality of units, or the functions of a plurality of modules can be realized by one unit. In other embodiments of the present application, the positioning device based on the signal difference information may also include other units, and in practical applications, these functions may also be implemented by the assistance of other units, and may be implemented by cooperation of a plurality of units.
According to an embodiment of the present application, the signal difference information based positioning apparatus shown in fig. 8 may be constructed by running a computer program (including program codes) capable of executing the steps involved in the corresponding method shown in fig. 3 on a general-purpose computer device such as a computer including a processing element such as a Central Processing Unit (CPU), a random access storage medium (RAM), a read only storage medium (ROM), and a storage element, and the signal difference information based positioning method of the embodiment of the present application may be implemented. The computer program may be recorded on a computer-readable recording medium, for example, and loaded into and executed by the computing apparatus via the computer-readable recording medium.
In an embodiment of the present application, a computer device may obtain a signal quality of a target access point at a target location point, and a location database associated with the target location point; and carrying out difference identification on the signal quality of the target access point and the signal quality of an adjacent access point of an adjacent position point in the positioning database to obtain target signal difference information between the target position point and the adjacent position point. And identifying a reference position point matched with the target position point from the database according to the target signal difference information and the reference signal difference information in the positioning database, taking the reference position point as the target reference position point, and determining the position information of the target position point according to the position information of the target reference position point. Since the target signal difference information is used to reflect a difference between the signal quality of the access point at the target location point and the signal quality of the access point at the nearby location point, the reference signal difference information is used to reflect a difference between the signal quality of the access point at the reference location point and the signal quality of the access point at the nearby location point; namely, the target signal difference information and the reference signal difference information have strong stability. Therefore, by acquiring the position information of the target position point from the target signal difference information and the reference signal difference information, the positioning accuracy can be improved.
Fig. 9 is a schematic structural diagram of a computer device according to an embodiment of the present application. As shown in fig. 9, the computer apparatus 1000 may include: the processor 1001, the network interface 1004, and the memory 1005, and the computer apparatus 1000 may further include: a user interface 1003, and at least one communication bus 1002. Wherein a communication bus 1002 is used to enable connective communication between these components. The user interface 1003 may include a Display screen (Display) and a Keyboard (Keyboard), and the optional user interface 1003 may also include a standard wired interface and a standard wireless interface. The network interface 1004 may optionally include a standard wired interface, a wireless interface (e.g., WI-FI interface). The memory 1005 may be a high-speed RAM memory or a non-volatile memory (e.g., at least one disk memory). The memory 1005 may optionally be at least one memory device located remotely from the processor 1001. As shown in fig. 9, a memory 1005, which is a kind of computer-readable storage medium, may include therein an operating system, a network communication module, a user interface module, and a device control application program.
In the computer device 1000 shown in fig. 9, the network interface 1004 may provide a network communication function; the user interface 1003 is an interface for providing a user with input; and the processor 1001 may be used to invoke a device control application stored in the memory 1005 to implement:
acquiring the signal quality of a target access point at a target location point and a positioning database associated with the target location point; the positioning database comprises reference signal difference information between a reference position point and a nearby position point of the reference position point, signal quality of a nearby access point at the nearby position point, and position information of the reference position point, wherein the reference signal difference information is used for reflecting the difference between the signal quality of the reference access point at the reference position point and the signal quality of the nearby access point, and the target position point, the reference position point and the nearby position point are all located in the same area;
performing difference identification on the signal quality of the target access point and the signal quality of the adjacent access point to obtain target signal difference information between the target position point and the adjacent position point;
according to the reference signal difference information and the target signal difference information, identifying a reference position point matched with the target position point from the positioning database as a target reference position point;
and determining the position information of the target position point according to the position information of the target reference position point.
Optionally, the manner in which the processor 1001 calls the device control application stored in the memory 1005 to identify a reference location point matching the target location point from the positioning database according to the reference signal difference information and the target signal difference information, as the target reference location point, includes:
performing similar processing on the reference signal difference information and the target signal difference information to obtain the similarity between the reference signal difference information and the target signal difference information;
and taking the reference position point with the corresponding similarity larger than the similarity threshold value in the positioning database as a target reference position point.
Optionally, the method for obtaining the similarity between the reference signal difference information and the target signal difference information by calling the device control application stored in the memory 1005 by the processor 1001 to implement similar processing on the reference signal difference information and the target signal difference information includes:
generating a reference signal difference matrix belonging to the reference position point according to the reference signal difference information, and generating a target signal difference matrix belonging to the target position point according to the target signal difference information;
performing distance operation on the reference signal difference matrix and the target signal difference matrix to obtain a distance between the reference signal difference information and the target signal difference information;
acquiring a target signal set and a reference signal set; the target set of signals includes access points at the target location point, the target access points belong to the target set of signals, the reference set of signals includes access points at the reference location point, the reference access points belong to the reference set of signals;
generating a similarity weight according to the signal quality of the access points in the target signal set and the reference signal set;
and performing weighting operation on the distance between the reference signal difference information and the target signal difference information by adopting the similarity weight to obtain the similarity between the reference signal difference information and the target signal difference information.
Optionally, the processor 1001 calls the device control application stored in the memory 1005, so as to implement a manner of generating similar weights according to the signal quality of the access points in the target signal set and the reference signal set, including:
acquiring an intersection between the target signal set and the reference signal set to serve as a first signal set;
acquiring a difference set between the target signal set and the reference signal set as a second signal set;
acquiring a difference set between the reference signal set and the target signal set as a third signal set;
generating a similarity weight based on signal qualities of access points in the first set of signals, the second set of signals, and the third set of signals.
Optionally, the manner in which the processor 1001 calls the device control application stored in the memory 1005 to obtain the location database associated with the target location point includes:
acquiring the signal quality of a reference access point at the reference position point, the position information of the reference position point and the signal quality of an adjacent access point at the adjacent position point;
acquiring a signal quality difference value between the signal quality of the reference access point and the signal quality of the adjacent access point as a first signal quality difference value;
generating reference signal difference information between the reference position point and the adjacent position point according to the first signal quality difference value;
and generating the positioning database by adopting the reference signal difference information, the position information of the reference position point and the signal quality of the adjacent access point.
Optionally, the number of the neighboring location points is multiple, and the manner in which the processor 1001 calls the device control application stored in the memory 1005 to obtain the signal quality of the reference access point at the reference location point and the signal quality of the neighboring access points at the neighboring location points includes:
acquiring the signal quality of the kth candidate reference access point at the reference position point and the signal quality of the kth candidate adjacent access point of each adjacent position point; the kth candidate reference access point and the kth candidate adjacent access point belong to the same access point, k is a positive integer greater than 0 and less than P, and P is less than or equal to the minimum number of the number of candidate reference access points at the reference position point and the number of candidate adjacent access points at each adjacent position point;
respectively acquiring a signal quality difference value between the signal quality of the kth candidate reference access point and the signal quality of the kth candidate adjacent access point at each adjacent position point, and taking the signal quality difference value as a second signal quality difference value;
according to the second signal quality difference value, candidate reference access points meeting a first signal stability condition are screened out from the candidate reference access points at the reference position point and serve as the reference access points; according to the second signal quality difference, candidate adjacent access points meeting the first signal stability condition are screened out from the candidate adjacent access points at the adjacent position points and serve as the adjacent access points;
taking the signal quality of the candidate reference access point satisfying the first signal stability condition as the signal quality of the reference access point;
and taking the signal quality of the candidate adjacent access point meeting the first signal stabilization condition as the signal quality of the adjacent access point.
Optionally, the processor 1001 calls a device control application program stored in the memory 1005, so as to screen candidate reference access points satisfying a first signal stability condition from candidate reference access points at the reference location point according to the second signal quality difference, and use the candidate reference access points as the reference access points; according to the second signal quality difference, candidate adjacent access points meeting the first signal stability condition are screened out from the candidate adjacent access points at the adjacent position points, and the method for serving as the adjacent access points comprises the following steps:
generating a signal difference stability between the kth candidate reference access point and the kth candidate adjacent access point according to the second signal quality difference value, and using the signal difference stability as a first signal difference stability;
screening candidate reference access points with the first signal difference stability greater than a first signal difference stability threshold from the candidate reference access points at the reference position point as the reference access points;
and screening candidate adjacent access points with the first signal difference stability greater than the first signal difference stability threshold value from the candidate adjacent access points at the adjacent position points to serve as the adjacent access points.
Optionally, the manner in which the processor 1001 calls the device control application stored in the memory 1005 to obtain the signal quality of the reference access point at the reference location point and the signal quality of the neighboring access points at the neighboring location point includes:
acquiring the signal quality of the mth reference access point at the reference position point and the signal quality of the mth adjacent access point at the candidate adjacent position point; the mth reference access point and the mth adjacent access point belong to the same access point, the distance between the candidate adjacent position point and the reference position point is smaller than a distance threshold, m is an integer which is greater than 0 and smaller than R, and R is smaller than or equal to the minimum value of the number of the reference access points at the reference position point and the number of the adjacent access points at the candidate adjacent position point;
acquiring a signal quality difference value between the signal quality of the mth reference access point and the signal quality of the mth adjacent access point, and taking the signal quality difference value as a third signal quality difference value;
screening candidate adjacent position points meeting a second signal stability condition from the candidate adjacent position points according to the third signal quality difference value, and taking the candidate adjacent position points as the adjacent position points;
and taking the signal quality of the nearby access points at the candidate nearby position points meeting the second signal stabilization condition as the signal quality of the nearby access points at the nearby position points.
Optionally, the manner in which the processor 1001 calls the device control application program stored in the memory 1005 to screen out candidate neighboring position points that satisfy the second signal stabilization condition from the candidate neighboring position points according to the third signal quality difference includes:
generating a signal difference stability between the reference position point and the candidate adjacent position point according to the third signal quality difference value corresponding to each adjacent access point at the candidate adjacent position point, and taking the signal difference stability as a second signal difference stability;
and screening candidate adjacent position points with the second signal difference stability larger than a second signal difference stability threshold value from the candidate adjacent position points to serve as the adjacent position points.
Optionally, the manner in which the processor 1001 calls the device control application program stored in the memory 1005 to implement difference identification on the signal quality of the target access point and the signal quality of the neighboring access points, and obtain target signal difference information between the target location point and the neighboring location point includes:
acquiring a signal quality difference value between the signal quality of the target access point and the signal quality of the adjacent access point;
and generating target signal difference information between the target position point and the adjacent position point according to the signal quality difference between the signal quality of the target access point and the signal quality of the adjacent access point.
In an embodiment of the present application, a computer device may obtain a signal quality of a target access point at a target location point, and a location database associated with the target location point; and carrying out difference identification on the signal quality of the target access point and the signal quality of an adjacent access point of an adjacent position point in the positioning database to obtain target signal difference information between the target position point and the adjacent position point. And identifying a reference position point matched with the target position point from the database according to the target signal difference information and the reference signal difference information in the positioning database, taking the reference position point as the target reference position point, and determining the position information of the target position point according to the position information of the target reference position point. Since the target signal difference information is used to reflect a difference between the signal quality of the access point at the target location point and the signal quality of the access point at the nearby location point, the reference signal difference information is used to reflect a difference between the signal quality of the access point at the reference location point and the signal quality of the access point at the nearby location point; namely, the target signal difference information and the reference signal difference information have strong stability. Therefore, by acquiring the position information of the target position point from the target signal difference information and the reference signal difference information, the positioning accuracy can be improved.
It should be understood that the computer device 1000 described in this embodiment of the present application may perform the description of the positioning method based on the signal difference information in the embodiment corresponding to fig. 3, and may also perform the description of the positioning apparatus based on the signal difference information in the embodiment corresponding to fig. 8, which is not described herein again. In addition, the beneficial effects of the same method are not described in detail.
A computer program product or computer program is provided, which comprises computer instructions, which are stored in a computer readable storage medium. The processor of the computer device reads the computer instruction from the computer-readable storage medium, and executes the computer instruction, so that the computer device performs the description of the positioning method based on the signal difference information in the embodiment corresponding to fig. 3, which is described above, and therefore, the description of the positioning method based on the signal difference information will not be repeated here. In addition, the beneficial effects of the same method are not described in detail. For technical details not disclosed in embodiments of the computer-readable storage medium referred to in the present application, reference is made to the description of embodiments of the method of the present application.
By way of example, the program instructions described above may be executed on one computer device, or on multiple computer devices located at one site, or distributed across multiple sites and interconnected by a communication network, which may comprise a blockchain network.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
The above disclosure is only for the purpose of illustrating the preferred embodiments of the present application and is not to be construed as limiting the scope of the present application, so that the present application is not limited thereto, and all equivalent variations and modifications can be made to the present application.

Claims (13)

1. A positioning method based on signal difference information, comprising:
acquiring the signal quality of a target access point at a target location point and a positioning database associated with the target location point; the positioning database includes reference signal difference information between a reference location point and a neighboring location point of the reference location point, signal quality of a neighboring access point at the neighboring location point, and location information of the reference location point;
performing difference identification on the signal quality of the target access point and the signal quality of the adjacent access point to obtain target signal difference information between the target position point and the adjacent position point;
according to the reference signal difference information and the target signal difference information, identifying a reference position point matched with the target position point from the positioning database as a target reference position point;
and determining the position information of the target position point according to the position information of the target reference position point.
2. The method of claim 1, wherein the identifying a reference location point from the location database that matches the target location point as a target reference location point based on the reference signal difference information and the target signal difference information comprises:
performing similar processing on the reference signal difference information and the target signal difference information to obtain the similarity between the reference signal difference information and the target signal difference information;
and taking the reference position point with the corresponding similarity larger than the similarity threshold value in the positioning database as a target reference position point.
3. The method of claim 2, wherein the performing the similarity processing on the reference signal difference information and the target signal difference information to obtain a similarity between the reference signal difference information and the target signal difference information comprises:
generating a reference signal difference matrix belonging to the reference position point according to the reference signal difference information, and generating a target signal difference matrix belonging to the target position point according to the target signal difference information;
performing distance operation on the reference signal difference matrix and the target signal difference matrix to obtain a distance between the reference signal difference information and the target signal difference information;
acquiring a target signal set and a reference signal set; the target set of signals includes access points at the target location point, the target access points belong to the target set of signals, the reference set of signals includes access points at the reference location point, the reference access points belong to the reference set of signals;
generating a similarity weight according to the signal quality of the access points in the target signal set and the reference signal set;
and performing weighting operation on the distance between the reference signal difference information and the target signal difference information by adopting the similarity weight to obtain the similarity between the reference signal difference information and the target signal difference information.
4. The method of claim 3, wherein the generating similarity weights from signal qualities of access points in the target signal set and the reference signal set comprises:
acquiring an intersection between the target signal set and the reference signal set to serve as a first signal set;
acquiring a difference set between the target signal set and the reference signal set as a second signal set;
acquiring a difference set between the reference signal set and the target signal set as a third signal set;
generating a similarity weight based on signal qualities of access points in the first set of signals, the second set of signals, and the third set of signals.
5. The method of claim 1, wherein said obtaining a location database associated with the target location point comprises:
acquiring the signal quality of a reference access point at the reference position point, the position information of the reference position point and the signal quality of an adjacent access point at the adjacent position point;
acquiring a signal quality difference value between the signal quality of the reference access point and the signal quality of the adjacent access point as a first signal quality difference value;
generating reference signal difference information between the reference position point and the adjacent position point according to the first signal quality difference value;
and generating the positioning database by adopting the reference signal difference information, the position information of the reference position point and the signal quality of the adjacent access point.
6. The method of claim 5, wherein the number of the nearby location points is plural, and the obtaining the signal quality of the reference access point at the reference location point and the signal quality of the nearby access points at the nearby location points comprises:
acquiring the signal quality of the kth candidate reference access point at the reference position point and the signal quality of the kth candidate adjacent access point of each adjacent position point; k is a positive integer greater than 0 and less than P, P being less than or equal to the minimum of the number of candidate reference access points at the reference location point and the number of candidate neighboring access points at each of the neighboring location points;
respectively acquiring a signal quality difference value between the signal quality of the kth candidate reference access point and the signal quality of the kth candidate adjacent access point at each adjacent position point, and taking the signal quality difference value as a second signal quality difference value;
according to the second signal quality difference value, candidate reference access points meeting a first signal stability condition are screened out from the candidate reference access points at the reference position point and serve as the reference access points; according to the second signal quality difference, candidate adjacent access points meeting the first signal stability condition are screened out from the candidate adjacent access points at the adjacent position points and serve as the adjacent access points;
taking the signal quality of the candidate reference access point satisfying the first signal stability condition as the signal quality of the reference access point;
and taking the signal quality of the candidate adjacent access point meeting the first signal stabilization condition as the signal quality of the adjacent access point.
7. The method of claim 6, wherein the candidate reference access points satisfying a first signal stability condition are selected from the candidate reference access points at the reference location point as the reference access points according to the second signal quality difference; according to the second signal quality difference, screening candidate adjacent access points which meet the first signal stability condition from the candidate adjacent access points at the adjacent position points, and taking the candidate adjacent access points as the adjacent access points, wherein the method comprises the following steps:
generating a signal difference stability between the kth candidate reference access point and the kth candidate adjacent access point according to the second signal quality difference value, and using the signal difference stability as a first signal difference stability;
screening candidate reference access points with the first signal difference stability greater than a first signal difference stability threshold from the candidate reference access points at the reference position point as the reference access points;
and screening candidate adjacent access points with the first signal difference stability greater than the first signal difference stability threshold value from the candidate adjacent access points at the adjacent position points to serve as the adjacent access points.
8. The method of claim 5, wherein the obtaining the signal quality of the reference access point at the reference location point and the signal quality of the neighboring access points at the neighboring location points comprises:
acquiring the signal quality of the mth reference access point at the reference position point and the signal quality of the mth adjacent access point at the candidate adjacent position point; m is an integer greater than 0 and less than R, R being less than or equal to the minimum of the number of reference access points at the reference location point and the number of neighboring access points at the candidate neighboring location point;
acquiring a signal quality difference value between the signal quality of the mth reference access point and the signal quality of the mth adjacent access point, and taking the signal quality difference value as a third signal quality difference value;
screening candidate adjacent position points meeting a second signal stability condition from the candidate adjacent position points according to the third signal quality difference value, and taking the candidate adjacent position points as the adjacent position points;
and taking the signal quality of the nearby access points at the candidate nearby position points meeting the second signal stabilization condition as the signal quality of the nearby access points at the nearby position points.
9. The method of claim 8, wherein the screening candidate neighbor points from the candidate neighbor points based on the third signal quality difference value that satisfy a second signal stabilization condition as the neighbor points comprises:
generating a signal difference stability between the reference position point and the candidate adjacent position point according to the third signal quality difference value corresponding to each adjacent access point at the candidate adjacent position point, and taking the signal difference stability as a second signal difference stability;
and screening candidate adjacent position points with the second signal difference stability larger than a second signal difference stability threshold value from the candidate adjacent position points to serve as the adjacent position points.
10. The method according to any one of claims 1-9, wherein said identifying the difference between the signal quality of the target access point and the signal quality of the neighboring access points to obtain target signal difference information between the target location point and the neighboring location points comprises:
acquiring a signal quality difference value between the signal quality of the target access point and the signal quality of the adjacent access point;
and generating target signal difference information between the target position point and the adjacent position point according to the signal quality difference between the signal quality of the target access point and the signal quality of the adjacent access point.
11. A positioning apparatus based on signal difference information, comprising:
an acquisition module for acquiring a signal quality of a target access point at a target location point and a positioning database associated with the target location point; the positioning database includes reference signal difference information between a reference location point and a neighboring location point of the reference location point, signal quality of a neighboring access point at the neighboring location point, and location information of the reference location point;
a determining module, configured to perform difference identification on the signal quality of the target access point and the signal quality of the neighboring access point to obtain target signal difference information between the target location point and the neighboring location point;
the identification module is used for identifying a reference position point matched with the target position point from the positioning database as a target reference position point according to the reference signal difference information and the target signal difference information;
the determining module is further configured to determine the position information of the target position point according to the position information of the target reference position point.
12. A computer device, comprising:
a processor and a memory;
the processor is coupled to the memory, wherein the memory is configured to store program code and the processor is configured to call the program code to perform the method of any of claims 1-10.
13. A computer-readable storage medium, characterized in that the computer-readable storage medium stores a computer program comprising program instructions that, when executed by a processor, cause the processor to carry out the method according to any one of claims 1-10.
CN202011157884.3A 2020-10-26 2020-10-26 Positioning method, device, storage medium and equipment based on signal difference information Active CN112291705B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011157884.3A CN112291705B (en) 2020-10-26 2020-10-26 Positioning method, device, storage medium and equipment based on signal difference information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011157884.3A CN112291705B (en) 2020-10-26 2020-10-26 Positioning method, device, storage medium and equipment based on signal difference information

Publications (2)

Publication Number Publication Date
CN112291705A true CN112291705A (en) 2021-01-29
CN112291705B CN112291705B (en) 2022-02-11

Family

ID=74372827

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011157884.3A Active CN112291705B (en) 2020-10-26 2020-10-26 Positioning method, device, storage medium and equipment based on signal difference information

Country Status (1)

Country Link
CN (1) CN112291705B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113382441A (en) * 2021-05-24 2021-09-10 中国移动通信集团陕西有限公司 Method, device and equipment for identifying companion user and readable storage medium

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105898713A (en) * 2016-06-17 2016-08-24 东华大学 WiFi fingerprint indoor positioning method based on weighted cosine similarity
CN106658703A (en) * 2016-10-12 2017-05-10 南京邮电大学 Cosine similarity based RSS (Received Signal Strength) detection difference compensation method
CN107302793A (en) * 2016-04-15 2017-10-27 华为技术有限公司 A kind of localization method based on wireless signal, server, terminal and system
CN108260201A (en) * 2016-12-26 2018-07-06 中国移动通信有限公司研究院 A kind of information expansion method and device
CN109444812A (en) * 2018-09-28 2019-03-08 西北工业大学 A kind of RSSI indoor orientation method introducing dynamic threshold
JP2019108058A (en) * 2017-12-20 2019-07-04 エムケー精工株式会社 Car washing device
CN110287821A (en) * 2019-06-06 2019-09-27 深圳数位传媒科技有限公司 A kind of fingerprint base acquisition method and device based on earth's magnetic field
CN110940951A (en) * 2018-09-25 2020-03-31 北京四维图新科技股份有限公司 Positioning method and device
CN111131998A (en) * 2018-10-12 2020-05-08 闽南师范大学 Indoor Wi-Fi positioning method
CN111225334A (en) * 2018-11-23 2020-06-02 中国移动通信集团有限公司 Positioning method, terminal and computer readable storage medium
US10719983B2 (en) * 2016-04-06 2020-07-21 Anagog Ltd. Three dimensional map generation based on crowdsourced positioning readings

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10719983B2 (en) * 2016-04-06 2020-07-21 Anagog Ltd. Three dimensional map generation based on crowdsourced positioning readings
CN107302793A (en) * 2016-04-15 2017-10-27 华为技术有限公司 A kind of localization method based on wireless signal, server, terminal and system
CN105898713A (en) * 2016-06-17 2016-08-24 东华大学 WiFi fingerprint indoor positioning method based on weighted cosine similarity
CN106658703A (en) * 2016-10-12 2017-05-10 南京邮电大学 Cosine similarity based RSS (Received Signal Strength) detection difference compensation method
CN108260201A (en) * 2016-12-26 2018-07-06 中国移动通信有限公司研究院 A kind of information expansion method and device
JP2019108058A (en) * 2017-12-20 2019-07-04 エムケー精工株式会社 Car washing device
CN110940951A (en) * 2018-09-25 2020-03-31 北京四维图新科技股份有限公司 Positioning method and device
CN109444812A (en) * 2018-09-28 2019-03-08 西北工业大学 A kind of RSSI indoor orientation method introducing dynamic threshold
CN111131998A (en) * 2018-10-12 2020-05-08 闽南师范大学 Indoor Wi-Fi positioning method
CN111225334A (en) * 2018-11-23 2020-06-02 中国移动通信集团有限公司 Positioning method, terminal and computer readable storage medium
CN110287821A (en) * 2019-06-06 2019-09-27 深圳数位传媒科技有限公司 A kind of fingerprint base acquisition method and device based on earth's magnetic field

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
XIAOYU HAN: "《A Weighted Algorithm Based on Physical Distance and Cosine Similarity for Indoor Localization》", 《2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA)》 *
杨军华等: "基于最邻近相关系数的指纹室内定位新算法", 《西北工业大学学报》 *
赵荣阳等: "一种基于弱感知通信芯片的动态精度无线定位方法", 《小型微型计算机系统》 *
黄运稳: "《基于余弦相似度的加权K近邻室内定位算法》", 《计算机应用与软件》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113382441A (en) * 2021-05-24 2021-09-10 中国移动通信集团陕西有限公司 Method, device and equipment for identifying companion user and readable storage medium

Also Published As

Publication number Publication date
CN112291705B (en) 2022-02-11

Similar Documents

Publication Publication Date Title
CN110557716B (en) Indoor positioning method based on lognormal model
US10021515B1 (en) Method and system for location estimation
WO2019062734A1 (en) Indoor positioning method and device based on wi-fi hot spots
Cramariuc et al. Clustering benefits in mobile-centric WiFi positioning in multi-floor buildings
Zhang et al. DeepPositioning: Intelligent fusion of pervasive magnetic field and WiFi fingerprinting for smartphone indoor localization via deep learning
Zou et al. A mutual information based online access point selection strategy for WiFi indoor localization
CN111935820B (en) Positioning implementation method based on wireless network and related equipment
CN112040397B (en) CSI indoor fingerprint positioning method based on adaptive Kalman filtering
KR20140146879A (en) Method for estimating indoor position based on wireless lan, sever and terminal
US9958531B2 (en) Determining a location of a wireless device using fingerprinting
CN102918886B (en) The enhancing of location quality of service
US20180070295A1 (en) Best Next Access Point List
Gbadoubissa et al. Efficient k-means based clustering scheme for mobile networks cell sites management
CN112291705B (en) Positioning method, device, storage medium and equipment based on signal difference information
US11856552B2 (en) Devices and methods for automatically labelling high-accuracy indoor localization and determining location information
Papapostolou et al. Scene analysis indoor positioning enhancements
EP3220700A1 (en) Method and system to calculate a location
Wei et al. Handling device heterogeneity in Wi-Fi based indoor positioning systems
US11374660B2 (en) Connecting ultrasound-incapable client devices to collaboration devices
Zhou et al. IMLours: Indoor mapping and localization using time-stamped WLAN received signal strength
US11150325B2 (en) Scalability of location in the cloud with angle of arrival (AOA) search on the edge
Borenović et al. Positioning in WLAN environment by use of artificial neural networks and space partitioning
CN110940951A (en) Positioning method and device
CN109212464B (en) Method and equipment for estimating terminal distance and position planning
CN112738714B (en) Floor recognition method for building, electronic device and computer readable storage medium

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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40037788

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant