Original title: Aplikace fuzzy grafů v dopravě
Translated title: Application of Fuzzy Graphs in Traffic
Authors: Barták, Tomáš ; Veigend, Petr (referee) ; Hliněná, Dana (advisor)
Document type: Bachelor's theses
Year: 2025
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato bakalářská práce se věnuje využití fuzzy grafů v dopravních aplikacích. První část práce je zaměřená na objasnění problematiky grafů a jejich fuzzifikaci. Další část práce je orientována na jejich využití v dopravě, konkrétněji při hledání optimálního nastavení průjezdů světelnou křižovatkou. Závěr práce obsahuje kromě hledání vlastností, které jsou pro barvení grafů důležité, také výukovou aplikaci pro potřeby předmětu Matematické základy fuzzy logiky. Tato aplikace má za cíl objasnit uživateli převod schématu křižovatky na fuzzy graf, který je následně obarven pro nalezení optimálního nastavení průjezdů křižovatkou. This bachelor’s thesis focuses on the use of fuzzy graphs in traffic. The first part of the thesis is dedicated to explaining the fundamentals of graphs and their fuzzification. The next section is oriented on their application in transportation, specifically in optimizing traffic light intersection configuration. The conclusion of the thesis includes, in addition to identifying properties important for graph coloring, an educational application designed for the course Mathematical Foundations of Fuzzy Logic. The purpose of this application is to help users understand the process of converting an intersection scheme into a fuzzy graph, which is then colored to determine the optimal traffic light configuration.
Keywords: coloring; fractional coloring; fuzzy graphs; fuzzy relations; fuzzy sets; graphs; intersections; barvení; frakcionální barvení; fuzzy grafy; fuzzy množiny; fuzzy relace; grafy; 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/252792

Permalink: http://www.nusl.cz/ntk/nusl-682126


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses