Representation of Traffic Congestion Data for Urban Road Traffic Networks Based on Pooling Operations

In order to improve the efficiency of transportation networks, it is critical to forecast traffic congestion. Large-scale traffic congestion data have become available and accessible, yet they need to be properly represented in order to avoid overfitting, reduce the requirements of computational resources, and be utilized effectively by various methodologies and models. Inspired by pooling operations in deep learning, we propose a representation framework for traffic congestion data in urban road traffic networks. This framework consists of grid-based partition of urban road traffic networks and a pooling operation to reduce multiple values into an aggregated one. We also propose using a pooling operation to calculate the maximum value in each grid (MAV). Raw snapshots of traffic congestion maps are transformed and represented as a series of matrices which are used as inputs to a spatiotemporal congestion prediction network (STCN) to evaluate the effectiveness of representation when predicting traffic congestion. STCN combines convolutional neural networks (CNNs) and long short-term memory neural network (LSTMs) for their spatiotemporal capability. CNNs can extract spatial features and dependencies of traffic congestion between roads, and LSTMs can learn their temporal evolution patterns and correlations. An empirical experiment on an urban road traffic network shows that when incorporated into our proposed representation framework, MAV outperforms other pooling operations in the effectiveness of the representation of traffic congestion data for traffic congestion prediction, and that the framework is cost-efficient in terms of computational resources.

[1]  Ridha Soua,et al.  Improving Traffic Flow Prediction With Weather Information in Connected Cars: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[2]  Feng Shu,et al.  Short-term traffic flow prediction based on spatio-temporal analysis and CNN deep learning , 2019, Transportmetrica A: Transport Science.

[3]  Divya Jayakumar Nair,et al.  Characterizing multicity urban traffic conditions using crowdsourced data , 2019, PloS one.

[4]  Wen Gao,et al.  Interpolation-Dependent Image Downsampling , 2011, IEEE Transactions on Image Processing.

[5]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[6]  Yunpeng Wang,et al.  Spatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation Networks , 2017, Sensors.

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

[8]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[9]  Qingge Ji,et al.  MDAN-UNet: Multi-Scale and Dual Attention Enhanced Nested U-Net Architecture for Segmentation of Optical Coherence Tomography Images , 2020, Algorithms.

[10]  Yunxiang Liu,et al.  Prediction of Road Traffic Congestion Based on Random Forest , 2017, 2017 10th International Symposium on Computational Intelligence and Design (ISCID).

[11]  D. R. K. Brownrigg,et al.  The weighted median filter , 1984, CACM.

[12]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..

[13]  Yan Zheng,et al.  Real-time predication and navigation on traffic congestion model with equilibrium Markov chain , 2018, Int. J. Distributed Sens. Networks.

[14]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[15]  Feifeng Zheng,et al.  Forecasting urban traffic flow by SVR with continuous ACO , 2011 .

[16]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[17]  Feng Wen,et al.  A hybrid temporal association rules mining method for traffic congestion prediction , 2019, Comput. Ind. Eng..

[18]  Yun Yang,et al.  Prediction of City-Scale Dynamic Taxi Origin-Destination Flows Using a Hybrid Deep Neural Network Combined With Travel Time , 2019, IEEE Access.

[19]  Le Minh Kieu,et al.  Deep learning methods in transportation domain: a review , 2018, IET Intelligent Transport Systems.

[20]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[21]  W. Y. Szeto,et al.  Multivariate Traffic Forecasting Technique Using Cell Transmission Model and SARIMA Model , 2009 .

[22]  Yang Liu,et al.  PCNN: Deep Convolutional Networks for Short-Term Traffic Congestion Prediction , 2018, IEEE Transactions on Intelligent Transportation Systems.

[23]  Virginia P. Sisiopiku,et al.  Congestion Quantification Using the National Performance Management Research Data Set , 2017, Data.

[24]  J. A. Parker,et al.  Comparison of Interpolating Methods for Image Resampling , 1983, IEEE Transactions on Medical Imaging.

[25]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

[26]  Jiawei Wang,et al.  Traffic speed prediction for urban transportation network: A path based deep learning approach , 2019, Transportation Research Part C: Emerging Technologies.

[27]  Hengchao Li,et al.  A Multiplicative Seasonal ARIMA/GARCH Model in EVN Traffic Prediction , 2015 .

[28]  Zhonghui Chen,et al.  Short-term traffic flow prediction with Conv-LSTM , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

[29]  Yun Yang,et al.  Improved Deep Hybrid Networks for Urban Traffic Flow Prediction Using Trajectory Data , 2018, IEEE Access.

[30]  Wei Li,et al.  Daily long-term traffic flow forecasting based on a deep neural network , 2019, Expert Syst. Appl..

[31]  Billy M. Williams Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling , 2001 .

[32]  Yong Zhao,et al.  Deep Autoencoder Neural Networks for Short-Term Traffic Congestion Prediction of Transportation Networks , 2019, Sensors.

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

[34]  Haoran Feng,et al.  A Survey of Hybrid Deep Learning Methods for Traffic Flow Prediction , 2019, ICAIP.

[35]  Sung-Jea Ko,et al.  Center weighted median filters and their applications to image enhancement , 1991 .

[36]  Rajesh Mehra,et al.  Implications of Pooling Strategies in Convolutional Neural Networks: A Deep Insight , 2019, Foundations of Computing and Decision Sciences.