大規模送水系統向け送水ポンプ運転計画手法の提案

カテゴリ: 論文誌(論文単位)

グループ名: 【D】産業応用部門

発行日: 2013/08/01

タイトル(英語): A Pump Operation Scheduling Algorithm for Large-Scale Water Supply Systems

著者名: 上野　洋平（三菱電機（株）先端技術総合研究所），森　一之（三菱電機（株）先端技術総合研究所）

著者名(英語): Yohei Ueno (Advanced Technology R&D Center Mitsubishi Electric Corporation), Kazuyuki Mori (Advanced Technology R&D Center Mitsubishi Electric Corporation)

キーワード: 上水道，運用支援システム，A*探索アルゴリズム　　water supply systems，operation support system，A* search algorithm

要約(英語): The operation of integrated water supply systems has become increasingly complicated owing to reorganization of waterworks. We developed a new method to plan pump operation schedules for large-scale water supply systems. In the proposed method, we define solution space as a network model in which the nodes are cumulative flow rates and the edges are the flow rates at each time step. We treat pump scheduling as a shortest path problem, and the A* search algorithm is used to find the optimum path. One of the characteristics of the proposed method is that the search area is restricted by constraints, such as the water level of tanks. The experimental results show that calculation times increase quadratically, nevertheless, the number of solution states shows an exponential growth with increasing number of pumps. We confirmed that the proposed method can be used effectively for large-scale water supply systems.

本誌: 電気学会論文誌D（産業応用部門誌） Vol.133 No.8 （2013）

本誌掲載ページ: 780-785 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejias/133/8/133_780/_article/-char/ja/