skip to main content
research-article

Deep Spatio-temporal Adaptive 3D Convolutional Neural Networks for Traffic Flow Prediction

Authors Info & Claims
Published:11 January 2022Publication History
Skip Abstract Section

Abstract

Traffic flow prediction is the upstream problem of path planning, intelligent transportation system, and other tasks. Many studies have been carried out on the traffic flow prediction of the spatio-temporal network, but the effects of spatio-temporal flexibility (historical data of the same type of time intervals in the same location will change flexibly) and spatio-temporal correlation (different road conditions have different effects at different times) have not been considered at the same time. We propose the Deep Spatio-temporal Adaptive 3D Convolution Neural Network (ST-A3DNet), which is a new scheme to solve both spatio-temporal correlation and flexibility, and consider spatio-temporal complexity (complex external factors, such as weather and holidays). Different from other traffic forecasting models, ST-A3DNet captures the spatio-temporal relationship at the same time through the Adaptive 3D convolution module, assigns different weights flexibly according to the influence of historical data, and obtains the impact of external factors on the flow through the ex-mask module. Considering the holidays and weather conditions, we train our model for experiments in Xi’an and Chengdu. We evaluate the ST-A3DNet and the results show that we have better results than the other 11 baselines.

REFERENCES

  1. [1] Bai Lei, Yao Lina, Kanhere Salil, Wang Xianzhi, Sheng Quan, et al. 2019. Stg2seq: Spatial-temporal graph to sequence model for multi-step passenger demand forecasting. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI’19). International Joint Conferences on Artificial Intelligence Organization, 1981–1987. https://doi.org/10.24963/ijcai.2019/274 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Lei Bai, Lina Yao, Can Li, Xianzhi Wang, and Can Wang. 2020. Adaptive graph convolutional recurrent network for traffic forecasting. In Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M. F. Balcan, and H. Lin (Eds.), Vol. 33. Curran Associates, Inc., 17804–17815. https://proceedings.neurips.cc/paper/2020/file/ce1aad92b939420fc17005e5461e6f48-Paper.pdf.Google ScholarGoogle Scholar
  3. [3] Chen Weiqi, Chen Ling, Xie Yu, Cao Wei, Gao Yusong, and Feng Xiaojie. 2020. Multi-range attentive bicomponent graph convolutional network for traffic forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 35293536.Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Fang Shen, Zhang Qi, Meng Gaofeng, Xiang Shiming, and Pan Chunhong. 2019. GSTNet: Global spatial-temporal network for traffic flow prediction.. In Proceedings of the 28th International Joint Conferenceon ArtificialIntelligence. 22862293. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Fu Rui, Zhang Zuo, and Li Li. 2016. Using LSTM and GRU neural network methods for traffic flow prediction. In Proceedings of the 2016 31st Youth Academic Annual Conference of Chinese Association of Automation. IEEE, 324328.Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Geng Xu, Wu Xiyu, Zhang Lingyu, Yang Qiang, Liu Yan, and Ye Jieping. 2019. Multi-modal graph interaction for multi-graph convolution network in urban spatiotemporal forecasting. arXiv:1905.11395. Retrieved from https://arxiv.org/abs/1905.11395.Google ScholarGoogle Scholar
  7. [7] Guo Shengnan, Lin Youfang, Feng Ning, Song Chao, and Wan Huaiyu. 2019. Attention based spatial-temporal graph convolutional networks for traffic flow forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 922929. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Guo Shengnan, Lin Youfang, Li Shijie, Chen Zhaoming, and Wan Huaiyu. 2019. Deep spatial–temporal 3D convolutional neural networks for traffic data forecasting. IEEE Transactions on Intelligent Transportation Systems 20, 10 (2019), 39133926.Google ScholarGoogle ScholarCross RefCross Ref
  9. [9] Hu Jie, Shen Li, and Sun Gang. 2018. Squeeze-and-excitation networks. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 71327141.Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Jordan Michael I and Mitchell Tom M. 2015. Machine learning: Trends, perspectives, and prospects. Science 349, 6245 (2015), 255260.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] LeCun Yann, Bengio Yoshua, and Hinton Geoffrey. 2015. Deep learning. Nature 521, 7553 (2015), 436444.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Li Yaguang, Yu Rose, Shahabi Cyrus, and Liu Yan. 2017. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In International Conference on Learning Representations. https://openreview.net/forum?id=SJiHXGWAZ.Google ScholarGoogle Scholar
  13. [13] Li Youru, Zhu Zhenfeng, Kong Deqiang, Xu Meixiang, and Zhao Yao. 2019. Learning heterogeneous spatial-temporal representation for bike-sharing demand prediction. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 10041011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Liu Lingbo, Zhen Jiajie, Li Guanbin, Zhan Geng, He Zhaocheng, Du Bowen, and Lin Liang. 2020. Dynamic spatial-temporal representation learning for traffic flow prediction. IEEE Transactions on Intelligent Transportation Systems 22, 11 (2020), 7169–7183.Google ScholarGoogle Scholar
  15. [15] Liu Yipeng, Zheng Haifeng, Feng Xinxin, and Chen Zhonghui. 2017. Short-term traffic flow prediction with Conv-LSTM. In Proceedings of the 2017 9th International Conference on Wireless Communications and Signal Processing. IEEE, 16.Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Ma Xiaolei, Dai Zhuang, He Zhengbing, Ma Jihui, Wang Yong, and Wang Yunpeng. 2017. Learning traffic as images: A deep convolutional neural network for large-scale transportation network speed prediction. Sensors 17, 4 (2017), 818.Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Mengzhang Li and Zhanxing Zhu. 2021. Spatial-temporal fusion graph neural networks for traffic flow forecasting. Proceedings of the AAAI Conference on Artificial Intelligence 35, 5 (May 2021), 4189–4196. https://ojs.aaai.org/index.php/AAAI/article/view/16542.Google ScholarGoogle Scholar
  18. [18] Silva Ricardo, Kang Soong Moon, and Airoldi Edoardo M. 2015. Predicting traffic volumes and estimating the effects of shocks in massive transportation systems. Proceedings of the National Academy of Sciences 112, 18 (2015), 56435648.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Smith Brian L and Demetsky Michael J. 1997. Traffic flow forecasting: Comparison of modeling approaches. Journal of Transportation Engineering 123, 4 (1997), 261266.Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Song Chao, Lin Youfang, Guo Shengnan, and Wan Huaiyu. 2020. Spatial-temporal synchronous graph convolutional networks: A new framework for spatial-temporal network data forecasting. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 914921.Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Song Xuan, Zhang Quanshi, Sekimoto Yoshihide, and Shibasaki Ryosuke. 2014. Prediction of human emergency behavior and their mobility following large-scale disaster. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 514. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Tran Du, Bourdev Lubomir, Fergus Rob, Torresani Lorenzo, and Paluri Manohar. 2015. Learning spatiotemporal features with 3d convolutional networks. In Proceedings of the IEEE International Conference on Computer Vision. 44894497. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Voort Mascha Van Der, Dougherty Mark, and Watson Susan. 1996. Combining Kohonen maps with ARIMA time series models to forecast traffic flow. Transportation Research Part C: Emerging Technologies 4, 5 (1996), 307318.Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] Wang Leye, Geng Xu, Ma Xiaojuan, Liu Feng, and Yang Qiang. 2018. Cross-city transfer learning for deep spatio-temporal prediction. In Proceedings of the 28th International Joint Conference on Artificial Intelligence, Macao, China (IJCAI’19). AAAI Press, 1893–1899. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Williams Billy M and Hoel Lester A. 2003. Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process: Theoretical basis and empirical results. Journal of Transportation Engineering 129, 6 (2003), 664672.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Wu Chun-Hsin, Ho Jan-Ming, and Lee Der-Tsai. 2004. Travel-time prediction with support vector regression. IEEE Transactions on Intelligent Transportation Systems 5, 4 (2004), 276281. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Xingjian SHI, Chen Zhourong, Wang Hao, Yeung Dit-Yan, Wong Wai-Kin, and Woo Wang-chun. 2015. Convolutional LSTM network: A machine learning approach for precipitation nowcasting. In Proceedings of the Advances in Neural Information Processing Systems. 802810. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In Proceedings of the 27th International Joint Conference on Artificial Intelligence Stockholm, Sweden (IJCAI’18). AAAI Press, 3634–3640. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. [29] Yu Feng, Wei Dan, Zhang Shuting, and Shao Yanli. 2019. 3D CNN-based accurate prediction for large-scale traffic flow. In Proceedings of the 2019 4th International Conference on Intelligent Transportation Engineering. IEEE, 99103.Google ScholarGoogle ScholarCross RefCross Ref
  30. [30] Zhan Hongyuan, Gomes Gabriel, Li Xiaoye S, Madduri Kamesh, Sim Alex, and Wu Kesheng. 2018. Consensus ensemble system for traffic flow prediction. IEEE Transactions on Intelligent Transportation Systems 19, 12 (2018), 39033914.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Zhang Jiani, Shi Xingjian, Xie Junyuan, Ma Hao, King Irwin, and Yeung Dit-Yan. 2018. Gaan: Gated attention networks for learning on large and spatiotemporal graphs. Uncertainty in Artificial Intelligence (2018), 339–349.Google ScholarGoogle Scholar
  32. [32] Zhang Junbo, Zheng Yu, and Qi Dekang. 2016. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, San Francisco, California, USA (AAAI’17). AAAI Press, 1655–1661. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. [33] Zhang Junbo, Zheng Yu, Qi Dekang, Li Ruiyuan, and Yi Xiuwen. 2016. DNN-based prediction model for spatio-temporal data. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. [34] Zhang Junbo, Zheng Yu, Qi Dekang, Li Ruiyuan, Yi Xiuwen, and Li Tianrui. 2018. Predicting citywide crowd flows using deep spatio-temporal residual networks. Artificial Intelligence 259, 0004–3702 (2018), 147166.Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Zhang Junbo, Zheng Yu, Sun Junkai, and Qi Dekang. 2019. Flow prediction in spatio-temporal networks based on multitask deep learning. IEEE Transactions on Knowledge and Data Engineering 32, 3 (2019), 468478.Google ScholarGoogle ScholarCross RefCross Ref
  36. [36] Zhao Ling, Song Yujiao, Zhang Chao, Liu Yu, Wang Pu, Lin Tao, Deng Min, and Li Haifeng. 2019. T-gcn: A temporal graph convolutional network for traffic prediction. IEEE Transactions on Intelligent Transportation Systems 21, 9 (2019), 38483858.Google ScholarGoogle ScholarCross RefCross Ref
  37. [37] Zhaowei Qu, Haitao Li, Zhihui Li, and Tao Zhong. 2020. Short-term traffic flow forecasting method with MB-LSTM hybrid network. IEEE Transactions on Intelligent Transportation Systems (2020), 1–11.Google ScholarGoogle Scholar
  38. [38] Zheng Chuanpan, Fan Xiaoliang, Wang Cheng, and Qi Jianzhong. 2020. Gman: A graph multi-attention network for traffic prediction. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 12341241.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Deep Spatio-temporal Adaptive 3D Convolutional Neural Networks for Traffic Flow Prediction

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Intelligent Systems and Technology
        ACM Transactions on Intelligent Systems and Technology  Volume 13, Issue 2
        April 2022
        392 pages
        ISSN:2157-6904
        EISSN:2157-6912
        DOI:10.1145/3508464
        • Editor:
        • Huan Liu
        Issue’s Table of Contents

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 11 January 2022
        • Accepted: 1 May 2021
        • Revised: 1 March 2021
        • Received: 1 November 2020
        Published in tist Volume 13, Issue 2

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text

      HTML Format

      View this article in HTML Format .

      View HTML Format