(57)【要約】【課題】配電系統の要素をグラフ理論で扱って木構造とし、停電発生時に木全体に対する電力融通のための最適解を演算するとき、木構造でない状態時には演算不可能であった。【解決手段】融通計算処理部に供給点振分け手段を設け、前記停電発生時に当該停電区間に対する外部区間からの供給点を、仮想の複数供給点に分割して停電復旧したい電力網を木構成とした後に、分割処理手段によって電力の融通演算を実行する。供給点振分け手段による供給点の振分けは、供給点ｕがｋ個の需要点に繋がっているとき供給点をｋ個の仮想供給点に分けてそれぞれの各辺を結び、仮想供給点の供給量を、前記供給点ｕの供給量と一致するようにした。【選択図】  図１
2008061334.tif 000002
【特許請求の範囲】
【請求項１】
電力の融通計算処理部と監視制御部を有する演算処理装置により、
配電系統の停電発生時に記憶装置に格納された停電発生時のデータをもとに電力の融通処理演算を実行するものであって、演算処理装置は、グラフ理論を用いた分割処理手段により配電系統に対しグラフを構成し、部分木に分割して電力の融通演算するものにおいて、
前記融通計算処理部に供給点振分け手段を設け、前記停電発生時に当該停電区間に対する外部区間からの供給点を、仮想の複数供給点に分割して停電復旧したい電力網を木構造とした後に、前記分割処理手段によって電力の融通演算を実行することを特徴とした配電系統の電力融通処理方法。
【請求項２】
前記供給点振分け手段による供給点の振分けは、供給点ｕがｋ個の需要点に繋がっているとき供給点をｋ個の仮想供給点に分けてそれぞれを辺で結び、仮想供給点の供給量の合計を、前記供給点ｕの供給量と一致するようにしたことを特徴とした請求項１記載の配電系統の電力融通処理方法。
【請求項３】
前記融通計算処理部に整数刻み分け手段を設け、この整数刻み分け手段により前記供給点振分け手段によって振分けられた供給量の振分け分を任意の整数毎に分けて処理することを特徴とした請求項１又は２記載の配電系統の電力融通処理方法。
【請求項４】
電力の融通計算処理部と監視制御部を有する演算処理装置により、
配電系統の停電発生時に記憶装置に格納された停電発生時のデータをもとに電力の融通処理演算を実行するものであって、演算処理装置は、グラフ理論を用いた分割処理手段により配電系統に対しグラフを構成し、部分木に分割して電力の融通演算するものにおいて、
前記融通計算処理部に変化点処理手段を設け、電力融通演算時に扱う配電系統の負荷量を配電系統に設置された開閉器単位の区間毎の負荷量として扱い、前記
部分木に対する電力の授受量の最適解を演算処理することを特徴とした配電系統の電力融通処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、配電自動化システムの電力融通方法に係り、特に停電時における電力の融通計算法に関するものである。
【背景技術】
【０００２】
配電系統を管理するコンピュータシステムである配電自動化システムでは、当該配電系統に停電が発生した場合や、工事等で計画的に限定した範囲で停電を発生させる場合、通常の電力供給経路とは別の電力供給経路の探索を実行し、得られた経路から電力を供給する機能が備えられている。
【０００３】
電力融通を行うための計算方法としては非特許文献１が公知となっている。
この方法は、配電系統をグラフ理論で扱うもので、入力されるグラフを「木」に限定したとき、最適解を効率よく求める。そのためのアルゴリズムは木の持つ特殊な構造を利用することで最適解を求めている。この手法では、配電系統の融通計算問題をグラフ理論で扱うために必要となる構成要素を、供給点、需要点および開閉器の３つとしている。
【０００４】
供給点は、電力を供給するための元となる点で、配電線の大元としては配電用変電所の送出点となる。需要点は、ビルや工場、一般家庭といった電力を使用する点である。また、開閉器は、電力系統上に複数設置されている開閉器である。
【０００５】
これら３つの要素をグラフ理論で扱うために、供給点および需要点を“点”として扱い、開閉器を“辺”として扱う。さらに供給点における供給量、及び需要点における需要量をそれぞれ数値で表すことによって、図１０のように配電系統をグラフで扱うことが可能となる。図１０は配電系統の全ての開閉器を考慮した構成を表現したものとなっており、閉路を含んだグラフとなっている。しかし、実際の運用においては、ループ運用（閉路が存在するような運用）は行わないため、図１１で示すように定常状態における電力網は「木」(図１１では４つの木)として扱うことができる。ここで、木とは閉路を含まないグラフである。なお、図１１における点線は開閉器が“開”状態となっていることを示したもので、これによって閉路を構成しないよう運用を行うものである。
【０００６】
非特許文献１のアルゴリズムは、いわゆる動的計画法と呼ばれるアプローチをとっている。動的計画法では、与えられた木を小さな部分木に分け、その部分木に対して最適解の候補（候補解）を計算する。そして、得られた候補解を組み合わせることで木全体に対する最適解を計算する。例えば、図１２の木が与えられたとき、アルゴリズムは図１３で示すように部分木Ａと部分木Ｂに対して候補解を全列挙する。そして、それら部分木Ａと部分木Ｂの候補解を組み合わせることにより、図１４に示す木全体に対する最適解を得ることができる。
【０００７】
すなわち、３０の供給量を有する供給点U１は、９、９、１０の需要量を有する需要点に電力を供給し、また、他の３０の供給量を有する供給点U２は、５、７、８、７の需要量を有する需要点に電力を供給することが木全体に対する最適解となる。つまり、(９＋９＋１０)＋(５＋７＋８＋８)＝５５の需要量が電力供給を受けており、これ以上の電力供給をすることはできない。非特許文献１のアルゴリズムは、木の特殊な構造を利用することにより、部分木における候補解が効率よく覚えられ、それによって効率のよいアルゴリズムが得られることを示している。
【０００８】
次に、木の特殊な構造を利用した候補解の列挙について説明する。アルゴリズムが利用している木の特殊な構造とは、各部分木が外部と１点でのみ接続していることである。したがって、その１点を通る電力の流れのみに着目して候補解を全列挙することが可能となる。この構造から部分木外部から電力が供給されているときには、部分木外部にある需要点はその１点を通さない限り供給されないことがわかる。また、部分木内部から外部へ電力を供給するときも、その１点を通さない限り外部へ供給できない。
【０００９】
例えば、図１３において、部分木Ａはただ１点ｖでのみ外部と接続している。したがって、部分木Ａ内部にある需要点が、外部にある供給点Ｕ２から電力供給を受けるためには、点ｖを通して部分木Ａ内部に電力を入れるしかない。その一方で、部分木Ａ内部にある供給点Ｕ１から、外部にある需要点に供給するためには、点ｖを通して部分木Ａ外部に電力を出すしかない。したがって、非特許文献１では、次の２点を考慮している。
（１）図１５で示すように、部分木の外部から内部へｘ量だけ電力供給されたとき、その部分木が達成できる最大の充足量ｙを求め、組（ｘ，ｙ）として候補解にする。ここで、充足量とは電力供給を受けることができる需要量の合計である。
（２）図１６で示すように、部分木の内部から外部へｘ’量だけ電力供給できるとき、その部分木が達成できる最大の充足量ｙ’を求め、組（ｘ’，ｙ’）として候補解にする。
上記（１）（２）で得られる組を候補解として全列挙すれば、木全体に対する最適解を求めることができる。
【非特許文献１】蒲倉、周、西関：「木の分割問題を解くアルゴリズム」    Technical Report COMP2001-87.IEICE of Japan(2002) p．33〜40  (社)電子情報通信学会
【発明の開示】
【発明が解決しようとする課題】
【００１０】
非特許文献１では、入力されるグラフを木に限定し、その特殊な構造を利用して最適解を求めているが、実際の電力網における融通計算では、同一フィーダ（１つの供給点）から複数箇所の負荷区間へ電力供給できるケースが存在し、そのケースにおいては、電力網は木ではなくなり、アルコリズムには入力することさえできない。したがって、理論的裏付けのあるアルゴリズムを配電融通問題に応用することができなかった。その一方、例え入力されるグラフが木であったとしても、配電融通問題の応用において許容される時間以内に、最適解を求めることができない問題を有していた。
【００１１】
本発明が目的とするところは、上記問題を解決した配電自動化システムの電力融通方法を提供することにある。
【課題を解決するための手段】
【００１２】
本発明の請求項１は、電力の融通計算処理部と監視制御部を有する演算処理装置により、配電系統の停電発生時に記憶装置に格納された停電発生時のデータをもとに電力の融通処理演算を実行するものであって、演算処理装置は、グラフ理論を用いた分割処理手段により配電系統に対しグラフを構成し、部分木に分割して電力の融通演算するものにおいて、
前記融通計算処理部に供給点振分け手段を設け、前記停電発生時に当該停電区間に対する外部区間からの供給点を、仮想の複数供給点に分割して停電復旧したい電力網を木構造とした後に、前記分割処理手段によって電力の融通演算を実行することを特徴としたものである。
【００１３】
本発明の請求項２は、供給点振分け手段による供給点の振分けは、供給点ｕがｋ個の需要点に繋がっているとき供給点をｋ個の仮想供給点に分けてそれぞれを辺で結び、仮想供給点の供給量の合計を、前記供給点ｕの供給量と一致するようにしたことを特徴としたものである。
【００１４】
本発明の請求項３は、融通計算処理部に整数刻み分け手段を設け、この整数刻み分け手段により前記供給点振分け手段によって振分けられた供給量の振分け分を任意の整数毎に限定して処理することを特徴としたものである。
【００１５】
本発明の請求項４は、電力の融通計算処理部と監視制御部を有する演算処理装置により、配電系統の停電発生時に記憶装置に格納された停電発生時のデータをもとに電力の融通処理演算を実行するものであって、演算処理装置は、グラフ理論を用いた分割処理手段により配電系統に対しグラフを構成し、部分木に分割して電力の融通演算するものにおいて、
前記融通計算処理部に変化点処理手段を設け、電力融通演算時に扱う配電系統の負荷量を配電系統に設置された開閉器単位の区間毎の負荷量として扱い、前記
部分木に対する電力の授受量の最適解を演算処理することを特徴としたものである。
【発明の効果】
【００１６】
以上のとおり、本発明によれば、配電系統の停電時に当該電力網が木構造でなくなった場合でも、仮想的に木をつくることにより、その木構造を利用して電力融通演算を精度よく、且つ高速に行うことが可能となるものである。
【発明を実施するための最良の形態】
【００１７】
図１は、本発明の第１の実施例を示すシステム構成図で、１は配電系統、２はコンピュータよりなる演算処理装置で、ＲＡＭ、ＲＯＭの記憶部と監視制御部３及び融通計算処理部４を有している。５は記憶装置で、この記憶装置５には配電系統１の設備データや、系統構成、負荷実績値、開閉器状態等の系統運用のための制約条件データなどが格納されている。監視制御部３は、配電系統１の系統状態、すなわち、系統の繋がり、負荷電力量、開閉器の開閉状態を監視し、それらの状態を記憶装置５に記憶しておく。融通計算処理部４には、非特許文献１のグラフ理論を用いた分割処理手段の他に、供給点振分け手段(実施例１)、整数刻み分け手段（実施例２）及び変化点処理手段（実施例３）を各処理方法に応じて備える。
【００１８】
配電系統に停電が発生すると、監視制御部３は停電事故の発生を検出し、融通計算処理部４に対して融通計算を実施するよう指令する。融通計算処理部４は、この指令に基づいて記憶装置５に格納されている事故発生時の系統データや制約条件データ等を用いて融通計算を実行する。
【００１９】
電力会社の配電系統では、系統のループ運用は行わないため定常状態における電力網は図２で示すような木構造をしている。同図において、○印はブランチに接続された負荷ノードである需要点、□印は配電用変電所等の電力供給点である。この木構造をしている供給点□に事故が発生すると、事故直後の停電区間は、図３で示すように木構造をしている。しかし、停電が発生すると、停電復旧のために周りにある停電区間外の配電系統供給点から電力が供給されるため、図４で示すように考慮されるべき停電区間の電力網は木ではなくなる。木ではなくなることによって、非特許文献１のアルゴリズムへの適用が不可能になる。
【００２０】
本発明は、電力網が木ではなくなっても非特許文献１のアルゴリズムへの適用を可能としたもので、以下実施例に基づいて詳述する。
【実施例１】
【００２１】
前述の供給点振分け手段は、図５で示すように停電区間に隣接する周りの供給点ｕをいくつかの仮想の供給点ｕ１〜ｕｋに分割することにより、停電復旧したい電力網を「木」にする。そのために、融通計算処理部４の供給点振分け手段は、記憶装置５に記憶された系統データを用いて図６のようなフローに基づいて演算処理を実行する。
【００２２】
図６のステップＳ１で、記憶装置５に格納されている系統構成データを用いて供給点ｕ（ｎ）が複数個（ｋ個）の需要点に繋がっているかを確認し、繋っている場合には、Ｓ２において供給点ｕ（ｎ）をｋ個の仮想供給点ｕ１〜ｕｋに分割し、それぞれを辺で結び、仮想供給点の供給量の合計が供給点ｕの供給量と一致するように設定する。Ｓ１の判断で供給点が複数個の需要点に繋がっていなかった場合には、Ｓ３でｎ＝ｎ＋１としてＳ１に戻る。
【００２３】
ステップＳ４では、ｎ＝Ｎか否かを判断する。すなわち、N個ある全ての供給点についての振分け処理が終了したかを判断する。処理が終了してない場合にはＳ３で次の供給点に移行し、再度Ｓ１からの処理を繰り返し実行し、図５で示すような木構造とする。ｎ＝Ｎとなり、停電区間の電力網が木構造となったとき、Ｓ５で非特許文献１による融通計算を実行する。
【００２４】
振分けの具体方法としては、例えば、供給点ｕの供給量を１００、ｕに繋がっている需要点の個数ｋを２とすると、仮想供給点はｕ１，ｕ２の２つが作られ、（ｕ１＝０，ｕ２＝１００），（ｕ１＝１，ｕ２＝９９），（ｕ１＝２，ｕ２＝９８），…（ｕ１＝１００，ｕ２＝０）といった形で供給量の全通りの組み合わせを試すもので、この例では１００通りの組み合わせとなる。
【実施例２】
【００２５】
前述の整数刻み振り分け手段は、全通りの振分けを実施するものではなく、ある整数ｔ刻みで振分け演算を実施する手段で、そのため、融通計算処理部４には、供給点振分け手段の他に、さらに整数刻み分け手段が設けられる。整数刻み分け手段は、実施例１のように供給点ｕの供給量を０、１、２…と順次進むことではなく、例えば、ｔ＝１０とした場合、（ｕ１＝０，ｕ２＝１００），（ｕ１＝１０，ｕ２＝９０），（ｕ１＝２０，ｕ２＝８０），…（ｕ１＝１００，ｕ２＝０）といった形で試行し、この場合には１０通りとなって組み合わせの数は実施例１の１／１０となる。
【００２６】
整数ｔの刻み数によって解の精度は変わってくるが、この実施例が採用できる裏付けとしては配電系統の管理に関する性質を利用したものである。すなわち、融通計算における需要量とは、配電系統の負荷を示している。配電系統の負荷は、工場やビル、家庭等で使用されている電気使用量であり、事故復旧時の融通計算にはこの電気使用量が必要となるが、実際の配電系統では時々刻々変化する各負荷の電気使用量を全て把握することは不可能である。このため、電力会社では、各負荷の契約電力量や昨年度実績等を用いて負荷を推定し、その推定負荷量を融通計算時に使用している。したがって、この推定負荷量には或る程度の誤差が含まれている。
【００２７】
以上のように配電系統の管理に関する性質から、使用している負荷量自体が推定値であり、既に誤差が含まれている。したがって、この実施例の整数振分け方法を使用した場合、実施例１に比較して誤差は含まれるが、或る程度の粗さで振分けを実施しても解の精度に対して大きな影響は出ず、実用上満足できる解をより高速に求めることが出来る利点を有する。
【実施例３】
【００２８】
木の特殊構造を利用することによって部分木外部から電力が供給されているときには、部分木内部にある需要点は部分木外部を唯一接続している１点を通さない限り供給されず、また、部分木内部から外部へ電力を供給するときも、その１点を通さない限り供給できない。非特許文献１では、その１点を通る電力の流れに着目して候補解を全列挙可能とするために、前述した（１）、（２）の場合に対して候補解を求めている。
すなわち、候補解の全列挙として図８（ｂ）と図９（ｂ）で示すグラフを求めている。
【００２９】
ここで、図８（ｂ）のｘ軸は、同図（ａ）の模式図で示すように外部から部分木内部に供給される電力量であり、ｙ軸は部分木の最大の充足量である。同様に、図９（ｂ）で示すｘ軸は、部分木内部から外部へ供給する電力量ｘ’であり、ｙ軸は部分木の最大の充足量ｙ’である。非特許文献１では、候補解を全列挙するため、全ての白点と黒点の両方を求めているため、多くの時間を要している。
なお、黒点は電力供給経路が変化した場合であり、白点は変化せず当該白点と同じ高さにある黒点と同じ電力供給経路をしている。
【００３０】
実施例３で示す変化点処理手段は、黒点のみを求めることによって候補解の情報量を減らすことなく効率よく列挙することで高速化を図ったものである。図７はその処理フローを示したものである。
【００３１】
ステップＳ１０で融通計算処理部４は、監視制御部３、及び記憶装置５からの各データに基づき、図８（ａ）で示すように部分木の外部から内部へ供給される電力量をｘとし、この場合の電力量、すなわち、負荷量は開閉器単位で区切られた区間毎の負荷量とされ、そのため、融通計算処理部４の変化点処理手段は開閉器データを監視制御部３から導入し、また負荷量については記憶装置５から入力する。さらに融通計算処理部４は、供給量をｘとしたときの最大充足量ｙを求め、
充足量ｙとしたときの組（ｘ，ｙ）を候補解とする。
【００３２】
次に、ステップＳ１１で融通計算処理部４は、監視制御部３、及び記憶装置５からの各データに基づき、図９（ａ）で示すように部分木の内部から外部へ供給される電力量をｘ’とし、この場合の電力量、すなわち、負荷量は開閉器単位で区切られた区間毎の負荷量とされ、そのため、融通計算処理部４の変化点処理手段は開閉器データを監視制御部３から導入し、また負荷量については記憶装置５から入力する。さらに融通計算処理部４は、供給量をｘ’としたときの最大充足量ｙ’を求め、充足量ｙ’としたときの組（ｘ’，ｙ’）を候補解とする。
【００３３】
Ｓ１２では全ての変化点ｘ，ｘ’についての処理が終了したか否かが判断され、まだ終了してない場合にはＳ１３で次の変化点に１つ進める。ｘ＝次の変化点、ｘ’＝次の変化点にするためには記憶装置５内の設備情報に基づいて決定され、以下Ｓ１０〜Ｓ１２を繰り返して全ての変化点ｘ，ｘ’についての処理を実行する。
【００３４】
この実施例では、融通演算で扱う配電系統の負荷（電力量）は、開閉器単位で区切られた区間毎に纏めた負荷量として扱っているので、一つの区間の負荷量はある程度の大きさを持っている。例えば、必要とする電力量の大きさが１００であれば、その１００に対して１０だけの電力量供給の仕方はありえない。必ず１００の供給が可能か、又は０かの何れかとなる。
【図面の簡単な説明】
【００３５】
【図１】本発明の実施形態を示す電力融通のシステム構成図。
【図２】定常状態における電力網の説明図。
【図３】停電発生時の電力網の説明図。
【図４】停電発生後の電力網の説明図。
【図５】本発明の電力融通の説明図。
【図６】本発明の供給点振分け手段による処理フロー。
【図７】本発明の変化点処理手段による処理フロー。
【図８】電力受給説明図で、（ａ）は外部からの受給時、（ｂ）は候補解の説明図。
【図９】電力授給説明図で、（ａ）は内部からの授給時、（ｂ）は候補解の説明図。
【図１０】配電系統をグラフ理論に基づき表現したグラフ。
【図１１】定常状態における電力網の説明図。
【図１２】入力された木の構造図。
【図１３】部分木の候補解説明図。
【図１４】木全体の最適解説明図。
【図１５】部分木における受給電力量と充足量の説明図。
【図１６】部分木における授給電力量と充足量の説明図。
【符号の説明】
【００３６】
１…  配電系統
２…  演算処理装置
３…  監視制御部
４…  融通計算処理部
５…  記憶装置
【図１】
2008061334.tif 000003
【図２】
2008061334.tif 000004
【図３】
2008061334.tif 000005
【図４】
2008061334.tif 000006
【図５】
2008061334.tif 000007
【図６】
2008061334.tif 000008
【図７】
2008061334.tif 000009
【図８】
2008061334.tif 000010
【図９】
2008061334.tif 000011
【図１０】
2008061334.tif 000012
【図１１】
2008061334.tif 000013
【図１２】
2008061334.tif 000014
【図１３】
2008061334.tif 000015
【図１４】
2008061334.tif 000016
【図１５】
2008061334.tif 000017
【図１６】
2008061334.tif 000018