This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
1. Introduction
Traffic flow prediction is to predict the future traffic flow of the road according to the historical traffic flow data. It is an important part of the Intelligent Transportation System and also provides a scientific suggestion for traffic planning and control [1, 2]. According to the predicted traffic flow conditions, the Transport Department can deploy and guide vehicles driving in advance to reduce traffic congestion, and the transport agency can select appropriate transport routes to improve travel efficiency [3]. However, due to the complex spatial and temporal characteristics of traffic flow, real-time and accurate traffic flow prediction is a huge challenge. Traffic flow shows correlation and dependence in time and space. Therefore, comprehensively considering the time and space characteristics of traffic flow is the key to realize traffic flow prediction.
The time characteristic of traffic flow refers to the periodicity [4] and trend of changes [5] in traffic conditions over time. The traffic flow data shows periodic changes over time. For example, the traffic flow in the morning and evening peak periods on weekdays is significantly higher than that at other times and the traffic flow in the early morning is very small. The traffic flow data has a certain trend change with time, and the traffic flow at the historical time will have an impact on the traffic flow at the future time, especially on the flow at the adjacent time. For example, the traffic flow of a road bayonet from 8:00 to 8:15 A.M. will affect the traffic flow of the bayonet from 8:15 to 8:30 A.M.
The spatial correlation [6] of traffic flow means that the traffic condition of any road in the traffic road will be affected by the other roads, and has a spatial correlation with its adjacent or connected roads. The spatial dependence [7] of traffic flow is that the traffic conditions of the upstream roads will be transmitted to the downstream roads, and the traffic conditions of the downstream roads will also have a corresponding retrospective effect on the upstream roads, that is, from a spatial point of view, the geographically adjacent areas show strong spatial dependence. For example, if there are novice drivers on the upstream road driving slowly, the road congestion will directly lead to traffic congestion on the downstream road, and if there is slow traffic on the downstream road, the speed of the upstream road will also be affected accordingly.
The traditional traffic flow prediction method [8, 9] is to predict the future traffic flow by considering the time correlation of traffic flow data and learning the data characteristics of historical traffic flow, such as Kalman filtering model (KFM) [10, 11], Autoregressive Integrated Moving Average (ARIMA) model [12, 13], k-nearest neighbor model [14, 15], Bayesian model [16, 17], and so on. These methods consider the dynamic changes of traffic conditions with time but ignore the influence of space, so they can not accurately predict traffic conditions. To better describe the relationship between traffic flow and spatial characteristics, Neural Network is introduced to model the spatial characteristics of traffic flow data. However, traditional Neural Networks are usually used for the analysis of neatly arranged Euclidean data, such as text, images, and audio, and are not suitable for irregular traffic roads with complex topology. Therefore, the traditional Neural Network cannot deeply explore the spatial characteristics of traffic flow.
To better learn the complex spatial dependence and temporal correlation of traffic flow data and predict traffic flow more accurately, this paper proposes a spatio-temporal traffic flow prediction model based on a new Graph Neural Network (GNN), which is called Bidirectional-Graph Recurrent Convolutional Network (Bi-GRCN). The main contributions of this paper are as follows:
(1) Aiming at the spatial dependence of traffic flow data, the Graph Convolution Network (GCN) is introduced and improved, and a new spatio-temporal traffic flow prediction model is proposed based on GNN. The spatial relationship between traffic flow and traffic road is studied, and the adjacency matrix without weight is constructed to represent the connection relationship of traffic road. Through the learning of GCN, the spatial dependence in traffic flow data is better captured, and a new traffic flow prediction model is constructed.
(2) A traffic flow prediction model which could extract time features is constructed based on Bidirectional-Gate Recurrent Unit (Bi-GRU). Bi-GRU uses bidirectional layer-by-layer training and has good performance in feature extraction. Considering that traffic flow is time series data and has time-series correlation characteristics, Bi-GRU is used to capture the time correlation characteristics hidden in the data time-series, and to learn the correlation relationship among traffic flow data, historical data, and future data, so that the predicted value can be obtained.
(3) The idea of integrating spatio-temporal data is adopted to improve the prediction ability of the model. Traffic flow is the data that integrates spatial and temporal information. The temporal correlation between the traffic flow data which is divided by time slices and the hidden spatial dependence in each time slice is learned, and the temporal and spatial characteristics are fused through the full connection layer to improve the prediction accuracy of the model.
The rest of the paper is organized as follows: Section 2 shows the related research of traffic flow prediction. Section 3 introduces the definition and method of traffic flow prediction in detail. Section 4 explains the Bi-GRCN model for traffic flow prediction. Section 5 evaluates the prediction performance of the Bi-GRCN model through real-world traffic data sets, including model parameters, results analysis, and model interpretation. Section 6 is the conclusion of the paper.
2. Related Work
The existing traffic flow prediction models are divided into traditional traffic flow prediction models and traffic flow prediction models based on Machine Learning. The commonly used traditional flow prediction models include the Historical Average Model (HAM) [18], Kalman Filtering Model (KFM) [10, 11], and Autoregressive Integrated Moving Average Model (ARIMA) [12, 13]. HAM takes the average data of historical traffic flow as the result and the calculation is simple and efficient. KFM is a linear regression analysis model and it has the advantages of high precision and flexible selection of predictors. ARIMA forecasts the traffic flow by analyzing the relationship between historical and current traffic flow data and has strong interpretability.
The commonly used classical Machine Learning methods for traffic flow prediction include K-Nearest Neighbor (KNN) [14, 15], Support Vector Machine (SVM) [19, 20], and Decision Tree (DT) [21]. KNN is to find the flow data of K historical periods closest to the traffic flow in the predicted period; however, it has high computational complexity. SVM uses the trained SVM model of traffic flow prediction to forecast the traffic flow; however, the prediction ability of the model depends on the kernel function. DT realizes the Classification Forecasting of traffic flow through continuous feature selection, and it has the advantages of high calculating speed and high prediction accuracy, but it is easy to overfit.
Deep Learning models considering the temporal correlation of data include Recurrent Neural Networks (RNN) [22, 23], Long Short-Term Memory (LSTM) [24], and Gated Recurrent Unit (GRU) [25], while comprehensively considering spatial dependence and temporal correlation include Convolutional Neural Network(CNN) [26, 27], Deep Belief Network(DBN) [28], and Stacked Autoencoder (SAE) [29]. RNN can effectively use the self-circulation mechanism, and they can learn long-term temporal correlation of traffic flow data well. LSTM transmits the time data through the gate unit, uses the memory unit to continuously store the updated data, and obtains the short-term and long-term temporal correlation of the traffic flow data. GRU has a simpler structure and fewer parameters compared with LSTM. Therefore, GRU is better than LSTM in training speed and operational efficiency. CNN is a classical feed-forward propagation Deep Learning model, which can capture the spatial dependence and temporal correlation of data at the same time. DBN consists of multiple Restricted Boltzmann Machine (RBM) [30] and can learn the traffic flow under the influence of spatial dependence between roads. SAE consists of multiple self-encoders and can learn multi-level features, so it can effectively mine the spatial dependence and temporal correlation in traffic flow data.
In recent years, Graph Neural Network (GNN) [31, 32] has become the most discussed topic in deep learning research, showing state-of-the-art performance in various traffic applications [33], such as traffic congestion, traffic safety, travel demand, automatic driving, and traffic monitoring. Because of GNN’s ability to capture spatial dependency, which is represented using non-Euclidean graph structures, it is ideally suited to solve traffic prediction problems; for example, the Diffusion Convolutional Recurrent Neural Network (DCRNN) [34], Graph Attention Network (GAT) [35], and Graph WaveNet [36] models.
Binary Graph Convolutional Network (Bi-GCN) [37] binarizes both the network parameters and input node features, and Bi-Directional Graph Convolutional Networks (Bi-GCN) [38] explore both characteristics by operating on both top-down and bottom-up, and Graph Convolution [39] introduced into the segmentation task and proposes an improved Laplacian. The historical days [40] are selected and added for daily traffic flow forecasting through contextual mining. Incorporating contextual factors and traffic flow patterns [41], and a deep-learning-based method for daily traffic flow forecasting could be introduced. A deep neural network [42] based on historical traffic flow data and contextual factor data is proposed.
The GNN-based method utilizes various graph formulations, so it has been extended to other transportation modes. Based on this background, this paper proposes a new Deep Learning model on GNN [43], which can capture complex spatio-temporal characteristics from traffic flow data to further improve the accuracy of prediction.
3. Problem Definition
3.1. Related Definition
Traffic information is spatio-temporal data that has both spatial dependence and temporal correlation. Therefore, traffic conditions are not only affected by historical traffic conditions, but also by the upstream and downstream relationships in the road. The purpose of traffic flow prediction is to predict future traffic conditions based on historical information. Usually, traffic conditions are mainly described by variables such as traffic flow, vehicle speed, and road occupancy. In this study, the traffic conditions are measured by vehicle speed. Taking account of the spatial and temporal characteristics of the vehicle speed, the vehicle speed is transformed into a spatio-temporal matrix containing time series data of historical traffic conditions and spatial characteristic data of road connections, to predict the vehicle speed for a while in the future.
Definition 1.
Topology Graphic G of Traffic Networks.
The matrix A contains elements of 0 and 1 in equation (1), where
The graph structure is transformed into an unweighted adjacency matrix A, as shown in Figure 1.
Definition 2.
Temporal Feature Matrix
Definition 3.
Spatio-Temporal Graphic
To solve traffic flow prediction problems, we could regard it as the mapping function f on the premise of acquiring temporal feature matrix X and road network topology G, and then calculate the traffic flow at the next T moment, as shown in
3.2. Overview
We proposed a model Bi-GRCN for traffic flow prediction, which is composed of both GCN and Bi-GRU. At first, input the data with spatial characteristics at historical moments into the GCN, and then obtain the spatial characteristics by using GCN to capture the topological structure of the traffic roads. Second, input the time series data with spatial characteristics into the Bi-GRU, and obtain the bidirectional time characteristics through the forward and backward information transmission between the gate units. Finally, the traffic flow prediction results will be obtained through the fusion of spatio-temporal data on the fully connected layer. The framework of the Bi-GRCN is shown in Figure 2.
[figure omitted; refer to PDF]
The GCN constructs a filter in the Fourier domain, and then acts on the nodes of the graph to capture the spatial characteristics between nodes. The GCN model is established by stacking multiple convolution layers. The calculation process of GCN is described in
In this model, the two-layer GCN is used to obtain the spatial characteristics of traffic flow data, as described in
GCN learns the spatial characteristics of traffic flow data by setting the corresponding adjacency matrix for the traffic road code and the connection between traffic roads through a road is abstracted as a node. The spatial dependence characteristics of traffic roads are shown in Figure 4.
[figure omitted; refer to PDF]
Considering traffic flow data has a bidirectional temporal correlation on historical data and future data. Bi-GRU is used to learn historical data and future data at the same time, to fully extract the temporal correlation. The structure of Bi-GRU is shown in Figure 6.
[figure omitted; refer to PDF]
Model prediction ability. According to the analysis of the data in Table 1, Bi-GRCN has better prediction performance than other baseline models. Compared with the GRU, GCN, HA, ARIMA, and SVR for 15 minutes, the RMSE of the Bi-GRCN is decreased by approximately 5.29%, 18.9%, 3.63%, 35%, and 7.57%, indicating that the Bi-GRCN can capture spatial dependence and temporal correlation well. The main reason for the worse prediction of ARIMA is that it is difficult to deal with long series of non-stationary data, and GCN ignores the temporal correlation of traffic flow data which is only considered the spatial dependence. RMSE of various models is shown in Figure 11.
[figure omitted; refer to PDF]
Long-term prediction ability. As shown in Figure 12, the horizontal axis represents different times, and the vertical axis represents four evaluation metrics. RMSE and MAE represent the prediction error of Bi-GRCN. Accuracy and var represent the prediction accuracy of Bi-GRCN. The prediction results show that the prediction error and prediction accuracy of Bi-GRCN change little with time, indicating that Bi-GRCN has certain stability. No matter how the time changes, the model can obtain the best prediction results. Therefore, Bi-GRCN can be used not only for short-term traffic flow prediction, but also for medium-term and long-term traffic flow prediction.
[figure omitted; refer to PDF]6. Conclusion
We propose a new traffic flow prediction model Bi-GRCN based on GNN, which combines GCN and Bi-GRU. The traffic flow graph network is modeling, the road is represented by the nodes, the connection relationship between roads is represented by the edges, and the traffic flow information on the road is represented by the attributes of the nodes. We use real traffic data in the experiment, and compare Bi-GRCN with other Neural Network models and traditional traffic prediction methods. The experimental results show that compared with GCN and GRU, Bi-GRCN has higher accuracy and better traffic prediction performance. Compared with the traditional traffic prediction methods HA, ARIMA and SVR, Bi-GRCN is also more effective. As weather, weekdays, holidays, traffic accidents, and other factors will also affect the prediction results, we will consider these factors in future research.
Acknowledgments
This research was partially supported by the National Natural Science Foundation of China (Grant no. 61772098), Chongqing Science and Technology Innovation Leading Talent Support Program (Grant no. CSTCCXLJRC201908), Basic and Advanced Research Projects of CSTC (Grant no. cstc2019jcyj-zdxmX0008), and the Science and Technology Research Program of Chongqing Municipal Education Commission (Grant nos. KJQN201903005, KJZD-K201900605, and KJZD-K202003001).
[1] Z. Cui, K. Henrickson, R. Ke, Y. Wang, "Traffic graph convolutional recurrent neural network: a deep learning framework for network-scale traffic learning and forecasting," IEEE Transactions on Intelligent Transportation Systems, vol. 21 no. 11, pp. 4883-4894, DOI: 10.1109/tits.2019.2950416, 2020.
[2] C. Zheng, X. Fan, C. Wen, L. Chen, C. Wang, J. Li, "DeepSTD: mining spatio-temporal disturbances of multiple context factors for citywide traffic flow prediction," IEEE Transactions on Intelligent Transportation Systems, vol. 21 no. 9, pp. 3744-3755, DOI: 10.1109/tits.2019.2932785, 2020.
[3] L. Zhu, F. R. Yu, Y. Wang, B. Ning, T. Tang, "Big data analytics in intelligent transportation systems: a survey," IEEE Transactions on Intelligent Transportation Systems, vol. 20 no. 1, pp. 383-398, DOI: 10.1109/tits.2018.2815678, 2019.
[4] Y. Wu, H. Tan, L. Qin, B. Ran, Z. Jiang, "A hybrid deep learning based traffic flow prediction method and its understanding," Transportation Research Part C: Emerging Technologies, vol. 90, pp. 166-180, DOI: 10.1016/j.trc.2018.03.001, 2018.
[5] N Polson, G. Polson, V. O. Sokolov, "Deep learning for short-term traffic flow prediction," Transportation Research Part C: Emerging Technologies, vol. 79,DOI: 10.1016/j.trc.2017.02.024, 2017.
[6] A. Ermagun, D. Levinson, "Spatiotemporal traffic forecasting: review and proposed directions," Transport Reviews, vol. 38 no. 6, pp. 786-814, DOI: 10.1080/01441647.2018.1442887, 2018.
[7] L. Kang, G. Hu, H. Huang, W. Lu, L. Liu, "Urban traffic travel time short-term prediction model based on spatio-temporal feature extraction," journal of advanced transportation, vol. 2020,DOI: 10.1155/2020/3247847, 2020.
[8] Y. Jia, J. Wu, M. Xu, "Traffic flow prediction with rainfall impact using a deep learning method," journal of advanced transportation, vol. 2017,DOI: 10.1155/2017/6575947, 2017.
[9] J. Wang, J. Lv, C. Wang, Z. Zhang, "Dynamic route choice prediction model based on connected vehicle guidance characteristics," journal of advanced transportation, vol. 2017,DOI: 10.1155/2017/6905431, 2017.
[10] V. Marzano, A. Papola, F. Simonelli, M. Papageorgiou, "A kalman filter for quasi-dynamic o-d flow estimation/updating," IEEE Transactions on Intelligent Transportation Systems, vol. 19 no. 11, pp. 3604-3612, DOI: 10.1109/tits.2018.2865610, 2018.
[11] B. Li, W. Cheng, L. Li, "Real-Time Prediction of lane-based queue lengths for signalized intersections," journal of advanced transportation, vol. 2018,DOI: 10.1155/2018/5020518, 2018.
[12] R. Salles, K. Belloze, F G Porto, P. H. Gonzalez, E. Ogasawara, "Nonstationary time series transformation methods: an experimental review," Knowledge-Based Systems, vol. 164, pp. 274-291, DOI: 10.1016/j.knosys.2018.10.041, 2019.
[13] X. Yang, Y. Zou, J. Tang, J. Liang, M. Ijaz, "Evaluation of short-term freeway speed prediction based on periodic analysis using statistical models and machine learning models," Journal of Advanced Transportation, vol. 2020,DOI: 10.1155/2020/9628957, 2020.
[14] P. Cai, Y. Wang, G. Lu, P. Chen, C. Ding, J. Sun, "A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting," Transportation Research Part C: Emerging Technologies, vol. 62, pp. 21-34, DOI: 10.1016/j.trc.2015.11.002, 2016.
[15] B. Sun, W. Cheng, P. Goswami, G. Bai, "Short‐term traffic forecasting using self‐adjusting k‐nearest neighbours," IET Intelligent Transport Systems, vol. 12 no. 1, pp. 41-48, DOI: 10.1049/iet-its.2016.0263, 2018.
[16] Y. Li, X. Jiang, H. Zhu, X. He, S. Peeta, T. Zheng, Y. Li, "Multiple measures-based chaotic time series for traffic flow prediction based on Bayesian theory," Nonlinear Dynamics, vol. 85 no. 1, pp. 179-194, DOI: 10.1007/s11071-016-2677-5, 2016.
[17] Z. Zhu, B. Peng, C. Xiong, L. Zhang, "Short-term traffic flow prediction with linear conditional Gaussian Bayesian network," Journal of Advanced Transportation, vol. 50 no. 6, pp. 1111-1123, DOI: 10.1002/atr.1392, 2016.
[18] M. Lippi, M. Bertini, P. Frasconi, "Short-term traffic flow forecasting: an experimental comparison of time-series analysis and supervised learning," IEEE Transactions on Intelligent Transportation Systems, vol. 14 no. 2, pp. 871-882, DOI: 10.1109/tits.2013.2247040, 2013.
[19] X. Wang, N. Zhang, Y. Zhang, Z. Shi, "Forecasting of short-term metro ridership with support vector machine online model," Journal of Advanced Transportation, vol. 2018,DOI: 10.1155/2018/3189238, 2018.
[20] N. Karballaeezadeh, S D. Mohammadzadeh, S. Shamshirband, P. Hajikhodaverdikhan, A. Mosavi, K.-W. Chau, "Prediction of remaining service life of pavement using an optimized support vector machine (case study of Semnan-Firuzkuh road)," Engineering Applications of Computational Fluid Mechanics, vol. 13 no. 1, pp. 188-198, DOI: 10.1080/19942060.2018.1563829, 2019.
[21] H. Crosby, S. A. Jarvis, P. Davis, "Spatially-Intensive decision tree prediction of traffic flow across the entire UK road network," pp. 116-119, DOI: 10.1109/DS-RT.2016.19, .
[22] C. D Dorine, G. Wang, J. Kim, "Forecasting pedestrian movements using recurrent neural networks an application of crowd monitoring dat," sensors, vol. 19,DOI: 10.3390/s19020382, 2019.
[23] A. Nejadettehad, H. Mahini, B. Bahrak, "Short-term demand forecasting for online car-hailing services using recurrent neural networks," Applied Artificial Intelligence, vol. 34 no. 9, pp. 674-689, DOI: 10.1080/08839514.2020.1771522, 2020.
[24] B. Yang, S. Sun, J. Li, X. Lin, Y. Tian, "Traffic flow prediction using LSTM with feature enhancement," Neurocomputing, vol. 332, pp. 320-327, DOI: 10.1016/j.neucom.2018.12.016, 2019.
[25] D. Zhang, M. R. Kabuka, "Combining weather condition data to predict traffic flow: a GRU‐based deep learning approach," IET Intelligent Transport Systems, vol. 12 no. 7, pp. 578-585, DOI: 10.1049/iet-its.2017.0313, 2018.
[26] X. Ma, Z. Dai, Z. He, J. Ma, Y. Wang, Y. Wang, "Learning Traffic as Images A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction," sensors, vol. 17,DOI: 10.3390/s17040818, 2017.
[27] R. Yamashita, M. Nishio, R. K. G. Do, K. Togashi, "Convolutional neural networks: an overview and application in radiology," Insights into Imaging, vol. 9 no. 4, pp. 611-629, DOI: 10.1007/s13244-018-0639-9, 2018.
[28] W. Huang, G. Song, H. Hong, K. Xie, "Deep architecture for traffic flow prediction: deep Belief networks with multitask learning," IEEE Transactions on Intelligent Transportation Systems, vol. 15 no. 5, pp. 2191-2201, DOI: 10.1109/tits.2014.2311123, 2014.
[29] X. Yuan, B. Huang, Y. Wang, C. Yang, W. Gui, "Deep learning-based feature representation and its application for soft sensor modeling with variable-wise weighted SAE," IEEE Transactions on Industrial Informatics, vol. 14 no. 7, pp. 3235-3243, DOI: 10.1109/tii.2018.2809730, 2018.
[30] N. Zhang, S. Ding, J. Zhang, Y. Xue, "An overview on restricted Boltzmann machines," Neurocomputing, vol. 275, pp. 1186-1199, DOI: 10.1016/j.neucom.2017.09.065, 2018.
[31] X. Yin, G. Wu, J. wei, Y. shen, H. qi, B. yin, "A comprehensive survey on traffic prediction," 2020.
[32] M. Luca, G. Barlacchi, B. Lepri, L. Pappalardo, "Deep learning for human mobility: a survey on data and models," 2020.
[33] Z. Wu, S. Pan, F. Chen, G. Long, C. Zhang, P. S. Yu, "A comprehensive survey on graph neural networks," IEEE Transactions on Neural Networks and Learning Systems, vol. 32 no. 1,DOI: 10.1109/tnnls.2020.2978386, 2021.
[34] L. Chen, K. Han, Q. Yin, Z. Cao, "GDCRN: global diffusion convolutional residual network for traffic flow prediction," .
[35] Y. Xie, Y. Zhang, M. Gong, Z. Tang, C. Han, "MGAT: multi-view graph attention networks," Neural Networks, vol. 132, pp. 180-189, DOI: 10.1016/j.neunet.2020.08.021, 2020.
[36] Z. Wu, S. Pan, G. Long, J. Jiang, C. Zhang, "Graph WaveNet for Deep Spatial-Temporal Graph Modeling," Proceedings of the International Joint Conferences on Artificial Intelligence Organization, pp. 1907-1913, DOI: 10.24963/ijcai.2019/264, .
[37] J. Wang, Y. Wang, Z. Yang, L. Yang, Y. Guo, "Bi-GCN: binary graph convolutional network," Proceedings of the 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1561-1570, .
[38] T. Bian, Xi Xiao, T. Xu, P. Zhao, W. Huang, Y. Rong, J. Huang, "Rumor detection on social media with Bi-directional graph convolutional networks," January 2020. https://arxiv.org/abs/2001.06362
[39] Y. Meng, H. Zhang, D. Gao, Y. Zhao, X. Yang, X. Qian, X. Huang, Y. Zheng, "BI-GCN: boundary-aware input-dependent graph convolution network for biomedical image segmentation," October 2021. cs.CV https://arxiv.org/abs/2110.14775
[40] D. Ma, X. Ben Song, J. Zhu, W. Ma, "Input data selection for daily traffic flow forecasting through contextual mining and intra-day pattern recognition," Expert Systems With Applications, vol. 176,DOI: 10.1016/j.eswa.2021.114902, 2021.
[41] D. Ma, X. Song, P. Li, "Daily traffic flow forecasting through a contextual convolutional recurrent neural network modeling inter- and intra-day traffic patterns," IEEE Transactions on Intelligent Transportation Systems, vol. 22 no. 5, pp. 2627-2636, DOI: 10.1109/tits.2020.2973279, 2021.
[42] L. Qu, W. Li, W. Li, D. Ma, Y. Wang, "Daily long-term traffic flow forecasting based on a deep neural network," Expert Systems with Applications, vol. 121, pp. 304-312, DOI: 10.1016/j.eswa.2018.12.031, 2019.
[43] Z. Lu, W. Lv, Y. Cao, Z. Xie, H. Peng, B. Du, "LSTM variants meet graph neural networks for road speed prediction," Neurocomputing, vol. 400, pp. 34-45, DOI: 10.1016/j.neucom.2020.03.031, 2020.
[44] Y.-J. Wu, F. Chen, C.-T. Lu, S. Yang, "Urban traffic flow prediction using a spatio-temporal random effects model," Journal of Intelligent Transportation Systems, vol. 20 no. 3, pp. 282-293, DOI: 10.1080/15472450.2015.1072050, 2016.
[45] Y. Xu, H. Chen, Q.-J. Kong, X. Zhai, Y. Liu, "Urban traffic flow prediction: a spatio-temporal variable selection-based approach," Journal of Advanced Transportation, vol. 50 no. 4, pp. 489-506, DOI: 10.1002/atr.1356, 2016.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2022 Wenhao Jiang et al. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Abstract
Because traffic flow data has complex spatial dependence and temporal correlation, it is a challenging problem for researchers in the field of Intelligent Transportation to accurately predict traffic flow by analyzing spatio-temporal traffic data. Based on the idea of spatio-temporal data fusion, fully considering the correlation of traffic flow data in the time dimension and the dependence of spatial structure, this paper proposes a new spatio-temporal traffic flow prediction model based on Graph Neural Network (GNN), which is called Bidirectional-Graph Recurrent Convolutional Network (Bi-GRCN). First, aiming at the spatial dependence between traffic flow data and traffic roads, Graph Convolution Network (GCN) which can directly analyze complex non-Euclidean space data is selected for spatial dependence modeling, to extract the spatial dependence characteristics. Second, considering the temporal dependence of traffic flow data on historical data and future data in its time-series period, Bidirectional-Gate Recurrent Unit (Bi-GRU) is used to process historical data and future data at the same time, to learn the temporal correlation characteristics of data in the bidirectional time dimension from the input data. Finally, the full connection layer is used to fuse the extracted spatial features and the learned temporal features to optimize the prediction results so that the Bi-GRCN model can better extract the spatial dependence and temporal correlation of traffic flow data. The experimental results show that the model can not only effectively predict the short-term traffic flow but also get a good prediction effect in the medium- and long-term traffic flow prediction.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Details


1 School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China; College of Intelligent Information Engineering, Chongqing Aerospace Polytechnic, Chongqing 400021, China
2 School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
3 School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China