CN105607099A - GPS positioning coordinate screening method and device - Google Patents

Abstract

The invention discloses a method and device for screening GPS positioning coordinates. The method includes: continuously obtaining several GPS position points of a GPS positioning terminal in real time; The location point is used as a group of screening objects, except the start location point and the end location point. If the GPS location point in a group of filtering objects meets the location point accuracy deletion condition, the GPS location point will be deleted; select n consecutive GPS locations point, calculate the average value of its coordinates, and remove the m coordinate points with the largest difference from the average value; for all GPS position points, except the start position and end position, according to the order of time, the two GPS position points before and after Calculate the intermediate value coordinates as the intermediate position point, and remove the original GPS position point; Step 5, connect all the intermediate position points according to the order of time value to generate the GPS trajectory curve.

Description

A GPS positioning coordinate screening method and device

technical field

The invention relates to the technical field of GPS, in particular to a method and device for screening GPS positioning coordinates.

Background technique

GPS (Global Positioning System, Global Positioning System) is a system that uses GPS positioning satellites to perform real-time positioning and navigation around the world. At present, GPS technology has been widely used in various fields. The GPS system has the function of displaying the trajectory of the movement, that is, the GPS system is used to obtain the location information of the positioning terminal in real time, and the location trajectory of the positioning terminal is displayed on the map according to the obtained location information. In the prior art, when obtaining location information, it usually adopts a method of multiple consecutive uploads according to a certain time interval, that is, at a certain time interval, the GPS module installed in the positioning terminal uploads the location information once, and each time the location information is obtained The location information of can be regarded as a sampling point, which contains corresponding time information, coordinate location and other data. Display each sampling point on the map according to the coordinate position, and then connect the lines sequentially according to the time sequence to obtain a complete motion trajectory curve.

However, in the actual environment, in the process of obtaining map positioning coordinates, there may be buildings included in the movement, or staying in a certain location for too long, such as going out to eat at a restaurant, waiting for traffic lights, which will lead to confusion in positioning and drawing lines. In general, the existing methods of displaying motion trajectory curves have the following defects: when the positioning terminal has a slight shake or a slight displacement change in place, the server will receive a large amount of redundant information, and when the GPS positioning terminal is stationary, due to The obtained GPS latitude and longitude cannot be exactly the same (every time the GPS data obtained has a large or small error), once displayed on the map, there will be many points around the real position, resulting in the generated motion curve is not smooth, and During the movement of the GPS positioning terminal, the surrounding buildings may also be taken into account, which also causes the generated motion curve to be not smooth enough and affects the user experience.

Contents of the invention

In order to overcome the shortcomings of the above-mentioned prior art, the purpose of the present invention is to provide a GPS positioning coordinate screening method and device, which can filter the GPS positioning coordinates, and then make the generated motion curve have a smooth display effect.

For reaching above-mentioned and other purpose, the present invention proposes a kind of GPS positioning coordinate screening method, comprises the steps:

Step 1, obtaining several GPS position points of the GPS positioning terminal continuously in real time;

Step 2: traverse all GPS location points according to the sequence of time values, and use several consecutive GPS location points as a group of screening objects. Except for the start location point and the end location point, if the GPS If the location point meets the location point accuracy deletion condition, the GPS location point will be deleted;

Step 3, select n consecutive GPS location points, calculate the average value of the coordinates of the n GPS location points, and remove the m coordinate points with the largest difference from the average value;

Step 4, for all GPS position points, except the start position and the end position, according to the order of time, the intermediate value coordinates are obtained as the intermediate position points for the two GPS position points before and after, and the original GPS position points are removed;

Step 5, connect all intermediate position points sequentially according to the sequence of time values to generate a GPS trajectory curve.

Further, the location point precision deletion condition is that the speed value is less than a preset critical speed and the precision value is greater than the preset critical precision value.

Further, each GPS location point corresponds to a time value, a speed value, an accuracy value and a two-dimensional coordinate value.

Further, the number of GPS location points in a group of screening objects is greater than or equal to 3.

Further, the critical speed and critical precision values are set according to actual conditions.

In order to achieve the above object, the present invention also provides a GPS positioning coordinate screening device, comprising:

GPS location point acquisition unit, used to continuously acquire several GPS location points of the GPS positioning terminal in real time;

The accuracy screening unit traverses all GPS location points according to the sequence of time values, and regards several consecutive GPS location points as a group of screening objects. Except for the start location point and the end location point, if the If the GPS location point meets the location point accuracy deletion condition, the GPS location point is deleted;

According to the difference screening unit, select n consecutive GPS location points, calculate the average value of the coordinates of the n GPS location points, and remove the m coordinate points with the largest difference from the average value;

Intermediate position point acquisition unit 204, for all GPS position points, except the start position and end position, according to the order of time, calculate the intermediate value coordinates for the two GPS position points before and after as the intermediate position point, and remove the original GPS position point ;

The curve generation unit connects all intermediate position points sequentially according to the sequence of time values to generate a GPS track curve.

Further, the location point precision deletion condition is that the speed value is less than a preset critical speed and the precision value is greater than the preset critical precision value.

Further, each GPS location point corresponds to a time value, a speed value, an accuracy value and a two-dimensional coordinate value.

Further, the number of GPS location points in a group of screening objects is greater than or equal to 3.

Further, the critical speed and critical precision values are set according to actual conditions.

Compared with the prior art, a GPS positioning coordinate screening method and device of the present invention greatly reduces redundant information by screening GPS positioning coordinates, saves server storage space, and uses a specific screening method for processing, so that GPS The track curve has a smoother display effect.

Description of drawings

Fig. 1 is the step flowchart of a kind of GPS positioning coordinate screening method of the present invention;

FIG. 2 is a system architecture diagram of a device for screening GPS positioning coordinates according to the present invention.

detailed description

The implementation of the present invention is described below through specific examples and in conjunction with the accompanying drawings, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific examples, and various modifications and changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention.

FIG. 1 is a flow chart of steps of a method for screening GPS positioning coordinates according to the present invention. As shown in Figure 1, a kind of GPS positioning coordinate screening method of the present invention comprises the following steps:

Step 101, continuously acquire several GPS location points of the GPS positioning terminal in real time, wherein each GPS location point corresponds to a time value, a speed value, an accuracy value and a two-dimensional coordinate value.

The above time value refers to the current time when the GPS location point is acquired, the speed value refers to the current moving speed corresponding to the GPS location point when it is acquired, and the accuracy value refers to the GPS positioning accuracy range corresponding to the GPS location point. The two-dimensional coordinate value refers to the longitude and latitude coordinates of the corresponding current location on the two-dimensional GPS map when the GPS location point is obtained.

In this step, continuously acquiring several GPS location points means that the GPS positioning terminal uploads real-time location information data at regular intervals, and each obtained group of location information data is regarded as a GPS location point. When a sufficient number of GPS location points are accumulated, the GPS location points are processed. Generally, the processing is performed according to the time interval, for example, every 3 minutes. Assuming that a GPS location point is uploaded every second, then when When the GPS position points are accumulated to 180 points, further processing starts.

Step 102, traverse all GPS location points according to the sequence of time values, and use a number of continuous GPS location points as a group of screening objects. Except for the starting location point and the ending location point, if the GPS If the location point satisfies the location point accuracy deletion condition, the GPS location point is deleted. In the present invention, a set of screening objects includes 10 consecutive GPS location coordinate points.

Wherein, the location point precision deletion condition is: the speed value is less than the preset critical speed and the precision value is greater than the preset critical precision value. Since the GPS latitude and longitude obtained in a relatively static state are not completely consistent, if you want to process the GPS position point, you must process the relatively static position point. When the speed value is less than the critical speed, the accuracy value is greater than the preset value. The critical accuracy value then shows that the error of the GPS data is relatively large and needs to be filtered out. Here, the critical speed and the critical accuracy value can be set according to actual conditions. For example, in the present invention, the critical speed is set to 10m/s, and the critical accuracy The value is set to 10m, but the present invention is not limited thereto.

Step 103, select n consecutive GPS location points, calculate the average value of the coordinates of the n GPS location points, and remove the m coordinate points with the largest difference from the average value, where m<n. In a preferred embodiment of the present invention, 10 consecutive GPS location points are selected, and the coordinates of the 10 GPS location points are averaged, that is, the average values are calculated for 10 x coordinates and y coordinates, and then removed Among them, the two GPS position points with the largest difference between the coordinate value and the average value.

Step 104, for all GPS position points, except the start position and the end position, according to the order of time, calculate the intermediate value coordinates for the two GPS position points before and after as the intermediate position point, give it the corresponding time value, and remove the original GPS location point. That is to say, for all GPS position points, except the start position point and the end position point, other position points, according to the order of time, calculate the middle coordinates of every two points, obtain the position of the middle point, and give it the corresponding time value, For example, for the two points at time t1 and t2, calculate the position of the middle point, and give it the time value t12; for the two points at time t3 and t4, calculate the position of the middle point, and give it the time value t34.

Step 105, connect all the intermediate position points sequentially according to the sequence of time values to generate a GPS trajectory curve.

FIG. 2 is a system architecture diagram of a device for screening GPS positioning coordinates according to the present invention. As shown in FIG. 2 , a device for screening GPS positioning coordinates of the present invention includes: a GPS position point acquisition unit 201 , an accuracy screening unit 202 , a basis difference screening unit 203 , an intermediate position point acquisition unit 204 and a curve generation unit 205 .

Wherein, the GPS location point acquisition unit 201 is used to continuously acquire several GPS location points of the GPS positioning terminal in real time, wherein each GPS location point corresponds to a time value, a speed value, an accuracy value and a two-dimensional coordinate value.

The above time value refers to the current time when the GPS location point is acquired, the speed value refers to the current moving speed corresponding to the GPS location point when it is acquired, and the accuracy value refers to the GPS positioning accuracy range corresponding to the GPS location point. The two-dimensional coordinate value refers to the longitude and latitude coordinates of the corresponding current location on the two-dimensional GPS map when the GPS location point is acquired.

Continuous acquisition of several GPS location points means that the GPS positioning terminal uploads real-time location information data at regular intervals, and each obtained set of location information data is regarded as a GPS location point. When a sufficient number of GPS location points are accumulated, the GPS location points are processed. Generally, the processing is performed according to the time interval, for example, every 3 minutes. Assuming that a GPS location point is uploaded every second, then when When the GPS position points are accumulated to 180 points, further processing starts.

Accuracy screening unit 202 traverses all GPS location points according to the sequence of time values, and regards several consecutive GPS location points as a group of screening objects. If the GPS location point meets the accuracy deletion condition of the location point, the GPS location point is deleted. In the present invention, a set of screening objects includes 10 consecutive GPS location coordinate points.

Wherein, the location point precision deletion condition is: the speed value is less than the preset critical speed and the precision value is greater than the preset critical precision value. Since the GPS latitude and longitude obtained in a relatively static state are not completely consistent, if you want to process the GPS position point, you must process the relatively static position point. When the speed value is less than the critical speed, the accuracy value is greater than the preset value. The critical accuracy value then shows that the error of the GPS data is relatively large and needs to be filtered out. Here, the critical speed and the critical accuracy value can be set according to actual conditions. For example, in the present invention, the critical speed is set to 10m/s, and the critical accuracy The value is set to 10m, but the present invention is not limited thereto.

According to the difference screening unit 203, select n consecutive GPS location points, calculate the average value of the coordinates of the n GPS location points, and remove the m coordinate points with the largest difference from the average value, where m<n. In a preferred embodiment of the present invention, 10 consecutive GPS location points are selected, and the coordinates of the 10 GPS location points are averaged, that is, the average values are calculated for 10 x coordinates and y coordinates, and then removed Among them, the two GPS position points with the largest difference between the coordinate value and the average value.

Intermediate position point acquisition unit 204, for all GPS position points, except the start position and end position, according to the order of time, the intermediate value coordinates are obtained for the two GPS position points before and after as the intermediate position point, and its corresponding time value is given, And remove the original GPS location point. That is to say, for all GPS position points, except the start position point and the end position point, other position points, according to the order of time, calculate the middle coordinates of every two points, obtain the position of the middle point, and give it the corresponding time value, For example, for the two points at time t1 and t2, calculate the position of the middle point, and give it the time value t12; for the two points at time t3 and t4, calculate the position of the middle point, and give it the time value t34.

The curve generating unit 205 connects all intermediate position points sequentially according to the sequence of time values to generate a GPS trajectory curve.

In summary, a method and device for screening GPS positioning coordinates of the present invention greatly reduces redundant information and saves server storage space by screening GPS positioning coordinates. By using a specific screening method for processing, the GPS trajectory curve It has a smoother display effect.

The above-mentioned embodiments only illustrate the principles and effects of the present invention, but are not intended to limit the present invention. Any person skilled in the art can modify and change the above-mentioned embodiments without departing from the spirit and scope of the present invention. Therefore, the protection scope of the present invention should be listed in the claims.

Claims (10)

1. A method for screening GPS positioning coordinates, comprising the steps of: Step 1, obtaining several GPS position points of the GPS positioning terminal continuously in real time; Step 2: traverse all GPS location points according to the sequence of time values, and use several consecutive GPS location points as a group of screening objects. Except for the start location point and the end location point, if the GPS If the location point meets the location point accuracy deletion condition, the GPS location point will be deleted; Step 3, select n consecutive GPS location points, calculate the average value of the coordinates of the n GPS location points, and remove the m coordinate points with the largest difference from the average value; Step 4: For all GPS position points, except the start position and end position, according to the order of time, calculate the intermediate value coordinates for the two GPS position points before and after as the intermediate position point, assign its time value, and remove the original GPS position point; Step 5, connect all intermediate position points sequentially according to the sequence of time values to generate a GPS trajectory curve. 2. A method for screening GPS positioning coordinates according to claim 1, wherein the location point accuracy deletion condition is that the speed value is less than the preset critical speed and the accuracy value is greater than the preset critical accuracy value. 3. A method for screening GPS positioning coordinates as claimed in claim 2, wherein each GPS location point corresponds to a time value, a speed value, an accuracy value and a two-dimensional coordinate value. 4. A method for screening GPS positioning coordinates as claimed in claim 3, wherein the number of GPS location points in a group of screening objects is greater than or equal to 3. 5. A kind of GPS positioning coordinate screening method as claimed in claim 4, is characterized in that: this critical speed and critical precision value are set according to actual situation. 6. A GPS positioning coordinate screening device, comprising: GPS location point acquisition unit, used to continuously acquire several GPS location points of the GPS positioning terminal in real time; The accuracy screening unit traverses all GPS location points according to the sequence of time values, and regards several consecutive GPS location points as a group of screening objects. Except for the start location point and the end location point, if the If the GPS location point meets the location point accuracy deletion condition, the GPS location point is deleted; According to the difference screening unit, select n consecutive GPS location points, calculate the average value of the coordinates of the n GPS location points, and remove the m coordinate points with the largest difference from the average value; Intermediate position point acquisition unit 204, for all GPS position points, except the start position and end position, according to the order of time, calculate the intermediate value coordinates for the two GPS position points before and after as the intermediate position point, give its time value, and remove The original GPS location point; The curve generation unit connects all intermediate position points sequentially according to the sequence of time values to generate a GPS track curve. 7 . The device for screening GPS positioning coordinates according to claim 6 , wherein the location point precision deletion condition is that the speed value is less than a preset critical speed and the precision value is greater than the preset critical precision value. 7 . 8. A GPS positioning coordinate screening device according to claim 7, wherein each GPS location point corresponds to a time value, a speed value, an accuracy value and a two-dimensional coordinate value. 9. A device for screening GPS positioning coordinates according to claim 8, wherein the number of GPS location points in a group of screening objects is greater than or equal to 3. 10. A device for screening GPS positioning coordinates as claimed in claim 9, characterized in that: the critical speed and critical accuracy values are set according to actual conditions.