EGALITARIAN AND PRIORITIZED BALANCING DISTRIBUTION POLICIES STUDY USING DINIC'S MAXIMUM FLOW ALGORITHM

摘要

Air Traffic Flow Management (ATFM) is the regulation of air traffic in order toavoid exceeding the capacity of airport or flight sector in handling traffic, and to ensure thatavailable capacity is used efficiently. To support the Brazilian Air Traffic FlowManagement, we proposed a graph-based model which is named as Flow Balance Model(FBM) which is integrated to a Distributed Decision Support System applied to ATFMcalled SISCONFLUX. The FBM optimizes the flows of control sectors by using the wellknownEdmonds-Karp’s maximum flow algorithm. Nevertheless, it takes too much time toobtain results with this algorithm in some cases. Therefore, the aim of this work is tointegrate another maximum flow algorithm (Dinic's algorithm) to FBM. The model hasbeen tested by using two balancing distribution policies (egalitarian and prioritized) incases of high and low frequency flow. The results obtained when running these twoalgorithms for real cases from Brazilian scenarios. The results indicate that the new oneobtain equals flow balances more efficiently and costs lesser time in some cases, as well astheir implementations, are compared and discussed in this work.