Geohash and LCSS-based trajectory similarity matching method and device

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...

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

Images