# Analysis of Simulated Annealing to Decongest Traffic in a Multi-Road Coordinated Intersection

• Idris A. Abdulhameed
• Abiodun O. Akanni
• Elijah O. Omidiora

### Abstract

Following the rapid growth of cities,the continuous expansion of cities, too many vehicles competing for limited capacity transportation, Researchers on a daily basis are working tirelessly to solve the problem of road traffic congestion as it increases the increasing probability of accidents and has a negative impact on the environment. In this paper, we focused on MATLAB as it is far better (financially) than using commercial tools for traffic simulation adopting a Simulated annealing algorithm.  We created an objective function which in turn generated the fitness or best values using the equation: f = inline 20(C1)4 + 16(C2)2., while the traffic model consisted of 14 radio buttons, 12 text boxes and edit boxes) splitting into a cross road and adjoining T-junction separated by a distance to make it coordinated.  After the signal time cycle, there were six (traffic) phases, each showing the decongestion time and fitness function. In Case 1, the decongestion time was within the range of 9s and 41s, while the second’s was within the range of 2s and 58s. Further analysis revealed the relationships between generated fitness values and decongestion times. Another table was designed to show the analysis of the lanes’ decongestion times, the phases and cycles involved. It was shown that the six lanes were touched in at most two phases in the two cases considered. In future, researchers should compare the theoretical values to real-life cases, and include emergency conditions (ambulance & police vans).

### References

Akinola,S.O. & Abdulhameed, I.A. (2016). Comparative Analysis of Genetic and Simulated Annealing Algorithms for Road Traffic Congestion Management, International Journal of Computer Science and Telecommunications, 7( 5), pp. 32-39.

Amer, H, Salman, N., H.A.A., Hawes, M., Chaqfeh, M, Kemp, A., Mihaylova, L. & Mayfield, M. (2016). An Improved Simulated Annealing Technique for Enhanced Mobility in Smart Cities, MDPI (Sensors) Journal, 16(7), 1-23, doi: 10.3390/s16071013

Amer, H, Al-Kashoash, H.A.A., Hawes, M., Chaqfeh, M, Kemp, A., & Mihaylova, L. (2019). Centralised simulated annealing for alleviating vehicular congestion in smart cities, Technological Forecasting and Social Change, 142, 235-248

Bala, J.A., Karataev, T., Thomas S., Thomas, Folorunso, T.A., & Aibinu, A.M. (2022). Optimisation of Internal Model Control Performance Indices for Autonomous Vehicle Suspension, FUOYE Journal of Engineering and Technology,7(2),193-199, doi: http://doi.org/10.46792/fuoyejet.v7i2.770

Ganiyu R. A., Olabiyisi S. O., Omidiora E.O., Okediran O. O. & Alo O. O. (2011). Modelling and Simulation of a Multi-Phase Traffic Light Controlled T-type Junction Using Timed Coloured Petri Nets, American Journal of Scientific and Industrial Research, 2(3), pp. 428-437

Gottlich, S. and Ziegler, U. (2014) Traffic Light Control: A Case Study, 7(3), 483-501, doi: 10.3934/dcdss.2014.7.483

Haddouch, S., Hachimi, H., and Hmina, N. (2019). Approach and contribution of urban road traffic Management to reduce congestion estimation times using optimisation algorithms, IEEE 5th International Conference on Optimisation and Applications

(ICOA), DOI:10.1109/ICOA.2019.8727659 25-26

Henderson, D., Jacobson, S.H., & Johnson, A.W. (2006). The Theory and Practice of Simulated Annealing, 287-319 Kirkpatrick, S. (1983). Optimisation by Simulated Annealing. New series 220 Volume 4598,.671-680

Lavandier, J., Islami, A., Delahaye, D., Chaimatanan, S. and Abecassis, A. (2021) Selective Simulated Annealing for Large Scale Airspace Congestion Mitigation, Aerospace, 8( 288), pp 1-16 doi: https://doi.org/10.3390/aerospace8100288,

Li, X, Shen, X, Jing, Y, & Zhang, S. (2007) Simulated annealing-reinforcement learning algorithm for ABR Traffic control of ATM networks, 46th IEEE Conference on Decision and Control, 5716-5721, doi::10.1109/CDC.2007.4434121

Liu, S., Lin, Y., Luo, C., Shi, W. (2021) A Novel Learning Method for Traffic Flow Forecasting by Seasonal SVR with Chaotic Simulated Annealing Algorithm, IEEE 6th International Conference on Computer and Communication Systems (ICCCS), doi: 10.1109/ICCCS52626.2021.9449161

Luke, B.T. (2002). Simulated Annealing FlowChart. Luke, B.T. & Associates Inc., Retrieved from

http://www.btluke.com/simanf2.html

Mohammad, T. H. (2008). Simulated Annealing (SA) and CAD Algorithms, Journal paper on International Conference on Computer Aided design (ICCAD), ECE Department. University of Connecticut

More, R., Mugal, A., Rajgure, S., Adhao, R.B., and Pachghare, & V.K. (2016). Road Traffic Prediction and Congestion Control using Artificial Neural Networks, International Conference on Computing, Analytics and Security Trends (CAST) College of Engineering Pune, India. Dec 19-21, 52-57

Nagel, K. & Schreckenberg, M. (1992). A cellular automaton model for traffic flow, J. Physique I, EDP Sciences, 2(12), 2221-2229

Ndoke, P.N. (2006) Traffic Control by Traffic Wardens in Minna, Niger State, Nigeria, Journal of Sciences, Leonardo Journal of Sciences, Issue 8, 53-6

Nittymaki, J. & Pursula, M. (2000). Signal control using fuzzy logic, fuzzy sets and systems, 116(1), 11-22

Nunes, P., Moura, A., Santos, J.P., & Completo, A. (2021). Simulated Annealing Algorithm to Solve the Multi-objective Bike Routing Problem, International Symposium on Computer Science and Intelligent Controls (ISCSIC), 39-45, doi: https://doi.org/10.1109/ISCSIC54682.2021.00019

Okoh, C.O., Oluwole, A.S. & Akinsanya, O.A. (2022) Design and Implementation of Intelligent Traffic Control System using Programmable Logic Controller, FUOYE Journal of Engineering and Technology (FUOYEJET), Vol. 7, Issue 3, pp. 334-340, doi:https://doi.org/10.46792/fuoyejet.v7i3.858

Ola B. O., Omidiora E. O., & Ganiyu R. A. (2014) Modeling and Controlling Isolated Intersections using Simulated Annealing Approach, International Journal of Applied Information Systems (IJAIS), 7(6), 13-17, 10.5120/ijais14-451157

Oyeleye, C.A., Dayo-Ajayi, V.O, Abiodun, E., & Bello, A.O. (2020) Performance Evaluation of Genetic Algorithm and Simulated Annealing in solving Kirkman Schoolgirl Problem, FUOYE Journal of Engineering and Technology (FUOYEJET), 5(2), 65-68, doi: https://doi.org/10.46792/fuoyejet.v5i2.477

Priambodo, B., Ahmad, A., & Abdulkkadir, R. (2021). Predicting Traffic Flow Propagation based on Congestion at Neighboring Roads using Hidden Markov Model, IEEE Access Journal, 9, 85933-85946, doi:10.1109/ACCESS.2021.3075911

Qi, H., Dai, R., and Tang, Q. (2020.) Coordinated Intersection Signal Design for Mixed Traffic Flow of Human-Driven and Connected and Autonomous Vehicles, IEEE Access journal, 8, 26067-26083,

doi: 10.1109/ACCESS.2020.2970115

Wunderlich, R., Liu, C., Elhanany, I., and Urbanik, T. (2008) A Novel Signal-Scheduling Algorithm With Quality-of-Service Provisioning for an Isolated Intersection,IEEE Transactions On Intelligent Transportation Systems, 9(3), 536-547

Zhai, Y., Wan, Y. and Wang, X. (2022) Optimisation of Traffic Congestion Management in Smart Cities under Bidirectional Long and Short-Term Memory Model, Journal of Advanced Transportation,2022, 1-8

Published
2023-06-30
Section
Articles