CN113825228A - Positioning method based on field intensity conversion of longitude and latitude - Google Patents

Abstract

The invention discloses a positioning method based on field intensity conversion longitude and latitude, which comprises the steps of obtaining IMSI field intensity data of a target mobile phone according to a receiver, and establishing an original data set according to the longitude and latitude data of the position of the receiver; selecting a longitude and latitude data coordinate point from the original data set, and respectively calculating the distance between the coordinate point and all coordinate points in the original data set; judging whether the calculated distance is larger than a set first threshold value or not; if so, dividing the longitude and latitude data of the coordinate points into new intervals; otherwise, the coordinate point and the selected coordinate point are classified into an interval; combining the maximum longitude and latitude and the minimum longitude and latitude of each interval, and expanding to form a new interval according to a second threshold; removing the duplicate of the new interval by adopting a duplicate removal algorithm; calculating the longitude and latitude of all coordinate points in the new interval by taking a third threshold value as a reference; and calculating the distance between the target mobile phone and the IMSI coordinate point according to the longitude and latitude of all the coordinate points, and determining the interval of the target mobile phone according to the obtained IMSI field strength data. The invention is based on the detection of the signal intensity of the mobile phone of the user, does not need to rely on other hardware facilities such as a positioner and the like, and directly converts the longitude and latitude positioning according to the field intensity of the mobile phone signal of the target, thereby obtaining the relative position of the target.

Description

Positioning method based on field intensity conversion of longitude and latitude

Technical Field

The invention relates to the technical field of communication, in particular to a positioning method based on field intensity conversion of longitude and latitude.

Background

Most of the current social positioning algorithms locate the current position of a hardware target based on the geographical position of the hardware target, but the current social positioning algorithms cannot realize the positioning by relying on hardware such as a locator for some special industries.

Disclosure of Invention

Aiming at the defects in the prior art, the invention provides a positioning method based on field intensity conversion of longitude and latitude.

In order to achieve the purpose of the invention, the invention adopts the technical scheme that:

a positioning method based on field intensity conversion longitude and latitude comprises the following steps:

s1, obtaining IMSI field intensity data of the target mobile phone according to the receiver (describing the distance value P between the receiver and the target mobile phone, the larger the field intensity, the closer the distance between the receiver and the target mobile phone), and establishing an original data set M1 according to longitude and latitude data of the position of the receiver (a set formed by the longitude and latitude of the position of the receiver and the IMSI field intensity data of the target mobile phone);

s2, selecting a longitude and latitude data coordinate point from the original data set M1, and respectively calculating the distance between the coordinate point and all coordinate points in the original data set;

s3, judging whether the calculated distance is larger than a set first threshold value; if so, dividing the longitude and latitude data of the coordinate points into new intervals; otherwise, the coordinate point and the selected coordinate point are classified into an interval;

s4, combining the maximum longitude and latitude and the minimum longitude and latitude of each interval, and forming a new interval according to the expansion of a second threshold value;

s5, carrying out duplicate removal on the new interval by adopting a duplicate removal algorithm (calculating whether each interval has an overlapped area, and if so, deleting all coordinate points in the overlapped area);

s6, calculating the longitude and latitude of all coordinate points in the new interval by taking a third threshold value as a reference;

and S7, calculating the distance between the target mobile phone and the IMSI coordinate point according to the longitude and latitude of all the coordinate points, and determining the region of the target mobile phone (the position of the target mobile phone on the map) according to the obtained IMSI field strength data.

Further, the step S5 specifically includes the following sub-steps:

s51, according to the establishment of the rectangular dot matrix of all the coordinate points in the new interval, calculating the probability average value between each coordinate point and other coordinate points in the rectangular dot matrix;

and S52, calculating the average probability of the repeated points in the rectangular lattice set and removing the repeated points.

The invention has the following beneficial effects:

the invention is based on the detection of the signal intensity of the mobile phone of the user, does not need to rely on other hardware facilities such as a positioner and the like, and directly converts the longitude and latitude positioning according to the field intensity of the mobile phone signal of the target, thereby obtaining the relative position of the target.

Drawings

Fig. 1 is a schematic flow chart of a positioning method based on field intensity conversion of latitude and longitude according to the present invention.

Detailed Description

The following description of the embodiments of the present invention is provided to facilitate the understanding of the present invention by those skilled in the art, but it should be understood that the present invention is not limited to the scope of the embodiments, and various changes will be apparent to those skilled in the art as long as they are within the spirit and scope of the present invention as defined and defined by the appended claims, and the inventive concept as hereinafter claimed is protected.

As shown in fig. 1, an embodiment of the present invention provides a positioning method based on field intensity conversion of longitude and latitude, including the following steps:

s1, obtaining IMSI field intensity data of the target mobile phone according to the receiver, and establishing an original data set according to longitude and latitude data of the position where the receiver is located;

in this embodiment, a field strength value P of a target mobile phone within a certain period of time is obtained according to a receiver, and then an original data set M1 composed of longitude and latitude [ Lat, Lng ] of a position where the receiver is located is { [ Lat1, Lng1], [ Lat2, Lng2], [ Lat3, Lng3],.

S2, selecting a longitude and latitude data coordinate point from the original data set, and respectively calculating the distance between the coordinate point and all coordinate points in the original data set;

in the present embodiment, a certain coordinate point [ Lat, Lng ] in the data is arbitrarily selected, distances from all points in the data set to the point are calculated, and if the distance is less than 200m, the data set is grouped with the point, and if the distance is greater than 200m, a new group is created. And circularly taking points in the way.

S3, judging whether the calculated distance is larger than a set first threshold value; if so, dividing the longitude and latitude data of the coordinate points into new intervals; otherwise, the coordinate point and the selected coordinate point are classified into an interval;

in this embodiment, the interval W is divided by whether or not there is another data within 200m around a certain data point coordinate F [ Lat, Lng ] (F ∈ W area). If so, the data point is classified as an interval W1, otherwise, the data point continues to compare other adjacent interval data (F e Wn). If none exists (false), the new interval w2.. W3... WN is directly divided by the data.

S4, combining the maximum longitude and latitude and the minimum longitude and latitude of each interval, and forming a new interval according to the expansion of a second threshold value;

in this embodiment, all the divided interval ranges w2.. W3... WN are calculated to obtain the longitude and latitude of all the intervals

Q[Lat,Lng]＝W2{[Lat1,Lng1]，[Lat2,Lng2]，[Lat3,Lng3]，......}...W3{[Lat1,Lng1]， [Lat2,Lng2]，[Lat3,Lng3]，......}...WN{[Lat1,Lng1]，[Lat2,Lng2]，[Lat3,Lng3]，......}，

And combining the maximum longitude and latitude [ Latmax, Lngmax ] and the minimum longitude and latitude [ Latmin, Lngmin ] of the same interval W, (WX { [ Latmax, Lngmax ], [ Latmin, Lngmin ] }), and then diffusing 100m on the map according to the combination WX to form a new interval range WY.

S5, carrying out duplicate removal on the new interval by adopting a duplicate removal algorithm;

in this embodiment, a deduplication algorithm (F [ Lat, Lng ] ∈ W region) is applied to perform deduplication on sets formed by all coordinate points M1 { [ Lat1, Lng1], [ Lat2, Lng2], [ Lat3, Lng3],.

Step S5 specifically includes the following substeps:

s51, according to the establishment of the rectangular dot matrix of all the coordinate points in the new interval, calculating the probability average value between each coordinate point and other coordinate points in the rectangular dot matrix;

calculating the probability average value R between each coordinate point data [ Lat, Lng ] in the rectangular lattice and all other coordinate points [ Lat, Lng ] else in the lattice: calculating the distance between two points [ Lat1, Lng1] and [ Lat2, Lng2] according to the existing coordinate point distance calculation formula, and determining the probability value R of the direct distance between the two points according to the range of the field intensity value P of the coordinate point [ Lat, Lng ] in the set group W.

The probability average R is the sum of the probabilities C/(the total number of coordinates points of the current grouping M — the total number of coordinates points N where the probability of the temporary matrix point and the current grouping point is 0) between the temporary matrix point Y and all the points of the current grouping.

And S52, calculating the average probability of the repeated points in the rectangular lattice set and removing the repeated points.

Calculating the average probability R1 of the repeated points in the rectangular lattice set as the probability sum of the repeated points/the number of the repeated points, (R1 ═ R/N) and removing the repeated points.

S6, calculating the longitude and latitude of all coordinate points in the new interval by taking a third threshold value as a reference;

in this embodiment, the latitude and longitude [ Lat, Lng ] of all data point coordinates in the interval is calculated with reference to 10m in the interval range WY.

And S7, calculating the distance between the target mobile phone and the IMSI coordinate point according to the longitude and latitude of all the coordinate points, and determining the region of the target mobile phone according to the obtained IMSI field strength data.

In this embodiment, the distance between the longitude and latitude WY [ Lat, Lng ] of the coordinate point and the IMSI coordinate point M [ Lat, Lng ] of the target mobile phone is calculated, and the range W to which the mobile phone belongs is determined according to the IMSI field strength value P, so as to determine the accurate positions of the target mobile phone and the target person.

In general, the positioning target is based on hardware such as a positioner, and the invention directly positions according to the field intensity of the target mobile phone number. Has the characteristics of convenience, high efficiency and accuracy. And directly feeding back the result to the user through the accurate calculation of the program.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

The principle and the implementation mode of the invention are explained by applying specific embodiments in the invention, and the description of the embodiments is only used for helping to understand the method and the core idea of the invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.

It will be appreciated by those of ordinary skill in the art that the embodiments described herein are intended to assist the reader in understanding the principles of the invention and are to be construed as being without limitation to such specifically recited embodiments and examples. Those skilled in the art can make various other specific modifications and combinations based on the teachings of the present invention without departing from the spirit and scope of the invention.

Claims (2)

1. A positioning method based on field intensity conversion longitude and latitude is characterized by comprising the following steps:

s1, obtaining IMSI field strength data of the target mobile phone according to the receiver, and establishing an original data set M1 according to longitude and latitude data of the position where the receiver is located;

s2, selecting a longitude and latitude data coordinate point from the original data set M1, and respectively calculating the distance between the coordinate point and all coordinate points in the original data set;

s3, judging whether the calculated distance is larger than a set first threshold value; if so, dividing the longitude and latitude data of the coordinate points into new intervals; otherwise, the coordinate point and the selected coordinate point are classified into an interval;

s4, combining the maximum longitude and latitude and the minimum longitude and latitude of each interval, and forming a new interval according to the expansion of a second threshold value;

s5, carrying out duplicate removal on the new interval by adopting a duplicate removal algorithm;

s6, calculating the longitude and latitude of all coordinate points in the new interval by taking a third threshold value as a reference;

and S7, calculating the distance between the target mobile phone and the IMSI coordinate point according to the longitude and latitude of all the coordinate points, and determining the region of the target mobile phone according to the obtained IMSI field strength data.

2. The positioning method based on field strength conversion longitude and latitude of claim 1, wherein the step S5 specifically comprises the following sub-steps:

s51, according to the establishment of a rectangular lattice of all coordinate points in the new interval, calculating the probability average value between each coordinate point and other coordinate points in the rectangular lattice;

and S52, calculating the average probability of the repeated points in the rectangular lattice set and removing the repeated points.

Images