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 to avoid exceeding the capacity of airport or flight sector in handling traffic, and to ensure that available capacity is used efficiently. To support the Brazilian Air Traffic Flow Management, 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 ATFM called SISCONFLUX. The FBM optimizes the flows of control sectors by using the wellknown Edmonds-Karp’s maximum flow algorithm. Nevertheless, it takes too much time to obtain results with this algorithm in some cases. Therefore, the aim of this work is to integrate another maximum flow algorithm (Dinic's algorithm) to FBM. The model has been tested by using two balancing distribution policies (egalitarian and prioritized) in cases of high and low frequency flow. The results obtained when running these two algorithms for real cases from Brazilian scenarios. The results indicate that the new one obtain equals flow balances more efficiently and costs lesser time in some cases, as well as their implementations, are compared and discussed in this work.