Track similarity calculating method

A technology of trajectory similarity and calculation method, which can be used in calculation, computer components, complex mathematical operations, etc., and can solve problems such as imperfect calculation accuracy and sensitivity to sampling frequency.

Active Publication Date: 2017-05-31
HOHAI UNIV
View PDF5 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, DTW is sensitive to the sampling frequency, and does not use the trajectory shape as an el

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
  • Track similarity calculating method
  • Track similarity calculating method
  • Track similarity calculating method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The present invention will be further explained below in conjunction with the accompanying drawings and specific embodiments.

[0057] Such as figure 1 Described, the implementation steps of the present invention are as follows:

[0058] Step 1: Collect user spatio-temporal data through the user's hand-held GPS device (mobile phone, PAD, etc.). And take two of the trajectories R and S.

[0059] Step 2: Convert the latitude and longitude coordinates into Universal Transverse Mercator projection coordinates, and use the Kalman filter algorithm to filter the trajectory data.

[0060] Step 3: Combining the point-segment distance and the Euclidean distance between points, calculate the improved spatial distance between each point in R and S.

[0061] Step 4: Calculate the predicted distance between each point in R and S

[0062] Step 5: Using the results of Step 3 and Step 4 and the angular distance between segments, calculate the distance between each segment in R and S...

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 track similarity calculating method. The track similarity calculating method includes steps of 1, collecting user space data by handholding a GPS device, and taking two tracks R and S; 2, converting longitude and latitude coordinates to a general horizontal axis Mercator projection coordinate system, and filtering the track data by a Kalman filtering algorithm; 3, combining point section distance with inter-point Euclidean distance, and calculating the improvement space distance of every point of two tracks R and S; 4, calculating the predicting distance of every point in two tracks R and S; 5, using results and intersectional angle distance of step three and step four, calculating distance of every section of two tracks R and S; 6, calculating the accumulated distance of two tracks R and S; 7, performing normalization processing on the result of step 6. The track similarity calculating method has the beneficial effect of reducing the influence of the track sampling frequency on accuracy of algorithm and improving the accuracy of track similarity algorithm.

Description

technical field [0001] The invention belongs to the field of computer applications, in particular to a method for calculating trajectory similarity. Background technique [0002] With the development of sensor technology and personal smart devices, GPS devices are widely used to track moving objects (people, vehicles, animals, etc.), and a large amount of trajectory data is continuously generated every day. Trajectory is the spatiotemporal data sequence left by a moving object in space over time. With the promotion of the Internet of Things, urban computing and other fields, the storage and analysis of spatiotemporal data has become a research hotspot in the field of database and machine learning. Through analysis These trajectory data can bring huge impetus to all walks of life, such as planning playground infrastructure construction by analyzing the movement trajectory of playground visitors, analyzing the movement patterns of outstanding football players, and analyzing 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
IPC IPC(8): G06F17/18G06K9/62
CPCG06F17/18G06F18/22
Inventor 毛莺池钟海士齐海平萍戚荣志李晓芳
Owner HOHAI 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