342-0673/03 – Aplikované výpočetní metody (AVT)
| Garantující katedra | Institut dopravy | Kredity | 4 |
| Garant předmětu | doc. Ing. Dušan Teichmann, Ph.D. | Garant verze předmětu | doc. Ing. Dušan Teichmann, Ph.D. |
| Úroveň studia | pregraduální nebo graduální | Povinnost | povinně volitelný typu B |
| Ročník | 1 | Semestr | zimní |
| | Jazyk výuky | čeština |
| Rok zavedení | 2021/2022 | Rok zrušení | |
| Určeno pro fakulty | FS | Určeno pro typy studia | navazující magisterské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Studenti získají základní znalosti z optimalizačních metod využívaných v dopravě. Budou schopni navrhovat matematické modely základních problémů dopravy a budou schopni tyto problémy aktivně řešit s využitím optimalizačního software Xpress-IVE.
Vyučovací metody
Přednášky
Cvičení (v učebně)
Anotace
Studenti získají základní znalosti z optimalizačních metod využívaných v dopravě. Budou schopni navrhovat matematické modely základních problémů dopravy a budou schopni tyto problémy aktivně řešit s využitím optimalizačního software Xpress-IVE.
Povinná literatura:
Doporučená literatura:
Forma způsobu ověření studijních výsledků a další požadavky na studenta
Průběžná kontrola znalostí v rámci výuky.
Závěrečný zápočtový test.
Písemná část zkoušky (2 příklady).
Ústní část zkoušky (2 teoretické otázky).
E-learning
N/A.
Další požadavky na studenta
Nejsou další požadavky na studenta.
Prerekvizity
Předmět nemá žádné prerekvizity.
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Hlavní témata (osnova) předmětu po jednotlivých týdnech (blocích) výuky:
1. Seznámení s optimalizačním software Xpress-IVE, který slouží pro řešení sestavených matematických modelů.
2. Podpůrné úlohy pro řešení optimalizačních úloh v dopravních sítích (elementární optimalizační úlohy, algoritmy pro vyhledání vzdálenosti mezi objekty dopravní sítě).
3. Problematika obsluhy uzlů dopravní sítě (exaktní a heuristické metody).
4. Matematické modely úloh o umísťování objektů v síti s předepsanými vlastnostmi (úloha o vyhledání mediánu a centra dopravní sítě, úloha o umístění
absolutního depa – vrcholově optimální umístění a vyhledání globálního optima v neorientovaných i smíšených sítích, umísťovací úloha s omezenou dostupností).
5. Matematické modely distribučních problémů a jejich analytické řešení – s možností zásobování z více zdrojů,
s možností zásobování z jednoho zdroje.
6. Matematický model pro návrh sítě linek městské hromadné dopravy.
7. Matematický model pro časovou koordinaci spojů v přestupních uzlech.
8. Kontrolní test.
9. Metody pro navrhování signálních plánů na světelných křižovatkách.
10. Výpočet kapacity dopravní sítě.
11. Modely otevřených systémů hromadné obsluhy s jednofázovou obsluhou vyskytujících se v podmínkách dopravních podniků.
12. Modely otevřených systémů hromadné obsluhy s vícefázovou obsluhou vyskytujících se v podmínkách dopravních podniků.
13. Modely uzavřených systémů hromadné obsluhy vyskytujících se v podmínkách dopravních podniků.
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