Teorie grafů a její aplikace v dopravě

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra chytrých měst a regionů

Anotace:

Základní pojmy teorie grafů, cesty na grafech minimální cesta, nejkratší cesta, maximální dráha, nejspolehlivější cesta, cesty s maximální kapacitou, konstrukční úlohy na grafech kostra grafu, minimální kostra a maximální kostra grafu, obsluha vrcholů sítě, obsluha hran sítě, optimální trasování, toky na sítích určení maximálního toku v rovinné, prostorové, intervalově ohodnocené síti, diskrétní lokační úlohy vrcholová a hranová lokace.

Požadavky:

lineární algebra, kombinatorika, teorie množin

Podmínky zakončení předmětu

Zápočet

- docházka

- zápočtový test

Zkouška

- ústní zkouška

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Seznámit studenty s aplikacemi a metodami teorie grafů v dopravních a logistických systémech.

Studijní materiály:

Volek, J., Linda, B.: Teorie grafů - aplikace v dopravě a veřejné správě. Pardubice: Univerzita Pardubice, 2012.

Mocková, D.: Základy teorie dopravy. 1. vyd. Praha: ČVUT, 130 s., 2007.

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Bc. TET-LOG prezenční od 2022/23 (povinný předmět)
• Bc. TET-DOS prezenční od 2022/23 (povinný předmět)
• Bc. TET-ITS prezenční od 2022/23 (povinný předmět)
• Bc. TET-LED prezenční od 2022/23 (povinný předmět)
• Bc. TET-DOS prezenční od 2023/24 (povinný předmět)
• Bc. TET-LOG prezenční od 2023/24 (povinný předmět)
• Bc. TET-ITS prezenční od 2023/24 (povinný předmět)
• Bc. TET-LED prezenční od 2023/24 (povinný předmět)