Proceedings

Riding the Wave: Multi-Scale Spatial-Temporal Graph Learning for Highway Traffic Flow Prediction Under Overload Scenarios

Download BibTeX Cite

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 3317-3325.

https://doi.org/10.24963/ijcai.2025/369

Abstract

Highway traffic flow prediction under overload scenarios (HIPO) is a critical problem in intelligent transportation systems, which aims to forecast future traffic patterns on highway segments during periods of exceptionally high demand. Despite its importance, this problem has rarely been explored in recent research due to the unique challenges posed by irregular flow patterns, complex traffic behaviors, and sparse contextual data. In this paper, we propose a Heterogeneous Spatial-Temporal graph network With Adaptive contrastiVE learning (HST-WAVE) to address the HIPO problem. Specifically, we first construct a heterogeneous traffic graph according to the physical highway structure. Then, we develop a multi-scale temporal weaving Transformer and a coupled heterogeneous graph attention network to capture the irregular traffic flow patterns and complex transition behaviors. Furthermore, we introduce an adaptive temporal enhancement contrastive learning strategy to bridge the gap between divergent temporal patterns and mitigate data sparsity. We conduct extensive experiments on two real-world highway network datasets (No. G56 and G60 in Hangzhou, China), showing that our model can effectively handle the HIPO problem and achieve state-of-the-art performance. The source code is available at https://github.com/luck-seu/HST-WAVE.

  1. 20 min 40 min MAE RMSE MAPE MAE RMSE MAPE G56 HA (CIKM'21) 33.280 44.295 0.183 34.119 45.061 0.194 35.794 46.381 0.213 VAR (TIIS'18) 32.477 43.356 0.180 33.735 44.742 0.192 35.329 45.952 0.208 DCRNN (ICLR'18) 30.681 40.209 0.178 32.324 42.742 0.186 34.357 45.299 0.196 STGCN (IJCAI'18) 29.374 38.738 0.169 31.695 41.786 0.179 33.959 44.952 0.190 GWNet (IJCAI'19) 31.011 40.862 0.179 32.153 42.537 0.185 34.393 45.446 0.196 Trafformer (AAAI'23) 30.962 40.871 0.161 32.270 42.790 0.163 33.985 44.794 0.168 PDFormer (AAAI'23) 30.209 40.257 0.150 31.765 42.261 0.152 33.109 43.958 0.159 STPGNN (AAAI'24) 28.272 37.175 0.185 30.142 39.576 0.199 32.040 41.994 0.213 DCST (IJCAI'24) 29.962 38.197 0.150 31.702 40.100 0.155 33.225 42.238 0.162 HST-WAVE (ours) 26.249 35.913 0.127 26.756 36.582 0.130 28.475 37.378 0.138 G60 HA (CIKM'21) 25.053 35.283 0.201 26.398 36.426 0.218 28.644 38.296 0.228 VAR (TIIS'18) 24.957 34.806 0.199 26.040 36.194 0.208 27.271 37.868 0.213 DCRNN (ICLR'18) 21.144 28.391 0.188 22.069 30.726 0.206 24.153 30.795 0.208 STGCN (IJCAI'18) 20.174 27.884 0.181 21.257 29.294 0.194 23.287 30.062 0.205 GWNet (IJCAI'19) 20.021 27.956 0.183 21.616 29.147 0.194 23.872 30.785 0.206 Trafformer (AAAI'23) 20.818 28.081 0.178 21.964 29.028 0.181 23.179 30.233 0.184 PDFormer (AAAI'23) 20.094 27.414 0.166 21.287 28.504 0.167 22.689 29.283 0.179 STPGNN (AAAI'24) 18.842 24.206 0.199 20.403 27.388 0.204 21.764 28.449 0.223 DCST (IJCAI'24) 19.859 27.622 0.159 21.261 28.434 0.164 22.043 28.831 0.173 HST-WAVE (ours) 16.817 23.947 0.144 17.493 24.382 0.145 17.920 25.189 0.151
  2. [Chen et al., 2020] Ting Chen, Simon Kornblith, Moham- mad Norouzi, and Geoffrey E. Hinton. A simple frame- work for contrastive learning of visual representations. In Proceedings of the 37th International Conference on Ma- chine Learning, volume 119, pages 1597-1607, 2020.
  3. [Cheung and Yeung, 2021] Tsz-Him Cheung and Dit-Yan Yeung. MODALS: modality-agnostic automated data aug- mentation in the latent space. In Proceedings of the 9th International Conference on Learning Representations, 2021.
  4. [Cui et al., 2020] Hua Cui, Gege Yuan, Ni Liu, Mingyuan Xu, and Huansheng Song. Convolutional neural network for recognizing highway traffic congestion. Journal of In- telligent Transportation Systems, 24(3):279-289, 2020.
  5. [Eldele et al., 2021] Emadeldeen Eldele, Mohamed Ragab, Zhenghua Chen, Min Wu, Chee Keong Kwoh, Xiaoli Li, and Cuntai Guan. Time-series representation learning via temporal and contextual contrasting. In Proceedings of the 30th International Joint Conference on Artificial Intel- ligence, pages 2352-2359, 2021. IJCAI
  6. [Franceschi et al., 2019] Jean-Yves Franceschi, Aymeric Dieuleveut, and Martin Jaggi. Unsupervised scalable representation learning for multivariate time series. In Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, pages 4652-4663, 2019.
  7. [Gomes et al., 2023] Bernardo Gomes, José Coelho, and He- lena Aidos. A survey on traffic flow prediction and classi- fication. Intelligent Systems with Applications, 20:200268, 2023.
  8. [Han et al., 2024] Jindong Han, Weijia Zhang, Hao Liu, Tao Tao, Naiqiang Tan, and Hui Xiong. Bigst: Linear com- plexity spatio-temporal graph neural network for traffic forecasting on large-scale road networks. Proceedings of the VLDB Endowment, 17(5):1081-1090, 2024.
  9. [Hu et al., 2020] Ziniu Hu, Yuxiao Dong, Kuansan Wang, and Yizhou Sun. Heterogeneous graph transformer. In Proceedings of the ACM Web Conference 2020, pages 2704-2710, 2020.
  10. [Ji et al., 2023] Jiahao Ji, Jingyuan Wang, Chao Huang, Junjie Wu, Boren Xu, Zhenhe Wu, Junbo Zhang, and Yu Zheng. Spatio-temporal self-supervised learning for traffic flow prediction. In Proceedings of the 37th AAAI Conference on Artificial Intelligence, pages 4356-4364, 2023.
  11. [Jiang et al., 2021] Renhe Jiang, Du Yin, Zhaonan Wang, Yizhuo Wang, Jiewen Deng, Hangchen Liu, Zekun Cai, Jinliang Deng, Xuan Song, and Ryosuke Shibasaki. Dl- traff: Survey and benchmark of deep learning models for urban traffic prediction. In Proceedings of the 30th ACM International Conference on Information and Knowledge Management, pages 4515-4525, 2021.
  12. [Jiang et al., 2023] Jiawei Jiang, Chengkai Han, Wayne Xin Zhao, and Jingyuan Wang. Pdformer: Propagation delay- aware dynamic long-range transformer for traffic flow pre- diction. In Proceedings of the 37th AAAI Conference on Artificial Intelligence, pages 4365-4373, 2023.
  13. [Jin et al., 2023a] Di Jin, Jiayi Shi, Rui Wang, Yawen Li, Yuxiao Huang, and Yu-Bin Yang. Trafformer: Unify time and space in traffic prediction. In Proceedings of the 37th AAAI Conference on Artificial Intelligence, pages 8114- 8122, 2023.
  14. [Jin et al., 2023b] Guangyin Jin, Lingbo Liu, Fuxian Li, and Jincai Huang. Spatio-temporal graph neural point process for traffic congestion event prediction. In Proceedings of the 37th AAAI Conference on Artificial Intelligence, pages 14268-14276, 2023.
  15. [Kong et al., 2024] Weiyang Kong, Ziyu Guo, and Yubao Liu. Spatio-temporal pivotal graph neural networks for traffic flow forecasting. In Proceedings of the 38th AAAI Conference on Artificial Intelligence, pages 8627-8635, 2024.
  16. [Li et al., 2018] Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. Diffusion convolutional recurrent neural net- work: Data-driven traffic forecasting. In Proceedings of the 6th International Conference on Learning Representa- tions, 2018.
  17. [Liu et al., 2023] Hangchen Liu, Zheng Dong, Renhe Jiang, Jiewen Deng, Jinliang Deng, Quanjun Chen, and Xuan Song. Spatio-temporal adaptive embedding makes vanilla transformer SOTA for traffic forecasting. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, pages 4125-4129, 2023.
  18. [Lu et al., 2016] Zheng Lu, Chen Zhou, Jing Wu, Hao Jiang, and Songyue Cui. Integrating granger causality and vector auto-regression for traffic prediction of large-scale wlans. KSII Transactions on Internet and Information Systems, 10(1):136-151, 2016.
  19. [Lu et al., 2018] Guoming Lu, Jiaxin Li, Jian Chen, Aiguo Chen, Jianbin Gu, and Ruiting Pang. A long-term highway traffic flow prediction method for holiday. In Advanced Multimedia and Ubiquitous Engineering - MUE/FutureTech 2018, volume 518, pages 153-159, 2018.
  20. [Ma et al., 2015] Xiaolei Ma, Zhimin Tao, Yinhai Wang, Haiyang Yu, and Yunpeng Wang. Long short-term mem- ory neural network for traffic speed prediction using re- mote microwave sensor data. Transportation Research Part C: Emerging Technologies, 54:187-197, 2015.
  21. [Mao et al., 2023] Qiheng Mao, Zemin Liu, Chenghao Liu, and Jianling Sun. Hinormer: Representation learning on heterogeneous information networks with graph trans- former. In Proceedings of the ACM Web Conference 2023, pages 599-610, 2023.
  22. [Martichoux, 2025] Alix Martichoux. Traffic has gotten way worse in these us cities, report finds. The Hill, 2025.
  23. [Min and Wynter, 2011] Wanli Min and Laura Wynter. Real- time road traffic prediction with spatio-temporal correla- tions. Transportation Research Part C: Emerging Tech- nologies, 19(4):606-616, 2011.
  24. [Sarkar et al., 2020] Anindya Sarkar, Anirudh Sunder Raj, and Raghu Sesha Iyengar. Neural data augmentation tech- niques for time series data and its benefits. In Proceed- ings of the 19th IEEE International Conference on Ma- chine Learning and Applications, pages 107-114, 2020.
  25. [Song et al., 2022] Junho Song, Jiwon Son, Dong-Hyuk Seo, Kyungsik Han, Namhyuk Kim, and Sang-Wook Kim. ST- GAT: A spatio-temporal graph attention network for accu- rate traffic speed prediction. In Proceedings of the 31st ACM International Conference on Information & Knowl- edge Management, pages 4500-4504, 2022.
  26. [Sun and Han, 2013] Yizhou Sun and Jiawei Han. Mining heterogeneous information networks: a structural analy- sis approach. ACM SIGKDD Explorations Newsletter, 14(2):20-28, April 2013.
  27. [Wang et al., 2014] Jian Wang, Wei Deng, and Yuntao Guo. New bayesian combination method for short-term traffic flow forecasting. Transportation Research Part C: Emerg- ing Technologies, 43:79-94, 2014.
  28. [Wang et al., 2019a] Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, and Philip S. Yu. Het- erogeneous graph attention network. In Proceedings of the World Wide Web Conference 2019, pages 2022-2032, 2019.
  29. [Wang et al., 2019b] Zhenzhu Wang, Yishuai Chen, Jian Su, Yuchun Guo, Yongxiang Zhao, Weikang Tang, Chao Zeng, and Jingwei Chen. Measurement and prediction of re- gional traffic volume in holidays. In 2019 IEEE Intelli- gent Transportation Systems Conference, pages 486-491, 2019.
  30. [Wen et al., 2021] Qingsong Wen, Liang Sun, Fan Yang, Xi- aomin Song, Jingkun Gao, Xue Wang, and Huan Xu. Time series data augmentation for deep learning: A survey. In Proceedings of the 30th International Joint Conference on Artificial Intelligence, pages 4653-4660, 2021. IJCAI
  31. [Wu et al., 2019] Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. Graph wavenet for deep spatial-temporal graph modeling. In Proceedings of the 28th International Joint Conference on Artificial Intelli- gence, pages 1907-1913. ijcai.org, 2019. IJCAI
  32. [Wu et al., 2020] Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, Xiaojun Chang, and Chengqi Zhang. Con- necting the dots: Multivariate time series forecasting with graph neural networks. In Proceedings of the 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 753-763, 2020.
  33. [Ye et al., 2021] Junchen Ye, Leilei Sun, Bowen Du, Yanjie Fu, and Hui Xiong. Coupled layer-wise graph convolution for transportation demand prediction. In Proceedings of the 35th AAAI Conference on Artificial Intelligence, pages 4617-4625, 2021.
  34. [Yu et al., 2018] Bing Yu, Haoteng Yin, and Zhanxing Zhu. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In Proceedings of the 27th International Joint Conference on Artificial In- telligence, pages 3634-3640, 2018. IJCAI
  35. [Zanella et al., 2022] Rodrigo H. Zanella, Lucas A. de Cas- tro Coelho, and Vinícius M. A. de Souza. TS-DENSE: time series data augmentation by subclass clustering. In Proceedings of the 26th International Conference on Pat- tern Recognition, pages 1800-1806, 2022.
  36. [Zhang et al., 2020] Junbo Zhang, Yu Zheng, Junkai Sun, and Dekang Qi. Flow prediction in spatio-temporal net- works based on multitask deep learning. IEEE Transac- tions on Knowledge and Data Engineering, 32(3):468- 478, 2020.
  37. [Zhou et al., 2023] Ziang Zhou, Jieming Shi, Renchi Yang, Yuanhang Zou, and Qing Li. Slotgat: Slot-based message passing for heterogeneous graphs. In Proceedings of the 40th International Conference on Machine Learning, vol- ume 202, pages 42644-42657, 2023.
  38. [Zhou et al., 2024] Yicheng Zhou, Pengfei Wang, Hao Dong, Denghui Zhang, Dingqi Yang, Yanjie Fu, and Pengyang Wang. Make graph neural networks great again: A generic integration paradigm of topology-free patterns for traffic speed prediction. In Proceedings of the 33rd International Joint Conference on Artificial Intelligence, pages 2607-2615, 2024. IJCAI

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards