Teorie a modelování dopravy 1
| Typ studia | bakalářské |
|---|---|
| Jazyk výuky | čeština |
| Kód | 342-3344/02 |
| 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ů | 4 |
| Garantující katedra | Institut dopravy |
| Garant předmětu | doc. Ing. Michal Dorda, Ph.D. |
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.
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.
E-learning
lms.vsb.cz
Povinná literatura
Studijní opory k předmětu – dostupné v lms.vsb.cz.
DANĚK, Jan a TEICHMANN, Dušan. Optimalizace dopravních procesů. Ostrava: VŠB - Technická univerzita Ostrava, 2005. ISBN 80-248-0996-6.
JABLONSKÝ, Josef. Operační výzkum: kvantitativní modely pro ekonomické rozhodování. Praha: Professional Publishing, 2002. ISBN 80-86419-23-1.
WEST, Douglas Brent. Introduction to graph theory. Second edition. Pearson modern classic. [New York]: Pearson, [2018]. ISBN 978-0-13-143737-1.
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.
DANĚK, Jan a TEICHMANN, Dušan. Optimalizace dopravních procesů. Ostrava: VŠB - Technická univerzita Ostrava, 2005. ISBN 80-248-0996-6.
JABLONSKÝ, Josef. Operační výzkum: kvantitativní modely pro ekonomické rozhodování. Praha: Professional Publishing, 2002. ISBN 80-86419-23-1.
WEST, Douglas Brent. Introduction to graph theory. Second edition. Pearson modern classic. [New York]: Pearson, [2018]. ISBN 978-0-13-143737-1.
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.
Doporučená literatura
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.
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.