Keywords
Traffic Flow Prediction
Graph Convolution Network
Time Convolution Network
Traffic Accident Influence Coefficient Matrix
The Spatial-Temporal Correlation
How to Cite
Abstract
Accurate and timely traffic flow prediction plays a vital role in traffic planning. But the work is more complicated for the road where the traffic accident occurred and the roads around it. This is because the influence of traffic accidents not only acts on the traffic flow of the current road but also quickly spreads to the surrounding road. Traffic accidents differ from other external factors, and their influence on surrounding traffic flow is distinct. Therefore, this work proposes an influence coefficient matrix to express the degree of influence between any two roads to quickly capture the impact of traffic accidents on different road traffic flows. Moreover, this work proposes a hybrid network model based on graph and temporal convolution. To address the spatial dependence between traffic flow data and roads, we selected a graph convolutional network that can be used to analyze the complicated non-Euclidean spatial data in order to extract the spatial dependence. Taking into consideration the temporal dependence of traffic flow data, the temporal convolution model is chosen in this work to model the temporal dependence of the data. Compared to traditional statistical models, single deep learning models, and complex spatiotemporal convolutional models, our model’s performance has been improved by 30% to 50%.
References
Jabbarpour MR, Zarrabi H, Khokhar RH, Shamshirband S, Choo KKR. Applications of Computational Intelligence in Vehicle Traffic Congestion problem: a Survey. Soft Computing. 2018 Apr 1;22(7):2299–320. https://doi.org/10.1007/s00500-017-2492-z
Jiang W, Xiao Y, Liu Y, Liu Q, Li Z. Bi-GRCN: A Spatio-Temporal Traffic Flow Prediction Model Based on Graph Neural Network. Dong J, editor. Journal of Advanced Transportation. 2022 Feb 1;2022:1–12. https://doi.org/10.1155/2022/5221362
Liu Z, Zhang R, Wang C, Jiang H. Spatial-Temporal Conv-Sequence Learning With Accident Encoding for Traffic Flow Prediction. IEEE Transactions on Network Science and Engineering. 2022 May 1;9(3):1765–75. https://doi.org/10.1109/tnse.2022.3152983
Pan Z, Zhang W, Liang Y, Zhang W, Yu Y, Zhang J, et al. Spatio-Temporal Meta Learning for Urban Traffic Prediction. IEEE Transactions on Knowledge and Data Engineering. 2022 Mar 1;34(3):1462–76. https://doi.org/10.1109/tkde.2020.2995855
Li W, Wang X, Zhang Y, Wu Q. Traffic Flow Prediction over Muti-Sensor Data Correlation with Graph Convolution Network. Neurocomputing. 2021 Feb;427:50–63. https://doi.org/ 10.1016/j.neucom.2020.11.032
Hamed MM, Al-Masaeid HR, Said ZMB. Short-Term Prediction of Traffic Volume in Urban Arterials. Journal of Transportation Engineering. 1995 May;121(3):249–54. https://doi.org/ 10.1061/(asce)0733-947x(1995)121:3(249)
Yang X, Zou Y, Tang J, Liang J, Ijaz M. Evaluation of Short-Term Freeway Speed Prediction Based on Periodic Analysis Using Statistical Models and Machine Learning Models. Journal of Advanced Transportation. 2020 Jan 20;2020:1–16. https://doi.org/10.1155/2020/9628957
Sun B, Cheng W, Goswami P, Bai G. Short-term traffic forecasting using self-adjusting k-nearest neighbours. IET Intelligent Transport Systems. 2018 Feb 1;12(1):41–8. https://doi.org/10.1049/iet-its.2016.0263
Wang X, Zhang N, Zhang Y, Shi Z. Forecasting of Short-Term Metro Ridership with Support Vector Machine Online Model. Journal of Advanced Transportation. 2018 Jun 27;2018:1–13. https://doi.org/ 10.1155/2018/3189238
Crosby H, Davis P, Jarvis SA. Spatially-Intensive Decision Tree Prediction of Traffic Flow across the Entire UK Road Network [Internet]. IEEE Xplore. 2016. p. 116–9. https://doi.org/10.1109/DS-RT.2016.19
Huang W, Song G, Hong H, Xie K. Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning. IEEE Transactions on Intelligent Transportation Systems [Internet]. 2014 Oct 1;15(5):2191–201. https://doi.org/10.1109/TITS.2014.2311123
Duives D, Wang G, Kim J. Forecasting Pedestrian Movements Using Recurrent Neural Networks: An Application of Crowd Monitoring Data. Sensors [Internet]. 2019 Jan 18;19(2):382. https://doi.org/ 10.3390/s19020382
Yu R, Li Y, Shahabi C, Demiryurek U, Liu Y. Deep Learning: A Generic Approach for Extreme Condition Traffic Forecasting. Proceedings of the 2017 SIAM International Conference on Data Mining. 2017 Jun 9;777–85. https://doi.org/10.1137/1.9781611974973.87
Zhang D, Kabuka MR. Combining weather condition data to predict traffic flow: a GRU-based deep learning approach. IET Intelligent Transport Systems. 2018 Sep 1;12(7):578–85. https://doi.org/ 10.1049/iet-its.2017.0313
Yamashita R, Nishio M, Do RKG, Togashi K. Convolutional neural networks: an overview and application in radiology. Insights into Imaging. 2018 Jun 22;9(4):611–29. https://doi.org/ 10.1007/s13244-018-0639-9
Zhang J, Zheng Y, Qi D. Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction. Proceedings of the AAAI Conference on Artificial Intelligence. 2017 Feb 12;31(1). https://doi.org/10.1609/aaai.v31i1.10735
Defferrard M, Bresson X, Vandergheynst P. Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering. Advances in Neural Information Processing Systems. 2017 Feb. https://doi.org/10.48550/arXiv.1606.09375
Cao S, Wu L, Wu J, Wu D, Li Q. A spatio-temporal sequence-to-sequence network for traffic flow prediction. Information Sciences. 2022 Sep;610:185–203. https://doi.org/10.1016/j.ins.2022.07.125
Bai J, Zhu J, Song Y, Zhao L, Hou Z, Du R, et al. A3T-GCN: Attention Temporal Graph Convolutional Network for Traffic Forecasting. ISPRS international journal of geo-information. 2021 Jul 15;10(7):485–5. https://doi.org/10.3390/ijgi10070485
Peng H, Wang H, Du B, Bhuiyan MZA, Ma H, Liu J, et al. Spatial Temporal Incidence Dynamic Graph Neural Networks for Traffic Flow Forecasting. Information Sciences. 2020 Jan. https://doi.org/ 10.1016/j.ins.2020.01.043
Yu B, Yin H, Zhu Z. Spatio-Temporal Graph Convolutional Networks: A Deep Learning Framework for Traffic Forecasting. Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. 2018;3634–40. https://doi.org/10.24963/ijcai.2018/505
Wang S, Cao J, S. Yu P. Deep Learning for Spatio-Temporal Data Mining: A Survey. IEEE Transactions on Knowledge and Data Engineering. 2022 Aug;34(8):3681–700. https://doi.org/ 10.1109/TKDE.2020.3025580
Lawson TW, Lovell DJ, Daganzo CF. Using Input-Output Diagram To Determine Spatial and Temporal Extents of a Queue Upstream of a Bottleneck. Transportation Research Record: Journal of the Transportation Research Board. 1997 Jan;1572(1):140–7. https://doi.org/10.3141/1572-17
Pal R, Sinha KC. Simulation Model for Evaluating and Improving Effectiveness of Freeway Service Patrol Programs. Journal of transportation engineering. 2002 Jul 1;128(4):355–65. https://doi.org/10.1061/(asce)0733-947x(2002)128:4(355)
Wang Z, Murray‐Tuite P. A Cellular Automata Approach to Estimate Incident-Related Travel Time on Interstate 66 in Near Real Time. 2010 Mar 1.
Fukuda S, Uchida H, Fujii H, Yamada T. Short-term Prediction of Traffic Flow under Incident Conditions using Graph Convolutional RNN and Traffic Simulation. IET Intelligent Transport Systems. 2020 Apr 27. https://doi.org/10.1049/iet-its.2019.0778
Liu Y, Wu C, Wen J, Xiao X, Chen Z. A Grey Convolutional Neural Network Model for Traffic Flow Prediction under Traffic Accidents. Neurocomputing. 2022 May. https://doi.org/ 10.1016/j.neucom.2022.05.072
Pan B, Ugur Demiryurek, Shahabi C, Gupta C. Forecasting Spatiotemporal Impact of Traffic Incidents on Road Networks. 2013 Dec 1. https://doi.org/10.1109/icdm.2013.44
Lei B, Zhang P, Suo Y, Li N. SAX-STGCN: Dynamic Spatio-Temporal Graph Convolutional Networks for Traffic Flow Prediction. IEEE Access. 2022;10:107022–31. https://doi.org/ 10.1109/access.2022.3211518
Lv Z, Li J, Dong C, Li H, Xu Z. Deep learning in the COVID-19 epidemic: A deep model for urban traffic revitalization index. Data & Knowledge Engineering. 2021 Jul;101912. https://doi.org/ 10.1016/j.datak.2021.101912
Zheng Y, Wang S, Dong C, Li W, Zheng W, Yu J. Urban road traffic flow prediction: A graph convolutional network embedded with wavelet decomposition and attention mechanism. Physica A: Statistical Mechanics and its Applications. 2022 Dec 1;608:128274–4. https://doi.org/ 10.1016/j.physa.2022.128274
Wang Y, Lv Z, Sheng Z, Sun H, Zhao A. A deep spatio-temporal meta-learning model for urban traffic revitalization index prediction in the COVID-19 pandemic. Advanced Engineering Informatics. 2022 Jun;101678. https://doi.org/10.1016/j.aei.2022.101678
Zhiqiang Lv, Wang X, Chen Z, Li J, Li H, Xu Z. A new approach to COVID-19 data mining: A deep spatial–temporal prediction model based on tree structure for traffic revitalization index. Data and Knowledge Engineering. 2023 Jul 1;146:102193–3. https://doi.org/10.1016/j.datak.2023.102193
Gao H, Jia H, Yang L. An Improved CEEMDAN-FE-TCN Model for Highway Traffic Flow Prediction. Journal of Advanced Transportation. 2022 May 10;2022:1–20. https://doi.org/10.1155/2022/2265000
Zhiqiang Lv, Li J, Dong C, Xu Z. DeepSTF: A Deep Spatial–Temporal Forecast Model of Taxi Flow. The Computer Journal. 2021 Nov 16. https://doi.org/10.1093/comjnl/bxab178
Wang Y, Zheng J, Du Y, Huang C, Li P. Traffic-GGNN: Predicting Traffic Flow via Attentional Spatial-Temporal Gated Graph Neural Networks. 2022 Oct 1;23(10):18423–32. https://doi.org/ 10.1109/tits.2022.3168590
This work is licensed under a Creative Commons Attribution 4.0 International License.
Copyright (c) 2022 Liu X er al.