T-CONV: A Convolutional Neural Network for Multi-scale Taxi Trajectory Prediction

Precise destination prediction of taxi trajectories can benefit many intelligent location based services such as accurate ad for passengers. Traditional prediction approaches, which treat trajectories as one-dimensional sequences and process them in single scale, fail to capture the diverse two-dimensional patterns of trajectories in different spatial scales. In this paper, we propose T-CONV which models trajectories as two-dimensional images, and adopts multi-layer convolutional neural networks to combine multi-scale trajectory patterns to achieve precise prediction. Furthermore, we conduct gradient analysis to visualize the multi-scale spatial patterns captured by T-CONV and extract the areas with distinct influence on the ultimate prediction. Finally, we integrate multiple local enhancement convolutional fields to explore these important areas deeply for better prediction. Comprehensive experiments based on real trajectory data show that T-CONV can achieve higher accuracy than the state-of-the-art methods.

[1]  Xing Xie,et al.  Solving the data sparsity problem in destination prediction , 2015, The VLDB Journal.

[2]  Anind K. Dey,et al.  Navigate like a cabbie: probabilistic reasoning from observed context-aware behavior , 2008, UbiComp.

[3]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[4]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[5]  Rob Fergus,et al.  Visualizing and Understanding Convolutional Networks , 2013, ECCV.

[6]  Jian Xu,et al.  Predicting next location using a variable order Markov model , 2014, IWGS.

[7]  Xing Xie,et al.  Destination prediction by sub-trajectory synthesis and privacy protection against such prediction , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[8]  Philippe C. Besse,et al.  Destination Prediction by Trajectory Distribution-Based Model , 2016, IEEE Transactions on Intelligent Transportation Systems.

[9]  Jong-Dae Kim,et al.  Path Prediction of Moving Objects on Road Networks Through Analyzing Past Trajectories , 2007, KES.

[10]  Ling Chen,et al.  A system for destination and future route prediction based on trajectory mining , 2010, Pervasive Mob. Comput..

[11]  Xiang Li,et al.  T-DesP: Destination Prediction Based on Big Trajectory Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

[12]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[13]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[14]  Xiaohui Yu,et al.  Predicting Next Locations with Object Clustering and Trajectory Clustering , 2015, PAKDD.

[15]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[16]  Luis González Abril,et al.  Trip destination prediction based on past GPS log using a Hidden Markov Model , 2010, Expert Syst. Appl..

[17]  Pascal Vincent,et al.  Artificial Neural Networks Applied to Taxi Destination Prediction , 2015, DC@PKDD/ECML.