Skip to main content
SpringerLink
Log in

Dual flow fusion graph convolutional network for traffic flow prediction

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

In recent decades, motor vehicle ownership has increased worldwide year by year, which causes that the accurate prediction of traffic flow on urban road networks becomes more important. However, the dual dependence on the micro layer and the macro layer creates a huge challenge for the prediction task. Previous models lack comprehensive analysis of the macro features at different time granularities. In this paper, we propose a novel Dual Flow Fusion Graph Convolutional Network (DFFGCN) to solve this problem. For capturing more macro features, we build the interactions between the micro layer and the macro layer at more time granularities. Then the spatial-temporal normalization model is introduced to separate the temporal and spatial influences. Therefore, the proposed DFFGCN has a better learning ability compared with other advanced models. Finally, we give experiments to show the effectiveness and superiority of our proposed model. Experimental results on three traffic datasets demonstrate that DFFGCN can achieve state-of-the-art performance consistently. And the ablation studies confirm the importance of each element of DFFGCN.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Data availability

The datasets generated during and/or analyzed during the current study are available in the Baidu Cloud, [https://pan.baidu.com/s/1WenpQDhI1Kc9-KQ-poHJ6A?pwd=sqvc]

References

  1. Yin X, Wu G, Wei J, Shen Y, Qi H, Yin B (2020) A comprehensive survey on traffic prediction. arXiv preprint arXiv:2004.08555

  2. Ahmed MS, Cook AR (1979) Analysis of freeway traffic time-series data by using Box-Jenkins Techniques vol. 722

  3. Cai P, Wang Y, Lu G, Chen P, Ding C, Sun J (2016) A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting. Transp Res Part C: Emerg Technol 62:21–34

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Mitrovic N, Asif MT, Dauwels J, Jaillet P (2015) Low-dimensional models for compressed sensing and prediction of large-scale traffic data. IEEE Trans Intell Transp Syst 16(5):2949–2954

    Article  Google Scholar 

  6. Cong Y, Wang J, Li X (2016) Traffic flow forecasting by a least squares support vector machine with a fruit fly optimization algorithm. Procedia Engineering 137:59–68

    Article  Google Scholar 

  7. Ma X, Tao Z, Wang Y, Yu H, Wang Y (2015) Long short-term memory neural network for traffic speed prediction using remote microwave sensor data. Transp Res Part C: Emerg Technol 54:187–197

    Article  Google Scholar 

  8. Cho K, Van Merriënboer B, Gulcehre C, Bahdanau D, Bougares F, Schwenk H, Bengio Y (2014) Learning phrase representations using rnn encoder-decoder for statistical machine translation. arXiv preprint arXiv:1406.1078

  9. Liu Y, Zheng H, Feng X, Chen Z (2017) Short-term traffic flow prediction with conv-lstm. In: 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–6. IEEE

  10. Ma X, Dai Z, He Z, Ma J, Wang Y, Wang Y (2017) Learning traffic as images: a deep convolutional neural network for large-scale transportation network speed prediction. Sensors 17(4):818

    Article  PubMed  PubMed Central  ADS  Google Scholar 

  11. Yu B, Yin H, Zhu Z (2018) Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In: 27th International Joint Conference on Artificial Intelligence (IJCAI), pp. 3634–3640

  12. Li Y, Yu R, Shahabi C, Liu Y (2018) Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In: International Conference on Learning Representations (ICLR)

  13. Wu Z, Pan S, Long G, Jiang J, Zhang C (2019) Graph wavenet for deep spatial-temporal graph modeling. In: The 28th International Joint Conference on Artificial Intelligence (IJCAI), pp. 1907–1913

  14. Guo K, Hu Y, Qian Z, Sun Y, Gao J, Yin B (2020) Dynamic graph convolution network for traffic forecasting based on latent network of laplace matrix estimation. IEEE Trans Intell Transp Syst 23:1009–1018

    Article  Google Scholar 

  15. Zhang Q, Chang J, Meng G, Xiang S, Pan C (2020) Spatio-temporal graph structure learning for traffic forecasting. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 34, pp 1177–1185

  16. Bai L, Yao L, Li C, Wang X, Wang C (2020) Adaptive graph convolutional recurrent network for traffic forecasting. Adv Neural Inf Process Syst 33:17804–17815

    Google Scholar 

  17. Wu Z, Pan S, Long G, Jiang J, Chang X, Zhang C (2020) Connecting the dots: Multivariate time series forecasting with graph neural networks. In: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 753–763

  18. Guo S, Lin Y, Feng N, Song C, Wan H (2019) Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 33, pp 922–929

  19. Zheng C, Fan X, Wang C, Qi J (2020) Gman: A graph multi-attention network for traffic prediction. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol 34, pp 1234–1241

  20. Yin X, Wu G, Wei J, Shen Y, Qi H, Yin B (2021) Multi-stage attention spatial-temporal graph networks for traffic prediction. Neurocomputing 428:42–53

    Article  Google Scholar 

  21. Bai J, Zhu J, Song Y, Zhao L, Hou Z, Du R, Li H (2021) A3t-gcn: Attention temporal graph convolutional network for traffic forecasting. ISPRS Int J Geol Inf 10(7):485

    Article  Google Scholar 

  22. Lu B, Gan X, Jin H, Fu L, Zhang H (2020) Spatiotemporal adaptive gated graph convolution network for urban traffic flow forecasting. In: Proceedings of the 29th ACM International Conference on Information & Knowledge Management, pp 1025–1034

  23. Yu H, Li T, Yu W, Li J, Huang Y, Liu A (2022) Regularized graph structure learning with semantic knowledge for multi-variates time-series forecasting. In: International Joint Conference on Artificial Intelligence (IJCAI), pp 2362–2368

  24. He X, Shi S, Geng X, Xu L (2022) Information-aware attention dynamic synergetic network for multivariate time series long-term forecasting. Neurocomputing 500:143–154

    Article  Google Scholar 

  25. Guo K, Hu Y, Sun Y, Qian S, Gao J, Yin B (2021) Hierarchical graph convolution network for traffic forecasting. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 151–159

  26. Deng J, Chen X, Jiang R, Song X, Tsang IW (2021) St-norm: Spatial and temporal normalization for multi-variate time series forecasting. In: Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, pp 269–278

  27. Bruna J, Zaremba W, Szlam A, LeCun Y (2014) Spectral networks and deep locally connected networks on graphs. In: 2nd International Conference on Learning Representations(ICLR)

  28. Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral filtering. Adv Neural Inf Process Syst 29

  29. Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (ICLR)

  30. Lea C, Flynn MD, Vidal R, Reiter A, Hager GD (2017) Temporal convolutional networks for action segmentation and detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 156–165

  31. van den Oord A, Dieleman S, Zen H, Simonyan K, Vinyals O, Graves A, Kalchbrenner N, Senior A, Kavukcuoglu K Wavenet: A generative model for raw audio. In: 9th ISCA Speech Synthesis Workshop, pp. 125–125

  32. Feng X, Guo J, Qin B, Liu T, Liu Y (2017) Effective deep memory networks for distant supervised relation extraction. In: IJCAI, pp 4002–4008

  33. Seo Y, Defferrard M, Vandergheynst P, Bresson X (2018) Structured sequence modeling with graph convolutional recurrent networks. In: International Conference on Neural Information Processing, pp 362–373. Springer

  34. Guo K, Hu Y, Qian Z, Liu H, Zhang K, Sun Y, Gao J, Yin B (2020) Optimized graph convolution recurrent neural network for traffic prediction. IEEE Trans Intell Transp Syst 22(2):1138–1149

    Article  Google Scholar 

  35. Guo K, Hu Y, Qian ZS, Sun Y, Gao J, Yin B (2020) An optimized temporal-spatial gated graph convolution network for traffic forecasting. In: IEEE Intelligent Transportation Systems Magazine

Download references

Acknowledgements

This work was supported in part by National Natural Science Foundation of China (62303329), the Education Department of Liaoning Province (LJKQZ20222328), Natural Science Foundation of Jiangsu (BK20200744), Tianjin Research Innovation Project for Postgraduate Students (2022SKYZ379, 2022SKYZ375, 2021YJSO2S31), Natural Science Foundation of Liaoning Province of China (2022-MS-406).

Author information

Authors and Affiliations

  1. College of Information Engineering, Dalian University, Dalian, 116622, Liaoning, China

    Yuan Zhao & Shixi Wen

  2. College of Computer and Information Engineering, Tianjin Normal University, Tianjin, 300387, China

    Mingxin Li

  3. College of Information Science and Engineering, China University of Petroleum (Beijing), Beijing, 102249, China

    Haoyang Wen

  4. School of Artificial Intelligence, Shenyang University of Technology, Shenyang, 110870, China

    Hui Zhao

  5. Automation College, Southeast University, Nanjing, 210096, China

    Yongjian Wang

Authors
  1. Yuan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mingxin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haoyang Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hui Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yongjian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Shixi Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shixi Wen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Y., Li, M., Wen, H. et al. Dual flow fusion graph convolutional network for traffic flow prediction. Int. J. Mach. Learn. & Cyber. (2024). https://doi.org/10.1007/s13042-024-02101-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13042-024-02101-x

Keywords

Search

Navigation