報告書番号

R07025

タイトル（和文）

自然災害時における配電設備の最適復旧ルート計画策定手法

タイトル（英文）

An Optimal Route Planning Method for Emergency Restoration Work in Natural Disasters

概要 （図表や脚注は「報告書全文」に掲載しております）

本報告では，地震や台風などの自然災害が発生した際に実施する，復旧作業の計画策定を支援するために，各復旧作業班が復旧作業を行っていく被害箇所の順序（復旧ルート）を求める「最適復旧ルート計画策定手法」について述べる。開発した手法は，各営業所に配備された復旧作業班に対し，供給エリア全体での停電電力量が最小となる最適な復旧ルートを求める。また，復旧ルートの探索において，復旧作業の開始／終了時間に関する制約条件を考慮することにより，優先復旧や台風被害なども扱うことが可能になった。

概要 （英文）

When a large-scale disaster such as an earthquake or a typhoon occurs, some damage to the widespread electric power distribution equipments is unavoidable. To repair all the damaged equipments as quickly as possible, it is necessary to make an efficient restoration route plan which minimizes unserved energy. This report proposes an optimal route planning method for emergency restoration work in natural disasters. We formulate the restoration route planning problem as multi-depot vehicle routing problem with time windows (MDVRPTW), in which a set of routes for restoration work teams based on several offices must be determined for a number of damaged distribution equipments (e.g., feeders). In MDVRPTW model, the earliest starting time and/or the latest finishing time of each restoration work can be considered as the time window constraints. The solution approach includes two phases: 1) route construction and 2) route improvement. Initial restoration routes are constructed using the insertion heuristic, and then six local search procedures are repeatedly applied to initial routes to obtain better routes. Computational experiments with about 700 damaged feeders show that the proposed planning method can find the near-optimal restoration routes within five minutes. As a result of some case studies, the applicability of the proposed method was confirmed.

報告者

キーワード