GPS historical trajectory method and system based on multiple algorithm correction

Abstract

The present invention discloses a GPS historical trajectory method and system based on multiple algorithm correction, which relates to the field of trajectory correction technology, including: a positioning device uploading a positioning package to a server; the server receiving the positioning data package sent by the positioning device, parsing the data package to obtain the initial longitude and latitude and offset, and restoring the initial longitude and latitude and offset to the longitude and latitude on the offset at time intervals, and then sequentially entering them into a historical data list; the server uses the longitude and latitude on the offset to draw lines on a map. The present invention defines the upload of high-precision valid data and data upload logic from the GPS device side, the positioning package is uploaded to the server using the offset method, the GPS positioning data is compressed, the server uses a synchronous Euclidean distance threshold to limit the error, evaluates the information content of the trajectory points and a drift filtering algorithm, and effectively corrects the points drawn on the map side, making the historical trajectory more efficient and accurate than other algorithms.

Description

Technical Field

[0001] The present invention relates to the technical field of trajectory correction, and in particular to a GPS historical trajectory method and system based on multiple algorithm correction. Background Art

[0002] Generally, if a user engages in long-distance exercise, their track will be displayed as relatively long. Due to the limitations of GPS positioning accuracy, the stretched track will not be too rough or ugly. However, if a user is running short laps, due to the limitations of GPS positioning accuracy, the positioning points captured by the device will appear very messy on the oval track, and it will take a long time for the user to retrieve their historical track information from the messy track.

[0003] The existing GPS tracks still have the problem of lost satellites and drift of location points, which will produce many disordered location points on the track and easily confuse users.

[0004] Therefore, it is an urgent problem for those skilled in the art to propose a GPS historical trajectory method and system based on multiple algorithm correction to solve the problems existing in the prior art. Summary of the Invention

[0005] In view of this, the present invention provides a GPS historical trajectory method and system based on multiple algorithm correction, which effectively corrects the points drawn on the map end, making the historical trajectory more efficient and accurate than other algorithms.

[0006] In order to achieve the above object, the present invention adopts the following technical solutions:

[0007] The GPS historical trajectory method based on multiple algorithm correction includes the following steps:

[0008] S101 detects the device status. If it is stationary, the positioning data packet is not uploaded and the device status is continued to be detected. If it is not stationary, the positioning device uploads the positioning data packet to the server;

[0009] S102. The server receives the positioning data packet sent by the positioning device and parses the data packet to obtain the initial latitude and longitude and offset, and restores the latitude and longitude on the offset according to the time interval, and then enters the historical data list in sequence;

[0010] S103. The server uses the latitude and longitude on the offset to draw a line on the map to form a historical trajectory of the device.

[0011] Optionally, in S101 , a gravity sensor is used to detect the device status.

[0012] Optionally, S101 also includes a process of obtaining a positioning data packet:

[0013] S1011. The gravity sensor on the device detects vibration of the device. The positioning device obtains positioning data from the GPS serial port every sampling period / N, where N is a positive integer. The positioning accuracy reduction factors of the N positioning data in each sampling period are compared in sequence. The set of positioning data with the smallest positioning accuracy reduction factor is taken as the positioning data cache for the current sampling period.

[0014] S1012. Calculate the offset based on the first point of the positioning data in the current sampling period as the reference point. The calculation formula is as follows:

[0015] para i =D i+1 -D i (1)

[0016] Among them, D i is the i-th reference point, D i+1 is the i+1th reference point, i≤N, i is a positive integer;

[0017] S1013. Encapsulate the positioning data and offset into a positioning data packet.

[0018] The GPS historical trajectory system based on multiple algorithm correction includes a data acquisition module, a data transmission module, a data processing and storage module and a map drawing module connected in sequence;

[0019] The data acquisition module is used to detect the device status. If it is in a stationary state, the positioning data packet will not be uploaded and the device status will continue to be detected. If it is in a non-stationary state, the positioning device will upload the positioning data packet to the server.

[0020] A data transmission module is used to transmit the uploaded positioning data packet to the server;

[0021] The data processing and storage module is used for the server to receive the positioning data packet sent by the positioning device, parse the data packet to obtain the initial longitude and latitude and offset, and restore the longitude and latitude based on the offset according to the time interval, and then record them in the historical data list in sequence;

[0022] The map line drawing module is used by the server to draw lines on the map using the longitude and latitude on the offset.

[0023] Through the above technical solution, it can be seen that compared with the existing technology, the present invention provides a GPS historical trajectory method and system based on multiple algorithm correction: the GPS device side defines the upload of high-precision valid data and data upload logic, the positioning package is uploaded to the server in an offset manner, the GPS positioning data is compressed, and the server side uses a synchronous Euclidean distance threshold to limit the error to evaluate the information content of the trajectory point and a drift filtering algorithm, and effectively corrects the points on the map side, making the historical trajectory more efficient and accurate than other algorithms. BRIEF DESCRIPTION OF THE DRAWINGS

[0024] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are merely embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.

[0025] Figure 1 Flowchart of the GPS historical trajectory method based on multiple algorithm correction proposed by the present invention;

[0026] Figure 2 This is a structural block diagram of the GPS historical trajectory system based on multiple algorithm correction proposed by the present invention;

[0027] Figure 3 This is a schematic diagram of the present invention drawn on Baidu Map. DETAILED DESCRIPTION

[0028] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of the present invention.

[0029] Reference Figure 1 As shown, the present invention discloses a flow chart of a GPS historical trajectory method based on multiple algorithm correction, which includes the following steps:

[0030] S101 detects the device status. If it is stationary, the positioning data packet is not uploaded and the device status is continued to be detected. If it is not stationary, the positioning device uploads the positioning data packet to the server;

[0031] S102. The server receives the positioning data packet sent by the positioning device and parses the data packet to obtain the initial latitude and longitude and offset, and restores the latitude and longitude on the offset according to the time interval, and then enters the historical data list in sequence;

[0032] S103. The server uses the latitude and longitude on the offset to draw a line on the map to form a historical trajectory of the device.

[0033] Furthermore, in S101 , a gravity sensor is used to detect the state of the device.

[0034] Furthermore, S101 also includes a process for obtaining a positioning data packet:

[0035] S1011. The gravity sensor on the device detects vibration of the device. The positioning device obtains positioning data from the GPS serial port every sampling period / N, where N is a positive integer. The positioning accuracy reduction factors of the N positioning data in each sampling period are compared in sequence. The set of positioning data with the smallest positioning accuracy reduction factor is taken as the positioning data cache for the current sampling period.

[0036] S1012. Calculate the offset based on the first point of the positioning data in the current sampling period as the reference point. The calculation formula is as follows:

[0037] para i =D i+1 -D i (1)

[0038] Among them, D i is the i-th reference point, D i+1 is the i+1th reference point, i≤N, i is a positive integer;

[0039] S1013. Encapsulate the positioning data and offset into a positioning data packet.

[0040] Furthermore, the server receives a positioning data packet (the data packet consists of longitude and latitude and N = 9 offsets), the initial longitude and latitude: locationInit, the offsets: para1, para2...para9, t1...t9: the time interval, do is the program processing, and list is the longitude and latitude warehouse list. The initial longitude and latitude plus the offset are restored according to the time interval to the longitude and latitude on the offset, and then entered into the historical data list in sequence. In this way, every 10 longitude and latitude data packets are formed, which effectively ensures the accuracy of the data. At the same time, the longitude and latitude + offset method increases the content of the effective location of a communication transmission and improves the transmission efficiency. The calculation formula is as follows:

[0041] List=locationInit+do(locationInit+para1*t1)...+do(locationInit+para9*t9) (2).

[0042] Furthermore, the server identifies valid locations, where locationA is the valid latitude and longitude location, locationB is the latitude and longitude immediately following A, timeA is the time of A's latitude and longitude, timeB is the time of B's latitude and longitude, distance is the method for calculating the actual distance between A and B, and list is the latitude and longitude data warehouse list. If the distance between A and B is greater than 10,000 meters within 5 minutes, the latitude and longitude of point B will not be recorded in the historical database. If it is less than 10,000 meters, it will be recorded in the historical database. The specific logic formula is as follows:

[0043] List=distance(locationA,locationB,TimeB-TimeA)>10000 (3)

[0044] List=distance(locationA,locationB,TimeB-TimeA)<10000 (4).

[0045] Identify valid server locations, where locationA is the valid latitude and longitude location, locationB is the latitude and longitude immediately following A, timeA is the latitude and longitude time of A, timeB is the latitude and longitude time of B, and list is the latitude and longitude data warehouse list. If the latitude and longitude time of B is less than the latitude and longitude time of A, the latitude and longitude of point B will not be recorded in the historical database; if it is greater, it will be recorded in the historical database.

[0046] List=TimeB <TimeA (5)

[0047] List=TimeB>TimeA (6).

[0048] For further information, see Figure 3 As shown, the corrected historical trajectory is obtained by drawing lines on Baidu Map using the method provided by the present invention.

[0049] Reference Figure 2 As shown, the present invention also discloses a GPS history track system based on multiple algorithm correction, comprising a data acquisition module, a data transmission module, a data processing and storage module and a map drawing module connected in sequence;

[0050] The data acquisition module is used to detect the device status. If it is in a stationary state, the positioning data packet will not be uploaded and the device status will continue to be detected. If it is in a non-stationary state, the positioning device will upload the positioning data packet to the server.

[0051] A data transmission module is used to transmit the uploaded positioning data packet to the server;

[0052] The data processing and storage module is used for the server to receive the positioning data packet sent by the positioning device, parse the data packet to obtain the initial longitude and latitude and offset, and restore the longitude and latitude based on the offset according to the time interval, and then record them in the historical data list in sequence;

[0053] The map line drawing module is used by the server to draw lines on the map using the longitude and latitude on the offset to form the historical trajectory of the device.

[0054] The above description of the disclosed embodiments is presented in an incremental manner to enable one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be readily apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention is not limited to the embodiments shown herein but is to be construed in the widest possible manner consistent with the principles and novel features disclosed herein.

Claims

1. GPS historical trajectory method based on multiple algorithm correction, characterized by: The following steps are involved: S101 detects the device status. If it is stationary, the positioning data packet is not uploaded and the device status is continued to be detected. If it is not stationary, the positioning device uploads the positioning data packet to the server; S102. The server receives the positioning data packet sent by the positioning device and parses the data packet to obtain the initial latitude and longitude and offset, and restores the latitude and longitude on the offset according to the time interval, and then enters the historical data list in sequence; S103. The server uses the latitude and longitude on the offset to draw a line on the map to form a historical track of the device; S101 also includes the process of obtaining the positioning data packet: S1011. The gravity sensor on the device detects vibration. The positioning device obtains positioning data from the GPS serial port every sampling period / N, where N is a positive integer. The positioning precision reduction factors of the N positioning data in each sampling period are compared in sequence. The positioning data with the smallest positioning precision reduction factor is selected as the positioning data cache for the current sampling period. S1012. Calculate the offset based on the first point of the positioning data in the current sampling period as the reference point. The calculation formula is as follows: （1） in, is the i-th reference point, is the i+1th reference point, i ≤ N, i is a positive integer; S1013. Encapsulate the positioning data and offset into a positioning data packet.

2. The GPS history trajectory method based on multiple algorithm correction according to claim 1, characterized in that: In S101 , the gravity sensor is used to detect the device status.

3. A GPS history track system based on multiple algorithm correction, used to implement the GPS history track method based on multiple algorithm correction according to claim 1, characterized in that: It includes a data acquisition module, a data transmission module, a data processing and storage module and a map drawing module which are connected in sequence; The data acquisition module is used to detect the device status. If it is in a stationary state, the positioning data packet will not be uploaded and the device status will continue to be detected. If it is in a non-stationary state, the positioning device will upload the positioning data packet to the server. A data transmission module is used to transmit the uploaded positioning data packet to the server; The data processing and storage module is used for the server to receive the positioning data packet sent by the positioning device, parse the data packet to obtain the initial longitude and latitude and offset, and restore the longitude and latitude based on the offset according to the time interval, and then record them in the historical data list in sequence; The map line drawing module is used by the server to draw lines on the map using the longitude and latitude on the offset.

Images