Universidade Federal do Pará

Instituto de Ciências Exatas e Naturais

Faculdade de Computação
Disciplina: Inteligência Artificial
Professor: Reginaldo Santos

As autoridades públicas estão desenvolvendo um projeto para construir mais três aeroportos
em belém do Pará e com isso atender a grande demanda do estado em relação às viagens nacionais e
internacionais. Sabe-se que Belém já possui o Aeroporto Internacional Val-de-Cans construído no
bairro de mesmo nome.
Os profissionais responsáveis por definir onde os novos aeroportos serão construídos devem
especificar precisamente as localidades com base em coordenadas geográficas (latitude e longitude).
Na Figura 1, apresenta-se um mapa ilustrativo de Belém com a demarcação dos bairros feito pela
prefeitura de Belém.

Figura 1. Mapa ilustrativo de Belém com a demarcação dos bairros.

Fonte: http://www.belem.pa.gov.br/codem_mapas/Mapas_PDF/Bairros/Mapa%20Geral%20-%20Bairros%20de%20Belem.pdf

Imagine que você faz parte dessa equipe técnica e deve trabalhar para que os novos
aeroportos estejam situados em posições estratégicas da cidade, levando em consideração alguns
critérios:
 Universidade Federal do Pará
Instituto de Ciências Exatas e Naturais
Faculdade de Computação
Disciplina: Inteligência Artificial
Professor: Reginaldo Santos

• Cada novo aeroporto deve atender ao máximo de bairros próximos a ele;

• Cada novo aeroporto deve atender a pelo menos um bairro;
• A distância total dos bairros para os aeroportos deve ser mínima para evitar desperdícios de
recursos públicos. Use a equação seguinte para o cálculo da distância total:
K
2
f ( X , C)=∑ ∑ ‖⃗x −⃗
C i‖
k =1 ⃗x ∈C
⃗
i

onde X é a base de dados contendo as coordenadas geográficas de cada bairro, C

corresponde as posições de cada aeroporto, e K é o número total de aeroportos;
• Atenção: o aeroporto Val-de-Cans deve ser levado em consideração na especificação da
localidade dos novos aeroportos;

A equipe técnica que você faz parte sabe que regiões mais próximas do centro de Belém
possuem maior demografia e que serão bastante beneficiadas pelos novos aeroportos. Portanto, para
este projeto, considere os seguintes distritos administrativos:
• Distrito administrativo de Belém - Centro (DABEL)
• Distrito administrativo do Entroncamento (DAENT)
• Distrito administrativo do Guamá (DAGUA)
• Distrito administrativo do Benguí – Nova Belém (DABEN)
• Distrito administrativo da Sacramenta (DASAC)
A lista de bairros de Belém pode ser encontrada em sites como da Wikipedia 1 e da
prefeitura2. Você deve construir a base de dados contendo as coordenadas geográficas de cada bairro
de Belém. Utilize um algoritmo de clusterização para detectar as coordenadas geográficas exatas
em que cada novo aeroporto deve ser construído, considerando todos os requisitos citados
anteriormente. O algoritmo de clusterização deve ser executados, no mínimo, 20 vezes para reduzir
os efeitos da estocasticidade inerente ao processo. Para cada execução, a distância total entre bairros
e os aeroportos deve ser calculada e registrada em uma tabela. Para a melhor execução, i.e., aquela

1 https://pt.wikipedia.org/wiki/Lista_de_bairros_de_Bel%C3%A9m_(Par%C3%A1)
2 http://www.belem.pa.gov.br/segep/download/mapas/bairros/bairros_index.htm
 Universidade Federal do Pará
Instituto de Ciências Exatas e Naturais
Faculdade de Computação
Disciplina: Inteligência Artificial
Professor: Reginaldo Santos

em que a distância total é mínima, construa um gráfico contendo com as coordenadas geográficas
de cada bairro, destacando também as posições dos aeroportos. Para esta melhor execução, descreva
também todos os bairros que fazem parte de cada cluster.
Escreva um relatório técnico, com no mínimo 4 e no máximo 8 páginas, no formato SBC
(https://www.sbc.org.br/documentos-da-sbc/category/169-templates-para-artigos-e-capitulos-de-
livros). Inclua, pelo menos, as seguintes seções no relatório: 1) Introdução, 2) Descrição da base de
dados, 3) Metodologia do trabalho, 4) Resultados e 5) Conclusão. Seja criativo na escrita do
relatório, apresente detalhamentos sobre a metodologia utilizada, gere e análise os resultados.
Anexe ao relatório o código-fonte desenvolvido no trabalho. O código-fonte não deve ser
considerado para a contagem de páginas.