Moderní metody řízení světelné křižovatky

Abstract

Tato diplomová práce se zabývá optimálním řízením světelné křižovatky. V úvodu jsou zavedeny pojmy a představeny metody řízení. Následně je zvolen software SUMO od společnosti Eclipse, který slouží k vytvoření modelu. Po vzoru reálné křižovatky jsou modelovány jak rozložení a logika, tak dopravní toky. Samotné dopravní toky jsou částečně náhodné. Řízení je prováděno za pomoci tří délek zelených front, vyhodnocování probíhá porovnáváním průměrné a maximální čekací doby. Vybírají se tak Pareto optimální body. Prvním algoritmem pro získání optimálního nastavení je prohledávání v mřížce. Druhým algoritmem byl implementován NSGA-II. Nastavení se porovnávají jak mezi sebou, tak s ohledem na nastavení a časové okno.

This diploma thesis deals with the optimal control of traffic lights at intersections. In the introduction, concepts are introduced and control methods are presented. Subsequently, Eclipse's SUMO software is chosen to create the model. Following the model of a real intersection, both layout and logic and traffic flows are created. The traffic flows itself are partially randomized. The control is performed using three green queue lengths and the evaluation is done by comparing the average and maximum waiting times. Pareto optimal points are thus selected. The first algorithm to obtain the optimal setting is a grid search. The second algorithm has been implemented by NSGA-II. The settings are compared with each other as well as with respect to the settings and the time window.