KR101927689B1 - Method for processing of cim network diagram - Google Patents

Abstract

The present invention relates to a method for processing a common information model (CIM) block diagram, and more specifically, to a method for processing a CIM block diagram for briefly storing power distribution system information and easily draw a distribution system according to the stored distribution system information. The method for processing a CIM block diagram according to a preferred embodiment of the present invention includes the following steps: selecting a random facility as the starting point (A) of a system search in the distribution system information set a system facility connection structure generator as a CIM, in which the random facility is connected to only one Terminal having a Connectivity Node, and has an opposite terminal; constructing mRID sets of all paths from the starting point to all end points by the system facility connection structure generator; constructing the mRID sets of all paths from the starting point (A) to all end points of the distribution system to HashMaps, by the system facility connection structure generator; storing all the HashMaps in a hash path storage by the system facility connection structure generator; and searching, by a T/CN mRID deleter, values of all mRIDs stored in the Hash path storage, and deleting all keys having a value which is Terminal or Connectivity Node.

Description

{METHOD FOR PROCESSING OF CIM NETWORK DIAGRAM}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a CIM (Common Information Model) scheme processing method, and more particularly, to a CIM system processing method capable of storing distribution system information briefly and easily drawing a distribution system according to stored distribution system information .

IEC61970 creates virtual terminal objects as a logical model at the power flow point when connecting equipment and equipment and connects the connection between terminal objects with virtual ConnectivityNode object so that the physical connection is expressed as logical CIM, A large number of search queries are needed when drawing a schematic or when calculating a topology.

1 is a view for explaining a conventional CIM scheme. As shown in FIG. 1, the connection relationship between the facility and the facility is defined by a Terminal object and a ConnectivityNode object. In IEC61970, the CIM object uses an ID given as a 128-bit random string value called mRID, which causes a problem of data throughput as compared with an ID search such as an Int type.

Japanese Laid-Open Patent Application No. 2006-318400 is a systematic diagram automatic creation system for creating simplified shorthand diagrams in the entire system diagram, and is made up of figure data, attribute data, position data and ID numbers of all facilities. Indicates the electrical connection status of the equipment. The overall system diagram that stores the connection information. Specify the range that you want to convert to an abbreviated system diagram that includes at least four power stations, which are the facilities that are the parents of all facilities, When the facility type and the type of facility not to be displayed are displayed in advance in the facility table and the total system diagram, the figure and access information of the facility are read from the overall system diagram database Creating a total internal system internal tree structure, Extracting and extracting all pieces of equipment graphic information and connection information in the entire system internal tree structure in which the overall system diagram is displayed on the user terminal based on the internal tree structure and the range of the desire system map to be designated by the user terminal is to be converted Four power stations nearest to the inside of four imaginary rectangular vertices are searched from the position data of the figure information of the equipment and four power station positions are determined so as to overlap each of the four vertices of the virtual rectangle, Searching for power stations other than the four power stations among the position data, calculating a relative position in a virtual rectangle for each of the searched power stations, determining the positions of the power stations other than the four power stations in the virtual rectangle, In the position data of the figure information, If the facility is the object to be displayed, it determines the display position of the facility on the scale chart, draws the connection line between the facilities, The facility on the reduced scale diagram and the facilities of the overall system diagram are linked by ID numbers assigned to all the facilities in order to identify each facility and an abbreviated system diagram is created and used for identification by ID number And a server calculator for registering the figure information of the created reduced scale diagram including the total-sum link information as the link attachment information as the reduced-scale diagram database.

Japanese Laid-Open Patent Application No. 2002-209337 discloses a power grid management system for storing and managing power grid diagram data for controlling distribution lines, control devices, distribution devices, switchgears, and the like in a power system diagram management of a power business, A power system diagram editing system (1) for management which is connected to a control system (2) via a computer communication network is installed, and a power system diagram for management such as a handwriting The power system symbol data of the power system symbol such as the distribution line, the control device, the power distribution device, the switchgear, etc. are automatically separated and extracted, processed and edited, and the power system data is stored as the power system diagram data for management Editing system 1, and at the same time, through the computer communication network 3, And the power system control system 2 stores and manages the power system data as control power system diagram data in the power system control system 2 and also generates the power system data in the management power system drawing editing system 1. [ The target data extracted from the control power diagram data stored and managed in advance is input to the management power system drawing editing system 1 via the computer communication network 3 and the data being edited is stored in the management power system drawing editing system 1, And the power system data is created by editing the target data by collating the data.

However, the above-mentioned prior patents are hardly regarded as a systematic processing technique under the IEC61970 system, and they do not recognize the problem of the systematic diagram defined by the connection relation between complex objects under the IEC61970 system.

Japanese Laid-Open Patent Publication No. 2006-318400 Japanese Patent Laid-Open No. 2002-209337

It is an object of the present invention to provide a CIM system processing method capable of storing power distribution system information briefly and easily drawing a distribution system according to the stored power distribution system information.

At the same time, even if the above method is used, the object of the present invention is to make it possible to perform fast calculations with the same accuracy as the existing CIM system processing method.

In order to achieve the above object, according to a preferred embodiment of the present invention, there is provided a method of processing a CIM system, wherein a system facility connection structure generator comprises only one terminal in a distribution system information composed of CIMs, a corresponding terminal having a connectivity node, (A) as a route search; Constructing a mRID set of all paths from the start point to all end points of the grid connection structure generator; Constructing a set of mRIDs of all paths from the starting point A to all end points of the distribution system to a HashMap; The grid facility connection structure generator storing all HashMaps in a hash path store; And the step of the T / CN mRID deleter searching all the mRIDs stored in the hash path store and deleting all the keys whose Value is "Terminal" or "ConnectivityNode".

Here, the ID contractor reads all the keys in the " Hash path store " Assigning an abbreviated ID to a key sequentially from a small number according to a rule of a facility type ID range storage according to a value of a key read by an ID abbreviation; And the step of replacing the key of the hash path storage with the abbreviated ID.

Then, the drawing means acquires an N-path hash and starts drawing an N-path hash; Determining whether the drawing means has a figure of N path M sequential abbreviated ID in the abbreviated ID repository; Storing the N path M sequential abbreviated ID figure in the ID repository if the figure of the N path M sequential abbreviated ID is determined not to exist in the abbreviated ID repository; And drawing the N path M successive reduction IDs by the drawing means.

The present invention stores distribution system information in a state where "Terminal" or "ConnectivityNode" is deleted and mRID is replaced with an abbreviation ID, so that distribution system information is briefly stored and facilitates the distribution system according to the stored distribution system information You can draw.

It is possible to perform fast operation by shortened ID, and it is possible to store and draw the distribution system diagram with the same accuracy as the existing CIM system processing method with high operation speed.

1 is a view for explaining a conventional CIM scheme.
FIG. 2 is a diagram for explaining a procedure of generating a HashMap in a procedure of simplifying a CIM facility connection path according to a preferred embodiment of the present invention.
FIG. 3 is a view for explaining the mRID reduction in the process of simplifying the connection path of the CIM equipment according to a preferred embodiment of the present invention.
Figure 4 shows a flowchart of a method for drawing a CIM-based distribution scheme in accordance with a preferred embodiment of the present invention.
Figure 5 illustrates an example of a CIM-based power distribution scheme with the method of Figure 4 applied.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It is to be understood, however, that the invention is not to be limited to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

Like reference numerals are used for like elements in describing each drawing. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

Hereinafter, a method of processing a CIM system according to a preferred embodiment of the present invention will be described with reference to the accompanying drawings.

○ Simplified CIM facility connection path

FIG. 2 is a diagram for explaining a procedure of generating a HashMap in a procedure of simplifying a CIM facility connection path according to a preferred embodiment of the present invention. Referring to FIG. 2, the HashMap generation process may be performed in the following order.

Step 1: System facility connection structure In the distribution system information in which the generator is composed of CIM, select one of the terminals to which only one terminal is connected, the corresponding terminal has the ConnectivityNode, and the opposite terminal exists as the starting point (A) for grid search.

Step 2: The grid facility connection structure generator constructs an mRID set of all paths from the starting point to all end points. At this time, one path is stored in the path mRID repository (eg key = "xxxxx = mRID", value = "facility type name") as Hash <mRID, facility type>. In this case, the system facility connection structure generator records all the mRIDs for each object in one path mRID storage when one path is searched, stops the path search and searches for a new path when duplicate mRIDs are found in the recording. The system facility connection structure generator deletes and initializes all the mRIDs recorded in the one-path mRID storage at the start of the new path search.

Step 3: Grid Connectivity Structure The generator constructs a set of mRIDs of all paths from start point A to all end points of the distribution grid with a HashMap, and the HashMap consists of <key = mRID, Value = "facility type">.

Step 4: When N paths are searched, N HashMaps are created, and the grid connection structure generator stores all HashMaps in the Hash path storage.

Step 5: The T / CN mRID Deleter searches the Value of all mRIDs stored in the Hash Path Store and deletes all Keys whose Value is "Terminal" or "ConnectivityNode".

FIG. 3 is a view for explaining the mRID reduction in the process of simplifying the connection path of the CIM equipment according to a preferred embodiment of the present invention. Referring to FIG. 3, the HashMap generated through FIG. 2 can be abbreviated as mRID through the following process.

Step 1: The ID Abbreviation reads all the keys in the "Hash Path Store".

Step 2: Depending on the value of the key read by the ID contractor, the "Key ID" is sequentially assigned to the key starting with a small number according to the rule of "facility type ID range repository". The facility type ID range store stores the integer type ID range for each facility type used in the distribution system. The ID range of each facility can be extended / changed according to the size of the system / type of facility. For example, the ID range of the breaker may be 100000 to 199999. At this time, the "short ID", "mRID", and "facility type" to which the ID shortener is given are separately stored in the "mRID shortened ID repository".

Step 3: The ID Abbreviation replaces the Key in the Hash Path Store with the Abbreviated ID. That is, Hash <key = mRID, Value = "Equipment Type"> is replaced by Hash <key = abbreviated mRID, Value = "Equipment Type">.

Hereinafter, a method of drawing a CIM-based distribution system diagram using a HashMap composed of Hash <key = abbreviated mRID, Value = "equipment type"> will be described.

○ How to draw CIM-based distribution system

Figure 4 shows a flowchart of a method for drawing a CIM-based distribution scheme in accordance with a preferred embodiment of the present invention.

The following process may be performed by an application running on the processor, hereinafter referred to as &quot; drawing means (not shown). &Quot;

Drawing of the hash path is started by the drawing means. The drawing tool draws a hash path and judges whether the number of paths stored in the hash path storage and the current and the hash path number (N) are larger each time the drawing path is changed. At this time, if it is determined that the current path number is greater than the number of paths stored in the Hash path storage, the drawing means finishes drawing the Hash path. Alternatively, if it is determined that the current and desired path number is not larger than the number of paths stored in the Hash path storage, the drawing means causes the current and intended hash path (hereinafter referred to as &quot; N path hash &quot; . The obtained hash path has the form of Hash <key = abbreviated mRID, Value = "facility type">.

When the N path hash is acquired, the drawing means starts drawing the N path hash. At this time, the drawing means judges whether or not the figure of the N-path M sequence (the sequence number on the N-path hash of the current object and the object to be searched) exists in the abbreviated ID storage. At this time, if it is judged that the figure of the N-path M sequential abbreviated ID does not exist in the abbreviated ID storage, the drawing means stores the N-path M sequential abbreviated ID figure in the ID repository. Then, the drawing means draws an N path M successively reduced ID. Then, the drawing tool determines whether the N-path M successive reduction ID corresponds to the end abbreviation ID of the N-path hash. At this time, if it is determined that the N path M successively reduced ID corresponds to the end abbreviation ID of the N path hash, the drawing unit adds 1 to the current path N and enters the drawing step for the path. At this time, the drawing tool returns to the step of determining whether the number of paths stored in the hash path storage and the current path number N are larger. If it is determined that the N path M sequential abbreviated ID does not correspond to the end abbreviated ID of the N path hash, the drawing unit adds 1 to the current object number M and enters the drawing step for that object. At this time, the drawing tool returns to the step of judging whether or not the figure of the N route M sequence (the order on the N route hash of the current and object) collapse ID exists in the collapse ID storage.

As a result of judging whether or not the figure of the abbreviated ID exists in the abbreviated ID storage, the N path M sequential (the N path of the current object and the object to be searched) If the figure of the abbreviated ID is judged to exist in the abbreviated ID storage, the drawing means proceeds to the step of judging whether or not the N-path M successive abbreviated ID previously mentioned corresponds to the end abbreviated ID of the N-path hash . The procedure thereafter is as described above.

Figure 5 illustrates an example of a CIM-based power distribution scheme with the method of Figure 4 applied. The HashMap in FIG. 5 is acquired in FIG. In other words, the MashMap for drawing in FIG. 5 has a total of two Hash paths, and the object on each path is composed of objects in which the Terminal / Connectivity object is deleted. The procedure of FIG. 5 is performed by the drawing means previously described.

First, the drawing tool starts to draw on Hash 1. Hash 1 is made up of a total of five customers. The drawing tool starts to draw from the first object, ACLinesegment-1, and checks for redundancy through the figure abbreviated ID repository. Drawing from Hash1 to the ending object ACLinesegment-2 ends the drawing for Hash 1. At this time, the current and next hash path number is incremented by +1, and the drawing means starts drawing Hash 2 after acquiring the Hash 2 path. At this time, ACLinesegment-1, Breaker-1, and Busbarsection-1 are overlapped with Hash 1. Therefore, as a result of redundancy checking through the abbreviated ID storage of the drawing means, the Hash 2 path is drawn from Breaker-3 except for ACLinesegment-1, Breaker-1, and Busbarsection-1. Drawing up to ACLinesegment-3, the drawing operation for Hash2 is terminated.

Since the number of hash paths (N = 3) is larger than the number of paths (2) stored in the hash path storage, the drawing operation of the drawing means Lt; / RTI &gt;

The conventional structure of establishing the connection relationship with the Terminal and the ConnectivityNodes increases the number of searches four times as compared with the relation made with the "facility-facility" information. In addition, it is necessary to draw the system diagram by determining the connection relation of only the equipment when drawing the distribution system diagram based on the CIM-based information, but there is a problem of drawing the system diagram while determining the relation between the logical virtual model Terminal and the ConnectivityNode, Occurs.

The present invention searches for all paths (N) starting from a specific starting point A and stores them in the path storage in order to perform an automated drawing of the CIM-based power distribution system. In order to solve the problem of speed reduction, the present invention changes M connection structures of &quot; facility-equipment &quot; except for the connection relationship between Teminal and ConnectivityNode when drawing a schematic with CIM-based information. The present invention changes the mRID value of all routes calculated in relation to the "facility-facility" to an abbreviated ID of an interger type capable of distinguishing the facility type, and separately manages the relationship information between the mRID and the abbreviated ID. The present invention deletes the already drawn M-th equipment abbreviated ID from the corresponding route (N route) stored in the route repository while drawing the route.

Conventionally, 16 bytes are required for 128 bit mRID processing, but only 4 bytes are required for the present invention by using an integer short ID. When the object model of CIM is 100000, mRID requires 1600000 Bytes and 1.6MB, but when using shortened ID, 0.4M is required. When mRID is used, the facility type search is required after checking the CIM repository when searching for the facility type. Since the CIM information is an ontology, the facility type inquiry should be performed on the mRID of the entire CIM in the ontology repository. On the contrary, the present invention can immediately determine the type of facility when the facility type is classified by the first digit using an integer. The present invention eliminates the need for searching for complicated terminals and connectivity nodes. The present invention is capable of redrawing the system after the modified part rather than redrawing the whole by searching and reconstructing only the end after the hash path of the changed equipment when the system is changed.

Claims (3)

The system facility connection structure generator selecting any facility in which the terminal is connected to only one terminal in the distribution system information configured by the CIM, the terminal has the ConnectivityNode, and the opposite terminal exists as the starting point (A) of the grid search;
Constructing a mRID set of all paths from the start point to all end points of the grid connection structure generator;
Constructing a set of mRIDs of all paths from the starting point A to all end points of the distribution system to a HashMap;
The grid facility connection structure generator storing all HashMaps in a hash path store; And
And the T / CN mRID deleting unit searches all the mRIDs stored in the hash path storage and deletes all the keys whose Value is "Terminal" or "ConnectivityNode". The method according to claim 1,
Reading all the keys in the "Hash path store";
Assigning an abbreviated ID to a key sequentially from a small number according to a rule of a facility type ID range storage according to a value of a key read by an ID abbreviation; And
Further comprising the step of replacing the key of the hash path store with the abbreviated ID. 3. The method of claim 2,
The drawing tool acquires an N-path hash and starts drawing an N-path hash;
Determining whether the drawing means has a figure of N path M sequential abbreviated ID in the abbreviated ID repository;
Storing the N path M sequential abbreviated ID figure in the ID repository if the figure of the N path M sequential abbreviated ID is determined not to exist in the abbreviated ID repository; And
Further comprising drawing the N path M progressive reduction ID by the drawing means.

Images