Contemporary Study of Machine Learning Algorithms for Traffic Density Estimation in Intelligent Transportation Systems

Hira Beenish; Tariq Javid; Muhammad Fahad; Yumna Shahzad; Fizza Ishaq

Authors

Hira Beenish College of Computing & Information Sciences, Karachi Institute of Economics & Technology, Karachi, Pakistan.
Tariq Javid Graduate School of Engineering Sciences & Technology, Hamdard University, Karachi, Pakistan.
Muhammad Fahad College of Computing & Information Sciences, Karachi Institute of Economics & Technology, Karachi, Pakistan.
Yumna Shahzad College of Computing & Information Sciences, Karachi Institute of Economics & Technology, Karachi, Pakistan.
Fizza Ishaq College of Computing & Information Sciences, Karachi Institute of Economics & Technology, Karachi, Pakistan.

Keywords:

Deep Learning, intelligent transportation system, Artificial Intelligence

Abstract

Intelligent Transportation Systems (ITS) provides the state-of-the-art real time integration of vehicles and intelligent systems. Collectively, the prospective of the technologies have capability to communicate between system users, roads, and infrastructure. This study presents a comprehensive examination of many applications and implications of AI and ML in the development of an ITS. The primary objective of this is to effectively mitigate the traffic congestion and enhance road safety measures to prevent accidents. Subsequently, we examined different machine learning methodologies employed in the identification of road traffic based on vehicles and their junctions with the purpose of evading impediments, as well as forecasting real-time traffic patterns to attain intelligent and effective transportation systems. The exponential growth of the population inside the country has resulted in a corresponding rise in the utilization of vehicles and various modes of transportation, thereby it needs a contributing to the exacerbation of traffic congestion and the occurrence of road accidents. Therefore, there exists a need for intelligent transportation systems that possess the capability to offer the dependable transportation services while simultaneously upholding environmental standards to overcome the traffic congestions. Designing accurate models for predicting traffic density is a crucial task in the field of transportation systems. This study compares the ML models which are derived using a variety of machine-learning approaches. Supervised machine learning algorithms, including Naive Bayes, Markov models, KNN, linear regression, and SVM, and KNN are employed. The conclusion result suggests that the Markov model achieves the highest level of accuracy, of 98%. Implementation of ITS with Markov Model provides the best performance in resilient environment.

References

M. Satyanarayanan, “The emergence of edge computing,” Computer (Long. Beach. Calif)., vol. 50, pp. 30–39, 2017.

T. H. Luan, L. Gao, Z. Li, Y. Xiang, G. Wei, and L. Sun, “Fog Computing: Focusing on Mobile Users at the Edge,” Feb. 2015, Accessed: Nov. 07, 2023. [Online]. Available: https://arxiv.org/abs/1502.01815v3

S. Talari, M. Shafie-Khah, P. Siano, V. Loia, A. Tommasetti, and J. P. S. Catalão, “A Review of Smart Cities Based on the Internet of Things Concept,” Energies 2017, Vol. 10, Page 421, vol. 10, no. 4, p. 421, Mar. 2017, doi: 10.3390/EN10040421.

J. Wu, C. Liu, W. Cui, and Y. Zhang, “Personalized Collaborative Filtering Recommendation Algorithm based on Linear Regression,” 2019 IEEE Int. Conf. Power Data Sci. ICPDS 2019, pp. 139–142, Nov. 2019, doi: 10.1109/ICPDS47662.2019.9017166.

S. J. S and E. R. P, “LittleYOLO-SPP: A delicate real-time vehicle detection algorithm,” Optik (Stuttg)., vol. 225, p. 165818, Jan. 2021, doi: 10.1016/J.IJLEO.2020.165818.

H. Beenish and M. Fahad, “5G a review on existing technologies,” 2019 2nd Int. Conf. Comput. Math. Eng. Technol. iCoMET 2019, Mar. 2019, doi: 10.1109/ICOMET.2019.8673407.

G. Amato, F. Carrara, F. Falchi, C. Gennaro, C. Meghini, and C. Vairo, “Deep learning for decentralized parking lot occupancy detection,” Expert Syst. Appl., vol. 72, pp. 327–334, Apr. 2017, doi: 10.1016/J.ESWA.2016.10.055.

A. Krizhevsky, I. Sutskever, and G. E. Hinton, “ImageNet classification with deep convolutional neural networks,” Commun. ACM, vol. 60, no. 6, pp. 84–90, May 2017, doi: 10.1145/3065386.

P. R. L. De Almeida, L. S. Oliveira, A. S. Britto, E. J. Silva, and A. L. Koerich, “PKLot – A robust dataset for parking lot classification,” Expert Syst. Appl., vol. 42, no. 11, pp. 4937–4949, Jul. 2015, doi: 10.1016/J.ESWA.2015.02.009.

K. Gopalakrishnan, “Deep Learning in Data-Driven Pavement Image Analysis and Automated Distress Detection: A Review,” Data 2018, Vol. 3, Page 28, vol. 3, no. 3, p. 28, Jul. 2018, doi: 10.3390/DATA3030028.

D. J. Daniels, “Ground Penetrating Radar,” Encycl. RF Microw. Eng., Apr. 2005, doi: 10.1002/0471654507.EME152.

L. R. RABINER, “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition,” Readings Speech Recognit., pp. 267–296, Jan. 1990, doi: 10.1016/B978-0-08-051584-7.50027-9.

W. Liu, S. W. Kim, K. Marczuk, and M. H. Ang, “Vehicle motion intention reasoning using cooperative perception on urban road,” 2014 17th IEEE Int. Conf. Intell. Transp. Syst. ITSC 2014, pp. 424–430, Nov. 2014, doi: 10.1109/ITSC.2014.6957727.

Y. Chen and Z. Li, “An Effective Approach of Vehicle Detection Using Deep Learning,” Comput. Intell. Neurosci., vol. 2022, 2022, doi: 10.1155/2022/2019257.

Y. Gao, C. Zhou, J. Rong, Y. Wang, and S. Liu, “Short-Term Traffic Speed Forecasting Using a Deep Learning Method Based on Multitemporal Traffic Flow Volume,” IEEE Access, vol. 10, pp. 82384–82395, 2022, doi: 10.1109/ACCESS.2022.3195353.

Y. Liu, S. Zhang, C. Zhang, and J. J. Q. Yu, “FedGRU: Privacy-preserving Traffic Flow Prediction via Federated Learning,” 2020 IEEE 23rd Int. Conf. Intell. Transp. Syst. ITSC 2020, Sep. 2020, doi: 10.1109/ITSC45102.2020.9294453.

Z. Zheng and D. Su, “Short-term traffic volume forecasting: A k-nearest neighbor approach enhanced by constrained linearly sewing principle component algorithm,” Transp. Res. Part C Emerg. Technol., vol. 43, pp. 143–157, Jun. 2014, doi: 10.1016/J.TRC.2014.02.009.

M. U. Khan, M. Hosseinzadeh, and A. Mosavi, “An Intersection-Based Routing Scheme Using Q-Learning in Vehicular Ad Hoc Networks for Traffic Management in the Intelligent Transportation System,” Math. 2022, Vol. 10, Page 3731, vol. 10, no. 20, p. 3731, Oct. 2022, doi: 10.3390/MATH10203731.

A. K. Ikiriwatte, D. D. R. Perera, S. M. M. C. Samarakoon, D. M. W. C. B. Dissanayake, and P. L. Rupasignhe, “Traffic Density Estimation and Traffic Control using Convolutional Neural Network,” 2019 Int. Conf. Adv. Comput. ICAC 2019, pp. 323–328, Dec. 2019, doi: 10.1109/ICAC49085.2019.9103369.

W. Zha et al., “A New Switched State Jump Observer for Traffic Density Estimation in Expressways Based on Hybrid-Dynamic-Traffic-Network-Model,” Sensors 2019, Vol. 19, Page 3822, vol. 19, no. 18, p. 3822, Sep. 2019, doi: 10.3390/S19183822.

Y. Guo, Y. Chen, W. Li, and C. Zhang, “Distributed state-observer-based traffic density estimation of urban freeway network,” IEEE Conf. Intell. Transp. Syst. Proceedings, ITSC, vol. 2018-March, pp. 1177–1182, Jul. 2018, doi: 10.1109/ITSC.2017.8317628.

A. K. Maurya, S. Das, S. Dey, and S. Nama, “Study on Speed and Time-headway Distributions on Two-lane Bidirectional Road in Heterogeneous Traffic Condition,” Transp. Res. Procedia, vol. 17, pp. 428–437, Jan. 2016, doi: 10.1016/J.TRPRO.2016.11.084.

S. A. Nugroho, A. F. Taha, and C. Claudel, “Traffic density modeling and estimation on stretched highways: The case for lipschitz-based observers,” Proc. Am. Control Conf., vol. 2019-July, pp. 2658–2663, Jul. 2019, doi: 10.23919/ACC.2019.8814960.

L. Fredianelli et al., “Traffic Flow Detection Using Camera Images and Machine Learning Methods in ITS for Noise Map and Action Plan Optimization,” Sensors, vol. 22, no. 5, p. 1929, Mar. 2022, doi: 10.3390/S22051929/S1.

D. Mane, R. Bidwe, B. Zope, and N. Ranjan, “Traffic Density Classification for Multiclass Vehicles Using Customized Convolutional Neural Network for Smart City,” Lect. Notes Networks Syst., vol. 461, pp. 1015–1030, 2022, doi: 10.1007/978-981-19-2130-8_78/COVER.

H. Beenish, T. Javid, M. Fahad, A. A. Siddiqui, G. Ahmed, and H. J. Syed, “A Novel Markov Model-Based Traffic Density Estimation Technique for Intelligent Transportation System,” Sensors 2023, Vol. 23, Page 768, vol. 23, no. 2, p. 768, Jan. 2023, doi: 10.3390/S23020768.