View
108
Download
3
Category
Preview:
Citation preview
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
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
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
GEOGRÁFICO (SUL DE PORTUGAL)
GEOGRÁFICO (CENTRO DE LISBOA)
5
ESQUEMÁTICO (ENTRECAMPOS) LISBOA (CENTRO)
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
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
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
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
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
12
Subestação
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
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 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
16
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
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
Recommended