"複数の装置に配給すべきエネルギに関する制約を考慮して、予め定められた期間にわたって前記複数の装置のクラスタにエネルギ流を分配するための方法であって、A.前記クラスタにおけるそれぞれの装置のフレキシビリティ情報を収集するとともに1、前記クラスタのそれぞれの装置の収集されたフレキシビリティ情報を前記クラスタについての集約フレキシビリティ情報になるよう組合せる2ことにより、前記クラスタについてのフレキシビリティ情報を集約するステップを含み、それぞれの装置のフレキシビリティ情報は、それぞれの装置が既に利用可能なエネルギ、時間関数での予め定められた期間内に前記クラスタのそれぞれの装置によって必要とされる時間関数での蓄積エネルギの最小量および許可される蓄積エネルギの最大量、ならびに前記装置によって許可される電力摂取の最小量および最大量についての情報を含み、前記クラスタの集約フレキシビリティ情報は、前記クラスタが既に利用可能なエネルギ、時間関数での予め定められた期間内に少なくとも1つの装置によって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量を時間関数での予め定められた期間内で考慮した、前記クラスタによって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量、ならびに前記装置によって許可される電力摂取の最小量および最大量を考慮した、時間関数での前記クラスタによって許可される電力摂取の最小量および最大量についての情報であり、前記方法はさらに、B.前記クラスタについての集約フレキシビリティ情報を考慮して、前記予め定められた期間にわたった時間関数での前記クラスタに配給すべき蓄積エネルギを決定する3ステップと、C.決定された時間関数での配給すべき蓄積エネルギに基づいて、時間関数でのクラスタに供給すべき電力をエネルギの流れから得る4ことにより、前記決定された蓄積エネルギを前記クラスタに供給し、前記クラスタにおける全装置について供給すべき電力の優先度を決定し5、前記クラスタのそれぞれの装置のフレキシビリティ情報に基づく供給すべき電力の優先度に基づいて、供給電力を前記クラスタの装置に時間関数で分配する6ステップとを含む、方法。前記クラスタにおける全装置についての供給すべき電力の優先度の決定は、それぞれの装置のフレキシビリティ情報に基づいている、請求項1に記載のエネルギ流を分配するための方法。それぞれの装置についての、それぞれの装置のフレキシビリティ情報に基づく供給すべき電力の優先度は、それぞれの装置によって許可される電力摂取の最大量に最小の優先度が対応し、それぞれの装置によって許可される電力摂取の最小量に最大の優先度が対応するように、優先度関数での電力として決定され、電力と優先度との関係は、予め定められた期間において前記装置によって必要とされるエネルギの最小量を示しており、電力と優先度との関係は時間関数で変化する、請求項1または2に記載のエネルギ流を分配するための方法。それぞれの装置に供給すべき電力のそれぞれの優先度は、供給すべき電力の集約優先度になるよう組合され7、得られた供給すべき電力の集約優先度を用いて、エネルギの流れから得られた電力に対応する優先度が前記クラスタについて得られ8、その後、得られた前記クラスタの優先度に基づいて、それぞれの装置の優先度関数での供給すべき電力のそれぞれの優先度を用いて、それぞれの装置について供給すべき電力が決定されるとともに10、前記クラスタの装置に分配される6、請求項3に記載のエネルギ流を分配するための方法。エネルギ流からの得られた電力を使用する優先度は、エネルギの流れから得られた優先度関数での電力から優先度関数での集約電力を減算し、さらに結果として得られた優先度関数での電力から実質的にゼロに最も近い電力を有する優先度を決定することによって決定される、請求項4に記載のエネルギ流を分配するための方法。複数の装置に配給すべきエネルギに関する制約を考慮して、第1の予め定められた期間16にわたって複数の装置のクラスタにエネルギ流を分配するための請求項1~5のいずれか1項に記載の方法であって、エネルギ流を分配するための請求項1に記載のステップA~Cは、第2の予め定められた期間17毎に繰返され、前記第2の期間17は前記第1の予め定められた期間16よりも短い、エネルギ流を分配するための方法。それぞれの装置についての供給すべき電力の優先度は、第3の予め定められた期間18の後で決定されることを特徴とする、請求項6に記載のエネルギ流を分配するための方法。前記クラスタの装置のフレキシビリティ情報を前記クラスタについてのフレキシビリティ情報になるよう組合せることは、それぞれの装置によって必要とされる時間関数での蓄積エネルギの最小量を追加すること、それぞれの装置によって許可される時間関数での蓄積エネルギの最大量を追加すること、それぞれの装置の時間関数での電力の最小量を追加すること、およびそれぞれの装置の時間関数での電力の最大量を追加することを含む、請求項1~7のいずれか1項に記載のエネルギ流を分配するための方法。前記ステップはコンピュータによって実行され、フレキシビリティ情報は前記クラスタの少なくとも1つの装置に格納され、ステップAは、フレキシビリティ情報をコンピュータに送信するステップを含む、請求項1~8のいずれか1項に記載のエネルギ流を分配するための方法。前記クラスタの少なくとも1つの装置のフレキシビリティ情報は、少なくとも1つの装置の時間関数でのエネルギの使用を監視することによって得られる、請求項9に記載のエネルギ流を分配するための方法。エネルギに関する前記制約は、エネルギの利用可能性を含む、請求項1~10のいずれか1項に記載のエネルギ流を分配するための方法。前記予め定められた期間にわたった時間関数での配給すべきエネルギの決定は、線形計画法および確率的計画法、好ましくは動的計画法のうちのいずれか1つを用いて行なわれる、請求項1~11のいずれか1項に記載のエネルギ流を分配するための方法。請求項1~12のいずれか1項に記載の方法を行なうためのソフトウェア構成要素を含む、コンピュータ読取可能なフォーマットのコンピュータプログラム。複数の装置に配給すべきエネルギに関する制約を考慮して、予め定められた期間にわたってシステムの複数の装置のクラスタにエネルギ流を分配するためのシステムであって、システムは、請求項1~12のいずれか1項に記載の方法のステップA、BおよびCを行なうために設けられたアグリゲータ集約器を含む、システム。複数の装置に配給すべきエネルギに関する制約を考慮して、予め定められた期間にわたってシステムの複数の装置のクラスタにエネルギ流を分配するための請求項14に記載のシステムであって、請求項1~12のいずれか1項に記載の方法のステップA、BおよびCを行なうために設けられたアグリゲータはコンピュータである、システム。しかしながら、この従来技術に従った方法は、スケーリングの問題を回避するなどのために非集中的な解決策を提供しようとしているが、時間関数でのクラスタ装置へのエネルギの流れを検討することなく、別々の装置へのエネルギの割当てしか対処されていないため、クラスタの別々の装置について短期のおよび/または局所的な利点は得られるものの、長期のおよび/またはより大域的な機会が失われる可能性がある。US20090319090は、エネルギに関する制約を考慮するとともに、エネルギの利用可能性に対する予測を考慮して、予め定められた期間にわたって複数の装置のクラスタにエネルギ流を分配するための方法を記載しているが、US20090319090は、クラスタにおいて限られた量の装置、すなわち、建物用のソーラーPVアレイ、負荷、およびエネルギ貯蔵システムを有する状況を記載している。しかしながら、クラスタにおける装置の数が増加すると、US20090319090によって記載された方法を用いてクラスタの装置にエネルギの流れを分配することはますます難しくなり、ほぼ不可能になることすらあるであろう。また、US20090319090は、一旦得られたクラスタに供給すべき電力が、クラスタの装置にどのように時間関数で分配されるかについて記載しておらず、したがって、エネルギをそれほどすぐには必要としていない装置に対して、エネルギをより一層すぐに必要としている装置がどのように扱われるかについて記載していない。US2008/0046387は、エネルギの価格を考慮し、エネルギの価格に対する予測を考慮して、予め定められた期間にわたって複数の装置のクラスタにエネルギ流を分配するための方法を記載しているが、それは、一旦得られたクラスタに供給すべき電力が、クラスタの装置にどのように時間関数で分配されるかについて記載しておらず、したがって、エネルギをそれほどすぐには必要としていない装置に対して、エネルギをより一層すぐに必要としている装置がどのように扱われるかについて記載していない。したがって、この発明の目的は、長期の機会を逃すことを回避しながら複数の装置に配給すべきエネルギに関する制約を考慮し、クラスタの装置がエネルギを必要とする緊急性を考慮して、予め定められた期間にわたって複数の装置のクラスタにエネルギ流を分配するための方法を提供することである。これは、第1の請求項に記載の方法に従って達成される。そのため、複数の装置に配給すべきエネルギに関する制約を考慮して、予め定められた期間にわたって複数の装置のクラスタにエネルギ流を分配するための方法は、A.クラスタにおけるそれぞれの装置のフレキシビリティ情報を収集するとともに、クラスタのそれぞれの装置の収集されたフレキシビリティ情報をクラスタについての集約フレキシビリティ情報になるよう組合せることにより、クラスタについてのフレキシビリティ情報を集約するステップを含み、それぞれの装置のフレキシビリティ情報は、それぞれの装置が既に利用可能なエネルギ、時間関数での予め定められた期間内にクラスタのそれぞれの装置によって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量、ならびに装置によって許可される電力摂取の最小量および最大量についての情報を含み、クラスタの集約フレキシビリティ情報は、クラスタが既に利用可能なエネルギ、時間関数での予め定められた期間内にクラスタによって少なくとも1つの装置によって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量を時間関数での予め定められた期間内に考慮した、クラスタによって必要とされる時間関数での蓄積エネルギの最小量およびクラスタによって許可される時間関数での蓄積エネルギの最大量、ならびに装置によって許可される電力摂取の最小量および最大量を考慮した、時間関数でのクラスタによって許可される電力摂取の最小量および最大量についての情報であり、前記方法はさらに、B.クラスタについての集約フレキシビリティ情報を考慮して、予め定められた期間にわたった時間関数でのクラスタに配給すべき蓄積エネルギを決定するステップと、C.決定された時間関数での配給すべき蓄積エネルギに基づいて、時間関数でのクラスタに供給すべき電力をエネルギの流れから得ることにより、決定された蓄積エネルギをクラスタに供給し、それぞれの装置のフレキシビリティ情報に基づいてクラスタにおける全装置について供給すべき電力の優先度を決定し、クラスタのそれぞれの装置のフレキシビリティ情報に基づく供給すべき電力の優先度に基づいて、供給電力をクラスタの装置に時間関数で分配するステップとを含む。そのような方法を用いると、複数の装置に配給すべきエネルギに関する制約を検討して、予め定められた期間にわたってエネルギ流のより最適な分配が得られる、ということがわかっている。さらに、いくつかの装置のクラスタの形成は、スケーリングの問題を低減できるよう、別々の装置へのエネルギの分配の制御を著しく分散化することを可能にする。装置を複数の装置のクラスタへと集約することによって情報は必然的に失われるが、にもかかわらず、それぞれの装置のフレキシビリティ情報に基づいてクラスタにおける全装置について供給すべき電力の優先度を決定することにより、クラスタについての集約フレキシビリティ情報を考慮して決定された予め定められた期間にわたった時間関数でのクラスタに配給すべき蓄積エネルギが実質的に尊重され、かつそれぞれの装置のフレキシビリティ情報によって定義される境界の内部にあるように、装置へのエネルギ流の分配を得ることができる。このように、長期の機会を逃すことを回避するなどのために時間関数でのクラスタ装置へのエネルギの流れを検討し、クラスタの装置がエネルギを必要とする緊急性を考慮しつつ、フレキシビリティ情報の使用によって拡張性を保ち、フレキシビリティ情報を集約する、方法が提供される。この発明の好ましい実施例によれば、それぞれの装置についての、それぞれの装置のフレキシビリティ情報に基づく供給すべき電力の優先度は、それぞれの装置によって許可される電力摂取の最大量に最小の優先度が対応し、それぞれの装置によって許可される電力摂取の最小量に最大の優先度が対応するように、優先度関数での電力として決定される。電力と優先度とのそれぞれの関係は、予め定められた期間において装置によって必要とされるエネルギの最小量を示しており、電力と優先度との関係は時間関数で変化する。優先度関数での電力のそのようなマッピングを使用することは、エネルギの流れからの得られた電力を使用するための別々の装置の優先度を得るために容易に使用可能であるということがわかっている。さらに、優先度関数での電力のそのようなマッピングは、クラスタについての集約フレキシビリティ情報を考慮して決定された予め定められた期間にわたった時間関数でのクラスタに配給すべき蓄積エネルギが実質的に尊重され、かつそれぞれの装置のフレキシビリティ情報によって定義される境界の内部にある状態で、別々の装置にどれぐらいの電力を提供する必要があるかを決定するのに十分である。この発明のより好ましい実施例によれば、それぞれの装置に供給すべき電力のそれぞれの優先度は、供給すべき電力の集約優先度になるよう組合され、得られた供給すべき電力の集約優先度を用いて、エネルギの流れから得られた電力に対応する優先度がクラスタについて得られ、その後、得られたクラスタの優先度に基づいて、それぞれの装置の優先度関数での電力として決定された供給すべき電力のそれぞれの優先度を用いて、それぞれの装置について供給すべき電力が決定されるとともに、クラスタの装置に分配される。電力をクラスタの装置にそのように分配することは、電力の必要性および制約を考慮して得られた電力の適切な分配を可能にするということがわかっており、たとえば、予め定められた期間内で他の装置よりも多くの電力を必要とする装置は、この電力を、エネルギに関する制約の範囲内で、クラスタについての集約フレキシビリティ情報を考慮して決定された予め定められた期間にわたった時間関数でのクラスタに配給すべき蓄積エネルギから実質的に逸脱することなく、それぞれの装置のフレキシビリティ情報によって定義される境界の内部で受取ることができる。この発明の好ましい実施例によれば、この発明に従った方法に従った、複数の装置に配給すべきエネルギに関する制約を考慮して、第1の予め定められた期間にわたって複数の装置のクラスタにエネルギ流を分配するための方法が提供され、エネルギ流を分配するためのこの発明に従ったステップA~Cは、第2の予め定められた期間毎に繰返され、第2の期間は第1の予め定められた期間よりも短い。そのようなアルゴリズムを用いると、装置のクラスタへのエネルギ流の長期最適化の利点が、クラスタの装置のフレキシビリティ情報およびエネルギに関する制約における短期の変化を考慮することと組合されるということがわかっている。このように、たとえば装置のクラスタへのエネルギ流の最適化は、たとえば昼間および夜間のエネルギの利用可能性による電気などのエネルギのこれらの時間での価格など、たとえばエネルギの使用時間に関するエネルギの価格の周期的変化といった、たとえば延長された期間にわたる制約の変化などの長期的影響、ならびに、たとえば気候環境による風力エネルギの急増による、たとえばエネルギの利用可能性の急増による電気などのエネルギの価格の予期しない急な変化といった、たとえば限られた期間にわたる制約の変化などの短期的影響を考慮することができる。この発明の好ましい実施例によれば、クラスタの少なくとも1つの装置のフレキシビリティ情報をクラスタについてのフレキシビリティ情報になるよう組合せることは、それぞれの装置によって必要とされる時間関数での蓄積エネルギの最小量を追加すること、それぞれの装置によって許可される時間関数での蓄積エネルギの最大量を追加すること、それぞれの装置の時間関数での電力の最小量を追加すること、およびそれぞれの装置の時間関数での電力の最大量を追加することを含む。そのような方法は、比較的簡単に行なえるにもかかわらず、クラスタの装置にエネルギの流れの最適な分配を提供するのに十分であるということがわかっている。この発明の好ましい実施例によれば、ステップはコンピュータによって実行される。そのようなコンピュータは、実質的に人間の介入なく、エネルギの流れを調整することを可能にする。この発明の好ましい実施例によれば、フレキシビリティ情報はクラスタの少なくとも1つの装置に格納され、ステップAは、フレキシビリティ情報をコンピュータに送信するステップを含む。これにより、そのような装置をクラスタに接続すると、コンピュータは、たとえば第2の予め定められた期間が経過した後で必ずしもこの限りではないが、装置のフレキシビリティ情報に依存してクラスタのフレキシビリティ情報を更新できる。この発明の好ましい実施例によれば、クラスタの少なくとも1つの装置のフレキシビリティ情報は、少なくとも1つの装置の時間関数でのエネルギの使用を監視することによって得られる。そのような実施例は、たとえばより古い乾燥機、洗濯機、食洗機、充電器などのより古い家電といった、コンピュータと通信するよう特に適合されていない装置が、この発明に従った方法で動作できるよう、装置がそれ自体のフレキシビリティ情報を格納する必要なく、クラスタの装置のフレキシビリティ情報を決定することを可能にする。好ましくは、クラスタの少なくとも1つの装置のフレキシビリティ情報は、マルコフプロセスで得られる。しかしながら、たとえばニューラルネットワーク、ARMAautoregressedmovingaverage:自己回帰移動平均などの他の方法も可能である。この発明の好ましい実施例によれば、エネルギに関する制約は、エネルギの利用可能性を含む。そのような実施例では、クラスタにグループ化された装置によるエネルギの需要は、エネルギの供給とバランスをとることができ、たとえば電気にとって重要であるエネルギのより連続的な流れを得ることができるということがわかっている。エネルギに関する制約はまた、送電網上の電気エネルギの流れを安定させるために、送電網上の電気の所望の周波数および/または電圧のうちのいずれか1つを、代わりにまたは追加で含んでいてもよく、送電網はそのような場合、エネルギの流れであり、環境要因は、環境要因が考慮などされ得るようにエネルギの流れに関連している。この発明の好ましい実施例によれば、エネルギに関する制約は、エネルギの価格を含む。そのような実施例では、エネルギのために支払われる価格は、同じ量のエネルギに対する装置のユーザらの支払いがより少なくなるよう、最小限に抑えられ得る。エネルギの価格は通常、利用可能なエネルギ、特に電気エネルギの量に相関しているため、そのような方法は、エネルギの利用可能性を含むエネルギに関する制約と組合されることが特に好ましい。この発明の好ましい実施例によれば、エネルギは電気エネルギである。なぜなら、そのようなエネルギについては、制約は時間とともに著しく変化し得るためである。この発明の好ましい実施例によれば、予め定められた期間にわたった時間関数での配給すべきエネルギの決定は、線形計画法および確率的計画法、好ましくは動的計画法のうちのいずれか1つを用いて行なわれる。しかしながら、たとえばA、近似またはニューロダイナミックプログラミングなどの動的計画法、強化学習などの他の方法も可能である。この発明の好ましい実施例によれば、それぞれの装置についての供給すべき電力の優先度は、第3の予め定められた期間の後で決定される。そのような実施例では、時間関数での優先度関数での電力として決定された電力の優先度が考慮され得る。好ましくは、第3の予め定められた期間は第2の期間よりも短い。この発明の好ましい実施例によれば、ある量の電力を最大の優先度で要求している装置には、その量の電力がエネルギの流れから提供される。そのような方法は、たとえば照明のスイッチがオンにされたときなどの電力に対する即時の要求が満たされることを可能にする。特に、エネルギ流を分配するためのステップが第2の予め定められた期間毎に繰返される実施例と組合されると、そのような電力に対する即時の要求を有する装置がクラスタ内に存在していても、この要求をステップの次のサイクルに取り入れて、決定された時間関数での蓄積エネルギをそのような要求に適合させ、エネルギに関する制約を考慮したクラスタの装置への最適化されたエネルギ流を得ることができるということがわかっている。この発明はまた、この発明に従った方法を行なうためのソフトウェア構成要素を含む、コンピュータ読取可能なフォーマットのコンピュータプログラムに関する。この発明はまた、複数の装置に配給すべきエネルギに関する制約を考慮して、予め定められた期間にわたってシステムの複数の装置のクラスタにエネルギ流を分配するためのシステムに関し、システムは、この発明に従った方法のステップA、BおよびCを行なうために設けられたアグリゲータを含む。複数の装置に配給すべきエネルギに関する制約を考慮して、予め定められた期間にわたってシステムの複数の装置のクラスタにエネルギ流を分配するための、この発明に従ったシステムの好ましい実施例によれば、この発明に従った方法のステップA、BおよびCを行なうために設けられたアグリゲータはコンピュータである。以下の説明および添付図面により、この発明をさらに説明する。以下の詳細な説明では、この発明の完全な理解およびそれが特定の実施例でどのように実践され得るかを提供するために、多数の特定の詳細が述べられる。しかしながら、この発明はこれらの特定の詳細がなくても実践され得るということが理解されるであろう。他の点では、この発明を不明瞭にしないよう、周知の方法、手順、および技術は詳細には説明されていない。特定の実施例に関し、図面を参照してこの発明を説明するが、この発明はそれらに限定されない。ここに含まれ記載される図面は概略的であり、この発明の範囲を限定していない。また、図面では、例示する目的のために、要素によってはそのサイズが誇張され、したがって縮尺通りには描かれていない場合がある。特定の実施例に関し、図面を参照してこの発明を説明するが、この発明はそれらに限定されず、請求項のみによって限定される。記載される図面は単なる概略であり、非限定的である。図面では、例示する目的のために、要素によってはそのサイズが誇張され、したがって縮尺通りには描かれていない場合がある。寸法および相対寸法は、この発明の現実の実現化に必ずしも対応していない。また、説明および請求項における第1、第2、第3などの用語は、同様の要素を区別するために使用されており、必ずしも発生順、時系列順を説明するために使用されてはいない。これらの用語は適切な状況下で相互交換可能であり、この発明の実施例は、ここに説明されまたは例示されたもの以外の順序で動作可能である。さらに、説明および請求項における上部、底部、上、下などの用語は、説明する目的のために使用されており、必ずしも相対位置を説明するために使用されてはいない。そのように使用される用語は適切な状況下で相互交換可能であること、および、ここに説明されるこの発明の実施例は、ここに説明されまたは例示されたもの以外の配向で動作可能であることが理解されるべきである。請求項で使用されるを含むという用語は、その後に列挙される手段に制限されるよう解釈されるべきではなく、それは他の要素またはステップを除外しない。それは、引用されたような述べられた特徴、整数、ステップ、または構成要素の存在を特定するとして解釈される必要があるが、1つ以上の他の特徴、整数、ステップ、または構成要素、もしくはそれらの群の存在または追加を除外しない。このため、手段Aと手段Bとを備える装置という表現の範囲は、構成要素Aおよび構成要素Bのみからなる装置に限定されるべきではない。図1は、この発明に従った方法の好ましい一実施例の図形表現を示す。この方法は、複数の装置に配給すべきエネルギに関する制約を考慮して、予め定められた期間にわたって複数の装置のクラスタにエネルギ流を分配することに関する。エネルギの流れは、当業者が適切であると考えるあらゆるエネルギの流れであってもよいが、好ましくは電気エネルギの流れであり、より好ましくはデマンドサイドマネージメントdemandsidemanagement:DSMを用いたスマートグリッドでの電気エネルギの流れである。しかしながら、これはこの発明にとって決定的なものではなく、エネルギの流れは、たとえば発生した熱がたとえばビルの別々の部屋に最適に分配され得るように、たとえばラジエータなどの別々の熱交換器に熱を分配する、といった熱の流れであってもよい。しかしながら、追加の例は、エネルギの流れが、たとえば油、ガスや、たとえば木、紙などの固形可燃材料といった、エネルギを生成可能な天然資源の流れである場合である。クラスタは多くの異なる装置を含んでいてもよく、または実質的に1種類の装置を含んでいてもよい。たとえばクラスタは、たとえば1ブロックの住宅のうちの1世帯や別々の世帯の装置を共にグループ化してもよく、そのような場合のクラスタは家電を共にグループ化する。しかしながら、クラスタは、たとえば電気自動車、電気ヒータなどの装置を共にグループ化してもよい。クラスタは似た装置同士をクラスタになるよう共にグループ化してもよいが、それはまた、たとえばエネルギ要件が実質的に異なる工業用装置といった実質的に異なるいくつかの装置を含んでいてもよい。上に挙げた装置の例の多くは作業を提供するのにエネルギを必要とする装置であるが、クラスタはまた、作業からのエネルギを提供する装置、すなわち、たとえば風力タービン、組合された加熱装置および電力装置、太陽光発電エネルギ装置といったエネルギを生成する装置を含んでいてもよい。そのような装置については、電力は、作業するのにエネルギを必要とする装置についての電力とは逆の符号を有しており、装置によって許可される電力摂取の最小量および最大量は、前述のように逆の符号を有する電力の出力の最小量および最大量として言い表わされてもよい。当業者の要件に依存して、たとえば2つの装置、3つの装置、4つの装置、5つの装置、6つの装置など任意の数の装置を、装置のクラスタになるようグループ化してもよい。しかしながら、クラスタの装置の最小量は好ましくは20であるが、この方法は、たとえば10万以上といった、クラスタにおける多数の装置を取扱うのに好適である。しかしながら、装置の量が増加すると、たとえばステップ2といったあるステップを行なうのに必要な時間が増加し、より特定的には線形に増加する。したがって、1つのクラスタにグループ化される装置の数は、この発明に従った方法のあるステップのために必要な時間を過度に増加させないことが好ましい。装置のクラスタは、エネルギの流れに実際に接続される装置を含み、および/または、予め定められた時間の間、最初はエネルギの流れに接続されていないものの、予め定められた期間中、エネルギの流れに接続される装置を含む。クラスタはたとえば、充電すべき電気自動車のグループを含んでいてもよく、それらの一部は予め定められた期間の最初にエネルギの流れに接続され、残りは予め定められた期間中、たとえば到着時に車庫でエネルギの流れに接続される。第1の予め定められた期間とも呼ばれるこの予め定められた期間は、この発明に従った方法のために当業者が実際に使用可能な任意の期間であってもよい。しかしながら、装置へのエネルギ流は通常、概して人間であるそのユーザに関連するため、エネルギ流は通常、好ましい予め定められた期間が24時間であるように、1日、つまり24時間の周期性を有する。しかしながら、これはこの発明にとって決定的なものではなく、たとえば24時間の倍数、または12時間、もしくは12時間の倍数といった、通常エネルギの流れのユーザに起因する、エネルギの流れにおける通常の時間周期にすべて関連する他の期間も、当業者によって使用されてもよい。予め定められた期間はまた、1週間または1ヶ月であってもよく、週末などの他の周期を記録してもよい。期間はまた、クラスタの性質を念頭において決定されてもよい。たとえば、前述のクラスタは、洗濯機、乾燥機、食洗機などの家電を実質的に有するクラスタに適用される場合、特に好ましい。しかしながら、予め定められた期間はまた、クラスタがたとえばコンピュータオフィス環境、重機工業用環境などの作業環境で使用される装置を共にグループ化する場合には、たとえば8時間などの通常の1日の労働時間の関数であってもよい。別の例によれば、装置は車であり、クラスタは、たとえば充電ステーションを有する電気自動車用の車庫で充電すべき車を共にグループ化する。そのような例では、予め定められた期間は、たとえば買物、仕事など、人々が自分達の車を車庫に停めた理由などに依存して、車の通常停留時間に適合される。図2および図3は、たとえば、24時間または1日である15分×96という予め定められた時間を示す。制約は、たとえば、利用可能性、エネルギの価格、エネルギの価格におそらく反映される利用可能性、たとえば過電流の発生を考慮した、ある接続を通してクラスタの装置からたとえば電気エネルギなどのエネルギの流れに流すことができるエネルギの最大量、たとえばエネルギの流れが変圧器を通してクラスタに配給される場合にクラスタに配給可能な最大電力など、任意の制約であってもよい。好ましくは、この発明に従った方法は、本願の文脈ではアグリゲータと呼ばれるコンピュータによって行なわれる。コンピュータには、別々の装置が、たとえばLANを通して、たとえばイントラネットを用いて、またはWANを通して、たとえばインターネットを用いて相互接続される。クラスタの別々の装置がLANを用いて直接相互接続されることは、可能ではあるが必要ではない。クラスタの別々の装置にエネルギの流れを提供するために、クラスタのそれぞれの装置が1つのグループとして、単一のラインを用いてエネルギの流れに相互接続されることも必要ではなく、たとえば単一の世帯においてしばしばあるように、それぞれの装置は各々、他の装置から独立してエネルギの流れに接続可能である。この発明によれば、第1のステップAで、クラスタにおけるそれぞれの装置のフレキシビリティ情報が、好ましくはアグリゲータによって収集される。それぞれの装置のフレキシビリティ情報は、装置が既に利用可能なエネルギ、時間関数での予め定められた期間内にクラスタのそれぞれの装置によって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量、ならびに装置によって許可される電力摂取の最小量および最大量についての情報を含む。図1では、フレキシビリティ情報は、それぞれの装置についてのフレキシビリティ曲線として図形表示されており、X軸が時間を表わし、Y軸がそれぞれの装置によって蓄積されたエネルギを表わす図面におけるそれぞれの装置についてのそれぞれの区域として表わされている。この区域は、それぞれの装置によって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量を表わす2本の曲線によって、範囲が定められている。図1の図面における曲線の傾斜は、それぞれの装置によって許可される電力摂取の最小量および最大量を示す。アグリゲータによる装置のフレキシビリティの収集1は、たとえば、別々の装置が、それらのそれぞれのフレキシビリティ情報を、それぞれの装置のフレキシビリティ情報を収集するアグリゲータに送信することを含む。フレキシビリティ情報はたとえば、クラスタの少なくとも1つの装置に格納され、ステップAは、フレキシビリティ情報をコンピュータに送信することを含む。たとえば、装置は、たとえば装置の生産設備におけるプログラミングされたメモリを含み、そこにフレキシビリティデータが格納される。クラスタの少なくとも1つの装置のフレキシビリティ情報はまた、少なくとも1つの装置の時間関数でのエネルギの使用を監視することによって得られてもよい。この情報はたとえば、アグリゲータが装置からフレキシビリティ情報を得るようにアグリゲータによって監視されてもよく、または、装置自体によって、たとえば装置に存在するプロセッサによって監視されてもよく、その後、結果として得られたフレキシビリティ情報は、たとえば装置に格納され、および/またはアグリゲータに送信される。次のステップで、クラスタの少なくとも1つの装置のフレキシビリティ情報は、好ましくはアグリゲータによって、クラスタについての集約されたフレキシビリティ情報になるよう組合される。クラスタのフレキシビリティ情報は、あまりに多くのエネルギの蓄積を回避するなどのために、クラスタが既に利用可能なエネルギについての情報を含む。また、フレキシビリティ情報は、時間関数での予め定められた期間内に少なくとも1つの装置によって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量を、時間関数での予め定められた期間内に考慮した、クラスタによって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量を含む。さらに、クラスタのフレキシビリティ情報は、少なくとも1つの装置によって許可される電力摂取の最小量および最大量を考慮した、時間関数でのクラスタによって許可される電力摂取の最小量および最大量を含む。このステップはたとえば、図1に例示されており、それぞれの装置についての別々のフレキシビリティ曲線が、図面における、クラスタについてのフレキシビリティ曲線と呼ばれるクラスタについての単一の区域になるよう組合されている。図面において、X軸が時間を表わし、Y軸がクラスタによって蓄積されたエネルギを表わす。この区域は、クラスタによって必要とされる時間関数での蓄積エネルギの最小量および許可される時間関数での蓄積エネルギの最大量を表わす2本の曲線によって、範囲が定められている。図1の図面における曲線の傾斜は、クラスタによって許可される電力摂取の最小量および最大量を示す。好ましくは、クラスタの少なくとも1つの装置のフレキシビリティ情報をクラスタについての集約フレキシビリティ情報になるよう組合せることは、それぞれの装置によって必要とされる時間関数での蓄積エネルギの最小量を追加すること、それぞれの装置によって許可される時間関数での蓄積エネルギの最大量を追加すること、それぞれの装置の時間関数での電力の最小量を追加すること、およびそれぞれの装置の時間関数での電力の最大量を追加することを含む。しかしながら、これはこの発明にとって決定的なものではなく、クラスタの少なくとも1つの装置のフレキシビリティ情報をクラスタについてのフレキシビリティ情報になるよう組合せることは、たとえば畳込みによって行なわれてもよい。次に、たとえばクラスタによって許可される電力摂取の最小量および最大量および装置に配給すべきエネルギに関する制約のようなクラスタについての集約フレキシビリティ情報を考慮して、好ましくはクラスタによって必要とされる時間関数での蓄積エネルギの最小量が実現されるように、予め定められた期間にわたって、時間関数でのクラスタに配給すべき蓄積エネルギが、好ましくはアグリゲータによって決定される3。このステップ3は、たとえば図1に例示されている。図1は、時間関数での決定された蓄積エネルギが、クラスタによって必要とされる時間関数での蓄積エネルギの最小量と許可される時間関数での蓄積エネルギの最大量との間の曲線として表わすことができることを示している。好ましくは、予め定められた期間にわたった時間関数での配給すべきエネルギの決定は、線形計画法および確率的計画法、好ましくは動的計画法のうちのいずれか1つを用いて行なわれる。第1の制約は、エネルギ遷移が常に正であるべきことを要求する。場合によっては、たとえば、充電すべき装置、たとえば車、より特定的には電気自動車、たとえばハイブリッドカーなどが、エネルギの流れ、たとえばそれらが接続されている配電網にエネルギを与えられる状況、すなわちV2GVehicletoGridとしても知られる状況では、この制約は緩和されてもよい。第2の制約は、グリッド仕様に従ってPtへの電力を制限するグリッド制約である。最後に、第3および第4の制約は、エネルギ状態がエネルギフレキシビリティグラフの制限内にあることを確実にする。行動atの費用は、たとえば、目的関数FEt,atを通して検討されたビジネス実例によって定義される。決定問題は状態E0で始まり状態Eendで終わるため、最小化すべき完全な目的関数は好ましくは、t=0~tdepまでのすべての値FEt,atの合計として定義される。最短経路決定問題についての公知の解法は実際、DP動的計画法である。一般に、DPは、1組の重複する下位問題に分解可能な問題を解くために得られる。計算時間を減少させるために、DPは各下位問題を1回しか解かない。DPにおけるベルマン方程式はたとえば、これらの下位問題の解を帰納的関数Vとして定義する。フレキシビリティグラフを通る最良の経路に関しては、ベルマン方程式は以下のように定義されている。加えて、たとえば装置のフレキシビリティデータが格納されていない場合、予め定められた期間にわたった時間関数での配給すべきエネルギは、強化学習を用いて決定される。そのようなプロセスは、たとえば図3に例示されており、1日後図3a、2日後図3b、3日後図3c、および4日後図3dの、強化学習によって決定された、予め定められた期間にわたった時間関数での配給すべきエネルギが例示されている。予め定められた期間にわたった時間関数での配給すべきエネルギは、時間関数でのクラスタによって必要とされる蓄積エネルギの最小量および許可される蓄積エネルギの最大量によって範囲を定められた区域において、実線として示されている。決定された予め定められた期間にわたった時間関数での配給すべきエネルギによって4日で到達された最小値および最大値は、点線として示されている。決定された予め定められた期間にわたった時間関数での配給すべきエネルギによって4日で到達された最小値および最大値は、時間関数でのクラスタによって必要とされる蓄積エネルギの最小量および許可される蓄積エネルギの最大量により近づいていることが観察できる。すなわち、より最適な決定された予め定められた期間にわたった時間関数での配給すべきエネルギが得られるように、時間関数でのクラスタによって必要とされる蓄積エネルギの最小量および許可される蓄積エネルギの最大量によって範囲を定められた区域の大部分からの情報を用いて、決定された予め定められた期間にわたった時間関数での配給すべきエネルギが得られる。次のステップCで、決定された蓄積エネルギに基づいた、時間関数でのクラスタに供給すべき電力をエネルギの流れから得る4ことにより、決定されたクラスタへの蓄積エネルギがクラスタに供給される。このエネルギは、たとえば、電気についてのオンラインオークションで、クラスタについての決定された蓄積エネルギとクラスタにとって必要な関連する電力とに基づいた公知の入札手法を用いて得られる。この入札は図1にも、仮想オークション場であることが多いオークション場9を指す矢印として例示されている。得られた電力のクラスタへの供給をさらに説明する。次のステップ5で、それぞれの装置のフレキシビリティ情報に基づいて、クラスタにおける全装置について供給すべき電力の優先度が決定される。これはたとえば図1に示されており、装置のフレキシビリティ曲線に基づいて、クラスタにおける全装置について、電力の優先度、より特定的には優先度関数での電力として決定された電力の優先度が決定され、装置についての電力優先度曲線として例示されている。このステップは、クラスタのそれぞれの装置がそれらのそれぞれのフレキシビリティ情報を用いることによって、または積算器が収集されたフレキシビリティ情報を用いることによって、実行可能である。それぞれの装置についての優先度関数での電力の優先度は好ましくは、それぞれの装置についての電力摂取の最大量に最小の優先度が対応し、それぞれの装置によって許可される電力摂取の最小量に最大の優先度が対応するように決定され、電力と優先度とのそれぞれの関係は、予め定められた時間量において装置によって必要とされるエネルギの最小量を示しており、電力と優先度との関係は時間関数で変化する。これはたとえば図1に例示されている。好ましくは優先度関数である供給すべき電力の優先度は、装置によって許可される時間関数での最大および最小電力摂取によってそれぞれ課される制限を尊重しつつ、時間関数での装置によって必要とされる蓄積エネルギの最小量および許可される蓄積エネルギの最大量を超えないように、それぞれ決定される。したがって、供給すべき電力の優先度も時間関数で変化する。それぞれの装置の優先度関数での電力として決定される電力のそのような優先度の例を、たとえば図1に示す。より好ましくは、それぞれの装置についての電力のそれぞれの優先度は、クラスタについての供給すべき電力の集約優先度になるよう、好ましくは積算器によって組合され7、図1にクラスタについての電力優先度曲線として例示される。この後、クラスタの優先度関数での得られた集約電力を用いて、エネルギの流れから得られた電力に対応する優先度がクラスタについて得られ、その後、得られたクラスタの優先度に基づいて、それぞれの装置の優先度関数での供給すべき電力のそれぞれの優先度を用いて、それぞれの装置について供給すべき電力の優先度が決定されるとともに10、クラスタの装置に分配される6。これはアグリゲータによって集中的に行なわれてもよいが、優先度は図1に示すように装置に分配され6てもよく、各それぞれの装置は、優先度関数での電力として決定された電力の以前に得られた優先度を用いて、クラスタについて決定された優先度に対応する電力を決定し、各装置は、決定された電力をエネルギの流れから得る。この最後のステップは、たとえば図1に例示されており、クラスタについて得られた優先度は、クラスタの3つの装置についての3つの電力優先度曲線で示され、同じ優先度がそれぞれの装置についての電力の異なる優先度を引起こしている。この電力は次に、たとえば電気を許可するスイッチを用いて、装置によってエネルギの流れから得られる。これは図1に、得られた電力の分配を示す矢印6によって例示されている。特に、好ましくは、クラスタについて得られた優先度よりも低い電力の優先度を有する装置は、多くても最小の電力で電力を引出し、一方、クラスタについて得られた優先度よりも高い電力の優先度を有する装置は、pminとpmaxとの間の充電電力で電力を引出すであろう。クラスタについてエネルギの流れから得られた電力に対応する優先度を得る8ことは図1に例示されており、クラスタの優先度関数での電力として決定された電力の優先度を表わす曲線と、決定されたエネルギの蓄積量の傾斜を表わす曲線との交点によって、優先度が決定され得ることが示されている。決定されたエネルギの蓄積量の傾きを表わす曲線は、優先度を表わす軸と実質的に水平であることが見てわかる。しかしながら、これはエネルギにとって決定的なものではなく、決定されたエネルギの蓄積量の傾きを表わす曲線は傾斜していてもよい。好ましくは、エネルギの流れから得られた優先度関数での電力から優先度関数での集約電力を減算し、さらに結果として得られた優先度関数での電力から実質的にゼロに最も近い電力を有する優先度を決定することによって、エネルギ流からの得られた電力を使用する優先度は決定される。しかしながら、供給電力のそのような分配はこの発明にとって決定的なものではなく、他の分配手法も可能である。好ましくは、それぞれの装置について、エネルギの流れから得られた電力に対応する優先度が、それぞれの装置の優先度関数での電力として決定された電力の優先度を用いてさらに得られ、その後、エネルギの流れから得られた電力は、それぞれの装置の得られた優先度に基づいてそれぞれの装置に分配される。好ましくは、図面には例示されていないものの、ある量の電力を最大の優先度で要求している装置には、その量の電力がエネルギの流れから提供される。図2は、この発明に従った方法を用いた、時間関数でのクラスタによる蓄積エネルギの進展の一例を示す。示された別々の図面は、X軸に時間15分単位で示す、Y軸に蓄積エネルギkWh単位で示すを有しており、別々の曲線を示している:第1の曲線11は、クラスタのフレキシビリティ情報を表わす;第2の曲線12は、エネルギの流れにまだ接続されていない装置のフレキシビリティ情報を除外した、クラスタのフレキシビリティ情報を表わす。言い換えれば、第1の曲線10は、たとえば以前の事象のデータに基づく予測に基づいた将来の情報を含み、一方、第2の曲線11は現在の情報のみを含む;第3の曲線13は、第1の曲線11によって例示されたクラスタについての、時間関数での決定された蓄積エネルギを表わす;第4の曲線14は、時間関数での制約を表わす;第5の曲線15は、決定された蓄積エネルギに対応する時間関数での電力を表わすが、この関数については、Y軸はもはやkWh単位で示されたエネルギではなく、代わりに電力である。第5の曲線15は単に例示的な目的のために与えられている。例示された場合では、この発明に従った方法は、複数の装置に配給すべきエネルギに関する制約を考慮して、この場合24時間すなわち15分×96である第1の予め定められた期間16にわたって、複数の装置のクラスタへのエネルギ流を最適化するために使用されており、この発明に従ったステップは15分×6である第2の予め定められた期間17毎に繰返し行なわれ、第2の期間17は第1の予め定められた期間16よりも短い。図を見てわかるように、この発明に従った方法のそのような循環は、共に時間変動する制約および装置のフレキシビリティ情報に依存して、時間関数での決定された蓄積エネルギを変化させることを可能にする。さらに、それぞれの装置についての供給すべき電力の優先度は、第3の予め定められた期間18の後で決定され、それは時間関数での決定された蓄積エネルギ上の点を用いて示されている。第3の予め定められた期間18は、たとえば1分、数分、またはそれ以下、たとえば数秒、さらには1秒である。これにより、装置によってエネルギの流れから得ることができる電力を得るために使用されるクラスタについて得られるエネルギの流れから得られる電力に対応する優先度が定期的に更新され、エネルギの流れから得るべき電力を定期的に得ることができ、また、新しい装置がクラスタに追加されるといった変化に対応できるようになっている。したがって、好ましくは、第3の予め定められた期間18は、第2の予め定められた期間17よりも短い。たとえば、第2の期間17内に新しい装置がクラスタに追加された場合、予め定められた第1の期間16にわたった時間関数でのクラスタに配給すべき決定された蓄積エネルギは、変化しないであろう。なぜなら、第2の期間17はまだ終わっておらず、したがって新たに追加された装置はまだ、予め定められた第1の期間にわたった時間関数でのクラスタに配給すべき決定された蓄積エネルギについて考慮されていないためである。しかしながら、第3の期間18は第2の期間17よりも短いため、新たに追加された装置は少したってから、クラスタの装置に供給電力を分配する際に考慮されるであろう。予め定められた第1の期間16にわたった時間関数でのクラスタに配給すべき決定された蓄積エネルギは実質的に追随されるが、厳密に追随されることはないであろう。第2の期間17が終わるとこの状況は修正され、新たに追加された装置は、予め定められた第1の期間16にわたった時間関数でのクラスタに配給すべき決定された蓄積エネルギに取り入れられるであろう。第1の期間16、第2の期間17、および第3の期間18を、異なる期間の時間関数での概要を示す図4に例示する。この発明に従った方法およびシステムで得ることができる改良を示すために、一連の集中型ベンチマーク解、すなわち、この発明に従った方法のエージェントベースの実施例、有限範囲を有するオンライン集中型QP法、および無限範囲を有する集中型オフラインQPが提示される。これらの集中型ベンチマーク解は、局所的なおよび大域的な目的の点で最善の解を保証できるが、拡張性の点で制限されている。この評価の目標は、拡張性を改良しつつ、局所的なおよび大域的な目的の点でどの程度まで方法および/またはシステムが最善の解に達するかを判断することである。検討されるシナリオは、住宅区域の局所的な分配網で利用可能なグリッド接続を有するPHEVのフリートである。このフリートにおけるすべてのPHEVpluginhybridelectricvehicles:プラグインハイブリッド電気自動車は、そのフリートを充電するエネルギ総費用を最小限に抑えたいフリートマネージャによって契約されている。PHEVは、電気モータおよび燃焼機関を共に有し、プラグを通して充電可能なバッテリも有する車である。PHEVは電気発生および消費における変動を管理するための多大な機会を提供するので、スマートグリッドにおける電気自動車の調整された充電は重要な研究項目である。1フリートマネージャ:フリートマネージャの大域的な目的は、そのフリートの充電費用を最小限に抑えることである。PHEVを充電するのに必要なエネルギは、卸売市場で購入される。PHEVを充電することによって生じる費用は、1時間ベースの費用モデルChEhで説明される。2PHEVオーナ:PHEVオーナの局所的な目的は、出発前に自分の車を充電することである。したがって、PHEVオーナは、帰宅した際に自分の出発時間を提供する。PHEV運転挙動の予測は、統計的利用可能性モデル[17]に基づいている。このモデルは、毎分ベースの車の状態自宅、運転中、仕事、その他を表わす。また、実際のPHEVを表わすために、シボレーボルトCHEVROLETVOLTゼネラルモーターズ製が選ばれている。この比較的新しいPHEVは、2010年末に生産に入った。エネルギ費用モデルは費用関数ChEhに基づいており、それは毎時hの電気の発生または分配の費用を表わしており、熱発生器についての二次費用関数に基づいている。式中:ahは、電気の卸売価格;Ehは、全フリートの負荷;bhおよびchは、簡潔にするために0と仮定されている。1時間毎の卸売価格は、2010年用のベルギー電力交換プラットホームベルベックスBelpexから使用される。日足価格の典型的な形状は、夜間は価格が低く、夕方は価格が高い。説明されたシナリオにおけるこの発明に従ったエージェントベースの方法および/またはシステムを評価するために、2つの集中型ベンチマーク解が定義される。これらの解の双方は、二次費用関数に向けて最適化するよう、QPQuadraticProgramming:二次計画法に基づいている。第1のベンチマークは、オンラインQP解である。PHEVのフレキシビリティを集約する代わりに、オンライン解は、個々のPHEVからのフレキシビリティ情報を用いてそれらのエネルギ使用をスケジュール化する。第2のベンチマークは、オフラインQP解であり、それは、将来の全PHEVの完全かつ正確なフレキシビリティ情報に基づいてオフラインスケジュールを作成する。この発明に従ったエージェントベースの方法および/またはシステムについての大域的な目的関数およびベンチマーク解は、以下のとおりである:式中:thorizonは、最適化範囲この発明に従った解およびオンラインQP解についてはtdepartに限定され、オフラインQP解については限定されない;Ehは、時間hに全フリートによって充電されるエネルギ;Chは、エネルギ費用モデルである。局所的な世帯の電力動作限界およびPHEVのインタイム充電は、制約として一体化される。次に、この発明に従ったエージェントベースのアプローチは、局所的な、つまり短期の目的、およびより大域的な、つまり長期の目的の最適化の点でベンチマーク化される。我々のシナリオでは、より大域的な目的は、充電費用を最小限に抑えることであり、局所的な目的は、出発前にPHEVを十分に充電することである。PHEVの運転時間について情報が利用できない場合この発明に従った方法およびオンラインベンチマーク、PHEVは、それらの住宅接続の電力制限を考えて最大限に充電される。運転時間についての情報が利用可能な場合オフラインベンチマーク、PHEVはそれらの電気による運転時間を最大化するよう充電される。充電総費用は、31日間に100台というシナリオのシミュレーションで評価される。各解は、1台の車について異なる運転周期で100回シミュレーションされる。各解についての総費用の分布が、ヒストグラムにプロットされた。ヒストグラムの右端では、多くの車が夕方に到着し、費用が最も高い間に充電を開始するため、制御不能の充電が位置していたことがわかった。ヒストグラムの左端では、オフラインベンチマークが位置しており、最適化範囲が無限であるため、最も低い充電費用を生み出していた。オフライン解の結果とオンライン解の結果との差異は、オンラインギャップと呼ばれる。このギャップは、オンライン解は将来の視野が狭く、一方、オフライン解は無限の時間範囲内で最適化可能であるという事実に固有のものである。オフラインベンチマーク解の結果には、平日はPHEVが電気で運転するのにちょうどいい程度充電されることが示されている。これに対し、週末は、PHEVは、通常より低い電気料金から恩恵を受けるよう、十分に充電される。実際の設定では、この解は望ましくない。なぜなら、PHEVオーナは事前に自分の運転時間を正確には知らないためである。エージェントベースのMPCアプローチの充電総費用と、オンラインベンチマークの充電総費用とは似ている。オフラインベンチマークはすべての情報を有し、制御不能な充電はないが、オンラインベンチマークは、エージェントベースのMPCアプローチと全く同じ量の情報を有する。唯一の違いは、オンラインベンチマークがPHEVを個々にスケジュール化する一方、この発明のアプローチに従ったエージェントベースの方法および/またはシステムは3段階の調整機構を使用することである。平均的には、オンラインベンチマークは、この発明に従ったアプローチよりも充電総費用が1.5低く、優れていた。この差異を、典型的な1日走行のシミュレーションで分析した。この日、オンラインベンチマークは、エージェントベースのMPC解よりも1.4優れていた。発明者らによれば、この差異は、グリッドから得られたエネルギのPHEV間での準最適な分割の直接的結果のようである。この発明に従った装置に得られた電力を分配するために採用される優先度手法は、オンラインベンチマークのようなPHEV間での完全な分割を確実にしてはいないものの、にもかかわらず、PHEVの出発時間、必要とされるエネルギ、および最大充電電力間で重み付けを行なうことにより、近い近似値が達成される。評価の次の部分では、コンピュータを使用して、この発明に従ったエージェントベースのアプローチの実行時間をオンラインQP解と比較することにより、この発明に従ったエージェントベースのアプローチの拡張性がベンチマーク化される。PHEVのスケジュール化の問題は凸最適化問題として定義可能なため、QP解の実行時間は多項式によって制限されることが公知である。進行する実験では、この多項式は概算され、MPCアプローチの時間複雑性と比較される。問題のスケールを示すPHEVのスケジュール化問題への入力は、車の台数垂直拡張性とそれらのスケジュール化範囲の長さ水平拡張性とによって定義される:1垂直拡張性:エージェントベースのMPCアプローチの垂直拡張性を評価するために、10,000~100,000台の車が144タイムスロットたとえば、10分というタイムスロットでは1日の範囲内でスケジュール化される。各シミュレーションは異なるPHEVで10回繰返される。その結果、この発明に従ったエージェントベースの方法の実行時間は一定であり、一方、集中型解は三次多項式としてスケーリングする;2水平拡張性:この発明に従ったエージェントベースのMPCアプローチの水平拡張性を評価するために、50,000台の車が10~140タイムスロットの増加するスケジュール化範囲内でスケジュール化される。各シミュレーションは異なるPHEVで10回繰返される。その結果、エージェントベースのMPC解の実行時間は線形にスケーリングし、一方、集中型解は五次多項式としてスケーリングする。要約すると、この発明に従ったエージェントベースの解は、PHEVフリートサイズとは独立した最適化による垂直拡張性に関する一定の実行時間と、水平拡張性に関する線形の実行時間とを確実にする。拡張性の双方の方向について、オンラインベンチマークは、多項式時間複雑性を有し、この発明に従った解よりも数桁遅く解を計算する。"