JP6870736B2 - 情報処理装置、情報提供方法、および情報提供システム - Google Patents

Description

本発明は、情報処理装置、情報提供方法、および情報提供システムに関する。

近年、スマートフォンの普及とともに、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＢＬＥ（Ｂｌｕｅｔｏｏｔｈ Ｌｏｗ Ｅｎｅｒｇｙ）等による位置情報を利用したサービスが増加している。Ｂｌｕｅｔｏｏｔｈは、登録商標である。位置情報を利用したサービスの提供方法の一つにジオフェンシングと呼ばれるものがある。ジオフェンシングは、地図上に仮想的なフェンス（境界線）を設けることによって、そのフェンスにユーザが出入りした際にサービスを提供する仕組みである。

先行技術としては、ユーザが、関連する関心対象地点を有する定常的な経路から、関連する新たな関心対象地点を有する新たな経路に逸れたことが検出されると、定常的な経路に関する関心対象地点の元のセットが、新たな関心対象地点で更新されるものがある。また、オペレーティングシステムの実行期間中にプログラムがデバイス上で実行されるようスケジュールされている時間に、ジオフェンスイベントのうち選択されたジオフェンスイベントをプログラムに提供する技術がある。また、物体が、ジオフェンスによって境界を示されたエリアに入ったことまたはそのエリアを出たことに応答して、ジオフェンスを一時的に改変する技術がある。

特表２０１４−５２７６６４号公報 特表２０１６−５２１９４６号公報 特表２０１５−５０３１３７号公報

しかしながら、従来技術では、ユーザが移動する速度や方向などによっては、効果的な位置情報サービスを提供することができない場合がある。

一つの側面では、本発明は、より適切な位置情報サービスを提供可能にすることを目的とする。

１つの実施態様では、移動体の位置に関する情報を計測するセンサにより検出されたデータを取得し、取得した前記データに基づいて、所定の範囲を設定し、地理的な境界線によって表される複数の領域それぞれについて、前記領域の位置および大きさを特定する情報を記憶する記憶部に記憶された前記領域の位置と、前記所定の範囲とに基づき、前記複数の領域から対象領域を抽出し、前記対象領域の大きさを制御する、情報処理装置が提供される。

本発明の一側面によれば、より適切な位置情報サービスを提供可能にすることができる。

図１は、実施の形態にかかる情報処理装置１０１の一実施例を示す説明図である。 図２は、情報提供システム２００のシステム構成例を示す説明図である。 図３は、端末装置Ｔｉのハードウェア構成例を示すブロック図である。 図４は、サーバ２０１のハードウェア構成例を示すブロック図である。 図５は、ジオフェンスリスト２２０の記憶内容の一例を示す説明図である。 図６は、サービスリスト２３０の記憶内容の一例を示す説明図である。 図７は、チェックイン／アウトリスト２４０の記憶内容の一例を示す説明図である。 図８は、ユーザ状況テーブル２５０の記憶内容の一例を示す説明図である。 図９は、ジオフェンス状況テーブル２６０の記憶内容の一例を示す説明図である。 図１０は、端末装置Ｔｉの機能的構成例を示すブロック図である。 図１１は、探索範囲ＳＲの設定例および対象ジオフェンスＧの抽出例を示す説明図（その１）である。 図１２は、探索範囲ＳＲの設定例および対象ジオフェンスＧの抽出例を示す説明図（その２）である。 図１３は、探索範囲ＳＲの設定例および対象ジオフェンスＧの抽出例を示す説明図（その３）である。 図１４は、第１の優先度の算出例を示す説明図である。 図１５は、第２の優先度の算出例を示す説明図である。 図１６は、第３の優先度の算出例を示す説明図である。 図１７は、第４の優先度の算出例を示す説明図である。 図１８は、対象ジオフェンスＧｊの大きさの制御例を示す説明図（その１）である。 図１９は、対象ジオフェンスＧｊの大きさの制御例を示す説明図（その２）である。 図２０は、対象ジオフェンスＧｊの大きさの制御例を示す説明図（その３）である。 図２１は、端末装置Ｔｉの制御処理手順の一例を示すフローチャートである。 図２２は、ジオフェンス絞り込み処理の具体的処理手順の一例を示すフローチャートである。 図２３は、優先度算出処理の具体的処理手順の一例を示すフローチャートである。 図２４は、ジオフェンス制御処理の具体的処理手順の一例を示すフローチャートである。 図２５は、端末装置Ｔｉの情報提供処理手順の一例を示すフローチャートである。

以下に図面を参照して、本発明にかかる情報処理装置、情報提供方法、および情報提供システムの実施の形態を詳細に説明する。

（実施の形態）
図１は、実施の形態にかかる情報処理装置１０１の一実施例を示す説明図である。図１において、情報処理装置１０１は、記憶部１１０を有し、領域の大きさを制御するコンピュータである。記憶部１１０は、複数の領域（例えば、領域１２１〜１２６）それぞれについて、領域の位置および大きさを特定する情報を記憶する。

領域は、地理的な境界線によって表される領域、いわゆる、ジオフェンスである。領域は、例えば、円形領域である。領域の位置は、例えば、領域の中心の座標（緯度、経度）である。領域の大きさは、例えば、領域の半径である。ただし、領域の形状は、円形以外の形状（例えば、矩形）であってもよい。

ここで、ジオフェンシングは、位置情報サービスの提供方法の一つであり、地図上にジオフェンスを設けることによって、そのジオフェンスにユーザが出入りした際にサービスを提供する仕組みである。ジオフェンシングによれば、例えば、ある店舗が来店客を増加させたい場合、その店舗を中心に半径２００ｍの領域に進入してきたユーザに対して、来店を促すクーポンを配信するといったサービスを提供することができる。

ところが、ユーザの移動速度、移動方向、位置情報の取得間隔などのユーザの状況によっては、効果的な位置情報サービスを提供することができない場合がある。例えば、ユーザの移動速度や位置情報の取得間隔によっては、ユーザがジオフェンスに進入したことを検知する前に、ユーザがジオフェンスを通過してしまうことがある。

この場合、ユーザがジオフェンスに進入したにもかかわらず、それを検知できず、サービスを提供する機会を逸してしまう。このため、ジオフェンスを拡大することで未検知となる確率を減らすことが考えられる。しかし、やみくもにジオフェンスを拡大すると、ユーザに対する過度な通知を招くおそれがある。

そこで、本実施の形態では、より適切な位置情報サービスを提供可能にする情報提供方法について説明する。以下、情報処理装置１０１の処理例について説明する。

（１）情報処理装置１０１は、移動体１４０の位置に関する情報を計測するセンサ１４１により検出されたデータを取得する。移動体１４０は、例えば、ユーザ自身であってもよく、また、自動車、オートバイ、自転車などの乗り物であってもよい。センサ１４１は、例えば、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）ユニット、加速度センサ、地磁気センサ、ジャイロセンサなどである。

具体的には、例えば、情報処理装置１０１は、移動体１４０の位置情報と、移動体１４０に対応する所定のセンサにより検出されたデータとを取得する。移動体１４０の位置情報は、例えば、移動体１４０の位置をあらわす座標（緯度、経度）である。所定のセンサは、例えば、加速度センサ、地磁気センサ、ジャイロセンサなどである。

ここでは、情報処理装置１０１が、移動体１４０であるユーザに携帯される、あるいは、移動体１４０である自動車やオートバイに搭載されるコンピュータである場合を想定する。ただし、情報処理装置１０１は、移動体１４０に携帯あるいは搭載される他のコンピュータから、センサ１４１のデータを取得することにしてもよい。

（２）情報処理装置１０１は、取得したデータに基づいて、所定の範囲１３０を設定する。所定の範囲１３０は、対象領域を探索するための範囲である。対象領域は、大きさを制御する対象となる領域である。所定の範囲１３０の形状は、任意に設定可能であり、例えば、円形形状である。

具体的には、例えば、情報処理装置１０１は、取得したデータに基づき予測される、移動体１４０の現時点以降のいずれかの時点の移動体１４０の位置に基づいて、所定の範囲１３０を設定する。より具体的には、例えば、情報処理装置１０１は、移動体１４０の位置情報と所定のセンサのデータとに基づいて、移動体１４０の移動速度および移動方向を算出する。そして、情報処理装置１０１は、算出した移動体１４０の移動速度および移動方向に基づいて、所定の範囲１３０を設定する。

これにより、移動体１４０の状況（移動速度、移動方向）を考慮して、所定の範囲１３０を設定することができる。図１の例では、移動体１４０が移動すると予測される地点１３１を中心に半径Ｒの所定の範囲１３０が設定される。半径Ｒは、任意に設定可能であり、例えば、固定値であってもよく、また、移動体１４０の移動速度に応じた値であってもよい。

（３）情報処理装置１０１は、所定の範囲１３０と、記憶部１１０に記憶された領域の位置とに基づき、複数の領域から対象領域を抽出する。具体的には、例えば、情報処理装置１０１は、記憶部１１０を参照して、領域の中心が所定の範囲１３０に含まれる領域を対象領域として抽出する。図１の例では、所定の範囲１３０内の対象領域として、領域１２２〜１２４が抽出される。

（４）情報処理装置１０１は、記憶部１１０を参照して、抽出した対象領域の大きさを制御する。具体的には、例えば、情報処理装置１０１は、対象領域の半径に定数α（α＞１）を掛け合わせることにより、対象領域の大きさを拡大することにしてもよい。定数αは、任意に設定可能である。これにより、対象領域の大きさを一律に拡大することができる。

また、情報処理装置１０１は、移動体１４０の状況や対象領域の状況に応じて、対象領域の大きさを制御することにしてもよい。例えば、移動体１４０から対象領域までの距離が長いほど、その対象領域に移動体１４０が到達する可能性は低いといえる。このため、情報処理装置１０１は、例えば、移動体１４０から対象領域までの距離をそれぞれ算出し、対象領域までの距離が長いほど、対象領域の半径を大きくすることにしてもよい。

図１の例では、対象領域１２２〜１２４の半径を大きくする制御が行われた結果、一点鎖線の円で示すように、対象領域１２２〜１２４がそれぞれ拡大されている。対象領域１２２〜１２４（一点鎖線の円）は、ジオフェンシングによる位置情報サービスに利用される。

このように、情報処理装置１０１によれば、移動体１４０の状況（例えば、移動速度、移動方向）に応じて設定した所定の範囲１３０に基づき対象領域を抽出して、対象領域の大きさを制御することができる。これにより、移動体１４０が今後移動する可能性が高い地点周辺の領域１２２〜１２４を対象領域として絞り込んで、ユーザの進入や退出が未検知とならないように、対象領域の大きさを制御することができる。

図１の例では、ユーザが今後移動する可能性が高い地点周辺の領域１２２〜１２４の大きさを拡大することで、ユーザが領域１２２〜１２４に進入したにもかかわらず未検知となることを防いで、より適切な位置情報サービスを提供することが可能となる。換言すれば、ユーザが今後移動する可能性が低いところの領域（例えば、領域１２１，１２５，１２６）が拡大されて、ユーザに対する過度な通知が行われるのを防ぐことができる。

（情報提供システム２００のシステム構成例）
つぎに、実施の形態にかかる情報提供システム２００のシステム構成例について説明する。ここでは、図１に示した情報処理装置１０１を、端末装置Ｔ１〜Ｔｎ（ｎ：２以上の自然数）に適用した場合を例に挙げて説明する。

図２は、情報提供システム２００のシステム構成例を示す説明図である。図２において、情報提供システム２００は、サーバ２０１と、端末装置Ｔ１〜Ｔｎと、を含む。情報提供システム２００において、サーバ２０１および端末装置Ｔ１〜Ｔｎは、有線または無線のネットワーク２１０を介して接続される。ネットワーク２１０は、例えば、ＬＡＮ、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、移動体通信網、インターネットなどである。

以下の説明では、端末装置Ｔ１〜Ｔｎのうち任意の端末装置を「端末装置Ｔｉ」と表記する場合がある（ｉ＝１，２，…，ｎ）。

ここで、サーバ２０１は、ジオフェンスリスト２２０、サービスリスト２３０およびチェックイン／アウトリスト２４０を有し、各種情報を提供するコンピュータである。なお、各種リスト２２０，２３０，２４０の記憶内容については、図５〜図７を用いて後述する。

端末装置Ｔｉは、ユーザ状況テーブル２５０およびジオフェンス状況テーブル２６０を有し、情報提供システム２００のユーザにより使用されるコンピュータである。端末装置Ｔｉは、例えば、スマートフォン、タブレットＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）、携帯電話機、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙ−ｐｈｏｎｅ Ｓｙｓｔｅｍ）などである。なお、各種テーブル２５０，２６０の記憶内容については、図８および図９を用いて後述する。

（端末装置Ｔｉのハードウェア構成例）
つぎに、図２に示した端末装置Ｔｉのハードウェア構成例について説明する。

図３は、端末装置Ｔｉのハードウェア構成例を示すブロック図である。図３において、端末装置Ｔｉは、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）３０１と、メモリ３０２と、ディスプレイ３０３と、入力装置３０４と、公衆網Ｉ／Ｆ（Ｉｎｔｅｒｆａｃｅ）３０５と、近距離無線Ｉ／Ｆ３０６と、ＧＰＳユニット３０７と、加速度センサ３０８と、地磁気センサ３０９と、を有する。また、各構成部はバス３００によってそれぞれ接続される。

ここで、ＣＰＵ３０１は、端末装置Ｔｉの全体の制御を司る。メモリ３０２は、例えば、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）およびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭがＯＳ（Ｏｐｅｒａｔｉｎｇ Ｓｙｓｔｅｍ）のプログラムを記憶し、ＲＯＭがアプリケーションプログラムを記憶し、ＲＡＭがＣＰＵ３０１のワークエリアとして使用される。メモリ３０２に記憶されるプログラムは、ＣＰＵ３０１にロードされることで、コーディングされている処理をＣＰＵ３０１に実行させる。

ディスプレイ３０３は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。ディスプレイ３０３としては、例えば、液晶ディスプレイや有機ＥＬ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイなどを採用することができる。

入力装置３０４は、文字、数字、各種指示などの入力のためのキーを有し、データの入力を行う。入力装置３０４は、タッチパネル式の入力パッドやテンキーなどであってもよく、また、キーボードやマウスなどであってもよい。

公衆網Ｉ／Ｆ３０５は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他の装置（例えば、サーバ２０１）に接続される。そして、公衆網Ｉ／Ｆ３０５は、ネットワーク２１０と装置内部とのインターフェースを司り、他の装置からのデータの入出力を制御する。

近距離無線Ｉ／Ｆ３０６は、近距離無線ネットワークに接続され、近距離無線ネットワークを介して他の装置（例えば、無線ＬＡＮのアクセスポイント）に接続される。そして、近距離無線Ｉ／Ｆ３０６は、近距離無線ネットワークと装置内部とのインターフェースを司り、他の装置からのデータの入出力を制御する。

公衆網Ｉ／Ｆ３０５や近距離無線Ｉ／Ｆ３０６には、例えば、携帯通信モデムやネットワーク通信チップなどを採用することができる。

ＧＰＳユニット３０７は、ＧＰＳ衛星からの電波を受信して、自装置の位置を示す位置情報を出力する。位置情報には、例えば、端末装置Ｔｉの位置を示す座標（緯度、経度）、ＧＰＳユニット３０７を用いて測位される位置に含まれる測位誤差をあらわす情報が含まれる。測位誤差は、例えば、時々刻々と変化する複数の衛星の位置や、マルチパス、電離層、対流圏等の影響により生じる誤差である。

加速度センサ３０８は、加速度を検出する。加速度センサ３０８の出力値は、例えば、ＣＰＵ３０１による自装置の移動速度の測定に用いられる。地磁気センサ３０９は、地磁気を検出する。地磁気センサ３０９の出力値は、例えば、ＣＰＵ３０１による自装置の移動方位（移動方向）の測定に用いられる。ＧＰＳユニット３０７、加速度センサ３０８および地磁気センサ３０９は、図１に示したセンサ１４１の一例である。

なお、端末装置Ｔｉは、上述した構成部のほかに、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｅｔｅｃｔｏｒ）、ジャイロセンサなどを有することにしてもよい。また、上述した説明では、測位衛星としてＧＰＳ衛星を用いる場合を例に挙げて説明したが、例えば、準天頂衛星システムの測位衛星を用いることにしてもよい。

（サーバ２０１のハードウェア構成例）
つぎに、図２に示したサーバ２０１のハードウェア構成例について説明する。

図４は、サーバ２０１のハードウェア構成例を示すブロック図である。図４において、サーバ２０１は、ＣＰＵ４０１と、メモリ４０２と、Ｉ／Ｆ４０３と、ディスクドライブ４０４と、ディスク４０５と、を有する。また、各構成部は、バス４００によってそれぞれ接続される。

ここで、ＣＰＵ４０１は、サーバ２０１の全体の制御を司る。メモリ４０２は、例えば、ＲＯＭ、ＲＡＭおよびフラッシュＲＯＭなどを有する。具体的には、例えば、フラッシュＲＯＭやＲＯＭが各種プログラムを記憶し、ＲＡＭがＣＰＵ４０１のワークエリアとして使用される。メモリ４０２に記憶されるプログラムは、ＣＰＵ４０１にロードされることで、コーディングされている処理をＣＰＵ４０１に実行させる。

Ｉ／Ｆ４０３は、通信回線を通じてネットワーク２１０に接続され、ネットワーク２１０を介して他の装置（例えば、端末装置Ｔｉ）に接続される。そして、Ｉ／Ｆ４０３は、ネットワーク２１０と装置内部とのインターフェースを司り、他の装置からのデータの入出力を制御する。Ｉ／Ｆ４０３には、例えば、モデムやＬＡＮアダプタなどを採用することができる。

ディスクドライブ４０４は、ＣＰＵ４０１の制御に従ってディスク４０５に対するデータのリード／ライトを制御する。ディスク４０５は、ディスクドライブ４０４の制御で書き込まれたデータを記憶する。ディスク４０５としては、例えば、磁気ディスク、光ディスクなどが挙げられる。

なお、サーバ２０１は、上述した構成部のほか、例えば、ＳＳＤ、キーボード、マウス、ディスプレイなどを有することにしてもよい。

（各種リスト２２０，２３０，２４０の記憶内容）
つぎに、図５〜図７を用いて、サーバ２０１が有する各種リスト２２０，２３０，２４０の記憶内容について説明する。各種リスト２２０，２３０，２４０は、例えば、図４に示したメモリ４０２、ディスク４０５などの記憶装置に記憶される。

図５は、ジオフェンスリスト２２０の記憶内容の一例を示す説明図である。図５において、ジオフェンスリスト２２０は、ジオフェンスＩＤ、緯度、経度、半径、サービスＩＤ、現在チェックイン数および過去チェックイン数のフィールドを有する。各フィールドに情報を設定することで、ジオフェンス情報５００−１〜５００−ｍ（ｍ：２以上の自然数）がレコードとして記憶される。

ここで、ジオフェンスＩＤは、ジオフェンスＧを一意に識別する識別子である。ジオフェンスＧは、地理的な境界線によって表される領域である。ここでは、ジオフェンスＧの形状は、円形である場合を想定する。図１で説明した「領域」は、例えば、ジオフェンスＧに対応する。緯度、経度は、ジオフェンスＧの中心点の座標（緯度、経度）であり、ジオフェンスＧの位置を特定する情報である。

半径は、ジオフェンスＧの半径（単位：ｍ）であり、ジオフェンスＧの大きさを特定する情報である。サービスＩＤは、ジオフェンスＧにユーザが進入した際に、ユーザに提供されるサービスを一意に識別する識別子である。現在チェックイン数は、ジオフェンスＧ内に存在するユーザの数である。過去チェックイン数は、所定期間Ｔ内にジオフェンスＧへの進入が検知されたユーザの数である。所定期間Ｔは、任意に設定可能であり、例えば、過去数週間、過去数ヶ月間などの期間に設定される。

なお、サービスＩＤは、ジオフェンスＧからユーザが退出した際に、ユーザに提供されるサービスを一意に識別する識別子であってもよい。また、サービスＩＤとして、ジオフェンスＧに進入した際に提供されるサービスのサービスＩＤと、ジオフェンスＧから退出した際に提供されるサービスのサービスＩＤが記憶されることにしてもよい。

図６は、サービスリスト２３０の記憶内容の一例を示す説明図である。図６において、サービスリスト２３０は、サービスＩＤ、サービス名、サービスカテゴリおよび提供方法のフィールドを有し、各フィールドに情報を設定することで、サービス情報（例えば、サービス情報６００−１〜６００−３）をレコードとして記憶する。

ここで、サービスＩＤは、情報提供システム２００のユーザに提供されるサービスを一意に識別する識別子である。サービス名は、サービスの名称である。サービスカテゴリは、サービスのカテゴリである。提供方法は、サービスの提供方法である。

図７は、チェックイン／アウトリスト２４０の記憶内容の一例を示す説明図である。図７において、チェックイン／アウトリスト２４０は、時間、ジオフェンスＩＤ、ユーザＩＤ、チェックイン／アウト、緯度および経度のフィールドを有する。各フィールドに情報を設定することで、チェックイン／アウト情報（例えば、チェックイン／アウト情報７００−１，７００−２）がレコードとして記憶される。

ここで、時間は、ジオフェンスＧへの進入、または、ジオフェンスＧからの退出が検知された時間である。ジオフェンスＩＤは、ジオフェンスＧを一意に識別する識別子である。ユーザＩＤは、ジオフェンスＧへの進入、または、ジオフェンスＧからの退出が検知されたユーザを一意に識別する識別子である。

チェックイン／アウトは、ジオフェンスＧへの進入、または、ジオフェンスＧからの退出のいずれが検知されたのかを示す。ここでは、チェックイン／アウト「ｉｎ」は、ジオフェンスＧへの進入が検知されたことを示す。また、チェックイン／アウト「ｏｕｔ」は、ジオフェンスＧからの退出が検知されたことを示す。緯度、経度は、ジオフェンスＧへの進入、または、ジオフェンスＧからの退出が検知されたときのユーザの位置を示す座標（緯度、経度）である。

なお、チェックイン／アウトリスト２４０は、端末装置ＴｉからのジオフェンスＧへの進入、または、ジオフェンスＧからの退出を検知したことを示す通知に応じて更新される。また、サーバ２０１は、例えば、チェックイン／アウトリスト２４０を参照して、ジオフェンスリスト２２０内の現在チェックイン数および過去チェックイン数を更新する。具体的には、例えば、サーバ２０１は、端末装置Ｔｉから上記通知を受け付けたことに応じて、現在チェックイン数および過去チェックイン数を更新する。

（各種テーブル２５０，２６０の記憶内容）
つぎに、図８および図９を用いて、端末装置Ｔｉが有する各種テーブル２５０，２６０の記憶内容について説明する。各種テーブル２５０，２６０は、例えば、図３に示したメモリ３０２に記憶される。

図８は、ユーザ状況テーブル２５０の記憶内容の一例を示す説明図である。図８において、ユーザ状況テーブル２５０は、位置情報、移動速度および移動方位を有する。位置情報は、端末装置Ｔｉの位置を示す座標（ｘ、ｙ）と、測位誤差（ｅ）とを含む。移動速度は、端末装置Ｔｉを有するユーザの移動速度ｖを示す（単位：ｋｍ／ｈ）。移動方位は、端末装置Ｔｉを有するユーザの移動方位θを示す（単位：ｄｅｇ）。移動方位は、基準となる方位に対する角度によってあらわされる。なお、図１で説明した「移動方向」は、移動方位に対応する。

図９は、ジオフェンス状況テーブル２６０の記憶内容の一例を示す説明図である。図９において、ジオフェンス状況テーブル２６０は、ジオフェンスＩＤ、緯度、経度、半径、サービスＩＤ、現在チェックイン数、過去チェックイン数、優先度および制御半径のフィールドを有する。各フィールドに情報を設定することで、ジオフェンス制御情報（例えば、ジオフェンス制御情報９００−１，９００−２）がレコードとして記憶される。

ここで、ジオフェンスＩＤは、対象ジオフェンスＧを一意に識別する識別子である。対象ジオフェンスＧは、半径を制御する対象となるジオフェンスＧであり、端末装置Ｔｉの進入または退出の少なくともいずれかを検知する対象となるジオフェンスＧである。図１で説明した「対象領域」は、例えば、対象ジオフェンスＧに対応する。

緯度、経度は、対象ジオフェンスＧの中心点の座標（緯度、経度）であり、対象ジオフェンスＧの位置を特定する情報である。半径は、対象ジオフェンスＧの半径の初期値である（単位：ｍ）。サービスＩＤは、対象ジオフェンスＧにユーザが進入した際に、ユーザに提供されるサービスを一意に識別する識別子である。

現在チェックイン数は、対象ジオフェンスＧ内に存在するユーザの数である。過去チェックイン数は、所定期間Ｔ内に対象ジオフェンスＧへの進入が検知されたユーザの数である。優先度は、対象ジオフェンスＧの優先度Ｐであり、対象ジオフェンスＧの半径を制御する際に用いられる。制御半径は、優先度Ｐに応じて制御される対象ジオフェンスＧの制御後の半径である（単位：ｍ）。

（端末装置Ｔｉの機能的構成例）
図１０は、端末装置Ｔｉの機能的構成例を示すブロック図である。図１０において、端末装置Ｔｉは、取得部１００１と、第１の算出部１００２と、設定部１００３と、抽出部１００４と、第２の算出部１００５と、ジオフェンス制御部１００６と、検知部１００７と、サービス提供部１００８と、記憶部１００９と、を含む。取得部１００１〜サービス提供部１００８は制御部となる機能であり、具体的には、例えば、図３に示したメモリ３０２に記憶されたプログラムをＣＰＵ３０１に実行させることにより、または、公衆網Ｉ／Ｆ３０５や近距離無線Ｉ／Ｆ３０６により、その機能を実現する。各機能部の処理結果は、例えば、メモリ３０２に記憶される。記憶部１００９は、例えば、メモリ３０２により実現される。具体的には、例えば、記憶部１００９は、ユーザ状況テーブル２５０（図８参照）およびジオフェンス状況テーブル２６０（図９参照）を記憶する。

取得部１００１は、ジオフェンス情報を取得する。具体的には、例えば、取得部１００１は、サーバ２０１にジオフェンスリスト２２０（図５参照）を問い合わせる。サーバ２０１は、端末装置Ｔｉからジオフェンスリスト２２０の問い合わせがあると、ジオフェンスリスト２２０内のジオフェンス情報を端末装置Ｔｉに送信する。そして、取得部１００１は、ジオフェンスリスト２２０内のジオフェンス情報をサーバ２０１から受信することにより、ジオフェンス情報を取得する。

取得されたジオフェンス情報は、記憶部１００９に記憶される。具体的には、例えば、取得されたジオフェンス情報は、不図示のジオフェンスリスト（端末側）に記憶される。なお、ジオフェンスリスト（端末側）の記憶内容については、図５に示したジオフェンスリスト２２０と同様のため、図示および説明を省略する。ジオフェンスリスト（端末側）は、例えば、記憶部１００９に記憶される。

また、取得部１００１は、サービス情報を取得する。具体的には、例えば、取得部１００１は、サーバ２０１にサービスリスト２３０（図６参照）を問い合わせる。サーバ２０１は、端末装置Ｔｉからサービスリスト２３０の問い合わせがあると、サービスリスト２３０内のサービス情報を端末装置Ｔｉに送信する。そして、取得部１００１は、サービスリスト２３０内のサービス情報をサーバ２０１から受信することにより、サービス情報を取得する。

取得されたサービス情報は、記憶部１００９に記憶される。具体的には、例えば、取得されたサービス情報は、不図示のサービスリスト（端末側）に記憶される。なお、サービスリスト（端末側）の記憶内容については、図６に示したサービスリスト２３０と同様のため、図示および説明を省略する。サービスリスト（端末側）は、例えば、記憶部１００９に記憶される。

また、取得部１００１は、端末装置Ｔｉの位置情報を取得する。端末装置Ｔｉの位置情報は、端末装置Ｔｉの位置を示す座標（ｘ、ｙ）と、測位誤差ｅとを含む。具体的には、例えば、取得部１００１は、図３に示したＧＰＳユニット３０７により出力される位置情報を取得する。

端末装置Ｔｉの位置情報を取得する間隔（以下、「取得間隔ｔ」と称する）は、任意に設定可能である。例えば、取得間隔ｔは、数秒〜数分程度の値に設定される。取得された端末装置Ｔｉの位置情報は、例えば、図８に示したユーザ状況テーブル２５０に記憶される。

また、取得部１００１は、図３に示した加速度センサ３０８により検出されたデータ（出力値）を取得する。また、取得部１００１は、図３に示した地磁気センサ３０９により検出されたデータ（出力値）を取得する。

第１の算出部１００２は、端末装置Ｔｉの移動速度ｖを算出する。具体的には、例えば、第１の算出部１００２は、取得された端末装置Ｔｉの位置情報と、加速度センサ３０８のデータとに基づいて、端末装置Ｔｉの移動速度ｖを算出する。算出された移動速度ｖは、例えば、ユーザ状況テーブル２５０に記憶される。

また、第１の算出部１００２は、端末装置Ｔｉの移動方位θを算出する。具体的には、例えば、第１の算出部１００２は、取得された端末装置Ｔｉの位置情報と、地磁気センサ３０９のデータとに基づいて、端末装置Ｔｉの移動方位θを算出する。算出された移動方位θは、例えば、ユーザ状況テーブル２５０に記憶される。

設定部１００３は、算出された端末装置Ｔｉの移動速度ｖおよび移動方位θに基づいて、探索範囲ＳＲを設定する。ここで、探索範囲ＳＲは、対象ジオフェンスＧを探索するための範囲である。探索範囲ＳＲの形状は、円形形状である。ただし、探索範囲ＳＲの形状は、円形以外の形状であってもよい。図１で説明した「所定の範囲１３０」は、例えば、探索範囲ＳＲに対応する。

具体的には、例えば、設定部１００３は、端末装置Ｔｉの移動速度ｖおよび移動方位θと、端末装置Ｔｉの位置情報の取得間隔ｔとに基づいて、端末装置Ｔｉの位置情報を取得した時点以降のいずれかの時点の端末装置Ｔｉの位置を算出する。すなわち、端末装置Ｔｉが今後到達すると推定される位置を算出する。

そして、設定部１００３は、端末装置Ｔｉの移動速度ｖと、端末装置Ｔｉの位置情報の測位誤差ｅとに基づいて、算出した端末装置Ｔｉの位置を中心とする探索範囲ＳＲを設定することにしてもよい。これにより、端末装置Ｔｉが今後到達すると推定される位置を中心とする探索範囲ＳＲを設定することができる。

なお、探索範囲ＳＲの設定例については、図１１〜図１３を用いて後述する。

抽出部１００４は、設定された探索範囲ＳＲ内の対象ジオフェンスＧを抽出する。具体的には、例えば、抽出部１００４は、不図示のジオフェンスリスト（端末側）を参照して、探索範囲ＳＲ内に中心点が含まれるジオフェンスＧを、対象ジオフェンスＧとして抽出する。また、抽出部１００４は、探索範囲ＳＲ内に全体が含まれるジオフェンスＧを、対象ジオフェンスＧとして抽出することにしてもよい。

抽出された対象ジオフェンスＧのジオフェンス情報は、例えば、図９に示したジオフェンス状況テーブル２６０に記憶される。この結果、ジオフェンス状況テーブル２６０に新たなジオフェンス制御情報が登録される。ただし、この時点では、新たなジオフェンス制御情報の優先度および制御半径は、「−（ｎｕｌｌ）」である。

なお、対象ジオフェンスＧの抽出例については、図１１〜図１３を用いて後述する。以下の説明では、抽出部１００４によって抽出された１以上の対象ジオフェンスＧを「対象ジオフェンス集合」と表記する場合がある。また、対象ジオフェンス集合のうちの任意の対象ジオフェンスＧを「対象ジオフェンスＧｊ」と表記する場合がある（ｊ＝１，２，…，ｍ）。

第２の算出部１００５は、抽出された対象ジオフェンスＧｊの優先度Ｐｊを算出する。ここで、対象ジオフェンスＧの優先度Ｐｊとしては、例えば、以下に説明する第１の優先度、第２の優先度、第３の優先度および第４の優先度がある。

・第１の優先度
第２の算出部１００５は、抽出された対象ジオフェンスＧｊそれぞれについて、端末装置Ｔｉの移動方位θに対する、端末装置Ｔｉから対象ジオフェンスＧｊへの方位の角度θｊを算出する。具体的には、例えば、第２の算出部１００５は、端末装置Ｔｉの位置情報と、端末装置Ｔｉの移動方位θと、対象ジオフェンスＧの位置とに基づいて、角度θｊを算出する。すなわち、端末装置Ｔｉから見て、対象ジオフェンスＧがどの方向にあるのかをあらわす角度θｊ（相対方位）を算出する。そして、第２の算出部１００５は、算出した角度θｊに応じた第１の優先度を算出する。

なお、対象ジオフェンスＧｊの優先度Ｐｊとして、第１の優先度を算出する場合の算出例については、図１４を用いて後述する。

・第２の優先度
第２の算出部１００５は、抽出された対象ジオフェンスＧｊそれぞれについて、端末装置Ｔｉの位置情報と対象ジオフェンスＧｊの位置とに基づいて、端末装置Ｔｉから対象ジオフェンスＧｊまでの距離ｄｊを算出する。そして、第２の算出部１００５は、算出した距離ｄｊに応じた第２の優先度を算出する。

なお、対象ジオフェンスＧｊの優先度Ｐｊとして、第２の優先度を算出する場合の算出例については、図１５を用いて後述する。

・第３の優先度
第２の算出部１００５は、抽出された対象ジオフェンスＧｊそれぞれについて、所定期間Ｔ内に対象ジオフェンスＧｊへの進入が検知されたユーザの数に応じた第３の優先度を算出する。以下の説明では、所定期間Ｔ内に対象ジオフェンスＧｊへの進入が検知されたユーザの数を「過去チェックイン数ｐｃｃ（ｊ）」と表記する場合がある（ｐｃｃ：ｐａｓｔ ｃｈｅｃｋ−ｉｎ ｃｏｕｎｔ）。

所定期間Ｔは、例えば、過去数週間、過去数ヶ月間などの期間である。このため、過去チェックイン数ｐｃｃ（ｊ）は、対象ジオフェンスＧｊに対応するサービスを提供する店舗等の人気度合いをあらわしているといえる。すなわち、第３の優先度は、対象ジオフェンスＧｊに対応するサービスを提供する店舗等の人気度合いに応じた優先度となる。

また、第２の算出部１００５は、抽出された対象ジオフェンスＧｊそれぞれについて、対象ジオフェンスＧｊ内に存在するユーザの数に応じた第３の優先度を算出することにしてもよい。以下の説明では、対象ジオフェンスＧｊ内に存在するユーザの数を「現在チェックイン数ｃｃｃ（ｊ）」と表記する場合がある（ｃｃｃ：ｃｕｒｒｅｎｔ ｃｈｅｃｋ−ｉｎ ｃｏｕｎｔ）。

現在チェックイン数ｃｃｃ（ｊ）は、対象ジオフェンスＧｊ内に現在存在するユーザの数に相当し、対象ジオフェンスＧｊの混雑度合いをあらわしているといえる。この場合、第３の優先度は、対象ジオフェンスＧｊの混雑度合いに応じた優先度となる。また、第２の算出部１００５は、過去チェックイン数ｐｃｃ（ｊ）と現在チェックイン数ｃｃｃ（ｊ）とに基づいて、対象ジオフェンスＧｊの第３の優先度を算出することにしてもよい。

なお、対象ジオフェンスＧｊの優先度Ｐｊとして、第３の優先度を算出する場合の算出例については、図１６を用いて後述する。

・第４の優先度
第２の算出部１００５は、抽出された対象ジオフェンスＧｊそれぞれについて、対象ジオフェンスＧの位置と、他の対象ジオフェンスＧｋ（ｋ≠ｊ、ｋ＝１，２，…，ｍ）の位置とに基づいて、対象ジオフェンスＧｊと他の対象ジオフェンスＧｋとの距離の平均値を算出する。以下の説明では、対象ジオフェンスＧｊと他の対象ジオフェンスＧｋとの距離の平均値を「地点間平均距離ａｄｊ」と表記する場合がある。

そして、第２の算出部１００５は、算出した地点間平均距離ａｄｊに応じた第４の優先度を算出する。ここで、地点間平均距離ａｄｊは、対象ジオフェンスＧｊ周辺におけるジオフェンス密度をあらわしているといえる。すなわち、第４の優先度は、対象ジオフェンスＧｊ周辺におけるジオフェンス密度に応じた優先度となる。

なお、対象ジオフェンスＧｊの優先度Ｐｊとして、第４の優先度を算出する場合の算出例については、図１７を用いて後述する。

また、第２の算出部１００５は、第１の優先度、第２の優先度、第３の優先度および第４の優先度のうちの少なくとも２以上の優先度に基づいて、対象ジオフェンスＧｊの優先度Ｐｊを算出する。具体的には、例えば、第２の算出部１００５は、２以上の優先度を乗算する、あるいは、２以上の優先度それぞれに係数を掛けて足し合わせることにより、対象ジオフェンスＧｊの優先度Ｐｊを算出することにしてもよい。

算出された対象ジオフェンスＧｊの優先度Ｐｊは、ジオフェンス状況テーブル２６０に記憶される。具体的には、算出された対象ジオフェンスＧｊの優先度Ｐｊが、ジオフェンス状況テーブル２６０内の対象ジオフェンスＧｊの優先度フィールドに設定される。

ジオフェンス制御部１００６は、算出された対象ジオフェンスＧｊの優先度Ｐｊに基づいて、対象ジオフェンスＧｊの大きさを制御する。この際、ジオフェンス制御部１００６は、対象ジオフェンスＧｊの半径ｒｊと基準距離Ｄとを比較した結果に応じて、対象ジオフェンスＧｊの優先度Ｐｊに基づいて、対象ジオフェンスＧｊの大きさを制御することにしてもよい。

基準距離Ｄは、任意に設定可能である。例えば、対象ジオフェンスＧｊの半径ｒｊが基準距離Ｄよりも大きければ、対象ジオフェンスＧｊは十分に大きいといえる値に設定される。基準距離Ｄは、固定値であってもよく、また、対象ジオフェンス集合の状況に応じて算出されることにしてもよい。

具体的には、例えば、ジオフェンス制御部１００６は、対象ジオフェンスＧｊの半径ｒｊが基準距離Ｄ以下の場合に、対象ジオフェンスＧｊの優先度Ｐｊに基づいて、対象ジオフェンスＧｊの半径ｒｊを制御する。一方、対象ジオフェンスＧｊの半径ｒｊが基準距離Ｄより大きい場合は、ジオフェンス制御部１００６は、対象ジオフェンスＧｊの半径ｒｊを制御しないことにしてもよい。

また、ジオフェンス制御部１００６は、対象ジオフェンスＧｊと他の対象ジオフェンスＧｋとが重ならないように、対象ジオフェンスＧｊの優先度Ｐｊに基づいて、対象ジオフェンスＧｊの大きさを制御することにしてもよい。

制御された対象ジオフェンスＧｊの大きさは、ジオフェンス状況テーブル２６０に記憶される。具体的には、制御された対象ジオフェンスＧｊの半径ｒｊが、ジオフェンス状況テーブル２６０内の対象ジオフェンスＧｊの制御半径フィールドに設定される。

なお、対象ジオフェンスＧｊの大きさ（半径ｒｊ）の制御例については、図１８〜図２０を用いて後述する。

検知部１００７は、制御された対象ジオフェンスＧｊの大きさに基づいて、端末装置Ｔｉの対象ジオフェンスＧｊへの進入、または、対象ジオフェンスＧｊからの退出の少なくともいずれかを検知する。対象ジオフェンスＧｊの範囲は、ジオフェンス状況テーブル２６０内の対象ジオフェンスＧｊの緯度、経度および制御半径から特定される。

具体的には、例えば、検知部１００７は、端末装置Ｔｉの位置情報と、ジオフェンス状況テーブル２６０内の対象ジオフェンスＧｊの緯度、経度および制御半径とに基づいて、端末装置Ｔｉの位置が対象ジオフェンスＧｊ内となったか否かを判断する。ここで、端末装置Ｔｉの位置が対象ジオフェンスＧｊ内となった場合、端末装置Ｔｉの対象ジオフェンスＧｊへの進入を検知する。

また、検知部１００７は、端末装置Ｔｉの位置情報と、ジオフェンス状況テーブル２６０内の対象ジオフェンスＧｊの緯度、経度および制御半径とに基づいて、端末装置Ｔｉの位置が対象ジオフェンスＧｊ外となったか否かを判断する。ここで、端末装置Ｔｉの位置が対象ジオフェンスＧｊ外となった場合、端末装置Ｔｉの対象ジオフェンスＧｊからの退出を検知する。

なお、検知部１００７は、端末装置Ｔｉの対象ジオフェンスＧｊへの進入、または、対象ジオフェンスＧｊからの退出を検知した場合、その旨をサーバ２０１に通知する。この際、端末装置Ｔｉのユーザを識別する情報（例えば、ユーザＩＤ）をあわせて通知することにしてもよい。

サービス提供部１００８は、端末装置Ｔｉの対象ジオフェンスＧｊへの進入、または、対象ジオフェンスＧｊからの退出の少なくともいずれかが検知されたことに応じて、対象ジオフェンスＧｊに対応するサービスに関する情報を出力する。具体的には、例えば、サービス提供部１００８は、端末装置Ｔｉの対象ジオフェンスＧｊへの進入が検知されたことに応じて、ジオフェンス状況テーブル２６０を参照して、対象ジオフェンスＧｊのサービスＩＤを特定する。

つぎに、サービス提供部１００８は、不図示のサービスリスト（端末側）を参照して、特定したサービスＩＤに対応するサービス情報を取得する。そして、サービス提供部１００８は、取得したサービス情報に基づいて、対象ジオフェンスＧｊに対応するサービスに関する情報を出力する。

例えば、サービス情報の提供方法が「画像送信」の場合、サービス提供部１００８は、近距離無線Ｉ／Ｆ３０６または公衆網Ｉ／Ｆ３０５により、所定のコンピュータから画像（例えば、クーポン画像）をダウンロードして、図３に示したディスプレイ３０３に当該画像を表示する。ただし、画像（例えば、クーポン画像）は、予めダウンロードしてメモリ３０２に記憶されていてもよい。

また、サービス情報の提供方法が「ＵＲＬアクセス」の場合、サービス提供部１００８は、近距離無線Ｉ／Ｆ３０６または公衆網Ｉ／Ｆ３０５により、予め指定されたＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ）にアクセスして得られる情報（例えば、広告情報）を、ディスプレイ３０３に表示する。また、サービス情報の提供方法が「ＰＵＳＨ通知」の場合、サービス提供部１００８は、近距離無線Ｉ／Ｆ３０６または公衆網Ｉ／Ｆ３０５により、所定のコンピュータからＰＵＳＨ通知によりメッセージ等を受信して、ディスプレイ３０３に当該メッセージ等を表示する。

なお、端末装置Ｔｉの各機能部は、情報提供システム２００内の端末装置Ｔｉとは異なる他のコンピュータ、例えば、サーバ２０１により実現することにしてもよい。また、端末装置Ｔｉの各機能部は、情報提供システム２００内の複数のコンピュータ、例えば、端末装置Ｔｉおよびサーバ２０１により実現されることにしてもよい。

（探索範囲ＳＲの設定例および対象ジオフェンスＧの抽出例）
つぎに、図１１〜図１３を用いて、探索範囲ＳＲの設定例および対象ジオフェンスＧの抽出例について説明する。

図１１〜図１３は、探索範囲ＳＲの設定例および対象ジオフェンスＧの抽出例を示す説明図である。図１１において、ジオフェンスＧ１〜Ｇ８が示されている。また、端末装置Ｔｉの位置、すなわち、端末装置Ｔｉのユーザの位置を示す座標（ｘ、ｙ）が示されている。また、端末装置Ｔｉの位置情報の測位誤差ｅが示されている。第１の算出部１００２は、端末装置Ｔｉの移動速度ｖおよび移動方位θを算出する。

図１２において、設定部１００３は、探索範囲ＳＲを設定する。具体的には、例えば、設定部１００３は、下記式（１）および（２）を用いて、探索範囲ＳＲの中心点ＣＰの座標（Ｘ、Ｙ）を算出する。中心点ＣＰは、次に端末装置Ｔｉの位置情報が取得されると推定される地点に相当する。ただし、ｖは、端末装置Ｔｉの移動速度である。θは、端末装置Ｔｉの移動方位である。ｔは、端末装置Ｔｉの位置情報の取得間隔である。ｘ、ｙは、端末装置Ｔｉのユーザの位置を示す緯度、経度である。

Ｘ＝ｖ＊ｔ＊ｓｉｎθ＋ｘ ・・・（１）
Ｙ＝ｖ＊ｔ＊ｃｏｓθ＋ｙ ・・・（２）

つぎに、設定部１００３は、例えば、下記式（３）を用いて、探索範囲ＳＲの半径Ｒを算出する。ただし、ｗ１、ｗ２は、重み係数である。ｖは、端末装置Ｔｉの移動速度である。ｅは、測位誤差である。なお、移動速度ｖ［ｋｍ／ｈ］と測位誤差ｅ［ｍ］とは単位が異なるが、重み係数ｗ１、ｗ２によって調整可能である。

Ｒ＝ｗ１＊ｖ＋ｗ２＊ｅ ・・・（３）

これにより、端末装置Ｔｉが次に位置情報を取得すると推定される地点（中心点ＣＰ）を中心とする半径Ｒの探索範囲ＳＲを設定することができる。

図１３において、抽出部１００４は、探索範囲ＳＲ内の対象ジオフェンスＧを抽出する。ここでは、探索範囲ＳＲ内に中心点が含まれるジオフェンスＧ１〜Ｇ４が、対象ジオフェンスＧとしてそれぞれ抽出される。これにより、端末装置Ｔｉが次に位置情報を取得すると推定される地点周辺のジオフェンスＧを絞り込むことができる。換言すれば、端末装置Ｔｉのユーザが向かう可能性の低いジオフェンスＧを、対象ジオフェンスＧから除外することができる。過去にユーザが通過した方向のジオフェンスＧの半径を制御（拡大）した場合、ユーザが過去に通知を受けたジオフェンスＧに、ユーザが再び進入したことになってしまう可能性がある。この場合、ユーザが同じジオフェンスＧに対応する通知を、複数回、受け取ってしまう。これは、ユーザにとって過度な通知となる。よって、本実施例は、これからユーザが向かう方向のジオフェンスＧの半径を制御（拡大）することで、過度な通知をユーザが受け取る可能性を軽減することができる。

（第１の優先度の算出例）
つぎに、図１４を用いて、対象ジオフェンスＧｊの優先度Ｐｊとして、第１の優先度を算出する場合の算出例について説明する。

図１４は、第１の優先度の算出例を示す説明図である。図１４において、対象ジオフェンスＧ１〜Ｇ４が示されている。まず、第２の算出部１００５は、端末装置Ｔｉの位置情報（ｘ、ｙ）と、端末装置Ｔｉの移動方位θと、各対象ジオフェンスＧ１〜Ｇ４の位置（緯度、経度）とに基づいて、角度θ１〜θ４を算出する。

各角度θ１〜θ４は、端末装置Ｔｉの移動方位θに対する、端末装置Ｔｉから各対象ジオフェンスＧ１〜Ｇ４への方位の角度である。つぎに、第２の算出部１００５は、下記式（４）を用いて、各対象ジオフェンスＧ１〜Ｇ４の優先度Ｐ１〜Ｐ４（第１の優先度）を算出する。

Ｐｊ＝θｊ ・・・（４）

これにより、対象ジオフェンスＧ１〜Ｇ４のうち、移動方位θに対する対象ジオフェンスＧの方位の相対角度が大きく、端末装置Ｔｉのユーザが向かう可能性が低いといえる対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第１の優先度）を算出することができる。

ただし、第２の算出部１００５は、各角度θ１〜θ４の逆数を、各対象ジオフェンスＧ１〜Ｇ４の優先度Ｐ１〜Ｐ４として算出することにしてもよい。これにより、対象ジオフェンスＧ１〜Ｇ４のうち、移動方位θに対する対象ジオフェンスＧの方位の相対角度が小さく、端末装置Ｔｉのユーザが向かう可能性が高いといえる対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第１の優先度）を算出することができる。

（第２の優先度の算出例）
つぎに、図１５を用いて、対象ジオフェンスＧｊの優先度Ｐｊとして、第２の優先度を算出する場合の算出例について説明する。

図１５は、第２の優先度の算出例を示す説明図である。図１５において、対象ジオフェンスＧ１〜Ｇ４が示されている。まず、第２の算出部１００５は、端末装置Ｔｉの位置情報（ｘ、ｙ）と、各対象ジオフェンスＧ１〜Ｇ４の位置（緯度、経度）とに基づいて、端末装置Ｔｉから各対象ジオフェンスＧ１〜Ｇ４までの距離ｄ１〜ｄ４を算出する。

つぎに、第２の算出部１００５は、下記式（５）を用いて、各対象ジオフェンスＧ１〜Ｇ４の優先度Ｐ１〜Ｐ４（第２の優先度）を算出する。

Ｐｊ＝１／ｄｊ ・・・（５）

これにより、対象ジオフェンスＧ１〜Ｇ４のうち、端末装置Ｔｉのユーザからの距離が遠く、端末装置Ｔｉのユーザが向かう可能性が低いといえる対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第２の優先度）を算出することができる。

ただし、第２の算出部１００５は、各距離ｄ１〜ｄ４を、各対象ジオフェンスＧ１〜Ｇ４の優先度Ｐ１〜Ｐ４として算出することにしてもよい。これにより、対象ジオフェンスＧ１〜Ｇ４のうち、端末装置Ｔｉのユーザからの距離が近く、端末装置Ｔｉのユーザが向かう可能性が高いといえる対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第２の優先度）を算出することができる。

（第３の優先度の算出例）
つぎに、図１６を用いて、対象ジオフェンスＧｊの優先度Ｐｊとして、第３の優先度を算出する場合の算出例について説明する。

図１６は、第３の優先度の算出例を示す説明図である。図１６において、対象ジオフェンスＧ１〜Ｇ４が示されている。まず、第２の算出部１００５は、ジオフェンス状況テーブル２６０を参照して、各対象ジオフェンスＧ１〜Ｇ４の過去チェックイン数ｐｃｃ（１）〜ｐｃｃ（４）または現在チェックイン数ｃｃｃ（１）〜ｃｃｃ（４）を特定する。

つぎに、第２の算出部１００５は、下記式（６）または（７）を用いて、各対象ジオフェンスＧ１〜Ｇ４の優先度Ｐ１〜Ｐ４（第３の優先度）を算出する。

Ｐｊ＝１／ｐｃｃ（ｊ） ・・・（６）
Ｐｊ＝１／ｃｃｃ（ｊ） ・・・（７）

これにより、対象ジオフェンスＧ１〜Ｇ４のうち、過去チェックイン数が少なく人気度合いが低い、または、現在チェックイン数が少なく混雑度合いが低い対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第３の優先度）を算出することができる。

ただし、第２の算出部１００５は、各過去チェックイン数ｐｃｃ（１）〜ｐｃｃ（４）または各現在チェックイン数ｃｃｃ（１）〜ｃｃｃ（４）を、各対象ジオフェンスＧ１〜Ｇ４の優先度Ｐ１〜Ｐ４として算出することにしてもよい。これにより、対象ジオフェンスＧ１〜Ｇ４のうち、過去チェックイン数が多く人気度合いが高い、または、現在チェックイン数が多く混雑度合いが高い対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第３の優先度）を算出することができる。

（第４の優先度の算出例）
つぎに、図１７を用いて、対象ジオフェンスＧｊの優先度Ｐｊとして、第４の優先度を算出する場合の算出例について説明する。

図１７は、第４の優先度の算出例を示す説明図である。図１７において、対象ジオフェンスＧ１〜Ｇ４が示されている。まず、第２の算出部１００５は、下記式（８）を用いて、地点間平均距離ａｄｊを算出する。地点間平均距離ａｄｊは、対象ジオフェンスＧｊと他の対象ジオフェンスＧｋとの距離の平均値である。ただし、Ｎは、他の対象ジオフェンスＧの数である。ｄ_jpは、対象ジオフェンスＧｊと、ｐ番目の他の対象ジオフェンスＧとの距離を示す。

対象ジオフェンスＧ１を例に挙げると、対象ジオフェンスＧ１の地点間平均距離ａｄ１は、「ａｄ１＝（ｄ₁₂＋ｄ₁₃＋ｄ₁₄）／３」となる。

つぎに、第２の算出部１００５は、下記式（９）を用いて、各対象ジオフェンスＧ１〜Ｇ４の優先度Ｐ１〜Ｐ４（第４の優先度）を算出する。

Ｐｊ＝ａｄｊ ・・・（９）

これにより、対象ジオフェンスＧ１〜Ｇ４のうち、地点間平均距離ａｄｊが大きく、周辺における対象ジオフェンスＧの密集度合いが低い対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第４の優先度）を算出することができる。

ただし、第２の算出部１００５は、各地点間平均距離ａｄ１〜ａｄ４の逆数を、各対象ジオフェンスＧ１〜Ｇ４の優先度Ｐ１〜Ｐ４として算出することにしてもよい。これにより、対象ジオフェンスＧ１〜Ｇ４のうち、地点間平均距離ａｄｊが小さく、周辺における対象ジオフェンスＧの密集度合いが高い対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第４の優先度）を算出することができる。

（対象ジオフェンスＧｊの大きさの制御例）
つぎに、図１８〜図２０を用いて、対象ジオフェンスＧｊの大きさ（半径ｒｊ）の制御例について説明する。

図１８は、対象ジオフェンスＧｊの大きさの制御例を示す説明図（その１）である。図１８において、対象ジオフェンスＧ１〜Ｇ４が示されている。まず、ジオフェンス制御部１００６は、例えば、ジオフェンス状況テーブル２６０を参照して、対象ジオフェンスＧ１〜Ｇ４のうち、優先度Ｐが最大の対象ジオフェンスＧを特定する。ここでは、優先度Ｐが最大の対象ジオフェンスＧとして、対象ジオフェンスＧ２が特定された場合を想定する。

この場合、ジオフェンス制御部１００６は、特定した対象ジオフェンスＧ２の位置（緯度、経度）と、探索範囲ＳＲの中心点ＣＰの座標（Ｘ、Ｙ）とに基づいて、対象ジオフェンスＧ２と探索範囲ＳＲの中心点ＣＰとの距離を算出する。そして、ジオフェンス制御部１００６は、算出した距離を基準距離Ｄとする。

つぎに、ジオフェンス制御部１００６は、算出した基準距離Ｄと、各対象ジオフェンスＧ１〜Ｇ４の半径ｒ１〜ｒ４とを比較する。ここで、対象ジオフェンスＧｊの半径ｒｊが基準距離Ｄより大きい場合は、ジオフェンス制御部１００６は、対象ジオフェンスＧｊの半径ｒｊを制御しない。

一方、対象ジオフェンスＧｊの半径ｒｊが基準距離Ｄ以下の場合、ジオフェンス制御部１００６は、例えば、下記式（１０）を用いて、対象ジオフェンスＧｊの半径ｒｊを制御する。ただし、ｒ’ｊは、対象ジオフェンスＧｊの制御された半径（制御半径）である。Ｐ_maxは、各対象ジオフェンスＧの優先度Ｐのうちの最大の優先度Ｐである。

ｒ’ｊ＝Ｄ＊（Ｐｊ／Ｐ_max） ・・・（１０）

これにより、各対象ジオフェンスＧ１〜Ｇ４の制御半径ｒ’１〜ｒ’４を、基準距離Ｄを超えないように、かつ、優先度Ｐ１〜Ｐ４が高いほど大きくなるように制御することができる。つぎに、図１９を用いて、基準距離Ｄの他の算出方法について説明する。

図１９は、対象ジオフェンスＧｊの大きさの制御例を示す説明図（その２）である。図１９において、対象ジオフェンスＧ１〜Ｇ４が示されている。まず、ジオフェンス制御部１００６は、例えば、ジオフェンス状況テーブル２６０を参照して、対象ジオフェンスＧ１〜Ｇ４のうち、優先度Ｐが最大の対象ジオフェンスＧを特定する。ここでは、優先度Ｐが最大の対象ジオフェンスＧとして、対象ジオフェンスＧ２が特定された場合を想定する。

つぎに、ジオフェンス制御部１００６は、特定した対象ジオフェンスＧ２への進入が検知されたときのユーザの位置をサーバ２０１に問い合わせる。この場合、サーバ２０１は、例えば、図７に示したチェックイン／アウトリスト２４０を参照して、対象ジオフェンスＧ２への進入が検知されたときのユーザの位置を特定する。

具体的には、例えば、サーバ２０１は、チェックイン／アウトリスト２４０を参照して、ジオフェンスＩＤに「Ｇ２」が設定され、かつ、チェックイン／アウトに「ｉｎ」が設定されたチェックイン／アウト情報の緯度および経度を特定する。この際、サーバ２０１は、直近の所定個（例えば、１０個）のチェックイン／アウト情報の緯度および経度を特定することにしてもよい。

そして、サーバ２０１は、特定した対象ジオフェンスＧ２への進入が検知されたときのユーザの位置を端末装置Ｔｉに送信する。これにより、ジオフェンス制御部１００６は、対象ジオフェンスＧ２における過去のチェックイン位置を特定することができる。

以下の説明では、対象ジオフェンスＧｊへの進入が検知されたときのユーザの位置を「チェックイン位置ｃ１〜ｃＭ」と表記する場合がある（Ｍ：２以上の自然数）。また、チェックイン位置ｃ１〜ｃＭのうちの任意のチェックイン位置を「チェックイン位置ｃｐ」と表記する場合がある（ｐ＝１，２，…，Ｍ）。

つぎに、ジオフェンス制御部１００６は、特定した対象ジオフェンスＧ２のチェックイン位置ｃ１〜ｃＭそれぞれについて、下記式（１１）を用いて、相対平均距離Ｌ１〜ＬＭを算出する。ただし、相対平均距離Ｌｐは、対象ジオフェンスＧｊのチェックイン位置ｃｐについて、他のチェックイン位置ｃｑとの距離の平均値を示す。ｌ_pqは、チェックイン位置ｃｐと他のチェックイン位置ｃｑとの距離である。

そして、ジオフェンス制御部１００６は、算出した相対平均距離Ｌ１〜ＬＭのうちの最短の相対平均距離Ｌ_minのチェックイン位置ｃｐを特定する。つぎに、ジオフェンス制御部１００６は、特定した相対平均距離Ｌ_minのチェックイン位置ｃｐと、優先度Ｐ_maxの対象ジオフェンスＧ２との距離を算出する。そして、ジオフェンス制御部１００６は、算出した距離を基準距離Ｄとする。

これにより、対象ジオフェンスＧ２にチェックイン（進入）する可能性が高い位置、すなわち、対象ジオフェンスＧ２にチェックインさせるのに適切な距離を、基準距離Ｄとすることができる。つぎに、図２０を用いて、対象ジオフェンス同士が重ならないように、対象ジオフェンスＧｊの大きさを制御する場合について説明する。

図２０は、対象ジオフェンスＧｊの大きさの制御例を示す説明図（その３）である。図２０において、対象ジオフェンスＧ１〜Ｇ４が示されている。例えば、図１８で説明したように、各対象ジオフェンスＧ１〜Ｇ４の大きさを制御すると、対象ジオフェンスＧ２（一点鎖線の円）と対象ジオフェンスＧ３（一点鎖線の円）とが重なる。

この場合、ジオフェンス制御部１００６は、例えば、対象ジオフェンスＧ２，Ｇ３の優先度Ｐ２，Ｐ３の比率を利用して、対象ジオフェンスＧ２，Ｇ３の大きさを縮小する。具体的には、例えば、ジオフェンス制御部１００６は、下記式（１２）を用いて、対象ジオフェンスＧ２，Ｇ３の半径ｒ２，ｒ３を制御する。

ただし、ｒ’ｊは、対象ジオフェンスＧｊの制御された半径（制御半径）である。Ｐｊは、対象ジオフェンスＧｊの優先度である。Ｐｋは、対象ジオフェンスＧｊと重なる他の対象ジオフェンスＧｋの優先度である。Ｄ_jkは、対象ジオフェンスＧｊと他の対象ジオフェンスＧｋとの距離である。

ｒ’ｊ＝Ｄ_jk＊（Ｐｊ／Ｐｊ＋Ｐｋ） ・・・（１２）

これにより、対象ジオフェンスＧ２と対象ジオフェンスＧ３とが重ならないように、対象ジオフェンスＧ２，Ｇ３の大きさをそれぞれ縮小することができる（図２０中、二点鎖線の円）。

（端末装置Ｔｉの制御処理手順）
つぎに、図２１〜図２４を用いて、端末装置Ｔｉの制御処理手順について説明する。端末装置Ｔｉの制御処理は、例えば、所定の時間間隔で定期的に実行されることにしてもよく、また、所定のタイミングで実行されることにしてもよい。所定のタイミングは、例えば、全てのサービスが提供されなくなったタイミング、すなわち、端末装置ＴｉがいずれのジオフェンスＧにも属さなくなったタイミングであってもよい。なお、一度、大きさを制御されたジオフェンスＧは、新たに図２１に示す処理手順が実行されるたびにリセットされることにしてもよい。例えば、拡大されたジオフェンスＧの半径は、新たに図２１が示す処理手順が実行されたタイミングで、初期設定値に戻る。

図２１は、端末装置Ｔｉの制御処理手順の一例を示すフローチャートである。図２１のフローチャートにおいて、まず、端末装置Ｔｉは、サーバ２０１に対して、ジオフェンスリスト２２０とサービスリスト２３０とを問い合わせる（ステップＳ２１０１）。そして、端末装置Ｔｉは、サーバ２０１からジオフェンス情報とサービス情報とを受信することにより、ジオフェンス情報とサービス情報とを取得する（ステップＳ２１０２）。

取得されたジオフェンス情報は、不図示のジオフェンスリスト（端末側）に記憶される。取得されたサービス情報は、不図示のサービスリスト（端末側）に記憶される。

つぎに、端末装置Ｔｉは、端末装置Ｔｉの位置情報と、各センサ３０８，３０９のデータとを取得する（ステップＳ２１０３）。そして、端末装置Ｔｉは、取得した端末装置Ｔｉの位置情報と、加速度センサ３０８のデータとに基づいて、端末装置Ｔｉの移動速度ｖを算出する（ステップＳ２１０４）。

つぎに、端末装置Ｔｉは、取得した端末装置Ｔｉの位置情報と、地磁気センサ３０９のデータとに基づいて、端末装置Ｔｉの移動方位θを算出する（ステップＳ２１０５）。そして、端末装置Ｔｉは、取得した端末装置Ｔｉの位置情報、算出した端末装置Ｔｉの移動速度ｖ、および端末装置Ｔｉの移動方位θを、ユーザ状況テーブル２５０に登録する（ステップＳ２１０６）。

つぎに、端末装置Ｔｉは、ジオフェンス絞り込み処理を実行する（ステップＳ２１０７）。ジオフェンス絞り込み処理は、対象ジオフェンスＧを抽出する処理である。ジオフェンス絞り込み処理の具体的な処理手順については、図２２を用いて後述する。

つぎに、端末装置Ｔｉは、優先度算出処理を実行する（ステップＳ２１０８）。優先度算出処理は、対象ジオフェンスＧの優先度Ｐを算出する処理である。優先度算出処理の具体的な処理手順については、図２３を用いて後述する。

そして、端末装置Ｔｉは、ジオフェンス制御処理を実行して（ステップＳ２１０９）、本フローチャートの一連の処理を終了する。ジオフェンス制御処理は、対象ジオフェンスＧの大きさを制御する処理である。ジオフェンス制御処理の具体的な処理手順については、図２４を用いて後述する。

これにより、端末装置Ｔｉのユーザの状況や、ジオフェンスＧの状況に応じて、対象ジオフェンスＧを絞り込んで、対象ジオフェンスＧの大きさを制御することができる。

つぎに、図２２を用いて、図２１に示したステップＳ２１０７のジオフェンス絞り込み処理の具体的な処理手順について説明する。

図２２は、ジオフェンス絞り込み処理の具体的処理手順の一例を示すフローチャートである。図２２のフローチャートにおいて、まず、端末装置Ｔｉは、端末装置Ｔｉの移動速度ｖと、端末装置Ｔｉの移動方位θと、端末装置Ｔｉの位置情報の取得間隔ｔとに基づいて、探索範囲ＳＲの中心点ＣＰの座標を算出する（ステップＳ２２０１）。

つぎに、端末装置Ｔｉは、端末装置Ｔｉの移動速度ｖと、端末装置Ｔｉの位置情報の測位誤差ｅとに基づいて、探索範囲ＳＲの半径Ｒを算出する（ステップＳ２２０２）。そして、端末装置Ｔｉは、不図示のジオフェンスリスト（端末側）を参照して、探索範囲ＳＲ内の対象ジオフェンスＧを抽出する（ステップＳ２２０３）。

そして、端末装置Ｔｉは、抽出した対象ジオフェンスＧのジオフェンス情報をジオフェンス状況テーブル２６０に登録して（ステップＳ２２０４）、ジオフェンス絞り込み処理を呼び出したステップに戻る。これにより、端末装置Ｔｉのユーザの状況（移動速度ｖ、移動方位θ、測位誤差ｅ）に応じて対象ジオフェンスＧを絞り込むことができる。具体的には、例えば、端末装置Ｔｉが移動すると推定される地点周辺のジオフェンスＧを、対象ジオフェンスＧとして絞り込むことができる。

つぎに、図２３を用いて、図２１に示したステップＳ２１０８の優先度算出処理の具体的な処理手順について説明する。

図２３は、優先度算出処理の具体的処理手順の一例を示すフローチャートである。図２３のフローチャートにおいて、まず、端末装置Ｔｉは、対象ジオフェンス集合の中から選択されていない未選択の対象ジオフェンスＧを選択する（ステップＳ２３０１）。そして、端末装置Ｔｉは、選択した対象ジオフェンスＧの優先度Ｐを算出する（ステップＳ２３０２）。

ここで、対象ジオフェンスＧの優先度Ｐは、上述した第１の優先度、第２の優先度、第３の優先度および第４の優先度のいずれかの優先度であってもよい。また、対象ジオフェンスＧの優先度Ｐは、第１の優先度、第２の優先度、第３の優先度および第４の優先度のうちの少なくとも２以上の優先度に基づいて算出されることにしてもよい。

つぎに、端末装置Ｔｉは、算出した対象ジオフェンスＧの優先度Ｐをジオフェンス状況テーブル２６０に登録する（ステップＳ２３０３）。そして、端末装置Ｔｉは、対象ジオフェンス集合の中から選択されていない未選択の対象ジオフェンスＧがあるか否かを判断する（ステップＳ２３０４）。

ここで、未選択の対象ジオフェンスＧがある場合（ステップＳ２３０４：Ｙｅｓ）、端末装置Ｔｉは、ステップＳ２３０１に戻る。一方、未選択の対象ジオフェンスＧがない場合（ステップＳ２３０４：Ｎｏ）、端末装置Ｔｉは、優先度算出処理を呼び出したステップに戻る。

これにより、端末装置Ｔｉのユーザの状況（位置、移動方位θ）や対象ジオフェンスＧの状況（位置、人気度合い、混雑度合い、密集度合い）に応じて、対象ジオフェンスＧの優先度Ｐを算出することができる。

つぎに、図２４を用いて、図２１に示したステップＳ２１０９のジオフェンス制御処理の具体的な処理手順について説明する。

図２４は、ジオフェンス制御処理の具体的処理手順の一例を示すフローチャートである。図２４のフローチャートにおいて、まず、端末装置Ｔｉは、ジオフェンス状況テーブル２６０を参照して、優先度Ｐが最大の対象ジオフェンスＧを特定する（ステップＳ２４０１）。

つぎに、端末装置Ｔｉは、特定した対象ジオフェンスＧの位置と、探索範囲ＳＲの中心点ＣＰの座標とに基づいて、基準距離Ｄを算出する（ステップＳ２４０２）。そして、端末装置Ｔｉは、対象ジオフェンス集合の中から選択されていない未選択の対象ジオフェンスＧを選択する（ステップＳ２４０３）。

つぎに、端末装置Ｔｉは、選択した対象ジオフェンスＧの半径ｒと、算出した基準距離Ｄとを比較する（ステップＳ２４０４）。そして、端末装置Ｔｉは、対象ジオフェンスＧｊの半径ｒが基準距離Ｄ以下であるか否かを判断する（ステップＳ２４０５）。

ここで、対象ジオフェンスＧの半径ｒが基準距離Ｄより大きい場合（ステップＳ２４０５：Ｎｏ）、端末装置Ｔｉは、ステップＳ２４０８に移行する。この場合、対象ジオフェンスＧの制御半径ｒ’として、対象ジオフェンスＧの半径ｒがジオフェンス状況テーブル２６０に登録される。

一方、対象ジオフェンスＧの半径ｒが基準距離Ｄ以下の場合（ステップＳ２４０５：Ｙｅｓ）、端末装置Ｔｉは、上記式（１０）を用いて、対象ジオフェンスＧの制御半径ｒ’を算出する（ステップＳ２４０６）。そして、端末装置Ｔｉは、算出した対象ジオフェンスＧの制御半径ｒ’をジオフェンス状況テーブル２６０に登録する（ステップＳ２４０７）。

つぎに、端末装置Ｔｉは、対象ジオフェンス集合の中から選択されていない未選択の対象ジオフェンスＧがあるか否かを判断する（ステップＳ２４０８）。ここで、未選択の対象ジオフェンスＧがある場合（ステップＳ２４０８：Ｙｅｓ）、端末装置Ｔｉは、ステップＳ２４０３に戻る。

一方、未選択の対象ジオフェンスＧがない場合（ステップＳ２４０８：Ｎｏ）、端末装置Ｔｉは、ジオフェンス制御処理を呼び出したステップに戻る。これにより、端末装置Ｔｉのユーザの状況（位置、移動方位θ）や対象ジオフェンスＧの状況（位置、人気度合い、混雑度合い、密集度合い）に応じて、対象ジオフェンスＧの大きさを制御することができる。

（端末装置Ｔｉの情報提供処理手順）
つぎに、図２５を用いて、端末装置Ｔｉの情報提供処理手順について説明する。端末装置Ｔｉの情報提供処理は、例えば、端末装置Ｔｉの位置情報の取得間隔ｔごとに定期的に実行される。

図２５は、端末装置Ｔｉの情報提供処理手順の一例を示すフローチャートである。図２５のフローチャートにおいて、まず、端末装置Ｔｉは、端末装置Ｔｉの位置情報を取得する（ステップＳ２５０１）。つぎに、端末装置Ｔｉは、ジオフェンス状況テーブル２６０を参照して、対象ジオフェンス集合の中から選択されていない未選択の対象ジオフェンスＧを選択する（ステップＳ２５０２）。

つぎに、端末装置Ｔｉは、端末装置Ｔｉの位置情報と、ジオフェンス状況テーブル２６０内の選択した対象ジオフェンスＧの緯度、経度および制御半径とに基づいて、端末装置Ｔｉが対象ジオフェンスＧ内であるか否かを判断する（ステップＳ２５０３）。ここで、対象ジオフェンスＧ内である場合（ステップＳ２５０３：Ｙｅｓ）、端末装置Ｔｉは、対象ジオフェンスＧに対応するサービスフラグが「０」であるか否かを判断する（ステップＳ２５０４）。

サービスフラグは、対象ジオフェンスＧに対応するサービスの提供を開始したか否かを示す情報である。サービスの提供は、例えば、端末装置Ｔｉにおいて、対象ジオフェンスＧに対応するサービスに関する情報（例えば、クーポン画像、広告情報、メッセージ等）を取得して、ディスプレイ３０３等に出力することに相当する。ここでは、サービスフラグ「０」は、対象ジオフェンスＧに対応するサービスの提供を開始していないことを示す。サービスフラグ「１」は、対象ジオフェンスＧに対応するサービスの提供を開始したことを示す。サービスフラグは、例えば、対象ジオフェンスＧと対応付けて、ジオフェンス状況テーブル２６０に記憶されることにしてもよい。

ここで、サービスフラグが「１」の場合（ステップＳ２５０４：Ｎｏ）、端末装置Ｔｉは、ステップＳ２５０８に移行する。一方、サービスフラグが「０」の場合（ステップＳ２５０４：Ｙｅｓ）、端末装置Ｔｉは、対象ジオフェンスＧに対応するサービスフラグを「１」に変更して（ステップＳ２５０５）、ステップＳ２５０８に移行する。

また、ステップＳ２５０３において、対象ジオフェンスＧ外の場合（ステップＳ２５０３：Ｎｏ）、端末装置Ｔｉは、対象ジオフェンスＧに対応するサービスフラグが「１」であるか否かを判断する（ステップＳ２５０６）。

ここで、サービスフラグが「０」の場合（ステップＳ２５０６：Ｎｏ）、端末装置Ｔｉは、ステップＳ２５０８に移行する。一方、サービスフラグが「１」の場合（ステップＳ２５０６：Ｙｅｓ）、端末装置Ｔｉは、対象ジオフェンスＧに対応するサービスフラグを「０」に変更する（ステップＳ２５０７）。

つぎに、端末装置Ｔｉは、対象ジオフェンス集合の中から選択されていない未選択の対象ジオフェンスＧがあるか否かを判断する（ステップＳ２５０８）。ここで、未選択の対象ジオフェンスＧがある場合（ステップＳ２５０８：Ｙｅｓ）、端末装置Ｔｉは、ステップＳ２５０２に戻る。

一方、未選択の対象ジオフェンスＧがない場合（ステップＳ２５０８：Ｎｏ）、端末装置Ｔｉは、本フローチャートによる一連の処理を終了する。これにより、対象ジオフェンスＧに対応するサービスに関する情報（例えば、クーポン画像、広告情報、メッセージ等）を、端末装置Ｔｉのユーザに通知することができる。

なお、ステップＳ２５０４において、サービスフラグが「０」の場合（ステップＳ２５０４：Ｙｅｓ）、端末装置Ｔｉは、例えば、端末装置Ｔｉの対象ジオフェンスＧへの進入を検知したことをサーバ２０１に通知する。また、ステップＳ２５０６において、サービスフラグが「１」の場合（ステップＳ２５０６：Ｙｅｓ）、端末装置Ｔｉは、例えば、端末装置Ｔｉの対象ジオフェンスＧからの退出を検知したことをサーバ２０１に通知する。

以上説明したように、実施の形態にかかる端末装置Ｔｉによれば、端末装置Ｔｉ（自装置）の位置情報と、加速度センサ３０８のデータとに基づいて、端末装置Ｔｉの移動速度ｖを算出することができる。また、端末装置Ｔｉによれば、端末装置Ｔｉの位置情報と、地磁気センサ３０９のデータとに基づいて、端末装置Ｔｉの移動方位θを算出することができる。これにより、端末装置Ｔｉのユーザの状況（位置、移動速度ｖ、移動方位θ）を特定することができる。

また、端末装置Ｔｉによれば、端末装置Ｔｉの移動速度ｖ、移動方位θ、および端末装置Ｔｉの位置情報の取得間隔ｔに基づいて、端末装置Ｔｉの位置情報を取得した時点以降のいずれかの時点の端末装置Ｔｉの位置を、探索範囲ＳＲの中心点ＣＰとして算出することができる。また、端末装置Ｔｉによれば、端末装置Ｔｉの移動速度ｖと、端末装置Ｔｉの位置情報の測位誤差ｅとに基づいて、探索範囲ＳＲの半径Ｒを算出することができる。そして、端末装置Ｔｉによれば、算出した位置（中心点ＣＰ）を中心とする、算出した半径Ｒの探索範囲ＳＲを設定することができる。

これにより、端末装置Ｔｉのユーザの状況（位置、移動速度ｖ、移動方位θ）に応じて、対象ジオフェンスＧを探索するための探索範囲ＳＲを設定することができる。具体的には、端末装置Ｔｉのユーザが今後到達すると推定される位置を中心とする探索範囲ＳＲを設定することができる。

また、端末装置Ｔｉによれば、設定した探索範囲ＳＲ内の対象ジオフェンスＧを抽出し、対象ジオフェンスＧの大きさを制御することができる。これにより、端末装置Ｔｉのユーザが今後移動する可能性が高い地点周辺のジオフェンスＲを、対象ジオフェンスＧとして絞り込んで、端末装置Ｔｉのユーザの進入や退出が未検知とならないように、対象ジオフェンスＲの大きさを制御することができる。

また、端末装置Ｔｉによれば、対象ジオフェンスＧｊそれぞれについて、端末装置Ｔｉの移動方位θに対する、端末装置Ｔｉから対象ジオフェンスＧｊへの方位の角度θｊを算出し、算出した角度θｊに応じた第１の優先度を、対象ジオフェンスＧｊの優先度Ｐｊとして算出することができる。これにより、例えば、端末装置Ｔｉの移動方位θに対する対象ジオフェンスＧの方位の角度（相対角度）が大きく、端末装置Ｔｉのユーザが向かう可能性が低いといえる対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第１の優先度）を算出することができる。

また、端末装置Ｔｉによれば、対象ジオフェンスＧｊそれぞれについて、端末装置Ｔｉから対象ジオフェンスＧｊまでの距離ｄｊを算出し、算出した距離ｄｊに応じた第２の優先度を、対象ジオフェンスＧｊの優先度Ｐｊとして算出することができる。これにより、例えば、端末装置Ｔｉのユーザからの距離が遠く、端末装置Ｔｉのユーザが向かう可能性が低いといえる対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第２の優先度）を算出することができる。

また、端末装置Ｔｉによれば、対象ジオフェンスＧｊそれぞれについて、所定期間Ｔ内に対象ジオフェンスＧｊへの進入が検知されたユーザの数（過去チェックイン数ｐｃｃ（ｊ））に応じた第３の優先度を、対象ジオフェンスＧｊの優先度Ｐｊとして算出することができる。これにより、例えば、過去チェックイン数が少なく人気度合いが低い対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第３の優先度）を算出することができる。

また、端末装置Ｔｉによれば、対象ジオフェンスＧｊそれぞれについて、対象ジオフェンスＧｊ内に存在するユーザの数（現在チェックイン数ｃｃｃ（ｊ））に応じた第３の優先度を、対象ジオフェンスＧｊの優先度Ｐｊとして算出することができる。これにより、例えば、現在チェックイン数が少なく混雑度合いが低い対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第３の優先度）を算出することができる。

また、端末装置Ｔｉによれば、対象ジオフェンスＧｊそれぞれについて、対象ジオフェンスＧｊと他の対象ジオフェンスＧｋとの距離の平均値をあらわす地点間平均距離ａｄｊを算出し、算出した地点間平均距離ａｄｊに応じた第４の優先度を、対象ジオフェンスＧｊの優先度Ｐｊとして算出することができる。これにより、例えば、地点間平均距離ａｄｊが大きく、周辺における対象ジオフェンスＧの密集度合いが低い対象ジオフェンスＧｊほど、高くなる優先度Ｐｊ（第４の優先度）を算出することができる。

また、端末装置Ｔｉによれば、算出した対象ジオフェンスＧｊの優先度Ｐｊに基づいて、対象ジオフェンスＧｊの大きさ（制御半径ｒ’）を制御することができる。これにより、対象ジオフェンスＧの大きさ（制御半径ｒ’）を、優先度Ｐが高いほど大きくなるように制御することができる。すなわち、端末装置Ｔｉのユーザの状況や対象ジオフェンスＧの状況に応じて、対象ジオフェンスの大きさを制御することができる。

また、端末装置Ｔｉによれば、抽出した対象ジオフェンスＧのうち、優先度Ｐが最大の対象ジオフェンスＧと、探索範囲ＳＲの中心点ＣＰとの距離を算出することができる。そして、端末装置Ｔｉによれば、算出した距離を基準距離Ｄとして、各対象ジオフェンスＧの半径ｒと基準距離Ｄとを比較した結果に応じて、対象ジオフェンスＧｊの優先度Ｐｊに基づいて、対象ジオフェンスＧｊの大きさ（制御半径ｒ’）を制御することができる。これにより、対象ジオフェンスＧの制御半径ｒ’を、優先度Ｐが最大の対象ジオフェンスＧから探索範囲ＳＲの中心点ＣＰまでの距離に相当する基準距離Ｄを超えないように、かつ、優先度Ｐが高いほど大きくなるように制御することができる。

また、端末装置Ｔｉによれば、優先度Ｐが最大の対象ジオフェンスＧのチェックイン位置ｃ１〜ｃＭのうち、他のチェックイン位置ｃｑとの距離ｌ_pqの平均値をあらわす相対平均距離Ｌｐが最短のチェックイン位置ｃｐを特定することができる。そして、端末装置Ｔｉによれば、特定したチェックイン位置ｃｐと、優先度Ｐが最大の対象ジオフェンスＧとの距離を基準距離Ｄとして算出することができる。これにより、優先度Ｐが最大の対象ジオフェンスＧにチェックインさせるのに適切な距離を基準距離Ｄとして、各対象ジオフェンスＧｊの大きさ（制御半径ｒ’）を制御することができる。

また、端末装置Ｔｉによれば、対象ジオフェンスＧｊと他の対象ジオフェンスＧｋとが重ならないように、対象ジオフェンスＧｊの優先度Ｐｊに基づいて、対象ジオフェンスＧｊの大きさを制御することができる。これにより、対象ジオフェンス同士が重ならないように、対象ジオフェンスＧを縮小することができる。このため、複数の対象ジオフェンスＧが重なる箇所が生じて、端末装置Ｔｉのユーザに過度な通知が行われるのを防ぐことができる。

また、端末装置Ｔｉによれば、制御した対象ジオフェンスＧの大きさ（制御半径ｒ’）に基づいて、端末装置Ｔｉのユーザの対象ジオフェンスＧへの進入、または、対象ジオフェンスＧからの退出を検知することができる。そして、端末装置Ｔｉによれば、進入または退出を検知したことに応じて、対象ジオフェンスＧに対応するサービスに関する情報を出力することができる。

これにより、端末装置Ｔｉのユーザの状況や対象ジオフェンスＧの状況に応じて大きさが制御された対象ジオフェンスＧへの進入、または、対象ジオフェンスＧからの退出を検知することができる。この結果、端末装置Ｔｉのユーザに対して、効果的に店舗や施設等の情報（例えば、クーポン画像、広告情報、メッセージ等）を通知することができる。例えば、端末装置Ｔｉのユーザを、現在のユーザの状況からは向かう可能性が低いといえる場所に誘導してサービスを提供することができる。また、人気度合いや混雑度合いが低い場所に誘導してサービスを提供することができる。また、端末装置Ｔｉのユーザを、ジオフェンス密度が低い場所に誘導してサービスを提供することができる。

これらのことから、実施の形態にかかる情報提供システム２００によれば、ユーザに対する過度な通知を防ぎつつ、ユーザ周辺の店舗や施設等の情報を適切に通知可能な位置情報サービスを提供することができる。

（変形例）
端末装置Ｔｉは、ユーザの現在位置を中心に、上記式（３）により計算した半径Ｒを持つ探索範囲ＳＲを設定してもよい。さらに、端末装置Ｔｉは、ユーザの現在位置または、ユーザが今後移動するであろう位置を中心に、所定の半径Ｒ１を持つ探索範囲ＳＲを設定してもよい。端末装置Ｔｉは、ユーザからあまりに離れた場所に関連するジオフェンスを制御対象から除外することで、ユーザからあまりに離れた場所に関連する通知が、ユーザに不必要に提供されることを防ぐ。

なお、本実施の形態で説明した情報提供方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。本情報提供プログラムは、ハードディスク、フレキシブルディスク、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｃ）−ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）メモリ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、本情報提供プログラムは、インターネット等のネットワークを介して配布してもよい。

１０１ 情報処理装置
１１０ 記憶部
１２１，１２２，１２３，１２４，１２５，１２６ 領域
１２２，１２３，１２４ 対象領域
１３０ 所定の範囲
１４０ 移動体
１４１ センサ
２００ 情報提供システム
２０１ サーバ
２１０ ネットワーク
２２０ ジオフェンスリスト
２３０ サービスリスト
２４０ チェックイン／アウトリスト
２５０ ユーザ状況テーブル
２６０ ジオフェンス状況テーブル
３００，４００ バス
３０１，４０１ ＣＰＵ
３０２，４０２ メモリ
３０３ ディスプレイ
３０４ 入力装置
３０５ 公衆網Ｉ／Ｆ
３０６ 近距離無線Ｉ／Ｆ
３０７ ＧＰＳユニット
３０８ 加速度センサ
３０９ 地磁気センサ
４０３ Ｉ／Ｆ
４０４ ディスクドライブ
４０５ ディスク
１００１ 取得部
１００２ 第１の算出部
１００３ 設定部
１００４ 抽出部
１００５ 第２の算出部
１００６ ジオフェンス制御部
１００７ 検知部
１００８ サービス提供部
Ｔ１〜Ｔｎ，Ｔｉ 端末装置

Claims (13)

1. 地理的な境界線によって表される複数の領域それぞれについて、前記領域の位置および大きさを特定する情報を記憶する記憶部と、
   移動体の位置に関する情報を計測するセンサにより検出されたデータを取得し、取得した前記データのうち、前記移動体の位置情報と前記移動体に対応する所定のセンサにより検出されたデータとに基づいて、前記移動体の移動速度および移動方向を算出し、前記移動体の移動速度および移動方向と、前記移動体の位置情報の取得間隔とに基づいて、前記移動体の位置情報を取得した時点以降のいずれかの時点の前記移動体の位置を算出し、前記移動体の移動速度と、前記移動体の位置情報の測位誤差とに基づいて、算出した前記移動体の位置を中心とする所定の範囲を設定し、前記所定の範囲と前記記憶部に記憶された前記領域の位置とに基づき、前記複数の領域から対象領域を抽出し、前記記憶部を参照して、前記対象領域の大きさを制御する制御部と、
   を有することを特徴とする情報処理装置。
2. 前記制御部は、
   前記対象領域の大きさを、前記記憶部に記憶された前記領域の大きさよりも大きく制御する、ことを特徴とする請求項１に記載の情報処理装置。
3. 前記制御部は、
   抽出した対象領域それぞれについて、前記センサにより検出されたデータのうちの前記移動体の位置情報と前記移動体に対応する所定のセンサにより検出されたデータと、前記対象領域の位置とに基づいて、前記移動体の移動方向に対する前記移動体から前記対象領域への方向の角度に応じた優先度を算出し、
   算出した前記対象領域の優先度に基づいて、前記対象領域の大きさを制御する、ことを特徴とする請求項１または２に記載の情報処理装置。
4. 前記制御部は、
   抽出した対象領域それぞれについて、前記移動体の位置情報と前記対象領域の位置とに基づいて、前記移動体から前記対象領域までの距離に応じた優先度を算出し、
   算出した前記対象領域の優先度に基づいて、前記対象領域の大きさを制御する、ことを特徴とする請求項１〜３のいずれか一つに記載の情報処理装置。
5. 前記記憶部は、さらに、所定期間内に前記領域への進入が検知された移動体の数を記憶し、
   前記制御部は、
   抽出した対象領域それぞれについて、前記所定期間内に前記対象領域への進入が検知された移動体の数に応じた優先度を算出し、
   算出した前記対象領域の優先度に基づいて、前記対象領域の大きさを制御する、
   ことを特徴とする請求項１〜４のいずれか一つに記載の情報処理装置。
6. 前記記憶部は、さらに、前記領域に存在する移動体の数を記憶しており、
   前記制御部は、
   抽出した対象領域それぞれについて、前記対象領域に存在する移動体の数に応じた優先度を算出し、
   算出した前記対象領域の優先度に基づいて、前記対象領域の大きさを制御する、
   ことを特徴とする請求項１〜５のいずれか一つに記載の情報処理装置。
7. 前記制御部は、
   抽出した対象領域それぞれについて、前記対象領域の位置と、抽出した他の対象領域の位置とに基づいて、前記対象領域と前記他の対象領域との距離の平均値に応じた優先度を算出し、
   算出した前記対象領域の優先度に基づいて、前記対象領域の大きさを制御する、
   ことを特徴とする請求項１〜６のいずれか一つに記載の情報処理装置。
8. 前記制御部は、
   抽出した対象領域のうち、算出した優先度が最大の対象領域と、前記所定の範囲の中心との距離を算出し、
   算出した前記距離と前記対象領域の大きさとを比較した結果に応じて、前記対象領域の優先度に基づいて、前記対象領域の大きさを制御する、
   ことを特徴とする請求項３〜７のいずれか一つに記載の情報処理装置。
9. 前記制御部は、
   抽出した対象領域のうち、算出した優先度が最大の対象領域への進入が検知されたときの移動体の位置のうち、他の位置との距離の平均値が最短の位置を特定し、
   特定した前記位置と前記最大の対象領域の中心との距離を算出し、
   算出した前記距離と前記対象領域の大きさとを比較した結果に応じて、前記対象領域の優先度に基づいて、前記対象領域の大きさを制御する、
   ことを特徴とする請求項３〜７のいずれか一つに記載の情報処理装置。
10. 前記制御部は、
    前記対象領域と他の対象領域とが重ならないように、前記対象領域の優先度に基づいて、前記対象領域の大きさを制御する、ことを特徴とする請求項３〜９のいずれか一つに記載の情報処理装置。
11. 前記制御部は、
    制御した前記対象領域の大きさに基づいて、前記移動体の前記対象領域への進入、または、前記対象領域からの退出の少なくともいずれかを検知したことに応じて、前記対象領域に対応するサービスに関する情報を出力する、
    ことを特徴とする請求項１〜１０のいずれか一つに記載の情報処理装置。
12. 移動体の位置に関する情報を計測するセンサにより検出されたデータを取得し、
    取得した前記データのうち、前記移動体の位置情報と前記移動体に対応する所定のセンサにより検出されたデータとに基づいて、前記移動体の移動速度および移動方向を算出し、
    前記移動体の移動速度および移動方向と、前記移動体の位置情報の取得間隔とに基づいて、前記移動体の位置情報を取得した時点以降のいずれかの時点の前記移動体の位置を算出し、
    前記移動体の移動速度と、前記移動体の位置情報の測位誤差とに基づいて、算出した前記移動体の位置を中心とする所定の範囲を設定し、
    地理的な境界線によって表される複数の領域それぞれについて、前記領域の位置および大きさを特定する情報を記憶する記憶部に記憶された前記領域の位置と、前記所定の範囲とに基づき、前記複数の領域から対象領域を抽出し、
    前記記憶部を参照して、前記対象領域の大きさを制御する、
    処理をコンピュータが実行することを特徴とする情報提供方法。
13. 地理的な境界線によって表される複数の領域それぞれについて、前記領域の位置および大きさを特定する情報を記憶する記憶部を有する情報提供装置と、
    移動体の位置に関する情報を計測するセンサにより検出されたデータを取得し、取得した前記データのうち、前記移動体の位置情報と前記移動体に対応する所定のセンサにより検出されたデータとに基づいて、前記移動体の移動速度および移動方向を算出し、前記移動体の移動速度および移動方向と、前記移動体の位置情報の取得間隔とに基づいて、前記移動体の位置情報を取得した時点以降のいずれかの時点の前記移動体の位置を算出し、前記移動体の移動速度と、前記移動体の位置情報の測位誤差とに基づいて、算出した前記移動体の位置を中心とする所定の範囲を設定し、前記所定の範囲と前記記憶部に記憶された前記領域の位置とに基づき、前記複数の領域から対象領域を抽出し、前記記憶部を参照して、抽出した前記対象領域の大きさを制御する端末装置と、
    を含むことを特徴とする情報提供システム。
    

Images