Aplikace fuzzy grafů v dopravě

Abstract

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.