A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador.

Apresentações semelhantes


Apresentação em tema: "1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador."— Transcrição da apresentação:

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

2 2 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

3 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

4 4 GEOGRÁFICO (SUL DE PORTUGAL) GEOGRÁFICO (CENTRO DE LISBOA)

5 5 ESQUEMÁTICO (ENTRECAMPOS) LISBOA (CENTRO)

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

7 7 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 Objectivos

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

9 9 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 Metodologia seguida

10 10 Ferramenta de geração automática

11 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

12 12 Subestação

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

14 14 Funcionalidade de detecção de incoerências

15 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 PlanaridadeXX 3 LinearidadeXX 2 Uniformidade de N ó s X X2 Uniformidade de Arestas X X2 Manter sentido do fluxo X 2 Ortogonalidade das arestas X 3

16 16

17 17 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 18 Ramos de subestação

19 19 Algoritmo de Sugiyama

20 20 Definir orientação

21 21 Definir orientação

22 22 Rotação/Inversão de componentes

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

24 24 Ortogonalização: tornar arestas ortogonais

25 25 Framework de testes

26 26 Exemplo de Geração Automática

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

28 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 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


Carregar ppt "1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador."

Apresentações semelhantes


Anúncios Google