(57)【要約】【課題】目的地まで最短時間で到達できる充電スタンドを経由した経路を案内する案内経路検索システムを提供する。【解決手段】現在の航続可能距離が、案内経路の現在位置から目的地までの距離に達していないと判定されると、前記案内経路あるいは前記現在位置近傍の前記航続可能距離範囲内の充電スタンド、前記充電スタンドから追加で経由する追加充電スタンド、案内経路を充電スタンド検索部９、経路検索部３で追加検索し、前記充電スタンドあるいは前記追加充電スタンドから前記目的地まで走行するのに不足する前記不足電力を案内経路ごとに不足電力量算出部１１で算出し、前記不足電力に対応する充電時間を充電時間算出部１３により算出し、前記充電時間と充電待ち時間情報と走行時間から算出した前記現在地から前記目的地までの前記各案内経路毎の所要時間が最短となる経路を案内経路に選定する。【選択図】図１
2013167460.tif 000002
【特許請求の範囲】
【請求項１】
車両駆動用のバッテリのバッテリ残容量の管理を行うバッテリ管理部と、
前記バッテリ残容量から車両の航続可能距離を算出する航続可能距離演算部と、
現在位置から目的地までの案内経路を検索する経路検索部を有するナビゲーション装置と、
を備えた電気自動車の案内経路検索システムであって、
前記航続可能距離が前記現在位置から前記目的地までの距離に達していない場合に、前記案内経路あるいは前記現在位置近傍の、前記バッテリ残容量で走行できる航続可能距離範囲内の充電スタンドおよびその充電スタンドを経由する案内経路を追加検索し、また前記充電スタンドで充電されたのちのバッテリ残容量で前記充電スタンドから前記目的地まで走行できないとき、前記充電スタンドから追加経由する追加充電スタンドおよびその追加充電スタンドを経由する案内経路を追加検索する検索手段と、
前記充電スタンドあるいは前記追加充電スタンドから前記目的地まで走行するのに不足する不足電力を、前記充電スタンドあるいは前記追加充電スタンドへ到着したときのバッテリ残容量をもとに前記案内経路毎に算出する不足電力量算出手段と、
前記充電スタンドあるいは前記追加充電スタンドへ到着したときのバッテリ残容量に基づいて前記充電スタンドあるいは前記追加充電スタンドで前記不足電力を前記バッテリに充電可能か否かを前記案内経路毎に判定する判定手段と、
前記判定手段により前記不足電力を充電可能と判定された案内経路の充電スタンドでの前記不足電力を充電するのに要する充電時間を算出する充電時間算出手段と、
前記案内経路を走行したときの前記現在位置から前記目的地までの走行時間を算出する走行時間算出手段と、
前記充電時間算出手段により算出された充電時間と、前記充電スタンドの充電待ち時間情報と、前記走行時間算出手段により算出された走行時間とから、前記現在位置から前記目的地までの各案内経路毎の所要時間を算出する所要時間算出手段と、
前記所要時間算出手段により算出された所要時間から最短所要時間の案内経路を選定する選定手段と、
を備えたことを特徴とする案内経路検索システム。
【請求項２】
前記充電スタンドの充電待ち時間情報は、前記充電待ち時間情報を提供する充電スタンド情報提供システムから車載通信機により受信することを特徴とする請求項１記載の案内経路検索システム。
【請求項３】
前記充電スタンドは、１００ボルト電源による充電スタンド、２００ボルト電源による充電スタンド、急速充電による充電スタンドおよび非接触による充電スタンドを含むことを特徴とする請求項１記載の案内経路検索システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地へ最短時間で到着できる充電スタンドを経由した案内経路を精度よく検索できる案内経路検索システムに関する。
【背景技術】
【０００２】
近年、地球環境への影響を極力軽減した電気自動車が普及しつつある。この電気自動車は、バッテリ、例えばリチウムイオン電池を搭載し、このバッテリに充電した電気エネルギーを利用して電動機を駆動させ、この電動機で発生させた駆動力で走行するものである。このため、バッテリに蓄えた電気エネルギーで走行できる範囲が電気自動車による移動可能なエリアとなることから、バッテリに蓄えた電気エネルギーが無くなる前に充電スタンドに到着し、搭載しているバッテリに充電する必要がある。
また、急速充電、２００ボルト充電、１００ボルト充電、さらに非接触で充電を行う無線充電など充電方式に応じて充電能力に違いがあることから充電スタンドでの電気自動車の充電時間はそれぞれ異なっている。
このような電気自動車で走行するときの充電スタンドにおける充電時間を考慮した経路案内を行う技術としては、電気自動車の現在位置と、その現在位置周辺の充電スタンド情報と、現在の自車両のバッテリ残容量から算出した走行可能距離から、現在地から走行可能であって充電できる充電スタンドの位置を到達可能性に応じて識別表示する電気自動車のナビゲーションシステムがある（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平９−２１０７０２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
したがって、従来の案内経路検索システムでは、複数の充電スタンドで充電しながら電気自動車で目的地まで走行する場合、現在位置から現在位置周辺の到達可能性に応じた充電スタンドへの経路を案内することは可能であっても、目的地まで最短時間で到達できる充電スタンドを経由した精度の高い経路案内はできないという課題があった。
【０００５】
本発明は、このような事情に鑑みてなされたものであり、目的地まで最短時間で到達できる充電スタンドを経由した経路を案内できる案内経路検索システムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
請求項１に記載の発明は、車両駆動用のバッテリのバッテリ残容量の管理を行うバッテリ管理部と、前記バッテリ残容量から車両の航続可能距離を算出する航続可能距離演算部と、現在位置から目的地までの案内経路を検索する経路検索部を有するナビゲーション装置とを備えた電気自動車の案内経路検索システムであって、前記航続可能距離が前記現在位置から前記目的地までの距離に達していない場合に、前記案内経路あるいは前記現在位置近傍の、前記バッテリ残容量で走行できる航続可能距離範囲内の充電スタンドおよびその充電スタンドを経由する案内経路を追加検索し、また前記充電スタンドで充電されたのちのバッテリ残容量で前記充電スタンドから前記目的地まで走行できないとき、前記充電スタンドから追加経由する追加充電スタンドおよびその追加充電スタンドを経由する案内経路を追加検索する検索手段と、前記充電スタンドあるいは前記追加充電スタンドから前記目的地まで走行するのに不足する不足電力を、前記充電スタンドあるいは前記追加充電スタンドへ到着したときのバッテリ残容量をもとに前記案内経路毎に算出する不足電力量算出手段と、前記充電スタンドあるいは前記追加充電スタンドへ到着したときのバッテリ残容量に基づいて前記充電スタンドあるいは前記追加充電スタンドで前記不足電力を前記バッテリに充電可能か否かを前記案内経路毎に判定する判定手段と、前記判定手段により前記不足電力を充電可能と判定された案内経路の充電スタンドでの前記不足電力を充電するのに要する充電時間を算出する充電時間算出手段と、前記案内経路を走行したときの前記現在位置から前記目的地までの走行時間を算出する走行時間算出手段と、前記充電時間算出手段により算出された充電時間と、前記充電スタンドの充電待ち時間情報と、前記走行時間算出手段により算出された走行時間とから、前記現在位置から前記目的地までの各案内経路毎の所要時間を算出する所要時間算出手段と、前記所要時間算出手段により算出された所要時間から最短所要時間の案内経路を選定する選定手段とを備えたことを特徴とする。
【発明の効果】
【０００７】
請求項１記載の発明によれば、現在位置から目的地までの間に充電すべき充電スタンドを経由する案内経路を検索し、充電スタンドでの充電時間と、充電スタンドの充電待ち時間情報及び走行時間とから算出された所要時間から最短所要時間の案内経路を選定するようにしたので、目的地まで最短時間で到達できる経路案内を実現する案内経路検索システムを提供できる効果がある。
【０００８】
請求項２記載の発明によれば、充電スタンド情報提供システムから車載通信機により充電スタンドの充電待ち時間情報を受信するように構成したので、充電スタンド情報提供システムから提供される充電スタンドの充電待ち時間情報を利用して目的地まで最短時間で到達できる充電スタンドを経由した経路案内を実現する案内経路検索システムを提供できる効果がある。
【０００９】
請求項３記載の発明によれば、充電スタンドは、１００ボルト電源による充電スタンド、２００ボルト電源による充電スタンド、急速充電による充電スタンドおよび非接触による充電スタンドを含むように構成したので、充電スタンドは、１００ボルト電源による充電スタンド、２００ボルト電源による充電スタンド、急速充電による充電スタンドおよび非接触による充電スタンドを含む充電スタンドを経由した目的地まで最短時間で到達できる経路案内を実現する案内経路検索システムを提供できる効果がある。
【図面の簡単な説明】
【００１０】
【図１】本発明の第１の実施の形態の案内経路検索システムの構成を示すブロック図である。
【図２】本発明の第１の実施の形態の案内経路検索システムによる経路検索動作を示すフローチャートである。
【図３】本発明の第１の実施の形態の案内経路検索システムによる検索された複数の充電スタンドの一例を示す説明図である。
【図４】本発明の第１の実施の形態の案内経路検索システムによる現在位置周辺の検索された複数の充電スタンドの一例を示す説明図である。
【図５】本発明の第１の実施の形態の案内経路検索システムによる現在位置から目的地までの追加検索された複数の充電スタンドの一例を示す説明図である。
【図６】本発明の第１の実施の形態の案内経路検索システムにおける追加検索された充電スタンドの一例を示す説明図である。
【図７】本発明の第１の実施の形態の案内経路検索システムの充電スタンド充電テーブルＴＢＬを示す説明図である。
【発明を実施するための形態】
【００１１】
（第１の実施の形態）
以下、本発明の第１の実施の形態について説明する。
図１は、この実施の形態の案内経路検索システムの構成を示すブロック図である。この案内経路検索システムは、電気自動車に搭載されたナビゲーション装置１０００とバッテリ管理部８と車載通信機１５と航続可能距離演算部１６を備えている。
ナビゲーション装置１０００は、ＧＰＳ受信部１、現在位置検出部２、経路検索部３、入力部４、出力部５、道路地図データベース６、距離判定部７、充電スタンド検索部９、表示制御部１０、不足電力量算出部１１、充電可能電力量算出部１２、充電時間算出部１３および所要時間算出部１４を備えている。
ナビゲーション装置１０００のＧＰＳ受信部１は、ＧＰＳ衛星から送られてくる電波に乗せられている時刻情報を受信する。
現在位置検出部２は、ＧＰＳ受信部１が受信した時刻情報をもとに、前記時刻情報を受信した位置の緯度、経度、高さを計算して検出する。
ナビゲーション装置１０００は、入力部４を介してあらかじめ入力された登録情報から目的地を選択したり、あるいは施設、電話番号などから目的地を設定する目的地設定手段３１を備えており、経路検索部３は、現在位置から目的地までの案内経路を、道路地図データベース６から読み出した道路地図情報をもとに検索し、さらに前記現在位置から前記目的地までの前記案内経路上の距離を算出する。
また、前記案内経路を走行したときの現在位置から目的地までの走行時間を算出する走行時間算出手段３２を備えている。
【００１２】
入力部４はタッチパネル装置を備え、目的地、優先道路および経由地などのナビゲーション装置への各種入力データの取り込みを行う。
出力部５は、ナビゲーション装置を操作するための各種操作画面をディスプレイへ出力し、また、現在位置、目的地、案内経路などを道路地図とともにディスプレイへ表示出力する。また、現在位置から目的地までの案内経路周辺の充電スタンドを、道路地図とともにディスプレイへ出力する。
【００１３】
道路地図データベース６は、ハードディスクあるいはＤＶＤなどの記録メディアにより構成され、充電スタンドの位置情報、急速充電用の充電スタンドであるか、２００ボルト電源による充電スタンドであるか、１００ボルト電源による充電スタンドであるか、あるいは非接触方式による充電スタンドであるかなどの充電スタンドの種別を含む充電スタンド情報、全国の道路地図およびその距離情報を道路地図情報として保存しており、必要に応じて読み出される。
距離判定部７は、現在のバッテリ残量のエネルギーで走行可能な航続可能距離が、現在位置から目的地までの案内経路上の距離、あるいは次の充電スタンドまでの走行距離を超えているか否かを判定する。
充電スタンド検索部９は、道路地図データベース６から案内経路近傍あるいは現在位置近傍の充電スタンドを検索する。
不足電力量算出部１１は、案内経路が複数ある場合にはその各案内経路毎に不足する電力量を算出する。この不足する電力量は、現在位置から現在のバッテリ残容量で走行可能な充電スタンドが存在しているときの案内経路上で、現在のバッテリ残容量で目的地まで走行するのに不足する電力量である。
充電可能電力量算出部１２は、各充電スタンドごとに充電スタンド到着時の充電可能電力量を算出する。この充電可能電力量は、バッテリが満充電状態のときのバッテリ容量をＭｗ、充電時のバッテリ残容量をＮｗとするとＭｗ−Ｎｗが充電可能な電力量として算出される。
充電時間算出部１３は、各充電スタンドでの必要電力量、不足電力量を充電するのに要する充電時間を算出する。
所要時間算出部１４は、走行時間に加えて充電スタンドでの待ち時間と充電時間とを含む各案内経路毎の現在位置から目的地まで走行するのに要する所要時間を算出する。
【００１４】
バッテリ管理部８は、この電気自動車が搭載している現在のバッテリ残容量の算出、前記バッテリの充電電流、放電電流の制御などを含むバッテリ管理を行う。そして、電気自動車のバッテリに蓄えられているバッテリ残容量を含むバッテリ情報を検出し、ナビゲーション装置１０００との間で前記バッテリ情報を送受する。
車載通信機１５は、充電スタンド情報提供システムから各充電スタンドごとの充電待ち時間情報を受信する。また、電気自動車のバッテリへの充電が完了すると、あらかじめ登録されているユーザ端末装置へ充電完了通知を送信する。
航続可能距離演算部１６は、バッテリ管理部８が検出したバッテリ残容量から航続可能距離を算出する。
【００１５】
次に動作について説明する。
図２は、この案内経路検索システムの動作を示すフローチャートである。
以下、このフローチャートにしたがって動作を説明する。
先ず、ナビゲーション装置１０００のＣＰＵは目的地設定手段３１により目的設定処理を実行する（ステップＳ１）。この目的地設定処理では、前記目的地設定手段３１が登録情報、地図情報、電話番号などによる目的地設定方法の選択を運転者に促し、この結果、運転者により選択された目的地設定方法に応じて目的地設定画面をディスプレイへ出力し、運転者がこの目的地設定画面に従って行う操作による入力情報を取り込むことで目的地が設定される。
続いて、往復トリップ要否判定処理を実行する（ステップＳ２）。この往復トリップ要否判定処理は、案内する経路の形態が、現在位置から目的地へ向かい、その目的地から現在位置まで再度戻ってくる往復トリップであるか、あるいは現在位置から目的地まで、現在位置へ戻ることなく往きっぱなしとなる形態の片道トリップであるかを判定する。この往復トリップであるか片道トリップであるかの選択はディスプレイへ出力された選択画面に対し運転者により行われるトリップ選択操作から判定する。
次に、経路検索部３は、前記ステップＳ１で設定された目的地までの案内経路を地図データ上で検索する（ステップＳ３）。なお、ステップＳ２において往復トリップが選択された場合、目的地を経由して現在位置に戻ることになるため、検索する案内経路は現在位置から目的地までの往路と、目的地から現在位置までの復路となる。
目的地までの案内経路を検索すると、続いて目的地までの距離を算出する（ステップＳ４）。なお、ステップＳ２において往復トリップが選択された場合、現在位置から目的地を経由して再度現在位置に戻るまでの距離を地図データ上で算出する。
次に、航続可能距離演算部１６は、バッテリ管理部８により検出されたバッテリ残容量から現在の航続可能距離を算出する（ステップＳ５）。この航続可能距離の算出は、バッテリ管理部８により検出されたバッテリ残容量と電気自動車の電費とから算出する。
続いてナビゲーション装置１０００の距離判定部７は、航続可能距離演算部１６により算出された航続可能距離が、ステップＳ４で算出した目的地までの距離を超えているか否かを判定する（ステップＳ６）。
なお、このステップＳ６は請求項１の距離判定手段に対応する。
この結果、前記航続可能距離が前記目的地までの距離を超えていれば、現在のバッテリ残容量で目的地まで走行可能と判定し、地図データ上のステップＳ３で検索した案内経路をディスプレイに表示出力し、運転者に提示する（ステップＳ７）。
一方、ステップＳ６において前記航続可能距離が前記目的地までの距離を下まわる場合、ナビゲーション装置１０００の充電スタンド検索部９は、ステップＳ３で検索した目的地までの案内経路周辺の充電スタンドを複数検索する（ステップＳ８）。
なお、このステップＳ８は、請求項１の検索手段に対応する。
【００１６】
図３は、この実施の形態の案内経路検索システムによる充電スタンド検索部９により検索された複数の充電スタンドの一例を示す説明図である。
図３において符号１０１は現在位置、符号１０２は目的地、符号１２１は案内経路である。符号１１２，１１３，１１５，１１６は案内経路周辺の充電スタンドであり、充電スタンド１１５，１１６は１００ボルト電源により充電を行う充電スタンド、充電スタンド１１３は２００ボルト電源により充電を行う充電スタンド、充電スタンド１１２は急速充電スタンドを示している。
ナビゲーション装置１０００の経路検索部３は、続いて前記ステップＳ８で検索した各充電スタンドを経由して前記目的地に至る案内経路を検索する（ステップＳ９）。
なお、このステップＳ９は、請求項１の検索手段に対応する。
この場合、充電スタンドが一定の距離範囲内に複数、かたまって存在しているときには、急速充電スタンド、２００ボルト充電スタンド、１００ボルト充電スタンドの順で優先順位の最も高い充電スタンドを選択する。そして、図３に示した例では、ステップＳ９で充電スタンド１１２を経由して目的地１０２に達する案内経路２００と、充電スタンド１１３を経由して目的地１０２に達する案内経路３００とが検索されている。航続可能距離はバッテリ残容量と電気自動車の電費とから算出されるため、バッテリ残容量が少ないときには、現在位置から案内経路上を次の充電スタンドまで移動する前に電池残容量がなくなり、走行できない状態になってしまう。このため充電スタンドを経由した案内経路２００と案内経路３００について、距離判定部７で現在位置１０１から現在のバッテリ残容量で走行可能な充電スタンドが存在しているか否かについて判定する（ステップＳ１０）。図３に示す例では、案内経路２００についての航続可能距離は符号２０１で示される。また案内経路３００についての航続可能距離は符号３０１で示される。図３に示す例では現在のバッテリ残容量で現在位置から走行可能な充電スタンドが存在していない。すなわち“現在のバッテリ残容量による航続可能距離”＜“現在位置１０１から次の充電スタンドまでの距離”であるため、充電スタンド検索部９により図４に示すように現在位置周辺の充電スタンドを追加検索する（ステップＳ１１）。
なお、このステップＳ９は、請求項１の検索手段に対応する。
図４は、この実施の形態の案内経路検索システムによる現在位置周辺の追加検索された複数の充電スタンドの一例を示す説明図である。
図４に示すように、現在位置１０１周辺の充電スタンドとして充電スタンド１２１、充電スタンド１２３、充電スタンド１２２、充電スタンド１２３が充電スタンド検索部９により追加検索される。充電スタンド１２１は１００ボルト電源による充電スタンド、充電スタンド１２３は２００ボルト電源、充電スタンド１２２は急速充電可能な充電スタンドである。
【００１７】
そして、ステップＳ９へ戻り、経路検索部３は、追加検索された充電スタンドを経由した案内経路を検索し、続いてステップＳ９で検索した案内経路について現在位置１０１から現在のバッテリ残容量で走行可能な次の充電スタンドが存在しているか否かについて判定する（ステップＳ１０）。
図４に示す例では、ステップＳ９で、追加検索された充電スタンド１２１を経由した案内経路４００と、充電スタンド１２２を経由した案内経路５００と、充電スタンド１２３を経由した案内経路６００が検索される。案内経路４００について現在のバッテリ残容量で走行可能な航続可能距離は符号４０１で示され、案内経路５００について航続可能距離は符号５０１で示され、また案内経路５００について航続可能距離は符号５０１で示されている。現在位置１０１から現在のバッテリ残容量で走行可能な次の充電スタンドは、案内経路４００では充電スタンド１２１、案内経路５００では充電スタンド１２２、案内経路６００では充電スタンド１２３である。したがって現在位置１０１から現在のバッテリ残容量で走行可能な次の充電スタンドは案内経路４００、案内経路５００、案内経路６００のいずれにおいても存在しているため、ステップＳ１０では現在のバッテリ残容量で走行可能な充電スタンドが存在していると判定してステップＳ１２へ進む。
なお、ステップＳ１０において現在のバッテリ残容量で走行可能な充電スタンドが存在していないと判定される案内経路については、現在位置周辺においてさらに新たな充電スタンドを、現在のバッテリ残容量で走行可能な充電スタンドが追加検索されるまで繰り返す。
【００１８】
ステップＳ１２では、前記ステップＳ１０において現在位置１０１から現在のバッテリ残容量で走行可能な充電スタンドが存在していると判定された案内経路毎の、現在のバッテリ残容量で目的地まで走行するのに不足する電力量を不足電力量算出部１１で算出する。
なお、このステップＳ１２は、請求項１の不足電力量算出手段に対応する。
この不足する電力量の算出は次のようにして行う。
図５は、この実施の形態の案内経路検索システムによる現在位置から目的地までの追加検索された複数の充電スタンドの一例を示す説明図である。
案内経路４００の充電スタンド１２１について目的地１０２まで走行するのに不足する電力量は、現在位置１０１から充電スタンド１２１まで現在のバッテリ残容量で走行した場合、充電スタンド１２１到着時のバッテリ残容量をＰｗ、充電スタンド１２１から目的地１０２まで走行するのに必要なバッテリ容量をＦｗとすると、充電スタンド１２１到着時に目的地１０２まで走行するのに不足するバッテリ容量はＦｗ−Ｐｗであり、これは充電スタンド１２１到着時に案内経路４００に従って目的地１０２まで走行するために充電スタンド１２１で最低限充電する必要のあるバッテリの必要容量である。
また、案内経路５００の充電スタンド１２２について目的地１０２まで走行するのに不足する電力量は、現在位置１０１から充電スタンド１２２まで現在のバッテリ残容量で走行した場合、充電スタンド１２２到着時のバッテリ残容量をＱｗ、充電スタンド１２２から目的地１０２まで走行するのに必要なバッテリ容量をＧｗとすると、充電スタンド１２２到着時に目的地１０２まで走行するのに不足するバッテリ容量はＧｗ−Ｑｗであり、これは充電スタンド１２２到着時に案内経路５００に従って目的地１０２まで走行するために充電スタンド１２２で最低限充電する必要のあるバッテリの必要容量である。
また、案内経路６００の充電スタンド１２３について目的地１０２まで走行するのに不足する電力量は、現在位置１０１から充電スタンド１２３まで現在のバッテリ残容量で走行した場合、充電スタンド１２３到着時のバッテリ残容量をＲｗ、充電スタンド１２３から目的地１０２まで走行するのに必要なバッテリ容量をＨｗとすると、充電スタンド１２３到着時に目的地１０２まで走行するのに不足するバッテリ容量はＨｗ−Ｒｗであり、これは充電スタンド１２３到着時に案内経路６００に従って目的地１０２まで走行するために充電スタンド１２３で最低限充電する必要のあるバッテリの必要容量である。
【００１９】
続くステップＳ１３では、各案内経路ごとに、案内経路４００については充電スタンド１２１到着時に充電スタンド１２１において充電可能な電力量を、案内経路５００については充電スタンド１２２到着時に充電スタンド１２２において充電可能な電力量を、案内経路６００については充電スタンド１２３到着時に充電スタンド１２３において充電可能な電力量を算出する。この充電可能な電力量の算出は、例えばバッテリが満充電状態のときのバッテリ容量をＭｗ、充電スタンド１２３到着時のバッテリ残容量をＮｗとするとＭｗ−Ｎｗが充電可能な電力量となる。
これらステップＳ１２の不足する電力量の算出と、ステップＳ１３の充電可能電力量の算出処理は各案内経路ごとに各充電スタンドについて実行する。
すなわち、図５に示す例では、案内経路４００では充電スタンド１２１について実行される。また、案内経路５００では充電スタンド１２２について実行される。また、案内経路６００では充電スタンド１２３について実行される。
【００２０】
続くステップＳ１４では、案内経路ごとに充電可能電力量算出部１２により不足電力の充電が可能か否かを判定している。
なお、このステップＳ１４は請求項１の判定手段に対応している。
ステップＳ１３の充電スタンド到着時の充電可能電力量の算出処理の結果、例えば案内経路４００について充電スタンド１２１でステップＳ１２の目的地まで走行するのに不足する電力量が１００パーセント充電できない場合、ステップＳ１４で不足電力の充電が不可能と判定された充電スタンド１２１について追加で経由する新たな充電スタンドを経路４００及びその充電スタンド１２１近傍で充電スタンド検索部９によりさらに追加検索する（ステップＳ１９）。
なお、このステップＳ１９は、請求項１の検索手段に対応する。
図６は、経路４００近傍で追加検索された充電スタンド１１５の一例を示す説明図である。
不足する電力量が１００パーセント充電できないと判定された経路４００近傍で新たに充電スタンド１１５が検索されると、経路検索部３により現在位置１０１から目的地１０２までの案内経路として新たな案内経路７００が検索され設定され、新たな案内経路７００を経由したときの充電スタンド間の距離が算出され（ステップＳ２１）、ステップＳ１２へ戻る。
なお、このステップＳ２１は請求項１の検索手段に対応する。
そして、新たに追加検索された充電スタンド１１５を含む新たな案内経路７００についてステップＳ１２、ステップＳ１３、ステップＳ１４の処理を繰り返す。
この結果、案内経路５００，６００，７００の各充電スタンドにおいて不足電力の充電が可能と判定される状態になると、その不足電力の充電が可能と判定された案内経路５００，６００，７００の各充電スタンドの充電待ち時間情報を、車載通信機１５により充電スタンド情報提供システムから受信する（ステップＳ１５）。
【００２１】
続いて、充電時間算出部１３により、案内経路５００，６００，７００の各充電スタンドについてバッテリの必要容量の充電時間を算出する（ステップＳ１６）。
なお、ステップＳ１６は請求項１の充電時間算出手段に対応する。
この必要容量の充電時間の算出は次のようにして行う。
充電スタンドの形態、つまり充電スタンドが急速充電スタンドであるか、２００ボルト電源の充電スタンドであるか、１００ボルト電源の充電スタンドであるかに応じてバッテリの充電能力は異なっており、充電時間も異なってくる。バッテリの必要容量は、充電スタンド到着時のバッテリ残容量で目的地または次の充電スタンドまで走行するのに不足するバッテリ容量であり、このバッテリの必要容量の充電に要する時間がその充電スタンドの充電時間となる。このため、充電スタンドの充電能力がＳｗ／時とすると充電時間は（不足するバッテリ容量）／Ｓとなる。
次に、不足電力の充電が可能と判定された各案内経路毎の現在位置１０１から目的地１０２までの走行に要する走行時間を走行時間算出手段３２で算出する（ステップＳ３１）。
そして、所要時間算出部１４において、前記算出した走行時間に加えて、ステップＳ１５で取得した充電待ち時間情報と、ステップＳ１６で算出した前記必要電力量の充電時間とから各案内経路５００，６００，７００ごとの所要時間を算出する（ステップＳ１７）。
なお、ステップＳ１７は請求項１の所要時間算出手段に対応する。
ステップＳ１７で算出された各案内経路５００，６００，７００ごとの各充電スタンドでの所要時間は案内経路ごとの充電スタンド充電テーブルとして設定される（ステップＳ２８）。
図７は、充電スタンド充電テーブルＴＢＬを示す説明図である。この充電スタンド充電テーブルＴＢＬは、現在位置１０１から目的地１０２までの案内経路とその充電スタンドごとに、経由する充電スタンドでの待ち時間と充電時間、経由するすべての充電スタンドにおける待ち時間と充電時間及び走行時間の総和である所要時間が記録される。
次に、経路検索部３は、ステップＳ１７で算出した充電スタンド充電テーブルの所要時間の内で最短所要時間の案内経路を選択し、提示する（ステップＳ２９）。
なお、このステップＳ２９は請求項１の選定手段に対応する。
【００２２】
以上説明したように、この実施の形態によれば、現在のバッテリ残容量で到着可能な充電スタンドを経由して充電を行いながら最短時間で現在位置から目的地まで走行できる経路を案内することが可能になる。このため、高い精度で現在位置から目的地へ最短時間で到達できる経路案内を実現する案内経路検索システムを提供できる効果がある。
【符号の説明】
【００２３】
１……ＧＰＳ受信部、２……現在位置検出部、３……経路検索部（検索手段、判定手段、選定手段）、６……道路地図データベース、７……距離判定部（距離判定手段）、８……バッテリ管理部、９……充電スタンド検索部（検索手段）、１１……不足電力量算出部（不足電力量算出手段）、１２……充電可能電力量算出部（判定手段）、１３……充電時間算出部（充電時間算出手段）、１４……所要時間算出部（所要時間算出手段）、１５……車載通信機、１６……航続距離演算部、３１……目的地設定手段、３２……走行時間算出手段、１０００……ナビゲーション装置。
【図１】
2013167460.tif 000003
【図２】
2013167460.tif 000004
【図３】
2013167460.tif 000005
【図４】
2013167460.tif 000006
【図５】
2013167460.tif 000007
【図６】
2013167460.tif 000008
【図７】
2013167460.tif 000009