Užití dynamického programování pro návrh pohybu letadel po ploše letiště.
Usage of dynamic programming for proposing aircraft movements on an airport.
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/14865Identifikátory
SIS: 47418
Kolekce
- Kvalifikační práce [10690]
Autor
Vedoucí práce
Oponent práce
Grygarová, Libuše
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Diskrétní matematika a optimalizace
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
20. 5. 2008
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Dobře
V této práci se zabýváme návrhem algoritmu pro optimalizaci pořadí letadel při startu z letiště. Využívají se metody dynamického a lineárního programování. Algoritmy jsou navrhovány tak aby byla možná jejich implementace, která by byla rychlá, a využívala co nejvíce informací které již byly někdy vytvořeny. V první půlce práce se zabýváme úlohou dynamického programování. Druhá půlka je o lineárním programování, které řeší případy, do kterých již nemůže úloha dynamického programování zasáhnout. Jsou zde popsány algoritmy na vytvoření těchto úloh, které by následně byly řešeny za pomocí optimalizačního software.
In this work we deal with the suggestion of the algorithm for the optimization of the sequences of the aeroplanes during the start from the airport. The dynamic programming and the linear programming been applying. Algorithms are suggested in such a way that its implementation would be possible for the quick use and that would be using the most information which have been already created. In first half of the work we cover with the task of the dynamic programming. The second half is about the linear programming which solves the conditions in which the task of the dynamic programming cannot be involved. The algorithms for creating this works are described here to be consequently solved by the help of the optimizing software.