Abstract:Taxis are an important component of the transportation system, and empty taxis represent a significant waste of transportation resources. To alleviate the imbalance between supply and demand and relieve traffic congestion, real-time prediction of taxi trajectories is necessary. Most existing trajectory prediction studies focus on extracting time-series information but do not capture spatial information sufficiently. In this paper, we focus on the construction of an urban network and propose an urban topology-encoding spatiotemporal attention network (UTA) to address destination prediction problems. Firstly, this model discretizes the production and attraction units of transportation, combining them with key nodes in the road network to form an urban topological network. Secondly, GPS records are matched to the urban topological map to construct a topological trajectory, which significantly improves trajectory consistency and endpoint certainty, helping to model destination prediction problems. Thirdly, semantic information concerning surrounding space is attached to effectively mine the spatial dependencies of trajectories. Finally, after the topological encoding of city space and trajectories, this algorithm proposes a topological graph neural network to model the attention calculation with the trajectory context, comprehensively considering the spatiotemporal characteristics of the trajectories and improving prediction accuracy. We solve the prediction problems with the UTA model and also compare it with some other classical models, such as the HMM, RNN, LSTM, and transformer. The results suggest that all the models work well in combination with the proposed urban model (with a rough increase of 2%), while the UTA model is less affected by data sparsity.

Urban Mobility Prediction Based on LSTM and Discrete Position Relationship Model

Deep Learning of Spatiotemporal Patterns for Urban Mobility Prediction Using Big Data

Physics-Informed Spatio-Temporal Model for Human Mobility Prediction

Human Mobility Prediction Using Sparse Trajectory Data.

Exploring Trajectory Prediction Through Machine Learning Methods

A hierarchical temporal attention -based LSTM encoder -decoder model for individual mobility prediction

HST-LSTM: A Hierarchical Spatial-Temporal Long-Short Term Memory Network for Location Prediction

An Efficient Traffic Prediction Model Using Deep Spatial-Temporal Network

Predicting Fine-Grained Traffic Conditions Via Spatio-Temporal LSTM

Spatio-temporal Position Prediction Model for Mobile Users Based on LSTM

Predicting Future Locations with Semantic Trajectories

Position Prediction System Based on Spatio-Temporal Regularity of Object Mobility.

HST-LSTM: A hierarchical spatial-temporal long-short term memory network for location prediction.

Human mobility prediction with causal and spatial-constrained multi-task network

Large-Scale Human Mobility Prediction Based on Periodic Attenuation and Local Feature Match

Temporal-Spatial Prediction of Trip Demand Using Neural Networks and Points of Interest

Short-term Origin–destination Flow Prediction for Urban Rail Network: a Deep Learning Method Based on Multi-Source Big Data

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

Vehicle Trajectory Prediction via Urban Network Modeling

TrafficPredict: Trajectory Prediction for Heterogeneous Traffic-Agents

Prediction of Urban Human Mobility Using Large-Scale Taxi Traces and Its Applications