Abstract:Individual driving final destination prediction supports location-based services such as personalized service recommendations, traffic navigation, and public transport dispatching. However, real-time destination prediction is challenging due to the complexity of temporal dependencies, and the strong influence of travel spatiotemporal semantics and spatial correlations. Besides temporal context, the nearby urban functionalities of traveling zones and departure regions, and the crucial positions on the road network where trajectory points located would reflect the travel intentions of drivers. However, these spatial factors are rarely considered in existing studies. To fill this gap, we propose a real-time individual driving destination prediction model LSI-LSTM based on an attention-aware Long Short-Term Memory (LSTM) by taking Location Semantics and Location Importance of trajectory points into account. More specifically, a trajectory location semantics extraction method (t-LSE) enriches feature description with prior knowledge for implicit travel intentions learning. t-LSE represents urban functionality through Points of Interest (POIs) using Term Frequency-Inverse Document Frequency (TF-IDF). Meanwhile, a novel trajectory spatial attention mechanism (t-SAM) captures the trajectory points that strongly correlate to candidate destinations based on the location importance inferred from the driving status, i.e., turning angle, driving speed, and traveled distance. Comparative experiments with three baseline methods, i.e., Hidden Markov Model, Random Forest, and LSTM, demonstrate significant prediction accuracy improvements of LSI-LSTM on four individual trajectory datasets. Further analyses validate the effectiveness of the proposed semantic extraction method and attention mechanism, and also discuss the factors that may affect the prediction results.

A Deep Learning Approach for Next Location Prediction

Origin-Aware Location Prediction Based on Historical Vehicle Trajectories.

Location Extraction and Prediction Method Based on Floating Car Spatial-Temporal Trajectory

nextlocllm: next location prediction using LLMs

Daily Traffic Flow Forecasting Through a Contextual Convolutional Recurrent Neural Network Modeling Inter- and Intra-Day Traffic Patterns.

Daily Long-Term Traffic Flow Forecasting Based on a Deep Neural Network

An Efficient Traffic Prediction Model Using Deep Spatial-Temporal Network

Predicting Destinations by a Deep Learning Based Approach

Deep Learning-Based Destination Prediction Scheme by Trajectory Prediction Framework

Multi-Context Integrated Deep Neural Network Model for Next Location Prediction.

A Next Location Predicting Approach Based on a Recurrent Neural Network and Self-attention.

Short-term Forecasting of Travel Time Utilizing Deep Learning Approach

Spatial-Temporal Context-Aware Location Prediction Based on Bidirectional Self-Attention Network

Deep Spatio-Temporal Residual Networks for Connected Urban Vehicular Traffic Prediction.

A Spatial-Temporal-Semantic Neural Network Algorithm for Location Prediction on Moving Objects.

Cellular Traffic Prediction: A Deep Learning Method Considering Dynamic Nonlocal Spatial Correlation, Self-Attention, and Correlation of Spatiotemporal Feature Fusion

MDAN: Multimodal Double-Layer Attention Network for Next-Location Prediction

Location Prediction for Individual Vehicles Via Exploiting Travel Regularity and Preference

LSI-LSTM: an Attention-Aware LSTM for Real-Time Driving Destination Prediction by Considering Location Semantics and Location Importance of Trajectory Points

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

Inland Vessel Travel Time Prediction via a Context-Aware Deep Learning Model