Let's Connect
Follow Us
Watch Us
(+385) 1 2380 262
journal.prometfpz.unizg.hr
Promet - Traffic&Transportation journal

Accelerating Discoveries in Traffic Science

Accelerating Discoveries in Traffic Science

PUBLISHED
31.05.2021
LICENSE
Copyright (c) 2024 Duy Tran Quang, Sang Hoon Bae

A Hybrid Deep Convolutional Neural Network Approach for Predicting the Traffic Congestion Index

Authors:Duy Tran Quang, Sang Hoon Bae

Abstract

Traffic congestion is one of the most important issues in large cities, and the overall travel speed is an important factor that reflects the traffic status on road networks. This study proposes a hybrid deep convolutional neural network (CNN) method that uses gradient descent optimization algorithms and pooling operations for predicting the short-term traffic congestion index in urban networks based on probe vehicles. First, the input data are collected by the probe vehicles to calculate the traffic congestion index (output label). Then, a CNN that uses gradient descent optimization algorithms and pooling operations is applied to enhance its performance. Finally, the proposed model is chosen on the basis of the R-squared (R2) and root mean square error (RMSE) values. In the best-case scenario, the proposed model achieved an R2 value of 98.7%. In addition, the experiments showed that the proposed model significantly outperforms other algorithms, namely the ordinary least squares (OLS), k-nearest neighbors (KNN), random forest (RF), recurrent neural network (RNN), artificial neural network (ANN), and convolutional long short-term memory (ConvLSTM), in predicting traffic congestion index. Furthermore, using the proposed method, the time-series changes in the traffic congestion status can be reliably visualized for the entire urban network.

Keywords:traffic congestion prediction, deep learning, convolutional neural network, probe vehicles, gradient descent optimization

References

  1. Ko JH. Seoul’s Transportation Demand Management Policy. Seoul, Korea: The Seoul Institute; 2015.

    Cookson G, Pishue B. INRIX Global Traffic Scorecard. Kirkland, Washington: INRIX research; 2018.

    Yasin Çodur M, Tortum A. An Artificial Neural Network Model for Highway Accident Prediction: A Case Study of Erzurum, Turkey. Promet – Traffic&Transportation. 2015;27(3): 217-25.

    Linchao L, Fratrović T, Jian Z, Bin R. Traffic Speed Prediction for Highway Operations Based on a Symbolic Regression Algorithm. Promet – Traffic&Transportation. 2017;29(4): 433-441.

    Tseng F, Hsueh J, Tseng C, Yang Y, Chao H, Chou L. Congestion Prediction with Big Data for Real-Time Highway Traffic. IEEE Access. 2018;6: 57311-57323. DOI: 10.1109/ACCESS.2018.2873569

    Zhao H, Xia J, Li F, Li Z, Li Q. A Peak Traffic Congestion Prediction Method Based on Bus Driving Time. Entropy. 2019;21(709). DOI: 10.3390/e21070709

    Transportation Research Board. The Highway Capacity Manual 2010 (HCM2010). The National Academies of Science, United States; 2010.

    Xing Y, Ban XJ, Liu X, Shen Q. Large-Scale Traffic Congestion Prediction Based on the Symmetric Extreme Learning Machine Cluster Fast Learning Method. Symmetry. 2019;11(6): 730. DOI: 10.3390/sym11060730

    Huang D, Deng Z, Wan S, Mi B, Liu Y. Identification and Prediction of Urban Traffic Congestion via Cyber-Physical Link Optimization. IEEE Access. 2018;6: 63268-63278.

    Feifei H, Yan XD, Liu Y, Ma LA. Traffic Congestion Assessment Method for Urban Road Networks Based on Speed Performance Index. Procedia Engineering. 2016;137: 425-433. DOI: 10.1016/j.proeng.2016.01.277

    Nguyen DB, Dow CR, Hwang SF. An Efficient Traffic Congestion Monitoring System on Internet of Vehicles. Wireless Communications and Mobile Computing. 2018. DOI: 10.1155/2018/9136813

    Zhang H, Shi B, Zhuge C, Wang W. Detecting Taxi Travel Patterns using GPS Trajectory Data: A Case Study of Beijing. KSCE Journal of Civil Engineering. 2019;23: 1797-1805. DOI: 10.1007/s12205-019-0580-6

    Dawei N, Zhichao M, Hai W, Weibo Y, Wendong Z, Xiao G. A cross traffic estimate method for high speed networks. Proceedings of IEEE 14th International Conference on Communication Technology, 2012, Chengdu; 2012.

    Liu Y, Feng X, Wang Q, Zhang H, Wang X. Prediction of Urban Road Congestion Using a Bayesian Network Approach. Procedia - Social and Behavioral Sciences. 2014;138: 671-678. DOI: 10.1016/j.sbspro.2014.07.259

    Lee J, Hong B, Lee K, Jang YJ. A Prediction Model of Traffic Congestion Using Weather Data. Proceedings of IEEE International Conference on Data Science and Data Intensive Systems, 2015, Sydney; 2015.

    Liu Y, Wu H. Prediction of Road Traffic Congestion Based on Random Forest. Proceedings of 10th International Symposium on Computational Intelligence and Design (ISCID), 2017, Hangzhou; 2017.

    Mondal MA, Rehena A. Intelligent Traffic Congestion Classification System using Artificial Neural Network. Proceedings of Second International Conference on Advanced Computational and Communication Paradigms (ICACCP-2019); 2019.

    Elleuch W, Wali A, Alimi AM. 2017. Intelligent Traffic Congestion Prediction System Based on ANN and Decision Tree Using Big GPS Traces. Advances in Intelligent Systems and Computing. 2017; 557. DOI: 10.1007/978-3-319-53480-0_47

    Liu Z, Li Z, Wu K, Li M. Urban Traffic Prediction from Mobility Data Using Deep Learning. IEEE Network. 2018;32(4): 40-46. DOI: 10.1109/MNET.2018.1700411

    Zhang S, Yao Y, Hu J, Zhao Y, Li S, Hu J. Deep Autoencoder Neural Networks for Short-Term Traffic Congestion Prediction of Transportation Networks. Sensors (Basel). 2019;19(10): 2229. DOI: 10.3390/s19102229

    Zhang T, Liu Z, Cui Z, Leng J, Xie WH, Zhang L. Short-Term Traffic Congestion Forecasting Using Attention-Based Long Short-Term Memory Recurrent Neural Network. Proceedings of International Conference on Computational Science; 2019.

    Zhou X, Dong P, Xing P, Sun P. Learning Dynamic Factors to Improve the Accuracy of Bus Arrival Time Prediction via a Recurrent Neural Network. Future Internet. 2019;11: 247. DOI: 10.3390/fi11120247

    Bengio Y, Simard P, Frasconi P. Learning long-term dependencies with gradient descent is difficult. IEEE Transactions on Neural Networks. 1994;5(2): 157-166. DOI: 10.1109/72.279181

    Cho KH, Merrienboer BV, Bahdanau D, Bengio Y. On the Properties of Neural Machine Translation: Encoder-Decoder Approaches. Proceedings of SSST-8, Eighth Workshop on Syntax, Semantics and Structure in Statistical Translation, October, 2014, Doha, Qatar; 2014.

    Graves A, Mohamed A, Hinton G. Speech recognition with deep recurrent neural networks. Proceedings of ICASSP 2013, May, 2013, Vancouver, Canada; 2013.

    Sutskever I, Vinyals O, Quoc VL. Sequence to sequence learning with neural networks. Advances in Neural Information Processing Systems. 2014;4: 3104-3112.

    Sun S, Chen J, Sun J. Traffic congestion prediction based on GPS trajectory data. International Journal of Distributed Sensor Networks. 2019;15(5). DOI: 10.1177/1550147719847440

    Chen M, Yu G, Chen P, Wang YP. Traffic Congestion Prediction Based on Long-Short Term Memory Neural Network Models. Proceedings of 17th COTA International Conference of Transportation Professionals; 2017.

    Badrinarayanan V, Kendall A, Cipolla R. SegNet: A deep convolutional encoder-decoder architecture for image segmentation. IEEE Trans. 2017;39(12): 2481-2495. DOI: 10.1109/TPAMI.2016.2644615

    Liu X, Deng Z, Yang Y. Recent progress in semantic image segmentation. Artif. Intell. Rev. 2019;52(2): 1089-1106. DOI: 10.1007/s10462-018-9641-3

    Kurniawan J, Syahra SG, Dewa CK. Traffic Congestion Detection: Learning from CCTV Monitoring Images using Convolutional Neural Network. Procedia Computer Science. 2018;144: 291-297. DOI: 10.1016/j.procs.2018.10.530

    Ma X, Dai Z, He Z, Ma J, Wang Y, Wang Y. Learning traffic as images: A deep convolutional neural network for large-scale transportation network speed prediction. Sensors. 2017;17(4): 818. DOI: 10.3390/s17040818

    Zahid M, Chen Y, Jamal A, Memon MQ. Short Term Traffic State Prediction via Hyperparameter Optimization Based Classifiers. Sensors. 2020;20(3): 685. DOI: 10.3390/s20030685

    Hubel DH, Wiesel TN. Receptive fields, binocular interaction and functional architecture in the cat’s visual cortex. J. Physiol. 1962;60(1): 106-154.

    Krizhevsky A, Sutskever I, Hinton GE. ImageNet Classification with Deep Convolutional Neural Networks. Advances in Neural Information Processing Systems. 2012;25(2). DOI: 10.1145/3065386

    Rosenblatt F. The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review. 1958;65(6): 386-408.

    Ruder S. An overview of gradient descent optimization algorithms. arXiv. 2016; arXiv:1609.04747.

    Matthew DZ. AdaDelta: An adaptive learning rate method. arXiv. 2012; arXiv:1212.5701v1.

    Kingma DP, Ba JL. Adam: A method for stochastic optimization. arXiv. 2014; arXiv:1412.6980v9.

    Rumelhart D, Hinton G, Williams R. Learning representations by back-propagating errors. Nature. 1986;323: 533-536. DOI: 10.1038/323533a0

    James LM, Rumelhart DE. Schemata and Sequential Thought Processes in PDP Models. Parallel Distributed Processing: Explorations in the Microstructure of Cognition: Psychological and Biological Models. 1987; 7-57.

Show more


Accelerating Discoveries in Traffic Science |
2024 © Promet - Traffic&Transportation journal