特許 6246970 プログラム、情報処理装置およびシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】6246970

(24)【登録日】2017年11月24日

(45)【発行日】2017年12月13日

(54)【発明の名称】プログラム、情報処理装置およびシステム

(51)【国際特許分類】

   G01S 5/02 20100101AFI20171204BHJP

   H04M 1/00 20060101ALI20171204BHJP

   H04M 3/42 20060101ALI20171204BHJP

   H04M 11/00 20060101ALI20171204BHJP

   G08B 25/10 20060101ALI20171204BHJP

【ＦＩ】

   G01S5/02 Z

   H04M1/00 U

   H04M3/42 U

   H04M11/00 301

   G08B25/10 D

【請求項の数】9

【全頁数】22

(21)【出願番号】特願2017-101073(P2017-101073)

(22)【出願日】2017年5月22日

【審査請求日】2017年6月2日

【早期審査対象出願】

(73)【特許権者】

【識別番号】516019046

【氏名又は名称】株式会社ｕｎｅｒｒｙ

(74)【代理人】

【識別番号】100087480

【弁理士】

【氏名又は名称】片山 修平

(72)【発明者】

【氏名】内嶋 教人

【審査官】 中村 説志

(56)【参考文献】

【文献】 国際公開第２０１６／０２０９６０（ＷＯ，Ａ１）

【文献】 特開２０１２−１３４７９５（ＪＰ，Ａ）

【文献】 特開２００３−１８５７３０（ＪＰ，Ａ）

【文献】 特開２０１６−０３９５７７（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００７／０１２０６９８（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｓ ５／００− ５／１４

Ｇ０１Ｓ１９／００−１９／５５

Ｇ０８Ｂ２３／００−３１／００

Ｈ０４Ｍ １／００−９９／００

Ｈ０４Ｂ ７／２４− ７／２６

Ｈ０４Ｗ ４／００−９９／００

(57)【特許請求の範囲】

【請求項1】

コンピュータを、
携帯装置に、記憶部に位置を示す第１位置情報と対応付けて記憶された複数の発信機のうち移動可能である対象発信機を含む少なくとも一部の発信機の識別情報を、ネットワークを介し送信する送信部と、
前記携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し前記自識別情報が前記少なくとも一部の発信機の識別情報に含まれるとき送信する、前記自識別情報と、前記自識別情報を受信したときの前記携帯装置の位置を示す第２位置情報または前記携帯装置の位置の検出不能を示す検出不能情報と、を含む発信機情報を、ネットワークを介し受信する受信部と、
前記受信部が受信した発信機情報に前記対象発信機の識別情報が含まれておりかつ前記検出不能情報が含まれていないとき、前記第２位置情報に基づき前記対象発信機の位置に関連した第３位置情報を生成し、前記受信部が受信した前記発信機情報に前記対象発信機の識別情報および前記検出不能情報が含まれているとき、前記発信機情報を送信した携帯装置が送信した他の発信機情報に含まれる前記対象発信機以外の発信機に対応する前記第１位置情報に基づき、前記第３位置情報を生成する処理部と、
として機能させ、
前記検出不能情報は、前記携帯装置が前記携帯装置の位置を検出可能なとき前記発信機情報に含まれず、前記携帯装置が前記携帯装置の位置を検出可能でないとき前記発信機情報に含まれ、
前記受信部は、前記携帯装置の位置を示す第５位置情報を受信し、
前記処理部は、前記第１位置情報および前記第５位置情報に基づき前記複数の発信機から前記対象発信機以外の一部の発信機を抽出し、前記一部の発信機の識別情報と前記対象発信機の識別情報を前記少なくとも一部の発信機の識別情報とすることを特徴とするプログラム。

【請求項2】

前記他の発信機情報は、前記発信機情報を送信した携帯装置が前記発信機情報を送信する直前および／または直後に送信した発信機情報を含むことを特徴とする請求項１記載のプログラム。

【請求項3】

前記処理部は、前記記憶部に位置を示す第４位置情報と対応付けて記憶された複数の携帯装置から、前記第４位置情報に基づき、少なくとも一部の携帯装置を抽出し、
前記送信部は、前記少なくとも一部の携帯装置に、前記一部の発信機の識別情報を送信することを特徴とする請求項１または２記載のプログラム。

【請求項4】

前記処理部は、前記第２位置情報に基づき、前記記憶部に記憶された前記発信機情報を送信した携帯装置に対応する第４位置情報を更新することを特徴とする請求項３記載のプログラム。

【請求項5】

前記発信機は前記自発信機を示す識別情報を近距離無線通信方式を用い送信することを特徴とする請求項１から４のいずれか一項記載のプログラム。

【請求項6】

前記第２位置情報は、衛星測位システムを用い検出された位置情報であることを特徴とする請求項１から５のいずれか一項記載のプログラム。

【請求項7】

前記処理部は、前記受信部が受信した発信機情報に前記対象発信機の識別情報が含まれておりかつ前記検出不能情報が含まれていないと判定したとき、前記第２位置情報に基づき前記第３位置情報を生成し、前記受信部が受信した前記発信機情報に前記対象発信機の識別情報および前記検出不能情報が含まれていると判定したとき、前記発信機情報を送信した携帯装置が送信した他の発信機情報に含まれる前記対象発信機以外の発信機に対応する前記第１位置情報に基づき、前記第３位置情報を生成することを特徴とする請求項１から６のいずれか一項記載のプログラム。

【請求項8】

携帯装置に、記憶部に位置を示す第１位置情報と対応付けて記憶された複数の発信機のうち移動可能である対象発信機を含む少なくとも一部の発信機の識別情報を、ネットワークを介し送信する送信部と、
前記携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し前記自識別情報が前記少なくとも一部の発信機の識別情報に含まれるとき送信する、前記自識別情報と、前記自識別情報を受信したときの前記携帯装置の位置を示す第２位置情報または前記携帯装置の位置の検出不能を示す検出不能情報と、を含む発信機情報を、ネットワークを介し受信する受信部と、
前記受信部が受信した発信機情報に前記対象発信機の識別情報が含まれておりかつ前記検出不能情報が含まれていないとき、前記第２位置情報に基づき前記対象発信機の位置に関連した第３位置情報を生成し、前記受信部が受信した前記発信機情報に前記対象発信機の識別情報および前記検出不能情報が含まれているとき、前記発信機情報を送信した携帯装置が送信した他の発信機情報に含まれる前記対象発信機以外の発信機に対応する前記第１位置情報に基づき、前記第３位置情報を生成する処理部と、
を具備し、
前記検出不能情報は、前記携帯装置が前記携帯装置の位置を検出可能なとき前記発信機情報に含まれず、前記携帯装置が前記携帯装置の位置を検出可能でないとき前記発信機情報に含まれ、
前記受信部は、前記携帯装置の位置を示す第５位置情報を受信し、
前記処理部は、前記第１位置情報および前記第５位置情報に基づき前記複数の発信機から前記対象発信機以外の一部の発信機を抽出し、前記一部の発信機の識別情報と前記対象発信機の識別情報を前記少なくとも一部の発信機の識別情報とすることを特徴とする情報処理装置。

【請求項9】

携帯装置と情報処理装置とを具備し、
情報処理装置は、前記携帯装置に、記憶部に位置を示す第１位置情報と対応付けて記憶された複数の発信機のうち移動可能である対象発信機を含む少なくとも一部の発信機の識別情報を、ネットワークを介し送信し、
前記携帯装置は、発信機から送信された自発信機を示す自識別情報を受信し前記自識別情報が前記少なくとも一部の発信機の識別情報に含まれるとき、前記自識別情報と、前記自識別情報を受信したときの前記携帯装置の位置を示す第２位置情報または前記携帯装置の位置の検出不能を示す検出不能情報と、を含む発信機情報を、ネットワークを介し前記情報処理装置に送信し、
前記情報処理装置は、受信した前記発信機情報に前記対象発信機の識別情報が含まれておりかつ前記検出不能情報が含まれていないとき、前記第２位置情報に基づき前記対象発信機の位置に関連した第３位置情報を生成し、前記受信した前記発信機情報に前記対象発信機の識別情報および前記検出不能情報が含まれているとき、前記発信機情報を送信した携帯装置が送信した他の発信機情報に含まれる前記対象発信機以外の発信機に対応する前記第１位置情報に基づき、前記第３位置情報を生成し、
前記検出不能情報は、前記携帯装置が前記携帯装置の位置を検出可能なとき前記発信機情報に含まれず、前記携帯装置が前記携帯装置の位置を検出可能でないとき前記発信機情報に含まれ、
前記情報処理装置は、前記携帯装置の位置を示す第５位置情報を受信し、前記第１位置情報および前記第５位置情報に基づき前記複数の発信機から前記対象発信機以外の一部の発信機を抽出し、前記一部の発信機の識別情報と前記対象発信機の識別情報を前記少なくとも一部の発信機の識別情報とすることを特徴とするシステム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

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

【0003】

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

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開２０１５−１８４８７３号公報

【特許文献2】特許第５９９１７９３号公報

【特許文献3】特開２０１６−７２７７８号公報

【特許文献4】国際公開第２００９／０５７７４５号

【特許文献5】特表２００４−５２０７８７号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

携帯装置が探索する対象となる発信機の識別情報を受信したときに、情報処理装置に自携帯装置の位置情報を送信すれば、情報処理装置は対象となる発信機の位置を把握できる。しかしながら、携帯装置が自携帯装置の位置を検出できない等の理由により位置情報を送信しないときには、情報処理装置は対象となる発信機の位置を把握できない。

【0006】

本発明は、上記課題に鑑みなされたものであり、携帯装置が位置情報を送信できない場合においても対象となる発信機の位置に関連した位置情報を生成することを目的とする。

【課題を解決するための手段】

【0007】

本発明は、コンピュータを、携帯装置に、記憶部に位置を示す第１位置情報と対応付けて記憶された複数の発信機のうち移動可能である対象発信機を含む少なくとも一部の発信機の識別情報を、ネットワークを介し送信する送信部と、前記携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し前記自識別情報が前記少なくとも一部の発信機の識別情報に含まれるとき送信する、前記自識別情報と、前記自識別情報を受信したときの前記携帯装置の位置を示す第２位置情報または前記携帯装置の位置の検出不能を示す検出不能情報と、を含む発信機情報を、ネットワークを介し受信する受信部と、前記受信部が受信した発信機情報に前記対象発信機の識別情報が含まれておりかつ前記検出不能情報が含まれていないとき、前記第２位置情報に基づき前記対象発信機の位置に関連した第３位置情報を生成し、前記受信部が受信した前記発信機情報に前記対象発信機の識別情報および前記検出不能情報が含まれているとき、前記発信機情報を送信した携帯装置が送信した他の発信機情報に含まれる前記対象発信機以外の発信機に対応する前記第１位置情報に基づき、前記第３位置情報を生成する処理部と、として機能させ、前記検出不能情報は、前記携帯装置が前記携帯装置の位置を検出可能なとき前記発信機情報に含まれず、前記携帯装置が前記携帯装置の位置を検出可能でないとき前記発信機情報に含まれ、前記受信部は、前記携帯装置の位置を示す第５位置情報を受信し、前記処理部は、前記第１位置情報および前記第５位置情報に基づき前記複数の発信機から前記対象発信機以外の一部の発信機を抽出し、前記一部の発信機の識別情報と前記対象発信機の識別情報を前記少なくとも一部の発信機の識別情報とすることを特徴とするプログラムである。

【0008】

上記構成において、前記他の発信機情報は、前記発信機情報を送信した携帯装置が前記発信機情報を送信する直前および／または直後に送信した発信機情報を含む構成とすることができる。

【0009】

上記構成において、前記処理部は、前記記憶部に位置を示す第４位置情報と対応付けて記憶された複数の携帯装置から、前記第４位置情報に基づき、前記少なくとも一部の携帯装置を抽出し、前記送信部は、前記少なくとも一部の携帯装置に、前記一部の発信機の識別情報を送信する構成とすることができる。

【0010】

上記構成において、前記処理部は、前記第２位置情報に基づき、前記記憶部に記憶された前記発信機情報を送信した携帯装置に対応する第４位置情報を更新する構成とすることができる。

【0011】

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

【0012】

上記構成において、前記第２位置情報は、衛星測位システムを用い検出された位置情報である構成とすることができる。

【0013】

本発明は、携帯装置に、記憶部に位置を示す第１位置情報と対応付けて記憶された複数の発信機のうち移動可能である対象発信機を含む少なくとも一部の発信機の識別情報を、ネットワークを介し送信する送信部と、前記携帯装置が、発信機から送信された自発信機を示す自識別情報を受信し前記自識別情報が前記少なくとも一部の発信機の識別情報に含まれるとき送信する、前記自識別情報と、前記自識別情報を受信したときの前記携帯装置の位置を示す第２位置情報または前記携帯装置の位置の検出不能を示す検出不能情報と、を含む発信機情報を、ネットワークを介し受信する受信部と、前記受信部が受信した発信機情報に前記対象発信機の識別情報が含まれておりかつ前記検出不能情報が含まれていないとき、前記第２位置情報に基づき前記対象発信機の位置に関連した第３位置情報を生成し、前記受信部が受信した前記発信機情報に前記対象発信機の識別情報および前記検出不能情報が含まれているとき、前記発信機情報を送信した携帯装置が送信した他の発信機情報に含まれる前記対象発信機以外の発信機に対応する前記第１位置情報に基づき、前記第３位置情報を生成する処理部と、を具備し、前記検出不能情報は、前記携帯装置が前記携帯装置の位置を検出可能なとき前記発信機情報に含まれず、前記携帯装置が前記携帯装置の位置を検出可能でないとき前記発信機情報に含まれ、前記受信部は、前記携帯装置の位置を示す第５位置情報を受信し、前記処理部は、前記第１位置情報および前記第５位置情報に基づき前記複数の発信機から前記対象発信機以外の一部の発信機を抽出し、前記一部の発信機の識別情報と前記対象発信機の識別情報を前記少なくとも一部の発信機の識別情報とすることを特徴とする情報処理装置ある。

【0016】

本発明は、携帯装置と情報処理装置とを具備し、情報処理装置は、前記携帯装置に、記憶部に位置を示す第１位置情報と対応付けて記憶された複数の発信機のうち移動可能である対象発信機を含む少なくとも一部の発信機の識別情報を、ネットワークを介し送信し、前記携帯装置は、発信機から送信された自発信機を示す自識別情報を受信し前記自識別情報が前記少なくとも一部の発信機の識別情報に含まれるとき、前記自識別情報と、前記自識別情報を受信したときの前記携帯装置の位置を示す第２位置情報または前記携帯装置の位置の検出不能を示す検出不能情報と、を含む発信機情報を、ネットワークを介し前記情報処理装置に送信し、前記情報処理装置は、受信した前記発信機情報に前記対象発信機の識別情報が含まれておりかつ前記検出不能情報が含まれていないとき、前記第２位置情報に基づき前記対象発信機の位置に関連した第３位置情報を生成し、前記受信した前記発信機情報に前記対象発信機の識別情報および前記検出不能情報が含まれているとき、前記発信機情報を送信した携帯装置が送信した他の発信機情報に含まれる前記対象発信機以外の発信機に対応する前記第１位置情報に基づき、前記第３位置情報を生成し、前記検出不能情報は、前記携帯装置が前記携帯装置の位置を検出可能なとき前記発信機情報に含まれず、前記携帯装置が前記携帯装置の位置を検出可能でないとき前記発信機情報に含まれ、前記情報処理装置は、前記携帯装置の位置を示す第５位置情報を受信し、前記第１位置情報および前記第５位置情報に基づき前記複数の発信機から前記対象発信機以外の一部の発信機を抽出し、前記一部の発信機の識別情報と前記対象発信機の識別情報を前記少なくとも一部の発信機の識別情報とすることを特徴とするシステムである。

【発明の効果】

【0017】

本発明によれば、携帯装置が位置情報を送信できない場合においても対象となる発信機の位置に関連した位置情報を生成することができる。

【図面の簡単な説明】

【0018】

【図1】図１は、実施例１に係るシステムのブロック図である。

【図2】図２は、実施例１に係るシステムの探索機能のシーケンス図である。

【図3】図３（ａ）は、実施例１に係る携帯装置のブロック図であり、図３（ｂ）は、実施例１に係る情報処理装置のブロック図である。

【図4】図４は、実施例１に係る情報処理装置の機能ブロック図である。

【図5】図５は、実施例１に係る情報処理装置が行なう処理を示すフローチャートである。

【図6】図６は、図５のステップＳ４２の処理を示すフローチャートである。

【図7】図７は、実施例１に係る携帯装置の機能ブロック図である。

【図8】図８は、実施例１に係る携帯装置が行なう処理を示すフローチャートである。

【図9】図９は、実施例１に係るシステムの処理機能のシーケンス図である。

【図10】図１０は、実施例１における携帯装置の地理的な位置を示す図である。

【図11】図１１（ａ）は、データベースが記憶する携帯装置のテーブルの例、図１１（ｂ）および図１１（ｃ）は、リストＡおよびリストＢの例を示す図である。

【図12】図１２は、実施例１における発信機の地理的な位置を示す図である。

【図13】図１３（ａ）は、データベースが記憶する発信機のテーブルの例、図１３（ｂ）および図１３（ｃ）は、リストＤおよびリストＣの例を示す図である。

【図14】図１４（ａ）から図１４（ｅ）は、実施例１における携帯装置および発信機の地理的な位置を示す図である。

【図15】図１５（ａ）から図１５（ｅ）は、それぞれ図１４（ａ）から図１４（ｅ）における発信機情報の例を示す図である。

【図16】図１６（ａ）から図１６（ｅ）は、それぞれ図１４（ａ）から図１４（ｅ）における発信機情報の例を示す図、図１６（ｆ）は、ログデータの例を示す図、図１６（ｇ）は、発信機ＩＤと位置情報を示す図である。

【発明を実施するための形態】

【0019】

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

【実施例1】

【0020】

実施例１は、対象となる発信機を探索する探索機能と、携帯装置が登録された発信機の発信機ＩＤを受信すると、特定の処理を行う処理機能を有する例である。

【0021】

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

【0022】

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

【0023】

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

【0024】

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

【0025】

例えば携帯装置１０が地下等の位置を検出できない場所にいる場合、携帯装置１０が対象となる発信機１６の対象ＩＤを受信しても、携帯装置１０の位置が検出できない。そこで、位置情報Ｐ１を検出不能情報とする。実施例１では、位置情報Ｐ１が検出不能情報の場合、ステップＳ２４において、携帯装置１０のログデータに基づき位置情報Ｐ２を生成する。ログデータには、携帯装置１０が受信した他の発信機ＩＤが時刻情報と対応して含まれている。データベース１４には発信機ＩＤが位置情報と対応付けて記憶されている。そこで、携帯装置１０が対象となる発信機の前後に発信機ＩＤを受信した発信機の位置情報をデータベース１４から取得する。取得した位置情報に基づき位置情報Ｐ２を生成できる。以下、実施例１の詳細を説明する。

【0026】

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

【0027】

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

【0028】

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

【0029】

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

【0030】

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

【0031】

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

【0032】

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

【0033】

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

【0034】

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

【0035】

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

【0036】

図２のステップＳ２２において、携帯装置１０は情報処理装置１２に発信機ＩＤおよび位置情報Ｐ１を含む発信機情報を送信する。受信部３４は、携帯装置１０から発信機情報を受信する（ステップＳ３９）。処理部３０は受信部３４が受信した発信機ＩＤが対象ＩＤか否か判定する（ステップＳ４０）。ステップＳ４０は図２のステップＳ２３に相当する。Ｎｏのとき、処理部３０は、発信機情報を送信した携帯装置１０のログデータとして発信機情報をデータベース１４に記憶する（ステップＳ４１）。その後、ステップＳ３９に戻る。

【0037】

ステップＳ４０において、Ｙｅｓのとき、処理部３０は、携帯装置１０の位置情報Ｐ１に基づき対象となる発信機１６の位置に関連する位置情報Ｐ２を生成する（ステップＳ４２）。詳細は後述する。出力部３８は、位置情報Ｐ２を端末装置１５に出力する（ステップＳ４４）。例えば、出力部３８は、位置情報Ｐ２を通信インターフェース４４を介し端末装置１５に出力する。ステップＳ４４は図２のステップＳ２４に相当する。処理部３０は、位置情報Ｐ２に基づき探索範囲Ｒを設定する（ステップＳ４６）。

【0038】

処理部３０は終了か否か判定する（ステップＳ４８）。例えば、端末装置１５が対象となる発信機１６の探索の終了を指示したとき、処理部３０はＹｅｓと判定する。Ｙｅｓのとき終了する。Ｎｏのとき、ステップＳ３３に戻る。ステップＳ３３においては、ステップＳ４６において位置情報Ｐ２に基づき設定された探索範囲Ｒをデータベース１４に出力する。

【0039】

以下、ステップＳ４２の処理について説明する。図６に示すように、処理部３０は、受信部３４が受信した発信機情報に検出不能情報が含まれるかを判定する（ステップＳ５２）。例えば処理部３０は、発信機情報内の位置情報Ｐ１がブランクのとき、検出不能情報が含まれると判定する。処理部３０は、発信機情報に含まれる位置情報Ｐ１の検出精度が所定の精度より低いとき、発信機情報に検出不能情報が含まれると判定してもよい。Ｎｏのとき、処理部３０は、位置情報Ｐ１に基づき、対象となる発信機１６の位置に関連した位置情報Ｐ２を生成する（ステップＳ５８）。例えば処理部３０は、位置情報Ｐ１を位置情報Ｐ２とする。

【0040】

ステップＳ５２においてＹｅｓのとき、処理部３０は、データベース１４から発信機情報を送信した携帯装置１０のログデータを取得する（ステップＳ５４）。ログデータには、携帯装置１０が受信した対象ＩＤ以外の発信機ＩＤと、携帯装置１０が対象ＩＤ以外の発信機ＩＤ（例えば固定発信機）を受信した時刻が含まれている。処理部３０は、データベース１４からこの対象ＩＤ以外の発信機の位置情報を取得する（ステップＳ５５）。処理部３０は、この対象ＩＤ以外の発信機の位置情報に基づき、対象となる発信機の位置情報Ｐ２を生成する（ステップＳ５６）。

【0041】

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

【0042】

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

【0043】

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

【0044】

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

【0045】

ステップＳ６４において、Ｙｅｓのとき、処理部５０は、位置検出器２６が、携帯装置１０の位置を検出可能か判定する（ステップＳ６７）。例えば、処理部５０は、位置検出器２６がＧＰＳ信号等の測位信号を受信できるときＹｅｓ、できないときＮｏと判定する。

【0046】

Ｙｅｓのとき、処理部５０は、携帯装置１０の位置を示す位置情報Ｐ１を生成する（ステップＳ６５）。例えば、処理部５０は、ＧＰＳ受信機等の位置検出器２６から現在の自分の携帯装置１０の位置を示す位置情報Ｐ１を取得する。

【0047】

ステップＳ６７において、Ｎｏのとき、処理部５０は、検出不能情報を生成する（ステップＳ６８）。例えば処理部５０は、位置情報Ｐ１をブランク等の検出不能を示す情報とする。処理部５０は、位置情報Ｐ１をブランクとし、位置情報Ｐ１に検出不能情報を付加してもよい。位置情報Ｐ１の検出精度を示す情報を検出不能情報としてもよい。

【0048】

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

【0049】

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

【0050】

［システムの処理機能のシーケンス］
次に、携帯装置が登録された発信機の発信機ＩＤを受信すると、特定の処理を行う処理機能について説明する。処理機能における、携帯装置１０および情報処理装置１２のブロック図および機能ブロック図は、図３（ａ）、図３（ｂ）、図４および図７と同じであり説明を省略する。

【0051】

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

【0052】

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

【0053】

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

【0054】

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

【0055】

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

【0056】

携帯装置１０の処理部５０は、受信した発信機ＩＤと現在の携帯装置１０の位置に関連する位置情報Ｐ３とを含む発信機情報を情報処理装置１２に送信する（ステップＳ８４）。ステップＳ８４は、図２のステップＳ２２と同時に行ってもよい。処理部５０は、位置情報Ｐ３（図２の場合は位置情報Ｐ１）に基づきデータベース１４内の携帯装置の位置情報を更新する（ステップＳ７１）。その後、ステップＳ７２からＳ８４を繰り返す。これにより、携帯装置１０が移動すると、携帯装置１０の位置に応じたリストＣを更新できる。

【0057】

以下、実施例１における探索機能および処理機能について説明する。

【0058】

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

【0059】

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

【0060】

図５のステップＳ３２またはステップＳ４６は、探索する発信機の予測位置Ｐ０を含むように探索範囲Ｒを設定する。例えば、予測位置Ｐ０は、位置情報Ｐ２の位置である。例えば、予測位置Ｐ０は、位置情報Ｐ２から予測した対象となる発信機１６の位置である。

【0061】

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

【0062】

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

【0063】

［発信機を抽出する例］
図９のステップＳ７１およびＳ７４において、情報処理装置１２が発信機１６を抽出する例を説明する。なお、実際の発信機１６の個数は例えば１万個以上または１０万個以上と非常に多い場合もあるが理解しやすいように２０個を例に説明する。図１２は、実施例１における発信機の地理的な位置を示す図である。抽出されたリストＣに含まれる発信機を太線四角で示し、移動可能な発信機を二重線四角で示す。図１３（ａ）は、データベースが記憶する発信機のテーブルの例、図１３（ｂ）および図１３（ｃ）は、リストＤおよびリストＣの例を示す図である。

【0064】

図１２に示すように、Ｘ座標およびＹ座標に発信機Ｂ１からＢ２０が位置している。Ｘ座標およびＹ座標は例えば緯度および経度である。発信機Ｂ１は移動可能であり探索する対象となる発信機である。発信機Ｂ２からＢ２０は固定された発信機である。携帯装置Ｍ８は、図２のステップＳ１４において抽出されたリストＢに含まれる携帯装置である。図１１（ｃ）のリストＢに含まれる他の携帯装置Ｍ１４、Ｍ１７およびＭ１９においても、同様の処理が行われる。

【0065】

図１３（ａ）に示すように、データベース１４には、発信機Ｂ２からＢ２０のＸ座標ＸＢ２からＸＢ２０およびＹ座標ＹＢ２からＹＢ２０が記憶されている。発信機Ｂ１は移動しているためＸ座標およびＹ座標は記憶されていない。図２のステップＳ２６における位置情報Ｐ２を発信機Ｂ１のＸ座標およびＹ座標としてもよい。

【0066】

図９のステップＳ７２において、情報処理装置１２の処理部３０はデータベース１４からＸ座標がＸ１からＸ２の範囲かつＹ座標がＹ１からＹ２の範囲内の発信機のＩＤおよびＸ座標およびＹ座標をリストＤとして取得する。図１３（ｂ）に示すように、リストＤには７個の発信機のＩＤが含まれる。リストＤには、Ｘ座標およびＹ座標は含まれていなくてもよい。

【0067】

図９のステップＳ７４において、例えば、情報処理装置１２の処理部３０は、リストＤから携帯装置Ｍ８と距離の近い発信機を抽出する。例えば処理部３０は、処理部３０は、範囲内の全ての発信機を抽出してもよい。図１３（ｃ）に示すように、処理部３０は４個の発信機Ｂ９、Ｂ１０、Ｂ１４およびＢ１５を抽出する。さらに、処理部３０は、対象となる発信機Ｂ１の対象ＩＤを加えリストＣとする。

【0068】

［動作の例１］
次に、携帯装置および発信機の移動にともなう動作を説明する。図１４（ａ）から図１４（ｅ）は、実施例１における携帯装置および発信機の地理的な位置を示す図である。携帯装置Ｍ８および発信機Ｂ１の移動方向を点線矢印でしめしている。図１５（ａ）から図１５（ｅ）は、それぞれ図１４（ａ）から図１４（ｅ）における発信機情報の例を示す図である。

【0069】

携帯装置Ｍ８はいずれの場所においても例えばＧＰＳを用い位置検出可能である。図１４（ａ）に示すように、携帯装置Ｍ８は、発信機Ｂ１４から発信機ＩＤを受信する。携帯装置Ｍ８は、例えばＧＰＳを用い現在の位置情報Ｐ１としてＸ座標「ＸＭ８ａ」およびＹ座標「ＹＭ８ａ」を生成する。図１５（ａ）に示すように、携帯装置Ｍ８は、情報処理装置１２に発信機ＩＤとして「Ｂ１４」および現在の位置情報Ｐ１としてＸ座標「ＸＭ８ａ」およびＹ座標「ＹＭ８ａ」を送信する。図５のステップＳ４０においてＮｏのため、情報処理装置１２は、ステップＳ４１において受信した発信機情報をデータベース１４にログデータとして記憶する。また、位置情報Ｐ１に基づき図１１（ａ）の携帯装置Ｍ８のＸ座標およびＹ座標が（ＸＭ８ａ、ＹＭ８ａ）に更新される。

【0070】

図１４（ｂ）に示すように、携帯装置Ｍ８は、発信機Ｂ１３から発信機ＩＤを受信する。図１５（ｂ）に示すように、携帯装置Ｍ８は、情報処理装置１２に発信機ＩＤとして「Ｂ１３」および現在の位置情報Ｐ１としてＸ座標「ＸＭ８ｂ」およびＹ座標「ＹＭ８ｂ」を送信する。情報処理装置１２は、受信した発信機情報をデータベース１４に記憶する。図１１（ａ）の携帯装置Ｍ８のＸ座標およびＹ座標が（ＸＭ８ｂ、ＹＭ８ｂ）に更新される。

【0071】

図１４（ｃ）に示すように、携帯装置Ｍ８は、発信機Ｂ１から発信機ＩＤを受信する。図１５（ｃ）に示すように、携帯装置Ｍ８は、情報処理装置１２に発信機ＩＤとして「Ｂ１」および現在の位置情報Ｐ１としてＸ座標「ＸＭ８ｃ」およびＹ座標「ＹＭ８ｃ」を送信する。図５のステップＳ４０においてＹｅｓ、図６のステップＳ５２においてＮｏのため、情報処理装置１２は、ステップＳ５８において位置情報Ｐ１に基づき位置情報Ｐ２を生成する。例えば、発信機Ｂ１の位置情報Ｐ２を（ＸＭ８ｃ、ＹＭ８ｃ）とする。図５のステップＳ４４において、情報処理装置１２は、端末装置１５に位置情報Ｐ２を出力する。図１１（ａ）の携帯装置Ｍ８のＸ座標およびＹ座標が（ＸＭ８ｃ、ＹＭ８ｃ）に更新される。

【0072】

図１４（ｄ）および図１４（ｅ）に示すように、携帯装置Ｍ８は、Ｂ１２およびＢ１１から順に発信機ＩＤを受信する。図１５（ｄ）および図１５（ｅ）に示すように、携帯装置Ｍ８は、情報処理装置１２に「Ｂ１２」、「ＸＭ８ｄ」およびＹ座標「ＹＭ８ｄ」、並びに「Ｂ１１」、「ＸＭ８ｅ」およびＹ座標「ＹＭ８ｅ」を順に送信する。情報処理装置１２は、受信した発信機情報をデータベース１４に記憶する。図１１（ａ）の携帯装置Ｍ８のＸ座標およびＹ座標が（ＸＭ８ｄ、ＹＭ８ｄ）および（ＸＭ８ｅ、ＹＭ８ｅ）に順に更新される。

【0073】

携帯装置Ｍ８は例えば地下に位置しＧＰＳを用い位置検出が不可能である。図１６（ａ）から図１６（ｅ）は、それぞれ図１４（ａ）から図１４（ｅ）における発信機情報の例を示す図、図１６（ｆ）は、ログデータの例を示す図、図１６（ｇ）は、発信機ＩＤと位置情報を示す図である。

【0074】

図１６（ａ）から図１６（ｅ）に示すように、携帯装置Ｍ８が位置情報Ｐ１を生成できないため、Ｘ座標およびＹ座標は検出不能を示す検出不能情報である。

【0075】

図１４（ａ）、図１４（ｂ）、図１４（ｄ）および図１４（ｅ）の場合、図５のステップＳ４０においてＮｏのため、情報処理装置１２は、ステップＳ４１において受信した発信機情報をデータベース１４にログデータとして記憶する。図１６（ｆ）に示すように、ログデータには、携帯装置Ｍ８が受信した発信機ＩＤと時刻とが記録されている。時刻は、例えば発信機１６が発信機ＩＤを送信した時刻、携帯装置Ｍ８が発信機情報を生成した時刻、または情報処理装置１２が発信機情報を受信した時刻である。

【0076】

図１４（ｃ）の場合、図５のステップＳ４０においてＹｅｓ、図６のステップＳ５２においてＹｅｓのため、情報処理装置１２は、ステップＳ５４においてデータベース１４から図１６（ｆ）のログデータを取得する。なお、ステップＳ５４からＳ５８は、図１４（ｃ）の直後に実行してもよいが、図１４（ｄ）または図１４（ｅ）の後に実行してもよい。

【0077】

情報処理装置１２は、ステップＳ５５において、データベース１４から発信機Ｂ１以外の発信機Ｂ１４、Ｂ１３、Ｂ１２およびＢ１１の位置情報を取得する。図１６（ｇ）のように、発信機Ｂ１４、Ｂ１３、Ｂ１２およびＢ１１の位置情報を図１１（ａ）から取得する。

【0078】

情報処理装置１２の処理部３０は、ステップＳ５６において、図１６（ｆ）および図１６（ｇ）に基づき、発信機Ｂ１の位置情報Ｐ２を生成する。

【0079】

処理部３０は、携帯装置Ｍ８が発信機Ｂ１の受信機ＩＤを受信した直前に受信した発信機Ｂ１３の位置情報に基づき位置情報Ｐ２を生成してもよい。これにより、情報処理装置１２は、早期に位置情報Ｐ２を生成できる。

【0080】

また、処理部３０は、携帯装置Ｍ８が発信機Ｂ１の発信機ＩＤを受信した直後に受信した発信機Ｂ１２の位置情報に基づき位置情報Ｐ２を生成してもよい。これにより、位置情報Ｐ２の生成は遅くなるが、より最新の位置情報Ｐ２を生成できる。

【0081】

さらに、処理部３０は、発信機Ｂ１３およびＢ１２の位置情報に基づき位置情報Ｐ２を生成してもよい。処理部３０は、発信機Ｂ１３およびＢ１２の位置情報、並びに時刻ｔ２およびｔ４から発信機Ｂ１の移動速度と移動方向を算出し、発信機Ｂ１の位置を予測し位置情報Ｐ２を生成してもよい。これにより、より精度よく発信機Ｂ１の位置情報Ｐ２を生成できる。

【0082】

さらに、処理部３０は、発信機Ｂ１４、Ｂ１３、Ｂ１２、Ｂ１１の位置情報、並びに時刻ｔ１、ｔ２、ｔ４およびｔ５に基づき発信機Ｂ１の位置を推定し、位置情報Ｐ２を生成してもよい。これにより、より精度よく発信機Ｂ１の位置情報を生成できる。

【0083】

さらに、処理部３０は、携帯装置Ｍ８が発信機Ｂ１以前に接触した発信機Ｂ１４およびＢ１３の位置情報、並びに時刻ｔ１およびｔ２に基づき発信機Ｂ１の位置を推定し、位置情報Ｐ２を生成してもよい。これにより、精度よく早期に位置情報Ｐ２が生成できる。

【0084】

さらに、処理部３０は、複数の携帯装置のログデータに基づき、位置情報Ｐ２を生成してもよい。これにより、より精度よく位置情報Ｐ２を生成できる。

【0085】

実施例１によれば、図２のステップＳ１６および図５のステップＳ３８のように、情報処理装置１２の送信部３２は、携帯装置１０（図１１（ｃ）のＭ８、Ｍ１４、Ｍ１７およびＭ１９）に、移動可能である対象となる発信機（対象発信機）Ｂ１を含む少なくとも一部の発信機Ｂ９、Ｂ１０、Ｂ１４およびＢ１５の識別情報が記載されたリストＣ（例えば図１３（ｃ））を、ネットワークを介し送信する。

【0086】

図２のステップＳ２０および図８のステップＳ６４のように、携帯装置１０の処理部５０は、発信機から送信された発信機ＩＤ（自発信機を示す自識別情報）を受信し受信した発信機ＩＤがリストＣに含まれるか否かを判定する。処理部５０が発信機ＩＤがリストＣに含まれると判定したとき、図２のステップＳ２２および図８のステップＳ６６のように、送信部５４は、発信機ＩＤと発信機ＩＤを受信したときの携帯装置１０の位置を示す位置情報Ｐ１または検出不能情報を、ネットワークを介し情報処理装置１２に送信する。ここで、携帯装置１０が位置を検出可能なとき、位置情報Ｐ１は携帯装置１０の位置を示す第２位置情報である。第２位置情報は、例えば図１５（ａ）から図１５（ｅ）のＸ座標およびＹ座標である。携帯装置１０が地下街等に位置し、携帯装置１０の位置が検出できないとき、位置情報Ｐ１は携帯装置１０の位置の検出不能を示す検出不能情報である。検出不能情報は、図１６（ａ）から図１６（ｅ）のように、ブランクでもよいし、検出不能を示すフラグでもよい。位置情報Ｐ１はブランクとし、位置情報Ｐ１以外に検出不能情報を付加してもよい。

【0087】

図６のステップＳ５８のように、情報処理装置１２の処理部３０は、受信した発信機情報に対象ＩＤが含まれかつ位置情報Ｐ１が含まれるとき、位置情報Ｐ１基づき対象となる発信機の位置に関連した位置情報Ｐ２（第３位置情報）を生成する。図１４（ａ）から図１４（ｄ）の例では、図１５（ｃ）のように発信機情報に位置情報（ＸＭ８ｃ、ＹＭ８ｃ）が含まれているとき、位置情報（ＸＭ８ｃ、ＹＭ８ｃ）に基づき発信機Ｂ１の位置情報Ｐ２を生成する。

【0088】

図６のステップＳ５６のように、情報処理装置１２の処理部３０は、受信した発信機情報に対象ＩＤおよび検出不能情報が含まれている（例えば位置情報Ｐ１に測定不能情報が含まれている）とき、発信機情報を送信した携帯装置１０が送信した他の発信機情報に含まれる対象となる発信機以外の少なくとも一部の発信機に対応する位置情報に基づき、位置情報Ｐ２を生成する。図１４（ａ）から図１４（ｅ）の例では、図１６（ｃ）のように発信機情報が検出不能情報を含むとき、携帯装置Ｍ８が送信した他の発信機情報に含まれる対象となる発信機Ｂ１以外の発信機Ｂ１１−Ｂ１４に対応する位置情報（図１６（ｇ））に基づき発信機Ｂ１の位置情報Ｐ２を生成する。

【0089】

これにより、携帯装置Ｍ８が発信機ＩＤを受信したときに、位置情報Ｐ１が生成できない場合においても、情報処理装置１２は発信機Ｂ１の位置情報Ｐ２を生成できる。よって、例えば携帯装置Ｍ８が地下街等のＧＰＳの信号が受信できない場合でも、発信機Ｂ１を探索できる。

【0090】

処理部３０が位置情報Ｐ２を生成する他の発信機情報は、発信機情報を送信した携帯装置Ｍ８が発信機情報を送信する直前および／または直後に送信した発信機情報（Ｂ１３および／またはＢ１２）を含む。これにより、処理部３０は位置情報Ｐ２を精度よく生成できる。

【0091】

図５のステップＳ３３からＳ３６において、図１０のように、処理部３０は、データベース１４に記憶された携帯装置（図１１（ａ）のＭ１からＭ２０）のＸ座標およびＹ座標（第４位置情報）に基づき、携帯装置Ｍ１からＭ２０から少なくとも一部の携帯装置（図１１（ｃ）のＭ８、Ｍ１４、Ｍ１７およびＭ１９を抽出する。送信部３２は、携帯装置Ｍ８、Ｍ１４、Ｍ１７およびＭ１９にリストＣを送信する。これにより、探索する発信機周辺の携帯装置を抽出できる。

【0092】

処理部３０は、携帯装置Ｍ１からＭ２０の一部の携帯装置を抽出することが好ましい。これにより、探索のためのリソースを抑制できる。

【0093】

図９のステップＳ７１のように、処理部３０は、位置情報Ｐ１またはＰ３に基づき、データベース１４に記憶された携帯装置Ｍ８のＸ座標およびＹ座標（第１位置情報）を更新する。これにより、携帯装置の位置情報を順次更新できる。

【0094】

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

【0095】

位置情報Ｐ１は、衛星測位システムを用い検出された位置情報である場合、携帯装置１０が地下街等の衛星からの電波が受信できない場所に位置すると、位置情報Ｐ１を生成できない。実施例１では、このような場合においても探索する発信機の位置情報Ｐ２を生成できる。

【0096】

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

【0097】

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

【符号の説明】

【0098】

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

【要約】      （修正有）

【課題】携帯装置が位置情報を送信できない場合においても発信機を適切に探索すること。
【解決手段】情報処理装置は、第１位置情報と対応付けられた複数の発信機のうち移動可能である対象発信機の識別情報を、携帯装置に送信する。携帯装置は、発信機から自識別情報を受信し、自識別情報が対象発信機の識別情報に含まれるとき、その自識別情報と、自識別情報を受信した時の携帯装置の第２位置情報、又は携帯装置の検出不能情報とを含む発信機情報を、情報処理装置に送信する。情報処理装置は、端末装置から受信した発信機情報に対象発信機の識別情報及び第２位置情報が含まれるとき、第２位置情報に基づき対象発信機の第３位置情報を生成し、発信機情報に対象発信機の識別情報及び検出不能情報が含まれるとき、発信機情報を送信した携帯装置が送信した他の発信機情報に含まれる対象発信機以外の発信機に対応する第１位置情報に基づき、第３位置情報を生成する。
【選択図】図６

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】