ナビゲーション装置
【課題】 サーバから予測交通情報を効率よくダウンロードする。
【解決手段】
経路探索に使用する可能性が高い予測交通情報に絞ってダウンロードする。具体的には、ナビゲーション装置は、現在位置、経由地、目的地周辺については、詳細道路、主要道路、幹線道路の予測交通情報をダウンロードし、その他の領域については、主要道路、幹線道路の予測交通情報のみダウンロードする。また、予め定めた日時（例えば、深夜／早朝）にはダウンロードしないようにする。また、周辺に予測交通情報が提供されるリンクがない場合もダウンロードしない。
【解決手段】
経路探索に使用する可能性が高い予測交通情報に絞ってダウンロードする。具体的には、ナビゲーション装置は、現在位置、経由地、目的地周辺については、詳細道路、主要道路、幹線道路の予測交通情報をダウンロードし、その他の領域については、主要道路、幹線道路の予測交通情報のみダウンロードする。また、予め定めた日時（例えば、深夜／早朝）にはダウンロードしないようにする。また、周辺に予測交通情報が提供されるリンクがない場合もダウンロードしない。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の交通情報のダウンロード方法に関する。
【背景技術】
【０００２】
特許文献１には、予測交通情報を用いて、経路探索を行う車載用ナビゲーション装置が記載されている。予測交通情報は、過去の交通情報と現在の交通情報から生成された現在時刻以降の交通情報である。この車載用ナビゲーション装置は、サーバから予測交通情報をダウンロードして経路探索に用いる。
【０００３】
【特許文献１】特開２０００−７６５８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、予測交通情報は、サーバ側で更新されていく。したがって、より実情に即した経路を探索するためには、ナビゲーション装置は、最新の予測交通情報をダウンロードした方がよい。しかし、常に全ての予測交通情報をダウンロードするのでは、通信量が膨大となる。また、経路探索などのナビゲーション処理に用いられなかった予測交通情報は無駄となる。
【０００５】
本発明の目的は、簡便な処理で効率よく予測速通情報をダウンロードすることにある。具体的には、ナビゲーション処理（例えば、経路探索）に用いる可能性が高い予測交通情報に絞り込んでダウンロードすることにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく本発明のナビゲーション装置は、道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段と、ダウンロードする予測交通情報の道路種別を決定する道路種別決定手段と、前記道路種別決定手段で決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードする手段とを有する。そして、前記道路種別決定手段は、ダウンロードする予測交通情報の地図上の領域に応じて道路種別を決定する。
【０００７】
また、ナビーション装置は、ダウンロードする日時又はしない日時を記憶する記憶手段と、現在日時が前記記憶手段のダウンロードする日時の場合、現在以降における交通情報である予測交通情報を記憶するサーバ装置から当該予測交通情報をダウンロードし、現在日時が前記記憶手段のダウンロードしない日時の場合、前記サーバ装置から前記予測交通情報をダウンロードしない手段とを有していてもよい。
【０００８】
また、ナビゲーション装置は、現在位置周辺に、予測交通情報が提供されるリンクが予め定めた数以下又は予め定めた割合以下の場合、予測交通情報を記憶するサーバ装置から当該予測交通情報のダウンロードを行わないようにしてもよい。
【０００９】
また、ナビゲーション装置は、経路上に、予測交通情報が提供されるリンクが予め定めた数以下又は予め定めた割合以下の場合、予測交通情報を記憶するサーバ装置から当該予測交通情報のダウンロードを行わないようにしてもよい。
【００１０】
また、ナビゲーション装置は、予測交通情報を記憶するサーバ装置から当該予測交通情報をダウンロードする時間の間隔を日時によって変化させるようにしてもよい。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１２】
図１は、本発明の一実施形態にかかるナビゲーションシステムの概略構成図である。図示するように、本実施形態のナビゲーションシステムは、車載用ナビゲーション装置１００と、交通情報配信サーバ２００とを有する。車載用ナビゲーション装置１００と交通情報配信サーバ２００とは、無線基地局（不図示）とネットワーク４００を介して接続される。また、交通情報配信サーバ２００からの交通情報は、ＦＭ多重放送局２０１、ビーコン２０２によっても車載用ナビゲーション装置１００に送信される。
【００１３】
交通情報配信サーバ２００は、車載用ナビゲーション装置１００に交通情報を配信するサーバ装置である。交通情報配信サーバ２００は、自身の記憶装置に、予測交通情報２１０を保持する。
【００１４】
予測交通情報２１０は、現在以降の未来の交通情報である。予測交通情報２１０は、例えば、過去の交通情報と現在の交通情報から生成される。
【００１５】
図２は、予測交通情報２１０の構成例である。予測交通情報２１０は、リンクについて、時間帯ごとの旅行時間等を含む。すなわち、地図上の領域を区分けしたメッシュ領域の識別コード（メッシュＩＤ）２１１ごとに、道路を構成するリンクの識別コード（リンクＩＤ）２１２と、時間帯２１３と、そのリンクの旅行時間２１４と、渋滞度２１５を含んでいる。
【００１６】
このような予測交通情報は、過去に収集された交通情報に基づいて生成することができる。図３に、予測交通情報の生成方法の例を示す。
【００１７】
図３において、符号４１は、過去に収集された交通情報から求められた、あるリンクの旅行時間Ｔｄの経時変化を示す。符号４２は、現在の交通情報から求められた、そのリンクの旅行時間Ｔｄ’の経時変化を示す。現在時刻をｔとする。
【００１８】
まず、現在の交通情報から求められたリンク旅行時間Ｔｄ’４２と過去のリンク旅行時間Ｔｄ４１との差分４３を、所定時刻間隔ごとに求める。そして、求めた差分の平均４４を求める。時刻（ｔ＋ｎ）における予測旅行時間Ｔｄ’（ｔ＋ｎ）は、
Ｔｄ（ｔ＋ｎ）＋（差分の平均） により求めることができる。
【００１９】
予測交通情報は、上記の方法で生成されたものに限られない。過去の日の時系列データと当日の時系列データを比較して類似している日のデータを利用して生成されたものであってもよい。
【００２０】
なお、交通情報配信サーバ２００の記憶装置には、後述する車載用ナビゲーション装置１００が保持する地図データと同様の構成の地図データ、あるいは地図データに含まれる各リンクの道路種別と交通情報に含まれる各リンクとの関係を表すテーブルが記憶されている。すなわち、地図データから、各リンクの道路種別が特定できるようになっている。
【００２１】
また、交通情報配信サーバ２００は、現況交通情報を配信するものであってもよい。
【００２２】
図４は、車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(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)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００４５】
［動作の説明］次に、車載用ナビゲーション装置１００の動作について説明する。
【００４６】
ユーザ操作解析部４１は、ユーザから入力装置５を介して、ダウンロード条件の設定要求を受け付けると、表示処理部４５を介して、ディスプレイ２にダウンロード条件設定画面を表示する。
【００４７】
図８は、かかる設定画面５３０の一例である。図示するように、設定画面５３０には、予測交通情報をダウンロードするタイミングが選択できるように、いくつかの選択肢５３１〜５３３が表示されている。本実施形態では、ダウンロード条件として、いくつかのモードがある。例えば、「深夜／早朝はダウンロードしない」モード、「平日の朝／夕はダウンロードする」モード、「日曜はダウンロードしない」モードなどである。ダウンロードしない条件のモードは、予測交通情報に変化が少ないことを考慮して、ダウンロードの不要な日時を設定するために設けられている。複数のモードを同時に設定することも可能であるが、ダウンロードする条件と、ダウンロードしない条件が重なった場合、ダウンロードする条件が優先するようになっている。詳しくは後述する。
【００４８】
ユーザ操作解析部４１は、ユーザの選択した内容で、ダウンロード条件のモードを設定する。
【００４９】
つぎに、ユーザ操作解析部４１が、ユーザから入力装置５を介して、経路探索要求を受け付けたときの処理の流れについて説明する。図９は、かかる動作の概略を示すフロー図である。
【００５０】
まず、ユーザ操作解析部４１は、出発地および目的地を設定する。ユーザ操作解析部４１は、通常、現在位置算出部４６で求めた現在地を出発地に設定する。ユーザ操作解析部４１はまた、ユーザの指示に基づき目的地を設定する。例えばユーザ操作解析部４１は、記憶装置３から地図データに登録されている地図構成物を読み込む。ユーザ操作解析部４１は、表示処理部４５を介してディスプレイ２に、これらの地図構成物を表示する。ユーザ操作解析部４１は、入力装置５を介してユーザより、表示中の地図構成物の情報の中から目的地を選択させる。ユーザ操作解析部４１はまた、出発時刻を設定する。現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する（Ｓ１０２）。
【００５１】
次に、経路探索部４２は、日時を基準として、予測交通情報のダウンロードが不要か否か判定する（Ｓ１０３）。具体的には、まず。経路探索部４２は、ユーザ操作解析部４１により設定された、ダウンロード条件のモードを参照する。
【００５２】
そして、「深夜／早朝はダウンロードしない」モードに設定されている場合、経路探索部４２は、現在時刻が、深夜または早朝（例えば、２３：００〜５：００）である場合、ダウンロード不要と判定する（Ｓ１０３でＹｅｓ）。
【００５３】
また、「平日の朝／夕はダウンロードする」モードに設定されている場合、経路探索部４２は、現在の日時が、月曜〜金曜の朝または夕（例えば、５：００〜１０：００、または１６：００〜１９：００）の場合、ダウンロード要と判定する（Ｓ１０３でＮｏ）。
【００５４】
また、「日曜はダウンロードしない」モードに設定されている場合、経路探索部４２は、現在の曜日が日曜日である場合、ダウンロード不要と判定する（Ｓ１０３でＹｅｓ）。
【００５５】
なお、設定されたダウンロードする条件（ダウンロード要）とダウンロードしない条件（ダウンロード不要）が重なった場合、ダウンロード要を優先する（Ｓ１０３でＮｏ）。
【００５６】
経路探索部４２は、ダウンロード不要と判定した場合（Ｓ１０３でＹｅｓ）、Ｓ１１０に処理を移行し、経路探索を開始する。
【００５７】
一方、ダウンロード不要と判定しなかった場合（Ｓ１０３でＮｏ）、経路探索部４２は、出発地から目的地までの経路に関連するメッシュ（関連メッシュ）を特定する（Ｓ１０４）。具体的には、経路探索部４２は、まず、地図データを用いて、リンク長をコストとして総コストが最少となる経路を探索する。なお、以前に、同一の出発地及び目的地の経路が探索され経路記憶部４３に記憶されている場合、その経路を用いればよく、新たに経路を探索しなくてもよい。
【００５８】
次に、図１０に示すように、地図データを用いて、出発地３０２から目的地３０３までの経路３０４を構成するリンクを含むメッシュ３０５を特定し、関連メッシュとする。図１０において、符号３０１は、地図上の区画されたメッシュを示し、３０５は関連メッシュを示す。
【００５９】
なお、経路探索を行わずに、出発地と目的地とを結ぶ直線から所定の距離（例えば１０ｋｍ）の範囲にあるメッシュを関連メッシュとしてもよい。また、経路を探索しない場合は、現在位置周辺（例えば、２０ｋｍ以内）のメッシュを関連メッシュとしてもよい。
【００６０】
関連メッシュが特定されると、経路探索部４２は、関連メッシュごとに、ダウンロードする予測交通情報の対象を決定する（Ｓ１０５）。経路探索部４２は、経路探索で用いる道路、言い換えれば、経路を構成するリンクの候補となるリンク（候補リンク）に関する予測交通情報がダウンロードの対象となるようにする。経路探索では、後述するように、出発地、経由地、目的地周辺では、詳細道路（狭い道路）を含めて経路探索を行う。その他の領域では、詳細道路を含めずに、幹線道路、主要道路のみを用いて経路探索を行う。そこで、経路探索部４２は、出発地（現在位置）、経由地、目的地を含む関連メッシュについては、経路探索処理が対象とする道路種別を含むリンクの予測交通情報、すなわち、詳細道路、主要道路及び幹線道路に関する予測交通情報をダウンロードの対象とする。一方、その他の関連メッシュについては、経路探索処理が対象とする道路種別を含むリンクの予測交通情報、すなわち、主要道路及び幹線道路に関する予測交通情報をダウンロードの対象とする。
【００６１】
ダウンロードの対象が決定されると、経路探索部４２は、図１１に示すように、ダウンロード要求情報３９０を生成する。具体的には、経路探索部４２は、ダウンロード要求情報３９０に、１つの関連メッシュについて、１レコードを作成する。そして、各レコードに、メッシュＩＤ３９１として関連メッシュのメッシュＩＤを格納する。道路種別３９２として、その関連メッシュのダウンロード対象の道路種別を格納する。
【００６２】
こうして、経路探索部４２は、全ての関連メッシュに関して、ダウンロードする予測交通情報の対象を決定し、ダウンロード要求情報３９０を生成する。なお、ダウンロード要求情報３９０は、一旦メモリに格納される。
【００６３】
次に、経路探索部４２は、通信処理部４７に、予測交通情報をダウンロードするように指示する。これを受けて、通信処理部４７は、ダウンロード要求情報３９０を交通情報配信サーバ２００に送信する。そして、交通情報配信サーバ２００に予測交通情報をダウンロードするように要求する（Ｓ１０７）。
【００６４】
これを受けて、交通情報配信サーバ２００は、自身の記憶装置に記憶されている予測交通情報２１０の中から、ダウンロード要求情報３９０で特定される範囲の予測交通情報を抽出する。具体的には、交通情報配信サーバ２００は、予測交通情報２１０の中から、ダウンロード要求情報３９０に含まれているメッシュＩＤ３９１と同じメッシュＩＤ２１１でかつ、道路種別３９２に属するリンクのリンクＩＤ２１２の予測交通情報（時間帯２１３ごとのリンク旅行時間２１４、渋滞情報２１５）を抽出する。そして、抽出した予測交通情報を、車載用ナビゲーション装置１００に送信（ダウンロード）する。なお、交通情報配信サーバ２００は、リンクがどの道路種別に属するかを、自身の記憶装置に記憶されている地図データにより判断する。
【００６５】
車載用ナビゲーション装置１００の通信処理部４７は、交通情報配信サーバ２００から予測交通情報を受信し、受信情報記憶部４８に記憶させる（Ｓ１０８）。
【００６６】
次に、経路探索部４２は、予測交通情報を用いて、経路探索を行う（Ｓ１１０）。具体的には、リンクコストとして、そのリンクの予想通行時刻に相当する時間帯のリンク旅行時間を用いて、出発地から目的地までの総コストが最少となる経路を探索する。このとき、予測交通情報にリンク旅行時間が含まれているリンクについては、そのリンク旅行時間をそのリンクのコストとする。予測交通情報にリンク旅行時間が含まれていないリンクについては、受信情報記憶部４８に記憶された現況交通情報のリンク旅行時間をそのリンクのコストとする。現況交通情報にも、リンク旅行時間が含まれていない場合、リンクデータ３１２から求めたリンク旅行時間（リンク長を予め定めた移動速度（例えば時速４０ｋｍ）で除した値）を、候補リンクのリンク旅行時間とする。
【００６７】
また、出発地、経由地、目的地の周辺については、詳細道路（狭い道路）を経路を構成する候補に含めて経路探索する。その他の領域については、詳細道路を含めずに、主要道路、幹線道路のみを候補として経路探索する。
【００６８】
経路探索部４２は、探索した経路を表示処理部４５を介してディスプレイ２に表示する（Ｓ１１２）。
【００６９】
以上、本発明の一実施形態について説明した。
【００７０】
本実施形態によれば、予測交通情報に変化が少ない場合を考慮して、ダウンロード不要な日時を設定できる。また、出発地、経由地、目的地については、細かい道路に関する予測交通情報をダウンロード対象とし、その他については、主要道路、幹線道路に関する予測交通情報のみをダウンロード対象とする。したがって、経路探索などのナビゲーション処理に使用される可能性が高い予測交通情報に絞ってダウンロードするので、通信効率がよい。
【００７１】
本発明は、上記実施形態に限定されず、さまざまな変形が可能である。
【００７２】
例えば、現在日時が予め定めた日時である場合にのみ、予測交通情報をダウンロードするようにしてもよい。
【００７３】
かかる場合、記憶装置３には、図１２に示すように、ダウンロード日時に関する情報が記憶されている。この情報には、ダウンロードする日３７１と時間帯３７２が格納されている。
【００７４】
経路探索部４２は、図９に示すフローのＳ１０３のダウンロードするか否かの決定の際に、現在日時が、指定されたダウンロードする日３７１であり、かつ時間帯３７２であるか否か判定するようにする。そして、指定されたダウンロード日時でない場合、ダウンロードしないと決定するようにする。一方、指定されたダウンロード日時の場合、Ｓ１０４移行の処理を行うようにする。
【００７５】
このようにすれば、予め定めた日時においてのみダウンロードすることができる。
【００７６】
また、経路探索する場所に応じて予測交通情報をダウンロードするか否か決定してもよい。
【００７７】
例えば、経路探索部４２は、出発地（現在位置）周辺（例えば、出発地を含むメッシュ）に、予測交通情報が提供されるリンクがない場合、あるいは、予測交通情報が提供されるリンクの割合が所定以下である場合、予測交通情報をダウンロードしないと決定する。なお、現況交通情報が提供されているリンクを予測交通情報が提供されているリンクと仮定する。あるいは、予め予測交通情報が提供されるリンクを特定する情報を記憶装置３に記憶させておく。出発地を含むメッシュに含まれるリンクに現況交通情報が提供されているリンクがない場合、または、所定数未満もしくは所定割合以下（メッシュに含まれるリンク数に対する現況交通情報が提供されているリンク数の割合が、所定値以下（例えば５０％以下））である場合、ダウンロードしないと決定する。
【００７８】
また、Ｓ１０４で特定した関連メッシュについて、予測交通情報が提供されているリンクがない場合、所定数以下の場合、あるいは、所定の割合以下である場合、予測交通情報をダウンロードしないと決定してもよい。
【００７９】
また、関連メッシュを特定するために仮に探索した経路上に、予測交通情報が提供されているリンクがない場合、所定数以下の場合、あるいは、所定の割合以下である場合、予測交通情報をダウンロードしないと決定してもよい。
【００８０】
また、経路誘導部４４が、経路誘導中に、予測交通情報をダウンロードし、再経路探索する場合でも、図９に示したフローのようにして、ダウンロードするか否かの決定をし、ダウンロードの対象の決定を行ってもよい。かかる場合は、経路誘導部４４が、ダウンロード要求情報３９０を生成し、通信処理部４７を介して、交通情報配信サーバ２００に予測交通情報のダウンロード要求を行う。
【００８１】
例えば、経路誘導部４４は、日時に応じて予測交通情報をダウンロードするか否か決定してもよい。
【００８２】
具体的には、経路誘導部４４は、現在日時が、ユーザ操作解析部４１により設定されたダウンロードしない条件に一致する場合、予測交通情報をダウンロードしないようにする。
【００８３】
また、経路誘導部４４は、ダウンロードする間隔を、ダウンロードする日時によって異ならせてもよい。例えば、経路誘導部４４は、現在時刻が、深夜または早朝（例えば、２３：００〜５：００）である場合、ダウンロード間隔を他の時間帯より長くする。例えば、通常２０分間隔でダウンロードするところを、３０分間隔でダウンロードするようにする。また、記憶装置３に、日時とダウンロード間隔を対応付けたテーブルを記憶するようにして、経路誘導部４４は、当該テーブルを参照して、ダウンロード間隔を決定するようにしてもよい。
【００８４】
上記実施形態では、車載用ナビゲーション装置１００が、ダウンロードする対象を絞り込んで、交通情報配信装置２００に、ダウンロード要求をするようにした。本実施形態はこれに限らず、交通情報配信装置２００が、ダウンロードする対象を絞って、ダウンロードするようにしてもよい。
【００８５】
なお、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【００８６】
【図１】図１は、本発明の実施形態にかかるナビゲーションシステムの概略構成図である。
【図２】図２は、予測交通情報の構成例である。
【図３】図３は、予測交通情報の生成方法を説明するための図である。
【図４】図４は、車載用ナビゲーション装置１００の概略構成図である。
【図５】図５は、記憶装置３に記憶されている地図データの構成を示す図である。
【図６】図６は、演算処理部１の機能構成を示す図である。
【図７】図７は、演算処理部１のハードウェア構成を示す図である。
【図８】図８は、ダウンロード条件の設定画面の表示例である。
【図９】図９は、車載用ナビゲーション装置１００の処理の概略を示すフロー図である。
【図１０】図１０は、経路から関連メッシュを特定する様子を説明するための図である。
【図１１】図１１は、ダウンロード要求情報の構成例である。
【図１２】図１２は、ダウンロード日時を指定する情報の構成例である。
【符号の説明】
【００８７】
１００…車載用ナビゲーション装置、２００…交通情報配信サーバ、４００…ネットワーク、
１…演算処理部、２…ディスプレイ、３…記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信機、１１…車内ＬＡＮ装置、１２…ＦＭ多重放送受信装置、１３…ビーコン受信装置、１４…ネットワーク通信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、４１…ユーザ操作解析部、４２…経路探索部、４３…経路記憶部、４４…経路誘導部、４５…表示処理部、４６…現在位置算出部、４７…通信処理部
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の交通情報のダウンロード方法に関する。
【背景技術】
【０００２】
特許文献１には、予測交通情報を用いて、経路探索を行う車載用ナビゲーション装置が記載されている。予測交通情報は、過去の交通情報と現在の交通情報から生成された現在時刻以降の交通情報である。この車載用ナビゲーション装置は、サーバから予測交通情報をダウンロードして経路探索に用いる。
【０００３】
【特許文献１】特開２０００−７６５８０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、予測交通情報は、サーバ側で更新されていく。したがって、より実情に即した経路を探索するためには、ナビゲーション装置は、最新の予測交通情報をダウンロードした方がよい。しかし、常に全ての予測交通情報をダウンロードするのでは、通信量が膨大となる。また、経路探索などのナビゲーション処理に用いられなかった予測交通情報は無駄となる。
【０００５】
本発明の目的は、簡便な処理で効率よく予測速通情報をダウンロードすることにある。具体的には、ナビゲーション処理（例えば、経路探索）に用いる可能性が高い予測交通情報に絞り込んでダウンロードすることにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく本発明のナビゲーション装置は、道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段と、ダウンロードする予測交通情報の道路種別を決定する道路種別決定手段と、前記道路種別決定手段で決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードする手段とを有する。そして、前記道路種別決定手段は、ダウンロードする予測交通情報の地図上の領域に応じて道路種別を決定する。
【０００７】
また、ナビーション装置は、ダウンロードする日時又はしない日時を記憶する記憶手段と、現在日時が前記記憶手段のダウンロードする日時の場合、現在以降における交通情報である予測交通情報を記憶するサーバ装置から当該予測交通情報をダウンロードし、現在日時が前記記憶手段のダウンロードしない日時の場合、前記サーバ装置から前記予測交通情報をダウンロードしない手段とを有していてもよい。
【０００８】
また、ナビゲーション装置は、現在位置周辺に、予測交通情報が提供されるリンクが予め定めた数以下又は予め定めた割合以下の場合、予測交通情報を記憶するサーバ装置から当該予測交通情報のダウンロードを行わないようにしてもよい。
【０００９】
また、ナビゲーション装置は、経路上に、予測交通情報が提供されるリンクが予め定めた数以下又は予め定めた割合以下の場合、予測交通情報を記憶するサーバ装置から当該予測交通情報のダウンロードを行わないようにしてもよい。
【００１０】
また、ナビゲーション装置は、予測交通情報を記憶するサーバ装置から当該予測交通情報をダウンロードする時間の間隔を日時によって変化させるようにしてもよい。
【発明を実施するための最良の形態】
【００１１】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１２】
図１は、本発明の一実施形態にかかるナビゲーションシステムの概略構成図である。図示するように、本実施形態のナビゲーションシステムは、車載用ナビゲーション装置１００と、交通情報配信サーバ２００とを有する。車載用ナビゲーション装置１００と交通情報配信サーバ２００とは、無線基地局（不図示）とネットワーク４００を介して接続される。また、交通情報配信サーバ２００からの交通情報は、ＦＭ多重放送局２０１、ビーコン２０２によっても車載用ナビゲーション装置１００に送信される。
【００１３】
交通情報配信サーバ２００は、車載用ナビゲーション装置１００に交通情報を配信するサーバ装置である。交通情報配信サーバ２００は、自身の記憶装置に、予測交通情報２１０を保持する。
【００１４】
予測交通情報２１０は、現在以降の未来の交通情報である。予測交通情報２１０は、例えば、過去の交通情報と現在の交通情報から生成される。
【００１５】
図２は、予測交通情報２１０の構成例である。予測交通情報２１０は、リンクについて、時間帯ごとの旅行時間等を含む。すなわち、地図上の領域を区分けしたメッシュ領域の識別コード（メッシュＩＤ）２１１ごとに、道路を構成するリンクの識別コード（リンクＩＤ）２１２と、時間帯２１３と、そのリンクの旅行時間２１４と、渋滞度２１５を含んでいる。
【００１６】
このような予測交通情報は、過去に収集された交通情報に基づいて生成することができる。図３に、予測交通情報の生成方法の例を示す。
【００１７】
図３において、符号４１は、過去に収集された交通情報から求められた、あるリンクの旅行時間Ｔｄの経時変化を示す。符号４２は、現在の交通情報から求められた、そのリンクの旅行時間Ｔｄ’の経時変化を示す。現在時刻をｔとする。
【００１８】
まず、現在の交通情報から求められたリンク旅行時間Ｔｄ’４２と過去のリンク旅行時間Ｔｄ４１との差分４３を、所定時刻間隔ごとに求める。そして、求めた差分の平均４４を求める。時刻（ｔ＋ｎ）における予測旅行時間Ｔｄ’（ｔ＋ｎ）は、
Ｔｄ（ｔ＋ｎ）＋（差分の平均） により求めることができる。
【００１９】
予測交通情報は、上記の方法で生成されたものに限られない。過去の日の時系列データと当日の時系列データを比較して類似している日のデータを利用して生成されたものであってもよい。
【００２０】
なお、交通情報配信サーバ２００の記憶装置には、後述する車載用ナビゲーション装置１００が保持する地図データと同様の構成の地図データ、あるいは地図データに含まれる各リンクの道路種別と交通情報に含まれる各リンクとの関係を表すテーブルが記憶されている。すなわち、地図データから、各リンクの道路種別が特定できるようになっている。
【００２１】
また、交通情報配信サーバ２００は、現況交通情報を配信するものであってもよい。
【００２２】
図４は、車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(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)３０と、パルス信号を積分するカウンタ３１と、を有する。
【００４５】
［動作の説明］次に、車載用ナビゲーション装置１００の動作について説明する。
【００４６】
ユーザ操作解析部４１は、ユーザから入力装置５を介して、ダウンロード条件の設定要求を受け付けると、表示処理部４５を介して、ディスプレイ２にダウンロード条件設定画面を表示する。
【００４７】
図８は、かかる設定画面５３０の一例である。図示するように、設定画面５３０には、予測交通情報をダウンロードするタイミングが選択できるように、いくつかの選択肢５３１〜５３３が表示されている。本実施形態では、ダウンロード条件として、いくつかのモードがある。例えば、「深夜／早朝はダウンロードしない」モード、「平日の朝／夕はダウンロードする」モード、「日曜はダウンロードしない」モードなどである。ダウンロードしない条件のモードは、予測交通情報に変化が少ないことを考慮して、ダウンロードの不要な日時を設定するために設けられている。複数のモードを同時に設定することも可能であるが、ダウンロードする条件と、ダウンロードしない条件が重なった場合、ダウンロードする条件が優先するようになっている。詳しくは後述する。
【００４８】
ユーザ操作解析部４１は、ユーザの選択した内容で、ダウンロード条件のモードを設定する。
【００４９】
つぎに、ユーザ操作解析部４１が、ユーザから入力装置５を介して、経路探索要求を受け付けたときの処理の流れについて説明する。図９は、かかる動作の概略を示すフロー図である。
【００５０】
まず、ユーザ操作解析部４１は、出発地および目的地を設定する。ユーザ操作解析部４１は、通常、現在位置算出部４６で求めた現在地を出発地に設定する。ユーザ操作解析部４１はまた、ユーザの指示に基づき目的地を設定する。例えばユーザ操作解析部４１は、記憶装置３から地図データに登録されている地図構成物を読み込む。ユーザ操作解析部４１は、表示処理部４５を介してディスプレイ２に、これらの地図構成物を表示する。ユーザ操作解析部４１は、入力装置５を介してユーザより、表示中の地図構成物の情報の中から目的地を選択させる。ユーザ操作解析部４１はまた、出発時刻を設定する。現在時刻を出発時刻に設定する場合は、図示していない内蔵タイマなどを用いて推奨経路の探索要求を受け付けた時に取得した現在時刻を出発時刻に設定する（Ｓ１０２）。
【００５１】
次に、経路探索部４２は、日時を基準として、予測交通情報のダウンロードが不要か否か判定する（Ｓ１０３）。具体的には、まず。経路探索部４２は、ユーザ操作解析部４１により設定された、ダウンロード条件のモードを参照する。
【００５２】
そして、「深夜／早朝はダウンロードしない」モードに設定されている場合、経路探索部４２は、現在時刻が、深夜または早朝（例えば、２３：００〜５：００）である場合、ダウンロード不要と判定する（Ｓ１０３でＹｅｓ）。
【００５３】
また、「平日の朝／夕はダウンロードする」モードに設定されている場合、経路探索部４２は、現在の日時が、月曜〜金曜の朝または夕（例えば、５：００〜１０：００、または１６：００〜１９：００）の場合、ダウンロード要と判定する（Ｓ１０３でＮｏ）。
【００５４】
また、「日曜はダウンロードしない」モードに設定されている場合、経路探索部４２は、現在の曜日が日曜日である場合、ダウンロード不要と判定する（Ｓ１０３でＹｅｓ）。
【００５５】
なお、設定されたダウンロードする条件（ダウンロード要）とダウンロードしない条件（ダウンロード不要）が重なった場合、ダウンロード要を優先する（Ｓ１０３でＮｏ）。
【００５６】
経路探索部４２は、ダウンロード不要と判定した場合（Ｓ１０３でＹｅｓ）、Ｓ１１０に処理を移行し、経路探索を開始する。
【００５７】
一方、ダウンロード不要と判定しなかった場合（Ｓ１０３でＮｏ）、経路探索部４２は、出発地から目的地までの経路に関連するメッシュ（関連メッシュ）を特定する（Ｓ１０４）。具体的には、経路探索部４２は、まず、地図データを用いて、リンク長をコストとして総コストが最少となる経路を探索する。なお、以前に、同一の出発地及び目的地の経路が探索され経路記憶部４３に記憶されている場合、その経路を用いればよく、新たに経路を探索しなくてもよい。
【００５８】
次に、図１０に示すように、地図データを用いて、出発地３０２から目的地３０３までの経路３０４を構成するリンクを含むメッシュ３０５を特定し、関連メッシュとする。図１０において、符号３０１は、地図上の区画されたメッシュを示し、３０５は関連メッシュを示す。
【００５９】
なお、経路探索を行わずに、出発地と目的地とを結ぶ直線から所定の距離（例えば１０ｋｍ）の範囲にあるメッシュを関連メッシュとしてもよい。また、経路を探索しない場合は、現在位置周辺（例えば、２０ｋｍ以内）のメッシュを関連メッシュとしてもよい。
【００６０】
関連メッシュが特定されると、経路探索部４２は、関連メッシュごとに、ダウンロードする予測交通情報の対象を決定する（Ｓ１０５）。経路探索部４２は、経路探索で用いる道路、言い換えれば、経路を構成するリンクの候補となるリンク（候補リンク）に関する予測交通情報がダウンロードの対象となるようにする。経路探索では、後述するように、出発地、経由地、目的地周辺では、詳細道路（狭い道路）を含めて経路探索を行う。その他の領域では、詳細道路を含めずに、幹線道路、主要道路のみを用いて経路探索を行う。そこで、経路探索部４２は、出発地（現在位置）、経由地、目的地を含む関連メッシュについては、経路探索処理が対象とする道路種別を含むリンクの予測交通情報、すなわち、詳細道路、主要道路及び幹線道路に関する予測交通情報をダウンロードの対象とする。一方、その他の関連メッシュについては、経路探索処理が対象とする道路種別を含むリンクの予測交通情報、すなわち、主要道路及び幹線道路に関する予測交通情報をダウンロードの対象とする。
【００６１】
ダウンロードの対象が決定されると、経路探索部４２は、図１１に示すように、ダウンロード要求情報３９０を生成する。具体的には、経路探索部４２は、ダウンロード要求情報３９０に、１つの関連メッシュについて、１レコードを作成する。そして、各レコードに、メッシュＩＤ３９１として関連メッシュのメッシュＩＤを格納する。道路種別３９２として、その関連メッシュのダウンロード対象の道路種別を格納する。
【００６２】
こうして、経路探索部４２は、全ての関連メッシュに関して、ダウンロードする予測交通情報の対象を決定し、ダウンロード要求情報３９０を生成する。なお、ダウンロード要求情報３９０は、一旦メモリに格納される。
【００６３】
次に、経路探索部４２は、通信処理部４７に、予測交通情報をダウンロードするように指示する。これを受けて、通信処理部４７は、ダウンロード要求情報３９０を交通情報配信サーバ２００に送信する。そして、交通情報配信サーバ２００に予測交通情報をダウンロードするように要求する（Ｓ１０７）。
【００６４】
これを受けて、交通情報配信サーバ２００は、自身の記憶装置に記憶されている予測交通情報２１０の中から、ダウンロード要求情報３９０で特定される範囲の予測交通情報を抽出する。具体的には、交通情報配信サーバ２００は、予測交通情報２１０の中から、ダウンロード要求情報３９０に含まれているメッシュＩＤ３９１と同じメッシュＩＤ２１１でかつ、道路種別３９２に属するリンクのリンクＩＤ２１２の予測交通情報（時間帯２１３ごとのリンク旅行時間２１４、渋滞情報２１５）を抽出する。そして、抽出した予測交通情報を、車載用ナビゲーション装置１００に送信（ダウンロード）する。なお、交通情報配信サーバ２００は、リンクがどの道路種別に属するかを、自身の記憶装置に記憶されている地図データにより判断する。
【００６５】
車載用ナビゲーション装置１００の通信処理部４７は、交通情報配信サーバ２００から予測交通情報を受信し、受信情報記憶部４８に記憶させる（Ｓ１０８）。
【００６６】
次に、経路探索部４２は、予測交通情報を用いて、経路探索を行う（Ｓ１１０）。具体的には、リンクコストとして、そのリンクの予想通行時刻に相当する時間帯のリンク旅行時間を用いて、出発地から目的地までの総コストが最少となる経路を探索する。このとき、予測交通情報にリンク旅行時間が含まれているリンクについては、そのリンク旅行時間をそのリンクのコストとする。予測交通情報にリンク旅行時間が含まれていないリンクについては、受信情報記憶部４８に記憶された現況交通情報のリンク旅行時間をそのリンクのコストとする。現況交通情報にも、リンク旅行時間が含まれていない場合、リンクデータ３１２から求めたリンク旅行時間（リンク長を予め定めた移動速度（例えば時速４０ｋｍ）で除した値）を、候補リンクのリンク旅行時間とする。
【００６７】
また、出発地、経由地、目的地の周辺については、詳細道路（狭い道路）を経路を構成する候補に含めて経路探索する。その他の領域については、詳細道路を含めずに、主要道路、幹線道路のみを候補として経路探索する。
【００６８】
経路探索部４２は、探索した経路を表示処理部４５を介してディスプレイ２に表示する（Ｓ１１２）。
【００６９】
以上、本発明の一実施形態について説明した。
【００７０】
本実施形態によれば、予測交通情報に変化が少ない場合を考慮して、ダウンロード不要な日時を設定できる。また、出発地、経由地、目的地については、細かい道路に関する予測交通情報をダウンロード対象とし、その他については、主要道路、幹線道路に関する予測交通情報のみをダウンロード対象とする。したがって、経路探索などのナビゲーション処理に使用される可能性が高い予測交通情報に絞ってダウンロードするので、通信効率がよい。
【００７１】
本発明は、上記実施形態に限定されず、さまざまな変形が可能である。
【００７２】
例えば、現在日時が予め定めた日時である場合にのみ、予測交通情報をダウンロードするようにしてもよい。
【００７３】
かかる場合、記憶装置３には、図１２に示すように、ダウンロード日時に関する情報が記憶されている。この情報には、ダウンロードする日３７１と時間帯３７２が格納されている。
【００７４】
経路探索部４２は、図９に示すフローのＳ１０３のダウンロードするか否かの決定の際に、現在日時が、指定されたダウンロードする日３７１であり、かつ時間帯３７２であるか否か判定するようにする。そして、指定されたダウンロード日時でない場合、ダウンロードしないと決定するようにする。一方、指定されたダウンロード日時の場合、Ｓ１０４移行の処理を行うようにする。
【００７５】
このようにすれば、予め定めた日時においてのみダウンロードすることができる。
【００７６】
また、経路探索する場所に応じて予測交通情報をダウンロードするか否か決定してもよい。
【００７７】
例えば、経路探索部４２は、出発地（現在位置）周辺（例えば、出発地を含むメッシュ）に、予測交通情報が提供されるリンクがない場合、あるいは、予測交通情報が提供されるリンクの割合が所定以下である場合、予測交通情報をダウンロードしないと決定する。なお、現況交通情報が提供されているリンクを予測交通情報が提供されているリンクと仮定する。あるいは、予め予測交通情報が提供されるリンクを特定する情報を記憶装置３に記憶させておく。出発地を含むメッシュに含まれるリンクに現況交通情報が提供されているリンクがない場合、または、所定数未満もしくは所定割合以下（メッシュに含まれるリンク数に対する現況交通情報が提供されているリンク数の割合が、所定値以下（例えば５０％以下））である場合、ダウンロードしないと決定する。
【００７８】
また、Ｓ１０４で特定した関連メッシュについて、予測交通情報が提供されているリンクがない場合、所定数以下の場合、あるいは、所定の割合以下である場合、予測交通情報をダウンロードしないと決定してもよい。
【００７９】
また、関連メッシュを特定するために仮に探索した経路上に、予測交通情報が提供されているリンクがない場合、所定数以下の場合、あるいは、所定の割合以下である場合、予測交通情報をダウンロードしないと決定してもよい。
【００８０】
また、経路誘導部４４が、経路誘導中に、予測交通情報をダウンロードし、再経路探索する場合でも、図９に示したフローのようにして、ダウンロードするか否かの決定をし、ダウンロードの対象の決定を行ってもよい。かかる場合は、経路誘導部４４が、ダウンロード要求情報３９０を生成し、通信処理部４７を介して、交通情報配信サーバ２００に予測交通情報のダウンロード要求を行う。
【００８１】
例えば、経路誘導部４４は、日時に応じて予測交通情報をダウンロードするか否か決定してもよい。
【００８２】
具体的には、経路誘導部４４は、現在日時が、ユーザ操作解析部４１により設定されたダウンロードしない条件に一致する場合、予測交通情報をダウンロードしないようにする。
【００８３】
また、経路誘導部４４は、ダウンロードする間隔を、ダウンロードする日時によって異ならせてもよい。例えば、経路誘導部４４は、現在時刻が、深夜または早朝（例えば、２３：００〜５：００）である場合、ダウンロード間隔を他の時間帯より長くする。例えば、通常２０分間隔でダウンロードするところを、３０分間隔でダウンロードするようにする。また、記憶装置３に、日時とダウンロード間隔を対応付けたテーブルを記憶するようにして、経路誘導部４４は、当該テーブルを参照して、ダウンロード間隔を決定するようにしてもよい。
【００８４】
上記実施形態では、車載用ナビゲーション装置１００が、ダウンロードする対象を絞り込んで、交通情報配信装置２００に、ダウンロード要求をするようにした。本実施形態はこれに限らず、交通情報配信装置２００が、ダウンロードする対象を絞って、ダウンロードするようにしてもよい。
【００８５】
なお、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【００８６】
【図１】図１は、本発明の実施形態にかかるナビゲーションシステムの概略構成図である。
【図２】図２は、予測交通情報の構成例である。
【図３】図３は、予測交通情報の生成方法を説明するための図である。
【図４】図４は、車載用ナビゲーション装置１００の概略構成図である。
【図５】図５は、記憶装置３に記憶されている地図データの構成を示す図である。
【図６】図６は、演算処理部１の機能構成を示す図である。
【図７】図７は、演算処理部１のハードウェア構成を示す図である。
【図８】図８は、ダウンロード条件の設定画面の表示例である。
【図９】図９は、車載用ナビゲーション装置１００の処理の概略を示すフロー図である。
【図１０】図１０は、経路から関連メッシュを特定する様子を説明するための図である。
【図１１】図１１は、ダウンロード要求情報の構成例である。
【図１２】図１２は、ダウンロード日時を指定する情報の構成例である。
【符号の説明】
【００８７】
１００…車載用ナビゲーション装置、２００…交通情報配信サーバ、４００…ネットワーク、
１…演算処理部、２…ディスプレイ、３…記憶装置、４…音声出入力装置、５…入力装置、６…車輪速センサ、７…地磁気センサ、８…ジャイロ、９…ＧＰＳ受信機、１１…車内ＬＡＮ装置、１２…ＦＭ多重放送受信装置、１３…ビーコン受信装置、１４…ネットワーク通信装置、２１…ＣＰＵ、２２…ＲＡＭ、２３…ＲＯＭ、２４…ＤＭＡ、２５…描画コントローラ、２６…ＶＲＡＭ、２７…カラーパレット、２８…Ａ/Ｄ変換器、２９…ＳＣＩ、３０…ＰＩＯ、３１…カウンタ、４１…ユーザ操作解析部、４２…経路探索部、４３…経路記憶部、４４…経路誘導部、４５…表示処理部、４６…現在位置算出部、４７…通信処理部
【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段と、
ダウンロードする予測交通情報の道路種別を決定する道路種別決定手段と、
前記道路種別決定手段で決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードする手段とを有し、
前記道路種別決定手段は、ダウンロードする予測交通情報の地図上の領域に応じて道路種別を決定する
を有することを特徴とするナビゲーション装置。
【請求項２】
請求項１において、
前記道路種別決定手段は、
現在位置または目的地周辺の領域の道路種別を、その他の領域の道路種別より、細かい道路が含まれるように決定する
ことを特徴とするナビゲーション装置。
【請求項３】
ナビゲーション装置であって、
地図上の区画されたメッシュ領域および道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段と、
ダウンロードする予測交通情報のメッシュ領域を決定する領域決定手段と、
前記領域決定手段で決定されたメッシュ領域について、ダウンロードする予測交通情報の道路種別を決定する道路種別決定手段と
前記領域決定手段で決定されたメッシュ領域に関する予測交通情報であって前記道路種別決定手段で決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードする手段と
を有することを特徴とするナビゲーション装置。
【請求項４】
ナビゲーション装置であって、
地図上の区画された領域及び道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段と、
ダウンロードする予測交通情報の領域を決定する領域決定手段と、
前記領域決定手段で決定された領域について、ダウンロードする予測交通情報の道路種別を決定する道路種別決定手段と、
前記領域決定手段で決定された領域に関する予測交通情報であって前記道路種別決定手段で決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードする手段と、
地図上の領域によって経路を構成する道路の候補とする道路（候補道路）の道路種別を異ならせて経路探索を行う経路探索手段とを有し、
前記道路種別決定手段は、前記経路探索手段においてその領域について候補道路となる道路の道路種別を、ダウンロードする予測交通情報の道路種別と決定する
を有することを特徴とするナビゲーション装置。
【請求項５】
請求項４において、
前記経路探索は、現在位置または目的地周辺の領域の候補道路の道路種別を、その他の領域の候補道路の道路種別より、細かい道路を含むようにして経路探索を行う
ことを特徴とするナビゲーション装置。
【請求項６】
ナビーション装置において、
ダウンロードする日時又はしない日時を記憶する記憶手段と、
現在日時が前記記憶手段のダウンロードする日時の場合、現在以降における交通情報である予測交通情報を記憶するサーバ装置から当該予測交通情報をダウンロードし、
現在日時が前記記憶手段のダウンロードしない日時の場合、前記サーバ装置から前記予測交通情報をダウンロードしない手段と
を有することを特徴とするナビゲーション装置。
【請求項７】
請求項６において、
前記ダウンロードする日時又はしない日時を受け付ける手段と、
受け付けたダウンロードする日時又はしない日時を前記記憶手段に記憶させる手段と
を有することを特徴とするナビゲーション装置。
【請求項８】
ナビゲーション装置であって、
現在位置周辺に、予測交通情報が提供されるリンクが予め定めた数以下又は予め定めた割合以下の場合、予測交通情報を記憶するサーバ装置から当該予測交通情報のダウンロードを行わない
ことを特徴とするナビゲーション装置。
【請求項９】
ナビゲーション装置であって、
経路上に、予測交通情報が提供されるリンクが予め定めた数以下又は予め定めた割合以下の場合、予測交通情報を記憶するサーバ装置から当該予測交通情報のダウンロードを行わない
ことを特徴とするナビゲーション装置。
【請求項１０】
ナビゲーション装置であって、
予測交通情報を記憶するサーバ装置から当該予測交通情報をダウンロードする時間の間隔を日時によって変化させる
ことを特徴とするナビゲーション装置。
【請求項１１】
ナビゲーション装置の交通情報のダウンロード方法であって、
道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段を有し、
ダウンロードする予測交通情報の道路種別を決定する道路種別決定ステップと、
前記道路種別決定ステップで決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードするステップとを有し、
前記道路種別決定ステップは、ダウンロードする予測交通情報の地図上の領域に応じて道路種別を決定する
を有することを特徴とする交通情報のダウンロード方法。
【請求項１】
ナビゲーション装置であって、
道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段と、
ダウンロードする予測交通情報の道路種別を決定する道路種別決定手段と、
前記道路種別決定手段で決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードする手段とを有し、
前記道路種別決定手段は、ダウンロードする予測交通情報の地図上の領域に応じて道路種別を決定する
を有することを特徴とするナビゲーション装置。
【請求項２】
請求項１において、
前記道路種別決定手段は、
現在位置または目的地周辺の領域の道路種別を、その他の領域の道路種別より、細かい道路が含まれるように決定する
ことを特徴とするナビゲーション装置。
【請求項３】
ナビゲーション装置であって、
地図上の区画されたメッシュ領域および道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段と、
ダウンロードする予測交通情報のメッシュ領域を決定する領域決定手段と、
前記領域決定手段で決定されたメッシュ領域について、ダウンロードする予測交通情報の道路種別を決定する道路種別決定手段と
前記領域決定手段で決定されたメッシュ領域に関する予測交通情報であって前記道路種別決定手段で決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードする手段と
を有することを特徴とするナビゲーション装置。
【請求項４】
ナビゲーション装置であって、
地図上の区画された領域及び道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段と、
ダウンロードする予測交通情報の領域を決定する領域決定手段と、
前記領域決定手段で決定された領域について、ダウンロードする予測交通情報の道路種別を決定する道路種別決定手段と、
前記領域決定手段で決定された領域に関する予測交通情報であって前記道路種別決定手段で決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードする手段と、
地図上の領域によって経路を構成する道路の候補とする道路（候補道路）の道路種別を異ならせて経路探索を行う経路探索手段とを有し、
前記道路種別決定手段は、前記経路探索手段においてその領域について候補道路となる道路の道路種別を、ダウンロードする予測交通情報の道路種別と決定する
を有することを特徴とするナビゲーション装置。
【請求項５】
請求項４において、
前記経路探索は、現在位置または目的地周辺の領域の候補道路の道路種別を、その他の領域の候補道路の道路種別より、細かい道路を含むようにして経路探索を行う
ことを特徴とするナビゲーション装置。
【請求項６】
ナビーション装置において、
ダウンロードする日時又はしない日時を記憶する記憶手段と、
現在日時が前記記憶手段のダウンロードする日時の場合、現在以降における交通情報である予測交通情報を記憶するサーバ装置から当該予測交通情報をダウンロードし、
現在日時が前記記憶手段のダウンロードしない日時の場合、前記サーバ装置から前記予測交通情報をダウンロードしない手段と
を有することを特徴とするナビゲーション装置。
【請求項７】
請求項６において、
前記ダウンロードする日時又はしない日時を受け付ける手段と、
受け付けたダウンロードする日時又はしない日時を前記記憶手段に記憶させる手段と
を有することを特徴とするナビゲーション装置。
【請求項８】
ナビゲーション装置であって、
現在位置周辺に、予測交通情報が提供されるリンクが予め定めた数以下又は予め定めた割合以下の場合、予測交通情報を記憶するサーバ装置から当該予測交通情報のダウンロードを行わない
ことを特徴とするナビゲーション装置。
【請求項９】
ナビゲーション装置であって、
経路上に、予測交通情報が提供されるリンクが予め定めた数以下又は予め定めた割合以下の場合、予測交通情報を記憶するサーバ装置から当該予測交通情報のダウンロードを行わない
ことを特徴とするナビゲーション装置。
【請求項１０】
ナビゲーション装置であって、
予測交通情報を記憶するサーバ装置から当該予測交通情報をダウンロードする時間の間隔を日時によって変化させる
ことを特徴とするナビゲーション装置。
【請求項１１】
ナビゲーション装置の交通情報のダウンロード方法であって、
道路種別ごとに現在以降における交通情報である予測交通情報を記憶するサーバ装置に接続する手段を有し、
ダウンロードする予測交通情報の道路種別を決定する道路種別決定ステップと、
前記道路種別決定ステップで決定された道路種別に関する予測交通情報を前記サーバ装置からダウンロードするステップとを有し、
前記道路種別決定ステップは、ダウンロードする予測交通情報の地図上の領域に応じて道路種別を決定する
を有することを特徴とする交通情報のダウンロード方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【公開番号】特開２００６−２０８１５７（Ｐ２００６−２０８１５７Ａ）
【公開日】平成１８年８月１０日（２００６．８．１０）
【国際特許分類】
【出願番号】特願２００５−１９８４４（Ｐ２００５−１９８４４）
【出願日】平成１７年１月２７日（２００５．１．２７）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
【公開日】平成１８年８月１０日（２００６．８．１０）
【国際特許分類】
【出願日】平成１７年１月２７日（２００５．１．２７）
【出願人】（５９１１３２３３５）株式会社ザナヴィ・インフォマティクス (745)
【Ｆターム（参考）】
[ Back to top ]