(57)【要約】【課題】  異なる探索条件で探索した経路を比較容易に出力する。【解決手段】  ナビゲーション装置は、どのような探索条件で探索したかに関わらず、予想旅行時間算出のために予め定めたリンクコストを用いて、探索した経路の予想旅行時間若しくは予想到着時刻を算出し、表示する。予想旅行時間算出のためのリンクコストとしては、例えば、過去に収集された交通情報を統計処理して求めたリンク旅行時間を用いる。【選択図】図７
2005201793.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)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００３４】
図６は、演算処理部１の機能構成を示す図である。
【００３５】
図示するように、演算処理部１は、ユーザ操作解析部４１と、経路探索部４２と、経路データ記憶部４３と、経路誘導部４４と、地図表示処理部４５と、現在位置演算部４６と、マップマッチ処理部４７と、データ読込部４８と、軌跡記憶部４９と、メニュー表示処理部５０と、グラフィックス処理部５１とを有する。
【００３６】
現在位置演算部４６は、車輪速センサ６で計測される距離パルスデータＳ５およびジャイロ８で計測される角加速度データＳ７を各々積分した結果得られる距離データおよび角度データを用い、そのデータを時間軸で積分していくことにより、初期位置（Ｘ，Ｙ）から自車走行後の位置である現在地（Ｘ′，Ｙ′）を定期的に演算し、マップマッチ処理部４７に出力する処理を行う。ここで、自車の回転した角度と進む方位との関係を一致させるため、地磁気センサ７から得られる方位データＳ６と、ジャイロ８から得られる角加速度データＳ７を積分した角度データとを参照して、自車が進行している方向の絶対方位を推定する。なお、車輪速センサ６のデータおよびジャイロ８のデータを各々積分してゆくと、誤差が蓄積するため、ある時間周期でＧＰＳ受信装置９から得られた位置データＳ８をもとに蓄積した誤差をキャンセルするという処理を施して、現在地の情報をマップマッチ処理部４７に出力する。
【００３７】
マップマッチ処理部４７は、データ読込部４８によって読み込まれた現在地周辺の地図データと、後述する軌跡記憶部４９に記憶されている走行軌跡とを互いに照らし合わせ、形状の相関が最も高い道路（リンク）上に、現在位置演算部４６より定期的に出力される現在地を合わせ込むというマップマッチ処理を行う。現在位置演算部４６で得られる現在地の情報にはセンサ誤差が含まれているため、さらに位置精度を高めることを目的に、マップマッチ処理を行う。これにより、現在地は、多くの場合、走行道路と一致するようになる。
【００３８】
軌跡記憶部４９は、マップマッチ処理部４７でマップマッチ処理が施された現在地の情報を、軌跡データとして自車が所定距離走行する度に記憶する。なお、この軌跡データは、これまで走行してきた道路につき、対応する地図上の道路に軌跡マークを描画するために用いられる。
【００３９】
ユーザ操作解析部４１は、入力装置５に入力されたユーザからの要求を受け、その要求内容を解析して、その要求内容に対応する処理が実行されるように演算処理部１の各部を制御する。例えば、ユーザが推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を地図表示部４５に要求し、さらに、現在地（出発地）から目的地までの経路を演算する処理を経路探索部４２に要求する。
【００４０】
経路探索部４２は、ダイクストラ法等を用いて、指定された２地点（現在地、目的地）間を結ぶ経路のコストが最少となる経路を探索する。その結果得られた推奨経路を経路データ記憶部４３に蓄える。本実施形態では、経路探索部４２は、操作者により指定された探索条件に応じて、リンクデータ３１２中のリンク旅行時間３１２５若しくはリンク長３１２４又は交通情報統計値３２２４中の旅行時間をリンクコストとして経路探索する。また、経路探索部４２は、求めた経路について、交通情報統計値３２２４中のリンク旅行時間を用いて、予想旅行時間および予想到着時刻を求める処理を行う。
【００４１】
経路誘導部４４は、経路データ記憶部４３に蓄えられた複数の経路の中から、経路誘導に用いる経路の選択を操作者から受付ける。そして、受け付けた経路で経路誘導を行う。例えば、経路の情報と、マップマッチ処理部４７から出力された現在地の情報とを比較し、交差点等を通過する前に直進すべきか、右左折すべきかを音声出入力装置４を用いて音声でユーザに知らせる。また、経路誘導部４４は、ディスプレイ２に表示された地図上に進行すべき方向を表示して、ユーザに推奨経路を通知する。
【００４２】
また、経路誘導部４４は、地図・統計交通データ記憶装置３に記憶されている統計交通データを用いて、マップマッチ処理部４７から出力された現在地から目的地までの予想旅行時間を計算する。そして、計算した予想旅行時間を現在時刻に加算することで、目的地への予想到着時刻を算出し、ユーザに通知する。
【００４３】
データ読込部４８は、ディスプレイ２への表示が要求される領域や、経路探索のために要求される領域（出発地および目的地を含む領域）にある地図データおよび統計交通データを、地図・統計交通データ記憶装置３から読み込み準備するように動作する。
【００４４】
地図表示処理部４５は、ディスプレイ２への表示が要求される領域にある地図データを地図・統計交通データ記憶装置３から受け取り、グラフィック処理部５１が、指定された縮尺、描画方式で、道路、その他の地図構成物や、現在地、目的地、誘導経路のための矢印といったマークを描画するように地図描画コマンドを生成する。また、ユーザ操作解析部４１から出力される命令を受けて、ディスプレイ２への表示が要求される統計交通データを地図・統計交通データ記憶装置３から受け取り、ディスプレイ２に表示中の地図上に、各道路の交通情報を重ねて表示するように地図描画コマンドを生成する。
【００４５】
メニュー表示処理部５０は、ユーザ操作解析部４１から出力される命令を受け、グラフィック処理部５１が、様々な種類のメニューやグラフなどを描画するようにメニュー描画コマンドを生成する。
【００４６】
グラフィックス処理部５１は、地図表示処理部４５およびメニュー表示処理部５０で生成されたコマンドを受け、ディスプレイ２に表示する画像データをＶＲＡＭ２６にイメージ展開する。
【００４７】
［動作の説明］次に、車載用ナビゲーション装置１０００の動作について説明する。図７は、本実施形態の車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【００４８】
このフローは、ユーザ操作解析部４１が、音声入出力装置４あるいは入力装置５を介してユーザより推奨経路の探索要求を受け付けることで開始する。そして、出発地設定および目的地設定（Ｓ１００）、経路探索条件設定（Ｓ１１０）、複数の経路探索（Ｓ１２０）、交通情報統計値を用いて予想旅行時間および予想到着時刻の算出（Ｓ１３０）、経路のディスプレイ表示（Ｓ１４０）、誘導経路の選択受付（Ｓ１５０）、経路誘導（Ｓ１６０）を行う。以下に、それぞれの処理について、具体的に説明する。
【００４９】
出発地、目的地設定処理（Ｓ１００）では、ユーザ操作解析部４１が、出発地、目的地、出発時刻を経路探索部４２に設定する。具体的には、推奨経路の探索要求を受け付けた時にマップマッチ処理部４７より出力された現在地を出発地に設定する。また、現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する。目的地の設定は、ユーザの指示に基づき行われる。例えばユーザ操作解析部４１が、メニュー表示処理部５０およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データに登録されている地図構成物の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の地図構成物の情報の中から目的地を選択させる。あるいは、ユーザによって予めＲＡＭ２２などの記憶装置に登録されている地点（登録地）の情報を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、この表示中の登録地の情報の中から目的地を選択させる。さらには、ユーザ操作解析部４１が、地図表示処理部４５およびグラフィックス処理部５１を介してディスプレイ２に、データ読込部４８を介して地図・統計交通データ記憶装置３から読み込んだ地図データより特定される地図を表示させ、音声入出力装置４あるいは入力装置５を介してユーザより、地図上にて地点の指定を受け付けることで、目的地を選択させる。
【００５０】
次に、経路探索条件の設定処理（Ｓ１１０）について説明する。本実施形態では、車載用ナビゲーション装置１０００は、ユーザから複数の探索条件を受付ける。そして、それぞれの探索条件でコストが最少となる経路を探索する。そこで、ここでの処理では、経路探索部４２は、どのような条件で経路を探索するかを設定する。なお、経路探索条件の設定処理（Ｓ１１０）は、予め探索条件を別フローで設定、記憶することにより省略することも可能である。
【００５１】
探索条件の設定の際、経路探索部４２は、メニュー表示処理部５０およびグラフィックス処理部５１を介してディスプレイ２に、図８に示すように、探索条件設定画面５００を表示する。設定画面５００には、ユーザが容易に探索条件を設定できるように探索条件の選択肢５１２〜５１８が列挙されている。そして、入力装置５を介して、探索条件を選択できるようになっている。図８で示す設定画面５００では、探索条件の選択肢として、旅行時間を重視して探索するか、旅行距離を重視して探索するかを設定する選択肢５１５，５１６、有料道路優先、一般道優先等の特定の道路を優先して探索するように設定する選択肢５１２，５１３が表示されている。また、本実施形態では、旅行時間を重視して経路探索をする場合、統計交通データを使用して探索するか否かをさらに設定できるようになっている。表示画面５００には、統計交通データを使用して探索するか否かを設定できるように各選択肢５１７、５１８が表示されている。なお、探索条件は、これらに限らず、各種設定できるようにすることができる。
【００５２】
入力装置５を介していずれかの探索条件が選択され、画面上の仮想のＯＫボタン５２０が押されると、ユーザ操作解析部４１は、選択された探索条件を、経路探索部４２に送信する。経路探索部４２は、受信した内容で探索条件を設定する。そして、経路探索部４２は、メニュー表示処理部５０を介して、図８に示すように、設定した探索条件の一覧５３０を画面５００上に表示する。
【００５３】
このようにして、経路探索部４２は、ユーザにより探索条件が選択されるたびに、探索条件の設定を行う。そして、既に設定された探索条件の一覧５３０を画面５００上に表示する。
【００５４】
こうして、複数の探索条件を受け付けた後、ユーザにより入力装置２を介してＯＫボタン５３２が押されると、経路探索部４２は、探索条件設定処理を終了し、次の処理（Ｓ１２０）に移行する。
【００５５】
［経路探索処理］以上のようにして、複数の経路探索条件が設定されると、経路探索部４２は、それぞれの探索条件に適合する経路を探索する（Ｓ１２０）。
【００５６】
具体的には、経路探索４２は、それぞれの探索条件において、ダイクストラ法等を用いて、コストが最少となる経路を求める。経路探索に用いるリンクのコストは、Ｓ１１０で設定した探索条件により異なる。
【００５７】
例えば、探索条件として旅行時間重視、かつ、統計交通データ使用と設定された場合について説明する。
【００５８】
かかる場合、経路を構成するリンクのコストとして、地図・統計交通データ記憶装置３に記憶する交通情報統計値に含まれる旅行時間を用いて、ダイクストラ法等により経路探索を行う。
【００５９】
図９は、交通情報統計値を用いた経路探索処理の流れを示すフロー図である。まず、経路探索部４２は、現在位置の座標から、出発地および目的地を含む領域に含まれる各メッシュ領域のメッシュＩＤを特定する。そして、データ読込部４８を介して地図・統計交通データ記憶装置３より、特定したメッシュＩＤを持つ地図データ３１０各々に登録されている各リンクデータ３１２を入手する。また、経路探索部４２は、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の日付変換テーブルを読み出す。そして、日付変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が日付変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、日付変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる（Ｓ１２０１）。
【００６０】
次に、経路探索部４２は、Ｓ１２０１で入手した各リンクデータ３１２を用いて、後述するＳ１２０９でヒープテーブルから抽出された抽出リンクの終了ノードを開始ノードとするリンクを、推奨経路を構成する候補リンクとして選出する。ただし、Ｓ１２０９での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、抽出リンクの終了ノードを開始ノードとするリンクを候補リンクとして選出する代わりに、出発地が存在あるいは出発地に近接する少なくとも１つのリンクを、候補リンクとして選出する（Ｓ１２０２）。
【００６１】
次に、経路探索部４２は、抽出リンクの終了ノードへの到着予想時刻を算出する。これは、出発時刻に、ヒープテーブルに登録されている抽出リンクの総旅行時間を加算することで算出できる。また、経路探索部４２は、抽出リンクの終了ノードの座標から終了ノードが位置するメッシュ領域のメッシュＩＤを特定する。ただし、Ｓ１２０９での処理が行われていない場合、つまり、ヒープテーブルにリンクが登録されていない初期段階では、出発地が位置するメッシュ領域のメッシュＩＤを特定する。そして、経路探索部４２は、ＦＭ多重放送受信装置１２を介して、前記特定したメッシュＩＤと、抽出リンクの終了ノードへの到着予想時刻が属する対象時間帯（注目時間帯と呼ぶ）とを有する天気情報を入手する（Ｓ１２０３）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【００６２】
次に、経路探索部４２は、地図・統計交通データ記憶装置３に記憶されているＳ１２０３で特定したメッシュＩＤを持つ統計交通データ３２０に、データ読込部４８を介してアクセスする。そして、この統計交通データ３２０の管理データ３２２を用いて、候補リンク各々について、注目時間帯の交通情報統計値であって、且つ、Ｓ１２０１で特定した日の種類およびＳ１２０３で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する（Ｓ１２０４）。
【００６３】
それから、経路探索部４２は、候補リンク各々について、Ｓ１２０４で入手した交通情報統計値を用いて当該候補リンクのコストを求める（Ｓ１２０５）。
【００６４】
本実施形態では、探索条件として、有料道路優先、一般道路優先等の特定の道路を優先した経路が探索できるようにしている。そのため、経路を構成するリンクに特定の道路が選択されやすくするように、リンクのコストを定めるようにしている。
【００６５】
図１０は、リンクのコストを定める処理のフロー図である。
【００６６】
経路探索部４２は、まず探索条件が、特定の道路優先と設定されているか調べる（Ｓ１２０５１）。特定の道路を優先するように設定されていない場合（Ｓ１２０５１でＮｏ）、経路探索部４２は、交通情報統計値に含まれる旅行時間をそのままリンクコストとして定める（Ｓ１２０５４）。
【００６７】
一方、有料道路優先、一般道路優先等の特定の道路を優先するように設定されている場合（Ｓ１２０５１でＹｅｓ）、経路探索部４２は、そのリンクが特定の道路に属すか否かをリンクデータ３１２を参照して調べる（Ｓ１２０５２）。特定の道路でない場合、経路探索部４２は、交通情報統計値に含まれる旅行時間をそのままリンクコストとして定める（Ｓ１２０５４）。特定の道路である場合（Ｓ１２０５２でＹｅｓ）、経路探索部４２は、交通情報統計値に含まれる旅行時間に所定の係数（例えば０．５）を乗じた値をリンクコストとして定める（Ｓ１２０５３）。ここで、所定の係数は、特定の道路の優先度を調整するものである。例えば、所定の係数を小さく設定するとコストは小さくなる。そして、そのリンクは、優先的に経路を構成するリンクとして選択されやすくなる。したがって、どの程度、特定の道路を優先して経路探索を行うようにするかによって、所定の係数を調整するようにしてもよい。また、所定の係数は、ユーザにより調整可能とすることもできる。
【００６８】
図９に戻って説明する。次に、経路探索部４２は、出発地から候補リンクの終了ノードまでの総コストを算出する。具体的には、ヒープテーブルに登録されている抽出リンクの総コストに、Ｓ１２０５で算出した候補リンクのコストを加算し、その加算結果を当該候補リンクの総コストとする。ただし、ヒープテーブルに抽出リンクが登録されていない初期段階では、Ｓ１２０５で算出した候補リンクのコストを当該候補リンクの総コストとする。それから、経路探索部４２は、候補リンク各々のリンクデータおよび総コストをヒープテーブルに追加する（Ｓ１２０７）。
【００６９】
次に、経路探索部４２は、直前に行ったＳ１２０７にてヒープテーブルに新たに追加されたリンクの中に、目的地リンクがあるか否かを調べる（Ｓ１２０８）。目的地リンクがないと判断した場合（Ｓ１２０８でＮｏ）、経路探索部４２は、ヒープテーブルに登録されているリンクの情報を総コストの小さい順にソートし、最初に位置する未抽出のリンクを抽出するなどして、ヒープテーブルから総コストが最小の候補リンク（未抽出リンク）を抽出する（Ｓ１２０９）。それから、Ｓ１２０２に戻る。
【００７０】
一方、目的地リンクがあると判断した場合（Ｓ１２０８でＹｅｓ）、経路探索部４２は、推奨経路決定処理を行う。具体的には、ヒープテーブルから、目的地リンクを発生させたリンク（目的地リンクの開始ノードを終了ノードとするリンク）を検索し、検出したリンクを推奨経路を構成する構成リンクに決定する。次に、構成リンクが、出発地が存在あるいは出発地に近接する出発地リンクであるか否かを調べ、出発地リンクでないならば、この構成リンクを発生させたリンクを検索し、検出したリンクを構成リンクに決定して、それが出発リンクであるか否かをさらに調べる。この処理を、構成リンクが出発リンクであると判断されるまで繰り返すことで、推奨経路を構成する各構成リンクを決定する。それから、経路探索部４２は、推奨経路を構成する各構成リンクについて、リンクデータ３１２およびＳ１２０４で入手した交通情報統計値を、経路データ記憶部４３に記憶する（Ｓ１２１０）。
【００７１】
なお、本発明に適用できる経路探索処理は、上記に限られない。本発明をその要旨の範囲で実施可能であれば、他の経路探索方法を採用することもできる。例えば、想定されるメッシュ領域に含まれる、出発地から目的地までのすべての経路についてダイクストラ法により総当りで調べたのち、その経路の中でコストが最短となる経路を探索する経路探索方法を採用してもよい。
【００７２】
以上、統計交通データを用いて経路探索する処理について説明した。
【００７３】
一方、探索条件として、統計交通データを使用しないように設定された場合、経路探索部４２は、地図データのリンクデータ３１２に含まれる旅行時間をリンクコストとして用い経路探索を行う。
【００７４】
また、探索条件として旅行距離重視と設定された場合、経路探索部４２は、経路を構成するリンクのコストとして、リンクデータ３１２に含まれるリンク長３１２４を用いて経路探索をする。
【００７５】
かかる場合でも、探索条件として有料道路等の特定の道路を優先して探索するように設定された場合、特定の道路が選択されやすくするため、特定の道路を構成するリンクの旅行時間若しくはリンク長に、所定の係数（例えば、０．５）を乗じた値をコストとする。
【００７６】
そして、経路探索部４２は、探索した経路を経路データ記憶部４３に登録する。
【００７７】
以上、各探索条件に適合する経路を探索する処理について説明した。
【００７８】
[予想旅行時間算出処理]  図７に戻って説明する。このようにして、Ｓ１１０で設定された複数の探索条件のそれぞれについて適合する経路を探索すると、経路探索部４２は、探索した複数の経路のそれぞれについて、出発地から目的地までの予想旅行時間および予想到着時刻を求める（Ｓ１３０）。
【００７９】
なお、実施形態では上述のように、経路探索においては、ユーザが定めた探索条件に応じて、地図データ中のリンクデータ３１２に含まれる旅行時間若しくはリンク長、又は交通情報統計値に含まれる旅行時間をコストとして用いている。しかし、予想旅行時間、予想到着時刻の算出においては、探索条件に関わらず交通情報統計値に含まれる旅行時間を用いることとしている。そして、探索結果をユーザが容易に比較できるようにしている。
【００８０】
図１１は、予想旅行時間を求める処理の流れを示すフロー図である。
【００８１】
まず、経路探索部４２は、経路データ記憶部４２に登録された複数の経路のそれぞれについて経路を構成するリンクを開始リンクから順番に抽出する（Ｓ１３０２）。
【００８２】
次に、経路探索部４２は、出発日の日の種類を特定する（Ｓ１３０４）。具体的には、データ読込部４８を介して地図・統計交通データ記憶装置３より上記の日付変換テーブルを読み出す。そして、日付変換テーブルを用いて、出発日の日の種類を特定する。なお、出発日の日付が日付変換テーブルに登録されていない場合は、計算ロジックにより日付から日の種類を特定する処理を、車載用ナビゲーション装置に組み込まれたソフトウエアで実行することで、出発日に対応する日の種類を特定するようにしてもよい。このようにすることで、日付変換テーブルに登録されている日付の範囲を超えた場合でも、処理を継続実行させることができる。
【００８３】
次に、経路探索部４２は、Ｓ１３０２で抽出したリンク（対象リンク）の開始ノードへの到着予想時刻を求める（Ｓ１３０６）。これは、出発時刻に、後述するＳ１３１６で求めた総旅行時間を加算した時刻である。
【００８４】
次に、経路探索部４２は、ＦＭ多重放送受信装置１２を介して、対象リンクの開始ノードへの到着予想時刻が属する対象時間帯（注目時間帯と呼ぶ）の天気情報を入手する（Ｓ１０３０８）。なお、車内ＬＡＮ装置１１を介して受信したワイパーの作動状況情報や外気温情報から天気を判断し、この判断結果を天気情報として利用してもよい。
【００８５】
次に、経路探索部４２は、対象リンクについて旅行時間を求める（Ｓ１３１０）。具体的には、地図・統計交通データ記憶装置３に記憶されている統計交通データ３２０に、データ読込部４８を介してアクセスする。そして、この統計交通データ３２０の管理データ３２２を用いて、対象リンクについて、注目時間帯の交通情報統計値であって、且つ、Ｓ１３０４特定した日の種類およびＳ１３０８で入手した天気情報により特定される天気の種類に対応付けられている交通情報統計値を入手する。それから、経路探索部４２は、入手した交通情報統計値を用いて対象リンクのコスト（旅行時間）を求める。
【００８６】
次に、経路探索部４２は、出発地から対象リンクの終了ノードまでの総旅行時間を算出する（Ｓ１３１６）。具体的には、対象リンクの開始ノードまでの総旅行時間に、Ｓ１３１０で求めた対象リンクの旅行時間を加算し、その加算結果を出発地から当該対象リンクの終了ノードまでの総旅行時間とする。
【００８７】
次に、経路探索部４２は、経路を構成するリンクのすべてについて、上記処理Ｓ１３０２〜Ｓ１３１６を行ったかを判定する（Ｓ１３１８）。全てのリンクについて処理が終了していない場合（Ｓ１３１８でＮｏ）、経路探索部４２は、Ｓ１３０２に戻って、次のリンクを抽出し、同様の処理を繰り返す。
【００８８】
一方、経路の最後のリンクまで終了した場合（Ｓ１３１８でＹｅｓ）、経路探索部４２は目的地への予想到着時刻を求める。具体的には、出発時刻に、Ｓ１３１６で求めた総旅行時間を足して、目的地への予想到着時刻を求める。
【００８９】
経路探索部４２は、以上の処理Ｓ１３０２〜１３２０を、経路データ記憶部４３に登録され複数の経路の全てについて行う。そして、すべての経路について予想旅行時間及び予想到着時刻を求めると、処理を図７のＳ１４０に移行する。
【００９０】
次に、経路探索部４２は、Ｓ１２０で求めた複数の経路を、メニュー表示処理部５０およびグラフィック処理部５１を介して、ディスプレイ２に表示する。このとき、経路探索部４２は、経路の探索条件、予想旅行時間、予想到着時刻、総旅行距離も表示する。
【００９１】
図１２は、ディスプレイ２の表示画面の一例である。
【００９２】
地図上９０９に、出発地９０３から目的地９０４までの、探索条件ごとの推奨経路９０５Ａ〜９０５Ｃが表示されている。また、経路９１０ごとに、探索条件９１２、予想旅行時間（予想到着時刻）９１３、総旅行距離９１５が表示されている。このように表示することで、ユーザは容易にどの経路を誘導経路として選択すべきか判断することができる。
【００９３】
経路データ記憶部４３に登録された複数の経路の表示がなされると、次に、経路誘導部４３は、誘導経路の選択を受け付ける（Ｓ１５０）。経路の選択の受付の際、経路誘導部４３は、メニュー表示処理部５０を介して表示画面９０９に経路選択ボタン９２０を表示する。そして、ユーザが入力装置５を介して、誘導に使用する経路を容易に選択できるようにする。また、表示画面９０９には、探索条件を変えて再探索を行うボタン９３０も表示する。
【００９４】
そして、経路誘導部４３は、経路の選択があったか判定する（Ｓ１５０）。経路の選択がなかった場合、すなわち、再探索ボタン９３０が押された場合（Ｓ１５０でＮｏ）、経路誘導部４３は、経路探索部４２に探索条件を変えて再探索するように指示する。これを受けて、経路探索部４２は、処理をＳ１１０に移行し、再び探索条件の設定を行い、再び経路探索処理を行う。
【００９５】
一方、入力装置５を介して誘導経路が選択されると、ユーザ操作解析部４１は、選択された経路を経路誘導部４３に送信する。これを受けて、経路誘導部４３は、誘導経路を決定し、経路誘導を開始する（Ｓ１６０）。
【００９６】
なお、経路誘導中に表示される、現在位置から目的地までの予想旅行時間、予想到着時刻も、上述したように、探索条件に関わらず、交通情報統計値に含まれる旅行時間を用いて算出した値を用いる。
【００９７】
以上、経路探索から経路誘導までの処理の流れを説明した。
【００９８】
上記フローによれば、複数の探索条件を設定して、探索条件に適合する複数の経路を探索することができる。そして、探索した複数の経路がユーザの理解しやすい形で表示される。
【００９９】
また、予想旅行時間および予想到着時刻は、探索条件に関わらず交通情報統計値に含まれる旅行時間を用いて算出される。したがって、複数の経路について、同じ情報源から求めた旅行時間が表示されるので、ユーザは、複数の経路を容易に比較することができる。そして、どの経路を経路誘導に採用するか容易に判断することができる。
【０１００】
以上、本発明が適用された一実施形態について説明した。
【０１０１】
尚、本発明は上記の実施形態に限定されるものではなく、その要旨の範囲内で様々な変形が可能である。
【０１０２】
例えば、上記の実施形態では、リンクのコストとして、探索条件に応じて、地図データに含まれる旅行時間若しくはリンク長又は交通情報統計値に含まれる旅行時間を用いるようにしている。これに限らず、ビーコン若しくはＦＭ多重放送局から、またはネットワークを通じて交通情報を配信する交通情報配信センタにアクセスして入手できる現況の交通情報に含まれるリンク旅行時間を用いて経路探索を行うようにすることもできる。この場合でも、探索した経路について予想旅行時間及び予想到着時刻を求める際は、地図・統計交通データ記憶装置３に記憶する交通情報統計値に含まれる旅行時間を用いるようにすることができる。そして、上記の実施形態と同様に、異なる探索条件で探索した複数の経路について、同じ情報源から求めた予想旅行時間及び予想到着時刻を表示するようにすることができる。
【０１０３】
また、交通情報統計値を用いて処理を行う場合（例えば、交通情報統計値を用いて経路探索する場合、予想旅行時間、予想到着時刻を求める場合など）、統計交通データが古い場合、警告メッセージを表示するようにしてもよい。
【０１０４】
例えば、地図・統計交通データ記憶装置３に記憶する統計交通データの作成日を記憶しておき、作成日が所定日以前の場合（例えば、現在を基準に２年前）、「統計交通データが古いです。」「新しい統計交通データを入手してください」等の統計交通データが古いことをユーザに知らせるメッセージをディスプレイ２に表示するようにしてもよい。
【０１０５】
また、「統計交通データを使用しますか」等のメッセージを表示し、入力装置５を介して、統計交通データの使用不使用の選択を受け付けるようにしてもよい。かかる処理は、統計交通データが古いと判断された場合に行うようにしてもよい。そして、統計交通データを使用しないように選択された場合、経路探索部４２は、経路探索、予想旅行時間、予想到着時刻算出処理において、統計交通データの代わりに地図データに含まれる旅行時間、リンク長等を用いるようにしてもよい。
【０１０６】
また、更新された統計交通データを入手するため、ネットワークを通じて、更新された統計交通データを配信するセンタのサーバに接続し、ダウンロードするようにしてもよい。この場合、統計交通データが古いか否か、経路探索等に用いることができるか否かを、センタのサーバに問い合わせて、回答に応じて、ダウンロードするようにすることもできる。また、ユーザの指示により、更新された統計交通データをダウンロードするようにすることもできる。
【０１０７】
また、上記実施形態では、図９のＳ１２０４、図１１のＳ１３１０に示すように、統計交通情報を用いた経路探索において、天気情報を入手し、入手した天気の種類に対応する統計交通情報を利用する。これに限らず、天気をいずれかの天気に仮定して（例えば晴れと仮定して）、その天気と日の種類に対応した統計交通情報を利用するようにしてもよい。
【０１０８】
また、上記実施形態では、図３に示すように、統計交通データ３２０には、収集した天気の種類ごとに、交通情報統計値３２２４が登録されている。これに限らず、統計交通データ３２０は、天気の収集条件を省略したものとしてもよい。
【０１０９】
なお、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１１０】
【図１】図１は、車載用ナビゲーション装置１０００の概略構成図である。
【図２】図２は、地図・統計交通データ記憶装置３に記憶されている地図データの構成例を示す図である。
【図３】図３は、地図・統計交通データ記憶装置３に記憶されている統計交通データの構成例を示す図である。
【図４】図４は、日付から日の種類を特定するための日付変換テーブルの構成例を示す図である。
【図５】図５は、演算処理部１のハードウェア構成を示す図である。
【図６】図６は、演算処理部１の機能構成を示す図である。
【図７】図７は、車載用ナビゲーション装置１０００の動作の概略を示すフロー図である。
【図８】図８は、探索条件設定画面の表示例を示す図である。
【図９】図９は、交通情報統計値を用いた経路探索処理の流れを示すフロー図である。
【図１０】図１０は、図９のＳ１２０５のリンクのコストを定める処理の流れを示すフロー図である。
【図１１】図１１は、図７のＳ１３０の予想旅行時間、予想到着時刻を求める処理の流れを示すフロー図である。
【図１２】図１２は、複数の推奨経路の表示例（地図表示）を示す図である。
【符号の説明】
【０１１１】
１…演算処理部、２…ディスプレイ、３…地図・統計交通データ記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信機、１１…車内ＬＡＮ装置、１２…ＦＭ多重放送受信装置、１３…ビーコン受信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、４１…ユーザ操作解析部、４２…経路探索部、４３…経路データ記憶部、４４…経路誘導部、４５…地図表示処理部、４６…現在位置演算部、４７…マップマッチ処理部、４８…データ読込部、４９…軌跡記憶部、５０…メニュー表示処理部、５１…グラフィックス処理部
【図１】
2005201793.tif 000003
【図２】
2005201793.tif 000004
【図３】
2005201793.tif 000005
【図４】
2005201793.tif 000006
【図５】
2005201793.tif 000007
【図６】
2005201793.tif 000008
【図７】
2005201793.tif 000009
【図８】
2005201793.tif 000010
【図９】
2005201793.tif 000011
【図１０】
2005201793.tif 000012
【図１１】
2005201793.tif 000013
【図１２】
2005201793.tif 000014