[第1の実施形態]
[構成]
 次に、本発明の第1の実施形態に係る配電系 統の送電損失が最小となる最小送電損失系統 構成の決定装置の構成について、図1~4を参照 して以下に説明する。なお、図1は、第1の実� ��形態に係る最小送電損失系統構成の決定装� ��の構成を示すブロック図である。

 この最小送電損失系統構成の決定装置は� ��図1の通り、演算手段1、入力手段2、記憶手� ��3、表示手段4、I/F手段5から構成されている� ��なお、I/F手段5は、配電系統監視制御装置6� �介して、配電系統7に接続されている。

 ここで、演算手段1は、具体的には、コン ピュータのメインメモリ、それに記憶された プログラム、そのプログラムによって制御さ れるCPU等により実現され、後述するような処 理手段10~17を有している。入力手段2は、ユー ザの操作に応じた信号をコンピュータに入力 するマウスやキーボード等の入力装置である 。

 記憶手段3は、演算手段1における処理に� �要な配電系統の各種の系統情報データを予� �記憶すると共に、演算手段1による算出結果� ��記憶するものであり、コンピュータの各種� ��モリや補助記憶装置等により実現される。� ��お、配電系統の系統情報データは、例えば� ��配電線の接続情報(配電系統の接続構成)、� �ンピーダンス、開閉器の開閉状態や負荷等� �情報である。

 表示手段4は、入力手段2を通じて入力さ� �たデータや、記憶手段3に記憶されたデータ� ��及び演算手段1により処理された算出結果を 、ユーザに対して表示するディスプレイ等の 表示装置である。I/F手段5は、配電系統監視� �御装置6を介して配電系統7の系統情報データ 及び制御データを送受信する通信用のインタ フェースであり、受信した系統情報データは 記憶手段3に記憶される。配電系統監視制御� �置6は、配電系統7の監視制御を行う装置であ り、配電系統7の計画、運用、制御に関する� �種データを保持している。

 なお、上記演算手段1は、データ読出手段 10、送電損失計算手段11、「閉」開閉器選択� �段12、潮流計算手段13、「開」開閉器選択手� ��14、送電損失低減判定手段15、初期系統対比 手段16、損失最小化構成更新手段17を備えて� �る。

 データ読出手段10は、記憶手段3から系統� ��報データ、すなわち、配電系統の接続構成� ��当該系統に設けられた開閉器の開閉状態、� ��び負荷やインピーダンスに関するデータ等� ��読み出す手段である。なお、本明細書中に� ��いて、決定対象となる「系統構成」すなわ� ��「配電系統の系統構成」は、開閉器の開閉� ��態を含む配電系統の構成を意味しており、� ��配電系統の接続構成」は、開閉器の開閉状� ��を含まない配電系統の設備的な接続構成を� ��味している。

 送電損失計算手段11は、配電系統7に設け� ��れた開閉器が開閉することにより変更した� ��統構成における送電損失を計算する。「閉� ��開閉器選択手段12は、配電系統7を構成する� ��閉器のうち「開」状態にある複数の開閉器� ��ら、「閉」状態に変更するn(n≧2)個の開閉� �を選択する。

 潮流計算手段13は、「閉」開閉器選択手� �12により選択されたn個の開閉器を「閉」状� �に変更することで作成されるメッシュ状系� �の電力潮流を計算する手段である。

 「開」開閉器選択手段14は、「閉」開閉� �選択手段12により選択されたn個の開閉器を� �閉」状態に変更することにより作成された� �ッシュ状系統において、当該メッシュ状系� �を構成する「閉」状態の開閉器のうち「開� �状態に変更すべきn個の開閉器を選択する。� ��お、この「開」開閉器選択手段14は、一例� �して、潮流計算手段13で計算したメッシュ状 系統の電力潮流により、通過する電流値が最 小の開閉器を「開」状態にすべき開閉器とし て逐次選択する。

 送電損失低減判定手段15は、開閉器の開� �状態を変更した新たな系統構成に対して、� �れ以前の系統構成より送電損失が低減して� �るかを判定する手段である。例えば、送電� �失計算手段11により計算された現時点の送電 損失が、逐次更新される解候補と比較して低 減しているかを判定する。

 なお、この送電損失低減判定手段15は、� �時点の送電損失が解候補より低減している� �判定する場合に、当該現時点の送電損失を� �たな解候補として記憶手段3に記憶する。初� ��系統対比手段16は、解候補の送電損失が初� �系統の送電損失より低減しているかを判定� �る手段である。

 損失最小化構成更新手段17は、初期系統� �比手段16により、解候補の送電損失が初期系 統の送電損失より低減していると判定された 場合に、この解候補の送電損失、及び当該送 電損失を生じる系統構成を、最小送電損失及 び系統構成として更新し、記憶手段3に記憶� �る手段である。

[作用]
 次に、図1の構成を有する最小送電損失系統 構成の決定装置において、送電損失が最小と なる系統構成の決定手順を、図2のフローチ� �ートを参照して以下に説明する。

 図2によれば、まず、STEP201で、データ読� �手段10が、記憶手段3から配電系統の接続構� �、当該系統に設けられた開閉器の開閉状態� �及び負荷やインピーダンスに関するデータ� �の系統情報データを読み出し、これ以降の� �理において利用するデータを準備する。こ� �で、初期段階で使用する系統構成を初期系� �構成とし、これを解候補とする。なお、送� �損失の最小化の対象となる配電系統は放射� �の構成を有するため、初期系統構成は放射� �の構成を有するものとなる。

 ここで、STEP201では、初期化処理として、 送電損失計算手段11により初期系統である解� ��補の送電損失を計算し、初期送電損失とし� ��記憶手段3に記憶する。この記憶手段3に記� �された初期系統構成とその初期送電損失は� �現在の配電系統における系統構成として採� �され、後述する系統構成の更新処理を行う� �での基準となる。

 STEP202では、「閉」開閉器選択手段12によ� ��、現在の系統構成において、「閉」状態と� ��べき、まだ選択されていない(未選択の)n(n� �2)個の「開」状態の開閉器の組み合わせを選 択する。ここで、「閉」開閉器選択手段12に� ��り選択するn個の開閉器の組は、開閉器を閉 じることによって作成されるメッシュ状系統 が1つとなるように選択される。

 なお、送電損失を最小化する上で対象と� ��る配電系統の規模が大きい場合には、当該� ��電系統におけるn個の「開」状態の開閉器の 組み合わせが増加するので、計算時間の増大 が懸念される。このような場合には、「閉」 開閉器選択手段12は、選択するn個の開閉器の 組数を制限する制限手段を備え、この制限手 段により、例えば、開閉器両端の電位差が大 きい当該開閉器を含む順に開閉器の組数を制 限することができる。

 ここで、この「閉」開閉器選択手段12がn� ��の「開」開閉器を選択すると、モデル上、� ��該「開」開閉器を「閉」状態に変更し、STEP 203では、この「閉」状態に変更された場合に 作成されるメッシュ状系統の電力潮流が潮流 計算手段13により計算される。

 STEP204では、「開」開閉器選択手段14が、� ��成されたメッシュ状系統の「閉」状態の開� ��器のうち「開」状態とすべき開閉器を一つ� ��択する。具体的には、STEP203で潮流計算手段 13により計算されたメッシュ状系統の電力潮� ��において、通過する電流値が最小となる「� ��」状態の開閉器を「開」状態とすべき開閉� ��として選択する。特に、送電線の容量制約� ��基づいて通過電流が最小となる「閉」状態� ��開閉器が「開」状態とすべき開閉器として� ��択される。

 なお、この「開」開閉器選択手段14が、n� ��の「閉」開閉器を選択すると、モデル上、� ��該「閉」開閉器を「開」状態に変更し、STEP 205では、この「開」状態に変更された場合に 作成される新たなメッシュ状系統の電力潮流 が潮流計算手段13により再度計算される。

 ここで、STEP205にて、新たに計算される電 力潮流に基づいて、「開」開閉器選択手段14� ��より通過電流値が最小となる「閉」状態の� ��閉器を選択し、当該選択された開閉器を「� ��」状態に変更し、新たに作成されるメッシ� ��状系統の電力潮流が潮流計算手段13により� �算されるといった処理が、n回繰り返される� ��

 すなわち、作成されたメッシュ状系統の� ��閉」状態の開閉器のうち、「開」開閉器選� ��手段14は、n個の「閉」状態にある開閉器を1 つずつ選択し、また、潮流計算手段13は、当� ��選択された開閉器を「開」状態に変更し、� ��ったメッシュ状系統に対して電力潮流をn回 計算する。

 STEP206では、送電損失計算手段11が、n回繰 り返されたSTEP204、205の処理により再構成さ� �た放射状系統の送電損失を計算する。STEP207� ��は、送電損失低減判定手段15が、送電損失� �算手段11により計算された放射状系統の現時 点の送電損失が、解候補の送電損失よりも低 減しているかどうかを判定する。

 現時点の系統構成の送電損失が解候補の� ��電損失より低減している場合は(STEP207のYES)� ��STEP208において、送電損失低減判定手段15に� ��り、現時点の系統構成及び送電損失が新た� ��解候補並びにその送電損失として記憶手段3 に記憶される。一方、現時点の系統構成の送 電損失が解候補の送電損失より低減していな い場合は(STEP207のNO)、現時点の系統構成は解� ��補として記憶されることなく、STEP209の処理 に移行する。

 STEP209では、「閉」開閉器選択手段12が、n 回繰り返されたSTEP204、205の処理により構成� �れた系統構成の「開」状態の開閉器の配置� �は別の配置にあるn個の「開」状態の開閉器� ��組が存在するかを判定する。すなわち、他� ��まだ選択されていないn個の「開」状態の開 閉器の組が存在するかが判定される。

 このようなn個の「開」状態の開閉器の組 が他に存在する場合には(STEP209のYES)、STEP202� �戻り、新たなn個の「開」開閉器の組が「閉� ��開閉器選択手段12により選択され、それ以� �の処理が繰り返される。一方、n個の「開」� ��態の開閉器の組が他になかった場合には(STE P209のNO)、初期系統対比手段16により、STEP208� �おける上記解候補の送電損失が初期系統の� �電損失より低減しているかが判定される(STEP 210)。

 初期送電損失よりも小さいと判定された� ��合には(STEP210のYES)、この解候補及びその送� ��損失を初期系統構成及び初期送電損失とし� ��、損失最小化構成更新手段17により、記憶� �段3に記憶されている初期系統構成とその初� ��送電損失を更新する(STEP211)。損失最小化構� ��更新手段17により初期系統構成及び初期送� �損失が更新されると、更新された初期系統� �成及び初期送電損失を基準に、STEP202以降の� ��理が繰り返される。

 これに対し、解候補の送電損失が初期送� ��損失より小さいと判定されない場合、すな� ��ち、解候補の送電損失が初期送電損失と同� ��またはそれ以上である場合には(STEP210のNO)� �損失最小化構成更新手段17により、現在の初 期系統構成及び初期送電損失を最小送電損失 系統構成及び最小送電損失として決定して、 決定した最小送電損失系統構成及び最小送電 損失を、表示手段4及びI/F手段5を通じて出力� ��(STEP212)、処理を終了する。このように、本� ��施形態において、損失最小化構成更新手段1 7は、本発明における決定手段として機能す� �。

[実施例]
 次に、放射状の配電系統の一例を示す図9、 11を再び参照し、図2~4に基づいて、第1の実施 形態の具体的な実施例について以下に説明す る。なお、図2の通り、図9(a)には、2つの「開 」状態の開閉器しか存在しないため、n=2とす る。

 STEP201では、データ読出手段10により、記� ��手段3から図9(a)のような配電系統の構成(初� ��系統構成)、及び図9(b)のような系統情報デ� �タを読み出し、初期化処理として、送電損� �計算手段11により図9の初期系統構成である� �候補の送電損失を計算し、図10に示すような 57.567[W]を得る。なお、この送電損失を初期送 電損失として記憶手段3に記憶する。

 STEP202では、「閉」開閉器選択手段12によ� ��、図9(a)の系統構成において、「閉」状態と すべき2個の「開」状態の開閉器の組み合わ� �が選択され、モデル上、当該2個の「開」開� ��器が「閉」状態に変更される。そして、STEP 203において、図3の通り、潮流計算手段13が、 この「閉」状態に変更された場合に作成され るメッシュ状系統の電力潮流を計算する。

 STEP204では、「開」開閉器選択手段14によ� ��、通過電流が最小となる開閉器92が選択さ� �、モデル上、当該開閉器92を「開」状態に変 更することで図4のような系統構成が得られ� �。そして、STEP205では、この「開」状態に変� ��された場合に作成される図4の新たなメッシ ュ状系統の電力潮流を潮流計算手段13が計算� ��る。

 このようなSTEP204、205の処理が、計2回(n=2� ��ので)繰り返されることにより、図4の系統� �成において、通過電流値が最小となる開閉� �95が「開」状態に変更され、図11(f)のような� ��ッシュ状系統が作成され、潮流計算手段13� �よりこの作成された系統構成の電力潮流が� �算される。

 STEP206では、送電損失計算手段11が、この� ��たに構成された系統構成の送電損失を計算� ��ることで、図12に示すように、図11(f)の系統 構成に対応する送電損失56.267[A]を得る。

 STEP207では、送電損失低減判定手段15が、� ��電損失計算手段11により計算された図11(f)の 系統構成に対応する送電損失が、解候補の送 電損失よりも低減しているかどうかを判定す る。具体的には、送電損失低減判定手段15は� ��この系統構成の送電損失56.267[W]と、STEP201の 初期化処理において送電損失計算手段11が算� ��した初期送電損失57.567[W](図10参照)とを対比 することにより、現時点の送電損失が解候補 の送電損失より低減していると判定する。な お、図12に示す通り、この送電損失56.267[W]よ� ��送電損失を低減可能な系統構成は存在しな� ��ので、他の「開」状態の開閉器の組が選択� ��れた場合においても、この図11(f)の系統構� �の送電損失を下回る系統構成は存在しない� �

 続いて、現時点の送電損失が解候補の送� ��損失より低減しているので(STEP207のYES)、STEP 208において、送電損失低減判定手段15は、こ� ��系統構成及び送電損失56.267[W]を新たな解候� ��並びにその送電損失として記憶手段3に記憶 する。

 STEP209では、「閉」開閉器選択手段12によ� ��、この図11(f)の系統構成に対して、別の配� �を有する2個の「開」状態の開閉器の組が存� ��するかが判断される。このような2個の「開 」状態の開閉器の組が他に存在する場合には (STEP209のYES)、STEP202へ戻り、新たな2個の「開� ��状態の開閉器の組が「閉」開閉器選択手段1 2により選択され、それ以降の処理が繰り返� �れる。

 一方、2個の「開」状態の開閉器の組が他 に存在しない場合には(STEP209のNO)、初期系統� ��比手段16により、STEP208における上記解候補� ��送電損失が初期系統の送電損失より低減し� ��いるかが判定される(STEP210)。

 初期送電損失よりも小さいと判定された� ��合には(STEP210のYES)、損失最小化構成更新手� ��17により、この解候補及びその送電損失を� �期系統構成及び初期送電損失として、記憶� �段3に記憶されている初期系統構成とその初� ��送電損失を更新する(STEP211)。損失最小化構� ��更新手段17により初期系統構成及び初期送� �損失が更新されると、更新された初期系統� �成及び初期送電損失を基準に、STEP202以降の� ��理が繰り返される。

 これに対し、解候補の送電損失が初期送� ��損失より小さいと判定されない場合、すな� ��ち、解候補の送電損失が初期送電損失と同� ��またはそれ以上である場合には(STEP210のNO)� �損失最小化構成更新手段17により、現在の初 期系統構成及び初期送電損失を最小送電損失 系統構成及び最小送電損失として決定して、 決定した最小送電損失系統構成及び最小送電 損失を、表示手段4及びI/F手段5を通じて出力� ��(STEP212)、処理を終了する。すなわち、図11(f )の系統構成が、送電損失の最小となる最小� �電系統構成として出力される。

[効果]
 以上のような第1の実施形態によれば、複数 の「開」状態の開閉器を一度に「閉」状態に 変更し同数の開閉器を「開」状態とすること で探索範囲を広くすることが可能となり、送 電損失をより小さくする系統構成を決定可能 で、かつ系統構成の決定に要する時間を短縮 可能な最小送電損失系統構成の決定装置、方 法及びプログラムを提供することができる。

 なお、上記実施形態において、「開」開� ��器選択手段14は、「開」状態とすべき「閉� �状態にある開閉器を1つずつ選択しているが� ��本発明は、この態様に限定するものではな� ��。すなわち、一度にn個の「閉」状態にある 開閉器を選択し、「開」状態に変更する実施 形態も本発明は包含する。

[第2の実施形態]
[構成]
 次に、本発明の第2の実施形態に係る配電系 統の送電損失が最小となる最小送電損失系統 構成の決定装置の構成について、図5を参照� �て以下に説明する。なお、図5は、送電損失� ��最小化を図るための第2の実施形態に係る最 小送電損失系統構成の決定装置の構成を示す ブロック図である。ここで、図5において、� �1と同じ構成には同じ符号を用い、説明は省� ��する。

 第2の実施形態では、第1の実施形態にお� �る図1の構成に加え、開閉器数変更手段18を� �えている。この開閉器数変更手段18は、「閉 」開閉器選択手段12により一度に選択させる� ��閉器の数を変更するものである。特に、こ� ��開閉器数変更手段18は、選択される開閉器� �が予め設定された所定の開閉器数であるn個� ��等しいかを判定し、選択される開閉器数がn 個に満たない場合には、一度に選択させる開 閉器数をn個まで1つずつ増加させる。

[作用]
 次に、図5の構成を有する最小送電損失系統 構成の決定装置において、送電損失が最小と なる系統構成の決定手順を、図6のフローチ� �ートを参照して以下に説明する。なお、図6� ��、第2の実施形態に係り、送電損失が最小と なる系統構成の決定フローを示す図である。

 まず、STEP601では、第1の実施形態と同様� �、STEP201で、データ読出手段10が、記憶手段3� ��ら配電系統の接続構成、当該系統に設けら� ��た開閉器の開閉状態、及び負荷やインピー� ��ンスに関するデータ等の系統情報データを� ��み出し、これ以降の処理において利用する� ��ータを準備する。ここで、初期段階で使用� ��る系統構成を初期系統構成とし、これを解� ��補とする。

 また、初期化処理として、送電損失計算� ��段11により初期系統である解候補の送電損� �を計算し、初期送電損失として記憶手段3に� ��憶する。この記憶手段3に記憶された初期送 電系統とその初期送電損失は、現在の配電系 統における系統構成として採用され、後述す る系統構成の更新処理を行う上での基準とな る。

 ここで、STEP602において「閉」開閉器選択 手段12が「閉」状態とすべき、まだ選択され� ��いないn(n≧1)個の「開」状態の開閉器を選� �するにあたり、nの初期値をn=1としておく。� ��して、第1の実施形態と同様に、「閉」開閉 器選択手段12により、「閉」状態とすべき、� ��だ選択されていない1個(始めは、n=1)の「開� ��状態の開閉器を選択する。

 なお、第1の実施形態と同様に、送電損失 を最小化する上で対象とする配電系統の規模 が大きいと、現在の系統構成におけるn個の� �開」状態の開閉器の組が増加するので、計� �時間の増大が懸念される。このような場合� �は、「閉」開閉器選択手段12は、選択するn� �の開閉器の組数を制限する制限手段を備え� �この制限手段により、例えば、開閉器両端� �電位差が大きい当該開閉器を含む順に組数� �制限することができる。

 そして、この「閉」開閉器選択手段12が� �1個の「開」開閉器(始めは、n=1)を選択する� �、モデル上、当該「開」開閉器が「閉」状� �に変更され、STEP603では、この「閉」状態に� ��更された場合に作成されるメッシュ状系統� ��電力潮流が潮流計算手段13により計算され� �。

 STEP604では、作成されたメッシュ状系統の 「閉」状態の開閉器のうち、「開」開閉器選 択手段14により「開」状態とすべき開閉器を1 つ選択する。具体的には、STEP603で潮流計算� �段13により計算されたメッシュ状系統の電力 潮流において、通過する電流値が最小となる 「閉」状態の開閉器を「開」状態とすべき開 閉器として選択する。特に、送電線の容量制 約に基づいて通過電流が最小となる「閉」状 態の開閉器が「開」状態とすべき開閉器とし て選択される。

 なお、この「開」開閉器選択手段14が、1� ��の「閉」開閉器を選択すると、モデル上、� ��該「閉」開閉器を「開」状態に変更し、STEP 605では、この「開」状態に変更された場合に 作成される新たなメッシュ状系統の電力潮流 が潮流計算手段13により計算される。STEP606で は、送電損失計算手段11が、再構成された放� ��状系統の送電損失を計算し、STEP607において 、送電損失低減判定手段15が、送電損失計算� ��段11により計算された放射状系統の現時点� �送電損失が、解候補の送電損失よりも低減� �ているかどうかを判定する。

 現時点の系統構成の送電損失が解候補の� ��電損失より低減している場合は(STEP607のYES)� ��STEP608において、送電損失低減判定手段15に� ��り、現時点の系統構成及び送電損失が新た� ��解候補並びにその送電損失として記憶手段3 に記憶される。一方、現時点の系統構成の送 電損失が解候補の送電損失より低減していな い場合は(STEP607のNO)、現時点の系統構成は解� ��補として記憶されることなく、STEP609の処理 に移行する。

 STEP609では、「閉」開閉器選択手段12が、� ��成された系統構成の「開」状態の開閉器の� ��置とは別の配置にある1個の「開」状態の開 閉器の組が存在するかを判定する。すなわち 、他にまだ選択されていない1個の「開」状� �の開閉器の組が存在するかが判定される。� �お、STEP609において、n≧2の場合には、「閉� �開閉器選択手段12は、STEP604、605の処理がn回� ��り返されることで構成された系統構成のn個 の「開」状態の開閉器の配置と別の配置にあ るn個の「開」状態の開閉器の組が存在する� �を判定する。

 このような1個の「開」状態の開閉器の組 が他に存在する場合には(STEP609のYES)、STEP602� �戻り、新たな1個の「開」開閉器の組が「閉� ��開閉器選択手段12により選択され、それ以� �の処理が繰り返される。一方、1個の「開」� ��態の開閉器の組が他になかった場合には(STE P609のNO)、初期系統対比手段16により、STEP608� �おける上記解候補の送電損失が初期系統の� �電損失より低減しているかが判定される(STEP 610)。

 初期送電損失よりも小さいと判定された� ��合には(STEP610のYES)、この解候補及びその送� ��損失を初期系統構成及び初期送電損失とし� ��、損失最小化構成更新手段17により、記憶� �段3に記憶されている初期系統構成とその初� ��送電損失を更新する(STEP611)。損失最小化構� ��更新手段17により初期系統構成及び初期送� �損失が更新されると、更新された初期系統� �成及び初期送電損失を基準に、STEP602以降の� ��理が繰り返される。

 これに対し、解候補の送電損失が初期送� ��損失より小さいと判定されない場合、すな� ��ち、解候補の送電損失が初期送電損失と同� ��またはそれ以上である場合には(STEP610のNO)� �STEP612で、開閉器数変更手段18が、「閉」開� �器選択手段12により選択される開閉器の数が 予め設定されたn個(予め設定した所定の開閉� ��数)に等しいかを判定する。

 この予め設定されたn個に満たない場合、 例えばn≧2に設定されている場合には(STEP612� �NO)、開閉器数変更手段18により、n=1から1つ� �加させ、再びSTEP602に戻りそれ以降の処理を� ��り返す。つまり、予め設定された「閉」開� ��器選択手段12により選択される「開」状態� �ある開閉器数のn個まで、1から順にn回、上� �STEP602~611の処理が繰り返される。

 なお、n≧2の場合のSTEP604、605の処理にお� ��ては、第1の実施形態と同様に、計算された 電力潮流に基づいて「開」開閉器選択手段14� ��より通過電流値が最小となる「閉」状態の� ��閉器が選択されることで「開」状態に変更� ��、潮流計算手段13が新たに作成されるメッ� �ュ状系統の電力潮流を計算するといった処� �がn回繰り返される。

 STEP612において、開閉器数変更手段18が、� ��閉」開閉器選択手段12により選択される開� �器の数が予め設定されたn個に等しいと判定� ��る場合には(STEP612のYES)、損失最小化構成更� ��手段17により、現在の初期系統構成及び初� �送電損失を最小送電損失系統構成及び最小� �電損失として決定して、決定した最小送電� �失系統構成及び最小送電損失を、表示手段4� ��びI/F手段5を通じて出力し(STEP613)、処理を終 了する。

[効果]
 以上のような第2の実施形態によれば、一度 に「開」状態から「閉」状態に変更する開閉 器の数を1から順に増加させることができる� �で探索範囲が拡大する。その結果、計算時� �が実質的に大きくなる問題に対して、変更� �べき開閉器の数が少ない初期段階において� �最小となる送電損失を高速に算出でき、変� �すべき開閉器の数が増加した段階において� �徐々に送電損失の最小化の程度を向上させ� �ことが可能となる。 

 なお、上記実施形態における開閉器数変� ��手段18は、「閉」開閉器選択手段12により選 択される開閉器の数が予め設定されたn個に� �しいかを判定し、この予め設定されたn個に� ��たない場合に開閉器数を増加させているが� ��本発明は、これに限定されるものではない� ��

 具体的には、本発明は、送電損失計算手� ��11により計算された系統構成の送電損失が� �送電損失低減判定手段15により解候補の送電 損失より低減していないと判定された場合、 あるいは初期系統対比手段16により初期送電� ��失より低減していないと判定された場合に� ��この開閉器数変更手段18が、「閉」開閉器� �択手段12により選択させる開閉数を1つずつ� �加させる実施形態を包含する。すなわち、� �閉」開閉器選択手段12により選択される所定 個の開閉器数において、送電損失計算手段11� ��より計算される送電損失が低減しなくなる� ��合には、当該「閉」開閉器選択手段12によ� �選択される開閉器数を増加させることで、� �り小さい送電損失を探索することが可能と� �る。

[第3の実施形態]
[構成]
 次に、本発明の第3の実施形態に係る最小送 電損失系統構成の決定装置の構成について、 図7を参照して以下に説明する。なお、図7は� ��送電損失の最小化を図るための第3の実施形 態に係る最小送電損失系統構成の決定装置を 示すブロック図である。ここで、図7におい� �、図1と同じ構成には同じ符号を用い、説明� ��省略する。

 第3の実施形態では、第1の実施形態にお� �る図1の構成に加え、初期系統生成手段19、� �期系統選択手段20、最小化構成選択手段21を� ��えている。

 この初期系統生成手段19は、ある初期系� �から、系統構成の異なる複数の初期系統構� �を生成する手段である。また、初期系統選� �手段20は、複数の初期系統からまだ選択され ていない初期系統を選択する手段であり、最 小化構成選択手段21は、初期系統構成毎に送� ��損失を最小化する解候補として得られたす� ��ての系統構成の中から、送電損失が最小の� ��のを選択する手段である。

[作用]
 次に、図7の構成を有する最小送電損失系統 構成の決定装置において、送電損失が最小と なる系統構成の決定手順を、図8のフローチ� �ートを参照して以下に説明する。なお、図8� ��、第3の実施形態に係り、送電損失が最小と なる系統構成の決定フローを示す図である。 ここで、図2のフローチャートと同じ処理に� �いては説明を省略する。

 まず、STEP801では、第1の実施形態と同様� �、データ読出手段10が、記憶手段3から配電� �統の接続構成、当該系統に設けられた開閉� �の開閉状態、及び負荷やインピーダンスに� �するデータ等の系統情報データを読み出し� �これ以降の処理において利用するデータを� �備する。ここで、初期段階で使用する系統� �成を初期系統構成とし、これを解候補とす� �。

 また、初期化処理として、送電損失計算� ��段11により、初期系統である解候補の送電� �失が計算され、初期送電損失として記憶手� �3に記憶される。この記憶手段3に記憶された 初期送電系統とその初期送電損失は、現在の 配電系統における系統構成として採用され、 後述する系統構成の更新処理を行う上での基 準となる。

 そして、STEP802では、読み出した初期系統 に対して、初期系統生成手段19が複数の構成� ��異なる系統構成を作成し、送電損失計算手� ��11により当該系統構成毎に初期送電損失を� �出する。なお、初期系統生成手段19により作 成される複数の初期系統構成は、例えば、初 期系統に対して、ランダムに選択した「開」 状態の開閉器を閉じ、構成されたメッシュ状 系統の中で、ランダムに選択した開閉器を開 く、といった方法で作成される。

 STEP803では、初期系統選択手段20が、初期� ��統生成手段19により作成された複数の初期� �統構成のうち、まだ選択されていない新た� �系統構成を選択する。それ以降は、第1の実� ��形態における図2のSTEP202~211の処理と同様の� ��理を実行することで、選択された初期系統� ��成に基づいて算出された最小送電損失及び� ��小送電損失系統構成を導き出すことができ� ��(STEP804~813)。

 STEP814では、初期系統選択手段20により、� ��電損失の最小化処理をまだ行っていない他� ��初期系統構成が存在するかが判定され、存� ��する場合には(STEP814のYES)、STEP803に移行する ことで新たな初期系統構成が選択される。

 初期系統選択手段20により、他の初期系� �構成が存在しないと判定された場合には(STEP 814のNO)、STEP815において、最小化構成選択手� �21が、初期系統構成毎に送電損失を最小化す る解候補として得られたすべての系統構成の 中から、送電損失が最小となる系統構成を選 択し、選択した系統構成及びその送電損失を 最小送電損失系統構成及び最小送電損失とし て決定して、表示手段4及びI/F手段5を通じて� ��力し、処理を終了する。

[効果]
 以上のような本実施形態によれば、予め複� ��の初期系統構成を作成することができるの� ��、各初期系統構成に対して最小となる送電� ��失を算出することが可能となり、送電損失� ��算出処理が局所解に陥ることを回避するこ� ��ができる。そのため、広範囲を探索の対象� ��することができ、より送電損失の小さい系� ��構成を決定することが可能となる。

[他の実施形態]
 なお、本発明は、この第3の実施形態に係る 、系統構成の異なる複数の初期系統を生成す る初期系統生成手段19と、複数の初期系統構� ��からまだ選択されていない初期系統構成を� ��択する初期系統選択手段20と、すべての初� �系統構成に基づいて算出された送電損失が� �小となる系統構成のうち送電損失が最小の� �のを選択する最小化構成選択手段21と、を第 2の実施形態に対して適用した実施形態も包� �する。

 具体的には、第2の実施形態において、STE P601で、データ読出手段10が、記憶手段3から� �電系統の構成、当該系統に設けられた開閉� �の開閉状態、及び負荷やインピーダンスに� �するデータ等の系統情報データを読み出し� �初期化処理として、初期系統生成手段19が複 数の構成が異なる系統構成を作成し、送電損 失計算手段11により当該系統構成毎に初期送� ��損失を算出する。

 そして、初期系統選択手段20が、初期系� �生成手段19により作成された複数の初期系統 構成のうち、まだ選択されていない新たな系 統構成を選択し、当該初期系統構成に基づい てSTEP602~612までの処理が実行される。STEP612に おいて、開閉器数変更手段18が、「閉」開閉� ��選択手段12により選択される開閉器の数が� �め設定されたn(所定の閾値)に等しいと判定� �る場合には(STEP612のYES)、初期系統選択手段20 により、送電損失の最小化処理を行っていな い他の初期系統構成が存在するかが判定され る。

 初期系統選択手段20により、送電損失の� �小化処理を行っていない他の初期系統構成� �存在すると判定された場合には、初期系統� �択手段20が、初期系統生成手段19により作成� ��れた複数の初期系統構成のうち、選択され� ��いない新たな系統構成を選択することで、S TEP602~612までの処理が繰り返される。

 初期系統選択手段20により、他の初期系� �構成が存在しないと判定された場合には、ST EP613において、最小化構成選択手段21が、初� �系統構成毎に送電損失を最小化する解候補� �して得られたすべての系統構成の中から、� �電損失が最小となる系統構成を選択し、選� �した系統構成及びその送電損失を最小送電� �失系統構成及び最小送電損失として決定し� �、表示手段4及びI/F手段5を通じて出力し、処 理を終了する。