(57)【特許請求の範囲】
【請求項１】
コンピュータを、
携帯装置の位置に関連する第１位置情報を、ネットワークを介し前記携帯装置から受信する受信部と、
前記第１位置情報に基づく前記携帯装置の位置座標である第１位置座標を含む特定範囲内に、登録された複数の発信機から前記複数の発信機のそれぞれの位置座標である複数の第２位置座標が位置する発信機を抽出し、前記特定範囲内に位置する発信機に対応する前記第２位置座標と前記第１位置座標とから、前記特定範囲内に位置する発信機と前記携帯装置との距離を算出し、前記特定範囲内に位置する発信機のうち前記距離の短い方から前記複数の発信機の個数より少ない所定個数以下の発信機を抽出する抽出部と、
前記携帯装置が発信機から発信された自発信機を示す識別情報が前記所定個数以下の発信機の識別情報に含まれる場合特定の処理を行なうための、前記所定個数以下の発信機の識別情報を、ネットワークを介し前記携帯装置に送信する送信部と、
として機能させ、
前記携帯装置は登録できる発信機の識別情報の個数が制限されており、前記所定個数は前記制限された発信機の識別情報の個数であることを特徴とするプログラム。
【請求項２】
前記抽出部は、
前記特定範囲内に位置する発信機の数が第１閾値以上のとき、前記特定範囲を小さくし、前記特定範囲内に位置する発信機を抽出し、
前記特定範囲内に位置する発信機の数が第２閾値以下のとき、前記特定範囲を大きくし、前記特定範囲内に位置する発信機を抽出することを特徴とする請求項１記載のプログラム。
【請求項３】
前記発信機は、前記自発信機を示す識別情報を含むビーコン情報を発信するビーコン発信機であることを特徴とする請求項１または２記載のプログラム。
【請求項４】
携帯装置の位置に関連する第１位置情報を、ネットワークを介し前記携帯装置から受信する受信部と、
前記第１位置情報に基づく前記携帯装置の位置座標である第１位置座標を含む特定範囲内に、登録された複数の発信機から前記複数の発信機のそれぞれの位置座標である複数の第２位置座標が位置する発信機を抽出し、前記特定範囲内に位置する発信機に対応する前記第２位置座標と前記第１位置座標とから、前記特定範囲内に位置する発信機と前記携帯装置との距離を算出し、前記特定範囲内に位置する発信機のうち前記距離の短い方から前記複数の発信機の個数より少ない所定個数以下の発信機を抽出する抽出部と、
前記携帯装置が発信機から発信された自発信機を示す識別情報が前記所定個数以下の発信機の識別情報に含まれる場合特定の処理を行なうための、前記所定個数以下の発信機の識別情報を、ネットワークを介し前記携帯装置に送信する送信部と、
を具備し、
前記携帯装置は登録できる発信機の識別情報の個数が制限されており、前記所定個数は前記制限された発信機の識別情報の個数であることを特徴とする情報処理装置。
【請求項５】
携帯装置と情報処理装置とを具備し、
前記携帯装置は、前記携帯装置の位置に関連した第１位置情報を、ネットワークを介し前記情報処理装置に送信し、
前記情報処理装置は、前記第１位置情報に基づく前記携帯装置の位置座標である第１位置座標を含む特定範囲内に、登録された複数の発信機から前記複数の発信機のそれぞれの位置座標である複数の第２位置座標が位置する発信機を抽出し、前記特定範囲内に位置する発信機に対応する前記第２位置座標と前記第１位置座標とから、前記特定範囲内に位置する発信機と前記携帯装置との距離を算出し前記特定範囲内に位置する発信機のうち前記距離の短い方から前記複数の発信機の個数より少ない所定個数以下の発信機を抽出し、
前記携帯装置は、前記所定個数以下の発信機の識別情報を前記情報処理装置からネットワークを介し受信し、発信機から発信された自発信機を示す識別情報を受信し、前記自発信機を示す識別情報が前記所定個数以下の発信機の識別情報に含まれる場合、特定の処理を行ない、
前記携帯装置は登録できる発信機の識別情報の個数が制限されており、前記所定個数は前記制限された発信機の識別情報の個数であることを特徴とするシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、プログラム、情報処理装置およびシステムに関する。
【背景技術】
【０００２】
スマートフォン等の携帯装置が特定の発信機から発信機情報を受信することにより、特定の処理を行なうシステムが知られている。例えば、ｉＢｅａｃｏｎ（登録商標）では、携帯装置が特定のビーコン発信機のビーコン情報を受信すると、携帯装置は特定の処理を行なう。例えば携帯装置は、ビーコン情報をサーバに送信する。サーバは、特定のビーコン発信機の位置情報を携帯装置に送信する。
【０００３】
特許文献１には、携帯装置が受信したビーコン情報をサーバに送信し、ビーコン情報と携帯装置の識別情報とから携帯装置の正当性を認証することが記載されている。特許文献２、３には携帯装置が位置情報をサーバに送信することが記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０１５−１６２０６９号公報
【特許文献２】特開２０１２−８７１７号公報
【特許文献３】特表２０１０−５２４３３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
携帯装置が受信した発信機情報が特定の発信機のものか判断するため、携帯装置は、特定の発信機の情報を記憶する。例えば、携帯装置が移動する可能性のある範囲内の特定の発信機の情報を記憶することとなる。しかしながら、例えば携帯装置が記憶する発信機の数が多くなると、携帯装置の処理効率が悪くなる、または、サーバとの通信量が大きくなってしまう。このため、携帯装置が記憶できる発信機の数には実質的な限界がある。また、ｉＢｅａｃｏｎ（登録商標）等の方式では、特定のビーコン発信機の個数が制限されている。このように、携帯装置の取り扱える特定のビーコン発信機の数には限りがある。
【０００６】
本発明は、上記課題を解決するためなされたものであり、携帯装置が取り扱える発信機の数を増加させることを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、コンピュータを、携帯装置の位置に関連する第１位置情報を、ネットワークを介し前記携帯装置から受信する受信部と、前記第１位置情報に基づく前記携帯装置の位置座標である第１位置座標を含む特定範囲内に、登録された複数の発信機から前記複数の発信機のそれぞれの位置座標である複数の第２位置座標が位置する発信機を抽出し、前記特定範囲内に位置する発信機に対応する前記第２位置座標と前記第１位置座標とから、前記特定範囲内に位置する発信機と前記携帯装置との距離を算出し、前記特定範囲内に位置する発信機のうち前記距離の短い方から前記複数の発信機の個数より少ない所定個数以下の発信機を抽出する抽出部と、前記携帯装置が発信機から発信された自発信機を示す識別情報が前記所定個数以下の発信機の識別情報に含まれる場合特定の処理を行なうための、前記所定個数以下の発信機の識別情報を、ネットワークを介し前記携帯装置に送信する送信部と、として機能させ、前記携帯装置は登録できる発信機の識別情報の個数が制限されており、前記所定個数は前記制限された発信機の識別情報の個数であることを特徴とするプログラムである。
【００１１】
上記構成において、前記抽出部は、前記特定範囲内に位置する発信機の数が第１閾値以上のとき、前記特定範囲を小さくし、前記特定範囲内に位置する発信機を抽出し、前記特定範囲内に位置する発信機の数が第２閾値以下のとき、前記特定範囲を大きくし、前記特定範囲内に位置する発信機を抽出する構成とすることができる。
【００１２】
上記構成において、前記発信機は、前記自発信機を示す識別情報を含むビーコン情報を発信するビーコン発信機である構成とすることができる。
【００１４】
本発明は、携帯装置の位置に関連する第１位置情報を、ネットワークを介し前記携帯装置から受信する受信部と、前記第１位置情報に基づく前記携帯装置の位置座標である第１位置座標を含む特定範囲内に、登録された複数の発信機から前記複数の発信機のそれぞれの位置座標である複数の第２位置座標が位置する発信機を抽出し、前記特定範囲内に位置する発信機に対応する前記第２位置座標と前記第１位置座標とから、前記特定範囲内に位置する発信機と前記携帯装置との距離を算出し、前記特定範囲内に位置する発信機のうち前記距離の短い方から前記複数の発信機の個数より少ない所定個数以下の発信機を抽出する抽出部と、前記携帯装置が発信機から発信された自発信機を示す識別情報が前記所定個数以下の発信機の識別情報に含まれる場合特定の処理を行なうための、前記所定個数以下の発信機の識別情報を、ネットワークを介し前記携帯装置に送信する送信部と、を具備し、前記携帯装置は登録できる発信機の識別情報の個数が制限されており、前記所定個数は前記制限された発信機の識別情報の個数であることを特徴とする情報処理装置である。
【００１６】
本発明は、携帯装置と情報処理装置とを具備し、前記携帯装置は、前記携帯装置の位置に関連した第１位置情報を、ネットワークを介し前記情報処理装置に送信し、前記情報処理装置は、前記第１位置情報に基づく前記携帯装置の位置座標である第１位置座標を含む特定範囲内に、登録された複数の発信機から前記複数の発信機のそれぞれの位置座標である複数の第２位置座標が位置する発信機を抽出し、前記特定範囲内に位置する発信機に対応する前記第２位置座標と前記第１位置座標とから、前記特定範囲内に位置する発信機と前記携帯装置との距離を算出し前記特定範囲内に位置する発信機のうち前記距離の短い方から前記複数の発信機の個数より少ない所定個数以下の発信機を抽出し、前記携帯装置は、前記所定個数以下の発信機の識別情報を前記情報処理装置からネットワークを介し受信し、発信機から発信された自発信機を示す識別情報を受信し、前記自発信機を示す識別情報が前記所定個数以下の発信機の識別情報に含まれる場合、特定の処理を行ない、前記携帯装置は登録できる発信機の識別情報の個数が制限されており、前記所定個数は前記制限された発信機の識別情報の個数であることを特徴とするシステムである。
【発明の効果】
【００１７】
本発明によれば、携帯装置が取り扱える発信機の数を増加させることができる。
【図面の簡単な説明】
【００１８】
【図１】図１は、実施例に係るシステムのブロック図である。
【図２】図２は、実施例に係るシステムのシーケンス図である。
【図３】図３（ａ）は、実施例に係る携帯装置のブロック図であり、図３（ｂ）は、実施例に係る情報処理装置のブロック図である。
【図４】図４は、実施例に係る携帯装置の機能ブロック図である。
【図５】図５は、実施例において携帯装置のプロセッサが行なう処理を示すフローチャートである。
【図６】図６は、実施例に係る情報処理装置の機能ブロック図である。
【図７】図７は、実施例における情報処理装置のプロセッサが行なう処理を示すフローチャートである。
【図８】図８は、図７のステップＳ３４において情報処理装置のプロセッサが行なう処理を示す図である。
【図９】図９（ａ）は、データベースが記憶する発信機の情報の例を示す図、図９（ｂ）は、絞込みリストの例を示す図、図９（ｃ）は、距離の例を示す図、図９（ｄ）は、発信機リストの例を示す図である。
【図１０】図１０（ａ）から図１０（ｃ）は、発信機と携帯装置の地上の位置を示す図である。
【発明を実施するための形態】
【００１９】
以下、図面を参照し本発明の実施例について説明する。
【実施例】
【００２０】
図１は、実施例に係るシステムのブロック図である。システム１００は、携帯装置１０、情報処理装置１２、データベース１４および発信機１６を有する。携帯装置１０は、例えばスマートフォンまたは携帯電話である。情報処理装置１２は、例えばパーソナルコンピュータまたはサーバ等のコンピュータである。データベース１４は、情報処理装置１２が登録する複数の発信機１６の情報を記憶する。データベース１４は、情報処理装置１２内のハードディスクユニット等の記憶装置でもよい。発信機１６は、発信機１６の識別情報（ＩＤ：Identification）を含むビーコン情報を無線にて発信する。発信機１６は、例えばｉＢｅａｃｏｎ（登録商標）方式のビーコン発信機である。携帯装置１０と情報処理装置１２とは、例えばインターネット等のネットワーク１８を介し接続されている。ネットワーク１８には、無線回線および／または有線回線が含まれる。
【００２１】
図２は、実施例に係るシステムのシーケンス図である。後述する図５のステップＳ２０のように携帯装置が発信機リストを更新するタイミングとなると、ステップＳ２２のように第１位置情報を生成する。その後、図２に示すように、携帯装置１０は、情報処理装置１２に、発信機リストの要求を行なう（ステップＳ１０）。このとき、携帯装置１０は、発信機リストの要求と共に携帯装置１０の位置に関連する第１位置情報および範囲情報を情報処理装置１２に送信する。情報処理装置１２は、携帯装置１０から取得した第１位置情報および範囲情報に基づき、データベース１４から登録された発信機の位置に関連する第２位置情報および発信機の識別情報を取得する（ステップＳ１２）。情報処理装置１２は、携帯装置１０から取得した第１位置情報およびデータベースから取得した第２位置情報に基づき、発信機リスト、更新インターバル情報および範囲情報を生成する（ステップＳ１４）。情報処理装置１２は、携帯装置１０に、発信機リスト、更新インターバル情報および範囲情報を送信する（ステップＳ１６）。
【００２２】
携帯装置１０は、発信機１６に近づくと、発信機１６から発信機ＩＤを含む発信機情報を受信する（ステップＳ１８）。携帯装置１０は、発信機１６から受信した発信機ＩＤが発信機リストに含まれると、特定の処理を行なう（ステップＳ１９）。その後、ステップＳ１０からＳ１６を繰り返す。これにより、携帯装置１０が移動すると、自装置の位置に応じた発信機リストを更新できる。その後のステップＳ１０はステップＳ１９の前に行なってもよい。
【００２３】
このように、携帯装置１０が情報処理装置１２に発信機リストの要求を行なうと、情報処理装置１２は、携帯装置１０の位置に基づき、発信機リストを生成し、携帯装置１０に送信する。これにより、携帯装置１０は、自装置の位置に応じて発信機リストを変更することができる。携帯装置１０が登録できる発信機リストの発信機（または発信機のグループ）の数に制限があっても、携帯装置１０の位置に応じ、発信機リストを適切に更新できる。
【００２４】
特定の処理として、例えば携帯装置１０は、ネットワーク１８に接続されたサーバから発信機情報を発信した発信機１６の位置を取得する。これにより、ＧＰＳ信号および／または基地局の信号を受信できない場合でも自装置の位置を確認できる。また、携帯装置１０は、登録された特定の店舗に近づくと、来店ポイントを店舗のサーバに要求することもできる。さらに、携帯装置１０は、特定の店舗に近づくと、店舗に関する情報をユーザに提供することもできる。このように、特定の処理は、発信機１６から受信した発信機ＩＤが発信機リストに含まれるときにのみ実行される処理であり、その他の場合には実行されない処理である。
【００２５】
次に、実施例に係るシステムの具体的な処理を説明する。まず、携帯装置１０および情報処理装置１２のハードウエア構成を説明する。図３（ａ）は、実施例に係る携帯装置のブロック図であり、図３（ｂ）は、実施例に係る情報処理装置のブロック図である。
【００２６】
図３（ａ）に示すように、携帯装置１０は、プロセッサ２０、表示装置２１、入力装置２２、記憶装置２３、通信インターフェース（Ｉ／Ｆ：Interface）２４、近距離無線インターフェース（Ｉ／Ｆ）２５、位置検出器２６および内部バス２９を有する。プロセッサ２０は、例えばＣＰＵ（Central Processing Unit）である。プロセッサ２０は、例えばアプリ（アプリケーションプログラム）等のプログラムを実行する。表示装置２１は、例えば液晶パネルまたは有機エレクトロルミネッセンスパネルである。入力装置２２は、例えばタッチパネルまたはボタンである。記憶装置２３は、例えばＲＡＭ（Random Access Memory）等の揮発性メモリまたはフラッシュメモリ等の不揮発性メモリである。記憶装置２３は、例えばプログラムおよびデータを記憶する。
【００２７】
通信インターフェース２４は、例えば基地局との通信を行なう通信ユニットである。通信インターフェース２４は、ネットワーク１８を介し情報処理装置１２に情報を送信および情報を受信する。近距離無線インターフェース２５は、例えばＢｌｕｅｔｏｏｔｈ（登録商標）  Ｌｏｗ  Ｅｎｅｒｇｙ方式等の近距離無線方式の受信ユニットである。近距離無線インターフェース２５は、発信機１６から送信された発信機情報を受信する。位置検出器２６は、例えばＧＰＳ（Global Positioning System）を用い携帯装置１０の緯度および経度の情報を取得する。内部バス２９は、各ユニット間を接続する。
【００２８】
図３（ｂ）に示すように、情報処理装置１２は、プロセッサ４０、表示装置４１、入力装置４２、記憶装置４３、通信インターフェース４４、データベース（ＤＢ：Data Base）インターフェース４５および内部バス４９を有する。プロセッサ２０は、例えばＣＰＵである。プロセッサ４０は、プログラムを実行する。表示装置４１は、例えば液晶パネルまたは有機エレクトロルミネッセンスパネルである。入力装置４２は、例えばキーボードまたはマウスである。記憶装置４３は、例えばＲＡＭ等の揮発性メモリまたはフラッシュメモリもしくはハードディスクユニット等の不揮発性メモリである。記憶装置４３は、例えばプログラムおよびデータを記憶する。通信インターフェース４４は、例えばネットワーク１８との通信を行なう通信ユニットである。通信インターフェース４４は、ネットワーク１８を介し携帯装置１０に情報を送信および情報を受信する。ＤＢインターフェース４５は、データベース１４と情報の送信および受信を行なうユニットである。内部バス４９は、各ユニット間を接続する。
【００２９】
次に、携帯装置１０が行なう処理を説明する。図４は、実施例に係る携帯装置の機能ブロック図である。図５は、実施例において携帯装置のプロセッサが行なう処理を示すフローチャートである。図４に示すように、携帯装置１０のプロセッサ２０は、プログラムとの協働により、生成部３０、送信部３２、受信部３４、処理部３６および受信部３８として機能する。
【００３０】
図４および図５に示すように、携帯装置１０のプロセッサ２０は発信機リストを更新するか判定する（ステップＳ２０）。例えば、前回の発信機リストの更新から所定期間以上経過しており、かつ携帯装置１０に関連する第１位置情報が更新されているときＹｅｓと判定する。その他のとき、Ｎｏと判定する。所定期間としては、前回の発信機リストの更新のときに、情報処理装置１２から取得した更新インターバル情報に含まれる更新インターバルとすることができる。携帯装置１０に関連する第１位置情報が更新されたときとしては、例えば携帯装置１０が基地局をハンドオーバしたとき、または特定の発信機の発信機情報を受信したときである。Ｎｏのとき終了し他の処理を行なう。
【００３１】
Ｙｅｓのとき、生成部３０は、携帯装置１０の位置に関連する第１位置情報を生成する（ステップＳ２２）。生成部３０は、例えば位置検出器２６が取得した緯度および経度情報を第１位置情報とする。また、生成部３０は、例えば受信部３８が受信した発信機ＩＤを第１位置情報としてもよい。さらに、生成部３０は、例えば通信インターフェース２４が通信を行なっている基地局に関連する情報（例えば基地局の識別情報）を第１位置情報としてもよい。
【００３２】
図２のステップＳ１０において、送信部３２は、第１位置情報を情報処理装置１２に送信する（ステップＳ２４）。例えば、送信部３２は、第１位置情報を通信インターフェース２４を介し情報処理装置１２に送信する。このとき、送信部３２は、前回の発信機リストの更新のときに、情報処理装置１２から取得した範囲情報を情報処理装置１２に送信してもよい。その後、プロセッサ２０は、待機または他の処理を行なう。
【００３３】
図２のステップＳ１６において、受信部３４は、情報処理装置１２から発信機リストを受信する（ステップＳ２６）。例えば、受信部３４は、発信機リストを通信インターフェース２４を介し情報処理装置１２から受信する。受信部３４は、更新インターバル情報および範囲情報を情報処理装置１２から受信してもよい。ステップＳ２０からＳ２６の処理は、プロセッサ２０が実行する他の処理と並行して行なってもよい。その後、プロセッサ２０は待機または他の処理を行なう。
【００３４】
プロセッサ２０が待機または他の処理を実行しているときに、図２のステップＳ１８において、受信部３８は、発信機１６が送信した発信機ＩＤを含む発信機情報を受信する（ステップＳ２８）。例えば、受信部３８は、発信機ＩＤを含む発信機情報を近距離無線インターフェース２５を介し受信する。
【００３５】
図２のステップＳ１９において、処理部３６は、発信機リストに発信機ＩＤが含まれるか判定する（ステップＳ３０）。Ｎｏのとき終了する。Ｙｅｓのとき、処理部３６は、特定の処理を行なう（ステップＳ３２）。その後終了する。
【００３６】
次に、情報処理装置１２が行なう処理を説明する。図６は、実施例に係る情報処理装置の機能ブロック図である。図７は、実施例における情報処理装置のプロセッサが行なう処理を示すフローチャートである。図６に示すように、情報処理装置１２のプロセッサ４０は、プログラムとの協働により、受信部５０、生成部５２、抽出部５４および送信部５６として機能する。
【００３７】
図６および図７に示すように、図２のステップＳ１０において、受信部５０は、携帯装置１０から第１位置情報を受信する（ステップＳ３０）。例えば、受信部５０は、第１位置情報を通信インターフェース４４を介し携帯装置１０から受信する。受信部５０は、範囲情報を携帯装置１０から受信してもよい。
【００３８】
生成部５２は、第１位置情報から携帯装置の位置を示す位置情報を生成する（ステップＳ３２）。例えば、第１位置情報が携帯装置１０の緯度および経度情報のとき、生成部５２は、第１位置情報を位置情報とする。第１位置情報が発信機ＩＤのとき、生成部５２はデータベース１４から発信機ＩＤが示す発信機の設置位置を示す情報を位置情報とする。第１位置情報が基地局に関連する情報のとき、生成部５２は、基地局の設置位置を取得し位置情報とする。
【００３９】
図２のステップＳ１４において、抽出部５４は、携帯装置１０の位置を示す位置情報とデータベース１４に記憶された登録された発信機の位置に関連する第２位置情報とから発信機リストを抽出する（ステップＳ３４）。詳細例は後述する。抽出部５４は、更新インターバル情報および範囲情報を生成してもよい。
【００４０】
図２のステップＳ１６において、送信部５６は、発信機リストを携帯装置１０に送信する（ステップＳ３６）。例えば、送信部５６は、発信機リストを通信インターフェース４４を介し携帯装置１０に送信する。送信部５６は、更新インターバル情報および範囲情報を携帯装置１０に送信してもよい。その後終了する。
【００４１】
次に、図７のステップＳ３４の例を説明する。図８は、図７のステップＳ３４において情報処理装置のプロセッサが行なう処理を示す図である。図９（ａ）は、データベースが記憶する発信機の情報の例を示す図、図９（ｂ）は、絞込みリストの例を示す図、図９（ｃ）は、距離の例を示す図、図９（ｄ）は、発信機リストの例を示す図である。図１０（ａ）から図１０（ｃ）は、発信機と携帯装置の地上の位置を示す図である。なお、データベースが記憶する発信機の数は例えば１万個以上、絞込みリストにおける発信機の数は例えば２０個以上、発信機リストにおける発信機の数は２０個である。以下の説明では簡略化のため個数を少なくして説明する。
【００４２】
図９（ａ）に示すように、データベース１４には、登録された発信機Ｂ１からＢ８のＸ座標Ｘ１からＸ８およびＹ座標Ｙ１からＹ８が発信機ＩＤに対応して記憶されている。図１０（ａ）に示すように、発信機Ｂ１からＢ８が配置されている。図１０（ａ）における発信機Ｂ１からＢ８の位置が図９（ａ）のＸ座標およびＹ座標に相当する。Ｘ座標およびＹ座標は例えば緯度および経度である。
【００４３】
図８において、抽出部５４は、範囲６０内の発信機を抽出する（ステップＳ４０）。図１０（ａ）に示すように、範囲６０としてはＸ座標およびＹ座標が一定の範囲とする。例えば、携帯装置１０の位置を中心に±Ｘ方向に５００ｍ以内かつ±Ｙ方向に５００ｍ以内のように設定する。例えば、抽出部５４はデータベース１４に範囲６０と携帯装置１０の位置情報を送信する。データベース１４は、携帯装置１０の位置情報（Ｘ座標およびＹ座標）を含む一定範囲内のＸ座標およびＹ座標を有する発信機を抽出し、絞込みリストとして抽出部５４に送信する。図１０（ａ）に示すように範囲６０内の発信機はＢ２からＢ５である。よって、絞込みリストは図９（ｂ）のように、発信機Ｂ２からＢ５の発信機ＩＤ、Ｘ座標およびＹ座標となる。
【００４４】
図８において、抽出部５４は、絞込みリスト内の発信機の個数Ｎを算出する（ステップＳ４２）。例えば、図９（ｂ）および図１０（ａ）の例では４個である。抽出部５４は、個数Ｎが第１閾値Ｎｍａｘ以上か判定する（ステップＳ４４）。Ｙｅｓのとき、抽出部５４は、範囲を狭くする（ステップＳ４６）。例えば範囲６０ａを携帯装置１０の位置を中心にＸ方向に４００ｍ以内かつＹ方向に４００ｍ以内のように設定する。図１０（ｂ）のように、範囲６０ａ内の発信機はＢ３からＢ５となる。よって、絞込みリスト内の発信機はＢ３からＢ５となる。その後、ステップＳ４０戻る。
【００４５】
ステップＳ４４においてＮｏのとき、抽出部５４は、個数Ｎが第２閾値Ｎｍｉｎ以下か判定する（ステップＳ４８）。Ｙｅｓのとき、抽出部５４は、範囲を広くする（ステップＳ５０）。例えば範囲６０ｂを携帯装置１０の位置を中心にＸ方向に６００ｍ以内かつＹ方向に６００ｍ以内のように設定する。図１０（ｃ）のように、範囲６０ｂ内の発信機はＢ１からＢ５となる。よって、絞込みリスト内の発信機はＢ１からＢ５となる。その後、ステップＳ４０戻る。
【００４６】
ステップＳ４８においてＮｏのとき、抽出部５４は、携帯装置１０と絞込みリスト内の発信機との距離を算出する（ステップＳ５２）。例えば、図１０（ａ）において、携帯装置１０と、発信機Ｂ２からＢ５と、の間それぞれの距離Ｌ２からＬ５を算出する。算出結果は、図９（ｃ）のように、発信機Ｂ２からＢ５に対し、それぞれ距離Ｌ２からＬ５となる。距離の小さい順に発信機Ｂ２からＢ５をソートする。小さい順に、距離Ｌ４、Ｌ５、Ｌ３およびＬ２となる。
【００４７】
抽出部５４は、算出した距離から発信機リストを生成する（ステップＳ５４）。図９（ｄ）のように、発信機リストに記載する発信機の個数が３個のとき、抽出部５４は、図９（ｃ）の距離が短い方から３個の発信機Ｂ４、Ｂ５およびＢ３の発信機ＩＤを発信機リストとする。抽出部５４は、絞込みリストを作成した範囲６０を範囲情報として生成してもよい。抽出部５４は、発信機の密度に応じ更新インターバル情報を生成してもよい。例えば、発信機の密度が高いとき、更新インターバルを短くし、発信機の密度が低いとき更新インターバルを長くする。
【００４８】
データベース１４に登録された発信機は１万個または１０万個以上となることもある。携帯装置１０がこれらの発信機ＩＤを全て記憶しておくことは不可能である。例えば、携帯装置１０が記憶する発信機の数が多くなると、携帯装置１０内で膨大な処理を行なうことになり処理効率が悪くなる。また、情報処理装置１２との通信量が大きくなってしまう。さらに、携帯装置１０によっては、登録できる発信機ＩＤに制限がある場合がある。例えばｉＯＳの場合は、２０個である。
【００４９】
実施例によれば、図５のステップＳ２４および図７のステップＳ３０のように、情報処理装置１２の受信部５０は、携帯装置１０の送信部３２がネットワークを介し送信した第１位置情報を受信する。図７のステップＳ３４のように、情報処理装置１２の抽出部５４は、第１位置情報に基づき登録された複数の発信機からから所定個数以下の発信機を発信機リストとして抽出する。図７のステップＳ３６および図５のステップＳ２６のように、情報処理装置１２の送信部５６は、発信機リストをネットワークを介し携帯装置１０の受信部３４（第１受信部）に送信する。
【００５０】
図５のステップＳ２８のように、携帯装置１０の受信部３８（第２受信部）は、発信機１６から発信されたビーコン情報を受信する。ステップＳ３２のように、携帯装置１０の処理部３６は、発信機１６が発信した自発信機１６を示す発信機ＩＤに基づき特定の処理を行なう。例えば、携帯装置１０の処理部３６は、受信した発信機ＩＤが発信機リストに含まれる場合、特定の処理を行なう。
【００５１】
これにより、携帯装置１０は、自装置の位置に基づき抽出された発信機の発信機リストを取得できる。よって、携帯装置１０が移動しても適切に発信機リストを更新できる。したがって、携帯装置１０が記憶する発信機ＩＤの数を削減できる。
【００５２】
また、情報処理装置１２の抽出部５４は、第１位置情報と登録された複数の発信機のそれぞれの位置に関連する複数の第２位置情報とに基づき、複数の発信機から所定個数以下の発信機を発信機リストとして抽出する。これにより、発信機リストを適切に生成できる。
【００５３】
さらに、抽出部５４が適切な発信機リストを抽出するためには、携帯装置１０に近い発信機を抽出すればよい。しかしながら、データベース１４内の登録された発信機と携帯装置１０との距離を全て算出するには、膨大な時間を要する。
【００５４】
そこで、実施例では、図８のステップＳ４０、図９（ｂ）および図１０（ａ）のように、抽出部５４は、複数の発信機Ｂ１からＢ８のうち携帯装置１０が属する特定範囲６０内に位置する発信機Ｂ４、Ｂ５およびＢ３を抽出する。図８のステップＳ５２、図９（ｃ）のように、抽出部５４は、特定範囲６０内に位置する発信機Ｂ２からＢ５に対応する第２位置情報と第１位置情報とから、特定範囲６０内に位置する発信機Ｂ２からＢ５と携帯装置１０との距離を算出する。図８のステップＳ５４および図９（ｄ）のように、算出結果に基づき、特定範囲６０内に位置する発信機から所定個数以下の発信機Ｂ３からＢ５を抽出する。
【００５５】
これにより、登録された発信機のうち携帯装置１０が含まれる特定範囲６０内の発信機について携帯装置１０との距離を算出すればよい。このため、発信機と携帯装置１０との距離の算出時間を短縮できる。特定範囲６０内の発信機の個数は所定個数以上であることが好ましい。
【００５６】
さらに、図９（ａ）のように、第２位置情報は、複数の発信機Ｂ１からＢ８各々の位置座標Ｘ１からＸ８およびＹ１からＹ８を含む。図８のステップＳ４０、図９（ｂ）および図１０（ａ）のように、抽出部５４は、複数の発信機Ｂ１からＢ８の位置座標が特定範囲６０内の発信機Ｂ２からＢ５を抽出する。ステップＳ５２および図９（ｃ）のように、抽出部５４は、特定範囲６０内に位置する発信機Ｂ２からＢ５の位置座標から距離Ｌ２からＬ５を算出する。図９（ｄ）のように、抽出部５４は、特定範囲６０内に位置する発信機Ｂ２からＢ５のうち距離Ｌ２からＬ５の短い方から所定個数（３個）以下の発信機Ｂ４、Ｂ５およびＢ３を抽出する。
【００５７】
このように、データベース１４に発信機に対応した位置座標が記憶されている。携帯装置１０の位置座標を含む特定範囲の位置座標の発信機を抽出することで、特定範囲内の発信機を容易に抽出することができる。位置座標は、緯度および経度のように角度を示す座標もよい。Ｘ方向およびＹ方向の距離を示す座標でもよい。携帯装置１０と発信機の位置を示す座標であればよい。
【００５８】
特定範囲６０が大きすぎると、距離を算出する発信機の数が多くなり、距離の算出時間が長くなる。特定範囲６０が小さすぎると、十分な数の発信機を抽出できない。
【００５９】
そこで、図８のステップＳ４４、Ｓ４６および図１０（ｂ）のように、抽出部５４は、特定範囲６０内に位置する発信機の個数Ｎが第１閾値Ｎｍａｘ以上のとき、特定範囲を小さくし、特定範囲６０ａ内に位置する発信機Ｂ３からＢ５を抽出する。一方、特定範囲６０内に位置する発信機の個数Ｎが第２閾値Ｎｍｉｎ以下のとき、特定範囲６０を大きくし、特定範囲６０ｂ内に位置する発信機Ｂ１からＢ５を抽出する。これにより、距離を算出する発信機の個数を適切に制御できる。ここで、第１閾値Ｎｍａｘ＞第２閾値Ｎｍｉｎである。第１閾値Ｎｍａｘは、発信機リストの発信機の数より大きく、距離の算出時間を短くできる程度とする。第２閾値Ｎｍｉｎは、発信機リストの発信機の数と同じかやや大きい程度とする。
【００６０】
図７のステップＳ３６において、情報処理装置１２の送信部５６は、発信機リストを抽出した特定範囲を示す範囲情報を発信機リストとともに携帯装置１０に送信する。携帯装置１０は、範囲情報を保持する。図５のステップＳ２４において、携帯装置１０の送信部３２は、第１位置情報とともに範囲情報を情報処理装置１２に送信する。これにより、抽出部５４は、前回発信機リストを生成したときに用いた特定範囲を用い発信機リストを生成できる。携帯装置１０は、前回発信機リストを受信した位置の近くにいる可能性が高い。よって、前回の特定範囲を初期値とすることで、より早く発信機リストを生成できる。
【００６１】
図７のステップＳ３６において、情報処理装置１２の送信部５６は、更新インターバル情報を発信機リストとともに携帯装置１０に送信する。図５のステップＳ２０のように、携帯装置１０は、更新インターバル情報が示す更新インターバルの期間経過後に、第１位置情報を情報処理装置１２に送信する。抽出部５４が発信機リストを生成するときに、発信機の粗密に応じ更新インターバル情報を生成する。例えば、発信機の密度が低いとき更新インターバルを大きくし、発信機の密度が高いとき更新インターバルを小さくする。これにより、発信機の密度に応じ、発信機リストの更新期間を調整できる。
【００６２】
発信機１６は、発信機を示す発信機ＩＤを含むビーコン情報を発信するビーコン発信機である。発信機１６は、送信機能と受信機能を備えてもよい。また、発信機１６は、例えば近距離無線通信を用い発信機ＩＤを送信するが、受信機能を有さなくともよい。例えば、ｉＢｅａｃｏｎ（登録商標）等のビーコン発信機である。ｉＢｅａｃｏｎ（登録商標）では、発信機ＩＤはＵＵ（Universally Unique）ＩＤ、メジャー値およびマイナー値を含む。発信機リスト内の発信機ＩＤはＵＵＩＤ、メジャー値およびマイナー値を含むでもよいが、ＵＵＩＤのみ、ＵＵＩＤとメジャー値のみでもよい。このように、発信機リスト内の発信機ＩＤは、発信機単位でなく、発信機のグループでもよい。携帯装置１０のプロセッサ２０を送信部３２、受信部３４、３８および処理部３６として機能させるプログラムは、携帯装置１０にインストールされるアプリケーションプログラムでもよいし、アプリケーションプログラムの一部の部品でもよい。
【００６３】
以上、本発明の実施例について詳述したが、本発明は係る特定の実施例に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【００６４】
１０        携帯装置
１２        情報処理装置
１６        発信機
２０、４０  プロセッサ
３０、５２  生成部
３２、５６  送信部
３４、３８、５０  受信部
３６        処理部
５４        抽出部
６０        特定範囲
【要約】
【課題】携帯装置が取り扱える発信機の数を増加させること。
【解決手段】コンピュータを、携帯装置１０の位置に関連する第１位置情報を、ネットワークを介し前記携帯装置から受信する受信部５０と、前記第１位置情報に基づき、登録された複数の発信機から前記複数の発信機の個数より少ない所定個数以下の発信機を抽出する抽出部５４と、前記携帯装置が発信機から発信された自発信機を示す識別情報が前記所定個数以下の発信機の識別情報に含まれる場合特定の処理を行なうための、前記所定個数以下の発信機の識別情報を、ネットワークを介し前記携帯装置に送信する送信部５６と、として機能させるプログラム。
【選択図】図６【図１】
0005991793.tif 000002
【図２】
0005991793.tif 000003
【図３】
0005991793.tif 000004
【図４】
0005991793.tif 000005
【図５】
0005991793.tif 000006
【図６】
0005991793.tif 000007
【図７】
0005991793.tif 000008
【図８】
0005991793.tif 000009
【図９】
0005991793.tif 000010
【図１０】
0005991793.tif 000011