ナビゲーション装置およびその案内方法
【課題】 指定された目的地または経由地への誘導に代えて、目的地または経由地の周囲にある充電施設への誘導を行う。
【解決手段】
ナビゲーション装置は、施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、目的地の指定を受け付ける受付手段と、現在地を取得する手段と、現在地から目的地へ到る推奨経路を探索する経路探索手段と、特定の位置の施設における充電の可否を、充電施設情報を用いて判定する充電可否判定手段と、特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、推奨経路を誘導する経路誘導手段と、を備え、経路探索手段は、受付手段により受け付けた目的地において充電が不可能であると充電可否判定手段により判定された場合に、充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、目的地として置き換えて推奨経路を探索する、ことを特徴とする。
【解決手段】
ナビゲーション装置は、施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、目的地の指定を受け付ける受付手段と、現在地を取得する手段と、現在地から目的地へ到る推奨経路を探索する経路探索手段と、特定の位置の施設における充電の可否を、充電施設情報を用いて判定する充電可否判定手段と、特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、推奨経路を誘導する経路誘導手段と、を備え、経路探索手段は、受付手段により受け付けた目的地において充電が不可能であると充電可否判定手段により判定された場合に、充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、目的地として置き換えて推奨経路を探索する、ことを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、電力を動力とする車両のために、目的地に充電設備がない場合には、目的地近傍の充電可能な施設を検索して提示する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−２９４４６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置は、充電施設の場所を提示し、当該充電施設での充電時間に応じて、食事やレジャーに関する周囲の施設を案内するものでしかない。
【０００５】
本発明の目的は、使用者から指定された目的地または経由地への案内に代えて、目的地または経由地の周囲にある充電施設への案内を行うナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、目的地の指定を受け付ける受付手段と、現在地を取得する手段と、前記現在地から前記目的地へ到る推奨経路を探索する経路探索手段と、特定の位置の施設における充電の可否を、前記充電施設情報を用いて判定する充電可否判定手段と、特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、前記推奨経路を誘導する経路誘導手段と、を備え、前記経路探索手段は、前記受付手段により受け付けた目的地において充電が不可能であると前記充電可否判定手段により判定された場合に、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換えて推奨経路を探索する、ことを特徴とする。
【０００７】
また、本発明に係るナビゲーション装置の案内方法では、前記ナビゲーション装置は、施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、目的地の指定を受け付ける受付手段と、現在地を取得する手段と、前記現在地から前記目的地へ到る推奨経路を探索する経路探索手段と、特定の位置の施設において充電が可能であるか否かを、前記充電施設情報を用いて判定する充電可否判定手段と、特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、前記推奨経路を誘導する経路誘導手段と、を備え、前記受付手段により受け付けた目的地において充電が不可能であるか否かを判定する充電可否判定ステップと、前記充電可否判定ステップにおいて充電が不可能であると判定された場合に、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換える置換ステップと、前記置き換えた目的地について推奨経路を探索する経路探索ステップと、前記推奨経路を誘導する経路誘導ステップと、を実施することを特徴とする。
【発明の効果】
【０００８】
本願発明によれば、使用者から指定された目的地または経由地への案内に代えて、目的地または経由地の周囲にある充電施設への案内を行うナビゲーション技術を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、施設テーブルの構成を示す図である。
【図４】図４は、バッテリー状態テーブルの構成を示す図である。
【図５】図５は、演算処理部の機能構成図である。
【図６】図６は、充電施設検索処理のフロー図である。
【図７】図７は、充電施設検索処理による目的地変更の例を示す図である。
【図８】図８は、経由地充電施設検索処理のフロー図である。
【図９】図９は、経由地充電施設検索処理による経由地変更の例を示す図である。
【図１０】図１０は、行き先履歴テーブルの構成を示す図である。
【図１１】図１１は、充電施設検索処理の変形例のフロー図である。
【図１２】図１２は、充電施設検索処理の変形例による履歴表示画面の例である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。
【００１１】
図１に、ナビゲーション装置１００の全体構成図を示す。ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。なお、ナビゲーション装置１００は、図示しない通信網を介して図示しない外部のサーバと通信を行うことが可能であり、当該外部のサーバ等から種々の情報、例えば地図の更新情報や施設ごとの充電設備等の詳細な情報を定期的あるいは使用者からの指示により受信することができる。
【００１２】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００１３】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報に基づいて現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１４】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ出力する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地又は現在地と、目的地（または、経由地や立ち寄り地）と、を結ぶ最適な経路（以下、推奨経路という）を探索する。また、スピーカ４２やディスプレイ２を用いて使用者を誘導するための誘導情報を生成し、生成した誘導情報をスピーカ４２やディスプレイ２に出力する。
【００１５】
また、演算処理部１は、後述するように、目的地あるいは経由地を設定した経路探索時に、目的地、経由地、バッテリーの充電状態等が所定の条件を満たすか否かを判定し、条件を満たす場合には、目的地あるいは経由地を、その周辺の充電施設と置き換える充電施設検索処理および経由地充電施設検索処理を行うことができる。
【００１６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１７】
ディスプレイ２は、文字や画像の表示を行うための画面を備え、演算処理部１等で生成されたグラフィックス情報を前記画面上に表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１８】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１９】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、施設ごとに、施設の充電サービスに関する情報が格納される施設テーブル３００と、バッテリーの充電状態を管理するためのバッテリー状態テーブル４００と、が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７、などを含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図３は、施設テーブル３００の構成を示す図である。施設テーブル３００は、外部に存在するサーバ等から無線通信網等を介して受信した、施設ごとの充電サービスに関する情報を格納する。なお、施設テーブル３００は、あらかじめ、施設ごとの充電サービスに関する情報が格納されており、上記受信した情報によって定期的にあるいは使用者からの指示に応じて更新される。
【００２４】
施設ＩＤ３０１には、所定の施設を特定する識別子である施設ＩＤが格納される。例えば、ショッピングモールや、ガソリンスタンド、駐車場、その他の施設を識別することのできる識別子が格納される。
【００２５】
また、施設ＩＤ３０１により特定される施設の情報に含まれる位置情報３１１には、施設ＩＤ３０１に格納された情報に対応付けられた施設の位置を特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の位置を特定する情報として、当該施設の緯度経度等の情報が格納される。なお、当該施設の緯度経度とは、あらかじめ施設を代表する位置として定められた緯度経度の情報である。また、当該施設の緯度経度とは、施設の中心位置や、施設の入口の位置等を特定する情報である。
【００２６】
施設ＩＤ３０１により特定される施設の情報に含まれる施設種類３１２には、施設ＩＤ３０１に格納された情報に対応付けられた施設の種類を特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の種類を特定する情報として、「ショッピングセンター」等の情報が格納される。
【００２７】
また、施設ＩＤ３０１により特定される施設の情報に含まれる駐車場利用可３１３には、施設ＩＤ３０１に格納された情報に対応付けられた施設が駐車場として利用可であるか否かを特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の駐車場としての利用可であるか否かを特定する情報として、「Ｙｅｓ」、「Ｎｏ」の情報が格納される。なお、駐車場として利用可である施設は、充電完了後も所定の利用条件を満たす限りにおいて、例えば駐車料金を支払う場合には、駐車場として利用できる施設である。駐車場として利用可でない施設は、充電完了後は速やかに当該施設から退出しなければならない施設であるとする。
【００２８】
施設ＩＤ３０１により特定される施設の情報に含まれる充電設備有無３１４には、施設ＩＤ３０１に格納された情報に対応付けられた施設が充電設備を備えるか否かを特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の充電設備の有無を特定する情報として、「有」、「無」等の情報が格納される。
【００２９】
施設ＩＤ３０１により特定される施設の情報に含まれる外来充電可否３１５には、施設ＩＤ３０１に格納された情報に対応付けられた施設が外来者に対して充電サービスを提供するか否かを特定する情報が格納される。なお、ここでは、外来者とは、一時利用者のことをいう。施設ＩＤ３０１に対応付けられた施設が、外来者に対して充電サービスの提供が可能でない施設とは、施設の利用者に限定して充電サービスを提供する施設等のことである。例えば、当該施設が宿泊施設である場合に、宿泊客に限定して充電施設を利用可とするもの等があてはまる。
【００３０】
図４は、バッテリー状態テーブル４００の構成を示す図である。バッテリー状態テーブル４００は、車載バッテリーを用いて走行可能な残距離を特定するための情報を格納する。具体的には、バッテリー状態テーブル４００には、満充電走行可能距離４０１と、充電残量４０２と、走行可能距離４０３と、が格納される。なお、満充電走行可能距離４０１には、あらかじめ定められた値が格納されている。
【００３１】
満充電走行可能距離４０１には、ナビゲーション装置１００が搭載された車両の動力用車載バッテリーが満充電である場合に、所定の電圧（バッテリー管理モジュールごとに異なる）を維持してバッテリーすなわち充電池から電気を取り出すことができる電気量によって走行可能な距離が格納される。例えば、満充電状態から２００ｋｍ連続走行できる場合には、「２００ｋｍ」の距離情報が格納される。
【００３２】
充電残量４０２には、ナビゲーション装置に搭載された車両の動力用車載バッテリーが、所定の電圧（バッテリー管理モジュールごとに異なる）を維持してバッテリーすなわち充電池から電気を取り出すことができる電気量のうち、バッテリーの残量が占める比率を特定する情報が格納される。例えば、満充電状態の状態から使用可能な電気量のうち、「４０％」を消費した場合には、充電残量４０２には「６０％」の比の情報が格納される。
【００３３】
走行可能距離４０３には、ナビゲーション装置に搭載された車両の動力用車載バッテリーから、所定の電圧（バッテリー管理モジュールごとに異なる）を維持して取り出すことができる電気量によって走行可能な距離を特定する情報が格納される。例えば、満充電の状態から使用可能な電気量によって２００ｋｍ走行可能な車両において、充電残量が６０％である場合には、走行可能距離４０３には２００ｋｍの６０％にあたる「１２０ｋｍ」の走行可能距離の情報が格納される。
【００３４】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００３５】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージ等の音声情報を音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００３６】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００３７】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３８】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３９】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００４０】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００４１】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００４２】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００４３】
通信装置１２は、図示しない無線通信網に接続する。このような通信装置１２は、例えば携帯電話網に接続して外部の情報配信センター等のセンターのサーバとデータ通信を行う装置であり、例えば使用者の携帯電話機を取り付けられて通信が可能となるものを含む。
【００４４】
図５は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、バッテリー管理部１０４と、充電管理部１０５と、経路探索部１０６と、施設検索部１０７と、を有する。
【００４５】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ７、８、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、ＧＰＳ受信装置９によって受信したＧＰＳ情報に含まれる現在時刻を出力する。また、主制御部１０１は、他の処理部から推奨経路の情報を要求されると、当該情報を出力する。
【００４６】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理が実行されるように、受け付けた要求内容を主制御部１０１に出力する。例えば、使用者が推奨経路の探索を要求したときは、受け付けた推奨経路の探索要求を主制御部１０１へ出力する。
また、所定の機能メニュー画面がディスプレイ２に表示されている状態で、メニュー内の様々な操作について、タッチパネル５１を介して入力を受け付ける。
【００４７】
出力処理部１０３は、例えば表示対象の画面の構成情報を受け取り、ディスプレイ２に描画するためのグラフィックス情報に変換して、ディスプレイ２に対して描画する指示を行う。また、処理内容に応じて、スピーカ４２から出力する指示を行う。
【００４８】
バッテリー管理部１０４は、バッテリーに関する情報を管理する。具体的には、バッテリー管理部１０４は、バッテリーの残量を監視し、他の処理部から残量情報の要求を受け付けると、残量を示す情報を当該要求元に出力する。なお、本実施例においては、バッテリー管理部１０４は、バッテリーの残量の情報を、バッテリーに付属するバッテリー管理モジュール（図示せず）から百分率で取得し、残量の情報として充電残量４０２に格納する。また、バッテリー管理部１０４は、所定の電圧を維持してバッテリーから電力を取り出せる電力量によって走行できる距離（以降、「満充電走行可能距離」という）およびバッテリーの充電残量４０２により走行できる距離（以降、「走行可能距離」という）をバッテリー状態テーブル４００に記憶させる。そのため、バッテリー管理部１０４は、他の処理部から満充電走行可能距離または走行可能距離の情報の開示要求を受け付けると、これらの情報を当該要求元に出力する。
【００４９】
充電管理部１０５は、経路探索の指示と目的地の指定を受け付け、充電残量の程度等の所定の条件に応じて、目的地をその周辺の充電施設に置き換える充電施設検索処理を行う。充電施設検索処理の詳細は後述する。なお、充電施設検索処理において目的地を充電施設に置き換えるか否かは、目的地で充電が可能か否か、目的地への到着時点の予測充電残量が所定の割合以下か否か、目的地の周辺に充電施設があるか否かに応じて判定する。
【００５０】
また、充電管理部１０５は、経由地についても、その周辺の充電施設に置き換える経由地充電施設検索処理を行う。経由地充電施設検索処理の詳細は後述する。なお、経由地充電施設検索処理において、経由地を充電施設に置き換えるか否かは、目的地への到着時点の予測充電残量が所定の割合以下か否か、目的地の周辺に充電施設があるか否か、経由地で充電が可能か否か、経由地の周辺に充電施設があるか否か等の条件に応じて判定する。
【００５１】
経路探索部１０６は、使用者から指示された出発地又は現在地と、目的地と、を結ぶ最適な経路（推奨経路）を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。なお、経路探索部１０６は、経路探索の際に、現在の日時に基づいて予測した到着日時・日の種類に対応する統計情報に含まれるリンクコストを用いて探索するようにしてもよい。
【００５２】
施設検索部１０７は、他の処理部からの指示を受けて、指定された地点の周辺の充電施設を検索する。また、施設検索部１０７は、他の処理部からの指示を受けて、現在地の周辺の充電施設を検索する。具体的には、施設検索部１０７は、所定の地点が指定されている場合にはその地点から、所定の地点が指定されていない場合には現在地を主制御部１０１から取得して当該現在地から、所定の距離内（例えば、２００ｍ以内）にある充電施設を抽出する。そして、指示元の処理部へ抽出した充電施設を出力する。なお、施設検索部１０７は、施設テーブル３００の位置情報３１１が指定された地点または現在地から所定の距離内にあるか否かによって、周辺施設の検索を行う。また、施設検索部１０７は、充電設備有無３１４の値が「有」であって、かつ、駐車場利用可３１３の値が「Ｙｅｓ」であり、外来充電可否３１５の値が「可」である施設を、充電施設として特定する。
【００５３】
上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、バッテリー管理部１０４、充電管理部１０５、経路探索部１０６、施設検索部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００５４】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００５５】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００５６】
［動作の説明］次に、ナビゲーション装置１００が実施する充電施設検索処理の動作について説明する。図６は、ナビゲーション装置１００が実施する充電施設検索処理を示すフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定の機能メニュー表示画面が操作されると開始される。
【００５７】
まず、入力受付部１０２は、タッチパネル５１等を介して検知した入力情報を受け付けて、目的地および経路探索指示を受け付け、主制御部１０１へ選択された内容を出力する（ステップＳ００１）。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、バッテリー管理部１０４、充電管理部１０５、経路探索部１０６、施設検索部１０７に順次指示を出して、以下の処理を実行させる。
【００５８】
まず、充電管理部１０５は、現在地を取得する（ステップＳ００２）。具体的には、充電管理部１０５は、主制御部１０１に対して現在地の情報を要求し、主制御部１０１は当該要求を受け付けると、現在地を特定する情報を充電管理部１０５に出力する。
【００５９】
そして、経路探索部１０６は、現在地から目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ００３）。なお、当該経路探索部１０６による経路探索において、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。
【００６０】
そして、主制御部１０１から処理の指示を受けた充電管理部１０５は、ステップＳ００１にて受け付けた目的地について、当該目的地において充電が可能であるか否かを判定する（ステップＳ００４）。具体的には、充電管理部１０５は、施設テーブル３００を参照して、ステップＳ００１にて受け付けた目的地となる施設が、充電可能であるか否かを判定する。なお、充電管理部１０５は、当該施設が充電可能であるか否かを判定する処理においては、充電設備有無３１４の値が「有」であって、かつ、駐車場利用可３１３の値が「Ｙｅｓ」であり、外来充電可否３１５の値が「可」である施設を、充電施設として特定する。
【００６１】
目的地で充電が可能であれば（ステップＳ００４にて「Ｙｅｓ」）、充電管理部１０５は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ００３にて設定された推奨経路について経路誘導を開始する。
【００６２】
目的地で充電が可能でなければ（ステップＳ００４にて「Ｎｏ」）、充電管理部１０５は、満充電走行可能距離および走行可能距離を取得する（ステップＳ００５）。具体的には、充電管理部１０５は、バッテリー管理部１０４に満充電走行可能距離および走行可能距離を要求する。そして、バッテリー管理部１０４は、バッテリー状態テーブル４００を参照して、満充電走行可能距離４０１の値に充電残量４０２の割合を乗じて走行可能距離４０３に格納するとともに、満充電走行可能距離４０１の値と、走行可能距離４０３の値とを充電管理部１０５に出力する。
【００６３】
充電管理部１０５は、目的地への到着時の充電残量を予測する（ステップＳ００６）。具体的には、充電管理部１０５は、下式（１）に従って、目的地への到着時の充電残量を算出し、予測値とする。
【００６４】
目的地到着時充電残量＝（現在の走行可能距離−推奨経路の経路長）／満充電走行可能距離×１００・・・式（１）
【００６５】
上記式（１）において、現在の走行可能距離とは、ステップＳ００５にて取得した走行可能距離に相当するものである。すなわち、現在の走行可能距離は、充電施設検索処理のステップＳ００５の処理実施時点での充電残量にあたる。また、推奨経路の経路長とは、ステップＳ００３にて探索した推奨経路の経路長に相当するものである。また、満充電走行可能距離とは、ステップＳ００５にて取得した満充電走行可能距離に相当するものである。
【００６６】
充電管理部１０５は、上記式（１）により求めた目的地への到着時の充電残量の予測値（つまり、予測残量）が所定の割合（例えば、５０％）を上回っているか否かを判定する（ステップＳ００７）。
【００６７】
予測残量が所定の割合を上回っている場合（ステップ００７にて「Ｙｅｓ」）、充電管理部１０５は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ００３にて設定された推奨経路について経路誘導を開始する。
【００６８】
予測残量が所定の割合以下である場合（ステップＳ００７にて「Ｎｏ」）、施設検索部１０７は、目的地の周辺にある充電施設の検索を行う（ステップＳ００８）。そして、充電管理部１０５は、目的地周辺の充電施設の検索の結果、充電施設が存在するか否かを判定する（ステップＳ００９）。
【００６９】
充電施設が存在しない場合（ステップＳ００９にて「Ｎｏ」）、充電管理部１０５は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ００３にて設定された推奨経路について経路誘導を開始する。
【００７０】
充電施設が存在する場合（ステップＳ００９にて「Ｙｅｓ」）、充電管理部１０５は、当該充電施設を、経路探索の目的地として設定する（ステップＳ０１０）。具体的には、充電管理部１０５は、ステップＳ００８にて検索した充電施設のうち、目的地との距離（例えば、直線距離）が最も近い充電施設を、経路探索の目的地として設定する。
【００７１】
そして、経路探索部１０６は、現在地から経路探索の目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ０１１）。そして、主制御部１０１は、探索した経路を示す画面を構成し、出力処理部１０３に出力させる。なお、当該経路探索部１０６による経路探索においては、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。
【００７２】
以上が、充電施設検索処理の処理内容である。このようにすることで、主制御部１０１は、推奨経路に従って経路の誘導情報を生成し、出力することができる。そのため、ナビゲーション装置１００は、使用者から指定された目的地への案内に代えて、目的地の周囲にある充電施設への案内を行うことができるといえる。また、目的地に代えて充電施設への案内を行う条件は、目的地で充電可能でないこと、目的地への到着時に充電残量が所定の割合以下であること、目的地の周辺に充電施設があること、であるといえる。
【００７３】
図７（ａ）は、ステップＳ００３にて推奨経路が設定されたあと、出力処理部１０３によりディスプレイ２に表示される画面４００の例を示す図である。画面４００では、現在地および向きを示すカーマーク４０１と、目的地を示す目的地マーク４０２と、現在地から目的地へ到る経路を実線で示す経路４０３と、が地図上のそれぞれ対応する位置に表示される。ここで、主制御部１０１は、ステップＳ００２にて取得した現在地をカーマーク４０１により表示し、ステップＳ００１にて受け付けた目的地を目的地マーク４０２により表示し、ステップＳ００３にて探索した推奨経路を経路４０３にて表示するよう画面情報を構成する。
【００７４】
図７（ｂ）は、ステップＳ０１１にて目的地に代えて充電施設への推奨経路が設定されたあと、出力処理部１０３によりディスプレイ２に表示される画面４１０の例を示す図である。画面４１０では、現在地および向きを示すカーマーク４０１と、元の目的地を示す目的地マーク４０２と、新たな目的地とされた充電施設を示す変更目的地マーク４１１と、現在地から新たな目的地とされた充電施設へ到る経路を実線で示す経路４１２と、変更目的地マーク４１１に対応付けられた、元の目的地への到着時点の充電残量の予測量が示される残量表示４１３と、が地図上のそれぞれ対応する位置に表示される。ここで、主制御部１０１は、ステップＳ００２にて取得した現在地をカーマーク４０１により表示し、ステップＳ００１にて受け付けた目的地を点線の目的地マーク４０２により表示し、ステップＳ０１０において探索目的地として設定した充電施設を変更目的地マーク４１１により表示し、ステップＳ０１１にて探索した推奨経路を経路４１２にて表示し、ステップＳ００６にて算出した予測残量を残量表示４１３にて表示するよう、画面情報を構成する。
【００７５】
次に、ナビゲーション装置１００が実施する経由地充電施設検索処理の動作について説明する。図８は、ナビゲーション装置１００が実施する経由地充電施設検索処理を示すフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、目的地への経路が設定されている場合に、経由地設定用のメニューが操作されると開始される。
【００７６】
まず、入力受付部１０２は、タッチパネル５１等を介して検知した入力情報を受け付けて、経由地および経路探索指示を受け付け、主制御部１０１へ選択された内容を出力する（ステップＳ１０１）。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、バッテリー管理部１０４、充電管理部１０５、経路探索部１０６、施設検索部１０７に順次指示を出して、以下の処理を実行させる。
【００７７】
まず、充電管理部１０５は、現在地を取得する（ステップＳ１０２）。具体的には、充電管理部１０５は、主制御部１０１に対して現在地の情報を要求し、主制御部１０１は当該要求を受け付けると、現在地を特定する情報を充電管理部１０５に出力する。
【００７８】
そして、経路探索部１０６は、現在地から経由地を経由して目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ１０３）。なお、当該経路探索部１０６による経路探索において、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。
【００７９】
そして、主制御部１０１から処理の指示を受けた充電管理部１０５は、満充電走行可能距離および走行可能距離を取得する（ステップＳ１０４）。具体的には、充電管理部１０５は、バッテリー管理部１０４に満充電走行可能距離および走行可能距離を要求する。そして、バッテリー管理部１０４は、バッテリー状態テーブル４００を参照して、満充電走行可能距離４０１の値に充電残量４０２の割合を乗じて走行可能距離４０３に格納するとともに、満充電走行可能距離４０１の値と、走行可能距離４０３の値とを充電管理部１０５に出力する。
【００８０】
充電管理部１０５は、目的地への到着時の充電残量を予測する（ステップＳ１０５）。具体的には、充電管理部１０５は、上述の式（１）に従って、目的地への到着時の充電残量を算出し、予測値とする。なお、経由地充電施設検索処理においては、上述の式（１）において、現在の走行可能距離とは、ステップＳ１０４にて取得した走行可能距離に相当するものである。すなわち、現在の走行可能距離は、経由地充電施設検索処理のステップＳ１０４の処理実施時点での充電残量にあたる。また、推奨経路の経路長とは、推奨経路の経路長のうち、目的地までの未走行部分の距離に相当するものである。また、満充電走行可能距離とは、ステップＳ１０４にて取得した満充電走行可能距離に相当するものである。
【００８１】
充電管理部１０５は、上記式（１）により求めた目的地への到着時の充電残量の予測値（つまり、予測残量）が所定の割合（例えば、５０％）を上回っているか否かを判定する（ステップＳ１０６）。
【００８２】
予測残量が所定の割合を上回っている場合（ステップ１０６にて「Ｙｅｓ」）、施設検索部１０７は、目的地の周辺にある充電施設の検索を行う（ステップＳ１０７）。そして、充電管理部１０５は、目的地周辺の充電施設の検索の結果、充電施設が存在するか否かを判定する（ステップＳ１０８）。
【００８３】
充電施設が存在しない場合（ステップＳ１０８にて「Ｎｏ」）、充電管理部１０５は、経由地充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１０３にて設定された推奨経路について経路誘導を開始する。
【００８４】
充電施設が存在する場合（ステップＳ１０８にて「Ｙｅｓ」）、充電管理部１０５は、当該充電施設を、経路探索の目的地として設定する（ステップＳ１０９）。具体的には、充電管理部１０５は、ステップＳ１０７にて検索した充電施設のうち、目的地との距離（例えば、直線距離）が最も近い充電施設を、経路探索の目的地として設定する。
【００８５】
そして、経路探索部１０６は、現在地から経由地を経由して経路探索の目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ１１０）。そして、主制御部１０１は、探索した経路を示す画面を構成し、出力処理部１０３に出力させる。なお、当該経路探索部１０６による経路探索においては、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。そして、経路探索部１０６は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１１０にて設定された推奨経路について経路誘導を開始する。
【００８６】
予測残量が所定の割合以下である場合（ステップ１０６にて「Ｎｏ」）、充電管理部１０５は、ステップＳ１０１にて受け付けた経由地について、当該経由地において充電が可能であるか否かを判定する（ステップＳ１１１）。具体的には、充電管理部１０５は、施設テーブル３００を参照して、ステップＳ１０１にて受け付けた経由地となる施設が、充電可能であるか否かを判定する。なお、充電管理部１０５は、当該施設が充電可能であるか否かを判定する処理においては、充電設備有無３１４の値が「有」であって、かつ、駐車場利用可３１３の値が「Ｙｅｓ」であり、外来充電可否３１５の値が「可」である施設を、充電施設として特定する。
【００８７】
経由地で充電が可能であれば（ステップＳ１１１にて「Ｙｅｓ」）、充電管理部１０５は、経由地充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１０３にて設定された推奨経路について経路誘導を開始する。
【００８８】
経由地で充電が可能でなければ（ステップＳ１１１にて「Ｎｏ」）、施設検索部１０７は、経由地の周辺にある充電施設の検索を行う（ステップＳ１１２）。そして、充電管理部１０５は、経由地周辺の充電施設の検索の結果、充電施設が存在するか否かを判定する（ステップＳ１１３）。
【００８９】
経由地周辺に充電施設が存在しない場合（ステップＳ１１３にて「Ｎｏ」）、充電管理部１０５は、経由地に到着するまでに充電するよう案内情報を表示する（ステップＳ１１４）。具体的には、充電管理部１０５は、主制御部１０１に対して「経由地に到着するまでに、最寄りの充電施設で充電を行ってください」と案内するメッセージをディスプレイ２に表示させ、音声メッセージをスピーカ４２から出力するよう指示する。主制御部１０１は、当該メッセージを出力するよう出力処理部１０３に指示することで、当該メッセージが表示され、音声案内として出力される。そして、充電管理部１０５は、経由地充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１０３にて設定された推奨経路について経路誘導を開始する。
【００９０】
充電施設が存在する場合（ステップＳ１１３にて「Ｙｅｓ」）、充電管理部１０５は、当該充電施設を、経路探索の経由地として設定する（ステップＳ１１５）。具体的には、充電管理部１０５は、ステップＳ１１２にて検索した充電施設のうち、経由地との距離（例えば、直線距離）が最も近い充電施設を、経路探索の経由地として設定する。
【００９１】
そして、経路探索部１０６は、現在地から経路探索の経由地を経由して経路探索の目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ１１６）。そして、主制御部１０１は、探索した経路を示す画面を構成し、出力処理部１０３に出力させる。なお、当該経路探索部１０６による経路探索においては、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。そして、経路探索部１０６は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１１６にて設定された推奨経路について経路誘導を開始する。
【００９２】
以上が、経由地充電施設検索処理の処理内容である。このようにすることで、主制御部１０１は、推奨経路に従って経路の誘導情報を生成し、出力することができる。そのため、ナビゲーション装置１００は、使用者から指定された経由地への案内に代えて、経由地の周囲にある充電施設への案内を行うことができるといえる。また、経由地に代えて充電施設への案内を行う条件は、目的地への到着時に充電残量が所定の割合以下であること、経由地で充電可能でないこと、経由地の周辺に充電施設があること、であるといえる。
【００９３】
図９（ａ）は、ステップＳ１０３にて推奨経路が設定されたあと、出力処理部１０３によりディスプレイ２に表示される画面５００の例を示す図である。画面５００では、現在地および向きを示すカーマーク５０１と、目的地を示す目的地マーク５０２と、経由地を示す経由地マーク５０３と、現在地から経由地を経由して目的地へ到る経路を実線で示す経路５０４と、が地図上のそれぞれ対応する位置に表示される。ここで、主制御部１０１は、ステップＳ１０２にて取得した現在地をカーマーク５０１により表示し、予め設定された目的地を目的地マーク５０２により表示し、ステップＳ１０１にて受け付けた経由地を経由地マーク５０３により表示し、ステップＳ１０３にて探索した推奨経路を経路５０４にて表示するよう画面情報を構成する。
【００９４】
図９（ｂ）は、ステップＳ１１６にて経由地に代えて充電施設への推奨経路が設定されたあと、出力処理部１０３によりディスプレイ２に表示される画面５１０の例を示す図である。画面５１０では、現在地および向きを示すカーマーク５０１と、目的地を示す目的地マーク５０２と、元の経由地を示す経由地マーク５０３と、新たな経由地とされた充電施設を示す変更経由地マーク５１１と、現在地から新たな経由地とされた充電施設を経由して目的地へ到る経路を実線で示す経路５１２と、目的地マーク５０２に対応付けられた、目的地への到着時点の充電残量の予測量が示される残量表示５１３と、が地図上のそれぞれ対応する位置に表示される。ここで、主制御部１０１は、ステップＳ１０２にて取得した現在地をカーマーク５０１により表示し、ステップＳ１０１にて受け付けた経由地を点線の経由地マーク５０３により表示し、ステップＳ１１５において探索経由地として設定した充電施設を変更経由地マーク５１１により表示し、ステップＳ１１６にて探索した推奨経路を経路５１２にて表示し、ステップＳ１０５にて算出した予測残量を残量表示５１３にて表示するよう、画面情報を構成する。
【００９５】
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置１００は、使用者から指定された目的地または経由地への案内に代えて、目的地または経由地の周囲にある充電施設への案内を行うことが可能となる。このことは、例えば、使用者が地理に詳しくない地域において、充電施設を適切に選択することの一助となり、不意にバッテリーが電力不足になってしまうトラブルを未然に回避することにつながる。
【００９６】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、充電施設検索処理において、目的地への到着時の充電残量が所定の割合以下であれば、目的地を周辺の充電施設に置き換えているが、これに限られない。すなわち、当該目的地から自車の保管場所（車庫）のある地点（通常、自宅が該当する）まで充電残量が走行可能に維持されると見込まれる場合には、目的地を周辺の充電施設に置き換えないこととしてもよい。このようにすることで、十分な充電を行うことができる自宅に十分に近い目的地であれば、わざわざ充電施設を案内される煩わしさを避けることができる。
【００９７】
また例えば、目的地／経由地の代わりに充電施設を探索目的地とする場合に、充電管理部１０５は、使用者から目的地／経由地の代わりに充電施設を探索目的地とすることの承諾を得て実施するようにしてもよい。このようにすることで、使用者の意図に反して勝手に目的地／経由地が置き換わってしまうことを避けることが可能となる。
【００９８】
また例えば、充電施設のある自宅付近であれば、目的地に代える充電施設を優先的に自宅とするようにしてもよい。このようにすることで、ナビゲーション装置１００は、自宅での充電を優先した経路の誘導が可能となる。
【００９９】
また例えば、第１の実施形態における充電施設検索処理のステップＳ００３において現在地から目的地へ到る経路を探索しているが、これを行わず、かつ、ステップＳ００６において用いる経路長の代わりに現在地から目的地までの直線距離を用いるようにしてもよい。なお、この場合には、ステップＳ００４で「Ｙｅｓ」である場合、ステップＳ００７で「Ｙｅｓ」である場合、およびステップＳ００９で「Ｎｏ」である場合にステップＳ０１１を実施するようにする必要がある。このようにすることで、経路探索処理を行う回数を減らすことができるようになり、応答速度を早くすることができる。
【０１００】
また例えば、第１の実施形態における経由地充電施設検索処理のステップＳ１０６において、目的地への到着時の予測残量が５０％を超過する場合（ステップＳ１０６にて「Ｙｅｓ」）、ステップＳ１０７〜ステップＳ１１０の処理を実施することとしているが、これに限られない。例えば、ステップＳ１０７の処理を開始する前に、充電管理部１０５は、目的地への到着時の予測残量が８０％を超過するか否かを判定し、超過する場合には目的地周辺の充電施設の検索を行わずに経由地充電施設検索処理を終了させるようにしてもよい。このようにすることで、目的地に到着しても充電残量が十分にある場合に、必要以上に充電施設に立寄る経路を設定してしまうことを防ぐことができる。
【０１０１】
また例えば、ナビゲーション装置１００には、通常、目的地あるいは経由地に設定した位置を履歴情報として記憶しておき、当該履歴から選択することで一度訪れた目的地に向う経路誘導を行う、履歴からの目的地設定機能を備えるものが多い。充電施設検索処理において充電施設を目的地に代えた場合には、本来向かった目的地が履歴に残らなくなってしまうため、当該履歴からの目的地設定機能にとって都合がよくないことがある。これを避けるため、以下のように変形するようにしてもよい。
【０１０２】
当該変形例においては、記憶装置３には、さらに、行き先履歴テーブル６００を備え、充電施設検索処理においては、当該行き先履歴テーブル６００に、元の目的地に関する情報を格納する。以下、具体的に第１の実施形態との差異を中心に説明する。
【０１０３】
図１０は、記憶装置３に格納される行き先履歴テーブル６００の構成を示す図である。行き先履歴テーブル６００は、一件の経路探索を特定する探索履歴ＩＤ６０１と、当該探索履歴ＩＤごとに、目的地／経由地の名称／住所６１１、位置情報６１２、行き先変更有無６１３、経路探索目的地６１４、最終探索日時６１５を備える。
探索履歴ＩＤ６０１には、探索履歴を特定する識別子である探索履歴ＩＤが格納される。例えば、一つの目的地を設定して経路探索を行った探索を識別することのできる識別子が格納される。
【０１０４】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる名称／住所６１１には、探索の目的地あるいは経由地の名称あるいは住所を特定する情報が格納される。
【０１０５】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる位置情報６１２には、探索履歴ＩＤ６０１にて特定される探索における目的地／経由地の位置を特定する情報が格納される。例えば、目的地／経由地の位置を特定する情報として、緯度経度等の情報が格納される。なお、緯度経度は、あらかじめ目的地／経由地を代表する位置として定められた緯度経度の情報である。例えば、緯度経度は、目的地／経由地の中心位置や、入口の位置等を特定する情報である。
【０１０６】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる行き先変更有無６１３には、探索履歴ＩＤ６０１にて特定される探索における目的地／経由地について、充電施設への置き換えがなされたか否かを特定する情報が格納される。
【０１０７】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる経路探索目的地６１４には、探索履歴ＩＤ６０１にて特定される探索において目的地／経由地に置き換えた充電施設の位置を特定する情報が格納される。例えば、充電施設の位置を特定する情報として、緯度経度等の情報が格納される。なお、緯度経度は、あらかじめ充電施設を代表する位置として定められた緯度経度の情報である。
【０１０８】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる最終探索日時６１５には、探索履歴ＩＤ６０１にて特定される探索がなされた日時を特定する情報が格納される。
【０１０９】
図１１は、当該変形例における充電施設検索処理のフローを示す図である。当該変形例における充電施設検索処理は、基本的に、第１の実施形態にて説明した充電施設検索処理と同様の処理である。しかし、ステップＳ０１１の推奨経路の設定後に、ステップＳ００１にて受け付けた目的地を行き先履歴テーブル６００に記録するステップＳ２１２を実施する点において相違する。
【０１１０】
充電管理部１０５は、ステップＳ０１１の推奨経路の設定後、ステップＳ００１にて受け付けた目的地を行き先履歴テーブル６００に記録する（ステップＳ２１２）。具体的には、充電管理部１０５は、ステップＳ００１にて受け付けた目的地の名称を、履歴管理テーブルの対応する履歴の名称／住所６１１に格納し、当該目的地の緯度経度の情報を位置情報６１２に格納する。そして、充電管理部１０５は、行き先変更有無６１５に「有」の値を格納し、経路探索目的地６１４にはステップＳ０１０にて経路探索目的地とした充電施設の緯度経度を格納する。そして、充電管理部１０５は、最終探索日時６１５に、ステップＳ２１２の処理開始時点の日時を特定する情報を格納する。
【０１１１】
以上が、変形例による充電施設検索処理である。このような処理を行うことで、ナビゲーション装置１００は、履歴からの目的地設定機能を適切に実施できるよう履歴を記録できる。
【０１１２】
図１２には、履歴からの目的地設定機能の操作画面７００の例を示す。操作画面７００には、設定する目的地／経由地を行き先履歴から選ぶよう使用者に依頼するメッセージ表領域７０１と、履歴ごとに、目的地／経由地の名称／住所７１１と、充電施設変更有無７１２と、最終探索日時７１３と、が表示される履歴表示領域７１０と、が含まれる。なお、充電施設変更有無７１２には、当該履歴により特定される探索において目的地あるいは経由地が充電施設に置き換えられて経路探索されたか否かを示す情報が表示される。
【０１１３】
主制御部１０１は、当該操作画面７００を構成する処理において、行き先履歴テーブル６００を参照し、各履歴について、名称／住所６１１、行き先変更有無６１３、最終探索日時６１５を、それぞれ、名称／住所等７１１、充電施設変更有無７１２、最終探索日時７１３、に表示させるよう画面情報を構成する。使用者は、当該操作画面７００において、いずれかの履歴を指定することが可能であり、指定した履歴の目的地／経由地を、目的地／経由地とする経路誘導を受けることができる。したがって、たとえ経路探索の目的地が充電施設に置き換えられていた探索についても、使用者が指定した元の目的地が名称／住所７１１に表示されているため、使用者は目的地を明確に把握することができる。
【０１１４】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明を車載ナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、電力を消費することで動力を得る移動体の経路案内を行う装置全般に適用することができる。また、上記した技術的な各特徴は、さまざまに組み合わせて実施されてもよい。
【符号の説明】
【０１１５】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・バッテリー管理部、１０５・・・充電管理部、１０６・・・経路探索部、１０７・・・施設検索部、２００・・・リンクテーブル、３００・・・施設テーブル、４００・・・バッテリー状態テーブル、６００・・・行き先履歴テーブル
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、電力を動力とする車両のために、目的地に充電設備がない場合には、目的地近傍の充電可能な施設を検索して提示する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−２９４４６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、上記のようなナビゲーション装置は、充電施設の場所を提示し、当該充電施設での充電時間に応じて、食事やレジャーに関する周囲の施設を案内するものでしかない。
【０００５】
本発明の目的は、使用者から指定された目的地または経由地への案内に代えて、目的地または経由地の周囲にある充電施設への案内を行うナビゲーション技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、目的地の指定を受け付ける受付手段と、現在地を取得する手段と、前記現在地から前記目的地へ到る推奨経路を探索する経路探索手段と、特定の位置の施設における充電の可否を、前記充電施設情報を用いて判定する充電可否判定手段と、特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、前記推奨経路を誘導する経路誘導手段と、を備え、前記経路探索手段は、前記受付手段により受け付けた目的地において充電が不可能であると前記充電可否判定手段により判定された場合に、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換えて推奨経路を探索する、ことを特徴とする。
【０００７】
また、本発明に係るナビゲーション装置の案内方法では、前記ナビゲーション装置は、施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、目的地の指定を受け付ける受付手段と、現在地を取得する手段と、前記現在地から前記目的地へ到る推奨経路を探索する経路探索手段と、特定の位置の施設において充電が可能であるか否かを、前記充電施設情報を用いて判定する充電可否判定手段と、特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、前記推奨経路を誘導する経路誘導手段と、を備え、前記受付手段により受け付けた目的地において充電が不可能であるか否かを判定する充電可否判定ステップと、前記充電可否判定ステップにおいて充電が不可能であると判定された場合に、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換える置換ステップと、前記置き換えた目的地について推奨経路を探索する経路探索ステップと、前記推奨経路を誘導する経路誘導ステップと、を実施することを特徴とする。
【発明の効果】
【０００８】
本願発明によれば、使用者から指定された目的地または経由地への案内に代えて、目的地または経由地の周囲にある充電施設への案内を行うナビゲーション技術を提供することが可能となる。
【図面の簡単な説明】
【０００９】
【図１】図１は、ナビゲーション装置の概略構成図である。
【図２】図２は、リンクテーブルの構成を示す図である。
【図３】図３は、施設テーブルの構成を示す図である。
【図４】図４は、バッテリー状態テーブルの構成を示す図である。
【図５】図５は、演算処理部の機能構成図である。
【図６】図６は、充電施設検索処理のフロー図である。
【図７】図７は、充電施設検索処理による目的地変更の例を示す図である。
【図８】図８は、経由地充電施設検索処理のフロー図である。
【図９】図９は、経由地充電施設検索処理による経由地変更の例を示す図である。
【図１０】図１０は、行き先履歴テーブルの構成を示す図である。
【図１１】図１１は、充電施設検索処理の変形例のフロー図である。
【図１２】図１２は、充電施設検索処理の変形例による履歴表示画面の例である。
【発明を実施するための形態】
【００１０】
以下に、本発明の第一の実施形態を適用したナビゲーション装置について、図面を参照して説明する。
【００１１】
図１に、ナビゲーション装置１００の全体構成図を示す。ナビゲーション装置１００は、地図情報を表示して、ナビゲーション装置１００の現在地を示す地点と、設定された目的地までの経路を誘導する情報とを示すことが可能ないわゆるナビゲーション装置である。なお、ナビゲーション装置１００は、図示しない通信網を介して図示しない外部のサーバと通信を行うことが可能であり、当該外部のサーバ等から種々の情報、例えば地図の更新情報や施設ごとの充電設備等の詳細な情報を定期的あるいは使用者からの指示により受信することができる。
【００１２】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００１３】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報に基づいて現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１４】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ出力する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、使用者から指示された出発地又は現在地と、目的地（または、経由地や立ち寄り地）と、を結ぶ最適な経路（以下、推奨経路という）を探索する。また、スピーカ４２やディスプレイ２を用いて使用者を誘導するための誘導情報を生成し、生成した誘導情報をスピーカ４２やディスプレイ２に出力する。
【００１５】
また、演算処理部１は、後述するように、目的地あるいは経由地を設定した経路探索時に、目的地、経由地、バッテリーの充電状態等が所定の条件を満たすか否かを判定し、条件を満たす場合には、目的地あるいは経由地を、その周辺の充電施設と置き換える充電施設検索処理および経由地充電施設検索処理を行うことができる。
【００１６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１７】
ディスプレイ２は、文字や画像の表示を行うための画面を備え、演算処理部１等で生成されたグラフィックス情報を前記画面上に表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１８】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１９】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、施設ごとに、施設の充電サービスに関する情報が格納される施設テーブル３００と、バッテリーの充電状態を管理するためのバッテリー状態テーブル４００と、が記憶されている。
【００２０】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００２１】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の制限速度を示す制限速度２２７、などを含んでいる。
【００２２】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２３】
図３は、施設テーブル３００の構成を示す図である。施設テーブル３００は、外部に存在するサーバ等から無線通信網等を介して受信した、施設ごとの充電サービスに関する情報を格納する。なお、施設テーブル３００は、あらかじめ、施設ごとの充電サービスに関する情報が格納されており、上記受信した情報によって定期的にあるいは使用者からの指示に応じて更新される。
【００２４】
施設ＩＤ３０１には、所定の施設を特定する識別子である施設ＩＤが格納される。例えば、ショッピングモールや、ガソリンスタンド、駐車場、その他の施設を識別することのできる識別子が格納される。
【００２５】
また、施設ＩＤ３０１により特定される施設の情報に含まれる位置情報３１１には、施設ＩＤ３０１に格納された情報に対応付けられた施設の位置を特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の位置を特定する情報として、当該施設の緯度経度等の情報が格納される。なお、当該施設の緯度経度とは、あらかじめ施設を代表する位置として定められた緯度経度の情報である。また、当該施設の緯度経度とは、施設の中心位置や、施設の入口の位置等を特定する情報である。
【００２６】
施設ＩＤ３０１により特定される施設の情報に含まれる施設種類３１２には、施設ＩＤ３０１に格納された情報に対応付けられた施設の種類を特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の種類を特定する情報として、「ショッピングセンター」等の情報が格納される。
【００２７】
また、施設ＩＤ３０１により特定される施設の情報に含まれる駐車場利用可３１３には、施設ＩＤ３０１に格納された情報に対応付けられた施設が駐車場として利用可であるか否かを特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の駐車場としての利用可であるか否かを特定する情報として、「Ｙｅｓ」、「Ｎｏ」の情報が格納される。なお、駐車場として利用可である施設は、充電完了後も所定の利用条件を満たす限りにおいて、例えば駐車料金を支払う場合には、駐車場として利用できる施設である。駐車場として利用可でない施設は、充電完了後は速やかに当該施設から退出しなければならない施設であるとする。
【００２８】
施設ＩＤ３０１により特定される施設の情報に含まれる充電設備有無３１４には、施設ＩＤ３０１に格納された情報に対応付けられた施設が充電設備を備えるか否かを特定する情報が格納される。例えば、施設ＩＤ３０１に対応付けられた施設の充電設備の有無を特定する情報として、「有」、「無」等の情報が格納される。
【００２９】
施設ＩＤ３０１により特定される施設の情報に含まれる外来充電可否３１５には、施設ＩＤ３０１に格納された情報に対応付けられた施設が外来者に対して充電サービスを提供するか否かを特定する情報が格納される。なお、ここでは、外来者とは、一時利用者のことをいう。施設ＩＤ３０１に対応付けられた施設が、外来者に対して充電サービスの提供が可能でない施設とは、施設の利用者に限定して充電サービスを提供する施設等のことである。例えば、当該施設が宿泊施設である場合に、宿泊客に限定して充電施設を利用可とするもの等があてはまる。
【００３０】
図４は、バッテリー状態テーブル４００の構成を示す図である。バッテリー状態テーブル４００は、車載バッテリーを用いて走行可能な残距離を特定するための情報を格納する。具体的には、バッテリー状態テーブル４００には、満充電走行可能距離４０１と、充電残量４０２と、走行可能距離４０３と、が格納される。なお、満充電走行可能距離４０１には、あらかじめ定められた値が格納されている。
【００３１】
満充電走行可能距離４０１には、ナビゲーション装置１００が搭載された車両の動力用車載バッテリーが満充電である場合に、所定の電圧（バッテリー管理モジュールごとに異なる）を維持してバッテリーすなわち充電池から電気を取り出すことができる電気量によって走行可能な距離が格納される。例えば、満充電状態から２００ｋｍ連続走行できる場合には、「２００ｋｍ」の距離情報が格納される。
【００３２】
充電残量４０２には、ナビゲーション装置に搭載された車両の動力用車載バッテリーが、所定の電圧（バッテリー管理モジュールごとに異なる）を維持してバッテリーすなわち充電池から電気を取り出すことができる電気量のうち、バッテリーの残量が占める比率を特定する情報が格納される。例えば、満充電状態の状態から使用可能な電気量のうち、「４０％」を消費した場合には、充電残量４０２には「６０％」の比の情報が格納される。
【００３３】
走行可能距離４０３には、ナビゲーション装置に搭載された車両の動力用車載バッテリーから、所定の電圧（バッテリー管理モジュールごとに異なる）を維持して取り出すことができる電気量によって走行可能な距離を特定する情報が格納される。例えば、満充電の状態から使用可能な電気量によって２００ｋｍ走行可能な車両において、充電残量が６０％である場合には、走行可能距離４０３には２００ｋｍの６０％にあたる「１２０ｋｍ」の走行可能距離の情報が格納される。
【００３４】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００３５】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージ等の音声情報を音声として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００３６】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００３７】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３８】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３９】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００４０】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００４１】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００４２】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００４３】
通信装置１２は、図示しない無線通信網に接続する。このような通信装置１２は、例えば携帯電話網に接続して外部の情報配信センター等のセンターのサーバとデータ通信を行う装置であり、例えば使用者の携帯電話機を取り付けられて通信が可能となるものを含む。
【００４４】
図５は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、主制御部１０１と、入力受付部１０２と、出力処理部１０３と、バッテリー管理部１０４と、充電管理部１０５と、経路探索部１０６と、施設検索部１０７と、を有する。
【００４５】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ７、８、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、ＧＰＳ受信装置９によって受信したＧＰＳ情報に含まれる現在時刻を出力する。また、主制御部１０１は、他の処理部から推奨経路の情報を要求されると、当該情報を出力する。
【００４６】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理が実行されるように、受け付けた要求内容を主制御部１０１に出力する。例えば、使用者が推奨経路の探索を要求したときは、受け付けた推奨経路の探索要求を主制御部１０１へ出力する。
また、所定の機能メニュー画面がディスプレイ２に表示されている状態で、メニュー内の様々な操作について、タッチパネル５１を介して入力を受け付ける。
【００４７】
出力処理部１０３は、例えば表示対象の画面の構成情報を受け取り、ディスプレイ２に描画するためのグラフィックス情報に変換して、ディスプレイ２に対して描画する指示を行う。また、処理内容に応じて、スピーカ４２から出力する指示を行う。
【００４８】
バッテリー管理部１０４は、バッテリーに関する情報を管理する。具体的には、バッテリー管理部１０４は、バッテリーの残量を監視し、他の処理部から残量情報の要求を受け付けると、残量を示す情報を当該要求元に出力する。なお、本実施例においては、バッテリー管理部１０４は、バッテリーの残量の情報を、バッテリーに付属するバッテリー管理モジュール（図示せず）から百分率で取得し、残量の情報として充電残量４０２に格納する。また、バッテリー管理部１０４は、所定の電圧を維持してバッテリーから電力を取り出せる電力量によって走行できる距離（以降、「満充電走行可能距離」という）およびバッテリーの充電残量４０２により走行できる距離（以降、「走行可能距離」という）をバッテリー状態テーブル４００に記憶させる。そのため、バッテリー管理部１０４は、他の処理部から満充電走行可能距離または走行可能距離の情報の開示要求を受け付けると、これらの情報を当該要求元に出力する。
【００４９】
充電管理部１０５は、経路探索の指示と目的地の指定を受け付け、充電残量の程度等の所定の条件に応じて、目的地をその周辺の充電施設に置き換える充電施設検索処理を行う。充電施設検索処理の詳細は後述する。なお、充電施設検索処理において目的地を充電施設に置き換えるか否かは、目的地で充電が可能か否か、目的地への到着時点の予測充電残量が所定の割合以下か否か、目的地の周辺に充電施設があるか否かに応じて判定する。
【００５０】
また、充電管理部１０５は、経由地についても、その周辺の充電施設に置き換える経由地充電施設検索処理を行う。経由地充電施設検索処理の詳細は後述する。なお、経由地充電施設検索処理において、経由地を充電施設に置き換えるか否かは、目的地への到着時点の予測充電残量が所定の割合以下か否か、目的地の周辺に充電施設があるか否か、経由地で充電が可能か否か、経由地の周辺に充電施設があるか否か等の条件に応じて判定する。
【００５１】
経路探索部１０６は、使用者から指示された出発地又は現在地と、目的地と、を結ぶ最適な経路（推奨経路）を探索する。当該経路探索においては、ダイクストラ法等の経路探索ロジックを用いて、道路の所定の区間（リンク）に対して予め設定されたリンクコストに基づいて経路を探索する。なお、経路探索部１０６は、経路探索の際に、現在の日時に基づいて予測した到着日時・日の種類に対応する統計情報に含まれるリンクコストを用いて探索するようにしてもよい。
【００５２】
施設検索部１０７は、他の処理部からの指示を受けて、指定された地点の周辺の充電施設を検索する。また、施設検索部１０７は、他の処理部からの指示を受けて、現在地の周辺の充電施設を検索する。具体的には、施設検索部１０７は、所定の地点が指定されている場合にはその地点から、所定の地点が指定されていない場合には現在地を主制御部１０１から取得して当該現在地から、所定の距離内（例えば、２００ｍ以内）にある充電施設を抽出する。そして、指示元の処理部へ抽出した充電施設を出力する。なお、施設検索部１０７は、施設テーブル３００の位置情報３１１が指定された地点または現在地から所定の距離内にあるか否かによって、周辺施設の検索を行う。また、施設検索部１０７は、充電設備有無３１４の値が「有」であって、かつ、駐車場利用可３１３の値が「Ｙｅｓ」であり、外来充電可否３１５の値が「可」である施設を、充電施設として特定する。
【００５３】
上記した演算処理部１の各機能部、すなわち主制御部１０１、入力受付部１０２、出力処理部１０３、バッテリー管理部１０４、充電管理部１０５、経路探索部１０６、施設検索部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００５４】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００５５】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００５６】
［動作の説明］次に、ナビゲーション装置１００が実施する充電施設検索処理の動作について説明する。図６は、ナビゲーション装置１００が実施する充電施設検索処理を示すフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定の機能メニュー表示画面が操作されると開始される。
【００５７】
まず、入力受付部１０２は、タッチパネル５１等を介して検知した入力情報を受け付けて、目的地および経路探索指示を受け付け、主制御部１０１へ選択された内容を出力する（ステップＳ００１）。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、バッテリー管理部１０４、充電管理部１０５、経路探索部１０６、施設検索部１０７に順次指示を出して、以下の処理を実行させる。
【００５８】
まず、充電管理部１０５は、現在地を取得する（ステップＳ００２）。具体的には、充電管理部１０５は、主制御部１０１に対して現在地の情報を要求し、主制御部１０１は当該要求を受け付けると、現在地を特定する情報を充電管理部１０５に出力する。
【００５９】
そして、経路探索部１０６は、現在地から目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ００３）。なお、当該経路探索部１０６による経路探索において、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。
【００６０】
そして、主制御部１０１から処理の指示を受けた充電管理部１０５は、ステップＳ００１にて受け付けた目的地について、当該目的地において充電が可能であるか否かを判定する（ステップＳ００４）。具体的には、充電管理部１０５は、施設テーブル３００を参照して、ステップＳ００１にて受け付けた目的地となる施設が、充電可能であるか否かを判定する。なお、充電管理部１０５は、当該施設が充電可能であるか否かを判定する処理においては、充電設備有無３１４の値が「有」であって、かつ、駐車場利用可３１３の値が「Ｙｅｓ」であり、外来充電可否３１５の値が「可」である施設を、充電施設として特定する。
【００６１】
目的地で充電が可能であれば（ステップＳ００４にて「Ｙｅｓ」）、充電管理部１０５は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ００３にて設定された推奨経路について経路誘導を開始する。
【００６２】
目的地で充電が可能でなければ（ステップＳ００４にて「Ｎｏ」）、充電管理部１０５は、満充電走行可能距離および走行可能距離を取得する（ステップＳ００５）。具体的には、充電管理部１０５は、バッテリー管理部１０４に満充電走行可能距離および走行可能距離を要求する。そして、バッテリー管理部１０４は、バッテリー状態テーブル４００を参照して、満充電走行可能距離４０１の値に充電残量４０２の割合を乗じて走行可能距離４０３に格納するとともに、満充電走行可能距離４０１の値と、走行可能距離４０３の値とを充電管理部１０５に出力する。
【００６３】
充電管理部１０５は、目的地への到着時の充電残量を予測する（ステップＳ００６）。具体的には、充電管理部１０５は、下式（１）に従って、目的地への到着時の充電残量を算出し、予測値とする。
【００６４】
目的地到着時充電残量＝（現在の走行可能距離−推奨経路の経路長）／満充電走行可能距離×１００・・・式（１）
【００６５】
上記式（１）において、現在の走行可能距離とは、ステップＳ００５にて取得した走行可能距離に相当するものである。すなわち、現在の走行可能距離は、充電施設検索処理のステップＳ００５の処理実施時点での充電残量にあたる。また、推奨経路の経路長とは、ステップＳ００３にて探索した推奨経路の経路長に相当するものである。また、満充電走行可能距離とは、ステップＳ００５にて取得した満充電走行可能距離に相当するものである。
【００６６】
充電管理部１０５は、上記式（１）により求めた目的地への到着時の充電残量の予測値（つまり、予測残量）が所定の割合（例えば、５０％）を上回っているか否かを判定する（ステップＳ００７）。
【００６７】
予測残量が所定の割合を上回っている場合（ステップ００７にて「Ｙｅｓ」）、充電管理部１０５は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ００３にて設定された推奨経路について経路誘導を開始する。
【００６８】
予測残量が所定の割合以下である場合（ステップＳ００７にて「Ｎｏ」）、施設検索部１０７は、目的地の周辺にある充電施設の検索を行う（ステップＳ００８）。そして、充電管理部１０５は、目的地周辺の充電施設の検索の結果、充電施設が存在するか否かを判定する（ステップＳ００９）。
【００６９】
充電施設が存在しない場合（ステップＳ００９にて「Ｎｏ」）、充電管理部１０５は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ００３にて設定された推奨経路について経路誘導を開始する。
【００７０】
充電施設が存在する場合（ステップＳ００９にて「Ｙｅｓ」）、充電管理部１０５は、当該充電施設を、経路探索の目的地として設定する（ステップＳ０１０）。具体的には、充電管理部１０５は、ステップＳ００８にて検索した充電施設のうち、目的地との距離（例えば、直線距離）が最も近い充電施設を、経路探索の目的地として設定する。
【００７１】
そして、経路探索部１０６は、現在地から経路探索の目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ０１１）。そして、主制御部１０１は、探索した経路を示す画面を構成し、出力処理部１０３に出力させる。なお、当該経路探索部１０６による経路探索においては、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。
【００７２】
以上が、充電施設検索処理の処理内容である。このようにすることで、主制御部１０１は、推奨経路に従って経路の誘導情報を生成し、出力することができる。そのため、ナビゲーション装置１００は、使用者から指定された目的地への案内に代えて、目的地の周囲にある充電施設への案内を行うことができるといえる。また、目的地に代えて充電施設への案内を行う条件は、目的地で充電可能でないこと、目的地への到着時に充電残量が所定の割合以下であること、目的地の周辺に充電施設があること、であるといえる。
【００７３】
図７（ａ）は、ステップＳ００３にて推奨経路が設定されたあと、出力処理部１０３によりディスプレイ２に表示される画面４００の例を示す図である。画面４００では、現在地および向きを示すカーマーク４０１と、目的地を示す目的地マーク４０２と、現在地から目的地へ到る経路を実線で示す経路４０３と、が地図上のそれぞれ対応する位置に表示される。ここで、主制御部１０１は、ステップＳ００２にて取得した現在地をカーマーク４０１により表示し、ステップＳ００１にて受け付けた目的地を目的地マーク４０２により表示し、ステップＳ００３にて探索した推奨経路を経路４０３にて表示するよう画面情報を構成する。
【００７４】
図７（ｂ）は、ステップＳ０１１にて目的地に代えて充電施設への推奨経路が設定されたあと、出力処理部１０３によりディスプレイ２に表示される画面４１０の例を示す図である。画面４１０では、現在地および向きを示すカーマーク４０１と、元の目的地を示す目的地マーク４０２と、新たな目的地とされた充電施設を示す変更目的地マーク４１１と、現在地から新たな目的地とされた充電施設へ到る経路を実線で示す経路４１２と、変更目的地マーク４１１に対応付けられた、元の目的地への到着時点の充電残量の予測量が示される残量表示４１３と、が地図上のそれぞれ対応する位置に表示される。ここで、主制御部１０１は、ステップＳ００２にて取得した現在地をカーマーク４０１により表示し、ステップＳ００１にて受け付けた目的地を点線の目的地マーク４０２により表示し、ステップＳ０１０において探索目的地として設定した充電施設を変更目的地マーク４１１により表示し、ステップＳ０１１にて探索した推奨経路を経路４１２にて表示し、ステップＳ００６にて算出した予測残量を残量表示４１３にて表示するよう、画面情報を構成する。
【００７５】
次に、ナビゲーション装置１００が実施する経由地充電施設検索処理の動作について説明する。図８は、ナビゲーション装置１００が実施する経由地充電施設検索処理を示すフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、目的地への経路が設定されている場合に、経由地設定用のメニューが操作されると開始される。
【００７６】
まず、入力受付部１０２は、タッチパネル５１等を介して検知した入力情報を受け付けて、経由地および経路探索指示を受け付け、主制御部１０１へ選択された内容を出力する（ステップＳ１０１）。そして、主制御部１０１は、入力受付部１０２、出力処理部１０３、バッテリー管理部１０４、充電管理部１０５、経路探索部１０６、施設検索部１０７に順次指示を出して、以下の処理を実行させる。
【００７７】
まず、充電管理部１０５は、現在地を取得する（ステップＳ１０２）。具体的には、充電管理部１０５は、主制御部１０１に対して現在地の情報を要求し、主制御部１０１は当該要求を受け付けると、現在地を特定する情報を充電管理部１０５に出力する。
【００７８】
そして、経路探索部１０６は、現在地から経由地を経由して目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ１０３）。なお、当該経路探索部１０６による経路探索において、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。
【００７９】
そして、主制御部１０１から処理の指示を受けた充電管理部１０５は、満充電走行可能距離および走行可能距離を取得する（ステップＳ１０４）。具体的には、充電管理部１０５は、バッテリー管理部１０４に満充電走行可能距離および走行可能距離を要求する。そして、バッテリー管理部１０４は、バッテリー状態テーブル４００を参照して、満充電走行可能距離４０１の値に充電残量４０２の割合を乗じて走行可能距離４０３に格納するとともに、満充電走行可能距離４０１の値と、走行可能距離４０３の値とを充電管理部１０５に出力する。
【００８０】
充電管理部１０５は、目的地への到着時の充電残量を予測する（ステップＳ１０５）。具体的には、充電管理部１０５は、上述の式（１）に従って、目的地への到着時の充電残量を算出し、予測値とする。なお、経由地充電施設検索処理においては、上述の式（１）において、現在の走行可能距離とは、ステップＳ１０４にて取得した走行可能距離に相当するものである。すなわち、現在の走行可能距離は、経由地充電施設検索処理のステップＳ１０４の処理実施時点での充電残量にあたる。また、推奨経路の経路長とは、推奨経路の経路長のうち、目的地までの未走行部分の距離に相当するものである。また、満充電走行可能距離とは、ステップＳ１０４にて取得した満充電走行可能距離に相当するものである。
【００８１】
充電管理部１０５は、上記式（１）により求めた目的地への到着時の充電残量の予測値（つまり、予測残量）が所定の割合（例えば、５０％）を上回っているか否かを判定する（ステップＳ１０６）。
【００８２】
予測残量が所定の割合を上回っている場合（ステップ１０６にて「Ｙｅｓ」）、施設検索部１０７は、目的地の周辺にある充電施設の検索を行う（ステップＳ１０７）。そして、充電管理部１０５は、目的地周辺の充電施設の検索の結果、充電施設が存在するか否かを判定する（ステップＳ１０８）。
【００８３】
充電施設が存在しない場合（ステップＳ１０８にて「Ｎｏ」）、充電管理部１０５は、経由地充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１０３にて設定された推奨経路について経路誘導を開始する。
【００８４】
充電施設が存在する場合（ステップＳ１０８にて「Ｙｅｓ」）、充電管理部１０５は、当該充電施設を、経路探索の目的地として設定する（ステップＳ１０９）。具体的には、充電管理部１０５は、ステップＳ１０７にて検索した充電施設のうち、目的地との距離（例えば、直線距離）が最も近い充電施設を、経路探索の目的地として設定する。
【００８５】
そして、経路探索部１０６は、現在地から経由地を経由して経路探索の目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ１１０）。そして、主制御部１０１は、探索した経路を示す画面を構成し、出力処理部１０３に出力させる。なお、当該経路探索部１０６による経路探索においては、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。そして、経路探索部１０６は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１１０にて設定された推奨経路について経路誘導を開始する。
【００８６】
予測残量が所定の割合以下である場合（ステップ１０６にて「Ｎｏ」）、充電管理部１０５は、ステップＳ１０１にて受け付けた経由地について、当該経由地において充電が可能であるか否かを判定する（ステップＳ１１１）。具体的には、充電管理部１０５は、施設テーブル３００を参照して、ステップＳ１０１にて受け付けた経由地となる施設が、充電可能であるか否かを判定する。なお、充電管理部１０５は、当該施設が充電可能であるか否かを判定する処理においては、充電設備有無３１４の値が「有」であって、かつ、駐車場利用可３１３の値が「Ｙｅｓ」であり、外来充電可否３１５の値が「可」である施設を、充電施設として特定する。
【００８７】
経由地で充電が可能であれば（ステップＳ１１１にて「Ｙｅｓ」）、充電管理部１０５は、経由地充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１０３にて設定された推奨経路について経路誘導を開始する。
【００８８】
経由地で充電が可能でなければ（ステップＳ１１１にて「Ｎｏ」）、施設検索部１０７は、経由地の周辺にある充電施設の検索を行う（ステップＳ１１２）。そして、充電管理部１０５は、経由地周辺の充電施設の検索の結果、充電施設が存在するか否かを判定する（ステップＳ１１３）。
【００８９】
経由地周辺に充電施設が存在しない場合（ステップＳ１１３にて「Ｎｏ」）、充電管理部１０５は、経由地に到着するまでに充電するよう案内情報を表示する（ステップＳ１１４）。具体的には、充電管理部１０５は、主制御部１０１に対して「経由地に到着するまでに、最寄りの充電施設で充電を行ってください」と案内するメッセージをディスプレイ２に表示させ、音声メッセージをスピーカ４２から出力するよう指示する。主制御部１０１は、当該メッセージを出力するよう出力処理部１０３に指示することで、当該メッセージが表示され、音声案内として出力される。そして、充電管理部１０５は、経由地充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１０３にて設定された推奨経路について経路誘導を開始する。
【００９０】
充電施設が存在する場合（ステップＳ１１３にて「Ｙｅｓ」）、充電管理部１０５は、当該充電施設を、経路探索の経由地として設定する（ステップＳ１１５）。具体的には、充電管理部１０５は、ステップＳ１１２にて検索した充電施設のうち、経由地との距離（例えば、直線距離）が最も近い充電施設を、経路探索の経由地として設定する。
【００９１】
そして、経路探索部１０６は、現在地から経路探索の経由地を経由して経路探索の目的地へ到る経路を探索し、主制御部１０１へ出力する。主制御部１０１は、探索した経路を経路誘導を行う対象である推奨経路として設定する（ステップＳ１１６）。そして、主制御部１０１は、探索した経路を示す画面を構成し、出力処理部１０３に出力させる。なお、当該経路探索部１０６による経路探索においては、経路探索部１０６は、上述のとおりダイクストラ法等による通常の経路探索を行う。そして、経路探索部１０６は、充電施設検索処理を終了する。すなわち、主制御部１０１は、ステップＳ１１６にて設定された推奨経路について経路誘導を開始する。
【００９２】
以上が、経由地充電施設検索処理の処理内容である。このようにすることで、主制御部１０１は、推奨経路に従って経路の誘導情報を生成し、出力することができる。そのため、ナビゲーション装置１００は、使用者から指定された経由地への案内に代えて、経由地の周囲にある充電施設への案内を行うことができるといえる。また、経由地に代えて充電施設への案内を行う条件は、目的地への到着時に充電残量が所定の割合以下であること、経由地で充電可能でないこと、経由地の周辺に充電施設があること、であるといえる。
【００９３】
図９（ａ）は、ステップＳ１０３にて推奨経路が設定されたあと、出力処理部１０３によりディスプレイ２に表示される画面５００の例を示す図である。画面５００では、現在地および向きを示すカーマーク５０１と、目的地を示す目的地マーク５０２と、経由地を示す経由地マーク５０３と、現在地から経由地を経由して目的地へ到る経路を実線で示す経路５０４と、が地図上のそれぞれ対応する位置に表示される。ここで、主制御部１０１は、ステップＳ１０２にて取得した現在地をカーマーク５０１により表示し、予め設定された目的地を目的地マーク５０２により表示し、ステップＳ１０１にて受け付けた経由地を経由地マーク５０３により表示し、ステップＳ１０３にて探索した推奨経路を経路５０４にて表示するよう画面情報を構成する。
【００９４】
図９（ｂ）は、ステップＳ１１６にて経由地に代えて充電施設への推奨経路が設定されたあと、出力処理部１０３によりディスプレイ２に表示される画面５１０の例を示す図である。画面５１０では、現在地および向きを示すカーマーク５０１と、目的地を示す目的地マーク５０２と、元の経由地を示す経由地マーク５０３と、新たな経由地とされた充電施設を示す変更経由地マーク５１１と、現在地から新たな経由地とされた充電施設を経由して目的地へ到る経路を実線で示す経路５１２と、目的地マーク５０２に対応付けられた、目的地への到着時点の充電残量の予測量が示される残量表示５１３と、が地図上のそれぞれ対応する位置に表示される。ここで、主制御部１０１は、ステップＳ１０２にて取得した現在地をカーマーク５０１により表示し、ステップＳ１０１にて受け付けた経由地を点線の経由地マーク５０３により表示し、ステップＳ１１５において探索経由地として設定した充電施設を変更経由地マーク５１１により表示し、ステップＳ１１６にて探索した推奨経路を経路５１２にて表示し、ステップＳ１０５にて算出した予測残量を残量表示５１３にて表示するよう、画面情報を構成する。
【００９５】
以上、本発明の第一の実施形態について説明した。本発明の第一の実施形態によると、ナビゲーション装置１００は、使用者から指定された目的地または経由地への案内に代えて、目的地または経由地の周囲にある充電施設への案内を行うことが可能となる。このことは、例えば、使用者が地理に詳しくない地域において、充電施設を適切に選択することの一助となり、不意にバッテリーが電力不足になってしまうトラブルを未然に回避することにつながる。
【００９６】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、充電施設検索処理において、目的地への到着時の充電残量が所定の割合以下であれば、目的地を周辺の充電施設に置き換えているが、これに限られない。すなわち、当該目的地から自車の保管場所（車庫）のある地点（通常、自宅が該当する）まで充電残量が走行可能に維持されると見込まれる場合には、目的地を周辺の充電施設に置き換えないこととしてもよい。このようにすることで、十分な充電を行うことができる自宅に十分に近い目的地であれば、わざわざ充電施設を案内される煩わしさを避けることができる。
【００９７】
また例えば、目的地／経由地の代わりに充電施設を探索目的地とする場合に、充電管理部１０５は、使用者から目的地／経由地の代わりに充電施設を探索目的地とすることの承諾を得て実施するようにしてもよい。このようにすることで、使用者の意図に反して勝手に目的地／経由地が置き換わってしまうことを避けることが可能となる。
【００９８】
また例えば、充電施設のある自宅付近であれば、目的地に代える充電施設を優先的に自宅とするようにしてもよい。このようにすることで、ナビゲーション装置１００は、自宅での充電を優先した経路の誘導が可能となる。
【００９９】
また例えば、第１の実施形態における充電施設検索処理のステップＳ００３において現在地から目的地へ到る経路を探索しているが、これを行わず、かつ、ステップＳ００６において用いる経路長の代わりに現在地から目的地までの直線距離を用いるようにしてもよい。なお、この場合には、ステップＳ００４で「Ｙｅｓ」である場合、ステップＳ００７で「Ｙｅｓ」である場合、およびステップＳ００９で「Ｎｏ」である場合にステップＳ０１１を実施するようにする必要がある。このようにすることで、経路探索処理を行う回数を減らすことができるようになり、応答速度を早くすることができる。
【０１００】
また例えば、第１の実施形態における経由地充電施設検索処理のステップＳ１０６において、目的地への到着時の予測残量が５０％を超過する場合（ステップＳ１０６にて「Ｙｅｓ」）、ステップＳ１０７〜ステップＳ１１０の処理を実施することとしているが、これに限られない。例えば、ステップＳ１０７の処理を開始する前に、充電管理部１０５は、目的地への到着時の予測残量が８０％を超過するか否かを判定し、超過する場合には目的地周辺の充電施設の検索を行わずに経由地充電施設検索処理を終了させるようにしてもよい。このようにすることで、目的地に到着しても充電残量が十分にある場合に、必要以上に充電施設に立寄る経路を設定してしまうことを防ぐことができる。
【０１０１】
また例えば、ナビゲーション装置１００には、通常、目的地あるいは経由地に設定した位置を履歴情報として記憶しておき、当該履歴から選択することで一度訪れた目的地に向う経路誘導を行う、履歴からの目的地設定機能を備えるものが多い。充電施設検索処理において充電施設を目的地に代えた場合には、本来向かった目的地が履歴に残らなくなってしまうため、当該履歴からの目的地設定機能にとって都合がよくないことがある。これを避けるため、以下のように変形するようにしてもよい。
【０１０２】
当該変形例においては、記憶装置３には、さらに、行き先履歴テーブル６００を備え、充電施設検索処理においては、当該行き先履歴テーブル６００に、元の目的地に関する情報を格納する。以下、具体的に第１の実施形態との差異を中心に説明する。
【０１０３】
図１０は、記憶装置３に格納される行き先履歴テーブル６００の構成を示す図である。行き先履歴テーブル６００は、一件の経路探索を特定する探索履歴ＩＤ６０１と、当該探索履歴ＩＤごとに、目的地／経由地の名称／住所６１１、位置情報６１２、行き先変更有無６１３、経路探索目的地６１４、最終探索日時６１５を備える。
探索履歴ＩＤ６０１には、探索履歴を特定する識別子である探索履歴ＩＤが格納される。例えば、一つの目的地を設定して経路探索を行った探索を識別することのできる識別子が格納される。
【０１０４】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる名称／住所６１１には、探索の目的地あるいは経由地の名称あるいは住所を特定する情報が格納される。
【０１０５】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる位置情報６１２には、探索履歴ＩＤ６０１にて特定される探索における目的地／経由地の位置を特定する情報が格納される。例えば、目的地／経由地の位置を特定する情報として、緯度経度等の情報が格納される。なお、緯度経度は、あらかじめ目的地／経由地を代表する位置として定められた緯度経度の情報である。例えば、緯度経度は、目的地／経由地の中心位置や、入口の位置等を特定する情報である。
【０１０６】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる行き先変更有無６１３には、探索履歴ＩＤ６０１にて特定される探索における目的地／経由地について、充電施設への置き換えがなされたか否かを特定する情報が格納される。
【０１０７】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる経路探索目的地６１４には、探索履歴ＩＤ６０１にて特定される探索において目的地／経由地に置き換えた充電施設の位置を特定する情報が格納される。例えば、充電施設の位置を特定する情報として、緯度経度等の情報が格納される。なお、緯度経度は、あらかじめ充電施設を代表する位置として定められた緯度経度の情報である。
【０１０８】
また、探索履歴ＩＤ６０１により特定される探索の情報に含まれる最終探索日時６１５には、探索履歴ＩＤ６０１にて特定される探索がなされた日時を特定する情報が格納される。
【０１０９】
図１１は、当該変形例における充電施設検索処理のフローを示す図である。当該変形例における充電施設検索処理は、基本的に、第１の実施形態にて説明した充電施設検索処理と同様の処理である。しかし、ステップＳ０１１の推奨経路の設定後に、ステップＳ００１にて受け付けた目的地を行き先履歴テーブル６００に記録するステップＳ２１２を実施する点において相違する。
【０１１０】
充電管理部１０５は、ステップＳ０１１の推奨経路の設定後、ステップＳ００１にて受け付けた目的地を行き先履歴テーブル６００に記録する（ステップＳ２１２）。具体的には、充電管理部１０５は、ステップＳ００１にて受け付けた目的地の名称を、履歴管理テーブルの対応する履歴の名称／住所６１１に格納し、当該目的地の緯度経度の情報を位置情報６１２に格納する。そして、充電管理部１０５は、行き先変更有無６１５に「有」の値を格納し、経路探索目的地６１４にはステップＳ０１０にて経路探索目的地とした充電施設の緯度経度を格納する。そして、充電管理部１０５は、最終探索日時６１５に、ステップＳ２１２の処理開始時点の日時を特定する情報を格納する。
【０１１１】
以上が、変形例による充電施設検索処理である。このような処理を行うことで、ナビゲーション装置１００は、履歴からの目的地設定機能を適切に実施できるよう履歴を記録できる。
【０１１２】
図１２には、履歴からの目的地設定機能の操作画面７００の例を示す。操作画面７００には、設定する目的地／経由地を行き先履歴から選ぶよう使用者に依頼するメッセージ表領域７０１と、履歴ごとに、目的地／経由地の名称／住所７１１と、充電施設変更有無７１２と、最終探索日時７１３と、が表示される履歴表示領域７１０と、が含まれる。なお、充電施設変更有無７１２には、当該履歴により特定される探索において目的地あるいは経由地が充電施設に置き換えられて経路探索されたか否かを示す情報が表示される。
【０１１３】
主制御部１０１は、当該操作画面７００を構成する処理において、行き先履歴テーブル６００を参照し、各履歴について、名称／住所６１１、行き先変更有無６１３、最終探索日時６１５を、それぞれ、名称／住所等７１１、充電施設変更有無７１２、最終探索日時７１３、に表示させるよう画面情報を構成する。使用者は、当該操作画面７００において、いずれかの履歴を指定することが可能であり、指定した履歴の目的地／経由地を、目的地／経由地とする経路誘導を受けることができる。したがって、たとえ経路探索の目的地が充電施設に置き換えられていた探索についても、使用者が指定した元の目的地が名称／住所７１１に表示されているため、使用者は目的地を明確に把握することができる。
【０１１４】
以上、本発明について、実施形態を中心に説明した。なお、上記の実施形態では、本発明を車載ナビゲーション装置に適用した例について説明したが、本発明はナビゲーション装置に限らず、電力を消費することで動力を得る移動体の経路案内を行う装置全般に適用することができる。また、上記した技術的な各特徴は、さまざまに組み合わせて実施されてもよい。
【符号の説明】
【０１１５】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・バッテリー管理部、１０５・・・充電管理部、１０６・・・経路探索部、１０７・・・施設検索部、２００・・・リンクテーブル、３００・・・施設テーブル、４００・・・バッテリー状態テーブル、６００・・・行き先履歴テーブル
【特許請求の範囲】
【請求項１】
施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、
目的地の指定を受け付ける受付手段と、
現在地を取得する手段と、
前記現在地から前記目的地へ到る推奨経路を探索する経路探索手段と、
特定の位置の施設における充電の可否を、前記充電施設情報を用いて判定する充電可否判定手段と、
特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、
前記推奨経路を誘導する経路誘導手段と、を備え、
前記経路探索手段は、
前記受付手段により受け付けた目的地において充電が不可能であると前記充電可否判定手段により判定された場合に、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換えて推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索手段は、
前記受付手段により受け付けた目的地において充電が不可能であると前記充電可否判定手段により判定された場合に、当該目的地への到着時の充電残量を算出し、算出した充電残量が所定量以下であれば、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換えて推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記経路探索手段は、前記受付手段により受け付けた目的地への到着時の充電残量を、現在の充電残量で走行可能な距離と、前記現在地から当該目的地へ到る経路長と、を用いて算出する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、さらに、
前記現在地から前記受付手段により受け付けた目的地へ到る経路の途中で経由する経由地の指定を受け付ける経由地受付手段を備え、
前記経路探索手段は、
前記現在地から前記経由地を経由して前記目的地へ到る経路を探索するものであって、当該目的地への到着時の充電残量を算出し、算出した充電残量が所定量以下であれば、前記充電施設検索手段により検索された当該経由地の周辺の充電可能な施設の一つを、前記経由地として置き換えて推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置であって、
前記経路探索手段は、前記経由地において充電が不可能である場合に、前記充電可能な施設の一つを、前記経由地として置き換えて推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のいずれか一項に記載のナビゲーション装置であって、さらに、
前記記憶手段は、経路探索を行った目的地あるいは経由地を含む履歴情報を格納し、
前記経路探索手段は、前記充電施設検索手段により検索した充電可能な施設に目的地または経由地を置き換えて経路を探索した場合には、置き換え前の目的地または経由地を前記履歴情報に格納する、
ことを特徴とするナビゲーション装置。
【請求項７】
ナビゲーション装置の案内方法であって、
前記ナビゲーション装置は、
施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、
目的地の指定を受け付ける受付手段と、
現在地を取得する手段と、
前記現在地から前記目的地へ到る推奨経路を探索する経路探索手段と、
特定の位置の施設において充電が可能であるか否かを、前記充電施設情報を用いて判定する充電可否判定手段と、
特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、
前記推奨経路を誘導する経路誘導手段と、を備え、
前記受付手段により受け付けた目的地において充電が不可能であるか否かを判定する充電可否判定ステップと、
前記充電可否判定ステップにおいて充電が不可能であると判定された場合に、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換える置換ステップと、
前記置き換えた目的地について推奨経路を探索する経路探索ステップと、
前記推奨経路を誘導する経路誘導ステップと、
を実施することを特徴とする案内方法。
【請求項１】
施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、
目的地の指定を受け付ける受付手段と、
現在地を取得する手段と、
前記現在地から前記目的地へ到る推奨経路を探索する経路探索手段と、
特定の位置の施設における充電の可否を、前記充電施設情報を用いて判定する充電可否判定手段と、
特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、
前記推奨経路を誘導する経路誘導手段と、を備え、
前記経路探索手段は、
前記受付手段により受け付けた目的地において充電が不可能であると前記充電可否判定手段により判定された場合に、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換えて推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記経路探索手段は、
前記受付手段により受け付けた目的地において充電が不可能であると前記充電可否判定手段により判定された場合に、当該目的地への到着時の充電残量を算出し、算出した充電残量が所定量以下であれば、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換えて推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記経路探索手段は、前記受付手段により受け付けた目的地への到着時の充電残量を、現在の充電残量で走行可能な距離と、前記現在地から当該目的地へ到る経路長と、を用いて算出する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、さらに、
前記現在地から前記受付手段により受け付けた目的地へ到る経路の途中で経由する経由地の指定を受け付ける経由地受付手段を備え、
前記経路探索手段は、
前記現在地から前記経由地を経由して前記目的地へ到る経路を探索するものであって、当該目的地への到着時の充電残量を算出し、算出した充電残量が所定量以下であれば、前記充電施設検索手段により検索された当該経由地の周辺の充電可能な施設の一つを、前記経由地として置き換えて推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項４に記載のナビゲーション装置であって、
前記経路探索手段は、前記経由地において充電が不可能である場合に、前記充電可能な施設の一つを、前記経由地として置き換えて推奨経路を探索する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のいずれか一項に記載のナビゲーション装置であって、さらに、
前記記憶手段は、経路探索を行った目的地あるいは経由地を含む履歴情報を格納し、
前記経路探索手段は、前記充電施設検索手段により検索した充電可能な施設に目的地または経由地を置き換えて経路を探索した場合には、置き換え前の目的地または経由地を前記履歴情報に格納する、
ことを特徴とするナビゲーション装置。
【請求項７】
ナビゲーション装置の案内方法であって、
前記ナビゲーション装置は、
施設の充電の可否を特定可能な充電施設情報を格納する記憶手段と、
目的地の指定を受け付ける受付手段と、
現在地を取得する手段と、
前記現在地から前記目的地へ到る推奨経路を探索する経路探索手段と、
特定の位置の施設において充電が可能であるか否かを、前記充電施設情報を用いて判定する充電可否判定手段と、
特定の位置の周辺の充電可能な施設を検索する充電施設検索手段と、
前記推奨経路を誘導する経路誘導手段と、を備え、
前記受付手段により受け付けた目的地において充電が不可能であるか否かを判定する充電可否判定ステップと、
前記充電可否判定ステップにおいて充電が不可能であると判定された場合に、前記充電施設検索手段により検索された当該目的地の周辺の充電可能な施設の一つを、前記目的地として置き換える置換ステップと、
前記置き換えた目的地について推奨経路を探索する経路探索ステップと、
前記推奨経路を誘導する経路誘導ステップと、
を実施することを特徴とする案内方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２０１１−２３７１８６（Ｐ２０１１−２３７１８６Ａ）
【公開日】平成２３年１１月２４日（２０１１．１１．２４）
【国際特許分類】
【出願番号】特願２０１０−１０６２９９（Ｐ２０１０−１０６２９９）
【出願日】平成２２年５月６日（２０１０．５．６）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２３年１１月２４日（２０１１．１１．２４）
【国際特許分類】
【出願日】平成２２年５月６日（２０１０．５．６）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]