JP6750609B2 - 電力マッチング装置及び電力マッチングプログラム - Google Patents

Description

本発明は、電力マッチング装置及び電力マッチングプログラムに関する。

我が国においては、２０１６年に電力の完全自由化が予定されており、原則として、全ての消費者が電気事業者を自由に選択することができるようになる。また、通信会社やガス会社などの異業種の企業が、電力小売り事業への参入を表明しており、多様なサービスが一般消費者に提供されることが予想される。

また、東日本大震災およびそれに伴って発生した東京電力（株）の福島第一原子力発電所の事故の影響により、消費者の環境意識がより高まっている。電力の完全自由化により、一般消費者も電力の購入先（買電先）を選択することができるようになったとき、より環境負荷の小さい電力（例えば、再生可能エネルギーによって発電された電力）を購入したいという欲求が顕在化する可能性がある。もちろん、できるだけ安価に電力を購入したいという要望もあろう。

さらに、太陽電池、コジェネ、家庭用蓄電池などの分散型電源の導入が進んでおり、家庭が小規模の発電者になり得るケースが増えてきている。現状では、家庭の太陽電池で発電された電力の売却先（売電先）は一般電気事業者のみであるが、電力が完全自由化されると、一般電気事業者以外にも売電することができるようになる。そうなった場合、家庭の余剰電力を特定規模の電気事業者に売電するだけでなく、知人や親類の家に融通したいという願望が生まれる可能性がある。

かくのごとく、買電先を選びたいと考える消費者や、売電先を選びたいと考える発電者の登場が見込まれる。したがって、消費者の好みに合わせて買電先を選択したり、発電者の好みに合わせて売電先を選択したりすることができるようになることが望ましい。さらに、それらの選択が正しく反映されたか否かを判断することができるようにするために、実際の買電先と売電先とに関する情報（つまり、誰が誰に売電したのかということを示す情報）をリアルタイムに把握することができるようになることが望ましい。

さて、消費した電力の由来が再生可能エネルギーであると見做す手段として、非特許文献１の“グリーン電力証書”（日本自然エネルギー（株）、http://www.natural-e.co.jp/green/、２０１４．１２．０３）に掲載されているようなグリーン電力制度がある。該グリーン電力制度においては、認証機関によって認定された証書（グリーン電力証書）に記載された電力量が、再生可能エネルギーに由来するものであるということを証明している。消費者は、該証書を購入することによって、自身が消費した電力の全てまたは一部を、再生可能エネルギーによって発電された電力と見做すことができる。しかし、該グリーン電力制度は、環境に貢献したい企業や団体を対象にしたものであって、一般消費者向けではない。また、該証書が紙の形態で発行される上に、発電期間が数か月と長いため、リアルタイム性にも欠ける。

また、例えば、非特許文献２の“ＨＥＭＳ（ホームエネルギーマネージメントシステム）＝住宅用エネルギー管理システム”（（株）ブライト、http://eco-hems.jp//、２０１５．２．２０）等に掲載されているＨＥＭＳ（Home Energy Management System）を用いることによって、太陽電池や家庭用蓄電池、負荷が発電（放電）あるいは消費（充電）した電力をリアルタイムに可視化（見える化）することができる。また、余剰電力を一般電気事業者に売電するか、もしくは、家庭用蓄電池に充電するかということを選択することができるＨＥＭＳも存在する。しかし、知人や親類の家を含む多数の消費者の中から売電先を自由に選択することができるというＨＥＭＳの存在は、現時点では確認されていない。

"グリーン電力証書"、日本自然エネルギー（株）、http://www.natural-e.co.jp/green/、２０１４．１２．０３ "ＨＥＭＳ（ホームエネルギーマネージメントシステム）＝住宅用エネルギー管理システム"、（株）ブライト、http://eco-hems.jp//、２０１５．２．２０ D. Gale and L. S. Shapley，"College Admissions and the Stability of Marriage,"The American Mathematical Monthly，Vol．６９，No．１（Jan．，１９６２）， pp．９−１５．

前述したように、従来の各種技術においては、消費者の好みに合わせて買電先を選択したり、発電者の好みに合わせて売電先を選択したりすることが困難であった。

（本発明の目的）
本発明は、かかる問題を解決するためになされたものであり、消費者の好みに合わせて買電先を選択したり、発電者の好みに合わせて売電先を選択したりすることを可能にする電力マッチング装置、電力マッチング方法および電力マッチングプログラムを提供することを、その目的としている。

前述の課題を解決するため、本発明による電力マッチング装置、電力マッチング方法および電力マッチングプログラムは、主に、次のような特徴的な構成を採用している。

（１）本発明による電力マッチング装置は、
発電者の売電と消費者の買電とのマッチングを行う電力マッチング装置であって、
各前記発電者があらかじめ期間間隔を定めた期間中に発電する発電電力量と、各前記消費者が前記期間中に消費する消費電力量と、を取得する電力量取得手段と、
各前記発電者の属性および嗜好に関する情報を含む発電者プロファイルと、各前記消費者の属性および嗜好に関する情報を含む消費者プロファイルと、を入力する情報入力手段と、
入力された前記発電者プロファイルと前記消費者プロファイルとを参照して、前記発電者ごとに、当該発電者が売電しようとする前記消費者と当該消費者への売電価格とを決定することにより、当該発電者が売電しようとする前記消費者の序列を示す消費者ランキングセットを生成し、かつ、前記消費者ごとに、当該消費者が買電しようとする前記発電者と当該発電者からの買電価格とを決定することにより、当該消費者が買電しようとする前記発電者の序列を示す発電者ランキングセットを生成するランキング生成手段と、
生成された前記消費者ランキングセットおよび前記発電者ランキングセットと、取得された前記発電電力量および前記消費電力量と、を参照して、前記発電者と前記消費者とのマッチングを行い、電力を売買する前記発電者と前記消費者とのペアを決定し、マッチング結果として出力するマッチング手段と
を有することを特徴とする。

（２）本発明による電力マッチング方法は、
発電者の売電と消費者の買電とのマッチングを行う電力マッチング方法であって、
各前記発電者があらかじめ期間間隔を定めた期間中に発電する発電電力量と、各前記消費者が前記期間中に消費する消費電力量と、を取得する電力量取得ステップと、
各前記発電者の属性および嗜好に関する情報を含む発電者プロファイルと、各前記消費者の属性および嗜好に関する情報を含む消費者プロファイルと、を入力する情報入力ステップと、
入力された前記発電者プロファイルと前記消費者プロファイルとを参照して、前記発電者ごとに、当該発電者が売電しようとする前記消費者と当該消費者への売電価格とを決定することにより、当該発電者が売電しようとする前記消費者の序列を示す消費者ランキングセットを生成し、かつ、前記消費者ごとに、当該消費者が買電しようとする前記発電者と当該発電者からの買電価格とを決定することにより、当該消費者が買電しようとする前記発電者の序列を示す発電者ランキングセットを生成するランキング生成ステップと、
生成された前記消費者ランキングセットおよび前記発電者ランキングセットと、取得された前記発電電力量および前記消費電力量と、を参照して、前記発電者と前記消費者とのマッチングを行い、電力を売買する前記発電者と前記消費者とのペアを決定し、マッチング結果として出力するマッチングステップと
を有することを特徴とする。

（３）本発明による電力マッチングプログラムは、前記（２）に記載の電力マッチング方法を、コンピュータによって実行可能なプログラムとして実施していることを特徴とする。

本発明の電力マッチング装置、電力マッチング方法および電力マッチングプログラムによれば、入力された発電者と消費者とのそれぞれの属性と嗜好とに関する情報を含むプロファイルを参照して、発電者ごとの消費者に関する序列を示すランキング情報と消費者ごとの発電者に関する序列を示すランキング情報とを生成するとともに、或る期間中に発電者が発電した電力量と消費者が消費した電力量との情報を取得して、生成したランキング情報と取得した電力量の情報とを用いて、発電と消費のマッチングを行い、電力を売買する発電者と消費者とのペアを決定して、マッチング結果として出力する仕組みを備えているので、以下のような効果を奏することができる。

すなわち、本発明によれば、消費者の好みに合わせて買電先を選択したり、発電者の好みに合わせて売電先を選択したりすることができるようになり、また、実際の買電先と売電先とをリアルタイムに把握することができるようになる。

本発明の第１の実施の形態に係る電力マッチング装置を含む電力マッチングシステムのシステム構成の一例を示すシステム構成図である。 本発明の第１の実施の形態に係る発電者プロファイルセットの具体例を示すテーブルである。 本発明の第１の実施の形態に係る消費者プロファイルセットの具体例を示すテーブルである。 本発明の第１の実施の形態に係る発電者ランキングセットの具体例を示すテーブルである。 本発明の第１の実施の形態に係る消費者ランキングセットの具体例を示すテーブルである。 本発明の第１の実施の形態に係るメータデータの具体例を示すテーブルである。 本発明の第１の実施の形態に係るマッチング結果の具体例を示すテーブルである。 本発明の第１の実施の形態として図１に示す電力マッチング装置のランキング生成部における動作の概要の一例を説明するためのフローチャートである。 本発明の第１の実施の形態として図１に示す電力マッチング装置のランキング生成部における発電者ランキングセットの作成処理の一例を説明するためのフローチャートである。 本発明の第１の実施の形態として図１に示す電力マッチング装置のランキング生成部における消費者ランキングセットの作成処理の一例を説明するためのフローチャートである。 本発明の第１の実施の形態として図１に示す電力マッチング装置の電力量取得部とマッチング部とにおける動作の一例を説明するためのフローチャートである。 本発明の第２の実施の形態に係る電力マッチング装置を含む電力マッチングシステムのシステム構成の一例を示すシステム構成図である。 本発明の第２の実施の形態として図１２に示す電力マッチング装置の電力量取得部とマッチング部とにおける動作の一例を説明するためのフローチャートである。 本発明の第２の実施の形態として図１２に示す電力マッチング装置のマッチング部において連続的大学入学問題を解く処理の一例を説明するためのフローチャートである。

以下、本発明による電力マッチング装置、電力マッチング方法および電力マッチングプログラムの好適な実施形態について添付図を参照して説明する。なお、以下の説明においては、本発明による電力マッチング装置および電力マッチング方法について説明するが、かかる電力マッチング方法をコンピュータにより実行可能な電力マッチングプログラムとして実施するようにしてもよいし、あるいは、電力マッチングプログラムをコンピュータにより読み取り可能な記録媒体に記録するようにしてもよいことは言うまでもない。また、以下の各図面に付した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、本発明を図示の態様に限定することを意図するものではないことも言うまでもない。なお、各図面において、同一要素には同一の図面参照符号が付されており、説明の明確化のため、必要に応じて、重複説明する場合も若干あるが、原則として重複する説明は省略している。

（本発明の特徴）
本発明の実施形態の説明に先立って、本発明の特徴についてその概要をまず説明する。本発明は、発電者と消費者との序列を示すランキング情報とあらかじめ期間間隔を定めた期間中の発電電力量および消費電力量とに基づいて、発電と消費とのマッチングを行うマッチング部を備えることにより、消費者の好みに合わせて買電先を選択したり、発電者の好みに合わせて売電先を選択したりすることを可能にすることを主要な特徴としている。すなわち、オペレータが入力した発電者と消費者とのそれぞれの属性と嗜好とに関する情報を含むプロファイルを参照して、発電者ごとの消費者に関する序列を示すランキング情報と消費者ごとの発電者に関する序列を示すランキング情報とを生成するとともに、あらかじめ期間間隔を定めた期間中に発電者が発電した電力量と消費者が消費した電力量との情報をそれぞれのメータから取得して、生成したランキング情報と取得した電力量の情報とを用いて、発電と消費のマッチングを行い、マッチング結果をオペレータへ出力することを主要な特徴としている。

＜本発明の第１の実施の形態の構成例＞
［電力マッチングシステム］
次に、本発明の第１の実施の形態に係る電力マッチング装置を含む電力マッチングシステムのシステム構成例について、図１を参照して説明する。図１は、本発明の第１の実施の形態に係る電力マッチング装置を含む電力マッチングシステムのシステム構成の一例を示すシステム構成図である。

図１に示す電力マッチングシステム１の構成要素は、発電者２、消費者３、メータ４、オペレータ５、電力マッチング装置６、を含んでいる。発電者２は、発電設備であり、例えば、電力会社の発電所や家庭の太陽光発電設備等が該当する。消費者３は、電力を消費する負荷であり、例えば、家庭、ビル、工場等が該当する。メータ４は、あらかじめ定めた或る期間内に発電者２が発電した電力量または消費者３が消費した電力量を計量する電力量計である。

また、オペレータ５は、電力マッチング装置６を操作する操作者であって、後述する発電者プロファイルセット３０と消費者プロファイルセット４０とを電力マッチング装置６に入力する。また、オペレータ５は、電力マッチング装置６が出力した後述するようなマッチング結果８０を参照する。なお、オペレータ５は、人間に限定されるものではなく、例えばコンピュータであってもよい。

［電力マッチング装置］
また、電力マッチング装置６は、オペレータ５によって入力された発電者プロファイルセット３０および消費者プロファイルセット４０と、メータ４から取得した電力量の情報と、を基にして、発電側と消費側とのマッチングを行い、マッチング結果８０をオペレータ５に対して出力する装置である。電力マッチング装置６の構成要素は、図１に示すように、情報入力部１０、ランキング生成部１１、電力量取得部１２、マッチング部１３、情報出力部１４、の各ブロックを含んでいる。

（情報入力部）
情報入力部１０は、オペレータ５から発電者プロファイルセット３０と消費者プロファイルセット４０との２種類の情報を受け取ってランキング生成部１１に送るブロックである。情報入力部１０は、オペレータ５が人間の場合は、キーボードやマウスなどの入力装置を介して前記情報を受け取る。オペレータ５がコンピュータの場合は、記録媒体や通信回線を介して前記情報を受け取る。

ここで、発電者プロファイルセット３０と消費者プロファイルセット４０との２種類の情報について、それぞれ、説明する。

（（発電者プロファイルセット））
まず、発電者プロファイルセット３０は、図２に一例を示すように、発電者２の属性や嗜好に関する情報を含む発電者プロファイル３１の集合である。図２は、本発明の第１の実施の形態に係る発電者プロファイルセット３０の具体例を示すテーブルである。１つの発電者プロファイル３１が１つの発電者２に対応し、図２の発電者プロファイルセット３０においては、３つの発電者プロファイル３１を含んでいる例を示している。図２に示す例においては、各発電者プロファイル３１は、発電者ＩＤ３０ａ、メータＩＤ３０ｂ、所在地Ａ３０ｃ、所在地Ｂ３０ｄ、所在地Ｃ３０ｅ、電源種別Ａ３０ｆ、電源種別Ｂ３０ｇ、所属グループ３０ｈ、を含む発電者２の属性と、第１売り条件３０ｉ、第２売り条件３０ｊ、を含む発電者２の嗜好と、の情報を含んで構成されている。

発電者ＩＤ３０ａは、発電者２を一意に識別するための識別子である。メータＩＤ３０ｂは、発電者２の発電電力量を計量するメータ４を一意に識別するための識別子である。また、所在地Ａ３０ｃ、所在地Ｂ３０ｄ、所在地Ｃ３０ｅは、発電者２の地理的な位置を示す情報であり、それぞれ、地方、都道府県、市町村、を示す。

また、電源種別Ａ３０ｆ、電源種別Ｂ３０ｇは、発電者２の発電方法を表す情報である。電源種別Ａ３０ｆは、再生可能エネルギーまたは枯渇性エネルギーのいずれかを示し、発電者２が再生可能エネルギーを用いて発電しているときは電源種別Ａ３０ｆとして再生可能エネルギーが設定され、一方、発電者２が枯渇性エネルギーを用いて発電しているときは電源種別Ａ３０ｆとして枯渇性エネルギーが設定される。電源種別Ｂ３０ｇは、電源種別Ａ３０ｆよりも詳細な発電方法を示す情報であり、水力、太陽光、風力、火力、原子力などのいずれかの情報になる。

また、所属グループ３０ｈは、発電者２が所属するグループを示す情報であり、１つの発電者２が複数のグループに所属してもよいし、グループに所属しなくても構わない。

また、第１売り条件３０ｉ、第２売り条件３０ｊは、発電者２が売電する際の条件を表す情報であり、それぞれの売り条件は、売電価格と売電先の消費者３の選択とに制約を課す条件であって、後述する消費者プロファイルセット４０と照合される。なお、第１売り条件３０ｉは第２売り条件３０ｊよりも優先される。また、それぞれの売り条件は、売電価格および該売電価格に関するサブ条件（制約条件）に加えて、下記の消費者３の属性に関するサブ条件（制約条件）も含む。

（１）消費者プロファイルセット４０に含まれる消費者ＩＤ４０ａに関するサブ条件。該サブ条件は、発電者２が、特定の消費者３へ売電したいときに指定される。
（２）消費者プロファイルセット４０に含まれる所在地Ａ４０ｃ、所在地Ｂ４０ｄ、所在地Ｃ４０ｅに関するサブ条件。該サブ条件は、発電者２が、特定の地域に位置する消費者３へ売電したいときに指定される。
（３）消費者プロファイルセット４０に含まれる所属グループ４０ｆに関するサブ条件。該サブ条件は、発電者２が、特定のグループに所属する消費者３へ売電したいときに指定される。

１つの売り条件が、複数のサブ条件を含んでもよい。なお、或る発電者２の第Ｎ売り条件（Ｎ＝１，２）が空（「なし」）であることは、当該発電者２は、第Ｎ番目の優先度では、どこへも売電しないことを意味する。

図２の発電者プロファイル３１の例においては、例えば、発電者ＩＤ３０ａが‘２’である発電者２の第１売り条件３０ｉは、「単価が２０円／ｋＷｈ以上、かつ、消費者の所在地ＢがＦ県」である。また、当該発電者２の第２売り条件３０ｊは、「単価が２２円／ｋＷｈ以上」である。かかる場合には、Ｆ県に居住している消費者３は、他の県の消費者３よりも安値で、当該発電者２から優先して買電することができることを示している。

（（消費者プロファイルセット））
次に、消費者プロファイルセット４０について説明する。消費者プロファイルセット４０は、図３に一例を示すように、消費者３の属性や嗜好に関する情報を含む消費者プロファイル４１の集合である。図３は、本発明の第１の実施の形態に係る消費者プロファイルセット４０の具体例を示すテーブルである。１つの消費者プロファイル４１が１つの消費者３に対応し、図３の消費者プロファイルセット４０においては、２つの消費者プロファイル４１を含んでいる例を示している。図３に示す例においては、各消費者プロファイル４１は、消費者ＩＤ４０ａ、メータＩＤ４０ｂ、所在地Ａ４０ｃ、所在地Ｂ４０ｄ、所在地Ｃ４０ｅ、所属グループ４０ｆ、を含む消費者３の属性と、第１買い条件４０ｇ、第２買い条件４０ｈ、第３買い条件４０ｉ、を含む消費者３の嗜好と、の情報を含んで構成されている。

消費者ＩＤ４０ａは、消費者３を一意に識別するための識別子である。メータＩＤ４０ｂは、消費者３の消費電力量を計量するメータ４を一意に識別するための識別子である。また、所在地Ａ４０ｃ、所在地Ｂ４０ｄ、所在地Ｃ４０ｅは、消費者３の地理的な位置を示す情報であり、それぞれ、地方、都道府県、市町村、を示す。

また、所属グループ４０ｆは、消費者３が所属するグループを示す情報であり、１つの消費者３が複数のグループに所属してもよいし、グループに所属しなくても構わない。

また、第１買い条件４０ｇ、第２買い条件４０ｈ、第３買い条件４０ｉは、消費者３が買電する際の条件を表す情報であり、それぞれの買い条件は、買電価格と買電先の発電者２の選択とに制約を課す条件であって、前述した発電者プロファイルセット３０と照合される。なお、第１買い条件４０ｇは第２買い条件４０ｈよりも優先され、第２買い条件４０ｈは第３買い条件４０ｉよりも優先される。また、それぞれの買い条件は、買電価格および該買電価格に関するサブ条件（制約条件）に加えて、下記の発電者２の属性に関するサブ条件（制約条件）も含む。

（１）発電者プロファイルセット３０に含まれる発電者ＩＤ３０ａに関するサブ条件。該サブ条件は、消費者３が、特定の発電者２から買電したいときに指定される。
（２）発電者プロファイルセット３０に含まれる所在地Ａ３０ｃ、所在地Ｂ３０ｄ、所在地Ｃ３０ｅに関するサブ条件。該サブ条件は、消費者３が、特定の地域に位置する発電者２から買電したいときに指定される。
（３）発電者プロファイルセット３０に含まれる電源種別Ａ３０ｆ、電源種別Ｂ３０ｇに関するサブ条件。該サブ条件は、消費者３が、特定の発電方法で発電する発電者２から買電したいときに指定される。
（４）発電者プロファイルセット３０に含まれる所属グループ３０ｈに関するサブ条件。該サブ条件は、消費者３が、特定のグループに所属する発電者２から買電したいときに指定される。

１つの買い条件が、複数のサブ条件を含んでもよい。なお、或る消費者３の第Ｎ買い条件（Ｎ＝１，２，３）が空（「なし」）であることは、当該消費者３は、第Ｎ番目の優先度では、どこからも買電しないことを意味する。

図３の消費者プロファイル４１の例においては、例えば、消費者ＩＤ４０ａが‘１’である消費者３の第１買い条件４０ｇは、「単価が２５円／ｋＷｈ以下、かつ、発電者の電源種別Ｂが太陽光」である。また、当該消費者３の第２買い条件４０ｈは、「単価が１８円／ｋＷｈ以下」である。かかる場合には、太陽光を用いて発電する発電者２は、他の発電者２よりも高値で、当該消費者３へ優先して売電することができることを示している。

（ランキング生成部）
次に、図１に示す電力マッチング装置６のランキング生成部１１の説明に戻る。ランキング生成部１１は、情報入力部１０から発電者プロファイルセット３０と消費者プロファイルセット４０とを受け取る。また、ランキング生成部１１は、受け取った発電者プロファイルセット３０と消費者プロファイルセット４０とを参照して、発電者ランキングセット５０と消費者ランキングセット６０との２種類の情報を生成する。さらに、ランキング生成部１１は、生成した発電者ランキングセット５０と消費者ランキングセット６０とをマッチング部１３へ送る。

以下、発電者ランキングセット５０と消費者ランキングセット６０との２種類の情報について、それぞれ、説明する。

（（発電者ランキングセット））
まず、発電者ランキングセット５０は、図４に一例を示すように、消費者３にとっての発電者２の序列を示す発電者ランキング５１の集合である。図４は、本発明の第１の実施の形態に係る発電者ランキングセット５０の具体例を示すテーブルである。１つの発電者ランキング５１が１つの消費者３に対応し、図４の発電者ランキングセット５０においては、図３の消費者プロファイルセット４０に示す２つの消費者３それぞれに関し、図２の発電者プロファイルセット３０を基にして生成された、発電者ランキング５１を含んでいる例を示している。各発電者ランキング５１は、各消費者ＩＤ５０ａが示す消費者３が買電を希望する発電者２のランキングとして、第１希望５０ｂ、第２希望５０ｃ、第３希望５０ｄ、…の序列それぞれに該当する発電者ＩＤ５０ｅと単価５０ｆとの組の情報を含んで構成されている。

読者は、例えば、大学入学を思い浮かべると、発電者ランキング５１の理解が容易になるであろう。つまり、消費者３を入学志望者に、発電者２を大学に、それぞれ置き換えて考えて欲しい。多くの入学志望者は、自分が志望する大学を順位付けしている。例えば、最も入学したい大学を第１希望とし、その次に入学したい大学を第２希望とし、…、のように順位付ける。かくのごとき志望する大学の序列が発電者ランキング５１に相当する。

つまり、或る消費者３の第１希望５０ｂとは、当該消費者３が第１番目に買電したい発電者２である。また、或る消費者３の第２希望５０ｃとは、当該消費者３が第２番目に買電したい発電者２である。第３希望５０ｄ以降も同様である。

図４に示す消費者ＩＤ５０ａは、各発電者ランキング５１に対応する消費者３を一意に識別するための識別子である。また、第Ｎ希望５０ｎ（Ｎ＝１，２，３，…、ｎ＝ｂ，ｃ，ｄ，…）の発電者ＩＤ５０ｅは、当該消費者３が第Ｎ番目に買電したい発電者２を一意に識別するための識別子である。また、第Ｎ希望５０ｎの単価５０ｆは、当該消費者３が第Ｎ希望５０ｎの発電者ＩＤ５０ｅによって識別される発電者２から買電するときの買電単価である。

図４の発電者ランキングセット５０の例においては、図２の発電者プロファイルセット３０と図３の消費者プロファイルセット４０とを基にすると、例えば、消費者ＩＤ５０ａが‘１’である消費者３の第１希望５０ｂは、発電者ＩＤ５０ｅが‘２’である発電者２であり、当該発電者２から買電する際の単価５０ｆが２０円／ｋＷｈである。また、消費者ＩＤ５０ａが‘１’である消費者３の第２希望５０ｃは、発電者ＩＤ５０ｅが‘３’である発電者２であり、当該発電者２から買電する際の単価５０ｆが１５円／ｋＷｈである。また、消費者ＩＤ５０ａが‘１’である消費者３の第３希望５０ｄは、発電者ＩＤ５０ｅが‘１’である発電者２であり、当該発電者２から買電する際の単価５０ｆが１７円／ｋＷｈである。

（（消費者ランキングセット））
次に、消費者ランキングセット６０について説明する。消費者ランキングセット６０は、図５に一例を示すように、発電者２にとっての消費者３の序列を示す消費者ランキング６１の集合である。図５は、本発明の第１の実施の形態に係る消費者ランキングセット６０の具体例を示すテーブルである。１つの消費者ランキング６１が１つの発電者２に対応し、図５の消費者ランキングセット６０においては、図２の発電者プロファイルセット３０に示す３つの発電者２それぞれに関し、図３の消費者プロファイルセット４０を基にして生成された、３つの消費者ランキング６１を含んでいる例を示している。各消費者ランキング６１は、各発電者ＩＤ６０ａが示す発電者２が売電を希望する消費者３のランキングとして、第１希望６０ｂ、第２希望６０ｃ、…の序列それぞれに該当する消費者ＩＤ６０ｄと単価６０ｅとの組の情報を含んで構成されている。

読者は、先程と同様に、例えば、大学入学を思い浮かべると、消費者ランキング６１の理解が容易になるであろう。つまり、発電者２を大学に、消費者３を入学志望者に、それぞれ置き換えて考えて欲しい。多くの大学は、入学志望者を成績などで順位付けしている。例えば、最も成績が優秀な入学希望者を第１希望とし、その次に成績が優秀な入学希望者を第２希望とし、…、のように順位付ける。かくのごとき志望する入学希望者の序列が消費者ランキング６１に相当する。

つまり、或る発電者２の第１希望６０ｂとは、当該発電者２が第１番目に売電したい消費者３である。また、或る発電者２の第２希望６０ｃとは、当該発電者２が第２番目に売電したい消費者３である。第３希望以降も同様である。

図５に示す発電者ＩＤ６０ａは、各消費者ランキング６１に対応する発電者２を一意に識別するための識別子である。また、第Ｎ希望６０ｎ（Ｎ＝１，２，…、ｎ＝ｂ，ｃ，…）の消費者ＩＤ６０ｄは、当該発電者２が第Ｎ番目に売電したい消費者３を一意に識別するための識別子である。また、第Ｎ希望６０ｎの単価６０ｅは、当該発電者２が第Ｎ希望６０ｎの消費者ＩＤ６０ｄによって識別される消費者３へ売電するときの売電単価である。

図５の消費者ランキングセット６０の例においては、図２の発電者プロファイルセット３０と図３の消費者プロファイルセット４０とを基にすると、例えば、発電者ＩＤ６０ａが‘１’である発電者２の第１希望６０ｂは、消費者ＩＤ６０ｄが‘１’である消費者３であり、当該消費者３へ売電する際の単価６０ｅが１７円／ｋＷｈである。また、発電者ＩＤ６０ａが‘１’である発電者２の第２希望６０ｃは、消費者ＩＤ６０ｄが‘２’である消費者３であり、当該消費者３へ売電する際の単価６０ｅが１７円／ｋＷｈである。

（電力量取得部）
次に、図１に示す電力マッチング装置６の電力量取得部１２を説明する。電力量取得部１２は、それぞれの発電者２に付随するメータ４から、それぞれの発電者２が期間内に発電した電力量の情報を取得する。また、電力量取得部１２は、それぞれの消費者３に付随するメータ４から、それぞれの消費者３が期間内に消費した電力量の情報を取得する。さらに、電力量取得部１２は、取得した電力量の情報から、メータＩＤごとの電力量を示すメータデータ７０を作成し、作成したメータデータをマッチング部１３へ送る。図６は、本発明の第１の実施の形態に係るメータデータの具体例を示すテーブルであり、図１に示す電力マッチング装置６の電力量取得部１２において作成されたメータデータの一例を示している。

図６に示すように、作成したメータデータ７０の各レコードは、メータＩＤ７０ａと電力量値７０ｂとを含む構成になっている。ここで、メータＩＤ７０ａは、メータ４を一意に識別するための識別子である。また、電力量値７０ｂは、メータ４があらかじめ時間間隔を定めた期間内に計量した電力量を示す値である。

（マッチング部）
次に、図１に示す電力マッチング装置６のマッチング部１３を説明する。マッチング部１３は、ランキング生成部１１から発電者ランキングセット５０と消費者ランキングセット６０とを受け取り、電力量取得部１２からメータデータ７０を受け取る。また、マッチング部１３は、受け取った発電者ランキングセット５０と消費者ランキングセット６０とメータデータ７０とを用いて、発電と消費とのマッチングを行い、売買する発電者２と消費者３とのペア、売買する電力量、および、売買単価を示すマッチング結果８０を情報出力部１４へ送る。図７は、本発明の第１の実施の形態に係るマッチング結果の具体例を示すテーブルであり、マッチング部１３から出力されるマッチング結果８０の一例を示している。

図７に示すように、マッチング結果８０は、１つ以上のレコードの集合（図７に具体的に数値を表示しているレコードは２つ）である。各レコードは、「いつ」、「誰が」、「誰に」、「どれだけの量を」、「いくらで」、売電したかを記録している。つまり、各レコードの構成要素は、期間８０ａ、発電者ＩＤ８０ｂ、消費者ＩＤ８０ｃ、電力量値８０ｄ、単価８０ｅであって、それぞれ、「いつ」、「誰が」、「誰に」、「どれだけの量を」、「いくらで」に対応する。

期間８０ａは、電力売買が行われた時間を示す。発電者ＩＤ８０ｂは、売電した発電者２を一意に識別するための識別子である。消費者ＩＤ８０ｃは、発電者ＩＤ８０ｂが示す発電者２から買電した消費者３を一意に識別するための識別子である。電力量値８０ｄは、売買された電力量を示す。単価８０ｅは、電力売買された際の単価を示す。

（情報出力部）
次に、図１に示す電力マッチング装置６の情報出力部１４を説明する。情報出力部１４は、マッチング部１３から受け取ったマッチング結果８０をオペレータ５に対して出力する。情報出力部１４は、オペレータ５が人間であれば、マッチング結果８０を人間が視認可能な形式で出力装置に出力する。例えば、マッチング結果８０をグラフや表などの形式に変換して表示装置に表示したり印字したりする。オペレータ５がコンピュータであれば、記録媒体にマッチング結果８０を記録して再利用を可能にしたり、通信回線を介してさらに別のコンピュータにマッチング結果８０を送信したりする。

＜本発明の第１の実施の形態の動作例＞
次に、本発明の第１の実施の形態として図１に示す電力マッチング装置６の動作の一例を詳細に説明する。

（ランキング生成部の動作例）
まず、図１に示す電力マッチング装置６のランキング生成部１１の動作について、その一例を図８のフローチャートを参照して説明する。図８は、本発明の第１の実施の形態として図１に示す電力マッチング装置６のランキング生成部１１における動作の概要の一例を説明するためのフローチャートである。

図８のフローチャートにおいて、まず、ランキング生成部１１は、情報入力部１０から発電者プロファイルセット３０と消費者プロファイルセット４０とを受け取るまで待ち合わせる（ステップＳ１００）。発電者プロファイルセット３０と消費者プロファイルセット４０とを受け取ると、次に、ランキング生成部１１は、消費者３ごとの発電者２のランキングを示す発電者ランキングセット５０を作成する（ステップＳ１０１）。さらに、ランキング生成部１１は、発電者２ごとの消費者３のランキングを示す消費者ランキングセット６０を作成する（ステップＳ１０２）。発電者ランキングセット５０および消費者ランキングセット６０の作成処理については後述する。

（（発電者ランキングセットの作成処理））
次に、ランキング生成部１１における発電者ランキングセット５０の作成処理について、その一例を図９のフローチャートを参照して説明する。図９は、本発明の第１の実施の形態として図１に示す電力マッチング装置６のランキング生成部１１における発電者ランキングセット５０の作成処理の一例を説明するためのフローチャートであり、図８のフローチャートのステップＳ１０１における処理の詳細を示している。

ランキング生成部１１は、情報入力部１０から受け取った消費者プロファイルセット４０に含まれる消費者プロファイル４１それぞれについて、図９のフローチャートを実行することによって、発電者ランキングセット５０を求める。つまり、消費者プロファイルセット４０がＭ個の消費者プロファイル４１を含んでいた場合には、ランキング生成部１１は、Ｍ個の消費者プロファイル４１から一つずつ順番に消費者プロファイル４１を取り出して図９のフローチャートを実行する動作をＭ回繰り返すことによって、Ｍ個の発電者ランキング５１を求める。しかる後、ランキング生成部１１は、求めたＭ個の発電者ランキング５１を結合して、発電者ランキングセット５０を生成する。なお、図９のフローチャートの説明においては、Ｍ個の消費者プロファイル４１の中から順番に取り出して現在着目している消費者プロファイル４１を、「対象の消費者プロファイル４１」と称する。

図９のフローチャートにおいて、まず、ランキング生成部１１は、発電者ランキング５１を初期化する（ステップＳ２００）。具体的には、対象の消費者プロファイル４１の消費者ＩＤ４０ａを、発電者ランキング５１の消費者ＩＤ５０ａに代入する。また、発電者ランキング５１の第Ｎ希望５０ｎ（Ｎ＝１，２，３，…、ｎ＝ｂ，ｃ，ｄ，…）の発電者ＩＤ５０ｅと単価５０ｆとの組を、全て空にしておく。

次に、ランキング生成部１１は、対象の消費者プロファイル４１の第１買い条件４０ｇに含まれるサブ条件のうち、買電価格に関するサブ条件を除く全てのサブ条件、を満足する発電者２を、発電者プロファイルセット３０の中から探して列挙する（ステップＳ２０１）。図２の発電者プロファイルセット３０および図３の消費者プロファイルセット４０の具体例を用いて、ステップＳ２０１の処理を以下に説明する。

例えば、対象の消費者プロファイル４１が、図３の消費者プロファイルセット４０に含まれる、消費者ＩＤ４０ａが‘１’である消費者プロファイル４１であるものと仮定する。図３の消費者プロファイルセット４０を参照すると、対象の消費者プロファイル４１の第１買い条件４０ｇは、「単価が２５円／ｋＷｈ以下、かつ、発電者の電源種別Ｂが太陽光」となっており、２つのサブ条件を含んでいる。つまり、１つ目のサブ条件は前半の「単価が２５円／ｋＷｈ以下」であって、これは買電価格に関するサブ条件であるため、ステップＳ２０１においては、前述したように、無視される。２つ目のサブ条件は後半の「発電者の電源種別Ｂが太陽光」であり、これは買電価格に関するサブ条件ではない。

したがって、ランキング生成部１１は、ステップＳ２０１において、２つ目のサブ条件「発電者の電源種別Ｂが太陽光」を満足する発電者２を、発電者プロファイルセット３０の中から探す処理を行う。図２の発電者プロファイルセット３０を参照すると、電源種別Ｂ３０ｇが太陽光である発電者２は、発電者ＩＤ３０ａが‘２’の発電者２のみであることが分かる。したがって、ランキング生成部１１は、ステップＳ２０１において「発電者ＩＤ３０ａが‘２’である発電者２」を列挙する。

次に、ランキング生成部１１は、ステップＳ２０１において列挙したそれぞれの発電者２の第１売り条件３０ｉ、第２売り条件３０ｊのそれぞれの売り条件が、対象の消費者プロファイル４１の消費者ＩＤ４０ａ、所在地Ａ４０ｃ・所在地Ｂ４０ｄ・所在地Ｃ４０ｅ、所属グループ４０ｆ、第１買い条件４０ｇに含まれる買電価格に関するサブ条件、を満足しているか否かを判定し、満足している発電者２の発電者ＩＤと単価との組を列挙する（ステップＳ２０２）。ステップＳ２０１で使用した具体例を引き続き用いて、ステップＳ２０２の処理を以下に説明する。

ステップＳ２０１において列挙された発電者２は、発電者ＩＤ３０ａが‘２’である発電者２ただ１つであった。図２の発電者プロファイルセット３０を参照すると、当該発電者２（つまり、発電者ＩＤ３０ａが‘２’である発電者２）の第１売り条件３０ｉは「単価が２０円／ｋＷｈ以上、かつ、消費者の所在地ＢがＦ県」となっている。そこで、ランキング生成部１１は、該第１売り条件３０ｉが、対象の消費者プロファイル４１（つまり、消費者ＩＤ４０ａが‘１’である消費者プロファイル４１）の消費者ＩＤ４０ａ、所在地Ａ４０ｃ・所在地Ｂ４０ｄ・所在地Ｃ４０ｅ、所属グループ４０ｆ、第１買い条件４０ｇに含まれる買電価格に関するサブ条件（つまり、「単価が２５円／ｋＷｈ以下」）、を満たしているか否かを判定する。

まず、価格に着目する。当該発電者２の第１売り条件３０ｉは「単価が２０円／ｋＷｈ以上」、当該消費者３の第１買い条件４０ｇに含まれる買電価格は「単価が２５円／ｋＷｈ以下」となっている。したがって、第１売り条件３０ｉと第１買い条件４０ｇとの双方の条件とも満たす単価が存在するので、価格に関する条件は成立する。なお、売買単価を決定する方法は複数存在するが、本第１の実施の形態においては、ランキング生成部１１は、第１売り条件３０ｉと第１買い条件４０ｇとの双方の条件とも満たす単価のうち、消費者３側に有利な最も安い単価を、売買単価とするものとする。この場合、売買単価は２０円／ｋＷｈになる。

次に、価格以外のサブ条件に着目する。図２の発電者プロファイルセット３０を参照すると、当該発電者２の第１売り条件３０ｉは「消費者の所在地ＢがＦ県」というサブ条件を含んでいる。一方、図３の消費者プロファイルセット４０を参照すると、当該消費者３を示す対象の消費者プロファイル４１の所在地Ｂ４０ｄはＦ県になっているので、所在地に関する条件も成立する。したがって、当該発電者２の第１売り条件３０ｉは、対象の消費者プロファイル４１を満足し、該第１売り条件３０ｉに対応する売買単価は２０円／ｋＷｈになる。

次に、ランキング生成部１１は、当該発電者２の第２売り条件３０ｊについても同様の処理を行う。図２の発電者プロファイルセット３０を参照すると、当該発電者２の第２売り条件３０ｊは「単価が２２円／ｋＷｈ以上」となっており、売電価格に関するサブ条件のみを含んでいる。そこで、価格のみに着目して、当該消費者３を示す対象の消費者プロファイル４１を参照する。対象の消費者プロファイル４１の第１買い条件４０ｇには、前述のように、「単価が２５円／ｋＷｈ以下」が存在している。したがって、第２売り条件３０ｊは「単価が２２円／ｋＷｈ以上」、第１買い条件４０ｇは「単価が２５円／ｋＷｈ以下」となっているので、価格に関する条件は成立し、第２売り条件３０ｊと第１買い条件４０ｇとの双方の条件とも満たす単価のうち、消費者３側に有利な最も安い単価である、２２円／ｋＷｈが売買単価になる。つまり、当該発電者２の第２売り条件３０ｊについても、対象の消費者プロファイル４１を満足し、該第２売り条件３０ｊに対応する売買単価は２２円／ｋＷｈになる。

以上の具体例においては、１つの発電者２の複数の売り条件（つまり、第１売り条件３０ｉおよび第２売り条件３０ｊ）が、対象の消費者プロファイル４１を満足している。かかる場合、ランキング生成部１１は、消費者３側に有利な最も安い売買単価を採用する。したがって、本具体例においては、売買単価は２０円／ｋＷｈになる。ランキング生成部１１は、発電者ランキング５１設定用のリストとして、「｛発電者ＩＤ５０ｅ＝２、単価５０ｆ＝２０円／ｋＷｈ｝」を列挙して、ステップＳ２０２の処理を終了する。

次に、ランキング生成部１１は、ステップＳ２０２において列挙した発電者ＩＤ５０ｅと単価５０ｆとの組、のリストを、単価５０ｆを用いて昇順にソートし、ソート後のリストを、発電者ランキング５１の第１希望５０ｂ、第２希望５０ｃ、第３希望５０ｄ、…に順番に挿入する（ステップＳ２０３）。ステップＳ２０２において使用した具体例を引き続き用いて、ステップＳ２０３の処理を以下に説明する。

ステップＳ２０２で列挙した発電者ＩＤ５０ｅと単価５０ｆとの組、のリストは、「｛発電者ＩＤ５０ｅ＝２、単価５０ｆ＝２０円／ｋＷｈ｝」であった。まず、ランキング生成部１１は、該リストを、単価５０ｆを用いて昇順にソートする。ここで、昇順にソートする理由は、消費者３側に有利になるように、単価の安い発電者２が、発電者ランキング５１において高い順位に位置するようにするためである。つまり、安く売電してくれる発電者２から、消費者３が優先的に買電することができるようにするためである。ただし、本具体例においては、該リストに含まれている組の数が１つであるので、ソートしても、該リストの内容は変わらない。

次に、ランキング生成部１１は、ソート後のリスト中の組を先頭から順に、発電者ランキング５１に挿入する。この際、発電者ランキング５１の第１希望５０ｂから順に埋めていく（つまり、第１希望５０ｂが埋まっていたら、第２希望５０ｃを埋める。第２希望５０ｃも埋まっていたら、第３希望５０ｄを埋める。以後同様）。ただし、ランキング生成部１１は、挿入しようとしているリスト中の組の発電者ＩＤ５０ｅと同じ発電者ＩＤを持つ他の組が、発電者ランキング５１の中に既に存在する場合、発電者ランキング５１には当該組を挿入しない。つまり、発電者ランキング５１において、第Ｐ希望の発電者ＩＤ５０ｅと第Ｑ希望の発電者ＩＤ５０ｅ（Ｐ≠Ｑ）とが同一の発電者２を指し示すような事態を防止する。本具体例においては、対象の消費者プロファイル４１の消費者ＩＤ４０ａが‘１’の消費者３に関する発電者ランキング５１の第１希望５０ｂの発電者ＩＤ５０ｅは‘２’になり、第１希望５０ｂの単価５０ｆは２０円／ｋＷｈになる。

図９のフローチャートにおいて次のステップＳ２０４〜Ｓ２０６の各処理は、対象の消費者プロファイル４１の消費者３に関する第１買い条件４０ｇではなく、第２買い条件４０ｈを用いるという点を除いて、それぞれ、前述したステップＳ２０１〜Ｓ２０３の処理と全く同一であるので、ここでの詳細な説明を省略する。

同様に、図９のフローチャートにおけるステップＳ２０７〜Ｓ２０９の各処理は、対象の消費者プロファイル４１の消費者３に関する第１買い条件４０ｇではなく、第３買い条件ｉを用いるという点を除いて、それぞれ、前述したステップＳ２０１〜Ｓ２０３の処理と全く同一であるので、ここでの詳細な説明を省略する。

（（消費者ランキングセットの作成処理））
次に、ランキング生成部１１における消費者ランキングセット６０の作成処理について、その一例を図１０のフローチャートを参照して説明する。図１０は、本発明の第１の実施の形態として図１に示す電力マッチング装置６のランキング生成部１１における消費者ランキングセット６０の作成処理の一例を説明するためのフローチャートであり、図８のフローチャートのステップＳ１０２における処理の詳細を示している。

ランキング生成部１１は、情報入力部１０から受け取った発電者プロファイルセット３０に含まれる発電者プロファイル３１それぞれについて、図１０のフローチャートを実行することによって、消費者ランキングセット６０を求める。つまり、発電者プロファイルセット３０がＭ個の発電者プロファイル３１を含んでいた場合には、ランキング生成部１１は、Ｍ個の発電者プロファイル３１から一つずつ順番に発電者プロファイル３１を取り出して図１０のフローチャートを実行する動作をＭ回繰り返すことによって、Ｍ個の消費者ランキング６１を求める。しかる後、ランキング生成部１１は、求めたＭ個の消費者ランキング６１を結合して、消費者ランキングセット６０を生成する。なお、図１０のフローチャートの説明においては、Ｍ個の発電者プロファイル３１の中から順番に取り出して現在着目している発電者プロファイル３１を、「対象の発電者プロファイル３１」と称する。

図１０のフローチャートにおいて、まず、ランキング生成部１１は、消費者ランキング６１を初期化する（ステップＳ３００）。具体的には、対象の発電者プロファイル３１の発電者ＩＤ３０ａを、消費者ランキング６１の発電者ＩＤ６０ａに代入する。また、消費者ランキング６１の第Ｎ希望６０ｎ（Ｎ＝１，２，…、ｎ＝ｂ，ｃ，…）の消費者ＩＤ６０ｄと単価６０ｅとの組を、全て空にしておく。

次に、ランキング生成部１１は、対象の発電者プロファイル３１の第１売り条件３０ｉに含まれるサブ条件のうち、売電価格に関するサブ条件を除く全てのサブ条件、を満足する消費者３を、消費者プロファイルセット４０の中から探して列挙する（ステップＳ３０１）。図２の発電者プロファイルセット３０および図３の消費者プロファイルセット４０の具体例を用いて、ステップＳ３０１の処理を以下に説明する。

例えば、対象の発電者プロファイル３１が、図２の発電者プロファイルセット３０に含まれる、発電者ＩＤ３０ａが‘３’である発電者プロファイル３１であるものと仮定する。図２の発電者プロファイルセット３０を参照すると、対象の発電者プロファイル３１の第１売り条件３０ｉは、「単価が１２円／ｋＷｈ以上、かつ、消費者が「ＸＹＺ電力会社の株主」グループに属している」となっており、２つのサブ条件を含んでいる。つまり、１つ目のサブ条件は前半の「単価が１２円／ｋＷｈ以上」であって、これは売電価格に関するサブ条件であるため、ステップＳ３０１においては、前述したように、無視される。２つ目のサブ条件は後半の「消費者が「ＸＹＺ電力会社の株主」グループに属している」であり、これは売電価格に関するサブ条件ではない。

したがって、ランキング生成部１１は、ステップＳ３０１において、２つ目のサブ条件「消費者が「ＸＹＺ電力会社の株主」グループに属している」を満足する消費者３を、消費者プロファイルセット４０の中から探す処理を行う。図３の消費者プロファイルセット４０を参照すると、所属グループ４０ｆが「ＸＹＺ電力会社の株主」グループに属している消費者３は、消費者ＩＤ４０ａが‘２’の消費者３のみであることが分かる。したがって、ランキング生成部１１は、ステップＳ３０１において「消費者ＩＤ４０ａが‘２’である消費者３」を列挙する。

次に、ランキング生成部１１は、ステップＳ３０１において列挙したそれぞれの消費者３の第１買い条件４０ｇ、第２買い条件４０ｈ、第３買い条件４０ｉのそれぞれの買い条件が、対象の発電者プロファイル３１の発電者ＩＤ３０ａ、所在地Ａ３０ｃ・所在地Ｂ３０ｄ・所在地Ｃ３０ｅ、電源種別Ａ３０ｆ、電源種別Ｂ３０ｇ、所属グループ３０ｈ、第１売り条件３０ｉに含まれる売電価格に関するサブ条件、を満足しているか否かを判定し、満足している消費者３の消費者ＩＤと単価との組を列挙する（ステップＳ３０２）。ステップＳ３０１で使用した具体例を引き続き用いて、ステップＳ３０２の処理を以下に説明する。

ステップＳ３０１において列挙された消費者３は、消費者ＩＤ４０ａが‘２’である消費者３ただ１つであった。図３の消費者プロファイルセット４０を参照すると、当該消費者３（つまり、消費者ＩＤ４０ａが‘２’である消費者３）の第１買い条件４０ｇは「単価が１２円／ｋＷｈ以下、かつ、発電者が「ＸＹＺ電力会社」グループに属している」となっている。そこで、ランキング生成部１１は、該第１買い条件４０ｇが、対象の発電者プロファイル３１（つまり、発電者ＩＤ３０ａが‘３’である発電者プロファイル３１）の発電者ＩＤ３０ａ、所在地Ａ３０ｃ・所在地Ｂ３０ｄ・所在地Ｃ３０ｅ、電源種別Ａ３０ｆ、電源種別Ｂ３０ｇ、所属グループ３０ｈ、第１売り条件３０ｉに含まれる売電価格に関するサブ条件（つまり、「単価が１２円／ｋＷｈ以上」）、を満たしているか否かを判定する。

まず、価格に着目する。当該消費者３の第１買い条件４０ｇは「単価が１２円／ｋＷｈ以下」、当該発電者２の第１売り条件３０ｉに含まれる売電価格は「単価が１２円／ｋＷｈ以上」となっている。したがって、第１買い条件４０ｇと第１売り条件３０ｉとの双方の条件とも満たす単価が存在するので、価格に関する条件は成立する。なお、売買単価を決定する方法は複数存在するが、本第１の実施の形態においては、ランキング生成部１１は、第１買い条件４０ｇと第１売り条件３０ｉとの双方の条件とも満たす単価のうち、消費者３側に有利な最も安い単価を、売買単価とするものとする。この場合は、売買単価は１２円／ｋＷｈになる。

次に、価格以外のサブ条件に着目する。図３の消費者プロファイルセット４０を参照すると、当該消費者３の第１買い条件４０ｇは「発電者が「ＸＹＺ電力会社」グループに属している」というサブ条件を含んでいる。一方、図２の発電者プロファイルセット３０を参照すると、当該発電者２を示す対象の発電者プロファイル３１の所属グループ３０ｈは「ＸＹＺ電力会社」グループに属している発電者２になっているので、所属グループに関する条件も成立する。したがって、当該消費者３の第１買い条件４０ｇは、対象の発電者プロファイル３１を満足し、該第１買い条件４０ｇに対応する売買単価は１２円／ｋＷｈになる。

次に、ランキング生成部１１は、当該消費者３の第２買い条件４０ｈについても同様の処理を行う。図３の消費者プロファイルセット４０を参照すると、当該消費者３の第２買い条件４０ｈは「単価が２３円／ｋＷｈ以下、かつ、発電者の電源種別Ａが再生可能エネルギー」となっており、１つ目のサブ条件の「単価が２３円／ｋＷｈ以下」と２つ目のサブ条件の「発電者の電源種別Ａが再生可能エネルギー」との２つのサブ条件を含んでいる。そこで、まず、価格のみに着目して、当該発電者２を示す対象の発電者プロファイル３１を参照する。対象の発電者プロファイル３１の第１売り条件３０ｉには、前述のように、「単価が１２円／ｋＷｈ以上」が存在している。したがって、第２買い条件４０ｈは「単価が２３円／ｋＷｈ以下」、第１売り条件３０ｉは「単価が１２円／ｋＷｈ以上」となっているので、価格に関する条件は成立し、第２買い条件４０ｈと第１売り条件３０ｉとの双方の条件とも満たす単価のうち、消費者３側に有利な最も安い単価である、１２円／ｋＷｈが売買単価になる。

次に、価格以外のサブ条件に着目する。図３の消費者プロファイルセット４０を参照すると、当該消費者３の第２買い条件４０ｈは「発電者の電源種別Ａが再生可能エネルギー」というサブ条件を含んでいる。一方、図２の発電者プロファイルセット３０を参照すると、当該発電者２を示す対象の発電者プロファイル３１の電源種別Ａ３０ｆは枯渇性エネルギーになっているので、電源種別に関する条件は成立しない。したがって、当該消費者３の第２買い条件４０ｈは、対象の発電者プロファイル３１を満足しない。

次に、ランキング生成部１１は、当該消費者３の第３買い条件４０ｉについても同様の処理を行う。図３の消費者プロファイルセット４０を参照すると、当該消費者３の第３買い条件４０ｉは「単価が１９円／ｋＷｈ以下」となっており、買電価格に関するサブ条件のみを含んでいる。そこで、価格のみに着目して、当該発電者２を示す対象の発電者プロファイル３１を参照する。対象の発電者プロファイル３１の第１売り条件３０ｉには、前述のように、「単価が１２円／ｋＷｈ以上」が存在している。したがって、第３買い条件４０ｉは「単価が１９円／ｋＷｈ以下」、第１売り条件３０ｉは「単価が１２円／ｋＷｈ以上」となっているので、価格に関する条件は成立し、第３買い条件４０ｉと第１売り条件３０ｉとの双方の条件とも満たす単価のうち、消費者３側に有利な最も安い単価である、１２円／ｋＷｈが売買単価になる。つまり、当該消費者３の第３買い条件４０ｉについても、対象の発電者プロファイル３１を満足し、該第３買い条件４０ｉに対応する売買単価は１２円／ｋＷｈになる。

以上の具体例においては、１つの消費者３の複数の買い条件（つまり、第１買い条件４０ｇおよび第３買い条件４０ｉ）が、対象の発電者プロファイル３１を満足している。かかる場合、ランキング生成部１１は、消費者３側に有利な最も安い売買単価を採用する。したがって、本具体例においては、売買単価は１２円／ｋＷｈになる。ランキング生成部１１は、消費者ランキング６１設定用のリストとして、「｛消費者ＩＤ６０ｄ＝２、単価６０ｅ＝１２円／ｋＷｈ｝」を列挙して、ステップＳ３０２の処理を終了する。

次に、ランキング生成部１１は、ステップＳ３０２において列挙した消費者ＩＤ６０ｄと単価６０ｅとの組、のリストを、単価６０ｅを用いて降順にソートし、ソート後のリストを、消費者ランキング６１の第１希望６０ｂ、第２希望６０ｃ、…に順番に挿入する（ステップＳ３０３）。ステップＳ３０２において使用した具体例を引き続き用いて、ステップＳ３０３の処理を以下に説明する。

ステップＳ３０２で列挙した消費者ＩＤ６０ｄと単価６０ｅとの組、のリストは、「｛消費者ＩＤ６０ｄ＝２、単価６０ｅ＝１２円／ｋＷｈ｝」であった。まず、ランキング生成部１１は、該リストを、単価６０ｅを用いて降順にソートする。ここで、降順にソートする理由は、発電者２側に有利になるように、高く買電してくれる消費者３が、消費者ランキング６１において高い順位に位置するようにするためである。つまり、高く買電してくれる消費者３へ、発電者２が優先的に売電することができるようにするためである。ただし、本具体例においては、該リストに含まれている組の数が１つであるので、ソートしても、該リストの内容は変わらない。

次に、ランキング生成部１１は、ソート後のリスト中の組を先頭から順に、消費者ランキング６１に挿入する。この際、消費者ランキング６１の第１希望６０ｂから順に埋めていく（つまり、第１希望６０ｂが埋まっていたら、第２希望６０ｃを埋める。第２希望６０ｃも埋まっていたら、次の順位の希望を埋める。以後同様）。ただし、ランキング生成部１１は、挿入しようとしているリスト中の組の消費者ＩＤ６０ｄと同じ消費者ＩＤを持つ他の組が、消費者ランキング６１の中に既に存在する場合、消費者ランキング６１には当該組を挿入しない。つまり、消費者ランキング６１において、第Ｐ希望の消費者ＩＤ６０ｄと第Ｑ希望の消費者ＩＤ６０ｄ（Ｐ≠Ｑ）とが同一の消費者３を指し示すような事態を防止する。本具体例においては、対象の発電者プロファイル３１の発電者ＩＤ３０ａが‘３’の発電者２に関する消費者ランキング６１の第１希望６０ｂの消費者ＩＤ６０ｄは‘２’になり、第１希望６０ｂの単価６０ｅは１２円／ｋＷｈになる。

図１０のフローチャートにおいて次のステップＳ３０４〜Ｓ３０６の各処理は、対象の発電者プロファイル３１の発電者２に関する第１売り条件３０ｉではなく、第２売り条件３０ｊを用いるという点を除いて、それぞれ、前述したステップＳ３０１〜Ｓ３０３の処理と全く同一であるので、ここでの詳細な説明を省略する。

（電力量取得部とマッチング部との動作例）
次に、図１に示す電力マッチング装置６の電力量取得部１２とマッチング部１３との動作について、その一例を図１１のフローチャートを参照して説明する。図１１は、本発明の第１の実施の形態として図１に示す電力マッチング装置６の電力量取得部１２とマッチング部１３とにおける動作の一例を説明するためのフローチャートである。なお、電力量取得部１２とマッチング部１３とは、あらかじめ定めた一定の時間間隔（例えば５分間）ごとに、図１１のフローチャートに示す動作を定期的に繰り返す。

図１１のフローチャートにおいて、ステップＳ４００〜ステップＳ４０３は、電力量取得部１２における動作例を示し、ステップＳ４０４以降が、マッチング部１３における動作例を示している。まず、電力量取得部１２は、あらかじめ時間間隔を定めた期間の終わりまで待ち合わせる（ステップＳ４００）。例えば、一定の時間間隔が５分間隔であれば、５分間の倍数の時刻になるまで待ち合わせる。つまり、現在時刻が２０１５年１月１日０時３分であれば、同日０時５分まで待つ。このときの期間は、２０１５年１月１日０時０分から同日０時５分までの５分間になっているものとしている。

次に、電力量取得部１２は、それぞれの発電者２に付随するメータ４から、それぞれの発電者２が当該期間内に発電した電力量の情報を取得する（ステップＳ４０１）。さらに、電力量取得部１２は、それぞれの消費者３に付随するメータ４から、それぞれの消費者３が当該期間内に消費した電力量の情報を取得する（ステップＳ４０２）。次に、電力量取得部１２は、ステップＳ４０１とステップＳ４０２とにおいて取得したそれぞれの電力量の情報から図６に示したメータデータ７０を作成し、作成したメータデータ７０をマッチング部１３へ送る（ステップＳ４０３）。

続いて、マッチング部１３の動作例について、ステップＳ４０３から継続するステップＳ４０４以降を参照して説明する。ステップＳ４０３により電力量取得部１２からメータデータ７０を取得したマッチング部１３は、ランキング生成部１１から発電者ランキングセット５０と消費者ランキングセット６０とを取得する（ステップＳ４０４）。次に、マッチング部１３は、発電と消費とのマッチングを行って、電力を売買する発電者２と消費者３とのペアを求める（ステップＳ４０５）。ここで、マッチング部１３は、発電者２と消費者３のペアを求める問題を、例えば、大学入学問題（College Admissions Problem）に帰着させて解く。大学入学問題は、安定マッチング問題の１種であり、先行技術の非特許文献３として記載したD. Galeらによる“College Admissions and the Stability of Marriage,”（The American Mathematical Monthly，Vol．６９，No．１（Jan．，１９６２）， pp．９−１５）に、その詳細が記載されている。

以下に、大学入学問題について簡単に説明する。大学への入学を希望する入学志望者がおり、大学は入学を許可する入学志望者を選ぶ。各大学には定員が設けられているため、全ての入学志望者が第１希望の大学に入学することができるとは限らない。一方、入学志望者は、大学それぞれについて嗜好を持っている。つまり、各々の入学志望者は、第１希望の大学、第２希望の大学、…、を定めている。同様に、大学は、入学志望者それぞれについて嗜好を持っている。つまり、各々の大学は、第１希望の入学志望者、第２希望の入学志望者、…、を定めている。

大学入学問題は、かくのごとき条件下で、安定なマッチング（大学と入学志望者とのペア）を求める問題である。ここで、安定とは、現在のペアよりも好ましいペアが存在しない最良の状態を意味する。マッチング部１３は、発電と消費とのマッチングの問題を、前述したように、大学入学問題に変形して行うために、次の処理を行う。

まず、マッチング部１３は、１つの発電者２を、１つの大学に対応付ける。さらに、或る発電者２に対応する大学の定員を、当該発電者２が期間内に発電した電力量の値とする。具体的には、マッチング部１３は、ステップＳ４０３において電力量取得部１２により生成されたメータデータ７０を参照して、それぞれの発電者２の電力量値を求め、該電力量値を、それぞれの発電者２に対応する大学の定員とする。例えば、或る発電者２が期間内に発電した電力量が１００ｋＷｈであったとき、当該発電者２に対応する大学の定員を１００名にする。

また、マッチング部１３は、１つの消費者３を、０名以上の入学志望者に対応付ける。さらに、或る消費者３に対応する入学志望者の人数を、当該消費者３が期間内に消費した電力量の値とする。具体的には、マッチング部１３は、ステップＳ４０３において電力量取得部１２により生成されたメータデータ７０を参照して、それぞれの消費者３の電力量値を求め、該電力量値を、それぞれの消費者３に対応する入学志望者の人数とする。例えば、或る消費者３が期間内に消費した電力量が５ｋＷｈであったとき、当該消費者３に対応する入学志望者の人数を５名にする。

さらに、マッチング部１３は、入学志望者にとっての第Ｎ希望の大学を、当該入学志望者に対応する消費者３の第Ｎ希望５０ｎ（Ｎ＝１，２，３，…、ｎ＝ｂ，ｃ，ｄ，…）の発電者ＩＤ５０ｅ、によって識別される発電者２に対応する大学とする。消費者３の第Ｎ希望５０ｎの発電者ＩＤ５０ｅを、ステップＳ４０４において取得した発電者ランキングセット５０を参照することによって求める。

さらに、マッチング部１３は、大学にとっての第Ｎ希望の入学志望者を、当該大学に対応する発電者２の第Ｎ希望６０ｎ（Ｎ＝１，２，…、ｎ＝ｂ，ｃ，…）の消費者ＩＤ６０ｄ、によって識別される消費者３に対応する入学志望者とする。発電者２の第Ｎ希望６０ｎの消費者ＩＤ６０ｄを、ステップＳ４０４において取得した消費者ランキングセット６０を参照することによって求める。

しかる後、マッチング部１３は、大学入学問題を解き、入学志望者と大学とのペアを求める。大学入学問題の解法は、前記非特許文献３に記載されているので、ここでの詳細な説明は省略する。

入学志望者と大学のペアすなわち消費者３と発電者２とのペアを求めると、最後に、マッチング部１３は、入学志望者と大学のペアすなわち消費者３と発電者２とのペアを示すマッチング結果８０を生成する（ステップＳ４０６）。具体的には、ステップＳ４０５において求めた入学志望者と大学のペアすなわち消費者３と発電者２とのペアのそれぞれについて、図７に示すマッチング結果８０に新しいレコードを追加する。つまり、新しいレコードの期間８０ａを、ステップＳ４００において定めた期間に設定し、また、新しいレコードの発電者ＩＤ８０ｂを、当該大学に対応する発電者２の発電者ＩＤに設定し、また、新しいレコードの消費者ＩＤ８０ｃを、当該入学志望者に対応する消費者３の消費者ＩＤに設定し、また、新しいレコードの電力量値８０ｄを、１ｋＷｈに設定する。ただし、追加しようとしているレコードと同じ期間、同じ発電者ＩＤ、同じ消費者ＩＤを持つレコードが重複してマッチング結果８０内に既に存在する場合、新しいレコードを追加する代わりに、該既存のレコードの電力量値を１ｋＷｈだけ増加させる。

マッチング部１３は、前述したように、１つの消費者３を０名以上の入学志望者に対応付けて大学入学問題を解いたため、発電者ＩＤと消費者ＩＤとのペアが互いに等しい複数のレコードをマッチング結果８０に追加しようとする可能性がある。例えば、或る消費者３が消費した電力量が３ｋＷｈであったために、当該消費者３を３名の入学志望者に対応付けていた場合、当該消費者３の消費者ＩＤを持ち、かつ、発電者ＩＤが共通であるレコードを最大で３つ追加しようとする可能性がある。かくのごとき重複レコードがマッチング結果８０に含まれる事態を防止するため、前述の重複チェックを行う。

最後に、マッチング部１３は、新しいレコードの単価８０ｅを、以下の［単価算出方法Ａ］または[単価算出方法Ｂ]のいずれかを用いて求めて設定する。いずれの方法を用いても得られる単価は同じである。

［単価算出方法Ａ］
はじめに、ステップＳ４０４において取得した発電者ランキングセット５０を参照して、当該入学志望者に対応する消費者３の消費者ＩＤと等しい消費者ＩＤ５０ａを持つ発電者ランキング５１を探す。次に、見つかった発電者ランキング５１の中から、当該大学に対応する発電者２の発電者ＩＤと等しい発電者ＩＤ５０ｅを持つ第Ｎ希望５０ｎ（Ｎ＝１，２，３，…、ｎ＝ｂ，ｃ，ｄ，…）を探す。最後に、見つかった第Ｎ希望５０ｎの組に含まれる単価５０ｆを、新しいレコードの単価８０ｅとする。

［単価算出方法Ｂ］
はじめに、ステップＳ４０４において取得した消費者ランキングセット６０を参照して、当該大学に対応する発電者２の発電者ＩＤと等しい発電者ＩＤ６０ａを持つ消費者ランキング６１を探す。次に、見つかった消費者ランキング６１の中から、当該入学志望者に対応する消費者３の消費者ＩＤと等しい消費者ＩＤ６０ｄを持つ第Ｎ希望６０ｎ（Ｎ＝１，２，…、ｎ＝ｂ，ｃ，…）を探す。最後に、見つかった第Ｎ希望６０ｎの組に含まれる単価６０ｅを、新しいレコードの単価８０ｅとする。

＜本発明の第２の実施の形態の構成例＞
［電力マッチングシステム］
次に、本発明の第２の実施の形態に係る電力マッチング装置を含む電力マッチングシステムのシステム構成例について、図１２を参照して説明する。図１２は、本発明の第２の実施の形態に係る電力マッチング装置を含む電力マッチングシステムのシステム構成の一例を示すシステム構成図である。本第２の実施の形態に係る電力マッチングシステム１Ａは、第１の実施の形態に係る電力マッチングシステム１における電力マッチング装置６のマッチング部１３の代わりに、電力マッチング装置６Ａ内に、前記マッチング装置１３を改善したマッチング部１３Ａを用いた構成としている。

前述したように、第１の実施の形態に係るマッチング部１３は、発電と消費とのマッチングの問題を大学入学問題に変形するために、１つの消費者３を、０名以上の入学志望者に対応付けた。その際に、１つの消費者３に対応する入学志望者の人数を、当該消費者３が期間内に消費した電力量の値に応じて決定していた。１ｋＷｈを１名として換算した場合、或る消費者３が期間内に消費した電力量が１０ＭＷｈであったとき、当該消費者３に対応する入学志望者の人数は１０，０００名にもなってしまう。大学入学問題の計算量は、入学志望者の人数の二乗に比例するため、マッチング部１３の処理量が膨大になる恐れがある。

例えば、１ｋＷｈを１名として換算する代わりに、１ＭＷｈを１名として換算することによって、計算量を減らすことは可能である（先の例においては、或る消費者３に対応する入学志望者の人数が１０，０００名から１０名に減少することになる）。しかし、かくのごとき換算の場合、１ＭＷｈ未満の電力量は切り捨てられ、電力量の精度が失われてしまう。本第２の実施の形態に係る電力マッチングシステム１Ａは、かかる課題を解決するものである。

図１２に示す電力マッチングシステム１Ａの構成要素は、発電者２、消費者３、メータ４、オペレータ５、電力マッチング装置６Ａ、を含んでいる。第１の実施の形態に係る図１の電力マッチングシステム１とは、電力マッチング装置６Ａ内のマッチング部１３Ａのみが違う構成要素であり、以下には、マッチング部１３Ａの構成について説明する。なお、図１２の電力マッチングシステム１Ａその他の構成要素は、図１の電力マッチングシステム１の各構成要素と同じであるので、ここでの重複する説明は省略する。

（マッチング部）
本第２の実施の形態に係るマッチング部１３Ａは、第１の実施の形態に係るマッチング部１３と同様に、ランキング生成部１１から発電者ランキングセット５０と消費者ランキングセット６０とを受け取り、電力量取得部１２からメータデータ７０を受け取る。また、マッチング部１３Ａは、受け取った発電者ランキングセット５０と消費者ランキングセット６０とメータデータ７０とを用いて、詳細は後述するが、第１の実施の形態に係るマッチング部１３の場合よりも処理量を低減させて、発電と消費とのマッチングを行い、マッチング結果８０を情報出力部１４へ送る。

＜本発明の第２の実施の形態の動作例＞
次に、本発明の第２の実施の形態として図１２に示す電力マッチング装置６Ａのマッチング部１３Ａの動作の一例を詳細に説明する。なお、図１２に示す電力マッチング装置６Ａのマッチング部１３Ａ以外の他の構成要素の動作は、第１の実施の形態の場合と同様であり、ここでの説明は省略する。

（電力量取得部とマッチング部との動作例）
図１に示す電力マッチング装置６の電力量取得部１２とマッチング部１３Ａとの動作について、その一例を図１３のフローチャートを参照して説明する。図１３は、本発明の第２の実施の形態として図１２に示す電力マッチング装置６Ａの電力量取得部１２とマッチング部１３Ａとにおける動作の概要の一例を説明するためのフローチャートである。なお、電力量取得部１２とマッチング部１３Ａとは、第１の実施の形態の場合と同様、あらかじめ定めた一定の時間間隔（例えば５分間）ごとに、図１３のフローチャートに示す動作を定期的に繰り返す。

図１３のフローチャートにおいて、ステップＳ４００〜ステップＳ４０３は、電力量取得部１２における動作例を示し、ステップＳ４０４、ステップＳ５０５、ステップＳ５０６の各ステップが、マッチング部１３Ａにおける動作例を示している。図１３のステップＳ４００〜Ｓ４０３の電力量取得部１２における動作例およびステップＳ４０４のマッチング部１３Ａにおける動作は、第１の実施の形態の図１１のフローチャートの場合と同一であるので、図１１のフローチャートと同じステップ符号を付して、ここでの説明は省略する。マッチング部１３Ａは、ステップＳ４０４の次に、ステップＳ５０５を実行する。

図１３のフローチャートのステップＳ４０３において、電力量取得部１２からメータデータ７０を取得していたマッチング部１３Ａが、さらに、ステップＳ４０４においてランキング生成部１１から発電者ランキングセット５０と消費者ランキングセット６０とを取得すると、発電と消費のマッチングを行って、発電者２と消費者３とのペアを求める（ステップＳ５０５）。その際、第１の実施の形態において説明した大学入学問題を、電力量のような連続量を扱えるように改変した大学入学問題を用いる。本第２の実施の形態においては、改変した該大学入学問題を、第１の実施の形態における大学入学問題と区別するために、連続的大学入学問題（Continuous College Admissions Problem）と呼称することにする。

まず、マッチング部１３Ａは、１つの発電者２を、１つの大学に対応付ける。さらに、或る発電者２に対応する大学の定員を、当該発電者２が期間内に発電した電力量の値とする。なお、本第２の実施の形態においては、定員を整数で表す必要はない。具体的には、マッチング部１３Ａは、ステップＳ４０３において電力量取得部１２により生成されたメータデータ７０を参照して、それぞれの発電者２の電力量値を求め、該電力量値を、それぞれの発電者２に対応する大学の定員とする。例えば、或る発電者２が期間内に発電した電力量が１００.１２３ｋＷｈであったとき、当該発電者２に対応する大学の定員を１００.１２３名にする。かくのごとく、本第２の実施の形態においては、定員が小数点以下の端数を含んでいても構わないことに注意されたい。

また、マッチング部１３Ａは、１つの消費者３を、１つの入学志望者グループに対応付ける。さらに、或る消費者３に対応する入学志望者グループに所属する人数を、当該消費者３が期間内に消費した電力量の値とする。なお、本第２の実施の形態においては、人数を整数で表す必要はない。具体的には、マッチング部１３Ａは、ステップＳ４０３において電力量取得部１２により生成されたメータデータ７０を参照して、それぞれの消費者３の電力量値を求め、該電力量値を、それぞれの消費者３に対応する入学志望者グループに所属する人数とする。例えば、或る消費者３が期間内に消費した電力量が５.４５６ｋＷｈであったとき、当該消費者３に対応する入学志望者グループに所属する人数を５.４５６名にする。人数が小数点以下の端数を含んでいても構わないことに注意されたい。

さらに、マッチング部１３Ａは、入学志望者グループにとっての第Ｎ希望の大学を、当該入学志望者グループに対応する消費者３の第Ｎ希望５０ｎ（Ｎ＝１，２，３，…、ｎ＝ｂ，ｃ，ｄ，…）の発電者ＩＤ５０ｅ、によって識別される発電者２に対応する大学とする。消費者３の第Ｎ希望５０ｎの発電者ＩＤ５０ｅを、ステップＳ４０４において取得した発電者ランキングセット５０を参照することによって求める。

さらに、マッチング部１３Ａは、大学にとっての第Ｎ希望の入学志望者グループを、当該大学に対応する発電者２の第Ｎ希望６０ｎ（Ｎ＝１，２，…、ｎ＝ｂ，ｃ，…）の消費者ＩＤ６０ｄ、によって識別される消費者３に対応する入学志望者グループとする。発電者２の第Ｎ希望６０ｎの消費者ＩＤ６０ｄを、ステップＳ４０４において取得した消費者ランキングセット６０を参照することによって求める。

しかる後、第１の実施の形態の場合のマッチング部１３は、大学入学問題を解いて、大学と入学志望者とのペアを求めているが、本第２の実施の形態においては、マッチング部１３Ａは、図１４のフローチャートに一例を示すような連続的大学入学問題を解いて、大学と入学志望者グループとのペアを求める。図１４は、本発明の第２の実施の形態として図１２に示す電力マッチング装置６Ａのマッチング部１３Ａにおいて連続的大学入学問題を解く処理の一例を説明するためのフローチャートである。

図１４のフローチャートにおいて、はじめに、それぞれの入学志望者グループは、第１希望の大学に入学を申し込む（ステップＳ６００）。次に、それぞれの大学は、該当するそれぞれの大学に申し込んだ入学志望者グループを、好みの順に、該当するそれぞれの大学の候補リストに挿入する（ステップＳ６０１）。ここで、或る大学の候補リストとは、当該大学への入学が暫定的に認められた入学志望者グループのリストである。

つまり、それぞれの大学は、それぞれの大学にとっての第１希望の入学志望者グループが該当するそれぞれの大学に申し込んでいれば、申し込んだ第１希望の入学志望者グループを候補リストに挿入する。次に、それぞれの大学にとっての第２希望の入学志望者グループが該当するそれぞれの大学に申し込んでいれば、申し込んだ第２希望の入学志望者グループを候補リストに挿入する。第３希望以降の入学志望者グループについても同様である。ただし、それぞれの大学は、該当するそれぞれの大学の候補リストに含まれる入学志望者グループに所属する人数の合計が、該当するそれぞれの大学の定員を超えないようにする。具体的には、以下の処理を行う。

Ｑ＝大学の定員、Ｔ＝候補リストに含まれる入学志望者グループに所属する人数の合計、Ｃ＝入学を暫定的に許可しようとしている入学志望者グループに所属する人数、としたとき、
（１）Ｑ≧（Ｔ＋Ｃ）の条件を満たす場合、当該大学は、当該大学への入学を暫定的に許可しようとしている入学志望者グループの入学を暫定的に認める。
（２）Ｑ＝Ｔの条件を満たす場合、当該大学は、既に満員であるので、当該大学への入学を暫定的に許可しようとしている入学志望者グループの入学を拒否する。
（３）Ｔ＜Ｑ＜（Ｔ＋Ｃ）のとき、当該大学は、当該大学への入学を暫定的に許可しようとしている入学志望者グループを２つのグループにさらに分割し、一方のグループの入学を暫定的に認めるが、もう一方のグループの入学を拒否する。ここで、当該大学は、分割後の入学志望者グループのうち、入学を暫定的に認めた方に所属する人数を、｛Ｑ−Ｔ｝名とする。一方、入学を拒否した方に所属する人数を、｛Ｔ＋Ｃ−Ｑ｝名とする。なお、分割後の入学志望者グループに対応する消費者３は、分割前の入学志望者グループに対応する消費者３と同じである。

次に、マッチング部１３Ａは、全ての入学志望者グループの入学が暫定的に認められているか、もしくは、全ての入学志望者グループが全ての大学から拒否されているか否かを判定する（ステップＳ６０２）。全ての入学志望者グループの入学が暫定的に認められている場合か、もしくは、全ての入学志望者グループが全ての大学から拒否されている場合には（ステップＳ６０２のＹｅｓ）、図１４のフローチャートの実行を終了する。一方、全ての入学志望者グループの入学が暫定的に認められておらず、かつ全ての入学志望者グループが全ての大学から拒否されていない場合には（ステップＳ６０２のＮｏ）、ステップＳ６０３に遷移する。

なお、ステップＳ６０２の判定がＹｅｓのとき、候補リストに含まれている入学志望者グループの入学が確定する。また、そのとき、どの候補リストにも含まれていない入学志望者グループ（すなわち、入学が拒否されている入学志望者グループ）は、どの大学にも入学することができないことが確定する。

ステップＳ６０２の判定がＮｏの場合として、ステップＳ６０３に遷移すると、次に、入学が拒否されているそれぞれの入学志望者グループは、第２希望以降の大学に順次入学を申し込む（ステップＳ６０３）。次に、それぞれの大学は、該当するそれぞれの大学に申し込んだ入学志望者グループと、候補リストに含まれる入学志望者グループとを、好みの順に、該当するそれぞれの大学の候補リストに挿入する（ステップＳ６０４）。なお、ステップＳ６０１の場合と同様、それぞれの大学は、該当するそれぞれの大学の候補リストに含まれる入学志望者グループに所属する人数の合計が、該当するそれぞれの大学の定員を超えないようにする。

かくのごとき処理を行うことによって、候補リストから外される入学志望者グループが発生する可能性がある。それぞれの大学は、候補リストから外した入学志望者グループを、入学が拒否されている入学志望者グループに統合する。具体的には、以下の処理を行う。

Ｇ＝候補リストから外された入学志望者グループ、Ｈ＝入学が拒否されている入学志望者グループであって、かつ、対応する消費者３が、変数Ｇにて定義した候補リストから外された入学志望者グループに対応する消費者３と同一である入学志望者グループ、としたとき、変数Ｇにて示す入学志望者グループを変数Ｈにて示す入学志望者グループに統合する。つまり、変数Ｇにて示す入学志望者グループに所属する人数を、変数Ｈにて示す入学志望者グループに所属する人数に加算してから、変数Ｇにて示す入学志望者グループを削除する。なお、変数Ｈにて示す入学志望者グループが存在しない場合、変数Ｇにて示す入学志望者グループを、入学が拒否されている入学志望者グループとして扱う。

次に、図１３のフローチャートに戻って、入学志望者グループと大学のペアすなわち消費者３と発電者２とのペアを求めると、最後に、マッチング部１３Ａは、入学志望者グループと大学のペアすなわち消費者３と発電者２とのペアを示すマッチング結果８０を生成する（ステップＳ５０６）。具体的には、ステップＳ５０５において求めた、それぞれの大学の候補リストに含まれる入学志望者グループごとに、図７に示すマッチング結果８０に新しいレコードを追加する。つまり、新しいレコードの期間８０ａを、ステップＳ４００において定めた期間に設定し、また、新しいレコードの発電者ＩＤ８０ｂを、当該大学に対応する発電者２の発電者ＩＤに設定し、また、新しいレコードの消費者ＩＤ８０ｃを、当該入学志望者グループに対応する消費者３の消費者ＩＤに設定し、また、新しいレコードの電力量値８０ｄを、当該入学志望者グループに所属する人数に相当する電力量値に設定する。

最後に、マッチング部１３Ａは、新しいレコードの単価８０ｅを、以下の［単価算出方法Ａ］または[単価算出方法Ｂ]のいずれかを用いて求めて設定する。いずれの方法を用いても得られる単価は同じである。

［単価算出方法Ａ］
はじめに、ステップＳ４０４において取得した発電者ランキングセット５０を参照して、当該入学志望者グループに対応する消費者３の消費者ＩＤと等しい消費者ＩＤ５０ａを持つ発電者ランキング５１を探す。次に、見つかった発電者ランキング５１の中から、当該大学に対応する発電者２の発電者ＩＤと等しい発電者ＩＤ５０ｅを持つ第Ｎ希望５０ｎ（Ｎ＝１，２，３，…、ｎ＝ｂ，ｃ，ｄ，…）を探す。最後に、見つかった第Ｎ希望５０ｎの組に含まれる単価５０ｆを、新しいレコードの単価８０ｅとする。

［単価算出方法Ｂ］
はじめに、ステップＳ４０４において取得した消費者ランキングセット６０を参照して、当該大学に対応する発電者２の発電者ＩＤと等しい発電者ＩＤ６０ａを持つ消費者ランキング６１を探す。次に、見つかった消費者ランキング６１の中から、当該入学志望者グループに対応する消費者３の消費者ＩＤと等しい消費者ＩＤ６０ｄを持つ第Ｎ希望６０ｎ（Ｎ＝１，２，…、ｎ＝ｂ，ｃ，…）を探す。最後に、見つかった第Ｎ希望６０ｎの組に含まれる単価６０ｅを、新しいレコードの単価８０ｅとする。

＜本発明のその他の実施の形態＞
本発明は、前述した第１、第２の実施の形態に限定されるものではなく、既に述べた本発明の要旨を逸脱しない範囲において種々の変更が可能である。例えば、図２に示した発電者プロファイル３１の所在地Ａ３０ｃ・所在地Ｂ３０ｄ・所在地Ｃ３０ｅは、発電者２が位置する地方、都道府県、市町村をそれぞれ示すものとして説明したが、かくのごときコンフィギュレーションに限定されるものではない。例えば、発電者２が位置する国を表す所在地Ｚをさらに追加してもよい。図３に示した消費者プロファイル４１の所在地Ａ４０ｃ・所在地Ｂ４０ｄ・所在地Ｃ４０ｅについても同様である。

また、図２に示した発電者プロファイル３１の電源種別Ａ３０ｆ・電源種別Ｂ３０ｇにさらに加えて、電源種別Ｂ３０ｇよりもさらに詳細な発電方法を示す電源種別Ｃを追加導入してもよい。例えば、電源種別Ｂが火力のとき、より詳細な電源種別Ｃとして、石炭、石油、ガスなどのいずれかを追加するようにしてもよい。

さらに、図２に示した発電者プロファイル３１に含まれる売り条件の個数は（第１売り条件３０ｉと第２売り条件３０ｊとの）２つの条件としたが、かかる場合に限定されない。売り条件の個数は１以上であれば如何なる個数であってもよい。同様に、図３に示した消費者プロファイル４１に含まれる買い条件の個数について、（第１買い条件４０ｇ〜第３買い条件４０ｉの）３つの条件としたが、かかる場合に限定されない。買い条件の個数は１以上であれば如何なる個数であってもよい。

また、前述の第１、第２の実施の形態においては、本発明をハードウェア構成として実現している場合について説明したが、本発明は、かかる場合に限定されるものではない。本発明は、例えば、任意の処理を、ＣＰＵ（Central Processing Unit）にコンピュータプログラムを実行させることによって実現することも可能である。

ここで、前述の例におけるコンピュータプログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。

なお、非一時的なコンピュータ可読媒体の例としては、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ−ＲＯＭ（Read Only Memory）、ＣＤ−Ｒ、ＣＤ−Ｒ／Ｗ、ＤＶＤ（Digital Versatile Disc）、ＢＤ（Blu-ray（登録商標） Disc）、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ＲＯＭ）、ＥＰＲＯＭ（Erasable ＰＲＯM）、フラッシュＲＯＭ、ＲＡＭ（Random Access Memory））等を含む。

また、コンピュータプログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例としては、電気信号、光信号、および電磁波を含む。一時的なコンピュータ可読媒体は、電線および光ファイバ等の有線通信路、または、無線通信路を介して、コンピュータプログラムをコンピュータに供給することができる。

以上、本発明の好適な実施形態の構成を説明した。しかし、かかる実施形態は、本発明の単なる例示に過ぎず、何ら本発明を限定するものではないことに留意されたい。本発明の要旨を逸脱することなく、特定用途に応じて種々の変形変更が可能であることが、当業者には容易に理解できよう。

この出願は、２０１５年３月２３日に出願された日本出願特願２０１５−０５９２２３を基礎とする優先権を主張し、その開示の全てをここに取り込む。

１ 電力マッチングシステム
１Ａ 電力マッチングシステム
２ 発電者
３ 消費者
４ メータ
５ オペレータ
６ 電力マッチング装置
６Ａ 電力マッチング装置
１０ 情報入力部
１１ ランキング生成部
１２ 電力量取得部
１３ マッチング部
１３Ａ マッチング部
１４ 情報出力部
３０ 発電者プロファイルセット
３０ａ 発電者ＩＤ
３０ｂ メータＩＤ
３０ｃ 所在地Ａ
３０ｄ 所在地Ｂ
３０ｅ 所在地Ｃ
３０ｆ 電源種別Ａ
３０ｇ 電源種別Ｂ
３０ｈ 所属グループ
３０ｉ 第１売り条件
３０ｊ 第２売り条件
３１ 発電者プロファイル
４０ 消費者プロファイルセット
４０ａ 消費者ＩＤ
４０ｂ メータＩＤ
４０ｃ 所在地Ａ
４０ｄ 所在地Ｂ
４０ｅ 所在地Ｃ
４０ｆ 所属グループ
４０ｇ 第１買い条件
４０ｈ 第２買い条件
４０ｉ 第３買い条件
４１ 消費者プロファイル
５０ 発電者ランキングセット
５０ａ 消費者ＩＤ
５０ｂ 第１希望
５０ｃ 第２希望
５０ｄ 第３希望
５０ｅ 発電者ＩＤ
５０ｆ 単価
５１ 発電者ランキング
６０ 消費者ランキングセット
６０ａ 発電者ＩＤ
６０ｂ 第１希望
６０ｃ 第２希望
６０ｄ 消費者ＩＤ
６０ｅ 単価
６１ 消費者ランキング
７０ メータデータ
７０ａ メータＩＤ
７０ｂ 電力量値
８０ マッチング結果
８０ａ 期間
８０ｂ 発電者ＩＤ
８０ｃ 消費者ＩＤ
８０ｄ 電力量値
８０ｅ 単価

Claims (9)

1. 発電者の売電と消費者の買電とのマッチングを行う電力マッチング装置であって、
   各前記発電者があらかじめ期間間隔を定めた期間中に発電する発電電力量と、各前記消費者が前記期間中に消費する消費電力量と、を取得する電力量取得手段と、
   各前記発電者の属性および嗜好に関する情報を含む発電者プロファイルと、各前記消費者の属性および嗜好に関する情報を含む消費者プロファイルと、を入力する情報入力手段と、
   入力された前記発電者プロファイルと前記消費者プロファイルとを参照して、前記発電者ごとに、当該発電者が売電しようとする前記消費者と当該消費者への売電価格とを決定することにより、当該発電者が売電しようとする前記消費者の序列を示す消費者ランキングセットを生成し、かつ、前記消費者ごとに、当該消費者が買電しようとする前記発電者と当該発電者からの買電価格とを決定することにより、当該消費者が買電しようとする前記発電者の序列を示す発電者ランキングセットを生成するランキング生成手段と、
   生成された前記消費者ランキングセットおよび前記発電者ランキングセットと、取得された前記発電電力量および前記消費電力量と、を参照して、前記発電者と前記消費者とのマッチングを行い、電力を売買する前記発電者と前記消費者とのペアを決定し、マッチング結果として出力するマッチング手段と
   を有することを特徴とする電力マッチング装置。
2. 前記発電者プロファイルに含まれる前記発電者の属性に関する情報として、当該発電者を識別する識別子と、当該発電者の所在地と、当該発電者の所属グループと、当該発電者が発電する電源種別と、に関する情報を含み、
   前記消費者プロファイルに含まれる前記消費者の属性に関する情報として、当該消費者を識別する識別子と、当該消費者の所在地と、当該消費者の所属グループと、に関する情報を含む
   ことを特徴とする請求項１に記載の電力マッチング装置。
3. 前記発電者プロファイルに含まれる前記発電者の嗜好に関する情報として、当該発電者の売電単価および該売電単価に関する制約条件と、前記消費者の属性に関する制約条件と、に関する情報を含み、
   前記消費者プロファイルに含まれる前記消費者の嗜好に関する情報として、当該消費者の買電単価および該買電単価に関する制約条件と、前記発電者の属性に関する制約条件と、に関する情報を含む
   ことを特徴とする請求項１または２に記載の電力マッチング装置。
4. 前記ランキング生成手段は、
   前記消費者ごとの前記発電者ランキングセットにおける前記発電者の序列を、当該消費者がそれぞれの前記発電者から買電しようとする際の買電単価の昇順に並べ、
   前記発電者ごとの前記消費者ランキングセットにおける前記消費者の序列を、当該発電者がそれぞれの前記消費者へ売電しようとする際の売電単価の降順に並べる
   ことを特徴とする請求項１ないし３のいずれかに記載の電力マッチング装置。
5. 前記マッチング手段が出力する前記マッチング結果として、
   電力を売買するペアとなる前記発電者を識別する識別子および前記消費者を識別する識別子と、
   電力を売買するペアとなる前記発電者と前記消費者との間で売買する電力の単価と、
   電力を売買するペアとなる前記発電者と前記消費者との間で売買する電力量と、
   に関する情報を含む
   ことを特徴とする請求項１ないし４のいずれかに記載の電力マッチング装置。
6. 発電者の売電と消費者の買電とのマッチングをコンピュータに実行させる電力マッチングプログラムであって、
   各前記発電者があらかじめ期間間隔を定めた期間中に発電する発電電力量と、各前記消費者が前記期間中に消費する消費電力量と、を取得する電力量取得ステップと、
   各前記発電者の属性および嗜好に関する情報を含む発電者プロファイルと、各前記消費者の属性および嗜好に関する情報を含む消費者プロファイルと、を入力する情報入力ステップと、
   入力された前記発電者プロファイルと前記消費者プロファイルとを参照して、前記発電者ごとに、当該発電者が売電しようとする前記消費者と当該消費者への売電価格とを決定することにより、当該発電者が売電しようとする前記消費者の序列を示す消費者ランキングセットを生成し、かつ、前記消費者ごとに、当該消費者が買電しようとする前記発電者と当該発電者からの買電価格とを決定することにより、当該消費者が買電しようとする前記発電者の序列を示す発電者ランキングセットを生成するランキング生成ステップと、
   生成された前記消費者ランキングセットおよび前記発電者ランキングセットと、取得された前記発電電力量および前記消費電力量と、を参照して、前記発電者と前記消費者とのマッチングを行い、電力を売買する前記発電者と前記消費者とのペアを決定し、マッチング結果として出力するマッチングステップと
   を前記コンピュータに実行させることを特徴とする電力マッチングプログラム。
7. 前記発電者プロファイルに含まれる前記発電者の属性に関する情報として、当該発電者を識別する識別子と、当該発電者の所在地と、当該発電者の所属グループと、当該発電者が発電する電源種別と、に関する情報を含み、
   前記消費者プロファイルに含まれる前記消費者の属性に関する情報として、当該消費者を識別する識別子と、当該消費者の所在地と、当該消費者の所属グループと、に関する情報を含み、
   前記発電者プロファイルに含まれる前記発電者の嗜好に関する情報として、当該発電者の売電単価および該売電単価に関する制約条件と、前記消費者の属性に関する制約条件と、に関する情報を含み、
   前記消費者プロファイルに含まれる前記消費者の嗜好に関する情報として、当該消費者の買電単価および該買電単価に関する制約条件と、前記発電者の属性に関する制約条件と、に関する情報を含む
   ことを特徴とする請求項６に記載の電力マッチングプログラム。
8. 前記ランキング生成ステップは、
   前記消費者ごとの前記発電者ランキングセットにおける前記発電者の序列を、当該消費者がそれぞれの前記発電者から買電しようとする際の買電単価の昇順に並べ、
   前記発電者ごとの前記消費者ランキングセットにおける前記消費者の序列を、当該発電者がそれぞれの前記消費者へ売電しようとする際の売電単価の降順に並べる
   ことを特徴とする請求項６または７に記載の電力マッチングプログラム。
9. 前記マッチングステップが出力する前記マッチング結果として、
   電力を売買するペアとなる前記発電者を識別する識別子および前記消費者を識別する識別子と、
   電力を売買するペアとなる前記発電者と前記消費者との間で売買する電力の売買単価と、
   電力を売買するペアとなる前記発電者と前記消費者との間で売買する電力量と
   に関する情報を含む
   ことを特徴とする請求項６ないし８のいずれかに記載の電力マッチングプログラム。

Images