Abstract:Trajectory similarity computation is the cornerstone of many applications in the field of trajectory data analysis. To cope with the high time complexity of calculating exact similarity between trajectories, learning-based models have been developed for a good trade-off between the similarity computing time and the accuracy of the learned similarity. As each trajectory can be represented by a fixed-length vector regardless of the size of the trajectory, the similarity computation among the trajectories is highly time-efficient. Nevertheless, we observe that these learningbased models are designed based on recurrent neural networks (RNN), which cannot properly capture the correlations among the trajectories. Moreover, these learning-based models simply use the similarity scores of the pairs of trajectories in the training for a specific similarity metric, while a vital piece of information is neglected: the mappings of the points between two trajectories are readily available when the similarity score is calculated. These motivate us to design a new learning-based model, named TMN, based on attention networks, aiming to significantly improve the accuracy such that a better trade-off between the similarity computing time and the accuracy can be achieved. The proposed matching mechanism associates points across trajectories by computing attention weights of point pairs so that TMN learns to simulate similarity computation between the trajectory pair. Apart from taking interactions between trajectories into consideration, the sequential information of each individual trajectory is also considered, thereby making full use of spatial features of a pair of trajectories. We evaluate various approaches on real-life datasets under extensive trajectory distance metrics. Experimental results demonstrate that TMN outperforms stateof-the-art methods in terms of accuracy. Besides, ablation studies prove the effectiveness of our novel matching mechanism.

TSAN: Temporal Siamese Attention Network for Flight Trajectory Similarity Learning

TMN: Trajectory Matching Networks for Predicting Similarity

Deep Spatially and Temporally Aware Similarity Computation for Road Network Constrained Trajectories

Spatio-Temporal Trajectory Similarity Learning in Road Networks

TCN-SA: A Social Attention Network Based on Temporal Convolutional Network for Vehicle Trajectory Prediction

Spatial-temporal fusion graph framework for trajectory similarity computation

Representation Learning With Multi-Level Attention for Activity Trajectory Similarity Computation

Transfer-learning-based representation learning for trajectory similarity search

A Spatial-Temporal Attentive Network with Spatial Continuity for Trajectory Prediction

Trajectory similarity join in spatial networks

A Novel Trajectory Prediction Method Based on CNN, BiLSTM, and Multi-Head Attention Mechanism

Data-Driven 4D Trajectory Prediction Model Using Attention-TCN-GRU

S2TNet: Spatio-Temporal Transformer Networks for Trajectory Prediction in Autonomous Driving

Spatio-temporal Trajectory Anomaly Detection Based on Common Sub-Sequence

Revisiting CNNs for Trajectory Similarity Learning

Towards robust trajectory similarity computation: Representation-based spatio-temporal similarity quantification

A New Accurate Aircraft Trajectory Prediction in Terminal Airspace Based on Spatio-Temporal Attention Mechanism

Contrastive Trajectory Similarity Learning with Dual-Feature Attention

Deep Representation Learning of Activity Trajectory Similarity Computation.

Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study