バイナリヒープ付 A*探索法による拡張版上水道送水ポンプ運用計画問題の最適解探索

カテゴリ: 部門大会

論文No: GS14-5

グループ名: 【C】2023年電気学会電子・情報・システム部門大会

発行日: 2023/08/23

タイトル(英語): A Scheduling Method for Daily Water Supply Pump Using
A* Search with Binary Heap

著者名: 石井 大稀（千葉大学）,中間 公啓（千葉大学）,小圷 成一（千葉大学）

著者名(英語): Taiki Ishii (Chiba University),Kimihiro Nakama (Chiba University),Seiichi Koakutsu (Chiba University)

キーワード: 最適化問題|上水道送水ポンプ運用計画問題|A*探索法|グラフ理論|n分木探索最短経路探索|Optimization Problem|Water supply pump scheduling|A-Star Search|Graph Theory|Tree SearchShortest Path Search

要約(日本語): 水道業者にとって重要な業務の一つに水運用がある。水運用とは，ポンプ等を制御して流量を適切に管理，運用することであり，ポンプの起動停止計画を定式化したベンチマーク問題が提供されている。
加えて，より実際の上水道系統に近づけることを目標として，拡張版ベンチマーク問題も提供されている。
この拡張版ベンチマーク問題では，送水系統の広域化，水質の安定化および設備運用の効率化が付加されている。
しかし，この拡張版ベンチマーク問題は A*探索法で解を 1 個導出した事例しか報告されておらず，研究が不十分であることが課題である。
そこで，本研究ではより多くの解を発見すべく，短い計算速度で最適解探索可能な解法を検討し、本問題への応用を試みる。