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.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Free-flight trajectory optimization by mixed integer programming




    Publication date :

    2015


    Size :

    VIII, 74 S.


    Remarks:

    graph. Darst., Kt.
    [Hrsg. von der Professur für Angewandte Mathematik, Helmut-Schmidt-Universität / Universität der Bundeswehr Hamburg, Fachbereich Maschinenbau].; Hrsg. der Serie und von Bd. 24: Prof. Dr. rer. nat. Armin Fügenschuh


    Type of media :

    Theses , Report


    Type of material :

    Print


    Language :

    English



    Classification :

    BKL:    55.50 Luftfahrzeugtechnik



    Free-flight trajectory optimization by mixed integer programming

    Helmut-Schmidt-Universität/Universität der Bundeswehr Hamburg | TIBKAT | 2015

    Free access



    Partial Train Speed Trajectory Optimization Using Mixed-Integer Linear Programming

    Lu, Shaofeng / Wang, Ming Qiang / Weston, Paul et al. | IEEE | 2016