Užití dynamického programování pro návrh pohybu letadel po ploše letiště.

Abstract

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.

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.