GCGAN: Generative Adversarial Nets with Graph CNN for Network-Scale Traffic Prediction

Traffic prediction is practically important to facilitate many real applications in urban areas such as relieving traffic congestion. Traditional traffic prediction models are mostly statistic based methods, and they cannot effectively capture the nonlinear, stochastic and time-varying characteristics of the urban transportation systems. Another limitation of these methods is that they usually focus on analyzing one or several roads or road segments, but are not capable to predict the traffic conditions of all the road segments in a large transportation network of a city as a whole. Therefore, in recent years, deep neural network based methods for forecasting the road network-scale traffic have been emphasized greatly. However, most existing deep neural network methods model the traffic data of a road network as "images" rather than graphs, and thus they suffer from the blurry prediction issue and do not perform well on the task of multi-step traffic prediction. In this paper, We propose a network-scale deep traffic prediction model called GCGAN by combining adversarial training and graph CNN. Specifically, we propose a Generative Adversarial Net based prediction framework to address the blurry prediction issue by introducing the adversarial training loss. To predict the traffic conditions in multiple future time intervals simultaneously, we design a sequence to sequence (Seq2Seq) based encoder-decoder model as the generator of GCGAN. To fully capture the spatial correlations among the road segments of a transportation network, we propose to apply a graph convolution network (GCN) in both generator and discriminator of GCGAN for feature learning. We evaluate our proposal over a large real traffic dataset in the arterial road network of downtown Chicago. The results show that GCGAN significantly outperforms both traditional statistic based methods and recent state-of-the-art deep learning methods.

[1]  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.

[2]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[3]  Paolo Frasconi,et al.  Short-Term Traffic Flow Forecasting: An Experimental Comparison of Time-Series Analysis and Supervised Learning , 2013, IEEE Transactions on Intelligent Transportation Systems.

[4]  Yoshua Bengio,et al.  Neural Machine Translation by Jointly Learning to Align and Translate , 2014, ICLR.

[5]  Dong Ryeol Shin,et al.  A Survey of Intelligent Transportation Systems , 2011, 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks.

[6]  Xiaoming Zhang,et al.  Computing Urban Traffic Congestions by Incorporating Sparse GPS Probe Data and Social Media Data , 2017, ACM Trans. Inf. Syst..

[7]  Sergey Levine,et al.  Stochastic Adversarial Video Prediction , 2018, ArXiv.

[8]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[9]  Zhoujun Li,et al.  Citywide traffic congestion estimation with social media , 2015, SIGSPATIAL/GIS.

[10]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[11]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[12]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[13]  Changshui Zhang,et al.  Short-term traffic flow forecasting based on Markov chain model , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[14]  Erik van Zwet,et al.  A simple and effective method for predicting travel times on freeways , 2004, IEEE Transactions on Intelligent Transportation Systems.

[15]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[16]  Xianfeng Tang,et al.  Modeling Spatial-Temporal Dynamics for Traffic Prediction , 2018, ArXiv.

[17]  Peter C. Y. Chen,et al.  LSTM network: a deep learning approach for short-term traffic forecast , 2017 .

[18]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[19]  Philip S. Yu,et al.  Efficient Traffic Estimation With Multi-Sourced Data by Parallel Coupled Hidden Markov Model , 2019, IEEE Transactions on Intelligent Transportation Systems.

[20]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

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

[22]  Zhoujun Li,et al.  Estimating Urban Traffic Congestions with Multi-sourced Data , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[23]  Nicholas G. Polson,et al.  Deep learning for short-term traffic flow prediction , 2016, 1604.04527.

[24]  Philip S. Yu,et al.  Enhancing Traffic Congestion Estimation with Social Media by Coupled Hidden Markov Model , 2016, ECML/PKDD.

[25]  Wei Xu,et al.  DeepTransport: Learning Spatial-Temporal Dependency for Traffic Condition Forecasting , 2017, 2018 International Joint Conference on Neural Networks (IJCNN).

[26]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[27]  Jun Guo,et al.  An empirical convolutional neural network approach for semantic relation classification , 2016, Neurocomputing.

[28]  Fei-Yue Wang,et al.  Long short-term memory model for traffic congestion prediction with online open data , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[29]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

[30]  D. Kleinbaum,et al.  Applied Regression Analysis and Other Multivariate Methods , 1978 .

[31]  Huachun Tan,et al.  Short-term traffic flow forecasting with spatial-temporal correlation in a hybrid deep learning framework , 2016, ArXiv.

[32]  Wojciech Zaremba,et al.  Improved Techniques for Training GANs , 2016, NIPS.

[33]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[34]  N-E El Faouzi NONPARAMETRIC TRAFFIC FLOW PREDICTION USING KERNEL ESTIMATOR , 1996 .

[35]  Yann LeCun,et al.  Deep multi-scale video prediction beyond mean square error , 2015, ICLR.

[36]  J. W. C. van Lint,et al.  Short Term Traffic Prediction Models , 2007 .

[37]  J. Tanner,et al.  LONG-TERM FORECASTING OF VEHICLE OWNERSHIP AND ROAD TRAFFIC , 1978 .