1 ricardo paulo proponente: orientador: professor josé rui ferreira responsável empresa: eng....
TRANSCRIPT
![Page 1: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/1.jpg)
1Ricardo Paulo
Proponente:Orientador: Professor José Rui FerreiraResponsá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
![Page 2: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/2.jpg)
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
![Page 3: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/3.jpg)
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
![Page 4: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/4.jpg)
4
GEOGRÁFICO (SUL DE PORTUGAL)
GEOGRÁFICO (CENTRO DE LISBOA)
![Page 5: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/5.jpg)
5
ESQUEMÁTICO (ENTRECAMPOS) LISBOA (CENTRO)
![Page 6: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/6.jpg)
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
![Page 7: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/7.jpg)
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
![Page 8: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/8.jpg)
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
![Page 9: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/9.jpg)
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
![Page 10: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/10.jpg)
10
Ferramenta de geração automática
![Page 11: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/11.jpg)
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
![Page 12: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/12.jpg)
12
Subestação
![Page 13: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/13.jpg)
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
![Page 14: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/14.jpg)
14
Funcionalidade de detecção de incoerências
![Page 15: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/15.jpg)
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 X 3
Linearidade X X 2
Uniformidade de Nós
X X 2
Uniformidade de Arestas
X X 2
Manter sentido do fluxo
X 2
Ortogonalidade das arestas
X 3
![Page 16: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/16.jpg)
16
![Page 17: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/17.jpg)
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
![Page 18: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/18.jpg)
18
Ramos de subestação
![Page 19: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/19.jpg)
19
Algoritmo de Sugiyama
![Page 20: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/20.jpg)
20
Definir orientação
![Page 21: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/21.jpg)
21
Definir orientação
![Page 22: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/22.jpg)
22
Rotação/Inversão de componentes
![Page 23: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/23.jpg)
23
Ortogonalizar diagrama: Normalização de Vértices
![Page 24: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/24.jpg)
24
Ortogonalização: tornar arestas ortogonais
![Page 25: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/25.jpg)
25
Framework de testes
![Page 26: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/26.jpg)
26
Exemplo de Geração Automática
![Page 27: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/27.jpg)
27
Exemplo de Geração Automática
1.9 segundos de processamento
![Page 28: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/28.jpg)
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
![Page 29: 1 Ricardo Paulo Proponente: Orientador: Professor José Rui Ferreira Responsável Empresa: Eng. Pedro Silva Áreas abrangidas: Interacção pessoa-computador](https://reader035.vdocuments.net/reader035/viewer/2022062418/552fc101497959413d8bd96a/html5/thumbnails/29.jpg)
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