Abstract
As an important application of location-based services (LBS), driving destination prediction support route planning, service recommendation and vehicle scheduling, etc. However, destination prediction in a real-time manner is challengeable due to the influence of both historical travel patterns and current driving status, which need to be considered in modeling. To fill this gap, we proposed a real-time prediction model with two modules, i.e., hierarchical temporal attention module and status-aware prediction module, which utilize driver’s historical Original-Destination (OD) sequences and current travel trajectories as inputs respectively. More specifically, the hierarchical temporal attention module can effectively process the OD sequences under the calendar period. The status-aware prediction module achieves the prediction according to the current travel status and the key travel location identification in current trajectory. Comparative experiments with baseline models verified the validity of our model. Further analyses discussed the factors that affect the prediction performance from the perspective of distance, time span and grid partition granularity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zhang, H., Li, Z.: Weighted ego network for forming hierarchical structure of road networks. Int. J. Geograph. Inf. Sci. 2(25), 255–272 (2011). https://doi.org/10.1080/13658810903313534
Huang, Q.: Mining online footprints to predict user’s next location. Int. J. Geograph. Inf. Sci. 3(31), 523–541 (2017). https://doi.org/10.1080/13658816.2016.1209506
Yang, M., Zhang, M., et al.: Neural machine translation with target-attention model. Inst. Electron. Inf. Commun. Eng. 3(E103.D), 684–694 (2020). https://doi.org/10.1587/transinf.2019EDP7157
Gao, Y., Jiang, D., Xu, Y.: Optimize taxi driving strategies based on reinforcement learning. Int. J. Geograph. Inf. Sci. 8(32), 1677–1696 (2018). https://doi.org/10.1080/13658816.2018.1458984
Xia, L., Huang, Q., Wu, D.: Decision Tree-Based Contextual Location Prediction from Mobile Device Logs. Mobile Inf. Syst. 1–11 (2018). https://doi.org/10.1155/2018/1852861
Li, F., Gui, Z., et al.: A hierarchical temporal attention-based LSTM encoder-decoder model for individual mobility prediction. Neurocomputing 403, 153–166 (2020). https://doi.org/10.1016/J.NEUCOM.2020.03.080
Bahdanau, D., Cho, K., Bengio, Y.: Neural machine translation by jointly learning to align and translate. In: International Conference on Learning Representations, ICLR 2015 (2015)
Altaf, B., Yu, L., Zhang, X.: Spatio-temporal attention based recurrent neural network for next location prediction. In: 2018 IEEE International Conference on Big Data, Big Data, pp. 937–942(2018). https://doi.org/10.1109/BIGDATA.2018.8622218
Xue, H., et al.: A location-velocity-temporal attention LSTM model for pedestrian trajectory prediction. IEEE Access 8, 44576–44589 (2020)
Luong, M., et al.: Effective approaches to attention-based neural machine translation. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 1412–1421 (2015)
Vaswani, A., Shazeer, N., et al.: Attention is all you need. In: Neural Information Processing Systems 2017, NIPS, pp. 5998–6008 (2017)
Gui, Z., Sun, Y., et al.: LSI-LSTM: An attention-aware LSTM for real-time driving destination prediction by considering location semantics and location importance of trajectory points. Neurocomputing, (2021). https://doi.org/10.1016/j.neucom.2021.01.067
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, J., Gui, Z., Sun, Y., Wu, H., Yu, Z. (2021). A Real-Time Driving Destination Prediction Model Based on Historical Travel Patterns and Current Driving Status. In: Meng, X., Xie, X., Yue, Y., Ding, Z. (eds) Spatial Data and Intelligence. SpatialDI 2020. Lecture Notes in Computer Science(), vol 12567. Springer, Cham. https://doi.org/10.1007/978-3-030-69873-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-69873-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69872-0
Online ISBN: 978-3-030-69873-7
eBook Packages: Computer ScienceComputer Science (R0)