JP6419263B1 - 提供装置、提供方法及び提供プログラム - Google Patents

Abstract

【課題】より適切な態様で利用者に情報を提供すること。
【解決手段】本願に係る提供装置は、第１施設の利用状況に関する第１条件が満たされているか否かを判定する判定部と、前記第１条件が満たされている場合は、前記第１施設との間の関係が所定の第２条件を満たす第２施設を検索する検索部と、前記検索部による検索結果を利用者に対して提供する提供部とを有することを特徴とする。
【選択図】図１

Description

本発明は、提供装置、提供方法及び提供プログラムに関する。

従来、利用者による施設への訪問状態や利用状況を検出し、検出結果に基づいて所定のサービスを提供する技術が知られている。このような技術の一例として、店舗に設置された端末装置を介して店舗の空席情報を取得し、利用者が入力した希望条件を満たす店舗の空席情報を利用者に提供する技術が知られている。

特開２０１６−０５８０９１号公報

しかしながら、上述した従来技術では、必ずしも適切な態様で利用者に情報を提供できない場合がある。

例えば、従来技術では、空席が存在する店舗の情報を提供してから利用者がその店舗を訪問するまでの間に他の利用者が入店してしまい、空席が無くなってしまう恐れがある。このような場合に、従来技術では、空席が存在する他の店舗を利用者が再度検索しなければならず、手間がかかる。

本願は、上記に鑑みてなされたものであって、より適切な態様で利用者に情報を提供することを目的とする。

本願に係る提供装置は、第１施設の利用状況に関する第１条件が満たされているか否かを判定する判定部と、前記第１条件が満たされている場合は、前記第１施設との間の関係が所定の第２条件を満たす第２施設を検索する検索部と、前記検索部による検索結果を利用者に対して提供する提供部とを有することを特徴とする。

実施形態の一態様によれば、より適切な態様で利用者に情報を提供できる。

図１は、実施形態に係る情報処理装置が発揮する作用効果の一例を説明するための図である。 図２は、実施形態に係る情報処理装置が有する機能構成の一例を説明する図である。 図３は、実施形態に係るビーコンログデータベースに登録される情報の一例を示す図である。 図４は、実施形態に係る店舗データベースに登録される情報の一例を示す図である。 図５は、実施形態に係る利用者データベースに登録される情報の一例を示す図である。 図６は、実施形態に係る報酬データベースに登録される情報の一例を示す図である。 図７は、実施形態に係る情報提供装置が実行する判定処理の流れの一例を示すフローチャートである。 図８は、実施形態に係る情報提供装置が判定処理に用いる統計モデルを補正する処理の流れの一例を示すフローチャートである。 図９は、実施形態に係る情報提供装置が実行する提供処理の流れの一例を示すフローチャートである。 図１０は、実施形態に係る情報提供装置が実行するクーポン提供処理の流れの一例を示すフローチャートである。 図１１は、実施形態に係る情報提供装置が実行する特典提供処理の流れの一例を示すフローチャートである。

以下に、本願に係る提供装置、提供方法及び提供プログラムを実施するための形態（以下、「実施形態」と呼ぶ。）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る提供装置、提供方法及び提供プログラムが限定されるものではない。また、以下の各実施形態において同一の部位及び処理には同一の符号を付し、重複する説明は省略される。

以下の説明では、利用者Ｕ１が訪問した施設が所定の条件を満たす場合に、他の施設に関する情報を提供する提供処理、施設が満席であるか否かを判定する判定処理、利用者Ｕ１が複数の施設を比較している場合にのみ、所定のクーポンを提供するクーポン提供処理、および利用者が施設に滞在した時間に応じて特典を提供する特典提供処理（以下、「各処理」と総称する場合がある。）を実行する情報提供装置１０について説明する。すなわち、情報提供装置１０は、上述した各種処理を実行する提供装置若しくは判定装置の一例である。

また、以下の説明では、施設として、飲食物の提供を行う店舗Ｓ１（例えば、レストラン等）について上述した各種処理を実行する例について説明するが、実施形態は、これに限定されるものではない。例えば、情報提供装置１０は、イベントが開催されているホール、公民館、図書館、映画館、入浴施設、ホテル等の宿泊施設、アミューズメントパーク、各種のアトラクション等、任意の施設に関して、以下に説明する提供処理、判定処理、クーポン提供処理、および特典提供処理を適用可能である。

〔１．各処理の概要〕
まず、図１を用いて、情報提供装置１０が実行する各処理の概念について説明する。図１は、実施形態に係る情報処理装置が発揮する作用効果の一例を説明するための図である。例えば、情報提供装置１０は、サーバ装置やクラウドシステム等、単数または複数の情報処理装置により実現され、移動体通信網や無線ＬＡＮ（Local Area Network）等のネットワークＮを介して、利用者Ｕ１が使用する端末装置１００と通信可能な情報処理装置である。なお、図１に示す例では、利用者Ｕ１が使用する端末装置１００を記載したが、情報提供装置１０は、任意の数の利用者が使用する任意の数の端末装置１００と通信可能であってもよい。また、図１に示す例では、利用者Ｕ１以外の利用者を、丸印で示した。

端末装置１００は、例えば、スマートフォン、タブレット端末やＰＤＡ（Personal Digital Assistant）等の移動端末、ノート型ＰＣ（Personal Computer）等の情報処理装置である。ここで、端末装置１００は、店舗Ｓ１や、他の店舗ＯＳ１、ＯＳ２（以下、「店舗ＯＳ」と総称する場合がある。）に設置されたアクセスポイントやビーコン（Beacon）等から発信される信号（以下、「ビーコン信号」と総称する。）を受信すると、ビーコン信号を受信した旨の通知（以下、「受信通知」と総称する。）を情報提供装置１０に送信する機能を有する。

例えば、店舗Ｓ１には、ビーコン信号を発信する発信装置Ｂ１が設置されている。発信装置Ｂ１は、無線ＬＡＮ（Local Area Network）やBluetooth（登録商標）等を介して、店舗Ｓ１を識別するための識別情報（例えば、店舗Ｓ１の識別子）を示す信号を発信する。一方、端末装置１００は、発信装置Ｂ１が発信するビーコン信号を受信すると、受信したビーコン信号が示す識別情報（例えば、ビーコンＩＤ（Identifier））を示す受信通知を情報提供装置１０へと送信する通知機能を有する。なお、通知機能は、端末装置１００が有するハードウェアにより実現されてもよく、任意のサーバ装置から端末装置１００がダウンロードし、インストールすることにより端末装置１００に通知機能を発揮させるアプリケーションにより実現されてもよい。また、各処理の実施に関連する全ての利用者の全ての端末装置１００が通知機能を有する必要はなく、一部の端末装置１００が通知機能を有していればよい。

このようなビーコン信号を用いて、利用者が店舗に訪問したか否かを検知し、検知結果に応じて様々な処理を実行するサービスが考えられる。例えば、利用者Ｕ１に対して店舗Ｓ１の情報を提供した後に、利用者Ｕ１の端末装置１００が店舗Ｓ１の識別情報を含むビーコン信号を受信した場合は、「チェックインしますか？」といったメッセージを端末装置１００に表示させ、チェックインする旨の操作を行った場合は、利用者Ｕ１の端末装置１００から店舗Ｓ１の識別情報を示す受信通知を情報提供装置１０へと送信させる。そして、情報提供装置１０は、利用者Ｕ１の端末装置１００から店舗Ｓ１の識別情報を示す受信通知を受付けた場合は、利用者Ｕ１を店舗Ｓ１に誘導したと判定し、店舗Ｓ１から利用者Ｕ１の誘導に対する報酬を受付けるとともに、その報酬を原資として利用者Ｕ１に対してインセンティブを提供するチェックインサービスが考えられる。

また、各利用者の端末装置１００から店舗Ｓ１の識別情報を示す受信通知を受付けているか否かに基づいて、各利用者が店舗Ｓ１に滞在しているか否かを判定し、判定結果に基づいて、店舗Ｓ１に滞在している利用者の数を推定する技術が考えられる。また、このような技術を用いて、店舗Ｓ１が満席であるか否か、店舗Ｓ１の席の在庫数をリアルタイムに可視化する技術が考えられる。また、このような技術を用いて、各利用者がどれくらいの期間、店舗Ｓ１に滞在したかを推定する技術が考えられる。

〔１−１．提供処理の概要〕
ここで、店舗Ｓ１に設置された店舗端末等を介して店舗の空席情報を取得し、利用者Ｕ１が入力した希望条件を満たす店舗の空席情報を利用者に提供する従来技術が知られている。しかしながら、このような技術では、店舗Ｓ１に空席がある旨の情報を提供してから利用者Ｕ１がその店舗を訪問するまでの間に他の利用者が入店してしまい、空席が無くなってしまう恐れがある。このように、店舗Ｓ１が満席であるにもかかわらず、利用者Ｕ１が店舗Ｓ１を訪れた場合は、店舗Ｓ１から近い他の店舗や、店舗Ｓ１と類似するような他の店舗を検索しなければならず、手間がかかる。また、店舗Ｓ１から空席がある他の店舗ＯＳに利用者Ｕ１を送客した場合は、送客先となる店舗ＯＳの空席を埋めることはできるものの、単純に利用者Ｕ１を他の店舗ＯＳに送客しただけでは、送客先の店舗が所望する条件（例えば、顧客単価、人数、滞在時間等）の利用者を送客しているとは言えない。

そこで、情報提供装置１０は、以下の提供処理を実行する。まず、情報提供装置１０は、第１施設（例えば、店舗Ｓ１）の利用状況に関する第１条件が満たされているか否かを判定する。そして、情報提供装置１０は、第１条件が満たされている場合は、第１施設との間の関係が所定の第２条件を満たす第２施設（例えば、店舗ＯＳのうち店舗Ｓ１から近い店舗）を検索する。そして、情報提供装置１０は、検索結果を利用者Ｕ１に対して提供する。例えば、情報提供装置１０は、利用者Ｕ１が店舗Ｓ１を訪問した際に、店舗Ｓ１が満席である場合は、店舗Ｓ１の近傍にある他の店舗ＯＳであって、店舗Ｓ１と類似する店舗（例えば、店舗Ｓ１と同じイタリアンレストランである店舗ＯＳ１）の情報を利用者Ｕ１に提供する。

〔１−２．判定処理の概要〕
一方、ＧＰＳ（Global Positioning System）等によって取得された位置情報やビーコン信号を用いて各利用者の所在地を特定し、特定結果に基づいて店舗Ｓ１を訪問している利用者の数を推定し、推定結果に基づいて店舗Ｓ１が満席であるか否かを判定する技術が考えられる。しかしながら、このような技術では、店舗Ｓ１を訪れた利用者のうち、一部の利用者が使用する端末装置１００のみが通知機能を有する場合に、店舗Ｓ１を訪れている利用者の数を適切に特定することができない。すなわち、ビーコン信号や位置情報を送信するアプリケーションから店舗Ｓ１の満空を推定しようとしても、店舗Ｓ１を利用する利用者全員がアプリケーションを実行する端末装置１００（すなわち、通知機能を有する端末装置１００）を持っているとは限らないため、混雑度を判定することができない。

そこで、情報提供装置１０は、以下の判定処理を実行する。まず、情報提供装置１０は、各利用者が店舗Ｓ１を訪問した際に店舗Ｓ１を訪問した旨の受信通知を出力する通知機能を有する端末装置１００から、受信通知を受付ける。そして、情報提供装置１０は、通知の数の履歴と店舗Ｓ１の利用状況の履歴との統計的な関係性に基づいて、所定の期間内に受け付けた通知の数から店舗Ｓ１を訪問している利用者の数を推定する。

〔１−３．クーポン提供処理の概要〕
ここで、利用者Ｕ１に対し店舗Ｓ１や店舗ＯＳで利用可能なクーポンを提供する技術が知られている。このようなクーポンは、利用金額の割引率や割引内容（例えば、「一人分無料」等）、特別なメニューの提供等、店舗側によって任意の内容が設定される。また、このようなクーポンには、適用可能な条件が設定される場合がある。例えば、「３人以上で適用」といった人数に関する条件、「平日のみ適用」や「ランチ不可」といった日時（曜日も含む）に関する条件、「５０００円以上で適用」といった利用金額に関する条件等、各種の条件が設定される場合がある。

しかしながら、このようなクーポンを適切に設定するのは難しい。例えば、店舗Ｓ１が店舗ＯＳよりも好条件なクーポン（例えば、割引率が高いクーポンや条件が緩いクーポン等）を提供した場合は、より多くの利用者を店舗Ｓ１に誘導することができると考えられる。しかしながら、他の店舗ＯＳが対向してより好条件なクーポンを提供した場合、クーポンの内容や条件の過当競争が生じ、値崩れや条件崩れ（無意味化）が生じる恐れがある。

また、利用者Ｕ１が店舗Ｓ１を訪問した際に、店舗Ｓ１が満席であったため、上述した提供処理により店舗Ｓ１と類似する他の店舗ＯＳ１が利用者Ｕ１に対して紹介される場合がある。しかしながら、利用者Ｕ１が店舗Ｓ１により発行されたクーポンの利用を前提として店舗Ｓ１を訪問していた場合は、店舗ＯＳ１が類似する内容や条件のクーポンを発行していないと店舗ＯＳ１への訪問に難色を示す恐れがある。例えば、店舗Ｓ１が２割引きのクーポンを設定している際に、店舗ＯＳ１のクーポンが１割引きのクーポンを設定している場合、利用者Ｕ１が店舗ＯＳ１の利用に難色を示す恐れがある。

そこで、情報提供装置１０は、以下のクーポン提供処理を実行する。まず、情報提供装置１０は、利用者が店舗Ｓ１と、店舗Ｓ１と競合する他の店舗ＯＳとを比較する比較状況にあるか否かを判定する。そして、情報提供装置１０は、利用者が比較状況にあると判定された場合にのみ、店舗ＯＳに関する所定のクーポンを提供する。すなわち、情報提供装置１０は、利用者Ｕ１が競合する店舗同士を比較している場合にのみ、比較時専用のクーポン、例えば、通常は提供していない好条件なクーポンを利用者に対して提供する。

〔１−４．特典提供処理の概要〕
また、店舗Ｓ１の周囲に居る利用者に店舗Ｓ１を紹介した場合や、店舗Ｓ１のクーポンを提供した場合は、多くの利用者を店舗Ｓ１に誘導することができると考えられる。しかしながら、利用者の中には、１品だけ注文して長期間滞在する利用者等、店舗Ｓ１の利益率を低下させるような利用者が存在する。この結果、店舗Ｓ１の満席が長引き、新たな利用者が利用できず、利益率が悪化する恐れがある。

また、上述したチェックインサービスの技術では、実際には店舗Ｓ１を利用していないにも関わらず、店舗Ｓ１の近傍まで近づき、インセンティブのみを取得するアビューズ行為が発生する恐れがある。このようなチェックインのみで来店実績やポイントのみを取得する目的外の利用は、好ましくない。

そこで、情報提供装置１０は、以下の特典提供処理を実行する。まず、情報提供装置１０は、利用者が店舗Ｓ１の利用を開始した利用開始日時と、利用者が店舗Ｓ１の利用を終了した利用終了日時とを取得する。そして、情報提供装置１０は、取得した利用開始日時から利用終了日時までの期間（以下、「利用期間」と総称する場合がある。）に応じて、所定の特典を利用者に提供する。例えば、情報提供装置１０は、利用期間が所定の時間（例えば、「２時間」）に収まる場合は、ポイント、クーポン、割引サービス等、利用者に対して利益となる各種の特典を利用者に対して提供する。なお、このような特典は、利用者が利用していた店舗Ｓ１において適用される特典のみならず、他の店舗ＯＳや各種電子商店街等で利用可能な特典等、任意の内容の特典が採用可能である。

〔２．情報提供装置１０が有する機能構成および作用効果の一例〕
以下、図２を用いて、上述した提供処理、判定処理、クーポン提供処理、および特典提供処理を実現する情報提供装置１０の機能構成及び作用効果の一例を説明する。なお、以下の説明では、情報提供装置１０が各処理を実行する例について説明するが、実施形態は、これに限定されるものではない。例えば、以下に説明する情報提供装置１０の作用効果は、提供処理を実行する提供サーバ、判定処理を実行する判定サーバ、クーポン提供処理を実行するクーポン提供サーバ、および特典提供処理を実行する特典提供サーバが協調して処理を実行することにより実現されてもよい。また、以下の説明において、「店舗」は「施設」と読み替えてもよい。

〔２−１．機能構成の一例〕
図２は、実施形態に係る情報処理装置が有する機能構成の一例を説明する図である。図２に示すように、情報提供装置１０は、通信部２０、記憶部３０、および制御部４０を有する。通信部２０は、例えば、ＮＩＣ（Network Interface Card）等によって実現される。そして、通信部２０は、ネットワークＮと有線または無線で接続され、端末装置１００や店舗端末ＳＴとの間で、質問や応答の送受信を行う。

記憶部３０は、例えば、ＲＡＭ（Random Access Memory)、フラッシュメモリ（Flash Memory）等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。また、記憶部３０は、ビーコンログデータベース３１、店舗データベース３２、利用者データベース３３、および報酬データベース３４を有する。以下、図３〜図６を用いて、ビーコンログデータベース３１、店舗データベース３２、利用者データベース３３、および報酬データベース３４（以下、「各データベース３１〜３４」と総称する場合がある。）に登録される情報の一例を説明する。

ビーコンログデータベース３１には、受信通知に関する情報の履歴、すなわち、ログが登録される。例えば、図３は、実施形態に係るビーコンログデータベースに登録される情報の一例を示す図である。図３に示す例では、ビーコンログデータベース３１には、「端末ＩＤ」、「ビーコンＩＤ」、および「受信日時」といった情報が登録されている。なお、図３に示す情報以外にも、ビーコン信号が示す各種の情報や、ビーコン信号を受信した端末装置１００に関する情報であれば、任意の情報がビーコンログデータベース３１に登録されていてよい。

ここで、「端末ＩＤ」は、受信通知の送信元となる端末装置１００、すなわち、ビーコン信号を受信した端末装置１００の識別子である。また、「ビーコンＩＤ」とは、対応付けられた「端末ＩＤ」が示す端末装置が受信したビーコン信号が示す識別情報である。また、「受信日時」とは、対応付けられた「端末ＩＤ」が示す端末装置１００が、対応付けられた「ビーコンＩＤ」が示す識別情報を含むビーコン信号を受信した日時を示す情報である。

例えば、図３に示す例では、ビーコンログデータベース３１には、端末ＩＤ「端末＃１」、ビーコンＩＤ「ビーコン＃１」、および受信日時「日時＃１」といった情報が対応付けて登録されている。このような情報は、端末ＩＤ「端末＃１」が示す端末装置が、ビーコンＩＤ「ビーコン＃１」を含むビーコン信号を、受信日時「日時＃１」に受信した旨を示す。なお、図３に示す例では、「端末＃１」、「ビーコン＃１」、「日時＃１」といった概念的な値について記載したが、実際には、端末装置やビーコン信号を識別するための数値や文字列、日時を示すための数値や文字列等が登録されることとなる。

店舗データベース３２には、店舗Ｓ１および店舗ＯＳ（以下、「店舗Ｓ」と総称する場合がある。）に関する各種の情報が登録される。例えば、図４は、実施形態に係る店舗データベースに登録される情報の一例を示す図である。図４に示す例では、店舗データベース３２には、「店舗ＩＤ」、「店舗情報」、「店内情報」、「状況履歴」、「推定利用状況」、「通常クーポン情報」、「特別クーポン情報」、および「ビーコンＩＤ」が対応付けて登録されている。なお、図４に示す情報以外にも、店舗Ｓに関連する情報であれば、任意の情報が店舗データベース３２に登録されていてもよい。

ここで、「店舗ＩＤ」は、店舗Ｓを識別するための情報である。また、「店舗情報」とは、対応付けられた「店舗ＩＤ」が示す店舗Ｓの情報であり、店舗Ｓの所在地、店舗Ｓの営業時間、飲食店や事務等といった店舗Ｓの種別、店舗Ｓの平均価格帯等、店舗Ｓに関する各種の属性を示す情報である。また、「店内情報」とは、対応付けられた「店舗ＩＤ」が示す店舗Ｓの店内に関する情報であり、収容人数や、卓、座席等に関する情報である。

「状況履歴」とは、対応付けられた「店舗ＩＤ」が示す店舗Ｓの状況を示す情報の履歴であり、混雑度（例えば、席の利用率等といった混雑を示す度合）や満席であるか否か等といった情報である。なお、このような「状況履歴」は、例えば、各店舗Ｓに設置された店舗端末ＳＴを介して取得される。「推定利用状況」とは、判定処理によって推定された店舗Ｓの現在の状況を示す情報であり、混雑度や満席であるか否かといった情報である。

また、「通常クーポン情報」とは、対応付けられた「店舗ＩＤ」が示す店舗Ｓが発行するクーポンであって、利用者Ｕ１に対して情報が常時公開されているクーポンである通常クーポンに関する各種の情報であり、例えば、クーポンの内容や条件である。また、「特別クーポン情報」とは、対応付けられた「店舗ＩＤ」が示す店舗Ｓが他の店舗と比較されていると判定された場合にのみ提供されるクーポン、すなわち、特別クーポンに関する各種の情報であり、例えば、特別クーポンの内容や条件である。また、特別クーポンの条件や内容が、比較対象となる他の店舗Ｓが発行している通常クーポンの条件や内容等に応じて自動的に変更される場合は、「特別クーポン情報」として、特別クーポンとして設定される内容や条件の上限等が登録される。また、「ビーコンＩＤ」とは、対応付けられた「店舗ＩＤ」が示す店舗Ｓに設置された発信装置が発信するビーコン信号のビーコンＩＤである。

例えば、図４に示す例では、店舗データベース３２には、店舗ＩＤ「店舗＃１」、店舗情報「店舗情報＃１」、店内情報「収容人数：５０人、卓：２人×２５・・・」、状況履歴「状況履歴＃１」、推定利用状況「利用状況＃１」、通常クーポン情報「クーポン情報＃１」、特別クーポン設定「特別クーポン＃１」、およびビーコンＩＤ「ビーコン＃１」が対応付けて登録されている。このような情報は、店舗ＩＤ「店舗＃１」が示す店舗Ｓの属性に関する情報が、店舗情報「店舗情報＃１」であり、店内情報として、収容人数が「５０人」であり、「２人」用の卓が「２５個」設置されている旨を示す。また、このような情報は、店舗ＩＤ「店舗＃１」が示す店舗Ｓの店舗端末ＳＴから取得した状況履歴が「状況履歴＃１」であり、推定された店舗の状況が「利用状況＃１」である旨を示す。また、このような情報は、通常クーポン情報「クーポン情報＃１」が示す通常クーポンを発行している旨を示し、店舗ＩＤ「店舗＃１」が示す店舗Ｓが、他の店舗Ｓと比較されている際に特別クーポンとして「特別クーポン＃１」を発行しており、ビーコンＩＤ「ビーコン＃１」を含むビーコン信号を発信する発信装置が設置されている旨を示す。

なお、図４に示す例では、「店舗＃１」、「店舗情報＃１」、「状況履歴＃１」、「利用状況＃１」、「クーポン情報＃１」、「特別クーポン＃１」等といった概念的な値を記載したが、実際には、店舗データベース３２には、店舗を識別するための文字列や数値、店舗の属性等を示す文字列、状況を示す文字列、クーポンの条件や内容を示す文字列や数値が登録されることとなる。

利用者データベース３３には、利用者に関する各種の情報が登録される。例えば、図５は、実施形態に係る利用者データベースに登録される情報の一例を示す図である。図５に示す例では、利用者データベース３３には、「利用者ＩＤ」、「端末ＩＤ」、「属性情報」、「検索履歴」、「利用履歴」、および「利用傾向」が対応付けて登録されている。なお、図５に示す情報以外にも、利用者に関連する情報であれば、任意の情報が利用者データベース３３に登録されていてもよい。

ここで、「利用者ＩＤ」は、利用者を識別するための情報である。また、「端末ＩＤ」とは、対応付けられた「利用者ＩＤ」が示す利用者が使用する端末装置の端末ＩＤである。また、「属性情報」とは、対応付けられた「利用者ＩＤ」が示す利用者のデモグラフィック属性やサイコグラフィック属性等といった利用者の属性を示す情報である。なお、「属性情報」は、利用者の入力に基づいて登録された情報であってもよく、利用者の購買履歴やウェブコンテンツの閲覧履歴、検索クエリの履歴、位置履歴等に基づいて推定された情報であってもよい。

また、「検索履歴」とは、対応付けられた「利用者ＩＤ」が示す利用者によるウェブ検索の履歴であり、例えば、検索クエリの履歴である。また、「利用履歴」とは、対応付けられた「利用者ＩＤ」が示す利用者による各店舗Ｓの利用履歴であり、利用店舗、利用日時、利用料金、利用人数等の情報である。なお、「利用履歴」は、各店舗Ｓに設置されたＰＯＳ（Point Of Sales）端末やクレジットカード決済、ウェブ決済等の履歴に基づいて収集された情報であってもよい。また、「利用傾向」とは、対応付けられた「利用者ＩＤ」が示す利用者による店舗Ｓの利用態様の傾向であり、例えば、利用者が頻繁に利用する店舗Ｓの種別、平均的な利用人数、平均的な利用金額等の情報である。

例えば、図５に示す例では、利用者データベース３３には、利用者ＩＤ「利用者＃１」、端末ＩＤ「端末＃１」、属性情報「属性＃１」、検索履歴「検索履歴＃１」、利用履歴「利用履歴＃１」、および利用傾向「利用傾向＃１」が対応付けて登録されている。このような情報は、利用者ＩＤ「利用者＃１」が示す利用者が、端末ＩＤ「端末＃１」が示す端末装置１００を使用しており、属性情報「属性＃１」が示す属性を有している旨を示す。また、このような情報は、利用者ＩＤ「利用者＃１」が示す利用者により入力された検索クエリの履歴が検索履歴「検索履歴＃１」であり、利用した店舗Ｓの利用態様が利用履歴「利用履歴＃１」であり、店舗Ｓを利用する際の利用態様の傾向が利用傾向「利用傾向＃１」である旨を示す。

なお、図５に示す例では、「利用者＃１」、「端末＃１」、「属性＃１」、「検索履歴＃１」、「利用履歴＃１」、「利用傾向＃１」等といった概念的な値を記載したが、実際には、利用者データベース３３には、利用者を識別するための文字列や数値、属性、検索履歴、利用履歴および利用傾向を示す文字列や数値が登録されることとなる。

報酬データベース３４には、店舗Ｓに対するチェックインや、利用者Ｕ１を他の店舗に誘導したことを契機として設定される報酬に関する情報が登録される。例えば、図６は、実施形態に係る報酬データベースに登録される情報の一例を示す図である。図６に示す例では、報酬データベース３４には、「提供元ＩＤ」、「提供先ＩＤ」、「発生事象」、「発生日時」、および「報酬額」等といった情報が登録される。なお、図６に示す情報以外にも、報酬に関する情報であれば、任意の情報が報酬データベース３４に登録されていてもよい。

ここで、「提供元ＩＤ」は、報酬の提供元を示す情報である。また、「提供先ＩＤ」は、報酬の提供先を示す情報である。なお、報酬データベース３４には、「提供元ＩＤ」や「提供先ＩＤ」として、例えば、チェックインに際して報酬の提供元若しくは提供先となる店舗Ｓの店舗ＩＤや、情報提供装置１０が提供する各種サービスの運営者を示す情報が登録される。また、「発生事象」とは、報酬が発生する原因となった事象を示す情報であり、例えば、ある店舗Ｓ１を訪問した利用者に対して他の店舗ＯＳ１を紹介し、利用者Ｕが店舗ＯＳ１にチェックインしたことを示す「送客」、店舗Ｓにチェックインしたことを示す「チェックイン」、およびチェックインを行った利用者に対して提供される「インセンティブ」等といった情報が登録される。また、「発生日時」とは、対応付けられた「発生事象」が示す事象が発生した日時を示す情報である。また、「報酬額」とは、対応付けられた「提供元ＩＤ」が示す提供元から、「提供先ＩＤ」が示す提供先へと支払われる報酬額を示す情報である。

例えば、図６に示す例では、提供元ＩＤ「店舗＃２」、提供先ＩＤ「運営者＃１」、発生事象「送客」、発生日時「日時＃１」、および報酬額「報酬額＃１」が対応付けて登録されている。このような情報は、提供元ＩＤ「店舗＃２」が示す店舗から、提供先ＩＤ「運営者＃１」が示す運営者に対し、発生事象「送客」が示す事象であって、発生日時「日時＃１」が示す日時に生じた事象を理由として発生した報酬であって、報酬額「報酬額＃１」が示す報酬額が支払われる旨を示す。なお、図６に示す例では、「運営者＃１」、「日時＃１」、「報酬額＃１」といった概念的な値について記載したが、実際には、運営者を識別する文字列、日時を識別するための数値や文字列、報酬額を示す数値等が登録されることとなる。

図２に戻り、説明を続ける。制御部４０は、例えば、コントローラ（controller）であり、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等によって、情報提供装置１０内部の記憶装置に記憶されている各種プログラムが、ＲＡＭ等の記憶領域を作業領域として実行されることにより実現される。図２に示す例では、制御部４０は、受付部４１、満席判定ユニット５０、情報提供ユニット６０、比較クーポン提供ユニット７０、および滞在特典提供ユニット８０を有する。

また、満席判定ユニット５０は、推定部５１、満席判定部５２、問合せ部５３、および補正部５４を有する。また、情報提供ユニット６０は、店舗状況判定部６１、検索部６２、店舗情報提供部６３、および報酬設定部６４を有する。また、比較クーポン提供ユニット７０は、比較状況判定部７１、およびクーポン提供部７２を有する。また、滞在特典提供ユニット８０は、取得部８１、特定部８２、通知部８３、および特典提供部８４を有する。

なお、制御部４０が有する、受付部４１、推定部５１、満席判定部５２、問合せ部５３、補正部５４、店舗状況判定部６１、検索部６２、店舗情報提供部６３、報酬設定部６４、比較状況判定部７１、クーポン提供部７２、取得部８１、特定部８２、通知部８３、および特典提供部８４（以下、単に「各処理部」と記載する場合がある。）の接続関係は、図２に示した接続関係に限られず、他の接続関係であってもよい。また、各処理部は、以下に説明するような書く処理の機能・作用（例えば図１）を実現・実行するものであるが、これらは説明のために整理した機能単位であり、実際のハードウェア要素やソフトウェアモジュールとの一致は問わない。すなわち、以下の選択処理および案内処理の機能・作用を実現・実行することができるのであれば、情報提供装置１０は、任意の機能単位で選択処理および案内処理を実現・実行して良い。

〔２−２．情報配信装置が実行する処理の作用効果の一例〕
以下、図７〜図１１に示すフローチャートを用いて、各処理部が実行・実現する選択処理の内容について説明する。図７は、実施形態に係る情報提供装置が実行する判定処理の流れの一例を示すフローチャートである。また、図８は、実施形態に係る情報提供装置が判定処理に用いる統計モデルを補正する処理の流れの一例を示すフローチャートである。また、図９は、実施形態に係る情報提供装置が実行する提供処理の流れの一例を示すフローチャートである。また、図１０は、実施形態に係る情報提供装置が実行するクーポン提供処理の流れの一例を示すフローチャートである。また、図１１は、実施形態に係る情報提供装置が実行する特典提供処理の流れの一例を示すフローチャートである。

〔２−３．判定処理における作用効果の一例〕
まず、図７を用いて、判定処理の流れの一例について説明する。例えば、受付部４１は、受信通知を受付ける（ステップＳ１０１）。すなわち、受付部４１は、利用者が所定の施設を訪問した際にその施設を訪問した旨の通知を出力する通知機能を有する端末装置１００から、通知を受付ける。例えば、受付部４１は、店舗Ｓ１と対応するビーコンＩＤを受信した端末装置１００から、店舗Ｓ１と対応するビーコンＩＤを示す受信通知を受付ける。

また、受付部４１は、所定の施設に設置された店舗端末ＳＴから、所定の施設の利用状況を示す情報をさらに受付ける。例えば、受付部４１は、店舗Ｓ１に設置されたＰＯＳ端末等の店舗端末ＳＴから、入店人数、会計内容、来店中の利用者の人数等を随時受け付ける。なお、例えば、受付部４１は、店舗Ｓ１に設置された赤外線カメラや監視カメラが撮影した情報を受付け、受付けた情報に基づいて、店舗Ｓ１の利用状況（例えば、利用中の人数や混雑度等）を特定してもよい。

推定部５１は、受信通知と対応する店舗を特定する（ステップＳ１０２）。そして、推定部５１は、特定した店舗と対応する受信通知の数の履歴と、店舗の利用状況の履歴との統計的な関係性に基づいて、店舗に居る利用者の数を推定する（ステップＳ１０３）。すなわち、推定部５１は、受信通知の数の履歴と施設の利用状況の履歴との統計的な関係性に基づいて、所定の期間内に受け付けた受信通知の数から所定の施設を訪問している利用者の数を推定する。

例えば、推定部５１は、店舗データベース３２を参照し、統計モデルを生成対象となる店舗（例えば、店舗Ｓ１）を対応するビーコンＩＤを特定する。続いて、推定部５１は、特定したビーコンＩＤを含む受信通知をビーコンログデータベース３１から抽出する。続いて、推定部５１は、店舗データベース３２から店舗Ｓ１の状況履歴と、店内情報とを読出し、抽出した受信通知の数と、状況履歴と、店内情報とに基づいて、店舗Ｓ１に対応する統計モデルを生成する。例えば、推定部５１は、状況履歴が示す混雑度や店内情報が示す収容人数や卓の情報に基づいて、過去の各時間帯における利用者の数を推定する。続いて、推定部５１は、推定した利用者の数と、各時間帯において受信した受信通知の数との比に基づいて、所定の時間内に受信した受信通知の数から、店舗Ｓ１を利用している利用者の数を推定するための推定モデルを生成する。なお、このような指定モデルは、重回帰モデル等、任意のモデルが採用可能である。

続いて、推定部５１は、処理時から所定の期間内（例えば、過去１時間）の間に受信した受信通知のうち、店舗Ｓ１と対応するビーコンＩＤを示す受信通知の数を計数する。そして、推定部５１は、計数した数と統計モデルとを用いて、処理時において店舗Ｓ１を利用している利用者の数を推定する。すなわち、推定部５１は、所定の時間帯に受け付けられた通知の数と、所定の時間帯に所定の施設を利用した利用者の数との間の比に基づいて、所定の施設を訪問している利用者の数を推定する。換言すると、推定部５１は、通知機能を有する端末装置１００をプローブとし、店舗Ｓ１を訪問したプローブの数に基づいて、実際に店舗Ｓ１を利用している利用者の数を推定する。

満席判定部５２は、推定部５１による推定結果に基づいて、新たな利用者が店舗Ｓ１を利用可能か否かを判定する（ステップＳ１０４）。より具体的には、満席判定部５２は、推定部５１が推定した利用者の数と、所定の施設を利用可能な利用者の数との比較結果に基づいて、新たな利用者が所定の施設を利用可能であるか否かを判定する。例えば、満席判定部５２は、推定部５１が推定した店舗Ｓ１の利用者の数と、店内情報として登録された店舗Ｓ１を利用可能な利用者の数（すなわち、「収容人数」）とを比較する。そして、満席判定部５２は、推定部５１が推定した店舗Ｓ１の利用者の数が、店内情報として登録された店舗Ｓ１を利用可能な利用者の数を超える場合は、店舗Ｓ１が満席であると判定する。

なお、満席判定部５２は、例えば、店舗Ｓ１を利用可能な利用者の数に対し、推定部５１が推定した利用者の数の割合が、所定の割合（例えば、８割）を超える場合には、店舗Ｓ１が満席であると判定してもよい。また、満席判定部５２は、店舗Ｓ１を利用可能な利用者の数に対し、推定部５１が推定した利用者の数の割合を混雑度として算出してもよい。そして、満席判定部５２は、判定結果を推定利用状況として店舗データベース３２に登録する（ステップＳ１０５）。

以下、図１を用いて、判定処理の流れの一例について説明する。例えば、図１に示すように、情報提供装置１０は、端末装置１００が発信装置Ｂ１がビーコン信号を受付けた場合は、発信装置Ｂ１が発信したビーコン信号が示すビーコンＩＤを含む受信通知を受付ける（ステップＳ１）。また、情報提供装置１０は、ＰＯＳ端末や店舗に設置された店舗端末ＳＴ等から、店舗ＯＳにおける利用態様（例えば、店舗ＯＳを利用していた利用者の数等）を取得するとともに（ステップＳ２）、店舗Ｓ１からの店舗の利用態様を取得する（ステップＳ３）。

このような場合、情報提供装置１０は、取得した各店舗Ｓの利用履歴から、所定の日時における店舗Ｓ１の利用人数を特定するとともに、その所定の日時において受信した受信通知のうち、店舗Ｓ１と対応するビーコンＩＤを示す受信通知の数を計数する。そして、情報提供装置１０は、受信通知の数と実際の利用人数との比に基づく統計モデルを生成する（ステップＳ４）。なお、情報提供装置１０は、例えば、混雑度の値と受信通知の数との比に基づく統計モデルを生成してもよい。

そして、情報提供装置１０は、統計モデルを用いて、店舗が満席であるか否かを判定し、判定結果を登録する（ステップＳ５）。例えば、情報提供装置１０は、所定の期間内（例えば、過去１時間以内）に受信した受信通知のうち、店舗Ｓ１と対応するビーコンＩＤを示す受信通知の数から、統計モデルを用いて、店舗Ｓ１を利用している全ての利用者の数を推定する。そして、情報提供装置１０は、推定した利用者の数と、店舗Ｓ１を利用可能な利用者の数とを比較し、比較結果に基づいて、店舗Ｓ１が満席であるか否かを判定する。その後、情報提供装置１０は、判定結果を、状況履歴として、店舗データベース３２に登録する。

すなわち、情報提供装置１０は、店舗Ｓ１に居る利用者のうち、通知機能を有する端末装置１００を用いてチェックインしている客の数から、通知機能を有していない端末装置１００を用いる利用者を含む利用者の人数を推定し、推定結果に基づいて店舗Ｓ１が満席かを判定する。換言すると、情報提供装置１０は、チェックインしている客の数から店舗Ｓ１が満席か否かを推定する。より具体的には、情報提供装置１０は、店舗端末ＳＴ等から得る満空状況と、店舗の席数とチェックインを行った利用者の数との比の統計から満空状況を推定する。

〔２−４．統計モデルを補正する処理における作用効果の一例〕
次に、図８を用いて、判定処理に用いる統計モデルを補正する処理の流れの一例について説明する。問合せ部５３は、推定された利用者の数と店舗Ｓ１を利用可能な利用者の数との差が所定の範囲内であるか否かを判定する（ステップＳ１１１）。すなわち、問合せ部５３は、推定部５１が推定した利用者の数と、所定の施設を利用可能な利用者の数との関係が所定の条件を満たす場合は、所定の施設の利用状況を問合せる。

そして、問合せ部５３は、推定された利用者の数と店舗Ｓ１を利用可能な利用者の数との差が所定の範囲内である場合は（ステップＳ１１１：Ｙｅｓ）、店舗Ｓ１を利用中の利用者を特定し（ステップＳ１１２）、特定した利用者に対して問合せを行う（ステップＳ１１３）。例えば、問合せ部５３は、ビーコンログデータベース３１から、処理対象となる店舗Ｓ１と対応するビーコンＩＤを示す受信通知の出力元となる端末装置１００を検索する。より具体的には、問合せ部５３は、店舗Ｓ１と対応するビーコンＩＤを示す受信通知のうち、受信日時が最も新しい受信通知の送信元となる端末装置１００を特定する。そして、問合せ部５３は、特定した端末装置１００に対して、店舗Ｓ１の利用状況を問合せる。

ここで、問合せ部５３は、店舗Ｓ１の利用状況を問合せるのであれば、任意の内容の問合せを行ってよい。例えば、問合せ部５３は、店舗Ｓ１が満席であるか否か、混んでいるか否か、新たな利用者が店舗Ｓ１を利用可能であるか否か等を問合せてよい。また、このような問合せは、問合せ先の利用者による応答が得やすくなるように、例えば、「満席である」、「混んでいる」、「混んでいない」といった段階的な回答を行うためのボタンを端末装置１００に表示させるものであってもよい。

また、問合せ部５３は、例えば、通知の出力元となる端末装置１００がネットワーク上に所定の情報を投稿する際に、所定の施設の利用状況を問合せてもよい。例えば、端末装置１００がＳＮＳ（Social Networking Service）等に各種投稿を行う場合、利用者は、端末装置１００を手に取って使用していると推定される。そこで、問合せ部５３は、端末装置１００がＳＮＳに写真や文章等の各種投稿を行ったことを契機として、店舗Ｓ１の混雑状況を問合せてもよい。一方、問合せ部５３は、推定された利用者の数と店舗Ｓ１を利用可能な利用者の数との差が所定の範囲内ではない場合は（ステップＳ１１１：Ｎｏ）、そのまま処理を終了する。

補正部５４は、問合せ結果に基づいて、統計モデルの補正を行う（ステップＳ１１４）。すなわち、補正部５４は、問合せ部５３による問合せの結果に基づいて、受信通知の数の履歴と施設の利用状況の履歴との統計的な関係性、すなわち、統計モデルを補正する。この結果、前記推定部５１は、補正部５４により補正された関係性に基づいて、所定の施設を訪問している利用者の数を推定することとなる。

例えば、補正部５４は、所定の数の受信通知が受け付けられた際に、推定部５１によって推定された人数が店舗Ｓ１を利用可能な人数を超えているにも関わらず、問合せの結果、店舗Ｓ１が混雑していない旨の応答を得た場合は、その数の受信通知が受け付けられた際に推定する利用者の数を少なくするように、統計モデルを補正する。また、補正部５４は、所定の数の受信通知が受け付けられた際に、推定部５１によって推定された人数が店舗Ｓ１を利用可能な人数をよりも少ないにも関わらず、問合せの結果、店舗Ｓ１が満席である旨の応答を得た場合は、その数の受信通知が受け付けられた際に推定する利用者の数を増やすように、統計モデルを補正する。

すなわち、情報提供装置１０は、店舗Ｓ１にチェックインしている滞在客に満空状況を照会し、回答結果で満空状況を得る。そして、情報提供装置１０は、満席との判断結果と、照会結果との関係で比の統計結果を補正する。

〔２−５．提供処理における作用効果の一例〕
次に、図９を用いて、提供処理の流れの一例について説明する。受付部４１は、受信通知を受付ける（ステップＳ２０１）。すなわち、受付部４１は、第１施設に設置された所定の発信装置が発信した信号を受信した旨の通知を利用者が使用する端末装置１００から受付ける。

店舗状況判定部６１は、受信通知が示すビーコンＩＤと対応する店舗Ｓ１を特定する（ステップＳ２０２）。そして、店舗状況判定部６１は、特定した店舗Ｓ１の利用状況に関する第１条件が満たされているか否かを判定する（ステップＳ２０３）。すなわち、店舗状況判定部６１は、受付けられた通知に基づいて、第１条件が満たされているか否かを判定する。例えば、店舗状況判定部６１は、店舗データベース３２からビーコンＩＤと対応する店舗Ｓ１の推定利用状況を参照し、店舗Ｓ１が満席であるか否かを第１条件として判定する。

なお、店舗状況判定部６１は、ビーコンＩＤと対応する店舗の利用状況に関する条件であれば、任意の条件を満たすか否かを判定してもよい。例えば、店舗状況判定部６１は、第１条件として、ビーコンＩＤと対応する店舗Ｓ１が利用可能となるまでに要すると推定される時間が所定の閾値を超えるか否かを判定してもよい。より具体的には、店舗状況判定部６１は、店舗Ｓ１の推定利用状況が満席を示す場合は、状況履歴に基づいて、店舗Ｓ１に空き席ができるまでの時間を推定する。このような推定は、各種の推定手法が採用可能である。そして、店舗状況判定部６１は、推定した時間が所定の閾値（例えば、１５分）を超える場合は、第１条件が満たされていると判定してもよい。

なお、店舗状況判定部６１は、利用状況＃１として登録された混雑度の変遷、１人当たりの平均的な滞在時間等に基づいて、店舗Ｓ１に空き席ができるまでの時間を推定してもよい。また、このような滞在時間は、例えば、店舗Ｓ１のビーコン信号が受信されるようになってから、受信されなくなるまでの時間の平均等に基づいて、算出されてもよく、店舗端末ＳＴから得られる情報（例えば、入店から会計までの時間）等に基づいて、算出されてもよい。また、店舗Ｓ１が利用可能となるまでに要すると推定される時間は、例えば、各端末装置１００が店舗Ｓ１のビーコン信号を受信した日時から経過した時間に基づいて、推定されてもよい。

また、店舗状況判定部６１は、利用者として店舗Ｓ１を利用する利用者の人数を推定し、第１条件として、推定した人数の利用者が利用可能な空席があるか否かを判定してもよい。例えば、店舗状況判定部６１は、利用者データベース３３を参照し、受信通知の送信元なる端末装置１００の利用者が店舗を利用する際の平均的な人数を推定する。このような人数は、例えば、利用者が過去に訪問した店舗Ｓでの利用料金を、その店舗Ｓにおける平均的な利用料金で除算した値に基づいて、推定されてもよい。そして、店舗状況判定部６１は、店舗情報や推定利用状況から、推定した人数の利用者が利用可能な空席があるか否かを判定し、無い場合には、第１条件が満たされると判定してもよい。

また、店舗状況判定部６１は、受信通知を受付けるよりも前の所定の時間内に受け付けた受信通知の数に基づいて、第１条件が満たされているか否かを判定してもよい。例えば、店舗状況判定部６１は、利用者Ｕ１の端末装置１００から店舗Ｓ１のビーコンＩＤを示す受信通知を受付けた場合、過去１時間以内に受け付けた受信通知であって、店舗Ｓ１のビーコンＩＤを示す受信通知の数を計数する。そして、店舗状況判定部６１は、計数した受信通知の数が、店舗Ｓ１の収容人数を超える場合は、店舗Ｓ１が満席であると推定し、第１条件が満たされると判定してもよい。

すなわち、店舗状況判定部６１は、受信通知の送信元となる端末装置１００の利用者が、店舗Ｓ１をすぐに利用できるか否かを判定し、すぐに利用できないと判定した場合は、第１条件が満たされると判定すればよい。

検索部６２は、第１条件が満たされていると判定された場合は（ステップＳ２０３：Ｙｅｓ）、特定した店舗Ｓ１との間の関係が所定の第２条件を満たす店舗を検索する（ステップＳ２０４）。例えば、検索部６２は、第２条件を満たす店舗として、受信通知が示すビーコンＩＤと対応する店舗Ｓ１と店舗の種類や種別が共通する店舗や、店舗Ｓ１からの距離が所定の範囲内に収まる店舗ＯＳを検索する。すなわち、検索部６２は、店舗Ｓ１と類似する他の店舗ＯＳを検索する。

例えば、検索部６２は、店舗Ｓ１について第１条件が満たされると判定された場合は、店舗Ｓ１の店舗情報を店舗データベース３２から読み出す。そして、検索部６２は、読み出した店舗情報と他の店舗情報とを比較し、店舗Ｓ１から所定の範囲内（例えば、半径１００メートル）に所在する他の店舗であって、店舗の種別が店舗Ｓ１と同じ若しくは類似する他の店舗（例えば、店舗ＯＳ１）を検索する。

ここで、検索部６２は、少なくとも店舗Ｓ１から所定の範囲内に所在する店舗であれば、任意の第２条件を満たす店舗を検索してよい。例えば、検索部６２は、提供される飲食物の種別、ジャンル、価格帯、利用者の平均的な滞在時間、営業時間、発行しているクーポンの内容、子連れ来店が可能であるか否か、持ち込み可能であるか否か、店舗が予め登録したアピールポイント等、店舗に関する任意の情報が類似する店舗を第２条件を満たす店舗として検索してよい。また、検索部６２は、これらの情報を要素として店舗Ｓ１と店舗ＯＳ１との類似度を示す類似スコアを算出し、算出したスコアが所定の閾値を超える場合は、店舗Ｓ１と店舗ＯＳ１とが類似すると判定してもよい。換言すると、検索部６２は、第１条件が満たされる店舗、すなわち、利用者Ｕ１がすぐに利用できない店舗と類似する店舗や競合する店舗であれば、任意の店舗を検索してよい。

また、検索部６２は、第２条件として、利用者Ｕ１がすぐに利用できる店舗を検索してもよい。例えば、検索部６２は、店舗Ｓ１と同種（例えば、「イタリアンレストラン」）の店舗であって、店舗Ｓ１から所定の範囲内に所在し、かつ、店舗データベース３２に登録された利用状況が満席ではない店舗を検索してもよい。また、検索部６２は、利用者Ｕ１の趣向にマッチングする店舗を検索してもよい。例えば、検索部６２は、利用者Ｕ１の各種属性に基づいて、利用者Ｕ１が良く利用する店舗と類似する種別の店舗を検索してもよい。

店舗情報提供部６３は、検索された店舗ＯＳ１を利用者に提供する（ステップＳ２０５）。例えば、店舗情報提供部６３は、店舗ＯＳ１の名称、電話番号、提供される飲食物の内容や写真、価格帯、所在地等を利用者Ｕ１の端末装置１００に配信する。なお、店舗情報提供部６３は、店舗ＯＳ１の情報と共に、店舗ＯＳ１を予約するためのコンテンツを配信してもよい。一方、店舗状況判定部６１は、特定した店舗Ｓ１の利用状況に関する第１条件が満たされていないと判定した場合は（ステップＳ２０３：ＮＯ）、第２条件を満たす店舗の検索等を行わない。

続いて、報酬設定部６４は、各種の報酬を設定する（ステップＳ２０６）。例えば、報酬設定部６４は、利用者Ｕ１が店舗Ｓ１を訪問した場合は、店舗Ｓ１から運用者に対して所定の報酬額を設定するとともに、その報酬額を原資として、運用者から利用者に所定の報酬額が支払われるように、報酬データベース３４に各種の情報を登録する。例えば、報酬設定部６４は、利用者Ｕ１に対して店舗Ｓ１に関する広告が配信されている際に、利用者Ｕ１が店舗Ｓ１を訪問し、所定のチェックイン操作を行った場合は、店舗Ｓ１から運営者に対する所定の報酬額を設定するとともに、運営者から利用者に対する報酬額を設定する。

また、報酬設定部６４は、店舗Ｓ１を訪問した利用者Ｕ１に店舗ＯＳ１の情報を提供し、かつ、店舗ＯＳ１を訪問した場合（すなわち、第２施設としての店舗ＯＳ１を訪問した場合）は、店舗ＯＳ１から店舗Ｏ１に対して所定の報酬額を設定する。例えば、報酬設定部６４は、店舗ＯＳ１に対するチェックイン操作が行われた場合（すなわち、レコメンドされた他の店舗へと利用者Ｕ１が実際に来店した場合）は、店舗ＯＳ１から店舗Ｏ１に対して所定の報酬額を設定する。すなわち、報酬設定部６４は、送客元となる第１施設に対し、機会損失への穴埋め等として、送客先となる第２施設からのアフィリエイト料を設定する。

以下、図１を用いて、提供処理の流れの一例について説明する。例えば、図１に示す例では、情報提供装置１０は、端末装置１００から受信通知を受付ける（ステップＳ６）。このような場合、情報提供装置１０は、受信通知が示すビーコンＩＤから利用者Ｕ１が店舗Ｓ１を訪問したと判定し、店舗Ｓ１と対応付けられた最新の状況履歴を参照する。そして、情報提供装置１０は、店舗Ｓ１が満席であるか否かを判定する。

続いて、情報提供装置１０は、店舗Ｓ１が満席であると判定された場合は、店舗Ｓ１の近傍にあって、店舗Ｓ１と種別が類似する店舗を検索し、例えば、店舗Ｓ１と同じイタリアンレストランである店舗ＯＳ１を特定する（ステップＳ７）。そして、情報提供装置１０は、特定した店舗ＯＳの情報を端末装置１００に提供する（ステップＳ８）。

すなわち、情報提供装置１０は、ビーコン信号によるチェックインで店舗Ｓ１の空席状況を把握し、満席のときは類似する他の店舗ＯＳ１へ利用者Ｕ１を案内する。例えば、情報提供装置１０は、店舗Ｓ１が満席でチェックインできない場合には、代わりに、店舗Ｓ１の近くで空席があって利用者Ｕ１の条件にあうお店をレコメンドする。このように、情報提供装置１０は、ビーコンを使って、店舗の空席情報とユーザー属性を可視化して、そのデータをリアルタイムにマッチングして、満席店舗から空席店舗にユーザーを誘導することでコンバージョン（来店制約）率を向上させることができる。また、情報提供装置１０は、ビーコンを使って、チェックインにより店内顧客数を把握し、リアルタイムに各店舗Ｓの空席在庫情報をデジタル化することができる。

また、情報提供装置１０は、利用者Ｕ１が訪問した第１施設（例えば、店舗Ｓ１）が満席であった場合であっても、類似する第２施設（例えば、店舗ＯＳ１）、すなわち、利用者が好むと推定される第２店舗の情報を提供できるので、利用者が好みの施設にすぐに入店させることができる。また、情報提供装置１０は、第１施設が満席であった場合でもチェックインポイントを利用者Ｕ１に提供できる。また、情報提供装置１０は、満席時に訪問した利用者を第２施設に送客することで、第２施設から第１施設へとアフィリエイトを提供する。このため、第１施設は、単なる機会損失を防ぐごとができる。また、第２施設は、空席を埋めることができる。また、情報提供装置１０の運営者は、利用者Ｕ１の満足度を向上させ、各種処理によるサービスの提供を受ける各施設の満足度を向上させるとともに、アフィリエイト収入や空席の効率的な解消を実現できる。また、運営者は、チェックイン数の増加によるＣＰＡ（Cost Per Acquisition）の増加を実現できる。

〔２−６．クーポン提供処理における作用効果の一例〕
次に、図１０を用いて、クーポン提供処理の流れの一例について説明する。比較状況判定部７１は、所定の比較状態にあるか否かを判定する（ステップＳ３０１）。より具体的には、比較状況判定部７１は、利用者Ｕ１が所定の施設と、その施設と競合する他の施設とを比較する比較状況にあるか否かを判定する。例えば、比較状況判定部７１は、利用者Ｕ１が店舗Ｓ１を訪れた際に、店舗Ｓ１が満員のため利用できなかった場合は、利用者Ｕ１が比較状況にあると判定する。

より具体的な例を挙げると、比較状況判定部７１は、利用者Ｕ１の端末装置１００から受付けた受信通知が示すビーコンＩＤを用いて、利用者Ｕ１が訪問した店舗Ｓを特定する。すなわち、比較状況判定部７１は、利用者Ｕ１が使用する端末装置１００から受信通知を受付けた場合は、利用者Ｕ１が、受信通知が示すビーコンＩＤと対応する所定の店舗Ｓを訪れたと判定する。

ここで、店舗Ｓが満席で利用できない場合、利用者Ｕ１が店舗Ｓに空きが生じるまで待機するか、他の店舗へと移動するかといった状況、すなわち、複数の店舗とを比較する比較状況が生じていると推定される。また、上述した提供処理が実施される場合、利用者Ｕ１には、店舗ＯＳ１の情報が提供されており、店舗Ｓと店舗ＯＳ１とを比較する比較状況が生じていると推定される。そこで、比較状況判定部７１は、利用者Ｕ１が訪問した店舗Ｓが満席で利用できない場合、利用者Ｕ１が比較状況にあると推定する。

クーポン提供部７２は、利用者Ｕ１が比較状況にあると判定された場合にのみ、所定の施設に関する所定のクーポン、すなわち、特別クーポンを提供する。例えば、クーポン提供部７２は、利用者Ｕ１が訪問した店舗Ｓ１と他の店舗ＯＳ１とを比較する比較状態にある場合は、比較対象となる店舗ＯＳ１の特別クーポンを提供する。すなわち、クーポン提供部７２は、通常時には配信されず、店舗ＯＳ１が競合する他の店舗Ｓ１と比較されている場合にのみ提供される特別クーポンを配信する。

ここで、クーポン提供部７２は、比較状況判定部７１により利用者Ｕ１が店舗Ｓ１と店舗ＯＳ１との比較状態にあると判定した場合は（ステップＳ３０１：Ｙｅｓ）、店舗ＯＳ１の特別クーポンが自動設定の対象であるか否かを判定する（ステップＳ３０２）。そして、クーポン提供部７２は、店舗ＯＳ１の特別クーポンが自動設定の対象であると判定された場合は（ステップＳ３０２：Ｙｅｓ）、比較元となる店舗Ｓ１のクーポンのクーポン内容と、利用者Ｕ１の利用態様とに基づいて、特別クーポンの内容を決定する（ステップＳ３０３）。

例えば、クーポン提供部７２は、特別クーポンとして、店舗Ｓ２が利用者Ｕ１に対して提供するクーポンよりも好条件のクーポンを提供する。より具体的な例を挙げると、クーポン提供部７２は、店舗Ｓ２の通常のクーポンが「１割引き」のクーポンである場合、店舗ＯＳ１の特別クーポンとして「２割引き」のクーポンを設定する。なお、クーポン提供部７２は、例えば、店舗Ｓ１の通常のクーポンよりも使用条件が緩いクーポン等を設定してもよい。例えば、クーポン提供部７２は、店舗Ｓ１の通常クーポンが土日にしか使えない場合には、店舗ＯＳ１のクーポンとして、曜日に係わらず利用可能な特別クーポンを設定してもよい。また、クーポン提供部７２は、店舗Ｓ１が利用者Ｕ１に対して提供したクーポンと同内容の特別クーポンを設定してもよい。すなわち、クーポン提供部７２は、特別クーポンとして、店舗ＯＳ１との比較対象となる店舗Ｓ１が利用者Ｕ１に提供したクーポンの内容に応じた内容のクーポンを特別クーポンとして設定する。

なお、クーポン提供部７２は、通常クーポンとして店舗Ｓ１が設定しているクーポンではなく、店舗Ｓ１が設定しているクーポンのうち、利用者Ｕ１が使用する目的で取得したクーポンの内容に基づいて、特別クーポンの内容を設定してもよい。すなわち、クーポン提供部７２は、特別クーポンとして、店舗Ｓ１が利用者Ｕ１に対して提供済みであるクーポンの内容に応じた内容のクーポンを提供してもよい。また、クーポン提供部７２は、店舗ＯＳ１が特別クーポン情報として登録した割引率の上限や条件の範囲内で、任意の内容の特別クーポンを設定して良い。すなわち、クーポン提供部７２は、特別クーポンとして、店舗ＯＳ１が予め設定した範囲内で自動的に設定された内容の特別クーポンを提供する。

そして、クーポン提供部７２は、特別クーポンを利用者Ｕ１に提供する（ステップＳ３０４）。一方、クーポン提供部７２は、特別クーポンが自動設定の対象ではないと判定された場合は（ステップＳ３０２：Ｎｏ）、登録済みの特別クーポンを提供し（ステップＳ３０４）、処理を終了する。また、クーポン提供部７２は、比較状態にないと判定された場合は（ステップＳ３０１：Ｎｏ）、特別クーポンを提供せずに、そのまま処理を終了する。

以下、図１を用いて、クーポン提供処理の流れの一例について説明する。例えば、情報提供装置１０は、受信通知を受付ける（ステップＳ９）。このような場合、情報提供装置１０は、受信通知が示すビーコンＩＤから利用者Ｕ１が店舗Ｓ１を訪問したと判定し、店舗Ｓ１が他の店舗と比較状態にあるか否かを判定する（ステップＳ１０）。例えば、情報提供装置１０は、店舗Ｓ１と対応付けられた最新の状況履歴を参照する。そして、情報提供装置１０は、店舗Ｓ１が満席であるか否かを判定する。

ここで、店舗Ｓ１が満席である場合、利用者Ｕ１は、店舗Ｓ１と店舗ＯＳ１とを比較する比較状態であると推定できる。そこで、情報提供装置１０は、店舗Ｓ１が満席であり、かつ、店舗ＯＳ１の情報が提供されている場合は、店舗ＯＳ１が設定した特別クーポンを特定する。そして、情報提供装置１０は、店舗ＯＳ１の特別クーポンを利用者Ｕ１に提供する（ステップＳ１１）。

すなわち、情報提供装置１０は、特別クーポンとして、リアルタイムに競合する場合にのみ提供されるリアルタイム競合クーポンを提供する。また、情報提供装置１０は、比較対象の店と同じ若しくはより好条件のクーポンを設定に基づき自動で提供する。

〔２−７．特典提供処理における作用効果の一例〕
次に、図１１を用いて、特典提供処理の流れの一例について説明する。例えば、取得部８１は、利用者Ｕ２が店舗Ｓ１の利用を開始した利用開始日時と、利用者Ｕ２が店舗Ｓ１の利用を終了した利用終了日時とを取得する。例えば、取得部８１は、利用開始日時を取得する（ステップＳ４０１）。より具体的な例を挙げると、取得部８１は、店舗Ｓ１に設置された所定の発信装置Ｂ１が発信したビーコン信号を受信した旨の受信通知を利用者Ｕ２が使用する端末装置１００から受信した日時を、利用開始日時として取得する。なお、このようにビーコン信号を用いて利用開始日時を特定する場合、取得部８１は、ビーコンログデータベース３１に登録された情報を用いて、利用開始日時を特定してもよい。

なお、取得部８１は、例えば、ビーコン信号を用いて、利用者Ｕ２が店舗Ｓ１に訪問したことを特定した場合は、タイマーを端末装置１００に表示させ、店員にタイマーのスタート操作を促すメッセージを表示する。そして、取得部８１は、店舗Ｓ１の店員がタイマーのスタート操作を行った日時を、利用開始日時としてもよい。

続いて、特定部８２は、特典を提供可能な利用終了日時を特定する（ステップＳ４０２）。より具体的には、特定部８２は、取得された利用開始日時に基づいて、所定の特典が提供される利用終了日時を特定する。例えば、特定部８２は、利用者Ｕ２による店舗Ｓ１の利用期間が２時間以下である場合に、所定のポイントが利用者Ｕ２に付与される場合は、利用開始日時から２時間後の日時を、特典を提供可能な利用終了日時として特定する。

続いて、通知部８３は、特定部８２により特定された利用終了日時を通知する（ステップＳ４０３）。例えば、通知部８３は、特定部８２により特定された利用終了日時を利用者Ｕ２の端末装置１００に表示させるとともに、その日時までに退出することを事前了承するボタンと、了承しないボタンとを表示させる。そして、通知部８３は、利用者Ｕ２が利用終了日時までに退出することを事前了承するボタンを選択した場合は、利用者Ｕ２が利用終了日時までに退出することを事前了承したと判定する。

続いて、取得部８１は、利用終了日時を取得する（ステップＳ４０４）。例えば、取得部８１は、利用者Ｕ２の端末装置１００が、店舗Ｓ１のビーコン信号を受信しなくなった日時を利用終了日時として取得してもよい。また、取得部８１は、例えば、店舗Ｓ１に設置された店舗端末ＳＴから、利用者Ｕ２が会計を行った日時の通知や、利用者Ｕ２が退出した日時の通知を受付けた場合は、かかる日時を利用終了日時として取得してもよい。すなわち、取得部８１は、利用者Ｕ２が店舗Ｓ１の利用を開始した日時を利用開始日時として取得し、利用者Ｕが店舗Ｓ１の利用を終了した日時を利用終了日時として取得するのであれば、任意の手法を用いて、利用開始日時や利用終了日時を取得して良い。

特典提供部８４は、利用開始日時から利用終了日時までの期間である利用期間に応じて、所定の特典を利用者Ｕ２に提供する。例えば、特典提供部８４は、利用開始日時から利用終了日時までの利用期間が所定の閾値以下であるか否かを判定する（ステップＳ４０５）。また、特典提供部８４は、利用期間が所定の閾値以下であると判定した場合は（ステップＳ４０５：Ｙｅｓ）、通知に対する事前承認があるか否かを判定する（ステップＳ４０６）。そして、特典提供部８４は、事前承認が無かった場合は（ステップＳ４０６：Ｎｏ）、所定の特典を利用者Ｕ２に提供する（ステップＳ４０７）。一方、特典提供部８４は、事前承認があった場合は（ステップＳ４０６：Ｙｅｓ）、特典の内容を所定の特典よりも割増した割増特典を提供する（ステップＳ４０８）。

すなわち、特典提供部８４は、利用期間が所定の閾値以下となる場合は、特典を提供する。また、特典提供部８４は、通知部８３により通知された利用終了日時に店舗Ｓ１の利用を終了する旨を利用者Ｕ２が承認し、かつ、利用終了日時までに店舗Ｓ１の利用を終了した場合は、所定の特典とともに、追加の特典を利用者Ｕ２に提供する。一方、特典提供部８４は、利用期間が所定の閾値を超えると判定した場合は（ステップＳ４０５：Ｎｏ）、特典を提供せずに、処理を終了する。

以下、図１を用いて、特典提供処理の流れの一例について説明する。例えば、情報提供装置１０は、店舗Ｓ１を利用中の利用者Ｕ２の利用開始日時を取得する（ステップＳ１２）。また、情報提供装置１０は、特典が付与される利用終了日時を算出する（ステップＳ１３）。そして、情報提供装置１０は、算出した特典が付与される利用終了日時を利用者Ｕ２に通知する（ステップＳ１４）。

また、情報提供装置１０は、利用者Ｕ２の利用終了日時を取得する（ステップＳ１５）。例えば、情報提供装置１０は、図１中ＯＴに示すように、利用者Ｕ２が店舗Ｓ１から退店し、利用者Ｕ２の端末装置１００が店舗Ｓ１と対応するビーコンＩＤのビーコン信号を受信しなくなった日時を利用終了日時として取得する。そして、情報提供装置１０は、取得した利用開始日時と利用終了日時とから、利用期間を算出し、算出した利用期間が所定の条件を満たすか否かを判定する（ステップＳ１６）。例えば、情報提供装置１０は、利用期間が２時間以内であるか否かを判定する。そして、情報提供装置１０は、利用期間が所定の条件を満たす場合は、利用者Ｕ２に対して所定の特典を付与する（ステップＳ１７）。

上述したように、情報提供装置１０は、来店の時刻と退出の時刻に応じた特典を付与する。換言すると、情報提供装置１０は、退店タイミングに応じた退店タイミングクーポンを提供する。このような処理の結果、情報提供装置１０は、店舗Ｓ１の利用規模や滞在時間などに応じた営業効果をユーザへ還元し、店舗Ｓ１が所望する利用者の来店を促進させることができる。

また、情報提供装置１０は、特典が付与される利用終了日時で退店する意向を表明する操作を利用者Ｕ２から予め受付ける。そのうえで、情報提供装置１０は、実際に利用者Ｕ２が通知された利用終了日時までに退店すると、割増特典を付与する。このように、情報提供装置１０は、事前了承を受けたり、利用期間に応じた特典を提供することで、未来の空席在庫（例えば、１時間後に８席空くなど）を推定し、推定結果に応じた予約受付を実現することができる。

〔３．変形例〕
上述した実施形態に係る情報提供装置１０は、上記実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、上記の情報提供装置１０の他の実施形態について説明する。

〔３−１．判定処理の変形例について〕
まず、上述した判定処理における種々の変形例について説明する。

〔３−１−１．統計モデルの単位について〕
上述した説明では、情報提供装置１０は、店舗Ｓごとに、受信通知の数から利用者の数を統計的に推定する統計モデルを生成し、生成した推定モデルを用いて、所定の時間内に受信した受信通知の数から利用者の数を推定した。しかしながら、実施形態は、これに限定されるものではない。

例えば、店舗Ｓ１と店舗ＯＳ１とが近傍に位置する店舗であって、店舗の種別が同じ「イタリアンレストラン」である場合、店舗Ｓ１と店舗ＯＳ１とを利用する利用者の数は、類似すると推定される。また、店舗Ｓ１と店舗ＯＳ１との平均的な利用価格帯が類似する場合や、インターネット上に投稿された評価が類似する場合には、店舗Ｓ１と店舗ＯＳ１との利用者の数がより類似すると推定される。そこで、例えば、推定部５１は、店舗Ｓ１と類似する店舗ＯＳ１を訪問した端末装置１００から受付けた通知の数の履歴と、店舗ＯＳ１の利用状況の履歴との統計的な関係性に基づいて、店舗Ｓ１を訪問している利用者の数を推定してもよい。すなわち、情報提供装置１０は、店舗ＯＳ１における利用者の数を推定する統計モデルを用いて、店舗Ｓ１を訪問している利用者の数を推定してもよい。

また、情報提供装置１０は、店舗種別や店舗属性が類似する店舗単位での統計モデルを用いてもよい。例えば、情報提供装置１０は、店舗Ｓ１を示すビーコン信号を受信した旨の受信通知と、店舗ＯＳ１を示すビーコン信号を受信した旨の受信通知との数の履歴、および、店舗Ｓ１の利用状況の履歴とに基づいて、店舗Ｓ１の利用者を推定する統計モデルを生成する。そして、情報提供装置１０は、所定の時間内に受信した受信通知であって、店舗Ｓ１を示すビーコン信号または、店舗ＯＳ１を示すビーコン信号のいずれか一方を示す受信通知の数に基づいて、店舗Ｓ１の利用者を推定してもよい。すなわち、情報提供装置１０は、類似する施設に対して同時期にチェックインが行われた数に基づいて、それらの施設のうちいずれかの施設の利用者の数を推定してもよい。このような推定モデルを用いることで、情報提供装置１０は、利用者の数の推定精度を向上させることができる。

なお、情報提供装置１０は、任意の基準で、類似する施設を選択してよい。例えば、情報提供装置１０は、距離的に近い施設、利用料金、利用時間、利用人数等といった利用態様が類似する施設、評価が類似する施設、提供する飲食物の種別等、店舗の種別が類似する施設、店舗の規模が類似する施設等、任意の基準もしくはこれらの基準の組み合わせに基づいて、類似する施設を設定してもよい。そして、情報提供装置１０は、類似する施設のチェックイン数と、これらの施設に含まれるいずれかの施設の利用状況との統計的な関係性に基づいて、統計モデルを生成し、生成した統計モデルを用いて、施設の利用人数を推定すればよい。また、情報提供装置１０は、類似する複数の施設を１つの施設と見做し、統計モデルを生成するとともに、各施設にチェックインした利用者の数の総数に基づいて、全施設における利用人数の推定を行ってもよい。

また、情報提供装置１０は、日柄や時間帯単位での統計モデルを用いてもよい。例えば、推定部５１は、新たな利用者が店舗Ｓ１を利用可能であるか否かを判定する判定日時と所定の共通性を有する日時において受付けられた受信通知の履歴と、その日時における店舗Ｓ１の利用状況の履歴との統計的な関係性に基づいて、判定日時において店舗Ｓ１の施設を訪問している利用者の数を推定してもよい。例えば、情報提供装置１０は、月曜日に店舗Ｓ１にチェックインした利用者の数と、月曜日の利用状況の履歴とに基づいて月曜日の統計モデルを生成する。そして、情報提供装置１０は、月曜日において店舗Ｓ１の利用者の数を推定する場合は、所定の時間内に受信した受信通知の数、すなわち、チェックインが行われた数に基づいて、月曜日の統計モデルから店舗Ｓ１の利用者の数を推定してもよい。なお、情報提供装置１０は、曜日だけではなく、昼間や夜間等といった時間帯ごと、月毎、季節、天気ごとの統計モデルを生成し、利用者の数を推定する際の時間帯、季節、天気等と対応する統計モデルを用いて、利用者の数を推定してもよい。

〔３−１−２．利用者の行動を用いた満空判定について〕
ここで、店舗Ｓ１にチェックインした利用者Ｕ１が、５分後等に店舗ＯＳ１にもチェックインした場合は、店舗Ｓ１が満席であったと推定される。そこで、情報提供装置１０は、店舗Ｓ１を訪問してから所定の時間内に他の店舗ＯＳ１へと訪問した利用者の数が所定の閾値を超える場合は、推定される利用者の数に係わらず、その店舗Ｓが満席であると判定してもよい。例えば、店舗状況判定部６１は、所定の店舗を訪問した旨の受信通知を出力してから所定の時間が経過するまでの間に他の施設を訪問した旨の受信通知を出力した端末装置１００の数が所定の数を超えた場合は、推定結果に係らず、新たな利用者が所定の店舗を利用できないと判定してもよい。また、情報提供装置１０は、店舗Ｓを訪問した旨の受信通知を出力した複数の端末装置１００が、連続して、所定の時間が経過するまでの間に他の店舗Ｓを訪問した旨の受信通知を出力した場合は、新たな利用者が店舗Ｓを利用できないと判定してもよい。また、情報提供装置１０は、このような判定結果に基づいて、統計モデルの補正を行ってもよい。

また、情報提供装置１０は、利用者の利用履歴に応じた判定を行ってもよい。例えば、利用者Ｕ１による各店舗Ｓの利用履歴は、利用者Ｕが単独で店舗を利用しているか、グループで店舗を利用しているか、平均的な利用時間等、利用者Ｕ１が店舗Ｓを利用する傾向を示していると考えられる。このような利用者Ｕ１が店舗Ｓを利用する傾向は、利用者Ｕが訪問する店舗Ｓをその利用者Ｕ１が利用可能であるか否かを判定する際の指標となりえる。例えば、利用者Ｕが平均的に１０人のグループで店舗Ｓを利用する際に、店舗Ｓの空き席が２つしかなかった場合には、利用者Ｕが店舗Ｓを利用することはできない。

そこで、情報提供装置１０は、利用者Ｕ１による店舗Ｓの利用態様の履歴と、推定結果とに基づいて、利用者Ｕ１が店舗Ｓを利用可能であるか否かを判定する。例えば、情報提供装置１０は、利用者Ｕ１による店舗Ｓの利用態様の履歴に基づいて、判定対象となる店舗Ｓ１と種別が共通する店舗ＯＳ１の利用態様の傾向を推定し、推定した傾向と、推定結果とに基づいて、利用者Ｕ１が店舗Ｓ１を利用可能であるか否かを判定する。すなわち、利用者Ｕが店舗Ｓ１を利用する場合、その利用態様は、店舗Ｓ１と類似する店舗ＯＳ１の利用態様と類似すると推定される。そこで、情報提供装置１０は、利用者Ｕ１が店舗ＯＳ１を利用した際の利用態様を利用履歴から推定し、推定した傾向と、推定された店舗Ｓ１の利用人数とに基づいて、利用者Ｕ１が店舗Ｓ１を利用可能であるか否かを判定する。

例えば、情報提供装置１０は、利用者Ｕ１による店舗ＯＳ１の利用態様の履歴から、店舗ＯＳ１を利用者Ｕ１が利用する際の平均的な人数を推定し、推定した人数と推定された店舗Ｓ１の利用者数とに基づいて、利用者Ｕ１が店舗Ｓ１を利用可能であるか否かを判定する。例えば、情報提供装置１０は、利用者Ｕ１が店舗Ｓ１を訪問した場合は、利用者Ｕ１による各種店舗Ｓの利用履歴から、利用者Ｕ１が利用した店舗Ｓ１と類似する各店舗（例えば、店舗ＯＳ１等）を特定し、特定した店舗における利用者Ｕ１の利用料金と、その店舗の平均的な利用料金とを特定する。

そして、情報提供装置１０は、特定した店舗における利用者Ｕ１の利用料金を、その店舗の平均的な利用料金で除算することで、利用者Ｕ１が店舗Ｓ１と類似する店舗ＯＳを利用する際の利用人数を推定する。なお、情報提供装置１０は、店舗Ｓ１と類似する店舗ＯＳが複数ある場合、店舗ＯＳごとに利用人数を推定し、推定した利用人数の平均値を算出してもよい。そして、情報提供装置１０は、店舗Ｓ１について推定された利用者の数から、店舗Ｓ１を新たに利用可能な利用者の数を推定し、利用者Ｕ１が店舗Ｓ１と類似する店舗を利用する際の利用人数が、店舗Ｓ１を新たに利用可能な利用者の数よりも多い場合は、利用者Ｕ１が店舗Ｓ１を利用できないと判定してもよい。

〔３−１−３．店舗の属性を用いた満空判定について〕
また、情報提供装置１０は、店舗Ｓの属性に応じて、新たな利用者が店舗Ｓを利用可能であるか否かを判定してもよい。例えば、店舗Ｓに設置された各卓をそれぞれ１人の利用者が利用している場合には、満席であるともいえる。しかしながら、ランチタイム等において店舗Ｓが相席を認めている場合には、このような場合にも新たな利用者が利用可能であると考えられる。

そこで、情報提供装置１０は、店舗Ｓに設置された卓の情報と、店舗Ｓが相席可能であるか否かと、推定された店舗Ｓの利用人数とに基づいて、新たな利用者が店舗Ｓを利用可能であるか否かを判定してもよい。例えば、情報提供装置１０は、チェックインの履歴や店舗端末ＳＴから取得した情報等を用いて、店舗Ｓに設置された全ての卓が利用中であるか否かを判定する。また、情報提供装置１０は、店舗Ｓに設置された全ての卓が利用中でり、かつ、判定時（例えば、ランチタイム）において店舗Ｓが相席可能である旨が登録されている場合は、推定された店舗Ｓの利用人数が、店舗Ｓの収容人数以下であるか否かを判定する。そして、情報提供装置１０は、推定された店舗Ｓの利用人数が、店舗Ｓの収容人数以下である場合は、相席可能であると判定し、新たな利用者が店舗Ｓを利用可能であると判定してもよい。

〔３−１−４．店舗が所望する条件と利用者とのマッチングを用いた判定について〕
また、情報提供装置１０は、利用者Ｕ１による各店舗Ｓの利用態様の履歴と、店舗Ｓ１の利用に関する条件と、推定された店舗Ｓ１の利用人数とに基づいて、利用者Ｕ１が店舗Ｓ１を新たに利用可能であるか否かを判定してもよい。例えば、情報提供装置１０は、店舗Ｓ１が所望する利用者の条件（例えば、平均的な利用人数、平均的な利用料金、平均的な利用期間等）と利用者Ｕの利用履歴に基づく利用態様とのマッチングを行い、利用者Ｕ１と店舗Ｓ１とのマッチ度を算出する。なお、このようなマッチ度は、各種のスコア算出手法が適用可能である。そして、情報提供装置１０は、店舗Ｓ１の利用人数が所定の閾値を超える（例えば、収容人数の８割を超える）場合は、マッチ度が所定の閾値を超えた場合にのみ、利用者Ｕ１が店舗Ｓ１を利用可能であると判定してもよい。また、情報提供装置１０は、このような判定結果を、利用者Ｕ１に対して提供してもよい。

〔３−１−５．問合せに対する報酬について〕
また、情報提供装置１０は、問合せを行った利用者が応答した場合は、利用者に対して所定の報酬を提供してもよい。例えば、情報提供装置１０は、利用者Ｕ２に対して店舗Ｓ１が混雑しているか否かを問合せ、利用者Ｕ２が問合せに対する応答を行った場合は、利用者Ｕ２に対してポイントを付与してもよく、例えば、特典提供処理において利用期間と比較される閾値を変更してもよい。より具体的には、情報提供装置１０は、利用者Ｕ２が問合せに対する応答を行った場合は、特典を提供可能な利用期間を２時間から３時間へと延長してもよい。

〔３−２．提供処理の変形例について〕
次に、上述した提供処理における種々の変形例について説明する。

〔３−２−１．第１条件について〕
上述した提供処理の説明では、情報提供装置１０は、第１条件として、利用者Ｕが訪問した店舗Ｓ１が満席であるか否か、店舗Ｓ１の混雑度が所定の閾値を超えるか否か等を判定した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置１０は、店舗Ｓ１に待ち利用者が存在するか否か、店舗Ｓ１の待ち利用者の数が所定の閾値を超えるか否かを第１条件として判定し、店舗Ｓ１に待ち利用者が存在する場合や、店舗Ｓ１の待ち利用者の数が所定の閾値を超える場合は、他の店舗ＯＳの情報を提供してもよい。

例えば、情報提供装置１０は、上述した判定処理により推定された店舗Ｓ１の利用人数の数が、店舗Ｓ１の収容人数を超える場合には、図１に示すように、待ち利用者ＷＵが生じていると判定する。そして、情報提供装置１０は、待ち利用者ＷＵが生じている場合には、利用者Ｕ１に対して他の店舗ＯＳの情報を提供してもよい。また、情報提供装置１０は、待ち利用者ＷＵの数が所定の閾値を超える場合には、利用者Ｕ１に対して他の店舗ＯＳの情報を提供してもよい。

また、待ち利用者ＷＵが生じていたとしても、店舗Ｓ１の平均的な利用時間が短い場合には、利用者Ｕ１があまり待たないと考えられる。そこで、情報提供装置１０は、店舗Ｓ１の利用状況が、店舗Ｓ１の利用態様に応じた第１条件を満たすか否かを判定してもよい。例えば、情報提供装置１０は、店舗Ｓ１が満席であるが、店舗Ｓ１の平均的な利用時間が所定の閾値を下回る場合は、利用者Ｕ１に対して他の店舗の情報を提供せずともよい。また、情報提供装置１０は、店舗Ｓ１が満席であるが店舗Ｓ１の平均的な利用時間が所定の第１閾値（例えば、３０分）を下回る場合、店舗Ｓ１に待ち利用者が存在するが店舗Ｓ１の平均的な利用時間が第１閾値よりも短い第２閾値（例えば、１５分）を下回る場合、は、利用者Ｕ１に対して他の店舗の情報を提供せずともよい。また、情報提供装置１０は、待ち利用者ＷＵの人数を推定し、店舗Ｓ１の利用時間が推定した人数に応じた閾値、すなわち、待ち利用者ＷＵの人数が増大する程、値が小さくなる閾値を下回る場合は、利用者Ｕ１に対して他の店舗の情報を提供せずともよい。

また、情報提供装置１０は、利用者Ｕ１の属性に応じた第１条件を満たすか否かを判定してもよい。例えば、情報提供装置１０は、利用者Ｕ１の行動履歴や利用履歴、利用者Ｕ１が予め登録した情報等に基づいて、利用者Ｕが許容する待ち時間を推定する。そして、情報提供装置１０は、店舗Ｓ１を利用する際の待ち時間が推定した待ち時間を上回ると推定されうる場合には、他の店舗ＯＳの情報を提供してもよい。

また、情報提供装置１０は、上述した各種の条件に基づくスコア、すなわち、利用者Ｕが店舗Ｓ１を利用するまでの時間に応じたスコアを算出し、算出したスコアが所定の閾値を超えるか否かを第１条件としてもよい。このようなスコアは、店舗Ｓ１が満席であるか否か、待ち利用者ＷＵがいるか否か、待ち利用者ＷＵの数、店舗Ｓ１における平均的な利用時間、利用者Ｕ１が許容する待ち時間等に応じて、算出されてもよい。また、情報提供装置１０は、第２条件についても同様に、店舗Ｓ１と店舗ＯＳ１との間の類似性を示すスコアを算出し、算出したスコアが所定の閾値を超えるか否かを判定してもよい。

〔３−２−２．第３条件〕
上述した提供処理の説明では、情報提供装置１０は、利用者Ｕ１が訪問した店舗Ｓ１が所定の第１条件を満たす場合（例えば、満席である場合）は、店舗Ｓ１との間の関係が第２条件を満たす店舗（例えば、店舗Ｓ１と同じイタリアンレストランである店舗ＯＳ１等、店舗種別や店舗の属性が類似する店舗）を紹介した。しかしながら、実施形態は、これに限定されるものではない。

例えば、利用者Ｕ１に対して店舗ＯＳ１を紹介したとしても、店舗ＯＳ１が満席である場合は、利用者Ｕ１の印象が悪化する。そこで、情報提供装置１０は、第２条件を満たす店舗Ｓのうち、利用状況が第３条件を満たす店舗Ｓを利用者Ｕ１に紹介してもよい。例えば、情報提供装置１０は、第３条件を満たす店舗Ｓとして、店舗Ｓ１と類似する店舗Ｓのうち、満席ではない店舗Ｓを紹介してもよい。より具体的な例を挙げると、情報提供装置１０は、上述した判定処理によって満席ではないと判定された店舗Ｓを利用者Ｕ１に対して紹介してもよい。

また、例えば、情報提供装置１０は、利用可能となるまでに要すると推定される時間が所定の閾値を超えない店舗Ｓを検索し、利用者Ｕに紹介してもよい。例えば、情報提供装置１０は、店舗Ｓ１と類似する店舗Ｓのうち、最も店舗Ｓ１の近傍に位置する店舗ＯＳ１を選択する。このような場合、情報提供装置１０は、店舗ＯＳ１における平均的な利用時間を推定する。例えば、情報提供装置１０は、店舗ＯＳ１における利用期間の平均値を算出する。このような処理は、例えば、上述した取得部８１と同様の処理により実現可能である。また、情報提供装置１０は、ビーコンログデータベース３１から、現在店舗ＯＳ１を利用中の利用者を特定し、特定した各利用者の利用開始日時を特定する。そして、情報提供装置１０は、利用開始日時から経過した時間と、店舗ＯＳ１における平均的な利用時間との比較結果に基づいて、店舗Ｓ１に空きが生じる日時を推定し、推定した日時までの時間が所定の閾値を下回る場合（例えば、１５分以内）である場合は、利用者Ｕ１に対して店舗ＯＳ１を紹介してもよい。

また、情報提供装置１０は、上述した第１条件と同様に、店舗ＯＳ１の待ち時間が所定の閾値や利用者Ｕ１が許容する待ち時間を下回る場合等に、店舗ＯＳ１の情報を提供してもよい。また、情報提供装置１０は、店舗Ｓ１と店舗ＯＳ１との距離に応じて第２条件を設定してもよい。例えば、情報提供装置１０は、店舗Ｓ１から店舗ＯＳ１までの距離が所定の閾値を超える場合は、店舗ＯＳ１までの移動時間を推定する。そして、情報提供装置１０は、店舗ＯＳ１に空きが生じると推定されるまでの時間から、店舗ＯＳ１までの移動時間を減算した時間が、利用者Ｕ１が許容する待ち時間を下回る場合は、店舗ＯＳ１の情報を提供してもよい。

また、情報提供装置１０は、利用者Ｕ１の利用態様に基づく第３条件を設定してもよい。例えば、情報提供装置１０は、上述したように、利用者Ｕ１が店舗Ｓを利用した際の利用額の平均と、利用者Ｕ１が利用した店舗Ｓの平均的な利用額とに基づいて、利用者Ｕ１が店舗Ｓを利用した際の平均的な利用人数を推定する。そして、情報提供装置１０は、推定した人数の空き席が店舗ＯＳ１にあるか否かを判定し、空き席があると判定された場合には、店舗ＯＳ１の情報を利用者Ｕ１に提供してもよい。

なお、情報提供装置１０は、第３条件についても、店舗ＯＳ１の各種利用状況（例えば、満席であるか否か、待ち利用者ＷＵの数、平均的な利用時間）に応じたスコアを算出し、算出したスコアが所定の閾値を超えるか否かを判定してもよい。

〔３−２−３．第４条件〕
また、情報提供装置１０は、利用者Ｕ１による店舗の利用履歴に応じた所定の第４条件をさらに満たす第２施設を検索してもよい。例えば、情報提供装置１０は、第４条件を満たす店舗Ｓとして、予め登録された平均予算額が、利用者Ｕ１が店舗Ｓを利用した際の利用額の平均と所定の範囲内に収まる店舗Ｓを検索してもよい。また、情報提供装置１０は、利用者Ｕ１が店舗Ｓを利用した際の平均滞在時間（すなわち、長居するか否か）を推定し、第４条件を満たす店舗Ｓとして、予め登録された滞在時間が、利用者Ｕ１の平均滞在時間均と所定の範囲内に収まる店舗Ｓを検索してもよい。

すなわち、情報提供装置１０は、利用者Ｕ１による店舗Ｓの利用態様の傾向が、店舗ＯＳ１によって指定された条件と合致する場合には、店舗ＯＳ１の情報を利用者Ｕ１に提供してもよい。換言すると、情報提供装置１０は、利用者Ｕごとに、過去の来店履歴を元にした来店人数や、価格帯、食事に要する時間（過去の平均的な実績、あるいは、利用者Ｕ１の属性や店舗Ｓ１の属性等から予測される時間）等といった情報に基づいて、お店からの条件指定に合致するか否かという条件に基づいて、店舗の情報を提供してもよい。また、このような利用態様の傾向は、利用者Ｕ１によってあらかじめ登録されていてもよい。

なお、情報提供装置１０は、第４条件についても、利用者Ｕ１による店舗Ｓの利用態様と店舗ＯＳ１の利用状況との間のマッチ度に応じたスコアを算出し、算出したスコアが所定の閾値を超えるか否かを判定してもよい。また、情報提供装置１０は、上述した第２条件、第３条件、第４条件を統合的に判断するスコアを算出してもよい。すなわち、情報提供装置１０は、店舗ＯＳ１について、利用者Ｕ１が訪問した店舗Ｓとの類似度、満席であるか否かや待ち利用者ＷＵの数、利用者Ｕの利用履歴に基づく利用者Ｕの利用態様とのマッチ度等に応じたスコアを算出し、算出したスコアが所定の閾値を超えるか否かを判定してもよい。

すなわち、情報提供装置１０は、第３条件や第４条件を設定することで、利用者からみて店舗Ｓ１と類似する店舗ＯＳと、店舗ＯＳ側から見て、来店してほしい利用傾向を有する利用者とのすり合わせ（マッチング）を行う。この結果、情報提供装置１０は、より適切な態様で利用者の送客を行うことができる。

〔３−２−４．紹介店舗の予約について〕
なお、情報提供装置１０は、利用者Ｕ１に対して店舗ＯＳ１の情報を提供する際、店舗ＯＳ１の予約を受け付けてもよい。例えば、情報提供装置１０は、店舗ＯＳ１の情報と共に、店舗ＯＳ１を予約するためのコンテンツ（すなわち、インスタント予約を行うためのコンテンツ）を提供してもよい。

また、例えば、情報提供装置１０は、利用者Ｕ１が店舗ＯＳ１をインスタント予約した場合は、予約先の店舗ＯＳ１に対して予約がなされた旨を通知してもよい。このような場合、店舗ＯＳ１は、リアルタイムに空席在庫を更新してもよい。また、情報提供装置１０は、インスタント予約が行われた場合は、利用者Ｕ１が店舗ＯＳ１にチェックインしたと見做して、各種の処理を実行してもよい。また、情報提供装置１０は、利用者Ｕ１がインスタント予約を行った場合は、送客元となる店舗Ｓ１、あるいは、送客先となる店舗ＯＳ１で利用可能なポイントやクーポン等といった所定の特典を利用者Ｕ１に対して提供してもよい。

なお、情報提供装置１０は、ポイントやクーポンのもらい逃げを防止するため、その場でのみ利用可能な特典を付与してもよい。例えば、情報提供装置１０は、送客先となる店舗ＯＳ１で、その予約時にのみ利用可能なポイントやクーポンを提供してもよい。

〔３−２−５．情報の提供タイミングについて〕
ここで、情報提供装置１０は、利用者Ｕ１が店舗Ｓ１を実際に訪問したタイミングのみならず、店舗Ｕ１が店舗Ｓ１を訪問しようとするタイミングで、店舗Ｓ１が第１条件を満たす場合は、店舗ＯＳ１の情報提供してもよい。例えば、情報提供装置１０は、店舗Ｓ１の情報を提供した利用者Ｕ１の位置情報の履歴や、端末装置１００が受信したビーコン信号を用いて、利用者Ｕ１が店舗Ｓ１に向かっていると推定される場合や、利用者Ｕ１が店舗Ｓ１から所定の範囲内に入ったと推定される場合は、店舗ＯＳ１の情報を提供してもよい。

また、情報提供装置１０は、店舗Ｓ１の利用状況に応じて、他の店舗ＯＳ１の情報を提供するタイミングを変化させてもよい。例えば、情報提供装置１０は、店舗Ｓ１が満席であると判定さる場合は、利用者Ｕ１と店舗Ｓ１との距離が第１閾値よりも短くなったタイミングで店舗ＯＳ１の情報を提供する。一方、情報提供装置１０は、店舗Ｓ１が満席であり、かつ、待ち利用者ＷＵの数が所定の閾値を超える場合は、利用者Ｕ１と店舗Ｓ１との距離が第１閾値よりも長い第２に閾値よりも短くなったタイミングで店舗ＯＳ１の情報を提供してもよい。

なお、このような店舗ＯＳ１の情報提供するタイミングは、利用者Ｕ１と店舗Ｓ１との距離、利用者Ｕ１が店舗Ｓ１まで移動する際に要する時間、利用者Ｕ１の現在位置、判定日時等に応じて判断されてもよく、任意の閾値が採用可能である。例えば、情報提供装置１０は、利用者Ｕ１の現在位置から店舗Ｓ１までの道順を特定し、特定した道順のうち、店舗ＯＳ１へと至る分岐点になりえる位置で、店舗ＯＳ１の情報を提供してもよい。

すなわち、情報提供装置１０は、端末装置１００または店舗端末ＳＴを介して取得可能な各種の情報から、店舗ＯＳ１を紹介するタイミング、紹介する条件、紹介する内容を適宜制御してよい。また、情報提供装置１０は、例えば、利用者Ｕ１に対して店舗Ｓ１の情報（例えば、クーポン等）が発行されている場合は、少なくとも、利用者Ｕ１を店舗Ｓ１の店頭まで移動させてから、店舗ＯＳ１の情報を提供してもよい。また、情報提供装置１０は、店舗Ｓ１から店舗ＯＳ１までの距離が所定の閾値以内となる場合にのみ、利用者Ｕ１を店舗Ｓ１の店頭まで移動させてから、店舗ＯＳ１の情報を提供してもよい。

なお、情報提供装置１０は、店舗ＯＳ１が満席であった場合は、店舗ＯＳ１と類似する他の店舗ＯＳをさらに紹介してもよい。すなわち、情報提供装置１０は、上述した処理を繰り返し実行してもよい。また、情報提供装置１０は、例えば、各店舗が紹介された順番に応じて、報酬額を変更してもよい。例えば、情報提供装置１０は、店舗Ｓ１から店舗ＯＳ１へと移動した利用者に、店舗ＯＳ１とは異なる店舗ＯＳ２の情報を提供した場合は、店舗ＯＳ１に対して、送客に対する報酬の設定を行わずともよい。

〔３−３．クーポン提供処理の変形例について〕
次に、上述したクーポン提供処理における種々の変形例について説明する。

〔３−３−１．比較状況について〕
上述したクーポン提供処理の説明では、店舗Ｓ１を訪れた利用者Ｕ１に対して店舗ＯＳ１の情報が提供された場合は、利用者Ｕ１が利用状況にあると判定した。しかしながら、実施形態は、これに限定されるものではない。例えば、比較状況判定部７１は、利用者Ｕ１に対してクーポンが提供された店舗Ｓ１を利用者Ｕ１が訪れた際に、利用者Ｕ１が店舗Ｓ１を利用できなかった場合は、利用者Ｕ１が比較状況にあると判定してもよい。すなわち、比較状況判定部７１は、利用者Ｕ１がクーポンの使用を目当てに訪問した店舗Ｓ１が利用できなかった場合は、利用者Ｕ１が比較状況にあると判定してもよい。

また、情報提供装置１０は、店舗Ｓ１と競合する他の店舗ＯＳとして、店舗Ｓ１と種別が同じ店舗ＯＳ（すなわち、店舗Ｓ１と類似する店舗ＯＳ）を特定し、利用者Ｕ１が店舗Ｓ１と特定した店舗ＯＳを比較する比較状態にあるか否かを判定してもよい。また、情報提供装置１０は、店舗Ｓ１と競合する他の店舗ＯＳとして、店舗Ｓ１から所定の範囲内に所在する店舗ＯＳを特定し、利用者Ｕ１が店舗Ｓ１と特定した店舗ＯＳを比較する比較状態にあるか否かを判定してもよい。例えば、情報提供装置１０は、利用者Ｕ１に情報が提供された店舗ＯＳ１が店舗Ｓ１と類似する場合や、店舗Ｓ１と店舗ＯＳ１とが所定の範囲内に所在する場合にのみ、比較状態にあると判定してもよい。すなわち、情報提供装置１０は、類似する或いは所定の範囲内に所在する店舗Ｓ同士を競合する店舗Ｓと見做し、競合する店舗Ｓを比較している比較状態であるか否かを判定してもよい。

〔３−３−２．特別クーポンの選択について〕
また、情報提供装置１０は、店舗Ｓ１と比較されている店舗であって、店舗Ｓ１の競合店舗が複数存在する場合は、それらの競合店舗が発行している特別クーポンをそれぞれ利用者Ｕ１に提供する。そして、情報提供装置１０は、提供された特別クーポンのうち、利用者Ｕ１が選択した１つの特別クーポンのみを利用可能とするとともに、選択された特別クーポンと対応する店舗Ｓの情報のみを提供してもよい。すなわち、情報提供装置１０は
上述した提供処理において、利用者Ｕ１が訪問した店舗Ｓ１とは異なる店舗ＯＳの情報を提供する前に、各店舗ＯＳの特別クーポンを利用者Ｕ１に提供し、利用者Ｕ１が選択した特別クーポンと対応する店舗ＯＳの情報のみを、利用者Ｕ１に対して提供してもよい。

〔３−３−３．特別クーポンの表示について〕
なお、情報提供装置１０は、利用者Ｕ１が提供された特別クーポンを選択した場合、すなわち、利用者Ｕが特別クーポンを使用する意思を表明した場合は、その特別クーポンを利用者Ｕに提供し続ける。すなわち、情報提供装置１０は、利用者Ｕ１が提供された特別クーポンを選択した場合は、比較状態ではなくなったとしても、その特別クーポンが利用されるまで、特別クーポンを利用者Ｕ１が参照可能な状態に保持する。

〔３−３−４．特別クーポンの内容について〕
ここで、情報提供装置１０は、送客元となる店舗Ｓ１が発行するクーポンの情報以外にも、任意の情報に基づいて、特別クーポンの内容を設定してよい。例えば、情報提供装置１０は、利用者Ｕ１の属性に応じた内容の特別クーポンを提供してもよい。また、情報提供装置１０は、店舗ＯＳ１の特別クーポンを提供する場合、利用者Ｕ１による各店舗Ｓの利用履歴に基づいて、利用者Ｕ１による店舗ＯＳ１の利用態様を推定し、推定した利用態様に応じた内容の特別クーポンを提供してもよい。

例えば、情報提供装置１０は、利用者Ｕ１が店舗ＯＳ１を利用する際の利用料金または利用時間を推定する。また、情報提供装置１０は、利用者Ｕ１が店舗ＯＳを利用する際のを推定する。このような推定は、上述したように、利用者Ｕ１による各店舗Ｓの利用履歴に基づいて、実現可能である。なお、情報提供装置１０は、例えば、利用者Ｕ１が店舗ＯＳを利用した履歴のうち、店舗ＯＳ１と類似する店舗Ｓの利用履歴に基づいて、利用者Ｕ１による店舗ＯＳ１の利用態様を推定してもよい。

そして、情報提供装置１０は、推定された利用態様そのものや、推定された利用態様と店舗ＯＳ１があらかじめ登録した条件とのマッチング結果に基づいて、特別クーポンの内容を設定する。例えば、情報提供装置１０は、推定された利用料金や利用人数が所定の閾値を超える場合や、利用時間が所定の閾値を下回る場合等は、より好条件の特別クーポン（すなわち、利用者Ｕ１に対する利益が大きいクーポン）の設定を行ってもよい。すなわち、情報提供装置１０は、店舗Ｓの利用実績（例えば、実績単価、滞在時間等）に応じて、さらなる好条件の特別クーポンを提供してもよい。また、情報提供装置１０は、店舗ＯＳ１が設定した利用料金の閾値、利用人数の閾値、利用時間の閾値などといった条件を、推定された利用態様が満たすか否かに応じて、特別クーポンの内容を設定してもよい。

また、雨の日等は、客足が鈍るとも考えられる。そこで、情報提供装置１０は、特別クーポンとして、天候に関する情報に応じた内容の特別クーポンを設定してもよい。例えば、情報提供装置１０は、所定のサーバ装置から、天候情報を取得し、取得した天候情報が示す天気や気温等に応じて、特別クーポンの内容を設定してもよい。

また、情報提供装置１０は、特別クーポンを提供する店舗ＯＳ１の周囲に位置する他の店舗Ｓの設定に基づいて、特別クーポンの内容を自動的に設定してもよい。例えば、情報提供装置１０は、店舗ＯＳ１の周囲に位置する他の店舗Ｓの過半数が、２割引きのクーポンを発行している場合は、同様に２割引きの特別クーポンを設定してもよい。また、情報提供装置１０は、店舗ＯＳ１の周囲に位置する他の店舗Ｓが設定するクーポンの内容に対し、店舗ＯＳ１からの距離に応じた重みづけを行い、重みづけの結果に基づいて、特別クーポンの内容を設定してもよい。

また、情報提供装置１０は、利用者Ｕ１の行動履歴から、上述した提供処理によって紹介された店舗Ｓへと移動する傾向の有無を推定し、紹介された店舗Ｓへと移動する傾向があると推定される場合は、さらに好条件の特別クーポンを提供してもよい。例えば、情報提供装置１０は、上述した提供処理によって紹介された店舗に利用者Ｕ１が訪問した回数を計数し、計数した回数が所定の閾値を超える場合は、より好条件の特別クーポンを店舗Ｓの情報とともに提供してもよい。

なお、このような特別クーポンの設定は、例えば、所定の商品の無料提供、税込み税抜き金額、人数、日柄、時間帯、割引率、雨の日限定などといった適用条件や、適用条件ごとに設定される数値を変更することにより実現可能である。また、どのような状態でどのような適用条件を設定するか、どのような状態で各適用条件ごとに設定される値をどのように変更するか、値の上限等は、特別クーポンを提供する店舗Ｓによってあらかじめ設定されることとなる。

なお、店舗Ｓ側が特別クーポンを設定する場合、情報提供装置１０は、設定可能な条件と数値（すなわち、クーポンパターン）との選択画面を提供し、提供した選択画面上で店舗Ｓが選択した内容の特別クーポンを採用してよい。このような選択画面には、例えば、店舗Ｓと競合する他の店舗が設定しているクーポンの条件や数値を表示し、これらのクーポンと比較が行われた際に提供されるクーポンの設定を容易にしてもよい。

〔３−３−５．比較状況のバリエーション〕
なお、情報提供装置１０は、利用者Ｕ１が複数の店舗Ｓを比較していると推定される状態であれば、任意の状態で特別クーポンを提供して良い。例えば、情報提供装置１０は、ウェブ上での店舗検索において、複数の店舗をお気に入り登録した場合や、「まとめて比較する」等といったチェックボックスを用いて複数の店舗を選択した場合には、比較状況にあると判定してもよい。すなわち、情報提供装置１０は、利用者Ｕ１の行為に基づいて、利用者Ｕ１が複数の店舗を比較していると推定可能な場合は、推定状況にあると判定してもよい。

〔３−４．特典提供処理の変形例について〕
次に、上述した特典提供処理における種々の変形例について説明する。

〔３−４−１．提供される特典ついて〕
例えば、情報提供装置１０は、ポイント以外にも、各種クーポン等といった利用者Ｕ２に対して利益を提供するものであれば、任意の特典を提供して良い。また、情報提供装置１０は、利用者Ｕ２が利用していた店舗でのみ利用可能なクーポンやポイントを提供してもよい。

また、情報提供装置１０は、利用者Ｕ２に対し店舗Ｓ１とは異なる他の店舗ＯＳの情報を提供するとともに、特典として、店舗ＯＳで利用可能なクーポンやポイントを提供してもよい。例えば、情報提供装置１０は、利用者Ｕ２に対して特典が提供される利用終了日時を通知するとともに、その利用終了日時から利用可能な他の店舗ＯＳの情報を提供する。なお、情報提供装置１０は、利用者Ｕ２が利用中の店舗Ｓ１と類似する店舗ＯＳの情報を提供してもよい。また、情報提供装置１０は、店舗ＯＳのインスタント予約を受け付けてもよい。

そして、情報提供装置１０は、利用者Ｕ２が通知された利用終了日時に退店することに同意するとともに、通知された他の店舗ＯＳのインスタント予約が行われ、かつ、利用者Ｕ２が通知された利用終了日時に店舗Ｓ１から退店した場合は、店舗ＯＳで利用可能なクーポンを提供してもよい。

また、情報提供装置１０は、利用者Ｕ２の利用期間の長さに応じた内容の特典を提供してもよい。すなわち、情報提供装置１０は、利用開始日時から前記利用終了日時までの期間に応じた所定の特典を前記利用者に提供してもよい。例えば、情報提供装置１０は、利用者Ｕ２の利用時間が短ければ短い程、多くのポイントを付与してもよい。また、情報提供装置１０は、利用金額に応じた報酬を提供してもよい。例えば、情報提供装置１０は、所定の固定ポイントに、店舗Ｓ１の利用金額に所定の割合を積算した値のポイントを加算して利用者Ｕ２に提供してもよい。

〔３−４−２．特典の提供態様について〕
ここで、情報提供装置１０は、任意の態様で、特典を利用者Ｕ２に提供して良い。例えば、情報提供装置１０は、利用者Ｕ２が店舗Ｓ１を利用した数日後に、ビーコンログデータベース３１に登録された情報から利用者Ｕ２の利用期間を事後的に特定し、特定した利用期間が所定の閾値を下回る場合は、利用者Ｕ２に対して特典を付与してもよい。

また、情報提供装置１０は、利用開始日時から所定の期間が経過した場合は、特典の一部を利用者Ｕ２に提供してもよい。例えば、情報提供装置１０は、利用期間が２時間以内である際に特典が付与される場合、利用者Ｕ２が店舗Ｓ１の利用を開始してから１時間後に、特典の一部（例えば、ポイントの半分）を付与してもよい。また、情報提供装置１０は、特典の一部を付与した後で利用者Ｕ２が店舗Ｓ１を退店した場合は、利用期間が２時間以内であったか否かを判定する。そして、情報提供装置１０は、利用期間が２時間以内であった場合は、残りのポイントを付与してもよい。また、情報提供装置１０は、特典の一部を付与したにも関わらず、利用期間が２時間を超えていた場合は、利用者Ｕ２に提供した特典の一部をキャンセルしてもよい。また、情報提供装置１０は、ビーコンを用いて、利用者Ｕ２が店舗Ｓ１に来店した日時と、退店した日時とに分けて特典を付与してもよい。

また、情報提供装置１０は、利用者Ｕ２が予め店舗Ｓ１に関する情報（例えば、クーポン等）を受付し、かつ、実際に店舗Ｓ１を利用した上で、利用可能期間が所定の閾値を下回る場合は、特典の付与を行ってもよい。

〔３−４−３．グループ利用について〕
また、情報提供装置１０は、利用者Ｕ２が同時に店舗Ｓ１を利用しているグループである場合、そのグループの利用開始日時と利用終了日時とを取得し、利用開始日時から利用終了日時までの期間に応じて、特典を利用者Ｕ２に提供してもよく、そのグループを構成する全ての利用者に対して提供してもよい。また、情報提供装置１０は、利用者Ｕ２を含むグループの人数に応じた特典を付与してもよい。例えば、情報提供装置１０は、利用者Ｕ２を含むグループの数が多ければ多いほど、より多くの特典を利用者Ｕ２に提供してもよい。

〔３−４−４．利用期間について〕
ここで、情報提供装置１０は、利用者Ｕ２が店舗Ｓ１の利用を開始した日時として適切だと考えられるタイミングであれば、任意のタイミングを利用開始日時としてもよい。また、情報提供装置１０は、利用者Ｕ２が店舗Ｓ１の利用を終了した日時として適切だと考えられるタイミングであれば、任意のタイミングを利用終了日時としてもよい。

例えば、情報提供装置１０は、利用者Ｕ２が店舗Ｓ１にチェックインしたこと等を契機として、利用開始日時や利用終了日時を取得した。しかしながら、実施形態は、これに限定されるものではない。例えば、情報提供装置１０は、利用者Ｕ２が使用する端末装置１００から店舗Ｓ１のビーコンＩＤを示す受信通知を所定の期間連続して受付けた場合は、最初に店舗Ｓ１のビーコンＩＤを示す受信通知を受付けた日時を利用開始日時としてもよい。

また、情報提供装置１０は、ビーコンを用いずとも、例えば、ＧＰＳ等を用いて端末装置１００が取得した位置の履歴である位置履歴から、利用者Ｕ２が店舗Ｓ１を訪れた日時を特定し、特定した日時を利用開始日時としてもよい。また、情報提供装置１０は、位置履歴から、利用者Ｕ２が店舗Ｓ１を退店した日時を特定し、特定した日時を利用終了日時としてもよい。また、例えば、情報提供装置１０は、利用者Ｕ２が店舗Ｓ１での会計を行った際に、日時を示すバーコードをレシートに印刷させ、かかるバーコードを端末装置１００に読み取らせ、バーコードが示す日時を情報提供装置１０へと送信させることで、利用者Ｕ２が店舗Ｓ１での会計を行った日時を取得してもよい。すなわち、情報提供装置１０は、任意の手法や情報に基づいて、利用者Ｕ２が店舗Ｓ１の利用を開始した日時や利用を終了した日時を取得してよい。

ここで、どのようなタイミングを利用開始日時や利用終了日時とするかは、店舗Ｓ１が提供する商品や役務等により変化すると考えられる。そこで、情報提供装置１０は、利用開始日時および利用終了日時として、店舗Ｓ１の業態に応じた所定の行為が行われた日時を取得してもよい。例えば、情報提供装置１０は、店舗Ｓ１が飲食物を提供する施設である場合は、所定の飲食物が提供された日時を利用開始日時として取得してもよい。より具体的な例を挙げると、情報提供装置１０は、利用者Ｕ２が最初に注文した飲食物の全て或いは過半数の飲食物が提供された日時、利用者Ｕ２が最初に注文した飲食物のうち所定の飲料が提供された日時、全ての飲料と食べ物の過半数が提供された日時等、所定以上の飲食物の提供が完了した日時等を利用開始日時として取得してもよい。このような利用開始日時は、例えば、店舗端末ＳＴから飲食物が提供された日時の取得、或いは、利用者Ｕ２が有する端末装置１００を店舗Ｓ１の店員が操作することにより、取得可能である。

また、情報提供装置１０は、利用者Ｓ２が店舗Ｓ１の利用に伴う会計を行った日時、または、利用者Ｓ２が店舗Ｓ１退出した日時を利用終了日時として取得してもよい。例えば、情報提供装置１０は、店舗端末ＳＴから会計が終了した旨の通知を受付けた日時を利用終了日時としてもよく、例えば、端末装置１００を用いた電子決済が実行された場合は、かかる電子決済が実行されたタイミングを利用終了日時としてもよい。また、情報提供装置１０は、端末装置１００が店舗Ｓ１のビーコンＩＤを受信しなくなった日時を利用終了日時としてもよい。

また、上述した例では、情報提供装置１０は、利用期間が所定の閾値を下回る場合に、特典を利用者Ｕ２に提供した。しかしながら、実施形態は、これに限定されるものではない。例えば、店舗Ｓ１における平均的な利用時間は、店舗Ｓ１の業態によって変化すると考えられる。より具体的な例では、ファーストフードを提供する店舗Ｓの平均的な利用時間は、一般的なレストランよりも短いと考えられる。そこで、情報提供装置１０は、利用開始日時から利用終了日時までの期間が、店舗Ｓ１の業態に応じた期間以下となる場合は、特典を利用者Ｕ２に提供してもよい。例えば、情報提供装置１０は、利用者Ｕ２の利用期間が、店舗Ｓ１の平均的な利用時間を下回る場合は、特典を利用者Ｕ２に提供してもよい。なお、このような利用期間の閾値は、店舗Ｓ１を各利用者が利用した際の利用時間の平均から自動的に設定されてもよく、店舗Ｓ１が予め設定した期間を採用してもよい。

また、店舗Ｓ１が混んでいる場合には、利用者Ｕ２を早めに退店させたいという要望が店舗Ｓ１側に生じると考えられる。一方で、店舗Ｓ１が混んでいない場合は、利用者Ｕ２を早めに退店させると、店舗Ｓ１の印象の悪化や、注文機会の低下といった弊害が生じるとも考えられる。そこで、情報提供装置１０は、利用期間が、店舗Ｓ１の利用状態に応じた閾値を超えるか否かに基づいて、利用者Ｕ２に特典を提供するか否かを判定してもよい。より具体的には、情報提供装置１０は、利用開始日時から利用終了日時までの期間と、店舗Ｓ１の利用状況に基づく期間とに応じて、特典を利用者Ｕ２に提供してもよい。

例えば、情報提供装置１０は、店舗Ｓ１の利用状況として、店舗Ｓ１の空き状況を特定する。例えば、情報提供装置１０は、上述したビーコンを用いて、店舗Ｓ１を利用する利用者の数を推定し、推定結果から店舗Ｓ１の空き状況を判定してもよい。また、情報提供装置１０は、店舗Ｓ１の空き状況を店舗端末ＳＴから取得してもよい。そして、情報提供装置１０は、空き状況が所定の条件を満たす場合は、施設の利用状況に基づく期間を延長する。例えば、情報提供装置１０は、混雑度が所定の閾値を下回る場合は、施設の利用状況に基づく期間を２時間から３時間に延長する。なお、情報提供装置１０は、例えば、混雑度が所定の閾値を上回る場合は、施設の利用状況に基づく期間を２時間から１時間３０分に短縮してもよい。そして、情報提供装置１０は、利用期間が施設の利用状況に基づく期間よりも短い場合は、所定の特典を前記利用者に提供してもよい。

また、情報提供装置１０は、利用期間を店舗状況に応じて補正することで、上述した処理を実現してもよい。例えば、情報提供装置１０は、特典が提供される利用終了日時までのタイマーを利用者Ｕ２の端末装置１００に表示させる。そして、例えば、情報提供装置１０は、店舗Ｓ１が空いている際に、端末装置１００や店舗端末ＳＴを介して、店舗Ｓ１の店員がタイマーの一時停止操作を行った場合は、タイマーを一時的に停止させる。また、情報提供装置１０は、店舗Ｓ１が混んできた場合等に、店員がタイマーの開始操作を行った場合は、タイマーの進行を再開する。そして、情報提供装置１０は、利用者Ｕ２が店舗Ｓ１を退店した際等に、タイマーの値が所定の閾値を超えなかった場合は、利用者Ｕ２に特典を提供してもよい。

このように、情報提供装置１０は、店舗Ｓ１における満空状況に応じて、特典を提供するための条件の変更を行ってもよい。また、情報提供装置１０は、特典を提供する条件が変更された場合は、その都度、利用者Ｕ２に対して変更された条件を提示してもよい。また、例えば、情報提供装置１０は、利用者Ｕ２に対して不利益になる条件の変更は、行わずともよい。

また、利用者Ｕ２の利用総額が少ない場合には、退店を促したいが、利用総額が多い場合には、そのまま店舗Ｓ１を利用してほしいといった店舗Ｓ１の要望が考えられる。そこで、情報提供装置１０は、利用開始日時から利用終了日時までの期間と、店舗Ｓ１の利用料金とに応じて、特典を利用者に提供してもよい。例えば、情報提供装置１０は、利用者Ｕ２が入店してから所定の時間が経過するまでの間に、店舗Ｓ１の利用料金が所定の閾値を超える場合は、特典が提供される利用期間を３時間まで延長し、店舗Ｓ１の利用料金が所定の閾値を下回る場合は、特典が提供される利用期間を２時間に限定してもよい。

〔３−５．店舗群への適用〕
ここで、上述した処理では、情報提供装置１０は、各店舗Ｓごとに、上述した判定処理、提供処理、クーポン提供処理および特典提供処理を実行した。ここで、情報提供装置１０は、複数の店舗からなる店舗群ごとに、上述した各種の処理を実行してもよい。例えば、情報提供装置１０は、飲食店に関する複数の店舗が所在する第１店舗ビルと、第１店舗ビルから所定の範囲内に位置し、第１店舗ビルと同様に飲食店に関する複数の店舗が所在する第２店舗ビルとのそれぞれを単一の店舗と見做す。

また、情報提供装置１０は、利用者Ｕ１が第１店舗ビルの入り口まで移動した場合は、第１店舗ビルの全ての店舗が満席であるか否かを判定し、満席であると判定した場合は、第２店舗ビルや第２店舗ビルに所在する他の店舗の情報を利用者Ｕ１に提供してもよい。また、情報提供装置１０は、第２店舗ビルに所在する他の店舗であって、利用者Ｕ１が訪問使用していた店舗（例えば、クーポンを有する店舗）と類似する種別の店舗を紹介してもよい。

また、情報提供装置１０は、第１店舗ビルや第２店舗ビルごとに、満席であるか否かや混雑度等を判定してもよく、各店舗の満席度を統合することで、第１店舗ビルや第２店舗ビルの満席度を推定してもよい。また、情報提供装置１０は、第１店舗ビルや第２店舗ビルごとに、特別クーポンを発行してもよい。また、情報提供装置１０は、第１店舗ビルや第２店舗ビルごとに、利用時間を特定し、特定した利用時間に応じた特典を提供してもよい。また、情報提供装置１０は、第１店舗ビルに含まれる第１の店舗の利用期間が所定の条件を満たす場合は、第１店舗ビルに含まれる第２の店舗のクーポンを特典として提供してもよい。

〔３−６．その他〕
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するものやそれ以外の他の実施態様も含むものである。例えば、本出願における機能構成、データ構造、フローチャートに示す処理の順序や内容などは例示に過ぎず、各要素の有無、その配置や処理実行などの順序、具体的内容などは適宜変更可能である。例えば、上述した判定処理、提供処理、クーポン提供処理および特典提供処理は、上記実施形態で例示したように情報提供装置１０が実現する以外にも、クラウドシステムにおける装置、方法やプログラムとして実現することもできる。

また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、逆に、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

また、上記してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

〔４．効果〕
上述したように、情報提供装置１０は、第１施設の利用状況に関する第１条件が満たされているか否かを判定する。そして、情報提供装置１０は、第１条件が満たされている場合は、第１施設との間の関係が所定の第２条件を満たす第２施設を検索する。そして、情報提供装置１０は、利用者に対して提供する。この結果、情報提供装置１０は、より適切な態様で利用者に情報を提供することができる。

また、情報提供装置１０は、第１条件として、第１施設が満席であるか否かを判定する。例えば、情報提供装置１０は、第１条件として、第１施設が利用可能となるまでに要すると推定される時間が所定の閾値を超えるか否かを判定する。また、情報提供装置１０は、利用者として第１施設を利用する利用者の人数を推定し、第１条件として、推定した人数の利用者が利用可能な空席があるか否かを判定する。このため、情報提供装置１０は、利用者がすぐに利用できない施設から、他の施設への送客を実現できる。

また、情報提供装置１０は、第２条件を満たす第２施設として、第１施設と種別が共通する第２施設を検索する、例えば、情報提供装置１０は、第２条件を満たす第２施設として、第１施設からの距離が所定の範囲内に収まる第２施設を検索する。また、情報提供装置１０は、第２施設として、利用状況が所定の第３条件をさらに満たす第２施設を検索する。例えば、情報提供装置１０は、第３条件を満たす第２施設として、満席ではない第２施設を検索する。また、例えば、情報提供装置１０は、第３条件を満たす第２施設として、利用可能となるまでに要すると推定される時間が所定の閾値を超えない第２施設を検索する。また、例えば、情報提供装置１０は、利用者として第１施設を利用する利用者の人数を推定し、第３条件を満たす第２施設として、推定した人数の利用者が利用可能な空席がある第２施設を検索する。例えば、情報提供装置１０は、利用者が施設を利用した際の利用額の平均と、その利用者が利用した施設の平均的な利用額とに基づいて、利用者が施設を利用した際の平均的な利用人数を推定する。

また、情報提供装置１０は、第２施設として、利用者による施設の利用履歴に応じた所定の第４条件をさらに満たす第２施設を検索する。例えば、情報提供装置１０は、第４条件を満たす第２施設として、予め登録された平均予算額が、利用者が施設を利用した際の利用額の平均と所定の範囲内に収まる第２施設を検索する。また、例えば、情報提供装置１０は、利用者が施設を利用した際の平均滞在時間を推定し、第４条件を満たす第２施設として、予め登録された滞在時間が、利用者の平均滞在時間均と所定の範囲内に収まる第２施設を検索する。

上述した各種の処理により、情報提供装置１０は、第１施設がすぐに利用できない場合に、第１施設と類似する他の第２施設であって、利用者が利用可能な第２施設の情報を利用者に提供するので、利用者の満足度を向上させることができる。

また、情報提供装置１０は、第１施設に設置された所定の発信装置が発信した信号を受信した旨の通知を利用者が使用する端末装置から受付ける。そして、情報提供装置１０は、受付部が受け付けた通知に基づいて、第１条件が満たされているか否かを判定する。例えば、情報提供装置１０は、通知を受付けた場合は、その通知を受付けるよりも前の所定の時間内に受け付けた通知の数に基づいて、第１条件が満たされているか否かを判定する。このため、情報提供装置１０は、ビーコン信号等を用いて、容易に、第１施設がすぐに利用可能であるか否かを判定できる。

また、情報提供装置１０は、利用者が第１施設を訪問した場合は、第１施設から所定の運用者に対して所定の報酬額を設定するとともに、その報酬額を原資として、運用者から利用者に所定の報酬額を設定する。また、情報提供装置１０は、利用者が第２施設を訪問した場合は、第２施設から第１施設に対して所定の報酬額を設定する。このため、情報提供装置１０は、チェックインに応じた報酬を設定するとともに、第１施設における単純な機会損失を防ぐことができる。

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

また、上記してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、選択部は、選択手段や選択回路に読み替えることができる。

１０ 情報提供装置
２０ 通信部
３０ 記憶部
３１ ビーコンログデータベース
３２ 店舗データベース
３３ 利用者データベース
３４ 報酬データベース
４０ 制御部
４１ 受付部
５０ 満席判定ユニット
５１ 推定部
５２ 満席判定部
５３ 問合せ部
５４ 補正部
６０ 情報提供ユニット
６１ 店舗状況判定部
６２ 検索部
６３ 店舗情報提供部
６４ 報酬設定部
７０ 比較クーポン提供ユニット
７１ 比較状況判定部
７２ クーポン提供部
８０ 滞在特典提供ユニット
８１ 取得部
８２ 特定部
８３ 通知部
８４ 特典提供部
１００ 端末装置
ＳＴ 店舗端末

Claims (23)

1. 所定の記憶装置から利用者が使用する端末装置から受付けた位置に関する情報のうち第１施設と対応する位置に関する情報であって所定の期間内に受け付けられた情報を読出し、前記第１施設と対応する位置に関する情報の数と前記第１施設に設置された店舗端末から取得された実際の利用状況を示す情報との間の関係性を学習したモデルを用いて、前記読み出した情報の数から、前記第１施設の利用状況に関する第１条件が満たされているか否かを判定する判定部と、
   前記第１条件が満たされている場合は、所定の記憶装置から各施設に関する情報を読出し、読み出した情報に基づいて、前記第１施設との間の関係が所定の第２条件を満たす第２施設を検索する検索部と、
   前記検索部による検索結果を利用者に対して提供する提供部と
   を有することを特徴とする提供装置。
2. 前記判定部は、前記第１条件として、前記第１施設が満席であるか否かを判定する
   ことを特徴とする請求項１に記載の提供装置。
3. 前記判定部は、前記第１条件として、前記第１施設が利用可能となるまでに要すると推定される時間が所定の閾値を超えるか否かを判定する
   ことを特徴とする請求項１に記載の提供装置。
4. 前記判定部は、前記利用者として前記第１施設を利用する利用者の人数を推定し、前記第１条件として、推定した人数の利用者が利用可能な空席があるか否かを判定する
   ことを特徴とする請求項１〜３のうちいずれか１つに記載の提供装置。
5. 前記検索部は、前記第２条件を満たす第２施設として、前記第１施設と種別が共通する第２施設を検索する
   ことを特徴とする請求項１〜４のうちいずれか１つに記載の提供装置。
6. 前記検索部は、前記第２条件を満たす第２施設として、前記第１施設からの距離が所定の範囲内に収まる第２施設を検索する
   ことを特徴とする請求項１〜５のうちいずれか１つに記載の提供装置。
7. 前記検索部は、前記第２施設として、利用状況が所定の第３条件をさらに満たす第２施設を検索する
   ことを特徴とする請求項１〜６のうちいずれか１つに記載の提供装置。
8. 前記検索部は、前記第３条件を満たす前記第２施設として、満席ではない第２施設を検索する
   ことを特徴とする請求項７に記載の提供装置。
9. 前記検索部は、前記第３条件を満たす前記第２施設として、利用可能となるまでに要すると推定される時間が所定の閾値を超えない第２施設を検索する
   ことを特徴とする請求項７に記載の提供装置。
10. 前記検索部は、前記利用者として前記第１施設を利用する利用者の人数を推定し、前記第３条件を満たす前記第２施設として、推定した人数の利用者が利用可能な空席がある第２施設を検索する
    ことを特徴とする請求項７〜９のうちいずれか１つに記載の提供装置。
11. 前記検索部は、前記利用者が施設を利用した際の利用額の平均と、当該利用者が利用した施設の平均的な利用額とに基づいて、前記利用者が施設を利用した際の平均的な利用人数を推定する
    ことを特徴とする請求項１０に記載の提供装置。
12. 前記検索部は、前記第２施設として、前記利用者による施設の利用履歴に応じた所定の第４条件をさらに満たす第２施設を検索する
    ことを特徴とする請求項１〜１１のうちいずれか１つに記載の提供装置。
13. 前記検索部は、前記第４条件を満たす前記第２施設として、予め登録された平均予算額が、前記利用者が施設を利用した際の利用額の平均と所定の範囲内に収まる第２施設を検索する
    ことを特徴とする請求項１２に記載の提供装置。
14. 前記検索部は、前記利用者が施設を利用した際の平均滞在時間を推定し、前記第４条件を満たす前記第２施設として、予め登録された滞在時間が、前記利用者の平均滞在時間均と所定の範囲内に収まる第２施設を検索する
    ことを特徴とする請求項１２または１３に記載の提供装置。
15. 前記第１施設に設置された所定の発信装置が発信した信号を受信した旨の通知を前記利用者が使用する端末装置から受付ける受付部
    を有し、
    前記判定部は、前記受付部が受け付けた通知に基づいて、前記第１条件が満たされているか否かを判定する
    ことを特徴とする請求項１〜１４のうちいずれか１つに記載の提供装置。
16. 前記判定部は、前記受付部が前記通知を受付けた場合は、当該通知を受付けるよりも前の所定の時間内に受け付けた通知の数に基づいて、前記第１条件が満たされているか否かを判定し、
    前記提供部は、前記検索結果を前記通知の送信元となる端末装置に配信する
    ことを特徴とする請求項１５に記載の提供装置。
17. 前記利用者が前記第１施設を訪問した場合は、前記第１施設から所定の運用者に対して所定の報酬額を設定するとともに、当該報酬額を原資として、前記運用者から前記利用者に所定の報酬額を設定する第１設定部
    を有することを特徴とする請求項１〜１６のうちいずれか１つに記載の提供装置。
18. 前記利用者が前記第２施設を訪問した場合は、前記第２施設から前記第１施設に対して所定の報酬額を設定する第２設定部
    を有することを特徴とする請求項１〜１７のうちいずれか１つに記載の提供装置。
19. 提供装置が実行する提供方法であって、
    前記提供装置が有する制御部が、所定の記憶装置から利用者が使用する端末装置から受付けた位置に関する情報のうち第１施設と対応する位置に関する情報であって所定の期間内に受け付けられた情報を読出し、前記第１施設と対応する位置に関する情報の数と前記第１施設に設置された店舗端末から取得された実際の利用状況を示す情報との間の関係性を学習したモデルを用いて、前記読み出した情報の数から、前記第１施設の利用状況に関する第１条件が満たされているか否かを判定する判定工程と、
    前記第１条件が満たされている場合は、前記提供装置が有する制御部が、所定の記憶装置から各施設に関する情報を読出し、読み出した情報に基づいて、前記第１施設との間の関係が所定の第２条件を満たす第２施設を検索する検索工程と、
    前記提供装置が有する制御部が、前記検索工程による検索結果を利用者に対して提供する提供工程と
    を含むことを特徴とする提供方法。
20. 所定の記憶装置から利用者が使用する端末装置から受付けた位置に関する情報のうち第１施設と対応する位置に関する情報であって所定の期間内に受け付けられた情報を読出し、前記第１施設と対応する位置に関する情報の数と前記第１施設に設置された店舗端末から取得された実際の利用状況を示す情報との間の関係性を学習したモデルを用いて、前記読み出した情報の数から、前記第１施設の利用状況に関する第１条件が満たされているか否かを判定する判定手順と、
    前記第１条件が満たされている場合は、所定の記憶装置から各施設に関する情報を読出し、読み出した情報に基づいて、前記第１施設との間の関係が所定の第２条件を満たす第２施設を検索する検索手順と、
    前記検索手順による検索結果を利用者に対して提供する提供手順と
    をコンピュータに実行させるための提供プログラム。
21. 第１施設に設置された所定の発信装置が発信した信号を受信した旨の通知を利用者が使用する端末装置から受付けると、当該受付けた通知を所定の記憶装置に登録する受付部と、
    前記受付部が新たな通知を受付けた場合は、所定の記憶装置から、当該通知を受付けるよりも前の所定の時間内に受け付けた通知を読出し、読み出した通知の数に基づいて、前記第１施設の利用状況に関する第１条件が満たされているか否かを判定する判定部と、
    前記第１条件が満たされている場合は、所定の記憶装置から各施設に関する情報を読出し、読み出した情報に基づいて、前記第１施設との間の関係が所定の第２条件を満たす第２施設を検索する検索部と、
    前記検索部による検索結果を利用者に対して提供する提供部と
    を有することを特徴とする提供装置。
22. 提供装置が実行する提供方法であって、
    第１施設に設置された所定の発信装置が発信した信号を受信した旨の通知を利用者が使用する端末装置から受付けると、前記提供装置が有する制御部が、当該受付けた通知を所定の記憶装置に登録する受付工程と、
    新たな通知を受付けた場合は、前記提供装置が有する制御部が、所定の記憶装置から、当該通知を受付けるよりも前の所定の時間内に受け付けた通知を読出し、読み出した通知の数に基づいて、前記第１施設の利用状況に関する第１条件が満たされているか否かを判定する判定工程と、
    前記第１条件が満たされている場合は、前記提供装置が有する制御部が、所定の記憶装置から各施設に関する情報を読出し、読み出した情報に基づいて、前記第１施設との間の関係が所定の第２条件を満たす第２施設を検索する検索工程と、
    前記提供装置が有する制御部が、前記検索工程による検索結果を利用者に対して提供する提供工程と
    を含むことを特徴とする提供方法。
23. 第１施設に設置された所定の発信装置が発信した信号を受信した旨の通知を利用者が使用する端末装置から受付けると、当該受付けた通知を所定の記憶装置に登録する受付手順と、
    新たな通知を受付けた場合は、所定の記憶装置から、当該通知を受付けるよりも前の所定の時間内に受け付けた通知を読出し、読み出した通知の数に基づいて、前記第１施設の利用状況に関する第１条件が満たされているか否かを判定する判定手順と、
    前記第１条件が満たされている場合は、所定の記憶装置から各施設に関する情報を読出し、読み出した情報に基づいて、前記第１施設との間の関係が所定の第２条件を満たす第２施設を検索する検索手順と、
    前記検索手順による検索結果を利用者に対して提供する提供手順と
    をコンピュータに実行させるための提供プログラム。

Images