Genetic Based Approach for Novosibirsk Traffic Light Scheduling

Ivan Davydov, Daniil Tolstykh, Polina Kononova, Irina Legkih

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

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.

Original languageEnglish
Title of host publication2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages31-36
Number of pages6
ISBN (Electronic)9781728129860
DOIs
Publication statusPublished - Aug 2019
Event15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 - Novosibirsk, Russian Federation
Duration: 26 Aug 201930 Aug 2019

Publication series

Name2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

Conference

Conference15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
CountryRussian Federation
CityNovosibirsk
Period26.08.201930.08.2019

Keywords

  • genetic algorithm
  • SUMO
  • traffic lights

Fingerprint Dive into the research topics of 'Genetic Based Approach for Novosibirsk Traffic Light Scheduling'. Together they form a unique fingerprint.

  • Cite this

    Davydov, I., Tolstykh, D., Kononova, P., & Legkih, I. (2019). Genetic Based Approach for Novosibirsk Traffic Light Scheduling. In 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 (pp. 31-36). [8880158] (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/OPCS.2019.8880158