(57)【要約】【目的】電気自動車を運転するドライバがＳＰＡサービスに対応する有料道路を走行中に、充電すべき状況になったとき、ＳＰＡサービスを有効に活用した充電施設案内をすることが可能なナビゲーション装置を提供することである。【解決手段】経路設定部１１６は、ＳＰＡ対象ＩＣ出口から有料道路を降りて、ＳＰＡとＳＰＡ周辺の充電施設を経由し、ＳＰＡ対象ＩＣ入口から有料道路に乗る経路の内、移動時間、希望充電時間、ＳＰＡ利用時間の合計がＳＰＡサービスの定める所定時間内であり、かつ、経由する充電施設の数が一番多い経路を誘導経路として設定する。もしくは、経路設定部１１６は、経由する充電施設への到着予想時刻から希望充電時間分の充電予約が可能であり、かつ、移動時間、希望充電時間、ＳＰＡ利用時間の合計がＳＰＡサービスの定める所定時間以内である経路の内、ＳＰＡ対象ＩＣ入口への到着予想時刻が最も早い経路を誘導経路として設定する。【選択図】図３
2013061198.tif 000002
【特許請求の範囲】
【請求項１】
有料道路を走行途中に、特定施設利用のために指定されたインターチェンジ出入口を利用し、一時的な出入場を所定時間内で認めるサービスを受けるときに利用可能な車載用ナビゲーション装置であって、
充電施設と前記特定施設の位置情報を含む地図データを記憶する記憶部と、
現在の自車位置を特定する車両位置特定部と、
道路の交通情報を取得する交通情報取得部と、
前記充電施設の検索及び希望充電時間を指示する操作部と、
前記有料道路を走行中に、前記操作部から前記検索指示があったときに、自車の走行方向に存在する前記特定施設利用のための前記インターチェンジ出口を出て、利用すべき前記特定施設の位置を検索する特定施設検索部と、
前記特定施設検索部が検索した前記特定施設から所定の距離内に存在する１以上の前記充電施設を検索する周辺施設検索部と、
前記地図データに基づいて、前記インターチェンジ出口を出て、前記特定施設と、前記１以上の前記充電施設の少なくとも１つを経由し、前記インターチェンジ入口に入る複数の経路を探索する経路探索部と、
前記地図データと前記交通情報に基づいて、前記複数の経路の移動時間を算出する移動時間算出部と、
前記複数の経路のうち、前記移動時間と、前記希望充電時間と、予め設定された前記特定施設の利用時間の和で算出される総所要時間が前記サービスの定める所定時間内であり、かつ、経由する前記充電施設の数が一番多い経路を誘導経路として設定する経路設定部と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記経路設定部は、経由する充電施設の数が一番多い経路が複数存在した場合、前記総所要時間が最短である経路を誘導経路として設定する、
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記特定施設検索部は、自車位置から最も近い前記インターチェンジ出口から出て利用すべき前記特定施設の位置を検索する、
ことを特徴とする請求項１、２記載のナビゲーション装置。
【請求項４】
目的地までの経路が設定されているときに、前記特定施設検索部は、前記有料道路の前記経路上における、前記特定施設への出口として決められている現在位置から最も近いインターチェンジ出口から出て利用すべき前記特定施設の位置を検索する、
ことを特徴とする請求項１、２記載のナビゲーション装置。
【請求項５】
前記充電施設で、前記車両に充電したか否かを判定する充電判定部と、
前記有料道路の前記インターチェンジ出入口及び、前記特定施設に備えられた送受信装置と通信可能であり、前記送受信機との通信履歴により、前記送受信機を備える設備を利用したか否かする判断する狭域無線通信部と、
を更に備え、
前記経路検索部は、前記充電判定部により充電したと判定し、かつ、前記通信履歴より前記特定施設を利用したと判定したときに、現在位置から前記インターチェンジ入口へ向かう経路を探索し、前記経路設定部は、前記経路を新しい誘導経路として設定する、
ことを特徴とする請求項１〜４記載のナビゲーション装置。
【請求項６】
有料道路を走行途中に、特定施設利用のために指定されたインターチェンジ出入口を利用し、一時的な出入場を所定時間内で認めるサービスを受けるときに利用可能な車載ナビゲーション装置であって、
充電施設と前記特定施設の位置情報を含む地図データを記憶する記憶部と、
現在の自車位置を特定する車両位置特定部と、
道路の交通情報を取得する交通情報取得部と、
前記充電施設の検索及び希望充電時間を指示する操作部と、
前記有料道路を走行中に、前記操作部から前記検索指示があったときに、自車の走行方向に存在する前記特定施設利用のための前記インターチェンジ出口を出て、利用すべき前記特定施設の位置を検索する特定施設検索部と、
前記特定施設検索部が検索した前記特定施設から所定の距離内に存在する１以上の前記充電施設を検索する周辺施設検索部と、
前記周辺施設検索部により検索された前記充電施設の予約状況を前記充電施設から取得する予約状況取得部と、
前記地図データに基づいて、前記インターチェンジ出口を出て、前記特定施設と、前記周辺施設検索部が検索した前記充電施設のうちの１つを経由し、前記インターチェンジ入口に入る複数の経路を探索する経路探索部と、
前記地図データと前記交通情報に基づいて、前記複数の経路の移動時間を算出する移動時間算出部と、
前記充電施設と前記インターチェンジ入口の到着予想時刻を算出する到着予想時刻算出部と、
前記到着予想時刻算出部が算出した前記充電施設への到着予想時刻から、前記希望充電時間分の充電施設の予約が可能であり、かつ、前記移動時間と、前記希望充電時間と、前記利用時間との和で算出される総所要時間が前記サービスの定める所定の時間以内である経路を前記経路探索部が探索した複数の経路の中から特定し、当該経路をユーザに提供する誘導経路として設定する経路設定部と、
を備えることを特徴とするナビゲーション装置。
【請求項７】
前記経路設定部は、前記誘導経路としての条件を満たす経路が複数存在する時、前記到着予想部が算出したインターチェンジ入口への到着予想時刻が一番早い経路を前記経路探索部が探索した誘導経路として設定する、
ことを特徴とする請求項６記載のナビゲーション装置。
【請求項８】
前記経路設定部は、前記経路が複数存在するときに、前記インターチェンジ入口に近い充電施設を経由する経路を特定し、当該経路をユーザに提供する誘導経路として設定する、
ことを特徴とする請求項６、７記載のナビゲーション装置。
【請求項９】
前記特定施設検索部は、自車位置から最も近い前記インターチェンジ出口から出て利用すべき前記特定施設の位置を検索する、
ことを特徴とする請求項６〜８記載のナビゲーション装置。
【請求項１０】
目的地までの経路が設定されているときに、前記特定施設検索部は、前記有料道路の前記経路上における前記特定施設への出口として決められている現在位置から最も近いインターチェンジ出口から出て利用すべき前記特定施設の位置を検索する、
ことを特徴とする請求項６〜８記載のナビゲーション装置。
【請求項１１】
前記経路探索部が探索した前記誘導経路上の前記充電施設への到着予想時刻を基に、前記充電施設へ、前記到着予想時刻から前記充電時間の間の前記充電施設へ充電予約を行う予約要求部を更に備える
ことを特徴とする請求項６〜１０記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電気エネルギーを動力源として走行する電気自動車（以下、ＥＶという）に備えられたナビゲーション装置に係り、特に、ＥＴＣ（Ｅｌｅｃｔｒｏｎｉｃ  Ｔｏｌｌ  Ｃｏｌｌｅｃｔｉｏｎ  Ｓｙｓｔｅｍ）を活用した有料道路の利用に好適なナビゲーション装置に関する。
【背景技術】
【０００２】
近年、パーキングエリアが十分に整備されていない首都高速道路等において、トイレ休憩等のサービスを補完することを目的として、ＥＴＣを活用したスマートパーキングエリア（以下、ＳＰＡという）サービスの運用が、検討されている。ここで、ＳＰＡとは、首都高速道路の高架下や出入口付近等に設置された予め指定されたトイレや商業施設等の首都高速道路外の施設である。
【０００３】
このＳＰＡサービスとは、首都高速道路の指定されたインターチェンジ出口（以下、ＳＰＡ対象ＩＣ出口という）からＥＴＣを利用して（すなわち、ＥＴＣ出口ゲートを通過して）首都高速道路を一旦降りた後に、２時間以内に、ＳＰＡを利用（ＳＰＡに設けられたゲートを通過）した上で当該指定されたＳＰＡ対象ＩＣ出口に対応する首都高速道路の指定されたインターチェンジ入口（以下、ＳＰＡ対象ＩＣ入口という）からＥＴＣを利用して（すなわち、ＥＴＣ入口ゲートを通過して）首都高速道路に再び乗った場合に、利用料金が再課金されず、首都高速道路を一旦降りなかった場合と同じ料金となるサービスである。
【０００４】
このＳＰＡサービスにおいては、２時間という時間枠さえ遵守すれば、この時間内にＳＰＡ以外の施設への立ち寄りが禁じられているわけではない。よって、ＳＰＡサービスを利用可能な高速道路を走行中に、コンビニやガソリンスタンドに立ち寄りたい場合、このＳＰＡサービス利用し、高速道路をＳＰＡ対象ＩＣ出口から一旦降りてから２時間以内に、ＳＰＡとＳＰＡ周辺の施設（コンビニやガソリンスタンド）を利用し、再度、ＳＰＡ対象ＩＣ入口から高速道路に入ることが、ユーザにとって余計な料金が発生しないので望ましい。
【０００５】
従来、特許文献１に記載の目標物検索装置では、高速道路を走行中に、周辺施設検索を行った際、現在走行中の高速道路から一般道路に降りるＩＣ出口を検索基準位置として決定し、その検索基準位置に対して周辺施設を検索する技術が開示されている。
【０００６】
さらに、本願出願人は、ＳＰＡサービスを考慮した施設検索を行う技術として、自車がＳＰＡサービス対象の有料道路を走行中、現在位置から走行方向にあるＳＰＡ対象ＩＣ出口から出て、利用すべきＳＰＡとそのＳＰＡ近隣のガソリンスタンドを検索するナビゲーション装置を先行出願している（特願２０１０−９６７３７）。この先行出願では、検索結果で得られた複数のガソリンスタンドを表示するとともに、立ち寄りたいガソリンスタンドを指定することで、選択された施設を目的地とし、ＳＰＡを経由地とするルートの案内がされる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特許第３７３６３９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ところで、自動車の動向として、地球環境の観点から、環境にやさしい電気自動車（ＥＶ）の普及が促進されてきており、ＥＶを利用するユーザが増えてきている。また、それに伴い、ＥＶを充電する充電設備（充電施設）の設置も充実してきているが、ＥＶの充電は、ガソリン車の燃料補給とは異なり、充電するのに時間がかかってしまう。
【０００９】
よって、上記先行出願に記載のナビゲーション装置では、ＳＰＡ周辺の充電施設を検索し、その検索した充電施設とＳＰＡを経由する経路を案内することができるが、充電施設に到着したとき、充電待ちの状況が発生しており、ＳＰＡサービス適用のための２時間を考慮すると、充電に十分な時間をかけられない場合がある。その場合、次の充電施設の検索操作を行う必要があるが、次の充電施設でも同様の状況である可能性もあり、同様の操作を再度行う必要があり、何度も検索操作を行うことが煩わしいと感じる。
【００１０】
以上のことから、本発明の目的は、ＥＶを運転するドライバがＳＰＡサービスに対応する高速道路を走行中に、充電すべき状況になったとき、ＳＰＡサービスを有効に活用した充電施設案内をすることが可能なナビゲーション装置を提供することである。
【課題を解決するための手段】
【００１１】
上記課題を解決する為に、本発明のナビゲーション装置は、有料道路を走行中に、特定施設利用のために指定されたインターチェンジ出入口を利用し、一時的な出入場を所定時間内で認めるサービスを受けるときに利用可能な車載用ナビゲーション装置であって、充電施設と前記特定施設の位置情報を含む地図データを記憶する記憶部と、現在の自車位置を特定する車両位置特定部と、道路の交通情報を取得する交通情報取得部と、前記充電施設の検索及び希望充電時間を指示する操作部と、前記有料道路を走行中に、前記操作部から前記検索指示があったときに、自車の走行方向に存在する前記特定施設利用のための前記インターチェンジ出口を出て、利用すべき前記特定施設の位置を検索する特定施設検索部と、前記特定施設検索部が検索した前記特定施設から所定の距離内に存在する１以上の前記充電施設を検索する周辺施設検索部と、前記地図データに基づいて、前記インターチェンジ出口を出て、前記特定施設と、前記１以上の前記充電施設の少なくとも１つを経由し、前記インターチェンジ入口に入る複数の経路を探索する経路探索部と、前記地図データと前記交通情報に基づいて、前記複数の経路の移動時間を算出する移動時間算出部と、前記複数の経路のうち、前記移動時間と、前記希望充電時間と、予め設定された前記特定施設の利用時間の和で算出される総所要時間が前記サービスの定める所定時間内であり、かつ、経由する前記充電施設の数が一番多い経路を誘導経路として設定する経路設定部と、を備えている。
【００１２】
ここで、前記経路設定部は、経由する充電施設の数が一番多い経路が複数存在した場合、前記総所要時間が最短である経路を誘導経路として設定するようにしてもよい。
【００１３】
そして、前記特定施設検索部は、自車位置から最も近い前記インターチェンジ出口から出て利用すべき前記特定施設の位置を検索するようにしてもよい。
【００１４】
また、目的地までの経路が設定されているときに、前記特定施設検索部は、前記有料道路の前記経路上における、前記特定施設への出口として決められている現在位置から最も近いインターチェンジ出口から出て利用すべき前記特定施設の位置を検索するようにしてもよい。
【００１５】
好ましくは、前記充電施設で、前記車両に充電したか否かを判定する充電判定部と、前記有料道路の前記インターチェンジ出入口及び、前記特定施設に備えられた送受信装置と通信可能であり、前記送受信機との通信履歴により、前記送受信機を備える設備を利用したか否か判断する狭域無線通信部と、をさらに備え、前記経路検索部は、前記充電判定部により充電したと判定し、かつ、前記通信履歴より前記特定施設を利用したと判定したときに、現在位置から前記インターチェンジ入口へ向かう経路を探索し、前記経路設定部は、前記経路を新しい誘導経路として設定する。
【００１６】
もしくは、上記課題を解決する為に、本発明のナビゲーション装置は、有料道路を走行途中に、特定施設利用のために指定されたインターチェンジ出入口を利用し、一時的な出入場を所定時間内で認めるサービスを受けるときに利用可能な車載ナビゲーション装置であって、充電施設と前記特定施設の位置情報を含む地図データを記憶する記憶部と、現在の自車位置を特定する車両位置特定部と、道路の交通情報を取得する交通情報取得部と、前記充電施設の検索及び希望充電時間を指示する操作部と、前記有料道路を走行中に、前記操作部から前記検索指示があったときに、自車の走行方向に存在する前記特定施設利用のための前記インターチェンジ出口を出て、利用すべき前記特定施設の位置を検索する特定施設検索部と、前記特定施設検索部が検索した前記特定施設から所定の距離内に存在する１以上の前記充電施設を検索する周辺施設検索部と、前記周辺施設検索部により検索された前記充電施設の予約状況を前記充電施設から取得する予約状況取得部と、前記地図データに基づいて、前記インターチェンジ出口を出て、前記特定施設と、前記周辺施設検索部が検索した前記充電施設のうちの１つを経由し、前記インターチェンジ入口に入る複数の経路を探索する経路探索部と、前記地図データと前記交通情報に基づいて、前記複数の経路の移動時間を算出する移動時間算出部と、前記充電施設と前記インターチェンジ入口の到着予想時刻を算出する到着予想時刻算出部と、前記到着予想時刻算出部が算出した前記充電施設への到着予想時刻から、前記希望充電時間分の充電施設の予約が可能であり、かつ、前記移動時間と、前記希望充電時間と、前記利用時間との和で算出される総所要時間が前記サービスの定める所定の時間以内である経路を前記経路探索部が探索した複数の経路の中から特定し、当該経路をユーザに提供する誘導経路として設定する経路設定部と、を備えている。
【００１７】
ここで、前記経路設定部は、前記誘導経路としての条件を満たす経路が複数存在する時、前記到着予想部が算出したインターチェンジ入口への到着予想時刻が一番早い経路を誘導経路として設定するようにしてもよい。
【００１８】
さらに、前記経路設定部は、前記経路が複数存在するときに、前記インターチェンジ入口に近い充電施設を経由する経路を特定し、当該経路をユーザに提供する誘導経路として設定するようにしてもよい。
【００１９】
そして、前記特定施設検索部は、自車位置から最も近い前記インターチェンジ出口から出て利用すべき前記特定施設の位置を検索するようにしてもよい。
【００２０】
また、目的地までの経路が設定されているときに、前記特定施設検索部は、前記有料道路の前記経路上における、前記特定施設への出口として決められている現在位置から最も近いインターチェンジ出口から出て利用すべき前記特定施設の位置を検索するようにしてもよい。
【００２１】
好ましくは、前記経路探索部が探索した前記誘導経路上の前記充電施設への到着予想時刻を基に、前記充電施設へ、前記到着予想時刻から前記充電時間の間の前記充電施設へ充電予約を行う予約要求部をさらに備える。
【発明の効果】
【００２２】
本発明によれば、電気自動車（ＥＶ）を運転するドライバがＳＰＡサービスに対応する高速道路を走行中に、充電すべき状況になったとき、ＳＰＡサービスを有効に活用した充電施設の案内を行う事ができる。
【図面の簡単な説明】
【００２３】
【図１】実施例１に係るナビゲーション装置の構成図である。
【図２】地図画面の表示例を示す図である。
【図３】実施例１に係る経路探索処理のフローチャート（その１）である。
【図４】実施例１に係る経路探索処理のフローチャート（その２）である。
【図５】充電時間入力画面の表示例を示す図である。
【図６】実施例１に係る充電施設とＳＰＡを経由する経路の組み合わせ及び合計時間を示す図である。
【図７】実施例１に係る充電時間とＳＰＡを経由する誘導経路を強調表示した地図画面の表示例を示す図である。
【図８】実施例１に係る誘導経路再探索処理のフローチャートである。
【図９】実施例２に係るナビゲーション装置の構成図である。
【図１０】各充電施設の予約状況データの例を示す図である。
【図１１】実施例２に係る経路探索処理のフローチャートである。
【図１２】実施例２に係る誘導経路設定処理のフローチャートである。
【図１３】実施例２に係る充電施設とＳＰＡを経由する経路の組み合わせ及び合計時間及び、各施設への到着予想時間を示す図である。
【図１４】実施例２に係る充電時間とＳＰＡを経由する誘導経路を強調表示した地図画面の表示例を示す図である。
【発明を実施するための形態】
【００２４】
本発明の実施の形態に係るナビゲーション装置について、図面を参照して詳細に説明する。本発明に好ましい実施の形態として、本発明に係るナビゲーション装置は、電気自動車に備えられているナビゲーション装置として利用され、この電気自動車はＥＴＣ車載機を備えており、ナビゲーション装置と接続しているものとして、説明する。
【実施例１】
【００２５】
図１は、実施例１に係るナビゲーション装置１の構成を示した図である。
ナビゲーション装置１は、記憶部２０、ＧＰＳ受信機３０、自律航法センサ４０、車両位置特定部５０、交通情報取得部６０、操作部７０、表示部８０、充電判定部９０、処理ユニット１００と、によって構成される。
【００２６】
ＥＴＣ車載機１０は、ＤＳＲＣ（Ｄｅｄｉｃａｔｅｄ  Ｓｈｏｒｔ  Ｒａｎｇｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ：専用狭域通信）の一種であり、ナビゲーション装置１の処理ユニット１００に接続されている。このＥＴＣ車載機１０は、ＥＴＣカードがセットされた状態で通行料金前払い式の有料道路（例えば、首都高速道路）等におけるＩＣの入口や出口に設置された送受信装置とで、交わされる情報に基づいて、その有料道路の通行料金の課金等がなされる。また、ＥＴＣ車載機１０は、首都高速道路で試行されるＳＰＡサービスにおいて、ＳＰＡへの出口として決められているＳＰＡ対象ＩＣ出口に設置された出口通過送受信機、前記ＳＰＡからの入口として決められているＳＰＡ対象ＩＣ入口に設置された入口通過送受信機、更に、一般道路沿いに位置するＳＰＡのゲートに設置されたＳＰＡ通過送受信機のそれぞれと無線通信可能であり、それぞれの送受信機との通信履歴を記憶しておく。
【００２７】
記憶部２０は、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｃ  Ｄｒｉｖｅ：ハードディスクドライブ）により構成され、地図データを記憶する。地図データは、リンク、ノード、道路名称、通行条件、および交通看板等の情報である道路データ、点、ポリライン、ポリゴンおよびテキスト等の情報である背景データ、ノードやリンクに対する経路計算コスト情報である経路計算データ、エリア名称、住所、郵便番号およびＰＯＩ（Ｐｏｉｎｔ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）の属性（位置、名称、住所および種別等）を示すＰＯＩデータやアイコンデータ等の情報である施設データにより構成されている。
【００２８】
ここで、ＳＰＡサービスを受けることのできる有料道路であるかを示すＳＰＡ対象道路の情報は、道路データに含まれ、ＳＰＡとＳＰＡ対象ＩＣ出入口の情報は、施設データに含まれる。このＳＰＡとＳＰＡ対象ＩＣ出入口情報とは、ＳＰＡ対象ＩＣ出口の位置情報、このＳＰＡ対象ＩＣ出口で降りた場合に、利用すべきＳＰＡの情報、そして、ＳＰＡ利用後に有料道路にのるためのＳＰＡ対象ＩＣ入口の位置情報のことである。
【００２９】
なお、本実施例では、ＳＰＡとＳＰＡ対象ＩＣ出入口情報を、道路データや施設データに含むように、すなわち、地図データに含まれる情報であるようにしたが、地図データとは別の個別情報として、記憶するようにしてもよい。
【００３０】
また、これらの地図データは、最も詳細な地図を示す最下位レベル（レベル０）から最も簡易な地図を示す最上位レベル（例えば、レベル２）に亘る複数のレベルごとに階層化された状態で管理されている。
【００３１】
さらに、ここでは、記憶部２０をＨＤＤで構成しているが、光ディスクドライブで構成し、これらの地図データを記憶したディスク（例えば、ＤＶＤ等）を読み込むようにすることも可能である。
【００３２】
ＧＰＳ受信機３０は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）衛星から配信されるＧＰＳ情報（時刻や軌道に関する情報）を受信し、受信したＧＰＳ情報を後述する車両位置特定部５０に出力する。
【００３３】
自律航法センサ４０は、車速センサやジャイロセンサ等からなり、車両の車速、加速度（角速度）および自車方位等を検出し、検出結果を後述する車両位置特定部５０に出力する。
【００３４】
車両位置特定部５０は、ＧＰＳ受信機３０と自律航法センサ４０から出力される情報を基に、自車両の位置を特定し、処理ユニット１００に出力する。
【００３５】
交通情報取得部６０は、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ：道路交通情報通信システム）（登録商標）受信機やＤＳＲＣ受信機で構成され、交通情報の送信元（提供者）から送信された交通情報を受信し、処理ユニット１００（特に、地図描画部１０１、経路探索部１０４、移動時間計算部１０５）に出力する。この交通情報は、現在の混雑具合（渋滞具合）や、工事による通行禁止情報、交通事故情報などの情報であり、道路データのリンク情報対応付けされる。
【００３６】
操作部７０は、リモコン、固定スイッチ、表示部のタッチパネル、リニアエンコーダ、ロータリエンコーダまたは音声入力用のマイク等により構成され、ユーザの操作内容に応じた操作信号を処理ユニット１００に入力することによって、ナビゲーション装置１に対する種々の操作を行うことが可能である。
具体的には、目的地および経由地の設定操作、充電施設の検索操作や、希望充電時間の入力操作等を受け付け、これらの操作内容を経路探索部１０４または経路設定部１０６に入力する。
表示部８０は、液晶ディスプレイ等で構成され、地図表示画面、交差点拡大図画面、各種設定画面等を表示する。
【００３７】
充電判定部９０は、車両に備える蓄電量検出装置（図示しない）が検出した蓄電量を取得し、その変化量を監視することで、充電したか否かを判定する。充電判定部９０により自車両が充電されたと判定した場合には、充電完了を示すデータを経路探索部１０４に出力する。
【００３８】
処理ユニット１００は、ナビゲーション装置１の全体を制御し、地図描画部１０１、特定施設検索部１０２、周辺施設検索部１０３、経路探索部１０４、移動時間算出部１０５、経路設定部１０６、経路案内部１０７と、によって構成される。
【００３９】
地図描画部１０１は、記憶部２０に記憶される地図データと、車両位置特定部５０が特定した自車位置（図２の自車位置マークＡ１）と、交通情報取得部６０が取得した交通情報（図２の破線矢印ＴＩ）と、経路設定部１０６が設定した誘導経路とを合成した地図画面を生成して表示部８０に表示する。
【００４０】
特定施設検索部１０２は、ＳＰＡサービス対象道路を走行中に、操作部７０から充電施設の検索指示があったときに、記憶部２０の施設データにアクセスし、自車両の走行方向に存在するＳＰＡ対象ＩＣ出口を利用し、ＳＰＡサービス対象道路を降りて、利用すべきＳＰＡを検索する。このとき、特定施設探索部１０２は、経路設定の有無に応じて、ＳＰＡの検索を変更する。具体的には、経路設定がされている場合、自車両の走行方向に存在するＳＰＡ対象ＩＣ出口のうち、誘導経路上かつ現在位置から最も近いＳＰＡ対象ＩＣ出口でＳＰＡサービス対象道路を降りて、利用すべきＳＰＡを検索する。
【００４１】
一方、経路設定がされていない場合、自車両の走行方向に存在するＳＰＡ対象ＩＣ出口のうち、現在位置から最も近いＳＰＡ対象ＩＣ出口でＳＰＡサービス対象道路を降りて、利用すべきＳＰＡを検索し、その位置を特定する。そして、検索されたＳＰＡを周辺施設検索部１０３に入力し、また、検索されたＳＰＡ及びそのＳＰＡ対象ＩＣ出入口を経路探索部１０４に入力する。
【００４２】
周辺施設検索部１０３は、記憶部２０の施設データにアクセスし、特定施設検索部１０２で検索されたＳＰＡから所定の距離内に存在する全ての充電施設を検索する。そして、検索された充電施設の情報と充電施設数Ｎを経路探索部１０４に入力する。
例えば、図２に示すＳＰＡ（Ｓ１）が特定施設検索部１０２で検索された場合、このＳＰＡから所定距離（破線円Ｌ１）内に位置する充電施設を検索する。その結果、周辺施設検索部１０３では、充電施設Ａ、充電施設Ｂ、充電施設Ｃが検索され、この３つの充電施設の情報と充電施設数（Ｎ＝３）が経路探索部１０４に入力される。
【００４３】
経路探索部１０４は、車両位置特定部５０によって特定された自車位置から、操作部７０を用いて設定された目的地までの経路を、記憶部２０に記憶されている道路データや経路計算データ及び交通情報取得部６０が取得した交通情報に基づいて探索する。また、操作部７０を用いて経由地が設定された場合は、自車位置から、経由地を経由して、目的地までの経路を、記憶部２０に記憶されている道路データや経路計算データ及び交通情報取得部６０が取得した交通情報に基づいて探索する。これらの経路は、経路設定部１０６に出力され、経路設定部１０６にて誘導経路として設定される。
【００４４】
さらに、特定施設検索部１０２からＳＰＡ及びＳＰＡ対象ＩＣ出入口の情報と、周辺施設検索部１０３から充電施設の情報及び充電施設数Ｎが入力されると、経路探索部１０４は、自車位置からＳＰＡ対象ＩＣ出口を利用し、ＳＰＡサービス対象道路を降りて、ＳＰＡ、Ｎ個のうちのＭ個の充電施設を経由し、ＳＰＡ対象ＩＣ入口を利用し、ＳＰＡサービス対象道路に乗る複数の経路を探索する。ここで、Ｍの初期値はＮとする。そして、この複数の探索経路を移動時間算出部１０５及び経路設定部１０６に出力する。
【００４５】
また、経路設定部１０６から、経由する充電施設数Ｍを１つ減らした経路の探索指示が入力されると、経路探索部１０４は、自車位置からＳＰＡ対象ＩＣ出口からＳＰＡサービス対象道路を出て、ＳＰＡ及び（Ｍ−１）個の充電施設を経由し、ＳＰＡ対象ＩＣ入口からＳＰＡサービス対象道路に戻る複数の経路を探索する。
【００４６】
その後、経路設定部１０６により、複数の経路から誘導経路が特定され、ユーザがこの誘導経路に従って、充電施設に到着し、車両への充電が完了すると、充電判定部９０から充電完了を示すデータが経路探索部１０４に入力され、経路探索部１０４は、この充電完了を示すデータを受け、ＥＴＣ車載機１０の通信履歴を取得して、ＳＰＡが経由済みであるか判定する。そして、ＳＰＡを経由済みである場合には、自車位置からＳＰＡ対象ＩＣ入口に直接戻る経路を再探索し、ＳＰＡを経由済みでない場合には、自車位置からＳＰＡを経由してＳＰＡ対象ＩＣ入口に戻る経路を再探索する。この再探索された経路は、経路設定部１０６に出力され、経路設定部１０６にて誘導経路として設定される。
【００４７】
移動時間算出部１０５は、経路探索部１０４から入力された各経路について、ＳＰＡ対象ＩＣ出口からＳＰＡ対象ＩＣ入口に戻るまでに必要な時間を算出する。なお、この移動時間は、交通情報取得部６０から出力された交通情報、ナビゲーション装置１に予め設定されている走行速度、リンク情報に含まれる距離情報等から算出することができる。そして、この各経路の移動時間を経路設定部１０６に出力する。
【００４８】
経路設定部１０６は、経路探索部１０４が探索した複数の経路のうち、移動時間算出部１０５が算出した移動時間が最短となる経路を特定する。さらに、この移動時間が最短となる経路に対して、この移動時間と、操作部７０から入力操作された希望充電時間と、予め設定されているＳＰＡの利用時間の合計時間が、ＳＰＡサービスが定める２時間以内であるか判定し、２時間以内であれば、誘導経路として設定する。
【００４９】
一方、この合計時間が、２時間以上であれば、ＳＰＡサービスが適用外となるため、経路探索部１０４に、経由する充電施設数Ｍを１つ減らして再度探索する指示を出力する。
すなわち、合計時間が、２時間以内の経路であり、かつ、最も多くの充電施設を通る経路を誘導経路として設定する。
【００５０】
また、経路探索部１０４から、自車位置からＳＰＡ対象ＩＣ入口に直接戻る経路および、自車位置からＳＰＡを経由してＳＰＡ対象ＩＣ入口に戻る経路の再探索結果が出力されると、この再探索された経路を経路設定部１０６で誘導経路として設定する。
【００５１】
経路案内部１０７は、経路設定部１０６が設定した誘導経路について、経路案内の処理を行う。経路案内の処理について、具体的には、経路設定部１０６が設定した誘導経路について、強調表示するように地図描画部１０１に出力する処理、交差点拡大図の表示を行う処理や、スピーカ（図示しない）を介して交差点右左折案内等の音声案内を行う処理等を行う。
【００５２】
次に、実施例１に係るナビゲーション装置１の経路探索処理について、図３を用いて説明する。なお、本実施例では、現在、自車が車両位置特定部５０で特定された自車位置及び記憶部２０に記憶された地図データに基づいて、ＳＰＡサービス対象道路（例えば、首都高速道路）を走行している状態が判断されているものとする。
【００５３】
ユーザが、操作部７０を用いて、充電施設の検索操作を行う（Ｓ１０１）と、処理ユニット１００は、ユーザの希望充電時間を入力するための画面（図５）を作成して表示部８０に表示する。
【００５４】
そして、ユーザが操作部７０から希望充電時間（例えば、３０分）を入力すると（Ｓ１０３）、特定施設検索部１０２は、ＳＰＡ特定処理を行う（Ｓ１０５）。このＳＰＡ特定処理は、図４を用いて説明する。
【００５５】
処理ユニット１００は、車両位置特定部５０から出力される自車位置情報を基に、自車位置の特定を行う（Ｓ２０１）。
【００５６】
特定施設検索部１０２は、経路設定部１０６にて自車位置から目的地までの誘導経路が設定されているか判断する（Ｓ２０３）。目的地までの誘導経路が設定されている場合、特定施設検索部１０２は、その設定された誘導経路上、かつ、自車位置から最も近いＳＰＡ対象ＩＣ出口に対応するＳＰＡを検索し、その位置を取得する（Ｓ２０５）。
一方、目的地までの誘導経路が設定されていない場合、特定施設検索部１０２は、自車位置から最も近いＳＰＡ対象ＩＣ出口に対応するＳＰＡを検索し、その位置を取得する（Ｓ２０７）。
【００５７】
次に、周辺施設検索部１０３は、ステップＳ２０５またはステップＳ２０７で特定されたＳＰＡの位置から所定距離内に存在する全ての充電施設を検索し、充電施設情報（施設名、位置）の取得及び、検索した充電施設数Ｎを設定する（Ｓ１０７）。
【００５８】
そして、経路探索部１０４は、周辺施設検索部１０３からＮ個の充電施設情報が入力されると、経由地として設定する充電施設数をＭ（Ｍ≦Ｎ）とし、Ｍ＝Ｎを設定する（Ｓ１０８）。
【００５９】
続いて、経路探索部１０４は、自車位置から特定施設検索部１０２により検索されたＳＰＡに対応するＳＰＡ対象ＩＣ出口を通過し、このＳＰＡと周辺施設検索部１０３で検索されたＮ個の充電施設のうちのＭ個の充電施設を経由し、ＳＰＡに対応するＳＰＡ対象ＩＣ入口に戻る複数の経路を、交通情報取得部６０から出力される交通情報を考慮して探索する（Ｓ１０９）。
【００６０】
なお、具体的には、ＳＰＡ及びＭ個の充電施設を経由地とし、経由する順序を考慮すると、数式１で算出されるＸ通りの経路が探索される。
【数１】
2013061198.tif 000003
【００６１】
そして、経路探索部１０４は、このＸ通りの経路を、移動時間算出部１０５と経路設定部１０６に出力する。このとき、移動時間算出部１０５は、この経路探索部１０４から入力された各経路について、ＳＰＡ対象ＩＣ出口からＳＰＡ対象ＩＣ入口に戻るまでに必要な移動時間を算出し、その結果を経路設定部１０６に出力する（Ｓ１１１）。
【００６２】
続いて、経路設定部１０６は、経路探索部１０４から入力されたＸ通りの経路と、移動時間算出部１０５から入力されたそれぞれの経路における移動時間から、移動時間が最小である経路を特定する（Ｓ１１３）。
【００６３】
経路設定部１０６は、移動時間が最小である経路を特定すると、この特定した経路の移動時間と、ステップＳ１０３にて入力した希望充電時間（３０分）と、予め設定されたＳＰＡの利用時間（例えば、１５分）の合計時間が、ＳＰＡサービスが定める所定時間以内（例えば、２時間以内）であるかを判定する（Ｓ１１５）。
【００６４】
ここで、ＳＰＡの利用時間を１５分としたが、これに限らず、ユーザ操作により、自由に設定できるようにしてもよい。ＳＰＡサービス適用の為に、ＳＰＡを利用したか否かの判断は、ＳＰＡに備えられたゲートとＥＴＣ受信機が交信することで判断される為、例えば、経由するだけで、ＳＰＡを利用する必要がないときは、０分と設定することも可能である。
【００６５】
ステップＳ１１５において、合計時間が２時間以内であった場合、この経路を走行することで、ＳＰＡサービスの適用時間内にＳＰＡの経由及び充電完了をして、再度ＳＰＡサービス対象道路に戻ることができるため、経路設定部１０６は、この経路を誘導経路に設定し（Ｓ１１９）、経路案内部１０７は経路案内を開始する。
【００６６】
一方、ステップＳ１１５において、合計時間が２時間以上であった場合、このＭ個の充電施設とＳＰＡを経由する経路では、ＳＰＡサービスが適用できないため、経由する充電施設数を１つ減らし（Ｍ＝Ｍ−１を設定）、ステップＳ１０９の処理に戻る（Ｓ１１７）。
【００６７】
上記処理について、図２に示す状況において具体的に説明する。
充電施設検索操作がされ（Ｓ１０１）、希望充電時間を入力する（Ｓ１０３）と、ステップＳ１０５において、特定施設検索部１０２によりＳＰＡとして施設Ｓ１が特定され、周辺施設検索部１０３により、所定距離（破線円Ｌ１）内の充電施設として、充電施設Ａ、Ｂ、Ｃが検索される。その後、ステップＳ１０８及びＳ１０９において、経路探索部１０４は、ＳＰＡ（Ｓ１）に対応するＳＰＡ対象ＩＣ出口（ＩＣ１）を通過し、このＳＰＡ（Ｓ１）及び、３つの充電施設（Ａ、Ｂ、Ｃ）を経由し、ＳＰＡ（Ｓ１）に対応するＳＰＡ対象ＩＣ入口（ＩＣ２）に戻る複数の経路を、交通情報取得部６０からの交通情報を考慮し探索する。
【００６８】
この場合の複数の経路は、数式１において、ＳＰＡ周辺の全充電施設数Ｎ＝３、経由する充電施設数Ｍ＝３を代入することにより、２４通りと求めることができ、具体的には、図６に示す組み合わせが存在する。そして、経路探索部１０４は、この２４通りの経路を探索する。
【００６９】
そして、ステップＳ１１１及びＳ１１３において、移動時間算出部１０５及び、経路設定部１０６により、この２４通りの経路について、合計時間を算出し、この時間が最小である経路が特定される（本例では図６の経路番号７）。また、この経路は合計時間が２時間以内であるため、ステップＳ１１９において、この経路が誘導経路として設定される。
【００７０】
これにより、地図描画部１０１は、誘導経路を強調した地図画面（図７）を表示させるとともに、経路案内部１０７は、この誘導経路の案内を開始する（Ｓ１２１）。
【００７１】
続いて、図３に示した経路探索処理により誘導経路が設定され、そして、経路案内が開始された後、自車に充電がされた場合の経路再探索処理について図８を用いて説明する。
ＳＰＡサービスを適用した経路案内が開始されると、充電判定部９０は、自車の充電が完了されたか否かを判定する（Ｓ１２３）。具体的には、充電判定部９０は、車両に備える蓄電量検出装置が検出した蓄電量の変化量を監視し、蓄電量が増加したときに、その充電施設で自車両に充電したと判定し、蓄電量に変化が無くなると、充電が完了したと判定する。ステップＳ１２３にて、充電が完了されていないと判定された場合、ステップＳ１２３の処理を継続する。
【００７２】
一方、ステップＳ１２３にて、充電が完了されたと判定された場合、充電判定部９０は、充電完了を示すデータを経路探索部１０４に出力し、経路探索部１０４は、ＥＴＣ車載機１０の通信履歴を取得し、ＳＰＡを経由済みであるか否かを判定する（Ｓ１２５）。
ステップＳ１２５にて、ＥＴＣ車載機１０の通信履歴からＳＰＡを経由済みであると判定した場合、経路探索部１０４は、自車位置からＳＰＡ対象ＩＣ入口に直接戻る経路を再探索する（Ｓ１２７）。
【００７３】
一方、ステップＳ１２５にて、ＥＴＣ車載機１０の通信履歴からＳＰＡを経由していないと判定した場合、経路探索部１０４は、自車位置からＳＰＡを経由してＳＰＡ対象ＩＣ入口に直接戻る経路を再探索する（Ｓ１２９）。
その後、経路設定部１０６は、ステップＳ１２７またはステップＳ１２９で再探索された経路を誘導経路として再設定する（Ｓ１３１）。
【００７４】
これにより、地図描画部１０１は、再設定された誘導経路を強調した地図画面を表示させるとともに、経路案内部１０７は、この誘導経路の案内を開始する（Ｓ１３３）。
【００７５】
上記の構成と処理により、移動時間、希望充電時間、ＳＰＡの利用時間の合計時間がＳＰＡサービスの定める所定時間内であり、かつ、経由する充電施設の数が一番多い経路を誘導経路として設定することで、電気自動車（ＥＶ）を運転するドライバがＳＰＡサービスに対応する高速道路を走行中に、充電すべき状況になったとき、ＳＰＡサービスを有効に活用した充電施設の案内を行う事ができる。
また、充電が完了した時点でＳＰＡ対象ＩＣ入口へ戻る経路を再探索するため、充電が完了した後に、無駄な経路を通行せず、電力を節約する効果が得られる。
【実施例２】
【００７６】
図９は、実施例２に係るナビゲーション装置１の構成を示した図である。なお、実施例１に示すナビゲーション装置と同じ構成要素については、同じ符号を付して、その説明を省略する。
【００７７】
ナビゲーション装置１は、記憶部２０、ＧＰＳ受信機３０、自律航法センサ４０、車両位置特定部５０、交通情報取得部６０、操作部７０、表示部８０、処理ユニット１１０、予約機能部１２０と、によって構成される。
また、実施例２に係るナビゲーション装置１は、ネットワーク３を介し、充電施設管理サーバ２と接続可能である。
【００７８】
充電施設管理サーバ２は、ナビゲーション装置１やパーソナルコンピュータ（ＰＣ）（図示しない）とネットワーク３を介して、通信可能に構成されているとともに、複数の充電施設とインターネット等のネットワーク（図示しない）を介して、通信可能に構成されている。
【００７９】
この充電施設管理サーバ２は、図示しないネットワークを介して接続された複数の充電施設から、充電予約状況や利用状況、閉店時間（営業時間外）等の情報を入手し、例えば図１０のような予約状況データにより管理する。図１０において、黒色部分は、その充電施設の閉店時間（営業時間外）を示しており、斜線部分は、既に他ユーザが予約している時間帯を示しており、白色部分が、充電予約可能な時間帯を示している。また、黒矢印は、現在の充電施設の利用状況を示している。
【００８０】
さらに、充電施設管理サーバ２は、ナビゲーション装置１（予約状況判定部１２２）から予約状況出力指示を受信すると、予約状況出力指示に含まれる充電施設情報を基に充電施設を特定し、予約状況データから特定した充電施設の予約状況を取得し、予約状況判定部１２２に送信する。
【００８１】
また、充電施設管理サーバ２は、各充電施設に対して充電施設の予約を行う。
例えば、ユーザがＰＣを用いて、充電施設管理サーバ２に接続し、充電施設と充電開始時間と充電終了時間を指定すると、充電施設管理サーバ２は、上記指定された充電施設に対し、充電予約を行う。また、充電施設管理サーバ２は、ナビゲーション装置１（予約要求部１２３）から予約指示が入力されると、予約指示に含まれる情報（予約対象の充電施設の情報と、充電開始時刻、充電終了時刻等）を基に、充電施設を特定し、その充電施設に対し、充電予約を行う。
そして、充電施設管理サーバ２は、充電施設から予約確定の報告を受けると、ＰＣまたはナビゲーション装置１に充電予約完了報告を送信する。
【００８２】
処理ユニット１１０は、地図描画部１０１、特定施設検索部１０２、周辺施設検索部１１３、経路探索部１１４、移動時間算出部１０５、到着予想時刻算出部１１５、経路設定部１１６、経路案内部１０７と、によって構成される。
【００８３】
周辺施設検索部１１３は、記憶部２０の施設データにアクセスし、特定施設検索部１０２で検索されたＳＰＡから所定の距離内に存在する全ての充電施設を検索する。そして、検索された充電施設の情報と充電施設数Ｎを経路探索部１１４に入力する。
例えば、図２に示すＳＰＡ（Ｓ１）が特定施設検索部１０２で検索された場合、このＳＰＡから所定距離（破線円Ｌ１）内に位置する充電施設を検索する。その結果、周辺施設検索部１１３では、充電施設Ａ、充電施設Ｂ、充電施設Ｃが検索され、この３つの充電施設の情報と充電施設数（Ｎ＝３）が経路探索部１１４に入力される。
また、特定した全ての充電施設に関する情報（施設名、位置等）を予約機能部１２０（予約状況判定部１２２、予約要求部１２３）に出力する。
【００８４】
経路探索部１１４は、車両位置特定部５０によって特定された自車位置から、操作部７０を用いて設定された目的地までの経路を、記憶部２０に記憶されている道路データや経路計算データ及び交通情報取得部６０が取得した交通情報に基づいて探索する。また、操作部７０を用いて経由地が設定された場合は、自車位置から、経由地を経由して、目的地までの経路を、記憶部２０に記憶されている道路データや経路計算データ及び交通情報取得部６０が取得した交通情報に基づいて探索する。これらの経路は経路設定部１１６にて誘導経路として設定される。
【００８５】
さらに、特定施設検索部１０２からＳＰＡおよびＳＰＡ対象ＩＣ出入口情報と、周辺施設検索部１１３から充電施設の情報と充電施設数Ｎが入力されると、経路探索部１１４は、自車位置からＳＰＡ対象ＩＣ出口を利用し、ＳＰＡサービス対象道路を降りて、ＳＰＡとＮ個の充電施設のうちの１個を経由し、ＳＰＡ対象ＩＣ入口を利用し、ＳＰＡサービス対象道路に乗る経路を探索する。そして、この複数の探索経路を移動時間算出部１０５及び、到着予想時刻算出部１１５、経路設定部１１６に出力する。
【００８６】
到着予想時刻算出部１１５は、経路探索部１１４が検索した経路に対して、経由する充電施設の到着予想時刻と、ＳＰＡ対象ＩＣ入口の到着予想時刻を、交通情報取得部６０から出力された交通情報、ナビゲーション装置１に予め設定されている走行速度、リンク情報に含まれる距離情報等を基に算出する。算出した到着予想時刻は、経路設定部１１６に出力する。
【００８７】
経路設定部１１６は、経路探索部１１４が探索した複数経路のうち、移動時間と希望充電時間とＳＰＡ利用時間の合計時間が所定時間（例えば、２時間）以内であり、かつ、経由する充電施設の到着予想時刻から希望充電時間分の充電予約が可能であり、かつ、ＳＰＡ対象ＩＣ入口への到着予想時刻が最短となる経路を誘導経路として設定する。
【００８８】
このとき、移動時間算出部１０５が算出した移動時間と、操作部７０より入力された希望充電時間と、予め設定されているＳＰＡ利用時間（例えば、１５分）と、到着予想時刻算出部１１５が算出した経由する充電施設の到着予想時刻と、ＳＰＡ対象ＩＣ入口への到着予想時刻と、予約状況判定部１２２から入力される充電予約可否判定等と、を用いて、誘導経路が設定される。この誘導経路設定処理についての詳細は、後述する。
【００８９】
そして、経路設定部１１６は、誘導経路を設定すると、予約要求部１２３にこの誘導経路において経由する充電施設情報とその充電施設への到着予想時刻及び、希望充電時間を出力し、また同時に地図描画部１０１と経路案内部１０７に、誘導経路に関する経路情報を出力する。
【００９０】
予約機能部１２０は、通信部１２１と、予約状況判定部１２２と、予約要求部１２３と、によって構成される。
【００９１】
通信部１２１は、ネットワーク３と接続可能であり、充電施設管理サーバ２とデータ通信が可能である。ナビゲーション装置１と充電施設管理サーバ２とのデータのやり取りは、全てこの通信部１２１を介して行われる。
【００９２】
予約状況判定部１２２は、経路設定部１１６から候補経路が入力されると、この候補経路から、経由する充電施設を特定し、この充電施設を特定する名称や位置情報などの情報を、通信部１２１を介して、充電施設管理サーバ２に送信して予約状況を出力するように指示する。
そして、充電施設管理サーバ２より、要求した充電施設の予約状況データを受信すると、充電施設の到着予想時刻から希望充電時間分の充電予約が可能か判定し、その結果を処理ユニット１１０に出力する。
【００９３】
予約要求部１２３は、経路設定部１１６が誘導経路を設定すると、この誘導経路において経由予定の充電施設の情報と、充電開始時刻と、充電終了時刻から予約指示を作成し、その予約指示を、通信部１２１を介して、充電施設管理サーバ２に送信する。ここで、充電開始時刻は、充電施設への到着予想時刻を設定し、充電終了時刻は、充電施設への到着予想時刻から希望充電時間分経過した時刻を設定する。
そして、充電施設管理サーバ２から充電予約完了報告を受信すると、この予約完了報告を処理ユニット１１０に出力する。
【００９４】
次に、実施例２に係るナビゲーション装置１の経路探索処理について、図１１を用いて説明する。
【００９５】
ユーザが、操作部７０を用いて、充電施設の検索操作を行う（Ｓ３０１）と、処理ユニット１１０は、ユーザの希望充電時間を入力するための画面（図５）を作成して表示部８０に表示する。
【００９６】
そして、ユーザが操作部７０から希望充電時間（例えば、３０分）を入力すると（Ｓ３０３）、特定施設検索部１０２は、ＳＰＡ特定処理を行う（Ｓ３０５）。このＳＰＡ特定処理は実施例１に係るＳＰＡ特定処理（図４）と同じため、その説明を省略する。
【００９７】
次に、周辺施設検索部１１３は、ＳＰＡ特定処理（図４）のステップＳ２０５またはステップＳ２０７で特定されたＳＰＡの位置から所定距離内に存在する全ての充電施設を検索し、充電施設情報（施設名、位置）の取得及び、検索した充電施設数Ｎを設定する（Ｓ３０７）。
そして、周辺施設検索部１１３は、この充電施設情報と充電施設数Ｎを、経路探索部１１４に出力する。
【００９８】
続いて、経路探索部１１４は、自車位置から特定施設検索部１０２により検索されたＳＰＡに対応するＳＰＡ対象ＩＣ出口を通過し、このＳＰＡと周辺施設検索部１１３で検索されたＮ個の充電施設のうちの１個の充電施設を経由し、ＳＰＡに対応するＳＰＡ対象ＩＣ入口に戻る複数の経路を、交通情報取得部６０から出力される交通情報を考慮し探索する（Ｓ３０９）。
【００９９】
なお、具体的には、ＳＰＡ及びＮ個のうちの１個の充電施設を経由地とし、経由する順序を考慮すると、数式２で算出されるＹ通りの経路が探索される。
【数２】
2013061198.tif 000004
【０１００】
そして、経路探索部１１４は、このＹ通りの経路を、移動時間算出部１０５と、到着予想時刻算出部１１５と、経路設定部１１６に出力する。
【０１０１】
続いて、処理ユニット１１０は、誘導経路設定処理を行う（Ｓ３１１）。この誘導経路設定処理の詳細は、図１２を用いて説明する。
【０１０２】
移動時間算出部１０５は、経路探索部１１４から入力されたＹ通りの経路について、それぞれ、ＳＰＡ対象ＩＣ出口からＳＰＡ対象ＩＣ入口に戻るまでに必要な移動時間を算出する（Ｓ４０１）。そして、移動時間算出部１０５は、算出した移動時間を経路設定部１１６に出力する。
また、到着予想時刻算出部１１５は、経路探索部１１４から入力された各経路について、それぞれ、ＳＰＡ対象ＩＣ入口の到着予想時刻と経由する充電施設の到着予想時刻とを算出する（Ｓ４０３）。そして、到着予想時刻算出部１１５は、算出した到着予想時刻を経路設定部１１６に出力する。
【０１０３】
経路設定部１１６は、経路探索部１１４から入力されたＹ通りの経路と、到着予想時刻算出部１１５が算出したそれぞれの経路におけるＳＰＡ対象ＩＣ入口の到着予想時刻から、ＳＰＡ対象ＩＣ入口への到着予想時刻が最も早い経路を特定し、その経路を誘導経路の候補経路として設定する。（Ｓ４０５）。
なお、ステップＳ４０５にて、ＳＰＡ対象ＩＣ入口への到着予想時刻が同じ経路が複数存在する場合、ＳＰＡ対象ＩＣ入口に近い充電施設を経由する経路を誘導経路の候補経路として設定する。
【０１０４】
続いて、この候補経路での移動時間と、ステップＳ３０３にて入力した希望充電時間と、予め設定されたＳＰＡ利用時間（例えば、１５分）の合計時間が、ＳＰＡサービスが定める所定時間以内（例えば、２時間以内）であるかを判定する（Ｓ４０７）。
【０１０５】
このとき、合計時間が２時間以内であった場合、経路設定部１１６は、この候補経路での充電施設への到着予想時刻を確認し（Ｓ４０９）、続いて、充電施設予約可否判定を行う（Ｓ４１１）。
一方、合計時間が２時間以上であった場合、経路設定部１１６は、この候補経路と、これ以降に候補経路となる経路も含めて、ＳＰＡサービスを適用できないと判断できるため、例えば、「ご希望の経路は、検索できませんでした。」という警告画面を表示部８０に表示して（Ｓ４１０）、経路探索処理を終了する。
【０１０６】
次に、ステップＳ４１１の充電施設予約可否判定において、経路設定部１１６は、候補経路において経由する充電施設情報を、予約機能部１２０の予約状況判定部１２２に出力する。すると、予約状況判定部１２２は、この候補経路において経由する充電施設情報についての充電予約状況を、充電施設管理サーバ２に要求する。
【０１０７】
充電施設管理サーバ２はこの要求を受け、予約状況データから、上記充電施設の予約状況を抜き出し、予約状況判定部１２２に出力する。
【０１０８】
予約状況判定部１２２は、入力された充電施設の予約状況と、候補経路における到着予想時刻から、ステップＳ３０３で入力した希望充電時間分の充電予約が可能か判定する（Ｓ４１３）。
【０１０９】
ここで、予約状況判定部１２２が、充電予約が不可能であると判定すると、予約状況判定部１２２は、その結果を、経路設定部１１６に出力する。
経路設定部１１６は、充電予約不可の情報を受け、この候補経路では、充電施設で充電ができないと判断し、これまでに候補経路となった経路以外のステップＳ３０９で検索した経路のうち、ＳＰＡ対象ＩＣ入口への到着予想時刻が最も早い経路を特定し、候補経路として設定する（Ｓ４１５）。
【０１１０】
なお、このステップＳ４１５の場合においても、ＳＰＡ対象ＩＣ入口への到着予想時刻が同じ経路が複数存在する場合、ＳＰＡ対象ＩＣ入口に近い充電施設を経由する経路を誘導経路の候補経路として設定する。
【０１１１】
一方、予約状況判定部１２２が、充電予約が可能であると判定すると、経路設定部１１６は、この候補経路を誘導経路に設定し（Ｓ４１７）、予約要求部１２３にこの誘導経路において経由する充電施設情報とその充電施設への到着予想時刻及び、希望充電時間を出力し、また同時に地図描画部１０１と経路案内部１０７に、誘導経路に関する経路情報を出力する。
【０１１２】
予約要求部１２３は、この誘導経路において経由する充電施設情報とその充電施設への到着予想時刻及び、希望充電時間が入力されると、充電施設への到着予想時刻に基づき充電開始時間を設定するとともに、充電開始時刻から、希望充電時間経過後の時刻に基づき充電終了時刻を設定する。そして、予約要求部１２３は、充電施設の情報と、充電開始時刻と、充電終了時刻を含んだ予約指示を充電施設管理サーバ２に出力し、充電施設管理サーバ２は、この予約指示を受け、充電施設の予約を行う（Ｓ３１３）。
【０１１３】
そして、充電施設管理サーバ２は、充電施設から返信された充電予約完了報告を受け、予約要求部１２３に、充電予約完了報告を出力し、予約要求部１２３は、充電予約完了報告を処理ユニット１１０に出力する。そして、処理ユニット１１０は、表示部８０に充電予約が完了したことを示す画面を表示させる。
【０１１４】
その後、経路設定部１１６からの誘導経路の入力を受け、地図描画部１０１は、誘導経路を強調した地図画面（例えば、図１４）を表示させるとともに、経路案内部１０７は、この誘導経路の案内を開始する（Ｓ３１５）。
【０１１５】
上記処理について、図２に示す状況において具体的に説明する。
充電施設検索操作がされ（Ｓ３０１）、希望充電時間を入力する（Ｓ３０３）と、ステップＳ３０５において、特定施設検索部１０２によりＳＰＡとして施設Ｓ１が特定され、周辺施設検索部１１３により、所定距離（破線円Ｌ１）内の充電施設として、充電施設Ａ、Ｂ、Ｃが検索される。
【０１１６】
その後、ステップＳ３０９において、経路探索部１１４は、ＳＰＡ（Ｓ１）に対応するＳＰＡ対象ＩＣ出口（ＩＣ１）を通過し、ＳＰＡ（Ｓ１）及び、３つの充電施設（Ａ、Ｂ、Ｃ）のうちの１個を経由し、ＳＰＡ（Ｓ１）に対応するＳＰＡ対象ＩＣ入口（ＩＣ２）に戻る複数の経路を、交通情報取得部６０からの交通情報を考慮し探索する。
【０１１７】
この場合の複数の経路は、数式２において、ＳＰＡ周辺の全充電施設数Ｎ＝３を代入することにより、６通りと求めることができ、具体的には、図１３に示す組み合わせが存在する。そして、経路探索部１１４は、この６通りの経路を探索する。
【０１１８】
そして、ステップＳ４０１からステップＳ４０５において、移動時間算出部１０５及び、到着予想時刻算出部１１５により、この６通りの経路についてのＳＰＡ対象ＩＣ入口（ＩＣ２）への到着予想時刻や移動時間が図１３のように算出され、経路設定部１１６は、この到着予想時刻が最も早い経路を特定する。
【０１１９】
このとき、ＳＰＡ対象ＩＣ入口への到着予想時刻が最も早い１３：１０である経路が経路番号１と経路番号６の２つ存在するため、ＳＰＡ対象ＩＣ入口（ＩＣ２）により近い場所に位置する充電施設Ｃを経由する経路番号６の経路を候補経路として設定する。
【０１２０】
続いて、この候補経路において、移動時間と、希望充電時間と、ＳＰＡ施設利用時間の合計時間が２時間以内であるため、続いて、この充電施設Ｃについての充電状況データを充電施設管理サーバ２から取得し、到着予想時刻である１２：３５から希望充電時間である３０分間の充電予約が可能か判定する。
【０１２１】
その結果、予約状況判定部１２２は、充電施設Ｃの予約状況データ（図１０）より、充電予約が可能であると判定されるため、経路設定部１１６は、この候補経路を誘導経路として設定する。
経路設定部１１６により誘導経路が設定されると、予約要求部１２３により予約処理が行われる。
【０１２２】
このとき、予約要求部１２３は、充電施設Ｃへの到着予想時刻である１２：３５を充電開始時刻として設定し、希望充電時間である３０分を足した１３：０５を充電終了時刻として設定する。
そして、充電施設Ｃの情報と充電開始時刻１２：３５、充電終了時刻１３：０５を充電施設管理サーバ２に出力し、充電施設管理サーバ２は、充電施設Ｃに対し、この充電開始時刻１２：３５から充電終了時刻１３：０５の充電予約を行う。
【０１２３】
充電施設管理サーバ２は、充電施設Ｃの予約が完了すると、処理ユニット１１０に予約完了報告を出力し、処理ユニット１１０は、この予約完了報告を表示部８０に表示させる。
【０１２４】
また、経路設定部１１６は、設定した誘導経路を、地図描画部１０１及び、経路案内部１０７に出力し、地図描画部１０１は、誘導経路を強調した地図画面（図１４）を表示させるとともに、経路案内部１０７は、この誘導経路の案内を開始する。
【０１２５】
上記の構成と処理により、経由する充電施設への到着予想時刻から希望充電時間分の充電が可能であり、かつ、移動時間と、希望充電時間と、ＳＰＡ利用時間の合計時間がＳＰＡサービスの定める所定時間以内である経路のうち、ＳＰＡ対象ＩＣ入口への到着予想時刻が最も早い経路を誘導経路として提供することができ、電気自動車（ＥＶ）を運転するドライバがＳＰＡサービスに対応する高速道路を走行中に、充電すべき状況になったとき、ＳＰＡサービスを有効に活用した充電施設の案内を行う事ができる。
また、このとき、経由する充電施設に対し、到着予想時刻から希望時間分の充電予約を行うため、確実に充電することができる。
【符号の説明】
【０１２６】
１  ナビゲーション装置
２  充電施設管理サーバ
３  ネットワーク
１０  ＥＴＣ車載機
２０  記憶部
３０  ＧＰＳ受信機
４０  自律航法センサ
５０  車両位置特定部
６０  交通情報取得部
７０  操作部
８０  表示部
９０  充電判定部
１００、１１０  処理ユニット
１０１  地図描画部
１０２  特定施設検索部
１０３、１１３  周辺施設検索部
１０４、１１４  経路探索部
１０５  移動時間算出部
１０６、１１６  経路設定部
１０７  経路案内部
１１５  到着予想時刻算出部
１２０  予約機能部
１２１  通信部
１２２  予約状況判定部
１２３  予約要求部
Ｓ１  ＳＰＡ（特定施設）
ＩＣ１、ＩＣ２、ＩＣ３  インターチェンジ
Ａ、Ｂ、Ｃ、Ｄ  充電施設
Ａ１  自車位置
【図１】
2013061198.tif 000005
【図２】
2013061198.tif 000006
【図３】
2013061198.tif 000007
【図４】
2013061198.tif 000008
【図５】
2013061198.tif 000009
【図６】
2013061198.tif 000010
【図７】
2013061198.tif 000011
【図８】
2013061198.tif 000012
【図９】
2013061198.tif 000013
【図１０】
2013061198.tif 000014
【図１１】
2013061198.tif 000015
【図１２】
2013061198.tif 000016
【図１３】
2013061198.tif 000017
【図１４】
2013061198.tif 000018