(57)【要約】【課題】テーブルや座席の利用確保の情報処理において、テーブル等と客グループの紐付けを限られたリソースで効率よく行うこと。【解決手段】客グループ情報取得部と記憶部と制御部を具備する情報処理装置である。上記客グループ情報取得部は、入店又は予約した新規客グループに関する客グループ情報を取得する。上記記憶部は、複数の客グループと当該複数の客グループの各々に対応するテーブルとの紐付けを記憶する。上記制御部は、上記紐付けのうち１又は複数の紐付けを解消し、紐付けが解消されたテーブル及び新規テーブルの各評価値と、新規客グループ及びテーブルとの紐付けが解消された客グループ情報と、をマッチングさせる。【選択図】図８
2020004147.tif 000002
【特許請求の範囲】
【請求項１】
入店又は予約した新規客グループに関する客グループ情報を取得する客グループ情報取得部と、
複数の客グループと当該複数の客グループの各々に対応するテーブルとの紐付けを記憶する記憶部と、
前記紐付けのうち１又は複数の紐付けを解消する制御部を具備し、
前記制御部は、紐付けが解消されたテーブル及び新規テーブルの各評価値と、新規客グループ及びテーブルとの紐付けが解消された客グループ情報と、をマッチングさせる
情報処理装置。
【請求項２】
請求項１に記載の情報処理装置であって、
前記制御部は、前記客グループ情報取得部が客グループ情報を取得した際に新規客グループに紐付けるテーブルの有無を判断し、新規客グループに紐付けるテーブルがない場合に、前記記憶部に記憶されている１又は複数の紐付けを解消する
情報処理装置。
【請求項３】
請求項１又は２に記載の情報処理装置であって、
前記制御部は、マッチングを行った結果、新規客グループを紐付けられなかった場合に、新たな解消させる紐付けを選択し、前記新規客グループ及びテーブルとの紐付けが解消された客グループの各客グループ情報とのマッチングを行う
情報処理装置。
【請求項４】
請求項３に記載の情報処理装置であって、
前記制御部は、テーブルと紐付けされた客グループの評価値との乖離が大きいものから順に解除する
情報処理装置。
【請求項５】
請求項４に記載の情報処理装置であって、
前記客グループの前記評価値は、予約受付時間及び予約対象時間の差である
情報処理装置。
【請求項６】
請求項４に記載の情報処理装置であって、
前記客グループの前記評価値は、テーブルの許容人数及び客グループの人数の差である
情報処理装置。
【請求項７】
請求項４に記載の情報処理装置であって、
前記制御部は、テーブルの受け入れ可能人数が最大のものから順に紐付けを解除する
情報処理装置。
【請求項８】
請求項４に記載の情報処理装置であって、
前記制御部は、紐付けられた客グループの中の客単価の低い客グループから順に解除する
情報処理装置。
【請求項９】
請求項１から８のいずれかに記載の情報処理装置であって、
前記制御部は、マッチング不可であった場合に、前記新規客グループの予約を不可として、紐付けが解消された客グループとテーブルとの紐付けを元に戻す
情報処理装置。
【請求項１０】
入店又は予約した新規客グループに関する客グループ情報を取得し、
複数の客グループと当該複数の客グループの各々に対応するテーブルとの紐付けを記憶し、
前記紐付けのうち１又は複数の紐付けを解消し、
紐付けが解消されたテーブル及び新規テーブルの各評価値と、新規客グループ及びテーブルとの紐付けが解消された客グループ情報と、をマッチングさせる
情報処理方法。
【請求項１１】
コンピュータに、
入店又は予約した新規客グループに関する客グループ情報を取得するステップと、
複数の客グループと当該複数の客グループの各々に対応するテーブルとの紐付けを記憶するステップと、
前記紐付けのうち１又は複数の紐付けを解消するステップと、
前記制御部は、紐付けが解消されたテーブル及び新規テーブルの各評価値と、新規客グループ及びテーブルとの紐付けが解消された客グループ情報と、をマッチングさせるステップ
を実行させるための
プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法及びプログラムに関し、特に、飲食店等のテーブル予約の情報処理に関する。
【背景技術】
【０００２】
特許文献１は、ＶＲ（Virtual Reality：仮想現実）空間において、客の希望（予算等）に適合した販売員を検索する技術を開示している。特許文献１の技術は、客と販売員のコミュニケーションを増進させることを目的としたものであり、客と販売員のマッチングの情報処理に関連する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−００８６３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
飲食店等のテーブル予約（ウォークイン客のテーブルの確保も含む）の情報処理では、来店や予約による客グループをテーブルとマッチングして紐付けることにより、当該客グループが使用するテーブルやイス、座席（以下では「テーブル」と言った場合にはイスや座席等も含むものとする）を確保することができる。
【０００５】
しかしながら、すべてのテーブルの紐付けが終わっている状態で、新たな紐付けが必要になることがある。理由はさまざまだが、例えば、新規客グループを既存の紐付けに割り込ませるため、あるいは、予備のテーブルなどを追加して紐付けが終わっているテーブルと予備のテーブルとをあわせたすべてのテーブルと客グループとの紐付けをするため、といった理由がある。この場合、従来は、既存の紐付けをすべて解除して、マッチングを最初からやり直していた。この方法は計算量が多く計算機資源を浪費する。特許文献１は、客と販売員のマッチングなど、マッチングの情報処理に関する技術は開示するが、マッチング（紐付け）済みの状態から新たな紐付けが必要になるような場合を想定していない。特許文献１では、そのような場合、単に最初からマッチングをやり直すことになる。
【０００６】
本発明は、上述の実情に鑑みてなされたものであって、テーブルや座席の利用確保の情報処理において、テーブル等と客グループの紐付けを限られたリソースで効率よく行う情報処理装置、情報処理方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成する本発明の一形態に係る情報処理装置は、客グループ情報取得部と記憶部と制御部を具備する。
上記客グループ情報取得部は、入店又は予約した新規客グループに関する客グループ情報を取得する。
上記記憶部は、複数の客グループと当該複数の客グループの各々に対応するテーブルとの紐付けを記憶する。
上記制御部は、上記紐付けのうち１又は複数の紐付けを解消し、紐付けが解消されたテーブル及び新規テーブルの各評価値と、新規客グループ及びテーブルとの紐付けが解消された客グループ情報と、をマッチングさせる。
【０００８】
上記情報処理装置によれば、記憶されている紐付け全部を解消するのではなく、一部のみを解消し、紐付けが解消されたテーブルと客グループがマッチングされるので、テーブル等と客グループの紐付けを限られたリソースで効率よく行うことができる。なお、一部の紐付けを解消し、解消されたテーブルと客グループを含むテーブルと客グループの範囲内でマッチングを行うことを、以下、「シャッフル」と呼ぶ場合がある。
【０００９】
上記情報処理装置において、上記制御部は、上記客グループ情報取得部が客グループ情報を取得した際に新規客グループに紐付けるテーブルの有無を判断し、新規客グループに紐付けるテーブルがない場合に、上記記憶部に記憶されている１又は複数の紐付けを解消してもよい。
これにより、新規客グループが来た際に、一部の紐付けを解消し、紐付けが解消されたテーブルと客グループがマッチングされるので、テーブル等と客グループの紐付けを限られたリソースで効率よく行うことができる。
【００１０】
上記情報処理装置において、上記制御部は、マッチングを行った結果、新規客グループを紐付けられなかった場合に、新たな解消させる紐付けを選択し、上記新規客グループ及びテーブルとの紐付けが解消された客グループの各客グループ情報とのマッチングを行ってもよい。
これにより、一部の紐付けを解消して全体ではなく一部のテーブルと一部の客グループだけでマッチングを行っても最適なマッチングが行われるようになる。
【００１１】
上記情報処理装置において、上記制御部は、テーブルと紐付けされた客グループの評価値との乖離が大きいものから順に解除してもよい。
これにより、テーブルと客グループの紐付けを最適化することができる。
【００１２】
上記情報処理装置において、上記客グループの上記評価値は、予約受付時間及び予約対象時間の差であってもよい。
これにより、テーブルの利用開始（利用開始時間は予約対象時間の一例）まで時間的余裕のあるグループから紐付け解消の対象になりやすくなり、逆に、利用開始までの時間が短いグループは紐付け解消の対象になりにくくなるため、店舗オペレーションに不都合が生じにくくなる。
【００１３】
上記情報処理装置において、上記客グループの上記評価値は、テーブルの許容人数及び客グループの人数の差であってもよい。
これにより、テーブルの最大許容人数の割には少人数の客グループが割り当てられている（紐付けられている）テーブルを、優先的に客グループとの紐付け解消の対象とすることができ、テーブルと客グループの紐付けが最適化される。
【００１４】
上記情報処理装置において、上記制御部は、テーブルの受け入れ可能人数が最大のものから順に紐付けを解除してもよい。
これにより、最適化されていない可能性が高い受け入れ可能人数の大きいテーブルが優先的に紐付け解消の対象になり、テーブルと客グループの紐付けが最適化される。
【００１５】
上記情報処理装置において、上記制御部は、紐付けられた客グループの中の客単価の低い客グループから順に解除してもよい。
これにより、店舗の売上に寄与する可能性の高いグループは紐付け解消にならないようにすることができ、そのようなグループの顧客満足を失わずにテーブルと客グループの紐付けを最適化することができる。
【００１６】
上記情報処理装置において、上記制御部は、新規客グループのマッチングが成功しなかった場合に、上記新規客グループの予約を不可として、紐付けが解消された客グループとテーブルとの紐付けを元に戻してもよい。
これにより、紐付けの一部シャッフルの情報処理がテーブルと客グループの紐付けの最適化をもたらさない場合も、既存の紐付けに影響を及ぼさないようにすることができる。
【００１７】
上記目的を達成する本発明の別の一形態は、入店又は予約した新規客グループに関する客グループ情報を取得し、複数の客グループと当該複数の客グループの各々に対応するテーブルとの紐付けを記憶し、前記紐付けのうち１又は複数の紐付けを解消し、紐付けが解消されたテーブル及び新規テーブルの各評価値と、新規客グループ及びテーブルとの紐付けが解消された客グループ情報と、をマッチングさせる情報処理方法である。
【００１８】
上記目的を達成する本発明の別の一形態は、コンピュータに、入店又は予約した新規客グループに関する客グループ情報を取得するステップと、複数の客グループと当該複数の客グループの各々に対応するテーブルとの紐付けを記憶するステップと、前記紐付けのうち１又は複数の紐付けを解消するステップと、前記制御部は、紐付けが解消されたテーブル及び新規テーブルの各評価値と、新規客グループ及びテーブルとの紐付けが解消された客グループ情報と、をマッチングさせるステップを実行させるためのプログラムである。
【発明の効果】
【００１９】
本発明によれば、店テーブルや座席の利用確保の情報処理において、テーブル等と客グループの紐付けを限られたリソースで効率よく行うことができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施形態に係る情報処理システムの構成を示すブロック図である。
【図２】本発明の実施形態に係る情報処理装置のハードウェア構成を示すブロック図である。
【図３】本発明の実施形態に係る記憶部の構成を示すブロック図である。
【図４】本発明の実施形態に係るテーブル情報データベースの記憶内容の一例である。
【図５】本発明の実施形態に係る客グループ情報データベースの記憶内容の一例である。
【図６】本発明の実施形態に係る紐付けデータベースの記憶内容の一例である。
【図７】本発明の実施形態に係る情報処理のフローチャート（その１）である。
【図８】本発明の実施形態に係る情報処理のフローチャート（その２）である。
【図９】本発明の実施形態におけるテーブルと客グループのマッチングについて説明するための概念図（その１）である。
【図１０】本発明の実施形態におけるテーブルと客グループのマッチングについて説明するための概念図（その２）である。
【発明を実施するための形態】
【００２１】
以下、本発明に係る実施形態を、図面を参照しながら説明する。
【００２２】
〔情報処理システム〕
図１は、本実施形態に係る情報処理システム（店舗運営支援システム１）の構成例である。図１に示す店舗運営支援システム１は、情報処理装置１００と、予約受付サーバ１５０と、店舗端末２００とを有する。図１中には、店舗運営支援システム１外の顧客端末３００も示されている。
【００２３】
店舗端末２００は、顧客情報を情報処理装置１００に入力する手段の一例である。店舗端末２００は、具体的には、汎用のコンピュータやスマートフォンなどで構成されてもよい。従業員は、ウォークイン客に関する情報を、店舗端末２００を通して店舗運営支援システム１に提供する。提供された情報は、情報処理装置１００に送信、入力される。
【００２４】
顧客端末３００も、顧客情報を情報処理装置１００に入力する手段の一例である。顧客端末３００は、具体的には、汎用のコンピュータやスマートフォンなどで構成されてもよい。顧客は、予約に関する情報を、顧客端末３００を通して店舗運営支援システム１に提供する。提供された情報は、予約受付サーバ１５０を介して情報処理装置１００に送信、入力される。
【００２５】
図１において、本実施形態に係る情報処理装置１００は、各飲食店の店舗内に設置される。この場合、店舗運営支援システム１は、店舗内の情報処理システムとして完結する。図２において、本実施形態に係る情報処理装置１００は、クラウドサーバ群の一つとして設置される。このような構成の場合、予約受付に関する情報処理は別サーバ（予約受付サーバ１５０）が行うこととしてもよい。
【００２６】
〔情報処理装置〕
図２は、本実施形態に係る情報処理装置１００のハードウェア構成を示すブロック図である。図２に示すように、情報処理装置１００は、ＣＰＵ（Central Processing Unit）１１、ＲＯＭ（Read Only Memory）１２、ＲＡＭ（Random Access Memory）１３、入出力インタフェース１５、及び、これらを互いに接続するバス１４を備える。
【００２７】
ＣＰＵ１１は、必要に応じてＲＡＭ１３等にアクセスし、各種演算処理を行いながら各ブロック全体を統括的に制御する。ＲＯＭ１２は、ＣＰＵ１１に実行させるＯＳ（Operating System）、プログラムや各種パラメータなどのファームウェアが固定的に記憶されている不揮発性のメモリである。ＲＡＭ１３は、ＣＰＵ１１の作業用領域等として用いられ、ＯＳ、実行中の各種アプリケーション、処理中の各種データを一時的に保持する。
【００２８】
入出力インタフェース１５には、表示部１６、操作受付部１７、記憶部１８、通信部１９等が接続される。表示部１６は、例えばＬＣＤ（Liquid Crystal Display）、ＯＥＬＤ（Organic Electro-Luminescence Display）、ＣＲＴ（Cathode Ray Tube）等を用いた表示デバイスである。操作受付部１７は、例えばマウス等のポインティングデバイス、キーボード、その他の入力装置である。なお、表示部１６と操作受付部１７を液晶タッチパネルにより一つにまとめてもよい。
【００２９】
記憶部１８は、例えばＨＤＤ（Hard Disk Drive）や、フラッシュメモリ（ＳＳＤ；Solid State Drive）、その他の固体メモリ等の不揮発性メモリである。当該記憶部１８には、上記ＯＳや各種アプリケーション、各種データが記憶される。
【００３０】
通信部１９は、例えばＮＩＣ（Network Interface Card）や無線ＬＡＮ等の無線通信用の各種モジュールである。通信部１９により情報処理装置１００は他の装置とデータを送受信できる。
【００３１】
また、ＣＰＵ１１はＲＯＭ１２に記憶されているソフトウェアプログラムをロードすることにより本実施形態の制御部を構成する。記憶部１８は本実施形態の記憶部として機能する。入出力インタフェース１５は本実施形態の客グループ情報取得部等として機能する。
【００３２】
予約受付サーバ１５０，店舗端末２００，顧客端末３００のハードウェア構成は、上記情報処理装置１００の構成と同様のものとすることができる。
【００３３】
図１と図２に示したハードウェア構成例によれば、座席予約等の情報処理がクラウドにより実行されるため、店舗数が増加し店舗端末２００の数が多くなった場合に効率的な情報処理が可能になる。
【００３４】
〔記憶部のデータ〕
記憶部１８が記憶する各種データのうち、本実施形態の構成及び動作に関係するものについて説明する。
【００３５】
図３は、記憶部１８が記憶する各種データの構成例を示す図である。図示のように、記憶部１８は、顧客情報データベース１８１と、テーブル情報データベース１８２と、客グループ情報データベース１８３と、紐付けデータベース１８４を有している。各データベースは相互に関連付けがなされており、全体として一つのリレーショナルデータベースとして構築されている。なお、本構成は、説明のための便宜的な一例であり、他の実施形態において、各データベースは、リレーショナルデータベースとしなくてもよいし、あるいは単純な記憶テーブルのようなものでもよい。
【００３６】
顧客データベース１８１は、１の店舗又は同じブランドを共有する店舗群の顧客（カスタマー）の情報を記憶するデータベースである。テーブル情報データベース１８２は、店舗内のテーブル、席等の情報を記憶するデータベースである。客グループ情報データベース１８３は、店舗に来店又は予約した利用客（ユーザ）をグループ化した状態で記憶するデータベースである。紐付けデータベース１８４は、客グループと当該客グループが利用する又は利用する予定のテーブルの紐付けを記憶するデータベースである。
【００３７】
テーブル情報データベース１８２の記憶内容の構成例を図４に示す。図４のテーブル情報４０ａ，４０ｂ，４０ｃに示すように、テーブル情報データベース１８２には、テーブル情報４０が、テーブルごとに記憶されている。
【００３８】
テーブル情報４０は、テーブルごとにユニークなテーブル識別子４１を少なくとも一つ有する。複数のテーブルを連結させたテーブルに係るテーブル情報４０は、テーブル識別子４１を複数有する。テーブル情報４０はさらに、テーブル識別子４１ごとに位置情報４２、最大許容人数４３、評価値情報４４を有する。
【００３９】
位置情報４２は、テーブル識別子４１により特定されるテーブルの店舗内の位置に関する情報である。限定するものではないが、例えば、位置情報４２は店舗を真上から見下ろした平面的なレイアウト図における位置座標にしてもよい。あるいは別の、その他の形式の情報であってもよい。
【００４０】
最大許容人数４３は、テーブル識別子４１により特定されるテーブルに受け入れ、着席可能な人数の上限である。複数のテーブルを連結させている場合は、各テーブルのテーブル識別子４１の最大許容人数４３を足し合わせた人数が、連結テーブル（テーブル情報４０）に受け入れ可能な最大人数になる。
【００４１】
評価値情報４４は、テーブル識別子４１により特定されるテーブルの快適さや席のランク等を表す指標である評価値の情報である。評価値情報４４は不変値であっても変動してもよく、席のランクに基づいて初期値が定められていてもよい。複数のテーブルを連結させている場合は、各テーブルのテーブル識別子４１の評価値情報５４の算術平均や中央値などを、連結テーブル（テーブル情報４０）の評価値とする。
【００４２】
客グループ情報データベース１８３の記憶内容の構成例を図５に示す。図５の客グループ情報５０ａ，５０ｂ，５０ｃに示すように、客グループ情報データベース１８３には、客グループ情報５０が、客グループごとに記憶されている。
【００４３】
客グループ情報５０は、客グループ識別子５１、人数５２、顧客の属性５３、利用開始時間５４、予約受付時間５５を有する。客グループ識別子５１は、客グループごとにユニークな識別子である。人数５２は、その客グループの人数に関する情報である。人数は１人でもよい。
【００４４】
顧客の属性５３は、その客グループに含まれる人の中で顧客情報データベース１８１に登録されている人物の顧客の属性としてもよい。顧客の属性５３は店舗の従業員が店舗端末２００により入力した情報（例えば、「３０歳代の男性」といった程度の情報）に基づいて自動的に生成されてもよい。
【００４５】
利用開始時間５４は、その客グループが店舗の利用を開始する時間の情報である。予約受付時間５５は、その客グループが顧客端末３００と予約受付サーバ１５０を使って店舗の利用予約をした時間等の情報である。
【００４６】
紐付けデータベース１８４の記憶内容の構成例を図６に示す。図６の紐付け情報６０ａ，６０ｂ、６０ｃに示すように、紐付けデータベース１８４には、テーブルと客グループの紐付けを表す紐付け情報６０が、組み合わされて成立した紐付けごとに記憶されている。
【００４７】
テーブルと客グループの紐付けを表現する方法には種々の方法があるが、本実施形態においては、紐付け情報６０がテーブル識別子４１と客グループ識別子５１を有することで、テーブルに客グループが紐付いていることを表すものとする。なお、本実施形態で「紐付いている」とは、そのテーブルにその客グループが利用する予定になっている状態を指す。
【００４８】
〔情報処理〕
図７と図８に、本実施形態の情報処理のフローチャートを示す。図７と図８の情報処理は、特に断りのない限り、制御部や客グループ情報取得部として機能するＣＰＵ１１により行われるものとする。また、図９と図１０に、テーブルと客グループのマッチングについて説明するための概念図を示す。
【００４９】
本実施形態のＣＰＵ１１による情報処理は、大きく分けて、通常のテーブル等と客グループの紐付けを実行するフロー（図７）と、「マッチング可能なテーブル」のストックがなくなり通常の紐付けが実行できない場合に、一部マッチング処理により一部のテーブル等と客グループの紐付けを実行するフロー（図８）に分かれる。通常の紐付けが不可能という状態において、ＣＰＵ１１が一部マッチング処理（図８）を実行することにより、限られたリソースの範囲内におけるテーブル等と客グループの紐付けが可能になる。
【００５０】
上記「マッチング可能なテーブル」とは、図９と図１０に示すように、店舗が有するテーブルの一部であって、その店舗が予約等のために用意している席である。本実施形態において、店舗にはその他に、「マッチングに用いないテーブル」があるものとする（図９、図１０）。
【００５１】
「マッチング可能なテーブル」と「マッチングに用いないテーブル」、どちらのテーブル群も、テーブルが使用、又は、使用のために確保されることにより、使用されておらず使用のための確保もされていないテーブルの数が減少する。図１０では、使用中又は使用のために確保されたテーブルがグレイアウトで示され、使用されておらず使用のための確保もされていないテーブルが実線長方形で示されている。例えば、図１０でテーブルが使用中になると、テーブルを示す実線長方形がグレイアウトする。
【００５２】
テーブルが使用中になる場合としては、例えば新規客グループが店舗にウォークインで来店したような場合がある。新規客グループが店舗にウォークインで来店すると、店舗の従業員が客グループを案内したテーブルのテーブル識別子４１と客グループ情報５０の生成に必要な情報を店舗端末２００に入力する。店舗端末２００はこれらの情報を情報処理装置１００に送信する。情報を受信した情報処理装置１００のＣＰＵ１１が、上記通常の紐付け処理（図７）を行うことにより、テーブルが使用中になる。
【００５３】
テーブルが使用のために確保される場合としては、例えば新規客グループが店舗に来店予約をしたような場合がある。新規客グループが店舗に来店予約をすると、顧客端末３００と予約受付サーバ１５０が客グループ情報５０の生成に必要な情報を情報処理装置１００に送信する。これらの情報を受信した情報処理装置１００のＣＰＵ１１が、上記通常の紐付け処理（図７）を行うことにより、テーブルが使用のために確保される。
【００５４】
ただし、上記通常の紐付け処理（図７）において、マッチング可能なテーブルのストックがなくなり、ＣＰＵ１１による通常の紐付けが実行できない場合、ＣＰＵ１１は、一部マッチング処理（図８）を実行する。なお、本実施形態では、上記一部マッチング処理はイベントドリブンで実行される処理である。ＣＰＵ１１は、通常の紐付け処理のプロセスから、一部マッチング処理のプロセスへ、プロセス間通信で開始信号を渡す。ＣＰＵ１１は、当該開始信号により、一部マッチング処理を開始する。以下では、通常の紐付け処理のフロー（図７）と、それに続く、一部マッチング処理のフロー（図８）について説明する。
【００５５】
図７において、ＣＰＵ１１は、予約等（顧客端末３００によるネット予約や電話予約、ウォークイン客の入店を含む）の発生を検知すると（ステップＳＴ１１）、当該新規客グループの客グループ情報５０を生成する（ステップＳＴ１２）。
【００５６】
ＣＰＵ１１は、客グループ情報５０を、ユニークな値を生成して客グループ識別子５１として割り振り、客グループ情報５０を生成する。また、ＣＰＵ１１は、客グループ情報５０に、予約受付サーバ１５０や店舗端末２００から入力された情報に基づいて人数５２、利用開始時間５４を入力する。検知されたのがウォークイン客の入店ではなく、ネット等による予約の場合は、予約受付時間５５も入力する。また、ＣＰＵ１１は、予約受付サーバ１５０や店舗端末２００から入力された情報から顧客情報データベース１８１に記憶される顧客を特定することが可能ならば、その特定した顧客の属性５３も入力する。
【００５７】
続いて、ＣＰＵ１１は、新規客グループとマッチング可能なテーブルがあるか否かを判断する（ステップＳＴ１３）。例えば、図１０に図示されている状態であればマッチング可能なテーブルが３つ残っているため、ＣＰＵ１１は、新規客グループとマッチング可能なテーブルがあると判断する（ステップＳＴ１３，Ｙｅｓ）。
【００５８】
新規客グループとマッチング可能なテーブルがある場合（ステップＳＴ１３，Ｙｅｓ）、ＣＰＵ１１は、ステップＳＴ１２で生成した客グループ情報５０とテーブルの評価値情報４４に基づいて、マッチングを行う（ステップＳＴ１４）。ステップＳＴ１４において、ＣＰＵ１１は、マッチングが成立した客グループとテーブルについて、その客グループ識別子５１とテーブル識別子４１とを含む図６に示したような紐付け情報６０を生成する。紐付け情報データベース１８４は、生成した紐付け情報６０を記憶する。
【００５９】
新規客グループとマッチング可能なテーブルがない場合（ステップＳＴ１３，Ｎｏ）、ＣＰＵ１１は、図８を参照して詳述する一部マッチング処理を実行する（ステップＳＴ１５）。
【００６０】
図８に示すように、本実施形態の一部マッチング処理において、ＣＰＵ１１は、紐付け情報データベース１８４に記憶されている複数の紐付け情報６０のうち、使用中でないテーブルの紐付け情報６０の中から、一部の紐付け情報６０を選択し、その紐付けを解消する（ステップＳＴ２１）。
【００６１】
紐付けの一部を解消したＣＰＵ１１は、次に、紐付けの解消されたテーブルに新規テーブルを加えてマッチング用のテーブルとする（ステップＳＴ２２）。図１０に示すように、このステップＳＴ２２でＣＰＵ１１は、１つ又は複数のテーブルをマッチングに用いないテーブルから無作為に、又は、評価値情報４４に基づいて選び、マッチング可能なテーブルに所属させる。これにより新しくマッチング可能なテーブルに所属することになったテーブルは、使用中ではないためマッチング用のテーブルとして利用できる。マッチング用のテーブルは図１０中、マッチング可能なテーブルに含まれ、かつ、グレイアウトになっていないテーブルとして示されているものである。
【００６２】
なお、マッチング可能なテーブルの中に、複数のテーブルを結合させて１つのテーブルにしているものがあれば、ＣＰＵ１１は、ステップＳＴ２２の処理内容に代えて、結合した複数のテーブルを分割してもよい。
【００６３】
次に、ＣＰＵ１１は、紐付けの解消された客グループに新規客グループを加えてマッチング用の客グループとする（ステップＳＴ２３）。ここで加える新規客グループは、ステップＳＴ１２で客グループ情報を生成した予約等をした客グループである。
【００６４】
次に、ＣＰＵ１１は、ステップＳＴ２２で得られる複数のテーブル（マッチング用のテーブル）と、ステップＳＴ２３で得られる複数の客グループ（マッチング用の客グループ）とをマッチングする（ステップＳＴ２４）。ＣＰＵ１１は、ステップＳＴ２４のマッチングを、ステップＳＴ１４のマッチングと同様のロジックで行う。
【００６５】
ステップＳＴ２４において、ＣＰＵ１１は、各テーブルのテーブル情報４０（最大許容人数４３、評価値情報４４等）と、各客グループの客グループ情報５０（人数５２、顧客の属性５３等）とに基づいて、マッチングする。このとき、ＣＰＵ１１は、人数５２が最大許容人数４３を超えず、また、その差分がマッチング全体で最小になるようにマッチングしてもよい。また、ＣＰＵ１１は、顧客の属性５３から概算される客単価と評価値情報４４が正の相関を持つようにマッチングしてもよい。
【００６６】
次に、ＣＰＵ１１は、ステップＳＴ２４のマッチングが最終的に成功したか否かを判断する（ステップＳＴ２５）。マッチングが成功した場合（ステップＳＴ２５，Ｙｅｓ）、ＣＰＵ１１は、マッチングしたテーブルと客グループの紐付けを、紐付け情報６０として紐付けデータベース１８４に登録し、紐付けデータベース１８４を更新する（ステップＳＴ２６）。
【００６７】
一方、マッチングが成功しなかった場合（ステップＳＴ２５，Ｎｏ）、ＣＰＵ１１は、ステップＳＴ２１の一部の紐付け解消により解消させる紐付けを変更できるか否かを判断する（ステップＳＴ２７）。ＣＰＵ１１は、例えば、すべての紐付けに対してマッチングを試したような場合に、解消させる紐付けを変更しないと判断する（ステップＳＴ２７，Ｎｏ）。
【００６８】
解消させる紐付けを変更できると判断した場合（ステップＳＴ２７，Ｙｅｓ）、ＣＰＵ１１は、新たな解消させる紐付けを選択するため、ステップＳＴ２１に戻る。そして、ＣＰＵ１１はステップＳＴ２１からステップＳＴ２５までを繰り返す。これにより、一部の紐付けを解消して全体ではなく一部のテーブルと一部の客グループだけでマッチングを行った場合でも最適なマッチングが行われるようになる。
【００６９】
解消させる紐付けを変更できないと判断した場合（ステップＳＴ２７，Ｎｏ）、ＣＰＵ１１は、新規客グループの予約等ができないものとして、予約等を解除する（ステップＳＴ２８）。続いて、ＣＰＵ１１はステップＳＴ２１で解消させた紐付けを元に戻し、紐付けデータベース１８４に反映させる（ステップＳＴ２９）。
【００７０】
なお、上述の処理における「マッチングが成功しなかった場合（ステップＳＴ２５，Ｎｏ）」には、ステップＳＴ２１で解消させる紐付けが選択できなかった場合も含まれるものとしてもよい。ＣＰＵ１１が、ステップＳＴ２１で解消させる紐付けの選択に失敗した場合に、マッチングが成功しなかったと判断する（ステップＳＴ２５，Ｎｏ）ことにより、一部マッチング処理（紐付けの一部シャッフルの情報処理）がテーブルと客グループの紐付けの最適化をもたらさない場合も、既存の紐付けに影響を及ぼさないようにすることができる。
【００７１】
〔紐付けを解消させる紐付け情報の選択方法〕
ステップＳＴ２１において紐付けを解消させる紐付け情報をＣＰＵ１１が選択する方法について、以下に説明する。本実施形態では、ＣＰＵ１１が、テーブルの評価値情報４４と、客グループの客グループ情報５０に基づいて算出されるスコアとの乖離が大きいものから順に１又は複数を選択するものとする。客グループの客グループ情報５０に基づいて算出されるスコアは、以下、「客グループの評価値」と呼ぶ。
【００７２】
客グループの評価値は、予約受付時間５５と予約対象時間である利用開始時間５４の差であってもよい。あるいは、客グループの評価値は、その差を含む情報でもよい。客グループの評価値の少なくとも一部又は全部が、予約受付時間５５と予約対象時間である利用開始時間５４の差である場合、ＣＰＵ１１は、差が大きい客グループの紐付け情報６０から優先的に紐付け解消する。これにより、いったん確保されたテーブルとの紐付けが解消されることにより発生しうる不公平感が生じにくくなる。また、客グループの評価値は、現時点から利用開始時間５４までの時間の長さであってもよい。この場合は、現時点から利用開始時間５４までの時間が長く、テーブルの利用開始まで時間的余裕のあるグループから紐付け解消の対象になり、逆に、利用開始までの時間が短いグループは紐付け解消の対象にならないため、店舗オペレーションに不都合が生じにくくなる。
【００７３】
また、客グループの評価値は、テーブルの最大許容人数４３と当該客グループの人数５２の差であってもよい。あるいは、客グループの評価値は、その差を含む情報でもよい。客グループの評価値の少なくとも一部又は全部が、テーブルの最大許容人数４３と当該客グループの人数５２の差である場合、ＣＰＵ１１は、差が大きい客グループの紐付け情報６０から優先的に紐付け解消する。これにより、テーブルの最大許容人数の割には少人数の客グループが割り当てられている（紐付けられている）テーブルを、優先的に客グループとの紐付け解消の対象とすることができ、テーブルと客グループの紐付けが最適化される。
【００７４】
あるいは、ステップＳＴ２１において、ＣＰＵ１１は、客グループの評価値以外の基準にしたがって、紐付け解消の対象を選択してもよい。
【００７５】
例えば、ＣＰＵ１１は、客グループに紐付いているテーブルの最大許容人数４３に基づいて紐付け解消の対象を選択してもよい。この場合、最大許容人数４３が大きいものほど紐付け解消に選ばれるようにする。これにより、最適化されていない可能性が高い受け入れ可能人数の大きいテーブルが優先的に紐付け解消の対象になり、テーブルと客グループの紐付けが最適化される。
【００７６】
また、例えば、ＣＰＵ１１は、テーブルに紐付いている客グループの顧客の属性５３から概算される客単価に基づいて紐付け解消の対象を選択してもよい。この場合、客単価の低いグループから順に紐付け解消に選ばれるようにする。これにより、店舗の売上に寄与する可能性の高いグループは紐付け解消にならないようにすることができ、そのようなグループの顧客満足を失わずにテーブルと客グループの紐付けを最適化することができる。
【００７７】
〔作用効果の補足〕
一般的に、飲食店等のテーブル予約（ウォークイン客のテーブルの確保も含む）の情報処理装置においては、当該情報処理装置が来店や予約による客グループをテーブルとマッチングして紐付けることにより、当該客グループの使用するテーブルを確保することができる。なお、客や客グループに紐付けるのは、テーブルだけではなく座席の場合もある。
【００７８】
しかしながら、紐付け可能なテーブル（店舗内のテーブルの全部ではなく一部）のストックがなくなっている状態、すなわち、客グループと紐付け可能なすべてのテーブルとの紐付けが終わっているような状態で、新しい客グループが来店や予約をした場合、通常、予約受付を行う情報処理装置は予約を受け付けられず、予約を断ることになる。
【００７９】
上記実施形態においては、ＣＰＵ１１が、店舗内のすべてのテーブルから紐付け可能なテーブルを除いた残余のテーブルから、新規テーブルを少なくとも１つ選んで紐付け可能なテーブルの数を増やす（ステップＳＴ２２）。ＣＰＵ１１がこの情報処理をすることによって、客グループと紐付け可能なすべてのテーブルとの紐付けが終わっているような状態で、新しい客グループが来店や予約をした場合でも、予約を受け付けることができるようになる。
【００８０】
このように、ＣＰＵ１１が、紐付け可能なテーブルを図１０の図中矢印で示すように新規テーブルとして追加すれば、新たな予約を受け付けることができるようになるが、ＣＰＵ１１が新しく追加した紐付け可能なテーブルと新しい客グループとを単に既存の情報処理でマッチングすると、既存の紐付け済みの客グループに対して優遇される場合がある。この場合、他の客に不公平感を抱かせる可能性がある。
【００８１】
上記不公平感が発生するのを回避するために、ＣＰＵ１１は、既存の紐付けを解消して新たにマッチングしなおしてもよい。そうすると、顧客満足を損なうことなく、新規客グループの来店や予約に対応することができるようになる。ところが、予約等が発生するたびに、ＣＰＵ１１がすべての既存の紐付けを解消してマッチングを最初からやり直すものとすると、非常に重い処理になり、現実的ではない。
【００８２】
そこで、上記実施形態においては、ＣＰＵ１１が、一部の紐付けを解消し（ステップＳＴ２１）、解消した範囲内でマッチングする（ステップＳＴ２４）、あるいは、解消した範囲に新規テーブルを加えた範囲内でマッチングする（ステップＳＴ２２，ステップＳＴ２４）。ＣＰＵ１１は、新規客グループが来店した際に、一部の紐付けを解消し、紐付けが解消されたテーブルと客グループがマッチングするので、上記実施形態によれば、テーブル等と客グループの紐付けが限られたリソースで効率よく行われる。
【００８３】
上記実施形態は、本発明の実施態様の一例であり、種々の変形実施が可能である。
【符号の説明】
【００８４】
１…店舗運営支援システム
１１…ＣＰＵ
１８…記憶部
１９…通信部
４０…テーブル情報
５０…客グループ情報
６０…紐付け情報
１８１…顧客情報データベース
１８２…テーブル情報データベース
１８３…客グループ情報データベース
１８４…紐付け情報データベース
１００…情報処理装置
１５０…予約受付サーバ
【図１】
2020004147.tif 000003
【図２】
2020004147.tif 000004
【図３】
2020004147.tif 000005
【図４】
2020004147.tif 000006
【図５】
2020004147.tif 000007
【図６】
2020004147.tif 000008
【図７】
2020004147.tif 000009
【図８】
2020004147.tif 000010
【図９】
2020004147.tif 000011
【図１０】
2020004147.tif 000012