Cíl předmětu: Seznámit studenty s aplikacemi a metodami teorie grafů v dopravních a logistických systémech.
Témata:
Významné pojmy teorie grafů - definice a klasifikace grafů, speciální typy grafů, podgrafy, způsoby reprezentace grafu
Významné cesty na grafech - minimální cesta, nejkratší cesta, maximální dráha, nejspolehlivější cesta, cesty s maximální kapacitou včetně rekonstrukčních fází algoritmů
Konstrukční úlohy na grafech - kostra grafu, minimální kostra a maximální kostra grafu, obsluha vrcholů sítě (TSP), obsluha hran sítě (CPP), optimální trasování (VRP)
Toky na dopravních sítích - dopravní síť a její vlastnosti, algoritmy pro vyhledání maximálního toku v rovinné síti, v prostorové síti a v intervalově ohodnocené síti
Aplikace teorie grafů v dopravní praxi - dopravní aplikace ve VHD, aplikace Ford-Fulkersonovy metody na přiřazovací problém
- Teacher: Dvořáčková Alexandra
- Teacher: Hrníčková Andrea
- Teacher: Mocková Denisa
- Teacher: Rybičková Alena
- Teacher: Teichmann Dušan