(57)【要約】【課題】  移動体に搭載される複数の情報処理装置を利用して、効率的に情報処理を分散して実行する。【解決手段】  第１情報処理装置７１０Ａの抽出手段７１１が、演算処理負荷状況に基づいて、特定情報処理から依頼希望処理を抽出する。そして、問い合せ手段７１３が、サーバ装置７３０により選定された第２情報処理装置７２０に対して、依頼希望処理が実行可能であるか否かの問い合せを行い、第２情報処理装置７２０の判断手段７２１が、演算負荷状況を考慮して、依頼希望処理の実行可能性を判断し、判断の結果を第１情報処理装置７１０Ａに報告する。引き続き、第１情報処理装置７１０Ａでは、実行依頼手段７１４が、問い合せに肯定的な回答を行った第２情報処理装置７２０に対して、実行依頼を行う。そして、第２情報処理装置７２０の依頼処理実行手段７２２が、依頼希望処理を実行し、実行結果を第１情報処理装置７１０Ａに返送する。【選択図】  図１
2010176452.tif 000002
【特許請求の範囲】
【請求項１】
特定移動体に搭載される第１情報処理装置と、前記特定移動体とは異なる少なくとも１つの他移動体に搭載され、前記第１情報処理装置と近距離無線通信が可能な第２情報処理装置とによって、情報処理を分散して実行する情報処理分散システムであって、
前記第１情報処理装置が、
前記情報処理の一部を、実行を依頼したい依頼希望処理として抽出する抽出手段と；
前記依頼希望処理の実行期間にわたって、前記近距離無線通信が可能な前記特定移動体との距離を維持可能であると推定される他移動体に搭載された前記第２情報処理装置に対して、前記依頼希望処理が実行可能であるか否かの問い合せを行う問い合せ手段と；
前記問い合せに対する応答として肯定的な回答を受けた場合に、前記肯定的な回答を行った第２情報処理装置に対して、前記依頼希望処理の実行依頼を行う実行依頼手段と；
前記実行依頼を受けた第２情報処理装置から返送された前記依頼希望処理の実行結果を参照して、前記情報処理の実行結果を導出する導出手段と；を備え、
前記第２情報処理装置が、
前記問い合せを受けた依頼希望処理の内容に基づいて、前記依頼希望処理が実行可能であるか否かを判断し、前記判断の結果を前記第１情報処理装置に対して回答する判断手段と；
前記判断手段が肯定的な回答を行った前記依頼希望処理の実行依頼を受けた場合に、前記依頼希望処理を実行し、前記依頼希望処理の実行結果を前記第１情報処理装置に返送する依頼処理実行手段と；を備える、
ことを特徴とする情報処理分散システム。
【請求項２】
前記抽出手段は、前記第１情報処理装置におけるその後の演算処理負荷状況に基づいて前記情報処理の一部を、実行を依頼したい依頼希望処理として抽出し、
前記判断手段は、前記第２情報処理装置における今後の演算負荷状況を考慮して、前記依頼希望処理が実行可能であるか否か判断する、
ことを特徴とする請求項１に記載の情報処理分散システム。
【請求項３】
前記問い合せの発行先の第２情報処理装置が搭載される他移動体は、前記特定移動体と同一方向に移動する他移動体の中から選択される、ことを特徴とする請求項２に記載の情報処理分散システム。
【請求項４】
前記情報処理は、前記特定移動体における複数の移動ルートの探索処理であり、
前記依頼希望処理は、前記複数の移動ルートのうちの少なくとも１つの移動ルートの探索処理である、
ことを特徴とする請求項１〜３のいずれか一項に記載の情報処理分散システム。
【請求項５】
前記第１及び第２情報処理装置と通信可能なサーバ装置を備え、
前記第１情報処理装置は、前記依頼希望処理を依頼する前において、前記サーバ装置に対して、前記問い合せの発行先の第２情報処理装置の選定要求を行う選定要求手段を更に備え、
前記サーバ装置は、前記選定要求を受けた場合に、前記依頼希望処理の実行期間にわたって、前記特定移動体と通信可能な距離にある少なくとも１つの他移動体に搭載される第２情報処理装置を選定し、選定結果を第１情報処理装置に対して報告する選定手段を備える、
ことを特徴とする請求項１〜４のいずれか一項に記載の情報処理分散システム。
【請求項６】
前記選定手段は、前記特定移動体及び前記他移動体の走行情報を考慮して、前記問い合せの発行先の第２情報処理装置を選定する、ことを特徴とする請求項５に記載の情報処理分散システム。
【請求項７】
前記第１情報処理装置は、前記依頼希望処理の実行期間にわたって、前記特定移動体と通信可能な距離にある少なくとも１つの移動体に搭載される第２情報処理装置を、前記問い合せの発行先の第２情報処理装置として選定する選定手段を更に備える、ことを特徴とする請求項１〜４のいずれか一項に記載の情報処理分散システム。
【請求項８】
移動体に搭載され、前記移動体とは異なる少なくとも１つの他移動体に搭載された他情報処理装置と近距離無線通信が可能な情報処理装置であって、
情報処理の一部を、実行を依頼したい依頼希望処理として抽出する抽出手段と；
前記依頼希望処理の実行期間にわたって、前記近距離無線通信が可能な前記特定移動体との距離を維持可能であると推定される他移動体に搭載された前記他情報処理装置に対して、前記依頼希望処理が実行可能であるか否かの問い合せを行う問い合せ手段と；
前記問い合せに対する応答として肯定的な回答を受けた場合に、前記肯定的な回答を行った他情報処理装置に対して、前記依頼希望処理の実行依頼を行う実行依頼手段と；
前記実行依頼を受けた他情報処理装置から返送された前記依頼希望処理の実行結果を参照して、前記情報処理の実行結果を導出する導出手段と；
を備えることを特徴とする情報処理装置。
【請求項９】
前記他情報処理装置から、処理実行可能性の問い合せを受けた場合に、前記問い合せで指定された処理内容に基づいて、前記問い合せに係る処理が実行可能であるか否かを判断し、前記判断の結果を、前記問い合せを行った他情報処理装置に対して回答する判断手段と；
前記判断手段が肯定的な回答を行った処理の実行依頼を受けた場合に、前記処理の実行依頼を受けた処理を実行し、その実行結果を、前記処理の実行依頼を行った他情報処理装置に返送する依頼処理実行手段と；
を更に備えることを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
特定移動体に搭載される第１情報処理装置と、前記特定移動体とは異なる少なくとも１つの他移動体に搭載され、前記第１情報処理装置と近距離無線通信が可能な第２情報処理装置とによって、情報処理を分散して実行する情報処理分散システムにおいて使用される情報処理分散方法であって、
前記第１情報処理装置が、前記情報処理の一部を、実行を依頼したい依頼希望処理として抽出する抽出工程と；
前記第１情報処理装置において、前記依頼希望処理の実行期間にわたって、前記近距離無線通信が可能な前記特定移動体との距離を維持可能であると推定される他移動体に搭載された前記第２情報処理装置に対して、前記依頼希望処理が実行可能であるか否かの問い合せを行う問い合せ工程と；
前記第２情報処理装置において、前記問い合せを受けた依頼希望処理の内容に基づいて、前記依頼希望処理が実行可能であるか否かを判断し、前記判断の結果を前記第１情報処理装置に対して回答する判断工程と；
前記第１情報処理装置において、前記問い合せ工程における問い合せに対する応答として肯定的な回答を受けた場合に、前記肯定的な回答を行った第２情報処理装置に対して、前記依頼希望処理の実行依頼を行う実行依頼工程と；
前記判断工程において肯定的な回答を行った第２情報処理装置において、前記依頼希望処理の実行依頼を受けた場合に、前記依頼希望処理を実行し、前記依頼希望処理の実行結果を前記第１情報処理装置に返送する依頼処理実行工程と；
前記第１情報処理装置において、前記実行依頼を受けた第２情報処理装置から返送された前記依頼希望処理の実行結果を参照して、前記情報処理の実行結果を導出する導出工程と；
を備えることを特徴とする情報処理分散方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理分散システム、情報処理装置及び情報処理分散方法に関する。
【背景技術】
【０００２】
近年、処理する情報の増加等に伴い、単独の情報処理装置では、処理することが困難、もしくは、処理することが可能であったとしても処理に長時間を費やす演算負荷の高い処理が増加してきている。そして、今後においても、このような演算負荷の高い処理は増加する傾向にある。
【０００３】
こうした演算負荷の高い処理に対処するためには、情報処理装置のハードウェアの能力を向上させることが考えられるが、一般に、情報処理装置自体が高価なものとなってしまう。また、当該情報処理装置が移動体に搭載されるものである場合には、小型化及び軽量化の要請から潤沢な処理資源を投入することができない。そこで、情報処理装置のハードウェアの能力向上以外の方法で、情報処理装置の演算負荷を低減させるための様々な技術が提案されている。
【０００４】
かかる演算負荷を低減させる技術としては、車両のナビゲーション処理を行う場合において、当該車両に搭載されたナビゲーション装置が、目的地及び現在位置の情報をサーバ装置に送信し、サーバ装置が導出した目的地までの移動経路の交差点情報や移動方向をサーバ装置から取得するものがある（特許文献１参照：以下、「従来例１」と呼ぶ）。また、車両等の移動体に搭載される装置に適用されるものではないが、演算負荷を低減させる技術としては、画像処理を行う場合において、処理を行う情報処理装置の状況や、実行するアプリケーションの種類に応じて、画像の解像度を特定し、当該特定した解像度で画像データを分析するものがある（特許文献２参照：以下、「従来例２」と呼ぶ）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−２８６４８３号公報
【特許文献２】特開２００２−１５８９８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述した従来例１の技術では、固定的な位置に配置されたサーバ装置で実行することができない情報処理を実行したい場合には、対応できていない。例えば、移動経路を探索する場合においては、移動体が移動している地域の詳細な渋滞情報等の道路交通情報を考慮することができれば、より適切な移動経路を導出することができる。この詳細な道路交通情報は、車両等の移動体に搭載された情報処理装置が道路上に設置された光ビーコン又は電波ビーコンから取得するものであって、固定的な位置に配置されたサーバ装置によっては取得することはできない。
【０００７】
上述した従来例２の技術は、情報の精度を変更することが許される情報処理を実行する情報処理装置に関するものである。従って、処理を行う情報処理装置の状況や、実行するアプリケーションの種類に応じて、精度を変更することが許されない情報処理には適用できない。また、従来例２の技術は、固定的な位置に設置されることが想定された装置間における演算負荷の分散を図るものが含まれているが、従来例１の場合と同様に、固定的な位置に配置された装置で実行することができない情報処理を実行したい場合には、対応できていない。
【０００８】
ところで、道路上には、通常、多くの車両が存在している。これらの車両に搭載される複数の情報処理装置と協働して、演算負荷の高い処理を実行すれば、処理する情報の精度を変更することなく、情報処理装置の演算負荷を低減させることができる。また、上述したサーバ装置で実行することができない情報処理を、車両搭載の情報処理装置によって実行することが可能となってくる。
【０００９】
このため、車両等の移動体に搭載される複数の情報処理装置によって、演算負荷の高い処理を分散して実行し、効率的に当該演算負荷の高い処理の実行結果を導出することのできる技術が待望されている。かかる要請に応えることが、本発明が解決すべき課題の一つとして挙げられる。
【００１０】
本発明は、上記の事情を鑑みてなされたものであり、移動体に搭載される複数の情報処理装置を利用して、効率的に情報処理を分散して実行することができる新たな情報処理分散システム、情報処理装置及び情報処理分散方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
請求項１に記載の発明は、特定移動体に搭載される第１情報処理装置と、前記特定移動体とは異なる少なくとも１つの他移動体に搭載され、前記第１情報処理装置と近距離無線通信が可能な第２情報処理装置とによって、情報処理を分散して実行する情報処理分散システムであって、前記第１情報処理装置が、前記情報処理の一部を、実行を依頼したい依頼希望処理として抽出する抽出手段と；前記依頼希望処理の実行期間にわたって、前記近距離無線通信が可能な前記特定移動体との距離を維持可能であると推定される他移動体に搭載された前記第２情報処理装置に対して、前記依頼希望処理が実行可能であるか否かの問い合せを行う問い合せ手段と；前記問い合せに対する応答として肯定的な回答を受けた場合に、前記肯定的な回答を行った第２情報処理装置に対して、前記依頼希望処理の実行依頼を行う実行依頼手段と；前記実行依頼を受けた第２情報処理装置から返送された前記依頼希望処理の実行結果を参照して、前記情報処理の実行結果を導出する導出手段と；を備え、前記第２情報処理装置が、前記問い合せを受けた依頼希望処理の内容に基づいて、前記依頼希望処理が実行可能であるか否かを判断し、前記判断の結果を前記第１情報処理装置に対して回答する判断手段と；前記判断手段が肯定的な回答を行った前記依頼希望処理の実行依頼を受けた場合に、前記依頼希望処理を実行し、前記依頼希望処理の実行結果を前記第１情報処理装置に返送する依頼処理実行手段と；を備える、ことを特徴とする情報処理分散システムである。
【００１２】
請求項８に記載の発明は、移動体に搭載され、前記移動体とは異なる少なくとも１つの他移動体に搭載された他情報処理装置と近距離無線通信が可能な情報処理装置であって、情報処理の一部を、実行を依頼したい依頼希望処理として抽出する抽出手段と；前記依頼希望処理の実行期間にわたって、前記近距離無線通信が可能な前記特定移動体との距離を維持可能であると推定される他移動体に搭載された前記他情報処理装置に対して、前記依頼希望処理が実行可能であるか否かの問い合せを行う問い合せ手段と；前記問い合せに対する応答として肯定的な回答を受けた場合に、前記肯定的な回答を行った他情報処理装置に対して、前記依頼希望処理の実行依頼を行う実行依頼手段と；前記実行依頼を受けた他情報処理装置から返送された前記依頼希望処理の実行結果を参照して、前記情報処理の実行結果を導出する導出手段と；を備えることを特徴とする情報処理装置である。
【００１３】
請求項１０に記載の発明は、特定移動体に搭載される第１情報処理装置と、前記特定移動体とは異なる少なくとも１つの他移動体に搭載され、前記第１情報処理装置と近距離無線通信が可能な第２情報処理装置とによって、情報処理を分散して実行する情報処理分散システムにおいて使用される情報処理分散方法であって、前記第１情報処理装置が、前記情報処理の一部を、実行を依頼したい依頼希望処理として抽出する抽出工程と；前記第１情報処理装置において、前記依頼希望処理の実行期間にわたって、前記近距離無線通信が可能な前記特定移動体との距離を維持可能であると推定される他移動体に搭載された前記第２情報処理装置に対して、前記依頼希望処理が実行可能であるか否かの問い合せを行う問い合せ工程と；前記第２情報処理装置において、前記問い合せを受けた依頼希望処理の内容に基づいて、前記依頼希望処理が実行可能であるか否かを判断し、前記判断の結果を前記第１情報処理装置に対して回答する判断工程と；前記第１情報処理装置において、前記問い合せ工程における問い合せに対する応答として肯定的な回答を受けた場合に、前記肯定的な回答を行った第２情報処理装置に対して、前記依頼希望処理の実行依頼を行う実行依頼工程と；前記判断工程において肯定的な回答を行った第２情報処理装置において、前記依頼希望処理の実行依頼を受けた場合に、前記依頼希望処理を実行し、前記依頼希望処理の実行結果を前記第１情報処理装置に返送する依頼処理実行工程と；前記第１情報処理装置において、前記実行依頼を受けた第２情報処理装置から返送された前記依頼希望処理の実行結果を参照して、前記情報処理の実行結果を導出する導出工程と；を備えることを特徴とする情報処理分散方法である。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１実施形態に係る情報処理分散システムの構成を説明するためのブロック図である。
【図２】本発明の第２実施形態に係る情報処理分散システムの構成を説明するためのブロック図である。
【図３】本発明の第１実施例に係る情報処理分散システムの構成を概略的に説明するためのブロック図である。
【図４】図３のナビゲーション装置の構成を説明するためのブロック図である。
【図５】図３の車載装置の構成を説明するためのブロック図である。
【図６】図３のサーバ装置の構成を説明するためのブロック図である。
【図７】第１実施例における情報処理の分散処理を説明するためのシーケンス図である。
【図８】図７の問い合せ及び実行依頼処理を説明するためのフローチャートである。
【図９】本発明の第２実施例に係る情報処理分散システムの構成を概略的に説明するためのブロック図である。
【図１０】第２実施例における情報処理の分散処理を説明するためのシーケンス図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施形態を、添付図面を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素には同一の符号を付し、重複する説明を省略する。
【００１６】
［第１実施形態］
まず、本発明の第１実施形態の情報処理分散システム７００Ａについて、図１を参照して説明する。この情報処理分散システム７００Ａは、情報処理を分散して実行するシステムである。
【００１７】
＜構成＞
図１には、第１実施形態に係る情報処理分散システム７００Ａの概略的な構成が示されている。この図１に示されるように、情報処理分散システム７００Ａは、第１情報処理装置７１０Ａと、第２情報処理装置７２０と、サーバ装置７３０とを備えている。
【００１８】
ここで、第１情報処理装置７１０Ａは、特定移動体ＭＶ0に搭載されており、特定移動体ＭＶ0とともに移動するようになっている。また、第２情報処理装置７２０は１つ以上であり、第２情報処理装置７２０のそれぞれは、他移動体ＭＶp（ｐ＝１，２，…）に搭載され、他移動体ＭＶpとともに移動するようになっている。また、サーバ装置７３０は、固定的な位置に配置されている。
【００１９】
そして、第１情報処理装置７１０Ａと第２情報処理装置７２０との間においては、双方の装置が互いに近接して存在している場合には、近距離無線通信を行うことが可能になっている。また、第１情報処理装置７１０Ａとサーバ装置７３０との間、及び、第２情報処理装置７２０とサーバ装置７３０との間においては、ネットワークシステムＮＷＳを介して、データ通信を行うことができるようになっている。なお、各装置間の詳細な情報のやり取りについては後述する。
【００２０】
《第１情報処理装置７１０Ａの構成》
上記の第１情報処理装置７１０Ａは、本第１実施形態では、抽出手段７１１と、選定要求手段７１２と、問い合せ手段７１３と、実行依頼手段７１４と、導出手段７１５とを備えている。
【００２１】
上記の抽出手段７１１は、第１情報処理装置７１０Ａの利用者により、情報処理の実行要求が行われると、第１情報処理装置７１０Ａにおけるその後の演算処理負荷状況に基づいて、当該情報処理の一部を、第２情報処理装置７２０に対して実行を依頼したい依頼希望処理として抽出する。抽出手段７１１による抽出結果は、依頼希望処理情報として、問い合せ手段７１３及び実行依頼手段７１４へ送られる。
【００２２】
こうした処理の一部を第２情報処理装置７２０に依頼する情報処理としては、例えば、特定移動体ＭＶ0における詳細な複数の移動ルートの探索処理、複数の映像の画像処理等が挙げられる。そして、当該情報処理が、特定移動体ＭＶ0における詳細な複数の移動ルートの探索処理である場合には、依頼希望処理は、当該詳細な複数の移動ルートのうちの少なくとも１つの移動ルートの探索処理となる。また、当該情報処理が、複数の映像の画像処理である場合には、依頼希望処理は、当該複数の映像の画像処理のうちの少なくとも１つの映像の画像処理となる。
【００２３】
また、抽出手段７１１は、依頼希望処理が抽出されると、抽出報告を選定要求手段７１２へ送る。
【００２４】
上記の選定要求手段７１２は、抽出手段７１１からの抽出報告を受けると、サーバ装置７３０に対して、当該依頼希望処理が実行可能であるか否かの問い合せの発行先となる第２情報処理装置７２０の選定要求を行う。この選定要求は、情報処理の種類に応じて、第２情報処理装置７２０を搭載する他移動体ＭＶpの移動態様を指定するようにしてもよい。例えば、情報処理が、特定移動体ＭＶ0における詳細な複数の移動ルートの探索処理である場合には、他移動体ＭＶpの移動態様として、特定移動体ＭＶ0と同一の方向に移動する他移動体ＭＶpを指定するようにしてもよい。なお、選定要求は、実行依頼手段７１４が第２情報処理装置に対して依頼希望処理を依頼する前において行われるようになっている。
【００２５】
上記の問い合せ手段７１３は、抽出手段７１１による抽出結果である依頼希望処理情報を受ける。また、問い合せ手段７１３は、サーバ装置７３０の選定手段７３１から、後述する第２情報処理装置７２０の識別情報を受ける。ここで、サーバ装置７３０の選定手段７３１により選定される第２情報処理装置７２０は、依頼希望処理の実行期間にわたって、特定移動体ＭＶ0と近距離無線通信が可能な距離を維持していると推定される少なくとも１つの他移動体ＭＶpに搭載された第２情報処理装置７２０である。
【００２６】
そして、問い合せ手段７１３は、第２情報処理装置７２０の識別情報及び依頼希望処理情報に基づいて、選定手段７３１により選定された第２情報処理装置７２０に対して、依頼希望処理が実行可能であるか否かの問い合せを行う。こうした依頼希望処理の内容には、例えば、詳細な移動ルートの探索処理等の依頼希望処理の種類とともに、当該依頼希望処理の実行に必要な演算処理能力、及び、処理量に関する処理情報が含まれている。
【００２７】
上記の実行依頼手段７１４は、抽出手段７１１による抽出結果である依頼希望処理情報を受ける。また、実行依頼手段７１４は、問い合せ手段７１３が問い合せを行った第２情報処理装置７２０から、当該問い合せに対する応答を受ける。そして、実行依頼手段７１４は、当該問い合せに対する応答として肯定的な回答を受けた場合に、当該肯定的な回答を行った第２情報処理装置７２０に対して、依頼希望処理の実行依頼を行う。
【００２８】
上記の導出手段７１５は、依頼希望処理の実行依頼を受けた第２情報処理装置７２０から、当該依頼希望処理の実行結果を受ける。そして、導出手段７１５は、当該依頼希望処理の実行結果を参照して、情報処理の実行結果を導出する。
【００２９】
《第２情報処理装置７２０の構成》
上記の第２情報処理装置７２０は、判断手段７２１と、依頼処理実行手段７２２とを備えている。
【００３０】
上記の判断手段７２１は、第１情報処理装置７１０Ａの問い合せ手段７１３から、依頼希望処理が実行可能であるか否かの問い合せを受ける。そして、判断手段７２１は、当該依頼希望処理の実行に必要な演算処理能力及び処理量である依頼希望処理の内容、並びに、第２情報処理装置７２０における演算処理能力及び今後の演算負荷状況を考慮して、依頼希望処理が実行可能であるか否かを判断する。引き続き、判断手段７２１は、当該判断の結果を第１情報処理装置７１０Ａに対して報告する。
【００３１】
上記の依頼処理実行手段７２２は、判断手段７２１が肯定的な回答を行った場合において、当該肯定的な回答を行った依頼希望処理の実行依頼を第１情報処理装置７１０Ａから受けると、当該依頼希望処理を実行する。そして、依頼処理実行手段７２２は、当該依頼希望処理の実行が終了すると、実行結果を第１情報処理装置７１０Ａに返送する。
【００３２】
《サーバ装置７３０の構成》
上記のサーバ装置７３０は、選定手段７３１を備えている。
【００３３】
上記の選定手段７３１は、第１情報処理装置７１０Ａの選定要求手段７１２から、選定要求を受ける。この選定要求を受けると、選定手段７３１は、移動体ＭＶ0を「特定移動体」として認識する。以下、「特定移動体」となるのは、移動体ＭＶ0であるものとして、説明する。
【００３４】
なお、上述した第１情報処理装置７１０Ａと同様に構成される装置を搭載した移動体ＭＶ0以外の移動体から選定要求を受けた場合には、選定手段７３１は、当該移動体を「特定移動体」として認識する。
【００３５】
また、選定手段７３１は、移動体ＭＶ0，ＭＶ1，ＭＶ2，…の全てから走行情報を受ける。ここで、「走行情報」には、移動体の通過位置及び通過日時が含まれる。そして、移動体ＭＶ0を「特定移動体」として認識すると、選定手段７３１は、移動体ＭＶ0，ＭＶ1，ＭＶ2，…の走行情報に基づいて、依頼希望処理の実行期間にわたって、特定移動体ＭＶ0と通信可能な距離にある少なくとも１つの他移動体ＭＶpに搭載される第２情報処理装置７２０を選定する。選定手段７３１による選定結果は、第２情報処理装置７２０の識別情報として、第１情報処理装置７１０Ａ（より詳しくは、問い合せ手段７１３）に対して報告される。
【００３６】
なお、走行情報には、移動体において現在設定しているルート設定情報、及び、過去に設定したルート設定情報、並びに、渋滞情報等を更に含むようにすることができる。
【００３７】
＜動作＞
上記のように構成された情報処理分散システム７００Ａの動作について、情報処理の分散処理に主に着目して説明する。
【００３８】
なお、サーバ装置７３０は、所定時間ごとに、特定移動体ＭＶ0、及び、他移動体ＭＶ1，ＭＶ2，…の全てから走行情報を受けているものとする。
【００３９】
《依頼希望処理の抽出処理》
まず、依頼希望処理の抽出処理について説明する。
【００４０】
第１情報処理装置７１０Ａの利用者により、情報処理の実行要求がなされると、第１情報処理装置７１０Ａの抽出手段７１１が、第１情報処理装置７１０Ａにおけるその後の演算処理負荷状況に基づいて、当該情報処理から、第２情報処理装置７２０に対して実行を依頼したい依頼希望処理を抽出する。こうして抽出された依頼希望処理の情報は、依頼希望処理情報として、問い合せ手段７１３及び実行依頼手段７１４へ送られる。
【００４１】
また、抽出手段７１１は、依頼希望処理が抽出されると、抽出報告を選定要求手段７１２へ送る。
【００４２】
《第２情報処理装置７２０の選定処理》
次に、第２情報処理装置７２０の選定処理について説明する。なお、第１実施形態では、この処理は、主として、サーバ装置７３０において行われるようになっている。
【００４３】
抽出報告を受けた第１情報処理装置７１０Ａの選定要求手段７１２は、当該依頼希望処理が実行可能であるか否かの問い合せの発行先となる第２情報処理装置の選定要求を、サーバ装置７３０に対して行う。
【００４４】
この選定要求を受けたサーバ装置７３０では、選定手段７３１が、移動体ＭＶ0を特定移動体として認識する。そして、選定手段７３１は、特定移動体ＭＶ0の走行情報、及び、他移動体ＭＶ1，ＭＶ2，…の走行情報に基づいて、依頼希望処理の実行期間にわたって、特定移動体ＭＶ0と通信可能な距離にある少なくとも１つの他移動体ＭＶpに搭載される第２情報処理装置７２０を選定する。
【００４５】
こうした選定に際して、選定手段７３１は、選定要求の内容が、特定移動体ＭＶ0と同一の方向に移動する他移動体ＭＶpに搭載された第２情報処理装置７２０を選定すべきものである場合には、走行情報に含まれる移動体の通過位置及び通過日時に基づいて他移動体ＭＶpに搭載された第２情報処理装置７２０を選定するようにしてもよいし、移動体において現在設定しているルート設定情報、過去に設定したルート設定情報、渋滞情報等を更に考慮して、他移動体ＭＶpに搭載された第２情報処理装置７２０を選定するようにしてもよい。
【００４６】
こうして選定手段７３１により選定された第２情報処理装置７２０の識別情報が、第１情報処理装置７１０Ａの問い合せ手段７１３に対して報告される。
【００４７】
《情報処理の分散処理》
次いで、情報処理の分散処理について説明する。なお、第１実施形態では、この処理は、主として、第１情報処理装置７１０Ａと第２情報処理装置７２０とにおいて行われるようになっている。
【００４８】
抽出手段７１１からの依頼希望処理情報、及び、サーバ装置７３０からの第２情報処理装置７２０の識別情報を受けた第１情報処理装置７１０Ａの問い合せ手段７１３は、サーバ装置７３０により選定された第２情報処理装置７２０に対して、依頼希望処理が実行可能であるか否かの問い合せを行う。
【００４９】
次いで、依頼希望処理が実行可能であるか否かの問い合せを受けた第２情報処理装置７２０では、判断手段７２１が、当該依頼希望処理の実行に必要な演算処理能力及び処理量である依頼希望処理の内容、並びに、第２情報処理装置７２０における演算処理能力及び今後の演算負荷状況を考慮して、依頼希望処理が実行可能であるか否かを判断する。この判断の結果は、肯定的又は否定的な回答として、第１情報処理装置７１０Ａに対して報告される。
【００５０】
上述した問い合せに対する回答を受けた第１情報処理装置７１０Ａでは、実行依頼手段７１４が、当該回答が肯定的であった場合に、依頼希望処理情報に基づいて、肯定的な回答を行った第２情報処理装置７２０に対して、依頼希望処理の実行依頼を行う。
【００５１】
引き続き、依頼希望処理の実行依頼を受けた第２情報処理装置７２０では、依頼処理実行手段７２２が、依頼希望処理を実行する。そして、依頼処理実行手段７２２は、当該依頼希望処理の実行結果を第１情報処理装置７１０Ａに返送する。
【００５２】
依頼希望処理の実行結果を受けた第１情報処理装置７１０Ａでは、導出手段７１５が、当該実行結果を参照して、情報処理の実行結果を導出する。
【００５３】
以上説明したように、本第１実施形態では、第１情報処理装置７１０Ａが、利用者により指定された情報処理の実行要求を受けると、その後の演算処理負荷状況に基づいて、当該要求された情報処理に際して、第２情報処理装置７２０に対して実行を依頼したい依頼希望処理を抽出する。この抽出の結果、依頼希望処理が存在する場合には、第１情報処理装置７１０Ａは、依頼希望処理が実行可能であるか否かの問い合せの発行先となる第２情報処理装置の選定要求を、サーバ装置７３０に対して送信する。この選定要求を受けたサーバ装置７３０は、選定要求を送信した移動体（移動体ＭＶ0）を特定移動体として認識し、依頼希望処理の実行期間にわたって、特定移動体ＭＶ0と通信可能な距離にある少なくとも１つの他移動体ＭＶpに搭載される第２情報処理装置７２０を選定し、選定結果を第１情報処理装置７１０Ａへ報告する。
【００５４】
当該選定結果を受けた第１情報処理装置７１０Ａは、サーバ装置７３０により選定された第２情報処理装置７２０に対して、依頼希望処理が実行可能であるか否かの問い合せを行い、当該問い合わせに対する応答として肯定的な回答を行った第２情報処理装置７２０に対して、依頼希望処理の実行依頼を行う。この結果、第２情報処理装置７２０において依頼希望処理が実行され、当該依頼希望処理の実行結果が第１情報処理装置７１０Ａに返送される。依頼希望処理の実行結果を受けた第１情報処理装置７１０Ａは、当該依頼希望処理の実行結果を参照して、当該要求された情報処理の実行結果を導出する。なお、かかる実行結果の導出に際しては、第１情報処理装置７１０Ａが当該要求された情報処理の一部を実行した場合には、その実行結果と、第２情報処理装置７２０から報告された依頼希望処理の実行結果とを総合して、当該要求された情報処理の実行結果が導出される。
【００５５】
したがって、本発明の第１実施形態によれば、移動体に搭載される複数の情報処理装置を利用して、効率的に情報処理を分散して実行することができる。
【００５６】
なお、本第１実施形態においては、第１情報処理装置７１０Ａが判断手段、依頼処理実行手段を更に備え、第２情報処理装置７２０が抽出手段、選定要求手段、問い合せ手段、実行依頼手段、導出手段を更に備えることで、第１情報処理装置７１０Ａと第２情報処理装置７２０とを、同様の構成とすることができる。
【００５７】
［第２実施形態］
次に、本発明の第２実施形態の情報処理分散システム７００Ｂについて、図２を参照して説明する。この情報処理分散システム７００Ｂは、第１実施形態の情報処理分散システム７００Ａと同様に、情報処理を分散して実行するシステムである。
【００５８】
＜構成＞
図２には、第２実施形態に係る情報処理分散システム７００Ｂの概略的な構成が示されている。この図２に示されるように、情報処理分散システム７００Ｂは、上述した第１実施形態の情報処理分散システム７００Ａと比べて、第１情報処理装置７１０Ａに代えて第２情報処理装置７１０Ｂを備える点、及び、サーバ装置７３０を備えていない点が異なっている。以下、この相違点に主に着目して説明する。
【００５９】
ここで、第１情報処理装置７１０Ｂと第２情報処理装置７２０との間においては、双方の装置が互いに近接して存在している場合には、近距離無線通信を行うことが可能になっている。なお、各装置間の詳細な情報のやり取りについては後述する。
【００６０】
《第１情報処理装置７１０Ｂの構成》
上記の第１情報処理装置７１０Ｂは、第１情報処理装置７１０Ａと比べて、選定要求手段７１２に代えて選定手段７１６を備える点が異なっている。
【００６１】
なお、本第２実施形態では、抽出手段７１１は、依頼希望処理が抽出されると、選定要求を、選定要求手段７１２に代えて選定手段７１６へ送るようになっている。
【００６２】
上記の選定手段７１６は、抽出手段７１１から選定要求を受ける。この選定要求を受けると、選定手段７３１は、特定移動体ＭＶ0の走行情報を取得するとともに、近距離無線通信を行うことが可能な距離を移動する他移動体ＭＶ1，ＭＶ2，…から走行情報を受ける。そして、選定手段７１６は、特定移動体ＭＶ0の走行情報、及び、他移動体ＭＶ1，ＭＶ2，…の走行情報に基づいて、依頼希望処理の実行期間にわたって、特定移動体ＭＶ0と通信可能な距離にある少なくとも１つの他移動体ＭＶpに搭載される第２情報処理装置７２０を選定する。選定手段７３１による選定結果は、第２情報処理装置７２０の識別情報として、問い合せ手段７１３に対して報告される。
【００６３】
＜動作＞
上記のように構成された情報処理分散システム７００Ｂの動作について、情報処理の分散処理に主に着目して説明する。
【００６４】
《依頼希望処理の抽出処理》
まず、依頼希望処理の抽出処理について説明する。
【００６５】
情報処理分散システム７００Ｂによる依頼希望処理の抽出処理は、抽出手段７１１が、依頼希望処理が抽出されると、選定要求を選定手段７１６へ送る点を除いて、第１実施形態の情報処理分散システム７００Ａの場合と、同様に実行される。
【００６６】
《第２情報処理装置７２０の選定処理》
次に、第２情報処理装置７２０の選定処理について説明する。なお、第２実施形態では、この処理は、第１情報処理装置７１０Ｂにおいて行われるようになっている。
【００６７】
依頼希望処理の抽出処理が行われると、第１情報処理装置７１０Ｂの抽出手段７１１が、当該依頼希望処理が実行可能であるか否かの問い合せの発行先となる第２情報処理装置の選定要求を、選定手段７１６に対して行う。
【００６８】
この選定要求を受けた選定手段７１６は、特定移動体ＭＶ0の走行情報を取得するとともに、近距離無線通信を行うことが可能な距離を移動する他移動体ＭＶ1，ＭＶ2，…から走行情報を受ける。そして、選定手段７１６は、特定移動体ＭＶ0の走行情報、及び、他移動体ＭＶ1，ＭＶ2，…の走行情報に基づいて、依頼希望処理の実行期間にわたって、特定移動体ＭＶ0と通信可能な距離にある少なくとも１つの他移動体ＭＶpに搭載される第２情報処理装置７２０を選定する。
【００６９】
こうして選定手段７１６により選定された第２情報処理装置７２０の識別情報が、問い合せ手段７１３に対して報告される。
【００７０】
《情報処理の分散処理》
次いで、情報処理の分散処理について説明する。なお、第２実施形態では、この処理は、第１情報処理装置７１０Ｂと第２情報処理装置７２０とにおいて行われるようになっている。
【００７１】
情報処理分散システム７００Ｂによる情報処理の分散処理は、問い合せ手段７１３が、第２情報処理装置７２０の識別情報を選定手段７１６から受ける点を除いて、第１実施形態の情報処理分散システム７００Ａの場合と、同様に実行される。
【００７２】
以上説明したように、本第２実施形態では、第１情報処理装置７１０Ｂが、利用者により指定された情報処理の実行要求を受けると、その後の演算処理負荷状況に基づいて、当該要求された情報処理に際して、第２情報処理装置７２０に対して実行を依頼したい依頼希望処理を抽出する。この抽出の結果、依頼希望処理が存在する場合には、第１情報処理装置７１０Ｂは、依頼希望処理の実行期間にわたって、特定移動体ＭＶ0と通信可能な距離にある少なくとも１つの他移動体ＭＶpに搭載される第２情報処理装置７２０を、当該依頼希望処理が実行可能であるか否かの問い合せの発行先となる第２情報処理装置７２０として選定する。
【００７３】
また、第１情報処理装置７１０Ｂは、選定された第２情報処理装置７２０に対して、依頼希望処理が実行可能であるか否かの問い合せを行い、当該問い合せに対する応答として肯定的な回答を行った第２情報処理装置７２０に対して、依頼希望処理の実行依頼を行う。この結果、第２情報処理装置７２０において、依頼希望処理が実行され、当該依頼希望処理の実行結果が第１情報処理装置７１０Ｂに返送される。依頼希望処理の実行結果を受けた第１情報処理装置７１０Ｂは、当該依頼希望処理の実行結果を参照して、当該要求された情報処理の実行結果を導出する。なお、かかる実行結果の導出に際しては、第１情報処理装置７１０Ｂが当該要求された情報処理の一部を実行した場合には、その実行結果と、第２情報処理装置７２０から報告された依頼希望処理の実行結果とを総合して、当該要求された情報処理の実行結果が導出される。
【００７４】
したがって、本発明の第２実施形態によれば、上述した第１実施形態と同様に、移動体に搭載される複数の情報処理装置を利用して、効率的に情報処理を分散して実行することができる。
【００７５】
なお、本第２実施形態においては、第１情報処理装置７１０Ｂが判断手段、依頼処理実行手段を更に備え、第２情報処理装置７２０が抽出手段、選定手段、問い合せ手段、実行依頼手段、導出手段を更に備えることで、第１情報処理装置７１０Ｂと第２情報処理装置７２０とを、同様の構成とすることができる。
【００７６】
また、上記の第１実施形態における第１情報処理装置７１０Ａ、サーバ装置７３０、第２実施形態における第１情報処理装置７１０Ｂ、第１及び第２実施形態における第２情報処理装置７２０のそれぞれを、演算手段としてのコンピュータを備えて構成し、上述した各手段の機能を、プログラムを実行することにより実現するようにすることができる。これらのプログラムは、ＣＤ−ＲＯＭ，ＤＶＤ等の可搬型記録媒体に記録された形態で取得されるようにしてもよいし、インターネットなどのネットワークを介した配信の形態で取得されるようにすることができる。
【実施例】
【００７７】
以下、本発明の情報処理分散システムの実施例を、図３〜図１０を参照して説明する。なお、以下の説明及び図面においては、同一又は同等の要素については同一の符号を付し、重複する説明を省略する。
【００７８】
［第１実施例］
まず、本発明の第１実施例を、図３〜図８を主に参照して説明する。
【００７９】
図３には、第１実施例に係る情報処理分散システム１００Ａの概略的な構成が示されている。なお、情報処理分散システム１００Ａは、上述した第１実施形態の情報処理分散システム７００Ａ（図１参照）の一態様となっている。
【００８０】
また、本第１実施例においては、分散処理の対象となる可能性のある情報処理として、車両ＣＲ0における詳細な複数の移動ルートの探索処理（以下、「全体ルート探索処理」とも呼ぶ）があり、依頼希望処理は当該詳細な複数の移動ルートのうちの少なくとも１つの移動ルートの探索処理（以下、「部分ルート探索処理」とも呼ぶ）であるものとして説明する。
【００８１】
＜構成＞
図３に示されるように、情報処理分散システム１００Ａは、第１情報処理装置７１０Ａとしてのナビゲーション装置２００Ａと、第２情報処理装置７２０としての車載装置３００と、サーバ装置７３０としてのサーバ装置４００とを備えている。
【００８２】
ここで、ナビゲーション装置２００Ａは、特定移動体ＭＶ0としての車両ＣＲ0に搭載されており、車両ＣＲ0とともに走行するようになっている。また、車載装置３００は少なくとも１つ以上であり、車載装置３００のそれぞれは、他移動体ＭＶp（ｐ＝１，２，…）としての他車両ＣＲpに搭載されており、他車両ＣＲpとともに走行するようになっている。また、サーバ装置４００は、例えば、所定の建物内の固定的な位置に配置されている。
【００８３】
上記のナビゲーション装置２００Ａと、上記の車載装置３００との間においては、双方の装置が互いに近接して存在している場合には、近距離無線通信を行うことが可能になっている。ナビゲーション装置２００Ａと車載装置３００との間で授受するデータの内容については、後述する。
【００８４】
上記のナビゲーション装置２００Ａには、車両ＣＲ0に搭載された車速センサ２９０が接続されている。また、ナビゲーション装置２００Ａは、ネットワークシステム５００を介して、サーバ装置４００とデータ通信を行うようになっている。ナビゲーション装置２００Ａが、車速センサ２９０及びサーバ装置４００との間で授受するデータの内容については、後述する。
【００８５】
上記の車載装置３００には、他車両ＣＲpに搭載された車速センサ３９０が接続されている。また、車載装置３００は、ネットワークシステム５００を介して、サーバ装置４００とデータ通信を行うようになっている。車載装置３００が、車速センサ３９０及びサーバ装置４００との間で授受するデータの内容については、後述する。
【００８６】
上記のサーバ装置４００は、ネットワークシステム５００を介して、ナビゲーション装置２００Ａ及び車載装置３００と通信可能となっている。
【００８７】
《ナビゲーション装置２００Ａの構成》
上記のナビゲーション装置２００Ａは、情報処理から依頼希望処理を抽出する抽出機能、車載装置３００の選定要求機能、車載装置３００への問い合せ機能、車載装置３００への実行依頼機能、情報処理結果の導出機能を有している。これらの機能を有するナビゲーション装置２００Ａは、図４に示されるように、制御ユニット２１０Ａと、記憶ユニット２２０と、無線通信ユニット２３０と、道路交通情報取得ユニット２３５とを備えている。また、ナビゲーション装置２００Ａは、音出力ユニット２４０と、表示ユニット２５０と、操作入力ユニット２６０とを備えている。さらに、ナビゲーション装置２００Ａは、走行情報取得ユニット２７０と、ＧＰＳ（Global Positioning System）受信ユニット２８０とを備えている。
【００８８】
制御ユニット２１０Ａは、ナビゲーション装置２００Ａの全体を統括制御する。この制御ユニット２１０Ａについては、後述する。
【００８９】
上記の記憶ユニット２２０は、不揮発性の記憶装置であるハードディスク装置等から構成される。記憶ユニット２２０は、ナビゲーション用情報（ＮＶI）等の様々なデータを記憶する。この記憶ユニット２２０には、制御ユニット２１０Ａがアクセスできるようになっている。
【００９０】
上記のナビゲーション用情報（ＮＶＩ）には、地図データ、ＰＯＩ（Point Of Interests）データ、背景データ等のナビゲーションのために利用される様々なデータが記憶されている。これらのデータは、制御ユニット２１０Ａによって読み取られるようになっている。
【００９１】
上記の無線通信ユニット２３０は、不図示のアンテナ等を備えて構成されている。この無線通信ユニット２３０は、当該アンテナから受信した受信信号を処理して、制御ユニット２１０Ａで処理可能なデジタルデータ信号に変換する。また、無線通信ユニット２３０は、制御ユニット２１０Ａからの送信信号を処理して、無線信号に対応する信号に変換し、アンテナへ送る。
【００９２】
この無線通信ユニット２３０を利用することにより、ナビゲーション装置２００Ａ（より詳しくは、制御ユニット２１０Ａ）が、車載装置３００との間で近距離無線通信を行うことが可能となっている。
【００９３】
また、この無線通信ユニット２３０を利用することにより、ナビゲーション装置２００Ａが、サーバ装置４００との間で通信を行うことができるようになっている。
【００９４】
上記の道路交通情報取得ユニット２３５は、不図示のアンテナ等を備えて構成されている。この道路交通情報取得ユニット２３５を利用することにより、ナビゲーション装置２００Ａは、一般道路に設置される光ビーコン及び高速道路に設置される電波ビーコンから、不図示の道路交通情報サーバが提供する渋滞情報、速度規制・車線規制情報等を含む道路交通情報を取得することができるようになっている。この道路交通情報取得ユニット２３５を利用して取得することのできる道路交通情報は、車両ＣＲ0の前方方向の道路交通情報となっている。
【００９５】
上記の音出力ユニット２４０は、スピーカを備えて構成され、制御ユニット２１０Ａから受信した音声データに対応する音声を出力する。この音出力ユニット２４０は、制御ユニット２１０Ａによる制御のもとで、複数の移動ルートの探索結果情報、車両ＣＲ0の進行方向、走行状況、交通状況等の案内音声を出力する。
【００９６】
上記の表示ユニット２５０は、液晶パネル等の表示デバイスを備えて構成され、制御ユニット２１０Ａから受信した表示データに対応する画像を表示する。この表示ユニット２５０は、制御ユニット２１０Ａによる制御のもとで、複数の移動ルートの探索結果情報、地図情報、ガイダンス情報等を表示する。
【００９７】
上記の操作入力ユニット２６０は、ナビゲーション装置２００Ａの本体部に設けられたキー部、及び／又はキー部を備えるリモート入力装置等により構成される。ここで、本体部に設けられたキー部としては、表示ユニット２５０の表示デバイスに設けられたタッチパネルを用いることができる。なお、キー部を有する構成に代えて、又は併用して音声認識技術を利用して音声にて入力する構成を採用することもできる。
【００９８】
この操作入力ユニット２６０を利用者が操作することにより、ナビゲーション装置２００Ａの動作内容の設定や動作指令が行われる。例えば、全体ルート探索処理の実行要求を、利用者が操作入力ユニット２６０を利用して行う。こうした入力内容は、操作入力データとして、操作入力ユニット２６０から制御ユニット２１０Ａへ向けて送られる。
【００９９】
上記の走行情報取得ユニット２７０は、加速度センサ、角速度センサ等を備えて構成されており、車両ＣＲ0に作用している加速度、角速度を検出する。また、走行情報取得ユニット２７０は、ナビゲーション装置２００Ａと、車両ＣＲ0に搭載されている車速センサ２９０との間におけるデータ授受に関して利用され、車速センサ２９０による検出結果である速度データを取得する。こうして得られた各データは、走行データとして制御ユニット２１０Ａへ送られる。
【０１００】
上記のＧＰＳ受信ユニット２８０は、複数のＧＰＳ衛星からの電波の受信結果に基づいて、車両ＣＲ0の現在位置を算出する。また、ＧＰＳ受信ユニット２８０は、ＧＰＳ衛星から送出された日時情報に基づいて、現在時刻を計時する。これらの現在位置および現在時刻に関する情報は、ＧＰＳデータとして制御ユニット２１０Ａへ送られる。
【０１０１】
次に、上記の制御ユニット２１０Ａについて説明する。この制御ユニット２１０Ａは、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御ユニット２１０Ａが様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。こうした機能の中には、上述した第１実施形態における抽出手段７１１、選定要求手段７１２、問い合せ手段７１３、実行依頼手段７１４、導出手段７１５としての機能も含まれている。
【０１０２】
ここで、制御ユニット２１０Ａは、所定時間ごとに、走行情報取得ユニット２７０からの走行データ及びＧＰＳ受信ユニット２８０からのＧＰＳデータを取得して、車両ＣＲ0の通過位置を検出するとともに、ＧＰＳデータにおける計時結果及び内部タイマの計時結果に基づいて、通過日時を検出する。そして、制御ユニット２１０Ａは、当該通過位置及び通過日時を、車両ＣＲ0に関する走行情報として、無線通信ユニット２３０を介して、サーバ装置４００に報告する。
【０１０３】
また、制御ユニット２１０Ａは、定期的に、道路交通情報取得ユニット２３５を介して、一般道路に設置される光ビーコン及び高速道路に設置される電波ビーコンから詳細な渋滞情報、速度規制・車線規制情報等を含む道理交通情報を取得する。
【０１０４】
また、この制御ユニット２１０Ａは、ナビゲーション装置２００Ａの利用者により、全体ルート探索処理の実行要求が行われると、ナビゲーション装置２００Ａにおけるその後の演算処理負荷状況に基づいて、全体ルート探索処理から、車載装置３００に対して実行を依頼したい部分ルート探索処理を抽出する。
【０１０５】
また、制御ユニット２１０Ａは、この抽出の結果、部分ルート探索処理が存在する場合には、無線通信ユニット２３０を介し、サーバ装置４００に対して、部分ルート探索処理が実行可能であるか否かの問い合せの発行先となる車載装置３００の選定要求を行う。
【０１０６】
この選定要求は、本第１実施例では、車両ＣＲ0と同一の方向に移動する他車両ＣＲpを指定するものとなっているものとする。ここで、利用者による当該実行要求は、操作入力ユニット２６０からの操作入力データとして、制御ユニット２１０Ａに送られる。
【０１０７】
また、制御ユニット２１０Ａは、サーバ装置４００から上述した選定要求に対する報告である車載装置３００の識別情報を受ける。そして、制御ユニット２１０Ａは、サーバ装置４００により選定された車載装置３００に対して、部分ルート探索処理が実行可能であるか否かの問い合せを行う。こうした問い合せる依頼希望処理の内容には、例えば、当該部分ルート探索処理の実行に必要な演算処理能力、及び、処理量に関する処理情報も含まれている。
【０１０８】
また、制御ユニット２１０Ａは、問い合せを行った車載装置３００から、当該問い合せに対する応答を受ける。そして、制御ユニット２１０Ａは、当該問い合せに対する応答として肯定的な回答を受けた場合に、当該肯定的な回答を行った車載装置３００に対して、当該部分ルート探索処理の実行依頼を行う。この実行依頼には、ルート探索処理の開始地点である現在位置、及び、終了地点である目的位置に関する情報も含まれている。
【０１０９】
また、制御ユニット２１０Ａは、車載装置３００に対して依頼しなかったルート探索処理を実行する。かかる実行に際して、制御ユニット２１０Ａは、記憶ユニット２２０中のナビゲーション用情報（ＮＶＩ）、光ビーコンや電波ビーコンから取得した車両ＣＲ0の前方方向の詳細な道路交通情報等を参照して考慮して、車両ＣＲ0の現在位置から目的位置までの移動ルートを探索する。
【０１１０】
また、制御ユニット２１０Ａは、依頼希望処理の実行依頼を受けた車載装置３００から、当該依頼希望処理の実行結果である部分ルート探索処理の実行結果を受ける。そして、制御ユニット２１０Ａは、当該実行結果を参照して、全体ルート探索処理の実行結果を導出する。
【０１１１】
また、制御ユニット２１０Ａは、全体ルート探索処理の実行結果のうちから決定した移動ルートを、無線通信ユニット２３０を介してサーバ装置４００に通知する。
【０１１２】
また、制御ユニット２１０Ａは、走行情報取得ユニット２７０からの走行データ、及び、ＧＰＳ受信ユニット２８０からのＧＰＳデータに基づいて、記憶ユニット２２０中のナビゲーション用情報（ＮＶＩ）を適宜参照し、利用者へのナビゲーション情報の提供処理を行う。こうしたナビゲーション情報の提供処理には、（ａ）利用者が指定する地域の地図を表示ユニット２５０の表示デバイスに表示するための地図表示、（ｂ）車両ＣＲ0が地図上のどこに位置するのか、また、どの方角に向かっているのかを算出し、表示ユニット２５０の表示デバイスに表示して利用者に提示するマップマッチング、（ｃ）道路交通情報サーバから受信した交通情報に関する表示ユニット２５０の表示デバイスへの表示、（ｄ）進行すべき方向等を的確にアドバイスするために行われる、表示ユニット２５０の表示デバイスへの案内誘導の表示のための制御、及び、音出力ユニット２４０のスピーカから案内誘導を行う音声を出力するための制御等の処理が含まれる。
【０１１３】
《車載装置３００の構成》
上記の車載装置３００は、依頼希望処理が実行可能であるか否かの判断機能、当該依頼希望処理の実行機能を有している。これらの機能を有する車載装置３００は、図５に示されるように、記憶装置３１０と、無線通信部３２０と、道路交通情報取得部３２５と、走行情報取得部３３０と、ＧＰＳ受信部３４０とを備えている。また、車載装置３００は、制御部３５０を備えている。
【０１１４】
上記の記憶装置３１０は、上述したナビゲーション装置２００Ａにおける記憶ユニット２２０と同様に、不揮発性の記憶装置であるハードディスク装置等から構成される。記憶装置３１０は、ナビゲーション用情報（ＮＶI）等の様々なデータを記憶する。この記憶装置３１０には、制御部３５０がアクセスできるようになっている。
【０１１５】
上記の無線通信部３２０は、上述したナビゲーション装置２００Ａにおける無線通信ユニット２３０と同様に、不図示のアンテナ等を備えて構成されている。この無線通信部３２０は、当該アンテナから受信した受信信号を処理して、制御部３５０で処理可能なデジタルデータ信号に変換する。また、無線通信部３２０は、制御部３５０からの送信信号を処理して、無線信号に対応する信号に変換し、アンテナへ送る。
【０１１６】
この無線通信部３２０を利用することにより、車載装置３００（より詳しくは、制御部３５０）が、ナビゲーション装置２００Ａとの間で近距離無線通信を行うことが可能となっている。
【０１１７】
また、この無線通信部３２０を利用することにより、車載装置３００が、サーバ装置４００との間で通信を行うことができるようになっている。
【０１１８】
上記の道路交通情報取得部３２５は、不図示のアンテナ等を備えて構成されている。この道路交通情報取得部３２５を利用することにより、車載装置３００は、一般道路に設置される光ビーコン及び高速道路に設置される電波ビーコンから、道路交通情報サーバが提供する道路交通情報を取得することができるようになっている。この道路交通情報取得部３２５を利用して取得することのできる道路交通情報は、車両ＣＲpの前方方向の道路交通情報となっている。
【０１１９】
上記の走行情報取得部３３０は、上述したナビゲーション装置２００Ａにおける走行情報取得ユニット２７０と同様に、加速度センサ、角速度センサ等を備えて構成されており、車両ＣＲpに作用している加速度、角速度を検出する。また、走行情報取得部３３０は、車載装置３００と、車両ＣＲpに搭載されている車速センサ３９０との間におけるデータ授受に関して利用され、車速センサ３９０による検出結果である速度データを取得する。こうして得られた各データは、走行データとして制御部３５０へ送られる。
【０１２０】
上記のＧＰＳ受信部３４０は、上述したナビゲーション装置２００ＡにおけるＧＰＳ受信ユニット２８０と同様に、複数のＧＰＳ衛星からの電波の受信結果に基づいて、車両ＣＲpの現在位置を算出する。また、ＧＰＳ受信部３４０は、ＧＰＳ衛星から送出された時刻情報に基づいて、現在時刻を計時する。これらの現在位置及び現在時刻に関する情報は、ＧＰＳデータとして制御部３５０へ送られる。
【０１２１】
上記の制御部３５０は、車載装置３００の全体を統括制御する。この制御部３５０は、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。制御部３５０が様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。こうした機能の中には、上述した第１実施形態における判断手段７２１、依頼処理実行手段７２２としての機能も含まれている。
【０１２２】
ここで、制御部３５０は、所定時間ごとに、走行情報取得部３３０からの走行データ及びＧＰＳ受信部３４０からのＧＰＳデータを取得して、他車両ＣＲpの通過位置を検出するとともに、ＧＰＳデータにおける計時結果及び内部タイマの計時結果に基づいて、通過日時を検出する。そして、制御部３５０は、当該通過位置及び通過日時を、他車両ＣＲpに関する走行情報として、無線通信部３２０を介して、サーバ装置４００に報告する。
【０１２３】
また、制御部３５０は、定期的に、道路交通情報取得部３２５を介して、道路上に設置された光ビーコンや電波ビーコンから詳細な渋滞情報、速度規制・車線規制情報等を含む道理交通情報を取得する。
【０１２４】
また、この制御部３５０は、ナビゲーション装置２００Ａから、部分ルート探索処理が実行可能であるか否かの問い合せを受ける。そして、制御部３５０は、当該部分ルート探索処理の実行に必要とされる演算処理能力及び処理量、並びに、車載装置３００における演算処理能力及び今後の演算負荷状況を考慮して、当該部分ルート探索処理が実行可能であるか否かを判断する。引き続き、制御部３５０は、当該判断の結果をナビゲーション装置２００Ａに対して報告する。
【０１２５】
また、制御部３５０は、上述した問い合せに対して肯定的な回答を行った場合において、ナビゲーション装置２００Ａから部分ルート探索処理の実行依頼を受けると、当該処理を実行する。かかる実行に際して、制御部３５０は、記憶装置３１０中のナビゲーション用情報（ＮＶＩ）、光ビーコンや電波ビーコンから取得した他車両ＣＲpの前方方向の詳細な道路交通情報等を参照して、車両ＣＲ0の現在位置から目的位置までの移動ルート依頼内容の範囲で探索する。こうして求められた部分ルート探索処理の実行結果は、ナビゲーション装置２００Ａに返送される。
【０１２６】
《サーバ装置４００の構成》
上記のサーバ装置４００は、車載装置３００の選定機能を有している。この機能を有するサーバ装置４００は、図６に示されるように、記憶装置４１０と、送受信部４２０と、処理制御部４３０とを備えている。
【０１２７】
上記の記憶装置４１０は、不揮発性の記憶装置であるハードディスク装置等から構成される。記憶装置４１０は、ルート設定情報（ＲＳＩ）等の様々なデータを記憶する。この記憶装置４１０には、処理制御部４３０がアクセスできるようになっている。
【０１２８】
上記のルート設定情報（ＲＳＩ）には、車両ＣＲ0，ＣＲ1，ＣＲ2，…における設定された移動ルートが記憶されている。このルート設定情報（ＲＳＩ）は、処理制御部４３０によって、読み取られるようになっており、後述する車載装置３００の選定処理において、利用されるようになっている。
【０１２９】
上記の送受信部４２０は、ネットワークシステム５００との通信制御を行う。この送受信部４２０は、ネットワークシステム５００から受信したデータを処理制御部４３０へ送る。また、送受信部４２０は、処理制御部４３０から受信したデータをネットワークシステム５００へ送る。
【０１３０】
この送受信部４２０を利用することにより、サーバ装置４００（より詳しくは、処理制御部４３０）は、ナビゲーション装置２００Ａ及び車載装置３００との間で通信を行うことができるようになっている。
【０１３１】
上記の処理制御部４３０は、サーバ装置４００の全体を統括制御する。この処理制御部４３０は、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成されている。処理制御部４３０が様々なプログラムを実行することにより、上記の機能が実現されるようになっている。こうした機能の中には、上述した第１実施形態における選定手段７３１としての機能も含まれている。
【０１３２】
ここで、処理制御部４３０は、所定時間ごとに、送受信部４２０を介して、ナビゲーション装置２００Ａからの車両ＣＲ0の走行情報、及び、車載装置３００からの車両ＣＲpの走行情報を受ける。
【０１３３】
また、処理制御部４３０は、ナビゲーション装置２００Ａ及び車載装置３００において移動ルートが設定された場合に、設定された移動ルートに関する情報を受ける。そして、処理制御部４３０は、ルート設定情報（ＲＳＩ）を更新する。
【０１３４】
また、この処理制御部４３０は、ナビゲーション装置２００Ａから車載装置３００の選定要求を受ける。処理制御部４３０は、この選定要求を受けると、車両ＣＲ0の走行情報、及び、他車両ＣＲpの走行情報、並びに、ルート設定情報（ＲＳＩ）を考慮して、依頼希望処理の実行期間にわたって、車両ＣＲ0と近距離無線通信が可能な距離を維持しており、かつ、車両ＣＲ0と同一の方向を移動していると推定される他車両ＣＲpに搭載された車載装置３００を選定する。
【０１３５】
ここで、光ビーコンや電波ビーコンから取得することのできる詳細な道路交通情報は、前方方向の道路交通情報であることから、車両ＣＲ0及び他車両ＣＲpにおいて、同内容の道路交通情報を取得するため、他車両ＣＲpの移動態様を、車両ＣＲ0と同一の方向を移動していると推定される他車両ＣＲpとした。
【０１３６】
本第１実施例では、かかる車載装置３００の選定に際して、処理制御部４３０は、車両ＣＲ0及び他車両ＣＲpの走行情報、並びに、ルート設定情報（ＲＳＩ）から、車両ＣＲ0及び他車両ＣＲpの移動方向を予測する。そして、処理制御部４３０は、例えば、次の（Ａ），（Ｂ）に該当する他車両ＣＲpに搭載される車載装置３００を選定する。
（Ａ）現在、移動ルートを設定していて、車両ＣＲ0に近接する位置を、車両ＣＲ0と同一の方向を移動している他車両ＣＲp
（Ｂ）現在、移動ルートを設定していないが、サーバ装置４００による移動方向の予測結果から、車両ＣＲ0に近接する位置を、車両ＣＲ0と同一の方向を移動している確実性が高いとされる他車両ＣＲp
【０１３７】
ここで、（Ｂ）に該当する移動ルートを設定していない他車両ＣＲpの移動方向の予測は、現在の他車両ＣＲpの走行情報から求めた走行軌跡と、過去に設定した移動ルート及びその設定日時とを総合的に勘案して行う。すなわち、他車両ＣＲpの走行軌跡、並びに、過去に設定した移動ルート及びその設定日時から、現在、他車両ＣＲpは帰路の途中であるため移動ルートを設定していないと判断されれば、他車両ＣＲpは過去に設定した移動ルートの逆方向を移動していると推定される。そして、当該逆方向が車両ＣＲ0の移動方向と同一であれば、他車両ＣＲpは、車両ＣＲ0と同一の方向を移動していると推定される。
【０１３８】
また、（Ｂ）における確実性の判断は、車両ＣＲ0が走行している道路が渋滞時であるか否かを予測し、渋滞時である場合には、当面、車両ＣＲ0と他車両ＣＲpとは、互いに近接しつつ、同一の方向を移動するため、当該確実性は高いと判断される。
【０１３９】
＜動作＞
以上のようにして構成された情報処理分散システム１００Ａの動作について、情報処理の実行に際しての分散処理に主に着目して説明する。
【０１４０】
前提として、本第１実施例においては、依頼希望処理が実行可能であるか否かの問い合せの発行先となる車載装置３００は選定されるものとする。
【０１４１】
また、サーバ装置４００は、所定時間ごとに、車両ＣＲ0，ＣＲ1，ＣＲ2，…の全てから走行情報を受けているものとする。
【０１４２】
かかる情報処理の分散処理に際して、ナビゲーション装置２００Ａの利用者から全体ルート探索処理の実行要求がなされると、図７に示されるように、まず、ステップＳ１０において、制御ユニット２１０Ａが、ナビゲーション装置２００Ａにおけるその後の演算処理負荷状況に基づいて、全体ルート探索処理から、車載装置３００に対して実行を依頼したい部分ルート探索処理を抽出する。この抽出の結果、部分ルート探索処理が存在する場合には、ナビゲーション装置２００Ａにおける処理は、ステップＳ１１へ進む。なお、抽出の結果、部分ルート探索処理が存在しない場合には、ナビゲーション装置における処理は、ステップＳ１１，Ｓ１３をスキップしてステップＳ１６へ進むようになっている。
【０１４３】
ステップＳ１１では、制御ユニット２１０Ａが、サーバ装置４００に対して、部分ルート探索処理が実行可能であるか否かの問い合せの発行先となる車載装置３００の選定要求（ＳＥＣ）を行う。
【０１４４】
選定要求を受けたサーバ装置４００では、処理制御部４３０が、ステップＳ１２において、上述したように、車両ＣＲ0の走行情報、及び、他車両ＣＲpの走行情報、並びに、記憶装置内のルート設定情報（ＲＳＩ）を総合的に勘案して、依頼希望処理の実行期間にわたって、車両ＣＲ0と近距離無線通信が可能な距離を維持しており、かつ、車両ＣＲ0と同一の方向を移動していると推定される他車両ＣＲpに搭載された車載装置３００を選定する。こうしてサーバ装置４００により選定された車載装置３００の識別情報（ＳＥＲ）が、送受信部４２０を介してナビゲーション装置２００Ａに対して報告される。
【０１４５】
引き続き、ナビゲーション装置２００Ａでは、ステップＳ１３において、制御ユニット２１０Ａが、車載装置３００に対する問い合せ及び実行依頼処理を行う。ステップＳ１３における問い合せ及び実行依頼処理は、図８に示されるように、まず、ステップＳ２１において、制御ユニット２１０Ａが、選定された車載装置３００に対して、部分ルート探索処理が実行可能であるか否かの問い合せ（ＩＮＱ）を行う。この後、ナビゲーション装置２００Ａにおける処理は、ステップＳ２２へ進む。
【０１４６】
当該問い合せ（ＩＮＱ）を受けた車載装置３００では、図７のステップＳ１４において、制御部３５０が、当該部分ルート探索処理の実行に必要とされる演算処理能力及び処理量、並びに、車載装置３００における演算処理能力及び今後の演算負荷状況を考慮して、当該部分ルート探索処理が実行可能であるか否かを判断する。そして、制御部３５０は、当該判断の結果（ＲＰＳ）を、ナビゲーション装置２００Ａに対して報告する。
【０１４７】
ナビゲーション装置２００Ａでは、図８のステップＳ２２において、制御ユニット２１０Ａが、車載装置３００からの問い合せに対する回答を受けたか否かを判定する。この判定の結果が否定的であった場合（ステップＳ２２：Ｎ）には、ステップＳ２２の処理が繰り返される。
【０１４８】
一方、ステップＳ２２における判定の結果が肯定的になると（ステップＳ２２：Ｙ）、処理はステップＳ２３へ進む。
【０１４９】
ステップＳ２３では、制御ユニット２１０Ａが、依頼希望処理を車載装置３００に依頼することができたか否かを判定する。この判定の結果が肯定的であった場合（ステップＳ２３：Ｙ）には、処理はステップＳ２４へ進む。
【０１５０】
ステップＳ２４では、制御ユニット２１０Ａが、上述した問い合せに対する応答として肯定的な回答を行った車載装置３００に対して、部分ルート探索処理の実行依頼（ＲＥＱ）を行うとともに、車載装置３００に対して依頼しなかった部分のルート探索処理を実行する。かかるルート探索処理の実行に際して、制御ユニット２１０Ａは、記憶ユニット２２０中のナビゲーション用情報（ＮＶＩ）、光ビーコンや電波ビーコンから取得した車両ＣＲ0の前方方向の詳細な道路交通情報等を参照して参照して、車両ＣＲ0の現在位置から目的位置までの移動ルートを探索する。この後、ナビゲーション装置２００Ａにおける処理は、ステップＳ２７へ進む。
【０１５１】
当該実行依頼（ＲＥＱ）を受けた車載装置３００では、図７のステップＳ１５において、制御部３５０が、当該部分ルート探索処理を実行する。かかる実行に際して、制御部３５０は、記憶装置３１０中のナビゲーション用情報（ＮＶＩ）、光ビーコンや電波ビーコンから取得した他車両ＣＲpの前方方向の詳細な道路交通情報等を参照して、車両ＣＲ0の現在位置から目的位置までの移動ルートを探索する。こうして求められた部分ルート探索処理の実行結果（ＲＳＴ）は、ナビゲーション装置２００Ａに返送される。
【０１５２】
ナビゲーション装置２００Ａでは、図８のステップＳ２７において、制御ユニット２１０Ａが、車載装置３００から部分ルート探索処理の実行結果（ＲＳＴ）を受けたか否かを判定する。この判定の結果が否定的であった場合（ステップＳ２７：Ｎ）には、ステップＳ２７の処理が繰り返される。
【０１５３】
一方、ステップＳ２７における判定の結果が肯定的になると（ステップＳ２７：Ｙ）、ステップＳ１３の処理が終了し、処理は図７のステップＳ１６へ進む。
【０１５４】
上記のステップＳ２３における判定の結果が否定的であった場合（ステップＳ２３：Ｎ）には、処理はステップＳ２５へ進む。
【０１５５】
ステップＳ２５では、制御ユニット２１０Ａが、依頼候補先である選定された車載装置３００のすべてに対して、部分ルート探索処理が実行可能であるか否かの問い合せを行ったか否かを判定する。この判定の結果が否定的であった場合（ステップＳ２５：Ｎ）には、処理はステップＳ２１へ戻る。
【０１５６】
一方、ステップＳ２５における判定の結果が肯定的であった場合（ステップＳ２５：Ｙ）には、処理はステップＳ２６へ進む。ステップＳ２６では、制御ユニット２１０Ａが、
全体ルート探索処理のうちから処理範囲を決定し、決定した処理を実行する。この後、ステップＳ１３の処理が終了し、処理は図７のステップＳ１６へ進む。
【０１５７】
ステップＳ１６では、制御ユニット２１０Ａが、部分ルート探索処理の実行結果を参照して、全体ルート探索処理の実行結果を導出する。なお、上述したステップＳ１０の処理において、部分ルート探索処理が抽出されなかった場合には、制御ユニット２１０Ａが実行したルート探索結果から全体ルート探索処理の実行結果を導出する。また、上述したステップＳ２６の処理を実行した場合においては、制御ユニット２１０Ａが実行したルート探索結果のみを導出する。
【０１５８】
上記の処理が実行されることにより、ルート探索処理に関する分散処理が行われる。
【０１５９】
以上説明したように、本第１実施例では、ナビゲーション装置２００Ａが、利用者により指定された情報処理の実行要求を受けると、その後の演算処理負荷状況に基づいて、当該要求された情報処理に際して、車載装置３００に対して実行を依頼したい依頼希望処理を抽出する。この抽出の結果、依頼希望処理が存在する場合には、ナビゲーション装置２００Ａは、依頼希望処理が実行可能であるか否かの問い合せの発行先となる車載装置の選定要求を、サーバ装置４００に対して送信する。この選定要求を受けたサーバ装置４００は、依頼希望処理の実行期間にわたって、車両ＣＲ0と通信可能な距離にある少なくとも１つの他車両ＣＲpに搭載される車載装置３００を選定し、選定結果をナビゲーション装置２００Ａへ報告する。
【０１６０】
当該選定結果を受けたナビゲーション装置２００Ａは、サーバ装置４００により選定された車載装置３００に対して、依頼希望処理が実行可能であるか否かの問い合せを行い、当該問い合わせに対する応答として肯定的な回答を行った車載装置３００に対して、依頼希望処理の実行依頼を行う。この結果、車載装置３００において依頼希望処理が実行され、当該依頼希望処理の実行結果がナビゲーション装置２００Ａに返送される。依頼希望処理の実行結果を受けたナビゲーション装置２００Ａは、当該依頼希望処理の実行結果を参照して、当該要求された情報処理の実行結果を導出する。なお、かかる実行結果の導出に際しては、ナビゲーション装置２００Ａが当該要求された情報処理の一部を実行した場合には、その実行結果と、車載装置３００から報告された依頼希望処理の実行結果とを総合して、当該要求された情報処理の実行結果が導出される。
【０１６１】
したがって、本第１実施例によれば、移動体に搭載される複数の情報処理装置を利用して、効率的に情報処理を分散して実行することができる。
【０１６２】
［第２実施例］
次に、本発明の第２実施例を、図９〜図１０を主に参照して説明する。
【０１６３】
図９には、第２実施例に係る情報処理分散システム１００Ｂの概略的な構成が示されている。なお、情報処理分散システム１００Ｂは、上述した第２実施形態の情報処理分散システム７００Ｂ（図２参照）の一態様となっている。
【０１６４】
また、本第２実施例においても、上述した第１実施例の場合と同様に、分散処理の対象となる可能性のある情報処理として、全体ルート探索処理があり、依頼希望処理は、部分ルート探索処理であるものとして説明する。
【０１６５】
＜構成＞
図９に示されるように、情報処理分散システム１００Ｂは、第１情報処理装置７１０Ｂとしてのナビゲーション装置２００Ｂと、第２情報処理装置７２０としての車載装置３００とを備えている。すなわち、情報処理分散システム１００Ｂは、上述した第１実施例の情報処理分散システム１００Ａと比べて、ナビゲーション装置２００Ａに代えてナビゲーション装置２００Ｂを備える点、及び、サーバ装置４００を備えていない点が異なっている。以下、これらの相違点に主に着目して、説明を行う。
【０１６６】
《ナビゲーション装置２００Ｂの構成》
上記のナビゲーション装置２００Ｂは、上述したナビゲーション装置２００Ａと比べて、車載装置３００の選定機能を更に有し、車載装置３００の選定要求機能を有していない点が異なっている。これらの機能を有するナビゲーション装置２００Ｂは、ナビゲーション装置２００Ａ（図４参照）と比べて、制御ユニット２１０Ａに代えて制御ユニット２１０Ｂ（不図示）を備える点が異なっている。
【０１６７】
上記の制御ユニット２１０Ｂは、ナビゲーション装置２００Ｂの全体を統括制御する。この制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、中央処理装置（ＣＰＵ）及びその周辺回路を備えて構成され、様々なプログラムを実行することにより、上記の各種機能が実現されるようになっている。こうした機能の中には、上述した第２実施形態における抽出手段７１１、問い合せ手段７１３、実行依頼手段７１４、導出手段７１５、選定手段７１６としての機能も含まれている。
【０１６８】
ここで、制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、所定時間ごとに、走行情報取得ユニット２７０からの走行データ及びＧＰＳ受信ユニット２８０からのＧＰＳデータを取得して、車両ＣＲ0の通過位置を検出するとともに、ＧＰＳデータにおける計時結果及び内部タイマの計時結果に基づいて、通過日時を検出する。
【０１６９】
また、制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、定期的に、道路交通情報取得ユニット２３５を介して、道路上に設置された光ビーコンや電波ビーコンから詳細な渋滞情報、速度規制・車線規制情報等を含む道理交通情報を取得する。
【０１７０】
また、この制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、ナビゲーション装置２００Ｂの利用者により、全体ルート探索処理の実行要求が行われると、ナビゲーション装置２００Ｂにおけるその後の演算処理負荷状況に基づいて、全体ルート探索処理から、車載装置３００に対して実行を依頼したい部分ルート探索処理を抽出する。
【０１７１】
また、制御ユニット２１０Ｂは、この抽出の結果、部分ルート探索処理が存在する場合には、無線通信ユニット２３０を介して、近距離無線通信を行うことが可能な距離を移動する他車両ＣＲ1，ＣＲ2，…からの走行情報を受ける。そして、制御ユニット２１０Ｂは、車両ＣＲ0の走行情報、及び、他車両ＣＲpの走行情報を考慮して、部分ルート探索処理が実行可能であるか否かの問い合せの発行先となる車載装置３００の選定を行う。ここで、制御ユニット２１０Ｂにより選定される車載装置３００は、依頼希望処理の実行期間にわたって、車両ＣＲ0と近距離無線通信が可能な距離を維持しており、かつ、車両ＣＲ0と同一の方向を移動していると推定される他車両ＣＲpに搭載された車載装置３００である。
【０１７２】
また、制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、選定された車載装置３００に対して、部分ルート探索処理が実行可能であるか否かの問い合せを行う。
【０１７３】
また、制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、問い合せを行った車載装置３００から、当該問い合せに対する応答を受ける。そして、制御ユニット２１０Ｂは、当該問い合せに対する応答として肯定的な回答を受けた場合に、当該肯定的な回答を行った車載装置３００に対して、当該部分ルート探索処理の実行依頼を行う。
【０１７４】
また、制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、車載装置３００に対して依頼しなかったルート探索処理を実行する。かかる実行に際して、制御ユニット２１０Ｂは、記憶ユニット２２０中のナビゲーション用情報（ＮＶＩ）、光ビーコンや電波ビーコンから取得した車両ＣＲ0の前方方向の詳細な道路交通情報等を参照して考慮して、車両ＣＲ0の現在位置から目的位置までの移動ルートを探索する。
【０１７５】
また、制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、依頼希望処理の実行依頼を受けた車載装置３００から、部分ルート探索処理の実行結果を受ける。そして、制御ユニット２１０Ｂは、当該実行結果を参照して、全体ルート探索処理の実行結果を導出する。
【０１７６】
また、制御ユニット２１０Ｂは、上述した制御ユニット２１０Ａと同様に、利用者へのナビゲーション情報の提供処理（ａ）〜（ｄ）を行う。
【０１７７】
＜動作＞
以上のようにして構成された情報処理分散システム１００Ｂの動作について、情報処理の実行に際しての分散処理に主に着目して説明する。
【０１７８】
前提として、本第２実施例においても、依頼希望処理が実行可能であるか否かの問い合せの発行先となる車載装置３００は選定されるものとする。
【０１７９】
かかる情報処理の分散処理に際して、ナビゲーション装置２００Ｂの利用者から全体ルート探索処理の実行要求がなされると、図１０に示されるように、まず、ステップＳ３０において、上述した第１実施例におけるステップＳ１０と同様に、制御ユニット２１０Ｂが、ナビゲーション装置２００Ｂにおけるその後の演算処理負荷状況に基づいて、全体ルート探索処理から、車載装置３００に対して実行を依頼したい部分ルート探索処理を抽出する。この抽出の結果、部分ルート探索処理が存在する場合には、ナビゲーション装置２００Ｂにおける処理は、ステップＳ３１へ進む。なお、抽出の結果、部分ルート探索処理が存在しない場合には、ナビゲーション装置における処理は、ステップＳ３１，Ｓ３３をスキップしてステップＳ３６へ進むようになっている。
【０１８０】
ステップＳ３１では、制御ユニット２１０Ｂが、近距離無線通信を行うことが可能な距離を移動する他車両ＣＲ1，ＣＲ2，…からの走行情報を受ける。そして、制御ユニット２１０Ｂは、車両ＣＲ0の走行情報、及び、他車両ＣＲpの走行情報を考慮して、部分ルート探索処理が実行可能であるか否かの問い合せの発行先となる車載装置３００の選定を行う。この後、処理はステップＳ３３へ進む。
【０１８１】
その後のナビゲーション装置２００ＢにおけるステップＳ３３，Ｓ３６の処理は、上述した第１実施例における図７のステップＳ１３，Ｓ１６の処理と、同様にして行われる。
【０１８２】
また、車載装置３００におけるステップＳ３４，Ｓ３５の処理は、上述した第１実施例における図７のステップＳ１４，Ｓ１５の処理と、同様にして行われる。
【０１８３】
以上説明したように、本第２実施例では、ナビゲーション装置２００Ｂが、利用者により指定された情報処理の実行要求を受けると、その後の演算処理負荷状況に基づいて、当該要求された情報処理に際して、車載装置３００に対して実行を依頼したい依頼希望処理を抽出する。この抽出の結果、依頼希望処理が存在する場合には、ナビゲーション装置２００Ｂは、依頼希望処理の実行期間にわたって、車両ＣＲ0と通信可能な距離にある少なくとも１つの他車両ＣＲpに搭載される車載装置３００を、当該依頼希望処理が実行可能であるか否かの問い合せの発行先となる車載装置３００として選定する。
【０１８４】
また、ナビゲーション装置２００Ｂは、選定された車載装置３００に対して、依頼希望処理が実行可能であるか否かの問い合せを行い、当該問い合せに対する応答として肯定的な回答を行ったナビゲーション装置２００Ｂに対して、依頼希望処理の実行依頼を行う。この結果、車載装置３００において、依頼希望処理が実行され、当該依頼希望処理の実行結果がナビゲーション装置２００Ｂに返送される。依頼希望処理の実行結果を受けたナビゲーション装置２００Ｂは、当該依頼希望処理の実行結果を参照して、当該要求された情報処理の実行結果を導出する。なお、かかる実行結果の導出に際しては、ナビゲーション装置２００Ｂが当該要求された情報処理の一部を実行した場合には、その実行結果と、車載装置３００から報告された依頼希望処理の実行結果とを総合して、当該要求された情報処理の実行結果が導出される。
【０１８５】
したがって、本第２実施例によれば、上述した第１実施例と同様に、移動体に搭載される複数の情報処理装置を利用して、効率的に情報処理を分散して実行することができる。
【０１８６】
［実施例の変形］
本発明は、上記の実施例に限定されるものではなく、様々な変形が可能である。
【０１８７】
例えば、上記の第１及び第２実施例では、情報処理を、車両ＣＲ0における詳細な複数の移動ルートの探索処理としたが、情報処理の種類は、複数の映像の画像処理等、複数の情報処理装置によって、分散して実行する情報処理であれば、他の情報処理であってもよい。
【０１８８】
また、上記の第１及び第２実施例では、情報処理を、車両ＣＲ0における詳細な複数の移動ルートの探索処理としたため、依頼希望処理を依頼する車載装置を搭載する他車両ＣＲpとして、車両ＣＲ0と同一の方向に移動する他車両ＣＲpを選定することとした。これに対して、情報処理の種類に応じて、車両ＣＲ0と同一の方向に移動する他車両ＣＲpを選定する必要性がないならば、依頼希望処理の実行期間にわたって、車両ＣＲ0と通信可能な距離にあれば、例えば、車両ＣＲ0と逆の方向に移動する他車両ＣＲpを選定するようにしてもよい。
【０１８９】
また、上記の第１実施例では、車両ＣＲ0と同一の方向を移動していると推定される他車両ＣＲpを選定するに際して、上述した（Ａ），（Ｂ）の選定基準を採用したが、他車両ＣＲpを選定基準は、上記に限定されるものではなく、他の基準を採用するようにしてもよい。
【０１９０】
また、上記の第１及び第２実施例では、動作の説明において１つの車載装置に依頼希望処理である部分ルート探索処理を依頼することを想定したが、複数の車載装置に対して、異なるルートに関する部分ルート探索処理を依頼するようにしてもよい。
【０１９１】
なお、上記の第１及び第２実施例における道路交通情報取得ユニット及び道路交通情報取得部を、ＤＳＲＣ（Dedicated Short Range Communication）方式等を採用して構成するようにすることができる。
【０１９２】
また、本発明において、依頼希望処理に協力した車載装置に対して、例えば、依頼希望処理に協力したことによるアドバンテージポイントを付与し、今後、当該車載装置、依頼希望処理を他の車載装置に依頼する際には、優先的に依頼ができるようにしてもよい。
【０１９３】
また、上記の第１及び第２実施例では、車両に搭載される情報処理装置に本発明を適用したが、車両以外の移動体（例えば、携帯電話等）に本発明を適用することができるのは、勿論である。
【０１９４】
また、上記の第１及び第２実施例では、コンピュータによるプログラムの実行により、各手段の機能を実現するようにしたが、これらの各手段の全部又は一部を、専用のＬＳＩ（Large Scale Integrated circuit）等を用いたハードウェアにより構成するようにしてもよい。
【符号の説明】
【０１９５】
１００Ａ，１００Ｂ  …  情報処理分散システム
２００Ａ，２００Ｂ  …  ナビゲーション装置（第１情報処理装置）
２１０Ａ            …  制御ユニット（抽出手段、選定要求手段、問い合せ手段、実
行依頼手段、導出手段）
３００              …  車載装置（第２情報処理装置）
３４０              …  制御部（判断手段、依頼処理実行手段）
４００              …  サーバ装置
４３０              …  処理制御部（選定手段）
７００Ａ，７００Ｂ  …  情報処理分散システム
７１０Ａ，７１０Ｂ  …  第１情報処理装置
７１１              …  抽出手段
７１２              …  選定要求手段
７１３              …  問い合せ手段
７１４              …  実行依頼手段
７１５              …  導出手段
７１６              …  選定手段
７２０              …  第２情報処理装置
７２１              …  判断手段
７２２              …  依頼処理実行手段
７３０              …  サーバ装置
７３１              …  選定手段
【図１】
2010176452.tif 000003
【図２】
2010176452.tif 000004
【図３】
2010176452.tif 000005
【図４】
2010176452.tif 000006
【図５】
2010176452.tif 000007
【図６】
2010176452.tif 000008
【図７】
2010176452.tif 000009
【図８】
2010176452.tif 000010
【図９】
2010176452.tif 000011
【図１０】
2010176452.tif 000012