journal article·2022-01-27Open access

A Comparative Study of Ensemble Models for Predicting Road Traffic Congestion

Tebogo Bokaba, Wesley Doorsamy, Babu Sena Paul

Applied Sciences· Volume 12· Issue 3

Abstract

Increased road traffic congestion is due to different factors, such as population and economic growth, in different cities globally. On the other hand, many households afford personal vehicles, contributing to the high volume of cars. The primary purpose of this study is to perform a comparative analysis of ensemble methods using road traffic congestion data. Ensemble methods are capable of enhancing the performance of weak classifiers. The comparative analysis was conducted using a real-world dataset and bagging, boosting, stacking and random forest ensemble models to compare the predictive performance of the methods. The ensemble prediction models are developed to predict road traffic congestion. The models are evaluated using the following performance metrics: accuracy, precision, recall, f1-score, and the misclassification cost viewed as a penalty for errors incurred during the classification process. The combination of AdaBoost with decision trees exhibited the best performance in terms of all performance metrics. Additionally, the results showed that the variables that included travel time, traffic volume, and average speed helped predict vehicle traffic flow on the roads. Thus, the model was developed to benefit transport planners, researchers, and transport stakeholders to allocate resources accordingly. Furthermore, adopting this model would benefit commuters and businesses in tandem with other interventions proffered by the transport authorities.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Traffic Prediction and Management Techniques · Transportation Planning and Optimization · Traffic control and management

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Applied Information Systems, University of Johannesburg, Johannesburg 2006, South Africa

Institute for Intelligent Systems, University of Johannesburg, Johannesburg 2006, South Africa

References (58)

Show source-provided references
1. TomTom Traffic Index (2021, September 12). The World, according to Traffic. Available online: https://www.tomtom.com/en_gb/traffic-index/.
2. World Health Organization (2015). Global status Report on Road Safety 2015, World Health Organization. 2012/2015.
3. Ritchie, H. (2021, November 20). Cars, Planes, Trains: Where Do CO2 Emissions from Transport Come from?. Available online: https://ourworldindata.org/co2-emissions-from-transport.
4. Living near major roads and the incidence of dementia, Parkinson’s disease and multiple sclerosis: A population-based cohort study10.1016/S0140-6736(16)32399-6 ↗
5. Modelling smart road traffic congestion control system using machine learning techniques10.14311/NNW.2019.29.008 ↗
6. Economic, environmental, social, and health benefits of urban traffic emission reduction management strategies: Case study of Beijing, China10.1016/j.scs.2021.102737 ↗
7. Levy, J.I., Buonocore, J.J., and von Stackelberg, K. (2010). The Public Health Costs of Traffic Congestion, Harvard Center for Risk Analysis.
8. Car restriction policies for better urban health: A low emission zone in Madrid, Spain10.1007/s11869-020-00938-z ↗
9. Singh, D., Francavilla, A.B., Mancini, S., and Guarnaccia, C. (2021). Application of machine learning to include honking effect in vehicular traffic noise prediction. Appl. Sci., 11.10.3390/app11136030 ↗
10. Urban flow prediction from spatiotemporal data using machine learning: A survey10.1016/j.inffus.2020.01.002 ↗
11. A Review of Traffic Congestion Prediction Using Artificial Intelligence10.1155/2021/8878011 ↗
12. (2021, December 02). Fundamental Diagram of Traffic Flow. Available online: https://en.wikipedia.org/wiki/Fundamental_diagram_of_traffic_flow.
13. Dervisoglu, G., Gomes, G., Kwon, J., Horowitz, R., and Varaiya, P. (2009, January 11–15). Automatic calibration of the fundamental diagram and empirical observations on capacity. Proceedings of the Transportation Research Board 88th Annual Meeting, Washington, DC, USA.
14. On the fundamental diagram of traffic flow10.1137/050627113 ↗
15. Ismiguzel, I. (2021, August 17). Practical Guide to Ensemble Learning: Improve Your Model with Voting, Bagging, Boosting and Stacking. Towards Data Science. Available online: https://towardsdatascience.com/.
16. Towards greener smart cities and road traffic forecasting using air pollution data10.1016/j.scs.2021.103062 ↗
17. A deep-learning model for urban traffic flow prediction with traffic events mined from Twitter10.1007/s11280-020-00800-3 ↗
18. The effect of the dataset on evaluating urban traffic prediction10.1016/j.aej.2020.09.038 ↗
19. Machine learning approach on traffic congestion monitoring system in internet of vehicles10.1016/j.procs.2020.04.241 ↗
20. Mohammed, O., and Kianfar, J. (2018, January 16–19). A machine-learning approach to short-term traffic flow prediction: A case study of Interstate 64 in Missouri. Proceedings of the 2018 IEEE International Smart Cities Conference, Kansas City, MO, USA.10.1109/ISC2.2018.8656924 ↗
21. Jiber, M., Lamouik, I., Ali, Y., and Sabri, M.A. (2018, January 2–4). Traffic flow prediction using neural network. Proceedings of the 2018 International Conference on Intelligent Systems and Computer Vision, Fez, Morocco.10.1109/ISACV.2018.8354066 ↗
22. Machine learning-based traffic congestion prediction in an IoT-based smart city
23. Improving traffic flow prediction with weather information in connected cars: A deep learning approach10.1109/TVT.2016.2585575 ↗
24. An improved k-nearest neighbor model for short-term traffic flow prediction10.1016/j.sbspro.2013.08.076 ↗
25. Online SVR for short-term traffic flow prediction under typical and atypical traffic conditions10.1016/j.eswa.2008.07.069 ↗
26. A survey on ensemble learning10.1007/s11704-019-8208-z ↗
27. SVM and KNN ensemble learning for traffic incident detection10.1016/j.physa.2018.10.060 ↗
28. Urban traffic congestion: The problem and solutions
29. Seatbelts and road traffic collision injuries10.1186/1749-7922-6-18 ↗
30. Wang, C. (2010). The Relationship between Traffic Congestion and Road Accidents: An Econometric Approach Using GIS. [Ph.D Thesis, Loughborough University].
31. Impact of traffic congestion on road accidents: A spatial analysis of the M25 motorway in England10.1016/j.aap.2009.04.002 ↗
32. Mandal, J., and Bhattacharya, D. (2020). Supervised classification algorithms in machine learning: A survey and review. Emerging Technology in Modelling and Graphics, Springer. Advances in Intelligent Systems and Computing 937.
33. Bratsas, C., Koupidis, K., Salanova, J.M., Giannakopoulos, K., Kaloudis, A., and Aifadopoulou, G. (2020). A comparison of machine learning methods for the prediction of traffic speed in urban places. Sustainability, 12.10.3390/su12010142 ↗
34. Zhou, Z.H. (2009). Ensemble learning. Encyclopedia of Biometrics, Springer.10.1007/978-0-387-73003-5_293 ↗
35. Mehmood, R., See, S., Katib, I., and Chlamtac, I. (2020). Comparison of decision trees and deep learning for object classification in autonomous driving. Smart Infrastructure and Applications, Springer.10.1007/978-3-030-13705-2 ↗
36. Decision trees: A recent overview10.1007/s10462-011-9272-4 ↗
37. Suthaharan, S. (2016). Support vector machine. Machine Learning Models and Algorithms for Big Data Classification, Springer.10.1007/978-1-4899-7641-3 ↗
38. Detection traffic congestion based on Twitter data using machine learning10.1016/j.procs.2019.08.148 ↗
39. Alomari, E., Mehmood, R., and Katib, I. (2019). Road traffic event detection using twitter data, machine learning, and apache spark. 2019 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI) Leicester, UK, 19–23 August 2019, IEEE.10.1109/SmartWorld-UIC-ATC-SCALCOM-IOP-SCI.2019.00332 ↗
40. Hosmer, D.W., Lemeshow, S., and Sturdivant, R.X. (2013). Applied Logistic Regression, John Wiley & Sons.10.1002/9781118548387 ↗
41. Zhang, C., and Ma, Y. (2012). Ensemble Machine Learning: Methods and Applications, Springer Science & Business Media.10.1007/978-1-4419-9326-7 ↗
42. Sammut, C., and Webb, G.I. (2010). Ensemble learning. Encyclopedia of Machine Learning, Springer.10.1007/978-0-387-30164-8 ↗
43. Bagging Ensemble Selection10.1007/978-3-642-25832-9_26 ↗
44. Is combining classifiers with stacking better than selecting the best one?10.1023/B:MACH.0000015881.36452.6e ↗
45. Little, R.J., and Rubin, D.B. (2019). Statistical Analysis with Missing Data, John Wiley & Sons.10.1002/9781119482260 ↗
46. A note on listwise deletion versus multiple imputation10.1017/pan.2018.18 ↗
47. AdaBoost-based artificial neural network learning10.1016/j.neucom.2017.02.077 ↗
48. Traffic congestion monitoring using an improved kNN strategy10.1016/j.measurement.2020.107534 ↗
49. Ensemble learning: A survey10.1002/widm.1249 ↗
50. A novel methodology to predict urban traffic congestion with ensemble learning10.1007/s00500-016-2288-6 ↗
51. (2021, December 02). Gauteng Province in South Africa. Available online: https://en.wikipedia.org/wiki/Gauteng.
52. (2021, September 12). Mikro’s Traffic Monitoring Agency. Available online: www.trafmon.co.za/mtm/.
53. Makaba, T., and Dogo, E. (2019, January 21–23). A comparison of strategies for missing values in data on machine learning classification algorithms. Proceedings of the 2019 International Multidisciplinary Information Technology and Engineering Conference, Vanderbijlpark, South Africa.10.1109/IMITEC45504.2019.9015889 ↗
54. Extracting grey relational systems from incomplete road traffic accidents data: The case of Gauteng province in South Africa10.1111/exsy.12035 ↗
55. Lu, H., Xu, Y., Ye, M., Yan, K., Gao, Z., and Jin, Q. (2019). Learning misclassification costs for imbalanced classification on gene expression data. BMC Bioinform., 20.10.1186/s12859-019-3255-x ↗
56. Powers, D.M. (2020). Evaluation: From precision, recall and F-measure to ROC, informedness, markedness and correlation. arXiv.
57. Dalianis, H. (2018). Evaluation metrics and evaluation. Clinical Text Mining, Springer.10.1007/978-3-319-78503-5 ↗
58. Bishop, C.M. (1995). Neural Networks for Pattern Recognition, Oxford University Press.10.1093/oso/9780198538493.001.0001 ↗