Cyklické barvení grafu a fáze světelné křižovatky – Petr Losenický
Petr Losenický
Bachelor's thesis
Cyklické barvení grafu a fáze světelné křižovatky
Circular coloring of graphs and traffic light phases
Anotácia:
Cílem práce je zkrácení délky cyklu na vybraných příkladech křižovatek a s tím spojené zvýšení celkové propustnosti křižovatky. Aplikováno je standardní barvení grafu a následně pro možné snížení celkového času cyklu cyklické barvení grafu. Určené cyklické chromatické číslo může být v některých případech menší než chromatické číslo grafu, což vede právě ke zkrácení délky cyklu. Tomu předchází analýza …viacAbstract:
The goal of work is to shorten the length of a traffic light cycle on selected intersections which would lead to a consequent increase of the throughput of the intersection. To achieve this goal standard coloring of graphs is applied and then subsequently circular coloring of graphs is applied to possibly lower the total cycle time. A designated circular chromatic number can under certain circumstances …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 5. 4. 2015
Obhajoba závěrečné práce
- Vedúci: RNDr. Jan Hora, Ph.D.
- Oponent: Retta Zewdie, Dr. Ing.
Citační záznam
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Česká zemědělská univerzita v Praze, Technická fakultaCzech University of Life Sciences Prague
Faculty of EngineeringBachelor programme / odbor:
Transport and Telecommunications Technology / Road Transportation and City Traffic
Práce na příbuzné téma
-
Vrcholové barvení grafu
René GREŽĎO -
Chromatické parametry a cyklické vlastnosti distančních grafů
Jakub HOFMAN -
Využití teorie grafů v dopravě
Lubomír Pavlas -
Chromatické parametry a cyklické vlastnosti distančních grafů
Jakub HOFMAN
Názov
Vložil
Vložené
Práva