(57)【要約】【課題】できる限り車両各々の予め設定された充電終了時間までに充電を完了させ、さらに充電終了時間までなるべく満充電にせず、車両各々にできる限り多く電力を供給する車両充電装置と車両充電方法を提供する。【解決手段】予め設定された電力を供給する車両充電装置に車両が接続されたことを検出すると、給電中の車両への充電を中断し、仮の充電期間が重なる期間を特定し、車両各々に供給する電力を低下させないように、車両各々の充電タイミングを管理して、できる限り車両各々の予め設定された充電終了時間までに充電を完了させ、予め設定された充電終了時間までなるべく満充電にせず、車両各々にできる限り多く電力を供給する車両充電装置と車両充電方法である。【選択図】図１
2012228108.tif 000002
【特許請求の範囲】
【請求項１】
予め設定された電力を供給する車両充電装置に車両が接続されたことを検出すると、給電中の車両への充電を中断し、
給電のために前記車両充電装置に接続された全ての前記車両各々の充電を終了する日時を示す充電終了日時と充電に要する時間を示す充電所要時間とを用いて前記車両各々の充電開始日時を求め、全ての前記車両各々の仮の充電期間を設定し、
前記仮の充電期間が重なるか否かを判定し、重なる場合には、重なる期間を有する車両の充電終了日時以前にある充電期間の総和ｔ１が、重なる期間を有する車両の充電終了日時から現在の日時までの期間ｔ２以上であるか否かを判定し、
ｔ１≧ｔ２の場合に、充電終了日時の遅い車両の重なる期間を、重ならなくなるまで、充電終了日時の遅い車両の充電期間が前になるように割り当てる充電期間設定処理をし、
ｔ１＜ｔ２の場合に、重なる期間を有する車両において、優先順位の高い順に選択した車両のうちの、最も遅い充電終了日時から現在の日時までの期間ｔ４と、優先順位の高い順に選択した車両の充電期間を足して期間ｔ４を超えない充電期間ｔ３と、が同じとなる期間を特定し、
前記特定した期間に対して前記充電期間設定処理を行い、
既に分割された充電期間がある場合、その分割された充電期間を、分割時に設定した充電期間の最後から割り当て、
さらに充電期間の重なる期間があるか否かを判定し、重なる場合に、重なる充電期間のうち、優先順位の低い車両の充電期間を、重ならなくなるまで後ろに割り当てる、
処理をコンピュータが実行することを特徴とする車両充電方法。
【請求項２】
予め設定された電力を供給する車両充電装置に車両が接続されたことを検出すると、給電中の車両への充電を中断させる充電制御部と、処理部を備え、
前記処理部は、
予め設定された電力を供給する車両充電装置に車両が接続されたことを検出すると、給電中の車両への充電を中断し、
給電のために前記車両充電装置に接続された全ての前記車両各々の充電を終了する日時を示す充電終了日時と充電に要する時間を示す充電所要時間とを用いて前記車両各々の充電開始日時を求め、全ての前記車両各々の仮の充電期間を設定し、
前記仮の充電期間が重なるか否かを判定し、重なる場合には、重なる期間を有する車両の充電終了日時以前にある充電期間の総和ｔ１が、重なる期間を有する車両の充電終了日時から現在の日時までの期間ｔ２以上であるか否かを判定し、
ｔ１≧ｔ２の場合に、充電終了日時の遅い車両の重なる期間を、重ならなくなるまで、充電終了日時の遅い車両の充電期間が前になるように割り当てる充電期間設定処理をし、
ｔ１＜ｔ２の場合に、重なる期間を有する車両において、優先順位の高い順に選択した車両のうちの、最も遅い充電終了日時から現在の日時までの期間ｔ４と、優先順位の高い順に選択した車両の充電期間を足して期間ｔ４を超えない充電期間ｔ３と、が同じとなる期間を特定し、
前記特定した期間に対して前記充電期間設定処理を行い、
既に分割された充電期間がある場合、その分割された充電期間を、分割時に設定した充電期間の最後から割り当て、
さらに充電期間の重なる期間があるか否かを判定し、重なる場合に、重なる充電期間のうち、優先順位の低い車両の充電期間を、重ならなくなるまで後ろに割り当て、
充電期間が確定した後、充電開始日時になると充電開始日時に対応する車両に給電を開始するための指示を前記充電制御部に通知する、
ことを特徴とする車両充電装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、充電タイミングを管理する技術に関する。
【背景技術】
【０００２】
近年、電気自動車やハイブリッド自動車が実用化されるのに伴ってそれらの車両を充電する車両充電装置の需要が高まっている。従来、車両充電装置を用いて車両のバッテリに電力を供給する場合、車両のバッテリの現在の充電容量を計測して、計測した充電容量から満充電に必要な容量を求める。次に、求めた満充電に必要な容量とバッテリへ供給する予め決められた一定の電流の値を用いて、満充電に必要な時間を求める。そして、車両充電装置は、求めた満充電に必要な時間バッテリに電流を供給して満充電にする。しかし、家庭や充電スタンドなどで車両を充電する際に、複数の車両を充電しなければならないときがある。例えば、車両を複数台所有する家庭においては複数台の車両を朝までに充電したい場合や、充電スタンドにおいては複数の車両が同時に充電をしたい場合などがある。ところが、複数の車両に予め決められた一定の電流量を分けて供給すると、車両各々のバッテリに供給できる電流量が分流されることにより減少するため、求めた満充電に必要な時間以上の時間を要することになる。例えば、充電終了日時になっても満充電にならないという問題が発生する。しかし、車両各々に供給する電流量を増加させることは容易に実現することができない。
【０００３】
また、先着した順に充電を行と、最初の車両の充電終了日時が次の車両の充電終了日時より後である場合に、最初の車両は充電終了日時まで満充電の状態を長時間継続することになり、バッテリの劣化を招くことになる。
【０００４】
なお、車両の充電タイミングを管理する技術として、車両のバッテリに電力を供給する電力供給手段と、充電端末機と、記録装置と、演算装置とを有する制御部とを備える充電システムが知られている。この充電システムによれば、制御部は充電指示情報を記録し、充電開始予定時間、充電終了予定時間および充電予約情報を計算する。そして、制御部が充電予約情報を表示させ、充電料金を回収した後に電力供給手段を使用可能にする。その結果、電力供給手段である充電器の利用効率向上や初期コスト、運用コストの抑制をしている。また、車両各々に対して予め充電時間を決めて、予約順に車両各々に対して充電時間を割り当てるスケジューリングを行うことにより、利用者の待ち時間を最小限に抑えている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−２８９１３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は上記のような実情に鑑みてなされたものであり、できる限り車両各々の予め設定された充電終了時間までに充電を完了させ、さらに充電終了時間までなるべく満充電にせず、車両各々にできる限り多く電力を供給する車両充電装置と車両充電方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
実施の態様のひとつである車両充電方法は、予め設定された電力を供給する車両充電装置に車両が接続されたことを検出すると、給電中の車両への充電を中断し、
続いて、給電のために上記車両充電装置に接続された全ての上記車両各々の充電を終了する日時を示す充電終了日時と充電に要する時間を示す充電所要時間とを用いて上記車両各々の充電開始日時を求め、全ての上記車両各々の仮の充電期間を設定し、
続いて、上記仮の充電期間が重なるか否かを判定し、重なる場合には、重なる期間を有する車両の充電終了日時以前にある充電期間の総和ｔ１が、重なる期間を有する車両の充電終了日時から現在の日時までの期間ｔ２以上であるか否かを判定し、
続いて、ｔ１≧ｔ２の場合に、充電終了日時の遅い車両の重なる期間を、重ならなくなるまで、充電終了日時の遅い車両の充電期間が前になるように割り当てる充電期間設定処理をし、
続いて、ｔ１＜ｔ２の場合に、重なる期間を有する車両において、優先順位の高い順に選択した車両のうちの、最も遅い充電終了日時から現在の日時までの期間ｔ４と、優先順位の高い順に選択した車両の充電期間を足して期間ｔ４を超えない充電期間ｔ３と、が同じとなる期間を特定し、
続いて、上記特定した期間に対して上記充電期間設定処理を行い、
続いて、既に分割された充電期間がある場合、その分割された充電期間を、分割時に設定した充電期間の最後から割り当て、
さらに、充電期間の重なる期間があるか否かを判定し、重なる場合に、重なる充電期間のうち、優先順位の低い車両の充電期間を、重ならなくなるまで後ろに割り当てる。
【発明の効果】
【０００８】
本実施の態様によれば、車両各々の充電タイミングを管理することにより、できる限り車両各々の予め設定された充電終了時間までに充電を完了させ、さらに充電終了時間までなるべく満充電にせず、車両各々にできる限り多く電力を供給できるという効果を奏する。
【図面の簡単な説明】
【０００９】
【図１】車両充電システムの一実施例を示すブロック図である。
【図２】実施形態１の車両充電装置の動作の一実施例を示すフロー図である。
【図３】実施形態１の充電設定情報のデータ構造の一実施例を示す図である。
【図４】Ａは仮の充電タイミングを示すタイムチャートである。Ｂは実施形態１のスケジュール後の充電タイミングを示すタイムチャートである。
【図５】実施形態１の充電設定テーブルのデータ構造の一実施例を示す図である。
【図６】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図７】実施形態１の充電設定テーブルのデータ構造の一実施例を示す図である。
【図８】実施形態１の仮の充電タイミングの一実施例を示すタイムチャートである。
【図９】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図１０】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図１１】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図１２】実施形態１の充電タイミングを示すタイムチャートである。
【図１３】実施形態１の充電設定情報のデータ構造の一実施例を示す図である。
【図１４】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図１５】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図１６】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図１７】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図１８】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図１９】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図２０】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図２１】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図２２】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図２３】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図２４】実施形態１の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図２５】実施形態１の充電タイミングの一実施例を示すタイムチャートである。
【図２６】実施形態１の変形例の車両充電装置の動作の一実施例を示すフロー図である。
【図２７】実施形態１の変形例の車両充電装置の動作の一実施例を示すフロー図である。
【図２８】実施形態１の変形例の車両充電装置の動作の一実施例を示すフロー図である。
【図２９】実施形態１の変形例の車両充電装置の動作の一実施例を示すフロー図である。
【図３０】実施形態２の車両充電装置の動作の一実施例を示すフロー図である。
【図３１】実施形態２の車両充電装置の動作の一実施例を示すフロー図である。
【図３２】実施形態２の車両充電装置の動作の一実施例を示すフロー図である。
【図３３】実施形態２の車両充電装置の動作の一実施例を示すフロー図である。
【図３４】実施形態２の車両充電装置の動作の一実施例を示すフロー図である。
【図３５】実施形態２の充電設定情報のデータ構造の一実施例を示す図である。
【図３６】実施形態２の充電設定テーブルのデータ構造の一実施例を示す図である。
【図３７】実施形態２の充電タイミングの一実施例を示すタイムチャートである。
【図３８】実施形態２の充電タイミングの一実施例を示すタイムチャートである。
【図３９】実施形態２の充電設定テーブルの作成過程のデータ構造の一実施例を示す図である。
【図４０】コンピュータのハードウェア構成の一実施例を示す図である。
【発明を実施するための形態】
【００１０】
以下図面に基づいて、実施形態について詳細を説明する。
実施形態１について説明する。実施形態で説明する車両充電装置は、一般家庭や事業所などの閉じた集団を対象に用いることが望ましい。
【００１１】
図１は、車両充電システムの一実施例を示すブロック図である。図１に示す車両充電システムは、車両充電装置１が複数の車両２ａ、２ｂ〜２ｎを充電することを示す図である。車両充電装置１は、処理部３、記録部４、通信部５、入出力部６、充電制御部７を備えている。車両充電装置１は、一次電力供給源から供給される電力を後述する充電制御部７を介して車両２（２ａ、２ｂ〜２ｎ）へ供給する。処理部３は、通信部５、入出力部６、充電制御部７などの車両充電装置１の各部を制御する。また、処理部３は、後述する演算処理により求めた車両２（２ａ、２ｂ〜２ｎ）各々の充電のタイミングを制御する充電制御情報を用いて充電制御部７が備えるスイッチＳＷ１ａ、ＳＷ１ｂ〜ＳＷ１ｎをオン（導通）／オフ（切断）する制御を行う。なお、処理部３はCentral Processing Unit（ＣＰＵ）やプログラマブルなデバイス（Field Programmable Gate Array（ＦＰＧＡ）、Programmable Logic Device（ＰＬＤ）など）を用いることが考えられる。
【００１２】
記録部４は、プログラム、後述するテーブル、データなどが記録されている。記録部４は、例えばRead Only Memory（ＲＯＭ）、Random Access Memory（ＲＡＭ）などのメモリやハードディスクなどが考えられる。なお、記録部４にはパラメータ値、変数値などのデータを記録してもよいし、実行時のワークエリアとして用いてもよい。
【００１３】
通信部５は、車両２（２ａ、２ｂ〜２ｎ）の入出力部１１（１１ａ、１１ｂ〜１１ｎ）に出力する充電スケジュールを示す画像や音声に関する情報を、車両２（２ａ、２ｂ〜２ｎ）の処理部８に送信する。通信方式は、例えば、無線通信、赤外線通信などが考えられるが、画像や音声に関する情報を送信できれば限定されるものではない。ただし、車両２（２ａ、２ｂ〜２ｎ）に充電スケジュールを示す必要がない場合には、充電スケジュールを示す画像や音声に関する情報を送信する必要はない。
【００１４】
入出力部６の出力部は、処理部３で求めた充電制御情報を用いて出力部に車両２（２ａ、２ｂ〜２ｎ）各々の充電スケジュールを出力する。また、入出力部６の入力部は、キーボード、スイッチなどが考えられる。出力部としてディスプレイを有している場合には、ディスプレイに設けられたタッチパネルなどが入力部として考えられる。また、出力部は、ディスプレイ、スピーカなどが考えられる。
【００１５】
充電制御部７は、スイッチＳＷ１ａ、ＳＷ１ｂ〜ＳＷ１ｎを備え、スイッチＳＷ１ａ、ＳＷ１ｂ〜ＳＷ１ｎ各々の一方の端子には一次電力供給源から電力を供給する電力線と接続されている。また、スイッチＳＷ１ａ、ＳＷ１ｂ〜ＳＷ１ｎ各々の他方の端子は、車両２（２ａ、２ｂ〜２ｎ）のバッテリ１２ａ、１２ｂ〜１２ｎ各々に電力を供給する電力線と接続されている。また、スイッチＳＷ１ａ、ＳＷ１ｂ〜ＳＷ１ｎは、処理部３によりオン（導通）／オフ（遮断）の制御をされる。
【００１６】
車両２（２ａ、２ｂ〜２ｎ）各々は、処理部８（８ａ、８ｂ〜８ｎ）、記録部９（９ａ、９ｂ〜９ｎ）、通信部１０（１０ａ、１０ｂ〜１０ｎ）、入出力部１１（１１ａ、１１ｂ〜１１ｎ）、バッテリ１２（１２ａ、１２ｂ〜１２ｎ）を備えている。処理部８（８ａ、８ｂ〜８ｎ）は、通信部１０（１０ａ、１０ｂ〜１０ｎ）、入出力部１１（１１ａ、１１ｂ〜１１ｎ）、バッテリ１２（１２ａ、１２ｂ〜１２ｎ）、スイッチＳＷ２ａ、ＳＷ２ｂ〜ＳＷ２ｎなどを制御する。
【００１７】
処理部８は、車両充電装置１から電力が供給されたことを検出する車両２（２ａ、２ｂ〜２ｎ）各々に備えられている不図示のセンサから充電開始信号を受信する。そして、充電開始信号が電力供給の開始を示しているとき、スイッチＳＷ１ａ、ＳＷ１ｂ〜ＳＷ１のいずれかをオン（導通）にする制御を行う。処理部８は、Central Processing Unit（ＣＰＵ）やプログラマブルなデバイス（Field Programmable Gate Array（ＦＰＧＡ）、Programmable Logic Device（ＰＬＤ）など）を用いることが考えられる。
【００１８】
記録部９（９ａ、９ｂ〜９ｎ）は、プログラム、テーブル、データなどが記録されている。記録部９（９ａ、９ｂ〜９ｎ）は、例えばRead Only Memory（ＲＯＭ）、Random Access Memory（ＲＡＭ）などのメモリやハードディスクなどが考えられる。なお、記録部９（９ａ、９ｂ〜９ｎ）にはパラメータ値、変数値などのデータを記録してもよいし、実行時のワークエリアとして用いてもよい。
【００１９】
通信部１０（１０ａ、１０ｂ〜１０ｎ）は、車両充電装置１から送信される充電スケジュールを示す画像や音声に関する情報を含む送信信号を受信する。そして、車両２の入出力部１１（１１ａ、１１ｂ〜１１ｎ）に運転者に提示する充電スケジュールを示す画像や音声に関する情報を、処理部８に送信する。通信方式は、例えば、無線通信、赤外線通信などが考えられるが、画像や音声に関する情報を送信できれば限定されるものではない。ただし、車両２（２ａ、２ｂ〜２ｎ）に充電スケジュールを示す必要がない場合には、充電スケジュールを示す画像や音声に関する情報を送信する必要はない。
【００２０】
入出力部１１（１１ａ、１１ｂ〜１１ｎ）の出力部は、処理部８（８ａ、８ｂ〜８ｎ）で生成した出力データを出力する。車両充電装置１から取得した情報を用いて出力部に車両２（２ａ、２ｂ〜２ｎ）各々の充電スケジュールを出力する。入出力部１１（１１ａ、１１ｂ〜１１ｎ）の入力部は、キーボード、スイッチなどが考えられる。出力部としてディスプレイを有している場合には、ディスプレイに設けられたタッチパネルなどが入力部として考えられる。また、出力部は、ディスプレイ、スピーカなどが考えられる。なお、カーナビゲーションシステムのハードウェアを利用して処理部８（８ａ、８ｂ〜８ｎ）、記録部９（９ａ、９ｂ〜９ｎ）の機能を実現してもよい。
【００２１】
バッテリ１２（１２ａ、１２ｂ〜１２ｎ）は、車両駆動用のモータや電装各種電子機器に電力を供給する。バッテリ１２（１２ａ、１２ｂ〜１２ｎ）は、電力をスイッチＳＷ２ａ、ＳＷ２ｂ〜ＳＷ２ｎ各々を介して車両充電装置１から供給される。
【００２２】
スイッチＳＷ２ａ、ＳＷ２ｂ〜ＳＷ２ｎ各々の一方の端子は、車両充電装置１の充電制御部７のスイッチＳＷ１ａ、ＳＷ１ｂ〜ＳＷ１ｎ各々の他方の端子に接続されている電力線各々と接続されている。スイッチＳＷ２ａ、ＳＷ２ｂ〜ＳＷ２ｎ各々の他方の端子は、バッテリ１２（１２ａ、１２ｂ〜１２ｎ）各々と接続されている。
【００２３】
実施形態１の動作について説明する。
図２は、実施形態１の車両充電装置の動作の一実施例を示すフロー図である。
ステップＳ１では、車両充電装置１の処理部３が予め設定された電力を供給する車両充電装置に車両が接続されたことを検出すると、給電中の車両への充電を中断させる指示を、充電制御部７に通知する。充電制御部７はスイッチＳＷ１ａ、ＳＷ１ｂ〜ＳＷ１ｎをオフにして待機する。車両充電装置１の処理部３が既に車両が充電中である場合は、新たな車両が車両充電装置１に接続されたことを既存の技術により検出し、検出したことを処理部３が検知して充電中の車両の充電を中断する。充電中の車両がない場合は、新たな車両が車両充電装置１に接続されたことを既存の技術により検出する。例えば、３台の車両が車両Ｃ、車両Ａ、車両Ｂの順番で接続された場合に、車両Ｃが充電中であれば車両Ａが接続されたときに、車両Ｃの充電を中断する。まだ充電中の車両がない場合、車両Ｃ、車両Ａ、車両Ｂの充電を中断する必要はない。また、ステップＳ１では、処理部３が車両充電装置１に接続された１つ以上の車両２を充電スケジュールの対象車両として記録部４などに記録する。例えば、図３であれば車両Ｃ、車両Ａ、車両Ｂを充電スケジュールの対象車両として記録する。
【００２４】
また、ステップＳ１で処理部３は車両充電装置１に接続された１つ以上の車両２各々から充電設定情報を取得する。充電設定情報は、例えば、車両２（２ａ、２ｂ〜２ｎ）各々の（通信部１０ａ、１０ｂ〜１０ｎ）から送信される。充電設定情報は、「車両Ｎｏ」「終了設定日時」「充電所要時間」「優先度」を有する。図３に、充電設定情報３１のデータ構造の一実施例を示す。「車両Ｎｏ」は、車両を識別するための識別子であり、本例では、車両Ａの識別子として「Ａ」、車両Ｂの識別子として「Ｂ」、車両Ｃの識別子として「Ｃ」が記録されている。「終了設定日時」は、運転者の希望する充電を終了させたい日時であり、本例では、午前８時を示す「８：００」、午前７時を示す「７：００」、午前９時を示す「９：００」が記録されている。「充電所要時間」は、満充電または予め設定した充電に要する時間を示している。本例では、「８０分」「３０分」「５０分」が記録されている。充電所要時間は既存の技術を用いて求めることができ、例えば、車両２の備えているコントローラの有するバッテリ残量を示す情報などを用いて求める方法がある。なお、充電所要時間の求め方は特に限定されるものではない。「優先度」は、例えば、車両が車両充電装置１に接続された順番に優先度を高くすることや、家庭においては出勤に使用する車両の充電の優先度を高くすることなどが考えられる。本例では「車両Ｎｏ」に関連付けてそれぞれ「５」「３」「４」が記録されている。なお、数字が高いほど優先度が高いものとしている。
【００２５】
ステップＳ２では、処理部３が給電のために車両充電装置１に接続された全ての車両の充電を終了する日時を示す充電終了日時と充電に要する時間を示す充電所要時間とを用いて車両各々の充電開始日時を求め、全ての車両各々の仮の充電期間を設定する。例えば、処理部３は充電設定情報を参照して、車両充電装置１に接続された全ての車両Ａ、Ｂ、Ｃの充電終了日時と充電に要する時間を示す充電所要時間とを用いて車両各々の充電開始日時を求めて、全ての車両各々の仮の充電期間を設定する。
【００２６】
図３の充電設定情報３１の例では、「充電終了日時」の中で午前９時を示す「９：００」が最も充電終了日時が遅いので、「９：００」が検出される。次に、「９：００」に関連付けられている車両Ｃ「Ｃ」と充電所要時間「５０分」を用いて充電開始日時を求めて仮の充電期間情報３２に記録する。
【００２７】
ステップＳ３では、処理部３が仮の充電期間情報を参照して仮の充電期間が重なる期間を特定する。例えば、仮の充電期間情報３２の場合であれば重なる期間として、車両Ａと車両Ｂの６時４０分〜７時の期間を特定する。
【００２８】
図４のＡは、図３に対応する仮の充電タイミングを示すタイムチャートである。図４のＢは、スケジュール後の充電タイミングを示すタイムチャートである。図４のＡは、充電期間情報３１に記録されている車両Ａ〜車両Ｃ各々の充電開始日時から充電終了日時までの時間（黒長方形４１、４２、４３）で、車両Ａと車両Ｂの充電タイミングが重なる期間は図４のＡのｔａの期間である。
【００２９】
ステップＳ４では、処理部３が重なる期間があるか否かを判定し、重ならない場合には充電スケジュールをしない（Ｎｏ）、重なる場合にはステップＳ５（Ｙｅｓ）に移行する。
【００３０】
ステップＳ５で処理部３は、重なる期間を有する車両の充電終了日時以前にある充電期間の総和（ｔ１）が重なる期間を有する車両の充電終了日時から現在の日時までの期間（ｔ２）以上であるか否かを判定する。ｔ１≧ｔ２の場合にはステップＳ６（Ｙｅｓ）に移行し、ｔ１＜ｔ２の場合にはステップＳ７（Ｎｏ）に移行する。
【００３１】
ステップＳ６（第１の充電期間設定処理）では、処理部３が充電終了日時の遅い車両の重なる期間を、重ならなくなるまで、充電終了日時の遅い車両の充電期間が前になるように割り当て、充電設定テーブルが作成される。
【００３２】
ステップＳ７では、処理部３が重なる期間を有する車両において、優先順位の高い順に選択した車両の充電期間を足して、ｔ４を超えない充電期間（ｔ３）と、重なる期間を有する車両において、優先順位の高い順に選択した車両のうちの、最も遅い充電終了日時から現在の日時までの期間（ｔ４）とが同じとなる期間を特定する。
【００３３】
ステップＳ８では、処理部３がステップＳ７で特定した期間について第１の充電期間設定処理を行う。
ステップＳ９（第２の充電期間設定処理）では、処理部３が前のステップで分割された充電期間がある場合、その分割された充電期間を、前のステップで設定した充電期間の最後から割り当て、充電設定テーブルを作成する。
【００３４】
ステップＳ１０では、処理部３が充電期間の重なる期間を特定する。
ステップＳ１１では、処理部３が重なる期間があるか否かを判定し、重ならない場合には充電スケジュールをしない（Ｎｏ）、重なる場合にはステップＳ５（Ｙｅｓ）に移行する。
【００３５】
ステップＳ１２（第３の充電期間設定処理）では、処理部３が重なる充電期間のうち、優先順位の低い車両の充電期間を、重ならなくなるまで後ろに割り当て、充電設定テーブルを作成する。
【００３６】
上記ステップＳ１〜Ｓ１２が終了すると、例えば、図５に示す充電設定テーブル５１が作成される。充電設定テーブル５１は、「車両Ｎｏ」「開始日時１」「終了日時１」「開始日時２」「終了日時２」・・・「開始日時５」「終了日時５」「合計充電時間」などを有している。「車両Ｎｏ」は車両を識別する識別子であり、「開始日時１」「終了日時１」「開始日時２」「終了日時２」・・・「開始日時５」「終了日時５」は、車両各々の充電期間をスケジューリングした結果が記録されている。本例では、「開始日時１」に車両Ａの充電開始時間「ｔｉｍｅ１ｓ」が記録され、「終了日時１」には車両Ａの充電終了時間「ｔｉｍｅ１ｅ」が記録される。「開始日時２」には車両Ｂの充電開始時間「ｔｉｍｅ２ｓ」が記録され、「終了日時２」には車両Ｂの充電終了時間「ｔｉｍｅ２ｅ」が記録される。「開始日時５」には車両Ｅの充電開始時間「ｔｉｍｅ５ｓ」が記録され、「終了日時５」には車両Ｅの充電終了時間「ｔｉｍｅ５ｅ」が記録される。つまり、図４のＢに示した充電期間に対応する確定した充電期間が「開始日時１」「終了日時１」「開始日時２」「終了日時２」・・・「開始日時５」「終了日時５」に記録される。
【００３７】
「合計充電時間」には充電時間の合計が記録されている。本例では、車両各々に関連付けられて「ｔｏｔａｌ１」「ｔｏｔａｌ２」「ｔｏｔａｌ３」「ｔｏｔａｌ４」「ｔｏｔａｌ５」・・・・が記録されている。
【００３８】
図４のＡの場合、ｔ１＝１１０分＝８０分（車両Ａ）＋３０分（車両Ｂ）、ｔ２（＝１２０分）であるのでステップＳ７に移行してステップＳ７〜Ｓ１１の処理をする。図４のＢの場合、充電終了日時の遅い車両Ａの重なる期間ｔａを、車両Ｂの充電期間に重ならない前の位置に、割り当てる。図６に充電設定テーブルの作成過程のデータ構造の一実施例を示す。
【００３９】
図７に示す設定がされている場合について説明する。図７は、充電設定情報７１のデータ構造の一実施例を示す図である。「車両Ｎｏ」には、本例では、車両Ａの識別子として「Ａ」〜「Ｅ」が記録されている。「終了設定日時」には、本例では、「車両Ｎｏ」に関連付けられ、車両Ａは午前１０時を示す「１０：００」、車両Ｂは午前９時を示す「９：００」、車両Ｃは午前８時５０分を示す「８：５０」、車両Ｄは午前８時２０分を示す「８：２０」、車両Ｅは午前７時を示す「７：００」が記録されている。「充電所要時間」には、本例では、「車両Ｎｏ」に関連付けられ「１２０分」「６０分」「４０分」「１２０分」「１５分」が記録されている。「優先度」には、本例では、「車両Ｎｏ」に関連付けられ「２」「１」「３」「４」「５」が記録されている。
【００４０】
図８は、充電設定情報７１に対応する仮の充電タイミングを示すタイムチャートである。図８は、図７の充電設定情報７１に基づいて生成された仮の充電タイミングを示している。
【００４１】
図９、図１０、図１１に、図１１の充電設定テーブル１１１を作成する際の充電設定テーブルの作成過程のデータ構造の一実施例を示す。図１２は、実施形態１の充電タイミングを示すタイムチャートである。図１２は、ステップＳ１〜Ｓ１１に示した処理により作成された後の充電設定テーブル１１１に対応するタイムチャートである。
【００４２】
図１３に示す設定がされている場合について説明する。図１３は、充電設定情報１３１のデータ構造の一実施例を示す図である。「車両Ｎｏ」には、本例では、車両Ａの識別子として「Ａ」〜「Ｅ」が記録されている。「終了設定日時」には、本例では、「車両Ｎｏ」に関連付けられ、車両Ａは午前１０時を示す「１０：００」、車両Ｂは午前９時を示す「９：００」、車両Ｃは午前８時５０分を示す「８：５０」、車両Ｄは午前８時２０分を示す「８：２０」、車両Ｅは午前７時を示す「７：００」が記録されている。「充電所要時間」には、本例では、「車両Ｎｏ」に関連付けられ「１２０分」「６０分」「４０分」「１２０分」「１５分」が記録されている。「優先度」には、本例では、「車両Ｎｏ」に関連付けられ「２」「４」「５」「３」「１」が記録されている。
【００４３】
図１４〜図２４に、充電設定情報１３１に対応する充電設定テーブルの作成過程のデータ構造の一実施例を示す。図２５は、充電タイミングを示すタイムチャートである。図２５は、ステップＳ１〜Ｓ１１に示した処理を完了後の充電設定テーブル２４１に対応するタイムチャートである。
【００４４】
実施形態１によれば、車両各々の充電タイミングを管理することにより、できる限り車両各々の予め設定された充電終了時間までに充電を完了させ、さらに充電終了時間までなるべく満充電にせず、車両各々にできる限り多く電力を供給する。
【００４５】
また、バッテリの満充電状態をなるべく避けることにより、満充電状態が長く続くことによるバッテリの劣化を軽減できる。
また、全ての車両の充電が設定日時どおりに完了しない場合、優先度の高い車両から充電が完了することができる。
【００４６】
変形例について説明する。
図２６〜図２９は実施形態１の変形例を示すフロー図である。
ステップＳ２６０１では、処理部３が充電中の車両の充電を中断する。全ての接続された車両を未割り当て車両とする。
【００４７】
ステップＳ２６０２では、処理部３が最も終了設定日時の遅い車両の開始日時１と終了日時１を求める。現在日時と終了設定日時の差分が充電所要時間に満たない場合は、終了日時１＝現在日時＋充電所要時間とする。また、この車両を割り当て完了車両とする。
【００４８】
ステップＳ２６０３では、処理部３が未割り当て車両であるか否かを判定し、ある場合にはＳ２６０４（Ｙｅｓ）に移行し、ない場合にはＳ２６０５（Ｎｏ）に移行する。なお、対象未割り当て車両を割り当て完了車両とする。
【００４９】
ステップＳ２６０４では、処理部３が未割り当て車両で終了設定日時の最も遅い車両の開始日時１と終了日時１を求める。終了設定日時が充電所要時間に満たない場合は、終了日時１＝現在日時＋充電所要時間とする。また、この車両を対象未割り当て車両とする。
【００５０】
ステップＳ２６０５では、処理部３が各車両を充電開始日時まで待機、または、充電を開始させる。
ステップＳ２６０６では、処理部３が割り当て完了車両と充電タイミングが重なっているか否かを判定し、重なっている場合にはＳ２６０７（Ｙｅｓ）に移行し、重なっていない場合にはＳ２６０３（Ｎｏ）に移行する。タイミングが重なる車両をタイミング重複車両とする。充電タイミングは、充電実期間として開始日時ｎ〜終了日時ｎの間とする。
【００５１】
ステップＳ２６０７では、処理部３が対象未割り当て車両の終了日時１以前に必要な充電時間を求める。対象未割り当て車両の充電所要時間＋対象未割り当て車両の終了日時１以前に割り当て済である充電時間＝配分する充電時間。
【００５２】
ステップＳ２６０８では、処理部３が配分する充電時間と、現在日時から対象未割り当て車両の終了日時ｎまでを比較し、余裕があるか否かを判定し、余裕がある場合にはＳ２６０９（Ｙｅｓ）に移行し、余裕がない場合にはＳ２６０３（Ｎｏ）に移行する。優先度を利用する必要があるか否かを判定している。
【００５３】
ステップＳ２６０９では、処理部３が対象未割り当て車両Ａと、割り当ての完了しているタイミング重複車両Ｂについてスケジューリング処理１を実行する。
図２７のステップＳ２６１０では、処理部３が配分する充電時間から対象未割り当て車両より優先度の低い車両に必要な充電時間分を差し引く。
【００５４】
ステップＳ２６１１では、処理部３が配分する充電時間と、現在日時から対象未割り当て車両の終了日時１までを比較し、余裕があるか否かを判定し、余裕がある場合にはＳ２６１２（Ｙｅｓ）に移行し、余裕がない場合にはＳ２６１３（Ｎｏ）に移行する。対象未割り当て車両が遅延なく充電を終了できるか否かを判定している。
【００５５】
ステップＳ２６１２では、処理部３が対象未割り当て車両Ａと対象未割り当て車両より優先度の高い車両Ｂについてスケジューリング処理１を実行する。
ステップＳ２６１３では、処理部３が対象未割り当て車両の終了日時１を現在日時から配分する充電時間後とする。また、対象未割り当て車両の開始日時１を充電所要時間から求める。
【００５６】
ステップＳ２６１４では、処理部３が全ての割り当て完了車両についてスケジューリング処理２を実行する。
スケジューリング処理１について説明する。
【００５７】
ステップＳ２８０１では、処理部３が終了設定日時の最も遅いタイミング重複車両の終了日時ｎが重なっているか否かを判定し、重なっている場合にはＳ２８０２（Ｙｅｓ）に移行し、重なっていない場合にはＳ２８０３（Ｎｏ）に移行する。タイミングが重なる車両をタイミング重複車両とする。
【００５８】
ステップＳ２８０２では、処理部３が終了日時ｎを終了設定日時の最も早いタイミング重複車両の開始日時ｋにする。また、旧終了日時ｎと現終了日時ｎの差分から開始日時ｎを求める。
【００５９】
ステップＳ２８０３では、処理部３が開始日時ｎを終了設定日時の最も早いタイミング重複車両の終了日時ｋにする。終了日時α＋１を終了設定日時の最も早いタイミング重複車両の開始日時ｋとする。旧開始日時ｎと現開始日時ｎの差分から開始日時α＋１を求める。なお、終了時刻αまで算出されているものとする。
【００６０】
ステップＳ２８０４では、処理部３が車両の充電タイミングが重なっている。タイミングが重なる車両をタイミング重複車両とする。
スケジューリング処理２について説明する。
【００６１】
ステップＳ２９０１では、処理部３が割り当て完了車両の充電タイミングが重なっているか否かを判定し、重なっている場合はステップＳ２９０２（Ｙｅｓ）に移行し、重なっていない場合はスケジューリング処理２を抜けて図２６のステップＳ２６０３（Ｎｏ）に移行する。タイミングが重なる車両をタイミング重複車両とする。
【００６２】
ステップＳ２９０２では、処理部３が優先度の２番目に高いタイミング重複車両の終了重なっている日時ｎが重なっているか否かを判定し、重なっている場合はステップＳ２９０３（Ｙｅｓ）に移行し、重なっていない場合はステップＳ２９０４（Ｎｏ）に移行する。重なる充電タイミングを、開始日時ｎ〜終了日時ｎ（優先度２位）、開始日時ｋ〜終了日時ｋ（優先度１位）とする。
【００６３】
ステップＳ２９０３では、処理部３が優先度の２番目に高いタイミング重複車両の終了日時ｎを、最も優先度の高いタイミング重複車両の開始日時ｋにする。また、旧終了日時ｎと現終了日時ｎの差分から開始日時ｎを求める。
【００６４】
ステップＳ２９０４では、処理部３が優先度の２番目に高いタイミング重複車両の開始日時ｎを、最も優先度の高いタイミング重複車両の終了日時ｋにする。また、終了日時α＋１を最も優先度の高いタイミング重複車両の開始日時ｋにする。また、旧開始日時ｎと現開始日時ｎの差分から開始日時α＋１を求める。なお、終了時刻αまで算出されているものとする。
【００６５】
ステップＳ２９０５では、処理部３が終了日時ｎと現在日時が一致するか否かを判定し、一致する場合にはステップＳ２９０６（Ｙｅｓ）に移行し、一致しない場合にはステップＳ２９０７（Ｎｏ）に移行する。開始・終了日時α＋１を開始・終了日時ｎとする。
【００６６】
ステップＳ２９０６では、処理部３が優先度の２番目に高いタイミング重複車両の開始日時ｎを、現在日時から充電タイミングが連続している車両のうちで、優先度が２番目のタイミング重複車両以上で、かつ最も優先度の低い車両の終了日時ｍにする。また、旧開始日時ｎと現開始日時ｎの差分から終了日時ｎを求める。重なる充電タイミングを、開始日時ｎ〜終了日時ｎ（優先度２位）、開始日時ｍ〜終了日時ｍ（優先度は、優先度２位の車両以上）とする。
【００６７】
ステップＳ２９０７で処理部３は、開始日時ｎが現在日時以前であるか否かを判定し、以前である場合はステップＳ２９０８（Ｙｅｓ）に移行し、以前でない場合はステップＳ２９０１（Ｎｏ）に移行する。
【００６８】
ステップＳ２９０８では、処理部３が優先度の２番目に高いタイミング重複車両の開始日時ｎを、現在日時にする。また、優先度の２番目に高いタイミング重複車両の開始日時α＋１を現在日時から充電タイミングが連続している車両のうちで、優先度が２番目のタイミング重複車両以上、かつ最も優先度の低い車両の終了日時ｍにする。また、旧開始日時ｎと現開始日時ｎの差分から終了日時α＋１を求める。
【００６９】
実施形態１の変形例によれば、できる限り車両各々の予め設定された充電終了時間までに充電を完了させ、さらに充電終了時間までなるべく満充電にせず、車両各々にできる限り多く電力を供給する。
【００７０】
また、バッテリの満充電状態をなるべく避けることにより、満充電状態が長く続くことによるバッテリの劣化を軽減できる。
また、全ての車両の充電が設定日時どおりに完了しない場合、優先度の高い車両から充電が完了することができる。
【００７１】
実施形態２について説明する。
ステップＳ３００１では、処理部３が充電中の車両の充電を中断させる。全ての接続された車両を未割り当て車両とする。
【００７２】
ステップＳ３００２では、処理部３が最も優先度の高い車両の開始日時１と終了日時１を求める。現在時刻と終了設定時刻の差分が充電所要時間に満たない場合は、終了時刻１＝現在日時＋充電所要時間とする。この車両を割り当て完了車両とする。対象未割り当て車両を割り当完了車両とする。
【００７３】
ステップＳ３００３で処理部３は、未割り当て車両があるか否かを判定し、ある場合にはステップＳ３００５（Ｙｅｓ）に移行し、ない場合にはステップＳ３００４（Ｎｏ）に移行する。
【００７４】
ステップＳ３００４では、処理部３が各車両を充電開始日時まで待機、または、充電開始させる。
ステップＳ３００５では、処理部３が優先度の最も高い未割り当て車両の終了設定日時より遅い割り当て完了車両の終了日時ｎがあるか否かを判定し、ある場合にはステップＳ３００６（Ｙｅｓ）に移行し、ない場合にはステップＳ３００８（Ｎｏ）に移行する。終了設定日時が充電所要時間に満たない場合は、終了設定日時＝現在日時＋充電所要時間とする。また、この未割り当て車両を対象未割り当て車両とする。
【００７５】
ステップＳ３００６では、処理部３が割り当て完了車両の開始・終了日時ｎ、時間比ｎ以降の開始・終了時間、時間比を＋１ずつシフトさせる。例えば、開始・終了日時ｎ、時間比ｎであれば、開始・終了日時ｎ＋１、時間比ｎ＋１とする。
【００７６】
ステップＳ３００７では、処理部３が対象未割り当て車両の開始・終了日時ｎを求める。また、時間比ｎを１とする。
ステップＳ３００８では、処理部３が対象未割り当て車両の開始・終了日時α＋１を求める。続いて、時間比α＋１を１とする。ただし、終了日時αまで算出されているものとする。
【００７７】
対象未割り当て車両の充電情報が開始・終了日時ｎ、時間比ｎに格納されているとする。ステップＳ３００９では、処理部３が割り当て完了車両と充電タイミングが重なっているか否かを判定し、重なっている場合にはステップＳ３０１０（Ｙｅｓ）に移行し、重なっていない場合にはステップＳ３００３（Ｎｏ）に移行する。なお、タイミングが重なる車両をタイミング重複車両とする。また、充電タイミングは充電実期間（開始日時ｎ〜終了日時ｎの間)である。
【００７８】
図３１のステップＳ３０１０では、処理部３が対象未割り当て車両の終了日時１以前に必要な充電時間を求める。割り当て済である充電時間は割り当て済み充電時間である。対象未割り当て車両の充電所要時間＋終了日時ｎ以前の割り当て済み充電時間は、 配分する充電時間である。
【００７９】
ステップＳ３０１１では、処理部３が配分する充電時間と、現在日時から対象未割り当て車両の終了日時ｎまでを比較し、余裕がある場合にはステップＳ３０１２（Ｙｅｓ）に移行し、余裕がない場合にはステップＳ３０１３（Ｎｏ）に移行する。このステップでは、対象未割り当て車両が遅延なく充電を終了できるか判断する。
【００８０】
ステップＳ３０１２では、処理部３が対象未割り当て車両Ａと、割り当ての完了しているタイミング重複車両Ｂについてスケジューリング処理１を実行させる。終了設定日時までに充電を完了する分についてのスケジューリングをする。また、対象未割り当て車両を割り当て完了車両とする。
【００８１】
ステップＳ３０１３では、処理部３が終了日時ｎ以前の割り当て済み充電時間が、現在日時から終了日時ｎまでの時間と一致。なお、現在日時から終了日時βまで、割り当て済み充電時間が連続しているものとする。
【００８２】
ステップＳ３０１４では、処理部３が割り当て完了車両の開始・終了日時β＋１、時間比β＋１以降の開始・終了日時、時間比を＋１ずつシフトさせる。例えば、開始・終了日時β、時間比βであれば 開始・終了日時β＋１、時間比β＋１にする。
【００８３】
ステップＳ３０１５では、処理部３が・開始日時β＋１を終了日時βとする。対象未割り当て車両の充電所要時間から、終了日時β＋１を求める。時間比β＋１を１とする。
ステップＳ３０１６では、処理部３が現在日時から終了日時ｎまでの時間と、配分済み充電時間の差分より、開始日時ｎを求める。
【００８４】
ステップＳ３０１７では、処理部３が割り当て完了車両の開始・終了日時β＋１、時間比β＋１以降の開始・終了日時、時間比を＋１ずつシフトさせる。
ステップＳ３０１８では、処理部３が開始日時β＋１を終了日時βとする。対象未割り当て車両の充電所要時間と、開始日時ｎから終了日時ｎまでの時間の差分より、終了日時β＋１を求める。時間比β＋１を１とする。
【００８５】
ステップＳ３０１９では、処理部３が対象未割り当て車両Ａと対象未割り当て車両より優先度の高い車両Ｂにについてスケジューリング処理１を実行させる。終了設定日時までに充電を完了する分についてのスケジューリングをする。
【００８６】
ステップＳ３０２０では、処理部３が全ての割り当て完了車両についてスケジューリング処理２を実行させる。
スケジューリング処理１について説明する。
【００８７】
ステップＳ３３０１では、処理部３が優先度の低い車両の終了日時ｎが重なっているか否かを判定し、重なっている場合にはステップＳ３３０２（Ｙｅｓ）に移行し、重なっていない場合にはステップＳ３３０３（Ｎｏ）に移行する。
【００８８】
ステップＳ３３０２では、処理部３が開始日時ｎ＋１を終了日時ｎとする。終了日時ｎ以前に必要な充電時間から、開始日時ｎを求める。充電タイミングの重なっている車両毎に、終了日時ｎ以前に必要な充電時間の割合から時間比ｎを求める。
【００８９】
ステップＳ３３０３では、処理部３が優先度の低い車両の開始日時ｎが重なるか否かを判定し、重なっている場合にはステップＳ３３０４（Ｙｅｓ）に移行し、重なっていない場合にはスケジューリング処理１を終了する。
【００９０】
ステップＳ３３０４では、処理部３が終了日時ｎ−１を開始日時ｎとする。また、終了日時ｎ−１以前に必要な充電時間から、開始日時ｎ−１を求める。充電タイミングの重なっている車両毎に、終了日時ｎ−１以前に必要な充電時間の割合から時間比ｎ−１を求める。
【００９１】
スケジューリング処理２について説明する。
ステップＳ３４０１では、処理部３が優先度の低い終了日時β＋１が重なっているか否かを判定し、重なっている場合にはステップＳ３４０２（Ｙｅｓ）に移行し、重なっていない場合にはスケジューリング処理２を終了する。
【００９２】
ステップＳ３４０２では、処理部３が開始日時β＋２を終了日時β＋１とする。充電タイミングの重なっている車両毎に、開始・終了日時β＋１間に必要な充電時間の割合から時間比β＋１を求める。なお、開始日時β＋２から終了日時γまで、割り当て済み充電時間が連続しているものとする。
【００９３】
ステップＳ３４０３では、処理部３が開始日時γ＋１を終了日時γとする。終了日時γ＋１を旧開始日時β＋２と現開始日時β＋２の差分から求める。時間比γ＋１を１とする。
【００９４】
図３５〜図３９を用いて動作を説明する。
図３５は、充電設定情報のデータ構造の一実施例を示す図である。図３５の充電設定情報３５１の「車両Ｎｏ」には、本例では、車両Ａの識別子として「Ａ」〜「Ｃ」が記録されている。「終了設定日時」には、本例では、「車両Ｎｏ」に関連付けられ、車両Ａは午前８時を示す「８：００」、車両Ｂは午前７時を示す「７：００」、車両Ｃは午前９時を示す「９：００」が記録されている。「充電所要時間」には、本例では、「車両Ｎｏ」に関連付けられ「１２０分」「８０分」「４０分」が記録されている。「優先度」には、本例では、「車両Ｎｏ」に関連付けられ「２」「４」「５」が記録されている。
【００９５】
図３６は、充電設定テーブルのデータ構造の一実施例を示す図である。
充電設定テーブル３６１は、「車両Ｎｏ」「開始日時１」「終了日時１」「時間比１」「開始日時２」「終了日時２」「時間比２」・・・「開始日時５」「終了日時５」「時間比５」「合計充電時間」などを有している。「車両Ｎｏ」は車両を識別する識別子であり、「開始日時１」「終了日時１」「開始日時２」「終了日時２」・・・「開始日時５」「終了日時５」は、車両各々の充電期間をスケジューリングした結果が記録されている。本例では、「開始日時１」に車両Ａの充電開始時間「ｔｉｍｅ１ｓ」が記録され、「終了日時１」に車両Ａの充電終了時間「ｔｉｍｅ１ｅ」が記録される。「開始日時２」に車両Ｂの充電開始時間「ｔｉｍｅ２ｓ」が記録され、「終了日時２」に車両Ｂの充電終了時間「ｔｉｍｅ２ｅ」が記録される。「開始日時５」に車両Ｅの充電開始時間「ｔｉｍｅ５ｓ」が記録され、「終了日時５」に車両Ｅの充電終了時間「ｔｉｍｅ５ｅ」が記録される。「時間比１」「時間比２」・・・「時間比５」には車両各々に対する充電に割り当てられる比が記録されている。本例では、時間比として「ｔｆ＿１」「ｔｆ＿２」・・・「ｔｆ＿５」が記録されている。
【００９６】
「合計充電時間」には充電時間の合計が記録されている。本例では、車両各々に関連付けられて「ｔｏｔａｌ１」「ｔｏｔａｌ２」「ｔｏｔａｌ３」「ｔｏｔａｌ４」「ｔｏｔａｌ５」・・・・が記録されている。
【００９７】
図３７は、実施形態２の一実施例を示すタイムチャートである。図３５の充電設定情報３５１の場合について説明する。（１）の期間では８：００〜９：００には、車両Ｃのみが割り当てられるため、各車両の残り充電所要時間は、車両Ａが１８０分、車両Ｂが１５０分、車両Ｃが１２０分（１８０分−６０分）となる。（２）の期間では７：００〜８：００には、車両Ａと車両Ｃが割り当てられるため、残り充電所要時間Ａ:Ｃ＝１８０：１２０より、充電時間の比がＡ：Ｃ＝３：２となるように、充電のタイミングを割り当てる。すなわち、残りの充電所要時間は、車両Ａが１４４分（１８０分−３６分）、車両Ｂ１５０分、車両Ｃが９６分（１２０分−２４分）となる。なお、（２）の期間での単位時間を２０分となる。（３）の期間では７：００以前には、車両Ａ、Ｂ、Ｃが割り当てられるため、残り充電所要時間Ａ：Ｂ：Ｃ＝１４４：１５０：９６より、充電時間の比がＡ：Ｂ：Ｃ＝２４：２５：１６となるように、充電のタイミングを割り当てる。なお、（３）の期間での単位時間を３０分となる。
【００９８】
図３８は、実施形態２の一実施例を示すタイムチャートである。現在日時が１：００で充電に必要な時間に余裕がない場合である。また、図３５に示した充電設定情報３５１の「優先度」が、本例では、車両Ａが「５」、車両Ｂが「３」、車両Ｃが「４」が記録されている。図３８の（１）の期間では８：００〜９：００には、車両Ｃのみが割り当てられるため、各車両の残り充電所要時間は車両Ａが１８０分、車両Ｂが１５０分、車両Ｃが１２０分（１８０分−６０分）となる。（２）の期間では７：００〜８：００には、車両Ａ、Ｃが割り当てられるため、残り充電所要時間Ａ：Ｃ＝１８０：１２０より、充電時間の比がＡ：Ｃ＝３：２となるように、充電のタイミングを割り当てる。残りの充電所要時間は、車両Ａが１４４分（１８０分−３６分）、車両Ｂが１５０分、車両Ｃが９６分（１２０分−２４分）となる。（３）の期間では７：００以前には、車両Ａ、Ｂ、Ｃが割り当てられるが、現在日時から充電を行っても、全ての車両の充電を終了設定日時までに終えられないため、優先度の最も低い車両Ｂについては、車両Ａ、Ｃが満充電となるまでに余剰する時間を割り当てる。充電を割り当てる時間は、車両Ａが１４４分、車両Ｂが１２０分（３００分−（１４４分＋９６分））、車両Ｃが９６分となる。残りの充電所要時間は、車両Ａが０分、車両Ｂが３０分（１５０分−１２０分）、車両Ｃが０分となる。（４）の期間では充電を割り当てていない９：００以降に、優先度の最も低い車両Ｂの充電タイミングを割り当てる。
【００９９】
図３９に、充電設定テーブルの作成過程のデータ構造の一実施例を示す。図３９の充電設定テーブル３９１は、図３８のタイムチャートに対応する。
実施形態２によれば、できる限り車両各々の予め設定された充電終了時間までに充電を完了させ、さらに充電終了時間までなるべく満充電にせず、車両各々にできる限り多く電力を供給する。
【０１００】
また、充電完了の優先度の高い車両から充電を完了させる。
また、バッテリの満充電状態をなるべく避けることにより、満充電状態が長く続くことによるバッテリの劣化を軽減できる。
【０１０１】
なお、一般家庭や事業所などの閉じた集団を対象に用いることが望ましい。
図４０は、コンピュータのハードウェア構成の一実施例を示す図である。コンピュータのハードウェア４０００は、ＣＰＵ４００１、記録部４００２、記録媒体読取装置４００３、入出力インタフェース４００４（入出力Ｉ／Ｆ）、通信インタフェース４００５（通信Ｉ／Ｆ）などを備えている。また、上記各構成部はバス４００６によってそれぞれ接続されている。
【０１０２】
ＣＰＵ４００１は、記録部４００２に格納されている実施形態１、変形例、実施形態２で説明した処理部３が行う処理を実行する。
記録部４００２には、ＣＰＵ４００１が実行するプログラムやデータが記録されている。また、ワークエリアなどとして使用される。また、記録部４００２は上記説明した記録部５の機能を有する。記録部４００２は、例えば、ＲＯＭ、ＲＡＭ、ハードディスクドライブなどである。
【０１０３】
記録媒体読取装置４００３は、ＣＰＵ４００１の制御に従って記録媒体４００７に対するデータのリード／ライトを制御する。そして、記録媒体４００７に記録媒体読取装置４００３の制御で書き込まれたデータを記録させたり、記録媒体４００７に記憶されたデータを読み取らせたりする。また、着脱可能な記録媒体４００７は、コンピュータで読み取り可能なｎｏｎ−ｔｒａｎｓｉｔｏｒｙ（非一時的）な記録媒体として、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）などがある。光ディスクには、Digital Versatile Disc (ＤＶＤ)、ＤＶＤ−ＲＡＭ、Compact Disc Read Only Memory (ＣＤ−ＲＯＭ)、ＣＤ−Ｒ(Recordable)／ＲＷ(ReWritable)などがある。光磁気記録媒体には、Magneto-Optical disk (ＭＯ)などがある。なお、記録部４００２もnon-transitory（非一時的）な記録媒体に含まれる。
【０１０４】
入出力インタフェース４００４は、入出力装置４００８が接続され、利用者が入力した情報を受信し、バス４００６を介してＣＰＵ４００１に送信する。また、ＣＰＵ４００１からの命令に従ってディスプレイの画面上に操作情報などを表示する。入出力装置４００８は、入力部と出力部を備えている。
【０１０５】
通信インタフェース４００５は、必要に応じ、他のコンピュータとの間のLocal Area Network（ＬＡＮ）接続やインターネット接続や無線接続を行うためのインタフェースである。また、他の装置に接続され、外部装置からのデータの入出力を制御する。
【０１０６】
このようなハードウェア構成を有するコンピュータを用いることによって、上記実施形態１、２で説明した各種処理機能が実現される。その場合システムが有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体４００７に記録しておくことができる。なお、上記各種処理機能は、実施形態１、変形例、実施形態２で説明したフロー図などである。
【０１０７】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの記録媒体４００７が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【０１０８】
プログラムを実行するコンピュータは、例えば、記録媒体４００７に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記録部４００２に格納する。そして、コンピュータは、自己の記録部４００２からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、記録媒体４００７から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。
【０１０９】
また、本発明は、上記実施の形態に限定されるものでなく、本発明の要旨を逸脱しない範囲内で種々の改良、変更が可能である。なお、各実施例は処理に矛盾の無い限りにおいて、互いに組み合わせても構わない。
【符号の説明】
【０１１０】
１  車両充電装置
２  車両
３  処理部
４  記録部
５  通信部
６  入出力部
７  充電制御部
８  処理部
９  記録部
１０  通信部
１１  入出力部
１２  バッテリ
４０００  ハードウェア
４００１  ＣＰＵ
４００２  記録部
４００３  記録媒体読取装置
４００４  入出力インタフェース
４００５  通信インタフェース
４００６  バス
４００７  記録媒体
４００８  入出力装置
【図１】
2012228108.tif 000003
【図２】
2012228108.tif 000004
【図３】
2012228108.tif 000005
【図４】
2012228108.tif 000006
【図５】
2012228108.tif 000007
【図６】
2012228108.tif 000008
【図７】
2012228108.tif 000009
【図８】
2012228108.tif 000010
【図９】
2012228108.tif 000011
【図１０】
2012228108.tif 000012
【図１１】
2012228108.tif 000013
【図１２】
2012228108.tif 000014
【図１３】
2012228108.tif 000015
【図１４】
2012228108.tif 000016
【図１５】
2012228108.tif 000017
【図１６】
2012228108.tif 000018
【図１７】
2012228108.tif 000019
【図１８】
2012228108.tif 000020
【図１９】
2012228108.tif 000021
【図２０】
2012228108.tif 000022
【図２１】
2012228108.tif 000023
【図２２】
2012228108.tif 000024
【図２３】
2012228108.tif 000025
【図２４】
2012228108.tif 000026
【図２５】
2012228108.tif 000027
【図２６】
2012228108.tif 000028
【図２７】
2012228108.tif 000029
【図２８】
2012228108.tif 000030
【図２９】
2012228108.tif 000031
【図３０】
2012228108.tif 000032
【図３１】
2012228108.tif 000033
【図３２】
2012228108.tif 000034
【図３３】
2012228108.tif 000035
【図３４】
2012228108.tif 000036
【図３５】
2012228108.tif 000037
【図３６】
2012228108.tif 000038
【図３７】
2012228108.tif 000039
【図３８】
2012228108.tif 000040
【図３９】
2012228108.tif 000041
【図４０】
2012228108.tif 000042