Deep Trajectory Similarity Measurement and Trajectory Distance Computation

🌟 A professional list on deep learning models for Trajectory Similarity Measurement and Trajectory Distance Computation

✏️ We will continue to update this list with the newest resources. If you find any missed resources (paper/code) or errors, please feel free to open an issue or make a pull request.

🚀 For a collection of general deep learning-basd trajectory data management and mining papers, please check this repo.

Survey

• A Survey of Trajectory Distance Measures and Performance Evaluation, in VLDBJ 2020. [paper]
• A Comparative Analysis of Trajectory Similarity Measures, in GIScience & Remote Sensing 2021. [paper]
• Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study, in TKDE 2023. [paper] [code]
• Trajectory Similarity Measurement: An Efficiency Perspective, in arXiv 2023. [paper] [code]

Deep Learning-based Methods

Free Space

2018

• Deep Representation Learning for Trajectory Similarity Computation, in ICDE 2018. [paper] [code]

2019

• Computing Trajectory Similarity in Linear Time: A Generic Seed-Guided Neural Netric Learning Approach, in ICDE 2019. [paper] [code]
• Effective and Efficient Sports Play Retrieval with Deep Representation Learning, in KDD 2019. [paper] [code]

2020

• Trajectory Similarity Learning with Auxiliary Supervision and Optimal Matching, in IJCAI 2020. [paper]
• Representation Learning with Multi-Level Attention for Activity Trajectory Similarity Computation, in TKDE 2020. [paper]

2021

• T3S: Effective Representation Learning for Trajectory Similarity Computation, in ICDE 2021. [paper]
• Similar Trajectory Search with Spatio-Temporal Deep Representation Learning, in TIST 2021. [paper]
• On Accurate Computation of Trajectory Similarity via Single Image Super-Resolution, in IJCNN 2021. [paper] [code]
• Embedding-based Similarity Computation for Massive Vehicle Trajectory Data, in IoTJ 2021. [paper]

2022

• TMN: Trajectory Matching Networks for Predicting Similarity, in ICDE 2022. [paper] [code]
• TrajGAT: A Graph-based Long-term Dependency Modeling Approach for Trajectory Similarity Computation, in KDD 2022. [paper] [code]
• Efficient Trajectory Similarity Computation with Contrastive Learning, in CIKM 2022. [paper] [code]
• CSTRM: Contrastive Self-Supervised Trajectory Representation Model for Trajectory Similarity Computation, in CC 2022. [paper]

2023

• Trajectory Similarity Learning with Dual-Feature Attention, in ICDE 2023. [paper] [code]
• Towards Robust Trajectory Similarity Computation: Representation-based Spatio-Temporal Similarity Quantification, in WWWJ 2023. [paper] [code]
• Self-Supervised Contrastive Representation Learning for Large-Scale Trajectories, in Future Generation Computer Systems 2023. [paper]

2024

• KGTS: Contrastive Trajectory Similarity Learning over Prompt Knowledge Graph Embedding, in AAAI 2024 [paper]

Road Network

2020

• Trembr: Exploring Road Networks for Trajectory Representation Learning, in TIST 2020. [paper]

2021

• A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks, in KDD 2021. [paper]

2022

• Spatio-Temporal Trajectory Similarity Learning in Road Networks, in KDD 2022. [paper] [code]

2023

• LightPath: Lightweight and Scalable Path Representation Learning, in KDD 2023. [paper]
• GRLSTM: Trajectory Similarity Computation with Graph-based Residual LSTM, in AAAI 2023. [paper] [code]
• Spatial Structure-Aware Road Network Embedding via Graph Contrastive Learning, in EDBT 2023. [paper] [code]