Geohash and LCSS-based trajectory similarity matching method and device

A trajectory similarity and similarity technology, which is applied in character and pattern recognition, instruments, geographic information databases, etc., can solve problems such as being easily affected by local extreme conditions, requiring high trajectory sampling data, and prone to deviations in calculation results.

Active Publication Date: 2021-03-02
电信科学技术第十研究所有限公司
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of the present invention provides a trajectory similarity matching method and device based on geohash and LCSS to solve the problems of the trajectory similarity algorithm in the prior art, which have high requirements for trajectory sampling data, and the calculation results are prone to deviation or local extremes. environmental impact

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
  • Geohash and LCSS-based trajectory similarity matching method and device
  • Geohash and LCSS-based trajectory similarity matching method and device
  • Geohash and LCSS-based trajectory similarity matching method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061]In order to enable those skilled in the art to better understand the solutions of the present invention, the technical solutions in the embodiments of the present invention will be described clearly and completely in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is a part of the embodiments of the present invention, but not all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0062]It should be noted that similar reference numerals and letters indicate similar items in the following figures. Therefore, once a certain item is defined in one figure, it does not need to be further defined and explained in subsequent figures.

[0063]The invention discloses a method for trajectory data modeling based on geohash geocoding te...

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 geohash and LCSS-based trajectory similarity matching method and device, and the method comprises the steps: obtaining a plurality of space-time correlation identifiers according to a to-be-analyzed target identifier and a target time period or a target trajectory sequence; obtaining a hit input track sequence of each time-space association identifier and the target tracksequence, and calculating a geohash proportion, a time distribution rate and a space distribution rate of the hit input track sequence; obtaining a complete track sequence of each time-space association identifier, and calculating the LCSS similarity of each time-space association identifier; respectively weighting the geohash proportion, the time distribution rate, the space distribution rate and the LCSS similarity and then summing, and calculating the track similarity; and outputting a complete track sequence of each spatio-temporal association identifier according to a track similarity ascending order arrangement mode. The invention effectively solves the problems that the track similarity algorithm in the prior art has high requirements on track sampling data, the calculation resultis easy to deviate or is easily influenced by local extreme conditions, and the like.

Description

Technical field[0001]The present invention relates to the technical field of data mining, in particular to a method and device for trajectory similarity matching based on geohash and LCSS.Background technique[0002]With the development of technology, the location or trajectory information of people's activities are now recorded by various systems. In some fields, comparing the degree of similarity between target trajectories and finding other peer targets that are similar to the target trajectory is of great significance to the comprehensive analysis of the same physical object, such as collecting all the trajectory information of the suspect during the investigation. The association can better find clues to solve the case.[0003]Usually, algorithms are used to achieve similarity comparison of trajectories, and output trajectories or targets whose similarity reaches a certain level, so as to reduce the workload and errors caused by manual comparison with naked eyes. At present, the 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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/2458G06F16/29G06F16/22G06K9/62
CPCG06F16/2465G06F16/29G06F16/2228G06F18/22
Inventor 李智杰
Owner 电信科学技术第十研究所有限公司
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