JP2010048590A - ルート探索装置及びルート探索方法 - Google Patents

Abstract

【課題】
移動体とともに移動する通信装置における通信データの受信レートの確保に寄与することができる移動ルートを探索する。
【解決手段】
支援サーバ７２０Ａでは、複数の移動体ＭＶ_k（ｋ＝０，…）のいずれかからの実測情報を受けるたびに、生成手段７２３が、当該実測情報に基づいて、複数の領域のそれぞれについての日時情報に関連付けられた通信状態情報を含む通信環境情報を更新して、記憶手段７２１に記憶させる。そして、移動端末装置７１０Ａにおいてルート探索指令が行われると、探索手段７１１が、通信環境情報の取得要求を、支援サーバ７２０Ａへ送る。この取得要求に応答して、支援サーバ７２０Ａの報告手段７２４が、取得要求に対応する通信環境情報を探索手段７１１へ返送する。通信環境情報の返送を受けた探索手段７１１は、移動ルートにおける通信環境情報を考慮して、最適な移動ルートを探索する。
【選択図】 図１

Description

本発明は、ルート探索装置、ルート探索方法、ルート探索プログラム、及び、当該ルート探索プログラムが記録された記録媒体に関する。

従来から、車両等の移動体には、様々な機器が搭載されている。こうした移動体搭載の機器としては、移動体の移動に際して誘導及び案内を行うナビゲーション装置、放送波を受信して放送コンテンツを再生する放送受信装置、コンテンツサーバから無線通信によりダウンロードあるいはストリーミングされた通信コンテンツを再生するコンテンツ再生装置等が挙げられる。また、近年におけるデジタル技術の進展に伴い、これらの装置の機能が複合された装置も登場してきている。

上記の放送受信装置や、通信を利用するコンテンツ再生装置では、対応する周波数帯の電波を受信して、当該電波が担っているコンテンツデータを抽出する。このため、当該電波の受信状態（受信電力やマルチパスの影響等）が悪い地域では、良好なコンテンツ再生ができない。

そこで、移動体の移動の際における誘導や案内を行う場合に、移動ルートにおける放送波の受信電力（受信強度）を考慮する技術が提案されている（特許文献１参照：以下、「従来例」という）。この従来例の技術では、位置情報と受信状態情報とを関連付けておき、この関連付けられた情報を利用して、ルート表示やルート探索を行うようになっている。例えば、ルート探索に際しては、受信状態の悪い位置を避けるようにしている。

特開２００１−１５６６５９号公報

上述した従来例の技術は、放送波の受信のように、コンテンツデータの受信レートの時間変化が殆どないといえる場合に適している。しかしながら、通信によりコンテンツ再生装置がコンテンツデータを取得する場合には、一般に、いわゆるベストエフォート方式が採用されることになるので、同一位置であっても、例えば、その位置を管轄する基地局と通信を行う通信装置の台数が変化すると、コンテンツ再生装置によるコンテンツデータの受信レートが変化することになる。

したがって、通信によりコンテンツサーバからのコンテンツデータを取得する場合には、従来例の技術のように、移動ルートの各位置における基地局からの無線信号の受信電力のみを考慮するのでは、コンテンツデータの受信レートを確保することができない場合が発生し得る。この結果、基地局からの無線信号の受信電力は十分であっても、例えば、ストリーム再生用のコンテンツデータの受信レートを確保できず、コンテンツのストリーム再生が途切れてしまうことがある。

このため、移動体とともに移動するコンテンツ再生装置による通信を利用したストリーム再生用のコンテンツデータの取得に際して、受信レートを確保し、利用者に違和感の無いコンテンツのストリーム再生に寄与することができる技術が待望されている。かかる要請に応えることが、本発明が解決すべき課題の一つとして挙げられる。

本発明は、上記の事情を鑑みてなされたものであり、移動体とともに移動する通信装置における通信データの受信レートの確保に寄与する移動ルートの探索をすることができるルート探索装置及びルート探索方法を提供することを目的とする。

請求項１に記載の発明は、移動体の移動ルートを探索するルート探索装置であって、複数の領域のそれぞれについての日時情報に関連付けられた通信状態情報を含む通信環境情報が記憶される記憶手段と；前記通信環境情報を利用し、所定の通信環境条件の維持を考慮しつつ、前記移動体の目的地までの移動ルートを探索する探索手段と；を備えることを特徴とするルート探索装置である。

請求項１３に記載の発明は、移動体の移動ルートを探索するルート探索方法であって、複数の領域のそれぞれについての日時情報に関連付けられた通信状態情報を含む通信環境情報を取得する取得工程と；前記取得工程における取得結果を利用し、所定の通信環境条件の維持を考慮しつつ、前記移動体の目的地までの移動ルートを探索する探索工程と；を備えることを特徴とするルート探索方法である。

請求項１４に記載の発明は、請求項１３に記載のルート探索方法を演算手段に実行させる、ことを特徴とするルート探索プログラムである。

請求項１５に記載の発明は、請求項１４に記載のルート探索プログラムが、演算手段により読み取り可能に記録されている、ことを特徴とする記録媒体である。

以下、本発明の実施形態を、添付図面を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素には同一の符号を付し、重複する説明を省略する。

［第１実施形態］
まず、本発明の第１実施形態を、図１を参照して説明する。

＜構成＞
図１には、第１実施形態に係るルート探索装置７００Ａの概略的な構成と、当該ルート探索装置７００Ａとデータの授受を行う各種装置が示されている。

図１に示されるように、ルート探索装置７００Ａは、移動端末装置７１０Ａと、支援サーバ７２０Ａとを備えている。ここで、移動端末装置７１０Ａは、移動体ＭＶ₀に搭載されており、移動体ＭＶ₀とともに移動するようになっている。また、支援サーバ７２０Ａは、固定的な位置に配設されている。そして、移動端末装置７１０Ａと、支援サーバ７２０Ａとは、ネットワークシステムＮＷＳを介して、データ通信を行うことができるようになっている。

上記の移動端末装置７１０Ａは、探索手段７１１を備えている。ここで、移動体ＭＶ₀には、コンテンツサーバからネットワークシステムＮＷＳを介して、データ通信により取得したコンテンツを再生するコンテンツ再生処理装置も搭載されていることを想定している。なお、移動端末装置７１０Ａが、当該コンテンツ再生処理装置の機能を併有するように構成することもできる。

上記の探索手段７１１は、利用者による移動ルートの探索指令に応答して、出発地から目的地までの適切な移動ルートを探索する。ここで、当該探索指令は、移動端末装置７１０Ａに設けられた操作入力部を利用して、利用者により行われる。なお、この探索指令に際しては、「出発地」、「目的地」及び「出発日時」を指定するようにすることもできるし、「出発地」や「出発日時」として移動体ＭＶ₀の現在位置や現在日時を採用するように指定することもできる。

かかる移動ルートの探索に際して、探索手段７１１は、支援サーバ７２０Ａが保有する移動体ＭＶ₀の出発地から目的地までの移動において通過する可能性がある複数の領域の通信環境情報を取得する。この「通信環境情報」には、複数の領域のそれぞれについての日時情報に関連付けられた通信状態の情報が含まれている。ここで、「複数の領域」は、所定の方式により、地図上において予め定められる。また、「通信状態」には、例えば、ネットワークシステムＮＷＳとの間の無線通信における受信信号のパワー、及び、コンテンツサーバからのコンテンツデータの受信レート等が含まれる。また、「日時情報」には、例えば、季節、曜日、時間帯等が含まれる。

かかる通信環境情報の取得に際して、探索手段７１１は、通信環境情報の取得要求を、ネットワークシステムＮＷＳを介して、支援サーバ７２０Ａへ送る。そして、この通信環境情報の取得要求に対する応答として支援サーバ７２０Ａから返送されてきた通信環境情報を取得すると、探索手段７１１は、移動ルートにおける通信環境情報を考慮して、最適な移動ルートを探索する。例えば、コンテンツサーバからのストリーミング再生用データを受信して、コンテンツのストリーミング再生を間断無くできる移動ルートのうちで、所要時間が最短となると推定される移動ルートを探索するようにすることができる。

なお、当該取得要求において出発地及び目的地の指定を行うようにすることにより、支援サーバ７２０Ａから返送されてきた通信環境情報を、探索手段７１１によるルート探索のために必要なものに限定することができる。

上記の支援サーバ７２０Ａは、記憶手段７２１と、収集手段７２２と、生成手段７２３とを備えている。また、支援サーバ７２０Ａは、報告手段７２４を更に備えている。

上記の記憶手段７２１は、上述した内容の通信環境情報を記憶する。なお、この記憶手段７２１には、通信環境情報に限らず、様々な情報が記憶される。

上記の収集手段７２２は、ネットワークシステムＮＷＳを介して、複数の移動体からの通信状態の実測情報を収集する。ここで、「実測情報」には、通信状態の計測結果、計測日時及び計測位置が含まれる。収集手段７２２による収集結果は、生成手段７２３へ送られる。

なお、実測情報を報告する「複数の移動体」には、移動体ＭＶ₀を含まず、他の移動体ＭＶ₁，…のみを含むようにしてもよいし、移動体ＭＶ₀も含むようにしてもよい。「複数の移動体」に移動体ＭＶ₀が含まれるようにする場合には、移動端末装置７１０Ａが、通信状態を計測する計測手段と；当該計測手段による計測結果に計測日時及び計測位置が付加された情報を、実測情報として支援サーバ７２０Ａへ送る送信手段と；を更に備える構成とすることができる。

上記の生成手段７２３は、収集手段７２２による収集結果である実測情報に基づいて、新たな通信環境情報を生成する。かかる新たな通信環境情報の生成に際して、生成手段７２３は、記憶手段７２１に記憶されている通信環境情報の中から当該実測情報に対応する通信状態の登録値を読み取る。そして、生成手段７２３は、読み取られた通信状態の登録値と、当該実測情報における通信状態の値とに基づいて、当該実測情報に対応する領域と日時との組み合わせにおける新たな通信状態を算出する。そして、記憶手段７２１における当該実測情報に対応する領域と日時との組み合わせにおける通信状態を当該算出結果に更新することにより、生成手段７２３は、新たな通信環境情報を生成する。

上記の報告手段７２４は、ネットワークシステムＮＷＳを介して、移動端末装置７１０Ａからの通信環境情報の取得要求を受ける。この取得要求を受けると、報告手段７２４は、当該取得要求に対応する通信環境情報を記憶手段７２１から読み取る。そして、報告手段７２４は、読み取り結果を、ネットワークシステムＮＷＳを介して、移動端末装置７１０Ａへ返送する。

＜動作＞
次に、上記のように構成されたルート探索装置７００Ａにおいて実行されるルート探索方法について、説明する。

《通信環境情報の生成処理》
まず、ルート探索装置７００Ａによる通信環境情報の生成処理について説明する。なお、移動体ＭＶ₀も実測情報を支援サーバ７２０Ａへ送るようになっているものとする。

ネットワークシステムＮＷＳを介して、複数の移動体ＭＶ_k（ｋ＝０，１，…）のいずれかからの実測情報を受けた支援サーバ７２０Ａでは、収集手段７２２が、当該実測情報を収集し、生成手段７２３へ送る。この実測情報を受けた生成手段７２３は、記憶手段７２１に記憶されている通信環境情報の中から、当該実測情報に対応する領域と日時との組み合わせにおける通信状態の登録値を読み取る。

こうして読み取られた通信状態の登録値と、当該実測情報における通信状態の値とに基づいて、生成手段７２３は、当該実測情報に対応する領域と日時との組み合わせに関する新たな通信状態を算出する。ここで、例えば、読み取られた通信状態の登録値が以前の実測情報に基づいて生成されたものでなかった場合（後述する推定したのものである場合）には、生成手段７２３は、当該実測情報における通信状態の値をそのまま採用して新たな通信状態とすることができる。また、読み取られた通信状態の登録値が以前の実測情報に基づいて生成されたものであった場合には、例えば、統計的な手法を用いて、新たな通信状態を算出するようにすることができる。

なお、生成手段７２３は、実測情報に基づく通信状態が得られていない領域と日時との組み合わせについては、位置的又は時間的な周囲において実測情報に基づく通信状態が得られている領域と日時との組み合わせについての通信状態の登録値に基づいて推定することにより、通信状態を推定するようにすることができる。すなわち、いずれかの日時についての実測情報が得られている実測領域に関しては、実測情報が報告されていない日時である未実測日時のそれぞれについて、当該実測領域において実測情報が報告されている日時の通信状態の登録値を考慮して、通信状態を推定するようにすることができる。また、いずれの日時についても実測情報が得られていない未実測領域に関しては、実測情報に基づく通信状態が得られている領域の登録値を考慮して、通信状態を推定するようにすることができる。

なお、上記の登録値の推定に際しては、基地局の位置を更に考慮することもできる。また、未実測領域に関しては、基地局の位置のみを考慮して、通信状態を推定するようにすることができる。

生成手段７２３は、記憶手段７２１における当該実測情報に対応する領域と日時との組み合わせにおける通信状態を、上述のようにして算出された新たな通信状態に更新する。この結果、新たな通信環境情報が生成される。

以後、複数の移動体ＭＶ_k（ｋ＝０，１，…）のいずれかからの新たな実測情報を受けるたびに、上記と同様にして、支援サーバ７２０Ａにおいて、新たな通信環境情報が生成される。

《ルート探索処理》
次に、ルート探索装置７００Ａによるルート探索処理について説明する。

利用者による移動ルートの探索指令が移動端末装置７１０Ａの探索手段７１１に通知されると、探索手段７１１は、まず、通信環境情報の取得要求を、ネットワークシステムＮＷＳを介して、支援サーバ７２０Ａへ送る。なお、上述したように、探索手段７１１は、取得要求において、移動ルートの出発地及び目的地を指定するようにしてもよい。

支援サーバ７２０Ａでは、当該取得要求を報告手段７２４が受ける。取得要求を受けた報告手段７２４は、当該取得要求に対応する通信環境情報を記憶手段７２１から読み取る。そして、報告手段７２４は、読み取り結果を、ネットワークシステムＮＷＳを介して、移動端末装置７１０Ａ（探索手段７１１）へ返送する。

この通信環境情報の返送を受けた探索手段７１１は、移動ルートにおける通信環境情報を考慮して、最適な移動ルートを探索する。例えば、上述のように、コンテンツサーバからのストリーミング再生用データを受信して、コンテンツのストリーミング再生を間断無くできる移動ルートのうちで、所要時間が最短となると推定される移動ルートを探索する。こうして探索された移動ルートは、利用者に提示される。

以上説明したように、本発明の第１実施形態によれば、移動体とともに移動する通信装置における通信データの受信レートの確保に寄与する移動ルートを探索することができる。

［第２実施形態］
次に、本発明の第２実施形態を、図２を参照して説明する。

＜構成＞
図２には、第２実施形態に係るルート探索装置７００Ｂの概略的な構成と、当該ルート探索装置７００Ｂとデータの授受を行う各種装置が示されている。

図２に示されるように、ルート探索装置７００Ｂは、上述した第１実施形態のルート探索装置７００Ａと比べて、移動端末装置７１０Ａに代えて移動端末装置７１０Ｂを備える点、及び、支援サーバ７２０Ａに代えて支援サーバ７２０Ｂを備える点が異なっている。なお、ルート探索装置７００Ｂとデータの授受を行う各種装置は、第１実施形態と同様となっている。

上記の移動端末装置７１０Ｂは、移動端末装置７１０Ａと比べて、探索手段７１１を備えていない点が異なっている。この移動端末装置７１０Ｂは、移動端末装置７１０Ａの場合と同様にして、利用者によるルート探索指令がなされると、移動ルートの探索要求を、ネットワークシステムＮＷＳを介して、支援サーバ７２０Ｂへ送るようになっている。ここで、ルート探索指令では、出発地及び目的地が指定されるようになっている。

上記の支援サーバ７２０Ｂは、支援サーバ７２０Ａと比べて、報告手段７２４に代えて探索手段７２５を備える点が異なっている。なお、記憶手段７２１には、通信環境情報に加えて、移動ルートの探索に利用される地図データ等のルート探索用データも記憶されている。

この探索手段７２５は、移動端末装置７１０Ｂからの探索要求を受ける。探索要求を受けた探索手段７２５は、出発地から目的地へ至る移動ルートを、第１実施形態における探索手段７１１の場合と同様に、移動ルートにおける通信環境情報を考慮して、最適な移動ルートを探索する。そして、探索手段７２５は、探索結果を、ネットワークシステムＮＷＳを介して、移動端末装置７１０Ｂへ返送する。

＜動作＞
次に、上記のように構成されたルート探索装置７００Ｂにおいて実行されるルート探索方法について、説明する。

《通信環境情報の生成処理》
ルート探索装置７００Ｂによる通信環境情報の生成処理は、ルート探索装置７００Ａの場合と全く同様に行われる。

《ルート探索処理》
次に、ルート探索装置７００Ｂによるルート探索処理について説明する。

利用者による移動ルートの探索指令が行われると、移動端末装置７１０Ｂは、移動ルートの探索要求を、ネットワークシステムＮＷＳを介して、支援サーバ７２０Ｂへ送る。支援サーバ７２０Ｂでは、探索手段７２５が、探索要求を受ける。

探索要求を受けた探索手段７２５は、探索要求で指定された移動ルートの出発地及び目的地に基づいて、記憶手段７２１に記憶されている通信環境情報及びルート探索用データを適宜参照して、最適な移動ルートを探索する。例えば、第１実施形態の場合と同様に、コンテンツサーバからのストリーミング再生用データを受信して、コンテンツのストリーミング再生を間断無くできる移動ルートのうちで、所要時間が最短となると推定される移動ルートを探索する。

そして、探索手段７２５は、探索結果を、ネットワークシステムＮＷＳを介して、移動端末装置７１０Ｂへ返送する。こうして返送されてきた探索結果である移動ルートは、移動端末装置７１０Ｂにおいて、利用者に提示される。

以上説明したように、本発明の第２実施形態によれば、第１実施形態の場合と同様に、移動体とともに移動する通信装置における通信データの受信レートの確保に寄与する移動ルートを探索することができる。

［第３実施形態］
次に、本発明の第３実施形態を、図３を参照して説明する。

＜構成＞
図３には、第３実施形態に係るルート探索装置７００Ｃの概略的な構成が示されている。この図３に示されるように、ルート探索装置７００Ｃは、第１及び第２実施形態のルート探索装置７００Ａ，７００Ｂと異なり、全ての構成要素が移動体ＭＶとともに移動するようになっている。

このルート探索装置７００Ｃは、記憶手段７３１と、計測手段７３２と、生成手段７３３とを備えている。また、ルート探索装置７００Ｃは、探索手段７３４を更に備えている。

上記の記憶手段７３１は、上述した内容の通信環境情報を記憶する。なお、この記憶手段７３１には、通信環境情報に限らず、上述した記憶手段７２１の場合と同様に、ルート探索用データ等が記憶される。

上記の計測手段７３２は、上述した内容の通信状態を計測する。そして、計測手段７３２は、通信状態の計測結果に計測日時及び計測位置を付加し、実測情報として生成手段７３３へ送る。

上記の生成手段７３３は、計測手段７３２からの実測情報を受ける。そして、生成手段７３３は、当該実測情報及び記憶手段７３１に記憶されている通信環境情報に基づいて、上述した生成手段７２３と同様にして、新たな通信環境情報を生成する。

上記の探索手段７３４は、利用者による移動ルートの探索指令に応答して、出発地から目的地までの適切な移動ルートを探索する。探索指令を受けた探索手段７３４は、探索指令において指定された出発地から目的地へ至る移動ルートを、記憶手段７３１内の通信環境情報及びルート探索用データを適宜参照して、最適な移動ルートを探索する。

＜動作＞
次に、上記のように構成されたルート探索装置７００Ｃにおいて実行されるルート探索方法について、説明する。

《通信環境情報の生成処理》
まず、ルート探索装置７００Ｃによる通信環境情報の生成処理について、説明する。

計測手段７３２が、通信状態を計測すると、通信状態の計測結果に計測日時及び計測位置を付加し、実測情報として生成手段７３３へ送る。この実測情報を受けた生成手段７３３は、記憶手段７３１に記憶されている通信環境情報の中から、当該実測情報に対応する領域と日時との組み合わせにおける通信状態の登録値を読み取る。

こうして読み取られた通信状態の登録値と、当該実測情報における通信状態の値とに基づいて、生成手段７３３は、当該実測情報に対応する領域と日時との組み合わせに関する新たな通信状態を算出する。そして、生成手段７３３は、記憶手段７３１における当該実測情報に対応する領域と日時との組み合わせにおける通信状態を、上述のようにして算出された新たな通信状態に更新する。この結果、新たな通信環境情報が生成される。

以後、計測手段７３２による通信状態の計測が行われるたびに、上記と同様にして、新たな通信環境情報が生成される。

《ルート探索処理》
次に、ルート探索装置７００Ｃによるルート探索処理について説明する。

利用者による移動ルートの探索指令が行われると、探索手段７３４は、探索要求で指定された移動ルートの出発地及び目的地に基づいて、記憶手段７３１に記憶されている通信環境情報及びルート探索用データを適宜参照して、最適な移動ルートを探索する。例えば、第１及び第２実施形態の場合と同様に、コンテンツサーバからのストリーミング再生用データを受信して、コンテンツのストリーミング再生を間断無くできる移動ルートのうちで、所要時間が最短となると推定される移動ルートを探索する。こうして探索された移動ルートは、利用者に提示される。

以上説明したように、本発明の第３実施形態によれば、第１及び第２実施形態の場合と同様に、移動体とともに移動する通信装置における通信データの受信レートの確保に寄与する移動ルートを探索することができる。

なお、上記の第１〜第３実施形態における移動体としては、例えば、車両、人等を挙げることができる。そして、移動端末装置としては、移動体が車両である場合にはカーナビゲーション装置等を挙げることができ、移動体が人である場合には携帯電話装置等を挙げることができる。

また、第１〜第３実施形態のルート探索装置７００Ａ〜７００Ｃを、演算手段としての１又は２以上のコンピュータを備えて構成し、上述した記憶手段を除く各手段の機能を、プログラムを実行することにより実現するようにすることができる。これらのプログラムは、ＣＤ−ＲＯＭ、ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配送の形態で取得されるようにすることができる。

以下、本発明のルート探索装置の実施例を、図４〜図２２を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素については同一の符号を付し、重複する説明を省略する。

［第１実施例］
まず、本発明の第１実施例を、図４〜図１５を主に参照しつつ説明する。

図４には、本発明の第１実施例のルート探索装置１００Ａの概略的な構成、及び、ルート探索装置１００Ａとデータ通信を行う各種装置が示されている。なお、ルート探索装置１００Ａは、上述した第１実施形態のルート探索装置７００Ａの一態様となっている。

＜構成＞
図４に示されるように、ルート探索装置１００Ａは、移動端末装置７１０Ａとしてのナビゲーション装置２００Ａと、支援サーバ７２０Ａとしての支援サーバ４００Ａとを備えている。ここで、ナビゲーション装置２００Ａは、移動体ＭＶ₀としての車両ＣＲ₀に搭載されており、車両ＣＲ₀とともに移動するようになっている。また、支援サーバ４００Ａは、例えば、所定の建屋内の固定的な位置に配設されている。

上記のナビゲーション装置２００Ａには、車両ＣＲ₀に装備された走行センサユニット２９０が接続されている。また、ナビゲーション装置２００Ａは、ネットワークシステム５００における基地局（ＢＳ）５２０と無線通信することにより、ネットワーク５１０を介して、支援サーバ４００Ａ及びコンテンツサーバ６００とデータ通信を行うようになっている。ナビゲーション装置２００Ａが、走行センサユニット２９０、支援サーバ４００Ａ及びコンテンツサーバ６００との間で授受するデータの内容については、後述する。

なお、ネットワークシステム５００は、数多くの基地局を備えているが、図４には、代表的に１つの基地局５２０のみが示されている。

上記の支援サーバ４００Ａは、ネットワークシステム５００を介して、車両ＣＲ_k（ｋ＝０，１，…）と通信可能となっている。支援サーバ４００Ａと車両ＣＲ_kとの間における通信データの内容については、後述する。

上記のコンテンツサーバ６００には、コンテンツデータが登録されている。このコンテンツサーバ６００は、ネットワークシステム５００を介してコンテンツデータの要求を受けた場合には、当該要求を行った装置へネットワークシステム５００を介してコンテンツデータを送るようになっている。

《ナビゲーション装置２００Ａの構成》
上記のナビゲーション装置２００Ａは、現在位置及び現在日時の検出機能、通信状態計測機能、ルート探索機能、案内誘導機能及びコンテンツ再生機能を有している。これらの機能を有するナビゲーション装置２００Ａは、図５に示されるように、制御ユニット２１０Ａと、記憶装置２２０Ａと、無線通信ユニット２４０とを備えている。また、ナビゲーション装置２００Ａは、音出力ユニット２５０と、表示ユニット２６０と、操作入力ユニット２７０とを備えている。さらに、ナビゲーション装置２００Ａは、センサインターフェイス２８０と、ＧＰＳ（Global Positioning System）受信ユニット２８５とを備えている。

上記の制御ユニット２１０Ａは、ナビゲーション装置２００Ａの全体を統括制御する。この制御ユニット２１０Ａについては、後述する。

上記の記憶装置２２０Ａは、不揮発性の記憶装置であるハードディスク装置等から構成される。記憶装置２２０Ａは、ナビゲーション用情報（ＮＶＩ）等の様々なデータを記憶する。この記憶装置２２０Ａには、制御ユニット２１０Ａがアクセスできるようになっている。

上記のナビゲーション用情報には、地図データ、ＰＯＩ（Point Of Interests）データ、背景データ等のナビゲーションのために利用される様々のデータが記憶されている。これらのデータは、制御ユニット２１０Ａによって読み取られる。

上記の無線通信ユニット２４０は、不図示のアンテナ等を備えて構成されている。この無線通信ユニット２４０は、当該アンテナにより受信したネットワークシステム５００（より詳しくは、基地局５２０）からの受信信号を処理して、制御ユニット２１０Ａで処理可能なデジタルデータ信号に変換する。また、無線通信ユニット２４０は、制御ユニット２１０Ａからの送信信号を処理し、当該アンテナを介して、無線信号の態様でネットワークシステム５００（より詳しくは、基地局５２０）へ送る。

この無線通信ユニット２４０を利用することにより、ナビゲーション装置２００Ａ（より詳しくは、制御ユニット２１０Ａ）が、支援サーバ４００Ａ及びコンテンツサーバ６００との間で通信を行うことができるようになっている。

また、無線通信ユニット２４０は、ネットワークシステム５００との通信に使用される周波数帯の無線信号の受信パワーを検出する。この検出結果は、受信パワーデータとして、制御ユニット２１０Ａへ送られる。

上記の音出力ユニット２５０は、スピーカを備えて構成され、制御ユニット２１０Ａから受信した音声データに対応する音声を出力する。この音出力ユニット２５０は、制御ユニット２１０Ａによる制御のもとで、ナビゲーション処理に関する車両ＣＲ₀の進行方向、走行状況、交通状況等の案内音声を出力する。また、音出力ユニット２５０は、制御ユニット２１０Ａによる制御のもとで、コンテンツ再生音声を出力する。

上記の表示ユニット２６０は、液晶パネル等の表示デバイスを備えて構成され、制御ユニット２１０Ａから受信した表示データに対応する画像を表示する。この表示ユニット２６０は、ナビゲーション処理に際して、地図情報、ルート情報等のナビゲーション画像、ガイダンス情報等を表示する。また、表示ユニット２６０は、コンテンツ再生画像を表示する。

上記の操作入力ユニット２７０は、ナビゲーション装置２００Ａの本体部に設けられたキー部、及び／又はキー部を備えるリモート入力装置等により構成される。ここで、本体部に設けられたキー部としては、表示ユニット２６０の表示デバイスに設けられたタッチパネルを用いることができる。なお、キー部を有する構成に代えて、又は併用して音声認識技術を利用して音声にて入力する構成を採用することもできる。

この操作入力ユニット２７０を利用者が操作することにより、ナビゲーション装置２００Ａの動作内容の設定や動作指令が行われる。例えば、ナビゲーション処理における後述するルート探索に関する目的地等の設定や、コンテンツ取得指令等を、利用者が操作入力ユニット２７０を利用して行う。こうした入力内容は、操作入力データとして、操作入力ユニット２７０から制御ユニット２１０Ａへ向けて送られる。

上記のセンサインターフェイス２８０は、ナビゲーション装置２００Ａと、車両ＣＲ₀に搭載された走行センサユニット２９０との間におけるデータ授受に関して利用される。ここで、走行センサユニット２９０は、本第１実施例では一例として、（ｉ）車両の移動速度を検出する車速センサと、（ii）車両に作用している加速度を検出する加速度センサと、（iii）車両の角速度を検出する角速度センサとを備えている。これらのセンサによる検出結果は、検出信号としてセンサインターフェイス２８０へ送られる。この検出信号を受けたセンサインターフェイス２８０は、走行センサユニット２９０による検出結果を、走行センサデータとして制御ユニット２１０Ａへ向けて送る。

上記のＧＰＳ受信ユニット２８５は、複数のＧＰＳ衛星からの電波の受信結果に基づいて、車両ＣＲ₀の現在位置を算出する。また、ＧＰＳ受信ユニット２８５は、ＧＰＳ衛星から送出された日時情報に基づいて、現在日時を計時する。これらの現在位置および現在日時に関する情報は、ＧＰＳデータとして制御ユニット２１０Ａへ送られる。

次に、上記の制御ユニット２１０Ａについて説明する。この制御ユニット２１０Ａは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御ユニット２１０Ａが様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。こうした機能の中に、上述した第１実施形態における探索手段７１１、計測手段及び送信手段としての機能も含まれている。

ここで、制御ユニット２１０Ａは、センサインターフェイス２８０から報告された走行センサデータ、ＧＰＳ受信ユニット２８５から報告されたＧＰＳデータ及び記憶装置２２０Ａに記憶されているナビゲーション用情報における地図データに基づいて、いわゆるマップマッチングの手法を用いて、車両ＣＲ₀の現在位置を検出する。また、制御ユニット２１０Ａは、ＧＰＳデータにおける計時結果及び内部タイマの計時結果に基づいて、現在日時を検出する。

また、制御ユニット２１０Ａは、無線通信ユニット２４０からの受信パワーデータを定期的に収集する。さらに、制御ユニット２１０Ａは、受信パワーデータにおいてコンテンツサーバ６００との通信中であった場合には、コンテンツサーバ６００からの受信データの受信レートを計測する。そして、制御ユニット２１０Ａは、計測結果を計測位置及び計測日時とともに、通信状態の実測情報として、無線通信ユニット２４０へ送る。この結果、実測情報が、ネットワークシステム５００を介して支援サーバ４００Ａへ送られる。

なお、本第１実施例では、受信レートとしては、１つのコンテンツに対応する一連のコンテンツデータの受信動作における単位時間当たりのデータ量が計測されるようになっている。

また、制御ユニット２１０Ａは、利用者による出発地及び目的地を指定したルート探索指令に応答して、車両ＣＲ₀の出発地から目的地までの走行ルートを探索する。ここで、利用者による目的地を指定したルート探索指令は、操作入力ユニット２７０からの操作入力データとして、制御ユニット２１０Ａに通知される。

ルート探索指令を受けた制御ユニット２１０Ａは、当該ルート探索指令において指定された出発地及び目的地を指定して、通信環境情報の取得要求を、無線通信ユニット２４０へ送る。この結果、取得要求が、ネットワークシステム５００を介して、支援サーバ４００Ａへ送られる。

また、制御ユニット２１０Ａは、当該取得要求に対する応答として、支援サーバ４００Ａから送信された通信環境情報データを、ネットワークシステム５００及び無線通信ユニット２４０を介して受ける。この通信環境情報データを受けると、制御ユニット２１０Ａは、受信した通信環境情報データを考慮しつつ、記憶装置２２０Ａ内の地図データ等を参照して、現在位置から目的地までの最適な走行ルートを探索する。

最適な走行ルートの探索が終了すると、制御ユニット２１０Ａは、表示ユニット２６０及び音出力ユニット２５０を利用して、探索結果を利用者に提示する。この後、操作入力ユニット２７０からの操作入力データとして探索結果の採用が報告されると、その時点における探索結果を走行ルートに決定する。

また、制御ユニット２１０Ａは、操作入力ユニット２７０からの操作入力データとして、コンテンツの特定情報を含むコンテンツ再生指令を受けると、当該コンテンツの特定情報を指定したコンテンツデータ要求を無線通信ユニット２４０へ送る。この結果、コンテンツデータ要求が、ネットワークシステム５００を介して、コンテンツサーバ６００へ送られる。

また、制御ユニット２１０Ａは、当該コンテンツデータ要求に対する応答として、コンテンツサーバ６００から送信されたコンテンツデータを、ネットワークシステム５００及び無線通信ユニット２４０を介して受ける。そして、制御ユニット２１０Ａは、受信したコンテンツデータを処理して、当該コンテンツデータに対応する音声データ及び表示データを生成し、音出力ユニット２５０及び表示ユニット２６０へ送る。

《支援サーバ４００Ａの構成》
図５に戻り、上記の支援サーバ４００Ａは、通信環境情報の生成及び報告の機能を有している。この支援サーバ４００Ａは、図６に示されるように、記憶手段７２１としての記憶装置４１０Ａと、送受信部４２０とを備えている。また、支援サーバ４００Ａは、処理制御部４４０Ａを備えている。

上記の記憶装置４１０Ａは、不揮発性の記憶装置であるハードディスク装置等から構成される。記憶装置４１０Ａは、通信環境情報（ＣＣＩ）等の様々なデータを記憶する。この記憶装置４１０Ａには、処理制御部４４０Ａがアクセスできるようになっている。

通信環境情報としては、例えば、図７に示されるように仮想的に分割された領域Ｒ（ｍ，ｎ）（ｍ＝１，２，…；ｎ＝１，２，…）のそれぞれについての個別通信環境情報ＲＣＩ（ｍ，ｎ）が登録されている（図８参照）。ここで、個別通信環境情報ＲＣＩ（ｍ，ｎ）は、図９に示されるように、管轄基地局の位置情報ＢＳＰ（ｍ，ｎ）、受信パワー情報ＲＰＩ（ｍ，ｎ）及び受信レート情報ＲＲＩ（ｍ，ｎ）を含んでいる。

上記の受信パワー情報ＲＰＩ（ｍ，ｎ）は、図１０に示されるように、実測情報報告の有無と、受信パワー値とを含んでいる。ここで、実測情報報告の有無により、当該受信パワー値が、実測情報報告に基づくものであるか否かを判定できるようになっている。

上記の受信レート情報ＲＲＩ（ｍ，ｎ）は、図１１に示されるように、曜日ごとの受信レート情報を含んでいる。この曜日ごとの受信レート情報は、予め定められた時間帯ごとの受信レート情報を含んでいる。そして、時間帯ごとの受信レート情報は、受信レート値及び実測情報報告の有無を含んでいる。ここで、実測情報報告の有無により、当該受信レート値が、実測情報報告に基づくものであるか否かを判定できるようになっている。

なお、受信パワー情報ＲＰＩ（ｍ，ｎ）及び受信レート情報ＲＲＩ（ｍ，ｎ）から、領域Ｒ（ｍ，ｎ）における通信状態の情報が構成されるようになっている。

図６に戻り、上記の送受信部４２０は、ネットワークシステム５００との通信制御を行う。この送受信部４２０は、ネットワークシステム５００から受信したデータを処理制御部４４０Ａへ送る。また、送受信部４２０は、処理制御部４４０Ａから受信したデータをネットワークシステム５００へ送る。送受信部４２０を利用することにより、支援サーバ４００Ａは、車両ＣＲ_k（ｋ＝０，１，…）に搭載された装置との間で通信を行うことができるようになっている。

上記の処理制御部４４０Ａは、支援サーバ４００Ａの全体を統括制御する。この処理制御部４４０Ａは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。処理制御部４４０Ａが様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。こうした機能の中に、上述した第１実施形態における収集手段７２２、生成手段７２３及び報告手段７２４としての機能も含まれている。

ここで、処理制御部４４０Ａは、車両ＣＲ_k（ｋ＝０，１，…）からの実測情報を、ネットワークシステム５００及び送受信部４２０を介して受けると、当該実測情報を収集する。引き続き、処理制御部４４０Ａは、収集された実測情報及び記憶装置４１０Ａ内の通信環境情報に基づいて、後述するようにして新たな通信環境情報を生成して、記憶装置４１０Ａ内に登録する。

また、処理制御部４４０Ａは、ナビゲーション装置２００Ａからの通信環境情報の取得要求を、ネットワークシステム５００及び送受信部４２０を介して受けると、当該取得要求に対応する通信環境情報を記憶装置４１０Ａから読み取る。そして、処理制御部４４０Ａは、読み取り結果を、送受信部４２０及びネットワークシステム５００を介して、ナビゲーション装置２００Ａへ送る。

なお、車両ＣＲ₀以外の車両ＣＲ_j（ｊ＝１，…）にも、上記のナビゲーション装置２００Ａと同様に、上述した計測手段及び送信手段の機能を有する車載装置が搭載されている。そして、当該車載装置が、通信状態を計測し、計測位置及び計測日時が付加された実測情報として支援サーバ４００Ａへ送信するようになっている。

＜動作＞
次に、上記のように構成されたルート探索装置１００Ａの動作について、ルート探索処理に主に着目して説明する。

《通信環境情報の生成》
まず、支援サーバ４００Ａの記憶装置４１０Ａ内の通信環境情報（ＣＣＩ）の生成処理について説明する。

かかる通信環境情報の生成処理に際しては、図１２に示されるように、ステップＳ１１において、車両ＣＲ_kのそれぞれの車載装置（車両ＣＲ₀の場合には、ナビゲーション装置２００Ａ）による実測情報の取得処理が行われる。以下、この取得処理について、ナビゲーション装置２００Ａにおける取得処理を例示して説明する。

このステップＳ１１では、図１３に示されるように、まず、ステップＳ２１において、定期的な通信状態の計測タイミングとなった時点で、ナビゲーション装置２００Ａの制御ユニット２１０Ａが、通信状態を計測する。この計測に際して、制御ユニット２１０Ａは、基地局５２０からの受信信号の受信パワーを無線通信ユニット２４０から取得する。また、この時点でコンテンツサーバ６００からのコンテンツデータを受信している場合には、制御ユニット２１０Ａは、当該コンテンツデータの受信レートを計測する。

引き続き、ステップＳ２２において、制御ユニット２１０Ａが、センサインターフェイス２８０から報告された走行センサデータ、ＧＰＳ受信ユニット２８５から報告されたＧＰＳデータ及び記憶装置２２０Ａに記憶されているナビゲーション用情報における地図データに基づいて、いわゆるマップマッチングの手法を用いて得られる車両ＣＲ₀の現在位置を計測位置として特定する。また、制御ユニット２１０Ａが、ＧＰＳデータにおける計時結果及び内部タイマの計時結果に基づいて、現在日時を計測日時として特定する。

次に、ステップＳ２３において、制御ユニット２１０Ａが、計測された通信状態に計測位置及び計測日時を付加した実測情報を生成する。そして、ステップＳ２４において、制御ユニット２１０Ａが、当該実測情報を無線通信ユニット２４０へ送る。この結果、図１２に示されるように、実測情報（ＭＤＴ）が、ネットワークシステム５００を介して、支援サーバ４００Ａへ送られる。

なお、他の車両ＣＲ_j（ｊ＝１，…）の車載装置においても上記のステップＳ２１〜Ｓ２４と同様の処理が行われて、実測情報（ＭＤＴ）が、ネットワークシステム５００を介して、支援サーバ４００Ａへ送られる。

この実測情報（ＭＤＴ）を受けると、ステップＳ１２において、支援サーバ４００Ａにより、通信環境情報の生成処理が行われる。このステップＳ１２では、図１４に示されるように、まず、ステップＳ３１において、支援サーバ４００Ａでは、送受信部４２０を介して車両ＣＲ_k（ｋ＝０，１，…）のいずれかからの実測情報を受けると、処理制御部４４０Ａが、当該実測情報を収集する。

次に、ステップＳ３２において、処理制御部４４０Ａは、更新対象となる通信状態の登録値を記憶装置４１０Ａから読み取る。かかる読取処理に際して、処理制御部４４０Ａは、まず、収集された実測情報における計測位置及び計測日時を特定する。引き続き、処理制御部４４０Ａは、特定された計測位置及び計測日時に対応する領域、曜日及び時間帯における通信状態の登録値を、記憶装置４１０Ａから読み取る。

次いで、ステップＳ３３において、処理制御部４４０Ａは、ステップＳ３２における読み取り結果と、通信状態の値とに基づいて、新たな通信状態情報を算出する。かかる算出処理に際して、処理制御部４４０Ａは、読み取られた通信状態における受信パワーの登録値が、実測情報に基づくものであるか否かの第１判定を行う。この第１判定の結果が否定的であった場合には、処理制御部４４０Ａは、当該実測情報における受信パワー値を、当該実測情報に対応する領域、曜日及び時間帯における新たな受信パワー値に決定する。

一方、第１判定の結果が肯定的であった場合には、処理制御部４４０Ａは、当該実測情報における受信パワー値と、読み取られた通信状態における受信パワーの登録値とについて、受信パワーに関する所定の重み付け加算を行って、当該実測情報に対応する領域、曜日及び時間帯における新たな受信パワー値を算出する。

受信パワーに関する所定の重み付け加算で使用される重みは、実験、シミュレーション、経験等により予め定められる。

次に、処理制御部４４０Ａは、当該実測情報に受信レート値が含まれているか否かの第２判定を行う。この第２判定の結果が否定的であった場合には、処理はステップＳ３４へ進む。

上記の第２判定の結果が肯定的であった場合には、処理制御部４４０Ａは、読み取られた通信状態における受信レートの登録値が、実測情報に基づくものであるか否かの第３判定を行う。この第３判定の結果が否定的であった場合には、処理制御部４４０Ａは、当該実測情報における受信レート値を、当該実測情報に対応する領域、曜日及び時間帯における新たな受信レート値に決定する。

一方、第３判定の結果が肯定的であった場合には、処理制御部４４０Ａは、当該実測情報における受信レート値と、読み取られた通信状態における受信レートの登録値とについて、受信レートに関する所定の重み付け加算を行って、当該実測情報に対応する領域、曜日及び時間帯における新たな受信レート値を算出する。そして、処理はステップＳ３４へ進む。

なお、受信レートに関する所定の重み付け加算で使用される重みは、実験、シミュレーション、経験等により予め定められる。

ステップＳ３４では、処理制御部４４０Ａが、記憶装置４１０Ａにおける当該実測情報に対応する領域と日時との組み合わせにおける受信状態情報を、上記のようにして求められた新たな受信状態情報に更新する。

引き続き、処理制御部４４０Ａは、記憶装置４１０Ａ内において、受信状態情報が更新された領域と日時との組み合わせに対して、位置的、時間的な周辺の通信状態情報として、実測情報報告に基づいていないものがあるか否かの第４の判定を行う。この第４の判定の結果が否定的であった場合には、ステップＳ１２における新たな通信環境情報の生成処理が終了する。

一方、第４の判定の結果が肯定的であった場合には、処理制御部４４０Ａは、位置的又は時間的な周囲において実測情報に基づく通信状態が得られている領域と日時との組み合わせについての通信状態の登録値（すなわち、上記の更新結果を含む）に基づいて推定する。すなわち、いずれかの日時についての実測情報が得られている実測領域に関しては、実測情報が報告されていない日時である未実測日時のそれぞれについて、当該実測領域において実測情報が報告されている日時の通信状態の登録値を考慮して、通信状態を推定する。また、いずれの日時についても実測情報が得られていない未実測領域に関しては、実測情報に基づく通信状態が得られている領域の登録値を考慮して、通信状態を推定する。そして、処理制御部４４０Ａは、推定結果により、通信環境情報を更新する。この更新が終了すると、ステップＳ１２における新たな通信環境情報の生成処理が終了する。

以後、複数の車両ＣＲ_k（ｋ＝０，１，…）の車載装置のいずれかからの新たな実測情報を受けるたびに、支援サーバ４００Ａが、上記のステップＳ１２の処理を実行することにより、新たな通信環境情報が生成される。

《ルート探索処理》
次に、ルート探索装置１００Ａによるルート探索処理について説明する。

このルート探索処理では、利用者による出発地、目的地及び出発予定日時を指定したルート探索指令が操作入力ユニット２７０に入力されると、図１５に示されるように、ナビゲーション装置２００Ａの制御ユニット２１０Ａが、そのルート探索指令（ＲＳＱ）が受ける。このルート探索指定を受けると、制御ユニット２１０Ａが、ステップＳ１３において、通信環境情報の要求（ＣＣＱ：以下、「取得要求」と呼ぶ）を、無線通信ユニット２４０及びネットワークシステム５００を介して、支援サーバ４００Ａへ送る。

なお、本第１実施例では、ルート探索指令において、明示的に出発地が指定されていない場合には、制御ユニット２１０Ａは、現在位置が出発地であるとみなすようになっている。また、ルート探索指令において、明示的に出発予定日時が指定されていない場合には、制御ユニット２１０Ａは、現在日時が出発予定日時であるとみなすようになっている。

また、本第１実施例では、制御ユニット２１０Ａが、取得要求において、出発地及び目的地を指定するようになっている。

支援サーバ４００Ａでは、送受信部４２０を介して取得要求を受けると、ステップＳ１４において、処理制御部４４０Ａが、通信環境情報の返送処理を行う。この返送処理では、まず、処理制御部４４０Ａが、当該取得要求に対応する通信環境情報、すなわち、出発地から目的地までの走行に際して通過する可能性がある領域に関する個別通信環境情報を記憶装置４１０Ａから読み取る。そして、処理制御部４４０Ａは、読み取り結果を、送受信部４２０及びネットワークシステム５００を介して、通信環境情報データ（ＣＣＤ）としてナビゲーション装置２００Ａへ返送する。

なお、処理制御部４４０Ａによる出発地から目的地までの走行に際して通過する可能性がある領域は、実験、シミュレーション、経験等に基づいて予め定められたアルゴリズムを利用して行われるようになっている。

無線通信ユニット２４０を介してこの返送結果を受けた制御ユニット２１０Ａは、ステップＳ１５において、受信した通信環境情報データを考慮しつつ、記憶装置２２０Ａ内の地図データ等を参照して、出発地から目的地までの最適な走行ルートを探索する。本第１実施例では、最適な走行ルートの探索として、通信環境を考慮しないで探索したルート候補から、（ｉ）受信パワーが低くてコンテンツ受信が不可能であると推定される領域、及び、（ii）通過予定日時において、受信レートが所定閾値よりも低い領域を回避したルートを最適な走行ルートの探索結果とするようになっている。

なお、所定閾値は、コンテンツサーバ６００からのストリーミング再生用データに基づくコンテンツ再生を途切れることなく行うことを実現するという観点から、実験、シミュレーション、経験等に基づいて予め定められる。

次に、ステップＳ１６において、制御ユニット２１０Ａは、表示ユニット２６０及び音出力ユニット２５０を利用して、探索結果を利用者に提示する。この後、操作入力ユニット２７０からの操作入力データとして探索結果の採用が報告されると、その時点における探索結果を走行ルートに決定する。

そして、決定された走行ルートの走行に際しては、制御ユニット２１０Ａは、目的地まで運転するときに、目的地への到達予想時刻や、進行すべき方向を的確にアドバイスするために行われる、表示ユニット２６０の表示デバイスへの案内表示、及び、音出力ユニット２５０のスピーカから音声案内出力を行う。

以上説明したように、本第１実施例では、支援サーバ４００Ａが、基地局５２０からの受信波の受信パワー及びコンテンツサーバ６００からの受信データの受信レートを含む通信状態の複数の車両ＣＲ_k（ｋ＝０，１，…）における計測結果、計測位置及び計測日時を含む実測情報に基づいて、複数の領域のそれぞれについての日時情報に関連付けられた通信状態情報を含む通信環境情報を生成して、記憶する。そして、ナビゲーション装置２００Ａにおけるルート探索に際しては、ナビゲーション装置２００Ａは、支援サーバ４００Ａから通信環境情報を取得し、取得された通信環境情報に基づき、所定の通信環境条件の維持を考慮しつつ、車両ＣＲ₀の目的地までの走行ルートを探索する。

したがって、本第１実施例によれば、車両ＣＲ₀とともに移動するナビゲーション装置２００Ａにおけるコンテンツサーバ６００からの受信データの受信レートを適切に確保する走行ルートを探索することができる。この結果、探索された走行ルートの走行中におけるコンテンツサーバ６００との通信により取得したコンテンツデータに基づくコンテンツ再生を良好に行うことができる。

［第２実施例］
次に、本発明の第２実施例を、図１６〜図１８を主に参照しつつ説明する。

図１６には、本発明の第２実施例のルート探索装置１００Ｂの概略的な構成、及び、ルート探索装置１００Ｂとデータ通信を行う各種装置が示されている。なお、ルート探索装置１００Ｂは、上述した第２実施形態のルート探索装置７００Ｂの一態様となっている。

＜構成＞
図１６に示されるように、ルート探索装置１００Ｂは、移動端末装置７１０Ｂとしてのナビゲーション装置２００Ｂと、支援サーバ７２０Ｂとしての支援サーバ４００Ｂとを備えている。すなわち、ルート探索装置１００Ｂは、上述した第１実施例のルート探索装置１００Ａと比べて、ナビゲーション装置２００Ａに代えてナビゲーション装置２００Ｂを備えるとともに、支援サーバ４００Ａに代えて支援サーバ４００Ｂを備えている。以下、これらの相違点に主に着目して、以下の説明を行う。

《ナビゲーション装置２００Ｂの構成》
上記のナビゲーション装置２００Ｂは、上述したナビゲーション装置２００Ａと比べて、制御ユニットがルート探索機能を有していない点を除いて、同様に構成されている。このため、以下の説明においては、ナビゲーション装置２００Ｂにおける制御ユニットを、「制御ユニット２１０Ｂ」と記すものとする。

この制御ユニット２１０Ｂは、利用者により入力されたルート探索指令を受けると、当該ルート探索指令において指定された出発地、目的地及び出発予定時刻を指定して、走行ルートの探索要求を、無線通信ユニット２４０へ送る。この結果、探索要求が、ネットワークシステム５００を介して、支援サーバ４００Ｂへ送られる。

また、制御ユニット２１０Ｂは、当該探索要求に対する応答として、支援サーバ４００Ｂから送信された探索結果を、ネットワークシステム５００及び無線通信ユニット２４０を介して受ける。この探索結果を受けると、制御ユニット２１０Ｂは、表示ユニット２６０及び音出力ユニット２５０を利用して、受信した探索結果を利用者に提示する。この後、操作入力ユニット２７０からの操作入力データとして探索結果の採用が報告されると、その時点における探索結果を走行ルートに決定する。

《支援サーバ４００Ｂの構成》
上記の支援サーバ４００Ｂは、上述した支援サーバ４００Ａと比べて、通信環境情報の報告機能に代えて、走行ルート探索及び探索結果の報告機能を有している。この支援サーバ４００Ｂは、図１７に示されるように、上述した支援サーバ４００Ａと比べて、記憶装置４１０Ａに代えて記憶装置４１０Ｂを備える点と、処理制御部４４０Ａに代えて処理制御部４４０Ｂを備える点が異なっている。

上記の記憶装置４１０Ｂは、上述した記憶装置４１０Ａと同様に、不揮発性の記憶装置であるハードディスク装置等から構成される。この記憶装置４１０Ｂは、記憶装置４１０Ａと比べて、地図データ等のルート探索用情報（ＲＳＩ）を更に記憶している点が異なっている。

上記の処理制御部４４０Ｂは、上述した処理制御部４４０Ａと同様に、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、様々なプログラムを実行するようになっている。この処理制御部４４０Ｂは、上述した処理制御部４４０Ａと比べて、報告手段７２４としての機能に代えて、探索手段７２５の機能を実現する点のみが異なっている。

ここで、ネットワークシステム５００及び送受信部４２０を介して、ナビゲーション装置２００Ｂからの探索要求を受けると、処理制御部４４０Ｂは、上述した制御ユニット２１０Ａにおけるルート探索処理と同様のルート探索処理を実行する。そして、処理制御部４４０Ｂは、探索結果を、送受信部４２０及びネットワークシステム５００を介して、ナビゲーション装置２００Ｂへ返送する。

＜動作＞
次に、上記のように構成されたルート探索装置１００Ｂの動作について、ルート探索処理に主に着目して説明する。

《通信環境情報の生成》
支援サーバ４００Ｂの記憶装置４１０Ｂ内の通信環境情報の生成処理は、上述した第１実施例における支援サーバ４００Ａによる通信環境情報の生成処理と全く同様に行われる。

《ルート探索処理》
次に、ルート探索装置１００Ｂによるルート探索処理について説明する。

このルート探索処理では、利用者による出発地、目的地及び出発予定日時を指定したルート探索指令が操作入力ユニット２７０に入力されると、図１８に示されるように、ナビゲーション装置２００Ｂの制御ユニット２１０Ｂが、そのルート探索指令（ＲＳＱ）を受ける。このルート探索指令（ＲＳＱ）を受けると、制御ユニット２１０Ｂが、ステップＳ４１において、走行ルートの探索要求（ＳＲＱ）を、無線通信ユニット２４０及びネットワークシステム５００を介して、支援サーバ４００Ｂへ送る。

なお、本第２実施例においても、上述した第１実施例の場合と同様に、ルート探索指令において、明示的に出発地が指定されていない場合には、制御ユニット２１０Ｂは、現在位置が出発地であるとみなすようになっている。また、ルート探索指令において、明示的に出発予定日時が指定されていない場合には、制御ユニット２１０Ｂは、現在日時が出発予定日時であるとみなすようになっている。

また、本第２実施例では、制御ユニット２１０Ｂが、探索要求において、出発地、目的地及び出発予定時刻を指定するようになっている。

支援サーバ４００Ｂでは、送受信部４２０を介して探索要求を受けると、ステップＳ４２において、処理制御部４４０Ｂが、ルート探索処理を行う。このルート探索処理に際して、処理制御部４４０Ｂは、記憶装置４１０Ｂに記憶されている通信環境情報及びルート探索用情報を参照しつつ、上述した第１実施例の制御ユニット２１０Ａが採用したアルゴリズムと同様のアルゴリズムにより、最適ルートを探索する。こうして最適ルートの探索が終了すると、処理制御部４４０Ｂは、探索結果を、送受信部４２０及びネットワークシステム５００を介して、走行ルートデータ（ＳＲＴ）としてナビゲーション装置２００Ｂへ返送する。

無線通信ユニット２４０を介してこの返送結果を受けた制御ユニット２１０Ｂは、ステップＳ４３において、ルート探索結果を、表示ユニット２６０及び音出力ユニット２５０を利用して、探索結果を利用者に提示する。この後、操作入力ユニット２７０からの操作入力データとして探索結果の採用が報告されると、その時点における探索結果を走行ルートに決定する。

そして、決定された走行ルートの走行に際しては、制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、目的地まで運転するときに、目的地への到達予想時刻や、進行すべき方向を的確にアドバイスするために行われる、表示ユニット２６０の表示デバイスへの案内表示、及び、音出力ユニット２５０のスピーカから音声案内出力を行う。

以上説明したように、本第２実施例では、支援サーバ４００Ｂが、基地局５２０からの受信波の受信パワー及びコンテンツサーバ６００からの受信データの受信レートを含む通信状態の複数の車両ＣＲ_k（ｋ＝０，１，…）における計測結果、計測位置及び計測日時を含む実測情報に基づいて、複数の領域のそれぞれについての日時情報に関連付けられた通信状態情報を含む通信環境情報を生成して、記憶する。そして、ナビゲーション装置２００Ｂからの探索要求を受けると、支援サーバ４００Ｂは、通信環境情報に基づき、所定の通信環境条件の維持を考慮しつつ、車両ＣＲ₀の目的地までの走行ルートを探索する。

したがって、本第２実施例によれば、車両ＣＲ₀とともに移動するナビゲーション装置２００Ｂにおけるコンテンツサーバ６００からの受信データの受信レートを適切に確保する走行ルートを探索することができる。この結果、探索された走行ルートの走行中におけるコンテンツサーバ６００との通信により取得したコンテンツデータに基づくコンテンツ再生を良好に行うことができる。

［第３実施例］
次に、本発明の第３実施例を、図１９〜図２２を主に参照しつつ説明する。

図１９には、本発明の第３実施例のルート探索装置としてのナビゲーション装置２００Ｃの概略的な構成、及び、ナビゲーション装置２００Ｃとデータ通信を行う各種装置が示されている。なお、ナビゲーション装置２００Ｃは、上述した第３実施形態のルート探索装置７００Ｃの一態様となっており、車両ＣＲとともに移動する要素のみから、ルート探索装置が構成されるようになっている。

＜構成＞
上記のナビゲーション装置２００Ｃは、図２０に示されるように、上述した第１実施例のナビゲーション装置２００Ａと比べて、制御ユニット２１０Ａに代えて制御ユニット２１０Ｃを備える点、及び、記憶装置２２０Ａに代えて記憶手段７３１としての記憶装置２２０Ｃを備える点のみが異なっている。以下、これらの相違点に主に着目して説明する。

上記の記憶装置２２０Ｃは、上述した記憶装置２２０Ａと同様に、不揮発性の記憶装置であるハードディスク装置等から構成される。この記憶装置２２０Ｃは、記憶装置２２０Ａと比べて、通信環境情報（ＣＣＩ）を更に記憶している点が異なっている。なお、記憶装置２２０Ｃに記憶される通信環境情報は、上述した記憶装置４１０Ａ，４１０Ｂに記憶される通信環境情報と同様に構成されている。

上記の制御ユニット２１０Ｃは、上述した制御ユニット２１０Ａと同様に、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御ユニット２１０Ｃが様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。こうした機能の中に、上述した第３実施形態における計測手段７３２、生成手段７３３及び探索手段７３４としての機能も含まれている。

この制御ユニット２１０Ｃは、制御ユニット２１０Ａと比べて、送信手段の機能に代えて、生成手段７３３としての機能を実現する点が主に異なっている。なお、制御ユニット２１０Ｃは、生成手段７３３としての機能の実現に際して、上述した処理制御部４４０Ａ，４４０Ｂによる生成手段７２３の機能を実現する場合と同様の処理を行うようになっている。

＜動作＞
次に、上記のように構成されたナビゲーション装置２００Ｃの動作について、ルート探索処理に主に着目して説明する。

《通信環境情報の生成》
まず、ナビゲーション装置２００Ｃによる記憶装置２２０Ｃ内の通信環境情報の生成処理について説明する。

この生成処理では、図２１に示されるように、まず、ステップＳ５１において、ナビゲーション装置２００Ｃの制御ユニット２１０Ｃが、実測情報の取得時期となったか否かを判定する。この判定の結果が否定的であった場合（ステップＳ５１：Ｎ）には、ステップＳ５１の処理が繰り返される。

一方、実測情報の取得時期となり、ステップＳ５１における判定の結果が肯定的となると（ステップＳ５１：Ｙ）、処理はステップＳ５２へ進む。この後、ステップＳ５２〜Ｓ５４において、制御ユニット２１０Ｃが、上述した第１実施例のステップＳ２１〜Ｓ２３（図１３参照）における制御ユニット２１０Ａによる処理と同様の処理を行って、実測情報を生成する。

すなわち、制御ユニット２１０Ｃは、ステップＳ５２において、基地局５２０からの受信信号の受信パワーを無線通信ユニット２４０から取得するとともに、この時点でコンテンツサーバからのコンテンツデータを受信している場合には、当該コンテンツデータの受信レートを計測する。引き続き、制御ユニット２１０Ｃは、ステップＳ５３において、車両ＣＲの現在位置を計測位置として特定するとともに、現在日時を計測日時として特定する。そして、制御ユニット２１０Ｃは、ステップＳ５４において、計測された通信状態に計測位置及び計測日時を付加した実測情報を生成する。

次いで、ステップＳ５５〜Ｓ５７において、制御ユニット２１０Ｃが、上述した第１実施例のステップＳ３２〜Ｓ３４（図１４参照）における処理制御部４４０Ａによる処理と同様の処理を行う。この結果、新たな通信環境情報が生成されて、記憶装置２２０Ｃ内に記憶される。

すなわち、制御ユニット２１０Ｃは、ステップＳ５５において、実測情報に対応し、更新対象となる通信状態の登録値を記憶装置２２０Ｃから読み取る。引き続き、制御ユニット２１０Ｃは、ステップＳ５６において、ステップＳ５５における読み取り結果と、実測情報における通信状態の値とに基づいて、新たな通信状態情報を算出する。そして、制御ユニット２１０Ｃは、ステップＳ５７において、記憶装置２２０Ｃにおける当該実測情報に対応する領域と日時との組み合わせにおける受信状態情報を、新たな受信状態情報に更新することにより、新たな通信環境情報を生成する。

こうして新たな実測情報に基づく新たな通信環境情報の生成が終了すると、処理はステップＳ５１へ戻る。以後、ステップＳ５１〜ステップＳ５７の処理が繰り返され、新たな実測情報の取得時期となるたびに、新たな通信環境情報が生成されて、記憶装置２２０Ｃに記憶される。

《ルート探索処理》
次に、ナビゲーション装置２００Ｃによるルート探索処理について説明する。

このルート探索処理では、図２２に示されるように、ステップＳ６１において、制御ユニット２１０Ｃが、ルート探索指令を受けたか否かを判定する。この判定の結果が否定的であった場合（ステップＳ６１：Ｎ）には、ステップＳ６１の処理が繰り返される。

一方、利用者による出発地、目的地及び出発予定日時を指定したルート探索指令が操作入力ユニット２７０に入力され、そのルート探索指定が操作入力ユニット２７０から報告されると、ステップＳ６１における判定の結果が肯定的（ステップＳ６１：Ｙ）となる。この結果、処理はステップＳ６２へ進む。

ステップＳ６２では、制御ユニット２１０Ｃが、記憶装置２２０Ｃに記憶されているナビゲーション情報及び通信環境情報を適宜参照して、最適ルートの探索を行う。ここで、制御ユニット２１０Ｃは、上述した第１実施例の制御ユニット２１０Ａが採用したアルゴリズムと同様のアルゴリズムにより、最適ルートを探索するようになっている。

次に、ステップＳ６３において、制御ユニット２１０Ｃは、表示ユニット２６０及び音出力ユニット２５０を利用して、探索結果を利用者に提示する。この後、操作入力ユニット２７０からの操作入力データとして探索結果の採用が報告されると、その時点における探索結果を走行ルートに決定する。

こうして、走行ルートが決定されると、処理はステップＳ６１へ戻る。以後、ステップＳ６１〜ステップＳ６３の処理が繰り返され、ルート探索指令を受けるたびに、新たなルート探索処理が行われ、利用者に提示される。

そして、決定された走行ルートの走行に際しては、制御ユニット２１０Ｃは、上述した制御ユニット２１０Ａ及び制御ユニット２１０Ｂと同様に、目的地まで運転するときに、目的地への到達予想時刻や、進行すべき方向を的確にアドバイスするために行われる、表示ユニット２６０の表示デバイスへの案内表示、及び、音出力ユニット２５０のスピーカから音声案内出力を行う。

以上説明したように、本第３実施例では、ナビゲーション装置２００Ｃが、基地局５２０からの受信波の受信パワー及びコンテンツサーバ６００からの受信データの受信レートを含む通信状態を計測するとともに、計測結果、計測位置及び計測日時を含む実測情報に基づいて、複数の領域のそれぞれについての日時情報に関連付けられた通信状態情報を含む通信環境情報を生成して、記憶する。そして、利用者による探索指令が入力されると、ナビゲーション装置２００Ｃが、通信環境情報に基づき、所定の通信環境条件の維持を考慮しつつ、車両ＣＲ₀の目的地までの走行ルートを探索する。

したがって、本第３実施例によれば、車両ＣＲとともに移動するナビゲーション装置２００Ｃにおけるコンテンツサーバ６００からの受信データの受信レートを適切に確保する走行ルートを探索することができる。この結果、探索された走行ルートの走行中におけるコンテンツサーバ６００との通信により取得したコンテンツデータに基づくコンテンツ再生を良好に行うことができる。

［実施例の変形］
本発明は、上記の実施例に限定されるものではなく、様々な変形が可能である。

例えば、上記の第１〜第３実施例では、通信環境を考慮しないで探索したルート候補から、（ｉ）受信パワーが低くてコンテンツ受信が不可能であると推定される領域、及び、（ii）受信レートが所定閾値よりも低い領域を回避したルートを最適な走行ルートの探索結果とするようにした。これに対し、通信環境を考慮しないで複数のルート候補を探索し、当該複数のルート候補の中で、前記（ｉ）又は（ii）に該当する領域の通過時間の総和が最小となるものを、最適な走行ルートの探索結果とするようにしてもよい。

また、上記の第１〜第３実施例では、受信レートに関する通信環境の判断を一種類の所定閾値を基準にして行うようにした。これに対し、ルート探索指令において再生対象となるコンテンツの種類を指定できるようにし、当該コンテンツの種類に応じて、複数種類の所定閾値を使い分けるようにしてもよい。

また、上記の第１〜第３実施例では、記憶装置内の通信環境情報における通信状態情報としては、通信状態と同様の桁数の値を登録するようにしたが、予め定められた基準により通信状態をランク付けした結果を通信環境情報として登録するようにしてもよい。

また、上記の第１〜第３実施例では、実測情報が報告されていない領域と日時との組み合わせに関する通信状態の推定に際して、各領域を管轄する基地局の位置を考慮しなかったが、当該基地局の位置を更に考慮して推定を行うようにしてもよい。さらに、いずれの日時についても実測情報が報告されていない未実測領域については、当該基地局の位置のみを考慮して推定を行うようにしてもよい。

また、上記の第１及び第２実施例では、自車の走行時に測定した実測情報を支援サーバへ送ることとし、支援サーバのみが通信環境情報を記憶するための記憶装置を備えるようにした。これに対し、自車の走行時に測定した実測情報を自車に設置された記憶装置に記憶させるようにするとともに、第三者により計測された実測情報に基づいて生成された通信環境情報を支援サーバから取得するようにしてもよい。

また、上記の第１〜第３実施例では、実測情報が報告されていない領域と日時との組み合わせについて通信状態を推定し、推定結果を記憶装置内に登録しておくようにした。これに対し、記憶装置には実測情報に基づく登録値のみを記憶しておき、走行ルートを探索する時点で、必要に応じて、実測情報が報告されていない領域と日時との組み合わせについての通信状態を推定するようにしてもよい。

また、上記の第１〜第３実施例では、ナビゲーション装置が、コンテンツサーバとの通信による受信データに基づくコンテンツ再生機能を有するようにしたが、ナビゲーション装置からコンテンツ再生機能を切り離し、別途にコンテンツ再生機能を有する装置を用意するようにしてもよい。

また、上記の第１〜第３実施例では、移動体とともに移動する装置をナビゲーション装置としたが、移動体とともに移動する装置は、携帯電話装置等であってもよい。

また、上記の第１〜第３実施例では、コンピュータによるプログラムの実行により、記憶手段を除く各種手段の機能を実現するようにしたが、これらの各手段の全部又は一部を、専用のＬＳＩ（Large Scale Integrated circuit）等を用いたハードウエアにより構成するようにしてもよい。

本発明の第１実施形態に係るルート探索装置の構成を説明するためのブロック図である。 本発明の第２実施形態に係るルート探索装置の構成を説明するためのブロック図である。 本発明の第３実施形態に係るルート探索装置の構成を説明するためのブロック図である。 本発明の第１実施例に係るルート探索装置の構成、及び、当該ルート探索装置と接続される装置を説明するためのブロック図である。 図４のナビゲーション装置の構成を説明するためのブロック図である。 図４の支援サーバの構成を説明するためのブロック図である。 第１実施例で想定する領域の区分けの例を説明するための図である。 図６の通信環境情報（ＣＣＩ）の構成を説明するための図である。 図８の個別通信環境情報の構成を説明するための図である。 図９の受信パワー情報の構成を説明するための図である。 図９の受信レート情報の構成を説明するための図である。 第１実施例における通信環境情報の生成処理を説明するためのシーケンス図である。 図１２における実測情報の取得処理を説明するためのフローチャートである。 図１２における実測情報に基づく通信環境情報の生成処理を説明するためのフローチャートである。 第１実施例におけるルート探索処理を説明するためのシーケンス図である。 本発明の第２実施例に係るルート探索装置の構成、及び、当該ルート探索装置と接続される装置を説明するためのブロック図である。 図１６の支援サーバの構成を説明するためのブロック図である。 第２実施例におけるルート探索処理を説明するためのシーケンス図である。 本発明の第３実施例に係るルート探索装置であるナビゲーション装置と接続される装置を説明するためのブロック図である。 図１９のナビゲーション装置の構成を説明するためのブロック図である。 第３実施例における通信環境情報の生成処理を説明するためのフローチャートである。 第３実施例におけるルート探索処理を説明するためのフローチャートである。

符号の説明

１００Ａ，１００Ｂ … ルート探索装置
２００Ａ，２００Ｂ … ナビゲーション装置（移動端末装置）
２００Ｃ … ナビゲーション装置（ルート探索装置）
２１０Ａ … 制御ユニット（計測手段、送信手段、探索手段）
２１０Ｃ … 制御ユニット（計測手段、生成手段、探索手段）
２２０Ｃ … 記憶装置（記憶手段）
４００Ａ，４００Ｂ … 支援サーバ
４１０Ａ，４１０Ｂ … 記憶装置（記憶手段）
４４０Ａ … 処理制御部（収集手段、生成手段、報告手段）
４４０Ｂ … 処理制御部（収集手段、生成手段、探索手段）
７００Ａ〜７００Ｃ … ルート探索装置
７１０Ａ，７１０Ｂ … 移動端末装置
７１１ … 探索手段
７２０Ａ，７２０Ｂ … 支援サーバ
７２１ … 記憶手段
７２２ … 収集手段
７２３ … 生成手段
７２４ … 報告手段
７２５ … 探索手段
７３１ … 記憶手段
７３２ … 計測手段
７３３ … 生成手段
７３４ … 探索手段

Claims (15)

1. 移動体の移動ルートを探索するルート探索装置であって、
   複数の領域のそれぞれについての日時情報に関連付けられた通信状態情報を含む通信環境情報が記憶される記憶手段と；
   前記通信環境情報を利用し、所定の通信環境条件の維持を考慮しつつ、前記移動体の目的地までの移動ルートを探索する探索手段と；
   を備えることを特徴とするルート探索装置。
2. 前記移動体とともに移動する移動端末装置と；
   前記移動端末装置と通信可能な支援サーバと；を備え、
   前記移動端末装置は、前記探索手段を備え、
   前記支援サーバは、前記記憶手段に加えて、
   複数の移動体のそれぞれが計測した位置及び日時における通信状態の実測情報を収集する収集手段と；
   前記収集手段による収集結果に基づいて、前記通信環境情報を生成し、前記記憶手段に記憶させる生成手段と；
   前記移動端末装置からの取得要求に応答して、前記通信環境情報を前記移動端末装置に報告する報告手段と；を更に備える、
   ことを特徴とする請求項１に記載のルート探索装置。
3. 前記移動体とともに移動する移動端末装置と；
   前記移動端末装置と通信可能な支援サーバと；を備え、
   前記支援サーバは、前記記憶手段及び前記探索手段に加えて、
   複数の移動体のそれぞれが計測した位置及び日時における通信状態の実測情報を収集する収集手段と；
   前記収集手段による収集結果に基づいて、前記通信環境情報を生成し、前記記憶手段に記憶させる生成手段と；を更に備え、
   前記探索手段は、前記移動端末装置からの探索要求に応答して、移動ルート探索を行い、探索結果を前記移動端末装置に報告する、
   ことを特徴とする請求項１に記載のルート探索装置。
4. 前記移動体は、前記複数の移動体に含まれ、
   前記移動端末装置は、
   前記通信状態を計測する計測手段と；
   前記計測手段による計測結果に計測日時及び計測位置が付加された情報を、前記実測情報として前記支援サーバへ送る送信手段と；を更に備える、
   ことを特徴とする請求項２又は３に記載のルート探索装置。
5. 前記通信状態を計測する計測手段と；
   前記計測手段による計測結果に計測日時及び計測位置が付加された情報である前記実測情報に基づいて、前記通信環境情報を生成し、前記記憶手段に記憶させる生成手段と；を更に備え、
   前記移動体とともに移動する、
   ことを特徴とする請求項１に記載のルート探索装置。
6. 前記生成手段は、
   前記複数の領域の内で、いずれかの日時における実測情報が報告されている領域である実測領域のそれぞれについては、前記実測領域のそれぞれに対応する実測情報に基づいて、前記実測領域のそれぞれに関する通信環境情報を生成し、
   前記複数の領域の内で、いずれの日時についても前記実測情報が報告されていない領域である未実測領域のそれぞれについては、前記実測領域に関する通信環境情報を考慮して推定することにより、前記未実測領域のそれぞれに関する通信環境情報を生成する、
   ことを特徴とする請求項２〜５のいずれか一項に記載のルート探索装置。
7. 前記生成手段は、
   前記複数の領域の内で、いずれかの日時における実測情報が報告されている領域である実測領域のそれぞれについては、前記実測領域のそれぞれに対応する実測情報に基づいて、前記実測領域のそれぞれに関する通信環境情報を生成し、
   前記複数の領域の内で、いずれの日時についても前記実測情報が報告されていない領域である未実測領域のそれぞれについては、前記未実測領域を管轄する基地局の位置を考慮して推定することにより、前記未実測領域のそれぞれに関する通信環境情報を生成する、
   ことを特徴とする請求項２〜６のいずれか一項に記載のルート探索装置。
8. 前記生成手段は、前記実測領域において実測情報が報告されていない日時である未実測日時のそれぞれについては、前記実測領域において前記実測情報が報告されている日時の通信環境情報を考慮して推定することにより、前記未実測日時のそれぞれに関する通信環境情報を生成する、ことを特徴とする請求項６又は７に記載のルート探索装置。
9. 前記探索手段は、前記所定の通信環境条件を満たすことができない領域の通過時間の短縮化を考慮してルート探索を行う、ことを特徴とする請求項１〜８に記載のルート探索装置。
10. 前記通信状態情報には、コンテンツサーバから送信されたデータの前記移動体における受信レートが含まれる、ことを特徴とする請求項１〜９のいずれか一項に記載のルート探索装置。
11. 前記日時情報には、時間帯及び曜日が含まれる、ことを特徴とする請求項１〜１０のいずれか一項に記載のルート探索装置。
12. 前記所定の通信環境条件は、コンテンツサーバからのストリーム再生用データの送信レートを考慮して定められる、ことを特徴とする請求項１〜１１のいずれか一項に記載のルート探索装置。
13. 移動体の移動ルートを探索するルート探索方法であって、
    複数の領域のそれぞれについての日時情報に関連付けられた通信状態情報を含む通信環境情報を取得する取得工程と；
    前記取得工程における取得結果を利用し、所定の通信環境条件の維持を考慮しつつ、前記移動体の目的地までの移動ルートを探索する探索工程と；
    を備えることを特徴とするルート探索方法。
14. 請求項１３に記載のルート探索方法を演算手段に実行させる、ことを特徴とするルート探索プログラム。
15. 請求項１４に記載のルート探索プログラムが、演算手段により読み取り可能に記録されている、ことを特徴とする記録媒体。

Images