Genetic Based Approach For Novosibirsk Traffic Light Scheduling

Abstract

Congestion, derived from the permanent increase in road traffic, is a pressing problem in the big cities all around the world nowadays. Thus, the methods of the intelligent control of vehicles traffic have to answer the growing demand. Optimization of traffic signal plans is an important step in this direction. Well-tuned traffic lights schedule augments the efficiency of vehicles flows processing. The research in intelligent traffic signal control helps to significantly improve a traffic situation, reduce the average vehicles waiting time and increase the average speed in the road network.In this study, we propose different configurations of a genetic algorithm to find an effective traffic lights schedule on the real road network. This heuristic evolutionary algorithm is known to cope well with different kinds of optimization problems. For application part of our research, we consider a complex segment of the street network in the city of Novosibirsk, Russia. Using a microscopic traffic simulator, SUMO, we model a corresponding road map fragment. The obtained model serves to evaluate the solutions of the traffic scheduling problem. We analyze the performance of the proposed genetic algorithm with different parameters and discuss the results of numerical experiments considering three different objectives functions which reflect traffic congestion. We show that the proposed approach can be applied to increase the quality of the traffic lights schedule, reducing traffic jams.