A Temporal Trajectory Representation and Compression Framework That Fully Utilizes Data Features

A technology of time trajectory and data characteristics, applied in the direction of code conversion, electrical components, etc.

Active Publication Date: 2022-02-01
CHONGQING UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Finally, many existing representative compression methods, such as PRESS, CCF, and TED, can only achieve good compression effects within a large error range

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
  • A Temporal Trajectory Representation and Compression Framework That Fully Utilizes Data Features
  • A Temporal Trajectory Representation and Compression Framework That Fully Utilizes Data Features
  • A Temporal Trajectory Representation and Compression Framework That Fully Utilizes Data Features

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] The present invention will be further described below in conjunction with the accompanying drawings.

[0014] Before introducing the content of the present invention, four necessary concepts in the present invention are firstly introduced.

[0015] The first concept: road network, road network is a graph G(N, E), which contains a set of edge sets E and a set of node sets N. Each element in E is a directed edge e i , which is associated with two nodes. Each node n is represented by a pair of longitude and latitude coordinates in N, corresponding to the spatial position of the sampling point.

[0016] The second concept: original track segment, original track segment Tr j is a series of GPS track points, denoted as Tr j =i ,p i+1 ,...,p i+l-1 >, one of the GPS track points p i The spatio-temporal information of the vehicle is recorded, denoted as pi=(t i ,lat i ,lon i ,v i ), the parameter l controls the length of the segment.

[0017] 3rd concept: Average acc...

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 time trajectory representation and compression framework that can fully utilize data features, and relates to the field of trajectory compression, especially the compression of time trajectory. The large and redundant vehicle trajectory data leads to many overheads in data storage, communication and processing. Currently, raw trajectories are usually decomposed into spatial paths and time series. This paper proposes a new framework for time series compression, including a representation constructor and four compressors. Specifically, we first construct a time trajectory representation with four elements, which has low entropy and storage; then construct four compressors to compress the corresponding four types of elements respectively, and improve the compression efficiency.

Description

technical field [0001] The invention relates to the technical field of track compression, in particular to the time track compression technology. Background technique [0002] The large amount of trajectory data generated by moving objects incurs overhead in data storage, communication, and processing. Vehicle trajectory data is one of the typical examples. But since the vehicle can only travel on the road network, it has special space constraints. To alleviate the above problems, reducing the size of trajectory data while maintaining its utility (such as supporting queries) is a promising approach. A trajectory is a set of GPS point sequences that record the spatio-temporal information of a moving vehicle, represented by a time stamp t i , geospatial coordinates (x i ,y i ) and instantaneous velocity v i composition. Currently, trajectories generated by moving vehicles are usually decomposed into spatial paths in a road network represented by a series of continuous e...

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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M7/40
Inventor 陈超赵杰丁琰
Owner CHONGQING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap