Tragrafos

SISTEMA DE PLANEJAMENTO DE CONDOMÍNIO FECHADO

BRUNO HENRIQUE SILVA CONTARINI1
Pedro César Pinto Ramos2
Pedro Luis Resende Costa3
Rafael de Sousa Martins4
Miriam Pontello5 – Orientadora [e-mail]1; [e-mail]2; [e-mail]3; [e-mail]4; [e-mail]5;
Curso de Ciência da Computação – Uni-BH (www.unibh.br)

Resumo – Neste trabalho é apresentado um problema real de má localização de pontos importantes de um condomínio fechado. Utilizando a Teoria dos Grafos, foi possível desenvolver um sistema computacional fundamentado no algoritmo de Dijkstra, objetivando revelar os melhores locais para a instalação de pontos de interesse. O sistema sugere locais para uma padaria, um depósito de lixo, uma farmácia, e outros, visando uma maior agilidade e praticidade no cotidiano dos moradores do condomínio e uma diminuição do consumo de combustível. Este artigo pretende apresentar um aperfeiçoamento da localização de pontos de interesse em um condomínio real, abordando todos os conceitos da Teoria dos Grafos.

Palavras-chave – Grafos, Dijkstra, Localização, Condomínio, Sistema

Abstract – This paper presents a real problem of poor location of important points in a gated community. Using graph theory, it was possible to develop software based on Dijkstra’s algorithm, aiming to reveal the best places to install points of interest. The system suggests locations for a bakery, a landfill, a pharmacy, and more in order to have easier access and practicality in the daily life of the inhabitants of the community. Another goal is to minimize the consumption of gas. This article intends to present an improvement of the location of points of interest in a real community, addressing all the concepts of graph theory to achieve this objective.

Keywords – Graphs, Dijkstra, Location, Gated Community, System

1 Introdução

Segundo Wilson (1972) o primeiro problema cuja solução envolveu conceitos do que viria a ser