Abstract
Predicting passenger’s destination with the partial GPS trajectory is a challenging yet meaningful issue in the taxi industry. Existing destination prediction studies mainly focus on the trajectory data mining algorithms. Moreover, most of them are still unsuitable to be directly applied in real scenarios, due to the problems of unknown trajectory completion degree and unsatisfying prediction performance. In this paper, we present a new destination prediction system with the framework of green edge computing. The system does not require any passengers’ cooperative efforts or privacy information, and can consistently make relatively accurate prediction. Specifically, we propose a LSTM based neural network to automatically estimate the completion degree of partial GPS trajectory. Additionally, to improve the overall performance of destination prediction, we extend our previous deep model to adaptively output multi-granularity prediction results (destination prediction from orientation to destination, i.e., O2D). At last, we deploy the O2D system in real environment and further exploit a real-time recommendation service in a cloud-edge collaboration fashion. Extensive experimental results demonstrate the effectiveness and energy efficiency of our uncooperative passenger’s destination prediction system.
Similar content being viewed by others
References
Liu Y, Wang F, Xiao Y, Gao S (2012) Urban land uses and traffic source-sink areas: Evidence from GPS-enabled taxi data in shanghai. Landsc Urban Plan 106(1):73–87
Chen C, Zhang D, Ma X, Guo B, Wang L, Wang Y, Sha E (2016) Crowddeliver: Planning city-wide package delivery paths leveraging the crowd of taxis. IEEE Trans Intell Transp Syst 18(6):1478–1496
Chen C, Zhang D, Wang Y, Huang H (2021) Enabling Smart Urban Services with GPS Trajectory Data. Springer
Yu Z, Chang H, Yu Z, Guo B, Shi R (2021) Location selection for air quality monitoring with consideration of limited budget and estimation error. IEEE Trans Mob Comput
Chen C, Zhang D, Castro PS, Li N, Sun L, Li S, Wang Z (2013) iBOAT: Isolation-based online anomalous trajectory detection. IEEE Trans Intell Transp Syst 14(2):806–818
Han L, Yu Z, Wang L, Yu Z, Guo B (2021) Keeping cell selection model up-to-date to adapt to time-dependent environment in sparse mobile crowdsensing. IEEE Internet Things J
Yu Z, Han L, Chen C, Guo W, Yu Z (2021) Object tracking by the least spatiotemporal searches. IEEE Internet Things J
Koolwal Vartika, Mohbey KK (2020) A comprehensive survey on trajectory-based location prediction. Iran J Comput Sci 3(2):65–91
Ruizhi W, Luo G, Shao J, Tian L, Peng C (2018) Location prediction on trajectory data: A review. Big Data Mining and Analytics 1(2):108–127
Chen C, Jiao S, Zhang S, Liu W, Feng L, Wang Y (2018) TripImputor: Real-time imputing taxi trip purpose leveraging multi-sourced urban data. IEEE Trans Intell Transp Syst 19(10):3292–3304
Leng Biao, Heng Du, Wang Jianyuan, Li Li, Xiong Zhang (2015) Analysis of taxi drivers’ behaviors within a battle between two taxi apps. IEEE Trans Intell Transp Syst 17(1):296–300
De Brébisson A, Simon É, Auvolat A, Vincent P, Bengio Y (2015) Artificial neural networks applied to taxi destination prediction. ArXiv Preprint arXiv:1508.00021
Besse PC, Guillouet B, Loubes J-M, Royer F (2017) Destination prediction by trajectory distribution-based model. IEEE Trans Intell Transp Syst 19(8):2470–2481
Yang Z, Sun H, Huang J, Sun Z, Xiong H, Qiao S, Guan Z, Jia X (2018) An efficient destination prediction approach based on future trajectory prediction and transition matrix optimization. IEEE Trans Knowl Data Eng 32(2):203–217
Xue AY, Zhang R, Zheng Y, Xie X, Huang J, Xu Z (2013) Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In 2013 IEEE 29th International Conference on Data Engineering (ICDE) pp 254–265
Li X, Li M, Gong Y-J, Zhang X-L, Yin J (2016) T-DesP: Destination prediction based on big trajectory data. IEEE Trans Intell Transp Syst 17(8):2344–2354
Toohey K, Duckham M (2015) Trajectory similarity measures. Sigspatial Special 7(1):43–50
Li X, Zhao K, Cong G, Jensen CS, Wei W (2018) Deep representation learning for trajectory similarity computation. In 2018 IEEE 34th International Conference on Data Engineering (ICDE) pp. 617–628
Liu Y, Jia R, Xie X, Liu Z (2018) A two-stage destination prediction framework of shared bicycles based on geographical position recommendation. IEEE Intell Transp Syst Mag 11(1):42–47
Lu Z, Zhu Y, Zheng VW, Yang Q (2012) Next place prediction by learning with multiple models. In Proceedings of the Mobile Data Challenge Workshop
Zhang X, Zhao Z, Zheng Y, Li J (2019) Prediction of taxi destinations using a novel data embedding method and ensemble learning. IEEE Trans Intell Transp Syst 21(1):68–78
Lv J, Li Q, Sun Q, Wang X (2018) T-CONV: A convolutional neural network for multi-scale taxi trajectory prediction. In 2018 IEEE International Conference on Big Data and Smart Computing (Bigcomp) pp. 82–89
Endo Y, Nishida K, Toda H, Sawada H (2017) Predicting destinations from partial trajectories using recurrent neural network. In Pacific-Asia Conference on Knowledge Discovery and Data Mining pp. 160–172
Ebel P, Göl IE, Lingenfelder C, Vogelsang A (2020) Destination prediction based on partial trajectory data. In 2020 IEEE Intelligent Vehicles Symposium (IV) pp. 1149–1155
Tsiligkaridis A, Zhang J, Taguchi H, Nikovski D (2020) Personalized destination prediction using transformers in a contextless data setting. In 2020 International Joint Conference on Neural Networks (IJCNN) pp. 1–7
Zong F, Tian Y, He Y, Tang J, Lv J (2019) Trip destination prediction based on multi-day GPS data. Physica A: Statistical Mechanics and its Applications 515:258–269
Chen C, Liao C, Xie X, Wang Y, Zhao J (2019) Trip2Vec: a deep embedding approach for clustering and profiling taxi trip purposes. Pers Ubiquit Comput 23(1):53–66
Chen L, Yang D, Nogueira M, Wang C, Zhang D et al (2020) Data-driven c-ran optimization exploiting traffic and mobility dynamics of mobile users. IEEE Trans Mob Comput
Lim B, Zohren S (2021) Time-series forecasting with deep learning: a survey. Phil Trans R Soc A 379(2194):20200209
Chen C, Liu Q, Wang X, Liao C, Zhang D (2021) semi-Traj2Graph: Identifying fine-grained driving style with gps trajectory data via multi-task learning. IEEE Transactions on Big Data
Hochreiter S, Schmidhuber J (1997) Long short-term memory. Neural Comput 9(8):1735–1780
Fu C, Huang H, Weibel R (2020) Adaptive simplification of GPS trajectories with geographic context–a quadtree-based approach. Int J Geogr Inf Sci pp. 1–28
Jia Y, Zhang Z, Sarwat M (2019) Spatial data management in apache spark: The geospark perspective and beyond. GeoInformatica 23(1):37–78
Wang L, Chai D, Liu X, Chen L, Chen K (2020) Exploring the generalizability of spatio-temporal crowd flow prediction: Meta-modeling and an analytic framework. arXiv preprint arXiv:2009.09379
Bengio Y, Ducharme R, Vincent P, Janvin C (2003) A neural probabilistic language model. J Mach Learn Res 3:1137–1155
Liao C, Chen C, Xiang C, Huang H, Xie H, Guo S (2021) Taxi-passenger’s destination prediction via GPS embedding and attention-based bilstm model. IEEE Trans on Intell Transp Syst pp. 1–14
Acknowledgements
The work was supported by the National Natural Science Foundation of China (No. 61872050, No. 62172066, No. U2013202 and No. 61922053). Xingchen Wang and Chengwu Liao are contributed equally to this work and share the first authorship.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, X., Liao, C., Chen, C. et al. O2D: An uncooperative taxi-passenger’s destination predication system via deep neural networks. Peer-to-Peer Netw. Appl. 15, 870–883 (2022). https://doi.org/10.1007/s12083-021-01247-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12083-021-01247-7