JP7328985B2 - チェックイン判定装置 - Google Patents

Description

本開示の一側面は、所定の地理的範囲であるジオフェンスに対して端末が入ったことを示すチェックインを判定するチェックイン判定装置に関する。

下記特許文献１では、関連付けされた関心のあるポイントを包含するジオフェンス境界にユーザデバイスが入ったことを判定するジオフェンス管理システムが開示されている。

特開２０１７－８４４１１号公報

一般的に、ジオフェンスに対する端末のチェックインを判定する装置は、予め登録されている全てのジオフェンスの一つ一つに対して、端末のチェックインを判定する。そのため、予め登録されているジオフェンスの数が多ければ、端末のチェックインを判定するのに時間がかかるという課題がある。

そこで、本開示の一側面はかかる課題に鑑みて為されたものであり、より高速にチェックインを判定することができるチェックイン判定装置を提供することを目的とする。

上記課題を解決するため、本開示の一側面に係るチェックイン判定装置は、所定の地理的範囲であるジオフェンスに対して端末が入ったことを示すチェックインを判定するチェックイン判定装置であって、ジオフェンスごとに当該ジオフェンスとの距離に基づいて他のジオフェンスである関連ジオフェンスを対応付けた関連ジオフェンス情報を格納する格納部と、各ジオフェンスに対して順に端末のチェックインを判定する判定部と、を備え、判定部は、端末が一のジオフェンスに対してチェックインしたと判定すると、格納部によって格納された関連ジオフェンス情報において当該一のジオフェンスに対応付けられた関連ジオフェンスを、以降の判定において判定対象外とする。

このようなチェックイン判定装置によれば、端末のチェックインの判定において、一のジオフェンスに対してチェックインしたと判定されると、当該一のジオフェンスに距離に基づいて対応付けられた関連ジオフェンスが判定対象外とされる。これは、例えば、端末が一のジオフェンスに対してチェックインした場合、当該一のジオフェンスに距離に基づいて対応付けられた関連ジオフェンスに対しても当該端末がチェックインした可能性が高いため、当該関連ジオフェンスの判定を省略可能であることに基づく。このように、チェックインの判定の対象であるジオフェンスを減らすことができるため、より高速にチェックインを判定することができる。

本開示の一側面によれば、より高速にチェックインを判定することができる。

本発明の実施形態に係るチェックイン判定システムのシステム概念図である。 チェックインを説明する図である。 本発明の実施形態に係るチェックイン判定装置の機能ブロック図である。 ジオフェンス情報のテーブル例を示す図である。 関連ジオフェンスを説明する図（その１）である。 関連ジオフェンスを説明する図（その２）である。 関連ジオフェンスを説明する図（その３）である。 関連ジオフェンス情報のテーブル例を示す図である。 関連ジオフェンス情報の作成処理の一例を示すフローチャートである。 チェックインの判定処理の一例を示すフローチャートである。 本発明の実施形態に係るチェックイン判定装置のハードウェア構成図である。

以下、図面とともにチェックイン判定装置の実施形態について詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。また、以下の説明における実施形態は、本発明の具体例であり、特に本発明を限定する旨の記載がない限り、これらの実施形態に限定されないものとする。

図１は、チェックイン判定システム３のシステム概念図である。図１に示す通り、チェックイン判定システム３は、チェックイン判定装置１と一つ以上の端末２とを含んで構成される。チェックイン判定装置１と各端末２とは、移動体通信網又は無線ＬＡＮ（Local Area Network）などのネットワークによって互いにアクセス可能に接続されている。

チェックイン判定装置１は、サーバなどのコンピュータ装置である。チェックイン判定装置１は、所定の地理的範囲であるジオフェンスに対して端末２が入ったことを示すチェックインを判定する。チェックイン判定装置１の機能の詳細については後述する。

ジオフェンスは、具体的には、現実世界の任意の地点に設定される、仮想の地理的境界線又は領域（エリア）である。本実施形態では、ジオフェンスを、緯度及び経度で示される中心並びに距離で示される半径で定義される円で表現するが、これに限るものではない。例えば、ジオフェンスは、任意の曲線及び／又は直線で囲まれる地理的範囲であってもよい。また例えば、ジオフェンスは、２次元空間に限らず、球体や立体などの３次元空間に広がる範囲であってもよい。

チェックインは、具体的には、端末２がジオフェンスの地理的境界線を超えたこと、又は、端末２がジオフェンスの領域に入ったことを示す。チェックインするとは、端末２がジオフェンスの地理的境界線を超えること、又は、端末２がジオフェンスの領域に入ることを示す。チェックインを判定するとは、ジオフェンスに対して端末２がチェックインした（入った）か否かを判定すること、又は、ジオフェンスに対して端末２がチェックインした（入った）ことを判定することを示す。チェックインの判定の活用例としては、ある店舗を中心としたジオフェンスを予め設定し、ユーザが携帯する端末２が当該ジオフェンスにチェックインしたこと（すなわち、店舗に近づいたこと）を判定した際に、店舗のクーポンを端末２に配信し、配信されたクーポンをユーザが見て購買意欲が高まり、ユーザが店舗に立ち寄るという購買誘導の仕組みなどが挙げられる。

図２は、チェックインを説明する図である。図２に示す通り、３つのジオフェンスであるジオフェンスＧａ、ジオフェンスＧｂ及びジオフェンスＧｃが予め形成されている。図２は、端末２がジオフェンスＧａ内に移動し、端末２がジオフェンスＧａに対してチェックインした場面を示している。なお、端末２は一度に複数のジオフェンスにチェックインする場合もある。例えば、図２において、ジオフェンスＧａ及びジオフェンスＧｃが重なっている範囲に端末２が移動した場合、端末２はジオフェンスＧａ及びジオフェンスＧｃのそれぞれにチェックインすることになる。

端末２は、スマートフォンなどのコンピュータ装置である。端末２はユーザが携帯するものであってもよいし、自動車などの機械又は機器などに設置されているものであってもよい。端末２は、地理的に移動することを想定するが、それに限るものではない。

端末２は、当該端末２の位置を特定可能な位置特定情報をチェックイン判定装置１（の後述の位置特定情報取得部１３）に送信する。送信するタイミングは、定期的（例えば１分に１回）であってもよいし、ユーザ又はチェックイン判定装置１の指示などに基づいた任意のタイミングであってもよい。位置特定情報は、具体的には、端末２が備えるＧＰＳ（Global Positioning System）によって取得された緯度であるＬａｔ（Latitude）及び経度であるＬｏｎ（longitude）（並びに誤差情報を含んでもよい）、または、端末２がアクセスしているネットワークに関するＳＳＩＤ（Service Set IDentifier）もしくはＢＳＳＩＤ（Basic Service Set IDentifier）であるが、これらに限らず、端末２の位置を特定可能な情報であればいかなる情報であってもよい。なお、ＳＳＩＤ又はＢＳＳＩＤによる端末２の位置の特定は、当該ＳＳＩＤ又はＢＳＳＩＤが示すアクセスポイントなどのネットワーク中継装置の予め登録された位置情報（緯度及び経度など）に基づいて特定され得るが、それに限るものではない。本実施形態では以降、位置特定情報を緯度及び経度として説明するが、ＳＳＩＤもしくはＢＳＳＩＤ、又は他の位置を特定可能な情報に適宜読み替えてもよい。位置特定情報は、さらに、端末２の識別情報であるＵＵＩＤ（Universally Unique Identifier）と、位置特定情報を取得したタイミングを示すｄａｔｅｔｉｍｅ（日時）とを含んでもよい。

端末２は、チェックイン判定装置１又はネットワーク経由で接続された他の装置から、チェックイン判定装置１による判定結果又は当該判定結果に基づくを情報を受信し、ユーザに表示してもよい。例えば、端末２は、あるジオフェンスにチェックインしたことを示す情報、又はある店舗が形成するジオフェンスに当該端末２がチェックインしたと判定されたことに伴う当該店舗のクーポンに関するクーポン情報などを受信し、表示してもよい。

図３は、チェックイン判定装置１の機能ブロック図である。図３に示す通り、チェックイン判定装置１は、ジオフェンス情報格納部１０、関連ジオフェンス情報作成部１１（作成部）、関連ジオフェンス情報格納部１２（格納部）、位置特定情報取得部１３及びチェックイン判定部１４（判定部）を含んで構成される。以下、図３に示すチェックイン判定装置１の各機能ブロックについて説明する。

ジオフェンス情報格納部１０は、ジオフェンスに関する情報であるジオフェンス情報を格納する。ジオフェンス情報は、具体的には、ジオフェンスを定義する情報である。図４は、ジオフェンス情報のテーブル例を示す図である。図４に示す通り、ジオフェンス情報は、ジオフェンスを識別する名称であるポイント名、当該ジオフェンスの中心の緯度であるＬａｔ、当該ジオフェンスの中心の経度であるＬｏｎ、及び当該ジオフェンスの半径が対応付けられている。例えば、図４に示すジオフェンス情報のテーブル例のうち１レコード目は、ジオフェンスのポイント名が「ゼロ」であり、当該ジオフェンスの中心の緯度及び経度がそれぞれ「３５．６７１６０１００４６６００９」及び「１３９．７４０６５６３６６７６０７３」であり、当該ジオフェンスの半径が「５０」メートルであることを示している。ジオフェンス情報は、ポイント名、Ｌａｔ、Ｌｏｎ及び半径のうち一部の情報を含んでもよいし、その他の情報を対応付けて含んでもよい。ジオフェンス情報は、チェックイン判定装置１の管理者などが予め作成してもよいし、コンピュータ装置が既存のジオフェンスに関する情報に基づいて機械的に作成してもよい。

ジオフェンス情報格納部１０によって格納されたジオフェンス情報は、特定の地域やエリアに対して予め設定／登録されている全てのジオフェンスに関する情報であることを想定するが、これに限るものではない。また、ジオフェンス情報格納部１０によって格納されたジオフェンス情報は、各ジオフェンスに対して地理的範囲が小さい順にソート（並べ替え）されていてもよい。

関連ジオフェンス情報作成部１１は、ジオフェンス情報格納部１０によって格納されたジオフェンス情報に基づき、ジオフェンスごとに当該ジオフェンスとの距離に基づいて他のジオフェンスである関連ジオフェンスを対応付けた関連ジオフェンス情報を作成する。例えば、関連ジオフェンス情報作成部１１は、ジオフェンス情報格納部１０によって格納されたジオフェンス情報が示す各ジオフェンスについて、当該ジオフェンスの中心又は当該ジオフェンス内の任意の点から所定の距離（例えば１００メートル）以内に地理的範囲が一部でも含まれる、当該ジオフェンス情報が示す他のジオフェンスを関連ジオフェンスとして対応付けた関連ジオフェンス情報を作成してもよい。

関連ジオフェンス情報作成部１１は、ジオフェンスごとに当該ジオフェンスの少なくとも一部の地理的範囲が重なっている（一部重なりのある）関連ジオフェンスを対応付けた関連ジオフェンス情報を作成してもよい。例えば、図５において、ジオフェンスＧ１の少なくとも一部の地理的範囲がジオフェンスＧ２に重なっているため、関連ジオフェンス情報作成部１１は、ジオフェンスＧ１にジオフェンスＧ２を関連ジオフェンスとして対応付けた関連ジオフェンス情報を作成する。具体的には、関連ジオフェンス情報作成部１１は、ジオフェンス情報格納部１０によって格納されたジオフェンス情報が示す各ジオフェンスについて、当該ジオフェンス情報が示す他のジオフェンスのうち、当該ジオフェンスの少なくとも一部の地理的範囲が重なっている他のジオフェンスを関連ジオフェンスとして対応付けた関連ジオフェンス情報を作成する。

関連ジオフェンス情報作成部１１は、ジオフェンス情報格納部１０によって格納されたジオフェンス情報が示す各ジオフェンスについて、当該ジオフェンス情報が示す他のジオフェンスのうち、当該ジオフェンスの少なくとも一部の地理的範囲が重なっている他のジオフェンスと当該ジオフェンスとの外接円を設定し、当該重なっている他のジオフェンス及び当該ジオフェンスの各ジオフェンスから外接円までの距離が全て所定の設定値以下であれば、当該重なっている他のジオフェンスを関連ジオフェンスとして対応付けた関連ジオフェンス情報を作成してもよい。例えば、図６において、ジオフェンスＧ３の少なくとも一部の地理的範囲が重なっている他のジオフェンスはジオフェンスＧ４及びジオフェンスＧ５であり、ジオフェンスＧ３、ジオフェンスＧ４及びジオフェンスＧ５の外接円は外接円Ｃであり、ジオフェンスＧ３から外接円Ｃまでの（最大）距離Ｄ１、ジオフェンスＧ４から外接円Ｃまでの（最大）距離Ｄ２、及びジオフェンスＧ５から外接円Ｃまでの（最大）距離Ｄ３が全て所定の設定値以下であれば、関連ジオフェンス情報作成部１１は、ジオフェンスＧ３にジオフェンスＧ４及びジオフェンスＧ５を関連ジオフェンスとして対応付けた関連ジオフェンス情報を作成する。所定の設定値は、チェックイン判定装置１の管理者などが任意に予め設定したものであってもよい。なお、所定の設定値として、例えば、後述の端末２の位置特定情報の（測定）誤差（例えば５０メートル）又は当該誤差に基づく値を設定することが挙げられる。

なお、上述の説明において「外接円」を「内包範囲」に読み替えてもよい。より具体的には、関連ジオフェンス情報作成部１１は、ジオフェンス情報格納部１０によって格納されたジオフェンス情報が示す各ジオフェンスについて、当該ジオフェンス情報が示す他のジオフェンスのうち、当該ジオフェンスの少なくとも一部の地理的範囲が重なっている他のジオフェンスと当該ジオフェンスとを内包する範囲である内包範囲を設定し、当該重なっている他のジオフェンス及び当該ジオフェンスの各ジオフェンスから内包範囲までの距離が全て所定の設定値以下であれば、当該重なっている他のジオフェンスを関連ジオフェンスとして対応付けた関連ジオフェンス情報を作成してもよい。内包範囲の一例としては、（他のジオフェンスと当該ジオフェンスとを）内包する最小半径の円、（他のジオフェンスと当該ジオフェンスとに）外接する多角形などが挙げられる。

関連ジオフェンス情報作成部１１は、ジオフェンスごとに当該ジオフェンスの全ての地理的範囲を包含する（完全に包含関係にある）関連ジオフェンスを対応付けた関連ジオフェンス情報を作成してもよい。例えば、図７において、ジオフェンスＧ７は、ジオフェンスＧ６の全ての地理的範囲を包含しているため、関連ジオフェンス情報作成部１１は、ジオフェンスＧ６にジオフェンスＧ７を関連ジオフェンスとして対応付けた関連ジオフェンス情報を作成する。より具体的に、関連ジオフェンス情報作成部１１は、ジオフェンス情報格納部１０によって格納されたジオフェンス情報が示す各ジオフェンスについて、当該ジオフェンス情報が示す他のジオフェンスのうち、当該ジオフェンスの中心（例えば、図７のｄ０）と当該他のジオフェンスの中心（例えば、図７のｄ１）との距離（例えば、図７のＤ４）が、当該ジオフェンスの半径（例えば、図７のｒ０）と当該他のジオフェンスの半径（例えば、図７のｒ１）との差の絶対値より小さい（又は絶対値以下である）他のジオフェンスを関連ジオフェンスとして対応付けた関連ジオフェンス情報を作成する。上述の関係を式に表すと「Ｉｆ（Ｄｉｓｔａｎｃｅ（ｄ０，ｄ１）＜｜ｒ０－ｒ１｜）ｔｈｅｎ 内包」である。

関連ジオフェンス情報作成部１１は、関連ジオフェンス情報を作成した際に、各ジオフェンス（後述の「ポイント名」フィールドに示されるジオフェンス）に対して地理的範囲が小さい順にソートしてもよい。すなわち、関連ジオフェンス情報は、各ジオフェンスに対して地理的範囲が小さい順にソートされているものであってもよい。

図８は、関連ジオフェンス情報のテーブル例を示す図である。図８に示す通り、関連ジオフェンス情報は、ジオフェンスを識別する名称であるポイント名、当該ジオフェンスの中心の緯度であるＬａｔ、当該ジオフェンスの中心の経度であるＬｏｎ、当該ジオフェンスの半径、及び当該ジオフェンスの全ての地理的範囲を包含する関連ジオフェンスのポイント名が対応付けられている。例えば、図８に示す関連ジオフェンス情報のテーブル例のうち１レコード目は、ポイント名が「ゼロ」であり、中心の緯度及び経度がそれぞれ「３５．６７１６０１００４６６００９」及び「１３９．７４０６５６３６６７６０７３」であり、半径が「５０」メートルであるジオフェンスについて、当該ジオフェンスの全ての地理的範囲を包含する関連ジオフェンスとして、ポイント名「イチ」のジオフェンスが対応付いていることを示している。なお、関連ジオフェンスとして複数のジオフェンスが対応付いていてもよい。関連ジオフェンス情報は、ポイント名、Ｌａｔ、Ｌｏｎ、半径、関連ジオフェンスのポイント名のうち一部の情報を含んでもよいし、その他の情報を対応付けて含んでもよい。関連ジオフェンスのポイント名は、チェックイン判定装置１の管理者などが予め設定してもよい。

図９は、関連ジオフェンス情報作成部１１による関連ジオフェンス情報の作成処理の一例を示すフローチャートである。まず、ジオフェンス情報格納部１０によって格納されたジオフェンス情報を読み出し、各レコードに対して以降のＳ２～Ｓ７の処理を繰り返し行うループ処理（Ｓ１ループ）を実行する（ステップＳ１）。Ｓ１ループにおいて、まず、本ループの対象とするレコードである計算対象レコードを、Ｓ１にて読み出したジオフェンス情報から読み出す（ステップＳ２）。また、Ｓ２にてさらに、作成する関連ジオフェンス情報の新たなレコードとして、Ｓ１にて読み出したジオフェンス情報のうち計算対象レコードが示すジオフェンスのレコード（ポイント名、Ｌａｔ、Ｌｏｎ及び半径）を設定する。

次に、Ｓ１にて読み出したジオフェンス情報のうち計算対象レコード以外の各レコードに対して以降のＳ３～Ｓ７の処理を繰り返し行うループ処理（Ｓ３ループ）を実行する（ステップＳ３）。Ｓ３ループにおいて、まず、本ループの対象とするレコードである比較対象レコードを、Ｓ１にて読み出したジオフェンス情報（ただし計算対象レコード以外）から読み出す（ステップＳ４）。次に、Ｓ２にて読み出した計算対象レコードが示すジオフェンスの中心と、Ｓ４にて読み出した比較対象レコードが示すジオフェンスの中心との距離を計算する（ステップＳ５）。

次に、Ｓ５にて計算した距離が、Ｓ２にて読み出した計算対象レコードが示すジオフェンスの半径と、Ｓ４にて読み出した比較対象レコードが示すジオフェンスの半径との差の絶対値以下か否かを判定する（ステップＳ６）。Ｓ６にて絶対値以下であると判定された場合（Ｓ６：ＹＥＳ）、すなわち、比較対象レコードが示すジオフェンスは計算対象レコードが示すジオフェンスの全ての地理的範囲を包含すると判定された場合、Ｓ２にて設定した関連ジオフェンス情報の新たなレコードに対して、関連ジオフェンスのポイント名として比較対象レコードのポイント名を追加で対応付ける（ステップＳ７）。

Ｓ７の後、又はＳ６にて絶対値より大きいと判定された場合（Ｓ６：ＮＯ）、すなわち、比較対象レコードが示すジオフェンスは計算対象レコードが示すジオフェンスの全ての地理的範囲を包含しないと判定された場合、Ｓ３ループにおける次のループに移行する（次の比較対象レコードに対してＳ３ループを実行する）。Ｓ３ループにおける全てのループが完了した後（全ての比較対象レコードに対してＳ３ループが実行された後）、Ｓ１ループにおける次のループに移行する（次の計算対象レコードに対してＳ１ループを実行する）。Ｓ１ループにおける全てのループが完了した後（全ての計算対象レコードに対してＳ１ループが実行された後）、作成された関連ジオフェンス情報の各レコードについて、各レコードの半径が小さい順にソートし（ステップＳ８）、関連ジオフェンス情報の作成処理を終了する。

なお、Ｓ８の処理は省略してもよい。また、図９に示すフローチャートでは、ジオフェンスごとに当該ジオフェンスの全ての地理的範囲を包含する関連ジオフェンスを対応付けた関連ジオフェンス情報の作成例を示したが、Ｓ５～Ｓ７の処理を適宜入れ替えることで、上述の、ジオフェンスごとに当該ジオフェンスとの距離に基づいて他のジオフェンスである関連ジオフェンスを対応付けた関連ジオフェンス情報の作成例、及びジオフェンスごとに当該ジオフェンスの少なくとも一部の地理的範囲が重なっている関連ジオフェンスを対応付けた関連ジオフェンス情報の作成例とすることもできる。

関連ジオフェンス情報作成部１１による関連ジオフェンス情報の作成は、定期的（例えば１日１回など）に実行されてもよいし、チェックイン判定装置１の管理者などの指示に基づいて不定期に実行されてもよい。関連ジオフェンス情報作成部１１による関連ジオフェンス情報の作成は、通常、チェックイン判定装置１（のチェックイン判定部１４）によるチェックインの判定とは独立して、当該判定より前に実行される。すなわち、チェックイン判定装置１（のチェックイン判定部１４）によるチェックインの判定の処理時間は、関連ジオフェンス情報作成部１１による関連ジオフェンス情報の作成の処理時間に影響されない。なお、関連ジオフェンス情報作成部１１による関連ジオフェンス情報の作成は、チェックイン判定装置１（のチェックイン判定部１４）によるチェックインの判定のタイミングで実行されてもよい。

関連ジオフェンス情報格納部１２は、関連ジオフェンス情報を格納する。関連ジオフェンス情報格納部１２は、具体的には、関連ジオフェンス情報作成部１１によって作成された関連ジオフェンス情報を格納する。

位置特定情報取得部１３は、端末２の位置特定情報を取得する。位置特定情報取得部１３は、具体的には、各端末２から送信された位置特定情報を受信し、取得する。位置特定情報取得部１３は、端末２に限らず、他の装置又はチェックイン判定装置１のメモリなどから（間接的に）位置特定情報を取得してもよい。位置特定情報取得部１３は、取得した位置特定情報をチェックイン判定部１４に出力する。

チェックイン判定部１４は、（予め設定／登録されている全てのジオフェンスの）各ジオフェンスに対して順に端末２のチェックインを判定する。より具体的に、チェックイン判定部１４は、ジオフェンス情報格納部１０によって格納されたジオフェンス情報又は関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報と、位置特定情報取得部１３によって取得（入力）された位置特定情報とに基づいて、当該ジオフェンス情報又は関連ジオフェンス情報に含まれる各ジオフェンスに対して一つずつ順に、当該位置特定情報が特定する端末２の位置が含まれるか否かを判定することで、端末２のチェックインを判定する。

チェックイン判定部１４は、端末２が一のジオフェンスにチェックインしたと判定すると、関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報において当該一のジオフェンスに対応付けられた関連ジオフェンスを、以降の判定において判定対象外とする。例えば、関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報が、図８に示す関連ジオフェンス情報のテーブル例である場合において、チェックイン判定部１４が端末２のチェックインを判定している際に、端末２がポイント名「ゼロ」のジオフェンスにチェックインしたと判定すると、当該関連ジオフェンス情報においてポイント名「ゼロ」のレコードに対応付けられた関連ジオフェンス「イチ」が識別するジオフェンスを、以降のチェックイン判定部１４の判定において判定対象外とする。なお、一のジオフェンス（上述の例におけるポイント名「ゼロ」が識別するジオフェンス）に対応付けられた関連ジオフェンスが複数ある場合は、当該複数の関連ジオフェンス全てを以降の判定において判定対象外とする。

チェックイン判定部１４は、端末２が一のジオフェンスに対してチェックインしたと判定すると、関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報において当該一のジオフェンスに対応付けられた関連ジオフェンスに対しても当該端末２がチェックインしたと判定してもよい。例えば上述の図８を用いた例において、関連ジオフェンス「イチ」が識別するジオフェンスに対しても端末２がチェックインしたと判定してもよい。なお、一のジオフェンス（上述の図８を用いた例におけるポイント名「ゼロ」が識別するジオフェンス）に対応付けられた関連ジオフェンスが複数ある場合は、当該複数の関連ジオフェンス全てに対しても端末２がチェックインしたと判定してもよい。

チェックイン判定部１４は、各ジオフェンスに対して地理的範囲が小さい順に端末２のチェックインを判定してもよい。より具体的には、チェックイン判定部１４は、予め地理的範囲が小さい順にソートされたジオフェンス情報又は関連ジオフェンス情報の各ジオフェンスに対して当該ソートされた順に端末２のチェックインを判定してもよいし、ジオフェンス情報又は関連ジオフェンス情報の各ジオフェンスに対してチェックイン判定部１４が各ジオフェンスの地理的範囲が小さい順にソートした上で、各ジオフェンスに対して当該ソートされた順に端末２のチェックインを判定してもよい。

チェックイン判定部１４は、端末２のチェックインを判定した後、判定結果又は当該判定結果に基づく情報を、当該端末２、チェックイン判定装置１の他の機能、又は他の装置に送信（出力）してもよい。判定結果は、例えば、当該２のＵＵＩＤ、チェックインを判定したジオフェンスのポイント名、及びチェックインの判定の対象である端末２の位置特定情報を取得したタイミングであるｄａｔｅｔｉｍｅを含んでもよいし、その他の情報を含んでもよい。

チェックイン判定部１４の処理例について、図１０を用いて説明する。図１０は、チェックイン判定部１４によるチェックインの判定処理の一例を示すフローチャートである。なお、以下の説明において特に断りがない限り、処理の主体はチェックイン判定部１４である。

まず、位置特定情報取得部１３が、端末２の位置特定情報を取得する（ステップＳ１０）。なお、位置特定情報にはＵＵＩＤ、Ｌａｔ、Ｌｏｎ及びｄａｔｅｔｉｍｅが含まれているものとする。次に、関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報のレコードを抽出し、各レコードに対して以降のＳ１１～Ｓ１５の処理を繰り返し行うループ処理（Ｓ１１ループ）を実行する（ステップＳ１１）。Ｓ１１ループにおいて、まず、本ループの対象とするレコードである対象レコード（ジオフェンス）を読み出す（ステップＳ１２）。次に、Ｓ１２にて読み出した対象レコードが示すジオフェンスがチェックインの判定済み（判定対象外とされているか）か否かを判定する（ステップＳ１３）。Ｓ１３にてチェックインの判定済みではない（判定対象外とされていない）と判定された場合（Ｓ１３：ＮＯ）、Ｓ１２にて読み出した対象レコードが示すジオフェンスに対して端末２がチェックインした（端末２は当該ジオフェンスに含まれる）か否かを判定する（ステップＳ１４）。より具体的には、対象レコードのＬａｔ及びＬｏｎを中心とする、対象レコードの半径を半径とする円内に、Ｓ１０にて取得した位置特定情報に含まれるＬａｔ及びＬｏｎで示される位置が含まれるか否かを判定する。Ｓ１４にてチェックインしたと判定された場合（Ｓ１４：ＹＥＳ）、端末２がチェックインしたと判定すると共に、Ｓ１２にて読み出した対象レコードに対応付けられた関連ジオフェンスを、チェックインの判定済みである（チェックインしたと判定する）とする（旨の情報をメモリに一時的に格納し、上述のＳ１３にて参照する）、及び／又は、以降の判定において判定対象外とする（旨の情報をメモリに一時的に格納し、上述のＳ１３にて参照する）（ステップＳ１５）。なお、Ｓ１５において、判定結果（例えば、当該２のＵＵＩＤ、チェックインを判定したジオフェンスのポイント名、及びチェックインの判定の対象である端末２の位置特定情報を取得したタイミングであるｄａｔｅｔｉｍｅを含む情報）又は当該判定結果に基づく情報を、端末２、チェックイン判定装置１の他の機能、又は他の装置に送信してもよい。

Ｓ１５の後、又はＳ１３にてチェックインの判定済みである（判定対象外とされている）と判定された場合（Ｓ１３：ＹＥＳ）、又はＳ１４にてチェックインしていないと判定された場合（Ｓ１４：ＮＯ）、Ｓ１１ループにおける次のループに移行する（関連ジオフェンス情報のレコードのうち次の対象レコードに対してＳ１１ループを実行する）。Ｓ１１ループにおける全てのループが完了した後（全ての対象レコードに対してＳ１１ループが実行された後）、チェックインの判定処理を終了する。

上記チェックインの判定処理の説明において、Ｓ１１ループにて関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報のレコードを用いる説明を行ったが、これに限らず、替わりに、ジオフェンス情報格納部１０によって格納されたジオフェンス情報のレコードを用いてもよい。この場合、Ｓ１５にて関連ジオフェンスを抽出する際に、関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報を参照し、対象レコードに対応する関連ジオフェンスを抽出するものとする。

次に、本実施形態のように構成されたチェックイン判定装置１の作用効果について説明する。

本実施形態のチェックイン判定装置１によれば、ジオフェンスごとに当該ジオフェンスとの距離に基づいて他のジオフェンスである関連ジオフェンスを対応付けた関連ジオフェンス情報を格納する関連ジオフェンス情報格納部１２を備え、チェックイン判定部１４により、各ジオフェンスに対して順に端末２のチェックインが判定されると共に、端末２が一のジオフェンスに対してチェックインしたと判定されると、関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報において当該一のジオフェンスに対応付けられた関連ジオフェンスが、以降の判定において判定対象外とされる。すなわち、端末２のチェックインの判定において、一のジオフェンスに対してチェックインしたと判定されると、当該一のジオフェンスに距離に基づいて対応付けられた関連ジオフェンスが判定対象外とされる。これは、例えば、端末２が一のジオフェンスに対してチェックインした場合、当該一のジオフェンスに距離に基づいて対応付けられた関連ジオフェンスに対しても当該端末２がチェックインした可能性が高いため、当該関連ジオフェンスの判定を省略可能であることに基づく。このように、チェックインの判定の対象であるジオフェンスを減らすことができるため、より高速にチェックインを判定することができる。

また、本実施形態のチェックイン判定装置１によれば、チェックイン判定部１４により、端末２が一のジオフェンスに対してチェックインしたと判定されると、関連ジオフェンス情報格納部１２によって格納された関連ジオフェンス情報において当該一のジオフェンスに対応付けられた関連ジオフェンスに対しても当該端末２がチェックインしたと判定される。これは、例えば、端末２が一のジオフェンスに対してチェックインした場合、当該一のジオフェンスに距離に基づいて対応付けられた関連ジオフェンスに対しても当該端末２がチェックインした可能性が高いことに基づく。このように、一つのジオフェンスに対するチェックインの判定により複数のジオフェンスに対するチェックインの判定を行うことができるため、より高速にチェックインを判定することができる。

また、本実施形態のチェックイン判定装置１によれば、関連ジオフェンス情報において、ジオフェンスごとに当該ジオフェンスの少なくとも一部の地理的範囲が重なっている関連ジオフェンスが対応付けられている。これは、例えば、端末２が一のジオフェンスに対してチェックインした場合、当該一のジオフェンスの少なくとも一部の地理的範囲が重なっている関連ジオフェンスに対しても当該端末２がチェックインした可能性が高いことに基づく。

また、本実施形態のチェックイン判定装置１によれば、関連ジオフェンス情報において、ジオフェンスごとに当該ジオフェンスの全ての地理的範囲を包含する関連ジオフェンスが対応付けられている。これは、例えば、端末２が一のジオフェンスに対してチェックインした場合、当該一のジオフェンスの全ての地理的範囲を包含する関連ジオフェンスに対しても当該端末２がチェックインしていることに基づく。

また、本実施形態のチェックイン判定装置１によれば、チェックイン判定部１４により、各ジオフェンスに対して地理的範囲が小さい順に端末のチェックインが判定される。一般的に、あるジオフェンスを包含するジオフェンスは、当該あるジオフェンスよりも地理的範囲が大きい（広い）。各ジオフェンスに対して地理的範囲が小さい順に端末のチェックインを判定した場合、例えば、各ジオフェンスの全ての地理的範囲を包含する関連ジオフェンスをより早い段階により多く抽出することができ、それにより、より早い段階により多くのジオフェンスを判定対象外（及び／又はチェックインの判定済み）とすることができるため、より高速にチェックインを判定することができる。

また、本実施形態のチェックイン判定装置１によれば、関連ジオフェンス情報を作成する関連ジオフェンス情報作成部１１を備え、関連ジオフェンス情報格納部１２により、関連ジオフェンス情報作成部１１によって作成された関連ジオフェンス情報が格納される。これにより、例えば、任意のタイミングでより確実に関連ジオフェンス情報を作成及び格納することができる。

ここで、従来技術にてチェックインを判定する装置（従来装置）について説明する。従来装置では、以下の通り比較し、条件を満たしたものをチェックインしたと判定する。例えば端末のＬａｔ及びＬｏｎが入力された場合は、ＤＢ内のジオフェオンスに関する各レコードのＬａｔ及びＬｏｎとの距離を計算し、ジオフェンスの半径以下か否かを比較する。また例えば端末のネットワーク通信に係るＳＳＩＤ又はＢＳＳＩＤが入力された場合は、ＤＢ内のジオフェンスに関する各レコードのＳＳＩＤ又はＢＳＳＩＤと合致するか否かを比較する。このように従来装置において計算量は、入力されるデータの数に対してＤＢのレコード数を乗じたものに対応し、全数検索となる（複数のジオフェンスにチェックインすることもあるため、ＤＢは全レコード判定となる）。すなわち、従来装置では計算量が膨大となり、端末のチェックインを判定するのに時間がかかる。

一方、本実施形態のチェックイン判定装置１では、上述の通り、判定すべきジオフェンスの数を効率化することで、チェックインの判定を高速化している。より具体的には、チェックイン判定装置１は、重なっているジオフェンスを対象に1つにまとめられるかを判断し、マージすることで判定する回数を減らす。例えば、包含関係にあるジオフェンスは、小さいジオフェンス（円）へのチェックインが判定されたら、大きいジオフェンス（円）へのチェックインも連動して判定し、判定をスキップする。また例えば、一部が重なっているジオフェンスについてはその外接円（又は外接するエリア、内包範囲など）を設定し、各ジオフェンスから外接円（又は外接するエリア、内包範囲など）までの距離がすべて設定値以下であれば１つのフェンスとみなし、同様に判定をスキップする。以上により、チェックイン判定装置１は、より高速にチェックインを判定することができる。

なお、上記実施形態の説明に用いたブロック図は、機能単位のブロックを示している。これらの機能ブロック（構成部）は、ハードウェア及びソフトウェアの少なくとも一方の任意の組み合わせによって実現される。また、各機能ブロックの実現方法は特に限定されない。すなわち、各機能ブロックは、物理的又は論理的に結合した１つの装置を用いて実現されてもよいし、物理的又は論理的に分離した２つ以上の装置を直接的又は間接的に（例えば、有線、無線などを用いて）接続し、これら複数の装置を用いて実現されてもよい。機能ブロックは、上記１つの装置又は上記複数の装置にソフトウェアを組み合わせて実現されてもよい。

機能には、判断、決定、判定、計算、算出、処理、導出、調査、探索、確認、受信、送信、出力、アクセス、解決、選択、選定、確立、比較、想定、期待、見做し、報知（broadcasting）、通知（notifying）、通信（communicating）、転送（forwarding）、構成（configuring）、再構成（reconfiguring）、割り当て（allocating、mapping）、割り振り（assigning）などがあるが、これらに限られない。たとえば、送信を機能させる機能ブロック（構成部）は、送信部（transmitting unit）や送信機（transmitter）と呼称される。いずれも、上述したとおり、実現方法は特に限定されない。

例えば、本開示の一実施の形態におけるチェックイン判定装置１などは、本開示のチェックインの判定処理を行うコンピュータとして機能してもよい。図１１は、本開示の一実施の形態に係るチェックイン判定装置１のハードウェア構成の一例を示す図である。上述のチェックイン判定装置１は、物理的には、プロセッサ１００１、メモリ１００２、ストレージ１００３、通信装置１００４、入力装置１００５、出力装置１００６、バス１００７などを含むコンピュータ装置として構成されてもよい。

なお、以下の説明では、「装置」という文言は、回路、デバイス、ユニットなどに読み替えることができる。チェックイン判定装置１のハードウェア構成は、図１１に示した各装置を１つ又は複数含むように構成されてもよいし、一部の装置を含まずに構成されてもよい。

チェックイン判定装置１における各機能は、プロセッサ１００１、メモリ１００２などのハードウェア上に所定のソフトウェア（プログラム）を読み込ませることによって、プロセッサ１００１が演算を行い、通信装置１００４による通信を制御したり、メモリ１００２及びストレージ１００３におけるデータの読み出し及び書き込みの少なくとも一方を制御したりすることによって実現される。

プロセッサ１００１は、例えば、オペレーティングシステムを動作させてコンピュータ全体を制御する。プロセッサ１００１は、周辺装置とのインターフェース、制御装置、演算装置、レジスタなどを含む中央処理装置（ＣＰＵ：Central Processing Unit）によって構成されてもよい。例えば、上述の関連ジオフェンス情報作成部１１、位置特定情報取得部１３及びチェックイン判定部１４などは、プロセッサ１００１によって実現されてもよい。

また、プロセッサ１００１は、プログラム（プログラムコード）、ソフトウェアモジュール、データなどを、ストレージ１００３及び通信装置１００４の少なくとも一方からメモリ１００２に読み出し、これらに従って各種の処理を実行する。プログラムとしては、上述の実施の形態において説明した動作の少なくとも一部をコンピュータに実行させるプログラムが用いられる。例えば、関連ジオフェンス情報作成部１１、位置特定情報取得部１３及びチェックイン判定部１４は、メモリ１００２に格納され、プロセッサ１００１において動作する制御プログラムによって実現されてもよく、他の機能ブロックについても同様に実現されてもよい。上述の各種処理は、１つのプロセッサ１００１によって実行される旨を説明してきたが、２以上のプロセッサ１００１により同時又は逐次に実行されてもよい。プロセッサ１００１は、１以上のチップによって実装されてもよい。なお、プログラムは、電気通信回線を介してネットワークから送信されても良い。

メモリ１００２は、コンピュータ読み取り可能な記録媒体であり、例えば、ＲＯＭ（Read Only Memory）、ＥＰＲＯＭ（Erasable Programmable ＲＯＭ）、ＥＥＰＲＯＭ（Electrically Erasable Programmable ROM）、ＲＡＭ（Random Access Memory）などの少なくとも１つによって構成されてもよい。メモリ１００２は、レジスタ、キャッシュ、メインメモリ（主記憶装置）などと呼ばれてもよい。メモリ１００２は、本開示の一実施の形態に係る無線通信方法を実施するために実行可能なプログラム（プログラムコード）、ソフトウェアモジュールなどを保存することができる。

ストレージ１００３は、コンピュータ読み取り可能な記録媒体であり、例えば、ＣＤ－ＲＯＭ（Compact Disc ROM）などの光ディスク、ハードディスクドライブ、フレキシブルディスク、光磁気ディスク（例えば、コンパクトディスク、デジタル多用途ディスク、Ｂｌｕ－ｒａｙ（登録商標）ディスク）、スマートカード、フラッシュメモリ（例えば、カード、スティック、キードライブ）、フロッピー（登録商標）ディスク、磁気ストリップなどの少なくとも１つによって構成されてもよい。ストレージ１００３は、補助記憶装置と呼ばれてもよい。上述の記憶媒体は、例えば、メモリ１００２及びストレージ１００３の少なくとも一方を含むデータベース、サーバその他の適切な媒体であってもよい。

通信装置１００４は、有線ネットワーク及び無線ネットワークの少なくとも一方を介してコンピュータ間の通信を行うためのハードウェア（送受信デバイス）であり、例えばネットワークデバイス、ネットワークコントローラ、ネットワークカード、通信モジュールなどともいう。通信装置１００４は、例えば周波数分割複信（ＦＤＤ：Frequency Division Duplex）及び時分割複信（ＴＤＤ：Time Division Duplex）の少なくとも一方を実現するために、高周波スイッチ、デュプレクサ、フィルタ、周波数シンセサイザなどを含んで構成されてもよい。例えば、上述の位置特定情報取得部１３及びチェックイン判定部１４などは、通信装置１００４によって実現されてもよい。

入力装置１００５は、外部からの入力を受け付ける入力デバイス（例えば、キーボード、マウス、マイクロフォン、スイッチ、ボタン、センサなど）である。出力装置１００６は、外部への出力を実施する出力デバイス（例えば、ディスプレイ、スピーカー、ＬＥＤランプなど）である。なお、入力装置１００５及び出力装置１００６は、一体となった構成（例えば、タッチパネル）であってもよい。

また、プロセッサ１００１、メモリ１００２などの各装置は、情報を通信するためのバス１００７によって接続される。バス１００７は、単一のバスを用いて構成されてもよいし、装置間ごとに異なるバスを用いて構成されてもよい。

また、チェックイン判定装置１は、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ：Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＰＬＤ（Programmable Logic Device）、ＦＰＧＡ（Field Programmable Gate Array）などのハードウェアを含んで構成されてもよく、当該ハードウェアにより、各機能ブロックの一部又は全てが実現されてもよい。例えば、プロセッサ１００１は、これらのハードウェアの少なくとも１つを用いて実装されてもよい。

情報の通知は、本開示において説明した態様／実施形態に限られず、他の方法を用いて行われてもよい。

本開示において説明した各態様／実施形態は、ＬＴＥ（Long Term Evolution）、ＬＴＥ－Ａ（LTE-Advanced）、ＳＵＰＥＲ ３Ｇ、ＩＭＴ－Ａｄｖａｎｃｅｄ、４Ｇ（4th generation mobile communication system）、５Ｇ（5th generation mobile communication system）、ＦＲＡ（Future Radio Access）、ＮＲ（new Radio）、Ｗ－ＣＤＭＡ（登録商標）、ＧＳＭ（登録商標）、ＣＤＭＡ２０００、ＵＭＢ（Ultra Mobile Broadband）、ＩＥＥＥ ８０２．１１（Ｗｉ－Ｆｉ（登録商標））、ＩＥＥＥ ８０２．１６（ＷｉＭＡＸ（登録商標））、ＩＥＥＥ ８０２．２０、ＵＷＢ（Ultra-WideBand）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、その他の適切なシステムを利用するシステム及びこれらに基づいて拡張された次世代システムの少なくとも一つに適用されてもよい。また、複数のシステムが組み合わされて（例えば、ＬＴＥ及びＬＴＥ－Ａの少なくとも一方と５Ｇとの組み合わせ等）適用されてもよい。

本開示において説明した各態様／実施形態の処理手順、シーケンス、フローチャートなどは、矛盾の無い限り、順序を入れ替えてもよい。例えば、本開示において説明した方法については、例示的な順序を用いて様々なステップの要素を提示しており、提示した特定の順序に限定されない。

入出力された情報等は特定の場所（例えば、メモリ）に保存されてもよいし、管理テーブルを用いて管理してもよい。入出力される情報等は、上書き、更新、又は追記され得る。出力された情報等は削除されてもよい。入力された情報等は他の装置へ送信されてもよい。

判定は、１ビットで表される値（０か１か）によって行われてもよいし、真偽値（Boolean：true又はfalse）によって行われてもよいし、数値の比較（例えば、所定の値との比較）によって行われてもよい。

本開示において説明した各態様／実施形態は単独で用いてもよいし、組み合わせて用いてもよいし、実行に伴って切り替えて用いてもよい。また、所定の情報の通知（例えば、「Ｘであること」の通知）は、明示的に行うものに限られず、暗黙的（例えば、当該所定の情報の通知を行わない）ことによって行われてもよい。

以上、本開示について詳細に説明したが、当業者にとっては、本開示が本開示中に説明した実施形態に限定されるものではないということは明らかである。本開示は、請求の範囲の記載により定まる本開示の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。したがって、本開示の記載は、例示説明を目的とするものであり、本開示に対して何ら制限的な意味を有するものではない。

ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。

また、ソフトウェア、命令、情報などは、伝送媒体を介して送受信されてもよい。例えば、ソフトウェアが、有線技術（同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ：Digital Subscriber Line）など）及び無線技術（赤外線、マイクロ波など）の少なくとも一方を使用してウェブサイト、サーバ、又は他のリモートソースから送信される場合、これらの有線技術及び無線技術の少なくとも一方は、伝送媒体の定義内に含まれる。

本開示において説明した情報、信号などは、様々な異なる技術のいずれかを使用して表されてもよい。例えば、上記の説明全体に渡って言及され得るデータ、命令、コマンド、情報、信号、ビット、シンボル、チップなどは、電圧、電流、電磁波、磁界若しくは磁性粒子、光場若しくは光子、又はこれらの任意の組み合わせによって表されてもよい。

なお、本開示において説明した用語及び本開示の理解に必要な用語については、同一の又は類似する意味を有する用語と置き換えてもよい。

本開示において使用する「システム」及び「ネットワーク」という用語は、互換的に使用される。

また、本開示において説明した情報、パラメータなどは、絶対値を用いて表されてもよいし、所定の値からの相対値を用いて表されてもよいし、対応する別の情報を用いて表されてもよい。

上述したパラメータに使用する名称はいかなる点においても限定的な名称ではない。さらに、これらのパラメータを使用する数式等は、本開示で明示的に開示したものと異なる場合もある。

本開示においては、「移動局（ＭＳ：Mobile Station）」、「ユーザ端末（user terminal）」、「ユーザ装置（ＵＥ：User Equipment）」、「端末」などの用語は、互換的に使用され得る。

本開示で使用する「判断（determining）」、「決定（determining）」という用語は、多種多様な動作を包含する場合がある。「判断」、「決定」は、例えば、判定（judging）、計算（calculating）、算出（computing）、処理（processing）、導出（deriving）、調査（investigating）、探索（looking up、search、inquiry）（例えば、テーブル、データベース又は別のデータ構造での探索）、確認（ascertaining）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、受信（receiving）（例えば、情報を受信すること）、送信（transmitting）（例えば、情報を送信すること）、入力（input）、出力（output）、アクセス（accessing）（例えば、メモリ中のデータにアクセスすること）した事を「判断」「決定」したとみなす事などを含み得る。また、「判断」、「決定」は、解決（resolving）、選択（selecting）、選定（choosing）、確立（establishing）、比較（comparing）などした事を「判断」「決定」したとみなす事を含み得る。つまり、「判断」「決定」は、何らかの動作を「判断」「決定」したとみなす事を含み得る。また、「判断（決定）」は、「想定する（assuming）」、「期待する（expecting）」、「みなす（considering）」などで読み替えられてもよい。

「接続された（connected）」、「結合された（coupled）」という用語、又はこれらのあらゆる変形は、２又はそれ以上の要素間の直接的又は間接的なあらゆる接続又は結合を意味し、互いに「接続」又は「結合」された２つの要素間に１又はそれ以上の中間要素が存在することを含むことができる。要素間の結合又は接続は、物理的なものであっても、論理的なものであっても、或いはこれらの組み合わせであってもよい。例えば、「接続」は「アクセス」で読み替えられてもよい。本開示で使用する場合、２つの要素は、１又はそれ以上の電線、ケーブル及びプリント電気接続の少なくとも一つを用いて、並びにいくつかの非限定的かつ非包括的な例として、無線周波数領域、マイクロ波領域及び光（可視及び不可視の両方）領域の波長を有する電磁エネルギーなどを用いて、互いに「接続」又は「結合」されると考えることができる。

本開示において使用する「に基づいて」という記載は、別段に明記されていない限り、「のみに基づいて」を意味しない。言い換えれば、「に基づいて」という記載は、「のみに基づいて」と「に少なくとも基づいて」の両方を意味する。

上記の各装置の構成における「手段」を、「部」、「回路」、「デバイス」等に置き換えてもよい。

本開示において、「含む（include）」、「含んでいる（including）」及びそれらの変形が使用されている場合、これらの用語は、用語「備える（comprising）」と同様に、包括的であることが意図される。さらに、本開示において使用されている用語「又は（or）」は、排他的論理和ではないことが意図される。

本開示において、例えば、英語でのa、an及びtheのように、翻訳により冠詞が追加された場合、本開示は、これらの冠詞の後に続く名詞が複数形であることを含んでもよい。

本開示において、「ＡとＢが異なる」という用語は、「ＡとＢが互いに異なる」ことを意味してもよい。なお、当該用語は、「ＡとＢがそれぞれＣと異なる」ことを意味してもよい。「離れる」、「結合される」などの用語も、「異なる」と同様に解釈されてもよい。

１…チェックイン判定装置、２…端末、３…チェックイン判定システム、１０…ジオフェンス情報格納部、１１…関連ジオフェンス情報作成部、１２…関連ジオフェンス情報格納部、１３…位置特定情報取得部、１４…チェックイン判定部。

Claims (6)

1. 所定の地理的範囲であるジオフェンスに対して端末が入ったことを示すチェックインを判定するチェックイン判定装置であって、
   ジオフェンスごとに当該ジオフェンスとの距離に基づいて他のジオフェンスである関連ジオフェンスを対応付けた関連ジオフェンス情報を格納する格納部と、
   各ジオフェンスに対して順に端末のチェックインを判定する判定部と、
   を備え、
   前記判定部は、端末が一のジオフェンスに対してチェックインしたと判定すると、前記格納部によって格納された関連ジオフェンス情報において当該一のジオフェンスに対応付けられた関連ジオフェンスを、以降の判定において判定対象外とする、
   チェックイン判定装置。
2. 前記判定部は、端末が一のジオフェンスに対してチェックインしたと判定すると、前記格納部によって格納された関連ジオフェンス情報において当該一のジオフェンスに対応付けられた関連ジオフェンスに対しても当該端末がチェックインしたと判定する、請求項１に記載のチェックイン判定装置。
3. 関連ジオフェンス情報において、ジオフェンスごとに当該ジオフェンスの少なくとも一部の地理的範囲が重なっている関連ジオフェンスが対応付けられている、請求項１又は２に記載のチェックイン判定装置。
4. 関連ジオフェンス情報において、ジオフェンスごとに当該ジオフェンスの全ての地理的範囲を包含する関連ジオフェンスが対応付けられている、請求項１～３の何れか一項に記載のチェックイン判定装置。
5. 前記判定部は、各ジオフェンスに対して地理的範囲が小さい順に端末のチェックインを判定する、請求項１～４の何れか一項に記載のチェックイン判定装置。
6. 関連ジオフェンス情報を作成する作成部をさらに備え、
   前記格納部は、前記作成部によって作成された関連ジオフェンス情報を格納する、
   請求項１～５の何れか一項に記載のチェックイン判定装置。

Images