(57)【特許請求の範囲】
【請求項１】
目的地までの経路を探索して案内するナビゲーション装置であって、
有料道路の入口の候補である第１の料金所について、ＥＴＣレーンの有無を判定するとともに、前記第１の料金所にＥＴＣレーンが無いと判定した場合には、前記第１の料金所以降、最初にＥＴＣレーンが有る第２の料金所が検出されるまで、料金所毎にＥＴＣレーンの有無を判定するＥＴＣレーン有無判定部と、
前記ＥＴＣレーン有無判定部によって前記第１の料金所にＥＴＣレーンが無いと判定された場合、当該第１の料金所から前記有料道路を利用し、前記第２の料金所にて前記有料道路から一旦退出した後、当該第２の料金所から再び前記有料道路を利用する第１の経路を探索する経路探索部と
を備えたことを特徴とするナビゲーション装置。
【請求項２】
前記第１の料金所から前記第２の料金所までが前記有料道路の有料区間であるか否かを判定する有料／無料判定部をさらに備え、
前記経路探索部は、
前記ＥＴＣレーン有無判定部によって前記第１の料金所にＥＴＣレーンが無いと判定された場合に前記第１の経路を一律的に探索することに代えて、
前記ＥＴＣレーン有無判定部によって前記第１の料金所にＥＴＣレーンが無いと判定された場合において前記第１の料金所から前記第２の料金所までが前記有料道路の有料区間であることが前記有料／無料判定部によってさらに判定された場合、前記第１の料金所および前記有料道路を利用することなく一般道路を利用して当該第２の料金所に行き、当該第２の料金所から前記有料道路を利用する第２の経路と、前記第１の経路とのうち、ユーザにより選択された経路を探索する
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記第１の料金所から前記第２の料金所までが前記有料道路の有料区間であるか否かを判定する有料／無料判定部をさらに備え、
前記経路探索部は、
前記ＥＴＣレーン有無判定部によって前記第１の料金所にＥＴＣレーンが無いと判定された場合に前記第１の経路を一律的に探索することに代えて、
前記ＥＴＣレーン有無判定部によって前記第１の料金所にＥＴＣレーンが無いと判定された場合において前記第１の料金所から前記第２の料金所までが前記有料道路の有料区間であることが前記有料／無料判定部によってさらに判定された場合、前記第１の料金所から前記第２の料金所まで前記有料道路に一般道路が並走しているか否かを判定し、
前記第１の料金所から前記第２の料金所まで前記有料道路に前記一般道路が並走していると判定したとき、前記第１の料金所および前記有料道路を利用することなく一般道路を利用して当該第２の料金所に行き、当該第２の料金所から前記有料道路を利用する第２の経路を探索し、
前記第１の料金所から前記第２の料金所まで前記有料道路に前記一般道路が並走していないと判定したとき、前記第１の経路を探索する
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項４】
前記経路探索部は、
前記第１の経路を探索する場合、前記第２の料金所の出口を経由地に設定することにより、前記第２の料金所にて前記有料道路から一旦退出した後、当該第２の料金所から再び前記有料道路を利用する経路を探索する
ことを特徴とする請求項１から３のいずれか一項に記載のナビゲーション装置。
【請求項５】
前記第１の経路を利用する場合には、前記第２の料金所にて前記有料道路から一旦退出した後、当該第２の料金所から再び前記有料道路を利用しなければ、ＥＴＣ割引の適用外となることを、車両が前記第１の料金所に進入する直前または直後にユーザに通知する通知部
をさらに備えたことを特徴とする請求項３に記載のナビゲーション装置。
【請求項６】
目的地までの経路を探索して案内するナビゲーション装置による経路探索方法であって、
前記ナビゲーション装置のＥＴＣレーン有無判定部が、有料道路の入口の候補である第１の料金所について、ＥＴＣレーンの有無を判定するとともに、前記第１の料金所にＥＴＣレーンが無いと判定した場合には、前記第１の料金所以降、最初にＥＴＣレーンが有る第２の料金所が検出されるまで、料金所毎にＥＴＣレーンの有無を判定するＥＴＣレーン有無判定工程と、
前記ナビゲーション装置の経路探索部が、前記ＥＴＣレーン有無判定部によって前記第１の料金所にＥＴＣレーンが無いと判定された場合、当該第１の料金所から前記有料道路を利用し、前記第２の料金所にて前記有料道路から一旦退出した後、当該第２の料金所から再び前記有料道路を利用する経路を探索する経路探索工程と
を含むことを特徴とする経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置および経路探索方法に関し、特に、料金所におけるＥＴＣレーンの有無を考慮して目的地までの経路を探索するようになされたナビゲーション装置および経路探索方法に用いて好適なものである。
【背景技術】
【０００２】
現在、有料道路の多くの料金所において、ＥＴＣレーンが設けられている。これにより、ＥＴＣ車載器を搭載した車両は、ＥＴＣレーンを通過することで、料金所をノンストップで通過したり、通行料金の自動精算を行ったりすることができる。さらに、特定の割引条件（例えば、曜日、時間帯等）に合致する場合には、ＥＴＣ割引の適用を受けることができる。近年、このようなＥＴＣの利用が普及していることを鑑み、ＥＴＣの利用を考慮した経路案内を行うことができるようにした技術が考案されてきている。
【０００３】
例えば、下記特許文献１には、ナビゲーションシステムにおいて、ＥＴＣ車線の有無を料金所毎に記憶しておき、料金所におけるＥＴＣ車線の有無に応じた情報（例えば、これから通行する料金所にＥＴＣ車線があるか否か、ＥＴＣ車線のゲートの位置等）をユーザに提供できるようにした技術が開示されている。また、下記特許文献１には、ＥＴＣレーンが存在しない料金所よりもＥＴＣレーンが存在する料金所を優先して目的地までの経路を算出する技術が開示されている。これにより、料金所で一旦停止して通行料金を直接支払う必要のない経路をユーザに提供できるようになっている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００１−２９６１３０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、殆どのナビゲーション装置は、上記特許文献１に開示されているようなＥＴＣ車線のある料金所を優先して経路を探索する機能を有していない。このため、このようなナビゲーション装置では、現在地の最寄りの料金所を有料道路の入口の候補の料金所として、この料金所から有料道路を利用する経路を探索するようになっている。しかしながら、その料金所にＥＴＣ車線が無い場合、ＥＴＣ割引の適用を受けることができないといった問題が生じていた。ＥＴＣレーンから有料道路に進入した場合に限り、ＥＴＣ割引の適用を受けることができるようになっているからである。
【０００６】
本発明は、このような問題を解決するために成されたものであり、有料道路の入口の候補である料金所にＥＴＣレーンが無い場合であっても、ＥＴＣ割引の適用を受けることができるように、目的地までの経路を探索することができるようにすることを目的とする。
【課題を解決するための手段】
【０００７】
上記した課題を解決するために、本発明では、有料道路の入口の候補である第１の料金所について、ＥＴＣレーンの有無を判定するとともに、第１の料金所にＥＴＣレーンが無いと判定した場合には、第１の料金所以降、最初にＥＴＣレーンが有る第２の料金所が検出されるまで、料金所毎にＥＴＣレーンの有無を判定する。そして、第１の料金所にＥＴＣレーンが無いと判定された場合は、当該第１の料金所から有料道路を利用する経路を探索し、第２の料金所にて有料道路から一旦退出した後、当該第２の料金所から再び有料道路を利用する経路を探索するようにしている。
【発明の効果】
【０００８】
上記のように構成した本発明によれば、ＥＴＣレーンが無い第１の料金所から有料道路を利用する場合には、ＥＴＣレーンが有る第２の料金所から有料道路に入り直すように案内することができる。これに従ってユーザが第２の料金所にて有料道路に入り直すことにより、ＥＴＣ割引の適用条件を満たすようになり、第２の料金所以降の区間についてＥＴＣ割引の適用を受けることができる。このため、本発明によれば、有料道路の入口の候補である料金所にＥＴＣレーンが無い場合であっても、ＥＴＣ割引の適用を受けることができるように、目的地までの経路を探索することができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態に係るナビゲーション装置の機能構成例を示すブロック図である。
【図２】本発明の一実施形態に係る経路探索装置による処理の一例を示すフローチャートである。
【図３】経路探索部によって探索される目的地までの経路の一例を示す図である。
【図４】通知部による通知画面の一例を示す図である。
【図５】通知部による通知画面の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明の一実施形態を図面に基づいて説明する。図１は、本発明の一実施形態に係るナビゲーション装置１００の機能構成例を示すブロック図である。
【００１１】
図１に示すように、本実施形態のナビゲーション装置１００は、地図データ記憶部１１、自車位置検出装置１２、タッチパネル１３、ディスプレイ１４およびスピーカ１５を備えている。また、ナビゲーション装置１００は、その機能構成として、目的地設定部１０１、ＥＴＣレーン有無判定部１０２、有料／無料判定部１０３、経路探索部１０４、経路案内部１０５、通知部１０６および選択受付部１０７を備えている。目的地設定部１０１、ＥＴＣレーン有無判定部１０２、有料／無料判定部１０３、経路探索部１０４および選択受付部１０７は、経路探索装置１００Ａを構成する。
【００１２】
上記各機能ブロック１０１〜１０７は、ハードウェア、ＤＳＰ（Digital Signal Processor）、ソフトウェアの何れによっても構成することが可能である。例えばソフトウェアによって構成する場合、上記各機能ブロック１０１〜１０７は、実際にはコンピュータのＣＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭ、ハードディスクまたは半導体メモリ等の記録媒体に記憶されたプログラムが動作することによって実現される。
【００１３】
地図データ記憶部１１は、地図データを記憶する。当該地図データには、ノード情報、道路リンク情報、施設データ、地名データ等が含まれている。また、施設データには、有料道路の各料金所についてＥＴＣレーンの有無が示された料金所データ、および、有料道路の各区間の料金データが含まれている。また、道路リンク情報には、各リンクのリンクコストが含まれている。
【００１４】
自車位置検出装置１２は、車両の現在位置を検出する。自車位置検出装置１２は、例えば、ＧＰＳ（Global Positioning System）と自律航法ユニットとを備えて構成されている。
【００１５】
タッチパネル１３は、各種操作（例えば、目的地の設定操作等）を行うための操作部の一例である。タッチパネル１３は、ディスプレイ１４の表面に重ねて設けられている。
【００１６】
ディスプレイ１４は、各種表示画面（例えば、各種通知画面（図４，図５参照））を表示する。ディスプレイ１４には、例えば液晶ディスプレイ、有機ＥＬディスプレイ等が用いられる。
【００１７】
目的地設定部１０１は、目的地を設定する。例えば、目的地設定部１０１は、目的地設定画面（図示省略）をディスプレイ１４に表示させて、この目的地設定画面からユーザがタッチパネル１３の操作により選択した地点を目的地として設定する。
【００１８】
ＥＴＣレーン有無判定部１０２は、経路探索部１０４によって有料道路の入口の候補である第１の料金所が特定された場合、当該第１の料金所について、地図データ記憶部１１に記憶されている料金所データに基づいて、ＥＴＣレーンの有無を判定する。ここで、ＥＴＣレーン有無判定部１０２は、第１の料金所にＥＴＣレーンが無いと判定した場合、第１の料金所以降、最初にＥＴＣレーンが有る第２の料金所が検出されるまで、地図データ記憶部１１に記憶されている料金所データに基づいて、料金所毎にＥＴＣレーンの有無を判定する。一方、ＥＴＣレーン有無判定部１０２は、第１の料金所にＥＴＣレーンが有ると判定した場合、それ以降の料金所についてのＥＴＣレーンの有無の判定を行わない。
【００１９】
有料／無料判定部１０３は、ＥＴＣレーン有無判定部１０２によって第１の料金所にＥＴＣレーンが無いと判定された場合、第１の料金所から、ＥＴＣレーン有無判定部１０２によって最初にＥＴＣレーンがあると判定された第２の料金所までの区間について、地図データ記憶部１１に記憶されている料金データに基づいて、有料区間であるか否かを判定する。
【００２０】
例えば、有料／無料判定部１０３は、第１の料金所から第２の料金所までの区間に、有料区間が１つも含まれていない場合、当該区間が無料区間であると判断する。反対に、有料／無料判定部１０３は、第１の料金所から第２の料金所までの区間に、有料区間が１つ以上含まれている場合、当該区間が有料区間であると判断する。
【００２１】
通知部１０６は、有料／無料判定部１０３によって第１の料金所から第２の料金所までの区間が有料区間であると判定された場合、所定の通知画面（図４参照）をディスプレイ１４に表示させることにより、第２の料金所から有料道路を利用しなければＥＴＣ割引の適用外であること、および、第１の料金所から有料道路を利用して第２の料金所から入り直した場合と、第２の料金所から有料道路を利用した場合との料金差ならびに時間差を、ユーザに通知する。この通知画面は、第１の料金所から有料道路を利用して第２の料金所から入り直す経路、または、第２の料金所から有料道路を利用する経路の何れかをユーザに選択させるための操作ボタンを有している。
【００２２】
なお、本実施形態では、通知部１０６は、有料／無料判定部１０３によって第１の料金所から第２の料金所までの区間が無料区間であると判定された場合、ユーザへの通知を行わないようにしているが、この場合、第２の料金所にて有料道路に入り直さなければＥＴＣ割引の適用外となることをユーザに通知するようにしてもよい。
【００２３】
選択受付部１０７は、有料／無料判定部１０３によって第１の料金所から第２の料金所までの区間が有料区間であると判定された場合、通知部１０６により通知された通知画面に表示されている操作ボタンの操作を通して、第１の料金所から有料道路を利用するか否か、ユーザの選択を受け付ける。
【００２４】
経路探索部１０４は、自車位置検出装置１２によって検出された車両の現在位置から、目的地設定部１０１によって設定された目的地までの経路を探索する。ここで、経路探索部１０４は、一般的な経路探索方法を用いることができる。例えば、経路探索部１０４は、現在の先端ノード（最初は、車両の現在位置のノード）から、そのノードに接続されているリンクをたどって、そのリンクの接続先のノードまで探索枝を伸ばす。ここで、現在の先端ノードに複数のリンクが接続されているときは、各リンクの１つ先にある各ノードまで探索枝を伸ばして、リンクコストをそれぞれ累算する。経路探索部１０４は、これを目的地設定部１０１によって設定された目的地まで繰り返し、その過程において適宜リンクコストが高い経路を候補から除外することにより、最適な経路（リンクコストが最も低い経路）を探索する。
【００２５】
このとき、経路探索部１０４は、有料道路の入口の候補として探索した料金所（探索枝を伸ばした先のノードが料金所のノードに当たる場合）を第１の料金所として特定する。また、経路探索部１０４は、第１の料金所にＥＴＣレーンが無いとＥＴＣレーン有無判定部１０２によって判定された場合、当該第１の料金所以降の最初にＥＴＣレーンが有るとＥＴＣレーン有無判定部１０２によって判定された料金所を第２の料金所として特定する。
【００２６】
そして、経路探索部１０４は、第１の料金所にＥＴＣレーンが無いとＥＴＣレーン有無判定部１０２によって判定された場合において、有料／無料判定部１０３によって第１の料金所から第２の料金所の区間が無料区間であると判定された場合、第１の料金所から有料道路を利用して、第２の料金所にて有料道路から一旦退出した後、当該第２の料金所から再び有料道路を利用する経路を探索する。
【００２７】
一方、経路探索部１０４は、第１の料金所にＥＴＣレーンが無いとＥＴＣレーン有無判定部１０２によって判定され、且つ、有料／無料判定部１０３によって第１の料金所から第２の料金所の区間が有料区間であると判定された場合において、第１の料金所から有料道路を利用する選択を選択受付部１０７が受け付けた場合、第１の料金所から有料道路を利用して、第２の料金所にて有料道路から一旦退出した後、当該第２の料金所から再び有料道路を利用する経路を探索する。
【００２８】
反対に、経路探索部１０４は、第１の料金所にＥＴＣレーンが無いとＥＴＣレーン有無判定部１０２によって判定され、且つ、有料／無料判定部１０３によって第１の料金所から第２の料金所の区間が有料区間であると判定された場合において、第１の料金所から有料道路を利用しない選択を選択受付部１０７が受け付けた場合、第２の料金所まで一般道路を利用して当該第２の料金所から有料道路を利用する経路を探索する。
【００２９】
経路案内部１０５は、目的地設定部１０１によって設定された目的地まで、経路探索部１０４によって探索された経路を案内する。具体的には、経路案内部１０５が経路の案内を行うことにより、経路案内画面がディスプレイ１４に表示されるとともに、経路案内音声がスピーカ１５から出力される。
【００３０】
〔経路探索装置１００Ａによる処理の一例〕
図２は、本発明の一実施形態に係る経路探索装置１００Ａによる処理の一例を示すフローチャートである。図２に示す処理は、例えば、目的地設定部１０１が目的地を設定して、ユーザが経路探索処理の実行を指示したときに開始する。
【００３１】
まず、経路探索部１０４が、現在の先端ノードから１つ先のノードに探索枝を伸ばす（ステップＳ２０２）。ここで、現在の先端ノードに複数のリンクが接続されているときは、各リンクの１つ先にある各ノードまで探索枝を伸ばして、リンクコストをそれぞれ累算する。そして、経路探索部１０４が、伸ばした探索先のノードの中に有料道路の入口のノードがあるか否かを判断する（ステップＳ２０４）。ここで、有料道路の入口のノードがないと経路探索部１０４が判断した場合（ステップＳ２０４：Ｎｏ）、経路探索部１０４は、ステップＳ２０２以降の処理を再度実行する。
【００３２】
一方、有料道路の入口のノードがあると経路探索部１０４が判断した場合（ステップＳ２０４：Ｙｅｓ）、ＥＴＣレーン有無判定部１０２は、当該有料道路の入口のノードについて、ＥＴＣレーンの有無を判定する（ステップＳ２０６）。ここで、有料道路の入口のノードにＥＴＣレーンが有るとＥＴＣレーン有無判定部１０２が判断した場合（ステップＳ２０６：Ｙｅｓ）、経路探索装置１００Ａは、ステップＳ２２０へ処理を進める。
【００３３】
一方、有料道路の入口のノードにＥＴＣレーンが無いとＥＴＣレーン有無判定部１０２が判断した場合（ステップＳ２０６：Ｎｏ）、経路探索部１０４が、有料道路上で順次探索枝を伸ばして料金所のノードを探索しつつ、料金所のノードが探索される毎にＥＴＣレーンが有るか否かをＥＴＣレーン有無判定部１０２が判定することにより、最初にＥＴＣレーンが有ると判定された料金所のノードを、第２の料金所のノードとして特定する（ステップＳ２０８）。
【００３４】
そして、有料／無料判定部１０３が、ステップＳ２０４で特定された有料道路の入口のノード（第１の料金所のノード）から、ステップＳ２０８で特定された第２の料金所のノードまでの区間について、有料区間であるか否かを判定する（ステップＳ２１０）。ここで、有料道路の入口のノードから第２の料金所のノードまでの区間が有料区間ではないと有料／無料判定部１０３が判定した場合（ステップＳ２１０：Ｎｏ）、経路探索部１０４が、第２の料金所の出口を経由地に設定する（ステップＳ２１６）。これにより、第２の料金所で一旦有料道路から退出する経路が探索されるようにする。そして、経路探索装置１００Ａは、ステップＳ２２０へ処理を進める。
【００３５】
一方、第１の料金所のノードから第２の料金所のノードまでの区間が有料区間であると有料／無料判定部１０３が判定した場合（ステップＳ２１０：Ｙｅｓ）、通知部１０６が、所定の通知画面（図４参照）をディスプレイ１４に表示させることにより、第２の料金所から有料道路を利用しなければＥＴＣ割引の適用外であること、および、第１の料金所から有料道路を利用して第２の料金所から入り直した場合と、第２の料金所から有料道路を利用した場合との料金差ならびに時間差を、ユーザに通知する。（ステップＳ２１２）。
【００３６】
そして、選択受付部１０７が、通知部１０６により通知された通知画面に表示されている操作ボタンの操作を通じて、第１の料金所から有料道路を利用する選択を受け付けたか否かを判断する（ステップＳ２１４）。ここで、第１の料金所から有料道路を利用する選択を受け付けたと選択受付部１０７が判断した場合（ステップＳ２１４：Ｙｅｓ）、経路探索部１０４が、第２の料金所の出口を経由地に設定する（ステップＳ２１６）。これにより、第２の料金所で一旦有料道路から退出する経路が探索されるようにする。そして、経路探索装置１００Ａは、ステップＳ２２０へ処理を進める。
【００３７】
一方、第１の料金所から有料道路を利用しない選択を受け付けたと選択受付部１０７が判断した場合（ステップＳ２１４：Ｎｏ）、第１の料金所から第２の料金所までの有料道路の区間のリンクコストを高める（ステップＳ２１８）。これにより、第２の料金所まで一般道路を利用する経路が優先的に探索されるようにする。そして、経路探索装置１００Ａは、ステップＳ２２０へ処理を進める。
【００３８】
ステップＳ２２０では、経路探索部１０４が、現在の先端ノードから１つ先のノードに探索枝を伸ばす。そして、経路探索部１０４が、目的地までの経路の探索が終了したか否かを判断する（ステップＳ２２２）。ここで、目的地までの経路の探索が終了していないと経路探索部１０４が判断した場合（ステップＳ２２２：Ｎｏ）、経路探索部１０４は、ステップＳ２２０以降の処理を再度実行する。
【００３９】
一方、目的地までの経路の探索が終了したと経路探索部１０４が判断した場合（ステップＳ２２２：Ｙｅｓ）、経路探索装置１００Ａは、図２に示す一連の処理を終了する。
【００４０】
〔目的地までの経路の一例〕
図３は、経路探索部１０４によって探索される目的地までの経路の一例を示す図である。図３（ａ）〜（ｃ）において、Ａ料金所は、車両の現在位置の最寄りの料金所であって、有料道路の入口の候補である第１の料金所である。第１の料金所には、ＥＴＣレーンが無い。また、Ｂ料金所は、Ａ料金所以降の料金所であって、最初にＥＴＣレーンが有る第２の料金所である。また、Ｃ料金所は、目的地Ｇの最寄りの料金所である。
【００４１】
図３（ａ）は、ＥＴＣレーンが無いＡ料金所からＥＴＣレーンが有るＢ料金所までの区間が無料区間である場合に、経路探索部１０４によって探索される経路の一例を表している。この場合、図３（ａ）に示すように、経路探索部１０４は、Ａ料金所から有料道路を利用して、Ｂ料金所にて有料道路から一旦退出した後、Ｂ料金所からＣ料金所まで再び有料道路を利用する経路を探索する。これにより、Ｂ料金所からＣ料金所までの区間について、ＥＴＣ割引の適用を受けることができるようになる。
【００４２】
図３（ｂ）は、ＥＴＣレーンが無いＡ料金所からＥＴＣレーンが有るＢ料金所までの区間が有料区間であり、且つ、Ａ料金所から有料道路を利用する選択をユーザが行った場合に、経路探索部１０４によって探索される経路の一例を表している。この場合、図３（ｂ）に示すように、経路探索部１０４は、Ａ料金所から有料道路を利用して、Ｂ料金所にて有料道路から一旦退出した後、Ｂ料金所からＣ料金所まで再び有料道路を利用する経路を探索する。これにより、Ｂ料金所からＣ料金所までの区間について、ＥＴＣ割引の適用を受けることができるようになる。
【００４３】
図３（ｃ）は、ＥＴＣレーンが無いＡ料金所からＥＴＣレーンが有るＢ料金所までの区間が有料区間であり、且つ、Ａ料金所から有料道路を利用しない選択をユーザが行った場合に、経路探索部１０４によって探索される経路の一例を表している。この場合、図３（ｃ）に示すように、経路探索部１０４は、Ｂ料金所まで一般道路を利用して、Ｂ料金所からＣ料金所まで有料道路を利用する経路を探索する。この場合も、Ｂ料金所からＣ料金所までの区間について、ＥＴＣ割引の適用を受けることができる。
【００４４】
なお、図３の例において、仮に、Ａ料金所にＥＴＣレーンが有る場合、経路探索部１０４は、Ａ料金所からＣ料金所まで有料道路を利用する経路を探索する。この場合、Ａ料金所からＣ料金所までの区間について、ＥＴＣ割引の適用を受けることができる。
【００４５】
〔通知画面の一例〕
図４は、通知部１０６による通知画面の一例を示す図である。図４に示す通知画面４００は、Ａ料金所（第１の料金所）からＢ料金所（第２の料金所）までの区間が有料区間であると有料／無料判定部１０３が判定した場合（すなわち、図３（ｂ），（ｃ）の場合）に、通知部１０６がディスプレイ１４に表示させる画面である。この通知画面４００には、Ｂ料金所から有料道路を利用しなければＥＴＣ割引の適用外である旨の内容が示されている。また、通知画面４００には、Ａ料金所から有料道路を利用してＢ料金所から入り直した場合とＢ料金所から有料道路を利用した場合との料金差および時間差が示されている。
【００４６】
図４に示すように、通知画面４００には、「Ａ料金所から」ボタン４０２および「Ｂ料金所から」ボタン４０４が設けられている。「Ａ料金所から」ボタン４０２は、第１の料金所から有料道路を利用して第２の料金所から入り直す経路をユーザに選択させるための操作ボタンである。「Ｂ料金所から」ボタン４０４は、第２の料金所から有料道路を利用する経路をユーザに選択させるための操作ボタンである。
【００４７】
通知画面４００において「Ａ料金所から」ボタン４０２が押下された場合（すなわち、図３（ｂ）の場合）、選択受付部１０７が、第１の料金所から有料道路を利用する選択を受け付ける。そして、経路探索部１０４が、Ａ料金所から有料道路を利用して、Ｂ料金所にて有料道路から一旦退出した後、Ｂ料金所から再び有料道路を利用する経路を探索する。
【００４８】
一方、通知画面４００において「Ｂ料金所から」ボタン４０４が押下された場合（すなわち、図３（ｃ）の場合）、選択受付部１０７が、Ａ料金所から有料道路を利用しない選択を受け付ける。そして、経路探索部１０４が、Ｂ料金所まで一般道路を利用して、Ｂ料金所から有料道路を利用する経路を探索する。
【００４９】
以上説明したとおり、本発明の一実施形態によれば、ＥＴＣレーンが無い第１の料金所から有料道路を利用する場合には、ＥＴＣレーンが有る第２の料金所から有料道路に入り直すように案内することができる。これに従ってユーザが第２の料金所にて有料道路に入り直すことにより、ＥＴＣ割引の適用条件を満たすようになり、第２の料金所以降の区間についてＥＴＣ割引の適用を受けることができる。このため、本発明の一実施形態によれば、有料道路の入口の候補である料金所にＥＴＣレーンが無い場合であっても、ＥＴＣ割引の適用を受けることができるように、目的地までの経路を探索することができる。
【００５０】
なお、上記実施形態において、通知部１０６は、実施形態（図４）で説明した通知の他にも、ＥＴＣ割引の適用に関する通知を行うようにしてもよい。例えば、ユーザへの通知を行わずに第２の料金所から有料道路に入り直す経路探索を行った場合（例えば、第１の料金所から第２の料金所までの区間が無料区間であると判定された場合）、探索された経路の概要（比較的広域な地図画面）をユーザに提示しただけでは、第２の料金所にて有料道路の入り直しを行う経路が探索されたことを、ユーザが把握できない場合がある。
【００５１】
この場合、通知部１０６は、車両が走行しているときに、車両がＡ料金所（第１の料金所）に進入する直前（または直後）で、図５に示す通知画面５００をディスプレイ１４に表示させて、Ａ料金所から有料道路を利用する場合には、Ｂ料金所（第２の料金所）にて有料道路から一旦退出した後、当該Ｂ料金所から再び有料道路を利用しなければ、ＥＴＣ割引の適用外となることをユーザに通知するようにしてもよい。これにより、ユーザは、第２の料金所にて有料道路の入り直しを行う必要があることを、経路探索の際に把握できなかったとしても、車両がＡ料金所に進入する直前または直後に把握できるようになる。
【００５２】
また、上記実施形態では、図２にて説明したように、探索枝を伸ばしながら目的地までの経路の探索を行うのと並行して、ＥＴＣ割引の適用を考慮した経路を探索するようにしているが、本発明はこれに限らない。例えば、一旦目的地までの仮経路を探索した後に、その仮経路を基準として、ＥＴＣ割引の適用を考慮した経路を探索するようにしてもよい。
【００５３】
例えば、探索された仮経路において、有料道路の区間が含まれていない場合は、仮経路をそのまま本経路として適用する。一方、探索された仮経路において、有料道路の区間が含まれている場合は、その区間の入口として設定されている料金所を第１の料金所として、当該第１の料金所にＥＴＣレーンが有るか否かをＥＴＣレーン有無判定部１０２が判定する。
【００５４】
ここで、第１の料金所にＥＴＣレーンが有るとＥＴＣレーン有無判定部１０２が判断した場合、仮経路をそのまま本経路として適用する。反対に、第１の料金所にＥＴＣレーンが無いとＥＴＣレーン有無判定部１０２が判断した場合、経路探索部１０４が、第１の料金所以降、最初にＥＴＣレーンが有ると判定された料金所のノードを、第２の料金所のノードとして特定する。
【００５５】
そして、有料／無料判定部１０３によって第１の料金所から第２の料金所までの区間が無料区間と判定された場合には、経路探索部１０４が、第１の料金所から有料道路を利用して第２の料金所で有料道路に入り直す経路を再探索してこれを本経路として決定する。
【００５６】
一方、有料／無料判定部１０３によって第１の料金所から第２の料金所までの区間が有料区間と判定された場合には、通知部１０６が所定の通知画面（図４参照）をディスプレイ１４に表示させるとともに、その通知画面におけるユーザの選択に応じて、第１の料金所から有料道路を利用して第２の料金所で有料道路に入り直す経路、または、第２の料金所まで一般道路を利用して第２の料金所から有料道路を利用する経路を再探索してこれを本経路として決定する。
【００５７】
また、上記実施形態では、第１の料金所から第２の料金所までが有料区間の場合、経路探索部１０４が、ユーザの選択に応じて、第１の料金所から有料道路を利用する経路、または、第２の料金所まで一般道路を利用して当該第２の料金所から有料道路を利用する経路を探索するようにした。これに代えて、第１の料金所から第２の料金所まで有料区間の場合、経路探索部１０４が、自動的に（すなわち、ユーザに選択させることなく）、第２の料金所まで一般道路を利用して当該第２の料金所から有料道路を利用する経路を探索するようにしてもよい。
【００５８】
または、第１の料金所から第２の料金所まで有料区間の場合、経路探索部１０４は、第１の料金所から有料道路を利用する経路を探索するか、第２の料金所まで一般道路を利用して当該第２の料金所から有料道路を利用する経路を探索するかを、所定の条件に基づいて自動的に判定するようにしてもよい。例えば、経路探索部１０４は、第１の料金所から第２の料金所まで一般道路が有料道路に並走していないと判定した場合には、第１の料金所から有料道路を利用する経路を探索し、第２の料金所まで一般道路が有料道路に並走していると判定した場合には、第２の料金所から有料道路を利用する経路を探索するようにしてもよい。
【００５９】
その他、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【００６０】
１１  地図データ記憶部
１２  自車位置検出装置
１３  タッチパネル
１４  ディスプレイ
１５  スピーカ
１００  ナビゲーション装置
１００Ａ  経路探索装置
１０１  目的地設定部
１０２  ＥＴＣレーン有無判定部
１０３  有料／無料判定部
１０４  経路探索部
１０５  経路案内部
１０６  通知部
１０７  選択受付部
【図１】
0006614977.tif 000002
【図２】
0006614977.tif 000003
【図３】
0006614977.tif 000004
【図４】
0006614977.tif 000005
【図５】
0006614977.tif 000006