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.
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
Ahmadian S, Khanteymoori AR (2015) Training back propagation neural networks using asexual reproduction optimization. In: Ikt International conference on information and knowledge technology
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
Chung J, Gülçehre Ç, Cho K, Bengio Y (2014) Empirical evaluation of gated recurrent neural networks on sequence modeling. arXiv:1412.3555
Cui Z, Zhao C (2019) Spatio-temporal broad learning networks for traffic speed prediction*. In: 2019 12th Asian control conference (ASCC). pp 1536–1541
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
Defferrard M, Bresson X, Vandergheynst P (2016) Convolutional neural networks on graphs with fast localized spectral. filtering arXiv:1606.09375
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
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
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
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
Group NLC (2017) R-net: Machine reading comprehension with self-matching networks. https://www.microsoft.com/en-us/research/publication/mcr/
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
Jalali SMJ, Ahmadian S, Kebria PM, Khosravi A, Nahavandi S (2019) Evolving artificial neural networks using butterfly optimization algorithm for data classification
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
Kipf TN, Welling M (2016) Semi-supervised classification with graph convolutional networks. arXiv:1609.02907
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
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)
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
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
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
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
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
Niepert M, Ahmed M, Kutzkov K (2016) Learning convolutional neural networks for graphs
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
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
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
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
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
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
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
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
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)
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
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
Zhao L, Song Y, Deng M, Li H (2018) Temporal graph convolutional network for urban traffic flow prediction method. arXiv:1811.05320
Zheng C, Fan X, Wang C, Qi J (2020) Gman: A graph multi-attention network for traffic prediction. In: AAAI. pp 1234–1241
Funding
This work was supported in part by the National Natural Science Foundation of China: [ NO.61772327, NO.61532021]
Author information
Authors and Affiliations
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
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-021-02461-9