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

A Vehicle Trajectory Compression Method Based on Sequence Similarity

A technology of sequence similarity and vehicle trajectories, which is applied in the directions of instruments, calculations, character and pattern recognition, etc., can solve the problems of redundant trajectories and large vehicle trajectories, and achieve the effect of reducing storage overhead

Active Publication Date: 2021-06-22
INST OF INFORMATION ENG CHINESE ACAD OF SCI
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Due to the large number of vehicles and cameras, the amount of vehicle trajectories integrated through the data collected by the cameras is extremely large, and because the integration scheme is only based on time-sequence splicing of geographic location numbers as the entire vehicle trajectory, there is a large amount of redundancy in the trajectories

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 Vehicle Trajectory Compression Method Based on Sequence Similarity
  • A Vehicle Trajectory Compression Method Based on Sequence Similarity
  • A Vehicle Trajectory Compression Method Based on Sequence Similarity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Attached below figure 1 , 2 , 3, 4 further describe the technical solution of the present invention in detail.

[0032] Trajectory compression of the present invention comprises following four steps, as figure 1 Shown:

[0033] (1) Setting of motor vehicle speed threshold on urban roads. Vehicle trajectories of the same license plate can be synthesized into a long trajectory according to a certain unit time, and processed and stored, for example, the trajectory is stored every month. So the monthly trajectory of each car can be expressed as Trajectory ID ={(l 1 ,t 1 ),(l 2 ,t 2 ),…,(l n ,t n )}, wherein, ID is the unique identification of the car (here is the license plate), this set includes the location and time information of all collection points, and the collection time is a unique Key, but it is likely that different time points correspond to same position, i.e. l i = l k , (1≤i≠k≤n). Since the location information collected by the monitoring system ...

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 compression method based on sequence similarity. The method is as follows: 1) Synthesize the trajectory of vehicles with the same ID in unit time into a long trajectory; the long trajectory is Trajectory ID ={(l 1 ,t 1 ),(l 2 ,t 2 ),…,(l n ,t n )}, where the information collected for the nth time includes position l n , time information t n , denoted as the collection point (l n , t n ); 2) Cut the long trajectory according to the set speed threshold to obtain multiple segmented trajectories; 3) Based on the sequence similarity between the segmented trajectories, perform global trajectory compression on the long trajectory. The invention greatly saves storage overhead.

Description

technical field [0001] The invention relates to the field of data mining, and proposes a vehicle track compression method based on sequence similarity matching, which reduces storage overhead by compressing tracks containing similar subsequences. Background technique [0002] The trajectory information contained in the vehicle trajectory data has important theoretical and application value. With the rapid development of social economy and technology, the number of vehicles is increasing day by day. For the purpose of recording violations of vehicles, cameras for collecting vehicle information have been installed at many road traffic intersections. Among them, the commonly used information recorded is the car license plate, the specific geographic location number of the camera, and the time when the data was collected. The unique car license plate is used as the identification of the car, the specific location number of the camera can be used as the geographic location of th...

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): G06K9/62
CPCG06F18/23G06F18/22
Inventor 张鹏邢丽超梁棋周美林刘萍谭建龙
Owner INST OF INFORMATION ENG CHINESE ACAD OF SCI
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com