(57)【要約】【課題】  情報のダウンロードを円滑に行うことが可能なナビゲーション装置、情報センタ、及び経路探索方法を提供する。【解決手段】  ナビゲーション装置３は、車両側にて、複数の無線通信メディアについて通信有効領域の情報を取得し、通信有効領域という範囲の情報から、範囲内を有効に通行して目的地に至る経路を探索して、目的地に至るまでに車両が所定の情報をダウンロードし終える経路を探索する。ここで、範囲内を有効に通行して目的地に至る経路は、例えば時間的又は距離的に通信有効領域を多く走行する経路や、新しい無線通信メディア１０への通信接続の切り替えが少ない経路や、走行中に取得できる情報量から求められる経路などである。【選択図】      図１
2005315626.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在位置から目的地までの経路を探索するナビゲーション装置において、
情報の発信元である情報センタから複数の無線通信メディアを介して無線送信される所定の情報を取得する情報取得手段と、
前記複数の無線通信メディアについて通信有効領域の情報を、前記情報センタから取得する有効領域取得手段と、
前記有効領域取得手段により取得された前記複数の無線通信メディアの通信有効領域情報に基づいて、車両の現在位置から目的地に至るまでに前記情報取得手段が所定の情報を取得し終える経路を探索する経路探索手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
地図情報を記憶しておく地図記憶手段を更に備え、
前記経路探索手段は、
前記地図記憶手段に記憶されている地図情報から道路同士の交点を算出して、その交点間の区間を交点道路とする道路交点算出手段と、
前記道路交点算出手段により求められた交点道路それぞれについて、走行したと仮定したときに前記情報取得手段によって取得できると予測される予測取得情報量を求める情報取得容量算出手段と、を有し、
前記情報取得容量算出手段により求められた交点道路それぞれの予測取得情報量と、取得対象となる所定の情報の情報量とに基づいて、車両の現在位置から目的地に至るまでに前記情報取得手段が所定の情報を取得し終える経路を探索する
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記経路探索手段は、
前記有効領域取得手段により取得された複数の無線通信メディアの通信有効領域情報から、各無線通信メディアの通信有効領域の境界線を算出する境界線算出手段と、
前記道路交点算出手段により求められた交点道路と前記境界線算出手段により算出された境界線との交点を、エリア交点として算出するエリア交点算出手段と、を更に有し、
前記情報取得容量算出手段は、前記道路交点算出手段により求められた交点道路上に、前記エリア交点算出手段により算出された交点が存在する場合、エリア交点により分断されるそれぞれの交点道路部分について、前記情報取得手段によって取得できると予測される個別予測取得情報量を求め、これらの求めた個別予測取得情報量を合算することにより、その交点道路における予測取得情報量を求める
ことを特徴とする請求項２に記載のナビゲーション装置。
【請求項４】
前記経路探索手段は、
前記有効領域取得手段により取得された前記複数の無線通信メディアの通信有効領域情報から、自車両が各通信有効領域を通過するときに必要とされる予測通過時間を算出する通過時間算出手段と、
前記通過時間算出手段により算出された各通信有効領域の予測通過時間に基づいて、各通信有効領域内で前記情報取得手段により所定の情報を取得できると予測される予測取得時間を求める情報取得時間算出手段と、を有し、
前記情報取得時間算出手段により求められた予測取得時間と、取得対象となる所定の情報の取得に要する時間とに基づいて、車両の現在位置から目的地に至るまでに前記情報取得手段が所定の情報を取得し終える経路を探索する
ことを特徴とする請求項１〜請求項３のいずれかに記載のナビゲーション装置。
【請求項５】
車両の現在位置から目的地までの経路を探索するナビゲーション装置において、
情報の発信元である情報センタから複数の無線通信メディアを介して無線送信される所定の情報を取得する情報取得手段と、
前記複数の無線通信メディアについて通信有効領域の情報を予め記憶する有効領域記憶手段と、
前記有効領域記憶手段により記憶された前記複数の無線通信メディアの通信有効領域情報に基づいて、車両の現在位置から目的地に至るまでに前記情報取得手段が所定の情報を取得し終える経路を探索する経路探索手段と、
を備えることを特徴とするナビゲーション装置。
【請求項６】
現在位置から目的地まで車両を誘導するための経路を探索可能な情報センタにおいて、
車両に対して所定の情報を無線送信するための複数の無線通信メディアについて、通信有効領域の情報を記憶したセンタ側記憶手段と、
前記センタ側記憶手段により記憶された前記複数の無線通信メディアの通信有効領域情報に基づいて、車両の現在位置から目的地に至るまでに所定の情報を提供し終える経路を探索する経路探索手段と、を備え、
前記経路探索手段により探索された経路情報を、前記複数の無線通信メディアのいずれかを介して車両に送信する
ことを特徴とする情報センタ。
【請求項７】
車両の現在位置から目的地までの経路を探索する経路探索方法において、
前記複数の無線通信メディアについて通信有効領域の情報を、前記情報センタから取得する有効領域取得ステップと、
前記有効領域取得ステップにて取得された前記複数の無線通信メディアの通信有効領域情報に基づいて、車両の現在位置から目的地に至るまでに、情報の発信元である情報センタから複数の無線通信メディアを介して無線送信される所定の情報を、取得し終える経路を探索する経路探索ステップと、
を備えることを特徴とする経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置、情報センタ及び経路探索方法に関する。
【背景技術】
【０００２】
従来、車両に搭載された車載機に各種情報をシームレスに提供するシームレス情報提供システムが知られている。このシステムでは、通信環境が変化する場合に、最良の通信環境を得ることができる無線通信メディアに接続を切り替えて、無切断に情報の提供を受けることを可能としている（例えば特許文献１参照）。
【特許文献１】特開２００１−１４４８１４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来技術では、接続切り替え後の無線通信メディアの通信可能範囲が狭いような場合であっても、切り替えタイミングにおいて最良の通信環境が得られるようあれば、その無線通信メディアに接続を切り替えてしまう。このため、従来技術では、通信可能範囲が狭い無線通信メディアに接続したことにより、接続の切り替えが連続して行われる可能性がある。そして、連続して切り替えが行われた結果、切り替え回数が増加して通信効率が低下し、各種情報をダウンロードしていたとしても、車両が目的地に到達するまでに、ダウンロードが完了しない事態が発生し得る。
【０００４】
本発明はこのような従来の課題を解決するためになされたものであり、その目的とするところは、情報のダウンロードを円滑に行うことが可能なナビゲーション装置、情報センタ、及び経路探索方法を提供することにある。
【課題を解決するための手段】
【０００５】
本発明のナビゲーション装置は、車両の現在位置から目的地までの経路を探索するものである。このナビゲーション装置は、情報取得手段と、有効領域取得手段と、経路探索手段とを備えている。情報取得手段は、情報の発信元である情報センタから複数の無線通信メディアを介して無線送信される所定の情報を取得するものである。有効領域取得手段は、複数の無線通信メディアについて通信有効領域の情報を、情報センタから取得するものである。経路探索手段は、車両の現在位置から目的地に至るまでに情報取得手段が所定の情報を取得し終える経路を探索するものである。この経路探索手段は、所定の情報を取得し終える経路を、有効領域取得手段により取得された複数の無線通信メディアの通信有効領域情報に基づいて探索する構成となっている。
【発明の効果】
【０００６】
本発明によれば、車両側にて、複数の無線通信メディアについて通信有効領域の情報を取得している。すなわち、通信有効領域という範囲の情報を取得していることとなる。そして、取得された複数の無線通信メディアの通信有効領域情報に基づいて、車両の現在位置から目的地に至るまでに所定の情報を取得し終える経路を探索している。このため、通信有効領域という範囲の情報から、範囲内を有効に通行して目的地に至る経路を選択可能となり、目的地に至るまでに車両が所定の情報をダウンロードし終える経路を探索することが可能となる。従って、情報のダウンロードを円滑に行うことがことができる。
【発明を実施するための最良の形態】
【０００７】
以下、本発明の好適な実施形態を図面に基づいて説明する。
【０００８】
図１は、本発明の実施形態に係るナビゲーション装置及び情報センタを含む情報配信システムの構成図である。同図に示すように、情報配信システム１は、大きくは、情報の発信元である情報センタ２と、車両の現在位置から目的地までの経路を探索するナビゲーション装置３とからなっている。
【０００９】
情報センタ２は、携帯電話網４、無線ＬＡＮ網５、及びＢｌｕｅｔｏｏｔｈ網６などの無線通信メディア１０を通じて、車両に搭載されるナビゲーション装置３に所定の情報を無線送信するものである。また、情報センタ２は、所定の情報を無線送信する際に、第１〜第３の基地局１１〜１３を介して、ナビゲーション装置３に所定の情報を無線送信するものである。ここで、所定の情報とは、新規地図及び新規道路などの情報からなる地図情報や、渋滞や工事箇所などを含む交通情報や、目的地周辺の観光情報などが該当する。
【００１０】
ナビゲーション装置３は、各アンテナ３１ａ〜３１ｃを備えている。このうち、携帯電話受信用アンテナ３１ａは、情報センタ２から携帯電話網４及び第１基地局１１を通じて無線送信される所定の情報を受信するものである。また、無線ＬＡＮ用アンテナ３１ｂ及びＢｌｕｅｔｏｏｔｈ用アンテナ３１ｃは、それぞれ無線ＬＡＮ網５及び第２基地局１２、並びにＢｌｕｅｔｏｏｔｈ網６及び第３基地局１３を通じて情報センタ２から無線送信される所定の情報を受信するものである。
【００１１】
なお、上記第１〜第３の基地局１１〜１３及びアンテナ３１ａ〜３１ｃは、特に３つに限るものではなく、４つ以上などであってもよい。また、図１においてナビゲーション装置３は、各無線通信メディア１０ごとに１本ずつのアンテナ３１ａ〜３１ｃを備えているが、特に１本ずつに限らず、１本のアンテナにより複数の無線通信メディア１０と通信可能に構成されていてもよい。
【００１２】
このような情報配信システム１では、図２に示すようにして、所定の情報が取得される。図２は、ナビゲーション装置３が所定の情報を取得する様子を示す説明図である。同図においてナビゲーション装置３は、車両が現在位置１００から目的地１０１に至るまでに、複数の無線通信メディア１０と通信しながら、無切断に所定の情報を取得する。
【００１３】
すなわち、ナビゲーション装置３は、車両が進行して、Ｂｌｕｅｔｏｏｔｈ網６の通信有効領域（通信が有効に行える領域であって、例えばある地点の緯度及び経度を中心とする円の内部や、行政区画の境界線内が該当する）との境界点１０２に差し掛かると、通信する無線通信メディア１０を携帯電話網４からＢｌｕｅｔｏｏｔｈ網６に切り替える。
【００１４】
そして、ナビゲーション装置３は、Ｂｌｕｅｔｏｏｔｈ網６の通信有効領域を離脱する地点、すなわち境界点１０３において、通信する無線通信メディア１０をＢｌｕｅｔｏｏｔｈ網６から携帯電話網４に切り替える。その後、ナビゲーション装置３は、境界点１０４において携帯電話網４から無線ＬＡＮ網５に、境界点１０５において無線ＬＡＮ網５から携帯電話網４に切り換える。
【００１５】
さらに、ナビゲーション装置３は、境界点１０６において通信する無線通信メディア１０を携帯電話網４からＢｌｕｅｔｏｏｔｈ網６に切り替え、境界点１０７においてＢｌｕｅｔｏｏｔｈ網６から携帯電話網４に切り替える。
【００１６】
このように、ナビゲーション装置３は、各無線通信メディア１０の通信有効領域を車両が出てしまったときなど、１の無線通信メディア１０が通信不可状態となったとき又は不通状態となりそうなときに、通信可能な又は通信可能となりそうな他の無線通信メディア１０に接続を切り替えつつ、所定の情報を取得していくこととなる。これにより、ナビゲーション装置３では、無切断に所定の情報を受信することができることとなる。
【００１７】
なお、ナビゲーション装置３は、各境界点１０２〜１０７において、新しい無線通信メディア１０に切り替えるか否かを判定するようになっている。具体的に携帯電話網４は、通信有効領域が広いが通信速度が遅いという特徴があり、無線ＬＡＮ網５は、携帯電話網４よりも通信有効領域が狭いが、通信速度が携帯電話網４よりも速いという特徴がある。また、Ｂｌｕｅｔｏｏｔｈ網６は、無線ＬＡＮ網５よりも更に通信有効領域が狭いが、通信速度は携帯電話網４よりも速いという特徴がある。このため、ナビゲーション装置３は、境界点１０２〜１０７において判定を行い、基本的には通信速度が速い無線通信メディア１０に接続を切り替えるようになっている。
【００１８】
また、ナビゲーション装置３は、所定の閾値を記憶し、通信速度が速い無線通信メディア１０の通信有効領域を通過するときであっても、その領域が経路と殆ど重複せず、重複距離が所定の閾値以下となるようであれば、無線通信メディア１０を切り替えを実行しないようになっている。これにより、通信の切り替え回数が増加してしてしまう事態を防止でき、所定の情報を効率的にダウンロードできることとなる。
【００１９】
図３は、本発明の実施形態に係るナビゲーション装置３の構成図であり、（ａ）はナビゲーション装置３の全体構成を示し、（ｂ）はナビゲーション装置３の一部詳細構成を示している。
【００２０】
図３（ａ）に示すように、ナビゲーション装置３は、アンテナ３１ａ〜３１ｃに他に、通信制御部３２、制御部３３、無線通信メディア切替部３４、車両誘導部（地図記憶手段）３５、及び無線通信メディア情報保存部３６を備えている。
【００２１】
通信制御部３２は、情報の送受信や各無線通信メディア１０との通信確立に関する制御を行うものである。制御部３３は、他の各部３２，３４〜３７を利用してナビゲーション装置３全体を制御するものである。無線通信メディア切替部３４は、制御部３３から無線通信メディア１０の切り替え命令を受けると、命じられた無線通信メディア１０との通信を確立すべく、通信制御部３２に対し指示をするものである。
【００２２】
車両誘導部３５は、いわゆるカーナビゲーション機能を備えるものであり、車両の走行速度、進行方向、現在位置情報、及び目的地の位置情報などを算出及び保存するものである。また、車両誘導部３５は、少なくとも道路の情報を含む地図情報を記憶しており、経路誘導の際には地図情報を読み出して表示部（図示せず）に表示させることにより、運転者に経路を提示するものである。無線通信メディア情報保存部３６は、ナビゲーション装置３が通信可能な無線通信メディア１０の情報を保存するものである。
【００２３】
ここで、上記無線通信メディア情報保存部３６に保存される無線通信メディア１０の情報は、例えば、情報センタ２から不定期に取得してもよいし、情報センタ２との通信開始時に取得してもよい。
【００２４】
上記制御部３３について、図３（ｂ）を参照して詳細に説明する。上記制御部３３は、情報取得部（情報取得手段）３３１、有効領域取得部（有効領域取得手段）３３２、及び経路探索部（経路探索手段）３３３を有している。
【００２５】
情報取得部３３１は、情報センタ２から、複数の無線通信メディア１０を介して無線送信される交通情報や観光情報などの所定の情報を取得するものである。また、情報取得部３３１は、取得した所定の情報を図示しない記憶部や他の装置等に送信して記憶させる機能を有している。
【００２６】
有効領域取得部３３２は、複数の無線通信メディア１０について通信有効領域の情報を、情報センタ２から取得するものである。また、有効領域取得部３３２は、複数の無線通信メディア１０の通信有効領域情報を取得すると、その情報を無線通信メディア情報保存部３６に送信して、保存させておくものである。
【００２７】
経路探索部３３３は、車両の現在位置から目的地に至るまでに、情報取得部３３１が所定の情報を取得し終える経路を探索するものである。この経路探索部３３３は、所定の情報を取得し終える経路を探索するにあたり、まず、運転者の操作により所定の情報のダウンロードが指示されているかを確認する構成となっている。そして、経路探索部３３３は、運転者の指示を確認すると、車両誘導部３５から現在位置情報及び目的地の位置情報を入力すると共に、有効領域取得部３３２により取得された複数の無線通信メディア１０の通信有効領域情報を読み込むようになっている。さらに、経路探索部３３３は、読み込んだ通信有効領域情報に基づいて、当該領域内を有効に走行する経路を探索することで、上記所定の情報を取得し終える経路を探索する構成となっている。なお、有効に走行する経路とは、例えば、時間的又は距離的に通信有効領域を多く走行する経路であったり、新しい無線通信メディア１０への通信接続の切り替えが少ない経路であったりする。また、通信有効領域を多く走行したことや、切り替えが少ないことは、予め閾値を記憶しておき、閾値と比較するなどにより、判断するようにすればよく、他にも種々の方法がある。
【００２８】
ここで、本実施形態では、経路探索部３３３が以下の構成を備えることにより、当該領域内を有効に走行する経路を探索することとなっている。
【００２９】
具体的に経路探索部３３３は、道路交点算出部（道路交点算出手段）３３３ａ、情報取得容量算出部（情報取得容量算出手段）３３３ｂ、境界線算出部（境界線算出手段）３３３ｃ、エリア交点算出部（エリア交点算出手段）３３３ｄ、通過時間算出部（通過時間算出手段）３３３ｅ、及び情報取得時間算出部（情報取得時間算出手段）３３３ｆを具備している。
【００３０】
道路交点算出部３３３ａは、車両誘導部３５に記憶されている地図情報から、道路同士の交点を算出して、交点間の区間を交点道路とするものである。ここで、図４を参照する。図４は、経路探索部３３３が所定の情報を取得し終える経路を算出する様子を示す説明図である。道路交点算出部３３３ａは、図４では各道路の交点（例えば交差点部分）１１２〜１１９を求めることとなる。また、道路交点算出部３３３ａは、現在位置１１０及び目的地１１１についても交点として求めることとなる。さらに、道路交点算出部３３３ａは、これらの交点間で結ばれる道路部分を交点道路として記憶することとなる。
【００３１】
情報取得容量算出部３３３ｂは、道路交点算出部３３３ａにより求められた交点道路それぞれについて、走行したと仮定したときに情報取得部３３１によって取得できると予測される予測取得情報量を求めるものである。すなわち、情報取得容量算出部３３３ｂは、図４でいえば、例えば現在位置１１０から道路の交点１１５に至るまでに取得できる予測される予測取得情報量を算出する。また、情報取得容量算出部３３３ｂは、他の交点道路（道路の交点１１５から他の交点１１６に至るまでなど）についても同様に、取得できると予測される予測取得情報量を算出する。このように、情報取得容量算出部３３３ｂは、交点道路それぞれについて、情報取得部３３１が取得できる情報量を算出することとなる。
【００３２】
そして、経路探索部３３３は、上記情報取得容量算出部３３３ｂにより求められた交点道路それぞれの予測取得情報量と、取得対象となる所定の情報の情報量とに基づいて、車両の現在位置から目的地に至るまでに情報取得部３３１が所定の情報を取得し終える経路を探索することとなる。
【００３３】
ここで、情報取得容量算出部３３３ｂは、交点道路が２以上の無線通信メディア１０の通信有効領域にまたがる場合、それぞれの通信有効領域ごとに取得できる情報量を算出し、これらの情報量を合算することで、その交点道路において情報取得部３３１が所定の情報を取得できる情報量を求める構成となっている。具体的に情報取得容量算出部３３３ｂは、交点道路上が２以上の無線通信メディア１０の通信有効領域にまたがる場合、境界線算出部３３３ｃ及びエリア交点算出部３３３ｄからの情報により情報量を求めるようになっている。
【００３４】
まず、境界線算出部３３３ｃは、有効領域取得部３３２により取得された複数の無線通信メディア１０の通信有効領域情報から、各無線通信メディア１０の通信有効領域の境界線を算出するものである。すなわち、境界線算出部３３３ｃは、図４でいえば、携帯電話網４、無線ＬＡＮ網５、及びＢｌｕｅｔｏｏｔｈ網６それぞれの通信有効領域の外縁を求めることとなる。
【００３５】
また、エリア交点算出部３３３ｄは、道路交点算出部３３３ａにより求められた交点道路と境界線算出部３３３ｃにより算出された通信有効領域の境界線との交点を、エリア交点として算出するものである。すなわち、エリア交点算出部３３３ｄは、図４では交点道路と境界線との交点であるエリア交点１２０〜１２９を求めることとなる。また、エリア交点算出部３３３ｄは、算出したエリア交点を記憶することとなる。
【００３６】
そして、上記の情報取得容量算出部３３３ｂは、交点道路上に、エリア交点が存在するか否かを判断する。さらに、情報取得容量算出部３３３ｂは、交点道路上にエリア交点が存在する場合、エリア交点により分断されるそれぞれの交点道路部分について、取得できると予測される個別予測取得情報量を求めることとなる。また、情報取得容量算出部３３３ｂは、これらの求めた個別予測取得情報量を合算することにより、その交点道路の予測取得情報量を求めることとなっている。
【００３７】
具体的に図４を参照して、情報取得容量算出部３３３ｂが、交点１１５から他の交点１１６に至るまでに取得できると予測される予測取得情報量を求める例を説明する。まず、情報取得容量算出部３３３ｂは、交点道路Ａの区間上にエリア交点が存在するか否かを判断する。
【００３８】
ここで、交点道路Ａには、エリア交点１２０，１２２が存在する。このため、情報取得容量算出部３３３ｂは、交点道路上にエリア交点が存在すると判断し、エリア交点１２０，１２２により分断されるそれぞれの交点道路部分Ｂ，Ｃ，Ｄについて、取得できると予測される個別予測取得情報量を求める。例えば、エリア交点１２０の存在箇所は、携帯電話網４の通信有効領域から、無線ＬＡＮ網５の通信有効領域に入る地点であるため、得られる情報量が異なってくる。このため、情報取得容量算出部３３３ｂは、それぞれの交点道路部分Ｂ，Ｃ，Ｄについて取得できると予測される個別予測取得情報量を求める。
【００３９】
そして、情報取得容量算出部３３３ｂは、これらの求めた個別予測取得情報量を合算する。これにより、情報取得容量算出部３３３ｂは、その交点道路の予測取得情報量を求めることとなる。
【００４０】
より詳細に説明すると、情報取得容量算出部３３３ｂは、上記に加え、通過時間算出部３３３ｅ及び情報取得時間算出部３３３ｆにより算出される時間情報と、各無線通信メディア１０のスループットとから、交点道路それぞれの予測取得情報量を算出する構成となっている。
【００４１】
すなわち、通過時間算出部３３３ｅは、複数の無線通信メディア１０と通信有効領域情報から、自車両が交点道路を走行するのに必要となる予測通過時間を算出する構成となっている。ここで、交点道路の距離は、地図情報から求めることができる。また、道路が一般道（国道、農道、市街地道路）であるか、高速道路であるかなどの情報に基づいて、平均車速を予測することもできる。このため、通過時間算出部３３３ｅは、上記の距離を平均車速で除することで、予測時間を算出することとなる。
【００４２】
また、情報取得時間算出部３３３ｆは、通過時間算出部３３３ｅにより算出された予測時間に基づいて、交点道路において所定の情報を取得できると予測される時間、すなわち予測取得時間を求める構成となっている。具体的に情報取得時間算出部３３３ｆは、新しい無線通信メディア１０に通信接続を切り替える場合に、その切り替えに要する時間を求めるようになっている。そして、情報取得時間算出部３３３ｆは、通過時間算出部３３３ｅにより算出された通過時間から、通信接続の切り替えに要する時間を減じることで、その交点道路の予測取得時間を求める。
【００４３】
ここで、情報取得時間算出部３３３ｆは、新しい無線通信メディア１０に通信接続を切り替える必要がない場合には、上記切り替えに要する時間を求めることなく、通過時間算出部３３３ｅにより算出された予測通過時間を、そのまま予測取得時間とすることとなる。
【００４４】
そして、情報取得容量算出部３３３ｂは、求められた予測取得時間に、各無線通信メディア１０のスループットを乗じることで、交点道路において、情報取得部３３１が所定の情報を取得できる予測取得情報量を求める構成となっている。
【００４５】
これにより、経路探索部３３３は、交点道路において取得できると予測される予測取得情報量を参照して、取得対象となる所定の情報の情報量が得られるように、目的地に至るまでにダウンロードが完了する経路を探索することとなる。
【００４６】
なお、上記において、経路探索部３３３は、時間の情報のみに基づいて、所定の情報を取得し終える経路を探索することもできる。この場合、通過時間算出部３３３ｅは、有効領域取得部３３２により取得された複数の無線通信メディア１０と通信有効領域情報から、自車両が各通信有効領域を通過するときに必要とされる予測通過時間を算出するようにされる。また、情報取得時間算出部３３３ｆについては、通過時間算出部３３３ｅにより算出された予測通過時間に基づいて、各通信有効領域内において所定の情報を取得できる予測取得時間を求める構成とされる。
【００４７】
そして、経路探索部３３３は、所定の情報を取得し終えるのに要する時間を求めておき、この時間と予測取得時間とから、所定の情報を取得し終える経路を探索することもできる。
【００４８】
次に、本実施形態に係る経路探索方法について説明する。図５は、経路探索方法を示すメインフローチャートである。同図に示すように、まず、運転者の指示などによりダウンロードが指示されると、ナビゲーション装置３の情報取得部３３１は、通信制御部３２を通じて情報センタ２から、所定の情報のダウンロードを開始する（Ｓ５００）。このとき、通信制御部３２は、情報センタ２から又は過去の履歴から、対象となる所定の情報の情報量を取得して記憶しておく。
【００４９】
次に、制御部３３は、現在位置及び目的地の情報を車両誘導部３５から取得する（Ｓ５０１）。そして、制御部３３は、誘導候補道路の情報を抽出する（Ｓ５０２）。このとき、制御部３３は、車両誘導部３５に記憶される地図情報を参照して、現在位置と目的地との距離を直径とし、現在位置と目的地との中間地点を中心点とする円を算出する。次いで、制御部３３は、この円に重複する道路を、誘導候補道路として車両誘導部３５から取得する。
【００５０】
その後、制御部３３の有効領域取得部３３２は、情報センタ２から無線通信メディア１０の通信有効領域情報を取得すると共に、各無線通信メディア１０のスループットの情報についても取得する（Ｓ５０３）。すなわち、図４の例において有効領域取得部３３２は、携帯電話網４、無線ＬＡＮ網５及びＢｌｕｅｔｏｏｔｈ網６それぞれの通信有効領域の情報を、そのスループットと共に取得する。
【００５１】
そして、道路交点算出部３３３ａは交点道路を抽出する（Ｓ５０４）。このとき、道路交点算出部３３３ａは誘導候補道路の交点を算出する。そして、道路交点算出部３３３ａは、誘導候補道路の交点同士の区間を交点道路として抽出する。すなわち、道路交点算出部３３３ａは図４でいえば、例えば交点１１２と交点１１３との間の区間を、交点道路として抽出することとなる。また、経路探索部３３３は、抽出された交点道路の両端点のうち緯度及び経路が小さい方を始点とし、緯度及び経度が大きい方を終点とする。すなわち、経路探索部３３３は、図４の交点道路Ａについては、交点１１２を始点として記憶し、交点１１６を終点として記憶することとなる。なお、経路探索部３３３は、交点道路の両端点のうち、現在位置に近い方を始点とし、遠い方を終点とするようにしてもよい。
【００５２】
その後、経路探索部３３３は、交点道路ダウンロードデータ容量取得処理を実行する（Ｓ５０５）。この処理は、交点道路それぞれについて、取得できると予測される予測取得情報量を算出する処理である。これにより、情報取得容量算出部３３３ｂは、交点道路通行時に取得できる情報量を算出することとなる。そして、情報取得容量算出部３３３ｂは、交点道路それぞれと算出した予測取得情報量と対応付けて記憶しておく。
【００５３】
次に、経路探索部３３３は、目的地までのルートを探索する（Ｓ５０６）。このとき、経路探索部３３３は、現在位置から順次交点道路をつなぎ合わせていき、目的地まで到達する全ての経路を探索する。例えば、図４の太線で示すルートが、経路の一例である。
【００５４】
その後、経路探索部３３３は、ステップＳ５００において記憶した取得対象となる所定の情報の情報量と、交点道路をつなぎ合わせて得られる予測取得情報量の総量とを比較し、ダウンロードできるルートがあるか否かを判断する（Ｓ５０７）。
【００５５】
ここで、ダウンロードできるルートが無いと判断した場合（Ｓ５０７：ＮＯ）、処理はステップＳ５０２に戻る。そして、制御部３３は再度円を算出する。このとき、制御部３３は、前回処理によりも大きくした円を算出する。そして、制御部３３は、大きくした円に重複する道路を、誘導候補道路として車両誘導部３５から取得して、ステップＳ５０３以下の処理を実行していくこととなる。
【００５６】
一方、ダウンロードできるルートがあると判断した場合（Ｓ５０７：ＹＥＳ）、経路探索部３３３は優先度に応じたルートを選択し、制御部３３は表示部等によって運転者にルートを提供する（Ｓ５０８）。なお、ここでの優先度とは、例えば、ダウンロードに要する料金、ダウンロードの時間、目的地までの走行距離、目的地までの時間などの観点から運転者の選択により、決定可能とされたものである。また、ルートを運転者に提供するにあたっては、運転者に既に別のルートが提供されている場合、そのルートを消して、ステップＳ５０８にて選択した新しいルートのみを提供するようにしてもよいし、同時に提供するようにしてもよい。
【００５７】
図６は、図５に示した交点道路ダウンロードデータ容量取得処理（Ｓ５０５）の詳細を示すフローチャートである。同図に示すように、経路探索部３３３は、ステップＳ５０４において抽出した交点道路情報を読み出す（Ｓ６００）。そして、境界線算出部３３３ｃはステップＳ５０３において取得した通信有効領域の境界線を求める。さらに、エリア交点算出部３３３ｄは、交点道路と通信有効領域の境界線との交点であるエリア交点を求める。
【００５８】
そして、エリア交点算出部３３３ｄは、エリア交点を緯度及び経度の情報と共に記憶する。なお、エリア交点算出部３３３ｄは、１の交点道路上に複数のエリア交点が存在する場合、始点に近い側から遠い側に向けて、エリア交点それぞれに「１」から番号を付していく。そして、エリア交点算出部３３３ｄは、エリア交点それぞれを番号、並びに、緯度及び経度の情報と共に記憶する。すなわち、図４においてエリア交点算出部３３３ｄは、交点道路Ａについては、始点１１２に近い側のエリア交点１２０に「１」の番号を付して記憶し、遠い側のエリア交点１２２に「２」の番号を付して記憶することとなる。
【００５９】
その後、情報取得容量算出部３３３ｂ、通過時間算出部３３３ｅ、及び情報取得時間算出部３３３ｆにより計算が行われるが、それに先だって、経路探索部３３３は、まず、交点道路の始点に「０」を代入し、終点に「−１」を代入する。ここで、図４の交点道路Ａについて言えば、経路探索部３３３は、交点１１５を始点とし「０」を代入し、交点１１６を終点とし「−１」を代入することとなる。
【００６０】
次に、経路探索部３３３は、各交点道路について、始点、エリア交点、及び終点をこの順で並べる。そして、経路探索部３３３は、計算の開始点及び終了点を定め、開始点に「０」を代入し、終了点に「１」を代入し、且つデータ合計量を「０」に設定する（Ｓ６０１）。ここで、図４の交点道路Ａを例に説明すると、ステップＳ６０１において経路探索部３３３は、交点道路Ａの各点のうち、始点１１５を計算の開始点とし「０」を代入する。また、経路探索部３３３は、開始点に最も近い点であるエリア交点１２０を終了点とし「１」を代入する。さらに、現在位置１１０と交点１１５との区間についていえば、経路探索部３３３は、現在位置１１０を開始点とし「０」を代入する。ところが、終了点となる交点１１５については、既に「−１」が代入されているため、上記と異なり「１」を代入しないこととなる。
【００６１】
次に、通過時間算出部３３３ｅは、計算の開始点から終了点までの通過時間を算出する（Ｓ６０２）。このとき、経路探索部３３３は、まず、先に記憶しておいた緯度及び経度の情報により、開始点から終了点までの距離を求める。すなわち、経路探索部３３３は、「データ計算開始終了点間距離」＝「データ計算終了点の緯度及び経度」−「データ計算開始点の緯度及び経度」なる式により、開始点から終了点までの距離を求める。
【００６２】
そして、通過時間算出部３３３ｅは、求められた距離を車速で除することで、開始点から終了点までの通過時間を算出することとなる。このとき、通過時間算出部３３３ｅは、「データ計算開始終了点間通過時間」＝「データ計算開始終了点間距離」÷「車両の速度」なる計算式により、開始点から終了点までの通過時間を算出する。
【００６３】
なお、「車両の速度」は、開始点から終了点までの間に、一般道路が多いようであればその道路の車幅に応じたものとすることができる。また、開始点から終了点までの間に、高速道路が多いようであれば８０ｋｍ／ｈなどの値を用いてもよい。さらに、「車両の速度」は、車両の現在速度や、過去に開始点から終了点までを走行したときの履歴速度から決定されてもよい。
【００６４】
次に、情報取得容量算出部３３３ｂは、開始点から終了点までを走行したときに取得できると予測される個別予測取得情報量を求める（Ｓ６０３）。このとき、まず、情報取得時間算出部３３３ｆは、ステップＳ６０２において求めた通過時間から、通信時間を求める。すなわち、情報取得時間算出部３３３ｆは、開始点がエリア交点である場合、無線通信メディア１０の切り替えの必要があるため、その切り替えに要する時間を通過時間から減算することとなる。具体的に、情報取得時間算出部３３３ｆは、「データ計算開始終了点間通信時間」＝「データ計算開始終了点間通過時間」−「新しい無線通信メディア１０への切り替え時間」なる計算式を実行することとなる。
【００６５】
そして、情報取得容量算出部３３３ｂは、ステップＳ５０３において取得した各無線通信メディア１０のスループットの情報を読み込む。次いで、情報取得容量算出部３３３ｂは、「データ計算開始終了点間ダウンロードデータ容量」＝「データ計算開始終了点間通信時間」×「データ計算開始終了点間の無線通信メディア１０のスループット」なる計算式により、開始点から終了点までを走行したと仮定したときに取得できると予測される情報量を求めることとなる。
【００６６】
その後、情報取得容量算出部３３３ｂは、ステップＳ６０３において求めた情報量を、データ合計容量に加算する（Ｓ６０４）。すなわち、図４の交点道路Ａについて言えば、情報取得容量算出部３３３ｂは、交点道路部分Ｂの個別予測情報量を求めていた場合、データ合計容量がステップＳ６０１において「０」とされていることから、「０」に交点道路部分Ｂの個別予測情報量を加えることとなる。また、情報取得容量算出部３３３ｂは、交点道路部分Ｃの個別予測情報量を求めていた場合、交点道路部分Ｂの個別予測情報量に交点道路部分Ｃの個別予測情報量を加えることとなる。
【００６７】
その後、経路探索部３３３は、終了点に「−１」が代入されているか否かを判断する（Ｓ６０５）。ここで、終了点に「−１」が代入されていると判断した場合（Ｓ６０５：ＹＥＳ）、交点道路の終点であることから、図６に示す処理は終了する。一方、終了点に「−１」が代入されていないと判断した場合（Ｓ６０５：ＮＯ）、交点道路の終点まで計算していないことから、経路探索部３３３は、今回の終了点を次回処理の開始点に設定し、次の交点を次回処理の終了点に設定する（Ｓ６０６）。
【００６８】
そして、処理はステップＳ６０２に移行することとなる。そして、新たな開始点と終了点に基づいて再度ステップＳ６０３移行の処理を行っていくこととなる。その後、経路探索部３３３は、すべての交点道路に対して、同様に図６に示す処理を実行していく。これにより、図５のステップＳ５０６において所定の情報を取得し終える経路を探索できることとなる。
【００６９】
このようにして、本実施形態に係るナビゲーション装置３及び経路探索方法によれば、車両側にて、複数の無線通信メディア１０について通信有効領域の情報を取得している。すなわち、通信有効領域という範囲の情報を取得していることとなる。そして、取得された複数の無線通信メディア１０の通信有効領域情報に基づいて、車両の現在位置から目的地に至るまでに所定の情報を取得し終える経路を探索している。このため、通信有効領域という範囲の情報から、範囲内を有効に通行して目的地に至る経路を選択可能となり、目的地に至るまでに車両が所定の情報をダウンロードし終える経路を探索することが可能となる。従って、情報のダウンロードを円滑に行うことがことができる。
【００７０】
また、道路同士の交点を算出して交点道路を求め、交点道路を走行したと仮定したときに取得できると予測される予測取得情報量を、交点道路毎に求めている。そして、交点道路それぞれの予測取得情報量と、取得対象となる所定の情報の情報量とに基づいて、所定の情報を取得し終える経路を探索している。このため、取得できると予測される情報量から経路を探索して、目的地に至るまでに所定の情報を確実にダウンロードすることができる。
【００７１】
また、無線通信メディア１０の通信有効領域の境界線を算出し、この境界線と交点道路との交点であるエリア交点を求めている。このため、エリア交点の存在によって、交点道路を走行したときに無線通信メディア１０の切り替えの必要があるか否かを判断できることとなる。そして、交点道路上にエリア交点がある場合、エリア交点により分断されるそれぞれの交点道路部分について走行したと仮定したときに取得できると予測される個別予測取得情報量を求めている。次いで、個別予測取得情報量を合算して、予想取得情報量を求めている。このため、無線通信メディア１０の接続が切り替わり、スループットが異なってくる場合にあっても、それぞれの部分で取得できる情報量を求めて合算することで、情報量を正確に求めることができる。
【００７２】
また、車両が各通信有効領域を通過するに必要とされる通過時間を求めて、この通過時間から、所定の情報を取得できると予測される予測取得時間（通信時間）を求める。そして、この時間と、所定の情報の取得に要する時間とに基づいて、所定の情報を取得し終える経路を探索している。このため、例えば、取得に要する時間の到来前に目的地に到着しないように経路を探索することで、確実にダウンロードすることができる経路を探索することができる。
【００７３】
以上、実施形態に基づき本発明を説明したが、本発明は上記実施形態に限られるものではなく、本発明の趣旨を逸脱しない範囲で、変更を加えてもよい。
【００７４】
例えば、上記ナビゲーション装置３は、有効領域取得部３３２を備え、有効領域取得部３３２が取得した複数の無線通信メディア１０の通信有効領域情報を、無線通信メディア情報保存部３６に保存させるようにしていた。しかし、これに限らず、複数の無線通信メディア１０について通信有効領域情報の情報を予め無線通信メディア情報保存部（有効領域記憶手段）３６に記憶させておくようにしてもよい。そして、経路探索部３３３は、予め記憶された複数の無線通信メディア１０の通信有効領域情報に基づいて、車両の現在位置から目的地に至るまでに所定の情報を取得し終える経路を探索するようにされていてもよい。この場合、上記と同様に、情報のダウンロードを円滑に行うことがことができる。また、通信有効領域情報を取得するための構成（図３で言えば有効領域取得部３３２）が不要となり、構成の簡素化を図ることができる。なお、上記の場合、無線通信メディア情報保存部３６には、製造時に情報を保存させておいてもよく、また、過去の履歴に基づいた情報を保存させておいてもよい。
【００７５】
また、情報配信システム１について、経路探索部３３３をナビゲーション装置３に備える構成に限らず、情報センタ２に備えるようにして、情報センタ２自体が現在位置から目的地まで車両を誘導するための経路を探索可能とされていてもよい。すなわち、情報センタ２は、車両に対して所定の情報を無線送信するための複数の無線通信メディア１０について、通信有効領域の情報を記憶する有効領域記憶手段を有し、この記憶手段に記憶された複数の無線通信メディア１０の通信有効領域情報に基づいて、車両の現在位置から目的地に至るまでに所定の情報を取得し終える経路を探索するように構成されてもよい。この場合、情報センタ２が複数の無線通信メディア１０のいずれかを介して、探索した経路情報を車両に送信することにより、上記と同様に、ナビゲーション装置３は情報のダウンロードを円滑に行うことがことができる。また、ナビゲーション装置３が個別に経路探索部３３３を備えることなく、情報センタ２が経路探索部３３３に相当する構成を備えることにより、情報配信システム１の全体として、構成の簡素化を図ることができる。
【図面の簡単な説明】
【００７６】
【図１】本発明の実施形態に係るナビゲーション装置及び情報センタを含む情報配信システムの構成図である。
【図２】ナビゲーション装置が所定の情報を取得する様子を示す説明図である。
【図３】本発明の実施形態に係るナビゲーション装置の構成図であり、（ａ）はナビゲーション装置の全体構成を示し、（ｂ）はナビゲーション装置の一部詳細構成を示している。
【図４】経路探索部が所定の情報を取得し終える経路を算出する様子を示す説明図である。
【図５】経路探索方法を示すメインフローチャートである。
【図６】図５に示した交点道路ダウンロードデータ容量取得処理（Ｓ５０５）の詳細を示すフローチャートである。
【符号の説明】
【００７７】
２…情報センタ
３…ナビゲーション装置
１０…無線通信メディア
３５…車両誘導部（地図記憶手段）
３６…無線通信メディア情報保存部（有効領域記憶手段）
３３１…情報取得部（情報取得手段）
３３２…有効領域取得部（有効領域取得手段）
３３３…経路探索部（経路探索手段）
３３３ａ…道路交点算出部（道路交点算出手段）
３３３ｂ…情報取得容量算出部（情報取得容量算出手段）
３３３ｃ…境界線算出部（境界線算出手段）
３３３ｄ…エリア交点算出部（エリア交点算出手段）
３３３ｅ…通過時間算出部（通過時間算出手段）
３３３ｆ…情報取得時間算出部（情報取得時間算出手段）
【図１】
2005315626.tif 000003
【図２】
2005315626.tif 000004
【図３】
2005315626.tif 000005
【図４】
2005315626.tif 000006
【図５】
2005315626.tif 000007
【図６】
2005315626.tif 000008