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

Vehicle trajectory data compression method, device and equipment and storage medium

A vehicle trajectory and data compression technology, applied in the field of intelligent transportation, can solve problems such as large amount of computation, low parallel compression efficiency, and complexity, and achieve the effects of reducing computational space complexity, high real-time processing efficiency, and simple method.

Pending Publication Date: 2020-09-11
北京中交兴路车联网科技有限公司
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among them, the Douglas Puke algorithm ignores the vector nature of the trajectory. For complex trajectories, the compression results are seriously distorted, and it is not suitable for scenarios that require real-time compression.
The algorithms of the vertical distance method and the light barrier method are complex, the amount of calculation is large, and it is more complicated in the trajectory data. The processing speed of massive trajectory data is slow, the error cannot be controlled, and the parallel compression efficiency is not high.

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
  • Vehicle trajectory data compression method, device and equipment and storage medium
  • Vehicle trajectory data compression method, device and equipment and storage medium
  • Vehicle trajectory data compression method, device and equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] An embodiment of the present disclosure provides a method for compressing vehicle trajectory data, figure 1 It is a schematic flowchart of a method for compressing vehicle track data according to an exemplary embodiment;

[0056] Such as figure 1 As shown, a method for vehicle trajectory data compression, including:

[0057] S101 acquires the first track point data in the vehicle track data and the previous track point data and the next track point data adjacent to the first track point;

[0058] Specifically, the original track data of the vehicle is obtained through the terminal positioning device installed on the vehicle, and the number of track points in the original track data of the vehicle is calculated; when the number of track points is less than the preset number of track points, the vehicle track data is added to the compressed database; when When the number of track points is greater than the preset number of track points, the first track point data and the ...

Embodiment 2

[0102] An embodiment of the present disclosure provides a method for compressing vehicle trajectory data, figure 2 It is a schematic flowchart of a method for compressing vehicle track data according to an exemplary embodiment.

[0103] Such as figure 2 As shown, a vehicle track data compression method, comprising:

[0104] Get the original vehicle trajectory data Trm, where Trm =[P 0 ,P 1 ,...,P i ,...,P m ], track point data Pi includes track point longitude information, latitude information, time information. Initialize the compressed database eTr, initialize the number r of continuous thinning track points to 0, initialize the angle value ∠An of the true north angle of the last track point to 0, and initialize the time t to 0.

[0105] Calculate the number of track points in the original vehicle track data Trm, when the number of track points is less than the number of preset track points, add the vehicle track data to the compressed database, and output the compre...

Embodiment 3

[0143] An embodiment of the present disclosure provides a device for compressing vehicle trajectory data, Figure 8 It is a structural schematic diagram of a vehicle trajectory data compression device according to an exemplary embodiment.

[0144] Such as Figure 8 As shown, a device for compressing vehicle trajectory data includes:

[0145] S801 The first acquisition module is used to acquire the first track point data in the vehicle track data and the previous track point data and the next track point data adjacent to the first track point;

[0146] S802 auxiliary point generation module, for generating auxiliary point data based on the first track point data and the next track point data;

[0147] S803 calculation module, used to calculate the angle value of the angle between the first track point, the next track point and the auxiliary point, and convert the angle value of the included angle into the angle value of the true north angle;

[0148] S804 judging module, use...

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 discloses a vehicle trajectory data compression method. The method comprises the following steps: acquiring first trajectory point data in the vehicle trajectory data and previous trajectory point data and next trajectory point data adjacent to the first trajectory point; generating auxiliary point data based on the first trajectory point data and the next trajectory point data; calculating an included angle value among the first trajectory point, the next trajectory point and the auxiliary point, and converting the included angle value into a due north included angle value; whenthe absolute value of the difference value of the due north included angle values of the first trajectory point and the previous trajectory point is greater than a preset angle difference value, or when the time difference value between the first trajectory point and the previous trajectory point is greater than the preset time difference value, or when the number of the continuously thinned trajectory points is greater than the preset thinning number, adding the first trajectory point data into a compression database. Through the method, massive trajectory point data can be compressed in real time, and storage resources are saved.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation, in particular to a method, device, equipment and storage medium for compressing vehicle trajectory data. Background technique [0002] Vehicles play a very important role in the fields of passenger transportation and freight transportation. The terminal positioning equipment installed on the vehicle makes the regulations on vehicle supervision, dispatching, safety and other aspects have evidence to follow. The massive trajectory data it generates contains a wealth of information. By analyzing the vehicle trajectory point data, it can achieve safe transportation, reduce costs and increase efficiency, which is of great value. With the passage of time, the amount of trajectory data has increased sharply, which has brought many difficulties to data storage, transmission, and analysis. Therefore, cleaning and compressing trajectory data can save storage resources, improve transmissi...

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): H03M7/30
CPCH03M7/30
Inventor 吕泽峰杨健张志平胡道生夏曙东
Owner 北京中交兴路车联网科技有限公司
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