A mobile trajectory data compression method and device
A technology of moving trajectory and data compression, which is applied in the field of computer processing, and can solve problems such as large amount of calculation, fast update speed, and large volume of original trajectory data.
Active Publication Date: 2020-04-10
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
The collected original trajectory data is not only large in volume and fast in update speed but also fragmented in information and low in value density
This has caused three main problems: first, the transmission of a large amount of raw position data is expensive and time-consuming; second, the analysis and utilization of these position data requires expensive computing resources to extract useful information; Data containing a large amount of redundancy consumes a large amount of storage resources and disk access time
[0003] Therefore, it is necessary to compress the original trajectory data, but the existing trajectory compression methods involve a huge amount of calculation if they want to obtain a satisfactory compression rate, resulting in the inefficiency of the traditional trajectory data compression method for trajectory data compression
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment approach
[0091] Calculate and obtain the respective available angle ranges of any sub-trajectory segment on the i-th initial compressed trajectory segment;
[0092] Finally, it is judged whether each available angle range is empty; the corresponding sub-trajectory segments whose available angle ranges are not empty are established on the graph to form a graph that does not exceed the set angle error.
[0093] Specifically, for the trajectory segment of two adjacent trajectory points on the i-th initially compressed trajectory segment, the calculation formula of the available angle range fdr of the trajectory segment of the adjacent two trajectory points is:
[0094]
[0095] Among them, 1≤i Based on the graph, and continue to calculate fdr(T[i,j+1]), so based on the calculation formula of the available angle range fdr of the trajectory segment of two adjacent trajectory points, the i-th trajectory segment after initial compression is obtained The optimal path is DPTS (direction info...
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
Login to View More Abstract
The present invention discloses a moving track data compression method and apparatus. The method comprises the steps of acquiring a moving track data flow, and filtering track points within set angle errors of M original track segments by using corresponding BQS data structures, so as to acquire M preliminarily compressed track segments; performing breadth first search (BFS) on the M preliminarily compressed track segments on a GPU platform after composition, so as to acquire an optimal path of each of the M preliminarily compressed track segments, wherein composition is within the set angle errors; and returning a compressed track data flow synthesized by optimal paths of the M preliminarily compressed track segments. The traditional track data compression method compresses the track data at low efficiency. The method solves the technical problem of the traditional method, and reduces calculation amount of BFS after composition. The execution efficiency of the algorithm is improved by multiple times due to also operation on the GPU platform, and further, the track data flow is compressed efficiently and accurately.
Description
technical field [0001] The invention relates to the field of computer processing, in particular to a method and device for compressing moving track data. Background technique [0002] Since the 1990s, with the continuous development and maturity of computer hardware, information systems and network technologies, and the increasing popularity of location-based services and Internet of Vehicles applications, trajectory data composed of geographic data, vehicle trajectories and application records has become a It is an important strategic resource currently used to perceive the laws of human community activities, analyze geographical conditions and build smart cities. The collected original trajectory data is not only large in volume and fast in update speed, but also fragmented in information and low in value density. This has caused three main problems: first, the transmission of a large amount of raw position data is expensive and time-consuming; second, the analysis and ut...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/30
CPCH03M7/30
Inventor 邓泽王力哲韩伟褚军德陈小岛陈云亮
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)