A spatio-temporal trajectory compression method based on trajectory dictionary

A compression method, a technology of space-time trajectory, applied in the fields of electrical digital data processing, instrumentation, calculation, etc., can solve the problems of a large amount of storage space, inability to compress, and time-consuming

Active Publication Date: 2018-12-18
SUZHOU UNIV
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Under the limitation of condition 1), PRESS cannot effectively compress moving objects in free space (such as animals, flying objects, etc.) or trajectories in specific spaces (such as hand-drawn trajectory data); for condition 2), in some areas, especially In developing countries (such as some big cities in China), the

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 spatio-temporal trajectory compression method based on trajectory dictionary
  • A spatio-temporal trajectory compression method based on trajectory dictionary
  • A spatio-temporal trajectory compression method based on trajectory dictionary

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The following will clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0062] Such as figure 1 As shown, embodiments of the present invention include:

[0063] A spatio-temporal trajectory compression method based on a trajectory dictionary, comprising two parts: the establishment of a trajectory dictionary set and the trajectory compression based on the trajectory dictionary set, specifically including the following specific steps:

[0064] 1) Establishment of trajectory dictionary set

[0065] 1.1) The trajectory dictionary set based on the frequent trajectory pattern is established...

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 spatio-temporal trajectory compression method based on a trajectory dictionary, comprising two parts of establishing a trajectory dictionary set and performing trajectory compression based on the trajectory dictionary set. In this manner, for spatial trajectory data and temporal trajectory data, three methods of trajectory establishment and two algorithms of trajectory compression are proposed, which guarantee the compression rate, guarantee the high quality of trajectory compression, and have the advantages of high reliability and high accuracy. At the same time, themethod has a wide market prospect in database, data analysis, data mining, trajectory data query and analysis, and the application and popularization of trajectory data mining.

Description

technical field [0001] The invention relates to the fields of database design, spatiotemporal data management, data analysis, data mining, trajectory data analysis, and trajectory data mining, and in particular relates to a spatiotemporal trajectory compression method based on a trajectory dictionary set. Background technique [0002] Due to the widespread popularization of GPS mobile positioning equipment and wireless communication technologies (such as Wi-Fi, 3G, etc.), the amount of trajectory data of moving objects has increased exponentially. These trajectory data contain rich information, reflecting the characteristics of crowd movement and The characteristics of traffic road conditions are of great significance to rationally plan the layout of urban facilities, improve traffic conditions, and plan people's itineraries. But at the same time, massive trajectory data brings huge challenges to data storage, transmission, query and data analysis: 1) The data scale expands,...

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): G06F17/30
Inventor 郑凯郭建楠崔越赵艳
Owner SUZHOU 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