Abstract:The prediction of taxi-passenger’s destination with the partial GPS trajectory left by moving taxis is an important yet challenging research issue. The high uncertainty of human mobility and limited clue provided by the unfinished trajectory are two major barriers to developing effective predictors. In general, such a prediction task is often converted to the identification one among given candidate destinations. Hence, how to extract the discriminative knowledge from the partial trajectory becomes crucial. It is well-recognized that the sequence of visited locations by the taxi has inherent relationship with the heading destination. Inspired by the idea, we propose a novel approach that jointly combines the GPS embedding and attention-based BiLSTM techniques for the prediction of passenger’s destination. Specifically, we propose two GPS embedding methods to encode the geographic proximity and multi-scale spatiality of GPS points into embedding vectors, so as to reveal the spatial context of visited locations in the urban space. After converting GPS trajectories into embedding sequences, we further establish an attention-based dual BiLSTMs neural network to model the relationship between the heading destination and the bidirectional sequential context of visited locations. Meanwhile, the discriminative capability of visited locations in determining the destination can be captured by the attention mechanism. In addition, the OT (origin and time) information is aggregated into the neural network as auxiliary features. Stepping closer to smarter passenger services, rather than telling destinations in terms of drop-off clusters, our proposed model outputs the destinations in terms of historical passengers’ destination clusters. Finally, we evaluate the system performance based on two real large-scale datasets. Results show the superior performance of our proposed model.

Statistics-Enhanced Destination Prediction Model for Multi-Users Based on Deep Learning.

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

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

Exploring Trajectory Prediction Through Machine Learning Methods

Human Mobility Prediction Using Sparse Trajectory Data.

Trajectory Forecasting with Neural Networks: an Empirical Evaluation and A New Hybrid Model

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

Enhanced Multimodal Trajectory Prediction for Autonomous Vehicles Using Advanced Diffusion Model Techniques

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

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

Trip destination prediction based on a deep integration network by fusing multiple features from taxi trajectories

MDLF: A Multi-View-Based Deep Learning Framework for Individual Trip Destination Prediction in Public Transportation Systems

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

Predicting Passenger's Public Transportation Travel Route Using Smart Card Data

An Attention-Based Deep Learning Framework for Trip Destination Prediction of Sharing Bike

Taxi-Passenger’s Destination Prediction via GPS Embedding and Attention-Based BiLSTM Model

Destination Prediction Based on Partial Trajectory Data

MDTP: A Multi-source Deep Traffic Prediction Framework over Spatio-Temporal Trajectory Data

DP-BPR: Destination prediction based on Bayesian personalized ranking

Modeling dynamic spatiotemporal user preference for location prediction: a mutually enhanced method

An Effective Dynamic Spatio-temporal Framework with Multi-Source Information for Traffic Prediction