(57)【要約】【課題】  異なる時間帯の交通情報を同一画面に表示する。【解決手段】  ナビゲーション装置は、時間帯ごとの交通情報（例えば渋滞度）である時系列交通情報（予測交通情報）を入手し、地図上に任意の点について、その地点への予想到達時刻の属する時間帯の交通情報を表示する。経路探索した結果も表示してもよい。経路上の途中のリンクについては、そのリンクへの予想到達時刻における交通情報を表示する。【選択図】図１３
2006162323.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
時間帯ごとの交通情報である時系列交通情報を入手するステップと、
前記時系列交通情報を用いて地図上の地点あるいは分割された領域ごとに異なる時間帯の交通情報を表示する表示ステップと
を行うことを特徴とする交通情報表示方法。
【請求項２】
請求項１において、
前記ナビゲーション装置は、
交通情報を表示する複数の前記地図上の地点あるいは分割された領域を設定する表示地点設定ステップと、
前記表示地点設定ステップで設定した複数の地点あるいは分割された領域への予想到達時刻を求めるステップとを行い、
前記表示ステップは、前記時系列交通情報を用いて、前記複数の地点あるいは分割された領域の交通情報として各地点あるいは各領域への予想到達時刻が属する時間帯の交通情報を表示する
ことを特徴とする交通情報表示方法。
【請求項３】
請求項１において、
前記ナビゲーション装置は、
予想到着時刻が同一の時間帯に属する地点を含む領域を一つの分割領域として、地図上の領域を分割する分割ステップを行い、
前記表示ステップは、前記時系列交通情報を用いて前記分割ステップで分割された領域ごとに異なる時間帯の交通情報を表示する
ことを特徴とする交通情報表示方法。
【請求項４】
請求項１において、
前記ナビゲーション装置は、
出発地から目的地までの経路を探索し、
前記表示ステップは、探索した経路を構成するリンクの交通情報として当該リンクへの予想到達時刻の属する時間帯の交通情報を表示する
ことを特徴とする交通情報表示方法。
【請求項５】
請求項１〜４のいずれか一項において、
前記ナビゲーション装置は、
出発地から目的地までの経路を探索し、
前記表示ステップは、探索した経路で誘導中、目的地までの途中のリンクへの予想到達時刻を求め、当該リンクの交通情報として予想到達時刻の属する時間帯の交通情報および前記予想到達時刻の少なくとも一つを表示する
ことを特徴とする交通情報表示方法。
【請求項６】
請求項１〜５のいずれか一項において、
前記ナビゲーション装置は、
道路種別を設定し、
前記表示ステップは、設定された道路種別の道路を構成するリンクの交通情報として当該リンクへの予想到達時刻の属する時間帯の交通情報を表示する
ことを特徴とする交通情報表示方法。
【請求項７】
請求項１〜６のいずれか一項において、
前記表示ステップは、
地図上の現在位置付近に現在時刻を表示する
ことを特徴とする交通情報表示方法。
【請求項８】
請求項３において、
前記ナビゲーション装置は、
時間帯の幅を設定する時間帯幅設定ステップを行い、
前記分割ステップは、その地点への予想到達時刻が、前記時間帯幅設定ステップで設定した幅の時間帯であって、同一の時間帯に属する地点を含む領域を一つの分割領域として分割し、
前記時間帯幅設定ステップは、表示される地図の縮尺が小さいほど、設定する時間帯の幅を大きくする
ことを特徴とする交通情報表示方法。
【請求項９】
請求項３において、
前記ナビゲーション装置は、
道路種別を設定するステップと、
設定された道路種別に応じて時間帯の幅を設定する時間幅設定ステップとを行い、
前記分割ステップは、その地点への予想到達時刻が、前記時間帯幅設定ステップで設定した幅の時間帯であって、同一の時間帯に属する地点を含む領域を一つの分割領域として分割する
ことを特徴とする交通情報表示方法。
【請求項１０】
請求項９において
前記時系列交通情報には道路種別ごとの旅行速度が含まれており、
前記時間帯幅設定ステップは、設定された道路種別の旅行速度が大きいほど、設定する時間帯の幅を小さくする
ことを特徴とする交通情報表示方法。
【請求項１１】
請求項１において、
前記時系列交通情報には、作成時刻が含まれており、
前記ナビゲーション装置は、
前記時系列交通情報の作成時刻と現在の時刻との差分から信頼度を求め、
求めた信頼度を表示する
ことを特徴とする交通情報表示方法。
【請求項１２】
ナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
地図上の道路を構成するリンクのリンクデータを記憶する記憶装置を有し、
前記リンクの時間帯ごとの予測旅行時間を含む予測交通情報を入手するステップと、
前記リンクデータと前記予測交通情報を用い、各リンクへの予想到達時刻が属する時間帯の予測旅行時間を各リンクのコストとして、出発地から目的地までの総コストが最少となる経路を探索する経路探索ステップと、
前記経路探索ステップで探索した経路を表示するとともに、経路上の目的地までの途中のリンクの交通情報として当該リンクへの予想到達時刻が属する時間帯の交通情報を表示する表示ステップと
を行うことを特徴とする交通情報表示方法。
【請求項１３】
ナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
地図上の道路を構成するリンクのリンクデータを記憶する記憶装置を有し、
第１の時間帯ごとの交通情報である時系列交通情報を入手するステップと、
第２の時間帯の幅を設定する時間帯幅設定ステップと、
前記第２の時間帯ごとに、当該第２の時間帯に対応する第１の時間帯の時系列交通情報を用いて、その時間帯内に到達可能な領域を求める領域特定ステップと、
求めた領域を表示するステップと
を行うことを特徴とする交通情報表示方法。
【請求項１４】
ナビゲーション装置の交通情報表示方法であって、
前記時系列交通情報には、道路種別に第１の時間帯ごとの旅行速度が含まれており、
前記ナビゲーション装置は、
道路種別を設定し、
前記領域特定ステップは、
現在地を中心にして、設定された道路種別の第２の時間帯に対応する第１の時間帯の旅行速度に、当該第２の時間帯の幅を乗じて求まる距離内の領域を、前記第２の時間帯内に到達可能な領域として求める
ことを特徴とする交通情報表示方法。
【請求項１５】
ナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
地図上の道路を構成するリンクのリンクデータを記憶する記憶装置を有し、
時間帯ごとの交通情報である時系列交通情報を入手するステップと、
前記リンクデータと前記時系列交通情報を用いて、地図上の区分けされた領域であるメッシュごとに、予想到達時刻を算出する到達時刻算出ステップと、
メッシュごとに算出した予想到達時刻を表示するステップと
を行うことを特徴とする交通情報表示方法。
【請求項１６】
請求項１５において、
前記時系列交通情報は、メッシュごとに旅行速度を含み、
前記到達時刻算出ステップは、
メッシュごとに、その代表点を定め、
現在位置からその代表点まで距離を、現在時刻の属する時間帯の当該メッシュの旅行速度により除すことにより代表点までの旅行時間を求め、現在時刻に求めた旅行時間を足すことにより、予想到達時刻を求める
ことを特徴とする交通情報表示方法。
【請求項１７】
ナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
目的地を設定する画面の表示中に、
表示画面上のカーソルの停止要求を受け付けると、
カーソルを停止させ、
カーソルが停止した地図上の地点を仮の目的地に設定し、
前記仮の目的地までの旅行時間または予想到着時刻を算出し、
算出した前記仮の目的地までの旅行時間または予想到着時刻を表示する
ことを特徴とする交通情報表示方法。
【請求項１８】
ナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置は、
時間帯ごとの交通情報である時系列交通情報を入手する手段を有し、
目的地を設定する画面の表示中に、
表示画面上のカーソルの停止要求を受け付けると、
カーソルを停止させ、
カーソルが停止した地図上の地点を仮の目的地に設定し、
前記仮の目的地までの予想到着時刻を算出し、
前記時系列交通情報を用いて前記仮の目的地までの予想到着時刻の属する時間帯の交通情報を表示する
ことを特徴とする交通情報表示方法。
【請求項１９】
請求項１７または１８において、
前記カーソルが停止した地図上の地点にリンクがない場合、当該地点付近のリンクを仮の目的地に設定する
ことを特徴とする交通情報表示方法。
【請求項２０】
前記ナビゲーション装置であって、
時間帯ごとの交通情報である時系列交通情報を入手する手段と、
前記時系列交通情報を用いて地図上の地点あるいは分割された領域ごとに異なる時間帯の交通情報を表示する表示手段と
を有することを特徴とするナビゲーション装置。
【請求項２１】
ナビゲーション装置であって、
地図上の道路を構成するリンクのリンクデータを記憶する記憶装置と、
第１の時間帯ごとの交通情報である時系列交通情報を入手する手段と、
第２の時間帯の幅を設定する時間帯幅設定手段と、
前記時系列交通情報を用いて、前記第２の時間帯ごとに、その時間帯内に到達可能な領域を求める領域特定手段と、
求めた領域を表示する手段と
を有することを特徴とするナビゲーション装置。
【請求項２２】
ナビゲーション装置の交通情報表示方法であって、
目的地を設定する画面の表示中に、表示画面上のカーソルの停止要求を受け付けると、カーソルの移動を停止させる手段と、
カーソルが停止した地図上の地点を仮の目的地に設定する手段と、
前記仮の目的地までの旅行時間または予想到着時刻を算出する手段と、
算出した前記仮の目的地までの旅行時間または予想到着時刻を表示する手段と、
目的地として確定要求を受け付けると、仮の目的地を、経路誘導の目的地として設定する手段と
を有することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の交通情報の表示技術に関する。
【背景技術】
【０００２】
地図上に、複数の地点に関する渋滞情報を表示する車載用ナビゲーション装置がある。この技術では、複数の地点について、同一の時間帯（例えば、現在時刻）の渋滞情報を表示する（特許文献１、２参照）。
【０００３】
【特許文献１】特開２００４−１０８８４９号公報
【特許文献２】特開２００４−１０８８４６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、ユーザが知りたいのは、その地点の到達時刻における渋滞情報である。特許文献１では、複数の地点について、同一の時間帯（例えば、現在時刻）の渋滞情報を表示するため、ユーザは、各々の地点の到達時刻における渋滞情報が分からない。
【０００５】
また、ユーザは、所定の時刻までに到着可能な領域を知りたい場合があるが、特許文献１の技術では、このユーザの要求に答えられない。
【０００６】
本発明は、上記課題を解決すべくなされたものであり、その目的は、異なる時間帯の交通情報を表示することにある。また、所定の時刻までに到着可能な領域の概略を表示することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決すべく本発明のナビゲーション装置の交通情報表示方法は、異なる時間帯の交通情報を表示する。
【０００８】
例えば、本発明のナビゲーション装置の交通情報表示方法は、前記ナビゲーション装置が、時間帯ごとの交通情報である時系列交通情報を入手するステップと、前記時系列交通情報を用いて地図上の地点あるいは分割された領域ごとに異なる時間帯の交通情報を表示する表示ステップとを行う。
【０００９】
また、前記ナビゲーション装置は、地図上の道路を構成するリンクのリンクデータを記憶する記憶装置を有してもよい。前記リンクデータと前記予測交通情報を用い、各リンクへの予想到達時刻が属する時間帯の予測旅行時間を各リンクのコストとして、出発地から目的地までの総コストが最少となる経路を探索する経路探索ステップと、前記経路探索ステップで探索した経路を表示するとともに、経路上の目的地までの途中のリンクの交通情報として当該リンクへの予想到達時刻が属する時間帯の交通情報を表示するステップを行うようにしてもよい。
【００１０】
また、前記ナビゲーション装置は、第１の時間帯ごとの交通情報である時系列交通情報を入手するステップと、第２の時間帯の幅を設定する時間帯幅設定ステップと、前記第２の時間帯ごとに、当該第２の時間帯に対応する第１の時間帯の時系列交通情報を用いて、その時間帯内に到達可能な領域を求める領域特定ステップと、求めた領域を表示するステップとを行うようにしてもよい。
【００１１】
また、前記ナビゲーション装置は、前記リンクデータと前記時系列交通情報を用いて、地図上の区分けされた領域であるメッシュごとに、予想到達時刻を算出する到達時刻算出ステップと、メッシュごとに算出した予想到達時刻を表示するステップとを行うようにしてもよい。
【００１２】
また、前記ナビゲーション装置は、目的地を設定する画面の表示中に、表示画面上のカーソルの停止要求を受け付けると、カーソルを停止させ、カーソルが停止した地図上の地点を仮の目的地に設定し、前記仮の目的地までの旅行時間または予想到着時刻を算出し、算出した前記仮の目的地までの旅行時間または予想到着時刻を表示し、目的地として確定要求を受け付けると、仮の目的地を、経路誘導の目的地として設定するようにしてもよい。
【００１３】
また、前記ナビゲーション装置は、施設の選択を受け付けるステップと、受け付けた施設までの経路を探索し旅行時間を求めるステップと、旅行時間が少ない順に施設をソートし表示するようにしてもよい。
【発明を実施するための最良の形態】
【００１４】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１５】
図１は、本発明の一実施形態にかかるナビゲーションシステムの概略構成図である。図示するように、本実施形態のナビゲーションシステムは、車載用ナビゲーション装置１００と、交通情報配信センタ２００とを有する。車載用ナビゲーション装置１００と交通情報配信センタ２００とはネットワーク４００を介して接続される。
【００１６】
交通情報配信センタ２００は、車載用ナビゲーション装置１００に交通情報を配信するサーバ装置である。交通情報配信センタ２００は、自身の記憶装置に、時間帯ごとの交通情報（時系列交通情報）を保持する。
【００１７】
時系列交通情報としては、過去の交通情報を統計処理して生成される統計交通情報や、過去の交通情報と現在の交通情報から生成されるリアルタイム予測交通情報などがある。ここでは、交通情報配信サーバ２００が、時系列交通情報として、リアルタイム予測交通情報を保持する場合について説明する。
【００１８】
リアルタイム予測交通情報には、リンク別予測交通情報２１０、道路種別予測交通情報２２０などがある。
【００１９】
図２は、リンク別予測交通情報２１０の構成図である。リンク別予測交通情報２１０は、地図上の道路を構成するリンクごとの予測交通情報である。具体的には、リンク別予測交通情報２１０は、地図上の領域を区分けしたメッシュ領域の識別コード（メッシュＩＤ）２１１及びリンクの識別コード（リンクＩＤ）２１２ごとに、時間帯２１３ごとのリンク旅行時間２１４及び渋滞度２１５を含んでいる。また、リンク別予測交通情報２１０は、作成された時刻（日時）２１６を含んでいる。
【００２０】
図３は、道路種別予測交通情報２２０の構成図である。道路種別予測交通情報２２０は、道路種別ごとの予測交通情報である。具体的には、道路種別予測交通情報２２０は、一般道、都市間高速、国道などの道路種別２２１ごとに、時間帯２１３ごとのリンク旅行速度２２４及び渋滞度２２５を含んでいる。また、道路種別予測交通情報２２０は、作成された時刻（日時）２２６を含んでいる。なお、リンク旅行速度２２４の代わりに、リンク旅行時間を含んでいてもよい。
【００２１】
このようなリアルタイム予測交通情報は、過去に収集された交通情報に基づいて生成されたものである。図４に、リアルタイム予測交通情報の生成例を示す。
【００２２】
図４において、符号４１は、過去に収集された交通情報から求められた、あるリンクの旅行時間Ｔｄの経時変化を示す。符号４２は、現在の交通情報から求められた、そのリンクの旅行時間Ｔｄ’の経時変化を示す。現在時刻をｔとする。
【００２３】
まず、現在の交通情報から求められたリンク旅行時間Ｔｄ’４２と過去のリンク旅行時間Ｔｄ４１との差分４３を、所定時刻間隔ごとに求める。そして、求めた差分の平均４４を求める。時刻（ｔ＋ｎ）における予測旅行時間Ｔｄ’（ｔ＋ｎ）は、
Ｔｄ（ｔ＋ｎ）＋（差分の平均）  により求めることができる。
【００２４】
また、道路種別ごとのリンク旅行速度２２４は、上記のようにして求められたリンク別の予測旅行時間２１４とリンク長から、リンク別の旅行速度を求め、求めた旅行速度を道路種別ごとに分類した後、道路種別ごとの平均旅行速度を求めることで生成される。
【００２５】
なお、予測交通情報の生成の方法は、上記に限られない。例えば、過去の日の時系列データと当日の時系列データを比較して類似している日のデータを利用して予測するようにしてもよい。
【００２６】
図５は、車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、車内ＬＡＮ装置１１と、ＦＭ多重放送受信装置１２と、ビーコン受信装置１３と、ネットワーク通信装置１４とを有する。
【００２７】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データをデータ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、データ記憶装置３に記憶されている地図データおよび交通情報配信センタ２００から受信した時系列交通情報を用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索する。また、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。
【００２８】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、ＣＲＴや液晶ディスプレイなどで構成される。演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（National Television System Committee）信号で接続するのが一般的である。
【００２９】
データ記憶装置３は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データ３１０が記憶されている。
【００３０】
図６は、地図データ３１０の構成を示す図である。地図データ３１０は、メッシュＩＤ３１１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を含む。
【００３１】
リンクデータ３１２は、リンクＩＤ３１２１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３１２２、リンクを含む道路の種別情報３１２３、リンクの長さを示すリンク長情報３１２４、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）３１２６などを含む。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図データ３１０には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００３２】
図５に戻って説明する。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力する。また、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。
【００３３】
入力装置５は、ユーザからの指示を受け付けるユニットである。入力装置５は、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００３４】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定する。
【００３５】
車内ＬＡＮ装置１１は、車載用ナビゲーション装置１００が搭載された車両の様々な情報、例えばドアの開閉情報、ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
【００３６】
ＦＭ多重放送受信装置１２は、ＦＭ多重放送信号としてＦＭ多重放送局から送られてくる概略現況交通データ、交通規制情報、および、天気情報を受信する。
【００３７】
ビーコン受信装置１３は、ビーコンから送られてくるリンク旅行時間を含む現況交通データを受信する。
【００３８】
ネットワーク通信装置１４は、車載用ナビゲーション装置１００と、交通情報配信センタ２００との間の情報の授受を仲介する。また、定期的あるいはユーザからの要求に応じて、交通情報配信センタ２００にアクセスし、時系列交通情報（リアルタイム交通情報）を受信し、データ記憶装置３に記憶させる。
【００３９】
図７は、演算処理部１の機能構成を示す図である。
【００４０】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路記憶部４３と、経路誘導部４４と、現在位置算出部４６と、表示処理部４５とを有する。
【００４１】
現在位置算出部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算する。また、演算結果を用いて、マップマッチ処理することにより、形状の相関が最も高い道路（リンク）上に、現在地を合わせ込む。
【００４２】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を表示処理部４５に要求する。また、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００４３】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のコスト（例えば、旅行時間）が最少となる経路を探索する。経路記憶部４３は、経路探索部４２で探索された経路の情報を記憶する。
【００４４】
経路誘導部４４は、経路探索部４２で探索された経路を用いて経路誘導を行う。例えば、経路の情報と、現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせる。また、経路誘導部４４は、ディスプレイ２に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
【００４５】
表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データをデータ記憶装置３から受け取り、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ２に送信する。
【００４６】
図８は、演算処理部１のハードウェア構成例を示す図である。
【００４７】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、データ記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Direct Memory Access）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ(Video Random Access Memory)２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をデジタル信号に変換するＡ/Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ(Serial Communication Interface)２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ(Parallel Input/Output)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００４８】
［動作の説明］次に、車載用ナビゲーション装置１００の動作について説明する。図９は、本実施形態の車載用ナビゲーション装置１００の動作の概略を示すフロー図である。
【００４９】
このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより交通情報の表示要求を受け付けることにより開始される。
【００５０】
まず、ユーザ操作解析部４１は、交通情報の表示モードの設定要求を受け付けたか否か判定（Ｓ１０２）し、受け付けた場合、交通情報の表示モードの設定処理を行う（Ｓ１０４）。
【００５１】
具体的には、ユーザ操作解析部４１は、表示処理部４５を介して、ディスプレイ２に、表示モード設定画面を表示する。
【００５２】
図１０は、表示モード設定画面５００の表示例である。表示モード設定画面５００には、表示モードの選択肢５１０が表示され、入力装置５を介して選択可能になっている。表示モードには、「主要道路の交通情報表示」、「信頼度の表示」、「到達時刻の表示」などがある。「到達時刻の表示」モードには、さらに「現在位置からの到達距離に応じて円表示」や「メッシュ単位で表示」などがある。これらの表示モードにおける表示の態様については後述する。
【００５３】
なお、表示モードの設定要求を受け付けなかった場合（Ｓ１０２でＮｏ）、ユーザ操作解析部４１は、表示モードを変更することなく、以前に設定された表示モードのまま、あるいは、初期設定（例えば、「主要道路の交通情報を表示」）のままで、Ｓ１０６に処理を移行する。
【００５４】
つぎに、ユーザ操作解析部４１は、ユーザから入力装置５を介して、経路探索要求を受け付けたか否か判定する（Ｓ１０６）。経路探索要求を受け付けていない場合は、交通情報の表示処理（Ｓ１０８）に移行する。
【００５５】
経路探索要求を受け付けた場合（Ｓ１０６でＹｅｓ）、ユーザ操作解析部４１は、経路探索処理を開始する。
【００５６】
ここで、経路探索処理について説明する。図１１は、経路探索処理のフロー図である。なお、このフローの一部は、後述する任意のリンク（地点）への予想到達時刻を求める際にも行われる。
【００５７】
まず、ユーザ操作解析部４１は、出発地を設定する。ユーザ操作解析部４１は、通常、現在位置算出部４６で求めた現在地を出発地に設定する。ユーザ操作解析部４１はまた、ユーザの指示に基づき目的地を設定する。例えばユーザ操作解析部４１は、データ記憶装置３から地図データに登録されている地図構成物を読み込む。ユーザ操作解析部４１は、表示処理部４５を介してディスプレイ２に、これらの地図構成物を表示する。ユーザ操作解析部４１は、入力装置５を介してユーザより、表示中の地図構成物の情報の中から目的地を選択させる。ユーザ操作解析部４１はまた、出発時刻を設定する。現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する（Ｓ１１０２）。
【００５８】
次に、経路探索部４２は、現在位置の座標から、出発地および目的地を含む経路探索領域に含まれる各メッシュ領域のメッシュＩＤを特定する。経路探索部４２はまた、データ記憶装置３より、特定したメッシュＩＤを持つ地図データ３１０各々に登録されている各リンクデータ３１２を入手する（Ｓ１１０４）。
【００５９】
つぎに、経路探索部４２は、Ｓ１１０４でデータ記憶装置３から読み込んだリンクデータ３１２を用いて、後述するＳ１１１８でヒープテーブルから抽出されたリンク（抽出リンクと呼ぶ）の終了ノードを開始ノードとするリンクを、推奨経路を構成するリンクの候補（候補リンクと呼ぶ）として選出する。
【００６０】
ただし、Ｓ１１１８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１１０６）。
【００６１】
ここで、ヒープテーブルとは、候補リンクのリンクデータを、出発地から当該候補リンクの終了ノードまでの総コストと共に登録するためのテーブルであり、メモリ等の記憶装置に記憶される。図１２はヒープテーブルの一例を示す図である。図示するように、ヒープテーブルには、候補リンク毎にレコード４３００が登録される。レコード４３００は、候補リンクのリンクＩＤを登録するフィールド４３０１と、候補リンクのコスト（旅行時間）を登録するフィールド４３０２と、終了ノードが候補リンクの開始ノードと接続する接続元リンクのリンクＩＤを登録するためのフィールド４３０３と、出発地から候補リンクまでの総コスト（総旅行時間）を登録するためのフィールド４３０４と、後述するＳ１１１８で抽出リンクとして設定済みか否かを示す抽出フラグを登録するためのフィールド４３０６と、を有する。
【００６２】
次に、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、ヒープテーブルから、抽出リンクに現在設定されている候補リンクのレコード４３００を特定し、出発時刻にこのレコード４３００のフィールド４３０５に登録されている総旅行時間を加算することで算出できる（Ｓ１１０８）。それから、経路探索部４２は、リンク別予測交通情報２１０の中から、候補リンクごとに、当該候補リンクを含むレコードを特定する。そして、特定したレコードから、到着予想時刻が属する時間帯（注目時間帯）２１３のリンク旅行時間２１４を特定する（Ｓ１１１０）。
【００６３】
次に、経路探索部４２は、候補リンク各々について、出発地から当該候補リンクまでの総旅行時間（総コスト）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総旅行時間に、候補リンクの注目時間帯の旅行時間を加算し、その加算結果を当該候補リンクの総旅行時間とする。それから、経路探索部４２は、ヒープテーブルに、各候補リンクのレコード４３００を追加する。そして、追加した各レコード４３００のフィールド４３０１〜４３０４に、対応する候補リンクのリンクＩＤ、当該候補リンクの旅行時間（コスト）、抽出リンク（接続元リンク）のリンクＩＤ、出発地から当該候補リンクまでの総旅行時間（総コスト）を登録する。また、フィールド４３０６には未だ抽出リンクに設定されていないことを示す「未」を登録する（Ｓ１１１４）。
【００６４】
次に、経路探索部４２は、直前に行ったＳ１１１４にてヒープテーブルに新たに追加された候補リンクの中に、目的地が存在あるいは目的地に近接するリンク（目的地リンクと呼ぶ）があるか否かを調べる（Ｓ１１１６）。
【００６５】
Ｓ１１１６において目的地リンクがないと判断したならば、経路探索部４２は、ヒープテーブルに登録されている各候補リンクのレコード４３００を総旅行時間の小さい順にソートし、フィールド４３０６の抽出フラグが「未」の候補リンク（未抽出リンクと呼ぶ）の中で、最も上位に位置する未抽出リンクを抽出するなどして、ヒープテーブルから総旅行時間が最小の未抽出リンクを抽出する。そして、現在の抽出リンクをこの未抽出リンクに変更し、この未抽出リンクのレコード４３００のフィールド４３０６に登録されている抽出フラグを「未」から「済」に変更する（Ｓ１１１８）。それから、Ｓ１１０６に戻る。
【００６６】
一方、Ｓ１１１６において目的地リンクがあると判断したならば、経路探索部４２は、推奨経路決定処理を行う。具体的には、ヒープテーブルから、目的地リンクの接続元リンク（目的地リンクのレコード４３００のフィールド４３０３にリンクＩＤが登録されている候補リンク）を検索し、検索したリンクを推奨経路を構成するリンク（構成リンクと呼ぶ）に決定する。次に、構成リンクの接続元リンクがあるか否かを調べ、接続元リンクがあるならば、この接続元リンクを構成リンクに決定して、その接続元リンクがあるか否かをさらに調べる。この処理を、構成リンクの接続元リンクがなくなるまで、つまり、構成リンクが、出発地が存在あるいは出発地に近接するリンク（出発地リンクと呼ぶ）となるまで繰り返すことで、推奨経路を構成する各構成リンクを決定する。それから、経路探索部４２は、推奨経路の情報として、推奨経路を構成する各構成リンクのリンクデータ３１２およびＳ１１１０で入手した予測旅行時間を、出発時刻の情報と共に、経路記憶部４３に記憶する（Ｓ１１２０）。
【００６７】
以上の処理により、推奨経路を構成する各構成リンクのコストは、次のようになる。すなわち、推奨経路を構成する１番目のリンクの旅行時間として、出発時刻を含む時間帯に対応する予測交通情報より求まる旅行時間が用いられる。また、推奨経路を構成するｎ番目（ｎ≧２）のリンクの旅行時間として、当該ｎ番目のリンクと接続するｎ-１番目のリンクの終了ノードへの予想到着時刻を含む時間帯に対応する予測交通情報より求まる旅行時間が用いられる。
【００６８】
図９に戻って説明する。
【００６９】
つぎに、表示処理部４５は、ディスプレイ２に交通情報を表示する。まず、経路探索を行わなかった場合の交通情報の表示処理について説明する。
【００７０】
表示処理部４５は、Ｓ１０４で設定された表示モードに従って、ディスプレイ２に交通情報を表示する。
【００７１】
まず、表示モードとして「主要道路の交通情報を表示」が設定されている場合について説明する。
【００７２】
表示処理部４５は、現在位置算出部４６から現在位置を取得する。そして、現在位置周辺のメッシュであって、現在設定されている表示縮尺において、ディスプレイ２に表示されることになるメッシュを特定する。
【００７３】
つぎに、表示処理部４５は、地図データ３１０を参照して、特定したメッシュに含まれ、かつ主要道路（例えば、一般道、国道）に属するリンクを抽出する。さらに、抽出したリンクのうち、所定の条件を満たすリンクを選択する。ここで、所定の条件は、主要道路が交差する部分のリンクであること、特定の施設（コンビニエンスストア、ガソリンスタンドなど）に隣接するリンクであることなどである。
【００７４】
そして、現在位置から選択されたリンクまでの予想到達時刻を算出する。予想到達時刻の算出は、上記した経路探索の方法と同様にして行うことができる。すなわち、現在時刻を出発時刻に設定し、現在位置を出発地に設定し、目的地をそのリンクに設定することで、そのリンクまでの推奨経路を求める。現在時刻に、そのリンクまでの総旅行時間を加算することで、そのリンクまでの予想到達時刻が算出できる。
【００７５】
リンクまでの到達時刻が求まると、表示処理部４５は、ディスプレイ２に交通情報を表示する。図１３は、かかる場合の表示例である。
【００７６】
表示処理部４５は、表示画面６１０に、現在位置６１２周辺の地図６１１を表示する。さらに、上記で選択された主要道路上のリンクについて、リンク別予測交通情報２１０を参照して、そのリンクへの予想到達時刻が属する時間帯２１３の渋滞度２１５を特定する。そして、渋滞度２１５を、渋滞情報６１３ａ〜ｄとして表示する。なお、表示処理部４５は、渋滞情報６１３ａ〜ｄを、渋滞度に応じて表示態様を変えたアイコン（例えば、渋滞度が高いほど濃い色にしたアイコン）で表示してもよいし、文字により表示してもよい。
【００７７】
また、表示処理部４５は、渋滞度が表示されているリンクへの予想到達時刻６１４を表示してもよい。こうすれば、ユーザは、その地点への到達時刻の目安を知ることができる。
【００７８】
また、表示処理部４５は、現在時刻６１５を表示してもよい。現在時刻６１０を、表示画面上の現在位置付近に表示すれば、ユーザは、現在時刻を明確に認識することができる。
【００７９】
また、表示処理部４５は、表示画面６１０に、リンク別予測交通情報２１０から、その作成時刻２１６を取得し、符号６１６で示すように表示してもよい。こうすれば、ユーザは、予測交通情報の新しさを知ることができ、信頼できるものかどうか自ら判断することができる。
【００８０】
また、表示処理部４５は、表示モードに「信頼度表示」と設定されている場合、予測交通情報の信頼度６１７を表示する。
【００８１】
なお、表示処理部４５は、信頼度６１７を、予測交通情報の作成時刻２１６、２２６と現在の時刻との差分から求める。例えば、表示処理部４５は、差分が２０分以下の場合、信頼度を「高」とし、差分が２０分〜１時間の場合、信頼度を「中」とし、差分が１時間を越える場合、信頼度を「低」と設定する。
【００８２】
以上、表示モードとして「主要道路の交通情報表示」が設定されている場合について説明した。
【００８３】
なお、表示処理部４５は、主要道路に限らず、表示する交通情報の道路種別の選択をユーザから入力装置５を介して受け付け、受け付けた道路種別のリンクの交通情報を表示するようにしてもよい。
【００８４】
また、表示処理部４５は、表示画面上の地図を分割し、分割領域ごとに、一つの代表リンク（または地点）を決定し、代表リンクについて、上記のように、予想到達時刻とその時刻における交通情報（渋滞度）を表示するようにしてもよい。
【００８５】
代表リンクとしては、分割領域の中止に存在するリンクで、かつ指定された道路種別に属すリンクが選択されるようにしてもよい。
【００８６】
また、領域の分割は、地図の表示縮尺に応じて定めてもよい。表示縮尺６３６が大きいほど、ディスプレイ２には、狭い範囲の地図が表示される。そこで、表示処理部４５は、ユーザから入力装置５を介して、表示縮尺６３６を大きくするように要求を受け付けると、より狭い範囲が一つの分割領域となるように、現在設定されている分割領域の大きさを小さくする。一方、表示縮尺６３６を小さくするように要求を受け付けると、現在設定されている分割領域の大きさを大きく設定する。
【００８７】
つぎに、表示モードとして「到達時刻の表示」が設定されており、かつ「現在位置からの到達距離に応じて円表示」に設定されている場合について説明する。
【００８８】
この表示モードは、図１５に示すように、現在位置を中心として、所定の時刻までに到達可能な領域を同心円により表示するモードである。
【００８９】
図１４は、かかる場合の表示処理部４５の処理のフロー図である。
【００９０】
表示処理部４５は、道路種別の設定を行う。具体的には、ユーザから入力装置４を介して、道路種別の選択を受け付け、受け付けた道路種別で設定する（Ｓ２０２）。
【００９１】
つぎに、表示処理部４５は、時刻の間隔を設定する。具体的には、ユーザから入力装置５を介して、時刻の間隔を受け付け、受け付けた時刻の間隔を設定する。なお、予め定められた時刻の間隔（例えば１０分）で設定するようにしてもよい（Ｓ２０４）。
【００９２】
つぎに、表示処理部４５は、出発地点および出発時刻を設定する。通常、現在位置を出発地点に、現在時刻を出発時刻に設定する（Ｓ２０６）。
【００９３】
つぎに、表示処理部４５は、道路種別予測交通情報２２０を参照して、設定した道路種別における注目時間帯の旅行速度を抽出する（Ｓ２０８）。ここで、注目時間帯とは、出発時刻に、Ｓ２０４で設定された時刻間隔を順次足していくことで求まる複数の時刻が属するそれぞれの時間帯のことである。
【００９４】
すなわち、出発時刻ｔ、設定された時刻間隔をｍとすると、ｎ番目の注目時間帯は、時刻（ｔ＋ｎ・ｍ）の属する時間帯となる。ここで、道路種別予測交通情報２２０から特定した注目時間帯の旅行速度をそれぞれ、Ｖ（ｔ＋ｎ・ｍ）とする。
【００９５】
つぎに、表示処理部４５は、現在時刻から順番に、時刻（ｔ＋（ｎ−１）・ｍ）から時刻（ｔ＋ｎ・ｍ）までに旅行可能な距離を、Ｖ（ｔ＋ｎ・ｍ）・ｍにより求める（Ｓ２１０）。そして、表示処理部４５は、表示画面の地図上に、現在位置を中心として、それぞれの時刻までに到達可能な領域を示す円を描画する（Ｓ２１２）。円の描画は、時刻の経過にしたがって、現在位置から順に、Ｖ（ｔ＋ｎ・ｍ）・ｍだけ半径を増加させることにより行う。
【００９６】
図１５は、かかる場合の表示例である。表示画面６３０には、地図６１１上に、Ｓ２０２で設定された道路種別６３５が表示される。また、現在位置６３１を中心として、予想到達時刻（ｔ＋ｎ・ｍ）に対応する同心円６３２ａ〜ｄが表示される。それぞれの半径の差は、Ｖ（ｔ＋ｎ・ｍ）・ｍである。また、予想到達時刻６３３が表示される。なお、到達時刻は、時計のマークなどのアイコン６３４で表示してもよい。
【００９７】
このように表示されることで、ユーザは、特定の時間内で到達する地点の範囲の目安が分かる
なお、時間の間隔は、表示縮尺６３６に応じて変化させてもよい。時間の間隔を変化させると、表示される同心円の半径の間隔が変化する。
【００９８】
表示縮尺６３６が大きいほど、ディスプレイ２には、狭い範囲の地図が表示される。そこで、表示処理部４５は、ユーザから入力装置５を介して、表示縮尺６３６を大きくするように要求を受け付けると、Ｓ２０４に戻り、時刻の間隔を、現在設定されている値よりも小さくする。一方、表示縮尺６３６を小さくするように要求を受け付けると、時刻の間隔を現在設定されている値よりも大きく設定する。そしてＳ２０６移行の処理を行う。
【００９９】
図１６は、かかる場合の表示画面の様子を示す。図１６は、図１５に比べて、地図の縮尺６３６が大きい。すなわち、より狭い範囲の地図が拡大されて表示されている。かかる場合、表示処理部４５は、時刻の間隔を大きく設定する。すなわち、図１５の例では、１０分間隔の予想到達時刻における到達可能領域を表示していたが、図１６の例では、５分間隔の予想到達時刻における到達可能領域を表示するようにしている。
【０１００】
このように、地図の縮尺に応じて、表示する予想到達時刻の間隔が変化されれば、ユーザにとって予想到達時刻が見易くなる。
【０１０１】
また、表示処理部４５は、Ｓ２０２で設定された道路種別に応じて、時刻の間隔を変化させてもよい。例えば、Ｓ２０２において、一般道より高速で走行することが予定されている高速道路が道路種別として設定された場合、表示処理部４５は、時刻の間隔をより大きくして表示するようにする。例えば、一般道の場合、時刻の間隔を１０分に設定したのに対して、高速道路の場合、時刻の間隔を５分に設定する。
【０１０２】
また、表示処理部４５は、Ｓ２０２で設定された道路種別のリンク旅行速度に応じて、時刻の間隔を変化させてもよい。例えば、道路種別予測交通情報２２０を参照して、Ｓ２０２において設定された道路種別の現在時刻におけるリンク旅行速度２２４を取得する。そして、リンク旅行速度２２４が大きいほど、表示処理部４５は、時刻間隔をより大きく設定する。例えば、リンク旅行速度が４０ｋｍ／ｈのとき、時刻の間隔を１０分に設定したのに対して、リンク旅行速度が７０ｋｍ／ｈのとき、時刻の間隔を５分に設定する。
【０１０３】
つぎに、表示モードとして「予想到達時刻の表示」が設定され、かつ「メッシュ単位で表示」が設定されている場合について説明する。図１７は、かかる場合の処理のフロー図である。
【０１０４】
まず、表示処理部４５は、上記のＳ２０２と同様に、道路種別を設定する（Ｓ２１２）。つぎに、Ｓ２０６と同様に、出発地と出発日時を設定する（Ｓ２１４）。
【０１０５】
つぎに、表示処理部４５は、現在位置周辺のメッシュであって、設定されている表示縮尺において画面に表示されることになるメッシュを特定する。そして、特定されたメッシュごとに、現在位置からそのメッシュの代表点（例えばメッシュの中心点）までの距離を求める（Ｓ２１６）。
【０１０６】
つぎに、表示処理部４５は、道路種別予測交通情報２１０を参照して、Ｓ２１２で設定された道路種別の、現在時刻の属する時間帯の旅行速度を特定する（Ｓ２１８）。
【０１０７】
つぎに、表示処理部４５は、メッシュの代表点までの距離を、Ｓ２１８で特定した旅行速度で除して、各メッシュの中心までの旅行時間を求める。さらに、出発時刻にその旅行時間を足して、代表点までの予想到達時刻を求める（Ｓ２２０）。
【０１０８】
そして、求めたメッシュの代表点までの予想到達時刻を、交通情報とともに表示する（Ｓ２２２）。図１８は、かかる場合の表示例である。
【０１０９】
図示するように、表示画面６５０には、地図６１１上に、現在位置６３１周辺のメッシュの代表点までの予想到達時刻６５３が表示されている。
【０１１０】
さらに、表示処理部４５は、道路種別予測交通情報２２０を参照して、メッシュの代表点までの予想到達時刻が属す時間帯の渋滞度２２５を特定し、メッシュごとの渋滞度６５２として表示する。表示処理部４５は、渋滞度を、文字で表示してもよいし、メッシュ領域の色を変える（例えば、渋滞度が高いほど濃くする）などして表示してもよい。
【０１１１】
以上、図１１のＳ１１０において経路探索を行わなかった場合について説明した。Ｓ１１０において経路探索を行った場合は、表示処理部４５は、表示モードに従って、上記のように現在位置周辺の地図上に、交通情報を表示し、さらに推奨経路を表示する。
【０１１２】
また、表示処理部４５は、推奨経路に関係する交通情報のみを表示するようにしてもよい。
【０１１３】
例えば、表示処理部４５は、図１９に示すように、経路探索結果とともに経路に関係する交通情報を表示する。
【０１１４】
表示処理部４５は、地図６１１上に、推奨経路６６２を表示する。また、表示処理部４５は、経路６６２上の特定のリンク（例えば、主要道路に属するリンク）を選択し、選択したリンクへの予想到達時刻を求める。そして、リンク別予測交通情報２１０を参照して、そのリンクへの予想到達時刻が属する時間帯の渋滞度を特定し、表示する。
【０１１５】
すなわち、図１９において、経路６６２上のリンクについて、渋滞度６１３ａ，６１３ｂが表示されているが、これは、そのリンクへの予想到達時刻における渋滞度である。
【０１１６】
なお、渋滞度を表示したリンクについては、そのリンクへの予想到達時刻６６５を表示するようにしてもよい。また、目的地への予想到着時刻６６７を表示してもよい。
【０１１７】
また、経路誘導中においても、経路上の目的地までの途中のリンクについて交通情報を表示するようにしてもよい。
【０１１８】
例えば、表示処理部４５は、経路誘導中、定期的（例えば１０分ごと）に、推奨経路上の特定のリンク（例えば、主要道路に属するリンク）までの予想到達時刻を求める。そして、リンク別予測交通情報２１０を参照して、その予想到達時刻が属す時間帯の渋滞度を特定する。そして、その渋滞度を表示する。
【０１１９】
こうすれば、刻々と更新され、交通情報配信センタ２００から車載用ナビゲーションセンタ１００に送信される予測交通情報を用いて、推奨経路の特定のリンクの渋滞度が表示されることになる。
【０１２０】
また、経路上における所定時刻ごとの予想到達地点における交通情報を表示するようにしてもよい。
【０１２１】
まず、表示処理部４５は、所定間隔（例えば１０分間隔）の時刻ごとの予想到達リンクを求める。時刻ｎにおける予想到達リンクは、経路を構成するリンクの予想到達時刻を出発地から順に調べていき、予想到達時刻が時刻ｎに始めて達するリンクを特定するようにすればよい。
【０１２２】
そして、表示処理部４５は、そのリンクの予想到達時刻における渋滞度をリンク別予測交通情報２１０から取得する。そして、図１９に示すように、そのリンクへの到達時刻とともに渋滞度６６５を表示する。図１９では、１０：４０、１０：５０・・・と、１０分間隔の時刻における予想到達リンクと、その渋滞度が表示されるようになっている。
【０１２３】
なお、時刻の間隔は、予め定めておいてもよいし、ユーザからの指定に従って設定するようにしてもよい。
【０１２４】
また、時刻の間隔は、表示縮尺６３６に応じて変化させてもよい。
【０１２５】
表示縮尺６３６が大きいほど、ディスプレイ２には、狭い範囲の地図が表示される。そこで、表示処理部４５は、ユーザから入力装置５を介して、表示縮尺６３６を大きくするように要求を受け付けると、時刻の間隔を、現在設定されている値よりも小さくする。一方、表示縮尺６３６を小さくするように要求を受け付けると、現在設定されている値よりも間隔を大きく設定する。
【０１２６】
このように、地図の縮尺に応じて、渋滞度が表示される時刻の間隔が変化されれば、ユーザにとって予想到達時刻が見易くなる。
【０１２７】
また、表示処理部４５は、推奨経路を構成する道路種別に応じて、時刻の間隔を変化させてもよい。例えば、推奨経路を構成するリンクが、一般道より高速で走行することが予定されている高速道路である場合、表示処理部４５は、時刻間隔をより大きくして表示するようにする。例えば、一般道の場合、時刻間隔を１０分に設定したのに対して、高速道路の場合、時刻間隔を５分に設定する。
【０１２８】
また、表示処理部４５は、道路種別のリンク旅行速度に応じて、時刻の間隔を変化させてもよい。例えば、道路種別予測交通情報２２０を参照して、推奨経路を構成するリンクの道路種別の現在時刻におけるリンク旅行速度２２４を取得する。そして、リンク旅行速度２２４が大きいほど、表示処理部４５は、時刻間隔をより大きく設定して渋滞度を表示するようにする。例えば、リンク旅行速度が４０ｋｍ／ｈのとき、時刻間隔を１０分に設定したのに対して、リンク旅行速度が７０ｋｍ／ｈのとき、時刻間隔を５分に設定する。
【０１２９】
また、上述したように、表示処理部４５は、予測交通情報の作成時刻６１６を表示してもよい。また、作成時刻と現在時刻との差分に応じて、信頼度を定め、表示してもよい。例えば、差分が２０分以下の場合、信頼度を「高」とし、差分が２０分〜１時間の場合、信頼度を「中」とし、差分が１時間を越える場合、信頼度を「低」と設定する。
【０１３０】
以上、本発明の一実施形態について説明した。
【０１３１】
上記実施形態によれば、特定の地点（領域）ごとに、異なる時間帯の交通情報を同一の画面に表示することができる。すなわち、画面上の全ての地点において、同一時間帯（例えば現在日時）の交通情報を表示するのではない。特定の地点（領域）ごとに、そこを通行すると予想される時間帯における交通情報を表示する。したがって、ユーザは、より意味のある交通情報を知ることができる。
【０１３２】
上記実施形態は、さまざまな変形が可能である。
【０１３３】
例えば、道路種別予測交通情報２２０は、メッシュごとに、リンク旅行速度の平均を保持してもよい。そして、「到達時刻の表示」モードにおいて、メッシュの代表点（例えば中心点）までの到達時刻を求める際、かかるリンク旅行速度の平均を用いるようにしてもよい。
【０１３４】
また、目的地が設定される前に、仮の目的地を設定して、仮の目的地周辺の交通情報を表示するようにしてもよい。図２０にかかる場合の処理のフロー図を示す。このフローは、目的地設定のために、画面上に地図を表示し、ユーザにカーソルによって地図上の地点を目的地として選択させるときに行われる。
【０１３５】
表示処理部４５は、カーソルが停止した場合（Ｓ３０２でＹｅｓ）、カーソルが停止した地図上の位置を仮の目的地に設定する。そして、上記の経路探索処理と同様にして、現在位置から仮の目的地への予想到達時刻を算出する。
【０１３６】
つぎに、表示処理部４５は、図２１に示すように、地図７１１上の仮の目的地７１２までの予想到達時刻７１４を表示する。
【０１３７】
さらに、表示処理部４５は、仮の目的地周辺の交通情報を表示する。例えば、仮の目的地周辺の主要道路に属すリンクのうち、さらに特定のリンク（例えば、他の主要道路と交差する部分のリンク）について、リンク別予測交通情報２１０を参照して、渋滞度を取得し、表示する（図中、符号７１３ａ〜ｃ）。または、表示されている地図を分割し、分割領域の中心にあるリンクについて、リンク別予測交通情報２１０を参照して、渋滞度を取得し、表示してもよい。
【０１３８】
つぎに、表示処理部４５は、ユーザから入力装置５を介して、現在カーソルが位置する地点を、目的地として確定する要求を受け付けたか判定する（Ｓ３０６）。確定要求を受け付けず、再びカーソルが移動された場合、Ｓ３０２に戻る。
【０１３９】
一方、目的地の確定要求を受け付けた場合（Ｓ３０６でＹｅｓ）、表示処理部４５は、カーソルが位置する地点を目的地として正式に設定する。そして、現在位置から目的地までの推奨経路を表示する（Ｓ３０８）。
【０１４０】
このようにすれば、ユーザは、目的地を確定する前に、カーソルが停止した地点への予想到達時刻およびその予想到達時刻における交通情報を知ることができる。
【０１４１】
なお、カーソルが停止した地図上の地点にリンクがない場合、当該地点付近のリンクを仮の目的地に設定してもよい。
【０１４２】
また、ユーザが指定した施設（コンビニエンスストア、ガソリンスタンド、レストラン等）を予想到着時刻順にソートして、表示するようにしてもよい。
【０１４３】
具体的には、ユーザ操作解析部４１は、目的地として、ユーザから入力装置５を介して、施設の選択を受け付ける。経路探索部４２は、選択された施設までの経路探索を行う。なお、選択された施設に属すものが複数ある場合は、その複数の施設を目的地に設定し経路探索を行う。そして、表示処理部４５は、それぞれの施設までの予想到着時刻を求め、予想到着時刻が早い順に、ソートし表示する。
【０１４４】
具体的には、まず、表示処理部４５は、ユーザの入力した施設情報を読み込むとともに、現在位置を取得する。つぎに、現在位置周辺における施設情報を地図データから候補として抽出する。経路探索部４２を介して、経路探索を行い、各施設への予想到着時刻および距離を算出する。そして、予想到着時刻順にソートし表示する。
【０１４５】
図２２は、かかる場合の表示例である。表示画面は、左半分が地図表示７３０、右半分がソート結果のテキスト７４０となっている。表示地図７３１上に経路探索の目的地として設定された施設７３２がアイコン（例えば、店のロゴマーク）で表示されている。また、各施設までの予想到着時刻７３３が現在時刻７３４とともに表示されている。また、予想到着時刻が早いもの順に、ソートした結果７４２が表示されている。
【０１４６】
表示処理部４５は、定期的（例えば３秒ごと）に、現在の車両の進行方向を基準（または真北を基準）として各施設への方向（方角）を計算し、符号７４３に示すように表示してもよい。方向は、例えば、１６方向で表示してもよい。
【０１４７】
このように、探索した施設が目的地から近い順に表示されれば、ユーザは、容易に行き易い施設を知ることができる。
【０１４８】
なお、表示処理部４５は、経路探索の結果、推奨経路が求められている場合、各施設を、推奨経路からの距離が小さい順にソートし、表示するようにしてもよい。具体的には、以下のように処理を行う。
【０１４９】
まず、表示処理部４５は、経路探索部４２を介して、各施設への経路を求め、予想到着時刻および距離を算出する。次に、各施設までの経路を構成するリンクから、目的地までの推奨経路を構成するリンクでないリンク（すなわち、推奨経路から外るれ逸脱リンク）を抽出し、逸脱リンクの総旅行時間、総距離を求める。そして、総旅行時間または総距離の小さい順に施設をソートして表示する。
【０１５０】
このように、経路から近い順（逸脱距離が短い順）に、探索された施設が表示されれば、ユーザは、容易に、行き易い施設を知ることができる。
【０１５１】
なお、所要時間に応じて表示形態を異ならせもよい。例えば、色、アイコンの形状、大きさ等を変化させる。
また、過去のユーザの設定履歴を登録しておき、よく指定された施設（例えば、コンビニＡ）の表示を他の施設と異ならせて表示させてもよい。このような、よく指定された施設は上記のようにソートした順番に関らず一番上に表示するようにしてもよい。
【０１５２】
また、上述したように、車載用ナビゲーション装置１００は、時系列交通情報として統計交通情報を用いてもよい。統計交通情報は、交通情報配信センタ２００から入手してもよいし、またはデータ記憶装置３に予め保持するようにしてもよい。
【０１５３】
また、交通情報配信センタ２００は、道路種別予測交通情報２２０を送信しないでもよい。かかる場合、車載ナビゲーション装置１００は、リンク別予測交通情報２１０に基づいて、道路種別予測交通情報２２０を作成するようにしてもよい。
【０１５４】
また、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１５５】
【図１】図１は、本発明が適用された実施形態であるナビゲーションシステムの概略構成図である。
【図２】図２は、リンク別予測交通情報の構成を示す図である。
【図３】図３は、道路種別予測交通情報の構成を示す図である。
【図４】図４は、リアルタイム予測交通情報を生成する方法を説明するための図である。
【図５】図５は、車載用ナビゲーション装置１００の概略構成図である。
【図６】図６は、データ記憶装置３に記憶されている地図データの構成を示す図である。
【図７】図７は、演算処理部１の機能構成を示す図である。
【図８】図８は、演算処理部１のハードウェア構成を示す図である。
【図９】図９は、車載用ナビゲーション装置１００の処理の概略を示すフロー図である。
【図１０】図１０は、表示モード設定画面の一例である。
【図１１】図１１は、経路探索処理のフロー図である。
【図１２】図１２は、経路探索に用いられるヒープテーブルの構成を示す図である。
【図１３】図１３は、交通情報の表示画面の一例である。
【図１４】図１４は、交通情報の表示のための処理のフロー図である。
【図１５】図１５は、交通情報の表示画面の一例である。
【図１６】図１６は、交通情報の表示画面の一例である。
【図１７】図１７は、交通情報の表示のための処理のフロー図である。
【図１８】図１８は、交通情報の表示画面の一例である。
【図１９】図１９は、交通情報の表示画面の一例である。
【図２０】図２０は、交通情報の表示のための処理のフロー図である。
【図２１】図２１は、交通情報の表示画面の一例である。
【図２２】図２２は、交通情報の表示画面の一例である。
【符号の説明】
【０１５６】
１００…車載用ナビゲーション装置、２００…交通情報配信センタ、４００…ネットワーク、１…演算処理部、２…ディスプレイ、３…データ記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信機、１１…車内ＬＡＮ装置、１２…ＦＭ多重放送受信装置、１３…ビーコン受信装置、１４…ネットワーク通信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、４１…ユーザ操作解析部、４２…経路探索部、４２…経路記憶部、４４…経路誘導部、４５…表示処理部、４６…現在位置算出部
【図１】
2006162323.tif 000003
【図２】
2006162323.tif 000004
【図３】
2006162323.tif 000005
【図４】
2006162323.tif 000006
【図５】
2006162323.tif 000007
【図６】
2006162323.tif 000008
【図７】
2006162323.tif 000009
【図８】
2006162323.tif 000010
【図９】
2006162323.tif 000011
【図１０】
2006162323.tif 000012
【図１１】
2006162323.tif 000013
【図１２】
2006162323.tif 000014
【図１３】
2006162323.tif 000015
【図１４】
2006162323.tif 000016
【図１５】
2006162323.tif 000017
【図１６】
2006162323.tif 000018
【図１７】
2006162323.tif 000019
【図１８】
2006162323.tif 000020
【図１９】
2006162323.tif 000021
【図２０】
2006162323.tif 000022
【図２１】
2006162323.tif 000023
【図２２】
2006162323.tif 000024