Jakub Neugebauer
Bachelor's thesis
Hledání optimální trasy v horském terénu
Finding optimal path in mountain terrain
Abstract:
Práce pojednává o hledání optimální cesty v horském terénu. Zaměřuje se na vytvoření zcela nového matematického modelu, který bude schopný nalézt optimální cestu mezi dvěma libovolnými body s přihlédnutím na terénní nerovnosti a převýšení, díky nimž nemusí být nejkratší cesta tou nejlepší. Využívá různých metod výpočtu a jejich následné porovnání. Zejména se jedná o Dijkstrův algoritmus a model hledání …moreAbstract:
Thesis is about finding optimal path in mountain terrain. It focuses on creating new mathematical model, which will be able to find optimal path between two nodes considering terrain unevenness and elevation difference, which causes that the shortest path is not always the best. It uses different counting methods and their comparation, especially Dijkstra$'$s algorithm and integer programming formulation …more
Language used: Czech
Date on which the thesis was submitted / produced: 15. 10. 2019
Identifier:
http://www.vse.cz/vskp/eid/80068
Thesis defence
- Date of defence: 18. 6. 2020
- Supervisor: Adam Borovička
- Reader: Jakub Hanousek
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/80068
Vysoká škola ekonomická v Praze
Bachelor programme / field:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Theses on a related topic
-
Celočíselné lineární programování
František Včelař -
Franklova hypotéza o množinových systémech a síla podmínek lineárního programování
Jakub KOŇAŘÍK -
Lineární programování v ekonomii
Lenka Kasalová -
Celočíselné programování - metoda větví a mezí
Adam KRHOVJÁK -
Modifikace algoritmu metody větvení a mezí pro řešení úloh celočíselného programování
Lukáš Vítek -
Totálně unimodulární matice a jejich aplikace v celočíselném lineárním programování
Kateřina OSINOVÁ -
Univerzitní rozvrhování pomocí celočíselného programování
Jakub Mareček -
Modelování hry Skyscrapers pomocí celočíselného programování
Zuzana Somolová