Gated Recurrent Graph Convolutional Attention Network for Traffic Flow Prediction

Traffic flow prediction is an important function of intelligent transportation systems. Accurate prediction results facilitate traffic management to issue early congestion warnings so that drivers can avoid congested roads, thus directly reducing the average driving time of vehicles, which means less greenhouse gas emissions. However, traffic flow data has complex spatial and temporal correlations, which makes it challenging to predict traffic flow accurately. A Gated Recurrent Graph Convolutional Attention Network (GRGCAN) for traffic flow prediction is proposed to solve this problem. The model consists of three components with the same structure, each of which contains one temporal feature extractor and one spatial feature extractor. The temporal feature extractor first introduces a gated recurrent unit (GRU) and uses the hidden states of the GRU combined with an attention mechanism to adaptively assign weights to each time step. In the spatial feature extractor, a node attention mechanism is constructed to dynamically assigns weights to each sensor node, and it is fused with the graph convolution operation. In addition, a residual connection is introduced into the network to reduce the loss of features in the deep network. Experimental results of 1-h traffic flow prediction on two real-world datasets (PeMSD4 and PeMSD8) show that the mean absolute percentage error (MAPE) of the GRGCAN model is as low as 15.97% and 12.13%, and the prediction accuracy and computational efficiency are better than the baselines.

[1]  Guangyang Hou Evaluating Efficiency and Safety of Mixed Traffic with Connected and Autonomous Vehicles in Adverse Weather , 2023, Sustainability.

[2]  Xiangfeng Ji,et al.  Dynamic and Static Analysis of Carbon Emission Efficiency in China’s Transportation Sector , 2023, Sustainability.

[3]  Chunyan Liang,et al.  An Improved Cellular Automata Traffic Flow Model Considering Driving Styles , 2023, Sustainability.

[4]  Gang Ma,et al.  Analyzing the evolution trend of energy conservation and carbon reduction in transportation with promoting electrification in China , 2023, Energy.

[5]  Fei Wang,et al.  STGSA: A Novel Spatial-Temporal Graph Synchronous Aggregation Model for Traffic Prediction , 2023, IEEE/CAA Journal of Automatica Sinica.

[6]  Md. Ebrahim Shaik,et al.  An overview of the impact of COVID-19 on road traffic safety and travel behavior , 2022, Transportation Engineering.

[7]  Kangyin Dong,et al.  Is smart transportation associated with reduced carbon emissions? The case of China , 2021, Energy Economics.

[8]  Wai Kin Victor Chan,et al.  Spatial‐temporal attention wavenet: A deep learning framework for traffic prediction considering spatial‐temporal dependencies , 2021, IET Intelligent Transport Systems.

[9]  Yong Bai,et al.  Dynamics of Transit Oriented Development, Role of Greenhouse Gases and Urban Environment: A Study for Management and Policy , 2021, Sustainability.

[10]  Baocai Yin,et al.  Deep Learning on Traffic Prediction: Methods, Analysis, and Future Directions , 2021, IEEE Transactions on Intelligent Transportation Systems.

[11]  Haitao Yuan,et al.  A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation , 2021, Data Science and Engineering.

[12]  M. Densing,et al.  Global energy perspectives to 2060 – WEC's World Energy Scenarios 2019 , 2020 .

[13]  Yasin Yilmaz,et al.  Deep Reinforcement Learning for Intelligent Transportation Systems: A Survey , 2020, IEEE Transactions on Intelligent Transportation Systems.

[14]  Youfang Lin,et al.  Spatial-Temporal Synchronous Graph Convolutional Networks: A New Framework for Spatial-Temporal Network Data Forecasting , 2020, AAAI.

[15]  Liang Ge,et al.  Global Spatial-Temporal Graph Convolutional Network for Urban Traffic Speed Prediction , 2020, Applied Sciences.

[16]  Wei Cao,et al.  Multi-Range Attentive Bicomponent Graph Convolutional Network for Traffic Forecasting , 2019, AAAI.

[17]  Junbo Zhang,et al.  Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning , 2019, KDD.

[18]  Jieping Ye,et al.  Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting , 2019, AAAI.

[19]  Ning Feng,et al.  Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting , 2019, AAAI.

[20]  Haifeng Li,et al.  Temporal Graph Convolutional Network for Urban Traffic Flow Prediction Method , 2018, ArXiv.

[21]  Yunpeng Wang,et al.  Short-Term Traffic State Prediction Based on the Spatiotemporal Features of Critical Road Sections , 2018, Sensors.

[22]  Yuliang Shi,et al.  Data Driven Congestion Trends Prediction of Urban Transportation , 2018, IEEE Internet of Things Journal.

[23]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[24]  Bhupendra Singh,et al.  Recent trends in intelligent transportation systems: a review , 2015 .

[25]  Henrik Boström,et al.  Regression conformal prediction with random forests , 2014, Machine Learning.

[26]  Zuduo Zheng,et al.  Short-term traffic volume forecasting : a k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm , 2014 .

[27]  Said M. Easa,et al.  Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[28]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[29]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[30]  S. Hochreiter,et al.  Long Short-Term Memory , 1997, Neural Computation.

[31]  Hashem R Al-Masaeid,et al.  Short-Term Prediction of Traffic Volume in Urban Arterials , 1995 .

[32]  Arvind Chel,et al.  Intelligent Transport System for a Smart City , 2020 .

[33]  J. Elman Distributed representations, simple recurrent networks, and grammatical structure , 1991, Machine Learning.

[34]  Pravin Varaiya,et al.  Freeway Performance Measurement System: Mining Loop Detector Data , 2001 .