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

Vehicle movement pattern mining method based on frequent pattern tree

A technology of frequent pattern tree and motion pattern, applied in the field of intelligent transportation, can solve the problems of slow speed and complicated process, and achieve the effect of providing accuracy and improving accuracy.

Active Publication Date: 2015-09-30
ZHEJIANG UNIV
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The above methods all need to divide the space in advance, encode the divided subspace, and then convert the original trajectory data into the encoded data for clustering and pattern mining. The process is complex and slow.

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
  • Vehicle movement pattern mining method based on frequent pattern tree
  • Vehicle movement pattern mining method based on frequent pattern tree
  • Vehicle movement pattern mining method based on frequent pattern tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be described in detail below with reference to the drawings and specific embodiments.

[0061] Such as figure 1 As shown, the vehicle motion pattern mining method based on the frequent pattern tree of the present embodiment includes the following steps:

[0062] (1) Trajectory separation of passenger-carrying trajectories of vehicles to be pattern-mined to obtain several sub-trajectories;

[0063] In this embodiment, the passenger-carrying track of the vehicle is obtained by the following method:

[0064] First obtain the satellite positioning data of the vehicle running within the set time period. The satellite positioning data includes the acquisition time corresponding to the satellite positioning data, the vehicle position and the passenger status; and then position the acquired satellite according to the passenger status of each satellite positioning data. The data is screened, and the corresponding passenger-carrying trajectory is form...

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 movement pattern mining method based on a frequent pattern tree. The method comprises the following steps that 1 pattern mining is to be conducted on vehicles, track separation is conducted on passenger running tracks of the vehicles, and a plurality of sub-running tracks are obtained; 2 line segment clustering is conducted on the sub-running tracks based on euclidean distance, and a plurality of clusters are obtained; 3 the euclidean distance of any two clusters is calculated, and proximity relations of the clusters are determined according to the euclidean distance; 4 the frequent pattern tree is obtained according to the construction of the proximity relation of the clusters. By means of a motion pattern recognition method, space division is not needed to be conducted on the running tracks, coding is not needed to be conducted on track line segments additionally, the method is simpler, and the recognition effect is good.

Description

technical field [0001] The invention relates to the technical field of intelligent transportation, in particular to a vehicle motion pattern mining method based on a frequent pattern tree. Background technique [0002] Nowadays, the term "big data" is becoming more and more popular, and data mining is also becoming more and more popular. In data mining, a very important step is pattern mining. Pattern mining, in short, is to extract regular features from a pile of miscellaneous and disorderly data. [0003] In the field of intelligent transportation, a typical example of pattern mining is to mine the trajectory of the vehicle and extract the frequent trajectory of the vehicle. [0004] Lee A J T, Chen Y A, Ip W C et al. proposed in "Mining frequent trajectory patterns in spatial–temporal databases" (Information Sciences 179.13 (2009): 2218-2231) to divide the entire space into many cells, and then divide all trajectories according to The corresponding spatial cells are co...

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): G06F19/00
Inventor 王总辉陈文智潘俊良李川
Owner ZHEJIANG UNIV
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