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
- Učitel: Dvořáčková Alexandra
- Učitel: Hrníčková Andrea
- Učitel: Mocková Denisa
- Učitel: Rybičková Alena
- Učitel: Teichmann Dušan