JP2012103141A - ナビゲーション装置及び経路探索システム - Google Patents

Abstract

【課題】車両のエネルギー補給を行わずにユーザの希望に沿った目的地に至り、出発地まで戻ることが可能な案内経路を探索する。
【解決手段】車両に搭載され、案内経路を探索するナビゲーション装置において、少なくとも目的地を設定するための情報を入力し、車両の駆動用のエネルギー残量を取得し、前記エネルギー残量で移動可能であって、出発地から目的地を経て出発地に戻るドライブコースを探索可能とした。
【選択図】図４

Description

本発明は、ナビゲーション装置及び経路探索システムに関する。

従来、車両の運転者を支援するために、出発地から目的地までの案内経路を探索するナビゲーション装置が知られている（例えば、特許文献１参照）。特許文献１のナビゲーション装置では、出発地及び目的地に加えて経由地を設定することができる。

特開２００８−２０３３４号公報

ところで、車両のユーザがドライブ旅行等に出かける場合には、どの経路を通って目的地に行くのかを計画することになる。
運転の経路の計画に際しては、ある程度の距離を走行しなければドライブコースとしては不適切である一方、大まかな目的地や旅行先でやりたい事は決まっているが実際にどこに行くのかは決まっていなかったり、また、例えば電気自動車などのように充電に長い時間が必要な車両にあっては、車両を駆動するためのエネルギーの補給を旅行中には行いたくなかったりするという要望がある。
そこで、本発明の目的は、車両のエネルギー補給を行わずにユーザの希望に沿った目的地に至り、出発地まで戻ることが可能な案内経路を探索できるナビゲーション装置及び経路探索システムを提供することを目的とする。

上記目的を達成するために、本発明は、案内経路を探索するナビゲーション装置において、少なくとも目的地を設定するための情報を入力し、車両の駆動用のエネルギー残量を取得し、前記エネルギー残量、及び前記情報に基づいて、前記エネルギー残量の所定の割合以上を消費し、かつ前記エネルギー残量で走行可能な距離内に収まるように、出発地から前記目的地を経て出発地に戻るドライブコースを探索可能としたことを特徴とする。
上記構成によれば、ナビゲーション装置は、少なくとも目的地を設定するための情報を入力し、車両の駆動用のエネルギー残量を取得し、前記エネルギー残量、及び前記情報に基づいて、前記エネルギー残量の所定の割合以上を消費し、かつ前記エネルギー残量で走行可能な距離内に収まるように、出発地から前記目的地を経て出発地に戻るドライブコースを探索する。
従って、探索されたドライブコースに従って車両を移動する際には、エネルギー補給を行う必要が無く、エネルギー補給に費やされる時間が発生せず、旅行中の時間を有意義に活用できる。また、残っているエネルギーを無駄なく利用しつつ、出発地に確実に戻ることが可能となる。

また、ナビゲーション装置は、前記エネルギー残量を考慮せずに外部装置で探索したドライブコース情報を入力し、入力したドライブコース情報を前記エネルギー残量に応じて修正する機能を備えたことを特徴としている。
上記構成によれば、インターネットなどに接続されたパーソナルコンピュータなどの外部装置でエネルギー残量を考慮せずに探索したドライブコース情報を入力できるので、より多様なドライブコースに対応しつつ、取得した車両のエネルギー残量に基づいて実際に移動可能なドライブコースに修正するので、多様なドライブコースに対応しつつ、実際のエネルギー残量で移動可能なドライブコースを設定でき、ユーザの使い勝手が向上する。

また、前記目的地を設定するための情報は、前記目的地の種別あるいは前記目的地の方面であるようにしてもよい。
上記構成によれば、ナビゲーション装置は、例えば、遊園地、温泉、景勝地などの目的地の種別あるいは関西方面、○○温泉方面などの目的地の方面に基づいて、目的地が設定されるので、大まかな旅行の目的が定まっていれば、現在のエネルギー残量で出発地まで戻ってくることが可能な目的地を設定して、ドライブコースを設定することができ、旅行計画を立てようとするユーザの使い勝手が向上する。

また、本発明は、情報処理端末と経路探索サーバとが通信ネットワークを介して接続された経路探索システムであって、前記情報処理端末は、少なくとも目的地を設定するための情報およびドライブコースの検索対象の車両のエネルギー残量が入力されて、前記通信ネットワークを介して前記経路探索サーバに通知し、前記経路探索サーバは、前記エネルギー残量、及び前記情報に基づいて、前記エネルギー残量の所定の割合以上を消費し、かつ前記エネルギー残量で走行可能な距離内に収まるように、出発地から前記目的地を経て出発地に戻るドライブコースを探索し、ドライブコースデータを前記情報処理端末に通知する、ことを特徴としている。
上記構成によれば、情報処理端末は、少なくとも目的地を設定するための情報およびドライブコースの検索対象の車両のエネルギー残量が入力されて、通信ネットワークを介して経路探索サーバに通知する。
これにより、経路探索サーバは、通知されたエネルギー残量で移動可能であって、出発地から目的地を経て出発地に戻るドライブコースを探索し、ドライブコースデータを情報処理端末に通知する。
上記構成によれば、情報処理端末に通知されたドライブコースデータに対応するドライブコースに従って車両を移動する際には、エネルギー補給を行う必要が無く、エネルギー補給に費やされる時間が発生せず、旅行中の時間を有意義に活用できる。

本発明によれば、車両のエネルギー補給を行わずにユーザの希望に沿った目的地を設定し、目的地に至り、出発地まで戻ることが可能な案内経路を探索できるナビゲーション装置及び経路探索システムを提供できる。

本発明の第１の実施形態に係るカーナビゲーション装置の概要構成ブロック図である。 経路計画モードの設定画面の説明図である。 経路計画モードにおける出発前探索処理を示すフローチャートである。 出発前探索処理の探索結果を示す図である。 経路計画モードにおける走行中処理を示すフローチャートである。 案内経路を示す図である。 第２の実施の形態の経路探索システムの構成を示す図である。 経路計画モードの設定画面の説明図である。 出発前探索処理を示すフローチャートである。

以下、図面を参照して本発明の実施形態を詳述する。
［１］第１実施形態
図１は、本発明の第１実施形態に係るカーナビゲーション装置の概要構成ブロック図である。
カーナビゲーション装置１０（ナビゲーション装置）は、バッテリにより駆動されるモータを動力とする電気自動車（車両）に搭載され、当該電気自動車の経路案内を行うナビゲーション機能や、経路沿いあるいは自車両付近に位置するガソリンスタンド、コンビニエンスストア、観光施設などの施設を検索する施設検索機能を有する装置である。
カーナビゲーション装置１０は、図１に示すように、ＧＰＳユニット１１と、ジャイロユニット１２と、自己が搭載された車両側から車両の走行状態を示す信号が入力されるインタフェース（Ｉ／Ｆ）部１３と、記憶部１４と、操作部１５と、表示制御部１６と、表示部１７と、音声出力制御部１８と、音声出力部１９と、無線ネットワーク制御部２０と、ＶＩＣＳ（商標登録）（Vehicle Information and Communication System）受信モジュール３０と、これら各部を中枢的に制御する制御部２１と、を備えている。

ＧＰＳユニット１１は、ＧＰＳアンテナ１１ａを介してＧＰＳ衛星からのＧＰＳ電波を受信し、ＧＰＳ電波に重畳されたＧＰＳ信号から、車両の現在位置を示す位置座標と進行方向とを演算により取得する。
ジャイロユニット１２は、図示しないジャイロセンサーを備え、ジャイロセンサーにより検出した車両の相対的な方位情報を制御部２１へ出力するものである。
インタフェース部１３には、車両側から車両の走行状態を示す信号として、パーキングブレーキ信号ＰＳ及び車速パルス信号ＳＰが入力される。これらの車両の走行状態を示す信号は制御部２１に出力され、制御部２１では、これらのパーキングブレーキ信号ＰＳ及び車速パルス信号ＳＰに基づいて、車両の移動速度や、車両が現在走行中であるか、停止中であるかを判別可能になっている。
また、インタフェース部１３には、車両のバッテリの残量に相当するバッテリ電圧を示すバッテリ信号ＢＳが入力され、制御部２１では、このバッテリ信号ＢＳに基づいて車両の移動可能距離が算出される。ここで、バッテリＢＴには、車両を駆動するモータＭを駆動するエネルギーとしての電気が蓄えられており、バッテリＢＴの残量は、車両を駆動するための駆動用エネルギー量に対応している。なお、モータＭは、通常は駆動力源として用いられているが、下り坂などにおいては、モータＭを発電機として作動させ、運動エネルギーを電気エネルギーに変換してバッテリＢＴを充電して回収する回生動作あるいは車両のブレーキとして使用する回生ブレーキ動作を行っている。

記憶部１４は、比較的大きなデータ格納領域を有する記録媒体を有するハードディスクドライブ装置、あるいは、ＣＤ／ＤＶＤドライブ装置を有して構成されている。この記憶部１４には、経路案内のための制御プログラムのほか、地図情報や経路案内に供される表示画像データ等の各種データを格納した経路案内データベースが記憶される経路案内データベース１４ａを有している。また、経路案内データベース１４ａには、各種施設及び観光地等の経路案内の目的地及び立寄地点として選択可能なスポットが複数登録されている。上記スポットとしては、ガソリンスタンド、車両のバッテリを充電可能な充電スポット（エネルギー補給スポット）、ショッピングセンター、野球場などの競技場、コンサートホール、デパート、テーマパーク、景勝地、温泉地、宿泊施設、レストランなどの飲食店、パーキング、高速道路のパーキングエリア、サービスエリアなど様々なものが挙げられる。ガソリンスタンド及び充電スポットは、車両を駆動するためのエネルギーとしての燃料或いは電力を補給可能なエネルギー補給スポットである。

操作部１５は、複数の上記操作ボタン１５ａ１〜１５ａｎに加え、さらに、上記表示部１７の表示パネル１７ａの手前側に重ねて配設されたタッチパネル１５ｂを有し、ユーザが表示パネル１７ａに表示されている各種ボタン表示に対応づけてタッチパネル１５ｂに指などで触れた場合、触れた箇所を示す信号が制御部２１に入力される。これにより、制御部２１は、表示パネル１７ａに表示している各種ボタン表示の位置と対比して、ユーザがどのボタンをタッチ操作したかを特定する。

表示部１７は、上述した表示パネル１７ａを備え、この表示パネル１７ａとしては、例えば液晶ディスプレイパネルやＥＬ（Ｅｌｅｃｔｒｏ Ｌｕｍｉｎｅｓｃｅｎｔ）ディスプレイパネル等を用いて構成することができる。表示制御部１６は、図示しない描画プロセッサーを有し、制御部２１から地図情報、ボタン表示等の表示指示を含む描画コマンドを受け取り、この描画コマンドに基づいた表示を行うように表示部１７を制御する。

音声出力制御部１８は、図示しないＤ／Ａコンバータ、アンプ等を備え、経路案内用の音声データ信号をディジタル／アナログ変換し、アンプにより増幅して、スピーカー等により構成される音声出力部１９を介して車室内に音声出力する。
無線ネットワーク制御部２０は、無線アンテナ５９ａを備え、図示しないアクセスポイントと無線通信を確立し、アクセスポイントを介して通信ネットワークに接続し、通信ネットワークを介して接続される外部サーバ等の他の装置との間でデータの送受信を制御する。
ＶＩＣＳ受信モジュール３０は、ＦＭアンテナ３０ａを介してＦＭ多重放送受信部３０ｂでＦＭ多重放送波を受信し、ＦＭ多重放送波に重畳された交通情報を取得して制御部２１に出力する。ここで、ＦＭ多重放送波に重畳される交通情報は、例えば県単位の交通情報であり、前方数十ｋｍ〜数百ｋｍ先の交通情報である。この交通情報は、道路交通情報通信システムセンター（ＶＩＣＳセンタ）が収集、処理、編集した現在の道路交通情報であり、現在の渋滞情報を含んでいる。

制御部２１は、カーナビゲーション装置１０を構成する各部を中枢的に制御するＣＰＵ２１ａと、ＣＰＵ２１ａの作業領域として機能し、各種データを一時的に記憶するＲＡＭ２１ｃと、ＣＰＵ２１ａにより実行される各種制御プログラムおよびデータが不揮発的に記憶されるＲＯＭ２１ｂとを備え、ＧＰＳユニット１１とジャイロユニット１２との検出結果に基づき車両の現在地及び進行方向を特定し、現在地周辺の地図を表示させる。また、制御部２１は、経路案内アプリケーションを実行することにより、目的地あるいは目的地を設定するための情報が入力された場合、目的地までの案内経路あるいは目的地に至り出発地に戻る案内経路を探索し、地図上に表示して目的地まであるいは目的地を経由して出発地に戻る経路案内処理を実行する。

本第１実施形態の車両は、バッテリの電力をエネルギー源とする電気自動車であり、ガソリン等の燃料をエネルギー源とする車両に比して、一回のエネルギー補給（充電）で走行可能な航続距離が短くなっている。このため、旅行等で長距離を走行する場合には、目的地までの経路の途中でバッテリに充電する必要が生じるが、バッテリの充電には数十分から数時間かかるのが通常である。
また、ガソリン車両におけるガソリンスタンドに相当する充電スタンドが必ずしも走行経路に沿って存在するとは限らず、使い勝手の観点からは、バッテリに充電することなくユーザの希望に沿った目的地に到達でき、あるいは、目的地に至って出発地に戻ってこられることが望ましい。
そこで、本第１実施形態のカーナビゲーション装置１０は、車両の現在のバッテリ残量（駆動用エネルギー量）に応じて目的地を設定し、充電することなくユーザの希望に沿った目的地までの案内経路あるいは目的地に至って出発地に戻るまでの経路を探索可能な計画的旅行モード（経路計画モード）を有している。
以下、計画的旅行モードについて説明する。

図２は、計画的旅行モードの設定画面の説明図である。
計画的旅行モードにおいては、表示パネル１７ａの所定のボタンがタッチ操作されることによって表示部１７上に選択ウィンドウＷ１として表示される。
選択ウィンドウＷ１中に表示されている旅行日程設定ボタン４１、及び、立寄先設定ボタン４２が操作されると、旅行日程設定ウィンドウＷ２及び立寄先設定ウィンドウＷ３がそれぞれ表示される。

旅行日程設定ウィンドウＷ２には、ユーザにより旅行の出発日が入力される出発日入力部５１、ユーザにより出発予定時刻（出発希望時刻）が入力される出発予定時刻入力部５２、ユーザにより帰宅の予定日が入力される帰宅日入力部５３、旅行の出発日における目的地への到着予定時刻（到着希望時刻）が入力される到着予定時刻入力部５４及び旅行日程設定ウィンドウＷ２の表示を消去する消去ボタン５５が設けられている。
制御部２１は、無線ネットワーク制御部２０を介して曜日、季節、時間帯等が考慮され外部サーバに記憶されている過去の渋滞状況を取得し、この渋滞状況と出発日入力部５１及び出発予定時刻入力部５２に入力された情報とを照らして今後の渋滞予測を行う。また、制御部２１は、ＶＩＣＳ受信モジュール３０が受信した交通情報によっても渋滞予測を行うことができる。
そして、制御部２１は、上記渋滞予測に基づいて、出発予定時刻を変更すれば到着予定時刻入力部５４に入力された時間に目的地に到着可能と予測される場合は、表示パネル１７ａにその旨を表示し、出発予定時刻を変更することをユーザに提案する。

立寄先設定ウィンドウＷ３には、充電スポットへ立ち寄るか否かがユーザにより設定される充電スポット設定部５６、経由地としての立ち寄り地点が設定される経由地設定部５７、目的地の種別あるいは目的地の方面等が目的地を設定するための情報として入力される行き先設定ボタン５８及び立ち寄り先設定ウィンドウＷ３の表示を消去する消去ボタン５９が設けられている。
ここで、充電スポット設定部５６において、ユーザにより充電スポットへ立ち寄らない設定がなされた場合には、制御部２１は、インタフェース部１３を介してバッテリＢＴから車両の駆動用のエネルギー残量に相当するバッテリ信号ＢＳを取得し、バッテリ信号ＢＳに相当するエネルギー残量で移動可能であって、出発地から目的地を経て出発地に戻るドライブコースを探索可能に動作することとなる。
経由地としては、上記スポットの各ジャンルを選択可能であり、例えば、温泉地、飲食店等のジャンルが設定される。また、経由地は、「立ち寄らない」として目的地に直行する設定も可能である。
なお、複数の経由地を設定する場合には、一つの経由地を設定した段階で、次の経由地設定部が新たに表示画面上に表示されるので、上述した経由地の設定と同様に設定することが可能である。

表示パネル１７ａにおいて行き先設定ボタン５８がタッチ操作されると、表示部１７上には、行き先設定ウィンドウＷ４が表示され、目的地の種別あるいは目的地の方面等が、ユーザの希望の目的地を探索するための探索条件として入力される。
具体的には、行き先設定ウィンドウＷ４の目的設定部７１において設定可能な、目的地の種別としては、例えば、「自然に触れる」、「文化を楽しむ」、「レジャースポットへ」、「温泉でのんびり」、「グルメ」、「名所を訪ねる」、「ショッピング」等のユーザが目的地に訪れようとする大まかな目的が複数選択可能に設けられている。
目的地の方面については、ユーザがキーワード入力部７２に、行きたい地域に対応する地域名（東北方面、甲信越方面、瀬戸内、伊勢方面、石川県・小樽市などの行政区画名）等のキーワードを入力して設定することもできる。
この結果、本第１実施形態のカーナビゲーション装置１０では、具体的な目的地情報を入力することなく、ユーザが設定したい目的地が満たす条件を入力することで、一又は複数の目的地候補地が検索されて、ユーザに提示され、その選択が促される。

制御部２１は、ＧＰＳユニット１１およびジャイロユニット１２の出力に基づいて車両の現在地を取得し、インタフェース部１３を介して入力されたバッテリ信号ＢＳに基づいて車両の現在のバッテリ残量を取得するとともに、充電スポット設定部５６、経由地設定部５７、行き先設定ウィンドウＷ４の目的設定部７１及び行き先設定ウィンドウＷ４のキーワード入力部７２に入力された情報に基づいて、現在地（出発地）から一または複数の目的地候補に至り現在地（出発地）に戻るまでの複数の案内経路を探索する。
ここで、制御部２１は、車両の現在のバッテリ残量を考慮した案内経路を探索し、充電スポット設定部５６において「充電スポットへ立ち寄らない」が設定されている場合、現在地から車両の現在のバッテリ残量で到達し戻ってくることが可能な目的地候補までの案内経路を探索する。

一方、制御部２１は、充電スポット設定部５６において「充電スポットへ立ち寄る」が設定されている場合、充電スポットで充電した場合のバッテリ残量と現在のバッテリ残量とを合わせた駆動用エネルギー量で到達し出発地である現在地まで戻ってくることが可能な目的地候補までの案内経路を探索する。
制御部２１は、ユーザによって行き先設定部５８に入力された設定への合致度が高い順に案内経路を特定し、ユーザの希望に沿った複数の目的地候補までの複数の案内経路（例えば、２０通りの案内経路）の候補を、表示部１７に表示する。すなわち、表示部１７には、ユーザの好みに合ように探索された複数の目的地候補までの経路がそれぞれ複数本ずつ表示され、ユーザにいずれの案内経路を選択するのかを促す。
そして、制御部２１は、その中からユーザによって選択された一つの案内経路の経路案内を行うこととなる。

カーナビゲーション装置１０が搭載された電気自動車としての車両は、当該車両を駆動するバッテリに家庭用のコンセントからも充電可能に構成されている。すなわち、ユーザは充電スポット設定部５６に「充電スポットへ立ち寄らない」を設定していたとしても、旅行中において宿等に宿泊する場合には、夜間の時間帯等に宿等のコンセントによってバッテリに充電し、翌日の走行のための充電を行うことができる。このように、本実施の形態では、移動の途中に充電しなくとも到達可能であり、かつ、出発地まで再び戻ることが可能な目的地を設定できるため、移動中における充電のための時間のロスを無くすことができ、時間的に効率の良い旅行計画を立てることができる。
また、ユーザが日帰りで旅行する場合においても、移動途中で充電せずに出発地から目的地を経由して再び出発地（例えば、自宅）に到達する案内経路を設定できる。このような構成とすることで、帰宅後に自宅で次回の走行のために充電を行えば良いため、旅行中の充電を避けて、旅行の本来の目的のために時間を費やすことができる。

つぎに、カーナビゲーション装置１０を用いて、旅行に出発する前の段階で、旅行スケジュールを決定し、移動経路を計画する出発前探索処理について説明する。
図３は、経路計画モードにおける出発前探索処理を示すフローチャートである。図４は、出発前探索処理の探索結果を示す図である。
経路計画モードによって経路案内をする場合、まず、ユーザは、出発前探索処理によって目的地及びこの目的地までの案内経路を決定する。
出発前探索処理では、ユーザは旅行日程設定ウィンドウＷ２（図２）及び立ち寄り先設定ウィンドウＷ３（図２）を操作して、探索条件を設定し、入力する（ステップＳ１）。
図２においては、出発日入力部５１に２０１０／０１／１１が入力され、出発予定時刻入力部５２には午前９時が入力され、到着予定時刻入力部５４には午後６時が入力された場合が示されている。また、充電スポット設定部５６には「立ち寄らない」が設定され、経由地設定部５７には「飲食店」が設定され、行き先設定部５８には、「グルメ」、「温泉でのんびり」及び「レジャースポットへ」の３つが設定されているものとする。

ステップＳ１において、ユーザによる探索条件の設定が完了すると、制御部２１はインタフェース部１３を介してバッテリ信号ＢＳを取得し、車両における現在のバッテリの残量を確認する（ステップＳ２）。
次いで、制御部２１は、ステップＳ１で経由地が設定されているか否かを判別する（ステップＳ３）。
ステップＳ３の判別において、経由地が設定されていない場合は（ステップＳ３：Ｎｏ）、制御部２１は、ステップＳ５の処理に移行する。
また、ステップＳ３の判別において、経由地が設定されている場合は（ステップＳ３：Ｙｅｓ）、この経由地を記憶し（ステップＳ４）、ステップＳ１で充電スポットへの立ち寄りが設定されているか否かを判別する（ステップＳ５）。

ステップＳ５の判別において、充電スポットへの立ち寄りが設定されている場合には（ステップＳ５：Ｙｅｓ）、制御部２１は、充電スポット、目的地候補及び当該目的地候補に至り出発地に再び戻る案内経路を探索する（ステップＳ６）。
この場合において、制御部２１は、目的地候補に至り出発地に再び戻る案内経路の途中で充電スポットに立ち寄って充電を行うことを考慮し、充電スポットに立ち寄らないで目的地候補に至り出発地に再び戻る場合と比較して、ユーザが設定し、入力した探索条件を満たす範囲内で、より遠くに位置する目的地候補に至り出発地に再び戻る案内経路を探索する。
また、制御部２１は、ステップＳ１で設定、入力された探索条件、ステップＳ２で取得したバッテリＢＴの残量及び車両の現在地（出発地）に基づいて、ユーザの希望に沿った目的地候補に至り再び出発地に戻るための複数の案内経路を探索する。

この場合において、バッテリＢＴの電気エネルギーは、車両の駆動のみならず、照明やエアコンなどにも供給されるので、時間帯や季節などに応じて同一の経路であっても、消費エネルギーが大きく異なるので、それらも考慮して探索を行うことが好ましい。
また、電気自動車の場合には、同一の道路であっても、例えば、山道を登っている場合と、下っている場合では、エネルギー消費量が大きく違ったり、距離的には遠くても、下り坂や平坦な道路が多いなどエネルギー消費量が小さい道路があったりするので、経路案内データベース１４ａに消費エネルギーに関する情報が含まれている場合には、それらの点も考慮して案内経路を探索するのが好ましい。

ステップＳ５の判別において、充電スポットへの立ち寄りが設定されていない場合（ステップＳ５：Ｎｏ）、制御部２１は、ステップＳ１で設定された入力された探索条件、ステップＳ２で取得したバッテリの残量及びＧＰＳユニット１１およびジャイロユニット１２の出力に基づいて得られた車両の出発地である現在地Ｐ（図４参照）に基づいて、充電スポットで充電せずに現在のバッテリ残量で現在地Ｐから到達可能であり、かつ、ユーザの希望に沿った目的地候補に至るとともに、再び出発地に戻る複数の案内経路を探索し、図４に示すように、表示パネル１７ａに表示する（ステップＳ７）。

図４においては、３つの案内経路が示されている。
具体的には、第１の案内経路Ｒ１は、ステップＳ１で設定、入力された探索条件に従って、「グルメ」に対応したレストランＥ１を経由地として「温泉でのんびり」に対応した温泉宿Ｈ１を目的地候補とし、その案内経路は、往路Ｒ１１及び復路Ｒ１２として提示されている。なお、この１２の案内経路においては、往路Ｒ１１および復路Ｒ１２はその一部（出発地から所定距離までの経路および目的地候補から所定距離までの経路）が同一経路となっている。

また、第２の案内経路Ｒ２は、ステップＳ１で設定、入力された探索条件に従って、「グルメ」に対応したレストランＥ２を経由地として「温泉でのんびり」に対応した温泉宿Ｈ２を目的地候補とし、その案内経路は、往路Ｒ２１及び復路Ｒ２２として提示されている。なお、この第２の案内経路においては、往路Ｒ２１および復路Ｒ２２はその一部（出発地から所定距離までの経路）が同一経路となっている。
また、第３の案内経路Ｒ３は、ステップＳ１で設定、入力された探索条件に従って、「グルメ」に対応したレストランＥ３を経由地として「レジャースポットへ」に対応したテーマパークＴ１を目的地候補とし、その案内経路は、往路Ｒ３１および復路Ｒ３２として提示されている。なお、この第３の案内経路においては、往路Ｒ３１および復路Ｒ３２は同一経路となっている。

制御部２１は、ステップＳ７において、現在のバッテリ残量の６０％〜８０％を消費することで到達可能なスポット及び経路を各目的地候補及び各案内経路として選択する。すなわち、案内経路Ｒ１、Ｒ２、Ｒ３は、現在のバッテリ残量の６０％〜８０％を消費する目的地が設定された案内経路である。
このように、現在のバッテリ残量の６０％以上を消費する案内経路が探索されるため、出発地（例えば、現在地Ｐ）から近すぎず、ある程度の長い距離以上をドライブ走行でき、旅行気分を得ることが可能な目的地候補を探索することができる。
さらに、現在のバッテリ残量の８０％を超えて消費しない、バッテリ残量（エネルギー残量）に余裕を持たせた案内経路（遠すぎない案内経路）が探索されるため、バッテリ残量に余裕を持たせることができ、例えば、渋滞等の影響で予定よりもバッテリを消費した場合においてもバッテリの残量が空になることを防止できる。
これらの場合において、現在のバッテリ残量の消費比率（上述の例の場合、６０〜８０％）の値は、下限を、目的地候補が近すぎて、ある程度の長い距離以上をドライブ走行できないで、旅行気分を得ることができない場合に相当する値とし、上限を、バッテリ残量（エネルギー残量）に余裕を持たせた状態で、目的地候補に至り再び出発地に確実に戻れるような場合に相当する値とすれば適宜設定が可能である。
本構成では、バッテリ残量、及び上述の目的地を設定するための情報に基づいて、前記エネルギー残量の所定の割合以上を消費し、かつ前記エネルギー残量で走行可能な距離内に収まるように、ドライブコースが設定される。

ステップＳ６又はステップＳ７において各案内経路が探索されると、制御部２１は、無線ネットワーク制御部２０を介し上記外部サーバにアクセスするか、或いは、ＶＩＣＳ受信モジュール３０の交通情報を得ることによって、各案内経路Ｒ１、Ｒ２、Ｒ３において、通過予定時間帯に渋滞が発生するか否かの渋滞予測を行う（ステップＳ８）。
ステップＳ８の判別において、各案内経路の少なくともいずれかにおいて渋滞の発生を予測した場合（ステップＳ８：Ｙｅｓ）、制御部２１は、出発時刻を出発予定時刻入力部５２に入力された出発時刻から変更することで、対応する案内経路の渋滞を回避可能か否かを判別する（ステップＳ９）。

ステップＳ９の判別において、制御部２１は、出発時刻を変更しても渋滞を回避不能と判別した場合（ステップＳ９：Ｎｏ）、ステップＳ１３に移行する。
一方、ステップＳ９の判別において、出発時刻を変更することで渋滞を回避可能と判別した場合（ステップＳ９：Ｙｅｓ）、制御部２１は、対応する案内経路において出発時刻の変更を提案する案内を表示パネル１７ａに表示する（ステップＳ１０）。

ここで、表示パネル１７ａには、変更後の出発時間が表示されるとともに、ユーザが出発時間の変更を承認するか否かを入力可能な図示しないボタンが表示される。具体的には、例えば、午前９時の出発予定を午前１０時に遅くすることで渋滞が解消されることが予測される場合には、出発時間の午前１０時への変更を提案する案内を表示パネル１７ａに表示する。
これにより、ユーザは、表示された変更後の出発時間を承認する場合には、承認する旨のボタン操作を行うこととなる。この結果、ユーザは、表示パネル１７ａに表示された変更後の出発時間に出発することで、渋滞を回避できる可能性が高くなり、スムーズに移動できて、発進停止の繰り返しや、エアコンの長時間使用等の渋滞によるバッテリの余分な消費を避けることが可能となる。

次に、制御部２１は、ステップＳ１０で表示した出発時間の変更がユーザに承認されたか否かを判別する（ステップＳ１１）。
ステップＳ１１の判別において、出発時間の変更が承認された場合（ステップＳ１１：Ｙｅｓ）、出発時間を変更することで渋滞を回避したとして、新たに可能になった目的地候補及び対応する案内経路があれば、これを加え（ステップＳ１２）、その後、上記新たに可能になった目的地候補に対応する案内経路を案内経路Ｒ１、Ｒ２、Ｒ３に加えて表示パネル１７ａに表示する（ステップＳ１３）。
目的地及び案内経路の確定は、ユーザが希望の案内経路を表示パネル１７ａで選択することで行われ、希望の目的地及び案内経路が無い場合は、ユーザは希望の目的地及び案内経路が無いことを入力する図示しないボタンを操作する。

ステップＳ８の判別において、各案内経路のいずれにおいても、渋滞が予測されない場合（ステップＳ８：Ｎｏ）、制御部２１は、案内経路Ｒ１、Ｒ２、Ｒ３を表示パネル１７ａに表示する（ステップＳ１３）。

続いて、制御部２１は、ユーザによって目的地及び案内経路が選択されたか否かを判別する（ステップＳ１４）。
ステップＳ１４の判別において、目的地及び案内経路が選択されていれば（ステップＳ１４：Ｙｅｓ）、制御部２１は、目的地及び案内経路を確定し、後述する走行中処理に移行して経路案内を開始し（ステップＳ１５）、処理を終了する。
また、ステップＳ１４の判別において、目的地及び案内経路が選択されなかった場合（ステップＳ１４：Ｎｏ）、制御部２１は、目的地及び案内経路を再探索し（ステップＳ１６）、ステップＳ１３に移行して他の目的地候補及び案内経路の候補を表示する。なお、ステップＳ１６の処理において、で再探索する場合、経由地設定部５７及び行き先設定部５８等の探索条件の変更が可能な表示を表示パネル１７ａに表示しても良い。

図５は、経路計画モードにおける走行中処理を示すフローチャートである。図６は、走行中の案内経路を示す図である。
本第１実施形態では、ステップＳ１４の処理において、温泉宿Ｈ２を含む案内経路Ｒ２が経路案内を実行する目的地及び案内経路として選択されている。案内経路Ｒ２においては、充電スポットに「立ち寄らない」が選択されているため、当初の案内経路Ｒ２には充電スポットへの立ち寄りは含まれていない。

制御部２１は、案内経路Ｒ２に従って音声及び画面表示により経路案内を行うとともに、案内経路Ｒ２を車両が移動中の任意の現在地Ｐ２において、現在のバッテリ残量を取得し（ステップＳ３１）、続いて、取得したバッテリ残量と目的地又は案内経路上の充電スポットまでの案内経路の距離とを比較し、目的地又は案内経路上の充電スポットまでに次の充電が必要か否かを判別する（ステップＳ３２）。
これは、渋滞等の影響によって予定よりもバッテリの電力を大きく消費してしまい、充電しなければ目的地である温泉宿Ｈ２に到達できないと想定される場合には、バッテリに充電を行う必要があるからである。

ステップＳ３２の判別において、充電が必要でないと判別した場合（ステップＳ３２：Ｎｏ）、制御部２１は、ステップＳ３１に再び処理を移行し、バッテリ残量を取得するとともに、案内経路Ｒ２の経路案内を継続する。経路案内に基づく走行中において、ステップ３１及びステップ３２の処理は、例えば、１秒毎に繰り返して行われる。
ステップＳ３２の判別において、充電が必要であると判別した場合（ステップＳ３２：Ｙｅｓ）、制御部２１は、経由地が設定されているか否かを判別する（ステップＳ３３）。
ステップＳ３３の判別において、経由地が設定されていれば（ステップｓ３３：Ｙｅｓ）、制御部２１は、経由地に立ち寄らなければ充電が不要か否かを判別する（ステップＳ３４）。

そして、ステップＳ３４の判別において、経由地に立ち寄らなければ充電が不要であると判別した場合には（ステップＳ３４：Ｙｅｓ）、制御部２１は、経由地に立ち寄らなければ充電が不要であることを表示パネル１７ａに表示してユーザに通知する（ステップＳ３５）。このステップ３５の処理において、表示パネル１７ａに、経由地に立ち寄るか否かを尋ねる図示しないボタンが表示され、ユーザがこのボタンを操作することで、経由地に立ち寄るか否かが制御部２１に入力される。
これにより、制御部２１は、ユーザが経由地に立ち寄るか否かを指示するボタン操作がなされたか否かを判別する（ステップＳ３６）。

ステップＳ３６の判別において、経由地に立ち寄らない場合には（ステップＳ３６：Ｎｏ）、制御部２１は、経由地に立ち寄らずに目的地に直行する案内経路を再探索し、際探索後の案内経路によって経路案内を行う（ステップＳ３７）。

具体的には、制御部２１は、ステップＳ３３の処理によって経由地としてのレストランＥ２が設定されていることを判別し、ステップＳ３４でレストランＥ２に立ち寄らなければ充電が不要であると判別し、ステップ３６でユーザがレストランＥ２に立ち寄らないとの決定をしたことを判別した場合、制御部２１は、案内経路Ｒ２１に代えてステップ３７においてレストランＥ２に立ち寄らずに温泉宿Ｈ２に直行する案内経路Ｒ４を探索し、案内経路Ｒ４に従って経路案内を行う。案内経路Ｒ４は案内経路Ｒ２よりも温泉宿Ｈ２までの走行距離が短くなる経路であり、ユーザはバッテリに充電することなく温泉宿Ｈ２に到達することができる。このように、レストランＥ２に立ち寄らなければ充電することなく温泉宿Ｈ２に到達できると判断し、ユーザがそれに同意した場合、制御部２１が温泉宿Ｈ２に直行する案内経路Ｒ４を探索するため、充電をできるだけ避けて目的地に到達することができる。以上の説明は、目的地に至るまでの経路を変更する場合であったが、目的地に至り再び出発地に戻る場合の経路であっても同様に適用が可能である。

経由地に立ち寄らなければ充電不要であるが、ユーザが経由地に立ち寄る決定をしたことを判別した場合には（ステップＳ３６：Ｙｅｓ）、制御部２１は、充電スポットに立ち寄る案内経路に変更する（ステップＳ３８）。
具体的には、レストランＥ２に立ち寄らなければ充電不要であることを通知したが、ユーザがレストランＥ２に立ち寄ることを選択した場合、制御部２１は、現在地Ｐ２の近くの充電スポットＣに立ち寄った後にレストランＥ２を経由し、温泉宿Ｈ２に到達する案内経路Ｒ５を探索し、案内経路Ｒ５に従って経路案内を行う。

また、経由地に立ち寄らないとしても充電が必要であると判別した場合（ステップＳ３４：Ｎｏ）、制御部２１は処理をステップＳ３８に移行し、案内経路Ｒ２１を充電スポットＣに立ち寄る案内経路Ｒ５に変更する。
また、ステップＳ３３の判別において、経由地の設定がされていない場合（ステップＳ３３：Ｎｏ）には、制御部２１は、充電の必要があるので、充電スポットＣを含むいずれかの充電スポットを経由する案内経路に案内経路を変更する（ステップＳ３８）。
具体的には、例えば、制御部２１は、充電スポットＣを経由して温泉宿Ｈ２に到達する案内経路Ｒ５（図６参照）に案内経路を変更する。

その後、制御部２１は、目的地である温泉宿Ｈ２に到着したか否かを判別する（ステップＳ３９）。
ステップＳ３９の判別において、目的地である温泉宿Ｈ２に到着していない場合（ステップＳ３９：Ｎｏ）、ステップＳ３１に処理を移行し、温泉宿Ｈ２に到着した場合（ステップＳ３９：Ｙｅｓ）、処理を終了する。
また、探索条件の設定で充電スポット設定部５６に「立ち寄る」が設定されている場合において、ステップＳ３２で充電が必要と判別されて、ステップＳ３８で充電スポットに立ち寄る経路に変更し、もともと案内経路上に予定されていた充電スポットに着いたときに十分なバッテリ残量があると判別され、充電が必要なくなるような場合には、経由する充電スポットを変更するように案内経路を再探索する。

以上説明したように、本発明を適用した第１実施形態によれば、ユーザの設定した目的地候補の探索条件である「グルメ」、「温泉でのんびり」及び「レジャースポットへ」の範囲内で、車両の現在のバッテリ残量で移動可能な温泉宿Ｈ１、Ｈ２及びテーマパークＴ１までの案内経路Ｒ１、Ｒ２、Ｒ３を制御部２１が探索するため、車両の充電を行わずにユーザの希望に合った目的地まで到達し、再び出発地に戻ることができる案内経路を探索することができる。
これにより、長時間を要する車両の充電を行わずに、行くことが可能な案内経路を簡単に得ることができ、充電を気にせずに、時間を有効に活用することが可能な旅行の計画を容易に立てることができる。

また、車両の充電を行わずに経由地（上述の例の場合、レストランＥ１、Ｅ２、Ｅ３）を経由して、ユーザの希望に合った目的地まで到達できる各案内経路（上述の例の場合、案内経路Ｒ１、Ｒ２、Ｒ３）を探索できる。
また、ユーザが選択した案内経路（上述の例の場合、案内経路Ｒ２）に従って車両が移動中に、現在のバッテリ残量では不足すると判断した場合には、制御部２１がいずれかの充電スポットに立ち寄る案内経路（上述の例の場合、充電スポットＣに立ち寄る案内経路Ｒ５）を提案するため、車両のバッテリ残量を使い果たしてしまうことを防止できる。

さらに、案内経路に含まれる経由地（上述の例の場合、レストランＥ２）を経由しなければ充電スポットに立ち寄る必要がない場合に、当該経由地に立ち寄らずに目的地（上述の例の場合、温泉宿Ｈ２）に案内する案内経路（上述の例の場合、案内経路Ｒ４）を制御部２１が提案するため、充電を行うことなくユーザの希望に沿った目的地に到達でき、充電に時間を割かれることなく、有効に時間を活用することができる。

なお、上記第１の実施の形態は本発明を適用した一態様を示すものであって、本発明は上記第１実施形態に限定されるものではない。
以上の説明では、カーナビゲーション装置１０は電気自動車に搭載されるものとして説明したが、本発明はこれに限定されるものではなく、内燃機関を動力源とする車両にカーナビゲーション装置１０が搭載され、制御部２１が内燃機関の現在の残燃料（駆動用エネルギー量）を取得し、この残燃料で移動可能な目的地までの案内経路を探索するように構成することも可能である。

［２］第２実施形態］
以下、図７〜図９を参照して、本発明を適用した第２実施形態について説明する。この第２実施形態において、上記第１の実施の形態と同様に構成される部分については、同一の符号を付すものとする。
本第２実施形態は、第１実施形態がカーナビゲーション装置で行っていた経路探索を外部の経路探索サーバ７１で実行し、ユーザが車両の現在のバッテリ残量及び出発地を探索条件として入力して案内経路の探索を行わせ、得られた複数の目的地候補をユーザが選択し、選択した目的地候補に対応する案内経路をダウンロードして、カーナビゲーション装置に転送して経路案内を行う点が異なっている。

図７は、第２の実施の形態の経路探索システム７０の構成を示す図である。
経路探索システム７０は、ユーザが入力した経路探索条件（経路探索に必要な情報）に基づいて推奨する経路の探索を行う経路探索サーバ７１と、この経路探索サーバ７１にインターネットなどの通信ネットワーク７２を介して接続される複数のパーソナルコンピュータ端末７３と、を備えて構成されている。
さらに経路探索サーバ７１には、通信ネットワーク７２を介して、渋滞情報を提供する渋滞情報サーバ７４が接続されている。

この場合において、通信ネットワーク７２は、インターネットであり、複数のパーソナルコンピュータ端末７３および渋滞情報サーバの双方が経路探索サーバ７１に接続可能な場合を図示しているが、経路探索サーバ７４と、渋滞情報サーバ７４とは、電気通信事業者により設置された専用線、公衆交換電話網、衛星通信回線、移動体通信回線等の各種通信回線で構成するようにすることも可能である。
ここで、渋滞情報サーバ７４は、渋滞情報データベース７４Ａを備え、渋滞情報データベース７４Ａには、曜日、季節、時間帯等が考慮された過去の渋滞情報、及び、現在の渋滞情報が記憶されている。
ユーザは、通信ネットワーク７２を介してパーソナルコンピュータ端末７３の入力部（キーボード、マウスなど）から経路探索条件を入力して、経路探索サーバ７１に送信する。
この場合において、経路探索サーバ７１は、あらかじめユーザが指定した目的地に至る経路に限らず、ユーザが指定した経路探索条件に沿った（あるいは合致した）目的地を設定して、指定された出発地から当該目的地に至り再び出発地に戻る経路あるいは指定された出発地から当該設定した目的地に至る経路についても探索できるようになっている。

このため、経路探索サーバ７１は、経路探索データベース７１Ａを有しており、この経路探索データベース７１Ａには、地図情報や経路探索に供される表示画像データ等の各種データを格納されている。また、経路探索データベース７１Ａには、各種施設及び観光地等の経路案内の目的地及び立ち寄り地点として選択可能なスポットが複数登録されている。
したがって、例えば、ユーザが「出発地は東京都目黒区三田、○○を経由地として通り、目的地は東北地方の日帰り可能な温泉地」などのように経路探索条件を指定すれば、経路探索サーバ７１は、当該経路探索条件に合致する目的地候補を複数提示してくれ、いずれかの目的地候補をユーザが選択することにより、当該選択した目的地候補に至る経路を提示し、当該経路に相当する経路データをダウンロードすることが可能となる。
これにより、経路探索サーバ７１は、経路探索プログラムを動作させ、ユーザにより指定された目的地候補に対応する経路データを通信ネットワーク７２を介してパーソナルコンピュータ端末７３に送信する。
この結果、パーソナルコンピュータ端末７３は、あらかじめインストールされた経路探索処理プログラムにしたがって、ダウンロードされた経路データに基づいて図示しないディスプレイの表示画面に経路表示を行う。
そして、ユーザは、表示された経路表示に問題がない場合には、メモリカードなどの記録媒体に経路データをダウンロードして、車載機器で経路案内が利用可能な状態とする。

以下、より詳細な動作について説明する。
図８は、第２の実施の形態における経路計画モードの設定画面の説明図である。
パーソナルコンピュータ端末７３から経路探索サーバ７１にアクセスすることで、図８に示すように、パーソナルコンピュータ端末７３のディスプレイ（表示部）には、選択ウィンドウＷ１が表示され、選択ウィンドウＷ１を操作することで旅行日程設定ウィンドウＷ２、及び、立ち寄り先設定ウィンドウＷ３が表示される。

立ち寄り先設定ウィンドウＷ３には、充電スポット設定部５６及び行き先設定部５８に加えて、電気自動自動車の現在のバッテリ残量を入力するバッテリ残量入力ボタン６０、及び、車両の出発地を入力する出発地入力ボタン６１が設けられている。ここで、バッテリ残量の入力に際しては、車種やバッテリの種類等の情報を事前に入力しておき、バッテリの全容量に対する現在のバッテリ残量の割合がパーセント表示で入力される。また、現在のバッテリ残量とは、車両の出発時点のバッテリ残量を差し、例えば、出発前に充電する予定であれば、充電後のバッテリ残量を入力しても良い。

出発地は、出発地入力ボタン６１を操作して、ユーザが出発地の住所、電話番号、郵便番号等を入力することで特定される。また、出発地は、パーソナルコンピュータ端末７３の表示部に地図を表示させ、当該地図上の地点をユーザが選択することで選択できるようにしても良い。
また、充電スポット設定部５６には「立ち寄らない」が設定され、経由地設定部５７には「飲食店」が設定されている。
立ち寄り先設定ウィンドウＷ３が表示された状態で、表示パネル１７ａにおいて行き先設定ボタン５８がタッチ操作されると、表示部１７上には、行き先設定ウィンドウＷ４が表示され、目的地の種別あるいは目的地の方面等が、ユーザの希望の目的地を探索するための探索条件として入力される。
具体的には、行き先設定ウィンドウＷ４の目的設定部７１において設定可能な、目的地の種別としては、例えば、「自然に触れる」、「文化を楽しむ」、「レジャースポットへ」、「温泉でのんびり」、「グルメ」、「名所を訪ねる」、「ショッピング」等が複数選択可能に設けられている。
目的地の方面については、ユーザがキーワード入力部７２に、行きたい地域に対応する地域名等のキーワード（図８では、「東北地方」）を入力して設定することもできる。
この結果、本第１実施形態のカーナビゲーション装置１０によれば、具体的な目的地情報を入力することなく、ユーザが設定したい目的地が満たす条件を入力することで、一又は複数の目的地候補地が検索されて、ユーザに提示され、その選択が促されることとなる。
また、立ち寄り先設定ウィンドウＷ３が表示された状態で、表示パネル１７ａにおいてバッテリ残量入力ボタン６０がタッチ操作されると、表示部１７上には、図示しないバッテリ残量入力ウィンドウが表示され、バッテリ残量をパーセンテージなどで入力する。
この場合において、車種により、バッテリ残量が同じでも走行可能距離が異なることとなるので、あらかじめ車種を登録しておくか、あるいは、バッテリ残量入力ウィンドウ中で車種を入力する欄を設けるようにすればよい。
さらに、立ち寄り先設定ウィンドウＷ３が表示された状態で、表示パネル１７ａにおいて出発地入力ボタン６１がタッチ操作されると、表示部１７上には、図示しない出発地入力ウィンドウが表示され、出発地を段階的な選択（例えば、東京都→目黒区→三田→…）あるいは直接入力（例えば、「東京都目黒区三田」）して入力する。あるいは出発地入力ウィンドウ中に地図表示を行い、地図上の地点をマウスでクリックなどすることにより指定するように構成することも可能である。

図９は、第２の実施の形態における出発前探索処理を示すフローチャートである。
まず、第１実施形態のステップＳ１における各種探索条件の設定に加えて、ユーザによって、バッテリ残量入力ボタンの操作により車両の現在のバッテリ残量が入力され、出発地入力ボタンの操作によりに出発地が入力される（ステップＳ４１）。
次いで、経路探索サーバ７１は、ステップＳ４１の処理において、経由地が設定されたか否かを判別する（ステップＳ４３）。
ステップＳ４３の判別において、経由地が設定されていない場合には（ステップＳ４３：Ｎｏ）、経路探索サーバ７１は、処理をステップＳ４５に移行する。
また、ステップＳ４３の判別において、経由地が設定されている場合には（ステップＳ４３：Ｙｅｓ）、この経由地を一旦記憶し（ステップＳ４４）、ステップＳ４１の処理において、充電スポットへの立ち寄りが設定されたか否かを判別する（ステップＳ４５）。

ステップＳ４５の判別において、充電スポットへの立ち寄りが設定されている場合には（ステップＳ４５：Ｙｅｓ）、経路探索サーバ７１は、充電スポットを含む目的地及び案内経路を探索する（ステップＳ４６）。経路探索サーバ７１は、ステップＳ４１の各探索条件に基づいて、ユーザの希望に合った各目的地に案内する複数の案内経路を探索する。

ステップＳ４５の判別において、充電スポットへの立ち寄りが設定されていない場合には（ステップＳ４５：Ｎｏ）、経路探索サーバ７１は、ステップＳ４１の処理で設定された探索条件に基づいて、充電スポットで充電せずに現在のバッテリ残量で現在地Ｐから到達可能であり、かつ、ユーザの希望に沿った目的地候補に至るとともに、再び出発地に戻る複数の案内経路を探索してパーソナルコンピュータ端末７３に経路データとして送信し、パーソナルコンピュータ端末７３は、受信した経路データに基づいて、これら案内経路を表示部に表示する（ステップＳ４７）。具体的には、第１実施形態で、図４に示したような画面（例えば、案内経路Ｒ１、Ｒ２、Ｒ３が表示された画面）が表示されることとなる。
この場合においても、第１実施形態と同様に、ステップＳ４１の探索条件で指定された、バッテリ残量の６０％〜８０％の消費範囲内で到達可能なスポット及び経路を各目的地及び各案内経路として選択している。

ステップＳ４６又はステップＳ４７において各案内経路を探索すると、経路探索サーバ７１は、渋滞情報サーバ７４に通信ネットワーク７２を介してアクセスして時間帯毎の渋滞情報（渋滞予測情報）を取得し、渋滞予測を行って各案内経路Ｒ１、Ｒ２、Ｒ３を実際に移動するであろう時間帯に渋滞が発生するか否かの判別を行う（ステップＳ４８）。
ステップＳ４８の判別において、渋滞情報サーバからの渋滞情報に基づいて各案内経路の少なくともいずれかにおいて渋滞の発生が予測される場合には（ステップＳ４８：Ｙｅｓ）、経路探索サーバ７１は、出発時刻を出発予定時刻入力部５２に入力された出発時刻から変更することで、対応する案内経路の渋滞を回避可能か否かを判別する（ステップＳ４９）。

ステップＳ４９の判別において、出発時刻を変更することで渋滞を回避可能と判別した場合には（ステップＳ４９：Ｙｅｓ）、経路探索サーバ７１は、対応する案内経路において出発時刻を変更を提案する案内をパーソナルコンピュータ端末７３に送信し、パーソナルコンピュータ端末７３は、この案内を表示部に表示する（ステップＳ５０）。ここで、パーソナルコンピュータ端末７３の表示部には、変更後の出発時間が表示されるとともに、ユーザが出発時間の変更を承認するか否かを入力可能なボタン（不図示）が表示される。

次に、経路探索サーバ７１は、出発時間の変更を承認するか否かを入力可能なボタンが操作されて、ステップＳ５０で表示した出発時間の変更がユーザに承認されたか否かを判別する（ステップＳ５１）。
ステップＳ５１の判別において、出発時間の変更が承認された場合には（ステップＳ５１：Ｙｅｓ）、出発時間を変更することで渋滞を回避した結果、新たに可能になった目的地及び案内経路（不図示）があればこの目的地及び案内経路を目的地候補に加えるように再経路探索を行い、新たな経路探索結果をパーソナルコンピュータ端末７３に送信する（ステップＳ５２）。

これにより、パーソナルコンピュータ端末７３は、経路探索サーバ７１により通知され、新たに可能になった目的地及び案内経路を案内経路に加えて表示部に表示する（ステップＳ５３）。
目的地及び案内経路の確定は、ユーザが希望の案内経路をパーソナルコンピュータ端末７３の入力部を介して、所望の案内経路を指定することで行われる。また、提示された目的地及び案内経路の中に、希望の目的地及び案内経路が無い場合は、ユーザはその旨を経路探索サーバに通知する操作（例えば、希望の目的地及び案内経路が無いことを入力するボタ等の操作）を行う。これにより、経路探索サーバ７１は、再探索処理に移行し、以下、探索処理完了時と同様の処理を行うこととなる。

ステップＳ４８の判別において、渋滞情報サーバ７４からの渋滞情報に基づいて各案内経路のいずれにおいても渋滞の発生が予測されない場合には（ステップＳ４８：Ｎｏ）、経路探索サーバ７１は、ステップＳ５３に処理を移行し、検索結果の案内経路（例えば、図４に示した案内経路Ｒ１、Ｒ２、Ｒ３）がパーソナルコンピュータ端末７３の表示部に表示される。
また、経路探索サーバ７１は、ステップＳ４９の判別において、出発時刻を変更しても渋滞を回避不能と判別した場合には（ステップＳ４９：Ｎｏ）、渋滞情報サーバ７４からの渋滞情報に基づいて各案内経路のいずれにおいても渋滞の発生が予測されない場合と同様に、ステップＳ５３に処理を移行し、検索結果の案内経路（例えば、図４に示した案内経路Ｒ１、Ｒ２、Ｒ３）が表示部に表示される。

続いて、経路探索サーバ７１は、パーソナルコンピュータ端末７３を介して、ユーザによって目的地及び案内経路が選択されたか否かを判別する（ステップＳ５４）。
ステップＳ５４の判別において、目的地及び案内経路が選択されていれば（ステップＳ５４：Ｙｅｓ）、目的地及び案内経路を確定し、当該確定した目的地及び案内経路に対応する経路データをパーソナルコンピュータ端末７３にダウンロードして、処理を終了する（ステップＳ５５）。
また、経路探索サーバ７１は、パーソナルコンピュータ端末７３を介して、ユーザによっていずれの目的地及び案内経路も選択されなかった場合（ステップＳ５４：Ｎｏ）、目的地及び案内経路を再探索し（ステップＳ５６）、ステップＳ５３に移行して他の目的地及び案内経路の候補を表示する。

なお、ステップＳ５６の再探索処理を行う場合、経由地設定部５７、行き先設定及びバッテリ残量入力等の探索条件の変更が可能な旨を表示し、ユーザが行き先設定や探索条件変更を希望する旨の操作を行った場合には、ステップＳ４１の処理に再び移行して、探索条件の再設定を行うように構成することも可能である。
ステップＳ５５の処理で確定された目的地及び案内経路を含む経路データ（ドライブコースデータ）は、パーソナルコンピュータ端末７３の記録媒体リーダライタを介してメモリカードなどの記録媒体に記録され、あるいは無線ＬＡＮ、有線ＬＡＮ通信回線を介して、直接的に車載のナビゲーション装置に転送され、ナビゲーション装置は、転送された経路データに基づいて経路案内をすることができる。
この場合において、ステップＳ４１で探索条件として入力されたバッテリ残量と、実際の車両のバッテリ残量とが大きく異なり、そのままでは、カーナビゲーション装置側で転送された経路データに基づく経路案内ができないと判別した場合には、その旨を通知し、ユーザの指示の元に、目的地及び案内経路（経由地などを含む）を変更するように構成することも可能である。

以上説明したように、本発明の第２実施形態によれば、ユーザがパーソナルコンピュータ端末７３及び通信ネットワーク７２を介して、経路探索条件を経路探索サーバに対して設定し、経路探索サーバ７１は、経路探索データベースを用いて経路探索を行い、車両の充電を行わずにユーザの希望に沿った目的地まで到達し、再び出発地まで戻ってくることが可能な案内経路をその処理能力（処理能力はカーナビゲーション装置より高い）を生かして容易、かつ迅速に探索して、ユーザに経路データをダウンロードさせることができる。これにより、車両に充電しないで目的地まで行って、出発地に帰ってくることが可能な案内経路を簡単に得ることができ、実際に車両で移動中に充電により時間を無駄にすることがなく、有効に時間を利用することが可能な旅行の計画を容易に立てることができる。

以上の説明においては、車両の充電を行わずにユーザの希望に沿った目的地まで到達し、再び出発地まで戻ってくる場合について説明したが、同様に車両の充電を行わずにユーザの希望に沿った目的地および当該目的地まで到達する案内経路の探索や、ユーザの希望に添った目的地（日帰り温泉、観光地、名産品・特産品販売店など）を探索し、当該目的地から、実施形態の出発地に代えて第２の目的地（例えば、あらかじめユーザが定めた宿泊地など）まで到達する案内経路の探索を行うように構成することも可能である。

１０ カーナビゲーション装置（ナビゲーション装置）
７０ 経路探索システム
７１ 経路探索サーバ
７２ 通信ネットワーク
７３ パーソナルコンピュータ端末（情報処理端末）
Ｃ 充電スポット
Ｅ１、Ｅ２、Ｅ３ レストラン（経由地）
Ｈ１、Ｈ２ 温泉宿（目的地候補あるいは目的地）
Ｒ１、Ｒ２、Ｒ３、Ｒ４、Ｒ５ 案内経路
Ｒ１１、Ｒ１２、Ｒ２１、Ｒ２２、Ｒ３１、Ｒ３２ 案内経路
Ｔ１ テーマパーク（目的地候補あるいは目的地）

Claims (4)

1. 案内経路を探索するナビゲーション装置において、
   少なくとも目的地を設定するための情報を入力し、
   車両の駆動用のエネルギー残量を取得し、
   前記エネルギー残量、及び前記情報に基づいて、前記エネルギー残量の所定の割合以上を消費し、かつ前記エネルギー残量で走行可能な距離内に収まるように、出発地から前記目的地を経て出発地に戻るドライブコースを探索可能としたことを特徴とするナビゲーション装置。
2. 請求項１に記載のナビゲーション装置において、
   ナビゲーション装置に接続される外部装置で探索したドライブコース情報を入力し、入力したドライブコース情報を前記エネルギー残量に応じて修正する機能を備えたことを特徴とするナビゲーション装置。
3. 請求項１または請求項２に記載のナビゲーション装置において、
   前記目的地を設定するための情報は、前記目的地の種別あるいは前記目的地の方面を含むことを特徴とするナビゲーション装置。
4. 情報処理端末と経路探索サーバとが通信ネットワークを介して接続された経路探索システムであって、
   前記情報処理端末は、少なくとも目的地を設定するための情報およびドライブコースの検索対象の車両のエネルギー残量が入力されて、前記通信ネットワークを介して前記経路探索サーバに通知し、
   前記経路探索サーバは、前記エネルギー残量、及び前記情報に基づいて、前記エネルギー残量の所定の割合以上を消費し、かつ前記エネルギー残量で走行可能な距離内に収まるように、出発地から前記目的地を経て出発地に戻るドライブコースを探索し、ドライブコースデータを前記情報処理端末に通知する、
   ことを特徴とする経路探索システム。

Images