JP6246969B1 - プログラム、情報処理装置およびシステム - Google Patents

Abstract

【課題】リソースを節約しかつ発信機を適切に探索する情報処理装置を提供する。【解決手段】複数の携帯装置のそれぞれの位置に関連した複数の第１位置情報に基づき、探索範囲内に位置する携帯装置から探索範囲内に位置する携帯装置より少ない数の携帯装置を抽出する処理部と、移動可能である対象発信機の識別情報を含む対象情報を、抽出された携帯装置にネットワークを介し送信する送信部と、抽出された携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し、受信した自識別情報が前記対象情報に含まれるときに、受信した自識別情報および自携帯装置の位置に関連する第２位置情報を、ネットワークを介し受信する受信部と、を有する。受信部が対象発信機の識別情報を受信したとき、探索範囲を第２位置情報に関連した位置を含む範囲に縮小し、受信部が所定期間内に対象発信機の識別情報を受信しないとき、探索範囲を拡大する。【選択図】図５

Description

本発明は、プログラム、情報処理装置およびシステムに関する。

スマートフォン等の携帯装置が特定の発信機から発信機情報を受信することにより、特定の処理を行なうシステムが知られている（例えば特許文献１から５）。例えば、ｉＢｅａｃｏｎ（登録商標）では、携帯装置が特定のビーコン発信機のビーコン情報を受信すると、携帯装置は特定の処理を行なう。

携帯装置が探索物に設けられた発信機から識別情報を受信すると、携帯装置は発信機の識別情報をサーバ等の情報処理装置に送信する。情報処理装置は、発信機の識別情報が探索条件に一致すると、探索物に関する情報を通知することが知られている（特許文献１）。

特開２０１５−１８４８７３号公報 特許第５９９１７９３号公報 特開２０１６−７２７７８号公報 国際公開第２００９／０５７７４５号 特表２００４−５２０７８７号公報

移動する発信機を携帯装置で探索するときに、大きい範囲で複数の発信機を探索すると、多くの携帯装置が多くの発信機を探索することになり多くのリソースが消費される。一方、探索する範囲を小さくすると発信機を適切に探索できない。

本発明は、上記課題に鑑みなされたものであり、リソースを節約しかつ発信機を適切に探索することを目的とする。

本発明は、コンピュータを、記憶部に記憶された複数の携帯装置のそれぞれの位置に関連した複数の第１位置情報に基づき、探索範囲内に位置する携帯装置から前記探索範囲内に位置する携帯装置より少ない数の携帯装置を抽出する処理部と、移動可能である対象発信機の識別情報を含む対象情報を、抽出された携帯装置にネットワークを介し送信する送信部と、前記抽出された携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し受信した自識別情報が前記対象情報に含まれるとき送信する、前記受信した自識別情報および自携帯装置の位置に関連する第２位置情報を、ネットワークを介し受信する受信部と、として機能させ、前記処理部は、前記受信部が前記対象発信機の識別情報を受信したとき、前記探索範囲を前記第２位置情報に関連した位置を含む範囲に縮小し、前記受信部が所定期間内に前記対象発信機の識別情報を受信しないとき、前記探索範囲を拡大することを特徴とするプログラムである。

上記構成において、前記処理部は、前記探索範囲を縮小するとき、縮小した後の探索範囲内に位置する携帯装置の個数に対する前記抽出された携帯装置の個数の比率を、縮小する前の探索範囲内に位置する携帯装置の個数に対する前記抽出された携帯装置の個数の比率より大きくなるように、携帯装置を抽出し、前記探索範囲を拡大するとき、拡大した後の探索範囲内に位置する携帯装置の個数に対する前記抽出された携帯装置の個数の比率を、拡大する前の探索範囲内に位置する携帯装置の個数に対する前記抽出された携帯装置の個数の比率より小さくなるように、携帯装置を抽出する
構成とすることができる。

上記構成において、前記処理部は、前記第２位置情報に基づき前記対象発信機の位置に関連する第３位置情報を生成する構成とすることができる。

上記構成において、前記発信機は前記自発信機を示す識別情報を近距離無線通信方式を用い送信する構成とすることができる。

上記構成において、前記受信部は、前記複数の携帯装置の少なくとも一部の携帯装置から前記少なくとも一部の携帯装置のそれぞれの位置に関連した第４位置情報を受信し、前記処理部は、前記第４位置情報に基づき、前記記憶部に記憶された前記少なくとも一部の携帯装置の第１位置情報を更新する構成とすることができる。

上記構成において、前記処理部は、前記記憶部に記憶された複数の発信機のうち前記対象発信機と前記対象発信機以外の発信機を含む一部の発信機の識別情報を抽出し、前記送信部は、前記一部の発信機の識別情報を含む前記対象情報を前記抽出された携帯装置にネットワークを介し送信し、前記処理部は、前記受信部が受信した自識別情報が前記対象発信機の識別情報のとき前記対象発信機の識別情報を受信したと判定し、前記受信部が受信した自識別情報が前記対象発信機の識別情報以外のとき前記対象発信機の識別情報を受信していないと判定する構成とすることができる。

本発明は記憶部に記憶された複数の携帯装置のそれぞれの位置に関連した複数の第１位置情報に基づき、探索範囲内に位置する携帯装置から前記探索範囲内に位置する携帯装置より少ない数の携帯装置を抽出する処理部と、移動可能である対象発信機の識別情報を含む対象情報を、抽出された携帯装置にネットワークを介し送信する送信部と、前記抽出された携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し受信した自識別情報が前記対象情報に含まれるとき送信する、前記受信した自識別情報および自携帯装置の位置に関連する第２位置情報を、ネットワークを介し受信する受信部と、を具備し、前記処理部は、前記受信部が前記対象発信機の識別情報を受信したとき、前記探索範囲を前記第２位置情報に関連した位置を含む範囲に縮小し、前記受信部が所定期間内に前記対象発信機の識別情報を受信しないとき、前記探索範囲を拡大することを特徴とする情報処理装置である。

本発明は、携帯装置と情報処理装置とを具備し、前記情報処理装置は、記憶部に記憶された複数の携帯装置のそれぞれの位置に関連した複数の第１位置情報に基づき、探索範囲内に位置する携帯装置から前記探索範囲内に位置する携帯装置より少ない数の携帯装置を抽出し、移動可能である対象発信機の識別情報を含む対象情報を、抽出された携帯装置にネットワークを介し送信し、前記抽出された携帯装置は、発信機から送信された自発信機を示す自識別情報を受信し受信した自識別情報が前記対象情報に含まれるとき、前記受信した自識別情報および自携帯装置の位置に関連する第２位置情報を、前記情報処理装置にネットワークを介し送信し、前記情報処理装置は、前記対象発信機の識別情報を受信したとき、前記探索範囲を前記第２位置情報に関連した位置を含む範囲に縮小し、所定期間内に前記対象発信機の識別情報を受信しないとき、前記探索範囲を拡大することを特徴とするシステムである。

本発明によれば、リソースを節約しかつ発信機を適切に探索することができる。

図１は、実施例１に係るシステムのブロック図である。 図２は、実施例１に係るシステムのシーケンス図である。 図３（ａ）は、実施例１に係る携帯装置のブロック図であり、図３（ｂ）は、実施例１に係る情報処理装置のブロック図である。 図４は、実施例１に係る情報処理装置の機能ブロック図である。 図５は、実施例１に係る情報処理装置が行なう処理を示すフローチャートである。 図６は、実施例１に係る携帯装置の機能ブロック図である。 図７は、実施例１係る携帯装置が行なう処理を示すフローチャートである。 図８（ａ）から図８（ｃ）は、実施例１における携帯装置の地理的な位置を示す図である。 図９（ａ）は、データベースが記憶する携帯装置のリストの例、図９（ｂ）および図９（ｃ）は、図８（ａ）におけるリストＡおよびリストＢの例を示す図である。 図１０（ａ）から図１０（ｄ）は、リストＡおよびリストＢの例を示す図である。 図１１（ａ）から図１１（ｄ）は、実施例１における携帯装置および発信機の地理的な位置を示す図である。 図１２（ａ）から図１２（ｉ）は、リストＡ、リストＢおよび位置情報の例を示す図である。 図１３は、実施例２に係るシステムのシーケンス図である。 図１４（ａ）から図１４（ｄ）は、実施例２における携帯装置および発信機の地理的な位置を示す図である。 図１５（ａ）は、データベースが記憶する発信機のリストの例、図１５（ｂ）から図１５（ｉ）は，リストＣおよび位置情報の例を示す図である。

以下、図面を参照し本発明の実施例について説明する。

図１は、実施例１に係るシステムのブロック図である。システム１００は、携帯装置１０、情報処理装置１２、データベース１４、端末装置１５および発信機１６を有する。携帯装置１０は、例えばスマートフォンまたは携帯電話である。情報処理装置１２は、例えばパーソナルコンピュータまたはサーバ等のコンピュータである。データベース１４は、情報処理装置１２が登録する複数の携帯装置１０および複数の発信機１６の情報を記憶する。データベース１４は、情報処理装置１２内のハードディスクユニット等の記憶装置でもよい。端末装置１５は、例えば、スマートフォン、携帯電話またはパーソナルコンピュータであり、発信機１６を探索するユーザの端末である。発信機１６は、発信機１６の識別情報（ＩＤ：Identification）を含む発信機情報を無線にて発信する。発信機１６は、例えばｉＢｅａｃｏｎ（登録商標）方式のビーコン発信機である。携帯装置１０と情報処理装置１２とは、例えばインターネット等のネットワーク１８を介し接続されている。ネットワーク１８には、無線回線および／または有線回線が含まれる。

［システムのシーケンス］
図２は、実施例１に係るシステムのシーケンス図である。図２に示すように、端末装置１５は、探索する発信機１６のＩＤを対象となる発信機１６のＩＤ（対象ＩＤ）として情報処理装置１２に出力する（ステップＳ１０）。情報処理装置１２は、対象ＩＤを取得すると、発信機１６を探索する探索範囲Ｒを設定する。データベース１４は複数の携帯装置のＩＤを携帯装置１０の位置と対応付けて記憶している。情報処理装置１２は、データベース１４から探索範囲Ｒ内に位置する複数の携帯装置１０のＩＤをリストＡとして取得する（ステップＳ１２）。情報処理装置１２は、リストＡ内の複数の携帯装置１０から一部の携帯装置１０を抽出しリストＢとする（ステップＳ１４）。情報処理装置１２は、リストＢ内の抽出した携帯装置１０にリストＣを送信する（ステップＳ１６）。リストＣは、対象ＩＤを含む発信機のＩＤのリストである。

携帯装置１０は、発信機１６に近づくと、発信機１６から発信機ＩＤを含む情報を受信する（ステップＳ１８）。携帯装置１０は、発信機１６から受信した発信機ＩＤがリストＣに含まれているか判定する（ステップＳ２０）。発信機ＩＤがリストＣに含まれていると、携帯装置１０は、受信した発信機ＩＤと現在の携帯装置１０の位置に関連する位置情報Ｐ１とを含む発信機情報を情報処理装置１２に送信する（ステップＳ２２）。情報処理装置１２は、受信した発信機情報内の発信機ＩＤが対象ＩＤか判定する（ステップＳ２３）。発信機ＩＤが対象ＩＤのとき、情報処理装置１２は、位置情報Ｐ１に基づき対象となる発信機１６に関連する位置情報Ｐ２を生成し、位置情報Ｐ２を端末装置１５に送信する（ステップＳ２４）。

情報処理装置１２は、受信した携帯装置１０の位置情報Ｐ１に基づき探索範囲Ｒを設定する（ステップＳ２６）。情報処理装置１２は、例えば探索範囲Ｒを拡大または縮小する。その後、ステップＳ１２以降の処理を行う。

このように、情報処理装置１２は、探索範囲Ｒ内の複数の携帯装置１０のうち一部の携帯装置１０に対象ＩＤを送信する。携帯装置１０が対象ＩＤを受信すると、携帯装置１０の位置に関連する位置情報Ｐ１を情報処理装置１２に送信する。情報処理装置１２は受信した位置情報Ｐ１から対象となる発信機１６の位置に関連する位置情報Ｐ２を生成し、位置情報Ｐ２を端末装置１５に送信する。これにより、端末装置１５のユーザは探索する発信機１６のおおよその位置を知ることができる。

さらに、情報処理装置１２は、携帯装置１０から受信した位置情報Ｐ１に基づき探索範囲Ｒを縮小または拡大する。これにより、発信機１６の適切な探索が可能となる。以下、実施例１の詳細を説明する。

まず、携帯装置１０および情報処理装置１２のハードウエア構成を説明する。図３（ａ）は、実施例１に係る携帯装置のブロック図であり、図３（ｂ）は、実施例１に係る情報処理装置のブロック図である。

図３（ａ）に示すように、携帯装置１０は、プロセッサ２０、表示装置２１、入力装置２２、記憶装置２３、通信インターフェース（Ｉ／Ｆ：Interface）２４、近距離無線インターフェース（Ｉ／Ｆ）２５、位置検出器２６および内部バス２９を有する。プロセッサ２０は、例えばＣＰＵ（Central Processing Unit）である。プロセッサ２０は、例えばアプリ（アプリケーションプログラム）等のプログラムを実行する。表示装置２１は、例えば液晶パネルまたは有機エレクトロルミネッセンスパネルである。入力装置２２は、例えばタッチパネルまたはボタンである。記憶装置２３は、例えばＲＡＭ（Random Access Memory）等の揮発性メモリまたはフラッシュメモリ等の不揮発性メモリである。記憶装置２３は、例えばプログラムおよびデータを記憶する。

通信インターフェース２４は、例えば基地局との通信を行なう通信ユニットである。通信インターフェース２４は、ネットワーク１８を介し情報処理装置１２に情報を送信および情報を受信する。近距離無線インターフェース２５は、例えばＢｌｕｅｔｏｏｔｈ（登録商標） Ｌｏｗ Ｅｎｅｒｇｙ方式等の近距離無線方式の受信ユニットである。近距離無線インターフェース２５は、発信機１６から送信された発信機情報を受信する。位置検出器２６は、例えばＧＰＳ（Global Positioning System）等の衛星測位システムを用い携帯装置１０の緯度および経度の情報を取得する。内部バス２９は、各ユニット間を接続する。

図３（ｂ）に示すように、情報処理装置１２は、プロセッサ４０、表示装置４１、入力装置４２、記憶装置４３、通信インターフェース４４、データベース（ＤＢ：Data Base）インターフェース４５および内部バス４９を有する。プロセッサ４０は、例えばＣＰＵである。プロセッサ４０は、プログラムを実行する。表示装置４１は、例えば液晶パネルまたは有機エレクトロルミネッセンスパネルである。入力装置４２は、例えばキーボードまたはマウスである。記憶装置４３は、例えばＲＡＭ等の揮発性メモリまたはフラッシュメモリもしくはハードディスクユニット等の不揮発性メモリである。記憶装置４３は、例えばプログラムおよびデータを記憶する。通信インターフェース４４は、例えばネットワーク１８との通信を行なう通信ユニットである。通信インターフェース４４は、ネットワーク１８を介し携帯装置１０および端末装置１５に情報を送信および情報を受信する。ＤＢインターフェース４５は、データベース１４と情報の送信および受信を行なうユニットである。内部バス４９は、各ユニット間を接続する。

［情報処理装置の処理］
情報処理装置１２が行なう処理を説明する。図４は、実施例１に係る情報処理装置の機能ブロック図である。図５は、実施例１に係る情報処理装置が行なう処理を示すフローチャートである。図４に示すように、情報処理装置１２のプロセッサ４０は、プログラムとの協働により、処理部３０、送信部３２、受信部３４、入力部３６および出力部３８として機能する。

図４および図５に示すように、図２のステップＳ１０において、入力部３６には、ユーザの端末装置１５から探索する対象となる発信機１６の対象ＩＤが入力する（ステップＳ３０）。例えば、入力部３６は、対象ＩＤを通信インターフェース４４を介し端末装置１５から取得する。入力部３６は、対象ＩＤをネットワーク１８を介さず直接取得してもよい。

処理部３０は、対象となる発信機１６を探索する探索範囲Ｒを設定する（ステップＳ３２）。例えば、端末装置１５からユーザが探索範囲Ｒを指定してもよい。処理部３０は、探索範囲Ｒをデータベース１４が予め記憶する範囲としてもよい。処理部３０は、対象となる発信機１６が含まれると推定できる広い範囲を探索範囲Ｒとしてもよい。探索範囲Ｒは、例えば緯度経度等のＸ座標およびＹ座標で指定した範囲である。

処理部３０はデータベース１４に探索範囲Ｒを出力する（ステップＳ３３）。データベース１４は、探索範囲Ｒ内に位置する携帯装置１０のＩＤをリストＡとして処理部３０に出力する。処理部３０は、データベース１４から携帯装置１０のリストＡを取得する（ステップＳ３４）。ステップＳ３３およびＳ３４は、図２のステップＳ１２に相当する。

処理部３０はリストＡ内の携帯装置１０から一部の携帯装置１０をリストＢとして抽出する（ステップＳ３６）。処理部３０は、例えばランダムに携帯装置１０を抽出する。例えば、抽出する携帯装置１０の個数はリストＡ内の携帯装置１０の個数にかかわらず一定としてもよい。ステップＳ３６は、図２のステップＳ１４に相当する。

処理部３０は、抽出された携帯装置１０のＩＤのリストであるリストＢと対象ＩＤを送信部３２に出力する。送信部３２は、リストＢに記載された携帯装置１０にリストＣを送信する（ステップＳ３８）。リストＣには、対象ＩＤを含む発信機のＩＤが含まれる。例えば、送信部３２は、リストＣを通信インターフェース４４を介し携帯装置１０に送信する。ステップＳ３８は図２のステップＳ１６に相当する。

図２のステップＳ２２において、携帯装置１０は情報処理装置１２に発信機ＩＤおよび位置情報Ｐ１を含む発信機情報を送信する。受信部３４は、携帯装置１０から発信機情報を受信する（ステップＳ３９）。処理部３０は受信部３４が受信した発信機ＩＤが対象ＩＤか否か判定する（ステップＳ４０）。

Ｙｅｓのとき、処理部３０は、携帯装置１０の位置情報Ｐ１に基づき対象となる発信機１６の位置に関連する位置情報Ｐ２を生成する（ステップＳ４１）。例えば、位置情報Ｐ１が緯度経度情報等のＸ座標およびＹ座標情報の場合、処理部３０は位置情報Ｐ１を位置情報Ｐ２としてもよい。位置情報Ｐ１が座標情報でない場合、処理部３０は、位置情報Ｐ１に基づき座標情報を生成し位置情報Ｐ２とする。

出力部３８は、位置情報Ｐ２を端末装置１５に出力する（ステップＳ４２）。例えば、出力部３８は、位置情報Ｐ２を通信インターフェース４４を介し端末装置１５に出力する。ステップＳ４２は図２のステップＳ２４に相当する。処理部３０は、位置情報Ｐ１の位置を含むように探索範囲Ｒを縮小する（ステップＳ４４）。ステップＳ４４は図２のステップＳ２６に相当する。

ステップＳ４０においてＮｏのとき、処理部３０は、所定期間内か否か判定する（ステップＳ４５）。処理部３０は、例えばある探索範囲Ｒで対象となる発信機１６の探索を開始してからの期間が、所定期間内の場合はＹｅｓと判定し、所定期間を越えた場合はＮｏと判定する。所定期間は長さが一定の期間でなくてもよく、状況に応じて長さが変化する期間でもよい。Ｙｅｓのとき、ステップＳ３９に戻る。

ステップＳ４５においてＮｏのとき、処理部３０は位置情報Ｐ１の位置を含むように探索範囲を拡大する（ステップＳ４６）。ステップＳ４６は図２のステップＳ２６に相当する。

ステップＳ４４およびＳ４６の後、処理部３０は終了か否か判定する（ステップＳ４８）。例えば、端末装置１５が対象となる発信機１６の探索の終了を指示したとき、処理部３０はＹｅｓと判定する。Ｙｅｓのとき終了する。Ｎｏのとき、ステップＳ３３に戻る。

[携帯装置の処理]
次に、携帯装置１０が行なう処理を説明する。図６は、実施例１に係る携帯装置の機能ブロック図である。図７は、実施例１に係る携帯装置が行なう処理を示すフローチャートである。図６に示すように、携帯装置１０のプロセッサ２０は、プログラムとの協働により、処理部５０、受信部５２、送信部５４および受信部５６として機能する。

図６および図７に示すように、受信部５２は、情報処理装置１２から対象ＩＤを含むリストＣを受信する（ステップＳ５０）。例えば、受信部５２はリストＣを通信インターフェース２４を介して受信する。ステップＳ５０は、図２のステップＳ１６に相当する。処理部５０は、受信部５２からリストＣを取得する。ステップＳ５０の処理は、プロセッサ２０が実行する他の処理と並行して行なってもよい。その後、プロセッサ２０は待機または他の処理を行なう。

プロセッサ２０が待機または他の処理を実行しているときに、受信部５６は、発信機１６が送信した発信機ＩＤを含む情報を受信する（ステップＳ５２）。例えば、受信部５６は、発信機ＩＤを含む情報を近距離無線インターフェース２５を介し受信する。ステップＳ５２は、図２のステップＳ１８に相当する。

処理部５０は、発信機ＩＤがリストＣに含まれるか否か判定する（ステップＳ５４）。ステップＳ５４は、図２のステップＳ２０に相当する。ＮｏのときステップＳ５２に戻る。

ステップＳ５４において、Ｙｅｓのとき、処理部５０は、位置検出器２６から現在の携帯装置１０の位置に関連する位置情報Ｐ１を取得する。処理部５０は、送信部５４に発信機ＩＤおよび位置情報Ｐ１を含む発信機情報を情報処理装置１２に送信させる（ステップＳ５６）。例えば、送信部５４は、通信インターフェース２４を介し発信機情報を情報処理装置１２に送信する。ステップＳ５６は、図２のステップＳ２２に相当する。送信部５４は、複数の発信機情報をまとめて情報処理装置１２に送信してもよい。例えば、送信部５４が情報処理装置１２に発信機情報を送信できない場合、送信可能となったときに複数の発信機情報をまとめて情報処理装置１２に送信してもよい。

位置情報Ｐ１は、例えば位置検出器２６が取得した緯度および経度情報でもよい。また、位置情報Ｐ１は、例えば受信部５６が受信した固定された発信機の発信機ＩＤでもよい。さらに、位置情報Ｐ１は、例えば通信インターフェース２４が通信を行なっている基地局に関連する情報（例えば基地局のＩＤ）でもよい。位置情報Ｐ１が発信機ＩＤまたは基地局ＩＤの場合、図５のステップＳ４１において、処理部５０は、発信機ＩＤまたは基地局ＩＤに基づき位置情報Ｐ２を生成する。

［動作の例１］
次に、実施例１における動作の例を説明する。なお、実際の携帯装置１０の個数は例えば１万個以上または１０万個以上と非常に多い場合もあるが理解しやすいように２０個を例に説明する。図８（ａ）から図８（ｃ）は、実施例１における携帯装置の地理的な位置を示す図である。抽出された（リストＢに含まれる）携帯装置を太線楕円で示す。図９（ａ）は、データベースが記憶する携帯装置のテーブルの例、図９（ｂ）および図９（ｃ）は、図８（ａ）におけるリストＡおよびリストＢの例を示す図である。図１０（ａ）および図１０（ｂ）は、図８（ｂ）におけるリストＡおよびリストＢの例を示す図、１０（ｃ）および図１０（ｄ）は、図８（ｃ）におけるリストＡおよびリストＢの例を示す図である。

図８（ａ）に示すように、Ｘ座標およびＹ座標に携帯装置Ｍ１からＭ２０が位置している。Ｘ座標およびＹ座標は例えば緯度および経度である。図９（ａ）に示すように、データベース１４には、携帯装置Ｍ１からＭ２０のＸ座標ＸＭ１からＸＭ２０およびＹ座標ＹＭ１からＹＭ２０が記憶されている。携帯装置Ｍ１からＭ２０は移動可能である。移動後の携帯装置Ｍ１からＭ２０の位置は定期的にまたは不定期に携帯装置Ｍ１からＭ２０から情報処理装置１２にネットワーク１８を介し送信されている。情報処理装置１２は、定期的または不定期に各携帯装置Ｍ１からＭ２０のＸ座標およびＹ座標を更新する。

図５のステップＳ３３において、情報処理装置１２の処理部３０はＸ座標がＸ１からＸ２の範囲かつＹ座標がＹ１からＹ２の範囲を探索範囲Ｒ１としてデータベース１４に出力する。図５のステップＳ３４において、データベース１４は、図９（ａ）のテーブルからＸ座標がＸ１からＸ２の範囲内かつＹ座標がＹ１からＹ２の範囲内の携帯装置の携帯装置のＩＤおよびＸ座標およびＹ座標をリストＡとして情報処理装置１２に出力する。この例では、リストＡには９個の携帯装置のＩＤが含まれる。リストＡには、Ｘ座標およびＹ座標は含まれていなくてもよい。

図５のステップＳ３６において、情報処理装置１２の処理部３０は、リストＡから一部の携帯装置をランダムに抽出する。例えば処理部３０は、リストＡの携帯装置ＩＤに基づきランダムに携帯装置を抽出してもよい。また、処理部３０は、Ｘ座標および／またはＹ座標に基づき携帯装置を抽出してもよい。図９（ｃ）に示すように、処理部３０は３個の携帯装置Ｍ９、Ｍ１２およびＭ１３を抽出する。リストＢには、抽出された携帯装置ＩＤとしてＭ９、Ｍ１２およびＭ１３が記載されている。

図８（ａ）のように、リストＢ内の携帯装置Ｍ９、Ｍ１２およびＭ１３を太線で示している。図５のステップＳ３８において、送信部３２は、リストＢの携帯装置Ｍ９、Ｍ１２およびＭ１３に対象ＩＤを送信する。

図５のステップＳ４０においてＹｅｓのとき、ステップＳ４４において、処理部３０は、図８（ｂ）のように探索範囲Ｒ１をＲ２に縮小する。図５のステップＳ３２において、処理部３０は縮小した探索範囲Ｒ２のＸ座標の範囲Ｘ１からＸ２およびＹ座標の範囲Ｙ１からＹ２をデータベース１４に出力する。

図５のステップＳ３４において、データベース１４は、探索範囲Ｒ２のリストＡを処理部３０に出力する。図１０（ａ）に示すように、リストＡには４個の携帯装置が含まれている。図１０（ｂ）に示すように、図５のステップＳ３６において、処理部３０は４個の携帯装置から３つの携帯装置Ｍ５、Ｍ８およびＭ９を抽出しリストＢとする。

図８（ｂ）のように、図８（ａ）に比べ、探索範囲Ｒ２が縮小する。探索範囲Ｒ２内のリストＢの携帯装置（太線で図示）の密度は、図８（ａ）より高くなる。処理部３０は、探索範囲Ｒ２の中心座標を探索範囲Ｒ１の中心座標と同じとしてもよい。また、処理部３０は、最後に発信機１６の対象ＩＤを受信したときの位置情報および／または移動速度に基づき探索範囲Ｒ１の中心座標を決めてもよい。処理部３０は、探索範囲の縮小は一定の比率で行ってもよく、発信機１６の移動速度等に基づき探索範囲の縮小比率を決めてもよい。

図５のステップＳ４５において所定期間経過すると、ステップＳ４６において、処理部３０は、図８（ｃ）のように探索範囲Ｒ１をＲ３に拡大する。図５のステップＳ３３において、処理部３０は拡大した探索範囲Ｒ３のＸ座標の範囲Ｘ１からＸ２およびＹ座標の範囲Ｙ１からＹ２をデータベース１４に出力する。

図５のステップＳ３４において、データベース１４は、探索範囲Ｒ３のリストＡを処理部３０に出力する。図１０（ｃ）に示すように、リストＡには１９個の携帯装置が含まれている。図１０（ｄ）に示すように、図５のステップＳ３６において、処理部３０は１９個の携帯装置から３つの携帯装置Ｍ６、Ｍ９およびＭ１９を抽出しリストＢとする。

図８（ｃ）のように、図８（ａ）に比べ、探索範囲Ｒ３は拡大する。探索範囲Ｒ３内のリストＢの携帯装置（太線で図示）の密度は、図８（ａ）より低くなる。処理部３０は、最後に発信機１６の対象ＩＤを受信したときの位置情報および／または移動速度に基づき探索範囲Ｒ１の中心座標を決めてもよい。処理部３０は、探索範囲の拡大は一定の比率で行ってもよく、発信機１６の移動速度等に基づき探索範囲の拡大比率を決めてもよい。

図８（ａ）から図８（ｃ）のように、発信機１６を探索する範囲を適切に拡大および縮小することができる。探索範囲Ｒに含まれる携帯装置１０の個数は、例えば１０個程度から数１０００個程度とすることができる。リストＢに含まれる携帯装置１０の個数は例えば数個から数１００個とすることができる。

［動作の例２］
次に、発信機の移動にともなう動作を説明する。図１１（ａ）から図１１（ｄ）は、実施例１における携帯装置および発信機の地理的な位置を示す図である。抽出された（リストＢに含まれる）携帯装置を太線楕円で示す。図１２（ａ）から図１２（ｃ）は、図１１（ａ）におけるリストＡ、リストＢおよび位置情報の例を示す図、図１２（ｄ）から図１２（ｆ）は、図１１（ｃ）におけるリストＡ、リストＢおよび位置情報の例を示す図である。図１２（ｇ）から図１２（ｉ）は、図１１（ｄ）におけるリストＡ、リストＢおよび位置情報の例を示す図である。

図１１（ａ）および図１２（ａ）のリストＡに示すように、探索範囲Ｒ４内の携帯装置はＭ４、Ｍ５、Ｍ８およびＭ９である。図１２（ｂ）に示すように、情報処理装置１２が対象ＩＤを送信する携帯装置は、Ｍ５、Ｍ８およびＭ９である。図１１（ａ）の点線矢印のように探索対象の発信機Ｂ１が移動している。発信機Ｂ１は実線矢印のように携帯装置Ｍ９に発信機ＩＤを送信する。図１２（ｃ）に示すように、携帯装置Ｍ９は情報処理装置１２に対象ＩＤとして「Ｂ１」および現在の位置情報Ｐ１としてＸ座標「ＸＭ９ａ」およびＹ座標「ＹＭ９ａ」を送信する。携帯装置Ｍ９も移動しているため、Ｘ座標およびＹ座標は図１２（ａ）とは異なることもある。

図１１（ｂ）に示すように、発信機Ｂ１が探索範囲Ｒ４の外に出ると、発信機Ｂ１の近傍にリストＢに記載された携帯装置Ｍ５、Ｍ８およびＭ９が位置しなくなる。

図１１（ｃ）に示すように、所定期間経過しても発信機Ｂ１が発見できないとき、情報処理装置１２は探索範囲を拡大する。図１２（ｄ）のリストＡに示すように、探索範囲Ｒ５内の携帯装置はＭ３−Ｍ５、Ｍ７−Ｍ１０およびＭ１２−Ｍ１４である。図１２（ｅ）に示すように、情報処理装置１２が対象ＩＤを送信する携帯装置は、Ｍ５、Ｍ７およびＭ１４である。図１１（ｃ）の実線矢印のように発信機Ｂ１は携帯装置Ｍ７に発信機ＩＤを送信する。図１２（ｆ）に示すように、携帯装置Ｍ１３は情報処理装置１２に対象ＩＤおよび現在の位置情報Ｐ１としてＸ座標「ＸＭ７ａ」およびＹ座標「ＹＭ７ａ」を送信する。

図１１（ｄ）に示すように、情報処理装置１２は、探索範囲を縮小する。図１２（ｇ）のリストＡに示すように、探索範囲Ｒ６内の携帯装置はＭ２、Ｍ３、Ｍ６およびＭ７である。図１２（ｈ）に示すように、情報処理装置１２が対象ＩＤを送信する携帯装置は、Ｍ２、Ｍ６およびＭ７である。図１１（ｄ）の実線矢印のように発信機Ｂ１は携帯装置Ｍ６に発信機ＩＤを送信する。図１２（ｉ）に示すように、携帯装置Ｍ６は情報処理装置１２に対象ＩＤおよび現在の位置情報Ｐ１としてＸ座標「ＸＭ６ａ」およびＹ座標「ＹＭ６ａ」を送信する。

以上のように、情報処理装置１２は、探索範囲を拡大および縮小を繰り返しながら発信機１６を追跡する。端末装置１５には、発信機１６の位置に関する位置情報Ｐ２として、座標（ＸＭ９ａ、ＹＭ９ａ）、（ＸＭ７ａ、ＹＭ７ａ）、（ＸＭ６ａ、ＹＭ６ａ）が順次送信される。これにより、ユーザは探索する発信機１６の位置が確認できる。

実施例１によれば、図５のステップＳ３４のように、処理部３０は、データベース１４（記憶部）に記憶された複数の携帯装置１０（図９（ａ）のＭ１からＭ２０）のそれぞれの位置に関連した複数の位置情報（図９（ａ）Ｘ座標およびＹ座標：第１位置情報）に基づき、探索範囲（図８（ａ）のＲ１）内に位置する携帯装置１０（図９（ｂ）のＭ７−Ｍ９、Ｍ１２−Ｍ１４、Ｍ１７およびＭ１９）から探索範囲Ｒ１内に位置する携帯装置１０より少ない数の携帯装置１０（図９（ｃ）のＭ９、Ｍ１２およびＭ１３）を抽出する。ステップＳ３８のように、送信部３２は、移動可能である対象となる発信機１６（対象発信機）の識別情報（対象ＩＤ）を含むリストＣ（対象情報）を、抽出された携帯装置１０（Ｍ９、Ｍ１２およびＭ１３）にネットワーク１８を介し送信する。

図７のステップＳ５０のように、抽出された携帯装置１０（Ｍ９、Ｍ１２およびＭ１３）の受信部５２（第１受信部）は、リストＣを受信する。ステップＳ５２のように、受信部５６（第２受信部）は、発信機１６から送信された発信機１６を示す発信機ＩＤ（自発信機の自識別情報）を受信する。ステップＳ５４のように、処理部５０は、受信した発信機ＩＤがリストＣに含まれるか否かを判定する。ステップＳ５６のように、処理部５０が含まれると判定したとき、送信部５４は、受信した発信機ＩＤと携帯装置１０（自携帯装置）の位置に関連する位置情報Ｐ１（第２位置情報）とを、ネットワーク１８を介し情報処理装置１２に送信する。

図５のステップＳ３９のように、受信部３４は、携帯装置１０から発信機ＩＤと位置情報Ｐ１を受信する。図５のステップＳ４０からＳ４４のように、処理部３０は、受信部３４が対象ＩＤを受信したとき、探索範囲Ｒを位置情報Ｐ１に関連した位置を含む範囲に縮小する（図８（ｂ）の探索範囲Ｒ２）。図５のステップＳ４０、Ｓ４５およびＳ４６のように、受信部３４が所定期間内に対象ＩＤを受信しないとき、探索範囲を拡大する（図８（ｃ）の探索範囲Ｒ３）。

例えば、全ての範囲の全ての携帯装置Ｍ１からＭ２０に対象ＩＤを送信し、発信機１６を探索させる場合、リソースの負荷が大きくなる。また、例えばｉＢｅａｃｏｎ（登録商標）等の方式では、携帯装置１０が登録できる発信機１６の個数が制限されている（例えば２０個）。よって、同時に複数の発信機１６を探索しようとすると、携帯装置１０に登録できる発信機１６の個数を越えてしまう。

そこで、ステップＳ３２のように、処理部３０は探索範囲Ｒを設定する。ステップＳ３６のように、処理部３０は探索範囲Ｒ内に位置する携帯装置１０から抽出する。ステップＳ３８のように送信部３２は抽出した携帯装置１０に対象ＩＤを送信する。これにより、リソースの節約が可能となる。ステップＳ４４およびＳ４６のように、処理部３０が探索範囲Ｒを縮小および拡大することで、移動する発信機１６を適切に探索できる。

図８（ａ）および図８（ｂ）のように、処理部３０は、探索範囲Ｒ１を縮小するとき、縮小した後の探索範囲Ｒ２内に位置する携帯装置１０の個数に対する抽出された携帯装置１０の個数の比率を、縮小する前の探索範囲Ｒ１内に位置する携帯装置の個数に対する抽出された携帯装置の個数の比率より大きくなるように、携帯装置１０を抽出する。例えば、図１０（ａ）のリストＡの携帯装置の個数に対する図１０（ｂ）のリストＢの携帯装置の個数の比率３個／４個を、図９（ｂ）のリストＡの携帯装置の個数に対する図９（ｃ）のリストＢの携帯装置の個数の比率３個／８個より大きくする。

図８（ａ）および図８（ｃ）のように、処理部３０は、探索範囲Ｒ１を拡大したとき、拡大した後の探索範囲Ｒ３内に位置する携帯装置１０の個数に対する抽出された携帯装置１０の個数の比率を、拡大する前の探索範囲Ｒ１内に位置する携帯装置１０の個数に対する抽出された携帯装置１０の個数の比率より小さくなるように、携帯装置１０を抽出する。例えば、図１０（ｃ）のリストＡの携帯装置の個数に対する図１０（ｄ）のリストＢの携帯装置の個数の比率３個／１９個を、図９（ｂ）のリストＡの携帯装置の個数に対する図９（ｃ）のリストＢの携帯装置の個数の比率３個／８個より小さくする。

これにより、探索範囲Ｒを拡大してもリソースの増加を抑制できる。探索範囲Ｒを縮小すると、発信機１６をより細かく探索できる。

図５のステップＳ４１のように、処理部３０は、位置情報Ｐ１に基づき対象となる発信機１６の位置に関連する位置情報Ｐ２（第３位置情報）を生成する。これにより、端末装置１５において発信機１６の追跡が可能となる。

発信機１６は、自発信機を示す発信機ＩＤを近距離無線通信方式を用い送信する。この場合、発信機ＩＤを受信する携帯装置１０は発信機１６の近傍に位置している。よって、より正確に発信機１６の位置を探索できる。

実施例２は、実施例１の機能に加え、携帯装置が登録された発信機の発信機ＩＤを受信すると、特定の処理を行う機能を有する例である。携帯装置１０および情報処理装置１２のブロック図は図３（ａ）および図３（ｂ）と同じであり説明を省略する。携帯装置１０および情報処理装置１２の機能ブロックは図４および図６と同じであり説明を省略する。

図１３は、実施例２に係るシステムのシーケンス図である。図１３に示すように、携帯装置１０の送信部５４は、通信インターフェース２４を介し情報処理装置１２に、携帯装置１０の現在の位置に関連する位置情報Ｐ３を送信する（ステップＳ６０）。位置情報Ｐ３は、例えば位置検出器２６が取得した緯度および経度情報、受信部５６が受信した発信機の発信機ＩＤ、または通信インターフェース２４が通信を行なっている基地局ＩＤである。情報処理装置１２の処理部３０は、データベース１４内の携帯装置１０の位置情報を更新する（ステップＳ６１）。例えば、図９（ａ）内の対応する携帯装置のＸ座標およびＹ座標を位置情報Ｐ３に対応する座標に更新する。

情報処理装置１２の処理部３０は、携帯装置１０の位置情報Ｐ３に基づき、データベース１４から登録された発信機の位置に関連する位置情報および発信機の識別情報ＩＤを取得する（ステップＳ６２）。取得する発信機のＩＤは、携帯装置１０の近傍に位置する発信機のＩＤである。情報処理装置１２の処理部３０は、取得した複数の発信機から少なくとも一部の発信機を抽出する（ステップＳ６４）。抽出した発信機のＩＤをリストＣとする。リストＣには、対象ＩＤも含ませる。発信機１６の抽出方法は特許文献２に記載された方法を用いてもよい。

情報処理装置１２の送信部３２は、通信インターフェース４４を介し携帯装置１０にリストＣ送信する（ステップＳ６６）。携帯装置１０の受信部５６は、発信機１６に近づくと、近距離無線インターフェース２５を介し発信機１６から発信機ＩＤを含む発信機情報を受信する（ステップＳ６８）。

携帯装置１０の処理部５０は、発信機１６から受信した発信機ＩＤがリストＣに含まれか否か判定する（ステップＳ７０）。処理部５０は、発信機ＩＤがリストＣに含まれていると判定すると、特定の処理を行なう（ステップＳ７２）。処理部５０は、発信機ＩＤがリストＣに含まれていないと判定すると、特定の処理を行なわない。

特定の処理として、例えば携帯装置１０は、ネットワーク１８に接続されたサーバから発信機情報を発信した発信機１６の位置を取得する。これにより、ＧＰＳ信号および／または基地局の信号を受信できない場合でも携帯装置１０の位置を確認できる。また、携帯装置１０は、登録された特定の店舗に近づくと、来店ポイントを店舗のサーバに要求することもできる。さらに、携帯装置１０は、特定の店舗に近づくと、店舗に関する情報をユーザに提供することもできる。このように、特定の処理は、発信機１６から受信した発信機ＩＤが発信機リストに含まれるときにのみ実行される処理であり、その他の場合には実行されない処理である。

その後、ステップＳ６０からＳ６６を繰り返す。その後のステップＳ６０はステップＳ７２の前に行なってもよい。以上により、携帯装置１０が移動すると、携帯装置１０の位置に応じたリストＣを更新できる。

［動作の例３］
次に、携帯装置および発信機の移動にともなう動作を説明する。図１４（ａ）から図１４（ｄ）は、実施例２における携帯装置および発信機の地理的な位置を示す図である。抽出された（リストＣに含まれる）発信機を太線四角で示し、移動可能な発信機を二重線四角で示す。図１５（ａ）は、データベースが記憶する発信機のリストの例、図１５（ｂ）および図１５（ｃ）は図１４（ａ）おけるリストＣおよび位置情報Ｐ３の例を示す図、図１５（ｄ）および図１５（ｅ）は図１４（ｂ）おけるリストＣおよび位置情報Ｐ３の例を示す図、図１５（ｆ）および図１５（ｇ）は図１４（ｃ）おけるリストＣおよび位置情報Ｐ３の例を示す図、図１５（ｈ）および図１５（ｉ）は図１４（ｄ）おけるリストＣおよび位置情報Ｐ３の例を示す図である。

図１４（ａ）に示すように、発信機Ｂ１からＢ９が地上に位置している。携帯装置Ｍ１、発信機Ｂ１およびＢ２は、移動可能であり点線矢印方向に移動している。発信機Ｂ３からＢ９は固定された発信機である。図１５（ａ）に示すように、データベース１４には、発信機Ｂ１からＢ９とそのＸ座標ＸＢ１からＸＢ９およびＹ座標ＹＢ１からＹＢ９が記憶されている。発信機Ｂ１およびＢ２のＸ座標およびＹ座標は現在の発信機Ｂ１からＢ２の位置とは限らない。

図１５（ｂ）に示すように、図１３のステップＳ６６において情報処理装置１２が携帯装置１０に送信するリストＣには、発信機Ｂ１−Ｂ３、Ｂ５、Ｂ６、Ｂ８およびＢ９が含まれる。ここで、発信機Ｂ５、Ｂ６、Ｂ８およびＢ９は、図１３のステップＳ６４において、携帯装置Ｍ１の近傍に位置する発信機から発信機として抽出された発信機であり、例えば携帯装置Ｍ１との距離が近い発信機から所定個数の発信機である。発信機Ｂ１よびＢ２は、図２のステップＳ１２において、探索の対象である発信機として抽出された発信機である。

図１４（ａ）の実線矢印のように、携帯装置Ｍ１が発信機Ｂ９の発信機ＩＤを受信する（図１３のステップＳ６８）。発信機Ｂ９はリストＣに含まれるため、携帯装置Ｍ１の処理部５０は特定の処理を行う（図１３のステップＳ７０）。図１５（ｃ）のように、送信部５４は、情報処理装置１２に発信機ＩＤ「Ｂ９」および携帯装置Ｍ１の現在の位置としてＸ座標「ＸＭ１ａ」およびＹ座標「ＹＭ１ａ」を送信する（ステップＳ６０）。情報処理装置１２の処理部３０は、データベース１４の携帯装置Ｍ１のＸ座標およびＹ座標を「ＸＭ１ａ」および「ＹＭ１ａ」に更新する（ステップＳ６１）。

図１４（ｂ）に示すように、携帯装置Ｍ１、発信機Ｂ１およびＢ２が移動する。図１５（ｄ）に示すように、情報処理装置１２が携帯装置１０に送信するリストＣは図１５（ｂ）と同じである。図１４（ｂ）の実線矢印のように、携帯装置Ｍ１が発信機Ｂ１の発信機ＩＤを受信する。発信機Ｂ１はリストＣに含まれるため、図１５（ｅ）のように、送信部５４は、情報処理装置１２に発信機ＩＤ「Ｂ１」および携帯装置Ｍ１の現在の位置としてＸ座標「ＸＭ１ｂ」およびＹ座標「ＹＭ１ｂ」を送信する（ステップＳ６０）。発信機Ｂ１は対象ＩＤである。よって、ステップＳ７０およびＳ６０は、図２のステップＳ２０およびＳ２２も兼ねる。情報処理装置１２の処理部３０は、Ｘ座標「ＸＭ１ｂ」およびＹ座標「ＹＭ１ｂ」を発信機Ｂ１の位置情報Ｐ２として端末装置１５に出力する（図２のステップＳ２４）。処理部３０は、データベース１４の携帯装置Ｍ１のＸ座標およびＹ座標を「ＸＭ１ｂ」および「ＹＭ１ｂ」に更新する（ステップＳ６１）。

図１４（ｃ）に示すように、携帯装置Ｍ１、発信機Ｂ１およびＢ２がさらに移動する。図１５（ｆ）に示すように、情報処理装置１２が携帯装置１０に送信するリストＣには、発信機Ｂ１−Ｂ５、Ｂ７およびＢ８が含まれる。図１４（ｃ）の実線矢印のように、携帯装置Ｍ１が発信機Ｂ８の発信機ＩＤを受信する。発信機Ｂ８はリストＣに含まれるため、図１５（ｇ）のように、送信部５４は、情報処理装置１２に発信機ＩＤ「Ｂ８」および携帯装置Ｍ１の現在の位置としてＸ座標「ＸＭ１ｃ」およびＹ座標「ＹＭ１ｃ」を送信する（ステップＳ６０）。処理部３０は、データベース１４の携帯装置Ｍ１のＸ座標およびＹ座標を「ＸＭ１ｃ」および「ＹＭ１ｃ」に更新する（ステップＳ６１）。

図１４（ｄ）に示すように、携帯装置Ｍ１、発信機Ｂ１およびＢ２がさらに移動する。図１５（ｈ）に示すように、情報処理装置１２が携帯装置１０に送信するリストＣは図１５（ｆ）と同じである。図１４（ｄ）の実線矢印のように、携帯装置Ｍ１が発信機Ｂ２の発信機ＩＤを受信する。発信機Ｂ２はリストＣに含まれるため、図１５（ｉ）のように、送信部５４は、情報処理装置１２に発信機ＩＤ「Ｂ２」および携帯装置Ｍ１の現在の位置としてＸ座標「ＸＭ１ｄ」およびＹ座標「ＹＭ１ｄ」を送信する（ステップＳ６０）。情報処理装置１２の処理部３０は、Ｘ座標「ＸＭ１ｄ」およびＹ座標「ＹＭ１ｄ」を発信機Ｂ２の位置情報Ｐ３として端末装置１５に出力する（図１３のステップＳ６０）。処理部３０は、データベース１４の携帯装置Ｍ１のＸ座標およびＹ座標を「ＸＭ１ｄ」および「ＹＭ１ｄ」に更新する（ステップＳ６１）。

実施例２によれば、図１３のステップＳ６０のように、情報処理装置１２の受信部３４は、複数の携帯装置Ｍ１からＭ２０の少なくとも一部の携帯装置Ｍ１か携帯装置Ｍ１のそれぞれの位置を示す位置情報Ｐ３（第４位置情報）を受信する。ステップＳ６１のように、処理部３０は、位置情報Ｐ３に基づき、データベース１４に記憶された携帯装置Ｍ１の位置情報を更新する。これにより、データベース１４は移動する携帯装置Ｍ１の位置情報を更新できる。

図１３のステップＳ６４のように、処理部３０、データベース１４に記憶された複数の発信機（図１５（ａ）のＢ１からＢ９）のうち対象発信機（Ｂ１、Ｂ２）と対象発信機以外の発信機（Ｂ３、Ｂ５、Ｂ６、Ｂ８およびＢ９）を含む一部の発信機の識別情報を抽出する。ステップＳ６６のように、送信部３２は、一部の識別情報を含むリストＣを抽出された携帯装置（リストＢ）にネットワークを介し送信する。図５のステップＳ４０のように、処理部３０は、受信部３４が受信した発信機ＩＤが対象ＩＤのとき対象ＩＤを受信したと判定し、受信した発信機ＩＤが対象ＩＤ以外のときを含まないとき対象ＩＤを受信していないと判定する。

これにより、探索する発信機Ｂ１およびＢ２の対象ＩＤをリストＣに含ませることで、携帯装置Ｍ１は、発信機Ｂ１およびＢ２を探索する特別なアプリケーションをダウンロードしなくとも、発信機Ｂ１およびＢ２の探索に寄与することができる。

発信機１６は、例えば発信機を示す発信機ＩＤを含むビーコン情報を発信するビーコン発信機である。発信機１６は、例えば送信機能と受信機能を備えてもよい。また、発信機１６は、例えば近距離無線通信を用い発信機ＩＤを送信するが、受信機能を有さなくともよい。例えば、ｉＢｅａｃｏｎ（登録商標）等のビーコン発信機である。ｉＢｅａｃｏｎ（登録商標）では、発信機ＩＤはＵＵ（Universally Unique）ＩＤ、メジャー値およびマイナー値を含む。発信機リスト内の発信機ＩＤはＵＵＩＤ、メジャー値およびマイナー値を含んでもよいが、ＵＵＩＤのみ、ＵＵＩＤとメジャー値のみでもよい。このように、発信機リスト内の発信機ＩＤは、発信機単位でなく、発信機のグループでもよい。携帯装置１０のプロセッサ２０を処理部５０、受信部５２、５６および送信部５４として機能させるプログラムは、携帯装置１０にインストールされるアプリケーションプログラムでもよいし、アプリケーションプログラムの一部の部品でもよい。

以上、本発明の実施例について詳述したが、本発明は係る特定の実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

１０ 携帯装置
１２ 情報処理装置
１４ データベース
１５ 端末装置
１６ 発信機
２０、４０ プロセッサ
３０、５０ 処理部
３２、５４ 送信部
３４、５２、５６ 受信部
３６ 入力部
３８ 出力部

Claims (8)

1. コンピュータを、
   記憶部に記憶された複数の携帯装置のそれぞれの位置に関連した複数の第１位置情報に基づき、探索範囲内に位置する携帯装置から前記探索範囲内に位置する携帯装置より少ない数の携帯装置を抽出する処理部と、
   移動可能である対象発信機の識別情報を含む対象情報を、抽出された携帯装置にネットワークを介し送信する送信部と、
   前記抽出された携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し受信した自識別情報が前記対象情報に含まれるとき送信する、前記受信した自識別情報および自携帯装置の位置に関連する第２位置情報を、ネットワークを介し受信する受信部と、
   として機能させ、
   前記処理部は、
   前記受信部が前記対象発信機の識別情報を受信したとき、前記探索範囲を前記第２位置情報に関連した位置を含む範囲に縮小し、
   前記受信部が所定期間内に前記対象発信機の識別情報を受信しないとき、前記探索範囲を拡大することを特徴とするプログラム。
2. 前記処理部は、
   前記探索範囲を縮小するとき、縮小した後の探索範囲内に位置する携帯装置の個数に対する前記抽出された携帯装置の個数の比率を、縮小する前の探索範囲内に位置する携帯装置の個数に対する前記抽出された携帯装置の個数の比率より大きくなるように、携帯装置を抽出し、
   前記探索範囲を拡大するとき、拡大した後の探索範囲内に位置する携帯装置の個数に対する前記抽出された携帯装置の個数の比率を、拡大する前の探索範囲内に位置する携帯装置の個数に対する前記抽出された携帯装置の個数の比率より小さくなるように、携帯装置を抽出することを特徴とする請求項１記載のプログラム。
3. 前記処理部は、前記第２位置情報に基づき前記対象発信機の位置に関連する第３位置情報を生成することを特徴とする請求項１または２記載のプログラム。
4. 前記発信機は前記自発信機を示す識別情報を近距離無線通信方式を用い送信することを特徴とする請求項１から３のいずれか一項記載のプログラム。
5. 前記受信部は、前記複数の携帯装置の少なくとも一部の携帯装置から前記少なくとも一部の携帯装置のそれぞれの位置に関連した第４位置情報を受信し、
   前記処理部は、前記第４位置情報に基づき、前記記憶部に記憶された前記少なくとも一部の携帯装置の第１位置情報を更新することを特徴とする請求項１から４のいずれか一項記載のプログラム。
6. 前記処理部は、前記記憶部に記憶された複数の発信機のうち前記対象発信機と前記対象発信機以外の発信機を含む一部の発信機の識別情報を抽出し、
   前記送信部は、前記一部の発信機の識別情報を含む前記対象情報を前記抽出された携帯装置にネットワークを介し送信し、
   前記処理部は、前記受信部が受信した自識別情報が前記対象発信機の識別情報のとき前記対象発信機の識別情報を受信したと判定し、
   前記受信部が受信した自識別情報が前記対象発信機の識別情報以外のとき前記対象発信機の識別情報を受信していないと判定することを特徴とする請求項１から５のいずれか一項記載のプログラム。
7. 記憶部に記憶された複数の携帯装置のそれぞれの位置に関連した複数の第１位置情報に基づき、探索範囲内に位置する携帯装置から前記探索範囲内に位置する携帯装置より少ない数の携帯装置を抽出する処理部と、
   移動可能である対象発信機の識別情報を含む対象情報を、抽出された携帯装置にネットワークを介し送信する送信部と、
   前記抽出された携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し受信した自識別情報が前記対象情報に含まれるとき送信する、前記受信した自識別情報および自携帯装置の位置に関連する第２位置情報を、ネットワークを介し受信する受信部と、
   を具備し、
   前記処理部は、
   前記受信部が前記対象発信機の識別情報を受信したとき、前記探索範囲を前記第２位置情報に関連した位置を含む範囲に縮小し、
   前記受信部が所定期間内に前記対象発信機の識別情報を受信しないとき、前記探索範囲を拡大することを特徴とする情報処理装置。
8. 携帯装置と情報処理装置とを具備し、
   前記情報処理装置は、記憶部に記憶された複数の携帯装置のそれぞれの位置に関連した複数の第１位置情報に基づき、探索範囲内に位置する携帯装置から前記探索範囲内に位置する携帯装置より少ない数の携帯装置を抽出し、移動可能である対象発信機の識別情報を含む対象情報を、抽出された携帯装置にネットワークを介し送信し、
   前記抽出された携帯装置は、発信機から送信された自発信機を示す自識別情報を受信し受信した自識別情報が前記対象情報に含まれるとき、前記受信した自識別情報および自携帯装置の位置に関連する第２位置情報を、前記情報処理装置にネットワークを介し送信し、
   前記情報処理装置は、前記対象発信機の識別情報を受信したとき、前記探索範囲を前記第２位置情報に関連した位置を含む範囲に縮小し、所定期間内に前記対象発信機の識別情報を受信しないとき、前記探索範囲を拡大することを特徴とするシステム。
   

Images