[go: up one dir, main page]

KR102705083B1 - Method, server and computer program for analyzing power network including distributed power - Google Patents

Method, server and computer program for analyzing power network including distributed power Download PDF

Info

Publication number
KR102705083B1
KR102705083B1 KR1020220031145A KR20220031145A KR102705083B1 KR 102705083 B1 KR102705083 B1 KR 102705083B1 KR 1020220031145 A KR1020220031145 A KR 1020220031145A KR 20220031145 A KR20220031145 A KR 20220031145A KR 102705083 B1 KR102705083 B1 KR 102705083B1
Authority
KR
South Korea
Prior art keywords
node
tree
information
server
power
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020220031145A
Other languages
Korean (ko)
Other versions
KR20230134175A (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 KR1020220031145A priority Critical patent/KR102705083B1/en
Publication of KR20230134175A publication Critical patent/KR20230134175A/en
Application granted granted Critical
Publication of KR102705083B1 publication Critical patent/KR102705083B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00Circuit arrangements for AC mains or AC distribution networks
    • H02J3/38Arrangements for parallely feeding a single network by two or more generators, converters or transformers
    • H02J3/381Dispersed generators
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/18Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2113/00Details relating to the application field
    • G06F2113/04Power grid distribution networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/20Systems supporting electrical power generation, transmission or distribution using protection elements, arrangements or systems
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
    • Y04S40/20Information technology specific aspects, e.g. CAD, simulation, modelling, system security

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Geometry (AREA)
  • Mathematical Analysis (AREA)
  • Public Health (AREA)
  • Computer Hardware Design (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Power Engineering (AREA)
  • Pure & Applied Mathematics (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)
  • General Business, Economics & Management (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Power Sources (AREA)

Abstract

전술한 바와 같은 과제를 실현하기 위한 본 발명의 다양한 실시예에 따른 분산전원을 포함하는 전력네트워크 분석 방법이 개시된다. 상기 방법은, 분산전원을 포함하는 전력 네트워크에 관련한 계통도를 획득하는 단계, 상기 계통도의 구간 정보에 기초하여 수직 구조 형태의 계통 트리를 생성하는 단계 및 상기 계통 트리에 대한 분석을 통해 전력 분석 정보를 생성하는 단계를 포함할 수 있다. A method for analyzing a power network including a distributed power source according to various embodiments of the present invention for realizing the aforementioned task is disclosed. The method may include a step of obtaining a system diagram related to a power network including a distributed power source, a step of generating a system tree in a vertical structure based on section information of the system diagram, and a step of generating power analysis information through analysis of the system tree.

Description

분산전원을 포함하는 전력네트워크 분석 방법, 서버 및 컴퓨터프로그램{METHOD, SERVER AND COMPUTER PROGRAM FOR ANALYZING POWER NETWORK INCLUDING DISTRIBUTED POWER}METHOD, SERVER AND COMPUTER PROGRAM FOR ANALYZING POWER NETWORK INCLUDING DISTRIBUTED POWER

본 발명의 다양한 실시예는 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 제공하는 단선도를 생성하는 방법, 서버 및 컴퓨터프로그램에 관한 것이다.Various embodiments of the present invention relate to a method, server and computer program for generating a single-line diagram that provides convenience in calculating power demand and protection coordination criteria in a power system including distributed power sources.

오늘날, 경제성장과 생활형태 변화로 인해 전력 수요는 지속적으로 증대되고 있으며, 지구온난화에 대한 관심이 사회적으로 높아지면서 새로운 에너지원인 신재생에너지의 이용에 관한 수요도 증대되고 있다. 이러한 환경에서, 정부의 신재생에너지 확대 보급 정책에 따라 분산형 전원(또는, 분산전원)이 배전계통에 연계되고 있다.Today, due to economic growth and changes in lifestyle, the demand for electricity continues to increase, and as social concerns about global warming increase, the demand for the use of new and renewable energy as a new energy source is also increasing. In this environment, distributed power sources (or distributed power sources) are being connected to the distribution system according to the government's policy to expand and distribute new and renewable energy.

분산형 전원의 활용도가 높아짐에 따라 화력 및 원자력 발전과 같은 대규모 집중형 전원과는 다르게 전력 소비가 있는 지역 근처에 분산·배치가 가능해지고 있다. 분산형 전원은 예컨대, 연료전지, 액화천연가스 가스화, 수소에너지 등의 신에너지와, 지열, 바이오, 파력, 수력, 풍력, 폐기물, 태양열, 태양광 등의 재생에너지를 포함할 수 있다.As the utilization of distributed power sources increases, unlike large-scale centralized power sources such as thermal and nuclear power plants, they can be distributed and placed near areas where power is consumed. Distributed power sources can include new energies such as fuel cells, liquefied natural gas gasification, and hydrogen energy, as well as renewable energies such as geothermal heat, bio, wave power, hydropower, wind power, waste, solar power, and solar energy.

분산형 전원을 통한 전력 수급은 환경적 요인을 많이 받아 일정하게 공급되기 어려우므로, 에너지 저장 시스템(Energy Storage System)과 같이 주로 전력 계통과 연계할 수 있다. 이를 통해 전력 수요가 높은 시간에는 배전 설비의 피크 부하를 감소시키며, 안정적이고 효율적으로 전력을 공급할 수 있다. 또한 규모가 작아 전력 소비지 주변에 배치되므로, 발전소 입지의 불균형을 해소할 수 있다는 이점이 있다.Since power supply through distributed power sources is difficult to supply consistently due to many environmental factors, it can be mainly linked to the power grid, such as an energy storage system. This reduces the peak load of distribution facilities during times of high power demand, and can supply power stably and efficiently. In addition, since it is small in size and placed near power consumption areas, it has the advantage of resolving the imbalance in power plant locations.

그러나, 현재 배전계통 인프라와 운영방식에서는 다수의 분산형 전원을 수용하는데 많은 한계점을 가질 수 있다. 배전계통은 부하에 전력을 공급할 목적으로 설계되고 운영되어온 시스템이기 때문에 배전계통에 발전원이 연계되는 경우 발생할 수 있는 역조류는, 기존에 운영해오던 배전계통에서 고려하지 않았던 다양한 기술적 문제를 발생시킬 수 있다. 또한, 분산형 전원과 연계되는 경우, 전원의 임피던스가 작아지며 사고가 발생할 경우에 전원측 혹은 배전 보호 설비 측의 고장 원인 검출이 어려워질 수 있다.However, the current distribution system infrastructure and operation method may have many limitations in accommodating a large number of distributed power sources. Since the distribution system is a system designed and operated for the purpose of supplying power to the load, the reverse current that may occur when a power source is connected to the distribution system may cause various technical problems that were not considered in the existing distribution system. In addition, when connected to a distributed power source, the impedance of the power source decreases, and in the event of an accident, it may be difficult to detect the cause of the failure on the power source side or the distribution protection equipment side.

보다 구체적으로, 현재 배전시스템은, 선로구성, 보호협조 체계가 단방향 전력 조류 기반으로 작동하도록 설계되어 있어, 역방향 조류를 발생시키는 다수의 분산형 전원이 계통에 연계되는 경우, 계통신뢰성 및 전기품질 등의 문제를 야기시킬 수 있다. 또한, 분산형 전원이 연계된 경우, 공급/수요 전력 계산이 복잡해짐에 따라, 실제 수요 전력을 파악하기 어려우며, 역률 계산 또한 복잡해질 수 있다.More specifically, the current distribution system is designed to operate based on one-way power flow in terms of line configuration and protection coordination system, so if a large number of distributed power sources that generate reverse power flow are connected to the system, problems such as system reliability and power quality may arise. In addition, when distributed power sources are connected, it is difficult to determine the actual demand power as the calculation of supply/demand power becomes more complicated, and power factor calculation may also become more complicated.

특히, 배전계통은, 특정 선로의 고장 시, 가장 가까운 보호기기가 차단되고, 해당 보호기기와 연결된 부분만이 정전되도록 주변에서의 보호협조가 중요할 수 있다. 보호협조가 제대로 이루어지지 않는 경우, 정상적인 상태인데 고장이라고 판단하고, 선로를 차단하거나, 또는 차단 상황에서 선로를 차단하지 않는 등 문제를 발생시킬 수 있다. 이러한 문제는 해당 보호기기와 연결된 부분만이 아니라 지역 자체를 차단하게 될 수 있으므로, 전력 수요처에 많은 피해를 야기시킬 수 있다.In particular, in the distribution system, when a specific line fails, the nearest protective device is shut off, and only the part connected to the protective device is powered off. In the case where the protective coordination is not properly performed, problems may occur, such as judging a normal state as a failure and shutting down the line, or not shutting down the line in a shut-off situation. This problem can cause a lot of damage to power demanders, as it can shut down not only the part connected to the protective device, but also the entire region.

보호협조 과정에서 보호기기가 작동하기 위해서는, 설치된 지점의 최대 전류와 고장 전류를 통해 차단의 기준점을 잡을 수 있어야 한다. 일반적으로 단방향 시스템의 경우, 고장점부터 차단기까지 전선 길이만 알면, 임피던스를 계산하여 고장전류를 파악할 수 있으나, 분산형 전원의 경우, 연계된 전원 별로 각각 공식을 세워 종합적으로 계산하기 때문에 수식이 복잡하며 계산이 어려울 수 있다. 예컨대, 패턴이 제각각인 분산형 전원이 50 내지 60개 정도 연계된 경우에는, 사실상 고장전류 파악을 위한 계산 자체가 매우 어려울 수 있다.In order for the protection device to operate in the protection coordination process, the maximum current and fault current of the installed point must be used to determine the cutoff reference point. In general, in the case of a one-way system, if only the length of the wire from the fault point to the circuit breaker is known, the fault current can be determined by calculating the impedance. However, in the case of distributed power sources, since a formula is established for each connected power source and a comprehensive calculation is made, the formula is complex and the calculation can be difficult. For example, if 50 to 60 distributed power sources with different patterns are connected, the calculation itself for identifying the fault current can be very difficult.

추가적으로, 현재 배전 시스템은 지리정보시스템(GIS)과 전력계통정보가 서로 연동되어 있지 않아, 이를 통합하여 전력 네트워크를 생성하는데 어려움이 있다. 예컨대, 지리정보와 전력계통정보가 일치하지 않는 경우, 배전설비의 현장 정보와 전력수요 예측 등에 관한 정보가 일치하지 않아, 모니터링 및 이에 따른 관리를 수행하는 관리자에게 잘못된 정보를 제공할 우려가 있다.In addition, the current distribution system is not linked to the geographic information system (GIS) and power grid information, making it difficult to integrate them to create a power network. For example, if the geographic information and power grid information do not match, there is a concern that the information on the field of distribution facilities and the information on power demand forecasts will not match, which may provide incorrect information to managers who perform monitoring and management accordingly.

따라서, 당 업계에는, 분산형 전원이 계통에 연계된 경우에도 부하 계산 및 진단을 위한 시뮬레이션이 용이하며, 지리정보와 전력계통정보가 통합된 자료구조에 대한 연구개발이 요구될 수 있다.Therefore, the industry may require research and development on a data structure that facilitates simulation for load calculation and diagnosis even when distributed power sources are connected to the grid, and integrates geographic information and power system information.

대한민국 등록특허 10-2254008Republic of Korea registered patent 10-2254008

본 발명이 해결하고자 하는 과제는 전술한 배경기술에 대응하여 안출된 것으로, 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 향상시키는 단선도를 제공하기 위함이다.The problem to be solved by the present invention is to provide a single-line diagram that improves the convenience of calculating power demand and protection coordination criteria in a power system including distributed power sources, in response to the aforementioned background technology.

본 발명이 해결하고자 하는 과제들은 이상에서 언급된 과제로 제한되지 않으며, 언급되지 않은 또 다른 과제들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.The problems to be solved by the present invention are not limited to the problems mentioned above, and other problems not mentioned will be clearly understood by those skilled in the art from the description below.

상술한 과제를 해결하기 위한 본 발명의 일 실시예에 따른 분산전원을 포함하는 전력네트워크 분석 방법이 개시된다. 상기 방법은, 분산전원을 포함하는 전력 네트워크에 관련한 계통도를 획득하는 단계, 상기 계통도의 구간 정보에 기초하여 수직 구조 형태의 계통 트리를 생성하는 단계 및 상기 계통 트리에 대한 분석을 통해 전력 분석 정보를 생성하는 단계를 포함할 수 있다. In order to solve the above-described problem, a method for analyzing a power network including a distributed power source according to one embodiment of the present invention is disclosed. The method may include a step of obtaining a system diagram related to a power network including a distributed power source, a step of generating a system tree in a vertical structure based on section information of the system diagram, and a step of generating power analysis information through analysis of the system tree.

대안적인 실시예에서, 상기 계통도의 구간 정보는, 하나 이상의 노드 간의 연결에 관련한 정보를 포함하며, 상기 계통 트리를 생성하는 단계는, 기준점에 관련한 노드를 최상위 노드로 하고, 상기 최상위 노드를 기준으로 계층적 레벨에 따라 하나 이상의 노드들을 연결하여 상기 계통 트리를 생성하는 단계를 포함하며, 상기 계통 트리에 포함된 하나 이상의 노드는, 상위 노드에 관련한 부모 노드 및 상기 부모 노드의 하위 노드에 관련한 자식 노드를 포함할 수 있다.In an alternative embodiment, the section information of the genealogy includes information related to a connection between one or more nodes, and the step of generating the genealogy tree includes the step of creating the genealogy tree by setting a node related to a reference point as a top node and connecting one or more nodes according to a hierarchical level based on the top node, and one or more nodes included in the genealogy tree may include a parent node related to an upper node and a child node related to a lower node of the parent node.

대안적인 실시예에서, 상기 계통 트리를 생성하는 단계는, 상기 구간 정보에 기초하여 연결된 노드 사이에 분기가 존재하는지 여부를 식별하는 단계 및 상기 분기가 존재하는 경우, 상기 자식 노드와 동일한 레벨에 상기 분기에 대응하여 하나 이상의 형제 노드를 생성하는 단계를 포함할 수 있다. In an alternative embodiment, the step of generating the lineage tree may include the step of identifying whether a branch exists between connected nodes based on the interval information, and if the branch exists, the step of generating one or more sibling nodes corresponding to the branch at the same level as the child node.

대안적인 실시예에서, 상기 기준점은, 변전소 및 고장점 중 적어도 하나에 관련하며, 상기 계통 트리는, 상기 변전소를 최상위 노드로 하는 순계통 트리 및 상기 고장점을 최상위로 하는 역계통 트리를 포함할 수 있다. In an alternative embodiment, the reference point is associated with at least one of a substation and a fault point, and the grid tree may include a forward grid tree with the substation as the top node and a reverse grid tree with the fault point as the top node.

대안적인 실시예에서, 상기 계통 트리를 생성하는 단계는, 상기 순계통 트리를 생성하는 단계 및 상기 역계통 트리를 생성하는 단계 중 적어도 하나를 포함하며, 상기 순계통 트리는, 보호기기의 오동작을 분석하기 위하여 활용되며, 상기 역계통 트리는, 보호기기의 부동작 분석 및 고장전류 분석을 위해 활용될 수 있다. In an alternative embodiment, the step of generating the system tree includes at least one of the steps of generating the forward system tree and the step of generating the reverse system tree, wherein the forward system tree can be utilized for analyzing malfunction of the protection device, and the reverse system tree can be utilized for non-operation analysis and fault current analysis of the protection device.

대안적인 실시예에서, 상기 역계통 트리를 생성하는 단계는, 상기 고장점에 연계된 저압 분산전원이 존재하는 경우, 상기 저압 분산전원을 상기 고장점의 분기로 설정하여 상기 역계통 트리를 생성하는 단계를 포함할 수 있다. In an alternative embodiment, the step of generating the reverse system tree may include the step of generating the reverse system tree by setting the low-voltage distributed power source associated with the fault point as a branch of the fault point, if there is a low-voltage distributed power source associated with the fault point.

대안적인 실시예에서, 상기 역계통 트리를 생성하는 단계는, 분산전원이 상기 고장점의 부하측에 연계된 경우, 상기 분산전원을 상기 고장점의 분기로 설정하여 상기 역계통 트리를 생성하는 단계 및 상기 분산전원의 간선 연계점이 상기 고장점의 간선 연계점의 부하측인 경우, 상기 고장점의 간선 연계점을 상기 역계통 트리의 간선으로 하고, 상기 분산전원 간선 연계점을 분기로 설정하여 상기 역계통 트리를 생성하는 단계를 포함할 수 있다. In an alternative embodiment, the step of generating the reverse power tree may include, if the distributed power source is connected to the load side of the fault point, a step of generating the reverse power tree by setting the distributed power source as a branch of the fault point, and, if the trunk connection point of the distributed power source is on the load side of the trunk connection point of the fault point, a step of generating the reverse power tree by setting the trunk connection point of the fault point as a trunk of the reverse power tree and setting the trunk connection point of the distributed power source as a branch.

대안적인 실시예에서, 상기 역계통 트리를 생성하는 단계는, 분산전원이 상기 고장점의 전원측과 연계된 경우, 상기 분산전원의 전원측으로 등록된 노드의 상위 노드로 상기 분산전원을 삽입하여 상기 역계통 트리를 생성하는 단계를 포함할 수 있다. In an alternative embodiment, the step of generating the reverse power tree may include the step of generating the reverse power tree by inserting the distributed power source as an upper node of a node registered as the power source side of the distributed power source, if the distributed power source is linked to the power source side of the fault point.

대안적인 실시예에서, 상기 계통 트리에 대한 분석을 통해 전력 분석 정보를 생성하는 단계는, 상기 계통 트리에 기초하여 상대 좌표 정보를 생성하는 단계, 상기 상대 좌표 정보에 기초하여 절대 좌표 정보를 생성하는 단계, 상기 절대 좌표 정보에 기초하여 단선도를 생성하는 단계 및 상기 단선도에 대한 분석을 통해 전력 분석 정보를 생성하는 단계를 포함할 수 있다. In an alternative embodiment, the step of generating power analysis information through analysis of the system tree may include the steps of generating relative coordinate information based on the system tree, generating absolute coordinate information based on the relative coordinate information, generating a single-line diagram based on the absolute coordinate information, and generating power analysis information through analysis of the single-line diagram.

대안적인 실시예에서, 상기 단선도는, 상기 순계통 트리 정보에 대응하여 생성되는 순계통 단선도 및 상기 역계통 트리 정보에 대응하여 생성되는 역계통 단선도를 포함하며, 상기 전력 분석 정보는, 정전에 관한 정보, 전력 공급방안에 관한 정보, 보호협조에 관한 정보, 설비계획에 관한 정보 및 구간부하 관리에 관한 정보 중 적어도 하나의 정보를 포함할 수 있다. In an alternative embodiment, the single-line diagram includes a forward-line single-line diagram generated in response to the forward-line tree information and a reverse-line single-line diagram generated in response to the reverse-line tree information, and the power analysis information may include at least one of information on a power outage, information on a power supply plan, information on protection cooperation, information on a facility plan, and information on section load management.

본 발명의 다른 실시예에 따른 컴퓨팅 장치가 개시된다. 상기 컴퓨팅 장치는 하나 이상의 인스트럭션을 저장하는 메모리 및 상기 메모리에 저장된 하나 이상의 인스터럭션을 실행하는 프로세서를 포함하고, 상기 프로세서는 상기 하나 이상의 인스터럭션을 실행함으로써, 전술한 분산전원을 포함하는 전력네트워크 분석 방법을 수행할 수 있다.A computing device according to another embodiment of the present invention is disclosed. The computing device includes a memory storing one or more instructions and a processor executing one or more instructions stored in the memory, and the processor can perform a power network analysis method including the above-described distributed power source by executing the one or more instructions.

본 발명의 또 다른 실시예에 따른 컴퓨터에서 독출가능한 기록매체에 저장된 컴퓨터 프로그램이 개시된다. 상기 컴퓨터 프로그램은 하드웨어인 컴퓨터와 결합되어, 분산전원을 포함하는 전력네트워크 분석 방법을 수행할 수 있다.According to another embodiment of the present invention, a computer program stored in a computer-readable recording medium is disclosed. The computer program is combined with a computer as hardware and can perform a method for analyzing a power network including a distributed power source.

본 발명의 기타 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.Other specific details of the present invention are included in the detailed description and drawings.

본 발명의 다양한 실시예에 따르면, 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 향상시키는 단선도를 제공할 수 있다.According to various embodiments of the present invention, a single-line diagram can be provided to improve the convenience of calculating power demand and calculating protection coordination criteria in a power system including a distributed power source.

본 발명의 효과들은 이상에서 언급된 효과로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 아래의 기재로부터 통상의 기술자에게 명확하게 이해될 수 있을 것이다.The effects of the present invention are not limited to the effects mentioned above, and other effects not mentioned will be clearly understood by those skilled in the art from the description below.

도 1은 본 발명의 일 실시예와 관련된 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 제공하는 단선도를 생성하는 방법의 다양한 양태가 구현될 수 있는 시스템을 나타낸 개념도를 도시한다.
도 2는 본 발명의 일 실시예와 관련된 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 제공하는 단선도를 생성하는 컴퓨팅 장치의 블록 구성도를 도시한다.
도 3은 본 발명의 일 실시예와 관련된 단선도 생성하기 위한 방법을 예시적으로 나타낸 순서도를 도시한다.
도 4는 본 발명의 일 실시예와 관련된 전력 분석 정보를 생성하기 위한 방법을 예시적으로 나타낸 순서도를 도시한다.
도 5는 본 발명의 일 실시예와 관련된 배전자동화시스템 및 지리정보시스템 간의 계통 정보를 일치화시키기 위한 방법을 예시적으로 나타낸 순서도를 도시한다.
도 6은 본 발명의 일 실시예와 관련된 계통도를 예시적으로 나타낸 예시도이다.
도 7은 본 발명의 일 실시예와 관련된 계통도 및 계통 트리를 예시적으로 나타낸 예시도이다.
도 8은 본 발명의 일 실시예와 관련된 계통 트리 및 상대 좌표 정보를 예시적으로 나타낸 예시도이다.
도 9는 본 발명의 일 실시예와 관련된 상대 좌표 정보를 예시적으로 나타낸 예시도를 도시한다.
도 10은 본 발명의 일 실시예와 관련된 순계통 트리 및 역계통 트리를 예시적으로 나타낸 예시도이다.
도 11은 본 발명의 일 실시예와 관련된 역계통 트리의 생성 과정을 예시적으로 나타낸 예시도를 도시한다.
도 12는 본 발명의 다른 실시예와 관련된 역계통 트리의 생성 과정을 예시적으로 나타낸 예시도를 도시한다.
도 13은 본 발명의 또 다른 실시예와 관련된 역계통 트리의 생성 과정을 예시적으로 나타낸 예시도를 도시한다.
도 14는 본 발명의 또 다른 실시예와 관련된 역계통 트리의 생성 과정을 예시적으로 나타낸 예시도를 도시한다.
도 15는 본 발명의 또 다른 실시예와 관련된 역계통 트리의 생성 과정을 예시적으로 나타낸 예시도를 도시한다.
도 16은 본 발명의 일 실시예와 관련된 제1단선도 및 제2단선도를 예시적을 나타낸 예시도이다.
도 17은 본 발명의 일 실시예와 관련된 제1트리 구조 정보 및 제2트리 구조 정보를 예시적으로 나타낸 예시도이다.
도 18은 본 발명의 일 실시예와 관련된 서브 트리 누계 점수 산출 과정을 예시적으로 나타낸 예시도이다.
도 19는 본 발명의 일 실시예와 관련된 노트 카운트 점수 산출 과정을 예시적으로 나타낸 예시도이다.
도 20은 본 발명의 일 실시예와 관련된 트리 구조 정보를 수정하는 과정을 예시적으로 나타낸 예시도이다.
도 21 및 도 22는 본 발명의 일 실시예와 관련된 진단 결과 보고서를 예시적으로 나타낸 도면이다.
도 23 내지 도 27은 본 발명의 일 실시예와 관련된 해석 도구를 예시적으로 나타낸 도면이다.
FIG. 1 is a conceptual diagram illustrating a system in which various aspects of a method for generating a single-line diagram that provides convenience in calculating power demand and calculating protection coordination criteria in a power system including a distributed power source related to one embodiment of the present invention can be implemented.
FIG. 2 illustrates a block diagram of a computing device that generates a single-line diagram that provides convenience in calculating power demand and calculating protection coordination criteria in a power system including a distributed power source according to one embodiment of the present invention.
FIG. 3 illustrates a flowchart exemplarily showing a method for generating a single-line diagram related to one embodiment of the present invention.
FIG. 4 illustrates a flowchart exemplarily illustrating a method for generating power analysis information related to one embodiment of the present invention.
FIG. 5 is a flowchart exemplarily showing a method for synchronizing system information between a distribution automation system and a geographic information system according to one embodiment of the present invention.
FIG. 6 is an exemplary diagram showing a system diagram related to one embodiment of the present invention.
FIG. 7 is an exemplary diagram illustrating a system diagram and system tree related to one embodiment of the present invention.
FIG. 8 is an exemplary diagram illustrating a system tree and relative coordinate information related to one embodiment of the present invention.
FIG. 9 illustrates an exemplary diagram exemplifying relative coordinate information related to one embodiment of the present invention.
FIG. 10 is an exemplary diagram showing a phylogenetic tree and an inverse phylogenetic tree related to one embodiment of the present invention.
FIG. 11 is an exemplary diagram illustrating a process of generating a reverse phylogenetic tree related to one embodiment of the present invention.
FIG. 12 is an exemplary diagram illustrating a process of generating a reverse phylogenetic tree related to another embodiment of the present invention.
FIG. 13 is an exemplary diagram illustrating a process of generating a reverse phylogenetic tree according to another embodiment of the present invention.
FIG. 14 is an exemplary diagram illustrating a process of generating a reverse phylogenetic tree according to another embodiment of the present invention.
FIG. 15 is an exemplary diagram illustrating a process of generating a reverse phylogenetic tree according to another embodiment of the present invention.
Figure 16 is an exemplary diagram showing a first block diagram and a second block diagram related to one embodiment of the present invention.
FIG. 17 is an exemplary diagram illustrating first tree structure information and second tree structure information related to one embodiment of the present invention.
FIG. 18 is an exemplary diagram illustrating a subtree cumulative score calculation process related to one embodiment of the present invention.
FIG. 19 is an exemplary diagram illustrating a note count score calculation process related to one embodiment of the present invention.
FIG. 20 is an exemplary diagram illustrating a process of modifying tree structure information related to one embodiment of the present invention.
FIG. 21 and FIG. 22 are diagrams exemplarily showing diagnostic result reports related to one embodiment of the present invention.
Figures 23 to 27 are drawings exemplifying analysis tools related to one embodiment of the present invention.

다양한 실시예들이 이제 도면을 참조하여 설명된다. 본 명세서에서, 다양한 설명들이 본 발명의 이해를 제공하기 위해서 제시된다. 그러나, 이러한 실시예들은 이러한 구체적인 설명 없이도 실행될 수 있음이 명백하다.Various embodiments are now described with reference to the drawings. In this specification, various descriptions are set forth to provide an understanding of the invention. However, it will be apparent that these embodiments may be practiced without these specific descriptions.

본 명세서에서 사용되는 용어 "컴포넌트", "모듈", "시스템" 등은 컴퓨터-관련 엔티티, 하드웨어, 펌웨어, 소프트웨어, 소프트웨어 및 하드웨어의 조합, 또는 소프트웨어의 실행을 지칭한다. 예를 들어, 컴포넌트는 프로세서상에서 실행되는 처리과정(procedure), 프로세서, 객체, 실행 스레드, 프로그램, 및/또는 컴퓨터일 수 있지만, 이들로 제한되는 것은 아니다. 예를 들어, 컴퓨팅 장치에서 실행되는 애플리케이션 및 컴퓨팅 장치 모두 컴포넌트일 수 있다. 하나 이상의 컴포넌트는 프로세서 및/또는 실행 스레드 내에 상주할 수 있다. 일 컴포넌트는 하나의 컴퓨터 내에 로컬화 될 수 있다. 일 컴포넌트는 2개 이상의 컴퓨터들 사이에 분배될 수 있다. 또한, 이러한 컴포넌트들은 그 내부에 저장된 다양한 데이터 구조들을 갖는 다양한 컴퓨터 판독가능한 매체로부터 실행할 수 있다. 컴포넌트들은 예를 들어 하나 이상의 데이터 패킷들을 갖는 신호(예를 들면, 로컬 시스템, 분산 시스템에서 다른 컴포넌트와 상호작용하는 하나의 컴포넌트로부터의 데이터 및/또는 신호를 통해 다른 시스템과 인터넷과 같은 네트워크를 통해 전송되는 데이터)에 따라 로컬 및/또는 원격 처리들을 통해 통신할 수 있다.The terms "component," "module," "system," and the like, as used herein, refer to a computer-related entity, hardware, firmware, software, a combination of software and hardware, or an execution of software. For example, a component may be, but is not limited to, a procedure running on a processor, a processor, an object, a thread of execution, a program, and/or a computer. For example, an application running on a computing device and the computing device may both be components. One or more components may reside within a processor and/or a thread of execution. A component may be localized within a single computer. A component may be distributed between two or more computers. Furthermore, such components may execute from various computer-readable media having various data structures stored therein. The components may communicate via local and/or remote processes, for example, by a signal comprising one or more data packets (e.g., data from one component interacting with another component in a local system, a distributed system, and/or data transmitted via a network such as the Internet to another system via the signal).

더불어, 용어 "또는"은 배타적 "또는"이 아니라 내포적 "또는"을 의미하는 것으로 의도된다. 즉, 달리 특정되지 않거나 문맥상 명확하지 않은 경우에, "X는 A 또는 B를 이용한다"는 자연적인 내포적 치환 중 하나를 의미하는 것으로 의도된다. 즉, X가 A를 이용하거나; X가 B를 이용하거나; 또는 X가 A 및 B 모두를 이용하는 경우, "X는 A 또는 B를 이용한다"가 이들 경우들 어느 것으로도 적용될 수 있다. 또한, 본 명세서에 사용된 "및/또는"이라는 용어는 열거된 관련 아이템들 중 하나 이상의 아이템의 가능한 모든 조합을 지칭하고 포함하는 것으로 이해되어야 한다.Additionally, the term "or" is intended to mean an inclusive "or" rather than an exclusive "or." That is, unless otherwise specified or clear from the context, "X employs A or B" is intended to mean either of the natural inclusive permutations. That is, if X employs A; X employs B; or X employs both A and B, "X employs A or B" can apply to any of these cases. Furthermore, the term "and/or" as used herein should be understood to refer to and include all possible combinations of one or more of the associated items listed.

또한, "포함한다" 및/또는 "포함하는"이라는 용어는, 해당 특징 및/또는 구성요소가 존재함을 의미하는 것으로 이해되어야 한다. 다만, "포함한다" 및/또는 "포함하는"이라는 용어는, 하나 이상의 다른 특징, 구성요소 및/또는 이들의 그룹의 존재 또는 추가를 배제하지 않는 것으로 이해되어야 한다. 또한, 달리 특정되지 않거나 단수 형태를 지시하는 것으로 문맥상 명확하지 않은 경우에, 본 명세서와 청구범위에서 단수는 일반적으로 "하나 또는 그 이상"을 의미하는 것으로 해석되어야 한다.Also, the terms "comprises" and/or "comprising" should be understood to mean the presence of the features and/or components. However, it should be understood that the terms "comprises" and/or "comprising" do not exclude the presence or addition of one or more other features, components, and/or groups thereof. Also, unless otherwise specified or clear from the context to refer to the singular form, the singular form as used in the specification and claims should generally be construed to mean "one or more."

당업자들은 추가적으로 여기서 개시된 실시예들과 관련되어 설명된 다양한 예시적 논리적 블록들, 구성들, 모듈들, 회로들, 수단들, 로직들, 및 알고리즘 단계들이 전자 하드웨어, 컴퓨터 소프트웨어, 또는 양쪽 모두의 조합들로 구현될 수 있음을 인식해야 한다. 하드웨어 및 소프트웨어의 상호교환성을 명백하게 예시하기 위해, 다양한 예시 적 컴포넌트들, 블록들, 구성들, 수단들, 로직들, 모듈들, 회로들, 및 단계들은 그들의 기능성 측면에서 일반적으로 위에서 설명되었다. 그러한 기능성이 하드웨어로 또는 소프트웨어로서 구현되는지 여부는 전반적인 시스템에 부과된 특정 어플리케이션(application) 및 설계 제한들에 달려 있다. 숙련된 기술자들은 각각의 특정 어플리케이션들을 위해 다양한 방법들로 설명된 기능성을 구현할 수 있다. 다만, 그러한 구현의 결정들이 본 발명내용의 영역을 벗어나게 하는 것으로 해석되어서는 안된다.Those skilled in the art should additionally recognize that the various illustrative logical blocks, configurations, modules, circuits, means, logics, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as combinations of electronic hardware, computer software, or both. To clearly illustrate the interchangeability of hardware and software, various illustrative components, blocks, configurations, means, logics, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application. However, such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.

제시된 실시예들에 대한 설명은 본 발명의 기술 분야에서 통상의 지식을 가진 자가 본 발명을 이용하거나 또는 실시할 수 있도록 제공된다. 이러한 실시예들에 대한 다양한 변형들은 본 발명의 기술 분야에서 통상의 지식을 가진 자에게 명백할 것이다. 여기에 정의된 일반적인 원리들은 본 발명의 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 그리하여, 본 발명은 여기에 제시된 실시예들로 한정되는 것이 아니다. 본 발명은 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다.The description of the disclosed embodiments is provided to enable a person skilled in the art to make or use the present invention. Various modifications to these embodiments will be apparent to a person skilled in the art. The general principles defined herein may be applied to other embodiments without departing from the scope of the present invention. Thus, the present invention is not limited to the disclosed embodiments. The present invention is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

본 명세서에서, 컴퓨터는 적어도 하나의 프로세서를 포함하는 모든 종류의 하드웨어 장치를 의미하는 것이고, 실시 예에 따라 해당 하드웨어 장치에서 동작하는 소프트웨어적 구성도 포괄하는 의미로서 이해될 수 있다. 예를 들어, 컴퓨터는 스마트폰, 태블릿 PC, 데스크톱, 노트북 및 각 장치에서 구동되는 사용자 클라이언트 및 애플리케이션을 모두 포함하는 의미로서 이해될 수 있으며, 또한 이에 제한되는 것은 아니다.In this specification, a computer means any kind of hardware device including at least one processor, and may be understood to encompass software configurations operating on the hardware device according to an embodiment. For example, a computer may be understood to encompass, but is not limited to, a smartphone, a tablet PC, a desktop, a laptop, and all user clients and applications running on each device.

이하, 첨부된 도면을 참조하여 본 발명의 실시예를 상세하게 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the attached drawings.

본 명세서에서 설명되는 각 단계들은 컴퓨터에 의하여 수행되는 것으로 설명되나, 각 단계의 주체는 이에 제한되는 것은 아니며, 실시 예에 따라 각 단계들의 적어도 일부가 서로 다른 장치에서 수행될 수도 있다.Although each step described in this specification is described as being performed by a computer, the subject of each step is not limited thereto, and at least some of each step may be performed by different devices depending on the embodiment.

도 1은 본 발명의 일 실시예와 관련된 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 제공하는 단선도를 생성하는 방법의 다양한 양태가 구현될 수 있는 시스템을 나타낸 개념도를 도시한다.FIG. 1 is a conceptual diagram illustrating a system in which various aspects of a method for generating a single-line diagram that provides convenience in calculating power demand and calculating protection coordination criteria in a power system including a distributed power source related to one embodiment of the present invention can be implemented.

도 1에 도시된 바와 같이, 본 발명의 실시예들에 따른 시스템은, 서버(100), 사용자 단말(20), 외부 서버(30) 및 네트워크를 포함할 수 있다. 도 1에서 도시되는 컴포넌트들은 예시적인 것으로서, 추가적인 컴포넌트들이 존재하거나 또는 도 1에서 도시되는 컴포넌트들 중 일부는 생략될 수 있다. 본 발명의 실시예들에 따른 서버(100), 사용자 단말(20) 및 외부 서버(30)는 네트워크를 통해, 본 발명의 일 실시예들에 따른 시스템을 위한 데이터를 상호 송수신할 수 있다.As illustrated in FIG. 1, a system according to embodiments of the present invention may include a server (100), a user terminal (20), an external server (30), and a network. The components illustrated in FIG. 1 are exemplary, and additional components may exist or some of the components illustrated in FIG. 1 may be omitted. The server (100), the user terminal (20), and the external server (30) according to embodiments of the present invention may mutually transmit and receive data for a system according to embodiments of the present invention through a network.

본 발명의 실시예들에 따른 네트워크는 공중전화 교환망(PSTN: Public Switched Telephone Network), xDSL(x Digital Subscriber Line), RADSL(Rate Adaptive DSL), MDSL(Multi Rate DSL), VDSL(Very High Speed DSL), UADSL(Universal Asymmetric DSL), HDSL(High Bit Rate DSL) 및 근거리 통신망(LAN) 등과 같은 다양한 유선 통신 시스템들을 사용할 수 있다.A network according to embodiments of the present invention may use various wired communication systems such as a public switched telephone network (PSTN), xDSL (x Digital Subscriber Line), RADSL (Rate Adaptive DSL), MDSL (Multi Rate DSL), VDSL (Very High Speed DSL), UADSL (Universal Asymmetric DSL), HDSL (High Bit Rate DSL), and a local area network (LAN).

또한, 여기서 제시되는 네트워크는 CDMA(Code Division Multi Access), TDMA(Time Division Multi Access), FDMA(Frequency Division Multi Access), OFDMA(Orthogonal Frequency Division Multi Access), SC-FDMA(Single Carrier-FDMA) 및 다른 시스템들과 같은 다양한 무선 통신 시스템들을 사용할 수 있다.Additionally, the network presented herein can use various wireless communication systems such as Code Division Multi Access (CDMA), Time Division Multi Access (TDMA), Frequency Division Multi Access (FDMA), Orthogonal Frequency Division Multi Access (OFDMA), Single Carrier-FDMA (SC-FDMA), and other systems.

본 발명의 실시예들에 따른 네트워크는 유선 및 무선 등과 같은 그 통신 양태를 가리지 않고 구성될 수 있으며, 단거리 통신망(PAN: Personal Area Network), 근거리 통신망(WAN: Wide Area Network) 등 다양한 통신망으로 구성될 수 있다. 또한, 상기 네트워크는 공지의 월드와이드웹(WWW: World Wide Web)일 수 있으며, 적외선(IrDA: Infrared Data Association) 또는 블루투스(Bluetooth)와 같이 단거리 통신에 이용되는 무선 전송 기술을 이용할 수도 있다. 본 명세서에서 설명된 기술들은 위에서 언급된 네트워크들뿐만 아니라, 다른 네트워크들에서도 사용될 수 있다.The network according to embodiments of the present invention can be configured regardless of its communication mode, such as wired or wireless, and can be configured with various communication networks, such as a personal area network (PAN) and a wide area network (WAN). In addition, the network can be the well-known World Wide Web (WWW), and can also use a wireless transmission technology used for short-distance communication, such as infrared (IrDA: Infrared Data Association) or Bluetooth. The technologies described in this specification can be used not only in the networks mentioned above, but also in other networks.

본 발명의 실시예에 따르면, 사용자 단말(20)은 서버(100)와 통신을 위한 메커니즘을 갖는 시스템에서의 임의의 형태의 노드(들)를 의미할 수 있다. 사용자 단말(20)은 서버(100)와의 정보 교환을 통해 배전계통에 관련한 정보를 제공받을 수 있는 단말로, 사용자가 소지한 단말을 의미할 수 있다. 예컨대, 사용자 단말(20)은 배전설비의 현장 정보(상태 정보, 전류, 전압, 고장 유무)를 실시간으로 모니터링하고, 이를 기반으로 원격으로 배전계통을 제어하는 관리자에 관련한 단말일 수 있다. 사용자 단말(20)은 예를 들어, 배전계통에 관련하여 전력수요 예측 정보, 고장 예측 정보, 실시간 장애 복구에 관한 정보 등을 수신할 수 있다.According to an embodiment of the present invention, a user terminal (20) may mean any type of node(s) in a system having a mechanism for communicating with a server (100). The user terminal (20) may be a terminal that can receive information related to a power distribution system through information exchange with the server (100), and may mean a terminal carried by a user. For example, the user terminal (20) may be a terminal related to a manager who monitors field information (status information, current, voltage, presence or absence of a fault) of a power distribution facility in real time and remotely controls the power distribution system based on this. The user terminal (20) may receive, for example, information related to power demand prediction information, fault prediction information, and real-time fault recovery in relation to the power distribution system.

사용자 단말(20)은 서버(100)와 통신을 위한 메커니즘을 갖는 시스템에서의 임의의 형태의 엔티티(들)를 의미할 수 있다. 예를 들어, 이러한 사용자 단말(20)은 PC(personal computer), 노트북(note book), 모바일 단말기(mobile terminal), 스마트 폰(smart phone), 태블릿 PC(tablet pc) 및 웨어러블 디바이스(wearable device) 등을 포함할 수 있으며, 유/무선 네트워크에 접속할 수 있는 모든 종류의 단말을 포함할 수 있다. 또한, 사용자 단말(20)은 에이전트, API(Application Programming Interface) 및 플러그-인(Plug-in) 중 적어도 하나에 의해 구현되는 임의의 서버를 포함할 수도 있다. 또한, 사용자 단말(20)은 애플리케이션 소스 및/또는 클라이언트 애플리케이션을 포함할 수 있다.The user terminal (20) may mean any type of entity(ies) in a system having a mechanism for communicating with the server (100). For example, the user terminal (20) may include a personal computer (PC), a notebook, a mobile terminal, a smart phone, a tablet PC, a wearable device, etc., and may include all types of terminals that can connect to a wired/wireless network. In addition, the user terminal (20) may include any server implemented by at least one of an agent, an Application Programming Interface (API), and a plug-in. In addition, the user terminal (20) may include an application source and/or a client application.

본 발명의 실시예에 따르면, 외부 서버(30)는 서버(100)에서 필요한 정보들을 저장하고 있는 서버를 의미할 수 있다. 예컨대, 외부 서버(30)는 지리 정보 체계(GIS, Geographic Information System)에 관련한 서버일 수 있다. 외부 서버(30)는 지역에서 수집한 각종 지리 정보를 수치화하여 처리하고, 이를 사용자의 요구에 따라 다양한 방법으로 분석 및 종합하여 제공하는 정보 처리 시스템에 관련한 서버를 의미할 수 있다. 예를 들어, 외부 서버(30)는 배전선로에 포함된 복수의 개폐기들의 위치, 전주 번호, 개폐 상태, 연계선로 등에 관한 정보들을 저장하고 있을 수 있다.According to an embodiment of the present invention, the external server (30) may mean a server that stores information required by the server (100). For example, the external server (30) may be a server related to a Geographic Information System (GIS). The external server (30) may mean a server related to an information processing system that digitizes and processes various geographical information collected from a region, and analyzes and synthesizes the information in various ways according to a user's request and provides it. For example, the external server (30) may store information on the locations of multiple switches included in a distribution line, pole numbers, open/closed states, and connecting lines.

외부 서버(30)는 디지털 기기로서, 랩탑 컴퓨터, 노트북 컴퓨터, 데스크톱 컴퓨터, 웹 패드, 이동 전화기와 같이 프로세서를 탑재하고 메모리를 구비한 연산 능력을 갖춘 디지털 기기일 수 있다. 외부 서버(30)는 서비스를 처리하는 웹 서버일 수 있다. 전술한 서버의 종류는 예시일 뿐이며 본 발명은 이에 제한되지 않는다.The external server (30) may be a digital device, such as a laptop computer, a notebook computer, a desktop computer, a web pad, or a mobile phone, which may be equipped with a processor and a computing capability equipped with memory. The external server (30) may be a web server that processes a service. The types of servers described above are merely examples, and the present invention is not limited thereto.

본 발명의 일 실시예에 따르면, 서버(100)는 분산전원(또는 분산형 전원)이 연계된 전력 네트워크에 대한 분석을 수행할 수 있다. 여기서 분석은, 분산전원이 연계된 전력 네트워크에 대한 모니터링에 관련한 것으로, 예를 들어, 고장전류를 분석하거나, 분산전원의 보호협조 방법들을 취합하기 위한 분석을 포함할 수 있다. 보다 구체적인 예를 들어, 전력 네트워크에 대한 분석은, 정전에 관한 정보, 전력 공급방안에 관한 정보, 보호협조에 관한 정보, 설비계획에 관한 정보, 구간부하 관리에 관한 정보에 관련한 것일 수 있다. 전술한 전력 네트워크에 대한 분석에 관한 구체적인 기재는 예시일 뿐, 본 발명은 이에 제한되지 않는다. According to one embodiment of the present invention, the server (100) can perform analysis on a power network to which a distributed power source (or a distributed power source) is connected. Here, the analysis is related to monitoring of the power network to which the distributed power source is connected, and may include, for example, analysis of fault current or analysis for collecting protection cooperation methods of the distributed power source. For a more specific example, the analysis on the power network may be related to information on a power outage, information on a power supply plan, information on protection cooperation, information on a facility plan, and information on section load management. The specific description of the analysis on the power network described above is only an example, and the present invention is not limited thereto.

배전계통 인프라와 운영방식(예컨대, 배전지능화시스템(DAS, Distribution Automation System))에서는 다수의 분산전원을 수용하는데 많은 한계점을 가질 수 있다. 배전계통은 부하에 전력을 공급할 목적으로 설계되고 운영되어온 시스템이기 때문에 배전계통에 추가적인 발전원이 연계되는 경우 역조류가 발생할 수 있다. 변전소에서 부하에 이르기까지 전력조류가 단방향인 경우, 부하의 변동에 의해 배전선에 흐르는 전류가 변환하여 전압이 변동될 수 있다. 전압은 변전소 인출부로부터 배전선 말단을 향해 단조감소 하기 때문에 선로의 전압조정은, LDC(Line Drop Compensation)방식 및 변압기의 탭 조정 등으로 비교적 용이하게 수행할 수 있다. 다만, 배전선로 중간에 분산전원이 도입되어 전력계통으로 역조류가 발생하는 경우, 연계지점의 전압이 높아지기 때문에 적정전압 유지가 어려워질 수 있다. 즉, 분산전원의 연계로 인해, 배전선로의 전력 조류 흐름 변경 및 역조류가 발생함에 따라 전압 변동이 야기될 수 있다.Distribution system infrastructure and operation methods (e.g., Distribution Automation System (DAS)) may have many limitations in accommodating a large number of distributed power sources. Since the distribution system is designed and operated for the purpose of supplying power to loads, reverse power flow may occur when additional power sources are connected to the distribution system. If the power flow is unidirectional from the substation to the load, the current flowing in the distribution line may change due to changes in the load, causing voltage fluctuations. Since the voltage monotonically decreases from the substation outlet to the end of the distribution line, voltage regulation of the line can be performed relatively easily using the LDC (Line Drop Compensation) method and the tap adjustment of the transformer. However, if a distributed power source is introduced in the middle of the distribution line and reverse power flow occurs in the power system, it may be difficult to maintain an appropriate voltage because the voltage at the connection point increases. That is, voltage fluctuations may occur due to changes in the power flow and reverse current in distribution lines caused by the interconnection of distributed power sources.

또한, 분산전원이 연계되는 경우, 전원의 임피던스가 작아지며 사고가 발생할 경우에 전원측 혹은 배전 보호 설비 측의 고장 원인 검출이 어려워질 수 있다.In addition, when distributed power sources are connected, the impedance of the power source decreases, and in the event of an accident, it may become difficult to detect the cause of the failure on the power source side or the distribution protection equipment side.

보다 구체적으로, 현재 배전시스템은, 선로구성, 보호협조 체계가 단방향 전력 조류 기반으로 작동하도록 설계되어 있어, 역방향 조류를 발생시키는 다수의 분산전원이 계통에 연계된 경우, 계통신뢰성 및 전기품질 등의 문제를 야기시킬 수 있다. 또한, 분산전원이 연계된 경우, 공급/수요 전력 계산이 복잡해짐에 따라, 실제 수요 전력을 파악하기 어려우며, 역률 계산 또한 복잡해질 수 있다.More specifically, the current distribution system is designed to operate based on one-way power flow in terms of line configuration and protection coordination system, so if multiple distributed power sources that generate reverse power flow are connected to the system, it can cause problems such as system reliability and power quality. In addition, if distributed power sources are connected, it is difficult to determine the actual demand power as the calculation of supply/demand power becomes more complicated, and power factor calculation can also become more complicated.

특히, 배전계통은, 특정 선로의 고장 시, 가장 가까운 보호기기가 차단되고, 해당 보호기기와 연결된 부분만이 정전되도록 주변에서의 보호협조가 중요할 수 있다. 보호협조가 제대로 이루어지지 않는 경우, 정상적인 상태인데 고장이라고 판단하고, 선로를 차단하거나, 또는 차단 상황에서 선로를 차단하지 않는 등 문제를 발생시킬 수 있다. 이러한 문제는 해당 보호기기와 연결된 부분만이 아니라 지역 자체를 차단하게 될 수 있으므로, 전력 수요처에 많은 피해를 야기시킬 수 있다.In particular, in the distribution system, when a specific line fails, the nearest protective device is shut off, and only the part connected to the protective device is powered off. In the case where the protective coordination is not properly performed, problems may occur, such as judging a normal state as a failure and shutting down the line, or not shutting down the line in a shut-off situation. This problem can cause a lot of damage to power demanders, as it can shut down not only the part connected to the protective device, but also the entire region.

보호협조 과정에서 보호기기가 작동하기 위해서는, 설치된 지점의 최대 전류와 고장 전류를 통해 차단의 기준점을 잡을 수 있어야 한다. 일반적으로 단방향 시스템의 경우, 고장점부터 차단기까지 전선 길이만 알면, 임피던스를 계산하여 고장전류를 파악할 수 있으나, 분산전원의 경우, 연계된 전원 별로 각각 공식을 세워 종합적으로 계산하기 때문에 수식이 복잡하며 계산이 어려울 수 있다. 예컨대, 패턴이 제각각인 분산전원이 50 내지 60개 정도 연계된 경우에는, 사실상 고장전류 파악을 위한 계산 자체가 매우 어려울 수 있다.In order for the protection device to operate in the protection coordination process, the maximum current and fault current of the installed point must be used to determine the reference point for the blocking. In general, in the case of a one-way system, if only the length of the wire from the fault point to the circuit breaker is known, the fault current can be determined by calculating the impedance. However, in the case of distributed power sources, since a formula is established for each connected power source and a comprehensive calculation is made, the formula is complex and the calculation can be difficult. For example, if 50 to 60 distributed power sources with different patterns are connected, the calculation itself for identifying the fault current can be very difficult.

본 발명의 서버(100)는 기존 배전 시스템에서 다수의 분산전원을 연계하는 경우, 전력 수요 및 보호협조의 기준에 관한 계산이 용이하게 수행되도록 할 수 있다. 구체적으로, 서버(100)는 배전선로에 연계된 분산전원이 반영된 단선도를 생성하여 제공할 수 있다. 여기서 단선도란, 전기 기기의 존재와 상호 접속 관계를 간략하게 단선으로 나타낸 것일 수 있다. 예컨대, 발전기, 변압기, 송배전 선로, 차단기 등의 연결 상태를 간략하게 표시하여 전력 시스템 운용 상태에 대한 개괄적이며 전반적인 정보 자료를 표시하기 위한 것일 수 있다. 서버(100)는 전력 계통에 포함된 여러 분산전원들을 전원을 루트로 하는 간단한 단선도로 표현할 수 있다. 본 발명에서의 단선도는, 다양한 위치에 연계되는 분산전원을 유동적으로 반영할 수 있으므로, 이러한 단선도를 활용하는 경우, 부하계산 및 다양한 분석을 위한 시뮬레이션(예컨대, 보호협조에 관련한 시뮬레이션)이 용이해질 수 있다. 즉, 서버(100)는 다수의 분산전원이 연계된 배전선로에 대응하여 부하계산 및 다양한 분석을 위한 시뮬레이션이 용이한 단선도를 생성하고, 이를 기반으로 분석을 수행하여 전력 네트워크에 대응하는 다양한 분석 정보를 제공할 수 있다. 서버(100)가 분산전원이 연계된 전력시스템에 대응하여 단선도를 생성하고, 해당 단선도를 기초하여 전력 네트워크에 대응하는 다양한 분석 정보를 제공하는 방법은 도 2 내지 도 20를 참조하여 후술하도록 한다.The server (100) of the present invention can easily perform calculations on the criteria of power demand and protection cooperation when connecting multiple distributed power sources in an existing distribution system. Specifically, the server (100) can generate and provide a single-line diagram reflecting distributed power sources connected to a distribution line. Here, the single-line diagram may be a diagram that simply represents the existence and interconnection relationship of electrical devices as a single line. For example, it may be intended to display general and comprehensive information data on the power system operation status by briefly indicating the connection status of generators, transformers, transmission and distribution lines, circuit breakers, etc. The server (100) can express multiple distributed power sources included in a power system as a simple single-line diagram with the power source as the root. Since the single-line diagram in the present invention can flexibly reflect distributed power sources connected to various locations, when utilizing such a single-line diagram, load calculation and simulation for various analyses (e.g., simulation related to protection cooperation) can be facilitated. That is, the server (100) can generate a single-line diagram that is easy to simulate for load calculation and various analyses in response to a distribution line to which a plurality of distributed power sources are connected, and perform analysis based on the single-line diagram to provide various analysis information corresponding to the power network. The method for the server (100) to generate a single-line diagram in response to a power system to which distributed power sources are connected and to provide various analysis information corresponding to the power network based on the single-line diagram will be described later with reference to FIGS. 2 to 20.

도 1에서의 1개의 서버(100)만을 도시하고 있으나, 이보다 많은 서버들 또한 본 발명의 범위에 포함될 수 있다는 점 그리고 서버(100)가 추가적인 컴포넌트들을 포함할 수 있다는 점은 당해 출원분야에 있어서 통상의 지식을 가진 자에게 명백할 것이다. 즉, 서버(100)는 복수 개의 컴퓨팅 장치로 구성될 수도 있다. 다시 말해, 복수의 노드의 집합이 서버(100)를 구성할 수 있다.Although only one server (100) is illustrated in FIG. 1, it will be apparent to those skilled in the art that more servers may also be included in the scope of the present invention and that the server (100) may include additional components. That is, the server (100) may be composed of a plurality of computing devices. In other words, a set of a plurality of nodes may constitute the server (100).

본 발명의 일 실시예에 따르면, 서버(100)는 클라우드 컴퓨팅 서비스를 제공하는 서버일 수 있다. 보다 구체적으로, 서버(100)는 인터넷 기반 컴퓨팅의 일종으로 정보를 사용자의 컴퓨터가 아닌 인터넷에 연결된 다른 컴퓨터로 처리하는 클라우드 컴퓨팅 서비스를 제공하는 서버일 수 있다. 상기 클라우드 컴퓨팅 서비스는 인터넷 상에 자료를 저장해 두고, 사용자가 필요한 자료나 프로그램을 자신의 컴퓨터에 설치하지 않고도 인터넷 접속을 통해 언제 어디서나 이용할 수 있는 서비스일 수 있으며, 인터넷 상에 저장된 자료들을 간단한 조작 및 클릭으로 쉽게 공유하고 전달할 수 있다. 또한, 클라우드 컴퓨팅 서비스는 인터넷 상의 서버에 단순히 자료를 저장하는 것뿐만 아니라, 별도로 프로그램을 설치하지 않아도 웹에서 제공하는 응용프로그램의 기능을 이용하여 원하는 작업을 수행할 수 있으며, 여러 사람이 동시에 문서를 공유하면서 작업을 진행할 수 있는 서비스일 수 있다. 또한, 클라우드 컴퓨팅 서비스는 IaaS(Infrastructure as a Service), PaaS(Platform as a Service), SaaS(Software as a Service), 가상 머신 기반 클라우드 서버 및 컨테이너 기반 클라우드 서버 중 적어도 하나의 형태로 구현될 수 있다. 즉, 본 발명의 서버(100)는 상술한 클라우드 컴퓨팅 서비스 중 적어도 하나의 형태로 구현될 수 있다. 전술한 클라우드 컴퓨팅 서비스의 구체적인 기재는 예시일 뿐, 본 발명의 클라우드 컴퓨팅 환경을 구축하는 임의의 플랫폼을 포함할 수도 있다.According to one embodiment of the present invention, the server (100) may be a server providing a cloud computing service. More specifically, the server (100) may be a server providing a cloud computing service that processes information with another computer connected to the Internet rather than the user's computer, as a type of Internet-based computing. The cloud computing service may be a service that stores data on the Internet and allows the user to use the data or programs required by the user anytime and anywhere through an Internet connection without having to install them on their computer, and allows the data stored on the Internet to be easily shared and transmitted with simple manipulation and clicks. In addition, the cloud computing service may be a service that not only simply stores data on a server on the Internet, but also allows the user to perform desired tasks by utilizing the functions of application programs provided on the Web without having to install a separate program, and allows multiple people to simultaneously share documents and work on them. In addition, the cloud computing service may be implemented in at least one form among IaaS (Infrastructure as a Service), PaaS (Platform as a Service), SaaS (Software as a Service), a virtual machine-based cloud server, and a container-based cloud server. That is, the server (100) of the present invention may be implemented in at least one form among the above-described cloud computing services. The specific description of the cloud computing service described above is only an example, and may include any platform that constructs the cloud computing environment of the present invention.

본 발명에서의 분산전원이 연계된 전력 네트워크를 분석하기 위한 방법에 관한 구체적인 설명은 도 2 내지 도 20을 참조하여 이하에서 후술하도록 한다.A specific description of a method for analyzing a power network linked to a distributed power source in the present invention will be described below with reference to FIGS. 2 to 20.

도 2는 본 발명의 일 실시예와 관련된 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 제공하는 서버의 하드웨어 구성도이다.FIG. 2 is a hardware configuration diagram of a server that provides convenience of calculating power demand and protection cooperation criteria in a power system including a distributed power source related to one embodiment of the present invention.

도 2를 참조하면, 본 발명의 다른 실시예에 따른 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 제공하는 단선도를 생성하는 서버(100)(이하, “서버(100)”)는 하나 이상의 프로세서(110), 프로세서(110)에 의하여 수행되는 컴퓨터 프로그램(151)을 로드(Load)하는 메모리(120), 버스(130), 통신 인터페이스(140) 및 컴퓨터 프로그램(151)을 저장하는 스토리지(150)를 포함할 수 있다. 여기서, 도 2에는 본 발명의 실시예와 관련 있는 구성요소들만 도시되어 있다. 따라서, 본 발명이 속한 기술분야의 통상의 기술자라면 도 2에 도시된 구성요소들 외에 다른 범용적인 구성 요소들이 더 포함될 수 있음을 알 수 있다.Referring to FIG. 2, a server (100) (hereinafter, “server (100)”) that generates a single-line diagram that provides convenience of calculating power demand and protection cooperation criteria in a power system including a distributed power source according to another embodiment of the present invention may include one or more processors (110), a memory (120) that loads a computer program (151) executed by the processor (110), a bus (130), a communication interface (140), and a storage (150) that stores the computer program (151). Here, only components related to the embodiment of the present invention are illustrated in FIG. 2. Therefore, a person skilled in the art will appreciate that other general-purpose components may be included in addition to the components illustrated in FIG. 2.

프로세서(110)는 서버(100)의 각 구성의 전반적인 동작을 제어한다. 프로세서(110)는 CPU(Central Processing Unit), MPU(Micro Processor Unit), MCU(Micro Controller Unit), GPU(Graphic Processing Unit) 또는 본 발명의 기술 분야에 잘 알려진 임의의 형태의 프로세서를 포함하여 구성될 수 있다.The processor (110) controls the overall operation of each component of the server (100). The processor (110) may be configured to include a CPU (Central Processing Unit), an MPU (Micro Processor Unit), an MCU (Micro Controller Unit), a GPU (Graphics Processing Unit), or any other type of processor well known in the art of the present invention.

프로세서(110)는 메모리(120)에 저장된 컴퓨터 프로그램을 판독하여 본 발명의 일 실시예에 따른 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 제공하는 단선도를 생성하기 위한 데이터 처리를 수행할 수 있다.The processor (110) can read a computer program stored in the memory (120) and perform data processing to generate a single-line diagram that provides convenience in calculating power demand and protection coordination criteria in a power system including a distributed power source according to one embodiment of the present invention.

본 발명의 일 실시예에 따르면, 프로세서(110)는 통상적으로 서버(100)의 전반적인 동작을 처리할 수 있다. 프로세서(110)는 위에서 살펴본 구성요소들을 통해 입력 또는 출력되는 신호, 데이터, 정보 등을 처리하거나 메모리(120)에 저장된 응용 프로그램을 구동함으로써, 사용자 또는 사용자 단말에게 적정한 정보 또는, 기능을 제공하거나 처리할 수 있다.According to one embodiment of the present invention, the processor (110) can typically process the overall operation of the server (100). The processor (110) can process signals, data, information, etc. input or output through the components described above, or can operate an application program stored in the memory (120) to provide or process appropriate information or functions to a user or a user terminal.

또한, 프로세서(110)는 본 발명의 실시예들에 따른 방법을 실행하기 위한 적어도 하나의 애플리케이션 또는 프로그램에 대한 연산을 수행할 수 있으며, 서버(100)는 하나 이상의 프로세서를 구비할 수 있다.Additionally, the processor (110) may perform operations for at least one application or program for executing a method according to embodiments of the present invention, and the server (100) may have one or more processors.

다양한 실시예에서, 프로세서(110)는 프로세서(110) 내부에서 처리되는 신호(또는, 데이터)를 일시적 및/또는 영구적으로 저장하는 램(RAM: Random Access Memory, 미도시) 및 롬(ROM: Read-Only Memory, 미도시)을 더 포함할 수 있다. 또한, 프로세서(110)는 그래픽 처리부, 램 및 롬 중 적어도 하나를 포함하는 시스템온칩(SoC: system on chip) 형태로 구현될 수 있다.In various embodiments, the processor (110) may further include a RAM (Random Access Memory, not shown) and a ROM (Read-Only Memory, not shown) that temporarily and/or permanently store signals (or data) processed within the processor (110). In addition, the processor (110) may be implemented in the form of a system on chip (SoC) that includes at least one of a graphics processing unit, a RAM, and a ROM.

메모리(120)는 각종 데이터, 명령 및/또는 정보를 저장한다. 메모리(120)는 본 발명의 다양한 실시예에 따른 방법/동작을 실행하기 위하여 스토리지(150)로부터 컴퓨터 프로그램(151)을 로드할 수 있다. 메모리(120)에 컴퓨터 프로그램(151)이 로드되면, 프로세서(110)는 컴퓨터 프로그램(151)을 구성하는 하나 이상의 인스트럭션들을 실행함으로써 상기 방법/동작을 수행할 수 있다. 메모리(120)는 RAM과 같은 휘발성 메모리로 구현될 수 있을 것이나, 본 개시의 기술적 범위가 이에 한정되는 것은 아니다.The memory (120) stores various data, commands, and/or information. The memory (120) can load a computer program (151) from the storage (150) to execute a method/operation according to various embodiments of the present invention. When the computer program (151) is loaded into the memory (120), the processor (110) can perform the method/operation by executing one or more instructions constituting the computer program (151). The memory (120) may be implemented as a volatile memory such as RAM, but the technical scope of the present disclosure is not limited thereto.

버스(130)는 서버(100)의 구성 요소 간 통신 기능을 제공한다. 버스(130)는 주소 버스(address Bus), 데이터 버스(Data Bus) 및 제어 버스(Control Bus) 등 다양한 형태의 버스로 구현될 수 있다.The bus (130) provides a communication function between components of the server (100). The bus (130) can be implemented as various types of buses such as an address bus, a data bus, and a control bus.

통신 인터페이스(140)는 서버(100)의 유무선 인터넷 통신을 지원한다. 또한, 통신 인터페이스(140)는 인터넷 통신 외의 다양한 통신 방식을 지원할 수도 있다. 이를 위해, 통신 인터페이스(140)는 본 발명의 기술 분야에 잘 알려진 통신 모듈을 포함하여 구성될 수 있다. 몇몇 실시예에서, 통신 인터페이스(140)는 생략될 수도 있다.The communication interface (140) supports wired and wireless Internet communication of the server (100). In addition, the communication interface (140) may support various communication methods other than Internet communication. To this end, the communication interface (140) may be configured to include a communication module well known in the technical field of the present invention. In some embodiments, the communication interface (140) may be omitted.

스토리지(150)는 컴퓨터 프로그램(151)을 비 임시적으로 저장할 수 있다. 서버(100)를 통해 단선도를 생성하기 위한 프로세스를 수행하는 경우, 스토리지(150)는 단선도를 생성하기 위한 프로세스를 제공하기 위하여 필요한 각종 정보를 저장할 수 있다.Storage (150) can non-temporarily store a computer program (151). When performing a process for generating a single-line diagram through the server (100), storage (150) can store various information necessary to provide a process for generating a single-line diagram.

스토리지(150)는 ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM), 플래시 메모리 등과 같은 비휘발성 메모리, 하드 디스크, 착탈형 디스크, 또는 본 발명이 속하는 기술 분야에서 잘 알려진 임의의 형태의 컴퓨터로 읽을 수 있는 기록 매체를 포함하여 구성될 수 있다.Storage (150) may be configured to include nonvolatile memory such as ROM (Read Only Memory), EPROM (Erasable Programmable ROM), EEPROM (Electrically Erasable Programmable ROM), flash memory, a hard disk, a removable disk, or any form of computer-readable recording medium well known in the art to which the present invention pertains.

컴퓨터 프로그램(151)은 메모리(120)에 로드될 때 프로세서(110)로 하여금 본 발명의 다양한 실시예에 따른 방법/동작을 수행하도록 하는 하나 이상의 인스트럭션들을 포함할 수 있다. 즉, 프로세서(110)는 상기 하나 이상의 인스트럭션들을 실행함으로써, 본 발명의 다양한 실시예에 따른 상기 방법/동작을 수행할 수 있다.The computer program (151) may include one or more instructions that cause the processor (110) to perform a method/operation according to various embodiments of the present invention when loaded into the memory (120). That is, the processor (110) may perform the method/operation according to various embodiments of the present invention by executing the one or more instructions.

일 실시예에서, 컴퓨터 프로그램(151)은 계통도의 구간 정보에 기초하여 수직 구조 형태의 계통 트리를 생성하는 단계, 계통 트리에 기초하여 상태 좌표 정보를 생성하는 단계, 상대 좌표 정보에 기초하여 절대 좌표 정보를 생성하는 단계 및 절대 좌표 정보에 기초하여 단선도를 생성하는 단계를 포함하는 분산전원을 포함하는 전력 시스템에서 전력 수요 계산 및 보호협조 기준 계산의 편의성을 제공하는 단선도를 생성하기 위한 방법을 수행하도록 하는 하나 이상의 인스트럭션을 포함할 수 있다.In one embodiment, the computer program (151) may include one or more instructions that cause a method for generating a single-line diagram that provides convenience of power demand calculation and protection coordination criterion calculation in a power system including a distributed power source, the method including the steps of generating a system tree in a vertical structure form based on section information of the system diagram, generating state coordinate information based on the system tree, generating absolute coordinate information based on relative coordinate information, and generating a single-line diagram based on the absolute coordinate information.

본 발명의 실시예와 관련하여 설명된 방법 또는 알고리즘의 단계들은 하드웨어로 직접 구현되거나, 하드웨어에 의해 실행되는 소프트웨어 모듈로 구현되거나, 또는 이들의 결합에 의해 구현될 수 있다. 소프트웨어 모듈은 RAM(Random Access Memory), ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM), 플래시 메모리(Flash Memory), 하드 디스크, 착탈형 디스크, CD-ROM, 또는 본 발명이 속하는 기술 분야에서 잘 알려진 임의의 형태의 컴퓨터 판독가능 기록매체에 상주할 수도 있다.The steps of a method or algorithm described in connection with the embodiments of the present invention may be implemented directly in hardware, implemented in a software module executed by hardware, or implemented by a combination of these. The software module may reside in a Random Access Memory (RAM), a Read Only Memory (ROM), an Erasable Programmable ROM (EPROM), an Electrically Erasable Programmable ROM (EEPROM), a flash memory, a hard disk, a removable disk, a CD-ROM, or any other form of computer-readable recording medium well known in the art to which the present invention pertains.

본 발명의 구성 요소들은 하드웨어인 컴퓨터와 결합되어 실행되기 위해 프로그램(또는 애플리케이션)으로 구현되어 매체에 저장될 수 있다. 본 발명의 구성 요소들은 소프트웨어 프로그래밍 또는 소프트웨어 요소들로 실행될 수 있으며, 이와 유사하게, 실시 예는 데이터 구조, 프로세스들, 루틴들 또는 다른 프로그래밍 구성들의 조합으로 구현되는 다양한 알고리즘을 포함하여, C, C++, 자바(Java), 어셈블러(assembler) 등과 같은 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 기능적인 측면들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다. 이하, 도 3 내지 도 20 참조하여, 서버(100)에 의해 수행되는 분산전원이 연계된 전력 네트워크 분석 방법에 대해 설명하도록 한다.The components of the present invention may be implemented as a program (or application) to be executed by being combined with a computer as hardware and may be stored in a medium. The components of the present invention may be executed as software programming or software elements, and similarly, the embodiments may be implemented in a programming or scripting language such as C, C++, Java, assembler, etc., including various algorithms implemented as a combination of data structures, processes, routines, or other programming elements. The functional aspects may be implemented as an algorithm executed on one or more processors. Hereinafter, with reference to FIGS. 3 to 20, a method for analyzing a power network linked to a distributed power source performed by a server (100) will be described.

도 3은 본 발명의 일 실시예와 관련된 단선도 생성하기 위한 방법을 예시적으로 나타낸 순서도를 도시한다. 도 3에 도시된 단계들은 필요에 의해 순서가 변경될 수 있으며, 적어도 하나 이상의 단계가 생략 또는 추가될 수 있다. 즉, 이하의 단계들은 본 발명의 일 실시예에 불과할 뿐, 본 발명의 권리 범위는 이에 제한되지 않는다.FIG. 3 is a flow chart illustrating a method for generating a single-line diagram according to one embodiment of the present invention. The steps illustrated in FIG. 3 may be changed in order as needed, and at least one or more steps may be omitted or added. That is, the following steps are merely an embodiment of the present invention, and the scope of the rights of the present invention is not limited thereto.

본 발명의 일 실시예에 따르면, 서버(100)는 계통도(10)를 획득할 수 있다. 일 실시예에서, 계통도(10)는 분산전원을 포함하는 전력 네트워크에 관련한 전력 계통도일 수 있다. 전력 계통도(10)란, 전기의 원활한 흐름과 전기의 품질을 유지하기 위해서 전기의 흐름을 통제하고 관리하기 위하여 전력의 계통을 도면으로 나타낸 자료를 의미할 수 있다. 예컨대, 전력 계통도(10)는, 도 6에 도시된 바와 같이, 다양한 노드 간의 연계 정보를 포함할 수 있다. 예를 들어, 하나의 노드와 다른 노드 사이에 존재하는 구간에 대한 구간 정보를 포함할 수 있다. 도 6에 도시된 계통도는 본 발명의 이해를 위한 예시일 뿐, 본 발명에서 제시하는 계통도는 도 6에 도시된 계통도에 제한되지 않는다. According to one embodiment of the present invention, the server (100) can obtain a system diagram (10). In one embodiment, the system diagram (10) may be a power system diagram related to a power network including a distributed power source. The power system diagram (10) may mean data that represents a power system in a diagram form in order to control and manage the flow of electricity in order to maintain a smooth flow of electricity and quality of electricity. For example, the power system diagram (10) may include linkage information between various nodes, as illustrated in FIG. 6. For example, it may include section information for a section existing between one node and another node. The system diagram illustrated in FIG. 6 is merely an example for understanding the present invention, and the system diagram presented in the present invention is not limited to the system diagram illustrated in FIG. 6.

본 발명의 일 실시예에 따른 계통도(10)의 획득은, 메모리(120)에 저장된 계통도를 수신하거나 또는 로딩(loading)하는 것일 수 있다. 또한, 계통도의 획득은, 유/무선 통신 수단에 기초하여 다른 저장 매체, 다른 컴퓨팅 장치, 동일한 컴퓨팅 장치 내의 별도 처리 모듈로부터 데이터를 수신하거나 또는 로딩하는 것일 수 있다.The acquisition of the system diagram (10) according to one embodiment of the present invention may be receiving or loading the system diagram stored in the memory (120). In addition, the acquisition of the system diagram may be receiving or loading data from another storage medium, another computing device, or a separate processing module within the same computing device based on a wired/wireless communication means.

본 발명의 일 실시예에 따르면, 서버(100)는 계통도(10)의 구간 정보에 기초하여 수직 구조 형태의 계통 트리를 생성할 수 있다(S110).According to one embodiment of the present invention, the server (100) can generate a system tree in a vertical structure based on section information of the system diagram (10) (S110).

일 실시예에서, 계통도(10)의 구간 정보는 하나 이상의 노드 간의 연결에 관련한 정보를 포함할 수 있다. 예를 들어, 도 7을 참조하면, 계통도(10)는 변전소(즉, CB)로부터 각 노드들의 연결 관계를 나타낸 것일 수 있다. 계통도(10)에 포함된 하나 이상의 노드는, 제1노드 내지 제5노드일 수 있다. 이 경우, 계통도(10)를 통해 제1노드는 제2노드와 연결되며, 제2노드는 제3노드와 연결되고, 제3노드는 제4노드 내지 제6노드 각각과 연결되었음을 식별할 수 있다. 여기서 변전소로부터 제4노드까지의 연결이 배전 간선에 해당하며, 제3노드로부터 제5노드 및 제3노드로부터 제6노드가 분기에 해당할 수 있다. 간선이란, 일차 배전 선로에서 급전선에 연결되어 부하의 분포 상태에 따라 수용 지점의 중심 부근까지 이르는 일차 배전 선로의 중요한 부분일 수 있으며, 해당 간선으로부터 분기선이 분기될 수 있다. 서버(100)는 계통도(10)에서 서로 연결된 노드들의 구간 데이터를 추출하고, 이에 기반하여, 계통 트리(200)를 생성할 수 있다.In one embodiment, the section information of the system diagram (10) may include information related to a connection between one or more nodes. For example, referring to FIG. 7, the system diagram (10) may represent a connection relationship between each node from a substation (i.e., CB). One or more nodes included in the system diagram (10) may be the first node to the fifth node. In this case, it may be identified through the system diagram (10) that the first node is connected to the second node, the second node is connected to the third node, and the third node is connected to the fourth to sixth nodes, respectively. Here, the connection from the substation to the fourth node corresponds to a distribution trunk line, and the third node to the fifth node and the third node to the sixth node may correspond to branches. The trunk line may be an important part of a primary distribution line that is connected to a feeder line from a primary distribution line and reaches the vicinity of the center of a receiving point depending on the distribution state of the load, and a branch line may branch from the trunk line. The server (100) can extract interval data of nodes connected to each other in the system diagram (10) and, based on this, generate a system tree (200).

보다 구체적으로, 서버(100)는 기준점에 관련한 노드를 최상위로 노드로 하고, 해당 최상위 노드를 기준으로 계층적 레벨에 따라 하나 이상의 노드들을 연결하여 계통 트리(200)를 생성할 수 있다. 여기서 기준점은, 예컨대, 전력 수요처로 전력을 보내는 계통 시작점에 관련한 것으로, 전력을 보내는 과정에서 전압이나 전류의 성질을 바꾸기 위하여 설치되는 변전소를 의미할 수 있다. 즉, 서버(100)는 도 7에 도시된 바와 같이, 변전소를 기준으로 각 노드 상의 연결 정보를 기반으로 수직 구조의 계통 트리(200)를 생성할 수 있다.More specifically, the server (100) may create a system tree (200) by making a node related to a reference point the top node and connecting one or more nodes according to a hierarchical level based on the top node. Here, the reference point is, for example, related to the starting point of a system that sends electricity to a power demander, and may mean a substation installed to change the properties of voltage or current in the process of sending electricity. That is, the server (100) may create a system tree (200) having a vertical structure based on connection information on each node based on a substation, as illustrated in FIG. 7.

실시예에 따르면, 계통 트리(200)에 포함된 하나 이상의 노드는, 상위 노드에 관련한 부모(parent) 노드 및 부모 노드의 하위 노드에 관련한 자식(child) 노드를 포함할 수 있다. 예컨대, 도 7을 참조하면, 제1노드는 제2노드의 부모 노드일 수 있으며, 제2노드는 제1노드의 자식 노드일 수 있다.According to an embodiment, one or more nodes included in the genealogy tree (200) may include a parent node related to an upper node and a child node related to a lower node of the parent node. For example, referring to FIG. 7, a first node may be a parent node of a second node, and the second node may be a child node of the first node.

일 실시예에 따르면, 서버(100)는 계통도(10)의 구간 정보에 기초하여 연결된 노드 사이에 분기가 존재하는지 여부를 식별할 수 있다. 분기는, 간선에 연결되는 분기선에 관한 것으로, 하나의 노드가 적어도 둘 이상의 노드와 연결된 것을 의미할 수 있다. 예컨대, 도 7을 참조하면, 제3노드가 제4노드 내지 제6노드 각각과 연결될 수 있다. 이 경우, 제3노드와 제4노드의 연결은 간선에 해당하며, 제3노드와 제5노드의 연결 및 제3노드와 제6노드의 연결 각각은 분기에 해당할 수 있다. 즉, 서버(100)는 제3노드가 둘 이상의 노드와 연결됨을 식별하여 해당 제3노드에 분기가 존재함을 파악할 수 있다.According to one embodiment, the server (100) can identify whether a branch exists between connected nodes based on the section information of the system diagram (10). A branch refers to a branch line connected to a main line, and may mean that one node is connected to at least two or more nodes. For example, referring to FIG. 7, the third node may be connected to each of the fourth to sixth nodes. In this case, the connection between the third node and the fourth node corresponds to a main line, and the connection between the third node and the fifth node and the connection between the third node and the sixth node may each correspond to a branch. That is, the server (100) can identify that the third node is connected to two or more nodes, and thus determine that a branch exists in the corresponding third node.

서버(100)는 연결된 노드 사이에 분기가 존재하는 것으로 식별한 경우, 자식 노드와 동일한 레벨에 분기에 대응하여 하나 이상의 형제 노드(sibling)를 생성할 수 있다. 보다 구체적으로, 제3노드는 제4노드 내지 제6노드 각각의 부모 노드이며, 분기에 해당하는 노드일 수 있다. 이 경우, 서버(100)는 제3노드의 자식 노드에 해당하는 제4노드, 제5노드 및 제6노드 각각에 대응하여 하나 이상의 형제 노드를 생성할 수 있다. 이 경우, 제4노드의 형제 노드는 제5노드 및 제6노드일 수 있다. 즉, 제4노드 내지 제6노드는, 도 7에 도시된 바와 같이, 동일한 레벨(예컨대, 동일한 높이)에 형성된 형제 노드일 수 있다.If the server (100) identifies that a branch exists between connected nodes, it may create one or more sibling nodes corresponding to the branch at the same level as the child node. More specifically, the third node may be a parent node of each of the fourth to sixth nodes and may be a node corresponding to the branch. In this case, the server (100) may create one or more sibling nodes corresponding to each of the fourth, fifth, and sixth nodes corresponding to the child nodes of the third node. In this case, the sibling nodes of the fourth node may be the fifth and sixth nodes. That is, the fourth to sixth nodes may be sibling nodes formed at the same level (e.g., the same height), as illustrated in FIG. 7.

일 실시예에 따르면, 하나 이상의 노드 각각은, 포인트 구조 정보를 포함할 수 있다. 여기서 포인트 구조 정보는, 노드 ID에 관련한 제1정보, 하위 노드 연결 링크에 관련한 제2정보, 형제 노드 연결 링크에 관련한 제3정보, 상위 노드 연결 링크에 관련한 제4정보 및 추가 상위 노드 연결 링크에 관련한 제5정보를 포함할 수 있다. 추가적인 실시예에서, 포인트 구조 정보는, 지중 선로에 관련한 경우, 단자번호에 관련한 연결 링크 정보를 더 포함할 수 있다.According to one embodiment, each of the one or more nodes may include point structure information. Here, the point structure information may include first information related to a node ID, second information related to a lower node connection link, third information related to a sibling node connection link, fourth information related to an upper node connection link, and fifth information related to an additional upper node connection link. In a further embodiment, the point structure information may further include connection link information related to a terminal number in the case of an underground line.

본 발명의 일 실시예에 따르면, 서버(100)는 계통 트리(200)에 기초하여 상대 좌표 정보(300)를 생성할 수 있다(S120). 서버(100)는 계통도(10)에 기초하여 생성된 계통 트리(200)를 기초로 노드들의 2차원의 좌표 상에 표시에 관련한 상대 좌표 정보(300)를 생성할 수 있다.According to one embodiment of the present invention, the server (100) can generate relative coordinate information (300) based on the genealogy tree (200) (S120). The server (100) can generate relative coordinate information (300) related to display on the two-dimensional coordinates of nodes based on the genealogy tree (200) generated based on the genealogy diagram (10).

구체적으로, 서버(100)는 계통 트리(200)의 최상의 노드를 원점으로 설정할 수 있다. 예컨대, 계통 트리(200)는 기준점을 기준으로 계층적 레벨에 따라 각 노드들이 수직적 구조를 통해 연결된 것일 수 있다. 이 경우, 계통 트리의 기준점은, 계통 시작점에 관한 것으로, 변전소에 관한 것일 수 있다. 즉, 서버(100)는 계통 시작점에 관련한 최상의 노드(즉, 기준점(예컨대, 변전소)에 관련한 노드)를 원점으로 설정할 수 있다. 원점은, 2차원 좌표 상의 중심점에 관한 것으로, (0, 0)을 의미할 수 있다.Specifically, the server (100) can set the best node of the system tree (200) as the origin. For example, the system tree (200) can be a hierarchical level with each node connected through a vertical structure based on a reference point. In this case, the reference point of the system tree is related to the system starting point, and can be related to a substation. That is, the server (100) can set the best node related to the system starting point (i.e., a node related to the reference point (e.g., a substation)) as the origin. The origin is related to the center point on a two-dimensional coordinate and can mean (0, 0).

또한, 서버(100)는 최상위 노드에 연결된 자식 노드들을 제1수평 방향(예컨대, 우측 방향, x좌표가 양수가 되는 방향)으로 순차적으로 위치시켜 수평 기준선을 생성할 수 있다. 수평 기준선은 계통도의 배전 간선에 관련한 것일 수 있다.In addition, the server (100) can sequentially position child nodes connected to the top node in the first horizontal direction (e.g., the right direction, the direction in which the x-coordinate becomes positive) to generate a horizontal reference line. The horizontal reference line may be related to a distribution edge of the system diagram.

도 8을 참조하여 보다 자세히 설명하면, 도 8의 (a)는 예시적인 계통 트리(200)를 도시한다. 도 8의 (a)에 도시된 바와 같이, 최상위 노드를 부모 노드로 제1노드가 자식 노드로 존재하며, 해당 제1노드를 부모 노드로 하여 제2노드가 자식 노드로 존재하고, 그리고 제2노드의 형제 노드로 제3노드 및 제4노드가 존재한다. 즉, 제1노드에는 두 개(제3노드 및 제4노드에 관련한)의 분기가 포함되어 있다. 이러한 도 8의 (a)에 대응하는 계통 트리(200)를 상대 좌표 정보(300)로 변환하고자 하는 경우, 서버(100)는 최상위 노드를 기준으로 원점을 생성한다. 즉, 제0노드를 (0, 0)으로 설정할 수 있다. 이후, 해당 최상위 노드에 연결된 자식 노드들을 제1수평 방향으로 순차적으로 연결하여 수평 기준선(310)을 생성할 수 있다. 구체적으로, 서버(100)는 계통 트리의 간선에 기초하여 수평 기준선(310)을 생성할 수 있다. 다시 말해, 도 8의 (b)에 도시된 바와 같이, 최상위 노드(즉, 제0노드)를 원점으로 하고, 간선에 해당하는 제1노드 및 제2노드를 수평방향(즉, x축 방향)으로 순차적으로 연결하여 수평 기준선을 생성할 수 있다. 다시 말해, 서버(100)는 최상위 노드에 연결된 제1노드를 (1, 0)으로 설정하고, 해당 제1노드에 연결된 제2노드를 (2, 0)으로 설정하여 수평 기준선을 생성할 수 있다.Referring to Fig. 8 for more detailed explanation, Fig. 8 (a) illustrates an exemplary phylogenetic tree (200). As illustrated in Fig. 8 (a), the top node is a parent node, the first node exists as a child node, the second node exists as a child node with the first node as a parent node, and the third node and the fourth node exist as sibling nodes of the second node. That is, the first node includes two branches (related to the third node and the fourth node). When the phylogenetic tree (200) corresponding to Fig. 8 (a) is to be converted into relative coordinate information (300), the server (100) generates an origin based on the top node. That is, the 0th node can be set to (0, 0). Thereafter, the child nodes connected to the top node can be sequentially connected in the first horizontal direction to generate a horizontal reference line (310). Specifically, the server (100) can generate a horizontal reference line (310) based on the edges of the genealogy tree. In other words, as shown in (b) of FIG. 8, the top node (i.e., the 0th node) can be used as the origin, and the first node and the second node corresponding to the edges can be sequentially connected in the horizontal direction (i.e., the x-axis direction) to generate a horizontal reference line. In other words, the server (100) can generate a horizontal reference line by setting the first node connected to the top node to (1, 0) and setting the second node connected to the first node to (2, 0).

서버(100)는 수평 기준선을 형성하는 최상위 노드 및 자식 노드들 각각에 분기가 존재하는 경우, 분기에 대응하는 형제 노드들을 수평 기준선에 순차적으로 연결할 수 있다. 예를 들어, 도 8을 참조하면, 제3노드 및 제4노드는 제2노드의 형제 노드일 수 있다. 서버(100)는 도 8의 (b)에 도시된 바와 같이, 제3노드 및 제4노드 각각을 수평 기준선(310)을 형성하는 제1노드에 연결하여 표시할 수 있다. 실시예에서, 서버(100)는 분기에 대응하는 하나 이상의 형제 노드들을 수평 기준선(310)과 수직하도록 연결하는 것을 특징으로 할 수 있다. 예컨대, 도 8의 (b)에 도시된 바와 같이, 서버(100)는 제3노드 및 제4노드 각각을 수평 기준선(310)(즉, 제1노드)에 수직 방향으로 연결할 수 있다. 서버(100)는 제3노드를 제1노드의 상부 방향에 연결하여 (1, -1)으로 표시하고, 제4노드를 제1노드의 하부 방향에 연결하여 (1, 1)로 표시함으로써, 계통 트리에 대응하는 상대 좌표 정보(300)를 생성할 수 있다. 즉, 서버(100)는 동일 노드에 분기가 두 개인 경우, 첫번째 분기는 90도 방향으로 회전하여 연결시킬 수 있으며, 두번째 분기는 첫번째 분기와 180도 방향으로 회전하여 연결시킬 수 있다. The server (100) may sequentially connect sibling nodes corresponding to the branch to the horizontal reference line when there is a branch in each of the top node and child nodes forming the horizontal reference line. For example, referring to FIG. 8, the third node and the fourth node may be sibling nodes of the second node. As illustrated in (b) of FIG. 8, the server (100) may display the third node and the fourth node by connecting them to the first node forming the horizontal reference line (310). In an embodiment, the server (100) may be characterized by connecting one or more sibling nodes corresponding to the branch to be perpendicular to the horizontal reference line (310). For example, as illustrated in (b) of FIG. 8, the server (100) may vertically connect the third node and the fourth node to the horizontal reference line (310) (i.e., the first node). The server (100) can generate relative coordinate information (300) corresponding to the genealogy tree by connecting the third node to the upper direction of the first node and indicating it as (1, -1), and connecting the fourth node to the lower direction of the first node and indicating it as (1, 1). That is, when there are two branches in the same node, the server (100) can connect the first branch by rotating it 90 degrees, and can connect the second branch by rotating it 180 degrees to the first branch.

추가적인 실시예에 따르면, 서버(100)는 동일 노드에 분기가 3개 이상인 경우, 세번째 분기는 45도 방향으로 회전하여 연결시킬 수 있으며, 네번째 분기는 315도 방향으로 회전하여 연결시킬 수 있으며, 다섯번째 분기는 225도 방향으로 회전하여 연결시킬 수 있고, 그리고 여섯번째 분기는 135도 방향으로 회전하여 연결시킬 수 있다. 서버(100)는 동일 노드의 분기에 대응하여 상술한 바와 같이 각도 회전을 통해 순차적으로 연결함으로써, 각 노드 간의 간섭이 최소화되도록 도식화하여 상대 좌표 정보(300)를 생성할 수 있다.According to an additional embodiment, when there are three or more branches in the same node, the server (100) can connect the third branch by rotating it in the 45 degree direction, the fourth branch by rotating it in the 315 degree direction, the fifth branch by rotating it in the 225 degree direction, and the sixth branch by rotating it in the 135 degree direction. The server (100) can generate relative coordinate information (300) by sequentially connecting branches of the same node through angular rotation as described above so that interference between each node is minimized.

일 실시예에 따르면, 서버(100)는 형제 노드들 각각에 대응하는 하위 노드들에 분기가 존재하는 경우, 분기에 대응하여 형제 노드들 각각의 진행 방향과 수직 방향으로 하위 노드들을 연결할 수 있다. 구체적인 예를 들어, 도 8을 참조하면, 해당 도 8에는 도시되어 있지 않으나, 제4노드에 제5노드 및 제6노드가 연결될 수 있다. 이 경우, 제6노드는 제4노드에 분기에 해당할 수 있다. 먼저 서버(100)는 제5노드를 기존 진행 방향에 따라 제4노드의 하부 방향으로 설정할 수 있다. 즉, 제5노드의 좌표를 (1, 2)로 설정할 수 있다. 서버(100)는 분기에 해당하는 제4노드에 대응하여 해당 노드의 기존 진행 방향과 수직 방향으로 제6노드를 연결시킬 수 있다. 예컨대, 제6노드의 좌표는 (2, 1)로 설정되며, 수평 기준선(310)과 평행하도록 제4노드(예컨대, (1, 1))에 연결될 수 있다. 즉, 서버(100)는 분기된 경과지의 표시 방향을 분기되지 전의 방향과 90도(즉, 수직 방향)으로 결정할 수 있다. 이에 따라, 각 노드 별 분기가 발생하는 경우, 분기에 대응하는 도식화가 가능해질 수 있다. 다시 말해, 진행 방향과 수직인 연결 정보를 토대로 분기의 식별 여부가 용이해질 수 있다.According to one embodiment, if there is a branch in the lower nodes corresponding to each of the sibling nodes, the server (100) may connect the lower nodes in a direction perpendicular to the direction of progression of each of the sibling nodes in response to the branch. For a specific example, referring to FIG. 8, although not shown in FIG. 8, the fifth node and the sixth node may be connected to the fourth node. In this case, the sixth node may correspond to a branch to the fourth node. First, the server (100) may set the fifth node in a direction lower than the fourth node according to the existing direction of progression. That is, the coordinates of the fifth node may be set to (1, 2). The server (100) may connect the sixth node in a direction perpendicular to the existing direction of progression of the corresponding node in response to the fourth node corresponding to the branch. For example, the coordinates of the sixth node may be set to (2, 1), and may be connected to the fourth node (e.g., (1, 1)) so as to be parallel to the horizontal reference line (310). That is, the server (100) can determine the display direction of the branched path to be 90 degrees (i.e., vertical direction) from the direction before branching. Accordingly, when a branch occurs for each node, a diagram corresponding to the branch can be made possible. In other words, it can be easily identified whether or not a branch is present based on connection information that is vertical to the direction of progress.

일 실시예에서, 서버(100)는 수평 기준선을 기준으로 상부 방향에 위치한 상부 노드들 각각에 연결되는 형제 노드들을 상부 노드들 각각을 기준으로 상부 방향에 연결할 수 있다. 또한, 서버(100)는 수평 기준선을 기준으로 하부 방향에 위치한 하부 노드들 각각에 연결되는 형제 노드들은 하부 노드들 각각을 기준으로 하부 방향에 연결할 수 있다.In one embodiment, the server (100) can connect sibling nodes connected to each of the upper nodes located in an upward direction based on the horizontal reference line in an upward direction based on each of the upper nodes. In addition, the server (100) can connect sibling nodes connected to each of the lower nodes located in a downward direction based on the horizontal reference line in a downward direction based on each of the lower nodes.

보다 자세히 설명하면, 수평 기준선을 기준으로 상부 방향에 위치한 노드들에 분기가 발생하는 경우(즉, 상부 노드들 중 형제 노드를 포함하는 경우), 해당 상부 노드의 기존 진행 방향(또는 연결 방향)의 수직 방향으로 형제 노드의 좌표를 설정할 수 있다. 구체적인 예를 들어, 도 9을 참조하면, 수평기준선의 상부 방향에는 제7노드, 제8노드, 제9노드, 제10노드 및 제11노드에 관련한 상부 노드들이 존재할 수 있다. 여기서, 제2노드는 분기일 수 있으며, 이에 따라 제9노드가 제7노드의 진행 방향과 수직 방향으로 위치될 수 있다. 또한, 제9노드의 분기로 제11노드가 존재할 수 있다. 이 경우, 분기에 해당하는 제11노드(즉, 제10노드의 형제 노드인 제11노드)는 기존 진행 방향의 수직 방향으로 제9노드에 연결되어야 할 수 있다. 다시 말해, 원칙적으로는, 제11노드는 제4노드 방향으로 제9노드에 연결되어야 할 수 있다. 다만, 서버(100)는 상부 노드들의 형제 노드들에 연결되는 분기에 대해서는 상부 방향으로 연결하는 것을 특징으로 할 수 있다. 즉, 서버(100)는 제11노드가 제9노드의 하부 방향이 아닌 상부 방향에 연결되도록 할 수 있다. To explain in more detail, when a branch occurs in nodes located in the upper direction with respect to the horizontal reference line (i.e., when the upper nodes include sibling nodes), the coordinates of the sibling nodes can be set in the vertical direction of the existing progress direction (or connection direction) of the corresponding upper nodes. For a specific example, referring to FIG. 9, upper nodes related to the 7th node, the 8th node, the 9th node, the 10th node, and the 11th node can exist in the upper direction of the horizontal reference line. Here, the 2nd node can be a branch, and thus the 9th node can be positioned in the vertical direction with respect to the progress direction of the 7th node. In addition, the 11th node can exist as a branch of the 9th node. In this case, the 11th node corresponding to the branch (i.e., the 11th node, which is a sibling node of the 10th node) can be connected to the 9th node in the vertical direction of the existing progress direction. In other words, in principle, the 11th node can be connected to the 9th node in the direction of the 4th node. However, the server (100) may be characterized by connecting branches connected to sibling nodes of upper nodes in an upward direction. That is, the server (100) may connect the 11th node in an upward direction rather than a downward direction of the 9th node.

이와 반대로, 수평 기준선을 기준으로 하부 방향에 위치한 하부 노드들 각각에 연결되는 형제 노드들은 하부 노드들 각각을 기준으로 하부 방향에 연결할 수 있다.Conversely, sibling nodes connected to each of the subnodes located downward from the horizontal reference line can be connected downward from each of the subnodes.

정리하면, 서버(100)는 상부 노드들 및 하부 노드들 각각에 관련한 형제 노드들(또는 분기) 연결에 있어, 연결 방향을 설정(즉, 상부 노드들의 형제 노드들은 상부 방향으로 연결되도록 하고, 하부 노드들의 형제 노드들은 하부 방향으로 연결되도록 처리)함으로써 하위 노드들이 상대 좌표 정보로 표현(또는 변환)하는 과정에서 수평 기준선과 중첩되지 않도록 할 수 있다. 즉, 전술한 구성을 통해 수평 기준선과의 중첩이 최소화되도록 상대 좌표 정보를 생성한다는 장점이 있다. In summary, the server (100) sets the connection direction for the sibling nodes (or branches) related to the upper nodes and lower nodes, respectively (i.e., the sibling nodes of the upper nodes are connected in an upward direction, and the sibling nodes of the lower nodes are connected in a downward direction), thereby preventing the lower nodes from overlapping with the horizontal reference line in the process of expressing (or converting) them into relative coordinate information. That is, there is an advantage in that the relative coordinate information is generated so that the overlap with the horizontal reference line is minimized through the above-described configuration.

본 발명의 일 실시예에 따르면, 서버(100)는 상대 좌표 정보 생성 과정에서 중첩이 발생하는 경우, 중첩에 관련한 노드들 중 적어도 하나의 노드의 좌표를 재설정할 수 있다.According to one embodiment of the present invention, when overlapping occurs during the process of generating relative coordinate information, the server (100) can reset the coordinates of at least one node among the nodes related to the overlapping.

보다 구체적으로, 서버(100)는 동일 좌표에 둘 이상의 노드가 중첩되는지 여부에 관련한 중첩 노드를 식별할 수 있다. 중첩 노드는, 계통 트리에 기반하여 상대 좌표 정보 생성 과정에서 하나의 좌표 상에 두 개 이상의 노드가 기록되는 것일 수 있다.More specifically, the server (100) can identify overlapping nodes in relation to whether two or more nodes overlap at the same coordinates. An overlapping node may be two or more nodes recorded on one coordinate during the process of generating relative coordinate information based on a genealogy tree.

실시예에 따르면, 서버(100)는 중첩 노드가 식별된 경우, 중첩 노드에 포함된 둘 이상의 노드 각각에 연결된 노드들의 수를 식별할 수 있다. 서버(100)는 중첩 노드 각각에 연결된 노드들의 수를 비교하고, 비교 결과에 기초하여 적어도 하나의 노드의 이동을 결정할 수 있다. 이 경우, 서버(100)는 중첩 노드의 식별 위치에 기초하여 이동에 관련한 노드를 결정할 수 있다. According to an embodiment, when an overlapping node is identified, the server (100) can identify the number of nodes connected to each of two or more nodes included in the overlapping node. The server (100) can compare the number of nodes connected to each of the overlapping nodes and determine movement of at least one node based on the comparison result. In this case, the server (100) can determine the node related to the movement based on the identified position of the overlapping node.

보다 구체적인 예를 들어, 서버(100)는 중첩 노드가 수평 기준선을 기준으로 상부 방향 및 하부 방향 중 적어도 하나에 위치하는지 여부를 식별할 수 있다. 중첩 노드가 수평 기준선을 기준으로 상부 방향에 위치한 경우, 서버(100)는 중첩 노드에 대응하는 각 노드에 상부 방향으로 연결된 노드들의 수를 식별할 수 있다. 예컨대, 중첩 노드의 제1노드는 상부 방향으로 연결된 노드들의 수가 4개이며, 제2노드는 상부 방향으로 연결된 노드들의 수가 3개일 수 있다. 이 경우, 서버(100)는 중첩 노드 중 상부 방향으로 연결된 노드들의 수가 비교적 적은 제2노드를 상부 방향으로 이동시킬 것을 결정할 수 있다.For a more specific example, the server (100) can identify whether the overlapping node is located at least in one of the upper and lower directions with respect to the horizontal reference line. If the overlapping node is located in the upper direction with respect to the horizontal reference line, the server (100) can identify the number of nodes connected in the upper direction to each node corresponding to the overlapping node. For example, the number of nodes connected in the upper direction to the first node of the overlapping node may be four, and the number of nodes connected in the upper direction to the second node may be three. In this case, the server (100) can determine to move the second node, which has a relatively small number of nodes connected in the upper direction among the overlapping nodes, in the upper direction.

다른 예를 들어, 서버(100)는 중첩 노드가 수평 기준선을 기준으로 하부 방향에 위치한 경우, 서버(100)는 중첩 노드에 대응하는 각 노드에 상부 방향으로 연결된 노드들의 수를 식별할 수 있다. 예컨대, 중첩 노드의 제3노드는 상부 방향으로 연결된 노드들의 수가 2개이며, 제4노드는 상부 방향으로 연결된 노드들의 수가 4개일 수 있다. 이 경우, 서버(100)는 중첩 노드 중 하부 방향으로 연결된 노드들의 수가 비교적 적은 제3노드를 하부 방향으로 이동시킬 것을 결정할 수 있다. For another example, if the server (100) has an overlapping node positioned downward with respect to a horizontal reference line, the server (100) can identify the number of nodes connected upward to each node corresponding to the overlapping node. For example, the number of nodes connected upward to the third node of the overlapping node may be two, and the number of nodes connected upward to the fourth node may be four. In this case, the server (100) can decide to move the third node, which has a relatively small number of nodes connected downward, downward among the overlapping nodes.

또 다른 예를 들어, 서버(100)는 중첩 노드에 대응하는 각 노드에 측 방향에 연결된 노드들의 수를 식별할 수 있다. 예컨대, 중첩 노드의 제5노드는 좌측 방향으로 연결된 노드들의 수가 1개이며, 제6노드는 좌측 방향으로 연결된 노드들의 수가 2개일 수 있다. 이 경우, 서버(100)는 중첩 노드 중 좌측 방향으로 연결된 노드들의 수가 비교적 적은 제5노드에 대한 이동을 결정할 수 있다. 전술한 각 노드에 연결된 노드들의 수에 대한 구체적인 수치적 기재는 예시일 뿐, 본 발명은 이에 제한되지 않는다.For another example, the server (100) can identify the number of nodes laterally connected to each node corresponding to the overlapping node. For example, the number of nodes connected to the left in the fifth node of the overlapping node may be 1, and the number of nodes connected to the left in the sixth node may be 2. In this case, the server (100) can determine movement to the fifth node among the overlapping nodes, which has a relatively small number of nodes connected to the left. The specific numerical description of the number of nodes connected to each node described above is only an example, and the present invention is not limited thereto.

다시 말해, 서버(100)는 중첩 노드에 해당하는 노드들 중 상부 방향 및 측 방향에 하위 노드들을 더 적게 포함하는 노드를 이동시킬 노드로 결정할 수 있다. 이 경우, 중첩 노드가 수평 기준선을 기준으로 상부 방향인 경우, 이동시킬 노드로 결정된 노드를 상부 방향으로 이동시킬 수 있으며, 중첩 노드가 수평 기준선을 기준으로 하부 방향인 경우, 이동시킬 노드로 결정된 노드를 하부 방향으로 이동시킬 수 있다. 또한, 중첩 노드 중 측 방향(좌측 또는 우측)으로 더 적은 하위 노드를 포함하는 노드를 우측 방향(즉, 상대 좌표 정보 생성 시 진행 방향)으로 이동시킬 수 있다. 또한, 서버(100)는 중첩 노드 중 적어도 하나의 노드가 이동된 경우, 이동에 관련한 노드의 하위 노드들을 이동시킬 수 있다. 예컨대, 중첩 노드 중 제1노드가 상부 방향으로 이동된 경우(즉, y좌표를 -1만큼 이동), 해당 제1노드의 하위 노드들 모두 y좌표를 -1만큼 이동시킬 수 있다. In other words, the server (100) can determine the node among the nodes corresponding to the overlapping node that has fewer lower nodes in the upper and lateral directions as the node to be moved. In this case, if the overlapping node is upward with respect to the horizontal reference line, the node determined as the node to be moved can be moved upward, and if the overlapping node is downward with respect to the horizontal reference line, the node determined as the node to be moved can be moved downward. In addition, the node among the overlapping nodes that has fewer lower nodes in the lateral direction (left or right) can be moved to the right (i.e., the direction of travel when generating relative coordinate information). In addition, if at least one node among the overlapping nodes is moved, the server (100) can move the lower nodes of the node related to the movement. For example, if the first node among the overlapping nodes is moved upward (i.e., the y-coordinate is moved by -1), all of the lower nodes of the corresponding first node can be moved by -1 in the y-coordinate.

즉, 서버(100)는 노드 간 중첩이 식별되는 경우, 하위 노드를 적게 포함하고 있는 노드를 다른 좌표로 이동시킬 수 있다. 즉, 비교적 하위 노드들을 적게 가진 노드를 이동시킴으로써 추가적인 중첩의 발생 가능성을 저감시킬 수 있다. 또한, 서버(100)는 중첩 노드 중 적어도 하나의 노드를 이동시키는 과정에서, 중첩 노드의 위치에 따라 중첩 발생 확률이 최소가 되는 지점으로의 이동을 허용할 수 있다. 즉, 서버(100)는 각 중첩 노드의 위치에 따라 중첩 노드에 포함된 노드 중 적어도 하나의 노드를 상대 좌표 정보의 생성 방향(상부, 하부 및 우측 방향 중 적어도 하나의 방향)으로 이동시킬 수 있다.That is, when an overlap between nodes is identified, the server (100) can move a node that includes fewer subordinate nodes to a different coordinate. That is, by moving a node that has relatively fewer subordinate nodes, the possibility of additional overlap can be reduced. In addition, the server (100) can allow movement to a point where the probability of overlap occurrence is minimized depending on the location of the overlapping node in the process of moving at least one node among the overlapping nodes. That is, the server (100) can move at least one node among the nodes included in the overlapping node in the direction of generation of relative coordinate information (at least one direction among the upper, lower, and right directions) depending on the location of each overlapping node.

본 발명의 일 실시예에 따르면, 서버(100)는 중첩 노드가 식별된 경우, 중첩 노드에 포함된 둘 이상의 노드 각각의 출발지에 대응하는 좌표를 식별할 수 있다. 출발지에 대응하는 좌표는, 둘 이상의 노드 각각의 수평 방향에 위치한 경과지의 출발점에 관련한 좌표일 수 있다. 서버(100)는 둘 이상의 노드 각각의 출발지에 대응하여 식별된 좌표를 비교하고, 비교결과에 기초하여 적어도 하나의 노드의 이동을 결정할 수 있다. 이 경우, 서버(100)는 중첩 노드의 식별 위치에 기초하여 이동에 관련한 노드를 결정할 수 있다.According to one embodiment of the present invention, when an overlapping node is identified, the server (100) can identify coordinates corresponding to the starting point of each of two or more nodes included in the overlapping node. The coordinates corresponding to the starting point may be coordinates related to the starting point of a transit point located in the horizontal direction of each of the two or more nodes. The server (100) can compare the coordinates identified corresponding to the starting point of each of the two or more nodes, and determine the movement of at least one node based on the comparison result. In this case, the server (100) can determine the node related to the movement based on the identified position of the overlapping node.

구체적인 예를 들어, 중첩 노드는 수평 기준선을 기준으로 상부 방향에 위치할 수 있으며, 제1노드 및 제2노드를 포함할 수 있다. 이 경우, 제1노드의 경과지의 출발점에 관련한 좌표는 (3, -2)일 수 있으며, 제2노드의 경과지의 출발점에 관련한 좌표는 (1, -1)일 수 있다. 서버(100)는 각 노드에 대응하는 경과지의 출발점에 관련한 y좌표를 식별하고, 비교적 y좌표가 작은(즉, 더 상부 쪽에 위치) 쪽에 관련한 노드를 상부 방향으로 이동시킬 수 있다. 즉, 서버(100)는 중첩 노드 중 제1노드를 상부 방향으로 이동시킬 수 있다.For example, the overlapping node may be positioned upward with respect to the horizontal reference line, and may include a first node and a second node. In this case, the coordinate related to the starting point of the passage of the first node may be (3, -2), and the coordinate related to the starting point of the passage of the second node may be (1, -1). The server (100) may identify the y-coordinate related to the starting point of the passage corresponding to each node, and may move upward a node related to a side with a relatively smaller y-coordinate (i.e., located further upward). That is, the server (100) may move upward the first node among the overlapping nodes.

다른 예를 들어, 중첩 노드는 수평 기준선을 기준으로 하부 방향에 위치할 수 있으며, 제3노드 및 제4노드를 포함할 수 있다. 이 경우, 제3노드의 경과지의 출발점에 관련한 좌표는 (5, 3)일 수 있으며, 제4노드의 경과지의 출발점에 관련한 좌표는 (1, 4)일 수 있다. 서버(100)는 각 노드에 대응하는 경과지의 출발점에 관련한 y좌표를 식별하고, 비교적 y좌표가 작은(즉, 더 하부 쪽) 쪽에 관련한 노드를 하부 방향으로 이동시킬 수 있다. 즉, 서버(100)는 중첩 노드 중 제4노드를 하부 방향으로 이동시킬 수 있다.For another example, the overlapping node may be positioned downward with respect to the horizontal reference line, and may include a third node and a fourth node. In this case, the coordinate related to the starting point of the passage of the third node may be (5, 3), and the coordinate related to the starting point of the passage of the fourth node may be (1, 4). The server (100) may identify the y-coordinate related to the starting point of the passage corresponding to each node, and may move the node related to the side with a relatively smaller y-coordinate (i.e., toward the lower side) downward. That is, the server (100) may move the fourth node among the overlapping nodes downward.

또 다른 예를 들어, 서버(100)는 중첩 노드는 제5노드 및 제6노드를 포함할 수 있다. 이 경우, 제5노드의 경과지의 출발점에 관련한 좌표는 (2, -1)일 수 있으며, 제6노드의 경과지의 출발점에 관련한 좌표는 (3, -2)일 수 있다. 서버(100)는 각 노드에 대응하는 경과지의 출발점에 관련한 x좌표를 식별하고, 비교적 x좌표가 큰(즉, 더 우측에 위치) 쪽에 관련한 노드를 우측 방향으로 이동시킬 수 있다. 즉, 서버(100)는 중첩 노드 중 제6노드를 우측 방향으로 이동시킬 수 있다.For another example, the server (100) may include a fifth node and a sixth node as overlapping nodes. In this case, the coordinate related to the starting point of the passage of the fifth node may be (2, -1), and the coordinate related to the starting point of the passage of the sixth node may be (3, -2). The server (100) may identify the x-coordinate related to the starting point of the passage corresponding to each node, and may move the node related to the side with a relatively large x-coordinate (i.e., located further to the right) to the right. That is, the server (100) may move the sixth node among the overlapping nodes to the right.

즉, 서버(100)는 노드 간 중첩이 식별되는 경우, 경과지의 출발점에 해당하는 좌표에 기초하여 적어도 하나의 노드를 다른 좌표로 이동시킬 수 있다. 이 경우, 중첩 노드가 수평 기준선을 기준으로 상부 방향인 경우, 경과지의 출발점이 보다 높은(즉, y좌표가 더 작은) 노드를 상부 방향으로 이동시킬 수 있다. 또한, 중첩 노드가 수평 기준선을 기준으로 하부 방향인 경우, 경과지의 출발점이 보다 낮은(즉, y좌표가 더 큰) 노드를 하부 방향으로 이동시킬 수 있다. 추가적으로, 수평 기준선을 기준으로 상, 하부 관계없이, 중첩 노드의 각 경과지의 출발점 x좌료가 큰 노드(즉, 보다 우측에 있는 노드)를 우측 방향으로 이동시킬 수 있다. 즉, 서버(100)는 각 중첩 노드의 위치에 따라 중첩 노드에 포함된 노드 중 적어도 하나의 노드를 중첩이 해소되도록 상대 좌표 정보의 생성 방향(상부, 하부 및 우측 방향 중 적어도 하나의 방향)으로 이동시킬 수 있다.That is, when an overlap between nodes is identified, the server (100) can move at least one node to a different coordinate based on the coordinate corresponding to the starting point of the transition point. In this case, when the overlapping node is upward with respect to the horizontal reference line, the node with a higher starting point of the transition point (i.e., a smaller y-coordinate) can be moved upward. In addition, when the overlapping node is downward with respect to the horizontal reference line, the node with a lower starting point of the transition point (i.e., a larger y-coordinate) can be moved downward. Additionally, regardless of whether it is upward or downward with respect to the horizontal reference line, the node with a larger starting point x-coordinate of each transition point of the overlapping nodes (i.e., a node located further to the right) can be moved to the right. That is, the server (100) can move at least one node among the nodes included in the overlapping node in the direction of generation of the relative coordinate information (at least one direction among the upper, lower, and right directions) so that the overlap is resolved, depending on the position of each overlapping node.

본 발명의 일 실시예에 따르면, 서버(100)는 상대 좌표 정보에 기초하여 절대 좌표 정보를 생성할 수 있다(S130). 절대 좌표 정보를 생성하는 것은, 상대 좌표 정보에서의 음수를 모두 양수로 만들기 위한 것일 수 있다.According to one embodiment of the present invention, the server (100) can generate absolute coordinate information based on relative coordinate information (S130). Generating absolute coordinate information may be for making all negative numbers in the relative coordinate information positive.

구체적으로, 서버(100)는 상대 좌표의 원점을 기준으로 제2수평 방향에 위치한 노드들 각각의 x좌표들 중 절대값이 가장 큰 x좌표에 기초하여 제1보정점을 획득할 수 있다. 여기서 제2수평 방향은, 좌측 방향(즉, x 좌표가 음수가 되는 방향)을 의미할 수 있다. 예컨대, 상대 좌표 정보는 원점 (0, 0)을 기준으로 우측 방향(즉, x 좌표가 양수가 되는 방향)으로 간선이 연결될 수 있다. 실시예에서, 간선의 분기에 따라 수평 기준선을 기준으로 상부측 또는 하우측 중 음수의 x좌표를 가진 노드가 생성될 수 있다. 이 경우, 서버(100)는 원점을 기준으로 가장 좌측에 있는 x좌표에 기초하여 제1보정점을 획득할 수 있다.Specifically, the server (100) can obtain the first correction point based on the x-coordinate with the largest absolute value among the x-coordinates of each of the nodes located in the second horizontal direction with respect to the origin of the relative coordinates. Here, the second horizontal direction may mean the left direction (i.e., the direction in which the x-coordinate becomes negative). For example, the relative coordinate information may be connected with an edge in the right direction (i.e., the direction in which the x-coordinate becomes positive) with respect to the origin (0, 0). In an embodiment, a node having a negative x-coordinate on the upper side or the lower right side with respect to the horizontal reference line may be generated depending on the branching of the edge. In this case, the server (100) can obtain the first correction point based on the x-coordinate that is the leftmost with respect to the origin.

또한, 서버(100)는 상대 좌표 정보의 원점을 기준으로 상부 방향에 위치한 노드들 각각의 y좌표 중 절대값이 가장 큰 y좌표에 기초하여 제2보정점을 획득할 수 있다.Additionally, the server (100) can obtain a second correction point based on the y-coordinate with the largest absolute value among the y-coordinates of each node located in the upper direction with respect to the origin of the relative coordinate information.

즉, 서버(100)는 음수에 관련한 x 및 y 좌표 중 절대값이 가장 큰 좌표에 기초하여(즉, 가장 큰 음수에 관련한 x 및 y 좌표)에 관련한 보정점(즉, 제1보정점 및 제2보정점)을 획득할 수 있다.That is, the server (100) can obtain correction points (i.e., the first correction point and the second correction point) related to the x and y coordinates with the largest absolute value among the x and y coordinates related to the negative number (i.e., the x and y coordinates related to the largest negative number).

서버(100)는 제1보정점 및 제2보정점에 기초하여 상대 좌표 정보에 대한 좌표 변환을 수행하여 절대 좌표 정보를 생성할 수 있다. 다시 말해, 서버(100)는 상대 좌표 정보에서 음수(좌측 또는 상부)를 양수로 변경하기 위해 음수의 절대값이 가장 큰 값만큼 우측 및 하부 방향으로 이동 처리할 수 있다. 이에 따라, 화면 좌측 상단을 원점으로 하는 절대 좌표 생성될 수 있다.The server (100) can perform coordinate transformation on the relative coordinate information based on the first correction point and the second correction point to generate absolute coordinate information. In other words, the server (100) can process a movement in the right and downward direction by the largest absolute value of the negative number in order to change a negative number (left or top) in the relative coordinate information to a positive number. Accordingly, absolute coordinates can be generated with the upper left corner of the screen as the origin.

본 발명의 일 실시예에 따르면, 서버(100)는 절대 좌표 정보에 기초하여 단선도를 생성할 수 있다(S140).According to one embodiment of the present invention, the server (100) can generate a single-line diagram based on absolute coordinate information (S140).

실시예에서, 단선도는, 전기 기기의 존재와 상호 접속 관계를 간략하게 단선으로 나타낸 것일 수 있다. 예컨대, 발전기, 변압기, 송배전 선로, 차단기 등의 연결 상태를 간략하게 표시하여 전력 시스템 운용 상태에 대한 개괄적이며 전반적인 정보 자료를 표시하기 위한 것일 수 있다. 서버(100)는 전력 계통에 포함된 여러 분산전원들을 전원을 루트로 하는 간단한 단선도로 표현할 수 있다. 이러한 단선도는, 다양한 위치에 연계되는 분산전원을 유동적으로 반영할 수 있으므로, 부하계산 및 다양한 분석을 위한 시뮬레이션(예컨대, 보호협조에 관련한 시뮬레이션)을 보다 용이하게 수행할 수 있다는 장점이 있다. 즉, 서버(100)는 절대 좌표 정보에 기반하여 개폐상태에 따른 개폐기만 추출하여 단선도를 생성할 수 있다. 다시 말해, 각 노드의 개폐상태에 맞춰 계통 트리의 부모 자식 노드 관계를 재설정하고, 이를 기반으로 개폐상태에 맞춰 계통 트리를 생성함으로써, 단선도를 생성할 수 있다. 예컨대, 개폐기가 off됨에 따라 CB에 연결되지 않는 독립구간이 존재하는 경우, 해당 독립구간은 전원이 공급되지 않으므로, 단선도 생성 과정에서 제외시킬 수 있다. 이러한 개폐기만 표시된 단선도는 사용자의 가독성을 향상시킬 뿐만 아니라, 정전(보고서), 공급방안 검토, 보호협조 검토, 설비계획 및 구간 부하 관리에 유용하게 활용될 수 있다. In an embodiment, a single-line diagram may be a simple single-line diagram that represents the existence and interconnection relationship of electrical devices. For example, it may be intended to display comprehensive and overall information data on the operating status of a power system by simply displaying the connection status of a generator, transformer, transmission and distribution line, circuit breaker, etc. The server (100) may express various distributed power sources included in a power system as a simple single-line diagram with the power source as the root. Since such a single-line diagram can flexibly reflect distributed power sources connected to various locations, it has the advantage of being able to more easily perform load calculation and simulations for various analyses (e.g., simulations related to protection cooperation). That is, the server (100) may generate a single-line diagram by extracting only switches according to the open/closed state based on absolute coordinate information. In other words, the single-line diagram may be generated by resetting the parent/child node relationship of the system tree according to the open/closed state of each node and generating a system tree according to the open/closed state based on this. For example, if there is an independent section that is not connected to the CB due to the switch being turned off, the independent section is not supplied with power and can be excluded from the single-line diagram generation process. A single-line diagram showing only such switches not only improves the readability of users, but can also be useful for power outage (report), supply plan review, protection cooperation review, facility planning, and section load management.

도 4는 본 발명의 일 실시예와 관련된 전력 분석 정보를 생성하기 위한 과정을 예시적으로 나타낸 순서도를 도시한다. 도 4에 도시된 단계들은 필요에 의해 순서가 변경될 수 있으며, 적어도 하나 이상의 단계가 생략 또는 추가될 수 있다. 즉, 이하의 단계들은 본 발명의 일 실시예에 불과할 뿐, 본 발명의 권리 범위는 이에 제한되지 않는다.Fig. 4 illustrates a flow chart exemplarily showing a process for generating power analysis information related to one embodiment of the present invention. The steps illustrated in Fig. 4 may be changed in order as needed, and at least one or more steps may be omitted or added. That is, the following steps are merely one embodiment of the present invention, and the scope of the rights of the present invention is not limited thereto.

본 발명의 일 실시예에 따르면, 서버(100)는 계통 트리에 대한 분석을 통해 전력 분석 정보를 생성할 수 있다. 전력 분석 정보는 분산전원이 연계된 전력 네트워크에 관련한 분석 정보로, 예를 들어, 정전에 관한 정보, 전력 공급방안에 관한 정보, 보호협조에 관한 정보, 설비계획에 관한 정보 및 구간부하 관리에 관한 정보 중 적어도 하나를 포함할 수 있다.According to one embodiment of the present invention, the server (100) can generate power analysis information through analysis of a system tree. The power analysis information is analysis information related to a power network to which distributed power sources are connected, and may include, for example, at least one of information on power outages, information on power supply methods, information on protection cooperation, information on facility plans, and information on section load management.

구체적으로, 서버(100)는 분산전원을 포함하는 전력 네트워크에 관련한 계통도(10)를 획득할 수 있다(S210). 계통도(10)는 분산전원을 포함하는 전력 네트워크에 관련한 전력 계통도일 수 있다. 전력 계통도(10)란, 전기의 원활한 흐름과 전기의 품질을 유지하기 위해서 전기의 흐름을 통제하고 관리하기 위하여 전력의 계통을 도면으로 나타낸 자료를 의미할 수 있다.Specifically, the server (100) can obtain a power system diagram (10) related to a power network including a distributed power source (S210). The power system diagram (10) may be a power system diagram related to a power network including a distributed power source. The power system diagram (10) may mean data that represents the power system in a drawing form in order to control and manage the flow of electricity in order to maintain a smooth flow of electricity and the quality of electricity.

본 발명의 일 실시예에 따른 계통도(10)의 획득은, 메모리(120)에 저장된 계통도를 수신하거나 또는 로딩(loading)하는 것일 수 있다. 또한, 계통도의 획득은, 유/무선 통신 수단에 기초하여 다른 저장 매체, 다른 컴퓨팅 장치, 동일한 컴퓨팅 장치 내의 별도 처리 모듈로부터 데이터를 수신하거나 또는 로딩하는 것일 수 있다.The acquisition of the system diagram (10) according to one embodiment of the present invention may be receiving or loading the system diagram stored in the memory (120). In addition, the acquisition of the system diagram may be receiving or loading data from another storage medium, another computing device, or a separate processing module within the same computing device based on a wired/wireless communication means.

본 발명의 일 실시예에 따르면, 서버(100)는 계통도의 구간 정보에 기초하여 수직 구조 형태의 계통 트리를 생성할 수 있다(S220). 일 실시예에서, 계통도(10)의 구간 정보는 하나 이상의 노드 간의 연결에 관련한 정보를 포함할 수 있다. 보다 구체적으로, 서버(100)는 기준점에 관련한 노드를 최상위로 노드로 하고, 해당 최상위 노드를 기준으로 계층적 레벨에 따라 하나 이상의 노드들을 연결하여 계통 트리(200)를 생성할 수 있다. 일 실시예에서, 기준점은, 변전소 및 고장점 중 적어도 하나에 관련한 것일 수 있다.According to one embodiment of the present invention, the server (100) can generate a system tree in a vertical structure form based on section information of the system diagram (S220). In one embodiment, the section information of the system diagram (10) can include information related to a connection between one or more nodes. More specifically, the server (100) can generate a system tree (200) by making a node related to a reference point a top node and connecting one or more nodes according to a hierarchical level based on the top node. In one embodiment, the reference point can be related to at least one of a substation and a fault point.

실시예에 따르면, 계통 트리(200)에 포함된 하나 이상의 노드는, 상위 노드에 관련한 부모(parent) 노드 및 부모 노드의 하위 노드에 관련한 자식(child) 노드를 포함할 수 있다.According to an embodiment, one or more nodes included in the genealogy tree (200) may include a parent node related to an upper node and a child node related to a lower node of the parent node.

일 실시예에 따르면, 서버(100)는 계통도(10)의 구간 정보에 기초하여 연결된 노드 사이에 분기가 존재하는지 여부를 식별할 수 있다. 분기는, 간선에 연결되는 분기선에 관한 것으로, 하나의 노드가 적어도 둘 이상의 노드와 연결된 것을 의미할 수 있다. 서버(100)는 연결된 노드 사이에 분기가 존재하는 것으로 식별한 경우, 자식 노드와 동일한 레벨에 분기에 대응하여 하나 이상의 형제 노드(sibling)를 생성할 수 있다.According to one embodiment, the server (100) can identify whether a branch exists between connected nodes based on section information of the system diagram (10). A branch refers to a branch line connected to a main line, and may mean that one node is connected to at least two or more nodes. If the server (100) identifies that a branch exists between connected nodes, it can create one or more sibling nodes corresponding to the branch at the same level as the child node.

일 실시예에 따르면, 계통 트리는 순계통 트리 및 연계통 트리 중 적어도 하나를 포함할 수 있다. 구체적으로, 서버(100)는 변전소를 최상위 노드로 하는 순계통 트리를 생성할 수 있다. 또한, 서버(100)는 고장점을 최상위 노드로 하는 역계통 트리를 생성할 수 있다. 즉, 서버(100)는 순계통 트리 및 역계통 트리 중 적어도 하나를 생성할 수 있다.According to one embodiment, the system tree may include at least one of a forward system tree and a reverse system tree. Specifically, the server (100) may generate a forward system tree with a substation as the top node. In addition, the server (100) may generate a reverse system tree with a fault point as the top node. That is, the server (100) may generate at least one of a forward system tree and a reverse system tree.

실시예에서, 도 10에 도시된 바와 같이, 순계통 트리는 변전소를 최상위 노드로 하는 계통 트리일 수 있다. 이러한 순계통 트리는, 보호기기의 오동작을 분석하기 위하여 활용될 수 있다. 또한, 역계통 트리는, 고장점을 최상위 노드로 하는 계통 트리일 수 있다. 이러한 역계통 트리는 보호기기의 부동작 분석 및 고장전류 분석을 위해 활용될 수 있다.In the embodiment, as shown in FIG. 10, the forward system tree may be a system tree having a substation as the top node. This forward system tree may be utilized to analyze malfunction of a protection device. In addition, the reverse system tree may be a system tree having a fault point as the top node. This reverse system tree may be utilized to analyze malfunction of a protection device and analyze fault current.

보다 자세히 설명하면, 보호기기는, 배전선로가 비정상 상태(예컨대, 고장)인 경우, 선로 보호를 위해 고장을 감지한 기기가 자동으로 전력공급을 차단하는 장치를 의미할 수 있다. 예컨대, 보호기기는 누전 차단기, Recloser, CB 등을 포함할 수 있다.To be more specific, a protective device may mean a device that automatically cuts off the power supply when a power distribution line is in an abnormal state (e.g., a fault) to protect the line by detecting a fault. For example, the protective device may include a leakage circuit breaker, Recloser, CB, etc.

이러한 보호기기는 고장이 발생했지만 고장상태를 검출할 수 없어 보호기기가 동작하지 않는 부동작 및 불필요한 동작을 수행하는 오동작 중 적어도 하나에 관련한 고장이 존재할 수 있다.Such protective devices may have failures involving at least one of the following: non-operation, in which the protective device does not operate because a failure has occurred but the failure condition cannot be detected; and malfunction, in which the protective device performs unnecessary operations.

실시예에 따르면, 오동작은, 불필요한 보호기기 동작으로 고장구간 파악에 혼란을 가중할 수 있으며, 고장 복구에 지연을 야기시킬 수 있다. 예컨대, 선로 고장 시 고장 구간 부하측에 설치된 보호기기는 동작하면 안되지만, 보호기기 부하측에 연계된 분산전원에서 발생하는 고장전류가 설정값 보다 큰 경우 동작할 필요가 없는 보호기기가 차단되는 오동작이 발생할 우려가 있다.According to the embodiment, the malfunction may cause confusion in identifying the fault section due to unnecessary operation of the protective device, and may cause delay in fault recovery. For example, when a line fault occurs, the protective device installed on the load side of the fault section should not operate, but if the fault current generated from the distributed power source connected to the load side of the protective device is greater than the set value, there is a concern that a malfunction may occur in which the protective device, which does not need to operate, is blocked.

서버(100)는 보호기기의 오동작을 분석하기 위하여 계통도에 기반하여 역계통 트리를 생성할 수 있다. 이를 위해, 서버(100)는 고장점을 기준으로 분산전원 연계 위치를 분석할 수 있다. 또한, 서버(100)는 분산전원을 역계통 트리에 추가할 위치를 탐색할 수 있다.The server (100) can generate a reverse system tree based on the system diagram in order to analyze malfunctions of the protection device. To this end, the server (100) can analyze the location of the distributed power source connection based on the fault point. In addition, the server (100) can search for a location to add the distributed power source to the reverse system tree.

보다 구체적으로, 서버(100)는 분산전원이 고장점 어디에 연계되었는지 여부를 파악할 수 있다. 예를 들어, 분산전원은 고장점에 연계되거나, 고장점의 부하측에 연계되거나 또는 고장점의 전원측에 연계될 수 있다. 즉, 서버(100)는 분산전원이, 고장점, 고장점의 부하측 및 고장점의 전원측 중 적어도 하나에 연계되었음을 식별할 수 있다. 또한, 서버(100)는 분산전원이 저압 및 고압 중 적어도 하나에 관련한 것인지 파악할 수 있다.More specifically, the server (100) can determine where the distributed power source is connected to the fault point. For example, the distributed power source can be connected to the fault point, the load side of the fault point, or the power side of the fault point. That is, the server (100) can identify that the distributed power source is connected to at least one of the fault point, the load side of the fault point, and the power side of the fault point. In addition, the server (100) can determine whether the distributed power source is related to at least one of low voltage and high voltage.

실시예에서, 서버(100)는 분산전원이 연계된 위치 및 저압인지 고압인지 여부에 기초하여 역계통 트리에서 분산전원의 연결 위치를 결정할 수 있다.In an embodiment, the server (100) may determine the connection location of a distributed power source in a reverse power system tree based on the location to which the distributed power source is connected and whether it is low voltage or high voltage.

자세히 설명하면, 도 11에 도시된 바와 같이, 고장점에 연계된 저압 분산전원이 존재하는 경우(즉, 저압의 분산전원이 고장점에 연계된 경우), 서버(100)는 저압 분산전원을 고장점의 분기로 설정하여 역계통 트리를 생성할 수 있다.To explain in detail, as illustrated in FIG. 11, when there is a low-voltage distributed power source linked to a fault point (i.e., a low-voltage distributed power source is linked to the fault point), the server (100) can create a reverse power tree by setting the low-voltage distributed power source as a branch of the fault point.

일 실시예에 따르면, 도 12에 도시된 바와 같이, 고압의 분산전원이 고장점의 부하측에 연계된 경우, 서버(100)는 해당 분산전원을 고장점의 분기로 설정하여 역계통 트리를 생성할 수 있다.According to one embodiment, as illustrated in FIG. 12, when a high-voltage distributed power source is connected to the load side of a fault point, the server (100) can create a reverse power system tree by setting the distributed power source as a branch of the fault point.

일 실시예에서, 고장점의 부하측에 연계된 분산전원이 저압인 경우, 도 12에 도시된 바와 같이, 고장점과 연계된 저압의 분산전원 사이에 노드를 하나 더 추가하는 것을 특징으로 할 수 있다.In one embodiment, when the distributed power source connected to the load side of the fault point is low voltage, it may be characterized by adding one more node between the low voltage distributed power source connected to the fault point, as illustrated in FIG. 12.

또한, 도 13에 도시된 바와 같이, 고장점의 부하측에 연계되어 있으나, 이미 등록된 분기에 삽입해야 하는 경우(즉, 이미 등록된 분산전원의 전원측인 경우), 서버(100)는 해당 분산전원을 고장점과 미리 등록된 분산전원 사이에 분기로 설정하여 역계통 트리를 생성할 수 있다.In addition, as illustrated in FIG. 13, if it is connected to the load side of the fault point but needs to be inserted into an already registered branch (i.e., in the case of the power side of an already registered distributed power source), the server (100) can create a reverse power tree by setting the corresponding distributed power source as a branch between the fault point and the previously registered distributed power source.

또한, 도 14에 도시된 바와 같이, 분산전원의 간선 연계점이 고장점의 간선 연계점의 부하측인 경우, 서버(100)는 고장점의 간선 연계점을 역계통 트리의 간선으로 하고, 분산전원 간선 연계점을 분기로 설정하여 역계통 트리를 생성할 수 있다.In addition, as illustrated in FIG. 14, when the trunk connection point of the distributed power source is on the load side of the trunk connection point of the fault point, the server (100) can create a reverse system tree by setting the trunk connection point of the fault point as a trunk of the reverse system tree and setting the trunk connection point of the distributed power source as a branch.

본 발명의 일 실시예에 따르면, 서버(100)는 분산전원이 고장점의 전원측과 연계된 경우, 도 15에 도시된 바와 같이, 분산전원의 전원측으로 등록된 노드의 상위 노드로 분산전원을 삽입하여 역계통 트리를 생성할 수 있다.According to one embodiment of the present invention, when a distributed power source is connected to the power side of a fault point, the server (100) can create a reverse power tree by inserting the distributed power source into an upper node of a node registered as the power side of the distributed power source, as illustrated in FIG. 15.

전술한 바와 같이, 서버(100)는 분산전원이 연계된 위치 및 저압인지 고압인지 여부에 기초하여 역계통 트리에서 분산전원의 연결 위치를 결정할 수 있다. 즉, 서버(100)는 고장점을 기준으로 역계통 트리를 생성하는 과정에서, 분산전원의 연계 위치를 표시할 수 있으며, 이에 따라, 후속되는 전력 분석 정보의 생성이 가능해질 수 있다.As described above, the server (100) can determine the connection location of the distributed power source in the reverse power system tree based on the location where the distributed power source is connected and whether it is low voltage or high voltage. That is, the server (100) can display the connection location of the distributed power source in the process of creating the reverse power system tree based on the fault point, and accordingly, the creation of subsequent power analysis information can be made possible.

실시예에 따르면, 부동작은, 고장이 해소되지 않기 때문에 선로 전체에 영향을 줄 수 있다. 이러한 부동작의 경우, 보호기기가 동작하는 설정값 보다 고장전류가 작기 때문에 발생하는 것일 수 있다. 이에 따라, 고장 검출을 위한 설정값은 보호기기 설치지점의 최대 부하전류 보다 커야할 수 있다.In some embodiments, the malfunction may affect the entire line because the fault is not resolved. In such cases of malfunction, the fault current may be smaller than the set value at which the protection device operates. Accordingly, the set value for fault detection may be larger than the maximum load current of the protection device installation location.

구체적으로, 서버(100)는 보호기기의 부동작을 분석하기 위하여 계통도에 기반하여 순계통 트리를 생성할 수 있다. 이를 위해, 서버(100)는 변전소를 기준으로 분산전원 연계 위치를 분석할 수 있다. 또한, 서버(100)는 분산전원을 순계통 트리에 추가할 위치를 탐색할 수 있다. 실시예에서, 서버(100)가 순계통 트리를 생성하는 과정은, 도 3의 S110에서 수행된 과정과 동일할 수 있다. 즉, 서버(100)는 계통도에서 서로 연결된 노드들의 구간 데이터에 기반하여 계통 트리를 생성할 수 있다. Specifically, the server (100) can generate a pure power system tree based on the system diagram in order to analyze the malfunction of the protection device. To this end, the server (100) can analyze the location of the distributed power source connection based on the substation. In addition, the server (100) can search for a location to add the distributed power source to the pure power system tree. In the embodiment, the process of the server (100) generating the pure power system tree can be the same as the process performed in S110 of FIG. 3. That is, the server (100) can generate the system tree based on the section data of the nodes connected to each other in the system diagram.

즉, 서버(100)는 보호기기의 오동작에 관련한 전력 분석 정보를 생성하고자 하는 경우, 고장점을 기준으로 역계통 트리를 생성할 수 있으며, 보호기기의 부동작에 관련한 전력 분석 정보를 생성하고자 하는 경우, 변전소를 기준으로 순계통 트리를 생성할 수 있다. 특히, 서버(100)는 고장점을 기준으로 하는 역계통 트리 생성과정에서, 분산전원의 연계 위치 및 고압인지 저압인지 여부에 따라, 역계통 트리에서 분산전원을 연계하여 표시할 수 있다. 이는 다수의 분산전원이 연계된 전력 네트워크에서 보호기기의 오동작에 관련한 분석 정보를 생성하도록 할 수 있다. 예컨대, 고장점을 기준으로 생성된 역계통 트리에 기반하여 고장 전류의 계산이 용이해짐에 따라 보호기기의 오동작에 관련한 유의미한 정보(예컨대, 고장 전류를 통해 차단의 기준점을 획득)를 획득할 수 있다. That is, when the server (100) wants to generate power analysis information related to the malfunction of a protection device, it can generate a reverse power tree based on the fault point, and when it wants to generate power analysis information related to the non-operation of a protection device, it can generate a forward power tree based on the substation. In particular, in the process of generating a reverse power tree based on the fault point, the server (100) can display distributed power sources by linking them in the reverse power tree according to the connected location of the distributed power source and whether it is high or low voltage. This can generate analysis information related to the malfunction of a protection device in a power network where a plurality of distributed power sources are linked. For example, since the calculation of the fault current becomes easier based on the reverse power tree generated based on the fault point, it is possible to obtain meaningful information related to the malfunction of the protection device (e.g., obtaining a reference point for blocking through the fault current).

본 발명의 일 실시예에 따르면, 서버(100)는 계통 트리에 대한 분석을 통해 전력 분석 정보를 생성할 수 있다(S230). 서버(100)는 계통 트리에 기초하여 상대 좌표 정보를 생성할 수 있다. 또한, 서버(100)는 상대 좌표 정보에 기초하여 절대 좌표 정보를 생성할 수 있다. 또한, 서버(100)는 절대 좌표 정보에 기초하여 단선도를 생성할 수 있다. 서버(100)가 계통 트리에 기초하여 단선도를 생성하는 과정에 관한 특징 중 도 3과 관련하여 앞서 설명된 특징과 중복되는 특징에 대해서는 도 4에 기재된 내용을 참고하고, 여기에서는 그 설명을 생략하도록 한다.According to one embodiment of the present invention, the server (100) can generate power analysis information through analysis of a system tree (S230). The server (100) can generate relative coordinate information based on the system tree. In addition, the server (100) can generate absolute coordinate information based on the relative coordinate information. In addition, the server (100) can generate a single-line diagram based on the absolute coordinate information. For features that overlap with the features described above with respect to FIG. 3 among the features of the process in which the server (100) generates a single-line diagram based on the system tree, refer to the contents described in FIG. 4, and the description thereof will be omitted herein.

일 실시예에서, 서버(100)는 계통 트리에 기초하여 단선도를 생성할 수 있다. 여기서, 계통 트리는, 순계통 트리 및 역계통 트리 중 적어도 하나를 포함할 수 있다. 서버(100)는 순계통 트리에 기반하여 순계통 단선도를 생성할 수 있으며, 역계통 트리에 기반하여 역계통 단선도를 생성할 수 있다.In one embodiment, the server (100) can generate a single-line diagram based on a lineage tree. Here, the lineage tree can include at least one of a forward lineage tree and a reverse lineage tree. The server (100) can generate a forward lineage single-line diagram based on a forward lineage tree, and can generate a reverse lineage single-line diagram based on a reverse lineage tree.

또한, 서버(100)는 계통 트리에 기초하여 생성된 단선도에 대한 분석을 통해 전력 분석 정보를 생성할 수 있다. 서버(100)는 순계통 트리에 대응하는 순계통 단선도에 대한 분석을 통해 전력 분석 정보를 생성할 수 있으며, 역계통 트리에 대응하는 역계통 단선도에 대한 분석을 통해 전력 분석 정보를 생성할 수 있다. 실시예에서, 서버(100)는 순계통 단선도 및 역계통 단선도 중 적어도 하나에 기초하여 전력 네트워크에 포함된 개폐기 각각에 대응하여 전류, 수요전력 역률 및 수요전력 등을 산정할 수 있으며, 이에 기반하여 정전에 관한 정보, 전력 공급방안에 관한 정보, 보호협조에 관한 정보, 설비계획에 관한 정보 및 구간부하 관리에 관한 정보 중 적어도 하나를 포함하는 전력 분석 정보를 생성할 수 있다. In addition, the server (100) can generate power analysis information through analysis of a single-line diagram generated based on a system tree. The server (100) can generate power analysis information through analysis of a direct system single-line diagram corresponding to a direct system tree, and can generate power analysis information through analysis of a reverse system single-line diagram corresponding to a reverse system tree. In an embodiment, the server (100) can calculate current, demand power power factor, demand power, etc. corresponding to each switch included in a power network based on at least one of a direct system single-line diagram and a reverse system single-line diagram, and based on this, can generate power analysis information including at least one of information on a power outage, information on a power supply plan, information on protection cooperation, information on a facility plan, and information on section load management.

본 발명의 일 실시예에 따르면, 서버(100)는 단선도에 대한 분석을 통해 전력 분석 정보를 생성할 수 있다. 구체적으로, 서버(100)는 전력 네트워크에 포함된 개폐기 각각에 대응하여 전류를 크기 및 방향을 산정할 수 있으며, 이를 기반으로 개폐기 전류에서 수요전력에 대한 정보를 획득할 수 있다.According to one embodiment of the present invention, the server (100) can generate power analysis information through analysis of a single-line diagram. Specifically, the server (100) can calculate the size and direction of current corresponding to each switch included in the power network, and based on this, can obtain information on demand power from the switch current.

특정 개폐기에 전류값이 존재하는 것은, 개폐기 이후에 소비전력 또는 발전전력이 존재함을 의미할 수 있다. 즉, 개폐기에서 측정된 전류값은, 개폐기 이후의 부하(수요 또는 발전) 상황을 나타낼 수 있다.The presence of a current value at a particular switch may mean that power consumption or generation exists after the switch. In other words, the current value measured at the switch may indicate the load (demand or generation) situation after the switch.

본 발명에서 전력에 관한 분석에 기반이 되는 전력 네트워크는 분산 전원이 연계된 것으로, 조류의 방향에 따른 공급/수요 계산이 복잡해짐에 따라, 실제 수요 전력을 파악하기 어려우며, 역률 계산 또한 복잡할 수 있다. 일반적으로, 단방향에 관련한 개폐기 전류(즉, 분산 전원이 연계되지 않은 경우의 개폐기 전류)는 하기와 같은 식을 통해 산출될 수 있다.In the present invention, the power network that serves as the basis for the analysis of power is a distributed power source, and since the calculation of supply/demand according to the direction of the current becomes complicated, it is difficult to determine the actual demand power, and the calculation of the power factor may also be complicated. In general, the switching current related to one direction (i.e., the switching current when the distributed power source is not connected) can be calculated using the following equation.

개폐기 전류 = Switch current =

즉, 분산 전원이 연계되지 않은 경우의 개폐기 전류는, 개폐기에서 흐르는 유효 전류와 무효 전류의 합성 값을 통해 산출될 수 있다.That is, in the case where the distributed power source is not connected, the switch current can be calculated through the composite value of the active current and reactive current flowing in the switch.

개폐기 부하측에 분산전원이 연계된 경우에는, 하기의 식과 같이, 수요 전력에서 분산전원 발전량을 뺀 전류의 합성 값이 개폐기 전류일 수 있다.In the case where a distributed power source is connected to the load side of the switch, the switch current can be the composite value of the current obtained by subtracting the distributed power generation amount from the demand power, as in the following equation.

개폐기 전류 = Switch current =

또한, 분산 전원이 연계되지 않은 경우, 선로의 총 수요전력은, 고압 고객과 저압 고객 수요전력의 합을 통해 산출될 수 있으며, 하기와 같은 식을 통해 표현될 수 있다.In addition, when distributed power sources are not connected, the total power demand of the line can be calculated by adding the power demand of high-voltage and low-voltage customers, and can be expressed using the following equation.

선로 수요 전력 = Track demand power =

또한, 분산 전원이 연계되지 않은 경우, 역률()은, 하기와 같은 식을 통해 산출될 수 있다.Also, if the distributed power source is not connected, the power factor ( ) can be calculated using the following formula.

역률() = = 유효전력 / Power factor ( ) = = Active power /

다만, 개폐기 이후로 저압 고객이 존재하는 경우에는 저압 수요 전력(즉, 저압 수요 유효 전력 및 저압 수요 무효 전력)의 파악이 어려워져 개폐기 전류, 총 수요전력 및 역률 등의 산출이 어려울 수 있다.However, if there are low-voltage customers after the switch, it may be difficult to determine the low-voltage demand power (i.e., low-voltage demand active power and low-voltage demand reactive power), making it difficult to calculate the switch current, total demand power, and power factor.

본 발명의 일 실시예에 따르면, 서버(100)는 분산전원이 연계된 경우에도 개폐기 전류, 역률 및 수요 전력을 산정할 수 있다.According to one embodiment of the present invention, the server (100) can calculate the switching current, power factor, and demand power even when a distributed power source is connected.

일 실시예에서, 서버(100)는 개폐기 이후 저압 고객이 없는 경우, 하기와 같은 수식을 통해 개폐기 전류를 산출할 수 있다. In one embodiment, the server (100) can calculate the switch current using the following formula when there are no low-voltage customers after the switch.

개폐기 전류 = Switch current =

상기의 식에서, 고압은, 고압 수요에 관련한 유효 및 무효 전력을 의미할 수 있으며 DR은 분산전원의 발전량을 의미할 수 있다. 즉, 저압 고객이 없는 경우, 서버(100)는 고압 수요 전력에서 분산전원의 발전량을 뺀 전류의 합성 값이 개폐기 전류일 수 있다.In the above equation, high voltage may mean the active and reactive power related to high voltage demand, and DR may mean the power generation of the distributed power source. That is, in the case where there is no low voltage customer, the server (100) may have a switch current as a composite value of the current obtained by subtracting the power generation of the distributed power source from the high voltage demand power.

또한 일 실시예에서, 서버(100)는 개폐기 이후로 저압 고객이 있는 경우, 하기와 같은 식을 통해 개폐기 전류(Isw)를 산출할 수 있다. Additionally, in one embodiment, the server (100) can calculate the switch current (I sw ) using the following equation when there is a low-voltage customer after the switch.

Isw = I sw =

이러한 수식은, 하기와 같이 정리될 수 있다.These formulas can be summarized as follows.

정리의 편의를 위해, 수식 상에서 각 전력은 다음과 같이 표시하도록 한다.For convenience of organization, each power in the formula is expressed as follows.

고압 유효 전력: , 고압 무효 전력: , 분산전원 유효 전력: , 분산전원 무효 전력: , 저압 유효 전력: = 및 저압 무효 전력: = High voltage effective power: , high voltage reactive power: , distributed power source effective power: , Distributed power reactive power: , low pressure effective power: = and low pressure reactive power: =

(Isw)2 = (I sw ) 2 =

(Isw)2 = [수식 1](I sw ) 2 = [Formula 1]

여기서, 는 하기와 같은 역률 산출 풀이 과정에서, k() - 로 정의될 수 있다.Here, In the process of calculating the power factor as follows, k( ) - can be defined as

구체적으로, 역률은 하기와 같은 수식을 통해 풀이될 수 있다. Specifically, the power factor can be solved using the following formula.

역률() =Power factor ( ) =

-> = / -> = /

-> 1 + = -> 1 + = -> 1 + = -> 1 + =

-> = x -> = x

-> = x = -> = x =

= = k() - = = k( ) -

즉, = k() - 로 정의될 수 있으며, 이는, [수식 1]에 적용되어 이하의 수식들과 같이 정리될 수 있다. in other words, = k( ) - It can be defined as , and this can be applied to [Formula 1] and organized into the following formulas.

(Isw)2 = (I sw ) 2 =

= =

여기서, C = 이며, D = 일 수 있다.Here, C = , and D = It could be.

(Isw)2 = = (1+ (I sw ) 2 = = (1+

-> (1+ = 0 [수식 2]-> (1+ = 0 [Formula 2]

실시예에 따르면, [수식 2]에 기초한 근의 공식을 통해 순조류 및 역조류 여부를 판정할 수 있다. According to an embodiment, it is possible to determine whether there is a forward or reverse current using the root formula based on [Formula 2].

ax2 + bx + c = 0ax 2 + bx + c = 0

(근의 공식) = (root formula) =

구체적인 실시예에서, 서버(100)는 [수식 2]에 기초한 근의 공식 수행결과, 결과값이 하나가 양수이며, 다른 하나가 음수인 경우, 순조류로 판정할 수 있다. 구체적으로, 서버(100)는 수식에 대응하는 변수값이 >0이며, <0인 경우, 순조류로 판정할 수 있다.In a specific embodiment, the server (100) can determine that the current is positive if one of the result values is positive and the other is negative based on the result of the root formula execution based on [Formula 2]. Specifically, the server (100) can determine that the variable value corresponding to the formula is >0, If <0, it can be judged as a pure current.

이 경우, 서버(100)는, 에 대응하는 각 변수를 대입하여 (즉, 저압 수요 유효전력)을 산출할 수 있으며, 산출된 에 기초하여 (즉, 저압 수요 무효전력)을 산출( = )할 수 있다. In this case, the server (100) By substituting each variable corresponding to (i.e., low-pressure demand effective power) can be calculated, and the calculated Based on (i.e. low pressure demand reactive power) is calculated. = ) can be done.

다른 실시예에서, 서버(100)는 [수식 2]에 기초한 근의 공식 수행결과, 결과값이 모두가 양수인 경우, 역조류로 판단할 수 있다. 구체적으로, 서버(100)는 수식에 대응하는 변수값이 >0이며, >0인 경우, 역조류로 판정할 수 있다.In another embodiment, the server (100) may determine that the reverse current is present if all the result values of the root formula execution result based on [Formula 2] are positive. Specifically, the server (100) may determine that the variable values corresponding to the formula are >0, If >0, it can be judged as a reverse current.

이 경우, 서버(100)는 에 대응하는 각 변수를 대입하여 (즉, 저압 수요 유효전력)을 산출할 수 있으며, 산출된 에 기초하여 (즉, 저압 수요 무효전력)을 산출( = )할 수 있다.In this case, the server (100) By substituting each variable corresponding to (i.e., low-pressure demand effective power) can be calculated, and the calculated Based on (i.e. low pressure demand reactive power) is calculated. = ) can be done.

정리하면, 서버(100)는 [수식 2]에 기반한 근의 공식 수행 결과에 기초하여 순조류 및 역조류 여부를 판정할 수 있다. 또한, 서버(100)는 순조류로 판정한 경우, 에 기초하여 저압 수요전력(유효 및 무효)을 산출하고, 역조류로 판정한 경우, 수식에 기초하여 저압 수요전력(유효 및 무효)을 산출할 수 있다.In summary, the server (100) can determine whether there is a forward or reverse flow based on the result of the root formula execution based on [Formula 2]. In addition, if the server (100) determines that there is a forward flow, Based on this, the low-pressure demand power (valid and invalid) is calculated, and if it is judged to be reverse current, Based on the formula, the low-voltage demand power (active and reactive) can be calculated.

서버(100)는 순조류 및 역조류 각각의 상황에 대응하여 저압 수요 전력(즉, 저압 수요 유효전력 및 저압 수요 무효전력)을 산출할 수 있으므로, 선로의 총 수요전력 및 역률을 산출할 수 있다.The server (100) can calculate low-voltage demand power (i.e., low-voltage demand active power and low-voltage demand reactive power) in response to each of the forward and reverse current situations, and thus can calculate the total demand power and power factor of the line.

전술한 바와 같이 서버(100)는 분산전원이 연계된 경우에도, 개폐기 전류의 방향 판정 및 이에 따른 역률 및 수요 전력을 산출할 수 있다. 즉, 저압 수요에 관련한 유효 전류 및 무효 전류를 산정하고, 해당 개폐기 위치에서 누가 전원을 공급하는지를 파악할 수 있으므로, 해당 위치에 관련한 부하 상태를 파악할 수 있다. 또한, 서버(100)는 산출된 정보들에 기반하여 전력 분석 정보를 생성할 수 있다. 전력 분석 정보는 분산전원이 연계된 전력 네트워크에 관련한 분석 정보로, 예를 들어, 정전에 관한 정보, 전력 공급방안에 관한 정보, 보호협조에 관한 정보, 설비계획에 관한 정보 및 구간부하 관리에 관한 정보 중 적어도 하나를 포함할 수 있다.As described above, the server (100) can determine the direction of the switch current and calculate the power factor and demand power according to the direction even when the distributed power source is connected. That is, the active current and reactive current related to the low-voltage demand can be calculated and it can identify who supplies power at the corresponding switch location, so the load status related to the corresponding location can be identified. In addition, the server (100) can generate power analysis information based on the calculated information. The power analysis information is analysis information related to the power network to which the distributed power source is connected, and can include, for example, at least one of information on a power outage, information on a power supply plan, information on protection cooperation, information on a facility plan, and information on section load management.

도 5는 본 발명의 일 실시예와 관련된 배전자동화시스템 및 지리정보시스템 간의 계통 정보를 일치화시키기 위한 방법을 예시적으로 나타낸 순서도를 도시한다. 도 5에 도시된 단계들은 필요에 의해 순서가 변경될 수 있으며, 적어도 하나 이상의 단계가 생략 또는 추가될 수 있다. 즉, 이하의 단계들은 본 발명의 일 실시예에 불과할 뿐, 본 발명의 권리 범위는 이에 제한되지 않는다.FIG. 5 is a flow chart illustrating a method for synchronizing system information between a distribution automation system and a geographic information system according to one embodiment of the present invention. The steps illustrated in FIG. 5 may be changed in order as necessary, and at least one or more steps may be omitted or added. That is, the following steps are merely an embodiment of the present invention, and the scope of the rights of the present invention is not limited thereto.

전기를 생산하고 사용자에게 공급하는 일련의 설비를 전력 계통(또는 전력 네트워크)라고 한다. 전력 계통은 여러가지 설비를 통해 구성되는데, 크게 발전설비, 송전설비, 변전설비, 배전설비 등으로 구성될 수 있다. 전력자동화 시스템은, 전력 계통을 구성하는 상기의 설비들을 원격으로 감시하고 제어하는 시스템을 포함할 수 있다.A series of facilities that produce electricity and supply it to users is called a power system (or power network). The power system is composed of various facilities, and can be largely composed of power generation facilities, transmission facilities, substation facilities, and distribution facilities. The power automation system can include a system that remotely monitors and controls the above facilities that make up the power system.

이러한 전력자동화 시스템은, 전체 에너지의 수요, 공급, 수송을 제어하는 에너지관리시스템(EMS, Energy Management System), 송전 및 변전설비의 감시 제어를 담당하는 송변전감시제어시스템(SCADA: Supervisory Control And Data Acquisition), 배전계통의 설비관리 및 운영을 담당하는 배전자동화시스템(DAS: Distribution Automation System), 수용가의 계량기를 원격으로 읽어오는 원격검침시스템(AMR: Automatic Meter Reading)을 포함할 수 있다. These power automation systems may include an energy management system (EMS) that controls the demand, supply, and transportation of overall energy, a supervisory control and data acquisition (SCADA) system that supervises and controls transmission and substation facilities, a distribution automation system (DAS) that manages and operates distribution system facilities, and an automatic meter reading (AMR) system that remotely reads the meters of consumers.

실시예에서, 현재 국내에서 운용중인 배전 시스템(또는 배전자동화 시스템)은 배전선로에 설치되어 있는 개폐기만을 원격 감시 및 제어할 수 있다. 한편, 배전지능화 시스템은 변전소부터 배전계통과 수용가까지의 모든 전력설비에 대한 원격감시제어가 가능한 시스템을 의미할 수 있다. 배전지능화 시스템은 GIS 기반 위에서 고 저압 배전설비를 관리하고, SCADA, DAS, AMR, TCS(Trouble Call System) 등의 시스템과 분산전원을 연계한 배전선로 통합운영 기능을 수행할 수 있다. 예컨대, 진단센서 등을 내장한 변압기, 전압제어기, 전기품질 제어기 등을 통해 배전계통의 손실 최소화, 부하균등화, 전압 및 무효전력제어, 전기품질 관리 등 배전계통의 최적화 운전을 가능하게 할 수 있다.In the embodiment, the current domestically operated distribution system (or distribution automation system) can only remotely monitor and control the switches installed on the distribution line. Meanwhile, the distribution intelligence system may refer to a system capable of remotely monitoring and controlling all power facilities from the substation to the distribution system and consumers. The distribution intelligence system can manage high and low voltage distribution facilities on a GIS basis, and perform the function of integrated operation of distribution lines by linking distributed power sources with systems such as SCADA, DAS, AMR, and TCS (Trouble Call System). For example, it can enable optimized operation of the distribution system, such as minimizing loss of the distribution system, load equalization, voltage and reactive power control, and power quality management, through a transformer with built-in diagnostic sensors, a voltage controller, and a power quality controller.

다만, 현재 배전지능화 시스템은 지리정보시스템(GIS)과 전력계통정보가 서로 연동되어 있지 않아, 이를 통합하여 배전 계통(즉, 전력 네트워크)을 생성하고 관리하는데 어려움이 있을 수 있다. 이에 따라, 본 발명의 서버(100)는 SCADA, DAS, AMR, TCS 등의 시스템과 분산전원을 연계한 배전선로 통합운영 기능배전지능화 시스템의 구현을 위해 지리정보시스템(GIS)과 배전자동화시스템(DAS) 간의 계통을 점검하고 일치화시킬 수 있다.However, since the current distribution intelligence system does not link the geographic information system (GIS) and power system information, it may be difficult to integrate them to create and manage a distribution system (i.e., a power network). Accordingly, the server (100) of the present invention can check and harmonize the system between the geographic information system (GIS) and the distribution automation system (DAS) in order to implement a distribution line integrated operation function distribution intelligence system that links distributed power sources with systems such as SCADA, DAS, AMR, and TCS.

본 발명의 일 실시예에 따르면, 서버(100)는 배전자동화시스템에 관련한 제1단선도를 트리 구조로 변환하여 제1트리 구조 정보를 생성할 수 있다(S310). 배전자동화시스템은, 전기, 전자 통신 장치를 통해 배전 설비의 현장 정보를 실시간으로 취득하고 모니터링하여 원격으로 제어함으로써 정전 구간 축소 및 고장 정전 시간을 단축할 수 있는 종합 시스템을 포함할 수 있다. 배전자동화시스템을 통해 배전선로 개폐기에 대한 감시 및 제어가 수행될 수 있다.According to one embodiment of the present invention, the server (100) can convert a first single-line diagram related to a distribution automation system into a tree structure to generate first tree structure information (S310). The distribution automation system can include a comprehensive system that can reduce power outage sections and shorten power outage times by remotely controlling and acquiring and monitoring field information of distribution facilities in real time through electric and electronic communication devices. Monitoring and control of distribution line switches can be performed through the distribution automation system.

제1단선도는, 배전자동화시스템을 통해 현장에서 실시간으로 획득되는 정보들을 통해 생성된 단선도로, 예컨대, 도 16의 (a)에 도시된 바와 같을 수 있다. 실시예에서, 배전자동화시스템은, 사용자의 입력에 기초하여 계통을 등록하는 것을 특징으로 할 수 있다. 즉, 배전자동화시스템에서 획득되는 정보들을 통해 생성되는 제1단선도는, 사용자의 입력에 기초하여 등록된 계통에 기반하여 생성된 것일 수 있다. 서버(100)는 이러한 제1단선도를 트리 구조로 변환하여 제1트리 구조 정보를 생성할 수 있다. 예컨대, 서버(100)는 도 16의 (a)에 도시된 제1단선도에 기초하여 도 17의 (a)에 도시된 바와 같은 제1트리 구조를 생성할 수 있다. The first single-line diagram may be a single-line diagram generated through information acquired in real time on-site through a distribution automation system, for example, as illustrated in (a) of FIG. 16. In an embodiment, the distribution automation system may be characterized by registering a system based on a user's input. That is, the first single-line diagram generated through information acquired from the distribution automation system may be generated based on a system registered based on a user's input. The server (100) may convert this first single-line diagram into a tree structure to generate first tree structure information. For example, the server (100) may generate a first tree structure as illustrated in (a) of FIG. 17 based on the first single-line diagram illustrated in (a) of FIG. 16.

본 발명의 일 실시예에 따르면, 서버(100)는 지리정보시스템(GIS)에 관련한 제2단선도를 트리 구조로 변환하여 제2트리 구조 정보를 생성할 수 있다(S320). 지리정보시스템은, 지리정보 즉 공간적으로 분포하는 정보를 처리 관리하는 정보 시스템을 포함할 수 있다. 서버(100)는 이러한 제2단선도를 트리 구조로 변환하여 제2트리 구조 정보를 생성할 수 있다. 예컨대, 서버(100)는 도 16의 (b)에 도시된 제2단선도에 기초하여 도 17의 (b)에 도시된 바와 같은 제2트리 구조를 생성할 수 있다.According to one embodiment of the present invention, the server (100) can convert a second-line diagram related to a geographic information system (GIS) into a tree structure to generate second-tree structure information (S320). The geographic information system can include an information system that processes and manages geographic information, that is, spatially distributed information. The server (100) can convert this second-line diagram into a tree structure to generate second-tree structure information. For example, the server (100) can generate a second tree structure as shown in (b) of FIG. 17 based on the second-line diagram as shown in (b) of FIG. 16.

트리 구조는, 기준점에 관련한 노드를 최상위 노드로 하고, 상기 최상위 노드를 기준으로 계층적 레벨에 따라 하나 이상의 노드들을 하부 방향으로 연결한 형태의 구조일 수 있다. 하나 이상의 노드들은, 상위 노드에 관련한 부모 노드 및 부모 노드의 하위 노드에 관련한 자식 노드를 포함할 수 있다.The tree structure may be a structure in which a node related to a reference point is the top node, and one or more nodes are connected downwards according to a hierarchical level based on the top node. One or more nodes may include a parent node related to the upper node and a child node related to the lower node of the parent node.

실시예에 따르면, 각 시스템에 포함된 계통 정보는, 배전선로 ID, 선로명, 전산화번호, 기기 종류, 단자번호, 개폐상태 및 자동화 여부 중 적어도 하나에 대한 정보를 포함할 수 있다. According to an embodiment, the system information included in each system may include information on at least one of a distribution line ID, a line name, a computerized number, a device type, a terminal number, an open/closed state, and whether it is automated.

일 실시예에 따르면, 서버(100)가 각 단선도(즉, 제1단선도 및 제2단선도)를 각각의 트리 구조로 변경하는 이유는, 각 계통 정보를 비교하여 일치화하기 위한 것일 수 있다. 즉, 서버(100)는 각 단선도를 각각의 트리 구조로 변경함으로써, 각 시스템의 계통에 대한 점검 또는 비교를 수행할 수 있다. According to one embodiment, the reason why the server (100) changes each single-line diagram (i.e., the first single-line diagram and the second single-line diagram) into each tree structure may be to compare and match each system information. That is, by changing each single-line diagram into each tree structure, the server (100) can perform an inspection or comparison of the systems of each system.

일 실시예에 따르면, 배전자동화시스템(DAS)에 관련한 제1단선도는, 전술한 바와 같이, 사용자의 입력(즉, 사용자의 수작업)에 기초하여 계통에 등록되는 것임에 따라, 각 시스템의 계통을 비교하는 데 기준이 될 수 있다. 다시 말해, 제1단선도를 기준으로 제2단선도가 수정될 수 있다. According to one embodiment, the first-line diagram related to the distribution automation system (DAS) can be used as a reference for comparing the systems of each system, since it is registered in the system based on the user's input (i.e., the user's manual work), as described above. In other words, the second-line diagram can be modified based on the first-line diagram.

본 발명의 일 실시예에 따르면, 서버(100)는 제1트리 구조 정보 및 제2트리 구조 정보에 대한 비교를 수행하고, 비교 결과에 따라 배전자동화시스템 및 지리정보시스템 중 적어도 하나에 관련한 계통 정보를 수정할 수 있다(S330). According to one embodiment of the present invention, the server (100) performs a comparison of the first tree structure information and the second tree structure information, and can modify system information related to at least one of the distribution automation system and the geographic information system according to the comparison result (S330).

구체적으로, 서버(100)는 각 트리 구조 정보의 최상위 노드를 시작으로 하여 연결된 계층적 레벨 각각에 대응하여 각 트리 구조 정보에 대한 비교를 수행할 수 있다. 즉, 서버(100)는 변전소 CB를 기준으로 순서대로 각 트리 구조 정보의 연결 정보를 비교할 수 있다.Specifically, the server (100) can perform a comparison for each tree structure information corresponding to each connected hierarchical level starting from the top node of each tree structure information. That is, the server (100) can compare the connection information of each tree structure information in order based on the substation CB.

실시예에 따르면, 서버(100)는 각 트리 구조 정보의 서로 대응하는 레벨에 분기가 존재하는지 여부에 기초하여 각 트리 구조 정보에 대한 비교를 수행할 수 있다.According to an embodiment, the server (100) may perform a comparison for each tree structure information based on whether a branch exists at a corresponding level of each tree structure information.

제1트리 구조 정보와 제2트리 구조 정보 각각에 대응하여 동일 위치(즉, 동일 레벨)에 분기가 존재하는지 여부를 확인하여 비교를 수행할 수 있다. 실시예에 따르면, 분기의 존재 여부 식별은, 각 구조 상에서 하위 노드들을 비교하는 데 중요할 수 있다. 예컨대, 동일 레벨에 분기가 존재하는 경우, 분기에 해당하는 노드들 각각이 하위 노드로 포함하는 노드들이 상이하게 때문에, 분기의 여부에 따라, 하위 노드의 비교가 수행될 수 있다.Comparison can be performed by checking whether a branch exists at the same location (i.e., at the same level) corresponding to each of the first tree structure information and the second tree structure information. According to an embodiment, identifying whether a branch exists can be important for comparing lower nodes on each structure. For example, if a branch exists at the same level, since each node corresponding to the branch includes different nodes as lower nodes, comparison of lower nodes can be performed depending on whether there is a branch.

일 실시예에서, 서버(100)는 동일 레벨에 대응하여 제1트리 구조 정보 및 제2트리 구조 정보 모두에 분기가 존재하지 않는 경우, 하위 레벨로 이동하여 비교를 수행할 수 있다. 즉, 분기가 존재하지 않는 경우에는 각 트리 구조에 대응하여 동일 레벨에서 노드 간의 비교를 수행하고, 일치하는 경우, 다음 레벨로 이동하여 각 트리 구조 간 노드에 대한 비교를 수행할 수 있다.In one embodiment, the server (100) can move to a lower level and perform a comparison if there is no branch in both the first tree structure information and the second tree structure information corresponding to the same level. That is, if there is no branch, a comparison between nodes at the same level corresponding to each tree structure can be performed, and if there is a match, the server can move to the next level and perform a comparison for nodes between each tree structure.

즉, 제1트리 구조 정보 및 제2트리 구조 정보 모두 분기가 존재하지 않는 경우(즉, 해당 위치(레벨)에 관련하여 둘 다 형제 노드 존재하지 않는 경우)에는, 계통이 일치함으로, 이하의 노드에 대한 순차적인 비교를 수행할 수 있다.That is, if there is no branch in both the first tree structure information and the second tree structure information (i.e., there are no sibling nodes in both with respect to the corresponding position (level)), the lineage is consistent, so a sequential comparison can be performed for the nodes below.

서버(100)는 동일 레벨에 대응하여 제1트리 구조 정보 및 제2트리 구조 정보 모두에 분기가 존재하는 경우, 제1트리 구조 정보의 분기 정보를 기준으로 제2트리 구조 정보의 분기 정보를 조정할 수 있다. 즉, 각 시스템의 계통에 동일 위치(레벨)에 관련하여 모두 형제 노드가 존재하는 경우, 서버(100)는 제1트리 구조 정보의 분기 정보를 기준으로 제2트리 구조 정보의 분기 정보를 조정할 수 있다. 다시 말해, 제1트리 구조 정보의 해당 분기 정보를 기준으로 제2트리 구조 정보의 분기 정보를 조정할 수 있다. 실시예에서, 제1트리 구조 정보는 사용자의 입력(즉, 사용자의 수작업)에 기초하여 계통이 등록되는 배전자동화시스템(DAS)에 관련한 것이므로, 각 시스템의 계통을 비교하는 데 기준이 될 수 있다If there are branches in both the first tree structure information and the second tree structure information corresponding to the same level, the server (100) can adjust the branch information of the second tree structure information based on the branch information of the first tree structure information. That is, if there are all sibling nodes in relation to the same position (level) in the system of each system, the server (100) can adjust the branch information of the second tree structure information based on the branch information of the first tree structure information. In other words, the branch information of the second tree structure information can be adjusted based on the corresponding branch information of the first tree structure information. In the embodiment, the first tree structure information is related to a distribution automation system (DAS) in which a system is registered based on a user's input (i.e., a user's manual work), and therefore, it can be a criterion for comparing the systems of each system.

구체적으로, 서버(100)는 해당 레벨에서의 각 트리 구조 정보에 대응하는 서브 트리 누계 점수 간 비교에 기초하여 제2트리 구조 정보의 분기 정보를 조정할 수 있다. 즉, 서버(100)는 각 분기에 대응하는 노드들 각각의 서브 트리 누계 점수를 산출하고, 산출된 서브 트리 누계 점수들을 기반으로, 제2트리 구조 정보의 분기 정보를 조정할 수 있다. 다시 말해, 서버(100)는 서브 트리 누계 점수를 비교하여 동일한 서브 트리 누계 점수에 대응하도록 제2트리 구조 정보에 대한 조정을 수행할 수 있다. Specifically, the server (100) can adjust the branch information of the second tree structure information based on the comparison between the sub-tree cumulative scores corresponding to each tree structure information at the corresponding level. That is, the server (100) can calculate the sub-tree cumulative scores of each node corresponding to each branch, and adjust the branch information of the second tree structure information based on the calculated sub-tree cumulative scores. In other words, the server (100) can compare the sub-tree cumulative scores and perform adjustments to the second tree structure information so that they correspond to the same sub-tree cumulative scores.

구체적인 예를 들어, 도 17를 참조하면, 제1트리 구조 정보와 제2트리 구조 정보는, 제3노드, 제5노드 및 제9노드가 위치하는 4번째 레벨에서 간선과 분기가 일치하지 않음을 알 수 있다. 즉, 제1트리 구조 정보에 표시된 간선과 분기를 기준으로 제2 트리 구조 정보가 수정되어야 할 수 있다. 이를 위해, 서버(100)는 분기가 존재하는 레벨에 위치한 노드들 각각에 대응하여 서브 트리 누계 점수를 산출하고, 산출된 서브 트리 누계 점수들에 대한 비교를 통해 제2트리 구조 정보를 제1트리 구조 정보에 대응하도록 수정할 수 있다. For a specific example, referring to FIG. 17, it can be seen that the first tree structure information and the second tree structure information do not match the edges and branches at the fourth level where the third, fifth, and ninth nodes are located. That is, the second tree structure information may need to be modified based on the edges and branches indicated in the first tree structure information. To this end, the server (100) may calculate a sub-tree cumulative score corresponding to each node located at a level where a branch exists, and may modify the second tree structure information to correspond to the first tree structure information through a comparison of the calculated sub-tree cumulative scores.

예를 들어, 제1트리 구조 정보에서 4레벨의 제일 좌측에 위치한 제3노드의 서브 트리 누계 점수는 4일 수 있으며, 제5노드의 서브 트리 누계 점수가 15일 수 있고, 그리고 제9노드의 서브 트리 누계 점수가 15일 수 있다. 또한, 제2트리 구조 정보에서 4레벨의 제일 좌측에 위치한 제5노드의 서브 트리 누계 점수가 15일 수 있으며, 제3노드의 서브 트리 누계 점수가 4일 수 있고, 그리고 제9노드의 서브 트리 누계 점수가 15일 수 있다. 이 경우, 서버(100)는 각 트리 구조 정보의 각 노드에 대응하는 서브 트리 누계 점수를 비교하여, 제1트리 구조 정보에 대응하도록 제2트리 구조 정보를 수정할 수 있다. 즉, 서버(100)는 제2트리 구조에서 서브 트리 누계 점수가 4인 제3노드가 제일 좌측으로 이동하도록 하고, 서브 트리 누계 점수가 15인 제5노드를 중간으로 위치시킬 수 있다. 다시 말해, 서버(100)는 제1트리 구조 정보에 기초하여, 각 서브 트리 누계 점수가 4, 15, 15로 정렬되도록 제2트리 구조 정보를 수정할 수 있다. 즉, 제2트리 구조 정보에 잘못 표현된 간선 및 분기가 올바르게 표시될 수 있다. 전술한 각 트리 구조에 포함된 노드들의 서브 트리 누계 점수에 대한 구체적인 수치적 기재는 예시일 뿐, 본 발명은 이에 제한되지 않는다. For example, in the first tree structure information, the subtree cumulative score of the third node located at the far left of the fourth level may be 4, the subtree cumulative score of the fifth node may be 15, and the subtree cumulative score of the ninth node may be 15. In addition, in the second tree structure information, the subtree cumulative score of the fifth node located at the far left of the fourth level may be 15, the subtree cumulative score of the third node may be 4, and the subtree cumulative score of the ninth node may be 15. In this case, the server (100) may compare the subtree cumulative scores corresponding to each node of each tree structure information, and modify the second tree structure information to correspond to the first tree structure information. That is, the server (100) may cause the third node with the subtree cumulative score of 4 in the second tree structure to move to the far left, and cause the fifth node with the subtree cumulative score of 15 to be positioned in the middle. In other words, the server (100) can modify the second tree structure information so that the cumulative scores of each subtree are arranged as 4, 15, and 15 based on the first tree structure information. That is, edges and branches incorrectly expressed in the second tree structure information can be correctly displayed. The specific numerical description of the cumulative scores of the subtrees of the nodes included in each of the tree structures described above is only an example, and the present invention is not limited thereto.

서브 트리 누계 점수는, 하위 노드들의 트리 점수를 합을 통해 산출되는 것일 수 있다. 구체적으로, 형제 노드가 존재하지 않거나 또는, 형제 노드가 존재하더라도 트리 구조의 동일 레벨 중 가장 좌측에 위치한 노드인 경우, 상위 노드에 해당하는 부모 노드 점수 및 현재 해당하는 레벨 점수에 기초하여 트리 점수가 생성될 수 있다. 또한, 트리 구조의 동일 레벨에 대응하여 좌측에 형제 노드를 포함하는 노드인 경우, 현재 해당하는 레벨 점수 및 좌측에 위치한 형제 노드의 트리 점수에 기초하여 생성될 수 있다. 서브 트리 누계 점수는, 자신을 포함한 하위 노드들 각각의 트리 점수들의 합을 통해 산출될 수 있다.The subtree cumulative score may be calculated by summing the tree scores of the lower nodes. Specifically, if there is no sibling node, or if there is a sibling node but it is a node located at the far left of the same level of the tree structure, the tree score may be generated based on the parent node score corresponding to the upper node and the current corresponding level score. In addition, if it is a node that includes a sibling node on the left corresponding to the same level of the tree structure, it may be generated based on the current corresponding level score and the tree score of the sibling node located on the left. The subtree cumulative score may be calculated by summing the tree scores of each of the lower nodes including itself.

구체적인 예를 들어, 도 18의 (a)를 참조하면, T 노드는 최상위 노드로, 부모 노드가 없으므로, 트리 점수가 '1'일 수 있다. 서버(100)는 제1노드에 대응하여 부모 노드의 점수가 '1'인 것과 현재 레벨이 '2'인 것에 기초하여 트리 점수를 '3'(즉, 1+2)으로 산출할 수 있다. 서버(100)는 제2노드에 대응하여 부모 노드의 점수가 '3'인 것과 현재 레벨이 '3'인 것에 기초하여 트리 점수를 '6'(즉, 3+3)으로 산출할 수 있다. 또한, 서버(100)는 제3노드에 대응하여 현재 레벨이 '3'인 것과 그리고 좌측에 위치한 형제 노드의 점수가 '6'인 것에 기초하여 트리 점수를 '9'(즉, 3+6)으로 산출할 수 있다. 또한, 서버(100)는 제4노드에 대응하여 부모 노드의 점수가 '6'인 것과 현재 레벨이 '4'인 것에 기초하여 트리 점수를 '10'(즉, 10)로 산출할 수 있다. 이 경우, 서버(100)는 각 노드에 대응하는 트리 점수를 합산하여 서브 트리 누계 점수를 산출할 수 있다. 서버(100)는 서버 트리 누계 점수를 29(즉, 1+3+6+9+10)로 산출할 수 있다. For a specific example, referring to (a) of FIG. 18, the T node is a top-level node and has no parent node, so the tree score can be '1'. The server (100) can calculate the tree score as '3' (i.e., 1+2) based on the score of the parent node being '1' and the current level being '2' in response to the first node. The server (100) can calculate the tree score as '6' (i.e., 3+3) based on the score of the parent node being '3' and the current level being '3' in response to the second node. In addition, the server (100) can calculate the tree score as '9' (i.e., 3+6) based on the current level being '3' and the score of the sibling node located on the left being '6' in response to the third node. In addition, the server (100) can calculate the tree score as '10' (i.e., 10) based on the score of the parent node being '6' and the current level being '4' in response to the fourth node. In this case, the server (100) can calculate the subtree cumulative score by adding up the tree scores corresponding to each node. The server (100) can calculate the server tree cumulative score as 29 (i.e., 1+3+6+9+10).

일 실시예에서, 서버(100)는 동일 레벨에 대응하여 제1트리 구조 정보에는 분기가 존재하지 않으며, 제2트리 구조 정보에는 분기가 존재하거나, 또는 동일 레벨에 대응하여 제1트리 구조 정보에는 분기가 존재하나, 제2트리 구조 정보에는 분기가 존재하지 않는 경우, 각 트리 구조 정보의 분기 별로 서브 트리 누계 점수를 확인하여 각 서브 트리 누계 점수가 서로 일치하는 일치 분기를 식별할 수 있다. 서버(100)는 동일 레벨에 대응하여 일치 분기에 대한 점검을 수행하고, 일치 분기가 아닌 분기를 불일치로 처리할 수 있다. 즉, 서버(100)는 일치하는 분기에만 대응하여 점검을 수행하고, 나머지 분기들(즉, 서브 트리 누계 점수가 상이한 분기들) 모두 불일치로 처리할 수 있다.In one embodiment, the server (100) may check the subtree cumulative score for each branch of each tree structure information to identify a matching branch whose subtree cumulative scores match each other when there is no branch in the first tree structure information corresponding to the same level and a branch in the second tree structure information, or when there is a branch in the first tree structure information corresponding to the same level but no branch in the second tree structure information. The server (100) may perform a check for matching branches corresponding to the same level and process branches that are not matching branches as mismatches. That is, the server (100) may perform a check only corresponding to matching branches and process all remaining branches (i.e., branches with different subtree cumulative scores) as mismatches.

즉, 서버(100)는 각 트리 구조 정보에 포함된 노드들 각각에 대응하여 서브 트리 누계 점수라는 개념을 도입함으로써, 분기 발생 여부에 대응하여, 일치하는 분기들을 식별하도록 할 수 있다. 또한, 서버(100)는 일치하는 분기들을 기반으로 각 트리 구조 정보를 수정할 수 있으며, 이에 따라, 각 시스템에서의 계통을 일치화시킬 수 있다.That is, the server (100) can identify matching branches in response to whether a branch occurs by introducing the concept of a subtree cumulative score corresponding to each node included in each tree structure information. In addition, the server (100) can modify each tree structure information based on the matching branches, thereby harmonizing the system in each system.

추가적인 실시예에서, 서브 트리 누계 점수는, 일치 분기에 대한 추가적인 검증을 위한 노드 카운트 점수를 포함할 수 있다. 노드 카운트 점수는, 일치 분기에 대한 추가적인 검증을 위해 산출되는 것일 수 있다. In additional embodiments, the subtree cumulative score may include a node count score for additional validation of the matching branch. The node count score may be computed for additional validation of the matching branch.

예컨대, 경우에 수에 따라, 분기의 형태가 다르나, 같은 서브 트리 누계 점수가 산출될 수 있다. 다시 말해, 경우에 따라 중복이 발생함에 따라, 단순히 서브 트리 누계 점수만을 통해 일치 여부를 판별하는 경우, 서로 상이한 노드인 경우에도 동일한 노드로 판별할 가능성 존재할 수 있다. For example, depending on the number of cases, the form of the branch may be different, but the same subtree cumulative score may be produced. In other words, since duplication may occur depending on the case, if the match is determined simply through the subtree cumulative score, there may be a possibility that different nodes may be determined to be the same node.

보다 구체적인 예를 들어, 도 18을 참조하면, 각 트리 구조의 분기 형태는 서로 상이하나, 산출되는 서브 트리 누계 점수는 동일할 수 있다. 구체적으로, 도 18의 (b)에 대응하는 트리 구조에 대응하는 서브 트리 누계 점수는 29일 수 있다. 구체적으로, T 노드는 최상위 노드로, 부모 노드가 없으므로, 트리 점수가 '1'일 수 있다. 서버(100)는 제1노드에 대응하여 부모 노드의 점수가 '1'인 것과 현재 레벨이 '2'인 것에 기초하여 트리 점수를 '3'(즉, 1+2)으로 산출할 수 있다. 서버(100)는 제2노드에 대응하여 현재 레벨이 '2'인 것과 좌측에 위치한 형제 노드의 점수가 '3'인 것에 기초하여 트리 점수를 '5'(즉, 2+3)로 산출할 수 있다. 또한, 서버(100)는 제3노드에 대응하여 부모 노드의 트리 점수가 '5'인 것과 현재 레벨이 '3'인 것이 기초하여 트리 점수를 '8'(즉, 5+3)로 산출할 수 있다. 또한, 서버(100)는 제4노드에 대응하여 부모 노드의 트리 점수가 '8'인 것과 현재 레벨이 '4'인 것이 기초하여 트리 점수를 '12'(즉, 8+4)로 산출할 수 있다. 이 경우, 서버(100)는 각 노드에 대응하는 트리 점수를 합산하여 서브 트리 누계 점수를 산출할 수 있다. 서버(100)는 서버 트리 누계 점수를 29(즉, 1+3+5+8+12)로 산출할 수 있다.For a more specific example, referring to FIG. 18, although the branching forms of each tree structure are different, the calculated subtree cumulative scores may be the same. Specifically, the subtree cumulative score corresponding to the tree structure corresponding to (b) of FIG. 18 may be 29. Specifically, the T node is the top node and has no parent node, so the tree score may be '1'. The server (100) may calculate the tree score as '3' (i.e., 1+2) based on the fact that the score of the parent node corresponding to the first node is '1' and the current level is '2'. The server (100) may calculate the tree score as '5' (i.e., 2+3) based on the fact that the current level is '2' and the score of the sibling node located on the left is '3' corresponding to the second node. In addition, the server (100) can calculate the tree score as '8' (i.e., 5+3) based on the tree score of the parent node being '5' and the current level being '3' in response to the third node. In addition, the server (100) can calculate the tree score as '12' (i.e., 8+4) based on the tree score of the parent node being '8' and the current level being '4' in response to the fourth node. In this case, the server (100) can calculate the subtree cumulative score by adding up the tree scores corresponding to each node. The server (100) can calculate the server tree cumulative score as 29 (i.e., 1+3+5+8+12).

즉, 도 18의 (a) 및 (b) 각각은 서로 상이한 분기 형태를 가지나, 동일한 서브 트리 누계 점수를 가질 수 있다. 서버(100)가 서브 트리 누계 점수에만 기초하여 각 시스템에 대응하는 계통 트리 정보 간 비교를 수행하는 경우, 오류가 발생할 우려가 있다. 이에 따라, 서버(100)는 추가적인 검증을 수행하는 노드 카운트 점수를 산출할 수 있다. That is, each of (a) and (b) of Fig. 18 may have different branching forms but may have the same subtree cumulative score. If the server (100) performs a comparison between the phylogenetic tree information corresponding to each system based only on the subtree cumulative score, there is a risk of an error occurring. Accordingly, the server (100) may calculate a node count score for performing additional verification.

노드 카운트 점수는 자신을 최상위 노드로 하여 하위 노드들 각각에 대응하여 산출된 제1트리 점수의 합을 통해 산출될 수 있다. 여기서 제1트리 점수는, 각 트리 구조 정보의 최상위 노드를 기준으로 계층적 레벨에 관련하여 제1설정값 만큼 가산되며, 각 트리 구조 정보의 동일 레벨에 대응하는 하나 이상의 형제 노드에 관련하여 제2설정값 만큼 가산되어 결정되는 것을 특징으로 할 수 있다.The node count score can be calculated by the sum of the first tree scores calculated for each of the lower nodes with the node itself as the top node. Here, the first tree score can be characterized in that it is determined by adding a first setting value in relation to the hierarchical level based on the top node of each tree structure information, and adding a second setting value in relation to one or more sibling nodes corresponding to the same level of each tree structure information.

여기서, 제1설정값과 제2설정값은, 서로 상이한 자릿값에 관련한 것일 수 있다. 예컨대, 제1설정값이 일의 자리에 관련한 숫자인 경우(예컨대, 1), 제2설정값은 백의 자리(예컨대, 100)의 자리에 관련한 숫자일 수 있다.Here, the first setting value and the second setting value may be related to different place values. For example, if the first setting value is a number related to the ones place (e.g., 1), the second setting value may be a number related to the hundreds place (e.g., 100).

보다 구체적인 예를 들어, 도 19의 (a)를 참조하면, T 노드는 최상위 노드로 제1트리 점수가 '1'일 수 있다. 서버(100)는 제1노드에 대응하여 부모 노드의 점수가 '1'인 것과 레벨에 따라 제1설정값(예컨대, 1)을 가산하는 것에 기초하여 제1트리 점수를 '2'로 산출할 수 있다. 서버(100)는 제2노드에 대응하여 부모 노드의 점수가 '2'인 것과 레벨에 따라 제1설정값을 가산하는 것에 기초하여 제1트리 점수를 '3'으로 산출할 수 있다. 또한, 서버(100)는 제3노드에 대응하여 좌측에 형제 노드를 포함하는 것에 기초하여 형제 노드의 제1트리 점수에 제2설정값을 가산하는 것에 기초하여 제1트리 점수를 '103'으로 산출할 수 있다. 또한, 서버(100)는 제4노드에 대응하여 부모 노드의 점수가 '3'인 것과 레벨에 따라 제1설정값을 가산하는 것에 기초하여 제1트리 점수를 '4'로 산출할 수 있다. For a more specific example, referring to (a) of FIG. 19, a T node may be a top node and have a first tree score of '1'. The server (100) may calculate the first tree score as '2' based on the score of the parent node being '1' corresponding to the first node and adding a first setting value (e.g., 1) according to the level. The server (100) may calculate the first tree score as '3' based on the score of the parent node being '2' corresponding to the second node and adding the first setting value according to the level. In addition, the server (100) may calculate the first tree score as '103' based on the first tree score of the sibling node including a sibling node on the left corresponding to the third node. Additionally, the server (100) can calculate the first tree score as '4' based on the score of the parent node being '3' corresponding to the fourth node and adding the first setting value according to the level.

이 경우, 서버(100)는 각 노드에 대응하는 제1트리 점수를 합산하여 노드 카운트 점수를 산출할 수 있다. 서버(100)는 노드 카운트 점수를 113(즉, 1+2+3+103+4)로 산출할 수 있다.In this case, the server (100) can calculate the node count score by adding the first tree scores corresponding to each node. The server (100) can calculate the node count score as 113 (i.e., 1+2+3+103+4).

또한, 도 19의 (b)를 참조하면, T 노드는 최상위 노드로 트리 점수가 '1'일 수 있다. 서버(100)는 제1노드에 대응하여 부모 노드의 점수가 '1'인 것과 레벨에 따라 제1설정값(예컨대, 1)을 가산하는 것에 기초하여 제1트리 점수를 '2'로 산출할 수 있다. 서버(100)는 제2노드에 대응하여 좌측에 형제 노드를 포함하는 것에 기초하여 형제 노드의 제1트리 점수에 제2설정값을 가산하는 것에 기초하여 제1트리 점수를 '102'로 산출할 수 있다. 또한, 서버(100)는 제3노드에 대응하여 부모 노드의 점수가 '102'인 것과 레벨에 따라 제1설정값을 가산하는 것에 기초하여 제1트리 점수를 '103'으로 산출할 수 있다. 또한, 서버(100)는 제4노드에 대응하여 부모 노드의 점수가 '103'인 것과 레벨에 따라 제1설정값을 가산하는 것에 기초하여 제1트리 점수를 '104'으로 산출할 수 있다. Also, referring to (b) of FIG. 19, the T node may have a tree score of '1' as a top node. The server (100) may calculate the first tree score as '2' based on the score of the parent node being '1' corresponding to the first node and adding a first setting value (e.g., 1) according to the level. The server (100) may calculate the first tree score as '102' based on the score of the second node including a sibling node on the left and adding a second setting value to the first tree score of the sibling node. Also, the server (100) may calculate the first tree score as '103' based on the score of the parent node being '102' corresponding to the third node and adding the first setting value according to the level. Additionally, the server (100) can calculate the first tree score as '104' based on the score of the parent node corresponding to the fourth node being '103' and adding the first setting value according to the level.

이 경우, 서버(100)는 각 노드에 대응하는 제1트리 점수를 합산하여 노드 카운트 점수를 산출할 수 있다. 서버(100)는 노드 카운트 점수를 312(즉, 1+2+102+103+104)로 산출할 수 있다.In this case, the server (100) can calculate the node count score by adding the first tree scores corresponding to each node. The server (100) can calculate the node count score as 312 (i.e., 1+2+102+103+104).

즉, 도 19의 (a) 및 (b)를 참고하면, 각 시스템에 대응하는 트리 구조 정보 간의 일치하는 분기를 식별하기 위하여 서브 트리 누계 점수를 활용하는 경우, 분기 형태가 상이하더라도 동일한 분기로 인식할 가능성이 존재할 수 있다. 반면, 노드 카운트 점수를 활용하는 경우, 분기의 형태 마다 상이한 출력값을 가지기 때문에, 일치하는 분기의 식별 과정에서 오류 발생을 방지할 수 있다.That is, referring to (a) and (b) of Fig. 19, when the subtree cumulative score is utilized to identify matching branches between tree structure information corresponding to each system, there may be a possibility that the branches may be recognized as the same even if the branch shapes are different. On the other hand, when the node count score is utilized, since each branch shape has a different output value, it is possible to prevent errors from occurring in the process of identifying matching branches.

실시예에 따르면, 서버(100)는 일치 분기를 식별하는 경우, 각 트리 구조 정보에 대응하는 노드 카운트 점수를 식별할 수 있다. 서버(100)는 각 트리 구조 정보에 대응하는 노드 카운트 점수 간의 비교를 통해 일치 분기의 적정성 여부를 판별할 수 있다.According to an embodiment, when identifying a matching branch, the server (100) can identify a node count score corresponding to each piece of tree structure information. The server (100) can determine whether the matching branch is appropriate by comparing the node count scores corresponding to each piece of tree structure information.

즉, 서버(100)는 각 트리 구조 정보에 포함된 노드들 각각에 대응하여 서브 트리 누계 점수라는 개념을 도입함으로써, 분기 발생 여부에 대응하여, 일치하는 분기들을 식별하도록 할 수 있다. 또한, 서버(100)는 서브 트리 누계 점수가 일치하는 경우에, 노드 카운트 점수를 활용하여 추가적인 검증을 수행하여 일치하는 분기를 식별할 수 있다. 또한, 서버(100)는 일치하는 분기들을 기반으로 각 트리 구조 정보를 수정할 수 있다.That is, the server (100) can identify matching branches in response to whether a branch occurs by introducing the concept of a subtree cumulative score corresponding to each node included in each tree structure information. In addition, the server (100) can identify matching branches by performing additional verification using the node count score when the subtree cumulative scores match. In addition, the server (100) can modify each tree structure information based on the matching branches.

구체적으로, 도 20에 도시된 바와 같이, 서버(100)는 제1트리 구조 정보의 분기 정보를 기준으로 제2트리 구조 정보의 분기 정보를 조정하여 각 시스템에서의 계통을 일치화시킬 수 있다. 이에 따라, 지리정보와 전력계통정보가 서로 연동될 수 있으므로, 이를 통합하여 배전 계통(즉, 전력 네트워크)을 생성하고 관리할 수 있다. 즉, SCADA, DAS, AMR, TCS 등의 시스템과 분산전원을 연계한 배전선로 통합운영 기능배전지능화 시스템의 구현이 가능해질 수 있다.Specifically, as illustrated in FIG. 20, the server (100) can adjust the branch information of the second tree structure information based on the branch information of the first tree structure information to harmonize the systems in each system. Accordingly, since the geographic information and the power system information can be linked to each other, they can be integrated to create and manage a distribution system (i.e., a power network). In other words, it can be possible to implement a distribution line integrated operation function distribution intelligence system that links distributed power sources with systems such as SCADA, DAS, AMR, and TCS.

본 발명의 일 실시예에 따르면, 서버(100)는 배전자동화시스템에 관련한 제1전력계통정보 및 지리정보시스템에 관련한 제2전력계통정보의 비교에 기초하여 진단 결과 보고서를 생성할 수 있다.According to one embodiment of the present invention, the server (100) can generate a diagnosis result report based on a comparison of first power system information related to a distribution automation system and second power system information related to a geographic information system.

진단 결과 보고서는, 사용자로 하여금 각 시스템에 대응하는 전력계통정보 간의 차이를 인지시키기 위한 정보로, 각 시스템에 관련한 전력계통정보 간의 비교 결과에 기초하여 생성될 수 있다. 진단 결과 보고서는, 서로 상이하게 기록된 전력계통정보에 관련한 정보를 포함할 수 있다. 예를 들어, 진단 결과 보고서는, 특정 구간에 위치한 제1개폐기에 관련하여 배전자동화시스템과 지리정보시스템 각각에 전주번호가 상이하게 기록되었음을 사용자에게 인지시키기 위한 정보를 포함할 수 있다.The diagnosis result report is information for making the user aware of the difference between the power system information corresponding to each system, and can be generated based on the comparison results between the power system information related to each system. The diagnosis result report can include information related to the power system information recorded differently from each other. For example, the diagnosis result report can include information for making the user aware that the pole number is recorded differently in the distribution automation system and the geographic information system for the first switch located in a specific section.

구체적인 예를 들어, 진단 결과 보고서는, 도 21에 도시된 바와 같이, 제1전력계통정보 표시 영역(S10) 및 제2전력계통정보 표시 영역(S20)을 포함할 수 있다. 이 경우, 진단 결과 보고서는, 서로 상이한 계통 정보에 대응하여 별도의 강조 표시가 적용되는 것을 특징으로 할 수 있다.For a specific example, the diagnosis result report may include a first power system information display area (S10) and a second power system information display area (S20), as illustrated in Fig. 21. In this case, the diagnosis result report may be characterized in that separate highlighting is applied corresponding to different system information.

도 21을 참조하면, 배전자동화시스템에 관련한 제1전력계통정보 표시 영역(S10)의 경우, 전주번호 '충기 214'에 대응하여 전산화 번호가 '3795B571'로 기록되어 있으나, 지리정보시스템에 관련한 제2전력계통정보 표시 영역(S20)의 경우, 동일한 전주번호 '충기 214'에 대응하여 전산화 번호가 미기록(null)되어 있을 수 있다. 이 경우, 서버(100)는 각 계통정보 표시 영역 상에 기록이 정보가 상이한 것을 식별하여 도 21과 같이, 미기록된 부분에 강조 표시를 적용할 수 있다. 이러한 강조 표시를 통해 사용자는 양 시스템 간의 불일치하는 부분을 용이하게 식별할 수 있다.Referring to FIG. 21, in the case of the first power system information display area (S10) related to the distribution automation system, the computerized number is recorded as '3795B571' corresponding to the pole number 'Chunggi 214', but in the case of the second power system information display area (S20) related to the geographic information system, the computerized number may be unrecorded (null) corresponding to the same pole number 'Chunggi 214'. In this case, the server (100) may identify that the recorded information in each grid information display area is different and may highlight the unrecorded portion as shown in FIG. 21. Through this highlighting, the user can easily identify the inconsistent portion between the two systems.

다른 예를 들어, 도 21을 참조하면, 제2전력계통정보 표시 영역(S20)에는, 전주번호 '충기S115' 이하의 복수의 전주번호 및 각 전주번호에 대응하는 정보가 기록되어 있으나, 제1전력계통정보 표시 영역(S10)에는 전주번호 '충기S115' 및 해당 칼럼 이하의 전주번호들에 대응하는 정보가 기록되어 있지 않을 수 있다(S30). 사용자는 이러한 진단 결과 보고서를 통해 각 시스템 상에 기록되지 않은 정보들 즉 누락된 정보들을 용이하게 파악할 수 있다.For another example, referring to FIG. 21, in the second power system information display area (S20), multiple power pole numbers below the pole number 'Chunggi S115' and information corresponding to each pole number are recorded, but in the first power system information display area (S10), information corresponding to the pole number 'Chunggi S115' and the pole numbers below the corresponding column may not be recorded (S30). Through this diagnosis result report, the user can easily identify information that is not recorded in each system, i.e., missing information.

또 다른 예를 들어, 진단 결과 보고서는, 도 22에 도시된 바와 같이, 제1전력계통정보 표시 영역(S10) 및 제2전력계통 정보 표시 영역(S20) 각각에서 상이한 전산화 번호에 대한 정보들에 대응하여 강조 표시가 적용되는 것을 특징으로 할 수 있다. 예컨대, 전산화 번호는 사용자가 수작업으로 시스템에 입력하는 과정을 거치기 때문에, 입력 과정에서 오류가 발생할 수 있다. 진단 결과 보고서는, 각 시스템에 관련하여 기록된 전산화 번호가 서로 상이하게 입력된 경우, 이를 용이하게 식별할 수 있도록 서로 상이하게 기록된 전산화 번호에 강조 표시를 적용하여 각 표시 영역을 제공할 수 있다. As another example, the diagnosis result report may be characterized in that, as illustrated in FIG. 22, highlighting is applied to information on different computerized numbers in each of the first power system information display area (S10) and the second power system information display area (S20). For example, since the computerized number is manually input into the system by the user, errors may occur during the input process. The diagnosis result report may provide each display area by applying highlighting to the computerized numbers that are recorded differently from each other so that they can be easily identified when the computerized numbers recorded in relation to each system are input differently from each other.

예컨대, 상기와 같은 진단 결과 보고서가 제공되지 않는 경우, 사용자가 일일이 각 시스템 상에서 전주번호를 검색 또는 식별하고 양 계통에 관한 정보를 비교하여야 하기 때문에, 수작업을 통해 처리가 불가피하다.For example, if a diagnostic result report such as the above is not provided, manual processing is inevitable because the user must search or identify the serial number on each system and compare information on both systems.

전술한 바와 같이, 서버(100)는 배전자동화시스템 및 지리정보시스템 각각에 대응하는 전력계통정보를 포함하되, 서로 상이한 정보를 보다 용이하게 식별할 수 있도록 하는 진단 결과 보고서를 제공하여 사용자로 하여금 각 계통을 일치시켜 관리하는데 편의성을 제공할 수 있다.As described above, the server (100) provides a diagnostic result report that includes power system information corresponding to each of the distribution automation system and the geographic information system, but allows for easier identification of different information, thereby providing convenience for users to manage each system in a consistent manner.

본 발명의 일 실시예에 따르면, 서버(100)는 전력 분석 정보에 관련한 해석도구를 제공할 수 있다. 구체적으로, 서버(100)는 전력 분석 정보에 관한 정보들을 시각적으로 용이하게 표시하며, 전력 네트워크 상에서 다양한 시뮬레이션을 수행하기 위한 설정값을 수신하고, 그에 따른 결과값을 산출하여 사용자에게 제공하는 해석도구를 제공할 수 있다. 이러한 해석도구는, 사용자로부터 설정값 입력을 수신하고 이에 대응하는 출력값을 산정하여 표시하기 위한 사용자 인터페이스에 관련한 것일 수 있다. 해석도구에 관한 보다 구체적인 설명은, 도 23 내지 도 27을 참조하여 이하에서 후술하도록 한다.According to one embodiment of the present invention, the server (100) may provide an analysis tool related to power analysis information. Specifically, the server (100) may provide an analysis tool that visually and easily displays information related to power analysis information, receives setting values for performing various simulations on a power network, and calculates and provides a result value accordingly to a user. This analysis tool may be related to a user interface for receiving a setting value input from a user and calculating and displaying an output value corresponding thereto. A more specific description of the analysis tool will be described below with reference to FIGS. 23 to 27.

일 실시예에 따르면, 해석도구는 전력 네트워크에 대응하여 생성된 단선도를 표시할 수 있다. 일 예로, 해석도구를 통해 표시되는 단선도는 도 23에 도시된 바와 같을 수 있다. 실시예에서, 도 23의 (a)에 도시된 단선도는, 배전자동화시스템에 관련한 단선도일 수 있으며, 도 23의 (b)에 도시된 단선도는, 지리정보시스템에 관련한 단선도일 수 있다. 서버(100)는 도 23에 도시된 바와 같이 해석도구를 통해 각 시스템에 관련한 단선도를 서로 비교하여 표시할 수 있다. 도 23을 참조하면, 양 시스템 상에서 서로 상이한 부분이 단선도를 통해 표시됨에 따라 양 계통 상에서 서로 상이한 부분이 시각적으로 인지됨을 확인할 수 있다. 즉, 각 시스템에 관련한 계통 데이터를 동일한 자료 구조(예컨대, 단선도)로 표현함으로써, 각 시스템 간의 계통 구조 비교가 용이해질 수 있다. 이에 따라, 사용자는 양 시스템에 대응하는 단선도의 비교를 통해 비교적 용이하게 각 계통 상의 불일치 부분을 비교할 수 있다.According to one embodiment, the analysis tool can display a single-line diagram generated corresponding to a power network. For example, the single-line diagram displayed through the analysis tool can be as illustrated in FIG. 23. In the embodiment, the single-line diagram illustrated in (a) of FIG. 23 can be a single-line diagram related to a distribution automation system, and the single-line diagram illustrated in (b) of FIG. 23 can be a single-line diagram related to a geographic information system. The server (100) can display single-line diagrams related to each system by comparing them with each other through the analysis tool as illustrated in FIG. 23. Referring to FIG. 23, it can be confirmed that different parts in both systems are visually recognized as different parts in both systems are displayed through the single-line diagram. That is, by expressing the system data related to each system in the same data structure (e.g., single-line diagram), the comparison of the system structures between each system can be facilitated. Accordingly, the user can compare the inconsistent parts in each system relatively easily by comparing the single-line diagrams corresponding to both systems.

일 실시예에 따르면, 해석도구는 단선도를 표시하여 제공함에 있어, 다양한 시각적 표현을 허용할 수 있다. 시각적 표현이란, 사용자로 하여금 계통의 연계 특성을 보다 직관적으로 인지시키기 위한 것으로, 단선도 상에 표현되는 시각적 정보를 의미할 수 있다.According to one embodiment, the interpretation tool may allow for various visual representations when providing a single-line diagram. The visual representation may mean visual information expressed on the single-line diagram to allow the user to more intuitively recognize the interconnection characteristics of the system.

구체적인 예를 들어, 동작 방법에 따라 단선도 상에서 각 개폐기를 상이한 형상을 통해 표현할 수 있다. 도 24를 참조하면, 원격으로 on/off가 가능한 개폐기의 경우, 단선도 상에서 원형을 통해 표시하며, 수동으로 on/off가 가능한 개폐기의 경우, 사각형으로 표시할 수 있다.For example, each switch can be represented by a different shape on the single-line diagram depending on the operating method. Referring to Fig. 24, a switch that can be turned on/off remotely can be represented by a circle on the single-line diagram, and a switch that can be turned on/off manually can be represented by a square.

다른 예를 들어, 계통 상에서 on되어 있는 개폐기의 경우, 초록색 색상을 통해 표시하며, 계통 상에서 off되어 있는 개폐기의 경우, 붉은색 색상을 통해 표시할 수 있다.For another example, a switch that is turned on in the grid can be indicated with a green color, and a switch that is turned off in the grid can be indicated with a red color.

또 다른 예를 들어, 단선도 상에서 각 개폐기에 대응하는 전류값을 표시하여 제공할 수 있다. 이 경우, 각 개폐기의 대응하는 전류값은, 조류 방향에 따라 음수 및 양수로 표현될 수 있다. 예컨대, 역조류에 해당하는 개폐기의 경우 전류값을 음수로 표시할 수 있다.As another example, the current value corresponding to each switch can be displayed and provided on the single-line diagram. In this case, the corresponding current value of each switch can be expressed as a negative or positive number depending on the direction of the current. For example, in the case of a switch corresponding to a reverse current, the current value can be displayed as a negative number.

추가적인 예를 들어, 단선도의 특정 위치에서 누가 전원을 공급하는지를 파악하여 구간별 선로의 색상을 상이하게 표시할 수 있다. 예컨대, 도 24를 참조하면, 선로공급의 경우, 선로의 색상을 파란색으로 표시하며, 분산전원 공급의 경우, 선로의 색상을 초록색으로 표시하고, 그리고 동시공급(즉, 선로 및 분산전원 모두 공급)인 경우, 선호의 색상을 주황색으로 표시할 수 있다. 즉, 고객 분포와 분산전원 출력을 분석하여 구간 별 상이한 시각적 표현을 통해 단선도를 표시함으로써 공급전원 파악이 용이해질 수 있다.For example, the color of the line for each section can be displayed differently based on who supplies power at a specific location in the single-line diagram. For example, referring to Fig. 24, in the case of line supply, the color of the line can be displayed in blue, in the case of distributed power supply, the color of the line can be displayed in green, and in the case of simultaneous supply (i.e., both line and distributed power supply), the color of preference can be displayed in orange. In other words, by analyzing the customer distribution and distributed power output and displaying the single-line diagram with different visual representations for each section, it can be made easy to identify the power supply.

이 밖에도, 도 24에 도시된 바와 같이, 전류, 전압, 개폐기명, 수요처 등에 관련한 정보들을 각 구간과 연계하여 표시할 수 있다. 전술한 단선도 표시 방법 또는 시각적 표현에 대한 구체적인 기재들은, 본 발명의 이해를 돕기 위한 예시일 뿐, 본 발명은 전술한 설명들에 제한되지 않는다.In addition, as illustrated in Fig. 24, information related to current, voltage, switch name, demand source, etc. can be displayed in connection with each section. The specific descriptions of the single-line diagram display method or visual expression described above are only examples to help understand the present invention, and the present invention is not limited to the above-described descriptions.

이러한 시각적 표현을 통해 사용자는 계통 상황에 대한 정보를 보다 직관적으로 인지할 수 있게 된다.These visual representations allow users to perceive information about the system status more intuitively.

본 발명의 일 실시예에 따르면, 해석도구는 단선도를 기반으로 한 다양한 시뮬레이션 기능을 제공할 수 있다. 예컨대, 해석도구는 배전선로 수요 변동에 관련한 시뮬레이션 기능을 제공하거나, 설비 신설에 관련한 시뮬레이션 기능을 제공하거나, 또는 분산전원 고장전류 분석 및 보호협조에 관련한 시뮬레이션 기능을 제공할 수 있다.According to one embodiment of the present invention, the analysis tool can provide various simulation functions based on a single-line diagram. For example, the analysis tool can provide a simulation function related to a change in demand for a distribution line, a simulation function related to new installation of equipment, or a simulation function related to distributed power source fault current analysis and protection cooperation.

실시예에서, 해석도구는, 사용자의 입력에 관련한 특정 개폐기에 관련한 수요 변동 정보를 수신할 수 있으며, 해당 수요 변동 정보를 기반으로 수요 변동에 관련한 시뮬레이션을 수행할 수 있다. 예를 들어, 사용자는 단선도에서 특정 분산전원을 선택하고, 해당 분산전원에 발전량에 변동된 설정값(예컨대, 기존 보다 증가된 발전량)을 입력할 수 있다. 해석도구는, 사용자로부터 입력된 변동된 설정값을 기반으로 발전량 증가에 따른 과전압 발생 여부를 감시하는 시뮬레이션을 수행할 수 있다. 즉, 해석도구를 활용하여 특정 구간에 관련하여 분산전원의 발전량이 변화(증가 또는 축소)따라 과전압 또는 저전압이 발생하는지 여부를 탐지할 수 있게 된다.In an embodiment, the analysis tool may receive demand fluctuation information related to a specific switch related to a user's input, and perform a simulation related to the demand fluctuation based on the demand fluctuation information. For example, the user may select a specific distributed power source in a single-line diagram, and input a changed setting value for the power generation amount (e.g., an increased power generation amount compared to before) for the distributed power source. The analysis tool may perform a simulation to monitor whether an overvoltage occurs due to an increase in the power generation amount based on the changed setting value input by the user. In other words, by utilizing the analysis tool, it is possible to detect whether an overvoltage or undervoltage occurs due to a change (increase or decrease) in the power generation amount of a distributed power source in a specific section.

또한, 실시예에서, 해석도구는, 계통이 변경되는 경우에 관련한 파급 영향을 분석하기 위한 시뮬레이션을 수행할 수 있다. 예컨대, 계통 변경에 따른 파급 영향 분석에 관련한 시뮬레이션은, 선로의 고장이나, 작업 또는 회선 신설로 인한 계통 변경 시 활용 가능한 시뮬레이션일 수 있다. 도 25를 참조하면, 사용자는 특정 구간에 대응하여 계통 변경을 위한 개폐기 선택 설정값을 입력할 수 있다. 이 경우, 설정값은, 개폐기가 전원측인지 부하측인지 여부에 관한 정보, 전환 부하에 관한 정보, 발전량에 관한 정보 및 조류에 관한 정보 등을 포함할 수 있다. 해석도구는 사용자로부터 입력된 정보를 기반으로 특정 구간에 대응하여 계통이 변동되는 경우, 주변에 발생할 수 있는 파급 영향에 관련한 시뮬레이션을 수행할 수 있다.In addition, in the embodiment, the analysis tool can perform a simulation to analyze the ripple effect related to the case where the system is changed. For example, the simulation related to the analysis of the ripple effect due to the system change can be a simulation that can be utilized when the system is changed due to a line failure, work, or new line construction. Referring to Fig. 25, the user can input a switch selection setting value for the system change corresponding to a specific section. In this case, the setting value can include information on whether the switch is on the power side or the load side, information on the switching load, information on the amount of power generation, and information on the current. Based on the information input by the user, the analysis tool can perform a simulation related to the ripple effect that may occur in the surroundings when the system is changed corresponding to a specific section.

또한, 실시예에서, 해석도구는, 설비 신설에 관련한 시뮬레이션을 제공할 수 있다. 설비 신설에 관련한 시뮬레이션은, 신규 고객이 선로에 접속되는 경우, 전류, 전압 및 조류 변동을 사전에 테스트해보기 위한 것일 수 있다. 설비 신설에 관련한 시뮬레이션은 신증설 공급방안 검토 및 고압 분산전원 연계 기술검토에 활용될 수 있다.In addition, in the embodiment, the analysis tool can provide a simulation related to the installation of new facilities. The simulation related to the installation of new facilities can be used to test the current, voltage, and flow fluctuations in advance when a new customer is connected to the line. The simulation related to the installation of new facilities can be used to review the supply plan for new facilities and the technology for linking high-voltage distributed power sources.

도 26 및 도 27을 참조하면, 해석도구는, 신규 설비 추가에 관련한 입력창을 제공할 수 있으며, 해당 입력창을 통해 사용자로부터 입력 받은 설정값을 기반으로 시뮬레이션을 수행할 수 있다. 예컨대, 단선도 상에서 특정 구간을 선택하고, 고객명, 전력 및 거리에 대한 설정값을 입력하는 경우, 해석도구는 해당 설정값들에 기반하여 도 27에 도시된 바와 같이, '신규고객'을 단선도 상의 특정 구간에 연결하여 표시하고, 연계 시에 따른 계통 특성에 관한 정보를 제공할 수 있다. 즉, 도 27에 도시된 바와 같이, 조류해석 결과에 관련한 시뮬레이션 결과가 제공될 수 있다. 전술한 설명에서는, 고압 고객 신설을 예시로 설명하였으나, 설비 신설에 관련한 시뮬레이션은, 보다 다양한 설비 신설(예컨대, 고압 분산전원 신설)에 관련한 시뮬레이션을 더 포함할 수 있다.Referring to FIGS. 26 and 27, the analysis tool may provide an input window related to adding new facilities, and may perform a simulation based on setting values input by the user through the input window. For example, when a specific section is selected on a single-line diagram and setting values for customer name, power, and distance are input, the analysis tool may display a 'new customer' by connecting it to a specific section on the single-line diagram based on the setting values, as illustrated in FIG. 27, and provide information on system characteristics according to the connection. That is, as illustrated in FIG. 27, a simulation result related to the flow analysis result may be provided. In the above description, the installation of a high-voltage customer was described as an example, but the simulation related to the installation of facilities may further include simulations related to various new facilities (e.g., the installation of a high-voltage distributed power source).

또한, 실시예에서, 해석도구는 분산전원 고장전류 분석에 관련한 시뮬레이션을 수행할 수 있다. 고장전류 분석에 관련한 시뮬레이션은, 임의 설비에 고장을 상정하여 고장전류를 계산하는 시뮬레이션일 수 있다. 해석도구는, 보호협조에 관련한 시뮬레이션을 수행할 수 있다. 보호협조에 관련한 시뮬레이션은, 분산전원에 의해 보호기기 부동작 및 오동작 분석에 관련한 시뮬레이션을 포함할 수 있다. 보호기기의 부동작은, 고장이 발생했지만 보호기기가 동작하지 않는 것을 의미할 수 있으며, 보호기기의 오동작은, 불필요한 동작을 수행하는 것을 의미할 수 있다.In addition, in the embodiment, the analysis tool can perform a simulation related to the analysis of a fault current of a distributed power source. The simulation related to the analysis of a fault current can be a simulation that calculates a fault current by assuming a fault in an arbitrary facility. The analysis tool can perform a simulation related to protection cooperation. The simulation related to protection cooperation can include a simulation related to the analysis of the non-operation and malfunction of a protection device due to the distributed power source. The non-operation of a protection device can mean that a fault has occurred but the protection device does not operate, and the malfunction of a protection device can mean that unnecessary operations are performed.

예를 들어, 분산전원에 의한 보호기기 부동작 분석의 경우, 선로 말단에 고저항 지락을 상정하여 고장전류를 산출하고, 고장점에 가장 가까운 전위 보호기기가 동작하는지 여부를 확인하는 시뮬레이션일 수 있다. 또한, 예를 들어, 분산전원에 의한 보호기기 오동작 분석의 경우, 보호기기(전원측 또는 부하측)에 고장을 상정하여 고장전류를 산출하고, 부하측 분산전원에 의해 보호기기가 동작하는지 여부를 확인하는 시뮬레이션일 수 있다. 전술한 오동작 및 부동작에 관련한 시뮬레이션 방법의 구체적인 기재는 예시일 뿐, 본 발명은 이에 제한되지 않는다. For example, in the case of analysis of malfunction of protection devices due to distributed power sources, this may be a simulation that assumes a high-resistance ground fault at the end of the line, calculates a fault current, and confirms whether the potential protection device closest to the fault point operates. In addition, for example, in the case of analysis of malfunction of protection devices due to distributed power sources, this may be a simulation that assumes a fault in a protection device (on the power side or the load side), calculates a fault current, and confirms whether the protection device operates by the distributed power source on the load side. The specific description of the simulation method related to the aforementioned malfunction and non-operation is only an example, and the present invention is not limited thereto.

전술한 바와 같이, 서버(100)는 해석도구를 통해 분산전원이 연계된 전력 네트워크를 사용자의 가독성이 향상될 수 있도록 단선도를 통해 용이하게 표시할 수 있으며, 해당 단선도를 기반으로 다양한 시뮬레이션 기능을 제공할 수 있다. 즉, 해석도구를 활용한 시뮬레이션을 통해 분산전원을 포함하는 다양한 계통 연계 상황에 관련한 정보들을 제공할 수 있어, 사용자의 편의성이 향상될 수 있다.As described above, the server (100) can easily display a power network in which distributed power sources are connected through an analysis tool in a single-line diagram so that the readability of the user can be improved, and can provide various simulation functions based on the single-line diagram. In other words, information related to various grid connection situations including distributed power sources can be provided through a simulation utilizing the analysis tool, so that the convenience of the user can be improved.

본 발명의 실시예와 관련하여 설명된 방법 또는 알고리즘의 단계들은 하드웨어로 직접 구현되거나, 하드웨어에 의해 실행되는 소프트웨어 모듈로 구현되거나, 또는 이들의 결합에 의해 구현될 수 있다. 소프트웨어 모듈은 RAM(Random Access Memory), ROM(Read Only Memory), EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM), 플래시 메모리(Flash Memory), 하드 디스크, 착탈형 디스크, CD-ROM, 또는 본 발명이 속하는 기술 분야에서 잘 알려진 임의의 형태의 컴퓨터 판독가능 기록매체에 상주할 수도 있다.The steps of a method or algorithm described in connection with the embodiments of the present invention may be implemented directly in hardware, implemented in a software module executed by hardware, or implemented by a combination of these. The software module may reside in a Random Access Memory (RAM), a Read Only Memory (ROM), an Erasable Programmable ROM (EPROM), an Electrically Erasable Programmable ROM (EEPROM), a flash memory, a hard disk, a removable disk, a CD-ROM, or any other form of computer-readable recording medium well known in the art to which the present invention pertains.

본 발명의 구성 요소들은 하드웨어인 컴퓨터와 결합되어 실행되기 위해 프로그램(또는 애플리케이션)으로 구현되어 매체에 저장될 수 있다. 본 발명의 구성 요소들은 소프트웨어 프로그래밍 또는 소프트웨어 요소들로 실행될 수 있으며, 이와 유사하게, 실시 예는 데이터 구조, 프로세스들, 루틴들 또는 다른 프로그래밍 구성들의 조합으로 구현되는 다양한 알고리즘을 포함하여, C, C++, 자바(Java), 어셈블러(assembler) 등과 같은 프로그래밍 또는 스크립팅 언어로 구현될 수 있다. 기능적인 측면들은 하나 이상의 프로세서들에서 실행되는 알고리즘으로 구현될 수 있다.The components of the present invention may be implemented as a program (or application) to be executed by being combined with a computer as hardware and stored on a medium. The components of the present invention may be executed as software programming or software elements, and similarly, the embodiments may be implemented in a programming or scripting language such as C, C++, Java, assembler, etc., including various algorithms implemented as a combination of data structures, processes, routines, or other programming elements. Functional aspects may be implemented as algorithms that are executed on one or more processors.

본 발명의 기술 분야에서 통상의 지식을 가진 자는 여기에 개시된 실시예들과 관련하여 설명된 다양한 예시적인 논리 블록들, 모듈들, 프로세서들, 수단들, 회로들 및 알고리즘 단계들이 전자 하드웨어, (편의를 위해, 여기에서 "소프트웨어"로 지칭되는) 다양한 형태들의 프로그램 또는 설계 코드 또는 이들 모두의 결합에 의해 구현될 수 있다는 것을 이해할 것이다. 하드웨어 및 소프트웨어의 이러한 상호 호환성을 명확하게 설명하기 위해, 다양한 예시적인 컴포넌트들, 블록들, 모듈들, 회로들 및 단계들이 이들의 기능과 관련하여 위에서 일반적으로 설명되었다. 이러한 기능이 하드웨어 또는 소프트웨어로서 구현되는지 여부는 특정한 애플리케이션 및 전체 시스템에 대하여 부과되는 설계 제약들에 따라 좌우된다. 본 발명의 기술 분야에서 통상의 지식을 가진 자는 각각의 특정한 애플리케이션에 대하여 다양한 방식들로 설명된 기능을 구현할 수 있으나, 이러한 구현 결정들은 본 발명의 범위를 벗어나는 것으로 해석되어서는 안 될 것이다.Those skilled in the art will appreciate that the various illustrative logical blocks, modules, processors, means, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, various forms of program or design code (referred to herein for convenience as “software”), or a combination of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Those skilled in the art may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.

여기서 제시된 다양한 실시예들은 방법, 장치, 또는 표준 프로그래밍 및/또는 엔지니어링 기술을 사용한 제조 물품(article)으로 구현될 수 있다. 용어 "제조 물품"은 임의의 컴퓨터-판독가능 장치로부터 액세스 가능한 컴퓨터 프로그램, 캐리어, 또는 매체(media)를 포함한다. 예를 들어, 컴퓨터-판독가능 매체는 자기 저장 장치(예를 들면, 하드 디스크, 플로피 디스크, 자기 스트립, 등), 광학 디스크(예를 들면, CD, DVD, 등), 스마트 카드, 및 플래쉬 메모리 장치(예를 들면, EEPROM, 카드, 스틱, 키 드라이브, 등)를 포함하지만, 이들로 제한되는 것은 아니다. 또한, 여기서 제시되는 다양한 저장 매체는 정보를 저장하기 위한 하나 이상의 장치 및/또는 다른 기계-판독가능한 매체를 포함한다. 용어 "기계-판독가능 매체"는 명령(들) 및/또는 데이터를 저장, 보유, 및/또는 전달할 수 있는 무선 채널 및 다양한 다른 매체를 포함하지만, 이들로 제한되는 것은 아니다.The various embodiments presented herein can be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques. The term "article of manufacture" includes a computer program, a carrier, or a medium that is accessible from any computer-readable device. For example, computer-readable media include, but are not limited to, magnetic storage devices (e.g., hard disks, floppy disks, magnetic strips, etc.), optical disks (e.g., CDs, DVDs, etc.), smart cards, and flash memory devices (e.g., EEPROMs, cards, sticks, key drives, etc.). In addition, the various storage media presented herein include one or more devices and/or other machine-readable media for storing information. The term "machine-readable media" includes, but is not limited to, wireless channels and various other media that can store, retain, and/or transmit instructions(s) and/or data.

제시된 프로세스들에 있는 단계들의 특정한 순서 또는 계층 구조는 예시적인 접근들의 일례임을 이해하도록 한다. 설계 우선순위들에 기반하여, 본 발명의 범위 내에서 프로세스들에 있는 단계들의 특정한 순서 또는 계층 구조가 재배열될 수 있다는 것을 이해하도록 한다. 첨부된 방법 청구항들은 샘플 순서로 다양한 단계들의 엘리먼트들을 제공하지만 제시된 특정한 순서 또는 계층 구조에 한정되는 것을 의미하지는 않는다.It is to be understood that the specific order or hierarchy of steps in the processes presented is an example of exemplary approaches. It is to be understood that the specific order or hierarchy of steps in the processes may be rearranged within the scope of the present invention based on design priorities. The appended method claims provide elements of various steps in a sample order, but are not meant to be limited to the specific order or hierarchy presented.

제시된 실시예들에 대한 설명은 임의의 본 발명의 기술 분야에서 통상의 지식을 가진 자가 본 발명을 이용하거나 또는 실시할 수 있도록 제공된다. 이러한 실시예들에 대한 다양한 변형들은 본 발명의 기술 분야에서 통상의 지식을 가진 자에게 명백할 것이며, 여기에 정의된 일반적인 원리들은 본 발명의 범위를 벗어남이 없이 다른 실시예들에 적용될 수 있다. 그리하여, 본 발명은 여기에 제시된 실시예들로 한정되는 것이 아니라, 여기에 제시된 원리들 및 신규한 특징들과 일관되는 최광의의 범위에서 해석되어야 할 것이다.The description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the disclosed invention. Various modifications to these embodiments will be apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the scope of the disclosed invention. Thus, the disclosed invention is not intended to be limited to the disclosed embodiments, but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Claims (12)

컴퓨팅 장치의 하나 이상의 프로세서에서 수행되는 방법에 있어서,
분산전원을 포함하는 전력 네트워크에 관련한 계통도를 획득하는 단계;
상기 계통도의 구간 정보에 기초하여 수직 구조 형태의 계통 트리를 생성하는 단계; 및
상기 계통 트리에 대한 분석을 통해 전력 분석 정보를 생성하는 단계; 를 포함하며,
상기 계통도의 구간 정보는,
하나 이상의 노드 간의 연결에 관련한 정보를 포함하며,
상기 계통 트리를 생성하는 단계는,
기준점에 관련한 노드를 최상위 노드로 하고, 상기 최상위 노드를 기준으로 계층적 레벨에 따라 하나 이상의 노드들을 연결하여 상기 계통 트리를 생성하는 단계; 를 포함하며,
상기 계통 트리에 포함된 하나 이상의 노드는, 상위 노드에 관련한 부모 노드 및 상기 부모 노드의 하위 노드에 관련한 자식 노드를 포함하는,
분산전원을 포함하는 전력네트워크 분석 방법.
A method performed on one or more processors of a computing device,
A step of obtaining a schematic diagram related to a power network including distributed power sources;
A step of generating a system tree in the form of a vertical structure based on the section information of the above system diagram; and
A step of generating power analysis information through analysis of the above system tree; including;
The section information of the above system diagram is:
Contains information regarding connections between one or more nodes,
The steps for generating the above phylogenetic tree are:
A step of creating a genealogical tree by making a node related to a reference point the highest node and connecting one or more nodes according to a hierarchical level based on the highest node; including;
One or more nodes included in the above genealogy tree include a parent node related to an upper node and a child node related to a lower node of the parent node.
A method for analyzing a power network including distributed power sources.
삭제delete 제1항에 있어서,
상기 계통 트리를 생성하는 단계는,
상기 구간 정보에 기초하여 연결된 노드 사이에 분기가 존재하는지 여부를 식별하는 단계; 및
상기 분기가 존재하는 경우, 상기 자식 노드와 동일한 레벨에 상기 분기에 대응하여 하나 이상의 형제 노드를 생성하는 단계;
를 포함하는,
분산전원을 포함하는 전력 네트워크 분석 방법.
In the first paragraph,
The steps for generating the above phylogenetic tree are:
A step of identifying whether a branch exists between connected nodes based on the above section information; and
If the above branch exists, a step of creating one or more sibling nodes corresponding to the branch at the same level as the child node;
Including,
A method for analyzing a power network including distributed power sources.
제1항에 있어서,
상기 기준점은,
변전소 및 고장점 중 적어도 하나에 관련하며,
상기 계통 트리는,
상기 변전소를 최상위 노드로 하는 순계통 트리 및 상기 고장점을 최상위로 하는 역계통 트리를 포함하는,
분산전원을 포함하는 전력 네트워크 분석 방법.
In the first paragraph,
The above reference point is,
At least one of the substations and fault points is involved,
The above phylogenetic tree is,
Including a forward system tree with the substation as the top node and a reverse system tree with the fault point as the top node.
A method for analyzing a power network including distributed power sources.
제4항에 있어서,
상기 계통 트리를 생성하는 단계는,
상기 순계통 트리를 생성하는 단계; 및
상기 역계통 트리를 생성하는 단계;
중 적어도 하나를 포함하며,
상기 순계통 트리는, 보호기기의 오동작을 분석하기 위하여 활용되며,
상기 역계통 트리는, 보호기기의 부동작 분석 및 고장전류 분석을 위해 활용되는,
분산전원을 포함하는 전력 네트워크 분석 방법.
In paragraph 4,
The steps for generating the above phylogenetic tree are:
a step of generating the above phylogenetic tree; and
A step of generating the above inverse phylogenetic tree;
Contains at least one of:
The above-mentioned phylogenetic tree is used to analyze malfunctions of protective devices.
The above reverse system tree is used for the analysis of the malfunction and fault current of the protective device.
A method for analyzing a power network including distributed power sources.
제5항에 있어서,
상기 역계통 트리를 생성하는 단계는,
상기 고장점에 연계된 저압 분산전원이 존재하는 경우, 상기 저압 분산전원을 상기 고장점의 분기로 설정하여 상기 역계통 트리를 생성하는 단계;
를 포함하는,
분산전원을 포함하는 전력 네트워크 분석 방법.
In paragraph 5,
The steps for generating the above inverse tree are:
A step of generating the reverse system tree by setting the low-voltage distributed power source as a branch of the fault point, when there is a low-voltage distributed power source linked to the fault point;
Including,
A method for analyzing a power network including distributed power sources.
제5항에 있어서,
상기 역계통 트리를 생성하는 단계는,
분산전원이 상기 고장점의 부하측에 연계된 경우, 상기 분산전원을 상기 고장점의 분기로 설정하여 상기 역계통 트리를 생성하는 단계; 및
상기 분산전원의 간선 연계점이 상기 고장점의 간선 연계점의 부하측인 경우, 상기 고장점의 간선 연계점을 상기 역계통 트리의 간선으로 하고, 상기 분산전원 간선 연계점을 분기로 설정하여 상기 역계통 트리를 생성하는 단계;
를 포함하는,
분산전원을 포함하는 전력 네트워크 분석 방법.
In paragraph 5,
The steps for generating the above inverse tree are:
When the distributed power source is connected to the load side of the fault point, a step of creating the reverse system tree by setting the distributed power source as a branch of the fault point; and
A step of creating the reverse system tree by setting the trunk connection point of the fault point as a trunk of the reverse system tree and setting the trunk connection point of the distributed power source as a branch, when the trunk connection point of the distributed power source is on the load side of the trunk connection point of the fault point;
Including,
A method for analyzing a power network including distributed power sources.
제5항에 있어서,
상기 역계통 트리를 생성하는 단계는,
분산전원이 상기 고장점의 전원측과 연계된 경우, 상기 분산전원의 전원측으로 등록된 노드의 상위 노드로 상기 분산전원을 삽입하여 상기 역계통 트리를 생성하는 단계;
를 포함하는,
분산전원을 포함하는 전력 네트워크 분석 방법.
In paragraph 5,
The steps for generating the above inverse tree are:
When a distributed power source is connected to the power side of the above fault point, a step of creating the reverse system tree by inserting the distributed power source into the upper node of the node registered as the power side of the distributed power source;
Including,
A method for analyzing a power network including distributed power sources.
제4항에 있어서,
상기 계통 트리에 대한 분석을 통해 전력 분석 정보를 생성하는 단계는,
상기 계통 트리에 기초하여 상대 좌표 정보를 생성하는 단계;
상기 상대 좌표 정보에 기초하여 절대 좌표 정보를 생성하는 단계;
상기 절대 좌표 정보에 기초하여 단선도를 생성하는 단계; 및
상기 단선도에 대한 분석을 통해 전력 분석 정보를 생성하는 단계;
를 포함하는,
분산전원을 포함하는 전력 네트워크 분석 방법.
In paragraph 4,
The step of generating power analysis information through analysis of the above system tree is:
A step of generating relative coordinate information based on the above-mentioned genealogy tree;
A step of generating absolute coordinate information based on the relative coordinate information;
A step of generating a single-line diagram based on the above absolute coordinate information; and
A step of generating power analysis information through analysis of the above single-line diagram;
Including,
A method for analyzing a power network including distributed power sources.
제9항에 있어서,
상기 단선도는,
상기 순계통 트리에 대응하여 생성되는 순계통 단선도 및 상기 역계통 트리에 대응하여 생성되는 역계통 단선도를 포함하며,
상기 전력 분석 정보는,
정전에 관한 정보, 전력 공급방안에 관한 정보, 보호협조에 관한 정보, 설비계획에 관한 정보 및 구간부하 관리에 관한 정보 중 적어도 하나의 정보를 포함하는,
분산전원을 포함하는 전력 네트워크 분석 방법.
In Article 9,
The above single line diagram is,
It includes a linear diagram generated corresponding to the above linear tree and a reverse linear diagram generated corresponding to the above linear tree.
The above power analysis information is,
Contains at least one of the following information: information on power outages, information on power supply plans, information on protection cooperation, information on facility plans, and information on section load management.
A method for analyzing a power network including distributed power sources.
하나 이상의 인스트럭션을 저장하는 메모리; 및
상기 메모리에 저장된 하나 이상의 인스트럭션을 실행하는 프로세서;
를 포함하고,
상기 프로세서는 상기 하나 이상의 인스트럭션을 실행함으로써,
제1항의 방법을 수행하는, 컴퓨팅 장치.
Memory that stores one or more instructions; and
A processor for executing one or more instructions stored in said memory;
Including,
The above processor executes one or more of the above instructions,
A computing device performing the method of claim 1.
하드웨어인 컴퓨터와 결합되어, 제1항의 방법을 수행할 수 있도록 컴퓨터에서 독출가능한 기록매체에 저장된 컴퓨터 프로그램.
A computer program stored on a computer-readable recording medium, which is combined with a computer as hardware and enables the method of claim 1 to be performed.
KR1020220031145A 2022-03-14 2022-03-14 Method, server and computer program for analyzing power network including distributed power Active KR102705083B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020220031145A KR102705083B1 (en) 2022-03-14 2022-03-14 Method, server and computer program for analyzing power network including distributed power

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020220031145A KR102705083B1 (en) 2022-03-14 2022-03-14 Method, server and computer program for analyzing power network including distributed power

Publications (2)

Publication Number Publication Date
KR20230134175A KR20230134175A (en) 2023-09-21
KR102705083B1 true KR102705083B1 (en) 2024-09-11

Family

ID=88189362

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020220031145A Active KR102705083B1 (en) 2022-03-14 2022-03-14 Method, server and computer program for analyzing power network including distributed power

Country Status (1)

Country Link
KR (1) KR102705083B1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101132107B1 (en) 2010-09-29 2012-04-05 한국전력공사 System for controlling voltage and reactive power in electric power system connected with distributed generation and method for the same
KR102008150B1 (en) 2017-11-03 2019-08-08 한전케이디엔주식회사 Decentralized power control apparatus
KR102597936B1 (en) 2019-01-11 2023-11-06 한국전력공사 Apparatus for managing distribution network of distributed generator and method thereof

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030035014A (en) * 2001-10-29 2003-05-09 한국전력공사 A fault section detection equipment and method considering both fault indicator and fault currents
KR102254008B1 (en) 2019-10-07 2021-05-20 한전케이디엔주식회사 Generating apparatus and method of one line diagram for distribution system
KR102674442B1 (en) * 2020-05-12 2024-06-12 한국전력공사 Apparatus and method for simulation for linking distribution lines

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101132107B1 (en) 2010-09-29 2012-04-05 한국전력공사 System for controlling voltage and reactive power in electric power system connected with distributed generation and method for the same
KR102008150B1 (en) 2017-11-03 2019-08-08 한전케이디엔주식회사 Decentralized power control apparatus
KR102597936B1 (en) 2019-01-11 2023-11-06 한국전력공사 Apparatus for managing distribution network of distributed generator and method thereof

Also Published As

Publication number Publication date
KR20230134175A (en) 2023-09-21

Similar Documents

Publication Publication Date Title
Heard et al. Burden of proof: A comprehensive review of the feasibility of 100% renewable-electricity systems
US10867087B2 (en) Systems and methods for real-time DC microgrid power analytics for mission-critical power systems
CN103762723B (en) Method and system for managing a power grid
US20140039702A1 (en) Contingency Screening in Multi-Control Area Electrical Power Systems Using Coordinated DC Power Flow
CN107887879A (en) A kind of relay protection constant value on-line check system
US11063998B2 (en) System and method for energy management information system reliability assurance
WO2010138906A1 (en) Capital asset planning system
Mahmoudi et al. Transmission and energy storage–expansion planning in the presence of correlated wind farms
WO2009048960A1 (en) Converting cad drawing files into intelligent objects for the design, analysis of electrical power systems
Kingsley et al. Renewable Energy Integration in Ghana: The Role of Smart Grid Technology
Xu et al. Quantifying cascading power outages during climate extremes considering renewable energy integration
KR102705083B1 (en) Method, server and computer program for analyzing power network including distributed power
Ouyang et al. Distribution network planning considering distributed generation by genetic algorithm combined with graph theory
AU2012241193A1 (en) Method and system for managing a power grid
KR102648359B1 (en) Method, server and computer program for grid checking and matching of multiple power systems
KR102648358B1 (en) Method, server and computer program for generating a single-line diagram that provides convenience in calculating power demand and calculating protection coordination standards in a power system including distributed power
WO2009042772A1 (en) Systems and methods for intuitive modeling of complex networks in a digital environment
Yan et al. An integrated visualization approach for smart grid attacks
Zope et al. Shaping the Future of Power: Digital Solutions for Grid Efficiency
Tak et al. Modified reliability assessment method for analysis of cyber-physical system consisting IEEE 24 bus system parallel with cyber network
Wan Protection coordination in power system with distributed generations
Salinas-Herrera et al. Survey of Simulation Tools to Assess Techno-Economic Benefits of Smart Grid Technology in Integrated T&D Systems. Sustainability 2022, 14, 8108
Ngo et al. XGridDS: An Explainable Data Analytics Toolkit for Grid Operations
Mao et al. Optimal Allocation of Emergency Repair Resources for Producer–Consumer Communities Considering Fault Risk Classification and Emergency Repair Response Capability
Kumar et al. System integrity protection scheme for Southern grid

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20220314

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20230729

Patent event code: PE09021S01D

PG1501 Laying open of application
E90F Notification of reason for final refusal
PE0902 Notice of grounds for rejection

Comment text: Final Notice of Reason for Refusal

Patent event date: 20240226

Patent event code: PE09021S02D

PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20240627

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20240905

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20240906

End annual number: 3

Start annual number: 1

PG1601 Publication of registration