JP5911400B2 - ナビゲーション装置および迂回路の表示制御方法 - Google Patents

Description

本発明は、ナビゲーション装置および迂回路の表示制御方法に関し、特に、誘導経路上に渋滞等の交通障害が発生したときに迂回路を探索する機能を備えたナビゲーション装置に用いて好適なものである。

一般に、車載用のナビゲーション装置では、自立航法センサやＧＰＳ（Global Positioning System）受信機などを用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して画面上に地図を表示する。そして、画面上の所定箇所に自車位置を示す自車位置マークを重ね合わせて表示することにより、車両が現在どこを走行しているのかを一目で分かるようにしている。

また、ナビゲーション装置には、経路誘導機能が搭載されている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索し、その探索した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。また、車両が誘導経路上の案内交差点に一定距離内に近づいたときに交差点拡大図を表示して交差点案内を行うことにより、運転者を目的地まで案内するようになっている。

また、殆どのナビゲーション装置には、交通情報提供機能も搭載されている。ナビゲーション装置はこの交通情報提供機能により、道路交通情報センタから送られてくる道路交通情報を受信して、刻々と変化する道路状況を画面上に表示できるようになっている。この交通情報提供機能を搭載したナビゲーション装置では、渋滞情報や規制情報といった道路交通情報をリアルタイムにユーザに提供することが可能である。

このような経路誘導機能および交通情報提供機能を搭載したナビゲーション装置の中には、受信した道路交通情報に応じて、渋滞を避ける迂回経路を自動的に再探索する機能を備えたものもある（例えば、特許文献１，２参照）。特許文献１に記載の技術では、車両が誘導経路上の案内交差点に近づいたときに、その案内交差点から迂回可能な迂回経路を探索して表示するようになされている。また、特許文献２に記載の技術では、よく使われる抜け道や裏道の情報を地図データ内にあらかじめ記憶しておき、その中から、誘導経路に沿って目的地に向かうための抜け道や裏道だけを選択的に抽出して画面上に表示するようになされている。

特開平９−４２９８４号公報 特開２００６−２７５７２９号公報

通常、ナビゲーション装置に用いられる地図データは、広い地域を一望するための上位レベルの地図から、狭い地域を詳細に描画した下位レベルの地図まで、レベルと呼ばれる単位に階層化して管理されている。そして、ユーザにより指定された縮尺に応じて、何れかの階層の地図データが読み出され、その地図データに基づいて画面上に地図が表示されるようになっている。縮尺が小さい広域地図であればあるほど地図上に表示される要素（道路やアイコン等）は少なくなり、縮尺が大きい詳細地図であればあるほど地図上に表示される要素は多くなる。

そのため、特許文献１のように案内交差点付近で迂回経路を探索したとしても、現在指定中（画面表示中）の縮尺に対応するレベルの地図データに含まれていない道路については、迂回経路として表示することができないという問題があった。また、特許文献２のように抜け道や裏道を表示することとしても、同様に現在指定中の縮尺に対応するレベルの地図データに含まれていない道路については、抜け道や裏道として表示することができないという問題があった。

仮に、細街路のような細い道路を迂回経路や抜け道・裏道として表示させたい場合は、市街詳細地図を表示するレベルまで縮尺の指定を変更しなければならず、そのための操作が面倒という問題があった。また、市街詳細地図を表示するレベルまで縮尺を大きくすると、迂回経路や抜け道・裏道を俯瞰して見ることができなくなり、どのようなルートでどの程度迂回するのかが分からないため、運転者に不安感を与えてしまうという問題もあった。

本発明は、このような問題を解決するために成されたものであり、縮尺が小さい広域地図を表示中であっても、ユーザが大きい縮尺に変更するための操作をすることなく、渋滞等の交通障害を回避するための迂回路をユーザに分かりやすく提示できるようにすることを目的とする。

上記した課題を解決するために、本発明では、誘導経路上に交通障害が発生していることを検出した場合に、所定レベルより下位レベルの地図データを用いて、交通障害が発生している区間を回避する迂回路で最もコストの小さい最少コスト迂回路を探索するとともに、当該最少コスト迂回路に接続する他の迂回路を探索することにより、複数の迂回路を探索する。そして、探索された複数の迂回路の画像を、現在指定中の縮尺に合わせるようにズームアウトした状態で、当該現在指定中の縮尺による地図画像に合成して表示するようにしている。

上記のように構成した本発明によれば、縮尺が小さい広域地図を表示中であっても、その広域地図の表示はそのままに、所定レベルより下位レベルの地図データによって表される詳細地図に含まれる道路を通る迂回路が合成して追加表示される。この迂回路は、詳細地図に含まれる経路がズーミングする状態で広域地図上に合成して表示されたものであるので、迂回路を広域にわたって表示することができ、ユーザは迂回路を俯瞰して見ることができる。これにより、本発明によれば、ユーザが縮尺を変更するための面倒な操作をすることなく、渋滞等の交通障害を回避するための迂回路をユーザに分かりやすく提示することができる。

本実施形態によるナビゲーション装置の機能構成例を示すブロック図である。 本実施形態の表示制御部により表示されるナビゲーション画像の一例を示す図である。 本実施形態によるナビゲーション装置の動作例を示すフローチャートである。 本実施形態によるナビゲーション装置の他の機能構成例を示すブロック図である。

以下、本発明の一実施形態を図面に基づいて説明する。図１は、本実施形態によるナビゲーション装置１００の機能構成例を示すブロック図である。図１に示すように、本実施形態のナビゲーション装置１００は、その機能構成として、地図データ記憶部１、読出制御部２、地図データメモリ３、現在位置測定装置４、ビーコン送受信機５、目的地設定部６、誘導経路探索部７、誘導経路メモリ８、交通障害判定部９、迂回路探索部１０、迂回路メモリ１１および表示制御部１２を備えている。また、表示制御部１２は、その具体的な機能構成として、地図描画部１２ａ、誘導経路描画部１２ｂ、迂回路描画部１２ｃおよび画像合成部１２ｄを備えている。

なお、読出制御部２、目的地設定部６、誘導経路探索部７、交通障害判定部９、迂回路探索部１０および表示制御部１２の各機能は、ハードウェア、ＤＳＰ（Digital Signal Processor）、ソフトウェアの何れによっても実現することが可能である。例えばソフトウェアによって実現する場合、上記各機能は、実際にはナビゲーション装置１００が備えるＣＰＵまたはＭＰＵ、ＲＡＭ、ＲＯＭなどを備えて構成され、ＲＡＭやＲＯＭに記憶されたプログラムが動作することにより実現される。

上記プログラムを記録する記録媒体としては、ＲＡＭやＲＯＭの他に、ハードディスクや半導体メモリ等を用いることができる。また、上記プログラムをインターネット等のネットワークを介してナビゲーション装置１００にダウンロードするようにしてもよい。

地図データ記憶部１は、地図表示や経路探索などに必要な地図データを記憶するものであり、例えばハードディスクにより構成される。なお、地図データ記憶部１を構成する記録媒体としては、ハードディスクの他に、ＤＶＤ、ＣＤ−ＲＯＭ、半導体メモリなどを用いても良い。

地図データ記憶部１に記録された地図データは、広い地域を一望するための上位レベルの地図から、狭い地域を詳細に記述した下位レベルの地図まで、レベルと呼ばれる単位に階層化して管理されている。各レベルの地図データには、地図表示に必要な各種の描画データと、マップマッチングや経路探索、経路案内等の各種の処理に必要な道路データとが含まれている。

地図データが、広域をカバーする上位レベルになればなるほど、道路データに含まれる道路の数は少なくなる。すなわち、上位レベルの地図データには、主に主要道路に関する道路データのみが含まれ、細街路のような非主要道路に関するデータは含まれていない。逆に、地図データが、狭い地域を詳細に表現する下位レベルになればなるほど、道路データに含まれる道路の数は多くなる。すなわち、下位レベルの地図データには、細街路のような非主要道路に関するデータが多く含まれている。

読出制御部２は、地図データ記憶部１から地図データを読み出して地図データメモリ３に一時的に格納させる制御を行う。車両の現在位置周辺の地図を表示装置２００に表示する場合、読出制御部２は、現在位置測定装置４から車両の現在位置情報を入力し、その車両現在位置を含む所定範囲の地図データを地図データ記憶部１から読み出して地図データメモリ３に格納する。

一方、誘導経路を探索する場合、読出制御部２は、現在地から目的地までを含む所定範囲の地図データを地図データ記憶部１から読み出して地図データメモリ３に格納する。また、迂回路を探索する場合、読出制御部２は、現在地から迂回終端地点（詳しくは後述する）までを含む所定範囲の地図データを地図データ記憶部１から読み出して地図データメモリ３に格納する。

現在位置測定装置４は、車両の現在位置を測定するものであり、自立航法センサ、ＧＰＳ受信機、位置計算用ＣＰＵ等で構成されている。自立航法センサは、所定走行距離毎に１個のパルスを出力して車両の移動距離を検出する車速センサ（距離センサ）と、車両の回転角度（移動方位）を検出する振動ジャイロ等の角速度センサ（相対方位センサ）とを含む。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。

位置計算用ＣＰＵは、自立航法センサから出力される自車の相対的な位置および方位のデータに基づいて、絶対的な自車位置（推定車両位置）および車両方位を計算する。また、ＧＰＳ受信機は、複数のＧＰＳ衛星から送られてくる電波をＧＰＳアンテナで受信して、３次元測位処理あるいは２次元測位処理を行って車両の絶対位置および方位を計算する（車両方位は、現時点における自車位置と１サンプリング時間ΔＴ前の自車位置とに基づいて計算する）。

ビーコン送受信機５は、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、図示しない道路交通情報センタから送られてくる道路交通情報を受信する。この道路交通情報には、渋滞や工事などで交通障害が発生している道路区間を示す情報が含まれている。

目的地設定部６は、図示しない操作部に対するユーザの操作に応じて、誘導経路の目的地を設定する。誘導経路探索部７は、地図データメモリ３に格納された地図データを用いて、現在位置測定装置４により測定された車両の現在地から目的地設定部６により設定された目的地までを結ぶ最もコストが小さな誘導経路を探索する処理を行う。誘導経路メモリ８は、誘導経路探索部７により探索された誘導経路のデータを一時的に格納する。

交通障害判定部９は、現在位置測定装置４により測定された車両の現在地と、誘導経路メモリ８に格納された誘導経路のデータと、ビーコン送受信機５により受信された道路交通情報とに基づいて、現在地より先の誘導経路上に交通障害が発生しているか否かを判定する。

迂回路探索部１０は、交通障害判定部９により交通障害が発生していると判定された場合に、地図データメモリ３に格納された地図データと、誘導経路メモリ８に格納された誘導経路のデータとを用いて、誘導経路上で交通障害が発生している区間を回避する迂回路を探索する。このとき迂回路探索部１０は、所定レベルより下位レベルの地図データを用いて迂回路を探索する。ここで、所定レベルより下位レベルの地図データとは、道路データの中に細街路が含まれる地図データであり、どのレベルの地図データを用いるかはナビゲーション装置１００においてあらかじめ設定されている。

迂回路探索部１０は、例えば、現在位置測定装置４により測定された車両の現在地に基づいて、誘導経路上に発生している交通障害発生区間の始点から所定距離手前の地点に到達したか否かを判定する。そして、当該地点に到達したときに、迂回路の探索を実行する。または、迂回路探索部１０は、交通障害発生区間の始点から所定個手前の交差点（より具体的には、その交差点から所定距離手前の地点）に到達したときに、迂回路を探索するようにしてもよい。

迂回路探索部１０は、迂回路を探索するときに、迂回路終端地点を仮設定し、現在地から迂回路終端地点までを結ぶコストが小さな迂回路を探索する。このとき迂回路探索部１０は、誘導経路上の交通障害発生区間に対して大きなコストを設定し、当該交通障害発生区間が迂回路の一部として探索されないようにする。ここで、迂回路終端地点は、例えば、誘導経路上の地点であって、交通障害発生区間の終点より１つ先（目的地側）の交差点とする。

本実施形態において、探索する迂回路は１つでもよいし、複数でもよい。以下では、複数の迂回路を探索するものとして説明する。迂回路探索部１０が複数の迂回路を探索する場合、コストが最も小さくなる方から順に所定個の迂回路を探索することが可能である。または、迂回路探索部１０は、交通障害が発生している区間を回避する迂回路のうち、最もコストの小さい最少コスト迂回路を探索するとともに、当該最少コスト迂回路に接続する他の迂回路を探索することにより、複数の迂回路を探索するようにしてもよい。

迂回路メモリ１１は、迂回路探索部１０により探索された迂回路のデータを一時的に格納する。本実施形態では、迂回路探索部１０が複数の迂回路を探索している。したがって、迂回路メモリ１１には、迂回路探索部１０により探索された複数の迂回路のデータが格納される。

表示制御部１２は、表示装置２００に対するナビゲーション画像の表示を制御する。この表示制御のために、表示制御部１２は、地図描画部１２ａ、誘導経路描画部１２ｂ、迂回路描画部１２ｃおよび画像合成部１２ｄを備えている。

地図描画部１２ａは、地図データメモリ３に一時的に格納された地図データに基づいて、表示装置２００への表示に必要な地図画像を描画する。このとき地図描画部１２ａは、ユーザにより指定された縮尺に従って、その縮尺に対応するレベルの地図データを用いて自車位置周辺の地図画像を描画する。なお、指定中の縮尺に対応するレベルの地図データがないときは、その縮尺に近いレベルの地図データを用い、デジタルズーミングをして自車位置周辺の地図画像を描画する。そして、地図描画部１２ａは、描画した一画面分の地図画像を画像合成部１２ｄに出力する。

誘導経路描画部１２ｂは、誘導経路メモリ８に格納された誘導経路データに基づいて、誘導経路画像を描画する。すなわち、誘導経路描画部１２ｂは、誘導経路メモリ８に格納された誘導経路データの中から、その時点で地図描画部１２ａから画像合成部１２ｄに出力された一画面分の地図エリアに含まれるものを選択的に読み出す。そして、読み出した誘導経路データを用いて、所定色で太く強調した誘導経路を描画して画像合成部１２ｄに出力する。

迂回路描画部１２ｃは、迂回路メモリ１１に格納された迂回路データに基づいて、迂回路画像を描画する。上述したように、迂回路メモリ１１には、複数の迂回路に関する迂回路データが格納されている。したがって、迂回路描画部１２ｃは、迂回路メモリ１１に格納された複数の迂回路データに基づいて、複数の迂回路画像をそれぞれ描画する。

このとき、迂回路描画部１２ｃは、迂回路メモリ１１に格納された迂回路データの中から、その時点で地図描画部１２ａから画像合成部１２ｄに出力された一画面分の地図エリアに含まれるものを選択的に読み出す。そして、読み出した迂回路データを用いて、指定中の縮尺による地図画像に含まれる道路とは異なる表示態様にて迂回路を描画し、画像合成部１２ｄに出力する。例えば、地図描画部１２ａは、指定中の縮尺による地図画像に含まれる道路および誘導経路とは異なる所定色でハイライト化した迂回路を描画する。

画像合成部１２ｄは、各種画像を合成して表示装置２００に出力する。誘導経路が設定されている場合、画像合成部１２ｄは、地図描画部１２ａによって描画された地図画像に、誘導経路描画部１２ｂによって描画された誘導経路画像を重ねて画像合成を行い、その結果を表示装置２００に出力する。これにより、表示装置２００の画面上には、自車位置周辺の地図情報が誘導経路と共に表示される。

また、誘導経路を設定して走行中に迂回路が探索された場合、画像合成部１２ｄは、地図描画部１２ａによって描画された地図画像に、誘導経路描画部１２ｂによって描画された誘導経路画像と、迂回路メモリ１１によって描画された迂回路画像とを重ねて画像合成を行い、その結果を表示装置２００に出力する。これにより、表示装置２００の画面上には、自車位置周辺の地図情報が誘導経路および迂回路と共に表示される。

ところで、本実施形態では、地図描画部１２ａは、指定中の縮尺に従って地図画像を描画している。一方、迂回路探索部１０は、指定中の縮尺にかかわらず、細街路が含まれる下位レベルの地図データを用いて迂回路を探索し、探索された迂回路データを用いて迂回路描画部１２ｃが迂回路画像を描画している。そのため、地図画像上に迂回路画像を重ねて合成する際に、地図画像の縮尺と迂回路画像の縮尺とが合わないことがある。そこで、画像合成部１２ｄは、迂回路描画部１２ｃにより描画された迂回路画像を、指定中の縮尺（地図画像の縮尺）に合わせるようにズーミングした状態で地図画像に合成する。

ここで、本実施形態では、迂回路が探索された場合に、誘導経路の表示を消して迂回路を表示するのではなく、誘導経路の表示を維持しながら、迂回路を更に合成して表示するようにしている。このとき、誘導経路と迂回路とを一見して区別できるように、誘導経路とは異なる表示態様で迂回路を表示している。すなわち、本実施形態では、元の誘導経路の代わりに迂回路を探索し、迂回路を新たな誘導経路として置き換えているのではなく、元の誘導経路をそのまま誘導経路として表示を維持したまま、それとは別に迂回路を一見して分かりやすい状態で表示するようにしている。

また、本実施形態では、迂回路探索の際に用いた所定レベルより下位レベルの地図データに含まれる道路のうち、迂回路探索部１０により探索された迂回路のみを地図画像に合成して表示するようにしている。下位レベルの地図データには細街路のような道路が多く含まれているが、その全てを表示すると画面が煩雑となり、どの部分が迂回路となっているのかをユーザが瞬間的に認識するのが難しくなる。これに対し、本実施形態のように、探索された迂回路のみを地図画像に合成して表示すれば、ユーザは迂回路を瞬間的に認識することができる。

図２は、表示制御部１２により表示されるナビゲーション画像の一例を示す図である。図２（ａ）は、誘導経路上に交通障害が発生しておらず、誘導経路２０だけが地図画像に合成して表示された状態を示している。これに対し、図２（ｂ）は、符号２１で示すように誘導経路２０上に交通障害（渋滞）が発生しているために、交通障害発生区間を回避するための迂回路２２が探索され、誘導経路２０と共に迂回路２２が地図画像に合成して表示された状態を示している。

図２の例では、誘導経路２０上に発生している交通障害発生区間の始点２３から所定距離手前の地点２４（現在地）に到達したときに、誘導経路２０上の地点であって交通障害発生区間の終点より１つ先の交差点を迂回路終端地点２５として仮設定し、現在地２４から迂回路終端地点２５までを結ぶコストが小さな迂回路２２を３つ探索している。そして、その３つの迂回路２２を、現在の地図画像で指定中の縮尺を変えることなく、誘導経路２０および他の道路と識別可能な態様で表示している。

図３は、上記のように構成した本実施形態によるナビゲーション装置１００の動作例を示すフローチャートである。なお、図３に示すフローチャートは、誘導経路を設定して車両が走行を開始したときにスタートする。まず、交通障害判定部９は、ビーコン送受信機５により受信される道路交通情報に基づいて、誘導経路上に交通障害が発生しているか否かを判定する（ステップＳ１）。

ここで、誘導経路上に交通障害が発生していないと判定された場合、ステップＳ１の処理を継続する。一方、誘導経路上に交通障害が発生していると判定された場合、迂回路探索部１０は、現在位置測定装置４により測定された車両の現在地に基づいて、誘導経路上に発生している交通障害発生区間の始点から所定距離手前の地点に到達したか否かを判定する（ステップＳ２）。

ここで、交通障害発生区間の始点から所定距離手前の地点にまだ車両が到達していないと判定された場合、ステップＳ２の処理を継続する。一方、交通障害発生区間の始点から所定距離手前の地点に車両が到達したと判定された場合、迂回路探索部１０は、所定レベルより下位レベルの地図データを用いて、交通障害発生区間を回避する迂回路を探索する（ステップＳ３）。

そして、表示制御部１２は、迂回路探索部１０により探索された迂回路を、現在指定中の縮尺に合わせるようにズーミングした状態で、当該指定中の縮尺による地図画像に対し、誘導経路と共に合成して表示させる（ステップＳ４）。その後、表示制御部１２は、現在位置測定装置４により測定された車両の現在地に基づいて、車両が交通障害発生区間を目的地側に通り抜けたか否かを判定する（ステップＳ５）。

ここで、まだ交通障害発生区間を通り抜けていないと判定された場合、処理はステップＳ４に戻る。一方、交通障害発生区間を通り抜けたと判定された場合、表示制御部１２は、それまで合成して表示していた迂回路をナビゲーション画像から消去する（ステップＳ６）。

その後、交通障害判定部９は、現在位置測定装置４により測定された車両の現在地と、誘導経路メモリ８に記憶されている誘導経路のデータとに基づいて、車両が目的地に到達したか否かを判定する（ステップＳ７）。ここで、目的地にまだ到達していないと判定された場合、処理はステップＳ１に戻る。一方、目的地に到達したと判定された場合は、図３に示すフローチャートの処理を終了する。

以上詳しく説明したように、本実施形態では、誘導経路上に交通障害が発生していることを検出した場合に、所定レベルより下位レベルの地図データを用いて、交通障害発生区間を回避する迂回路を探索する。そして、探索された迂回路を、現在指定中の縮尺に合わせるようにズーミングした状態で、当該指定中の縮尺による地図画像に合成して表示するようにしている。

このように構成した本実施形態によれば、縮尺が小さい広域地図を表示中であっても、その広域地図の表示はそのままに、細街路等を通る迂回路が合成して追加表示される。しかも、本実施形態によれば、迂回路探索処理に使われた下位レベルの地図データに含まれる道路の全てが合成して表示されるのではなく、探索された迂回路のみが合成して表示される。さらに、迂回路は、現在指定中の縮尺による地図画像に含まれる道路や誘導経路と識別可能な態様で表示される。

これにより、ユーザは、縮尺を大きく変更して詳細地図を表示させるといった操作の手間をかけることなく、一方通行路や極めて狭い道路等を避けて交通障害発生区間を確実に迂回可能な迂回路を一見して把握することができる。また、本実施形態によれば、詳細地図に含まれる経路がズーミングする状態で広域地図上に合成して表示されるので、迂回路を広域にわたって表示することができ、ユーザは迂回路を俯瞰して見ることもできる。図２に示した例では、迂回路の全体を俯瞰して見ることができている。したがって、ユーザは、表示された迂回路に沿って、安心して迂回走行をすることができる。

なお、図２に示した例では、交通障害発生区間が比較的短く、現在指定中の縮尺による地図の一画面内に収まっている。よって、探索された迂回路もその全体が一画面内に収まった状態で表示されている。しかしながら、交通障害発生区間が長い場合には、当該交通障害発生区間が一画面内に収まらず、探索された迂回路もその全体が一画面内に収まらなくなる。このような場合には、交通障害発生区間の全体が一画面内に入るように、縮尺を自動的に変更するようにしてもよい。図４は、そのための構成例を示す図である。

図４に示す実施形態では、図１に示した構成に加えて、障害区間判定部４１および縮尺変更部４２を更に備えている。障害区間判定部４１は、交通障害判定部９により交通障害が発生していると判定された場合に、交通障害発生区間の全体が、現在指定中の縮尺において地図描画部１２ａにより描画されている地図画像の一画面内に収まっているか否かを判定する。

縮尺変更部４２は、現在指定中の縮尺において一画面内に交通障害発生区間の全体が収まっていないと判定された場合に、交通障害発生区間の全体が一画面内に入る縮尺に自動的に変更し、その旨を地図描画部１２ａに通知する。この通知を受けた地図描画部１２ａは、変更された縮尺に従って地図画像を描画する。また、画像合成部１２ｄは、迂回路メモリ１１に格納された迂回路データに基づいて迂回路描画部１２ｃにより描画された迂回路画像を、縮尺変更部４２により変更された縮尺に合わせるようにズーミングした状態で、当該変更された縮尺による地図画像に合成して表示させる。

なお、ここでは、現在指定中の縮尺による地図画像の一画面内に交通障害発生区間の全体が含まれているか否かを判定するようにしたが、本発明はこれに限定されない。例えば、迂回路探索部１０により探索された迂回路の全体が、現在指定中の縮尺による地図画像の一画面内に含まれているか否かを判定するようにしてもよい。

また、上記実施形態では、迂回路をハイライト表示する例について説明したが、本発明はこれに限定されない。すなわち、現在指定中の縮尺による地図画像に含まれる道路や誘導経路と識別可能な態様で表示するのであれば、ハイライト表示以外の態様でもよい。

また、上記実施形態では、探索された複数の迂回路をそれぞれ識別可能な態様で表示することについては言及しなかったが、そのようにしてもよい。その場合、最もコストが小さい迂回路がどれであるかを一見して判別できるように表示するのが好ましい。

また、上記実施形態では、指定中の縮尺にかかわらず、所定レベルよりも下位のあらかじめ決められたレベルの地図データを用いて迂回路を探索する例について説明したが、本発明はこれに限定されない。例えば、指定中の縮尺が既に所定レベルより下位レベルであった場合には、縮尺に応じたレベルの地図データを用いて迂回路を探索するようにしてもよい。

また、上記実施形態では、所定レベルより下位レベルとして、道路データの中に細街路が含まれるレベルであることをナビゲーション装置１００に対してあらかじめ設定しておく例について説明したが、本発明はこれに限定されない。例えば、所定レベルを現在指定中の縮尺に応じたレベルとし、現在指定中の縮尺に応じたレベルよりもｎ個（ｎは１以上）下位のレベルの地図データを用いて迂回路を探索するようにしてもよい。

その他、上記実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその要旨、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。

９ 交通障害判定部
１０ 迂回路探索部
１２ 表示制御部
１２ａ 地図描画部
１２ｂ 誘導経路描画部
１２ｃ 迂回路描画部
１２ｄ 画像合成部

Claims (2)

1. 道路交通情報に基づいて誘導経路上に交通障害が発生しているか否かを判定する交通障害判定部と、
   上記交通障害判定部により上記交通障害が発生していると判定された場合に、所定レベルより下位レベルの地図データを用いて、上記交通障害が発生している区間を回避する迂回路で最もコストの小さい最少コスト迂回路を探索するとともに、当該最少コスト迂回路に接続する他の迂回路を探索する迂回路探索部と、
   上記迂回路探索部により探索された複数の迂回路について描画された迂回路画像を、現在指定中の縮尺に合わせるようにズームアウトした状態で、当該指定中の縮尺による地図画像に合成して表示するように制御する表示制御部とを備えたことを特徴とするナビゲーション装置。
2. ナビゲーション装置の交通障害判定部が、道路交通情報に基づいて誘導経路上に交通障害が発生しているか否かを判定する第１のステップと、
   上記ナビゲーション装置の迂回路探索部が、上記交通障害判定部により上記交通障害が発生していると判定された場合に、所定レベルより下位レベルの地図データを用いて、上記交通障害が発生している区間を回避する迂回路で最もコストの小さい最少コスト迂回路を探索するとともに、当該最少コスト迂回路に接続する他の迂回路を探索することにより、複数の迂回路を探索する第２のステップと、
   上記ナビゲーション装置の表示制御部が、上記迂回路探索部により探索された複数の迂回路について描画された迂回路画像を、現在指定中の縮尺に合わせるようにズームアウトした状態で、当該指定中の縮尺による地図画像に合成して表示するように制御する第３のステップとを有することを特徴とする迂回路の表示制御方法。

Images