Skip to main content

A Real-Time Driving Destination Prediction Model Based on Historical Travel Patterns and Current Driving Status

  • Conference paper
  • First Online:
Spatial Data and Intelligence (SpatialDI 2020)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

  4. 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

    Article  Google Scholar 

  5. 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

  6. 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

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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

  9. Xue, H., et al.: A location-velocity-temporal attention LSTM model for pedestrian trajectory prediction. IEEE Access 8, 44576–44589 (2020)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. Vaswani, A., Shazeer, N., et al.: Attention is all you need. In: Neural Information Processing Systems 2017, NIPS, pp. 5998–6008 (2017)

    Google Scholar 

  12. 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhipeng Gui .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics