342-0673/01 – Aplikované výpočetní metody (AVT)
Garantující katedra | Institut dopravy | Kredity | 5 |
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ý |
Ročník | 1 | Semestr | zimní |
| | Jazyk výuky | čeština |
Rok zavedení | 2018/2019 | 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. Kontrolní test.
8. Matematický model pro časovou koordinaci spojů v přestupních uzlech.
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
Podmínky absolvování jsou definovány pouze pro konkrétní verzi předmětu a formu studia
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky