Abstract
Traffic prediction is a fundamental operation in real-time traffic analysis. A precise prediction of traffic condition can benefit both road users and traffic management agencies. However, since road traffic is decided by multiple static and dynamic factors, traffic prediction is still a challenging task. As the core indicator of traffic condition, many works focus on traffic speed prediction using time-series forecasting approaches. Although current methods take into account the static road topology while modelling, they fail to consider (1) the semantic closeness between road components and (2) congestion caused by upstream/downstream traffic propagation. In this paper, we introduce a Spatial-Temporal Dynamic Graph Network using JS-Graph, which considers both static road features and dynamic traffic flows when forecasting. Specifically, we first propose a data-driven ‘JS-Graph’ method that describes the semantic similarity between road nodes. It models the complex spatial correlations that cannot be captured by the traditional spatial adjacency graph. Secondly, we design a dynamic graph attention network that considers the traffic dynamics that happened in previous time slices when predicting the current one to capture the congestion propagation phenomena. Extensive experiments conducted on real-world datasets show that our proposed method is significantly better than baselines.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bai, L., Yao, L., Li, C., Wang, X., Wang, C.: Adaptive graph convolutional recurrent network for traffic forecasting. In: NeurIPS (2020)
Eric Zivot, J.W.: Vector Autoregressive Models for Multivariate Time Series, pp. 385–429 (2006)
Fu, R., Zhang, Z., Li, L.: Using LSTM and GRU neural network methods for traffic flow prediction. In: Youth Academic Annual Conference of Chinese Association of Automation (YAC), pp. 324–328 (2016)
Grover, A., Leskovec, J.: node2vec: Scalable feature learning for networks. In: SIGKDD, pp. 855–864 (2016)
Guo, S., Lin, Y., Feng, N., Song, C., Wan, H.: Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In: AAAI, pp. 922–929 (2019)
Guo, S., Lin, Y., Wan, H., Li, X., Cong, G.: Learning dynamics and heterogeneity of spatial-temporal graph data for traffic forecasting. IEEE Trans. Knowl. Data Eng. (2021)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization. In: ICLR (2015)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)
Li, F., Feng, J., Yan, H., Jin, G., Jin, D., Li, Y.: Dynamic graph convolutional recurrent network for traffic prediction: benchmark and solution. CoRR abs/2104.14917 (2021)
Li, Y., Yu, R., Shahabi, C., Liu, Y.: Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In: ICLR (2018)
Lippi, M., Bertini, M., Frasconi, P.: Short-term traffic flow forecasting: an experimental comparison of time-series analysis and supervised learning. IEEE Trans. Intell. Transp. Syst. 14(2), 871–882 (2013)
Wu, C., Ho, J., Lee, D.: Travel-time prediction with support vector regression. IEEE Trans. Intell. Transp. Syst. 5(4), 276–281 (2004)
Wu, Z., Pan, S., Long, G., Jiang, J., Chang, X., Zhang, C.: Connecting the dots: multivariate time series forecasting with graph neural networks. In: KDD. pp. 753–763 (2020)
Wu, Z., Pan, S., Long, G., Jiang, J., Zhang, C.: Graph wavenet for deep spatial-temporal graph modeling. In: IJCAI, pp. 1907–1913 (2019)
Xu, M., et al.: Spatial-temporal transformer networks for traffic flow forecasting. CoRR abs/2001.02908 (2020)
Yu, B., Yin, H., Zhu, Z.: Spatio-temporal graph convolutional networks: a deep learning framework for traffic forecasting. In: IJCAI, pp. 3634–3640 (2018)
Zhang, J., Zheng, Y., Qi, D.: Deep spatio-temporal residual networks for citywide crowd flows prediction. In: AAAI, pp. 1655–1661 (2017)
Zhao, L., et al.: T-GCN: a temporal graph convolutional network for traffic prediction. IEEE Trans. Intell. Transp. Syst. 21(9), 3848–3858 (2020)
Zheng, C., Fan, X., Wang, C., Qi, J.: GMAN: a graph multi-attention network for traffic prediction. In: AAAI. pp. 1234–1241 (2020)
Acknowledgment
This work was supported by National Natural Science Foundation of China (No. 61802273, No. 62102277), Postdoctoral Science Foundation of China (No. 2020M681529), Science and Technology Plan Project of Suzhou (No. SYG202139), Natural Science Foundation of Jiangsu Province (No. BK20210703).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Li, P., Fang, J., Chao, P., Zhao, P., Liu, A., Zhao, L. (2022). JS-STDGN: A Spatial-Temporal Dynamic Graph Network Using JS-Graph for Traffic Prediction. In: Bhattacharya, A., et al. Database Systems for Advanced Applications. DASFAA 2022. Lecture Notes in Computer Science, vol 13245. Springer, Cham. https://doi.org/10.1007/978-3-031-00123-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-031-00123-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-00122-2
Online ISBN: 978-3-031-00123-9
eBook Packages: Computer ScienceComputer Science (R0)