WO2024062665A1 - 管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラム - Google Patents

管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラム Download PDF

Info

Publication number
WO2024062665A1
WO2024062665A1 PCT/JP2023/015290 JP2023015290W WO2024062665A1 WO 2024062665 A1 WO2024062665 A1 WO 2024062665A1 JP 2023015290 W JP2023015290 W JP 2023015290W WO 2024062665 A1 WO2024062665 A1 WO 2024062665A1
Authority
WO
WIPO (PCT)
Prior art keywords
grouping
pipe
superimposed
unit
group
Prior art date
Application number
PCT/JP2023/015290
Other languages
English (en)
French (fr)
Inventor
孝敏 越智
勇太 奥村
Original Assignee
株式会社クボタ
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社クボタ filed Critical 株式会社クボタ
Publication of WO2024062665A1 publication Critical patent/WO2024062665A1/ja

Links

Images

Classifications

    • E—FIXED CONSTRUCTIONS
    • E03—WATER SUPPLY; SEWERAGE
    • E03B—INSTALLATIONS OR METHODS FOR OBTAINING, COLLECTING, OR DISTRIBUTING WATER
    • E03B1/00—Methods or layout of installations for water supply
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/08—Construction

Definitions

  • the present invention relates to a pipe grouping device, a pipe grouping method, and a pipe grouping program that group pipes constituting a pipe network such as waterworks.
  • Patent Document 1 proposes a hydraulic analysis method in which a flow velocity coefficient is set for each pipe that makes up a pipe network prior to hydraulic analysis of the pipe network.
  • This hydraulic analysis method divides a pipe network made up of a large number of pipes into multiple groups for each pipe that is judged to have the same degree of hydraulic impact, and configures each group for each group.
  • a plurality of assumed values are set for the numerical value of the degree of hydraulic influence that is predicted to be possible for the pipe, and a calculated value of the water head at any water demand point in the pipe network is calculated based on each of the plurality of assumed values. calculate the actual measured value of the water head at the water demand point in the pipe network, and make an assumption that the variance value between the calculated value and the actual measured value of the water head is the minimum from among the plurality of assumed values given for each group.
  • the method is characterized in that each value is selected and a combination of these selected hypothetical values is determined.
  • pipes with the same type, construction period, and diameter are set as grouping criteria, as pipes that are judged to have the same degree of hydraulic impact.
  • Patent Document 2 proposes an extraction system in which a plurality of computers extract unsupplied areas from a supply system consisting of pipes and valves extending over a plurality of meshes.
  • the extraction system includes an equipment data holding unit that holds equipment data of the pipes, valves, etc., a storage unit that stores information regarding a boundary node indicating an intersection between the boundary of the mesh and the pipe, and an attribute of the boundary node. and an extraction means for extracting unsupplied areas from the supply system using the attributes assigned by the attribute assignment means.
  • the equipment data holding means is for storing equipment data by dividing the area of the plurality of computers, and the storage means is for storing information about the boundary node in all of the plurality of computers, Either one functions as the attribute assigning means or the extracting means.
  • Patent Document 1 discloses a method of grouping pipes based on pipe attributes such as pipe type, installation period, and diameter. Further, Patent Document 2 discloses a method of extracting unsupplied areas from a supply system in mesh units with valves as boundaries.
  • an object of the present invention is to provide a pipe grouping device that can automatically group a plurality of pipes constituting a pipe network and update the grouping process based on the evaluation results of the grouping.
  • the present invention provides a pipe grouping method and a pipe grouping program.
  • a first feature of the pipe grouping device includes a grouping control unit that groups a plurality of pipes constituting a pipe network based on a predetermined index.
  • the pipe grouping device includes a superimposed group extraction unit that extracts, from each group grouped by the grouping control unit, a group in which polygons that include pipes belonging to the same group overlap each other; and the superimposed group extraction unit.
  • a superimposed area calculating section that calculates the superimposed area of polygons that are extracted and are in a superimposed state;
  • the present invention further includes an update control section for causing the grouping control section to group the pipes included in the polygon again.
  • the grouping control unit groups the plurality of pipes that make up the pipe network into a plurality of groups based on a predetermined index.
  • the overlapping group extraction unit extracts, as evaluation targets, a plurality of groups in which polygons that include pipes belonging to the same group overlap with each other.
  • the quality of grouping is evaluated based on the superimposed area calculated by the superimposed area calculation unit, and if the superimposed area satisfies the first predetermined condition, the pipes included in the group in the superimposed state are grouped again by the grouping control unit. be done.
  • the overlapping area calculation unit calculates the distance between the polygons that are in an overlapping state based on position information of the conduit existing in the contour of the polygon. It is at a point that includes the process of calculating the coordinates of the intersection of .
  • the outline of the polygon encompassing each pipe belonging to the same group can also be grasped. Therefore, based on the positional information of the conduits existing on the outline of the polygon, it is possible to calculate the coordinates of the intersection of the polygons in the superimposed state, and also the area of overlap.
  • the third feature configuration is such that the first predetermined condition is selected from two polygons extracted by the superimposition group extracting unit and which has a smaller area among the two polygons in the superimposition state.
  • the point is defined by the area ratio of the area of the superimposed region to the area of the polygon.
  • the fourth characteristic configuration is such that, in addition to any one of the first to third characteristic configurations described above, the predetermined index is the total length of the pipelines constituting the group, the installation cost, the altitude difference, Either the dynamic pressure gradient or the residual chlorine concentration.
  • the index used as the standard for grouping is the total length of the pipelines that make up the group, the scope of work required for each group for wiring replacement etc. can be appropriately adjusted, and the installation cost of the pipelines that make up the group can be adjusted appropriately. If this is the case, the construction costs for each group, such as those required for cable replacement, can be adjusted appropriately, and if the elevation difference, dynamic pressure gradient, or residual chlorine concentration of the pipelines that make up the group are taken into consideration, the water supply pressure and residual chlorine concentration can be adjusted appropriately. Block water supply can be divided into groups whose concentration can be adjusted appropriately.
  • the fifth characteristic configuration is such that the predetermined index is the total pipe length or installation work cost of the pipelines constituting the group, and each Grouping into one of multiple conduits to be grouped based on conduit information that associates conduit identification information that identifies each conduit with conduit attribute information that includes location information for each conduit.
  • a base point setting unit that sets a base point of the base point, a conduit including the base point, and a candidate conduit located in the vicinity of the base point.
  • the base point setting unit The system is configured to perform control to repeatedly update a base point of a new grouping for any of a plurality of conduits that have not yet been grouped in the vicinity of the base point, and to repeat execution of the polygon generation unit for the updated base point.
  • Pipeline information that associates pipeline identification information that individually identifies each pipeline that constitutes the pipe network with pipeline attribute information that includes the position information of each pipeline is prepared in advance.
  • the base point setting unit sets a base point for grouping to one of the multiple pipelines that are to be grouped, and the polygon generation unit repeats the process of generating a polygon of a predetermined shape that includes one pipeline that includes the base point and candidate pipelines located in the vicinity of the base point until a predetermined index set in advance is reached, and when the predetermined index is reached, each of the pipelines that are included in the polygon are grouped into the same group.
  • the grouping control unit executes, via the base point setting unit, an update setting of a new grouping base point for one of the multiple pipelines that have not yet been grouped in the vicinity of the base point each time one grouping by the polygon generation unit is completed, until all of the pipelines that are to be grouped that constitute the pipe network are grouped into one of the multiple pipes, and controls the polygon generation unit to repeatedly execute the updated base point. In this way, the grouping of the pipelines that constitute the pipe network is automated.
  • a characteristic configuration of the pipe grouping method according to the present invention is a pipe grouping method that executes a grouping control process for grouping a plurality of pipes constituting a pipe network based on a predetermined index, the grouping control process From each group grouped by A superimposed area calculation process that calculates a superimposed area, and when the superimposed area calculated in the superimposed area calculation process satisfies a first predetermined condition, the grouping control is performed on the pipes included in the polygon in the superimposed state.
  • the update control process is performed to group the sections again.
  • a characteristic configuration of the pipe grouping program according to the present invention is a pipe grouping program that causes a computer to execute a grouping method for grouping a plurality of pipes constituting a pipe network, the program grouping the plurality of pipes based on a predetermined index.
  • a grouping control process for grouping a superimposition group extraction process for extracting groups in which polygons that include pipes belonging to the same group overlap each other from each group grouped by the grouping control process;
  • a superimposed area calculation process that calculates the superimposed area of polygons that are extracted in the process and are in a superimposed state, and when the superimposed area calculated in the superimposed area calculation process satisfies a first predetermined condition, the polygons are in a superimposed state.
  • the present invention is configured to cause a computer to execute an update control process in which pipes included in a certain polygon are regrouped by the grouping control unit.
  • a pipe grouping device and a pipe grouping device capable of automatically grouping a plurality of pipes constituting a pipe network and updating the grouping process based on the evaluation results of the grouping, It is now possible to provide a grouping method and a conduit grouping program.
  • FIG. 1 is an explanatory diagram of a pipeline grouping device according to the present invention.
  • FIG. 2(a) is an explanatory diagram of a pipe network to be grouped, and
  • FIG. 2(b) is an explanatory diagram of a grouped pipe network.
  • FIG. 3 is a flowchart showing the procedure of a pipe grouping method executed using a pipe grouping device.
  • FIG. 4(a) is an explanatory diagram of the relationship between unit conduits and conduit units, and FIG. 4(b) is an explanatory diagram of a conduit unit configured by combining unit conduits.
  • FIG. 5(a) is an explanatory diagram of the pipes to be grouped first with respect to the base point V1, FIG.
  • FIG. 5(b) is an explanatory diagram of the pipes to be grouped next
  • FIG. 5(c) is an explanatory diagram of the pipes to be grouped next
  • FIG. 3 is an explanatory diagram of grouping target pipes determined based on the increment of .
  • FIG. 6(a) is an explanatory diagram of conduits to be grouped next
  • FIG. 6(b) is an explanatory diagram of conduits to be grouped determined based on the increment in area.
  • FIG. 7(a) is an explanatory diagram of the base point V1' that is updated and set next to the base point V1
  • FIG. 7(b) is an explanatory diagram of the base point V1' that is newly updated and set after the grouping process for the base point V1' is completed.
  • FIG. 8(a) is an explanatory diagram of the conduit before being grouped
  • FIG. 8(b) is an explanatory diagram of the conduit in a state where the overlapping area of polygons is small after being grouped
  • 8(c) is an explanatory diagram of a conduit in a state where the overlapping area of polygons after grouping is large
  • FIG. 8(d) is an explanatory diagram of a conduit that has been regrouped.
  • FIG. 1 shows a configuration showing functional blocks of a pipe grouping device 10.
  • the pipe grouping device 10 includes a computer main body 10A, an input device 10B connected to the computer main body 10A, a display device 10C, a pipe information storage section 10D, and the like.
  • the computer main body 10A is a general-purpose personal computer or laptop computer
  • the input device 10B is a pointing device such as a mouse, a keyboard, etc.
  • the display device 10C is a touch panel type liquid crystal display, a printer, etc.
  • the conduit information storage section 10D is a hard disk or the like. Suitably used.
  • the conduit information storage section 10D may be constructed in a database server at a remote location and connected to the computer main body 10A via a communication medium such as the Internet.
  • the conduit information storage unit 10D stores conduit information that associates conduit identification information that individually identifies a plurality of conduits constituting a conduit network with conduit attribute information that includes position information of each conduit.
  • Pipe position information refers to coordinate information indicating the pipe end position, center position along the pipe axis, bending point position, etc. Specifically, the X, Y, Z three-dimensional coordinates indicating the installation position are projected onto the X, Y horizontal plane. These are two-dimensional coordinates.
  • pipeline attribute information includes installation date, nominal diameter, pipe type, type of joint, type of external corrosion protection method (with or without polyethylene sleeve), presence or absence of pipes to be replaced, presence or absence of leakage repair, pipe Includes path length, update history, etc. Based on the update history, the timing and necessity of future pipeline replacement are determined.
  • the computer main body 10A is equipped with a CPU board, a memory board, and various interface boards such as an input/output interface and a communication interface, and the CPU, which operates based on an operation system program stored in the memory of the memory board, executes application programs also stored in the memory of the memory board to achieve the desired functions.
  • the pipeline grouping device 10 is configured by storing a pipeline grouping program in the memory as an application program, and the pipeline grouping method is executed by the CPU.
  • the pipe grouping device 10 includes a base point setting section 11, a polygon generation section 12, an area calculation section 13, an evaluation section 14, a grouping control section 15, a superimposed group extraction section 16, a superimposed area calculation section 17, and an update control section 18. Equipped with functional blocks.
  • the base point setting unit 11 is a functional block that sets a grouping base point to any of a plurality of conduits to be grouped based on management information stored in the conduit information storage unit 10D.
  • the polygon generation unit 12 performs a process of generating a polygon of a predetermined shape that encompasses one conduit including the base point and a candidate conduit located near the base point, while satisfying predetermined conditions set in advance. This is a functional block that repeats until a predetermined condition is reached and groups each conduit included in the generated polygon into the same group. Inclusion refers to a state in which each conduit is included in the largest polygon obtained by connecting the position information of each conduit.
  • the predetermined conditions include at least whether the total length of the pipelines included in the polygon reaches the set pipeline length, or whether the construction cost for the pipelines included in the polygon reaches the set construction cost. Any index is adopted. Note that if the construction cost per unit length is set in advance as the construction cost, it can be easily calculated by multiplying the construction cost by the pipe length, but the method of calculating the construction cost is not limited to this. do not have.
  • the area calculation unit 13 is a functional block that calculates the area of a polygon generated by the polygon generation unit.
  • the evaluation unit 14 is a functional block that calculates an evaluation coefficient for evaluating the appropriateness of grouping by adding the total pipe length of the pipes included in the polygon to the area calculated by the area calculation unit 13.
  • the grouping control unit 15 is a functional block that centrally controls the operations of the base point setting unit 11, the polygon generation unit 12, the area calculation unit 13, and the evaluation unit 14.
  • the square generator 12 is controlled to operate repeatedly.
  • the grouping control unit 15 sets the base point each time the polygon generation unit 12 completes one grouping process. Update and set a new grouping base point to any of the plurality of pipes that have not yet been grouped in the vicinity of the previously set base point via the setting unit 11, and execute the polygon generation unit for the updated base point. Control is repeated until all the pipes constituting the pipe network are grouped into one of the groups.
  • a superimposed group extraction section 16 In preparation for such a case, a superimposed group extraction section 16, a superimposed area calculation section 17, and an update control section 18 are provided. After all the pipes constituting the pipe network are grouped into one group by the grouping control unit 15, the superimposed group extraction unit 16 extracts a plurality of groups in which polygons that include pipes belonging to the same group overlap each other. It is a functional block that
  • the superimposed area calculation unit 17 is a functional block that calculates the superimposed area of polygons that are extracted by the superimposed group extraction unit 16 and are in a superimposed state.
  • the update control unit 18 controls the grouping control unit to regroup the pipes included in the polygon in the superimposed state. This is a functional block that activates 15.
  • the superimposed area calculation unit 17 includes a process of calculating the coordinates of the intersections of the polygons in the superimposed state based on the positional information of the conduits existing in the outline of each polygon.
  • the position information (layout information) of the pipes is managed in the pipe information storage unit 10D, but since the coordinates of the intersection of the superimposed area are unknown, the position information (layout information) of the known pipes belonging to each group is Based on this, the contour line of each group of polygons can be defined mathematically.
  • the coordinates of the intersection of the polygons in the superimposed state can be determined from the mathematical formula of the contour line, and the area of the overlap region can be determined based on the coordinates of the intersection.
  • the first predetermined condition is that the area of the superimposed area is the area S2 of the polygon with the smaller area among the areas S1 and S2 (S1>S2) of the two polygons in the superimposed state that are extracted by the superimposed group extraction unit 16.
  • it is defined based on whether the area ratio Sd/S2 of the area Sd is larger than a predetermined threshold value.
  • the occupancy rate of other polygons with respect to the construction area indicated by the polygon with the smaller area can be evaluated. If the occupancy rate is large, it can be evaluated that the construction work cannot be carried out efficiently, and if the occupancy rate is small, it can be evaluated that the construction work can be carried out efficiently.
  • the threshold occupancy is set to 20%, and when the area ratio of the area of the superimposed region to the area of the polygon with the smaller area becomes 20% or more, the update control unit 18 causes the grouping control unit 15 to will be activated.
  • the numerical value of the occupancy rate is not limited to 20%, but is a value that is appropriately set depending on the actual situation.
  • the base point setting section 11, polygon generation section 12, area calculation section 13, and evaluation section 14 described above are activated repeatedly for all the pipes constituting the two groups with an area ratio of 20% or more. As a result, new grouping processing is executed.
  • the base point initially set by the base point setting unit 11 for example, the base point of the group for the polygon with the smaller area can be adopted.
  • FIG. 2(a) shows an example of a pipe network diagram PND to be grouped.
  • the black triangle marks labeled from base point V1 to base point V4 are the base points that are first set by the base point setting unit 11, and are located at multiple locations at the end of the pipe network, in this example, located apart from each other in the north, south, east, and west. is set in the correct position.
  • the base point is set at the end of the pipe network is that it is efficient to group in the direction from the end toward the pipe network.
  • the grouping results for the base point V1 are shown by color-coded pipelines for each group and numerical values representing each group. Note that since FIG. 2(b) is shown in gray scale, the conduits that are color-coded for each group are shown in shading.
  • Such grouping patterns are also generated for the base points V2, V3, and V4, and the grouping control unit 15 determines one grouping pattern from the four grouping patterns based on the evaluation coefficient calculated by the evaluation unit 14. Note that the number of base points set in the pipe network diagram to be grouped does not need to be plural, and a single base point V1 may be set.
  • the grouping control unit 15 (SA1). If the pipe network is a large-scale pipe network with multiple water systems, in order to avoid a decline in work efficiency during renewal work, the entire pipe network is not grouped together, but the pipes are grouped according to the water system. It is preferable to divide the network into a plurality of pipe networks and perform grouping processing for each divided pipe network. Traditionally, when formulating an actual pipeline renewal plan, it has been basic to group each water system, and to ensure that one group does not straddle water systems, in other words, the pipes that make up the group should be grouped by water system. It was necessary to take care not to mix routes. Moreover, when grouping the entire pipe network at once, the calculation time of the pipe grouping device 10 becomes long, which may lead to a decrease in efficiency. Therefore, the pipe network shown in FIG. 2(a) is a pipe network divided into one water system.
  • Both ends of the unit pipes constituting the pipe network are either intersections with other pipes or valve connection points.
  • efficiency can be improved by configuring a pipeline unit that combines multiple pipelines in advance so that both ends serve as valve connection points, and grouping the pipeline unit as a unit. can be achieved.
  • FIG. 4(a) shows a part of a pipe network in which a plurality of unit pipes (pipe line 1 to pipe line 9) are connected.
  • black circles indicate intersections, and white circles indicate valves.
  • a conduit group consisting of these conduits 1 to 9 is formed into a conduit whose both ends are valves, and these conduits are used as a conduit unit.
  • FIG. 4(b) shows that two conduit units Y1 and Y2 are formed based on conduit 1 to conduit 9. In this way, a plurality of pipe units are formed by tracing intersection points from one unit pipe line and connecting them. Note that if pipe units with short distances exist in a dispersed manner, the efficiency of the subsequent grouping process will decrease. It is preferable to perform integrated processing in a unit.
  • Grouping conduit units as units in this way has the advantage that water shutoff processing via each valve becomes easier during actual cable reinstallation work.
  • the installation year of each unit pipeline of the pipeline (pipe unit) obtained in this way is acquired from the pipeline information of the unit pipeline, and the entire unit pipeline constituting the pipeline (pipe unit) is The ratio A1/A2 of the total pipe length A1 of the pipes installed before a predetermined year of installation to the total pipe length A2 is calculated, and the pipes (pipe unit) that have a predetermined ratio or more are the pipes that are subject to grouping processing. (pipeline unit).
  • the specific values of the predetermined year of installation and the predetermined ratio are not particularly limited and may be set as appropriate.
  • pipe lines are divided into water distribution branch pipes (for example, nominal diameter 250 or less) and main pipes. It may be divided into conduits (for example, with a nominal diameter of 300 or more).
  • the base point setting unit 11 is activated by the grouping control unit 15, and base point initial setting processing is executed (SA2).
  • SA2 base point initial setting processing
  • the base point V1 shown in FIG. 2(a) is set.
  • the valve position which is the end of the pipe line (pipe line unit) is selected as the base point V1
  • any coordinate information such as the pipe end, the center along the pipe axis, the bending point, etc. may be set as the base point V1.
  • the grouping control unit 15 starts the polygon generation unit 12, and as shown in FIG. 5(a), the first pipeline (pipe unit) to be grouped is incorporated with a single pipeline (pipe unit) SG1 with the longest pipe length out of multiple pipelines (pipe units) including the base point V1.
  • the symbol As1 indicates the area of a polygon of a predetermined shape that encompasses the single pipeline (pipe unit) SG1. Note that even when grouping unit pipelines, it is sufficient to configure the single unit pipeline with the longest pipe length out of multiple unit pipelines including the base point V1 to be incorporated with the first unit pipeline to be grouped.
  • the polygon generation unit 12 converts a predetermined number of pipelines (conduits units) close to the base point V1 into candidate pipelines SG2 (SG2(1), SG2(2), SG2 (3)), and the area As2 of the polygon that encompasses one pipe (pipe unit) SG1 and each candidate pipe SG2 (SG2 (1), SG2 (2), SG2 (3)) is The ratio [increase area /Additional pipe extension] is selected as the next pipe line (pipe unit) and grouped.
  • candidate pipe line SG2(2) is selected as the next pipe line (pipe line unit).
  • the predetermined number is set to three.
  • the predetermined number can be set as appropriate, but if this number is increased, the linear candidate pipe SG2 with a smaller value of [increase area/additional pipe extension] will be more likely to be selected, and the number of pipes to be grouped will be The area becomes linear and distorted. In other words, the purpose is to avoid distortion of the construction area when pipes are replaced in units of grouped pipes.
  • the pipe lines (pipe line units) closest to the base point V1 are selected in order from the closest pipe line (pipe line unit) based on the shortest distance between the base point V1 and each pipe line (pipe line unit).
  • the polygon generation unit 12 uses the area As2 of the polygon encompassing the pipes (pipe units) SG1 and SG2 grouped about the base point V1 as a reference.
  • a predetermined number of pipelines (conduits units) close to the base point V1 are picked up as candidate pipelines SG3 (SG3(1), SG3(2), SG3(3)), and the pipelines (conduits units) that have already been grouped are picked up.
  • the area As3 of the polygon that encompasses SG1, SG2 and candidate conduit SG3 (SG3(1), SG3(2), SG3(3)) is calculated, and candidate conduit SG3 (SG3(1), SG3(2)) is calculated.
  • SG3 (3)) and the pipe length of the candidate pipe SG3 is selected as the next pipe ( pipe units) and group them.
  • step SA3 The polygon processing of step SA3 is repeated for the pipes (pipe units) SG1, SG2, . . . that are incorporated into the same group until a predetermined condition is satisfied (SA4).
  • the predetermined condition is whether the total length of the pipes included in the polygon reaches the set pipe length. The same process is repeated until the total pipe length in the group exceeds the set pipe length, and if the total pipe length exceeds the set pipe length, the pipes up to the immediately preceding pipe (pipe unit) SGn are be included in the same group.
  • the set pipe length is appropriately set based on the process of the pipe replacement work.
  • whether or not the construction cost for the pipe line included in the polygon reaches the set construction cost may be specified as a predetermined condition.
  • the area calculation unit 13 activated by the grouping control unit 15 calculates the area Ag of the polygon that includes all the pipes incorporated into the same group ( SA5), the evaluation unit 14 calculates a value obtained by dividing the area Ag by the total pipe length, which is the total value of the pipes belonging to the group, as the evaluation value Vg for each group (SA6). That is, the area per unit pipe length is the evaluation value Vg, and the smaller the evaluation value Vg, the more appropriate the grouping process is evaluated.
  • the evaluation value Vg may be a value obtained by adding the total pipe length to the area Ag, and is not limited to a value obtained by dividing the area Ag by the total pipe length of the pipes included in the polygon.
  • the arithmetic mean value of the evaluation values Vg of previously generated group units is calculated as the evaluation value VG of the entire group and stored in the pipe information storage unit 10D.
  • Memorized (SA7) Note that when the first group is generated, the evaluation value Vg and the evaluation value VG of the entire group are the same value.
  • the grouping control unit 15 selects all groups that make up the pipe network. It is determined whether or not the pipe line (pipe line unit) has been grouped into any group (SA8), and if there is a pipe line (pipe line unit) that has not been grouped (SA8, N), the base point setting unit 11 is The base point update setting process is executed via the base point update setting process (SA15).
  • the superimposed group extraction unit 16 selects a group in which polygons overlap each other between polygons that include pipes belonging to the same group. If so, groups corresponding to polygons that overlap each other are extracted (SA9), and the overlapping area is calculated by the overlapping area calculation unit 17 (SA10).
  • the update control unit 18 evaluates the overlapping area calculated by the overlapping area calculation unit 17, and if the overlapping area satisfies the first predetermined condition, that is, the area of the two polygons in the overlapping state is the smaller one. If the area ratio of the area of the superimposed region to the area of the polygon is larger than a predetermined threshold (SA11, NG), the grouping control unit 15, the base point update setting process is started (SA15). If the superimposed area does not satisfy the first predetermined condition, that is, the area ratio of the area of the superimposed region to the area of the polygon with the smaller area among the two polygons in the superimposed state is smaller than the predetermined threshold. If there is (SA11, OK), the series of grouping processes is completed and all the generated grouping information is stored in the conduit information storage section 10D (SA12).
  • SA11, OK the series of grouping processes is completed and all the generated grouping information is stored in the conduit information storage section 10D (SA12).
  • FIG. 8(a) shows a part of the pipe network diagram PND before grouping
  • FIG. 8(b) shows a state in which polygons corresponding to two groups, GA1 and GB1, are superimposed
  • a pipe network diagram PND is shown
  • FIG. 8(c) exemplifies a pipe network diagram in which polygons corresponding to two groups, GA2 and GB2, are superimposed.
  • the relationship between the area S(GA1) of the polygon in group GA1 and the area S(GB1) of the polygon in group GB1 is S(GA1) ⁇ S(GB1), and the smaller area
  • the relationship between the area S(A2) of the polygon in group GA2 and the area S(GB2) of the polygon in group GB2 is S(GA2) ⁇ S(GB2), and the smaller area
  • groups GA1 and GB1 are maintained, and in the example of FIG. 8(c), the pipes belonging to groups GA2 and GB2 are grouped again.
  • group GA3 and group GB3 are generated by the grouping process again.
  • the base point update setting process is a process that updates and sets the base point for generating a new group. This is a process of updating and setting the valve position of the conduit (pipe unit) closest to the base point V1 in a straight line distance as a new base point V1' (SA15).
  • FIG. 7B shows a state in which the grouping process for the base point V1' has been completed and a new base point V1'' has been updated.
  • the group base point for a polygon with a smaller area as the base point initially set by the base point setting unit 11;
  • the base point of the group may also be used.
  • the grouping control unit 15 refers to the evaluation value of each group as a whole calculated in step SA7 and stored in the pipeline information storage unit 10D, and selects the most evaluated one.
  • the grouping processing result with the highest value is determined as the final grouping pattern (SA13).
  • the pipe grouping method of the present invention is a pipe grouping method that executes a grouping control process for grouping a plurality of pipes constituting a pipe network based on a predetermined index.
  • a superimposition group extraction process extracts groups in which polygons that include pipes belonging to the same group overlap each other from each group grouped by the control process, and a superimposition group extraction process extracts groups in which polygons that include pipes belonging to the same group overlap each other.
  • a superimposed area calculation process that calculates the superimposed area of The update control process is configured to perform the update control process of regrouping.
  • the predetermined index is the total pipe length or installation cost of the pipes constituting the group, and the pipe grouping method further includes pipe identification information that individually identifies each pipe constituting the pipe network;
  • a base point setting process that sets a base point for grouping to any of a plurality of conduits to be grouped based on conduit attribute information including position information of each conduit, and conduit information associated with the conduit attribute information, and
  • the process of generating a polygon with a predetermined shape that encompasses one conduit and a candidate conduit located near the base point is repeated until a second predetermined condition set in advance is reached, and the second predetermined condition is When a condition is reached, the polygon generation process groups the pipes included in the polygon into the same group, and the grouping control process groups all the pipes that make up the pipe network and are grouped into the same group.
  • a new grouping base point is set to any of the plurality of pipes that have not yet been grouped in the vicinity of the base point through base point setting processing.
  • the update setting process and the polygon generation process for the updated base point are repeatedly executed.
  • the second predetermined condition is whether the total pipe length reaches the set pipe length or the installation cost reaches the set construction cost.
  • the pipe grouping program according to the present invention is a pipe grouping program that causes a computer to execute a grouping method for grouping a plurality of pipes constituting a pipe network, and the program groups a plurality of pipes based on a predetermined index.
  • a grouping control process that extracts groups in which polygons that include pipes belonging to the same group overlap with each other is extracted from each group grouped by the grouping control process.
  • a superimposed area calculation process that calculates the superimposed area of polygons in the superimposed state, and when the superimposed area calculated in the superimposed area calculation process satisfies a first predetermined condition, the superimposed area is subsumed by the polygons in the superimposed state.
  • the system is configured to cause the computer to execute an update control process in which the grouping control unit regroups the conduits.
  • the present invention is not limited to the purpose of re-installing pipelines.
  • concentration differences in order to maintain stable water pressure and residual chlorine concentration in each water distribution area, when adopting a configuration in which water distribution areas are divided into blocks and managed, elevation differences, dynamic pressure gradients, or residual chlorine concentration can be used as predetermined indicators. It is preferable to adopt either concentration.

Landscapes

  • Business, Economics & Management (AREA)
  • Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • Water Supply & Treatment (AREA)
  • Hydrology & Water Resources (AREA)
  • Economics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Public Health (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

管網を構成する複数の管路を、所定の指標に基づいてグループ化するグルーピング制御部を備えている管路グルーピング装置であって、前記グルーピング制御部によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出部と、前記重畳グループ抽出部で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出部と、前記重畳面積算出部で算出された前記重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路を前記グルーピング制御部で再度グループ化する更新制御部と、を備えている。

Description

管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラム
　本発明は、上水道など管網を構成する管路をグルーピングする管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラムに関する。
　既設管路の新管路への布設替えなどの配管工事において、更新優先度の高い管路が点在している中、工事効率が悪化しないよう作業者が更新優先度の高い管路を含むよう配管工事区間の設定（グルーピング）を行なっている。
　従来は、コンピュータマッピングで管理された管網に対して、作業者が経験値に基づいて各管路を紐づけするように端末を操作することで、管網の一部を複数の管路群にグルーピングしていた。しかし、このようなグルーピング作業は非常に煩雑であり、或る程度の長い時間と労力を要するものであるばかりでなく、グルーピング結果の再現性に欠けるという課題があった。
　なお、特許文献１には、管網に対する水理解析に先立ち、管網を構成する各管路について、流速係数を設定する水理解析方法が提案されている。
　当該水理解析方法は、多数の管路によって構成される管網を、水理的影響度が同等であると判断される管路ごとの複数のグループに分け、グループごとにそのグループを構成する管路がとり得ると予測される水理的影響度の数値について複数の仮定値を設定し、前記複数の仮定値のそれぞれにもとづき前記管網における任意の水需要点での水頭の計算値を求め、前記管網における前記水需要点での水頭の実測値を求め、グループごとに与えられた複数の仮定値の中から、前記水頭の計算値と実測値との分散値が最小となる仮定値をそれぞれ選択して、これら選択された仮定値の組み合わせを求めることを特徴とする。
　そして、当該水理解析方法では、水理的影響度が同等であると判断される管路として、管種、敷設期間、口径が共通する管路がグループ化の基準に設定されている。
　特許文献２には、複数のコンピュータによって複数のメッシュに渡るパイプやバルブからなる供給系統から供給不能区域を抽出する抽出システムが提案されている。
　当該抽出システムは、前記パイプやバルブ等の設備データを保持する設備データ保持手段と、前記メッシュの境界と前記パイプとの交点を示す境界ノードに関する情報を記憶する記憶手段と、前記境界ノードに属性を付与する属性付与手段と、前記属性付与手段によって付与された属性を用いて、前記供給系統から供給不能区域を抽出する抽出手段と、を具備している。
　前記設備データ保持手段は、前記複数のコンピュータが領域を分割して設備データを保持するものであり、前記記憶手段は、前記複数のコンピュータの全てが前記境界ノードに関する情報を保持し、前記コンピュータのいずれかが、前記属性付与手段または前記抽出手段として機能する。
特開２００８－５７１４２号公報 特開２００１-２８２８９１号広報
　特許文献１には、管種、敷設期間、口径などの管路属性によってグルーピングする手法が開示されている。また、特許文献２には、バルブを境界としてメッシュ単位で供給系統から供給不能区域を抽出する手法が開示されている。
　しかし、何れの文献にも、既設管路の新管路への布設替え等の配管工事において、更新優先度の高い管路が点在している中、工事効率が悪化しない最適な工事区間の設定（グルーピング）を自動的に実行する手法については開示されていない。
　また、コンピュータマッピングシステムを作業者が経験値に基づいて手動操作することでグルーピングする場合には、その結果が適正であるか否かを評価することができないという問題があり、市町村などで管理される規模の大きな管網に対して、全てを一括してグルーピングし、その結果を評価するのは困難であった。
　本発明の目的は、上述した問題点に鑑み、管網を構成する複数の管路を自動的にグルーピングでき、そのグルーピングの評価結果に基づいてグルーピング処理を更新することができる管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラムを提供する点にある。
　上述の目的を達成するため、本発明による管路グルーピング装置の第一の特徴構成は、管網を構成する複数の管路を、所定の指標に基づいてグループ化するグルーピング制御部を備えている管路グルーピング装置であって、前記グルーピング制御部によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出部と、前記重畳グループ抽出部で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出部と、前記重畳面積算出部で算出された前記重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路を前記グルーピング制御部で再度グループ化する更新制御部と、を備えている点にある。
　グルーピング制御部によって、管網を構成する複数の管路が所定の指標に基づいて複数のグループにグループ化される。重畳グループ抽出部によって、同一グループに属する管路を包摂する多角形が互いに重畳する複数のグループが評価の対象として抽出される。重畳面積算出部で算出された重畳面積によりグループ化の良否が評価され、重畳面積が第１の所定条件を満たす場合に、重畳状態にあるグループに含まれる管路がグルーピング制御部によって再度グルーピング処理される。
　同第二の特徴構成は、上述した第一の特徴構成に加えて、前記重畳面積算出部は、前記多角形の輪郭に存在する前記管路の位置情報に基づき重畳状態にある前記多角形同士の交点の座標を算出する処理を含む点にある。
　管網を構成する各管路の布設情報は既知であるので、同一グループに属する各管路を包摂する多角形の輪郭も把握できる。従って、多角形の輪郭に存在する管路の位置情報に基づけば、重畳状態にある多角形同士の交点の座標を算出することができ、重畳面積も算出できるようになる。
　同第三の特徴構成は、上述した第一の特徴構成に加えて、前記第１の所定条件は、前記重畳グループ抽出部で抽出され、重畳状態にある二つの多角形のうち面積が小さい方の多角形の面積に対する重畳領域の面積の面積比で規定される点にある。
　再度グループ化するか否かの判定条件として、面積が小さい方の多角形の面積に対する重畳領域の面積の面積比を採用することにより、適切な再グループ化処理が可能になる。
　同第四の特徴構成は、上述した第一から第三の何れかの特徴構成に加えて、前記所定の指標が、グループを構成する管路の総管路長、布設工事費、標高差、動圧勾配または残留塩素濃度の何れかである点にある。
　グループ化の基準となる指標を、グループを構成する管路の総管路長とすれば、布設替え等に要するグループ毎の工事範囲を適切に調整でき、グループを構成する管路の布設工事費とすれば、布設替え等に要する各グループ毎の工事費用を適切に調整でき、グループを構成する管路の標高差、動圧勾配または残留塩素濃度の何れかにすれば、給水圧力や残留塩素濃度が適切に調整可能なブロック給水が可能なグループに分割できるようになる。
　同第五の特徴構成は、上述した第一の特徴構成に加えて、前記所定の指標が、グループを構成する管路の総管路長または布設工事費であり、前記管網を構成する各管路を個別に識別する管路識別情報と、各管路の位置情報を含む管路属性情報と、を関連付けた管路情報に基づいて、グルーピング対象となる複数の管路の何れかにグルーピングの基点を設定する基点設定部と、前記基点を含む一の管路と、前記基点の近傍に位置する候補管路と、を包摂する所定形状の多角形を生成する処理を、事前に設定された第２の所定条件に達するまで繰返し、前記第２の所定条件に達すると、前記多角形に包摂された各管路を同一グループにグルーピングする多角形生成部と、を備え、前記グルーピング制御部は、前記管網を構成しグループ化対象となる全ての管路が何れかにグルーピングされるまで、前記多角形生成部による一つのグルーピングが終了する度に、前記基点設定部を介した、前記基点の近傍で未だグルーピングされていない複数の管路の何れかに新たなグルーピングの基点の更新設定と、更新設定した前記基点に対する前記多角形生成部の実行を繰り返すように制御するように構成されている点にある。
　管網を構成する個々の管路を個別に識別する管路識別情報と、各管路の位置情報を含む管路属性情報とを関連付けた管路情報が予め準備されている。基点設定部では、グルーピング対象となる複数の管路の何れかにグルーピングの基点が設定され、多角形生成部では、基点を含む一の管路と、基点の近傍に位置する候補管路と、を包摂する所定形状の多角形を生成する処理が、事前に設定された所定の指標に達するまで繰返され、所定の指標に達すると多角形に包摂された各管路が同一グループにグルーピングされる。グルーピング制御部は、管網を構成するグループ化対象となる全ての管路が何れかにグルーピングされるまで、多角形生成部による一つのグルーピングが終了する度に、基点の近傍で未だグルーピングされていない複数の管路の何れかに新たなグルーピングの基点の更新設定を、基点設定部を介して実行させ、更新設定した基点に対する多角形生成部の実行を繰り返すように制御する。このようにして、管網を構成する管路のグルーピングが自動化される。
　本発明による管路グルーピング方法の特徴構成は、管網を構成する複数の管路を、所定の指標に基づいてグループ化するグルーピング制御処理を実行する管路グルーピング方法であって、前記グルーピング制御処理によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出処理と、前記重畳グループ抽出処理で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出処理と、前記重畳面積算出処理で算出された前記重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路を前記グルーピング制御部で再度グループ化する更新制御処理と、を実行する点にある。
　本発明による管路グルーピングプログラムの特徴構成は、管網を構成する複数の管路をグルーピングするグルーピング方法をコンピュータに実行させる管路グルーピングプログラムであって、所定の指標に基づいて前記複数の管路をグループ化するグルーピング制御処理と、前記グルーピング制御処理によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出処理と、前記重畳グループ抽出処理で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出処理と、前記重畳面積算出処理で算出された前記重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管を前記グルーピング制御部で再度グループ化する更新制御処理と、をコンピュータに実行させる点にある。
　以上説明した通り、本発明によれば、管網を構成する複数の管路を自動的にグルーピングでき、そのグルーピングの評価結果に基づいてグルーピング処理を更新することができる管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラムを提供することができるようになった。
図１は本発明による管路グルーピング装置の説明図である。 図２（ａ）はグルーピング対象となる管網の説明図であり、図２（ｂ）はグルーピングされた管網の説明図である。 図３は管路グルーピング装置を用いて実行される管路グルーピング方法の手順を示すフローチャートである。 図４（ａ）は単位管路と管路ユニットの関係の説明図であり、図４（ｂ）は単位管路を組み合わせて構成された管路ユニットの説明図である。 図５（ａ）は基点Ｖ１に対する最初にグループ化される管路の説明図であり、図５（ｂ）は次にグループ化される管路の説明図であり、図５（ｃ）は面積の増分に基づいて決定されたグループ化対象管路の説明図である。 図６（ａ）は次にグループ化される管路の説明図であり、図６（ｂ）は面積の増分に基づいて決定されたグループ化対象管路の説明図である。 図７（ａ）は基点Ｖ１の次に更新設定される基点Ｖ１´の説明図であり、図７（ｂ）は基点Ｖ１´に対するグルーピング処理が終了し、さらに新たに更新設定される基点Ｖ１´´の説明図である。 図８（ａ）はグループ化される前の管路の説明図であり、図８（ｂ）はグループ化された後の多角形の重畳面積が小さい状態の管路の説明図であり、図８（ｃ）はグループ化された後の多角形の重畳面積が大きい状態の管路の説明図であり、図８（ｄ）は再グループ化された管路の説明図である。
　以下、本発明による管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラムを図面に基づいて説明する。
［管路グルーピング装置の構成］
　図１には、管路グルーピング装置１０の機能ブロックを示す構成が示されている。管路グルーピング装置１０は、計算機本体１０Ａと、計算機本体１０Ａに接続された入力機器１０Ｂ、表示機器１０Ｃ及び管路情報記憶部１０Ｄなどを備えている。
　計算機本体１０Ａとして汎用のパーソナルコンピュータやラップトップコンピュータなど、入力機器１０Ｂとしてマウスなどのポインティングデバイスやキーボードなど、表示機器１０Ｃとしてタッチパネル式の液晶ディスプレイやプリンタなど、管路情報記憶部１０Ｄとしてハードディスクなどが好適に用いられる。なお、管路情報記憶部１０Ｄは遠隔地のデータベースサーバに構築され、インターネットなどの通信媒体を介して計算機本体１０Ａと接続される態様であってもよい。
　管路情報記憶部１０Ｄには、管網を構成する複数の管路を個別に識別する管路識別情報と、各管路の位置情報を含む管路属性情報と、を関連付けた管路情報が格納されている。管路の位置情報とは、管端位置、管軸に沿う中央位置、屈曲点の位置などを示す座標情報、詳しくは布設位置を示すＸ，Ｙ，Ｚ三次元座標をＸ，Ｙ水平面に投影した二次元座標である。管路の属性情報には、位置情報以外に、布設時期、呼び径、管種、継手の種類、外面防食方法の種類（ポリエチレンスリーブの有無）、更新対象管の有無、漏水修繕の有無、管路長、更新履歴などが含まれる。更新履歴に基づいて将来の管路の布設替えの時期、要否などが判断される。
　計算機本体１０Ａには、ＣＰＵボード、メモリボード、入出力インタフェースや通信インタフェースなど各種のインタフェースボードが搭載されており、メモリボードのメモリに格納されたオペレーションシステムプログラムに基づいて動作するＣＰＵにより、同じくメモリボードのメモリに格納されたアプリケーションプログラムが実行されることにより、所期の機能が実現される。この例では、アプリケーションプログラムとして管路グルーピングプログラムがメモリに格納されることにより管路グルーピング装置１０が構成され、ＣＰＵにより管路グルーピング方法が実行される。
　管路グルーピング装置１０は、基点設定部１１、多角形生成部１２、面積算出部１３、評価部１４、グルーピング制御部１５、重畳グループ抽出部１６、重畳面積算出部１７、更新制御部１８の各機能ブロックを備えている。
　基点設定部１１は、管路情報記憶部１０Ｄに格納された管理情報に基づいて、グルーピング対象となる複数の管路の何れかにグルーピングの基点を設定する機能ブロックである。
　多角形生成部１２は、基点を含む一の管路と、基点の近傍に位置する候補管路と、を包摂する所定形状の多角形を生成する処理を、事前に設定された所定条件を満たすまで繰返し、所定条件に達すると生成した多角形に包摂される各管路を同一グループにグルーピングする機能ブロックである。包摂とは、各管路の位置情報を接続して得られる最大形状の多角形で各管路が内包される状態をいう。
　所定条件として、少なくとも多角形に含まれる管路の総管路長が設定管路長に達するか否か、または、多角形に含まれる管路に対する工事費が設定工事費に達するか否かの何れかの指標が採用される。なお、工事費として予め単位長さ当たりの工事費を設定しておけば、当該工事費に管路長を乗ずることにより容易に求めることができるが、工事費の算出方法はこれに限るものではない。
　面積算出部１３は、多角形生成部により生成された多角形の面積を算出する機能ブロックである。評価部１４は、面積算出部１３で算出された面積に多角形に含まれる管路の総管路長を加味してグルーピングの適正度を評価する評価係数を算出する機能ブロックである。
　グルーピング制御部１５は、基点設定部１１、多角形生成部１２、面積算出部１３、評価部１４の其々の作動を統括して制御する機能ブロックであり、主に、基点設定部１１と多角形生成部１２を繰返し作動させるように制御する。
　即ち、グルーピング制御部１５は、基点設定部１１および多角形生成部１２を初期に作動させて最初のグルーピング処理が終了した後は、多角形生成部１２による一つのグルーピングが終了する度に、基点設定部１１を介して前回設定した基点の近傍で未だグルーピングされていない複数の管路の何れかに新たなグルーピングの基点を更新設定させ、更新設定させた基点に対する多角形生成部の実行を、管網を構成する全ての管路が何れかにグルーピングされるまで繰り返すように制御する。
　ところで、近接したグループ同士の多角形に重畳する領域が存在すると、必ずしも工事を効率的に進めることができず、却って手間取る場合がある。例えば、異なるグループに属する管路が入り組んだ地域で、異なる工事日程で工事が行われるような場合には、長期に亘り交通規制が必要となり、重複する工事区域で掘削と埋め戻しが繰り返される等の不都合な事態が生じる虞がある。
　そのような場合に備えて、重畳グループ抽出部１６、重畳面積算出部１７、更新制御部１８が設けられている。重畳グループ抽出部１６は、グルーピング制御部１５により管網を構成する全ての管路が何れかにグルーピングされた後に、同一グループに属する管路を包摂する多角形が互いに重畳する複数のグループを抽出する機能ブロックである。
　重畳面積算出部１７は、重畳グループ抽出部１６で抽出され、重畳状態にある多角形同士の重畳面積を算出する機能ブロックである。更新制御部１８は、重畳面積算出部１７で算出された重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路を再度グループ化するべく、グルーピング制御部１５を起動させる機能ブロックである。
　重畳面積算出部１７は、各多角形の輪郭に存在する管路の位置情報に基づき重畳状態にある多角形同士の交点の座標を算出する処理を含む。管路情報記憶部１０Dに管路の位置情報（布設情報）は管理されているが、重畳領域の交点の座標は不明であるため、各グループに属する既知の管路の位置情報（布設情報）に基づいて各グループの多角形の輪郭線が数式で定義できる。当該輪郭線の数式から重畳状態にある多角形同士の交点の座標を求めることができ、交点の座標に基づいて重畳領域の面積が求まる。
　第１の所定条件として、重畳グループ抽出部１６で抽出され、重畳状態にある二つの多角形の面積Ｓ１，Ｓ２（Ｓ１＞Ｓ２）のうち面積が小さい方の多角形の面積Ｓ２に対する重畳領域の面積Ｓｄの面積比Ｓｄ／Ｓ２が所定の閾値より大であるか否かで規定されることが好ましい。
　再度グループ化するか否かの判定条件として、上述した面積比Ｓｄ／Ｓ２を採用すると、面積が小さい方の多角形で示される工事区域に対する他の多角形の占有率が評価できる。当該占有率が大きい場合には工事が効率的に行なえないと評価でき、当該占有率が小さい場合には工事が効率的に行なると評価できる。本実施形態では閾値となる占有率が２０％に設定され、面積が小さい方の多角形の面積に対する重畳領域の面積の面積比が２０％以上になると、更新制御部１８によりグルーピング制御部１５が起動される。なお、占有率の数値は２０％に限るものではなく、実際の状況に応じて適宜設定される値である。
　つまり、面積比が２０％以上になる二つのグループを構成する全ての管路に対して、上述した基点設定部１１、多角形生成部１２、面積算出部１３、評価部１４が繰返し起動することにより、新たなグルーピング処理が実行される。基点設定部１１により初期に設定される基点として、例えば面積が小さい方の多角形に対するグループの基点を採用することができる。
　なお、重畳状態にある多角形が三つ以上の複数存在する場合には、重畳状態にある多角形二つずつに対して、上述の評価を行なうことになる。
　図２（ａ）には、グルーピング対象となる管網図ＰＮＤが例示されている。図２（ａ）で、基点Ｖ１から基点Ｖ４と表記された黒三角印は、基点設定部１１で最初に設定される基点で、管網の端部の複数位置、この例では東西南北に離れた位置に設定されている。各基点からグルーピング処理が実行されることで、最終的に４パターンのグルーピング結果が得られる。基点を管網の端部に設定するのは、端部から管網側に向かう方向にグルーピングすることが効率的であることによる。しかし、管網の中央部位に基点を設定して、放射状に広がる方向にグルーピングすることも可能である。
　図２（ｂ）には、基点Ｖ１に対するグルーピング結果が、グループ毎に色分けされた管路と各グループを表す数値で示されている。なお、図２（ｂ）はグレースケールで示されているので、グループ毎に色分けされた管路が濃淡で示されている。このようなグルーピングパターンが、基点Ｖ２，Ｖ３，Ｖ４についても生成され、評価部１４で算出される評価係数に基づいてグルーピング制御部１５が四つのグルーピングパターンから一つのグルーピングパターンを決定する。なお、グルーピング対象となる管網図に設定する基点の数は複数である必要はなく、単一の基点Ｖ１を設定するものであってもよい。
［管路グルーピング方法の説明］
　以下、基点設定部１１で設定される基点が、図２（ａ）に示す基点Ｖ１である場合を例に、管路グルーピング装置１０で実行される管路グルーピング処理の手順を図３に示すフローチャートなどに基づいて具体的に説明する。
　先ず、以下に説明する一連の前処理がグルーピング制御部１５により実行される（ＳＡ１）。
　管網が複数の水系を備えた規模の大きな管網である場合には、更新工事の作業効率の低下回避などの観点で、管網全体を一括してグルーピング処理するのではなく、水系により管網を複数に分割し、分割した管網単位にグルーピング処理することが好ましい。従前より実際の管路更新計画を策定する際には、水系毎にグルーピングするのが基本であり、一つのグループが水系を跨がないように、つまりグループを構成する管路に異なる水系の管路が混在しないように留意する必要があった。また、管網全体を一括してグルーピング処理する場合には、管路グルーピング装置１０による演算時間が長くなり、効率の低下を招く虞もあった。そのため、図２（ａ）に示す管網は、一つの水系に分割された管網が示されている。
　管網を構成する単位管路の両端部は、他の管路との交点となるか、バルブ接続点の何れかとなる。そのような単位管路をグルーピングする際に、両端部がバルブ接続点となるように複数の管路を予め組み合わせた管路ユニットを構成し、管路ユニットを単位としてグルーピングすることで、効率化を図ることができる。
　図４（ａ）には、複数本の単位管路（管路１から管路９）を接続した管網の一部が示されている。図中、黒丸は交点を示し、白丸はバルブを示す。これらの管路１から管路９で構成される管路群から両端がバルブとなる管路を形成し、それらを管路ユニットとする。
　図４（ｂ）には、管路１から管路９に基づいて、二本の管路ユニットＹ１，Ｙ２が形成されたことが示されている。このようにして、一つの単位管路から交点を辿って連結することで複数の管路ユニットが形成される。なお、距離の短い管路ユニットが分散して存在すると後のグルーピング処理の効率が低下するため、予め管路長が所定長さより短い管路ユニットを、バルブを介して連結された他の管路ユニットに統合処理しておくことが好ましい。
　このように管路ユニットを単位としてグループ化すると、実際の布設替え工事において、各バルブを介した止水処理が容易になるという利点がある。以下では管路ユニットを「管路」として実行されるグルーピング処理を説明するが、単位管路を対象としてグルーピング処理することも当然に可能であり、基本的に手順は同一であることは言うまでもない。
　このようにして得られた管路（管路ユニット）の各単位管路の布設年度を単位管路の管路情報から取得して、管路（管路ユニット）を構成する単位管路全体の全管路長Ａ２に対する所定の布設年度以前の管路の総管路長Ａ１の比率Ａ１／Ａ２を算出し、所定比率以上となる管路（管路ユニット）をグルーピング処理の対象となる管路（管路ユニット）として選択する。所定の布設年度、所定比率の具体的な値は特に限定するものではなく適宜設定すればよい。
　配水支管と幹線管路とは工事種別が異なるため、其々でグルーピング処理が実行されるように、例えば、予め管路（管路ユニット）を配水支管（例えば、呼び径２５０以下）と、幹線管路（例えば、呼び径３００以上）に分割してもよい。
　以上説明した前処理の後に、グルーピング制御部１５により基点設定部１１が起動されて、基点初期設定処理が実行される（ＳＡ２）。この処理により、図２（ａ）に示した基点Ｖ１が設定される。本実施形態では、基点Ｖ１として管路（管路ユニット）の端部であるバルブ位置が選択される態様を説明するが、管端、管軸に沿う中央、屈曲点などの座標情報の何れかを基点Ｖ１と設定してもよい。
　次に、グルーピング制御部１５により多角形生成部１２が起動されて、図５（ａ）に示すように、基点Ｖ１を含む複数の管路（管路ユニット）から管延長が最長となる一の管路（管路ユニット）ＳＧ１がグルーピングされる最初の管路（管路ユニット）に組み込まれる。符号Ａｓ１は、一の管路（管路ユニット）ＳＧ１を包摂する所定形状の多角形の面積を示す。なお、単位管路を対象にグルーピングする場合でも、基点Ｖ１を含む複数の単位管路から管延長が最長となる一の単位管路がグルーピングされる最初の単位管路に組み込まれるように構成すればよい。
　さらに、図５（ｂ）に示すように、多角形生成部１２は、基点Ｖ１に近い所定数の管路（管路ユニット）を候補管路ＳＧ２（ＳＧ２（１）、ＳＧ２（２）、ＳＧ２（３））としてピックアップし、一の管路（管路ユニット）ＳＧ１と各候補管路ＳＧ２（ＳＧ２（１）、ＳＧ２（２）、ＳＧ２（３））を包摂する多角形の面積Ａｓ２を其々算出し、各候補管路ＳＧ２（ＳＧ２（１）、ＳＧ２（２）、ＳＧ２（３））による面積の増分ΔＡ（＝Ａｓ２－Ａｓ１）と候補管路ＳＧ２の管延長との比［増加面積／追加管延長］が最小となる候補管路ＳＧ２を次の管路（管路ユニット）に選定してグルーピングする。この例では、図５（ｃ）に示すように、候補管路ＳＧ２（２）が次の管路（管路ユニット）に選定される。
　この例では、所定数を３に設定している。所定数は適宜設定すればよいのであるが、この数を増やすと、［増加面積／追加管延長］の値が小さくなる直線的な候補管路ＳＧ２が選ばれ易くなり、グルーピングされる管路の領域が直線的で歪になる。つまり、グルーピングされた管路単位で管の布設替えを行なう場合に、工事領域が歪になることを回避する目的がある。
　基点Ｖ１に近い管路（管路ユニット）とは、基点Ｖ１と各管路（管路ユニット）との最短距離に基づいて、最も近い管路（管路ユニット）から順番に選択される。
　図６（ａ），（ｂ）に示すように、多角形生成部１２は、基点Ｖ１についてグルーピングされた管路（管路ユニット）ＳＧ１，ＳＧ２を包摂する多角形の面積Ａｓ２を基準にして、基点Ｖ１に近い所定数の管路（管路ユニット）を候補管路ＳＧ３（ＳＧ３（１）、ＳＧ３（２）、ＳＧ３（３））としてピックアップし、既にグルーピングされた管路（管路ユニット）ＳＧ１，ＳＧ２と候補管路ＳＧ３（ＳＧ３（１）、ＳＧ３（２）、ＳＧ３（３））を包摂する多角形の面積Ａｓ３を算出し、候補管路ＳＧ３（ＳＧ３（１）、ＳＧ３（２）、ＳＧ３（３））による面積の増分ΔＡ（＝Ａｓ３－Ａｓ２）と候補管路ＳＧ３の管延長との比［増加面積／追加管延長］が最小となる候補管路ＳＧ３を次の管路（管路ユニット）に選定してグルーピングする。
　同一のグループに組み込まれた管路（管路ユニット）ＳＧ１，ＳＧ２，・・・に対して、所定条件が成立するまでステップＳＡ３の多角形処理が繰り返される（ＳＡ４）。
　多角形に含まれる管路の総管路長が設定管路長に達するか否かが所定条件として規定されている。グループ内の総管路長が設定管路長を超えるまで、同様の処理が繰り返され、総管路長が設定管路長を超える場合に、その直前の管路（管路ユニット）ＳＧｎまでが同一グループに組み込まれる。設定管路長は、管路の布設替え工事の工程になどに基づいて適宜設定される。
　なお、設定管路長に代えて、多角形に含まれる管路に対する工事費が設定工事費に達するか否かが所定条件として規定されていてもよい。一区画の管路の布設替え工事に要する費用を規定することで、工事費の管理を適切に行えるようになる。
　所定条件が満たされると（ＳＡ４，Ｙ）、グルーピング制御部１５により起動された面積算出部１３により、同一グループに組み込まれた全ての管路を包摂する多角形の面積Ａｇが算出されるとともに（ＳＡ５）、評価部１４により、当該面積Ａｇを当該グループに属する管路の合計値である総管路長で除した値がグループ単位の評価値Ｖｇとして算出される（ＳＡ６）。つまり、単位管路長当たりの面積が評価値Ｖｇとなり、評価値Ｖｇが小さいほど適正度の高いグルーピング処理と評価される。
　なお、評価値Ｖｇは、面積Ａｇに総管路長を加味した値であればよく、面積Ａｇを多角形に含まれる管路の総管路長で除した値に限るものではい。
　さらに、所定条件が満たされたグループが生成される度に、以前に生成されたグループ単位の評価値Ｖｇの相加平均値がグループ全体の評価値ＶＧとして算出されて管路情報記憶部１０Ｄに記憶され（ＳＡ７）。なお、最初のグループの生成時には、評価値Ｖｇとグループ全体の評価値ＶＧは同値となる。
　グルーピング制御部１５は、多角形生成部１２で所定条件を満たしたグループが生成され、評価部１４で評価値ＶＧが算出される度に（ＳＡ４，Ｙ～ＳＡ７）、管網を構成する全ての管路（管路ユニット）が何れかにグルーピングされたか否かを判断し（ＳＡ８）、グルーピングされていない管路（管路ユニット）が存在する場合に（ＳＡ８，Ｎ）、基点設定部１１を介して基点更新設定処理を実行する（ＳＡ１５）。
　全ての管路が何れかのグループにグルーピングされると（ＳＡ８，Ｙ）、重畳グループ抽出部１６により、同一グループに属する管路を包摂する多角形同士の間で、互いに多角形が重畳するグループが存在するか否かが判断され、存在する場合には互いに重畳する多角形に対応するグループが抽出され（ＳＡ９）、重畳面積算出部１７で重畳面積が算出される（ＳＡ１０）。
　更新制御部１８は、重畳面積算出部１７で算出された重畳面積を評価し、重畳面積が第１の所定条件を満たす場合、つまり重畳状態にある二つの多角形の面積のうち面積が小さい方の多角形の面積に対する重畳領域の面積の面積比が所定の閾値より大であると（ＳＡ１１，ＮＧ）、重畳状態にある多角形に包摂される管路を再度グループ化するべく、グルーピング制御部１５を介して基点更新設定処理を起動する（ＳＡ１５）。重畳面積が第１の所定条件を満たさない場合、つまり重畳状態にある二つの多角形の面積のうち面積が小さい方の多角形の面積に対する重畳領域の面積の面積比が所定の閾値より小であると（ＳＡ１１，ＯＫ）、一連のグルーピング処理を終了して、生成された全てのグルーピング情報が管路情報記憶部１０Ｄに記憶される（ＳＡ１２）。
　図８（ａ）には、グルーピングされる前の管網図ＰＮＤの一部が示され、図８（ｂ）には、グループＧＡ１，ＧＢ１の二つのグループに対応する多角形が重畳した状態の管網図ＰＮＤが示され、図８（ｃ）には、グループＧＡ２，ＧＢ２の二つのグループに対応する多角形が重畳した状態の管網図が例示されている。
　図８（ｂ）では、グループＧＡ１の多角形の面積Ｓ（ＧＡ１）とグループＧＢ１の多角形の面積Ｓ（ＧＢ１）との関係がＳ（ＧＡ１）＜Ｓ（ＧＢ１）となり、面積が小さい方の多角形の面積Ｓ（ＧＡ１）に対する重畳領域ｄ１（ハッチングされている。）の面積Ｓ（ｄ１）の面積比Ｓ（ｄ１）／Ｓ（ＧＡ１）が、閾値０．２（＝２０％）より小となる。
　図８（ｃ）では、グループＧＡ２の多角形の面積Ｓ（Ａ２）、グループＧＢ２の多角形の面積Ｓ（ＧＢ２）との関係がＳ（ＧＡ２）＜Ｓ（ＧＢ２）となり、面積が小さい方の多角形の面積Ｓ（ＧＡ２）に対する重畳領域ｄ２（ハッチングされている。）の面積Ｓ（ｄ２）の面積比Ｓ（ｄ２）／Ｓ（ＧＡ１）が、閾値０．２（＝２０％）より大となる。
　図８（ｂ）の例では、グループＧＡ１，ＧＢ１が維持され、図８（ｃ）の例ではグループＧＡ２，ＧＢ２に属する管路が再度グルーピングされる。図８（ｄ）には、再度のグルーピング処理でグループＧＡ３とグループＧＢ３が生成される。グループＧＡ３とグループＧＢ３の重畳面積S（ｄ３）は閾値０．２（＝２０％）より小となる。
　図７（ａ）に示すように、基点更新設定処理とは、新たなグループを生成するための基点を更新設定する処理で、既にグルーピングされた管路（管路ユニット）を除いて、最初の基点Ｖ１から直線距離で最も近い管路（管路ユニット）のバルブ位置を新たな基点Ｖ１´として更新設定する処理である（ＳＡ１５）。
　そして、更新設定された基点Ｖ１´に対して、上述したステップＳＡ３からステップＳＡ８のグルーピング処理が繰り返される。
　図７（ｂ）には、基点Ｖ１´に対するグルーピング処理が終了し、さらに新たな基点Ｖ１´´が更新設定された状態が示されている。
　上述した再グループ化の際に、基点設定部１１により初期に設定される基点として、例えば面積が小さい方の多角形に対するグループの基点を採用することが好ましいが、面積が大きい方の多角形に対するグループの基点を採用してもよい。
　このようにして、図２（ａ）に示す基点Ｖ１についてグルーピング処理が終了すると、次の基点Ｖ２について同様のグルーピング処理が実行され、さらに次の基点Ｖ３，Ｖ４についても同様のグルーピング処理が実行される（ＳＡ１０）。
　グルーピング制御部１５は、基点Ｖ１からＶ４の４つの基点に対するグルーピング処理が終了すると、ステップＳＡ７で算出され、管路情報記憶部１０Ｄに記憶された各グループ全体の評価値を参照して、最も評価値の高いグルーピング処理結果を最終のグルーピングパターンに決定する（ＳＡ１３）。
　以上、説明した通り、本発明の管路グルーピング方法は、管網を構成する複数の管路を、所定の指標に基づいてグループ化するグルーピング制御処理を実行する管路グルーピング方法であって、グルーピング制御処理によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出処理と、重畳グループ抽出処理で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出処理と、重畳面積算出処理で算出された前記重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路をグルーピング制御部で再度グループ化する更新制御処理と、を実行するように構成されている。
　所定の指標が、グループを構成する管路の総管路長または布設工事費であり、管路グルーピング方法は、さらに、管網を構成する各管路を個別に識別する管路識別情報と、各管路の位置情報を含む管路属性情報と、を関連付けた管路情報に基づいて、グルーピング対象となる複数の管路の何れかにグルーピングの基点を設定する基点設定処理と、基点を含む一の管路と、基点の近傍に位置する候補管路と、を包摂する所定形状の多角形を生成する処理を、事前に設定された第２の所定条件に達するまで繰返し、第２の所定条件に達すると、多角形に包摂された各管路を同一グループにグルーピングする多角形生成処理と、を備え、グルーピング制御処理は、管網を構成しグループ化対象となる全ての管路が何れかにグルーピングされるまで、多角形生成処理による一つのグルーピングが終了する度に、基点設定処理を介した、基点の近傍で未だグルーピングされていない複数の管路の何れかに新たなグルーピングの基点の更新設定処理と、更新設定した基点に対する多角形生成処理の実行を繰り返すように制御するように構成されている。
　第２の所定条件は、総管路長が設定管路長に達し、または、布設工事費が設定工事費に達するか否かである。
　また、本発明による管路グルーピングプログラムは、管網を構成する複数の管路をグルーピングするグルーピング方法をコンピュータに実行させる管路グルーピングプログラムであって、所定の指標に基づいて複数の管路をグループ化するグルーピング制御処理と、グルーピング制御処理によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出処理と、重畳グループ抽出処理で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出処理と、重畳面積算出処理で算出された重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路をグルーピング制御部で再度グループ化する更新制御処理と、をコンピュータに実行させるように構成されている。
　上述した実施形態は、本発明の一態様を示すものであり、該記載に基づいて本願発明の技術的範囲が限定されるものではなく、各部の具体的構成は、本発明の作用効果が奏される範囲で適宜変更設計できることは言うまでもない。
　例えば、図３に示した管路グルーピング処理のうち、ステップＳＡ３の管路グルーピング処理からステップＳＡ１１のグルーピング情報記憶処理の一連の処理またはそのうちの一部の処理を、遺伝的アルゴリズム等のＡＩ技術を用いて最適な組み合わせを求めることで自動化することも可能である。
　上述した実施形態では、管網を構成する各管路に対して、管路の再布設を目的として、グループを構成する管路の総管路長、布設工事費の何れかを所定の指標としてグループ化する例を説明したが、本発明は、管路の再布設を目的とするものに限らない。例えば、各配水地域における水圧や残留塩素濃度を安定した状態に維持するために、配水区域をブロック化して管理する構成を採用する場合には、所定の指標として標高差、動圧勾配または残留塩素濃度の何れかを採用することが好ましい。
１０：管路グルーピング装置
１０Ａ：計算機本体
１０Ｂ：入力機器
１０Ｃ：表示機器
１０Ｄ：管路情報記憶部
１１：基点設定部
１２：多角形生成部
１３：面積算出部
１４：評価部
１５：グルーピング制御部
１６：重畳グループ抽出部
１７：重畳面積算出部
１８：更新制御部
Ｖ１：基点
 

Claims (7)

  1. 　管網を構成する複数の管路を、所定の指標に基づいてグループ化するグルーピング制御部を備えている管路グルーピング装置であって、
    　前記グルーピング制御部によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出部と、
    　前記重畳グループ抽出部で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出部と、
    　前記重畳面積算出部で算出された前記重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路を前記グルーピング制御部で再度グループ化する更新制御部と、
    を備えている管路グルーピング装置。
  2. 　前記重畳面積算出部は、前記多角形の輪郭に存在する前記管路の位置情報に基づき重畳状態にある前記多角形同士の交点の座標を算出する処理を含む請求項１記載の管路グルーピング装置。
  3. 　前記第１の所定条件は、前記重畳グループ抽出部で抽出され、重畳状態にある二つの多角形のうち面積が小さい方の多角形の面積に対する重畳領域の面積の面積比で規定される請求項１記載の管路グルーピング装置。
  4. 　前記所定の指標は、グループを構成する管路の総管路長、布設工事費、標高差、動圧勾配または残留塩素濃度の何れかである請求項１から３の何れかに記載の管路グルーピング装置。
  5. 　前記所定の指標が、グループを構成する管路の総管路長または布設工事費であり、
    　前記管網を構成する各管路を個別に識別する管路識別情報と、各管路の位置情報を含む管路属性情報と、を関連付けた管路情報に基づいて、グルーピング対象となる複数の管路の何れかにグルーピングの基点を設定する基点設定部と、
    　前記基点を含む一の管路と、前記基点の近傍に位置する候補管路と、を包摂する所定形状の多角形を生成する処理を、事前に設定された第２の所定条件に達するまで繰返し、前記第２の所定条件に達すると、前記多角形に包摂された各管路を同一グループにグルーピングする多角形生成部と、
    を備え、
    　前記グルーピング制御部は、
    　前記管網を構成しグループ化対象となる全ての管路が何れかにグルーピングされるまで、前記多角形生成部による一つのグルーピングが終了する度に、前記基点設定部を介した、前記基点の近傍で未だグルーピングされていない複数の管路の何れかに新たなグルーピングの基点の更新設定と、更新設定した前記基点に対する前記多角形生成部の実行を繰り返すように制御するように構成されている請求項１記載の管路グルーピング装置。
  6. 　管網を構成する複数の管路を、所定の指標に基づいてグループ化するグルーピング制御処理を実行する管路グルーピング方法であって、
    　前記グルーピング制御処理によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出処理と、
    　前記重畳グループ抽出処理で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出処理と、
    　前記重畳面積算出処理で算出された前記重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路を前記グルーピング制御部で再度グループ化する更新制御処理と、
    を実行する管路グルーピング方法。
  7. 　管網を構成する複数の管路をグルーピングするグルーピング方法をコンピュータに実行させる管路グルーピングプログラムであって、
    　所定の指標に基づいて前記複数の管路をグループ化するグルーピング制御処理と、
    　前記グルーピング制御処理によりグルーピングされた各グループから、同一グループに属する管路を包摂する多角形が互いに重畳するグループを抽出する重畳グループ抽出処理と、
    　前記重畳グループ抽出処理で抽出され、重畳状態にある多角形同士の重畳面積を算出する重畳面積算出処理と、
    　前記重畳面積算出処理で算出された前記重畳面積が第１の所定条件を満たす場合に、重畳状態にある多角形に包摂される管路を前記グルーピング制御部で再度グループ化する更新制御処理と、
    をコンピュータに実行させる管路グルーピングプログラム。
     
PCT/JP2023/015290 2022-09-22 2023-04-17 管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラム WO2024062665A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2022151392A JP2024046166A (ja) 2022-09-22 2022-09-22 管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラム
JP2022-151392 2022-09-22

Publications (1)

Publication Number Publication Date
WO2024062665A1 true WO2024062665A1 (ja) 2024-03-28

Family

ID=90454144

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2023/015290 WO2024062665A1 (ja) 2022-09-22 2023-04-17 管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラム

Country Status (2)

Country Link
JP (1) JP2024046166A (ja)
WO (1) WO2024062665A1 (ja)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07133898A (ja) * 1993-11-09 1995-05-23 Hitachi Ltd 分散型管網解析方法およびその装置
JP2001282891A (ja) * 2000-03-31 2001-10-12 Tokyo Gas Co Ltd 抽出システム、抽出方法、および記録媒体
JP2006188868A (ja) * 2005-01-06 2006-07-20 Water Technology Institute Ltd 管路の評価方法
JP2008057142A (ja) * 2006-08-30 2008-03-13 Kubota Corp 管路の水理解析方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07133898A (ja) * 1993-11-09 1995-05-23 Hitachi Ltd 分散型管網解析方法およびその装置
JP2001282891A (ja) * 2000-03-31 2001-10-12 Tokyo Gas Co Ltd 抽出システム、抽出方法、および記録媒体
JP2006188868A (ja) * 2005-01-06 2006-07-20 Water Technology Institute Ltd 管路の評価方法
JP2008057142A (ja) * 2006-08-30 2008-03-13 Kubota Corp 管路の水理解析方法

Also Published As

Publication number Publication date
JP2024046166A (ja) 2024-04-03

Similar Documents

Publication Publication Date Title
KR101794282B1 (ko) 2차원 배관 캐드 데이터에서 3차원 배관 캐드 모델링 데이터를 생성하는 방법
JP5557622B2 (ja) 建設シミュレーション方法、及び、装置
US20070186149A1 (en) Size based display of piping systems
EP2178013A2 (en) Three-dimensional data generation device, method and program thereof
KR20190063317A (ko) 배관 모델링 방법 및 이를 이를 구현하는 프로그램이 기록된 기록 매체
CN108427851A (zh) 一种基于bim技术的装配式支吊架施工方法
KR20140049741A (ko) 배관요소 조합식 배관 전산 설계방법
JP2007148650A (ja) 設備配置計画支援システムと方法、およびプログラム
WO2024062665A1 (ja) 管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラム
CN115795593A (zh) 基于bim的市政管线工程监理方法、系统、介质及设备
KR20150030810A (ko) 경량모델에 ｐｍｉ를 생성하는 방법
WO2023243211A1 (ja) 管路グルーピング装置、管路グルーピング方法及び管路グルーピングプログラム
JP2009123077A (ja) ３次元ｃｇオブジェクト干渉チェックプログラム
WO2024001391A1 (zh) 一种建立冷轧机组三维模型的方法、装置及存储介质
KR20150027412A (ko) 선체 배관용 홀의 모델링 방법
JP2021149275A (ja) 配管設計システム、配管設計方法、プログラム、および記録媒体
TW202414320A (zh) 管路分組裝置、管路分組方法及管路分組程式
EP4163813A1 (en) Method for preparing piping diagram, and device for preparing piping diagram
JP2020190820A (ja) 管網解析方法、管網解析プログラム
JP2002288252A (ja) ガス供給配管設計支援システム
Korman et al. Using construction, operations, and maintenance knowledge to better coordinate mechanical, electrical, and plumbing systems in buildings
JP2712858B2 (ja) 設計支援装置
WO2024084770A1 (ja) 管路工事事業支援システム、管路工事事業支援サーバ、管路工事事業支援システム制御方法及び管路工事事業支援システム制御用プログラム
Korman et al. How building information modeling has changed the MEP coordination process
CN117763641A (zh) 三维弧形管线系统信息化模型的构建方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23867796

Country of ref document: EP

Kind code of ref document: A1