Fast movable object orbit clustering method based on sampling

A trajectory clustering and fast-moving technology, which is applied to the trajectory clustering of moving objects, the rapid clustering of low-granularity moving object trajectory data, and large-scale fields, to achieve the effect of avoiding neighborhood query operations

Inactive Publication Date: 2011-03-30
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problem that the current trajectory clustering technology requires the number of neighborhood query operations of linear order, the present invention proposes a method that can efficiently analyze large-scale, low-granularity moving object trajectory data

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
  • Fast movable object orbit clustering method based on sampling
  • Fast movable object orbit clustering method based on sampling
  • Fast movable object orbit clustering method based on sampling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The method process of the present invention is as figure 1 As shown in , this is also the working flow chart of the mobile object trajectory clustering device.

[0018] figure 1 Step 10 is the initial action, assuming that the original trajectory data collected by GPS equipment and RFID sensors are sent to the computer through the data sending module, and the computer receives these original trajectory data through the data receiving module, and saves them to In the database, the trajectory data of moving objects to be clustered and analyzed corresponds to the trajectory data set TR = { TR 1 , . . . , TR num tra } , in TR i = p 1 p 2 p 3 . . ...

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 fast movable object orbit clustering method based on sampling, belonging to the field of orbit data clustering. The method comprises the following steps: dividing each original orbit into an orbit dividing subset by utilizing a minimum length describing principle after a user sets an input parameter and sends a clustering analysis request; carrying out clustering analysis for the orbit dividing subset according to the similarity measurement among line sections to obtain an orbit clustering set; finally generating a representing orbit and a coverage area in a clustering way by each orbit, outputting and visualizing the representing orbit and the coverage area and returning a result to the user. The invention has the advantages that the method is used for the clustering analysis of data of a large-scale low-particlesize movable object orbit and can still keep the orbit clustering effect and also effectively discover the orbit clustering under the condition of very low particlesize of orbit data to be analyzed, thereby enhancing the system efficiency.

Description

technical field [0001] The invention relates to a trajectory clustering method for moving objects, in particular to a fast clustering method for trajectory data of large-scale and low-granularity moving objects, and belongs to the field of trajectory data clustering. Background technique [0002] In recent years, with the rapid development of technologies such as GPS devices, RFID sensors, satellites, and wireless communications, moving objects of all sizes can be tracked around the globe. This results in massive amounts of moving object trajectory data being collected and stored in databases, and there is an urgent need to analyze these data effectively. A typical data analysis task is to find objects that move in the same way. Clustering technology can meet the needs of this task, which makes the research direction of clustering moving object trajectories emerge as the times require. Clustering of moving object trajectories has a wide range of applications in the fields o...

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/62G01W1/10
Inventor 皮德常陶运信段安利
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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