A positioning method based on converting longitude and latitude into field strength

Abstract

The invention discloses a positioning method based on longitude and latitude conversion of field intensity, comprising: 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 location 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 greater than a set first threshold; if so, dividing the longitude and latitude data of the coordinate point into a new interval; otherwise, placing the coordinate point and the selected coordinate point 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; using a deduplication algorithm to deduplicate the new interval; calculating the longitude and latitude of all coordinate points in the new interval based on a third threshold; calculating the distance to the IMSI coordinate point of the target mobile phone according to the longitude and latitude of all coordinate points, and determining the interval to which the target mobile phone belongs according to the acquired IMSI field intensity data. The present invention is based on the detection of the user's mobile phone signal strength and does not need to rely on other hardware facilities such as locators. It directly converts the longitude and latitude positioning according to the mobile phone signal field strength of the target, thereby obtaining the relative position of the target. It has the advantages of real-time detection, real-time positioning and high accuracy.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a positioning method based on converting longitude and latitude by field intensity. Background Art

[0002] Most of the current social positioning algorithms are based on the geographical location of the hardware target to locate its current location, but for some special industries, it is not possible to rely on hardware positioning such as locators. Summary of the invention

[0003] In view of the above-mentioned deficiencies in the prior art, the present invention provides a positioning method based on converting longitude and latitude into field intensity.

[0004] In order to achieve the above-mentioned object of the invention, the technical solution adopted by the present invention is:

[0005] A positioning method based on converting longitude and latitude into field intensity comprises the following steps:

[0006] S1, obtain the IMSI field strength data of the target mobile phone according to the receiver (describing the distance value P between the receiver and the target mobile phone, the greater the field strength, the closer the distance between the two), and establish the original data set M1 (a set composed of the longitude and latitude of the receiver location and the IMSI field strength data of the target mobile phone) according to the longitude and latitude data of the receiver location;

[0007] S2, select a longitude and latitude data coordinate point from the original data set M1, and calculate the distance between the coordinate point and all the coordinate points in the original data set;

[0008] S3, determining whether the calculated distance is greater than a set first threshold; if so, dividing the longitude and latitude data of the coordinate point into a new interval; otherwise, placing the coordinate point and the selected coordinate point into one interval;

[0009] S4, combining the maximum longitude and latitude and the minimum longitude and latitude of each interval, and expanding them according to the second threshold to form a new interval;

[0010] S5. Use a deduplication algorithm (calculate whether each interval has overlapping areas, and if so, delete all coordinate points in the overlapping areas) to dedupe the new interval;

[0011] S6. Calculate the longitude and latitude of all coordinate points in the new interval based on the third threshold value;

[0012] S7. Calculate the distance from the IMSI coordinate point of the target mobile phone according to the latitude and longitude of all coordinate points, and determine the section to which the target mobile phone belongs (the location of the target mobile phone on the map) according to the acquired IMSI field strength data.

[0013] Furthermore, the step S5 specifically includes the following sub-steps:

[0014] S51, based on the established rectangular lattice of all coordinate points in the new interval, calculate the probability average between each coordinate point in the rectangular lattice and other coordinate points;

[0015] S52, calculating the average probability of duplicate points in the rectangular point array set and removing the duplicate points.

[0016] The present invention has the following beneficial effects:

[0017] The present invention is based on the detection of user's mobile phone signal strength, does not need to rely on other hardware facilities such as locators, and directly converts the longitude and latitude positioning according to the mobile phone signal field strength of the target, thereby obtaining the relative position of the target, and has the advantages of real-time detection, real-time positioning and high accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1 The present invention is a flow chart of a positioning method based on converting longitude and latitude into field intensity. DETAILED DESCRIPTION

[0019] The specific implementation modes of the present invention are described below so that those skilled in the art can understand the present invention. However, it should be clear that the present invention is not limited to the scope of the specific implementation modes. For those of ordinary skill in the art, as long as various changes are within the spirit and scope of the present invention as defined and determined by the attached claims, these changes are obvious, and all inventions and creations utilizing the concept of the present invention are protected.

[0020] like Figure 1 As shown, an embodiment of the present invention provides a positioning method based on converting longitude and latitude into field intensity, comprising the following steps:

[0021] S1. Obtain the IMSI field strength data of the target mobile phone according to the receiver, and establish an original data set according to the latitude and longitude data of the location of the receiver;

[0022] In this embodiment, the receiver obtains the field strength value P of the target mobile phone within a certain period of time, and then the original data set M1 = {[Lat1, Lng1], [Lat2, Lng2], [Lat3, Lng3], ...} is composed according to the longitude and latitude [Lat, Lng] of the receiver's location.

[0023] S2. Select a longitude and latitude data coordinate point from the original data set, and calculate the distance between the coordinate point and all coordinate points in the original data set;

[0024] In this embodiment, a coordinate point [Lat, Lng] is randomly selected in the data, and the distance from all points in the data set to the point is calculated. If the distance is <= 200m, the point is grouped together with the point. If the distance is > 200m, a new group is created. The points are selected in this way in a loop.

[0025] S3, determining whether the calculated distance is greater than a set first threshold; if so, dividing the longitude and latitude data of the coordinate point into a new interval; otherwise, placing the coordinate point and the selected coordinate point into one interval;

[0026] In this embodiment, the interval W (F∈W) is divided by whether there is other data within 200m around a data point coordinate F[Lat,Lng]. If there is (true), it is classified as an interval W1, otherwise this data point continues to compare other adjacent interval data (F∈Wn). If there is no (false), the data is directly divided into new intervals W2...W3...WN.

[0027] S4, combining the maximum longitude and latitude and the minimum longitude and latitude of each interval, and expanding them according to the second threshold to form a new interval;

[0028] In this embodiment, all the divided intervals W2...W3...WN are calculated to obtain the longitude and latitude of all intervals.

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

[0030] The maximum longitude and latitude [Latmax, Lngmax] and the minimum longitude and latitude [Latmin, Lngmin] of the same interval W are combined (WX = {[Latmax, Lngmax], [Latmin, Lngmin]}), and then based on this combination WX is spread 100m on the map to form a new interval range WY.

[0031] S5, using a deduplication algorithm to deduplicate the new interval;

[0032] In this embodiment, a deduplication algorithm (F[Lat, Lng]∈W region) is used to deduplicate all sets of coordinate points M1={[Lat1, Lng1], [Lat2, Lng2], [Lat3, Lng3], ...}.

[0033] Step S5 specifically includes the following sub-steps:

[0034] S51, based on the established rectangular lattice of all coordinate points in the new interval, calculate the probability average between each coordinate point in the rectangular lattice and other coordinate points;

[0035] Calculate the probability average R between each coordinate point data [Lat, Lng] in the rectangular dot matrix and all other coordinate points [Lat, Lng]else in the dot matrix: calculate the distance between two points [Lat1, Lng1] and [Lat2, Lng2]... according to the existing coordinate point distance calculation formula, and then determine the probability value R of the direct distance between the two points based on the range of the field strength value P of the coordinate point [Lat, Lng] in the set group W.

[0036] The probability average R=the total probability C between the temporary matrix point Y and all the points in the current group / (the total number of coordinate points in the current group M-the total number of coordinate points with zero probability between the temporary matrix point and the current group point N).

[0037] S52, calculating the average probability of duplicate points in the rectangular point array set and removing the duplicate points.

[0038] The average probability R1 of duplicate points in the rectangular dot matrix set is calculated as the sum of the probabilities of duplicate points / the number of duplicate points (R1=R / N), and the duplicate points are removed.

[0039] S6. Calculate the longitude and latitude of all coordinate points in the new interval based on the third threshold value;

[0040] In this embodiment, the longitude and latitude [Lat, Lng] of the coordinates of all data points in the interval range WY are calculated based on 10 m.

[0041] S7. Calculate the distance from the IMSI coordinate point of the target mobile phone according to the latitude and longitude of all coordinate points, and determine the interval to which the target mobile phone belongs according to the acquired IMSI field strength data.

[0042] In this embodiment, the distance between the longitude and latitude of the coordinate point WY[Lat,Lng] and the IMSI coordinate point M[Lat,Lng] of the target mobile phone is calculated, and the interval W is determined according to the IMSI field strength value P, thereby determining the precise location of the target mobile phone and the target person.

[0043] Generally, the positioning target is based on hardware such as a locator, etc. The present invention directly locates the target mobile phone number based on its field strength. It is convenient, efficient and accurate. Through the precise calculation of the program, the result is directly fed back to the user.

[0044] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0045] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0046] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0047] The present invention uses specific embodiments to illustrate the principles and implementation methods of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea. At the same time, for those skilled in the art, according to the idea of ​​the present invention, there will be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as a limitation on the present invention.

[0048] Those skilled in the art will appreciate that the embodiments described herein are intended to help readers understand the principles of the present invention, and should be understood that the protection scope of the present invention is not limited to such specific statements and embodiments. Those skilled in the art can make various other specific variations and combinations that do not deviate from the essence of the present invention based on the technical revelations disclosed by the present invention, and these variations and combinations are still within the protection scope of the present invention.

Claims

1. A positioning method based on converting field intensity into longitude and latitude, characterized in that: The following steps are involved: S1, obtaining the IMSI field strength data of the target mobile phone according to the receiver, and establishing the original data set M1 according to the latitude and longitude data of the location of the receiver; S2, select a longitude and latitude data coordinate point from the original data set M1, and calculate the distance between the coordinate point and all the coordinate points in the original data set; S3, determining whether the calculated distance is greater than a set first threshold; If yes, divide the longitude and latitude data of the coordinate point into new intervals; Otherwise, the coordinate point and the selected coordinate point will be placed into an interval; S4, combining the maximum longitude and latitude and the minimum longitude and latitude of each interval, and expanding them according to the second threshold to form a new interval; S5, using a deduplication algorithm to deduplicate the new interval; S6. Calculate the longitude and latitude of all coordinate points in the new interval based on the third threshold value; S7. Calculate the distance from the IMSI coordinate point of the target mobile phone according to the latitude and longitude of all coordinate points, and determine the interval to which the target mobile phone belongs according to the acquired IMSI field strength data.

2. The positioning method based on converting latitude and longitude based on field intensity according to claim 1, characterized in that: The step S5 specifically includes the following sub-steps: S51, based on the established rectangular lattice of all coordinate points in the new interval, calculate the probability average between each coordinate point in the rectangular lattice and other coordinate points; S52, calculating the average probability of duplicate points in the rectangular point array set and removing the duplicate points.

Images