Skip to main content

Advertisement

SpringerLink
Log in

Multi-attribute Graph Convolution Network for Regional Traffic Flow Prediction

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

In recent years, traffic flow prediction has been extensively explored in Intelligent Transportation Systems, which is beneficial for reducing traffic jams and accidents as well as optimizing traffic network resources. Most of the previous methods divide cities into equal-sized grids and predict flows within one grid. However, we believe that each area is not independent, and there are interactions between areas. And the interaction between areas belonging to different attributes is more regular. Therefore, we propose a Multi-Attribute Graph Convolutional Network (MAGCN) for regional traffic flow prediction. Based on the attributes to which the areas belong, we divide cities into unequal-sized grids, and then a matrix is constructed using the flow of Functional area-based Origin-Destination pairs. GCN and dilated causal convolution allow the model to capture the spatial correlation and temporal dependence between functional regions while overcoming the under-fitting of local peaks. Extensive experimental results and evaluation metrics on two real-world datasets show that the MAGCN outperforms the baselines and has a higher accuracy for traffic flow prediction.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

Similar content being viewed by others

References

  1. Haydari A, Yilmaz Y (2020) Deep reinforcement learning for intelligent transportation systems: a survey. IEEE Trans Intell Transp Syst 23:11–32

    Article  Google Scholar 

  2. Zhou T, Han G, Xu X, Han C, Huang Y, Qin J (2019) A learning-based multimodel integrated framework for dynamic traffic flow forecasting. Neural Process Lett 49(1):407–430

    Article  Google Scholar 

  3. Luo C, Huang C, Cao J, Lu J, Huang W, Guo J, Wei Y (2019) Short-term traffic flow prediction based on least square support vector machine with hybrid optimization algorithm. Neural Process Lett 50(3):2305–2322

    Article  Google Scholar 

  4. Lv Z, Li J, Dong C, Xu Z (2021) DeepSTF: a deep spatial-temporal forecast model of taxi flow. The Comput J bxab178:1–16

  5. Cai Z, Zheng X, Yu J (2019) A differential-private framework for urban traffic flows estimation via taxi companies. IEEE Trans Ind Inf 15(12):6492–6499

    Article  Google Scholar 

  6. Schaffer AL, Dobbins TA, Pearson SA (2021) Interrupted time series analysis using autoregressive integrated moving average (ARIMA) models: a guide for evaluating large-scale health interventions. BMC Med Res Methodol 21(1):1–12

    Article  Google Scholar 

  7. Hansun S, Charles V, Gherman T, Subanar Indrati CR (2021) A tuned Holt-Winters white-box model for COVID-19 prediction. Int J Manag Decis Mak 20(3):241–262

    Google Scholar 

  8. Chen G, Long T, Bai Y, Zhang J (2019) A forecasting framework based on Kalman filter integrated multivariate local polynomial regression: application to urban water demand. Neural Process Lett 50(1):497–513

    Article  Google Scholar 

  9. Chen X, Sun L (2021) Bayesian temporal factorization for multidimensional time series prediction. IEEE Trans Pattern Anal Mac Intell 44:4659–4673

    Google Scholar 

  10. Zhao J, Sun S (2016) High-order Gaussian process dynamical models for traffic flow prediction. IEEE Trans Intell Transp Syst 17(7):2014–2019

    Article  Google Scholar 

  11. Zhao A, Wang Y, Li J (2022) Transferable self-supervised instance learning for sleep recognition. IEEE Trans Multimedia 2022:1

  12. Lv Z, Li J, Li H, Xu Z, Wang Y (2021) Blind travel prediction based on obstacle avoidance in indoor scene. Wirel Commun Mob Comput 1–14

  13. Wang Y, Lv Z, Sheng Z et al (2022) A deep spatiotemporal meta-learning model for urban traffic revitalization index prediction in the COVID-19 pandemic. Adv Eng Inf 53:101678

  14. Hu Z, Sun R, Shao F et al (2022) Traffic station classification based on deep spatio-temporal network. Comput Electr Eng 97:107558

  15. Lv Z, Li J, Dong C, Li H, Xu Z (2021) Deep learning in the COVID-19 epidemic: a deep model for urban traffic revitalization index. Data Knowl Eng 135:101912

  16. Miebs G, Mochol-Grzelak M, Karaszewski A, Bachorz RA (2020) Efficient strategies of static features incorporation into the recurrent neural network. Neural Process Lett 51(3):2301–2316

    Article  Google Scholar 

  17. Li D, Sun L, Xu X, Wang Z, Zhang J, Du W (2021) BLSTM and CNN stacking architecture for speech emotion recognition. Neural Process Lett 53(6):4097–4115

    Article  Google Scholar 

  18. Zhao K, Shao H (2020) Intelligent fault diagnosis of rolling bearing using adaptive deep gated recurrent unit. Neural Process Lett 51(2):1165–1184

    Article  Google Scholar 

  19. Liu L, Qiu Z, Li G, Wang Q, Ouyang W, Lin L (2019) Contextualized spatial-temporal network for taxi origin-destination demand prediction. IEEE Trans Intell Transp Syst 20(10):3875–3887

    Article  Google Scholar 

  20. Xu Z, Lv Z, Li J, Sun H, Sheng Z (2022) A novel perspective on travel demand prediction considering natural environmental and socioeconomic factors. IEEE Intell Transp Syst Mag 2–25

  21. Maji D, Ghorai G (2019) A novel graph invariant: the third leap Zagreb index under several graph operations. Discr Math, Algorithms Appl 11(05):1950054

    Article  MathSciNet  MATH  Google Scholar 

  22. Zhu J, Han X, Deng H, Tao C, Zhao L, Tao L, Li H (2020) Kst-gcn: a knowledge-driven spatial-temporal graph convolutional network for traffic forecasting. arXiv preprint arXiv:2011.14992

  23. Li Z, Xiong G, Chen Y, Lv Y, Hu B, Zhu F, Wang, FY (2019) A hybrid deep learning approach with gcn and lstm for traffic flow prediction. In: 2019 IEEE Intelligent Transportation Systems Conference, pp 1929–1933

  24. 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 33(01): 922–929

  25. Zhang H, Liu J, Tang Y, Xiong G (2020) Attention based graph covolution networks for intelligent traffic flow analysis. In: 2020 IEEE 16th International Conference on Automation Science and Engineering, pp 558–563

  26. Yu B, Yin H, Zhu Z (2017) Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. arXiv preprint arXiv:1709.04875

  27. Yao H, Tang X, Wei H, Zheng G, Li Z (2019) Revisiting spatial-temporal similarity: a deep learning framework for traffic prediction. In: Proceedings of the AAAI conference on artificial intelligence 33(01): 5668–5675

  28. Zhang J, Zheng Y, Sun J, Qi D (2019) Flow prediction in spatio-temporal networks based on multitask deep learning. IEEE Trans Knowl Data Eng 32(3):468–478

    Article  Google Scholar 

  29. Guo G, Zhang T (2020) A residual spatio-temporal architecture for travel demand forecasting. Transp Res Part C: Emerg Technol 115:102639

    Article  Google Scholar 

  30. Jin G, Cui Y, Zeng L, Tang H, Feng Y, Huang J (2020) Urban ride-hailing demand prediction with multiple spatio-temporal information fusion network. Transp Res Part C: Emerg Technol 117:102665

    Article  Google Scholar 

  31. Ye J, Sun L, Du B, Fu Y, Xiong H (2020) Coupled layer-wise graph convolution for transportation demand prediction. arXiv preprint arXiv:2012.08080

  32. Fu H, Wang Z, Yu Y, Meng X, Liu G (2021) Traffic flow driven spatio-temporal graph convolutional network for ride-hailing demand forecasting. In: PAKDD (1), pp 754–765

  33. Fang S, Zhang Q, Meng G, Xiang S, Pan C (2019) GSTNet: global spatial-temporal network for traffic flow prediction. In: IJCAI, pp 2286–2293

  34. Zhou X, Shen Y, Zhu Y, Huang L (2018) Predicting multi-step citywide passenger demands using attention-based neural networks. In: Proceedings of the Eleventh ACM international conference on web search and data mining, pp 736–744

  35. Prada F, Kazhdan M, Chuang M, Collet A, Hoppe H (2016) Motion graphs for unstructured textured meshes. ACM Trans Graph 35(4):1–14

    Article  Google Scholar 

  36. Chung JH, Kim DW, Kang TK, Lim MT (2020) Traffic sign recognition in harsh environment using attention based convolutional pooling neural network. Neural Process Lett 51(3):2551–2573

    Article  Google Scholar 

  37. Koundinya S, Karmakar A (2021) Online speech enhancement by retraining of LSTM using SURE loss and policy iteration. Neural Process Lett 53(5):3237–3251

    Article  Google Scholar 

  38. Delecraz S, Becerra-Bonache L, Favre B, Nasr A, Bechet F (2020) Multimodal machine learning for natural language processing: disambiguating prepositional phrase attachments with images. Neural Process Lett 53(5):3095–3121

    Article  Google Scholar 

  39. Ghorbani M, Li X, Zangi S, Amraei N (2021) On the eigenvalue and energy of extended adjacency matrix. Appl Math Comput 397:125939

    MathSciNet  MATH  Google Scholar 

  40. Zhao L, Song Y, Zhang C, Liu Y, Wang P, Lin T, Li H et al (2019) T-gcn: a temporal graph convolutional network for traffic prediction. IEEE Trans Intell Transp Syst 21(9):3848–3858

    Article  Google Scholar 

  41. Lee D, Jung S Cheon Y, Kim D, You S (2019) Demand forecasting from spatiotemporal data with graph networks and temporal-guided embedding. arXiv preprint arXiv:1905.10709

  42. Chung JH, Kim DW, Kang TK, Lim MT (2020) Traffic sign recognition in harsh environment using attention based convolutional pooling neural network. Neural Process Lett 51(3):2551–2573

    Article  Google Scholar 

  43. Kara O, Churamani N, Gunes H (2021) Towards fair affective robotics: continual learning for mitigating bias in facial expression and action unit recognition. arXiv preprint arXiv:2103.09233

  44. Maji D, Ghorai G (2020) Computing F-index, coindex and Zagreb polynomials of the kth generalized transformation graphs. Heliyon 6(12):e05781

    Article  Google Scholar 

  45. Maji D, Ghorai G (2021) The first entire Zagreb index of various corona products and their bounds. J Math Comput Sci 11(5):6018–6044

    Google Scholar 

  46. Ahmadizadeh S, Shames I, Martin S, Nešić D (2017) On eigenvalues of Laplacian matrix for a class of directed signed graphs. Linear Algebra Appl 523:281–306

    Article  MathSciNet  MATH  Google Scholar 

  47. Pereira M, Desassis N (2019) Efficient simulation of Gaussian Markov random fields by Chebyshev polynomial approximation. Spat Stat 31:100359

    Article  MathSciNet  Google Scholar 

  48. Wang JH, Lin GF, Chang MJ, Huang IH, Chen YR (2019) Real-time water-level forecasting using dilated causal convolutional neural networks. Water Resour Manage 33(11):3759–3780

    Article  Google Scholar 

  49. Zhang X, You J (2020) A gated dilated causal convolution based encoder-decoder for network traffic forecasting. IEEE Access 8:6087–6097

    Article  Google Scholar 

  50. Liu F, Gao M, Liu Y, Lei K (2019) Self-adaptive scaling for learnable residual structure. In: Proceedings of the 23rd conference on computational natural language learning, pp 862–870

  51. Wang Y, Li J, Zhao A et al (2021) Temporal attention-based graph convolution network for taxi demand prediction in functional areas. In: International conference on wireless algorithms, systems, and applications, pp 203–214

  52. Eckle K, Schmidt-Hieber J (2019) A comparison of deep networks with ReLU activation function and linear spline-type methods. Neural Netw 110:232–242

    Article  Google Scholar 

  53. Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral filtering 3844–3852. arXiv preprint arXiv:1606.09375

Download references

Acknowledgements

This research was supported in part by National Key Research and Development Plan Key Special Projects under Grant No. 2018YFB2100303, Shandong Province colleges and universities youth innovation technology plan innovation team project under Grant No. 2020KJN011, Shandong Provincial Natural Science Foundation under Grant No. ZR2020MF060, Program for Innovative Postdoctoral Talents in Shandong Province under Grant No. 40618030001, National Natural Science Foundation of China under Grant No. 61802216, and Postdoctoral Science Foundation of China under Grant No.2018M642613.

Author information

Authors and Affiliations

  1. College of Computer Science & Technology, Qingdao University, Qingdao, 266071, China

    Yue Wang, Aite Zhao, Jianbo Li, Zhiqiang Lv, Chuanhao Dong & Haoran Li

Authors
  1. Yue Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aite Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianbo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhiqiang Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chuanhao Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Haoran Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianbo Li.

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

Wang, Y., Zhao, A., Li, J. et al. Multi-attribute Graph Convolution Network for Regional Traffic Flow Prediction. Neural Process Lett 55, 4183–4209 (2023). https://doi.org/10.1007/s11063-022-11036-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-022-11036-9

Keywords

Search

Navigation