A Prediction Method for Destination Based on the Semantic Transfer Model

With the widespread use of the mobile devices, destination prediction has become an important issue for location-based services (LBSs). Most existing methods are based on various Markov chain models, in which the predicted destinations are trained by historical trajectories. A problem among most of these follow-up works is that they blindly rely on the Markov process, ignoring the geographical distribution and the time property of the trajectories. In this paper, we propose a novel destination prediction algorithm, called STTL, based on the time property of the partial trajectory, along with the semantic transfer probability model trained in advance. We have conducted extensive experiments on the Shanghai Taxi dataset. The experimental results show that the STTL outperforms other state-of-the-art approaches.

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

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

[3]  Yi Liang,et al.  Deep Learning Based Inference of Private Information Using Embedded Sensors in Smart Devices , 2018, IEEE Network.

[4]  Masamichi Shimosaka,et al.  Early Destination Prediction with Spatio-temporal User Behavior Patterns , 2017, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

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

[6]  Chan Le Van,et al.  Vessel Destination and Arrival Time Prediction with Sequence-to-Sequence Models over Spatial Grid , 2018, DEBS.

[7]  Edward Y. Chang,et al.  A Probabilistic Lifestyle-Based Trajectory Model for Social Strength Inference from Human Trajectory Data , 2016, ACM Trans. Inf. Syst..

[8]  Dimitrios Gunopulos,et al.  Discovering similar multidimensional trajectories , 2002, Proceedings 18th International Conference on Data Engineering.

[9]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

[10]  Jian Li,et al.  DESTPRE: a data-driven approach to destination prediction for taxi rides , 2016, UbiComp.

[11]  John Krumm,et al.  From destination prediction to route prediction , 2013, J. Locat. Based Serv..

[12]  Jianzhong Li,et al.  Location-privacy-aware review publication mechanism for local business service systems , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[13]  Feng Zhu,et al.  On Prediction of User Destination by Sub-Trajectory Understanding: A Deep Learning based Approach , 2018, CIKM.

[14]  Ravi Jain,et al.  Location prediction algorithms for mobile wireless systems , 2003 .

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

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

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

[18]  Yike Guo,et al.  Deep Sequence Learning with Auxiliary Information for Traffic Prediction , 2018, KDD.

[19]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

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

[21]  Xiaojiang Du,et al.  Publishing histograms with outliers under data differential privacy , 2016, Secur. Commun. Networks.

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

[23]  Lei Zhang,et al.  Multi-features taxi destination prediction with frequency domain processing , 2018, PloS one.

[24]  Jonghun Park,et al.  Next Place Prediction Based on Spatiotemporal Pattern Mining of Mobile Device Logs , 2016, Sensors.

[25]  Chris Schmandt,et al.  A User-Centered Location Model , 2002, Personal and Ubiquitous Computing.

[26]  Christian S. Jensen,et al.  Similarity-based prediction of travel times for vehicles traveling on known routes , 2008, GIS '08.

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

[28]  Mohsen Guizani,et al.  Lclean: A Plausible Approach to Individual Trajectory Data Sanitization , 2018, IEEE Access.

[29]  Zhipeng Cai,et al.  A Private and Efficient Mechanism for Data Uploading in Smart Cyber-Physical Systems , 2020, IEEE Transactions on Network Science and Engineering.