JPH10320427A - System for automatically designing cable wiring route - Google Patents

Abstract

PROBLEM TO BE SOLVED: To set a wiring route from the start point of object cable to its terminal point in a short period by successively determining the wiring routes of all cables, finding each cable length and generating a cable wiring drawing on a layout drawing. SOLUTION: This system is provided with a layout block preparing part 21, a block processing part 22, a route search part 23, a route link part 24, an all cable search presence/absence discriminating part 25 and a mutual cable interference discriminating part 26. Then, a block link matrix is generated for showing a link state for each divided block and while using inputted start point/terminal point information on wiring for each cable and the block link matrix, the shortest block column and the shortest route for each block are searched. The searched shortest route for a single block in the block column is transformed to map data, the wiring routes of all the cables in the cable data are successively selected, the cable length is found, and the cable wiring drawing is generated on the layout drawing.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a control panel provided in a control operation room for controlling and operating various devices constituting a plant, and various controls between the control panels and between the respective devices and the control panel. The present invention relates to a wiring route automatic design system for installing various cables for exchanging signals.

[0002]

2. Description of the Related Art Conventionally, in a power generation, steel and chemical plant, control and operation of the equipment constituting the plant are performed by control signals from a control operation room. In the control operation room, a plurality of control panels equipped with a display device for displaying the operation state of the device and a signal generation device for generating and supplying operation control signals are provided. Between the device and the control panel, and between the control panel, to capture a signal indicating the operation state of the device to the control panel,
A large number of cables are connected to supply operation control signals from the control panel to the devices, and to exchange signals with individual control panels.

[0003] Depending on the configuration and size of the plant, thousands of cables can be connected and wired between predetermined control panels or between a control panel and equipment in a single plant, depending on the configuration and size of the plant. Need to do. Conventionally, the work of selecting the wiring route for each cable in the cable wiring is performed by manual operation. Considering the location of the equipment, the wiring route is set and entered for each cable in the layout drawing in the control operation room, and the route length (wiring cable length) is calculated. It sometimes took several months to determine the wiring route.

Further, a method of determining and designing a cable routing route using an automatic routing algorithm on an electronic computer system is also used. This automatic routing algorithm
Based on the information of the wiring start point and the end point of each cable to be wired, a route through which the cable can pass from the start point to the end point is searched one by one. Since a plurality of wiring routes can be obtained for one cable, the obtained plurality of wiring routes are compared to select one optimum wiring route.

[0005] Further, after the search for the wiring route of each cable is completed, the presence or absence of signal interference or influence between the cables is verified. If there is interference influence, a route having no interference effect is set again. Needed.

Even when this automatic wiring algorithm is used, the search for the wiring route, the selection of the optimum wiring route, and the calculation of the cable length for each target cable require the optimal wiring of all thousands of cables. It sometimes took tens of days to select the route and cable length.

[0007]

Problems to be Solved by the Invention Conventionally, wiring route setting work such as calculation of a cable length between a control panel of a control operation room of a plant and each device and between control panels, and calculation of a length of a wiring cable. However, there is a problem that it takes much time to set a wiring route with the shortest cable length without signal interference or influence between cables, which causes a reduction in efficiency of plant design installation.

The present invention has no interference effect between cables,
An object of the present invention is to provide an automatic design system for efficiently setting a cable routing route having the shortest cable length in a short time.

[0009]

A layout unit for inputting layout diagram data and cable data of a control operation room, and dividing the cable wiring area space into a plurality of blocks from the layout diagram data; Block connection matrix generation means for generating a block connection matrix indicating a connection state for each of the divided blocks; start point and end point information of wiring for each cable of the input cable data; and blocks generated by the block connection matrix means Using the combination matrix, the block processing means to search for the shortest block sequence and the shortest route for each block, and convert the shortest route of a single block of the block sequence searched by the block processing means into map data, and The map data for each block is used according to the block sequence. Map data converting means for converting the combined data into combined map data, sequentially selecting wiring routes of all cables of the cable data input from the input means, and determining a cable length, on the layout diagram This is a cable routing automatic design system that generates a cable routing diagram.

[0010]

Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a system configuration block diagram showing an embodiment of an automatic wiring route design system according to the present invention.

Reference numeral 11 in the drawing is a layout diagram of the control operation room of the plant. In this layout diagram 11,
The shape and size and installation positions of the plurality of control panels 12a, 12b, 12c, and 12d are indicated, and the control panels 12a, 12b,
b, 12c, 12d and the control panels 12a, 12
The shape and dimensions of the space 13 in the area where cables can be routed between b, 12c, 12d and the inner wall of the control operation room are shown. Reference numeral 15 in the figure denotes cable data, which is information such as a device name of a start point and an end point connected to each cable, a control panel name, and a cable connection terminal name (FROM-TO).
Information), and signal contents transmitted and received for each cable, or names of cables affected by interference between cables, and the like.

The layout diagram 11 and the cable data 15 are input to a wiring route automatic design system 20.
The method of inputting the layout diagram 11 into the wiring route automatic design system 20 is based on information converted into data using a graphic reading device based on OCR or layout diagram 11.
Is created by a CAD system, etc.,
D data information is input. In addition, cable data 15
Is input using a keyboard or a magnetic data reader.

The wiring route automatic design system 20 comprises:
A layout block creating unit 21, a block processing unit 22, a route search unit 23, a route combining unit 24, which divides the layout diagram 11 into blocks to be described later, and creates a matrix indicating a mutual connection state of the separated blocks. It comprises a cable search presence / absence determination section 25 and a cable mutual interference determination section 26. The wiring routes of all the cables created by the automatic wiring route design system 20 correspond to the control panels 112a, 12b, 1
The wiring route for each cable is drawn as a cable wiring diagram 31 in the drawing in which 2c, 12d and the space 13 are described by using a printing apparatus.

The operation of the layout block creating section 21 will be described with reference to the flowchart of FIG. 2, the block diagram of the layout diagram of FIG. 3, and the matrix diagram of FIG.

The layout diagram 11 is input to the layout block creating section 21 in step 1 by the input method described above. In step 2, the input data of the position dimensions of the control panels 12 a to 12 d and the positions of the cable connection terminals and the position dimensions of the cable wiring route space 13 in the layout diagram 11 are recognized. The recognized control panels 12a to 12d and the cable wiring route space 13
Are supplied to the block processing unit 22 described later, and the data of the cable wiring route space 13 is extracted in step 3 and supplied to step 4. In step 4, based on the supplied data of the cable routing route space 13, the cable routing route space 13 is divided into a plurality of blocks B 1 to B as shown in FIG.
Divide into seven. When dividing into blocks B1 to B7, all single blocks are divided so as to be in contact with two or more other blocks. For example, block B2
Is in contact with blocks B6 and B7. This step 4
The cabling route space data divided into blocks by
It is confirmed whether the condition of contacting the block is satisfied,
If this condition is not satisfied, the block division of the cable wiring route space 13 is performed in step 4 again. The data confirmed to satisfy the condition in Step 5 is supplied to Step 6, and the block connection matrix of FIG. 4A showing the connection state of each of the divided blocks B1 to B7 with other blocks. Create In the block connection matrix of FIG. 4A, numbers (B1 to B7) assigned to each block are set on the vertical and horizontal axes, and the connection state is shown at the intersection of the vertical and horizontal axes. Reference numeral 1 at the intersection of the vertical and horizontal axes in the drawing indicates a state where the blocks are connected, and reference numeral -1 indicates a state where the blocks are not connected. The block combination matrix data created in step 6 is supplied to the block processing unit 22.

Next, the operation of the block processing section 22 will be described with reference to FIG.

The block processing unit 22 comprises a route search unit 22a and a shortest block row selecting unit 22b, and receives the cable data 15. Based on the FROM-TO information for each single cable in the cable data 15, a cable routing route is searched. In the route search unit 22a, for example, as shown in FIG.
When wiring a cable from the first control panel 12a to the fourth control panel 12d, a possible wiring block route is searched from the block connection matrix. As a search condition of the wiring block route, it is assumed that a single cable is arranged only once in a single block and must not be arranged more than once. The first control panel 1 satisfying this condition
A wiring block route from 2a to the fourth control panel 12d is searched from the matrix of FIG. As shown in FIG. 4B, eight wiring block route columns can be searched for the routable block route obtained by the search. This 8
When two wiring block root columns are supplied to the shortest block column selecting section 22b and narrowed down to a block root column having a small number of blocks, two block root columns shown in FIG. 4C are selected. The root length of each of the two selected block root strings is calculated, and the roots are ranked in order from the block root string having the shortest route length. As shown in FIG. A candidate block root sequence is generated. The data of the first and second candidate block route sequences generated by the shortest block sequence selecting unit 22b are supplied to the route searching unit 23.

The operation of the route search section 23 will be described with reference to FIG. The shortest block row selecting section 22b
Is divided into individual single blocks B1, B6 and B5. On the basis of the FROM-TO information from the cable data 15, the starting point (FRO) of the cable wiring within the individual blocks B1, B6, B5 or between the connected or adjacent blocks.
Temporary FROM-TO information including the (M point) and the end point (TO point) is generated. The starting point and the ending point of the temporary FROM-TO information for each block are set so that the starting point and the ending point of the adjacently connected blocks are the same. That is, FIG.
(A) Block B from the starting point 41 of the first control panel 12a
When wiring cables to block 1 and block B6, block B
The end point of block 1 and the start point of block B6 are the same point. Based on the provisional FROM-TO information, as shown in FIG.
The wiring route from the starting point 41 of the first control panel 12a to the first relay point 41 of the block B6 via the block B1 is searched. In this search, as shown in FIG. 5B, a route indicated by a solid line and a route indicated by a dotted line are searched. At this time, if the route indicated by the solid line and the dotted line cannot be searched, a route (indicated by a dashed line in the figure) is searched in the same manner using the second candidate block route sequence. The route lengths of the searched solid line and the dotted line are compared, and the shortest route is selected. Next, FIG.
As shown in (5), a wiring route from the first relay point 42 to the second relay point 43 in the block B6 is searched. As the search route, a route indicated by a solid line and a dotted line shown in FIG. 5D is searched, and the shortest route is selected from the searched routes. Further, as shown in FIG. 5E, the end point 4 of the control panel 12d from the second relay point 43 in the block B6 via the block B5.
Search for a wiring route to 4. This search route is shown in FIG.
As shown in (f), a route indicated by a solid line, a dotted line and a dashed line is searched, and the shortest route is selected from the searched routes. In this way, the shortest route searched for each block by the route search unit 23 is supplied to the route combining unit 24, and the shortest route for each of the divided blocks is combined in the block route sequence.

As a method of searching for the shortest route for each block, for example, the inside of the block is divided into meshes having a predetermined aspect ratio, the number of meshes on the wiring route is counted, and the route length of each candidate is determined. By comparing, the shortest route can be determined.

The operation of the route combining unit 24 will be described with reference to the divided route combining diagram of FIG. This figure is
Data such as the shape and dimensions of the control panels 12a to 12d and the cable wiring area space 13 read in step 2 of FIG. 2 showing the operation of the layout block creating unit 21 were converted into map data having a mesh with a predetermined aspect ratio. Things. FIG. 6A shows the map data obtained by data conversion of the wiring route from the first relay point 42 to the second relay point 43 in the block B6 shown in FIG. 5C. FIG. 6B shows the result of data conversion of the wiring route from the second relay point 43 to the block B5 in FIG. 6B, and FIG. 6C shows the combination of the two map data.

The first and second columns in FIG. 6 show the wall surface of the control operation room, and the intersection 42a of the second and third rows of the second column.
Indicates the first relay point 42, the third to fifth columns indicate the width of the block B6, and the first to sixteenth rows indicate the length of the block B6. Further, the intersection 4 of the fourth and fifth columns and the eighteenth row
3a indicates the second relay point 43, and lines 17 and 19 before and after the second relay point 43 indicate a transition portion from the block 6 to the block 5. In FIG. 6A, a wiring route from the second row to the 17th row in the third column is generated with the first relay point 42a of the block B6 as a start point and the second relay point 43a as an end point. In FIG. 6B, a wiring route from the second relay point 43a of the block B6 to the third to fifth columns of the 19th row is generated to shift to the block B5. This figure 6
When the map data in the block indicated by (a, b) is combined, as shown in FIG. 6C, the wiring route between the first and second relay points 42a and 43a in the block B6 and the second
Is obtained from the relay point 43a of FIG. In this manner, individual map data for each divided block of the target cable is generated, and the individual map data is combined to generate cable route map data. The cable length based on this map data can be calculated by counting the number of meshes of the wiring route in the map data.

FIG. 7A shows an example of linking the map data of all the divided blocks. The first to twentieth rows of this figure are the same as those in FIG. 6C, the twentieth to thirty-seventh rows of the third to fifth columns indicate the block B5, and the range of the sixth and seventh columns and the twentieth to thirty-sixth rows. Indicates a fourth control panel 12d. Further, map data of a wiring route from the block B5 in FIG. 5E to the end point 44 of the fourth control panel 12d is combined.

A transition portion of the map data shown in FIG. 7A from the second relay point 43 of the block B6 to the block B5 is displayed as a bent portion 50 of the cable. The folding section 50 indicates a block transition on the map data, is unnecessary in the actual wiring route, and has an unnecessary cable length in the calculation of the cable length. For this reason,
Correction for removing unnecessary bent portions 50 of the connection map data is performed, and wiring route map data of block B5 from block B6 as shown in FIG. 7B is generated.

Thus, the cable data 15
The wiring route map data is sequentially generated for each of the cables specified in the above step, the all-cable search presence / absence determining unit 25 confirms the generation of the wiring route map data of all the cables, and the wiring generated by the cable mutual interference determining unit 26. Make sure that there is no interference between cables in the route. On the basis of the confirmed result, a cable wiring diagram 31 displaying the cable wiring route and each cable length is created using the printing apparatus.

According to the automatic cable routing route design system of the present invention described above, the routable area space is divided into several blocks from the layout diagram of the control operation room for laying the cables, and the shortest is determined by the FROM-TO information of the wiring cables. By generating information of the block sequence, searching for the shortest route for each selected block, and combining the obtained shortest route for each block, the wiring route of each cable can be quickly and accurately determined and the cable can be determined. The length can be calculated, and the time for determining the wiring route and calculating the cable length can be greatly improved as compared with the conventional method.

Although the present inventor has realized the present invention by using an existing genetic algorithm for the wiring route search of the route search unit 23 in the automatic wiring route design system, the same effect is obtained. Obviously, any algorithm can be used as long as the algorithm can obtain.

Further, it is confirmed whether or not there is interference or influence between cables. If there is interference between cables, wiring is performed by using a block route of a second candidate of the cable having interference. It is clear that a route decision is made.

[0028]

According to the present invention, the cable wiring area space is divided into a plurality of blocks from the layout diagram of the control operation room, and several shortest block rows are ranked from the blocks based on the information of the starting point and the ending point of the cable. Is extracted, and a wiring route is set for each block of the block sequence having the highest priority of the shortest block sequence, and by connecting the blocks, the wiring route setting from the start point to the end point of the target cable is accurately obtained in a short time. Can be Further, when there is interference or influence between the cables, it is possible to search for the cable wiring route by the block row having the next priority, and the cable wiring route having no mutual interference effect is determined. .

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of an automatic cable routing route design system according to the present invention.

FIG. 2 is a flowchart illustrating the operation of a layout block creation unit of the system according to the embodiment of the present invention.

FIGS. 3A and 3B are diagrams for use in explaining a blocking operation using a layout diagram of a system according to an embodiment of the present invention, wherein FIG. 3A is a plan view illustrating layout blocking, and FIG.

FIG. 4 is an exemplary plan view showing an operation of a block route search of the system according to the embodiment of the present invention;

FIG. 5 is a plan view showing the operation of a route search unit of the system according to the embodiment of the present invention.

FIG. 6 is a plan view showing a map data generation operation of the system according to the embodiment of the present invention.

FIG. 7 is a plan view showing a bent portion removal operation in map data of the system according to the embodiment of the present invention.

[Explanation of symbols]

11: layout drawing, 12: control panel, 13: wiring area space, 15: cable data, 20: wiring route automatic design system, 21: layout block creation unit, 2
2 ... Block processing unit, 23 ... Route search unit, 24 ... Route connection unit, 25 ... All cable search presence / absence determination unit, 26 ... Cable mutual interference determination unit, 31 ... Cable wiring diagram.

Claims (5)

[Claims] 1. Layout diagram data showing the shape and dimensions of a plurality of control panels for controlling the operation and operation of plant equipment, and the shape and dimensions of a cable wiring area space connecting the equipment and the control panels and between the control panels. Input means for inputting cable data including information on a starting point and an ending point of wiring at least for each cable of a plurality of cables connecting the equipment and the control panel and between the control panels; and from the layout drawing data input from the input means. Blocking means for dividing the cable wiring area space into a plurality of blocks; block connection matrix generation means for generating a block connection matrix indicating a connection state for each of the blocks divided by the blocking means; and The input start and end point information of each cable of the cable data and the block Using the block connection matrix generated by the block connection matrix means,
Block processing means for searching for the shortest block sequence and the shortest route for each block; converting the shortest route for each single block of the block sequence searched by the block processing means into map data; and the map for each block Map data conversion means for combining data in accordance with the block sequence and converting the combined data into combined map data, wherein wiring routes of all cables of the cable data input from the input means are sequentially determined, and A cable route automatic design system, wherein a cable length is determined and a cable route diagram is generated on the layout diagram. 2. A single block of blocks divided by the blocking means from the layout drawing data,
The cable routing automatic design system according to claim 1, wherein the system is coupled to at least two or more adjacent blocks. 3. The cable data input from the input means includes information such as a shape and thickness of the cable, a signal to be handled, and the presence or absence of interference influence between the cables, in addition to a wiring start point and an end point of each cable. The method according to claim 1, wherein when a wiring route that causes interference between cables is searched based on the information, a wiring route that does not cause interference between cables is newly searched. Cable routing automatic design system. 4. A shortest route is detected by generating a mesh having a predetermined aspect ratio in each of the blocks divided by the block unit, counting the number of meshes on a cable wiring route in the block. The automatic cable routing route design system according to claim 1, wherein: 5. The map data generating means generates map data in which the map data for each block and the map data for each block are combined, and the wiring route in the combined map data is changed to a different block. 2. The automatic cable route design system according to claim 1, wherein a bent portion indicating the fact is removed.