A New Trajectory Similarity Measure for GPS Data

Anas Ismail, Antoine E. Vigneron

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations


We present a new algorithm for measuring the similarity between trajectories, and in particular between GPS traces. We call this new similarity measure the Merge Distance (MD). Our approach is robust against subsampling and supersampling. We perform experiments to compare this new similarity measure with the two main approaches that have been used so far: Dynamic Time Warping (DTW) and the Euclidean distance. © 2015 ACM.
Original languageEnglish (US)
Title of host publicationProceedings of the 6th ACM SIGSPATIAL International Workshop on GeoStreaming - IWGS'15
PublisherAssociation for Computing Machinery (ACM)
Number of pages4
ISBN (Print)9781450339711
StatePublished - Aug 8 2016

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: Anas Ismail was supported by KAUST base funding


Dive into the research topics of 'A New Trajectory Similarity Measure for GPS Data'. Together they form a unique fingerprint.

Cite this