(57)【要約】【課題】  複数の出発時刻について、過去に収集された交通情報を用いて、旅行時間を探索する。【解決手段】  ナビゲーション装置は、地図上の道路を構成する各リンクのリンクデータを含む地図データと、各リンクについて過去に収集された交通情報の統計値より定まる旅行時間あるいは移動速度を含む統計データと、を記憶する記憶装置を備えて、出発地・目的地設定ステップと、複数の出発時刻候補を設定するステップと、前記出発時刻候補ごとに、前記地図データと、前記出発地および前記目的地間の経路を構成する経路構成リンク各々の通過時の状況に対応する収集条件の統計データとを用いて、経路構成リンク各々の旅行時間を求め、求めた前記経路構成リンク各々の旅行時間を合計し前記出発地および前記目的地間の旅行時間を求める旅行時間計算ステップとを行う旅行時間算出方法。【選択図】図１
2008286803.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)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００５５】
図７は、演算処理部１の機能構成を示す図である。
【００５６】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路・現況交通データ記憶部４３と、経路誘導部４４と、地図表示処理部４５と、現在位置演算部４６と、マップマッチ処理部４７と、データ読込部４８と、軌跡記憶部４９と、メニュー表示処理部５０と、グラフィックス処理部５１と、現況交通データ更新部５２と、を有する。
【００５７】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算し、マップマッチ処理部４７に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ７から得られる方位データＳ６と、ジャイロ８から得られる角加速度データＳ７を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ６のデータおよびジャイロ８のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部４７に出力する。
【００５８】
マップマッチ処理部４７は、データ読込部４８によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部４９に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路（リンク）上に、現在位置演算部４６より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部４６で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【００５９】
軌跡記憶部４９は、マップマッチ処理部４７でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【００６０】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を地図表示部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００６１】
現況交通データ更新部５２は、ネットワーク接続装置１０を介して交通情報配信センタ２０００から現況交通データを入手し、経路・現況交通データ記憶部４３に記憶されている現況交通データを更新する。
【００６２】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のうち最も短い時間で目的地へ到達可能な経路（コスト（旅行時間）の最も少ない経路）を、地図データから検索し、その結果得られた経路を推奨経路として経路・現況交通データ記憶部４３に蓄える。本実施形態では、２地点間を結ぶ経路のコスト計算のために、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いるようにしている。また、経路探索部４２は、予想旅行時間算出・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルも求める処理も行う。
【００６３】
経路誘導部４４は、経路・現況交通データ記憶部４３に蓄えられた推奨経路の情報と、マップマッチ処理部４７から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせたり、ディスプレイ２に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知したりする。
【００６４】
また、経路誘導部４４は、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いて、マップマッチ処理部４７から出力された現在地から目的地までの予想旅行時間を計算する。そして、計算した予想旅行時間を現在時刻に加算することで、目的地への予想到着時刻を算出し、ユーザに通知する。
【００６５】
さらに、経路誘導部４４は、推奨経路の出発地からマップマッチ処理部４７より出力された現在地に至るまでに要した実際の旅行時間を計測する。そして、この旅行時間と、経路探索部４２がこの推奨経路の探索に用いたコスト（旅行時間）のうち前記出発地から前記現在地に至るまでの区間のコストとを比較し、その比較結果に応じて推奨経路の再探索の必要性を判断する。再探索の必要性ありと判断した場合には、マップマッチ処理部４７から出力された現在地を出発地とし、現在時刻を出発時刻として、推奨経路の再探索を経路探索部４２に要求する。
【００６６】
データ読込部４８は、ディスプレイ２への表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む領域）にある地図データおよび統計交通データを、地図・統計交通データ記憶装置３から読み込み準備するように動作する。
【００６７】
地図表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図・統計交通データ記憶装置３から受け取り、グラフィック処理部５１が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザ操作解析部４１から出力される命令を受けて、ディスプレイ２への表示が要求される統計交通データを地図・統計交通データ記憶装置３から受け取り、また、ディスプレイ２への表示が要求される現況交通データを経路・現況交通データ記憶部４３から受け取り、ディスプレイ２に表示中の地図上に、各道路の交通情報を重ねて表示するように地図描画コマンドを生成する。
【００６８】
メニュー表示処理部５０は、ユーザ操作解析部４１から出力される命令を受け、グラフィック処理部５１が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【００６９】
グラフィックス処理部５１は、地図表示処理部４５およびメニュー表示処理部５０で生成されたコマンドを受け、ディスプレイ２に表示する画像データをＶＲＡＭ２６にイメージ展開する。
【００７０】
出発時刻候補記憶部５４は、複数の出発時刻を出発時刻候補として記憶する。出発時刻候補記憶部５４には、出発時刻候補登録テーブルが設けられており、ここに、出発時刻候補を登録する。出発時刻候補登録テーブルに登録可能な出発時刻候補の数（例えば、５つ）は、演算処理部１の処理能力等に応じて予め定められている。
【００７１】
経路候補記憶部５３は、経路探索で得られた推奨経路やユーザが指定した経路候補等を記憶する。経路候補記憶部５３には、経路登録テーブルが設けられており、ここに、経路ごとに出発地から目的地に向かってリンクを順番に登録する。
【００７２】
（動作の説明）次に、車載用ナビゲーション装置１０００の動作について説明する。
【００７３】
図８は、本実施形態の車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【００７４】
このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより推奨経路の探索要求または予想旅行時間計算等の要求を受け付けることで開始する。そして、出発地設定（Ｓ６０１）、目的地設定（Ｓ６０２）を行い、続いて、出発時刻候補の登録（Ｓ６０３）、推奨経路探索、予想旅行時間算出等（Ｓ６０４）、探索結果等のディスプレイ表示（Ｓ６０５）を行う。
【００７５】
以下にそれぞれの処理について、具体的に説明する。
【００７６】
出発地、目的地設定処理（Ｓ６０１，Ｓ６０２）では、ユーザ操作解析部４１が、出発地、目的地を経路探索部４２に設定する。具体的には、推奨経路の探索要求を受け付けた時にマップマッチ処理部４７より出力された現在地を出発地に設定する。目的地の設定は、ユーザの指示に基づき行われる。例えばユーザ操作解析部４１が、メニュー表示処理部５０およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データに登録されている地図構成物の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の地図構成物の情報の中から目的地を選択させる。あるいは、ユーザによって予めＲＡＭ２２などの記憶装置に登録されている地点（登録地）の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の登録地の情報の中から目的地を選択させる。さらには、ユーザ操作解析部４１が、地図表示処理部４５およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データより特定される地図を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、地図上にて地点の指定を受け付けることで、目的地を選択させる。
【００７７】
次に、出発時刻候補登録の処理（Ｓ６０３）について、図９、図１０を用いて説明する。
【００７８】
図９は、出発時刻候補登録の受け付け時のディスプレイ２の表示例である。ディスプレイ２には、現在時刻を出発時刻候補とする設定ボタン５０１と、現在以降の時刻を選択可能とする時刻指定ダイアル５０２と、現在以降の時刻を出発時刻候補とする設定ボタン５０３と、登録された出発時刻候補５０４と、設定完了ボタン５０５が表示されている。これらの表示は、メニュー表示処理部５０およびグラフィックス処理部５１を介して行う。
【００７９】
各ボタンは、画面上に設けられた仮想のボタンである。音声入出力装置４あるいは入力装置５を介して、ユーザに画面上のカーソルを操作させる等して押される。
【００８０】
時刻指定ダイアル５０２は、画面上に設けられた仮想のダイアルである。音声入出力装置４あるいは入力装置５を介して、ユーザに画面上のカーソルを操作させる等してダイアルを回転させることができ、時刻を指定させることができる。
【００８１】
出発時刻候補としては、現在時刻のほか、現在以降の時刻を複数登録することができる。現在時刻を出発時刻候補とする設定ボタン５０１が押されると、現在時刻を出発時刻候補として登録する。現在以降の時刻を出発時刻候補とする設定ボタン５０３が押されると、時刻指定ダイアル５０２で指定されている時刻を出発時刻候補として登録する。登録された出発時刻候補５０４は、ユーザに分かるように表示する。
【００８２】
図１０は、出発時刻候補登録処理（Ｓ６０３）の流れを示すフロー図である。ここでは、まず、ユーザ操作解析部４１が、出発時刻設定ボタン（現在地を出発時刻候補とする設定ボタン５０１あるいは現在以降の時刻を出発時刻候補とする設定ボタン５０３）が押されたかを判断する（Ｓ６０３０１）。押された場合（Ｓ６０３０１でＹｅｓ）、ユーザ操作解析部４１は、時刻指定ダイアルで指定されている時刻を出発時刻候補記憶部５４の出発時刻候補テーブルに登録する（Ｓ６０３０２）。
【００８３】
次に、ユーザ操作解析部４１は、出発時刻候補の登録数が予め定められた登録可能数の範囲内であるかを判断する（Ｓ６０３０３）。登録可能数の範囲内であれば、再びＳ６０３０１に戻る。登録可能数を超える場合は、処理を終える。
【００８４】
一方、Ｓ６０３０１で出発時刻設定ボタンが押されていない場合（Ｓ６０３０１でＮｏ）、ユーザ操作解析部４１は、設定完了ボタンが押されたかを判断する。押されていない場合は、Ｓ６０３０１に戻る。押されている場合は、既に出発時刻候補の登録があるかを判断（Ｓ６０３０５）する。登録がない場合は、Ｓ６０３０１に戻る。既に登録がある場合は、処理を終える。
【００８５】
なお、出発時刻候補は、本日（ユーザが操作している日）に限らず、本日以降の日にちを指定させ、その日の特定の時刻を設定できるようにしてもよい。
【００８６】
このフローによれば、複数の出発時刻を出発時刻候補として登録できる。また、予め定められた出発時刻候補の登録可能数の範囲内で、出発時刻候補の登録を受け付けることができる。さらに、出発時刻候補の登録可能数に満たない場合でも、設定完了ボタンが押されることにより、出発時刻候補の登録の受付を終了し、次の処理に移行できる。
【００８７】
次に、経路探索処理、予想旅行時間算出等の処理について説明する。
【００８８】
図１３は、経路探索処理、予想旅行時間算出等の処理の流れを示したフロー図である。
【００８９】
ところで、本実施形態の車載用ナビゲーション装置１０００は、複数の出発時刻（出発時刻候補）について、推奨経路の探索、予想旅行時間の算出等を行い、その結果を表示することを特徴とする。この点、本実施形態では、二つの表示モードを有する。すなわち、（１）図１４に示すように、同一の特定経路（経路Ｘ）で旅行した場合における、出発時刻候補ごとの予想旅行時間等の比較表示をするモード、（２）図１６に示すように、出発時刻候補ごとに、推奨経路（経路Ｙ）を探索し、予想旅行時間等の比較表示をするモードである。後者（２）のモードでは、出発時刻候補ごとに推奨経路が異なる場合があるが、かかる場合はそれぞれの推奨経路について予想旅行時間等の比較表示をする。
【００９０】
前者（１）のモードによれば、例えば、ユーザの通り慣れた経路について、異なった出発時刻候補ごとに予想旅行時間、渋滞度等を表示させることができる。ユーザは、自分の都合に合わせて、いつ出発すれば最適の旅行ができるかを決定できる。後者（２）のモードによれば、例えば、経路にはこだわらずに、最短時間で目的地に到着したい場合に、ユーザにとって便利となる。
【００９１】
そこでまず、図１３に示すように、ユーザ操作解析部４１は、ユーザがどちらの表示モードを選択したかを判断する（Ｓ６０４０１）。この際、ディスプレイ２は、図１１のように、（１）特定経路（経路Ｘ）の出発時刻候補ごと予想旅行時間等表示ボタン（Ｉ）５１０、（２）出発時刻候補ごとの推奨経路（経路Ｙ）における予想旅行時間等表示ボタン（ＩＩ）５１１を表示する。
【００９２】
まず、前者のボタン（Ｉ）５１０が押された場合について説明する。
【００９３】
前者（Ｉ）のボタンが押された場合、ディスプレイ２は、図１２に示すように、経路の特定を促す画面を表示する（Ｓ６０４０２）。表示画面は、現在時刻が出発時刻である場合の推奨経路を特定経路とするボタン５２１、予め経路候補記憶部５３に記憶された経路のいずれか特定経路とするボタン５２１を有する。その他、経路を地図表示するボタン５２３を設けてもよい。
【００９４】
ボタン５２１、５２２が押されると、ユーザ操作解析部４１は、押されたボタンに表示されている経路を特定経路（経路Ｘ）として決定する（Ｓ６０４０２）。現在時刻が出発時刻である場合の推奨経路を経路Ｘとするボタン５２１が押された場合、ユーザ操作解析部４１は、経路探索部４２に、現在時刻における経路探索を行い推奨経路を求めるように指示する。そして、探索された推奨経路を経路Ｘと設定する。経路探索処理の詳細については、後述する。一方、予め経路候補記憶部５３に記憶された経路のいずれか特定経路とするボタン５２１が押された場合、ユーザ操作解析部４１は、経路候補記憶部５３に記憶されたその経路を、経路Ｘと設定する。
【００９５】
次に、経路探索部４２は、ユーザ操作解析部４１からの指示を受けて、出発時刻候補ごとに、経路Ｘにおける予想旅行時間（Ｘｔ）を算出する（Ｓ６０４０３）。このとき、予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルも求める。次いで、経路探索部４２は、出発時刻候補ごとに、推奨経路（経路Ｙ）を探索し、経路Ｙにおける予想旅行時間（Ｙｔ）を求める。予想到着時刻、信頼度・推定誤差等を求める各処理の詳細については後述する。これらＳ６０４０３及びＳ６０４０４の処理を、出発時刻候補テーブルにあるすべての出発時刻候補について行う（Ｓ６０４０５）。
【００９６】
（表示処理）次に、上述のようにして得られた情報の表示処理について説明する。
【００９７】
上記のようにして、予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルが決定されたならば、ディスプレイ２は、これらの情報を表示する（Ｓ６０５０１）。具体的には、メニュー表示処理部５０は、グラフィックス処理部５１を介してディスプレイ２に、予想旅行時間・予想到着時刻、および、渋滞レベル表示区間・各区間の渋滞レベルが分かるようにグラフ表示する。また、予想旅行時間の信頼度・推定誤差、および、予想旅行時間・予想到着時刻の算出に用いた交通情報統計値の情報源も表示する。
【００９８】
図１４は、これらの情報の表示の一例を示している。この例は、図１３のＳ６０４０２において現在時刻が出発時刻である場合の推奨経路を経路Ｘとして設定した場合のものである。そして、現在時刻（９時）、１１時、１３時及び１５時に出発した場合の経路Ｘにおける予想旅行時間等を表示している。棒グラフ８０４の長さは予想旅行時間８０６に比例している。また、グラフ８０４は、渋滞レベル８０５を示す少なくとも１つの渋滞レベル表示区間で構成されており、この表示区間の長さも当該区間の旅行時間に比例している。ユーザは、渋滞レベルの高い渋滞レベル表示区間のグラフに示す割合を確認することにより、出発時間候補ごとの経路Ｘの混雑状況を判断することができる。また、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の信頼度（推定誤差）８０７が表示されており、ユーザは、経路Ｘを使った場合に、どの程度の誤差が生じる可能性があるかを確認することができる。さらに、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の算出に用いた交通情報統計値の情報源８０８が表示されている。ユーザは、この情報源８０８を参照することでも、予想旅行時間（予想到着時刻）８０６の信頼度をおおよそ判断することができる。
【００９９】
図１３のフロー図に戻って説明する。メニュー表示処理部５０が、グラフィック処理部５１を介して、出発時刻候補ごとに、予想旅行時間（Ｘｔ）等の表示を行うと（Ｓ６０５０１）、次に、メニュー表示処理部５０は、Ｘｔ＞Ｙｔかを判断する。Ｘｔ＞Ｙｔである場合、すわわち、経路Ｘでの予想旅行時間より、経路Ｙでの予想旅行時間の方が短い場合は、メニュー表示処理部５０は、推奨経路表示ボタン８１０をＯＮ可能モードで表示する。Ｘｔ＞Ｙｔでない場合、すなわち、経路Ｘでの予想旅行時間と経路Ｙでの予想旅行時間とが等しい場合は、推奨経路表示ボタン８１１をＯＮ不可モードで表示する。これは、最短ルートがある場合に、ユーザにその表示をするかの選択をさせることとしたものである。経路Ｘのほかに最短ルートがない場合は、図１４に示すように、ディスプレイ２は、推奨経路表示ボタン８１１をハッチングする等して、最短ルートが他にないことを伝える。また、推奨経路表示ボタン８１０を表示しないようにしてもよい。こうすることで、ユーザに、他に最短ルートが存在するのかどうかを容易に把握させることができる。
【０１００】
上記の処理（Ｓ６０５０１〜Ｓ６０５０４）を、出発時刻候補テーブルにあるすべての出発時刻候補について行う（Ｓ６０５０５）。
【０１０１】
ここで、推奨経路表示ボタン８１０が押された場合の処理について説明する。推奨経路表示ボタン８１０が押されると、ディスプレイ２は、図１５に示すように、その出発時刻候補における推奨経路（経路Ｙ）を表示する。図１５の表示例では、ユーザが容易に比較できるように、経路Ｘ９１０と経路Ｙ９０５を同時に表示している。また、出発地９０３および目的地９０４間の推奨経路９０５が、各渋滞レベル表示区間での渋滞レベル９０６が識別できるようにして、地図９０９上に表示している。また、図１５において、符号９０１は出発時刻、符号９０７は目的地の予想旅行時間（予想到着時刻）、符号９０８は予想旅行時間（予想到着時刻）９０７の信頼度（推定誤差）、そして、符号９１１は予想旅行時間（予想到着時刻）９０７の算出に用いた交通情報統計値の情報源である。なお、渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻（その渋滞レベル表示区間の１つ前の渋滞レベル表示区間を構成する最終リンクの終了ノードへの予想到着時刻）を、地図上におけるその渋滞レベル表示区間の開始位置に合わせて表示するようにしてもよい。また、渋滞レベル表示区間各々につて、交通情報統計値に基づくものと、現況交通データに基づくものとが識別できるように、表示してもよい。
【０１０２】
また、ディスプレイ２は、渋滞レベル等が補間データから求めたものであるか否かを識別できるように表示することもできる。図１５では、補間データから求めたものであることを示すマーク９３０により、渋滞レベルの情報源が補間データから求めたものであること示している。また、色や形状（枠）を実データと互いに異ならせるなどして、補間データか否かを識別できるように表示してもよい。さらに、補間データから求めたものである場合は、渋滞レベル等を表示しないようにしてもよい。
【０１０３】
さらに、ディスプレイ２は、表示画面上に経路Ｘを経路Ｙで置き換えるボタン９２０を設けることもできる。例えば、パーキングエリア、サービスエリアなどで休息するとき、休息後の時刻における最適な経路を表示させたい場合がある。このようなときに、現状ルート（経路Ｘ）を推奨経路（経路）で置き換えるボタンを押した後休息すれば、休息してからエンジン始動後に直ちに最適な経路を表示させるようにできる。
【０１０４】
次に、図１１に戻って、出発時刻候補ごとの推奨経路（経路Ｙ）における予想旅行時間等表示ボタン（ＩＩ）が押された場合の処理について説明する。図１３のフロー図では、Ｓ６０４３１、Ｓ６０４３２、Ｓ６０５３１、Ｓ６０５３２の処理である。
【０１０５】
まず、経路探索部４２は、出発時刻候補ごとに、推奨経路（経路Ｙ）の探索を行い、その経路について予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベル等を求める（Ｓ６０４３１、Ｓ６０４３２）。これら経路探索、予想旅行時間等を求める処置についての詳細は後述する。次に、ディスプレイ２は、メニュー表示処理部５０およびグラフィック処理部５１の指示を受けて、出発時刻候補ごとに、推奨経路（経路Ｙ）について予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベル等を表示する。図１６は、表示例を示すものである。表示処理については、基本的に上述の図１４の表示例の表示処理と同様に行うことができるので説明を省略する。
【０１０６】
表示画面には、経路表示ボタン８２０が設けられている。これは、ユーザからの経路Ｙの地図表示要求を受け付けるボタンである。経路表示ボタン８２０が押されると、ディスプレイ２は、地図表示処理部４５の指示を受け、経路Ｙについて地図表示する。地図表示の表示については、上述の図１５の表示と同様の構成をとることができる。
【０１０７】
以上、本実施形態の二つの表示モードについて説明した。
【０１０８】
（経路探索処理の詳細）ここで、経路探索処理の詳細について説明する。以下は経路探索処理の一例である。
【０１０９】
ここで説明する経路探索処理には、統計交通情報のみを用いた探索処理（経路探索処理Ａ）と、統計交通情報および現況交通情報を用いた探索処理（経路探索処理Ｂ）とがある。現在時刻が出発時刻である場合は、経路探索処理Ｂを主に行い、現在以降の時刻を出発時刻とする場合は、経路探索処理Ａを行うことになる。
【０１１０】
そこでまず、経路探索処理Ｂで用いられる現況交通情報の更新動作について説明する。図１７は、現況交通データ更新動作を説明するためのフロー図である。
【０１１１】
まず、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。そして、第１変換テーブルを用いて、マップマッチ処理部４７より出力された現在地周辺を含むメッシュ領域のメッシュＩＤを特定する。それから、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から受信した概略現況交通データの中に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ概略現況交通データが含まれているか否かを判断する（Ｓ３０１）。
【０１１２】
ＦＭ多重放送局５０００から受信した概略現況交通データの中に現在地周辺を含むメッシュ領域のメッシュＩＤを持つ概略現況交通データが含まれている場合（Ｓ３０１でＹｅｓ）、現況交通データ更新部５２は、経路・現況交通データ記憶部４３に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが既に記憶されているか否かを調べる（Ｓ３０２）。
【０１１３】
Ｓ３０２において、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが既に記憶されている場合、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、前回現況交通データを入手してから第１の所定時間（それより短い時間では交通状況の変化が期待できない時間間隔、例えば１０分）を経過しているか否かをさらに調べる（Ｓ３０３）。第１の所定時間を経過している場合（Ｓ３０３でＹｅｓ）、現況交通データ更新部５２は、現在地周辺を含むメッシュ領域に含まれているリンク各々について、概略現況交通データが示すリンク渋滞度と現況交通データが示すリンク渋滞度との差分を求める。そして、この差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、所定の閾値より多いか否をさらに調べる（Ｓ３０４）。
【０１１４】
さて、現況交通データ更新部５２は、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、前記所定の閾値より多い場合（Ｓ３０４でＹｅｓ）、ネットワーク接続装置１０を介して交通情報配信センタ２０００にアクセスし、交通情報配信センタ２０００から現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを入手する。そして、入手した現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。
【０１１５】
一方、現況交通データ更新部５２は、前回現況交通データを入手してから第１の所定時間を経過していない場合（Ｓ３０３でＮｏ）、あるいは、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンクに対する割合）が、前記所定の閾値より少ない場合（Ｓ３０４でＮｏ）、Ｓ３０９に移行する。
【０１１６】
Ｓ３０２において、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが未だ経路・現況交通データ記憶部４３に記憶されていない場合、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から、現在地周辺を含むメッシュ領域のメッシュＩＤおよび現在時刻を含む時間帯の天気情報を入手する（Ｓ３０５）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、その判断結果を天気情報として利用してもよい。
【０１１７】
次に、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第２変換テーブルを読み出す。そして、第２変換テーブルを用いて、本日（出発日）の日の種類を特定する（Ｓ３０６）。なお、本日の日付が第２変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、本日に対応する日の種類を特定するようにしてもよい。このようにすることで、第２変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる。
【０１１８】
次に、現況交通データ更新部５２は、データ読込部４８を介して地図・統計交通データ記憶装置３より、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ統計交通データ３２０を読み出す。そして、読み出した統計交通データ３２０から、Ｓ３０５で特定した日の種類およびＳ３０６で入手した天気情報により特定される天気の種類に対応付けられている各リンクについて、現在時刻を含む時間帯の交通情報統計値を特定する（Ｓ３０７）。
【０１１９】
それから、現況交通データ更新部５２は、現在地周辺を含むメッシュ領域に含まれているリンク各々について、概略現況交通データが示すリンク渋滞度と特定した交通情報統計値が示すリンク渋滞度との差分を求める。そして、この差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、所定の閾値より多いか否をさらに調べる（Ｓ３０８）。
【０１２０】
さて、Ｓ３０８において、前記差分が所定値より大きいリンクのリンク数（もしくはこのリンク数の現在地周辺を含むメッシュ領域に含まれている全リンク数に対する割合）が、前記所定の閾値より多い場合、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、前記所定の閾値より少ない場合は、Ｓ３０９に移行する。
【０１２１】
次に、Ｓ３０９において、現況交通データ更新部５２は、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から受信した交通規制情報の中に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ交通規制情報が含まれているか否か或いは交通規制情報に変化が発生したかを調べる。含まれている或いは変化した場合、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、含まれていない或いは変化しない場合は、Ｓ３１０に移行する。
【０１２２】
次に、Ｓ３１０において、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、前回現況交通データを入手してから第２の所定時間（交通状況の変化が期待できる時間間隔であって第１の所定時間より長い時間、例えば３０分）を経過しているか否かを調べる。第２の所定時間を経過している場合（Ｓ３１０でＹｅｓ）、現況交通データ更新部５２は、Ｓ３１１に移行し、交通情報配信センタ２０００から入手した現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ３１１）。それから、Ｓ３１２に移行する。一方、第２の所定時間を経過していない場合（Ｓ３１０でＮｏ）、直ちにＳ３１２に移行する。
【０１２３】
Ｓ３１２において、現況交通データ更新部５２は、図示していない内蔵タイマ等を用いて、第３の所定時間（概略現況交通データの更新が期待できる時間間隔であって第１の所定時間より短い時間、例えば５分）を経過するのを待って、Ｓ３０１に戻る。
【０１２４】
このフローによれば、（１）統計交通データが示すリンク渋滞度と最新の概略現況交通データが示すリンク渋滞度とが異なる場合、（２）経路・現況交通データ記憶部４３に記憶済みの現況交通データが示すリンク渋滞度と最新の概略現況交通データが示すリンク渋滞度とが異なる場合、（３）現在地周辺の交通規制情報を入手した場合、（４）現況交通データを前回入手してから第２の所定時間を経過した場合の、いずれかに該当する場合に、新たな現況交通データが入手されて経路・現況交通データ記憶部４３に記憶される。但し、現況交通データを前回入手してから第１の所定時間を経過していない場合、現況交通データの入手は行われない。このようにすることで、交通情報配信センタ２０００へのアクセスを頻度が抑制しつつも、現況交通データが古くなりすぎるのを防止できる。
【０１２５】
以上、現況交通情報の更新動作について説明した。
【０１２６】
次に、経路探索処理について、図１８のフロー図を用いて説明する。
【０１２７】
まず、経路探索部４２は、出発時刻として現在時刻が設定されているかを判断する（Ｓ１０１）。出発時刻が現在時刻である場合（Ｓ１０１でＹｅｓ）は、Ｓ１０２に移行する。一方、出発時刻が現在時刻でない場合（Ｓ１０１でＮｏ）は、Ｓ１０３に移行する。
【０１２８】
出発時刻が現在時刻である場合（Ｓ１０１でＹｅｓ）、経路探索部４２は、経路・現況交通データ記憶部４３に、現在地周辺を含むメッシュ領域のメッシュＩＤを持つ現況交通データが記憶されているか否かを調べる（Ｓ１０２）。記憶されていない場合は、Ｓ１０３に移行し、地図・統計交通データ記憶装置３に記憶されている統計交通データを利用して推奨経路を探索する（経路探索処理Ａ）。一方、記憶されている場合は、Ｓ１０４に移行し、経路・現況交通データ記憶部４３に記憶されている現況交通データおよび地図・統計交通データ記憶装置３に記憶されている統計交通データを利用して推奨経路を探索する（経路探索処理Ｂ）。
【０１２９】
次に、上記の経路探索処理Ａについて説明する。図１９は、図１８のＳ１０３での処理（経路探索処理Ａ）を説明するためのフロー図である。
【０１３０】
先ず、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。読み出した第１変換テーブルを用いて、設定された出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定する。そして、データ読込部４８を介して地図・統計交通データ記憶装置３より、特定したメッシュＩＤを持つ地図データ３１０各々に登録されている各リンクデータ３１２を入手する。また、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第２変換テーブルを読み出す。そして、第２変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が第２変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、第２変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる（Ｓ１０３０１）。
【０１３１】
次に、経路探索部４２は、Ｓ１０３０１で地図・統計交通データ記憶装置３から読み込んだリンクデータ３１２を用いて、後述するＳ１０３０８でヒープテーブルから抽出されたリンク（抽出リンクと呼ぶ）の終了ノードを開始ノードとするリンクを、推奨経路を構成するリンクの候補（候補リンクと呼ぶ）として選出する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０３０２）。
【０１３２】
ここで、ヒープテーブルとは、候補リンクのリンクデータを、出発地から当該候補リンクの終了ノードまでの総コスト（総旅行時間）と共に登録するためのテーブルであり、メモリ等の記憶装置に記憶される。
【０１３３】
次に、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、出発時刻に、ヒープテーブルに登録されている抽出リンクの総コスト（総旅行時間）を加算することで算出できる。また、経路探索部４２は、第１変換テーブルを用いて、抽出リンクの終了ノードが位置するメッシュ領域のメッシュＩＤを特定する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、出発地が位置するメッシュ領域のメッシュＩＤを特定する。そして、経路探索部４２は、ＦＭ多重放送受信装置１２を介して、前記特定したメッシュＩＤと、抽出リンクの終了ノードへの到着予想時刻が属する対象時間帯（注目時間帯と呼ぶ）とを有する天気情報を入手する（Ｓ１０３０３）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【０１３４】
次に、経路探索部４２は、地図・統計交通データ記憶装置３に記憶されているＳ１０３０３で特定したメッシュＩＤを持つ統計交通データ３２０に、データ読込部４８を介してアクセスする。そして、この統計交通データ３２０の管理データ３２２を用いて、候補リンク各々について、注目時間帯の交通情報統計値であって、且つ、Ｓ１０３０１で特定した日の種類およびＳ１０３０３で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する（Ｓ１０３０４）。
【０１３５】
それから、経路探索部４２は、候補リンク各々について、Ｓ１０３０４で入手した交通情報統計値を用いて当該候補リンクのコスト（旅行時間）を求める（Ｓ１０３０５）。交通情報統計値に旅行時間が含まれている場合は、これをコストとする。旅行時間の代わりに移動速度が含まれている場合は、この移動速度とリンクデータ３１２より特定されるリンク長とを用いてリンクの旅行時間を計算し、これをコストとする。なお、候補リンクのうち、Ｓ１０３０４で交通情報統計値を入手できなかったものがある場合、このリンク候補のリンクデータ３１２に含まれている旅行時間、あるいは、当該リンクデータ３１２に含まれている移動速度およびリンク長を用いて計算したリンクの旅行時間を、当該候補リンクのコストとする。
【０１３６】
次に、経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０３０５で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０３０５で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０３０６）。
【０１３７】
次に、経路探索部４２は、直前に行ったＳ１０３０６にてヒープテーブルに新たに追加されたリンクの中に、目的地が存在あるいは目的地に近接するリンク（目的地リンクと呼ぶ）があるか否かを調べる（Ｓ１０３０７）。
【０１３８】
目的地リンクがないと判断した場合（Ｓ１０３０７でＮｏ）、経路探索部４２は、ヒープテーブルに登録されている未抽出のリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の未抽出のリンクを抽出する（Ｓ１０３０８）。それから、Ｓ１０３０２に戻る。
【０１３９】
一方、目的地リンクがあると判断した場合（Ｓ１０３０７でＹｅｓ）、経路探索部４２は、推奨経路決定処理を行う。具体的には、ヒープテーブルから、目的地リンクを発生させたリンク（目的地リンクの開始ノードを終了ノードとするリンク）を検索し、検出したリンクを推奨経路を構成する構成リンクに決定する。次に、構成リンクが、出発地が存在あるいは出発地に近接する出発地リンクであるか否かを調べ、出発地リンクでないならば、この構成リンクを発生させたリンクを検索し、検出したリンクを構成リンクに決定して、それが出発リンクであるか否かをさらに調べる。この処理を、構成リンクが出発リンクであると判断されるまで繰り返すことで、推奨経路を構成する各構成リンクを決定する。それから、経路探索部４２は、推奨経路を構成する各構成リンクについて、リンクデータ３１２およびＳ１０３０４で入手した交通情報統計値を、経路・現況交通データ記憶部４３に記憶する（Ｓ１０３０９）。
【０１４０】
以上により、推奨経路を構成する各構成リンクの旅行時間は、次のようになる。すなわち、推奨経路を構成する１番目のリンクの旅行時間として、出発時刻（現在時刻）を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。また、推奨経路を構成するｎ番目（ｎ≧２）のリンクの旅行時間として、当該ｎ番目のリンクと接続するｎ-１番目のリンクの終了ノードへの予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１４１】
次に、上記の経路探索処理Ｂについて説明する。図２０は、図１８のＳ１０４での処理（経路探索処理Ｂ）を説明するためのフロー図である。
【０１４２】
先ず、経路探索部４２は、図１９のＳ１０３０１と同様の処理により、出発地および目的地を含む領域に含まれる各メッシュ領域の各リンクデータ３１２を入手する。また、本日（出発日）の日の種類を特定する（Ｓ１０４０１）。
【０１４３】
次に、経路探索部４２は、Ｓ１０４０１で入手した各リンクデータ３１２を用いて、後述するＳ１０４０９でヒープテーブルから抽出された抽出リンクの終了ノードを開始ノードとするリンクを、推奨経路を構成する候補リンクとして選出する。ただし、Ｓ１０４０９での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０４０２）。
【０１４４】
次に、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データに、Ｓ１０４０２で選出した各候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれているか否かを調べる（Ｓ１０４０３）。含まれている場合（Ｓ１０４０３でＹｅｓ）、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。そして、この予想到着時刻と現在時刻との差分が所定値以内であるか否かをさらに調べる（Ｓ１０４０４）。ここで、所定値は、交通状況に大きな変化が表れるには短すぎると考えられる時間、つまり、現在時刻から所定値を経過した後でも、現況交通データが示す交通状況から大きく変化していることはないと考えられる時間（例えば３０分）に設定するとよい。
【０１４５】
さて、経路・現況交通データ記憶部４３に記憶されている現況交通データに、Ｓ１０４０２で選出した各候補リンクのリンク旅行時間（あるいはリンク移動速度）およびリンク渋滞度が含まれていない場合（Ｓ１０４０３でＮｏ）、あるいは、抽出リンクの終了ノードへの到着予想時刻と現在時刻との差分が所定値以上であり、当該到着予想時刻での交通状況が、現況交通データが示す交通状況から大きく変化している可能性が高いと判断された場合（Ｓ１０４０４でＮｏ）、経路探索部４２は、Ｓ１０４０５に移行し、図１９のＳ１０４０３〜Ｓ１０４０５と同様の処理を行う。これにより、統計交通データの交通情報統計値を用いて、各候補リンクのコストを計算する。
【０１４６】
一方、経路・現況交通データ記憶部４３に記憶されている現況交通データに、Ｓ１０４０２で選出した各候補リンクのリンク旅行時間（あるいはリンク移動速度）およびリンク渋滞度が含まれており（Ｓ１０４０３でＹｅｓ）、且つ、抽出リンクの終了ノードへの到着予想時刻と現在時刻との差分が所定値未満であり、当該到着予想時刻での交通状況が、現況交通データが示す交通状況から大きく変化していない可能性が高いと判断された場合（Ｓ１０４０４でＹｅｓ）、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データから、各候補リンクのリンク旅行時間を入手する。あるいは、各候補リンクのリンク移動速度を入手する。そして、各候補リンクのリンク移動速度と各候補リンクのリンクデータ３１２に含まれているリンク長と用いて、各候補リンクのリンク旅行時間を算出し、算出した各候補リンクのリンク旅行時間を各候補リンクのコストとする（Ｓ１０４０６）。
【０１４７】
次に、経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０４０５あるいはＳ１０４０６で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０４０５あるいはＳ１０４０６で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０４０７）。
【０１４８】
次に、経路探索部４２は、直前に行ったＳ１０４０７にてヒープテーブルに新たに追加されたリンクの中に、目的地リンクがあるか否かを調べる（Ｓ１０４０８）。
【０１４９】
目的地リンクがないと判断した場合（Ｓ１０４０８でＮｏ）、経路探索部４２は、ヒープテーブルに登録されているリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小のリンクを抽出する（Ｓ１０４０９）。それから、Ｓ１０４０２に戻る。
【０１５０】
一方、目的地リンクがあると判断した場合（Ｓ１０４０８でＹｅｓ）、経路探索部４２は、図１９のＳ１０３０９と同様の処理により推奨経路の決定を行い、推奨経路を構成する各構成リンクについて、リンクデータ３１２および交通情報統計値あるいは現況交通データを、経路・現況交通データ記憶部４３に記憶する（Ｓ１０４１０）。
【０１５１】
以上により、推奨経路を構成する各構成リンクの旅行時間は、次のようになる。すなわち、推奨経路を構成する１番目のリンクの旅行時間として、現況交通データから得た旅行時間が用いられる。また、推奨経路を構成するｎ番目（ｎ≧２）のリンクの旅行時間として、当該ｎ番目のリンクと接続するｎ-１番目のリンクの終了ノードへの予想到着時刻と現在時刻との差分が所定値未満ならば、現況交通データから得た旅行時間が用いられ、前記所定値以上ならば、予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１５２】
なお、図２０に示すフローにおいて、Ｓ１０４０４の判断ステップを次のように変更してもかまわない。すなわち、経路探索部４２は、抽出リンクが出発地（現在地）から所定範囲内に存在するか否かを調べ、存在する場合は抽出リンクの終了ノードへの到着予想時刻を算出してＳ１０４０６に移行し、存在しない場合はＳ１０４０５に移行する。ここで、所定範囲は、車両がそこに到達した時点において、交通状況が現在と大きな変化していない予想される範囲とするとよい。
【０１５３】
このようにした場合、推奨経路を構成する各構成リンクの旅行時間は、次のようになる。すなわち、出発地（現在地）から所定範囲内に存在する構成リンクの旅行時間として、現況交通データから得た旅行時間が用いられる。また、出発地（現在地）から所定範囲外に存在する構成リンクの旅行時間として、予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１５４】
以上、経路探索処理（経路探索処理Ａ及び経路探索処理Ｂ）について説明したが、本発明に適用できる経路探索処理は、上記に限られない。本発明を実施可能であれば、他の経路探索方法を採用することもできる。例えば、想定されるメッシュ領域に含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中で旅行時間が最短となる経路を探索する経路探索方法を採用してもよい。
【０１５５】
（予想旅行時間・予想到着時刻を求める処理）予想旅行時間等を求める処理については、上述の経路探索処理の中でも概略を説明した。すなわち、経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクのリンクデータおよび交通情報統計値あるいは現況交通データを用いて、図１９のＳ１０３０５、図２０のＳ１０４０６と同様の処理により各リンクのコストを算出する。そして、推奨経路を構成する各リンクのコストの総和を当該推奨経路の予想旅行時間とする。また、出発時刻（現在時刻）に予想旅行時間を加算した時刻を目的地への予想到着時刻とする。
【０１５６】
（信頼度・推定誤差を求める処理）次に、予想旅行時間および予想到着時刻の信頼度・推定誤差を求める処理について説明する。
【０１５７】
経路探索部４２は、経路探索部経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクの交通情報統計値に含まれるばらつき度を用いて、Ｓ１０５０１で求めた推奨経路を構成する各リンクのコストの誤差を算出する。例えば、ばらつき度「小」の場合は誤差率３％、ばらつき度「中」の場合は誤差率５％、そして、ばらつき度「大」の場合は誤差率１０％とする。そして、リンクのコストに、当該リンクのばらつき度に対応する誤差率を乗算して、当該リンクの誤差を算出する。この処理を推奨経路を構成する各リンクに対して行う。なお、交通情報統計値の代わりに現況交通データが登録されているリンクについては、そのリンクのコストに、交通情報統計値より低く設定された所定の誤差率（例えば１％）を乗じて当該リンクの誤差を算出する。また、交通情報統計値および現況交通データの両方共に登録されていないリンクについては、そのリンクのコストに、交通情報統計値より高く設定された所定の誤差率（例えば１５％）を乗じて当該リンクの誤差を算出する。次に、各リンクのコストの誤差の総和を算出し、これを予想旅行時間および予想到着時刻の推定誤差とする。また、推定誤差の予想旅行時間に対する割合（誤差率）を求め、その値に応じて予想旅行時間および予想到着時刻の信頼度を決定する。例えば、前記割合が５％未満ならば信頼度「高」、１０％未満ならば信頼度「中」、そして、１０％以上ならば信頼度「低」に決定する。
【０１５８】
（渋滞レベルを求める処理）次に、渋滞レベルを求める処理について説明する。
【０１５９】
経路探索部４２は、推奨経路の渋滞レベル表示区間および各表示区間の渋滞レベルを決定する。本実施形態では、推奨経路を複数の区間（渋滞レベル表示区間）に分け、区間単位で渋滞レベルをディスプレイ２に表示できるようにしている。
【０１６０】
この処理は、例えば次のようにして行う。すなわち、推奨経路を構成する各リンクの交通情報統計値に含まれる渋滞度を参照し、隣接するリンクが互い同じ渋滞レベルである場合、両リンクを同じ渋滞レベル表示区間に割り当てる。そして、当該区間を前記同じ渋滞レベルに設定する。
【０１６１】
あるいは、推奨経路を構成する各リンクの交通情報統計値に含まれる移動速度、もしくは、旅行時間およびリンクデータに含まれているリンク長より求まる移動速度の平均値を参照し、隣接するリンク各々の移動速度の平均値が、予め設定された複数の移動速度帯のうちの同じ移動速度帯に属し、且つ、前記隣接するリンク各々のリンクデータに含まれている道路種別や制限速度が同じである場合、前記隣接するリンク各々を同じ渋滞レベル表示区間に割り当てる。そして、当該区間を、前記移動速度帯と前記道路種別との組み合わせや、前記移動速度帯と前記制限速度と比に応じた渋滞レベルに設定する。
【０１６２】
あるいは、推奨経路を複数リンク毎に分割し、その結果得られた区間各々を渋滞レベル表示区間に設定する。そして、渋滞レベル表示区間各々について、当該区間に含まれる複数リンクの交通情報統計値に含まれている移動速度の平均値、もしくは、旅行時間の平均値および前記複数リンクのリンクデータに含まれているリンク長の総和より求まる移動速度の平均値を求める。また、前記複数リンクのリンクデータに含まれている制限速度の平均値を求める。そして、渋滞レベル表示区間各々について、当該区間の渋滞レベルを、前記移動速度の平均値と前記制限速度と比に応じた渋滞レベルに設定する。
【０１６３】
なお、交通情報統計値を持たないリンクについては、渋滞レベル不明の渋滞レベル表示区間として取り扱う。
【０１６４】
（経路誘導動作）次に、本実施形態の車載用ナビゲーション装置１０００の推奨経路誘導動作について説明する。図２１は、本実施形態が適用された車載用ナビゲーション装置１０００の推奨経路誘導動作を説明するためのフロー図である。このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより、例えばディスプレイ２に表示中の推奨経路について経路誘導要求を受け付けることで開始される。
【０１６５】
まず、ユーザ操作解析部４１は、ユーザより受け付けた経路誘導要求を経路誘導部４４に通知する。これを受けて、経路誘導部４４は、図示していない内蔵タイマなどを用いて旅行時間の測定を開始する（Ｓ２０１）。また、経路・現況交通データ記憶部４３に記憶されている推奨経路の情報と、地図・統計交通データ記憶装置３に記憶されている地図データとを用いて、一般的な（既存の）経路誘導の技術を用いて、経路誘導を開始する（Ｓ２０２）。
【０１６６】
さて、経路誘導部４４は、経路誘導の処理中において、マップマッチ処理部４７より現在地が新たに出力されると（Ｓ２０３）と、この現在地が経路誘導対象の推奨経路を構成するあるリンク（直前リンクと呼ぶ）からその次のリンクに移動したか否か判断する（Ｓ２０４）。
【０１６７】
移動していないならば（Ｓ２０４でＮｏ）、Ｓ２０３に戻って、マップマッチ処理部４７から現在地が新たに出力されるのを待つ。一方、移動したならば（Ｓ２０４でＹｅｓ）、経路誘導部４４は、そのときの旅行時間を検出し、これを直前リンクまでの旅行時間の実測値とする（Ｓ２０５）。また、経路・現況交通データ記憶部４３に記憶されている推奨経路の情報（交通情報統計値あるいは現況交通データ）に基づいて、経路誘導対象の推奨経路を構成する各リンクのうち、第１番目のリンクから直前リンクまでのリンク各々のコスト（リンク旅行時間）の総和を求める（Ｓ２０６）。
【０１６８】
それから、経路誘導部４４は、Ｓ２０５で検出した直前リンクまでの旅行時間の実測値と、Ｓ２０６で経路・現況交通データ記憶部４３に記憶されている推奨経路の情報より求めた直前リンクまでのリンク各々のコストの総和との差分を求め、この差分を第１および第２の所定値と比較する（Ｓ２０７、Ｓ２０８）。
【０１６９】
ここで、第２の所定値は、目的地までの推奨経路の再探索の必要性を判断するための値であり、例えば、直前リンクまでのリンク各々のコストの総和をＡ、推奨経路を構成する各リンクのコストの総和をＢ、目的地までの予想旅行時間の推定誤差をＣとした場合、（Ａ/Ｂ）×Ｃに設定される。また、第１の所定値は、目的地の予想到着時刻の再計算の必要性を判断するための値であり、第２の所定値より小さい値、例えば第２の所定値の１/３程度に設定される。
【０１７０】
上述したように、本実施形態では、推奨経路を構成するリンクのコストとして、現況交通データが示す当該リンクのリンク旅行時間、あるいは、当該リンクの開始ノードへの予想到着時刻を含む時間帯の交通情報統計値が示す当該リンクのリンク旅行時間を用いている（図１９のＳ１０３０５、図２０のＳ１０４０６などを参照）。したがって、直前リンクまでの旅行時間の実測値と、直前リンクまでのリンク各々のコスト（リンク旅行時間）の総和との差分が大きくなると、推奨経路を構成する直前リンクの次のリンク以降の各リンクのコストを決定するために用いる交通情報統計値の見直しが必要になる。また、現在地周辺のメッシュ領域の最新の現況交通データを利用することで、予想到着時刻の精度を向上させるように修正することもできる。そこで、本実施形態では、Ｓ２０７、Ｓ２０８において、前記差分を第１、第２の所定値と比較するようにしている。
【０１７１】
さて、経路誘導部４４は、前記差分が第１の所定値より小さいならば（Ｓ２０７でＮｏ）、Ｓ２０３に戻ってマップマッチ処理部４７から現在地が新たに出力されるのを待つ。
【０１７２】
また、経路誘導部４４は、前記差分が第１の所定値以上であり、且つ、第２の所定値より小さいならば（Ｓ２０７でＹｅｓ、Ｓ２０８でＮｏ）、残リンク（直前リンクの次のリンクから最後のリンク（目的地リンク）までの各リンク）のコストの再計算（残リンクコスト再計算処理）を行う（Ｓ２０９）。それから、再計算した残リンク各々のコストを用いて目的地の予想到着時刻を再計算し、その結果をディスプレイ２や音声入出力装置４から出力し、ユーザに知らせる（Ｓ２１０）。
【０１７３】
ここで、目的地の予想到着時刻は、残リンク各々の新たなコストより求まる総旅行時間を現在時刻に加算することで、算出することができる。その後、経路誘導部４４は、Ｓ２０３に戻ってマップマッチ処理部４７から現在地が新たに出力されるのを待つ。
【０１７４】
一方、経路誘導部４４は、前記差分が第２の所定値以上であるならば（Ｓ２０７、Ｓ２０８で共にＹｅｓ）、現在地、現在時刻を出発地、出発時刻として、出発地、目的地および現在地を、経路探索部４２に設定する。そして、経路探索部４２に、上記の推奨経路探索処理（図１８参照）を行わせ（Ｓ２１１）、その結果、経路が変更された場合は、ディスプレイ２が音声入出力装置４からユーザに知らせる。そして、新たな推奨経路が経路・現況交通データ記憶部４３に記憶されたならばＳ２０１に戻る。なお、このフローは、現在地が目的地に到達することで終了する。
【０１７５】
次に、上記の残リンクコスト再計算処理について説明する。図２２は、図２１のＳ２０９での処理（残リンクコスト再計算処理）を説明するためのフロー図である。
【０１７６】
先ず、経路誘導部４４は、経路・現況交通データ記憶部４３に記憶されている推奨経路を構成する各リンクの情報のうち、最初の残リンク（現在地が位置するリンク）の情報を抽出する（Ｓ２０９０１）。
【０１７７】
次に、経路誘導部４４は、推奨経路を構成するリンクのうち、現在地が位置するリンクからＳ２０９０１あるいは後述するＳ２０９０９で抽出したリンク（抽出リンクと呼ぶ）の直前リンクまでの各リンクのコスト（リンク旅行時間）を、経路・現況交通データ記憶部４３から読み出し、現在時刻に前記各リンクのコストの総和を加算することで、抽出リンクの開始ノードへの予想到着時刻を算出する。それから、経路誘導部４４は、抽出リンクを含むメッシュ領域の現況交通データが経路・現況交通データ記憶部４３に記憶されているか否かを調べる（Ｓ２０９０２）。
【０１７８】
Ｓ２０９０２において、抽出リンクを含むメッシュ領域の現況交通データが経路・現況交通データ記憶部４３に記憶されている場合、経路誘導部４４は、Ｓ２０９０２で算出した抽出リンクの予想到着時刻と現在時刻とを比較し、両者の時間差が所定値未満であるか否かを調べる（Ｓ２０９０３）。
【０１７９】
ここで、所定値は、図２０のＳ１０４０４と同様、交通状況に大きな変化が表れるには短すぎると考えられる時間、つまり、現在時刻から所定値を経過した後でも、入手済みの現況交通データが示す交通状況から大きく変化していることはないと考えられる時間（例えば３０分）に設定する。なお、抽出リンクがＳ２０９０１で抽出したリンク（現在地が位置するリンク）である場合、現在時刻を予想到着時刻とする。
【０１８０】
さて、Ｓ２０９０３において、抽出リンクの開始ノードへの到着予想時刻と現在時刻との差分が所定値未満である場合、経路誘導部４４は、経路・現況交通データ記憶部４３に記憶されている現況交通データにより特定される抽出リンクのリンク旅行時間、あるいは、リンク移動速度およびリンク長より求められるリンク旅行時間を、抽出リンクのコストに設定する（Ｓ２０９０４）。その後、Ｓ２０９０８に移行する。
【０１８１】
一方、Ｓ２０９０２において、抽出リンクを含むメッシュ領域の現況交通データが経路・現況交通データ記憶部４３に記憶されていない場合、あるいは、Ｓ２０９０３において、抽出リンクの開始ノードへの到着予想時刻と現在時刻との差分が所定値以上である場合、経路誘導部４４は、上記の第１変換テーブルを用いて抽出リンクの開始ノードが位置するメッシュ領域のメッシュＩＤを特定する。そして、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から、前記特定したメッシュＩＤと、抽出リンクの開始ノードへの到着予想時刻が属する時間帯（注目時間帯と呼ぶ）と、を有する天気情報を入手する（Ｓ２０９０５）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、その判断結果を天気情報として利用してもよい。
【０１８２】
次に、経路誘導部４４は、データ読込部４８を介して地図・統計交通データ記憶装置３にアクセスし、前記特定したメッシュＩＤを持つ統計交通データ３２０の管理データ３２２を用いて、抽出リンクについて、注目時間帯の交通情報統計値であって、且つ、Ｓ２０９０５で入手した天気情報により特定される天気の種類および図１９のＳ１０３０１あるいは図２０のＳ１０４０１で特定した日の種類に対応付けられている交通情報統計値を入手する（Ｓ２０９０６）。それから、経路誘導部４４は、前記入手した交通情報統計値を用いて、図１９のＳ１０３０５と同様の処理により抽出リンクのコストを求める（Ｓ２０９０７）。その後、Ｓ２０９０８に移行する。
【０１８３】
さて、Ｓ２０９０８において、経路誘導部４４は、抽出リンクが目的地リンクであるか否かを調べる。目的地リンクでない場合（Ｓ２０９０８でＮｏ）、経路誘導部４４は、経路・現況交通データ記憶部４３に記憶されている推奨経路を構成する各リンクの情報のうち、抽出リンクの次の残リンクの情報を抽出する（Ｓ２０９０９）。それから、Ｓ２０９０２に戻る。一方、目的地リンクである場合（Ｓ２０９０８でＹｅｓ）は、処理を終了する。
【０１８４】
以上により、残リンク各々の旅行時間（コスト）は次のようになる。すなわち、１番目の残リンクの旅行時間として、現況交通データから得た旅行時間が用いられる。また、ｍ番目（ｍ≧２）の残リンクの旅行時間として、当該ｍ番目の残リンクの開始ノードへの予想到着時刻と現在時刻との差分が所定値未満ならば、現況交通データから得た旅行時間が用いられ、前記所定値以上ならば、予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１８５】
なお、図２２に示すフローにおいて、Ｓ２０９０３の判断ステップを次のように変更してもかまわない。すなわち、経路誘導部４４は、抽出リンクが現在地から所定範囲内に存在するか否かを調べ、存在する場合はＳ２０９０４に移行し、存在しない場合はＳ２０９０５に移行する。ここで、所定範囲は、車両がそこに到達した時点において、交通状況が現在と大きな変化していない予想される範囲とするとよい。
【０１８６】
このようにした場合、推奨経路を構成する各構成リンクの旅行時間は、次のようになる。すなわち、現在地から所定範囲内に存在する残リンクの旅行時間として、現況交通データから得た旅行時間が用いられる。また、現在地から所定範囲外に存在する残リンクの旅行時間として、予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１８７】
次に、経路誘導における地図表示動作について説明する。図２３は、経路誘導における地図表示動作を説明するためのフロー図である。
【０１８８】
先ず、経路誘導部４４は、経路・現況交通データ記憶部４３から推奨経路を構成する各リンクデータを読み込む。そして、地図データを地図表示処理部４５に渡す（Ｓ４０１）。それから、上記の第２変換テーブルを用いて本日（出発日）の日の種類を特定する（Ｓ４０２）。
【０１８９】
次に、経路誘導部４４は、マップマッチ処理部４７より現在地を入手すると（Ｓ４０３）、現在地周辺の地図をディスプレイ２に表示するために、地図・統計交通データ記憶装置３から地図データを新たに読み込む必要があるか否かを判断し（Ｓ４０４）、必要ならば、データ読込部４８を介して、地図・統計交通データ記憶装置３から現在地周辺（但し、後述するＳ４１１での現在地付近よりも広い範囲とする）の地図データを読み込む。そして、地図データを地図表示処理部４５に渡す（Ｓ４０５）。
【０１９０】
地図表示処理部４５は、経路誘導部４４より受け取った地図データを基に、マップマッチ処理部４７が算出した現在地周辺の地図を作成し、グラフィックス処理部５１を介してディスプレイ２に表示する（Ｓ４０６）。また、マップマッチ処理部４７が算出した現在地および経路誘導部４４より受け取った各リンクデータを基に、現在地マークおよび推奨経路マークを作成し、グラフィックス処理部５１を介して地図と共にディスプレイ２に表示する（Ｓ４０７）。
【０１９１】
次に、経路誘導部４４は、読込済みの交通情報統計値について更新の必要があるか否かを判断する（Ｓ４０８）。例えば、交通情報統計値を前回読み込んでから所定時間（例えば図４のテーブル３２２４における単位時間帯に相当する時間）を経過した場合は、交通情報統計値を更新する必要があると判断する。そして、必要性があると判断した場合は、上記の第１変換テーブルを用いて、Ｓ４０５で地図・統計交通データ記憶装置３から読み込んだ地図データが示す領域に相当する各メッシュ領域のメッシュＩＤを特定する。また、ＦＭ多重放送受信装置１２を介してＦＭ多重放送局５０００から、前記特定したメッシュＩＤを持ち、且つ、現在時刻が属する時間帯の天気情報を入手する。あるいは、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断する（Ｓ４０９）。それから、データ読込部４８を介して、地図・統計交通データ記憶装置３から、前記特定したメッシュＩＤを持つ統計交通データであって、Ｓ４０２で特定した日の種類およびＳ４０９で入手もしくは判断した天気の種類に対応する、現在時刻が属する時間帯の各リンクの交通情報統計値を読み込む（Ｓ４１０）。また、経路誘導部４４は、経路・現況交通データ記憶部４３に現在地周辺の現況交通データが記憶されているならば、これを読み込む（Ｓ４１１）。
【０１９２】
それから、経路誘導部４４は、現在地周辺の地図に含まれるリンク各々について、現況交通データが読み込まれているならば当該現況交通データが示すリンクの交通情報（渋滞レベル、リンク旅行時間等）を、そして、現況交通データが読み込まれていないならば交通情報統計値（渋滞レベル、リンク旅行時間等）を、地図表示処理部４５に渡す。
【０１９３】
これを受けて、地図表示処理部４５は、経路誘導部４４より受け取った各リンクの交通情報、交通情報統計値を、グラフィックス処理部５１を介して、地図上の対応するリンクに関連付けてディスプレイ２に表示する（Ｓ４１２）。この際、交通情報（現況交通データ）および交通情報統計値（統計交通データ）が識別できる表示形態で表示する。
【０１９４】
図２４は、経路誘導における地図表示例を示している。この例では、地図９０９上に、推奨経路マーク９０５、現在地マーク９１５が表示されている。さらに、地図９０９の各道路上に交通情報（現況交通データ）９１６、交通情報統計値（統計交通データ）９１７が表示されている。交通情報９１６および交通情報統計値９１７は、色や形状（枠）を互いに異ならせるなどして、両者を識別できるように表示されている。
【０１９５】
また、渋滞度レベル等が補間データから求めたものであるか否か識別できるように表示することもできる。図２４では、マーク９３０により、渋滞レベルが補間データから求めたものであることを示している。また、色や形状（枠）を実データと互いに異ならせるなどして、補間データから求めたものであるか否かを識別できるように表示してもよい。さらに、補間データから求めたものである場合は、渋滞レベル等を表示しないようにしてもよい。
【０１９６】
以上、本実施形態の車載用ナビゲーション装置経１０００の経路誘導動作について説明した。
【０１９７】
（統計交通情報と現況交通情報との表示切替え）本実施形態の車載用ナビゲーション装置経１０００は、統計交通情報の表示と現況交通情報の切替えをユーザからの特定の操作に応じて行うことを特徴とする。また、統計交通情報が表示されている場合において、統計交通情報の表示に関する操作以外の操作がなされたときは、現況交通情報の表示に切り替えることを特徴とする。
【０１９８】
本実施形態においては、通常、ディスプレイ２上に、現況交通情報が主に表示されている。しかし、経路探索や予想旅行時間算出時等においては、統計交通情報のみが表示されている場合がある。かかる場合において、ユーザが、現在の状況を知るために、現況交通情報の表示（若しくは、現況交通情報と統計交通情報とが混在した表示。以下同じ。）をさせたいと思う場合がある。そこで、本実施形態では、容易に、統計交通情報の表示と、現況交通情報の表示とを切り替えることができることとした。また、ユーザにより、そのまま統計交通情報の表示を維持すべき操作以外の操作（現況交通情報を表示するのが好ましい操作）がなされた場合は、現況交通情報の表示をすることとした。
【０１９９】
図２５は、現況交通情報の表示と統計交通情報の表示との切替をユーザの特定の操作に応じて行う処理の流れを示すフロー図である。
【０２００】
統計交通情報が表示されている場合（Ｓ６０１）において、ユーザ操作解析部４１が、現況交通情報表示の要求を受け付けると（Ｓ６０２でＹｅｓ）、メニュー表示処理部５０に指示し、統計交通情報の表示を行うようにする（Ｓ６０３）。
【０２０１】
図２６に示すように、統計交通情報の表示がなされているときに、ユーザ操作解析部４１が、現況交通情報表示の要求を受け付けると（Ｓ６０４でＹｅｓ）、現況交通情報の表示に切り替えるように、メニュー表示処理部５０に指示する。また、直接ユーザにより、現況交通情報の表示の要求がなされない場合（Ｓ６０４でＮｏ）であっても、現況交通情報を表示するのが好ましい特定の操作があった場合（Ｓ６０５でＹｅｓ）は、現況交通情報の表示に切り替える。
【０２０２】
ここで、現況交通情報を表示するのが好ましい特定の操作について説明する。現況交通情報を表示するのが好ましい特定の操作とは、統計交通情報をそのまま表示しておいた方がよい操作以外の操作である。例えば誘導開始ボタンの操作、メニューボタンの操作などの地図操作以外の操作である。すなわち、メニューボタンが押下された場合は統計交通情報の地図重畳表示が中止されたと判断し表示動作するようになる。
【０２０３】
統計交通情報をそのまま表示しておいた方がよい操作とは、地図操作に関わるボタンの操作、すなわち、地図スクロール９５２、地図の縮小拡大９５３および表示画面上で押下可能なボタンの操作などである。統計交通情報が表示されているときに、これらの操作がなされた場合は、ユーザが引き続き統計交通情報に関する表示を見たい意思が読み取れる。したがって、現況交通情報の表示に切り替える必要はない。
【０２０４】
一方、統計交通情報をそのまま表示しておいた方がよい操作以外の操作をした場合は、ユーザが現況交通情報に関する表示を見たいという意思が読み取れる。したがって、メニューボタンの操作等がされた場合は、現況交通情報を表示するのが好ましい特定の操作がなされたとして、現況交通情報の表示に切り替える。
【０２０５】
以上のフローにより、容易に、統計交通情報の表示と、現況交通情報の表示を切り替えることができる。また、ユーザにより、そのまま統計交通情報の表示を維持すべき操作以外の操作（現況交通情報を表示するのが好ましい操作）がなされた場合は、自動的に現況交通情報の表示に切り替えることができる。
【０２０６】
以上、本発明の一実施形態について説明した。
【０２０７】
本実施形態によれば、以上の構成により、統計交通情報を用いて、現在時刻、現在以降の時刻を含む、複数の出発時刻候補について経路探索、予想旅行時間の算出等ができるようになる。
【０２０８】
また、探索結果、旅行時間算出結果、渋滞度等は、出発時刻候補ごとに、比較表示されるので、ユーザの都合に合わせた旅行計画をユーザに容易に選択させることができる。
【０２０９】
また、統計交通情報を記憶するにあたり、実測データか補間データかの情報を含ませることで、表示の際にこれらを区別して表示できる。これにより、ユーザに情報の確からしさを自ら判断させることができる。
【０２１０】
また、統計交通情報の表示と現況交通情報の表示を容易に切り替えることができるので、使い勝手がよい。また、直接、現況交通情報の表示を指示しなくても、現況交通情報を表示するのが好ましい特定の操作がなされれば、自動的に表示が切り替わるので、使い勝手のよい車載用ナビゲーション装置が提供される。
【０２１１】
尚、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で様々な変形が可能である。たとえば、上記の実施形態において、コスト計算に用いる交通情報統計値を決定するために用いる探索条件は、日の種類および天気の種類の組み合わせに限定されるものではない。日の種類あるいは天気の種類を、探索条件として単独で用いてもよい。あるいは、日の種類および天気の種類に別の条件を組み合わせて、交通情報統計値を管理するようにしてもよい。
【０２１２】
また、上記の実施形態では、ＦＭ多重放送信号を利用して概略現況交通データや天気情報を入手している。しかし、本発明はこれに限定されない。ＦＭ多重放送以外の方法（例えばデジタル地上波放送や衛星デジタル放送）により、概略現況交通データや天気情報を入手するようにしてもかまわない。
【０２１３】
また、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０２１４】
【図１】図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】図２は、車載用ナビゲーション装置１０００の概略構成図である。
【図３】図３は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。
【図４】図４は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。
【図５】図５は、日付から日の種類を特定するための第２変換テーブルの構成例を示す図である。
【図６】図６は、演算処理部１のハードウェア構成を示す図である。
【図７】図７は、演算処理部１の機能構成を示す図である。
【図８】図８は、車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【図９】図９は、出発時刻候補登録の受付画面の表示例を示す図である。
【図１０】図１０は、出発時刻候補登録処理を説明するためのフロー図である。
【図１１】図１１は、予想旅行時間等表示の指示を受付けるボタンの表示例を示す図である。
【図１２】図１２は、経路の特定を受付ける画面の表示例を示す図である。
【図１３】図１３は、経路探索、予想旅行時間算出処理の概略を説明するためのフロー図である。
【図１４】図１４は、出発時刻候補ごとの予想旅行時間のグラフ表示の一例を示す図である。
【図１５】図１５は、推奨経路の地図表示の一例を示す図である。
【図１６】図１６は、出発時刻候補ごとの推奨経路の予想旅行時間のグラフ表示の一例を示す図である。
【図１７】図１７は、現況交通データ更新動作を説明するためのフロー図である。
【図１８】図１８は、推奨経路探索動作を説明するためのフロー図である。
【図１９】図１９は、図１８のＳ１０３での処理（経路探索処理Ａ）を説明するためのフロー図である。
【図２０】図２０は、図１８のＳ１０４での処理（経路探索処理Ｂ）を説明するためのフロー図である。
【図２１】図２１は、推奨経路誘導動作を説明するためのフロー図である。
【図２２】図２２は、図２１のＳ２０９での処理（残リンクコスト再計算処理）を説明するためのフロー図である。
【図２３】図２３は、経路誘導における地図表示動作を説明するためのフロー図である。
【図２４】図２４は、図２３の経路誘導における地図表示動作での地図表示例を示す図である。
【図２５】図２５は、統計交通情報の表示と現況交通情報の表示の切替処理を説明するためのフロー図である。
【図２６】図２６は、図２５のＳ６０１における統計交通情報の表示例を示す図である。
【符号の説明】
【０２１５】
１…演算処理部、２…ディスプレイ、３…地図・統計交通データ記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信機、１０…ネットワーク接続装置、１１…車内ＬＡＮ装置、１２…ＦＭ多重放送受信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、４１…ユーザ操作解析部、４２…経路探索部、４３…経路・現況交通データ記憶部、４４…経路誘導部、４５…地図表示処理部、４６…現在位置演算部、４７…マップマッチ処理部、４８…データ読込部、４９…軌跡記憶部、５０…メニュー表示処理部、５１…グラフィックス処理部、５２…現況交通データ更新部、５３…経路候補記憶部、５４…出発時刻候補記憶部
【図１】
2008286803.tif 000003
【図２】
2008286803.tif 000004
【図３】
2008286803.tif 000005
【図４】
2008286803.tif 000006
【図５】
2008286803.tif 000007
【図６】
2008286803.tif 000008
【図７】
2008286803.tif 000009
【図８】
2008286803.tif 000010
【図９】
2008286803.tif 000011
【図１０】
2008286803.tif 000012
【図１１】
2008286803.tif 000013
【図１２】
2008286803.tif 000014
【図１３】
2008286803.tif 000015
【図１４】
2008286803.tif 000016
【図１５】
2008286803.tif 000017
【図１６】
2008286803.tif 000018
【図１７】
2008286803.tif 000019
【図１８】
2008286803.tif 000020
【図１９】
2008286803.tif 000021
【図２０】
2008286803.tif 000022
【図２１】
2008286803.tif 000023
【図２２】
2008286803.tif 000024
【図２３】
2008286803.tif 000025
【図２４】
2008286803.tif 000026
【図２５】
2008286803.tif 000027
【図２６】
2008286803.tif 000028
【手続補正書】
【提出日】平成20年6月30日(2008.6.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
現在地検出機能を備えたナビゲーション装置の交通情報表示方法であって、
前記ナビゲーション装置の記憶装置には、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、前記各リンクについて、過去に収集された交通情報の統計値より定まる旅行時間あるいは移動速度を含む統計データと、が記憶されており、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報を入手するステップと、
前記統計データに基づく情報を表示するモードと、前記現況データに基づく情報を表示するモードとの選択を受け付けるステップと、
受け付けたモードで表示するステップと、
を行うことを特徴とするナビゲーション装置の交通情報表示方法。
【請求項２】
請求項１記載の交通情報表示方法であって、
前記統計データに基づく情報を表示している場合に、前記統計データに基づく情報の表示を維持すべき操作以外の操作がなされた場合は、前記現況データに基づく情報の表示に切り替えるステップをさらに行う。
ことを特徴するナビゲーション装置の交通情報表示方法。
【請求項３】
請求項２記載の交通情報表示方法であって、
前記統計データに基づく情報の表示を維持すべき操作は、地図操作に関わる操作であることを特徴するナビゲーション装置の交通情報表示方法。
【請求項４】
現在地検出機能を備えたナビゲーション装置であって、
地図上の道路を構成する各リンクのリンクデータを含む地図データと、前記各リンクについて、過去に収集された交通情報の統計値より定まる旅行時間あるいは移動速度を含む統計データと、が記憶する手段と、
前記現在地検出機能により検出された現在地の周辺地域に存在する各リンクの、現在の交通情報を入手する手段と、
前記統計データに基づく情報を表示するモードと、前記現況データに基づく情報を表示するモードとの選択を受け付ける手段と、
受け付けたモードで表示する手段と、
を有することを特徴とするナビゲーション装置。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０１９９
【補正方法】変更
【補正の内容】
【０１９９】
統計交通情報が表示されている場合（Ｓ６０１）において、ユーザ操作解析部４１が、現況交通情報表示の要求を受け付けると（Ｓ６０２でＹｅｓ）、メニュー表示処理部５０に指示し、現況交通情報の表示を行うようにする（Ｓ６０６）。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０２００
【補正方法】変更
【補正の内容】
【０２００】
図２６に示すように、統計交通情報の表示がなされているときに、ユーザ操作解析部４１が、現況交通情報表示の要求を受け付けると（Ｓ６０２でＹｅｓ）、現況交通情報の表示に切り替えるように、メニュー表示処理部５０に指示する。また、直接ユーザにより、現況交通情報の表示の要求がなされない場合（Ｓ６０２でＮｏ）であっても、現況交通情報を表示するのが好ましい特定の操作があった場合（Ｓ６０５でＹｅｓ）は、現況交通情報の表示に切り替える。
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１４
【補正方法】変更
【補正の内容】
【図１４】
2008286803.tif 000029
【手続補正６】
【補正対象書類名】図面
【補正対象項目名】図１５
【補正方法】変更
【補正の内容】
【図１５】
2008286803.tif 000030
【手続補正７】
【補正対象書類名】図面
【補正対象項目名】図１６
【補正方法】変更
【補正の内容】
【図１６】
2008286803.tif 000031
【手続補正８】
【補正対象書類名】図面
【補正対象項目名】図２０
【補正方法】変更
【補正の内容】
【図２０】
2008286803.tif 000032