交通情報表示方法及びナビゲーションシステム
【課題】経路上の各地点への到達時刻における交通情報をわかりやすく表示する。
【解決手段】操作入力部を介して未来または現在の時刻である指定時刻１２０３を入力されると、表示する地図の範囲を特定して、特定した範囲の地図データを地図データ記憶部から取得し、交通情報記憶部から指定時刻における交通情報１２０１を取得し、リンクと交通情報１２０１とを関連付けて前記表示部に表示させることを特徴とする交通情報表示方法、ナビゲーションシステム及び交通情報表示プログラムを提供する。
【解決手段】操作入力部を介して未来または現在の時刻である指定時刻１２０３を入力されると、表示する地図の範囲を特定して、特定した範囲の地図データを地図データ記憶部から取得し、交通情報記憶部から指定時刻における交通情報１２０１を取得し、リンクと交通情報１２０１とを関連付けて前記表示部に表示させることを特徴とする交通情報表示方法、ナビゲーションシステム及び交通情報表示プログラムを提供する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置における交通情報の表示技術に関する。
【背景技術】
【０００２】
ＶＩＣＳ（Vehicle Information and Communication System）の普及に伴い、車載用ナビゲーション装置において交通情報を利用する動きが広がっている。例えば、地図画面における複数の地点に関する渋滞情報を表示する技術が挙げられ、この技術では複数の地点について、同一の時間帯（現在時刻など）の渋滞情報を表示する（例えば、特許文献１参照）。
【特許文献１】特開２００４−１０８８４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、ユーザが知りたいのは、ユーザがその地点に到達するであろう未来の時刻（以下、予想到着時刻）における渋滞情報である。特許文献１では、表示される地図上のどの地点についても、同一の時間帯（例えば、現在時刻など）の渋滞情報を表示するため、ユーザは経路上の各地点への到達時刻における渋滞情報を正確に知ることができなかった。
【０００４】
本発明は、前記課題を解決するためになされたものであり、その目的は、経路上の各地点への指定時刻における交通情報をわかりやすく表示することにある。
【課題を解決するための手段】
【０００５】
前記課題を解決するため、本発明は、情報処理部は、操作入力部を介して未来又は現在の時刻である指定時刻を入力されると、表示する地図の範囲を特定して、特定した範囲の地図データを地図データ記憶部から取得し、交通情報記憶部から指定時刻における交通情報を取得し、リンクと交通情報とを関連付けて前記表示部に表示させることを特徴とする交通情報表示方法及びナビゲーションシステムを提供する。
又は、情報処理部は、自車が進むべき推奨経路を算出し、操作入力部を介して自車が所定の基点を出発する出発時刻を入力されると、出発時刻と総旅行時間を基に、推奨経路上の所定の地点に自車が到達する予想到着時刻を算出し、交通情報記憶部から指定時刻における交通情報を取得し、推奨経路上の所定の地点と予想到着時刻を関連付けて表示部に表示させることを特徴とする交通情報表示方法及びナビゲーションシステムを提供する。
【発明の効果】
【０００６】
本発明によれば、経路上の各地点への指定時刻における交通情報をわかりやすく表示することが可能となる。
【発明を実施するための最良の形態】
【０００７】
［ナビゲーションシステム］
以下に、本発明の一実施形態について、図面を参照して説明する。
図１は、本発明の一実施形態に係るナビゲーションシステムの概略構成図である。
図１に示すように、本実施形態のナビゲーションシステム１は、自動車１０に設置されたナビゲーション装置１１及び自動車１０の外部に設置された交通情報サーバ（交通情報記憶部）１３から主として構成される。ナビゲーション装置１１と交通情報サーバ１３とは通信装置１２、基地局１４及びネットワーク１５を介して接続される。また、交通情報サーバ１３及び基地局１４は、交通情報センタ１６及び気象情報センタ１７ともネットワーク１５を介して接続される。
【０００８】
交通情報センタ１６は、現在及び過去の交通情報のデータを収集し、交通情報サーバ１３に対して、ネットワーク１５を介して収集した交通情報を配信するサービスを行うものである。この一実施形態において、交通情報は、基本的には現在時刻における交通状況を表すもの、すなわち現況の交通情報であり未来の交通情報は含まれない。
表１に交通情報の配信フォーマットの一例を示す。
【０００９】
【表１】
【００１０】
また、交通情報は基本的にはリンク単位のものであり、具体的には地図上の領域を分割して得られるメッシュ領域の識別コード（メッシュコード）、あるメッシュコードの下において、リンクに対して一意に付される番号であるリンク番号、リンク種別の識別コード（リンク区分）、リンクの識別コード（リンク番号）ごとに、情報が作成された時刻（情報作成時刻）とともに配信される。さらに、交通情報には渋滞情報、旅行時間情報、事象規制情報、障害情報、駐車場情報、ＳＡ（Service Area）／ＰＡ（Parking Area）情報、文字メッセージ情報などが含まれている。
ここで、リンクとは道路をノード（例えば、交差点など）で区切ったものであり、ナビゲーションシステム１における地図作成において、最小単位となるものである。また、旅行時間とは、リンクを車両が通過する所要時間である。そして、メッシュとは、地球上をある一定の大きさの矩形に区切ったものである。
【００１１】
気象情報センタ１７は、気象情報を収集し、交通情報サーバ１３にネットワーク１５を介して気象情報を配信するサービスを行うものである。
【００１２】
交通情報サーバ１３は、交通情報センタ１６から現在及び過去の交通情報を受信し、それを基に未来の交通情報である予測交通情報（請求項における交通情報）を生成し、記憶する。また、ナビゲーション装置１１からの要求（例えば、予測時刻における所定のリンクにおける交通情報のダウンロード要求）に応じて、記憶している予測交通情報を検索し、ナビゲーション装置１１に対して配信する機能も備えている。予測交通情報は、交通情報センタ１６が扱う交通情報と同様に、リンク単位で扱われる。さらに、交通情報サーバ１３は、気象情報センタ１７から気象情報を受信し、ナビゲーション装置１１に対して、受信した気象情報を配信する機能も備えている。
【００１３】
ナビゲーション装置１１は、交通情報サーバ１３に対して、指定した時刻及びリンク（又はメッシュ）に関する予測交通情報のダウンロード要求を行い、交通情報サーバ１３から送信される予測交通情報を受信する。なお、ナビゲーション装置１１のデータ記憶装置５０２（図５参照）に統計交通情報を備えている場合にはこの統計交通情報を用いて、ナビゲーション装置１１が予測交通情報を算出することも可能である。この場合は、予測交通情報のダウンロードを行わなくても差し支えない。そして、予測交通情報を元に、地図画面上にリンクと予測交通情報あるいは統計交通情報などの交通情報を重畳表示し、あるいは経路探索する機能も備える。ナビゲーション装置１１の詳細は、図５を参照して後記する。
【００１４】
通信装置１２は、携帯電話、ＰＨＳ（Personal Handyphone System）、無線ＬＡＮ（Local Area Network）などの広域通信装置から構成され、ナビゲーション装置１１は、通信装置１２を介して、定期的あるいはユーザからの要求に応じて、交通情報サーバ１３にアクセスし、予測交通情報などを受信する。
【００１５】
図２は、予測交通情報の配信フォーマットの一例を示す図である。
以下、図２のフォーマットの内容を説明する。
（１）の情報作成時刻は、当該予測交通情報が作成された時刻を表す。また、（２）の予測時刻数は、このデータに含まれる予測時刻の数である。（３）の予測時刻情報は、該当する予測時刻に関する情報であり、以下に記載する情報である。（４）の予測時刻は現在及び未来のいずれかの時刻を表す。（５）のメッシュ情報数は、配信されるこの予測交通情報に格納されているメッシュ情報の数である。（６）のメッシュ情報は、個々のメッシュに関する情報であり、以下に記載する情報である。（７）のメッシュコードは、メッシュごとに付された番号であり、（８）のリンク情報数とは、配信されるこの予測交通情報のメッシュに格納されているリンク情報数である。（９）のリンク情報は、個々のリンクに関する情報であり、以下に記載する情報である。（１０）のリンク区分には、高速道路、都市高速道、一般道などのリンク種別の識別コードが格納されている。（１１）のリンク番号には、個々のリンクに対し付される番号が格納されている。（１２）の渋滞度には、例えばリンク中の車両の平均速度を基に算出される渋滞の度合が格納されている。（１３）の渋滞長は、例えば一定速度以下の車両の列の長さによって定義され、（１４）の旅行時間は、リンクを車両が通過する所要時間である。現在の交通情報を配信する場合には、予測時刻の欄が現在の時刻となっているデータを配信すればよい。
そして、予測交通情報は、１つのメッシュコードに対し、複数のリンク情報が対応し、１つの予測時刻に対し、複数のメッシュコードが対応し、さらに１つの情報作成時刻に対し、複数の予測時刻が対応する構造となっている。
【００１６】
図３は、予測気象情報の配信フォーマットの一例を示す図である。
以下、図３のフォーマットの内容を説明する。
（１）の予測回数は、気象予測を行った回数である。（２）の予測時刻情報は、該当する予測時刻の情報であり、以下に記載する情報である。（３）の予測時刻は予測される対象となる時刻である。（４）のメッシュ情報数は、気象情報センタ１７が有するメッシュ情報の数、すなわち気象情報センタ１７が管理しているメッシュの数である。（５）のメッシュ情報は、個々のメッシュに関する情報であり、以下に記載する情報である。（６）のメッシュコードは、メッシュごとに付された番号である。（７）の天気予報は、晴れ／曇り／雨／雪等に区分され、降水確率（８）、気温（９）、湿度（１０）、風速（１１）は、いずれも数値で表される。
そして、気象情報は、１つの予測時刻に対し、複数のメッシュ情報が対応する構造となっている。
【００１７】
次に、旅行時間の予測情報（予測旅行時間）の作成方法の一例について、図４を参照して説明する。
図４は、予測旅行時間の作成方法の一例を説明するための図である。
まず、過去における所定の時間帯（時間を所定の間隔で区切ったもの）の数である時間帯数ｍに関して、過去にこの経路を実際に通過した車両の旅行時間の平均をとるといった統計的に旅行時間を算出した統計旅行時間４０と当日の自車の実際の旅行時間である実績旅行時間４１の差を、各時間において算出する。そして、それらの和をとった後、時間帯数ｍで割ることによって、統計旅行時間４０と実績旅行時間４１の差の平均値を算出する。そして、この平均値と予測時刻（ｔ０＋ｎ）における統計旅行時間４０との和をとることにより、該当する予測時刻における予測旅行時間４２を算出する。以上の説明を数式としてあらわすと、数式（１）となる。
【００１８】
【数１】
【００１９】
ここで、αは、予め定められる定数である。
予測時刻（ｔ０＋ｎ）の予測旅行時間４２（数式（１）中のＴｐ（ｔ０＋ｎ））を複数求めることにより、交通情報サーバ１３は、所定のリンクに対する複数の予測旅行時間４２を得ることができる。
【００２０】
［ナビゲーション装置］
図５はナビゲーション装置の概略構成図である。
図５に示すように、ナビゲーション装置１１は、演算処理部（情報処理部）５００、ディスプレイ５０１（表示部）、データ記憶装置（交通情報記憶部、地図データ記憶部）５０２、音声入出力装置５０３、入力装置（操作入力部）５０４、車輪速センサ（測位情報取得部）５０５、地磁気センサ（測位情報取得部）５０６、ジャイロセンサ（測位情報取得部）５０７、ＧＰＳ（Global Positioning System）受信装置（測位情報取得部）５０８、車内ＬＡＮ（Local Area Network）装置５０９、ＦＭ（Frequency Modulation）多重放送受信装置５１０及びビーコン通信装置５１１とを含んで構成される。
【００２１】
演算処理部５００は、様々な処理を行う中心的ユニットであり、ＣＰＵ（Central Processing Unit）やＲＡＭ（Random Access Memory）などを含んで構成される。例えば、各種センサ５５〜５７やＧＰＳ受信装置５０８から入力される情報を基に現在地を算出する処理や、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索する処理などを行う。演算処理部５００の詳細は、図６を参照して説明する。
【００２２】
ディスプレイ５０１は、演算処理部５００で生成されたグラフィックス情報を表示するユニットであり、例えば液晶ディスプレイなどで構成される。
【００２３】
データ記憶装置５０２は、ＣＤ−ＲＯＭ（Compact Disk-Read Only Memory），ＤＶＤ−ＲＯＭ（Digital Versatile Disk-Read Only Memory），ＨＤＤ（Hard Disk Drive），あるいはＩＣ（Integrated Circuit）カードといった記憶媒体及び記憶媒体の読み取り／書き込み装置で構成されている。この記憶媒体には、地図データや統計交通情報（例えば、図４の統計旅行時間４０など）などの各種データが格納されている。
地図データは、メッシュごとに割り当てられている番号であるメッシュコードごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータを含んでいる。そして、リンクデータは、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報、リンクを含む道路の種別情報（前記したリンク区分）、リンクの長さを示すリンク長情報、リンクの制限速度を示す規制速度情報、２つのノードにそれぞれ接続するリンクのリンク番号、交差点情報などを含んでいる。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。ただし、同じ道路の上り方向と下り方向とを、同一のリンクとして管理してもよい。また、地図データには、対応するメッシュ領域に含まれている道路以外の構造物の情報である地物情報（例えば、名称、種別及び座標情報など）も含まれている。
【００２４】
音声入出力装置５０３は、演算処理部５００で生成したユーザへのメッセージを音声信号に変換し出力する。また、ユーザが発した音声を認識し、演算処理部５００にその内容を転送する処理も行う。
入力装置(入力手段）５０４は、ユーザからの指示を受け付けるユニットであり、スクロールキーや縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ５０１上に貼られたタッチパネルなどで構成される。
【００２５】
各種センサである車輪速センサ５０５，地磁気センサ５０６，ジャイロセンサ５０７及びＧＰＳ受信装置５０８は、ナビゲーション装置１１で自車の現在位置（自車位置）を算出するために使用されるものである。車輪速センサ５０５は、車輪の円周と計測される車輪の回転数との積から走行距離を測定し、さらに対となる車輪（左右の車輪）の回転速度の差から旋回した角度を計測する。地磁気センサ５０６は、地球が保持している磁場を検知し、自車が向いている方角を検出する。ジャイロセンサ５０７は、光ファイバジャイロや振動ジャイロ等で構成され、自車が旋回した角度を検出するものである。ＧＰＳ受信装置５０８は、ＧＰＳ衛星からの信号を受信し、自車とＧＰＳ衛星間の距離と距離の変化率を３基以上の衛星に対して測定することで自車位置、進行速度、及び進行方位を測定する。
すなわち、本実施形態では、車輪速センサ５０５などによる現在位置などの測定とＧＰＳ受信装置５０８による現在位置などの測定が可能である。
【００２６】
車内ＬＡＮ装置５０９は、ナビゲーション装置１１が搭載された車両の様々な情報、例えばドアの開閉情報，ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
ＦＭ多重放送受信装置５１０は、ＦＭ多重放送信号としてＦＭ放送局から送信されてくる概略交通情報及び天気情報などを受信する。
ビーコン通信装置５１１は、路上の通信装置であるビーコンから送信されてくる詳細な交通情報（リンク旅行時間情報を含む）を受信する。
なお、通信装置１２は、図１において前記したので説明を省略する。
【００２７】
［演算処理部］
図６は、演算処理部の概略構成図である。
図５を参照しつつ、図６に示す、演算処理部５００の構成を説明する。
図示するように、演算処理部５００は、ユーザ操作解析部６００，経路探索部６０１（経路探索手段）、経路記憶部６０２、経路誘導部６０３、現在位置算出部６０４及び表示処理部６０５（表示処理手段）を含んで構成される。
ユーザ操作解析部６００は、入力装置５０４に入力されたユーザからの要求を受け、この要求を基に、要求に対応する処理が実行されるように演算処理部５００の各部に指令を出す。
経路探索部６０１は、ダイクストラ法等の経路探索アルゴリズムを用いて、指定された２地点（出発地、目的地）間を結ぶ経路のコスト（例えば、旅行時間）が最小となる経路を探索するといった処理などを行う。なお、経路探索部６０１の機能の詳細は、図９（図９Ａ及び図９Ｂ）のフローを参照しつつ後記する。
【００２８】
経路記憶部６０２は、経路探索部６０１で探索された経路の情報を記憶する。
経路誘導部６０３は、経路探索部６０１で探索された経路を用いて経路誘導を行う。例えば、経路の情報と現在地の情報とを比較し、交差点等を通過する前に直進すべきか右折あるいは左折すべきかを音声入出力装置５０３を用いて音声でユーザに知らせる。また、ディスプレイ５０１に表示された地図上に進行すべき経路及び方向を表示して、ユーザに推奨経路を通知する。
現在位置算出部６０４は、車輪速センサ５０５で計測される距離パルスデータ及びジャイロセンサ５０７で計測される角加速度データを各々積分した結果得られる距離データ及び角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置（Ｘ’，Ｙ’）を定期的に演算する。また、演算結果を用いて、マップマッチング処理をすることにより、形状の相関が最も高いリンク上に現在地を合わせ込む。また、演算結果の代わりに、ＧＰＳによる測位結果を用いてもよい。
【００２９】
表示処理部６０５は、ディスプレイ５０１に表示される領域の地図データをデータ記憶装置５０２から取得し、指定された地図縮尺及び描画方式（線の太さや種類、図形等）で、道路，その他の道路構造物，現在地，目的地，経由地，誘導経路のための矢印といったマーク（アイコン）をディスプレイ５０１に描画するように地図描画コマンドを生成する。そして、生成したコマンドをディスプレイ５０１に送信する。
【００３０】
なお、ナビゲーション装置１１は、ＣＰＵ、ＲＡＭ、ＲＯＭ、ＨＤＤ、入出力インターフェースなどを含んで構成されるコンピュータを用いて具現され、例えば、このコンピュータのＲＯＭに格納されたプログラムをＲＡＭに展開し、ＣＰＵが実行し、図５及び図６に示す各部が機能することで具現される。
【００３１】
［ナビゲーション処理］
次に、ナビゲーション装置１１の動作について説明する。
図１、図５及び図６を参照しつつ、図７に沿って本実施形態のナビゲーション装置１１における処理の流れを説明する。
図７は、本実施形態のナビゲーション装置における処理の流れを示すフローである。
まず、ナビゲーション装置１１が起動されると、ユーザ操作解析部６００は、入力装置５０４を介して、交通情報の設定要求が入力されたか否かを判定する（Ｓ７０１）。交通情報の設定要求が入力された場合（Ｓ７０１→Ｙｅｓ）、ユーザ操作解析部６００は、交通情報の設定の処理を実行する（Ｓ７０２）。交通情報の設定要求が入力されたか否かの判定は、入力装置５０４を介して、交通情報の設定要求信号がユーザ操作解析部６００に入力されたか否かを判定することによって、ユーザ操作解析部６００が判定することにより行う。
そして、ステップＳ７０２の交通情報の設定の処理は、ユーザ操作解析部６００が表示処理部６０５を介して、ディスプレイ５０１に交通情報の設定画面を表示する。
図８は、交通情報の設定画面の画面例である。設定画面には、利用可能な交通情報の選択肢が表示され、入力装置５０４を介して選択可能になっている。選択できる交通情報として、例えば「統計交通情報（ダウンロードなし）」「現況交通情報（ダウンロードあり）」「予測交通情報（ダウンロードあり）」などがある。なお、以降の記載においては、統計交通情報、現況交通情報及び予測交通情報をまとめた名称を交通情報と記載することとする。そして、入力装置５０４を介してディスプレイ５０１上の交通情報が選択されると、選択された交通情報に関する情報が表示処理部６０５を介してユーザ操作解析部６００に入力される。なお、現況交通情報とは、現在の交通情報のことである。現況交通情報は、交通情報センタ１６から、ネットワーク１５を介して、交通情報サーバ１３に配信され、交通情報サーバ１３に格納されている。
なお、ナビゲーション装置１１の起動後、交通情報の設定要求信号の入力がなかった場合（Ｓ７０１→Ｎｏ）、ステップＳ７０３に処理を移行する。
【００３２】
次に、ユーザ操作解析部６００は、入力装置５０４を介してユーザからの経路探索要求が入力されたか否かを判定する（Ｓ７０３）。
具体的には、入力装置５０４を介して、経路探索要求信号がユーザ操作解析部６００に入力されたか否かの判定を、ユーザ操作解析部６００が解析することで判定する。
経路探索要求が入力された場合（Ｓ７０３→Ｙｅｓ）、ユーザ操作解析部６００は、ステップＳ７２で取得した交通情報を経路探索部６０１に送り、経路探索の処理を実行する（Ｓ７０４）。経路探索の処理の詳細は、図９（図９Ａ，図９Ｂ）を参照して後記する。
そして、ステップＳ７０５の交通情報の表示（経路探索あり）の処理を実行する。交通情報の表示（経路探索あり）の処理の詳細は、図１１及び図１２を参照して後記する。
経路探索要求が入力されなかった場合は（Ｓ７０３→Ｎｏ）、ユーザ操作解析部６００は、ステップＳ７０２で設定した交通情報に関する情報を表示処理部６０５に送り、交通情報の表示（経路探索なし）の処理（Ｓ７０６）に移行する。交通情報の表示（経路探索なし）の処理の詳細は、図１３及び図１４を参照して後記する。
【００３３】
なお、ステップＳ７０２の処理が行われなかった場合、交通情報として、データ記憶装置５０２に格納されている統計交通情報を用いて、ステップＳ７０４及びステップＳ７０５の処理を行ってもよいし、車輪速センサ５０５から入力される情報を用いて算出された自車の平均速度を用いて、ステップＳ７０４、ステップＳ７０５及びステップＳ７０６を行ってもよい。
なお、本実施形態では、予測交通情報を用いて、ステップＳ７０４からステップＳ７０６の処理を行うこととする。
【００３４】
［経路探索処理］
次に、図１、図５、図６及び図７を参照しつつ、図９Ａ及び図９Ｂに沿って経路探索の処理について説明する。
図９Ａと図９Ｂは、予測交通情報を用いた経路探索の処理の流れを示すフローである。
図９ＡのステップＳ９０１からステップＳ９１３は、経路探索の結果、構成される推奨経路における最初のリンク（すなわち、出発地を含むリンク）に関する処理であり、図９ＢのステップＳ９１４からステップＳ９２５は、２番目以降のリンクに関する処理である。そして、図９ＢのステップＳ９２６及びステップＳ９２７は、推奨経路の決定に関する処理である。
なお、本実施形態では、図７のステップＳ７０２で予測交通情報が設定されたことを前提に説明をする。
【００３５】
（経路探索条件の入力）
まず、ユーザ操作解析部６００は、出発地、目的地、出発時刻を設定する（Ｓ９０１）。出発地の設定は、通常、現在位置算出部６０４で求めた現在位置を出発地に設定するが、ユーザによって入力装置５０４を介して任意地点がユーザ操作解析部６００に入力されることによって、設定されてもよい。現在位置算出部６０４は、車輪速センサ５０５で計測される距離パルスデータ及びジャイロセンサ５０７で計測される角加速度データを各々積分した結果得られる距離データ及び角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置（Ｘ’，Ｙ’）を定期的に演算する。また、演算結果を用いて、マップマッチング処理で、形状の相関が最も高いリンク上に現在地を合わせ込むことによって、適宜現在位置の算出を行う。また、演算結果の代わりに、ＧＰＳによる測位結果を用いてもよい。
ここで、出発地とは、ルート探索をした時のルートの起点のことである。そして、ここで扱う出発地のデータとは、具体的には出発地の座標（緯度、経度）のことである。
【００３６】
続いて、ユーザ操作解析部６００は、ユーザの指示に基づき目的地を設定する。具体的には、入力装置５０４を介して、ユーザにより目的地が設定される。目的地とは、具体的には目的地の座標である。さらに、ユーザ操作解析部６００は、出発時刻を設定する。現在の時刻を出発時刻に設定する場合は、図示していない内蔵タイマやＧＰＳからの時刻データを用いて設定する。それ以外の場合は、入力装置５０４を介して、ユーザにより出発時刻が設定される。そして、ユーザ操作解析部６００は、設定した出発地、目的地、出発時刻の情報を経路探索部６０１に送る。
【００３７】
（メッシュコードの特定とヒープテーブルの作成）
次に、経路探索部６０１は、送られた出発地及び目的地の座標を基に、出発地及び目的地の座標を含むメッシュコードを特定する（Ｓ９０２）。
そして、経路探索部６０１は、ヒープテーブルの作成を行う（Ｓ９０３）。
【００３８】
ここで、ヒープテーブルとは、候補リンクのリンクデータを、出発地から当該候補リンクの終了ノードまでの総コストとともに登録するためのテーブルである。
【００３９】
（ヒープテーブル）
図１０は、ヒープテーブルの一例を示す図である。
図１０に示すように、ヒープテーブルには、候補リンクごとにレコード（表の１行分に相当）が、登録される。レコードは、候補リンクのリンク番号（以下、候補リンク番号という）、その候補リンクのコスト（旅行時間）、該当する候補リンクが接続する末端リンクのリンク番号である接続元リンク番号、出発地から該当する候補リンクの終了ノードまでの総コスト（総旅行時間）及び後記するステップＳ９１３及びステップＳ９２５で決定リンクとして設定済みか否かを示す決定フラグを登録するための各フィールドから構成されている。
図９ＡのステップＳ９０３で作成されたヒープテーブルは、前記したコストなどが入力されていない空の状態である。
【００４０】
（最初のリンクに関する処理）
図９Ａの説明に戻る。
そして、経路探索部６０１は、出発地が存在又は出発地に近接する少なくとも１つのリンクのリンクデータを、候補リンクとしてデータ記憶装置５０２に格納されている地図データから取得する（Ｓ９０４）。
【００４１】
（予測交通情報の検索、取得）
次に、経路探索部６０１は、通信装置１２、基地局１４及びネットワーク１５を介して、交通情報サーバ１３に現在の予測交通情報を送信するよう出発時刻及び各候補リンク番号を送信する（Ｓ９０５）。
そして、交通情報サーバ１３は、出発時刻及び各候補リンク番号を受信し（Ｓ９０６）、受信した候補リンク番号と出発時刻を基に、予測交通情報を検索する（Ｓ９０７）。このとき、交通情報サーバ１３は、図２の（１）の情報作成時刻が最新のものを検索する。交通情報サーバ１３は、該当する出発時刻の予測交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ９０８）。
次に、ナビゲーション装置１１は、交通情報サーバ１３から各候補リンクに関する出発時刻の予測交通情報を受信する（Ｓ９０９）。
【００４２】
（コスト、予想到着時刻の算出）
そして、各候補リンクに関する出発時刻の予測交通情報を受信したナビゲーション装置１１は、経路探索部６０１で取得した予測交通情報の旅行時間を基に、各候補リンクのコスト（旅行時間）を算出する（Ｓ９１０）。
さらに、経路探索部６０１は、各候補リンクに関して、終了ノードに自車が達する予想到着時刻をステップＳ９１０で算出したコストを基に算出する（Ｓ９１１）。本実施形態では、ステップＳ９１０で算出したコストを、ステップＳ９０１で設定した出発時刻に加えることで、予想到着時刻を算出する。
【００４３】
（ヒープテーブルへの登録、決定リンクの決定）
そして、経路探索部６０１は、各候補リンク番号、コスト及び総コストをそれぞれヒープテーブルに追加する（Ｓ９１２）。このとき、総コストは、ステップＳ９０５で算出したコストを追加する。なお、このリンクは、最初のリンクであるため、接続元リンク番号は空欄にしておく。
【００４４】
次に、経路探索部６０１は、複数の候補リンクの中から、総コストが最小の候補リンクを選択することで決定リンクの決定を行う（Ｓ９１３）。ここで、決定リンクとは、該当するリンクが推奨経路を構成することが決定したリンクであり、ヒープテーブルの決定フラグのフィールドに「済」と追加される。決定リンクとならなかったリンクは、「未」が追加される。なお、このステップで決定リンクとされたリンクは、末端リンクでもある。ここで、末端リンクとは、所定の時点で決定されている決定リンクのうち、最も目的地に近い決定リンクを指すものとする。
【００４５】
（２番目以降のリンクに関する処理）
以降の処理は、図９Ｂを参照して説明する。
次に、経路探索部６０１は、末端リンクに接続する少なくとも１つのリンクのリンクデータを、候補リンクとしてデータ記憶装置５０２から取得する（Ｓ９１４）。具体的には、経路探索部６０１は、末端リンクの終了ノードを参照し、この終了ノードと開始ノードが一致しているリンクを探索し、これを候補リンクとする。
【００４６】
（予測交通情報の検索、取得）
次に、経路探索部６０１は、通信装置１２、基地局１４及びネットワーク１５を介して、交通情報サーバ１３に、末端リンクの予想到着時刻における予測交通情報を送信するよう予測交通情報送信要求し、末端リンクの予想到着時刻及び各候補リンク番号を送信する（Ｓ９１５）。
そして、交通情報サーバ１３は、末端リンクの予想到着時刻及び各候補リンク番号を受信し（Ｓ９１６）、受信した予想到着時刻と候補リンク番号を基に、予測交通情報を検索する（Ｓ９１７）。そして、交通情報サーバ１３は、末端リンクの予想到着時刻の予測交通情報を検索し、末端リンクの予想到着時刻の予測交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ９１８）。
次に、ナビゲーション装置１１は、交通情報サーバ１３から各候補リンクに関する末端リンクの予想到着時刻の予測交通情報を受信する（Ｓ９１９）。
【００４７】
（コスト、総コスト、予想到着時刻の算出）
そして、各候補リンクに関する末端リンクの予測交通情報を受信したナビゲーション装置１１は、経路探索部６０１で取得した予測交通情報の旅行時間を基に、各候補リンクのコスト（旅行時間）を算出する（Ｓ９２０）。
次に、経路探索部６０１は、各候補リンクに関する総旅行時間である総コストの算出を行う（Ｓ９２１）。具体的には、経路探索部６０１は、ヒープテーブル中の末端リンクの総コストの値に、ステップＳ９１２で算出したコストの値を加えることで、該当する候補リンクの総コストを算出する。
そして、経路探索部６０１は、ステップＳ９０１で設定した出発時刻に、ステップＳ９２１で算出した総コストを加えることで、各候補リンクの予想到着時刻を算出する（Ｓ９２２）。
【００４８】
（ヒープテーブルへの登録）
次に、経路探索部６０１は、各候補リンク番号、コスト、接続元リンク番号及び総コストをヒープテーブルに追加する（Ｓ９２３）。
【００４９】
（目的地か否かの判定）
そして、経路探索部６０１は、現在候補リンクとなっているリンクに、目的地を含むリンクがあるか否かを判定する（Ｓ９２４）。具体的には、経路探索部６０１は、候補リンクが含まれるメッシュコードを特定し、リンクの各地点の座標と、ステップＳ９０１で設定した目的地の座標を比較し、これらの座標が一致又は所定範囲内で近接する箇所があるか否かを判定する。
【００５０】
（決定リンクの決定）
経路探索部６０１によって、現在候補リンクとなっているリンクに、目的地を含むリンクがないと判定された場合（Ｓ９２４→Ｎｏ）、ステップＳ９２５の処理へ進む。
ステップＳ９２５では、ヒープテーブルに格納されている各候補リンクの総コストを検索し、総コストが最小となっている候補リンクを選択し、この候補リンクを新たな決定リンクとすることで決定リンクを決定する。決定リンクにおけるヒープテーブルの決定フラグのフィールドには「済」と追加される。決定リンクとならなかった候補リンクは、「未」が追加される。なお、このステップで決定リンクとされたリンクは、新たな末端リンクでもある。
【００５１】
（決定リンクの決定）
ステップＳ９２４の処理の説明に戻る。
経路探索部６０１によって、現在候補リンクとなっているリンクに、目的地を含むリンクがあると判定された場合（Ｓ９２４→Ｙｅｓ）、そのリンクを特定し、ステップＳ９２６の処理へ進む。
ステップＳ９２６では、ステップＳ９１５で目的地を含むリンクとして特定された候補リンクを決定リンクとする。決定リンクとなったリンクにおけるヒープテーブルの決定フラグには「済」と追加される。決定リンクとならなかった候補リンクは、「未」が追加される。
【００５２】
（推奨経路決定、登録）
そして、経路探索部６０１が、ヒープテーブルの接続元リンクが空欄となっており、かつ決定フラグが「済」となっているリンクを最初のリンクとし、ヒープテーブルの接続元リンクと決定フラグを参照することによって、順次リンクを取得し、これを取得順に推奨経路の構成リンクとすることで推奨経路を決定し、さらに経路探索部６０１は、決定した推奨経路とヒープテーブルを経路記憶部６０２に送り、経路記憶部６０２は送られた推奨経路とヒープテーブルを記憶することで推奨経路の登録を行う（Ｓ９２７）。
【００５３】
（変形例）
なお、本実施形態では、図７のステップＳ７０２において、図８の画面を介して予測交通情報が設定された場合について説明しているが、これに限らず、現況交通情報及び統計交通情報が設定された場合においても、適用可能であることはいうまでもない。
【００５４】
図７のステップＳ７０２において、現況交通情報が設定された場合、ステップＳ９０５及びステップＳ９１５において、経路探索部６０１は、該当するリンクの現況交通情報を送るよう各候補リンク番号を通信装置１２、基地局１４及びネットワーク１５を介して交通情報サーバ１３に送る。そして、ステップＳ９０６及びステップＳ９１６において、各候補リンク番号を受信した交通情報サーバ１３は、受信した各候補リンク番号を基に、現況交通情報を検索し（Ｓ９０７，Ｓ９１７）、取得した現況交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、現況交通情報を経路探索部６０１に送る（Ｓ９０８，Ｓ９１８）。そして、ステップＳ９１０及びステップＳ９２０では、現況交通情報を基に、コストが算出される。
【００５５】
図７のステップＳ７０２において、統計交通情報が設定された場合、経路探索部６０１は、交通情報サーバ１３との通信を行わない。すなわち、ステップＳ９０５、ステップＳ９０６、ステップＳ９０７、ステップＳ９０８、ステップＳ９０９、ステップＳ９１５、ステップＳ９１６、ステップＳ９１７、ステップＳ９１８及びステップＳ９１９の処理は行われない。これらの処理の代わりに、経路探索部６０１は、出発時刻における各候補リンクの統計交通情報をデータ記憶装置５０２から取得する。そして、ステップＳ９０６及びステップＳ９１２の該当するリンクのコストは、取得した統計交通情報が適用される。
【００５６】
さらに、ステップＳ７０１でＮｏが判定された場合、すなわちステップＳ７０２が行われなかった場合は、デフォルトとして交通情報は統計交通情報を使用するよう予め設定しておき、ステップＳ９０１からステップＳ９２７の処理を行ってもよい。また、経路探索部６０１が、車輪速センサ５０５などの入力から自車の現在の速度を算出し、さらに各候補リンクのリンクデータにおけるリンク長と算出した自車の現在の速度を基に、各候補リンクの旅行時間を算出し、これを交通情報のかわりとして、ステップＳ９０１からステップＳ９２７の処理を行ってもよい。
【００５７】
［交通情報表示処理（経路探索あり）］
次に、経路探索を行った場合の交通情報の表示の処理（図７のステップＳ７０５）について、図５及び図６を参照しつつ、図１１及び図１２に沿って説明する。
図１１は、経路探索を行なった場合において、指定された時刻の交通情報を画面に表す処理の流れを示すフローである。
【００５８】
（指定時刻入力、推奨経路、ヒープテーブルの取得）
まず、入力装置５０４を介して、ユーザが渋滞などの情報を知りたい時刻である指定時刻が表示処理部６０５に入力される（Ｓ１１０１）。指定時刻は、ユーザが、図１２に沿って後記する時間を進めたり、戻したりするボタン１２０５からボタン１２１０を選択することによって、表示処理部６０５に入力される。
次に、表示処理部６０５は、経路記憶部６０２からステップＳ９２７で取得した推奨経路の情報とヒープテーブルを取得する（Ｓ１１０２）。
【００５９】
（予想到達位置の算出、地図表示範囲の特定）
次に、表示処理部６０５は、取得した推奨経路の情報とヒープテーブルを基に指定時刻における自車の予想到達位置を算出する（Ｓ１１０３）。予想到達位置の算出方法の詳細な説明は後記する。
【００６０】
そして、表示処理部６０５は、ステップＳ１１０３で算出された予想到達位置を基に、表示する地図の範囲を特定する（Ｓ１１０４）。ここで、表示する地図の範囲は、例えば入力装置５０４（図５参照）を介して、地図縮尺（例えば、1／５００００など）を変更してもよいし、表示画面に付しているスクロールバーなどを用いて、ユーザが自分で範囲を決定してもよい。また、表示処理部６０５が、自動的に設定してもよい。この場合、例えば出発地と目的地の両方が地図中に含まれるように処理してもよいし、自車位置と予想到達位置の両方が地図中に含まれるように処理してもよいし、予想到達位置を中心として所定の範囲としてもよい。
【００６１】
（地図データ取得、地図の表示）
次に、表示処理部６０５は、予想到達位置からステップＳ１１０４で特定した範囲内の地図データをデータ記憶装置５０２から取得し（Ｓ１１０５）、地図データのリンクデータを取得する。
表示処理部６０５は、取得した地図データを基にディスプレイ５０１に地図を表示する（Ｓ１１０６）。
【００６２】
（推奨経路の表示）
次に、表示処理部６０５は、ステップＳ１１０２で取得した推奨経路の情報を基に、ステップＳ１１０４で特定した地図の範囲内の推奨経路を表示する（Ｓ１１０７）。
【００６３】
（予測交通情報の検索、取得）
そして、表示処理部６０５は、ステップＳ１１０４で特定された表示する地図の範囲内にある全てのリンクのリンク番号と、ステップＳ１１０１で入力された指定時刻を、通信装置１２、基地局１４及びネットワーク１５を介して、交通情報サーバ１３に送信する（Ｓ１１０８）。
【００６４】
そして、交通情報サーバ１３は、地図の範囲内にある全てのリンクのリンク番号と指定時刻を受信し（Ｓ１１０９）、受信したリンク番号と指定時刻を基に、予測交通情報を検索し（Ｓ１１１０）、該当する予測交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ１１１１）。
【００６５】
次に、ナビゲーション装置１１は、送られた予測交通情報を受信し（Ｓ１１１２）、表示処理部６０５で処理して受信した予測交通情報を地図上のリンクに関連付けてディスプレイ５０１に表示する（Ｓ１１１３）。予測交通情報の表示の詳細については、図１２を参照して後記する。
そして、表示処理部６０５は、指定時刻、自車位置、指定時刻における自車の予想到達位置などをディスプレイ５０１に表示する（Ｓ１１１４）。
【００６６】
次に、表示処理部６０５が、自身に新たな指定時刻が入力されたか否かを判定する（Ｓ１１１５）。新しい指定時刻の入力は、ステップＳ１１０２と同じ手順で入力され、この入力信号が表示処理部６０５に入力されたか否かによって、表示処理部６０５は、自身に新しい指定時刻が入力されたか否かを判定する。
表示処理部６０５が、自身に新しい指定時刻が入力されなかったと判定した場合（Ｓ１１１５→Ｎｏ）、処理を終了する。
表示処理部６０５が、自身に新しい指定時刻が入力されたと判定した場合（Ｓ１１１５→Ｙｅｓ）、ステップＳ１１０３の処理に戻る。
【００６７】
本実施形態では、表示する予測交通情報を、交通情報サーバ１３から取得したが、これに限らず、図９（図９Ａ及び図９Ｂ）の経路探索の処理において、ヒープテーブルにリンクごとの予測交通情報のフィールドを設け、図９（図９Ａ及び図９Ｂ）のステップＳ９１２及びステップＳ９２３において、予測交通情報の予測旅行時間を格納することで、交通情報サーバ１３からのダウンロードを省略することができる。
【００６８】
特に、図１２を参照して後記する指定時刻を進めたり、戻したりするボタンを連続的に押した場合などは、ステップＳ１１０１からステップＳ１１１５の処理が連続的に処理され、動画情報を見る感覚で刻々と変化する自車の予想到達位置と交通情報を重ねて把握することができる。
【００６９】
（画面例）
図１２は、経路探索を行なった場合における、指定された時刻の交通情報表示の画面例である。
図１２に示すように、交通情報表示の画面例は、自車位置１２００、表示する交通情報１２０１、表示したい時刻を指定する時刻指定領域１２０２、表示される交通情報の指定時刻（タイムスタンプ）１２０３，１２０４、時刻を進めるボタン１２０５、時刻を早送りするボタン１２０６、時刻を戻すボタン１２０７、時刻を早戻しするボタン１２０８、時刻送り又は時刻戻しを開始又は終了するボタン１２０９、時刻送り又は時刻戻しを一時停止又は一時停止解除するボタン１２１０から構成される。なお、各ボタンは、一回選択すればそれに応じた動作が連続的に行われるような仕様であってもよい。これにより、ボタンを選択し続けなくても自動的に表示を更新することができるようになる。
さらに、交通情報表示の画面例は、指定時刻における自車の予想到達位置１２１１、推奨経路１２１２、設定した目的地への予想到着時刻１２１３を含んで構成される。
【００７０】
また、交通情報１２０１は、予測交通情報の渋滞度及び渋滞長（請求項１における交通情報）を画像化したものであり、該当するリンクに沿って、例えば線状に表示される。そして、渋滞度に応じて線の形態（実線や破線など）や色を変えたり、あるいは渋滞長に応じて描画する線の長さを変えたりするなどして表示される。この渋滞度及び渋滞長がない場合には、経路探索部６０１が、旅行時間データとリンク長から平均速度を求め、その平均速度に応じて渋滞度を決定してもよい。なお、この場合は、渋滞長はリンク長そのものとしてもよい。
【００７１】
また、予想到達位置１２１１を示すアイコンの表示を、次のようにして予測交通情報に応じて変更するようにしてもよい。
表示処理部６０５は、指定時刻１２０３における予想到達位置１２１１が属するリンクの予測交通情報の渋滞度を取得し、該予測渋滞度に応じて前記アイコンを変更する。例えば、予測渋滞度が重度の渋滞を示す場合には赤色を基調とした重度渋滞を表すアイコンに、軽度の渋滞を示す場合には橙色を基調とした軽度渋滞を表すアイコンに、渋滞のないことを示す場合には緑又は青を基調とした順調を現すアイコンにそれぞれ変更する。
【００７２】
指定時刻１２０３の送り時間間隔が短いときには前記したように予想到達位置１２１１が属するリンクのみに注目しても差し支えないが、送り時間間隔が比較的長いときには予想到達位置１２１１が大きく移動してしまうため、局所的な予測交通情報を表示するだけでは途中の交通状況を把握することが困難になると考えられる。これより、予想到達位置１２１１が属するリンクだけでなく、予想到達位置１２１１における推奨経路１２１２上の近傍リンクの予測交通情報を利用してもよい。
【００７３】
予想到達位置１２１１における推奨経路１２１２上の近傍リンクは、予想到達位置から所定距離の範囲内にあるリンク、所定数の範囲内にあるリンク、前回の指定時刻における予想到達位置及び次回の指定時刻における予想到達位置の間に含まれるすべてのリンクのいずれかを選択すればよい。その場合、複数のリンクの予測交通情報を利用することになるが、例えばそれらの単純な平均値、各リンク長を加味した加重平均値又は中央値などで代表させ、この代表値に応じて、前記予想到達位置１２１１を示すアイコンを変更すればよい。なお、予想到達位置１２１１は、アイコンに限定すべきものでなく、図形や文字などユーザが認識可能な任意のものでよく、いずれの場合においても、指定時刻１２０３における予測交通情報に応じてその表示形態を変更させてもよい。
【００７４】
時刻指定領域１２０２が表示されている画面において、ユーザがボタン１２０９を選択することにより、出発時刻を起点にある一定速度（所定の速度）で時刻が自動的に送られ続け（ボタン１２０５が選択された場合も同じ）、これによって指定時刻が設定される。それに応じて表示される交通情報の指定時刻１２０３，１２０４が変更されるとともに、その指定時刻に対応する交通情報１２０１が表示される。この状態でボタン１２０５からボタン１２０８までの各ボタンが選択されると、そのボタンに応じて指定時刻１２０３，１２０４の送り又は戻し（時刻移動と呼ぶ）がなされ続け、同様にその指定時刻に対応する交通情報１２０１が表示される。
【００７５】
そして、ボタン１２１０が選択されると指定時刻が一時的に停止する状態となり、再度ボタン１２１０が選択されると停止直前の状態から再開される。また、ボタン１２０９を選択することにより、初期の出発時刻に戻ってこの時刻移動が終了する。
【００７６】
以上のようにすれば、ユーザは煩雑な操作をすることなく、動画情報を見る感覚で刻々変化する交通情報を把握することができる。また、ユーザは、探索された経路が交通渋滞を避ける様も把握することができ、その推奨経路が求められた理由を詳細に理解することができる。なお、指定時刻が変化するのに伴い予想到達位置１２１１の地図上の表示位置は更新されるが、その表示位置をディスプレイ５０１の表示画面の所定位置近辺に固定したまま地図表示画面と交通情報をスクロールするようにしてもよい。
【００７７】
［交通情報表示処理（経路探索なし）］
次に、図５及び図６を参照しつつ、図１３及び図１４を参照して経路探索を行わなかった場合における、指定された時刻の交通情報を画面に表す処理（図７のステップＳ７０６）を説明する。
図１３は、経路探索を行わなかった場合において、指定された時刻の交通情報を画面に表す処理の流れを示すフローである。
図１３に沿って経路探索を行わなかった場合の指定された時刻の交通情報を画面に表す処理の流れを説明する。
ステップＳ１１０１、ステップＳ１１０４からステップＳ１１０６、ステップＳ１１０８からステップＳ１１１３及びステップＳ１１１５の処理は、図１１に示す処理と同じであるため、説明を省略する。
【００７８】
ステップＳ１３０１において、自車位置の取得の処理が入る。具体的には、表示処理部６０５が、現在位置算出部６０４から自車位置を取得する。現在位置算出部６０４が、自車位置を算出する手順は、前記した通りである。
さらに、ステップＳ１３０２において、表示処理部６０５が、ディスプレイ５０１に、指定時刻及び自車位置をディスプレイ５０１に表示する。図１１のステップＳ１１１４との違いは、予想到達位置の表示がないことである。
【００７９】
特に、図１４の画面を操作して指定時刻を進めたり、戻したりするボタンを連続的に押した場合などは、図１３のステップＳ１１０１からステップＳ１１１５の処理が連続的に処理され、ユーザは動画情報を見る感覚で刻々と変化する自車の予想到達位置と交通情報とを重ねて把握することができる
【００８０】
（画面例）
図１４は、経路探索を行わなかった場合において、指定された時刻の交通情報の画面例である。
なお、図１４の要素には、図１２と共通する要素が含まれるため、図１２と共通する要素には、同一の符号を付し、説明を省略する。
図１４が図１２と異なる点は、経路探索の処理が行われていないため、図１２における自車の予想到達位置１２１１、推奨経路１２１２、設定した目的地への予想到着時刻１２１３が表示されないことである。その他の要素については、図１２と同一のため、説明を省略する。
【００８１】
以上のようにすれば、ユーザは煩雑な操作をすることなく、動画情報を見る感覚で刻々と変化する交通情報を把握することができる。
【００８２】
［予想到達位置算出方法］
指定時刻における自車の予想到達位置の算出方法について説明する。
なお、この処理は、図１１のステップＳ１１０３で行われる処理である。
表示処理部６０５は、決定リンクｎ及び決定リンク（ｎ＋１）の各終点ノードへの予想到着時刻を、それぞれＴ（ｎ）及びＴ（ｎ＋１）とし、入力された指定時刻をｔとする。指定時刻ｔから出発時刻を減算したものが、求めるべき予想到達位置までの総旅行時間になるので、表示処理部６０５がヒープテーブルの総コスト（総旅行時間）フィールドを検索することにより、Ｔ（ｎ）≦ｔ≦Ｔ（ｎ＋１）であるようなｎを見つけることができる。そして、求めるべき予想到達位置がリンクｎの終点ノードとリンク（ｎ＋１）の終点ノードの間、すなわちリンク（ｎ＋１）上にあることがわかる。そして、以下に記載する方法により、表示処理部６０５は、詳細な予想到達位置を求める。まず、表示処理部６０５は、ヒープテーブルの決定リンク（ｎ＋１）のコスト（旅行時間）とリンクデータに含まれるリンク長から表示処理部６０５は、平均速度Ｖを算出する。そして、表示処理部６０５が、時間（ｔ−Ｔ（ｎ））間に平均速度Ｖで進む距離Ｘを求めると、リンク（ｎ＋１）の始点から距離Ｘだけ進んだ位置が求めるべき予想到達位置になる。
【００８３】
なお、前記の時刻送り間隔が大きいとき、前記したようなリンク上における詳細な自車の予想到達位置を求めず、リンク（ｎ＋１）の始点ないし終点、あるいはリンクの中間点といったリンク上の所定位置を予想到達位置としてもよい。このようにすることで、予想到着距離を算出するための処理負荷を軽減することが可能である。
【００８４】
従来用いられてきたルートシミュレーションでは、ユーザが設定した自車の速度（自車速度）又は現在の自車速度を用いて、推奨経路上を、時間変化とともに自車位置を更新し表示するにとどまっていた。そして、未来の時刻において、生じる可能性のある渋滞情報などの情報が表示されることはなかった。しかし、本実施形態では、予測交通情報を用いることにより、より正確な渋滞情報のシミュレーションの結果を表示することが可能となった。
【００８５】
［交通情報のフィルタリング］
次に、不要な道路の交通情報を除外し必要な道路の交通情報のみを表示する方法について述べる。
なお、この処理は、図１１及び図１３のステップＳ１１１３の予測交通情報の表示において行われる処理である。
【００８６】
（位置情報を基にしたフィルタリング）
第１の方法は、交通情報が関連付けられるリンクを推奨経路の構成リンクに限定する方法である。交通情報が関連付けられるリンクは、自車の進行方向でもよいし、対向方向を含めるようにしてもよい。
【００８７】
第２の方法は、第１の方法をさらに限定したものであり、図１５に示すように、交通情報を関連付けられるリンクが、推奨経路の構成リンクに限定され、かつ指定時刻における予想到達位置から所定距離内に含まれるリンクに限定される方法である。
【００８８】
（第２の方法の画面例）
図１５は、交通情報のフィルタリングにおける第２の方法を実施した場合の画面例である。
【００８９】
図１５が図１２と異なる点は、交通情報１５００が、推奨経路１２１２上のみに表示されており、かつ予想到達位置１２１１から所定距離内のみに表示されていることである。
この方法では、指定時刻の変化（時刻移動）に伴って予想到達位置が変化し、それに応じて交通情報が表示されるリンク（予想到達位置の近辺のリンク）も変化していくことになる。
【００９０】
第３の方法は、推奨経路から所定領域内に含まれる全てのリンクに限定して交通情報を表示する方法である。この場合、第１の方法及び第２の方法と異なり、交通情報を表示するリンクは、推奨経路上のみとは限らない。
【００９１】
図１６は、交通情報のフィルタリングにおける第３の方法を説明するための図である。
図１６は、図１２と共通の要素が含まれるため、図１２と共通する要素には、同一の符号を付し、説明を省略する。
まず、表示処理部６０５が、出発地ノードをノード（０）とし、目的地ノードをノード（ｎ）とする。そのとき、推奨経路１２１２に含まれるノード（ｉ）をデータ記憶装置５０２に格納されているヒープテーブルとリンク情報を参照してすべて取得する。次に、表示処理部６０５が、出発地ノードから近い順にノードペアを取得する。すなわち、ノード（０）とノード（１）、ノード（１）とノード（２）、…、ノード（ｉ）とノード（ｉ＋１）、…、ノード（ｎ−１）とノード（ｎ）という具合である。図１６では、ノード１６００とノード１６０１、ノード１６０１とノード１６０２、及びノード１６０２とノード１６０３が、それぞれノードペアとなっている。そして、表示処理部６０５は、各々のノードペアの座標をそれぞれ焦点とする楕円を描く（長径，短径は焦点間距離から適宜求めればよい）。図１６では、ノード１６００とノード１６０１、ノード１６０１とノード１６０２、及びノード１６０２とノード１６０３をそれぞれ焦点とする楕円が示されている。全ての楕円の内部領域１６０４が求めるべき所定領域である。
【００９２】
第４の方法は、第３の方法をさらに限定したものであり、予想到達位置から所定領域内に含まれる全てのリンクに限定した交通情報を表示する方法である。
以下、第４の方法における所定領域の算出方法の一例について述べる。表示処理部６０５が、第３の方法で取得されたノードペアのうち、指定時刻における自車の予想到達位置（図１１のステップＳ１１０３で算出）が存在するリンクの両端のノードを１組取得する。そして、表示処理部６０５が、そのノードペアに関して第３の方法と同様に楕円を描き、その楕円の内部領域を求めるべき領域とする。なお、予想到達位置がノードペアの一方に一致するか、所定距離以内にある場合には、該当する１組のノードペアだけでなく、周辺の複数のノードペアを焦点とした楕円の内部領域とするようにしてもよい。
【００９３】
以上のように交通情報のフィルタリングを行えば、経路探索を行った場合の表示動作において、不要な道路の交通情報を除外し必要な道路の交通情報のみを表示することができ、ユーザに対してより簡素でわかりやすい表示をすることが可能となる。
【００９４】
また、ディスプレイ５０１（図５参照）において２画面表示（２つのウィンドウ画面を横に並列して表示）を実施することが可能な場合、一方は前記の道路のフィルタリングをしない表示（全リンクを表示）で、他方は前記第１から第４のいずれかの道路のフィルタリング表示方法とすれば、ユーザは必要時に必要な情報を得ることができるようになる。
【００９５】
また、表示処理部６０５は、図１１及び図１３のステップＳ１１０４で特定される表示する地図の範囲に応じて表示する道路の種別を選択・変更するようにしてもよい。ここで、道路の種別とは、都市間高速道、都市内高速道、国道、主要地方道、一般地方道、市道などであり、これらの情報は、リンクデータのリンク区分を参照することで取得できる。例えば、市街地地図などの詳細な表示範囲（例えば、２５ｍ，５０ｍスケールなど）を表示している画面においては、市道などの非幹線道路を含む全ての道路を表示対象とし、広域地図などの粗い表示縮尺になるにしたがって表示対象道路をより上位ランクの道路種別に限定する（例えば、都市間高速道、都市内高速道、及び国道に限定）。
【００９６】
（交通状態に基づく方法）
以上は、交通情報をフィルタリングする方法において、自車位置、リンク情報及び道路種別といった位置データや属性データを用いることを特徴としたものであるが、次に、交通状態に着目してフィルタリング表示する二つの方法について述べる。
なお、これらの方法は、図１１及び図１３のステップＳ１１１３において行われる処理である。
【００９７】
第１の方法は、リンクのコスト（旅行時間）とリンク長から算出される平均速度を元に、所定速度（交通速度閾値）より低速の平均速度となっているリンクを渋滞状態にあるリンクとみなし、交通情報が関連付けられるリンクをこのリンクに限定する方法である。
この交通速度閾値は、道路種別に応じて別々に設定してもよい。例えば、ＶＩＣＳなどの既存交通情報システムで定められている道路種別ごとの渋滞速度閾値を用いる方法では、都市間高速道路においては４０ｋｍ／Ｈ、都市内高速道路では２０ｋｍ／Ｈ、その他の一般道路では１０ｋｍ／Ｈなどとするものがある。このようにすれば、一般化されている基準で必要な情報のみを抽出表示することができるようになる。
【００９８】
また、交通速度閾値は、地図の表示縮尺に応じて設定されるものであってもよい。例えば、市街地地図などの詳細な表示縮尺（例えば、２５ｍ，５０ｍスケールなど）を表示している画面においては、より高速な速度（例えば４０ｋｍ／Ｈ）とし、広域地図などの粗い表示縮尺になるにしたがってより低速な速度（例えば１０ｋｍ／Ｈ）を設定する。このようにすれば、地図内に表示されている道路の密度に応じた適切な量の交通情報を表示することができるようになる。また、予測交通情報に含まれる渋滞度の情報を用いて、交通情報のフィルタリングをしてもよい。例えば、渋滞度を「渋滞」、「混雑」、「順調」と３レベルの交通状態で表し、これらのうちもっとも重度な渋滞を表す「渋滞」を示すリンクに限定してもよい。
【００９９】
第２の方法は、渋滞長を基に交通情報が関連付けられるリンクを限定する方法である。渋滞長の求め方としては、例えば前記した道路種別ごとに、リンク中の渋滞速度閾値以下の車両の台数を求め、これを基に該当するリンクにおける渋滞長を求める。あるいは、リンクの旅行速度が渋滞速度閾値以下である場合に、そのリンク全体が渋滞であるとみなし、そのリンク長を渋滞長とする方法であってもよい。そして、隣接するリンクの渋滞がつながっている場合には互いの渋滞長を和算することによって渋滞長を算出してもよい。そして、市街地地図などの詳細な表示縮尺では、渋滞長の短い渋滞から長い渋滞までを交通情報として表示し、広域地図などの粗い表示縮尺では、より長い渋滞長の渋滞のみを交通情報として表示する。
【０１００】
第３の方法は、図７のステップＳ７０２で設定される交通情報が統計交通情報又は予測交通情報である場合には、渋滞の程度の変化を判定し、渋滞が悪化する傾向にあるリンクに限定して交通情報を表示する方法である。
ここで、渋滞の程度の変化の判定方法について例を用いて説明する。
表示処理部６０５は、指定時刻ｔを含む時間帯の該当するリンクの旅行時間Ｔ（ｔ）と、指定時刻ｔから所定時間前の時刻（ｔ−Δｔ）が含まれる時間帯の該当するリンクの旅行時間Ｔ（ｔ−Δｔ）を算出する。これらの旅行時間は、図１１及び図１３のステップＳ１１１２で表示処理部６０５が取得した予測交通情報の旅行時間を基に算出してもよいし、表示処理部６０５が新たにデータ記憶装置５０２から統計交通情報を取得して、取得した統計交通情報を基に算出してもよい。本実施形態では、指定時刻ｔと所定時間前の時間帯（ｔ−Δｔ）における旅行時間データＴ（ｔ）、Ｔ（ｔ−Δｔ）のデータを用いることにする。そして、表示処理部６０５が、数式（２）で表される旅行時間変化率Ｒ（ｔ）を求める。この旅行時間変化率Ｒ（ｔ）が、前記した渋滞の程度の変化に相当する。
【０１０１】
【数２】
【０１０２】
表２は、渋滞の程度の変化を判定するための条件判定式を示す表である。
【０１０３】
【表２】
【０１０４】
そして、表２に示される変化率Ｒ（ｔ）の条件判定式により、渋滞の増減傾向を判定することができる。
【０１０５】
［簡易図形表示］
次に、図５及び図６を参照しつつ、図１７に沿って推奨経路を簡易図形で表示する表示処理について説明する。
図１７は、推奨経路を簡易図形で表示する処理の流れを示すフローである。
推奨経路を簡易図形で表す場合は、経路探索の処理（図７のステップＳ７０４）が実行されていることが必須である。
図１７において、ステップＳ１１０２、ステップＳ１１０５及びステップＳ１１１５は、図１１における処理と同一である。
【０１０６】
（簡易図形による推奨経路の表示）
ステップＳ１７０１の推奨経路の表示では、表示処理部６０５が、ステップＳ１１０２で取得した図９ＢのステップＳ９２７において決定した推奨経路の情報、ステップＳ１１０５で取得した地図データに含まれる交差点情報を基に、後記する代表交差点ごとに推奨経路をディスプレイ５０１に表示することで、簡易図形による推奨経路の表示を行う。簡易図形による推奨経路の表示の画面例は、図１８を参照して後記する。
【０１０７】
（代表交差点、目的地への予想到着時刻算出）
そして、ステップＳ１７０２では、表示処理部６０５によって、各代表交差点及び目的地への自車の予想到着時刻が算出される。これらは、図９のステップＳ９０１でユーザ操作解析部６００に入力された出発時刻を表示処理部６０５が取得し、取得した出発時刻、ヒープテーブル中の決定リンクの総コスト及び地図データ中に含まれる交差点の情報を基に算出する。
【０１０８】
（予測交通情報の検索、取得）
そして、表示処理部６０５は、代表交差点が存在するリンクのリンク番号と、ステップＳ１７０２で算出した代表交差点及び目的地の予想到着時刻を、通信装置１２、基地局１４及びネットワーク１５を介して、交通情報サーバ１３に送信する（Ｓ１７０３）。
そして、交通情報サーバ１３は、代表交差点が存在するリンクのリンク番号と、ステップＳ１７０２で算出した代表交差点及び目的地の予想到着時刻を受信し（Ｓ１７０４）、受信したリンク番号と予想到着時刻を基に、予測交通情報を検索し（Ｓ１７０５）、該当する予測交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ１７０６）。
次に、ナビゲーション装置１１は、送られた予測交通情報を受信する（Ｓ１７０７）。
【０１０９】
（予測交通情報の表示）
さらに、ステップＳ１７０８では、ステップＳ１７０７でナビゲーション装置１１が受信した予測交通情報が表示処理部６０５で処理され、ステップＳ１７０１で表示された推奨経路に適合した形でディスプレイ５０１に表示される。具体的には、表示処理部６０５が、受信した予測交通情報のリンク番号（図２参照）と、推奨経路を構成するリンクのリンク番号を照合し、照合した結果を基にステップＳ１７０１における推奨経路の表示に適合させ、ディスプレイ５０１に表示させる。
さらに、ステップＳ１７０９では、表示処理部６０５が、ステップＳ９０１で設定した出発時刻、自車位置及び予想到着時刻をディスプレイ５０１に表示する。
【０１１０】
（画面例）
図１８は、推奨経路を簡易図形で表示した画面例を示す図である。
図１８に示すように、推奨経路を簡易図形で表示した画面例は、ステップＳ９０１で設定される出発地又は現在位置１８０３、経路途中の代表交差点（説明は後記する）及びこれらへの予想到着時刻１８０４，１８０５、目的地及び目的地への予想到着時刻１８０７、推奨経路上の渋滞情報（渋滞度又は渋滞長）１８０６、推奨経路における自車の表示位置を進行方向に進めるためのボタン１８００、推奨経路における自車の表示位置を進行方向とは逆方向に戻すためのボタン１８０１及びユーザ操作解析部６００（図６参照）によって設定された出発時刻１８０２を含んで構成される。
【０１１１】
代表交差点は、前記したような地図データに含まれる大規模交差点、あるいは誘導データに含まれる誘導交差点（右左折地点）などの特定位置であってもよいし、また図１８に示したように渋滞の開始、終了地点というように、交通情報に応じて動的に決定されるものであってもよい。その場合の代表交差点名は、近隣の交差点名称データから検索し、名称“付近”などと近隣であることを示すようにする。
【０１１２】
渋滞情報は、渋滞度に応じて色を変えたり、あるいは渋滞長に応じて、塗りつぶす割合を変えたりするなどして表示される。
【０１１３】
入力装置５０４（図５参照）を介して、ボタン１８００，１８０１が選択され、指定時刻が変わると、指定時刻に応じて代表交差点が指定され、これらへの予想到着時刻１８０４，１８０５は変更されるが、出発地点又は現在位置１８０３、出発時刻１８０２、及び目的地はボタン１８００，１８０１の選択によらず常に表示したままにしてもよい。そのようにすれば、ユーザは、代表交差点に関して出発地（現在地）や目的地との相対的な時間的位置関係（表示されている代表交差点が経路上の中間位置より先なのか手前なのか、など）を容易に理解することができるようになる
【０１１４】
［気象情報表示］
以上の記載は、交通情報の表示に関するものであったが、それ以外にも、空間と時刻に関係する他の情報を交通情報と併用してもよい。例えば、予測気象情報を持っていれば、前記した予想到着時刻における予想到着位置の予測気象情報を表示するものである。
【０１１５】
（通常表示における気象情報の表示）
図１９は、交通情報の通常表示（簡易図形を用いない表示）における予測気象情報の表示の処理を示すフローである。
図１、図５及び図６を参照しつつ、図１９に沿って交通情報の通常表示における予測気象情報の表示の処理を説明する。
図１９において、ステップＳ１１０１からステップＳ１１１４、及びステップＳ１１１５は、図１１における処理と同じである。
ステップＳ１１１４の後、表示処理部６０５は、指定時刻と、指定時刻における自車の予想到達位置が存在するリンクが含まれるメッシュコードとを、通信装置１２、基地局１４及びネットワーク１５を介して交通情報サーバ１３に送信する（Ｓ１９０１）。メッシュコードは、指定時刻における自車の予想到達位置が存在するリンクのリンク番号などを基に、表示処理部６０５が地図データを検索することによって取得する。
次に、交通情報サーバ１３は、指定時刻とメッシュコードを受信し（Ｓ１９０２）、受信した指定時刻とメッシュコードを基に、予測気象情報を検索する（Ｓ１９０３）。なお、予測気象情報は、予め気象情報センタ１７から交通情報サーバ１３に送信されているものとする。
そして、交通情報サーバ１３は、検索した結果得られた予測気象情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ１９０４）。
次に、ナビゲーション装置１１は、予測気象情報、すなわち指定時刻の予想到達位置における推奨経路上の予測気象情報を受信し（Ｓ１９０５）、表示処理部６０５で処理して予測気象情報をディスプレイ５０１に表示する（Ｓ１９０６）。
【０１１６】
気象情報は、所定の区画で区切られたメッシュごと、あるいは近未来の時刻ごとに予測される晴れ／曇り／雨／雪などの天気予報情報である。また、予測気象情報は前記の天気予報情報の代わりに予想降水確率としてもよい。
【０１１７】
（通常表示における予測気象情報の表示の画面例）
図２０は、交通情報の通常表示における予測気象情報の表示の画面例を示す図である。
図２０は、図１２と共通の要素を含むため、共通の要素には同一の符号を付し、説明を省略する。
図２０には、予想到達位置１２１１が含まれるメッシュの予測気象情報がアイコン２０００の形で表示されている。
このようにすることで、予想到達位置付近の気象情報を、ユーザにわかりやすく表示することができる。
【０１１８】
なお、図２０に示す予測気象情報の表示の画面例では、交通情報のフィルタリングを行っていない画面例を示したが、これに限らず交通情報のフィルタリングを行ったうえで、予測気象情報を表示してもよい。
【０１１９】
（簡易図形を用いた表示）
図２１は、簡易図形を用いた交通情報表示における予測気象情報の表示の処理を示すフローである。
図２１において、ステップＳ１１０２からステップＳ１７０９、及びステップＳ１１１５の処理は、図１７における処理と同じである。そして、ステップＳ１９０１からステップＳ１９０６の処理は、図１９における処理と同じである。
【０１２０】
図２２は、簡易図形を用いた交通情報表示における予測気象情報の表示の画面例である。
図２２は、図１８と共通の要素を含むため、共通の要素には同一の符号を付し、説明を省略する。
図２２に示すように、代表交差点であるＡ交差点、Ｂ交差点及び目的地のそれぞれの地点（メッシュ）における予測気象情報のアイコン２２００からアイコン２２０２が表示される。
このようにすることで、ユーザは、予想到達位置だけでなく、経路途中の各地点における気象情報も知ることができる。
【図面の簡単な説明】
【０１２１】
【図１】本発明の一実施形態に係るナビゲーションシステムの概略構成図である。
【図２】予測交通情報の配信フォーマットの一例を示す図である。
【図３】予測気象情報の配信フォーマットの一例を示す図である。
【図４】予測旅行時間の作成方法の一例を説明するための図である。
【図５】ナビゲーション装置の概略構成図である。
【図６】演算処理部の概略構成図である。
【図７】本実施形態のナビゲーション装置における処理の流れを示すフローである。
【図８】交通情報の設定画面の画面例である。
【図９Ａ】予測交通情報を用いた経路探索の処理の流れを示すフローである（その１）。
【図９Ｂ】予測交通情報を用いた経路探索の処理の流れを示すフローである（その２）。
【図１０】ヒープテーブルの一例を示す図である。
【図１１】経路探索を行なった場合において、指定された時刻の交通情報を画面に表す処理の流れを示すフローである。
【図１２】経路探索を行なった場合における、指定された時刻の交通情報表示の画面例である。
【図１３】経路探索を行わなかった場合において、指定された時刻の交通情報を画面に表す処理の流れを示すフローである。
【図１４】経路探索を行わなかった場合において、指定された時刻の交通情報の画面例である。
【図１５】交通情報のフィルタリングにおける第２の方法を実施した場合の画面例である。
【図１６】交通情報のフィルタリングにおける第３の方法を説明するための図である。
【図１７】推奨経路を簡易図形で表示する処理の流れを示すフローである。
【図１８】推奨経路を簡易図形で表示した画面例を示す図である。
【図１９】交通情報の通常表示（簡易図形を用いない表示）における予測気象情報の表示の処理を示すフローである。
【図２０】交通情報の通常表示における予測気象情報の表示の画面例を示す図である。
【図２１】簡易図形を用いた交通情報表示における予測気象情報の表示の処理を示すフローである。
【図２２】簡易図形を用いた交通情報表示における予測気象情報の表示の画面例である。
【符号の説明】
【０１２２】
１ ナビゲーションシステム
１１ ナビゲーション装置
１２ 通信装置
１３ 交通情報サーバ
１４ 基地局
１５ ネットワーク
１６ 交通情報センタ
１７ 気象情報センタ
４０ 統計旅行時間
４１ 実績旅行時間
４２ 予測旅行時間
５００ 演算処理部
５０１ ディスプレイ
５０２ データ記憶装置
５０４ 入力装置
６００ ユーザ操作解析部
６０１ 経路探索部
６０２ 経路記憶部
６０３ 経路誘導部
６０４ 現在位置算出部
６０５ 表示処理部
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置における交通情報の表示技術に関する。
【背景技術】
【０００２】
ＶＩＣＳ（Vehicle Information and Communication System）の普及に伴い、車載用ナビゲーション装置において交通情報を利用する動きが広がっている。例えば、地図画面における複数の地点に関する渋滞情報を表示する技術が挙げられ、この技術では複数の地点について、同一の時間帯（現在時刻など）の渋滞情報を表示する（例えば、特許文献１参照）。
【特許文献１】特開２００４−１０８８４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、ユーザが知りたいのは、ユーザがその地点に到達するであろう未来の時刻（以下、予想到着時刻）における渋滞情報である。特許文献１では、表示される地図上のどの地点についても、同一の時間帯（例えば、現在時刻など）の渋滞情報を表示するため、ユーザは経路上の各地点への到達時刻における渋滞情報を正確に知ることができなかった。
【０００４】
本発明は、前記課題を解決するためになされたものであり、その目的は、経路上の各地点への指定時刻における交通情報をわかりやすく表示することにある。
【課題を解決するための手段】
【０００５】
前記課題を解決するため、本発明は、情報処理部は、操作入力部を介して未来又は現在の時刻である指定時刻を入力されると、表示する地図の範囲を特定して、特定した範囲の地図データを地図データ記憶部から取得し、交通情報記憶部から指定時刻における交通情報を取得し、リンクと交通情報とを関連付けて前記表示部に表示させることを特徴とする交通情報表示方法及びナビゲーションシステムを提供する。
又は、情報処理部は、自車が進むべき推奨経路を算出し、操作入力部を介して自車が所定の基点を出発する出発時刻を入力されると、出発時刻と総旅行時間を基に、推奨経路上の所定の地点に自車が到達する予想到着時刻を算出し、交通情報記憶部から指定時刻における交通情報を取得し、推奨経路上の所定の地点と予想到着時刻を関連付けて表示部に表示させることを特徴とする交通情報表示方法及びナビゲーションシステムを提供する。
【発明の効果】
【０００６】
本発明によれば、経路上の各地点への指定時刻における交通情報をわかりやすく表示することが可能となる。
【発明を実施するための最良の形態】
【０００７】
［ナビゲーションシステム］
以下に、本発明の一実施形態について、図面を参照して説明する。
図１は、本発明の一実施形態に係るナビゲーションシステムの概略構成図である。
図１に示すように、本実施形態のナビゲーションシステム１は、自動車１０に設置されたナビゲーション装置１１及び自動車１０の外部に設置された交通情報サーバ（交通情報記憶部）１３から主として構成される。ナビゲーション装置１１と交通情報サーバ１３とは通信装置１２、基地局１４及びネットワーク１５を介して接続される。また、交通情報サーバ１３及び基地局１４は、交通情報センタ１６及び気象情報センタ１７ともネットワーク１５を介して接続される。
【０００８】
交通情報センタ１６は、現在及び過去の交通情報のデータを収集し、交通情報サーバ１３に対して、ネットワーク１５を介して収集した交通情報を配信するサービスを行うものである。この一実施形態において、交通情報は、基本的には現在時刻における交通状況を表すもの、すなわち現況の交通情報であり未来の交通情報は含まれない。
表１に交通情報の配信フォーマットの一例を示す。
【０００９】
【表１】
【００１０】
また、交通情報は基本的にはリンク単位のものであり、具体的には地図上の領域を分割して得られるメッシュ領域の識別コード（メッシュコード）、あるメッシュコードの下において、リンクに対して一意に付される番号であるリンク番号、リンク種別の識別コード（リンク区分）、リンクの識別コード（リンク番号）ごとに、情報が作成された時刻（情報作成時刻）とともに配信される。さらに、交通情報には渋滞情報、旅行時間情報、事象規制情報、障害情報、駐車場情報、ＳＡ（Service Area）／ＰＡ（Parking Area）情報、文字メッセージ情報などが含まれている。
ここで、リンクとは道路をノード（例えば、交差点など）で区切ったものであり、ナビゲーションシステム１における地図作成において、最小単位となるものである。また、旅行時間とは、リンクを車両が通過する所要時間である。そして、メッシュとは、地球上をある一定の大きさの矩形に区切ったものである。
【００１１】
気象情報センタ１７は、気象情報を収集し、交通情報サーバ１３にネットワーク１５を介して気象情報を配信するサービスを行うものである。
【００１２】
交通情報サーバ１３は、交通情報センタ１６から現在及び過去の交通情報を受信し、それを基に未来の交通情報である予測交通情報（請求項における交通情報）を生成し、記憶する。また、ナビゲーション装置１１からの要求（例えば、予測時刻における所定のリンクにおける交通情報のダウンロード要求）に応じて、記憶している予測交通情報を検索し、ナビゲーション装置１１に対して配信する機能も備えている。予測交通情報は、交通情報センタ１６が扱う交通情報と同様に、リンク単位で扱われる。さらに、交通情報サーバ１３は、気象情報センタ１７から気象情報を受信し、ナビゲーション装置１１に対して、受信した気象情報を配信する機能も備えている。
【００１３】
ナビゲーション装置１１は、交通情報サーバ１３に対して、指定した時刻及びリンク（又はメッシュ）に関する予測交通情報のダウンロード要求を行い、交通情報サーバ１３から送信される予測交通情報を受信する。なお、ナビゲーション装置１１のデータ記憶装置５０２（図５参照）に統計交通情報を備えている場合にはこの統計交通情報を用いて、ナビゲーション装置１１が予測交通情報を算出することも可能である。この場合は、予測交通情報のダウンロードを行わなくても差し支えない。そして、予測交通情報を元に、地図画面上にリンクと予測交通情報あるいは統計交通情報などの交通情報を重畳表示し、あるいは経路探索する機能も備える。ナビゲーション装置１１の詳細は、図５を参照して後記する。
【００１４】
通信装置１２は、携帯電話、ＰＨＳ（Personal Handyphone System）、無線ＬＡＮ（Local Area Network）などの広域通信装置から構成され、ナビゲーション装置１１は、通信装置１２を介して、定期的あるいはユーザからの要求に応じて、交通情報サーバ１３にアクセスし、予測交通情報などを受信する。
【００１５】
図２は、予測交通情報の配信フォーマットの一例を示す図である。
以下、図２のフォーマットの内容を説明する。
（１）の情報作成時刻は、当該予測交通情報が作成された時刻を表す。また、（２）の予測時刻数は、このデータに含まれる予測時刻の数である。（３）の予測時刻情報は、該当する予測時刻に関する情報であり、以下に記載する情報である。（４）の予測時刻は現在及び未来のいずれかの時刻を表す。（５）のメッシュ情報数は、配信されるこの予測交通情報に格納されているメッシュ情報の数である。（６）のメッシュ情報は、個々のメッシュに関する情報であり、以下に記載する情報である。（７）のメッシュコードは、メッシュごとに付された番号であり、（８）のリンク情報数とは、配信されるこの予測交通情報のメッシュに格納されているリンク情報数である。（９）のリンク情報は、個々のリンクに関する情報であり、以下に記載する情報である。（１０）のリンク区分には、高速道路、都市高速道、一般道などのリンク種別の識別コードが格納されている。（１１）のリンク番号には、個々のリンクに対し付される番号が格納されている。（１２）の渋滞度には、例えばリンク中の車両の平均速度を基に算出される渋滞の度合が格納されている。（１３）の渋滞長は、例えば一定速度以下の車両の列の長さによって定義され、（１４）の旅行時間は、リンクを車両が通過する所要時間である。現在の交通情報を配信する場合には、予測時刻の欄が現在の時刻となっているデータを配信すればよい。
そして、予測交通情報は、１つのメッシュコードに対し、複数のリンク情報が対応し、１つの予測時刻に対し、複数のメッシュコードが対応し、さらに１つの情報作成時刻に対し、複数の予測時刻が対応する構造となっている。
【００１６】
図３は、予測気象情報の配信フォーマットの一例を示す図である。
以下、図３のフォーマットの内容を説明する。
（１）の予測回数は、気象予測を行った回数である。（２）の予測時刻情報は、該当する予測時刻の情報であり、以下に記載する情報である。（３）の予測時刻は予測される対象となる時刻である。（４）のメッシュ情報数は、気象情報センタ１７が有するメッシュ情報の数、すなわち気象情報センタ１７が管理しているメッシュの数である。（５）のメッシュ情報は、個々のメッシュに関する情報であり、以下に記載する情報である。（６）のメッシュコードは、メッシュごとに付された番号である。（７）の天気予報は、晴れ／曇り／雨／雪等に区分され、降水確率（８）、気温（９）、湿度（１０）、風速（１１）は、いずれも数値で表される。
そして、気象情報は、１つの予測時刻に対し、複数のメッシュ情報が対応する構造となっている。
【００１７】
次に、旅行時間の予測情報（予測旅行時間）の作成方法の一例について、図４を参照して説明する。
図４は、予測旅行時間の作成方法の一例を説明するための図である。
まず、過去における所定の時間帯（時間を所定の間隔で区切ったもの）の数である時間帯数ｍに関して、過去にこの経路を実際に通過した車両の旅行時間の平均をとるといった統計的に旅行時間を算出した統計旅行時間４０と当日の自車の実際の旅行時間である実績旅行時間４１の差を、各時間において算出する。そして、それらの和をとった後、時間帯数ｍで割ることによって、統計旅行時間４０と実績旅行時間４１の差の平均値を算出する。そして、この平均値と予測時刻（ｔ０＋ｎ）における統計旅行時間４０との和をとることにより、該当する予測時刻における予測旅行時間４２を算出する。以上の説明を数式としてあらわすと、数式（１）となる。
【００１８】
【数１】
【００１９】
ここで、αは、予め定められる定数である。
予測時刻（ｔ０＋ｎ）の予測旅行時間４２（数式（１）中のＴｐ（ｔ０＋ｎ））を複数求めることにより、交通情報サーバ１３は、所定のリンクに対する複数の予測旅行時間４２を得ることができる。
【００２０】
［ナビゲーション装置］
図５はナビゲーション装置の概略構成図である。
図５に示すように、ナビゲーション装置１１は、演算処理部（情報処理部）５００、ディスプレイ５０１（表示部）、データ記憶装置（交通情報記憶部、地図データ記憶部）５０２、音声入出力装置５０３、入力装置（操作入力部）５０４、車輪速センサ（測位情報取得部）５０５、地磁気センサ（測位情報取得部）５０６、ジャイロセンサ（測位情報取得部）５０７、ＧＰＳ（Global Positioning System）受信装置（測位情報取得部）５０８、車内ＬＡＮ（Local Area Network）装置５０９、ＦＭ（Frequency Modulation）多重放送受信装置５１０及びビーコン通信装置５１１とを含んで構成される。
【００２１】
演算処理部５００は、様々な処理を行う中心的ユニットであり、ＣＰＵ（Central Processing Unit）やＲＡＭ（Random Access Memory）などを含んで構成される。例えば、各種センサ５５〜５７やＧＰＳ受信装置５０８から入力される情報を基に現在地を算出する処理や、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索する処理などを行う。演算処理部５００の詳細は、図６を参照して説明する。
【００２２】
ディスプレイ５０１は、演算処理部５００で生成されたグラフィックス情報を表示するユニットであり、例えば液晶ディスプレイなどで構成される。
【００２３】
データ記憶装置５０２は、ＣＤ−ＲＯＭ（Compact Disk-Read Only Memory），ＤＶＤ−ＲＯＭ（Digital Versatile Disk-Read Only Memory），ＨＤＤ（Hard Disk Drive），あるいはＩＣ（Integrated Circuit）カードといった記憶媒体及び記憶媒体の読み取り／書き込み装置で構成されている。この記憶媒体には、地図データや統計交通情報（例えば、図４の統計旅行時間４０など）などの各種データが格納されている。
地図データは、メッシュごとに割り当てられている番号であるメッシュコードごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータを含んでいる。そして、リンクデータは、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報、リンクを含む道路の種別情報（前記したリンク区分）、リンクの長さを示すリンク長情報、リンクの制限速度を示す規制速度情報、２つのノードにそれぞれ接続するリンクのリンク番号、交差点情報などを含んでいる。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。ただし、同じ道路の上り方向と下り方向とを、同一のリンクとして管理してもよい。また、地図データには、対応するメッシュ領域に含まれている道路以外の構造物の情報である地物情報（例えば、名称、種別及び座標情報など）も含まれている。
【００２４】
音声入出力装置５０３は、演算処理部５００で生成したユーザへのメッセージを音声信号に変換し出力する。また、ユーザが発した音声を認識し、演算処理部５００にその内容を転送する処理も行う。
入力装置(入力手段）５０４は、ユーザからの指示を受け付けるユニットであり、スクロールキーや縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ５０１上に貼られたタッチパネルなどで構成される。
【００２５】
各種センサである車輪速センサ５０５，地磁気センサ５０６，ジャイロセンサ５０７及びＧＰＳ受信装置５０８は、ナビゲーション装置１１で自車の現在位置（自車位置）を算出するために使用されるものである。車輪速センサ５０５は、車輪の円周と計測される車輪の回転数との積から走行距離を測定し、さらに対となる車輪（左右の車輪）の回転速度の差から旋回した角度を計測する。地磁気センサ５０６は、地球が保持している磁場を検知し、自車が向いている方角を検出する。ジャイロセンサ５０７は、光ファイバジャイロや振動ジャイロ等で構成され、自車が旋回した角度を検出するものである。ＧＰＳ受信装置５０８は、ＧＰＳ衛星からの信号を受信し、自車とＧＰＳ衛星間の距離と距離の変化率を３基以上の衛星に対して測定することで自車位置、進行速度、及び進行方位を測定する。
すなわち、本実施形態では、車輪速センサ５０５などによる現在位置などの測定とＧＰＳ受信装置５０８による現在位置などの測定が可能である。
【００２６】
車内ＬＡＮ装置５０９は、ナビゲーション装置１１が搭載された車両の様々な情報、例えばドアの開閉情報，ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
ＦＭ多重放送受信装置５１０は、ＦＭ多重放送信号としてＦＭ放送局から送信されてくる概略交通情報及び天気情報などを受信する。
ビーコン通信装置５１１は、路上の通信装置であるビーコンから送信されてくる詳細な交通情報（リンク旅行時間情報を含む）を受信する。
なお、通信装置１２は、図１において前記したので説明を省略する。
【００２７】
［演算処理部］
図６は、演算処理部の概略構成図である。
図５を参照しつつ、図６に示す、演算処理部５００の構成を説明する。
図示するように、演算処理部５００は、ユーザ操作解析部６００，経路探索部６０１（経路探索手段）、経路記憶部６０２、経路誘導部６０３、現在位置算出部６０４及び表示処理部６０５（表示処理手段）を含んで構成される。
ユーザ操作解析部６００は、入力装置５０４に入力されたユーザからの要求を受け、この要求を基に、要求に対応する処理が実行されるように演算処理部５００の各部に指令を出す。
経路探索部６０１は、ダイクストラ法等の経路探索アルゴリズムを用いて、指定された２地点（出発地、目的地）間を結ぶ経路のコスト（例えば、旅行時間）が最小となる経路を探索するといった処理などを行う。なお、経路探索部６０１の機能の詳細は、図９（図９Ａ及び図９Ｂ）のフローを参照しつつ後記する。
【００２８】
経路記憶部６０２は、経路探索部６０１で探索された経路の情報を記憶する。
経路誘導部６０３は、経路探索部６０１で探索された経路を用いて経路誘導を行う。例えば、経路の情報と現在地の情報とを比較し、交差点等を通過する前に直進すべきか右折あるいは左折すべきかを音声入出力装置５０３を用いて音声でユーザに知らせる。また、ディスプレイ５０１に表示された地図上に進行すべき経路及び方向を表示して、ユーザに推奨経路を通知する。
現在位置算出部６０４は、車輪速センサ５０５で計測される距離パルスデータ及びジャイロセンサ５０７で計測される角加速度データを各々積分した結果得られる距離データ及び角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置（Ｘ’，Ｙ’）を定期的に演算する。また、演算結果を用いて、マップマッチング処理をすることにより、形状の相関が最も高いリンク上に現在地を合わせ込む。また、演算結果の代わりに、ＧＰＳによる測位結果を用いてもよい。
【００２９】
表示処理部６０５は、ディスプレイ５０１に表示される領域の地図データをデータ記憶装置５０２から取得し、指定された地図縮尺及び描画方式（線の太さや種類、図形等）で、道路，その他の道路構造物，現在地，目的地，経由地，誘導経路のための矢印といったマーク（アイコン）をディスプレイ５０１に描画するように地図描画コマンドを生成する。そして、生成したコマンドをディスプレイ５０１に送信する。
【００３０】
なお、ナビゲーション装置１１は、ＣＰＵ、ＲＡＭ、ＲＯＭ、ＨＤＤ、入出力インターフェースなどを含んで構成されるコンピュータを用いて具現され、例えば、このコンピュータのＲＯＭに格納されたプログラムをＲＡＭに展開し、ＣＰＵが実行し、図５及び図６に示す各部が機能することで具現される。
【００３１】
［ナビゲーション処理］
次に、ナビゲーション装置１１の動作について説明する。
図１、図５及び図６を参照しつつ、図７に沿って本実施形態のナビゲーション装置１１における処理の流れを説明する。
図７は、本実施形態のナビゲーション装置における処理の流れを示すフローである。
まず、ナビゲーション装置１１が起動されると、ユーザ操作解析部６００は、入力装置５０４を介して、交通情報の設定要求が入力されたか否かを判定する（Ｓ７０１）。交通情報の設定要求が入力された場合（Ｓ７０１→Ｙｅｓ）、ユーザ操作解析部６００は、交通情報の設定の処理を実行する（Ｓ７０２）。交通情報の設定要求が入力されたか否かの判定は、入力装置５０４を介して、交通情報の設定要求信号がユーザ操作解析部６００に入力されたか否かを判定することによって、ユーザ操作解析部６００が判定することにより行う。
そして、ステップＳ７０２の交通情報の設定の処理は、ユーザ操作解析部６００が表示処理部６０５を介して、ディスプレイ５０１に交通情報の設定画面を表示する。
図８は、交通情報の設定画面の画面例である。設定画面には、利用可能な交通情報の選択肢が表示され、入力装置５０４を介して選択可能になっている。選択できる交通情報として、例えば「統計交通情報（ダウンロードなし）」「現況交通情報（ダウンロードあり）」「予測交通情報（ダウンロードあり）」などがある。なお、以降の記載においては、統計交通情報、現況交通情報及び予測交通情報をまとめた名称を交通情報と記載することとする。そして、入力装置５０４を介してディスプレイ５０１上の交通情報が選択されると、選択された交通情報に関する情報が表示処理部６０５を介してユーザ操作解析部６００に入力される。なお、現況交通情報とは、現在の交通情報のことである。現況交通情報は、交通情報センタ１６から、ネットワーク１５を介して、交通情報サーバ１３に配信され、交通情報サーバ１３に格納されている。
なお、ナビゲーション装置１１の起動後、交通情報の設定要求信号の入力がなかった場合（Ｓ７０１→Ｎｏ）、ステップＳ７０３に処理を移行する。
【００３２】
次に、ユーザ操作解析部６００は、入力装置５０４を介してユーザからの経路探索要求が入力されたか否かを判定する（Ｓ７０３）。
具体的には、入力装置５０４を介して、経路探索要求信号がユーザ操作解析部６００に入力されたか否かの判定を、ユーザ操作解析部６００が解析することで判定する。
経路探索要求が入力された場合（Ｓ７０３→Ｙｅｓ）、ユーザ操作解析部６００は、ステップＳ７２で取得した交通情報を経路探索部６０１に送り、経路探索の処理を実行する（Ｓ７０４）。経路探索の処理の詳細は、図９（図９Ａ，図９Ｂ）を参照して後記する。
そして、ステップＳ７０５の交通情報の表示（経路探索あり）の処理を実行する。交通情報の表示（経路探索あり）の処理の詳細は、図１１及び図１２を参照して後記する。
経路探索要求が入力されなかった場合は（Ｓ７０３→Ｎｏ）、ユーザ操作解析部６００は、ステップＳ７０２で設定した交通情報に関する情報を表示処理部６０５に送り、交通情報の表示（経路探索なし）の処理（Ｓ７０６）に移行する。交通情報の表示（経路探索なし）の処理の詳細は、図１３及び図１４を参照して後記する。
【００３３】
なお、ステップＳ７０２の処理が行われなかった場合、交通情報として、データ記憶装置５０２に格納されている統計交通情報を用いて、ステップＳ７０４及びステップＳ７０５の処理を行ってもよいし、車輪速センサ５０５から入力される情報を用いて算出された自車の平均速度を用いて、ステップＳ７０４、ステップＳ７０５及びステップＳ７０６を行ってもよい。
なお、本実施形態では、予測交通情報を用いて、ステップＳ７０４からステップＳ７０６の処理を行うこととする。
【００３４】
［経路探索処理］
次に、図１、図５、図６及び図７を参照しつつ、図９Ａ及び図９Ｂに沿って経路探索の処理について説明する。
図９Ａと図９Ｂは、予測交通情報を用いた経路探索の処理の流れを示すフローである。
図９ＡのステップＳ９０１からステップＳ９１３は、経路探索の結果、構成される推奨経路における最初のリンク（すなわち、出発地を含むリンク）に関する処理であり、図９ＢのステップＳ９１４からステップＳ９２５は、２番目以降のリンクに関する処理である。そして、図９ＢのステップＳ９２６及びステップＳ９２７は、推奨経路の決定に関する処理である。
なお、本実施形態では、図７のステップＳ７０２で予測交通情報が設定されたことを前提に説明をする。
【００３５】
（経路探索条件の入力）
まず、ユーザ操作解析部６００は、出発地、目的地、出発時刻を設定する（Ｓ９０１）。出発地の設定は、通常、現在位置算出部６０４で求めた現在位置を出発地に設定するが、ユーザによって入力装置５０４を介して任意地点がユーザ操作解析部６００に入力されることによって、設定されてもよい。現在位置算出部６０４は、車輪速センサ５０５で計測される距離パルスデータ及びジャイロセンサ５０７で計測される角加速度データを各々積分した結果得られる距離データ及び角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置（Ｘ’，Ｙ’）を定期的に演算する。また、演算結果を用いて、マップマッチング処理で、形状の相関が最も高いリンク上に現在地を合わせ込むことによって、適宜現在位置の算出を行う。また、演算結果の代わりに、ＧＰＳによる測位結果を用いてもよい。
ここで、出発地とは、ルート探索をした時のルートの起点のことである。そして、ここで扱う出発地のデータとは、具体的には出発地の座標（緯度、経度）のことである。
【００３６】
続いて、ユーザ操作解析部６００は、ユーザの指示に基づき目的地を設定する。具体的には、入力装置５０４を介して、ユーザにより目的地が設定される。目的地とは、具体的には目的地の座標である。さらに、ユーザ操作解析部６００は、出発時刻を設定する。現在の時刻を出発時刻に設定する場合は、図示していない内蔵タイマやＧＰＳからの時刻データを用いて設定する。それ以外の場合は、入力装置５０４を介して、ユーザにより出発時刻が設定される。そして、ユーザ操作解析部６００は、設定した出発地、目的地、出発時刻の情報を経路探索部６０１に送る。
【００３７】
（メッシュコードの特定とヒープテーブルの作成）
次に、経路探索部６０１は、送られた出発地及び目的地の座標を基に、出発地及び目的地の座標を含むメッシュコードを特定する（Ｓ９０２）。
そして、経路探索部６０１は、ヒープテーブルの作成を行う（Ｓ９０３）。
【００３８】
ここで、ヒープテーブルとは、候補リンクのリンクデータを、出発地から当該候補リンクの終了ノードまでの総コストとともに登録するためのテーブルである。
【００３９】
（ヒープテーブル）
図１０は、ヒープテーブルの一例を示す図である。
図１０に示すように、ヒープテーブルには、候補リンクごとにレコード（表の１行分に相当）が、登録される。レコードは、候補リンクのリンク番号（以下、候補リンク番号という）、その候補リンクのコスト（旅行時間）、該当する候補リンクが接続する末端リンクのリンク番号である接続元リンク番号、出発地から該当する候補リンクの終了ノードまでの総コスト（総旅行時間）及び後記するステップＳ９１３及びステップＳ９２５で決定リンクとして設定済みか否かを示す決定フラグを登録するための各フィールドから構成されている。
図９ＡのステップＳ９０３で作成されたヒープテーブルは、前記したコストなどが入力されていない空の状態である。
【００４０】
（最初のリンクに関する処理）
図９Ａの説明に戻る。
そして、経路探索部６０１は、出発地が存在又は出発地に近接する少なくとも１つのリンクのリンクデータを、候補リンクとしてデータ記憶装置５０２に格納されている地図データから取得する（Ｓ９０４）。
【００４１】
（予測交通情報の検索、取得）
次に、経路探索部６０１は、通信装置１２、基地局１４及びネットワーク１５を介して、交通情報サーバ１３に現在の予測交通情報を送信するよう出発時刻及び各候補リンク番号を送信する（Ｓ９０５）。
そして、交通情報サーバ１３は、出発時刻及び各候補リンク番号を受信し（Ｓ９０６）、受信した候補リンク番号と出発時刻を基に、予測交通情報を検索する（Ｓ９０７）。このとき、交通情報サーバ１３は、図２の（１）の情報作成時刻が最新のものを検索する。交通情報サーバ１３は、該当する出発時刻の予測交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ９０８）。
次に、ナビゲーション装置１１は、交通情報サーバ１３から各候補リンクに関する出発時刻の予測交通情報を受信する（Ｓ９０９）。
【００４２】
（コスト、予想到着時刻の算出）
そして、各候補リンクに関する出発時刻の予測交通情報を受信したナビゲーション装置１１は、経路探索部６０１で取得した予測交通情報の旅行時間を基に、各候補リンクのコスト（旅行時間）を算出する（Ｓ９１０）。
さらに、経路探索部６０１は、各候補リンクに関して、終了ノードに自車が達する予想到着時刻をステップＳ９１０で算出したコストを基に算出する（Ｓ９１１）。本実施形態では、ステップＳ９１０で算出したコストを、ステップＳ９０１で設定した出発時刻に加えることで、予想到着時刻を算出する。
【００４３】
（ヒープテーブルへの登録、決定リンクの決定）
そして、経路探索部６０１は、各候補リンク番号、コスト及び総コストをそれぞれヒープテーブルに追加する（Ｓ９１２）。このとき、総コストは、ステップＳ９０５で算出したコストを追加する。なお、このリンクは、最初のリンクであるため、接続元リンク番号は空欄にしておく。
【００４４】
次に、経路探索部６０１は、複数の候補リンクの中から、総コストが最小の候補リンクを選択することで決定リンクの決定を行う（Ｓ９１３）。ここで、決定リンクとは、該当するリンクが推奨経路を構成することが決定したリンクであり、ヒープテーブルの決定フラグのフィールドに「済」と追加される。決定リンクとならなかったリンクは、「未」が追加される。なお、このステップで決定リンクとされたリンクは、末端リンクでもある。ここで、末端リンクとは、所定の時点で決定されている決定リンクのうち、最も目的地に近い決定リンクを指すものとする。
【００４５】
（２番目以降のリンクに関する処理）
以降の処理は、図９Ｂを参照して説明する。
次に、経路探索部６０１は、末端リンクに接続する少なくとも１つのリンクのリンクデータを、候補リンクとしてデータ記憶装置５０２から取得する（Ｓ９１４）。具体的には、経路探索部６０１は、末端リンクの終了ノードを参照し、この終了ノードと開始ノードが一致しているリンクを探索し、これを候補リンクとする。
【００４６】
（予測交通情報の検索、取得）
次に、経路探索部６０１は、通信装置１２、基地局１４及びネットワーク１５を介して、交通情報サーバ１３に、末端リンクの予想到着時刻における予測交通情報を送信するよう予測交通情報送信要求し、末端リンクの予想到着時刻及び各候補リンク番号を送信する（Ｓ９１５）。
そして、交通情報サーバ１３は、末端リンクの予想到着時刻及び各候補リンク番号を受信し（Ｓ９１６）、受信した予想到着時刻と候補リンク番号を基に、予測交通情報を検索する（Ｓ９１７）。そして、交通情報サーバ１３は、末端リンクの予想到着時刻の予測交通情報を検索し、末端リンクの予想到着時刻の予測交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ９１８）。
次に、ナビゲーション装置１１は、交通情報サーバ１３から各候補リンクに関する末端リンクの予想到着時刻の予測交通情報を受信する（Ｓ９１９）。
【００４７】
（コスト、総コスト、予想到着時刻の算出）
そして、各候補リンクに関する末端リンクの予測交通情報を受信したナビゲーション装置１１は、経路探索部６０１で取得した予測交通情報の旅行時間を基に、各候補リンクのコスト（旅行時間）を算出する（Ｓ９２０）。
次に、経路探索部６０１は、各候補リンクに関する総旅行時間である総コストの算出を行う（Ｓ９２１）。具体的には、経路探索部６０１は、ヒープテーブル中の末端リンクの総コストの値に、ステップＳ９１２で算出したコストの値を加えることで、該当する候補リンクの総コストを算出する。
そして、経路探索部６０１は、ステップＳ９０１で設定した出発時刻に、ステップＳ９２１で算出した総コストを加えることで、各候補リンクの予想到着時刻を算出する（Ｓ９２２）。
【００４８】
（ヒープテーブルへの登録）
次に、経路探索部６０１は、各候補リンク番号、コスト、接続元リンク番号及び総コストをヒープテーブルに追加する（Ｓ９２３）。
【００４９】
（目的地か否かの判定）
そして、経路探索部６０１は、現在候補リンクとなっているリンクに、目的地を含むリンクがあるか否かを判定する（Ｓ９２４）。具体的には、経路探索部６０１は、候補リンクが含まれるメッシュコードを特定し、リンクの各地点の座標と、ステップＳ９０１で設定した目的地の座標を比較し、これらの座標が一致又は所定範囲内で近接する箇所があるか否かを判定する。
【００５０】
（決定リンクの決定）
経路探索部６０１によって、現在候補リンクとなっているリンクに、目的地を含むリンクがないと判定された場合（Ｓ９２４→Ｎｏ）、ステップＳ９２５の処理へ進む。
ステップＳ９２５では、ヒープテーブルに格納されている各候補リンクの総コストを検索し、総コストが最小となっている候補リンクを選択し、この候補リンクを新たな決定リンクとすることで決定リンクを決定する。決定リンクにおけるヒープテーブルの決定フラグのフィールドには「済」と追加される。決定リンクとならなかった候補リンクは、「未」が追加される。なお、このステップで決定リンクとされたリンクは、新たな末端リンクでもある。
【００５１】
（決定リンクの決定）
ステップＳ９２４の処理の説明に戻る。
経路探索部６０１によって、現在候補リンクとなっているリンクに、目的地を含むリンクがあると判定された場合（Ｓ９２４→Ｙｅｓ）、そのリンクを特定し、ステップＳ９２６の処理へ進む。
ステップＳ９２６では、ステップＳ９１５で目的地を含むリンクとして特定された候補リンクを決定リンクとする。決定リンクとなったリンクにおけるヒープテーブルの決定フラグには「済」と追加される。決定リンクとならなかった候補リンクは、「未」が追加される。
【００５２】
（推奨経路決定、登録）
そして、経路探索部６０１が、ヒープテーブルの接続元リンクが空欄となっており、かつ決定フラグが「済」となっているリンクを最初のリンクとし、ヒープテーブルの接続元リンクと決定フラグを参照することによって、順次リンクを取得し、これを取得順に推奨経路の構成リンクとすることで推奨経路を決定し、さらに経路探索部６０１は、決定した推奨経路とヒープテーブルを経路記憶部６０２に送り、経路記憶部６０２は送られた推奨経路とヒープテーブルを記憶することで推奨経路の登録を行う（Ｓ９２７）。
【００５３】
（変形例）
なお、本実施形態では、図７のステップＳ７０２において、図８の画面を介して予測交通情報が設定された場合について説明しているが、これに限らず、現況交通情報及び統計交通情報が設定された場合においても、適用可能であることはいうまでもない。
【００５４】
図７のステップＳ７０２において、現況交通情報が設定された場合、ステップＳ９０５及びステップＳ９１５において、経路探索部６０１は、該当するリンクの現況交通情報を送るよう各候補リンク番号を通信装置１２、基地局１４及びネットワーク１５を介して交通情報サーバ１３に送る。そして、ステップＳ９０６及びステップＳ９１６において、各候補リンク番号を受信した交通情報サーバ１３は、受信した各候補リンク番号を基に、現況交通情報を検索し（Ｓ９０７，Ｓ９１７）、取得した現況交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、現況交通情報を経路探索部６０１に送る（Ｓ９０８，Ｓ９１８）。そして、ステップＳ９１０及びステップＳ９２０では、現況交通情報を基に、コストが算出される。
【００５５】
図７のステップＳ７０２において、統計交通情報が設定された場合、経路探索部６０１は、交通情報サーバ１３との通信を行わない。すなわち、ステップＳ９０５、ステップＳ９０６、ステップＳ９０７、ステップＳ９０８、ステップＳ９０９、ステップＳ９１５、ステップＳ９１６、ステップＳ９１７、ステップＳ９１８及びステップＳ９１９の処理は行われない。これらの処理の代わりに、経路探索部６０１は、出発時刻における各候補リンクの統計交通情報をデータ記憶装置５０２から取得する。そして、ステップＳ９０６及びステップＳ９１２の該当するリンクのコストは、取得した統計交通情報が適用される。
【００５６】
さらに、ステップＳ７０１でＮｏが判定された場合、すなわちステップＳ７０２が行われなかった場合は、デフォルトとして交通情報は統計交通情報を使用するよう予め設定しておき、ステップＳ９０１からステップＳ９２７の処理を行ってもよい。また、経路探索部６０１が、車輪速センサ５０５などの入力から自車の現在の速度を算出し、さらに各候補リンクのリンクデータにおけるリンク長と算出した自車の現在の速度を基に、各候補リンクの旅行時間を算出し、これを交通情報のかわりとして、ステップＳ９０１からステップＳ９２７の処理を行ってもよい。
【００５７】
［交通情報表示処理（経路探索あり）］
次に、経路探索を行った場合の交通情報の表示の処理（図７のステップＳ７０５）について、図５及び図６を参照しつつ、図１１及び図１２に沿って説明する。
図１１は、経路探索を行なった場合において、指定された時刻の交通情報を画面に表す処理の流れを示すフローである。
【００５８】
（指定時刻入力、推奨経路、ヒープテーブルの取得）
まず、入力装置５０４を介して、ユーザが渋滞などの情報を知りたい時刻である指定時刻が表示処理部６０５に入力される（Ｓ１１０１）。指定時刻は、ユーザが、図１２に沿って後記する時間を進めたり、戻したりするボタン１２０５からボタン１２１０を選択することによって、表示処理部６０５に入力される。
次に、表示処理部６０５は、経路記憶部６０２からステップＳ９２７で取得した推奨経路の情報とヒープテーブルを取得する（Ｓ１１０２）。
【００５９】
（予想到達位置の算出、地図表示範囲の特定）
次に、表示処理部６０５は、取得した推奨経路の情報とヒープテーブルを基に指定時刻における自車の予想到達位置を算出する（Ｓ１１０３）。予想到達位置の算出方法の詳細な説明は後記する。
【００６０】
そして、表示処理部６０５は、ステップＳ１１０３で算出された予想到達位置を基に、表示する地図の範囲を特定する（Ｓ１１０４）。ここで、表示する地図の範囲は、例えば入力装置５０４（図５参照）を介して、地図縮尺（例えば、1／５００００など）を変更してもよいし、表示画面に付しているスクロールバーなどを用いて、ユーザが自分で範囲を決定してもよい。また、表示処理部６０５が、自動的に設定してもよい。この場合、例えば出発地と目的地の両方が地図中に含まれるように処理してもよいし、自車位置と予想到達位置の両方が地図中に含まれるように処理してもよいし、予想到達位置を中心として所定の範囲としてもよい。
【００６１】
（地図データ取得、地図の表示）
次に、表示処理部６０５は、予想到達位置からステップＳ１１０４で特定した範囲内の地図データをデータ記憶装置５０２から取得し（Ｓ１１０５）、地図データのリンクデータを取得する。
表示処理部６０５は、取得した地図データを基にディスプレイ５０１に地図を表示する（Ｓ１１０６）。
【００６２】
（推奨経路の表示）
次に、表示処理部６０５は、ステップＳ１１０２で取得した推奨経路の情報を基に、ステップＳ１１０４で特定した地図の範囲内の推奨経路を表示する（Ｓ１１０７）。
【００６３】
（予測交通情報の検索、取得）
そして、表示処理部６０５は、ステップＳ１１０４で特定された表示する地図の範囲内にある全てのリンクのリンク番号と、ステップＳ１１０１で入力された指定時刻を、通信装置１２、基地局１４及びネットワーク１５を介して、交通情報サーバ１３に送信する（Ｓ１１０８）。
【００６４】
そして、交通情報サーバ１３は、地図の範囲内にある全てのリンクのリンク番号と指定時刻を受信し（Ｓ１１０９）、受信したリンク番号と指定時刻を基に、予測交通情報を検索し（Ｓ１１１０）、該当する予測交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ１１１１）。
【００６５】
次に、ナビゲーション装置１１は、送られた予測交通情報を受信し（Ｓ１１１２）、表示処理部６０５で処理して受信した予測交通情報を地図上のリンクに関連付けてディスプレイ５０１に表示する（Ｓ１１１３）。予測交通情報の表示の詳細については、図１２を参照して後記する。
そして、表示処理部６０５は、指定時刻、自車位置、指定時刻における自車の予想到達位置などをディスプレイ５０１に表示する（Ｓ１１１４）。
【００６６】
次に、表示処理部６０５が、自身に新たな指定時刻が入力されたか否かを判定する（Ｓ１１１５）。新しい指定時刻の入力は、ステップＳ１１０２と同じ手順で入力され、この入力信号が表示処理部６０５に入力されたか否かによって、表示処理部６０５は、自身に新しい指定時刻が入力されたか否かを判定する。
表示処理部６０５が、自身に新しい指定時刻が入力されなかったと判定した場合（Ｓ１１１５→Ｎｏ）、処理を終了する。
表示処理部６０５が、自身に新しい指定時刻が入力されたと判定した場合（Ｓ１１１５→Ｙｅｓ）、ステップＳ１１０３の処理に戻る。
【００６７】
本実施形態では、表示する予測交通情報を、交通情報サーバ１３から取得したが、これに限らず、図９（図９Ａ及び図９Ｂ）の経路探索の処理において、ヒープテーブルにリンクごとの予測交通情報のフィールドを設け、図９（図９Ａ及び図９Ｂ）のステップＳ９１２及びステップＳ９２３において、予測交通情報の予測旅行時間を格納することで、交通情報サーバ１３からのダウンロードを省略することができる。
【００６８】
特に、図１２を参照して後記する指定時刻を進めたり、戻したりするボタンを連続的に押した場合などは、ステップＳ１１０１からステップＳ１１１５の処理が連続的に処理され、動画情報を見る感覚で刻々と変化する自車の予想到達位置と交通情報を重ねて把握することができる。
【００６９】
（画面例）
図１２は、経路探索を行なった場合における、指定された時刻の交通情報表示の画面例である。
図１２に示すように、交通情報表示の画面例は、自車位置１２００、表示する交通情報１２０１、表示したい時刻を指定する時刻指定領域１２０２、表示される交通情報の指定時刻（タイムスタンプ）１２０３，１２０４、時刻を進めるボタン１２０５、時刻を早送りするボタン１２０６、時刻を戻すボタン１２０７、時刻を早戻しするボタン１２０８、時刻送り又は時刻戻しを開始又は終了するボタン１２０９、時刻送り又は時刻戻しを一時停止又は一時停止解除するボタン１２１０から構成される。なお、各ボタンは、一回選択すればそれに応じた動作が連続的に行われるような仕様であってもよい。これにより、ボタンを選択し続けなくても自動的に表示を更新することができるようになる。
さらに、交通情報表示の画面例は、指定時刻における自車の予想到達位置１２１１、推奨経路１２１２、設定した目的地への予想到着時刻１２１３を含んで構成される。
【００７０】
また、交通情報１２０１は、予測交通情報の渋滞度及び渋滞長（請求項１における交通情報）を画像化したものであり、該当するリンクに沿って、例えば線状に表示される。そして、渋滞度に応じて線の形態（実線や破線など）や色を変えたり、あるいは渋滞長に応じて描画する線の長さを変えたりするなどして表示される。この渋滞度及び渋滞長がない場合には、経路探索部６０１が、旅行時間データとリンク長から平均速度を求め、その平均速度に応じて渋滞度を決定してもよい。なお、この場合は、渋滞長はリンク長そのものとしてもよい。
【００７１】
また、予想到達位置１２１１を示すアイコンの表示を、次のようにして予測交通情報に応じて変更するようにしてもよい。
表示処理部６０５は、指定時刻１２０３における予想到達位置１２１１が属するリンクの予測交通情報の渋滞度を取得し、該予測渋滞度に応じて前記アイコンを変更する。例えば、予測渋滞度が重度の渋滞を示す場合には赤色を基調とした重度渋滞を表すアイコンに、軽度の渋滞を示す場合には橙色を基調とした軽度渋滞を表すアイコンに、渋滞のないことを示す場合には緑又は青を基調とした順調を現すアイコンにそれぞれ変更する。
【００７２】
指定時刻１２０３の送り時間間隔が短いときには前記したように予想到達位置１２１１が属するリンクのみに注目しても差し支えないが、送り時間間隔が比較的長いときには予想到達位置１２１１が大きく移動してしまうため、局所的な予測交通情報を表示するだけでは途中の交通状況を把握することが困難になると考えられる。これより、予想到達位置１２１１が属するリンクだけでなく、予想到達位置１２１１における推奨経路１２１２上の近傍リンクの予測交通情報を利用してもよい。
【００７３】
予想到達位置１２１１における推奨経路１２１２上の近傍リンクは、予想到達位置から所定距離の範囲内にあるリンク、所定数の範囲内にあるリンク、前回の指定時刻における予想到達位置及び次回の指定時刻における予想到達位置の間に含まれるすべてのリンクのいずれかを選択すればよい。その場合、複数のリンクの予測交通情報を利用することになるが、例えばそれらの単純な平均値、各リンク長を加味した加重平均値又は中央値などで代表させ、この代表値に応じて、前記予想到達位置１２１１を示すアイコンを変更すればよい。なお、予想到達位置１２１１は、アイコンに限定すべきものでなく、図形や文字などユーザが認識可能な任意のものでよく、いずれの場合においても、指定時刻１２０３における予測交通情報に応じてその表示形態を変更させてもよい。
【００７４】
時刻指定領域１２０２が表示されている画面において、ユーザがボタン１２０９を選択することにより、出発時刻を起点にある一定速度（所定の速度）で時刻が自動的に送られ続け（ボタン１２０５が選択された場合も同じ）、これによって指定時刻が設定される。それに応じて表示される交通情報の指定時刻１２０３，１２０４が変更されるとともに、その指定時刻に対応する交通情報１２０１が表示される。この状態でボタン１２０５からボタン１２０８までの各ボタンが選択されると、そのボタンに応じて指定時刻１２０３，１２０４の送り又は戻し（時刻移動と呼ぶ）がなされ続け、同様にその指定時刻に対応する交通情報１２０１が表示される。
【００７５】
そして、ボタン１２１０が選択されると指定時刻が一時的に停止する状態となり、再度ボタン１２１０が選択されると停止直前の状態から再開される。また、ボタン１２０９を選択することにより、初期の出発時刻に戻ってこの時刻移動が終了する。
【００７６】
以上のようにすれば、ユーザは煩雑な操作をすることなく、動画情報を見る感覚で刻々変化する交通情報を把握することができる。また、ユーザは、探索された経路が交通渋滞を避ける様も把握することができ、その推奨経路が求められた理由を詳細に理解することができる。なお、指定時刻が変化するのに伴い予想到達位置１２１１の地図上の表示位置は更新されるが、その表示位置をディスプレイ５０１の表示画面の所定位置近辺に固定したまま地図表示画面と交通情報をスクロールするようにしてもよい。
【００７７】
［交通情報表示処理（経路探索なし）］
次に、図５及び図６を参照しつつ、図１３及び図１４を参照して経路探索を行わなかった場合における、指定された時刻の交通情報を画面に表す処理（図７のステップＳ７０６）を説明する。
図１３は、経路探索を行わなかった場合において、指定された時刻の交通情報を画面に表す処理の流れを示すフローである。
図１３に沿って経路探索を行わなかった場合の指定された時刻の交通情報を画面に表す処理の流れを説明する。
ステップＳ１１０１、ステップＳ１１０４からステップＳ１１０６、ステップＳ１１０８からステップＳ１１１３及びステップＳ１１１５の処理は、図１１に示す処理と同じであるため、説明を省略する。
【００７８】
ステップＳ１３０１において、自車位置の取得の処理が入る。具体的には、表示処理部６０５が、現在位置算出部６０４から自車位置を取得する。現在位置算出部６０４が、自車位置を算出する手順は、前記した通りである。
さらに、ステップＳ１３０２において、表示処理部６０５が、ディスプレイ５０１に、指定時刻及び自車位置をディスプレイ５０１に表示する。図１１のステップＳ１１１４との違いは、予想到達位置の表示がないことである。
【００７９】
特に、図１４の画面を操作して指定時刻を進めたり、戻したりするボタンを連続的に押した場合などは、図１３のステップＳ１１０１からステップＳ１１１５の処理が連続的に処理され、ユーザは動画情報を見る感覚で刻々と変化する自車の予想到達位置と交通情報とを重ねて把握することができる
【００８０】
（画面例）
図１４は、経路探索を行わなかった場合において、指定された時刻の交通情報の画面例である。
なお、図１４の要素には、図１２と共通する要素が含まれるため、図１２と共通する要素には、同一の符号を付し、説明を省略する。
図１４が図１２と異なる点は、経路探索の処理が行われていないため、図１２における自車の予想到達位置１２１１、推奨経路１２１２、設定した目的地への予想到着時刻１２１３が表示されないことである。その他の要素については、図１２と同一のため、説明を省略する。
【００８１】
以上のようにすれば、ユーザは煩雑な操作をすることなく、動画情報を見る感覚で刻々と変化する交通情報を把握することができる。
【００８２】
［予想到達位置算出方法］
指定時刻における自車の予想到達位置の算出方法について説明する。
なお、この処理は、図１１のステップＳ１１０３で行われる処理である。
表示処理部６０５は、決定リンクｎ及び決定リンク（ｎ＋１）の各終点ノードへの予想到着時刻を、それぞれＴ（ｎ）及びＴ（ｎ＋１）とし、入力された指定時刻をｔとする。指定時刻ｔから出発時刻を減算したものが、求めるべき予想到達位置までの総旅行時間になるので、表示処理部６０５がヒープテーブルの総コスト（総旅行時間）フィールドを検索することにより、Ｔ（ｎ）≦ｔ≦Ｔ（ｎ＋１）であるようなｎを見つけることができる。そして、求めるべき予想到達位置がリンクｎの終点ノードとリンク（ｎ＋１）の終点ノードの間、すなわちリンク（ｎ＋１）上にあることがわかる。そして、以下に記載する方法により、表示処理部６０５は、詳細な予想到達位置を求める。まず、表示処理部６０５は、ヒープテーブルの決定リンク（ｎ＋１）のコスト（旅行時間）とリンクデータに含まれるリンク長から表示処理部６０５は、平均速度Ｖを算出する。そして、表示処理部６０５が、時間（ｔ−Ｔ（ｎ））間に平均速度Ｖで進む距離Ｘを求めると、リンク（ｎ＋１）の始点から距離Ｘだけ進んだ位置が求めるべき予想到達位置になる。
【００８３】
なお、前記の時刻送り間隔が大きいとき、前記したようなリンク上における詳細な自車の予想到達位置を求めず、リンク（ｎ＋１）の始点ないし終点、あるいはリンクの中間点といったリンク上の所定位置を予想到達位置としてもよい。このようにすることで、予想到着距離を算出するための処理負荷を軽減することが可能である。
【００８４】
従来用いられてきたルートシミュレーションでは、ユーザが設定した自車の速度（自車速度）又は現在の自車速度を用いて、推奨経路上を、時間変化とともに自車位置を更新し表示するにとどまっていた。そして、未来の時刻において、生じる可能性のある渋滞情報などの情報が表示されることはなかった。しかし、本実施形態では、予測交通情報を用いることにより、より正確な渋滞情報のシミュレーションの結果を表示することが可能となった。
【００８５】
［交通情報のフィルタリング］
次に、不要な道路の交通情報を除外し必要な道路の交通情報のみを表示する方法について述べる。
なお、この処理は、図１１及び図１３のステップＳ１１１３の予測交通情報の表示において行われる処理である。
【００８６】
（位置情報を基にしたフィルタリング）
第１の方法は、交通情報が関連付けられるリンクを推奨経路の構成リンクに限定する方法である。交通情報が関連付けられるリンクは、自車の進行方向でもよいし、対向方向を含めるようにしてもよい。
【００８７】
第２の方法は、第１の方法をさらに限定したものであり、図１５に示すように、交通情報を関連付けられるリンクが、推奨経路の構成リンクに限定され、かつ指定時刻における予想到達位置から所定距離内に含まれるリンクに限定される方法である。
【００８８】
（第２の方法の画面例）
図１５は、交通情報のフィルタリングにおける第２の方法を実施した場合の画面例である。
【００８９】
図１５が図１２と異なる点は、交通情報１５００が、推奨経路１２１２上のみに表示されており、かつ予想到達位置１２１１から所定距離内のみに表示されていることである。
この方法では、指定時刻の変化（時刻移動）に伴って予想到達位置が変化し、それに応じて交通情報が表示されるリンク（予想到達位置の近辺のリンク）も変化していくことになる。
【００９０】
第３の方法は、推奨経路から所定領域内に含まれる全てのリンクに限定して交通情報を表示する方法である。この場合、第１の方法及び第２の方法と異なり、交通情報を表示するリンクは、推奨経路上のみとは限らない。
【００９１】
図１６は、交通情報のフィルタリングにおける第３の方法を説明するための図である。
図１６は、図１２と共通の要素が含まれるため、図１２と共通する要素には、同一の符号を付し、説明を省略する。
まず、表示処理部６０５が、出発地ノードをノード（０）とし、目的地ノードをノード（ｎ）とする。そのとき、推奨経路１２１２に含まれるノード（ｉ）をデータ記憶装置５０２に格納されているヒープテーブルとリンク情報を参照してすべて取得する。次に、表示処理部６０５が、出発地ノードから近い順にノードペアを取得する。すなわち、ノード（０）とノード（１）、ノード（１）とノード（２）、…、ノード（ｉ）とノード（ｉ＋１）、…、ノード（ｎ−１）とノード（ｎ）という具合である。図１６では、ノード１６００とノード１６０１、ノード１６０１とノード１６０２、及びノード１６０２とノード１６０３が、それぞれノードペアとなっている。そして、表示処理部６０５は、各々のノードペアの座標をそれぞれ焦点とする楕円を描く（長径，短径は焦点間距離から適宜求めればよい）。図１６では、ノード１６００とノード１６０１、ノード１６０１とノード１６０２、及びノード１６０２とノード１６０３をそれぞれ焦点とする楕円が示されている。全ての楕円の内部領域１６０４が求めるべき所定領域である。
【００９２】
第４の方法は、第３の方法をさらに限定したものであり、予想到達位置から所定領域内に含まれる全てのリンクに限定した交通情報を表示する方法である。
以下、第４の方法における所定領域の算出方法の一例について述べる。表示処理部６０５が、第３の方法で取得されたノードペアのうち、指定時刻における自車の予想到達位置（図１１のステップＳ１１０３で算出）が存在するリンクの両端のノードを１組取得する。そして、表示処理部６０５が、そのノードペアに関して第３の方法と同様に楕円を描き、その楕円の内部領域を求めるべき領域とする。なお、予想到達位置がノードペアの一方に一致するか、所定距離以内にある場合には、該当する１組のノードペアだけでなく、周辺の複数のノードペアを焦点とした楕円の内部領域とするようにしてもよい。
【００９３】
以上のように交通情報のフィルタリングを行えば、経路探索を行った場合の表示動作において、不要な道路の交通情報を除外し必要な道路の交通情報のみを表示することができ、ユーザに対してより簡素でわかりやすい表示をすることが可能となる。
【００９４】
また、ディスプレイ５０１（図５参照）において２画面表示（２つのウィンドウ画面を横に並列して表示）を実施することが可能な場合、一方は前記の道路のフィルタリングをしない表示（全リンクを表示）で、他方は前記第１から第４のいずれかの道路のフィルタリング表示方法とすれば、ユーザは必要時に必要な情報を得ることができるようになる。
【００９５】
また、表示処理部６０５は、図１１及び図１３のステップＳ１１０４で特定される表示する地図の範囲に応じて表示する道路の種別を選択・変更するようにしてもよい。ここで、道路の種別とは、都市間高速道、都市内高速道、国道、主要地方道、一般地方道、市道などであり、これらの情報は、リンクデータのリンク区分を参照することで取得できる。例えば、市街地地図などの詳細な表示範囲（例えば、２５ｍ，５０ｍスケールなど）を表示している画面においては、市道などの非幹線道路を含む全ての道路を表示対象とし、広域地図などの粗い表示縮尺になるにしたがって表示対象道路をより上位ランクの道路種別に限定する（例えば、都市間高速道、都市内高速道、及び国道に限定）。
【００９６】
（交通状態に基づく方法）
以上は、交通情報をフィルタリングする方法において、自車位置、リンク情報及び道路種別といった位置データや属性データを用いることを特徴としたものであるが、次に、交通状態に着目してフィルタリング表示する二つの方法について述べる。
なお、これらの方法は、図１１及び図１３のステップＳ１１１３において行われる処理である。
【００９７】
第１の方法は、リンクのコスト（旅行時間）とリンク長から算出される平均速度を元に、所定速度（交通速度閾値）より低速の平均速度となっているリンクを渋滞状態にあるリンクとみなし、交通情報が関連付けられるリンクをこのリンクに限定する方法である。
この交通速度閾値は、道路種別に応じて別々に設定してもよい。例えば、ＶＩＣＳなどの既存交通情報システムで定められている道路種別ごとの渋滞速度閾値を用いる方法では、都市間高速道路においては４０ｋｍ／Ｈ、都市内高速道路では２０ｋｍ／Ｈ、その他の一般道路では１０ｋｍ／Ｈなどとするものがある。このようにすれば、一般化されている基準で必要な情報のみを抽出表示することができるようになる。
【００９８】
また、交通速度閾値は、地図の表示縮尺に応じて設定されるものであってもよい。例えば、市街地地図などの詳細な表示縮尺（例えば、２５ｍ，５０ｍスケールなど）を表示している画面においては、より高速な速度（例えば４０ｋｍ／Ｈ）とし、広域地図などの粗い表示縮尺になるにしたがってより低速な速度（例えば１０ｋｍ／Ｈ）を設定する。このようにすれば、地図内に表示されている道路の密度に応じた適切な量の交通情報を表示することができるようになる。また、予測交通情報に含まれる渋滞度の情報を用いて、交通情報のフィルタリングをしてもよい。例えば、渋滞度を「渋滞」、「混雑」、「順調」と３レベルの交通状態で表し、これらのうちもっとも重度な渋滞を表す「渋滞」を示すリンクに限定してもよい。
【００９９】
第２の方法は、渋滞長を基に交通情報が関連付けられるリンクを限定する方法である。渋滞長の求め方としては、例えば前記した道路種別ごとに、リンク中の渋滞速度閾値以下の車両の台数を求め、これを基に該当するリンクにおける渋滞長を求める。あるいは、リンクの旅行速度が渋滞速度閾値以下である場合に、そのリンク全体が渋滞であるとみなし、そのリンク長を渋滞長とする方法であってもよい。そして、隣接するリンクの渋滞がつながっている場合には互いの渋滞長を和算することによって渋滞長を算出してもよい。そして、市街地地図などの詳細な表示縮尺では、渋滞長の短い渋滞から長い渋滞までを交通情報として表示し、広域地図などの粗い表示縮尺では、より長い渋滞長の渋滞のみを交通情報として表示する。
【０１００】
第３の方法は、図７のステップＳ７０２で設定される交通情報が統計交通情報又は予測交通情報である場合には、渋滞の程度の変化を判定し、渋滞が悪化する傾向にあるリンクに限定して交通情報を表示する方法である。
ここで、渋滞の程度の変化の判定方法について例を用いて説明する。
表示処理部６０５は、指定時刻ｔを含む時間帯の該当するリンクの旅行時間Ｔ（ｔ）と、指定時刻ｔから所定時間前の時刻（ｔ−Δｔ）が含まれる時間帯の該当するリンクの旅行時間Ｔ（ｔ−Δｔ）を算出する。これらの旅行時間は、図１１及び図１３のステップＳ１１１２で表示処理部６０５が取得した予測交通情報の旅行時間を基に算出してもよいし、表示処理部６０５が新たにデータ記憶装置５０２から統計交通情報を取得して、取得した統計交通情報を基に算出してもよい。本実施形態では、指定時刻ｔと所定時間前の時間帯（ｔ−Δｔ）における旅行時間データＴ（ｔ）、Ｔ（ｔ−Δｔ）のデータを用いることにする。そして、表示処理部６０５が、数式（２）で表される旅行時間変化率Ｒ（ｔ）を求める。この旅行時間変化率Ｒ（ｔ）が、前記した渋滞の程度の変化に相当する。
【０１０１】
【数２】
【０１０２】
表２は、渋滞の程度の変化を判定するための条件判定式を示す表である。
【０１０３】
【表２】
【０１０４】
そして、表２に示される変化率Ｒ（ｔ）の条件判定式により、渋滞の増減傾向を判定することができる。
【０１０５】
［簡易図形表示］
次に、図５及び図６を参照しつつ、図１７に沿って推奨経路を簡易図形で表示する表示処理について説明する。
図１７は、推奨経路を簡易図形で表示する処理の流れを示すフローである。
推奨経路を簡易図形で表す場合は、経路探索の処理（図７のステップＳ７０４）が実行されていることが必須である。
図１７において、ステップＳ１１０２、ステップＳ１１０５及びステップＳ１１１５は、図１１における処理と同一である。
【０１０６】
（簡易図形による推奨経路の表示）
ステップＳ１７０１の推奨経路の表示では、表示処理部６０５が、ステップＳ１１０２で取得した図９ＢのステップＳ９２７において決定した推奨経路の情報、ステップＳ１１０５で取得した地図データに含まれる交差点情報を基に、後記する代表交差点ごとに推奨経路をディスプレイ５０１に表示することで、簡易図形による推奨経路の表示を行う。簡易図形による推奨経路の表示の画面例は、図１８を参照して後記する。
【０１０７】
（代表交差点、目的地への予想到着時刻算出）
そして、ステップＳ１７０２では、表示処理部６０５によって、各代表交差点及び目的地への自車の予想到着時刻が算出される。これらは、図９のステップＳ９０１でユーザ操作解析部６００に入力された出発時刻を表示処理部６０５が取得し、取得した出発時刻、ヒープテーブル中の決定リンクの総コスト及び地図データ中に含まれる交差点の情報を基に算出する。
【０１０８】
（予測交通情報の検索、取得）
そして、表示処理部６０５は、代表交差点が存在するリンクのリンク番号と、ステップＳ１７０２で算出した代表交差点及び目的地の予想到着時刻を、通信装置１２、基地局１４及びネットワーク１５を介して、交通情報サーバ１３に送信する（Ｓ１７０３）。
そして、交通情報サーバ１３は、代表交差点が存在するリンクのリンク番号と、ステップＳ１７０２で算出した代表交差点及び目的地の予想到着時刻を受信し（Ｓ１７０４）、受信したリンク番号と予想到着時刻を基に、予測交通情報を検索し（Ｓ１７０５）、該当する予測交通情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ１７０６）。
次に、ナビゲーション装置１１は、送られた予測交通情報を受信する（Ｓ１７０７）。
【０１０９】
（予測交通情報の表示）
さらに、ステップＳ１７０８では、ステップＳ１７０７でナビゲーション装置１１が受信した予測交通情報が表示処理部６０５で処理され、ステップＳ１７０１で表示された推奨経路に適合した形でディスプレイ５０１に表示される。具体的には、表示処理部６０５が、受信した予測交通情報のリンク番号（図２参照）と、推奨経路を構成するリンクのリンク番号を照合し、照合した結果を基にステップＳ１７０１における推奨経路の表示に適合させ、ディスプレイ５０１に表示させる。
さらに、ステップＳ１７０９では、表示処理部６０５が、ステップＳ９０１で設定した出発時刻、自車位置及び予想到着時刻をディスプレイ５０１に表示する。
【０１１０】
（画面例）
図１８は、推奨経路を簡易図形で表示した画面例を示す図である。
図１８に示すように、推奨経路を簡易図形で表示した画面例は、ステップＳ９０１で設定される出発地又は現在位置１８０３、経路途中の代表交差点（説明は後記する）及びこれらへの予想到着時刻１８０４，１８０５、目的地及び目的地への予想到着時刻１８０７、推奨経路上の渋滞情報（渋滞度又は渋滞長）１８０６、推奨経路における自車の表示位置を進行方向に進めるためのボタン１８００、推奨経路における自車の表示位置を進行方向とは逆方向に戻すためのボタン１８０１及びユーザ操作解析部６００（図６参照）によって設定された出発時刻１８０２を含んで構成される。
【０１１１】
代表交差点は、前記したような地図データに含まれる大規模交差点、あるいは誘導データに含まれる誘導交差点（右左折地点）などの特定位置であってもよいし、また図１８に示したように渋滞の開始、終了地点というように、交通情報に応じて動的に決定されるものであってもよい。その場合の代表交差点名は、近隣の交差点名称データから検索し、名称“付近”などと近隣であることを示すようにする。
【０１１２】
渋滞情報は、渋滞度に応じて色を変えたり、あるいは渋滞長に応じて、塗りつぶす割合を変えたりするなどして表示される。
【０１１３】
入力装置５０４（図５参照）を介して、ボタン１８００，１８０１が選択され、指定時刻が変わると、指定時刻に応じて代表交差点が指定され、これらへの予想到着時刻１８０４，１８０５は変更されるが、出発地点又は現在位置１８０３、出発時刻１８０２、及び目的地はボタン１８００，１８０１の選択によらず常に表示したままにしてもよい。そのようにすれば、ユーザは、代表交差点に関して出発地（現在地）や目的地との相対的な時間的位置関係（表示されている代表交差点が経路上の中間位置より先なのか手前なのか、など）を容易に理解することができるようになる
【０１１４】
［気象情報表示］
以上の記載は、交通情報の表示に関するものであったが、それ以外にも、空間と時刻に関係する他の情報を交通情報と併用してもよい。例えば、予測気象情報を持っていれば、前記した予想到着時刻における予想到着位置の予測気象情報を表示するものである。
【０１１５】
（通常表示における気象情報の表示）
図１９は、交通情報の通常表示（簡易図形を用いない表示）における予測気象情報の表示の処理を示すフローである。
図１、図５及び図６を参照しつつ、図１９に沿って交通情報の通常表示における予測気象情報の表示の処理を説明する。
図１９において、ステップＳ１１０１からステップＳ１１１４、及びステップＳ１１１５は、図１１における処理と同じである。
ステップＳ１１１４の後、表示処理部６０５は、指定時刻と、指定時刻における自車の予想到達位置が存在するリンクが含まれるメッシュコードとを、通信装置１２、基地局１４及びネットワーク１５を介して交通情報サーバ１３に送信する（Ｓ１９０１）。メッシュコードは、指定時刻における自車の予想到達位置が存在するリンクのリンク番号などを基に、表示処理部６０５が地図データを検索することによって取得する。
次に、交通情報サーバ１３は、指定時刻とメッシュコードを受信し（Ｓ１９０２）、受信した指定時刻とメッシュコードを基に、予測気象情報を検索する（Ｓ１９０３）。なお、予測気象情報は、予め気象情報センタ１７から交通情報サーバ１３に送信されているものとする。
そして、交通情報サーバ１３は、検索した結果得られた予測気象情報をネットワーク１５、基地局１４及び通信装置１２を介して、ナビゲーション装置１１に送信する（Ｓ１９０４）。
次に、ナビゲーション装置１１は、予測気象情報、すなわち指定時刻の予想到達位置における推奨経路上の予測気象情報を受信し（Ｓ１９０５）、表示処理部６０５で処理して予測気象情報をディスプレイ５０１に表示する（Ｓ１９０６）。
【０１１６】
気象情報は、所定の区画で区切られたメッシュごと、あるいは近未来の時刻ごとに予測される晴れ／曇り／雨／雪などの天気予報情報である。また、予測気象情報は前記の天気予報情報の代わりに予想降水確率としてもよい。
【０１１７】
（通常表示における予測気象情報の表示の画面例）
図２０は、交通情報の通常表示における予測気象情報の表示の画面例を示す図である。
図２０は、図１２と共通の要素を含むため、共通の要素には同一の符号を付し、説明を省略する。
図２０には、予想到達位置１２１１が含まれるメッシュの予測気象情報がアイコン２０００の形で表示されている。
このようにすることで、予想到達位置付近の気象情報を、ユーザにわかりやすく表示することができる。
【０１１８】
なお、図２０に示す予測気象情報の表示の画面例では、交通情報のフィルタリングを行っていない画面例を示したが、これに限らず交通情報のフィルタリングを行ったうえで、予測気象情報を表示してもよい。
【０１１９】
（簡易図形を用いた表示）
図２１は、簡易図形を用いた交通情報表示における予測気象情報の表示の処理を示すフローである。
図２１において、ステップＳ１１０２からステップＳ１７０９、及びステップＳ１１１５の処理は、図１７における処理と同じである。そして、ステップＳ１９０１からステップＳ１９０６の処理は、図１９における処理と同じである。
【０１２０】
図２２は、簡易図形を用いた交通情報表示における予測気象情報の表示の画面例である。
図２２は、図１８と共通の要素を含むため、共通の要素には同一の符号を付し、説明を省略する。
図２２に示すように、代表交差点であるＡ交差点、Ｂ交差点及び目的地のそれぞれの地点（メッシュ）における予測気象情報のアイコン２２００からアイコン２２０２が表示される。
このようにすることで、ユーザは、予想到達位置だけでなく、経路途中の各地点における気象情報も知ることができる。
【図面の簡単な説明】
【０１２１】
【図１】本発明の一実施形態に係るナビゲーションシステムの概略構成図である。
【図２】予測交通情報の配信フォーマットの一例を示す図である。
【図３】予測気象情報の配信フォーマットの一例を示す図である。
【図４】予測旅行時間の作成方法の一例を説明するための図である。
【図５】ナビゲーション装置の概略構成図である。
【図６】演算処理部の概略構成図である。
【図７】本実施形態のナビゲーション装置における処理の流れを示すフローである。
【図８】交通情報の設定画面の画面例である。
【図９Ａ】予測交通情報を用いた経路探索の処理の流れを示すフローである（その１）。
【図９Ｂ】予測交通情報を用いた経路探索の処理の流れを示すフローである（その２）。
【図１０】ヒープテーブルの一例を示す図である。
【図１１】経路探索を行なった場合において、指定された時刻の交通情報を画面に表す処理の流れを示すフローである。
【図１２】経路探索を行なった場合における、指定された時刻の交通情報表示の画面例である。
【図１３】経路探索を行わなかった場合において、指定された時刻の交通情報を画面に表す処理の流れを示すフローである。
【図１４】経路探索を行わなかった場合において、指定された時刻の交通情報の画面例である。
【図１５】交通情報のフィルタリングにおける第２の方法を実施した場合の画面例である。
【図１６】交通情報のフィルタリングにおける第３の方法を説明するための図である。
【図１７】推奨経路を簡易図形で表示する処理の流れを示すフローである。
【図１８】推奨経路を簡易図形で表示した画面例を示す図である。
【図１９】交通情報の通常表示（簡易図形を用いない表示）における予測気象情報の表示の処理を示すフローである。
【図２０】交通情報の通常表示における予測気象情報の表示の画面例を示す図である。
【図２１】簡易図形を用いた交通情報表示における予測気象情報の表示の処理を示すフローである。
【図２２】簡易図形を用いた交通情報表示における予測気象情報の表示の画面例である。
【符号の説明】
【０１２２】
１ ナビゲーションシステム
１１ ナビゲーション装置
１２ 通信装置
１３ 交通情報サーバ
１４ 基地局
１５ ネットワーク
１６ 交通情報センタ
１７ 気象情報センタ
４０ 統計旅行時間
４１ 実績旅行時間
４２ 予測旅行時間
５００ 演算処理部
５０１ ディスプレイ
５０２ データ記憶装置
５０４ 入力装置
６００ ユーザ操作解析部
６０１ 経路探索部
６０２ 経路記憶部
６０３ 経路誘導部
６０４ 現在位置算出部
６０５ 表示処理部
【特許請求の範囲】
【請求項１】
各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
地図データを記憶する地図データ記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部、前記地図データ記憶部、前記操作入力部及び前記測位情報取得部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と、
を用いて交通情報の表示を行う交通情報表示方法であって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位し、
自車が進むべき推奨経路を算出し、
前記操作入力部を介して未来又は現在の時刻である指定時刻を入力されると、
前記推奨経路を構成するリンクの情報及び前記指定時刻を基に、前記指定時刻における前記推奨経路上の自車の予想到達位置を算出し、
前記予想到達位置に基づいて表示する地図の範囲を特定して、特定した範囲の地図データを前記地図データ記憶部から取得し、
前記交通情報記憶部から前記指定時刻における交通情報を取得し、
前記地図データ中のリンクと前記交通情報とを関連付けて前記表示部に表示させ、
前記予想到達位置を前記表示部に表示させることを特徴とする交通情報表示方法。
【請求項２】
前記情報処理部は、
前記推奨経路から所定領域内に含まれる前記交通情報を前記表示部に表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項３】
前記情報処理部は、
前記予想到達位置から所定距離以内であり、かつ前記推奨経路上の交通情報を表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項４】
前記情報処理部は、
前記指定時刻が更新された画面を連続して表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項５】
前記情報処理部は、
前記表示する地図の範囲に応じて、前記交通情報が関連付けられる前記リンクを選択して前記表示部に表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項６】
前記情報処理部は、
前記交通情報の時間変化を算出し、
前記時間変化を基に、前記リンクを選択して、
前記選択されたリンクと前記リンクに対応する交通情報とを関連付けて前記表示部に表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項７】
前記情報処理部は、
前記交通情報記憶部から前記指定時刻の前記予想到達位置における前記推奨経路上の予測気象情報を取得し、
前記予測気象情報を前記表示部に表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項８】
渋滞の度合いを表す渋滞度を含み、各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
地図データを記憶する地図データ記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部、前記地図データ記憶部、前記操作入力部及び前記測位情報取得部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と、
を用いて交通情報の表示を行う交通情報表示方法であって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位し、
自車が進むべき推奨経路を算出し、
前記操作入力部を介して未来又は現在の時刻である指定時刻を入力されると、
前記推奨経路を構成するリンクの情報及び前記指定時刻を基に、前記指定時刻における前記推奨経路上の自車の予想到達位置を算出し、
前記予想到達位置が含まれるリンクの交通情報又は前記予想到達位置を含み、前記予想到達位置から所定の距離以内に存在する前記推奨経路上のリンクの前記指定時刻における交通情報を、前記交通情報記憶部から取得し、
前記交通情報に含まれる渋滞度によって、前記予想到達位置の表示形態を区別して前記表示部に表示させることを特徴とする交通情報表示方法。
【請求項９】
各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部及び前記操作入力部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と
を用いて交通情報の表示を行う交通情報表示方法であって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位し、
自車が進むべき推奨経路を算出し、
前記操作入力部を介して自車が所定の基点を出発する出発時刻を入力されると、
前記推奨経路を構成する各リンクにおける前記所定の基点からの総旅行時間を算出し、
前記出発時刻と前記総旅行時間とを基に、前記推奨経路上の所定の地点に自車が到達する予想到着時刻を算出し、
前記交通情報記憶部から前記予想到着時刻における交通情報を取得し、
前記推奨経路上の所定の地点と前記予想到着時刻とを関連付けて前記表示部に表示させることを特徴とする交通情報表示方法。
【請求項１０】
前記情報処理部は、
前記推奨経路の任意の区間を指定し、
前記任意の区間の交通情報と、前記推奨経路上の所定の地点の情報とを前記表示部に表示させることを特徴とする請求項９に記載の交通情報表示方法。
【請求項１１】
前記所定の地点とは、交差点、目的地、出発地又は現在地であることを特徴とする請求項９に記載の交通情報表示方法。
【請求項１２】
前記情報処理部は、
前記交通情報記憶部から前記予想到着時刻の前記推奨経路上の前記所定の地点における予測気象情報を取得し、
前記予測気象情報を前記表示部に表示することを特徴とする請求項９に記載の交通情報表示方法。
【請求項１３】
各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
地図データを記憶する地図データ記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部、前記地図データ記憶部、前記操作入力部及び前記測位情報取得部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と、
を有したナビゲーションシステムであって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位する機能と、
自車が進むべき推奨経路を算出する機能と、
前記操作入力部を介して未来又は現在の時刻である指定時刻を入力される機能と、
前記推奨経路を構成するリンクの情報及び前記指定時刻を基に、前記指定時刻における前記推奨経路上の自車の予想到達位置を算出する機能と、
前記予想到達位置に基づいて表示する地図の範囲を特定して、特定した範囲の地図データを前記地図データ記憶部から取得する機能と、
前記交通情報記憶部から前記指定時刻における交通情報を取得する機能と、
前記地図データ中のリンクと前記交通情報とを関連付けて前記表示部に表示させ、
前記予想到達位置を前記表示部に表示させる機能とを含んで備えることを特徴とするナビゲーションシステム。
【請求項１４】
前記情報処理部は、
前記推奨経路から所定領域内に含まれる前記交通情報を前記表示部に表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１５】
前記情報処理部は、
前記予想到達位置から所定距離以内であり、かつ前記推奨経路上の交通情報を表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１６】
前記情報処理部は、
前記指定時刻が更新された画面を連続して表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１７】
前記情報処理部は、
前記表示する地図の範囲に応じて、前記交通情報が関連付けられる前記リンクを選択して前記表示部に表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１８】
前記情報処理部は、
前記交通情報の時間変化を算出し、
前記時間変化を基に、前記リンクを選択して、
前記選択されたリンクと前記リンクに対応する交通情報とを関連付けて前記表示部に表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１９】
前記情報処理部は、
前記交通情報記憶部から前記指定時刻の前記予想到達位置における前記推奨経路上の予測気象情報を取得する機能と、
前記予測気象情報を前記表示部に表示させる機能とをさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項２０】
渋滞の度合いを表す渋滞度を含み、各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
地図データを記憶する地図データ記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部、前記地図データ記憶部、前記操作入力部及び前記測位情報取得部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と、
を有したナビゲーションシステムであって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位する機能と、
前記自車の位置と前記交通情報とを基に、自車が進むべき推奨経路を算出する機能と、
前記操作入力部を介して未来又は現在の時刻である指定時刻を入力される機能と、
前記推奨経路を構成するリンクの情報及び前記指定時刻を基に、前記指定時刻における前記推奨経路上の自車の予想到達位置を算出する機能と、
前記予想到達位置が含まれるリンクの交通情報又は前記予想到達位置を含み、前記予想到達位置から所定の距離以内に存在する前記推奨経路上のリンクの前記指定時刻における交通情報を、前記交通情報記憶部から取得する機能と、
前記交通情報に含まれる渋滞度によって、前記予想到達位置の表示形態を区別して前記表示部に表示させる機能とを含んで備えることを特徴とするナビゲーションシステム。
【請求項２１】
各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部及び前記操作入力部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と
を有して交通情報の表示を行うナビゲーションシステムであって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位する機能と、
自車が進むべき推奨経路を算出する機能と、
前記操作入力部を介して自車が所定の基点を出発する出発時刻を入力されると、
前記推奨経路を構成する各リンクにおける前記所定の基点からの総旅行時間を算出する機能と、
前記出発時刻と前記総旅行時間とを基に、前記推奨経路上の所定の地点に自車が到達する予想到着時刻を算出する機能と、
前記交通情報記憶部から前記指定時刻における交通情報を取得する機能と、
前記推奨経路上の所定の地点と前記予想到着時刻とを関連付けて前記表示部に表示させる機能とを含んで備えることを特徴とするナビゲーションシステム。
【請求項２２】
前記情報処理部は、
前記推奨経路の任意の区間を指定する機能と、
前記任意の区間の交通情報と、前記推奨経路上の所定の地点の情報とを前記表示部に表示させる機能とをさらに含んで備えることを特徴とする請求項２１に記載のナビゲーションシステム。
【請求項２３】
前記所定の地点とは、交差点、目的地、出発地又は現在地であることを特徴とする請求項２１に記載のナビゲーションシステム。
【請求項２４】
前記情報処理部は、
前記交通情報記憶部から前記予想到着時刻の前記推奨経路上の所定の地点の予測気象情報を取得する機能と、
前記予測気象情報を表示する機能とをさらに含んで備えることを特徴とする請求項２１に記載のナビゲーションシステム。
【請求項１】
各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
地図データを記憶する地図データ記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部、前記地図データ記憶部、前記操作入力部及び前記測位情報取得部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と、
を用いて交通情報の表示を行う交通情報表示方法であって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位し、
自車が進むべき推奨経路を算出し、
前記操作入力部を介して未来又は現在の時刻である指定時刻を入力されると、
前記推奨経路を構成するリンクの情報及び前記指定時刻を基に、前記指定時刻における前記推奨経路上の自車の予想到達位置を算出し、
前記予想到達位置に基づいて表示する地図の範囲を特定して、特定した範囲の地図データを前記地図データ記憶部から取得し、
前記交通情報記憶部から前記指定時刻における交通情報を取得し、
前記地図データ中のリンクと前記交通情報とを関連付けて前記表示部に表示させ、
前記予想到達位置を前記表示部に表示させることを特徴とする交通情報表示方法。
【請求項２】
前記情報処理部は、
前記推奨経路から所定領域内に含まれる前記交通情報を前記表示部に表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項３】
前記情報処理部は、
前記予想到達位置から所定距離以内であり、かつ前記推奨経路上の交通情報を表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項４】
前記情報処理部は、
前記指定時刻が更新された画面を連続して表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項５】
前記情報処理部は、
前記表示する地図の範囲に応じて、前記交通情報が関連付けられる前記リンクを選択して前記表示部に表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項６】
前記情報処理部は、
前記交通情報の時間変化を算出し、
前記時間変化を基に、前記リンクを選択して、
前記選択されたリンクと前記リンクに対応する交通情報とを関連付けて前記表示部に表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項７】
前記情報処理部は、
前記交通情報記憶部から前記指定時刻の前記予想到達位置における前記推奨経路上の予測気象情報を取得し、
前記予測気象情報を前記表示部に表示させることを特徴とする請求項１に記載の交通情報表示方法。
【請求項８】
渋滞の度合いを表す渋滞度を含み、各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
地図データを記憶する地図データ記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部、前記地図データ記憶部、前記操作入力部及び前記測位情報取得部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と、
を用いて交通情報の表示を行う交通情報表示方法であって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位し、
自車が進むべき推奨経路を算出し、
前記操作入力部を介して未来又は現在の時刻である指定時刻を入力されると、
前記推奨経路を構成するリンクの情報及び前記指定時刻を基に、前記指定時刻における前記推奨経路上の自車の予想到達位置を算出し、
前記予想到達位置が含まれるリンクの交通情報又は前記予想到達位置を含み、前記予想到達位置から所定の距離以内に存在する前記推奨経路上のリンクの前記指定時刻における交通情報を、前記交通情報記憶部から取得し、
前記交通情報に含まれる渋滞度によって、前記予想到達位置の表示形態を区別して前記表示部に表示させることを特徴とする交通情報表示方法。
【請求項９】
各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部及び前記操作入力部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と
を用いて交通情報の表示を行う交通情報表示方法であって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位し、
自車が進むべき推奨経路を算出し、
前記操作入力部を介して自車が所定の基点を出発する出発時刻を入力されると、
前記推奨経路を構成する各リンクにおける前記所定の基点からの総旅行時間を算出し、
前記出発時刻と前記総旅行時間とを基に、前記推奨経路上の所定の地点に自車が到達する予想到着時刻を算出し、
前記交通情報記憶部から前記予想到着時刻における交通情報を取得し、
前記推奨経路上の所定の地点と前記予想到着時刻とを関連付けて前記表示部に表示させることを特徴とする交通情報表示方法。
【請求項１０】
前記情報処理部は、
前記推奨経路の任意の区間を指定し、
前記任意の区間の交通情報と、前記推奨経路上の所定の地点の情報とを前記表示部に表示させることを特徴とする請求項９に記載の交通情報表示方法。
【請求項１１】
前記所定の地点とは、交差点、目的地、出発地又は現在地であることを特徴とする請求項９に記載の交通情報表示方法。
【請求項１２】
前記情報処理部は、
前記交通情報記憶部から前記予想到着時刻の前記推奨経路上の前記所定の地点における予測気象情報を取得し、
前記予測気象情報を前記表示部に表示することを特徴とする請求項９に記載の交通情報表示方法。
【請求項１３】
各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
地図データを記憶する地図データ記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部、前記地図データ記憶部、前記操作入力部及び前記測位情報取得部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と、
を有したナビゲーションシステムであって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位する機能と、
自車が進むべき推奨経路を算出する機能と、
前記操作入力部を介して未来又は現在の時刻である指定時刻を入力される機能と、
前記推奨経路を構成するリンクの情報及び前記指定時刻を基に、前記指定時刻における前記推奨経路上の自車の予想到達位置を算出する機能と、
前記予想到達位置に基づいて表示する地図の範囲を特定して、特定した範囲の地図データを前記地図データ記憶部から取得する機能と、
前記交通情報記憶部から前記指定時刻における交通情報を取得する機能と、
前記地図データ中のリンクと前記交通情報とを関連付けて前記表示部に表示させ、
前記予想到達位置を前記表示部に表示させる機能とを含んで備えることを特徴とするナビゲーションシステム。
【請求項１４】
前記情報処理部は、
前記推奨経路から所定領域内に含まれる前記交通情報を前記表示部に表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１５】
前記情報処理部は、
前記予想到達位置から所定距離以内であり、かつ前記推奨経路上の交通情報を表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１６】
前記情報処理部は、
前記指定時刻が更新された画面を連続して表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１７】
前記情報処理部は、
前記表示する地図の範囲に応じて、前記交通情報が関連付けられる前記リンクを選択して前記表示部に表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１８】
前記情報処理部は、
前記交通情報の時間変化を算出し、
前記時間変化を基に、前記リンクを選択して、
前記選択されたリンクと前記リンクに対応する交通情報とを関連付けて前記表示部に表示させる機能をさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項１９】
前記情報処理部は、
前記交通情報記憶部から前記指定時刻の前記予想到達位置における前記推奨経路上の予測気象情報を取得する機能と、
前記予測気象情報を前記表示部に表示させる機能とをさらに備えることを特徴とする請求項１３に記載のナビゲーションシステム。
【請求項２０】
渋滞の度合いを表す渋滞度を含み、各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
地図データを記憶する地図データ記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部、前記地図データ記憶部、前記操作入力部及び前記測位情報取得部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と、
を有したナビゲーションシステムであって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位する機能と、
前記自車の位置と前記交通情報とを基に、自車が進むべき推奨経路を算出する機能と、
前記操作入力部を介して未来又は現在の時刻である指定時刻を入力される機能と、
前記推奨経路を構成するリンクの情報及び前記指定時刻を基に、前記指定時刻における前記推奨経路上の自車の予想到達位置を算出する機能と、
前記予想到達位置が含まれるリンクの交通情報又は前記予想到達位置を含み、前記予想到達位置から所定の距離以内に存在する前記推奨経路上のリンクの前記指定時刻における交通情報を、前記交通情報記憶部から取得する機能と、
前記交通情報に含まれる渋滞度によって、前記予想到達位置の表示形態を区別して前記表示部に表示させる機能とを含んで備えることを特徴とするナビゲーションシステム。
【請求項２１】
各リンクの未来又は現在の交通状況に関する交通情報を記憶する交通情報記憶部と、
ユーザの操作を入力する操作入力部と、
自車の位置を測位するのに必要な情報を取得する測位情報取得部と、
前記交通情報記憶部及び前記操作入力部と接続されて情報の処理を行う情報処理部と、
前記情報処理部の処理結果を表示する表示部と
を有して交通情報の表示を行うナビゲーションシステムであって、
前記情報処理部は、
前記測位情報取得部から取得された情報に基づいて自車の位置を測位する機能と、
自車が進むべき推奨経路を算出する機能と、
前記操作入力部を介して自車が所定の基点を出発する出発時刻を入力されると、
前記推奨経路を構成する各リンクにおける前記所定の基点からの総旅行時間を算出する機能と、
前記出発時刻と前記総旅行時間とを基に、前記推奨経路上の所定の地点に自車が到達する予想到着時刻を算出する機能と、
前記交通情報記憶部から前記指定時刻における交通情報を取得する機能と、
前記推奨経路上の所定の地点と前記予想到着時刻とを関連付けて前記表示部に表示させる機能とを含んで備えることを特徴とするナビゲーションシステム。
【請求項２２】
前記情報処理部は、
前記推奨経路の任意の区間を指定する機能と、
前記任意の区間の交通情報と、前記推奨経路上の所定の地点の情報とを前記表示部に表示させる機能とをさらに含んで備えることを特徴とする請求項２１に記載のナビゲーションシステム。
【請求項２３】
前記所定の地点とは、交差点、目的地、出発地又は現在地であることを特徴とする請求項２１に記載のナビゲーションシステム。
【請求項２４】
前記情報処理部は、
前記交通情報記憶部から前記予想到着時刻の前記推奨経路上の所定の地点の予測気象情報を取得する機能と、
前記予測気象情報を表示する機能とをさらに含んで備えることを特徴とする請求項２１に記載のナビゲーションシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９Ａ】
【図９Ｂ】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９Ａ】
【図９Ｂ】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【公開番号】特開２００７−１８３１０９（Ｐ２００７−１８３１０９Ａ）
【公開日】平成１９年７月１９日（２００７．７．１９）
【国際特許分類】
【出願番号】特願２００６−１６０（Ｐ２００６−１６０）
【出願日】平成１８年１月４日（２００６．１．４）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成１９年７月１９日（２００７．７．１９）
【国際特許分類】
【出願日】平成１８年１月４日（２００６．１．４）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]