Theoretical Model of Traffic Signal Timing Optimisation Improved On ant colony Optimisation and Symbiotic Organism Search

Abstract

Due to the increasing in the number of vehicules on a daily basis, road congestion is becoming a key challenge. Therefore, it becomes essential to develop a signal optimization method for multi-intersections. In this paper, the proposed model is capable of minimizing waiting time of vehicule.an hybrid meta-heuristic algorithm (Ant Colony, Symbiotic Organism Search) is employed to solve the model. We proposed a hybridization of two bio inspired methods, the first based on the use of ant colony to determine the critical path, the critical path is the input of the next step. The second step is based on the minimization of vehicles with the metaheuristic SOS. The main focus of this study is on improving the quality of solutions for the traffic light optimization problem to minimize the waiting time of all the vehicles within a certain time period.