ナビゲーション装置とその交通情報表示方法
【課題】 本発明の目的は、より簡易な方法で、地図上に表示されていない道路であっても交通状況を提示する技術を提供することにある。
【解決手段】
所定の範囲の地図情報を表示する表示手段と、渋滞情報を含む交通情報を受信する交通情報受信手段と、受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳手段と、受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成手段と、前記概要情報を前記地図情報に重畳させる第二の重畳手段と、を備えることを特徴とする。
【解決手段】
所定の範囲の地図情報を表示する表示手段と、渋滞情報を含む交通情報を受信する交通情報受信手段と、受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳手段と、受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成手段と、前記概要情報を前記地図情報に重畳させる第二の重畳手段と、を備えることを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、ＶＩＣＳ（Vehicle Information Communication System：登録商標）等により車両の周囲の渋滞情報を受信して周囲の交通情報を表示する際に、表示範囲に対応する道路の渋滞情報を表示する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−９１４７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記のようなナビゲーション装置では、画面に表示されている道路等についての渋滞情報は表示されるが、画面に表示されていない道路の渋滞状況を把握するには、地図の表示範囲の変更（移動）と、拡大／縮小等の各種操作と、を行わねばならない場合があり、容易とはいえない。特に、そのような操作は走行中には許されるべきものではない。
【０００５】
本発明の目的は、より簡易な方法で、地図上に表示されていない道路であっても交通状況を提示する技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、所定の範囲の地図情報を表示する表示手段と、渋滞情報を含む交通情報を受信する交通情報受信手段と、受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳手段と、受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成手段と、前記概要情報を前記地図情報に重畳させる第二の重畳手段と、を備えることを特徴とする。
【０００７】
また、本発明の交通情報表示方法は、ナビゲーション装置の交通情報表示方法であって、前記ナビゲーション装置は、所定の範囲の地図情報を表示する表示手段と、渋滞情報を含む交通情報を受信する交通情報受信手段と、制御手段と、を備え、前記制御手段は、受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳ステップと、受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成ステップと、前記概要情報を前記地図情報に重畳させる第二の重畳ステップと、を実施することを特徴とする。
【図面の簡単な説明】
【０００８】
【図１】ナビゲーション装置の概略構成図である。
【図２】リンクテーブルの構成を示す図である。
【図３】渋滞アイコンテーブル３００の構成例を示す図である。
【図４】演算処理部の機能構成図である。
【図５】渋滞検索条件設定処理のフロー図である。
【図６】渋滞検索処理のフロー図である。
【図７】右側渋滞検索処理のフロー図である。
【図８】左側渋滞検索処理のフロー図である。
【図９】渋滞検索の対象となる道路の例を示す図である。
【図１０】渋滞検索条件設定処理の設定画面の例を示す図である。
【図１１】渋滞検索処理により表示される画面と交通情報の対応を示す図である。
【発明を実施するための形態】
【０００９】
以下に、本発明の第一の実施形態を適用した車載装置であるナビゲーション装置１００について、図面を参照して説明する。
【００１０】
図１に、ナビゲーション装置１００の構成図を示す。ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、を備えている。
【００１１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１２】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、現在地あるいはユーザから指示された出発地と、目的地（または、経由地や立ち寄り地）とを結ぶ最適な経路（推奨経路）を探索する。また、演算処理部１は、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１３】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１４】
ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１５】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１６】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００、渋滞アイコンテーブル３００等が記憶されている。
【００１７】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００１８】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の路線番号を示す路線番号２２７、リンクの渋滞度を特定する渋滞度２２８、などを含んでいる。
【００１９】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２０】
図３は、渋滞アイコンテーブル３００の構成を示す図である。渋滞アイコンテーブル３００は、左側最高値３０１、前方最高値３０２、右側最高値３０３の各方面の所定の範囲内のリンクの渋滞度の最高値を保持するための列と、渋滞の状態を示す行と、により構成される。前方最高値３０２は、進行方向（すなわち現在地よりも前方の道路）の渋滞度の最高値を記録するための列であり、渋滞の状態を示す行である渋滞情報なし３１０、渋滞なし３２０、やや渋滞３３０、渋滞３４０のいずれかの行との交点にチェックフラグが格納される。ここで、渋滞情報なし３１０は、渋滞情報が存在しない場合、すなわち渋滞の度合いが不明である場合を指し、渋滞なし３２０は、渋滞がない場合を指し、やや渋滞３３０は、渋滞があるが所定の度合い未満の渋滞である場合を指し、渋滞３４０は、所定の度合い以上の渋滞、いわゆる重度の渋滞である場合を指す。
【００２１】
左側最高値３０１、右側最高値３０３についても、前方最高値３０２と同様に、進行方向の左側／右側の道路の渋滞度の最高値を記録するための列であり、渋滞の状態を示す行である渋滞情報なし３１０、渋滞なし３２０、やや渋滞３３０、渋滞３４０のいずれかの行との交点にチェックフラグが格納される。
【００２２】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００２３】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００２４】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００２５】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００２６】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００２７】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００２８】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地を検出するために使用されるものである。
【００２９】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００３０】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００３１】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３２】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３３】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３４】
図４は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、基本制御部１０１と、入力受付部１０２と、出力処理部１０３と、渋滞情報受信部１０４と、渋滞検索条件設定部１０５と、渋滞情報検索部１０６と、渋滞情報提示部１０７と、を有する。
【００３５】
基本制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地と車両の正面が向いている方向である車両方位を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。また、現在地またはユーザから指示された出発地と、目的地とを結ぶ最適な経路（推奨経路）を探索し、推奨経路から逸脱しないよう、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００３６】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容を基本制御部１０１へ送信する。
【００３７】
出力処理部１０３は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００３８】
渋滞情報受信部１０４は、渋滞に関する情報を含む交通情報を受信する。具体的には、渋滞情報受信部１０４は、ＶＩＣＳ等により配信される所定のリンクについての渋滞度合いの情報を含む交通情報を、所定のタイミング（例えば、１５分ごと）あるいは利用者からの要求に応じて受信する。
【００３９】
渋滞検索条件設定部１０５は、渋滞検索処理を行うための設定条件を設定する。具体的には、渋滞検索条件設定部１０５は、渋滞検索を行う範囲の指定を受け付け、設定値としてＲＡＭ２２等の所定の記憶領域に保持する。
【００４０】
渋滞情報検索部１０６は、後述する渋滞検索処理を行う。具体的には、渋滞情報検索部１０６は、渋滞検索条件にしたがって、周囲の渋滞の情報を検索し、前方、右側、左側の各方向にある道路の渋滞の概要情報を特定し、画面上に概要情報を表示するための情報を生成する。
【００４１】
渋滞情報提示部１０７は、渋滞検索処理において検索された渋滞の概要情報を表示するための情報を、地図表示画面に重畳させる。
【００４２】
上記した演算処理部１の各機能部、すなわち基本制御部１０１、入力受付部１０２、出力処理部１０３、渋滞情報受信部１０４、渋滞検索条件設定部１０５、渋滞情報検索部１０６、渋滞情報提示部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００４３】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００４４】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００４５】
［動作の説明］次に、ナビゲーション装置１００の動作について説明する。図５は、渋滞検索処理にて用いる設定値を設定する渋滞検索条件設定処理のフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定のメニュー等から設定を開始する指示を受け付けることで開始される。
【００４６】
まず、渋滞検索条件設定部１０５は、渋滞検索範囲設定画面を出力処理部１０３に表示させる（ステップＳ００１）。具体的には、渋滞検索条件設定部１０５は、図１０に示す渋滞検索範囲設定画面４５０の情報を生成し、出力処理部１０３へ受け渡し、ディスプレイ２に出力するよう指示する。
【００４７】
図１０は、渋滞検索範囲設定画面４５０の構成例を示す図である。渋滞検索範囲設定画面４５０では、設定値を択一的に選択する入力（１ｋｍ先４５１、３ｋｍ先４５２、５ｋｍ先４５３のいずれかの入力）を受け付けるラジオボタン等の入力受付領域と、設定の指示を受け付ける設定ボタン４５４と、が含まれる。
【００４８】
次に、渋滞検索条件設定部１０５は、渋滞検索範囲の設定を受け付ける（ステップＳ００２）。具体的には、渋滞検索条件設定部１０５は、渋滞検索範囲設定画面４５０にて設定ボタン４５４への入力を検出すると、設定値の入力受付領域において選択されている入力を検出する。すなわち、ラジオボタンにて選択された選択肢を特定する。
【００４９】
そして、渋滞検索条件設定部１０５は、渋滞検索範囲設定を行う（ステップＳ００３）。具体的には、渋滞検索条件設定部１０５は、ステップＳ００２にて受け付けた渋滞検索範囲の設定をＲＡＭ２２あるいは記憶装置３の所定の領域に格納する。
【００５０】
以上が、渋滞検索条件設定処理の処理フローである。渋滞検索条件設定処理によれば、渋滞検索処理にて用いる設定値である渋滞検索範囲の設定値を受け付けて、設定することができる。なお、渋滞検索範囲である「１ｋｍ」、「３ｋｍ」、「５ｋｍ」の距離は、自車位置を中心とする範囲（半径）を特定する情報であり、当該距離内のリンクを対象として渋滞検索を行う。そのため、例えば、都市部等の渋滞が発生し易い地域では当該距離を比較的短く設定し、そうでない地域では比較的長く設定することで、適切な範囲を設定することができるといえる。
【００５１】
図６は、渋滞検索処理の処理フローである。渋滞検索処理は、所定のタイミング（例えば、５分に一度、あるいは現在地が異なるリンクに移動したタイミング）で実施される。なお、本フローで用いる「選択リンク」とは、渋滞度を検索する際に処理時点で注目するリンクをいう。実装上は、メモリの所定の領域を指すポインタ等により実現されることを想定している。
【００５２】
まず、渋滞情報検索部１０６は、選択リンクに現在地リンクを設定し、検索路線番号、道路種別を特定する（ステップＳ１０１）。具体的には、渋滞情報検索部１０６は、基本制御部１０１から現在地が属するリンクを取得し、当該リンクを選択リンクとして設定する。そして、渋滞情報検索部１０６は、現在地が属するリンクについて、道路種別２２３と、路線番号２２７と、をリンクテーブル２００を参照して特定する。
【００５３】
次に、渋滞情報検索部１０６は、選択リンクの渋滞情報を検出する（ステップＳ１０２）。具体的には、渋滞情報検索部１０６は、選択リンクに設定されたリンクについて、リンクテーブル２００を参照して、渋滞度２２８の情報を取得する。
【００５４】
そして、渋滞情報検索部１０６は、渋滞情報の有無を判定する（ステップＳ１０３）。具体的には、渋滞情報検索部１０６は、ステップＳ１０２にて取得した渋滞度２２８の情報が、「渋滞なし」、「やや渋滞」または「渋滞」等何らかの渋滞の存在を特定しうる情報があるか否かを判定する。渋滞情報がない場合（ステップＳ１０３にて「Ｎｏ」の場合）、渋滞情報検索部１０６は、後述するステップＳ１０５へ制御を受け渡す。
【００５５】
渋滞情報がある場合（ステップＳ１０３にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、渋滞アイコンテーブル３００の前方最高値３０２により示される現在地から選択リンクまでの前方の渋滞度の最高値よりも選択リンクの渋滞度の方が高い場合には、選択リンクの渋滞度を前方最高値３０２に設定する（ステップＳ１０４）。すなわち、渋滞情報検索部１０６は、現在地と選択リンクとの間に通過するリンクの渋滞度の最高値よりも選択リンクの渋滞度の方が高い場合には、当該選択リンクの渋滞度により渋滞度の最高値を更新するといえる。そして、後述するステップＳ１０５へ制御を受け渡す。
【００５６】
そして、渋滞情報検索部１０６は、前方ノードを特定する（ステップＳ１０５）。具体的には、渋滞情報検索部１０６は、選択リンクの進行方向端のノードを、リンクテーブル２００の開始ノード・終了ノード２２２を参照して特定する。
【００５７】
そして、渋滞情報検索部１０６は、前方ノードが検索範囲内であるか否かを判定する（ステップＳ１０６）。具体的には、渋滞情報検索部１０６は、ステップＳ１０５で特定した前方ノードの位置が、渋滞検索条件設定部１０５により予め設定された検索範囲に属するか否かを判定する。範囲内に属さない場合（ステップＳ１０６にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、渋滞検索処理を終了させる。
【００５８】
前方ノードが検索範囲内である場合（ステップＳ１０６にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、当該前方ノードに右側接続リンクが存在するか否かを判定する（ステップＳ１０７）。具体的には、渋滞情報検索部１０６は、ステップＳ１０５において特定した前方ノードを開始ノードとし、選択リンクと道路種別および路線番号が異なるリンクであって、終了ノードの方向が選択リンクの方向よりも右方向となるリンクが存在する場合に、右側接続リンクが存在すると判定する。右側接続リンクがない場合（ステップＳ１０７にて「Ｎｏ」）、渋滞情報検索部１０６は、後述するステップＳ１０９へ制御を受け渡す。
【００５９】
右側接続リンクが有る場合（ステップＳ１０７にて「Ｙｅｓ」）、渋滞情報検索部１０６は、後述する右側渋滞検索処理を実施する（ステップＳ１０８）。そして、右側渋滞検索処理を終えると、後述するステップＳ１０９へ制御を受け渡す。
【００６０】
次に、渋滞情報検索部１０６は、当該前方ノードに左側接続リンクが存在するか否かを判定する（ステップＳ１０９）。具体的には、渋滞情報検索部１０６は、ステップＳ１０５において特定した前方ノードを開始ノードとし、選択リンクと道路種別および路線番号が異なるリンクであって、終了ノードの方向が選択リンクの方向よりも左方向となるリンクが存在する場合に、左側接続リンクが存在すると判定する。左側接続リンクがない場合（ステップＳ１０９にて「Ｎｏ」）、渋滞情報検索部１０６は、後述するステップＳ１１１へ制御を受け渡す。
【００６１】
左側接続リンクが有る場合（ステップＳ１０９にて「Ｙｅｓ」）、渋滞情報検索部１０６は、後述する左側渋滞検索処理を実施する（ステップＳ１１０）。そして、左側渋滞検索処理を終えると、後述するステップＳ１１１へ制御を受け渡す。
【００６２】
次に、渋滞情報検索部１０６は、前方リンクの特定を試行する（ステップＳ１１１）。具体的には、渋滞情報検索部１０６は、ステップＳ１０５にて特定した前方ノードを開始ノードとして、選択リンクと路線番号が同じリンクが存在する場合に、当該リンクを前方リンクとして特定する。
【００６３】
そして、渋滞情報検索部１０６は、前方リンクが存在し、当該前方リンクが選択リンクと同一の道路種別を有するか否かを判定する（ステップＳ１１２）。具体的には、渋滞情報検索部１０６は、ステップＳ１１１にて前方リンクを特定できた場合に、当該前方リンクが選択リンクと同一の道路種別であるか否かを、リンクテーブル２００を参照して判定する。前方リンクが特定できなかった場合、あるいは特定できた場合であっても同一の道路種別でない場合（ステップＳ１１２にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、渋滞検索処理を終了する。
【００６４】
前方リンクが特定できた場合であって、同一の道路種別である場合（ステップＳ１１２にて「Ｙｅｓ」の場合）には、渋滞情報検索部１０６は、選択リンクに前方リンクを設定する（ステップＳ１１３）。具体的には、渋滞情報検索部１０６は、ステップＳ１１１にて特定した前方リンクを、選択リンクとして設定する。そして、渋滞情報検索部１０６は、制御をステップＳ１０２へ受け渡す。
【００６５】
以上が、渋滞検索処理の処理フローである。渋滞検索処理によれば、予め定めた検索範囲の同一の道路種別、路線番号を有する道路を前方道路を中心としてトレースし、当該道路の渋滞度のうち最も高い渋滞度の情報を前方、右側、左側のそれぞれの道路の最も高い渋滞度として記録することができる。
【００６６】
図７は、右側渋滞検索処理の処理フローである。右側渋滞検索処理は、渋滞検索処理のステップＳ１０８において実施される。なお、本フローで用いる「枝選択リンク」とは、渋滞度を検索する際に処理時点で注目するリンクをいう。実装上は、メモリの所定の領域を指すポインタ等により実現されることを想定している。
【００６７】
まず、渋滞情報検索部１０６は、枝選択リンクに右側接続リンクを設定し、検索路線番号、道路種別を特定する（ステップＳ２０１）。具体的には、渋滞情報検索部１０６は、渋滞検索処理のステップＳ１０７にて特定した右側接続リンクを、枝選択リンクとして設定する。そして、渋滞情報検索部１０６は、右側接続リンクについて、道路種別２２３と、路線番号２２７と、をリンクテーブル２００を参照して特定する。
【００６８】
次に、渋滞情報検索部１０６は、枝選択リンクの渋滞情報を検出する（ステップＳ２０２）。具体的には、渋滞情報検索部１０６は、枝選択リンクに設定されたリンクについて、リンクテーブル２００を参照して、渋滞度２２８の情報を取得する。
【００６９】
そして、渋滞情報検索部１０６は、渋滞情報の有無を判定する（ステップＳ２０３）。具体的には、渋滞情報検索部１０６は、ステップＳ２０２にて取得した渋滞度２２８の情報が、「渋滞なし」、「やや渋滞」または「渋滞」等何らかの渋滞の存在を特定しうる情報があるか否かを判定する。渋滞情報がない場合（ステップＳ２０３にて「Ｎｏ」の場合）、渋滞情報検索部１０６は、後述するステップＳ２０５へ制御を受け渡す。
【００７０】
渋滞情報がある場合（ステップＳ２０３にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、渋滞アイコンテーブル３００の右側最高値３０３により示される右側のリンクの渋滞度の最高値よりも枝選択リンクの渋滞度の方が高い場合には、枝選択リンクの渋滞度を右側最高値３０３に設定する（ステップＳ２０４）。すなわち、渋滞情報検索部１０６は、枝選択リンクとして検出した右側のリンクの渋滞度の最高値よりも、選択した枝選択リンクの渋滞度の方が高い場合には、当該枝選択リンクの渋滞度により右側のリンクの渋滞度の最高値を更新するといえる。そして、後述するステップＳ２０５へ制御を受け渡す。
【００７１】
そして、渋滞情報検索部１０６は、前方ノードを特定する（ステップＳ２０５）。具体的には、渋滞情報検索部１０６は、枝選択リンクの終了ノードを、リンクテーブル２００の開始ノード・終了ノード２２２を参照して特定する。
【００７２】
そして、渋滞情報検索部１０６は、前方ノードが右側検索範囲内であるか否かを判定する（ステップＳ２０６）。具体的には、渋滞情報検索部１０６は、ステップＳ２０５で特定した前方ノードの位置が、渋滞検索条件設定部１０５により予め設定された検索範囲にもとづく所定の右側検索範囲に属するか否かを判定する。なお、右側検索範囲として、渋滞検索条件設定部１０５により予め設定された検索範囲の所定の割合（例えば、１０％）が設定される。右側検索範囲内に属さない場合（ステップＳ２０６にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、右側渋滞検索処理を終了させる。
【００７３】
前方ノードが右側検索範囲内である場合（ステップＳ２０６にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、前方リンクの特定を試行する（ステップＳ２０７）。具体的には、渋滞情報検索部１０６は、ステップＳ２０５にて特定した前方ノードを開始ノードとして、枝選択リンクと路線番号が同じリンクが存在する場合に、当該リンクを前方リンクとして特定する。
【００７４】
そして、渋滞情報検索部１０６は、前方リンクが存在し、当該前方リンクが枝選択リンクと同一の道路種別を有するか否かを判定する（ステップＳ２０８）。具体的には、渋滞情報検索部１０６は、ステップＳ２０７にて前方リンクを特定できた場合に、当該前方リンクが枝選択リンクと同一の道路種別であるか否かを、リンクテーブル２００を参照して判定する。前方リンクが特定できなかった場合、あるいは特定できた場合であっても同一の道路種別でない場合（ステップＳ２０８にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、右側渋滞検索処理を終了する。
【００７５】
前方リンクが特定できた場合であって、同一の道路種別である場合（ステップＳ２０８にて「Ｙｅｓ」の場合）には、渋滞情報検索部１０６は、枝選択リンクに前方リンクを設定する（ステップＳ２０９）。具体的には、渋滞情報検索部１０６は、ステップＳ２０７にて特定した前方リンクを、枝選択リンクとして設定する。そして、渋滞情報検索部１０６は、制御をステップＳ２０２へ受け渡す。
【００７６】
以上が、右側渋滞検索処理の処理フローである。右側渋滞検索処理によれば、予め定めた検索範囲の同一の道路種別、路線番号を有する道路を右側道路としてトレースし、当該道路の渋滞度のうち最も高い渋滞度の情報を右側の道路の最も高い渋滞度として記録することができる。
【００７７】
図８は、左側渋滞検索処理の処理フローである。左側渋滞検索処理は、渋滞検索処理のステップＳ１１０において実施される。なお、本フローで用いる「枝選択リンク」とは、渋滞度を検索する際に処理時点で注目するリンクをいう。実装上は、メモリの所定の領域を指すポインタ等により実現されることを想定している。
【００７８】
まず、渋滞情報検索部１０６は、枝選択リンクに左側接続リンクを設定し、検索路線番号、道路種別を特定する（ステップＳ３０１）。具体的には、渋滞情報検索部１０６は、渋滞検索処理のステップＳ１０９にて特定した左側接続リンクを、枝選択リンクとして設定する。そして、渋滞情報検索部１０６は、左側接続リンクについて、道路種別２２３と、路線番号２２７と、をリンクテーブル２００を参照して特定する。
【００７９】
次に、渋滞情報検索部１０６は、枝選択リンクの渋滞情報を検出する（ステップＳ３０２）。具体的には、渋滞情報検索部１０６は、枝選択リンクに設定されたリンクについて、リンクテーブル２００を参照して、渋滞度２２８の情報を取得する。
【００８０】
そして、渋滞情報検索部１０６は、渋滞情報の有無を判定する（ステップＳ３０３）。具体的には、渋滞情報検索部１０６は、ステップＳ３０２にて取得した渋滞度２２８の情報が、「渋滞なし」、「やや渋滞」または「渋滞」等何らかの渋滞の存在を特定しうる情報があるか否かを判定する。渋滞情報がない場合（ステップＳ３０３にて「Ｎｏ」の場合）、渋滞情報検索部１０６は、後述するステップＳ３０５へ制御を受け渡す。
【００８１】
渋滞情報がある場合（ステップＳ３０３にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、渋滞アイコンテーブル３００の左側最高値３０１により示される左側のリンクの渋滞度の最高値よりも枝選択リンクの渋滞度の方が高い場合には、枝選択リンクの渋滞度を左側最高値３０１に設定する（ステップＳ３０４）。すなわち、渋滞情報検索部１０６は、枝選択リンクとして検出した左側のリンクの渋滞度の最高値よりも、選択した枝選択リンクの渋滞度の方が高い場合には、当該枝選択リンクの渋滞度により左側のリンクの渋滞度の最高値を更新するといえる。そして、後述するステップＳ３０５へ制御を受け渡す。
【００８２】
そして、渋滞情報検索部１０６は、前方ノードを特定する（ステップＳ３０５）。具体的には、渋滞情報検索部１０６は、枝選択リンクの終了ノードを、リンクテーブル２００の開始ノード・終了ノード２２２を参照して特定する。
【００８３】
そして、渋滞情報検索部１０６は、前方ノードが左側検索範囲内であるか否かを判定する（ステップＳ３０６）。具体的には、渋滞情報検索部１０６は、ステップＳ３０５で特定した前方ノードの位置が、渋滞検索条件設定部１０５により予め設定された検索範囲にもとづく所定の左側検索範囲に属するか否かを判定する。なお、左側検索範囲として、渋滞検索条件設定部１０５により予め設定された検索範囲の所定の割合（例えば、１割）が設定される。左側検索範囲内に属さない場合（ステップＳ３０６にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、左側渋滞検索処理を終了させる。
【００８４】
前方ノードが左側検索範囲内である場合（ステップＳ３０６にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、前方リンクの特定を試行する（ステップＳ３０７）。具体的には、渋滞情報検索部１０６は、ステップＳ３０５にて特定した前方ノードを開始ノードとして、枝選択リンクと路線番号が同じリンクが存在する場合に、当該リンクを前方リンクとして特定する。
【００８５】
そして、渋滞情報検索部１０６は、前方リンクが存在し、当該前方リンクが枝選択リンクと同一の道路種別を有するか否かを判定する（ステップＳ３０８）。具体的には、渋滞情報検索部１０６は、ステップＳ３０７にて前方リンクを特定できた場合に、当該前方リンクが枝選択リンクと同一の道路種別であるか否かを、リンクテーブル２００を参照して判定する。前方リンクが特定できなかった場合、あるいは特定できた場合であっても同一の道路種別でない場合（ステップＳ３０８にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、左側渋滞検索処理を終了する。
【００８６】
前方リンクが特定できた場合であって、同一の道路種別である場合（ステップＳ３０８にて「Ｙｅｓ」の場合）には、渋滞情報検索部１０６は、枝選択リンクに前方リンクを設定する（ステップＳ３０９）。具体的には、渋滞情報検索部１０６は、ステップＳ３０７にて特定した前方リンクを、枝選択リンクとして設定する。そして、渋滞情報検索部１０６は、制御をステップＳ３０２へ受け渡す。
【００８７】
以上が、左側渋滞検索処理の処理フローである。左側渋滞検索処理によれば、予め定めた検索範囲の同一の道路種別、路線番号を有する道路を左側道路としてトレースし、当該道路の渋滞度のうち最も高い渋滞度の情報を左側の道路の最も高い渋滞度として記録することができる。
【００８８】
図９は、渋滞検索の対象となる道路の例を示す図である。図９には、自車の現在地４００と、その進行方向前方の道路を構成するノードｎ０〜ｎ５およびリンクＬ０〜Ｌ４と、左側の道路を構成するノードｎ１０、ｎ１１、ｎ４９およびリンクＬ１０、Ｌ１１、Ｌ４９と、右側の道路を構成するノードｎ２０〜ｎ２２、ｎ３０、ｎ４０、ｎ５０およびリンクＬ２０〜Ｌ２２、Ｌ３０、Ｌ４０、Ｌ５０と、が示されている。なお、リンクＬ０〜Ｌ４は同一の道路種別と路線番号を有するものとし、リンクＬ１０とＬ１１とは同一の道路種別と路線番号を有するものとし、リンクＬ２０〜Ｌ２２は同一の道路種別と路線番号を有するものとし、リンクＬ３０およびリンクＬ４０はリンクＬ２０〜Ｌ２２とは異なる路線番号を有するものとし、リンクＬ４９およびリンクＬ５０は、リンクＬ０〜Ｌ４とは異なる道路種別と路線番号を有するものとする。
【００８９】
渋滞検索処理においては、現在地と同一の道路種別、路線番号を備えるリンクＬ０〜Ｌ４の渋滞度を対象として渋滞度の前方最高値が特定される。また、リンクＬ１０、Ｌ１１、Ｌ４９の渋滞度を対象として渋滞度の左側最高値が特定される。また、リンクＬ２０〜Ｌ２２、Ｌ５０の渋滞度を対象として渋滞度の右側最高値が特定される。ここで、Ｌ３０とＬ４０の渋滞度は、右側接続リンクであるＬ２０とは異なる路線番号を有するリンクであるため、渋滞検索されない。
【００９０】
なお、図９に示す例では、リンクＬ４およびリンクＬ５０の渋滞度が「やや渋滞」であって、リンクＬ２１の渋滞度が「渋滞」である。そのため、渋滞検索処理の結果、左側渋滞度は「渋滞なし」となり、右側渋滞度はリンクＬ２１の「渋滞」となり、前方渋滞度はリンクＬ４の「やや渋滞」となる。
【００９１】
図１１は、図９に示した例におけるリンクＬ４、リンクＬ２１、リンクＬ５０の渋滞度が渋滞情報提示部１０７により画面５００上に表示される例を示す図である。画面５００では、基本制御部１０１により重畳して表示される画面表示内の道路の交通情報に加えて、渋滞情報提示部１０７により、左側最高値３０１、前方最高値３０２、右側最高値３０３のそれぞれに対応付けられた渋滞度が、自車位置５０１よりも画面上方の所定の領域（例えば、画面中央の上方）に左側渋滞アイコン５０２Ｌ、前方渋滞アイコン５０２Ｃ、右側渋滞アイコン５０２Ｒとして表示される。すなわち、所定の方向についての交通情報の概要情報が表示されるといえる。左側渋滞アイコン５０２Ｌには、リンクＬ１０の渋滞度である「渋滞なし」に対応するアイコンが表示され、前方渋滞アイコン５０２Ｃには、リンクＬ４の渋滞度である「やや渋滞」に対応するアイコンが表示され、右側渋滞アイコン５０２Ｒには、リンクＬ２１の渋滞度である「渋滞」に対応するアイコンが表示される。例えば、左側渋滞アイコン５０２Ｌ、前方渋滞アイコン５０２Ｃ、右側渋滞アイコン５０２Ｒのそれぞれは、渋滞度に応じて、異なる色彩、模様、形状またはそれらの組合せにより構成される。
【００９２】
以上、本発明の第一の実施形態について説明した。
【００９３】
本発明の第一の実施形態によると、ナビゲーション装置１００は、画面表示される範囲に限らず、進行方向の渋滞情報を画面上に表示することができる。より具体的には、ナビゲーション装置１００は、より簡易な方法で、地図上に表示されていない道路であっても渋滞状況を提示することが可能である。
【００９４】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記第一の実施形態の渋滞検索処理においては、所定のタイミングで取得した渋滞情報を用いて処理を行っているが、これに限られず、携帯電話等の通信装置を用いて所定の外部の渋滞情報提供装置から渋滞の情報を処理時点で取得するようにしてもよい。このように変形すると、より現実に即した渋滞情報を表示することができるようになる。
【００９５】
また、上記第一の実施形態においては、終了ノードの方向によって右側接続リンク、左側接続リンクのそれぞれを特定しているが、これに限られない。すなわち、インターチェンジ等の立体交差道路等においては、終了ノードの方向と、立体交差後の進行方向とが一致しない場合があるため、前方道路から所定距離以上離れたリンクの開始位置を基準として右側接続リンク、左側接続リンクとして特定し、当該リンクに繋がる分岐道の左右位置にかかわらず各方向の渋滞度を特定する、ようにしてもよい。このようにすることで、複雑な立体交差のある地形においても、実際の道路走行に基づく適切な渋滞度の提示を行うことができるようになる。
【００９６】
さらに、上記第一の実施形態およびその変形として記載されたそれぞれの発明技術の全てあるいはいくつかを組み合わせてもよい。
【００９７】
以上、本発明について、第一の実施形態に基づいて説明した。
【００９８】
なお、上記の実施形態では、本発明を車載ナビゲーション装置に適用した例について説明したが、本発明は車載ナビゲーション装置に限らず、ナビゲーション装置全般に適用することができる。
【符号の説明】
【００９９】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・基本制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・渋滞情報受信部、１０５・・・渋滞検索条件設定部、１０６・・・渋滞情報検索部、１０７・・・渋滞情報提示部、２００・・・リンクテーブル、３００・・・渋滞アイコンテーブル
【技術分野】
【０００１】
本発明は、ナビゲーション装置の技術に関するものである。
【背景技術】
【０００２】
従来、ナビゲーション装置では、ＶＩＣＳ（Vehicle Information Communication System：登録商標）等により車両の周囲の渋滞情報を受信して周囲の交通情報を表示する際に、表示範囲に対応する道路の渋滞情報を表示する技術が用いられている。特許文献１には、このようなナビゲーション装置についての技術が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００６−９１４７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記のようなナビゲーション装置では、画面に表示されている道路等についての渋滞情報は表示されるが、画面に表示されていない道路の渋滞状況を把握するには、地図の表示範囲の変更（移動）と、拡大／縮小等の各種操作と、を行わねばならない場合があり、容易とはいえない。特に、そのような操作は走行中には許されるべきものではない。
【０００５】
本発明の目的は、より簡易な方法で、地図上に表示されていない道路であっても交通状況を提示する技術を提供することにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく、本発明に係るナビゲーション装置は、所定の範囲の地図情報を表示する表示手段と、渋滞情報を含む交通情報を受信する交通情報受信手段と、受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳手段と、受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成手段と、前記概要情報を前記地図情報に重畳させる第二の重畳手段と、を備えることを特徴とする。
【０００７】
また、本発明の交通情報表示方法は、ナビゲーション装置の交通情報表示方法であって、前記ナビゲーション装置は、所定の範囲の地図情報を表示する表示手段と、渋滞情報を含む交通情報を受信する交通情報受信手段と、制御手段と、を備え、前記制御手段は、受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳ステップと、受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成ステップと、前記概要情報を前記地図情報に重畳させる第二の重畳ステップと、を実施することを特徴とする。
【図面の簡単な説明】
【０００８】
【図１】ナビゲーション装置の概略構成図である。
【図２】リンクテーブルの構成を示す図である。
【図３】渋滞アイコンテーブル３００の構成例を示す図である。
【図４】演算処理部の機能構成図である。
【図５】渋滞検索条件設定処理のフロー図である。
【図６】渋滞検索処理のフロー図である。
【図７】右側渋滞検索処理のフロー図である。
【図８】左側渋滞検索処理のフロー図である。
【図９】渋滞検索の対象となる道路の例を示す図である。
【図１０】渋滞検索条件設定処理の設定画面の例を示す図である。
【図１１】渋滞検索処理により表示される画面と交通情報の対応を示す図である。
【発明を実施するための形態】
【０００９】
以下に、本発明の第一の実施形態を適用した車載装置であるナビゲーション装置１００について、図面を参照して説明する。
【００１０】
図１に、ナビゲーション装置１００の構成図を示す。ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、を備えている。
【００１１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００１２】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、現在地あるいはユーザから指示された出発地と、目的地（または、経由地や立ち寄り地）とを結ぶ最適な経路（推奨経路）を探索する。また、演算処理部１は、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１３】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００１４】
ディスプレイ２は、演算処理部１等で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１５】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１６】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００、渋滞アイコンテーブル３００等が記憶されている。
【００１７】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００１８】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、当該リンクの開始ノードに接続するリンクである開始接続リンクと、当該リンクの終了ノードに接続するリンクである終了接続リンクと、を特定する開始接続リンク、終了接続リンク２２６、リンクを含む道路の路線番号を示す路線番号２２７、リンクの渋滞度を特定する渋滞度２２８、などを含んでいる。
【００１９】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００２０】
図３は、渋滞アイコンテーブル３００の構成を示す図である。渋滞アイコンテーブル３００は、左側最高値３０１、前方最高値３０２、右側最高値３０３の各方面の所定の範囲内のリンクの渋滞度の最高値を保持するための列と、渋滞の状態を示す行と、により構成される。前方最高値３０２は、進行方向（すなわち現在地よりも前方の道路）の渋滞度の最高値を記録するための列であり、渋滞の状態を示す行である渋滞情報なし３１０、渋滞なし３２０、やや渋滞３３０、渋滞３４０のいずれかの行との交点にチェックフラグが格納される。ここで、渋滞情報なし３１０は、渋滞情報が存在しない場合、すなわち渋滞の度合いが不明である場合を指し、渋滞なし３２０は、渋滞がない場合を指し、やや渋滞３３０は、渋滞があるが所定の度合い未満の渋滞である場合を指し、渋滞３４０は、所定の度合い以上の渋滞、いわゆる重度の渋滞である場合を指す。
【００２１】
左側最高値３０１、右側最高値３０３についても、前方最高値３０２と同様に、進行方向の左側／右側の道路の渋滞度の最高値を記録するための列であり、渋滞の状態を示す行である渋滞情報なし３１０、渋滞なし３２０、やや渋滞３３０、渋滞３４０のいずれかの行との交点にチェックフラグが格納される。
【００２２】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００２３】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００２４】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００２５】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００２６】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００２７】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００２８】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地を検出するために使用されるものである。
【００２９】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００３０】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００３１】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定するものである。
【００３２】
ＦＭ多重放送受信装置１０は、ＦＭ放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００３３】
ビーコン受信装置１１は、ＶＩＣＳ情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００３４】
図４は、演算処理部１の機能ブロック図である。図示するように、演算処理部１は、基本制御部１０１と、入力受付部１０２と、出力処理部１０３と、渋滞情報受信部１０４と、渋滞検索条件設定部１０５と、渋滞情報検索部１０６と、渋滞情報提示部１０７と、を有する。
【００３５】
基本制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、各種センサ、ＧＰＳ受信装置９等の情報を取得し、マップマッチング処理等を行って現在地と車両の正面が向いている方向である車両方位を特定する。また、随時、走行した日付および時刻と、位置と、を対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。また、現在地またはユーザから指示された出発地と、目的地とを結ぶ最適な経路（推奨経路）を探索し、推奨経路から逸脱しないよう、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００３６】
入力受付部１０２は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容を基本制御部１０１へ送信する。
【００３７】
出力処理部１０３は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００３８】
渋滞情報受信部１０４は、渋滞に関する情報を含む交通情報を受信する。具体的には、渋滞情報受信部１０４は、ＶＩＣＳ等により配信される所定のリンクについての渋滞度合いの情報を含む交通情報を、所定のタイミング（例えば、１５分ごと）あるいは利用者からの要求に応じて受信する。
【００３９】
渋滞検索条件設定部１０５は、渋滞検索処理を行うための設定条件を設定する。具体的には、渋滞検索条件設定部１０５は、渋滞検索を行う範囲の指定を受け付け、設定値としてＲＡＭ２２等の所定の記憶領域に保持する。
【００４０】
渋滞情報検索部１０６は、後述する渋滞検索処理を行う。具体的には、渋滞情報検索部１０６は、渋滞検索条件にしたがって、周囲の渋滞の情報を検索し、前方、右側、左側の各方向にある道路の渋滞の概要情報を特定し、画面上に概要情報を表示するための情報を生成する。
【００４１】
渋滞情報提示部１０７は、渋滞検索処理において検索された渋滞の概要情報を表示するための情報を、地図表示画面に重畳させる。
【００４２】
上記した演算処理部１の各機能部、すなわち基本制御部１０１、入力受付部１０２、出力処理部１０３、渋滞情報受信部１０４、渋滞検索条件設定部１０５、渋滞情報検索部１０６、渋滞情報提示部１０７は、ＣＰＵ２１が所定のプログラムを読み込み実行することにより構築される。そのため、ＲＡＭ２２には、各機能部の処理を実現するためのプログラムが記憶されている。
【００４３】
なお、上記した各構成要素は、ナビゲーション装置１００の構成を、理解を容易にするために、主な処理内容に応じて分類したものである。そのため、構成要素の分類の仕方やその名称によって、本願発明が制限されることはない。ナビゲーション装置１００の構成は、処理内容に応じて、さらに多くの構成要素に分類することもできる。また、１つの構成要素がさらに多くの処理を実行するように分類することもできる。
【００４４】
また、各機能部は、ハードウェア（ＡＳＩＣ、ＧＰＵなど）により構築されてもよい。また、各機能部の処理が一つのハードウェアで実行されてもよいし、複数のハードウェアで実行されてもよい。
【００４５】
［動作の説明］次に、ナビゲーション装置１００の動作について説明する。図５は、渋滞検索処理にて用いる設定値を設定する渋滞検索条件設定処理のフロー図である。このフローは、ナビゲーション装置１００が稼働している状態において、所定のメニュー等から設定を開始する指示を受け付けることで開始される。
【００４６】
まず、渋滞検索条件設定部１０５は、渋滞検索範囲設定画面を出力処理部１０３に表示させる（ステップＳ００１）。具体的には、渋滞検索条件設定部１０５は、図１０に示す渋滞検索範囲設定画面４５０の情報を生成し、出力処理部１０３へ受け渡し、ディスプレイ２に出力するよう指示する。
【００４７】
図１０は、渋滞検索範囲設定画面４５０の構成例を示す図である。渋滞検索範囲設定画面４５０では、設定値を択一的に選択する入力（１ｋｍ先４５１、３ｋｍ先４５２、５ｋｍ先４５３のいずれかの入力）を受け付けるラジオボタン等の入力受付領域と、設定の指示を受け付ける設定ボタン４５４と、が含まれる。
【００４８】
次に、渋滞検索条件設定部１０５は、渋滞検索範囲の設定を受け付ける（ステップＳ００２）。具体的には、渋滞検索条件設定部１０５は、渋滞検索範囲設定画面４５０にて設定ボタン４５４への入力を検出すると、設定値の入力受付領域において選択されている入力を検出する。すなわち、ラジオボタンにて選択された選択肢を特定する。
【００４９】
そして、渋滞検索条件設定部１０５は、渋滞検索範囲設定を行う（ステップＳ００３）。具体的には、渋滞検索条件設定部１０５は、ステップＳ００２にて受け付けた渋滞検索範囲の設定をＲＡＭ２２あるいは記憶装置３の所定の領域に格納する。
【００５０】
以上が、渋滞検索条件設定処理の処理フローである。渋滞検索条件設定処理によれば、渋滞検索処理にて用いる設定値である渋滞検索範囲の設定値を受け付けて、設定することができる。なお、渋滞検索範囲である「１ｋｍ」、「３ｋｍ」、「５ｋｍ」の距離は、自車位置を中心とする範囲（半径）を特定する情報であり、当該距離内のリンクを対象として渋滞検索を行う。そのため、例えば、都市部等の渋滞が発生し易い地域では当該距離を比較的短く設定し、そうでない地域では比較的長く設定することで、適切な範囲を設定することができるといえる。
【００５１】
図６は、渋滞検索処理の処理フローである。渋滞検索処理は、所定のタイミング（例えば、５分に一度、あるいは現在地が異なるリンクに移動したタイミング）で実施される。なお、本フローで用いる「選択リンク」とは、渋滞度を検索する際に処理時点で注目するリンクをいう。実装上は、メモリの所定の領域を指すポインタ等により実現されることを想定している。
【００５２】
まず、渋滞情報検索部１０６は、選択リンクに現在地リンクを設定し、検索路線番号、道路種別を特定する（ステップＳ１０１）。具体的には、渋滞情報検索部１０６は、基本制御部１０１から現在地が属するリンクを取得し、当該リンクを選択リンクとして設定する。そして、渋滞情報検索部１０６は、現在地が属するリンクについて、道路種別２２３と、路線番号２２７と、をリンクテーブル２００を参照して特定する。
【００５３】
次に、渋滞情報検索部１０６は、選択リンクの渋滞情報を検出する（ステップＳ１０２）。具体的には、渋滞情報検索部１０６は、選択リンクに設定されたリンクについて、リンクテーブル２００を参照して、渋滞度２２８の情報を取得する。
【００５４】
そして、渋滞情報検索部１０６は、渋滞情報の有無を判定する（ステップＳ１０３）。具体的には、渋滞情報検索部１０６は、ステップＳ１０２にて取得した渋滞度２２８の情報が、「渋滞なし」、「やや渋滞」または「渋滞」等何らかの渋滞の存在を特定しうる情報があるか否かを判定する。渋滞情報がない場合（ステップＳ１０３にて「Ｎｏ」の場合）、渋滞情報検索部１０６は、後述するステップＳ１０５へ制御を受け渡す。
【００５５】
渋滞情報がある場合（ステップＳ１０３にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、渋滞アイコンテーブル３００の前方最高値３０２により示される現在地から選択リンクまでの前方の渋滞度の最高値よりも選択リンクの渋滞度の方が高い場合には、選択リンクの渋滞度を前方最高値３０２に設定する（ステップＳ１０４）。すなわち、渋滞情報検索部１０６は、現在地と選択リンクとの間に通過するリンクの渋滞度の最高値よりも選択リンクの渋滞度の方が高い場合には、当該選択リンクの渋滞度により渋滞度の最高値を更新するといえる。そして、後述するステップＳ１０５へ制御を受け渡す。
【００５６】
そして、渋滞情報検索部１０６は、前方ノードを特定する（ステップＳ１０５）。具体的には、渋滞情報検索部１０６は、選択リンクの進行方向端のノードを、リンクテーブル２００の開始ノード・終了ノード２２２を参照して特定する。
【００５７】
そして、渋滞情報検索部１０６は、前方ノードが検索範囲内であるか否かを判定する（ステップＳ１０６）。具体的には、渋滞情報検索部１０６は、ステップＳ１０５で特定した前方ノードの位置が、渋滞検索条件設定部１０５により予め設定された検索範囲に属するか否かを判定する。範囲内に属さない場合（ステップＳ１０６にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、渋滞検索処理を終了させる。
【００５８】
前方ノードが検索範囲内である場合（ステップＳ１０６にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、当該前方ノードに右側接続リンクが存在するか否かを判定する（ステップＳ１０７）。具体的には、渋滞情報検索部１０６は、ステップＳ１０５において特定した前方ノードを開始ノードとし、選択リンクと道路種別および路線番号が異なるリンクであって、終了ノードの方向が選択リンクの方向よりも右方向となるリンクが存在する場合に、右側接続リンクが存在すると判定する。右側接続リンクがない場合（ステップＳ１０７にて「Ｎｏ」）、渋滞情報検索部１０６は、後述するステップＳ１０９へ制御を受け渡す。
【００５９】
右側接続リンクが有る場合（ステップＳ１０７にて「Ｙｅｓ」）、渋滞情報検索部１０６は、後述する右側渋滞検索処理を実施する（ステップＳ１０８）。そして、右側渋滞検索処理を終えると、後述するステップＳ１０９へ制御を受け渡す。
【００６０】
次に、渋滞情報検索部１０６は、当該前方ノードに左側接続リンクが存在するか否かを判定する（ステップＳ１０９）。具体的には、渋滞情報検索部１０６は、ステップＳ１０５において特定した前方ノードを開始ノードとし、選択リンクと道路種別および路線番号が異なるリンクであって、終了ノードの方向が選択リンクの方向よりも左方向となるリンクが存在する場合に、左側接続リンクが存在すると判定する。左側接続リンクがない場合（ステップＳ１０９にて「Ｎｏ」）、渋滞情報検索部１０６は、後述するステップＳ１１１へ制御を受け渡す。
【００６１】
左側接続リンクが有る場合（ステップＳ１０９にて「Ｙｅｓ」）、渋滞情報検索部１０６は、後述する左側渋滞検索処理を実施する（ステップＳ１１０）。そして、左側渋滞検索処理を終えると、後述するステップＳ１１１へ制御を受け渡す。
【００６２】
次に、渋滞情報検索部１０６は、前方リンクの特定を試行する（ステップＳ１１１）。具体的には、渋滞情報検索部１０６は、ステップＳ１０５にて特定した前方ノードを開始ノードとして、選択リンクと路線番号が同じリンクが存在する場合に、当該リンクを前方リンクとして特定する。
【００６３】
そして、渋滞情報検索部１０６は、前方リンクが存在し、当該前方リンクが選択リンクと同一の道路種別を有するか否かを判定する（ステップＳ１１２）。具体的には、渋滞情報検索部１０６は、ステップＳ１１１にて前方リンクを特定できた場合に、当該前方リンクが選択リンクと同一の道路種別であるか否かを、リンクテーブル２００を参照して判定する。前方リンクが特定できなかった場合、あるいは特定できた場合であっても同一の道路種別でない場合（ステップＳ１１２にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、渋滞検索処理を終了する。
【００６４】
前方リンクが特定できた場合であって、同一の道路種別である場合（ステップＳ１１２にて「Ｙｅｓ」の場合）には、渋滞情報検索部１０６は、選択リンクに前方リンクを設定する（ステップＳ１１３）。具体的には、渋滞情報検索部１０６は、ステップＳ１１１にて特定した前方リンクを、選択リンクとして設定する。そして、渋滞情報検索部１０６は、制御をステップＳ１０２へ受け渡す。
【００６５】
以上が、渋滞検索処理の処理フローである。渋滞検索処理によれば、予め定めた検索範囲の同一の道路種別、路線番号を有する道路を前方道路を中心としてトレースし、当該道路の渋滞度のうち最も高い渋滞度の情報を前方、右側、左側のそれぞれの道路の最も高い渋滞度として記録することができる。
【００６６】
図７は、右側渋滞検索処理の処理フローである。右側渋滞検索処理は、渋滞検索処理のステップＳ１０８において実施される。なお、本フローで用いる「枝選択リンク」とは、渋滞度を検索する際に処理時点で注目するリンクをいう。実装上は、メモリの所定の領域を指すポインタ等により実現されることを想定している。
【００６７】
まず、渋滞情報検索部１０６は、枝選択リンクに右側接続リンクを設定し、検索路線番号、道路種別を特定する（ステップＳ２０１）。具体的には、渋滞情報検索部１０６は、渋滞検索処理のステップＳ１０７にて特定した右側接続リンクを、枝選択リンクとして設定する。そして、渋滞情報検索部１０６は、右側接続リンクについて、道路種別２２３と、路線番号２２７と、をリンクテーブル２００を参照して特定する。
【００６８】
次に、渋滞情報検索部１０６は、枝選択リンクの渋滞情報を検出する（ステップＳ２０２）。具体的には、渋滞情報検索部１０６は、枝選択リンクに設定されたリンクについて、リンクテーブル２００を参照して、渋滞度２２８の情報を取得する。
【００６９】
そして、渋滞情報検索部１０６は、渋滞情報の有無を判定する（ステップＳ２０３）。具体的には、渋滞情報検索部１０６は、ステップＳ２０２にて取得した渋滞度２２８の情報が、「渋滞なし」、「やや渋滞」または「渋滞」等何らかの渋滞の存在を特定しうる情報があるか否かを判定する。渋滞情報がない場合（ステップＳ２０３にて「Ｎｏ」の場合）、渋滞情報検索部１０６は、後述するステップＳ２０５へ制御を受け渡す。
【００７０】
渋滞情報がある場合（ステップＳ２０３にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、渋滞アイコンテーブル３００の右側最高値３０３により示される右側のリンクの渋滞度の最高値よりも枝選択リンクの渋滞度の方が高い場合には、枝選択リンクの渋滞度を右側最高値３０３に設定する（ステップＳ２０４）。すなわち、渋滞情報検索部１０６は、枝選択リンクとして検出した右側のリンクの渋滞度の最高値よりも、選択した枝選択リンクの渋滞度の方が高い場合には、当該枝選択リンクの渋滞度により右側のリンクの渋滞度の最高値を更新するといえる。そして、後述するステップＳ２０５へ制御を受け渡す。
【００７１】
そして、渋滞情報検索部１０６は、前方ノードを特定する（ステップＳ２０５）。具体的には、渋滞情報検索部１０６は、枝選択リンクの終了ノードを、リンクテーブル２００の開始ノード・終了ノード２２２を参照して特定する。
【００７２】
そして、渋滞情報検索部１０６は、前方ノードが右側検索範囲内であるか否かを判定する（ステップＳ２０６）。具体的には、渋滞情報検索部１０６は、ステップＳ２０５で特定した前方ノードの位置が、渋滞検索条件設定部１０５により予め設定された検索範囲にもとづく所定の右側検索範囲に属するか否かを判定する。なお、右側検索範囲として、渋滞検索条件設定部１０５により予め設定された検索範囲の所定の割合（例えば、１０％）が設定される。右側検索範囲内に属さない場合（ステップＳ２０６にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、右側渋滞検索処理を終了させる。
【００７３】
前方ノードが右側検索範囲内である場合（ステップＳ２０６にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、前方リンクの特定を試行する（ステップＳ２０７）。具体的には、渋滞情報検索部１０６は、ステップＳ２０５にて特定した前方ノードを開始ノードとして、枝選択リンクと路線番号が同じリンクが存在する場合に、当該リンクを前方リンクとして特定する。
【００７４】
そして、渋滞情報検索部１０６は、前方リンクが存在し、当該前方リンクが枝選択リンクと同一の道路種別を有するか否かを判定する（ステップＳ２０８）。具体的には、渋滞情報検索部１０６は、ステップＳ２０７にて前方リンクを特定できた場合に、当該前方リンクが枝選択リンクと同一の道路種別であるか否かを、リンクテーブル２００を参照して判定する。前方リンクが特定できなかった場合、あるいは特定できた場合であっても同一の道路種別でない場合（ステップＳ２０８にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、右側渋滞検索処理を終了する。
【００７５】
前方リンクが特定できた場合であって、同一の道路種別である場合（ステップＳ２０８にて「Ｙｅｓ」の場合）には、渋滞情報検索部１０６は、枝選択リンクに前方リンクを設定する（ステップＳ２０９）。具体的には、渋滞情報検索部１０６は、ステップＳ２０７にて特定した前方リンクを、枝選択リンクとして設定する。そして、渋滞情報検索部１０６は、制御をステップＳ２０２へ受け渡す。
【００７６】
以上が、右側渋滞検索処理の処理フローである。右側渋滞検索処理によれば、予め定めた検索範囲の同一の道路種別、路線番号を有する道路を右側道路としてトレースし、当該道路の渋滞度のうち最も高い渋滞度の情報を右側の道路の最も高い渋滞度として記録することができる。
【００７７】
図８は、左側渋滞検索処理の処理フローである。左側渋滞検索処理は、渋滞検索処理のステップＳ１１０において実施される。なお、本フローで用いる「枝選択リンク」とは、渋滞度を検索する際に処理時点で注目するリンクをいう。実装上は、メモリの所定の領域を指すポインタ等により実現されることを想定している。
【００７８】
まず、渋滞情報検索部１０６は、枝選択リンクに左側接続リンクを設定し、検索路線番号、道路種別を特定する（ステップＳ３０１）。具体的には、渋滞情報検索部１０６は、渋滞検索処理のステップＳ１０９にて特定した左側接続リンクを、枝選択リンクとして設定する。そして、渋滞情報検索部１０６は、左側接続リンクについて、道路種別２２３と、路線番号２２７と、をリンクテーブル２００を参照して特定する。
【００７９】
次に、渋滞情報検索部１０６は、枝選択リンクの渋滞情報を検出する（ステップＳ３０２）。具体的には、渋滞情報検索部１０６は、枝選択リンクに設定されたリンクについて、リンクテーブル２００を参照して、渋滞度２２８の情報を取得する。
【００８０】
そして、渋滞情報検索部１０６は、渋滞情報の有無を判定する（ステップＳ３０３）。具体的には、渋滞情報検索部１０６は、ステップＳ３０２にて取得した渋滞度２２８の情報が、「渋滞なし」、「やや渋滞」または「渋滞」等何らかの渋滞の存在を特定しうる情報があるか否かを判定する。渋滞情報がない場合（ステップＳ３０３にて「Ｎｏ」の場合）、渋滞情報検索部１０６は、後述するステップＳ３０５へ制御を受け渡す。
【００８１】
渋滞情報がある場合（ステップＳ３０３にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、渋滞アイコンテーブル３００の左側最高値３０１により示される左側のリンクの渋滞度の最高値よりも枝選択リンクの渋滞度の方が高い場合には、枝選択リンクの渋滞度を左側最高値３０１に設定する（ステップＳ３０４）。すなわち、渋滞情報検索部１０６は、枝選択リンクとして検出した左側のリンクの渋滞度の最高値よりも、選択した枝選択リンクの渋滞度の方が高い場合には、当該枝選択リンクの渋滞度により左側のリンクの渋滞度の最高値を更新するといえる。そして、後述するステップＳ３０５へ制御を受け渡す。
【００８２】
そして、渋滞情報検索部１０６は、前方ノードを特定する（ステップＳ３０５）。具体的には、渋滞情報検索部１０６は、枝選択リンクの終了ノードを、リンクテーブル２００の開始ノード・終了ノード２２２を参照して特定する。
【００８３】
そして、渋滞情報検索部１０６は、前方ノードが左側検索範囲内であるか否かを判定する（ステップＳ３０６）。具体的には、渋滞情報検索部１０６は、ステップＳ３０５で特定した前方ノードの位置が、渋滞検索条件設定部１０５により予め設定された検索範囲にもとづく所定の左側検索範囲に属するか否かを判定する。なお、左側検索範囲として、渋滞検索条件設定部１０５により予め設定された検索範囲の所定の割合（例えば、１割）が設定される。左側検索範囲内に属さない場合（ステップＳ３０６にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、左側渋滞検索処理を終了させる。
【００８４】
前方ノードが左側検索範囲内である場合（ステップＳ３０６にて「Ｙｅｓ」の場合）、渋滞情報検索部１０６は、前方リンクの特定を試行する（ステップＳ３０７）。具体的には、渋滞情報検索部１０６は、ステップＳ３０５にて特定した前方ノードを開始ノードとして、枝選択リンクと路線番号が同じリンクが存在する場合に、当該リンクを前方リンクとして特定する。
【００８５】
そして、渋滞情報検索部１０６は、前方リンクが存在し、当該前方リンクが枝選択リンクと同一の道路種別を有するか否かを判定する（ステップＳ３０８）。具体的には、渋滞情報検索部１０６は、ステップＳ３０７にて前方リンクを特定できた場合に、当該前方リンクが枝選択リンクと同一の道路種別であるか否かを、リンクテーブル２００を参照して判定する。前方リンクが特定できなかった場合、あるいは特定できた場合であっても同一の道路種別でない場合（ステップＳ３０８にて「Ｎｏ」の場合）には、渋滞情報検索部１０６は、左側渋滞検索処理を終了する。
【００８６】
前方リンクが特定できた場合であって、同一の道路種別である場合（ステップＳ３０８にて「Ｙｅｓ」の場合）には、渋滞情報検索部１０６は、枝選択リンクに前方リンクを設定する（ステップＳ３０９）。具体的には、渋滞情報検索部１０６は、ステップＳ３０７にて特定した前方リンクを、枝選択リンクとして設定する。そして、渋滞情報検索部１０６は、制御をステップＳ３０２へ受け渡す。
【００８７】
以上が、左側渋滞検索処理の処理フローである。左側渋滞検索処理によれば、予め定めた検索範囲の同一の道路種別、路線番号を有する道路を左側道路としてトレースし、当該道路の渋滞度のうち最も高い渋滞度の情報を左側の道路の最も高い渋滞度として記録することができる。
【００８８】
図９は、渋滞検索の対象となる道路の例を示す図である。図９には、自車の現在地４００と、その進行方向前方の道路を構成するノードｎ０〜ｎ５およびリンクＬ０〜Ｌ４と、左側の道路を構成するノードｎ１０、ｎ１１、ｎ４９およびリンクＬ１０、Ｌ１１、Ｌ４９と、右側の道路を構成するノードｎ２０〜ｎ２２、ｎ３０、ｎ４０、ｎ５０およびリンクＬ２０〜Ｌ２２、Ｌ３０、Ｌ４０、Ｌ５０と、が示されている。なお、リンクＬ０〜Ｌ４は同一の道路種別と路線番号を有するものとし、リンクＬ１０とＬ１１とは同一の道路種別と路線番号を有するものとし、リンクＬ２０〜Ｌ２２は同一の道路種別と路線番号を有するものとし、リンクＬ３０およびリンクＬ４０はリンクＬ２０〜Ｌ２２とは異なる路線番号を有するものとし、リンクＬ４９およびリンクＬ５０は、リンクＬ０〜Ｌ４とは異なる道路種別と路線番号を有するものとする。
【００８９】
渋滞検索処理においては、現在地と同一の道路種別、路線番号を備えるリンクＬ０〜Ｌ４の渋滞度を対象として渋滞度の前方最高値が特定される。また、リンクＬ１０、Ｌ１１、Ｌ４９の渋滞度を対象として渋滞度の左側最高値が特定される。また、リンクＬ２０〜Ｌ２２、Ｌ５０の渋滞度を対象として渋滞度の右側最高値が特定される。ここで、Ｌ３０とＬ４０の渋滞度は、右側接続リンクであるＬ２０とは異なる路線番号を有するリンクであるため、渋滞検索されない。
【００９０】
なお、図９に示す例では、リンクＬ４およびリンクＬ５０の渋滞度が「やや渋滞」であって、リンクＬ２１の渋滞度が「渋滞」である。そのため、渋滞検索処理の結果、左側渋滞度は「渋滞なし」となり、右側渋滞度はリンクＬ２１の「渋滞」となり、前方渋滞度はリンクＬ４の「やや渋滞」となる。
【００９１】
図１１は、図９に示した例におけるリンクＬ４、リンクＬ２１、リンクＬ５０の渋滞度が渋滞情報提示部１０７により画面５００上に表示される例を示す図である。画面５００では、基本制御部１０１により重畳して表示される画面表示内の道路の交通情報に加えて、渋滞情報提示部１０７により、左側最高値３０１、前方最高値３０２、右側最高値３０３のそれぞれに対応付けられた渋滞度が、自車位置５０１よりも画面上方の所定の領域（例えば、画面中央の上方）に左側渋滞アイコン５０２Ｌ、前方渋滞アイコン５０２Ｃ、右側渋滞アイコン５０２Ｒとして表示される。すなわち、所定の方向についての交通情報の概要情報が表示されるといえる。左側渋滞アイコン５０２Ｌには、リンクＬ１０の渋滞度である「渋滞なし」に対応するアイコンが表示され、前方渋滞アイコン５０２Ｃには、リンクＬ４の渋滞度である「やや渋滞」に対応するアイコンが表示され、右側渋滞アイコン５０２Ｒには、リンクＬ２１の渋滞度である「渋滞」に対応するアイコンが表示される。例えば、左側渋滞アイコン５０２Ｌ、前方渋滞アイコン５０２Ｃ、右側渋滞アイコン５０２Ｒのそれぞれは、渋滞度に応じて、異なる色彩、模様、形状またはそれらの組合せにより構成される。
【００９２】
以上、本発明の第一の実施形態について説明した。
【００９３】
本発明の第一の実施形態によると、ナビゲーション装置１００は、画面表示される範囲に限らず、進行方向の渋滞情報を画面上に表示することができる。より具体的には、ナビゲーション装置１００は、より簡易な方法で、地図上に表示されていない道路であっても渋滞状況を提示することが可能である。
【００９４】
本発明は、上記第一の実施形態に制限されない。上記第一の実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。例えば、上記第一の実施形態の渋滞検索処理においては、所定のタイミングで取得した渋滞情報を用いて処理を行っているが、これに限られず、携帯電話等の通信装置を用いて所定の外部の渋滞情報提供装置から渋滞の情報を処理時点で取得するようにしてもよい。このように変形すると、より現実に即した渋滞情報を表示することができるようになる。
【００９５】
また、上記第一の実施形態においては、終了ノードの方向によって右側接続リンク、左側接続リンクのそれぞれを特定しているが、これに限られない。すなわち、インターチェンジ等の立体交差道路等においては、終了ノードの方向と、立体交差後の進行方向とが一致しない場合があるため、前方道路から所定距離以上離れたリンクの開始位置を基準として右側接続リンク、左側接続リンクとして特定し、当該リンクに繋がる分岐道の左右位置にかかわらず各方向の渋滞度を特定する、ようにしてもよい。このようにすることで、複雑な立体交差のある地形においても、実際の道路走行に基づく適切な渋滞度の提示を行うことができるようになる。
【００９６】
さらに、上記第一の実施形態およびその変形として記載されたそれぞれの発明技術の全てあるいはいくつかを組み合わせてもよい。
【００９７】
以上、本発明について、第一の実施形態に基づいて説明した。
【００９８】
なお、上記の実施形態では、本発明を車載ナビゲーション装置に適用した例について説明したが、本発明は車載ナビゲーション装置に限らず、ナビゲーション装置全般に適用することができる。
【符号の説明】
【００９９】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・基本制御部、１０２・・・入力受付部、１０３・・・出力処理部、１０４・・・渋滞情報受信部、１０５・・・渋滞検索条件設定部、１０６・・・渋滞情報検索部、１０７・・・渋滞情報提示部、２００・・・リンクテーブル、３００・・・渋滞アイコンテーブル
【特許請求の範囲】
【請求項１】
所定の範囲の地図情報を表示する表示手段と、
渋滞情報を含む交通情報を受信する交通情報受信手段と、
受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳手段と、
受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成手段と、
前記概要情報を前記地図情報に重畳させる第二の重畳手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記概要情報生成手段は、
進行する進行方向と、当該進行方向の左側と、当該進行方向の右側と、の各方向についての渋滞情報の概要情報を生成する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記概要情報生成手段は、
前記所定の方向について、所定の範囲内の道路の渋滞度を用いて前記概要情報を生成する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記概要情報生成手段は、
前記所定の方向ごとに、所定の範囲内の渋滞度のうち最も高い渋滞度を前記概要情報とする、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のいずれか一項に記載のナビゲーション装置であって、
前記概要情報生成手段は、
現在地が属する道路と同一の道路種別であって、路線番号が同一である道路を進行方向として、当該進行方向と、当該進行方向の左側と、当該進行方向の右側と、の各方向についての渋滞情報の概要情報を生成する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のいずれか一項に記載のナビゲーション装置であって、
前記第二の重畳手段は、
前記概要情報として、渋滞の度合いを特定する情報を、表示画面の中央上方に渋滞度に応じたアイコンで表示する、
ことを特徴とするナビゲーション装置。
【請求項７】
ナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
所定の範囲の地図情報を表示する表示手段と、
渋滞情報を含む交通情報を受信する交通情報受信手段と、
制御手段と、を備え、
前記制御手段は、
受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳ステップと、
受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成ステップと、
前記概要情報を前記地図情報に重畳させる第二の重畳ステップと、
を実施することを特徴とする交通情報表示方法。
【請求項８】
請求項７に記載の交通情報表示方法であって、
前記概要情報生成ステップでは、
進行する進行方向と、当該進行方向の左側と、当該進行方向の右側と、の各方向についての渋滞情報の概要情報を生成する、
ことを特徴とする交通情報表示方法。
【請求項９】
請求項７または８に記載の交通情報表示方法であって、
前記概要情報生成ステップでは、
前記所定の方向について、所定の範囲内の道路の渋滞度を用いて前記概要情報を生成する、
ことを特徴とする交通情報表示方法。
【請求項１０】
請求項７〜９のいずれか一項に記載の交通情報表示方法であって、
前記概要情報生成ステップでは、
前記所定の方向ごとに、所定の範囲内の渋滞度のうち最も高い渋滞度を前記概要情報とする、
ことを特徴とする交通情報表示方法。
【請求項１１】
請求項７〜１０のいずれか一項に記載の交通情報表示方法であって、
前記概要情報生成ステップでは、
現在地が属する道路と同一の道路種別であって、路線番号が同一である道路を進行方向として、当該進行方向と、当該進行方向の左側と、当該進行方向の右側と、の各方向についての渋滞情報の概要情報を生成する、
ことを特徴とする交通情報表示方法。
【請求項１２】
請求項７〜１１のいずれか一項に記載の交通情報表示方法であって、
前記第二の重畳ステップでは、
前記概要情報として、渋滞の度合いを特定する情報を、表示画面の中央上方に渋滞度に応じたアイコンで表示する、
ことを特徴とする交通情報表示方法。
【請求項１】
所定の範囲の地図情報を表示する表示手段と、
渋滞情報を含む交通情報を受信する交通情報受信手段と、
受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳手段と、
受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成手段と、
前記概要情報を前記地図情報に重畳させる第二の重畳手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記概要情報生成手段は、
進行する進行方向と、当該進行方向の左側と、当該進行方向の右側と、の各方向についての渋滞情報の概要情報を生成する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記概要情報生成手段は、
前記所定の方向について、所定の範囲内の道路の渋滞度を用いて前記概要情報を生成する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記概要情報生成手段は、
前記所定の方向ごとに、所定の範囲内の渋滞度のうち最も高い渋滞度を前記概要情報とする、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜４のいずれか一項に記載のナビゲーション装置であって、
前記概要情報生成手段は、
現在地が属する道路と同一の道路種別であって、路線番号が同一である道路を進行方向として、当該進行方向と、当該進行方向の左側と、当該進行方向の右側と、の各方向についての渋滞情報の概要情報を生成する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５のいずれか一項に記載のナビゲーション装置であって、
前記第二の重畳手段は、
前記概要情報として、渋滞の度合いを特定する情報を、表示画面の中央上方に渋滞度に応じたアイコンで表示する、
ことを特徴とするナビゲーション装置。
【請求項７】
ナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
所定の範囲の地図情報を表示する表示手段と、
渋滞情報を含む交通情報を受信する交通情報受信手段と、
制御手段と、を備え、
前記制御手段は、
受信した交通情報から前記所定の範囲の交通情報を、前記地図情報に重畳させる第一の重畳ステップと、
受信した交通情報から前記所定の範囲外の交通情報を用いて、所定の方向ごとに概要情報を生成する概要情報生成ステップと、
前記概要情報を前記地図情報に重畳させる第二の重畳ステップと、
を実施することを特徴とする交通情報表示方法。
【請求項８】
請求項７に記載の交通情報表示方法であって、
前記概要情報生成ステップでは、
進行する進行方向と、当該進行方向の左側と、当該進行方向の右側と、の各方向についての渋滞情報の概要情報を生成する、
ことを特徴とする交通情報表示方法。
【請求項９】
請求項７または８に記載の交通情報表示方法であって、
前記概要情報生成ステップでは、
前記所定の方向について、所定の範囲内の道路の渋滞度を用いて前記概要情報を生成する、
ことを特徴とする交通情報表示方法。
【請求項１０】
請求項７〜９のいずれか一項に記載の交通情報表示方法であって、
前記概要情報生成ステップでは、
前記所定の方向ごとに、所定の範囲内の渋滞度のうち最も高い渋滞度を前記概要情報とする、
ことを特徴とする交通情報表示方法。
【請求項１１】
請求項７〜１０のいずれか一項に記載の交通情報表示方法であって、
前記概要情報生成ステップでは、
現在地が属する道路と同一の道路種別であって、路線番号が同一である道路を進行方向として、当該進行方向と、当該進行方向の左側と、当該進行方向の右側と、の各方向についての渋滞情報の概要情報を生成する、
ことを特徴とする交通情報表示方法。
【請求項１２】
請求項７〜１１のいずれか一項に記載の交通情報表示方法であって、
前記第二の重畳ステップでは、
前記概要情報として、渋滞の度合いを特定する情報を、表示画面の中央上方に渋滞度に応じたアイコンで表示する、
ことを特徴とする交通情報表示方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【公開番号】特開２０１２−２２０２５８（Ｐ２０１２−２２０２５８Ａ）
【公開日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願番号】特願２０１１−８３９７８（Ｐ２０１１−８３９７８）
【出願日】平成２３年４月５日（２０１１．４．５）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
【公開日】平成２４年１１月１２日（２０１２．１１．１２）
【国際特許分類】
【出願日】平成２３年４月５日（２０１１．４．５）
【出願人】（０００００１４８７）クラリオン株式会社 (1,722)
【Ｆターム（参考）】
[ Back to top ]