Analysis of Simulated Annealing to Decongest Traffic in a Multi-Road Coordinated Intersection
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
Mathworks (2011) Retrieved from http://www.mathworks.com
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
Copyright (c) 2023 The Author(s)
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The authors hereby represent and warrant that the paper is original and that they are the authors of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. If in future any violation of any copyright come in notice, then the author will be responsible and not FUOYEJET.
The authors declare that:
- This paper has not been published in the same form elsewhere.
- It will not be submitted anywhere else for publication prior to acceptance/rejection by this Journal.
- A copyright permission is obtained for materials published elsewhere and which require this permission for reproduction.
Furthermore, the copyright after publication belongs to the Author(s) (for articles published in 2020 and beyond) and licensed under the creative commons license CC-BY-NC (http://creativecommons.org/licenses/by-nc/4.0). The copyright covers the right to reproduce and distribute the article, including reprints, translations, photographic reproductions, microform, electronic form (offline, online) or any other reproductions of similar nature.
