特許 6256908 ナビゲーション装置及びコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6256908

(24)【登録日】2017年12月15日

(45)【発行日】2018年1月10日

(54)【発明の名称】ナビゲーション装置及びコンピュータプログラム

(51)【国際特許分類】

   G01C 21/34 20060101AFI20171227BHJP

   G09B 29/00 20060101ALI20171227BHJP

   G09B 29/10 20060101ALI20171227BHJP

【ＦＩ】

   G01C21/34

   G09B29/00 F

   G09B29/10 A

【請求項の数】6

【全頁数】11

(21)【出願番号】特願2013-194002(P2013-194002)

(22)【出願日】2013年9月19日

(65)【公開番号】特開2015-59841(P2015-59841A)

(43)【公開日】2015年3月30日

【審査請求日】2016年2月29日

(73)【特許権者】

【識別番号】000101732

【氏名又は名称】アルパイン株式会社

(74)【代理人】

【識別番号】100099748

【弁理士】

【氏名又は名称】佐藤 克志

(72)【発明者】

【氏名】市川 貴史

(72)【発明者】

【氏名】岩本 太郎

(72)【発明者】

【氏名】村本 政忠

【審査官】 中尾 麗

(56)【参考文献】

【文献】 特開２００７−０７８５４４（ＪＰ，Ａ）

【文献】 特開２００４−２９４３４０（ＪＰ，Ａ）

【文献】 特開平０７−０８３６８５（ＪＰ，Ａ）

【文献】 特開平０６−２０１３９３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／００−２１／３６

２３／００−２５／００

Ｇ０８Ｇ １／００−９９／００

Ｇ０９Ｂ ２３／００−２９／１４

(57)【特許請求の範囲】

【請求項1】

誘導ルートに沿った走行を案内するナビゲーション装置であって、
表示装置と、
渋滞区間を表す交通情報を受信する交通情報受信装置と、
現在位置を算出する現在位置算出手段と、
前記交通情報受信装置で受信した交通情報が表す渋滞区間を考慮した目的地までの好適なルートを探索して前記誘導ルートに設定する誘導ルート算出手段と、
現在位置を含む地図上に現在位置と前記誘導ルートとを表した案内画像を前記表示装置に表示する案内画像表示手段と、
まっすぐな帯状の図形である道路模擬図形と、当該道路模擬図形に沿って通過順に配置した、前記現在位置よりも前記目的地側にある前記誘導ルート上の地点のうちから選定した案内地点の地点名称とを含む通過地点リストを前記表示装置に表示する通過地点リスト表示手段と、
前記交通情報受信装置で受信した交通情報が前記誘導ルート上に渋滞区間が存在することを表している場合に、前記誘導ルート算出手段に当該受信した交通情報が表す渋滞区間を考慮した新たな目的地までの好適なルートを新ルートとして探索させると共に、前記通過地点リスト表示手段に前記通過地点リストとして、前記道路模擬図形と前記地点名称に加え、前記通過地点リストに含まれる探索された新ルートと前記誘導ルートとの分岐地点の地点名称の配置位置を始点として前記道路模擬図形から分岐していく形状を有する図形である新ルート暗示図形を含む通過地点リストである新ルート暗示表示形態の通過地点リストを表示させる新ルート提示手段とを有し、
前記新ルート暗示表示形態の通過地点リストは、前記新ルートに関わる情報として、前記分岐地点の地点名称と前記新ルート暗示図形のみを含むことを特徴とするナビゲーション装置。

【請求項2】

請求項１記載のナビゲーション装置であって、
前記新ルート提示手段は、前記分岐地点が前記案内地点に含まれていない場合には、前記通過地点リスト表示手段に、前記分岐地点を前記案内地点に加えさせた上で、前記新ルート暗示表示形態の通過地点リストを表示させることを特徴とするナビゲーション装置。

【請求項3】

請求項１または２記載のナビゲーション装置であって、
前記新ルート提示手段は、前記通過地点リスト表示手段に、前記新ルート暗示表示形態の通過地点リストとして、前記道路模擬図形と前記地点名称と新ルート暗示図形に加え、渋滞区間前後の前記案内地点の地点名称の間の位置に配置した渋滞区間を表す渋滞区間図形を含む前記新ルート暗示表示形態の通過地点リストを表示させることを特徴とするナビゲーション装置。

【請求項4】

請求項１、２または３記載のナビゲーション装置であって、
前記新ルート提示手段は、前記交通情報受信装置で受信した交通情報が前記誘導ルート上に渋滞区間が存在することを表している場合に、前記案内画像表示手段に、前記案内画像表示手段に、前記案内画像に代えて、前記誘導ルートの前記新ルートの相互に相違する部分を少なくとも含む地図上に、前記誘導ルートと、前記新ルートの前記誘導ルートと相違する部分とを少なくとも表した新ルート案内画像を前記表示装置に表示させることを特徴とするナビゲーション装置。

【請求項5】

請求項１、２、３または４記載のナビゲーション装置であって、
前記新ルート暗示表示形態の通過地点リストが表示されている期間中に、ユーザの所定の操作に応じて、前記誘導ルートを前記新ルートに更新する誘導ルート更新手段を有することを特徴とするナビゲーション装置。

【請求項6】

表示装置と渋滞区間を表す交通情報を受信する交通情報受信装置とを備えたコンピュータによって読み取られ実行されるコンピュータプログラムであって、
前記コンピュータを、
現在位置を算出する現在位置算出手段と、
前記交通情報受信装置で受信した交通情報が表す渋滞区間を考慮した目的地までの好適なルートを探索して誘導ルートに設定する誘導ルート算出手段と、
現在位置を含む地図上に現在位置と前記誘導ルートとを表した案内画像を前記表示装置に表示する案内画像表示手段と、
まっすぐな帯状の図形である道路模擬図形と、当該道路模擬図形に沿って通過順に配置した、前記現在位置よりも前記目的地側にある前記誘導ルート上の地点のうちから選定した案内地点の地点名称とを含む通過地点リストを前記表示装置に表示する通過地点リスト表示手段と、
前記交通情報受信装置で受信した交通情報が前記誘導ルート上に渋滞区間が存在することを表している場合に、前記誘導ルート算出手段に当該受信した交通情報が表す渋滞区間を考慮した新たな目的地までの好適なルートを新ルートとして探索させると共に、前記通過地点リスト表示手段に前記通過地点リストとして、前記道路模擬図形と前記地点名称に加え、前記通過地点リストに含まれる探索された新ルートと前記誘導ルートとの分岐地点の地点名称の配置位置を始点として前記道路模擬図形から分岐していく形状を有する図形である新ルート暗示図形を含む通過地点リストである新ルート暗示表示形態の通過地点リストを表示させる新ルート提示手段として機能させ、
前記新ルート暗示表示形態の通過地点リストは、前記新ルートに関わる情報として、前記分岐地点の地点名称と前記新ルート暗示図形のみを含むことを特徴とするコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ユーザに対して目的地までの経路案内を行うナビゲーション装置に関するものである。

【背景技術】

【0002】

自動車に搭載されるナビゲーション装置において、ユーザに対して目的地までの経路案内を行う技術としては、目的地までの誘導ルートに沿った走行を案内している期間中に、交通情報受信装置で交通情報を受信したときに、受信した交通情報が表す渋滞区間を迂回する新たなルートを自動的に探索し、探索した新たなルートに誘導ルートを更新する技術が知られている（たとえば、特許文献１）。

【0003】

ここで、この技術では、交通情報に基づいて誘導ルートを更新する際に、地図上に渋滞区間を表示したり、現在の誘導ルート上の通過地点の名称を通過順に並べたリストを渋滞区間に対応する通過地点の名称を強調して表した形態で表示したりすることにより、誘導ルートの更新の原因となった渋滞区間をユーザに提示するようにしている。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２００７-７８５４４号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

上述のような交通情報に基づいて新たなルートを自動的に探索し、探索した新たなルートに誘導ルートを更新するナビゲーション装置によれば、ユーザは、探索された新たなルートが更新前の誘導ルートからどのように変更された経路であるのかを直ちに把握し難い。そして、このために、ユーザは、更新後の誘導ルートを真に採用して良いのか不安感を抱いてしまう場合がある。

【0006】

そこで、本発明は、新たなルートを自動的に探索し、探索した新たなルートに誘導ルートを更新するナビゲーション装置において、探索された新たなルートが、従前の誘導ルートからどのように変更された経路であるのかをユーザが容易に把握できるようにすることを課題とする。

【課題を解決するための手段】

【0007】

前記課題達成のために、本発明は、誘導ルートに沿った走行を案内するナビゲーション装置に、表示装置と、渋滞区間を表す交通情報を受信する交通情報受信装置と、現在位置を算出する現在位置算出手段と、前記交通情報受信装置で受信した交通情報が表す渋滞区間を考慮した目的地までの好適なルートを探索して前記誘導ルートに設定する誘導ルート算出手段と、現在位置を含む地図上に現在位置と前記誘導ルートとを表した案内画像を前記表示装置に表示する案内画像表示手段と、まっすぐな帯状の図形である道路模擬図形と、当該道路模擬図形に沿って通過順に配置した、前記現在位置よりも前記目的地側にある前記誘導ルート上の地点のうちから選定した案内地点の地点名称とを含む通過地点リストを前記表示装置に表示する通過地点リスト表示手段と、前記交通上受信装置で受信した交通情報が前記誘導ルート上に渋滞区間が存在することを表している場合に、前記誘導ルート算出手段に当該受信した交通情報が表す渋滞区間を考慮した新たな目的地までの好適なルートを新ルートとして探索させると共に、前記通過地点リスト表示手段に前記通過地点リストとして、前記道路模擬図形と前記地点名称に加え、地点名称前記通過地点リストに含まれる探索された新ルートと前記誘導ルートとの分岐地点の地点名称の配置位置を始点として前記道路模擬図形から分岐していく形状を有する図形である新ルート暗示図形を含む通過地点リストである新ルート暗示表示形態の通過地点リストを表示させる新ルート提示手段とを備えたものである。

【0008】

ここで、このようなナビゲーション装置は、前記新ルート提示手段は、前記分岐地点が前記案内地点に含まれていない場合には、前記通過地点リスト表示手段に、前記分岐地点を前記案内地点に加えさせた上で、前記新ルート暗示表示形態の通過地点リストを表示させるように構成することが好ましい。

【0009】

また、これらのようなナビゲーション装置は、前記新ルート提示手段において、前記通過地点リスト表示手段に、前記新ルート暗示表示形態の通過地点リストとして、前記道路模擬図形と前記地点名称と新ルート暗示図形に加え、渋滞区間前後の前記案内地点の地点名称の間の位置に配置した渋滞区間を表す渋滞区間図形を含む前記新ルート暗示表示形態の通過地点リストを表示させるように構成してもよい。

【0010】

また、これらのようなナビゲーション装置は、前記新ルート提示手段において、前記交通上受信装置で受信した交通情報が前記誘導ルート上に渋滞区間が存在することを表している場合に、前記案内画像表示手段に、前記案内画像表示手段に、前記案内画像に代えて、前記誘導ルートの前記新ルートの相互に相違する部分を少なくとも含む地図上に、前記誘導ルートと、前記新ルートの前記誘導ルートと相違する部分を少なくとも表した新ルート案内画像を前記表示装置に表示させるように構成してもよい。

【0011】

また、以上の各ナビゲーション装置には、前記新ルート暗示表示形態の通過地点リストが表示されている期間中に、ユーザの所定の操作に応じて、前記誘導ルートを前記新ルートに更新する誘導ルート更新手段を設けることが好ましい。
以上のようなナビゲーション装置によれば、現在の誘導ルート上に発生した渋滞区間が発生した場合には、自動的に新しいルートを探索すると共に、まっすぐな帯状の図形である道路模擬図形と、当該道路模擬図形に沿って通過順に配置した、誘導ルート上の地点のうちから選定した案内地点の地点名称とを含む通過地点リストを、探索された新ルートと前記誘導ルートとの分岐地点の地点名称の配置位置を始点として前記道路模擬図形から分岐していく形状を有する図形である新ルート暗示図形を付加した形態で表示する。よって、ユーザは、通過地点リストの表示から、探索された新たなルートが、従前の誘導ルート上のどの地点から分岐する経路であるのかを直ちに把握することができるようになる。

【発明の効果】

【0012】

以上のように、本発明によれば、新たなルートを自動的に探索し、探索した新たなルートに誘導ルートを更新するナビゲーション装置において、探索された新たなルートが、従前の誘導ルートからどのように変更された経路であるのかをユーザが容易に把握できるようになる。

【図面の簡単な説明】

【0013】

【図1】本発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。

【図2】本発明の実施形態に係るナビゲーションシステムの表示例を示す図である。

【図3】本発明の実施形態に係る新ルート提示処理を示すフローチャートである。

【図4】本発明の実施形態に係るナビゲーションシステムの表示例を示す図である。

【図5】本発明の実施形態に係るナビゲーションシステムの表示例を示す図である。

【発明を実施するための形態】

【0014】

以下、本発明の実施形態について説明する。
図１に、本実施形態に係るナビゲーションシステムの構成を示す。
図示するように、ナビゲーションシステムは、ナビゲーション装置１と、操作部２と、表示装置３と、車両状態センサ４と、ＧＰＳ受信機５と、交通情報受信機６とを備えて構成される。ここで、車両状態センサ４は、角加速度センサや地磁気センサなどである方位センサや、車速パルスセンサなどである車速センサなどの、車両状態を検出する各種センサである。また、交通情報受信機６は、FM多重放送などにより広域放送される交通情報や路側機からビーコンによって送信される交通放送を受信する装置であり、交通情報は、渋滞が発生している区間などを表すものである。

【0015】

そして、ナビゲーション装置１は、地図を表す地図データを記憶したＤＶＤドライブやＨＤＤなどの記憶装置である地図データ記憶部１１、現在状態算出部１２、操作部２や表示装置３を用いたＧＵＩをユーザに提供するＧＵＩ制御部１３、ルート探索部１４、メモリ１５、制御部１６、案内画像生成部１７を有する。

【0016】

但し、以上のナビゲーション装置１は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたコンピュータであって良く、この場合、以上に示したナビゲーション装置１の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであって良い。また、この場合、このようなプログラムは、記録媒体や適当な通信路を介して、ナビゲーション装置１に提供されるものであって良い。

【0017】

さて、このような構成において、ナビゲーション装置１の現在状態算出部１２は、以下の処理を繰り返し行う。
すなわち、現在状態算出部１２は、車両状態センサ４やＧＰＳ受信機５の出力から推定される現在位置に対して、地図データ記憶部１１から読み出した地図データが示す、前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置として最も確からしい座標と、現在の進行方向として最も確からしい方向とを、それぞれ現在位置、現在進行方位として決定し、メモリ１５に設定する。

【0018】

また、制御部１６は、ユーザの目的地設定要求に応じて、ユーザから操作部２、ＧＵＩ制御部１３を介して目的地の設定を受け付け、これをメモリ１５にセットする。そして、制御部１６は、目的地の設定を受け付けた後に、ルート探索をユーザから指示されたならば、メモリ１５にセットされた目的地までの誘導ルートをルート探索部１４に探索させる。

【0019】

ルート探索部１４は、必要地理的範囲の地図データを地図データ記憶部１１から読み出し、メモリ１５に設定されている現在位置から目的地までの好適なルートを、所定の探索アルゴリズムによって、交通受信機が受信した交通情報が表す渋滞の状況を考慮して探索する。
制御部１６は、ルート探索部１４によって探索されたルートを誘導ルートに設定し、誘導ルートの経路デーをメモリ１５にセットする
また、制御部１６は、メモリ１５にセットされた現在位置が目的地近傍となったならば、目的地到着と判定し、メモリ１５にセットされている目的地と誘導ルートをクリアする処理も行う。

【0020】

また、制御部１６は、以下の案内画像生成処理を繰り返す。
すなわち、制御部１６は、メモリ１５にセットされた現在進行方位、または、北方向が上になるように表示方位に決定し、予め成されたユーザ設定や初期設定に応じて地図縮尺を決定し、現在位置を基準とした現在位置周辺の、決定した表示方位と決定した地図縮尺とに応じて定まる所定の大きさの地理的範囲を地図表示範囲として決定する。

【0021】

そして、案内画像生成部１７に、決定した地図表示範囲中の地図データに基づく地図上に、当該地図上でメモリ１５にセットされた現在位置を表す現在位置マークを描画した案内画像の生成を行わせる。また、制御部１６は、誘導ルートの経路データがメモリ１５にセットされている場合には、案内画像生成部１７に、地図上で誘導ルートを表す誘導ルート図形を案内画像中に描画させる。また、制御部１６は、メモリ１５にセットされた目的地が地図表示範囲に含まれる場合、地図上で目的地を表す目的地マークも案内画像生成部１７に案内画像中に描画させる。

【0022】

一方、案内画像生成部１７は、制御部１６の制御に従って、以上の各描画を行って案内画像を生成し、ＧＵＩ制御部１３を介して表示装置３に表示する。
また、制御部１６は、誘導ルートの経路データがメモリ１５にセットされている場合には、現在位置よりも目的地側の誘導ルート上の通過地点や目的地の地点名称を通過順に下から上に並べた通過地点リストを作成し、ＧＵＩ制御部１３を介して、案内画像に重畳表示する形態で表示装置３に表示する。

【0023】

なお、制御部１６は、案内画像上に、案内画像の地図の方位や縮尺を表示したり、ユーザ操作の受付に用いるボタンなどを表示する処理も行う。
図２に、このようにして表示装置３に表示される案内画像と通過地点リストを示す。
図示するように案内画像２００は、現在位置周辺の範囲である地図表示範囲内の地図を表す地図画像２０１上に、現在位置を表す現在位置マーク２０２や、誘導ルートを表す誘導ルート図形２０３が表示されたものとなる。
なお、図示した案内画像２００は、北方向を上とする表示方位が設定されている場合のものである。

【0024】

次に、制御部１６は、誘導経路上に渋滞が発生していない場合には、通過地点リスト２５０を通常表示形態によって表示し、誘導経路上に渋滞が発生している場合には、通過地点リスト２５０を交通情報表示形態または迂回路暗示表示形態で表示する。
図２は、通常表示形態による通過地点リスト２５０を表しており、通常表示形態の通過地点リスト２５０は、上下にまっすぐな帯状の誘導ルート模擬図形２７０上に複数の名称ボックス２６０を上下に配置したものである。ここで、現在位置から目的地までの間の通過地点のうちから選択した１つまたは複数の地点と、目的地である地点とを案内地点として、各名称ボックス２６０は、各案内地点に１対１に対応して設けられており、各名称ボックス２６０は、通過順に下から上に向かって配置される。また、各名称ボックス２６０内には、対応する地点の地点名称２６１が表示される。また、通常表示形態の通過地点リスト２５０では、各名称ボックス２６０は、上下方向に均等な間隔で誘導ルート模擬図形２７０上に配置される。

【0025】

ここで、本実施形態では、通常表示形態の通過地点リスト２５０の名称ボックス２６０を設ける案内地点として、目的地の他に、現在位置から目的地までの間に、高速道路などの自動車専用道路の乗り降りに利用するインターチェンジを選択する。また、各名称ボックス２６０内には、対応する地点であるインターチェンジが自動車専用道路への進入に用いる地点であるのかが自動車専用道路からの退出に用いる地点であるのかを表すIN/OUTのアイコン２６２も配置するようにしている。

【0026】

なお、交通情報表示形態と迂回路暗示表示形態の通過地点リスト２５０については後述する。
以下、このような構成において、制御部１６が行う新ルート提示処理について説明する。
図３に、新ルート提示処理の手順を示す。
図示するように、制御部１６は、交通情報受信機６の交通情報の受信を監視し（ステップ３０２）、交通情報受信機６が交通情報を受信したならば、受信した交通情報より、誘導ルート上に渋滞区間が発生しているかどうかを判定する（ステップ３０４）。
そして、誘導ルート上に渋滞区間が発生していなければ（ステップ３０４）、ステップ３０２の監視に戻る。
一方、誘導ルート上に渋滞区間が発生している場合には（ステップ３０４）、通過地点リスト２５０の表示を交通情報表示形態の表示に変更する（ステップ３０６）。
ここで、交通情報表示形態の通過地点リスト２５０は、渋滞区間の前後の案内地点の名称ボックス２６０の間の間隔を、図２に示した通常表示形態における通過地点リスト２５０よりも広げると共に、渋滞区間の前後の地点の名称ボックス２６０の間の誘導ルート模擬図形２７０上に、渋滞の発生を表す交通情報図形を表示したものとする。

【0027】

すなわち、ステップ３０６では、たとえば、図２に示すように、通過地点リスト２５０上で玉川インターチェンジと港北インターチェンジとが隣接している状態で、誘導経路上の玉川インターチェンジと港北インターチェンジの間に渋滞区間が発生した場合には、図４に示すように通過地点リスト２５０の玉川インターチェンジの名称ボックス２６０と港北インターチェンジの名称ボックス２６０との間の間隔を図２の通常表示形態における間隔よりも上下に広げ、誘導ルート模擬図形２７０上の玉川インターチェンジの名称ボックス２６０と港北インターチェンジの名称ボックス２６０との間の位置に渋滞区間を表す交通情報図形４０１を表した通過地点リスト２５０を、交通情報表示形態の通過地点リスト２５０として表示する。

【0028】

図３に戻り、次に、受信した交通情報が表す誘導ルート内外の渋滞の状況を考慮した、現在位置から目的地までのルートをルート探索部１４に探索させる（ステップ３０８）。
そして、現在位置から目的地までの間の現在の誘導ルートと探索したルートとが相違しているかどうかを判定し（ステップ３１０）、相違していない場合には、所定時間（たとえば３０秒）の経過を待って（ステップ３３２）、通過地点リスト２５０の表示を通常表示形態の通過地点リスト２５０の表示に復帰し（ステップ３３４）、ステップ３０２の監視に戻る。

【0029】

一方、現在位置から目的地までの間の現在の誘導経路と探索したルートとが相違している場合には（ステップ３１０）、通過地点リストの表示を迂回路暗示表示形態の表示に更新する（ステップ３１２）。
迂回路暗示表示形態の通過地点リストは、図５に示すように、現在位置から目的地に向かって進行するときに誘導ルートと探索したルートとの分岐地点となるインターチェンジを案内地点に加えた交通情報表示形態の通過地点リスト２５０に、分岐地点を始点として誘導ルートから分岐するルートの存在を表す迂回路暗示図形５０１を付加したものとする。

【0030】

すなわち、ステップ３１２では、たとえば、案内地点となっている玉川インターチェンジと港北インターチェンジとの間にある都筑インターチェンジで誘導ルートから分岐していくルートが探索された場合には、図５に示すように、都筑インターチェンジの名称ボックス２６０を図４に示した交通情報表示形態の通過地点リスト２５０に対して加えると共に、都筑インターチェンジの名称ボックス２６０を始点として、誘導ルート模擬図形２７０から横方向に分岐した後に上方向に向かう帯状の迂回路暗示図形５０１を付加した通過地点リストを、迂回路暗示表示形態の通過地点リストとして表示する。なお、分岐地点となるインターチェンジの名称ボックス２６０のアイコン２６２としては、IN/OUTのアイコン２６２に代えて、インターチェンジを表すアイコン (IC)５０２を用いるようにする。

【0031】

そして、次に、案内画像生成部１７に、図５に示すような、現在の誘導経路と探索したルートとの相違部分の全てを含むように定めた地図表示範囲の地図上に、現在の誘導ルート５１１と探索したルート５１２とを表した新ルート提示画像を生成させ、案内画像２００に変えて表示装置３に表示させる（ステップ３１４）。

【0032】

ここで、新ルート提示画像の地図の範囲は、現在の誘導経路と探索したルートとの相違部分の全てを含む最小の範囲としても良いし、現在位置から目的地までの誘導ルートと探索したルートとの全てを含む最小の範囲としても良いし、誘導ルートと探索したルートとの分岐地点から誘導ルートと探索したルートとの合流地点または目的地までの誘導ルートと探索したルートの部分全てを含む最小の範囲としても良い。なお、いずれの場合も、新ルート提示画像の地図の範囲が、表示装置全面に表示される縮尺で、新ルート提示画像の地図は表示する。

【0033】

そして、所定のタイムアウト時間（たとえば、３０秒）を設定したタイマをスタートし（ステップ３１６）、誘導ルートと探索したルートとの分岐地点の現在位置の通過の発生と（ステップ３１８）と、タイマのタイムアウトの発生（ステップ３２０）と、ユーザのルート変更操作の発生と（ステップ３２４）とを監視する。

【0034】

そして、誘導ルートと探索したルートとの分岐地点の現在位置の通過（ステップ３１８）、もしくは、タイマのタイムアウト（ステップ３２０）が発生したならば、通過地点リスト２５０の表示を図２に示したような通常表示形態の通過地点リスト２５０の表示に復帰し（ステップ３３６）、案内画像生成部１７に表示装置３への表示を案内画像２００の表示に復帰させ（ステップ３３８）、ステップ３０２の監視に戻る。

【0035】

一方、ユーザからのルート変更操作が発生した場合には（ステップ３２４）、誘導ルートを探索したルートに更新し（ステップ３２６）、更新後の誘導ルートの通常表示形態の通過地点リスト２５０を生成して、通過地点リスト２５０の表示を生成した通常表示形態の通過地点リスト２５０の表示に更新し（ステップ３２８）、案内画像生成部１７に表示装置３への表示を案内画像２００の表示に復帰させ（ステップ３３０）、ステップ３０２の監視に戻る。なお、ユーザからのルート変更操作は、たとえば、通過地点リスト２５０上の誘導ルートと探索したルートの分岐地点（図５の場合は「都筑インターチェンジ」）の名称ボックス２６０や当該名称ボックス２６０のアイコン５０２や、迂回路暗示図形５０１のユーザの選択操作に応じて受け付けるようにする。

【0036】

以上、制御部１６が行う新ルート提示処理について説明した。
以上のように、本実施形態によれば、現在の誘導ルート上に渋滞区間が発生した場合に、自動的に新しいルートを探索すると共に、目的地までの誘導ルート上の通過地点の地点名称２６１を通過順に並べた通過地点リストを用いて、探索した新ルートが存在することと、新しいルートが誘導ルート上のどの地点から分岐するものであるのかをユーザが直ちに把握できる形態で、ユーザに提示することができる。

【0037】

ところで、以上の実施形態では、通過地点リスト２５０を常時表示するようにしたが、通常表示形態の通過地点リスト２５０については、これを表示しないか、ユーザの設定に従って表示の有無を切り替えるようにしてもよい。
また、以上の実施形態では、目的地以外の案内地点として誘導ルート上の自動車専用道路の乗り降りに利用するインターチェンジ選定したが、目的地以外の案内地点としては、誘導ルート上の右左折等の進路変更を行う交差点や、誘導ルート上の主要/著名地点などの任意の地点を用いるようにしてもよい。

【符号の説明】

【0038】

１…ナビゲーション装置、２…操作部、３…表示装置、４…車両状態センサ、５…ＧＰＳ受信機、６…交通情報受信機、１１…地図データ記憶部、１２…現在状態算出部、１３…ＧＵＩ制御部、１４…ルート探索部、１５…メモリ、１６…制御部、１７…案内画像生成部、２００…案内画像、２０１…地図画像、２０２…現在位置マーク、２０２…誘導ルート図形、２５０…通過地点リスト、２６０…名称ボックス、２６１…地点名称、２６２…アイコン、２７０…誘導ルート模擬図形、４０１…交通情報図形、５０１…迂回路暗示図形。

【図1】

【図2】

【図3】

【図4】

【図5】