The subject matter of this specification can be embodied in, among other things, a method that includes generating a first graph including possible flight segments between airline stations for an airline and determining a set of permissible crew pairings based on a traversal of the first graph. The method also includes generating a second graph comprising the determined set of permissible crew pairings and determining a set of permissible aircraft routings based on a traversal of the second graph. The method includes generating a set of optimized aircraft routings using an integer-programming algorithm that accepts the determined set of permissible aircraft routings as input, and outputting the set of optimized aircraft routings for use in a flight schedule.

    La présente invention peut concerner, entre autres, un procédé qui consiste à générer un premier graphique qui comprend des segments de vol possibles entre des stations aériennes pour une compagnie aérienne et qui établit un ensemble dappariements déquipage acceptables fondé sur une traversée du premier graphique. Le procédé comprend également la génération dun second graphique qui comprend lensemble déterminé dappariements déquipage acceptables et létablissement dun ensemble de trajectoires davion acceptables fondé sur une traversée du second graphique. Le procédé comprend la génération dun ensemble de trajectoires davion optimisées en utilisant un algorithme de programmation en nombres entiers qui accepte lensemble établi de trajectoires davion acceptables comme entrée, et la production de lensemble de trajectoires davion optimisées à utiliser dans un horaire de vol.


    Access

    Download


    Export, share and cite



    Title :

    SINGLE STEP FLIGHT SCHEDULE OPTIMIZATION


    Additional title:

    OPTIMISATION DE PLANS ET HORAIRES DE VOL EN UNE SEULE ETAPE


    Contributors:

    Publication date :

    2016-11-01


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    FLIGHT SCHEDULE OPTIMIZATION METHOD BASED ON FLIGHT NORMALITY TARGET

    CHEN FEIFEI / DING HUI / ZHANG MINGWEI et al. | European Patent Office | 2022

    Free access



    An Optimization Method for Strategy Flight Schedule to Reduce Delays

    Ren, Yumeng / Zeng, Weili / Wei, Wenbin et al. | ASCE | 2019


    Multi-objective Flight Schedule Optimization Based on Improved Evolutionary Algorithm

    Ding, Wenhao / Hu, Minghua / Su, Jiaming et al. | VDE-Verlag | 2022