(57)【要約】【課題】最適な経路案内をより高い精度で実現することができるナビゲーション装置を提供する。【解決手段】制御装置６は、分岐点に近づくと、交通情報受信装置４を介して受信した道路交通情報通信システムの交通情報から部分経路及び迂回経路の交通状態を求める。制御装置６は、この求めた部分経路及び迂回経路の両交通状態のパターンと同じ又は近似するパターンの交通状態の部分経路情報及び迂回経路情報をそれぞれ部分経路情報記憶部１１及び迂回経路情報記憶部１２から読み出す。制御装置６は、読み出した部分経路情報及び迂回経路情報の第１所要時間と第２所要時間の差を求め、第１所要時間と第２所要時間の差に基づく案内を読み出し出力する。【選択図】図１
2010032537.tif 000002
【特許請求の範囲】
【請求項１】
第１地点から第２地点を結ぶ複数の経路の各々について、走行した経路の所要時間とその経路を走行するときの該経路と他の経路に対するそれぞれの交通状態とからなる経路情報をそれぞれ記憶した経路情報記憶手段と、
前記第１地点から前記第２地点に走行するとき、そのときの各経路に対するそれぞれの交通状態のパターンと同じ又は近似するパターンを持つ交通状態の経路情報を、前記各経路の各々について前記経路情報記憶手段から読み出し、その読み出した各経路の経路情報中の所要時間の差を求め、該所要時間の差に基づく案内を出力する制御手段と
を有するナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
外部システムからの交通情報を受信する受信手段を備え、
前記制御手段は、その受信手段が受信した交通情報からそのときの各経路に対するそれぞれの交通状態を判断し、前記同じ又は近似するパターンを持つ交通状態の経路情報を前記経路情報記憶手段から読み出すようにしたことを特徴とするナビゲーション装置。
【請求項３】
探索した目的地までの案内経路の案内途中で、前記案内経路から外れたとき、その外れた前記案内経路上の分岐点から分岐して再び案内経路上の合流点に合流する迂回経路を探索するナビゲーション装置において、
外部システムから、前記分岐点から前記合流点までの前記案内経路上の部分経路とその部分経路に対する迂回経路の交通状態を受信する受信手段と、
前記部分経路を走行する毎に求められた、その第１所要時間とそのときの前記部分経路及び前記迂回経路の両交通状態とからなる該部分経路に対する部分経路情報を記憶した部分経路情報記憶部と、
前記迂回経路を走行する毎に求められた、その第２所要時間とそのときの前記部分経路及び前記迂回経路の両交通状態とからなる該迂回経路に対する迂回経路情報を記憶した迂回経路情報記憶部と、
前記分岐点に到達するとき、そのときの前記部分経路と前記迂回経路の両交通状態のパターンと同じ又は近似するパターンの交通状態の部分経路情報と迂回経路情報を部分経路情報記憶部及び迂回経路情報記憶部からそれぞれ読み出し、読み出した部分経路情報と迂回経路情報の第１所要時間と第２所要時間の差を求め、該第１所要時間と第２所要時間の差に基づく案内を出力する制御手段と
を有するナビゲーション装置。
【請求項４】
請求項３に記載のナビゲーション装置において、
前記部分経路を走行するのに要した前記第１所要時間を求めるとともに、前記部分経路を走行するときの前記部分経路と前記迂回経路の両交通状態を求め、その第１所要時間と
その両交通状態とからなる前記部分経路情報を作成し、前記部分経路情報記憶部に記憶する部分経路情報作成手段と、
前記迂回経路を走行するのに要した第２所要時間を求めるとともに、前記迂回経路を走行するときの前記部分経路と前記迂回経路の両交通状態を求め、その第２所要時間とその両交通状態とからなる前記迂回経路情報を作成し、前記迂回経路情報記憶部に記憶する迂回経路情報作成手段と
を有するナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーション装置は、目的地までの経路を表示しその時々で的確に案内表示して車両の移動を容易にすることからその利用が益々増大している。そして、ナビゲーション装置にあって、過去一度でも通った経路を記憶しておき、次の新たな案内経路の探索時や、迂回経路の探索時に利用することができるナビゲーション装置が提案されている（例えば、特許文献１）。このナビゲーション装置は、例えば、途中で過去に通った経路を選択してその経路を利用して目的地を設定することができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平９−１７８５０１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、案内経路に従って走行中に、行く先が渋滞という交通情報を外部（例えば道路交通情報通信システム）から取得したとき、そこを回避するために、渋滞手前の分岐点から外れて、渋滞ルートを回避して再び先の案内経路に合流する迂回経路が探索される。しかし、探索された迂回経路は、スムーズに目的地に到達するとは限らなかった。例えば、渋滞を回避するために、迂回経路に逃げてくる車が多くかえって時間を要する場合である。
【０００５】
前記特許文献１のナビゲーション装置においても、過去に通った経路を迂回経路として選択しても、そのときの行く先の交通状態に対する迂回経路の交通状態はわからないため、スムーズに目的地に到達するとは限らない。
【０００６】
本発明は、上記問題点に鑑みてなされたものであり、その目的は、最適な経路案内をより高い精度で実現することができるナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００７】
請求項１の発明は、第１地点から第２地点を結ぶ複数の経路の各々について、走行した経路の所要時間とその経路を走行するときの該経路と他の経路に対するそれぞれの交通状態とからなる経路情報をそれぞれ記憶した経路情報記憶手段と、前記第１地点から前記第２地点に走行するとき、そのときの各経路に対するそれぞれの交通状態のパターンと同じ又は近似するパターンを持つ交通状態の経路情報を、前記各経路の各々について前記経路情報記憶手段から読み出し、その読み出した各経路の経路情報中の所要時間の差を求め、該所要時間の差に基づく案内を出力する制御手段とを有する。
【０００８】
請求項２の発明は、請求項１に記載のナビゲーション装置において、外部システムからの交通情報を受信する受信手段を備え、前記制御手段は、その受信手段が受信した交通情報からそのときの各経路に対するそれぞれの交通状態を判断し、前記同じ又は近似するパターンを持つ交通状態の経路情報を前記経路情報記憶手段から読み出すようにした。
【０００９】
請求項３の発明は、探索した目的地までの案内経路の案内途中で、前記案内経路から外れたとき、その外れた前記案内経路上の分岐点から分岐して再び案内経路上の合流点に合流する迂回経路を探索するナビゲーション装置において、外部システムから、前記分岐点から前記合流点までの前記案内経路上の部分経路とその部分経路に対する迂回経路の交通状態を受信する受信手段と、前記部分経路を走行する毎に求められた、その第１所要時間とそのときの前記部分経路及び前記迂回経路の両交通状態とからなる該部分経路に対する部分経路情報を記憶した部分経路情報記憶部と、前記迂回経路を走行する毎に求められた、その第２所要時間とそのときの前記部分経路及び前記迂回経路の両交通状態とからなる該迂回経路に対する迂回経路情報を記憶した迂回経路情報記憶部と、前記分岐点に到達するとき、そのときの前記部分経路と前記迂回経路の両交通状態のパターンと同じ又は近似するパターンの交通状態の部分経路情報と迂回経路情報を部分経路情報記憶部及び迂回経路情報記憶部からそれぞれ読み出し、読み出した部分経路情報と迂回経路情報の第１所要時間と第２所要時間の差を求め、該第１所要時間と第２所要時間の差に基づく案内を出力する制御手段とを有する。
【００１０】
請求項４の発明は、請求項３に記載のナビゲーション装置において、前記部分経路を走行するのに要した前記第１所要時間を求めるとともに、前記部分経路を走行するときの前記部分経路と前記迂回経路の両交通状態を求め、その第１所要時間とその両交通状態とからなる前記部分経路情報を作成し、前記部分経路情報記憶部に記憶する部分経路情報作成手段と、前記迂回経路を走行するのに要した第２所要時間を求めるとともに、前記迂回経路を走行するときの前記部分経路と前記迂回経路の両交通状態を求め、その第２所要時間とその両交通状態とからなる前記迂回経路情報を作成し、前記迂回経路情報記憶部に記憶する迂回経路情報作成手段とを有する。
【発明の効果】
【００１１】
請求項１の発明によれば、経路情報記憶手段には、各経路に対する経路情報にそのときの各経路の交通状態のパターンが記憶されている。制御手段は、第１地点から第２地点に走行するとき、そのときの各経路の交通状態のパターンと、同じ又は近似するパターンの経路情報を、各経路の各々について経路情報記憶手段から読み出す。従って、読み出された各経路の経路情報の所要時間は、いまから第１地点から第２地点に走行するときの各経路の交通状態のパターンと同じ又は近似する条件での所要時間となる。その結果、例えば、現在の各経路の交通状態でどの経路を選択すれば、最も早く第２地点に到着するか高い精度で知ることができることから、最適な経路案内をより高い精度で実現することができる。
【００１２】
請求項２の発明によれば、制御手段は、第１地点から第２地点に走行するとき、受信手段を介して受信した外部システムからの交通情報に基づいてそのときの各経路に対するそれぞれの交通状態を求めることができる。
【００１３】
請求項３の発明によれば、制御手段は、前記分岐点に到達するとき、そのときの部分経路と迂回経路の交通状態のパターンと、同じ又は近似するパターンの経路情報を、部分経路情報記憶部の部分経路情報と、迂回経路情報記憶部の迂回経路情報とからそれぞれ読み出す。この、読み出された部分経路情報の第１所要時間と迂回経路情報の第２所要時間は、いまから分岐点から合流点まで走行するときの部分経路と迂回経路の交通状態のパターンとそれぞれ同じ又は近似する条件での所要時間となる。その結果、例えば、現在の部分経路及び迂回経路の両交通状態ではどの経路を選択すれば、最も早く第２地点に到着するか高い精度で知ることができことから、最適な経路案内をより高い精度で実現することができる。
【００１４】
請求項４の発明によれば、部分経路情報作成手段は、部分経路を走行する毎に第１所要時間を求めるとともに、部分経路を走行するときの部分経路と迂回経路の両交通状態を求めて部分経路情報を作成して部分経路情報記憶部に記憶する。迂回経路情報作成手段は、迂回経路を走行する毎に第２所要時間を求めるとともに、迂回経路を走行するときの部分経路と迂回経路の両交通状態を求めて迂回経路情報を作成して迂回経路情報記憶部に記憶する。従って、走行する毎の新たな部分経路情報又は迂回経路情報が作成され記憶されることから、より精度の高い経路案内が実現できる。
【図面の簡単な説明】
【００１５】
【図１】ナビゲーション装置の電気的構成を示すブロック図。
【図２】案内画面を説明する説明図。
【図３】部分経路情報及び迂回経路情報の作成を説明するための説明図。
【図４】部分経路情報及び迂回経路情報の作成を説明するためのフローチャート。
【図５】迂回経路情報の作成を説明するためのフローチャート。
【図６】経路案内の動作を説明するためのフローチャート。
【発明を実施するための形態】
【００１６】
以下、本発明のナビゲーション装置の一実施形態を図面に従って説明する。図１は、自動車に搭載されたナビゲーション装置の電気的構成を示す電気ブロック回路図を示す。
図１において、ナビゲーション装置（以下、ナビ装置という）１は、データ入出力装置２、現在位置検出装置３、交通情報受信装置４、情報記憶装置５及び制御装置６を備えている。そして、制御装置６は、データ入出力装置２、現在位置検出装置３、交通情報受信装置４及び情報記憶装置５にそれぞれ電気的に接続され、各装置２〜６を統括制御する。
【００１７】
データ入出力装置２は、例えば、各種操作ボタンを備え、経路案内を行うための各種操作信号を制御装置６に出力する。データ入出力装置２は、表示部２ａを備えている。表示部２ａは、液晶ディスプレイ等からなり、経路案内のための画像を表示する。また、表示部２ａは、タッチパネルスイッチ機能を備えた表示装置であって、画面上の入力箇所を指でタッチすることにより、案内経路のための各種の操作信号が制御装置６に出力される。
【００１８】
現在位置検出装置３は、該ナビ装置１を搭載した自動車の現在位置を検出する。現在位置検出装置３は、ＧＰＳ装置（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）、車速センサ、方位センサ等を備え、その時々の自動車の現在位置を算出するための各種検出信号を制御装置６に出力する。
【００１９】
受信手段としての交通情報受信装置４は、外部システムとしての道路交通情報通信システムから送信される交通情報を受信するための受信装置であって、受信した交通情報を制御装置６に出力する。道路交通情報通信システムの情報センタからの交通情報は、走行中の自動車に対して走行先の経路（道路）等の混雑、渋滞、非渋滞等の交通状態を含む情報である。この交通情報によって、経路（道路）に設定されたノードとノードを結ぶ各リンクの交通状態が把握することができるようになる。交通情報受信装置４は、この交通情報を受信すると、制御装置６に出力する。
【００２０】
情報記憶装置５は、経路情報記憶手段を構成する部分経路情報記憶部１１及び迂回経路情報記憶部１２を備えている。
部分経路情報記憶部１１には、部分経路情報が記憶される。部分経路情報は、ユーザが設定した案内経路であってその案内経路上の第１地点しての分岐点と、その分岐点から外れて別の経路（以下、迂回経路という）で再び前記案内経路に合流することのできる第２地点としての合流点との間を、この案内経路（この一部経路を以下、部分経路という）を使って走行したときに要した所要時間（以下、第１所要時間という）を有している。また、部分経路情報は、その部分経路を走行するときの部分経路の交通状態とその部分経路に対する迂回経路の交通状態とを有している。尚、部分経路と迂回経路の両交通状態は、本実施形態では、道路交通情報通信システムから取得した交通情報中の混雑、渋滞、非渋滞のいずれかが交通状態として記憶される。
【００２１】
迂回経路情報記憶部１２は、迂回経路情報が記憶される。迂回経路情報は、迂回経路を使って走行したときに要した所要時間（以下、第２所要時間という）を有している。また、迂回経路情報は、その迂回経路を走行するときの迂回経路の交通状態とその迂回経路に対する部分経路の交通状態とを有している。尚、部分経路と迂回経路の両交通状態は、本実施形態では、道路交通情報通信システムから取得した交通情報中の混雑、渋滞、非渋滞のいずれかが交通状態として記憶される。
【００２２】
情報記憶装置５は、地図データ記憶部１３、探索データ記憶部１４及びプログラムデータ記憶部１５を備えている。
地図データ記憶部１３は、地図表示、案内経路、目的地設定、住所検索、電話検索等のために利用される目的地データ、地図データ等の各種データが記憶されている。探索データ記憶部１４は、経路探索等に利用される道路データ、固定車速等のデータが記憶されている。
【００２３】
プログラムデータ記憶部１５は、経路探索、経路案内等を実行するプログラム等、各種プログラム及びデータが記憶されている。また、プログラムデータ記憶部１５は、前記部分経路情報記憶部１１に記憶される部分経路情報及び迂回経路情報記憶部１２に記憶される迂回経路情報を作成し記憶するためのプログラムや、その部分経路情報及び迂回経路情報を使っての経路案内を実行するためのプログラムを記憶する。
【００２４】
制御装置６は、マイクロコンピュータを備え、プログラムデータ記憶部１５に記憶したプログラムに従って検索処理、探索処理、経路情報作成処理、経路案内処理等、各種の経路案内のための処理を実行する。即ち、本実施形態の制御装置６は、特許請求項の範囲で示す、制御手段、経路情報作成手段、部分経路情報作成手段、迂回経路情報作成手段、迂回経路探索手段を構成する。
【００２５】
検索処理は、公知の処理であって、例えば、現在位置検出装置３からの検出信号に基づいて現在位置を割り出し、地図データ記憶部１３に記憶された地図データ等の各種データを用いて表示部２ａに表示された地図上に現在位置を表示する。また、検索処理は、ユーザがデータ入出力装置２を操作して入力された目的地を表示部２ａに表示された地図上に現在位置を表示したりする。探索処理は、公知の処理であって、ユーザがデータ入出力装置２を操作して、又は、自動で、探索データ記憶部１４の道路データ等を使って２地点間の経路を探索する。
【００２６】
経路情報作成処理は、走行中に実行され、その分岐点に到達しその分岐点から部分経路又は迂回経路を使って合流点に到達する毎に、そのときの部分経路情報又は迂回経路を作成し、部分経路情報記憶部１１又は迂回経路情報記憶部１２に記憶する処理である。
【００２７】
経路案内処理は、案内経路に沿って走行しているそのときどきで、変化する現在位置を画面上に地図で表示したり、ユーザに対し音声でサポート案内したりする。また、経路案内処理は、分岐点に到達するとき、部分経路情報記憶部１１及び迂回経路情報記憶部１２の部分経路情報及び迂回経路情報を使って、そのまま案内経路（部分経路）に従って走行するか、迂回経路に従って走行するかを案内したりする。本実施形態では、分岐点に到達すると、図２に示すように、前記表示部２ａに案内画面Ｇが表示される。案内画面Ｇには、分岐点から、現在案内している案内経路（部分経路）に対して迂回経路があるとき、部分経路と迂回経路をそれぞれ使った場合の合流点までの所要時間（第１及び第２所要時間）が表示されるようになっている。
【００２８】
次に、上記のように構成したナビ装置１の作用について説明する。
まず、部分経路情報及び迂回経路情報を作成し部分経路情報記憶部１１及び迂回経路情報記憶部１２に記憶する処理について説明する。
【００２９】
今、自動車が、ナビ装置１の表示部２ａに表示された探索された案内経路に従って現在位置から目的地に向かって走行している。このとき、図３に示すように、ナビ装置１の表示部２ａには、太線で示す案内経路Ｒ１が表示されているとともに、現在位置を示すマークＰが表示されている。
【００３０】
この状態では、制御装置６は、図４に示すフローチャーに従って処理を行う。制御装置６は、次に通過する分岐点Ｎ１の７００メートル手前までに、事前に分岐点Ｎ１から外れて再び案内経路Ｒ１に合流する別の経路を探索する（ステップＳ１０）。そして、探索した結果、合流することのできる別の経路（迂回経路）が探索されない場合（ステップＳ１２でＮＯ）、ステップＳ１０に戻り、次の分岐点での迂回経路の探索を行う。
【００３１】
一方、合流することのできる別の経路が探索されると（ステップＳ１２でＹＥＳ）、制御装置６はその別の経路を迂回経路Ｒ１ｂとして制御装置６に内蔵したメモリ６ａに一時記憶する（ステップＳ１４）。このとき、制御装置６は、その分岐点Ｎ１と迂回経路Ｒ１ｂが合流する案内経路Ｒ１上の合流点Ｎ２間の案内経路Ｒ１の経路を部分経路Ｒ１ａとしてメモリ６ａに一時記憶する。
【００３２】
次に、制御装置６は、現在位置が分岐点Ｎ１の７００メートル手前まで来たかどうか判定し（ステップＳ１６）、分岐点Ｎ１の７００メートル手前まで到達すると（ステップＳ１６でＹＥＳ）、交通情報受信装置４を介して道路交通情報通信システムからの交通情報を取得する（ステップＳ１８）。詳述すると、制御装置６は、交通情報から前記部分経路Ｒ１ａ上の交通状態（混雑、渋滞又非渋滞）と前記迂回経路Ｒ１ｂ上に交通状態（混雑、渋滞又非渋滞）を取得する。
【００３３】
続いて、制御装置６は、部分経路Ｒ１ａと迂回経路Ｒ１ｂの２つの交通状態を、メモリ６ａに記憶する（ステップＳ２０）。
次に、制御装置６は、分岐点Ｎ１を通過したかどうか判断する（ステップＳ２２）。そして、ユーザは、部分経路Ｒ１ａ又は迂回経路Ｒ１ｂのいずれかを使って分岐点Ｎ１を通過する。制御装置６は分岐点Ｎ１を通過したと判断すると（ステップＳ２２でＹＥＳ）、その通過した日時及び曜日をメモリ６ａに一時記憶する（ステップＳ２４）。
【００３４】
やがて、合流点Ｎ２に到達し通過すると（ステップＳ２６でＹＥＳ）、制御装置６は、その時の通過時刻をメモリ６ａに記憶し、その分岐点Ｎ１から合流点Ｎ２まで走行した経路（部分経路Ｒ１ａ又は迂回経路Ｒ１ｂ）を走行履歴から特定し、所要時間を算出しメモリ６ａに一時記憶する（ステップＳ２８）。詳述すると、制御装置６は、部分経路Ｒ１ａを使って走行した場合には、分岐点Ｎ１の通過時刻と合流点Ｎ２の通過時刻から算出した所要時間を、部分経路Ｒ１ａに対する第１所要時間とする。反対に、制御装置６は、迂回経路Ｒ１ｂを使って走行した場合には、前記算出した所要時間を、迂回経路Ｒ１ｂに対する第２所要時間とする。
【００３５】
第１所要時間又は第２所要時間が算出されると、制御装置６は、その所要時間と、メモリ６ａに記憶していた各交通状態、通過した日時及び曜日から経路情報を作成する（ステップＳ３０）。詳述すると、部分経路Ｒ１ａに対する第１所要時間が算出されると、制御装置６は、第１所要時間、分岐点Ｎ１を通過した曜日及び日時、そのときの部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態とからなる該部分経路Ｒ１ａに対する部分経路情報を作成して部分経路情報記憶部１１に記憶する。反対に、迂回経路Ｒ１ｂに対する第２所要
時間が算出されると、制御装置６は、第２所要時間、分岐点Ｎ１を通過した曜日及び日時、そのときの部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態とからなる該迂回経路Ｒ１ｂに対する迂回経路情報を作成して迂回経路情報記憶部１２に記憶する。
【００３６】
従って、合流点Ｎ２を通過すると、走行した経路の所要時間の他に、その走行した経路上の交通状態、走行しなかった経路上の交通状態、分岐点Ｎ１を通過した曜日及び日時が、その走行した経路の経路情報として記憶される。
【００３７】
つまり、部分経路Ｒ１ａを走行したとき、第１所要時間、部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態、分岐点Ｎ１を通過した曜日及び日時が、部分経路情報記憶部１１に部分経路情報として記憶される。一方、迂回経路Ｒ１ｂを走行したとき、第２所要時間、部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態、分岐点Ｎ１を通過した曜日及び日時が、迂回経路情報記憶部１２に迂回経路情報として記憶される。
【００３８】
このように、制御装置６は、いずれかの経路情報を作成し記憶すると、一つの経路情報の作成処理を終了し次の新たな経路情報の作成処理を行う。
従って、例えば、案内経路Ｒ１において、部分経路Ｒ１ａ及び迂回経路Ｒ１ｂを何度も走行すればするほど、部分経路情報記憶部１１に記憶される部分経路情報の数及び迂回経路情報記憶部１２に記憶される迂回経路情報の数が増えるため、分岐点Ｎ１においてその時々で同じ又は近似した交通状態の部分経路情報と迂回経路情報を取得できることになる。
【００３９】
次に、迂回経路情報の作成について、別の作成方法を図５に示すフローチャートに従って説明する。
この方法は、事前に迂回経路が探索されて部分経路情報及び迂回経路情報が作成されるのではなく、ユーザの意思で案内回路から外れて再び案内経路に合流した場合の経路情報（この場合、迂回経路情報）の作成の方法である。この方法は、例えば、データ入出力装置２の操作ボタンを操作して、モード切替によって実行することができる。
【００４０】
今、自動車が、ナビ装置１の表示部２ａに表示された探索された案内経路に従って現在位置から目的地に向かって走行している。
このとき、制御装置６は、案内終了かどうかチェックするとともに案内経路Ｒ１を外れたかどうかチェックしながら通常の経路案内処理を行う（ステップＳ４０、Ｓ４１、Ｓ４２）。そして、案内経路Ｒ１から外れると（ステップＳ４２でＹＥＳ）、制御装置６は、外れた地点（分岐点Ｎ１）で受信した交通情報を全てメモリ６ａに一時記憶する（ステップＳ４４）。詳述すると、制御装置６は、外れた地点（分岐点Ｎ１）を中心に道路交通情報通信システムが送信している一定範囲の全ての経路の交通情報を記憶する。続いて、制御装置６は、外れた地点（分岐点Ｎ１）の位置情報と通過時刻をメモリ６ａに一時記憶する（ステップＳ４６）。
【００４１】
次に、制御装置６は、案内終了かどうかチェックするとともに、もとの案内経路Ｒ１に合流したかどうかチェックしながら通常の経路案内処理を行う（ステップＳ４８、Ｓ４９，Ｓ５０）。そして、案内経路Ｒ１に合流すると（ステップＳ５０でＹＥＳ）、制御装置６は、その合流点Ｎ２の位置情報と通過時刻をメモリ６ａに一時記憶する（ステップＳ５２）。続いて、制御装置６は、案内経路Ｒ１の分岐点Ｎ１から合流点Ｎ２までの部分経路Ｒ１ａを合流点Ｎ２から特定し、その部分経路Ｒ１ａにおける交通情報を先に記憶した全ての経路の交通情報から抽出し、部分経路Ｒ１ａの交通状態としてメモリ６ａに一時記憶する（ステップＳ５４）。さらに、制御装置６は、案内経路Ｒ１の分岐点Ｎ１から外れて合流点Ｎ２まで走行してきた迂回経路Ｒ１ｂを走行履歴から特定し、その迂回経路Ｒ１ｂの交通状態を先にメモリ６ａに記憶した全ての経路の交通情報から求め、迂回経路Ｒ１ｂの交通状態としてメモリ６ａに一時記憶する（ステップＳ５４）。
【００４２】
次に、制御装置６は、分岐点Ｎ１と合流点Ｎ２の通過時刻から、迂回経路Ｒ１ｂを走行したのに要した第２所要時間を算出する（ステップＳ５６）。第２所要時間を算出すると、制御装置６は、第２所要時間、部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態とからなる該迂回経路に対する迂回経路情報を迂回経路情報記憶部１２に記憶する（ステップＳ５８）。そして、一つの迂回経路情報の作成処理が終了すると、制御装置６は前記ステップＳ４０に移り、次の経路情報の処理を実行する。
【００４３】
従って、この場合、部分経路Ｒ１ａの部分経路情報は作成されないが、ユーザの意思で走行した迂回経路Ｒ１ｂの迂回経路情報を作成することができる。
尚、ここでは、通過した曜日、及び年月日を記憶しなかったが、あわせて記憶するようにしても良い。
【００４４】
次に、部分経路情報記憶部１１及び迂回経路情報記憶部１２に記憶される各部分経路に対する部分経路情報及び各迂回経路に対する迂回経路情報を使っての経路案内について図６に示すフローチャートに従って説明する。
【００４５】
今、自動車が、ナビ装置１の表示部２ａに表示された探索された案内経路に従って現在位置から目的地に向かって走行している。このとき、ナビ装置１の表示部２ａには、図３に示すように、太線で示す案内経路Ｒ１が表示されているとともに、現在位置を示すマークＰが表示されている。
【００４６】
このとき、制御装置６は、次に通過する分岐点Ｎ１の７００メートル手前までに、案内経路Ｒ１において分岐点Ｎ１から外れてまた再び案内経路Ｒ１に合流する迂回経路Ｒ１ｂがあるかどうか検索する（ステップＳ６０）。この検索は、迂回経路情報記憶部１２に記憶されている各迂回経路に対する迂回経路情報を検索することによって行われる。そして、検索した結果、迂回経路Ｒ１ｂがない場合（ステップＳ６２でＮＯ）、ステップＳ６０に戻り、次の分岐点での迂回経路の検索を行う。
【００４７】
一方、迂回経路Ｒ１ｂが１つ又はそれ以上検索されると（ステップＳ６２２でＹＥＳ）、制御装置６は、その検索した迂回経路Ｒ１ｂに対する１つ又はそれ以上の迂回経路情報をメモリ６ａに一時記憶する（ステップＳ６４）。このとき、制御装置６は、その検索された迂回経路Ｒ１ｂに対する部分経路Ｒ１ａの部分経路情報を部分経路情報記憶部１１から検索し読み出し一時記憶する（ステップＳ６６）。このとき、迂回経路Ｒ１ｂに対する部分経路Ｒ１ａの部分経路情報も１つ又はそれ以上読み出されるものとする。
【００４８】
次に、制御装置６は、現在位置が分岐点Ｎ１の７００メートル手前まで来たかどうか判定し（ステップＳ６８）、分岐点Ｎ１の７００メートル手前まで到達すると（ステップＳ６８でＹＥＳ）、交通情報受信装置４を介して道路交通情報通信システムからの交通情報を取得する（ステップＳ７０）。詳述すると、制御装置６は、交通情報の中から前記部分経路Ｒ１ａ上の交通状態と前記迂回経路Ｒ１ｂ上の交通状態を取得する。
【００４９】
続いて、制御装置６は、この現在の部分経路Ｒ１ａと迂回経路Ｒ１ｂの両交通状態のパターンと同じ又は近似するパターンの交通状態を持つ部分経路Ｒ１ａの部分経路情報と迂回経路Ｒ１ｂの迂回経路情報があるか、前記ステップＳ６４、Ｓ６６で一時記憶した部分経路情報及び迂回経路情報から検索しそれぞれ１つずつ読み出す（ステップＳ７４）。
【００５０】
ここで、同じパターン又は近似とは、本実施形態では、以下のこという。例えば、現在の部分経路Ｒ１ａの交通状態が「渋滞」、現在の迂回経路Ｒ１ｂの交通状態が「混雑」の
とき、部分経路情報の持つ部分経路Ｒ１ａの交通状態が「渋滞」であって迂回経路Ｒ１ｂの交通状態が「混雑」であり、迂回経路情報の持つ部分経路Ｒ１ａの交通状態が「渋滞」であって迂回経路Ｒ１ｂの交通状態が「渋滞」とする。
【００５１】
このとき、部分経路情報の持つ交通状態のパターンは現在の部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの交通状態のパターンは同じパターンという。また、迂回経路情報の持つ交通状態のパターンと現在の部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの交通状態のパターンは、迂回経路Ｒ１ｂの交通状態が「混雑」と「渋滞」となって一方が相違するため近似するパターンという。
【００５２】
次に、制御装置６は、読み出された部分経路情報及び迂回経路情報に基づいて、表示部２ａに部分経路Ｒ１ａ又は迂回経路Ｒ１ｂのいずれかを選択して合流点Ｎ２まで走行するかを案内するための画像を表示する（ステップＳ７６）。
【００５３】
図２は、表示部２ａに表示された案内画面Ｇである。案内画面Ｇは、分岐点Ｎ１から部分経路Ｒ１ａを使って走行した場合と迂回経路Ｒ１ｂを使って走行した場合の合流点Ｎ２までの所要時間（第１及び第２所要時間）がそれぞれ表示される。ユーザはこれを参考にしてどちらかを選択して走行する。
【００５４】
ここで、表示される各経路Ｒ１ａ，Ｒ１ｂの各所要時間は、分岐点Ｎ１に到達したとき、そのときの部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの交通状態と同じ又は近似するパターンの交通状態を持つ部分経路情報及び迂回経路情報の第１及び第２所要時間を使って表示したので、精度の高い所要時間を表示することができ、最適な経路案内が可能となる。そして、制御装置６は、案内画面Ｇを表示すると、分岐点Ｎ１で経路選択案内処理を終了する。
【００５５】
次に、上記のように構成したナビゲーション装置１の効果について以下に述べる。
（１）本実施形態によれば、制御装置６によって、分岐点に到達するときに、部分経路情報記憶部１１から、現在の部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態のパターンと同じ又は近似するパターンの交通状態で過去に部分経路Ｒ１ａを走行したときの所要時間（第１所要時間）を読み出すようにした。又、制御装置６によって、同様に、迂回経路情報記憶部１２から現在の部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態のパターンと同じ又は近似したパターンの交通状態で過去に迂回経路Ｒ１ｂを走行したときの所要時間（第２所要時間）を読み出すようにした。つまり、そのときどきで、部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態のパターンが変わっても、同じ又は近似したパターンの交通状態での第１所要時間と第２所要時間が表示部２ａに制御装置６によって表示されるため、高い精度で早く合流点に到着するかを知ることができ、最適な経路案内を実現することができる。
【００５６】
（２）本実施形態では、制御装置６によって、部分経路Ｒ１ａを走行するだけでそのときの部分経路情報を、又、迂回経路Ｒ１ｂを走行するだけでそのときの迂回経路情報をそれぞれ作成し記憶するため、情報量を容易な方法で大量に蓄積できより精度の高い経路案内を実現させることができる。
【００５７】
（３）本実施形態では、ユーザの意志で案内経路Ｒ１の分岐点Ｎ１から外れて再び前記案内経路Ｒ１上の合流点Ｎ２に合流するような場合においても、制御装置６によって、その迂回経路Ｒ１ｂを走行しただけでそのときの迂回経路情報をそれぞれ作成し記憶するため、情報量を容易な方法で大量に蓄積できより精度の高い経路案内を実現させることができる。
【００５８】
（４）本実施形態では、部分経路Ｒ１ａ及び迂回経路Ｒ１ｂの両交通状態を、交通情報受信装置４によって、道路交通情報通信システムから取得するようにしたので、簡単な方法でしかも精度の高い交通情報（交通状態）を得ることができる。
【００５９】
なお、上記実施形態は以下のように変更してもよい。
○上記実施形態では、交通状態のパターンを、混雑、渋滞、非渋滞の３個の渋滞に関する交通状態であったが、交通状態の中に、時間帯、年月日、曜日、季節、又は天候等を加えて実施してもよい。この場合、より精度の高い情報が取得できより精度の高い最適な経路案内を実現することができる。
○上記実施形態では、部分経路と迂回経路の２つの経路について説明したが、要は、第１地点から第２地点を結ぶ経路が２以上存在する場合においも実施してもよい。
○上記実施形態では分岐点に到達する直前において、その分岐点から先の各交通状態を取得して部分経路か迂回経路のいずれかを案内するようにした。これを、部分経路情報及び迂回経路情報の交通状態に、さらに分岐点よりかなり手前の地点における交通状態を加えて実施してもよい。この場合、分岐点よりかなり手前の地点において、かなり先の迂回経路の存在とその選択の有無を表示案内することができる。
○上記実施形態では、分岐点Ｎ１に到達するときに、図２に示す案内画面Ｇに部分経路Ｒ１ａを使った場合の所要時間と迂回経路Ｒ１ｂを使った場合の所要時間とを表示するようにしたが、例えば、所要時間が短いいずれか一方を表示部２ａに表示するようにしてもよい。また、所要時間の代わりに、部分経路Ｒ１ａを使った場合の所要時間（第１所要時間）と迂回経路Ｒ１ｂを使った場合の所要時間（第２所要時間）の差を求め、例えば「右の経路の方が１０分早いです」等の所要時間の差に基づく案内を、表示部２ａに表示したり、表示と共に音声案内してもよい。
○上記実施形態では、案内画面Ｇに部分経路Ｒ１ａを使った場合の所要時間と迂回経路Ｒ１ｂを使った場合の所要時間を表示するようにした。これを、例えば、案内経路Ｒ１を表示した地図上に迂回経路Ｒ１ｂと部分経路Ｒ１ａを異なる色又は点滅で他の経路と異なる表示をするとともに、それぞれの第１及び第２所要時間をあわせて表示するようにしてもよい。
○上記実施形態では、第１及び第２所要時間を表示するようにした。このとき、現在の交通状態、第１所要時間及び第２所要時間を取得した日時（過去に走行したときの日時）とそのときの交通状態をそれぞれあわせて表示するようにしてもよい。ユーザは判断材料が増えより最適な経路を選択することができる。
【符号の説明】
【００６０】
１…ナビゲーション装置（ナビ装置）、２…データ入出力、２ａ…表示部、３…現在位置検出装置、４…受信手段としての交通情報受信装置、５…情報記憶装置、６…制御手段、部分経路情報作成手段、迂回経路情報作成手段又は迂回経路探索手段としての制御装置、６ａ…メモリ、１１…経路情報記憶手段を構成する部分経路情報記憶部、１２…経路情報記憶手段を構成する迂回経路情報記憶部、１３…地図データ記憶部、１４…探索データ記憶部、１５…プログラムデータ記憶部、Ｒ１…案内経路、Ｒ１ａ…部分経路、Ｒ１ｂ…迂回経路、Ｎ１…第１地点としての分岐点、Ｎ２…第２地点としての合流点。
【図１】
2010032537.tif 000003
【図２】
2010032537.tif 000004
【図３】
2010032537.tif 000005
【図４】
2010032537.tif 000006
【図５】
2010032537.tif 000007
【図６】
2010032537.tif 000008