Bidirectional Mapping Trajectory Similarity Measurement Algorithm Based on Geohash Grid

Aiming at the solving problems of the existing trajectory similarity algorithms that the sampling points cannot be aligned and the calculation results are affected by noise, this paper proposes a bidirectional mapping similarity measurement algorithm based on geohash grid. This algorithm maps the sa...

Full description

Saved in:
Bibliographic Details
Published in2021 6th International Symposium on Computer and Information Processing Technology (ISCIPT) pp. 281 - 285
Main Authors Ji, Zhihao, Xie, Qiang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2021
Subjects
Bidirectional mapping
Computers and information processing
Geohash grid
Heuristic algorithms
Noise measurement
Roads
Shape
Time measurement
Trajectory
Trajectory similarity
Online AccessGet full text

Cover

More Information
Summary:Aiming at the solving problems of the existing trajectory similarity algorithms that the sampling points cannot be aligned and the calculation results are affected by noise, this paper proposes a bidirectional mapping similarity measurement algorithm based on geohash grid. This algorithm maps the sampling points on one trajectory to the closest position on the other trajectory and calculates the distance. At the same time, a geohash grid is established for the sampling points to reduce the time of calculation. The experimental results show that the trajectory similarity calculated by this method has high accuracy and the running time meets the requirements.
DOI:10.1109/ISCIPT53667.2021.00063