Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Collaborative Research and Development Grants

École Polytechnique de Montréal

$28,800.00

Plans de vols Pareto-optimaux : coût du carburant vs durée du vol_x000d_ _x000d_

EF 2020-21

Résumé
L'optimisation d'un plan de vol doit faire un compromis entre le cout du carburant et la durée du vol. Par exemple si un vol part en retard de quelques minutes, ce qui est souvent le cas, il faut déterminer combien de carburant doit être utilisé pour augmenter la vitesse et réduire les couts résultant d'une arrivée en retard. Ce compromis est actuellement obtenu en minimisant le cout du carburant plus le cost index fois la durée du vol. Cette méthode présente deux inconvénients. Premièrement, le cost index doit être déterminé par le planificateur et il faut souvent plusieurs essais avant de trouver une valeur satisfaisante. Deuxièmement, le cout du carburant en fonction de la durée du vol n'est pas convexe pour toutes les valeurs de la durée. Les changements de paliers, les zones tarifées ou interdites ou de vent défavorable peuvent créer des intervalles de durée ou la fonction n'est pas convexe. Il s'en suit qu'il n'existe pas de valeur du cost index permettant d'obtenir une durée de vol dans un tel intervalle. Il est pourtant possible d'avoir un plan de vol de cette durée. Ce projet développe une nouvelle formulation de ce problème et une nouvelle méthode de résolution permettant d'obtenir des plans de vols optimaux pour toutes les durées en quelques secondes. Deux systèmes sont développés, l'un pour la planification du plan de vol où l'on doit déterminer la quantité de carburant à embarquer, l'autre pour la mise à jour du plan de vol où la quantité de carburant est fixée et qu'il faut passer à certains points dans une fenêtre de temps avec une réserve minimum de carburant. Le projet comprend en plus des objectifs de recherche fondamentale sur l'optimisation des plans de vols, les objectifs de porter les nouveaux systèmes développés à un haut degré de maturité pour qu'ils soient rapidement utilisable dans l'industrie. L'objectif est de les coupler avec les logiciels de pilotage automatique des avions et aux systèmes de controle aériens commercialisés par Thales. _x000d_Flight plan optimization has to make a trade-off between fuel cost and flight time. For example, if a flight is delayed by a few minutes, as is often the case, one has to determine how much fuel should be used in order to increase the speed of the aircraf
Programme
Collaborative Research and Development Grants
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
538402-2018
Name nom
Soumis, François
Department département
Mathématiques et génie industriel
Organization id
64
Institution établissement
École Polytechnique de Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2020
Competition year année de concours
2018
Award amount
28800
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
703
Area of application group en
Transportation systems and services
Area of application group fr
Services et systèmes de transport
Area of application en
Aerospace
Area of application fr
Aérospatial
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Installment
inst:2 - 2
Partie
1
Nb partie
2
Application title
Plans de vols Pareto-optimaux : coût du carburant vs durée du vol_x000d_ _x000d_
Keyword
NSERC
Application summary
L'optimisation d'un plan de vol doit faire un compromis entre le cout du carburant et la durée du vol. Par exemple si un vol part en retard de quelques minutes, ce qui est souvent le cas, il faut déterminer combien de carburant doit être utilisé pour augmenter la vitesse et réduire les couts résultant d'une arrivée en retard. Ce compromis est actuellement obtenu en minimisant le cout du carburant plus le cost index fois la durée du vol. Cette méthode présente deux inconvénients. Premièrement, le cost index doit être déterminé par le planificateur et il faut souvent plusieurs essais avant de trouver une valeur satisfaisante. Deuxièmement, le cout du carburant en fonction de la durée du vol n'est pas convexe pour toutes les valeurs de la durée. Les changements de paliers, les zones tarifées ou interdites ou de vent défavorable peuvent créer des intervalles de durée ou la fonction n'est pas convexe. Il s'en suit qu'il n'existe pas de valeur du cost index permettant d'obtenir une durée de vol dans un tel intervalle. Il est pourtant possible d'avoir un plan de vol de cette durée. Ce projet développe une nouvelle formulation de ce problème et une nouvelle méthode de résolution permettant d'obtenir des plans de vols optimaux pour toutes les durées en quelques secondes. Deux systèmes sont développés, l'un pour la planification du plan de vol où l'on doit déterminer la quantité de carburant à embarquer, l'autre pour la mise à jour du plan de vol où la quantité de carburant est fixée et qu'il faut passer à certains points dans une fenêtre de temps avec une réserve minimum de carburant. Le projet comprend en plus des objectifs de recherche fondamentale sur l'optimisation des plans de vols, les objectifs de porter les nouveaux systèmes développés à un haut degré de maturité pour qu'ils soient rapidement utilisable dans l'industrie. L'objectif est de les coupler avec les logiciels de pilotage automatique des avions et aux systèmes de controle aériens commercialisés par Thales. _x000d_Flight plan optimization has to make a trade-off between fuel cost and flight time. For example, if a flight is delayed by a few minutes, as is often the case, one has to determine how much fuel should be used in order to increase the speed of the aircraf