(57)【特許請求の範囲】
【請求項１】
ナビゲーション装置であって、
自車の現在位置から目的地に到る経路を探索する経路探索手段と、
前記経路探索手段により探索した前記経路の経路長に基いて、交通情報を取得する地域を選択する地域選択手段と、
前記地域選択手段により選択した地域についての交通情報を外部から通信により取得する情報取得手段とを備え、
前記地域選択手段は、所定の地図上の点の集合により構成される領域に基くメッシュを前記交通情報を取得する地域として選択し、かつ、前記選択した地域であるメッシュに到達するための所要時間を、前記メッシュごとに設けられた所定の所要時間を用いて求め、所定の時間よりも前記所要時間が長いメッシュについては、選択した地域から除外し、
前記所定の地図上の点は、前記自車の現在位置から前記所定の地図上の点までの直線距離と、前記目的地から前記所定の地図上の点までの直線距離と、を加算した距離が、前記経路探索手段により探索した経路の経路長を超える所定の距離以下となる点である、
ことを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記地域選択手段は、前記領域に基く地域を前記情報を取得する地域として選択する処理において、前記領域に代表点が含まれる所定のメッシュを、前記情報を取得する地域として選択する、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項１または２に記載のナビゲーション装置であって、
前記情報取得手段は、所定時間内に前記情報を取得した地域については、前記情報を取得しない、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
さらに、前記地域選択手段は、前記選択した地域に到達するための所要時間を求め、
前記情報取得手段は、前記地域選択手段により選択した地域についての情報を、前記所要時間に基づいて取得する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記地域選択手段は、前記選択した地域に到達するための所要時間を求め、
前記地域選択手段により選択した地域についての情報は、時間帯に応じて予め設定された情報であり、
さらに、前記所要時間に基づいて前記時間帯に応じた情報を特定して提示する情報提示手段を備える、
ことを特徴とするナビゲーション装置。
【請求項６】
ナビゲーション装置の誘導方法であって、
前記ナビゲーション装置は、
自車の現在位置から目的地に到る経路を探索する経路探索ステップと、
前記経路探索ステップにおいて探索した前記経路の経路長に基いて、交通情報を取得する地域を選択する地域選択ステップと、
前記地域選択ステップにおいて選択した地域の交通情報を外部から通信により取得する情報取得ステップと、を実行し、
前記地域選択ステップにおいては、所定の地図上の点の集合により構成される領域に基くメッシュを前記交通情報を取得する地域として選択し、かつ、前記選択した地域であるメッシュに到達するための所要時間を、前記メッシュごとに設けられた所定の所要時間を用いて求め、所定の時間よりも前記所要時間が長いメッシュについては、選択した地域から除外し、
前記所定の地図上の点は、前記自車の現在位置から前記所定の地図上の点までの直線距離と、前記目的地から前記所定の地図上の点までの直線距離と、を加算した距離が、前記経路探索手段により探索した経路の経路長を超える所定の距離以下となる点である、
ことを特徴とする誘導方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、車両等に搭載されるナビゲーション装置に関するものである。
【背景技術】
【０００２】
従来、現在地から目的地までの経路を探索して案内するナビゲーション装置において、現在地と目的地とを焦点とする楕円を求め、求めた楕円に含まれる範囲について情報センタ等から交通情報を取得する技術がある。このことは、例えば、特許文献１に記載されている。
【０００３】
【特許文献１】特開２００４−１２５５０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記のようなナビゲーション装置では、交通情報を取得する範囲が、現在地と目的地とを焦点として、焦点からの距離の和が現在地と目的地とを結ぶ直線の距離を予め定めた比率だけ増加させた値となるような点の軌跡である楕円の範囲に限られる。
【０００５】
したがって、現在地から目的地までの誘導経路が湾を迂回するなど現在地から目的地までの直線距離に比べて著しく長距離となる場合には、楕円の範囲から経路が外れてしまう。そのため、誘導経路付近の有効な交通情報を取得することが出来ない場合がある。
【０００６】
本発明の目的は、誘導経路付近の交通情報を必要な範囲で漏れなく取得する技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決すべく、本発明のナビゲーション装置は、自車の現在位置から目的地に到る経路を探索する経路探索手段と、前記経路探索手段により探索した前記経路の経路長に基いて、交通情報を取得する地域を選択する地域選択手段と、前記地域選択手段により選択した地域についての交通情報を外部から通信により取得する情報取得手段とを備え、前記地域選択手段は、所定の地図上の点の集合により構成される領域に基くメッシュを前記交通情報を取得する地域として選択し、かつ、前記選択した地域であるメッシュに到達するための所要時間を、前記メッシュごとに設けられた所定の所要時間を用いて求め、所定の時間よりも前記所要時間が長いメッシュについては、選択した地域から除外し、前記所定の地図上の点は、前記自車の現在位置から前記所定の地図上の点までの直線距離と、前記目的地から前記所定の地図上の点までの直線距離と、を加算した距離が、前記経路探索手段により探索した経路の経路長を超える所定の距離以下となる点である、ことを特徴とする。
【０００８】
また例えば、ナビゲーション装置の誘導方法であって、ナビゲーション装置は、自車の現在位置から目的地に到る経路を探索する経路探索ステップと、前記経路探索ステップにおいて探索した前記経路の経路長に基いて、交通情報を取得する地域を選択する地域選択ステップと、  前記地域選択ステップにおいて選択した地域の交通情報を外部から通信により取得する情報取得ステップと、を実行し、前記地域選択ステップにおいては、所定の地図上の点の集合により構成される領域に基くメッシュを前記交通情報を取得する地域として選択し、かつ、前記選択した地域であるメッシュに到達するための所要時間を、前記メッシュごとに設けられた所定の所要時間を用いて求め、所定の時間よりも前記所要時間が長いメッシュについては、選択した地域から除外し、前記所定の地図上の点は、前記自車の現在位置から前記所定の地図上の点までの直線距離と、前記目的地から前記所定の地図上の点までの直線距離と、を加算した距離が、前記経路探索手段により探索した経路の経路長を超える所定の距離以下となる点である、ことを特徴とする。
【発明を実施するための最良の形態】
【０００９】
以下に、本発明の一実施形態が適用されたナビゲーション装置について、図面を参照して説明する。
【００１０】
図１は、本発明が適用された車載用ナビゲーション装置１００の概略構成図である。図示するように、車載用ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、を備えている。
【００１１】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０、またはビーコン受信装置１１から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００１２】
演算装置１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算装置１に接続するインターフェイスであるＩ／Ｆ２４と、を有する。
【００１３】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００１４】
記憶装置３は、ＨＤＤ（Hard Disk Drive）や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００１５】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００と、メッシュテーブル３００と、候補メッシュテーブル４００と、が記憶されている。
【００１６】
図２は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００１７】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、リンク旅行時間２２５、リンクを構成する２つのノードにそれぞれ接続するリンクのリンクＩＤ（接続リンクＩＤ）である開始接続リンク、終了接続リンク２２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称２２７、等を含んでいる。
【００１８】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。なお、リンク旅行時間２２５は、日時、天気などの条件ごとに対応付けられたリンク旅行時間であってもよい。
【００１９】
図３は、メッシュテーブル３００の構成を示す図である。メッシュテーブル３００は、
メッシュを特定し、管理するための情報を記憶するテーブルであり、予め記憶装置に記憶される。
【００２０】
メッシュテーブル３００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）３０１ごとに、そのメッシュ領域に関する情報であるメッシュデータ３０２を含んでいる。
【００２１】
メッシュデータ３０２は、メッシュを代表する代表点（通常はメッシュの対角線の交点）である代表点座標３２１、メッシュの位置と範囲を特定するメッシュ範囲特定情報３２２（メッシュの北西角座標３２３と、メッシュの南北の長さを示す南北長３２４、メッシュの東西の長さを示す東西長３２５等）、メッシュを通過するのに必要な時間を示すメッシュ旅行時間３２６、最後に外部の情報センタから交通情報を取得した時刻を示す最終ダウンロード時刻３２９等を含んでいる。
【００２２】
なお、メッシュを通過するのに必要な時間を示すメッシュ旅行時間３２６は、一般道を走行して通過するのに必要な時間である「一般」３２７と、高速道路などの有料道路を走行して通過するのに必要な時間である「有料」３２８と、により細分化される。
【００２３】
最終ダウンロード時刻３２９は、メッシュに属するリンクに関する交通情報等をメッシュ単位でダウンロードした場合に、そのダウンロードを完了した時刻を示す。
【００２４】
図４は、候補メッシュテーブル４００の構成を示す図である。
【００２５】
候補メッシュテーブル４００は、交通情報等のダウンロードを行う候補となるメッシュについての情報を記憶するテーブルであり、後述する最大範囲選択処理、メッシュ到達時刻算出処理等により作成・破棄される。
【００２６】
候補メッシュテーブル４００は、メッシュＩＤ４０１と、そのメッシュへ到達する予定の時刻である到達予定時刻４０２と、交通情報のダウンロード対象であるか否かを示すダウンロード対象フラグ４０３と、を含んでいる。
【００２７】
メッシュＩＤ４０１は、交通情報等のダウンロードを行う対象となるメッシュのメッシュＩＤである。
【００２８】
到達予定時刻４０２は、リンク単位ではなく、メッシュ単位で当該メッシュに到達する時刻を統計情報等に従って算出した到達予定時刻である。
【００２９】
ダウンロード対象フラグ４０３は、交通情報等のダウンロードを行う候補となるメッシュのうち、実際にダウンロードを行うか否かを判定した結果を示す。
【００３０】
実際にダウンロードを行う場合には、利用する時点で最新の交通情報を一度のみ取得することができると、ダウンロード量、交通情報の鮮度等において効率が良い。
【００３１】
そのため、ダウンロード候補のメッシュのうち、実際にダウンロードを行うか否かの判定結果がダウンロード対象フラグ４０３として保存される。
【００３２】
図１に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置１００の外部の音声を取得する。
【００３３】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００３４】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００３５】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００３６】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００３７】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤなどのＲＯＭ（Read Only Memory）やＩＣ（Ｉntegrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００３８】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、車載用ナビゲーション装置１００において現在地（自車位置）を検出するために使用されるものである。
【００３９】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率を３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定し、演算処理部１に送信するものである。
【００４０】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００４１】
ビーコン受信装置１１は、ＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００４２】
図５は、演算処理部１の機能ブロック図である。
【００４３】
図示するように、演算処理部１は、主制御部１０１と、最大範囲選択部１０２と、到達時刻算出部１０３と、更新部１０４と、入力受付部１０５と、出力処理部１０６と、を有する。
【００４４】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、主制御部１０１は、車載用ナビゲーション装置１００の本来の基本動作であるナビゲーション処理（例えば、交通情報の表示、現在位置の表示、経路探索、経路誘導等）を実施する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００４５】
最大範囲選択部１０２は、道路交通情報を受信することが必要な最大範囲を選択する。
【００４６】
具体的には、まず、最大範囲選択部１０２は、自車の現在位置と、目的地と、から算出した経路の経路長を算出する。
【００４７】
そして、最大範囲選択部１０２は、現在位置からの距離と、目的地からの距離と、を合算すると経路長以下となるような点が含まれる地図上の範囲（この点は、楕円状の点となる）を算出する。
【００４８】
そして、算出した地図上の範囲にメッシュ代表点が含まれるメッシュを抽出しそのメッシュを候補メッシュ４００に記憶する。
【００４９】
到達時刻算出部１０３は、候補メッシュ４００に記憶されたメッシュのそれぞれについて、現在位置から走行を開始した場合に当該メッシュに到達する予定の時刻を算出し、候補メッシュ４００に記憶する。さらに、到達時刻算出部１０３は、到達する予定の時刻が現在の時刻から所定の時間内であるメッシュをダウンロード対象のメッシュとして記憶する。
【００５０】
具体的には、到達時刻算出部１０３は、候補メッシュ４００に記憶されたメッシュのそれぞれについて、現在位置からダイクストラ法等を用いて、当該メッシュに到達するのにかかる時間が最短となるメッシュを特定する。
【００５１】
ここで、ダイクストラ法とは、指定された２地点（現在位置、目的地または立ち寄り地点）間を結ぶ経路（ノードで区切られたリンク）のコスト（例えば、統計情報に基いた平均速度から算出した旅行時間）が最少となる経路を探索する方法をいう。
【００５２】
もっとも、本実施形態の例においては、メッシュの代表点をノードに代用し、メッシュの代表点から上下左右に隣接するメッシュの代表点をつなぐ仮想線をリンクに代用してダイクストラ法に類似する計算法を適用する。かかる場合、コストの算出に際しては、メッシュの代表点をつなぐ仮想線のコストとして、メッシュの代表点をつなぐ仮想線の終点となる側の代表点が属するメッシュに設定された旅行時間を用いるものとする。
【００５３】
または、コストの算出に際して、２つのメッシュの旅行時間に基いて旅行時間を定めてもよい。具体的には、メッシュの代表点をつなぐ仮想線の始点となる側の代表点が属するメッシュに設定された旅行時間と、終点となる側の代表点が属するメッシュに設定された旅行時間と、の平均値を用いることとしてもよい。
【００５４】
すなわち、格子状に隣接して存在する複数のメッシュを連続的に順に結んだものが経路として特定される。また、その経路に含まれるメッシュに予め与えられたコストを経路順に積算したものを経路のコストとし、コストが最小となるような経路を最短の経路として特定する。
【００５５】
そして、到達時刻算出部１０３は、候補メッシュ４００に記憶されたメッシュのそれぞれについて、最短となる到達時間を算出し、現在時間に加算することで到達時刻を算出する。
【００５６】
また、到達時刻算出部１０３は、算出した到達時刻を候補メッシュ４００に記憶し、現在時刻に所定の時間（例えば６０分）を加算した時刻以降に到達する予定のメッシュについては、ダウンロード対象でないと判定し、候補メッシュテーブル４００に記憶する。
【００５７】
更新部１０４は、候補メッシュテーブル４００に記憶されたメッシュのうちダウンロード対象であるメッシュについての交通情報をダウンロードする。
【００５８】
具体的には、更新部１０４は、候補メッシュテーブル４００に記憶されたメッシュから、ダウンロード対象であるメッシュを抽出し、抽出したメッシュに関する交通情報を送信するよう外部の情報センタ等に要求を送信する。
【００５９】
そして、更新部１０４は、外部の情報センタ等から送信された交通情報を受信し、記憶装置３の交通情報を更新する。
【００６０】
入力受付部１０５は、マイクロフォン４１、タッチパネル５１およびダイヤルスイッチ５２を介して、使用者からの指示入力を受け付け、これを各処理部に受け渡す処理部である。
【００６１】
出力処理部１０６は、画面出力をディスプレイ２に表示させる機能部である。ディスプレイ２への表示が要求される領域にある画面データと表示候補を受け取り、指定された描画方式で、道路、その他の地図構成物や、現在地、目的地、推奨経路、メッセージ情報のためのダイアログなどを描画するように画面描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ２に送信する。
【００６２】
なお、主制御部１０１、最大範囲選択部１０２、到達時刻算出部１０３、更新部１０４、入力受付部１０５および出力処理部１０６は、ＣＰＵ２１がＲＡＭ２２やＲＯＭ２３にロードしたプログラムを実行することにより実現される。
【００６３】
次に、上記構成の車載用ナビゲーション装置１００の動作について説明する。
【００６４】
図６は、最大範囲選択処理の流れ全体を示すフロー図である。
【００６５】
主制御部１０１は、車載用ナビゲーション装置１００に電源が投入された後に、処理要求を受け付けると、本フローを実施する。
【００６６】
主制御部１０１は、車両の現在位置を算出する（ステップＳ００１）。
【００６７】
具体的には、主制御部１０１は、ＧＰＳ受信装置９を用いて、車両の現在位置を測定する。
【００６８】
あわせて、主制御部１０１は、ジャイロセンサ８によって車両の走行状態を取得して、ＧＰＳ受信装置９により得られた現在位置を補正し、マップマッチングを行って車両の現在位置を推定する。
【００６９】
そして、主制御部１０１は、入力受付部１０５を介して、利用者からの目的地の入力を受け付ける（ステップＳ００２）。
【００７０】
次に、主制御部１０１は、現在位置から目的地に到る経路をダイクストラ法等によって特定することで経路探索を行う（ステップＳ００３）。
【００７１】
そして、最大範囲選択部１０２は、ステップＳ００３で特定した経路の経路長（以降、ｄとする）を算出する（ステップＳ００４）。
【００７２】
なお、この経路長ｄは、ステップＳ００１にて算出した現在位置から、ステップＳ００２にて受け付けた目的地に到着するまでの経路を走行する場合の予測走行距離である。
【００７３】
次に、最大範囲選択部１０２は、メッシュテーブル３００の先頭のレコードのメッシュＩＤ３０１を選択する（ステップＳ００５）。
【００７４】
具体的には、最大範囲選択部１０２は、メッシュテーブル３００のレコードのうち、例えばメッシュＩＤ３０１をキーとして昇順にソートした先頭レコードを特定しメッシュＩＤ３０１を取得する。
【００７５】
そして次に、最大範囲選択部１０２は、メッシュテーブル３００から、ステップＳ００５で選択したメッシュＩＤの代表点座標３２１を取得する（ステップＳ００６）
次に、最大範囲選択部１０２は、ステップＳ００６で取得した代表点座標３２１と、ステップＳ００１で算出した現在位置との直線距離（以降、ａとする）を取得する（ステップＳ００７）。
【００７６】
そして次に、最大範囲選択部１０２は、ステップＳ００６で取得した代表点座標３２１と、ステップＳ００２で受け付けた目的地との直線距離（以降、ｂとする）を取得する（ステップＳ００８）。
【００７７】
次に、最大範囲選択部１０２は、ステップＳ００７で算出したａと、ステップＳ００８で算出したｂと、を加算した値が、ステップＳ００４で算出した経路長であるｄに、ｄの値に応じて変化する所定の値α（例えば、αは経路長ｄの０．３倍の値等）を加えた値以下であるか否かを判定する（ステップＳ００９）。
【００７８】
つまり、最大範囲選択部１０２は、下式（１）が成立するか否かを判定する。
【００７９】
ａ＋ｂ＝＜ｄ＋α・・・式（１）
このような式（１）を満たす点は、ステップＳ００３において算出した経路と、現在位置と、目的地と、を全て含む楕円の領域内に限定される。
【００８０】
ａ＋ｂの値が、ｄ＋αの値以下でない場合（ステップＳ００９にて「Ｎｏ」）には、最大範囲選択部１０２は、後述するステップＳ０１２の処理を実施する。
【００８１】
ａ＋ｂの値が、ｄ＋αの値以下である場合（ステップＳ００９にて「Ｙｅｓ」）には、最大範囲選択部１０２は、ステップＳ００５で選択したレコードのメッシュＩＤ３０１を取得して、候補メッシュテーブル４００に追加する（ステップＳ０１０）。
【００８２】
具体的には、最大範囲選択部１０２は、ステップＳ００５で選択したレコードのメッシュＩＤ３０１を取得し、候補メッシュテーブル４００のメッシュＩＤ４０１として記憶する。
【００８３】
次に、最大範囲選択部１０２は、メッシュテーブル３００の全てのレコードに対してステップＳ００９の判定を行ったか否かを判定する（ステップＳ０１１）。
【００８４】
メッシュテーブル３００の全てのレコードに対してステップＳ００９の判定を行った場合（ステップＳ０１１にて「Ｙｅｓ」）、最大範囲選択部１０２は、最大範囲選択処理を終える。
【００８５】
メッシュテーブル３００の全てのレコードに対してステップＳ００９の判定を行っていない場合（ステップＳ０１１にて「Ｎｏ」）、最大範囲選択部１０２は、メッシュテーブル３００のうち、未選択の次のレコードのメッシュＩＤ３０１を選択し、ステップＳ００６から処理を実施する（ステップＳ０１２）
以上が、最大範囲選択処理の流れである。
【００８６】
以上に示した最大範囲選択処理によって、ナビゲーション装置１００に記憶された全てのメッシュのうち、所定の楕円領域の範囲内にある（式（１）を代表点が満たす）メッシュのみを抽出し、候補メッシュテーブル４００に記憶することができる。
【００８７】
次に、候補メッシュテーブル４００に記憶されたメッシュそれぞれへの到達時刻を算出するメッシュ到達時刻算出処理について、図７を用いて説明する。
【００８８】
図７は、メッシュ到達時刻算出処理の処理フローを示す図である。
【００８９】
メッシュ到達時刻算出処理は、主制御部１０１が、図６に示す最大範囲選択処理の終了を検知することで開始される。
【００９０】
主制御部１０１は、現在位置が属するメッシュのメッシュＩＤを取得する（ステップＳ１０１）。
【００９１】
具体的には、主制御部１０１は、ＧＰＳ受信装置９を用いて車両の現在位置を測定する。
【００９２】
あわせて、ジャイロセンサ８によって車両の走行状態を取得して、ＧＰＳ受信装置９により得られた現在位置を補正し、マップマッチングを行って車両の現在位置を推定する。
【００９３】
そして、主制御部１０１は、現在位置が属するメッシュを特定し、メッシュＩＤを取得する。
【００９４】
次に、到達時刻算出部１０３は、候補メッシュテーブル４００の先頭のレコードのメッシュＩＤ４０１を選択する（ステップＳ１０２）。
【００９５】
具体的には、到達時刻算出部１０２は、候補メッシュテーブル４００のレコードのうち、例えばそのメッシュＩＤ４０１をキーとして昇順にソートした先頭レコードを特定しメッシュＩＤ４０１を取得する。
【００９６】
次に、到達時刻算出部１０３は、ステップＳ１０２にて取得したメッシュＩＤにより識別されるメッシュに到達する時刻を算出し、記憶する（ステップＳ１０３）。
【００９７】
具体的には、到達時刻算出部１０３は、ステップＳ１０１にて取得した現在位置の属するメッシュＩＤからステップＳ１０２にて選択したメッシュＩＤで識別されるメッシュに到達するのにかかる時間が最短となるメッシュを特定する。
【００９８】
このメッシュの特定には、上述のとおり、メッシュごとのコストを用いて、格子状に隣接する複数のメッシュにより構成される経路の総コストを算出するのに、ダイクストラ法に類似する計算方法を用いる。
【００９９】
なお、このコストの算出に際しては、到達時刻算出部１０３は、経路が一般道優先で検索された場合には一般３２７を用いて、高速道路などの有料道路優先の場合には有料３２８を用いて算出する。
【０１００】
そして、到達時刻算出部１０３は、算出した最短となる到達時間を算出し、現在時間に加算することで到達時刻を算出し、候補メッシュテーブル４００の到達予定時刻４０２として記憶する。
【０１０１】
次に、到達時刻算出部１０３は、ステップＳ１０３で算出した到達時刻が、現在時刻から所定の時間内（例えば６０分内）に含まれるか否かを判定する（ステップＳ１０４）。
【０１０２】
所定の時間内に含まれない場合（ステップＳ１０４にて「Ｎｏ」）、到達時刻算出部１０３は、後述するステップＳ１０７を実施する。
【０１０３】
所定の時間内に含まれる場合（ステップＳ１０４にて「Ｙｅｓ」）、到達時刻算出部１０３は、ステップＳ１０２にて選択したメッシュＩＤで識別されるメッシュをダウンロード対象として記憶する（ステップＳ１０５）。
【０１０４】
具体的には、到達時刻算出部１０３は、ステップＳ１０２にて選択したメッシュＩＤに基いて候補メッシュテーブル４００を検索し、該当するレコードのダウンロード対象フラグ４０３に「Ｙｅｓ」を設定する。
【０１０５】
次に、到達時刻算出部１０３は、候補メッシュテーブル４００の全てのレコードに対してステップＳ１０４の判定を行ったか否かを判定する（ステップＳ１０６）。
【０１０６】
候補メッシュテーブル４００の全てのレコードに対してステップＳ１０４の判定を行った場合（ステップＳ１０６にて「Ｙｅｓ」）、到達時刻算出部１０３は、メッシュ到達時刻算出処理を終える。
【０１０７】
候補メッシュテーブル４００の全てのレコードに対してステップＳ１０４の判定を行っていない場合（ステップＳ１０６にて「Ｎｏ」）、到達時刻算出部１０３は、候補メッシュテーブル４００のうち、未選択の次のレコードのメッシュＩＤ４０１を選択し、ステップＳ１０３から処理を実施する（ステップＳ１０７）。
【０１０８】
以上が、メッシュ到達時刻算出処理の流れである。
【０１０９】
メッシュ到達時刻算出処理により、候補メッシュのうち、一定の時間内（例えば６０分）に到達しうるメッシュを抽出し、交通情報等をダウンロードするメッシュとして候補メッシュテーブル４００に記憶することができる。
【０１１０】
次に、候補メッシュテーブル４００に記憶されたメッシュのうちダウンロード対象のメッシュについて交通情報をダウンロードするダウンロード処理について、図８を用いて説明する。
【０１１１】
図８は、ダウンロード処理の処理フローを示す図である。
【０１１２】
ダウンロード処理は、主制御部１０１が、図７に示すメッシュ到達時刻算出処理の終了を検知することで開始される。
【０１１３】
または、主制御部１０１により、所定の周期（例えば３０分間隔）で、ダウンロード処理が開始されるものであってもよいし、所定の距離（例えば１５ｋｍ）を走行すると開始されるものであってもよい。
【０１１４】
更新部１０４は、候補メッシュテーブル４００から、ダウンロード対象フラグ４０３がＹｅｓに設定されているレコードのメッシュＩＤ４０１を全件取得する（ステップＳ２０１）。
【０１１５】
例えば、図４の例では、メッシュＩＤ４０１が「９６４３３６８２」であるレコードと、「８２３６４５８０」であるレコードのメッシュＩＤ４０１を取得する。
【０１１６】
次に、更新部１０４は、図示しない情報センタに携帯電話網などの無線通信網を経由して、ステップＳ２０１で取得したメッシュＩＤを対象とする交通情報の送信を要求し、送信された交通情報を受信して、記憶装置３の図示しない所定の交通情報の記憶領域へ記憶する（ステップＳ２０２）。
【０１１７】
以上が、ダウンロード処理の流れである。
【０１１８】
ダウンロード処理により、ダウンロード対象となっている候補メッシュについての交通情報を取得することができる。
【０１１９】
図９は本実施形態における交通情報の取得範囲を模式的に示す図である。
【０１２０】
図９のように、自車の現在位置１０００と、目的地１００１を結ぶ経路１００２が、湾１００８を間に挟むことから、陸１００９を通行して移動するために自車の現在位置１０００と目的地１００１を結ぶ直線に対して大きく迂回する場合には、迂回する経路１００２の周辺の交通情報を取得する必要がある。
【０１２１】
そこで、本発明は、点１００３を、ａ＋ｂ＝ｄ＋αであるような点とすると、点１００３が描く軌跡により構成される楕円１００６の範囲に代表点１００７が含まれるメッシュに絞り込んで交通情報を取得する。
【０１２２】
ここで、ｄ＋αの値は、αの値がゼロまたは正の実数であれば、必ずｄ以上の値となるため、ａ＋ｂの値が経路長であるｄの値よりも小さくなることはない。つまり、経路１００２上の点は、必ず楕円１０６に含まれることとなる。そのため、経路１００２の周辺の交通情報を必ず取得することができる。
【０１２３】
またさらに、到達する予測時刻が遅い（到達までに所定時間以上かかる）メッシュについては、交通情報を取得しないため、自車の現在位置１０００周辺のメッシュについてのみ交通情報を取得することができるようになり、必要最小限の通信量で交通情報を取得することが出来るようになる。
【０１２４】
なお、図１０は、従来技術により現在位置１１００と目的地１１０１とを焦点とし、その焦点距離に応じて（経路長と無関係に）設定する楕円１１１０によりダウンロード対象のメッシュを決定する従来の技術を用いた場合の模式図である。
【０１２５】
このように、図１０の模式図に示す従来の技術においては、経路が湾１１０８などを大きく迂回して陸１１０９を走行せざるを得ない場合等、ダウンロード対象のメッシュに、経路１１０２の周辺のメッシュが含まれない場合がある。
【０１２６】
本実施形態が適用されたナビゲーション装置１００を用いることにより、このように経路１１０２の周辺の交通情報が取得できないという状況を回避する効果を奏することができるようになる。
【０１２７】
以上、本発明の一実施形態について説明した。
【０１２８】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０１２９】
例えば、上記実施形態では、図８に示したダウンロード処理について、所定の周期に従って再度ダウンロードを行う場合には、ダウンロードする間隔が情報センタの提供する情報の更新間隔よりも短い場合に、重複した情報を取得する可能性がある。これを回避するようにしてもよい。
【０１３０】
すなわち、図１１に示すダウンロード処理を実施することとしてもよい。
【０１３１】
図１１は、第一の実施形態から変形させたダウンロード処理の処理フローを示す図である。
【０１３２】
更新部１０４は、候補メッシュテーブル４００から、ダウンロード対象フラグ４０３がＹｅｓに設定されているレコードのうち、先頭のレコードについてメッシュＩＤ４０１を選択する（ステップＳ２１１）。
【０１３３】
例えば、図４の例では、メッシュＩＤ４０１が「９６４３３６８２」であるレコードのメッシュＩＤ４０１を選択する。
【０１３４】
次に、更新部１０４は、メッシュテーブル３００を読み込み、ステップＳ２１１にて選択したメッシュＩＤに該当するレコードの最終ダウンロード時刻３２９を取得する。
【０１３５】
そして、現在の時刻は、最終ダウンロード時刻から所定の時間（例えば６０分）が経過しているか否かを判定する（ステップＳ２１２）。
【０１３６】
所定の時間が経過していなければ（ステップＳ２１２にて「Ｎｏ」）、更新部１０４は、後述するステップＳ２１３とステップＳ２１４とを処理せずにステップＳ２１５の処理を開始する。
【０１３７】
所定の時間が経過していれば（ステップＳ２１２にて「Ｙｅｓ」）、更新部１０４は、
図示しない情報センタに携帯電話網などの無線通信網を経由して、ステップＳ２１１にて選択したメッシュＩＤを対象とする交通情報の送信を要求し、送信された交通情報を受信して、記憶装置３の図示しない所定の交通情報を記憶する領域へ記憶する（ステップＳ２１３）。
【０１３８】
次に、更新部１０４は、メッシュテーブル３００の該当するメッシュＩＤのレコードを検索し、最終ダウンロード時刻３２９にステップＳ２１３を実施した時刻を記憶する（ステップＳ２１４）。
【０１３９】
次に、更新部１０４は、更新メッシュテーブル４００のダウンロード対象フラグ４０３がＹｅｓに設定されているレコードの各々すべてに対してステップＳ２１２の判定を行ったか否かを判定する（ステップＳ２１５）。
【０１４０】
ダウンロード対象フラグ４０３がＹｅｓに設定されているレコードの各々すべてに対してステップＳ２１２の判定を行った場合（ステップＳ２１５にて「Ｙｅｓ」）、更新部１０４は、ダウンロード処理を終了させる。
【０１４１】
ダウンロード対象フラグ４０３がＹｅｓに設定されているレコードの各々すべてに対してステップＳ２１２の判定を行っていない場合（ステップＳ２１５にて「Ｎｏ」）、更新部１０４は、ダウンロード対象フラグ４０３がＹｅｓに設定されているレコードのうち未選択の次のレコードのメッシュＩＤ４０１を選択し、ステップＳ２１２から処理を実施する（ステップＳ２１６）。
【０１４２】
以上が、変形させたダウンロード処理の流れである。
【０１４３】
このように変形させることで、前回ダウンロードしてから更新のない交通情報を再度ダウンロードしてしまう可能性を低くすることが可能となる。
【０１４４】
すなわち、重複する情報をダウンロードしないことで、無駄な通信をより減らすことが可能となる。
【０１４５】
また例えば、上記実施形態では、メッシュ到達時刻算出処理にて、メッシュごとの到達時刻をダイクストラ法により算出しているが、これに限られない。
【０１４６】
すなわち、メッシュの代表点までの経路探索を行い、探索した経路を走行した場合の到着時刻をメッシュの到着時刻としてもよい。
【０１４７】
このようにすることで、より正確な到達時刻を元に交通情報を取得する範囲を特定することが可能となる。
【０１４８】
さらに例えば、ダウンロード処理においてダウンロードする情報は、交通情報に限らず、地図情報の差分更新情報や、気象情報等とすることも可能である。
【０１４９】
例えば、気象情報であれば、各メッシュに到達する予測時間を元に、時刻に応じて状況が変化する台風等の到達情報を適切に取得することが可能となる。
【０１５０】
また、上記第一の実施形態において、メッシュテーブル３００のメッシュ旅行時間３２６は、通過するのに必要な時間に限らない。
【０１５１】
例えば、そのメッシュを走行するのに必要な時間を算出するための速度に関する情報であるメッシュ旅行速度としてもよい。具体的には、メッシュ旅行速度は、走行速度の平均値などを用いて予め定められた値であるとする。
【０１５２】
その場合には、メッシュ到達時刻算出処理のステップＳ１０３の処理においてコストを算出する際に、到達時刻算出部１０３は、経路が一般道優先で検索された場合には一般３２７のメッシュ旅行速度を用いて算出し、有料道路優先で検索された場合には有料３２８のメッシュ旅行速度を用いて算出する。
【０１５３】
具体的には、経路が一般道優先で検索された場合には、到達時刻算出部１０３は、メッシュを東西に通過する経路であればメッシュ旅行時間を求めるために東西長３２５を一般３２７のメッシュ旅行速度で除算することでメッシュ旅行時間を求める。
【０１５４】
このようにすることで、メッシュ毎の旅行時間の情報に代えてメッシュ毎の平均的な旅行速度を用いて到着時刻を算出することが可能となる。
【０１５５】
また、上記第一の実施形態において、ダウンロード処理のステップＳ２０２にてダウンロードする交通情報等は、時間帯を指定して情報を要求し、指定した時間帯に応じた交通情報を取得するものであってもよい。
【０１５６】
具体的には、ステップＳ２０２において、更新部１０４は、ステップＳ２０１で取得したメッシュＩＤを対象として、候補メッシュテーブル４００の到達予定時刻４０２を取得する。そして、更新部１０４は、取得した到達予定時刻とメッシュＩＤとを含む交通情報の送信を図示しない情報センタに携帯電話網などの無線通信網を経由して要求し、情報センタから送信された到達予定時刻に近い時間帯の交通情報を受信して、記憶装置３の図示しない所定の交通情報の記憶領域へ記憶する。
【０１５７】
このようにすることで、走行する予定の時間に応じて、メッシュで示される地域の交通情報を取得することが可能となるため、取得する情報を絞り込むことができる。
【０１５８】
そのため、交通情報の精度を高めつつ通信量を第一の実施形態の通信量を同等に抑えることが可能となる。
【０１５９】
また、このようにすることで、推奨経路沿いの地域でない地域についても、その地域への到着予想時刻に応じた情報を予め取得することが可能となる。
【０１６０】
さらに別の変形例として、上記第一の実施形態において、ダウンロード処理のステップＳ２０２にてダウンロードする交通情報等は、時間帯ごとに設定されたものとし、更新部１０４は、メッシュへの到達予定時刻に応じて取得した交通情報をディスプレイ２に示すようにしてもよい。
【０１６１】
具体的には、ステップＳ２０２において、更新部１０４は、交通情報を受信して、記憶装置３の図示しない所定の交通情報の記憶領域へ記憶する。そして、更新部１０４は、候補メッシュテーブル４００の到達予定時刻４０２によりメッシュで示される地域への到着予定時刻を特定する。
【０１６２】
そして、更新部１０４は、取得した交通情報のうち、メッシュで示される地域への到着予定時刻が含まれる時間帯の情報を選択してディスプレイ２に出力するよう指示する。
【０１６３】
このようにすることで、走行する予定の時間に応じて、メッシュで示される地域の交通情報を表示することが可能となるため、使用者に示す交通情報の確からしさを高めることが可能となる。
【０１６４】
以上が、変形例である。
【０１６５】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【０１６６】
【図１】図１は、本発明の一実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図２】図２は、記憶装置に記憶されているリンクテーブルの構成例を示す図である。
【図３】図３は、記憶装置に記憶されているメッシュテーブルの構成例を示す図である。
【図４】図４は、記憶装置に記憶されている候補メッシュテーブルの構成例を示す図である。
【図５】図５は、演算処理部の機能構成を示す図である。
【図６】図６は、最大範囲選択処理のフロー図である。
【図７】図７は、メッシュ到達時刻算出処理のフロー図である。
【図８】図８は、ダウンロード処理のフロー図である。
【図９】図９は、本発明の一実施例における交通情報の取得範囲を模式的に示す図である。
【図１０】図１０は、従来技術による交通情報の取得範囲を模式的に示す図である。
【図１１】図１１は、変形例のダウンロード処理のフロー図である。
【符号の説明】
【０１６７】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信機、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・車載用ナビゲーション装置、１０１・・・主制御部、１０２・・・最大範囲選択部、１０３・・・到達時刻算出部、１０４・・・更新部、１０５・・・入力受付部、１０６・・・出力処理部
【図１】
0005345801.tif 000002
【図２】
0005345801.tif 000003
【図３】
0005345801.tif 000004
【図４】
0005345801.tif 000005
【図５】
0005345801.tif 000006
【図６】
0005345801.tif 000007
【図７】
0005345801.tif 000008
【図８】
0005345801.tif 000009
【図９】
0005345801.tif 000010
【図１０】
0005345801.tif 000011
【図１１】
0005345801.tif 000012