JP2017045222A - Update planning apparatus and update planning method - Google Patents
Update planning apparatus and update planning method Download PDFInfo
- Publication number
- JP2017045222A JP2017045222A JP2015166501A JP2015166501A JP2017045222A JP 2017045222 A JP2017045222 A JP 2017045222A JP 2015166501 A JP2015166501 A JP 2015166501A JP 2015166501 A JP2015166501 A JP 2015166501A JP 2017045222 A JP2017045222 A JP 2017045222A
- Authority
- JP
- Japan
- Prior art keywords
- update
- pipe network
- water distribution
- future
- pipeline
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 131
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims abstract description 299
- 238000004364 calculation method Methods 0.000 claims abstract description 124
- 238000005457 optimization Methods 0.000 claims abstract description 82
- 230000008569 process Effects 0.000 claims description 89
- 238000012545 processing Methods 0.000 claims description 31
- 230000007704 transition Effects 0.000 claims description 29
- 230000010365 information processing Effects 0.000 claims description 16
- 238000009933 burial Methods 0.000 claims description 12
- 230000000717 retained effect Effects 0.000 claims description 2
- 230000006870 function Effects 0.000 description 100
- 230000014509 gene expression Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 12
- 230000008859 change Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 5
- 230000003111 delayed effect Effects 0.000 description 5
- 230000002068 genetic effect Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 3
- 238000009472 formulation Methods 0.000 description 2
- 101150023146 pmp1 gene Proteins 0.000 description 2
- 230000008439 repair process Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000032683 aging Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本発明は、更新計画立案装置および更新計画立案方法に関するものであり、具体的には、各種コストおよび水理条件の制約を踏まえつつ、水需要の変動に合わせた管路更新計画の立案支援を可能とする技術に関する。 The present invention relates to a renewal planning device and a renewal planning method. Specifically, the present invention provides support for drafting a pipeline renewal plan in accordance with fluctuations in water demand while taking into account various costs and constraints on hydraulic conditions. It relates to the technology that enables.
上水道等を構成する配水管などの各種管は、その老朽化に伴って、漏水事故の多発や配水する水の水質劣化などの問題が生じる確率が高まる。このため適切な時期に管を更新することが望まれる。こうした管の更新に際しては、予算や人員等のリソース確保が当然必要となるため、管理機関における更新計画立案が行われることになる。 Various pipes such as water distribution pipes constituting waterworks and the like are likely to have problems such as frequent occurrence of water leakage accidents and deterioration of water quality of the water to be distributed with aging. For this reason, it is desirable to renew the pipe at an appropriate time. When such a tube is renewed, it is necessary to secure resources such as a budget and personnel, and therefore, a renewal plan is prepared by the management organization.
管路更新計画の立案に関する従来技術としては、例えば、配水システム（ＷＤＳ）の設計、修繕技術であって、ユーザが選択、入力した、設計基準、パラメータ、接合需要選択肢等を含む設計モデル、配管寸法、費用データ、連結状態等の設計情報、および、修繕オプションに基づき、各種のオプションや選択肢の結果を計算して、試行解決策を一般化し、遺伝的アルゴリズムにより試行解決策を検索し、単一最適化目的の最良適合解決策を取得し、多目的最適化モデルの複数の解決策を取得する技術（特許文献１参照）などが提案されている。 Conventional technologies related to the planning of pipeline renewal plans include, for example, water distribution system (WDS) design and repair technologies, including design standards, parameters, joint demand options, etc., selected and entered by the user, and piping. Based on design information such as dimensions, cost data, connection status, and repair options, calculate the results of various options and options, generalize trial solutions, search for trial solutions using genetic algorithms, and simply A technique (see Patent Document 1) that acquires a best-fit solution for one optimization purpose and acquires a plurality of solutions for a multi-objective optimization model has been proposed.
上述の技術は、コストの最小化、水圧に基づき計算される利益の最大化、および両者のトレードオフを考慮しながら配水管網の口径を最適化すべく、ある時点の水需要量を設定したとき、遺伝的アルゴリズムを用いて前記の指標を最適化するよう管路の口径を自動計算する。 When the above-mentioned technique sets the water demand at a certain point in time to optimize the diameter of the water distribution network while minimizing the cost, maximizing the profit calculated based on the water pressure, and considering the trade-off between the two The diameter of the pipeline is automatically calculated so as to optimize the index using a genetic algorithm.
上述の従来技術によれば、コストの指標と水理条件（特に水圧）に基づき計算される利益の指標をそれぞれ最適化する条件で、配水管網における各管路の口径を自動決定できる。しかしながら、現実に数十年という長い期間をかけて推移する水需要の変動を踏まえていない。そのため、或る時点では最適な管路口径が、その後の水需要変動に伴って水理条件を悪化させる管路口径となってしまう恐れも十分にある。つまり従来技術においては、計画期間を数十年など相応の長期間とした場合、水需要の長期的変動の影響を回避出来ず、期間全体で最適な管路口径を決定できない。 According to the above-described conventional technology, the diameter of each pipe line in the water distribution pipe network can be automatically determined under the condition of optimizing the profit index calculated based on the cost index and the hydraulic condition (particularly the hydraulic pressure). However, it does not take into account the fluctuations in water demand that actually take a long period of several decades. For this reason, there is a possibility that the optimum pipe diameter at a certain point of time becomes a pipe diameter that deteriorates hydraulic conditions due to subsequent fluctuations in water demand. In other words, in the prior art, when the planning period is a relatively long period such as several tens of years, the influence of long-term fluctuations in water demand cannot be avoided, and the optimum pipe diameter cannot be determined over the entire period.
また、数年程度の計画期間において各管路の更新順序を決定する従来技術は存在するが、水需要の変動や水理条件に関して考慮するものではなく、更新時における管路口径の変更を計画することもない。 In addition, there is a conventional technology that determines the renewal order of each pipeline in a planning period of several years, but it does not take into account fluctuations in water demand or hydraulic conditions, and plans to change the pipe diameter at the time of renewal. There is no need to do.
そこで本発明の目的は、各種コストおよび水理条件の制約を踏まえつつ、水需要の変動に合わせた管路更新計画の立案支援を可能とする技術を提供することにある。 Accordingly, an object of the present invention is to provide a technology that enables support for making a pipeline renewal plan in accordance with fluctuations in water demand, while taking into account the constraints of various costs and hydraulic conditions.
上記課題を解決する本発明の更新計画立案装置は、更新計画対象の配水管網を示す管網データと、当該配水管網の配水対象地域に関する将来の水需要を示す水需要量データとを少なくとも保持する記憶装置と、前記管網データが示す配水管網にて、前記将来の水需要量データが示す水需要に応えつつ所定の水理的制約を満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径を少なくとも含む更新内容を決定する更新内容決定処理と、所定時期の配水管網から前記将来の更新内容が決定された配水管網に更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を決定する立案処理と、を実行する演算装置と、を備えることを特徴とする。 The renewal planning apparatus of the present invention that solves the above-mentioned problems includes at least pipe network data indicating a water distribution pipe network to be renewed and water demand data indicating future water demand related to a water distribution target area of the water distribution pipe network. The storage device and the water distribution pipe network indicated by the pipe network data satisfy the predetermined hydraulic constraints while satisfying the water demand indicated by the future water demand data, and reduce the cost related to the water distribution pipe network. Applying the optimization problem to be minimized to a predetermined mathematical programming algorithm to determine an update content determination process that determines at least the diameter of each future pipeline in the distribution network, and a distribution network at a predetermined time As for the situation where the future update contents are determined to the distribution pipe network, the cost related to the distribution pipe network is minimized under the conditions satisfying the hydraulic constraints and the update budget constraints for each predetermined period. The optimization problem is applied to a predetermined mathematical programming algorithm, and a planning process for determining at least the update time of each pipeline in the water distribution network in the period from the predetermined time to the future is executed. And an arithmetic unit.
また本実施形態の更新計画立案方法は、更新計画対象の配水管網を示す管網データと、当該配水管網の配水対象地域に関する将来の水需要を示す水需要量データとを少なくとも保持する記憶装置を備えた情報処理装置が、前記管網データが示す配水管網にて、前記将来の水需要量データが示す水需要に応えつつ所定の水理的制約を満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径を少なくとも含む更新内容を決定する更新内容決定処理と、所定時期の配水管網から前記将来の更新内容が決定された配水管網に更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を決定する立案処理と、を実行することを特徴とする。 In addition, the update plan planning method of the present embodiment stores at least the pipe network data indicating the distribution pipe network to be updated and the water demand data indicating the future water demand related to the distribution target area of the distribution pipe network. An information processing apparatus having a device is a distribution pipe network indicated by the pipe network data, under a condition that satisfies a predetermined hydraulic constraint while responding to the water demand indicated by the future water demand data. Applying the optimization problem that minimizes the cost related to the algorithm of the predetermined mathematical programming, the update content determination process for determining the update content including at least the diameter of each future pipeline in the distribution pipe network, Regarding the situation of updating the distribution pipe network to which the future update contents have been determined from the distribution pipe network, the cost relating to the distribution pipe network is satisfied under the conditions satisfying the hydraulic constraints and the update budget constraints for each predetermined period. Applying the optimization problem to the algorithm of a predetermined mathematical plan to determine the update timing of at least each pipeline in the water distribution network in the period from the predetermined timing to the future; and It is characterized by performing.
本発明によれば、各種コストおよび水理条件の制約を踏まえつつ、水需要の変動に合わせた管路更新計画の立案支援が可能となる。 ADVANTAGE OF THE INVENTION According to this invention, the drafting support of the pipeline renewal plan according to the fluctuation | variation of water demand is attained based on the restrictions of various costs and hydraulic conditions.
−−−装置構成の例−−− --- Example of device configuration ---
以下に本発明の実施形態について図面を用いて詳細に説明する。図１は、第１実施形態の更新計画立案装置１００の構成例を示す図である。図１に示す更新計画立案装置１００は、各種コストおよび水理条件の制約を踏まえつつ、水需要の変動に合わせた管路更新計画の立案支援を可能とするコンピュータ装置である。
Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a diagram illustrating a configuration example of an update
当該更新計画立案装置１００は、ハードウェア構成として、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）やハードディスクドライブなど適宜な不揮発性記憶素子で構成される記憶装置１０１、ＲＡＭなど揮発性記憶素子で構成されるメモリ１０３、記憶装置１０１に保持されるプログラム１０２をメモリ１０３に読み出すなどして実行し装置自体の統括制御を行なうとともに各種判定、演算及び制御処理を行なうＣＰＵなどの演算装置１０４、ユーザからのキー入力や音声入力を受け付ける入力装置１０５、および、処理データの表示を行うディスプレイ等の出力装置１０６、を備えている。
The
なお、記憶装置１０１内には、第１実施形態の更新計画立案装置１００として必要な機能を実装する為のプログラム１０２の他、各種データ１０２１〜１０２５が少なくとも記憶されている。これらデータに関する詳細は後述する。
The
第１実施形態における更新計画立案装置１００が実装する機能としては、計画立案部１０１１、データ受信部１０１６、およびデータ出力部１０１７を想定する。このうち、更新計画立案方法に応じた機能を主として実装するのが計画立案部１０１１である。計画立案部１０１１は、口径決定機能１０１２、更新計画立案機能１０１３、計画多段立案機能１０１４、および計画再立案機能１０１５から構成されている。
As the functions implemented by the update
一方、データ受信部１０１６は、当該更新計画立案装置１００内の他ユニット（記憶装置１０１、演算装置１０４、入力装置１０５、出力装置１０６）から、データ群１０２０の所定データや、入力装置１０５が受けたユーザ入力値などのデータをＢＵＳを介して受信し、上述の計画立案部１０１１に提供する機能部である。
On the other hand, the
また、データ出力部１０１７は、計画立案部１０１１による計算結果を記憶装置１０１のデータ群に向けて出力（書込）する処理や、或いは、上述の計算結果の描画データを生成して出力装置１０６に送信する処理など、他ユニットへのデータ出力を担う機能部である。
−−−機能例−−−
In addition, the
--- Functional example ---
続いて、第１実施形態の更新計画立案装置１００が備える機能について説明する。上述したように、以下に説明する機能は、例えば更新計画立案装置１００が備えるプログラム１０２を実行することで実装される機能と言える。
Then, the function with which the update
第１実施形態の更新計画立案装置１００は、配水管網の配水対象地域に関する将来（例：６０年後など）の人口推移データ１０２２が示す将来の人口値を、所定値で除算し、当該配水管網の配水対象地域に関する将来の水需要を示す水需要量データを算出し、記憶装置１０１に格納する機能を備えている。
The
また、第１実施形態の更新計画立案装置１００は、記憶装置１０１の管網データ１０２１が示す配水管網にて、上述した将来の水需要量データが示す水需要に応えつつ所定の水理的制約を満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径を少なくとも含む更新内容を決定する機能を備えている。当該機能は口径決定機能１０１２に該当する。なお、数理計画のアルゴリズムは、最適化問題を解くための一般的なものであり、例えばプログラム１０２に予め含まれているものとする。
In addition, the
また、第１実施形態の更新計画立案装置１００は、現時点など所定時期の配水管網から、上述の口径決定機能１０１２で将来の更新内容が決定された配水管網へと更新を行う状況に関し、水理的制約および年度ごとなど所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、上述の数理計画のアルゴリズムに適用し、所定時期から将来に至る期間での、配水管網における少なくとも各管路の更新時期を決定する機能を備えている。この機能は更新計画立案機能１０１３に該当する。
In addition, the update
なお、第１実施形態の更新計画立案装置１００は、上述の口径決定機能１０１２において、最適化問題を数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定するものとする。この場合、上述の更新計画立案機能１０１３は、最適化問題を数理計画のアルゴリズムに適用し、所定時期から将来に至る期間での、配水管網における各管路の更新時期と、各更新時期におけるポンプの吐出圧とを決定する機能を備えている。
In addition, the update
また、上述の口径決定機能１０１２は、配水管網における水圧または流速の少なくともいずれかの上下限値に応じた水理的制約を満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する最適化問題を、数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定するものとする。
In addition, the above-mentioned
この場合、更新計画立案機能１０１３は、配水管網における水圧または流速の少なくともいずれかの上下限値に応じた水理的制約、および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する最適化問題を数理計画のアルゴリズムに適用し、所定時期から将来に至る期間での、配水管網における各管路の更新時期と、各更新時期におけるポンプの吐出圧とを決定するものとする。
In this case, the
また、本発明の更新計画立案装置１００は、記憶装置１０１において、配水管網の配水対象地域に関する、現時点など所定時期から数十年後などの将来に至る計画期間中のいずれかの時期である中継時期の水需要量データを保持しているものとする。当該水需要量データは、更新計画立案装置１００が、記憶装置１０１で保持する適宜な人口推移データ１０２２（例：現時点、中継時期、および将来の各人口の値を含んでいる）に基づき算定したものとする。
Further, the
この場合、更新計画立案装置１００は、記憶装置１０１の水需要量データが示す中継時期および将来の各水需要に応えつつ、所定の水理的制約と、中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、中継時期までに更新された管路の口径が計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストを最小化する最適化問題を、数理計画のアルゴリズムに適用し、当該配水管網における中継時期および将来の各管路の口径と、各管路の中継時期までの更新要否を少なくとも含む更新内容を決定する機能を備えている。この機能は計画多段立案機能１０１４が含む機能である。
In this case, the
またこの計画多段立案機能１０１４は、上述の所定時期の配水管網から中継時期の配水管網、および中継時期の配水管網から将来の配水管網、にそれぞれ更新を行う状況に関し、水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を数理計画のアルゴリズムに適用し、所定時期から中継時期を経て将来に至る期間での、配水管網における少なくとも各管路の更新時期を決定する機能を備えている。
In addition, this
また、第１実施形態の更新計画立案装置１００は、記憶装置１０１において、立案処理により過去に立案した、配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データ１０２４と、配水管網の各管路の更新実績を格納した更新実績データ１０２５とを更に保持している。
In addition, the update
この場合の更新計画立案装置１００は、水理的制約を満足する条件で、配水管網に関するコストと、過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する最適化問題を数理計画のアルゴリズムに適用し、配水管網における将来の各管路の口径を含む更新内容を再決定する機能を備えている。この機能は、計画再立案機能１０１５が含む機能である。
In this case, the update
上述の計画再立案機能１０１５は、水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関するコストと、過去に立案した更新計画と更新内容を再決定した更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する最適化問題を数理計画のアルゴリズムに適用し、所定時期から将来に至る期間での、配水管網における各管路の更新時期を再決定する機能を備えている。
The above-mentioned
また、第１実施形態における上述の計画多段立案機能１０１４または計画再立案機能１０１５は、上述の水需要量データが示す中継時期および将来の各水需要に応えつつ、所定の水理的制約と、中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、中継時期までに更新された管路の口径が計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストと、過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する最適化問題を数理計画のアルゴリズムに適用し、当該配水管網における中継時期および将来の各管路の口径と、各管路の中継時期までの更新要否を少なくとも含む更新内容を再決定する機能を更に備えている。
In addition, the above-described planned
この場合、上述の計画多段立案機能１０１４または計画再立案機能１０１５は、上述の所定時期の配水管網から中継時期の配水管網、および中継時期の配水管網から将来の配水管網、にそれぞれ更新を行う状況に関し、水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストと、過去に立案した更新計画と更新内容を再決定した更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する最適化問題を数理計画のアルゴリズムに適用し、所定時期から中継時期を経て将来に至る期間での、配水管網における少なくとも各管路の更新時期を再決定する機能を更に備えている。
In this case, the above-described planned
また、第１実施形態の更新計画立案装置１００は、記憶装置１０１で保持する管網データ１０２１が示す配水管網と、口径決定機能１０１２、更新計画立案機能１０１３、計画多段立案機能１０１４、および計画再立案機能１０１５の各処理結果に応じた更新時期および将来の配水管網と、の少なくともいずれかの表示データを生成し、出力装置１０６に出力する機能を備えている。
−−−データ例−−−
In addition, the update
--- Data example ---
次に、第１実施形態の更新計画立案装置１００が記憶装置１０１で保持する各データの構造例について説明する。記憶装置１０１が格納しているデータ群１０２０のうち、管網データ１０２１は、配水管網を計算機上で処理可能なようモデル化したデータである。こうした管網データ１０２１は、例えば管網モデルを構成する頂点と辺に関するデータから構成される。より具体的には、図２に例示する頂点属性テーブル１０２１１、および図３に例示する辺属性テーブル１０２１２から構成される。
Next, an example of the structure of each data stored in the
このうち頂点属性テーブル１０２１１は、管網モデルを構成する要素たる頂点の詳細情報を格納したテーブルである。ここで頂点とは、配水管網における供給源または管路接続点または需要点などが該当する。 Among these, the vertex attribute table 10211 is a table storing detailed information of vertices as elements constituting the pipe network model. Here, the apex corresponds to a supply source, a pipeline connection point, a demand point, or the like in the water distribution network.
図２に例示した頂点属性テーブル１０２１１は、頂点の固有ＩＤをキーとして、当該頂点の種類、標高、Ｘ座標およびＹ座標、種類が需要点である場合の水需要量、および当該頂点が存在する地域（例：町や区といった地図上の単位）、といった各値を対応付けたレコードの集合体となっている。 The vertex attribute table 10211 illustrated in FIG. 2 uses the vertex unique ID as a key, and the vertex type, elevation, X and Y coordinates, water demand when the type is a demand point, and the vertex. It is a collection of records in which values such as regions (eg, units on a map such as towns and wards) are associated with each other.
例えば頂点属性テーブル１０２１１における、２行目と３行目のレコードは、それぞれ「種類」が「供給源」または「管路接続点」である、ＩＤ「ｗ１」および「ｊ１」の各頂点に関する情報を保持している。この情報は、頂点「ｗ１」と「ｊ１」の「標高」および「Ｘ座標」および「Ｙ座標」の各値が含まれる。しかし両頂点は水需要が存在しないため、「需要量」の値を持っていない。 For example, the records on the second and third lines in the vertex attribute table 10211 are information on the vertices of ID “w1” and “j1” whose “type” is “supply source” or “pipe connection point”, respectively. Holding. This information includes the values of “elevation”, “X coordinate”, and “Y coordinate” of the vertices “w1” and “j1”. However, since there is no water demand at both vertices, they do not have a “demand amount” value.
一方、頂点属性テーブル１０２１１における４行目のレコードは、種類「需要家」に関する頂点「ｃ１」の情報を保持している。このレコードは、他の頂点と同様に「標高」および「Ｘ座標」および「Ｙ座標」の各値を保持する。このレコードが示す頂点「ｃ１」は、「種類」が「需要家」で需要点に関するものであり、水需要が存在する。そのため「需要量」欄に、値を含んでいる。この値は、例えば現在の配水管網におけるピーク時間帯の水需要量の値を想定できる。 On the other hand, the record in the fourth row in the vertex attribute table 10211 holds information on the vertex “c1” regarding the type “customer”. This record holds values of “elevation”, “X coordinate”, and “Y coordinate” in the same manner as other vertices. The apex “c1” indicated by this record is related to the demand point with the “type” being “customer”, and there is a water demand. Therefore, the “demand amount” column includes a value. This value can assume the value of the amount of water demand of the peak time slot | zone in the present distribution pipe network, for example.
なお、図２で例示する当該頂点属性テーブル１０２１１では、需要量欄を１つだけ持つ構成としているが、列を増やして１単位時間毎の時系列データを格納する構成としてもよい。ここで１単位時間とは、例えば秒、分、時間、日などが該当する。 The vertex attribute table 10211 illustrated in FIG. 2 has only one demand amount column, but may have a configuration in which the time series data for each unit time is stored by increasing the number of columns. Here, one unit time corresponds to, for example, seconds, minutes, hours, and days.
図３は第１実施形態における管網データ１０２１の辺属性テーブル１０２１２の例を示す図である。この辺属性テーブル１０２１２は、上述の管網モデルを構成す辺に関するデータを格納したテーブルに該当する。管網モデルにおける辺とは、例えば管路やポンプが該当する。
FIG. 3 is a diagram illustrating an example of the edge attribute table 10212 of the
当該辺属性テーブル１０２１２は、辺の固有ＩＤをキーとして、当該辺の種類、口径、長さ、始点、終点、および管路抵抗と、ポンプの定格吐出圧および定格流量と、辺の開閉状態と、辺をなす管路またはポンプの耐用年数および供用年数の各値を対応付けたレコードの集合体となっている。 The side attribute table 10212 uses the side unique ID as a key, the type, diameter, length, start point, end point, and pipe resistance of the side, the rated discharge pressure and flow rate of the pump, and the open / closed state of the side. , A collection of records in which the values of the service life and service life of the pipes or pumps forming the sides are associated with each other.
例えば辺属性テーブル１０２１２における、２行目のレコードは、「種類」が「管路」である、ＩＤ「ｐ１」の辺に関する情報を保持している。この情報は、辺「ｐ１」の口径「３００」、長さ「５３０」、始点「ｊ１」および終点「ｃ４」、管路抵抗「１１０」、開閉「開」、耐用年数「６０」、供用年数「２５」の各値を含んでいる。 For example, the record in the second row in the edge attribute table 10212 holds information related to the edge of ID “p1” whose “type” is “duct”. This information includes the diameter “300”, the length “530”, the start point “j1” and the end point “c4”, the pipe resistance “110”, the open / close “open”, the service life “60”, and the service life of the side “p1”. Each value of “25” is included.
一方、辺属性テーブル１０２１２における３行目のレコードは、種類「ポンプ」に関する辺「ｐｍｐ１」の情報を保持している。この情報は、辺「ｐｍｐ１」の口径「３００」、始点「ｗ１」および終点「ｊ１」、吐出圧「４０」、流量「６００」、開閉「開」、耐用年数「１５」、供用年数「１０」の各値を含んでいる。ここで、吐出圧および流量は、例えば定格での値である。 On the other hand, the record in the third row in the side attribute table 10212 holds information on the side “pmp1” regarding the type “pump”. This information includes the diameter “300” of the side “pmp1”, the start point “w1” and the end point “j1”, the discharge pressure “40”, the flow rate “600”, the open / close “open”, the service life “15”, the service life “10”. ”Is included. Here, the discharge pressure and the flow rate are, for example, rated values.
当該辺属性テーブル１０２１２は、上述の頂点属性テーブル１０２１１と同様に、適宜な項目に関して列を増やして追加情報を保持する構成としてもよい。例えば、辺が「ポンプ」である場合に対応して、回転数や吐出圧の時系列の制御パターンなどを追加するとしてもよい。 Similar to the vertex attribute table 10211 described above, the edge attribute table 10212 may have a configuration in which additional information is held by increasing columns for appropriate items. For example, a time-series control pattern of the rotation speed or the discharge pressure may be added corresponding to the case where the side is “pump”.
なお、上述の頂点属性テーブル１０２１１および辺属性テーブル１０２１２は、説明の都合上、一つのテーブルに各データを保持する構成とした。しかしながら、種類毎に異なるテーブルにデータを保持するよう入力データのテーブルを構成してもよい。また第１実施形態では管網モデルをテーブルとして表現したが、各値を格納したリストなど異なるデータ構造で保持するとしてもよい。 Note that the vertex attribute table 10211 and the side attribute table 10212 described above are configured to hold each data in one table for convenience of explanation. However, the input data table may be configured to hold data in a different table for each type. In the first embodiment, the pipe network model is expressed as a table, but may be held in different data structures such as a list storing each value.
図４は第１実施形態の人口推移データ１０２２における人口推移データテーブル１０２２１の構成例を示す図である。この人口推移データテーブル１０２２１は、配水管網を保有している自治体における過去から将来にわたっての人口予測値を格納したテーブルである。
FIG. 4 is a diagram illustrating a configuration example of the population transition data table 10221 in the
図４で例示する人口推移データテーブル１０２２１は、自治体を一意に示す地域ＩＤをキーに、初年度から各年度ごと（例：５年ごと）の人口値（予測値）を対応付けたレコードの集合体となっている。なお、当該人口推移データテーブル１０２２１の最終レコードでは、上述の地域ＩＤ欄において値として「総和」を設定し、各年度の人口値の欄には、各年度の自治体ごとの人口値の集計値が設定されている。 The population transition data table 10221 illustrated in FIG. 4 is a set of records in which population values (predicted values) are associated with each year (eg, every 5 years) from the first year using a region ID uniquely indicating a local government as a key. It is a body. In the final record of the population transition data table 10221, “sum” is set as the value in the above-mentioned region ID column, and the population value for each local government in each year is displayed in the population value column for each year. Is set.
図５は第１実施形態における計算条件データ１０２３の構成例を示す図である。より具体的には、計算条件データテーブル１０２３１のデータ構成例を示している。計算条件データ１０２３は、口径決定機能１０１２、更新計画立案機能１０１３、計画多段立案機能１０１４、および計画再立案機能１０１５のいずれかが各々の処理を実行する際に利用する制約などの数値情報である。
FIG. 5 is a diagram illustrating a configuration example of the
図５で例示する計算条件データテーブル１０２３１は、上述の計算条件データ１０２３の構成例となる。こうした計算条件データテーブル１０２３１は、例えば計算条件の種類の値をキーに、当該計算条件の名称、上限値、下限値、および値の各定義を対応付けたレコードの集合体となっている。図５の計算条件データテーブル１０２３１が保持するレコードのうち、例えば種類が「制約」のレコードでは、「水圧」と「流速」と「予算」に関して、上下限値を格納している。また種類が「定数」のレコードでは、「中継時期」の値を格納している。また種類が「集合」のレコードでは、計画立案部１０１１が計算モデルを構築する際に利用する集合等を記録している。
The calculation condition data table 10231 illustrated in FIG. 5 is a configuration example of the above-described
図６は第１実施形態における計算結果データ１０２４の構成例を示す図である。計算結果データ１０２４は、計画立案部１０１１の演算結果に対応したデータである。図６では、より具体的に計算結果データテーブル１０２４１を示している。当該計算結果データテーブル１０２４１は、「管路」や「ポンプ」等の管網データ１０２１の構成要素の「種別」およびその「ＩＤ」をキーに、計算で得られた管路更新に関する情報たる「更新年」、および「値」の各値を対応付けたレコードの集合体となっている。図６で例示する計算結果データテーブル１０２４１のレコードのうち、例えば２行目のレコードでは、ＩＤが「ｐ１」である「管路」が、「５」年目に「口径５０ｍｍ」の管路で更新される更新計画を計算済みであることを示している。
FIG. 6 is a diagram illustrating a configuration example of the
−−−フロー例１（メインフロー）−−− --- Flow example 1 (main flow) ---
以下、第１実施形態における更新計画立案方法の実際手順について図に基づき説明する。以下で説明する更新計画立案方法に対応する各種動作は、更新計画立案装置１００がメモリ等に読み出して実行するプログラムによって実現される。そして、このプログラムは、以下に説明される各種の動作を行うためのコードから構成されている。
Hereinafter, the actual procedure of the update plan planning method in the first embodiment will be described with reference to the drawings. Various operations corresponding to the update plan planning method described below are realized by a program that the update
図７は、第１実施形態の更新計画立案方法におけるフロー例１を示す図であり、具体的にはメインフローを示している。ここでは、第１実施形態における更新計画立案装置１００が実行する口径決定機能１０１２および更新計画立案機能１０１３の処理について説明する。
FIG. 7 is a diagram showing a flow example 1 in the update plan planning method of the first embodiment, and specifically shows a main flow. Here, the processing of the
このフローにおいて、更新計画立案装置１００のデータ受信部１０１６は、管網データ１０２１、人口推移データ１０２２、および計算条件データ１０２３を、記憶装置１０１のデータ群１０２０から受信する（７００２）。この受信は、例えばユーザによる入力装置１０５での指示を受けて、記憶装置１０１のデータ群１０２０から該当データの読み出しが実行されことに応じてなされるものとする。
In this flow, the
次に計画立案部１０１１の口径決定機能１０１２が、上述のステップ７００２でデータ受信部１０１６が受信した管網データ１０２１、人口推移データ１０２２、および計算条件データ１０２３に基づき、各管路の最適な口径を計算する（７００３）。この時、計画立案部１０１１は、口径決定機能１０１２による計算結果である、管路と当該管路の口径の各情報を含んだ更新後口径データを、例えばテーブル形式で内部メモリ（メモリ１０３にて保持する適宜な記憶領域。以下同様）に保存するものとする。
Next, the
次に計画立案部１０１１の更新計画立案機能１０１３が、上述の管網データ１０２１、人口推移データ１０２２、計算条件データ１０２３、および更新後口径データを用いて、コスト最小で所定の制約条件を満たす管路の更新計画を立案する（７００４）。更新計画立案機能１０１３は、当該ステップ７００４の終了に応じ、その立案結果を例えば計算結果データテーブル１０２４１の形式でデータ出力部１０１７に出力する。
Next, the
一方、データ出力部１０１７は、更新計画立案機能１０１３から得た立案結果を、記憶装置１０１の計算結果データ１０２４に格納する。また、データ出力部１０１７は、上述の立案結果を出力装置１０６に送信して画面表示させ（７００５）、当該フローを終了する。
On the other hand, the
−−−フロー例２（口径決定機能の処理）−−− --- Flow example 2 (Processing of aperture determination function) ---
図８は第１実施形態の更新計画立案方法におけるフロー例２を示す図であり、具体的には、計画立案部１０１１が口径決定機能１０１２を起動した際の処理フローチャートであり、前述のフロー例１におけるステップ７００３の詳細を示すものとなる。但し、説明の簡便化のため各処理は計画立案部１０１１が実行するとして記載する。
FIG. 8 is a diagram showing a flow example 2 in the update plan planning method of the first embodiment, specifically, a processing flowchart when the
この場合、計画立案部１０１１は、データ受信部１０１６を介して得ている管網データ１０２１に基づいて、メモリ１０３上に管網モデルＰＮを構築する（８００２）。ここで管網モデルＰＮは、一般的なグラフ理論におけるグラフＧ＝（Ｖ，Ｅ）の形式で表現される。この場合のＶは頂点を表し、計画立案部１０１１が読込んだ頂点属性テーブル１０２１１から構成する。各頂点は、各頂点が保有する属性として頂点属性テーブル１０２１１に記載する各列の値を保持する。一方でＥは辺を表し、同様に計画立案部１０１１が読込んだ辺属性テーブル１０２１２から構成する。各辺は、辺が保有する属性として辺属性テーブル１０２１１に記載する各列の値を保持する。
In this case, the
続いて計画立案部１０１１は、データ受信部１０１６を介して得ている人口推移データ１０２２たる人口推移データテーブル１０２２１の、第１列と第２列および右端の列の各人口値から、初年度と最終年度の各地域の水需要量の変化量を算出する（８００３）。例えば、「地域１」の行に関して変化量を計算する場合、計画立案部１０１１は、右端の列の値（最も遠い将来の人口予測値）を、更新計画の初年度における人口を示す第２列の値「１０，０００」で除算することで計算する。本実施形態において、この変化量を需要係数と称する。
Subsequently, the
こうして需要係数を算定した計画立案部１０１１は、各地域ａとその需要係数ｄａとの対となる情報を、例えばテーブル形式で内部メモリ保存する。本実施形態において、このテーブルを需要係数テーブルと称する。また計画立案部１０１１は、上述のステップ８００２で構築済みの管網モデルＰＮにおける各需要点の需要量を決定する。これは、各頂点ｖの地域ａｖを参照し、需要係数テーブルから参照できる需要係数ｄａを、需要量ｄｖにかけた値を求めることとなる。ここで地域ａｖおよび需要量ｄｖは、ある頂点ｖが保持する属性における地域および需要量である。
The
次に計画立案部１０１１は、最適化計算のための計算モデルを構築する（８００４）。この計算モデルは、各管路の更新後の口径を表す決定変数と、最終年度でのポンプの吐出圧を表す決定変数と、水理条件の制約を示す複数の制約式と、目的関数とから成る。
Next, the
この場合、計画立案部１０１１は、上述の管網モデルＰＮが保持する各管路に対応した決定変数を作成し、メモリ１０３へ保存する。ここで各管路とは、計画立案部１０１１がデータ受信部１０１６を介して得ている辺属性テーブル１０２１２にＩＤが存在し、かつその種類が管路である全ての辺である。また、決定変数は、整数値を取る変数Ｄｐ ∈ Ｄの形式で計画立案部１０１１が保存する。ここでｐ ∈ Ｐは、管網が保持する管路ＩＤである。なおＰは全ての管路のＩＤから成る集合、Ｄは、上述の計算条件データテーブル１０２３１において予め読込んでいる口径集合の値である。ｄの値が０より大きい整数であればその値と等しい口径を示し、０であれば管路を除去することを示す。
In this case, the
さらに計画立案部１０１１は、上述の管網が保持する各ポンプに対応する決定変数を作成し、メモリ１０３へ保存する。同様に各ポンプとは、辺属性テーブル１０２１２にＩＤが存在しかつ種類がポンプである全ての辺である。
Further, the
上述の決定変数は実数値を取る変数Ｈｐｍの形式で計画立案部１０１１が保存する。ここでｐｍ ∈ ＰＭは管網モデルＰＮが保持するポンプＩＤである。なお、ＰＭは全てのポンプＩＤから成る集合である。
The
さらに計画立案部１０１１は、水を安定供給するための制約として、水圧および流速の上下限値を表す制約式を定義し、メモリ１０３へ保存する。このうち水圧の制約式は下記の式１、流速の制約式は式２の形式でそれぞれ表現される。
Further, the
ここでＰｕｂは計画立案部１０１１が読込んだ計算条件データテーブル１０２３１において、種類が制約かつ名称が水圧の行における上限値である。同様にＰｌｂは下限値である。またＰｖは頂点ｖにおける水圧である。
Here, Pub is an upper limit value in a row where the type is restricted and the name is water pressure in the calculation condition data table 10231 read by the
ここでＶｕｂは計画立案部１０１１が読込んだテーブル１０２３１において、種類が制約かつ名称が流速の行における上限値である。同様にＶｌｂは下限値である。またＶｐは管路ｐにおける流速である。
Here, Vub is an upper limit value in a row where the type is restricted and the name is a flow velocity in the table 10231 read by the
水圧および流速の計算は、例えば既知の技術である管網計算を計画立案部１０１１が実行することで対応する。なお、管網計算においては、後述する最適化処理における解の探索過程で暫定的に得られた決定変数の値を元に、計画立案部１０１１が各管路の口径とポンプ吐出圧を設定した管網モデルを作成し、このモデルを対象に管網計算を行うものとする。例えばある管路ｐに対応する決定変数Ｄｐの値が５０であれば、計画立案部１０１１は、管路ｐの口径を暫定的に５０ｍｍに設定した管網モデルＰＮ’をメモリ１０３へ作成し、この管網モデルＰＮ’を対象に管網計算を行う。
The calculation of the water pressure and the flow velocity is handled by the
さらに計画立案部１０１１は、目的関数を示す式を設定する。第１実施形態においては、目的関数の計算式は計画立案部１０１１の内部メモリに予め格納されているものとする。ただし計算条件データテーブル１０２３１が保持しており、計画立案部１０１１がこれを読込んで用いるとしてもよい。こうした目的関数は、下記の式３の形式となる。
Further, the
ここでＣＣｐ，ｄは管路ｐを口径ｄの管路で更新する場合の管路および埋設コストであり、詳細には式４で示すものとなる。
Here, CCp, d is a pipe line and burial cost when the pipe line p is updated with a pipe line having a diameter d, and is expressed in detail by Equation 4.
ここでＬｐは管路ｐの長さであり、ｕ（Ｄｐ）は決定変数Ｄｐにより定まる管路ｐの口径ｄに応じた単位コストである。目的関数と同様に口径に応じた単位コストはメモリ１０３が予め保持しているとする。ただし計算条件データテーブル１０２３１が予め保持しておき、計画立案部１０１１がそれを読込んで利用するとしてもよい。
Here, Lp is the length of the pipeline p, and u (Dp) is a unit cost according to the diameter d of the pipeline p determined by the decision variable Dp. Similar to the objective function, the unit cost corresponding to the aperture is held in the
またＯＣｐｍはポンプｐｍの消費電力コストである。詳細には式５で示すものとなる。
OCpm is the power consumption cost of the pump pm. The details are shown in
ここでＱｐｍはポンプｐｍの吐出流量、Ｈｐｍは決定変数により定まるポンプｐｍの吐出圧である。吐出流量は水圧または流速を計算した際と同様に、計画立案部１０１１が管網計算を実行することで算出できる。
Here, Qpm is the discharge flow rate of the pump pm, and Hpm is the discharge pressure of the pump pm determined by the decision variable. The discharge flow rate can be calculated by executing the pipe network calculation by the
計画立案部１０１１は、以上の計算モデルを対象にして、最適な口径とポンプ吐出圧を計算する（８００５）。なお最適化計算は、計画立案部１０１１が既存の最適化アルゴリズム（数理計画のアルゴリズム）である遺伝的アルゴリズムなどを用いて実行する。
The
最後に計画立案部１０１１は、計算結果である、各管路と計算後の当該管路の口径との対となる情報を、例えばテーブル形式で内部メモリ保存する（８００６）。この場合、例えば計算結果データテーブル１０２４１における、第１列「種別」、第２列「ＩＤ」、および第４列「値」から成るテーブル形式で保存する（更新年は未計算の状態）。ここで、このテーブルを更新後口径テーブルと称する。
Finally, the
図９にて第１実施形態における管網モデル例を示す。図９で示す管網９００１は、上述の計画立案部１０１１が構築した初期の管網モデルＰＮであり、一つの供給源と一つのポンプと複数の頂点および管路から構成されている。この管網モデルの要素のうち、例えば丸は需要点であり、線は管路を示す。一方、管網９００２は、口径決定機能１０１２によって得られた最適口径を反映した管網モデルＰＮ＊である。この管網モデルＰＮ＊を構成する要素において、例えば口径が小さくなった管に対応する辺は細い線で表示し、除去された管路は破線などで表示する。
FIG. 9 shows an example of a pipe network model in the first embodiment. A
以上の処理を計画立案部１０１１が実行することにより、コスト最小かつ水理条件の制約を満たす、将来の水需要の変動に合わせた最適な口径を決定することができる。数理計画のアルゴリズムによる最適化計算は人手を介することなく実行されるため、計画立案者の技量に依存した更新計画の良否の差が解消または従来より低減される。
By executing the above processing by the
−−−フロー例３（更新計画立案機能の処理）−−− --- Flow example 3 (Processing of update planning function) ---
次に、更新計画立案機能１０１３の処理について、その詳細を説明する。図１０は第１実施形態の更新計画立案方法におけるフロー例３を示す図であり、具体的には、上述のフロー例１におけるステップ７００４の処理であって、計画期間内での各管路の更新年を決定するフローを示すものとなる。但し、上述のフロー例２と同様、説明の簡便化のため各処理は計画立案部１０１１が実行するものとして説明する。
Next, details of the processing of the update
このフローにおいて計画立案部１０１１は、各年度ｙにおける管網モデルＰＮｙを構築する（１０００２）。計画立案部１０１１は、口径決定機能１０１２の実行の際と同様に、管網モデルをグラフ形式で構築して内部メモリ保存する。ただし異なる点は、計画立案部１０１１が、計算条件データテーブル１０２３１から読み込んだ計画期間に含まれる各年度ｙに対応する管網モデルＰＮｙを作成することである。例えば計画期間の集合Ｙ＝｛５，１０，，，，，，６０｝と１２期間分ある場合、計画立案部１０１１は管網モデルを１２通り作成する。例えば５年時点での管網モデルをＰＮ５とする。
In this flow, the
さらに計画立案部１０１１は、各年度における需要量を設定する。そのため計画立案部１０１１は、計画期間の集合Ｙが含む各年での需要係数を設定する（１０００３）。この処理は、口径決定機能のときと同様に実行される。すなわち計画立案部１０１１は、例えば或る地域ａを想定したとき、当該地域ａの或る年度ｙの需要係数を、年度ｙの人口を初年度の人口で除した値として計算する。
Furthermore, the
計画立案部１０１１は、各地域において需要係数を計算し、例えば地域と年度と需要係数の各値を対応付けたテーブル形式で内部メモリ保存する。このテーブルを年度毎需要係数テーブルと称する。
The
次に計画立案部１０１１は、計算モデルを構築する（１０００４）。この場合、計画立案部１０１１は、各年度ｙの管網モデルＰＮｙに対して、上述の需要係数に基づき需要量を設定する。例えば５年度での管網を示す管網モデルＰＮ５が保持する各需要点ｖの需要量ｄは、需要点ｖの地域が地域ａであるならば、上述の年度毎需要係数テーブルにおいて地域がａでありかつ年度が５である行の需要係数と需要量ｄの積として設定できる。
Next, the
さらに計画立案部１０１１は、上述の各管網モデルＰＮｙおよび口径決定機能１０１２の計算結果である更新後口径テーブルを用いて、最適化計算用のモデルを設定する。
Further, the
この場合、計画立案部１０１１は、まず各管路ｐの更新年度を表す整数型の決定変数Ｙｐ ∈ Ｙを作成し、内部メモリ保存する。なおＹは計画立案部１０１１が読込んだ計算条件データテーブル１０２３１における計画期間の集合であり、計算条件データテーブル１０２３１の例ではＹ＝｛５，１０，，，，，，６０｝となる。
In this case, the
さらに計画立案部１０１１は、各年度ｙにおける各ポンプｐｍの吐出圧を示す実数型の決定変数Ｈｙ，ｐｍを作成し、内部メモリ保存する。
Further, the
次に計画立案部１０１１は、最適化計算における制約式を作成し、メモリ１０３へ保存する。制約は例えば水圧の上下限値であり、式６に示すものとなる。
Next, the
ここでＰｕｂとＰｌｂは、それぞれ計画立案部１０１１が読込んだ計算条件データテーブル１０２３１を参照することで得られる水圧の上限値と下限値である。またＰｙｖは年度ｙ∈Ｙにおける管網モデルの頂点ｖの水圧である。
Here, Pub and Plb are the upper limit value and the lower limit value of the water pressure obtained by referring to the calculation condition data table 10231 read by the
同様に計画立案部１０１１は、流速に関する制約式を作成し、メモリ１０３へ保存する。制約式は例えば式７に示すものとなる。
Similarly, the
ここでＶｕｂとＶｌｂは、それぞれ計画立案部１０１１が読込んだ計算条件データテーブル１０２３１を参照することで得られる流速の上限値と下限値である。またＶｙｐは年度ｙにおける管網モデルの管路ｐの流速である。
Here, Vub and Vlb are an upper limit value and a lower limit value of the flow velocity obtained by referring to the calculation condition data table 10231 read by the
水圧および流速は、計画立案部１０１１が、既存技術である管網計算を各年度ｙの管網モデルに対して実行することで計算する。
The water pressure and the flow velocity are calculated by the
なお、各年度ｙの管網モデルは次のようにして構築する。この場合、計画立案部１０１１は、後述の最適化処理（１０００５）において探索中の暫定解をメモリ１０３から取得する。この暫定解における管路ｐの更新時期を表す決定変数をＹ’ｐ、ポンプｐｍの吐出圧を表す決定変数をＨ’ｐｍとする。
The pipe network model for each year y is constructed as follows. In this case, the
さらに計画立案部１０１１は、内部メモリで保持している各年度ｙの管網モデルＰＮｙに対して、上述の暫定解の値を反映した管網モデルを作成する。すなわち、Ｙ’ｐの値がｙ以上である管網モデルＰＮｙについては各管路ｐの口径ｄを更新後の値で設定する。更新後の値は上述の更新後口径テーブルを参照することで得る。そうでない場合は変更を加えない。計画立案部１０１１は、管路の供用年数に従って管路抵抗を適宜に変化させる。なお管路抵抗の適宜な値とは、論文等記載されている既存技術を用いて計算するものとする。
Further, the
一方、計画立案部１０１１は、各管網モデルＰＮｙのポンプｐｍの吐出圧を、年度ｙに対応する決定変数Ｈ’ｐｍの値で設定する。
On the other hand, the
さらに計画立案部１０１１は、管路の耐用年数を超えないように各管路ｐを更新していく。そのような制約は式８に示すものとなる。
Further, the
なおＥｐは辺属性テーブル１０２１２に記載されている、管路ｐの耐用年数である。またｐａは辺属性テーブル１０２１２に記載される、計画立案部１０１１がデータを受信した時点での管路ｐの供用年数である。更新年度はＹｐにより決定されるため、更新時点での供用年数が耐用年数を超えないよう制約式を記述している。
Ep is the service life of the pipe line p described in the side attribute table 10212. Further, pa is the service life of the pipeline p at the time when the
さらに計画立案部１０１１は、各年度における予算の制約を表す制約式を式９の形式で記述する。
Further, the
ここでＢｕｂとＢｌｂは、それぞれ計画立案部１０１１が読込んだ計算条件データテーブル１０２３１を参照することで得られる、各年度で使用可能な予算の上限値と下限値である。またＢｙは年度ｙにおける管路更新に費やす費用である。なお、或る年度ｙ∈Ｙでの管路更新費用Ｂｙは式１０に示すものとなる。
Here, Bub and Blb are the upper limit value and the lower limit value of the budget that can be used in each year, which are obtained by referring to the calculation condition data table 10231 read by the
なお、Ｌｐは管路ｐの長さ、ｄｐは年度ｙにおける管路ｐの口径、ｕ（ｄｐ）は口径に応じた単位コストである。Ｐｙは後述する最適化処理の解の探索過程において暫定的に得られている決定変数Ｙ’ｐについて、Ｙ’ｐ＝ｙである管路の集合である。 In addition, Lp is the length of the pipe line p, dp is the diameter of the pipe line p in the year y, and u (dp) is a unit cost corresponding to the diameter. Py is a set of pipelines where Y′p = y with respect to a decision variable Y′p tentatively obtained in the process of searching for an optimization processing solution to be described later.
次に、計画立案部１０１１は、最適化計算を実行する際の目的関数を設定し、これをメモリ１０３へ保存する。
Next, the
本実施形態の管路更新計画立案手法では、水需要量が変遷する複数年度を通してコストを低減しながら適正な口径で管網を更新することを主目的としている。したがって管路毎のライフサイクルとポンプの運転電力コストを考慮できるよう、計画期間全体でコスト最小となるような目的関数を定める必要がある。この目的関数は具体的には式１１の形式で記述できる。
The main purpose of the pipeline renewal planning method of the present embodiment is to renew the pipe network with an appropriate diameter while reducing costs throughout a plurality of years when the water demand changes. Therefore, it is necessary to define an objective function that minimizes the cost over the entire planning period so that the life cycle of each pipeline and the operating power cost of the pump can be considered. This objective function can be specifically described in the form of Equation 11.
Ｙはテーブル１０２３１が保持する計画期間である。ここでＣＣｙｐは年度ｙにおける管路ｐの供用年数と割引率を考慮したコストであり、式１２のとおり記述する。
Y is a planned period held by the table 10231. Here, CCyp is a cost in consideration of the service life of the pipeline p and the discount rate in the year y, and is described as in Equation 12.
ここでＩは割引率であり、メモリ１０３が予め保持しているか、計算条件データ１０２３が保持する定数を計画立案部１０１１が読込むことで設定する。また、ａｇｅは管路ｐの供用年数である。決定変数Ｙ’ｐの値がｙより大きい場合は、管路ｐが年度ｙで更新されていないことを意味する。したがって計画立案部１０１１は、辺属性テーブル１０２１２における管路ｐの供用年数とｙの値を加算した値を設定する。一方でＹ’ｐの値がｙ未満である場合は、年度ｙに至るまでに更新済みであることを示す。したがって計画立案部１０１１は、更新してからの供用年数となる（ｙ−Ｙ’ｐ）の値を設定する。
Here, I is a discount rate, which is set by the
管路ｐの長さＬｐおよび単位コストｕ（ｄｐ）は式４の説明と同様である。また、ＯＣｙｐｍはある年度ｙにおけるポンプの運転電力コストであり、式１３の通り記述する。
The length Lp of the pipe line p and the unit cost u (dp) are the same as in the description of Expression 4. Moreover, OCypm is the operating power cost of the pump in a certain year y, and is described as Equation 13.
ここでＱｙ，ｐｍは管網モデルＰＮｙにおける吐出量、Ｈｙ，ｐｍは決定変数の値が指す吐出圧である。 Here, Qy and pm are discharge amounts in the pipe network model PNy, and Hy and pm are discharge pressures indicated by the values of the decision variables.
次に計画立案部１０１１は、上述で内部メモリ保存した計算モデルに従って最適化計算を実行する（１０００５）。この最適化計算は、例えば既存手法である遺伝的アルゴリズムを計画立案部１０１１が実行することで実行するものとする。
Next, the
最後に計画立案部１０１１は、ここまでで得た計算結果データ１０２４を、例えば更新計画はテーブル１０２４１の形でデータ出力部１０１７へ受け渡す。この計算結果データは例えば更新計画のテーブルと各年度の管網モデルＰＮｙから成る。
Finally, the
各管路ｐについては、更新年の値は上述の最適化処理（１０００５）により決定したＹｐの値を、値には上述の最適化処理（８００５）で決定したＤｐの値を格納する。各ポンプｐｍについては、更新年には各年度ｙ∈Ｙを、値には上述の最適化処理（１０００５）で決定した吐出圧Ｈｙ，ｐｍの値を格納する。各年度ｙの管網モデルＰＮｙは、頂点属性テーブル１０２１１および辺属性テーブル１０２１２の形式で受け渡すこととなる。 For each pipeline p, the value of Yp determined by the above optimization process (10005) is stored as the value of the update year, and the value of Dp determined by the above optimization process (8005) is stored as the value. For each pump pm, each year yεY is stored in the renewal year, and the values of the discharge pressures Hy and pm determined in the optimization process (10005) are stored in the values. The pipe network model PNy for each year y is delivered in the form of a vertex attribute table 10211 and a side attribute table 10212.
データ出力部１０１７は、計画立案部１０１１から受信した計算結果データを、記憶装置１０１に保存し、出力装置１０６で表示させる（１０００６）。以上の一連の処理を実行した後に、計画立案部１０１１は更新計画立案機能を終了する。
The
図１１は、データ出力部１０１７が出力装置１０６で表示させた画面例を示す図である。図１１で示す表示画面１１００１は、例えば３つのサブ画面１１０１１、１１０２１、１１０３１を保持している。
FIG. 11 is a diagram illustrating an example of a screen displayed on the
このうちサブ画面１１０１１は、更新計画立案前の初期の管網を示す画面である。このサブ画面１０１１は、更新計画立案装置１００による以下の処理により表示内容が生成される。すなわちまず、計画立案部１０１１が、初期の管網モデルの構成要素である頂点属性テーブル１０２１１および辺属性テーブル１０２１２を出力装置１０６に出力する。一方、出力装置１０６は、頂点属性テーブル１０２１１が保持する頂点のＸ座標およびＹ座標に従い所定記号をサブ画面１１０１１１の領域上にプロットする。この記号は例えばサブ画面１１０１１の左下に記載するような凡例に応じた描画オブジェクトとなる。さらに出力装置１０６は、辺属性テーブル１０２１２が保存する各辺の始点と終点を結ぶようにサブ画面１１０１１１の領域上に線を引く。出力装置１０６は、例えば口径に応じた太さの線で管路を、破線で除去された管をサブ画面１１０１１１の領域上に表示する。以上の処理により出力装置１０６がサブ画面１１０１１１上へ管網を表示するのである。
Among these, the
また、サブ画面１１０２１は更新計画立案機能１０１３により作成された各年度の管網を表示する画面であり、上述のように保存した各年度ｙの管網モデルＰＮｙを表示するために使用する画面となる。上述同様に計画立案部１０１１は、各管網モデルＰＮｙの頂点属性テーブル１０２１１および辺属性テーブル１０２１２を出力装置１０６へ送信し、出力装置１０６が受信したデータに基づき表示を実行する。
The sub-screen 11021 is a screen for displaying the pipe network for each year created by the
なおサブ画面１１０２１には、例えば一つの年度の管網を表示する。表示する年度は矢印型のボタン１６３２１を入力装置を介してユーザが選択することで選択できる。出力装置１０６は、ユーザによって選択された年度ｙの管網モデルＰＮｙについて、サブ画面１１０１１と同様の手順でサブ画面１１０２１上に表示させる。
Note that the sub-screen 11021 displays a pipe network for one year, for example. The year to be displayed can be selected by the user selecting an arrow-shaped
また出力装置１０６は、計画立案部１０１１が予め実行していた管網計算の結果に基づき、制約として定めた水圧の上下限値に違反する頂点数などをサブ画面１１０２１にて表示する。これは出力装置１０６がサブ画面１１０２１の中で示すテーブル１１２２１のような形式で表示する。もちろん、制約違反に限らず各年度での管路埋設コスト等やその他の情報を表示してもよい。
Further, the
また、サブ画面１１０３１は、最終年度における管網を表示する画面であり、上述同様に、出力装置１０６が頂点属性テーブル１０２１１および辺属性テーブル１０２１２を参照して表示を行う画面である。なお出力装置１０６は、サブ画面１１１３１に計画期間内での各コストの総和を表示する。例えば出力装置１０６は上述の計画期間における管路に関するコストおよびポンプの運転電力コストを棒グラフ１１２３１の形式で表示する。もちろんグラフではなくテーブル形式で表示するとしてもよい。
−−−第２実施形態−−−
Further, the
--- Second Embodiment ---
第２実施形態においては、計画立案部１０１１が計画多段立案機能１０１４を含む構成である場合について説明する。第２実施形態での更新計画立案装置１００の全体フローは図７で例示したフローと類似する。すなわち、更新計画立案装置１００が、入力データを受信し、次に計画多段立案機能１０１４を用いて計画期間における各年度の管路の口径およびポンプ吐出圧を計算し、最後に立案計画を記憶装置１０１のデータ群１０２０および出力装置１０６へ出力するフローとなる。
In the second embodiment, a case will be described in which the
第１実施形態の構成と異なる点は、第１実施形態では口径を計算する際に最終年度の管網のみを考慮していたのに対し、第２実施形態では、中継点となる年度（中継時期）と最終年度の両年度の管網モデルを考慮することにある。一般には、人口推移や水需要の期間変化には不確実性がある。そのため、最終年度の管網のみを考慮して口径を設定すると、計画期間中のいずれかのタイミングでは、実際の水需要量等の条件と乖離した更新内容となってしまう可能性もある。そのため例えば５年目や１０年目などの中継時期を考慮することで、上述の乖離を抑える効果が期待できる。 The difference from the configuration of the first embodiment is that in the first embodiment, only the pipe network of the final year is considered when calculating the aperture, whereas in the second embodiment, the year to be a relay point (relay) Time) and the final year of the pipe network model. In general, there are uncertainties in population trends and changes in water demand over time. Therefore, if the diameter is set considering only the pipe network of the final year, there is a possibility that the update contents deviate from conditions such as actual water demand at any timing during the planning period. Therefore, for example, the effect of suppressing the above-described divergence can be expected by considering the relay time such as the fifth year or the tenth year.
−−−フロー例１（計画多段立案機能の処理における口径の設定）−−− ---- Flow example 1 (setting of diameter in processing of planned multistage planning function) ---
図１２は第２実施形態の更新計画立案方法におけるフロー例１を示す図であり、具体的には、計画多段立案機能１０１４による処理フローを示す図である。ここで、以降の説明での便宜上、中継時期をｙ’、最終年度をｙ’’とする。また、各処理は計画立案部１０１１が実行するものとして記載する。
FIG. 12 is a diagram showing a flow example 1 in the update plan planning method of the second embodiment, and specifically shows a processing flow by the planned
まず計画立案部１０１１は、各年度ｙの管網モデルＰＮｙを構築する（１２００２）。この処理は、上述の図１０のフローにおけるステップ１０００２と同一であるため詳細説明は省略する。ただし第２実施形態での本処理において必要となる管網モデルは、中継時期ｙ’の管網モデルＰＮｙ’と最終年度ｙ’’の管網モデルＰＮｙ’’のみである。したがってその他の年度の管網モデルは作成不要である。
First, the
次に計画立案部１０１１は、中継時期ｙ’および最終年度ｙ’’での需要係数を設定する（１２００３）。中継時期は、計画立案部１０１１が、上述の計算条件データテーブル１０２３１から該当する行の値を読込むことで設定する。図５で示した計算条件データテーブル１０２３１の例では、名称が「中継時期」の行について、「値」が５と設定されている。これは計画立案部１０１１が計画多段立案機能１０１４を実行して口径を設定する際に、５年度時点の管網モデルを中継点として作成することを意味する。
Next, the
次に計画立案部１０１１は、人口推移データ１０２２の人口推移データテーブル１０２２１を参照し、上述の図１０のフローにおけるステップ１０００３と同様の処理を行い、需要係数を計算する（１２００３）。ただし第２実施形態における当該処理では、計画立案部１０１１が中継時期および最終年度での需要係数のみを計算する。
Next, the
計画立案部１０１１は、以上の処理で得た計算結果を、図１０のフローでの処理と同様に、地域と年度と需要係数の各値を対応付けたテーブル形式で内部メモリ保存する。このテーブルを年度毎需要係数テーブルと称する。
The
次に計画立案部１０１１は、最適化計算のための計算モデルを作成してメモリ１０３へ保存する（１２００４）。この場合、計画立案部１０１１は、年度ｙにおける各管路ｐの口径を表す決定変数Ｄｐ，ｙを作成する。ここでｙは中継時期または最終年度のいずれかである。計算条件データテーブル１０２３１の例に従う場合、ｙ＝５またはｙ＝６０となる。また年度の集合を集合Ｙ＝｛５，６０｝とする。
Next, the
また、決定変数Ｄｐ，ｙは値として口径の集合Ｄの要素を取る。ここでＤは計画立案部１０１１が読込んだ計算条件データテーブル１０２３１に含まれる口径集合と等しい。
Further, the decision variable Dp, y takes an element of the aperture set D as a value. Here, D is equal to the aperture set included in the calculation condition data table 10231 read by the
また計画立案部１０１１は、管路ｐが年度ｙに更新されたか否かを決定する変数Ｘｐ，ｙを作成する。ここでｙは上記集合Ｙの要素であり、Ｘｐ，ｙの取りうる値は０または１である。Ｘｐ，ｙ＝１ならば年度ｙで管路ｐを更新し、Ｘｐ，ｙ＝０ならば年度ｙでは更新しないことを意味する。
In addition, the
また計画立案部１０１１は、各年度ｙにおける各ポンプｐｍの吐出圧を示す決定変数Ｈｙ，ｐｍを作成し、内部メモリ保存する。このＨｙ，ｐｍは、上述の図１０のフローにおけるステップ１０００４で用いたものと同様である。
The
次に計画立案部１０１１は、種々の制約式を作成してメモリ１０３へ保存する。このうち水理条件の制約としては水圧および流速がある。計画立案部１０１１は、上述の図１０のフローにおけるステップ１０００４で実行したのと同様にして水圧および流速に関する制約式を作成する。式の形状や定義域も上述同様である。
Next, the
同様に予算についても制約を設けるが、当該第２実施形態におけるステップ１２００４では、中継時期での予算のみを考慮する。すなわち予算の制約式は、式１４の通りとなる。
Similarly, the budget is also limited, but in
なおｙ’は中継時期の値であり、Ｂｙ’は中継時期ｙ’における更新にかかる費用である。その他の説明は、式９と同一であるため割愛する。 Note that y ′ is the value of the relay time, and By ′ is the cost for updating at the relay time y ′. Since other explanations are the same as those in Expression 9, they are omitted.
ところで第２実施形態において、計画立案部１０１１は中継時期と最終年度の両方の管網モデルでの口径を設定する。そのため、中継時期で更新されたはずの管路が最終年度でも再度更新されるなど、両者の間に不整合があってはならない。そのため、計画立案部１０１１は、後述の最適化処理において不整合の発生を防ぐための制約式を作成しメモリ１０３へ保存する。
By the way, in 2nd Embodiment, the
中継時期ｙ’までに更新する場合、計画立案部１０１１は他の年度での更新を防ぐ制約を設ける。一方でｙ’で更新しなかった場合は、年度ｙ’から最終年度ｙ’’の間で更新しなければならない。さらに、いずれの管路も中継時期ｙ’または最終年度ｙ’’の間に少なくとも一回は更新する。計画立案部１０１１は、そのような制約式として式１５を作成しメモリ１０３へ保存する。
In the case of updating before the relay time y ′, the
加えて、計画立案部１０１１は、中継時期ｙ’までに更新した管路は残りの年度の中で更新しないよう制約を定める。この制約は、管網モデルＰＮｙ’における或る管路ｐｙ’と、管網モデルＰＮｙ’’における同一ＩＤを持つ管路ｐｙ’’に対して、式１６の通り記述できる。
In addition, the
なおＭは十分大きな正数である。すなわち、中継時期ｙ’までに更新されなければ（ｘｐｙ’、ｙ’＝０であるなら）左辺が十分大きくなるため、右辺が示す各年度での口径は自由に設定できる。一方で中継時期ｙ’までに更新されるならば左辺が０となるため、右辺の決定変数は一致しなければならない。 M is a sufficiently large positive number. That is, since the left side is sufficiently large if it is not updated by the relay time y ′ (if xpy ′, y ′ = 0), the aperture in each year indicated by the right side can be freely set. On the other hand, if it is updated before the relay time y ', the left side becomes 0, so the decision variables on the right side must match.
次に計画立案部１０１１は、目的関数を設定するが、最終年度の管網モデルを作るための管路埋設コストおよびポンプの運転電力コストで計算する。したがって式３と同一のものを用いるとし、詳細な説明は割愛する。
Next, the
以上の通り計画立案部１０１１は計算モデルを構築し、最適化計算によって最適な口径とポンプ吐出圧を導出する（１２００５）。なお、最適化計算は遺伝的アルゴリズムなどの既存技術を計画立案部１０１１が実行することで行う。
As described above, the
最後に計画立案部１０１１は、上述までの処理で定めた中継時期および最終年度での各管路ｐの口径を、記憶装置１０１の計算結果データテーブル１０２４１、または出力装置１０６、或いは内部メモリ出力し（１２００６）、当該フローを終了する。この場合の出力形式は、各管路ｐについて、管路ＩＤと更新年度と更新後の口径の各値を対応付けたテーブル形式を想定出来る。このテーブルは更新後口径一覧テーブルと称する。
Finally, the
−−−フロー例２（計画多段立案機能の処理における管路更新計画の立案）−−− ---- Flow example 2 (Drafting of pipeline renewal plan in processing of planned multistage planning function) ----
図１３は第２実施形態の更新計画立案方法におけるフロー例２を示す図であり、具体的には、計画立案部１０１１が管路更新計画を立案するための処理フローである。上述した図１０のフローと同様の構成であるが、ステップ１３００４については異なっている。
FIG. 13 is a diagram showing a flow example 2 in the update plan planning method of the second embodiment, and specifically, is a processing flow for the
すなわち計画立案部１０１１が計算モデル構築のために処理１３００４を実行するとき、管路ｐの更新年度を示す決定変数としてＹｐ ∈ Ｙを作成する。
That is, when the
しかしながら、上述の図１２のフローにおけるステップ１２００６により、計画立案部１０１１は中継時期ｙ’までに更新される各管路ｐの口径を計算してメモリ１０３へ保持している。そのため計画立案部１０１１は、中継時期ｙ’までに更新される各管路ｐ’に対応する決定変数Ｙｐ’の値をステップ１２００６で決定した値以下としなければならない。そのような制約式を計画立案部１０１１が式１７の通り作成し、メモリ１０３へ保存する。
However, in
ここでｐ’は中継時期ｙ’までに更新される管路であり、計画立案部１０１１が、上述の更新後口径一覧テーブルから更新年度がｙ’である全ての管路を抽出することで得られる。その他の処理は上述の第１実施形態にで示したものと同様である。
−−−第３実施形態−−−
Here, p ′ is a pipeline that is updated by the relay timing y ′, and is obtained by the
--- Third Embodiment ---
第３実施形態は、上述の第１実施形態または第２実施形態で作成した更新計画に従って管路更新を行っている期間中に、計画当初から例えば５年後等の定期的なタイミングで計画を見直す際や、大規模な商業施設が建設されるなどのイベント発生を起点として起動する処理について示すものである。 In the third embodiment, during the period when the pipeline is updated according to the update plan created in the first embodiment or the second embodiment described above, the plan is scheduled at a regular timing, for example, five years after the plan. This is a process for starting from the occurrence of an event such as reviewing or the construction of a large-scale commercial facility.
一般に人口の予測や管路更新の実績が当初の計画と完全に一致することは稀であり、計画当初から数年経過した時点で、計画との乖離が発生することがほとんどである。そこで第３実施形態における更新計画立案装置１００は、更新実績を考慮しながら、当初計画から大きく乖離しないよう計画を再立案する。
In general, it is rare that the projection of population and the actual results of pipeline renewal coincide completely with the original plan, and deviation from the plan often occurs after several years from the beginning of the plan. Therefore, the update
この第３実施形態におけるデータ群１０２０では、第１および第２の各実施形態と異なる構成となっているデータもある。例えば管網データ１０２１は、当該第３実施形態における計画立案部１０１１が起動した時点での現況管網を表す頂点属性テーブル１０２１１および辺属性テーブル１０２１２を保持している。これらテーブルのデータ項目については第１実施形態と同様である。
In the
また人口推移データ１０２２は、当該第３実施形態における計画立案部１０１１が起動した時点での最新の将来予測を格納した、人口推移データテーブル１０２２１を含む。なお、計算条件データ１０２３については第１実施形態と同様である。また、計算結果データ１０２４は、当該第３実施形態における計画立案部１０１１が起動するより以前に、第１実施形態または第２実施形態に記載する動作に基づいて算出した更新計画を格納している。内容については計算結果データテーブル１０２４１と同様である。
The
なお、第３実施形態にて新たに定義する更新実績データ１０２５は、以下の構成を備えている。更新実績データ１０２５は、実際の管路更新業務の中で更新した管路、および更新計画を立てていたが更新しなかった管路、の各情報を含むデータである。具体的には、この更新実績データ１０２５は、図１４に示す更新実績データテーブル１０２５１として保持される。
The
当該更新実績データテーブル１０２５１は、各管路を一意に示す管路ＩＤをキーに、当該管路の更新予定と更新有無の各値を対応付けたレコードの集合体となっている。例えば、各管路のＩＤ毎に、当該第３実施形態における計画立案部１０１１が動作を開始した時点（例えば最初の計画立案から５年後等）で更新予定であった管路、更新実績の有無を保持している。
The update result data table 10251 is a collection of records in which each pipeline update schedule is associated with each update value using a pipeline ID uniquely indicating each pipeline as a key. For example, for each pipeline ID, the pipeline scheduled to be updated when the
この更新実績データテーブル１０２５１において、「更新予定」の列の値が１であれば、その行に記載された管路ＩＤを持つ管路は、当該第３実施形態における計画立案部１０１１の動作開始までに更新予定であることを示す。他方、「更新予定」の列の値が０であれば、更新予定がなかったことを示す。同様に「更新有無」の列の値が１であれば、その行に記載された管路ＩＤを持つ管路が実際に更新されたことを示す。他方、０であれば更新されなかったことを示す。
In this update record data table 10251, if the value of the column “update scheduled” is 1, the pipeline having the pipeline ID described in the row starts the operation of the
当該第３実施形態における計画立案部１０１１は、口径決定機能１０１２および更新計画立案機能１０１３に加えて、計画再立案機能１０１５を備えている。以降、図１５に示すフローを用いて第３実施形態における更新計画立案装置１００の動作、すなわち計画再立案機能１０１５の動作について説明する。
The
−−−フロー例（計画再立案機能の動作）−−− ---- Example of flow (operation of re-planning function) ---
図１５は第３実施形態の更新計画立案方法におけるフロー例を示す図である。なお、ここでも説明の簡便化のため計画再立案機能の処理は計画立案部１０１１が実行するものとして記載する。また、第３実施形態においては初回の計画立案時から５年経過した時点で、計画立案部１０１１が本機能を実行したと仮定する。また計画期間は６０年分（初回の計画立案時から６５年後と等しい）と仮定する。
FIG. 15 is a diagram illustrating a flow example in the update plan planning method of the third embodiment. Here, for simplification of description, the process of the plan re-planning function is described as being executed by the
計画立案部１０１１は、データ受信部１０１６を介して記憶装置１０１のデータ群１０２０から入力データを受信し、内部メモリ保存する（１５００２）。ここで入力データとは、上述の管網データ１０２１、人口推移データ１０２２、計算条件データ１０２３、計算結果データ１０２４、および計算更新実績データ１０２５である。
The
次に計画立案部１０１１は、辺属性テーブル１０２１２が保持する各管路ｐについて、次の６０年後時点での口径を決定する（１５００３）。また、計画立案部１０１１は、各管路を更新する年度を決定する（１５００４）。
Next, the
最後に計画立案部１０１１は、出力装置１０６の画面上で計算結果を表示させる（１５００５）。なお、上述のステップ１５００５の内容は、上述の図７で示したフローにおけるステップ７００５と同一である。
Finally, the
ここで上述のフローにおける各ステップのうち、ステップ１５００３（更新後口径の計算）について更に説明する。なお、ステップ１５００３の内容は計算モデル構築の処理を除き、図８に示したフローと同一の動作をする。したがって、ここでは相違点である計算モデル構築の処理について示す。
Here, step 15003 (calculation of the updated aperture) among the steps in the above-described flow will be further described. Note that the contents of
この場合、計画立案部１０１１は、計算結果データ１０２４から前回の計画立案時の最終年度（例えば６０年目）の管網モデルＰＮ６０を内部メモリ読込む。また計画立案部１０１１は、次の６０年後（初回計画立案時から６５年後に等しい）の管網モデルＰＮ６５における管路口径を決定するための決定変数Ｄｐ ∈ Ｄを作成する。なおＤは計算条件データテーブル１０２３１が保持する口径集合である。
In this case, the
さらに計画立案部１０１１は、新たに立案する管路更新計画が既存の計画から乖離しないよう計算モデルに指標を追加する。この指標は、口径の変化量を表す重みとして表現する。すなわち計画立案部１０１１は、管網モデルＰＮ６０における或る管路ｐと、管網モデルＰＮ６５における同一管路ＩＤを持つ管路ｐ’について式１８のように計算する。
Further, the
なおｄ（ｐ）は管網モデルＰＮ６０における管路ｐの口径であり、Ｄｐ’は最適化計算において計算される、管路ｐ’の口径を示す決定変数の値である。またｃ１は適当な正の実数である。ｃ１の値は、計算条件データテーブル１０２３１にユーザ等が適宜に入力、設定しているか、或いは内部メモリ予め保持しているものとする。 Here, d (p) is the diameter of the pipe p in the pipe network model PN60, and Dp ′ is a value of a decision variable indicating the diameter of the pipe p ′ calculated in the optimization calculation. C1 is an appropriate positive real number. It is assumed that the value of c1 is appropriately input and set by the user or the like in the calculation condition data table 10231, or is held in advance in the internal memory.
上述のように重みｗ１を定義したとき、計画立案部１０１１は、管路埋設コストおよびポンプの運転電力コストに重みｗ１を加算することで目的関数を作成する。なお両コストは上述の式３で示したものと同一である。
When the weight w1 is defined as described above, the
その他の決定変数、制約式については、図８のフローにおけるステップ８００５と同様である。以上が、図１５のフローにおける図８のフローとの差分である。
Other decision variables and constraint equations are the same as in
次に計画立案部１０１１が実行する、各管路の更新年度決定の処理（１５００４）の詳細について説明する。なお、当該処理（１５００４）の内容は、計算モデル構築の処理を除き図１０で例示したフローと同一の動作をする。したがって、ここでは相違点である計算モデル構築について示すものとする。
Next, the details of the process (15004) for determining the renewal year of each pipeline executed by the
計画立案部１０１１は、計画再立案機能１０１５の実行により、既存の管路更新計画の遅延を考慮しながら、新たな管路更新計画を立案することとなる。この場合、計画立案部１０１１は、更新が遅延している管路は優先して更新する一方で、更新済み管路は優先度を下げるよう設定しながら将来の管路更新計画を立案する。
By executing the
そのような動作は、計画立案部１０１１が制約式を作成し追加することにより実現する。当該処理の前処理として、計画立案部１０１１は、記憶装置１０１から更新実績データ１０１２５（更新実績データテーブル１０２５１）を読み込み、当該更新実績データ１０２５に基づいて、更新が遅延している管路を特定する。この動作は、計画立案部１０１１が更新実績データテーブル１０２５１において、更新予定の値が「１」であり、かつ更新有無の値が「０」である管路ＩＤを持つ管路ｐ’を収集することで実行する。
Such an operation is realized by the
ここで、更新実績データテーブル１０２５１の更新有無の値により、更新が遅延していると特定した全ての管路ｐ’からなる集合をＰ’とする。このとき、管路の更新年度を表す決定変数Ｙｐ ∈ Ｙを考える。なお、Ｙは計画期間の集合である。 Here, let P ′ be a set of all the pipelines p ′ that are identified as being delayed in the update history data table 10251 based on the update presence / absence value. At this time, a decision variable Yp ∈ Y indicating the pipeline update year is considered. Y is a set of planning periods.
計画立案部１０１１は、上述のように更新が遅延している各管路ｐ’を早期に更新するために、以下の式１９に示す制約式を作成しメモリ１０３へ追加する。
The
なお、ｍｉｎ（Ｙ）は計画期間の中で最も小さい値を取る年度である。すなわち新規に管路更新計画を立案するにあたり、更新が遅延している管路ｐ’は最初の年度で必ず更新されることを意味する。 In addition, min (Y) is a year which takes the smallest value in a plan period. In other words, when creating a new pipeline renewal plan, this means that the pipeline p 'for which the renewal is delayed is necessarily renewed in the first year.
一方で、更新済みである管路をｐ’’とし、全ての更新済み管路の集合をＰ’’とする。このような管路は更新を遅らせるために、計画立案部１０１１は式２０のような制約式を作成しメモリ１０３へ追加する。
On the other hand, the updated pipeline is p ″, and the set of all updated pipelines is P ″. In order to delay the update of such a pipeline, the
なおｍａｘ（Ｙ）は計画期間の中で最大値を取る年度である。またＴは適当な実数である。上述の制約式の意味するところは、計画期間全体をＴ等分し、更新済みの管路ｐ’’がその期間だけ過ぎてから更新されることを定める。 In addition, max (Y) is a year which takes the maximum value in the plan period. T is an appropriate real number. The meaning of the above-mentioned constraint equation stipulates that the entire planning period is divided into T equal parts and that the updated pipeline p '' is updated after that period.
さらに、上述のステップ１５００３に関する説明で述べたのと同様に、計画立案部１０１１は、ステップ１５００４に際しても計画の差分により計算される重みを計算する。
Further, as described in the above
ここで計画立案部１０１１は、計算結果データ１０２４の計算結果データテーブル１０２４１が保持する、前回作成分の管路更新計画を読込む。この管路更新計画をＰ６０とする。また管路更新計画Ｐ６０における各管路ｐの更新年度をｙ６０（ｐ）とする。
Here, the
このとき計画立案部１０１１は、新規に作成する管路更新計画と上述の管路更新計画Ｐ６０との差分に基づく重みを式２１の通り計算する。
At this time, the
なおｃ２は適宜な定数であり、計画立案部１０１１の内部メモリで予め保持しているか、或いは計算条件テーブル１０２３１を介して取得する値である。
Note that c2 is an appropriate constant, which is stored in advance in the internal memory of the
上記の式２１は各管路ｐが、従来計画していた年度からずれて更新されるほど大きくなる。計画立案部１０１１はこの重みｗ２を、管路埋設コスト（ライフサイクルコスト）に加算し、目的関数を設定する。なお管路埋設コスト（ライフサイクルコスト）は式１０と同様に計算される。その他の決定変数、制約式については処理８００５のときと同様であるため割愛する。以上が、当該第３実施形態における図１５のフローと、図１０に示したフローとの差分である。
−−−第４実施形態−−−
The above equation 21 becomes larger as each pipeline p is updated with a shift from the planned year. The
--- Fourth Embodiment ---
例えば、現時点から将来のある時期に至る計画期間中において、特定の時期（中継時期）を境に、人口推移や水需要量の変遷傾向が変化するといった状況において、当初の管路更新計画と、配水管網における実際の更新実績との乖離が生じている場合、それを小さくする方向であらためて更新内容と更新時期の決定、すなわち再立案を行うと好適である。つまり、計画立案部１０１１が、中継時期を踏まえた計画立案を可能とする計画多段立案機能１０１４と、更新実績に基づいて計画との乖離を低減することを可能にする計画再立案機能１０１５を合わせて動作せせる構成に対応する。
For example, during the planning period from the present time to a certain time in the future, in a situation where the transition trend of the population trend and water demand changes at a specific time (relay time), If there is a discrepancy with the actual update performance in the water distribution network, it is preferable to re-determine the update content and update timing, that is, to re-plan the plan in order to reduce it. In other words, the
こうした当該第４実施形態は、基本的なフローとしては、第３実施形態と同様、ユーザが過去に立案した管路更新計画を見直す際の更新計画立案装置１００の動作を示すものとなる。第３実施形態との相違点は、計画立案部１０１１が計画再立案機能１０１５に加えて、計画多段立案機能１０１４を含むことである。
In the fourth embodiment, as a basic flow, as in the third embodiment, the operation of the update
上述したように、計画再立案機能１０１５の動作は第３実施形態の説明で用いた図１５のフローと基本的に同一である。その相違点は、当該フローにおけるステップ１５００３（更新後の口径算出）およびステップ１５００４（更新年度の算出）の一部である。当該第４実施形態におけるステップ１５００３は、上述した第２実施形態に関する図１２のフローと構築する計算モデルを除いて同一となる。
As described above, the operation of the
当該第４実施形態で構築する計算モデルは、水需要量データが示す中継時期および最終年度の各水需要に対応した水理的制約と、中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、中継時期までに更新された管路の口径が計画期間の最終年度での口径と一致することを定める制約と、にそれぞれ対応した制約式で構成されたものである。 The calculation model constructed in the fourth embodiment is based on hydraulic constraints corresponding to each water demand in the last year and the relay time indicated by the water demand data, and the pipeline updated by the relay time is the planned period thereafter. In particular, it is composed of constraint formulas that correspond to the restrictions that prohibit renewal and the restrictions that determine that the diameter of the pipeline that has been renewed by the relay time matches the diameter in the final year of the planning period. is there.
計画立案部１０１１は、こうした計算モデルに関して、管網埋設コストと、既存の管路更新計画と当該装置が今次立案する管路更新計画との間での各管路の口径差異に応じた重みｗ１との和を最小化する最適化問題を、数理計画のアルゴリズムに適用する。このことで、当該管網における中継時期および最終年度の各管路の口径と、各管路の中継時期までの更新要否を再決定する。
The
なお、当該第４実施形態で算出する重みｗ１は、第３実施形態で説明したものと同様の計算式および計算方法で計画立案部１０１１が計算することとなる。
The weight w1 calculated in the fourth embodiment is calculated by the
また、当該第４実施形態に関して実行する、図１５のフローにおけるステップ１５００４（更新年度の算出）は、上述の図１３のフローと構築する計算モデルを除いて同一である。当該第４実施形態で構築する計算モデルは、例えば初年度の管網から中継時期の管網、および中継時期の管網から最終年度の管網、にそれぞれ更新を行う状況に関し、上述の水理的制約および各年度毎の更新予算の制約（上限、下限）と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約と、にそれぞれ対応した制約式で構成されたものである。 Further, step 15004 (calculation of update year) in the flow of FIG. 15 executed with respect to the fourth embodiment is the same as the flow of FIG. 13 described above except for the calculation model to be constructed. The calculation model constructed in the fourth embodiment is, for example, the above-described hydraulic model with respect to the situation in which the pipe network in the first year is updated to the pipe network at the relay time, and the pipe network at the relay time is changed to the pipe network in the last year. It consists of constraint formulas corresponding to each of the constraints on the budget and the update budget for each fiscal year (upper limit, lower limit) and the constraint to limit the update timing of the pipelines updated by the relay timing before the relay timing Is.
計画立案部１０１１は、こうした計算モデルに関して、管路埋設コストと、既存の管路更新計画と、上述のように更新内容を再決定した管路更新計画との間での、更新時期における各管路の口径差異に応じた重みｗ２との和を最小化する最適化問題を、数理計画のアルゴリズムに適用し、例えば初年度から中継時期を経て最終年度に至る期間での、管網における少なくとも各管路の更新時期を再決定する。
With respect to such a calculation model, the
なお、当該第４実施形態で算出する重みｗ２は、第３実施形態で述べたものと同様の計算式および計算方法で計画立案部１０１１が計算することとなる。
The weighting w2 calculated in the fourth embodiment is calculated by the
以上、本発明を実施するための最良の形態などについて具体的に説明したが、本発明はこれに限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能である。 Although the best mode for carrying out the present invention has been specifically described above, the present invention is not limited to this, and various modifications can be made without departing from the scope of the invention.
こうした本実施形態によれば、各種コストおよび水理条件の制約を踏まえつつ、水需要の変動に合わせた管路更新計画の立案支援が可能となる。 According to the present embodiment, it is possible to support the development of a pipeline renewal plan in accordance with fluctuations in water demand, while taking into account the constraints of various costs and hydraulic conditions.
本明細書の記載により、少なくとも次のことが明らかにされる。すなわち、本実施形態の更新計画立案装置において、前記演算装置は、前記更新内容決定処理において、前記最適化問題を前記数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定し、前記立案処理において、前記最適化問題を前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期と、前記各更新時期におけるポンプの吐出圧とを決定するものである、としてもよい。 At least the following will be clarified by the description of the present specification. That is, in the update plan planning apparatus of the present embodiment, the arithmetic unit applies the optimization problem to the mathematical planning algorithm in the update content determination process, and the diameter of each future pipeline in the distribution pipe network In the planning process, the optimization problem is applied to the mathematical programming algorithm, and the distribution pipe network in the period from the predetermined time to the future is determined. It is good also as what determines the renewal time of each pipeline in and the discharge pressure of the pump in each said renewal time.
これによれば、配水管網における更新内容として、管路の口径のみならずポンプの吐出圧についても決定出来る。 According to this, it is possible to determine not only the diameter of the pipe line but also the discharge pressure of the pump as the update contents in the water distribution pipe network.
また本実施形態の更新計画立案装置において、前記記憶装置は、前記配水管網の配水対象地域に関する将来の人口推移データを更に保持しており、前記演算装置は、前記人口推移データが示す前記将来の人口値を所定値で除算して、当該配水管網の配水対象地域に関する将来の水需要を示す水需要量データを算出し、記憶装置に格納する処理を更に実行するものである、としてもよい。 Moreover, in the update plan planning apparatus of the present embodiment, the storage device further holds future population transition data related to the water distribution target area of the water distribution pipe network, and the arithmetic unit is configured to store the future indicated by the population transition data. Divide the population value by a predetermined value, calculate water demand data indicating the future water demand related to the water distribution target area of the water distribution pipe network, and further execute the process of storing in the storage device Good.
これによれば、水需要量のデータが存在せず、人口推移のデータは存在する状況等に対応して、将来人口に基づく水需要量データを算出し、当該更新計画立案装置における処理に利用することができる。 According to this, water demand data based on the future population is calculated according to the situation where there is no water demand data and population transition data exists, etc., and used for processing in the renewal planning device. can do.
また本実施形態の更新計画立案装置において、前記演算装置は、前記更新内容決定処理において、前記配水管網における水圧または流速の少なくともいずれかの上下限値に応じた前記水理的制約を満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する前記最適化問題を、所定の数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定し、前記立案処理において、前記配水管網における水圧または流速の少なくともいずれかの上下限値に応じた前記水理的制約、および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する前記最適化問題を前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期と、前記各更新時期におけるポンプの吐出圧とを決定するものである、としてもよい。 Moreover, in the update plan planning apparatus of the present embodiment, the arithmetic unit satisfies the hydraulic restriction according to the upper and lower limit values of at least one of water pressure and flow velocity in the distribution pipe network in the update content determination processing. Under the conditions, the optimization problem that minimizes the sum of the pipe burying cost and the pump operating power cost for the water distribution network is applied to a predetermined mathematical programming algorithm, and each future pipeline in the water distribution network is applied. The update content including the diameter and the discharge pressure of each pump is determined, and in the planning process, the hydraulic constraint according to the upper and lower limit values of at least one of the water pressure and the flow velocity in the distribution pipe network, and every predetermined period The optimization problem for minimizing the sum of the pipe burial cost for the water distribution network and the operating power cost of the pump under the conditions satisfying the renewal budget constraints of the Applying to the algorithm of the physical plan, in the period from the predetermined time to the future, to determine the update time of each pipeline in the water distribution pipe network, and the discharge pressure of the pump at each update time, It is good.
これによれば、配水管網における実情に応じた水理的制約とコストに基づき、各管路の口径と各ポンプの吐出圧とを含む更新内容、更新時期をより精度良く求めることが可能となる。 According to this, based on hydraulic constraints and costs according to the actual situation in the water distribution pipe network, it is possible to more accurately determine the update contents and update timing including the diameter of each pipeline and the discharge pressure of each pump. Become.
また本実施形態の更新計画立案装置において、前記記憶装置は、前記配水管網の配水対象地域に関する、前記所定時期から前記将来に至る計画期間中のいずれかの時期である中継時期の水需要を示す水需要量データを更に保持し、前記演算装置は、前記水需要量データが示す前記中継時期および前記将来の各水需要に応えつつ、所定の水理的制約と、前記中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、前記中継時期までに更新された管路の口径が前記計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストを最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、当該配水管網における前記中継時期および前記将来の各管路の口径と、各管路の前記中継時期までの更新要否を少なくとも含む更新内容を決定し、前記所定時期の配水管網から前記中継時期の配水管網、および前記中継時期の配水管網から前記将来の配水管網、にそれぞれ更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、前記所定時期から前記中継時期を経て前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を決定する、多段立案処理を更に実行するものであるとしてもよい。 Further, in the update plan planning device of the present embodiment, the storage device relates to the water distribution target area of the water distribution pipe network, the water demand at the relay time which is any time in the planning period from the predetermined time to the future. The water demand data shown is further held, and the arithmetic unit updates the predetermined hydraulic constraints and the relay time while responding to the relay time and the future water demands indicated by the water demand data. The restriction that the renewed pipe line is prohibited to be renewed during the subsequent planning period and the restriction that the diameter of the pipe line renewed by the relay time coincides with the future diameter at the final time of the planning time period. The optimization problem that minimizes the cost related to the water distribution pipe network is applied to the mathematical programming algorithm, and the relay time in the water distribution pipe network and the diameter of each future pipe line, Update contents including at least the necessity of updating the pipe line until the relay time are determined, the water pipe network at the relay time from the water pipe network at the predetermined time, and the future water pipe from the water pipe network at the relay time As for the situation where each network is updated, the hydraulic constraints, the update budget constraints for each predetermined period, and the constraints that limit the update timing of the pipelines updated before the relay timing before the relay timing are satisfied. The optimization problem that minimizes the cost related to the water distribution pipe network is applied to the mathematical programming algorithm, and at least in the water distribution pipe network in the period from the predetermined time to the future through the relay time. The multistage planning process for determining the update time of each pipeline may be further executed.
これによれば、例えば、現時点から将来のある時期に至る計画期間中において、特定の時期（中継時期）を境に、人口推移や水需要量の変遷傾向が変化するといった状況に的確に対応し、管路口径等の更新内容、更新時期をより精度良く決定することが出来る。 According to this, for example, during the planning period from the present time to a certain time in the future, it is possible to respond appropriately to the situation where the population trend and the trend of water demand change change at the specific time (relay time). In addition, it is possible to determine the update contents such as the pipe diameter and the update timing with higher accuracy.
また本実施形態の更新計画立案装置において、前記記憶装置は、前記立案処理により過去に立案した、前記配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データと、前記配水管網の各管路の更新実績を格納した更新実績データとを更に保持しており、前記演算装置は、前記更新内容決定処理において、前記水理的制約を満足する条件で、配水管網に関する前記コストと、前記過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する前記最適化問題を、前記数理計画のアルゴリズムに適用し、前記配水管網における将来の各管路の口径を含む更新内容を再決定し、前記立案処理において、前記水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、前記配水管網に関するコストと、前記過去に立案した更新計画と前記更新内容を再決定した前記更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する前記最適化問題を、前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期を再決定するものである、としてもよい。 Further, in the update plan planning device of the present embodiment, the storage device is calculated in the past by the planning process, the calculation result data storing the update plan including the update time of at least each pipeline in the distribution pipe network, Update history data storing the update history of each pipeline of the water distribution pipe network, and the arithmetic unit, in the update content determination process, under the condition satisfying the hydraulic constraints, The optimization problem of minimizing the sum of the cost and the predetermined value according to the difference in the diameter of each pipe line between the update plan prepared in the past and the update plan planned by the device Applied to the mathematical programming algorithm, re-determining the updated contents including the diameter of each future pipeline in the water distribution network, and in the planning process, the hydraulic constraints and the update budget constraints for each predetermined period Under the conditions that satisfy each, according to the difference in the diameter of each pipeline at the renewal time between the cost related to the water distribution pipe network and the renewal plan prepared in the past and the renewal plan that re-determined the renewal contents The optimization problem for minimizing the sum with a predetermined value is applied to the mathematical programming algorithm, and the update timing of each pipeline in the water distribution network in the period from the predetermined time to the future is determined again. It is good also as what to do.
これによれば、更新計画と、配水管網における実際の更新実績との乖離が生じている場合、それを小さくする方向であらためて更新内容と更新時期の決定を行うことが可能となる。 According to this, when there is a discrepancy between the update plan and the actual update results in the water distribution pipe network, it is possible to determine the update content and the update time again in the direction of decreasing the update plan.
また本実施形態の更新計画立案装置において、前記記憶装置は、前記立案処理により過去に立案した、前記配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データと、前記配水管網の各管路の更新実績を格納した更新実績データと、前記配水管網の配水対象地域に関する、前記所定時期から前記将来に至る計画期間中のいずれかの時期である中継時期の水需要を示す水需要量データと、を更に保持しており、前記演算装置は、前記多段立案処理において、前記水需要量データが示す前記中継時期および前記将来の各水需要に応えつつ、所定の水理的制約と、前記中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、前記中継時期までに更新された管路の口径が前記計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストと、前記過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、当該配水管網における前記中継時期および前記将来の各管路の口径と、各管路の前記中継時期までの更新要否を少なくとも含む更新内容を再決定し、前記所定時期の配水管網から前記中継時期の配水管網、および前記中継時期の配水管網から前記将来の配水管網、にそれぞれ更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストと、前記過去に立案した更新計画と前記更新内容を再決定した前記更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、前記所定時期から前記中継時期を経て前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を再決定するものである、としてもよい。 Further, in the update plan planning device of the present embodiment, the storage device is calculated in the past by the planning process, the calculation result data storing the update plan including the update time of at least each pipeline in the distribution pipe network, Update result data storing the update results of each pipeline in the water distribution pipe network, and water at a relay timing that is any time in the planned period from the predetermined time to the future regarding the water distribution target area of the water distribution pipe network Water demand data indicating demand, and in the multistage planning process, the arithmetic device responds to the relay time indicated by the water demand data and each future water demand, and performs predetermined processing. The hydraulic constraints, the restriction that the pipelines updated by the relay time are prohibited from being updated during the subsequent planning period, and the diameter of the pipes updated by the relay time are the final of the planning period. Between the costs related to the water distribution network and the renewal plan formulated in the past and the renewal plan that the equipment plans now. Applying the optimization problem of minimizing the sum with a predetermined value according to the difference in diameter of each pipeline to the mathematical programming algorithm, the relay timing in the water distribution network and the diameter of each future pipeline Re-determining the update contents including at least the necessity of updating until the relay time of each pipeline, and from the distribution pipe network at the predetermined time to the distribution pipe network at the relay time and the future from the distribution pipe network at the relay time In regard to the situation in which each of the distribution pipes is renewed, the hydraulic restriction and the restriction of the renewal budget for each predetermined period, and the restriction that restricts the renewal time of the pipeline to be renewed before the relay time before the relay time, To satisfy each Thus, the sum of the cost related to the distribution pipe network and the predetermined value according to the difference in the diameter of each pipeline at the update timing between the update plan prepared in the past and the update plan re-determined the update content. Is applied to a predetermined mathematical programming algorithm, and the renewal timing of at least each pipeline in the water distribution network in the period from the predetermined time to the future through the relay time is repeated. It may be determined.
これによれば、例えば、現時点から将来のある時期に至る計画期間中において、特定の時期（中継時期）を境に、人口推移や水需要量の変遷傾向が変化するといった状況において、更新計画と、配水管網における実際の更新実績との乖離が生じている場合、それを小さくする方向であらためて更新内容と更新時期の決定を行うことが可能となる。 According to this, for example, during the planning period from the present time to a certain time in the future, in the situation where the transition trend of population and water demand changes at a specific time (relay time), If there is a discrepancy with the actual update results in the water distribution pipe network, it is possible to determine the update contents and the update time again in the direction of reducing it.
また本実施形態の更新計画立案装置において、前記演算装置は、前記記憶装置で保持する管網データが示す配水管網と、前記更新内容決定処理および前記立案処理の各処理結果に応じた前記更新時期および前記将来の配水管網と、の少なくともいずれかの表示データを生成し、所定の表示装置に出力する処理を更に実行するものである、としてもよい。 Further, in the update plan planning apparatus of the present embodiment, the arithmetic unit is configured to update the distribution network according to the distribution network indicated by the pipe network data held in the storage device, and each update result determination process and each process result of the planning process. It is also possible to further execute a process of generating display data of at least one of the time and the future water distribution pipe network and outputting it to a predetermined display device.
これによれば、更新計画立案の担当者など所定のユーザが、更新計画立案の結果を視覚的に認識し、立案の前後の変化、相違等も効率的に特定することが可能となる。 According to this, a predetermined user such as a person in charge of an update plan can visually recognize the result of the update plan, and can efficiently identify changes and differences before and after the plan.
本実施形態の更新計画立案方法において、前記情報処理装置が、前記更新内容決定処理において、前記最適化問題を前記数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定し、前記立案処理において、前記最適化問題を前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期と、前記各更新時期におけるポンプの吐出圧とを決定する、としてもよい。 In the update planning method of the present embodiment, the information processing apparatus applies the optimization problem to the mathematical planning algorithm in the update content determination process, and sets the diameter of each future pipeline in the water distribution network. The update content including the discharge pressure of each pump is determined, and in the planning process, the optimization problem is applied to the mathematical programming algorithm, and the distribution pipe network in the period from the predetermined time to the future is determined. It is good also as determining the renewal time of each pipe line, and the discharge pressure of the pump in each said renewal time.
本実施形態の更新計画立案方法において、前記情報処理装置が、前記記憶装置において、前記配水管網の配水対象地域に関する将来の人口推移データを更に保持し、前記人口推移データが示す前記将来の人口値を所定値で除算して、当該配水管網の配水対象地域に関する将来の水需要を示す水需要量データを算出し、記憶装置に格納する処理を更に実行する、としてもよい。 In the update planning method of the present embodiment, the information processing apparatus further holds future population transition data related to a water distribution target area of the distribution pipe network in the storage device, and the future population indicated by the population transition data. The value may be divided by a predetermined value to calculate water demand data indicating the future water demand related to the water distribution target area of the water distribution pipe network, and the process of storing in the storage device may be further executed.
本実施形態の更新計画立案方法は、情報処理装置が、前記更新内容決定処理において、前記配水管網における水圧または流速の少なくともいずれかの上下限値に応じた前記水理的制約を満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する前記最適化問題を、所定の数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定し、前記立案処理において、前記配水管網における水圧または流速の少なくともいずれかの上下限値に応じた前記水理的制約、および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する前記最適化問題を前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期と、前記各更新時期におけるポンプの吐出圧とを決定する、としてもよい。 In the update plan planning method of the present embodiment, the information processing apparatus satisfies the hydraulic constraint according to the upper and lower limit values of at least one of the water pressure and the flow velocity in the distribution pipe network in the update content determination process. Then, the optimization problem for minimizing the sum of the pipe burying cost and the pump operating power cost related to the distribution pipe network is applied to a predetermined mathematical programming algorithm, and the diameter of each future pipe line in the distribution pipe network is applied. And the update content including the discharge pressure of each pump, and in the planning process, the hydraulic restriction according to the upper and lower limit values of at least one of the water pressure and the flow velocity in the water distribution pipe network, and the predetermined period The optimization problem that minimizes the sum of the pipe burial cost and the pump operating power cost for the water distribution network under the conditions that satisfy the constraints of the renewal budget, Apply the algorithm, in the period leading to the future from the predetermined timing, the updating timing of each line in the distribution network, to determine the discharge pressure of the pump in each update time may be.
本実施形態の更新計画立案方法において、前記情報処理装置が、前記記憶装置において、前記配水管網の配水対象地域に関する、前記所定時期から前記将来に至る計画期間中のいずれかの時期である中継時期の水需要を示す水需要量データを更に保持し、前記水需要量データが示す前記中継時期および前記将来の各水需要に応えつつ、所定の水理的制約と、前記中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、前記中継時期までに更新された管路の口径が前記計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストを最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、当該配水管網における前記中継時期および前記将来の各管路の口径と、各管路の前記中継時期までの更新要否を少なくとも含む更新内容を決定し、前記所定時期の配水管網から前記中継時期の配水管網、および前記中継時期の配水管網から前記将来の配水管網、にそれぞれ更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、前記所定時期から前記中継時期を経て前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を決定する、多段立案処理を更に実行する、としてもよい。 In the renewal planning method according to the present embodiment, the information processing device relays in the storage device at any time in the plan period from the predetermined time to the future regarding the water distribution target area of the water distribution pipe network. The water demand data indicating the water demand at the time is further held, and updated by the predetermined hydraulic constraints and the relay time while responding to the relay time and each future water demand indicated by the water demand data. The restriction that the renewed pipe line is prohibited to be renewed during the subsequent planning period and the restriction that the diameter of the pipe line renewed by the relay time coincides with the future diameter at the final time of the planning time period. The optimization problem that minimizes the cost related to the distribution pipe network is applied to the mathematical programming algorithm under the conditions satisfying the above, and the relay timing in the distribution pipe network and the mouth of each future pipe line are applied. And update contents including at least the necessity of updating until the relay timing of each pipeline, determine from the distribution pipe network at the predetermined time to the distribution pipe network at the relay timing, and from the distribution pipe network at the relay time to the future In regard to the situation in which each of the distribution pipes is renewed, the hydraulic restriction and the restriction of the renewal budget for each predetermined period, and the restriction that restricts the renewal time of the pipeline to be renewed before the relay time before the relay time, The optimization problem of minimizing the cost related to the water distribution pipe network is applied to the mathematical programming algorithm under the conditions satisfying the above, and the water distribution pipe in the period from the predetermined time to the future through the relay time It is also possible to further execute a multistage planning process for determining an update time of at least each pipeline in the network.
本実施形態の更新計画立案方法において、前記情報処理装置が、前記記憶装置において、前記立案処理により過去に立案した、前記配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データと、前記配水管網の各管路の更新実績を格納した更新実績データとを更に保持し、前記更新内容決定処理において、前記水理的制約を満足する条件で、配水管網に関する前記コストと、前記過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する前記最適化問題を、前記数理計画のアルゴリズムに適用し、前記配水管網における将来の各管路の口径を含む更新内容を再決定し、前記立案処理において、前記水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、前記配水管網に関するコストと、前記過去に立案した更新計画と前記更新内容を再決定した前記更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する前記最適化問題を、前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期を再決定する、としてもよい。 In the update plan planning method according to the present embodiment, the information processing apparatus stores, in the storage device, an update plan that has been planned in the past by the planning process and that includes an update plan including at least the update timing of each pipeline in the water distribution network. Further holding result data and update result data storing the update results of each pipeline of the water distribution pipe network, and in the update content determination process, the conditions related to the water distribution pipe network, under the conditions satisfying the hydraulic constraints The optimization problem for minimizing the sum of the cost and a predetermined value according to the difference in the diameter of each pipe line between the update plan prepared in the past and the update plan planned by the device is Applying to mathematical programming algorithm, re-determining the update contents including the diameter of each future pipeline in the water distribution network, and in the planning process, the hydraulic constraints and constraints on the update budget for each predetermined period Under the conditions that satisfy each, according to the difference in the diameter of each pipeline at the renewal time between the cost related to the water distribution pipe network and the renewal plan prepared in the past and the renewal plan that re-determined the renewal contents The optimization problem for minimizing the sum with a predetermined value is applied to the mathematical programming algorithm, and the update timing of each pipeline in the water distribution network in the period from the predetermined time to the future is determined again. You may do it.
本実施形態の更新計画立案方法において、前記情報処理装置が、前記記憶装置において、前記立案処理により過去に立案した、前記配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データと、前記配水管網の各管路の更新実績を格納した更新実績データと、前記配水管網の配水対象地域に関する、前記所定時期から前記将来に至る計画期間中のいずれかの時期である中継時期の水需要を示す水需要量データと、を更に保持し、前記多段立案処理において、前記水需要量データが示す前記中継時期および前記将来の各水需要に応えつつ、所定の水理的制約と、前記中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、前記中継時期までに更新された管路の口径が前記計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストと、前記過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、当該配水管網における前記中継時期および前記将来の各管路の口径と、各管路の前記中継時期までの更新要否を少なくとも含む更新内容を再決定し、前記所定時期の配水管網から前記中継時期の配水管網、および前記中継時期の配水管網から前記将来の配水管網、にそれぞれ更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストと、前記過去に立案した更新計画と前記更新内容を再決定した前記更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、前記所定時期から前記中継時期を経て前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を再決定する、としてもよい。 In the update plan planning method according to the present embodiment, the information processing apparatus stores, in the storage device, an update plan that has been planned in the past by the planning process and that includes an update plan including at least the update timing of each pipeline in the water distribution network. Result data, update result data storing update results of each pipeline of the water distribution pipe network, and water distribution target area of the water distribution pipe network at any time during the planned period from the predetermined time to the future Water demand data indicating the water demand at a certain relay time, and in the multistage planning process, while responding to the relay time indicated by the water demand data and each future water demand, And the restrictions that the pipes renewed by the relay time are prohibited to be renewed during the subsequent planning period, and the diameter of the pipes renewed by the relay time is the last of the planning period. Between the costs related to the water distribution network and the renewal plan formulated in the past and the renewal plan that the equipment plans now. Applying the optimization problem of minimizing the sum with a predetermined value according to the difference in diameter of each pipeline to the mathematical programming algorithm, the relay timing in the water distribution network and the diameter of each future pipeline Re-determining the update contents including at least the necessity of updating until the relay time of each pipeline, and from the distribution pipe network at the predetermined time to the distribution pipe network at the relay time and the future from the distribution pipe network at the relay time In regard to the situation in which each of the distribution pipes is renewed, the hydraulic restriction and the restriction of the renewal budget for each predetermined period, and the restriction that restricts the renewal time of the pipeline to be renewed before the relay time before the relay time, To satisfy each Thus, the sum of the cost related to the distribution pipe network and the predetermined value according to the difference in the diameter of each pipeline at the update timing between the update plan prepared in the past and the update plan re-determined the update content. Is applied to a predetermined mathematical programming algorithm, and the renewal timing of at least each pipeline in the water distribution network in the period from the predetermined time to the future through the relay time is repeated. It may be determined.
本実施形態の更新計画立案方法において、前記情報処理装置が、前記記憶装置で保持する管網データが示す配水管網と、前記更新内容決定処理および前記立案処理の各処理結果に応じた前記更新時期および前記将来の配水管網と、の少なくともいずれかの表示データを生成し、所定の表示装置に出力する処理を更に実行する、としてもよい。 In the update planning method according to the present embodiment, the information processing apparatus updates the distribution pipe network indicated by the pipe network data held in the storage device, and the update according to the processing results of the update content determination process and the planning process. A process of generating display data of at least one of the time and the future water distribution pipe network and outputting the display data to a predetermined display device may be further executed.
１００ 更新計画立案装置
１０１ 記憶装置
１０２ プログラム
１０３ メモリ
１０４ 演算装置
１０５ 入力装置
１０６ 出力装置
１０１１ 計画立案部
１０１２ 口径決定機能
１０１３ 更新計画立案機能
１０１４ 計画多段立案機能
１０１５ 計画再立案機能
１０１６ データ受信部
１０１７ データ出力部
１０２０ データ群
１０２１ 管網データ
１０２１１ 頂点属性テーブル
１０２１２ 辺属性テーブル
１０２２ 人口推移データ
１０２２１ 人口推移データテーブル
１０２３ 計算条件データ
１０２３１ 計算条件データテーブル
１０２４ 計算結果データ
１０２４１ 計算結果データテーブル
１０２５ 更新実績データ
１０２５１ 更新実績データテーブル
100 Update
Claims (16)
前記管網データが示す配水管網にて、前記将来の水需要量データが示す水需要に応えつつ所定の水理的制約を満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径を少なくとも含む更新内容を決定する更新内容決定処理と、
所定時期の配水管網から前記将来の更新内容が決定された配水管網に更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を決定する立案処理と、
を実行する演算装置と、
を備えることを特徴とする更新計画立案装置。 A storage device that holds at least pipe network data indicating a water distribution pipe network to be updated and water demand data indicating future water demand related to a water distribution target area of the water distribution pipe network;
Optimization problem of minimizing the cost related to the water distribution network in the water distribution network indicated by the network data while satisfying predetermined hydraulic constraints while responding to the water demand indicated by the future water demand data Is applied to a predetermined mathematical programming algorithm, and an update content determination process for determining an update content including at least the diameter of each future pipeline in the water distribution network,
With respect to the situation in which the future update contents are determined to be updated from the distribution pipe network at a predetermined time, the distribution pipe network is satisfied under the conditions satisfying the hydraulic constraints and the update budget constraints for each predetermined period. A planning process for applying an optimization problem for minimizing the cost to a predetermined mathematical programming algorithm and determining an update timing of at least each pipeline in the water distribution network in the period from the predetermined timing to the future When,
An arithmetic unit for executing
A renewal planning apparatus characterized by comprising:
前記更新内容決定処理において、前記最適化問題を前記数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定し、
前記立案処理において、前記最適化問題を前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期と、前記各更新時期におけるポンプの吐出圧とを決定するものである、
ことを特徴とする請求項１に記載の更新計画立案装置。 The arithmetic unit is:
In the update content determination process, the optimization problem is applied to the mathematical programming algorithm, and the update content including the diameter of each future pipeline in the water distribution network and the discharge pressure of each pump is determined.
In the planning process, the optimization problem is applied to the mathematical programming algorithm, and the update time of each pipeline in the water distribution network in the period from the predetermined time to the future, and the pump at each update time Which determines the discharge pressure of
The update plan planning apparatus according to claim 1, wherein
前記配水管網の配水対象地域に関する将来の人口推移データを更に保持しており、
前記演算装置は、
前記人口推移データが示す前記将来の人口値を所定値で除算して、当該配水管網の配水対象地域に関する将来の水需要を示す水需要量データを算出し、記憶装置に格納する処理を更に実行するものである、
ことを特徴とする請求項１に記載の更新計画立案装置。 The storage device
It further holds future population trend data regarding the water distribution target area of the distribution pipe network,
The arithmetic unit is:
A process of calculating water demand data indicating future water demand related to a water distribution target area of the water distribution pipe network by dividing the future population value indicated by the population transition data by a predetermined value, and storing the data in a storage device; What to do,
The update plan planning apparatus according to claim 1, wherein
前記更新内容決定処理において、前記配水管網における水圧または流速の少なくともいずれかの上下限値に応じた前記水理的制約を満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する前記最適化問題を、数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定し、
前記立案処理において、前記配水管網における水圧または流速の少なくともいずれかの上下限値に応じた前記水理的制約、および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する前記最適化問題を前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期と、前記各更新時期におけるポンプの吐出圧とを決定するものである、
ことを特徴とする請求項１に記載の更新計画立案装置。 The arithmetic unit is:
In the update content determination process, the pipe burial cost related to the water distribution pipe network and the operating power of the pump under the condition that satisfies the hydraulic constraint according to the upper and lower limit values of water pressure or flow velocity in the water distribution pipe network Apply the optimization problem that minimizes the sum of costs to a mathematical programming algorithm, determine the update contents including the diameter of each future pipeline in the water distribution network and the discharge pressure of each pump,
In the planning process, with respect to the water distribution pipe network under conditions satisfying the hydraulic constraints according to the upper and lower limit values of at least one of the water pressure and the flow velocity in the water distribution pipe network and the constraints of the update budget for each predetermined period, respectively. Applying the optimization problem that minimizes the sum of pipe burial costs and pump operating power costs to the mathematical programming algorithm, each pipeline in the water distribution network in the period from the predetermined time to the future And the discharge pressure of the pump at each update time is determined.
The update plan planning apparatus according to claim 1, wherein
前記配水管網の配水対象地域に関する、前記所定時期から前記将来に至る計画期間中のいずれかの時期である中継時期の水需要を示す水需要量データを更に保持し、
前記演算装置は、
前記水需要量データが示す前記中継時期および前記将来の各水需要に応えつつ、水理的制約と、前記中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、前記中継時期までに更新された管路の口径が前記計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストを最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、当該配水管網における前記中継時期および前記将来の各管路の口径と、各管路の前記中継時期までの更新要否を少なくとも含む更新内容を決定し、
前記所定時期の配水管網から前記中継時期の配水管網、および前記中継時期の配水管網から前記将来の配水管網、にそれぞれ更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、前記所定時期から前記中継時期を経て前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を決定する、
多段立案処理を更に実行するものである、
ことを特徴とする請求項１に記載の更新計画立案装置。 The storage device
Further holding water demand data indicating the water demand at the relay time, which is one of the planned periods from the predetermined time to the future, regarding the water distribution target area of the water distribution pipe network,
The arithmetic unit is:
While responding to the relay time indicated by the water demand data and each future water demand, hydraulic constraints and constraints that the pipes updated by the relay time are prohibited from being updated during the subsequent planning period Optimum that minimizes costs related to the water distribution pipe network under conditions that satisfy the requirements that the diameter of the pipeline updated by the relay time coincides with the future diameter of the final period of the planning period. The update contents including at least the relay timing in the distribution pipe network and the diameter of each future pipeline, and whether or not to update the pipeline until the relay timing are applied to the mathematical programming algorithm. Decide
Regarding the situation of updating from the distribution pipe network at the predetermined time to the distribution pipe network at the relay time, and from the distribution pipe network at the relay time to the future water distribution pipe network, respectively, the hydraulic constraints and the predetermined period The optimization problem that minimizes the cost related to the water distribution pipe network under the conditions satisfying the constraints of the renewal budget and the constraints that limit the renewal timing of the pipelines that are renewed by the relay time before the relay time, Apply to the algorithm of the plan, determine the update time of at least each pipeline in the water distribution network in the period from the predetermined time through the relay time to the future,
The multi-stage planning process is further executed.
The update plan planning apparatus according to claim 1, wherein
前記立案処理により過去に立案した、前記配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データと、前記配水管網の各管路の更新実績を格納した更新実績データとを更に保持しており、
前記演算装置は、
前記更新内容決定処理において、前記水理的制約を満足する条件で、配水管網に関する前記コストと、前記過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する前記最適化問題を、前記数理計画のアルゴリズムに適用し、前記配水管網における将来の各管路の口径を含む更新内容を再決定し、
前記立案処理において、前記水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、前記配水管網に関するコストと、前記過去に立案した更新計画と前記更新内容を再決定した前記更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する前記最適化問題を、前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期を再決定するものである、
ことを特徴とする請求項１に記載の更新計画立案装置。 The storage device
Calculation result data storing an update plan including at least the update time of each pipeline in the water distribution network, which has been planned in the past by the planning process, and update result data storing update results of each pipeline in the water distribution network And further hold
The arithmetic unit is:
In the update content determination process, each of the costs between the distribution pipe network, the update plan that has been planned in the past, and the update plan that is planned by the device will be provided under the condition that satisfies the hydraulic constraints. Applying the optimization problem that minimizes the sum with a predetermined value according to the difference in channel diameter to the mathematical programming algorithm, re-determining the update contents including the diameter of each future pipeline in the water distribution network And
In the planning process, the cost related to the water distribution pipe network, the update plan planned in the past, and the update content are re-determined under the conditions satisfying the hydraulic constraint and the constraint of the update budget for each predetermined period, respectively. Applying the optimization problem that minimizes the sum with a predetermined value according to the difference in the diameter of each pipe at the update timing to the update plan to the algorithm of the mathematical plan, from the predetermined time to the future Re-determining the renewal time of each pipeline in the water distribution network in the period up to
The update plan planning apparatus according to claim 1, wherein
前記立案処理により過去に立案した、前記配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データと、前記配水管網の各管路の更新実績を格納した更新実績データと、前記配水管網の配水対象地域に関する、前記所定時期から前記将来に至る計画期間中のいずれかの時期である中継時期の水需要を示す水需要量データと、を更に保持しており、
前記演算装置は、
前記多段立案処理において、
前記水需要量データが示す前記中継時期および前記将来の各水需要に応えつつ、水理的制約と、前記中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、前記中継時期までに更新された管路の口径が前記計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストと、前記過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、当該配水管網における前記中継時期および前記将来の各管路の口径と、各管路の前記中継時期までの更新要否を少なくとも含む更新内容を再決定し、
前記所定時期の配水管網から前記中継時期の配水管網、および前記中継時期の配水管網から前記将来の配水管網、にそれぞれ更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストと、前記過去に立案した更新計画と前記更新内容を再決定した前記更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する最適化問題を、数理計画のアルゴリズムに適用し、前記所定時期から前記中継時期を経て前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を再決定するものである、
ことを特徴とする請求項５に記載の更新計画立案装置。 The storage device
Calculation result data storing an update plan including at least the update time of each pipeline in the water distribution network, which has been planned in the past by the planning process, and update result data storing update results of each pipeline in the water distribution network And water demand data indicating the water demand at the relay time, which is one of the planned periods from the predetermined time to the future, regarding the water distribution target area of the water distribution pipe network,
The arithmetic unit is:
In the multistage planning process,
While responding to the relay time indicated by the water demand data and each future water demand, hydraulic constraints and constraints that the pipes updated by the relay time are prohibited from being updated during the subsequent planning period The cost of the water distribution pipe network in the past, on the condition that satisfies the constraint that the diameter of the pipeline updated by the relay time coincides with the future diameter of the final period of the planning period, An optimization problem that minimizes the sum of the planned renewal plan and the renewal plan that the device plans this time and the predetermined value according to the difference in the diameter of each pipeline is applied to the mathematical programming algorithm. , Re-determining the update content including at least the relay timing in the distribution pipe network and the diameter of each future pipeline, and whether or not to update the pipeline until the relay timing,
Regarding the situation of updating from the distribution pipe network at the predetermined time to the distribution pipe network at the relay time, and from the distribution pipe network at the relay time to the future water distribution pipe network, respectively, the hydraulic constraints and the predetermined period Under conditions that satisfy the constraints of the renewal budget and the constraints that limit the renewal timing of the pipelines updated by the relay time before the relay time, the costs related to the water distribution network, the renewal plan planned in the past, and the Applying the optimization problem that minimizes the sum with the predetermined value according to the difference in the diameter of each pipeline at the update time, to the update plan that re-determined the update content, to the mathematical plan algorithm, In a period from the predetermined time to the future through the relay time, re-determining the renewal time of at least each pipeline in the water distribution network,
The update plan planning apparatus according to claim 5, wherein:
前記記憶装置で保持する管網データが示す配水管網と、前記更新内容決定処理および前記立案処理の各処理結果に応じた前記更新時期および前記将来の配水管網と、の少なくともいずれかの表示データを生成し、所定の表示装置に出力する処理を更に実行するものである、
ことを特徴とする請求項１に記載の更新計画立案装置。 The arithmetic unit is:
Display of at least one of the water distribution pipe network indicated by the pipe network data held in the storage device, the update time according to each processing result of the update content determination process and the planning process, and the future water distribution pipe network A process of generating data and outputting it to a predetermined display device is further executed.
The update plan planning apparatus according to claim 1, wherein
前記管網データが示す配水管網にて、前記将来の水需要量データが示す水需要に応えつつ所定の水理的制約を満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径を少なくとも含む更新内容を決定する更新内容決定処理と、
所定時期の配水管網から前記将来の更新内容が決定された配水管網に更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、所定の数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を決定する立案処理と、
を実行することを特徴とする更新計画立案方法。 An information processing apparatus including a storage device that holds at least pipe network data indicating a water distribution pipe network to be updated and water demand data indicating future water demand related to a water distribution target area of the water distribution pipe network,
Optimization problem of minimizing the cost related to the water distribution network in the water distribution network indicated by the network data while satisfying predetermined hydraulic constraints while responding to the water demand indicated by the future water demand data Is applied to a predetermined mathematical programming algorithm, and an update content determination process for determining an update content including at least the diameter of each future pipeline in the water distribution network,
With respect to the situation in which the future update contents are determined to be updated from the distribution pipe network at a predetermined time, the distribution pipe network is satisfied under the conditions satisfying the hydraulic constraints and the update budget constraints for each predetermined period. A planning process for applying an optimization problem for minimizing the cost to a predetermined mathematical programming algorithm and determining an update timing of at least each pipeline in the water distribution network in the period from the predetermined timing to the future When,
A renewal planning method characterized in that
前記更新内容決定処理において、前記最適化問題を前記数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定し、
前記立案処理において、前記最適化問題を前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期と、前記各更新時期におけるポンプの吐出圧とを決定する、
ことを特徴とする請求項９に記載の更新計画立案方法。 The information processing apparatus is
In the update content determination process, the optimization problem is applied to the mathematical programming algorithm, and the update content including the diameter of each future pipeline in the water distribution network and the discharge pressure of each pump is determined.
In the planning process, the optimization problem is applied to the mathematical programming algorithm, and the update time of each pipeline in the water distribution network in the period from the predetermined time to the future, and the pump at each update time Determine the discharge pressure of the
The update planning method according to claim 9.
前記記憶装置において、前記配水管網の配水対象地域に関する将来の人口推移データを更に保持し、
前記人口推移データが示す前記将来の人口値を所定値で除算して、当該配水管網の配水対象地域に関する将来の水需要を示す水需要量データを算出し、記憶装置に格納する処理を更に実行する、
ことを特徴とする請求項９に記載の更新計画立案方法。 The information processing apparatus is
In the storage device, further holding future population transition data regarding the water distribution target area of the water distribution pipe network,
A process of calculating water demand data indicating future water demand related to a water distribution target area of the water distribution pipe network by dividing the future population value indicated by the population transition data by a predetermined value, and storing the data in a storage device; Run,
The update planning method according to claim 9.
前記更新内容決定処理において、前記配水管網における水圧または流速の少なくともいずれかの上下限値に応じた前記水理的制約を満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する前記最適化問題を、数理計画のアルゴリズムに適用し、当該配水管網における将来の各管路の口径と各ポンプの吐出圧とを含む更新内容を決定し、
前記立案処理において、前記配水管網における水圧または流速の少なくともいずれかの上下限値に応じた前記水理的制約、および所定期間毎の更新予算の制約をそれぞれ満足する条件で、配水管網に関する管路埋設コストおよびポンプの運転電力コストの和を最小化する前記最適化問題を前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期と、前記各更新時期におけるポンプの吐出圧とを決定する、
ことを特徴とする請求項９に記載の更新計画立案方法。 The information processing apparatus is
In the update content determination process, the pipe burial cost related to the water distribution pipe network and the operating power of the pump under the condition that satisfies the hydraulic constraint according to the upper and lower limit values of water pressure or flow velocity in the water distribution pipe network Apply the optimization problem that minimizes the sum of costs to a mathematical programming algorithm, determine the update contents including the diameter of each future pipeline in the water distribution network and the discharge pressure of each pump,
In the planning process, with respect to the water distribution pipe network under conditions satisfying the hydraulic constraints according to the upper and lower limit values of at least one of the water pressure and the flow velocity in the water distribution pipe network and the constraints of the update budget for each predetermined period, respectively. Applying the optimization problem that minimizes the sum of pipe burial costs and pump operating power costs to the mathematical programming algorithm, each pipeline in the water distribution network in the period from the predetermined time to the future Determining the renewal time and the discharge pressure of the pump at each renewal time,
The update planning method according to claim 9.
前記記憶装置において、前記配水管網の配水対象地域に関する、前記所定時期から前記将来に至る計画期間中のいずれかの時期である中継時期の水需要を示す水需要量データを更に保持し、
前記水需要量データが示す前記中継時期および前記将来の各水需要に応えつつ、水理的制約と、前記中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、前記中継時期までに更新された管路の口径が前記計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストを最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、当該配水管網における前記中継時期および前記将来の各管路の口径と、各管路の前記中継時期までの更新要否を少なくとも含む更新内容を決定し、
前記所定時期の配水管網から前記中継時期の配水管網、および前記中継時期の配水管網から前記将来の配水管網、にそれぞれ更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストを最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、前記所定時期から前記中継時期を経て前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を決定する、
多段立案処理を更に実行する、
ことを特徴とする請求項９に記載の更新計画立案方法。 The information processing apparatus is
In the storage device, the water demand amount data indicating the water demand at the relay time, which is any time in the planned period from the predetermined time to the future, regarding the water distribution target area of the water distribution pipe network,
While responding to the relay time indicated by the water demand data and each future water demand, hydraulic constraints and constraints that the pipes updated by the relay time are prohibited from being updated during the subsequent planning period Optimum that minimizes costs related to the water distribution pipe network under conditions that satisfy the requirements that the diameter of the pipeline updated by the relay time coincides with the future diameter of the final period of the planning period. The update contents including at least the relay timing in the distribution pipe network and the diameter of each future pipeline, and whether or not to update the pipeline until the relay timing are applied to the mathematical programming algorithm. Decide
Regarding the situation of updating from the distribution pipe network at the predetermined time to the distribution pipe network at the relay time, and from the distribution pipe network at the relay time to the future water distribution pipe network, respectively, the hydraulic constraints and the predetermined period The optimization problem that minimizes the cost related to the water distribution pipe network under the conditions satisfying the constraints of the renewal budget and the constraints that limit the renewal timing of the pipelines that are renewed by the relay time before the relay time, Apply to the algorithm of the plan, determine the update time of at least each pipeline in the water distribution network in the period from the predetermined time through the relay time to the future,
Further execute multi-stage planning process,
The update planning method according to claim 9.
前記記憶装置において、前記立案処理により過去に立案した、前記配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データと、前記配水管網の各管路の更新実績を格納した更新実績データとを更に保持し、
前記更新内容決定処理において、前記水理的制約を満足する条件で、配水管網に関する前記コストと、前記過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する前記最適化問題を、前記数理計画のアルゴリズムに適用し、前記配水管網における将来の各管路の口径を含む更新内容を再決定し、
前記立案処理において、前記水理的制約および所定期間毎の更新予算の制約をそれぞれ満足する条件で、前記配水管網に関するコストと、前記過去に立案した更新計画と前記更新内容を再決定した前記更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する前記最適化問題を、前記数理計画のアルゴリズムに適用し、前記所定時期から前記将来に至る期間での、前記配水管網における各管路の更新時期を再決定する、
ことを特徴とする請求項９に記載の更新計画立案方法。 The information processing apparatus is
In the storage device, calculation result data stored in the past by the planning process and storing an update plan including an update timing of at least each pipeline in the distribution pipe network, and update results of each pipeline in the distribution pipe network are stored. The stored update result data is further retained,
In the update content determination process, each of the costs between the distribution pipe network, the update plan that has been planned in the past, and the update plan that is planned by the device will be provided under the condition that satisfies the hydraulic constraints. Applying the optimization problem that minimizes the sum with a predetermined value according to the difference in channel diameter to the mathematical programming algorithm, re-determining the update contents including the diameter of each future pipeline in the water distribution network And
In the planning process, the cost related to the water distribution pipe network, the update plan planned in the past, and the update content are re-determined under the conditions satisfying the hydraulic constraint and the constraint of the update budget for each predetermined period, respectively. Applying the optimization problem that minimizes the sum with a predetermined value according to the difference in the diameter of each pipe at the update timing to the update plan to the algorithm of the mathematical plan, from the predetermined time to the future Re-determine the renewal time of each pipeline in the water distribution network in the period up to
The update planning method according to claim 9.
前記記憶装置において、前記立案処理により過去に立案した、前記配水管網における少なくとも各管路の更新時期を含む更新計画を格納した計算結果データと、前記配水管網の各管路の更新実績を格納した更新実績データと、前記配水管網の配水対象地域に関する、前記所定時期から前記将来に至る計画期間中のいずれかの時期である中継時期の水需要を示す水需要量データと、を更に保持し、
前記多段立案処理において、
前記水需要量データが示す前記中継時期および前記将来の各水需要に応えつつ、水理的制約と、前記中継時期までに更新された管路は以降の計画期間中では更新が禁じられる制約と、前記中継時期までに更新された管路の口径が前記計画期間の最終時期たる将来での口径と一致することを定める制約と、を満足する条件で、配水管網に関するコストと、前記過去に立案した更新計画と当該装置が今次立案する更新計画との間での各管路の口径差異に応じた所定値との和を最小化する最適化問題を、前記数理計画のアルゴリズムに適用し、当該配水管網における前記中継時期および前記将来の各管路の口径と、各管路の前記中継時期までの更新要否を少なくとも含む更新内容を再決定し、
前記所定時期の配水管網から前記中継時期の配水管網、および前記中継時期の配水管網から前記将来の配水管網、にそれぞれ更新を行う状況に関し、前記水理的制約および所定期間毎の更新予算の制約と、中継時期までに更新される管路の更新時期を中継時期以前に制限する制約とをそれぞれ満足する条件で、配水管網に関するコストと、前記過去に立案した更新計画と前記更新内容を再決定した前記更新計画との間での、更新時期における各管路の口径差異に応じた所定値との和を最小化する最適化問題を、数理計画のアルゴリズムに適用し、前記所定時期から前記中継時期を経て前記将来に至る期間での、前記配水管網における少なくとも各管路の更新時期を再決定する、
ことを特徴とする請求項１３に記載の更新計画立案方法。 The information processing apparatus is
In the storage device, calculation result data stored in the past by the planning process and storing an update plan including an update timing of at least each pipeline in the distribution pipe network, and update results of each pipeline in the distribution pipe network are stored. The stored update performance data and water demand data indicating the water demand at the relay time, which is one of the planned periods from the predetermined time to the future, regarding the water distribution target area of the water distribution pipe network. Hold and
In the multistage planning process,
While responding to the relay time indicated by the water demand data and each future water demand, hydraulic constraints and constraints that the pipes updated by the relay time are prohibited from being updated during the subsequent planning period The cost of the water distribution pipe network in the past, on the condition that satisfies the constraint that the diameter of the pipeline updated by the relay time coincides with the future diameter of the final period of the planning period, An optimization problem that minimizes the sum of the planned renewal plan and the renewal plan that the device plans this time and the predetermined value according to the difference in the diameter of each pipeline is applied to the mathematical programming algorithm. , Re-determining the update content including at least the relay timing in the distribution pipe network and the diameter of each future pipeline, and whether or not to update the pipeline until the relay timing,
Regarding the situation of updating from the distribution pipe network at the predetermined time to the distribution pipe network at the relay time, and from the distribution pipe network at the relay time to the future water distribution pipe network, respectively, the hydraulic constraints and the predetermined period Under conditions that satisfy the constraints of the renewal budget and the constraints that limit the renewal timing of the pipelines updated by the relay time before the relay time, the costs related to the water distribution network, the renewal plan planned in the past, and the Applying the optimization problem that minimizes the sum with the predetermined value according to the difference in the diameter of each pipeline at the update time, to the update plan that re-determined the update content, to the mathematical plan algorithm, Re-determining the renewal time of at least each pipeline in the water distribution pipe network in a period from the predetermined time through the relay time to the future;
The update plan planning method according to claim 13, wherein:
前記記憶装置で保持する管網データが示す配水管網と、前記更新内容決定処理および前記立案処理の各処理結果に応じた前記更新時期および前記将来の配水管網と、の少なくともいずれかの表示データを生成し、所定の表示装置に出力する処理を更に実行する、
ことを特徴とする請求項９に記載の更新計画立案方法。 The information processing apparatus is
Display of at least one of the water distribution pipe network indicated by the pipe network data held in the storage device, the update time according to each processing result of the update content determination process and the planning process, and the future water distribution pipe network Further generating data and outputting the data to a predetermined display device;
The update planning method according to claim 9.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015166501A JP2017045222A (en) | 2015-08-26 | 2015-08-26 | Update planning apparatus and update planning method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015166501A JP2017045222A (en) | 2015-08-26 | 2015-08-26 | Update planning apparatus and update planning method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2017045222A true JP2017045222A (en) | 2017-03-02 |
Family
ID=58210180
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015166501A Pending JP2017045222A (en) | 2015-08-26 | 2015-08-26 | Update planning apparatus and update planning method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2017045222A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112926164A (en) * | 2021-02-22 | 2021-06-08 | 广东工业大学 | Multi-water-source water supply pipe network system transmission and distribution pattern optimization method |
| CN114676471A (en) * | 2022-04-21 | 2022-06-28 | 北京航天飞行控制中心 | Method and device for establishing mission planning model of mars vehicle, electronic equipment and medium |
| JP7449780B2 (en) | 2020-06-05 | 2024-03-14 | 株式会社日立製作所 | Pipeline renewal support device and pipeline renewal support method |
-
2015
- 2015-08-26 JP JP2015166501A patent/JP2017045222A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7449780B2 (en) | 2020-06-05 | 2024-03-14 | 株式会社日立製作所 | Pipeline renewal support device and pipeline renewal support method |
| CN112926164A (en) * | 2021-02-22 | 2021-06-08 | 广东工业大学 | Multi-water-source water supply pipe network system transmission and distribution pattern optimization method |
| CN112926164B (en) * | 2021-02-22 | 2022-05-27 | 广东工业大学 | Multi-water-source water supply pipe network system transmission and distribution pattern optimization method |
| CN114676471A (en) * | 2022-04-21 | 2022-06-28 | 北京航天飞行控制中心 | Method and device for establishing mission planning model of mars vehicle, electronic equipment and medium |
| CN114676471B (en) * | 2022-04-21 | 2022-09-13 | 北京航天飞行控制中心 | Method and device for establishing mission planning model of mars vehicle, electronic equipment and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Tokdemir et al. | Delay risk assessment of repetitive construction projects using line-of-balance scheduling and Monte Carlo simulation | |
| Giacomello et al. | Fast hybrid optimization method for effective pump scheduling | |
| JP6819607B2 (en) | Information processing system, information processing method and information processing program | |
| Dolabi et al. | CPM/LOB scheduling method for project deadline constraint satisfaction | |
| US8150560B2 (en) | Methods for heat exchanger network energy efficiency assessment and lifetime retrofit | |
| US8150559B2 (en) | Systems and program product for heat exchanger network energy efficiency assessment and lifetime retrofit | |
| JP7265929B2 (en) | MAINTENANCE PROCESS FLOW GENERATION DEVICE AND MAINTENANCE PROCESS FLOW GENERATION METHOD | |
| JP6467264B2 (en) | Plan creation support apparatus and plan creation support method | |
| Basupi et al. | Evaluating flexibility in water distribution system design under future demand uncertainty | |
| JP2017045222A (en) | Update planning apparatus and update planning method | |
| CA2983864A1 (en) | Markov decision process-based decision support tool for financial planning, budgeting, and forecasting | |
| JP7186675B2 (en) | Maintenance plan creation support device | |
| JP4511435B2 (en) | Water supply operation planning device | |
| Gomes et al. | Influence of future water demand patterns on the district metered areas design and benefits yielded by pressure management | |
| Tanyimboh et al. | Multicriteria assessment of optimal design, rehabilitation and upgrading schemes for water distribution networks | |
| Marques et al. | Decision support for optimal design of water distribution networks: a real options approach | |
| Sil et al. | Use of excel-solver as an optimization tool in design of pipe network | |
| JP2006260462A (en) | Production plan planning method of manufacturing process, system thereof, and computer program thereof | |
| JP6934997B2 (en) | Information processing systems, information processing devices, and programs | |
| JP2023047914A (en) | Data processing device, data processing method, and attribute data | |
| Khachaturov et al. | Modeling of the development of a group of gas deposits while accounting for their liquidation | |
| Corsano et al. | Computational methods for the simultaneous strategic planning of supply chains and batch chemical manufacturing sites | |
| Horman | Modeling the effects of lean capacity strategies on project performance | |
| Tanyimboh et al. | Optimal long-term design, rehabilitation and upgrading of water distribution networks | |
| JP7376251B2 (en) | Conduit network management system and conduit network management method |