Similarity query system and method suitable for moving target branch track

A branch trajectory and moving target technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of measuring branch trajectory similarity, limiting the application range and practical value of trajectory data mining technology, time and space difficulties Match calculation and other issues

Active Publication Date: 2019-08-23
INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
View PDF7 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the existing trajectory similarity measurement technology requires that there is a one-to-one correspondence between the trajectory and the matching line segment that can calculate the distance, and there will be one-to-many or even many-to-many line segment correspondence between branch trajectories, the difference in time and space is not only It is difficult to perform matching calculations, and the topological structure differences between branch trajectories are not reflected in the calculation results
Therefore, the existing trajectory similarity measurement technology cannot be directly used to measure the similarity measurement of branch trajectories, which limits the application scope and practical value of trajectory data mining technology.

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
  • Similarity query system and method suitable for moving target branch track
  • Similarity query system and method suitable for moving target branch track
  • Similarity query system and method suitable for moving target branch track

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] Example 1: Calculation of similarity between two branch trajectories

[0060] This embodiment takes image 3 The two branch trajectories Tra1 and Tra2 shown are input, and the branch trajectory similarity query system of the present invention can measure the similarity between the two in topological structure, spatial position and time attribute, but cannot be realized by other existing methods The similarities of the two match. The concrete implementation steps of the embodiment of the present invention are as follows:

[0061] In the first step, input the Tra1 and Tra2 data sets into the branch trajectory similarity query system of the present invention, select Tra1 as the target trajectory, query and calculate the similarity of the branch trajectory matching Tra1.

[0062] In the second step, the query system inputs the branch trajectory data of Tra1 and Tra2 into the trajectory data conversion module, and generates sequence diagrams Gs1, Gs2 and path sets Ps1, Ps2...

Embodiment 2

[0067] Embodiment 2: Querying the branch track most similar to the target branch track among multiple branch tracks

[0068] In the embodiment of the present invention, the input data set includes 8 trajectory data with different spatio-temporal evolution structures such as Figure 5 As shown, the trajectory in the figure is represented by nodes and lines, and the nodes mark the x, y coordinates and specific time and date of the moving target. Among them, P1 to P4 are trajectories without branches, and P5 to P8 are branch trajectories. In this embodiment, the branch trajectory similarity query system of the present invention is used to query the trajectory most similar to trajectory P1, and the trajectory that does not pass and P1 is given. However, other existing methods cannot measure the degree of similarity matching between P1 and branch tracks P5 to P8, so these similar branch tracks cannot be queried. The specific implementation process of this embodiment is as follows:...

Embodiment 3

[0075] Example 3: Query the Dongsha cold vortex trajectory most similar to the target vortex branch trajectory

[0076] In the embodiment of the present invention, through the branch trajectory similarity query system proposed in the present invention, the vortex trajectory consistent with the target Dongsha cold vortex can be found from the vortex trajectory data obtained by long-term tracking, while other existing technologies can The vortex trajectory corresponding to it cannot be queried. The concrete implementation process of this embodiment is as follows:

[0077] In the first step, the mesoscale vortex trajectory data tracked in the waters near Dongsha, South China Sea in 2001 is input into the similarity query system of the present invention, and the d trajectory of the target Dongsha cold vortex is queried in the data set ( Figure 7 The trajectories represented by the gray dotted lines) are the most consistent vortex trajectories;

[0078] In the second step, the que...

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 relates to a similarity query system and method suitable for a moving target branch track. The method aims to overcome the defect that similarity of branch tracks in a topological structure, a moving track and evolution duration is difficult to calculate in the prior art. The method includes: generating two data structures, namely a sequence graph and a path set by converting the track data; editing a distance, a path set PED distance and a path set DT distance through the defined sequence diagram DSG; measuring the similarity of the target track and the reference track in the aspects of an evolution structure, a moving path and an evolution time length; and carrying out overall similarity calculation on the target trajectory and the reference trajectory by integrating the three distance metrics, quickly and accurately querying and matching a branch trajectory most similar to a given moving target branch trajectory based on the similarity, and providing support for space-time trajectory mining and visualization and similar case reasoning.

Description

technical field [0001] The invention relates to a similarity query system and method suitable for branch tracks of moving objects, belonging to the field of geographic information processing and track data mining (G06F 16 / 29; G06F 19 / 24). [0002] technical background [0003] Spatial data processing and analysis is the core function of GIS, including the calculation of vector data such as points, lines, and planes. Trajectory data is a common line vector data, which records the spatial position changes of moving objects, such as the trajectories generated by moving objects such as vehicles, animals, and typhoons. How to extract valuable spatio-temporal trajectory features and patterns from a large amount of trajectory data through data mining has become an important content in the development of geographic information system technology. The similarity calculation of trajectory data is the key to supporting major data mining technologies such as trajectory classification, cl...

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 Applications(China)
IPC IPC(8): G06F16/29G06F16/245
CPCG06F16/245G06F16/29
Inventor 易嘉伟杜云艳
Owner INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
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