JP2020154586A - 決定装置、決定方法およびプログラム - Google Patents

Abstract

【課題】充電インフラの好適な配置場所を解析する配置解析装置は、利用者のニーズのみに基づいて充電インフラの配置場所を決定していた。【解決手段】特定の領域に配置される充電交換装置におけるスロットの配備数を決定する決定装置は、特定の領域を分割した複数のクラスタの各クラスタ内を移動する車両の数を特定の期間内の時間間隔毎に予測し、車両の数から時間間隔毎に各クラスタ内で必要とされるバッテリ数を予測し、バッテリ数のうちの最大数を特定し、クラスタにおいて最大数に対応するスロット数のスロットを配備するために必要とされる充電交換装置を設置した場合の特定の領域における合計初期費用を算出し、特定の領域に充電交換装置を設置するために投資可能な予算額と合計初期費用とを比較した結果に応じて、少なくとも１つのクラスタの配備数を決定する。【選択図】図３

Description

本発明は、決定装置、決定方法およびプログラムに関する。

電気自動車へ動力源を供給する充電インフラの好適な配置場所を解析する配置解析装置が知られている（例えば、特許文献１を参照）。
［先行技術文献］
［特許文献］
［特許文献１］ ＷＯ２０１２／１５７３４３

上記の装置では、充電インフラの配置場所を決定する際に、利用者のニーズのみに基づいており、設置者側にとって必ずしも実現可能な結果が得られていなかった。

本発明の一態様においては、決定装置が提供される。決定装置は、電気で駆動する車両に対して着脱可能なバッテリを充電または交換するための充電交換装置における、バッテリを収容して充電するためのスロットの配備数を決定してもよい。充電交換装置は、車両が移動可能な道路を含む特定の領域に配置されてもよい。決定装置は、特定の領域を予め定められた条件に従って分割した複数のクラスタの各クラスタ内を移動する車両の数を特定の期間内の予め定められた時間間隔毎に予測し、車両の数から時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測する予測部を備えてもよい。決定装置は、特定の期間内の時間間隔のバッテリ数のうちの最大数を特定し、複数のクラスタのうち少なくとも１つのクラスタにおいて最大数に対応するスロット数のスロットを配備するために必要とされる充電交換装置を設置した場合の初期費用を算出し、初期費用を複数のクラスタについて合算し、特定の領域における合計初期費用を算出する算出部を備えてもよい。決定装置は、特定の領域に充電交換装置を設置するために投資可能な予算額と、合計初期費用とを比較し、合計初期費用が予算額を上回る場合には、合計初期費用が予算額以下となるように少なくとも１つのクラスタの最大数に対応するスロット数を減らした数を配備数として決定し、合計初期費用が予算額以下である場合には、少なくとも１つのクラスタの最大数に対応するスロット数を配備数として決定する決定部を備えてもよい。

決定装置は、特定の領域に配置される充電交換装置を運営することで一定の期間内に回収されることが見込まれる利益額に基づいて、予算額を調整する調整部を更に備えてもよい。

調整部は、特定の領域に配置される充電交換装置においてバッテリを充電または交換することで車両から回収する使用料、および、特定の領域に配置される充電交換装置で生じた余剰の電力を系統へ融通することで受ける利益の少なくとも何れかに基づいて利益額を予測してもよい。

予測部は、シミュレーションによって、各クラスタ内を移動する車両の数を時間間隔毎に予測し、車両の数から時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測してもよい。

予測部は、過去の特定の期間内の時間間隔毎に各クラスタ内を移動した車両の数の統計データを用いて各クラスタ内を移動する車両の数を時間間隔毎に予測してもよい。

予測部は、一定の領域内を移動する車両の数と一定の領域内に設置される充電交換装置で充電または交換が必要とされるバッテリの数との相関を示す統計データを用いて、車両の数から時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測してもよい。

決定装置は、特定の領域内に存在する幹線道路および川の少なくとも何れかに基づく境界線と、特定の領域における現在の人口密度の分布と、特定の領域における統計上の交通量の分布と、の少なくとも何れかの情報を条件として、特定の領域内で複数のクラスタを設定するクラスタ設定部を更に備えてもよい。

決定装置は、決定された少なくとも１つのクラスタの最大数に対応するスロットの配備数を、特定の領域と複数のクラスタとを示す地図上に重畳して表示する画像を出力する画像出力部を更に備えてもよい。

本発明の一態様においては、決定方法が提供される。決定方法は、電気で駆動する車両に対して着脱可能なバッテリを充電または交換するための充電交換装置における、バッテリを収容して充電するためのスロットの配備数を決定してもよい。充電交換装置は、車両が移動可能な道路を含む特定の領域に配置されてもよい。決定方法は、特定の領域を予め定められた条件に従って分割した複数のクラスタの各クラスタ内を移動する車両の数を特定の期間内の予め定められた時間間隔毎に予測し、車両の数から時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測する予測段階を備えてもよい。決定方法は、特定の期間内の時間間隔のバッテリ数のうちの最大数を特定し、複数のクラスタのうち少なくとも１つのクラスタにおいて最大数に対応するスロット数のスロットを配備するために必要とされる充電交換装置を設置した場合の初期費用を算出し、初期費用を複数のクラスタについて合算し、特定の領域における合計初期費用を算出する算出段階を備えてもよい。決定方法は、特定の領域に充電交換装置を設置するために投資可能な予算額と、合計初期費用とを比較し、合計初期費用が予算額を上回る場合には、合計初期費用が予算額以下となるように少なくとも１つのクラスタの最大数に対応するスロット数を減らした数を配備数として決定し、合計初期費用が予算額以下である場合には、少なくとも１つのクラスタの最大数に対応するスロット数を配備数として決定する決定段階を備えてもよい。

本発明の一態様においては、コンピュータに上記の決定方法を実行させるためのプログラムが提供される。

なお、上記の発明の概要は、本発明の必要な特徴の全てを列挙したものではない。また、これらの特徴群のサブコンビネーションもまた、発明となりうる。

本実施形態による、外部の表示装置２００と通信する決定装置１００のブロック図である。 本実施形態による特定の領域に複数のクラスタを配置する方法の一例を説明する説明図である。 本実施形態による決定方法のフロー図である。 本実施形態による決定方法におけるサブルーチンのフロー図である。 本実施形態による、各クラスタのスロットの配備数を特定の領域の地図上に重畳して表示する画像の一例である。 本発明の複数の態様が全体的又は部分的に具現化されうるコンピュータ１２００の例を示す図である。

以下、発明の実施の形態を通じて本発明を説明するが、以下の実施形態は特許請求の範囲にかかる発明を限定するものではない。また、実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。なお、図面において、同一または類似の部分には同一の参照番号を付して、重複する説明を省く場合がある。

図１は、本実施形態による、外部の表示装置２００と通信する決定装置１００のブロック図である。決定装置１００は、電気で駆動する車両に対して着脱可能なバッテリを充電または交換するための充電交換装置における、バッテリを収容して充電するためのスロットの配備数を決定する。決定装置１００は更に、決定したスロットの配備数に従って、予め定められた数のスロットを有する充電交換装置の設置台数を決定してもよい。なお、以降の説明において、スロットの配備数を単にスロット配備数と呼ぶ場合がある。

本実施形態において、充電交換装置は、車両が移動可能な道路を含む特定の領域に配置される。特定の領域とは、車両が移動可能な道路の他、例えば、住宅、商業ビル、学校などの建物や、川や山や湖などの自然の地形が含まれる任意の土地における、例えば一辺が５ｋｍの正方形や半径１ｋｍの円などで仮想的に囲われたエリアや、新宿区西新宿１丁目などの行政区単位であってもよい。本実施形態では、特定の領域には未だ、充電交換装置が１台も設定されていないことを前提とする。

決定装置１００は、制御部１０１と、格納部１０３と、画像出力部１０５とを備える。制御部１０１は、クラスタ設定部１１９と、予測部１１１と、算出部１１３と、決定部１１５とを備える。制御部１０１は更に、調整部１１７とを備える。

クラスタ設定部１１９は、特定の領域内に存在する幹線道路および川の少なくとも何れかに基づく境界線と、特定の領域における現在の人口密度の分布と、特定の領域における統計上の交通量の分布と、の少なくとも何れかの情報を、特定の領域を分割するための条件として、特定の領域内で複数のクラスタを設定する。クラスタ設定部１１９は、設定した複数のクラスタの情報を予測部１１１に出力する。なお、決定装置１００は、クラスタ設定部１１９を備える代わりに、特定の領域について予め設定された複数のクラスタを示す情報を外部から取得してもよく、当該情報を例えば格納部１０３に予め格納させておいてもよい。

上記のクラスタは、例えば、特定の領域内に存在する幹線道路や川などに基づく境界線で区分けされるエリアであってもよい。クラスタはまた、例えば、特定の領域における現在の人口密度の分布に従って、例えば１０００人未満／ｋｍ^２、１０００人以上２０００人未満／ｋｍ^２、および、２０００人以上／ｋｍ^２の何れかに区分けされるエリアであってもよい。クラスタはまた、例えば、特定の領域における統計上の交通量の分布に従って、例えば１０００台未満／時間、１０００台以上２０００台未満／時間、および、２０００台以上／時間の何れかに区分けされるエリアであってもよい。

予測部１１１は、クラスタ設定部１１９によって設定された複数のクラスタの各クラスタ内を移動する延べの車両の数を、特定の期間内の予め定められた時間間隔毎に予測する。予測部１１１はまた、予測した車両の数から、当該時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測する。予測部１１１は、予測した当該バッテリ数を算出部１１３に出力する。なお、上記の必要とされるバッテリとは、充電交換装置においてバッテリの充電が行われる場合には、充電が必要とされる使用済のバッテリを意図し、充電交換装置においてバッテリの交換が行われる場合には、使用済のバッテリとの交換が必要とされる充電されたバッテリを意図してもよい。

上記の特定の期間の一例は、１日、１週間、１か月、１年などであってもよい。上記の予め定められた時間間隔の一例は、１時間、３時間、６時間、１２時間、１日、１週間、１か月などであってもよい。

本実施形態による予測部１１１は、具体的な一例として、シミュレーションにより、各クラスタ内を移動する車両の数を時間間隔毎に予測し、車両の数から時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測してもよい。例えば、予測部１１１は、過去の特定の期間内の時間間隔毎に各クラスタ内を移動した車両の数の統計データを用いて、シミュレーションにより、各クラスタ内を移動する車両の数を時間間隔毎に予測してもよい。そして、予測部１１１は、一定の領域内を移動する車両の数と一定の領域内に設置される充電交換装置で充電または交換が必要とされるバッテリの数との相関を示す統計データを用いて、シミュレーションにより、上記のように予測された車両の数から時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測してもよい。例えば、予測部１１１は、シミュレーションにより、１日における６〜１２時の、特定のクラスタ内を移動する車両の数を４０台と予測し、更に、当該６時間の間に当該クラスタ内で必要とされるバッテリ数を、当該車両の数の半分の２０個と予測してもよい。

上述の通り、本実施形態では、特定の領域には未だ、充電交換装置が１台も設定されていないことを前提としている。よって、本実施形態において、充電交換装置が設置されていてバッテリの充電または交換が過去に行われた統計データを有する当該一定の領域は、特定の領域と異なる領域である。本実施形態による予測部１１１は、このような、特定の領域とは別の一定の領域における、車両の数と充電または交換が必要とされるバッテリの数との相関に基づいて、上記の様に予測した特定の領域の各クラスタ内の車両の数から、各クラスタ内で必要とされるバッテリ数を予測してもよい。なお、予測部１１１は、上記の相関を示す統計データを用いる代わりに、予め定められた係数、例えば０．５を上記の予測された車両の数に乗算することで時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測してもよい。

算出部１１３は、クラスタ毎に、特定の期間内の各時間間隔において必要とされるバッテリ数のうちの最大数を特定する。例えば、予測部１１１により、ある１つのクラスタにおいて、１日のうち０〜６時に２個のバッテリが必要と予測され、同様に、６〜１２時にお２０個、１２〜１８時に１８個、１８〜２４時に１０個のバッテリが必要と予測される場合、算出部１１３は、上記の最大数として２０個を特定してもよい。

算出部１１３は更に、複数のクラスタのうち少なくとも１つのクラスタにおいて、上記の最大数に対応するスロット数のスロットを配備するために必要とされる充電交換装置を設置した場合の初期費用を算出する。ここで、「少なくとも１つのクラスタにおいて、必要とされるバッテリ数の最大数に対応するスロットを配備するために必要とされる充電交換装置を設置した場合」との表現は、当該クラスタ内で、当該最大数ちょうどのスロット数のスロットが用意されるように充電交換装置を設置する場合を含んでもよい。当該表現はまた、当該クラスタ内で、当該最大数よりも多いスロット数のスロットが用意されるようにしつつも、設置費用を抑えるべく最小限の数の充電交換装置を設置する場合を含んでもよい。当該表現はまた、当該クラスタ内で、充電交換装置に使用されない無駄なスロットを生じさせないように当該最大数よりも少ないスロット数のスロットが用意されるようにしつつも、バッテリを交換または充電できないユーザの数を抑えるべく最大限の数の充電交換装置を設置する場合を含んでもよい。いずれの場合においても、決定装置１００は、充電交換装置が有するスロット数を予め把握しており、例えば当該スロット数を示す情報を予め格納部１０３に格納しておいてもよい。

また、ある１つのクラスタにおいて、算出部１１３が特定した上記最大数が、充電交換装置が有するスロットの数未満である場合、すなわち、当該クラスタに１つの充電交換装置を設置すると使われないスロットが常に存在する可能性がある場合、算出部１１３は、当該クラスタに充電交換装置を設置しないと決定してもよく、少なくとも１台の充電交換装置を設置すると決定してもよい。

具体的な一例として、１台の充電交換装置が１０個のスロットを有し、特定の領域内に３つのクラスタが設定され、且つ、１台の充電交換装置の設置費用が１００万円であることを前提とする。算出部１１３が、第１のクラスタにおける上記の最大数を２０個と特定し、第２のクラスタにおける上記の最大数を１０個と特定し、第３のクラスタにおける上記の最大数を３個と特定したと仮定する。この場合、算出部１１３は、第１のクラスタの初期費用を２００万円と算出し、第２のクラスタの初期費用を１００万円と算出し、第３のクラスタの初期費用を０円と算出してもよい。

また、算出部１１３によって算出される１つのクラスタの上記の最大数をｙ、充電交換装置の台数をｘ、充電交換装置が有するスロットの数をｎとして、ｙ＝ｎｘ＋ｄ（但し、ｄは整数且つ０＜ｄ＜ｎを満たす。）と表される場合、算出部１１３は、ｘ台の充電交換装置を設置すると決定してもよく、ｘ＋１台の充電交換装置を設置すると決定してもよい。

また、例えば２個のスロットを有する充電交換装置や３個のスロットを有する充電交換装置や１０個のスロットを有する充電交換装置など、任意の数のスロットを有する充電交換装置が用意可能であって、決定装置１００が各充電交換装置のスロット数を把握している場合、算出部１１３は、例えば、上記の最大数ちょうどのスロット数のスロットが用意されるように充電交換装置の台数を決定してもよい。具体的には、ある１つのクラスタにおいて、算出部１１３が特定した上記最大数が１５個である場合、算出部１１３は、３個のスロットを有する充電交換装置を５台設置すると決定してもよい。

また、例えば２個のスロットを有する充電交換装置や３個のスロットを有する充電交換装置や１０個のスロットを有する充電交換装置など、任意の数のスロットを有する充電交換装置が組み合わせ自由に用意可能であって、決定装置１００が各充電交換装置のスロット数を把握している場合に、算出部１１３は、例えば、上記の最大数ちょうどのスロット数のスロットが用意され、且つ、初期費用が最小限となるように充電交換装置の台数を決定してもよい。換言すると、算出部１１３は、スロット数が多い充電交換装置から優先的に選択することで、充電交換装置の合計台数を抑えてもよい。具体的には、ある１つのクラスタにおいて、算出部１１３が特定した上記最大数が１５個である場合、算出部１１３は、１０個のスロットを有する充電交換装置を１台、３個のスロットを有する充電交換装置を１台、２個のスロットを有する充電交換装置を１台設置すると決定してもよい。

算出部１１３は更に、初期費用を複数のクラスタについて合算し、特定の領域における合計初期費用を算出する。算出部１１３は、当該合計初期費用の情報を決定部１１５に出力する。具体的な一例として、上述した例のように、算出部１１３が、特定の領域に設定された３つのクラスタのうち第１のクラスタ、第２のクラスタおよび第３のクラスタの各初期費用が２００万円、１００万円および０円と算出した場合、算出部１１３は、当該特定の領域における合計初期費用を３００万円と算出してもよい。

決定部１１５は、特定の領域に充電交換装置を設置するために投資可能な予算額と、合計初期費用とを比較した結果に応じて、上記の少なくとも１つのクラスタのスロット配備数を決定する。本実施形態による決定部１１５は、具体的な一例として、合計初期費用が予算額を上回る場合には、合計初期費用が予算額以下となるように、上記の少なくとも１つのクラスタの最大数に対応するスロット数を減らした数を当該クラスタのスロット配備数として決定し、合計初期費用が予算額以下である場合には、上記の少なくとも１つのクラスタの最大数に対応するスロット数を当該クラスタのスロット配備数として決定する。合計初期費用が予算額を上回る場合、決定部１１５は、複数のクラスタについてスロット数を一律に同じ割合で減らしてもよく、スロット数が相対的に多いクラスタにおけるスロット数を相対的に高い割合で減らしてもよく、その逆に、スロット数が相対的に少ないクラスタにおけるスロット数を相対的に高い割合で減らしてもよい。決定部１１５は、決定した少なくとも１つのクラスタのスロット配備数の情報を画像出力部１０５に出力する。

一例として、予算額が４００万円であって、上述した例のように、合計初期費用が３００万円と算出されている場合、決定部１１５は、これらを比較した結果として合計初期費用が予算額以下と判断し、上述した例のように、３つのクラスタのうち１つのクラスタでは上記の最大数と同じ２０個のスロットを配備すると決定してもよく、他の１つのクラスタでは上記の最大数と同じ１０個のスロットを配備すると決定してもよい。また、他の一例として、予算額が１５０万円であって、上述した例のように、合計初期費用が３００万円と算出されている場合、決定部１１５は、これらを比較した結果として合計初期費用が予算額を上回ると判断し、合計初期費用が予算額以下となるように、例えば予算額と同額となるように複数のクラスタ間で一律に同じ割合でスロット数を減らすべく、３つのクラスタのうち１つのクラスタでは上記の最大数に対応するスロット数を減らした数として１０個のスロットを配備すると決定してもよく、他の１つのクラスタでは上記の最大数に対応するスロット数を減らした数として５個のスロットを配備すると決定してもよい。

調整部１１７は、特定の領域に配置される充電交換装置を運営することで一定の期間内に回収されることが見込まれる利益額に基づいて、予算額を調整する。例えば、調整部１１７は、当初の予算額に利益額を加算して新たな予算額としてもよい。調整部１１７は、調整した予算額の情報を決定部１１５に出力する。なお、決定部１１５における上記の決定で用いられる予算額は、調整部１１７によって調整されていなくてもよい。一定の期間の一例は、１年、５年、１０年、２０年などであってもよい。

本実施形態による調整部１１７は、具体的な一例として、特定の領域に配置される充電交換装置においてバッテリを充電または交換することで車両から回収する使用料、および、特定の領域に配置される充電交換装置で生じた余剰の電力を系統へ融通することで受ける利益の少なくとも何れかに基づいて利益額を予測してもよい。

格納部１０３は、決定装置１００の各構成を制御するためのシーケンスやプログラムなどを格納する。格納部１０３は、上述した、予算額、車両から回収する使用料、電力融通で受ける利益、クラスタ設定部１１９が利用する境界線、人口密度の分布、交通量の分布、各種の統計データ、などを示す情報を格納してもよい。格納部１０３は、制御部１０１により参照される。

画像出力部１０５は、決定された上記の少なくとも１つのクラスタのスロット配備数を、特定の領域と複数のクラスタとを示す地図上に重畳して表示する画像を出力する。画像出力部１０５は、地図上で、例えば、各クラスタのスロット配備数を、各クラスタ名や、当該配備数に従う充電交換装置の台数と共に、各クラスタの枠の内側に重畳して表示する画像を出力してもよい。画像出力部１０５は、当該画像を、有線通信又は無線通信によって、決定装置１００の外部の表示装置２００に送信する。ユーザは、表示装置２００のディスプレイに表示される当該画像を確認することで、クラスタ毎に適したスロット配備数を容易に把握することができる。

図２は、本実施形態による特定の領域に複数のクラスタを配置する方法の一例を説明する説明図である。図２に示す通り、本実施形態における特定の領域は、一例として、正方形で囲われた正方形領域１０であり、例えば一辺が１〜５ｋｍ程度である。また、図２に示す正方形領域１０には、紙面に向かって左右に延在する横方向道路２０と、紙面に向かって上下に延在し、横方向道路２０と交差する縦方向道路２５と、紙面に向かって上下に延在し、横方向道路２０と交差する川３０とが存在する。

本実施形態において、決定装置１００のクラスタ設定部１１９は、正方形領域１０内に存在する幹線道路および川に基づく境界線の情報を、正方形領域１０を分割して複数のクラスタとするための条件とする。具体的には、クラスタ設定部１１９は、横方向道路２０、縦方向道路２５および川３０に基づく３本の境界線の情報を当該条件とする。

本実施形態のクラスタ設定部１１９はまた、当該条件に基づき、正方形領域１０内で複数のクラスタを設定する。具体的には、上記の３本の境界線によって区分けされる正方形領域１０内の６つのエリアをそれぞれ、図２に示す通りクラスタＡ〜クラスタＦに設定する。

図３は本実施形態による決定方法のフロー図である。当該フローは、決定装置１００が、例えばユーザからの指令を入力されることで開始する。

決定装置１００は、複数のクラスタの各クラスタ内を移動する車両の数を特定の期間内の予め定められた時間間隔毎に予測し、当該車両の数から当該時間間隔毎に各クラスタ内で必要とされるバッテリのバッテリ数を予測する（ステップＳ１０１）。

決定装置１００は、クラスタ毎に、特定の期間内の時間間隔のバッテリ数のうちの最大数を特定し、複数のクラスタにおいて上記の最大数に対応するスロット数のスロットを配備するために必要とされる充電交換装置を設置した場合の初期費用を算出し、初期費用を複数のクラスタについて合算し、特定の領域における合計初期費用を算出する（ステップＳ１０３）。

決定装置１００は、特定の領域に充電交換装置を設置するために投資可能な予算額と、合計初期費用とを比較する（ステップＳ１０５）。決定装置１００は、ステップＳ１０５の比較結果として合計初期費用が予算額を上回る場合には（ステップＳ１０５：ＹＥＳ）、合計初期費用が予算額以下となるように複数のクラスタのそれぞれの最大数に対応するスロット数を減らした数を、それぞれのクラスタのスロット配備数として決定し（ステップＳ１０７）、当該フローは終了する。決定装置１００は、ステップＳ１０５の比較結果として合計初期費用が予算額以下である場合には（ステップＳ１０５：ＮＯ）、複数のクラスタのそれぞれの最大数に対応するスロット数を、それぞれのクラスタのスロット配備数として決定し（ステップＳ１０９）、当該フローは終了する。なお、当該フローに続けて、決定装置１００は、特定の領域の複数のクラスタのそれぞれについて決定したスロット配備数を、特定の領域と複数のクラスタとを示す地図上に重畳して表示する画像を出力してもよく、更に、通信ネットワークを介して、当該画像を示す情報を表示装置２００に送信してもよい。

図４は、本実施形態による決定方法におけるサブルーチンのフロー図である。より具体的には、図４に示すフローは、図３のフローにおけるステップＳ１０１の、サブルーチンのフローの一例である。なお、本実施形態による充電交換装置は、車両で使用されたバッテリと、スロットで予め充電されたバッテリとの交換を行う。

決定装置１００は、サービスを展開する地域における住宅、商業施設、オフィスビルなどの住所情報や、各ユーザの出発時間、帰宅時間などの時間情報をもとに、居住地域の分布、勤務地の分布、ならびに、出発時間および帰宅時間の分布に従う乱数を発生させ、シミュレーションの入力値を生成し（ステップＳ２０１）、予め定められた予算額規模のシミュレーションの準備を行う（ステップＳ２０３）。決定装置１００は、特定の領域内の各クラスタのバッテリ数を仮で設定、例えば最小単位の１個に設定し（ステップＳ２０５）、シミュレーションを実施することで、時刻ごとに各クラスタの中でバッテリの交換が行われる頻度、すなわち交換需要を算出する（ステップＳ２０７）。

ここで実行するシミュレーションは、車両の移動を模擬した交通シミュレーションであってもよい。決定装置１００は、各クラスタについて、複数の時刻の交換需要の中で最も高い時刻における交換需要をピーク値とし、ピーク値の交換需要が各クラスタの充電済み供給能力よりも低いか、すなわち、仮設定した各クラスタのバッテリ数で充電交換装置を運用した場合に当該ピーク値の交換需要に対応可能であるか否かを判断する（ステップＳ２０９）。

ステップＳ２０９において、ピーク値の交換需要が各クラスタの充電済み供給能力以上である、すなわち対応可能でない場合（ステップＳ２０９：ＮＯ）、決定装置１００は、対応可能になるまで各クラスタのバッテリ数を増やした値に再設定してステップＳ２０５〜ステップＳ２０９を繰り返す。ステップＳ２０９において、ピーク値の交換需要が各クラスタの充電済み供給能力未満である、すなわち対応可能である場合（ステップＳ２０９：ＹＥＳ）、決定装置１００は、仮で設定した各クラスタのバッテリ数を、各クラスタにおいて必要とされるバッテリ数として決定し（ステップＳ２１１）、当該フローは終了する。

図５は、本実施形態による、各クラスタのスロット配備数を特定の領域の地図上に重畳して表示する画像の一例である。図５では、図２を用いて説明した、６つのクラスタＡ〜クラスタＦに分割された正方形領域１０に対して、各クラスタのスロット配備数を重畳して表示している。より具体的には、図５に示す正方形領域１０の地図上で、各クラスタのスロット配備数を、各クラスタ名と、当該配備数に従う充電交換装置の台数と共に、各クラスタの枠の内側に重畳して表示している。なお、図２で用いた構成と同じ構成には同じ参照番号を付け、重複する説明は省略する。

本実施形態において、充電交換装置が有するスロット数は、一律に１０個とする。また、本実施形態において、決定装置１００の算出部１１３によって特定される１つのクラスタの上記最大数が、充電交換装置が有するスロットの数未満である場合、算出部１１３は、一例として、当該クラスタに充電交換装置を設置しないと決定する。また、上述のように、算出部１１３によって算出される１つのクラスタの上記の最大数をｙ、充電交換装置の台数をｘ、充電交換装置が有するスロットの数をｎとして、ｙ＝ｎｘ＋ｄ（但し、０＜ｄ＜ｎを満たす。）と表される場合、算出部１１３は、ｘ台の充電交換装置を設置すると決定する。

図示の例では、正方形領域１０の地図上に示す通り、クラスタＡのスロット配備数および充電交換装置の台数はそれぞれ３０個および３台であり、同様に、クラスタＢは５個および０台、クラスタＣは５７個および５台、クラスタＤは５３個および５台、クラスタＥは６０個および６台、クラスタＦは４０個および４台である。なお、本実施形態では、決定部１１５によって、正方形領域１０における合計初期費用が予算額以下であると判断され、６つのクラスタＡ〜Ｆの各スロット配備数を上記の最大数と同じにする、と決定されているものとする。

本実施形態における決定装置１００の画像出力部１０５は、一例として、図５に示す画像を出力してもよい。すなわち、画像出力部１０５は、正方形領域１０と６つのクラスタＡ〜クラスタＦとを示す地図上に、決定部１１５によって決定された６つのクラスタのスロット配備数を、各クラスタ名と、当該配備数に従う充電交換装置の台数と共に、各クラスタの枠の内側に重畳して表示している図５の画像を出力してもよい。

以上の通り、本実施形態の決定装置１００によれば、特定の領域に充電交換装置を新たに設置する場合に、特定の領域を分割した複数のクラスタの各クラスタ内で必要とされるバッテリ数を予測することで、特定の領域内におけるバッテリの交換または充電の需要の分布を予測することができる。そして、決定装置１００によれば、当該需要に対応するスロット数を有する充電交換装置を当該特定の領域に設置した場合に想定される初期費用の合計値が、当該特定の領域に充電交換装置を設置するために投資可能な予算額の範囲内に収まるように当該需要に対応するスロット数を減らして、特定の領域におけるスロット配備数を決定する。従って、決定装置１００によれば、特定の領域内におけるバッテリの交換または充電の需要の分布に沿って、当該予算額の範囲内で、特定の領域内に充電交換装置を設置することを提案できる。

以上の実施形態において、車両は自動二輪車であってもよく、これに代えてまたはこれに加えて、自動四輪車や電動自転車などであってもよい。また、バッテリは、車両から取り外された状態でユーザにより持ち運び可能な、いわゆるモバイルバッテリである。バッテリは、車両に装着されると車両に電力を供給する。

以上の実施形態において、決定装置１００は、上記の各種の統計データを、自身の格納部１０３に格納している構成として説明した。これに代えて、決定装置１００は、有線通信又は無線通信による通信ネットワークを介して外部のサーバと通信可能であって、外部のサーバから当該各種の統計データを受信し、各クラスタにおいて必要とされるバッテリ数を予測する際に利用してもよい。

以上の実施形態において、決定装置１００の決定部１１５は、上記の予算額と、上記の合計初期費用とを比較して、合計初期費用が予算額を上回る場合には、合計初期費用が予算額以下となるように少なくとも１つのクラスタの最大数に対応するスロット数を減らした数を当該クラスタのスロット配備数として決定し、合計初期費用が予算額以下である場合には、少なくとも１つのクラスタの最大数に対応するスロット数を当該配備数として決定する構成として説明した。これに追加して、決定部１１５は、充電交換装置に訪れたユーザが、バッテリの交換または充電のために待たされる場合における、ユーザの許容可能な待ち時間を示す統計データを考慮してもよい。具体的には、決定部１１５は、上記の様に合計初期費用が予算額を上回ると判断した場合に、合計初期費用が予算額以下となるようにスロット数を調整しつつ、当該許容可能な待ち時間から算出される、許容可能な待ち時間を上回る待ち時間がユーザに課されない程度に必要なスロット数となるように、クラスタのスロット配備数を決定してもよい。この場合に、合計初期費用が当初の予算額以下となることが好ましいが、合計初期費用が当初の予算額以下とならなくても、調整部１１７によって増やされた新たな予算額の範囲内であればよい。

以上の実施形態において、予測部１１１が用いる、過去の特定の期間内の時間間隔毎に特定の領域の各クラスタ内を移動した車両の数の統計データ、および、一定の領域内を移動する車両の数と一定の領域内に設置される充電交換装置で充電または交換が必要とされるバッテリの数との相関を示す統計データのうちの一定の領域内を移動する車両の数の統計データは、例えば、車両に搭載されたＧＰＳ（全地球測位システム）から、車両の位置の緯度及び経度を表わすＧＰＳデータを取得することで蓄積されたデータに基づいてもよい。

以上の実施形態では、図３のフローで説明したように、決定装置１００の決定部１１５は、ステップＳ１０５の比較結果として合計初期費用が予算額を上回る場合に、ステップＳ１０７において、合計初期費用が予算額以下となるように複数のクラスタのそれぞれの最大数に対応するスロット数を減らした数を、それぞれのクラスタのスロット配備数として決定する構成として説明した。これに代えて、決定装置１００の決定部１１５は、ステップＳ１０５の比較結果として合計初期費用が予算額を上回る場合に、合計初期費用が予算額以下となるように、少なくとも幾つかのクラスタの少なくとも一部を互いに統合して新たなクラスタを再設定することによって、当該少なくとも幾つかのクラスタのそれぞれの最大数に対応するスロット数の合計よりも少ない、当該新たなクラスタの最大数に対応するスロット数を配備数として決定してもよい。

具体的な一例として、先ず、人口が１０００人毎に１つのクラスタを設定する条件のもと、特定の領域内に４つのクラスタが設定されているものと仮定する。また、４つのクラスタのうち、第１のクラスタにおける上記の最大数が、６〜９時の３０個であり、１２〜１５時に必要とされるバッテリ数が０個であり、一方で、第２のクラスタにおける上記の最大数が、１２〜１５時の３０個であり、６〜９時に必要とされるバッテリ数が１０個であったと仮定する。

当該特定の領域での合計初期費用が予算額を上回る場合に、決定部１１５は、先ず、クラスタを２つずつ統合し、当該特定の領域内に、人口が２０００人毎の新たな２つのクラスタを再設定する。当該新たな２つのクラスタの一方は、上記の第１のクラスタと第２のクラスタとを統合したものである。この場合、当該新たなクラスタの上記最大値は、６〜９時の３０＋１０＝４０個となり、よって、当該最大数に対応するスロット数は４０個となる。

上記の第１のクラスタおよび第２のクラスタのそれぞれの上記の最大数に対応するスロット数の合計は３０＋３０＝６０個であるため、当該合計に比べて、当該新たなクラスタの上記の最大数に対応するスロット数の方が少ない。そこで、決定部１１５は、当該新たなクラスタの上記の最大数に対応するスロット数を、当該新たなクラスタのスロット配備数として決定してもよい。このように、特定の領域内で初期に設定された複数のクラスタのそれぞれでのバッテリ需要のピーク時間帯が異なる場合に、クラスタを再設定することで、当該特定の領域内におけるスロット配備数を減らし、合計初期費用を下げることができる。

なお、上記の場合において、例えばそれぞれが人口２０００人毎の５つのクラスタを、各クラスタの一部同士を統合して、人口５０００人毎の２つのクラスタに再設定したり、人口２５００人毎の４つのクラスタに再設定したりしてもよい。なお、上記の場合において、新たなクラスタを再設定した後に、新たなクラスタ内で必要とされるバッテリ数を再度予測し、合計初期費用を算出し、合計初期費用を予算額と比較して、合計初期費用が予算額以下となるまで、クラスタの再設定を繰り返してもよい。

以上の実施形態において、決定装置１００と表示装置２００とは、別の構成として説明したが、決定装置１００は表示装置２００と一体であってもよい。

なお、以上の実施形態において、上記の過去の統計データや、上記のシミュレーションでは、車両のユーザが使用済のバッテリを充電交換装置で交換または充電することのみを想定せずに、車両のユーザが電力融通を目的として、充電されたバッテリを充電交換装置に返却したり放電したりすることも想定していてもよい。

以上の実施形態では、充電交換装置でのバッテリの交換または充電を必要とする主体を車両として説明した。しかしながら、車両を所有するか否かに拘わらず、ユーザが自らの足でバッテリを充電交換装置にまで持参し、バッテリの交換または充電を必要とする形態も想定される。以上で説明した実施形態は、このような形態を含んでもよく、この場合、上記で車両との用語を用いて説明した箇所は、車両との用語をユーザとの用語に置き換えることができる。

本発明の様々な実施形態は、フローチャートおよびブロック図を参照して記載されてよく、ここにおいてブロックは、（１）操作が実行されるプロセスの段階または（２）操作を実行する役割を持つ装置のセクションを表わしてよい。特定の段階およびセクションが、専用回路、コンピュータ可読媒体上に格納されるコンピュータ可読命令と共に供給されるプログラマブル回路、および／またはコンピュータ可読媒体上に格納されるコンピュータ可読命令と共に供給されるプロセッサによって実装されてよい。専用回路は、デジタルおよび／またはアナログハードウェア回路を含んでよく、集積回路（ＩＣ）および／またはディスクリート回路を含んでよい。プログラマブル回路は、論理ＡＮＤ、論理ＯＲ、論理ＸＯＲ、論理ＮＡＮＤ、論理ＮＯＲ、および他の論理操作、フリップフロップ、レジスタ、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブルロジックアレイ（ＰＬＡ）等のようなメモリ要素等を含む、再構成可能なハードウェア回路を含んでよい。

コンピュータ可読媒体は、適切なデバイスによって実行される命令を格納可能な任意の有形なデバイスを含んでよく、その結果、そこに格納される命令を有するコンピュータ可読媒体は、フローチャートまたはブロック図で指定された操作を実行するための手段を作成すべく実行され得る命令を含む、製品を備えることになる。コンピュータ可読媒体の例としては、電子記憶媒体、磁気記憶媒体、光記憶媒体、電磁記憶媒体、半導体記憶媒体等が含まれてよい。コンピュータ可読媒体のより具体的な例としては、フロッピー（登録商標）ディスク、ディスケット、ハードディスク、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、消去可能プログラマブルリードオンリメモリ（ＥＰＲＯＭまたはフラッシュメモリ）、電気的消去可能プログラマブルリードオンリメモリ（ＥＥＰＲＯＭ）、静的ランダムアクセスメモリ（ＳＲＡＭ）、コンパクトディスクリードオンリメモリ（ＣＤ-ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、ブルーレイ（ＲＴＭ）ディスク、メモリスティック、集積回路カード等が含まれてよい。

コンピュータ可読命令は、アセンブラ命令、命令セットアーキテクチャ（ＩＳＡ）命令、マシン命令、マシン依存命令、マイクロコード、ファームウェア命令、状態設定データ、またはＳｍａｌｌｔａｌｋ、ＪＡＶＡ（登録商標）、Ｃ＋＋等のようなオブジェクト指向プログラミング言語、および「Ｃ」プログラミング言語または同様のプログラミング言語のような従来の手続型プログラミング言語を含む、１または複数のプログラミング言語の任意の組み合わせで記述されたソースコードまたはオブジェクトコードのいずれかを含んでよい。

コンピュータ可読命令は、汎用コンピュータ、特殊目的のコンピュータ、若しくは他のプログラム可能なデータ処理装置のプロセッサまたはプログラマブル回路に対し、ローカルにまたはローカルエリアネットワーク（ＬＡＮ）、インターネット等のようなワイドエリアネットワーク（ＷＡＮ）を介して提供され、フローチャートまたはブロック図で指定された操作を実行するための手段を作成すべく、コンピュータ可読命令を実行してよい。プロセッサの例としては、コンピュータプロセッサ、処理ユニット、マイクロプロセッサ、デジタル信号プロセッサ、コントローラ、マイクロコントローラ等を含む。

図６は、本発明の複数の態様が全体的又は部分的に具現化されうるコンピュータ１２００の例を示す。コンピュータ１２００にインストールされたプログラムは、コンピュータ１２００に、本発明の実施形態に係る装置に関連付けられるオペレーション又は当該装置の１又は複数の「部」として機能させ、又は当該オペレーション又は当該１又は複数の「部」を実行させることができ、及び／又はコンピュータ１２００に、本発明の実施形態に係るプロセス又は当該プロセスの段階を実行させることができる。このようなプログラムは、コンピュータ１２００に、本明細書に記載のフローチャート及びブロック図のブロックのうちのいくつか又はすべてに関連付けられた特定のオペレーションを実行させるべく、ＣＰＵ１２１２によって実行されてよい。

本実施形態によるコンピュータ１２００は、ＣＰＵ１２１２、ＲＡＭ１２１４、グラフィックコントローラ１２１６、及びディスプレイデバイス１２１８を含み、これらはホストコントローラ１２１０によって相互に接続される。コンピュータ１２００はまた、通信インターフェース１２２２、ハードディスクドライブ１２２４、ＤＶＤ−ＲＯＭドライブ１２２６、及びＩＣカードドライブのような入出力ユニットを含み、これらは入出力コントローラ１２２０を介してホストコントローラ１２１０に接続される。コンピュータはまた、ＲＯＭ１２３０及びキーボード１２４２のようなレガシの入出力ユニットを含み、これらは入出力チップ１２４０を介して入出力コントローラ１２２０に接続される。

ＣＰＵ１２１２は、ＲＯＭ１２３０及びＲＡＭ１２１４内に格納されたプログラムに従い動作し、これにより各ユニットを制御する。グラフィックコントローラ１２１６は、ＲＡＭ１２１４内に提供されるフレームバッファ等又は当該グラフィックコントローラ１２１６自体の中に、ＣＰＵ１２１２によって生成されるイメージデータを取得し、イメージデータがディスプレイデバイス１２１８上に表示させる。

通信インターフェース１２２２は、ネットワークを介して他の電子デバイスと通信する。ハードディスクドライブ１２２４は、コンピュータ１２００内のＣＰＵ１２１２によって使用されるプログラム及びデータを格納する。ＤＶＤ−ＲＯＭドライブ１２２６は、プログラム又はデータをＤＶＤ−ＲＯＭ１２０１から読み取り、ハードディスクドライブ１２２４にＲＡＭ１２１４を介してプログラム又はデータを提供する。ＩＣカードドライブは、プログラム及びデータをＩＣカードから読み取り、及び／又はプログラム及びデータをＩＣカードに書き込む。

ＲＯＭ１２３０は、内部に、アクティブ化時にコンピュータ１２００によって実行されるブートプログラム等、及び／又はコンピュータ１２００のハードウェアに依存するプログラムを格納する。入出力チップ１２４０はまた、様々な入出力ユニットをパラレルポート、シリアルポート、キーボードポート、マウスポート等を介して、入出力コントローラ１２２０に接続してよい。

プログラムが、ＤＶＤ−ＲＯＭ１２０１又はＩＣカードのようなコンピュータ可読記憶媒体によって提供される。プログラムは、コンピュータ可読記憶媒体から読み取られ、コンピュータ可読記憶媒体の例でもあるハードディスクドライブ１２２４、ＲＡＭ１２１４、又はＲＯＭ１２３０にインストールされ、ＣＰＵ１２１２によって実行される。これらのプログラム内に記述される情報処理は、コンピュータ１２００に読み取られ、プログラムと、上記様々なタイプのハードウェアリソースとの間の連携をもたらす。装置又は方法が、コンピュータ１２００の使用に従い情報のオペレーション又は処理を実現することによって構成されてよい。

例えば、通信がコンピュータ１２００及び外部デバイス間で実行される場合、ＣＰＵ１２１２は、ＲＡＭ１２１４にロードされた通信プログラムを実行し、通信プログラムに記述された処理に基づいて、通信インターフェース１２２２に対し、通信処理を命令してよい。通信インターフェース１２２２は、ＣＰＵ１２１２の制御の下、ＲＡＭ１２１４、ハードディスクドライブ１２２４、ＤＶＤ−ＲＯＭ１２０１、又はＩＣカードのような記録媒体内に提供される送信バッファ領域に格納された送信データを読み取り、読み取られた送信データをネットワークに送信し、又はネットワークから受信した受信データを記録媒体上に提供される受信バッファ領域等に書き込む。

また、ＣＰＵ１２１２は、ハードディスクドライブ１２２４、ＤＶＤ−ＲＯＭドライブ１２２６（ＤＶＤ−ＲＯＭ１２０１）、ＩＣカード等のような外部記録媒体に格納されたファイル又はデータベースの全部又は必要な部分がＲＡＭ１２１４に読み取られるようにし、ＲＡＭ１２１４上のデータに対し様々なタイプの処理を実行してよい。ＣＰＵ１２１２は次に、処理されたデータを外部記録媒体にライトバックしてよい。

様々なタイプのプログラム、データ、テーブル、及びデータベースのような、様々なタイプの情報が、情報処理されるべく、記録媒体に格納されてよい。ＣＰＵ１２１２は、ＲＡＭ１２１４から読み取られたデータに対し、本開示の随所に記載され、プログラムの命令シーケンスによって指定される様々なタイプのオペレーション、情報処理、条件判断、条件分岐、無条件分岐、情報の検索／置換等を含む、様々なタイプの処理を実行してよく、結果をＲＡＭ１２１４に対しライトバックする。また、ＣＰＵ１２１２は、記録媒体内のファイル、データベース等における情報を検索してよい。例えば、各々が第２の属性の属性値に関連付けられた第１の属性の属性値を有する複数のエントリが記録媒体内に格納される場合、ＣＰＵ１２１２は、当該複数のエントリの中から、第１の属性の属性値が指定されている条件に一致するエントリを検索し、当該エントリ内に格納された第２の属性の属性値を読み取り、これにより予め定められた条件を満たす第１の属性に関連付けられた第２の属性の属性値を取得してよい。

以上の説明によるプログラム又はソフトウェアモジュールは、コンピュータ１２００上又はコンピュータ１２００近傍のコンピュータ可読記憶媒体に格納されてよい。また、専用通信ネットワーク又はインターネットに接続されたサーバシステム内に提供されるハードディスク又はＲＡＭのような記録媒体が、コンピュータ可読記憶媒体として使用可能であり、これにより、プログラムをコンピュータ１２００にネットワークを介して提供する。

以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されない。上記実施の形態に、多様な変更または改良を加えることが可能であることが当業者に明らかである。また、技術的に矛盾しない範囲において、特定の実施形態について説明した事項を、他の実施形態に適用することができる。また、各構成要素は、名称が同一で、参照符号が異なる他の構成要素と同様の特徴を有してもよい。その様な変更または改良を加えた形態も本発明の技術的範囲に含まれ得ることが、特許請求の範囲の記載から明らかである。

特許請求の範囲、明細書、および図面中において示した装置、システム、プログラム、および方法における動作、手順、ステップ、および段階等の各処理の実行順序は、特段「より前に」、「先立って」等と明示しておらず、また、前の処理の出力を後の処理で用いるのでない限り、任意の順序で実現しうることに留意すべきである。特許請求の範囲、明細書、および図面中の動作フローに関して、便宜上「まず、」、「次に、」等を用いて説明したとしても、この順で実施することが必須であることを意味するものではない。

１０ 正方形領域、２０ 横方向道路、２５ 縦方向道路、３０ 川、１００ 決定装置、１０１ 制御部、１０３ 格納部、１０５ 画像出力部、１１１ 予測部、１１３ 算出部、１１５ 決定部、１１７ 調整部、１１９ クラスタ設定部、２００ 表示装置、１２００ コンピュータ、１２０１ ＤＶＤ−ＲＯＭ、１２１０ ホストコントローラ、１２１２ ＣＰＵ、１２１４ ＲＡＭ、１２１６ グラフィックコントローラ、１２１８ ディスプレイデバイス、１２２０ 入出力コントローラ、１２２２ 通信インターフェース、１２２４ ハードディスクドライブ、１２２６ ＤＶＤ−ＲＯＭドライブ、１２３０ ＲＯＭ、１２４０ 入出力チップ、１２４２ キーボード

Claims (12)

1. 電気で駆動する車両に対して着脱可能なバッテリを充電または交換するための充電交換装置における、前記バッテリを収容して充電するためのスロットの配備数を決定する決定装置であって、
   前記充電交換装置は、前記車両が移動可能な道路を含む特定の領域に配置され、
   前記特定の領域を予め定められた条件に従って分割した複数のクラスタの各クラスタ内を移動する前記車両の数を特定の期間内の予め定められた時間間隔毎に予測し、前記車両の数から前記時間間隔毎に前記各クラスタ内で必要とされる前記バッテリのバッテリ数を予測する予測部と、
   前記特定の期間内の前記時間間隔の前記バッテリ数のうちの最大数を特定し、前記複数のクラスタのうち少なくとも１つのクラスタにおいて前記最大数に対応するスロット数の前記スロットを配備するために必要とされる前記充電交換装置を設置した場合の初期費用を算出し、前記初期費用を前記複数のクラスタについて合算し、前記特定の領域における合計初期費用を算出する算出部と、
   前記特定の領域に前記充電交換装置を設置するために投資可能な予算額と、前記合計初期費用とを比較した結果に応じて、前記少なくとも１つのクラスタの前記配備数を決定する決定部と
   を備える決定装置。
2. 前記決定部は、前記予算額と前記合計初期費用とを比較し、前記合計初期費用が前記予算額を上回る場合には、前記合計初期費用が前記予算額以下となるように前記少なくとも１つのクラスタの前記最大数に対応するスロット数を減らした数を前記配備数として決定し、前記合計初期費用が前記予算額以下である場合には、前記少なくとも１つのクラスタの前記最大数に対応するスロット数を前記配備数として決定する、請求項１に記載の決定装置。
3. 前記算出部は、前記複数のクラスタのうち少なくとも幾つかのクラスタにおいて前記最大数に対応するスロット数の前記スロットをそれぞれ配備するために必要とされる前記初期費用を算出し、前記初期費用を前記複数のクラスタについて合算することで前記合計初期費用を算出し、
   前記決定部は、前記予算額と前記合計初期費用とを比較し、前記合計初期費用が前記予算額を上回る場合には、前記合計初期費用が前記予算額以下となるように、前記少なくとも幾つかのクラスタの少なくとも一部を互いに統合して新たなクラスタを再設定することによって、前記少なくとも幾つかのクラスタのそれぞれの前記最大数に対応するスロット数の合計よりも少ない、前記新たなクラスタの前記最大数に対応するスロット数を前記配備数として決定し、前記合計初期費用が前記予算額以下である場合には、前記少なくとも１つのクラスタの前記最大数に対応するスロット数を前記配備数として決定する、請求項１に記載の決定装置。
4. 前記特定の領域に配置される前記充電交換装置を運営することで一定の期間内に回収されることが見込まれる利益額に基づいて、前記予算額を調整する調整部を更に備える、請求項１から３のいずれか一項に記載の決定装置。
5. 前記調整部は、前記特定の領域に配置される前記充電交換装置において前記バッテリを充電または交換することで前記車両から回収する使用料、および、前記特定の領域に配置される前記充電交換装置で生じた余剰の電力を系統へ融通することで受ける利益の少なくとも何れかに基づいて前記利益額を予測する、
   請求項４に記載の決定装置。
6. 前記予測部は、シミュレーションによって、前記各クラスタ内を移動する前記車両の数を前記時間間隔毎に予測し、前記車両の数から前記時間間隔毎に前記各クラスタ内で必要とされる前記バッテリの前記バッテリ数を予測する、請求項１から５のいずれか一項に記載の決定装置。
7. 前記予測部は、過去の特定の期間内の前記時間間隔毎に前記各クラスタ内を移動した前記車両の数の統計データを用いて前記各クラスタ内を移動する前記車両の数を前記時間間隔毎に予測する、請求項６に記載の決定装置。
8. 前記予測部は、一定の領域内を移動する前記車両の数と前記一定の領域内に設置される前記充電交換装置で充電または交換が必要とされる前記バッテリの数との相関を示す統計データを用いて、前記車両の数から前記時間間隔毎に前記各クラスタ内で必要とされる前記バッテリの前記バッテリ数を予測する、
   請求項７に記載の決定装置。
9. 前記特定の領域内に存在する幹線道路および川の少なくとも何れかに基づく境界線と、前記特定の領域における現在の人口密度の分布と、特定の領域における統計上の交通量の分布と、の少なくとも何れかの情報を前記条件として、前記特定の領域内で前記複数のクラスタを設定するクラスタ設定部を更に備える、請求項１から８のいずれか一項に記載の決定装置。
10. 決定された前記少なくとも１つのクラスタの前記配備数を、前記特定の領域と前記複数のクラスタとを示す地図上に重畳して表示する画像を出力する画像出力部を更に備える、請求項１から９のいずれか一項に記載の決定装置。
11. 電気で駆動する車両に対して着脱可能なバッテリを充電または交換するための充電交換装置における、前記バッテリを収容して充電するためのスロットの配備数を決定する決定方法であって、
    前記充電交換装置は、前記車両が移動可能な道路を含む特定の領域に配置され、
    前記特定の領域を予め定められた条件に従って分割した複数のクラスタの各クラスタ内を移動する前記車両の数を特定の期間内の予め定められた時間間隔毎に予測し、前記車両の数から前記時間間隔毎に前記各クラスタ内で必要とされる前記バッテリのバッテリ数を予測する予測段階と、
    前記特定の期間内の前記時間間隔の前記バッテリ数のうちの最大数を特定し、前記複数のクラスタのうち少なくとも１つのクラスタにおいて前記最大数に対応するスロット数の前記スロットを配備するために必要とされる前記充電交換装置を設置した場合の初期費用を算出し、前記初期費用を前記複数のクラスタについて合算し、前記特定の領域における合計初期費用を算出する算出段階と、
    前記特定の領域に前記充電交換装置を設置するために投資可能な予算額と、前記合計初期費用とを比較した結果に応じて前記少なくとも１つのクラスタの前記配備数を決定する決定段階と
    を備える、決定方法。
12. コンピュータに、請求項１１に記載の決定方法を実行させるためのプログラム。