Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

STA3DCNN: Spatial-Temporal Attention 3D Convolutional Neural Network for Citywide Crowd Flow Prediction

  • Conference paper
  • First Online:
Neural Information Processing (ICONIP 2021)

Abstract

Crowd flow prediction is of great significance to the construction of smart cities, and recently became a research hot-spot. As road conditions are constantly changing, the forecasting crowd flows accurately and efficiently is a challenging task. One of the key factors to accomplish this prediction task is how to temporally and spatially model the evolution trend of crowd flows. In previous works, capturing features is carried out mainly by utilizing the structure based on a recurrent neural network which is effective to capture temporal features from time sequence. However, it is inefficient for capturing spatial-temporal features which is critical for the prediction task. In this paper, we develop an elementary module, a 3D convolution layer based on the self-attention mechanism (3DAM), which can extract spatial features and temporal correlation simultaneously. Our proposed spatial-temporal attention 3D convolution prediction network (STA3DCNN) is composed of 3DAMs. Finally, we conduct comparative and self-studying experiments to evaluate the performance of our model on two benchmark datasets. The experimental results demonstrate that the proposed model performs effectively, and outperforms 9 representative methods.

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
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bai, L., Yao, L., Kanhere, S.S., Wang, X., Sheng, Q.Z.: Stg2seq: spatial-temporal graph to sequence model for multi-step passenger demand forecasting. In: IJCAI 2019 (2019)

    Google Scholar 

  2. Chen, T., Guestrin, C.: Xgboost: a scalable tree boosting system. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 785–794 (2016)

    Google Scholar 

  3. Chung, J., Gulcehre, C., Cho, K., Bengio, Y.: Empirical evaluation of gated recurrent neural networks on sequence modeling. In: NIPS 2014 Workshop on Deep Learning, December 2014 (2014)

    Google Scholar 

  4. Do, L.N., Vu, H.L., Vo, B.Q., Liu, Z., Phung, D.: An effective spatial-temporal attention based neural network for traffic flow prediction. Transp. Res. Part C Emerg. Technol. 108, 12–28 (2019)

    Article  Google Scholar 

  5. Hamed, M.M., Al-Masaeid, H.R., Said, Z.M.B.: Short-term prediction of traffic volume in urban arterials. J. Transp. Eng. 121(3), 249–254 (1995)

    Article  Google Scholar 

  6. He, K., Zhang, X., Ren, S., Sun, J.: Delving deep into rectifiers: surpassing human-level performance on imagenet classification. In: 2015 IEEE International Conference on Computer Vision (ICCV), pp. 1026–1034 (2015). https://doi.org/10.1109/ICCV.2015.123

  7. Jain, L.C., Medsker, L.R.: Recurrent Neural Networks: Design and Applications, 1st edn. CRC Press Inc, USA (1999)

    Google Scholar 

  8. Li, H., Liu, X., Kang, Y., Zhang, Y., Bu, R.: Urban traffic flow forecast based on dual path network. In: Journal of Physics: Conference Series, vol. 1453, p. 012162 (2020)

    Google Scholar 

  9. Li, W., Wang, J., Fan, R., Zhang, Y., Guo, Q., Siddique, C., Ban, X.J.: Short-term traffic state prediction from latent structures: accuracy vs. efficiency. Transp. Res. Part C Emerg. Technol. 111, 72–90 (2020). https://doi.org/10.1016/j.trc.2019.12.007

  10. Lin, Z., Feng, J., Lu, Z., Li, Y., Jin, D.: Deepstn+: context-aware spatial-temporal neural network for crowd flow prediction in metropolis. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 1020–1027 (2019)

    Google Scholar 

  11. Liu, L., et al.: Dynamic spatial-temporal representation learning for traffic flow prediction. IEEE Trans. Intell. Transp. Syst. 22, 7169–7183 (2020)

    Article  Google Scholar 

  12. Liu, Y., Blandin, S., Samaranayake, S.: Stochastic on-time arrival problem in transit networks. Transp. Res. Part B Method. 119, 122–138 (2019). https://doi.org/10.1016/j.trb.2018.11.013

    Article  Google Scholar 

  13. Paszke, A., et al.: Pytorch: an imperative style, high-performance deep learning library. In: Advances in Neural Information Processing Systems, pp. 8026–8037 (2019)

    Google Scholar 

  14. Sak, H., Senior, A., Beaufays, F.: Long short-term memory recurrent neural network architectures for large scale acoustic modeling. Comput. Sci. 29, 338–342 (2014)

    Google Scholar 

  15. Sharma, M., Pachori, R., Rajendra, A.: Adam: a method for stochastic optimization. Pattern Recogn. Lett. 94, 172–179 (2017)

    Article  Google Scholar 

  16. Shekhar, S., Williams, B.M.: Adaptive seasonal time series models for forecasting short-term traffic flow. Transp. Res. Rec. 2024(1), 116–125 (2007)

    Article  Google Scholar 

  17. Shi, X., Chen, Z., Wang, H., Yeung, D.Y., kin Wong, W., chun Woo, W.: Convolutional lstm network: a machine learning approach for precipitation nowcasting. In: NIPS 2015 Proceedings of the 28th International Conference on Neural Information Processing Systems - Volume 1, vol. 28, pp. 802–810 (2015)

    Google Scholar 

  18. Smith, B.L., Demetsky, M.J.: Traffic flow forecasting: comparison of modeling approaches. J. Transp. Eng. 123(4), 261–266 (1997)

    Article  Google Scholar 

  19. Sun, H., Liu, H.X., Xiao, H., He, R.R., Ran, B.: Use of local linear regression model for short-term traffic forecasting. Transp. Res. Rec. 1836(1836), 143–150 (2003)

    Article  Google Scholar 

  20. Wang, J., Deng, W., Guo, Y.: New bayesian combination method for short-term traffic flow forecasting. Transp. Res. Part C Emerg. Technol. 43, 79–94 (2014)

    Article  Google Scholar 

  21. Wu, C.H., Ho, J.M., Lee, D.: Travel-time prediction with support vector regression. IEEE Trans. Intell. Transp. Syst. 5(4), 276–281 (2004)

    Article  Google Scholar 

  22. Xu, L., Chen, X., Xu, Y., Chen, W., Wang, T.: ST-DCN: a spatial-temporal densely connected networks for crowd flow prediction. In: Shao, J., Yiu, M.L., Toyoda, M., Zhang, D., Wang, W., Cui, B. (eds.) APWeb-WAIM 2019. LNCS, vol. 11642, pp. 111–118. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-26075-0_9

    Chapter  Google Scholar 

  23. Yao, H., Tang, X., Wei, H., Zheng, G., Li, Z.: Revisiting spatial-temporal similarity: a deep learning framework for traffic prediction. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 5668–5675 (2019)

    Google Scholar 

  24. Yu, B., Yin, H., Zhu, Z.: Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. In: Twenty-Seventh International Joint Conference on Artificial Intelligence IJCAI-18 (2018)

    Google Scholar 

  25. Zhang, J., Zheng, Y., Qi, D.: Deep spatio-temporal residual networks for citywide crowd flows prediction. In: Thirty-First AAAI Conference on Artificial Intelligence (2017)

    Google Scholar 

  26. Zhang, J., Zheng, Y., Qi, D., Li, R., Yi, X.: Dnn-based prediction model for spatio-temporal data. In: Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 1–4 (2016)

    Google Scholar 

  27. Zhao, L., et al.: T-GCN: a temporal graph convolutional network for traffic prediction. IEEE Trans. Intell. Transp. Syst. 21, 3848–3858 (2019)

    Article  Google Scholar 

Download references

Acknowledgment

This research was supported by National Key R&D Program of China (No. 2017YFC0806000), National Natural Science Foundation of China (No. 11627802, 51678249, 61871188), State Key Lab of Subtropical Building Science, South China University of Technology (2018ZB33), and the State Scholar- ship Fund of China Scholarship Council (201806155022).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bo Li .

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

Tang, G., Zhou, Z., Li, B. (2021). STA3DCNN: Spatial-Temporal Attention 3D Convolutional Neural Network for Citywide Crowd Flow Prediction. In: Mantoro, T., Lee, M., Ayu, M.A., Wong, K.W., Hidayanto, A.N. (eds) Neural Information Processing. ICONIP 2021. Lecture Notes in Computer Science(), vol 13111. Springer, Cham. https://doi.org/10.1007/978-3-030-92273-3_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92273-3_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92272-6

  • Online ISBN: 978-3-030-92273-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics