(57)【要約】  情報提供サーバ（２０）は、複数の移動端末から受信された複数の位置情報と複数の識別情報とを関係付けて記憶する移動履歴記憶部（２２）と、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報とを比較し、その比較処理の判定結果に応じて、双方の識別情報とを関係付けて記憶する相互関係記憶部（２４）と、新規の位置情報と新規の識別情報とが受信されたとき、新規の位置情報と新規の識別情報とを用いて、移動履歴記憶部（２２）に記憶された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力とする同一組検索部（２５）と、を備える。
2011114606.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信する受信手段と、
前記受信手段によって受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶手段と、
前記移動履歴記憶手段に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定する第１比較手段と、
前記第１比較手段によって実行された前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて記憶する相互関係記憶手段と、
前記受信手段が新規の位置情報と新規の識別情報とを受信したとき、前記新規の識別情報と同じ識別情報に関係付けられた識別情報を前記相互関係記憶手段から取得する第１取得手段と、
前記第１取得手段によって取得された識別情報に関連付けられた位置情報を前記移動履歴記憶手段から取得する第２取得手段と、
前記第２取得手段によって取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、当該第２比較処理の判定結果に応じて、前記第２取得手段によって取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記第１比較処理は、前記一の識別情報に関連付けられた複数の位置情報から成る第１データ群と、前記他の識別情報に関連付けられた複数の位置情報から成る第２データ群と、を比較し、当該第１データ群と当該第２データ群との一致度に応じて前記相互関係の有無を判定することを特徴とする情報処理装置。
【請求項３】
請求項２に記載の情報処理装置であって、
前記第１比較処理は、メッシュ状に区分された二次元空間上に前記第１データ群と前記第２データ群とを配置したとき、前記第１データ群の位置情報と、前記第２データ群の位置情報とが共に配置されたメッシュの数によって前記一致度を算出することを特徴とする情報処理装置。
【請求項４】
請求項１乃至３いずれか一項に記載の情報処理装置であって、
前記受信手段は、移動端末から位置情報と、当該移動端末を示す自機識別情報と、他の移動端末を示す他機識別情報と、を受信し、
前記移動履歴記憶手段は、更に前記自機識別情報と前記他機識別情報とを関連付けて記憶し、
前記第１比較処理は、一の自機識別情報に関係付けられた位置情報と、当該一の自機識別情報に関係付けられた他機識別情報と同一の移動端末を示す他の自機識別情報に関係付けられた位置情報と、を比較することを特徴とする情報処理装置。
【請求項５】
請求項１乃至４いずれか一項に記載の情報処理装置であって、
前記受信手段は、移動端末から更に、位置情報に対応する時刻情報を受信し、
前記移動履歴記憶手段は、前記位置情報と前記識別情報と前記時刻情報とを関連付けて記憶し、
前記第１比較手段は、時間帯情報を取得し、当該時間帯情報の時間帯を示す時刻情報に関連付けられた位置情報同士を比較する前記第１比較処理を実行することを特徴とする情報処理装置。
【請求項６】
請求項１乃至５いずれか一項に記載の情報処理装置であって、
前記受信手段は、移動端末から更に、位置情報に対応する時刻情報を受信し、
前記移動履歴記憶手段は、前記位置情報と前記識別情報と前記時刻情報とを関連付けて記憶し、
前記第２取得手段は、前記第１取得手段によって取得された識別情報に関連付けられ、かつ前記新規の位置情報に対応する時刻情報が示す時刻を基準として所定の時間差に収まる時刻情報に対応する位置情報を、前記移動履歴記憶手段から取得することを特徴とする情報処理装置。
【請求項７】
請求項１乃至６いずれか一項に記載の情報処理装置であって、
前記第１比較処理は、前記一の識別情報に関係付けられた位置情報が示す位置と、前記他の識別情報に関係付けられた位置情報が示す位置との距離を算出し、算出された距離に応じて前記相互関係の有無を判定することを特徴とする情報処理装置。
【請求項８】
請求項１乃至７いずれか一項に記載の情報処理装置であって、
位置と、当該位置が属するカテゴリとが関係付けられた地図情報を記憶する地図情報記憶手段を備え、
前記第１比較処理は、前記一の識別情報に関係付けられた位置情報によって示される位置が属しているカテゴリと、前記他の識別情報に関係付けられた位置情報によって示される位置が属しているカテゴリとを比較し、互いに一致するか否かを判定することを特徴とする情報処理装置。
【請求項９】
請求項１乃至８いずれか一項に記載の情報処理装置であって、
前記第１比較手段は、前記第１比較処理を間欠的に実行し、
さらに前記第１比較手段が前記第１比較処理を実行する頻度は、前記受信手段が前記位置情報と前記識別情報とを受信する頻度より少ないことを特徴とする情報処理装置。
【請求項１０】
請求項１乃至９いずれか一項に記載の情報処理装置であって、
前記新規の識別情報が示す移動端末と、前記第２比較手段によって出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信する同期要求手段を備えることを特徴とする情報処理装置。
【請求項１１】
請求項１乃至１０いずれか一項に記載の情報処理装置であって、
前記新規の識別情報が示す移動端末、及び前記第２比較手段によって出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信手段を備えることを特徴とする情報処理装置。
【請求項１２】
自機の位置を示す位置情報と、前記自機を示す識別情報と、を間欠的にそれぞれ送信する複数の移動端末と、
前記複数の移動端末の各々から、前記位置情報と前記識別情報とをそれぞれ受信する受信手段と、
前記受信手段によって受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶手段と、
前記移動履歴記憶手段に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定する第１比較手段と、
前記第１比較手段によって実行された前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて記憶する相互関係記憶手段と、
前記受信手段が新規の位置情報と新規の識別情報とを受信したとき、前記新規の識別情報と同じ識別情報に関係付けられた識別情報を前記相互関係記憶手段から取得する第１取得手段と、
前記第１取得手段によって取得された識別情報に関連付けられた位置情報を前記移動履歴記憶手段から取得する第２取得手段と、
前記第２取得手段によって取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、前記第２比較処理の判定結果に応じて、前記第２取得手段によって取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較手段と、
を備えることを特徴とする情報処理システム。
【請求項１３】
請求項１２に記載の情報処理システムであって、
前記第１比較手段は、前記第１比較処理を間欠的に実行し、
さらに前記第１比較手段が前記第１比較処理を実行する頻度は、前記移動端末が前記位置情報と前記識別情報とを送信する頻度より少ないことを特徴とする情報処理システム。
【請求項１４】
請求項１２または１３に記載の情報処理システムであって、
前記新規の識別情報が示す移動端末と、前記第２比較手段によって出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信する同期要求手段を備えることを特徴とする情報処理システム。
【請求項１５】
請求項１２乃至１４いずれか一項に記載の情報処理システムであって、
前記新規の識別情報が示す移動端末、及び前記第２比較手段によって出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信手段を備えることを特徴とする情報処理システム。
【請求項１６】
コンピュータが、
複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信し、
前記受信された位置情報と識別情報とを関係付けて移動履歴記憶部に記憶し、
前記移動履歴記憶部に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、前記一の識別情報と前記他の識別情報との間の相互関係の有無を判定し、
前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて相互関係記憶部に記憶し、
新規の位置情報と新規の識別情報とが受信され、かつ、前記第１比較処理が実行済みである場合に、前記相互関係記憶部に記憶された識別情報のうち、当該新規の識別情報と関係付けられた識別情報を取得し、
前記取得された識別情報に関連付けられた位置情報を前記移動履歴記憶部から取得し、
前記取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、前記第２比較処理の判定結果に応じて、前記取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する、
ことを特徴とする情報処理方法。
【請求項１７】
請求項１６に記載の情報処理方法であって、
前記第１比較処理は、間欠的に実行され、
さらに、前記第１比較処理が実行される頻度は、移動端末から位置情報と識別情報とを受信する頻度より少ないことを特徴とする情報処理方法。
【請求項１８】
請求項１６または１７に記載の情報処理方法であって、
コンピュータが、更に、
前記新規の識別情報が示す移動端末と、前記出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信することを特徴とする情報処理方法。
【請求項１９】
請求項１６乃至１８いずれか一項に記載の情報処理方法であって、
コンピュータが、更に、
前記新規の識別情報が示す移動端末、及び前記出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信ステップを備えることを特徴とする情報処理方法。
【請求項２０】
コンピュータが読み取り可能な記憶媒体であって、この記憶媒体に格納されるプログラムが、当該コンピュータに、
複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信する受信処理と、
前記受信処理で受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶処理と、
前記移動履歴記憶処理で記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較することにより、前記一の識別情報と前記他の識別情報との間の相互関係の有無を判定する第１比較処理と、
前記第１比較処理の判定結果に応じて、一の識別情報と他の識別情報とを関係付けて記憶する相互関係記憶処理と、
前記受信処理で新規の位置情報と新規の識別情報とを受信したとき、前記相互関係記憶処理で記憶された識別情報のうち、前記新規の識別情報と同じ識別情報と関係付けられた識別情報を取得する第１取得処理と、
前記移動履歴記憶処理で記憶された位置情報のうち、前記第１取得処理で取得された識別情報に関連付けられた位置情報を取得する第２取得処理と、
前記第２取得処理で取得された位置情報と、前記新規の位置情報とを比較した判定結果に応じて、前記第２取得処理で取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較処理と、
を実行させることを特徴とする記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理システム及び情報処理方法などに関する。
【背景技術】
【０００２】
近年、情報通信技術が種々の情報媒体に活用され、多くの情報が様々な情報媒体を介して利用者に配信されている。このような状況は、利用者が多くの情報を享受することができるメリットがある一方で、氾濫する情報から必要な情報を必要な局面で取得することが困難となるデメリットを生んでいる。このため、移動端末の利用者にとって有用な情報を自動的に選別し提供する、または配信予定の情報を必要としている利用者の移動端末を自動的に選別する情報処理システムの開発が多々なされてきた。【０００３】
この種のシステムとして、特許文献１（特開２００５−２２８１５４号公報）には、次のようなシステムが開示されている。このシステムは、移動端末の利用者が滞在した位置の履歴に基づいて新たなコンテキストを生成し、当該利用者に生成したコンテキストを提供することができる。さらに、各移動端末から常時位置情報を受信し、複数の移動端末が連続して近傍に滞在していることを同伴行動として検知し、同伴行動の頻度や時間等からコンテキストを生成することもできる。【０００４】
また、この種のシステムとして、特許文献２（特開２００３−２８４１３９号公報）には、次のようなシステムが開示されている。このシステムは、一の移動端末からサービスセンタを経由して他の移動端末に情報提供を要求する際に、要求した情報の内容に応じて、情報提供要求を送信する他の移動端末を自動的に検索する検索処理を実行することができる。また、このシステムは、検索処理を行う事前に利用者が移動端末に入力した情報等に基づいて、サービスセンタが通信可能な移動端末をいくつかのグループに分割しておき、情報提供を要求した携帯端末と同一のグループに属する移動端末を対象に検索処理を実行することができる。これによって、検索処理を迅速かつ確実に行うこともできる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−２２８１５４号公報
【特許文献２】特開２００３−２８４１３９号公報
【発明の概要】
【０００６】
しかしながら上記技術は、以下の点で改善の余地を有していた。特許文献１に記載のシステムに関しては、近傍に滞在している全ての移動端末に対して同伴行動の判定処理を行うため、近傍とするエリアに含有される移動端末の数が多くなるほど、その判定処理に時間がかかってしまう。
【０００７】
また、特許文献２に記載のシステムに関しては、上記検索処理の迅速化を目的として、移動端末を複数のグループに分けるという工夫がなされているが、予めグループ分けに必要な情報を入力する作業が必要となる。
【０００８】
本発明の目的は、或る移動端末に対して任意の関係性を有する他の移動端末を高速に特定する技術を提供することにある。
【０００９】
本発明によれば、複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信する受信手段と、この受信手段によって受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶手段と、この移動履歴記憶手段に記憶された複数の位置情報のうちの一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、前記一の識別情報と前記他の識別情報との間の相互関係の有無を判定する第１比較手段と、この第１比較手段によって実行された上記第１比較処理の判定結果に応じて、当該一の識別情報と当該他の識別情報とを関係付けて記憶する相互関係記憶手段と、上記受信手段が新規の位置情報と新規の識別情報とを受信したとき、当該新規の識別情報と同じ識別情報と関係付けられた識別情報を上記相互関係記憶手段から取得する第１取得手段と、この第１取得手段によって取得された識別情報に関連付けられた位置情報を上記移動履歴記憶手段から取得する第２取得手段と、この第２取得手段によって取得された位置情報と、上記新規の位置情報とを比較する第２比較処理を実行し、上記第２比較処理の判定結果に応じて、上記第２取得手段によって取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較手段と、を備えることを特徴とする情報処理装置が提供される。
【００１０】
また、本発明によれば、自機の位置を示す位置情報と、当該自機を示す識別情報と、を間欠的にそれぞれ送信する複数の移動端末と、各移動端末から当該位置情報と当該識別情報とをそれぞれ受信する受信手段と、この受信手段によって受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶手段と、この移動履歴記憶手段に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定する第１比較手段と、この第１比較手段によって実行された上記第１比較処理の判定結果に応じて、当該一の識別情報と当該他の識別情報とを関係付けて記憶する相互関係記憶手段と、上記受信手段が新規の位置情報と新規の識別情報とを受信したとき、当該新規の識別情報と同じ識別情報と関係付けられた識別情報を上記相互関係記憶手段から取得する第１取得手段と、この第１取得手段によって取得された識別情報に関連付けられた位置情報を上記移動履歴記憶手段から取得する第２取得手段と、この第２取得手段によって取得された位置情報と、上記新規の位置情報とを比較する第２比較処理を実行し、この第２比較処理の判定結果に応じて、上記第２取得手段によって取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較手段と、を備えることを特徴とする情報処理システムが提供される。
【００１１】
さらに、本発明によれば、コンピュータが、複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信し、受信された位置情報と識別情報とを関係付けて移動履歴記憶部に記憶し、前記移動履歴記憶部に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定し、上記第１比較処理の判定結果に応じて、当該一の識別情報と当該他の識別情報とを関係付けて相互関係記憶部に記憶し、新規の位置情報と新規の識別情報とが受信され、かつ、上記第１比較処理が実行済みである場合、前記相互関係記憶部に記憶された識別情報のうち、当該新規の識別情報と同じ識別情報と関係付けられた識別情報を取得し、取得された識別情報に関連付けられた位置情報を前記移動履歴記憶部から取得し、この取得された位置情報と、上記新規の位置情報とを比較する第２比較処理を実行し、この第２比較処理の判定結果に応じて、上記取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する、ことを特徴とする情報処理方法が提供される。
【００１２】
さらに、本発明によれば、コンピュータが読み取り可能な記憶媒体であって、この記憶媒体に格納されるプログラムが、上記コンピュータに、複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信する受信処理と、この受信処理で受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶処理と、この移動履歴記憶処理で記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定する第１比較処理と、この第１比較処理の判定結果に応じて、一の識別情報と他の識別情報とを関係付けて記憶する相互関係記憶処理と、上記受信処理で新規の位置情報と新規の識別情報とを受信したとき、上記相互関係記憶処理で記憶された識別情報のうち、当該新規の識別情報と同じ識別情報と関係付けられた識別情報を取得する第１取得処理と、上記移動履歴記憶処理で記憶された位置情報のうち、上記第１取得処理で取得された識別情報に関連付けられた位置情報を取得する第２取得処理と、この第２取得処理で取得された位置情報と、上記新規の位置情報とを比較した判定結果に応じて、上記第２取得処理で取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較処理と、を実行させることを特徴とする記憶媒体、及び、そのようなプログラムが提供される。
【００１３】
本発明によれば、或る移動端末に対して任意の関係性を有する他の移動端末を高速に特定する技術が提供される。
【図面の簡単な説明】
【００１４】
上述した目的、およびその他の目的、特徴および利点は、以下に述べる好適な実施の形態、およびそれに付随する以下の図面によってさらに明らかになる。【００１５】
【図１】第１の実施形態の情報処理システムの構成を示すブロック図である。
【図２】移動履歴記憶部に記憶されるテーブルを示す図である。
【図３】相互関係記憶部に記憶されるテーブルを示す図である。
【図４】第１の実施形態の情報処理方法を示す流れ図である。
【図５】第２の実施形態の情報処理システムの構成を示すブロック図である。
【図６】第２の実施形態の情報処理方法を示す流れ図である。
【発明を実施するための形態】
【００１６】
以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。
【００１７】
〔第１の実施形態〕
図１は、第１の実施形態の情報処理システム１００の構成を示すブロック図である。図１を参照すると、第１の実施の形態は、利用者が携行する複数の移動端末１１、１２、及び１３と、移動端末１１、１２、及び１３を介して利用者に情報提供を行う情報提供サーバ２０（情報処理装置）とから構成されている。情報提供サーバ２０は、受信部２１と、移動履歴記憶部２２と、相互関係抽出部２３（第１比較手段）と、相互関係記憶部２４と、同一組検索部２５（第１取得手段、第２取得手段および第２比較手段）と、コンテンツ送信部２６と、を含む。
【００１８】
複数の移動端末１１、１２、及び１３はそれぞれ、自機の位置を示す位置情報と、自機を示す識別情報（自機識別情報）と、を間欠的に送信することができれば、その形態はいずれでも構わない。例えば、移動端末１１、１２、及び１３は、携帯電話、ＰＨＳ、カーナビゲーション機器等である。図１では、移動端末１１、１２、及び１３は三台を図示しているが、複数であれば何台であってもよい。また、移動端末１１、１２、及び１３は必ずしも同種の装置でなくてもよい。
【００１９】
なお、本実施形態において移動端末１１、１２、及び１３は、自機が有する測位機能によって位置情報を得てもよいし、他の装置から自機の位置情報を得てもよい。また、識別情報とは、移動端末１１、１２、及び１３の固有識別情報であって、製造番号や電話番号、メールアドレス、移動端末の利用者名、移動端末に割り当てられたシーケンス番号等である。本実施形態においては、一様に識別情報として説明するが、識別情報は、情報提供サーバ２０内の処理段階ごとに異なる形態を採ってもよい。例えば、情報提供サーバ２０内の処理途中で、識別情報は製造番号から移動端末の利用者名に変換されてもよい。さらに、位置情報とは、移動端末１１、１２、及び１３の位置を示す情報であって、緯度および経度、通信中の基地局等で示される。
【００２０】
識別情報は、移動端末１１、１２、及び１３の形態によって種々の形態を採りうる。そして、間欠的とは、一定の周期で繰り返すことであってもよいし、不定の周期で繰り返すことであってもよい。さらに、移動端末１１、１２、及び１３は、位置情報と識別情報以外の種々の情報を送信してもよく、例えば、位置情報に対応する時刻情報や、自機が有している他の移動端末の識別情報（他機識別情報）等を送信してもよい。
【００２１】
受信部２１は、情報提供サーバ２０の外部ネットワーク（図示せず）または外部機器（図示せず）から到来する情報を受信することができる機能を有する。本実施形態における受信部２１は、複数の移動端末１１、１２、及び１３の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末１１、１２、又は１３を識別する識別情報と、を間欠的に受信する。なお、受信部２１は、各移動端末１１、１２、及び１３から位置情報と識別情報とを直接的に受信してもよいし、図１に図示しない種々の装置やネットワーク等を介して間接的に受信してもよい。また、受信部２１は、移動端末１１、１２、及び１３によって送信された位置情報と識別情報以外の種々の情報を受信してもよい。
【００２２】
移動履歴記憶部２２は、情報提供サーバ２０内に備えられた記憶媒体に含まれる記憶領域である。本実施形態における移動履歴記憶部２２は、受信部２１によって受信された位置情報と識別情報とを関係付けて記憶する。また、移動履歴記憶部２２は、受信部２１によって受信された位置情報と識別情報以外の種々の情報を、それぞれに対応する位置情報と識別情報と関係付けて記憶してもよい。
【００２３】
本実施形態における相互関係抽出部２３は、移動履歴記憶部２２に記憶された位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する比較処理（第１比較処理）を実行し、一の識別情報と他の識別情報との間の相互関係の有無を判定する。ここで、実行される第１比較処理は、後述する検索処理の事前処理であって、過去の位置情報に基づいて、検索処理によって同一組として検索される可能性の高いと判定される識別情報同士を関係付けて相互関係記憶部２４に記憶しておくことを目的とした処理である。
【００２４】
相互関係記憶部２４は、移動履歴記憶部２２と同様に、情報提供サーバ２０内に備えられた記憶媒体に含まれる記憶領域である。本実施形態における相互関係記憶部２４は、相互関係抽出部２３によって実行された比較処理の判定結果に応じて、一の識別情報と他の識別情報とを関係付けて記憶する。
【００２５】
相互関係抽出部２３は、第１比較処理を間欠的に実行するが、その頻度は、受信部２１が位置情報と識別情報を受信する頻度より少ないことが望ましく、移動端末１１（または１２、１３）が位置情報と識別情報とを送信する頻度より少ないことが望ましい。第１比較処理が実行されると、前回の第１比較処理が実行された後に移動履歴記憶部２２に追加された位置情報と識別情報とに基づいて、相互関係記憶部２４に記憶されている各識別情報間の関係が更新または追加される。従って、上記の理由は、新たに位置情報と識別情報とが移動履歴記憶部２２に記憶される前に、第１比較処理が実行されても意味を為さないからである。よって、例えば、相互関係抽出部２３は、移動端末１１、１２、及び１３の利用者があまり移動しないであろう時間帯（深夜等）にバッチ処理で第１比較処理を実行する。
【００２６】
本実施形態における同一組検索部２５は、受信部２１が新規の位置情報と新規の識別情報とを受信したとき、以下の処理を実行することによって、当該新規の識別情報と同一組の識別情報を検索することができる。
【００２７】
同一組検索部２５は、新規の識別情報と同じ識別情報と関係付けられ記憶されている識別情報を相互関係記憶部２４から取得する（第１取得処理）。次に、同一組検索部２５は、第１取得処理で取得された識別情報に関連付けられた位置情報を移動履歴記憶部２２から取得する（第２取得処理）。そして、同一組検索部２５は、第２取得処理で取得された位置情報と、新規の位置情報とを比較する比較処理（第２比較処理）を実行し、第２比較処理の判定結果に応じて、第２取得処理で取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する。例えば、受信部２１から新規の位置情報と新規の識別情報とを受け付けた都度、同一組検索部２５は、上記の一連の処理を逐次処理で実行する。
【００２８】
コンテンツ送信部２６は、新規の識別情報が示す移動端末、及び同一組検索部２５によって選択された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信する。ここで、移動端末が可読なコンテンツとは、移動端末が情報処理可能なデータまたはプログラム等である。移動端末は、受信したコンテンツを処理して表示出力してもよいし、音声出力してもよいし、印刷出力してもよいし、出力せずに内部処理に用いてもよい。なお、コンテンツ送信部２６によって送信されるコンテンツは、第１比較処理や第２比較処理の判定基準に適合した内容であることが好ましい。
【００２９】
コンテンツ送信部２６によって送信されるコンテンツは、情報提供サーバ２０内に備えられているデータベース（図示せず）に保有されてもよいし、他の装置や他のネットワーク（図示せず）から取得されてもよい。特に、コンテンツ送信部２６は、第１比較処理または第２比較処理の判定条件に応じてコンテンツを検索する機能を有していることが望ましい。
【００３０】
上述した情報提供サーバ２０に含まれる構成の全部または一部は、ハードウェアで実現されてもよいし、あるいは、プロセッサに処理を実行させるプログラム（またはプログラムコード）で実現されてもよい。プロセッサは、不揮発性メモリなどの記録媒体からそのプログラムを読み出し実行する。
【００３１】
図２は、移動履歴記憶部２２に記憶されるテーブルを示す図である。ここで、図２の例において、移動端末１１の識別情報は「００１１」、移動端末１２の識別情報は「００１２」、移動端末１３の識別情報は「００１３」と仮定する。また、図２の例によれば、夫々の位置情報は、緯度と経度とで示される。さらに、図２の例で示されるテーブルには、夫々の位置情報に対応する時刻情報も保有される。ここで、位置情報に対応する時刻情報とは、位置情報が測位された時刻を示す情報であってもよいし、受信部２１によって位置情報が受信された時刻を示す情報であってもよい。なお、ここで示すテーブルは一例であって、必ずしも図示するフォーマットである必要はない。
【００３２】
図３は、相互関係記憶部２４に記憶されるテーブルを示す図である。ここで、「００１１」「００１２」「００１３」以外の識別情報は、図１で図示されない移動端末の識別情報であると仮定する。相関関係抽出部２３によって相関関係有りと判定された移動端末の識別情報同士は、同じ行に格納される。図３の例では、最も左の列に格納される識別情報（図３における第１の識別情報）を基準として、基準となる識別情報と相関関係有りと判定された識別情報が、同じ行に格納されている。なお、図３には第１〜第３の識別情報を図示しているが、同一行に四つ以上の識別情報が格納されてもよい。また、ここで示すテーブルは一例であって、必ずしも図示するフォーマットである必要はない。例えば、相関関係抽出部２３によって相関関係有りと判定される度に新たな行を追加し、判定の対象となった少なくとも二つの識別情報を追加した行に夫々格納するようにしてもよい。
【００３３】
なお、相互関係抽出部２３が実行する第１比較処理とはどのような処理であって、どのような判定のとき、相互関係記憶部２４は一の識別情報と他の識別情報とを関係付けて記憶するのかという点について、本実施形態は多様な形態を採りうる。どのような関係性を有する移動端末同士またはその利用者同士を関係付け、どのようなコンテンツを当該利用者に提供するのかによって、その形態は適切に選択されればよい。
【００３４】
例えば、第１比較処理は、一の識別情報に関連付けられた複数の位置情報から成る第１データ群と、他の識別情報に関連付けられた複数の位置情報から成る第２データ群と、を比較することであってもよい。より詳細には、第１比較処理は、メッシュ状に区分された二次元空間上に第１データ群と第２データ群とを配置したとき、第１データ群の位置情報と、第２データ群の位置情報とが共に配置されたメッシュの数によって一致度を算出してもよい。このように処理することで、移動端末の移動経路の類似性に応じて同一組となる識別情報を検索することができるので、移動中の移動端末に対して本実施形態を適用する場合に適している。また、各々の移動端末が位置情報を送信（測位）するタイミングが異なる状況であっても、比較的高い精度で比較することができる。
【００３５】
または、受信部２１が位置情報と自機識別情報と他機識別情報とを受信し、移動履歴記憶部２２は、更に自機識別情報と他機識別情報とを関連付けて記憶する場合、第１比較処理は、一の自機識別情報に関係付けられた位置情報と、当該一の自機識別情報に関連付けられた他機識別情報によって示される移動端末を示している他の自機識別情報に関係付けられた位置情報と、を比較することであってもよい。
【００３６】
より具体的には、例えば、移動端末１１、１２、及び１３がいずれも携帯電話機であったとする。移動端末１１の着信履歴や受信メールとして、移動端末１２の電話番号やメールアドレス等が残っている場合、移動端末１１は自機の識別情報と、移動端末１２の識別情報とを送信することができる。その後、相互関係抽出部２３は、移動端末１１の識別情報に関連付けられた位置情報と、移動端末１２の識別番号に関連付けられた位置情報とを比較することによって第１比較処理を実行することができる。このように、移動端末が保有している他機の識別情報を用いて第１比較処理を実行することで、より強い人間関係のある利用者が使用している移動端末の識別情報同士を関係付けて、相互関係記憶部２４に記憶させることができる。
【００３７】
または、受信部２１は、各々の移動端末から更に、位置情報に対応する時刻情報を受信し、移動履歴記憶部２２は、位置情報と識別情報と時刻情報とを関連付けて記憶する場合、第１比較処理は、時間帯情報を取得し、当該時間帯情報の時間帯を示す時刻情報に関連付けられた位置情報同士を比較することであってもよい。より具体的には、通勤時間が設定入力されている場合、相互関係抽出部２３が、通勤の時間帯に含まれる時刻を示す時刻情報に関係付けられた位置情報同士を比較することによって、同じ通勤経路を利用している利用者同士の移動端末の識別情報を関係付けて相互関係記憶部２４に記憶させること等ができる。
【００３８】
ここで、時間帯情報は、情報提供サーバ２０にデフォルトで設定された値であってもよいし、移動端末１１（または１２、１３）の利用者によって入力された値であってもよいし、情報提供サーバ２０の管理者によって入力された値であってもよい。
【００３９】
また、上記と同様に、受信部２１は、各々の移動端末から更に、位置情報に対応する時刻情報を受信し、移動履歴記憶部２２は、位置情報と識別情報と時刻情報とを関連付けて記憶する場合、同一組検索部２５（第２取得処理）は、第１取得処理によって取得された識別情報に関連付けられ、かつ新規の位置情報に対応する時刻情報が示す時刻を基準として所定の時間差に収まる時刻情報に対応する位置情報を、移動履歴記憶部２２から取得してもよい。
【００４０】
さらには、第１比較処理は、一の識別情報に関係付けられた位置情報が示す位置と、他の識別情報に関係付けられた位置情報が示す位置との距離を算出し、距離に応じて判定してもよい。当然、算出された距離が所定の閾値以下（未満）であるときに双方の位置情報を関連付けて相互関係記憶部２４に記憶してもよいし、算出された距離が所定の閾値以上である（または所定の閾値を超える）ときに双方の位置情報を関連付けて相互関係記憶部２４に記憶してもよい。
【００４１】
算出された距離が所定の閾値以下（または所定の閾値未満）であることを判定条件とする場合、例えば、コンテンツ送信部２６から待ち合わせ案内に関する情報をコンテンツとして各移動端末に送信するシステム等に好適である。また、算出された距離が所定の閾値以上である（を超える）ことを判定条件とする場合、例えば、夜間の徘徊癖がある方に移動端末を持たせて、徘徊を検出して他の移動端末に報知するシステム等に好適である。
【００４２】
相互関係抽出部２３が、位置と、当該位置の属するカテゴリとが関係付けられた地図情報を記憶しているのであれば、第１比較処理は、一の識別情報に関係付けられた位置情報によって示される位置が属しているカテゴリと、他の識別情報に関係付けられた位置情報によって示される位置が属しているカテゴリとを比較し、互いに一致するか否かを判定してもよい。ここで、地図情報とは、例えば、座標位置と、当該座標位置に位置する建物や施設等と、を関連付けている情報である。本実施形態において、地図情報は必ずしも人間が可視的に認知可能なように表示出力できなくてもよい。
【００４３】
より具体的には、一の識別情報に関係付けられた位置情報と他の識別情報に関係付けられた位置情報とが、Ａ社の事業所に集中しているような場合、双方の位置情報は「Ａ社」というカテゴリで一致すると判定されてもよい。また、このような場合に、コンテンツ送信部２６から送信されるコンテンツは、上記カテゴリに即した内容の情報であることが好ましい。
【００４４】
上述した第１比較処理の判定条件の例示は、いずれか１つを用いてもよいし、いずれか複数を組み合わせて用いてもよい。また、ここで例示した第１比較処理の判定条件は、第２比較処理の判定条件としても同様に適用することが可能である。しかし、第２比較処理の判定条件を少なくすることによって、同一組検索部２５の処理速度の向上を図ることができるので、本実施形態においてはその詳細は説明しない。
【００４５】
図４は、第１の実施形態の情報処理方法を示す流れ図である。図４を参照して本実施の形態の全体の動作について説明する。
【００４６】
情報提供サーバ２０は、複数の移動端末１１、１２、及び１３の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末１１、１２、又は１３を識別する識別情報と、を受信すると（ステップＳ２のＹＥＳ）、受信された位置情報と識別情報とを関係付けて記憶する（ステップＳ３）。なお、情報提供サーバ２０は、位置情報と識別情報とを受信しない間（ステップＳ２のＮＯ）、待機状態となる。
【００４７】
情報提供サーバ２０は、ステップＳ３で記憶された位置情報と識別情報の少なくとも一部に対して、第１比較処理が実行済みであるとき（ステップＳ４のＹＥＳ）、ステップＳ１１で記憶された識別情報のうち、ステップＳ２で受信した新規の識別情報と同じ識別情報と関係付けられ記憶されている識別情報を取得する（ステップＳ５）。次に、情報提供サーバ２０は、ステップＳ３で記憶された複数の位置情報のうち、ステップＳ５で取得された識別情報に関連付けられた位置情報を取得する（ステップＳ６）。そして、情報提供サーバ２０は、ステップＳ６で取得された位置情報と、新規の位置情報とを比較する第２比較処理を実行し、第２比較処理の判定結果に応じて、ステップＳ６で取得された位置情報のうち少なくとも一つを検索し、検索された位置情報に関連付けられた識別情報を、新規の識別情報の同一組とする（ステップＳ７）。そして、情報提供サーバ２０は、新規の識別情報が示す移動端末、及びステップＳ７で当該新規の識別情報の同一組として検索された識別情報が示す移動端末の少なくとも一方（本実施形態においては移動端末１１、１２、及び１３のいずれか）に対して、当該移動端末が可読なコンテンツを送信する（ステップＳ８）。なお、第１比較処理が未実行であるとき（ステップＳ４のＮＯ）、およびステップＳ８の後は、ステップＳ９に移行する。
【００４８】
第１比較処理を実行するタイミングであるとき（ステップＳ９のＹＥＳ）、情報提供サーバ２０は、ステップＳ３で記憶された位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行する（ステップＳ１０）。そして、情報提供サーバ２０は、第１比較処理の判定結果に応じて、一の識別情報と他の識別情報とを関係付けて記憶する（ステップＳ１１）。なお、第１比較処理を実行するタイミングではないとき（ステップＳ９のＮＯ）、およびステップＳ１１の後は、ステップＳ１に移行する。
【００４９】
ここで、ステップＳ１０が実行される頻度（ステップＳ９でＹＥＳとなる頻度）は、ステップＳ２でＹＥＳとなる頻度より少ないことが望ましい。
【００５０】
情報提供サーバ２０を停止させるべきとき（ステップＳ１のＹＥＳ）、この流れ図で示す情報提供サーバ２０の動作は終了となる。また、情報提供サーバ２０の稼動を継続するとき（ステップＳ１のＮＯ）、情報提供サーバ２０は、再び位置情報と識別情報とを受信するまで待機状態となる。なお、情報提供サーバ２０を停止させるべきときとは、情報提供サーバ２０の電源を切るときや、情報提供サーバ２０と移動端末１１、１２、１３との間で通信不能になったとき等である。
【００５１】
ここで、本実施形態の効果について説明する。本実施形態において、情報提供サーバ２０は、第１比較処理によって複数の移動端末の中から同一組として検索される可能性の高い識別情報同士を予め関係付けて記憶しておく。そして、新規で受信した位置情報を発した移動端末と同一組になる移動端末の識別情報を、予め関係付けられた識別情報の中から選択する。このように、新規の位置情報を受信する事前に、同一組になる移動端末の識別情報の候補を限定するので、その後の検索処理にかかる時間を軽減することができる。
【００５２】
また、本実施形態においては、同一組になる識別情報の候補を限定する第１比較処理は、各移動端末から受信された位置情報や識別情報等を用いるが、これらの情報を入力する作業を利用者に強いることはなく、利用者としては意識せずとも実現可能な処理である。すなわち、利用者の煩雑な作業が不要である。
【００５３】
さらに、本実施形態においては、第１比較処理または第２比較処理の判定基準を複数通り挙げている。これらを適切に組み合わせることによって、同一組の識別情報を検索する確からしさが向上する。
【００５４】
〔第２の実施形態〕
図５は、第２の実施形態の情報処理システム２００の構成を示すブロック図である。図５を参照すると、第２の実施の形態は、利用者が携行する複数の移動端末３１、３２、及び３３と、移動端末３１、３２、及び３３を介して利用者に情報提供を行う情報提供サーバ４０とから構成されている。情報提供サーバ４０（情報処理装置）は、受信部２１と、移動履歴記憶部２２と、相互関係抽出部２３と、相互関係記憶部２４と、同一組検索部２５と、コンテンツ送信部２６と、同期要求部４１と、を含む。なお、第１の実施形態の情報提供サーバ２０と、情報提供サーバ４０との違いは、同期要求部４１を追加したことにある。その他の構成要素に関しては、第１の実施形態で説明した内容とほぼ同じなので、ここでの詳細な説明は割愛する。
【００５５】
移動端末３１、３２、及び３３は、自機の位置を測位する測位処理を間欠的に実行し、測位処理によって生成された位置情報を、情報提供サーバ４０に送信する。また、同期要求部４１は、新規の識別情報と、同一組検索部２５によって出力された識別情報が示す移動端末とのそれぞれに対して（移動端末３１、３２及び３３のうち少なくとも二つに対して）、測位処理を同期させる同期要求信号を送信する。ここで、同期要求信号は、例えば、次回以降の測位処理を行う時刻を指令する信号であり、複数の移動端末に対して同一の時刻を指定することによって、測位処理の同期を実現することができる。移動端末３１、３２、及び３３は、同期要求信号を受信したとき、指定された時刻に測位処理を実行する。
【００５６】
図６は、本実施形態の情報処理方法を示す流れ図である。ステップＴ１〜ステップＴ８の動作は、第１の実施形態で説明したステップＳ１〜ステップＳ８と同様の動作となる。また、ステップＴ９〜ステップＴ１１の動作は、第１の実施形態で説明したステップＳ９〜ステップＳ１１と同様の動作となる。
【００５７】
新規の識別情報が示す移動端末と、ステップＴ７で出力された識別情報が示す移動端末とのそれぞれに対して、位置情報を生成する測位処理を同期させる同期要求信号が未送信であるとき（ステップＴ１２のＮＯ）、当該移動端末に対して同期要求信号を送信する（ステップＴ１３）。ステップＴ１３の後は、ステップＴ１に移行する。
【００５８】
一方、当該移動端末に対して同期要求信号を送信済みであるとき（ステップＴ１２のＹＥＳ）、当該移動端末に対して当該移動端末が可読なコンテンツを送信する（ステップＴ８）。ステップＴ８の後は、ステップＴ９に移行する。
【００５９】
ここで、本実施形態の効果について説明する。本実施形態では、同一組として検索された移動端末に同期要求信号を送信して、当該移動端末の測位処理のタイミングを同期させる。測位処理を同期させた後に、受信した新規の位置情報と新規の識別情報とを用いて再び検索処理を実行すると、より精度の高い検索処理を行うことができる。
【００６０】
また、検索対象の移動端末の測位処理を同期させているので、当該移動端末が高速で移動している場合においても、比較的精度の高い検索処理を行うことができる。
【００６１】
以上、図面を参照して本発明の実施形態について述べたが、これらは本発明の例示であり、上記以外の様々な構成を採用することもできる。
【００６２】
本発明は、利用者が携行する移動端末から間欠的に送信される位置情報に基づき利用者の状況に即した情報提供を行う情報提供システムの用途に適用できる。特に、一の移動端末と同じ移動経路で移動する他の移動端末（同伴者）を検索して、その状況に即した情報提供を行う情報提供システムに好適である。一般に同伴者の有無は利用者の状況に大きな影響をあたえるため、本発明は有効に利用できる。
【００６３】
また、利用者が携行する移動端末から送信される位置情報と識別情報と、利用者が運転する自動車に搭載されたカーナビゲーション機器から送信される位置情報と識別情報とを合わせ、自動車にどの利用者が搭乗しているか判定するといった用途にも適用可能である。一般に、自動車には複数の利用者が搭乗することが多くあり、カーナビゲーション機器に対して搭乗者の嗜好を反映させた情報提供を行う場合、本発明を有効に活用できる。
【００６４】
一方、上記の実施形態においては、コンテンツ送信部２６を構成要素として含むシステムを説明したが、必ずしもコンテンツ配信に本発明を用いる必要はない。本発明は、複数の移動端末の各々から位置情報と識別情報とを繰り返し受信し、受信した位置情報と識別情報とに基づいて、特定の条件を満たす位置関係にある移動端末同士を検索するシステムであれば適用可能である。
【００６５】
また、上記実施形態の説明には、複数の流れ図を用いており、それぞれに複数のステップを順番に記載してあるが、その記載の順番は、本発明の情報処理方法のステップを実行する順番を限定するものではない。このため、本発明の情報処理方法を実行するときには、その複数のステップの順番は内容的に支障しない範囲で変更することができる。
【００６６】
この出願は、２０１０年３月１５日に出願された日本出願特願２０１０−５６９５２号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【図１】
2011114606.tif 000003
【図２】
2011114606.tif 000004
【図３】
2011114606.tif 000005
【図４】
2011114606.tif 000006
【図５】
2011114606.tif 000007
【図６】
2011114606.tif 000008
【手続補正書】
【提出日】平成24年9月13日(2012.9.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信する受信手段と、
前記受信手段によって受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶手段と、
前記移動履歴記憶手段に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定する第１比較手段と、
前記第１比較手段によって実行された前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて記憶する相互関係記憶手段と、
前記受信手段が新規の位置情報と新規の識別情報とを受信したとき、前記新規の識別情報と同じ識別情報に関係付けられた識別情報を前記相互関係記憶手段から取得する第１取得手段と、
前記第１取得手段によって取得された識別情報に関連付けられた位置情報を前記移動履歴記憶手段から取得する第２取得手段と、
前記第２取得手段によって取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、当該第２比較処理の判定結果に応じて、前記第２取得手段によって取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較手段と、
を備えることを特徴とする情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記第１比較処理は、前記一の識別情報に関連付けられた複数の位置情報から成る第１データ群と、前記他の識別情報に関連付けられた複数の位置情報から成る第２データ群と、を比較し、当該第１データ群と当該第２データ群との一致度に応じて前記相互関係の有無を判定することを特徴とする情報処理装置。
【請求項３】
請求項２に記載の情報処理装置であって、
前記第１比較処理は、メッシュ状に区分された二次元空間上に前記第１データ群と前記第２データ群とを配置したとき、前記第１データ群の位置情報と、前記第２データ群の位置情報とが共に配置されたメッシュの数によって前記一致度を算出することを特徴とする情報処理装置。
【請求項４】
請求項１乃至３いずれか一項に記載の情報処理装置であって、
前記受信手段は、移動端末から位置情報と、当該移動端末を示す自機識別情報と、他の移動端末を示す他機識別情報と、を受信し、
前記移動履歴記憶手段は、更に前記自機識別情報と前記他機識別情報とを関連付けて記憶し、
前記第１比較処理は、一の自機識別情報に関係付けられた位置情報と、当該一の自機識別情報に関係付けられた他機識別情報と同一の移動端末を示す他の自機識別情報に関係付けられた位置情報と、を比較することを特徴とする情報処理装置。
【請求項５】
請求項１乃至４いずれか一項に記載の情報処理装置であって、
前記受信手段は、移動端末から更に、位置情報に対応する時刻情報を受信し、
前記移動履歴記憶手段は、前記位置情報と前記識別情報と前記時刻情報とを関連付けて記憶し、
前記第１比較手段は、時間帯情報を取得し、当該時間帯情報の時間帯を示す時刻情報に関連付けられた位置情報同士を比較する前記第１比較処理を実行することを特徴とする情報処理装置。
【請求項６】
請求項１乃至５いずれか一項に記載の情報処理装置であって、
前記受信手段は、移動端末から更に、位置情報に対応する時刻情報を受信し、
前記移動履歴記憶手段は、前記位置情報と前記識別情報と前記時刻情報とを関連付けて記憶し、
前記第２取得手段は、前記第１取得手段によって取得された識別情報に関連付けられ、かつ前記新規の位置情報に対応する時刻情報が示す時刻を基準として所定の時間差に収まる時刻情報に対応する位置情報を、前記移動履歴記憶手段から取得することを特徴とする情報処理装置。
【請求項７】
請求項１乃至６いずれか一項に記載の情報処理装置であって、
前記第１比較処理は、前記一の識別情報に関係付けられた位置情報が示す位置と、前記他の識別情報に関係付けられた位置情報が示す位置との距離を算出し、算出された距離に応じて前記相互関係の有無を判定することを特徴とする情報処理装置。
【請求項８】
請求項１乃至７いずれか一項に記載の情報処理装置であって、
位置と、当該位置が属するカテゴリとが関係付けられた地図情報を記憶する地図情報記憶手段を備え、
前記第１比較処理は、前記一の識別情報に関係付けられた位置情報によって示される位置が属しているカテゴリと、前記他の識別情報に関係付けられた位置情報によって示される位置が属しているカテゴリとを比較し、互いに一致するか否かを判定することを特徴とする情報処理装置。
【請求項９】
請求項１乃至８いずれか一項に記載の情報処理装置であって、
前記第１比較手段は、前記第１比較処理を間欠的に実行し、
さらに前記第１比較手段が前記第１比較処理を実行する頻度は、前記受信手段が前記位置情報と前記識別情報とを受信する頻度より少ないことを特徴とする情報処理装置。
【請求項１０】
請求項１乃至９いずれか一項に記載の情報処理装置であって、
前記新規の識別情報が示す移動端末と、前記第２比較手段によって出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信する同期要求手段を備えることを特徴とする情報処理装置。
【請求項１１】
請求項１乃至１０いずれか一項に記載の情報処理装置であって、
前記新規の識別情報が示す移動端末、及び前記第２比較手段によって出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信手段を備えることを特徴とする情報処理装置。
【請求項１２】
自機の位置を示す位置情報と、前記自機を示す識別情報と、を間欠的にそれぞれ送信する複数の移動端末と、
前記複数の移動端末の各々から、前記位置情報と前記識別情報とをそれぞれ受信する受信手段と、
前記受信手段によって受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶手段と、
前記移動履歴記憶手段に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定する第１比較手段と、
前記第１比較手段によって実行された前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて記憶する相互関係記憶手段と、
前記受信手段が新規の位置情報と新規の識別情報とを受信したとき、前記新規の識別情報と同じ識別情報に関係付けられた識別情報を前記相互関係記憶手段から取得する第１取得手段と、
前記第１取得手段によって取得された識別情報に関連付けられた位置情報を前記移動履歴記憶手段から取得する第２取得手段と、
前記第２取得手段によって取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、前記第２比較処理の判定結果に応じて、前記第２取得手段によって取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較手段と、
を備えることを特徴とする情報処理システム。
【請求項１３】
請求項１２に記載の情報処理システムであって、
前記第１比較手段は、前記第１比較処理を間欠的に実行し、
さらに前記第１比較手段が前記第１比較処理を実行する頻度は、前記移動端末が前記位置情報と前記識別情報とを送信する頻度より少ないことを特徴とする情報処理システム。
【請求項１４】
請求項１２または１３に記載の情報処理システムであって、
前記新規の識別情報が示す移動端末と、前記第２比較手段によって出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信する同期要求手段を備えることを特徴とする情報処理システム。
【請求項１５】
請求項１２乃至１４いずれか一項に記載の情報処理システムであって、
前記新規の識別情報が示す移動端末、及び前記第２比較手段によって出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信手段を備えることを特徴とする情報処理システム。
【請求項１６】
コンピュータが、
複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信し、
前記受信された位置情報と識別情報とを関係付けて移動履歴記憶部に記憶し、
前記移動履歴記憶部に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、前記一の識別情報と前記他の識別情報との間の相互関係の有無を判定し、
前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて相互関係記憶部に記憶し、
新規の位置情報と新規の識別情報とが受信され、かつ、前記第１比較処理が実行済みである場合に、前記相互関係記憶部に記憶された識別情報のうち、当該新規の識別情報と関係付けられた識別情報を取得し、
前記取得された識別情報に関連付けられた位置情報を前記移動履歴記憶部から取得し、
前記取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、前記第２比較処理の判定結果に応じて、前記取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する、
ことを特徴とする情報処理方法。
【請求項１７】
請求項１６に記載の情報処理方法であって、
前記第１比較処理は、間欠的に実行され、
さらに、前記第１比較処理が実行される頻度は、移動端末から位置情報と識別情報とを受信する頻度より少ないことを特徴とする情報処理方法。
【請求項１８】
請求項１６または１７に記載の情報処理方法であって、
コンピュータが、更に、
前記新規の識別情報が示す移動端末と、前記出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信することを特徴とする情報処理方法。
【請求項１９】
請求項１６乃至１８いずれか一項に記載の情報処理方法であって、
コンピュータが、更に、
前記新規の識別情報が示す移動端末、及び前記出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信ステップを備えることを特徴とする情報処理方法。
【請求項２０】
コンピュータに、
複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信する受信処理と、
前記受信処理で受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶処理と、
前記移動履歴記憶処理で記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較することにより、前記一の識別情報と前記他の識別情報との間の相互関係の有無を判定する第１比較処理と、
前記第１比較処理の判定結果に応じて、一の識別情報と他の識別情報とを関係付けて記憶する相互関係記憶処理と、
前記受信処理で新規の位置情報と新規の識別情報とを受信したとき、前記相互関係記憶処理で記憶された識別情報のうち、前記新規の識別情報と同じ識別情報と関係付けられた識別情報を取得する第１取得処理と、
前記移動履歴記憶処理で記憶された位置情報のうち、前記第１取得処理で取得された識別情報に関連付けられた位置情報を取得する第２取得処理と、
前記第２取得処理で取得された位置情報と、前記新規の位置情報とを比較した判定結果に応じて、前記第２取得処理で取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較処理と、
を実行させることを特徴とするプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正の内容】
【００６６】
この出願は、２０１０年３月１５日に出願された日本出願特願２０１０−５６９５２号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
（付記１）複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信する受信手段と、
前記受信手段によって受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶手段と、
前記移動履歴記憶手段に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定する第１比較手段と、
前記第１比較手段によって実行された前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて記憶する相互関係記憶手段と、
前記受信手段が新規の位置情報と新規の識別情報とを受信したとき、前記新規の識別情報と同じ識別情報に関係付けられた識別情報を前記相互関係記憶手段から取得する第１取得手段と、
前記第１取得手段によって取得された識別情報に関連付けられた位置情報を前記移動履歴記憶手段から取得する第２取得手段と、
前記第２取得手段によって取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、当該第２比較処理の判定結果に応じて、前記第２取得手段によって取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較手段と、
を備えることを特徴とする情報処理装置。
（付記２）付記１に記載の情報処理装置であって、
前記第１比較処理は、前記一の識別情報に関連付けられた複数の位置情報から成る第１データ群と、前記他の識別情報に関連付けられた複数の位置情報から成る第２データ群と、を比較し、当該第１データ群と当該第２データ群との一致度に応じて前記相互関係の有無を判定することを特徴とする情報処理装置。
（付記３）付記２に記載の情報処理装置であって、
前記第１比較処理は、メッシュ状に区分された二次元空間上に前記第１データ群と前記第２データ群とを配置したとき、前記第１データ群の位置情報と、前記第２データ群の位置情報とが共に配置されたメッシュの数によって前記一致度を算出することを特徴とする情報処理装置。
（付記４）付記１乃至３いずれか一つに記載の情報処理装置であって、
前記受信手段は、移動端末から位置情報と、当該移動端末を示す自機識別情報と、他の移動端末を示す他機識別情報と、を受信し、
前記移動履歴記憶手段は、更に前記自機識別情報と前記他機識別情報とを関連付けて記憶し、
前記第１比較処理は、一の自機識別情報に関係付けられた位置情報と、当該一の自機識別情報に関係付けられた他機識別情報と同一の移動端末を示す他の自機識別情報に関係付けられた位置情報と、を比較することを特徴とする情報処理装置。
（付記５）付記１乃至４いずれか一つに記載の情報処理装置であって、
前記受信手段は、移動端末から更に、位置情報に対応する時刻情報を受信し、
前記移動履歴記憶手段は、前記位置情報と前記識別情報と前記時刻情報とを関連付けて記憶し、
前記第１比較手段は、時間帯情報を取得し、当該時間帯情報の時間帯を示す時刻情報に関連付けられた位置情報同士を比較する前記第１比較処理を実行することを特徴とする情報処理装置。
（付記６）付記１乃至５いずれか一つに記載の情報処理装置であって、
前記受信手段は、移動端末から更に、位置情報に対応する時刻情報を受信し、
前記移動履歴記憶手段は、前記位置情報と前記識別情報と前記時刻情報とを関連付けて記憶し、
前記第２取得手段は、前記第１取得手段によって取得された識別情報に関連付けられ、かつ前記新規の位置情報に対応する時刻情報が示す時刻を基準として所定の時間差に収まる時刻情報に対応する位置情報を、前記移動履歴記憶手段から取得することを特徴とする情報処理装置。
（付記７）付記１乃至６いずれか一つに記載の情報処理装置であって、
前記第１比較処理は、前記一の識別情報に関係付けられた位置情報が示す位置と、前記他の識別情報に関係付けられた位置情報が示す位置との距離を算出し、算出された距離に応じて前記相互関係の有無を判定することを特徴とする情報処理装置。
（付記８）付記１乃至７いずれか一つに記載の情報処理装置であって、
位置と、当該位置が属するカテゴリとが関係付けられた地図情報を記憶する地図情報記憶手段を備え、
前記第１比較処理は、前記一の識別情報に関係付けられた位置情報によって示される位置が属しているカテゴリと、前記他の識別情報に関係付けられた位置情報によって示される位置が属しているカテゴリとを比較し、互いに一致するか否かを判定することを特徴とする情報処理装置。
（付記９）付記１乃至８いずれか一つに記載の情報処理装置であって、
前記第１比較手段は、前記第１比較処理を間欠的に実行し、
さらに前記第１比較手段が前記第１比較処理を実行する頻度は、前記受信手段が前記位置情報と前記識別情報とを受信する頻度より少ないことを特徴とする情報処理装置。
（付記１０）付記１乃至９いずれか一つに記載の情報処理装置であって、
前記新規の識別情報が示す移動端末と、前記第２比較手段によって出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信する同期要求手段を備えることを特徴とする情報処理装置。
（付記１１）付記１乃至１０いずれか一つに記載の情報処理装置であって、
前記新規の識別情報が示す移動端末、及び前記第２比較手段によって出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信手段を備えることを特徴とする情報処理装置。
（付記１２）自機の位置を示す位置情報と、前記自機を示す識別情報と、を間欠的にそれぞれ送信する複数の移動端末と、
前記複数の移動端末の各々から、前記位置情報と前記識別情報とをそれぞれ受信する受信手段と、
前記受信手段によって受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶手段と、
前記移動履歴記憶手段に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、当該一の識別情報と当該他の識別情報との間の相互関係の有無を判定する第１比較手段と、
前記第１比較手段によって実行された前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて記憶する相互関係記憶手段と、
前記受信手段が新規の位置情報と新規の識別情報とを受信したとき、前記新規の識別情報と同じ識別情報に関係付けられた識別情報を前記相互関係記憶手段から取得する第１取得手段と、
前記第１取得手段によって取得された識別情報に関連付けられた位置情報を前記移動履歴記憶手段から取得する第２取得手段と、
前記第２取得手段によって取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、前記第２比較処理の判定結果に応じて、前記第２取得手段によって取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較手段と、
を備えることを特徴とする情報処理システム。
（付記１３）付記１２に記載の情報処理システムであって、
前記第１比較手段は、前記第１比較処理を間欠的に実行し、
さらに前記第１比較手段が前記第１比較処理を実行する頻度は、前記移動端末が前記位置情報と前記識別情報とを送信する頻度より少ないことを特徴とする情報処理システム。
（付記１４）付記１２または１３に記載の情報処理システムであって、
前記新規の識別情報が示す移動端末と、前記第２比較手段によって出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信する同期要求手段を備えることを特徴とする情報処理システム。
（付記１５）付記１２乃至１４いずれか一つに記載の情報処理システムであって、
前記新規の識別情報が示す移動端末、及び前記第２比較手段によって出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信手段を備えることを特徴とする情報処理システム。
（付記１６）コンピュータが、
複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信し、
前記受信された位置情報と識別情報とを関係付けて移動履歴記憶部に記憶し、
前記移動履歴記憶部に記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較する第１比較処理を実行することにより、前記一の識別情報と前記他の識別情報との間の相互関係の有無を判定し、
前記第１比較処理の判定結果に応じて、前記一の識別情報と前記他の識別情報とを関係付けて相互関係記憶部に記憶し、
新規の位置情報と新規の識別情報とが受信され、かつ、前記第１比較処理が実行済みである場合に、前記相互関係記憶部に記憶された識別情報のうち、当該新規の識別情報と関係付けられた識別情報を取得し、
前記取得された識別情報に関連付けられた位置情報を前記移動履歴記憶部から取得し、
前記取得された位置情報と、前記新規の位置情報とを比較する第２比較処理を実行し、前記第２比較処理の判定結果に応じて、前記取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する、
ことを特徴とする情報処理方法。
（付記１７）付記１６に記載の情報処理方法であって、
前記第１比較処理は、間欠的に実行され、
さらに、前記第１比較処理が実行される頻度は、移動端末から位置情報と識別情報とを受信する頻度より少ないことを特徴とする情報処理方法。
（付記１８）付記１６または１７に記載の情報処理方法であって、
コンピュータが、更に、
前記新規の識別情報が示す移動端末と、前記出力された識別情報が示す移動端末とのそれぞれに対して、前記位置情報を生成する測位処理を同期させる同期要求信号を送信することを特徴とする情報処理方法。
（付記１９）付記１６乃至１８いずれか一つに記載の情報処理方法であって、
コンピュータが、更に、
前記新規の識別情報が示す移動端末、及び前記出力された識別情報が示す移動端末の少なくとも一方に対して、当該移動端末が可読なコンテンツを送信するコンテンツ送信ステップを備えることを特徴とする情報処理方法。
（付記２０）コンピュータに、
複数の移動端末の各々から、移動端末自体の位置を示す位置情報と、当該位置情報に対応する移動端末を識別する識別情報と、を間欠的にそれぞれ受信する受信処理と、
前記受信処理で受信された位置情報と識別情報とを関係付けて記憶する移動履歴記憶処理と、
前記移動履歴記憶処理で記憶された複数の位置情報のうち、一の識別情報に関係付けられた位置情報と、他の識別情報に関係付けられた位置情報と、を比較することにより、前記一の識別情報と前記他の識別情報との間の相互関係の有無を判定する第１比較処理と、
前記第１比較処理の判定結果に応じて、一の識別情報と他の識別情報とを関係付けて記憶する相互関係記憶処理と、
前記受信処理で新規の位置情報と新規の識別情報とを受信したとき、前記相互関係記憶処理で記憶された識別情報のうち、前記新規の識別情報と同じ識別情報と関係付けられた識別情報を取得する第１取得処理と、
前記移動履歴記憶処理で記憶された位置情報のうち、前記第１取得処理で取得された識別情報に関連付けられた位置情報を取得する第２取得処理と、
前記第２取得処理で取得された位置情報と、前記新規の位置情報とを比較した判定結果に応じて、前記第２取得処理で取得された位置情報のうち少なくとも一つを選択し、選択された位置情報に関連付けられた識別情報を出力する第２比較処理と、
を実行させることを特徴とするプログラム。
【国際調査報告】
2011114606.tif 000009
2011114606.tif 000010
2011114606.tif 000011
2011114606.tif 000012