Abstract:Computing trajectory similarity plays a critical role in various spatio-temporal applications that involve trajectory analysis. In recent years, trajectory representation learning has been extensively studied and applied for trajectory similarity calculation. However the majority of existing algorithms for trajectory representation generally have two problems. The first problem is the emphasis of spatial similarity over temporal similarity, and even to discard the temporal dimension of spatio-temporal trajectories. As a result, the outputs of these approaches cannot fully represent the similarity of spatio-temporal trajectories. The second problem is the introduction of additional information, such as the topology of the road network, which increases the uncertainty of capturing the spatio-temporal correlation of trajectories and prevents their application in scenarios where it is difficult to obtain such information. This poses a significant challenge when dealing with complex and time-varying traffic networks. This paper proposes a novel method, named STTraj2Vec (Spatio-temporal Trajectory 2 Vector), which relies only on spatio-temporal trajectories to capture their similarity without spatio-temporal separation. This takes into account the whole spatio-temporal trajectory information. In this method, an extended clustering algorithm is introduced, which maps the trajectory into a point-region quadtree, and constructs a time-varying virtual network structure based on the point-region quadtree. In this method, an extended clustering algorithm is introduced, which maps each trajectory into a point-region quadtree, and then completes density clustering through the adjacency relation of leaf nodes to construct a time-varying virtual network structure. This virtual network structure not only considers the spatial proximity, but also the time, so as to reflect the spatio-temporal characteristics of the trajectory more accurately. Then, a novel spatially and temporally integrated random walk algorithm is designed, which carries out spatiotemporal random walk on the virtual network structure, to capture the spatiotemporal characteristics of the trajectory, and thus obtains the representation of all nodes in the virtual network. Furthermore, each trajectory is converted into a sequence of vectors on the virtual road network according to the latitude, longitude, and time of the trajectory points. Finally, based on these node representations and trajectories, a transformer model with ranking loss is employed to capture the distinct contributions of the various locations and times to the similarity computation and encode each sequence of vectors into target vectors. Experiments on two public datasets show that STTraj2Vec is superior to the state-of-the-art methods in terms of effectiveness for top-k trajectory similarity search and trajectory clustering, while exhibiting low parameter sensitivity and high model robustness.

Exploring trajectory embedding via spatial-temporal propagation for dynamic region representations

Urban Region Representation Learning with Human Trajectories: a Multi-View Approach Incorporating Transition, Spatial, and Temporal Perspectives

Regions are Who Walk Them: a Large Pre-trained Spatiotemporal Model Based on Human Mobility for Ubiquitous Urban Sensing

Extracting Region Function Representations Through Compressed Trajectory Embeddings

A Deep Spatiotemporal Trajectory Representation Learning Framework for Clustering

Jointly spatial-temporal representation learning for individual trajectories

Predicting trajectory destinations based on diffusion model integrating spatiotemporal features and urban contexts

STTraj2Vec: A Spatio-Temporal Trajectory Representation Learning Approach

Semantic Trajectory Representation and Retrieval Via Hierarchical Embedding

A Regionalization Method for Clustering and Partitioning Based on Trajectories from NLP Perspective

GA-STT: Human Trajectory Prediction with Group Aware Spatial-Temporal Transformer.

Integrating trajectory data and demographic characteristics: a trajectory semantic model for predicting travel flow and conducting interaction analysis

Mining Spatio-Temporal Reachable Regions Over Massive Trajectory Data

Spatial Semantic Learning for Travel Time Estimation.

Trajectory Representation Learning on Road Networks and Grids with Spatio-Temporal Dynamics

TrajPRed: Trajectory Prediction with Region-based Relation Learning

An Improved Framework to Discover Functional Urban Regions Using Pedestrian Trajectories

Learning Universal Trajectory Representation via a Siamese Geography-Aware Transformer

Transfer Urban Human Mobility Via POI Embedding over Multiple Cities

STF: Spatial Temporal Fusion for Trajectory Prediction

Efficient Region Embedding with Multi-View Spatial Networks: A Perspective of Locality-Constrained Spatial Autocorrelations.