Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos

Detalhes bibliográficos
Autor(a) principal: Nogueira, Kamila Borges
Data de Publicação: 2013
Outros Autores: Aguiar, Paulo Henrique Cabral
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/6619
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
id UNB-2_5d4e123e9dfdcb9b5dcc91a8b88474f6
oai_identifier_str oai:bdm.unb.br:10483/6619
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Nogueira, Kamila BorgesAguiar, Paulo Henrique CabralWeigang, LiNOGUEIRA, Kamila Borges; AGUIAR, Paulo Henrique Cabral. Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos. 2013. viii, 48 f., il. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.http://bdm.unb.br/handle/10483/6619Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.Na última década, o fluxo de aeronaves nos aeroportos experimentou um aumento nunca antes visto. Vários estudos e melhorias têm sido feitos no gerenciamento do tráfego aéreo no sentido de aumentar a capacidade do tráfego de aeronaves em rota, e pouco tem sido feito no âmbito da otimização de movimentações em solo. O taxiamento de aeronaves é um processo dispendioso, responsável por causar atrasos e problemas tanto para passageiros, quanto para companhias aéreas. Além disso, por depender principalmente da visibilidade do controlador, pode se tornar perigoso em dias de pouca visibilidade. Este trabalho apresenta uma solução para sequenciamento do táxi de aeronaves utilizando o algoritmo da colônia de formigas, um método de busca e otimização inspirado no comportamento real de formigas na natureza. As simulações apresentadas foram baseadas em dados reais do Aeroporto Internacional de Brasília, como mapa do aeroporto e planos de voos. Contudo, poderá ser utilizado qualquer aeroporto para cálculos de melhores rotas de taxiamento, sendo necessário somente alterar os arquivos de entrada, que indicam a estrutura aeroportuária e os horários dos voos. O modelo apresentado se mostrou e ciente quanto à otimização do tempo de táxi e ao cumprimento das restrições de segurança. __________________________________________________________________________ ABSTRACTOver the last decade, the flow of aircraft at airports experienced an increase never seen before. Whereas several improvements have been achieved in enlarging the en-route traffic capacity, little has been done in order to decrease congestion on the airport surface. Taxiing is an expensive process, responsible for causing delays and problems both for passengers and for airlines. Furthermore, because it relies mainly on the air traffic controller's visibility, it may turn into a dangerous process in the days with low visibility. This paper presents an optimization solution for aircraft taxi-scheduling problem using ant colony, a method for search and optimization inspired by the behavior of real ants in nature. The simulations presented were based on real data from Brasilia International Airport. However, any airport can be used for optimal routes searching, being only necessary to change the input les, which indicate the airport structure and flight schedules. The presented model has shown to be efficient in achieving minimization of aircraft taxi time and complies with security constraints at airports.Submitted by Elna Araujo (elna@bce.unb.br) on 2013-11-08T23:46:23Z No. of bitstreams: 1 2013_KamilaBorgesNogueira_PauloHenriqueCabralAguiar.pdf: 2875679 bytes, checksum: 129c773aeca68607b7d29a2afb3088e3 (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2013-11-25T10:27:58Z (GMT) No. of bitstreams: 1 2013_KamilaBorgesNogueira_PauloHenriqueCabralAguiar.pdf: 2875679 bytes, checksum: 129c773aeca68607b7d29a2afb3088e3 (MD5)Made available in DSpace on 2013-11-25T10:27:58Z (GMT). No. of bitstreams: 1 2013_KamilaBorgesNogueira_PauloHenriqueCabralAguiar.pdf: 2875679 bytes, checksum: 129c773aeca68607b7d29a2afb3088e3 (MD5)Algoritmos de computadorAeroportosTráfego aéreoAplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2013-11-25T10:27:58Z2013-11-25T10:27:58Z2013-11-25T10:27:58Z2013-09-30info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2013_KamilaBorgesNogueira_PauloHenriqueCabralAguiar.pdf2013_KamilaBorgesNogueira_PauloHenriqueCabralAguiar.pdfapplication/pdf2875679http://bdm.unb.br/xmlui/bitstream/10483/6619/1/2013_KamilaBorgesNogueira_PauloHenriqueCabralAguiar.pdf129c773aeca68607b7d29a2afb3088e3MD51CC-LICENSElicense_urllicense_urltext/plain43http://bdm.unb.br/xmlui/bitstream/10483/6619/2/license_url5134edb0a80711cbbaa5247c36025151MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/6619/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream20325http://bdm.unb.br/xmlui/bitstream/10483/6619/4/license_rdfc7f3e3c064c19e93e905bbb07856484cMD54LICENSElicense.txtlicense.txttext/plain1840http://bdm.unb.br/xmlui/bitstream/10483/6619/5/license.txte701d307b97f0ba99442156b18870e4fMD5510483/66192013-11-25 08:27:58.237oai:bdm.unb.br:10483/6619TGljZW5zZSBncmFudGVkIGJ5IEVsbmEgQXJhdWpvICAoZWxuYUBiY2UudW5iLmJyKSBvbiAyMDEzLTExLTA4VDIzOjQ2OjIzWiAoR01UKToKCsOJIG5lY2Vzc8OhcmlvIGNvbmNvcmRhciBjb20gYSBsaWNlbsOnYSBkZSBkaXN0cmlidWnDp8OjbyBuw6NvLWV4Y2x1c2l2YSwKYW50ZXMgcXVlIG8gZG9jdW1lbnRvIHBvc3NhIGFwYXJlY2VyIG5vIFJlcG9zaXTDs3Jpby4gUG9yIGZhdm9yLCBsZWlhIGEKbGljZW7Dp2EgYXRlbnRhbWVudGUuIENhc28gbmVjZXNzaXRlIGRlIGFsZ3VtIGVzY2xhcmVjaW1lbnRvIGVudHJlIGVtCmNvbnRhdG8gYXRyYXbDqXMgZGU6IGJkbUBiY2UudW5iLmJyIG91IDMxMDctMjY4Ny4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZQpyZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgY29tdW5pY2FyIGUvb3UKZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbQpmb3JtYXRvIGRpZ2l0YWwgb3UgaW1wcmVzc28gZSBlbSBxdWFscXVlciBtZWlvLgoKYikgRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZQpkZXTDqW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBEZWNsYXJhCnRhbWLDqW0gcXVlIGEgZW50cmVnYSBkbyBkb2N1bWVudG8gbsOjbyBpbmZyaW5nZSwgdGFudG8gcXVhbnRvIGxoZSDDqQpwb3Nzw612ZWwgc2FiZXIsIG9zIGRpcmVpdG9zIGRlIHF1YWxxdWVyIG91dHJhIHBlc3NvYSBvdSBlbnRpZGFkZS4KCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvcyBkaXJlaXRvcwpyZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUKdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UKY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZS4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvCnBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSwgZGVjbGFyYSBxdWUKY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdQphY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgc2V1IChzKSBub21lIChzKQpjb21vIG8gKHMpIGF1dG9yIChlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvCmVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yCmVzdGEgbGljZW7Dp2EuCg==Biblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712013-11-25T10:27:58Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos
title Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos
spellingShingle Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos
Nogueira, Kamila Borges
Algoritmos de computador
Aeroportos
Tráfego aéreo
title_short Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos
title_full Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos
title_fullStr Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos
title_full_unstemmed Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos
title_sort Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos
author Nogueira, Kamila Borges
author_facet Nogueira, Kamila Borges
Aguiar, Paulo Henrique Cabral
author_role author
author2 Aguiar, Paulo Henrique Cabral
author2_role author
dc.contributor.author.fl_str_mv Nogueira, Kamila Borges
Aguiar, Paulo Henrique Cabral
dc.contributor.advisor1.fl_str_mv Weigang, Li
contributor_str_mv Weigang, Li
dc.subject.keyword.en.fl_str_mv Algoritmos de computador
Aeroportos
Tráfego aéreo
topic Algoritmos de computador
Aeroportos
Tráfego aéreo
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
publishDate 2013
dc.date.submitted.none.fl_str_mv 2013-09-30
dc.date.accessioned.fl_str_mv 2013-11-25T10:27:58Z
dc.date.available.fl_str_mv 2013-11-25T10:27:58Z
dc.date.issued.fl_str_mv 2013-11-25T10:27:58Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv NOGUEIRA, Kamila Borges; AGUIAR, Paulo Henrique Cabral. Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos. 2013. viii, 48 f., il. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/6619
identifier_str_mv NOGUEIRA, Kamila Borges; AGUIAR, Paulo Henrique Cabral. Aplicação do sistema formiga para gerência do sequenciamento de taxiamento em aeroportos. 2013. viii, 48 f., il. Monografia (Licenciatura em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
url http://bdm.unb.br/handle/10483/6619
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/6619/1/2013_KamilaBorgesNogueira_PauloHenriqueCabralAguiar.pdf
http://bdm.unb.br/xmlui/bitstream/10483/6619/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/6619/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/6619/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/6619/5/license.txt
bitstream.checksum.fl_str_mv 129c773aeca68607b7d29a2afb3088e3
5134edb0a80711cbbaa5247c36025151
d41d8cd98f00b204e9800998ecf8427e
c7f3e3c064c19e93e905bbb07856484c
e701d307b97f0ba99442156b18870e4f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492924115976192

Registros relacionados