(57)【要約】【課題】有料道路走行中の渋滞を考慮した経路探索において、料金の支払いにユーザが割高感を感じることなく、自動で効率の良い渋滞迂回経路を案内経路として提示するナビゲーション装置、その制御方法及びその制御プログラムを提供する。【解決手段】時間差閾値格納部３１ａは、現状経路と出戻り経路の所要時間差を第１の時間差閾値とし、別経路と出戻り経路の所要時間差を第２の時間差閾値として、許容可能な範囲で設定した時間差の上限を格納しておく。比較判断部３９ａは、経路時間差算出部３５により算出した現状経路と出戻り経路間の所要時間差，別経路と出戻り経路間の所要時間差と、時間差閾値格納部３１ａで設定した第１，第２の時間差閾値とを比較し、実際に計算された時間差が第１及び第２の時間差閾値より大きいか否かを判断する。実際に算出した各時間差が第１及び第２の時間差閾値より大きい場合は、出戻り経路を案内経路として選択する。【選択図】図１
2008058083.tif 000002
【特許請求の範囲】
【請求項１】
ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と前記入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置において、
前記案内処理部は、
自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出手段と、
前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算部と、
各経路間の時間差を算出する経路時間差算出部と、
予め時間差の閾値を格納する時間差閾値格納部と、
前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力する案内結果出力手段と、を有することを特徴とするナビゲーション装置。
【請求項２】
ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と前記入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置において、
前記案内処理部は、
自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出手段と、
前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算部と、
計算された各経路の通行料金を計算し、各経路間の通行料金差を算出する料金差算出手段と、
予め料金差の閾値を格納する料金差閾値格納部と、
前記料金差閾値と、各経路間の料金差とを比較して、前記出戻り経路の通行料金が前記現状経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合には、出戻り経路を案内経路として出力する案内結果出力手段と、を有することを特徴とするナビゲーション装置。
【請求項３】
ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と前記入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置において、
前記案内処理部は、
自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出手段と、
前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算部と、
各経路間の時間差を算出する経路時間差算部と、
予め時間差の閾値を格納する時間差閾値格納部と、
計算された各経路の通行料金を計算し、各経路間の通行料金差を算出する料金差算出手段と、
予め料金差の閾値を格納する料金差閾値格納部と、
前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合、且つ、前記料金差閾値と、各経路間の料金差とを比較して、前記出戻り経路の通行料金が前記現状経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合に出戻り経路を案内経路として出力する案内結果出力手段と、を有することを特徴とするナビゲーション装置。
【請求項４】
前記経路計算部が、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間を計算するものであり、
前記経路時間差算出部が、前記現状経路、別経路及び出戻り経路間の時間差を算出するものであり、
前記案内結果出力手段が、前記出戻り経路と前記現状経路及び前記別経路との時間差と、前記時間差閾値とを比較して、前記出戻り経路が現状経路及び別経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力することを特徴とする請求項１又は請求項３に記載のナビゲーション装置。
【請求項５】
前記経路計算部が、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間を計算するものであり、
前記料金差算出手段が、前記現状経路、別経路及び出戻り経路間の料金差を算出するものであり、
前記案内結果出力手段が、前記出戻り経路と前記現状経路及び別経路との料金差と、前記料金差閾値とを比較して、前記出戻り経路の通行料金が前記現状経路及び別経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合には、出戻り経路を案内経路として出力することを特徴とする請求項２または請求項３に記載のナビゲーション装置。
【請求項６】
前記時間差閾値格納部が、現状経路と出戻り経路間の時間差に対する第１の閾値と、別経路と出戻り経路間の時間差に対する第２の閾値とを格納するものであり、
前記案内結果出力手段が、前記出戻り経路が前記現状経路及び別経路よりも早く目的地に到達する際、前記出戻り経路と前記現状経路の時間差が第１の時間差閾値よりも大きく、且つ、前記出戻り経路と前記別経路の時間差が第２の時間差閾値よりも大きい場合に、出戻り経路を案内経路として出力する請求項４に記載のナビゲーション装置。
【請求項７】
前記料金差閾値格納部が、現状経路と出戻り経路間の料金差に対する第１の閾値と、別経路と出戻り経路間の料金差に対する第２の閾値とを格納するものであり、
前記案内結果出力手段が、前記出戻り経路の通行料金が前記現状経路及び別経路の通行料金より高い際に、前記出戻り経路と前記現状経路の料金差が前記第１の料金差閾値より安く、且つ前記出戻り経路と前記別経路の料金差が前記第２の料金差閾値より安い場合に、出戻り経路を案内経路として出力する請求項５に記載のナビゲーション装置。
【請求項８】
ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置の制御方法において、
前記案内処理部は、
自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出ステップと、
前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算ステップと、
各経路間の時間差を算出する経路時間差算出ステップと、
予め時間差の閾値を格納する時間差閾値格納ステップと、
前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力する案内結果出力ステップと、を実行することを特徴とするナビゲーション装置の制御方法。
【請求項９】
ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置の制御方法において、
前記案内処理部は、
自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出ステップと、
前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算ステップと、
計算された各経路の通行料金を計算し、各経路間の通行料金差を算出する料金差算出ステップと、
予め料金差の閾値を格納する料金差閾値格納ステップと、
前記料金差閾値と、各経路間の料金差とを比較して、前記出戻り経路の通行料金が前記現状経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合には、出戻り経路を案内経路として出力する案内結果出力ステップと、を実行することを特徴とするナビゲーション装置の制御方法。
【請求項１０】
ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置の制御方法において、
前記案内処理部は、
自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出ステップと、
前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算ステップと、
各経路間の時間差を算出する経路時間差算ステップと、
予め時間差の閾値を格納する時間差閾値格納ステップと、
計算された各経路の通行料金を計算し、各経路間の通行料金差を算出する料金差算出ステップと、
予め料金差の閾値を格納する料金差閾値格納ステップと、
前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合、且つ、前記料金差閾値と、各経路間の料金差とを比較して、前記出戻り経路の通行料金が前記現状経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合に出戻り経路を案内経路として出力する案内結果出力ステップと、を実行することを特徴とするナビゲーション装置の制御方法。
【請求項１１】
前記経路計算ステップが、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間を計算するものであり、
前記経路時間差算出ステップが、前記現状経路、別経路及び出戻り経路間の時間差を算出するものであり、
前記案内結果出力ステップが、前記出戻り経路と前記現状経路及び前記別経路との時間差と、前記時間差閾値とを比較して、前記出戻り経路が現状経路及び別経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力することを特徴とする請求項８又は請求項１０に記載のナビゲーション装置の制御方法。
【請求項１２】
前記経路計算ステップが、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間を計算するものであり、
前記料金差算出ステップが、前記現状経路、別経路及び出戻り経路間の料金差を算出するものであり、
前記案内結果出力ステップが、前記出戻り経路と前記現状経路及び別経路との料金差と、前記料金差閾値とを比較して、前記出戻り経路の通行料金が前記現状経路及び別経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合には、出戻り経路を案内経路として出力することを特徴とする請求項９または請求項１０に記載のナビゲーション装置の制御方法。
【請求項１３】
前記時間差閾値格納ステップが、現状経路と出戻り経路間の時間差に対する第１の閾値と、別経路と出戻り経路間の時間差に対する第２の閾値とを格納するものであり、
前記案内結果出力ステップが、前記出戻り経路が前記現状経路及び別経路よりも早く目的地に到達する際、前記出戻り経路と前記現状経路の時間差が第１の時間差閾値よりも大きく、且つ、前記出戻り経路と前記別経路の時間差が第２の時間差閾値よりも大きい場合に、出戻り経路を案内経路として出力する請求項１１に記載のナビゲーション装置の制御方法。
【請求項１４】
前記料金差閾値格納ステップが、現状経路と出戻り経路間の料金差に対する第１の閾値と、別経路と出戻り経路間の料金差に対する第２の閾値とを格納するものであり、
前記案内結果出力ステップが、前記出戻り経路の通行料金が前記現状経路及び別経路の通行料金より高い際に、前記出戻り経路と前記現状経路の料金差が前記第１の料金差閾値より安く、且つ前記出戻り経路と前記別経路の料金差が前記第２の料金差閾値より安い場合に、出戻り経路を案内経路として出力する請求項１２に記載のナビゲーション装置の制御方法。
【請求項１５】
ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置の制御プログラムにおいて、
このプログラムは前記案内処理部に、
自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出処理と、
前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算処理と、
各経路間の時間差を算出する経路時間差算出処理と、
予め時間差の閾値を格納する時間差閾値格納処理と、
前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力する案内結果出力処理と、を実行させることを特徴とするナビゲーション装置の制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション技術の渋滞迂回方法の改良に係り、目的地までの所要時間と有料道路の料金を考慮した案内経路を誘導するナビゲーション装置、その制御方法及びその制御プログラムに関するものである。
【背景技術】
【０００２】
近年、自動車の普及と情報処理技術の発達に伴い、車両などの移動体に搭載して道案内を行う車載用ナビゲーション装置が急速に普及している。ナビゲーション装置は、予め用意された地図データを利用し、ＧＰＳなどで測位する自車の現在位置情報を周辺地図上に表示するだけでなく、指定される目的地への経路を算出し、画面表示や合成音声などで経路を案内するものである。
【０００３】
このようなナビゲーション装置では、目的地までの案内経路の算出に関し、渋滞の場所や時間帯等を表す交通情報が参照されている。この交通情報としては、ＶＩＣＳ（Vehicle Information and Communication System）情報がよく知られている。ＶＩＣＳ情報の情報レベルとしては、文字による渋滞情報（レベル１）、主要国道の簡易図形情報（レベル２）、画面上に渋滞区間や緊急避難箇所を表示する情報（レベル３）がある。また、発信形態によって、ＦＭ多重による情報と、電波ビーコン又は光ビーコンによる情報とに大別されている。
【０００４】
このＶＩＣＳ情報を受信することで、目的地までの案内経路を探索し、その探索経路に従った誘導時でも、落下物、突発的な事故や故障者の発生等で通行時間が大幅に遅れるといった渋滞情報を感知することができる。こうした状況下において、通常渋滞迂回機能を有するナビゲーション装置では、直ちに経路の再計算を行い、渋滞を回避した新たな経路情報が提供される。
【０００５】
しかし、経路探索時に有料道路を優先設定した探索経路中では、有料道路の走行中において、ＶＩＣＳ情報から渋滞情報を感知すると、その優先設定の条件により局所的な迂回をする場合が生じ、一旦有料道路を降りて渋滞箇所を回避し、再度、その有料道路に入る様に誘導されるといったケースが生じてしまう。こうしたケースが定額料金区間で生じた場合、有料道路の通行料金を重複して支払わなければならない問題があった。
【０００６】
また、一旦有料道路を降りて渋滞箇所を回避し、再度、その有料道路に入る様に誘導される経路が本当に最適な迂回経路なのか、通行料金を２倍支払っても迂回する価値のある経路なのか等について、全く判断することができないという問題があった。
【０００７】
そこで、この問題を解消するために、異なる探索条件下でそれぞれ最適な迂回経路を複数提示することにより、ユーザに見比べて経路選択の判断をさせる手段が提案されている（特許文献１参照）。例えば、時間最短、距離最短、料金最小等の探索条件下で複数の迂回経路を探索して提示し、これをユーザに見比べて判断させている。これにより、探索された複数の迂回経路の中から所望の経路を選択したり、何れの迂回経路も選択せずに元の初期経路をそのまま選択することが可能であった。
【特許文献１】特開２００３−２１４８７９
【発明の開示】
【発明が解決しようとする課題】
【０００８】
ところで、異なる探索条件の下でそれぞれ最適な迂回経路をユーザに対し、複数提示することで見比べて経路選択の判断をさせる手段では、ユーザが見比べてその都度、複数の経路中から案内経路を選択しなけれはならない。そのため、走行中の注意義務が散漫となり、また各迂回経路の所要時間差、案内距離の差、料金差等をユーザ自身が見比べて計算しなけばならなかった。
【０００９】
具体例として、有料道路Ａを利用して一般道路中の目的地まで走行する場合を説明する（図７）。なお、この有料道路Ａの通行料金は、定額であり、自車の現在位置が案内経路中の有料道路Ａにある場合を考える。
【００１０】
ユーザは、有料道路Ａを走行中であるため有料道路Ａに入る際に、定額通行料７００円を支払っている。その直後に、自車位置より前方地点において事故発生による渋滞をＶＩＣＳ情報から検知した。ここで、所要時間を最小に設定した条件下の探索経路では、渋滞を回避しようと次の有料道路Ａの出口Ａ１で降りて、事故現場通過後の有料道路Ａの入り口Ａ２から再度有料道路Ａに入ろうとするルート、すなわち、定額通行料７００円を２倍支払わなければならない案内経路が提示される（ルート１）。
【００１１】
また、料金を最小に設定した条件下の探索経路では、渋滞を回避しようと次の有料道路Ａの出口Ａ１で降りて、目的地まで有料道路Ａを含まない案内経路が提示される（ルート２）。あるいは、元の初期経路をそのまま走行し、渋滞を回避しない案内経路が提示される（ルート３）。
【００１２】
すなわち、ユーザは、渋滞情報を受信するごとに、以上のルート１〜３の所要時間の時間差、案内距離の差、料金差等を計算し、その都度どの経路を案内経路として適用するか否かを判断しなければならなかったため、適切な選択を迅速に行うことができなかった。
【００１３】
そこで、本発明は上記課題を解決するために、有料道路走行中の渋滞を考慮した経路探索の際に、有料道路の料金の支払いにユーザが割高感を感じることなく、自動で効率の良い渋滞迂回経路を案内経路として提示することを目的とする。
【課題を解決するための手段】
【００１４】
上記の課題を本発明は以下のような手段により解決する。
請求項１の発明は、ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置において、前記案内処理部は、自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出手段と、前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算部と、各経路間の時間差を算出する経路時間差算出部と、予め時間差の閾値を格納する時間差閾値格納部と、前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力する案内結果出力手段と、を有することを特徴とする。
【００１５】
請求項８の発明は、請求項１のナビゲーション装置を方法の観点から把握したものであって、ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置の制御方法において、前記案内処理部は、自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出ステップと、前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算ステップと、各経路間の時間差を算出する経路時間差算出ステップと、予め時間差の閾値を格納する時間差閾値格納ステップと、前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力する案内結果出力ステップと、を実行することを特徴とする。
【００１６】
請求項１５の発明は、請求項１又は請求項８の発明をコンピュータプログラムの観点から把握したものであって、ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置の制御プログラムにおいて、
このプログラムは前記案内処理部に、自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出処理と、前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算処理と、各経路間の時間差を算出する経路時間差算出処理と、予め時間差の閾値を格納する時間差閾値格納処理と、前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力する案内結果出力処理と、を実行させることを特徴とする。
【００１７】
以上のような態様では、ユーザが予め時間差閾値を設定しておくことができるので、出戻り経路と現状経路との時間差が時間差閾値より大きい場合、すなわち出戻り経路の方が現状経路よりも閾値として設定した時間差以上に所要時間が短い場合には、案内経路として出戻り経路を自動で提示することができる。逆に言えば、設定した時間差閾値よりも実際の時間差が小さい場合には、現状経路を案内経路として提示するので、ユーザの希望する所要時間を具備しない出戻り経路は、案内経路から自動で除外されることとなる。従って、急な渋滞発生時においても、その都度ユーザが複数の迂回経路の中から案内経路を選択する必要がないので、最適な案内経路を安全に提示することが可能である。
【００１８】
また、出戻り経路が現状経路よりも目的地に早く到達することが条件となる。このことは、走行中の有料道路を一旦降りて渋滞を迂回し、同じ有料道路に戻って走行する出戻り経路の所要時間が、走行中の有料道路中の渋滞を回避せずにそのまま走行する現状経路の所要時間よりも長い場合には、出戻り経路を探索する意味がなく、当然に現状経路が案内経路として適用されるので、時間差閾値に基づく判断を行う際には、当該条件が必要となることを意味する。従って、この条件下で、渋滞を迂回し再度同じ有料道路に戻って走行する出戻り経路が、最適経路としての価値を有するか否かが時間差用閾値に基づき判断される。
【００１９】
請求項２の発明は、ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置において、前記案内処理部は、自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出手段と、前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算部と、計算された各経路の通行料金を計算し、各経路間の通行料金差を算出する料金差算出手段と、予め料金差の閾値を格納する料金差閾値格納部と、前記料金差閾値と、各経路間の料金差とを比較して、前記出戻り経路の通行料金が前記現状経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合には、出戻り経路を案内経路として出力する案内結果出力手段と、を有することを特徴とする。
【００２０】
請求項９の発明は、請求項２のナビゲーション装置を方法の観点から把握したものであって、ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置の制御方法において、前記案内処理部は、自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出ステップと、前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算ステップと、計算された各経路の通行料金を計算し、各経路間の通行料金差を算出する料金差算出ステップと、予め料金差の閾値を格納する料金差閾値格納ステップと、前記料金差閾値と、各経路間の料金差とを比較して、前記出戻り経路の通行料金が前記現状経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合には、出戻り経路を案内経路として出力する案内結果出力ステップと、を実行することを特徴とする。
【００２１】
以上のような態様では、ユーザが予め料金差閾値を設定しておくことができるので、出戻り経路と現状経路との料金差が料金差閾値より安い場合、すなわち現状経路の方が出戻り経路よりも閾値として設定した料金差未満だけ料金が安い場合には、通行料金が高い出戻り経路を案内経路として自動で提示することができる。逆に言えば、出戻り経路の方が現状経路よりも料金差閾値以上に料金が高い場合には、通行料金が安い現状経路を案内経路として提示し、ユーザの料金上の希望を具備しない出戻り経路は案内経路から除外されることになる。
【００２２】
そのため、出戻り経路と現状経路の比較判断を料金面から行うことができるので、現状経路よりも料金の高い出戻り経路が案内経路として提示されても、料金差閾値に基づき判断されているのであれば、ユーザに対して割高感を感じさせない最適な案内経路を提示することになる。また、急な渋滞発生時においても、その都度ユーザが複数の迂回経路の中から最適な案内経路を選択する必要がないので、安全に案内経路を提示することが可能である。
【００２３】
なお、出戻り経路は現状経路よりも通行料金が高いことを条件とする。これは、例えば定額の有料道路では、一旦有料道路を降りて渋滞を回避した後、再度その有料道路に戻るので通行料金が現状経路と比べ、２重課金される場合を想定している。一方で、定額ではなく従量課金方式を採用する有料道路では、一旦有料道路を降り、再度同じ有料道路に戻る際、初期費用をもう一度支払わなければならないので、現状経路よりも料金が高いことを条件としている。
【００２４】
請求項３の発明は、ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置において、前記案内処理部は、自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出手段と、前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算部と、各経路間の時間差を算出する経路時間差算部と、予め時間差の閾値を格納する時間差閾値格納部と、計算された各経路の通行料金を計算し、各経路間の通行料金差を算出する料金差算出手段と、予め料金差の閾値を格納する料金差閾値格納部と、前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合、且つ、前記料金差閾値と、各経路間の料金差とを比較して、前記出戻り経路の通行料金が前記現状経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合に出戻り経路を案内経路として出力する案内結果出力手段と、を有することを特徴とする。
【００２５】
請求項１０の発明は、請求項３の発明を方法の観点から把握したものであって、ユーザからの入力を受け付ける入力部と、交通情報を取得する通信部と、経路探索及び地図表示のための道路地図データを予め格納する記憶部と、自車位置を検知する検知部と、前記検知部により検知した自車位置と入力部を通じて設定した目的地情報から最適経路の計算及び誘導案内処理を行う案内処理部と、道路地図データを表示するための表示部と、を備えたナビゲーション装置の制御方法において、前記案内処理部は、自車が有料道路を走行中に前記通信部で受信した交通情報に基づく渋滞情報を抽出する渋滞情報抽出ステップと、前記渋滞情報に基づき、走行中の有料道路をそのまま目的地まで走行する現状経路と、現在の有料道路を一旦降りて他の道路を走行することで渋滞を回避し、再び現在の有料道路に戻って目的地まで走行する出戻り経路の所要時間を計算する経路計算ステップと、各経路間の時間差を算出する経路時間差算ステップと、予め時間差の閾値を格納する時間差閾値格納ステップと、計算された各経路の通行料金を計算し、各経路間の通行料金差を算出する料金差算出ステップと、予め料金差の閾値を格納する料金差閾値格納ステップと、前記時間差閾値と、各経路間の時間差とを比較して、前記出戻り経路が前記現状経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合、且つ、前記料金差閾値と、各経路間の料金差とを比較して、前記出戻り経路の通行料金が前記現状経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合に出戻り経路を案内経路として出力する案内結果出力ステップと、を実行することを特徴とする。
【００２６】
以上のような態様では、出戻り経路と現状経路間の所要時間差及び通行料金差の観点から、ユーザが予め設定した時間差閾値と料金差閾値に基づき、出戻り経路の案内経路への適用の有無を自動で判断することができる。具体的には、出戻り経路の方が現状経路よりも設定した時間差閾値以上に所要時間が短い場合、且つ現状経路の方が出戻り経路よりも設定した料金差閾値未満だけ料金が安い場合には、出戻り経路を案内経路として提示することができる。
【００２７】
すなわち、時間差面及び料金差面の双方の閾値に基づく条件下において、出戻り経路の適用の有無を判断できるので、出戻り経路が案内経路として提示されれば、通行料金が高くても目的地までの到達時間が早いので、割高感を感じさせず、効率の良い誘導を可能とする。また、この経路の選択処理は自動で行われるため、運転中の注意義務が散漫になることもなく、安全に導経路を案内することができる。
【００２８】
請求項４の発明は、請求項１又は請求項３に記載のナビゲーション装置において、前記経路計算部が、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間を計算するものであり、前記経路時間差算出部が、前記現状経路、別経路及び出戻り経路間の時間差を算出するものであり、前記案内結果出力手段が、前記出戻り経路と前記現状経路及び前記別経路との時間差と、前記時間差閾値とを比較して、前記出戻り経路が現状経路及び別経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力することを特徴とする。
【００２９】
請求項１１の発明は、請求項４の発明を方法の観点から把握したものであって、請求項８又は請求項１０に記載のナビゲーション装置の制御方法において、前記経路計算ステップが、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間を計算するものであり、前記経路時間差算出ステップが、前記現状経路、別経路及び出戻り経路間の時間差を算出するものであり、前記案内結果出力ステップが、前記出戻り経路と前記現状経路及び前記別経路との時間差と、前記時間差閾値とを比較して、前記出戻り経路が現状経路及び別経路よりも早く目的地に到達する際に、その時間差が前記時間差閾値よりも大きい場合には、出戻り経路を案内経路として出力することを特徴とする。
【００３０】
請求項６の発明は、請求項４に記載のナビゲーション装置において、前記時間差閾値格納部が、現状経路と出戻り経路間の時間差に対する第１の閾値と、別経路と出戻り経路間の時間差に対する第２の閾値とを格納するものであり、前記案内結果出力手段が、前記出戻り経路が前記現状経路及び別経路よりも早く目的地に到達する際、前記出戻り経路と前記現状経路の時間差が第１の時間差閾値よりも大きく、且つ、前記出戻り経路と前記別経路の時間差が第２の時間差閾値よりも大きい場合に、出戻り経路を案内経路として出力することを特徴とする。
【００３１】
請求項１３の発明は、請求項６の発明を方法の観点から把握したものであって、請求項請求項１１に記載のナビゲーション装置の制御方法において、前記時間差閾値格納ステップが、現状経路と出戻り経路間の時間差に対する第１の閾値と、別経路と出戻り経路間の時間差に対する第２の閾値とを格納するものであり、前記案内結果出力ステップが、前記出戻り経路が前記現状経路及び別経路よりも早く目的地に到達する際、前記出戻り経路と前記現状経路の時間差が第１の時間差閾値よりも大きく、且つ、前記出戻り経路と前記別経路の時間差が第２の時間差閾値よりも大きい場合に、出戻り経路を案内経路として出力することを特徴とする。
【００３２】
以上のような態様では、経路計算部が、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間も計算するので、出戻り経路との所要時間差の比較判断において、現状経路に加え、別経路も判断対象とすることができる。具体的には、時間差閾値として、現状経路と出戻り経路間の時間差である第１の閾値と、別経路と出戻り経路間の時間差である第２の閾値とをユーザは予め設定することができるので、当該経路に対応する実際の時間差が前記第１及び第２の閾値よりも大きい場合に、所要時間が最も短い出戻り経路が案内経路として自動で提示されることになる。
【００３３】
すなわち、出戻り経路の所要時間は、現状経路よりも第１の閾値分以上に短い必要があり、且つ、別経路よりも第２の閾値分以上に短い必要がある。従って、この条件を満たさない場合、すなわち現状経路よりも第１の閾値分未満短く、且つ別経路よりも第２の閾値分未満短い場合には、出戻り経路は自動的に案内経路から除外され、現状経路と別経路のうち、所要時間の短い経路が案内経路として適用される。
【００３４】
一方、出戻り経路の所要時間が、現状経路よりも第１の閾値分未満短く、別経路よりも第２の閾値分以上に短い場合には、第１の閾値の条件を具備しないため、現状経路が案内経路として適用される。また、現状経路よりも第１の閾値分以上に短く、別経路よりも第２の閾値分未満短い場合には、第２の閾値の条件を具備しないため、別経路が案内経路として適用される。つまり、出戻り経路の所要時間が、現状経路よりも第１の閾値分以上に短く、且つ、別経路よりも第２の閾値分以上に短い場合であれば、ユーザの希望を具備する所要時間で出戻り経路が案内されることになる。
【００３５】
請求項５の発明は、請求項２又は請求項３に記載のナビゲーション装置において、前記経路計算部が、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間を計算するものであり、前記料金差算出手段が、前記現状経路、別経路及び出戻り経路間の料金差を算出するものであり、前記案内結果出力手段が、前記出戻り経路と前記現状経路及び別経路との料金差と、前記料金差閾値とを比較して、前記出戻り経路の通行料金が前記現状経路及び別経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合には、出戻り経路を案内経路として出力することを特徴とする。
【００３６】
請求項１２の発明は、請求項５の発明を方法の観点から把握したものであって、請求項９又は請求項１０に記載のナビゲーション装置の制御方法において、前記経路計算ステップが、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間を計算するものであり、前記料金差算出ステップが、前記現状経路、別経路及び出戻り経路間の料金差を算出するものであり、前記案内結果出力ステップが、前記出戻り経路と前記現状経路及び別経路との料金差と、前記料金差閾値とを比較して、前記出戻り経路の通行料金が前記現状経路及び別経路の通行料金より高い際に、その料金差が前記料金差閾値よりも安い場合には、出戻り経路を案内経路として出力することを特徴とする。
【００３７】
請求項７の発明は、請求項４に記載のナビゲーション装置において、前記料金差閾値格納部が、現状経路と出戻り経路間の料金差に対する第１の閾値と、別経路と出戻り経路間の料金差に対する第２の閾値とを格納するものであり、前記案内結果出力手段が、前記出戻り経路の通行料金が前記現状経路及び別経路の通行料金より高い際に、前記出戻り経路と前記現状経路の料金差が前記第１の料金差閾値より安く、且つ前記出戻り経路と前記別経路の料金差が前記第２の料金差閾値より安い場合に、出戻り経路を案内経路として出力することを特徴とする。
【００３８】
請求項１４の発明は、請求項７の発明を方法の観点から把握したものであって、請求項１１に記載のナビゲーション装置の制御方法において、前記料金差閾値格納ステップが、現状経路と出戻り経路間の料金差に対する第１の閾値と、別経路と出戻り経路間の料金差に対する第２の閾値とを格納するものであり、前記案内結果出力ステップが、前記出戻り経路の通行料金が前記現状経路及び別経路の通行料金より高い際に、前記出戻り経路と前記現状経路の料金差が前記第１の料金差閾値より安く、且つ前記出戻り経路と前記別経路の料金差が前記第２の料金差閾値より安い場合に、出戻り経路を案内経路として出力することを特徴とする。
【００３９】
以上の態様では、経路計算部が、現在の有料道路をおりて、再び現在の有料道路に戻ることなく目的地に到達する別経路の所要時間も計算するので、出戻り経路との通行料金差の比較判断において、現状経路に加え、別経路も判断対象とすることができる。具体的には、料金差閾値として、現状経路と出戻り経路間の料金差である第１の閾値と、別経路と出戻り経路間の料金差である第２の閾値とをユーザは予め設定することができるので、当該経路に対応する実際の料金差が前記第１及び第２の閾値よりも安い場合に、出戻り経路が案内経路として自動で提示される。
【００４０】
すなわち、現状経路の通行料金は、出戻り経路よりも第１の閾値分未満に安い必要があり、且つ、別経路の通行料金は、出戻り経路よりも第２の閾値分未満に安い必要がある。従って、この条件を満たさない場合、すなわち、現状経路の通行料金が出戻り経路よりも第１の閾値分以上に安く、且つ別経路の通行料金が、出戻り経路よりも第２の閾値分以上に安い場合には、出戻り経路は自動的に案内経路から除外され、有料道路を降りてそのまま目的地へ向かうため、現状経路よりも料金の安い別経路が案内経路として適用される。  
【００４１】
一方、現状経路の通行料金が出戻り経路よりも第１の閾値分以上に安く、且つ別経路の通行料金が、出戻り経路よりも第２の閾値分未満に安い場合には、第１の閾値の条件を具備しないため、現状経路が案内経路として適用される。また、現状経路の通行料金が出戻り経路よりも第１の閾値分未満に安く、且つ別経路の通行料金が、出戻り経路よりも第２の閾値分以上に安い場合には、第２の閾値の条件を具備しないため、別経路が案内経路として適用される。つまり、現状経路の通行料金が、出戻り経路よりも第１の閾値分未満に安く、且つ、別経路の通行料金が、出戻り経路よりも第２の閾値分未満に安い場合であれば、ユーザの希望を具備する通行料金で出戻り経路が案内されることになる。
【発明の効果】
【００４２】
以上のように、本発明によれば、有料道路を走行中に受信した交通情報から渋滞や通行止め情報を抽出し、その迂回もしくはそのまま通過をする際に、所要時間及び通行料金の観点から設定した所定の閾値に基づいて、ユーザの要望を具備した最適な経路を自動で案内することができる。これにより、有料道路の通行料金に余計な出費をしてしまうことを避けることができ、案内経路の選択が割高であると感じることがない。また、自動で渋滞を迂回する経路あるいは現状経路を計算し誘導してもらえるので注意が散漫になることもなく、安全で快適な案内経路を提供することが可能となる。
【発明を実施するための最良の形態】
【００４３】
次に、本発明を実施するための最良の実施形態について、図１を参照して説明する。
【００４４】
[１．構成]
本実施形態は、目的地への経路を案内するナビゲーション装置（以下「本装置」と呼ぶ）を説明するもので、その制御方法、制御プログラムとしても把握可能であり、本装置の構成を図１に示す。
【００４５】
１は、ＶＩＣＳ情報を取得する為のＦＭ多重受信及び処理部、２は、ＶＩＣＳ情報を取得する為のビーコン受信及び処理部である。３は、システム全体の制御を司るメインＣＰＵ（中央演算装置）及びその周辺回路であり、本装置各部の制御を含む情報処理を行う案内処理部である。４は、メインプログラムをロードする為のダイナミックＲＡＭ（ＤＲＡＭ）、５は、メイン電源オフの間も設定などメモリ内容を保持するためのバッテリーバックアップ付スタティックＲＡＭ（ＳＲＡＭ）、６は、起動時等に案内処理部３よりアクセスされるＲＯＭである。ここで、メインメモリＭはＤＲＡＭ４とＳＲＡＭ５とＲＯＭ６から構成されている。
【００４６】
７は、地図などの情報を描画及び表示する表示部で、液晶表示パネルなどの表示画面を持つ。８は、表示部７用に設けられたビデオＲＡＭ（ＶＲＡＭ）である。９は、情報や操作の入力を受け付ける入力部で、タッチキーなどからの入力を検出する制御装置であるが、入力部の構成や種類は自由で、表示部７周囲の操作スイッチ類のほか、リモコンユニット、表示パネルと一体のタッチセンサなどを単独、又は自由に組み合わせて用いればよい。１０は、Ｉ/Ｏ制御回路やドライバなどを使って表示部７やユーザ入力部９と案内処理部３を結ぶユーザインターフェース部である。
【００４７】
１１は、ＴＶ（各種のテレビジョン放送）を受信する為のＴＶ受信及び処理部、１２は、イルミネーション（計器盤等の照明）・車速パルス・パーキング等の動作や状態を検出する車両情報取得部である。
【００４８】
１３は、記憶装置であり、ＨＤＤ、ＤＶＤ−ＲＯＭ、ＣＤ−ＲＯＭなどのドライブを用いて、道路地図データ（典型的には、経路探索用データや地図表示用データ）・その他の検索データや地図関連データなどを記録する記憶部である。
【００４９】
この道路地図データは、経路探索用と地図表示用の２つからなり、経路探索用データは、経路探索に必要なデータ（ノード、リンク情報）で構成される。経路探索用データのリンクは、地図表示用の道路リンクと、リンクＩＤとして共通のＩＤを持ち、相互に関連付けられている。一方、地図表示用データは、表示用として、詳細な道路形状情報（形状点列）、エリア形状情報等を含んでいる。
【００５０】
１４は、測位技術（例えば、ＧＰＳ、ジャイロ、地磁気センサ、加速度センサ、車速パルスなど）により、現在位置、方位、速度など自車の挙動に関する航法情報を得る測位部である。この測位部１４が自車位置を検知する検知部に対応する。
【００５１】
また、案内処理部３は、後述する機能・作用に対応する次のような処理手段（図１に示す３１、３２…）を有する。なお、従来と共通のナビゲーション処理（例えば、現在位置の計算、目的地の指定受付、誘導案内出力など）は、経路探索，案内地点出力を除いて本発明特有の要素ではないので、ナビゲーション部３０として示し、詳細は省略する。
【００５２】
３１は、ユーザが予め入力部９を通じて、案内経路の所要時間の時間差と通行料金差を閾値として設定し、格納する閾値格納手段である。この閾値格納手段には、３１ａの時間差閾値格納部と３１ｂの料金差閾値格納部が存在する。
【００５３】
時間差閾値格納部３１ａは、現状経路と出戻り経路の所要時間差を第１の時間差閾値とし、別経路と出戻り経路の所要時間差を第２の時間差閾値として、許容可能な範囲で設定した時間差の上限を格納しておく。料金差閾値格納部３１ｂは、現状経路と出戻り経路の料金差を第１の料金差閾値とし、別経路と出戻り経路の料金差を第２の料金差閾値として、許容可能な範囲で設定した通行料金差の上限を格納しておく。
【００５４】
３２は、ＦＭ多重受信及び処理部１又はビーコン受信及び処理部２を通じて、交通情報であるＶＩＣＳ情報を受信するＶＩＣＳ情報受信部である。そして、３３は、ＶＩＣＳ情報受信部３２で受信したＶＩＣＳ情報から渋滞情報の有無を検知する渋滞情報検知部である。このＶＩＣＳ情報受信部３２と渋滞情報検知部３３が渋滞情報抽出手段に対応する。
【００５５】
３４は、渋滞情報検知部３３により故障車の発生等による渋滞情報を検知すると、渋滞を回避すべく、有料道路を一旦降りて再度その有料道路に戻って目的地まで向う出戻り経路と、走行中の有料道路を降りて再度その有料道路に戻ることなく、目的地まで向かう別経路と、現在の有料道路をそのまま走行する現状経路の所要時間を計算する経路計算部である。また、３５は、経路計算部で計算された各経路の所要時間をもとに、現状経路と出戻り経路間の所要時間差と、別経路と出戻り経路間の所要時間差を算出する経路時間差算出部である。
【００５６】
３６は、経路計算部３４で計算された現状経路、出戻り経路、別経路の有料道路の通行料金を計算する経路料金計算部である。定額料金の有料道路を走行中の場合には、現状経路と別経路は一定額で、出戻り経路はその２倍の通行料金を支払わなければならないことになる。また、従量課金方式の有料道路の場合には、現状経路は、そのまま有料道路を走行中なので従量課金され、出戻り経路は、一旦有料道路を降りるので再度初期費用を支払う必要がある。なお、別経路は、渋滞を回避するために走行中の有料を道路を降りて、その有料道路に戻らず目的地まで走行するので、降りた地点から料金は加算されない。
【００５７】
３７は、経路料金計算部３６で計算された各経路の通行料金をもとに、現状経路と出戻り経路間の料金差と、別経路と出戻り経路間の料金差を算出する料金差算出部である。なお、経路料金計算部３６と料金差算出部３７が料金差算出手段に対応する。
【００５８】
３８は、経路計算３４により計算された各経路のうち、どの経路が最も目的地へ早く到達するか、すなわち最も所要時間の短い経路はどれかを判断する適用判別部である。この適用判別部は、経路計算部３４で計算された各経路の所要時間の他に、経路料金計算部３６で計算された各経路の通行料金のうち、どの経路の通行料金が一番高いか否かも判断する。
【００５９】
３９は、経路時間差算出部３５により計算された経路同士の所要時間差又は／及び料金差算出部により計算された経路同士の料金差と、閾値格納手段３１により設定した閾値との比較判断を行い、適切な案内経路を出力する案内結果出力手段である。この案内結果出力手段３９は、３９ａの比較判断部，３９ｂの案内制御部，３９ｃの表示制御部を備えている。
【００６０】
比較判断部３９ａは、経路時間差算出部３５により算出した現状経路と出戻り経路間の所要時間差，別経路と出戻り経路間の所要時間差と、時間差閾値格納部３１ａで設定した第１，第２の時間差閾値とを比較し、実際に計算された時間差が第１及び第２の時間差閾値より大きいか否かを判断する。実際に算出した各時間差が第１及び第２の時間差閾値よりも大きい場合には、出戻り経路を案内経路として選択する。
【００６１】
また、この比較判断部３９ａは、料金差算出部３７により算出した現状経路と出戻り経路間の料金差，別経路と出戻り経路間の料金差と、料金差閾値格納部３１ｂで設定した第１，第２の料金差閾値とを比較し、実際の料金差が第１及び第２の料金差閾値より安いか否かも判断する。実際に算出した各料金差が第１及び第２の料金差閾値よりも安い場合には、出戻り経路を案内経路として選択する。
【００６２】
案内制御部３９ｂは、比較判断部３９ａにより選択した案内経路ユーザに画面表示や音声出力による誘導を行い、表示制御部３９ｃがこの案内経路を表示部７に出力する。
【００６３】
[２．第１の実施形態]
[２．１．処理手順（１）]
次に、本実施形態である出戻り経路と現状経路間の所要時間差と、時間差閾値格納部３１ａにより設定した第１の時間差閾値に基づいた実施形態の処理手順を図２のフローチャートに基づいて説明する。なお、本実施形態では、自車の前方に事故発生等による渋滞が有料道路上で生じた場合を考える。
【００６４】
まずユーザは、入力部９を通じて予め閾値格納手段３１の時間差閾値格納部３１ａにより、走行中の有料道路をそのまま目的地まで走行する現状経路の所要時間と、有料道路を一旦降りて再度その有料道路に戻って目的地まで向う出戻り経路の所要時間の時間差の上限を時間差閾値（第１の時間差閾値）として設定しておく（ＳＴＥＰ１）。
【００６５】
そして、有料道路を走行中にＶＩＣＳ情報受信部３２が、ＦＭ多重受信及び処理部１又はビーコン受信及び処理部２を通じて、ＶＩＣＳ情報を受信すると（ＳＴＥＰ２）、渋滞情報検知部３３が、受信したＶＩＣＳ情報中から落下物や事故発生等による渋滞情報を検知する（ＳＴＥＰ３）。
【００６６】
渋滞情報検知部３３が渋滞情報を検知することで（ＹＥＳ）、経路計算部３４が渋滞を回避する出戻り経路の所要時間と、渋滞を回避せずそのまま有料道路を走行する現状経路の所要時間とを計算する（ＳＴＥＰ４）。なお、渋滞情報検知部３３により渋滞情報が検知されなかった場合には（ＮＯ）、再度ＶＩＣＳ情報を受信した際、渋滞情報を抽出する。
【００６７】
そして、適用判別部３８が、経路計算部３４で計算された出戻り経路が現状経路よりも目的地まで早く到達するか否かを判断する（ＳＴＥＰ５）。現状経路の方が出戻り経路よりも早い場合には（ＮＯ）、迂回するまでもなく、所要時間の短い現状経路が案内経路として適用される。
【００６８】
一方、出戻り経路の方が現状経路よりも早く到達する場合には（ＹＥＳ）、この出戻り経路と現状経路との所要時間の時間差が、経路時間差算出部３５により算出される（ＳＴＥＰ６）。そして、比較判断部３９ａは、この算出された所要時間差が時間差閾値格納部３１ａで設定した現状経路と出戻り経路の時間差閾値よりも大きいか否かを判断する（ＳＴＥＰ７）。
【００６９】
この比較判断部３９ａが実際の時間差が時間差閾値よりも大きいと判断した場合には（ＹＥＳ）、迂回はするが所要時間の短い出戻り経路が案内経路として適用される（ＳＴＥＰ８）。これに対し、実際の時間差が時間差閾値よりも小さいと判断する場合には（ＮＯ）、ユーザの希望する所要時間差を具備しない出戻り経路は、案内経路から排除され、現状経路が案内経路として適用される（ＳＴＥＰ９）。
【００７０】
そして、案内制御部３９ｂが比較判断部３９ａで適用した案内経路をユーザに対し、画面表示や音声出力による誘導を行い、表示制御部３９ｃがこの案内経路を表示部７に出力する。
【００７１】
[２．２．処理手順（２）]
次に、出戻り経路と現状経路間の料金差と、料金差閾値格納部３１ｂにより設定した第１の料金差閾値に基づいた実施形態の処理手順を図３のフローチャートに基づいて説明する。なお、本実施形態では、上記同様、自車の前方に事故発生等による渋滞が有料道路上で生じた場合を考える。
【００７２】
まずユーザは、入力部９を通じて予め閾値格納手段３１の料金差閾値格納部３１ｂにより、走行中の有料道路をそのまま目的地まで走行する現状経路の通行料金と、有料道路を一旦降りて再度その有料道路に戻って目的地まで向う出戻り経路の通行料金の料金差の上限を料金差閾値（第１の料金差閾値）として設定しておく（ＳＴＥＰ１）。
【００７３】
そして、有料道路を走行中にＶＩＣＳ情報受信部３２が、ＦＭ多重受信及び処理部１又はビーコン受信及び処理部２を通じて、ＶＩＣＳ情報を受信すると（ＳＴＥＰ２）、渋滞情報検知部３３が、受信したＶＩＣＳ情報中から落下物や事故発生等による渋滞情報を検知する（ＳＴＥＰ３）。
【００７４】
渋滞情報検知部３３が渋滞情報を検知することで（ＹＥＳ）、経路計算部３４が渋滞現場を回避する出戻り経路の所要時間と、渋滞を回避せずそのまま有料道路を走行する現状経路の所要時間とを計算する（ＳＴＥＰ４）。なお、渋滞情報検知部３３により渋滞情報が検知されなかった場合には（ＮＯ）、再度ＶＩＣＳ情報を受信した際、渋滞情報を抽出する。
【００７５】
次に、経路料金計算部３６が、経路計算部３４で計算された出戻り経路と現状経路の通行料金を計算する（ＳＴＥＰ５）。ここで、適用判別部３８は、経路料金計算部３６で計算された出戻り経路の通行料金が現状経路の通行料金よりも高いか否かを判断する（ＳＴＥＰ６）。現状経路の料金の方が出戻り経路よりも高い場合には（ＮＯ）、迂回はするが、通行料金の安い出戻り経路を案内経路として適用する。
【００７６】
一方、出戻り経路の方が現状経路よりも通行料金が高い場合には（ＹＥＳ）、この出戻り経路と現状経路の料金差が、料金差算出部３７により算出される（ＳＴＥＰ７）。そして、比較判断部３９ａは、この算出された料金差が料金差閾値格納部３１ｂで設定した現状経路と出戻り経路の料金差閾値よりも安いか否かを判断する（ＳＴＥＰ８）。
【００７７】
この比較判断部３９ａが実際の料金差が料金差閾値よりも安いと判断した場合には（ＹＥＳ）、通行料金は現状経路より高いが割高感のない出戻り経路が案内経路として適用される（ＳＴＥＰ９）。これに対し、実際の料金差が料金差閾値よりも高いと判断する場合には（ＮＯ）、ユーザの希望する料金差を具備しない出戻り経路は、案内経路から排除され、通行料金の安い現状経路が案内経路として適用される（ＳＴＥＰ１０）。
【００７８】
そして、案内制御部３９ｂが比較判断部３９ａで適用した案内経路をユーザに対し、画面表示や音声出力による誘導を行い、表示制御部３９ｃがこの案内経路を表示部７に出力する。
【００７９】
[２．３．処理手順（３）]
次に、出戻り経路と現状経路間の所要時間差と、料金差と時間差閾値格納部３１ａにより設定した第１の時間差閾値と、料金差閾値格納部３１ｂにより設定した第１の料金差閾値に基づいた実施形態の処理手順を図４のフローチャートに基づいて説明する。なお、上記同様、自車の前方に事故発生等による渋滞が有料道路上で生じた場合を考える。
【００８０】
まずユーザは、入力部９を通じて予め閾値格納手段３１の時間差閾値格納部３１ａにより、走行中の有料道路をそのまま目的地まで走行する現状経路の所要時間と、有料道路を一旦降りて再度その有料道路に戻って目的地まで向う出戻り経路の所要時間の時間差の上限を時間差閾値（第１の時間差閾値）として設定する。これに加え、料金差閾値格納部３１ｂにより、現状経路の通行料金と出戻り経路の通行料金の料金差の上限を料金差閾値（第１の料金差閾値）として設定する（ＳＴＥＰ１）。
【００８１】
そして、有料道路を走行中にＶＩＣＳ情報受信部３２が、ＦＭ多重受信及び処理部１又はビーコン受信及び処理部２を通じて、ＶＩＣＳ情報を受信すると（ＳＴＥＰ２）、渋滞情報検知部３３が、受信したＶＩＣＳ情報中から落下物や事故発生等による渋滞情報を検知する（ＳＴＥＰ３）。
【００８２】
渋滞情報検知部３３が渋滞情報を検知することで（ＹＥＳ）、経路計算部３４が渋滞現場を回避する出戻り経路の所要時間と、渋滞を回避せずそのまま有料道路を走行する現状経路の所要時間とを計算する（ＳＴＥＰ４）。なお、渋滞情報検知部３３により渋滞情報が検知されなかった場合には（ＮＯ）、再度ＶＩＣＳ情報を受信した際、渋滞情報を抽出する。
【００８３】
そして、適用判別部３８が、経路計算部３４で計算された出戻り経路が現状経路よりも目的地までの早く到達するか否かを判断する（ＳＴＥＰ５）。現状経路の方が出戻り経路よりも早い場合には（ＮＯ）、迂回するまでもなく、所要時間の短い現状経路が案内経路として適用される。一方、出戻り経路の方が現状経路よりも早く到達する場合には（ＹＥＳ）、この出戻り経路と現状経路との所要時間の時間差が、経路時間差算出部３５により算出される（ＳＴＥＰ６）。
【００８４】
また、経路計算部３４で計算された出戻り経路と現状経路の通行料金が経路料金計算部３６により計算される（ＳＴＥＰ７）。ここで、適用判別部３８は、経路料金計算部３６で計算された出戻り経路の通行料金が現状経路の通行料金よりも高いか否かを判断する（ＳＴＥＰ８）。
【００８５】
現状経路の料金の方が出戻り経路よりも高い場合には（ＮＯ）、迂回はするが、通行料金の安い出戻り経路を案内経路として適用する。一方、出戻り経路の方が現状経路よりも通行料金が高い場合には（ＹＥＳ）、料金差算出部３７がこの出戻り経路と現状経路の料金差を算出する（ＳＴＥＰ９）。
【００８６】
そして、比較判断部３９ａは、ＳＴＥＰ６で算出された出戻り経路と現状経路の所要時間差が時間差閾値格納部３１ａで設定した現状経路と出戻り経路の時間差閾値よりも大きいか否かを判断する（ＳＴＥＰ１０）。
【００８７】
この比較判断部３９ａが、実際の時間差が時間差閾値よりも小さいと判断する場合には（ＮＯ）、ユーザの希望する所要時間差を具備しない出戻り経路は、案内経路から排除され、現状経路が案内経路として適用される。
これに対し実際の時間差が時間差閾値よりも大きいと判断した場合には（ＹＥＳ）、ＳＴＥＰ９で算出された出戻り経路と現状経路との料金差が、料金差閾値格納部３１ｂで設定した現状経路と出戻り経路の料金差閾値よりも安いか否かを、比較判断部３９ａにより判断される（ＳＴＥＰ１１）。
【００８８】
この比較判断部３９ａが実際の料金差が料金差閾値よりも安いと判断した場合には（ＹＥＳ）、通行料金は現状経路より高いが所要時間が短く割高感のない出戻り経路が案内経路として適用される（ＳＴＥＰ１２）。これに対し、実際の料金差が料金差閾値よりも高いと判断する場合には（ＮＯ）、ユーザの希望する料金差を具備しない出戻り経路は、案内経路から排除され、通行料金の安い現状経路が案内経路として適用されることになる（ＳＴＥＰ１３）。
【００８９】
そして、案内制御部３９ｂが比較判断部３９ａで適用した案内経路をユーザに対し、画面表示や音声出力による誘導を行い、表示制御部３９ｃがこの案内経路を表示部７に出力する。
【００９０】
以上のように、本実施形態によれば、有料道路を走行中に受信したＶＩＣＳ情報から渋滞や通行止めを検知し、その迂回もしくはそのまま通過をする際に、所要時間及び通行料金の観点から設定した所定の閾値に基づいて、ユーザの要望を具備した最適な経路を自動で案内することができる。これにより、有料道路の通行料金に余計な出費をしてしまうことを避けることができ、案内経路の選択が割高感であると感じることがない。また、自動で渋滞を迂回する経路あるいは現状経路を計算し誘導してもらえるので注意が散漫になることもなく、安全で快適な案内経路を提供することが可能となる。
【００９１】
[３．他の実施形態]
[３．１．第２の実施形態]
なお、本発明は上記実施形態には限定されず、出戻り経路と現状経路間の所要時間差だけでなく、出戻り経路と経路計算部３４により計算された別経路との所要時間差と、時間差閾値格納部３１ａで設定した第１，２の時間差閾値に基づいた次のような他の実施形態も包含する（図５）。
【００９２】
まずユーザは、入力部９を通じて予め閾値格納手段３１の時間差閾値格納部３１ａにより、現状経路と出戻り経路の所要時間差を第１の時間差閾値とし、別経路と出戻り経路の所要時間差を第２の時間差閾値として、許容可能な範囲で時間差の上限を設定しておく（ＳＴＥＰ１）。
【００９３】
そして、有料道路を走行中にＶＩＣＳ情報受信部３２が、ＦＭ多重受信及び処理部１又はビーコン受信及び処理部２を通じて、ＶＩＣＳ情報を受信すると（ＳＴＥＰ２）、渋滞情報検知部３３が、受信したＶＩＣＳ情報中から落下物や事故発生等による渋滞情報を検知する（ＳＴＥＰ３）。
【００９４】
渋滞情報検知部３３が渋滞情報を検知することで（ＹＥＳ）、経路計算部３４が渋滞現場を回避する出戻り経路と別経路の所要時間と、渋滞を回避せずそのまま有料道路を走行する現状経路の所要時間とを計算する（ＳＴＥＰ４）。なお、渋滞情報検知部３３により渋滞情報が検知されなかった場合には（ＮＯ）、再度ＶＩＣＳ情報を受信した際、渋滞情報を抽出する。
【００９５】
そして、適用判別部３８が、経路計算部３４で計算された出戻り経路が現状経路や別経路よりも目的地まで早く到達するか否かを判断する（ＳＴＥＰ５）。現状経路が別経路や出戻り経路よりも早い場合には、目的地までの所要時間が最も短いこの現状経路が案内経路として適用される（ＳＴＥＰ６）。また、別経路が現状経路や出戻り経路よりも早い場合には、所要時間が最も短いこの別経路が案内経路として適用される（ＳＴＥＰ７）。
【００９６】
一方、出戻り経路の方が現状経路及び別経路よりも早く到達する場合には、この出戻り経路と現状経路の所要時間差と、出戻り経路と別経路との所要時間差が、経路時間差算出部３５により算出される（ＳＴＥＰ８）。そして、比較判断部３９ａは、この算出された出戻り経路と現状経路の所要時間差が時間差閾値格納部３１ａで設定した第１の時間差閾値よりも大きく、且つ、算出した出戻り経路と別経路との所要時間差が第２の時間差閾値よりも大きいか否かを判断する（ＳＴＥＰ９）。
【００９７】
この比較判断部３９ａが、出戻り経路と現状経路の所要時間差が第１の時間差閾値よりも大きく、且つ、出戻り経路と別経路との所要時間差が第２の時間差閾値よりも大きいと判断した場合には、迂回はするが所要時間の短い出戻り経路が案内経路として適用される（ＳＴＥＰ１０）。
【００９８】
これに対し、出戻り経路と現状経路の所要時間差が第１の時間差閾値よりも小さく、且つ、出戻り経路と別経路との所要時間差が第２の時間差閾値よりも小さいと判断する場合には、ユーザが希望した所要時間差を具備しない出戻り経路は案内経路から除外され、現状経路と別経路のうち、どちらが早く目的地へ到達するかが判断される（ＳＴＥＰ１１）。現状経路の方が別経路よりも早い場合には、所要時間の短い現状経路が案内経路として適用され（ＳＴＥＰ１２）、別経路の方が現状経路よりも早い場合には、別経路が案内経路として適用される（ＳＴＥＰ１３）。
【００９９】
一方、ＳＴＥＰ９で、出戻り経路と現状経路の所要時間差が第１の時間差閾値よりも小さく、あるいは出戻り経路と別経路との所要時間差が第２の時間差閾値よりも小さいと判断する場合には、第１，２の時間差閾値のうち、どちらの時間差閾値より算出された時間差が小さいのかを判断する（ＳＴＥＰ１４）。
【０１００】
出戻り経路と現状経路の所要時間差が第１の時間差閾値よりも小さい場合には、ユーザが希望した所要時間差を具備しない出戻り経路は案内経路から除外され、現状経路が案内経路として適用される（ＳＴＥＰ１５）。これに対し、出戻り経路と別経路との所要時間差が第２の時間差閾値よりも小さい場合には、出戻り経路は案内経路から除外され、別経路が案内経路として適用される（ＳＴＥＰ１６）。そして、案内制御部３９ｂが比較判断部３９ａで適用した案内経路をユーザに対し、画面表示や音声出力による誘導を行い、表示制御部３９ｃがこの案内経路を表示部７に出力する。
【０１０１】
[３．２．第３の実施形態]
また、本発明は、出戻り経路と現状経路間の料金差だけでなく、出戻り経路と経路計算部３４により計算された別経路との料金差と料金差閾値格納部３１ｂで設定した第１，２の料金差閾値に基づいた次のような実施形態も包含する（図６）。
【０１０２】
まずユーザは、入力部９を通じて予め閾値格納手段３１の料金差閾値格納部３１ｂにより、現状経路と出戻り経路の料金差を第１の料金差閾値とし、別経路と出戻り経路の料金差を第２の料金差閾値として、許容可能な範囲で料金差の上限を設定しておく（ＳＴＥＰ１）。
【０１０３】
そして、有料道路を走行中にＶＩＣＳ情報受信部３２が、ＦＭ多重受信及び処理部１又はビーコン受信及び処理部２を通じて、ＶＩＣＳ情報を受信すると（ＳＴＥＰ２）、渋滞情報検知部３３が、受信したＶＩＣＳ情報中から落下物や事故発生等による渋滞情報を検知する（ＳＴＥＰ３）。
【０１０４】
渋滞情報検知部３３が渋滞情報を検知することで（ＹＥＳ）、経路計算部３４が渋滞現場を回避する出戻り経路と別経路の所要時間と、渋滞を回避せずそのまま有料道路を走行する現状経路の所要時間とを計算する（ＳＴＥＰ４）。なお、渋滞情報検知部３３により渋滞情報が検知されなかった場合には（ＮＯ）、再度ＶＩＣＳ情報を受信した際、渋滞情報を抽出する。
【０１０５】
そして、経路料金計算部３６が、経路計算部３４で計算された出戻り経路と現状経路と別経路の通行料金を計算する（ＳＴＥＰ５）。この計算された各経路の通行料金をもとに、出戻り経路と現状経路の料金差と、出戻り経路と別経路との料金差が、料金差算出部３７により算出される（ＳＴＥＰ６）。
【０１０６】
ここで、適用判別部３８は、経路料金計算部３６で計算された出戻り経路の通行料金が現状経路や別経路の通行料金よりも高いか否かを判断する（ＳＴＥＰ７）。現状経路が別経路や出戻り経路よりも通行料金が高い場合には、算出した別経路と出戻り経路の料金差を第２の料金差閾値と比較し（ＳＴＥＰ８）、料金差が閾値よりも安い場合には出戻り経路が案内経路として適用され（ＳＴＥＰ９）、閾値よりも高い場合には、出戻り経路は案内経路から除外され、別経路が案内経路として適用される（ＳＴＥＰ１０）。
【０１０７】
別経路が現状経路や出戻り経路よりも通行料金が高い場合には、算出した現状経路と出戻り経路の料金差を第１の料金差閾値と比較し（ＳＴＥＰ１１）、料金差が閾値よりも安い場合には出戻り経路が案内経路として適用され（ＳＴＥＰ１２）、閾値よりも高い場合には、出戻り経路は案内経路から除外され、現状経路が案内経路として適用される（ＳＴＥＰ１３）。
【０１０８】
一方、出戻り経路が現状経路や別経路よりも通行料金が高い場合には、比較判断部３９ａが、料金差算出部３７で算出した出戻り経路と現状経路の料金差が料金差閾値格納部３１ｂで設定した第１の料金差閾値よりも大きく、且つ、算出した出戻り経路と別経路との料金差が第２の料金差閾値よりも大きいか否かを判断する（ＳＴＥＰ１４）。そして、この比較判断部３９ａが、出戻り経路と現状経路の所要時間差が第１の料金差閾値よりも大きく、且つ、出戻り経路と別経路との所要時間差が第２の料金差閾値よりも大きいと判断した場合には、迂回はするが所要時間の短い出戻り経路が案内経路として適用される（ＳＴＥＰ１５）。
【０１０９】
これに対し、出戻り経路と現状経路の料金差が第１の料金差閾値よりも高く、且つ、出戻り経路と別経路との料金差が第２の料金差閾値よりも高いと判断する場合には、走行中の有料道路を一旦降りて、その有料道路を含むことなく目的地まで向かうため、現状経路よりも料金の安い別経路が案内経路として適用される（ＳＴＥＰ１６）。一方、ＳＴＥＰ１４で、出戻り経路と現状経路の料金差が第１の料金差閾値よりも高く、あるいは出戻り経路と別経路との料金差が第２の料金差閾値よりも高いと判断する場合には、第１，２の料金差閾値のうち、どちらの料金差閾値より算出された料金差が高いのかを判断する（ＳＴＥＰ１７）。
【０１１０】
出戻り経路と現状経路の料金差が第１の料金差閾値よりも高い場合には、ユーザが希望した料金差を具備しない出戻り経路は案内経路から除外され、現状経路が案内経路として適用される（ＳＴＥＰ１８）。これに対し、出戻り経路と別経路との料金差が第２の料金差閾値よりも高い場合には、出戻り経路は案内経路から除外され、別経路が案内経路として適用される（ＳＴＥＰ１９）。そして、案内制御部３９ｂが比較判断部３９ａで適用した案内経路をユーザに対し、画面表示や音声出力による誘導を行い、表示制御部３９ｃがこの案内経路を表示部７に出力する。
【０１１１】
[３．３．出戻り経路の除外形態]
ここで、通行料金が定額料金である場合の有料道路において、出戻り経路と現状経路間の通行料金差と、料金差閾値格納部３１ｂにより設定した第１の料金差閾値に基づき通行料金が２重課金される出戻り経路を案内経路から除外する場合の具体的な実施形態を説明する。前提として、定額の通行料金を７００円とし、またユーザは第１の料金差閾値として５００円と設定した場合を考える。なお、この処理手順は、前述した図３に示したフローチャートに基づいている。
【０１１２】
まずユーザは、入力部９を通じて予め閾値格納手段３１の料金差閾値格納部３１ｂにより、走行中の有料道路をそのまま目的地まで走行する現状経路の通行料金と、有料道路を一旦降りて再度その有料道路に戻って目的地まで向う出戻り経路の通行料金の料金差の上限を５００円として、料金差閾値（第１の料金差閾値）として設定する。（ＳＴＥＰ１）。
【０１１３】
そして、有料道路を走行中にＶＩＣＳ情報受信部３２が、ＦＭ多重受信及び処理部１又はビーコン受信及び処理部２を通じて、ＶＩＣＳ情報を受信すると（ＳＴＥＰ２）、渋滞情報検知部３３が、受信したＶＩＣＳ情報中から落下物や事故発生等による渋滞情報を検知する（ＳＴＥＰ３）。
【０１１４】
渋滞情報検知部３３が渋滞情報を検知することで（ＹＥＳ）、経路計算部３４が渋滞現場を回避する出戻り経路の所要時間と、渋滞を回避せずそのまま有料道路を走行する現状経路の所要時間とを計算する（ＳＴＥＰ４）。なお、渋滞情報検知部３３により渋滞情報が検知されなかった場合には（ＮＯ）、再度ＶＩＣＳ情報を受信した際、渋滞情報を抽出する。
【０１１５】
次に、経路料金計算部３６が、経路計算部３４で計算された出戻り経路と現状経路の通行料金を計算する（ＳＴＥＰ５）。この計算された通行料金は、出戻り経路が１４００円（７００円×２）、現状経路が７００円である。そして、適用判別部３８が、経路料金計算部３６で計算された出戻り経路の通行料金が現状経路の通行料金よりも高いか否かを判断する（ＳＴＥＰ６）。
【０１１６】
この結果、出戻り経路の方が現状経路よりも通行料金が高いので（ＹＥＳ）、この出戻り経路と現状経路の料金差が、料金差算出部３７により７００円（１４００円−７００円）と算出される（ＳＴＥＰ７）。そして、比較判断部３９ａは、この算出された料金差が料金差閾値格納部３１ｂで設定した現状経路と出戻り経路の料金差閾値よりも安いか否かを判断する（ＳＴＥＰ８）。
【０１１７】
実際には、算出した料金差７００円が料金差閾値５００円よりも高いと比較判断部３９ａに判断されるので（ＮＯ）、ユーザの希望する料金差を具備しない出戻り経路は、案内経路から排除され、通行料金の安い現状経路が案内経路として適用されることになる（ＳＴＥＰ１０）。
【０１１８】
以上のように、定額通行料金の有料道路において、通行料金が２重課金される出戻り経路を案内経路から除外するには、予め定額通行料金よりも安い料金差閾値を設定しておくことにより可能となる。
【図面の簡単な説明】
【０１１９】
【図１】本発明の実施形態の構成を示す機能ブロック図
【図２】本発明の実施形態の作用を示すフローチャート（所要時間）
【図３】本発明の実施形態の作用を示すフローチャート（料金）
【図４】本発明の実施形態の作用を示すフローチャート（所要時間＋料金）
【図５】本発明の他の実施形態の作用を示すフローチャート（所要時間）
【図６】本発明の他の実施形態の作用を示すフローチャート（料金）
【図７】従来技術を示すイメージ図
【符号の説明】
【０１２０】
１…ＦＭ多重受信及び処理部
２…ビーコン受信及び処理部
３…処理部（メインＣＰＵ及びその周辺回路）
３０…ナビゲーション部
３１…閾値格納手段
３１ａ…時間差閾値格納部
３１ｂ…料金差閾値格納部
３２…ＶＩＣＳ情報受信部
３３…渋滞情報検知部
３４…経路計算部
３５…経路時間差算出部
３６…経路料金計算部
３７…料金差算出部
３８…適用判別部
３９…案内結果出力手段
３９ａ…比較判断部
３９ｂ…案内制御部
３９ｃ…表示制御部
４…ダイナミックＲＡＭ（ＤＲＡＭ）
５…スタティックＲＡＭ（ＳＲＡＭ）
６…ＲＯＭ
７…表示部
８…ビデオＲＡＭ（ＶＲＡＭ）
９…入力部（タッチキー制御装置）
１０…ユーザインターフェース部
１１…ＴＶ受信及び処理部
１２…車両情報取得部
１３…道路地図データ・検索データ及び地図関連データの記憶装置
１４…測位部
Ｍ…メインメモリ
【図１】
2008058083.tif 000003
【図２】
2008058083.tif 000004
【図３】
2008058083.tif 000005
【図４】
2008058083.tif 000006
【図５】
2008058083.tif 000007
【図６】
2008058083.tif 000008
【図７】
2008058083.tif 000009