(57)【特許請求の範囲】
【請求項１】
バッテリを備える電気自動車の第１地点から第２地点までの経路を探索する経路探索システムであって、各充電スタンドは充電速度に関する情報を有し、
前記電気自動車が、途中で充電スタンドにて前記バッテリに充電することなく前記第１地点から前記第２地点に到達できない場合、（Ａ）前記充電速度に基づいて前記各充電スタンドにおける充電時間を算出し、その算出した各充電スタンドにおける充電時間と各充電スタンド間における移動時間を含めて、前記第１地点から前記第２地点までより短い時間で到達するために経由すべき１又は２以上の充電スタンドを特定し、前記第１地点からその特定した充電スタンドを経由して前記第２地点に到達する経路を導出する経路探索処理部、を備え、
前記経路探索処理部は、前記（Ａ）において、或る第１充電スタンドから或る第２充電スタンドまでの移動時間を算出するにあたり、（Ｂ）前記第１充電スタンドの充電速度が前記第２充電スタンドの充電速度よりも速いか否かを判定し
前記（Ｂ）の判定結果が肯定的な場合は、前記第１充電スタンドにおける充電時間を、前記バッテリが満充電状態になるまでに要する時間とし、
前記（Ｂ）の判定結果が否定的な場合は、前記第１充電スタンドにおける充電時間を、前記第２充電スタンドに到達するために必要な量だけ前記バッテリが充電されるのに要する時間とする
経路探索システム。
【請求項２】
前記経路探索処理部は、前記第１地点に充電スタンドが存在する場合、前記第１地点を前記第１充電スタンドと見なして、前記（Ｂ）を実行する
請求項１記載の経路探索システム。
【請求項３】
前記各充電スタンドは前記充電速度に対応する充電種別を有し、
前記電気自動車は、利用可能な前記充電種別が設定されており、
前記経路探索処理部は、前記電気自動車が利用可能な前記充電種別に対応する充電スタンドのみを経由対象とする
請求項１又は２に記載の経路探索システム。
【請求項４】
各充電スタンドは、所定の時間における充電状況の混雑度を示す利用状況情報を有し、
前記経路探索処理部は、前記（Ａ）において、（Ｃ）前記利用状況情報に基づいて前記各充電スタンドにおける充電時間を算出する
請求項１乃至３の何れかに記載の経路探索システム。
【請求項５】
前記経路探索処理部は、前記（Ｃ）において、前記第１地点から前記充電スタンドに到着し得る到着時刻を算出し、前記到着時刻における前記充電スタンドに係る満空情報の前記混雑度が高い場合は、当該充電スタンドの充電時間を、前記混雑度が低い場合よりも長く算出する
請求項４記載の経路探索システム。
【請求項６】
コンピュータが、バッテリを備える電気自動車の第１地点から第２地点までの経路を探索する機能を提供する経路探索方法であって、各充電スタンドは充電速度に関する情報を有し、
経路探索処理部は、前記電気自動車が、途中で充電スタンドにて前記バッテリに充電することなく前記第１地点から前記第２地点に到達できないと判定した場合、（Ａ）前記充電速度に基づいて前記各充電スタンドにおける充電時間を算出し、その算出した各充電スタンドにおける充電時間と各充電スタンド間における移動時間を含めて、前記第１地点から前記第２地点までより短い時間で到達するために経由すべき１又は２以上の充電スタンドを特定し、前記第１地点からその特定した充電スタンドを経由して前記第２地点に到達する経路を導出し、
前記経路探索処理部は、前記（Ａ）において、或る第１充電スタンドから或る第２充電スタンドまでの移動時間を算出するにあたり、（Ｂ）前記第１充電スタンドの充電速度が前記第２充電スタンドの充電速度よりも速いか否かを判定し
前記（Ｂ）の判定結果が肯定的な場合は、前記第１充電スタンドにおける充電時間を、前記バッテリが満充電状態になるまでに要する時間とし、
前記（Ｂ）の判定結果が否定的な場合は、前記第１充電スタンドにおける充電時間を、前記第２充電スタンドに到達するために必要な量だけ前記バッテリが充電されるのに要する時間とする
経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電気自動車の経路探索システム及び方法の技術に関する。
【背景技術】
【０００２】
近年、各自動車メーカーによる電気自動車の開発及び販売が活発である。しかしながら電気自動車は、１回の充電で走行可能な距離（航続可能距離）が約２００ｋｍと、ガソリン車と比較して短い。そのため、電気自動車は、長距離を移動する場合、ガソリンスタンドの代わりとなる充電スタンドを利用して、バッテリを充電する。
【０００３】
充電スタンドには、大別すると、普通充電スタンドと急速充電スタンドとがある。普通充電スタンドは、比較的普及が進んでいるものの、満充電に４〜８時間以上を要する。急速充電スタンドは、満充電に３０分程度しか要さないが、設備費が高くあまり普及していない。
【０００４】
上記の理由により、電気自動車のユーザは、長距離を移動する場合、常にバッテリ残量及び充電スタンドの位置を気にする。これらの不安は、電気自動車の普及の妨げとなっている。
【０００５】
この問題に対して、特許文献１は、電気自動車のバッテリ残量に応じて、充電スタンドを経由する回数が最も少ない経路を探索する。特許文献２は、できる限り充電時間が短い急速充電スタンドを経由する経路を優先的に提示する。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平１０−１７０２９３号公報
【特許文献２】特開２００６−１１２９３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
従来技術では、バッテリが空にならないように、かつ走行距離が短くなるように、充電スタンドを選択している。しかし、このような経路決定では、目的地到着までに要する時間が必ずしも適切とはならない。なぜなら、各充電スタンドでは次の充電スタンドに到達するために必要な分だけを充電するため、経由する各充電スタンドでそれぞれどのくらい電力を充電すれば目的地到着までに要する時間がより短くなるかわからないからである。
【０００８】
本発明の目的は、電気自動車の経路をより適切に探索することができるようにした電気自動車の経路探索システムおよび方法を提供することにある。本発明の他の目的は、目的地到着までに要する時間がより短くなる経路を探索することができる電気自動車の経路探索システム及び方法を提供することにある。本発明の他の目的は、目的地到着までに要する時間がより短くなるように、経由する充電スタンドを特定することのできる電気自動車の経路探索システムおよび方法を提供することにある。
【課題を解決するための手段】
【０００９】
本発明の一実施形態に従う経路探索システムは、バッテリを備える電気自動車の第１地点から第２地点までの経路を探索する経路探索処理部を備える。経路探索処理部は、電気自動車が、途中で充電スタンドにてバッテリに充電することなく第１地点から第２地点に到達できない場合、各充電スタンドにおける充電時間と各充電スタンド間における移動時間を含めて、第１地点から第２地点により短い時間で到達するために経由すべき１又は２以上の充電スタンドを特定し、第１地点からその特定した充電スタンドを経由して第２地点に到達する経路を導出する。
【図面の簡単な説明】
【００１０】
【図１】本発明の一実態形態に係る電気自動車向け経路探索システムの構成例を示す。
【図２】テレマティクスセンタ１００の内部構成の例を示す。
【図３】電気自動車１０１の内部構成の例を示す。
【図４】充電スタンド１０２の内部構成の例を示す。
【図５】表示端末１０３の内部構成の例を示す。
【図６】充電スタンド情報ＤＢ２１６のデータ構成例を示す。
【図７】満空情報管理ＤＢ４１３のデータ構成例を示す。
【図８】テレマティクスセンタ１００が管理する充電スタンド間経路情報ＤＢのデータ構成例を示す。
【図９】テレマティクスセンタ１００が有する充電スタンド間経路探索処理部のフローチャートを示す。
【図１０】経路探索システムにおける経路探索処理のフローチャートを示す。
【図１１】テレマティクスセンタ１００における経路探索処理のフローチャートを示す。
【図１２】移動コスト算出処理のフローチャートを示す。
【図１３】表示端末１０３における経路探索設定画面の表示例を示す。
【図１４】表示端末１０３における経路探索結果画面の表示例を示す。
【発明を実施するための形態】
【００１１】
本実施例は、電気自動車が、出発地から充電スタンドを経由して目的地により短い時間で到着し得る経路を探索する。なお、乗用車またはトラックなどに限らず、電気二輪車などでも良い。以下、図面を参照しながら本発明の実施例を説明する。
【００１２】
図１に、本発明の一実態形態に係る電気自動車向け経路探索システムの構成例を示す。電気自動車向け経路探索システム１は、テレマティクスセンタ１００、複数の電気自動車１０１、複数の充電スタンド１０２、及び複数の表示端末１０３を備え、これらの要素１００〜１０３は、双方向にデータ通信可能なネットワーク１０４で接続されている。ネットワーク１０４は、例えば、携帯電話網、インターネット網、或いはその両方の網で構成される。
【００１３】
テレマティクスセンタ１００は、電気自動車１０１、充電スタンド１０２、及び表示端末１０３等から情報を収集し、各種処理を実行する。また、テレマティクスセンタ１００は、電気自動車１０１、充電スタンド１０２、及び／又は表示端末１０３に、処理結果等の情報を送信する。
【００１４】
電気自動車１０１は、バッテリに蓄えた電気で走行する自動車である。
【００１５】
充電スタンド１０２は、電気自動車１０１のバッテリを充電する装置である。充電スタンド１０２は、現在のガソリンスタンドのように道路沿いに設置される。又は、自宅などで電気自動車１０１に充電できる場合は、その自宅などを充電スタンド１０２と見なしても良い。
【００１６】
表示端末１０３は、道路地図、充電スタンドの位置、及び経路探索結果等を画面上に表示する機能を有する端末である。表示端末１０３は、例えば、携帯電話、タブレット型端末、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、携帯型または車載型のカーナビゲーション装置等である。
【００１７】
図２に、テレマティクスセンタ１００の内部構成の例を示す。テレマティクスセンタ１００は、メモリ２００と、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２０１と、記憶装置２０２と、通信部２０３とを備え、これらの要素２００〜２０３は、双方向にデータ通信可能な内部通信線２０４（例えばバス）で接続されている。
【００１８】
ＣＰＵ２００は、記憶装置２０２から所定のコンピュータプログラム（以下「プログラム」という）及びデータを読み出し、メモリ２００に展開して実行する。ＣＰＵ２００は、例えば、経路探索プログラム２１０を記憶装置２０２から読み出し、メモリ２００に展開して実行する。経路探索プログラム２１０は、例えば、電気自動車情報収集部２１１、充電スタンド情報収集部２１２、経路探索処理部２１３、充電スタンド間経路探索処理部２１４、及び経路探索要求処理部２１５、などの複数のプログラムを含む。
【００１９】
ＣＰＵ２００は、例えば、充電スタンド情報ＤＢ２１６、充電スタンド間経路情報ＤＢ２１７及び地図ＤＢ２１８が保持する所定のデータを、記憶装置２０２から適宜読み出し、メモリ２００に展開して利用する。これにより、テレマティクスセンタ１００は、後述する各種機能を実現する。
【００２０】
記憶装置２０２は、例えば、ハードディスクドライブ、フラッシュメモリ、又は半導体メモリ等である。通信部２０３は、ネットワーク１０４を介するデータの送受信を制御する。
【００２１】
テレマティクスセンタ１００は、通信部２０３を介して電気自動車１０１から受信したデータを電気自動車情報収集部２１１に渡し、充電スタンド１０２から受信したデータを充電スタンド情報収集部２１２に渡し、表示端末１０３から受信したデータを経路探索要求処理部２１５に渡す。
【００２２】
電気自動車情報収集部２１１は、表示端末１０３からの要求に応じて、電気自動車１０１から、現在位置及びバッテリ残量等の情報を収集する。
【００２３】
充電スタンド情報収集部２１２は、表示端末１０３からの要求に応じて、複数の充電スタンド１０２から、充電設備の利用状況及び利用予定状況に関する情報を収集する。充電設備の利用状況及び利用予定状況とは、充電に関する満車または空車の情報である。充電に関して満車とは、或る充電スタンドの充電設備が或る時間帯において全て使用又は予約されている状況である。充電に関して空車とは、或る充電スタンドの充電設備に空きがある状況を示す。充電に関する満車または空車についての情報を、以下では、満空情報と呼ぶ場合がある。
【００２４】
経路探索処理部２１３は、充電スタンド間経路探索処理部２１４又は経路探索要求処理部２１５からの要求に応じて、指定された出発地から目的地までの経路を探索する。つまり、経路探索処理部２１３は、その出発地から目的地までの電気自動車１０１による移動時間が最短となる経路（以下「最短経路」という）を探索する。最短経路は、例えば、一般的な経路探索アルゴリズムの一つであるダイクストラ法等を用いることにより探索できる。更に、経路探索処理部２１３は、その探索した経路の走行距離、走行時間、及び走行に必要となる電力量（以下「必要電力量」という）を導出する。更に、経路探索処理部２１３は、その探索した経路を地図上に表示するための経度及び緯度の点群を導出する。
【００２５】
充電スタンド間経路探索処理部２１４は、各充電スタンド１０２間の経路を探索する。つまり、充電スタンド間経路探索処理部２１４は、或る充電スタンド１０２から、他の或る充電スタンド１０２までの往路及び復路の経路を探索する。この経路は、或る充電スタンド１０２を出発地、他の或る充電スタンド１０２を目的地とし、上記の経路探索処理部２１３を用いて探索しても良い。充電スタンド間経路探索処理部２１４は、経路探索の結果導出された各充電スタンド１０２間の走行距離、走行時間、及び必要電力量等を、充電スタンド間経路情報ＤＢ２１７に登録する。
【００２６】
経路探索要求処理部２１５は、表示端末１０３からの要求に応じて、電気自動車１０１が現在のバッテリ残量でバッテリ切れを起こさずに出発地から目的地に到達し得る経路を探索し、その探索結果を表示端末１０３に送信する。つまり、経路探索要求処理部２１５は、まず、充電スタンド情報収集部２１２及び電気自動車情報収集部２１１を実行する。そして、経路探索要求処理部２１５は、充電スタンド情報収集部２１２から取得した充電スタンド情報、電気自動車情報収集部２１１から取得した車両情報、及び充電スタンド間経路情報ＤＢ２１７から抽出した経路情報を利用して、電気自動車１０１が現在のバッテリ残量でバッテリ切れを起こさずに出発地から目的地へ到達可能な経路を探索する。そして、経路探索要求処理部２１５は、経路探索結果と、地図ＤＢ（ＤａｔａＢａｓｅ）２１８から得られる地図情報とを、通信部２０３及びネットワーク１０４を介して、表示端末１０３に送信する。
【００２７】
図３に、電気自動車１０１の内部構成の例を示す。電気自動車１０１は、車載機３００と、電子制御装置３０１と、バッテリコントローラ３０２とを備え、これらの要素３００〜３０２は、双方向に制御情報の送受信が可能な車両ネットワーク３０３で接続されている。車両ネットワーク３０３は、例えば、ＣＡＮ（Ｃｏｎｔｒｏｌｌｅｒ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等である。
【００２８】
電子制御装置３０１は、車両の電気的な制御を総合的に行う装置である。また、バッテリコントローラ３０２も電子制御装置３０１の一つである。バッテリコントローラ３０２には、充電のためのバッテリ３０４と、充電スタンド１０２のプラグを挿入するための充電プラグ差し込み口３０５が接続される。つまり、充電スタンド１０２において、プラグを充電プラグ差し込み口３０５に差し込むことで、バッテリ３０４に充電することができる。なお、電気自動車１０１は、バッテリ３０４の代わりに、又はバッテリ３０４と共にキャパシタを搭載しても良い。キャパシタとして、例えば、リチウムイオンキャパシタなどを用いてもよい。電子制御装置３０１及びバッテリコントローラ３０２は、車両ネットワーク３０３を介して、互いに制御情報を送受信する。
【００２９】
車載機３００は、メモリ３１０と、ＣＰＵ３１１と、記憶装置３１２と、ＧＰＳセンサ３１３と、通信部３１４とを備え、これらの要素３１０〜３１４は、双方向にデータ通信可能な内部通信線３１５（例えばバス）で接続されている。
【００３０】
ＣＰＵ３１１は、記憶装置３１２から所定のプログラム及びデータを読み出し、メモリ３１０に展開して実行する。ＣＰＵ３１１は、例えば、車両情報制御プログラム３２０を、記憶装置３１２から適宜読み出してメモリ３１０に展開して実行する。車両情報制御プログラム３２０は、例えば、車両情報送信部３２１のプログラムを含む。これにより、車載機３００は、後述する各種機能を実現する。記憶装置３１２は、例えば、ハードディスクドライブ、フラッシュメモリ、又は半導体メモリ等である。通信部３１４は、ネットワーク１０４を介するデータの送受信を制御する。
【００３１】
車両情報送信部３２１は、テレマティクスセンタ１００からの要求に応じて、当該車両の位置情報、バッテリ残量情報及び走行可能距離（電費）情報を返信する。つまり、車両情報送信部３２１は、ＧＰＳセンサ３１３から位置情報を取得し、バッテリコントローラ３０２からバッテリ残量情報を取得する。更に、車両情報送信部３２１は、電子制御装置３０１から当該電気自動車１０１の当該ユーザの１ｋＷｈ当りの走行可能距離（電費）情報を取得する。そして、車両情報送信部３２１は、その取得した位置情報、バッテリ残量情報及び走行可能距離情報を、ネットワーク１０４を介してテレマティクスセンタ１００に送信する。
【００３２】
図４に、充電スタンド１０２の内部構成の例を示す。充電スタンド１０２は、メモリ４００と、ＣＰＵ４０１と、記憶装置４０６と、充電プラグコントローラ４０２と、通信部４０３とを備え、これらの要素４００〜４０３及び４０６は、双方向にデータ通信可能な内部通信線４０４（例えばバス）で接続されている。
【００３３】
充電プラグコントローラ４０２には、充電プラグ４０５が接続されている。充電スタンド１０２が複数のプラグ種類を所有する場合、又は同種類のプラグを複数所有する場合、充電プラグコントローラ４０２には、複数の充電プラグ４０５が接続される。充電プラグコントローラ４０２は、充電プラグ４０５を制御する。
【００３４】
ＣＰＵ４０１は、記憶装置４０６から所定のプログラム及びデータを読み出し、メモリ４００に展開して実行する。ＣＰＵ４０１は、例えば、充電スタンド情報制御プログラム４１０を、記憶装置４０６から適宜読み出してメモリ４００に展開して実行する。充電スタンド情報制御プログラム４１０は、例えば、満空情報管理部４１１、満空情報送信部４１２のプログラムを含む。ＣＰＵ４０１は、例えば、満空情報管理ＤＢ４１３が保持する所定のデータを、記憶装置４０６から適宜読み出してメモリ４００に展開して利用する。これにより、充電スタンド１０２は、後述する各種機能を実現する。記憶装置４０６は、例えば、ハードディスクドライブ、フラッシュメモリ、又は半導体メモリ等である。通信部４０３は、ネットワーク１０４を介するデータの送受信を制御する。
【００３５】
充電スタンド１０２は、通信部４０３を介してテレマティクスセンタ１００から受信したデータを、満空情報送信部４１２に渡す。
【００３６】
満空情報管理部４１１は、各電気自動車１０１が、いつ充電スタンドを利用する予定であるかの充電予定時間を管理し、その情報を満空情報管理ＤＢ４１３に格納する。
【００３７】
なお、充電スタンド１０２は、利用予約機能を有しても良い。例えば、充電スタンド１０２にタッチパネル等の入力装置を備え、画面上で充電時間を予約できるようにしても良い。或いは、表示端末１０３から、ネットワーク１０４を介して、所望の充電スタンド１０２に充電時間を予約できるようにしても良い。
【００３８】
満空情報送信部４１２は、テレマティクスセンタ１００の要求に応じて、充電スタンドを一意に識別可能な識別子（以下「ＣＳＩＤ（Ｃｈａｒｇｅ  Ｓｔａｔｉｏｎ  Ｉｄｅｎｔｉｆｉｅｒ）」という）と満空情報を、テレマティクスセンタ１００に送信する。満空情報は、どの時間が充電の予約済みであるか、又はどの時間が充電の予約可能であるか等の情報を有する。
【００３９】
つまり、満空情報送信部４１２は、以下の処理を実行する。満空情報送信部４１２は、テレマティクスセンタ１００から要求を受けると、満空情報管理ＤＢ４１３から、ＣＳＩＤと満空情報を取得する。そして、満空情報送信部４１２は、その取得したＣＳＩＤと満空情報を、ネットワーク１０４を介してテレマティクスセンタ１００に送信する。なお、充電スタンド１０２が複数の充電プラグ４０５を所有する場合は、その充電プラグ４０５毎に固有のＣＳＩＤが割り当てられる。
【００４０】
図５に、表示端末１０３の内部構成の例を示す。表示端末１０３は、メモリ５００と、ＣＰＵ５０１と、記憶装置５０２と、入力装置５０３と、出力装置５０４と、通信部５０５とを備え、これらの要素５００〜５０５は、双方向にデータ通信可能な内部通信線５０６（例えばバス）で接続されている。
【００４１】
ＣＰＵ５０１は、記憶装置５０２から所定のプログラム及びデータを読み出し、メモリ５００に展開して実行する。ＣＰＵ５０１は、例えば、経路探索結果表示プログラム５１０を記憶装置５０２から読み出し、メモリ５００に展開して実行する。経路探索結果表示プログラム５１０は、例えば、経路探索要求部５１１のプログラムを含む。
【００４２】
記憶装置５０２は、例えば、ハードディスクドライブ、フラッシュメモリ、又は半導体メモリ等である。通信部５０５は、ネットワーク１０４を介するデータの送受信を制御する。入力装置５０３は、例えば、キーボード、マウス、タッチパネル、音声認識装置等で構成される。出力装置５０４は、例えば、液晶ディスプレイ、ヘッドマウントディスプレイ、音声合成装置、スピーカ、プリンタ等で構成してもよい。なお、入力装置５０３と出力装置５０４とが一体型の装置（例えば、タッチパネル機能付きディスプレイ）であっても良い。
【００４３】
表示端末１０３は、通信部５０５を介してテレマティクスセンタ１００から受信したデータを、経路探索要求部５１１に渡す。
【００４４】
経路探索要求部５１１は、入力装置５０３から入力される出発地及び目的地等の情報に基づいて、経路を探索するようテレマティクスセンタ１００に要求する。このとき、経路探索要求部５１１は、電気自動車１０１が道中でバッテリ切れを起こさないような経路（つまり、必要に応じて充電スタンド１０２を経由する経路）の探索を要求する。そして、経路探索要求部５１１は、テレマティクスセンタ１００から受信した経路探索結果及び地図情報等を出力装置５０４に出力する。
【００４５】
図６に、充電スタンド情報ＤＢ２１６のデータ構成例を示す。充電スタンド情報ＤＢ２１６は、データ項目として、ＣＳＩＤ６００と、位置情報６０１と、充電種別６０２と、充電効率６０３と、充電優先度６０４とを有する。
【００４６】
ＣＳＩＤ６００は、上述のとおり、充電スタンド１０２の充電プラグ４０５を一意に識別する識別子である。
【００４７】
位置情報６０１は、充電スタンド１０２の位置（経度と緯度）を示す情報である。
【００４８】
充電種別６０２は、充電スタンド１０２の充電の方式の種別を示す。充電種別６０２には、例えば、普通充電、倍速充電、中速中電、急速充電、交換型等が存在し、充電種別によって充電速度が異なる。例えば、同じ電気をバッテリに充電するのに、普通充電は８時間要するところ、急速充電では３０分しか要しない。交換型は、バッテリそのものを交換する方法であるので、充電速度に換算した場合、一般的に最も速い。
【００４９】
充電効率６０３は、充電スタンド１０２の充電効率を示す。つまり、充電効率６０３の値が大きいほど充電速度が速い（つまり、充電に要する時間が短い）ことを示す。
【００５０】
充電優先度６０４は、充電スタンド１０２の充電優先度を示す。充電優先度６０４は、充電種別６０２及び／又は充電効率６０３に基づいて設定される。つまり、充電効率の高い充電スタンド１０２は、比較的高い充電優先度６０４が設定される。例えば、図６に示すように、最も充電効率の高い「交換型」の充電優先度は「１」、次に充電効率の高い「急速充電型」の充電優先度は「２」、あまり充電効率の高くない「倍速充電型」の充電優先度は「４」、と設定される。
【００５１】
図７に、満空情報管理ＤＢ４１３のデータ構成例を示す。満空情報管理ＤＢ４１３は、データ項目として、ＣＳＩＤ６１０と、満空情報６１１とを有する。ＣＳＩＤ６１０は、上記ＣＳＩＤ６００の説明のとおりである。満空情報６１１は、ＣＳＩＤ６１０が示す充電スタンド１０２の充電プラグ４０５について、どの時間が予約済みであるか、又はどの時間が予約可能であるか等の情報を保持する。図７に示す満空情報６１１は、予約済みの日付及び時間の情報を保持している。つまり、この日付及び時間以外については、充電の予約が可能である。なお、満空情報６１１は、現在時刻以降の情報のみを有するとしても良い。
【００５２】
図８に、テレマティクスセンタ１００が管理する充電スタンド情報ＤＢ２１６のデータ構成例を示す。
【００５３】
充電スタンド情報ＤＢ２１６は、データ項目として、ＦｒｏｍＣＳＩＤ７００と、ＴｏＣＳＩＤ７０１と、必要走行距離７０２と、必要電力量７０３と、走行時間７０４と、推奨電力量７０５と、経路情報７０６とを有する。
【００５４】
ＦｒｏｍＣＳＩＤ７００は、出発地の充電スタンド１０２のＣＳＩＤを示す。ＴｏＣＳＩＤ７０１は、目的地の充電スタンド１０２のＣＳＩＤを示す。
【００５５】
必要走行距離７０２は、ＦｒｏｍＣＳＩＤ７００の示す充電スタンド１０２から、ＴｏＣＳＩＤ７０１の示す充電スタンド１０２に到達するために必要な走行距離を示す。
【００５６】
必要電力量７０３は、ＦｒｏｍＣＳＩＤ７００の示す充電スタンド１０２から、ＴｏＣＳＩＤ７０１の示す充電スタンド１０２に到達するために必要な電力量を示す。
【００５７】
走行時間７０４は、ＦｒｏｍＣＳＩＤ７００の示す充電スタンド１０２から、ＴｏＣＳＩＤ７０１の示す充電スタンド１０２に到達するために要する時間を示す。
【００５８】
推奨電力量７０５は、ＦｒｏｍＣＳＩＤ７００の示す充電スタンド１０２の出発時に、バッテリに充電されていることが推奨される電力量を示す。
【００５９】
経路情報７０６は、ＦｒｏｍＣＳＩＤ７００の示す充電スタンド１０２から、ＴｏＣＳＩＤ７０１の示す充電スタンド１０２に到達するための経路を示す情報である。経路情報７０６は、経度及び緯度を示す点群から構成され、これらの点を順番に結ぶことで経路を示す。
【００６０】
図９に、テレマティクスセンタ１００が有する充電スタンド間経路探索処理部２１４のフローチャートを示す。充電スタンド間経路探索処理部２１４は、この図９に示す処理を実行して、図８に示す充電スタンド情報ＤＢ２１６の情報を生成する。この処理は、定期的又は所定の条件が発生したとき等に実行される。所定の条件とは、例えば、充電スタンド情報ＤＢ２１５の情報が更新されたとき（つまり、充電スタンド１０２が増減したとき）等である。
【００６１】
充電スタンド間経路探索処理部２１４は、充電スタンド情報ＤＢ２１５から、２つの任意の充電スタンドの情報を取得する（Ｓ８００）。この２つの充電スタンドの情報を、それぞれＣＳｉ、ＣＳｊとする。
【００６２】
充電スタンド間経路探索処理部２１４は、一方の充電スタンドＣＳｉの位置情報６０１を出発地に、他方のＣＳｊの位置情報６０１を目的地に設定して、経路を探索する（Ｓ８０１）。
【００６３】
充電スタンド間経路探索処理部２１４は、経路探索の結果として得られた必要電力量７０３が、所定の値α以下であるか否かを確認する（Ｓ８０２）。αの値は、例えば、或る電気自動車のバッテリ容量（例えば、２４ｋＷｈ）等から設定されても良い。ここで、所定値αは、あまりにも遠く離れた充電スタンド間での移動を、本処理の対象から外すために使用される。従って、例えば、所定値αは、通常の電気乗用車の有する通常のバッテリ容量を基準として設定する。所定値αは１つに限らず、複数設けることもできる。これにより、例えば、短距離移動用の電気自動車向けの経路探索、都市間移動の可能な電気自動車向けの経路探索のいずれにも対応することができる。必要電力量７０３が所定値α以下である場合（Ｓ８０２：ＹＥＳ）、充電スタンド間経路探索処理部２１４は、充電スタンドＣＳｉの充電優先度６０４とＣＳｊの充電優先度６０４とを比較する（Ｓ８０３）。この場合、充電スタンドＣＳｉから充電スタンドＣＳｊへの移動可能性があるためである。これに対し、必要電力量７０３がαより大きい場合（Ｓ８０２：ＮＯ）、充電スタンド間経路探索処理部２１４は、ステップＳ８０７の処理に進む。所定値αよりも電力を消費する移動の可能性は、乏しいためである。このような可能性の乏しい経路についてまで演算対象とすると、本処理の負荷が増大する。そこで、移動に所定値α以下の電力を使用する経路についてのみ、本処理の演算対象としている。
【００６４】
充電スタンドＣＳｉの充電優先度６０４が充電スタンドＣＳｊの充電優先度６０４よりも良い場合（つまり、充電スタンドＣＳｉの方が充電効率が良い場合）（Ｓ８０３：ＹＥＳ）、充電スタンド間経路探索処理部２１４は、充電スタンドＣＳｉでの推奨充電量７０５に「満充電」を設定する（Ｓ８０４）。そして、充電スタンド間経路探索処理部２１４は、ステップＳ８０６の処理に進む。充電効率の高い充電スタンドでできるだけ多く充電しておけば、充電効率の低い充電スタンドでの充電時間を短くでき、その結果、充電時間および走行時間の合計（つまり移動に要する時間）を短縮できるためである。
【００６５】
これに対し、充電スタンドＣＳｉの充電優先度６０４が充電スタンドＣＳｊの充電優先度６０４よりも悪い場合（つまり、充電スタンドＣＳｊの方が充電の効率が良い場合）（Ｓ８０３：ＮＯ）、充電スタンド間経路探索処理部２１４は、充電スタンドＣＳｉでの推奨充電量７０５に「必要電力量の値」を設定する（Ｓ８０５）。そして、充電スタンド間経路探索処理部２１４は、ステップＳ８０６の処理に進む。充電効率の低い充電スタンドでは、時間をかけてもあまり充電できないため、必要最低限の量だけを充電する。
【００６６】
ステップＳ８０６において、充電スタンド間経路探索処理部２１４は、出発地の充電スタンドＣＳｉから目的地の充電スタンドＣＳｊまでの経路に関する情報を、充電スタンド情報ＤＢ２１６に登録する。経路に関する情報には、充電スタンドＣＳｉから充電スタンドＣＳｊまでの必要走行距離７０２、必要電力量７０３、走行時間７０４、推奨電力量７０５、経路情報７０６が含まれる（Ｓ８０６）。
【００６７】
充電スタンド間経路探索処理部２１４は、ステップＳ８０６終了後、又はステップＳ８０２において必要電力量がαより大きいと判定された場合（Ｓ８０２：ＮＯ）のいずれかの場合に、全ての充電スタンド１０２のペアについて経路探索を完了したか否かを判定する（Ｓ８０７）。ステップＳ８０７におけるペアとは、異なる２つの充電スタンドの組合せである。目的地と出発地とは異なっているべきだからである。
【００６８】
全ての充電スタンド１０２のペアの経路探索を完了した場合（Ｓ８０７：ＹＥＳ）、充電スタンド間経路探索処理部２１４は、当該処理を終了する。
【００６９】
全ての充電スタンド１０２のペアの経路探索を完了していない場合（Ｓ８０７：ＮＯ）、充電スタンド間経路探索処理部２１４は、ステップＳ８００に戻り、別の充電スタンド１０２のペアの経路探索を実行する。ここで、同じ充電スタンド１０２のペアであっても、出発地と目的地を入れ替えたものは別とする。往路と復路とでは、交通状況などが異なり、走行時間が相違する可能性があるためである。さらに、例えば、朝、昼、夕方、夜等のように時間帯別に充電スタンド情報を作成してもよい。時間帯によっても交通状況などが異なるためである。さらに、平日および祝祭日を考慮して充電スタンド情報を作成する構成でもよい。
【００７０】
なお、充電スタンド間経路探索処理部２１４は、ステップＳ８０５における必要電力量の値、及びステップＳ８０６における経路に関する情報に、ステップＳ８０１における経路探索結果だけでなく、他の電気自動車１０１から得られるプローブデータを加味しても良い。例えば、他の電気自動車１０１が或る一定の消費電力にて充電スタンドＣＳｉから充電スタンドＣＳｊに到着した実績がある場合、充電スタンド間経路探索処理部２１４は、当該電気自動車１０１の空調機の使用状況及び電費の値等に基づいて、経路に関する情報を推定しても良い。つまり、充電スタンド間経路探索処理部２１４は、今回の経路探索の対象となる電気自動車１０１の必要走行距離７０２、必要電力量７０３、走行時間７０４、推奨電力量７０５、及び／又は経路情報７０６を推定可能である。
【００７１】
図１０に、経路探索システム１における経路探索処理のフローチャートを示す。ユーザは、入力装置５０３を介して、表示端末１０３に、電気自動車１０１の車両識別子（以下「ＶＩＮ（Ｖｅｈｉｃｌｅ  Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ  Ｎｕｍｂｅｒ）」という）と、出発予定時刻と、出発地充電スタンドと、利用充電スタンドと、出発地及び目的地に関する情報を入力して、経路探索を指示する。それらの入力情報の全てをユーザが手動または音声で指定してもよいし、入力情報の少なくとも一部を自動的にあらかじめ指定する構成でもよい。例えば、ＶＩＮは事前に記憶された値を読み出して使用すればよい。出発予定時刻として、現在時刻をそのまま使用してもよいし、現在時刻に所定時間を加えた値を使用してもよい。
【００７２】
表示端末１０３は、ユーザからの指示を受けて、指示された情報をテレマティクスセンタ１００に送信して、経路探索を要求する（Ｓ９００）。ここで、出発地充電スタンドは、出発地の充電スタンド１０２に関する情報を有する。例えば、出発地が自宅の場合、出発地充電スタンドは、自宅の充電設備となる。また、例えば、充電スタンドを有するスーパーマーケットまたは公共施設等のように、充電スタンドを有する施設の敷地が出発地の場合、出発地充電スタンドは、その施設内の充電スタンドとなる。利用充電スタンドは、ユーザが利用を許可した充電種別の情報を有する。例えば、ユーザが「交換型」、「急速充電型」及び「中速充電型」の充電種別のみ利用を許可した場合、この充電種別を備える充電スタンドのみが経由対象となる。
【００７３】
テレマティクスセンタ１００は、表示端末１０３から経路探索要求を受信する（Ｓ９１０）。テレマティクスセンタ１００は、ＶＩＮに対応する電気自動車１０１に、現在位置、バッテリ残量及び／又は電費等の車両情報を要求する（Ｓ９１１）。
【００７４】
電気自動車１０１は、テレマティクスセンタ１００から車両情報要求を受信する（Ｓ９２０）。電気自動車１０１は、バッテリコントローラ３０２から現在のバッテリ残量とバッテリ容量に関する情報を取得し、車両情報としてテレマティクスセンタ１００に送信する（Ｓ９２１）。また、電気自動車１０１は、必要に応じて現在位置及び現在の電費等も車両情報としてテレマティクスセンタ１００に送信しても良い。
【００７５】
テレマティクスセンタ１００は、電気自動車１０１から車両情報を受信する（Ｓ９１２）。テレマティクスセンタ１００は、全ての充電スタンド１０２に対して、ステップＳ９１０で取得した出発予定時刻からβ時間を加算した時刻まで間の満空情報を要求する（Ｓ９１３）。例えば、β時間に２４時間が設定された場合、テレマティクスセンタ１００は、出発予定時刻から２４時間の満空情報を要求する。
【００７６】
充電スタンド１０２は、テレマティクスセンタ１００から、満空情報の要求を受信する（Ｓ９３０）。充電スタンド１０２は、出発予定時刻からβ時間を加算した時刻までの間の満空情報を、満空情報管理ＤＢ４１３から抽出し、テレマティクスセンタ１００に送信する（Ｓ９３１）。
【００７７】
テレマティクスセンタ１００は、充電スタンド１０２から満空情報を受信する（Ｓ９１４）。テレマティクスセンタ１００は、車両情報及び満空情報を用いて、充電スタンド１０２を経由する最適な経路を探索する（Ｓ９１５）。このステップＳ９１５の処理の詳細については後述する。テレマティクスセンタ１００は、ステップＳ９１５によって得られた経路探索結果を、出発地、経由する充電スタンド１０２及び目的地付近を含む地図情報等と合わせて、表示端末１０３に送信する（Ｓ９１６）。
【００７８】
表示端末１０３は、テレマティクスセンタ１００から経路探索結果を受信する（Ｓ９０１）。表示端末１０３は、その経路探索結果を、地図と合わせて出力装置５０４に出力する（Ｓ９０２）。
【００７９】
なお、上記のＶＩＮは、車両を一意に特定できるものであればＶＩＮ以外の情報であっても良い。例えば、テレマティクスセンタ１００がユーザ識別子とＶＩＮとの対応関係を管理するユーザ管理ＤＢを有する場合、表示端末１０３は、ステップＳ９００において、ＶＩＮの代わりにユーザ識別子を送信しても良い。
【００８０】
上記の出発地充電スタンドは、自動的に特定されても良い。例えば、電気自動車１０１が充電中又は充電プラグ接続中の場合、その電気自動車１０１は、バッテリコントローラ３０２からその充電スタンドの充電種別を特定し、その情報を表示端末１０３に自動的に送信しても良い。
【００８１】
上記の利用充電スタンドは、自動的に設定されても良い。例えば、電気自動車１０１が利用可能な充電種別が決まっている場合、その電気自動車１０１は、その利用可能な充電種別を表示端末１０３に自動的に送信しても良い。
【００８２】
上記の出発予定時刻は、例えば、表示端末１０３によって現在時刻が自動的に設定されても良い。
【００８３】
上記の出発地は、電気自動車１０１の現在位置が自動的に設定されても良い。つまり、表示端末１０３は、電気自動車１０１から位置情報を取得し、出発地に設定する。
【００８４】
上記の出発地は、表示端末１０３を所有するユーザの現在地であっても良い。つまり、表示端末１０３は、ＧＰＳセンサを搭載し、そのＧＰＳセンサから得られた位置情報を出発地に設定する。
【００８５】
上記の表示端末１０３の経路探索要求（Ｓ９００）は、ユーザによって手動で実行されるのではなく、所定の間隔で自動的に実行されても良い。つまり、随時、現在地から目的地までの最短経路を更新するシステムであっても良い。
【００８６】
上記のテレマティクスセンタ１００は、車両情報の取得（Ｓ９１１、Ｓ９１２）において、電気自動車１０１から車両情報を取得する代わりに、表示端末１０３からその車両情報を送信してもらうようにしても良い。
【００８７】
上記のテレマティクスセンタ１００は、満空情報を収集する（Ｓ９１３、Ｓ９１４）充電スタンドを、所定の条件によって絞り込んでも良い。例えば、テレマティクスセンタ１００は、出発地から目的地までの距離と、バッテリ残量及び電費から導出される電気自動車１０１の航続可能距離と、に基づいて到達可能な範囲内に位置する充電スタンド１０２を特定する。そして、テレマティクスセンタ１００は、その特定した充電スタンド１０２のみから満空情報を取得しても良い。また、テレマティクスセンタ１００が充電スタンド１０２に満空情報を問い合わせるタイミングは経路探索要求時以外でも良い。例えば、テレマティクスセンタ１００が、定期的に充電スタンド１０２から満空情報を収集しても良い。この場合、テレマティクスセンタ１００は、例えば、収集した各充電スタンド１０２の満空情報をＤＢとして保持する。
【００８８】
満空情報を利用しないシステムの場合、テレマティクスセンタ１００は、満空情報を収集（Ｓ９１３、Ｓ９１４）しなくても良い。この場合は、経路探索処理（Ｓ９１５）における各充電スタンド１０２の待ち時間を「０」と見なす。
【００８９】
図１１に、テレマティクスセンタ１００における経路探索処理のフローチャートを示す。図１１のフローチャートは、図１０のステップＳ９１５の処理を詳細にしたものである。
【００９０】
経路探索処理部２１３は、前述のステップＳ９１０において設定された出発地から目的地までの経路を探索する（Ｓ１０００）。
【００９１】
経路探索処理部２１３は、ステップＳ１０００で探索した経路を現在のバッテリ残量で走行した場合、出発地から目的地まで一度も充電することなく到着できるか否かを判断する（Ｓ１００１）。
【００９２】
出発地から目的地まで一度も充電することなく到着できる場合（Ｓ１００１：ＹＥＳ）、経路探索処理部２１３は、この探索した経路を正式な経路として導出し（Ｓ１０１３）、当該処理を終了する。この場合、途中で充電する必要がなく、これ以上の経路探索は不要だからである。
【００９３】
出発地から目的地まで一度も充電することなく到着できない場合（Ｓ１００１：ＮＯ）、経路探索処理部２１３は、出発地と目的地との間の距離を基に、一般的に経由し得る充電スタンド（以下「経由候補充電スタンド」という）１０２を絞り込む（Ｓ１００２）。充電時間と走行時間とを総合的に考慮した効率的な経路を探索するためである。このとき、ステップＳ９１０で設定された利用充電スタンドに適合する充電スタンド１０２のみを絞り込みの対象としても良い。
【００９４】
経路探索処理部２１３は、出発地点の移動コストには「０」を設定し、それ以外の地点の移動コストには仮に「∞」を設定する（Ｓ１００３）。移動コストとは、例えば、出発地点から或る地点に到達するまでに要する時間に基づいて算出される値である。例えば、或る地点に到達する途中で充電スタンドに立ち寄って充電するとした場合、移動コストには、その充電スタンドにおいて充電を開始するまでの待ち時間及びその充電スタンドにおいて充電に要する時間等も含まれる。
【００９５】
経路探索処理部２１３は、出発地点のステータスを「確定」地点とし、それ以外の地点のステータスを「未確定」地点とする（Ｓ１００４）。
【００９６】
経路探索処理部２１３は、新規の「確定」地点Ａを選択する。新規の「確定」地点とは、未だ後述する処理を実行していない「確定」地点のことである。そして、経路探索処理部２１３は、その「確定」地点Ａから、バッテリが満充電の状態で到達可能な「未確定」地点群Ｇを抽出する（Ｓ１００５）。満充電で到達可能であるか否かの判定は、例えば、次のように行う。
【００９７】
（ａ）地点Ａが出発地である場合、経路探索処理部２１３は、全ての経由候補充電スタンドに対して経路探索を実行する。（ｂ）地点Ａが充電スタンドである場合、経路探索処理部２１３は、地点Ａの充電スタンド１０２のＣＳＩＤを出発地充電スタンド７００と見なして充電スタンド間経路情報ＤＢ２１７を参照し、必要電力量７０３が当該電気自動車１０１のバッテリ残容量を下回る（つまり到達可能な）充電スタンド７０１（又は目的地）を探索する。
【００９８】
経路探索処理部２１３は、「未確定」地点群Ｇから或る１つの地点Ｂを選択する（Ｓ１００６）。
【００９９】
経路探索処理部２１３は、地点Ｂの移動コストを算出する（Ｓ１００７）。この処理の詳細については後述する。
【０１００】
経路探索処理部２１３は、ステップＳ１００７で今回算出した地点Ｂの移動コストと、これまでの地点Ｂの移動コストを比較し、今回算出した移動コストがこれまでの移動コストよりも小さい場合（Ｓ１００８：ＹＥＳ）、今回算出した移動コストを新たに地点Ｂの移動コストとする（Ｓ１００９）。そして、経路探索処理部２１３は、ステップＳ１０１０の処理に進む。
【０１０１】
今回算出した移動コストがこれまでの移動コスト以上の場合（Ｓ１００８：ＮＯ）、経路探索処理部２１３は、ステップＳ１０１０の処理に進む。
【０１０２】
ステップＳ１０１０において、経路探索処理部２１３は、「未確定」地点群Ｇの全てに対して、ステップＳ１００６における選択を完了したか否かを判定する（Ｓ１０１０）。
【０１０３】
まだ選択していない「未確定」地点群Ｇが存在する場合（Ｓ１０１０：ＮＯ）、経路探索処理部２１３は、ステップＳ１００６に戻り、未だ選択されていない「未確定」地点群Ｇに対してステップＳ１００６以降の処理を実行する。
【０１０４】
「未確定」地点群Ｇを全て選択した場合（Ｓ１０１０：ＹＥＳ）、経路探索処理部２１３は、地点群Ｇのうち、移動コストが最小の地点を特定し、その地点を「確定」地点とする（Ｓ１０１１）。
【０１０５】
経路探索処理部２１３は、全ての地点が「確定」地点となったか否かを判定する（Ｓ１０１２）。
【０１０６】
未だ「未確定」地点が存在する場合（Ｓ１０１２：ＮＯ）、経路探索処理部２１３は、ステップＳ１００５に戻り、ステップＳ１０１１において新規に「確定」となった地点に対してステップＳ１００５以降の処理を実行する。
【０１０７】
全ての地点が「確定」地点の場合（Ｓ１０１２：ＹＥＳ）、経路探索処理部２１３は、出発地から目的地までの移動コストが最小の経路を探索結果とする（Ｓ１０１３）。この移動コストには、充電スタンド１０２における充電時間等も含まれている。また、経路探索処理部２１３は、探索結果の経路において、目的地までの走行時間及び走行距離、経由する充電スタンドにおける充電時間、並びに各経由地点におけるバッテリの残量等の情報も合わせて生成しても良い。
【０１０８】
なお、上記のステップＳ１００２において、他の情報も加味して充電スタンド１０２を絞り込んでも良い。例えば、電気自動車１０１の航続可能距離、又は地図ＤＢ２１８に含まれ得る勾配情報等を加味しても良い。
【０１０９】
図１２に、移動コスト算出処理のフローチャートを示す。図１２のフローチャートは、図１１のステップＳ１００７の処理を詳細にしたものである。
【０１１０】
経路探索処理部２１３は、地点Ａと地点Ｂの間の地点間コストを「０」に設定する（Ｓ１１００）。つまり、地点Ａと地点Ｂの間の地点間コストを初期化する。この地点間コストの単位は、例えば、時間である。
【０１１１】
経路探索処理部２１３は、地点Ａが出発地であるか否かを判定する（Ｓ１１０１）。まず、地点Ａが出発地である場合（Ｓ１１０１：ＹＥＳ）について、以下に説明する。
【０１１２】
経路探索処理部２１３は、出発地に利用可能な充電スタンドが存在するか否かを確認する（Ｓ１１０２）。この確認には、例えば、ステップＳ９００において取得した情報を用いる。
【０１１３】
出発地に利用可能な充電スタンド１０２が存在する場合（Ｓ１１０２：ＹＥＳ）、経路探索処理部２１３は、充電スタンド間経路探索処理（Ｓ８０１〜Ｓ８０６）と同様の処理を実行し、出発地から地点Ｂ（経由候補充電スタンド）までの経路探索結果を導出する。ここで、経路探索結果には、推奨電力量７０５が含まれる。経路探索処理部２１３は、電気自動車１０１が出発地において推奨電力量７０５まで充電するのに要する時間を算出する。この充電時間は、経路探索結果と、電気自動車１０１から取得した車両情報（バッテリ残量及びバッテリ容量）と、表示端末１０３から取得した出発地の充電スタンド１０２の充電効率６０３と、を用いて算出される。そして、経路探索処理部２１３は、その算出した出発地における充電時間を地点間コストに加算し（Ｓ１１０３）、ステップＳ１１０４の処理に進む。
【０１１４】
出発地に利用可能な充電スタンド１０２が存在しない場合（Ｓ１１０２：ＮＯ）、経路探索処理部２１３は、出発地における充電時間を考慮する必要がないので、ステップＳ１１０４の処理に進む。
【０１１５】
ステップＳ１１０４において、経路探索処理部２１３は、出発地（地点Ａ）から地点Ｂまでの移動時間を地点間コストに加算する（Ｓ１１０４）。
【０１１６】
経路探索処理部２１３は、出発時刻、出発地から地点Ａまでの移動コストと、地点Ａから地点Ｂまでの地点間コストから、地点Ｂへの到着予想時刻を算出する。そして、経路探索処理部２１３は、充電スタンド１０２から取得した満空情報に基づき、到着予想時刻における充電開始までの待ち時間を算出し、その待ち時間を地点間コストに加算する（Ｓ１１０５）。
【０１１７】
経路探索処理部２１３は、地点Ｂにおける必要最低限の充電量（電力量）を算出し、地点Ｂの出発時充電量として記憶した上で、その充電量まで充電するのに要する時間を地点間コストに加算する（Ｓ１１０６）。ここで、必要最低限の充電量とは、地点Ｂから「満充電」で到達可能な「未確定」地点のうち、推奨電力量７０５が最小の地点に到達するために必要な充電量をいう。各「未確定」地点の推奨電力量７０５は、充電スタンド間経路情報ＤＢ２１７を参照することでわかる。なお、経路探索処理部２１３は、地点Ｂに到達した時点で、その電気自動車１０１の充電量が必要最低限の充電量を上回っていると算出した場合、その電力量を地点Ｂの出発時充電量として記憶した上で、充電時間を「０」とする。つまり、ステップＳ１１０６において、地点間コストに加算しない。そして、経路探索処理部２１３は、地点Ａの移動コストに地点間コストを加算し、これを地点Ｂの今回の移動コストとし（Ｓ１１１１）、当該処理を終了する。つまり、図１１のステップＳ１００８の処理に進む。なお、地点Ｂにおける必要最低限の充電量は、満充電や、地点Ｂから「満充電」で到達可能な「未確定」地点のうち、推奨電力量７０５が最大の地点に到達するために必要な充電量を利用して決定しても良い。
【０１１８】
次に、地点Ａが出発地でない場合（Ｓ１１０１：ＮＯ）について、以下に説明する。
【０１１９】
経路探索処理部２１３は、地点Ｂが目的地であるか否かを判定する（Ｓ１１０７）。地点Ｂが目的地でない場合（Ｓ１１０７：ＮＯ）、経路探索処理部２１３は、地点Ａ及び地点Ｂは共に充電スタンド１０２であると判るので、次の処理をする。つまり、経路探索処理部２１３は、地点Ａ（充電スタンド）において推奨電力量７０５まで充電するのに要する時間を算出し、地点間コストに加算する（Ｓ１１０８）。この充電時間は、電気自動車１０１のバッテリ容量、地点Ａの充電効率６０３、Ｓ１１０６等で記憶した地点Ａの出発時充電量に基づいて算出される。そして、経路探索処理部２１３は、上記のステップＳ１１０４の処理に進む。
【０１２０】
一方、地点Ｂが目的地の場合（Ｓ１１０７：ＹＥＳ）、経路探索処理部２１３は、次の処理をする。経路探索処理部２１３は、地点Ａから目的地までの経路探索結果を導出する。ここで、経路探索結果には上述のとおり、推奨電力量７０５が含まれる。そして、経路探索処理部２１３は、上述のステップＳ１１０８と同様の処理により、電気自動車１０１が地点Ａにおいて推奨電力量７０５まで充電するのに要する時間を算出する。そして、経路探索処理部２１３は、その充電時間を地点間コストに加算する（Ｓ１１０９）
【０１２１】
経路探索処理部２１３は、地点Ａから地点Ｂ（目的地）までの移動時間を地点間コストに加算する（Ｓ１１１０）。そして、経路探索処理部２１３は、上述のステップＳ１１１１の処理に進み、当該処理を終了する。
【０１２２】
なお、ステップＳ１１０３において、出発地の充電スタンドが充電スタンド情報ＤＢ２１６に登録されている場合、充電スタンド間経路情報ＤＢ２１７を参照して経路探索情報を取得しても良い。例えば、充電スタンド情報ＤＢ２１６の位置情報６０１と、出発地の位置情報の誤差が所定値以下の場合は、その充電スタンド１０２を出発地と見なしても良い。
【０１２３】
図１３に、表示端末１０３における経路探索設定画面の表示例を示す。経路探索設定画面は、例えば、出力装置５０４によって表示される。
【０１２４】
経路探索設定画面には、例えば、地図１２００と、地図１２００上における充電スタンドの地点を示す充電スタンド記号１２０１と、地図１２００上における出発地を示す出発地記号１２０２と、地図１２００上における目的地を示す目的地記号１２０３とが表示される。経路探索設定画面には、出発地の充電スタンドに関する情報を設定及び表示する出発地充電スタンド領域１２０６と、利用する充電スタンドの充電種別等を設定及び表示する利用充電スタンド領域１２０７と、出発時刻を設定及び表示する出発時刻領域１２０８とが表示される。経路選択設定画面には、出発地を設定及び表示する出発地領域１２０４と、目的地を設定及び表示する目的地領域１２０５と、経路の検索を開始する検索ボタン１２１０とが表示される。
【０１２５】
出発地領域１２０４に、ユーザは、出発地点の位置情報を設定できる。例えば、ユーザは、出発地領域１２０４に、現在地、所定の緯度及び経度、住所、又は施設名等を入力することで、出発地点の位置情報を設定できる。出発地点が設定されると、地図１２００上に、その出発地点を表す出発地記号１２０２が表示される。
【０１２６】
目的地領域１２０５に、ユーザは、目的地点の位置情報を設定できる。例えば、ユーザは、目的地領域１２０５に、所定の経度及び緯度、住所、施設名等を入力することで、目的地点の位置情報を設定できる。目的地点が設定されると、地図１２００上に、その目的地点を表す目的地記号１２０３が表示される。
【０１２７】
出発地充電スタンド領域１２０６に、ユーザは、出発地の充電スタンドの充電種別を設定できる。例えば、ユーザは、プルダウンメニューから該当する充電スタンドを選択することで、出発地の充電スタンドの充電種別を設定できる。なお、表示端末１０３は、電気自動車１０１の現在充電中の充電種別を取得して、その充電種別を優先的に出発地充電スタンド領域１２０６に表示しても良い。
【０１２８】
利用充電スタンド領域１２０７に、ユーザは、利用したい充電スタンドの充電スタンドを設定できる。例えば、ユーザは、利用したい充電種別のチェックボックスを選択することで、利用したい充電スタンドを設定できる。なお、表示端末１０３は、電気自動車１０１の適合する充電種別を取得して、その充電種別のチェックボックスを予め選択した状態で利用充電スタンド領域１２０７に表示しても良い。利用充電スタンドが選択されると、地図１２００上に、この条件に適合する充電スタンド記号１２０１が表示される。充電スタンド記号１２０１は、充電種別毎に異なる記号であることが望ましい。
【０１２９】
検索ボタン１２１０は、ユーザに押下されると、設定された条件に適合する出発地から目的地までの経路の探索を開始する。経路の探索方法が上述に説明した通りである。
【０１３０】
なお、図１３には示さないが、経由地を複数設定できても良い。経由地が存在する場合、表示端末１０３は、出発地から最初の経由地と、各経由地間と、最後の経由地から目的地と、のそれぞれについて経路探索要求をテレマティクスセンタ１００に送信し、その経路探索結果を結合して、経路を表示する。
【０１３１】
また、図１３には示さないが、表示端末１０３は、必要最低限残しておきたい最低バッテリ残量等を設定できる領域を有しても良い。この場合、テレマティクスセンタ１００は、バッテリ残量がこの最低バッテリ残量を下回らないように充電スタンドを経由するルートを検索する。
【０１３２】
図１４に、表示端末１０３における経路探索結果画面の表示例を示す。経路探索結果画面は、例えば、出力装置５０４によって表示される。
【０１３３】
表示端末１０３は、地図１２００上に、経路探索結果である経路１３００を表示する。この経路１３００は、上記経路情報７０６に示すような経度及び緯度の点群を、道路の線形を考慮して順番に結ぶことで生成される。
【０１３４】
経路探索結果領域１３０１には、出発地から目的地までの間に経由する充電スタンドの情報（充電スタンド名、待ち時間、充電時間等）が表示される。経路探索結果領域１３０１には、出発地、経由充電スタンド地点、及び目的地等の各地点間の移動時間及び移動距離等が表示される。経路探索結果領域１３０１には、各地点到着時におけるバッテリ残量の予想値が表示される。
【０１３５】
本実施例によれば、例えば、次の効果を奏する。充電スタンドの充電種別に応じて充電時間を最適化することにより、充電時間を含む移動時間が最短の経路を導出することができる。また、表示端末１０３において、経由する充電スタンドの情報（待ち時間、充電時間等）、各地点におけるバッテリ残量の予想値等を表示することにより、ユーザは、出発地から目的地までの間にどの充電スタンドを経由すれば良いのかを容易に判断することができる。
【０１３６】
上述した本発明の実施例は、本発明の説明のための例示であり、本発明の範囲をそれらの実施例に限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。
【０１３７】
例えば、表示端末１０３がテレマティクスセンタ１００の機能を有しても良い。この場合、表示端末１０３が、直接、電気自動車１０１又は充電スタンド１０２から情報を取得して経路を探索し、その経路探索結果を表示する。若しくは、ユーザから入力された電気自動車１０１及び充電スタンド１０２の情報に基づいて、表示端末１０３が経路を探索し、その経路探索結果を表示する。
【０１３８】
例えば、表示端末１０３は、電気自動車１０１の構成要素の一部であっても良い。この場合、表示端末１０３は、電気自動車１０１から直接情報を取得できる。
【符号の説明】
【０１３９】
１００：テレマティクスセンタ
１０１：電気自動車
１０２：充電スタンド
１０３：表示端末
１０４：ネットワーク
【図１】
0005774534.tif 000002
【図２】
0005774534.tif 000003
【図３】
0005774534.tif 000004
【図４】
0005774534.tif 000005
【図５】
0005774534.tif 000006
【図６】
0005774534.tif 000007
【図７】
0005774534.tif 000008
【図８】
0005774534.tif 000009
【図９】
0005774534.tif 000010
【図１０】
0005774534.tif 000011
【図１１】
0005774534.tif 000012
【図１２】
0005774534.tif 000013
【図１３】
0005774534.tif 000014
【図１４】
0005774534.tif 000015