| 1 |
1
매칭하기 위한 데이터들을 수집하는 단계; 수집된 상기 데이터들을 그래프 모델링하는 단계; 그래프 모델링된 데이터들에 대하여 노드 매칭을 수행하는 단계; 매칭이 되지 않는 노드들이 존재하면, 상기 노드들의 설비 집합간 유사도를 측정하는 단계; 및 측정된 상기 설비 집합간 유사도에 따라 매칭을 수행하는 단계를 포함하는 배전 계통 관계 집합 기반 데이터 매칭 방법
|
| 2 |
2
제1항에 있어서, 상기 매칭하기 위한 데이터들을 수집하는 단계에서는,전력 계통의 운영을 위해 수집되는 데이터와, 전력 계통을 구축하는 설비들을 관리하기 위해 수집되는 데이터를 수집하는 데이터 매칭 방법
|
| 3 |
3
제2항에 있어서,상기 그래프 모델링하는 단계에서는,상기 전력 계통의 운영을 위해 수집되는 데이터와, 상기 전력 계통을 구축하는 설비들을 관리하기 위해 수집되는 데이터를 방향성 비 순환 그래프(Directed Acyclic Graph, DAG)로 모델링하는 데이터 매칭 방법
|
| 4 |
4
제3항에 있어서,상기 DAG는 하나의 노드에서 다른 노드와의 연결 관계를 구축하며, 특정 노드 v에서 시작하여 다시 v로 돌아오는 경로가 없는 DAG = (V,E,L)의 특징을 가진 데이터 매칭 방법
|
| 5 |
5
제4항에 있어서, 배전 설비를 노드 V로 표현하고, 두 노드 간의 연결 관계를 에지(Edge) E로 표현하며, L은 노드와 에지의 속성 정보(예: 전산화번호, 선로 명, 선로번호 등)를 갖는 레이블 집합인 데이터 매칭 방법
|
| 6 |
6
제5항에 있어서,상기 전력 계통을 구축하는 설비들을 관리하기 위해 수집되는 데이터의 그래프 DAGS = (VS,ES,LS)는, 노드 집합 , 방향성 에지 집합 , 그리고 노드 레이블(Label) 함수 LS로 구성된 방향성 그래프인 데이터 매칭 방법
|
| 7 |
7
제5항에 있어서,상기 전력 계통의 운영을 위해 수집되는 데이터의 그래프 DAGA = (VA,EA,LA)는, 노드 집합, 방향성 에지 집합 그리고 노드 레이블 함수 LA로 구성된 방향성 그래프인 데이터 매칭 방법
|
| 8 |
8
제1항에 있어서,상기 노드들의 설비 집합간 유사도를 측정하는 단계에서는,매칭이 불가능한 노드 집합을 대상으로 경로 집합 간 유사도 측정(Path-set similarity check) 및 부분 트리 노드 간 유사도 측정(Subtree-based similarity check)을 통해 유사함 정도를 측정하는 데이터 매칭 방법
|
| 9 |
9
제8항에 있어서,상기 부분 트리 노드 간 유사도는 특정 노드 집합에 속한 각 노드를 루트 노드로 하여 DFS 알고리즘을 활용해 부하 측에 위치한 노드들을 탐색하고, 탐색된 노드 집합 간 유사도를 측정하는 방식으로 구해지는 데이터 매칭 방법
|
| 10 |
10
전력 계통의 운영을 위해 수집되는 정보들이 저장되는 계통 관리 DB; 전력 계통을 구축하는 설비들을 관리하기 위해 수집되는 정보들이 저장되는 설비 관리 DB; 상기 계통 관리 DB 및 상기 설비 관리 DB에 저장된 데이터들을 그래프 모델링하고, 모델링된 데이터를 비교하여 매칭되지 않는 노드들에 대하여 설비 집합간 유사도에 따라 매칭을 수행하는 매칭 장치; 및 상기 매칭 장치가 매칭하여 생성한 통합 데이터를 저장하는 통합 DB를 포함하는 배전 계통 통합 DB 시스템
|
| 11 |
11
제10항에 있어서,상기 매칭 장치는,특정 설비의 전원 방향 설비와 부하 방향 설비와 같은 이웃 설비들과의 관계를 탐색 및 분석하여 상호 정합성 검증을 수행한 후 매칭하는 배전 계통 통합 DB 시스템
|
| 12 |
12
제10항에 있어서,상기 매칭 장치는,동일한 설비이지만 서로 다른 전산화 번호로 저장된 설비를 대상으로 관계 집합 기반 데이터 매칭 알고리즘으로 정합성 검증 수행 후 상호 매칭을 수행하는 배전 계통 통합 DB 시스템
|
| 13 |
13
제10항에 있어서,상기 매칭 장치는,상기 계통 관리 DB 및 상기 설비 관리 DB에 저장된 데이터들을 수집하는 단계; 수집된 상기 데이터들을 그래프 모델링하는 단계; 그래프 모델링된 데이터들에 대하여 노드 매칭을 수행하는 단계; 매칭이 되지 않는 노드들이 존재하면, 상기 노드들의 설비 집합간 유사도를 측정하는 단계; 및 측정된 상기 설비 집합간 유사도에 따라 매칭을 수행하여 상기 통합 DB에 저장하는 단계를 수행하는 배전 계통 통합 DB 시스템
|
| 14 |
14
제13항에 있어서,상기 그래프 모델링하는 단계에서는,상기 전력 계통의 운영을 위해 수집되는 데이터와, 상기 전력 계통을 구축하는 설비들을 관리하기 위해 수집되는 데이터를 방향성 비 순환 그래프(Directed Acyclic Graph, DAG)로 모델링하는 배전 계통 통합 DB 시스템
|
