(57)【要約】【課題】過去の特定の期間に収集された交通情報を基にしてナビゲーション処理をするにあたり、より最新の精度の高い交通情報を入手し、ナビゲーション処理を行う。【解決手段】ナビゲーション装置の記憶装置に、統計交通情報（過去に収集された交通情報より定まる旅行時間を含む統計データ）を記憶する。記憶装置の統計データより新しい統計データを、交通情報配信センタが保持するか否かの問い合わせを行い、更新された統計データを交通情報配信センタが保持する場合は、更新された統計データをダウンロードする。メッシュ単位ごと、リンク単位ごとにダウンロードできる。経路探索の際、古い統計交通情報は使用しない。更新された統計データは、メモリカード等の記録媒体からも入手できる。【選択図】図１
2005017151.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置を有し、
前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行う統計データ更新状況問い合わせステップと、
前記交通情報配信センタから、前記問い合わせの結果を受信する問い合わせ結果受信ステップと、
を行うことを特徴とするナビゲーション装置の処理方法。
【請求項２】
請求項１に記載のナビゲーション装置の処理方法であって、
前記統計データ更新状況問い合わせステップは、
特定条件に関する統計データについて問い合わせを行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項３】
請求項２に記載のナビゲーション装置の処理方法であって、
前記特定条件に関する統計データは、特定メッシュに関する統計データであることを特徴とするナビゲーション装置の処理方法。
【請求項４】
請求項２に記載のナビゲーション装置の処理方法であって、
前記特定条件に関する統計データは、特定リンクに関する統計データである
ことを特徴とするナビゲーション装置の処理方法。
【請求項５】
請求項２に記載のナビゲーション装置の処理方法であって、
前記特定条件に関する統計データは、特定の収集日時に関する統計データである
ことを特徴とするナビゲーション装置の処理方法。
【請求項６】
請求項２に記載のナビゲーション装置の処理方法であって、
前記特定条件に関する統計データは、特定のコースに関する統計データであることを特徴とするナビゲーション装置の処理方法。
【請求項７】
請求項１〜６のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記統計データ更新状況問い合わせステップは、さらに、前記交通情報配信センタに、前記記憶装置に記憶する地図データのバージョン情報の送信を行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項８】
請求項１〜７のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記統計データ更新状況問い合わせステップにおける問い合わせの時期は、前記ナビゲーション装置が交通情報配信センタに接続する毎である
ことを特徴とするナビゲーション装置の処理方法。
【請求項９】
請求項１〜８のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、さらに、
前記統計データ更新状況問い合わせステップにおける問い合わせの時期を選択するステップを行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項１０】
請求項１〜９のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、さらに、
前記問い合わせ結果受信ステップにより受信した統計データの更新状況に関する情報を画面表示する
ことを特徴とするナビゲーション装置の処理方法。
【請求項１１】
請求項１〜１０のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記問い合わせ結果受信ステップにより、更新された統計データを前記交通情報配信センタが保持することが確認された場合は、
前記ナビゲーション装置は、さらに、
更新された統計データを、前記交通情報配信センタから受信する統計データ受信ステップと、
前記記憶装置に記憶する統計データを、前記統計データ受信ステップにより受信した前記更新された統計データに置き換える統計データ置き換えステップとを行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項１２】
請求項１１に記載のナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、さらに、
統計データの受信指示を受け付ける受信指示受付ステップを行い、
前記統計データ受信ステップは、前記受信指示受付ステップにより、受信指示を受け付けた場合に行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項１３】
請求項１２に記載のナビゲーション装置の処理方法であって、
前記受信指示受け付けステップは、前記更新された統計データの受信指示を受ける画面を表示する
ことを特徴とするナビゲーション装置の処理方法。
【請求項１４】
請求項１１〜１３のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記統計データ受信ステップは、
特定条件に関する統計データについて、受信を行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項１５】
請求項１４に記載のナビゲーション装置の処理方法であって、
前記特定条件に関する統計データは、特定メッシュに関する統計データであることを特徴とするナビゲーション装置の処理方法。
【請求項１６】
請求項１４に記載のナビゲーション装置の処理方法であって、
前記特定条件に関する統計データは、特定リンクに関する統計データである
ことを特徴とするナビゲーション装置の処理方法。
【請求項１７】
請求項１４に記載のナビゲーション装置の処理方法であって、
前記特定条件に関する統計データは、特定の収集日時に関する統計データである
ことを特徴とするナビゲーション装置の処理方法。
【請求項１８】
請求項１４に記載のナビゲーション装置の処理方法であって、
前記特定条件に関する統計データは、特定のコースに関する統計データであることを特徴とするナビゲーション装置の処理方法。
【請求項１９】
請求項１１〜１８のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、さらに、
前記交通情報配信センタに、前記記憶装置に記憶する地図データのバージョン情報の送信を行うステップを行い、
前記統計データ受信ステップは、前記地図データのバージョンに適合するように表現された統計データの受信を行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項２０】
ナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、
日付と、当該日付に対応する日の種類とが対応付けられて登録されている日付変換テーブルを記憶する記憶装置を有し、
前記記憶装置が記憶する前記日付変換テーブルより新しく作成された、更新された日付変換テーブルを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行う日付変換テーブル更新状況問い合わせステップと、
前記統計交通情報配信センタから、前記問い合わせの結果を受信する日付変換テーブル更新状況問い合わせ結果受信ステップとを行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項２１】
請求項２０に記載のナビゲーション装置の処理方法であって、
前記日付変換テーブル更新状況問い合わせ結果受信ステップにより、更新された日付変換テーブルを前記交通情報配信センタが保持することが確認された場合は、
前記交通情報配信センタから、更新された日付変換テーブルを受信する日付変換テーブル受信ステップと、
前記記憶装置に記憶する日付変換テーブルを、前記日付変換テーブル受信ステップにより受信した前記更新された日付変換テーブルに置き換える日付変換テーブル置き換えステップとを行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項２２】
請求項１〜１０のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、さらに、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記記憶装置に記憶する地図データと、前記統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、
前記経路探索ステップは、更新されていない統計データは用いない
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項２３】
請求項２２に記載のナビゲーション装置の処理方法であって
前記ナビゲーション装置は、
更新されていない統計データは経路探索に用いないことを示す情報を画面表示する
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項２４】
請求項１〜１０のいずれか一項に記載のナビゲーション装置の処理方法であって、
前記問い合わせ結果受信ステップは、前記記憶装置に記憶されている統計データが経路探索で使用できるか否かの情報を受信し、
前記ナビゲーション装置は、さらに、
出発地および目的地を設定する出発地・目的地設定ステップと、
前記記憶装置に記憶する地図データと、前記統計データとを用いて、
前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行い、
前記経路探索ステップで用いる統計データは、前記問い合わせ結果受信ステップにより受信した情報が経路探索で使用できないことを示している統計データ以外の前記記憶装置に記憶されている統計データである
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項２５】
ナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置と、
差し替え可能な情報記録媒体に記録された情報を読取可能な情報記録媒体読取装置とを有し、
前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、前記情報記録媒体が保持するか否かの確認を行う統計データ更新状況確認ステップ
を行うことを特徴とするナビゲーション装置の処理方法。
【請求項２６】
請求項２５に記載のナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、
前記統計データ更新状況確認ステップにより、更新された統計データを、前記情報記録媒体が保持することが確認された場合は、その旨を示す情報を画面表示する
ことを特徴とするナビゲーション装置の処理方法。
【請求項２７】
請求項２５又は２６に記載のナビゲーション装置の処理方法であって、
前記更新状況確認ステップにより、更新された統計データを、前記情報記録媒体が保持することが確認された場合は、
前記ナビゲーション装置は、さらに、
更新された統計データを、前記情報記録媒体から読み取る読取ステップと、
前記記憶装置に記憶する統計データを、前記読取ステップにより読み取った前記更新された統計データに置き換える統計データ置き換えステップとを行う
ことを特徴とするナビゲーション装置の処理方法。
【請求項２８】
ナビゲーション装置の処理方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する複数の情報記録媒体から記録された情報を読み取る読取装置とを有し、
出発地および目的地を設定する出発地・目的地設定ステップと、
複数の情報記録媒体に記録された統計データの中から抽出した最新の作成日の統計データを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う
ことを特徴とするナビゲーション装置の経路探索方法。
【請求項２９】
ナビゲーション装置であって、
地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置と、
前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行う統計データ更新状況問い合わせ手段と、
前記交通情報配信センタから、前記問い合わせの結果を受信する問い合わせ結果受信手段とを有する
ことを特徴とするナビゲーション装置。
【請求項３０】
ナビゲーション装置であって、
日付と、当該日付に対応する日の種類とが対応付けられて登録されている日付変換テーブルを記憶する記憶装置と、
前記記憶装置が記憶する前記日付変換テーブルより新しく作成された、更新された日付変換テーブルを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行う日付変換テーブル更新状況問い合わせ手段と、
前記統計交通情報配信センタから、前記問い合わせの結果を受信する日付変換テーブル更新状況問い合わせ結果受信手段と、
を有することを特徴とするナビゲーション装置。
【請求項３１】
ナビゲーション装置であって、
地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置と、
差し替え可能な情報記録媒体に記録された情報を読取可能な情報記録媒体読取装置と、
前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、前記情報記録媒体が保持するか否かの確認を行う統計データ更新状況確認手段と
を有することを特徴とするナビゲーション装置。
【請求項３２】
ナビゲーション装置であって、
地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する複数の情報記録媒体から記録された情報を読み取る読取装置と、
出発地および目的地を設定する出発地・目的地設定手段と、
複数の情報記録媒体に記録された統計交通データの中から抽出した最新の作成日の統計データを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索手段と、
を有することを特徴とするナビゲーション装置。
【請求項３３】
交通情報を配信する交通情報配信センタと、前記交通情報配信センタから交通情報を受信するナビゲーション装置とを有するナビゲーションシステムが行う処理方法であって、
前記ナビゲーション装置は、
地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置を有し、
前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行い、
前記交通情報配信センタは、前記ナビゲーション装置からの問い合わせに応じて、更新された統計データを自身が保持するか否かの情報を、問い合わせ結果として、前記ナビゲーション装置に送信し、
前記ナビゲーション装置は、前記交通情報配信センタから、前記問い合わせの結果を受信する、
ことを特徴とするナビゲーションシステムの処理方法。
【請求項３４】
請求項３３に記載の処理方法であって、
前記ナビゲーション装置が受信した前記問い合わせ結果により、更新された統計データを前記交通情報配信センタが保持することが確認された場合は、
前記ナビゲーション装置は、さらに、
更新された統計データを、前記ナビゲーション装置に送信するように前記交通情報配信センタに要求し、
前記交通情報配信センタは、前記ナビゲーション装置からの要求に応じて、前記更新された統計データを前記ナビゲーション装置に送信し、
前記ナビゲーション装置は、前記交通情報配信センタから送信された前記更新された統計データを受信し、
前記記憶装置に記憶する統計データを、前記交通情報配信センタから受信した前記更新された統計データに置き換える
ことを特徴とするナビゲーションシステムの処理方法。
【請求項３５】
交通情報を配信する交通情報配信センタと、前記交通情報配信センタから交通情報を受信するナビゲーション装置とを有するナビゲーションシステムが行う処理方法であって、
前記ナビゲーション装置は、
日付と、当該日付に対応する日の種類とが対応付けられて登録されている日付変換テーブルを記憶する記憶装置を有し、
前記記憶装置が記憶する前記日付変換テーブルより新しく作成された、更新された日付変換テーブルを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行い、
前記交通情報配信センタは、前記ナビゲーション装置からの問い合わせに応じて、更新された日付変換テーブルを、自身が保持するか否かの情報を、問い合わせ結果として、前記ナビゲーション装置に送信し、
前記ナビゲーション装置は、前記交通情報配信センタから受信した前記問い合わせ結果を受信する
ことを特徴とするナビゲーションシステムの処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の経路探索方法の技術に関する。
【０００２】
【従来の技術】
特許文献１には、ナビゲーション装置において、ディスプレイに表示する地図上の所定道路の表示形態を渋滞度に応じて変化させる技術が開示されている。例えば、経路探索により探索された経路に前記所定道路が含まれている場合、前記所定道路の前記経路に含まれている部分を、過去の所定期間に収集された交通情報により判断される当該道路の渋滞度に応じた表示形態とする。
【０００３】
【特許文献１】
特開平１０−８２６４４号公報
【０００４】
【発明が解決しようとする課題】
しかし、実際の交通状況は、日々変化するものである。過去の特定の期間に収集された交通情報を基にしたのでは、必ずしも現在の交通状況と合致したナビゲーション処理ができない。特許文献１の技術は、この点を考慮していない。
【０００５】
本発明は上記事情に鑑みてなされたものであり、過去の特定の期間に収集された交通情報を基にしてナビゲーション処理をするにあたり、より精度の高い交通情報を入手し、ナビゲーション処理を行うことにある。
【０００６】
【課題を解決するための手段】
上記課題を解決すべく、本発明のナビゲーション装置の処理方法は、以下のように構成される。ナビゲーション装置は、地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置を有する。そして、前記ナビゲーション装置は、前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行う統計データ更新状況問い合わせステップと、前記交通情報配信センタから、前記問い合わせの結果を受信する問い合わせ結果受信ステップとを行う。
【０００７】
また、前記問い合わせ結果受信ステップにより、更新された統計データを前記交通情報配信センタが保持することが確認された場合は、前記ナビゲーション装置は、さらに、更新された統計データを、前記交通情報配信センタから受信する統計データ受信ステップと、前記記憶装置に記憶する統計データを、前記統計データ受信ステップにより受信した前記更新された統計データに置き換える統計データ置き換えステップとを行う。
【０００８】
また、本発明のナビゲーション装置の処理方法は以下のように構成される。ナビゲーション装置は、日付と、当該日付に対応する日の種類とが対応付けられて登録されている日付変換テーブルを記憶する記憶装置を有する。そして、前記ナビゲーション装置は、前記記憶装置が記憶する前記日付変換テーブルより新しく作成された、更新された日付変換テーブルを、交通情報を配信する交通情報配信センタが保持するか否かの問い合わせを、前記交通情報配信センタに行う日付変換テーブル更新状況問い合わせステップと、前記統計交通情報配信センタから、前記問い合わせの結果を受信する日付変換テーブル更新状況問い合わせ結果受信ステップとを行う。
【０００９】
また、前記日付変換テーブル更新状況問い合わせ結果受信ステップにより、更新された日付変換テーブルを前記交通情報配信センタが保持することが確認された場合は、前記交通情報配信センタから、更新された日付変換テーブルを受信する日付変換テーブル受信ステップと、前記記憶装置に記憶する日付変換テーブルを、前記日付変換テーブル受信ステップにより受信した前記更新された日付変換テーブルに置き換える日付変換テーブル置き換えステップとを行う。
【００１０】
また、本発明のナビゲーション装置の処理方法は以下のように構成される。ナビゲーション装置は、地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する記憶装置と、差し替え可能な情報記録媒体に記録された情報を読取可能な読取装置とを有する。そして、前記ナビゲーション装置は、前記記憶装置が記憶する前記統計データより新しく作成された、更新された統計データを、前記情報記録媒体が保持するか否かの確認を行う統計データ更新状況確認ステップを行う。
【００１１】
また、本発明のナビゲーション装置の処理方法は以下のように構成される。ナビゲーション装置は、地図上の道路を構成する各リンクについて、過去に収集された交通情報の統計値より定まる統計データを記憶する複数の情報記録媒体から記録された情報を読み取る情報記録媒体読取装置とを有する。そして、前記ナビゲーション装置は、出発地および目的地を設定する出発地・目的地設定ステップと、複数の情報記録媒体に記録された統計データの中から抽出した最新の作成日の統計交通データとを用いて、前記出発地および前記目的地間の推奨経路を探索する経路探索ステップとを行う。
【００１２】
【発明の実施の形態】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１３】
図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略図である。図示するように、本実施形態のナビゲーションシステムは、車両に搭載された車載用ナビゲーション装置１０００と、無線基地局３０００およびネットワーク４０００を介して接続された交通情報配信センタ２０００と、ＦＭ多重放送局５０００と、交通情報管理センタ６０００と、天気情報管理センタ７０００と、を有する。
【００１４】
交通情報管理センタ６０００は、各地域の最新の交通情報を管理しており、これらの交通情報を、交通情報配信センタ２０００、ＦＭ多重放送局５０００に配信する。
【００１５】
天気情報管理センタ７０００は、各地域の天気情報を管理しており、これらの天気情報を、ＦＭ多重放送局５０００に配信する。
【００１６】
ＦＭ多重放送局５０００は、交通情報管理センタ６０００より配信された各地域の交通情報を放送する。また、ＦＭ多重放送局５０００は、天気情報管理センタ７０００より配信された各地域の天気情報をＦＭ多重放送信号として放送する。なお、天気情報管理センタ７０００からの天気情報は、ＦＭ多重放送局５０００からではなく、後述する交通情報配信センタ２０００から配信されることもあり得る。
【００１７】
交通情報配信センタ２０００は、図２に示すように、そのデータベース２０１０に、統計交通データを記憶する統計交通データ記憶部２１００と、統計交通データの更新内容を記憶する更新内容記憶部２２００とを有する。統計交通データ記憶部２１００は、最新の統計交通データを、その作成時期を基準としたバージョン情報２１０１とともに管理している。また、統計交通データ記憶部２１００は、地図データのバージョン毎に、そのバージョンの地図に適合するように表現された統計交通データを管理している。さらに、統計交通データ記憶部２１００は、地図を複数に分割することで得られるメッシュ領域（メッシュＩＤ）２１０３毎に、統計交通データ２１０４を管理している。
【００１８】
統計交通データ２１０４は、後述する図６に示す車載用ナビゲーション装置１０００が保有する統計交通データ３２０と同様に構成される。すなわち、統計交通データ２１０４は、対応するメッシュ領域に存在する道路を構成するリンク（リンクＩＤ）毎に、過去の交通情報より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度等の統計値を含んでいる。また、統計値は、日の種類、天気等の条件毎に、階層的に分類され管理されている。
【００１９】
更新内容記憶部２２００は、図２に示すように、古いバージョンの統計交通データが、最新バージョンの統計交通データと異なる情報を含む場合、その異なる情報を、更新内容として管理している。具体的には、更新内容記憶部２２００は、古い統計交通データのバージョン２２０１毎に、最新バージョンと異なる統計交通データ２２２０を、地図データのバージョン２２０２メッシュＩＤ２２０３毎に階層的に管理している。統計交通データ２２２０は、図３に示すように、収集条件（日の種類２２３１、天気２２３２）毎に、更新のあったリンクＩＤ２２３３を含んでいる。さらに、更新のあったリンクＩＤ２２３３毎に、交通情報統計値の更新のあった時間帯２２３４、およびその時間帯の交通情報統計値が経路探索で使用できるか否かの情報２２３５を含んでいる。旧バージョンの交通情報統計値が経路探索で使用できるか否かは、最新バージョンとの差の程度を考慮して、交通情報配信センタ２０００において決定される。具体的には、作成日が、所定日以前である場合（例えば５年前）や、大きな交通状況の変化があった時期以前である場合は、その作成日の交通情報統計値は経路探索で使用できないと決定される。
【００２０】
なお、交通情報配信センタ２０００は、さらに、対応するメッシュ領域の現況交通データをメッシュＩＤに対応付けて管理している。このメッシュＩＤは、地図データ３１０のメッシュＩＤ３１１および統計交通データ３２０のメッシュＩＤ３２１と同じものである。また、現況交通データは、リンク毎にリンク旅行時間（あるいはリンク移動速度）およびリンク渋滞度がリンクＩＤに対応付けられて登録されている。リンクＩＤは、地図データ３１０および統計交通データ３２０で用いるリンクＩＤと同じものである。また、リンク渋滞度は、統計交通データ３２０で用いるリンク渋滞度と同じ基準により設定される。
【００２１】
車載用ナビゲーション装置１０００は、メッシュ領域毎に、統計交通データを保持している。統計交通データは、対応するメッシュ領域に存在する道路を構成するリンク毎に、過去に収集された交通情報の統計値より定まるリンク旅行時間（あるいはリンク移動速度）とリンク渋滞度とを含んでいる。
【００２２】
以上のような構成において、車載用ナビゲーション装置１０００は、必要に応じて、交通情報配信センタ２０００に更新された最新の統計交通データがあるか問い合わせを行う。問い合わせ結果に応じて、更新された最新の統計交通データをダウンロード（受信）し、自身の保持する統計交通データを最新のものに置き換える。そして、自身が保持する統計交通データを用いて、現在地から目的地まで推奨経路を探索する。この際、利用する統計交通データを決定するために、ＦＭ多重放送局５０００等より受信した現在地周辺の天気情報を参照する。
【００２３】
なお、交通情報配信センタ２０００は、地図データのバージョン毎、メッシュ領域毎に、最新の統計交通データを管理する機能と、統計交通データのバージョン毎、地図データのバージョン毎、メッシュ領域毎に、最新バージョンと異なる統計交通データを管理する機能とを備えるものであればよい。このような交通情報配信センタ２０００は、既存の技術を用いてコンピュータシステム上に構築することができるので、本実施形態では、その詳細な説明を省略する。また、交通情報管理センタ６０００、天気情報管理センタ７０００、ＦＭ多重放送局５０００についても、既存のシステムを利用して実現可能であるので、その詳細な説明を省略する。
【００２４】
次に、車載用ナビゲーション装置１０００について詳細に説明する。図４は、車載用ナビゲーション装置１０００の概略構成図である。図示するように、本実施形態の車載用ナビゲーション装置１０００は、演算処理部１と、ディスプレイ２と、地図・統計交通データ記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）受信装置９と、ネットワーク接続装置１０と、車内ＬＡＮ装置１１と、ＦＭ多重放送受信装置１２とを有する。
【００２５】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ６〜８やＧＰＳ受信装置９から出力される情報を基にして現在地を検出し、得られた現在地情報に基づいて、表示に必要な地図データを地図・統計交通データ記憶装置３から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、地図・統計交通データ記憶装置３に記憶されている地図データおよび統計交通データを用いて、ユーザから指示された目的地と現在地（出発地）とを結ぶ最適な経路（推奨経路）を探索し、音声入出力装置４やディスプレイ２を用いてユーザを誘導する。
【００２６】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットで、ＣＲＴや液晶ディスプレイなどで構成される。また、演算処理部１とディスプレイ２との間の信号Ｓ１は、ＲＧＢ信号やＮＴＳＣ（Ｎａｔｉｏｎａｌ  Ｔｅｌｅｖｉｓｉｏｎ  Ｓｙｓｔｅｍ  Ｃｏｍｍｉｔｔｅｅ）信号で接続するのが一般的である。
【００２７】
地図・統計交通データ記憶装置３は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやＨＤＤやＩＣカードといった記憶媒体で構成されている。この記憶媒体には、地図データおよび統計交通データが記憶されている。
【００２８】
図５は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。図示するように、メッシュ領域毎に地図データ３１０が記憶されている。地図データ３１０は、メッシュ領域の識別コード（メッシュＩＤ）３１１、および、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ３１２を有する。リンクデータ３１２は、リンクの識別コード（リンクＩＤ）３１２１、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報３１２２、リンクを含む道路の種別情報３１２３、リンクの長さを示すリンク長情報３１２４、リンクの旅行時間（あるいは移動速度）情報３１２５、２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）３１２６などを有する。なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。また、地図データ３１０には、対応するメッシュ領域に含まれている道路以外の地図構成物の情報（名称、種別、座標情報など）も含まれている。
【００２９】
さらに、地図・統計交通データ記憶装置３には、地図データ３１０の作成時期等が認識できるようなバージョン情報３４０が含まれている。
【００３０】
図６は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。図示するように、メッシュ領域毎に統計交通データ３２０が記憶されている。統計交通データ３２０は、メッシュ領域のメッシュＩＤ３２１、および、そのメッシュ領域に含まれる道路を構成する各リンクの交通情報統計値（過去に収集された交通情報の統計値）を管理するための管理データ３２２を有する。メッシュＩＤ３２１は、地図データ３１０のメッシュＩＤ３１１と同じものを用いている。管理データ３２２は、階層構造を有する複数のテーブル３２２１〜３２２４で構成されている。
【００３１】
テーブル３２２１は、日の種類を登録するテーブルである。日の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、日の種類として、休日前の平日「平日（休日前）」、休日明けの平日「平日（休日後）」、盆、ゴールデンウィーク、正月などといった特異日前の平日「平日（特異日前）」、特異日明けの平日「平日（特異日後）」、その他の平日「平日（一般）」、特異日の初日「休日（特異日初め）」、特異日の終日「休日（特異日終り）」、その他の休日「休日（一般）」を含めている。また、ゴールデンウィークでも、飛石連休か否かによっても、交通状況は変わるので、連休の形態に応じて、日の種類が定められている。
【００３２】
テーブル３２２２は、天気の種類を登録するためのテーブルであり、テーブル３２２１に登録されている日の種類毎に設けられている。天気の種類は、交通情報統計値が異なる傾向を示す単位毎に定めるとよい。ここでは、天気の種類として、「晴れ・曇り」、「雨」、「大雨」、「雪」、「大雪」を含めている。
【００３３】
テーブル３２２３は、メッシュＩＤ３２１により登録されるメッシュ領域に含まれる道路を構成する各リンクのリンクＩＤを登録するためのテーブルであり、テーブル３２２２に登録されている天気の種類毎に設けられている。リンクＩＤは、地図データ３１０のリンクＩＤ３１２１と同じものを用いている。
【００３４】
テーブル３２２４は、時間帯毎の交通情報統計値を登録するためのテーブルであり、テーブル３２２３に登録されているリンクＩＤ毎に設けられている。時間帯毎の交通情報統計値は、これらの基となる複数の交通情報により特定されるリンク旅行時間（あるいは移動速度）、リンク旅行時間（あるいは移動速度）のばらつき度（分散度）およびリンク渋滞度を含んでいる。また、時間帯毎の交通情報統計値は、これらの基となる交通情報の収集条件（基となる交通情報が収集された日の種類および天気の種類）と対象のリンクとによって分類される。つまり、あるテーブル３２２４に登録されている時間帯毎の交通情報統計値の対象リンクは、このテーブル３２２４に対応付けられているテーブル３２２３のリンクＩＤにより特定されるリンクである。そして、これらの統計値の基となる交通情報は、このリンクＩＤが登録されているテーブル３２２３に対応付けられているテーブル３２２２の天気の種類により特定される天気であって、かつ、この天気の種類が登録されているテーブル３２２２に対応付けられているテーブル３２２１の日の種類により特定される日に収集された交通情報である。
【００３５】
なお、上記のように、交通情報統計値には、リンク渋滞度（図６では、渋滞、混雑および順調の３レベル）が含まれている。一般に、渋滞度を算出するには、各リンクの制限速度と交通情報統計値から得られる移動速度（リンク長と旅行時間から算出）を比較し決定する必要がある。渋滞度を予め交通情報統計値に含めておくことで、各リンクの渋滞度を、各リンクの制限速度情報を用いることなく決めることができるので、リンクデータに制限速度情報をもたせる必要がなくなる。これにより、リンクデータのデータサイズを小さくできる
また、交通情報統計値には、入手元についての情報である情報源が含まれている。情報源を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値の確からしさをユーザに判断させることが可能となる。
【００３６】
また、交通情報統計値には、これらの基となる複数の交通情報により特定されるリンク旅行時間のばらつき度（分散度）が含まれている。ばらつき度を予め交通情報統計値に含めておき、表示に利用することで、交通情報統計値より特定されるリンク旅行時間の信頼度をユーザに判断させることが可能となる。
【００３７】
また、テーブル３２２４には、交通情報統計値の作成日が分かるように、時間帯毎に、バージョン情報３２２５が含まれている。
【００３８】
なお、地図・統計交通データ記憶装置３には、上記の地図データおよび統計交通データの他に、座標情報からその座標情報により特定される地点を含むメッシュ領域のメッシュＩＤを特定するための変換テーブルである第１変換テーブルが記憶されている。ただし、特定地点の座標情報（経度、緯度等）に基づいて計算により、特定地点を含むメッシュ領域のメッシュＩＤを特定する場合は、第１変換テーブルは必須ではない。また、年月日からテーブル３２２１で管理されている日の種類を特定するための変換テーブルである日付変換テーブルが記憶されている。
【００３９】
図７は、日付変換テーブルの構成例を示す図である。図示するように、日付３３１と、その日付３３１に対応する日の種類３３２とが対応付けられて登録されている。このような日付変換テーブルを用いることで、日付より日の種類を簡単に特定することができる。例えば、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行する場合、日の種類の分類をさらに細分化するためには、車載用ナビゲーション装置に組み込まれているソフトウエアを書き換えなければならない。また、年末、盆、ＧＷといった特異日の特定処理が複雑になる。この点、本実施形態では、図７に示すような変換テーブルを用いているので、地図・統計交通データ記憶装置３を構成するＤＶＤ−ＲＯＭやＣＤ−ＲＯＭを交換するだけで、車載用ナビゲーション装置に組み込まれているソフトウエアの変更なしで、分類の細分化に対応することができる。また、特異日も変換テーブルから特定できるようにすることで、複雑な処理なしに対応することができる。
【００４０】
さらに、日付変換テーブルには、作成日を基準としたバージョン情報３３３が付加されている。
【００４１】
図４に戻って説明を続ける。音声入出力装置４は、演算処理部１で生成したユーザへのメッセージを音声信号に変換し出力すると共に、ユーザが発した声を認識し演算処理部１にその内容を転送する処理を行う。
【００４２】
入力装置５は、ユーザからの指示を受け付けるユニットで、スクロールキー、縮尺変更キーなどのハードスイッチ、ジョイスティック、ディスプレイ上に貼られたタッチパネルなどで構成される。
【００４３】
センサ６〜８およびＧＰＳ受信装置９は、車載用ナビゲーション装置で現在地（自車位置）を検出するために使用するものである。車輪速センサ６は、車輪の円周と計測される車輪の回転数の積から距離を測定し、さらに対となる車輪の回転数の差から移動体が曲がった角度を計測する。地磁気センサ７は、地球が保持している磁場を検知し、移動体が向いている方角を検出する。ジャイロ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体が回転した角度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在地、進行速度および進行方位を測定する。
【００４４】
ネットワーク接続装置１０は、例えば車載用ナビゲーション装置１０００に接続された携帯電話等の無線通信装置を制御し、無線基地局３０００と公衆回線網やインターネットなどのネットワークとを介して、交通情報配信センタ２０００にアクセスする。そして、交通情報配信センタ２０００と通信を行う。
【００４５】
車内ＬＡＮ装置１１は、本実施形態の車載用ナビゲーション装置が搭載された車両の様々な情報、例えばドアの開閉情報、ライトの点灯状態情報、エンジンの状況や故障診断結果などを受ける。
【００４６】
ＦＭ多重放送受信装置１２は、ＦＭ多重放送信号としてＦＭ多重放送局５０００から送られてくる概略現況交通データ、交通規制情報、および、天気情報を受信する。天気情報は、対象とする地域（例えば都道府県単位）に含まれるメッシュ領域のメッシュＩＤ（地図データ、統計交通データおよび現況交通データで用いられるメッシュＩＤと同じもの）、その対象地域の天気の種別（統計交通データ３２０のテーブル３２２２に登録されている天気の種類）、および、その天気が続く時間帯（対象時間帯と呼ぶ）の情報を含んでいる。
【００４７】
図８は、演算処理部１のハードウェア構成例を示す図である。
【００４８】
図示するように、演算処理部１は、各デバイス間をバス３２で接続した構成としてある。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２１と、地図・統計交通データ記憶装置３から読み出した地図データ、統計交通データや交通情報配信センタ２０００より入手した現況交通データや演算データなどを格納するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２２と、プログラムやデータを格納するＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２３と、メモリ間およびメモリと各デバイスとの間のデータ転送を実行するＤＭＡ（Ｄｉｒｅｃｔ  Ｍｅｍｏｒｙ  Ａｃｃｅｓｓ）２４と、グラフィックス描画を実行し且つ表示制御を行う描画コントローラ２５と、グラフィックスイメージデータを蓄えるＶＲＡＭ（Ｖｉｄｅｏ  Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２６と、イメージデータをＲＧＢ信号に変換するカラーパレット２７と、アナログ信号をディジタル信号に変換するＡ／Ｄ変換器２８と、シリアル信号をバスに同期したパラレル信号に変換するＳＣＩ（Ｓｅｒｉａｌ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｉｎｔｅｒｆａｃｅ）２９と、パラレル信号をバスに同期させてバス上にのせるＰＩＯ（Ｐａｒａｌｌｅｌ  Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）３０と、パルス信号を積分するカウンタ３１と、を有する。
【００４９】
図９は、演算処理部１の機能構成を示す図である。
【００５０】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路・現況交通データ記憶部４３と、経路誘導部４４と、地図表示処理部４５と、現在位置演算部４６と、マップマッチ処理部４７と、データ読込部４８と、軌跡記憶部４９と、メニュー表示処理部５０と、グラフィックス処理部５１と、現況交通データ更新部５２と、ネットワーク通信部５５と、交通データ管理部５６とを有する。
【００５１】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算し、マップマッチ処理部４７に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ７から得られる方位データＳ６と、ジャイロ８から得られる角加速度データＳ７を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ６のデータおよびジャイロ８のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部４７に出力する。
【００５２】
マップマッチ処理部４７は、データ読込部４８によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部４９に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路（リンク）上に、現在位置演算部４６より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部４６で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【００５３】
軌跡記憶部４９は、マップマッチ処理部４７でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【００５４】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を地図表示部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００５５】
現況交通データ更新部５２は、ネットワーク接続装置１０を介して交通情報配信センタ２０００から現況交通データを入手し、経路・現況交通データ記憶部４３に記憶されている現況交通データを更新する。
【００５６】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のうち最も短い時間で目的地へ到達可能な経路（コスト（旅行時間）の最も少ない経路）を、地図データから検索し、その結果得られた経路を推奨経路として経路・現況交通データ記憶部４３に蓄える。本実施形態では、２地点間を結ぶ経路のコスト計算のために、地図・統計交通データ記憶装置３に記憶されている統計交通データおよび経路・現況交通データ記憶部４３に記憶されている現況交通データを用いるようにしている。また、経路探索部４２は、予想旅行時間算出・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルも求める処理も行う。
【００５７】
経路誘導部４４は、経路・現況交通データ記憶部４３に蓄えられた推奨経路の情報と、マップマッチ処理部４７から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせる。また。ディスプレイ２に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
【００５８】
データ読込部４８は、ディスプレイ２への表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む領域）にある地図データおよび統計交通データを、地図・統計交通データ記憶装置３から読み込み準備するように動作する。
【００５９】
地図表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図・統計交通データ記憶装置３から受け取り、グラフィック処理部５１が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザ操作解析部４１から出力される命令を受けて、ディスプレイ２への表示が要求される統計交通データを地図・統計交通データ記憶装置３から受け取り、また、ディスプレイ２への表示が要求される現況交通データを経路・現況交通データ記憶部４３から受け取り、ディスプレイ２に表示中の地図上に、各道路の交通情報を重ねて表示するように地図描画コマンドを生成する。
【００６０】
メニュー表示処理部５０は、ユーザ操作解析部４１から出力される命令を受け、グラフィック処理部５１が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【００６１】
グラフィックス処理部５１は、地図表示処理部４５およびメニュー表示処理部５０で生成されたコマンドを受け、ディスプレイ２に表示する画像データをＶＲＡＭ２６にイメージ展開する。
【００６２】
ネットワーク通信部５５は、ネットワーク接続装置１０、無線基地局３０００、ネットワーク４０００を介して、交通情報配信センタ２０００から、更新された統計交通データや現況交通データ等の交通に関する情報の受信を行う。
【００６３】
交通データ管理部５６は、交通情報配信センタ２０００の保持する統計交通データの更新状況の問い合わせ、最新の統計交通データのダウンロード、地図・統計交通データ記憶装置３内の統計交通データの置き換えを行う。
【００６４】
［動作の説明］次に、車載用ナビゲーション装置１０００の動作について説明する。図１０は、本実施形態の車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【００６５】
このフローは、交通データ管理部５６が、ユーザの指示により、統計交通データの更新状況の問い合わせ条件の設定（Ｓ２０２）をすることで開始する。そして、設定した条件に基づき、交通情報配信センタ２０００に統計交通データの更新状況の問い合わせを行い（Ｓ２０４）、場合により最新の統計交通データをダウンロードする（Ｓ２０６）。そして、ダウンロードした最新の統計交通データを用いて経路探索を行い、その結果を表示する（Ｓ２０８）。以下に、それぞれの処理について詳細に説明する。
【００６６】
図１１は、統計データの更新状況の問い合わせ条件設定処理（Ｓ２０２）の流れを示すフロー図である。このフローでは、問い合わせをする時期、内容を設定する。
【００６７】
まず、交通データ管理部５６は、図１２に示すように、ディスプレイ２に統計交通データの更新の問い合わせ条件設定画面５００を表示する（Ｓ２０１０２）。具体的には、まず、ユーザ装置解析部４１が、設定画面５００の表示要求を、入力装置５を介して受け付ける。次に、ユーザ操作解析部４１は、設定画面５００をディスプレイに表示するよう、メニュー表示処理部５０に指示する。メニュー表示処理部５０は、グラフィック処理部５１を通じて、設定画面５００を表示する。
【００６８】
設定画面５００には、ユーザが容易に問い合わせ時期を選択できるように、問い合わせ時期の候補５０２が選択肢として列挙されている。また、ユーザが画面上の仮想のラジオボタン５０１で選択肢を選択できるようになっている。問い合わせ時期の候補５０２としては、例えば、交通情報配信センタ２０００に接続する毎に問い合わせ、ユーザから指示を受け付けた時に問い合わせ、定期的に問い合わせ等が挙げられる。
【００６９】
交通情報配信センタ２０００に接続する毎に問い合わせをするように設定すれば、他の目的で交通情報配信センタ２０００に接続した場合であっても、その機会に乗じて統計交通データの更新状況を確認できる。例えば、現況の交通情報を取得するために交通情報配信センタ２０００に接続する際、自動的に統計交通データの更新状況を確認するようにすることができる。かかる場合、ネットワーク接続するための処理を重複しないで済み、ナビゲーション装置１０００の処理負担が減少できる。また、ユーザにとっても使い勝手のよいものとなる。
【００７０】
また、ユーザから指示を受け付けた時に問い合わせをするように設定すれば、ユーザの好みに応じて、交通情報センタ２０００に接続し、更新状況を確認することができる。
【００７１】
定期的に問い合わせをするように設定すれば、他の目的で交通情報配信センタ２０００に接続する機会ない場合やユーザの指示がない場合でも、自動的かつ周期的に更新状況の問い合わせをするのでユーザにとって便利である。また、統計交通データが定期的に更新される場合、それに合わせて交通情報配信センタ２０００に接続するようにすれば、効率的に問い合わせをすることができる。定期的に問い合わせをするように設定する場合は、１週間毎、１月毎のように周期選択ボタン５０３を設け、問い合わせ周期を選択できるようにする。
【００７２】
上記の設定画面５００の表示中に、ＯＫボタン５０４が押下されると、交通データ管理部５６は、ラジオボタン５０１若しくは周期選択ボタン５０３で選択されている内容を、問い合わせ時期として設定する（Ｓ２０１０４）。次に、交通データ管理部５６は、問い合わせ内容を設定する（Ｓ２０１０６）。このとき、交通データ管理部５６は、図１３に示すように、ディスプレイ２に問い合わせ内容設定画面５１０を表示する。
【００７３】
設定画面５１０には、ユーザが容易に問い合わせ内容を選択できるように、問い合わせ内容の候補５１２が選択肢として列挙されている。また、ユーザが画面上の仮想のラジオボタン５１１で選択肢を選択できるようになっている。選択肢としては、条件なしと条件ありとがある。条件なしに設定すると、更新があったかどうかのみを問い合わせすることになる。すなわち、地図・統計交通データ記憶装置３が保有する統計交通データより新しい統計交通データが交通情報配信センタ２０００に存在するかを問い合わせる。条件ありに設定すると、統計交通データ全部ではなく、特定の統計交通データについて更新（変化）があったかどうかを問い合わせる。すなわち、地図・統計交通データ記憶装置３が保有する統計交通データのうち、特定の日時、エリア内等に関する統計交通データに関してのみ、交通情報配信センタ２０００に更新された統計交通データが存在するかを問い合わせる。
【００７４】
条件ありに設定する場合は、交通データ管理部５６は、日時、エリア等の設定を行う。設定画面５１０には、日の種類の選択ボタン５１３、天気の選択ボタン５１４および時間帯の選択ボタン５１５を表示する。日の種類の選択肢としては、全て、平日、休日等が挙げられる。天気の選択肢としては、全て、晴・曇り、雨等が挙げられる。時間帯の選択肢としては、全て、午前中、夜間、１５時〜２０時等が挙げられる。これらの選択肢は、統計交通データの収集条件による分類と関連している。このように、日時及び天気の設定をすることで、ユーザがナビゲーション装置１０００を使用する状況に関する統計交通データに絞って、更新状況の問い合わせを行うことできる。例えば、ユーザが平日の午前中、晴れ時しか運転しない場合は、交通データ管理部５６は、その日時及びその天気の統計交通データの更新状況のみ確認すれば足りる。したがって、問い合わせのための通信情報量を必要最小限にすることでき、迅速かつ効率的に問い合わせが行えるようになる。
【００７５】
上記の設定画面５１０の表示中に、ＯＫボタン５１８が押下されると、交通データ管理部５６は、ラジオボタン５１１若しくは日時の選択ボタン５１３〜５１５で選択されている内容を、問い合わせ内容として設定する。
【００７６】
条件ありに設定する場合は、交通データ管理部５６は、さらに、図１４に示すように、エリア等の設定を受け付ける設定画面５２０を表示する。設定画面５２０には、エリア等の設定をするか否かを選択させる選択肢５２１が表示されている。エリア等を設定しない場合は、前の設定画面５１０（図１３）で設定した日時及び天気について、全エリアの統計交通データを対象に更新状況の問い合わせを行うことになる。
【００７７】
エリア等を設定する場合は、エリア、メッシュ領域、コース、リンク等を設定する。エリア等を設定した場合は、前の設定画面５１０（図１３）で設定した日時であって、特定したエリア等に関する統計交通データについて、更新状況の問い合わせを行うことになる。このように、問い合わせのエリア等を選択させることにより、ユーザの移動範囲に関する統計交通データに絞って、更新状況の問い合わせを行うことできる。例えば、ユーザが市内でしか移動しない場合、特定のコースでしか移動しない場合等は、それらの範囲に関する統計データの更新状況を確認すれば足りる。したがって、問い合わせのための通信情報量を必要最小限にすることでき、迅速かつ効率的に問い合わせが行えるようになる。
【００７８】
上記の設定画面５２０の表示中に、ＯＫボタン５２８が押下されると、交通データ管理部５６は、ラジオボタン５２７若しくはエリア等の特定ボタン５２２〜５２５で選択されている内容を、問い合わせ内容として設定する。
【００７９】
なお、市内、県内等の特定のエリアが選択された場合、交通データ管理部５６は、その領域を構成するメッシュ領域に換算し、一群のメッシュが設定されたものとして、その後の処理を行う。同様に、特定のコースが選択された場合は、そのコースを構成するリンクに換算し、一群のリンクが設定されたものとして、その後の処理を行う。
【００８０】
図１０に戻って説明する。上記のように更新状況の問い合わせ条件の設定を行うと（Ｓ２０２）、次に、交通データ管理部５６は、更新状況の問い合わせ処理（Ｓ２０４）を行う。図１５は、更新状況の問い合わせ処理の流れを示すフロー図である。
【００８１】
交通データ管理部５６は、まず、図１１のＳ２０１０４で設定した問い合わせ時期であるか、あるいは、ユーザから問い合わせ指示があったかを判定する。いずれかである場合（Ｓ２０４０１でＹｅｓ）、交通データ管理部５６は、問い合わせに必要な情報を交通情報配信センタ２０００に送信する（Ｓ２０４０２）。問い合わせに必要な情報は、図１１のＳ２０１０６で設定した問い合わせ内容により異なる。具体的には、Ｓ２０１０６での設定内容（日の種類、天気、メッシュＩＤ、リンクＩＤ、時間帯）で特定される交通情報統計値の、それぞれのバージョンに関する情報３２２５、および、地図・統計交通データ記憶装置３が保持する地図データのバージョン情報３４０を、ネットワーク通信部５５を介して送信する。これらの情報を交通情報配信センタ２０００が受信すると、交通情報配信センタ２０００は、更新状況を確認したのち、その結果をネットワーク通信部５５を介して交通データ管理部５６に送信する。交通データ管理部５６は、交通情報配信センタ２０００から送信された更新状況に関する情報を、問い合わせ結果として受信する（Ｓ２０４０３）。
【００８２】
ここで、交通情報配信センタ２０００における、更新状況の確認処理について説明する。図１６は、更新状況の確認処理の流れを示すフロー図である。なお、交通情報配信センタ２０００は、更新状況を確認する不図示の更新確認部を備えている。
【００８３】
まず、更新確認部は、ナビゲーション装置１０００から送信された更新状況の問い合わせに必要な情報を受信する（Ｓ２０４２２）。この情報には、問い合わせ対象の交通情報統計値のバージョン３２２５、ナビゲーション装置１０００が保有する地図データのバージョン３４０、問い合わせ対象のリンクが存在するメッシュＩＤに関する情報等が含まれている。次に、更新確認部は、更新内容記憶部２２００にあるメッシュＩＤテーブル２２０３の中から、統計交通データのバージョン２２０１と問い合わせ対象の交通情報統計値のバージョン３２２５とが一致し、さらに、地図データバージョン２２０２とナビゲーション装置１０００が保有する地図データのバージョン３４０が一致するメッシュＩＤテーブル２２０３を抽出する。そして、更新確認部は、抽出したメッシュＩＤテーブル２２０３の中に、問い合わせ対象のリンクが存在するメッシュＩＤが含まれているか否かを調べる（Ｓ２０４２３）。
【００８４】
含まれていない場合（Ｓ２０４２３でＮｏ）、更新確認部は、更新なしと、ナビゲーション装置１０００に回答する（Ｓ２０４０９）。一方、抽出したメッシュＩＤテーブル２２０３の中に、問い合わせ対象のリンクが存在するメッシュＩＤが含まれている場合（Ｓ２０４２３でＹｅｓ）、更新確認部は、統計交通データ管理テーブル２２２０に、問い合わせ対象の日の種類、天気、リンクＩＤ及び時間帯が含まれているか否かを調べる（Ｓ２０４２４）。
【００８５】
含まれていない場合（Ｓ２０４２４でＮｏ）、更新確認部は、更新なしとナビゲーション装置１０００に回答する（Ｓ２０４０９）。一方、統計交通データ管理テーブル２２２０に、問い合わせ対象の日の種類、天気、リンクＩＤ及び時間帯が含まれている場合（Ｓ２０４２４でＹｅｓ）、更新確認部は、更新ありと、ナビゲーション装置１０００に回答する。このとき、更新確認部は、旧バージョンの交通情報統計値が経路探索で使用できるか否かの情報２２３５を収集し、ナビゲーション装置１０００に送信する（Ｓ２０４２６）。
【００８６】
図１５に戻って説明する。上記のように更新状況の問い合わせ結果を受信すると（Ｓ２０４０３）、交通データ管理部５６は、統計交通データに更新があったかを判定する（Ｓ２０４０４）。更新があった場合（Ｓ２０４０４でＹｅｓ）、交通データ管理部５６は、図１５に示すように、ディスプレイ２に更新があった旨５３１を表示する（Ｓ２０４０６）。表示画面５３０には、最新バージョンの作成日５３２、最新の統計交通データの入手を促すメッセージ５３３を表示してもよい。
【００８７】
一方、更新がなかった場合（Ｓ２０４０４でＮｏ）、交通データ管理部５６は、問い合わせがユーザの指示によるものであるか判定し（Ｓ２０４０８）、ユーザの指示によるものである場合は、更新がなかった旨の表示を行う（Ｓ２０４０９）。
一方、ユーザの指示によらず更新状況を問い合わせた場合であって、更新がなかった場合（Ｓ２０４０８でＮｏ）は、あえてユーザにその旨知らせる必要はないので、画面に表示しない。
【００８８】
なお、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード等の容易に差し替え可能な情報記録媒体から、最新の統計交通データが入手可能な場合は、図１７に示すように、最新バージョンの統計交通データを記憶した媒体を購入するように促すメッセージ５３３を表示してもよい。
【００８９】
図１０に戻って説明する。以上のように、更新状況の問い合わせ処理（Ｓ２０４）を行い、交通情報配信センタ２０００に最新の統計交通データがあると分かると、交通データ管理部５６は、最新の統計交通データのダウンロード処理を行う（Ｓ２０６）。図１８は、ダウンロード処理の流れを示すフロー図である。
【００９０】
まず、交通データ管理部５６は、最新の統計交通データをダウンロードするかかの確認画面を、ディスプレイ２に、メニュー表示処理部５０を介して表示する（Ｓ２０６０２）。本実施形態では、図１７に示すように、画面５３０にダウンロードの指示を受け付けるボタン５３４を設けている。次に、交通データ管理部５６は、ダウンロードの指示があったかを判定する（Ｓ２０６０４）。そして、ダウンロードの指示があった場合（Ｓ２０６０４でＹｅｓ）、交通データ管理部５６は、ダウンロード内容の設定をする（Ｓ２０６０６）。
【００９１】
ダウンロード内容の設定において、交通データ管理部５６は、図１９に示すように、ダウンロード内容設定画面５４０を表示する。設定画面５４０には、ユーザが容易にダウンロード内容を選択できるように、ダウンロード内容の候補５４２が選択肢として表示されている。選択肢としては、最新の統計交通データのすべてをダウンロード、更新のあった統計交通データをダウンロード、問い合わせを行った範囲でダウンロード、条件を設定してその範囲でダウンロード等が挙げられる。これらの選択肢を設けることで、通信方法、通信状態、ユーザのニーズ等に応じたダウンロードを容易に実行することができるようになる。
【００９２】
条件を設定してその範囲でダウンロードするように設定する場合は、日時、エリア等の設定を行う。設定画面５４０には、日の種類の選択ボタン５４３、天気の選択ボタン５４４、時間帯の選択ボタン５４５を表示する。日の種類の選択肢としては、全て、平日、休日等が挙げられる。天気の選択肢としては、全て、晴れ・曇り、雨等が挙げられる。時間帯の選択肢としては、全て、午前中、夜間、１５時〜２０時等が挙げられる。これらの選択肢は、統計交通データの収集条件による分類と関連している。このように、日時の設定をすることで、ユーザがナビゲーション装置１０００を使用する状況に関する統計交通データに絞って、ダウンロードを行うことできる。例えば、ユーザが平日の午前中、晴天時しか運転しない場合は、交通データ管理部５６は、その日時及び天気の最新の統計交通データをダウンロードすれば足りる。したがって、ダウンロードのための通信情報量を必要最小限にすることでき、迅速かつ効率的にダウンロードが行えるようになる。
【００９３】
上記の設定画面５４０の表示中に、ＯＫボタン５４８が押下されると、交通データ管理部５６は、ラジオボタン５４１若しくは日時の選択ボタン５４３〜５４５で選択されている内容を、ダウンロード内容として設定する。
【００９４】
条件を設定してその範囲でダウンロードするように設定する場合は、交通データ管理部５６は、さらに、図２０に示すように、エリア等の設定を受け付ける設定画面５５０を表示する。設定画面５５０には、エリア等の設定をするか否かを選択させる選択肢５５２が表示されている。エリア等を設定しない場合は、前の設定画面５４０（図１９）で設定した日時及び天気について、全エリアの最新の統計交通データを対象にダウンロードを行うことになる。
【００９５】
エリア等を設定する場合は、エリア、メッシュ領域、コース、リンク等を設定する。エリア等を設定した場合は、前の設定画面５４０（図１９）で設定した日時及び天気であって、特定したエリア等に関する統計交通データについて、ダウンロードを行うことになる。このように、問い合わせのエリア等を選択させることにより、ユーザの移動範囲に関する統計交通データに絞って、ダウンロードを行うことできる。例えば、ユーザが市内でしか移動しない場合、特定のコースでしか移動しない場合等は、それらの範囲に関する最新の統計データをダウンロードすれば足りる。したがって、問い合わせのための通信情報量を必要最小限にすることでき、迅速かつ効率的に問い合わせが行えるようになる。
【００９６】
上記の設定画面５５０の表示中に、ＯＫボタン５５７が押下されると、交通データ管理部５６は、ラジオボタン５５１若しくはエリア等の特定ボタン５５３〜５５６で選択されている内容を、ダウンロード内容として設定する。
【００９７】
なお、市内、県内等の特定のエリアが選択された場合、交通データ管理部５６は、その領域を構成するメッシュ領域に換算し、一群のメッシュが設定されたものとして、その後の処理を行う。同様に、特定のコースが選択された場合は、そのコースを構成するリンクに換算し、一群のリンクが設定されたものとして、その後の処理を行う。
【００９８】
図１８に戻って説明する。以上のようにダウンロード内容を設定すると（Ｓ２０６０６）、次に、交通データ管理部５６は、ダウンロードに必要な情報を交通情報配信センタ２０００に送信する（Ｓ２０６０７）。ダウンロードに必要な情報は、Ｓ２０６０６で設定したダウンロード内容により異なる。具体的には、Ｓ２０６０６での設定内容（日の種類、天気、メッシュＩＤ、リンクＩＤ、時間帯）、および、地図・統計交通データ記憶装置３が保持する地図データのバージョン情報を、ネットワーク通信部５５を介して送信する。これらの情報を交通情報配信センタ２０００が受信すると、交通情報配信センタ２０００は、設定されたダウンロード内容に見あう情報を、交通データ管理部５６に向けて送信する。交通データ管理部５６は、交通情報配信センタ２０００から送信された情報を、ネットワーク通信部５５を介して受信する（Ｓ２０６０８）。そして、地図・統計交通データ記憶装置３に保持する統計交通データを、ダウンロードした最新の統計交通データに置き換える。このとき、統計交通データのすべてを置き換えるのではなく、ダウンロードした統計交通データに関してのみ、例えば、メッシュ領域毎に、リンク毎に、置き換えることができる。
【００９９】
なお、ダウンロード処理に関して、交通情報配信センタ２０００では、以下のような処理が行われる。交通情報配信センタ２０００は不図示のダウンロード管理部を備える。ダウンロード管理部は、ナビゲーション装置１０００から受信したダウンロードに必要な情報に基づいて、ナビゲーション装置１０００に送信すべき情報を収集し、収集した情報をナビゲーション装置１０００に送信する。具体的には、まず、統計交通データ記憶部２１００の中から、ナビゲーション装置１０００の保持する地図データのバージョン３４０と一致する地図データのバージョン２１０２の統計交通データ２１０４を抽出する。そして抽出した統計交通データ２１０４の中から、さらに、ダウンロード内容（メッシュＩＤ、日の種類、天気、リンクＩＤ、時間帯等）に見合う統計交通データ２１０４を抽出する。そして、抽出した統計交通データをナビゲーション装置１０００に送信する。
【０１００】
以上、図１０に示すＳ２０１〜Ｓ２０６の処理について説明した。
【０１０１】
［経路探索、結果表示処理］次に、経路探索処理（Ｓ２０８）について説明する。なお、以下の経路探索処理においては、統計交通データの更新状況の問い合わせを行わなかった場合、最新の統計交通データをダウンロードしなかった場合についても含めて説明している。
【０１０２】
図２１は、経路探索、探索結果表示の処理の流れを示すフロー図である。このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより推奨経路の探索要求を受け付けることで開始する。そして、古いバージョンの統計交通データを用いるかの設定（Ｓ１１０）、出発地設定、目的地設定、出発時刻設定（Ｓ１００）、経路探索（Ｓ１０１）、推奨経路のディスプレイ表示（Ｓ１０５）を行う。以下に、それぞれの処理について、具体的に説明する。
【０１０３】
古いバージョンの統計交通データを用いるかの設定処理（Ｓ１１０）は、地図・統計交通データ記憶装置２が保持する統計交通データが最新バージョンでない場合に、経路探索において、その古いバージョンの統計交通データを用いるかについて設定する処理である。このとき、経路探索部４２は、図２２に示すように、ディスプレイ２に確認画面５６０を表示する。確認画面５６０には、地図・統計交通データ記憶装置２が保持する統計交通データが最新でないことを示すメッセージ５６２が表示されている。また、古い統計データを使わないで経路探索をするか、古い統計交通データを使用して経路探索するかを選択させる選択肢５６３が表示されている。
【０１０４】
確認画面５６０の表示中に、ＯＫボタン５６４が押下されると、経路探索部４２は、ラジオボタン５６１で選択されている内容をユーザの指示として受け付ける。
【０１０５】
出発地、目的地、出発時刻設定処理（Ｓ１００）では、ユーザ操作解析部４１が、出発地、目的地、出発時刻を経路探索部４２に設定する。具体的には、推奨経路の探索要求を受け付けた時にマップマッチ処理部４７より出力された現在地を出発地に設定する。また、現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する。目的地の設定は、ユーザの指示に基づき行われる。例えばユーザ操作解析部４１が、メニュー表示処理部５０およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データに登録されている地図構成物の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の地図構成物の情報の中から目的地を選択させる。あるいは、ユーザによって予めＲＡＭ２２などの記憶装置に登録されている地点（登録地）の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の登録地の情報の中から目的地を選択させる。さらには、ユーザ操作解析部４１が、地図表示処理部４５およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データより特定される地図を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、地図上にて地点の指定を受け付けることで、目的地を選択させる。
【０１０６】
次に、経路探索処理（Ｓ１０１）について説明する。図２３は、経路探索処理の流れを示すフロー図である。
【０１０７】
先ず、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の第１変換テーブルを読み出す。読み出した第１変換テーブルを用いて、設定された出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定する。そして、データ読込部４８を介して地図・統計交通データ記憶装置３より、特定したメッシュＩＤを持つ地図データ３１０各々に登録されている各リンクデータ３１２を入手する。また、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の日付変換テーブルを読み出す。そして、日付変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が日付変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、日付変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる（Ｓ１０３０１）。
【０１０８】
次に、経路探索部４２は、Ｓ１０３０１で地図・統計交通データ記憶装置３から読み込んだリンクデータ３１２を用いて、後述するＳ１０３０８でヒープテーブルから抽出されたリンク（抽出リンクと呼ぶ）の終了ノードを開始ノードとするリンクを、推奨経路を構成するリンクの候補（候補リンクと呼ぶ）として選出する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１０３０２）。
【０１０９】
ここで、ヒープテーブルとは、候補リンクのリンクデータを、出発地から当該候補リンクの終了ノードまでの総コスト（総旅行時間）と共に登録するためのテーブルであり、メモリ等の記憶装置に記憶される。
【０１１０】
次に、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、出発時刻に、ヒープテーブルに登録されている抽出リンクの総コスト（総旅行時間）を加算することで算出できる。また、経路探索部４２は、第１変換テーブルを用いて、抽出リンクの終了ノードが位置するメッシュ領域のメッシュＩＤを特定する。ただし、Ｓ１０３０８での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、出発地が位置するメッシュ領域のメッシュＩＤを特定する。
【０１１１】
次に、経路探索部４２は、各候補リンクのコスト計算を行う（Ｓ１０３０５）。図２４は、各候補リンクのコスト計算処理の流れを示すフロー図である。
【０１１２】
まず、経路探索部４２は、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれているか否かを調べる（Ｓ１０４２１）。
【０１１３】
経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれている場合（Ｓ１０４２１でＹｅｓ）、経路探索部４２は、現況交通データを用いて候補リンクのコスト計算をする。
【０１１４】
一方、経路・現況交通データ記憶部４３に記憶されている現況交通データに、候補リンクのリンク旅行時間（あるいはリンク移動速度）が含まれていない場合（Ｓ１０４２１でＮｏ）、経路探索部４２は、Ｓ１０３０３に移行し、その後の処理を行う。
【０１１５】
経路探索部４２は、ＦＭ多重放送受信装置１２を介して、前記特定したメッシュＩＤと、抽出リンクの終了ノードへの到着予想時刻が属する対象時間帯（注目時間帯と呼ぶ）とを有する天気情報を入手する（Ｓ１０３０３）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【０１１６】
次に、経路探索部４２は、地図・統計交通データ記憶装置３に記憶されているＳ１０３０３で特定したメッシュＩＤを持つ統計交通データ３２０に、データ読込部４８を介してアクセスする。そして、この統計交通データ３２０の管理データ３２２を用いて、候補リンク各々について、注目時間帯の交通情報統計値であって、且つ、Ｓ１０３０１で特定した日の種類およびＳ１０３０３で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する（Ｓ１０３０４）。
【０１１７】
次に、経路探索部４２は、入手した交通情報統計値が最新のものであるかを判定する（Ｓ１０３１０）。事前に交通情報配信センタ２０００に問い合わせを行っており、最新のものであることが分かっている場合（Ｓ１０３１０でＹｅｓ）は、入手した交通情報統計値を用いて候補リンクのコスト計算を行う（Ｓ１０３１５）。なお、問い合わせを行っていないために最新のものであるか不明である場合は、最新のものであるとみなして、Ｓ１０３１５に移行する。
【０１１８】
一方、入手した交通情報統計値が最新のものではない場合（Ｓ１０３１０でＮｏ）、経路探索部１０３１２は、入手した交通情報統計値が経路探索に使用できるものであるとされているかを判定する（Ｓ１０３１２）。入手した交通情報統計値が使用不可とされている場合（Ｓ１０３１２でＹｅｓ）は、入手した交通情報統計値は使用しないで、地図データから候補リンクのコストを計算する。すなわち、地図データにある候補リンクの道路種別、道幅、周囲のリンクの密集度等から、候補リンクのコストを求める（Ｓ１０３１６）。
【０１１９】
一方、入手した交通情報統計値が使用可とされている場合（Ｓ１０３１２でＮｏ）、経路探索部４２は、Ｓ１１０でのユーザの指示を確認する（Ｓ１０３１４）。
Ｓ１１０で、古い統計交通データを使用して経路探索するように指示を受け付けている場合（Ｓ１０３１４でＹｅｓ）、経路探索部４２は、Ｓ１０３１５に移行し、入手した交通情報統計値を用いて候補リンクのコスト計算をする。一方、古い統計交通データを使用しないで経路探索するように指示を受け付けている場合（Ｓ１０３１４でＮｏ）、経路探索部４２は、Ｓ１０３１５に移行し、入手した交通情報統計値は使用しないで、地図データから候補リンクのコストを計算する（Ｓ１０３１６）。
【０１２０】
以上の処理を各候補リンクについて行う。
【０１２１】
なお、コスト計算において、交通情報統計値に旅行時間が含まれている場合は、これをコストとする。旅行時間の代わりに移動速度が含まれている場合は、この移動速度とリンクデータ３１２より特定されるリンク長とを用いてリンクの旅行時間を計算し、これをコストとする。
【０１２２】
次に、経路探索部４２は、候補リンク各々の総コスト（出発地から候補リンクの終了ノードまでの総旅行時間）を算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１０３１５〜Ｓ１０３１７で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１０３１５〜Ｓ１０３１７で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１０３０６）。
【０１２３】
次に、経路探索部４２は、直前に行ったＳ１０３０６にてヒープテーブルに新たに追加されたリンクの中に、目的地が存在あるいは目的地に近接するリンク（目的地リンクと呼ぶ）があるか否かを調べる（Ｓ１０３０７）。
【０１２４】
目的地リンクがないと判断した場合（Ｓ１０３０７でＮｏ）、経路探索部４２は、ヒープテーブルに登録されている未抽出のリンクの情報を総コストの小さい順にソートし、最初に位置するリンクを抽出するなどして、ヒープテーブルから総コストが最小の未抽出のリンクを抽出する（Ｓ１０３０８）。それから、Ｓ１０３０２に戻る。
【０１２５】
一方、目的地リンクがあると判断した場合（Ｓ１０３０７でＹｅｓ）、経路探索部４２は、推奨経路決定処理を行う。具体的には、ヒープテーブルから、目的地リンクを発生させたリンク（目的地リンクの開始ノードを終了ノードとするリンク）を検索し、検出したリンクを推奨経路を構成する構成リンクに決定する。次に、構成リンクが、出発地が存在あるいは出発地に近接する出発地リンクであるか否かを調べ、出発地リンクでないならば、この構成リンクを発生させたリンクを検索し、検出したリンクを構成リンクに決定して、それが出発リンクであるか否かをさらに調べる。この処理を、構成リンクが出発リンクであると判断されるまで繰り返すことで、推奨経路を構成する各構成リンクを決定する。それから、経路探索部４２は、推奨経路を構成する各構成リンクについて、リンクデータ３１２およびＳ１０３０４で入手した交通情報統計値を、経路・現況交通データ記憶部４３に記憶する（Ｓ１０３０９）。
【０１２６】
以上により、推奨経路を構成する各構成リンクの旅行時間は、次のようになる。すなわち、推奨経路を構成する１番目のリンクの旅行時間として、出発時刻（現在時刻）を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。また、推奨経路を構成するｎ番目（ｎ≧２）のリンクの旅行時間として、当該ｎ番目のリンクと接続するｎ−１番目のリンクの終了ノードへの予想到着時刻を含む時間帯に対応する交通情報統計値より求まる旅行時間が用いられる。
【０１２７】
以上、経路探索処理について説明したが、本発明に適用できる経路探索処理は、上記に限られない。上記の経路探索処理では、第一変換テーブルを用いて、出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定している。本実施形態はこれに限らず、第一変換テーブルを用いずに、位置情報（経度、緯度）を基に、計算により、対応するメッシュＩＤを特定するようにしてもよい。また、本発明をその要旨の範囲で実施可能であれば、他の経路探索方法を採用することもできる。例えば、想定されるメッシュ領域に含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中で旅行時間が最短となる経路を探索する経路探索方法を採用してもよい。
【０１２８】
また、推奨経路は、特定の条件下における出発地・目的地間の旅行時間が最も短くなる経路としてもよい。例えば、高速道路を除外して経路探索した結果を推奨経路にしたり、特定地方のリンクを除外して経路探索した結果を推奨経路にしたりするなど、ユーザの好みに応じた条件で探索した経路を推奨経路としてもよい。
【０１２９】
［予想旅行時間・予想到着時刻を求める処理］予想旅行時間等を求める処理については、上述の経路探索処理の中でも概略を説明した。すなわち、経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクのリンクデータおよび交通情報統計値あるいは現況交通データを用いて、図２４のＳ１０３１５〜Ｓ１０３１７と同様の処理により各リンクのコストを算出する。そして、推奨経路を構成する各リンクのコストの総和を当該推奨経路の予想旅行時間とする。また、出発時刻（現在時刻）に予想旅行時間を加算した時刻を目的地への予想到着時刻とする。
【０１３０】
［信頼度・推定誤差を求める処理］次に、予想旅行時間および予想到着時刻の信頼度・推定誤差を求める処理について説明する。
【０１３１】
経路探索部４２は、経路・現況交通データ記憶部４３に登録されている推奨経路を構成する各リンクの交通情報統計値に含まれるばらつき度を用いて、推奨経路を構成する各リンクのコストの誤差を算出する。例えば、ばらつき度「小」の場合は誤差率３％、ばらつき度「中」の場合は誤差率５％、そして、ばらつき度「大」の場合は誤差率１０％とする。そして、リンクのコストに、当該リンクのばらつき度に対応する誤差率を乗算して、当該リンクの誤差を算出する。この処理を推奨経路を構成する各リンクに対して行う。なお、交通情報統計値の代わりに、現況交通データから求めたリンクについては、そのリンクのコストに、交通情報統計値より低く設定された所定の誤差率（例えば１％）を乗じて当該リンクの誤差を算出する。また、交通情報統計値又は現況交通データを用いずに、地図データから求めたリンクについては、そのリンクのコストに、交通情報統計値より高く設定された所定の誤差率（例えば１５％）を乗じて当該リンクの誤差を算出する。次に、各リンクのコストの誤差の総和を算出し、これを予想旅行時間および予想到着時刻の推定誤差とする。また、推定誤差の予想旅行時間に対する割合（誤差率）を求め、その値に応じて予想旅行時間および予想到着時刻の信頼度を決定する。例えば、前記割合が５％未満ならば信頼度「高」、１０％未満ならば信頼度「中」、そして、１０％以上ならば信頼度「低」に決定する。
【０１３２】
［渋滞レベルを求める処理］次に、渋滞レベルを求める処理について説明する。
【０１３３】
経路探索部４２は、推奨経路の渋滞レベル表示区間および各表示区間の渋滞レベルを決定する。本実施形態では、推奨経路を複数の区間（渋滞レベル表示区間）に分け、区間単位で渋滞レベルをディスプレイ２に表示できるようにしている。
【０１３４】
この処理は、例えば次のようにして行う。すなわち、推奨経路を構成する各リンクの交通情報に含まれる渋滞度を参照し、隣接するリンクが互い同じ渋滞レベルである場合、両リンクを同じ渋滞レベル表示区間に割り当てる。そして、当該区間を前記同じ渋滞レベルに設定する。
【０１３５】
あるいは、推奨経路を構成する各リンクの交通情報に含まれる移動速度、もしくは、旅行時間およびリンクデータに含まれているリンク長より求まる移動速度の平均値を参照し、隣接するリンク各々の移動速度の平均値が、予め設定された複数の移動速度帯のうちの同じ移動速度帯に属し、且つ、前記隣接するリンク各々のリンクデータに含まれている道路種別や制限速度が同じである場合、前記隣接するリンク各々を同じ渋滞レベル表示区間に割り当てる。そして、当該区間を、前記移動速度帯と前記道路種別との組み合わせや、前記移動速度帯と前記制限速度と比に応じた渋滞レベルに設定する。
【０１３６】
あるいは、推奨経路を複数リンク毎に分割し、その結果得られた区間各々を渋滞レベル表示区間に設定する。そして、渋滞レベル表示区間各々について、当該区間に含まれる複数リンクの交通情報に含まれている移動速度の平均値、もしくは、旅行時間の平均値および前記複数リンクのリンクデータに含まれているリンク長の総和より求まる移動速度の平均値を求める。また、前記複数リンクのリンクデータに含まれている制限速度の平均値を求める。そして、渋滞レベル表示区間各々について、当該区間の渋滞レベルを、前記移動速度の平均値と前記制限速度と比に応じた渋滞レベルに設定する。
【０１３７】
なお、渋滞度の交通情報を持たないリンクについては、渋滞レベル不明の渋滞レベル表示区間として取り扱う。
【０１３８】
［表示処理］次に、上述のようにして得られた情報の表示処理について説明する。
【０１３９】
上記のようにして、予想旅行時間・予想到着時刻、信頼度・推定誤差、および、渋滞レベル表示区間・各区間の渋滞レベルが決定されたならば、ディスプレイ２は、これらの情報を表示する（Ｓ１０５）。具体的には、メニュー表示処理部５０は、グラフィックス処理部５１を介してディスプレイ２に、予想旅行時間・予想到着時刻、および、渋滞レベル表示区間・各区間の渋滞レベルが分かるようにグラフ表示する。また、予想旅行時間の信頼度・推定誤差、および、予想旅行時間・予想到着時刻の算出に用いた交通情報の情報源も表示する。
【０１４０】
図２５は、これらの情報の表示の一例を示している。この例は、現在時刻（９時）に出発した場合の予想旅行時間等を表示している。棒グラフ８０４の長さは予想旅行時間８０６に比例している。また、グラフ８０４は、渋滞レベル８０５を示す少なくとも１つの渋滞レベル表示区間で構成されており、この表示区間の長さも当該区間の旅行時間に比例している。ユーザは、渋滞レベルの高い渋滞レベル表示区間のグラフに示す割合を確認することにより、出発時間候補ごとの経路Ｘの混雑状況を判断することができる。また、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の信頼度（推定誤差）８０７が表示されており、ユーザは、経路Ｘを使った場合に、どの程度の誤差が生じる可能性があるかを確認することができる。さらに、予想旅行時間（予想到着時刻）８０６に対応付けられて、予想旅行時間（予想到着時刻）の算出に用いた交通情報の情報源８０８が表示されている。ユーザは、この情報源８０８を参照することでも、予想旅行時間（予想到着時刻）８０６の信頼度をおおよそ判断することができる。
【０１４１】
また、経路探索に統計交通データを用いずに、地図データを使用したことを示すメッセージ８１０を表示してもよい。
【０１４２】
また、図２６に示すように、地図表示してもよい。図２６では、出発地９０３および目的地９０４間の推奨経路９０５が、各渋滞レベル表示区間での渋滞レベル９０６が識別できるようにして、地図９０９上に表示している。また、図２６において、符号９０１は出発時刻、符号９０７は目的地の予想旅行時間（予想到着時刻）、符号９０８は予想旅行時間（予想到着時刻）９０７の信頼度（推定誤差）、そして、符号９１１は予想旅行時間（予想到着時刻）９０７の算出に用いた交通情報の情報源である。なお、渋滞レベル表示区間毎に、その渋滞レベル表示区間に到達する予想到着時刻（その渋滞レベル表示区間の１つ前の渋滞レベル表示区間を構成する最終リンクの終了ノードへの予想到着時刻）を、地図上におけるその渋滞レベル表示区間の開始位置に合わせて表示するようにしてもよい。また、渋滞レベル表示区間各々につて、交通情報統計値に基づくものと、現況交通データに基づくものとが識別できるように、表示してもよい。
【０１４３】
また、現況交通データや統計交通データを用いずに、地図データから求めた情報については、そのことを示すマーク９２０を設けてもよい。
【０１４４】
以上、本発明の一実施形態について説明したが、上記実施形態は、以下のような構成をとることもできる。
【０１４５】
上記実施形態では、ナビゲーション装置１０００が、統計交通データの更新があった旨の情報を受信した場合に、最新の統計交通データをダウンロードするか否かを選択する画面を表示し、ユーザの指示を受け付けた場合にダウンロードを行う。本実施形態はこれに限らず、更新が確認された場合は、自動的にダウンロードを開始するようにしてもよい。この場合は、予めダウンロードする内容を設定しておくか、更新状況の問い合わせ内容の範囲で統計交通データをダウンロードするようにすることができる。
【０１４６】
また、図１１のＳ２０１０４の問い合わせ時期の設定において、以下のようにすることもできる。ユーザから指示を受け付けた時に問い合わせするように設定する場合において、問い合わせ内容を予め設定するのではなく、ユーザの指示を受け付けた後に、問い合わせ内容を設定するにしてもよい。
【０１４７】
また、図６では、時間帯毎の交通統計値にバージョン情報３２２５を付しているが、バージョンが同じ交通情報統計値に関しては、まとめて付してもよい。また、メッシュＩＤごと、リンクＩＤごとに付してもよい。
【０１４８】
さらに、本実施形態は、以下のような構成をとることができる。
【０１４９】
［日付変換テーブルの更新］上記実施形態では、ナビゲーション装置１０００の地図・統計交通データ記憶装置３は、図７に示すような日付変換テーブルを保持する。そして、日付から日の種類を決定する。しかし、祝日が変更されたり、新たな休日が設けられたりする場合がある。また、ゴールデンウィークでも、飛石連休か否かで交通状況が変化する。また、特定地域にイベントがある場合は、平日でも、特異日になりうる。かかる場合に対応するため、本実施形態は、日付変換テーブルを必要に応じて最新のものに置き換える構成をとることができる。かかる場合、交通情報配信センタ２０００は、そのデータベース２０１０に、最新の日付変換テーブルを保持する。この日付変換テーブルには、作成日を基準としたバージョン情報が付されている。
【０１５０】
ナビゲーション装置１０００の交通データ管理部５６は、日付変換テーブルの更新状況を問い合わせる。具体的には、交通データ管理部５６は、地図・統計交通データ記憶装置が保持する日付変換テーブルのバージョン情報３３３を、交通情報配信部２０００の更新確認部に送信する。交通情報配信センタ２０００の更新確認部は、受信したバージョン情報３３３に基づいて、ナビゲーション装置１０００が保有する日付変換テーブルより新しい日付変換テーブルを保持しているか調べる。保持している場合は、更新があったことをナビゲーション装置１０００に伝える。一方、保持していない場合、更新がないことビゲーション装置１０００に伝える。
【０１５１】
ナビゲーション装置１０００の交通データ管理部５６は、日付変換テーブルの更新があったことを受信した場合は、日付変換テーブルの更新があったことをディスプレイ２に表示する。そして、ユーザからの指示により、交通データ管理部５６は、最新の日付変換テーブルを、交通情報配信センタ２０００からダウンロードする。そして、古い日付変換テーブルを、ダウンロードした最新の日付変換テーブルに置き換える。
【０１５２】
なお、更新状況の問い合わせ時期は、祝日、休日等の変更に合わせて、適宜選択できる。例えば、交通情報配信センタ２０００に接続する毎に、ユーザの指示を受け付けたときに、または定期的に問い合わせを行うようにしてもよい。
【０１５３】
このような構成をとれば、祝日、休日等が変更した場合でも、過去に収集した交通情報を使用して精度の高いナビゲーション処理を行うことができる。また、バージョン情報の送信のみで、日付変換テーブルの更新状況を確認できるため、迅速かつ効率的に問い合わせを行うことができる。
【０１５４】
［差し替え可能な情報記録媒体による最新情報の入手］上記の実施形態では、最新の統計交通データ又は最新の日付変換テーブル（統計交通データ等とも言う）を入手する方法として、交通情報配信センタ２０００からネットワーク４０００を介してダウンロードする方法を採用している。本実施形態は、これに限らず、差し替え可能な情報記録媒体を介して、最新の統計交通データ等を入手する構成をとることができる。
【０１５５】
図２７は、ネットワーク接続機器８０００および差し替え可能な情報記録媒体７０００を介して、最新の統計交通データ等をナビゲーション装置１０００が入手する様子を示す。
【０１５６】
ネットワーク接続機器８０００は、通常、ユーザの自宅等に設置される。ネットワーク接続機器８０００は、インターネット等のネットワークを介して交通情報配信センタ２０００に接続し、統計交通データ等の入手が可能である。また、入手した情報を情報記録媒体７０００に書き込み可能である。ネットワーク接続機器８０００としては、例えば、パーソナルコンピュータ、携帯可能なモバイル通信装置等が挙げられる。
【０１５７】
情報記録媒体７０００は、複数の情報読取機器の間で差し替え可能である。情報記録媒体７０００は、通常、ユーザの手により差し替えられる。情報記録媒体７０００は、書き込みが可能で、かつ、車載用ナビゲーション装置１０００の情報記録媒体読取装置により、情報の読取が可能であるものであればよい。例えば、差し替え可能なＣＤ−ＲＯＭ及びＤＶＤ−ＲＯＭといった光記憶媒体、ＭＤといった磁気記録媒体、メモリカード等が挙げられる。
【０１５８】
図２７に示すように、差し替え可能な情報記録媒体７０００には、予めネットワーク接続機器８０００により、最新の統計交通データ等が記録されている。まず、交通データ管理部５６は、情報記録媒体７０００に記録された統計交通データ等が、最新の統計交通データが否かの判定を行う。最新の統計交通データである場合は、その情報記録媒体７０００の記録情報を情報記録媒体読取装置が読み取る。これにより、交通データ管理部５６は、最新の統計交通データ等を入手できる。そして、ユーザの指示に応じて、交通データ管理部５６は、地図・統計交通データ記憶装置３の保持する古い統計交通データ等を、入手した最新の統計交通データ等に置き換える。このとき、統計交通データ等のすべてを置き換えるのではなく、例えば、メッシュ領域毎に、リンク毎に、置き換えることができる。なお、情報記録媒体７０００に記録された統計交通データ等が、最新の統計交通データが否かの判定は、上述した更新状況の問い合わせ処理、更新状況確認処理と同様に行うことができる。また、交通データ管理部５６は、情報記録媒体７０００が、車載用ナビゲーション装置１０００の保持する地図データのバージョンに適合するように表現された統計交通データを記録しているかを判断した後、適合するように表現された統計交通データを読み取るようにしてもよい。また、最新の統計交通データ等が情報記録媒体７０００にあるときは、その旨を知らせるメッセージをディスプレイ２に表示してもよい。また、最新の統計交通データ等が情報記録媒体７０００にあるときは、ユーザの指示に関わらず、自動的に古い統計交通データを最新のものに置き換えをするようにしてもよい。なお、地図・統計交通データ記憶装置３に保持する統計交通データを置き換えずに、情報記録媒体７０００から直接参照して、交通情報の表示や経路探索処理に利用するようにしてもよい。
【０１５９】
このような構成によれば、通信速度、通信量等の関係で、車載用ナビゲーション装置１０００から直接交通情報配信センタ２０００に接続しダウンロードすることに不都合がある場合でも、交通データ管理部５６は、容易に最新の統計交通データ等を入手することができる。
【０１６０】
また、車載用ナビゲーション装置１０００の記録媒体読取装置に、複数の情報記録媒体７０００が差し込まれた場合は、その中の最新の統計交通データを抽出しナビゲーション処理を行うようにすることができる。具体的には、地図・統計交通データ記憶装置が保持する統計交通データ等、および、差し替え可能な情報記録媒体７０００が保持する統計交通データ等の中から、そのバージョン情報に基づいて最も新しい統計交通データ等を抽出する。そして、抽出した情報を用いてナビゲーション処理を行う。このようにすれば、作成日が異なる複数の情報が入手可能な場合でも、最も信頼性のある最新の統計交通データ等を使用でき、より精度の高いナビゲーション処理が可能となる。
【０１６１】
以上、本発明の一実施形態について説明した。
【０１６２】
本実施形態によれば、以上の構成により、過去の特定の期間に収集された交通情報を基にしてナビゲーション処理をするにあたり、より精度の高い交通情報を入手し、ナビゲーション処理を行うことができる。
【０１６３】
また、交通データを受信する際に、ナビゲーション装置自身が保有する地図データのバージョンを交通データの配信元に予め知らせることで、旧バージョンの地図データを保有している場合であっても、旧バージョンの地図データにあるリンクに適合するよう表現された交通データを効率よく受信することができる。
【０１６４】
なお、本発明は、上記の実施態様に限定されるものではなく、その要旨の範囲内で種々の変形が可能である。上記の実施形態では、ＦＭ多重放送信号、ビーコン信号、通信ネットワークを利用して概略現況交通データや天気情報を入手している。しかし、本発明はこれに限定されない。例えば、ディジタル地上波放送や衛星ディジタル放送により、概略現況交通データや天気情報を入手するようにしてもかまわない。
【０１６５】
また、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【０１６６】
【発明の効果】
以上説明したように本発明によれば、過去の特定の期間に収集された交通情報を基にしてナビゲーション処理をするにあたり、より精度の高い交通情報を入手し、ナビゲーション処理を行うことができる。
【図面の簡単な説明】
【図１】図１は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【図２】図２は、交通情報配信センタ２０００のデータベースに記憶されているデータの構成例を示す図である。
【図３】図３は、更新内容記憶部２２００の統計交通データ管理テーブル２２２０の構成例を示す図である。
【図４】図４は、車載用ナビゲーション装置１０００の概略構成図である。
【図５】図５は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。
【図６】図６は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。
【図７】図７は、日付から日の種類を特定するための日付変換テーブルの構成例を示す図である。
【図８】図８は、演算処理部１のハードウェア構成を示す図である。
【図９】図９は、演算処理部１の機能構成を示す図である。
【図１０】図１０は、車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【図１１】図１１は、統計交通データの更新状況の問い合わせ条件設定処理の概略を示すフロー図である。
【図１２】図１２は、更新状況の問い合わせ時期の設定画面の表示例を示す図である。
【図１３】図１３は、更新状況の問い合わせ内容の設定画面の表示例を示す図である。
【図１４】図１４は、更新状況の問い合わせ内容の設定画面の表示例を示す図である。
【図１５】図１５は、更新状況の問い合わせ処理の概略を示すフロー図である。
【図１６】図１６は、交通情報配信センタ側の更新状況の確認処理の概略を示すフロー図である。
【図１７】図１７は、更新された旨を知らせる表示例を示す図である。
【図１８】図１８は、ダウンロード処理の概略を示すフロー図である。
【図１９】図１９は、ダウンロード内容の設定画面の表示例を示す図である。
【図２０】図２０は、ダウンロード内容の設定画面の表示例を示す図である。
【図２１】図２１は、経路探索、探索結果表示処理の概略を示すフロー図である。
【図２２】図２２は、古い統計交通データを使用するか選択させる画面の表示例を示す図である。
【図２３】図２３は、図２１のＳ１０１での処理（経路探索処理）を説明するためのフロー図である。
【図２４】図２４は、図２３のＳ１０３０５での処理（各候補リンクのコスト計算）を説明するためのフロー図である。
【図２５】図２５は、推奨経路の表示例（棒グラフ）を示す図である。
【図２６】図２６は、推奨経路の表示例（地図表示）を示す図である。
【図２７】図２７は、本発明の一実施形態が適用されたナビゲーションシステムの概略構成図である。
【符号の説明】
１…演算処理部、２・・・ディスプレイ、３・・・地図・統計交通データ記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・車輪速センサ、７・・・地磁気センサ、８・・・ジャイロ、９・・・ＧＰＳ受信機、１０・・・ネットワーク接続装置、１１・・・車内ＬＡＮ装置、１２・・・ＦＭ多重放送受信装置、１３…ビーコン受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・ＤＭＡ、２５・・・描画コントローラ、２６・・・ＶＲＡＭ、２７・・・カラーパレット、２８・・・Ａ／Ｄ変換器、２９・・・ＳＣＩ、３０・・・ＰＩＯ、３１・・・カウンタ、４１・・・ユーザ操作解析部、４２・・・経路探索部４２・・・経路・現況交通データ記憶部、４４・・・経路誘導部、４５・・・地図表示処理部、４６・・・現在位置演算部、４７・・・マップマッチ処理部、４８・・・データ読込部、４９・・・軌跡記憶部、５０・・・メニュー表示処理部、５１・・・グラフィックス処理部、５５…ネットワーク通信部、５６…交通データ管理部
【図１】
2005017151.tif 000003
【図２】
2005017151.tif 000004
【図３】
2005017151.tif 000005
【図４】
2005017151.tif 000006
【図５】
2005017151.tif 000007
【図６】
2005017151.tif 000008
【図７】
2005017151.tif 000009
【図８】
2005017151.tif 000010
【図９】
2005017151.tif 000011
【図１０】
2005017151.tif 000012
【図１１】
2005017151.tif 000013
【図１２】
2005017151.tif 000014
【図１３】
2005017151.tif 000015
【図１４】
2005017151.tif 000016
【図１５】
2005017151.tif 000017
【図１６】
2005017151.tif 000018
【図１７】
2005017151.tif 000019
【図１８】
2005017151.tif 000020
【図１９】
2005017151.tif 000021
【図２０】
2005017151.tif 000022
【図２１】
2005017151.tif 000023
【図２２】
2005017151.tif 000024
【図２３】
2005017151.tif 000025
【図２４】
2005017151.tif 000026
【図２５】
2005017151.tif 000027
【図２６】
2005017151.tif 000028
【図２７】
2005017151.tif 000029