A kind of online trajectory compression method and device

A compression method and technology of a compression device, which are applied in code conversion, electrical components, geographic information databases, etc., can solve problems such as low compression rate and general time performance, and achieve high compression rate, good time performance, and improved execution efficiency.

Active Publication Date: 2022-08-02
HARBIN INST OF TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The FBQS method has linear time complexity, but when it is used for actual data track compression, the time performance is very general and the compression rate is low

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 kind of online trajectory compression method and device
  • A kind of online trajectory compression method and device
  • A kind of online trajectory compression method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] like figure 1 As shown, an online trajectory compression method provided in Embodiment 1 of the present invention specifically includes the following steps:

[0045] S1. Intercept a set of track points from the original track through the set sliding window; the track points in the original track are arranged according to the order of collection time;

[0046] S2. Initialize the current track to be compressed, set the starting point of the current track to be compressed at the first track point in the intercepted group of track points, and set the end point of the current track to be compressed at the last track point in the intercepted group of track points , that is, the set of track points intercepted by the sliding window are all incorporated into the current track to be compressed, and the track point where the starting point of the current track to be compressed is added to the compressed track;

[0047] S3. According to the starting point of the current track to ...

Embodiment 2

[0079] like Figure 4 As shown, the present invention also provides an online trajectory compression device, comprising: a window module 100, an initialization module 200, a compression module 300 and a determination module 400, wherein:

[0080] The window module 100 is used to intercept a set of trajectory points from the original trajectory through a set sliding window.

[0081] The initialization module 200 is used to initialize the current track to be compressed, set the starting point of the current track to be compressed at the first track point in the group of track points, and set the end point of the current track to be compressed at the last track point in the group of track points, The track point where the starting point of the track to be compressed is currently added to the compressed track.

[0082] The compression module 300 is configured to traverse in reverse from the end point to the start point according to the starting point of the current track to be co...

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 present invention relates to an online track compression method and device, computer equipment and computer-readable storage medium. The method includes: intercepting a set of track points from an original track; initializing a current track to be compressed, and adding the starting point of the current track to be compressed In the compressed track; according to the starting point and end point of the current track to be compressed, traverse backward from the end point to the starting point, and check whether the track points in the current track to be compressed are compressible points one by one; if they are all compressible points, execute compression , move the starting point of the current track to be compressed to the track point where the end point of the current track to be compressed is located, and then move the end point of the current track to be compressed to the last track point in the group of track points; when it is checked that a track point is not a compressible point , then move the end point of the current track to be compressed to the track point that is not a compressible point; determine whether to end the compression. The present invention can process with constant time and space, and achieve higher compression ratio.

Description

technical field [0001] The present invention relates to the technical field of traffic data information processing, and in particular, to an online trajectory compression method and device, computer equipment, and a computer-readable storage medium. Background technique [0002] The ubiquity of Global Positioning System (GPS) sensors in smartphones, vehicles and wearable devices enables the collection of a large amount of trajectory data by tracking moving objects, and these trajectory data can be applied in many fields, such as: traffic information services, navigation service, bus arrival time service, etc. According to statistics, assuming that GPS collects information every 5s, one vehicle needs about 70MB of storage space per day, and the storage space required by all vehicles in a city will be very large. It can be seen that GPS will generate unprecedented scale and time-stamped trajectory data, which requires a special trajectory database for effective storage. [0...

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/30G06F16/29
CPCH03M7/30G06F16/29
Inventor 李思睿张开旗苗东菁高宏
Owner HARBIN INST OF TECH
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