Petr Losenický

Bachelor's thesis

Cyklické barvení grafu a fáze světelné křižovatky

Circular coloring of graphs and traffic light phases
Abstract:
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 …more
Abstract:
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 …more
 

Keywords

barvení grafu chromatické číslo grafu cyklické barvení cyklické chromatické číslo grafu fáze světelné křižovatky

Keywords

coloring of graphs circular coloring circular chromatic number of graphs traffic light phases chromatic number of graphs
 
Language used: Czech
Date on which the thesis was submitted / produced: 5. 4. 2015

Thesis defence

  • Supervisor: RNDr. Jan Hora, Ph.D.
  • Reader: Retta Zewdie, Dr. Ing.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Česká zemědělská univerzita v Praze, Technická fakulta
https://theses:fb8yecL3Fgg8J89p@is.czu.cz/zp/55626 Reference to the local database file of the institution

Czech University of Life Sciences Prague

Faculty of Engineering

Bachelor programme / field:
Transport and Telecommunications Technology / Road Transportation and City Traffic

Theses on a related topic

List of theses with an identical keyword.
 
Name
Posted by
Uploaded/Created
Rights
Theses ao8ee8 ao8ee8/2
10/4/2015
Folders
Files
thesis zaverecna_prace.pdf
Mach, J.
10/4/2015

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Co je nové rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.

  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.