ナビゲーション装置の交通情報受信方法
【課題】 サーバから予測交通情報を効率よくダウンロードする。
【解決手段】
同一のメッシュ領域について、一度に複数の時間帯の予測交通情報をダウンロードする。また、ダウンロードする予測交通情報の時間帯の幅は、現在地からメッシュ領域までの距離が長いほど大きくする。また、朝・夕については、時間帯の幅を大きくする。また、現在時刻と出発時刻との差が大きいほど、時間帯の幅を大きくする。
【解決手段】
同一のメッシュ領域について、一度に複数の時間帯の予測交通情報をダウンロードする。また、ダウンロードする予測交通情報の時間帯の幅は、現在地からメッシュ領域までの距離が長いほど大きくする。また、朝・夕については、時間帯の幅を大きくする。また、現在時刻と出発時刻との差が大きいほど、時間帯の幅を大きくする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に車載用ナビゲーション装置の交通情報のダウンロード方法に関する。
【背景技術】
【０００２】
特許文献１には、予測交通情報を用いて、経路探索を行う車載用ナビゲーション装置が記載されている。予測交通情報は、過去の交通情報と現在の交通情報から生成された現在時刻以降の交通情報である。この車載用ナビゲーション装置は、サーバから予測交通情報をダウンロードして経路探索に用いる。
【０００３】
【特許文献１】特開２００４−２８０３２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ところで、予測交通情報は、サーバ側で更新されていく。したがって、より実情に即した経路を探索するためには、ナビゲーション装置は、最新の予測交通情報をダウンロードした方がよい。しかし、常に全ての予測交通情報をダウンロードするのでは、通信量が膨大となる。また、経路探索などのナビゲーション処理に用いられなかった予測交通情報は無駄となる。一方、経路探索の際など、予測交通情報が必要になったときに、その都度ダウンロードするのでは、経路探索の応答時間が長くなってしまう。
【０００５】
本発明の目的は、簡便な処理で効率よく予測交通情報をダウンロードすることにある。具体的には、ナビゲーション処理（例えば、経路探索）に用いる可能性が高い予測交通情報に絞り込んでダウンロードすることにある。
【課題を解決するための手段】
【０００６】
上記課題を解決すべく本発明のナビゲーション装置は、時間帯ごとに管理された予測交通情報を保持するサーバ装置から、複数の時間帯の予測交通情報をダウンロードする。
【０００７】
例えば、本発明のナビゲーション装置は、地図上の区画された領域であるメッシュ領域ごとの交通情報であって現在時刻以降における時間帯ごとの交通情報である、予測交通情報を記憶する交通情報配信サーバ装置から、同一のメッシュ領域について複数の時間帯の予測交通情報をダウンロードする。
【０００８】
前記ナビゲーション装置は、現在地からの距離によってダウンロードする予測交通情報の時間帯の範囲を変えてもよい。また、日時によってダウンロードする予測交通情報の時間帯の範囲を変えてもよい。また、メッシュの属する地域によってダウンロードする予測交通情報の時間帯の範囲を変えてもよい。また、ダウンロードする時刻と出発予定時刻との差の大きさよってダウンロードする予測交通情報の時間帯の範囲を変えてもよい。また、ダウンロードする時刻と到着予定時刻との差の大きさよってダウンロードする予測交通情報の時間帯の範囲を変えてもよい。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明の一実施形態について、図面を参照して説明する。
【００１０】
図１は、本発明の一実施形態にかかるナビゲーションシステムの概略構成図である。図示するように、本実施形態のナビゲーションシステムは、車載用ナビゲーション装置１００と、交通情報配信サーバ２００とを有する。車載用ナビゲーション装置１００と交通情報配信サーバ２００とは、無線基地局（不図示）とネットワーク４００を介して接続される。また、交通情報配信サーバ２００からの交通情報は、ＦＭ多重放送局２０１、ビーコン２０２によっても車載用ナビゲーション装置１００に送信される。
【００１１】
交通情報配信サーバ２００は、車載用ナビゲーション装置１００に交通情報を配信するサーバ装置である。交通情報配信サーバ２００は、自身の記憶装置に、現況交通情報と予測交通情報２１０を保持する。現況交通情報は、現在のリンク旅行時間や渋滞度を含む交通情報である。
【００１２】
予測交通情報２１０は、現在以降の未来の交通情報である。予測交通情報２１０は、例えば、過去の交通情報と現在の交通情報から生成することができる。
【００１３】
図２は、予測交通情報２１０の構成例である。予測交通情報２１０は、地図上の領域を区分けしたメッシュ領域の識別コード（メッシュＩＤ）２１１、時間帯２１２ごとに、そのメッシュに属するリンクの旅行時間２１４と、渋滞度２１５を含んでいる。リンク旅行時間２１４は、リンクの識別コード（リンクＩＤ）２１３ごとに、格納されている。また、予測交通情報２１０は、その有効期限２１６も含んでいる。
【００１４】
このような予測交通情報は、過去に収集された交通情報に基づいて生成することができるものである。図３に、予測交通情報の生成方法の例を示す。
【００１５】
図３において、符号４１は、過去に収集された交通情報から求められた、あるリンクの旅行時間Ｔｄの経時変化を示す。符号４２は、現在の交通情報から求められた、そのリンクの旅行時間Ｔｄ’の経時変化を示す。現在時刻をｔとする。
【００１６】
まず、現在の交通情報から求められたリンク旅行時間Ｔｄ’４２と過去のリンク旅行時間Ｔｄ４１との差分４３を、所定時刻間隔ごとに求める。そして、求めた差分の平均４４を求める。時刻（ｔ＋ｎ）における予測旅行時間Ｔｄ’（ｔ＋ｎ）は、
Ｔｄ（ｔ＋ｎ）＋（差分の平均） により求めることができる。
【００１７】
なお、予測交通情報は、上記の方法で生成されたものに限られない。過去の日の時系列データと当日の時系列データを比較して類似している日のデータを利用して生成されたものであってもよい。
【００１８】
図４は、車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４と、入力装置５と、車輪速センサ６と、地磁気センサ７と、ジャイロセンサ８と、ＧＰＳ(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 ]