Přeskočit na hlavní obsah
Přeskočit hlavičku

Teorie a modelování dopravy 1

Typ studia bakalářské
Jazyk výuky čeština
Kód 342-3344/01
Zkratka TaMD1
Název předmětu česky Teorie a modelování dopravy 1
Název předmětu anglicky Theory and modeling of transport 1
Kreditů 5
Garantující katedra Institut dopravy
Garant předmětu doc. Ing. Michal Dorda, Ph.D.

Subject syllabus

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.

E-learning

lms.vsb.cz

Literature

Studijní opory k předmětu – http://homel.vsb.cz/~dor028/Opory/.
DANĚK, Jan a TEICHMANN, Dušan. Optimalizace dopravních procesů. Ostrava: VŠB - Technická univerzita Ostrava, 2005. ISBN 80-248-0996-6.
FRONC, Martin B. Operačná analýza I. 2. preprac. vyd. Bratislava: Alfa, 1989. ISBN 80-05-00219-X.
JABLONSKÝ, Josef. Operační výzkum: kvantitativní modely pro ekonomické rozhodování. Praha: Professional Publishing, 2002. ISBN 80-86419-23-1.
KLUVÁNEK, Pavol a BRANDALÍK, František. Operační analýza I: teorie hromadné obsluhy. Bratislava: Alfa, 1982.
BONDY, John Adrian a MURTY, U. S. R. Graph theory. New York: Springer, c2008. ISBN 978-1-84628-969-9.
CHVÁTAL, Vašek. Linear programming. New York: W.H. Freeman, c1983. ISBN 0-7167-1587-2.
BOLCH, Gunter. Queueing networks and Markov chains: modeling and performance evaluation with computer science applications. 2nd ed. Hoboken: Wiley, c2006. ISBN 0-471-56525-3.

Advised literature

ČERNÝ, Ján a KLUVÁNEK, Pavol. Základy matematickej teórie dopravy. Bratislava: Veda, 1991. ISBN 80-224-0099-8.
JANÁČEK, Jaroslav. Optimalizace na dopravních sítích. Žilina: Žilinská univerzita, 2002. ISBN 80-8070-031-1.
JANÁČEK, Jaroslav. Matematické programování. 2. opr. vyd. Žilina: Žilinská univerzita, 2003. ISBN 80-8070-054-0.
PASTOR, Otto a TUZAR, Antonín. Teorie dopravních systémů. Praha: ASPI, 2007. ISBN 978-80-7357-285-3.
TUZAR, Antonín, MAXA, Petr a SVOBODA, Vladimír. Teorie dopravy. Praha: Vydavatelství ČVUT, 1997. ISBN 80-01-01637-4.