Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

High-compression-rate and low-distortion-rate GPS data compression and decompression method

A technology of GPS data and compression method, which is applied in the field of GPS data processing, and can solve the problems of increasing traffic charges, etc.

Inactive Publication Date: 2016-11-09
BEIJING CARSMART TECH
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This continuous and real-time data collection will inevitably increase the traffic cost of data transmission from the device to the server, so a GPS data compression and decompression algorithm with high compression rate and low distortion rate can greatly reduce data transmission costs , at the same time, it can ensure the authenticity of the GPS track data at each time point, which plays an important role in the practical application of GPS

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • High-compression-rate and low-distortion-rate GPS data compression and decompression method
  • High-compression-rate and low-distortion-rate GPS data compression and decompression method
  • High-compression-rate and low-distortion-rate GPS data compression and decompression method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0095] The GPS data of the terminal equipment is collected by the embedded GPS chip module, and the validity of the data at each time point is represented by "A", "V" and "N" in the character format respectively "collected and valid", "collected but invalid" And "invalid", the storage space occupied by the bitmask is one byte; other data are in floating point format, and each data occupies 4 bytes.

[0096] Sorting the collected valid GPS position data according to the collection time, forming a data packet for every n time points, and then compressing each data packet, the compression method is as follows:

[0097] 1) Only retain the original values ​​of GPS longitude, GPS latitude, GPS direction angle and GPS speed in the floating point format of the first time point, and convert the collection time of the first time point into UTC time and store it in long integer format;

[0098] 2) The GPS speed at all time points in the data packet is rounded down, and then the differentia...

Embodiment 2

[0130] The GPS data of the mobile terminal equipment is collected by the built-in sensor of the mobile phone. The validity of the data at each time point is represented by "A", "V" and "N" in the character format respectively "collected and valid", "collected but invalid" and "invalid", and the storage space occupied by the bit mask is one byte ; Other data are in floating point format, and each data occupies 4 bytes.

[0131] Sorting the collected valid GPS position data according to the collection time, forming a data packet for every n time points, and then compressing each data packet, the compression method is as follows:

[0132] 1) Only retain the original value of GPS longitude, GPS latitude, GPS direction angle and GPS speed in the floating point format of the first time point, and convert the acquisition time of the first time point into UTC time, and store it in long integer format;

[0133] 2) The GPS speed at all time points in the data packet is rounded down, an...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a high-compression-rate and low-distortion-rate GPS data compression and decompression method. According to the compression and decompression method, equal time point sorting is carried out on real-time collected GPS data; multiple data packets are formed; conversion and storage are carried out on data in the data packets, thereby realizing compression; the data packets are transmitted; after the data packets are transmitted, decompression is realized by calculating a direction angle, a coordinate, a speed, a longitude and a latitude; the size of data at n time points in one data packet before compression is 25 n bytes, and the size after compression is 4n+12 bytes; the compression rate is (4n+12) / 25n; and if it is assumed that one data packet is formed every other 20 seconds, the compression rate is 18.4%. At least 80% data transmission traffic is reduced in the data transmission process; moreover, through processing of an offline platform, the GPS location data at each time point can be recovered well; and the data transmission cost and efficiency can be reduced.

Description

technical field [0001] The invention belongs to the field of GPS data processing, in particular to a GPS data compression and decompression method with high compression rate and low distortion rate. Background technique [0002] GPS has been widely used in various industries. In the field of Internet of Vehicles, it is necessary to collect real-time GPS trajectory data of car owners through vehicle terminals or mobile devices. This continuous and real-time data collection will inevitably increase the traffic cost of data transmission from the device to the server, so a GPS data compression and decompression algorithm with high compression rate and low distortion rate can greatly reduce data transmission costs , while ensuring the authenticity of the GPS track data at each time point, which plays an important role in the practical application of GPS. Contents of the invention [0003] In order to solve the above problems, the present invention provides a GPS data compressi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L29/06H04L29/08
CPCH04L69/04H04L67/5651
Inventor 何秋果耿文童李旭
Owner BEIJING CARSMART TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products