ABSTRACT
Traffic prediction is of great significance to route planning and transportation management. Due to the complex nonlinear spatiotemporal dependence between traffic data and various unpredictable traffic conditions, traffic prediction has been considered as a challenging research topic. Graph convolutional network (GCN) has been widely used to model the spatial correlation between traffic nodes, typically with a fixed weighted graph. This paper proposes a time-adaptive graph convolutional network (TAGCN) to capture the time-varying spatial relationship in traffic information, and designs a skip temporal convolutional network (skip-TCN) to acquire multi-level temporal patterns in time series. TAGCN adapts encoder-decoder structure for multi-step prediction. The encoder encodes the input traffic information, and the decoder obtains the predicted result. Experimental results on two real-world traffic datasets demonstrate the superior performance of our model.
- Jin Young Ahn, Eunjeong Ko, and EunYi Kim. 2015. Predicting Spatiotemporal Traffic Flow Based on Support Vector Regression and Bayesian Classifier. In 2015 IEEE Fifth International Conference on Big Data and Cloud Computing. 125–130. https://doi.org/10.1109/BDCloud.2015.64Google Scholar
- Taghreed Alghamdi, Khalid Elgazzar, Magdi Bayoumi, Taysseer Sharaf, and Sumit Shah. 2019. Forecasting Traffic Congestion Using ARIMA Modeling. In 2019 15th International Wireless Communications Mobile Computing Conference (IWCMC). 1227–1232. https://doi.org/10.1109/IWCMC.%202019.8766698Google Scholar
- Yoshua Bengio, Jérôme Louradour, Ronan Collobert, and Jason Weston. 2009. Curriculum Learning. In Proceedings of the 26th Annual International Conference on Machine Learning (Montreal, Quebec, Canada) (ICML ’09). Association for Computing Machinery, New York, NY, USA, 41¨C48. https://doi.org/10.1145/1553374.1553380Google ScholarDigital Library
- Weiqi Chen, Ling Chen, Yu Xie, Wei Cao, Yusong Gao, and Xiaojie Feng. 2019. Multi-Range Attentive Bicomponent Graph Convolutional Network for Traffic Forecasting. CoRR abs/1911.12093 (2019). http://arxiv.org/abs/1911.12093Google Scholar
- Yuan Jian and Fan Bingquan. 2012. Synthesis of Short-Term Traffic Flow Forecasting Research Progress. Urban Transport of China 10 (2012), 73–79. https://doi.org/10.13813/j.cn11-5141/u.2012.06.012Google Scholar
- Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations (ICLR ’18). http://arxiv.org/abs/1707.01926Google Scholar
- Yunxiang Liu and Hao Wu. 2017. Prediction of Road Traffic Congestion Based on Random Forest. In 2017 10th International Symposium on Computational Intelligence and Design (ISCID), Vol. 2. 361–364. https://doi.org/10.1109/ISCID.2017.216Google Scholar
- Zheyi Pan, Yuxuan Liang, Weifeng Wang, Yong Yu, Yu Zheng, and Junbo Zhang. 2019. Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Anchorage, AK, USA) (KDD ’19). Association for Computing Machinery, New York, NY, USA, 1720?1730. https://doi.org/10.1145/3292500.3330884Google ScholarDigital Library
- Abdelrahman Ramadan, Ahmed Elbery, Nizar Zorba, and Hossam S. Hassanein. 2020. Traffic Forecasting using Temporal Line Graph Convolutional Network: Case Study. In ICC 2020 - 2020 IEEE International Conference on Communications (ICC). 1–6. https://doi.org/10.1109/ICC40277.2020.9149233Google ScholarCross Ref
- Haowei Su, Ling Zhang, and Shu Yu. 2007. Short-term Traffic Flow Prediction Based on Incremental Support Vector Regression. In Third International Conference on Natural Computation (ICNC 2007), Vol. 1. 640–645. https://doi.org/10.1109/ICNC.2007.661Google Scholar
- Ilya Sutskever, Oriol Vinyals, andQuoc V. Le. 2014. Sequence to Sequence Learning with Neural Networks, In Proceedings of the 27th International Conference on Neural Information Processing Systems - Volume 2 (Montreal, Canada). NIPS, 3104¨C3112.Google Scholar
- Eleni I. Vlahogianni, Matthew G. Karlaftis, and John C. Golias. 2006. Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume. Transportation Research Part C: Emerging Technologies 14, 5 (2006), 351–367. https://doi.org/10.1016/j.trc.%202006.09.002Google ScholarCross Ref
- Billy M. Williams and Lester A. Hoel. 2003. Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results. Journal of Transportation Engineering 129, 6 (2003), 664–672. https://doi.org/10.1061/(ASCE)0733-947X(2003)129:6(664)Google ScholarCross Ref
- Chun-Hsin Wu, Jan-Ming Ho, and D.T. Lee. 2004. Travel-time prediction with support vector regression. IEEE Transactions on Intelligent Transportation Systems 5, 4 (2004), 276–281. https://doi.org/10.1109/TITS.2004.837813Google ScholarDigital Library
- Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, Xiaojun Chang, and Chengqi Zhang. 2020. Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Virtual Event, CA, USA) (KDD ’20). Association for Computing Machinery, New York, NY, USA. https://doi.org/10.1145/3394486.3403118Google ScholarDigital Library
- Zonghan Wu, Shirui Pan, Guodong Long, Jing Jiang, and Chengqi Zhang. 2019. Graph WaveNet for Deep Spatial-Temporal Graph Modeling. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI-19. International Joint Conferences on Artificial Intelligence Organization, 1907–1913. https://doi.org/10.24963/ijcai.2019/264Google ScholarCross Ref
- Dan Xu and Yijie Shi. 2017. A combined model of random forest and multilayer perceptron to forecast expressway traffic flow. In 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC). 448–451. https://doi.org/10.1109/ICEIEC.2017.8076602Google ScholarCross Ref
- Dingyi Yin, Tianchi Chen, Jialin Li, and Keyang Li. 2018. Road traffic prediction based on base station location data by Random Forest. In 2018 3rd International Conference on Communication and Electronics Systems (ICCES). 264–270. https://doi.org/10.1109/CESYS.2018.8724058Google ScholarCross Ref
- Zhu Yin, Junli Wang, and Huapu Lu. 2008. A Study on Urban Traffic Congestion Dynamic Predict Method Based on Advanced Fuzzy Clustering Model. In 2008 International Conference on Computational Intelligence and Security, Vol. 2. 96–100. https://doi.org/10.1109/CIS.2008.194Google Scholar
- Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting. Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence (Jul 2018). https://doi.org/10.24963/ijcai.2018/505Google ScholarCross Ref
- Dehuai Zeng, Jianmin Xu, Jianwei Gu, Liyan Liu, and Gang Xu. 2008. Short Term Traffic Flow Prediction Based on Online Learning SVR. In 2008 Workshop on Power Electronics and Intelligent Transportation System. 616–620. https://doi.org/10.1109/PEITS.2008.134Google Scholar
- Junping Zhang, Fei-Yue Wang, Kunfeng Wang, Wei-Hua Lin, Xin Xu, and Cheng Chen. 2011. Data-Driven Intelligent Transportation Systems: A Survey. IEEE Transactions on Intelligent Transportation Systems 12, 4 (2011), 1624–1639. https://doi.org/10.1109/TITS.2011.2158001Google ScholarDigital Library
- Chuanpan Zheng, Xiaoliang Fan, Cheng Wang, and Jianzhong Qi. 2020. GMAN: A Graph Multi-Attention Network for Traffic Prediction. In Proceedings of the AAAI Conference on Artificial Intelligence. 1234–1241. https://doi.org/10.1609/aaai.v34i01.5477Google ScholarCross Ref
Index Terms
- Time-adaptive graph convolutional network for traffic prediction
Recommendations
Traffic prediction and QoS transmission of real-time live VBR videos in WLANs
As the demand for broadband multimedia wireless services is increasing, improving quality of service (QoS) of the widely deployed IEEE 802.11 wireless LANs (WLANs) has become crucial. To support the QoS required by a wide range of applications, the IEEE ...
Traffic prediction for dynamic traffic engineering
Traffic engineering with traffic prediction is a promising approach to accommodate time-varying traffic without frequent route changes. In this approach, the routes are decided so as to avoid congestion on the basis of the predicted traffic. However, if ...
Capturing spatial–temporal correlations with Attention based Graph Convolutional Network for network traffic prediction
AbstractNetwork traffic prediction is essential and significant to network management and network security. Existing prediction methods cannot well capture the temporal–spatial correlations hidden in the network traffic and suffer from a prediction ...
Comments