JP6327498B2 - 解探索装置、解探索方法及びプログラム、スケジュール生成装置、スケジュール生成方法及びプログラム、並びに充電制御システム - Google Patents
解探索装置、解探索方法及びプログラム、スケジュール生成装置、スケジュール生成方法及びプログラム、並びに充電制御システム Download PDFInfo
- Publication number
- JP6327498B2 JP6327498B2 JP2013031187A JP2013031187A JP6327498B2 JP 6327498 B2 JP6327498 B2 JP 6327498B2 JP 2013031187 A JP2013031187 A JP 2013031187A JP 2013031187 A JP2013031187 A JP 2013031187A JP 6327498 B2 JP6327498 B2 JP 6327498B2
- Authority
- JP
- Japan
- Prior art keywords
- individual
- evaluation value
- generation
- evaluation
- calculation unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
なお、本明細書では、次の世代の個体を生成する計算を世代計算という。
本発明の目的は、上述した課題を解決する解探索装置、解探索方法及びプログラム、スケジュール生成装置、スケジュール生成方法及びプログラム、並びに充電制御システムを提供することにある。
以下、図面を参照しながら本発明の実施形態について詳しく説明する。
第1の実施形態に係るスケジュール生成装置100(解探索装置)は、二次電池を搭載する複数のEVと当該EVを充電する複数の充電器とを備える設備において、契約電力の条件を満たしつつ全体の電気代を抑えるための、二次電池の充電スケジュールを生成する装置である。ここで、契約電力とは、単位時間に電力系統から供給を受けることができる電力の上限値として、電力会社との契約で定められた電力のことである。なお、第1の実施形態に係る設備には、複数の充電器が備えられており、1つの充電器は同時に2以上のEVの二次電池を充電することができない。
スケジュール生成装置100は、仮制約条件記憶部101、個体生成部102、シミュレータ部103、評価値算出部104、世代計算部105、条件変更部106、解導出部107を備える。
図2は、制約条件の変更方法の例を示す図である。
例えば、条件変更部106は、図2(A)に示すように、世代計算部105による世代計算を1回行うごとに、一定の電力(例えば、契約電力と初期の仮契約電力の差を整数値で除算して得られる電力)だけ仮契約電力を減少させても良い。
図3は、本発明の第1の実施形態に係るスケジュール生成装置100の動作を示すフローチャートである。
まず、スケジュール生成装置100の個体生成部102は、仮制約条件記憶部101が記憶する仮制約条件を満たす個体をN個生成する(ステップS1)。なお、個体生成部102は、乱数に基づいて固体を生成しても良いし、利用者の手入力などによって個体を生成しても良い。
他方、世代計算部105は、仮制約条件を満たす個体をN個抽出すると、ステップS2に戻り、各個体について電力制御シミュレーションを行う。
次に、本発明の第2の実施形態について説明する。
一般に、夜間の電気代は、日中の電気代と比較して安価に設定されることが多い。そのため、二次電池の充電を夜間に行うことで、電気代を安価に抑えられる可能性が高い。第2の実施形態に係るスケジュール生成装置100は、このように個体のうち評価値が変動しやすい部分が経験則として分かっている場合に、当該部分が操作の対象となる確率が高くなるように操作を行うことで、短い計算時間で、適正な充電スケジュールを得るものである。
次に、本発明の第3の実施形態について説明する。
図4は、本発明の第3の実施形態に係る充電制御システム10の構成を示す概略ブロック図である。
充放電制御システムは、第2の実施形態に係るスケジュール生成装置100と、複数の充電器200とを備え、スケジュール生成装置100と各充電器200とは有線または無線で接続される。各充電器200は、充電制御部201と使用情報取得部202とを備える。
Claims (11)
- 電力受給に係るスケジュールについて制約条件を満たす解を探索する解探索装置であって、
前記制約条件より緩い条件である仮制約条件を満たす個体を生成する個体生成部と、
前記仮制約条件が前記制約条件と等しくなるまで、前記個体が前記制約条件を満たす値に近く、かつ電気代が小さいほど高い評価を示す評価値を導出する仮評価関数を用いて、前記個体について評価値を算出し、前記仮制約条件が前記制約条件と等しくなった後に、前記仮評価関数と異なる関数であって電気代が小さいほど高い評価を示す評価値を導出する評価関数を用いて、前記個体について評価値を算出する評価値算出部と、
前記評価値算出部が算出した評価値に基づく確率に基づいて前記個体を選択して、遺伝的アルゴリズムに係る遺伝的操作により前記仮制約条件を満たす新たな個体を生成する世代計算を繰り返し実行する世代計算部と、
前記世代計算部が前記世代計算を実行したときに、前記仮制約条件を前記制約条件に近い条件に変更する条件変更部と、
前記仮制約条件が前記制約条件と等しくなった後に、前記評価値算出部が前記評価関数を用いて算出した評価値に基づいて、前記世代計算部の前記世代計算によって生成された個体から解を導き出す解導出部と
を備えることを特徴とする解探索装置。 - 前記世代計算部は、前記仮制約条件の少なくとも1つの条件に違反しない範囲で、前記遺伝的操作を実行する
ことを特徴とする請求項1に記載の解探索装置。 - 前記世代計算部は、前記遺伝的操作において突然変異操作を行う場合に、前記個体のうち前記評価値が変動しやすい部分が前記遺伝的操作の対象となる確率が高くなる所定の確率に基づいて前記遺伝的操作を行う
ことを特徴とする請求項1または請求項2に記載の解探索装置。 - 電力受給に係るスケジュールについて制約条件を満たす解を探索する解探索装置を用いた解探索方法であって、
個体生成部が、前記制約条件より緩い条件である仮制約条件を満たす個体を生成するステップと、
評価値算出部が、前記仮制約条件が前記制約条件と等しくなるまで、前記個体が前記制約条件を満たす値に近く、かつ電気代が小さいほど高い評価を示す評価値を導出する仮評価関数を用いて、前記個体について評価値を算出するステップと、
世代計算部が、前記評価値算出部が算出した評価値に基づく確率に基づいて前記個体を選択して、遺伝的アルゴリズムに係る遺伝的操作により前記仮制約条件を満たす新たな個体を生成する世代計算を繰り返し実行するステップと、
条件変更部が、前記世代計算部が前記世代計算を実行したときに、前記仮制約条件を前記制約条件に近い条件に変更するステップと、
前記評価値算出部が、前記仮制約条件が前記制約条件と等しくなった後に、前記仮評価関数と異なる関数であって電気代が小さいほど高い評価を示す評価値を導出する評価関数を用いて、前記個体について評価値を算出するステップと、
解導出部が、前記仮制約条件が前記制約条件と等しくなった後に、前記評価値算出部が前記評価関数を用いて算出した評価値に基づいて、前記世代計算部の前記世代計算によって生成された個体から解を導き出すステップと
を有することを特徴とする解探索方法。 - コンピュータを、
電力受給に係るスケジュールに係る個体であって所定の制約条件より緩い条件である仮制約条件を満たす個体を生成する個体生成部、
前記仮制約条件が前記制約条件と等しくなるまで、前記個体が前記制約条件を満たす値に近く、かつ電気代が小さいほど高い評価を示す評価値を導出する仮評価関数を用いて、前記個体について評価値を算出し、前記仮制約条件が前記制約条件と等しくなった後に、前記仮評価関数と異なる関数であって電気代が小さいほど高い評価を示す評価値を導出する評価関数を用いて、前記個体について評価値を算出する評価値算出部、
前記評価値算出部が算出した評価値に基づく確率に基づいて前記個体を選択して、遺伝的アルゴリズムに係る遺伝的操作により前記仮制約条件を満たす新たな個体を生成する世代計算を繰り返し実行する世代計算部、
前記世代計算部が前記世代計算を実行したときに、前記仮制約条件を前記制約条件に近い条件に変更する条件変更部、
前記仮制約条件が前記制約条件と等しくなった後に、前記評価値算出部が前記評価関数を用いて算出した評価値に基づいて、前記世代計算部の前記世代計算によって生成された個体から解を導き出す解導出部
として機能させるためのプログラム。 - 二次電池を備える設備における当該二次電池の充電スケジュールを生成するスケジュール生成装置であって、
単位時間に前記設備が電力系統から供給を受ける電力が所定の契約電力より高い電力である仮契約電力を超えないようにする、という条件を含む仮制約条件を満たす個体を生成する個体生成部と、
前記仮契約電力が前記契約電力と等しくなるまで、単位時間に前記設備が電力系統から供給を受ける電力の最大値が小さく、かつ電気代が小さいほど高い評価を示す評価値を導出する仮評価関数を用いて、前記個体について評価値を算出し、前記仮契約電力が前記契約電力と等しくなった後に、前記仮評価関数と異なる関数であって電気代が小さいほど高い評価を示す評価値を導出する評価関数を用いて、前記個体について評価値を算出する評価値算出部と、
前記評価値算出部が算出した評価値に基づく確率に基づいて前記個体を選択して、遺伝的アルゴリズムに係る遺伝的操作により前記仮制約条件を満たす新たな個体を生成する世代計算を繰り返し実行する世代計算部と、
前記世代計算部が前記世代計算を実行したときに、前記仮契約電力を前記契約電力に近い値に変更する条件変更部と、
前記仮契約電力が前記契約電力と等しくなった後に、前記評価値算出部が前記評価関数を用いて算出した評価値および前記世代計算部の前記世代計算によって生成された個体に基づいて、前記充電スケジュールを生成する解導出部と
を備えることを特徴とするスケジュール生成装置。 - 前記設備は、前記二次電池及び当該二次電池を充電する充電器を複数備え、
前記仮制約条件は、前記充電器それぞれが同時に複数の二次電池を充電してはならないという条件を含み、
前記世代計算部は、前記遺伝的操作において交叉操作または突然変異操作を行う場合に、前記充電器単位で操作を行う
ことを特徴とする請求項6に記載のスケジュール生成装置。 - 前記世代計算部は、前記遺伝的操作において突然変異操作を行う場合に、前記個体のうち電気代が安い時間帯が前記遺伝的操作の対象となる確率が高くなる所定の確率に基づいて前記遺伝的操作を行う
ことを特徴とする請求項6または請求項7に記載のスケジュール生成装置。 - 二次電池を備える設備における当該二次電池の充電スケジュールを生成するスケジュール生成装置を用いたスケジュール生成方法であって、
個体生成部が、単位時間に前記設備が電力系統から供給を受ける電力が所定の契約電力より高い値の仮契約電力を超えないようにする、という条件を含む仮制約条件を満たす個体を生成するステップと、
評価値算出部が、前記仮契約電力が前記契約電力と等しくなるまで、単位時間に前記設備が電力系統から供給を受ける電力の最大値が小さく、かつ電気代が小さいほど高い評価を示す評価値を導出する仮評価関数を用いて、前記個体について評価値を算出するステップと、
世代計算部が、前記評価値算出部が算出した評価値に基づく確率に基づいて前記個体を選択して、遺伝的アルゴリズムに係る遺伝的操作により前記仮制約条件を満たす新たな個体を生成する世代計算を繰り返し実行するステップと、
条件変更部が、前記世代計算部が前記世代計算を実行したときに、前記仮契約電力を前記契約電力に近い値に変更するステップと、
前記評価値算出部が、前記仮契約電力が前記契約電力と等しくなった後に、前記仮評価関数と異なる関数であって電気代が小さいほど高い評価を示す評価値を導出する評価関数を用いて、前記個体について評価値を算出するステップと、
解導出部が、前記仮契約電力が前記契約電力と等しくなった後に、前記評価値算出部が前記評価関数を用いて算出した評価値および前記世代計算部の前記世代計算によって生成された個体に基づいて、前記充電スケジュールを生成するステップと
を有することを特徴とするスケジュール生成方法。 - コンピュータを、
二次電池を備える設備が単位時間に電力系統から供給を受ける電力が所定の契約電力より高い値の仮契約電力を超えないようにする、という条件を含む仮制約条件を満たす個体を生成する個体生成部、
前記仮契約電力が前記契約電力と等しくなるまで、単位時間に前記設備が電力系統から供給を受ける電力の最大値が小さく、かつ電気代が小さいほど高い評価を示す評価値を導出する仮評価関数を用いて、前記個体について評価値を算出し、前記仮契約電力が前記契約電力と等しくなった後に、前記仮評価関数と異なる関数であって電気代が小さいほど高い評価を示す評価値を導出する評価関数を用いて、前記個体について評価値を算出する評価値算出部、
前記評価値算出部が算出した評価値に基づく確率に基づいて前記個体を選択して遺伝的アルゴリズムに係る遺伝的操作により、前記仮制約条件を満たす新たな個体を生成する世代計算を繰り返し実行する世代計算部、
前記世代計算部が前記世代計算を実行したときに、前記仮契約電力を前記契約電力に近い値に変更する条件変更部、
前記仮契約電力が前記契約電力と等しくなった後に、前記評価値算出部が前記評価関数を用いて算出した評価値および前記世代計算部の前記世代計算によって生成された個体に基づいて、前記二次電池の充電スケジュールを生成する解導出部
として機能させるためのプログラム。 - 二次電池を備える設備における当該二次電池の充電を制御する充電制御システムであって、
単位時間に前記設備が電力系統から供給を受ける電力が所定の契約電力より高い電力である仮契約電力を超えないようにする、という条件を含む仮制約条件を満たす個体を生成する個体生成部と、
前記仮契約電力が前記契約電力と等しくなるまで、単位時間に前記設備が電力系統から供給を受ける電力の最大値が小さく、かつ電気代が小さいほど高い評価を示す評価値を導出する仮評価関数を用いて、前記個体について評価値を算出し、前記仮契約電力が前記契約電力と等しくなった後に、前記仮評価関数と異なる関数であって電気代が小さいほど高い評価を示す評価値を導出する評価関数を用いて、前記個体について評価値を算出する評価値算出部と、
前記評価値算出部が算出した評価値に基づく確率に基づいて前記個体を選択して、遺伝的アルゴリズムに係る遺伝的操作により前記仮制約条件を満たす新たな個体を生成する世代計算を繰り返し実行する世代計算部と、
前記世代計算部が前記世代計算を実行したときに、前記仮契約電力を前記契約電力に近い値に変更する条件変更部と、
前記仮契約電力が前記契約電力と等しくなった後に、前記評価値算出部が前記評価関数を用いて算出した評価値および前記世代計算部の前記世代計算によって生成された個体に基づいて、前記二次電池の充電スケジュールを生成する解導出部と
を備えるスケジュール生成装置と、
前記解導出部が生成した充電スケジュールに従って前記二次電池の充電を行う充電器と
を備えることを特徴とする充電制御システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013031187A JP6327498B2 (ja) | 2013-02-20 | 2013-02-20 | 解探索装置、解探索方法及びプログラム、スケジュール生成装置、スケジュール生成方法及びプログラム、並びに充電制御システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013031187A JP6327498B2 (ja) | 2013-02-20 | 2013-02-20 | 解探索装置、解探索方法及びプログラム、スケジュール生成装置、スケジュール生成方法及びプログラム、並びに充電制御システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014160399A JP2014160399A (ja) | 2014-09-04 |
JP6327498B2 true JP6327498B2 (ja) | 2018-05-23 |
Family
ID=51612042
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013031187A Active JP6327498B2 (ja) | 2013-02-20 | 2013-02-20 | 解探索装置、解探索方法及びプログラム、スケジュール生成装置、スケジュール生成方法及びプログラム、並びに充電制御システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6327498B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7067240B2 (ja) * | 2018-04-24 | 2022-05-16 | 富士通株式会社 | 最適化計算方法、最適化計算プログラム及び最適化計算装置 |
JP7137074B2 (ja) * | 2018-12-26 | 2022-09-14 | 富士通株式会社 | 最適化計算方法、最適化計算装置及び最適化計算プログラム |
JP7350650B2 (ja) * | 2019-12-25 | 2023-09-26 | 株式会社豊田中央研究所 | 最適化装置、最適化方法、および、コンピュータプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4365598B2 (ja) * | 2003-02-19 | 2009-11-18 | 株式会社東芝 | 広域プラントの最適運用制御装置 |
US8972074B2 (en) * | 2011-03-30 | 2015-03-03 | General Electric Company | System and method for optimal load planning of electric vehicle charging |
-
2013
- 2013-02-20 JP JP2013031187A patent/JP6327498B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014160399A (ja) | 2014-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6471766B2 (ja) | 電池制御システム | |
Wang et al. | State space model of aggregated electric vehicles for frequency regulation | |
US20190196427A1 (en) | Controlling a Dispatch Operation of an Energy Storage System | |
Alhelou et al. | Multi agent electric vehicle control based primary frequency support for future smart micro-grid | |
JP6298465B2 (ja) | 電力管理装置、電力管理システム、サーバ、電力管理方法、プログラム | |
Xiang et al. | Optimal sizing of energy storage system in active distribution networks using Fourier–Legendre series based state of energy function | |
US20150256003A1 (en) | Systems and methods of controlling battery deterioration by controlling battery state-of-health during power exchange | |
JP4203602B2 (ja) | 電力供給設備の運用支援方法および装置 | |
Huang | Day-ahead optimal control of PEV battery storage devices taking into account the voltage regulation of the residential power grid | |
WO2012127585A1 (ja) | 運転計画作成方法、運転計画作成装置及び運転計画作成プログラム | |
US20140019188A1 (en) | Method for real-time control of energy storage units to reduce electricity cost | |
KR101769776B1 (ko) | 주파수 제어 시스템 및 방법 | |
JPWO2016084347A1 (ja) | エネルギー管理装置、エネルギー管理方法及びプログラム | |
JP2017500836A (ja) | 充電方法及び充電システム | |
Karmiris et al. | Peak shaving control method for energy storage | |
US20150268643A1 (en) | Quantifying the Impact of Constraints on a Grid-Tied Microgrid Using Optimal Control | |
JP6327498B2 (ja) | 解探索装置、解探索方法及びプログラム、スケジュール生成装置、スケジュール生成方法及びプログラム、並びに充電制御システム | |
WO2013084299A1 (ja) | 水力発電計画調整装置、水力発電計画調整方法及びプログラム | |
JP2016220450A (ja) | 電源制御装置、電源システム、電源制御方法およびプログラム | |
Zhang et al. | Service restoration based on dynamic programming | |
JP2013150473A (ja) | 電力系統の需給制御システム、需給制御装置及び需給制御プログラム | |
Hijjo et al. | Battery management system in isolated microgrids considering forecast uncertainty | |
CN107910866B (zh) | 一种考虑需求侧响应不确定性的电力系统日前优化调度方法 | |
de Quevedo et al. | Joint expansion planning of distribution networks, EV charging stations and wind power generation under uncertainty | |
Zalnidzam et al. | Optimal charging schedule coordination of electric vehicles in smart grid |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150918 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160908 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160913 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20161115 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170501 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20170502 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20170512 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20170609 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180405 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6327498 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |