Skip to main content
Log in

Traffic speed prediction: spatiotemporal convolution network based on long-term, short-term and spatial features

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

With the more and more in-depth research on intelligent transportation, many scholars have proposed their models for accurate prediction of traffic. In this paper, we analyze the advantages and disadvantages of the existing models and propose our own model. In our model, the temporal and spatial factors are taken into account. Gate Recurrent Unit (GRU) and Gated Linear Units (GLU) are used to learn the short-term temporal features of traffic data, and Graph Convolutional Network (GCN) is used to learn the spatial features of traffic data. In order to fully learn short-term feature changes, a multi time step perception layer is proposed. A new network GCGRU is proposed to learn the long-term features of traffic data. As the sensor will be affected by urban canyon, weather, and other factors, there will be missing value and noise in the collected data. We created a short-term trend based missing value filling up algorithm to fill in missing values and use Singular Spectrum Analysis (SSA) algorithm to eliminate noise of training data set. In order to reduce the process of adjusting parameters manually in the model training process, we propose k-block search method based on fuzzy extreme points. Finally, the model is compared with the existing traffic forecasting models, and the analysis results show that our model has advantages in many indicators.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

Data Availability

https://doi.org/10.21227/9awj-4d85 updated.

Code Availability

https://doi.org/10.21227/9awj-4d85 updated.(Code and data are put together)

References

  1. Ahmadian S, Khanteymoori AR (2015) Training back propagation neural networks using asexual reproduction optimization. In: Ikt International conference on information and knowledge technology

  2. Chen C, Petty K, Skabardonis A, Varaiya P, Jia Z (2001) Freeway performance measurement system: Mining loop detector data. Transp Res Rec 1748(1):96–102. https://doi.org/10.3141/1748-12

    Article  Google Scholar 

  3. Chung J, Gülçehre Ç, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv:1412.3555

  4. Cui Z, Zhao C (2019) Spatio-temporal broad learning networks for traffic speed prediction*. In: 2019 12th Asian control conference (ASCC). pp 1536–1541

  5. Dabbakuti JRKK (2019) G, B.L.: Application of singular spectrum analysis using artificial neural networks in tec predictions for ionospheric space weather. IEEE J Sel Top Appl Earth Obs Remote Sens 12 (12):5101–5107

    Article  Google Scholar 

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

  7. Do LN, Vu HL, Vo BQ, Liu Z, Phung D (2019) An effective spatial-temporal attention based neural network for traffic flow prediction. Transp Res C Emerg Technol 108:12–28. https://doi.org/10.1016/j.trc.2019.09.008. http://www.sciencedirect.com/science/article/pii/S0968090X19301330

    Article  Google Scholar 

  8. Evers J, Evers F, Goppelt F, Schmidt-Vollus R (2020) Singular spectrum analysis-based image sub-band decomposition filter banks. EURASIP J Adv Signal Process 2020(1):29. https://doi.org/10.1186/s13634-020-00685-4

    Article  Google Scholar 

  9. Fu X, Luo W, Xu C, Zhao X (2020) Short-term traffic speed prediction method for urban road sections based on wavelet transform and gated recurrent unit. Math Probl Eng 2020:1–13. https://doi.org/10.1155/2020/3697625

    Google Scholar 

  10. Fu X, Luo W, Xu C, Zhao X (2020) Short-term traffic speed prediction method for urban road sections based on wavelet transform and gated recurrent unit. Math Probl Eng 2020:1–13. https://doi.org/10.1155/2020/3697625

    Google Scholar 

  11. Group NLC (2017) R-net: Machine reading comprehension with self-matching networks. https://www.microsoft.com/en-us/research/publication/mcr/

  12. Gu Y, Lu W, Qin L, Li M, Shao Z (2019) Short-term prediction of lane-level traffic speeds: A fusion deep learning model, vol 106. https://doi.org/10.1016/j.trc.2019.07.003. http://www.sciencedirect.com/science/article/pii/S0968090X18315687

  13. Jalali SMJ, Ahmadian S, Kebria PM, Khosravi A, Nahavandi S (2019) Evolving artificial neural networks using butterfly optimization algorithm for data classification

  14. Jalali SMJ, Ahmadian S, Khosravi A, Mirjalili S, Mahmoudi MR, Nahavandi S (2020) Neuroevolution-based autonomous robot navigation: a comparative study. Cognit Syst Res 62:35–43. https://doi.org/10.1016/j.cogsys.2020.04.001. http://www.sciencedirect.com/science/article/pii/S138904172030022X

    Article  Google Scholar 

  15. Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. arXiv:1609.02907

  16. Li L, Qu X, Zhang J, Wang Y, Ran B (2019) Traffic speed prediction for intelligent transportation system based on a deep feature fusion model. J Intell Transp Syst 23(6):605–616. https://doi.org/10.1080/15472450.2019.1583965

    Article  Google Scholar 

  17. 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 ’18)

  18. Liu D, Tang L, Shen G, Han X (2019) Traffic speed prediction: An attention-based method. Sensors 19:3836. https://doi.org/10.3390/s19183836

    Article  Google Scholar 

  19. Liu Y, Liu Z, Vu HL, Lyu C (2020) A spatio-temporal ensemble method for large-scale traffic state prediction. Comput-Aid Civ Infrastruct Eng 35(1):26–44. https://doi.org/10.1111/mice.12459

    Article  Google Scholar 

  20. Mao F, Ji M, Liu T (2016) Mining spatiotemporal patterns of urban dwellers from taxi trajectory data. Front Earth Sci 10(2):205–221. https://doi.org/10.1007/s11707-015-0525-4

    Article  Google Scholar 

  21. Mi X, Liu H, Li Y (2019) Wind speed prediction model using singular spectrum analysis, empirical mode decomposition and convolutional support vector machine. Energy Conv Manag 180:196–205. https://doi.org/10.1016/j.enconman.2018.11.006, http://www.sciencedirect.com/science/article/pii/S0196890418312421

    Article  Google Scholar 

  22. Mousavirad SJ, Jalali SMJ, Ahmadian S, Khosravi A, Schaefer G, Nahavandi S (2020) Neural network training using a biogeography-based learning strategy. In: Yang H, Pasupa K, Leung ACS, Kwok JT, Chan JH, King I (eds) Neural information processing. Springer International Publishing, Cham, pp 147– 155

  23. Niepert M, Ahmed M, Kutzkov K (2016) Learning convolutional neural networks for graphs

  24. Niu K, Zhang H, Zhou T, Cheng C, Wang C (2019) A novel spatio-temporal model for city-scale traffic speed prediction. IEEE Access 7:30050–30057

    Article  Google Scholar 

  25. Smola AJ, Schölkopf B (2004) A tutorial on support vector regression. Stat Comput 14 (3):199–222. https://doi.org/10.1023/B:STCO.0000035301.49549.88

    Article  MathSciNet  Google Scholar 

  26. Sun S, Chen J, Sun J (2019) Traffic congestion prediction based on gps trajectory data. Int J Distrib Sens Netw 15(5):1550147719847440. https://doi.org/10.1177/1550147719847440

    Article  Google Scholar 

  27. Wang J, Gu Q, Wu J, Liu G, Xiong Z (2016) Traffic speed prediction and congestion source exploration: A deep learning method. In: 2016 IEEE 16th international conference on data mining (ICDM). https://doi.org/10.1109/ICDM.2016.0061. IEEE Computer Society, Los Alamitos, pp 499–508

  28. Xu C, Zhang A, Chen Y (2020) Traffic congestion forecasting in shanghai based on multi-period hotspot clustering. IEEE Access PP:1–1. https://doi.org/10.1109/ACCESS.2020.2983184

    Google Scholar 

  29. Xu DW, Wang YD, Jia LM, Qin Y, Dong HH (2017) Real-time road traffic state prediction based on arima and kalman filter. Front Inf Technol Electron Eng 18 (2):287–302. https://doi.org/10.1631/FITEE.1500381

    Article  Google Scholar 

  30. Yao B, Chen C, Cao Q, Jin L, Zhang M, Zhu H, Yu B (2017) Short-term traffic speed prediction for an urban corridor. Comput-Aid Civ Infrastruct Eng 32(2):154–169. https://doi.org/10.1111/mice.12221

    Article  Google Scholar 

  31. Yong-chuan Z, Xiao-qing Z, Li ting Z, Zhen-ting C (2011) Traffic congestion detection based on gps floating-car data. Procedia Eng 15:5541–5546. https://doi.org/10.1016/j.proeng.2011.08.1028, http://www.sciencedirect.com/science/article/pii/S187770581102529X, CEIS 2011

    Article  Google Scholar 

  32. Yu B, Yin H, Zhu Z (2018) Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. In: Proceedings of the 27th international joint conference on artificial intelligence (IJCAI)

  33. Jia Y, Wu J, Du Y (2016) Traffic speed prediction using deep learning method. In: 2016 IEEE 19th international conference on intelligent transportation systems (ITSC). pp 1217–1222

  34. Zang D, Ling J, Wei Z, Tang K, Cheng J (2018) Long-term traffic speed prediction based on multiscale spatio-temporal feature learning network. IEEE Trans Intell Transp Syst PP:1–10. https://doi.org/10.1109/TITS.2018.2878068

    Google Scholar 

  35. Zhao L, Song Y, Deng M, Li H (2018) Temporal graph convolutional network for urban traffic flow prediction method. arXiv:1811.05320

  36. Zheng C, Fan X, Wang C, Qi J (2020) Gman: A graph multi-attention network for traffic prediction. In: AAAI. pp 1234–1241

Download references

Funding

This work was supported in part by the National Natural Science Foundation of China: [ NO.61772327, NO.61532021]

Author information

Authors and Affiliations

Authors

Contributions

(All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by Chunhui Xu, Anqin Zhang and Chunchen Xu. The first draft of the manuscript was written by [Chunhui Xu] and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.)

Corresponding author

Correspondence to Anqin Zhang.

Ethics declarations

Conflict of Interests

All authors declare that they have no conflict of interest.

Additional information

Publisher’s note

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, C., Zhang, A., Xu, C. et al. Traffic speed prediction: spatiotemporal convolution network based on long-term, short-term and spatial features. Appl Intell 52, 2224–2242 (2022). https://doi.org/10.1007/s10489-021-02461-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02461-9

Keywords

Navigation