JP2001282891A - Extraction system, extraction method and record media - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide an extraction system, an extraction method and a record media recording a program extracting with high efficient and accuracy an shutdown area of supply of water, gas and power, etc., from the pipe fitting figure divided into respective meshes to be managed by plural servers. SOLUTION: In this extraction method, attributes are added and held at all boundary nodes becoming points of intersections of mesh boundaries and pipes passing the mesh boundaries (STEP 201). Then a construction point is specified (STEP 202), the point is inputted, shutdown areas of water supply such as the first and the second shutdown area of water supply are extracted with referring the attributes added at the boundary nodes (STEP 203). The process of the STEP 201 is processed by the server managing the meshes.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an extraction system, an extraction method, and a recording medium on which a program for operating a computer as an extraction system is recorded. .

[0002]

2. Description of the Related Art Conventionally, when constructing a gas pipe, a water pipe, an electric wiring, etc., an area related to a construction section is specified with reference to a piping diagram of each lifeline, and gas and water included in the related area are specified. Turn off the power supply and start construction. If the supply of water, gas, electricity, etc. is stopped due to an accident,
These lifeline managers need to track the piping with reference to the piping diagram to accurately grasp the accident point, the area where the supply stops, and the like.

[0003]

The piping diagram of such a lifeline is an extremely large amount of data, and is usually managed and stored in a computer by dividing it into meshes for each area. Further, those meshes may be managed and maintained by a plurality of computers (server computers). Therefore, when the area where the supply stops is over a plurality of meshes and the data is managed by a plurality of servers, the operation of specifying the damaged area is complicated, and it is difficult to quickly and accurately specify the area. There is a problem that there is.

The present invention has been made in view of such a problem, and an object thereof is to stop supply of water, gas, electricity, and the like from a piping diagram by a plurality of servers over a plurality of meshes. An object of the present invention is to provide an extraction system, an extraction method, and a recording medium for efficiently and accurately extracting an area.

[0005]

According to a first aspect of the present invention, there is provided an extraction system for extracting an unsuppliable area from a supply system comprising pipes and valves over a plurality of meshes by a plurality of computers. Equipment data holding means for holding equipment data of the pipes, valves, etc., storage means for storing information on boundary nodes indicating intersections of the mesh boundaries and the pipes, and assigning attributes to the boundary nodes. Attribute providing means, using an attribute provided by the attribute providing means, comprising an extracting means for extracting a supply impossible area from the supply system,
The equipment data holding means is for the plurality of computers to divide an area to hold equipment data, and the storage means is such that all of the plurality of computers hold information about the boundary node, and Either one functions as the attribute assigning unit or the extracting unit. A second invention is an extraction system for extracting data from a supply system composed of pipes and valves over a plurality of meshes by a plurality of computers, and equipment data holding means for holding equipment data of the pipes and valves, A storage unit that stores a boundary node indicating an intersection between the mesh boundary and the pipe; an attribute assignment unit that assigns an attribute to the boundary node; and the supply system using the attribute assigned by the attribute assignment unit. Extracting means for extracting an unsuppliable area from the apparatus, and display means for displaying the unsuppliable area extracted by the extracting means. Data, wherein the storage means stores information on the boundary node by all of the plurality of computers. Any of the computer, is an extraction system, characterized in that the functions as the attribute providing unit or the extraction unit.

A third invention is an extraction system for extracting an unsuppliable area from a supply system comprising pipes and valves spanning a plurality of meshes by a plurality of computers,
Equipment data holding means for holding equipment data such as the pipes and valves, storage means for storing boundary nodes indicating intersections of the mesh boundaries and the pipes, and attribute assignment means for assigning attributes to the boundary nodes; The equipment data holding means is for the plurality of computers to hold equipment data by dividing an area, and the storage means is for all of the plurality of computers to hold information relating to the boundary node. An extraction system characterized in that one of the computers functions as the attribute assigning means.

A fourth invention is an extraction method for extracting an unsuppliable area from a supply system including pipes and valves over a plurality of meshes by a plurality of computers, and stores equipment data of the pipes and valves. An equipment data holding step, a storing step of storing a boundary node indicating an intersection between the mesh boundary and the pipe, an attribute assigning step of assigning an attribute to the boundary node, and an attribute assigned by the attribute assigning step. Extraction step of extracting an unsuppliable area from the supply system, and wherein the equipment data holding step holds the equipment data by the plurality of computers dividing a region, and the storage step includes: All of the plurality of computers hold information on the boundary node, and one of the computers is configured to perform the attribute assignment step or the extraction. Is an extraction method characterized by a step.

A fifth invention is an extraction method for extracting an unsuppliable area from a supply system including pipes and valves over a plurality of meshes by a plurality of computers, and retains facility data of the pipes and valves. An equipment data holding step, a storing step of storing a boundary node indicating an intersection between the mesh boundary and the pipe, an attribute assigning step of assigning an attribute to the boundary node, and an attribute assigned by the attribute assigning step. Using, an extraction step of extracting a supply unavailable area from the supply system, and a display step of displaying the supply unavailable area extracted by the extraction step, wherein the equipment data holding step is performed by the plurality of computers. The area is divided to hold equipment data, and the storing step is such that all of the plurality of computers store information on the boundary node. And, any of the computer, is an extraction method which is characterized in that said attribute assigning step or the extraction step. A sixth invention is an extraction method for extracting an unsuppliable area from a supply system including pipes and valves over a plurality of meshes by a plurality of computers, and the equipment data holding apparatus stores equipment data of the pipes and valves. Step, a storage step of storing a boundary node indicating the intersection of the boundary of the mesh and the pipe, attribute providing step of providing an attribute to the boundary node,
Wherein the equipment data holding step is such that the plurality of computers divide an area to hold equipment data, and the storage step is that all of the plurality of computers hold information about the boundary node, Is an extraction method characterized by performing the attribute assignment step.

A seventh invention is a program which is applied to a plurality of computers and extracts a non-supplyable area from a supply system comprising pipes and valves over a plurality of meshes, and stores equipment data of the pipes and valves. Equipment data holding means, storage means for storing information about boundary nodes indicating intersections of the mesh boundaries and the pipes, attribute giving means for giving attributes to the boundary nodes, and the attribute giving means. Using the attribute, operating a computer as extraction means to extract the unsuppliable area from the supply system, the equipment data holding means, the plurality of computers are to divide the area to hold equipment data, The storage means stores information on the boundary node for all of the plurality of computers, It is a recording medium for recording a program, characterized in that function either as the attribute assigning means or said extraction means.

According to an eighth aspect of the present invention, there is provided a program applied to a plurality of computers for extracting a supply-disabled area from a supply system including pipes and valves over a plurality of meshes, and stores equipment data of the pipes and valves. Equipment data holding means, storage means for storing information about boundary nodes indicating intersections of the mesh boundaries and the pipes, attribute giving means for giving attributes to the boundary nodes, and the attribute giving means. The computer operates as extraction means for extracting an unsuppliable area from the supply system using the attribute, and a display means for displaying the unsuppliable area extracted by the extracting means. Computer divides an area to hold equipment data, and the storage means stores the plurality of computers. All Yuta holds the information about the boundary node is a recording medium for recording a program, characterized in that the functions of any of the computer as the attribute providing unit or the extraction unit.
The ninth invention is a program which is applied to a plurality of computers and extracts a non-suppliable area from a supply system including pipes and valves over a plurality of meshes. Holding means, a storage means for storing information on a boundary node indicating an intersection of the mesh boundary and the pipe, and a computer operated as an attribute assigning means for assigning an attribute to the boundary node, wherein the equipment data holding means The plurality of computers divide an area to hold equipment data, and the storage unit stores information on the boundary node for all of the plurality of computers, and assigns one of the computers to the attribute. A recording medium on which a program characterized by functioning as means is recorded.

[0011]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a first embodiment of the present invention will be described in detail with reference to the drawings. FIG. 1 is a schematic configuration diagram of hardware of an extraction system 1 according to the first embodiment of the present invention. In the following description of the present embodiment, a water pipe will be described as an example.

The extraction system 1 includes servers 3-1 and 3-
2, equipment data 7-1 and 7-2, a common boundary node table 9, terminals 5-1, 5-2, 5-3, 5-4,...

The server 3-1 stores facility data 7-1 on facilities such as water pipes and valves in the mesh area of the district A.
Manage and maintain The server 3-2 manages and holds equipment data 7-2 on equipment such as water pipes and valves in the mesh area in the district B.

The common boundary node table 11 is data on boundary nodes. The boundary node is a node provided at the intersection between the boundary of the mesh and the water pipe. The common boundary node table 11 is data common to all servers. When data related to a boundary node is updated by processing described later, the updated data is sent to each server and held.

.. Are connected to the server 3-1.
Are connected to the server 3-2 via a network, wireless communication, or the like.
The terminals 5-1, 5-2, 5-3, 5-4, etc. read out the equipment data 7 and the common boundary node table 9 held by the server to which they are connected, and display them on the screen.

For example, the servers 3-1 and 3-2 are fixed at predetermined places, and the terminals 5-1, 5-2, 5-3 and 5
-4 may be a mobile communication terminal. The server 3
-1, 3-2, the terminals 5-1, 5-2,... May be stored in a recording medium such as a CD-ROM, or may be distributed via a communication line.

Next, the operation of the extraction system 1 will be described. FIG. 2 is a flowchart showing an outline of a process in the case where the extraction system 1 extracts a water interruption zone due to construction.

An attribute is assigned to all boundary nodes which are intersections between mesh boundaries and pipes (tubes) passing through the mesh boundaries, and held (step 201). Next, a construction site or the like is designated (step 202), input, and a water-off zone is extracted with reference to the attribute assigned to the boundary node (step 203).

The processing in step 201 is processed by the server that manages each mesh, and the resulting attributes of the boundary nodes are also sent to other servers and stored in the respective common boundary node tables 9. The processing of step 202 and step 203 is performed by a predetermined server as described later. The result is stored in its own server, always sent to another server, and stored in the common boundary node table 9.

As shown in FIG. 2, the processing of the present extraction system 1 is roughly the assignment of an attribute of a boundary node and the extraction of a water cutoff area using the attribute. Hereinafter, step 20
The assignment of the attribute of the second mesh boundary will be described in detail.

(Step 201) FIG. 3 is a flowchart showing a process of assigning an attribute of a boundary node. These processes are performed by each server that manages the mesh of each district, and the result of the process is sent to another server. Data of a pipe or the like in one mesh is read and taken out to a work file (step 301), and a table of nodes, valves, and pipes connecting these is created (step 302).

Next, a node having no exit in the mesh is extracted from the boundary nodes which are the intersections of the mesh boundary and the pipe (step 303). That is, an independent pipe is extracted.
Among the boundary nodes, the valve ignores the connection and traces the connection. When the boundary node is reached, all the boundary nodes are extracted (step 304), and an attribute group is assigned to the boundary node (step 305).

Next, a node from the boundary node to another boundary node without passing through a valve is extracted (step 30).
6) The table of the boundary nodes to which the attributes have been added is stored as the boundary node table 9 (step 307). Step 306 is a process for extracting a short-circuit tube that cannot be cut off in the mesh as described later.

Hereinafter, the processing of each step will be described in detail with reference to a piping example shown in FIG. FIG. 4 is a piping diagram of the A district and the B district. In FIG. 4, M denotes a mesh, P denotes a water pipe (pipe), N denotes a node serving as a joint of the water pipe, V denotes a shutoff valve, and R denotes a boundary node.

(Step 301, Step 302) FIG.
As shown in, area A is mesh M32, M33, M4
2, including M43, M52, and M53, pipes, nodes, shutoff valves, and the like in the mesh are stored in the equipment data 7-1 of the server 3-1. In the area B, mesh M34,
M44, M54, including pipes, nodes in the mesh,
The shutoff valve and the like are stored in the equipment data 7-2 of the server 3-2. The server that performs the processing selects one of the meshes managed by itself, and reads out data of pipes, nodes, valves, and the like in the mesh into a work file.

At this time, the connection between the pipes and the data of the node serving as the connection point are collectively held in a table. The intersection of the boundary between each mesh and the pipe is stored in each server as a boundary node R as a common boundary node table 9. These tables are referred to when performing the processing of tracking the pipes after step 303.

(Step 303, Step 304) FIG.
Is a flowchart showing detailed processing in steps 303 and 304. One boundary node (start point node) is extracted, and a pipe connected to the node is extracted (step 401). Here, it is determined whether there are three or more pipes connected to the boundary node (including pipes connected outside the mesh) (step 402), and if not, pipes in the mesh are extracted (step 403).

When there are three or more pipes connected to the boundary node, one pipe in the mesh is extracted, and
The remaining pipes are put into the stacker and held (step 404). A traced flag is given to the extracted pipe (step 405) to prevent duplicated traces.

Next, it is determined whether or not the other node of the extracted pipe is a boundary node (step 406). If the other node reaches the boundary node, the group from the start node to the boundary node is held as one group. , (Step 407) Assign a group number as described later. Here, even if the other node to be extracted is the valve V, the node is extracted.
If there is a pipe in the stacker, extract it (step 40).
8) Return to step 405.

If the other node of the extracted pipe is not a boundary node (step 406), it is determined whether there is a pipe connected to the node (step 40).
9) If there is no pipe to be connected and there is no pipe in the stacker (step 410), the pipe is an independent pipe having no exit, and the attribute of the independent pipe is assigned to the start node (step 411).

If there is a pipe connected to the node in step 410, the pipe is extracted. Here, when a plurality of pipes are connected, one is extracted and the other pipes are put into the stacker. If there is a pipe in the stacker, the pipe is extracted (step 412), and the above operation is repeated. If there are no more pipes in the stacker, the process ends.

FIG. 6 is a diagram showing a mesh M33 in the area A. The processing shown in FIG. 5 will be described using the mesh M33 as an example. In the mesh M33, a boundary node R2 serving as a start point node is selected (step 401), and a pipe P11 in the mesh connected to R2 is extracted (step 40).
3) Add a tracked flag to P11 (step 4)
05).

Next, another node of the pipe P11, that is, the node N6 is taken out, a pipe P14 connected to N6 is extracted, and the remaining pipes P12 are put into a stacker (step 412). A traced flag is given to the extracted pipe P14 (step 405). Since the other node of the pipe P14 is not a boundary node (step 406) and there is no pipe to connect (step 408), the pipe P12 in the stacker is taken out (step 408). Step 410).

A traced flag is attached to the pipe P12 (step 405), and a pipe P13 connected to another node V6 of the pipe P12 (V indicates a valve, but is treated in the same manner as a node here) is extracted (step 412). .

A traced flag is given to the extracted pipe P13 (step 405), the other node of the pipe P13 is not a boundary node (step 406), there is no other pipe to connect (step 409), and the pipe is also connected to the stacker. Because there is no (step 410), the start node R2
Is given an attribute of an independent pipe (step 411).

Next, in the mesh M33, a boundary node R5 is extracted as a starting node, and a pipe P2 to be connected is extracted.
9 is extracted (step 401), and a tracked flag is set. Further, a pipe P30 connected to V12 at the other end of the pipe 29 is extracted (step 401), and a tracked flag is added.

Since the pipe P30 reaches the boundary node R8 (step 406), the pipes P29 and P30 from R5 to R8 are grouped. in this way,
According to the processing shown in FIG. 5, an independent pipe having no exit in the mesh is extracted, and the connection of the boundary node in the mesh is also confirmed. That is, a shuttable tube group and a short-circuit tube which will be described later are extracted together. The server 3-1 performs the same processing for the other meshes in the area A, and the server 3-2 performs the same processing for each mesh in the area B.

Next, step 306 will be described in detail. (Step 306) FIG. 7 is a flowchart showing the processing of step 306 in detail. One boundary node (start point node) is extracted, and a pipe connected to the node is extracted (step 501). Here, the boundary node to be extracted as the start point node is extracted from a node to which the attribute of “independent pipe” is not added.

If the number of pipes connected to the start node is two or less (step 502), pipes in the mesh are extracted (step 503). If there are three or more pipes connected to the start node (step 502), one pipe in the mesh is extracted, and the remaining pipes are put into the stacker (step 504). A traced flag is attached to the extracted pipe (step 505) to prevent duplicated traces.

Next, it is determined whether or not the other node of the extracted pipe is a boundary node (step 506). If the other node reaches the boundary node, the group from the start node to the boundary node is held as one group. (Step 5
10), a group number is assigned as described later. That is, the attribute of the “shorter pipe” that cannot be cut off in the mesh is assigned to the start node at this time. If there is a pipe in the stacker, it is extracted (step 511), and the process returns to step 505.

If the other node of the pipe extracted in step 506 is not a boundary node, it is determined whether the other node is a valve (step 507). If the other node is a valve, the pipe is closed at the dead end by closing the valve, indicating that the pipe can be shut off. That is,
At this time, the attribute of “blockable pipe” is assigned to the start node. If the other node of the pipe is a valve, the pipe of the stacker is extracted (step 511).

In step 507, if the other node of the pipe is not a valve, that is, if it is a normal node, it is determined whether there is a pipe connected to the node (step 508). The remaining pipes are put into a stacker (step 509).

If there is no pipe to be connected to the node in step 508, if there is a pipe in the stacker, it is extracted and the processing from step 505 is repeated. The operation is repeated until there are no pipes in the stacker and attributes are assigned to all boundary nodes in the mesh.

The processing shown in FIG.
This will be specifically described by way of example. The processing described below is performed by the server 3-2 that manages the district B. FIG. 8 is a diagram showing the mesh M34. When tracing the pipe ignoring the valve according to the processing shown in FIG. 5, according to step 407, the boundary nodes R8, R9, R1 of the mesh M34.
It can be seen that 0 and R11 are all connected by a pipe to form one group. The process shown in FIG. 7 is for extracting whether or not a valve exists between these boundary nodes R8, R9, R10, and R11.

Next, in accordance with the processing shown in FIG. 7, the boundary node R8 is extracted as the starting point node, and the pipe P30 connected to R8 is extracted (step 501). Since the other node N14 of the extracted pipe is neither a boundary node nor a valve, the pipe P35 to be connected is taken out and the pipe P
31 is stored in a stacker.

The other node of the pipe P35 is a valve V14. As described above, since the connection between the boundary nodes R8, R9, and R10 has been confirmed in step 407, the pipe from the boundary node R8 to R10 and R11 is connected to the valve V1.
In step 507, it can be seen that the cutoff can be performed by step S4. Also, regarding the boundary nodes R10 and R11, in the processing of step 501 shown in FIG.
Can be selected and confirmed in accordance with the processing shown in FIG.

Next, the pipe P31 is taken out of the stacker, the pipe P32 connected to the other node N15 is extracted, and the pipe P33 is stored in the stacker. Pipe P3
The other node 2 is a valve V13.

Next, the pipe P33 stored in the stacker
And extract a pipe P1 connected to the other node N1. The other node of the pipe P1 is the boundary node R9.
Therefore, according to step 510, R8 to R9 are non-interruptable short-circuit tubes and are held as one group.

The above-described processing shown in FIGS. 5 and 7 is performed on the other meshes in the district B and each mesh in the district A, and for each boundary node, the attribute of the pipe connected to the boundary node The attributes of "independent pipe", "cut-off pipe", and "short-circuit pipe" are given. That is, step 41
Step 50 of the “independent pipe” is set as the starting node in Step 1.
The boundary node corresponding to 7 has the attribute of “interruptible pipe”, and the boundary node corresponding to step 510 has the attribute of “short-circuit pipe”.

FIG. 9 is a diagram showing attributes of meshes M32, M42 and M52, and FIG. 10 is a diagram showing meshes M33 and M4.
3 is a diagram showing attributes of M53, and FIG.
It is a figure which shows the attribute of M34, M44, and M54.

For example, in the mesh M32 shown in FIG.
When traced from the boundary node R4, it reaches the boundary node R18 via P22 and P23, so that R4 and R18 are “short-circuited tubes”.
And the group number “1” is assigned as one group.

Further, in the mesh M32, since the trace from the boundary node R5 reaches the boundary node R17 via P29 and P28, R5 and R17 are given the attribute of "short-circuit tube", and the group number "2" is set as one group. Is appended. The connection method is distinguished by attaching the group number in this manner.

In this way, the connection is tracked in each mesh, and the attribute and group number of the pipe connected to each boundary node are assigned. As shown in FIG. 9, there is no independent pipe in the mesh M42, and the boundary nodes R18, R16, R15, R
Reference numeral 17 denotes a shuttable pipe having a group number "1", and boundary nodes R8 and R4 are shuttable pipes having a group number "2". The boundary nodes R18, R15 are short-circuit tubes.

In the mesh M52, there are no independent pipes and no shuttable pipes, and the boundary nodes R15 and R14 are short-circuit pipes of group number "1".

As shown in FIG. 10, in the mesh M33, the boundary nodes R5 and R8 are the shuttable pipes of the group number "1", and R2 is the independent pipe. Mesh M43
In this case, there are no independent pipes and short-circuit pipes, and the boundary nodes R2 and R
3, R1 is a shuttable tube of group number "1".

In the mesh M53, there are no short-circuit tubes and independent tubes, and the boundary nodes R14, R13, and R12 are shut-off tubes of the group number "1".

As shown in FIG. 11, in the mesh M34, there is no independent pipe, and the boundary nodes R8, R9, R1
0 and R11 are shuttable tubes of group number "1",
The boundary nodes R8 and R9 are short-circuit tubes of the group number “1”.

In the mesh M44, there is no independent tube.
The boundary nodes R9 and R1 are shut-off pipes with the group number “1”, and the boundary nodes R10, R6 and R19 are short-circuit pipes with the group number “1”.

In the mesh M54, there is no shut-off pipe, and the boundary node R19 is connected to the independent pipe, and the boundary node R
12, R6 has a group number "1" and is connected to a short-circuit tube. Among the attributes of the boundary nodes shown in FIGS. 9, 10, and 11, meshes M32, M42, and M5 included in district A
2, the attribute assignment of the boundary node of M33, M43, and M53 is processed by the server 3-1 and stored in its own common boundary node table 9 and sent to the server 3-2 to be sent to the server 3-2. It is also held in the table 9.

The meshes M34 and M4 included in the area B
4. The attribute assignment of the boundary node of M54 is processed by the server 3-2, stored in the common boundary node table 9 held by the server 3-2, and sent to the server 3-1 to be sent to the server 3-1. Is also held.

FIG. 12 is an example of a display example in which the attributes of the boundary nodes shown in FIGS. 9, 10 and 11 are displayed. FIG.
, White circles indicate boundary nodes with the attribute of “independent pipe”, solid lines connect boundary nodes with the attribute of “short-circuit pipe”, and shaded parts indicate Indicates the boundary node to which the attribute is attached.

For example, it is understood that the pipe connected to the boundary node R2 in the mesh M33 is an independent pipe, and the boundary node R2 is connected to the boundary nodes R1 and R3 in M43, but can be cut off. In this way, from FIG. 12, the attributes of each boundary node over a large number of meshes, that is, the connection status can be grasped at a glance.

Starting from the display shown in FIG. 12, the result display of each process is shown in the servers 3-1 and 3-2 and the terminals 5-1 and 5-1.
5-2, 5-3, and 5-4 can be displayed on the screen.

Next, a process of designating a construction site and extracting a water-off zone will be described. (Steps 202 and 203) FIG. 13 is a flowchart showing the processing of steps 202 and 203 in detail. Data in the mesh including the construction location is expanded into a work file (step 1401), and displayed on a screen or the like, and the construction location is designated with a mouse or the like (step 1402).

Next, the pipes are tracked from the construction site, a flag of the primary water interruption area is given to the pipe from the construction point to the valve, and a flag is also attached to the boundary node in the primary water interruption area (step 1403). ).

Next, referring to the attribute of each boundary node shown in the boundary node table, the primary water break zone in the mesh adjacent to the mesh including the construction site is tracked (step 1404). With reference to the boundary node table, a pipe row forming a loop capable of supplying water is tracked, and a water supply flag is given to a boundary node included in the pipe row (step 1).
405).

Next, returning to the mesh including the construction site,
A pipe that can be supplied with water is designated, and the remaining pipes are set as secondary water cutoff areas (step 1406). Hereinafter, the processing illustrated in FIG. 13 will be described in detail.

(Step 1401, Step 1402)
FIG. 14 is a diagram illustrating a mesh M43 including a construction site and a construction site C. The server 3-1 that determines the construction location C and manages the mesh M43 is a mesh M4 including the construction location C.
3-Pipe data, node data, and valve data-
From 1, the attribute table of the boundary node is read from the common boundary node table 9 and is expanded into a work file.

When the mesh M43 shown in FIG. 14 is displayed on the screen of the server 3-1 or the like, the construction location C is designated by picking the construction location C with a mouse or inputting a two-dimensional numerical value.

(Step 1403) FIG.
It is a flowchart which shows the extraction operation | work of the primary water cutoff area of 403. Take out one pipe connected to construction site C.
If there are a plurality of pipes, the remaining pipes are put into a stacker (step 1501).

A primary water cut-off area flag is given to the pipe that has been taken out, and it is determined whether the tip of the pipe is a node or a valve (step 1502).
(Step 1503). Step 1
If the end of the pipe is a node at 502,
It is determined whether or not the node is a boundary node (step 1504). If the node is a boundary node, a primary interruption flag is given to the boundary node (step 1505).

If the leading node of the pipe is not a boundary node in step 1504, it is determined whether there are a plurality of pipes connected to the node (step 1506), and one pipe is taken out (step 1508). If there is more than one, take out one and put the rest into the stacker (step 150).
8). The processing from step 1502 is repeatedly performed on the extracted pipe.

At step 1503, if the valve reaches the valve, a "closed" flag is given. If the pipe remains in the stacker (step 1510), the pipe is taken out and the processing from step 1502 is repeated. The process is repeated until there are no more pipes in the stacker.

The processing shown in FIG. 15 will be described using the mesh M43 as an example. The processing described below is performed by the server 3-1 that manages the mesh M43. Since the construction site C is in the middle of the pipe P9, the pipe P9 is taken out (step 1501). A primary water cut flag, for example, “1” is assigned to the pipe P9. The tip nodes of the pipe P9 are N4 and N5. Since the node N4 is not a boundary node, a pipe P8 connected to the node is taken out (step 150).
8).

A primary water cut flag "1" is given to the pipe 8 (step 1502). Pipes P5 and P6 are connected to the tip N3 of the pipe P8. The pipe P6 is taken out and the pipe P5 is put into the stacker (step 150).
7). A primary water cut flag “1” is given to the pipe P6.

Since the end of the pipe P6 is the valve V7, a "closed" flag is given to the valve V7. (Step 1503). Next, the pipe P5 stored in the stacker is selected, and the primary water cut flag “1” is given to the pipe P5. Since the pipe P5 reaches the boundary node R1, a primary water cut flag “1” is given to the boundary node R1 (step 1).
505).

The same tracking is performed from the other node N5 of the pipe P9 including the construction site C, and the primary water interruption flag “1” is given. FIG. 16 is a diagram showing the mesh 43 to which the primary water interruption flag has been added. As shown in FIG. 16, the primary water cut flag “1” is given to all pipes from the designated construction site C to the valve.

FIG. 17 is a diagram showing the attributes of the boundary nodes of the district A and the district B and the primary water cut flag. Mesh M43
At the point in time when the process shown in FIG. 15 is completed, the primary water interruption flag “1” is attached to the boundary node R1 as shown in FIG.

Note that the tracking result after the processing in step 1403 is used again in the subsequent processing, so that the tracking result is stored. Next, in the mesh M44 adjacent to the mesh M43, a primary cutoff zone is extracted. This processing is performed by a server that manages an adjacent mesh, that is, a mesh to be processed.

(Step 1404) FIG.
4 is a flowchart illustrating the process of 404 in detail. A primary water cut flag is assigned to a boundary node of an adjacent mesh that shares the boundary node with the primary water cut flag (step 1801).

Next, it is determined whether the attribute of the boundary node of the adjacent mesh is “shorter pipe”, “independent pipe”, or “blockable pipe” (step 1802). Here, if it is a "short-circuit pipe", a primary water cut flag is also given to a boundary node that is a partner of the boundary node (step 180).
3).

In step 1802, if the attribute of the boundary node is "independent pipe" or "blockable pipe", the tracking ends (step 1804). Next, if there is another boundary node connected to the boundary node or another boundary node to which the primary interruption flag has been added, the same processing is repeated. The change of the flag or the like attached to the boundary node by the above processing is sent from the processing server to another server,
It is held in each common boundary node table 9.

For example, in the mesh M44, a primary interruption flag is given to the boundary node R1, and since the attribute of the boundary node R1 is "blockable pipe", the tracking is terminated. This processing is performed by the server 3-2, and the fact that the primary water interruption flag has been added to the boundary node R1 is determined by the servers 3-1 and 3-2.
Are stored in the common boundary node table 9 stored in the table.

By the operation shown in FIG. 18, the primary water cutoff area can be extracted from the mesh adjacent to the mesh including the construction site C. FIG. 19 is a diagram illustrating the attributes of the boundary nodes in the area A at the time when step 1404 ends. From this, it is understood that the primary water interruption flag is attached to the boundary node R1 in the mesh M44.

(Step 1405) FIG.
It is a flowchart which demonstrates in detail the process of 405, ie, the process which extracts the loop of the pipe in which water supply is guaranteed. From the mesh including the construction site, a node to which the primary water interruption flag is not assigned to the boundary node is extracted (step 2001).

Next, whether the attribute of the boundary node of the adjacent mesh is “independent pipe” or “blockable pipe”
It is determined whether it is a "short-circuit tube" (step 2002).
Here, when the attribute of the boundary node is “blockable pipe”, the nearest boundary node is taken out clockwise, and the remaining nodes, that is, the nodes connected to the boundary node, are present.
Store them in a stacker clockwise (step 20).
03), and proceed to step 2005.

In step 2002, if the attribute of the boundary node is “short-circuit tube”, the other node to be connected is extracted (step 2004). Next, it is determined whether the flag of the extracted node is the tracked flag “3”, the primary outage flag “1”, or no flag (step 20).
05).

If no flag is set in step 2005, a tracked flag "3" is set, and the process returns to step 2002. If the tracked flag "3" has already been attached, it is determined that the pipe has been extracted in a loop, and the process is terminated.

If the node extracted in step 2005 is a node to which the primary water interruption flag "1" is added, the flag is left as it is (step 2007), and if there is a node in the stacker, it is extracted (step 2008), and step 2002 Return to

FIG. 21 is a diagram showing an extraction result by the processing in step 1405. The numbers in circles indicate the order in which boundary nodes are extracted according to the processing shown in FIG. For example, in the mesh M43, the boundary node R3 to which the primary interruption flag is not attached is extracted (step 200).
1). That is, the boundary node R3 is set as a water supply guarantee node.

The boundary node R3 of the adjacent mesh M42
Is "blockable pipe" (step 200).
2), take out the nearest boundary node R4 clockwise (step 2003).

Since no flag is assigned to the boundary node R4 (step 2005), a tracked flag "3" is added (step 2006). Adjacent mesh M32
Since the attribute of the boundary node R4 is “short-circuit tube”, the partner node R18 is extracted (step 200).
4).

Next, a tracked flag "3" is added to the boundary node R18 (step 2006). Since the attribute of the boundary node R18 in the adjacent mesh M42 is "short circuit", the partner node R15 is extracted.

Similarly, adjacent meshes M42, M32, M3
3. In M34, trace the boundary nodes R17, R5, R8. For example, in the mesh M34, the attributes of the boundary node R8 are “shorter pipe” and “shutdown pipe”. First, the attribute of R8 is captured as a "short-circuit tube", the boundary node R9 is taken out, and the boundary node R10 and the like connected by the "blockable tube" are stored in the stacker.

Next, since the attribute of the boundary node R9 in the adjacent mesh M44 is "blockable pipe", the nearest node R1 clockwise is extracted. 1 for the boundary node R1
Since the next water cutoff flag “1” is attached, the boundary node R10 stored in the stacker without changing the flag is stored.
Take out.

Further, the boundary nodes R10, R6, R12,
R14 is extracted. Finally, the node R15, which is the partner node of the boundary node R14, is extracted. Since the tracked flag "3" has already been added to R15, the extraction of the closed loop tube ends.

These processes are performed by the server 3-1 which manages the mesh M43 including the construction site C. The change such as the addition of the tracked flag “3” at each boundary node is performed as follows.
It is also sent to the server 3-2 and is held in each common boundary node table 9. However, since these processes are performed only by tracking the boundary nodes, any server having the common boundary node table 9 can process them.

Here, the nodes are extracted clockwise in step 2003 in order to extract the closed loop counterclockwise. However, when the closed loop is extracted clockwise, the nodes are extracted counterclockwise. Further, an invention relating to a method for checking that the closed loop extracted as described above includes the primary cutoff zone has already been filed by the present applicant.
(Japanese Patent Application No. 9-157375)

Next, the processing in step 1406 will be described. (Step 1406) FIG. 22 is a flowchart illustrating the process of step 1406 in detail. Construction site C
The tracking result of step 1403 previously stored is read out for the mesh M43 including (step 2201).

A flag "2" is added to the boundary node extracted in step 1405 and the node forming the loop pipe (step 2202). Next, pipes connected to the node to which the flag “2” is attached are extracted, and all pipes are extracted up to the valve to which the primary cutoff flag “1” is attached. A water supply flag “2” is given to the extracted pipe (step 2203).

In this way, the flag "2" is added to all the water-suppliable pipes across the other meshes. here,
Pipes with no flags are extracted as secondary water cutoff areas (step 2204).

FIG. 23 shows a mesh M43.
FIG. 24 is a diagram showing a closed loop tube and a mesh M43.
The server 3-1 that manages the mesh M43 attaches the flag “2” because the boundary node R3 is the boundary node extracted in step 1405 (step 2202).

Further, as shown in FIG. 23, a flag “2” is added to the pipe P21 connected to the boundary node R3, and 1
The flag “2” is attached to the pipes P19, P20 and P17 up to the valves V3 and V4 to which the next water interruption flag “1” is attached. The flag assignment to these boundary nodes is performed by the server 3-
1 is also sent to the server 3-2 and held in the respective common boundary node tables 9.

FIG. 25 shows a closed loop pipe and a mesh M43.
It is a figure which shows the pipe of M44 and M33. Mesh 44
Server 3-2 that manages the
Pipes are tracked from the boundary node R9 constituting the closed loop pipe according to the processing shown in FIG. 22, and pipes P2, P3, P
4 is provided with a water supply possible flag “2”.

After the flag "2" is attached to all the pipes that can be supplied with water in this way, the pipes without any flags in the closed loop are extracted as the secondary cutoff area. That is, as shown in FIG.
And pipes P11, P12, P13, P14, valve V
5, V6, and V7 are extracted as secondary interruption zones (FIG. 2).
5, the solid line with diagonal lines is shown).

As described above, according to the present embodiment, if a construction site is designated, not only the primary water cut area but also the secondary water cut area that is likely to be overlooked can be reliably extracted. In addition, the servers 3-1 and 3-2 have a common boundary node table 9 common to both servers, and only the table 9 needs to be updated.
The load on each server can be minimized, and processing can be performed efficiently.

Even when the equipment data is updated, the server managing the changed mesh changes its own equipment data, recalculates the attributes and the like of the boundary nodes, and if there is a change, sends it to another server. What is necessary is just to send a change point and hold it in each common boundary node table 9.

In this system, the construction location C is designated from the terminal 5-1 or the like shown in FIG. 1, and the processing from step 1403 to step 1406 is performed by the servers 3-1 and 3-2.
The result as shown in FIG. 25 can be displayed on the screen of the terminal. In this embodiment, the servers 3-1 and 3
-2, two or more servers may be used. Further, in the present embodiment, a water pipe has been described as an example, but gas pipes and electric wiring can be similarly extracted.

In the above, the case where the equipment data 7-1 managed by the server 3-1 does not overlap with the equipment data 7-2 managed by the server 3-2 has been described. The case where 7-1 and the facility data 7-2 managed by the server 3-2 overlap will be described below.

For example, it is assumed that a part of the facility data of the inner mesh M33 of the mesh shown in FIG. 4 is managed by the server 3-1 and the server 3-2 in an overlapping manner. FIG. 26 is a diagram showing a management state of the mesh M33. It is assumed that the facility data in the area D shown in FIG. 26 is held by both the server 3-1 and the server 3-2.

In this case, for example, the attribute assigning process of the boundary node of the mesh M33 shown in step 201 is performed by the server 3
-1 and sends the result to server 3-2,
Prevent the server 3-2 from calculating redundantly. Here, the server 3-1 has performed processing such as attribute assignment, but may be performed by the server 3-2. Further, the server 3-2 may request the server 3-1 to perform the processing, and the server 3-1 may perform the processing.

Next, a case where the equipment data is changed in the area D which is redundantly held by the server 3-1 and the server 3-2 will be described. FIG. 27 is a diagram showing the change of the equipment data in the area D. As shown in FIG. 27, in the area D, a pipe P51 is newly added to the pipe P13.
Connect. Therefore, a node N31 and a boundary node R31 are newly added.

For example, the change in the equipment data is sent to the server 3-1, and the equipment data 7-1 and the common boundary node table 9 are updated. Further, the server 3-1 performs an attribute assigning process of the boundary node R13 and the like, and
The data of the attribute “blockable pipe” is added to the common boundary node table 9 of the servers 3-1 and 3-2.
Is updated.

The server 3-1 sends the equipment data and the change of the boundary node to the server 3-2 which manages the area D together, and the server 3-2 holds them. At this time, when data different from the attribute of the boundary data already held by the server 3-2 is sent, an alert can be sounded to call attention.

Further, in the mesh M34 adjacent to the mesh M33, the attribute for the boundary node R13 is given by the server 3-2, and the common boundary node table 9 of the servers 3-1 and 3-2 is updated.

Thus, the process of assigning the attribute to the boundary node is performed by one of the servers 3-1 and 3-2.
The two servers do not calculate redundantly, and the changes are sent to the server that is not reliably processing and held.

By using the updated common boundary node table 9 and the like, the processing shown in FIG. 13 is performed, and the primary water interruption area and the secondary water interruption area can be extracted as in the case described above.

[0118]

As described above in detail, according to the present invention, an area where supply of water, gas, electricity, etc. is stopped can be efficiently and accurately extracted from a piping diagram divided and managed by a plurality of servers. can do.

[Brief description of the drawings]

FIG. 1 is a schematic configuration diagram of an extraction system 1 according to an embodiment of the present invention.

FIG. 2 is a schematic flowchart of a water cut-off area extraction operation by the extraction system 1.

FIG. 3 is a flowchart showing a process of assigning an attribute to a boundary node;

FIG. 4 is a piping diagram of a region A.

FIG. 5 is a flowchart showing detailed processing of steps 303 and 304;

FIG. 6 is a diagram showing a mesh M33 in an area A;

FIG. 7 is a flowchart showing the processing of step 306 in detail.

FIG. 8 is a diagram showing a mesh M34 in an area A;

FIG. 9 is a diagram showing attributes of meshes M32, M42, and M52.

FIG. 10 is a diagram showing attributes of meshes M33, M43, and M53.

FIG. 11 is a diagram showing attributes of meshes M34, M44, and M54.

FIG. 12 is a diagram showing a display example of an attribute of a boundary node.

FIG. 13 is a flowchart showing the processing of steps 202 and 203 in detail;

FIG. 14 is a diagram showing a mesh M43 including a construction site C;

FIG. 15 is a flowchart showing an operation of extracting a primary water-stop area in step 1403.

FIG. 16 shows a mesh M4 to which a primary cutoff flag is added.
Figure showing 3

FIG. 17 is a diagram showing an attribute of a boundary node and a primary cutoff flag;

FIG. 18 is a flowchart showing the processing of step 1404 in detail;

FIG. 19 is a diagram showing a screen display at the end of the process of step 1404.

FIG. 20 is a flowchart showing the processing of step 1405 in detail;

FIG. 21 is a diagram showing a screen display at the end of the processing of step 1405.

FIG. 22 is a flowchart showing details of the processing in step 1406;

FIG. 23 is a diagram showing a mesh M43.

FIG. 24 is a diagram showing a closed loop pipe and a mesh M43.

FIG. 25: Closed loop tube and meshes M43, M44, M
Figure showing 33 pipes

FIG. 26 is a diagram showing the management status of M33.

FIG. 27 is a diagram showing a change in facility data in an area D;

[Explanation of symbols]

 1 ... Extraction system 3-1, 3-2 ... Server 5-1, 5-2, 5-3, 5-4 ... Terminals 7-1, 7-2 ... Equipment data 9 ... ...... Common boundary node table

 ────────────────────────────────────────────────── ─── Continued on the front page (72) Inventor Goichi Ogasawara 1-5-20 Kaigan, Minato-ku, Tokyo Tokyo Gas Co., Ltd. F-term (reference) 5B049 BB00 BB05 CC02 DD05 EE01 EE07 FF03 FF04 GG04 GG07

Claims (69)

[Claims] 1. An extraction system for extracting an unsuppliable area from a supply system comprising pipes and valves over a plurality of meshes by a plurality of computers, comprising: equipment data holding means for holding equipment data of the pipes and valves; A storage unit that stores information about a boundary node indicating an intersection between the boundary of the mesh and the pipe, an attribute assignment unit that assigns an attribute to the boundary node, and an attribute assigned by the attribute assignment unit. Extracting means for extracting an unsuppliable area from the supply system, and wherein the equipment data holding means holds the equipment data by dividing the area by the plurality of computers; and All of the plurality of computers hold information on the boundary node, and one of the computers has the attribute Extraction system, characterized in that the functions as a means or said extraction means. 2. An extraction system for extracting data from a supply system consisting of pipes and valves over a plurality of meshes by a plurality of computers, comprising: equipment data holding means for holding equipment data of the pipes and valves; A storage unit that stores a boundary node indicating an intersection between a mesh boundary and the pipe; an attribute assignment unit that assigns an attribute to the boundary node; and an attribute assigned by the attribute assignment unit. Extracting means for extracting a supply unavailable area; and display means for displaying the supply unavailable area extracted by the extracting means. The equipment data holding means, wherein the plurality of computers divide an area into pieces of equipment data The storage means stores information on the boundary node by all of the plurality of computers. And extraction system in which any of the computer, characterized in that it functions as the attribute providing unit or the extraction unit. 3. An extraction system for extracting an unsuppliable area from a supply system comprising pipes and valves spanning a plurality of meshes by a plurality of computers, comprising: equipment data holding means for holding equipment data of the pipes and valves; Storage means for storing a boundary node indicating an intersection between the boundary of the mesh and the pipe; and attribute giving means for giving an attribute to the boundary node. The equipment data holding means comprises: Holds the equipment data by dividing the area, wherein the storage means stores information on the boundary node in all of the plurality of computers, and one of the computers functions as the attribute assigning means An extraction system, characterized in that: 4. An attribute assigning means for assigning an attribute to a boundary node in each mesh, wherein the attribute includes an attribute of an independent pipe, an attribute of a shuttable pipe, and an attribute of a short-circuit pipe. The extraction system according to claim 1 or 2, wherein 5. When a boundary node of one mesh is not connected to another boundary node via a pipe in the mesh, the boundary node is given the attribute of the independent pipe. Item 5. The extraction system according to Item 4. 6. A boundary node of one mesh is connected to another boundary node via a pipe in the mesh,
5. The extraction system according to claim 4, wherein when there is a valve on the way, the attribute of the shutoff pipe is given to these boundary nodes. 7. A boundary node of one mesh is connected to another boundary node via a pipe in the mesh,
The extraction system according to claim 4, wherein, when no valve is present on the way, the attribute of the short-circuit tube is assigned to these boundary nodes. 8. The extraction system according to claim 6, wherein when the attribute of the shuttable pipe is given, boundary nodes connected via the pipe in the same mesh are divided into the same group. 9. A boundary node having the attribute of the independent pipe,
5. The extraction system according to claim 4, further comprising display means for displaying a boundary node having the attribute of the shut-off tube and a boundary node having the attribute of the short-circuit tube so as to be identified. 10. The extraction system according to claim 9, wherein the display unit displays a boundary node having the attribute of the independent pipe as a point. 11. The extraction system according to claim 9, wherein the display unit displays the boundary nodes having the attribute of the shutoff-enabled pipe in different colors for each group. 12. The extraction system according to claim 9, wherein the display unit displays the boundary nodes having the attribute of the short-circuit tube by connecting the nodes to each other. 13. The extracting means includes means for designating a position of a tracking start point such as a construction location or an accident location; first unsuppliable area extracting means for extracting a primary unsuppliable area; 3. The extraction system according to claim 1, further comprising: a suppliable area extracting unit that extracts a non-suppliable area; and a second unsuppliable area extracting unit that extracts a secondary unsuppliable area. 14. The first unsuppliable area extracting means,
14. The extraction system according to claim 13, wherein pipes are extracted from the tracking start point to the valve on the same mesh and adjacent meshes, and the extracted pipe and valve are set as a primary supply impossible area. 15. The suppliable area extracting means, wherein:
A borderable node having the attribute of the shut-off pipe and a border node having the attribute of the short-circuit pipe are connected to each other so as to surround the next unsuppliable area with a loop, thereby forming a supplyable area. An extraction system according to claim 13. 16. The suppliable area extracting means, wherein:
An arbitrary boundary node that does not correspond to the next unsuppliable area is initially set as a water supply guarantee node, and a boundary node having an attribute of a shuttable pipe and a boundary node having an attribute of a short-circuit pipe that can be connected to this water supply guarantee node are connected. 14. The extraction system according to claim 13, wherein the system is a supplyable area. 17. The non-suppliable area extraction means,
14. The extraction system according to claim 13, wherein an area obtained by subtracting the primary supply impossible area and the supply available area from the mesh is extracted. 18. The extraction system according to claim 15, wherein the display unit highlights the loop. 19. The extraction system according to claim 15, wherein the display unit is connected to a node constituting the loop by a straight line, and the straight line is highlighted. 20. The extraction system according to claim 13, wherein the display unit displays the primary unsuppliable area, the secondary unsuppliable area, and the available area separately. 21. The extraction system according to claim 1, wherein the pipe includes a pipeline, an open channel, and a culvert. 22. The extraction system according to claim 1, wherein the pipe is a water pipe or a gas pipe. 23. The extraction system according to claim 1, wherein the pipe means an electric wire. 24. An extraction method for extracting a non-suppliable area from a supply system comprising pipes and valves over a plurality of meshes by a plurality of computers, the equipment data holding step of holding equipment data of the pipes and valves, etc. A storage step of storing a boundary node indicating an intersection between the mesh boundary and the pipe; an attribute assignment step of assigning an attribute to the boundary node; and using the attribute assigned by the attribute assignment step, An extraction step of extracting an unsuppliable area from a supply system; and the equipment data holding step, wherein the plurality of computers divide an area to hold equipment data, and the storage step All of which hold information about the boundary node; Extraction method and performing. 25. An extraction method for extracting an unsuppliable area from a supply system comprising pipes and valves over a plurality of meshes by a plurality of computers, comprising: an equipment data holding step of holding equipment data of the pipes and valves. A storage step of storing a boundary node indicating an intersection between the mesh boundary and the pipe; an attribute assignment step of assigning an attribute to the boundary node; and using the attribute assigned by the attribute assignment step, An extraction step of extracting a supply impossible area from a supply system, and a display step of displaying the supply impossible area extracted in the extraction step.The equipment data holding step is such that the plurality of computers divide an area. In the storage step, all of the plurality of computers hold information on the boundary node, An extraction method, wherein one of the computers performs the attribute assignment step or the extraction step. 26. An extraction method for extracting an unsuppliable area from a supply system comprising pipes and valves over a plurality of meshes by a plurality of computers, comprising: an equipment data holding step of holding equipment data of the pipes and valves. And a storing step of storing a boundary node indicating an intersection between the boundary of the mesh and the pipe; and an attribute assigning step of assigning an attribute to the boundary node. The equipment data holding step includes: A computer divides an area and retains equipment data, wherein the storage step is such that all of the plurality of computers retain information regarding the boundary node, and one of the computers performs the attribute assigning step. Extraction method. 27. The attribute assigning step assigns an attribute to a boundary node in each mesh. The attribute includes an attribute of an independent tube, an attribute of a cut-off tube, and an attribute of a short-circuit tube. The extraction method according to claim 24 or claim 25, characterized in that: 28. If the boundary node of one mesh is not connected to another boundary node via a pipe in the mesh, the boundary node is given the attribute of the independent pipe. Item 28. The extraction method according to Item 27. 29. A boundary node of one mesh is connected to another boundary node via a pipe in the mesh, and if there is a valve on the way, the attribute of the shuttable pipe is assigned to these boundary nodes. 28. The extraction method according to claim 27, wherein the extraction method is provided. 30. A boundary node of one mesh is connected to another boundary node via a pipe in the mesh, and if there is no valve on the way, the attribute of the short-circuit pipe is assigned to these boundary nodes. 28. The extraction method according to claim 27, wherein the extraction is performed. 31. The extraction method according to claim 29, wherein when the attribute of the shuttable pipe is given, boundary nodes connected via pipes in the same mesh are classified into the same group. 32. A display step for displaying the boundary node having the attribute of the independent pipe, the boundary node having the attribute of the shutoff pipe, and the boundary node having the attribute of the short-circuit pipe so as to be identified. 28. The extraction method according to claim 27, wherein: 33. The extraction method according to claim 32, wherein in the displaying step, the boundary node having the attribute of the independent pipe is displayed as a point. 34. The extraction method according to claim 32, wherein, in the display step, the boundary nodes having the attribute of the shuttable pipe are displayed in different colors for each group. 35. The extraction method according to claim 32, wherein in the display step, the boundary nodes having the attribute of the short-circuit tube are displayed by connecting the nodes to each other. 36. The extracting step includes a step of designating a position of a tracking start point such as a construction point or an accident point, a first unsuppliable area extracting step of extracting a primary unsuppliable area, and a supplyable area. 26. A non-suppliable area extracting step of extracting a non-supplyable area, and a second non-supplyable area extracting step of extracting a secondary non-supplyable area.
Extraction method as described. 37. The first non-supplyable area extracting step,
37. The extraction method according to claim 36, wherein pipes are extracted from the tracking start point to the valve on the same mesh and adjacent meshes, and the extracted pipe and valve are used as a primary supply impossible area. 38. The suppliable area extracting step, wherein:
A borderable node having the attribute of the shut-off pipe and a border node having the attribute of the short-circuit pipe are connected to each other so as to surround the next unsuppliable area with a loop, thereby forming a supplyable area. The extraction method according to claim 36. 39. The suppliable area extracting step includes:
An arbitrary boundary node that does not correspond to the next unsuppliable area is initially set as a water supply guarantee node, and a boundary node having an attribute of a shuttable pipe and a boundary node having an attribute of a short-circuit pipe that can be connected to this water supply guarantee node are connected. 37. The extraction method according to claim 36, wherein the area is a supplyable area. 40. The apparatus according to claim 36, wherein the second unsuppliable area extracting means extracts an area obtained by subtracting the first unsuppliable area and the unsuppliable area from within a mesh. Extraction system. 41. The extraction method according to claim 38, wherein the display step highlights the loop. 42. The extraction method according to claim 38, wherein the display step and the nodes constituting the loop are connected by a straight line, and the straight line is highlighted. 43. The extraction method according to claim 36, wherein the display step displays the primary unsuppliable area, the secondary unsuppliable area, and the available area separately. 44. The extraction method according to claim 24, wherein the pipe includes a pipeline, an open channel, and an underdrain. 45. The extraction method according to claim 24, wherein the pipe is a water pipe or a gas pipe. 46. The extraction method according to claim 24, wherein the pipe means an electric wire. 47. A program which is applied to a plurality of computers and extracts an unsuppliable area from a supply system comprising pipes and valves extending over a plurality of meshes, wherein equipment data storage for storing equipment data of said pipes and valves. Means, storage means for storing information relating to a boundary node indicating an intersection of the mesh boundary and the pipe, attribute providing means for providing an attribute to the boundary node, and using the attribute provided by the attribute providing means. Extracting means for extracting an unsuppliable area from the supply system; and operating a computer, wherein the equipment data holding means holds the equipment data by the plurality of computers dividing an area. The storage means, wherein all of the plurality of computers hold information about the boundary node, Recording medium for recording a program, characterized in that the function Zureka as the attribute providing unit or the extraction unit. 48. A program that is applied to a plurality of computers and extracts a non-suppliable area from a supply system composed of pipes and valves over a plurality of meshes, wherein equipment data holding the equipment data of the pipes and valves, etc. Means, storage means for storing information relating to a boundary node indicating an intersection of the mesh boundary and the pipe, attribute providing means for providing an attribute to the boundary node, and using the attribute provided by the attribute providing means. Extracting means for extracting a supply impossible area from the supply system; display means for displaying the supply impossible area extracted by the extraction means; and operating a computer; The computer divides the area to hold the equipment data, and the storage unit stores the plurality of computers. All holds the information about the boundary node, recording medium of any of the computer storing a program, characterized by functioning as the attribute providing unit or the extraction unit. 49. A program which is applied to a plurality of computers and extracts a non-suppliable area from a supply system comprising pipes and valves extending over a plurality of meshes, wherein facility data holding facility data of the pipes and valves, etc. Means, storage means for storing information relating to a boundary node indicating an intersection between the mesh boundary and the pipe, attribute providing means for providing an attribute to the boundary node, operating a computer, and holding the equipment data The means is for the plurality of computers to divide an area to hold equipment data, and for the storage means, all of the plurality of computers hold information on the boundary node; A recording medium that records a program that functions as an attribute assigning unit. 50. The attribute assigning means assigns an attribute to a boundary node in each mesh. The attribute includes an attribute of an independent pipe, an attribute of a shuttable pipe, and an attribute of a short-circuit pipe. 49. The recording medium according to claim 47 or claim 48. 51. When a boundary node of one mesh is not connected to another boundary node via a pipe in the mesh, the attribute of the independent pipe is given to the boundary node. Item 50. The recording medium according to Item 50. 52. A boundary node of one mesh is connected to another boundary node via a pipe in the mesh, and when a valve exists on the way, the attributes of the shutoff pipe are assigned to these boundary nodes. The recording medium according to claim 50, wherein the recording medium is provided. 53. A boundary node of one mesh is connected to another boundary node via a pipe in the mesh, and when there is no valve on the way, the attribute of the short-circuit pipe is assigned to these boundary nodes. The recording medium according to claim 50, wherein the recording medium is processed. 54. The recording medium according to claim 50, wherein when the attribute of the shuttable pipe is given, boundary nodes connected via the pipe in the same mesh are divided into the same group. 55. A display unit for displaying a boundary node having the attribute of the independent pipe, a boundary node having the attribute of the shutoff pipe, and a boundary node having the attribute of the short-circuit pipe so as to be identified. The recording medium according to claim 50, wherein: 56. The recording medium according to claim 55, wherein said display means displays a boundary node having the attribute of said independent pipe as a point. 57. The recording medium according to claim 55, wherein said display means displays the boundary nodes having the attribute of the shutoff-enabled tube in different colors for each group. 58. The recording medium according to claim 55, wherein said display means displays the boundary nodes having the attribute of the short-circuit tube by connecting the nodes to each other. 59. A means for designating a position of a tracking start point such as a construction location or an accident location, a first unsuppliable area extracting means for extracting a primary unsuppliable area, and a supplyable area. 49. A non-supplyable area extracting means for extracting a non-suppliable area, and a second non-suppliable area extracting means for extracting a secondary non-supplyable area.
The recording medium according to the above. 60. The first unsuppliable area extracting means,
60. The recording medium according to claim 59, wherein pipes are extracted from the tracking start point to the valve on the same mesh and adjacent meshes, and the extracted pipe and valve are used as a primary supply impossible area. 61. The suppliable area extracting means, wherein:
A borderable node having the attribute of the shut-off pipe and a border node having the attribute of the short-circuit pipe are connected to each other so as to surround the next unsuppliable area with a loop, thereby forming a supplyable area. The recording medium according to claim 59. 62. The supply available area extracting means,
An arbitrary boundary node that does not correspond to the next unsuppliable area is initially set as a water supply guarantee node, and a boundary node having an attribute of a shuttable pipe and a boundary node having an attribute of a short-circuit pipe that can be connected to this water supply guarantee node are connected. 60. The recording medium according to claim 59, wherein the recording medium is a supplyable area. 63. The system according to claim 59, wherein the second unsuppliable area extracting means extracts an area obtained by subtracting the first unsuppliable area and the unsuppliable area from within a mesh. Extraction system. 64. The recording medium according to claim 61, wherein said display means highlights said loop. 65. The recording medium according to claim 61, wherein said display means is connected to a node constituting said loop by a straight line, and said straight line is highlighted. 66. The recording medium according to claim 59, wherein said display means displays the primary unsuppliable area, the secondary unsuppliable area, and the available area separately. 67. The recording medium according to claim 47, wherein the pipe includes a conduit, an open channel, and an underdrain. 68. The recording medium according to claim 47, wherein the pipe is a water pipe or a gas pipe. 69. The recording medium according to claim 47, wherein the pipe means an electric wire.