Author : Olivier Richard
Publisher :
ISBN 13 :
Total Pages : 166 pages
Book Rating : 4.:/5 (494 download)
Book Synopsis Régulation court terme du trafic aérien et optimisation combinatoire by : Olivier Richard
Download or read book Régulation court terme du trafic aérien et optimisation combinatoire written by Olivier Richard and published by . This book was released on 2007 with total page 166 pages. Available in PDF, EPUB and Kindle. Book excerpt: On cherche à résoudre un problème combinatoire lié à la régulation court terme du trafic aérien : déterminer pour chaque vol régulable une trajectoire réalisable en 4 dimensions de manière à respecter les contraintes de capacité des secteurs tout en minimisant le coût de la politique choisie. Le problème est modélisé par un programme linéaire mixte et par une représentation ad hoc du système aérien. Un processus de résolution basé sur la génération de colonnes couplée à la technique de branch-and-bound est construit. La génération de colonnes par le sous problème de tarification consiste à construire des chemins à 4 dimensions sur un réseau continu et dynamique. Un algorithme spécifique de plus courts chemins combiné à la programmation dynamique est développé et testé. La méthode est évaluée sur des instances réelles représentant l'espace aérien européen. Les résultats obtenus en un temps de calcul compatible avec le contexte opérationnel valident finalement la méthode développée.