KR20160021667A - Apparatus and method for extracting relationship between intelligent electronic devices of digital substation - Google Patents

Apparatus and method for extracting relationship between intelligent electronic devices of digital substation Download PDF

Info

Publication number
KR20160021667A
KR20160021667A KR1020140107245A KR20140107245A KR20160021667A KR 20160021667 A KR20160021667 A KR 20160021667A KR 1020140107245 A KR1020140107245 A KR 1020140107245A KR 20140107245 A KR20140107245 A KR 20140107245A KR 20160021667 A KR20160021667 A KR 20160021667A
Authority
KR
South Korea
Prior art keywords
ieds
ied
complexity
association
placement
Prior art date
Application number
KR1020140107245A
Other languages
Korean (ko)
Other versions
KR101655525B1 (en
Inventor
김영일
채창훈
이남호
이유진
안용호
정남준
Original Assignee
한국전력공사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전력공사 filed Critical 한국전력공사
Priority to KR1020140107245A priority Critical patent/KR101655525B1/en
Publication of KR20160021667A publication Critical patent/KR20160021667A/en
Application granted granted Critical
Publication of KR101655525B1 publication Critical patent/KR101655525B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06—Energy or water supply

Landscapes

  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

The present invention relates to an apparatus and a method for extracting an associative relationship between intelligent electronic devices (IEDs) in a digital substation. The apparatus for extracting an associative relationship between IEDs in a digital substation comprises: a file management unit to collect and store an IED composition file from a plurality of IEDs disposed in a digital substation; an IED associative relationship table generation unit to generate an associative relationship table showing an associative relationship between the IEDs based on the IED composition file to provide the associative relationship table on a user screen; and an IED rearrangement unit to calculate complexity based on the positions of the IEDs arranged in the associative relationship table to reconfigure the arranged positions of the IEDs in the associative relationship table.

Description

디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법{APPARATUS AND METHOD FOR EXTRACTING RELATIONSHIP BETWEEN INTELLIGENT ELECTRONIC DEVICES OF DIGITAL SUBSTATION}[0001] APPARATUS AND METHOD FOR EXTRACTING RELATIONSHIP BETWEEN INTELLIGENT ELECTRONIC DEVICES OF DIGITAL SUBSTATION [0002]

본 발명은 디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법은 보다 자세하게는, IED(Intelligent Electronic Device) 간의 메시지 교환에 따른 연관관계를 사용자 화면에 도면으로 표현하여 사용자가 손쉽게 IED 구성을 파악할 수 있도록 하는 디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법에 관한 것이다.The present invention relates to an apparatus and method for extracting association between IEDs in a digital substation and more particularly to a system and a method for extracting an association between IEDs and Intelligent Electronic Devices The present invention relates to an apparatus and method for extracting association between IEDs in a digital substation.

종래 아날로그 변전소에서는 복잡한 케이블 결선을 수작업에 의존하여 각종 전력설비간의 엔지니어링 작업을 수행하였으며, 이로 인해 변전소의 엔지니어링 작업이 장기간 소요되었고, 수작업에 의한 오결선 등 인적 오류의 가능성이 상존하여 수 차례의 확인작업 수행해야 하는 번거로움이 있었다.In the conventional analog substation, engineering work of various power facilities was performed depending on manual operation of complex cable connection, and engineering work of substation took a long time. There is a possibility of human error such as misconnection by manual work, There was a need to do work.

이러한 문제점을 해소하기 위해 케이블 결선을 광케이블로 구현하고, 각종 제어에 필요한 보조계전기의 물리적 접점을 논리회로로 구현한 IEC 61850 기반의 디지털 변전소가 도입되었다. 이처럼 디지털 변전소가 도입됨에 따라 기존의 아날로그 변전소가 갖고 있던 신뢰성에 대한 문제를 해결할 수 있었으며, 케이블 결선으로 인한 복구기간을 단축시킬 수 있게 되었다.In order to solve these problems, IEC 61850 based digital substation was implemented that implemented the cable connection with fiber optic cable and realized the physical contact point of auxiliary relay for various control by logic circuit. With the introduction of digital substations, the problem of reliability of existing analog substations can be solved and the recovery time due to cabling can be shortened.

그러나, 디지털 변전소에서는 텍스트 기반으로 파일을 생성, 편집 및 엔지니어링을 수행해야 하므로, 디지털 변전소의 엔지니어들은 IEC 61850 국제표준에 대한 전문적인 지식을 습득해야만 엔지니어링 작업을 수행할 수 있는 어려움이 있었다.However, digital substations had to produce, edit, and engineer the files on a text-based basis, so engineers at digital substations had difficulty in performing engineering tasks until they had acquired expert knowledge of the IEC 61850 international standard.

한편, 디지털 변전소의 엔지니어링에서 사용되는 구성파일 중 SSD(System Specification Description)은 변전소의 구성정보와 관련된 단선도(SLD, single line diagram)를 제공한다. 그러나, 이러한 단선도는 텍스트 기반으로 제공되고 있으며, 실질적인 변전소의 엔지니어링 작업에 있어서 단순히 단선도 기능만을 제공하고 있으므로 폭넓게 활용하지 못한다.Meanwhile, the SSD (System Specification Description) among the configuration files used in the engineering of the digital substation provides a single line diagram (SLD) related to the configuration information of the substation. However, such a disconnection diagram is provided on a text basis, and it can not be widely used because it provides only a disconnection function in an engineering work of an actual substation.

따라서, 그래픽 기반으로 확장성을 갖도록 구현된 단선도에 기초하여 IEC 61850 엔지니어링뿐만 아니라 디지털 변전소의 준공 및 기능 시험과 유지보수를 관리할 수 있는 디지털 변전소의 자동화를 위한 기술이 요구된다.Therefore, there is a need for a technology for automation of digital substations that can manage the completion and functional testing and maintenance of digital substations as well as IEC 61850 engineering based on the disconnection diagrams implemented with graphical scalability.

이와 관련하여, 한국공개특허 제2013-0019228호는 "디지털 변전소의 자동화를 위한 장치 및 그 방법"에 관하여 개시하고 있다.In this regard, Korean Patent Laid-Open Publication No. 2013-0019228 discloses an apparatus and method for automation of a digital substation.

본 발명은 상기와 같은 문제점을 해결하기 위해 발명된 것으로, IED 간의 메시지 교환에 따른 연관관계를 SCD(Substation Configuration Description) 파일에 기술하는 디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법을 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above problems and provides an apparatus and method for extracting association between IEDs in a digital substation that describes an association relationship between message exchanges between IEDs in a SCD (Substation Configuration Description) file, There is a purpose.

또한, 본 발명은 SCD 파일을 토대로 디지털 변전소 내 IED 간 연관관계도를 생성하는 디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법을 제공하는데 그 목적이 있다.It is another object of the present invention to provide an apparatus and method for extracting association between IEDs in a digital substation that generates a correlation diagram between IEDs in a digital substation based on an SCD file.

또한, 본 발명은 IED 간 복잡도를 산출하여 연관관계도에서 IED의 위치를 배치하는 디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법을 제공하는데 그 목적이 있다. It is another object of the present invention to provide an apparatus and method for extracting a correlation between IEDs in a digital substation in which the complexity between IEDs is calculated and the position of the IEDs is arranged in the degree of association.

상기한 목적을 달성하기 위한 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치는 디지털 변전소 내에 구비되는 다수개의 IED(Intelligent Electrical Device)로부터 IED 구성 파일을 수집하고 저장하는 파일 관리부; IED 구성 파일을 토대로 다수개의 IED 간의 연관관계를 나타내는 연관관계도를 생성하여 사용자 화면에 제공하는 IED 연관관계도 생성부; 및 연관관계도에 배치된 다수개의 IED 위치를 토대로 복잡도를 산출하여 연관관계도에서의 다수개의 IED의 배치 위치를 재설정하는 IED 재배치부;를 포함한다.According to another aspect of the present invention, there is provided an apparatus for extracting association between IEDs in a digital substation, comprising: a file manager for collecting and storing IED configuration files from a plurality of IEDs provided in a digital substation; An IED relationship diagram generating unit for generating an association diagram indicating a relation between a plurality of IEDs based on the IED configuration file and providing the relation diagram to a user screen; And an IED relocation unit for calculating the complexity based on the plurality of IED positions disposed in the association diagram and resetting the placement positions of the plurality of IEDs in the association diagram.

또한, 상기 파일 관리부는 상기 디지털 변전소의 구성정보를 포함하는 SSD 파일과 IED의 설정정보를 포함하는 SCD 파일과 IED의 기능정보를 포함하는 ICD 파일 및 IED의 동작정보를 포함하는 CID 파일을 포함하는 IED 구성 파일을 수집하는 것을 특징으로 한다.In addition, the file management unit includes an SSD file including the configuration information of the digital substation, an SCD file including setting information of the IED, an ICD file including function information of the IED, and a CID file including operation information of the IED And collecting the IED configuration file.

또한, 상기 파일 관리부는 다수개의 IED의 배치 위치에 대한 재설정이 완료되면, 다수개의 IED 각각의 SCD 파일에 배치 위치 정보를 저장하는 것을 특징으로 한다.The file management unit may store the location information in the SCD file of each of the plurality of IEDs after the resetting of the locations of the plurality of IEDs is completed.

또한, 상기 IED 연관관계도 생성부는, 수집된 IED 구성 파일을 토대로 다수개의 IED 간의 데이터 배포 및 구독 관계를 도출하는 구독 배포 처리부; 도출된 데이터 배포 및 구독 관계를 토대로 다수개의 IED 간의 연관관계를 추출하고, 추출된 연관관계에 따라 다수개의 IED의 배치 위치를 설정하는 IED 배치부; 설정된 배치 위치를 토대로 연관관계도를 생성하는 생성부; 및 생성된 연관관계도를 사용자 화면에 제공하는 표시부;를 포함하는 것을 특징으로 한다.The IED relationship diagram generator may include a subscription distribution processor for deriving data distribution and subscription relationships between the plurality of IEDs based on the collected IED configuration file; An IED arrangement unit for extracting an association between a plurality of IEDs based on the derived data distribution and subscription relationship and setting a placement position of a plurality of IEDs according to the extracted association; A generating unit for generating an association degree based on the set placement position; And a display unit for providing the generated association graph to a user screen.

또한, 상기 생성부는 상기 IED 재배치부에 의해 재설정된 배치 위치를 토대로 연관관계도를 생성하는 것을 특징으로 한다.Also, the generator may generate an association diagram based on the arrangement position reset by the IED relocation unit.

또한, 상기 IED 재배치부는, 연관관계도에 배치된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열 및 다수개의 IED 간의 연관관계에 대한 연관 배열을 생성하는 배열 생성부; 생성된 배치 배열을 토대로 제1 복잡도를 산출하는 제1 복잡도 산출부; 배치 배열에서 임의의 IED와 지점을 선정하고, 선정된 IED와 지점의 위치를 상호 변경하고, 위치 변경된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열을 토대로 제2 복잡도를 산출하는 제2 복잡도 산출부; 및 위치 변경 전후의 복잡도를 비교하여, 비교 결과를 토대로 두 IED의 배치 위치를 재설정하는 재 설정부;를 포함하는 것을 특징으로 한다.Also, the IED relocation unit may include: an arrangement generating unit for generating a placement arrangement in which positions of a plurality of IEDs arranged in rows and columns are arranged in an association diagram, and an association arrangement for associating relationships between a plurality of IEDs; A first complexity calculator for calculating a first complexity based on the generated arrangement; A second complexity calculating a second complexity based on a placement arrangement in which arbitrary IEDs and points are selected from the placement array, the positions of the selected IEDs and points are mutually changed, and the positions of a plurality of IEDs changed in position are indicated by rows and columns A calculating unit; And a resetting unit comparing the complexity before and after the position change and resetting the arrangement positions of the two IEDs based on the comparison result.

또한, 상기 제1 복잡도 산출부는 기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제1 복잡도를 산출하는 것을 특징으로 한다.Also, the first complexity calculator may combine predetermined complexity values according to the case where another IED associated with the reference IED is located on the right or left side of the reference IED, or in the same row, or in the upper row or the lower row Calculating a connection complexity between the first and second communication terminals, and calculating a first complexity based on the arrangement arrangement by summing all the connection complexities calculated among the connection complexities.

또한, 상기 제2 복잡도 산출부는 선정된 지점이 임의로 선정된 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제2 복잡도를 산출하는 것을 특징으로 한다.Also, the second complexity calculator may calculate the connection complexity of the IEDs by summing predetermined complexity values according to the case where the selected points are located on the right or left side of the arbitrarily selected IED, or in the same row or in the upper row or the lower row And calculating a second complexity based on the arrangement arrangement by summing all the connection complexities calculated between the first and second complexities.

또한, 기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 및 아래행에 위치하는 경우, 오른쪽에 따라 기 설정된 복잡도 값과 아래행에 따라 기 설정된 복잡도 값을 합하여 기준이 되는 IED와 연관된 다른 IED 간의 연결 복잡도를 산출하는 것을 특징으로 한다.In addition, if other IEDs associated with the reference IED are located in the right and bottom rows of the IED that is the basis, the complexity value previously determined along the right side and the predetermined complexity value according to the following row are added together to determine the other And the connection complexity between the IEDs is calculated.

또한, 상기 제1 복잡도 산출부는 제1 복잡도가 기 설정된 목표 복잡도보다 작거나 같을 때까지 반복하여 제1 복잡도를 산출하는 것을 특징으로 한다.The first complexity calculator repeatedly calculates the first complexity until the first complexity is less than or equal to the predetermined target complexity.

또한, 상기 재 설정부는 위치 변경 전의 제1 복잡도 및 위치 변경 후의 제2 복잡도를 비교하여, 제1 복잡도 보다 제2 복잡도가 낮은 경우 두 IED의 배치 위치를 변경 후로 재설정하고, 제1 복잡도 보다 제2 복잡도가 높은 경우 두 IED의 배치 위치를 변경하지 않는 것을 특징으로 한다.
In addition, the resetting unit compares the first complexity before the position change and the second complexity after the position change. If the second complexity is lower than the first complexity, the resetting unit resets the placement positions of the two IEDs after the change, And the arrangement positions of the two IEDs are not changed when the complexity is high.

상기한 목적을 달성하기 위한 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 방법은 파일 수집부에 의해, 디지털 변전소 내에 구비되는 다수개의 IED(Intelligent Electrical Device)로부터 IED 구성 파일을 수집하는 단계; IED 연관관계도 생성부에 의해, IED 구성 파일을 토대로 다수개의 IED 간의 연관관계를 나타내는 연관관계도를 생성하여 사용자 화면에 제공하는 단계; 및 IED 재배치부에 의해, 연관관계도에 배치된 다수개의 IED 위치를 토대로 복잡도를 산출하여 연관관계도에서의 다수개의 IED의 배치 위치를 재설정하는 단계;를 포함한다.According to another aspect of the present invention, there is provided a method of extracting an IED association file from a plurality of intelligent electrical devices (IEDs) provided in a digital substation by a file collection unit, Generating an association diagram indicating a relationship between a plurality of IEDs based on the IED configuration file by the IED association diagram generation unit and providing the association diagram to a user screen; And a step of calculating the complexity based on the plurality of IED positions arranged in the degree of association by the IED relocation unit and resetting the placement positions of the plurality of IEDs in the degree of association relationship.

또한, 다수개의 IED(Intelligent Electrical Device)로부터 IED 구성 파일을 수집하는 단계는, 상기 디지털 변전소의 구성정보를 포함하는 SSD 파일과 IED의 설정정보를 포함하는 SCD 파일과 IED의 기능정보를 포함하는 ICD 파일 및 IED의 동작정보를 포함하는 CID 파일을 포함하는 IED 구성 파일을 수집하는 것을 특징으로 한다.The step of collecting an IED configuration file from a plurality of IEDs may include an SSD file containing configuration information of the digital substation, an SCD file containing configuration information of the IED, and an ICD A file and an IED configuration file including a CID file including operation information of the IED.

또한, 연관관계도를 생성하여 사용자 화면에 제공하는 단계는, 수집된 IED 구성 파일을 토대로 다수개의 IED 간의 데이터 배포 및 구독 관계를 도출하는 단계; 도출된 데이터 배포 및 구독 관계를 토대로 다수개의 IED 간의 연관관계를 추출하고, 추출된 연관관계에 따라 다수개의 IED의 배치 위치를 설정하는 단계; 설정된 배치 위치를 토대로 연관관계도를 생성하는 단계; 및 생성된 연관관계도를 사용자 화면에 제공하는 단계;를 포함하는 것을 특징으로 한다.The step of generating and providing the relationship diagram to a user screen may include deriving a data distribution and a subscription relationship between the plurality of IEDs based on the collected IED configuration file; Extracting a relationship between a plurality of IEDs based on the derived data distribution and subscription relationship, and setting a placement position of a plurality of IEDs according to the extracted association; Generating an association diagram based on the set placement location; And providing the generated degree of association to a user screen.

또한, 설정된 배치 위치를 토대로 연관관계도를 생성하는 단계는, 상기 IED 재배치부에 의해 재설정된 배치 위치를 토대로 연관관계도를 생성하는 것을 특징으로 한다.The step of generating an association degree based on the set placement position is characterized in that the degree of association is generated based on the placement position reset by the IED relocation unit.

또한, 다수개의 IED의 배치 위치를 재설정하는 단계는, 연관관계도에 배치된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열 및 다수개의 IED 간의 연관관계에 대한 연관 배열을 생성하는 단계; 생성된 배치 배열을 토대로 제1 복잡도를 산출하는 단계; 배치 배열에서 임의의 IED와 지점을 선정하고, 선정된 IED와 지점의 위치를 상호 변경하고, 위치 변경된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열을 토대로 제2 복잡도를 산출하는 단계; 위치 변경 전후의 복잡도를 비교하여, 비교 결과를 토대로 두 IED의 배치 위치를 재설정하는 단계;를 포함하는 것을 특징으로 한다.The step of resetting the placement positions of the plurality of IEDs includes the steps of: generating a placement arrangement in which positions of a plurality of IEDs arranged in association relationship diagrams are indicated by rows and columns; Calculating a first complexity based on the generated placement arrangement; Calculating a second complexity based on a placement arrangement in which an arbitrary IED and a point are selected in a placement arrangement, mutual positions of the selected IED and a point are mutually changed, and a position of a plurality of IEDs changed in position is indicated by rows and columns; Comparing the complexity before and after the position change, and resetting the placement positions of the two IEDs based on the comparison result.

또한, 제1 복잡도를 산출하는 단계는, 기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제1 복잡도를 산출하는 것을 특징으로 한다.In addition, the step of calculating the first complexity may further include calculating a first complexity based on a case where another IED associated with the reference IED is located on the right or left side of the IED as the reference, And calculating a first complexity based on the arrangement arrangement by summing the connection complexities calculated between the connection complexities.

또한, 제2 복잡도를 산출하는 단계는, 선정된 지점이 임의로 선정된 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제2 복잡도를 산출하는 것을 특징으로 한다.The step of calculating the second complexity may further include calculating a second complexity by summing predetermined complexity values according to the case where the selected point is located on the right or left side of the arbitrarily selected IED or in the same row or in the upper row or the lower row, Calculating a connection complexity, and calculating a second complexity based on the arrangement arrangement by summing all the connection complexities calculated among the connection complexities.

또한, 비교 결과를 토대로 두 IED의 배치 위치를 재설정하는 단계는, 위치 변경 전의 제1 복잡도 및 위치 변경 후의 제2 복잡도를 비교하여, 제1 복잡도 보다 제2 복잡도가 낮은 경우 두 IED의 배치 위치를 변경 후로 재설정하고, 제1 복잡도 보다 제2 복잡도가 높은 경우 두 IED의 배치 위치를 변경하지 않는 것을 특징으로 한다.The step of resetting the placement positions of the two IEDs based on the comparison result includes comparing the first complexity before the position change and the second complexity after the position change so that when the second complexity is lower than the first complexity, And when the second complexity is higher than the first complexity, the arrangement positions of the two IEDs are not changed.

상기와 같은 구성을 갖는 본 발명에 의한 디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법은 IED 간의 메시지 교환에 따른 연관관계를 SCD(Substation Configuration Description) 파일에 기술하여, SCD 파일을 토대로 디지털 변전소 내 IED 간 연관관계도를 자동으로 생성하여 사용자에게 제공함으로서, 디지털 변전소 내 IED 간 연관관계를 용이하게 파악할 수 있는 효과가 있다.The apparatus and method for extracting the association between IEDs in a digital substation according to the present invention having the above-described structure can be realized by describing the association between messages exchanged between IEDs in a SCD (Substation Configuration Description) file, The relationship between the IEDs in the digital substation can be easily grasped by automatically generating and providing the relationship diagram between the IEDs.

또한, 본 발명은 IED 간 복잡도를 산출하여 연관관계도에서 IED의 위치를 배치함으로써, 디지털 변전소 내 IED 간 연관관계를 용이하게 분석할 수 있는 효과가 있다.In addition, the present invention has an effect of easily analyzing a correlation between IEDs in a digital substation by calculating the complexity between IEDs and arranging the positions of IEDs in the degree of association.

도 1은 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치의 구성을 설명하기 위한 도면이다.
도 2는 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치에 채용되는 IED 연관관계도 생성부의 세부 구성을 설명하기 위한 도면이다.
도 3은 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치에 채용되는 IED 재배치부의 세부 구성을 설명하기 위한 도면이다.
도 4는 생성된 배치 배열 및 연관 배열을 토대로 제1 복잡도를 산출하는 것을 설명하기 위한 도면이다.
도 5는 변경된 배치 배열을 토대로 제2 복잡도 산출하는 것을 설명하기 위한 도면이다.
도 6은 본 발명에 따라 사용자 화면에 제공되는 IED 간의 연관관계도를 설명하기 위한 도면이다.
도 7은 본 발명에 따라 사용자 화면에 제공되는 배치 위치가 재 설정된 IED 간의 연관관계도를 설명하기 위한 도면이다.
도 8은 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 방법의 순서를 설명하기 위한 도면이다.
도 9는 도 8에서의 연관관계도 생성 방법 순서를 자세하게 설명하기 위한 순서도이다.
도 10은 도 8에서의 연관관계도에서의 IED 배치 위치 재설정 순서를 자세하게 설명하기 위한 순서도이다.FIG. 1 is a diagram for explaining a configuration of an inter-IED association extracting apparatus in a digital substation according to the present invention.
FIG. 2 is a diagram for explaining a detailed configuration of an IED relationship diagram generation unit employed in an apparatus for extracting association between IEDs in a digital substation according to the present invention.
3 is a diagram for explaining a detailed configuration of an IED relocation unit employed in an apparatus for extracting association between IEDs in a digital substation according to the present invention.
4 is a diagram for explaining calculation of the first complexity based on the generated placement arrangement and association arrangement.
5 is a diagram for explaining calculation of the second complexity based on the changed arrangement arrangement.
FIG. 6 is a diagram for explaining an association relationship between IEDs provided on a user screen according to the present invention.
FIG. 7 is a diagram for explaining an association relationship between IEDs whose placement positions are provided on a user screen according to the present invention.
FIG. 8 is a diagram for explaining a procedure of a method for extracting the association between IEDs in a digital substation according to the present invention.
FIG. 9 is a flowchart for explaining the order of creation of the relationship diagram in FIG. 8 in detail.
FIG. 10 is a flowchart for explaining the IED placement position reset procedure in detail in the association diagram of FIG. 8; FIG.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 정도로 상세히 설명하기 위하여, 본 발명의 가장 바람직한 실시예를 첨부 도면을 참조하여 설명하기로 한다. 우선, 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings in order to facilitate a person skilled in the art to easily carry out the technical idea of the present invention. . First, in adding reference numerals to the constituents of the drawings, it is to be noted that the same constituents are denoted by the same reference symbols as possible even if they are displayed on different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

이하에서는, 본 발명의 실시 예에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법에 대하여 첨부한 도면을 참고로 하여 상세히 설명한다.
Hereinafter, an apparatus and method for extracting association between IEDs in a digital substation according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치의 구성을 설명하기 위한 도면이다.FIG. 1 is a diagram for explaining a configuration of an inter-IED association extracting apparatus in a digital substation according to the present invention.

도 1을 참조하여 설명하면, 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치(100)는 크게 파일 관리부(110), IED 연관관계도 생성부(120) 및 IED 재배치부(130)를 포함한다.1, the apparatus for extracting the inter-IED relationship among digital substations according to the present invention includes a file management unit 110, an IED relationship diagram generation unit 120, and an IED relocation unit 130 do.

파일 관리부(110)는 디지털 변전소 내에 구비되는 다수개의 IED(Intelligent Electrical Device)로부터 IED 구성 파일을 수집하고 저장한다. 파일 관리부(110)는 디지털 변전소의 구성정보를 포함하는 SSD 파일과 IED의 설정정보를 포함하는 SCD 파일과 IED의 기능정보를 포함하는 ICD 파일 및 IED의 동작정보를 포함하는 CID 파일을 포함하는 IED 구성 파일을 수집한다. 또한, 파일 관리부(110)는 다수개의 IED의 배치 위치에 대한 재설정이 완료되면, 다수개의 IED 각각의 SCD 파일에 배치 위치 정보를 저장한다.The file management unit 110 collects and stores IED configuration files from a plurality of IEDs (Intelligent Electrical Devices) provided in the digital substation. The file management unit 110 includes an SSD file including the configuration information of the digital substation, an SCD file including setting information of the IED, an ICD file including the function information of the IED, and an IED Collect configuration files. In addition, the file management unit 110 stores the placement position information in the SCD file of each of the plurality of IEDs when the placement of the plurality of IEDs is completed.

IED 연관관계도 생성부(120)는 IED 구성 파일을 토대로 다수개의 IED 간의 연관관계를 나타내는 연관관계도를 생성하여 사용자 화면(10)에 제공한다. IED 연관관계도 생성부(120)는 수집된 IED 구성 파일을 토대로 다수개의 IED 간의 데이터 배포 및 구독 관계를 도출하고, 도출된 데이터 배포 및 구독 관계를 토대로 다수개의 IED 간의 연관관계를 추출하고, 추출된 연관관계에 따라 다수개의 IED의 배치 위치를 설정하고, 설정된 배치 위치를 토대로 생성된 연관관계도를 사용자 화면에 제공한다. 또한, 하기의 IED 재배치부(130)를 통해 재설정된 배치 위치를 토대로 생성된 연관관계도를 사용자 화면에 제공한다.The IED relationship diagram 120 is generated based on the IED configuration file to generate a relation diagram indicating the relationship between the plurality of IEDs and provides the relation diagram to the user screen 10. Based on the collected IED configuration file, the IED relationship diagram 120 derives data distribution and subscription relationships among a plurality of IEDs, extracts association relationships between a plurality of IEDs based on the derived data distribution and subscription relationship, Sets the placement positions of a plurality of IEDs according to the association relationship, and provides the relationship diagram generated based on the set placement position on the user screen. In addition, the IED relocation unit 130 provides an association diagram based on the reconfigured placement position on the user screen.

IED 재배치부(130)는 연관관계도에 배치된 다수개의 IED 위치를 토대로 복잡도를 산출하여 연관관계도에서의 다수개의 IED의 배치 위치를 재설정한다. IED 재배치부(130)는 연관관계도에 배치된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열 및 다수개의 IED 간의 연관관계에 대한 연관 배열을 생성하고, 생성된 배치 배열을 토대로 제1 복잡도 및 배치 배열에서 임의의 두 IED를 선정하고, 선정된 두 IED의 위치를 상호 변경하고, 위치 변경된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열을 토대로 제2 복잡도를 산출하고, 위치 변경 전후의 복잡도를 비교하여, 비교 결과를 토대로 두 IED의 배치 위치를 재설정한다.
The IED relocation unit 130 calculates the complexity based on the plurality of IED positions arranged in the degree of association relation, and resets the placement positions of a plurality of IEDs in the degree of association relationship. The IED relocation unit 130 generates an associative array for associating relationships between a plurality of IEDs and a placement arrangement in which the positions of a plurality of IEDs arranged in rows and columns are arranged in association diagrams, A second complexity is calculated based on a layout arrangement in which the positions of two selected IEDs are changed and the positions of a plurality of IEDs changed in position are indicated by rows and columns, And the placement positions of the two IEDs are reset based on the comparison result.

도 2는 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치에 채용되는 IED 연관관계도 생성부의 세부 구성을 설명하기 위한 도면이다.FIG. 2 is a diagram for explaining a detailed configuration of an IED relationship diagram generation unit employed in an apparatus for extracting association between IEDs in a digital substation according to the present invention.

도 2를 참조하여 설명하면, 본 발명에 따른 IED 연관관계도 생성부(120)는 IED 구성 파일을 토대로 다수개의 IED 간의 연관관계를 나타내는 연관관계도를 생성하여 사용자 화면에 제공한다. Referring to FIG. 2, an IED relationship diagram 120 according to the present invention generates an association diagram indicating a relationship between a plurality of IEDs based on the IED configuration file, and provides the generated relationship diagram to a user screen.

이를 위해, IED 연관관계도 생성부(120)는 구독 배포 처리부(121), IED 배치부(122), 생성부(123) 및 표시부(124)를 포함한다.To this end, the IED relationship diagram 120 includes a subscription distribution processing unit 121, an IED arrangement unit 122, a generation unit 123, and a display unit 124.

구독 배포 처리부(121)는 수집된 IED 구성 파일을 토대로 다수개의 IED 간의 데이터 배포 및 구독 관계를 도출한다. 일반적으로, 하나의 디지털 변전소에는 10 내지 100 개의 IED 가 설치되며, 다수개의 IED 간에는 무수히 많은 데이터가 서로 구독 및 배포되고 있으므로 이들간의 배포 및 구독 관계를 도출하는 것이 중요하다.The subscription distribution processing unit 121 derives a data distribution and a subscription relationship between a plurality of IEDs based on the collected IED configuration file. Generally, 10 to 100 IEDs are installed in one digital substation, and since a large amount of data is subscribed and distributed among a plurality of IEDs, it is important to derive distribution and subscription relationships among them.

IED 배치부(122)는 도출된 데이터 배포 및 구독 관계를 토대로 다수개의 IED 간의 연관관계를 추출하고, 추출된 연관관계에 따라 다수개의 IED의 배치 위치를 설정한다.The IED placement unit 122 extracts the association between a plurality of IEDs based on the derived data distribution and subscription relationship, and sets the placement positions of a plurality of IEDs according to the extracted association relationship.

생성부(123)는 설정된 배치 위치를 토대로 연관관계도를 생성한다. 생성부는 IED 재배치부에 의해 재설정된 배치 위치를 토대로 연관관계도를 생성한다.The generation unit 123 generates the degree of association based on the set placement position. The generator generates an association diagram based on the placement location reset by the IED relocation unit.

표시부(124)는 생성된 연관관계도를 사용자 화면에 제공한다. 표시부는 IED 재배치부를 통해 재설정된 배치 위치를 토대로 생성된 연관관계도를 사용자 화면에 제공한다.
The display unit 124 provides the generated association diagram to the user screen. The display unit provides the generated association relation based on the placement position reset through the IED relocation unit to the user screen.

도 3은 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 장치에 채용되는 IED 재배치부의 세부 구성을 설명하기 위한 도면이다.3 is a diagram for explaining a detailed configuration of an IED relocation unit employed in an apparatus for extracting association between IEDs in a digital substation according to the present invention.

도 3을 참조하여 설명하면, 본 발명에 따른 IED 재배치부(130)는 연관관계도에 배치된 다수개의 IED 위치를 토대로 복잡도를 산출하여 연관관계도에서의 다수개의 IED의 배치 위치를 재설정한다.Referring to FIG. 3, the IED relocation unit 130 according to the present invention calculates the complexity based on the plurality of IED positions arranged in the association diagram, and reorders the placement positions of a plurality of IEDs in the association diagram.

이를 위해, IED 재배치부(130)는 배열 생성부(131), 제1 복잡도 산출부(132), 제2 복잡도 산출부(133) 및 재 설정부(134)를 포함한다.To this end, the IED relocation unit 130 includes an arrangement generation unit 131, a first complexity calculation unit 132, a second complexity calculation unit 133, and a resetting unit 134.

배열 생성부(131)는 연관관계도에 배치된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열 및 다수개의 IED 간의 연관관계에 대한 연관 배열을 생성한다.The array generating unit 131 generates a layout array in which the positions of a plurality of IEDs arranged in rows and columns are arranged in an association diagram, and an association array of association relationships between a plurality of IEDs.

제1 복잡도 산출부(132)는 생성된 배치 배열을 토대로 제1 복잡도를 산출한다. 제1 복잡도 산출부(132)는 기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제1 복잡도를 산출한다. 즉, 제1 복잡도 산출부(132)는 기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 및 아래행에 위치하는 경우, 오른쪽에 따라 기 설정된 복잡도 값과 아래행에 따라 기 설정된 복잡도 값을 합하여 기준이 되는 IED와 연관된 다른 IED 간의 연결 복잡도를 산출한다. 또한, 제1 복잡도 산출부(132)는 제1 복잡도가 기 설정된 목표 복잡도보다 작거나 같을 때까지 반복하여 제1 복잡도를 산출한다. 제1 복잡도를 산출하는 방법에 대해서는 이후 도 4에서 자세하게 설명하기로 한다. 한편, 여기서 복잡도는 시간 복잡도를 의미한다.The first complexity calculation unit 132 calculates the first complexity based on the generated arrangement arrangement. The first complexity calculator 132 may calculate a predetermined complexity value according to the case where another IED associated with the reference IED is located on the right or left side of the IED as the reference or in the same row or in the upper row or the lower row Calculates the connection complexity of the mutual connections, and calculates the first complexity based on the arrangement arrangement by summing all the connection complexities calculated among the connection complexities. That is, when the other IED associated with the reference IED is located in the right and lower rows of the reference IED, the first complexity calculator 132 calculates a complexity value predetermined according to the right side and a predetermined complexity value according to the lower row To calculate the connection complexity between the reference IED and other IEDs associated with it. The first complexity calculator 132 calculates the first complexity by repeating the process until the first complexity is less than or equal to the predetermined target complexity. A method of calculating the first complexity will be described in detail later with reference to FIG. Here, the complexity means time complexity.

제2 복잡도 산출부(133)는 배치 배열에서 임의의 IED와 지점을 선정하고, 선정된 IED 와 지점의 위치를 상호 변경하고, 위치 변경된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열을 토대로 제2 복잡도를 산출한다. 제2 복잡도 산출부(133)는 선정된 지점이 임의로 선정된 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제2 복잡도를 산출한다. 제2 복잡도를 산출하는 방법에 대해서는 이후 도 5에서 자세하게 설명하기로 한다.The second complexity calculator 133 selects an arbitrary IED and a point in the arrangement, mutually changes the position of the selected IED and the point, and based on the arrangement arrangement in which the positions of the plurality of IEDs changed in position are indicated by rows and columns And calculates the second complexity. The second complexity calculator 133 combines the predetermined complexity values according to the case where the selected point is located on the right or left side of the arbitrarily selected IED or in the same row or the upper row or the lower row, And calculates the second complexity on the basis of the arrangement arrangement by summing all the connection complexities calculated mutually. A method for calculating the second complexity will be described in detail later with reference to FIG.

재 설정부(134)는 위치 변경 전후의 복잡도를 비교하여, 비교 결과를 토대로 두 IED의 배치 위치를 재설정한다. 재 설정부(134)는 위치 변경 전의 제1 복잡도 및 위치 변경 후의 제2 복잡도를 비교하여, 제1 복잡도 보다 제2 복잡도가 낮은 경우 두 IED의 배치 위치를 변경 후로 재설정하고, 제1 복잡도 보다 제2 복잡도가 높은 경우 두 IED의 배치 위치를 변경하지 않는다.
The resetting unit 134 compares the complexity before and after the position change and resets the placement positions of the two IEDs based on the comparison result. The resetting unit 134 compares the first complexity before the position change and the second complexity after the position change and resets the placement positions of the two IEDs after the change when the second complexity is lower than the first complexity, 2 If the complexity is high, do not change the placement of the two IEDs.

도 4는 생성된 배치 배열 및 연관 배열을 토대로 제1 복잡도를 산출하는 것을 설명하기 위한 도면이다.4 is a diagram for explaining calculation of the first complexity based on the generated placement arrangement and association arrangement.

도 4를 참조하여 설명하면, 배열 설정부(131)를 통해 IED의 기본 배치를 표시하는 배열을 생성한다. 배치 배열은 IED가 놓인 위치에 IED 번호가 표시되고 빈곳은 0으로 표시된다. 또한 IED의 연관 관계를 표현하는 연관 배열도 생성한다. 연관배열은 IED 번호와 연결된 IED들의 번호들로 표시된다. 예를 들어 IED 4개로 구성된 연관관계도를 표시하는 배치 배열 및 연관 배열은 도 4와 같다.Referring to FIG. 4, an arrangement for displaying the basic layout of the IED is created through the arrangement setting unit 131. FIG. The placement array shows the IED number at the location where the IED is placed and 0 at the empty location. It also creates an associative array that represents the association of the IEDs. The associative array is represented by the IED numbers associated with the IED number. For example, a placement array and an associative array indicating the degree of association composed of four IEDs are shown in FIG.

이와 같은 배치 배열에 대한 제1 복잡도를 계산하는 방법은 다음과 같다.A method for calculating the first complexity for such an arrangement is as follows.

계산하고자 할(기준)IED에서 연결된 IED가 오른쪽에 위치하고 있으면 복잡도가 한 칸 떨어질 때마다 2만큼 증가하며, 왼쪽에 있으면 복잡도가 8만큼 증가한다. 같은 행에 있을 경우에도 복잡도는 8을 부여한다. 아래로 있으며 1만큼 증가하며, 위로 있으면 1.1 만큼 증가한다. 기준 IED와 연결된 IED가 같은 줄에 있으며 둘 사이를 다른 IED가 막지 않고 있으면 계산된 복잡도는 2/3만큼 줄어들며, 다른 IED가 막고 있으면 계산된 복잡도는 4/3만큼 늘어난다. 따라서 위와 같은 배치배열과 연결배열에 대한 복잡도는 다음과 같이 계산된다.If the connected IED is located on the right side of the (reference) IED to be calculated, the complexity is increased by 2 for each drop, and if it is on the left, the complexity is increased by 8. Even if they are on the same line, the complexity is 8. It is down and increases by 1. If it is up, it increases by 1.1. If the IED associated with the reference IED is on the same line and the other IED does not block it, the calculated complexity is reduced by 2/3, and if the other IED is blocked, the calculated complexity is increased by 4/3. Therefore, the complexity of the above arrangement array and connection array is calculated as follows.

○ IED #1과 IED #2 연결복잡도 : 가로 2 + 세로 1 = 3○ IED # 1 and IED # 2 connection complexity: width 2 + length 1 = 3

○ IED #2와 IED #3 연결복잡도 : 가로 2 + 세로 1 = 3○ IED # 2 and IED # 3 connection complexity: 2 + 1 + 3

○ IED #2와 IED #4 연결복잡도 : 가로 16 + 세로 0 = 16○ IED # 2 and IED # 4 connection complexity: 16 + 0 = 16

○ IED #3과 IED #4 연결복잡도 : 가로 24 + 세로 1.1 = 25.1IED # 3 and IED # 4 Connectivity Complexity: Width 24 + length 1.1 = 25.1

○ 복잡도 총합 : 3 + 3 + 16 + 25.1 = 47.1Total complexity: 3 + 3 + 16 + 25.1 = 47.1

이때, 가로는 오른쪽 방향이고, 세로는 아래행을 의미한다.In this case, the horizontal direction is the right direction, and the vertical direction means the lower row.

따라서, 제1 복잡도는 47.1이다.Thus, the first complexity is 47.1.

제1 복잡도가 기 설정된 목표 복잡도보다 작거나 같을 때까지 반복 수행 하기 위해, T라는 변수를 만들고 초기 1000으로 세팅한 후 복잡도 계산을 반복한다. 반복할 때마다 T값은 5%씩 감소되며, 최종적으로 T값이 0.01보다 작아지면 복잡도 계산의 반복수행을 중단한다.To repeat the first complexity until it is equal to or less than the predetermined target complexity, a variable T is created and initialization is set to 1000, and the complexity calculation is repeated. The T value is reduced by 5% each time it is repeated. Finally, if the T value becomes smaller than 0.01, the iteration of the complexity calculation is stopped.

이때, 한번 T 값이 변경되면 IED 개수의 5배 만큼 제1 복잡도 계산을 반복한다.
At this time, once the T value is changed, the first complexity calculation is repeated five times the number of IEDs.

도 5는 변경된 배치 배열을 토대로 제2 복잡도 산출하는 것을 설명하기 위한 도면이다.5 is a diagram for explaining calculation of the second complexity based on the changed arrangement arrangement.

도 5를 참조하여 설명하면, 배치배열에서 임의의 두 지점을 선정한다, 이때, 두 지점 중 한곳에는 IED 가 존재해야한다. 두 지점의 IED 위치를 교환한다. 예를 들어, 앞서 도 4에서 사용된 배치 배열에서 (1,2)와 (4,2) 설정되면 도 5에 도시된 바와 같이 변경된다.Referring to FIG. 5, an arbitrary two points are selected in the arrangement arrangement. In this case, the IED must exist in one of the two points. Exchange IED positions at two points. For example, if (1,2) and (4,2) are previously set in the arrangement arrangement used in FIG. 4, the setting is changed as shown in FIG.

변경된 배치 배열에 대하여 제2 복잡도를 계산한다.The second complexity is calculated for the modified placement array.

○ IED #1과 #2 : 가로 2 + 세로 1 = 3○ IED # 1 and # 2: horizontal 2 + vertical 1 = 3

○ IED #2와 #3 : 가로 2 + 세로 1 = 3○ IED # 2 and # 3: horizontal 2 + vertical 1 = 3

○ IED #2와 #4 : (가로 2 × 2/3(같은 가로줄에 있는 경우 복잡도를 좀○ IED # 2 and # 4: (width 2 × 2/3 (If you are on the same horizontal line,

더 낮춤)) + 세로 0 = 1.3Lower)) + height 0 = 1.3

○ IED #3과 #4 : 가로 8(같은 세로줄) + 세로 1.1 = 9.1○ IED # 3 and # 4: horizontal 8 (same vertical line) + vertical 1.1 = 9.1

○ 복잡도 총합 : 3 + 3 + 1.3 + 9.1 = 16.4Total complexity: 3 + 3 + 1.3 + 9.1 = 16.4

이때, 가로는 오른쪽 방향이고, 세로는 아래행을 의미한다.In this case, the horizontal direction is the right direction, and the vertical direction means the lower row.

따라서, 제2 복잡도는 16.4이다.Thus, the second complexity is 16.4.

여기서. 제2 복잡도(위치 변경 후의 복잡도)가 16.4로 제1 복잡도(위치 변경 전의 복잡도) 47.1보다 적으므로 변경된 후의 배치배열을 이용하여 제2 복잡도 계산을 반복 수행한다. 만약 제2 복잡도가 제1 복잡도보다 크다면, 즉, 허용할 수 있는 범위 내에서 복잡도가 증가했다면 이때의 위치 변경 후의 배치배열을 이용하여 제2 복잡도 계산을 반복한다. here. Since the second complexity (the complexity after the position change) is 16.4 and the first complexity (the complexity before the position change) is less than 47.1, the second complexity calculation is repeated using the changed arrangement array. If the second complexity is larger than the first complexity, that is, if the complexity increases within an allowable range, the second complexity calculation is repeated using the rearranged arrangement arrangement at this time.

복잡도 증가의 허용여부는 Kirkpatrick이 1985년에 발표한 Simulated Annealing의 계산방식을 사용하여 판단한다. 만약 T가 10인 상황에서 제1 복잡도가 30이였고, 제2 복잡도가 40으로 증가했다면, 복잡도 증가를 허용할 확률은 0.36이 된다. 따라서 0에서 1사이의 랜덤 값을 생성하여 0.36보다 낮은 랜덤 값이 생성되면 복잡도 증가를 허용하여 제2 복잡도 계산을 반복한다. Whether the increase in complexity is allowed or not is judged using Kirkpatrick's 1985 Simulated Annealing calculation. If T is 10, the first complexity is 30. If the second complexity is increased to 40, the probability of allowing the complexity increase is 0.36. Therefore, when a random value between 0 and 1 is generated and a random value lower than 0.36 is generated, the complexity is increased and the second complexity calculation is repeated.

여기서, 복잡도 증가를 허용할 확률(Kirkpatrick의 Simulated Annealing의 계산방식)에 대한 식은 exp{-(제2 복잡도 - 제1 복잡도) / T}이고, 복잡도를 30에서 40으로 증가하는 경우에 대한 허용확률에 대한 식은 = exp{-(40-30)/10} = exp(-1) = 0.36이다. 이때, 0.36보다 높은 랜덤 값이 생성되면 배치 배열을 위치 변경 전 상태로 원상복귀하고, 제2 복잡도 계산을 반복한다.
Here, the expression for the probability of increasing the complexity (Kirkpatrick's method of calculating the simulated annealing) is exp {- (second complexity - first complexity) / T} and the allowable probability for increasing the complexity from 30 to 40 = Exp {- (40-30) / 10} = exp (-1) = 0.36. At this time, if a random value higher than 0.36 is generated, the placement array is returned to its original state before the position change, and the second complexity calculation is repeated.

도 6은 본 발명에 따라 사용자 화면에 제공되는 IED 간의 연관관계도를 설명하기 위한 도면이고, 도 7은 본 발명에 따라 사용자 화면에 제공되는 배치 위치가 재 설정된 IED 간의 연관관계도를 설명하기 위한 도면이다.FIG. 6 is a view for explaining an association relationship between IEDs provided on a user screen according to the present invention. FIG. 7 is a view for explaining a relation relationship between IEDs provided in a user screen according to the present invention, FIG.

도 6은 37개의 IED를 임의의 순서로 나열한 것으로, 각 IED 간의 연관관계가 복잡하게 엮어있어, 관계를 파악하는 것이 쉽지 않음을 알 수 있다. 따라서, 본 발명은 IED에 대한 연관관계도를 생성하고 배치 위치 재 설정 기능을 적용하여 도 7과 같이 연관관계를 좀 더 용이하게 파악할 수 있도록 하였다.
FIG. 6 shows that 37 IEDs are arranged in an arbitrary order, and the relationship between the IEDs is complicated, and it is not easy to grasp the relationship. Accordingly, the present invention generates an association diagram for the IED and applies a placement location resetting function so that the association can be grasped more easily as shown in FIG.

도 8은 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 방법의 순서를 설명하기 위한 도면이다.FIG. 8 is a diagram for explaining a procedure of a method for extracting the association between IEDs in a digital substation according to the present invention.

도 8을 참조하여 설명하면, 본 발명에 따른 디지털 변전소 내 IED 간 연관관계 추출 방법은 앞서 설명한 디지털 변전소 내 IED 간 연관관계 추출 장치를 이용하는 것으로, 이하, 중복되는 설명은 생략하기로 한다.Referring to FIG. 8, the method for extracting the association between IEDs in a digital substation according to the present invention uses the above-described IED inter-association extracting apparatus in a digital substation, and a detailed description thereof will be omitted.

먼저, 디지털 변전소 내에 구비되는 다수개의 IED로부터 IED 구성 파일을 수집하고 저장한다(S100). S100 단계는 디지털 변전소의 구성정보를 포함하는 SSD 파일과 IED의 설정정보를 포함하는 SCD 파일과 IED의 기능정보를 포함하는 ICD 파일 및 IED의 동작정보를 포함하는 CID 파일을 포함하는 IED 구성 파일을 수집하고, 다수개의 IED의 배치 위치에 대한 재설정이 완료되면, 다수개의 IED 각각의 SCD 파일에 배치 위치 정보를 저장한다.First, an IED configuration file is collected and stored from a plurality of IEDs provided in the digital substation (S100). In step S100, the SSD file including the configuration information of the digital substation, the SCD file including the setting information of the IED, the ICD file including the function information of the IED, and the IED configuration file including the CID file including the operation information of the IED And when the resetting of the placement positions of the plurality of IEDs is completed, the placement position information is stored in the SCD file of each of the plurality of IEDs.

다음, IED 구성 파일을 토대로 다수개의 IED 간의 연관관계를 나타내는 연관관계도를 생성한다(S110). S110 단계는 수집된 IED 구성 파일을 토대로 다수개의 IED 간의 데이터 배포 및 구독 관계를 도출하고, 도출된 데이터 배포 및 구독 관계를 토대로 다수개의 IED 간의 연관관계를 추출하고, 추출된 연관관계에 따라 다수개의 IED의 배치 위치를 설정하고, 설정된 배치 위치를 토대로 연관관계도를 생성한다.Next, based on the IED configuration file, an association diagram indicating a relationship between a plurality of IEDs is generated (S110). In step S110, based on the collected IED configuration file, a data distribution and a subscription relationship among a plurality of IEDs are derived, a relation between a plurality of IEDs is extracted based on the derived data distribution and subscription relationship, IED placement position, and an association degree is created based on the set placement position.

다음, 연관관계도에 배치된 다수개의 IED 위치를 토대로 복잡도를 산출하여 연관관계도에서의 다수개의 IED의 배치 위치를 재설정한다(S120).Next, the complexity is calculated based on the plurality of IED positions arranged in the degree of association, and the placement positions of the plurality of IEDs in the degree of association are reset (S120).

다음, 설정된 배치 위치를 토대로 생성된 연관관계도를 사용자 화면에 제공한다(S130).
Next, the degree of association generated based on the set placement position is provided to the user screen (S130).

도 9는 도 8에서의 연관관계도 생성 방법 순서를 자세하게 설명하기 위한 순서도이다.FIG. 9 is a flowchart for explaining the order of creation of the relationship diagram in FIG. 8 in detail.

도 9를 참조하여 설면하면, 먼저, 수집된 IED 구성 파일을 토대로 다수개의 IED 간의 데이터 배포 및 구독 관계를 도출한다(S200). Referring to FIG. 9, first, a data distribution and a subscription relationship between a plurality of IEDs are derived based on the collected IED configuration file (S200).

다음, 도출된 데이터 배포 및 구독 관계를 토대로 다수개의 IED 간의 연관관계를 추출하고, 추출된 연관관계에 따라 다수개의 IED의 배치 위치를 설정한다(S210).Next, based on the derived data distribution and subscription relationship, an association relationship between a plurality of IEDs is extracted, and a plurality of IED placement positions are set according to the extracted association (S210).

다음, 설정된 배치 위치를 토대로 연관관계도를 생성한다(S220).
Next, an association degree is generated based on the set placement position (S220).

도 10은 도 8에서의 연관관계도에서의 IED 배치 위치 재설정 순서를 자세하게 설명하기 위한 순서도이다.FIG. 10 is a flowchart for explaining the IED placement position reset procedure in detail in the association diagram of FIG. 8; FIG.

도 10을 참조하여 설명하면, 먼저, 연관관계도에 배치된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열 및 다수개의 IED 간의 연관관계에 대한 연관 배열을 생성한다(S300).Referring to FIG. 10, first, a placement array in which the positions of a plurality of IEDs arranged in rows and columns are arranged in a relation diagram and an association array of association relationships between a plurality of IEDs are generated (S300).

다음, 생성된 배치 배열을 토대로 제1 복잡도를 산출한다(S310). S310 단계는 기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제1 복잡도를 산출한다. Next, the first complexity is calculated based on the generated arrangement array (S310). Step S310 is a step of calculating the connection complexity of the other IEDs by summing the predetermined complexity values when the other IEDs associated with the reference IED are located on the right or left or the same row or the upper row or the lower row of the reference IED And calculates the first complexity on the basis of the arrangement arrangement by summing all of the calculated connection complexities.

다음, 배치 배열에서 임의의 두 IED를 선정하고, 선정된 두 IED의 위치를 상호 변경하고, 위치 변경된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열을 토대로 제2 복잡도를 산출한다(S320). S320 단계는 임의로 선정된 두 IED 중 하나를 기준이 되는 IED로 설정하고, 남은 IED 가 기준이 되는 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제2 복잡도를 산출한다. Next, the arbitrary two IEDs are selected from the arrangement array, the positions of the selected two IEDs are mutually changed, and the second complexity is calculated based on the placement array in which the positions of the plurality of IEDs are displayed in rows and columns (S320) . In step S320, one of two arbitrarily selected IEDs is set as a reference IED, and when the remaining IED is located on the right or left side of the reference IED or in the same row or in the upper row or the lower row, Calculates a connection complexity between the calculated complexity values, and calculates a second complexity based on the arrangement arrangement by summing all of the connection complexity calculated among the calculated connection complexities.

다음, 위치 변경 전후의 복잡도를 비교한다(S330). S330 단계는 위치 변경 전의 제1 복잡도 및 위치 변경 후의 제2 복잡도를 비교한다.Next, the complexity before and after the position change is compared (S330). Step S330 compares the first complexity before the position change and the second complexity after the position change.

다음, 제1 복잡도보다 제2 복잡도가 낮은 경우 두 IED의 배치 위치를 변경 후로 재설정하고, 제1 복잡도보다 제2 복잡도가 높은 경우 두 IED의 배치 위치를 변경하지 않는다(S340, S350).Next, if the second complexity is lower than the first complexity, the placement positions of the two IEDs are reset after the change. If the second complexity is higher than the first complexity, the placement positions of the two IEDs are not changed (S340, S350).

이와 같이, 설정된 배치 위치를 토대로 생성된 연관관계도를 사용자 화면에 제공한다.
In this manner, the degree of association generated based on the set placement position is provided to the user screen.

이처럼, 본 발명에 의한 디지털 변전소 내 IED 간 연관관계 추출 장치 및 그 방법은IED 간의 메시지 교환에 따른 연관관계를 SCD(Substation Configuration Description) 파일에 기술하여, SCD 파일을 토대로 디지털 변전소 내 IED 간 연관관계도를 자동으로 생성하여 사용자에게 제공함으로서, 디지털 변전소 내 IED 간 연관관계를 용이하게 파악할 수 있다.As described above, the apparatus and method for extracting the association between IEDs in a digital substation according to the present invention describe an association relationship between message exchanges between IEDs in a SCD (Substation Configuration Description) file, The IEDs in the digital substations can be easily identified.

또한, 본 발명은 IED 간 복잡도를 산출하여 연관관계도에서 IED의 위치를 배치함으로써, 디지털 변전소 내 IED 간 연관관계를 용이하게 분석할 수 있다.
In addition, the present invention can easily analyze the association between IEDs in a digital substation by calculating the complexity between IEDs and locating the location of the IEDs in the degree of association.

이상에서, 본 발명에 따른 바람직한 실시예에 대해 설명하였으나, 다양한 형태로 변형이 가능하며, 본 기술분야에서 통상의 지식을 가진자라면 본 발명의 특허청구범위를 벗어남이 없이 다양한 변형예 및 수정예를 실시할 수 있을 것으로 이해된다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is evident that many alternatives, modifications, and variations will be apparent to those skilled in the art without departing from the scope of the appended claims. As will be understood by those skilled in the art.

100 : 디지털 변전소 내 IED 간 연관관계 추출 장치
110 : 파일 관리부
120 : IED 연관관계도 생성부
130 : IED 재배치부100: Relation extraction device between IEDs in digital substation
110: File manager
120: IED relationship diagram generator
130: IED relocation unit

Claims (19)

디지털 변전소 내에 구비되는 다수개의 IED(Intelligent Electrical Device)로부터 IED 구성 파일을 수집하고 저장하는 파일 관리부;
IED 구성 파일을 토대로 다수개의 IED 간의 연관관계를 나타내는 연관관계도를 생성하여 사용자 화면에 제공하는 IED 연관관계도 생성부; 및
연관관계도에 배치된 다수개의 IED 위치를 토대로 복잡도를 산출하여 연관관계도에서의 다수개의 IED의 배치 위치를 재설정하는 IED 재배치부;
를 포함하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.A file management unit for collecting and storing IED configuration files from a plurality of Intelligent Electrical Devices (IEDs) provided in the digital substation;
An IED relationship diagram generating unit for generating an association diagram indicating a relation between a plurality of IEDs based on the IED configuration file and providing the relation diagram to a user screen; And
An IED relocation unit for calculating a complexity on the basis of a plurality of IED positions disposed in the association diagram and resetting the placement positions of the plurality of IEDs in the association diagram;
And an IED extracting unit for extracting an association between the IEDs in the digital substation. 제1항에 있어서,
상기 파일 관리부는 상기 디지털 변전소의 구성정보를 포함하는 SSD 파일과 IED의 설정정보를 포함하는 SCD 파일과 IED의 기능정보를 포함하는 ICD 파일 및 IED의 동작정보를 포함하는 CID 파일을 포함하는 IED 구성 파일을 수집하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.The method according to claim 1,
The file management unit includes an SSD file including the configuration information of the digital substation and an IED configuration including an SCD file including setting information of the IED, an ICD file including the function information of the IED, and a CID file including operation information of the IED Wherein the IED extraction unit collects the IEDs in the digital substation. 제1항에 있어서,
상기 파일 관리부는 다수개의 IED의 배치 위치에 대한 재설정이 완료되면, 다수개의 IED 각각의 SCD 파일에 배치 위치 정보를 저장하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.The method according to claim 1,
Wherein the file management unit stores the location information in the SCD file of each of the plurality of IEDs when the resetting of the locations of the plurality of IEDs is completed. 제1항에 있어서,
상기 IED 연관관계도 생성부는,
수집된 IED 구성 파일을 토대로 다수개의 IED 간의 데이터 배포 및 구독 관계를 도출하는 구독 배포 처리부;
도출된 데이터 배포 및 구독 관계를 토대로 다수개의 IED 간의 연관관계를 추출하고, 추출된 연관관계에 따라 다수개의 IED의 배치 위치를 설정하는 IED 배치부;
설정된 배치 위치를 토대로 연관관계도를 생성하는 생성부; 및
생성된 연관관계도를 사용자 화면에 제공하는 표시부;
를 포함하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.The method according to claim 1,
Wherein the IED relationship diagram generator comprises:
A subscription distribution processor for deriving data distribution and subscription relationships among a plurality of IEDs based on the collected IED configuration files;
An IED arrangement unit for extracting an association between a plurality of IEDs based on the derived data distribution and subscription relationship and setting a placement position of a plurality of IEDs according to the extracted association;
A generating unit for generating an association degree based on the set placement position; And
A display unit for providing the generated association diagram to a user screen;
And an IED extracting unit for extracting an association between the IEDs in the digital substation. 제4항에 있어서,
상기 생성부는 상기 IED 재배치부에 의해 재설정된 배치 위치를 토대로 연관관계도를 생성하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.5. The method of claim 4,
Wherein the generation unit generates an association relation based on the placement location reset by the IED relocation unit. 제1항에 있어서,
상기 IED 재배치부는,
연관관계도에 배치된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열 및 다수개의 IED 간의 연관관계에 대한 연관 배열을 생성하는 배열 생성부;
생성된 배치 배열을 토대로 제1 복잡도를 산출하는 제1 복잡도 산출부;
배치 배열에서 임의의 IED와 지점을 선정하고, 선정된 IED와 지점의 위치를 상호 변경하고, 위치 변경된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열을 토대로 제2 복잡도를 산출하는 제2 복잡도 산출부; 및
위치 변경 전후의 복잡도를 비교하여, 비교 결과를 토대로 두 IED의 배치 위치를 재설정하는 재 설정부;
를 포함하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.The method according to claim 1,
The IED relocation unit,
An array generating unit for generating a plurality of IEDs arranged in rows and columns and a plurality of associative arrays for associating the plurality of IEDs;
A first complexity calculator for calculating a first complexity based on the generated arrangement;
A second complexity calculating a second complexity based on a placement arrangement in which arbitrary IEDs and points are selected from the placement array, the positions of the selected IEDs and points are mutually changed, and the positions of a plurality of IEDs changed in position are indicated by rows and columns A calculating unit; And
A resetting unit for comparing the complexity before and after the position change and resetting the placement positions of the two IEDs based on the comparison result;
And an IED extracting unit for extracting an association between the IEDs in the digital substation. 제6항에 있어서,
상기 제1 복잡도 산출부는 기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제1 복잡도를 산출하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.The method according to claim 6,
The first complexity calculator may calculate the first complexity by summing predetermined complexity values according to the case where the other IED associated with the reference IED is located on the right or left side of the IED as the reference, Calculating connection complexity, and summing all the connection complexities calculated to calculate a first complexity based on the arrangement arrangement. 제6항에 있어서,
상기 제2 복잡도 산출부는 선정된 지점이 임의로 선정된 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제2 복잡도를 산출하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.The method according to claim 6,
The second complexity calculator calculates the connection complexity of the IEDs by summing predetermined complexity values according to the case where the selected points are located on the right or left side of the arbitrarily selected IED or in the same row or in the upper row or the lower row And calculating a second complexity based on the arrangement arrangement by summing all the connection complexities calculated between the IEDs in the digital substation. 제7항에 있어서,
기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 및 아래행에 위치하는 경우, 오른쪽에 따라 기 설정된 복잡도 값과 아래행에 따라 기 설정된 복잡도 값을 합하여 기준이 되는 IED와 연관된 다른 IED 간의 연결 복잡도를 산출하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.8. The method of claim 7,
If other IEDs associated with the reference IED are located in the right and bottom rows of the IED that is the reference, then the complexity value previously determined along the right side and the predetermined complexity value according to the following row are added together to form a reference between the other IEDs associated with the reference IED And calculating the connection complexity of the IED in the digital substation. 제8항에 있어서,
상기 제1 복잡도 산출부는 제1 복잡도가 기 설정된 목표 복잡도보다 작거나 같을 때까지 반복하여 제1 복잡도를 산출하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.9. The method of claim 8,
Wherein the first complexity calculator repeatedly calculates the first complexity until the first complexity is less than or equal to a preset target complexity. 제8항에 있어서,
상기 재 설정부는 위치 변경 전의 제1 복잡도 및 위치 변경 후의 제2 복잡도를 비교하여, 제1 복잡도보다 제2 복잡도가 낮은 경우 두 IED의 배치 위치를 변경 후로 재설정하고, 제1 복잡도보다 제2 복잡도가 높은 경우 두 IED의 배치 위치를 변경하지 않는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 장치.9. The method of claim 8,
Wherein the resetting unit compares the first complexity before the position change and the second complexity after the position change to reset the placement positions of the two IEDs after the change when the second complexity is lower than the first complexity, And the arrangement position of the two IEDs is not changed when the number of IEDs is high. 파일 수집부에 의해, 디지털 변전소 내에 구비되는 다수개의 IED(Intelligent Electrical Device)로부터 IED 구성 파일을 수집하는 단계;
IED 연관관계도 생성부에 의해, IED 구성 파일을 토대로 다수개의 IED 간의 연관관계를 나타내는 연관관계도를 생성하여 사용자 화면에 제공하는 단계; 및
IED 재배치부에 의해, 연관관계도에 배치된 다수개의 IED 위치를 토대로 복잡도를 산출하여 연관관계도에서의 다수개의 IED의 배치 위치를 재설정하는 단계;
를 포함하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 방법.Collecting an IED configuration file from a plurality of Intelligent Electrical Devices (IEDs) provided in the digital substation by the file collection unit;
Generating an association diagram indicating a relationship between a plurality of IEDs based on the IED configuration file by the IED association diagram generation unit and providing the association diagram to a user screen; And
Calculating a complexity based on a plurality of IED positions arranged in the degree of association by the IED relocation unit and resetting the placement positions of the plurality of IEDs in the degree of association;
Wherein the IED includes a plurality of IEDs. 제12항에 있어서,
다수개의 IED(Intelligent Electrical Device)로부터 IED 구성 파일을 수집하는 단계는,
상기 디지털 변전소의 구성정보를 포함하는 SSD 파일과 IED의 설정정보를 포함하는 SCD 파일과 IED의 기능정보를 포함하는 ICD 파일 및 IED의 동작정보를 포함하는 CID 파일을 포함하는 IED 구성 파일을 수집하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 방법.13. The method of claim 12,
Collecting an IED configuration file from a plurality of Intelligent Electrical Devices (IEDs)
An SSD file including the configuration information of the digital substation, an SCD file including setting information of the IED, an ICD file including the function information of the IED, and an IED configuration file including the CID file including the operation information of the IED The method comprising the steps of: extracting an association relationship between IEDs in a digital substation; 제12항에 있어서,
연관관계도를 생성하여 사용자 화면에 제공하는 단계는,
수집된 IED 구성 파일을 토대로 다수개의 IED 간의 데이터 배포 및 구독 관계를 도출하는 단계;
도출된 데이터 배포 및 구독 관계를 토대로 다수개의 IED 간의 연관관계를 추출하고, 추출된 연관관계에 따라 다수개의 IED의 배치 위치를 설정하는 단계;
설정된 배치 위치를 토대로 연관관계도를 생성하는 단계; 및
생성된 연관관계도를 사용자 화면에 제공하는 단계;
를 포함하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 방법.13. The method of claim 12,
The step of generating an association diagram and providing the association diagram to a user screen includes:
Deriving a data distribution and a subscription relationship between a plurality of IEDs based on the collected IED configuration file;
Extracting a relationship between a plurality of IEDs based on the derived data distribution and subscription relationship, and setting a placement position of a plurality of IEDs according to the extracted association;
Generating an association diagram based on the set placement location; And
Providing the generated association degree to a user screen;
Wherein the IED includes a plurality of IEDs. 제14항에 있어서,
설정된 배치 위치를 토대로 연관관계도를 생성하는 단계는,
상기 IED 재배치부에 의해 재설정된 배치 위치를 토대로 연관관계도를 생성하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 방법.15. The method of claim 14,
The step of generating an association diagram based on the set placement location comprises:
Wherein the IED relocation unit generates an association degree based on the placement location reset by the IED relocation unit. 제12항에 있어서,
다수개의 IED의 배치 위치를 재설정하는 단계는,
연관관계도에 배치된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열 및 다수개의 IED 간의 연관관계에 대한 연관 배열을 생성하는 단계;
생성된 배치 배열을 토대로 제1 복잡도를 산출하는 단계;
배치 배열에서 임의의 IED와 지점을 선정하고, 선정된 IED와 지점의 위치를 상호 변경하고, 위치 변경된 다수개의 IED의 위치를 행과 열로 표시한 배치 배열을 토대로 제2 복잡도를 산출하는 단계;
위치 변경 전후의 복잡도를 비교하여, 비교 결과를 토대로 두 IED의 배치 위치를 재설정하는 단계;
를 포함하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 방법.13. The method of claim 12,
The step of resetting the placement positions of the plurality of IEDs includes:
Generating an association array for associating relationships between a plurality of IEDs arranged in rows and columns and a plurality of IEDs arranged in association diagrams;
Calculating a first complexity based on the generated placement arrangement;
Calculating a second complexity based on a placement arrangement in which an arbitrary IED and a point are selected in a placement arrangement, mutual positions of the selected IED and a point are mutually changed, and a position of a plurality of IEDs changed in position is indicated by rows and columns;
Comparing the complexity before and after the position change, and resetting the placement positions of the two IEDs based on the comparison result;
Wherein the IED includes a plurality of IEDs. 제16항에 있어서,
제1 복잡도를 산출하는 단계는,
기준이 되는 IED와 연관된 다른 IED가 기준이 되는 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제1 복잡도를 산출하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 방법.17. The method of claim 16,
The step of calculating the first complexity includes:
Calculating the connection complexity of the other IEDs by summing the predetermined complexity values when the other IEDs associated with the reference IEDs are located on the right or left side of the reference IED or in the same row or in the upper row or the lower row, And calculating the first complexity based on the arrangement arrangement by summing all the connection complexities calculated between the IEDs in the digital substation. 제16항에 있어서,
제2 복잡도를 산출하는 단계는,
선정된 지점이 임의로 선정된 IED의 오른쪽 또는 왼쪽 또는 동일한 행 또는 위 행 또는 아래 행 중 적어도 어느 하나에 위치하는 경우에 따라 기 설정된 복잡도 값을 합하여 상호 간의 연결 복잡도를 산출하고, 상호 간에 산출된 연결 복잡도를 모두 합하여 배치 배열을 토대로 하는 제2 복잡도를 산출하는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 방법.17. The method of claim 16,
The step of calculating the second complexity includes:
The connection complexity is calculated by summing predetermined complexity values according to the case where the selected point is located on the right or left side of the randomly selected IED or the same row or the upper row or the lower row, And the second complexity based on the arrangement arrangement is calculated by summing up the complexity of the IEDs in the digital substation. 제16항에 있어서,
비교 결과를 토대로 두 IED의 배치 위치를 재설정하는 단계는,
위치 변경 전의 제1 복잡도 및 위치 변경 후의 제2 복잡도를 비교하여, 제1 복잡도보다 제2 복잡도가 낮은 경우 두 IED의 배치 위치를 변경 후로 재설정하고, 제1 복잡도보다 제2 복잡도가 높은 경우 두 IED의 배치 위치를 변경하지 않는 것을 특징으로 하는 디지털 변전소 내 IED 간 연관관계 추출 방법.17. The method of claim 16,
Resetting the placement positions of the two IEDs based on the comparison result,
The first complexity before the position change and the second complexity after the position change are compared. When the second complexity is lower than the first complexity, the placement positions of the two IEDs are reset after the change. When the second complexity is higher than the first complexity, And the location of the IED in the digital substation is not changed.
KR1020140107245A 2014-08-18 2014-08-18 Apparatus and method for extracting relationship between intelligent electronic devices of digital substation KR101655525B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140107245A KR101655525B1 (en) 2014-08-18 2014-08-18 Apparatus and method for extracting relationship between intelligent electronic devices of digital substation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140107245A KR101655525B1 (en) 2014-08-18 2014-08-18 Apparatus and method for extracting relationship between intelligent electronic devices of digital substation

Publications (2)

Publication Number Publication Date
KR20160021667A true KR20160021667A (en) 2016-02-26
KR101655525B1 KR101655525B1 (en) 2016-09-07

Family

ID=55447487

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140107245A KR101655525B1 (en) 2014-08-18 2014-08-18 Apparatus and method for extracting relationship between intelligent electronic devices of digital substation

Country Status (1)

Country Link
KR (1) KR101655525B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106294750A (en) * 2016-08-10 2017-01-04 国家电网公司 ICD model file familial defect upgrade-system and method
CN109088475A (en) * 2018-08-06 2018-12-25 许昌许继软件技术有限公司 A kind of administrative unit and its retransmission method for the protection of intelligent substation site
CN109409711A (en) * 2018-10-15 2019-03-01 国网湖北省电力有限公司电力科学研究院 A kind of intelligent substation configuration file intelligent checking and aid decision-making system and method
CN113722869A (en) * 2021-09-10 2021-11-30 国网江苏省电力有限公司常州供电分公司 Transformer substation secondary circuit reconstruction and extension method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10124546A (en) * 1996-10-17 1998-05-15 Nec Corp Device and method for compressing graphic layout
JP2011013954A (en) * 2009-07-02 2011-01-20 Yokogawa Electric Corp Planning device for plant optimum operation
KR20130019228A (en) * 2011-08-16 2013-02-26 한국전력공사 Apparatus and method for automating digital substation
KR101430176B1 (en) * 2013-04-10 2014-08-14 한전케이디엔주식회사 System and method for auto-drawing of single Line Diagram based on SCL

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10124546A (en) * 1996-10-17 1998-05-15 Nec Corp Device and method for compressing graphic layout
JP2011013954A (en) * 2009-07-02 2011-01-20 Yokogawa Electric Corp Planning device for plant optimum operation
KR20130019228A (en) * 2011-08-16 2013-02-26 한국전력공사 Apparatus and method for automating digital substation
KR101430176B1 (en) * 2013-04-10 2014-08-14 한전케이디엔주식회사 System and method for auto-drawing of single Line Diagram based on SCL

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106294750A (en) * 2016-08-10 2017-01-04 国家电网公司 ICD model file familial defect upgrade-system and method
CN106294750B (en) * 2016-08-10 2019-08-06 国家电网公司 ICD model file familial defect upgrade-system and method
CN109088475A (en) * 2018-08-06 2018-12-25 许昌许继软件技术有限公司 A kind of administrative unit and its retransmission method for the protection of intelligent substation site
CN109409711A (en) * 2018-10-15 2019-03-01 国网湖北省电力有限公司电力科学研究院 A kind of intelligent substation configuration file intelligent checking and aid decision-making system and method
CN109409711B (en) * 2018-10-15 2020-09-11 国网湖北省电力有限公司电力科学研究院 Intelligent verification and decision-making assistance system and method for configuration file of intelligent substation
CN113722869A (en) * 2021-09-10 2021-11-30 国网江苏省电力有限公司常州供电分公司 Transformer substation secondary circuit reconstruction and extension method
CN113722869B (en) * 2021-09-10 2024-03-19 国网江苏省电力有限公司常州供电分公司 Reconstruction and expansion method for secondary circuit of transformer substation

Also Published As

Publication number Publication date
KR101655525B1 (en) 2016-09-07

Similar Documents

Publication Publication Date Title
KR101655525B1 (en) Apparatus and method for extracting relationship between intelligent electronic devices of digital substation
CN103150425B (en) Based on the power distribution network line chart automatic generation method of topological hierarchy
Hassanzadeh et al. A short-term nodal voltage phasor forecasting method using temporal and spatial correlation
CN107958329B (en) Power supply reliability assessment method and system
CN112528448B (en) Topology and data management maintenance system
CN106202662A (en) A kind of distribution network structure figure draws mapping method automatically
CN111026900A (en) Power distribution network wiring group generation and net rack topological graph generation method and device
CN109061391B (en) Power grid fault diagnosis method and system based on computer vision tidal current diagram
CN108009063A (en) The method of a kind of electronic equipment fault threshold detection
CN105871621A (en) Probe deployment method based on improved greedy strategy
CN110888949B (en) Equipment alarm shielding method, device, equipment and medium based on three-dimensional map
CN109785422A (en) The construction method and device of three-dimensional power grid scene
JP2018513509A (en) How to generate winning expected number range
US10146889B2 (en) Method and device for managing cabling in a cluster
CN112699548A (en) Method and device for generating electric cabinet layout scheme and electronic equipment
CN112348384A (en) Data-driven power distribution network planning scheme reliability rapid evaluation method
CN107437804A (en) Relate to the check method and device of net definite value
CN110378999A (en) Target collimation mark injecting method, device and the storage medium of target object in training sample
Montenegro et al. An iterative method for detecting and localizing islands within sparse matrixes using DSSim-RT
CN105391058A (en) Regional power grid anti-error network topology analysis method
CN111884254B (en) Distributed photovoltaic absorption access method and device based on double random simulation
CN110209713A (en) Abnormal grid structure recognition methods and device
CN106844437A (en) BPA simulation calculation treating method and apparatus
CN113190946A (en) Method and related device for displaying switch information by distribution network line distribution diagram
Montenegro et al. Real time observability analysis for distribution networks

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190829

Year of fee payment: 4