Implementação de algoritmos de fluxo em rede aplicado em gerenciamento de tráfego aéreo

• Cícero Roberto Ferreira de Almeida
• Alessandro Ferreira Leite
• Li Weigang
• Alba Cristina Magalhães Alves de Melo
• Antônio Marcio Ferreira Crespo
• Antônio Pedro Timoszczuk

Grupo de Modelo Computacional em Transporte Aéreo - TransLab, Universidade de Brasília – UnB · Primeiro Centro Integrado de Defesa e Controle do Espaço Aéreo – CINDACTA I · Fundação Aplicações de Tecnologias Críticas - Atech

Event

VIII SITRAER – São Paulo, SP, Brasil, November 4–6, 2009

Volume

Avanços do Transporte Aéreo Brasileiro: VIII SITRAER – Simpósio de Transporte Aéreo e II RIDITA – Red Iberoamericana de Investigación en Transporte Aéreo

Pages

381–391

Editors

João Batista Camargo Júnior, Fernando de Oliveira Gil

Resumo

Este trabalho apresenta um sistema de auxílio à decisão para suporte ao Gerenciamento do Tráfego Aéreo Brasileiro, baseado em dois algoritmos de Teoria dos Grafos iniciado por (Souza et al. 2008). O modelo inicial propõe o gerenciamento de fluxo de tráfego baseado em grafos, denominado Módulo de Balanceamento de Fluxo (MBF) integrado ao Sistema Distribuído de Apoio a Decisão aplicado ao Gerenciamento Tático do Fluxo de Tráfego (SISCONFLUX), em desenvolvimento, que tem por objetivo propiciar melhoras ao gerenciamento do espaço aéreo nacional. O MBF proposto para dar suporte ao sistema em operação no Primeiro Centro Integrado de Defesa e Controle Aéreo (CINDACTA I) realiza o balanceamento da demanda x capacidade dos setores de controle através do algoritmo de maximização de fluxo de Edmond-Karp. Esse artigo apresenta uma implementação do algoritmo de Dinic como alternativa ao algoritmo de Edmond-Karp para realizar o balanceamento de fluxo dentro do MBF, comparando os resultados dos dois algoritmos, para escolher o algoritmo de melhor comportamento para o sistema. ABSTRACT This project presents a system of assistance to the decision taking that supports the Brazilian Air Traffic Management, based on two algorithms from Graph Theory stated by (Souza et al. 2008). The initial model proposed the traffic flow management based on graphs, denominated the Flow Balancing Module (FBM), integrated to the Distributed System of Decision Support applied in Tactic Traffic Flow Management (SISCONFLUX), which is being developed and has the objective of improving the national airspace management. The proposed FBM to assist the operating system in the First Integrated System of Air Defense and Control (CINDACTA I) performs the balancing of demand according to the capacity of each control sector through the algorithm of flow maximization, of Edmond-Karp. This article presents an implementation of Dinic Algorithm as an alternative to Edmond-Karp’s to perform the flow balancing inside FBM. Then, comparing the results from both algorithms, choose the algorithm that presents the better efficiency and adequacy to the system. 1 INTRODUÇÃO Um dos objetivos do Gerenciamento de Tráfego Aéreo é garantir a regularidade, eficácia e segurança dos vôos com adequado balanceamento entre demanda e capacidade da infraestrutura aeronáutica e aeroportuária disponível, de acordo com as condições meteorológicas existentes e as restrições operacionais das aeronaves (Ro