特許
J-GLOBAL ID:201903017959801404
配電網構成出力装置、方法、及びプログラム
発明者:
,
,
出願人/特許権者:
,
代理人 (1件):
特許業務法人太陽国際特許事務所
公報種別:公開公報
出願番号(国際出願番号):特願2017-154231
公開番号(公開出願番号):特開2019-033619
出願日: 2017年08月09日
公開日(公表日): 2019年02月28日
要約:
【課題】少ない記憶領域で、最適な配電網の構成を網羅的に算出することができるようにする。【解決手段】実行可能木列挙部14は、各電源供給点と各開閉器とを含む配電網が表現されたグラフ、各電源供給点に関する情報、及び配電に関する制約に基づいて、各電源供給点に対する、電源供給点を根とし、各開閉器の開閉によって定まる配電網の部分を表す木のうち、制約を満たす木を列挙する。全域森構成列挙部16は、制約を満たす木のうち、配電網全体を被覆する木の組み合わせを列挙し、列挙した木の組み合わせの集合を表すZDDを構築する。木重み計算部18は、配電網の各区間の負荷、及び各電源供給点に関する情報に基づいて、制約を満たす木の各々について、各木の重みを算出する。最適値計算部20は、ZDD及び各木の重みを用いて、重みの総和が最適値となる木の組み合わせを算出する。【選択図】図1
請求項(抜粋):
各電源供給点と各開閉器とを含む配電網が表現されたグラフ、各電源供給点に関する情報、及び配電に関する制約に基づいて、各電源供給点に対する、前記電源供給点を根とし、各開閉器の開閉によって定まる配電網の部分を表す木のうち、前記制約を満たす木を列挙する実行可能木列挙部と、
前記制約を満たす木のうち、前記配電網全体を被覆する木の組み合わせを列挙し、列挙された木の組み合わせの集合を表すゼロサプレス型二分決定グラフであるZDD(Zero-suppressed Binary Decision Diagrams)を構築する全域森構成列挙部と、
前記配電網の各区間の負荷、及び各電源供給点に関する情報に基づいて、前記制約を満たす木の各々について、各木の重みを算出する木重み計算部と、
前記ZDD及び各木の重みを用いて、重みの総和が最適値となる木の組み合わせを算出する最適値計算部と、
を含む配電網構成出力装置。
IPC (3件):
H02J 3/00
, H02J 13/00
, G06Q 50/06
FI (3件):
H02J3/00 170
, H02J13/00 301A
, G06Q50/06
Fターム (8件):
5G064AC09
, 5G064BA01
, 5G064BA07
, 5G064CB08
, 5G064DA03
, 5G066AA03
, 5G066AE04
, 5L049CC06
前のページに戻る