그래프 컴퓨팅 기반 신속 컨틴전시 분석

초록

본 논문은 전력계통의 N‑1 컨틴전시 분석을 고속으로 수행하기 위해 그래프 데이터베이스와 양방향 BFS(Breadth‑First Search)를 결합한 방법을 제안한다. 시스템 전체를 그래프 모델로 변환하고, 각 차단 시나리오마다 기본 그래프에서 진화 그래프를 생성해 병렬로 탐색한다. 계통 분리(섬) 검출과 심각도 순위 산정을 동시에 수행하며, IEEE 118버스와 실제 2645버스 시스템에서 수십 배의 속도 향상을 입증한다.

상세 분석

이 연구는 전통적인 행렬 기반 토폴로지 분석이 대규모·고속 전력계통에서 발생하는 수천 개의 N‑1 시나리오를 처리하는 데 한계가 있다는 점에 착안한다. 저자는 전력망을 정점(Vertex)과 간선(Edge)으로 구성된 그래프로 모델링하고, 각 정점·간선에 전압, 전력 흐름, 용량 등 물리량을 속성(attribute)으로 부착한다. 그래프 데이터베이스는 인접 정점 접근을 O(1) 시간에 수행할 수 있어, 행렬 연산에 비해 데이터 조회·갱신 비용이 크게 감소한다.

핵심 알고리즘은 양방향 BFS이다. 차단될 라인의 양 끝버스(i, j)를 시작점으로 동시에 탐색을 진행하며, 두 탐색이 서로 만나면 해당 라인이 ‘브리지’가 아니며 시스템이 분리되지 않음을 판단한다. 반대로 두 탐색이 만나지 못하고 한쪽 탐색이 더 이상 진행되지 않으면, 그 탐색이 도달한 정점 집합은 섬(island)으로 간주된다. 이 과정은 레이어별로 병렬화가 가능하므로, 다수의 시나리오를 동시에 처리할 때도 높은 확장성을 보인다.

또한 ‘진화 그래프(evolving graph)’ 개념을 도입해 매 시나리오마다 전체 그래프를 재구성하지 않는다. 기본 시스템 그래프를 유지하면서 차단된 라인만을 비활성화(속성 변경)하고, 이를 기반으로 각 N‑1 서브그래프를 즉시 파생한다. 이렇게 하면 그래프 초기화 비용이 최소화되고, 병렬 작업 간에 메모리 공유가 용이해진다.

섬 검출 후에는 실시간 운전 상태(발전기·부하 연결 여부)를 활용해 섬을 ‘활성(active)’, ‘수동(passive)’ 등으로 분류하고, 사전 정의된 가중치(KB, KL, KG 등)를 적용해 심각도 지수를 산출한다. 이 지수는 후속 전력 흐름 해석이나 차단 전략 수립에 직접 활용될 수 있다.

실험 결과, IEEE 118버스 시스템(179개 라인)에서는 전체 탐색에 86.5 ms, 대규모 SC 2643버스 시스템(3226개 시나리오)에서는 286 ms만 소요되었다. 이는 기존 행렬 기반 방법이 동일 규모에서 수백 ms에서 수초에 이르는 것에 비해 5~10배 이상의 속도 향상을 의미한다. 특히 시나리오당 평균 처리 시간이 0.08 ms 수준에 머무르는 점은 실시간 보조 제어나 자동화된 보안 검증에 충분히 적용 가능함을 보여준다.

요약하면, 그래프 데이터베이스와 양방향 BFS를 결합한 병렬 토폴로지 분석 프레임워크는 전력계통 N‑1 컨틴전시의 빠른 스크리닝을 가능하게 하며, 섬 검출·심각도 평가를 동시에 수행함으로써 전력 시스템 운영자의 의사결정 시간을 크게 단축한다.