342-3344/01 – Teorie a modelování dopravy 1 (TaMD1)
Garantující katedra | Institut dopravy | Kredity | 5 |
Garant předmětu | doc. Ing. Michal Dorda, Ph.D. | Garant verze předmětu | doc. Ing. Michal Dorda, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 2 | Semestr | zimní |
| | Jazyk výuky | čeština |
Rok zavedení | 2018/2019 | Rok zrušení | |
Určeno pro fakulty | FS | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
V dopravě existuje celá řada rozhodovacích úloh, které mohou být efektivně řešeny pomocí nástrojů operační analýzy. Předmět si klade za cíl seznámit studenty s vybranými nástroji, které mohou být pro řešení těchto rozhodovacích úloh použity. Jedná se o nástroje založené na teorii grafů, lineárním programování a teorii hromadné obsluhy.
Vyučovací metody
Přednášky
Cvičení (v učebně)
Anotace
Absolventi předmětu se seznámí s významem optimalizačních metod z operační analýzy pro řešení problémů technické a dopravní praxe, se základními optimalizačními úlohami a algoritmy týkajícími se dopravní sítě, se základními typy úloh a algoritmů týkajících se plánování pohybu dopravních prostředků na dopravních sítích, s problematikou základních typů obslužných systémů, možnostmi jejich matematického modelování a zjišťování jejich základních provozních charakteristik.
Povinná literatura:
Doporučená literatura:
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Zápočet - 2 zápočtové testy.
Zkouška - písemná část (2 příklady) a ústní část (2 teoretické otázky).
E-learning
lms.vsb.cz
Další požadavky na studenta
Další požadavky na studenta nejsou definovány.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
1) Úvod do teorie grafů, základní pojmy.
2) Eulerův tah, kostra grafu, Hamiltonova kružnice.
3) Vzdálenosti v grafech – Floydův algoritmus.
4) Projektové řízení – Metoda kritické cesty.
5) Plánování obsluhy vrcholů dopravní sítě z jednoho střediska – Littlův algoritmus.
6) Lokalizace havarijních středisek – Hakimiho algoritmus.
7) Úvod do lineárního programování – dopravní úloha.
8) Matematický model dopravní úlohy.
9) Algoritmus řešení dopravní úlohy.
10) Základní poznatky z teorie pravděpodobnosti.
11) Úvod do teorie hromadné obsluhy, M/M/n/n systém hromadné obsluhy.
12) M/M/n/∞ systém hromadné obsluhy.
13) M/M/n/m systém hromadné obsluhy.
14) Rezerva.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky