Genetic Based Approach for Novosibirsk Traffic Light Scheduling

Ivan Davydov, Daniil Tolstykh, Polina Kononova, Irina Legkih

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

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.

Язык оригиналаанглийский
Название основной публикации2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы31-36
Число страниц6
ISBN (электронное издание)9781728129860
DOI
СостояниеОпубликовано - авг 2019
Событие15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 - Novosibirsk, Российская Федерация
Продолжительность: 26 авг 201930 авг 2019

Серия публикаций

Название2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019

Конференция

Конференция15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019
СтранаРоссийская Федерация
ГородNovosibirsk
Период26.08.201930.08.2019

    Fingerprint

Цитировать

Davydov, I., Tolstykh, D., Kononova, P., & Legkih, I. (2019). Genetic Based Approach for Novosibirsk Traffic Light Scheduling. В 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019 (стр. 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