Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo

Detalhes bibliográficos
Autor(a) principal: Rodrigues, Natan de Souza
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/33246
Resumo: Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.
id UNB_c3d507958be0cd2306581d36b2e3b836
oai_identifier_str oai:repositorio.unb.br:10482/33246
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativoAlgoritmos genéticosTráfego aéreo - gerenciamentoProcesso decisórioDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.Seguindo a evolução de métodos e recursos que sustentam a fluidez, eficiência e segurança do gerenciamento de tráfego aéreo, está em operação no espaço aéreo norte-americano o Programa de Opções de Trajetórias Colaborativo (Collaborative Trajectory Options Program) (CTOP), lançado pela Administração Federal de Aviação dos EUA (Federal Aviation Administration) (FAA), que possibilita à cada companhia aérea compartilhar suas opções de rota de voo para o centro de controle de tráfego aéreo e, assim, alcançar melhores objetivos de negócios e reduzir os custos operacionais estratégicos. No Brasil, acompanhando a evolução do gerenciamento de tráfego aéreo, há esforços e estudos iniciais para verificação dos benefícios da implementação do CTOP para melhorar a fluência do tráfego aéreo, diminuindo os atrasos, ampliando a segurança e incrementando os resultados financeiros das companhias aéreas. Com base na verificação dos estudos de implementação dessa iniciativa, encontrouse a oportunidade de otimizar as operações realizadas na alocação de voos e slots com justificativa no problema de atrasos do voos capturados no CTOP. Esta dissertação apresenta uma solução computacional para o espaço aéreo brasileiro utilizando Algoritmos Genéticos para diminuição do atraso entre os slots disponíveis durante determinada demanda CTOP. Esta otimização de slots também mantém uma janela de separação de segurança de cada aeronave em rota. Nos cenários apresentados durante o estudo de caso, quando utilizado este sistema de apoio à decisão pela autoridade de controle de tráfego aéreo, foi possível uma redução de 89 % do atraso geral dos voos e de 96% do atraso de determinada companhia aérea.The Collaborative Trajectory Options Program (CTOP) makes each airline possible to share its route options to air traffic control center, and so achieve better business goals by reducing strategic operational costs. In Brazil, there are initial efforts to verify the benefits of CTOP implementation to improve the air traffic fluency and financial results. Based on the implementation of studies of this initiative in Brazil, there was the problem of delays between the slots in the allocation step of the CTOP flights. This research presents a novel approach for Brazilian airspace using Genetic Algorithms to decrease the delay between available slots during CTOP. The slot optimization keeps improving in a safety-separating window of each aircraft en route. The case study presented a reducement about 89% of the general airspace delay and 96% of delay of a certain airline, when used this decision support system by air traffic control authority.Instituto de Ciências Exatas (IE)Departamento de Ciência da Computação (IE CIC)Programa de Pós-Graduação em InformáticaWeigang, LiRodrigues, Natan de Souza2018-12-20T19:10:35Z2018-12-20T19:10:35Z2018-12-202018-06-07info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfRODRIGUES, Natan de Souza. Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo. 2018. 145 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.http://repositorio.unb.br/handle/10482/33246A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-08-28T18:50:20Zoai:repositorio.unb.br:10482/33246Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-08-28T18:50:20Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo
title Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo
spellingShingle Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo
Rodrigues, Natan de Souza
Algoritmos genéticos
Tráfego aéreo - gerenciamento
Processo decisório
title_short Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo
title_full Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo
title_fullStr Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo
title_full_unstemmed Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo
title_sort Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo
author Rodrigues, Natan de Souza
author_facet Rodrigues, Natan de Souza
author_role author
dc.contributor.none.fl_str_mv Weigang, Li
dc.contributor.author.fl_str_mv Rodrigues, Natan de Souza
dc.subject.por.fl_str_mv Algoritmos genéticos
Tráfego aéreo - gerenciamento
Processo decisório
topic Algoritmos genéticos
Tráfego aéreo - gerenciamento
Processo decisório
description Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2018.
publishDate 2018
dc.date.none.fl_str_mv 2018-12-20T19:10:35Z
2018-12-20T19:10:35Z
2018-12-20
2018-06-07
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv RODRIGUES, Natan de Souza. Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo. 2018. 145 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.
http://repositorio.unb.br/handle/10482/33246
identifier_str_mv RODRIGUES, Natan de Souza. Abordagem em algoritmos genéticos para otimização da alocação de slots no programa de opções de trajetórias colaborativo. 2018. 145 f., il. Dissertação (Mestrado em Informática)—Universidade de Brasília, Brasília, 2018.
url http://repositorio.unb.br/handle/10482/33246
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1814508341318123520