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.

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

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

Destination Prediction by Trajectory Distribution Based Model

A personal route prediction system based on trajectory data mining

DesTeller

Destination Prediction Based on Partial Trajectory Data

Traffic Knowledge Graph Based Trajectory Destination Prediction

Solving the Data Sparsity Problem in Destination Prediction

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

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

Destination Prediction by Sub-Trajectory Synthesis and Privacy Protection Against Such Prediction

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

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

DP-BPR: Destination prediction based on Bayesian personalized ranking

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

Hierarchical Destination Prediction Based on GPS History

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

A Novel Trajectory Based Prediction Method for Urban Subway Design

(Blue) Taxi Destination and Trip Time Prediction from Partial Trajectories

A Flight Trajectory Prediction Method based on Trajectory Clustering

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