Abstract
In a modern Intelligent Transportation System (ITS), traffic prediction exerts an enormous function in alleviating traffic congestion and path planning. Due to the complex dynamic spatial-temporal dependence of traffic data, the traditional prediction methods have some limitations in the spatial-temporal correlation modeling, and cannot effectively predict both long-short term traffic conditions. In this paper, a novel deep learning framework Spatial-Temporal Graph Wavelet Attention Neural Network (ST-GWANN) is proposed for long-short term traffic prediction, which can comprehensively capture the spatial-temporal features. In the framework, the graph wavelet neural network and attention mechanism are integrated into the spatial gated block, which can obtain the spatial dependence of the road network. By combining the Gated Linear Units (GLU) and the temporal transformer layer, the local and global dependence of the time dimension are obtained. The proposed framework experimented on two real-world datasets, the results show that ST-GWANN outperforms state-of-art methods in traffic prediction tasks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jian, Y., Bingquan, F.: Synthesis of short-term traffic flow forecasting research progress. Urban Transpor. China 10(6), 73–79 (2012)
Jia, Y., Wu, J., Xu, M.: Traffic flow prediction with rainfall impact using a deep learning method. J. Adv. Transpor. 2017, 1–10 (2017)
Yu, B., Yin, H., Zhu, Z.: Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. In: International Joint Conference on Artificial Intelligence, pp. 3634–3640 (2017)
Wang, Z., Su, X., Ding, Z.: Long-term traffic prediction based on LSTM encoder-decoder architecture. IEEE Transac. Intellig. Transport. Syst. (2020)
Wu, Y., Tan, H.: Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework. Comp. Sci. (2016)
Li, Y., Yu, R., Shahabi, C., Liu, Y.: Diffusion convolutional recurrent neural network: Data-driven Traffic Forecasting. (2017)
Xu, B., Shen, H., Cao, Q., Qiu, Y., Cheng, X.: Graph wavelet neural network. In: International conference for learning representations (ICLR 2019), pp.1–13. New Orleans, LA, USA (2019)
Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Polosukhin, I.: Attention is all you need. In: Advances in Neural Information Processing Systems (2017)
Smola, A.J., Schölkopf, B.: A tutorial on support vector regression. Stat. Comput. 14(3), 199–222 (2004)
Kumar, S.V., Vanajakshi, L.: Short-term traffic flow prediction using seasonal ARIMA model with limited input data. Eur. Transp. Res. Rev. 7(3), 1–9 (2015). https://doi.org/10.1007/s12544-015-0170-8
Connor, J.T., Martin, R.D., Atlas, L.E.: Recurrent neural networks and robust time series prediction. IEEE Trans. Neural Netw. 5(2), 240–254 (1994)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)
Cho, K. et al.: Learning phrase representations using RNN encoder-decoder for statistical machine translation. Comp. Sci. (2014)
Parmar, N. et al.: Image transformer. In: International Conference on Machine Learning, pp. 4055–4064, PMLR (2018)
Zhang, J., Zheng, Y., Qi, D.: Deep spatio-temporal residual networks for citywide crowd flows prediction. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 31, no. 1 (2017)
Bruna, J., Zaremba, W., Szlam, A., LeCun, Y.: Spectral networks and locally connected networks on graphs. In: Proceedings of International Conference on Learning Representations. (2014)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: International Conference on Learning Representations (ICLR) (2017)
Seo, Y., Defferrard, M., Vandergheynst, P., Bresson, X.: Structured sequence modeling with graph convolutional recurrent networks. In: International Conference on Neural Information Processing, pp. 362–373. Springer, Cham (2018)
Wu, Z., Pan, S., Long, G., Jiang, J., Zhang, C.: Graph wavenet for deep spatial-temporal graph modeling. In: International Joint Conference on Artificial Intelligence (2019)
Guo, S., Lin, Y., Feng, N., Song, C., Wan, H.: Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. Proc. AAAI Conf. Artif. Intellig. 33(01), 922–929 (2019)
Defferrard, M., Bresson, X., Vandergheynst, P.: Convolutional neural networks on graphs with fast localized spectral filtering (2016)
Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Philip, S.Y.: A comprehensive survey on graph neural networks. In: IEEE Transactions on Neural Networks and Learning Systems (2020)
Veličković, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., Bengio, Y.: Graph attention networks. In: International Conference on Learning Representations (2017)
Bahdanau, D., Cho, K., Bengio, Y.: Neural machine translation by jointly learning to align and translate. Comput. Sci. (2014)
Dauphin, Y.N., Fan, A., Auli, M., Grangier, D.: Language modeling with gated convolutional networks. In: International Conference on Machine Learning, pp. 933–941. PMLR (2017)
Amap Open Platform. https://lbs.amap.com/
Acknowledgment
This work is supported by National Key R&D Program of China (No.2017YFC0803300), the Beijing Natural Science Foundation (No.4192004), the National Natural Science of Foundation of China (No.61703013, 91646201, 62072016).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, Z., Ding, Z., Yang, B., Yuan, L., Li, L., Jia, N. (2021). ST-GWANN: A Novel Spatial-Temporal Graph Wavelet Attention Neural Network for Traffic Prediction. In: Pan, G., et al. Spatial Data and Intelligence. SpatialDI 2021. Lecture Notes in Computer Science(), vol 12753. Springer, Cham. https://doi.org/10.1007/978-3-030-85462-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-85462-1_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85461-4
Online ISBN: 978-3-030-85462-1
eBook Packages: Computer ScienceComputer Science (R0)