Uma aplicação do problema da árvore de Stein em redes de serviço através do Projel
Autor(es):
Silva, Clóvis Daniel Souza
Palavras Chaves:
Não informado
Ano de Publicação:
2017
Resumo:
Em um projeto de instalação elétrica é necessário definir a instalação de eletrodutos por onde fios
e cabos serão implantados. Seria ideal diminuir o máximo possível o custo de fiação utilizada
através da redução dos eletrodutos. Modelar essa instalação em um grafo torna possível abordar
o problema como o de encontrar a árvore de Steiner mínima para um conjunto de terminais.
Assim será possível automatizar a criação de um esquemático dos eletrodutos de um projeto
elétrico. Para atender a isto, foi desenvolvido o Projel, um sistema para elaboração de projetos
de instalações elétricas em baixa tensão e monofásicas de um pavimento. O Projel inclui uma
ferramenta para geração automática de uma rede de eletrodutos, a partir de pontos terminais
selecionados. Neste trabalho apresenta-se metodologias utilizadas para construção de árvores de
Steiner em um espaço Euclidiano 3D sobre redes de serviço, onde propomos um método guloso
que dentro da aplicação mostrou-se competitivo.
Palavras-chave: Árvore de Steiner. Grafos. Projetos Elétricos. Sistema de Apoio a Decisão.
Abstract:
In an electrical installation project it is necessary to define an installation of conduits. It would be
ideal to decrease the cost of wiring to the maximum possible by reducing the conduits. Modeling
this installation into a graph makes it possible to address the problem as finding the minimum
tree setting for a set of terminals. Thus it is possible to automate the creation of a schematic of
an electrical project. It was also developed was the Projel system, a system for drafting electrical
installations projects. Projel includes a tool for automatic generation of a network of conduits,
from selected endpoints. We present the methodology used to construct navigation systems in a
3D Euclidean space on service networks. We also propose a greedy method to solve this class of
problem that, within the application, proved to be efficient.
Keywords: Steiner’s Tree. Graphs. Electric projects. Automate
Tipo do Trabalho:
TCC
Referência:
Silva, Clóvis Daniel Souza. Uma aplicação do problema da árvore de Stein em redes de serviço através do Projel. 2017. 46 f. Trabalho de Conclusão de Curso (Graduação em 2017) – Universidade Estadual do Ceará, , 2017. Disponível em: Acesso em: 21 de maio de 2024
Universidade Estadual do Ceará - UECE | Departamento de Tecnologia da Informação e Comunicação - DETIC
Política de Privacidade e Segurança Build 1