(57)【要約】仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部１０３と、仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部１０４と、を備え、シミュレーション部１０３は、シミュレーション終了後、仮想車両の移動履歴と、仮想充電器の稼動履歴を出力する。
2012105544.tif 000002
【特許請求の範囲】
【請求項１】
仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、
前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、を備え、
前記シミュレーション部は、
シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、充電器配置計画支援装置。
【請求項２】
前記充電器決定部は、
前記仮想電動車両の現在位置から最も近い位置にある仮想充電器を選択する、請求項１に記載の充電器配置計画支援装置。
【請求項３】
前記充電器決定部は、
前記仮想電動車両が目的地へ到達するための最短ルートと比較して、仮想充電器に到達するために余分に移動しなければならない距離が最小である仮想充電器を選択する、請求項１に記載の充電器配置計画支援装置。
【請求項４】
前記シミュレーション処理部は、
前記稼動履歴として、シミュレーション開始から終了までの間の各々の仮想充電器の稼働率を出力する、請求項１から３のいずれかに記載の充電器配置計画支援装置。
【請求項５】
前記シミュレーション処理部は、
前記稼動履歴として、各々の仮想充電器について、前記仮想電動車両が充電するために要した累積待ち時間を出力する、請求項１から３のいずれかに記載の充電器配置計画支援装置。
【請求項６】
前記シミュレーション処理部は、
前記移動履歴として、各々の仮想電動車両について、シミュレーション開始から終了までの間に電欠を起こした場合には、電欠を起こした位置を出力する、請求項１から３のいずれかに記載の充電器配置計画支援装置。
【請求項７】
前記移動履歴または前記稼動履歴に基づいて、充電器の設置計画を作成する設置計画策定部を備えた、請求項１から６のいずれかに記載の充電器配置計画支援装置。
【請求項８】
前記設置計画策定部は、前記移動履歴または前記稼動履歴に基づいて前記仮想充電器の数を減らすかどうか判断し、前記仮想充電器の数を減らした場合には再度シミュレーションを行うことにより、前記仮想充電器の設置位置を絞り込むことを特徴とする、請求項７に記載の充電器配置計画支援装置。
【請求項９】
仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションし、
前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択し、
シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、充電制御方法。
【請求項１０】
コンピュータを、
仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、
前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、して機能させ、
前記シミュレーション部は、
前記シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、充電器配置計画支援装置、充電器配置計画支援方法、及びプログラムに関する。
【背景技術】
【０００２】
現在の電気自動車はガソリン車に比べて航続距離が短い。その分、電気自動車の利用者は移動中に電池が切れて動けなくなってしまう不安が大きい。したがって、利用者が安心して電気自動車を利用できるようにするためには、充電施設、特に急速充電器の充実が不可欠である。【０００３】
実際の電気自動車向け充電器では、電池の充電に２０分〜３０分ほどの時間がかかるので、ガソリンスタンドに比べて占有時間が長い。したがって、利用者は最寄りの充電器、移動ルート上の充電器が他の利用者に利用されている場合は、迂回したり、充電タイミングをずらしたりして、空いている充電器を探して利用することが想定される。この時、携帯端末やカーナビゲーションシステムなどを通して、各地に設置された充電器の現在もしくは直近の使用状況を知ることができれば、ルートや電池残量を考慮して、計画的に代替充電器を選択するはずである。【０００４】
例えば、特許文献１には、二次電池の充電を管理する二次電池管理装置と、電気自動車の利用者に充電施設情報を提供する情報提供装置と、両装置を管理する総合管理装置を備え、二次電池を供給する充電施設側の都合や要望を反映して利用者に充電施設情報を提供することができる二次電池供給システムが開示されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−３３１４０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
充電器運営事業者は、充電設備の設置に際して、設置にかかる費用と手間を最小限に抑え、且つ利益を最大化するように、充電設備を適切に設置する必要がある。そのためには、利用者は、実際の道路交通の状態や充電設備の利用状態に基づいて充電設備を効率的に利用するという想定のもとで、充電設備の設置計画を行う必要がある。【０００７】
しかし、従来、そのような想定のもとでの充電設備の設置計画を支援する技術については提案されていなかった。【０００８】
そこで、本発明の目的は、利用者が、道路交通の状態や充電設備の利用状態に基づいて充電設備を効率的に利用するという想定のもとで、充電設備の設置計画を支援することである。
【課題を解決するための手段】
【０００９】
本発明に係る充電器配置計画支援装置は、仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、を備え、前記シミュレーション部は、シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する。
【発明の効果】
【００１０】
本発明によれば、利用者が、道路交通の状態や充電設備の利用状態に基づいて充電設備を効率的に利用するという想定のもとで、充電設備の設置計画を支援することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施の形態１による、充電器配置計画支援装置の構成を示すブロック図。
【図２】交通モデル記憶部が記憶する道路網の情報の例を示す図。
【図３】交通モデル記憶部が記憶する車両の移動モデルの例を示す図。
【図４】本発明の実施の形態１による、充電器配置計画支援装置の動作例のフローチャート。
【図５】本発明の実施の形態１による、充電器配置計画支援装置のシミュレーション処理の例のフローチャート。
【図６】本発明の実施の形態１による、充電器決定部が仮想充電器を決定する方法を説明する図。
【図７】本発明の実施の形態１による、充電器決定部が仮想充電器を決定する方法を説明する図。
【図８】本発明の実施の形態１による、シミュレーション部がシミュレーション結果として出力する、仮想充電器の稼動履歴の例を示す図。
【図９】本発明の実施の形態１による、シミュレーション部がシミュレーション結果として出力する、仮想車両の移動履歴の例を示す図。
【図１０】本発明の実施の形態２による、充電器配置計画支援装置の構成を示すブロック図。
【図１１】本発明の実施の形態２による、充電器配置計画支援装置の動作のフローチャート。
【発明を実施するための形態】
【００１２】
次に、本発明を実施するための形態について、図面を参照して詳細に説明する。
実施の形態１．
図１は、本発明の実施の形態１による充電器配置計画支援装置１０の構成を示すブロック図である。図に示すように、充電器配置計画支援装置１０は、設置計画案記憶部１０１、交通モデル記憶部１０２、シミュレーション部１０３、充電器決定部１０４を備えている。シミュレーション部１０３は、交通シミュレーション部１０３１および充電器シミュレーション部１０３２を備えている。
【００１３】
充電器配置計画支援装置１０は、ＣＰＵ、ＲＯＭやＲＡＭ等のメモリ、各種の情報を格納する外部記憶装置、入力インタフェース、出力インタフェース、通信インタフェース及びこれらを結ぶバスを備える専用又は汎用のコンピュータを適用することができる。なお、充電器配置計画支援装置１０は、単一のコンピュータにより構成されるものであっても、通信回線を介して互いに接続された複数のコンピュータにより構成されるものであってもよい。
【００１４】
シミュレーション部１０３および充電器決定部１０４は、ＣＰＵがＲＯＭ等に格納された所定のプログラムを実行することにより実現される機能のモジュールに相当する。設置計画案記憶部１０１および交通モデル記憶部１０２は、外部記憶装置により実装される。
【００１５】
設置計画案記憶部１０１は、例えば、現実世界における充電器を設置する場所と数の候補を保持する。充電器はどこにでも設置できるわけではなく、既存のガソリンスタンドやショッピングセンター、駐車場などに設置することが想定される。したがって、充電器を設置できそうな場所と設置可能台数を予め設置計画案記憶部１０１に記憶しておく。充電器を設置する場所は、地図上の座標や緯度・経度など、交通モデル記憶部１０２の保持する道路データ上での位置が特定できる形式で保持されている。充電器の設置場所と数の候補の情報は、シミュレーション部１０３に送信され、シミュレーション部１０３において仮想充電器を設置する場所と数を決定するのに利用される。
【００１６】
交通モデル記憶部１０２は、現実世界の道路網の情報と、その道路網における車両の移動モデルを記憶する。あるいは、架空の道路や、現実世界の道路に変更を加えた道路の情報を記憶するようにしてもよい。
交通モデル記憶部１０２が記憶する道路網の情報は、例えば図２に示すように、交差点に対応するノードと、交差点間をつなぐ道路に対応するリンクで表されている。各リンクには道路の特徴を表すパラメータとして、距離、車線数、制限速度などが設定されている。これらのパラメータは、車両の移動時間や道路の混み具合に影響を与える。
【００１７】
交通モデル記憶部１０２が記憶する車両の移動モデルは、例えば図３に示すように、ＯＤ（Origin-Destination）表で表されている。ＯＤ表は、起点ゾーンから終点ゾーンへ移動する車両数を示したものである。図３では、ゾーンｉからゾーンｊへ移動する車両数は  ｔｉｊである。したがって、ゾーンｉから出発する車両の総数はＯｉ＝Σｊｔｉｊ、ゾーン  ｊへ到着する車両の総数はＤｊ＝Σｉｔｉｊである。なお、図３において、ゾーンとは図２に示すようにいくつかのノードを含むものである。
【００１８】
シミュレーション部１０３は、現実世界の道路を再現した仮想道路網上での、複数の仮想電動車両の移動と充電池の消費をシミュレートする交通シミュレーション部１０３１と、仮想充電器の使用状況をシミュレートする充電器シミュレーション部１０３２を有している。
【００１９】
交通シミュレーション部１０３１は、交通モデル記憶部１０２から取得した道路網と車両の移動モデルの情報を用いて、仮想道路上での交通をシミュレートする。具体的には、図３に示すＯＤ表に基づいて、各起点ゾーンｉにＯｉ台の仮想車両を配置する。また、各仮想車両の起点ノード、出発時刻などは、その起点ゾーンの人口分布、交通調査データなどに基づいて適当に決定する。例えば、ゾーンｉを８：００〜９：００に出発する車両の台数がゾーンｉを起点とする全車両のうちの２０％であるというデータが得られたら、ゾーンｉからゾーンｊへ向けて８：００〜９：００に出発する仮想車両は０．２ｔｉｊ台とする。
【００２０】
各仮想車両の配置が完了した後、各仮想車両の各終点ゾーンへの移動を開始する。移動の際、各仮想車両は充電池を消費しながら移動する。したがって、移動中に充電池の電荷残量が少なくなった場合は、充電器決定部１０４によってどこの充電器で充電するかを決定し、その充電器の設置場所へと移動する。このため、交通シミュレーション部１０３１は、シミュレーションの間、各仮想車両の位置、充電池の電荷残量、終点ゾーンなど仮想車両に関するパラメータを充電器決定部１０４に送信する。
【００２１】
充電器シミュレーション部１０３２は、仮想道路網上に配置された仮想充電器の使用状況をシミュレートし、その状況を充電器決定部１０４に送信する。各々の仮想充電器は、充電池の電荷残量が少なくなった仮想車両がやってきて、充電を開始すると「使用中」になり、充電完了まで他の仮想車両は使用できなくなる。したがって、ある仮想充電器が「使用中」の間、後から来た仮想車両はその場で充電の順番を待つことになる。充電が完了すると、仮想充電器の状態は「使用可能」に戻る。充電器シミュレーション部１０３２は、仮想充電器の状態 (「使用中」、「使用可能」) の変化を充電器決定部１０４に通知する。なお、１台の仮想車両の充電完了までにかかる時間や充電速度などは個々の仮想充電器の特性に合わせて適当に設定される。
【００２２】
充電器決定部１０４は、交通モデル記憶部１０２から道路網のデータを、交通シミュレーション部１０３１から仮想車両の位置や充電池の電荷残量、目的地（終点ゾーン）など仮想車両に関するパラメータを、充電器シミュレーション部１０３２から仮想充電器の位置や使用状況などのパラメータを取得し、各仮想車両の充電が必要な場合に、どの仮想充電器を使って充電するかを決定する。決定した結果は、交通シミュレーション部１０３１に送信され、各仮想車両はその決定に従って各々の仮想充電器の設置場所に向かい、充電を行う。
【００２３】
充電器決定部１０４は、仮想充電器の使用状況や仮想車両の状態に応じて選択する仮想充電器を決定する。例えば、終点ゾーンへ向かうルート上の仮想充電器が「使用中」で使えない場合は、ルートが大幅に変わらないように他の使用可能な仮想充電器を探し、そちらを選択する。また、ある仮想車両の充電池の電荷残量がまだ十分であっても、ルート上に空いている仮想充電器がある場合には充電するように決定してもよい。また、ルート上の仮想充電器が「使用中」で使えない場合は、通過した道を少し戻って最寄りの仮想充電器を選択するようにしてもよい。このように、充電器決定部１０４は、各仮想車両の充電のための待ち時間や終点ゾーンへの移動時間ができるだけ短くなるように、仮想充電器を選択する。
【００２４】
シミュレーション部１０３は、全ての仮想車両が終点へ到着し、シミュレーションが終了したら、各仮想車両の移動履歴と、各仮想充電器の稼動履歴をシミュレーション結果として出力する。これらのシミュレーション結果は、現実世界での充電器設置の計画を立てるための参考情報として利用することができる。
【００２５】
例えば、交通シミュレーション部１０３１は、仮想車両の移動履歴として、各仮想車両が移動したルート、走行距離、充電場所、電欠の回数、電欠した位置などを出力する。このデータを利用して、例えば、各仮想車両が電欠を起こした位置を地図上に表示すれば、現実世界においてどの場所に充電器を設置あるいは追加すべきか検討するのに利用できる。
【００２６】
また、充電器シミュレーション部１０３２は、仮想充電器の稼動履歴として、シミュレーション中の仮想充電器の使用状況の履歴、各仮想車両の充電までの待ち時間、などを出力する。このデータを利用して、例えば、各仮想充電器の平均稼動率を算出すれば、稼動率の低い仮想充電器を設置計画から除去することを検討したり、稼働率の高い仮想充電器の近くへの充電器の追加を検討したりすることができる。
【００２７】
次に、充電器配置計画支援装置１０の動作について説明する。
図４は、本実施の形態の充電器配置計画支援装置１０の動作例を示すフローチャートである。なお、後述の各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる。また、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。
【００２８】
まず、交通シミュレーション部１０３１と充電器決定部１０４は、交通モデル記憶部１０２から道路網データと車両の移動モデルを取得する(Ｓ１０１)。
【００２９】
次に、充電器シミュレーション部１０３２は、設置計画案記憶部１０１から充電器の設置場所と設置数の計画案の情報を取得する(Ｓ１０２)。
【００３０】
次に、シミュレーション部１０３は、ステップＳ１０１とＳ１０２で取得したデータに基づいて仮想車両と仮想充電器のシミュレーションを実行する(Ｓ１０３)。その際、仮想車両が使用する仮想充電器の決定のため、充電器決定部１０４に各仮想車両の位置や、充電池の電荷残量、仮想充電器の使用状況を送信し、充電器決定部１０４は受信したデータに基づいて各仮想車両が使用する仮想充電器を決定する。
【００３１】
シミュレーションが終了したら、シミュレーション部１０３は、シミュレーション中の各仮想車両の移動履歴と、各仮想充電器の稼動履歴をシミュレーション結果として出力する (Ｓ１０４)。
【００３２】
図５に示す例を用いて、ステップＳ１０３におけるシミュレーション処理について詳しく説明する。
図に示すように、交通シミュレーション部１０３１は、各仮想車両の位置と充電池の電荷残量の情報を収集し、充電が必要と判断した仮想車両の位置、目的地（終点ゾーン）、電荷残量を充電器決定部１０４に送信する（Ｓ２０１）。
【００３３】
仮想車両の充電が必要か否かは、例えば電荷残量が全容量の３０％以下になったら充電するというように、充電池の電荷残量に基づいて判断するようにしてもよい。また、交通シミュレーション部１０３１は各仮想車両の充電が必要か否かを判断せず、全ての仮想車両の情報を充電器決定部１０４に送信するようにしてもよい。この場合には、充電器決定部１０４において各仮想車両の充電が必要か否かを判断する。
【００３４】
充電器シミュレーション部１０３２は、各仮想充電器の位置と使用状況の情報を収集し、充電器決定部１０４に送信する（Ｓ２０２）。ステップＳ２０１およびＳ２０２の処理は、例えば一定時間おき（３分毎など）に行うようにしてもよい。
【００３５】
充電器決定部１０４は、ステップＳ２０１、Ｓ２０２で取得した情報に基づいて、各仮想車両がどの仮想充電器で充電するか決定し、交通シミュレーション部１０３１に通知する（Ｓ２０３）。
【００３６】
充電器決定部１０４が、各仮想車両が使用する仮想充電器を決定する方法について例をあげて説明する。
まず、充電器決定部１０４は、各仮想車両について、図６に示すような、現在の電荷残量で到達可能な仮想充電器の情報を算出する。算出するのは、各仮想充電器に到達するまでに要する余分な移動距離と、仮想充電器への到達に要する予想時間（到達可能時間）である。なお、余分な移動距離とは、目的地（終点ゾーン）へ移動するために、最短ルートと比較して余分に走行しなければならない距離である。
【００３７】
例えば、図７において、実線が地点Ｏにいる仮想車両の目的地までの最短ルートであるとする。図に示すように、現在の電荷残量で到達可能な仮想充電器の候補として、地点Ｐの充電器Ａ、地点Ｑの充電器Ｂ、地点Ｓの充電器Ｃが存在する。
【００３８】
充電器Ａは最短ルート上に存在するので、余分な移動距離はゼロである。充電器Ｂを使用する場合は、点線のルートを通らなければならないので、目的地に到達するのに余分な移動距離は｜ＲＱ｜＋｜ＱＰ｜−｜ＲＰ｜である（ただし、｜ＸＹ｜は地点ＸＹ間の距離）。充電器Ｃを使用する場合、地点Ｓはすでに通り過ぎているので戻る必要があり、目的地に到達するのに余分な移動距離は２｜ＯＳ｜となる。
【００３９】
充電器決定部１０４は、各仮想車両について図６に示すような計算を行い、使用する仮想充電器を決定する。
【００４０】
例えば、充電器決定部１０４は、到達可能時間が最小の仮想充電器を選択することができる。これにより、仮想車両に最も近い仮想充電器を選択することができる。図６の例では充電器Ｃが選択されることになる。
【００４１】
また、充電器決定部１０４は、余分な移動距離が最小の仮想充電器を選択してもよい。これにより、目的地に到着するまでの全体の移動距離を短くすることができるので、全体のエネルギー消費を最小にすることができる。図６の例では充電器Ａが選択されることになる。
【００４２】
なお、上記のような方法で仮想充電器を選択すると、複数の仮想車両に対して同一の仮想充電器が選択される場合がある。この場合は、他の基準に基づいて、どの仮想車両にその仮想充電器を割り当てるかを決定してもよい。例えば、仮想車両Ｅと仮想車両Ｆについて、到達可能時間が最短のものとして仮想充電器Ｇが選択された場合、余分な移動距離がより短い方の仮想車両に仮想充電器Ｇを割り当て、もう一方の仮想車両に対しては、次に到達可能時間が短い仮想充電器を選択する。以上の処理を繰り返すことにより、選択された仮想充電器が重複した場合にも対応できる。
【００４３】
交通シミュレーション部１０３１は、ステップＳ２０３で取得した仮想充電器の情報に基づいて、該当する仮想車両をそれぞれが使用する仮想充電器の位置へ移動させる（ステップＳ２０４）。
【００４４】
なお、図５に示す手順は一つの例であり、シミュレーション部１０３と充電器決定部１０４の間で送受信するデータや送受信のタイミング、および処理順序は、処理内容に矛盾を生じない範囲で変更することができる。
【００４５】
次に、シミュレーション終了後、シミュレーション部１０３がシミュレーション結果として出力する、各仮想充電器の稼動履歴と各仮想車両の移動履歴について例を用いて説明する。
【００４６】
図８は、各仮想充電器の稼動履歴の例である。図に示すように、各仮想充電器について、設置位置、シミュレーション中の稼働率、仮想車両が充電のために要した累積待ち時間、シミュレーション中に仮想車両によって利用された回数が表示される。各仮想充電器の稼働率は、例えばシミュレーション開始から終了までの時間のうち、その仮想充電器が「使用中」であった時間の割合とすることができる。なお、稼動履歴は全ての仮想充電器について出力してもよいし、いくつかの仮想充電器のデータをサンプリングして出力するようにしてもよい。
【００４７】
図９は、各仮想車両の移動履歴の例である。図に示すように、各仮想車両について、起点ゾーン、終点ゾーン、シミュレーション中の移動距離、シミュレーション中に利用した仮想充電器、仮想充電器の利用回数、シミュレーション中に電欠を起こした場合にはその時の位置、電欠の回数が表示される。なお、移動履歴は全ての仮想車両について出力してもよいし、いくつかの仮想車両のデータをサンプリングして出力するようにしてもよい。
【００４８】
なお、仮想充電器の稼動履歴および仮想車両の移動履歴に含まれる情報は上記のものに限られない。また、上記の項目のうちの一部を出力するようにしてもよい。
【００４９】
以上のように、本実施形態によれば、現実世界の道路における交通モデルと充電器の設置計画案に基づいて、電動車両の移動状況と充電池の使用状況をシミュレーションするようにした。また、シミュレーションにおいては、車両の位置や充電池の電荷残量、周囲の充電器の位置や使用状況に基づいて、車両が充電を行う充電器を決定するようにしたので、各車両が単純にルート上の充電器で充電する場合に比べて、各車両が充電するまでの待ち時間が短くなる。また、各車両が積極的に空いている充電器を選択するので、各々の充電器の稼働率が高くなる。従って、より少ない数の充電器で全車両の需要を満たすことができる。このように、本実施形態によるシミュレーションの結果を参考にすれば、効率的な充電器の設置計画をたてることができる。
【００５０】
なお、シミュレーションにおいて、仮想車両による仮想充電器の予約を考慮するようにしてもよい。例えば、ある仮想車両が予めルート上の仮想充電器を予約した場合、その予約時間には、他の仮想車両がその仮想充電器を使用することはできないようにする。したがって、充電器決定部１０４は、他の仮想車両にとってその仮想充電器がもっとも近い仮想充電器であっても、次候補を選択する。
【００５１】
このように、シミュレーション部１０３によるシミュレーションにおいて、仮想車両による仮想充電器の予約を考慮することにより、現実世界における充電器の予約という行為も考慮した、充電器の設置計画に役立つ情報を提供することができる。
【００５２】
実施の形態２．
図１０は、本発明の実施の形態２による充電器配置計画支援装置２０の構成を示すブロック図である。図１０に示すように、実施の形態２による充電器配置計画支援装置２０は、実施の形態１による充電器配置計画支援装置１０の構成に加えて、設置計画策定部２０５を備えている。その他の構成については実施の形態１と同様である。実施の形態１と同様の構成要素については、図１と同一の符号を付している。
【００５３】
設置計画策定部２０５は、シミュレーション部１０３が出力するシミュレーション結果を利用して、充電器の設置計画を出力する。
【００５４】
シミュレーション部１０３は、まず、設置計画案記憶部１０１に記憶されている全ての設置候補地に、設置可能な台数分の仮想充電器を設置した状態でシミュレーションを行う。設置計画策定部２０５は、シミュレーション結果と予め決められた基準とを比較して、現状よりも充電器数を減らすかどうか判断する。例えば、基準として、全仮想充電器の平均稼働率が一定値を超えるまで、仮想充電器を減らす、全仮想車両の平均待ち時間が一定値を超えるまで充電器を減らす、などが挙げられる。
【００５５】
設置計画策定部２０５は、基準値との比較の結果、仮想充電器数が十分少なくなったと判断した場合は、そのときの配置を設置計画として出力する。設置計画策定部２０５は、仮想充電器を減らす際、シミュレーション結果を利用して、各仮想充電器に優先度をつける。例えば、稼動率の高い仮想充電器には高い優先度をつけるなどの方法が挙げられる。そして、設置計画策定部２０５は、優先度の最も低い仮想充電器をシミュレーション対象から外し、改めてシミュレーションを実施する。このようにして、シミュレーション結果が基準を満たすまで処理繰り返すことにより、仮想充電器の設置場所を絞り込んでいくことができる。
【００５６】
図１１は、実施の形態２による、充電器配置計画支援装置２０の動作のフローチャートである。図４のフローチャートと同一の符号は、図４に示されたステップと同様の動作を表しているので、説明を省略する。
【００５７】
実施の形態２では、設置計画策定部２０５は、ステップＳ１０４で出力されたシミュレーション結果が所定の基準を満たすかどうか判断する (Ｓ２０５)。基準を満たさない場合（ＮＯ）、設置計画策定部２０５は、シミュレーション結果を利用して、各仮想充電器に優先度をつける(Ｓ２０６)。
【００５８】
次に、設置計画策定部２０５は、各仮想充電器につけられた優先度にしたがって、優先度の最も低い仮想充電器をシミュレーション対象からはずし（Ｓ２０７）、ステップＳ１０３に戻って、再度シミュレーションを実施する。
【００５９】
以上のように、本実施形態によれば、シミュレーション結果を利用して、充電器の設置計画を提供することができる。本実施形態によれば、充電器の設置の基準を設定するだけで設置計画が出力されるので、シミュレーション結果を見て人間が計画を立てる場合に比べて速く設置計画を策定できる。また、充電器の設置基準を変更した場合の計画変更も容易に行うことができる。
【００６０】
この出願は、２０１１年２月３日に出願された日本出願特願２０１１−２１８８７を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【００６１】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【００６２】
上記の実施の形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、
前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、を備え、
前記シミュレーション部は、
シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、充電器配置計画支援装置。
【００６３】
（付記２）前記充電器決定部は、
前記仮想電動車両の現在位置から最も近い位置にある仮想充電器を選択する、付記１に記載の充電器配置計画支援装置。
【００６４】
（付記３）前記充電器決定部は、
前記仮想電動車両が目的地へ到達するための最短ルートと比較して、仮想充電器に到達するために余分に移動しなければならない距離が最小である仮想充電器を選択する、付記１に記載の充電器配置計画支援装置。
【００６５】
（付記４）前記シミュレーション処理部は、
前記稼動履歴として、シミュレーション開始から終了までの間の各々の仮想充電器の稼働率を出力する、付記１から３のいずれかに記載の充電器配置計画支援装置。
【００６６】
（付記５）前記シミュレーション処理部は、
前記稼動履歴として、各々の仮想充電器について、前記仮想電動車両が充電するために要した累積待ち時間を出力する、付記１から３のいずれかに記載の充電器配置計画支援装置。
【００６７】
（付記６）前記シミュレーション処理部は、
前記移動履歴として、各々の仮想電動車両について、シミュレーション開始から終了までの間に電欠を起こした場合には、電欠を起こした位置を出力する、付記１から３のいずれかに記載の充電器配置計画支援装置。
【００６８】
（付記７）前記移動履歴または前記稼動履歴に基づいて、充電器の設置計画を作成する設置計画策定部を備えた、付記１から６のいずれかに記載の充電器配置計画支援装置。
【００６９】
（付記８）前記設置計画策定部は、前記移動履歴または前記稼動履歴に基づいて前記仮想充電器の数を減らすかどうか判断し、前記仮想充電器の数を減らした場合には再度シミュレーションを行うことにより、前記仮想充電器の設置位置を絞り込むことを特徴とする、付記７に記載の充電器配置計画支援装置。
【００７０】
（付記９）仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションし、
前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択し、
シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、充電制御方法。
【００７１】
（付記１０）コンピュータを、
仮想道路網上で、複数の仮想電動車両の移動と充電池の消費をシミュレーションするとともに、前記仮想道路網上に配置された複数の仮想充電器の使用状況をシミュレーションするシミュレーション部と、
前記仮想電動車両の充電池の電荷残量および現在位置と、各々の仮想充電器の使用状況および位置に基づいて、前記仮想電動車両の充電が必要な場合にどの仮想充電器を使って充電するかを選択する充電器決定部と、して機能させ、
前記シミュレーション部は、
前記シミュレーション終了後、前記仮想電動車両の移動履歴と、前記仮想充電器の稼動履歴を出力する、プログラム。
【産業上の利用可能性】
【００７２】
本発明は、利用者が、道路交通の状態や充電設備の利用状態に基づいて充電設備を効率的に利用するという想定のもとで、充電設備の設置計画を支援することに適している。
【符号の説明】
【００７３】
１０  充電器配置計画支援装置、１０１  設置計画案記憶部、１０３  シミュレーション部、１０４  充電器決定部、１０３１  交通シミュレーション部、１０３２  充電器シミュレーション部、２０５  設置計画策定部
【図１】
2012105544.tif 000003
【図２】
2012105544.tif 000004
【図４】
2012105544.tif 000005
【図５】
2012105544.tif 000006
【図６】
2012105544.tif 000007
【図８】
2012105544.tif 000008
【図９】
2012105544.tif 000009
【図１０】
2012105544.tif 000010
【図１１】
2012105544.tif 000011
【図３】
2012105544.tif 000012
【図７】
2012105544.tif 000013
【国際調査報告】
2012105544.tif 000014
2012105544.tif 000015
2012105544.tif 000016
2012105544.tif 000017