JPH0842798A - Extraction method for suppliable area and device therefor - Google Patents

Abstract

PURPOSE:To improve reliability and convenience in extracting a suppliable area and an island area. CONSTITUTION:An unsuppliable area is determined by obtaining a first supply passage and oblique line portions to first interruption parts V' to V', which are prepared by sequentially obtaining endpoints (an interruption part V' or a node N') starting from a breakage point due to work or accident. In the area which does not belong to the above area, an optional supply line P' is selected as a reference supply line. A second supply line passage (bold lines) composed of a portion to sequentially be connected to the reference supply line P' among the supply lines which are not selected is obtained. When it shows a closed loop through the reference supply line, the closed loop and the supply line connected thereto are determined to be a supply capable area. The remaining supply line P' is determined to be an island area. It can be adapted to various supply systems for water or gas.

Description

Detailed Description of the Invention

[0001]

[Field of Industrial Application] The present invention is applicable to a case where construction or accident occurs at a place having a supply system for a water supply business, an electricity business, a gas business, etc. (hereinafter referred to as "water supply business, etc." if necessary). Regarding the system for extracting the supply possible area, when a construction site etc. occurs in the supply system that is configured by each supply line with the cutoff part and the node as an end point, the supply impossible area is first affected by this and the supply impossible area is identified. Then, subsequently, a supply line path forming a closed loop and a supply line path diverging from the supply line path outside the unsupplyable area are obtained, and it is determined that the supply line area can be supplied to them. Etc.

[0002] In recent years, the supply system for waterworks and the like has become a complicated and wide-ranging system, and to what extent the influence will reach when a certain place becomes disconnected due to an accident or construction. Is difficult to grasp.

Therefore, a database on the supply system of the water supply business is constructed, and this database is used by a computer.
By processing the database, each terminal can immediately understand the impact of an accident or construction, that is, which part of the supply line cannot be supplied and which part of the supply line can be supplied. Therefore, the present invention meets such a demand.

As described above, the present invention is intended for a variety of complicated and wide-ranging supply system systems such as a water supply business, an electric power business, a gas business, and the like. Explain the water supply business.

In this case, instead of the supply system, "water supply system"
, "Distribution pipe" in place of the supply line, "Valve" in place of the shutoff part, "Discontinuity region" in place of the unsupplyable region, and "Water supplyable region" in place of the supplyable region. .

[0006]

2. Description of the Related Art In a water supply system, Japanese Patent Laid-Open Publication No. HEI 6-6980 discloses a method for specifying a water cutoff area and a water supplyable area when a water distribution pipe is cut off due to an accident or construction.
Some are disclosed in Japanese Patent No. 108500.

FIG. 18 to FIG. 27 are explanatory views showing the method of identifying the water cutoff area and the water supplyable area disclosed in this publication. Figure 18
Is an explanatory view showing an outline of the extraction system of the water cutoff area and the water supplyable area, 21 is a host computer, 22 is a water distribution facility database, 23 is a work file, 24 is an application program, 25 is a search output terminal, 26 is a display part,
Reference numeral 27 indicates a tablet for inputting the water cut point on the drawing, and 28 indicates a drawing device such as a hard copy or an electrostatic plotter.

FIG. 19 is an explanatory view showing an example of a water supply system in a designated treatment area, where P _{1 to} P ₄₈ are water distribution pipes and V _{1 to} V.
Reference numeral ₁₈ is a shutoff valve, N _{1 to} N ₂₁ are nodes set at branch points, Q _{1 to} Q ₃ are temporary water sources, I is a water cut point, and water distribution pipes P _{1 to} P The endpoints of ₄₈ are nodes or valves.

FIG. 20 is an explanatory view showing an example of the data format of the water distribution pipe record in the work file 23.
Following the header 31, an additional area 32, a representative value area 33 and a data area
Data area 34 is set, and in the additional area 32, the code number (individual number) of the node or valve that is the end point of the corresponding water pipe,
The initial value "0" of the distribution pipe identifier P _F of the distribution pipe and the number n of coordinate data in the data area 34 are entered.

As the coordinate data of the data area 34, the coordinate data of each characteristic point of this water pipe is input. For example, the water distribution pipes P _{1 to} P of the water supply system shown in FIG.
_{Although 48} is drawn as a straight line, the actual water distribution pipe is like connecting many line segments, and each connection point (characteristic point) at this time
Coordinate data is input in the order along the route, and the type of line to the next feature point is input as the attribute data.

In the representative value area 33, x of each of the above feature points is
The maximum and minimum coordinates of each coordinate and y-coordinate have been entered, and these data check whether the water pipe specified in each water pipe record may enter the designated area. This is for efficiently performing the water cut area extraction processing by extracting only the water distribution pipe record having this possibility from the water distribution equipment database 22 and transferring it to the work file 23. Note that this representative value area
Details of how to use the 33 maximum and minimum coordinates are disclosed in Japanese Patent Laid-Open No. 5-108729.

FIG. 21 is an explanatory view showing an example of the valve record data format in the work file 23.
An additional area 42 and a data area 43 are set following the header 41. In the additional area 42, the code number (individual number) of each water pipe connected to both sides of the corresponding valve and the valve identifier V _F of the valve. The initial value of "0" is again the data area
43 contains the coordinate data of the valve.

FIG. 22 is an explanatory diagram showing an example of the data format of the node record in the work file 23.
Following the header 51, an additional area 52 and a data area 53 are set. In the additional area 52, the number of water pipes connected to the corresponding node and the code number (individual number) of each water pipe.
And the initial value “0” of the node identifier N _F of the relevant node
However, the data area 53 contains the coordinate data of the node.

The data of each additional area shown in FIGS. 19 to 21 is the coordinate data of each record when each record is extracted from the water distribution facility database 22 and transferred to the work file 23. That is, it is added based on the first coordinate data and the last coordinate data of the data region 34, the coordinate data of the data region 43, and the coordinate data of the data region 53. The distribution pipe record, the valve record and the node record transferred to the work file 23 have serial numbers P _i , V _J and N _K for each record.

FIG. 23 is an explanatory view showing a procedure for extracting a water cutoff area starting from the water cutoff point I in FIG. That is, (51) The water distribution pipe P ₉ corresponding to the water cutoff point (construction point or cutoff point) I is specified, and the process proceeds to the next step. (52) This distribution pipe identifier P _F is changed from the initial value “0” to “1”.
Change to the next step. Here, “1” of the distribution pipe identifier P _F indicates that the distribution pipe P ₉ is set in the water cutoff area. (53) Set the value of the variable i to "1" and proceed to the next step. (54) Set the extraction state flag F of the water cutoff area to "0",
Proceed to the next step. (55) It is judged whether or not the confirmation processing for all the distribution pipes P _{1 to} P ₄₈ is completed, and if "YES", the step (62).
If the answer is "NO", proceed to the next step. (56) It is determined whether the identifier P _F of the water distribution pipe P _i is "1", and if "YES", proceed to the next step, "NO".
In case of, proceed to step (61). (57) It is judged whether or not the identifiers V _F and N _{F of the} valve and the node which are the end points of the water distribution pipe P _i are "1". If "YES", the process proceeds to step (61), and " If "NO", proceed to the next step. (58) If the distribution pipe identifiers V _F and N _F are "0", change them to "1" and proceed to the next step. (59) The water pipe identifier P _F connected to the node whose identifier N _F is changed from “0” to “1” is set to “1”, and the process proceeds to the next step. (60) Set the extraction state flag F to "1" and proceed to the next step. (61) Increase the value of the variable i by "1", and step (55)
Return to (62) It is determined whether or not the extraction state flag F is "0", and if "YES", the water cut area extraction processing is terminated, and "N"
If "O", the process returns to step (53). By the procedure described above, the water cut-off area affected by the water distribution pipe P ₉ corresponding to the water cut-off point (the hatched portion in the lower left of FIG. 19) is extracted.

When designating the water cut point I, there are a method of inputting an actual town name and address and using the predetermined correspondence table to obtain the coordinates, a method of inputting the coordinates on the drawing target drawing, and the like. Be taken.

Here, the identifier P is assigned in order from the distribution pipe P _1.
The value of _F will be examined, but each identifier P
Repeat the loop of step (55) -step (56) -step (61) until the water distribution pipe P ₈ where _F remains the initial value "0", and proceed to step (57) only after the water distribution pipe P ₉ is reached. It will be.

Then, the identifiers N _F of the nodes N ₄ and N _5, which are the end points of the water distribution pipe P ₉ , are set to "1" (step 58), and then the nodes N ₄ and N ₅ are connected. Identifier of each distribution pipe P ₈ , P ₁₀ , P ₁₅ P _F
Is set to "1" (step 59), and the extraction state flag F is set to "1" at this time (step 59).
60).

After that, the above-mentioned processing is sequentially performed for each of the water distribution pipes from P ₁₀ to P _48. For example, when the water distribution pipe P ₁₅ on the way is processed, the node identifier N _F of the node N ₇ is " 1 "and water pipes P ₁₆ and P ₁₈
After the identifier P _{F of} is set to “1”, the process proceeds from step (62) to step (53).

At the time when the number L of times of passing through the route of step (62) -step (53) becomes "L = 1" and the process returns to step (53), the distribution pipes P ₈ , P ₉ , P ₁₅ , P ₁₆ , The distribution pipe identifier P _{F of} each P ₁₈ is “1”, and the valves V ₃ , V ₄ ,
The valve identifier V _{F of} each V ₅ is set to “1”, and the node N
_This means that the node identifiers N _{F of 4} , N ₅ , and N ₇ are set to “1”.

Next, until "L = 2" and the process returns to the step (53), the node identifier N _F of the node N ₃ is set to "1" in the processing stage of the water distribution pipe P ₈ , and the distribution is performed again. Water pipe P ₅ ,
The distribution pipe identifier P _{F of} each P ₆ will be set to “1”.

Next, until "L = 3" is reached and the process returns to step (53), the identifiers V _F of the valves V ₇ and V ₈ are "at the processing stage of the distribution pipes P ₅ and P _6. Will be set to "1".

In this way, step (62) -step (53)
The value of each identifier of the water pipe, valve, and node changes as the number of times of passing through the route of increases, and when the number of times L becomes “L = 3” and the process returns to step (62) again, The result of the determination is “YES”, and the water cut area extraction processing ends. 24 to 27 are explanatory diagrams showing how the identifiers change.

When the water cut area extraction processing is completed in this way, for example, the processing target area 15 in FIG. 19 is displayed on the display unit 26 by emphasizing the water cut area (diagonally shaded area on the lower left). Operating the tablet 27 etc.
Temporary water supply source Q ₁ to be the starting point when specifying the water supplyable area
To set the Q _3.

In extracting the water supplyable area, the water supply pipe identifiers P _F of the water supply pipes connected to the temporary water supply sources Q _{1 to} Q ₃ are set to “2”, and the water supply pipes concerned are extracted. When the other end point (node or valve) of the above is not a valve set to the identifier "1" by the water cutoff region extraction processing, the water pipe identifier P _F of the water pipe connected to this is also set to "2". Is repeated.

As a result, in the case of the water supply system of the treatment target area 15 of FIG. 19, the distribution pipe identifier P _F of each distribution pipe except the shaded portion is set to “2”, and at this stage each water pipe identifier P _F is-water outage area "1" and supply possible range of (left hatched portion of the edge) "2", the rest of the (not hatched water pipe portion) (shaded portion of the right edge) Are classified into three types, “0”.

Then, the distribution pipe identifier P _F has an initial value "0".
This remaining water distribution pipes P ₇ and P _{11 that} remain
The part of P ₁₄ is extracted as an isolated area. The above details are disclosed in the above-mentioned publication.

[0028]

As described above, according to the conventional method of extracting the available supply range, the temporary supply is first performed when the available supply area and the isolated area are obtained after specifying the unavailable supply area based on construction or accident. I was working on setting the source.

In this case, the reliability of the extraction processing of the available supply area and the isolated area is ensured only when the temporary supply source becomes the actual supply source. For example, the area 16 is the processing target area in FIG. It is set and Q ₁ ′ as a temporary water source
~Q is not secured the reliability when selecting the ₃ '.

That is, the provisional water supply source Q ₃ ′ is not connected to the outside of the area to be treated, and the water distribution pipe connected to this is extracted as a supplyable area even though the water supply from the outside cannot be expected. Become.

Therefore, when the temporary supply source is selected, it is necessary to confirm the connection state between the temporary supply source and the outside of the processing target area, which imposes a burden on the system user in extracting the supplyable area and the isolated area. There has been a problem that the reliability of the extraction result is not perfect despite the efforts of the system users.

Therefore, in the present invention, after specifying the unusable area due to construction, accident, etc. in the supply system of the water supply business, the electricity business, the gas business, etc., within the range outside the unusable area, Starting from this one end point, the other supply lines sequentially connected to this end line are sought, and when this is connected to the other end point of the first supply line, a closed loop is formed. By determining the line route and the supply line route branching from the line route as the supply possible region, it is possible to improve the reliability of the extracted supply possible region and the isolated region and to simplify the extraction work.

[0033]

FIG. 1 is a diagram for explaining the principle of the present invention. Reference numeral 1 is a designated area, which is set around the point I corresponding to the point of occurrence of construction, accident, etc. Here, the end points of the nodes N ₁ ′ to N ₉ ′ and the cutoff portions V ₁ ′ to V ₅ ′ are set. The section having a supply system of supply lines P ₁ ′ to P ₁₅ ′ is used. Denoted by 2 is an unsupplyable region specifying means, which selects each end point to the interruption part which first comes out in each of the first supply line paths starting from point I by the same method as the above-mentioned conventional technique. The supply lines P ₁₂ ′ to P ₁₄ ′ (hatched portions) specified by the end points are specified as the non-supplyable area. Reference numeral 3 denotes a supply possible area specifying means, which starts from one end point V ₅ ′ of the reference supply line P ₁ ′ in the supply line network not specified as the supply impossible area and passes through the other supply line to the other end. The thick line portion of the path reaching the end point N ₅ ′ and the supply line connected thereto is selected, and this thick line portion and the reference supply line P ₁ ′ are specified as the supply possible area. Reference numeral 4 is supply line information, in which each supply line is associated with an end point number at both end points and a supply line identifier. Reference numeral 5 is end point information, and each end point is associated with a supply line number and an end point identifier of each supply line connected to the end point.

It should be noted that the reference supply line P ₁ ′ is arbitrarily selected from the supply line network that is not specified in the unsupplyable area, and the end point identifier of its end point can be distinguished from the end point identifiers not selected. The originating side identifier is set at one end point of each reference supply line, and the destination side identifier is set at the other end point.

Here, the supply line information 4 and the end point information 5 are stored in the database as described above (FIGS. 20 to 20).
22), the supply line identifier and the end point identifier therein indicate the supply possibility of the corresponding supply line and the end point, respectively, and are associated with the processing by the unsupplied area specifying means 2 and the supply possible area specifying means 3. The initial value is changed from "0". Note that how to set the values of various identifiers used in this specification is arbitrary, and each description here is merely an example.

Then, the final value of each identifier after the process of specifying the supplyable area is completed is'supply lines P ₁₂ ′ to P ₁₄ ′ belonging to the supply impossible area,
Supply lines P ₁ ′ to P ₁₁ ′, which belong to the node N ₈ ′ and the cutoff portions V ₂ ′ to V ₄ ′ ... “1” ′,
Nodes N ₁ ′ to N ₇ ′ and cutoff parts V ₁ ′, V ₅ ′ ...
- "2"'belongs to the isolated region, the supply line P _15' and the node N
₉ '... "0", and the supplyable area can be specified by these identifiers.

[0037]

As described above, the present invention displays the supply system of the designated area showing the vicinity of the occurrence point of construction, accident, etc. based on the supply system database, and after specifying the unsupplyable area including the occurrence point, In the outer part of the unusable area,
First select any supply line as the reference supply line,
Next, find a supply line path that is connected to the reference supply line and that consists of parts that are sequentially connected to the reference supply line among the non-selected supply lines, and determine the supply line path and the reference supply line connected to the supply line path. It is designed to be specified in the available supply area.

In determining the supply line route, the unsupplyable area specifying means 2 and the available supply area specifying means 3 use at least one of the supply line information 4 and the end point information 5, and are basically used in the unavailable supply area specifying means 2. The processing is similar to the conventional method (see FIG. 23). Note that one of the supply line information 4 and the end point information 5 may be used because, if there is information of either of them, the relationship between the other's own number and the end point number or the connection number can be obtained. is there.

FIG. 2 shows an outline of the processing procedure in the supply possible area specifying means 3, and the contents thereof are as follows. A supply line P ₁ ′ is selected from the supply lines belonging to the outer part of the unsupplyable area, and this is used as a reference supply line,
Proceed to the next step. The "13" caller identifier 'one end point V _5' of the reference supply line P _1, callee identifier to the other endpoint N ₅ '"19"
, And proceed to the next step. It is determined whether or not the end point identifier is connected to the end point of the calling side identifier "13" and a supply line having an initial value "0" is present, and if "YES", the next step Go to step, and if "NO", go to step. The reference supply line P ₁ ′ is excluded from the judgment target here. The supply line identifier of the supply line and the end point identifier of the other end point of the supply line are changed from the initial value “0” to the calling side identifier “13”, and the process returns to the step. It should be noted that each of the cutoff portions V ₂ ′ to V ₄ ′ whose endpoint identifier has already been changed to “1” by the process of the supplyable range identifying means 2 is excluded from the identifier change target here. It is determined whether or not there is an endpoint having the destination identifier “19” as the endpoint identifier before the change among the endpoints changed to the originating identifier “13”, and if “YES”, proceed to the next step. Go to step if "NO". In addition, "YES" here is the reference supply line P ₁ ′.
There is a path from one end point V ₅ to the other end point N ₅ ′ via the other supply line, that is, there is a closed loop. It is determined that the supply line path (thick line portion) including the supply line having the originating side identifier “13” and the reference supply line P ₁ ′ connected to the supply line route are in the supply possible area, and these identifiers are set to “2”. Change to. It is determined that there is no supplyable area corresponding to the reference supply line P ₁ ′.

The supplyable area specifying means 3 repeats such an identifier changing process until the supply line of the step does not exist in the part which is not the supply impossible area, as shown in FIG.
Of the reference supply line P ₁ ′ and whether or not the other end point N ₅ ′ of the reference supply line P ₁ ′ is included in the end points of this thick line portion by using its destination side identifier “19”. There is.

In the step, the pre-processing for removing the reference supply line P ₁ ′ from the judgment object includes: removing the reference supply line P ₁ ′ from the connection numbers of the end point information of the end points N ₅ ′ and V ₅ ′. For example, the supply line identifier of the reference supply line P ₁ ′ may be set to a value different from that of the other supply lines P ₂ ′ to P ₁₅ ′.

Further, the reference supply line P ₁ ′ is excluded from the judgment object:
₁ 'if it does not the identifier change the subject of the step,
In order to avoid this, the loop processing from step to step will not be completed.-Do not remove this identifier change target and supply line P
₁ 'when the identifier change target step, for example, supply lines P _8' reference supply line P ₁ one end point V ₅ from via the other feed line the other endpoint N in 'for the lack of ₅ back path is not established ', i.e. despite suppliable region referred to in the present invention does not exist, the determination result in step is "YES", in order to avoid this.

Further, in the step, the cutoff portion V ₂ ′
~V ₄ 'is disengage respectively from the identifier change target, other supply lines P ₁₂ of the supply disabled area also for these endpoint identifier can be a boundary point between the suppliable zone' to P ₁₄ '
This is because to hold the "1" each identifier identical and and node N ₈ '.

The reference supply line may be any one of the supply lines belonging to the outer part of the unsupplyable area, and for example, a supply line intersecting with a straight line set in an arbitrary direction from the point I may be used.

When a plurality of reference supply lines are used, as will be described later, a different calling side identifier and destination side identifier are set for each reference supply line, and FIG. Is executed.

In this execution step, the end point identifier of the other end point of the supply line is the first calling side identifier "1".
When the second calling party identifier different from "3", for example, "23" is already set, either one of the first calling party identifier and the second calling party identifier set up to then is changed to the other. A process of changing the destination identifier corresponding to one to the destination identifier corresponding to the other is also performed.

Referring to the specific end points in FIG. 1, for example, in the case of the cutoff portion V ₄ ′ of the unsupplyable area, the end point identifier 5 of the cutoff portion is set by the unsupplyable area specifying means 2 from the end point information 5. Since it can be seen that the value remains “1”, no new process is performed by the supplyable range identifying means 3.

Further, in the case of the node N ₆ ′ in the supply possible area, first, by referring to the end point information 5, it is judged whether or not the end point identifier of the node is the same as the calling side identifier “13”. the result is obtaining the "same"'supply line P ₈ is connected to the' node N ₆ when the to P ₁₀ '.

Next, by referring to the supply line information 4, P ₉ ′ and P ₁₀ ′ having an initial value “0” as a supply line identifier are selected from the supply line and the respective supply line identifiers are selected. with change in the originating identifier "13", determine these P ₉ 'and P _10' each endpoint number. If the result is “different”, no new process is performed.

Next, in the endpoint information 5, the endpoint identifiers corresponding to the endpoint numbers are changed to the calling side identifier "13". It is to be noted that each of the identifiers changed to the calling side identifier “13” is confirmed to finally establish a supply line route to the node N ₅ having the destination side identifier “19”, and finally indicates a supplyable area “ It is reset to 2 ".

The fact that the end point identifier of the node N ₆ ′ is the same as the originating side identifier “13” means that the supply line area P ₂ ′ -P ₃ ′ is obtained by the iterative process of the supply possible area specifying means 3. routed at least formed over P ₄ 'over P _7' over P ₈ ', that each supply line identifier and each endpoint identifier of the path has already been changed from the initial value "0" to the originating identifier "13" Means

In the above description, when the identifiers of the endpoint and the supply line are changed, the identifier of the endpoint is basically checked, and if this is the same as the calling side identifier, the identifier of the supply line connected to the endpoint is "0". Although the procedure of changing the end point identifier of the supply line and the other end point of the supply line to the calling side identifier is used, a procedure based on checking the supply line identifier may be used instead.

For example, as the supply line information 4, information having data indicating the other supply lines connected to each supply line in association with each other is used, and the supply line information 4 is connected to one end point of the reference supply line. A supply side identifier is set for the supply line that is connected to the other supply line, and a destination side identifier is set for the supply line that is connected to the other supply line. By determining the supply line and changing the supply line identifier to the calling side identifier, the supply line route (thick line portion in FIG. 1) is specified, and if the supply line having the destination side identifier is included in this line, The supply line path and the reference supply line connected to the supply line path may be determined as the supply possible area.

[0054]

Embodiments of the present invention will be described with reference to FIGS. In the following embodiments, as described at the beginning, a water supply system, which is an application example of the present invention, will be described.
An outline of the water cut area extraction system itself used in the present invention,
The outline of the processing procedure when extracting the water cutoff area based on the water distribution pipe information and the end point information is the same as the conventional example.

FIG. 3 and FIG. 4 show the target area (water supply system) for extracting the water supplyable area. The water supply system of FIG. 3 is composed of water distribution pipes P _{1 to} P ₄₈ which are nodes N _{1 to} N ₂₁ and end points of the valves V _{1 to} V ₁₈ , respectively, and the water supply system of FIG. 4 has a water distribution pipe P _49. And P ₅₀ are added.
In addition, I is the point where the construction or accident occurs, 11 is a temporary cutting line that is set in any direction starting from this point I, the diagonal line to the left is the water cutoff area, and the diagonal line to the right is the isolated area. Shows.

FIG. 5 and FIG. 6 show the procedure for extracting the water supplyable area in the outer portion of the water cutoff area, and the contents thereof are as follows. The initial values of the water pipe identifier, the node identifier, and the valve identifier at the time of starting the extraction process are as follows: Nodes N _{3 to} N ₅ , N ₇ and valve V that constitute the water cutoff region
_{3 ~V 5, V 7, V} 8 and the water pipe _{P 5, P 6, P 8} ~
P ₁₀ , P ₁₅ , P ₁₆ , and P ₁₈ are “1”. Other nodes, valves, and water pipes are “0”.

[0057] (1) those that the water pipe identifiers in provisional cutting line 11 and cross to water pipe is "0", i.e., water pipes of the outer part of the suspension of water supply zone, the Water System - Figure 3 water pipe P ₁₂ And water distribution pipe P _{30 In} the water supply system of FIG. 4, the water distribution pipe P ₁₂ , the water distribution pipe P ₄₉ , the water distribution pipe P ₅₀ and the water distribution pipe P ₃₀ are selected as the reference water distribution pipe, and the process proceeds to the next step. (2) Calling side identifier "1" at the calling side end point of these standard water pipes
3 "," 23 "..., and the receiving side identifier" 1 "at the receiving side end point.
9 "," 29 ", ... Are set in a one-to-one correspondence, and the process proceeds to the next step (see FIGS. 8 and 9). Among these identifiers, the ten digit number is the cross point number and the one digit "3".
Indicates the originating side end point, and the single digit "9" indicates the destination side end point. (3) Cut the connection of each standard water pipe and proceed to the next step. As a method of cutting the connection relationship, the method of deleting this reference distribution pipe from the connection distribution pipe number for each end of the reference distribution pipe in the end point information is used. This connection is not calculated from the end point numbers (Fig. 12, Fig. 13, Fig. 16 and Fig.
See 17). For example, with respect to the reference water distribution pipe P ₃₀ , this P ₃₀ is deleted from the parts of the connection water distribution pipe numbers of the valve V ₁₂ and the node N ₁₄ which are the end points thereof. (4) Set the loop completion flag L _F of each standard water pipe to “0” and proceed to the next step (see FIGS. 8 and 9). (5) Set the variable i indicating the end point number to "1" and proceed to the next step. (6) Set the extraction state flag F to "0" and proceed to the next step. The extraction state flag F is updated from "0" to "1" in response to the change of the identifier of any of the end points of the processing target area.

By the processes of the above steps (1) to (6), the reference water pipe is selected and its connection relation is cut, and the identifier of the end point of the reference water pipe and the loop completion flag L
Initial values such as _F and the extraction state flag F are set, and the process proceeds to the next process for selecting a continuous path starting from the reference water pipe.

(7) It is judged whether or not the round trip processing for all the end points is completed, and if "YES", the step (23)
If the answer is "NO", proceed to the next step. (8) It is determined whether the one digit of the node identifier N _Fi or the valve identifier V _Fi at the end point of the number i is “3”, and “YE
If "S", proceed to the next step, and if "NO", proceed to step (22). (9) It is judged whether any of the water pipes connected to the end point has the water pipe identifier P _F of “0”, and “YE
If "S", proceed to the next step, and if "NO", proceed to step (22). At this time, the standard water distribution pipes for which the cutting process of step (3) has already been performed are excluded from the judgment. (10) The identifier P _{F of the} water pipe is updated with the node identifier N _Fi or the valve identifier V _Fi in step (8), and the process proceeds to the next step. (11) One or more of the water distribution pipes having the other end point (the end point different from the end point obtained in step (8)) having a node identifier N _F or valve identifier V _F It is determined whether or not there is, and if "YES", proceed to the next step, and if "NO", proceed to step (14). (12) The node identifier N _F or valve V _F at the end point is updated with the identifier N _Fi or V _Fi in step (8), and the process proceeds to the next step. (13) Set the extraction state flag F to "1" and proceed to the next step. (14) Whether or not there is one of the other end points having the node identifier N _F or the valve identifier V _F whose one digit is “3”, that is, the other end point is the originating identifier of another reference water pipe. If it is "YES", the process proceeds to the next step, and if "NO", the process proceeds to step (17). Here, "YES" means that the water distribution pipe paths extending from different reference water distribution pipes are connected at this other end point, and this connection state does not occur in the water supply system of FIG. , P ₅₀ and P _{30 in} the water supply system of FIG. (15) Step (8) and (14) a plurality of caller identifier specified in the case of "YES" at each ( "43" in the P ₃₀ and "33" in the P ₅₀ in the case of FIG. 4), and their The destination identifier corresponding to (in the case of FIG. 4, “39” in P ₅₀ and “4” in P ₃₀
9 ”) and the same identifier, for example, to the younger value (in the case of FIG. 4,“ 43 ”is changed to“ 33 ”, and“ 49 ”is changed).
To "39"). (16) Set the extraction state flag F to "1" and proceed to the next step. (17) Whether or not one of the other end points has the node identifier N _F or the valve identifier V _F whose one digit is “9”, that is, the end point on the landing side of any reference water pipe. It is determined whether or not there is any, and if “YES”, the process proceeds to the next step, and if “NO”, the process proceeds to step (22). The endpoints that reach this step and become “YES” are the node N ₁₄ in the water supply system in FIG. 3 and the nodes N ₁₄ and N ₁ in the water supply system in FIG. (18) If the tenth digit of the identifier N _F or V _F is the step
(8) or whether it matches the ten digits of the identifier N _Fi or V _{Fi in} step (15), that is, the end point of the receiving side is that of the standard water pipe as the starting portion of the water pipe route leading to it. It is judged whether or not there is any, and if “YES”, proceed to the next step, and if “NO”, proceed to step (20). In the water supply system of FIGS. 3 and 4, only the node N ₁₄ is an end point that can be “YES” here, and in the case of “YES”, a closed loop including the water pipe path to this end point and the reference water pipe is formed. Will be done. (19) Set the loop completion flag L _F of the reference water pipe corresponding to the end point on the destination side to “1”, and proceed to the next step. In each water supply system of FIG. 3 and FIG. 4, the standard water distribution pipe P ₃₀ corresponds to this. (20) Step the identifier N _F or V _F of the end point on the destination side
(8) Or update with the identifier N _Fi or V _Fi in step (15), and proceed to the next step. (21) Set the extraction state flag F to "1" and proceed to the next step. (22) Add 1 to the number variable i and return to step (7). (23) It is determined whether or not the extraction state flag F is "0". If "YES", the process proceeds to the next step, and if "NO", the process returns to step (5). In this way, the extraction state flag F proceeds to step (23) with the initial value “0” set in step (6) until the end cycle is the latest one round process for each end point, and there is no change in the end point identifier. Ie step
The other end points of the water pipe to the water pipe identifier is "YES" is updated boundary point between water outages zone (9) (valve V _3, V
₄ and V ₈ ), and in this case, it is judged that all distribution pipes that can be continuous routes from each standard distribution pipe have been selected.

Through the processing of the above steps (8) to (21), the end point of the number i belongs to the part which is the final end point of the continuous water pipe route from each reference water pipe at that time and is not the water cutoff area. In this case, a new water pipe connected to this end point is added to the water pipe route.

In the one-time processing of step (8), the identifier of the valve of number i and the node of number i is checked. The valve of number i or the node of number i, that is, either one, for example, the identifier of the valve. Either method of first examining can be used. In the latter case, step
When the processes up to the final numbered valve V ₁₈ are completed by repeating the steps (7) to (22), the number i is set to "0" and the process returns to the step (22), followed by the step (7) for the node. The process is repeated from (22).

Further, steps (11) to (13) and step (14)
(16) and steps (17) to (20) are cohesive processing targets, and the processing order between them is arbitrary.

Subsequently, the process shifts to the following specific processing of the water supplyable area. (24) Judging whether there is a standard water pipe having a loop completion flag L _F of “1”. If “YES”, proceed to the next step, and if “NO”, there is no water supply range. Then, the series of processes is ended. In the water supply system of FIGS. 3 and 4, the reference water distribution pipe P ₃₀ corresponds (see FIGS. 8 and 9). (25) Change each of the same identifiers as the originating side and destination side identifiers of the reference water pipe P ₃₀ to “2” and proceed to the next step. This identifier changing process is performed on the distribution pipes excluding the standard distribution pipes P ₄₉ and P ₅₀ among the respective continuous distribution pipes from the standard distribution pipe P ₃₀ and their end points ( However, this excludes water distribution pipes and boundary points with water cutoff areas). (26) Change the water pipe identifier of each standard water pipe having the end point whose end point identifier has been changed to “2” to “2” and proceed to the next step. Here, whether or not the end point identifier of the end point of each reference water pipe has been changed to “2” is first obtained from the water pipe information, the end point number of the end point of the reference water pipe, and then the end point identifier of this end point number from the end point information. The reference water pipe P ₃₀ corresponds to the water supply system of FIG. 3, and the reference water pipe P of which the loop completion flag L _F remains “0” in addition to the reference water pipe ₃₀ of the water supply system of FIG. ₄₉ and P ₅₀ are also relevant. (27) Change the identifiers of the remaining end points of the standard water pipes and water pipes that are continuously connected from the standard water pipe to “0” in the isolated area display, and proceed to the next step. The standard water distribution pipe in this case is the standard water distribution pipe P _{12 in} both the water supply systems of FIGS. 3 and 4. (28) The route of the water pipe having the water pipe identifier of “2” is extracted as the water supplyable area, and the series of processing is completed.

As described above, when selecting the reference water pipe, I
The reason why a concept such as a cross with the temporary cutting line 11 having a point as a starting point is used is to simplify the closed loop confirmation processing.
That is, the water pipes on both sides of the point I (for example, the water pipe P
₃₀ and water pipe P ₄₄ ) are selected as reference water pipes,
Continuous drainage pipe path from one reference distribution tube would be stopped by the other reference water pipes, this because the loop completed flag L _F that should be changed to "1" remains at the initial value "0" Although it is necessary to add a processing to be solved, the provisional cutting line 11 prevents the water pipes having such a positional relationship from being selected as the reference water pipe.

FIG. 7 is an explanatory view showing a skeleton of the processing procedure of FIG. 5 and FIG. 6, step (1) to step (6) are performed to set initial values, and step (8) to In step (21), the identifier changing process for the end point of number i is performed.-In the step (24) to step (28), the process of specifying the water-supplyable area is performed.-A round for all end points that do not belong to the water cutoff area. Each time the processing is completed, loop processing such as step (7) -step (23) -step (5) -step (7) is performed.-The initial value that the extraction state flag is set in step (6) by repeating this loop processing. It shows that the process proceeds to the block of step (24) to step (28) for the first time when the process proceeds to step (23) as it is. Note that L indicates how many times this loop processing is performed.

In addition to the processing of steps (24) to (28), after the connection relation of each reference water pipe cut in step (3) is restored, water is supplied by the conventional method using a temporary water supply source. The confirmation of the feasible range may be performed together.

FIG. 8 and FIG. 9 are reference water distribution pipe tables showing the source side end point information, the destination side end point information, and the loop completion flag L _F of each reference water distribution pipe for each reference water distribution pipe number.
FIG. 8 shows the water supply system of FIG. 3, and FIG. 9 shows the water supply system of FIG.

In FIGS. 10 to 17, the identifiers of the water distribution pipe table, the valve table and the node table are changed as the processes of the above steps (5) to (23) are repeated, that is, as L increases. It is explanatory drawing which shows a mode, FIGS. 10-13 respond | corresponds to the water supply system of FIG.
~ Fig. 17 corresponds to the water supply system of Fig. 4. Further, the format of each table is the same as that shown in FIGS.

In the case of any water supply system,
The initial value of each identifier at the end of the process of (2) is the state after extraction of the water cutoff area (each identifier of the end point and water pipe that constitutes the water cutoff area is "1", and the other end points and water pipes The respective identifiers of (1) are changed from “0”) to the respective identifiers of the originating side end point and the destination side end point of each reference water pipe.

Here, the end point identifier is changed from the state after extraction of the water cutoff area is as follows: valve V ₆ , valve V ₁₂ , nodes N ₆ and N ₁₄ (in the case of the water supply system of FIG. 3) valve V ₆ , Valve V ₁₂ , node N ₁ , node N ₆ ,
Node N ₁₃ , Node N _14, Node N _22, and Node N
₂₃ (in the case of the water supply system of FIG. 4) are the originating side end point and the destination side end point, and the initial values shown in FIGS. 8 and 9 are set to the respective end point identifiers.

In the case of the water supply system shown in FIG. 3, the node having the same end point number is prioritized over the valve, and the node N ₁
In the case where the loop process of steps (8) to (21) is executed in the order of -valve V ₁ -node N ₂ -valve V _2, ..., First, there is no change in each identifier up to the valve V ₅ , and the processing target is Only when the node N ₆ is reached, the judgments in steps (8) and (9) both become “YES”, and the next step (1
Each identifier of the water distribution pipe P ₁₁ and the water distribution pipe P ₁₄ is changed from the initial value “0” to “13” by the identifier updating process of 0).

After that, when the object to be processed moves to the valve V ₁₂ , the identifiers of the water distribution pipe P ₂₉ and the node N ₁₃ and when the object to be processed moves to this node N ₁₃ , the water distribution pipe P ₂₈ and the node N ₁₁ respectively. The identifier is changed from the initial value "0" to "23" by the determination and the identifier updating process in steps (8) to (12), respectively.

After that, the processing target sequentially moves to the final node N _21, but no new update of the identifier occurs, and the route is changed to 2 through the route of step (7) -step (23) -step (5).
The identifier updating process of the round starts.

At the time when the number L of times of passing through this route becomes "L = 1" and the process returns to step (5), that is, when the identifier updating process of the first round is finished, the identifier of "13" or "23" is held. Is a node N ₆ based on the standard water distribution pipe P ₁₂ , a water distribution pipe P ₁₁ and a water distribution pipe P ₁₄ , a valve V ₁₂ based on the standard water distribution pipe P ₃₀ , a water distribution pipe P ₂₉ , a node N ₁₃ , a water distribution pipe P ₂₈ and a node. There are N ₁₁ groups.

Next, in the second round of identifier update processing until "L = 2" and the process returns to step (5), the identifier is "0".
It is six elements of the water distribution pipe P ₂₅ , the valve V ₁₀ , the water distribution pipe P ₂₆ , the valve V ₁₁ , the water distribution pipe P _27, and the node N ₁₂ that are changed from “23” to the reference water distribution pipe P ₃₀ .

For the route starting from the node N ₆ which is the originating side end point of the reference water pipe P ₁₂ , the end point and the water pipe whose identifier is changed to “13” by the identifier updating process after the second round are Absent.

Next, in the third round of identifier update processing until "L = 3" and the process returns to step (5), the identifier is "0".
It is the two elements of the water distribution pipe P ₂₄ and the node N ₁₀ based on the reference water distribution pipe P ₃₀ that are changed from “23” to “23”.

In this way, step (7) -step (23)
-As the number L of times of passing through the route of step (5) increases, the number of water pipes, valves and nodes with an identifier of "23" also increases.

The identifiers are changed in each identifier updating process after the fourth round is as follows: In the fourth round (L = 4), the water distribution pipe P ₄₈ , the node N ₁₉ , the water distribution pipe P ₄₅ , and the valve V ₁₇ , Distribution pipe P ₄₆ , valve V ₁₈ , distribution pipe P ₂₃ and node N ₉ 8 elements ・ In the fifth cycle (L = 5), distribution pipe P ₄₄ , node N ₁₈ , distribution pipe P ₄₁ , node N ₁₇ , distribution pipe Water pipe P ₄₂ , valve V ₁₆ , water distribution pipe P ₄₇ , node N ₂₀ , 10 elements of water distribution pipe P ₂₂ and valve V ₁・ In the sixth round (L = 6), water distribution pipe P ₃₈ , node N ₁₆ , water distribution pipe P ₄₀ , water distribution pipe P ₂₁ , node N ₈ , water distribution pipe P ₂₀ , valve V ₂ and water distribution pipe P ₁₉ 8 elements ・ In the seventh round (L = 7), water distribution pipe P ₃₆ , valve V ₁₄ , water distribution pipe P ₃₇ , 5 elements of valve V ₁₅ and water pipe P ₁₇・ In the eighth cycle (L = 8), water pipe P ₃₅ , node N ₁₄ , water pipe P ₃₉ and node N ₂₁ 4 Element ・ In the 9th cycle (L = 9), 6 elements of the water distribution pipe P ₃₁ , the node N ₁₅ , the water distribution pipe P ₃₃ , the node N ₁ , the water distribution pipe P ₃₂ , and the valve V ₁₃・ The 10th cycle (L = 10) Then, there are 5 elements of the water distribution pipe P ₁ , the valve V ₉ , the water distribution pipe P ₂ , the node N ₂ and the water distribution pipe P _{34. In} the eleventh cycle, there are two elements of the water distribution pipe P ₃ and the water distribution pipe P ₄ . In addition, the node N _{14 at the} receiving side end point of the reference water pipe P ₃₀
The node identifier of is changed from “29” to “23” in the eighth round, and the loop completion flag L _F of the reference water pipe P ₃₀ is changed from the initial value “0” to “1” by the process of step (19) at this time. Has been changed to ".

In this way, the identifiers of the continuous water pipes and the end points of the water pipes which are continuous from the valve V _{12 at} the starting side end point of the reference water pipe P ₃₀ are sequentially updated. Since the extraction state flag F is not changed from the initial value “0” to “1” in any of steps (13), (16) and (21), the step ( Proceed to 23) and the judgment there will be “YES”.

The identifier of each element (water distribution pipe, node and valve) at the time when the determination in step (23) is "YES" is: 'water cutoff area element (diagonally shaded portion on the left) ... "1"'Isolated area element (diagonal line on the lower right) ... "0", "13", "19"' Water-supplyable area element ... "0", "23". Here, the reference water pipe P ₁₂ , the water pipe P ₁₃ and the water pipe P ₇ have the identifier “0” of '
Only the reference water pipe P ₃₀ has the identifier “0” of '.

Each of these identifiers is unified by the processing of step (24) to step (28):-Each identifier of the isolated area element is unified to "0" -Each identifier of the water-supplyable area element is unified to "2". Each identifier of the water cutoff area element remains "1".

Next, how the identifiers change in the case of the water supply system shown in FIG. 4 will be described. In this water supply system, four reference distribution pipes P ₁₂ , P ₄₉ , P ₅₀ and P ₃₀ are selected, and the initial values shown in FIG. 9 are set to the end point identifiers of the originating side end point and the destination side end point, respectively. .

The order of the _one- round processing for each end point is as follows: valve V ₁ -valve V _2- valve V ₃ ... Valve V ₁₆ -valve V ₁₇ -valve V ₁₈ -node N ₁ -node N
_2- node N ₃ ... Node N _21- node N _22- node N ₂₃ The entire valve is prioritized over the node.

In this one-cycle process, the identifiers are not changed until the valve V ₁₁ , and the process target is the valve V _12.
For the first time, the judgments in steps (8) and (9) both become “YES”, and the distribution pipe identifier of the distribution pipe P ₂₉ is changed from the initial value “0” to “YES” by the identifier updating process in the next step (10). 43 ".

At this time, unlike the case of the water supply system of FIG.
The other end point N ₁₃ of the water distribution pipe P ₂₉ is the originating side end point (node) of the reference water distribution pipe P ₅₀ , and its node identifier N _F is “33”. Therefore, the judgment result of the next step (11) is “NO. , And this endpoint identifier is not changed.

What is different from the case of the water supply system of FIG. 3 is that the judgment result of the step (14) is “YES”. As a result, in the next step (15), each identifier that is the same as the calling side identifier “43” of the valve V ₁₂ corresponds to the calling side identifier “33” of the node N _{13 and} the calling side identifier “43”. The same identifiers as the side identifier “49” are collectively changed to the destination side identifier “39” of the node N ₂₃ .

[0088] In this process for the valve V ₁₂ is a valve identifier "43" of the valve V ₁₂ water pipe identifier "43" of the water pipe P ₂₉ and is changed to the node originating identifier "33" of the N _13, also nodes N ₁₄ node identifier (destination identifier)
“49” is changed to the destination identifier “39” of the node N ₂₃ . Which is changed is arbitrary.

By this change, it is possible to reflect in each identifier that the continuous water pipe path from the reference water pipe P _{50 and that} from the reference water pipe P ₃₀ are connected at a certain end point.

After that, when the processing target moves to the node N ₆ ,
The distribution pipe identifiers of the distribution pipe P ₁₁ and the distribution pipe P ₁₄ are changed from the initial value “0” to “13” by the determination and the identifier updating process in steps (8) to (10).

After that, when the processing target moves to the node N ₁₃ ,
The identifiers of the water pipe P ₂₈ and the node ₁₁ are set in the step (8)
The initial value "0" is changed to "33" by the determination and the identifier updating process in step (12).

After that, the processing target sequentially moves to the final node N _22, but no new update of the identifier occurs, and the route is changed from step (7) -step (23) -step (5) to 2
The identifier updating process of the round starts.

The first round of processing as described above, that is, "L =
The elements whose identifier is changed before returning from step (23) to step (5) after becoming "1" are: -Distribution pipes P ₁₁ and P ₁₄ based on the standard distribution pipe P ₁₂ (changed identifier "13") - reference water pipe P ₅₀ and P ₃₀ and the valve V ₁₂ based, water pipe P _29, based on the water pipe P ₂₈ and the node N ₁₁ (identifier after change "33") and standards water pipe P ₅₀ and P ₃₀ Each of the nodes N ₁₄ (the changed identifier “39”).

The elements whose identifiers are changed in the respective processings from the second round onwards are as follows, and the changed identifiers at this time are all "33". That is, in the second round, the four elements of the water pipe P ₂₅ , the valve V ₁₀ , the water pipe P _26, and the valve V ₁₁・ In the third round, the water pipe P ₂₇ , the node N ₁₂ , the water pipe P ₂₄ , the node N ₁₀ , 12 elements of distribution pipe P ₂₃ , node N ₉ , distribution pipe P ₄₈ , node N ₁₉ , distribution pipe P ₄₅ , valve V ₁₇ , distribution pipe P ₄₆ and valve V ₁₇・ Distribution pipe P ₄₇ , node N in the fourth cycle _20, the water pipe P _44, the node N _18, the water pipe P _42, the valve V _16, the water pipe P _41, the node N _17, the water pipe P ₂₂ and the water pipe P ₄₃ in 10 elements - 5 round the valve V _1, 8 elements of water pipe P ₄₀ , water pipe P ₃₈ , node N ₁₆ , water pipe P ₂₁ , node N ₈ , water pipe P ₂₀ and valve V ₂・ In the sixth round, water pipe P ₃₆ , valve V ₁₄ , water pipe Six elements of P ₃₇ , valve V ₁₅ , water distribution pipe P _17, and water distribution pipe P ₁₉・ In the seventh cycle, water distribution pipe P ₃₉ , node N ₂₁ , water distribution pipe P _{3 5} , 10 nodes of the node N ₁₄ , the water distribution pipe P ₃₁ , the node N ₁₅ , the water distribution pipe P ₃₃ , the node N ₁ , the water distribution pipe P ₃₂ and the valve V _{13. In} the eighth cycle, the water distribution pipe P ₁ , the valve V ₉ and the distribution pipe Water pipe P ₃₄
3 elements of water distribution pipe P ₂ and node N _{2 in} the 9th cycle, and 2 elements of water distribution pipe P ₃ and water distribution pipe P _{4 in} the 10th cycle. The node identifier after the change of the node N ₁₄ , which is the end point of the reference water pipe P _{30 on} the receiving side, is “39” in the seventh round.
Was changed from "33" to "33", and the step at this time (19)
Loop completion flag L _F of the standard water pipe P ₃₀
Has been changed from the initial value “0” to “1”.

The identifiers are sequentially updated in this manner, but the identifiers are updated only in the water distribution pipes P ₃ and P _{4 in} the process of the tenth cycle, so that the extraction state flag F starts from "0". The process proceeds to step (23) without being changed to "1", and the judgment there becomes "YES".

The identifier of each element (water distribution pipe, node and valve) at the time when the determination in step (23) is "YES" is "element of water cutoff area (diagonally shaded area on the left) ..." 1 "'Isolated area element (diagonally shaded area) ... "0", "13", "19"' Water supply possible area element ... "0", "23", "33". It is to be noted that the reference water pipe P ₁₂ , the water pipe P ₁₃ and the water pipe P ₇ have the identifier “0” of '
The reference water distribution pipe P ₂₀ , the reference water distribution pipe P _50, and the reference water distribution pipe P ₃₀ have the identifier “0”.

Each of these identifiers is unified by the processing of steps (24) to (28):-Each identifier of the isolated area element is unified to "0" -Each identifier of the water-supplyable area element is unified to "2". Each identifier of the water cutoff area element remains "1".

[0098]

As described above, the present invention seeks a closed loop consisting of a supply line path starting from and returning to a reference supply line arbitrarily set in an outer portion of a water cutoff area, and the closed loop and The configuration is such that the connected supply line is determined to be the supplyable area.

Therefore, unlike the conventional case, the troublesome work of selecting a temporary supply source that can be an actual supply source after the water cutoff area is specified becomes unnecessary, while the outside of the processing target area and the entire supplyable area are eliminated. Since the connection is reliably secured through the closed loop, it is possible to provide the extraction method and the device therefor which are highly reliable in extracting the supplyable area and the isolated area and which are excellent in convenience. .

[Brief description of drawings]

FIG. 1 is a diagram illustrating the principle of the present invention.

FIG. 2 is an explanatory diagram showing an outline of a processing procedure in a supplyable area specifying means of the present invention.

FIG. 3 is an explanatory view (No. 1) showing a target area of the water supplyable area extraction of the present invention.

FIG. 4 is an explanatory view (No. 2) showing a target area for extraction of a water supplyable area according to the present invention.

FIG. 5 is an explanatory diagram (No. 1) showing a processing procedure of extracting a water supplyable area in an outer portion of the water cutoff area according to the present invention.

FIG. 6 is an explanatory view (No. 2) showing the processing procedure of extracting the water supplyable area in the outer portion of the water cutoff area according to the present invention.

FIG. 7 is an explanatory diagram showing a skeleton of the processing procedure of FIGS. 5 and 6;

8 is an explanatory diagram showing a standard water pipe table in the case of the target area of FIG. 3. FIG.

9 is an explanatory view showing a standard water pipe table in the case of the target area of FIG. 4. FIG.

FIG. 10 is an explanatory diagram (1) showing changes in the water distribution pipe identifier P _{F in} the procedure for extracting a water supplyable region in FIG. 3.

FIG. 11 is an explanatory view (No. 2) showing changes in the water distribution pipe identifier P _{F in} the procedure for extracting a water supplyable region in FIG. 3.

FIG. 12 is an explanatory diagram showing changes in the valve identifier V _{F in} the procedure for extracting a water supplyable region in FIG.

FIG. 13 is an explanatory diagram showing changes in the node identifier N _{F in} the procedure for extracting a water supplyable area in FIG.

FIG. 14 is an explanatory diagram (Part 1) showing changes in the water distribution pipe identifier P _{F in} the procedure for extracting a water supplyable region in FIG. 4.

FIG. 15 is an explanatory view (No. 2) showing a change in the water distribution pipe identifier P _{F in} the procedure for extracting a water supplyable region in FIG. 4.

16 is an explanatory diagram showing changes in the valve identifier V _{F in} the procedure for extracting a water supplyable region in FIG.

17 is an explanatory diagram showing changes in the node identifier N _{F in} the procedure for extracting a water supplyable area in FIG.

FIG. 18 is an explanatory diagram showing an outline of a general extraction system for a water cutoff area and a water supplyable area.

FIG. 19 is an explanatory diagram showing an example of a water supply system in a treatment target area.

FIG. 20 is an explanatory diagram showing an example of a general data format of a water distribution pipe record in a work file.

FIG. 21 is an explanatory diagram showing an example of a general data format of a valve record in a work file.

FIG. 22 is an explanatory diagram showing an example of a general data format of a node record in a work file.

FIG. 23 is an explanatory diagram showing a general procedure for starting a water cutoff site and extracting a water cutoff region.

FIG. 24 is an explanatory diagram (Part 1) showing a change in P _{F in} the procedure of extracting a water cutoff area in FIG. 23.

FIG. 25 is an explanatory diagram (part 2) showing changes in P _{F in} the procedure of extracting a water cutoff area in FIG. 23.

FIG. 26 is an explanatory diagram showing a change in V _F in the water cut area extraction procedure of FIG. 23.

27 is an explanatory diagram showing a change in N _F in the water cutoff procedure of FIG. 23. FIG.

[Explanation of symbols]

 In FIG. 1, 1 ... Designated area 2 ... Unusable area identification means 3 ... Sustainable area identification means 4 ... Supply line information 5 ... End point information I ... In case of accident or construction Break point based on P '... Supply line V' ... Breaking unit N '... Node

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Kohei Kawano, 24-3-1, Sugasenya, Tama-ku, Kawasaki-shi, Kanagawa Prefecture (72) Tadao Shindo, 27-chome, 1-chome, Fuchu-shi, Tokyo

Claims (14)

[Claims] 1. In a supply system composed of supply lines whose end points are a cutoff part and a node, the first end point is obtained by sequentially starting from a specific location based on construction or accident. Each of the end points of the first supply line path to the first cutoff portion is selected, and the supply line network specified by these end points is set as an unsupplyable region. First, in a portion excluding this supply line network, A reference supply line is selected from the supply lines, and then a second supply line path including a portion sequentially connected to the reference supply line is selected from the supply lines other than the selection line. If the second supply line path is connected through the reference supply line, it is determined that the second supply line path and the reference supply line connected to the second supply line path are in the supply possible range. Extraction method suppliable region characterized and. 2. The method of extracting a supplyable area according to claim 1, wherein the supply line that intersects a line set in an arbitrary direction from the specific location is used as the reference supply line. 3. When specifying the non-supplyable area and the supplyable area, a supply line number of each of the supply lines connected to the end point and an end point identifier relating to the supply possibility to the end point are specified for each end point. At least one of the end point information having, and the supply line information having an end point number of each end point and a supply line identifier relating to the supply possibility to the supply line for each supply line is used. Item 1. A method of extracting a supplyable area according to Item 1 or 2. 4. When specifying the supplyable area, the supply line number of the reference supply line is excluded from the end point information of each end point of the reference supply line, and the source side is set to one end point of each of the reference supply lines. After setting the identifier and the destination side identifier at the other end point, respectively, the above-mentioned second end point of the other end of the supply line connected to the first end point having the same end point identifier as the originating side identifier. A continuous portion of the supply line consisting of the end points having the same end point identifier as the caller side identifier, which is obtained by repeating the processing such as changing the end point identifier to the caller side identifier, is the second supply line path, Corresponding to the endpoint identifier before the change and the calling side identifier as a criterion for determining whether or not the second supply line path is connected via the reference supply line 4. The method of extracting a supplyable area according to claim 3, wherein the matching with the receiving side identifier of is used. 5. When specifying the supplyable area, the end point identifier of the second end point is different from the first calling side identifier which is a premise when the first end point is selected. When it is the same as the calling party identifier, the same one of the first and second calling party identifiers set up to that time is changed to the other, and the called party identifier corresponding to this one is changed. 5. The method of extracting a supplyable area according to claim 4, further comprising: performing a process of changing the destination identifier to the destination identifier corresponding to the other. 6. When the supplyable area is specified, the supply line identifier of the reference supply line has a content that can be distinguished from the non-selected supply line and each of a caller side identifier and a caller side identifier described below. Change, set the calling side identifier to the supply line connected to the one end point of each of the reference supply line, and the destination side identifier to the supply line connected to the other end point, respectively, The calling-side identifier obtained by repeating the process of changing the feeding-line identifier of the second feeding line connected to the first feeding line having the same feeding-line identifier as the calling-side identifier to the calling-side identifier. A continuous portion composed of the supply lines having the same supply line identifier is defined as the second supply line path, and the second supply line path is the reference. 6. The supply according to claim 5, wherein as a criterion for determining whether or not the connection is made via a supply line, the consistency between the end point identifier before the change and the destination side identifier corresponding to the source side identifier is used. Possible area extraction method. 7. When specifying the supplyable area, a supply line identifier of the second supply line is different from the first calling side identifier which is a premise when the first supply line is selected. When it is the same as the calling party identifier of No. 2, the respective identical identifiers to one of the first and second calling party identifiers set up to that time are changed to the other, and
7. The supplyable area extracting method according to claim 6, further comprising the step of changing the receiving side identifier corresponding to the one to the receiving side identifier corresponding to the other. 8. In a supply system composed of each supply line having a cutoff portion or a node as an end point, it is obtained by starting from a specific location based on construction or accidents and sequentially obtaining the next end point. An unsupplyable area specifying means for selecting each of the end points up to the first shutoff portion of each of the one supply line path and setting the supply line network specified by each of the end points as an unusable area, and this supply line network In the portion excluding the above, first, a reference supply line is selected from the supply lines, and then, a second supply line path including a portion of the non-selected supply lines sequentially connected to the reference supply line. And the second supply line path is connected via the reference supply line, the second supply line path and the reference supply line connected to the second supply line path are supplied. Extractor suppliable zone, characterized in that it comprises a suppliable region specifying means determines that the capacity zone, a. 9. The supplyable area according to claim 8, wherein the supplyable area specifying means uses, as the reference supply line, the supply line that intersects with a line set in an arbitrary direction from the specified location. Area extraction device. 10. The supply impossible area specifying means and the supply possible area specifying means, when specifying the supply impossible area and the supply possible area, supply each of the supply lines connected to the end point for each end point. End point information having a line number and an end point identifier relating to the supply possibility to the end point, and a supply line having an end point number of each end point and a supply line identifier relating to the supply possibility to the supply line, for each supply line At least one of information and is used, The supply range extraction device according to claim 8 or 9 characterized by things. 11. The supplyable area specifying means, when specifying the supplyable area, excludes the supply line number of the reference supply line from the end point information of each end point of the reference supply line, The originating side identifier is set at one of the end points and the destination side identifier is set at the other end point, and the other end of the supply line connected to the first end point having the same end point identifier as the originating side identifier. Of the second end point, the continuous portion of the supply line consisting of the end points having the same end point identifier as the caller side identifier, which is obtained by repeating the processing of changing the end point identifier to the caller side identifier, 2 supply line paths, and the end point identification before the change is used as a criterion for determining whether or not the second supply line path is connected via the reference supply line. 11. The supplyable area extraction device according to claim 10, wherein the coincidence between the child and the callee side identifier corresponding to the caller side identifier is used. 12. The first source side, which is a premise when the endpoint identifier of the second endpoint is the first endpoint selected when the availability region identifying means identifies the availability region. When it is the same as the second calling side identifier different from the identifier, each of the same one of the first and second calling side identifiers set up to that point is changed to the other, and 12. The supplyable area extraction device according to claim 11, further comprising the step of changing the receiving side identifier corresponding to the above to the receiving side identifier corresponding to the other. 13. The supplyable area specifying means specifies the supply line identifier of the reference supply line when the supplyable area is specified by the supply line identifiers other than the selected supply line identifier and the caller side identifier and the callee side identifier described below. Change to a content that can be distinguished from each other, for each of the reference supply line a source side identifier to the supply line connected to its one end point, and a destination side identifier to the supply line connected to the other end point. After setting each, by repeating the process of changing the supply line identifier of the second supply line connected to the first supply line having the same supply line identifier as the calling side identifier to the calling side identifier A continuous portion obtained by the supply line having the same supply line identifier as the calling side identifier is defined as the second supply line path, As a criterion for determining whether or not the supply line route is connected via the reference supply line, the consistency between the end point identifier before the change and the destination side identifier corresponding to the calling side identifier is used. The device for extracting a supplyable area according to claim 12. 14. The first supply source specifying means, which is a premise when the supply line identifier of the second supply line selects the first supply line, in specifying the supply possible area. When it is the same as the second calling side identifier different from the side calling side identifier, each of the same one of the first or second calling side identifiers set so far is changed to the other, and
14. The supplyable area extraction device according to 13, further comprising a process of changing the receiving side identifier corresponding to one to the receiving side identifier corresponding to the other.