Geração Assistida de Diagramas Esquemáticos de Rede Eléctrica

Apresentação em tema: "Geração Assistida de Diagramas Esquemáticos de Rede Eléctrica"— Transcrição da apresentação:

1 Geração Assistida de Diagramas Esquemáticos de Rede Eléctrica
Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Ricardo Paulo Áreas abrangidas: Interacção pessoa-computador Teoria dos grafos Desenho (layout) de Grafos

2 Sistemas SCADA/DMS SCADA (Supervisory Control and Data Acquisition)
Sistemas que utilizam software para monitorizar e supervisionar a totalidade ou parte de um processo industrial Permitem obter informação sobre os equipamentos e alterar o seu estado SCADA/DMS (Distribution Management System) Detêm informação sobre a conectividade existente entre os equipamentos Os sistemas SCADA consideram apenas o estado de cada componente isoladamente Destinam-se à gestão de redes de distribuição eléctrica DMS todas as funcionalidades dos SCADA

3 Scatex Sistema SCADA/DMS da empresa
Apresenta diversos tipos de diagramas representativos da rede Facilitam a gestão da rede Para tal inclui dois módulos Visualizador de Diagramas Editor de Diagramas Sistema da empresa proponente (Efacec)

4 Diagramas Geográficos
Geográfico (Sul de Portugal) Geográfico (Centro de Lisboa)

5 Diagramas Esquemáticos
Esquemático (Entrecampos) Lisboa (Centro)

6 Objectivos Automatizar o processo de construção de novos diagramas esquemáticos Colocação imediata de equipamentos presentes na base de dados Layout do diagrama

7 Objectivos Aumentar fiabilidade dos diagramas
Evitar erros na construção dos diagramas Indicar ao utilizador pontos de incoerência com a informação na base de dados

8 Motivações Diminuir o tempo necessário para construir um novo diagrama
Facilitar a manutenção dos diagramas Tornar o sistema mais fiável

9 Metodologia seguida Definir um conjunto de funcionalidades que permitisse atingir os objectivos propostos Identificar Casos de Uso Indicar possíveis interfaces com o utilizador Identificar possíveis métodos para gerar automaticamente partes de diagramas esquemáticos

10 Ferramenta de geração automática

11 Termo da expansão automática
Atingido limite de profundidade estabelecido pelo utilizador Surgimento de uma subestação ou equipamento já desenhado Os locais de paragem deve ser indicados ao utilizador Referir dificuldade de fazer geração completa

12 Subestação Estrutura principal nos diagramas esquemáticos
Um diagrama pode ter várias subestações

13 Funcionalidade para evitar erros de facto
Ocorrem imediatamente após uma acção inválida do utilizador Por exemplo, ligar dois equipamentos incompatíveis

14 Funcionalidade de detecção de incoerências

15 Geração automática de ramos de diagramas esquemáticos
Algoritmo de layout hierárquico Algoritmo Ortogonal Algoritmo Force-based Importância para os diagramas esquemáticos Simetria 1 Planaridade X 3 Linearidade 2 Uniformidade de Nós Uniformidade de Arestas Manter sentido do fluxo Ortogonalidade das arestas Falar dos critérios estéticos

16 Layout Hierárquico

17 Layout Hierárquico Destaca a direcção principal do fluxo
Deve ser aplicado apenas em grafos dirigidos Dependência entre entidades claramente visível Deve ser aplicado em grafos com poucos ciclos

18 Ramos de subestação

19 Algoritmo de Sugiyama

20 Definir orientação

21 Definir orientação

22 Rotação/Inversão de componentes

23 Ortogonalizar diagrama: Normalização de Vértices

24 Ortogonalização: tornar arestas ortogonais

25 Framework de testes

26 Exemplo de Geração Automática

27 Exemplo de Geração Automática
1.9 segundos de processamento

28 Contribuição Científica
Desenho automático de grafos não dirigidos, com nós que contêm terminais em pontos previamente definidos, utilizando os princípios do algoritmo de layout de Kozo Sugiyama Pré-condição: ser indicado um ponto de partida do fluxo de forma a atribuir um sentido às arestas O estudo foi orientado às necessidades da geração de ramos de diagramas esquemáticos de rede eléctrica

29 Conclusões Provada a possibilidade de gerar partes de diagramas seguindo o método indicado Descartada a possibilidade de gerar diagrama completo seguindo apenas esta via Satisfação dos objectivos Foram cumpridos, ainda que o grau de subjectividade destes não o permita dizer com clareza A utilidade das ferramentas propostas apenas poderá ser provada quando integradas no editor de diagramas