Vehicle Travel Destination Prediction Method Based on Multi-source Data

Research on vehicle travel destinations mostly only consider vehicle trajectory data and ignore the influence of other multi-source data, such as weather, time, and points of interest (POI). This study proposes a destination prediction method based on multi-source data, and a multi-input neural network model is established. In terms of the coding of vehicle trajectory data, a GeoHash to vector (Geo2vec) model is proposed to realize the characterization of the trajectory. As for the coding of temporal features, a cyclic coding model is proposed based on trigonometric functions. For the coding of POI, an origin–destination POI matrix (OD-POI) model is proposed based on the state transition probability. Experimental results show that in terms of the average distance and root-mean-square distance deviations, Geo2vec reveals reductions of 4.51% and 5.63% compared to word to vector (Word2vec), and cyclic encoding shows reductions of 6.35% and 6.67% compared to label encoding; further, the method of OD-POI state transition probability is reduced by 5.85% and 6.4%, and the model based on multi-source data is 17.29% and 17.65% lower than the model based on trajectory data only. Finally, the cyclic encoding is reduced by 48.60% in the data dimension compared to one-hot encoding. Accurate destination prediction will help improve the efficiency of automotive human–computer interaction

[1]  Dessi Puji Lestari,et al.  Geohash index based spatial data model for corporate , 2015, 2015 International Conference on Electrical Engineering and Informatics (ICEEI).

[2]  Yingshu Li,et al.  Collective Data-Sanitization for Preventing Sensitive Information Inference Attacks in Social Networks , 2018, IEEE Transactions on Dependable and Secure Computing.

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

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

[5]  Jeffrey Dean,et al.  Efficient Estimation of Word Representations in Vector Space , 2013, ICLR.

[6]  Hongli Zhang,et al.  Mobile cloud sensing, big data, and 5G networks make an intelligent and smart world , 2015, IEEE Network.

[7]  Itsuo Kumazawa,et al.  Blind Spot Obstacle Detection from Monocular Camera Images with Depth Cues Extracted by CNN , 2018, Automotive Innovation.

[8]  Marc-Olivier Killijian,et al.  Next place prediction using mobility Markov chains , 2012, MPM '12.

[9]  Brett Browning,et al.  Learning to Predict Driver Route and Destination Intent , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[10]  Yu-Ling Hsueh,et al.  A Hidden Markov Model-Based Map-Matching Approach for Low-Sampling-Rate GPS Trajectories , 2017, 2017 IEEE 7th International Symposium on Cloud and Service Computing (SC2).

[11]  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).

[12]  Qing Li,et al.  T-CONV: A Convolutional Neural Network for Multi-scale Taxi Trajectory Prediction , 2016, 2018 IEEE International Conference on Big Data and Smart Computing (BigComp).

[13]  Hongliang Guo,et al.  Survey on Artificial Intelligence for Vehicles , 2018 .

[14]  Alexander J. Smola,et al.  Inferring Movement Trajectories from GPS Snippets , 2015, WSDM.

[15]  Dan Wang,et al.  End-to-End Self-Driving Using Deep Neural Networks with Multi-auxiliary Tasks , 2019, Automotive Innovation.

[16]  Jinyan Li,et al.  Prediction of Taxi Destinations Using a Novel Data Embedding Method and Ensemble Learning , 2020, IEEE Transactions on Intelligent Transportation Systems.

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

[18]  Tomas Mikolov,et al.  Enriching Word Vectors with Subword Information , 2016, TACL.

[19]  Yingshu Li,et al.  Data Linkage in Smart Internet of Things Systems: A Consideration from a Privacy Perspective , 2018, IEEE Communications Magazine.