(57)【要約】【課題】複数の電力供給元から複数の需要家への電力配分を把握できる技術を提供する。【解決手段】供給情報取得部２０２０は、給電部１０が供給できる又は供給できると予想される電力量である供給電力量を示す供給情報を取得する。需要情報取得部２０４０は、受電部２０が必要とする又は必要とすると予想される電力量である需要電力量と、受電部２０が給電を受け付ける給電部１０に関する条件である受付条件とを示す需要情報を取得する。第１マッチング部２０６０は、各受電部２０の受付条件を満たすように、各受電部２０に対して電力を供給する給電部１０を決定する第１マッチングを行う。余剰給電部決定部２０８０は、第１マッチングの結果、供給電力量が余っている給電部１０を余剰給電部として定める。任意受電部決定部２１００は、第１マッチングの結果、需要電力量が満たされていない受電部２０を任意受電部として定める。【選択図】図１
2015211594.tif 000002
【特許請求の範囲】
【請求項１】
複数の給電部から複数の受電部への電力配分を決定する電力配分決定装置であって、
各前記給電部について、その給電部から供給できる電力量又は供給できると予想される電力量である供給電力量を示す供給情報を取得する供給情報取得手段と、
各前記受電部について、必要な電力量又は必要と予想される電力量である需要電力量と、給電を受け付ける給電部に関する条件である受付条件とを示す情報である需要情報を取得する需要情報取得手段と、
各前記受電部に対応する前記受付条件を満たすように、各受電部に対して電力を供給する１つ又は複数の前記給電部を決定する第１マッチングを行う第１マッチング手段と、
前記第１マッチングの結果、供給電力量の一部又は全部が使用されていない前記給電部を余剰給電部として定める余剰給電部決定手段と、
前記第１マッチングの結果、前記需要電力量の一部又は全部が満たされていない前記受電部を、任意の前記給電部から給電を受け付ける任意受電部として定める任意受電部決定手段と、
を有する電力配分決定装置。
【請求項２】
各前記任意受電部の需要電力量を満たすように、各前記任意受電部に対して電力を供給する１つ又は複数の前記余剰給電部を決定する第２マッチングを行う第２マッチング手段を有する請求項１に記載の電力配分決定装置。
【請求項３】
前記供給情報は、対応する給電部の属性を示しており、
前記需要情報が示す前記受付条件は、前記属性に関する条件を含む請求項１又は２に記載の電力配分決定装置。
【請求項４】
各前記給電部の優先度を取得する給電部優先度取得手段を有し、
前記第１マッチング手段は、優先度が高い前記給電部を優先的に用いて、各前記受電部の前記受付条件を満たすように前記第１マッチングを行う請求項１乃至３いずれか一項に記載の電力配分決定装置。
【請求項５】
前記第１マッチングで供給電力量の一部又は全部が使用されなかった前記給電部を記憶する第１履歴記憶手段を有し、
前記第１マッチング手段は、以前の前記第１マッチングにおいて前記第１履歴記憶手段に記憶された前記給電部を優先的に用いて、各前記受電部の前記受付条件を満たすように前記第１マッチングを行う請求項１乃至４いずれか一項に記載の電力配分決定装置。
【請求項６】
前記受電部の優先度を取得する受電部優先度取得手段を有し、
前記第１マッチング手段は、優先度が高い前記受電部の前記受付条件を優先的に満たすように前記第１マッチングを行う請求項１乃至３いずれか一項に記載の電力配分決定装置。
【請求項７】
前記第１マッチングで需要電力量の一部又は全部が満たされなかった前記受電部を記憶する第２履歴記憶手段を有し、
前記第１マッチング手段は、以前の前記第１マッチングにおいて前記第２履歴記憶手段に記憶された前記受電部の前記受付条件を優先的に満たすように前記第１マッチングを行う請求項１乃至３及び６のいずれか一項に記載の電力配分決定装置。
【請求項８】
前記任意受電部と、その前記任意受電部へ給電する前記余剰給電部との組み合わせを示す情報である第２マッチング結果情報を生成する第２マッチング結果情報生成手段を有する請求項２に記載の電力配分決定装置。
【請求項９】
複数の給電部から複数の受電部への電力配分を決定するコンピュータによって実行される制御方法であって、
各前記給電部について、その給電部から供給できる電力量又は供給できると予想される電力量である供給電力量を示す供給情報を取得する供給情報取得ステップと、
各前記受電部について、必要な電力量又は必要と予想される電力量である需要電力量と、給電を受け付ける給電部に関する条件である受付条件とを示す情報である需要情報を取得する需要情報取得ステップと、
各前記受電部に対応する前記受付条件を満たすように、各受電部に対して電力を供給する１つ又は複数の前記給電部を決定する第１マッチングを行う第１マッチングステップと、
前記第１マッチングの結果、供給電力量の一部又は全部が使用されていない前記給電部を余剰給電部として定める余剰給電部決定ステップと、
前記第１マッチングの結果、前記需要電力量の一部又は全部が満たされていない前記受電部を、任意の前記給電部から給電を受け付ける任意受電部として定める任意受電部決定ステップと、
を有する制御方法。
【請求項１０】
コンピュータに、複数の給電部から複数の受電部への電力配分を決定する機能を持たせるプログラムであって、前記コンピュータに、
各前記給電部について、その給電部から供給できる電力量又は供給できると予想される電力量である供給電力量を示す供給情報を取得する供給情報取得機能と、
各前記受電部について、必要な電力量又は必要と予想される電力量である需要電力量と、給電を受け付ける給電部に関する条件である受付条件とを示す情報である需要情報を取得する需要情報取得機能と、
各前記受電部に対応する前記受付条件を満たすように、各受電部に対して電力を供給する１つ又は複数の前記給電部を決定する第１マッチングを行う第１マッチング機能と、
前記第１マッチングの結果、供給電力量の一部又は全部が使用されていない前記給電部を余剰給電部として定める余剰給電部決定機能と、
前記第１マッチングの結果、前記需要電力量の一部又は全部が満たされていない前記受電部を、任意の前記給電部から給電を受け付ける任意受電部として定める任意受電部決定機能と、
を持たせるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電力配分決定装置、制御方法、及びプログラムに関する。
【背景技術】
【０００２】
電力取引や電力小売において、電力供給元を指定して電力を購入することが可能となっている。ここで電力供給元は、電力会社又は発電事業者などの事業者単位で指定されることもあれば、電源種別（グリーンエネルギーなど）で指定されることもある。例えば特許文献１は、日ごとや月ごとの使用電力について予め、グリーンエネルギー発電や原子力発電などといった複数の電源種別ごとに使用電力を指定できる電力供給システムを開示している。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００１−１８４４０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
電力は、複数の電力供給元と複数の需要家との間でやりとりされることがある。この場合、各需要家が希望通りの電力供給元から希望通りの量の電力を受電できるとは限らない。その結果、希望通りに電力の供給を受けることができなかった需要家は、電力が余っている電力供給元から電力を取得することとなる。
【０００５】
ここで需要家は、希望通りに電力の供給を受けられたのであれば、どの電力供給元からどの程度の量の電力が供給されたのかが分かる。しかし需要家は、希望通りに電力の供給を受けられなかった場合に、「希望が満たされなかった分の電力が、どの電力供給元からどの程度供給されたのか」を把握することができない。さらに、電力会社等は、保有する電源が需要家に対して電力を供給した際に、その電源が、「その電源を希望している需要家に対して電力を供給したのか、それともその電源を希望していなかった需要家に対して不足分を補うために電力を供給したのか」といったことを把握することができない。
【０００６】
本発明の目的は、以上の課題に鑑みてなされたものである。本発明の目的は、複数の電力供給元から複数の需要家への電力配分を把握できる技術を提供することである。
【課題を解決するための手段】
【０００７】
本発明が提供する電力配分決定装置は、複数の給電部から複数の受電部への電力配分を決定する。当該電力配分決定装置は、各前記給電部について、その給電部から供給できる電力量又は供給できると予想される電力量である供給電力量を示す供給情報を取得する供給情報取得手段と、各前記受電部について、必要な電力量又は必要と予想される電力量である需要電力量と、給電を受け付ける給電部に関する条件である受付条件とを示す情報である需要情報を取得する需要情報取得手段と、各前記受電部に対応する前記受付条件を満たすように、各受電部に対して電力を供給する１つ又は複数の前記給電部を決定する第１マッチングを行う第１マッチング手段と、前記第１マッチングの結果、供給電力量の一部又は全部が使用されていない前記給電部を余剰給電部として定める余剰給電部決定手段と、前記第１マッチングの結果、前記需要電力量の一部又は全部が満たされていない前記受電部を、任意の前記給電部から給電を受け付ける任意受電部として定める任意受電部決定手段と、を有する。
【０００８】
本発明が提供する制御方法は、複数の給電部から複数の受電部への電力配分を決定するコンピュータによって実行される。当該制御方法は、各前記給電部について、その給電部から供給できる電力量又は供給できると予想される電力量である供給電力量を示す供給情報を取得する供給情報取得ステップと、各前記受電部について、必要な電力量又は必要と予想される電力量である需要電力量と、給電を受け付ける給電部に関する条件である受付条件とを示す情報である需要情報を取得する需要情報取得ステップと、各前記受電部に対応する前記受付条件を満たすように、各受電部に対して電力を供給する１つ又は複数の前記給電部を決定する第１マッチングを行う第１マッチングステップと、前記第１マッチングの結果、供給電力量の一部又は全部が使用されていない前記給電部を余剰給電部として定める余剰給電部決定ステップと、前記第１マッチングの結果、前記需要電力量の一部又は全部が満たされていない前記受電部を、任意の前記給電部から給電を受け付ける任意受電部として定める任意受電部決定ステップと、を有する。
【０００９】
本発明が提供するプログラムは、本発明が提供する電力配分決定装置が有する各機能構成部の機能をコンピュータに持たせることで、このコンピュータに、本発明が提供する電力配分決定装置として動作する機能を持たせる。
【発明の効果】
【００１０】
本発明によれば、複数の電力供給元から複数の需要家への電力配分を把握できる技術が提供される。
【図面の簡単な説明】
【００１１】
【図１】実施形態１に係る電力配分決定装置が対象とする給電部及び受電部を示すブロック図である。
【図２】実施形態１に係る電力配分決定装置を示すブロック図である。
【図３】電力配分決定装置のハードウエア構成を例示するブロック図である。
【図４】実施形態１の電力配分決定装置が実行する処理の流れを例示するフローチャートである。
【図５】供給情報をテーブル形式で例示する図である。
【図６】需要情報をテーブル形式で例示する図である。
【図７】受付条件に優先度が付されている需要情報をテーブル形式で例示する図である。
【図８】属性を示す供給情報をテーブル形式で示す図である。
【図９】第１マッチング部が行う第１マッチングの流れを例示するフローチャートである。
【図１０】受付条件に優先度が付けられている場合において第１マッチング部が行う第１マッチングの流れを例示するフローチャートである。
【図１１】目標値をさらに示す需要情報を例示する図である。
【図１２】余剰給電部決定部によって実行される処理の流れを例示するフローチャートである。
【図１３】任意受電部決定部によって実行される処理の流れを例示するフローチャートである。
【図１４】実施形態２に係る電力配分決定装置を示すブロック図である。
【図１５】実施形態２の電力配分決定装置によって実行される処理の流れを例示するフローチャートである。
【図１６】実施形態３に係る電力配分決定装置を示すブロック図である。
【図１７】実施形態４に係る電力配分決定装置を示すブロック図である。
【図１８】第１履歴記憶部に格納されている情報をテーブル形式で例示する図である。
【図１９】第１履歴記憶部に格納されている情報をテーブル形式で例示する図である。
【図２０】実施形態５に係る電力配分決定装置を示すブロック図である。
【図２１】実施形態６に係る電力配分決定装置を示すブロック図である。
【図２２】第２履歴記憶部に格納されている情報をテーブル形式で例示する図である。
【図２３】第２履歴記憶部に格納されている情報をテーブル形式で例示する図である。
【図２４】実施形態７に係る電力配分決定装置を示すブロック図である。
【図２５】第２マッチング結果情報をテーブル形式で例示する図である。
【図２６】需要家に対して提供される情報を例示する図である。
【図２７】電力会社に対して提供される情報を例示する図である。
【発明を実施するための形態】
【００１２】
以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。
【００１３】
［実施形態１］
図１は、実施形態１に係る電力配分決定装置２０００が対象とする給電部１０及び受電部２０を示すブロック図である。図１において、矢印は電力の流れを表している。さらに、図１において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
【００１４】
電力配分決定装置２０００は、各給電部１０から各受電部２０への電力分配を決定する。各給電部１０は、配電網３０を介して１つ又は複数の受電部２０へ電力を供給する。給電部１０は、電力を発電してその電力を供給する発電装置、又は蓄えた電力を供給する蓄電装置などを有する。ここで、給電部１０は、複数の発電装置又は複数の蓄電装置を有してもよい。また、給電部１０は、１つ以上の発電装置と１つ以上の蓄電装置の組み合わせを有してもよい。なお、給電部１０は電力会社が有するものであってもよいし、その他の法人又は個人が有するものであってもよい。
【００１５】
受電部２０は、受電した電力を消費する種々の負荷、又は受電した電力を蓄電する蓄電装置などを有する。ここで、受電部２０は、複数の負荷又は複数の蓄電装置を有してもよい。また、受電部２０は、１つ以上の負荷と１つ以上の蓄電装置の組み合わせを有してもよい。なお、受電部２０を所有する需要家は、法人であってもよいし、個人であってもよい。
【００１６】
配電網３０は、電力配分決定装置２０００によって決定されたように各給電部１０から各受電部２０へ電力を分配できるように構成されていればよく、その構成方法は限定されない。例えば配電網３０は、電力を分配する分配装置等を１つ又は複数有しており、その分配装置の設定を変更することによって所望の電力分配が実現できるように構成されている。
【００１７】
図２は、実施形態１に係る電力配分決定装置２０００を示すブロック図である。図２において、矢印は情報の流れを表している。さらに、図２において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。電力配分決定装置２０００は、供給情報取得部２０２０、需要情報取得部２０４０、第１マッチング部２０６０、余剰給電部決定部２０８０、及び任意受電部決定部２１００を有する。
【００１８】
＜供給情報取得部２０２０＞
供給情報取得部２０２０は、各給電部１０について供給電力量を示す供給情報を取得する。供給電力量は、給電部１０が供給できる電力量又は供給できると予想される電力量である。
【００１９】
＜需要情報取得部２０４０＞
需要情報取得部２０４０は、各受電部２０について需要情報を取得する。需要情報は、需要電力量及び受付条件を示す。需要電力量は、受電部２０が必要とする電力量又は必要とすると予想される電力量である。受付条件は、受電部２０が給電を受け付ける給電部１０に関する条件である。
【００２０】
＜第１マッチング部２０６０＞
第１マッチング部２０６０は第１マッチングを行う。第１マッチングは、各受電部２０に対応する受付条件を満たすように、各受電部２０に対して電力を供給する１つ又は複数の給電部１０を決定する処理である。
【００２１】
各受電部２０がそれぞれ受付条件を指定する状況下では、全ての受電部２０の需要電力量を満たすように電力を分配できるとは限らない。例えば、給電部Ｓ１の供給電力量が 7kWh であり、受電部Ｄ１の需要電力量が 10kWhであり、受電部Ｄ２の需要電力量が 5kWh であるとする。そして、受電部Ｄ１とＤ２の受付条件がいずれも、給電を受け付ける給電部１０としてＳ１を指定しているとする。この場合、需要の合計が供給を上回っており、受電部Ｄ１とＤ２の双方の希望をかなえることはできない。そこで、例えば第１マッチング部２０６０は、受電部Ｄ１とＤ２のそれぞれに、給電部Ｓ１の供給電力量の一部を割り当てる。例えば、受電部Ｄ１に 4kWh を割り当て、受電部Ｄ２に残りの 3kWh を割り当てる。その結果、受電部Ｄ１とＤ２は双方とも需要電力量の一部が満たされていない状態となる。
【００２２】
また例えば、第１マッチング部２０６０は、希望を満たすことができる受電部Ｄ２に希望通りの 5kWh を割り当て、残りの 2kWh を受電部Ｄ１に割り当てるようにしてもよい。この場合、受電部Ｄ１は需要電力量の一部が満たされず、受電部Ｄ２は需要電力量が満たされる。
【００２３】
別の例として、給電部１０の供給電力量の一部又は全部が使用されない場合を考える。例えば、受電部Ｄ１の供給電力量が 7kWh であり、給電部Ｓ１の供給電力量が 10kWhであり、給電部Ｓ２の供給電力量が 5kWh であるとする。そして、受電部Ｄ１の受付条件が、給電部Ｓ１とＳ２のどちらからも給電を受け付けることを示しているとする。この場合、供給の合計が需要を上回っている。そこで、例えば第１マッチング部２０６０は、受電部Ｄ１に、給電部Ｓ１の供給電力量の一部、及び給電部Ｓ２の供給電力量の一部を割り当てる。例えば、給電部Ｓ１から 4kWh を割り当て、給電部Ｓ２から残りの 3kWh を割り当てる。その結果、給電部Ｓ１とＳ２は双方とも供給電力量の一部が使用されない状態となる。
【００２４】
また例えば、第１マッチング部２０６０は、供給電力量の全てを使用できる給電部Ｓ２から 5kWh を割り当て、残りの 2kWh を給電部Ｓ１から割り当てるようにしてもよい。この場合、給電部Ｓ１は供給電力量の一部が使用されず、給電部Ｓ２は供給電力量の全てが使用される。第１マッチングの詳しい方法については後述する。
【００２５】
＜余剰給電部決定部２０８０＞
余剰給電部決定部２０８０は、第１マッチングの結果、供給電力量の一部又は全てが使用されていない給電部１０を余剰給電部として定める。
【００２６】
＜任意受電部決定部２１００＞
任意受電部決定部２１００は、第１マッチングの結果、需要電力量の一部又は全部が満たされていない受電部２０を任意受電部として定める。
【００２７】
＜ハードウエア構成＞
電力配分決定装置２０００の各機能構成部は、各機能構成部を実現するハードウエア構成要素（例：ハードワイヤードされた電子回路など）で実現されてもよいし、ハードウエア構成要素とソフトウエア構成要素との組み合わせ（例：電子回路とそれを制御するプログラムの組み合わせなど）で実現されてもよい。
【００２８】
図３は、電力配分決定装置２０００のハードウエア構成を例示するブロック図である。電力配分決定装置２０００は、バス１０２０、プロセッサ１０４０、メモリ１０６０、ストレージ１０８０、及び入出力インタフェース１１００を有する。バス１０２０は、プロセッサ１０４０、メモリ１０６０、ストレージ１０８０、及び入出力インタフェース１１００が、相互にデータを送受信するためのデータ伝送路である。ただし、プロセッサ１０４０などを互いに接続する方法は、バス接続に限定されない。プロセッサ１０４０は、例えば CPU (Central Processing Unit) や GPU (Graphics Processing Unit) などの演算処理装置である。メモリ１０６０は、例えば RAM (Random Access Memory) や ROM (Read Only Memory) などのメモリである。ストレージ１０８０は、例えばハードディスク、SSD (Solid State Drive)、又はメモリカードなどの記憶装置である。また、ストレージ１０８０は、RAM や ROM 等のメモリであってもよい。入出力インタフェース１１００は、電力配分決定装置２０００が外部の装置等との間でデータを送受信するための入出力インタフェースである。需要情報と供給情報が電力配分決定装置２０００の外部から取得される場合、電力配分決定装置２０００は、入出力インタフェース１１００を用いて需要情報と供給情報を取得する。なお入出力インタフェース１１００は、キーボード等の入力装置から情報を取得するインタフェースであってもよいし、ストレージ等の外部装置から情報を取得するためのインタフェースであってもよいし、ネットワークを介して情報を取得するためのインタフェースであってもよい。
【００２９】
ストレージ１０８０は、電力配分決定装置２０００の機能を実現するためのプログラムとして、供給情報取得モジュール１２２０、需要情報取得モジュール１２４０、第１マッチングモジュール１２６０、余剰給電部決定モジュール１２８０、及び任意受電部決定モジュール１３００を記憶している。
【００３０】
プロセッサ１０４０は、ストレージ１０８０に記憶されている各モジュールを実行することで、供給情報取得部２０２０、需要情報取得部２０４０、第１マッチング部２０６０、余剰給電部決定部２０８０、及び任意受電部決定部２１００の機能を実現する。
【００３１】
例えばプロセッサ１０４０は、上記各モジュールを実行する際、これらのモジュールをメモリ１０６０上に読み出してから実行してもよいし、メモリ１０６０上に読み出さずに実行してもよい。
【００３２】
電力配分決定装置２０００のハードウエア構成は図３に示した構成に限定されない。例えば、各モジュールはメモリ１０６０に格納されてもよい。この場合、電力配分決定装置２０００は、ストレージ１０８０を備えていなくてもよい。
【００３３】
＜処理の流れ＞
図４は、実施形態１の電力配分決定装置２０００が実行する処理の流れを例示するフローチャートである。ステップＳ１０２において、供給情報取得部２０２０は、各給電部１０について供給情報を取得する。ステップＳ１０４において、需要情報取得部２０４０は、各受電部２０について需要情報を取得する。ステップＳ１０６において、第１マッチング部２０６０は第１マッチングを行う。ステップＳ１０８において、余剰給電部決定部２０８０は、第１マッチングの結果、供給できる電力量が余っている給電部１０を余剰給電部として定める。ステップＳ１１０において、任意受電部決定部２１００は、第１マッチングの結果、供給される電力量が需要電力量を下回っている受電部２０を任意受電部として定める。
【００３４】
＜作用・効果＞
本実施形態の電力配分決定装置２０００によれば、各受電部２０の受付条件を満たすように各給電部１０の供給電力量の一部又は全部を各受電部２０へ割り当てる第１マッチングが行われる。そして第１マッチングの結果、供給電力量の一部又は全部が使用されない給電部１０が余剰給電部として定められ、需要電力量の一部又は全部が満たされない受電部２０が任意受電部として定められる。その結果、本実施形態の電力配分決定装置２０００によれば、１）どの受電部２０が希望通りに電力の供給を受けることができなかったか、及び２）どの給電部１０の供給電力量が余ったか、を把握することができる。そして、把握したこれらの情報を給電部１０を管理する電力会社等や受電部２０を有する需要家へ提供すれば、電力会社等や需要家は、複数の給電部１０から複数の受電部２０への電力の分配を把握することができる。
【００３５】
以下、本実施形態についてさらに詳細を述べる。
【００３６】
＜供給情報取得部２０２０の詳細＞
図５は、供給情報をテーブル形式で例示する図である。図５に示す供給情報を、供給情報テーブル２００と表記する。供給情報テーブル２００は、給電部ＩＤ２０２及び供給電力量２０４という２つの列を有する。供給情報テーブル２００の各レコードは、給電部ＩＤ２０２で特定される給電部１０の供給電力量を供給電力量２０４に示す。
【００３７】
例えば供給情報は、給電部１０を保有する電力会社等によって提供される。例えば供給情報取得部２０２０は、電力会社等が有する外部の装置から入力される供給情報を取得する。その他にも例えば、供給情報取得部２０２０は、電力配分決定装置２０００の管理者等によって手動で入力される供給情報を取得する。さらに供給情報取得部２０２０は、電力会社等が有する外部の装置にアクセスして、供給情報を取得してもよい。
【００３８】
ただし、供給情報は、給電部１０を保有する電力会社等から提供されるものでなくてもよい。例えば供給情報は、電力配分決定装置２０００によって生成される。この場合、給電部１０の過去の動作に基づいて給電部１０の供給電力量を予想し、その予想結果を利用して供給情報を生成することが考えられる。
【００３９】
＜需要情報取得部２０４０の詳細＞
例えば需要情報は、受電部２０を保有する需要家によって提供される。例えば需要情報取得部２０４０は、需要家が有する外部の装置から入力される需要情報を取得する。その他にも例えば、需要情報取得部２０４０は、電力配分決定装置２０００の管理者等によって手動で入力される需要情報を取得する。さらに需要情報取得部２０４０は、需要家が有する外部の装置にアクセスして、供給情報を取得してもよい。
【００４０】
ただし、需要情報は、受電部２０を保有する需要家等から提供されるものでなくてもよい。例えば需要情報は、電力配分決定装置２０００によって生成される。この場合、受電部２０の過去の動作に基づいて受電部２０の需要電力量を予想し、その予想結果を利用して需要情報を生成することが考えられる。
【００４１】
需要情報が示す受付条件は様々である。例えば受付条件は、給電を受け付ける給電部１０のＩＤを示す。ここで、受付条件は、給電を受け付ける給電部１０のＩＤを複数示してもよい。
【００４２】
また例えば、受付条件は、給電部１０の属性に関する条件を示す。例えば給電部１０の属性は、給電を受け付ける電源（発電装置や蓄電装置）の種類である。この場合、例えば受付条件は、「電源の種類：風力発電」といった条件を示す。ここで、受付条件は、給電を受け付ける電源の種類を複数示してもよい。この場合、例えば受付条件は、「電源の種類：風力発電又は蓄電池」といった条件を示す。
【００４３】
また、給電部１０の属性に関する条件は、給電部１０からの給電にかかるコストに関する条件であってもよい。ここで、コストとは、給電部１０の電力単価や、給電部１０の利用にかかる環境税などによって定まる。例えば環境税は、給電部１０を構成する発電装置や蓄電装置の種類等によって定まる。この場合、例えば受付条件は、「電力単価：20 円/kWh 以下」といった条件を示す。
【００４４】
また、給電部１０の属性に関する条件は、給電部１０が環境に与える影響（以下、環境負荷）に関する条件であってもよい。例えば環境負荷は、単位時間あたりの CO2 排出量などで表される。また、給電部１０の属性に関する条件は、デマンドレスポンスにおいて需要家に提供される対価等の大きさであってもよい。デマンドレスポンスとは、「ピーク時間帯に電力の使用を控える」などの行動によって電力の安定供給に貢献した需要家に対し、対価等を提供する仕組みである。需要家の視点からすると、デマンドレスポンスにおける対価等が大きい給電部１０ほど、サービスがよい給電部１０と言える。そこで例えば、給電部１０の属性に関する条件として、「デマンドレスポンスの対価：Ｘ以上」といった条件を示す。ここで、デマンドレスポンスの対価は様々であり、例えば電気料金の割引、又は所定の金額やポイントの提供といったものが挙げられる。
【００４５】
さらに受付条件は、給電を受け付ける複数の給電部１０それぞれについて、給電を受け付ける電力量を示してもよい。例えば、「10kWh は給電部Ｓ１から、5kWh は給電部Ｓ２から、残りは任意の給電部から」といった条件を示す。同様に、受付条件は、給電を受け付ける複数の給電部１０それぞれについて、給電を受け付ける電力量の割合を示してもよい。例えば、「需要電力量の 1/2 は給電部Ｓ１から、1/3 は給電部Ｓ２から、残りは任意の給電部から」といった条件を示す。また同様に、受付条件は、電源の種類に関する条件やコストに関する条件を複数示してもよい。さらに、受付条件は、電源の種類やコストごとに、給電を受け付ける電力量の大きさや割合を示してもよい。具体的には、受付条件は、「10kWh は風力発電を行う電源から、5kWh は蓄電池から」や「10kWh は電力単価が 20 円/kWh 以下の給電部１０から、5kWh は電力単価が 30円/kWh の給電部１０から」といった条件を示す。
【００４６】
図６は、需要情報をテーブル形式で例示する図である。図６に示す需要情報を、需要情報テーブル３００と表記する。需要情報テーブル３００は、受電部ＩＤ３０２、需要電力量３０４、及び受付条件３０６という３つの列を有する。需要情報テーブル３００の各レコードは、受電部ＩＤ３０２で特定される受電部２０について、需要電力量を需要電力量３０４に示し、受付条件を受付条件３０６に示す。図６の受付条件３０６は、給電を受け付ける複数の給電部１０それぞれについて、給電を受け付ける電力量を示している。ここで、「any」は、「任意の給電部１０」を意味する。
【００４７】
さらに、図７に示すように、受付条件３０６には優先度が付されていてもよい。例えば図７の１行目は、受電部Ｄ１において、給電部Ｓ１の優先度が最も高く、次いで給電部Ｓ２の優先度が高く、「任意の給電部」の優先度が最も低い。
【００４８】
なお、受付条件が給電部１０の属性に関する条件である場合、供給情報は少なくとも受付条件に対応する属性を示す。例えば受付条件が給電部１０のコストに関する条件である場合、供給情報は給電部１０のコストを示す。図８は、属性を示す供給情報をテーブル形式で示す図である。図８において、属性２０６は、電力単価、環境税、、電源の種類及び CO2 排出量を示している。
【００４９】
＜第１マッチング部２０６０の詳細＞
図９を用いて、第１マッチング部２０６０が行う第１マッチングを詳細に説明する。図９は、第１マッチング部２０６０が行う第１マッチングの流れを例示するフローチャートである。図９の処理は、図４のステップＳ１０６で行われる処理を詳細化したものである。ただし、図９に示すフローチャートはあくまで例示であり、第１マッチングの流れは図９に示す流れに限定されない。
【００５０】
ステップＳ２０２において、第１マッチング部２０６０は、給電部１０を選択する基準の集合 C を取得する。ここで、基準の集合 C として何を取得するかは、受付条件に依存する。例えば受付条件が給電を受け付ける給電部１０を示す場合、集合 C は｛給電部Ｓ１、給電部Ｓ２、・・・｝のように、給電部１０のＩＤの集合を示す。例えば受付条件がコストの許容値を示す場合、集合 C は｛コストＸ１以下、コストＸ２以下、・・・｝のように、許容するコストの集合を示す。基準の集合 C は、外部装置等に記憶されていてもよいし、外部装置等から入力されてもよい。また、基準の集合 C は、需要情報を解析することで電力配分決定装置２０００が生成してもよい。
【００５１】
ステップＳ２０４において、第１マッチング部２０６０は、カウンタ i に０を設定する。
【００５２】
ステップＳ２０６からＳ２３０は、繰り返し条件「i < n」が満たされている間実行されるループ処理Ａである。n は基準の総数（集合 C の要素数）である。ステップＳ２０６において、第１マッチング部２０６０は、繰り返し条件が満たされているか否かを判定する。繰り返し条件が満たされている場合、図９の処理は、ステップＳ２０８に進む。一方、繰り返し条件が満たされていない場合、図９の処理は終了する。
【００５３】
ステップＳ２０８において、第１マッチング部２０６０は、基準 C[i] を満たす給電部１０を集合 S に加える。例えば集合 C が給電を受け付ける給電部１０のＩＤの集合｛給電部Ｓ１、給電部Ｓ２、・・・｝である場合、i=0 のときは給電部Ｓ１が S[0] に入り、i=1 のときは給電部Ｓ２が S[1] に入る。また例えば、集合 C がコストの許容値の集合｛コストＸ１以下、コストＸ２以下、・・・｝である場合、i=0 のときはコストがＸ１以下の各給電部１０が S[0] に入り、i=1 のときはコストがＸ２以下の給電部１０が S[1] に入る。
【００５４】
ステップＳ２１０において、第１マッチング部２０６０は、基準 C[i] が受付条件を満たしている受電部２０を集合 D に加える。例えば集合 C が給電を受け付ける給電部１０のＩＤの集合｛給電部Ｓ１、給電部Ｓ２、・・・｝である場合、i=0 のときは給電部Ｓ１から給電を受け付ける受電部２０が D[0] に入り、i=1 のときは給電部Ｓ２から給電を受け付ける受電部２０が D[1] に入る。また例えば、集合 C がコストの許容値の集合｛コストＸ１以下、コストＸ２以下、・・・｝である場合、i=0 のときは「コストＸ１以下」を受付条件に示す各受電部２０が D[0] に入り、i=1 のときは「コストＸ２以下」を受付条件に示す各受電部２０が D[1] に入る。
【００５５】
ステップＳ２１２において、第１マッチング部２０６０は、下記の条件式（１）が満たされているか否かを判定する。
【数１】
2015211594.tif 000003
S[j] は、集合 S に含まれる任意の給電部１０である。D[k] は、集合 D に含まれる任意の受電部である。S[j].sup は給電部 S[j] の供給電力量のうち、まだ受電部２０への給電に割り当てられていない電力量を表す。D[k].dem は、受電部 D[k] の需要電力量の内、まだ給電部１０からの給電を割り当てられていない電力量である。
【００５６】
条件式（１）が満たされている場合（ステップＳ２１２：ＹＥＳ）、図９の処理はステップＳ２１４に進む。一方、条件式（１）が満たされていない場合（ステップＳ２１２：ＮＯ）、図９の処理はステップＳ２１６に進む。
【００５７】
ステップＳ２１４において、第１マッチング部２０６０は、下記の条件式（２）を満たすように、各 S[j] から各 D[k] へ供給する電力量 E[S[j]][D[k]] を決定する。条件式（１）が満たされていることは需要と供給が一致していることを意味する。そのため、各 S[j] は供給電力量の全てを給電し、かつ各 D[k] は需要電力量の全てを受電することができる
【数２】
2015211594.tif 000004
【００５８】
なお、条件式（２）を満たすように各 E[S[j]][D[k]] を決定する方法には種々のアルゴリズムが利用できる。例えば第１マッチング部２０６０は、E[S[j]][D[k]] の決定を種々の最適化問題を利用して解くことができる。最適化問題の目的関数としては、任意の目的関数を設定できる。例えば、各給電部 S[j] と各受電部 D[k] との組み合わせについて、S[j] と D[k] の物理的な距離などに基づいて重みをつける。この重みを w[j][k] とおく。そして、第１マッチング部２０６０は、下記の式（３）を目的関数とし、この目的関数を最小化するように各 E[S[j]][D[k]] を決定する。ただし、式（３）はあくまで例示であり、第１マッチング部２０６０はこれ以外の種々の目的関数を利用することもできる。目的関数は、電力配分決定装置２０００の内部の記憶部に記憶されていてもよいし、電力配分決定装置２０００の外部の記憶部に記憶されていてもよいし、手動で入力されるものであってもよい。
【数３】
2015211594.tif 000005
【００５９】
また、第１マッチング部２０６０は、最適化問題を解くという方法以外の方法で E[S[j]][D[k]] を算出してもよい。例えば集合 S 内の給電部１０と集合 D 内の受電部２０をそれぞれ適当に順位付けし、給電部１０及び受電部２０をそれぞれ先頭から順に使用するように、E[S[j]][D[k]] を決定していく。
【００６０】
一方、ステップＳ２１６において、第１マッチング部２０６０は、下記の条件式（４）が満たされているか否かを判定する。条件式（４）が満たされている場合、図９の処理はステップＳ２１８に進む。一方、条件式（４）が満たされていない場合、図９の処理はステップＳ２２０に進む。
【数４】
2015211594.tif 000006
【００６１】
ステップＳ２１８において、第１マッチング部２０６０は、下記条件式（５）を満たすように、各給電部 S[j] から各受電部 D[k] に対して供給する電力量 E[S[j]][D[k]] を決定する。ここで、条件式（４）が満たされていることは、供給が需要を上回っていることを意味する。そのため、１つ以上の S[j] について、供給電力量の一部又は全てが使用されないこととなる。
【数５】
2015211594.tif 000007
【００６２】
条件式（５）を満たすように各 E[S[j]][D[k]] を決定する方法には、前述した
条件式（２）を満たすように各 E[S[j]][D[k]] を決定する方法と同様に、最適化問題を解くアルゴリズム等が利用できる。
【００６３】
ここで前述したとおり、条件式（５）を満たすためには、１つ以上の S[j] について、供給電力量の一部又は全てが使用されないこととなる。例えば第１マッチング部２０６０は、種々の方法により、供給電力量の一部又は全部が使用されない給電部１０を決定する。例えば第１マッチング部２０６０は、集合 S に含まれる給電部１０を適当に順位付けし、先頭または末尾から順に余分な（需要を上回る）供給電力量を除外していく。例えば、S[0].sup = 10kWh、S[1] = 12kWh、S[2] = 5kWh であるとする。そして、需要電力量の合計に比べ、供給電力量の合計が 15kWh 多いとする。この場合、第１マッチング部２０６０は、S[0] の供給電力量の全て（10KWh）を除外し、かつ S[1] の供給電力量の内の 5kWh を除外する。
【００６４】
また、第１マッチング部２０６０は、供給電力量の一部又は全部が使用されない給電部１０を決定せずに、種々のアルゴリズムを用いて E[S[j]][D[k]] を決定してもよい。こうすることで、どの給電部１０の供給電力量の一部又は全部が使用されないかは、各 E[S[j]][D[k]] を算出した結果として得られる。
【００６５】
一方、ステップＳ２２０において、第１マッチング部２０６０は、下記条件式（６）を満たすように各給電部 S[j] から各受電部 D[k] に対して供給する電力量 E[S[j]][D[k]] を決定する。ここで、条件式（４）が満たされていないこと（ステップＳ２１６：ＮＯ）は、需要が供給を上回っていることを意味する。そのため、１つ以上の D[k] について、需要電力量の一部又は全てが満たされないこととなる。
【数６】
2015211594.tif 000008
【００６６】
条件式（６）を満たすように各 E[S[j]][D[k]] を決定する方法には、前述した
条件式（２）を満たすように各 E[S[j]][D[k]] を決定する方法と同様に、最適化問題を解くアルゴリズム等の種々の方法が利用できる。
【００６７】
ここで前述したとおり、条件式（６）を満たすために、１つ以上の D[j] について、需要電力量の一部又は全てが満たされないこととなる。例えば第１マッチング部２０６０は、種々の方法により、需要電力量の一部又は全部が満たされない受電部２０を決定する。例えば第１マッチング部２０６０は、集合 D に含まれる受電部２０を適当に順位付けし、先頭または末尾から順に余分な需要電力量を除外していく。例えば、D[0].dem = 10kWh、D[1] = 12kWh、D[2] = 5kWh であるとする。そして、供給電力量の合計に比べ、需要電力量の合計が 15kWh 多いとする。この場合、第１マッチング部２０６０は、D[0] の需要電力量の全て（10KWh）を除外し、かつ D[1] の需要電力量の内の 5kWh を除外する。
【００６８】
また、第１マッチング部２０６０は、需要電力量の一部又は全部が満たされない受電部２０を決定せずに、種々のアルゴリズムを用いて E[S[j]][D[k]] を決定してもよい。こうすることで、どの受電部２０の需要電力量の一部又は全部が満たされないかは、各 E[S[j]][D[k]] を算出した結果として得られる。
【００６９】
ステップＳ２２２において、第１マッチング部２０６０は、各 S[j] から 各 D[k] へ E[S[j]][D[k]] の電力量を割り当てる。
【００７０】
ステップＳ２２４において、第１マッチング部２０６０は、下記の式（７）を用いて各 S[j] の供給電力量を更新する。
【数７】
2015211594.tif 000009
【００７１】
ステップＳ２２６において、第１マッチング部２０６０は、下記の数式（８）を用いて、各 D[k] の需要電力量を更新する。
【数８】
2015211594.tif 000010
【００７２】
ステップＳ２２８において、第１マッチング部２０６０は、カウンタ i に１を加える。ステップＳ２３０はループ処理Ａの終端であるため、図９の処理はステップＳ２０６に進む。
【００７３】
＜＜受付条件ごとに電力量が指定されている場合＞＞
例えば図６に示すように、受付条件ごとに電力量を定めることもある。この場合、上述の各式における S[j].sup を、S[j].sup[C[i]] に置き換える。S[j].sup[C[i]] は、給電部 S[j] の供給電力量のうち、基準 C[i] を満たす部分についての供給電力量を表す。例えば給電部 S[j] が電源１及び電源２を有し、基準 C[i] を満たしているのが電源１のみであるとする。この場合、S[j].sup[C[i]] は、電源１から供給できる電力量のみを表す。
【００７４】
D[k].dem についても同様に、図９における上記各式において、D[k].dem を D[k].dem[C[i]] に置き換える。D[k].dem[C[i]] は、受電部 D[j] の需要電力量のうち、基準 C[i] を満たす給電部１０から受け付ける分の電力量を表す。例えば受電部 D[k] が受付条件に給電部Ｓ１から受け付ける電力量と給電部Ｓ２から受け付ける電力量をそれぞれ示しているとする。そして、基準 C[i] を満たしているのが給電部Ｓ１のみであるとする。この場合、D[k].dem[C[i]] は、受電部 D[k] の需要電力量のうち、給電部Ｓ１から受け付ける電力量のみを表す。
【００７５】
＜＜受付条件に優先度がある場合＞＞
図７で示したように、需要情報が示す複数の受付条件に優先度が付けられている場合がある。この場合、例えば第１マッチング部２０６０は、図１０に示す流れで第１マッチングを行う。ここで、図１０において、ステップＳ２１２からＳ２３０までの流れは図９と同様であるため、フローチャートの一部を省略している。
【００７６】
図１０のフローチャートは、各優先度それぞれについてループ処理Ａを実行することを表している。まずステップＳ６０２において、第１マッチング部２０６０は、カウンタ a を０に初期化する。ステップＳ６０４からＳ６１０は、繰り返し条件「a < m」が満たされている間実行されるループ処理Ｄである。ここで、m は優先度の総数である。例えば優先度０から優先度９が存在する場合、m の値は１０である。ステップＳ６０４において、第１マッチング部２０６０は、繰り返し条件が満たされているか否かを判定する。繰り返し条件が満たされている場合、図１０の処理は、ステップＳ２０４に進む。一方、繰り返し条件が満たされていない場合、図１０の処理は終了する。
【００７７】
図１０において、集合 S の生成方法は図９の場合と同様（ステップＳ２０８）である。一方、図１０において、集合 D の生成方法は図９の場合と異なる。ステップＳ６０６において、第１マッチング部２０６０は、基準 C[i] が受付条件の a 番目の条件を満たす受電部を、集合 D に入れる。
【００７８】
図７の例を用いて具体的に説明する。ここで、基準 C[0] は給電部Ｓ２を示しているとする。まず、a = 0 の場合における基準 C[0] を考える。受電部Ｄ１において、優先度０の給電部はＳ１であり給電部Ｓ２ではない。一方、受電部Ｄ２において、優先度０の給電部はＳ２である。そこで、第１マッチング部２０６０は、受電部Ｄ１を集合 D に入れず、受電部Ｄ２を集合 D に入れる。
【００７９】
次に、a = 1 の場合における基準 C[0] を考える。受電部Ｄ１において、優先度１の給電部はＳ２である。一方、受電部Ｄ２において、優先度１の給電部はＳ３であり、Ｓ２ではない。そこで、第１マッチング部２０６０は、受電部Ｄ１を集合 D に入れ、受電部Ｄ２を集合 D に入れない。
【００８０】
ある１つの優先度についてループ処理Ａが終わると、図１０の処理はステップＳ６０８に進む。ステップＳ６０８において、第１マッチング部２０６０はカウンタ a に１を加える。ステップＳ６１０はループ処理Ｄの終端であるため、図１０の処理はステップＳ６０４に進む。
【００８１】
以上のように、優先度の順にループ処理Ａが行われるため、第１マッチング部２０６０は、高い優先度が与えられている受付条件を優先的に用いて第１マッチングを行う。
【００８２】
＜＜優先度の動的な付与＞＞
各受電部２０には、受付条件以外の条件が定められていてもよい。例えば、供給を受け付ける給電部１０によって排出される CO2に目標値を定めておく。例えばこの目標値は、需要情報に示される。図１１は、目標値をさらに示す需要情報を例示する図である。
【００８３】
例えば第１マッチング部２０６０は、この目標値を達成するために、受付条件に対して動的に優先度を変更する。図１１を用いて具体的に説明する。図１１において、受電部Ｄ１の受付条件は給電部Ｓ１及びＳ２を示しており、これら双方に優先順位０が与えられている。この条件下において、ある日における電力使用量が多く、そのまま電力を使用し続けると CO2 排出量が目標値を超えてしまうと判断されたとする。例えば、「昼の１２時の時点で目標値の８割に達してしまった」といった場合などが考えられる。
【００８４】
この場合、第１マッチング部２０６０は、CO2 排出量の少ない給電部に高い優先度を与えるように、受電部Ｄ１の受付条件の優先度を動的に変更する。ここで、給電部Ｓ１とＳ２の CO2 排出量は、図８に示す通りであるとする。この場合、第１マッチング部２０６０は、CO2 排出量の多い給電部Ｓ２の優先度を、優先度１に変更する。そして、第１マッチング部２０６０は、変更した優先度を用いて図１０に示す第１マッチングを行う。こうすることで、受電部Ｄ１は、CO2 排出量の少ない給電部Ｓ１から優先的に給電を受け付けるようになる。
【００８５】
＜余剰給電部決定部２０８０の詳細＞
図１２を用いて、余剰給電部決定部２０８０が行う処理を詳細に説明する。図１２は、余剰給電部決定部２０８０によって実行される処理の流れを例示するフローチャートである。図１２の処理は、図４のステップＳ１０８で行われる処理を詳細化したものである。
【００８６】
ステップＳ３０２において、余剰給電部決定部２０８０は、カウンタ j に０を設定する。ステップＳ３０４からＳ３１２は、繰り返し条件「j < n」が満たされている間実行されるループ処理Ｂである。ここで、n は給電部１０の総数である。ステップＳ３０４において、余剰給電部決定部２０８０は、繰り返し条件が満たされているか否かを判定する。繰り返し条件が満たされている場合、図１２の処理は、ステップＳ３０６に進む。一方、繰り返し条件が満たされていない場合、図１２の処理は終了する。
【００８７】
ステップＳ３０６において、余剰給電部決定部２０８０は、条件式「S[j].sup > 0」が満たされているか否かを判定する。この条件が満たされている場合（ステップＳ３０６：ＹＥＳ）、図１２の処理はステップＳ３０８に進む。一方、この条件が満たされていない場合（ステップＳ３０６：ＮＯ）、図１２の処理はステップＳ３１０に進む。
【００８８】
ステップＳ３０８において、余剰給電部決定部２０８０は、S[j] を余剰給電部の集合 SS に加える。ステップＳ３１０において、余剰給電部決定部２０８０は、カウンタ j に１を加算する。ステップＳ３１２はループ処理Ｂの終端であるため、図１２の処理はステップＳ３０４に進む。
【００８９】
上述の図１２の処理を終えた後に集合 SS に入っている各給電部１０が、余剰給電部である。
【００９０】
＜＜受付条件ごとに電力量が指定されている場合＞＞
前述したように、受付条件ごとに電力量を定める場合は、図９の各式において S[j].sup の代わりに S[j].sup[C[i]] が用いられる。この場合、図１２では、ステップＳ３０６における条件式を下記の条件式（９）に置き換える。
【数９】
2015211594.tif 000011
【００９１】
＜任意受電部決定部２１００の詳細＞
図１３を用いて、任意受電部決定部２１００が行う処理を詳細に説明する。図１３は、任意受電部決定部２１００によって実行される処理の流れを例示するフローチャートである。図１３の処理は、図４のステップＳ１１０で行われる処理を詳細化したものである。
【００９２】
ステップＳ４０２において、任意受電部決定部２１００は、カウンタ k に０を設定する。ステップＳ４０４からＳ４１２は、繰り返し条件「k < n」が満たされている間実行されるループ処理Ｃである。ここで、n は受電部２０の総数を n である。ステップＳ４０４において、任意受電部決定部２１００は、繰り返し条件が満たされているか否かを判定する。繰り返し条件が満たされている場合、図１３の処理は、ステップＳ４０６に進む。一方、繰り返し条件が満たされていない場合、図１３の処理は終了する。
【００９３】
ステップＳ４０６において、任意受電部決定部２１００は、条件式「D[k].dem > 0」が満たされているか否かを判定する。この条件が満たされている場合（ステップＳ４０６：ＹＥＳ）、図１３の処理はステップＳ４０８に進む。一方、この条件が満たされていない場合（ステップＳ４０６：ＮＯ）、図１３の処理はステップＳ４１０に進む。
【００９４】
ステップＳ４０８において、任意受電部決定部２１００は、D[k] を任意受電部の集合 AD に加える。ステップＳ４１０において、任意受電部決定部２１００は、カウンタkに１を加算する。ステップＳ４１２はループ処理Ｃの終端であるため、図１３の処理はステップＳ４０４に進む。
【００９５】
上述の図１３の処理を終えた後に集合 AD に入っている各受電部２０が、余剰給電部である。
【００９６】
＜＜受付条件ごとに電力量が指定されている場合＞＞
前述したように、受付条件ごとに電力量を定める場合は、図９の各式において D[k].dem の代わりに D[k].dem[C[i]] が用いられる。この場合、図１３では、ステップＳ４０６における条件式を下記の条件式（１０）に置き換える。
【数１０】
2015211594.tif 000012
【００９７】
＜その他＞
例えば電力配分決定装置２０００は、１時間ごとや１日ごとなどの時間帯ごとに、第１マッチング、任意受電部の決定、及び余剰給電部の決定を行う。ここで、電力配分決定装置２０００は、予め複数の時間帯について第１マッチング等を行ってもよいし、その都度第１マッチング等を行ってもよい。予め複数の時間について第１マッチング等を行う場合、電力配分決定装置２０００は、時間帯ごとの供給情報及び需要情報を取得する。例えば電力配分決定装置２０００は、夜間の内に次の日における１時間ごとの需要情報及び供給情報を取得する。そして、次の日の１時間ごとについて、第１マッチング、任意受電部の決定、及び余剰給電部の決定を行う。なお、電力配分決定装置２０００は、第１マッチング等を不定期のタイミングで実行してもよい。
【００９８】
ここで一般に、電力の小売りなどでは、一日単位や一月単位という粒度で電力の配分が決定されることが多い。しかし、発電装置等から供給される電力や需要家によって利用される電力は、１時間単位等の短い時間で揺らぐことがある。本実施形態によれば、上述したように１時間等の短い時間間隔で需要情報及び供給情報を用いて第１マッチング等を行うことにより、このような揺らぎを考慮した電力の配分が可能となる。
【００９９】
[実施形態２]
図１４は、実施形態２に係る電力配分決定装置２０００を示すブロック図である。図１４において、矢印は情報の流れを表している。さらに、図１４において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
【０１００】
実施形態２の電力配分決定装置２０００は、第２マッチング部２１２０を有する。第２マッチング部２１２０は第２マッチングを行う。第２マッチングは、各任意受電部の需要電力量を満たすように、各任意受電部に対して電力を供給する１つ又は複数の余剰給電部を決定する処理である。
【０１０１】
第２マッチング部２１２０は、「１）どの余剰給電部から、２）どの程度の量の電力量を、３）どの任意受電部へ供給するか」を決定する。この処理は、第１マッチングにおける各 E[S[j]][D[k]] を決定する処理に相当する。そのため、第２マッチング部２１２０は、第１マッチング部２０６０が各 E[S[j]][D[k]] を決定する方法と同様の方法で、「１）どの余剰給電部から、２）どの程度の量の電力量を、３）どの任意受電部へ供給するか」を決定できる。
【０１０２】
第２マッチングでは、対象の受電部２０が任意受電部であり、受付条件に関係なく任意の余剰給電部を使用できる点で、第１マッチングと異なる。そのため、第１マッチングでは需要電力量の一部又は全部が満たされなかった受電部２０であっても、給電部１０から給電を受けることとなる。ただし、需要が供給を上回っている場合については、１つ以上の任意受電部の需要電力量の一部又は全部が満たされないこととなる。また、供給が需要を上回っている場合には、１つ以上の余剰給電部の供給電力量の一部又は全部が使用されないこととなる。
【０１０３】
＜処理の流れ＞
図１５は、実施形態２の電力配分決定装置２０００によって実行される処理の流れを例示するフローチャートである。実施形態２の電力配分決定装置２０００は、実施形態１の電力配分決定装置２０００で説明したステップＳ１０２からＳ１１０を実行した後、ステップＳ５０２を実行する。ステップＳ５０２において、第２マッチング部２１２０は第２マッチングを行う。
【０１０４】
なお、前述したように、電力配分決定装置２０００が第１マッチング、余剰給電部の決定、及び任意受電部の決定を行うタイミングは様々である。そのため、第２マッチングについても同様に、これら様々なタイミングで実行される。
【０１０５】
＜作用・効果＞
本実施形態によれば、第１マッチングにおいて供給電力量が余った各給電部１０の供給電力量が、第１マッチングにおいて需要電力量が満たされなかった各受電部２０に対して割り当てられる。こうすることで、「受付条件を満たすという制限の下において、１）どの受電部２０が希望通りに電力の供給を受けることができなかったか、及び２）どの給電部１０の供給電力量が余ったか」を把握しつつ、できる限り多くの供給電力を受電部２０へ供給することができる。
【０１０６】
[実施形態３]
図１６は、実施形態３に係る電力配分決定装置２０００を示すブロック図である。図１６において、矢印は情報の流れを表している。さらに、図１６において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
【０１０７】
実施形態３の第１マッチング部２０６０は、優先度が高い給電部１０を優先的に用いて、各受電部２０の受付条件を満たすように第１マッチングを行う。そのために、実施形態３の電力配分決定装置２０００は、各給電部１０の優先度を取得する給電部優先度取得部２１４０を有する。
【０１０８】
前述した通り、供給が需要を上回っている場合（図９のステップＳ２１６：ＮＯ）、供給電力量の一部又は全てが使用されない給電部１０がある。本実施形態の第１マッチング部２０６０は、供給電力量の一部又は全てが使用されない給電部１０を選ぶ際に、優先度が低い給電部１０を優先的に選択する。例えば第１マッチング部２０６０は、図９のステップＳ２２０において、集合 S に含まれる給電部１０を優先度の昇順にソートし、先頭の給電部１０の供給電力量から順に除外していくことで、条件式（６）を満たすようにする。
【０１０９】
＜作用・効果＞
本実施形態によれば、給電部１０に優先度をつけることできる。そのため、優先的に利用したい給電部１０に高い優先度をつけることで、その給電部１０を優先的に利用することができる。例えば、これまでの運用実績に基づいて、多くの電力を供給している給電部１０の優先度を高くするといった運用が考えられる。
【０１１０】
[実施形態４]
図１７は、実施形態４に係る電力配分決定装置２０００を示すブロック図である。図１７において、矢印は情報の流れを表している。さらに、図１７において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
【０１１１】
実施形態４の電力配分決定装置２０００は、以前の第１マッチングで供給電力量の一部又は全部が使用されなかった給電部１０を優先的に用いて第１マッチングを行う。そのために、実施形態４の電力配分決定装置２０００は、第１履歴記憶部２１８０を有する。第１履歴記憶部２１８０は、第１マッチングで供給電力量の一部又は全部が使用されなかった給電部１０を記憶する。ここで前述したように、第１マッチングで供給電力量の一部又は全部が満たされなかった給電部１０は、余剰給電部に相当する。そのため、第１履歴記憶部２１８０は、余剰給電部として決定された給電部１０の履歴とも表現できる。
【０１１２】
第１マッチング部２０６０は、以前の第１マッチングにおいて第１履歴記憶部２１８０に記憶された給電部１０に対して高い優先度を与えて、実施形態４の第１マッチング部２０６０と同様の処理を行う。
【０１１３】
図１８は、第１履歴記憶部２１８０に格納されている情報をテーブル形式で例示する図である。図１８に示すテーブルを、第１履歴テーブル４００と表記する。第１履歴テーブル４００は、第１マッチングＩＤ４０２と給電部４０４という２つの列を有する。第１マッチングＩＤ４０２は、第１マッチングに割り振られたＩＤであり、例えば何回目の第１マッチングであるかを表す。例えば図１８では、１行目のレコードは１０回目に行われた第１マッチングで生成された履歴を表し、２行目のレコードは９回目の第１マッチングで生成された履歴を表す。給電部４０４は、供給電力量の一部又は全部が使用されなかった給電部１０のＩＤを示す。
【０１１４】
図１８に示す第１履歴テーブル４００は、過去複数回の第１マッチングそれぞれについて、供給電力量の一部又は全部が使用されなかった給電部１０を記憶している。例えばこの場合、第１マッチング部２０６０は、供給電力量の一部又は全部が使用されなかった回数が多い給電部１０ほど優先度を高くする。なおこの場合、第１マッチング部２０６０は、記憶されている履歴を全て用いるのではなく、例えば「過去所定回数の履歴を用いる」といったことも可能である。ただし、第１履歴記憶部２１８０は、最新の履歴のみを記憶していてもよい。
【０１１５】
また、第１履歴記憶部２１８０は、図１９に示すように、過去複数回の第１マッチングそれぞれについて、「どの給電部１０の供給電力量がどの程度使用されなかったか」を示してもよい。図１９の給電部４０４は、供給電力量の一部又は全部が使用されなかった給電部１０について、使用されなかった電力量を示している。
【０１１６】
例えば第１マッチング部２０６０は、使用されなかった電力量の合計が多い給電部１０ほど優先度を高くする。図１９に示す過去３回について考えると、第１マッチング部２０６０は、給電部Ｓ４の優先度を最も高し、次に給電部Ｓ１の優先度を高くし、その次に給電部Ｓ３の優先度を高くする。
【０１１７】
＜作用・効果＞
本実施形態によれば、以前の第１マッチングで供給電力量の一部又は全部が使用されなかった給電部１０を優先的に用いて第１マッチングを行う。そのため、給電部１０間の公平性を高くすることができる。
【０１１８】
[実施形態５]
図２０は、実施形態５に係る電力配分決定装置２０００を示すブロック図である。図２０において、矢印は情報の流れを表している。さらに、図２０において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
【０１１９】
実施形態５の第１マッチング部２０６０は、優先度が高い受電部２０の受付条件を優先的に満たすように第１マッチングを行う。そのために、実施形態６の電力配分決定装置２０００は、各受電部２０の優先度を取得する受電部優先度取得部２１６０を有する。
【０１２０】
前述した通り、需要が供給を上回っている場合（図９のステップＳ２１６：ＹＥＳ）、需要電力量の一部又は全てが満たされない受電部２０がある。本実施形態の第１マッチング部２０６０は、需要電力量の一部又は全てが満たされない受電部２０を選ぶ際に、優先度が低い受電部２０を優先的に選択する。例えば第１マッチング部２０６０は、図９のステップＳ２１８において、集合 D に含まれる受電部２０を優先度の昇順にソートし、先頭の受電部２０の需要電力量から順に除外していくことで、条件式（５）を満たすようにする。
【０１２１】
＜作用・効果＞
本実施形態によれば、受電部２０に優先度をつけることできる。そのため、優先的に利用したい受電部２０に高い優先度をつけることで、その受電部２０を優先的に利用することができる。例えば、これまでの運用実績に基づいて、多くの電力を使用している受電部２０の優先度を高くするといった運用が考えられる。
【０１２２】
[実施形態６]
図２１は、実施形態６に係る電力配分決定装置２０００を示すブロック図である。図２１において、矢印は情報の流れを表している。さらに、図２１において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
【０１２３】
実施形態６の電力配分決定装置２０００は、以前の第１マッチングで需要電力量の一部又は全部が満たされなかった受電部２０を優先的に用いて第１マッチングを行う。そのために、実施形態６の電力配分決定装置２０００は、第２履歴記憶部２２００を有する。第２履歴記憶部２２００は、需要電力量の一部又は全部が満たされなかった受電部２０を記憶する。ここで前述したように、第１マッチングで需要電力量の一部又は全部が満たされなかった受電部２０は、任意受電部に相当する。そのため、第２履歴記憶部２２００は、任意受電部として決定された受電部２０の履歴とも表現できる。
【０１２４】
例えば第１マッチング部２０６０は、以前の第１マッチングにおいて第２履歴記憶部２２００に記憶された受電部２０に対して高い優先度を与えて、実施形態５の第１マッチング部２０６０と同様の処理を行う。
【０１２５】
図２２は、第２履歴記憶部２２００に格納されている情報をテーブル形式で例示する図である。図２２に示すテーブルを、第２履歴テーブル５００と表記する。第２履歴テーブル５００は、第１マッチングＩＤ５０２と受電部５０４という２つの列を有する。第１マッチングＩＤ５０２が示す内容は、図１８の第１マッチングＩＤ４０２が示す内容と同様である。受電部５０４は、需要電力量の一部又は全部が満たされなかった受電部２０のＩＤを示す。
【０１２６】
図２２に示す第２履歴テーブル５００は、過去複数回の第１マッチングそれぞれについて、需要電力量の一部又は全部が満たされなかった受電部２０を記憶している。例えばこの場合、第１マッチング部２０６０は、需要電力量緒の一部又は全部が満たされなかった回数が多い受電部２０ほど優先度を高くする。なおこの場合、第１マッチング部２０６０は、記憶されている履歴を全て用いるのではなく、例えば「過去所定回数の履歴を用いる」といったことも可能である。ただし、第２履歴記憶部２２００は、最新の履歴のみを記憶していてもよい。
【０１２７】
また、第２履歴記憶部２２００は、図２３に示すように、過去複数回の第１マッチングそれぞれについて、「どの受電部２０の需要電力量がどの程度満たされなかったか」を示してもよい。図２３の受電部５０４は、需要電力量の一部又は全部が満たされなかった受電部２０について、満たされなかった電力量を示している。
【０１２８】
例えば第１マッチング部２０６０は、満たされなかった電力量の合計が多い受電部２０ほど優先度を高くする。図２３に示す過去３回について考えると、第１マッチング部２０６０は、給電部Ｄ４の優先度を最も高し、次に受電部Ｄ１を優先度を高くし、その次に受電部Ｄ３の優先度を高くする。
【０１２９】
＜作用・効果＞
本実施形態によれば、以前の第１マッチングで需要電力量の一部又は全部が満たされなかった受電部２０を優先的に用いて第１マッチングを行う。そのため、受電部２０間の公平性を高くすることができる。
【０１３０】
[実施形態７]
図２４は、実施形態７に係る電力配分決定装置２０００を示すブロック図である。図２４において、矢印は情報の流れを表している。さらに、図２４において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
【０１３１】
実施形態７の電力配分決定装置２０００は、第２マッチング結果情報を生成する第２マッチング結果情報生成部２２２０を有する。第２マッチング結果情報は、「任意受電部、その任意受電部へ給電する余剰給電部」の組み合わせを示す情報である。ここで、実施形態１で説明したように、任意受電部は、第１マッチングにおいて需要電力量の一部又は全部が満たされなかった受電部２０である。また、余剰給電部は、第１マッチングにおいて供給電力量の一部又は全部が使用されなかった給電部１０である。
【０１３２】
図２５は、第２マッチング結果情報をテーブル形式で例示する図である。図２５に示すテーブルを、第２マッチング結果テーブル６００と表記する。第２マッチング結果テーブル６００は、任意受電部６０２、余剰給電部６０４、及び給電量６０６という３つの列を有する。第２マッチング結果テーブル６００の各レコードは、第２マッチングにおいて、任意受電部６０２で示される受電部２０に対して、余剰給電部６０４で示される給電部１０から、給電量６０６で示される量の電力が割り当てられたことを示す。
【０１３３】
＜作用・効果＞
本実施形態によれば、「任意受電部、その任意受電部へ給電する余剰給電部」の組み合わせを示す第２マッチング結果情報が生成される。例えば第２マッチング結果情報は、受電部２０を保有する需要家に対して提供される。需要家は、自分が保有する受電部２０について、「どの程度希望通りの条件で電力が供給されたのか」、及び「希望通りの条件で供給されなかった電力はどの給電部１０から供給されたのか」が分かる。さらに、図２５で示すように、第２マッチング結果情報において、余剰給電部から供給された電力量を示すようにすれば、需要家は、希望通りの条件で供給されなかった電力が、どの給電部１０からどの程度供給されたかという内訳が分かる。需要家は、取得したこれらの情報を、今後利用する電力会社等を選択する基準として利用したりすることができる。
【０１３４】
図２６は、需要家に対して提供される情報を例示する図である。図２６は、第１マッチングにおいてどの程度希望と合致する給電が行われたのか（第１マッチング）、及び希望に合致しなかった分の電力量はどこから供給されたのか（第２マッチング）を示す。需要家は、第２マッチングの結果を見ることで、希望通りに給電を受けられなかった電力をどの給電部から得たのかを把握することができる。また、需要家は、第１マッチングの結果を見ることで、給電部Ｓ１からは希望に合う給電を受けることが出来なかったこと、及び給電部Ｓ２についてはほぼ希望通りに給電を受けることができたことが分かる。
【０１３５】
また例えば、ある余剰給電部を保有する電力会社等に対して、その余剰給電部を示す第２マッチング結果情報を提供する。これにより、その電力会社等は、自分が保有する給電部１０について、その給電部１０を希望していなかった受電部２０に対する電力供給に用いられたことが分かる。例えば電力会社等は、保有する給電部１０が余剰給電部として扱われることが多いことが分かると、「保有する給電部１０が需要家から望まれていない」ということを把握することができる。そのため、電力会社等は、保有する給電部１０について改善すべき点があることを把握することができる。
【０１３６】
さらに、例えば電力会社等が複数種類の電源を有しているとする。例えばこれら複数の種類の電源は、発電方法やコスト等が異なるとする。この場合、電力会社等は、どの種類の電源が余剰給電部として利用されたかを把握することにより、「どの種類の電源が需要家に望まれているか」や、「給電部１０のコストがどの程度までなら需要家に受け入れられるか」などを把握することができる。よって、電力会社等は、第２マッチング結果情報を利用することで、今後増設すべき電源の種類やコストに関する改善策を考えるなどといった事業計画を効率よく立てることができるようになる。なおこの場合、電力配分決定装置２０００は、第１マッチングや第２マッチングにおける電力の割り当てを、電源の種類ごとなどに管理する。実施形態１において、各給電部 S[j]の供給電力量を基準 C[i] ごとに管理する方法（S[j].sup[C[i]] を用いる方法）を例示している。この方法によれば、電力配分決定装置２０００は、各給電部１０について、電源の種類などの条件ごとに、使用された電力量を把握することができる。
【０１３７】
図２７は、ある電力会社に対して提供される情報を例示する図である。この例において、電力会社は、風力発電を行う電源及び火力発電を行う電源を有している。図２７において、「希望」で示されるグラフは、第１マッチングにおいて使用された電力であり、受電部２０の希望通りに使用された電力である。一方、「余剰」で示されるグラフは、第２マッチングにおいて使用された電力であり、希望通りに給電を受けられなかった受電部２０に対して不足分を供給するために使用された電力である。
【０１３８】
図２７を見ると、風力発電は「希望」の割合が多く、火力発電は「余剰」の割合が多い。このことから、電力会社は、「風力発電が需要家に望まれている」ということ、及び「火力発電は需要家に望まれていない」ということが分かる。そのため、例えばこの電力会社は、今後風力発電を行う電源を中心に増設していくといった事業計画を立てることができる。
【０１３９】
以上、図面を参照して本発明の実施形態について述べたが、これらは本発明の例示であり、上記以外の様々な構成を採用することもできる。
【０１４０】
以下、参考形態の例を付記する。
１．  複数の給電部から複数の受電部への電力配分を決定する電力配分決定装置であって、
各前記給電部について、その給電部から供給できる電力量又は供給できると予想される電力量である供給電力量を示す供給情報を取得する供給情報取得手段と、
各前記受電部について、必要な電力量又は必要と予想される電力量である需要電力量と、給電を受け付ける給電部に関する条件である受付条件とを示す情報である需要情報を取得する需要情報取得手段と、
各前記受電部に対応する前記受付条件を満たすように、各受電部に対して電力を供給する１つ又は複数の前記給電部を決定する第１マッチングを行う第１マッチング手段と、
前記第１マッチングの結果、供給電力量の一部又は全部が使用されていない前記給電部を余剰給電部として定める余剰給電部決定手段と、
前記第１マッチングの結果、前記需要電力量の一部又は全部が満たされていない前記受電部を、任意の前記給電部から給電を受け付ける任意受電部として定める任意受電部決定手段と、
を有する電力配分決定装置。
２．  各前記任意受電部の需要電力量を満たすように、各前記任意受電部に対して電力を供給する１つ又は複数の前記余剰給電部を決定する第２マッチングを行う第２マッチング手段を有する１．に記載の電力配分決定装置。
３．  前記供給情報は、対応する給電部の属性を示しており、
前記需要情報が示す前記受付条件は、前記属性に関する条件を含む１．又は２．に記載の電力配分決定装置。
４．  各前記給電部の優先度を取得する給電部優先度取得手段を有し、
前記第１マッチング手段は、優先度が高い前記給電部を優先的に用いて、各前記受電部の前記受付条件を満たすように前記第１マッチングを行う１．乃至３．いずれか一つに記載の電力配分決定装置。
５．  前記第１マッチングで供給電力量の一部又は全部が使用されなかった前記給電部を記憶する第１履歴記憶手段を有し、
前記第１マッチング手段は、以前の前記第１マッチングにおいて前記第１履歴記憶手段に記憶された前記給電部を優先的に用いて、各前記受電部の前記受付条件を満たすように前記第１マッチングを行う１．乃至４．いずれか一つに記載の電力配分決定装置。
６．  前記受電部の優先度を取得する受電部優先度取得手段を有し、
前記第１マッチング手段は、優先度が高い前記受電部の前記受付条件を優先的に満たすように前記第１マッチングを行う１．乃至３．いずれか一つに記載の電力配分決定装置。
７．  前記第１マッチングで需要電力量の一部又は全部が満たされなかった前記受電部を記憶する第２履歴記憶手段を有し、
前記第１マッチング手段は、以前の前記第１マッチングにおいて前記第２履歴記憶手段に記憶された前記受電部の前記受付条件を優先的に満たすように前記第１マッチングを行う１．乃至３及び６のいずれか一つに記載の電力配分決定装置。
８．  前記任意受電部と、その前記任意受電部へ給電する前記余剰給電部との組み合わせを示す情報である第２マッチング結果情報を生成する第２マッチング結果情報生成手段を有する２．に記載の電力配分決定装置。
９．  複数の給電部から複数の受電部への電力配分を決定するコンピュータによって実行される制御方法であって、
各前記給電部について、その給電部から供給できる電力量又は供給できると予想される電力量である供給電力量を示す供給情報を取得する供給情報取得ステップと、
各前記受電部について、必要な電力量又は必要と予想される電力量である需要電力量と、給電を受け付ける給電部に関する条件である受付条件とを示す情報である需要情報を取得する需要情報取得ステップと、
各前記受電部に対応する前記受付条件を満たすように、各受電部に対して電力を供給する１つ又は複数の前記給電部を決定する第１マッチングを行う第１マッチングステップと、
前記第１マッチングの結果、供給電力量の一部又は全部が使用されていない前記給電部を余剰給電部として定める余剰給電部決定ステップと、
前記第１マッチングの結果、前記需要電力量の一部又は全部が満たされていない前記受電部を、任意の前記給電部から給電を受け付ける任意受電部として定める任意受電部決定ステップと、
を有する制御方法。
１０．  各前記任意受電部の需要電力量を満たすように、各前記任意受電部に対して電力を供給する１つ又は複数の前記余剰給電部を決定する第２マッチングを行う第２マッチングステップを有する９．に記載の制御方法。
１１．  前記供給情報は、対応する給電部の属性を示しており、
前記需要情報が示す前記受付条件は、前記属性に関する条件を含む９．又は１０．に記載の制御方法。
１２．  各前記給電部の優先度を取得する給電部優先度取得ステップを有し、
前記第１マッチングステップは、優先度が高い前記給電部を優先的に用いて、各前記受電部の前記受付条件を満たすように前記第１マッチングを行う９．乃至１１．いずれか一つに記載の制御方法。
１３．  前記コンピュータは、前記第１マッチングで供給電力量の一部又は全部が使用されなかった前記給電部を記憶する第１履歴記憶手段を有し、
前記第１マッチングステップは、以前の前記第１マッチングにおいて前記第１履歴記憶手段に記憶された前記給電部を優先的に用いて、各前記受電部の前記受付条件を満たすように前記第１マッチングを行う９．乃至１２．いずれか一つに記載の制御方法。
１４．  前記受電部の優先度を取得する受電部優先度取得ステップを有し、
前記第１マッチングステップは、優先度が高い前記受電部の前記受付条件を優先的に満たすように前記第１マッチングを行う９．乃至１１．いずれか一つに記載の制御方法。
１５．  前記コンピュータは、前記第１マッチングで需要電力量の一部又は全部が満たされなかった前記受電部を記憶する第２履歴記憶手段を有し、
前記第１マッチングステップは、以前の前記第１マッチングにおいて前記第２履歴記憶ステップに記憶された前記受電部の前記受付条件を優先的に満たすように前記第１マッチングを行う９．乃至１１及び１４のいずれか一つに記載の制御方法。
１６．  前記任意受電部と、その前記任意受電部へ給電する前記余剰給電部との組み合わせを示す情報である第２マッチング結果情報を生成する第２マッチング結果情報生成ステップを有する１０．に記載の制御方法。
１７．  コンピュータに、複数の給電部から複数の受電部への電力配分を決定する機能を持たせるプログラムであって、前記コンピュータに、
各前記給電部について、その給電部から供給できる電力量又は供給できると予想される電力量である供給電力量を示す供給情報を取得する供給情報取得機能と、
各前記受電部について、必要な電力量又は必要と予想される電力量である需要電力量と、給電を受け付ける給電部に関する条件である受付条件とを示す情報である需要情報を取得する需要情報取得機能と、
各前記受電部に対応する前記受付条件を満たすように、各受電部に対して電力を供給する１つ又は複数の前記給電部を決定する第１マッチングを行う第１マッチング機能と、
前記第１マッチングの結果、供給電力量の一部又は全部が使用されていない前記給電部を余剰給電部として定める余剰給電部決定機能と、
前記第１マッチングの結果、前記需要電力量の一部又は全部が満たされていない前記受電部を、任意の前記給電部から給電を受け付ける任意受電部として定める任意受電部決定機能と、
を持たせるプログラム。
１８．  各前記任意受電部の需要電力量を満たすように、各前記任意受電部に対して電力を供給する１つ又は複数の前記余剰給電部を決定する第２マッチングを行う第２マッチング機能を有する１７．に記載のプログラム。
１９．  前記供給情報は、対応する給電部の属性を示しており、
前記需要情報が示す前記受付条件は、前記属性に関する条件を含む１７．又は１８．に記載のプログラム。
２０．  前記コンピュータに、各前記給電部の優先度を取得する給電部優先度取得機能を持たせ、
前記第１マッチング機能は、優先度が高い前記給電部を優先的に用いて、各前記受電部の前記受付条件を満たすように前記第１マッチングを行う１７．乃至１９．いずれか一つに記載のプログラム。
２１．  前記コンピュータは、前記第１マッチングで供給電力量の一部又は全部が使用されなかった前記給電部を記憶する第１履歴記憶手段を有し、
前記第１マッチング機能は、以前の前記第１マッチングにおいて前記第１履歴記憶手段に記憶された前記給電部を優先的に用いて、各前記受電部の前記受付条件を満たすように前記第１マッチングを行う１７．乃至２０．いずれか一つに記載のプログラム。
２２．  前記受電部の優先度を取得する受電部優先度取得機能を有し、
前記第１マッチング機能は、優先度が高い前記受電部の前記受付条件を優先的に満たすように前記第１マッチングを行う１７．乃至１９．いずれか一つに記載のプログラム。
２３．  前記コンピュータは、前記第１マッチングで需要電力量の一部又は全部が満たされなかった前記受電部を記憶する第２履歴記憶手段を有し、
前記第１マッチング機能は、以前の前記第１マッチングにおいて前記第２履歴記憶機能に記憶された前記受電部の前記受付条件を優先的に満たすように前記第１マッチングを行う１７．乃至１９及び２２のいずれか一つに記載のプログラム。
２４．  前記任意受電部と、その前記任意受電部へ給電する前記余剰給電部との組み合わせを示す情報である第２マッチング結果情報を生成する第２マッチング結果情報生成機能を有する１８．に記載のプログラム。
【符号の説明】
【０１４１】
１０  給電部
２０  受電部
３０  配電網
２００  供給情報テーブル
２０２  給電部ＩＤ
２０４  供給電力量
２０６  属性
３００  需要情報テーブル
３０２  受電部ＩＤ
３０４  需要電力量
３０６  受付条件
３０８  目標値
４００  第１履歴テーブル
４０２  第１マッチングＩＤ
４０４  給電部
５００  第２履歴テーブル
５０２  第１マッチングＩＤ
５０４  受電部
６００  第２マッチング結果テーブル
６０２  任意受電部
６０４  余剰給電部
６０６  給電量
１０２０  バス
１０４０  プロセッサ
１０６０  メモリ
１０８０  ストレージ
１１００  入出力インタフェース
１２２０  供給情報取得モジュール
１２４０  需要情報取得モジュール
１２６０  第１マッチングモジュール
１２８０  余剰給電部決定モジュール
１３００  任意受電部決定モジュール
２０００  電力配分決定装置
２０２０  供給情報取得部
２０４０  需要情報取得部
２０６０  第１マッチング部
２０８０  余剰給電部決定部
２１００  任意受電部決定部
２１２０  第２マッチング部
２１４０  給電部優先度取得部
２１６０  受電部優先度取得部
２１８０  第１履歴記憶部
２２００  第２履歴記憶部
２２２０  第２マッチング結果情報生成部
【図１】
2015211594.tif 000013
【図２】
2015211594.tif 000014
【図３】
2015211594.tif 000015
【図４】
2015211594.tif 000016
【図５】
2015211594.tif 000017
【図６】
2015211594.tif 000018
【図７】
2015211594.tif 000019
【図８】
2015211594.tif 000020
【図９】
2015211594.tif 000021
【図１０】
2015211594.tif 000022
【図１１】
2015211594.tif 000023
【図１２】
2015211594.tif 000024
【図１３】
2015211594.tif 000025
【図１４】
2015211594.tif 000026
【図１５】
2015211594.tif 000027
【図１６】
2015211594.tif 000028
【図１７】
2015211594.tif 000029
【図１８】
2015211594.tif 000030
【図１９】
2015211594.tif 000031
【図２０】
2015211594.tif 000032
【図２１】
2015211594.tif 000033
【図２２】
2015211594.tif 000034
【図２３】
2015211594.tif 000035
【図２４】
2015211594.tif 000036
【図２５】
2015211594.tif 000037
【図２６】
2015211594.tif 000038
【図２７】
2015211594.tif 000039