Abstract:Trajectory prediction aims to estimate an entity's future path using its current position and historical movement data, benefiting fields like autonomous navigation, robotics, and human movement analytics. Deep learning approaches have become key in this area, utilizing large-scale trajectory datasets to model movement patterns, but face challenges in managing complex spatial dependencies and adapting to dynamic environments. To address these challenges, we introduce TrajLearn, a novel model for trajectory prediction that leverages generative modeling of higher-order mobility flows based on hexagonal spatial representation. TrajLearn predicts the next $k$ steps by integrating a customized beam search for exploring multiple potential paths while maintaining spatial continuity. We conducted a rigorous evaluation of TrajLearn, benchmarking it against leading state-of-the-art approaches and meaningful baselines. The results indicate that TrajLearn achieves significant performance gains, with improvements of up to ~40% across multiple real-world trajectory datasets. In addition, we evaluated different prediction horizons (i.e., various values of $k$), conducted resolution sensitivity analysis, and performed ablation studies to assess the impact of key model components. Furthermore, we developed a novel algorithm to generate mixed-resolution maps by hierarchically subdividing hexagonal regions into finer segments within a specified observation area. This approach supports selective detailing, applying finer resolution to areas of interest or high activity (e.g., urban centers) while using coarser resolution for less significant regions (e.g., rural areas), effectively reducing data storage requirements and computational overhead. We promote reproducibility and adaptability by offering complete code, data, and detailed documentation with flexible configuration options for various applications.

Learning Trajectories As Words

A System for Destination and Future Route Prediction Based on Trajectory Mining

Destination Prediction by Identifying and Clustering Prominent Features from Public Trajectory Datasets

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

Predicting Destinations by a Deep Learning Based Approach

On Prediction of User Destination by Sub-Trajectory Understanding: A Deep Learning Based Approach.

T-DesP: Destination Prediction Based on Big Trajectory Data.

An Adversarial Learned Trajectory Predictor with Knowledge-Rich Latent Variables

Solving the Data Sparsity Problem in Destination Prediction

A Trajectory Prediction Method With Sparsity Data

TrajLearn: Trajectory Prediction Learning using Deep Generative Models

A Deep Generative Model for Trajectory Modeling and Utilization.

Destination Prediction Based on Partial Trajectory Data

Taxi Destination Prediction with Deep Spatial-Temporal Features

Deep spatial-temporal travel time prediction model based on trajectory feature

Explainable Trajectory Representation through Dictionary Learning

Deep Learning-Based Destination Prediction Scheme by Trajectory Prediction Framework

DesTeller

Combining Individual Travel Preferences Into Destination Prediction: A Multi-Module Deep Learning Network

A Novel Trajectory Generator Based on a Constrained GAN and a Latent Variables Predictor

Predicting Future Locations with Semantic Trajectories