Network maximum flow algorithms applied to air traffic flow management

Algoritmos de fluxo máximo em rede aplicado em gerenciamento de fluxo de tráfego aéreo

This paper presents the air traffic Flow Balancing Model (FBM) which uses network maximum flow algorithms to accomplish air traffic flow management in the flight information regions under Brazilian control responsibility. Four maximum flow algorithms were implemented and tested in this work: Edmonds-Karp, Dinic, FIFO Preflow Push and Highest Label Preflow Push. Each algorithm has its particular method to calculate the maximum flow value, which results in different air traffic flow balancing solutions. A case study comparing the results for each algorithm is presented, and the results represent different balancing options that allow the traffic flow managers to choose which one better adapts to the tactical air traffic management scenery under analysis.


  • English
  • Portuguese

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01493460
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Sep 12 2013 11:29PM