Original title:
Moderní metody řízení světelné křižovatky
Translated title:
Modern methods for intersection signaling control
Authors:
Bartoš, Pavel ; Lacko, Branislav (referee) ; Kůdela, Jakub (advisor) Document type: Master’s theses
Year:
2022
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
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.
Keywords:
genetic algorithm; Grid search; NSGA-II; optimal traffic control; Simulation of urban mobility; SUMO; traffic light control; genetický algoritmus; NSGA-II; optimální řízení dopravy; prohledávání v mřížce; Simulace městské dopravy; SUMO; řízení světelné křižovatky
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/205249