Beschreibung:
The growing commercial air travel, fuel price and air pollution require to find an optimal solution for flight routing problem. In this thesis, we develop a trajectory optimization algorithm for Free-Flight, which will produce wind optimal trajectory in horizontal direction. Flying wind optimal trajectory will bring fuel saving. We formulate the problem as a mixed integer program which concentrates on the time dependence and discrete aspects. We use commercial solvers, CPEX, SCIP, to solve the model. Concerning the nonlinearities of the constraints, we approximate it by using piecewise linear functions such as special ordered sets Type2, lambda method, and delta method.We also give a good mapping that can deal with the roundness of the earth so that the algorithm is more accurate and practical. At the end, we give practical result and simulation of the trajectory. From our model, the result shows that with weak wind we can save from 1.5% fuel to 3.5%, in strong wind we can save around 6% to 13% fuel. We hope in the future, we combine our horizontal optimal trajectory with vertical optimization profile, get an optimal trajectory in 4D (2D in horizontal, 1D in vertical and 1D in time), which will be optimal in both in horizontal and vertical direction, consumes as less fuel as possible.