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.
SINGLE STEP FLIGHT SCHEDULE OPTIMIZATION
OPTIMISATION DE PLANS ET HORAIRES DE VOL EN UNE SEULE ETAPE
2016-11-01
Patent
Electronic Resource
English
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
FLIGHT SCHEDULE OPTIMIZATION METHOD BASED ON FLIGHT NORMALITY TARGET
European Patent Office | 2022
|RESEARCH ON FLIGHT SCHEDULE OPTIMIZATION OF MULTI-AIRPORT SYSTEM
TIBKAT | 2021
|Eurofighter flight testing "on schedule"
Online Contents | 1998