ナビゲーション装置とその誘導方法
【課題】 従来のナビゲーション装置において、現在地と目的地とを焦点とし、焦点からの距離の和が焦点距離を予め定めた比率だけ増加させた値となる点の軌跡である楕円に含まれる範囲について情報センタ等から交通情報を取得する技術がある。しかし、誘導経路が楕円の範囲から外れてしまい、誘導経路付近の交通情報を取得することが出来ない場合がある。
本発明の目的は、誘導経路付近の交通情報を必要な範囲で漏れなく取得する技術を提供することにある。
【解決手段】
本発明のナビゲーション装置は、自車の現在位置から目的地に到る経路を探索する経路探索手段と、前記経路探索手段において探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択手段と、前記地域選択手段において選択した地域の情報を外部から通信により取得する情報取得手段と、を備えることを特徴とする。
本発明の目的は、誘導経路付近の交通情報を必要な範囲で漏れなく取得する技術を提供することにある。
【解決手段】
本発明のナビゲーション装置は、自車の現在位置から目的地に到る経路を探索する経路探索手段と、前記経路探索手段において探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択手段と、前記地域選択手段において選択した地域の情報を外部から通信により取得する情報取得手段と、を備えることを特徴とする。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、車両等に搭載されるナビゲーション装置に関するものである。
【背景技術】
【0002】
従来、現在地から目的地までの経路を探索して案内するナビゲーション装置において、現在地と目的地とを焦点とする楕円を求め、求めた楕円に含まれる範囲について情報センタ等から交通情報を取得する技術がある。このことは、例えば、特許文献1に記載されている。
【0003】
【特許文献1】特開2004−125504号公報
【発明の開示】
【発明が解決しようとする課題】
【0004】
上記のようなナビゲーション装置では、交通情報を取得する範囲が、現在地と目的地とを焦点として、焦点からの距離の和が現在地と目的地とを結ぶ直線の距離を予め定めた比率だけ増加させた値となるような点の軌跡である楕円の範囲に限られる。
【0005】
したがって、現在地から目的地までの誘導経路が湾を迂回するなど現在地から目的地までの直線距離に比べて著しく長距離となる場合には、楕円の範囲から経路が外れてしまう。そのため、誘導経路付近の有効な交通情報を取得することが出来ない場合がある。
【0006】
本発明の目的は、誘導経路付近の交通情報を必要な範囲で漏れなく取得する技術を提供することにある。
【課題を解決するための手段】
【0007】
上記課題を解決すべく、本発明のナビゲーション装置は、自車の現在位置から目的地に到る経路を探索する経路探索手段と、前記経路探索手段により探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択手段と、前記地域選択手段により選択した地域についての情報を外部から通信により取得する情報取得手段と、を備えることを特徴とする。
【0008】
また例えば、ナビゲーション装置の誘導方法であって、ナビゲーション装置は、自車の現在位置から目的地に到る経路を探索する経路探索ステップと、前記経路探索ステップにおいて探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択ステップと、前記地域選択ステップにおいて選択した地域の情報を外部から通信により取得する情報取得ステップと、を実行することを特徴とする。
【発明を実施するための最良の形態】
【0009】
以下に、本発明の一実施形態が適用されたナビゲーション装置について、図面を参照して説明する。
【0010】
図1は、本発明が適用された車載用ナビゲーション装置100の概略構成図である。図示するように、車載用ナビゲーション装置100は、演算処理部1と、ディスプレイ2と、記憶装置3と、音声入出力装置4(音声入力装置としてマイクロフォン41、音声出力装置としてスピーカ42)と、入力装置5と、ROM装置6と、車速センサ7と、ジャイロセンサ8と、GPS(Global Positioning System)受信装置9と、FM多重放送受信装置10と、ビーコン受信装置11と、を備えている。
【0011】
演算処理部1は、様々な処理を行う中心的ユニットである。例えば各種センサ7,8やGPS受信装置9、FM多重放送受信装置10、またはビーコン受信装置11から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置3あるいはROM装置6から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ2へ表示する。また、記憶装置3あるいはROM装置6に記憶されている地図データ等を用いて、ユーザから指示された出発地(現在地)と目的地とを結ぶ最適な経路(推奨経路)を探索する。また、スピーカ42やディスプレイ2を用いてユーザを誘導する。
【0012】
演算装置1は、各デバイス間をバス25で接続した構成である。演算処理部1は、数値演算及び各デバイスを制御するといった様々な処理を実行するCPU(Central Processing Unit)21と、記憶装置3から読み出した地図データ、演算データなどを格納するRAM(Random Access Memory)22と、プログラムやデータを格納するROM(Read Only Memory)23と、各種ハードウェアを演算装置1に接続するインターフェイスであるI/F24と、を有する。
【0013】
ディスプレイ2は、演算処理部1で生成されたグラフィックス情報を表示するユニットである。ディスプレイ2は、液晶ディスプレイ、有機ELディスプレイなどで構成される。
【0014】
記憶装置3は、HDD(Hard Disk Drive)や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【0015】
この記憶媒体には、通常の経路探索装置に必要な地図データ(地図上の道路を構成するリンクのリンクデータを含む)であるリンクテーブル200と、メッシュテーブル300と、候補メッシュテーブル400と、が記憶されている。
【0016】
図2は、リンクテーブル200の構成を示す図である。リンクテーブル200は、地図上の区画された領域であるメッシュの識別コード(メッシュID)201ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ202を含んでいる。
【0017】
リンクデータ202は、リンクの識別子であるリンクID211ごとに、リンクを構成する2つのノード(開始ノード、終了ノード)の座標情報222、リンクを含む道路の種別を示す道路種別223、リンクの長さを示すリンク長224、リンク旅行時間225、リンクを構成する2つのノードにそれぞれ接続するリンクのリンクID(接続リンクID)である開始接続リンク、終了接続リンク226、リンクを含む道路の通称(例えば、「環八通り」等)を示す通称227、等を含んでいる。
【0018】
なお、ここでは、リンクを構成する2つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。なお、リンク旅行時間225は、日時、天気などの条件ごとに対応付けられたリンク旅行時間であってもよい。
【0019】
図3は、メッシュテーブル300の構成を示す図である。メッシュテーブル300は、
メッシュを特定し、管理するための情報を記憶するテーブルであり、予め記憶装置に記憶される。
【0020】
メッシュテーブル300は、地図上の区画された領域であるメッシュの識別コード(メッシュID)301ごとに、そのメッシュ領域に関する情報であるメッシュデータ302を含んでいる。
【0021】
メッシュデータ302は、メッシュを代表する代表点(通常はメッシュの対角線の交点)である代表点座標321、メッシュの位置と範囲を特定するメッシュ範囲特定情報322(メッシュの北西角座標323と、メッシュの南北の長さを示す南北長324、メッシュの東西の長さを示す東西長325等)、メッシュを通過するのに必要な時間を示すメッシュ旅行時間326、最後に外部の情報センタから交通情報を取得した時刻を示す最終ダウンロード時刻329等を含んでいる。
【0022】
なお、メッシュを通過するのに必要な時間を示すメッシュ旅行時間326は、一般道を走行して通過するのに必要な時間である「一般」327と、高速道路などの有料道路を走行して通過するのに必要な時間である「有料」328と、により細分化される。
【0023】
最終ダウンロード時刻329は、メッシュに属するリンクに関する交通情報等をメッシュ単位でダウンロードした場合に、そのダウンロードを完了した時刻を示す。
【0024】
図4は、候補メッシュテーブル400の構成を示す図である。
【0025】
候補メッシュテーブル400は、交通情報等のダウンロードを行う候補となるメッシュについての情報を記憶するテーブルであり、後述する最大範囲選択処理、メッシュ到達時刻算出処理等により作成・破棄される。
【0026】
候補メッシュテーブル400は、メッシュID401と、そのメッシュへ到達する予定の時刻である到達予定時刻402と、交通情報のダウンロード対象であるか否かを示すダウンロード対象フラグ403と、を含んでいる。
【0027】
メッシュID401は、交通情報等のダウンロードを行う対象となるメッシュのメッシュIDである。
【0028】
到達予定時刻402は、リンク単位ではなく、メッシュ単位で当該メッシュに到達する時刻を統計情報等に従って算出した到達予定時刻である。
【0029】
ダウンロード対象フラグ403は、交通情報等のダウンロードを行う候補となるメッシュのうち、実際にダウンロードを行うか否かを判定した結果を示す。
【0030】
実際にダウンロードを行う場合には、利用する時点で最新の交通情報を一度のみ取得することができると、ダウンロード量、交通情報の鮮度等において効率が良い。
【0031】
そのため、ダウンロード候補のメッシュのうち、実際にダウンロードを行うか否かの判定結果がダウンロード対象フラグ403として保存される。
【0032】
図1に戻って説明する。音声入出力装置4は、音声入力装置としてマイクロフォン41と、音声出力装置としてスピーカ42と、を備える。マイクロフォン41は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置100の外部の音声を取得する。
【0033】
スピーカ42は、演算処理部1で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン41とスピーカ42は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置100は、マイクロフォン41及びスピーカ42を、それぞれ複数備えることができる。
【0034】
入力装置5は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置5は、タッチパネル51と、ダイヤルスイッチ52と、その他のハードスイッチ(図示しない)であるスクロールキー、縮尺変更キーなどで構成される。
【0035】
タッチパネル51は、ディスプレイ2の表示面側に搭載され、表示画面を透視可能である。タッチパネル51は、ディスプレイ2に表示された画像のXY座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル51は、感圧式または静電式の入力検出素子などにより構成される。
【0036】
ダイヤルスイッチ52は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部1に出力する。演算処理部1では、パルス信号の数から、回転角度を求める。
【0037】
ROM装置6は、CD-ROMやDVDなどのROM(Read Only Memory)やIC(Integrated Circuit)カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【0038】
車速センサ7,ジャイロセンサ8およびGPS受信装置9は、車載用ナビゲーション装置100において現在地(自車位置)を検出するために使用されるものである。
【0039】
車速センサ7は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ8は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。GPS受信装置9は、GPS衛星からの信号を受信し移動体とGPS衛星間の距離と距離の変化率を3個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定し、演算処理部1に送信するものである。
【0040】
FM多重放送受信装置10は、FM多重放送局から送られてくるFM多重放送信号を受信する。FM多重放送には、VICS(Vehicle Information Communication System:登録商標)情報の概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報などやFM多重一般情報としてラジオ局が提供する文字情報などがある。
【0041】
ビーコン受信装置11は、VICS(登録商標、Vehicle Information and Communication System)情報などの概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【0042】
図5は、演算処理部1の機能ブロック図である。
【0043】
図示するように、演算処理部1は、主制御部101と、最大範囲選択部102と、到達時刻算出部103と、更新部104と、入力受付部105と、出力処理部106と、を有する。
【0044】
主制御部101は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、主制御部101は、車載用ナビゲーション装置100の本来の基本動作であるナビゲーション処理(例えば、交通情報の表示、現在位置の表示、経路探索、経路誘導等)を実施する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【0045】
最大範囲選択部102は、道路交通情報を受信することが必要な最大範囲を選択する。
【0046】
具体的には、まず、最大範囲選択部102は、自車の現在位置と、目的地と、から算出した経路の経路長を算出する。
【0047】
そして、最大範囲選択部102は、現在位置からの距離と、目的地からの距離と、を合算すると経路長以下となるような点が含まれる地図上の範囲(この点は、楕円状の点となる)を算出する。
【0048】
そして、算出した地図上の範囲にメッシュ代表点が含まれるメッシュを抽出しそのメッシュを候補メッシュ400に記憶する。
【0049】
到達時刻算出部103は、候補メッシュ400に記憶されたメッシュのそれぞれについて、現在位置から走行を開始した場合に当該メッシュに到達する予定の時刻を算出し、候補メッシュ400に記憶する。さらに、到達時刻算出部103は、到達する予定の時刻が現在の時刻から所定の時間内であるメッシュをダウンロード対象のメッシュとして記憶する。
【0050】
具体的には、到達時刻算出部103は、候補メッシュ400に記憶されたメッシュのそれぞれについて、現在位置からダイクストラ法等を用いて、当該メッシュに到達するのにかかる時間が最短となるメッシュを特定する。
【0051】
ここで、ダイクストラ法とは、指定された2地点(現在位置、目的地または立ち寄り地点)間を結ぶ経路(ノードで区切られたリンク)のコスト(例えば、統計情報に基いた平均速度から算出した旅行時間)が最少となる経路を探索する方法をいう。
【0052】
もっとも、本実施形態の例においては、メッシュの代表点をノードに代用し、メッシュの代表点から上下左右に隣接するメッシュの代表点をつなぐ仮想線をリンクに代用してダイクストラ法に類似する計算法を適用する。かかる場合、コストの算出に際しては、メッシュの代表点をつなぐ仮想線のコストとして、メッシュの代表点をつなぐ仮想線の終点となる側の代表点が属するメッシュに設定された旅行時間を用いるものとする。
【0053】
または、コストの算出に際して、2つのメッシュの旅行時間に基いて旅行時間を定めてもよい。具体的には、メッシュの代表点をつなぐ仮想線の始点となる側の代表点が属するメッシュに設定された旅行時間と、終点となる側の代表点が属するメッシュに設定された旅行時間と、の平均値を用いることとしてもよい。
【0054】
すなわち、格子状に隣接して存在する複数のメッシュを連続的に順に結んだものが経路として特定される。また、その経路に含まれるメッシュに予め与えられたコストを経路順に積算したものを経路のコストとし、コストが最小となるような経路を最短の経路として特定する。
【0055】
そして、到達時刻算出部103は、候補メッシュ400に記憶されたメッシュのそれぞれについて、最短となる到達時間を算出し、現在時間に加算することで到達時刻を算出する。
【0056】
また、到達時刻算出部103は、算出した到達時刻を候補メッシュ400に記憶し、現在時刻に所定の時間(例えば60分)を加算した時刻以降に到達する予定のメッシュについては、ダウンロード対象でないと判定し、候補メッシュテーブル400に記憶する。
【0057】
更新部104は、候補メッシュテーブル400に記憶されたメッシュのうちダウンロード対象であるメッシュについての交通情報をダウンロードする。
【0058】
具体的には、更新部104は、候補メッシュテーブル400に記憶されたメッシュから、ダウンロード対象であるメッシュを抽出し、抽出したメッシュに関する交通情報を送信するよう外部の情報センタ等に要求を送信する。
【0059】
そして、更新部104は、外部の情報センタ等から送信された交通情報を受信し、記憶装置3の交通情報を更新する。
【0060】
入力受付部105は、マイクロフォン41、タッチパネル51およびダイヤルスイッチ52を介して、使用者からの指示入力を受け付け、これを各処理部に受け渡す処理部である。
【0061】
出力処理部106は、画面出力をディスプレイ2に表示させる機能部である。ディスプレイ2への表示が要求される領域にある画面データと表示候補を受け取り、指定された描画方式で、道路、その他の地図構成物や、現在地、目的地、推奨経路、メッセージ情報のためのダイアログなどを描画するように画面描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ2に送信する。
【0062】
なお、主制御部101、最大範囲選択部102、到達時刻算出部103、更新部104、入力受付部105および出力処理部106は、CPU21がRAM22やROM23にロードしたプログラムを実行することにより実現される。
【0063】
次に、上記構成の車載用ナビゲーション装置100の動作について説明する。
【0064】
図6は、最大範囲選択処理の流れ全体を示すフロー図である。
【0065】
主制御部101は、車載用ナビゲーション装置100に電源が投入された後に、処理要求を受け付けると、本フローを実施する。
【0066】
主制御部101は、車両の現在位置を算出する(ステップS001)。
【0067】
具体的には、主制御部101は、GPS受信装置9を用いて、車両の現在位置を測定する。
【0068】
あわせて、主制御部101は、ジャイロセンサ8によって車両の走行状態を取得して、GPS受信装置9により得られた現在位置を補正し、マップマッチングを行って車両の現在位置を推定する。
【0069】
そして、主制御部101は、入力受付部105を介して、利用者からの目的地の入力を受け付ける(ステップS002)。
【0070】
次に、主制御部101は、現在位置から目的地に到る経路をダイクストラ法等によって特定することで経路探索を行う(ステップS003)。
【0071】
そして、最大範囲選択部102は、ステップS003で特定した経路の経路長(以降、dとする)を算出する(ステップS004)。
【0072】
なお、この経路長dは、ステップS001にて算出した現在位置から、ステップS002にて受け付けた目的地に到着するまでの経路を走行する場合の予測走行距離である。
【0073】
次に、最大範囲選択部102は、メッシュテーブル300の先頭のレコードのメッシュID301を選択する(ステップS005)。
【0074】
具体的には、最大範囲選択部102は、メッシュテーブル300のレコードのうち、例えばメッシュID301をキーとして昇順にソートした先頭レコードを特定しメッシュID301を取得する。
【0075】
そして次に、最大範囲選択部102は、メッシュテーブル300から、ステップS005で選択したメッシュIDの代表点座標321を取得する(ステップS006)
次に、最大範囲選択部102は、ステップS006で取得した代表点座標321と、ステップS001で算出した現在位置との直線距離(以降、aとする)を取得する(ステップS007)。
【0076】
そして次に、最大範囲選択部102は、ステップS006で取得した代表点座標321と、ステップS002で受け付けた目的地との直線距離(以降、bとする)を取得する(ステップS008)。
【0077】
次に、最大範囲選択部102は、ステップS007で算出したaと、ステップS008で算出したbと、を加算した値が、ステップS004で算出した経路長であるdに、dの値に応じて変化する所定の値α(例えば、αは経路長dの0.3倍の値等)を加えた値以下であるか否かを判定する(ステップS009)。
【0078】
つまり、最大範囲選択部102は、下式(1)が成立するか否かを判定する。
【0079】
a+b=<d+α・・・式(1)
このような式(1)を満たす点は、ステップS003において算出した経路と、現在位置と、目的地と、を全て含む楕円の領域内に限定される。
【0080】
a+bの値が、d+αの値以下でない場合(ステップS009にて「No」)には、最大範囲選択部102は、後述するステップS012の処理を実施する。
【0081】
a+bの値が、d+αの値以下である場合(ステップS009にて「Yes」)には、最大範囲選択部102は、ステップS005で選択したレコードのメッシュID301を取得して、候補メッシュテーブル400に追加する(ステップS010)。
【0082】
具体的には、最大範囲選択部102は、ステップS005で選択したレコードのメッシュID301を取得し、候補メッシュテーブル400のメッシュID401として記憶する。
【0083】
次に、最大範囲選択部102は、メッシュテーブル300の全てのレコードに対してステップS009の判定を行ったか否かを判定する(ステップS011)。
【0084】
メッシュテーブル300の全てのレコードに対してステップS009の判定を行った場合(ステップS011にて「Yes」)、最大範囲選択部102は、最大範囲選択処理を終える。
【0085】
メッシュテーブル300の全てのレコードに対してステップS009の判定を行っていない場合(ステップS011にて「No」)、最大範囲選択部102は、メッシュテーブル300のうち、未選択の次のレコードのメッシュID301を選択し、ステップS006から処理を実施する(ステップS012)
以上が、最大範囲選択処理の流れである。
【0086】
以上に示した最大範囲選択処理によって、ナビゲーション装置100に記憶された全てのメッシュのうち、所定の楕円領域の範囲内にある(式(1)を代表点が満たす)メッシュのみを抽出し、候補メッシュテーブル400に記憶することができる。
【0087】
次に、候補メッシュテーブル400に記憶されたメッシュそれぞれへの到達時刻を算出するメッシュ到達時刻算出処理について、図7を用いて説明する。
【0088】
図7は、メッシュ到達時刻算出処理の処理フローを示す図である。
【0089】
メッシュ到達時刻算出処理は、主制御部101が、図6に示す最大範囲選択処理の終了を検知することで開始される。
【0090】
主制御部101は、現在位置が属するメッシュのメッシュIDを取得する(ステップS101)。
【0091】
具体的には、主制御部101は、GPS受信装置9を用いて車両の現在位置を測定する。
【0092】
あわせて、ジャイロセンサ8によって車両の走行状態を取得して、GPS受信装置9により得られた現在位置を補正し、マップマッチングを行って車両の現在位置を推定する。
【0093】
そして、主制御部101は、現在位置が属するメッシュを特定し、メッシュIDを取得する。
【0094】
次に、到達時刻算出部103は、候補メッシュテーブル400の先頭のレコードのメッシュID401を選択する(ステップS102)。
【0095】
具体的には、到達時刻算出部102は、候補メッシュテーブル400のレコードのうち、例えばそのメッシュID401をキーとして昇順にソートした先頭レコードを特定しメッシュID401を取得する。
【0096】
次に、到達時刻算出部103は、ステップS102にて取得したメッシュIDにより識別されるメッシュに到達する時刻を算出し、記憶する(ステップS103)。
【0097】
具体的には、到達時刻算出部103は、ステップS101にて取得した現在位置の属するメッシュIDからステップS102にて選択したメッシュIDで識別されるメッシュに到達するのにかかる時間が最短となるメッシュを特定する。
【0098】
このメッシュの特定には、上述のとおり、メッシュごとのコストを用いて、格子状に隣接する複数のメッシュにより構成される経路の総コストを算出するのに、ダイクストラ法に類似する計算方法を用いる。
【0099】
なお、このコストの算出に際しては、到達時刻算出部103は、経路が一般道優先で検索された場合には一般327を用いて、高速道路などの有料道路優先の場合には有料328を用いて算出する。
【0100】
そして、到達時刻算出部103は、算出した最短となる到達時間を算出し、現在時間に加算することで到達時刻を算出し、候補メッシュテーブル400の到達予定時刻402として記憶する。
【0101】
次に、到達時刻算出部103は、ステップS103で算出した到達時刻が、現在時刻から所定の時間内(例えば60分内)に含まれるか否かを判定する(ステップS104)。
【0102】
所定の時間内に含まれない場合(ステップS104にて「No」)、到達時刻算出部103は、後述するステップS107を実施する。
【0103】
所定の時間内に含まれる場合(ステップS104にて「Yes」)、到達時刻算出部103は、ステップS102にて選択したメッシュIDで識別されるメッシュをダウンロード対象として記憶する(ステップS105)。
【0104】
具体的には、到達時刻算出部103は、ステップS102にて選択したメッシュIDに基いて候補メッシュテーブル400を検索し、該当するレコードのダウンロード対象フラグ403に「Yes」を設定する。
【0105】
次に、到達時刻算出部103は、候補メッシュテーブル400の全てのレコードに対してステップS104の判定を行ったか否かを判定する(ステップS106)。
【0106】
候補メッシュテーブル400の全てのレコードに対してステップS104の判定を行った場合(ステップS106にて「Yes」)、到達時刻算出部103は、メッシュ到達時刻算出処理を終える。
【0107】
候補メッシュテーブル400の全てのレコードに対してステップS104の判定を行っていない場合(ステップS106にて「No」)、到達時刻算出部103は、候補メッシュテーブル400のうち、未選択の次のレコードのメッシュID401を選択し、ステップS103から処理を実施する(ステップS107)。
【0108】
以上が、メッシュ到達時刻算出処理の流れである。
【0109】
メッシュ到達時刻算出処理により、候補メッシュのうち、一定の時間内(例えば60分)に到達しうるメッシュを抽出し、交通情報等をダウンロードするメッシュとして候補メッシュテーブル400に記憶することができる。
【0110】
次に、候補メッシュテーブル400に記憶されたメッシュのうちダウンロード対象のメッシュについて交通情報をダウンロードするダウンロード処理について、図8を用いて説明する。
【0111】
図8は、ダウンロード処理の処理フローを示す図である。
【0112】
ダウンロード処理は、主制御部101が、図7に示すメッシュ到達時刻算出処理の終了を検知することで開始される。
【0113】
または、主制御部101により、所定の周期(例えば30分間隔)で、ダウンロード処理が開始されるものであってもよいし、所定の距離(例えば15km)を走行すると開始されるものであってもよい。
【0114】
更新部104は、候補メッシュテーブル400から、ダウンロード対象フラグ403がYesに設定されているレコードのメッシュID401を全件取得する(ステップS201)。
【0115】
例えば、図4の例では、メッシュID401が「96433682」であるレコードと、「82364580」であるレコードのメッシュID401を取得する。
【0116】
次に、更新部104は、図示しない情報センタに携帯電話網などの無線通信網を経由して、ステップS201で取得したメッシュIDを対象とする交通情報の送信を要求し、送信された交通情報を受信して、記憶装置3の図示しない所定の交通情報の記憶領域へ記憶する(ステップS202)。
【0117】
以上が、ダウンロード処理の流れである。
【0118】
ダウンロード処理により、ダウンロード対象となっている候補メッシュについての交通情報を取得することができる。
【0119】
図9は本実施形態における交通情報の取得範囲を模式的に示す図である。
【0120】
図9のように、自車の現在位置1000と、目的地1001を結ぶ経路1002が、湾1008を間に挟むことから、陸1009を通行して移動するために自車の現在位置1000と目的地1001を結ぶ直線に対して大きく迂回する場合には、迂回する経路1002の周辺の交通情報を取得する必要がある。
【0121】
そこで、本発明は、点1003を、a+b=d+αであるような点とすると、点1003が描く軌跡により構成される楕円1006の範囲に代表点1007が含まれるメッシュに絞り込んで交通情報を取得する。
【0122】
ここで、d+αの値は、αの値がゼロまたは正の実数であれば、必ずd以上の値となるため、a+bの値が経路長であるdの値よりも小さくなることはない。つまり、経路1002上の点は、必ず楕円106に含まれることとなる。そのため、経路1002の周辺の交通情報を必ず取得することができる。
【0123】
またさらに、到達する予測時刻が遅い(到達までに所定時間以上かかる)メッシュについては、交通情報を取得しないため、自車の現在位置1000周辺のメッシュについてのみ交通情報を取得することができるようになり、必要最小限の通信量で交通情報を取得することが出来るようになる。
【0124】
なお、図10は、従来技術により現在位置1100と目的地1101とを焦点とし、その焦点距離に応じて(経路長と無関係に)設定する楕円1110によりダウンロード対象のメッシュを決定する従来の技術を用いた場合の模式図である。
【0125】
このように、図10の模式図に示す従来の技術においては、経路が湾1108などを大きく迂回して陸1109を走行せざるを得ない場合等、ダウンロード対象のメッシュに、経路1102の周辺のメッシュが含まれない場合がある。
【0126】
本実施形態が適用されたナビゲーション装置100を用いることにより、このように経路1102の周辺の交通情報が取得できないという状況を回避する効果を奏することができるようになる。
【0127】
以上、本発明の一実施形態について説明した。
【0128】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【0129】
例えば、上記実施形態では、図8に示したダウンロード処理について、所定の周期に従って再度ダウンロードを行う場合には、ダウンロードする間隔が情報センタの提供する情報の更新間隔よりも短い場合に、重複した情報を取得する可能性がある。これを回避するようにしてもよい。
【0130】
すなわち、図11に示すダウンロード処理を実施することとしてもよい。
【0131】
図11は、第一の実施形態から変形させたダウンロード処理の処理フローを示す図である。
【0132】
更新部104は、候補メッシュテーブル400から、ダウンロード対象フラグ403がYesに設定されているレコードのうち、先頭のレコードについてメッシュID401を選択する(ステップS211)。
【0133】
例えば、図4の例では、メッシュID401が「96433682」であるレコードのメッシュID401を選択する。
【0134】
次に、更新部104は、メッシュテーブル300を読み込み、ステップS211にて選択したメッシュIDに該当するレコードの最終ダウンロード時刻329を取得する。
【0135】
そして、現在の時刻は、最終ダウンロード時刻から所定の時間(例えば60分)が経過しているか否かを判定する(ステップS212)。
【0136】
所定の時間が経過していなければ(ステップS212にて「No」)、更新部104は、後述するステップS213とステップS214とを処理せずにステップS215の処理を開始する。
【0137】
所定の時間が経過していれば(ステップS212にて「Yes」)、更新部104は、
図示しない情報センタに携帯電話網などの無線通信網を経由して、ステップS211にて選択したメッシュIDを対象とする交通情報の送信を要求し、送信された交通情報を受信して、記憶装置3の図示しない所定の交通情報を記憶する領域へ記憶する(ステップS213)。
【0138】
次に、更新部104は、メッシュテーブル300の該当するメッシュIDのレコードを検索し、最終ダウンロード時刻329にステップS213を実施した時刻を記憶する(ステップS214)。
【0139】
次に、更新部104は、更新メッシュテーブル400のダウンロード対象フラグ403がYesに設定されているレコードの各々すべてに対してステップS212の判定を行ったか否かを判定する(ステップS215)。
【0140】
ダウンロード対象フラグ403がYesに設定されているレコードの各々すべてに対してステップS212の判定を行った場合(ステップS215にて「Yes」)、更新部104は、ダウンロード処理を終了させる。
【0141】
ダウンロード対象フラグ403がYesに設定されているレコードの各々すべてに対してステップS212の判定を行っていない場合(ステップS215にて「No」)、更新部104は、ダウンロード対象フラグ403がYesに設定されているレコードのうち未選択の次のレコードのメッシュID401を選択し、ステップS212から処理を実施する(ステップS216)。
【0142】
以上が、変形させたダウンロード処理の流れである。
【0143】
このように変形させることで、前回ダウンロードしてから更新のない交通情報を再度ダウンロードしてしまう可能性を低くすることが可能となる。
【0144】
すなわち、重複する情報をダウンロードしないことで、無駄な通信をより減らすことが可能となる。
【0145】
また例えば、上記実施形態では、メッシュ到達時刻算出処理にて、メッシュごとの到達時刻をダイクストラ法により算出しているが、これに限られない。
【0146】
すなわち、メッシュの代表点までの経路探索を行い、探索した経路を走行した場合の到着時刻をメッシュの到着時刻としてもよい。
【0147】
このようにすることで、より正確な到達時刻を元に交通情報を取得する範囲を特定することが可能となる。
【0148】
さらに例えば、ダウンロード処理においてダウンロードする情報は、交通情報に限らず、地図情報の差分更新情報や、気象情報等とすることも可能である。
【0149】
例えば、気象情報であれば、各メッシュに到達する予測時間を元に、時刻に応じて状況が変化する台風等の到達情報を適切に取得することが可能となる。
【0150】
また、上記第一の実施形態において、メッシュテーブル300のメッシュ旅行時間326は、通過するのに必要な時間に限らない。
【0151】
例えば、そのメッシュを走行するのに必要な時間を算出するための速度に関する情報であるメッシュ旅行速度としてもよい。具体的には、メッシュ旅行速度は、走行速度の平均値などを用いて予め定められた値であるとする。
【0152】
その場合には、メッシュ到達時刻算出処理のステップS103の処理においてコストを算出する際に、到達時刻算出部103は、経路が一般道優先で検索された場合には一般327のメッシュ旅行速度を用いて算出し、有料道路優先で検索された場合には有料328のメッシュ旅行速度を用いて算出する。
【0153】
具体的には、経路が一般道優先で検索された場合には、到達時刻算出部103は、メッシュを東西に通過する経路であればメッシュ旅行時間を求めるために東西長325を一般327のメッシュ旅行速度で除算することでメッシュ旅行時間を求める。
【0154】
このようにすることで、メッシュ毎の旅行時間の情報に代えてメッシュ毎の平均的な旅行速度を用いて到着時刻を算出することが可能となる。
【0155】
また、上記第一の実施形態において、ダウンロード処理のステップS202にてダウンロードする交通情報等は、時間帯を指定して情報を要求し、指定した時間帯に応じた交通情報を取得するものであってもよい。
【0156】
具体的には、ステップS202において、更新部104は、ステップS201で取得したメッシュIDを対象として、候補メッシュテーブル400の到達予定時刻402を取得する。そして、更新部104は、取得した到達予定時刻とメッシュIDとを含む交通情報の送信を図示しない情報センタに携帯電話網などの無線通信網を経由して要求し、情報センタから送信された到達予定時刻に近い時間帯の交通情報を受信して、記憶装置3の図示しない所定の交通情報の記憶領域へ記憶する。
【0157】
このようにすることで、走行する予定の時間に応じて、メッシュで示される地域の交通情報を取得することが可能となるため、取得する情報を絞り込むことができる。
【0158】
そのため、交通情報の精度を高めつつ通信量を第一の実施形態の通信量を同等に抑えることが可能となる。
【0159】
また、このようにすることで、推奨経路沿いの地域でない地域についても、その地域への到着予想時刻に応じた情報を予め取得することが可能となる。
【0160】
さらに別の変形例として、上記第一の実施形態において、ダウンロード処理のステップS202にてダウンロードする交通情報等は、時間帯ごとに設定されたものとし、更新部104は、メッシュへの到達予定時刻に応じて取得した交通情報をディスプレイ2に示すようにしてもよい。
【0161】
具体的には、ステップS202において、更新部104は、交通情報を受信して、記憶装置3の図示しない所定の交通情報の記憶領域へ記憶する。そして、更新部104は、候補メッシュテーブル400の到達予定時刻402によりメッシュで示される地域への到着予定時刻を特定する。
【0162】
そして、更新部104は、取得した交通情報のうち、メッシュで示される地域への到着予定時刻が含まれる時間帯の情報を選択してディスプレイ2に出力するよう指示する。
【0163】
このようにすることで、走行する予定の時間に応じて、メッシュで示される地域の交通情報を表示することが可能となるため、使用者に示す交通情報の確からしさを高めることが可能となる。
【0164】
以上が、変形例である。
【0165】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【0166】
【図1】図1は、本発明の一実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図2】図2は、記憶装置に記憶されているリンクテーブルの構成例を示す図である。
【図3】図3は、記憶装置に記憶されているメッシュテーブルの構成例を示す図である。
【図4】図4は、記憶装置に記憶されている候補メッシュテーブルの構成例を示す図である。
【図5】図5は、演算処理部の機能構成を示す図である。
【図6】図6は、最大範囲選択処理のフロー図である。
【図7】図7は、メッシュ到達時刻算出処理のフロー図である。
【図8】図8は、ダウンロード処理のフロー図である。
【図9】図9は、本発明の一実施例における交通情報の取得範囲を模式的に示す図である。
【図10】図10は、従来技術による交通情報の取得範囲を模式的に示す図である。
【図11】図11は、変形例のダウンロード処理のフロー図である。
【符号の説明】
【0167】
1・・・演算処理部、2・・・ディスプレイ、3・・・記憶装置、4・・・音声出入力装置、5・・・入力装置、6・・・ROM装置、7・・・車速センサ、8・・・ジャイロセンサ、9・・・GPS受信機、10・・・FM多重放送受信装置、11・・・ビーコン受信装置、21・・・CPU、22・・・RAM、23・・・ROM、24・・・I/F、25・・・バス、41・・・マイクロフォン、42・・・スピーカ、51・・・タッチパネル、52・・・ダイヤルスイッチ、100・・・車載用ナビゲーション装置、101・・・主制御部、102・・・最大範囲選択部、103・・・到達時刻算出部、104・・・更新部、105・・・入力受付部、106・・・出力処理部
【技術分野】
【0001】
本発明は、車両等に搭載されるナビゲーション装置に関するものである。
【背景技術】
【0002】
従来、現在地から目的地までの経路を探索して案内するナビゲーション装置において、現在地と目的地とを焦点とする楕円を求め、求めた楕円に含まれる範囲について情報センタ等から交通情報を取得する技術がある。このことは、例えば、特許文献1に記載されている。
【0003】
【特許文献1】特開2004−125504号公報
【発明の開示】
【発明が解決しようとする課題】
【0004】
上記のようなナビゲーション装置では、交通情報を取得する範囲が、現在地と目的地とを焦点として、焦点からの距離の和が現在地と目的地とを結ぶ直線の距離を予め定めた比率だけ増加させた値となるような点の軌跡である楕円の範囲に限られる。
【0005】
したがって、現在地から目的地までの誘導経路が湾を迂回するなど現在地から目的地までの直線距離に比べて著しく長距離となる場合には、楕円の範囲から経路が外れてしまう。そのため、誘導経路付近の有効な交通情報を取得することが出来ない場合がある。
【0006】
本発明の目的は、誘導経路付近の交通情報を必要な範囲で漏れなく取得する技術を提供することにある。
【課題を解決するための手段】
【0007】
上記課題を解決すべく、本発明のナビゲーション装置は、自車の現在位置から目的地に到る経路を探索する経路探索手段と、前記経路探索手段により探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択手段と、前記地域選択手段により選択した地域についての情報を外部から通信により取得する情報取得手段と、を備えることを特徴とする。
【0008】
また例えば、ナビゲーション装置の誘導方法であって、ナビゲーション装置は、自車の現在位置から目的地に到る経路を探索する経路探索ステップと、前記経路探索ステップにおいて探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択ステップと、前記地域選択ステップにおいて選択した地域の情報を外部から通信により取得する情報取得ステップと、を実行することを特徴とする。
【発明を実施するための最良の形態】
【0009】
以下に、本発明の一実施形態が適用されたナビゲーション装置について、図面を参照して説明する。
【0010】
図1は、本発明が適用された車載用ナビゲーション装置100の概略構成図である。図示するように、車載用ナビゲーション装置100は、演算処理部1と、ディスプレイ2と、記憶装置3と、音声入出力装置4(音声入力装置としてマイクロフォン41、音声出力装置としてスピーカ42)と、入力装置5と、ROM装置6と、車速センサ7と、ジャイロセンサ8と、GPS(Global Positioning System)受信装置9と、FM多重放送受信装置10と、ビーコン受信装置11と、を備えている。
【0011】
演算処理部1は、様々な処理を行う中心的ユニットである。例えば各種センサ7,8やGPS受信装置9、FM多重放送受信装置10、またはビーコン受信装置11から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置3あるいはROM装置6から読み出す。また、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ2へ表示する。また、記憶装置3あるいはROM装置6に記憶されている地図データ等を用いて、ユーザから指示された出発地(現在地)と目的地とを結ぶ最適な経路(推奨経路)を探索する。また、スピーカ42やディスプレイ2を用いてユーザを誘導する。
【0012】
演算装置1は、各デバイス間をバス25で接続した構成である。演算処理部1は、数値演算及び各デバイスを制御するといった様々な処理を実行するCPU(Central Processing Unit)21と、記憶装置3から読み出した地図データ、演算データなどを格納するRAM(Random Access Memory)22と、プログラムやデータを格納するROM(Read Only Memory)23と、各種ハードウェアを演算装置1に接続するインターフェイスであるI/F24と、を有する。
【0013】
ディスプレイ2は、演算処理部1で生成されたグラフィックス情報を表示するユニットである。ディスプレイ2は、液晶ディスプレイ、有機ELディスプレイなどで構成される。
【0014】
記憶装置3は、HDD(Hard Disk Drive)や不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【0015】
この記憶媒体には、通常の経路探索装置に必要な地図データ(地図上の道路を構成するリンクのリンクデータを含む)であるリンクテーブル200と、メッシュテーブル300と、候補メッシュテーブル400と、が記憶されている。
【0016】
図2は、リンクテーブル200の構成を示す図である。リンクテーブル200は、地図上の区画された領域であるメッシュの識別コード(メッシュID)201ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ202を含んでいる。
【0017】
リンクデータ202は、リンクの識別子であるリンクID211ごとに、リンクを構成する2つのノード(開始ノード、終了ノード)の座標情報222、リンクを含む道路の種別を示す道路種別223、リンクの長さを示すリンク長224、リンク旅行時間225、リンクを構成する2つのノードにそれぞれ接続するリンクのリンクID(接続リンクID)である開始接続リンク、終了接続リンク226、リンクを含む道路の通称(例えば、「環八通り」等)を示す通称227、等を含んでいる。
【0018】
なお、ここでは、リンクを構成する2つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。なお、リンク旅行時間225は、日時、天気などの条件ごとに対応付けられたリンク旅行時間であってもよい。
【0019】
図3は、メッシュテーブル300の構成を示す図である。メッシュテーブル300は、
メッシュを特定し、管理するための情報を記憶するテーブルであり、予め記憶装置に記憶される。
【0020】
メッシュテーブル300は、地図上の区画された領域であるメッシュの識別コード(メッシュID)301ごとに、そのメッシュ領域に関する情報であるメッシュデータ302を含んでいる。
【0021】
メッシュデータ302は、メッシュを代表する代表点(通常はメッシュの対角線の交点)である代表点座標321、メッシュの位置と範囲を特定するメッシュ範囲特定情報322(メッシュの北西角座標323と、メッシュの南北の長さを示す南北長324、メッシュの東西の長さを示す東西長325等)、メッシュを通過するのに必要な時間を示すメッシュ旅行時間326、最後に外部の情報センタから交通情報を取得した時刻を示す最終ダウンロード時刻329等を含んでいる。
【0022】
なお、メッシュを通過するのに必要な時間を示すメッシュ旅行時間326は、一般道を走行して通過するのに必要な時間である「一般」327と、高速道路などの有料道路を走行して通過するのに必要な時間である「有料」328と、により細分化される。
【0023】
最終ダウンロード時刻329は、メッシュに属するリンクに関する交通情報等をメッシュ単位でダウンロードした場合に、そのダウンロードを完了した時刻を示す。
【0024】
図4は、候補メッシュテーブル400の構成を示す図である。
【0025】
候補メッシュテーブル400は、交通情報等のダウンロードを行う候補となるメッシュについての情報を記憶するテーブルであり、後述する最大範囲選択処理、メッシュ到達時刻算出処理等により作成・破棄される。
【0026】
候補メッシュテーブル400は、メッシュID401と、そのメッシュへ到達する予定の時刻である到達予定時刻402と、交通情報のダウンロード対象であるか否かを示すダウンロード対象フラグ403と、を含んでいる。
【0027】
メッシュID401は、交通情報等のダウンロードを行う対象となるメッシュのメッシュIDである。
【0028】
到達予定時刻402は、リンク単位ではなく、メッシュ単位で当該メッシュに到達する時刻を統計情報等に従って算出した到達予定時刻である。
【0029】
ダウンロード対象フラグ403は、交通情報等のダウンロードを行う候補となるメッシュのうち、実際にダウンロードを行うか否かを判定した結果を示す。
【0030】
実際にダウンロードを行う場合には、利用する時点で最新の交通情報を一度のみ取得することができると、ダウンロード量、交通情報の鮮度等において効率が良い。
【0031】
そのため、ダウンロード候補のメッシュのうち、実際にダウンロードを行うか否かの判定結果がダウンロード対象フラグ403として保存される。
【0032】
図1に戻って説明する。音声入出力装置4は、音声入力装置としてマイクロフォン41と、音声出力装置としてスピーカ42と、を備える。マイクロフォン41は、使用者やその他の搭乗者が発した声などの車載用ナビゲーション装置100の外部の音声を取得する。
【0033】
スピーカ42は、演算処理部1で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン41とスピーカ42は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。車載用ナビゲーション装置100は、マイクロフォン41及びスピーカ42を、それぞれ複数備えることができる。
【0034】
入力装置5は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置5は、タッチパネル51と、ダイヤルスイッチ52と、その他のハードスイッチ(図示しない)であるスクロールキー、縮尺変更キーなどで構成される。
【0035】
タッチパネル51は、ディスプレイ2の表示面側に搭載され、表示画面を透視可能である。タッチパネル51は、ディスプレイ2に表示された画像のXY座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル51は、感圧式または静電式の入力検出素子などにより構成される。
【0036】
ダイヤルスイッチ52は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部1に出力する。演算処理部1では、パルス信号の数から、回転角度を求める。
【0037】
ROM装置6は、CD-ROMやDVDなどのROM(Read Only Memory)やIC(Integrated Circuit)カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【0038】
車速センサ7,ジャイロセンサ8およびGPS受信装置9は、車載用ナビゲーション装置100において現在地(自車位置)を検出するために使用されるものである。
【0039】
車速センサ7は、車速を算出するのに用いる値を出力するセンサである。ジャイロセンサ8は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。GPS受信装置9は、GPS衛星からの信号を受信し移動体とGPS衛星間の距離と距離の変化率を3個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定し、演算処理部1に送信するものである。
【0040】
FM多重放送受信装置10は、FM多重放送局から送られてくるFM多重放送信号を受信する。FM多重放送には、VICS(Vehicle Information Communication System:登録商標)情報の概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報などやFM多重一般情報としてラジオ局が提供する文字情報などがある。
【0041】
ビーコン受信装置11は、VICS(登録商標、Vehicle Information and Communication System)情報などの概略現況交通情報、規制情報、SA/PA(サービスエリア/パーキングエリア)情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【0042】
図5は、演算処理部1の機能ブロック図である。
【0043】
図示するように、演算処理部1は、主制御部101と、最大範囲選択部102と、到達時刻算出部103と、更新部104と、入力受付部105と、出力処理部106と、を有する。
【0044】
主制御部101は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、主制御部101は、車載用ナビゲーション装置100の本来の基本動作であるナビゲーション処理(例えば、交通情報の表示、現在位置の表示、経路探索、経路誘導等)を実施する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【0045】
最大範囲選択部102は、道路交通情報を受信することが必要な最大範囲を選択する。
【0046】
具体的には、まず、最大範囲選択部102は、自車の現在位置と、目的地と、から算出した経路の経路長を算出する。
【0047】
そして、最大範囲選択部102は、現在位置からの距離と、目的地からの距離と、を合算すると経路長以下となるような点が含まれる地図上の範囲(この点は、楕円状の点となる)を算出する。
【0048】
そして、算出した地図上の範囲にメッシュ代表点が含まれるメッシュを抽出しそのメッシュを候補メッシュ400に記憶する。
【0049】
到達時刻算出部103は、候補メッシュ400に記憶されたメッシュのそれぞれについて、現在位置から走行を開始した場合に当該メッシュに到達する予定の時刻を算出し、候補メッシュ400に記憶する。さらに、到達時刻算出部103は、到達する予定の時刻が現在の時刻から所定の時間内であるメッシュをダウンロード対象のメッシュとして記憶する。
【0050】
具体的には、到達時刻算出部103は、候補メッシュ400に記憶されたメッシュのそれぞれについて、現在位置からダイクストラ法等を用いて、当該メッシュに到達するのにかかる時間が最短となるメッシュを特定する。
【0051】
ここで、ダイクストラ法とは、指定された2地点(現在位置、目的地または立ち寄り地点)間を結ぶ経路(ノードで区切られたリンク)のコスト(例えば、統計情報に基いた平均速度から算出した旅行時間)が最少となる経路を探索する方法をいう。
【0052】
もっとも、本実施形態の例においては、メッシュの代表点をノードに代用し、メッシュの代表点から上下左右に隣接するメッシュの代表点をつなぐ仮想線をリンクに代用してダイクストラ法に類似する計算法を適用する。かかる場合、コストの算出に際しては、メッシュの代表点をつなぐ仮想線のコストとして、メッシュの代表点をつなぐ仮想線の終点となる側の代表点が属するメッシュに設定された旅行時間を用いるものとする。
【0053】
または、コストの算出に際して、2つのメッシュの旅行時間に基いて旅行時間を定めてもよい。具体的には、メッシュの代表点をつなぐ仮想線の始点となる側の代表点が属するメッシュに設定された旅行時間と、終点となる側の代表点が属するメッシュに設定された旅行時間と、の平均値を用いることとしてもよい。
【0054】
すなわち、格子状に隣接して存在する複数のメッシュを連続的に順に結んだものが経路として特定される。また、その経路に含まれるメッシュに予め与えられたコストを経路順に積算したものを経路のコストとし、コストが最小となるような経路を最短の経路として特定する。
【0055】
そして、到達時刻算出部103は、候補メッシュ400に記憶されたメッシュのそれぞれについて、最短となる到達時間を算出し、現在時間に加算することで到達時刻を算出する。
【0056】
また、到達時刻算出部103は、算出した到達時刻を候補メッシュ400に記憶し、現在時刻に所定の時間(例えば60分)を加算した時刻以降に到達する予定のメッシュについては、ダウンロード対象でないと判定し、候補メッシュテーブル400に記憶する。
【0057】
更新部104は、候補メッシュテーブル400に記憶されたメッシュのうちダウンロード対象であるメッシュについての交通情報をダウンロードする。
【0058】
具体的には、更新部104は、候補メッシュテーブル400に記憶されたメッシュから、ダウンロード対象であるメッシュを抽出し、抽出したメッシュに関する交通情報を送信するよう外部の情報センタ等に要求を送信する。
【0059】
そして、更新部104は、外部の情報センタ等から送信された交通情報を受信し、記憶装置3の交通情報を更新する。
【0060】
入力受付部105は、マイクロフォン41、タッチパネル51およびダイヤルスイッチ52を介して、使用者からの指示入力を受け付け、これを各処理部に受け渡す処理部である。
【0061】
出力処理部106は、画面出力をディスプレイ2に表示させる機能部である。ディスプレイ2への表示が要求される領域にある画面データと表示候補を受け取り、指定された描画方式で、道路、その他の地図構成物や、現在地、目的地、推奨経路、メッセージ情報のためのダイアログなどを描画するように画面描画コマンドを生成する。そして、生成したコマンドを、ディスプレイ2に送信する。
【0062】
なお、主制御部101、最大範囲選択部102、到達時刻算出部103、更新部104、入力受付部105および出力処理部106は、CPU21がRAM22やROM23にロードしたプログラムを実行することにより実現される。
【0063】
次に、上記構成の車載用ナビゲーション装置100の動作について説明する。
【0064】
図6は、最大範囲選択処理の流れ全体を示すフロー図である。
【0065】
主制御部101は、車載用ナビゲーション装置100に電源が投入された後に、処理要求を受け付けると、本フローを実施する。
【0066】
主制御部101は、車両の現在位置を算出する(ステップS001)。
【0067】
具体的には、主制御部101は、GPS受信装置9を用いて、車両の現在位置を測定する。
【0068】
あわせて、主制御部101は、ジャイロセンサ8によって車両の走行状態を取得して、GPS受信装置9により得られた現在位置を補正し、マップマッチングを行って車両の現在位置を推定する。
【0069】
そして、主制御部101は、入力受付部105を介して、利用者からの目的地の入力を受け付ける(ステップS002)。
【0070】
次に、主制御部101は、現在位置から目的地に到る経路をダイクストラ法等によって特定することで経路探索を行う(ステップS003)。
【0071】
そして、最大範囲選択部102は、ステップS003で特定した経路の経路長(以降、dとする)を算出する(ステップS004)。
【0072】
なお、この経路長dは、ステップS001にて算出した現在位置から、ステップS002にて受け付けた目的地に到着するまでの経路を走行する場合の予測走行距離である。
【0073】
次に、最大範囲選択部102は、メッシュテーブル300の先頭のレコードのメッシュID301を選択する(ステップS005)。
【0074】
具体的には、最大範囲選択部102は、メッシュテーブル300のレコードのうち、例えばメッシュID301をキーとして昇順にソートした先頭レコードを特定しメッシュID301を取得する。
【0075】
そして次に、最大範囲選択部102は、メッシュテーブル300から、ステップS005で選択したメッシュIDの代表点座標321を取得する(ステップS006)
次に、最大範囲選択部102は、ステップS006で取得した代表点座標321と、ステップS001で算出した現在位置との直線距離(以降、aとする)を取得する(ステップS007)。
【0076】
そして次に、最大範囲選択部102は、ステップS006で取得した代表点座標321と、ステップS002で受け付けた目的地との直線距離(以降、bとする)を取得する(ステップS008)。
【0077】
次に、最大範囲選択部102は、ステップS007で算出したaと、ステップS008で算出したbと、を加算した値が、ステップS004で算出した経路長であるdに、dの値に応じて変化する所定の値α(例えば、αは経路長dの0.3倍の値等)を加えた値以下であるか否かを判定する(ステップS009)。
【0078】
つまり、最大範囲選択部102は、下式(1)が成立するか否かを判定する。
【0079】
a+b=<d+α・・・式(1)
このような式(1)を満たす点は、ステップS003において算出した経路と、現在位置と、目的地と、を全て含む楕円の領域内に限定される。
【0080】
a+bの値が、d+αの値以下でない場合(ステップS009にて「No」)には、最大範囲選択部102は、後述するステップS012の処理を実施する。
【0081】
a+bの値が、d+αの値以下である場合(ステップS009にて「Yes」)には、最大範囲選択部102は、ステップS005で選択したレコードのメッシュID301を取得して、候補メッシュテーブル400に追加する(ステップS010)。
【0082】
具体的には、最大範囲選択部102は、ステップS005で選択したレコードのメッシュID301を取得し、候補メッシュテーブル400のメッシュID401として記憶する。
【0083】
次に、最大範囲選択部102は、メッシュテーブル300の全てのレコードに対してステップS009の判定を行ったか否かを判定する(ステップS011)。
【0084】
メッシュテーブル300の全てのレコードに対してステップS009の判定を行った場合(ステップS011にて「Yes」)、最大範囲選択部102は、最大範囲選択処理を終える。
【0085】
メッシュテーブル300の全てのレコードに対してステップS009の判定を行っていない場合(ステップS011にて「No」)、最大範囲選択部102は、メッシュテーブル300のうち、未選択の次のレコードのメッシュID301を選択し、ステップS006から処理を実施する(ステップS012)
以上が、最大範囲選択処理の流れである。
【0086】
以上に示した最大範囲選択処理によって、ナビゲーション装置100に記憶された全てのメッシュのうち、所定の楕円領域の範囲内にある(式(1)を代表点が満たす)メッシュのみを抽出し、候補メッシュテーブル400に記憶することができる。
【0087】
次に、候補メッシュテーブル400に記憶されたメッシュそれぞれへの到達時刻を算出するメッシュ到達時刻算出処理について、図7を用いて説明する。
【0088】
図7は、メッシュ到達時刻算出処理の処理フローを示す図である。
【0089】
メッシュ到達時刻算出処理は、主制御部101が、図6に示す最大範囲選択処理の終了を検知することで開始される。
【0090】
主制御部101は、現在位置が属するメッシュのメッシュIDを取得する(ステップS101)。
【0091】
具体的には、主制御部101は、GPS受信装置9を用いて車両の現在位置を測定する。
【0092】
あわせて、ジャイロセンサ8によって車両の走行状態を取得して、GPS受信装置9により得られた現在位置を補正し、マップマッチングを行って車両の現在位置を推定する。
【0093】
そして、主制御部101は、現在位置が属するメッシュを特定し、メッシュIDを取得する。
【0094】
次に、到達時刻算出部103は、候補メッシュテーブル400の先頭のレコードのメッシュID401を選択する(ステップS102)。
【0095】
具体的には、到達時刻算出部102は、候補メッシュテーブル400のレコードのうち、例えばそのメッシュID401をキーとして昇順にソートした先頭レコードを特定しメッシュID401を取得する。
【0096】
次に、到達時刻算出部103は、ステップS102にて取得したメッシュIDにより識別されるメッシュに到達する時刻を算出し、記憶する(ステップS103)。
【0097】
具体的には、到達時刻算出部103は、ステップS101にて取得した現在位置の属するメッシュIDからステップS102にて選択したメッシュIDで識別されるメッシュに到達するのにかかる時間が最短となるメッシュを特定する。
【0098】
このメッシュの特定には、上述のとおり、メッシュごとのコストを用いて、格子状に隣接する複数のメッシュにより構成される経路の総コストを算出するのに、ダイクストラ法に類似する計算方法を用いる。
【0099】
なお、このコストの算出に際しては、到達時刻算出部103は、経路が一般道優先で検索された場合には一般327を用いて、高速道路などの有料道路優先の場合には有料328を用いて算出する。
【0100】
そして、到達時刻算出部103は、算出した最短となる到達時間を算出し、現在時間に加算することで到達時刻を算出し、候補メッシュテーブル400の到達予定時刻402として記憶する。
【0101】
次に、到達時刻算出部103は、ステップS103で算出した到達時刻が、現在時刻から所定の時間内(例えば60分内)に含まれるか否かを判定する(ステップS104)。
【0102】
所定の時間内に含まれない場合(ステップS104にて「No」)、到達時刻算出部103は、後述するステップS107を実施する。
【0103】
所定の時間内に含まれる場合(ステップS104にて「Yes」)、到達時刻算出部103は、ステップS102にて選択したメッシュIDで識別されるメッシュをダウンロード対象として記憶する(ステップS105)。
【0104】
具体的には、到達時刻算出部103は、ステップS102にて選択したメッシュIDに基いて候補メッシュテーブル400を検索し、該当するレコードのダウンロード対象フラグ403に「Yes」を設定する。
【0105】
次に、到達時刻算出部103は、候補メッシュテーブル400の全てのレコードに対してステップS104の判定を行ったか否かを判定する(ステップS106)。
【0106】
候補メッシュテーブル400の全てのレコードに対してステップS104の判定を行った場合(ステップS106にて「Yes」)、到達時刻算出部103は、メッシュ到達時刻算出処理を終える。
【0107】
候補メッシュテーブル400の全てのレコードに対してステップS104の判定を行っていない場合(ステップS106にて「No」)、到達時刻算出部103は、候補メッシュテーブル400のうち、未選択の次のレコードのメッシュID401を選択し、ステップS103から処理を実施する(ステップS107)。
【0108】
以上が、メッシュ到達時刻算出処理の流れである。
【0109】
メッシュ到達時刻算出処理により、候補メッシュのうち、一定の時間内(例えば60分)に到達しうるメッシュを抽出し、交通情報等をダウンロードするメッシュとして候補メッシュテーブル400に記憶することができる。
【0110】
次に、候補メッシュテーブル400に記憶されたメッシュのうちダウンロード対象のメッシュについて交通情報をダウンロードするダウンロード処理について、図8を用いて説明する。
【0111】
図8は、ダウンロード処理の処理フローを示す図である。
【0112】
ダウンロード処理は、主制御部101が、図7に示すメッシュ到達時刻算出処理の終了を検知することで開始される。
【0113】
または、主制御部101により、所定の周期(例えば30分間隔)で、ダウンロード処理が開始されるものであってもよいし、所定の距離(例えば15km)を走行すると開始されるものであってもよい。
【0114】
更新部104は、候補メッシュテーブル400から、ダウンロード対象フラグ403がYesに設定されているレコードのメッシュID401を全件取得する(ステップS201)。
【0115】
例えば、図4の例では、メッシュID401が「96433682」であるレコードと、「82364580」であるレコードのメッシュID401を取得する。
【0116】
次に、更新部104は、図示しない情報センタに携帯電話網などの無線通信網を経由して、ステップS201で取得したメッシュIDを対象とする交通情報の送信を要求し、送信された交通情報を受信して、記憶装置3の図示しない所定の交通情報の記憶領域へ記憶する(ステップS202)。
【0117】
以上が、ダウンロード処理の流れである。
【0118】
ダウンロード処理により、ダウンロード対象となっている候補メッシュについての交通情報を取得することができる。
【0119】
図9は本実施形態における交通情報の取得範囲を模式的に示す図である。
【0120】
図9のように、自車の現在位置1000と、目的地1001を結ぶ経路1002が、湾1008を間に挟むことから、陸1009を通行して移動するために自車の現在位置1000と目的地1001を結ぶ直線に対して大きく迂回する場合には、迂回する経路1002の周辺の交通情報を取得する必要がある。
【0121】
そこで、本発明は、点1003を、a+b=d+αであるような点とすると、点1003が描く軌跡により構成される楕円1006の範囲に代表点1007が含まれるメッシュに絞り込んで交通情報を取得する。
【0122】
ここで、d+αの値は、αの値がゼロまたは正の実数であれば、必ずd以上の値となるため、a+bの値が経路長であるdの値よりも小さくなることはない。つまり、経路1002上の点は、必ず楕円106に含まれることとなる。そのため、経路1002の周辺の交通情報を必ず取得することができる。
【0123】
またさらに、到達する予測時刻が遅い(到達までに所定時間以上かかる)メッシュについては、交通情報を取得しないため、自車の現在位置1000周辺のメッシュについてのみ交通情報を取得することができるようになり、必要最小限の通信量で交通情報を取得することが出来るようになる。
【0124】
なお、図10は、従来技術により現在位置1100と目的地1101とを焦点とし、その焦点距離に応じて(経路長と無関係に)設定する楕円1110によりダウンロード対象のメッシュを決定する従来の技術を用いた場合の模式図である。
【0125】
このように、図10の模式図に示す従来の技術においては、経路が湾1108などを大きく迂回して陸1109を走行せざるを得ない場合等、ダウンロード対象のメッシュに、経路1102の周辺のメッシュが含まれない場合がある。
【0126】
本実施形態が適用されたナビゲーション装置100を用いることにより、このように経路1102の周辺の交通情報が取得できないという状況を回避する効果を奏することができるようになる。
【0127】
以上、本発明の一実施形態について説明した。
【0128】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【0129】
例えば、上記実施形態では、図8に示したダウンロード処理について、所定の周期に従って再度ダウンロードを行う場合には、ダウンロードする間隔が情報センタの提供する情報の更新間隔よりも短い場合に、重複した情報を取得する可能性がある。これを回避するようにしてもよい。
【0130】
すなわち、図11に示すダウンロード処理を実施することとしてもよい。
【0131】
図11は、第一の実施形態から変形させたダウンロード処理の処理フローを示す図である。
【0132】
更新部104は、候補メッシュテーブル400から、ダウンロード対象フラグ403がYesに設定されているレコードのうち、先頭のレコードについてメッシュID401を選択する(ステップS211)。
【0133】
例えば、図4の例では、メッシュID401が「96433682」であるレコードのメッシュID401を選択する。
【0134】
次に、更新部104は、メッシュテーブル300を読み込み、ステップS211にて選択したメッシュIDに該当するレコードの最終ダウンロード時刻329を取得する。
【0135】
そして、現在の時刻は、最終ダウンロード時刻から所定の時間(例えば60分)が経過しているか否かを判定する(ステップS212)。
【0136】
所定の時間が経過していなければ(ステップS212にて「No」)、更新部104は、後述するステップS213とステップS214とを処理せずにステップS215の処理を開始する。
【0137】
所定の時間が経過していれば(ステップS212にて「Yes」)、更新部104は、
図示しない情報センタに携帯電話網などの無線通信網を経由して、ステップS211にて選択したメッシュIDを対象とする交通情報の送信を要求し、送信された交通情報を受信して、記憶装置3の図示しない所定の交通情報を記憶する領域へ記憶する(ステップS213)。
【0138】
次に、更新部104は、メッシュテーブル300の該当するメッシュIDのレコードを検索し、最終ダウンロード時刻329にステップS213を実施した時刻を記憶する(ステップS214)。
【0139】
次に、更新部104は、更新メッシュテーブル400のダウンロード対象フラグ403がYesに設定されているレコードの各々すべてに対してステップS212の判定を行ったか否かを判定する(ステップS215)。
【0140】
ダウンロード対象フラグ403がYesに設定されているレコードの各々すべてに対してステップS212の判定を行った場合(ステップS215にて「Yes」)、更新部104は、ダウンロード処理を終了させる。
【0141】
ダウンロード対象フラグ403がYesに設定されているレコードの各々すべてに対してステップS212の判定を行っていない場合(ステップS215にて「No」)、更新部104は、ダウンロード対象フラグ403がYesに設定されているレコードのうち未選択の次のレコードのメッシュID401を選択し、ステップS212から処理を実施する(ステップS216)。
【0142】
以上が、変形させたダウンロード処理の流れである。
【0143】
このように変形させることで、前回ダウンロードしてから更新のない交通情報を再度ダウンロードしてしまう可能性を低くすることが可能となる。
【0144】
すなわち、重複する情報をダウンロードしないことで、無駄な通信をより減らすことが可能となる。
【0145】
また例えば、上記実施形態では、メッシュ到達時刻算出処理にて、メッシュごとの到達時刻をダイクストラ法により算出しているが、これに限られない。
【0146】
すなわち、メッシュの代表点までの経路探索を行い、探索した経路を走行した場合の到着時刻をメッシュの到着時刻としてもよい。
【0147】
このようにすることで、より正確な到達時刻を元に交通情報を取得する範囲を特定することが可能となる。
【0148】
さらに例えば、ダウンロード処理においてダウンロードする情報は、交通情報に限らず、地図情報の差分更新情報や、気象情報等とすることも可能である。
【0149】
例えば、気象情報であれば、各メッシュに到達する予測時間を元に、時刻に応じて状況が変化する台風等の到達情報を適切に取得することが可能となる。
【0150】
また、上記第一の実施形態において、メッシュテーブル300のメッシュ旅行時間326は、通過するのに必要な時間に限らない。
【0151】
例えば、そのメッシュを走行するのに必要な時間を算出するための速度に関する情報であるメッシュ旅行速度としてもよい。具体的には、メッシュ旅行速度は、走行速度の平均値などを用いて予め定められた値であるとする。
【0152】
その場合には、メッシュ到達時刻算出処理のステップS103の処理においてコストを算出する際に、到達時刻算出部103は、経路が一般道優先で検索された場合には一般327のメッシュ旅行速度を用いて算出し、有料道路優先で検索された場合には有料328のメッシュ旅行速度を用いて算出する。
【0153】
具体的には、経路が一般道優先で検索された場合には、到達時刻算出部103は、メッシュを東西に通過する経路であればメッシュ旅行時間を求めるために東西長325を一般327のメッシュ旅行速度で除算することでメッシュ旅行時間を求める。
【0154】
このようにすることで、メッシュ毎の旅行時間の情報に代えてメッシュ毎の平均的な旅行速度を用いて到着時刻を算出することが可能となる。
【0155】
また、上記第一の実施形態において、ダウンロード処理のステップS202にてダウンロードする交通情報等は、時間帯を指定して情報を要求し、指定した時間帯に応じた交通情報を取得するものであってもよい。
【0156】
具体的には、ステップS202において、更新部104は、ステップS201で取得したメッシュIDを対象として、候補メッシュテーブル400の到達予定時刻402を取得する。そして、更新部104は、取得した到達予定時刻とメッシュIDとを含む交通情報の送信を図示しない情報センタに携帯電話網などの無線通信網を経由して要求し、情報センタから送信された到達予定時刻に近い時間帯の交通情報を受信して、記憶装置3の図示しない所定の交通情報の記憶領域へ記憶する。
【0157】
このようにすることで、走行する予定の時間に応じて、メッシュで示される地域の交通情報を取得することが可能となるため、取得する情報を絞り込むことができる。
【0158】
そのため、交通情報の精度を高めつつ通信量を第一の実施形態の通信量を同等に抑えることが可能となる。
【0159】
また、このようにすることで、推奨経路沿いの地域でない地域についても、その地域への到着予想時刻に応じた情報を予め取得することが可能となる。
【0160】
さらに別の変形例として、上記第一の実施形態において、ダウンロード処理のステップS202にてダウンロードする交通情報等は、時間帯ごとに設定されたものとし、更新部104は、メッシュへの到達予定時刻に応じて取得した交通情報をディスプレイ2に示すようにしてもよい。
【0161】
具体的には、ステップS202において、更新部104は、交通情報を受信して、記憶装置3の図示しない所定の交通情報の記憶領域へ記憶する。そして、更新部104は、候補メッシュテーブル400の到達予定時刻402によりメッシュで示される地域への到着予定時刻を特定する。
【0162】
そして、更新部104は、取得した交通情報のうち、メッシュで示される地域への到着予定時刻が含まれる時間帯の情報を選択してディスプレイ2に出力するよう指示する。
【0163】
このようにすることで、走行する予定の時間に応じて、メッシュで示される地域の交通情報を表示することが可能となるため、使用者に示す交通情報の確からしさを高めることが可能となる。
【0164】
以上が、変形例である。
【0165】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【図面の簡単な説明】
【0166】
【図1】図1は、本発明の一実施形態が適用された車載用ナビゲーション装置の概略構成図である。
【図2】図2は、記憶装置に記憶されているリンクテーブルの構成例を示す図である。
【図3】図3は、記憶装置に記憶されているメッシュテーブルの構成例を示す図である。
【図4】図4は、記憶装置に記憶されている候補メッシュテーブルの構成例を示す図である。
【図5】図5は、演算処理部の機能構成を示す図である。
【図6】図6は、最大範囲選択処理のフロー図である。
【図7】図7は、メッシュ到達時刻算出処理のフロー図である。
【図8】図8は、ダウンロード処理のフロー図である。
【図9】図9は、本発明の一実施例における交通情報の取得範囲を模式的に示す図である。
【図10】図10は、従来技術による交通情報の取得範囲を模式的に示す図である。
【図11】図11は、変形例のダウンロード処理のフロー図である。
【符号の説明】
【0167】
1・・・演算処理部、2・・・ディスプレイ、3・・・記憶装置、4・・・音声出入力装置、5・・・入力装置、6・・・ROM装置、7・・・車速センサ、8・・・ジャイロセンサ、9・・・GPS受信機、10・・・FM多重放送受信装置、11・・・ビーコン受信装置、21・・・CPU、22・・・RAM、23・・・ROM、24・・・I/F、25・・・バス、41・・・マイクロフォン、42・・・スピーカ、51・・・タッチパネル、52・・・ダイヤルスイッチ、100・・・車載用ナビゲーション装置、101・・・主制御部、102・・・最大範囲選択部、103・・・到達時刻算出部、104・・・更新部、105・・・入力受付部、106・・・出力処理部
【特許請求の範囲】
【請求項1】
ナビゲーション装置であって、
自車の現在位置から目的地に到る経路を探索する経路探索手段と、
前記経路探索手段により探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択手段と、
前記地域選択手段により選択した地域についての情報を外部から通信により取得する情報取得手段と、
を備えることを特徴とするナビゲーション装置。
【請求項2】
請求項1に記載のナビゲーション装置であって、
前記地域選択手段は、所定の地図上の点の集合により構成される領域に基く地域を前記情報を取得する地域として選択し、
前記所定の地図上の点は、前記自車の現在位置から前記所定の地図上の点までの直線距離と、前記目的地から前記所定の地図上の点までの直線距離と、を加算した距離が、前記経路長を基に算出した距離以下となる点である、
ことを特徴とするナビゲーション装置。
【請求項3】
請求項2に記載のナビゲーション装置であって、
前記地域選択手段は、前記領域に基く地域を前記情報を取得する地域として選択する処理において、前記領域に代表点が含まれる所定の地域を、前記情報を取得する地域として選択する、
ことを特徴とするナビゲーション装置。
【請求項4】
請求項1〜3のいずれか一項に記載のナビゲーション装置であって、
さらに、前記地域選択手段は、前記選択した地域に到達するための所要時間を求め、所定の時間よりも前記所要時間が長い地域については、選択した地域から除外する、
ことを特徴とするナビゲーション装置。
【請求項5】
請求項1〜4のいずれか一項に記載のナビゲーション装置であって、
前記情報取得手段は、所定時間内に前記情報を取得した地域については、前記情報を取得しない、
ことを特徴とするナビゲーション装置。
【請求項6】
請求項1〜3のいずれか一項に記載のナビゲーション装置であって、
さらに、前記地域選択手段は、前記選択した地域に到達するための所要時間を求め、
前記情報取得手段は、前記地域選択手段により選択した地域についての情報を、前記所要時間に基づいて取得する、
ことを特徴とするナビゲーション装置。
【請求項7】
請求項1〜3のいずれか一項に記載のナビゲーション装置であって、
前記地域選択手段は、前記選択した地域に到達するための所要時間を求め、
前記地域選択手段により選択した地域についての情報は、時間帯に応じて予め設定された情報であり、
さらに、前記所要時間に基づいて前記時間帯に応じた情報を特定して提示する情報提示手段を備える、
ことを特徴とするナビゲーション装置。
【請求項8】
ナビゲーション装置の誘導方法であって、
前記ナビゲーション装置は、
自車の現在位置から目的地に到る経路を探索する経路探索ステップと、
前記経路探索ステップにおいて探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択ステップと、
前記地域選択ステップにおいて選択した地域の情報を外部から通信により取得する情報取得ステップと、
を実行することを特徴とする誘導方法。
【請求項1】
ナビゲーション装置であって、
自車の現在位置から目的地に到る経路を探索する経路探索手段と、
前記経路探索手段により探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択手段と、
前記地域選択手段により選択した地域についての情報を外部から通信により取得する情報取得手段と、
を備えることを特徴とするナビゲーション装置。
【請求項2】
請求項1に記載のナビゲーション装置であって、
前記地域選択手段は、所定の地図上の点の集合により構成される領域に基く地域を前記情報を取得する地域として選択し、
前記所定の地図上の点は、前記自車の現在位置から前記所定の地図上の点までの直線距離と、前記目的地から前記所定の地図上の点までの直線距離と、を加算した距離が、前記経路長を基に算出した距離以下となる点である、
ことを特徴とするナビゲーション装置。
【請求項3】
請求項2に記載のナビゲーション装置であって、
前記地域選択手段は、前記領域に基く地域を前記情報を取得する地域として選択する処理において、前記領域に代表点が含まれる所定の地域を、前記情報を取得する地域として選択する、
ことを特徴とするナビゲーション装置。
【請求項4】
請求項1〜3のいずれか一項に記載のナビゲーション装置であって、
さらに、前記地域選択手段は、前記選択した地域に到達するための所要時間を求め、所定の時間よりも前記所要時間が長い地域については、選択した地域から除外する、
ことを特徴とするナビゲーション装置。
【請求項5】
請求項1〜4のいずれか一項に記載のナビゲーション装置であって、
前記情報取得手段は、所定時間内に前記情報を取得した地域については、前記情報を取得しない、
ことを特徴とするナビゲーション装置。
【請求項6】
請求項1〜3のいずれか一項に記載のナビゲーション装置であって、
さらに、前記地域選択手段は、前記選択した地域に到達するための所要時間を求め、
前記情報取得手段は、前記地域選択手段により選択した地域についての情報を、前記所要時間に基づいて取得する、
ことを特徴とするナビゲーション装置。
【請求項7】
請求項1〜3のいずれか一項に記載のナビゲーション装置であって、
前記地域選択手段は、前記選択した地域に到達するための所要時間を求め、
前記地域選択手段により選択した地域についての情報は、時間帯に応じて予め設定された情報であり、
さらに、前記所要時間に基づいて前記時間帯に応じた情報を特定して提示する情報提示手段を備える、
ことを特徴とするナビゲーション装置。
【請求項8】
ナビゲーション装置の誘導方法であって、
前記ナビゲーション装置は、
自車の現在位置から目的地に到る経路を探索する経路探索ステップと、
前記経路探索ステップにおいて探索した前記経路の経路長に基いて、情報を取得する地域を選択する地域選択ステップと、
前記地域選択ステップにおいて選択した地域の情報を外部から通信により取得する情報取得ステップと、
を実行することを特徴とする誘導方法。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【公開番号】特開2009−270831(P2009−270831A)
【公開日】平成21年11月19日(2009.11.19)
【国際特許分類】
【出願番号】特願2008−118913(P2008−118913)
【出願日】平成20年4月30日(2008.4.30)
【出願人】(591132335)株式会社ザナヴィ・インフォマティクス (745)
【Fターム(参考)】
【公開日】平成21年11月19日(2009.11.19)
【国際特許分類】
【出願日】平成20年4月30日(2008.4.30)
【出願人】(591132335)株式会社ザナヴィ・インフォマティクス (745)
【Fターム(参考)】
[ Back to top ]