342-3344/01 – Teorie a modelování dopravy 1 (TaMD1)

Garantující katedraInstitut dopravyKredity5
Garant předmětudoc. Ing. Michal Dorda, Ph.D.Garant verze předmětudoc. Ing. Michal Dorda, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostpovinný
Ročník2Semestrzimní
Jazyk výukyčeština
Rok zavedení2018/2019Rok zrušení
Určeno pro fakultyFSUrčeno pro typy studiabakalářské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
DOR028 doc. Ing. Michal Dorda, Ph.D.
GRA0013 Ing. Vojtěch Graf, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+2
kombinovaná Zápočet a zkouška 12+4

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:

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.

Doporučená literatura:

Č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.

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

Prezenční forma (platnost od: 2019/2020 zimní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zápočet a zkouška Zápočet a zkouška 100 (100) 51
        Zápočet Zápočet 35  18
        Zkouška Zkouška 65  16 3
Rozsah povinné účasti: Dva zápočtové testy. Kombinovaná zkouška - písemná a ústní část.

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP: Účast ve výuce není u studentů s ISP vyžadována, v případě potřeby možnost realizace konzultací. Dva zápočtové testy. Kombinovaná zkouška - písemná a ústní část.

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2024/2025 (B0715A040001) Dopravní systémy a technika TDS P čeština Ostrava 2 povinný stu. plán
2024/2025 (B0715A040001) Dopravní systémy a technika TDS K čeština Ostrava 2 povinný stu. plán
2023/2024 (B0715A040001) Dopravní systémy a technika TDS P čeština Ostrava 2 povinný stu. plán
2023/2024 (B0715A040001) Dopravní systémy a technika TDS K čeština Ostrava 2 povinný stu. plán
2022/2023 (B0715A040001) Dopravní systémy a technika TDS K čeština Ostrava 2 povinný stu. plán
2022/2023 (B0715A040001) Dopravní systémy a technika TDS P čeština Ostrava 2 povinný stu. plán
2021/2022 (B0715A040001) Dopravní systémy a technika TDS P čeština Ostrava 2 povinný stu. plán
2021/2022 (B0715A040001) Dopravní systémy a technika TDS K čeština Ostrava 2 povinný stu. plán
2020/2021 (B0715A040001) Dopravní systémy a technika TDS P čeština Ostrava 2 povinný stu. plán
2020/2021 (B0715A040001) Dopravní systémy a technika TDS K čeština Ostrava 2 povinný stu. plán
2019/2020 (B0715A040001) Dopravní systémy a technika TDS P čeština Ostrava 2 povinný stu. plán
2019/2020 (B0715A040001) Dopravní systémy a technika TDS K čeština Ostrava 2 povinný stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky



2023/2024 zimní
2021/2022 zimní
2020/2021 zimní