(57)【要約】【課題】適切に渋滞状況に応じた好適な経路に誘導ルートを切り替える「ナビゲーション装置及びコンピュータプログラム」を提供する。【解決手段】目的地が設定されたならば、受信した交通情報が表す渋滞の状況を考慮して求めた所要走行時間が最短となる経路を誘導ルートGRに設定し、目的地までの渋滞が存在しないと仮定して求めた所要走行時間が最短となる経路を基準ルートBRとして設定し、誘導ルートGRの案内を開始する(ａ)。渋滞状況が変化し、渋滞の状況を考慮して求めた所要走行時間が基準ルートBRが誘導ルートGRよりも小さくなったならば、誘導ルートGRを基準ルートBRと同じ経路に更新する(ｃ)。また、渋滞状況が変化し、渋滞の状況を考慮して求めた所要走行時間が、誘導ルートGRの所要走行時間より所定時間以上小さくなる経路が発生したならば、当該経路に誘導ルートを更新する（ｅ）。【選択図】図４
2015137990.tif 000002
【特許請求の範囲】
【請求項１】
誘導ルートに沿った走行を案内するナビゲーション装置であって、
現在位置を算出する現在位置算出手段と、
目的地の設定を受け付ける目的地受付手段と、
発生中の渋滞の状況を表す交通情報を受信する交通情報受信装置と、
前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して前記誘導ルートに設定すると共に、渋滞が発生していないと仮定して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して基準ルートに設定するルート設定手段と、
前記誘導ルートよりも前記基準ルートの方が、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が小さくなった場合に、前記誘導ルートを前記基準ルートと同じルートに更新するルート更新手段とを有することを特徴とするナビゲーション装置。
【請求項２】
請求項１記載のナビゲーション装置であって、
前記ルート設定手段は、前記誘導ルートと前記基準ルートの分岐点を現時点における前記現在位置が通過したならば、渋滞が発生していないと仮定して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して、探索したルートに前記基準ルートを更新することを特徴とするナビゲーション装置。
【請求項３】
請求項１または２記載のナビゲーション装置であって、
前記ルート更新手段は、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が、前記誘導ルートよりも所定時間以上小さいルートが発生したならば、当該ルートに前記誘導ルートを更新することを特徴とするナビゲーション装置。
【請求項４】
請求項３記載のナビゲーション装置であって、
前記ルート更新手段は、
前記ルート設定手段が前記基準ルートを設定したときに前記交通情報受信装置で受信した交通情報が表す当該基準ルート上の渋滞区間を監視渋滞区間に設定し、前記交通情報受信装置で受信した交通情報が表す前記監視渋滞区間の渋滞の状況の変化の発生を監視すると共に、前記監視渋滞区間の渋滞の状況が変化したならば、前記誘導ルートよりも前記基準ルートの方が、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が小さいかどうかを調べ、小さい場合に、前記誘導ルートを前記基準ルートと同じルートに更新し、かつ、
当該ルート更新手段は、
定期的に、または、前記交通情報受信装置で受信した交通情報が表す前記誘導ルート上の渋滞の状況が変化したときに、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が、前記誘導ルートよりも所定時間以上小さいルートが発生しているかどうかを調べ、当該ルートが発生している場合に当該ルートに前記誘導ルートを更新することを特徴とするナビゲーション装置。
【請求項５】
発生中の渋滞の状況を表す交通情報を受信する交通情報受信装置を備えたコンピュータによって読み取られ実行されるコンピュータプログラムであって、
前記コンピュータを、
誘導ルートに沿った走行を案内する案内手段と、
現在位置を算出する現在位置算出手段と、
目的地の設定を受け付ける目的地受付手段と、
発生中の渋滞の状況を表す交通情報を受信する交通情報受信装置と、
前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して前記誘導ルートに設定すると共に、渋滞が発生していないと仮定して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して基準ルートに設定するルート設定手段と、
前記誘導ルートよりも前記基準ルートの方が、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が小さくなった場合に、前記誘導ルートを前記基準ルートと同じルートに更新するルート更新手段として機能させることを特徴とするコンピュータプログラム。
【請求項６】
請求項５記載のコンピュータプログラムであって、
前記ルート設定手段は、前記誘導ルートと前記基準ルートの分岐点を現時点における前記現在位置が通過したならば、渋滞が発生していないと仮定して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して、探索したルートに前記基準ルートを更新することを特徴とするコンピュータプログラム。
【請求項７】
請求項５または６記載のコンピュータプログラムであって、
前記ルート更新手段は、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が、前記誘導ルートよりも所定時間以上小さいルートが発生したならば、当該ルートに前記誘導ルートを更新することを特徴とするコンピュータプログラム。
【請求項８】
請求項７記載のコンピュータプログラムであって、
前記ルート更新手段は、
前記ルート設定手段が前記基準ルートを設定したときに前記交通情報受信装置で受信した交通情報が表す当該基準ルート上の渋滞区間を監視渋滞区間に設定し、前記交通情報受信装置で受信した交通情報が表す前記監視渋滞区間の渋滞の状況の変化の発生を監視すると共に、前記監視渋滞区間の渋滞の状況が変化したならば、前記誘導ルートよりも前記基準ルートの方が、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が小さいかどうかを調べ、小さい場合に、前記誘導ルートを前記基準ルートと同じルートに更新し、かつ、
当該ルート更新手段は、
定期的に、または、前記交通情報受信装置で受信した交通情報が表す前記誘導ルート上の渋滞の状況が変化したときに、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が、前記誘導ルートよりも所定時間以上小さいルートが発生しているかどうかを調べ、当該ルートが発生している場合に当該ルートに前記誘導ルートを更新することを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、自動車に搭載されるナビゲーション装置において、交通状況を考慮した目的地までの好適な経路を誘導ルートとして設定する技術に関するものである。
【背景技術】
【０００２】
自動車に搭載されるナビゲーション装置において、交通状況を考慮した目的地までの好適な経路を誘導ルートとして設定する技術としては、渋滞区間を考慮した目的地までの好適な経路を誘導ルートとして設定した後に、交通情報受信装置で交通情報を受信したときに、受信した交通情報が表す渋滞区間を迂回する新たなルートを自動的に探索し、探索した新たなルートに誘導ルートを切り替える技術が知られている。
【０００３】
また、このようなナビゲーション装置において、誘導ルート上に渋滞区間が発生して当該渋滞区間を迂回する新たなルートに誘導ルートを切り替えた後に、切り替え前の誘導ルート上の渋滞が解消された場合に、誘導ルートを切り替え前の誘導ルートに復帰する技術も知られている（たとえば、特許文献１、２）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６-１１９０５５号公報
【特許文献２】特開２００５-２９１８２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した切り替え前の誘導ルート上の渋滞が解消された場合に、誘導ルートを切り替え前の誘導ルートに復帰する技術によれば、切り替え前の誘導ルート自体が渋滞区間を考慮して設定された経路であるために、当該切り替え前の誘導ルートが、当該切り替え前の誘導ルート上の渋滞が解消された場合における最適なルートであるとは限らない。すなわち、たとえば、当該切り替え前の誘導ルート自体が、目的地までの他のルート上の渋滞区間を迂回するように設定されたルートである場合には、当該切り替え前の誘導ルート上の渋滞が解消された場合であっても、その時点で当該他のルートの渋滞区間も解消していれば、当該他のルートが、当該切り替え前の誘導ルートよりも好適な目的地までのルートとなる。
【０００６】
そこで、本発明は、より適切に渋滞区間の発生状況に応じた好適な経路に、誘導ルートを切り替えることのできるナビゲーション装置を提供することを課題とする。
【課題を解決するための手段】
【０００７】
前記課題達成のために、本発明は、誘導ルートに沿った走行を案内するナビゲーション装置に、現在位置を算出する現在位置算出手段と、目的地の設定を受け付ける目的地受付手段と、発生中の渋滞の状況を表す交通情報を受信する交通情報受信装置と、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して前記誘導ルートに設定すると共に、渋滞が発生していないと仮定して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して基準ルートに設定するルート設定手段と、前記誘導ルートよりも前記基準ルートの方が、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が小さくなった場合に、前記誘導ルートを前記基準ルートと同じルートに更新するルート更新手段とを備えたものである。
【０００８】
ここでこのようなナビゲーション装置は、前記ルート設定手段において、前記誘導ルートと前記基準ルートの分岐点を現時点における前記現在位置が通過したならば、渋滞が発生していないと仮定して算出した所要走行時間が最小となる現時点における前記現在位置から前記目的地に至るルートを探索して、探索したルートに前記基準ルートを更新するように構成することが好ましい。
【０００９】
また、このようなナビゲーション装置は、前記ルート更新手段において、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が、前記誘導ルートよりも所定時間以上小さいルートが発生したならば、当該ルートに前記誘導ルートを更新するように構成してもよい。
【００１０】
また、この場合、ナビゲーション装置は、前記ルート更新手段はにおいて、前記ルート設定手段が前記基準ルートを設定したときに、前記交通情報受信装置で受信した交通情報が表す当該基準ルート上の渋滞区間を監視渋滞区間に設定し前記交通情報受信装置で受信した交通情報が表す前記監視渋滞区間の渋滞の状況の変化の発生を監視すると共に、前記監視渋滞区間の渋滞の状況が変化したならば、前記誘導ルートよりも前記基準ルートの方が、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が小さいかどうかを調べ、小さい場合に、前記誘導ルートを前記基準ルートと同じルートに更新し、かつ、定期的に、または、前記交通情報受信装置で受信した交通情報が表す前記誘導ルート上の渋滞の状況が変化したときに、前記交通情報受信装置で受信した交通情報が表す渋滞の状況を考慮して算出した現時点における前記現在位置から前記目的地までの所要走行時間が、前記誘導ルートよりも所定時間以上小さいルートが発生しているかどうかを調べ、当該ルートが発生している場合に当該ルートに前記誘導ルートを更新するように構成してもよい。
【００１１】
このようなナビゲーション装置によれば、現在案内している誘導ルートよりも、基準ルートの方が渋滞を考慮した所要走行時間が小さくなった場合には、当該基準ルートと同じルートに誘導ルートを更新する。ここで、基準ルートは、渋滞が発生していないと仮定して算出した所要走行時間が最小となるルート、すなわち、渋滞が発生していない場合の最適ルートであり、過去に誘導ルートとして設定された基準ルートと異なる各ルートは全て当該基準ルート上の渋滞区間を迂回するためのルートであると考えられる。
したがって、以上のように基準ルートと同じルートに更新することにより、当該時点における最適なルートに誘導ルートを設定できる蓋然性が大きい。
したがって、本発明によれば、より適切に渋滞区間の発生状況に応じた好適な経路に、誘導ルートを切り替えることができるようになる。
【発明の効果】
【００１２】
以上のように、本発明によれば、より適切に渋滞区間の発生状況に応じた好適な経路に、誘導ルートを切り替えることのできるナビゲーション装置を提供することができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施形態に係る車載システムの構成を示すブロック図である。
【図２】本発明の実施形態に係る車載システムの表示例を示す図である。
【図３】本発明の実施形態に係るルート設定処理を示すフローチャートである。
【図４】本発明の実施形態に係るルート設定処理の処理例を示す図である。
【図５】本発明の実施形態に係るルート設定処理の処理例を示す図である。
【図６】本発明の実施形態に係るルート設定処理の処理例を示す図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施形態について説明する。
図１に、本実施形態に係る車載システムの構成を示す。
車載システムは自動車に搭載される装置であり、図示するように、ナビゲーション装置１と、操作部２と、表示装置３と、車両状態センサ４と、ＧＰＳ受信機５と、交通情報受信機６とを備えて構成される。ここで、車両状態センサ４は、角加速度センサや地磁気センサなどである方位センサや、車速パルスセンサなどである車速センサなどの、車両状態を検出する各種センサである。また、交通情報受信機６は、FM多重放送などにより広域放送される交通情報や路側機から送信される交通情報を受信する装置であり、交通情報には、渋滞が発生している区間である渋滞区間や渋滞の程度などの情報が含まれる。
【００１５】
そして、ナビゲーション装置１は、地図を表す地図データを記憶したＤＶＤやＨＤＤなどの記憶装置である記憶部１１、現在状態算出部１２、操作部２や表示装置３を用いたＧＵＩをユーザに提供するＧＵＩ制御部１３、ルート探索部１４、メモリ１５、制御部１６、案内画像生成部１７を有する。
【００１６】
但し、以上のナビゲーション装置１は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたＣＰＵ回路であって良く、この場合、以上に示したナビゲーション装置１の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記録媒体や適当な通信路を介して、ナビゲーション装置１に提供されるものであって良い。
【００１７】
さて、このような構成において、ナビゲーション装置１の現在状態算出部１２は、以下の処理を繰り返し行う。
すなわち、現在状態算出部１２は、車両状態センサ４やＧＰＳ受信機５の出力から推定される現在位置に対して、記憶部１１から読み出した地図データが示す、前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置として最も確からしい座標と、現在の進行方向として最も確からしい方向とを、それぞれ現在位置、現在進行方位として決定し、メモリ１５に設定する。
【００１８】
また、制御部１６は、ユーザの目的地設定要求に応じて、ユーザから操作部２、ＧＵＩ制御部１３を介して目的地の設定を受け付け、これをメモリ１５にセットする。そして、制御部１６は、目的地の設定を受け付けたならば、ルート探索部１４にルート設定処理の実行を開始させて、メモリ１５にセットされた目的地までの誘導ルートを設定させる。このルート探索部１４が行うルート設定処理の詳細については後述する。
【００１９】
また、制御部１６は、メモリ１５にセットされた現在位置が目的地近傍となったならば、目的地到着と判定し、ルート探索部１４にルート設定処理を終了させ、メモリ１５にセットされている目的地と誘導ルートをクリアする処理も行う。
また、制御部１６は、以下の案内画像生成処理を繰り返す。
すなわち、制御部１６は、メモリ１５にセットされた現在進行方位、または、北方向が上になるように表示方位に決定し、予め成されたユーザ設定や初期設定に応じて地図縮尺を決定し、現在位置を基準とした現在位置周辺の、決定した表示方位と決定した地図縮尺とに応じて定まる所定の大きさの地理的範囲を地図表示範囲として決定する。
【００２０】
そして、案内画像生成部１７に、決定した地図表示範囲中の地図データに基づく地図上に、当該地図上でメモリ１５にセットされた現在位置に対応する地図上の位置への現在位置マークを描画した案内画像の生成を行わせる。また、制御部１６は、誘導ルートの経路データがメモリ１５にセットされている場合には、案内画像生成部１７に、決定した地図表示範囲中の地図上で誘導ルートを表す誘導ルート図形を案内画像中に描画させる。また、制御部１６は、メモリ１５にセットされた目的地が地図表示範囲に含まれる場合、地図上で目的地の位置を示す目的地マークも案内画像生成部１７に案内画像中に描画させる。
【００２１】
一方、案内画像生成部１７は、制御部１６の制御に従って、以上の各描画を行って案内画像を生成し、ＧＵＩ制御部１３を介して表示装置３に表示する。
図２に、このようにして表示装置３に表示される案内画像と通過地点リストを示す。
図示するように案内画像２００は、現在位置周辺の範囲である地図表示範囲内の地図を表す地図画像２０１上に、現在位置を表す現在位置マーク２０２や、誘導ルートを表す誘導ルート図形２０２が表示されたものとなる。
以下、上述のように誘導ルートを設定するためにルート探索部１４が行うルート設定処理の詳細について説明する。
図３に、ルート設定処理の手順を示す。
図示するように、ルート設定処理において、ルート探索部１４は、まず、必要地理的範囲の地図データを記憶部１１から読み出し、メモリ１５に設定されている現在位置から目的地までの所要走行時間が最短となる経路を、交通情報受信機６が受信した交通情報が表す渋滞の状況（渋滞区間や渋滞の程度）を考慮して探索し、探索した経路を誘導ルートに設定する（ステップ３０２）。
【００２２】
次に、ルート探索部１４は、現在位置から目的地までの所要走行時間が最短となる経路を、交通情報受信機６が受信した交通情報が表す渋滞の状況を考慮せずに、すなわち、いかなる道路区間にも渋滞が一切発生していないものとして探索し、探索した経路を基準ルートに設定する（ステップ３０４）。
【００２３】
ここで、経路の所要走行時間は、経路を構成する各道路区間の所要走行時間の和として求まり、各道路区間の所要走行時間は、当該道路区間の区間長を当該道路区間の標準走行速度で除算して算出できる。各道路区間の標準走行速度は、たとえば、当該道路区間の高速道路、主要道、一般道といった道路の種別に応じて、予め設定された速度を用いる。
ただし、交通情報受信機６が受信した交通情報が表す渋滞の状況を考慮して現在位置から目的地までの所要走行時間が最短となる経路を探索する場合には、経路上の渋滞区間に含まれる道路区間の所要走行時間については、道路区間の区間長を渋滞の程度に応じ定まる走行速度で除算して算出する。また、交通情報が表す渋滞の状況を考慮して所要走行時間が最短となる経路を探索する場合において、交通情報に渋滞区間の所要走行時間の情報が含まれる場合には、渋滞区間の所要走行時間を経路上の渋滞区間に含まれる道路区間の所要走行時間の和として用いて、経路の所要走行時間を算出するようにしてもよい。
なお、交通情報受信機６が受信した交通情報が表す渋滞の状況を考慮せずに、現在位置から目的地までの所要走行時間が最短となる経路を探索する場合には、経路上の渋滞区間に含まれる道路区間の所要走行時間も、渋滞区間に含まれない道路区間の所要走行時間と同様に算出する。
【００２４】
次に、設定されている誘導ルートと基準ルートが同じであるかどうかを調べ（ステップ３０６）、同じであればステップ３１０に進み、同じでなければ、現在位置から目的地方向に進んで基準ルートから誘導ルートが分岐する地点を着目分岐点に設定すると共に、基準ルート上に存在する渋滞区間を監視渋滞区間に設定する（ステップ３０８）。ただし、ステップ３０８では、基準ルートの着目分岐点よりも目的地側に存在する渋滞区間のみを監視渋滞区間に設定するようにしてもよい。
そして、以上のようにしてステップ３０６または３０８からステップ３１０に進んだならば、現在位置の誘導ルートからの逸脱の発生と（ステップ３１０）、現在位置の着目分岐点の通過の発生と（ステップ３１２）、交通情報受信機６で受信した交通情報より求まる監視渋滞区間の渋滞状況の変化の発生と（ステップ３１４）、ルートサーチタイミングの到来の発生と（ステップ３１６）を監視する。なお、着目分岐点が設定されていないときには、現在位置の着目分岐点の通過は発生しない。また、監視渋滞区間が設定されていないときには、監視渋滞区間の渋滞状況の変化は発生しない。
また、ルートサーチタイミングは、交通情報受信機６で誘導ルート上の新たな渋滞区間の発生を表す交通情報を受信したタイミングとしてもよいし、定期的（たとえば、数分毎）に到来するタイミングとしてもよい。
【００２５】
そして、現在位置の誘導ルートからの逸脱が発生したならば（ステップ３１０）、ステップ３０２からの処理に戻り、現時点の現在位置を用いて、誘導ルート、基準ルートを設定し直すと共に、誘導ルートと基準ルートとが同じ経路でなければ着目分岐点、監視渋滞区間を設定し、ステップ３１０-３１６の監視に戻る。
一方、現在位置の着目分岐点の通過が発生した場合には（ステップ３１２）、ステップ３０４からの処理に戻り、現時点の現在位置を用いて、基準ルートを設定し直すと共に、誘導ルートと基準ルートとが同じ経路でなければ、着目分岐点、監視渋滞区間を設定し、ステップ３１０-３１６の監視に戻る。
【００２６】
一方、監視渋滞区間の渋滞状況の変化が発生した場合には（ステップ３１４）、現時点の現在位置から目的地までの、誘導ルートの、交通情報受信機６が受信した交通情報が表す渋滞の状況を考慮した所要走行時間を算出する（ステップ３２６）。
そして、次に、現時点の現在位置から目的地までの、基準ルートの、交通情報受信機６が受信した交通情報が表す渋滞の状況を考慮した所要走行時間を算出する（ステップ３２８）。
そして、基準ルートの所要走行時間が誘導ルートの所要走行時間より小さいかどうかを調べ（ステップ３３０）、小さくなければ、そのままステップ３０８-３１２の監視に戻り、小さければ、誘導ルートを基準ルートと同じ経路に更新し、着目分岐点の設定と監視渋滞区間の設置とをクリアし（ステップ３３２）、ステップ３１０-３１６の監視に戻る。
一方、ルートサーチタイミングの到来が発生した場合には（ステップ３１６）、まず、現時点の現在位置から目的地までの、誘導ルートの、交通情報受信機６が受信した交通情報が表す渋滞の状況を考慮した所要走行時間を算出する（ステップ３１８）。
そして、現時点の現在位置から目的地までの所要走行時間が最短となる経路を、交通情報受信機６が受信した交通情報が表す渋滞の状況を考慮して探索して比較ルートに設定する（ステップ３２０）。
【００２７】
そして、比較ルートの所要走行時間が誘導ルートの所要走行時間よりも所定時間Th（たとえば、１０分）以上小さいかどうかを調べ（ステップ３２２）、小さく無ければステップ３１０-３１６の監視に戻る。
一方、比較ルートの所要走行時間が誘導ルートの所要走行時間よりも所定時間Th（たとえば、５分）以上小さければ（ステップ３２２）、誘導ルートを比較ルートと同じ経路に更新し、着目分岐点の設定と監視渋滞区間の設置とをクリアし（ステップ３２４）、ステップ３０６からの処理に戻り、誘導ルートと基準ルートとが同じ経路でなければ、着目分岐点、監視渋滞区間を設定し、ステップ３１０-３１６の監視に戻る。
【００２８】
以上、ルート探索部１４が行うルート設定処理について説明した。
以下、以上のようなルート設定処理の処理例を示す。
まず、図４にルート設定処理の第１の処理例を示す。
いま、図４ａに示すように、現在位置Ｎにいるときに目的地Ｔが設定され、現在位置Ｎから目的地Ｔまでの渋滞が存在しない場合の所要走行時間が最小のルートとして、交差点Ｐ１、Ｐ２、Ｐ３、Ｐ４を通るルートが探索されて基準ルートＢＲに設定されたものとする。また、基準ルートＢＲ上に渋滞区間Ｊ１が存在するために、現在位置Ｎから目的地Ｔまでの渋滞を考慮した所要走行時間が最小のルートは基準ルートＢＲとはならず、渋滞を考慮した所要走行時間が最小のルートとして、交差点Ｐ１、Ｐ５、Ｐ６、Ｐ３、Ｐ４を通るルートが探索されてと誘導ルートＧＲに設定されたものとする。
【００２９】
すると、この場合、基準ルートＢＲと誘導ルートＧＲとの分岐地点となる交差点Ｐ１が着目分岐点に、渋滞区間Ｊ１が監視渋滞区間に設定される。
そして、図２に示したような案内画像２００による誘導ルートＧＲに沿った走行案内が開始される。
【００３０】
そして、図４ｂに示すように現在位置Ｎが着目分岐点点Ｐ１に到達する前に、基準ルートＢＲ上の監視渋滞区間Ｊ１が解消されると（渋滞が無くなると）、その時点における現在位置Ｎから目的地Ｔまでの渋滞を考慮した基準ルートＢＲの所要走行時間と, その時点における現在位置Ｎから目的地Ｔまでの誘導ルートＧＲの所要走行時間とが比較され、基準ルートＢＲの所要走行時間の方が小さい場合には、図４ｃに示すように誘導ルートＧＲが基準ルートＢＲと同じルートに更新される。また、着目分岐点と監視渋滞区間とはクリアされ、この誘導ルートＧＲと基準ルートＢＲとが設定されている間は、着目分岐点の通過と監視渋滞区間の渋滞状況の変化とは検出されなくなる。
【００３１】
また、その後、誘導ルートＧＲに沿って進行し図４ｄに示すように、誘導ルートＧＲ上に渋滞区間Ｊ２が発生し、図４ａに示す前回の誘導ルートＧＲ上のＰ６-Ｐ３の間に渋滞区間Ｊ３が発生したために、交差点Ｐ１、Ｐ５、Ｐ６、Ｐ４を通るルートがその時点における現在位置Ｎから目的地Ｔまでの渋滞を考慮した所要走行時間が最小、かつ、当該所要走行時間が、その時点における現在位置Ｎから目的地Ｔまでの誘導ルートＧＲの渋滞を考慮した所要走行時間よりも、所定時間Ｔｈ以上小さいルートとなると、図４ｅに示すように、誘導ルートＧＲが交差点Ｐ１、Ｐ５、Ｐ６、Ｐ４を通るルートに更新されると共に、交差点Ｐ１が着目分岐点に設定され、渋滞区間Ｊ２が監視渋滞区間に設定される。
【００３２】
次に、図５にルート設定処理の第２の処理例を示す。
いま、図５ａに示すように、図４ａに示した場合と同様に、現在地Ｎにいるときに目的地Ｔが設定され、交差点Ｐ１、Ｐ２、Ｐ３、Ｐ４を通るルートが基準ルートＢＲに設定され、基準ルートＢＲ上に渋滞区間Ｊ１が存在するために、交差点Ｐ１、Ｐ５、Ｐ６、Ｐ３、Ｐ４を通るルートが誘導ルートＧＲに設定され、基準ルートＢＲと誘導ルートＧＲとの分岐地点となる交差点Ｐ１が着目分岐点に設定され、渋滞区間Ｊ１が監視渋滞区間に設定されているものとする。
【００３３】
そして、その後、誘導ルートＧＲに沿って進行し、図５ｂに示すように、現在位置が着目分岐点Ｐ１を通過すると、その時点の現在位置Ｎから目的地Ｔまでの渋滞が存在しない場合の所要走行時間が最小のルートが探索され、新たな基準ルートＢＲとして設定される。そして、設定された新たな基準ルートＢＲが交差点Ｐ５、Ｐ２、Ｐ３、Ｐ４を通るルートである場合、基準ルートＢＲと誘導ルートＧＲとの分岐地点となる交差点Ｐ５に着目分岐点が更新される。
【００３４】
そして、その後、誘導ルートＧＲに沿って進行中に、図５ｃに示すように、着目分岐点Ｐ５に到達前に、基準ルート上渋滞区間Ｊ１が解消されると、その時点における現在位置Ｎから目的地Ｔまでの渋滞を考慮した基準ルートＢＲの所要走行時間と、その時点における現在位置Ｎから目的地Ｔまでの渋滞を考慮した誘導ルートＧＲの所要走行時間とが比較され、基準ルートＢＲの所要走行時間の方が小さい場合には、図５ｄに示すように誘導ルートＧＲが基準ルートＢＲと同じルートに更新される。また、着目分岐点と監視渋滞区間とはクリアされ、この誘導ルートＧＲと基準ルートＢＲとが設定されている間は、着目分岐点の通過と監視渋滞区間の渋滞状況の変化とは検出されなくなる。
【００３５】
次に、図６にルート設定処理の第３の処理例を示す。
いま、図６ａに示すように、図４ａに示した場合と同様に、現在位置Ｎにいるときに目的地Ｔが設定され、交差点Ｐ１、Ｐ２、Ｐ３、Ｐ４を通るルートが基準ルートＢＲに設定され、基準ルートＢＲ上に渋滞区間Ｊ１が存在するために、交差点Ｐ１、Ｐ５、Ｐ６、Ｐ３、Ｐ４を通るルートが誘導ルートＧＲに設定され、基準ルートＢＲと誘導ルートＧＲとの分岐地点となる交差点Ｐ１が着目分岐点に設定され、渋滞区間Ｊ１が監視渋滞区間に設定されているものとする。
【００３６】
そして、その後、誘導ルートＧＲに沿って進行中に、着目分岐点Ｐ１に到達前に、図６ｂに示すように、誘導ルートＧＲ上に渋滞区間Ｊ４が発生したために、交差点Ｐ１、Ｐ５、Ｐ６、Ｐ４を通るルートが、誘導ルートＧＲよりもよりも渋滞を考慮した所要走行時間が所定時間Ｔｈ以上小さいルートとなると、図６ｃに示すように、当該交差点Ｐ１、Ｐ５、Ｐ６、Ｐ４を通るルートに誘導ルートＧＲが更新される。なお、更新後の誘導ルートＧＲと基準ルートＢＲの分岐点は交差点Ｐ１であるので、この場合、着目分岐点は交差点Ｐ１に維持される。
【００３７】
そして、その後、誘導ルートＧＲに沿って進行中に、着目分岐点Ｐ１に到達前に、図６ｄに示すように、基準ルート上渋滞区間Ｊ１が解消されると、その時点における現在位置Ｎから目的地Ｔまでの渋滞を考慮した基準ルートＢＲの所要走行時間と、その時点における現在位置Ｎから目的地Ｔまでの渋滞を考慮した誘導ルートＧＲの所要走行時間とが比較され、基準ルートＢＲの所要走行時間の方が小さい場合には、図６ｅに示すように誘導ルートＧＲが基準ルートＢＲと同じルートに更新される。また、着目分岐点と監視渋滞区間とはクリアされ、この誘導ルートＧＲと基準ルートＢＲとが設定されている間は、着目分岐点の通過と監視渋滞区間の渋滞状況の変化とは検出されなくなる。
【００３８】
以上、本発明の実施形態について説明した。
なお、以上の実施形態では、渋滞区間や渋滞の程度の情報を全て交通情報受信機６で受信した交通情報から取得するようにしたが、交通情報受信機６で交通情報を取得できないエリアについては、予め統計的に求めて設定しておいた各道路区間の渋滞の発生傾向の情報より、渋滞区間や渋滞の程度の情報を取得するようにしてもよい。
【００３９】
以上のように、本実施形態によれば、現在案内している誘導ルートよりも、基準ルートの方が渋滞を考慮した所要走行時間が小さくなった場合には、当該基準ルートと同じルートに誘導ルートを更新する。ここで、基準ルートは、渋滞が発生していないと仮定して算出した所要走行時間が最小となるルート、すなわち、渋滞が発生していない場合の最適ルートであり、過去に誘導ルートとして設定された基準ルートと異なる各ルートは全て当該基準ルート上の渋滞区間を迂回するためのルートであると考えられる。
【００４０】
したがって、以上のように基準ルートと同じルートに更新することにより、当該時点における最適なルートに誘導ルートを設定できる蓋然性が大きい。
るため、当該時点における最適なルートである蓋然性が大きい。
したがって、本発明によれば、より適切に渋滞区間の発生状況に応じた好適な経路に、誘導ルートを切り替えることができるようになる。
また、現在の誘導ルートから基準ルート以外へのルートへの誘導ルートの切り替えは、切り替え後のルートが切り替え前のルートより渋滞を考慮して算出した所要走行時間が所定時間以上小さくなる場合にのみ行われる。よって、頻繁な誘導ルートの切り替わりや、誘導ルートの切り替わりの直後に切り替わり前のルートに誘導ルートが戻ってしまうことなども抑制することができる。
また、図３に示したルート設定処理によれば、ステップ３１６のルートサーチタイミングの到来までは、基準ルート上の渋滞区間である監視渋滞区間の渋滞状況の変化のみを監視すればよいので、処理負荷が過大となることもない。
【符号の説明】
【００４１】
１…ナビゲーション装置、２…操作部、３…表示装置、４…車両状態センサ、５…ＧＰＳ受信機、６…交通情報受信機、１１…記憶部、１２…現在状態算出部、１３…ＧＵＩ制御部、１４…ルート探索部、１５…メモリ、１６…制御部、１７…案内画像生成部、２００…案内画像、２０１…地図画像、２０２…現在位置マーク、２０２…誘導ルート図形。
【図１】
2015137990.tif 000003
【図２】
2015137990.tif 000004
【図３】
2015137990.tif 000005
【図４】
2015137990.tif 000006
【図５】
2015137990.tif 000007
【図６】
2015137990.tif 000008