JP6424286B1 - 順番待ち管理装置、順番待ち管理方法及びプログラム - Google Patents

Abstract

【課題】順番待ちのキャンセルが発生した場合に、利用者の利便性を高める順番待ち管理装置、順番待ち管理方法及びプログラムを提供する。【解決手段】本発明の実施形態によれば、順番待ち管理装置は、利用者からの順番待ちを受け付け、利用者によって操作される端末と接続される。順番待ち管理装置は、順番待ちを行う利用者に対し識別番号を付与する管理手段と、順番待ち行列の第１の位置に並ぶ第１の利用者が順番待ちをキャンセルした場合に、順番待ち行列において第１の利用者の後方に並ぶ第２の利用者の位置を第１の位置へスキップさせる第１の処理を実行するとともに、第２の利用者を識別する第１の識別番号を前記第１の識別番号とは異なる番号又は記号に変更する第２の処理を実行する制御手段とを備える。【選択図】図１

Description

本発明は、店舗などにおいて発生する順番待ち行列を管理する順番待ち管理装置、順番待ち管理方法及びプログラムに関する。

飲食店などの店舗、その他種々のサービスを提供することを目的とする施設など（以下、店舗等と称す）において順番待ち行列が発生している場合に、利用者が店舗等で配布される無線端末により現在の順番待ち情報を確認し、利用者が実際に行列に並ばなくても順番待ちを行うことを可能にするシステムが開示されている。また、利用者の待ち時間に応じたサービスクーポンを発行し、利用者が順番待ちをキャンセルするのを抑制させる技術が開示されている。

特許文献１には、順番待ちのキャンセルが発生した際に、キャンセルされた順番待ち枠を利用して待ち時間を短縮する技術が開示されている。

特許第６２５４７４１号公報 特開２００１−１４７９６５号公報 特開２００５−０５０００２号公報 特開２０１１−４８５８７号公報

特許文献１のように、利用者が通常の順番待ちに加えキャンセル待ちを行って待ち時間を短縮する際には、通常の順番待ちのみを行う他の利用者に対して割り込みを行う必要がある。この割り込みは、当該通常の順番待ちのみ行う利用者が不快感を抱かないように運用されることが好ましい。また、キャンセル待ちを行う利用者の利便性のさらなる向上が求められる。

本発明は、上記事情に鑑みてなされており、順番待ちのキャンセルが発生した場合に、利用者の利便性を高める順番待ち管理装置、制御方法及びプログラムを提供する。

本発明の実施形態によれば、順番待ち管理装置は、利用者からの順番待ちを受け付け、利用者によって操作される端末と接続される。順番待ち管理装置は、順番待ちを行う利用者に対し識別番号を付与する管理手段と、案内された利用者の識別番号を示す案内済識別番号を記憶する記憶手段と、順番待ち行列の第１の位置に並ぶ第１の利用者が前記順番待ちをキャンセルした場合に、前記順番待ち行列において前記第１の利用者の後方に並ぶ第２の利用者の位置を前記第１の位置へスキップさせる第１の処理を実行するとともに、前記第２の利用者を識別する第１の識別番号を前記記憶手段より読み出した前記案内済識別番号に変更する第２の処理を実行する制御手段とを備える。

本発明によれば、順番待ちのキャンセルが発生した場合に、利用者の利便性を高める順番待ち管理装置、順番待ち管理方法及びプログラムを提供する。

本実施形態に係る順番待ちシステムの一例を示すブロック図。 本実施形態に係る順番待ちシステムの一例を示す概念図。 本実施形態に係る順番待ち及びキャンセル待ち受付処理の第１の例を示すフローチャート。 本実施形態に係るユーザ端末に表示されるキャンセル待ち受付画面の一例を示す図。 本実施形態に係る順番待ち及びキャンセル待ち受付処理の第２の例を示すフローチャート。 本実施形態に係るキャンセル発生時のサーバ装置及びユーザ端末の処理の一例を示すフローチャート。 本実施形態に係る識別番号決定処理の第１の例を示すフローチャート。 本実施形態に係る識別番号決定処理の第２の例を示すフローチャート。 本実施形態に係るキャンセル発生時の順番待ち行列の変化の一例を示す図。 本実施形態に係るユーザ端末に表示される割り込み案内の一例を示す図。 本実施形態に係る課金処理の一例を示す図。

以下、図面を参照して、発明の実施形態について説明する。この説明においては、全図にわたり共通の部分には共通の参照符号を付す。

本実施形態において、順番待ち行列内でスキップするとは、順番待ち行列において利用者が第１の位置に並んでいる場合に、当該利用者の位置を第１の位置から第２の位置へ変更することを示す。換言すれば、当該利用者を第１の位置から第２の位置へ割り込ませることを示す。

また、スキップ組数とは、上記の第１の位置から第２の位置へスキップする際に順番を抜く利用者の組数を表す。例えば、第１の位置が行列の先頭から３番目であり、第２の位置が行列の先頭から５番目である場合は、スキップの際に４番目の利用者をスキップするため、スキップ組数は１となる。

なお、当該「スキップ」は、「ジャンプ」とも呼ばれる。

本実施形態において、順番待ち行列に並ぶ利用者から見て前方とは、順番待ち行列の先頭へ向かう方向を示し、後方とは、順番待ち行列の最後尾へ向かう方向を示す。

図１は、本実施形態に係る順番待ちシステム１の一例を示すブロック図である。

図２は、本実施形態に係る順番待ちシステム１の一例を示す概念図である。

順番待ちシステム１は、サーバ装置２と、ユーザ端末４と、店舗用端末６とを含む。少なくともサーバ装置２とユーザ端末４、及び、サーバ装置２と店舗用端末６は、ネットワークＮを経由して相互に通信可能に接続されている。

店舗用端末６は、店舗に設置されている情報処理装置である。店舗スタッフ及び／又は利用者は、店舗用端末６に表示された画面データに基づいてサーバ装置２へデータ、指令などを送信可能である。店舗用端末６は、ネットワークＮを経由して、サーバ装置２より受信した順番待ち行列に関するデータを店舗用端末６の備えるディスプレイなどに表示可能である。

１つの店舗内には、例えば、利用者が操作する用途の利用者用端末６Ａと、店舗スタッフが操作する用途のスタッフ用端末６Ｂの２種類の店舗用端末６が設けられる。利用者は、例えば利用者用端末６Ａのタッチパネルなどを操作することにより、順番待ちへの参加（エントリー）又は参加のキャンセルが可能である。また、店舗スタッフは、例えばスタッフ用端末６Ｂのタッチパネルなどを操作し、順番待ち行列における利用者の状態を管理する。

ユーザ端末４は、利用者が使用する情報処理装置である。ユーザ端末４は、ユーザ端末４にインストールされたアプリケーション又はブラウザなどを用いて、ネットワークＮを経由してサーバ装置２より受信した待ち行列に関するデータをユーザ端末４の備えるディスプレイに表示する。

利用者は、ユーザ端末４を操作することにより、店舗内にいなくても通常の順番待ち及びキャンセル待ちへの参加、順番待ち行列の状態の確認、順番待ち及びキャンセル待ちに関する通知の受信、並びに、これらの参加のキャンセルなどを行うことができる。

サーバ装置２は、サーバ装置２にインストールされたアプリケーションにより、ユーザ端末４及び店舗用端末６と通信を行う。サーバ装置２は、ユーザ端末４及び店舗用端末６を介して入力された利用者又は店舗スタッフの指令に従い、順番待ち行列を更新・管理する。また、本実施形態においては、サーバ装置２は、通常の順番待ちに加え、希望する利用者からユーザ端末４を介してキャンセル待ちの受け付けを行う。

キャンセル待ちへ参加する利用者（以下、キャンセル待ち利用者とする）は、例えば、順番待ち行列において自分よりも前（先頭側）の位置に並ぶ他の利用者のキャンセルが発生した場合に、キャンセルした利用者と現在の自分の位置とに基づいて順番待ち行列をスキップすることにより、通常の順番待ちよりも短い時間で行列の先頭に到達可能となる。

サーバ装置２は、キャンセルが発生した場合に、キャンセル利用者の順番待ちデータを更新する。また、サーバ装置２は、例えば利用者の連絡先を示す情報などを含む会員データを格納し、当該連絡先を示す情報を用いて、必要に応じて利用者のユーザ端末４に対して通知を行う。キャンセル発生時の処理内容の詳細については、図６を用いて後述する。

以下、順番待ちシステム１について詳しく説明する。

サーバ装置２は、記憶部２１と、制御部２２と、通信部２３と、データベースＤＢとを含む情報処理装置である。

記憶部２１は、例えばハードディスク、ＳＳＤ（Solid State Drive）、フラッシュメモリなどにより記憶領域を構成する。記憶部２１は、各種ソフトウェア又はデータを格納する。各種ソフトウェアは、オペレーティングシステム（ＯＳ）、データ管理プログラム、及び各種アプリケーションプログラム等を含む。

記憶部２１は、例えば、プログラムＰと、待ち行列データＤ１と、案内済番号データＤ２とを格納する。

待ち行列データＤ１は、例えば、店舗ごとに受け付けた複数の順番待ちデータＤ１１を含む。順番待ちデータＤ１１には、例えば、受け付けた順番待ちを識別する識別番号Ｄ１０１と、順番待ちを受け付けた利用者の利用者情報Ｄ１０２と、ステータス情報Ｄ１０３が含まれる。

識別番号Ｄ１０１は、順番待ちを行う利用者を識別する番号である。識別番号Ｄ１０１は、例えば後述する受付・順番管理部２２１により、利用者（順番待ちデータＤ１１）ごとに付与される。

利用者情報Ｄ１０２には、例えば、代表者名、性別、連絡先、利用人数、順番待ちを受け付けた経路（例えばユーザ端末４、店舗用端末６）などのうち、少なくとも１つ以上のデータが含まれる。

ステータス情報Ｄ１０３には、当該順番待ちデータＤ１１に対応する順番待ちの状態がリアルタイムに記録される。ステータス情報Ｄ１０３は、例えば、順番待ちデータＤ１１の順番待ち状態が呼出し待ち状態、不在状態、案内済状態、キャンセル済状態のいずれであるかを示す。

呼出し待ち状態は、例えば、利用者が順番待ちへ参加し、店舗からの呼出しを待っている状態である。

不在状態は、呼出し待ち状態である利用者が呼び出しを受けた際に不在であったため案内されなかった状態である。

案内済状態は、例えば、呼出し待ち状態である利用者が店舗からの呼び出しを受けて案内され、順番待ちを終了した状態である。

キャンセル済状態は、店舗スタッフ又は利用者自身が当該利用者の呼出し待ちをキャンセルすることにより、順番待ちを終了した状態である。

なお、不在状態の利用者は、店舗スタッフの操作により、又は、所定時間経過後に、再度呼出し待ち状態に遷移することが可能である。不在状態の利用者は、呼出し待ち状態となる際に、順番待ち行列の先頭付近の所定の位置に戻されることが好ましい。また、不在状態の利用者は、不在状態から所定時間経過後に無断キャンセル（以下、不在無断キャンセルと呼ぶ）したと判断され、強制的にキャンセル済状態に遷移してもよい。

なお、順番待ちデータＤ１１は、上述以外の情報を含んでいてもよい。例えば、順番待ちデータＤ１１は、予想待ち時間を含んでいてもよい。予想待ち時間は、例えば順番待ちへ参加する利用者ごとに、現在の順番待ち行列に並ぶ組数及び／又は店舗ごとの回転率のデータなどに基づいて算出される。

順番待ちへ参加した利用者が、さらにキャンセル待ちにも参加する場合は、上記の順番待ちデータＤ１１に紐づけて（関連付けて）キャンセル待ちデータＤ２１を格納する。キャンセル待ちデータＤ２１は、例えば、キャンセル待ちを行うことを示す情報、その他キャンセル待ち利用者のキャンセル待ちに関する情報を含む。より具体的には、キャンセル待ちデータＤ２１は、スキップ履歴データＤ２０１、来店証明データＤ２０２などを含む。

スキップ履歴データＤ２０１は、キャンセル待ち利用者が、どのように順番待ち行列をスキップしたかを記憶するデータである。より具体的には、スキップ履歴データＤ２０１には、例えば、ある利用者が１回目のキャンセル発生時に５組スキップしたこと、２回目のキャンセル発生時に８組スキップしたことなどを示すデータが記録される。スキップが行われない場合は、スキップ履歴データＤ２０１は空の状態となる。

また、キャンセル待ちへ参加する利用者は、キャンセル待ちにより順番待ち行列を大きくスキップすることがあるため、当該利用者は店舗付近にいることが好ましい。そこで、サーバ装置２は、来店証明データＤ２０２を用いて、利用者の来店確認を行う。

来店証明データＤ２０２は、キャンセル待ち利用者が、店舗又は店舗付近に来たことを証明するデータである。例えば、ユーザ端末４を経由してキャンセル待ちへ参加した利用者が、来店後に店舗用端末６に対し所定の操作を行うことにより、ユーザ端末４及び店舗用端末６の少なくとも一方に発生する。発生した来店証明データＤ２０２は、サーバ装置２へ送信される。なお、店舗用端末６を経由してキャンセル待ちへの参加が行われた場合には、利用者が来店したことが明らかであるため、来店証明データＤ２０２は省略可能である。

キャンセル待ちデータＤ２１には、上述以外の他の情報が含まれていてもよい。また、順番待ちデータＤ１１は、店舗ごとに呼び出し順で管理されることが好ましい。

案内済番号データＤ２は、案内済状態となった順番待ちデータＤ１１の識別番号１０１を格納（記憶）するデータである。案内済番号データＤ２は、後述するキャンセル発生時の割り込み処理において、割り込み先（割り込み後）の識別番号を決定する際に用いられる。換言すれば、案内済状態となった識別番号１０１は、キャンセル発生時の割り込み処理において再利用される。割り込み先の識別番号として決定された識別番号１０１は、案内済番号データＤ２より削除される。

なお、後述するように割り込み後の識別番号が案内済番号データＤ２によらず決定される場合は、案内済番号データＤ２は省略可能である。

ここで、案内済番号データＤ２には、現在の順番待ち行列の先頭の利用者に付与されている識別番号Ｄ１０１よりも小さい所定範囲の識別番号が格納されることが好ましい。より具体的には、現在の順番待ち行列の先頭の利用者に付与されている識別番号Ｄ１０１が例えば２００番である場合、案内済番号データＤ２には、例えば１９０〜１９９番程度の識別番号が格納されることが好ましい。すなわち、順番待ち行列の先頭の利用者に付与されている識別番号Ｄ１０１が大きくなるにしたがい、案内済番号データＤ２に格納される識別番号も大きくなる。これにより、キャンセル待ちへ参加せずに通常の順番待ちへ参加する利用者は、キャンセル待ちへ参加した利用者が先に呼び出された場合にも、割り込みされたことを認識しにくくなる。また、キャンセル待ちへ参加する利用者の呼び出し番号は現在の順番待ちに用いられている識別番号から大きくかい離しないため、通常の順番待ちへ参加する利用者にとって違和感を感じることがなくなる。なお、現在の順番待ち行列の先頭の利用者に付与されている識別番号Ｄ１０１から大きく外れた識別番号は、案内済番号データＤ２より削除されてもよい。

制御部２２は、各種ソフトウェア（プログラム）を実行し、サーバ装置２全体を制御する。制御部２２は、例えば、ＣＰＵ（Central Processing Unit）、ＭＰＵ（Micro Processing Unit）、ＤＳＰ（Digital Signal Processor）などである。

制御部２２は、例えば、記憶部２１、通信部２３、データベースＤＢと内部バスＢ１により電気的に接続されており、各部からのコマンドなどに基づいて、各部の諸動作を制御する。制御部２２は、サーバ装置２に入力されたデータ、又はそれらのデータの計算結果に基づいて各部を制御し、必要に応じて各部にコマンドなどを出力する。

制御部２２は、例えば、記憶部２１に格納されたプログラムＰを実行することにより、例えば、受付・順番管理部２２１、キャンセル待ち処理部２２２、来店証明受付部２２３、又は、通知部２２４、ＵＩ生成部２２５、課金処理部２２６として機能する。

受付・順番管理部２２１は、ユーザ端末４及び店舗用端末６を介して行われる順番待ち要求、キャンセル待ち要求、その他上述のステータス情報Ｄ１０３の更新に関わるあらゆる要求を受信する。そして、受付・順番管理部２２１は、受信した各種要求に基づき、待ち行列データＤ１を更新する。

キャンセル待ち処理部２２２は、キャンセル発生時にキャンセル待ちの利用者が１組以上存在する場合、順番待ち行列に対してキャンセル待ち利用者の割り込み処理を実行する。キャンセル待ち処理部２２２が行う割り込み処理については、図６〜図８を用いて後述する。

また、キャンセル待ち処理部２２２は、順番待ちデータＤ１１のステータス情報Ｄ１０３が案内済状態へ更新された際に、案内済番号データＤ２に当該順番待ちデータＤ１１の識別番号１０１を追加する。

来店証明受付部２２３は、キャンセル待ちの利用者の来店証明を受け付ける。来店証明受付部２２３は、ユーザ端末４及び店舗用端末６より受信した来店証明データＤ２０２を、記憶部２１へ格納する。

通知部２２４は、ユーザ端末４への通知を行う。通知部２２４は、順番待ち又はキャンセル待ちを受付完了又はキャンセル完了した旨、順番待ち行列に所定の変化が生じた旨、後述する課金額などを利用者に通知する。また、通知部２２４は、キャンセル待ちへ参加する利用者に対し、割り込みを行うか否かの意思を確認するための通知を行ってもよい。通知の方法は、例えば、ユーザ端末４へのメール及びメッセージなどの送信、ユーザ端末４に対するプッシュ通知などがあるが、これらに限定されない。

ＵＩ生成部２２５は、ユーザ端末４及び店舗用端末６が表示するユーザインタフェースを含む表示データを生成し、通信部２３を経由してユーザ端末４及び店舗用端末６にこの表示データを送信する。

課金処理部２２６は、キャンセル待ちサービスを利用した利用者の課金額を算出し、当該利用者に対して課金額の請求を行う。課金処理部２２６は、例えば、利用者がキャンセル待ちへ参加した場合に、所定の参加料を課金する。また、課金処理部２２６は、例えばキャンセルが発生して利用者が順番待ち行列をスキップする毎に、所定の利用料を課金額に加算する。所定の利用料は、例えば、スキップ組数に比例した額でもよく、定額でもよい。利用者が呼出し待ち状態の場合は、上述の課金額は未確定の状態にあり、すなわち仮の課金額として扱われる。

課金処理部２２６は、利用者に対応する順番待ちデータＤ１１のステータス情報Ｄ１０３が案内済状態となった場合に、呼出し待ち状態の間に算出された仮の課金額を確定し、当該利用者に請求する。なお、キャンセル待ちを行う利用者が途中で順番待ちをキャンセルした場合（すなわち、ステータス情報Ｄ１０３が案内済状態とならない場合）は、課金処理部２２６は、当該利用者に対しては課金を行わなくてもよい。課金処理の詳細については、図１１を用いて後述する。

通信部２３は、サーバ装置２を有線又は無線通信によりネットワークＮに接続させる。通信部２３は、ネットワークＮを経由してユーザ端末４及び店舗用端末６とのコマンド、アドレス、データ、信号などの送受信を制御する。ネットワークＮは、具体的には、インターネットなどである。

データベースＤＢは、利用者又は順番待ち（及びキャンセル待ち）に関するデータを格納する。データベースＤＢは、例えば会員データＤ３を格納する。ここで、会員とは、店舗の利用者のうち、あらかじめ利用者情報を登録した利用者を指す。会員データＤ３には、例えば、会員番号、名前、年齢、性別、連絡先、決済方法、順番待ち及びキャンセル待ちの利用履歴、よく利用する店舗などの情報が含まれる。連絡先を示す情報は、例えば、会員のメールアドレス、電話番号、その他サーバ装置２とユーザ端末４との間で送受信可能な手段に関する情報などである。

なお、待ち行列データＤ１は、記憶部２１に加えてデータベースＤＢに格納されてもよい。これにより、サーバ装置２は、店舗における過去の待ち行列データＤ１を解析することにより、利用者に様々なサービスが提供可能となる。データベースＤＢには、上述以外の他のデータが格納されてもよい。

ユーザ端末４は、例えば、スマートフォン、タブレット型コンピュータ、ノート型コンピュータなどのモバイル型端末でもよく、又は、デスクトップ型コンピュータなどの据え置き型端末でもよい。

ユーザ端末４は、例えば、記憶部４１と、制御部４２と、通信部４３と、入力部４４と、表示部４５とを含む。

記憶部４１は、記憶部２１と同様に、ユーザ端末４の記憶領域を構成する。

制御部４２は、制御部２２と同様、各種ソフトウェア（プログラム）を実行し、ユーザ端末４全体を制御する。制御部４２は、例えば、記憶部４１、通信部４３、入力部４４、表示部４５と内部バスＢ２により電気的に接続されており、各部からのコマンドなどに基づいて、各部の諸動作を制御する。

制御部４２は、ユーザ端末４をサーバ装置２のクライアントとして機能させるために必要な処理を行う。本実施形態においては、サーバ装置２は、例えばウェブサーバの機能を有し、制御部４２は、例えばブラウザの機能を備える。すなわち、制御部４２は、サーバ装置２のＵＩ生成部２２５が生成した表示データを受信し、受信した表示データをブラウザを用いて表示部４５に表示し、又は、ブラウザ上で書き換えられた表示データをサーバ装置２へ送信する。表示データには、例えばユーザインタフェース、待ち行列データＤ１に含まれるデータなどが含まれる。ユーザ端末４のユーザは、表示部４５を通じてサーバ装置より受信した表示データを確認可能である。さらに、ユーザは入力部４４を経由して表示部４５に表示された表示データのうち所定のデータを書き換え可能である。

なお、制御部４２は、通信部４３を経由してサーバ装置２へ更新要求を送信することにより、サーバ装置２よりＵＩ生成部２２５が生成した最新の表示データを受信し、受信した当該表示データに基づいてブラウザの表示を更新する。

通信部４３は、ユーザ端末４を有線又は無線通信によりネットワークＮに接続させる。通信部４３は、ネットワークＮを経由してサーバ装置２とコマンド、アドレス、データ、信号などの送受信を制御する。

本実施形態においては、ユーザ端末４は、ユーザ端末４にインストールされ、サーバ装置２より所定のメッセージを送受信可能なアプリケーション・プログラム（以下、メッセージアプリと呼ぶ）を用いて、サーバ装置２からの通知を受信するとして説明する。

入力部４４は、ユーザ端末４への入力を入力データとして受け付ける。入力部４４は、例えばキーボード、マウス、タッチパネル、マイクなどの入力装置うち少なくとも１つを含む。また、入力部４４は、例えばカメラなどの撮像装置又は読み取り装置を含んでいてもよい。

表示部４５は、制御部４２の指令により生成される画面及びデータを、ユーザ端末４のユーザが視認可能な形式で出力する。表示部４５は、例えばディスプレイを含む。

店舗用端末６は、ユーザ端末４と同様に、記憶部６１と、制御部６２と、通信部６３と、入力部６４と、表示部６５とを含む。

記憶部６１、制御部６２、通信部６３、表示部６５の機能及び構成は、ユーザ端末４の記憶部４１、制御部４２、通信部４３の役割と同等である。

入力部６４は、店舗用端末６への入力を入力データとして受け付ける。本実施形態において、入力部６４は、例えばディスプレイに設けられたタッチパネルを含むことが好ましい。入力部６４は、ディスプレイ上の表示がタッチされると、タッチパネル上のタッチされた位置を検知し、その位置情報を入力データとして制御部６２へ出力する。なお、入力部６４は、他の入力装置を含んでいてもよい。例えば、入力部６４は、キーボード、マウス、マイクなどの入力装置でもよい。入力部６４は、例えばカメラなどの撮像装置又は読み取り装置を含んでいてもよい。

店舗用端末６のうち少なくとも利用者用端末６Ａは、例えば発券用プリンタなどの出力装置８に接続される。店舗用端末６は、利用者の順番待ちを受け付けたことを示す受付票を出力装置８により発券するとともに、サーバ装置２へ順番待ちを受け付けたことを示すデータを送信する。受付票には、利用者ごとの順番待ちの内容（例えば店舗、日時、識別番号Ｄ１０１など）を識別可能な発券コードが記載される。利用者は、当該受付票及びユーザ端末４などを用いてキャンセル待ちへの参加を行うことが可能である。

なお、本実施形態において、ユーザ端末４と店舗用端末６とは、ネットワークＮを経由して、又は近距離無線通信などにより相互に通信可能であってもよい。例えば、ユーザ端末４と店舗用端末６とは、Bluetooth（登録商標）、ＮＦＣ（Near Field Communication）、その他規格に準拠する近距離無線通信により通信可能であってもよい。

図３は、本実施形態に係る順番待ち及びキャンセル待ち受付処理の第１の例を示すフローチャートである。より具体的には、図３は、サーバ装置２が店舗用端末６を経由して順番待ちを受け付け、ユーザ端末４を経由してキャンセル待ちを受け付ける場合の店舗用端末６、サーバ装置２、ユーザ端末４における処理を例示したものである。

ステップＳ１０１において、店舗用端末６の制御部６２は、順番待ちの受け付けに必要なデータの入力を利用者に促す。利用者は、例えば表示部６５の表示に従い、入力部４４を介して利用者情報Ｄ１０２などを入力する。入力されたデータは、通信部６３を経由してサーバ装置２へ送信される。なお、当該利用者が既にサーバ装置２に会員登録されている場合は、利用者情報Ｄ１０２の入力は、例えば、会員番号の入力などで代用可能である。

ステップＳ１０２において、サーバ装置２の受付・順番管理部２２１は、ステップＳ１０１において店舗用端末６より受信した利用者情報Ｄ１０２に基づき、順番待ちデータＤ１１を生成する。受付・順番管理部２２１は、例えば、生成した順番待ちデータＤ１１を、待ち行列データＤ１の最後尾に追加する。また、受付・順番管理部２２１は、当該順番待ちデータＤ１１を識別可能な発券コードを発行し、当該コード及び順番待ちの受け付けを完了した旨の通知を店舗用端末６へ送信する。

ステップＳ１０３において、店舗用端末６の制御部６２は、順番待ちの受け付けを完了した旨を表示部６５に表示し、出力装置８を用いて受付票を発券する。当該受付票には、発券コードが記載される。

ステップＳ１０４において、キャンセル待ちへの参加を行う利用者は、ユーザ端末４を用いて会員サイトにアクセスし、ログインする。会員サイトとは、サーバ装置２に会員登録済の利用者ごとに用意されたウェブページである。サーバ装置２は、ログイン後の当該会員サイト上において行われた手続き又は入力された情報と、会員データＤ３とを紐づける。なお、会員サイトのユーザインタフェースは、サーバ装置のＵＩ生成部２２５により生成される。

利用者は、当該会員サイトにおいて受付票に記載された発券コードを入力する。ユーザ端末４の制御部４２は、入力された発券コードをサーバ装置２へ送信する。

ステップＳ１０５において、サーバ装置２の受付・順番管理部２２１は、ユーザ端末より受信した発券コードに対応する順番待ちデータＤ１１と、会員データＤ３とを紐づける。紐づけに成功した場合、受付・順番管理部２２１は、ステップＳ１０６において、キャンセル待ちデータＤ２１を生成し、順番待ちデータＤ１１と紐づける。すなわち、ステップＳ１０６においては、利用者の会員データＤ３と、順番待ちデータＤ１１と、キャンセル待ちデータＤ２１とが紐づいた状態である。また、通知部２２４は、キャンセル待ちの受け付けを完了した旨をユーザ端末４へ送信する。

なお、順番待ちデータＤ１１と会員データＤ３との紐づけに失敗した場合は、キャンセル待ちの受け付けに失敗したものとし、処理を終了する。この場合、ユーザ端末４には、サーバ装置２よりキャンセル待ちに失敗した旨のメッセージなどが通知されてもよい。

ステップＳ１０７において、ユーザ端末４は、キャンセル待ちの受け付けを完了した旨の表示を行う。

図４は、本実施形態に係るユーザ端末４に表示されるキャンセル待ち受付画面の一例を示す図である。より具体的には、図４は、図３のステップＳ１０４においてユーザ端末４の表示部４５に表示されるユーザインタフェースを示す。

キャンセル待ち受付画面は、例えば、ユーザ端末４の入力部４４を経由して、利用者が上述の会員サイト上で所定の操作を行う（例えば、所定のメニューを選択する）ことにより表示される。

ユーザ端末４のユーザは、例えば表示部４５に備えられたタッチパネルを用いて、キャンセル待ち受付画面のユーザインタフェースを操作可能である。

キャンセル待ち受付画面は、例えば、表示項目Ｕ１，Ｕ２、ボタンＢＴ１などを含む。表示項目Ｕ１は、利用者がこれから順番待ち又はキャンセル待ちを行う店舗の現在の順番待ち行列に関する情報を含む。より具体的には、例えば表示項目Ｕ１は、現在時刻、現在の順番待ち組数、現在の順番待ち時間などを含む。

表示項目Ｕ２は、利用者に発券コードを入力させるユーザインタフェースである。利用者は、ステップＳ１０３において得られた受付票に記載された発券コードを、表示項目Ｕ２に入力する。発券コードの入力後、ボタンＢＴ１が押下されることにより、発券コードがサーバ装置２に送信される。

なお、発券コードは、受付票に記載されるだけでなく、例えば、店舗用端末６の表示部６５に表示されてもよく、又は、利用者のユーザ端末４宛にへメール、メッセージにより通知されてもよい。また、発券コードは、例えば、数字、文字列、バーコード、ＱＲコード（登録商標）、ＩＣタグなど、人間又は機械が認識可能な態様で生成される。

なお、キャンセル待ち受付画面は、上述以外の他のユーザインタフェースを含んでもよい。例えば、キャンセル待ち受付画面には、ユーザ端末４に備えられたカメラにより発券コードを読み取るためのインタフェースなどが表示されてもよい。

図５は、本実施形態に係る順番待ち及びキャンセル待ち受付処理の第２の例を示すフローチャートである。より具体的には、図５は、サーバ装置２が会員サイトを経由して順番待ち及びキャンセル待ちを受け付ける場合のサーバ装置２、ユーザ端末４における処理を例示したものである。以下の図５の説明において、ユーザ端末４の利用者は、ユーザ端末４を経由して会員サイトにアクセスし、ログイン済であるとする。

ステップＳ２０１において、ユーザ端末４の利用者は、会員サイト上において、ユーザ端末４の入力部４４を用いて順番待ちの受け付け入力を行う。利用者は、例えば、順番待ちを行う店舗などの情報を入力する。入力されたデータは、通信部４３を経由してサーバ装置２へ送信される。

ステップＳ２０２において、サーバ装置２の受付・順番管理部２２１は、ステップＳ２０１において入力された情報及び会員データＤ３に基づき、順番待ちデータＤ１１を生成する。受付・順番管理部２２１は、例えば、生成した順番待ちデータＤ１１を、待ち行列データＤ１の最後尾に追加する。また、通知部２２４は、順番待ちの受け付けを完了した旨の通知をユーザ端末４へ送信する。

ステップＳ２０３において、ユーザ端末４の制御部４２は、順番待ちの受け付けを完了した旨を表示部４５に表示する。

利用者は、引き続き会員サイト上にて、キャンセル待ちへの参加手続きを行うことができる。

ステップＳ２０４において、サーバ装置２の受付・順番管理部２２１は、利用者よりキャンセル待ちを受け付けたか否かを判定する。キャンセル待ちを受け付けた場合、処理はステップＳ２０５，Ｓ２０６へ進む。ステップＳ２０５，Ｓ２０６の処理は、ステップＳ１０６，Ｓ１０７と同様であるため、説明を省略する。一方、キャンセル待ちを受け付けない場合、処理を終了する。

なお、ユーザ端末４によりキャンセル待ちへの参加が行われた場合には、当該利用者が店舗に来店した際に、来店証明データＤ２０２が発行される。ユーザ端末４又は店舗用端末６は、所定の条件のもとで、来店証明データＤ２０２を発行する。発行された来店証明データＤ２０２は、サーバ装置２へ送信される。サーバ装置２の来店証明受付部２２３は、来店証明データＤ２０２を受け付け、キャンセル待ちデータＤ２１に格納する（ステップＳ２０７）。

上述の所定の条件は、例えば下記のような態様をとりうる。ユーザ端末４が来店証明データＤ２０２を発行する場合、例えばユーザ端末４の備えるＧＰＳなどによりユーザ端末４の位置が店舗の位置に重なった（又は接近した）と判断された場合に、利用者が店舗付近に来たと判断されてもよい。店舗用端末６が来店証明データＤ２０２を発行する場合、例えば利用者が店舗用端末６上で当該利用者を識別可能なデータ（例えば、会員番号、識別番号Ｄ１０１など）の入力及び来店証明データＤ２０２の発行操作をすることなどにより、当該利用者が店舗付近に来たと判断されてもよい。また、利用者の持つユーザ端末４が店舗用端末６と近距離無線通信可能な距離まで接近することにより、利用者が店舗付近に来たと判断されてもよい。この場合、店舗用端末６は、ユーザ端末４より近距離無線通信により当該利用者を識別可能なデータを受信し、当該データに基づいて来店証明データＤ２０２を発行し、サーバ装置２へ送信してもよい。

なお、ユーザ端末４又は店舗用端末６が来店証明を受け付けるタイミングは、例えば、キャンセル待ちの受け付け完了時でもよく、キャンセル待ち開始後であってもよい。例えば、サーバ装置２の受付・順番管理部２２１は、キャンセル待ち利用者の並び順（優先順位）を、来店証明データＤ２０２を受け付けた順番としてもよい。また、サーバ装置２の受付・順番管理部２２１は、利用者から来店証明データＤ２０２を受信した後にのみ、当該利用者のキャンセル待ちへの参加を受け付けるよう制御してもよい。

また、受付・順番管理部２２１は、キャンセル待ち利用者の来店証明データＤ２０２を受信した後にのみ、当該キャンセル待ち利用者に対し、キャンセルが発生した際のスキップ（割り込み処理）を実行するよう制御してもよい。

また、受付・順番管理部２２１は、例えば、キャンセル待ちの受け付けを完了した後、所定時間内に来店証明データＤ２０２が受信されない場合は、キャンセル待ちの受け付けを取り消す（キャンセルする）よう制御してもよい。

図６は、本実施形態に係るキャンセル発生時のサーバ装置２及びユーザ端末４の処理の一例を示すフローチャートである。図６では、キャンセル待ち利用者の順番待ち行列に対する割り込み処理について詳細に説明する。

ステップＳ３０１において、キャンセル待ち処理部２２２は、ユーザ端末４又は店舗用端末６よりキャンセル要求を受信することにより、順番待ちにおけるキャンセルの発生を検出する。キャンセル待ち処理部２２２は、キャンセルした利用者の利用者情報Ｄ１０２又は識別番号Ｄ１０１を用いて待ち行列データＤ１を探索することにより、キャンセルした利用者の順番待ちデータＤ１１を特定する。

また、キャンセルの発生を検出する別の手段として、キャンセル待ち処理部２２２は、各順番待ちデータＤ１１のステータス情報Ｄ１０３を監視し、当該ステータス情報Ｄ１０３がキャンセル待ち状態となった場合に、キャンセルの発生を検出してもよい。

なお、受付・順番管理部２２１がキャンセル要求を受け付けてもよい。この場合は、受付・順番管理部２２１が当該キャンセル要求をキャンセル待ち処理部２２２に通知する。

ステップＳ３０２において、キャンセル待ち処理部２２２は、キャンセルした利用者の位置を割り込み先位置とする。これにより、キャンセル待ち利用者の順番は、キャンセルした利用者の位置に順に繰り上がるため、キャンセル待ちをしていない他の利用者の順番に影響を与えずに順番待ち行列をスキップすることができる。

ステップＳ３０３において、キャンセル待ち処理部２２２は、キャンセル待ちに参加する利用者が存在するか否かを確認する。キャンセル待ちに参加する利用者が存在しない場合は、処理を終了する。一方、キャンセル待ちに参加する利用者が存在する場合は、次の割り込みを行う対象となる利用者（以下、割り込み権利者とする）を決定する。

より具体的には、キャンセル待ち処理部２２２は、例えば、待ち行列データＤ１を探索し、利用者の順番待ちデータＤ１１にキャンセル待ちデータＤ２１が紐づけられているか否かにより、当該利用者がキャンセル待ち利用者であるか否かを判断してもよい。キャンセル待ち処理部２２２は、順番待ち行列に複数のキャンセル待ち利用者が存在する場合は、例えば、割り込み先位置の後方かつ割り込み先位置に一番近いキャンセル待ち利用者を割り込み権利者と決定する。

ステップＳ３０４において、キャンセル待ち処理部２２２は、案内済番号データＤ２を読み出し、割り込み後の識別番号を決定する。当該識別番号の決定処理の詳細については、図７及び図８を用いて後述する。

ステップＳ３０５において、キャンセル待ち処理部２２２は、ステップＳ３０３において決定した割り込み権利者について割り込み処理を行った場合に、当該利用者が順番待ち行列内でスキップする組数（スキップ組数）を算出する。また、課金処理部２２６は、割り込み処理を行う場合に課金される予定の金額を算出する。

ステップＳ３０６において、キャンセル待ち処理部２２２は、ステップＳ３０５において算出したスキップ組数が１組以上であるか否かを確認する。スキップ組数が０である場合は、割り込み処理は発生しないため、処理を終了する。なお、スキップ組数が０である場合とは、例えば割り込み先位置と割り込み権利者の現在位置との差が１（組）の場合である。一方、スキップ組数が１組以上である場合、処理はステップＳ３０７へ進む。

以下、ステップＳ３０７〜Ｓ３０９では、割り込み権利者に対して権利行使するか否かを確認する処理（スキップ確認処理）が実行される。割り込み権利者は、当該通知に応答することで、スキップする（権利行使する）か否かを選択可能である。なお、本実施形態においては、このステップＳ３０７〜Ｓ３０９のスキップ確認処理は省略可能である。スキップ確認処理が省略される場合は、ステップＳ３１０において、割り込み権利者に対して割り込み処理が実行される。

ステップＳ３０７において、通知部２２４は、割り込み権利者のユーザ端末４に対し、割り込み案内データを生成して送信する。割り込み案内データは、例えばユーザ端末４上で動作するメッセージアプリに表示されるメッセージなどである。

ステップＳ３０８において、ユーザ端末４は、割り込み案内データを受信し、表示部４５に割り込み案内画面として表示する。割り込み案内画面は、例えば、メッセージアプリの表示画面などである。また、ユーザ端末４の制御部４２は、割り込み権利者が当該メッセージに対して所定の操作を実行し、応答することにより生成される応答データをサーバ装置２に送信する。

応答データは、割り込み権利者が割り込みを希望する（すなわち、割り込みの権利を行使する）旨、又は、割り込みを希望しない（すなわち、割り込みの権利を行使しない）旨の意思を示すデータである。割り込み案内画面の詳細については、図１０を用いて後述する。

ステップＳ３０９において、キャンセル待ち処理部２２２は、ステップＳ３０８においてユーザ端末４より受信した応答データを確認し、割り込み権利者が割り込みの権利を行使するか否かを判定する。割り込みの権利が行使されない場合は、処理はステップＳ３０３に戻る。その後、次のキャンセル待ち利用者が新たな割り込み権利者となる。一方、割り込みの権利が行使される場合は、処理はステップＳ３１０に進む。

なお、ステップＳ３０８において、割り込み権利者が所定時間以上応答しない場合、すなわち応答データを所定時間内に受信しない場合は、キャンセル待ち処理部２２２は、割り込みの権利が行使されないものと判定してもよい。

ステップＳ３１０において、キャンセル待ち処理部２２２は、割り込み処理を実行する。キャンセル待ち処理部２２２は、割り込み権利者に対応する順番待ちデータＤ１１の識別番号Ｄ１０１を、ステップＳ３０４で決定した割り込み後の識別番号に更新する。また、キャンセル待ち処理部２２２は、待ち行列データＤ１に含まれる順番待ちデータＤ１１の並び順を、割り込み処理後の順番に対応するよう更新する。

また、通知部２２４は、割り込み処理が完了した旨（すなわち、順番待ち行列内をスキップした旨）の通知を、割り込み権利者のユーザ端末４に送信する。当該通知には、例えば、スキップ組数、現時点での仮の課金額、ステップＳ３０４において決定されたスキップ後の新たな識別番号などが併せて通知される。なお、当該通知には、他の情報が含まれていてもよい。例えば、キャンセル待ち処理部２２２は、割り込み処理後に当該割り込み権利者の前方に並ぶ利用者の組数に基づいて、新たに予想待ち時間を算出し、当該通知に含めてもよい。

ステップＳ３１１において、ユーザ端末４は、割り込み処理が完了した旨の通知を受信し、表示部４５に表示する。当該通知は、ステップＳ３０８と同様に、例えば割り込み案内画面に表示されてもよい。

ステップＳ３１２において，キャンセル待ち処理部２２２は、割り込み権利者のスキップ履歴データＤ２０１を読み出して更新する。

ステップＳ３１３において、キャンセル待ち処理部２２２は、次のキャンセル待ち利用者の割り込み処理を行うために、割り込み先位置を更新する。より具体的には、キャンセル待ち処理部２２２は、割り込み処理を完了したキャンセル待ち利用者の元の位置を、次のキャンセル待ち利用者の割り込み先位置とする。

その後、処理はステップＳ３０３に戻る。ステップＳ３０３において、次の割り込み権利者を決定する。より具体的には、キャンセル待ち処理部２２２は、割り込み処理を未実行のキャンセル待ち利用者のうち、割り込み先位置より後方のキャンセル待ち利用者を次の割り込み権利者と決定する。キャンセル待ち利用者が複数存在する場合は、例えば、割り込み先位置に一番近いキャンセル待ち利用者が割り込み権利者となる。次の割り込み権利者がいない場合は、処理を終了する。

なお、ステップＳ３０４において、割り込み後の識別番号がすでに決定済である場合は、ステップＳ３０４の処理は省略可能である。例えば、上述のようにステップＳ３０７〜Ｓ３０９のスキップ確認処理を行う場合であって、割り込みの権利が行使されない場合、割り込み後の識別番号はそのままで（すなわち決定済の識別番号を使用する）、次のキャンセル待ちの利用者に割り込みの権利が移動する。このため、キャンセル待ち処理部２２２は、割り込み後の識別番号は決定済であると判定し、ステップＳ３０４の処理を省略する。

また、ステップＳ３０１において検出されたキャンセルが不在無断キャンセルである場合、不在状態の利用者は一旦順番待ち行列を離れているため、ステップＳ３０２の処理において割り込み先位置が定まらない。そこで、キャンセル待ち処理部２２２は、不在状態の利用者が順番待ち行列に戻される場合の所定の位置を、割り込み先位置として定めてもよい。

当該所定の位置を割り込み先位置とする場合において、当該所定の位置又は当該所定の位置の１つ前の位置にいる利用者がキャンセル待ち利用者である場合、例えば不在無断キャンセルが短時間で頻繁に発生した際に都度割り込み処理が行われると、当該所定の位置付近にキャンセル待ち利用者が連続して割り込み、通常の順番待ちを行う利用者を圧迫する。したがってこの場合は、キャンセル待ち処理部２２２は、キャンセル待ち処理を行わずに処理を終了してもよい。

図７は、本実施形態に係る識別番号決定処理の第１の例を示すフローチャートである。図７は、図６のステップＳ３０４に相当する処理である。図７においては、案内済番号データＤ２を用いないで割り込み後の識別番号を生成する処理について説明する。

ステップＳ４０１において、キャンセル待ち処理部２２２は、割り込み先位置がキャンセルした利用者の位置であるか否かを確認する。

割り込み先位置がキャンセルした利用者の位置でない場合、ステップＳ４０２において、キャンセル待ち処理部２２２は、前回の割り込み処理対象の利用者の割り込み前の識別番号を、割り込み後の識別番号とする。

一方、割り込み先位置がキャンセルした利用者の位置である場合、ステップＳ４０３において、キャンセル待ち処理部２２２は、例えば、現在発生している順番待ち行列において用いられている識別番号Ｄ１０１とは異なる系統の識別番号を生成する。より具体的には、キャンセル待ち処理部２２２は、例えば現在発生している順番待ち行列において１００番台の識別番号Ｄ１０１が用いられている場合に、１０００番台の識別番号（又は、１０番台の識別番号）を割り込み後の識別番号として生成する。

キャンセル待ち処理部２２２は、現在発生している順番待ち行列の識別番号Ｄ１０１が数字で表現されている場合に、割り込み後の識別番号を記号で生成してもよい。また、キャンセル待ち処理部２２２は、現在発生している順番待ち行列の識別番号Ｄ１０１が記号で表現されている場合に、割り込み後の識別番号を数字で生成してもよい。

なお、上記に示した割り込み後の識別番号はあくまで一例である。割り込み後の識別番号は、例えば通常の順番待ちに参加する利用者が異なる系統であると認識できる番号であれば、上述以外の形式により表現されてもよい。

ステップＳ４０１〜Ｓ４０３の処理をより具体的に説明する。例えば、キャンセル発生時、キャンセル待ちの参加者は第１の利用者及び第２の利用者の２組であるとする。第２の利用者は、第１の利用者の次（後方）に並ぶとする。第１の利用者はキャンセルした利用者の位置へ割り込むため（ステップＳ４０１）、第１の利用者に対しては割り込み後の新たな識別番号が生成される（ステップＳ４０３）。一方、第２の利用者は、第１の利用者がもといた位置に割り込むため（ステップＳ４０１）、第２の利用者に対しては第１の利用者の割り込み前の識別番号が付与される（ステップＳ４０２）。

図８は、本実施形態に係る識別番号決定処理の第２の例を示すフローチャートである。図８は、図７と同様、図６のステップＳ３０４に相当する処理である。図８においては、案内済番号データＤ２を用いて割り込み後の識別番号を生成する処理について説明する。

ステップＳ５０１，Ｓ５０２の処理は、図７のステップＳ４０１，Ｓ４０２の処理と同様であるため、説明を省略する。割り込み先位置がキャンセルした利用者の位置である場合、処理はステップＳ５０３へ進む。

ステップＳ５０３において、キャンセル待ち処理部２２２は、所定数以上の案内済の利用者が存在するか否かを確認する。換言すれば、キャンセル待ち処理部２２２は、案内済番号データＤ２に所定数以上の識別番号が格納されているか否かを確認する。所定数以上の識別番号が格納されている場合、ステップＳ５０２において、キャンセル待ち処理部２２２は、案内済番号データＤ２より割り込み後の識別番号を１つ選択して処理を終了する。この所定数は、割り込み処理を行う時点でのキャンセル待ちへの参加組数に基づいて動的に決定されてもよい。

一方、案内済番号データＤ２に格納された識別番号が所定数に満たない場合は、割り込み処理を行わないとしてもよい。または、ステップＳ５０３に示すように、キャンセル待ち処理部２２２は、割り込み後の識別番号を自動生成してもよい。この自動生成される識別番号は、順番待ち行列の発生時に、当該行列の先頭の利用者に付与される識別番号Ｄ１０１（すなわち、識別番号Ｄ１０１の初期値）よりも小さい数字であることが好ましい。このため、識別番号Ｄ１０１は、ある程度大きな値（例えば、１００番など）を初期値として生成されてもよい。

上述ように、割り込み処理が行われる毎に、割り込み処理の対象となった利用者の識別番号Ｄ１０１が変更される。これにより、他の利用者は、キャンセル待ちを行う利用者に割り込みされたと認識しにくくなくなる。

本実施形態においては、１回のキャンセル発生につき、１つの識別番号が生成される（又は、又は案内済番号データＤ２より取り出される）とする。この識別番号は、キャンセルした利用者の位置に割り込む利用者の新たな識別番号Ｄ１０１となる。

なお、１回の割り込み処理ごとに１つの識別番号が生成され（又は、案内済番号データＤ２より取り出され）てもよい。割り込み処理ごとに識別番号が生成される場合においては、案内済番号データＤ２には、キャンセル待ちの利用者の組数分程度の識別番号が格納されていることが好ましい。

図９は、本実施形態に係るキャンセル発生時の順番待ち行列の変化の一例を示す図である。

図９の例では、ある店舗において１０組の順番待ち行列が発生しており、１番〜１０番の順番で順番待ちを行っているとする。順番待ちを行う１０組の利用者の識別番号Ｄ１０１は、それぞれ「１１」〜「２０」である。キャンセル待ち利用者は利用者Ｗ１，Ｗ２及びＷ３の３組である。また、案内済番号データＤ２を用いて割り込み後の識別番号が生成されるとする。案内済番号データＤ２に含まれる識別番号Ｄ１０１は、「１」〜「１０」であるとする。

また、図９の例では、上述のスキップ確認処理（ステップＳ３０７〜Ｓ３０９）が実行されるとする。

まず、図９の状態Ａにおける順番待ち行列の変化について説明する。利用者Ｖが順番待ちをキャンセルした場合（ステップＳ３０１）、割り込み先位置は利用者Ｖの存在する３番となる（ステップＳ３０２）。そして、割り込み先位置（３番）の後方かつ割り込み先位置に一番近いキャンセル待ち利用者Ｗ１が割り込み権利者となる（ステップＳ３０３）。割り込み先の識別番号は、案内済番号データＤ２を参照することにより、例えば「９」と決定される（ステップＳ３０４）。

ここで、利用者Ｗ１の位置（５番）と割り込み先位置（３番）とは２組離れているため（ステップＳ３０５，Ｓ３０６）、利用者Ｗ１のユーザ端末４に対して割り込み案内が送信され（ステップＳ３０７）、利用者Ｗ１はユーザ端末４を用いて割り込みの権利を行使するか否かを決定する（ステップＳ３０８）。

利用者Ｗ１は、割り込みの権利を行使しないと応答したため（ステップＳ３０９）、割り込み権利者は、利用者Ｗ１の後方のキャンセル待ち利用者Ｗ２となる（ステップＳ３０３）。利用者Ｗ２の位置（６番）と割り込み先位置（３番）とは３組離れているため（ステップＳ３０５，Ｓ３０６）、利用者Ｗ２のユーザ端末４に対して割り込み案内が送信される（ステップＳ３０７）。利用者Ｗ２は、割り込みの権利を行使しないと応答したため（ステップＳ３０８，Ｓ３０９）、利用者Ｗ２ついての割り込み処理が実行される（ステップＳ３１０）。

次に、図９の状態Ｂにおける順番待ち行列の変化について説明する。状態Ａにおいて割り込み処理が実行された結果、利用者Ｗ２は３組スキップし、３番に割り込む。利用者Ｗ２に対応する識別番号Ｄ１０１は「９」となる。そして、割り込み完了した利用者Ｗ２の元の位置である６番が、次の割り込み先位置となる（ステップＳ３１３）。

同様に、新たな割り込み先位置（６番）の後方かつ割り込み先位置に一番近いキャンセル待ち利用者Ｗ３が次の割り込み権利者となる（ステップＳ３０３）。割り込み先の識別番号は、利用者Ｗ２の割り込み処理前の識別番号であった「１６」と決定される（ステップＳ３０４）。

利用者Ｗ２の位置（９番）と割り込み先位置（６番）とは３組離れているため（ステップＳ３０５，Ｓ３０６）、利用者Ｗ３のユーザ端末４に対して割り込み案内が送信される（ステップＳ３０７）。利用者Ｗ３は、割り込みの権利を行使すると応答したため（ステップＳ３０８，Ｓ３０９）、利用者Ｗ３ついての割り込み処理が実行される（ステップＳ３１０）。

さらに、図９の状態Ｃにおける順番待ち行列の変化について説明する。状態Ｂにおいて割り込み処理が実行された結果、利用者Ｗ３は３組スキップし、９番の位置から６番の位置に割り込む。利用者Ｗ３に対応する識別番号Ｄ１０１は「１６」となる。また、割り込み完了した利用者Ｗ３の元の位置である９番が次の割り込み先位置となるが、後方にキャンセル待ち利用者がいないため、割り込み処理は終了となる。これにより、識別番号Ｄ１０１が「２０」であり１０番の位置に並ぶ利用者が、９番の位置に繰り上がる。

なお、スキップ確認処理が実行されない場合は、利用者Ｖがキャンセルすると、利用者Ｗ１がキャンセルした利用者の位置（３番）に割り込み、利用者Ｗ１の識別番号Ｄ１０１は「９」となる。この場合、利用者Ｗ２は利用者Ｗ１の元の位置に割り込み、利用者Ｗ３は利用者Ｗ２の元の位置に割り込む。すなわち、利用者Ｗ２の割り込み処理後の位置は５番、識別番号は「１５」となり、利用者Ｗ３割り込み処理後の位置は６番、識別番号は「１６」となる。

図１０は、本実施形態に係るユーザ端末４に表示される割り込み案内画面の一例を示す図である。より具体的には、図１０は、図６のステップＳ３０８，Ｓ３１１などにおいてユーザ端末４の表示部４５に表示されるメッセージアプリのユーザインタフェースを示す。

ユーザ端末４がサーバ装置２より受信した割り込み案内は、例えばユーザ端末４で動作するメッセージアプリ上に表示される。ユーザ端末４のユーザは、例えば表示部４５に備えられたタッチパネルを用いて、メッセージアプリのユーザインタフェースを操作可能である。

メッセージアプリは、サーバ装置２から受信した少なくとも１つ以上のメッセージを表示可能な表示領域Ｕ３を含む。

メッセージＭ１は、ステップＳ３０８においてユーザ端末４がサーバ装置２より受信する案内データを含み、例えば利用者にスキップするか否かの意思を確認する旨のテキストが表示される。当該テキストには、割り込み処理が行われた場合のスキップ組数と課金額とが含まれる。

また、メッセージＭ１には、例えば利用者のスキップする旨（すなわち、割り込みの権利を行使する旨）の意思を確認するためのボタンＢＴ２と、スキップしない旨（すなわち、割り込みの権利を行使しない旨）の意思を確認するためのボタンＢＴ３とが含まれる。ボタンＢＴ２，ＢＴ３が押下されることにより、上記意思を示す旨の応答データがサーバ装置２へ送信される。

メッセージＭ２は、例えば、ステップＳ３１１においてユーザ端末４がサーバ装置２より受信する、割り込み処理が完了した旨の通知を含む。メッセージＭ２には、例えば、スキップした組数、ステップＳ３０４において決定されたスキップ後の新たな識別番号、現時点での仮の課金額などを示すテキストが表示される。

図１１は、本実施形態に係る課金処理の一例を示す図である。

ステップＳ６０１において、課金処理部２２６は、順番待ちデータＤ１１に含まれるステータス情報Ｄ１０３を読み出して確認する。ステータス情報が案内済状態以外の場合は、課金処理は行わない。一方、ステータス情報が案内済状態の場合は、処理はステップＳ６０２に進む。

ステップＳ６０２において、課金処理部２２６は、順番待ちデータＤ１１に紐づけられたキャンセル待ちデータＤ２１のスキップ履歴データＤ２０１にスキップ履歴が記録されているか否かを確認する。スキップ履歴データＤ２０１にスキップ履歴が存在しない場合は、課金処理は終了する。一方、スキップ履歴が存在する場合は、処理はステップＳ６０３へ進む。

ステップＳ６０３において、課金処理部２２６は、課金額の算出を行う。課金額は、スキップ履歴データＤ２０１などに基づいて算出される。例えば、キャンセル待ちへの参加料が１００円であり、ある利用者が１回目のスキップ時に５組スキップし、２回目に３組スキップし、１組当たりのスキップに対する課金額が１０円である場合は、課金額の合計は１８０円と算出される。

ステップＳ６０４において、課金処理部２２６は、当該順番待ちデータＤ１１に含まれるステータス情報Ｄ１０３が案内済状態となってから所定時間の経過を待つ。

この所定時間は、例えば利用者の案内操作又は課金処理などにミスがあった場合に、仮の課金額の訂正に用いられる期間として有用である。より具体的には、例えば店舗スタッフが利用者を案内済状態とするために店舗用端末６に備えられるボタンなどを誤操作したことに気づき、この誤操作を取り消して当該利用者を順番待ち行列に戻す操作を行った場合に、課金処理だけが先に実行されてしまう可能性がある。したがって、一定時間後に利用者の順番待ちステータスを確認し、案内済状態となっていることを再度確認した後に、課金額が確定される。なお、仮の課金額の訂正は、例えば店舗スタッフなどにより手動で行われる。

ステップＳ６０５において、課金処理部２２６は、課金額を確定する。

なお、上述の課金処理は、ステータス情報Ｄ１０３の変更をトリガーとして実行されてもよく、又は、例えば所定の時間間隔で定期的に実行されてもよい。また、ステータス情報Ｄ１０３が呼出し待ち状態の場合は、課金処理部２２６は、上述した仮の課金額を逐次算出し、ステップＳ６０３においては当該仮の課金額に基づいて最終的な課金額が算出されてもよい。

また、利用者がキャンセル待ち及びスキップを行い、当該利用者に対応するキャンセル待ちデータＤ２１にスキップ履歴データＤ２０１が存在している場合でも、当該利用者が途中で順番待ちをキャンセルした場合は、課金処理は行われない。

以上説明した本実施形態においては、キャンセル待ち処理部２２２は、キャンセル発生時に割り込み処理を行うことにより、キャンセル待ちサービスの利用者をキャンセルした利用者の順番待ちの位置にスキップさせる。これにより、行列に並ぶことを敬遠する利用者が行列に並ぶ時間を短縮して入店可能となる。また、キャンセル待ちサービスを利用しない通常の順番待ちを行う利用者に対しては、キャンセルが発生することによる呼び出し順番の繰り上がりが発生しにくくなる。これにより、通常の順番待ちを行う利用者は、予想呼び出し時間前後の時間で呼出されるため、順番待ちシステム１を利用する利用者の利便性が高まる。また、店舗側にとっても、利用者の呼び出し時不在による店舗の売上ロスを低減することができる。

本実施形態においては、上述の割り込み処理において、割り込みの権利を持つ利用者に対し、順番待ち行列をスキップするか否かを選択させる通知を送信する。キャンセル待ちに参加する利用者は、順番待ち行列をスキップするか否かを選択した上で、当該通知に対して応答する。スキップを行う旨が選択された場合には、スキップ組数に比例した課金が行われる。すなわち、スキップ組数に応じた公平な課金が行われる。これにより、キャンセル待ちサービスの利用者の利便性が向上する。

また、当該スキップを行わないと選択したキャンセル待ち利用者、及び、キャンセル待ちへ参加せずに通常の順番待ちに参加する利用者は、他のキャンセル待ち利用者が行った割り込み（スキップ）の影響を受けずに順番待ちを行うことができる。

本実施形態においては、割り込み処理が行われる毎に、割り込み後の識別番号が変更される。割り込み後の識別番号は、現在発生している順番待ち行列の先頭の利用者に付与されている識別番号よりも小さい数字となる。これにより、キャンセル待ちへ参加せずに通常の順番待ちに参加する利用者は、キャンセル待ちへ参加する他の利用者に割り込みされたことを認識しにくくなくなる。したがって、店舗側は当該キャンセル待ちのサービスを導入しやすくなる。

本実施形態においては、店舗用端末６で順番待ちの受付票を発券する場合において、ユーザ端末４から会員サイトにアクセスすることによりキャンセル待ちへの参加を行うとして説明した。しかしながら、当該受付票を用いて店舗用端末６からキャンセル待ちへの参加が行われてもよい。この場合、サーバ装置２は、店舗用端末６に入力された情報から利用者と会員情報を関連付けてもよい。また、店舗用端末６から会員サイトにアクセスさせることより、利用者と会員情報を関連付けてもよい。また、キャンセル待ちサービスを利用する利用者が会員未登録である場合には、店舗用端末６において当該利用者に会員登録させてもよい。また、キャンセル待ちサービスは、会員未登録の利用者に対して提供されてもよい。

本実施形態においては、キャンセル待ち処理部２２２は、受付・順番管理部２２１が受け付けた順番待ち行列の受け付け状態にもとづいて、キャンセル発生時の割り込み処理を実行するか否かを決定してもよい。

より具体的には、キャンセル待ち処理部２２２は、例えば順番待ち行列が所定の組数以上の場合にのみ、キャンセル発生時の割り込み処理を実行するよう制御してもよい。なお、順番待ち行列が長いほどスキップ回数及び／又はスキップ組数が多くなり、キャンセル待ちサービスの利用効果が高まる。

また、キャンセル待ち処理部２２２は、例えばキャンセル待ちへの参加組数が所定の組数以下の場合（又は、順番待ち行列の組数に対するキャンセル待ちへの参加組数が所定の割合以下の場合）にのみ、キャンセル発生時の割り込み処理を実行するよう制御してもよい。すなわち、キャンセル待ちへの参加組数は、順番待ち行列の組数に対して適正な数に制限されてもよい。これにより、キャンセル待ちの利用効果が低下することを防ぐことができる。

また、キャンセル待ち処理部２２２は、上述のような順番待ち行列の受け付け状態にもとづいて、受付・順番管理部２２１がキャンセル待ちへの参加を受け付けるか否かを決定してもよい。

本実施形態において、キャンセル待ちサービスの利用により発生した課金額は、利用者が店舗を利用した際の会計時に上乗せして支払われてもよい。これにより、課金額の決済が店舗内で完了するため、会員未登録の利用者がキャンセル待ちサービスを利用しやすくなる。なお、上述の他にも、キャンセル待ちサービスの利用料は例えば定額で課金されてもよい。より具体的には、当該利用料は、例えば順番待ちに１回並ぶ毎に定額で課金されてもよく、又は、月毎に定額で課金されてもよい。

また、本実施形態において、キャンセル待ちサービスは店舗側が利用者に対して課金する（すなわち、有料サービスである）として説明した。しかしながら、キャンセル待ちサービスは無料サービスとして提供されてもよい。この場合、課金処理部２２６の実行する処理は省略可能である。

以上、本実施形態を用いて本発明の説明を行ったが、この発明は上記各実施形態に限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で種々に変形することが可能である。また、上記各実施形態には種々の段階の発明が含まれており、開示される複数の構成要件の適宜な組み合わせにより種々の発明が抽出され得る。例えば各実施形態に示される全構成要件からいくつかの構成要件が削除されても、発明が解決しようとする課題の欄で述べた課題の少なくとも１つが解決でき、発明の効果の欄で述べられている効果の少なくとも１つが得られる場合には、この構成要件が削除された構成が発明として抽出され得る。

１…順番待ちシステム、２…サーバ装置、４…ユーザ端末、６…店舗用端末、８…出力装置、２１…記憶部、２２…制御部、２３…通信部、４１，６１…記憶部、４２，６２…制御部、４３，６３…通信部、４４，６４…入力部、４５，６５…表示部、２２１…受付・順番管理部、２２２…キャンセル待ち処理部、２２３…来店証明受付部、２２４…通知部、２２５…ＵＩ生成部、２２６…課金処理部、Ｂ１，Ｂ２，Ｂ３…内部バス、Ｄ１…待ち行列データ、Ｄ２…案内済番号データ、Ｄ３…会員データ、Ｄ１１…順番待ちデータ、Ｄ２１…キャンセル待ちデータ、Ｎ…ネットワーク。

Claims (9)

1. 利用者からの順番待ちを受け付け、前記利用者によって操作される端末と接続される順番待ち管理装置であって、
   順番待ちを行う利用者に対し識別番号を付与する管理手段と、
   案内された利用者の識別番号を示す案内済識別番号を記憶する記憶手段と、
   順番待ち行列の第１の位置に並ぶ第１の利用者が前記順番待ちをキャンセルした場合に、前記順番待ち行列において前記第１の利用者の後方に並ぶ第２の利用者の位置を前記第１の位置へスキップさせる第１の処理を実行するとともに、前記第２の利用者を識別する第１の識別番号を前記記憶手段より読み出した前記案内済識別番号に変更する第２の処理を実行する制御手段と、
   を備える
   順番待ち管理装置。
2. 前記記憶手段は、少なくとも１つ以上の前記案内済識別番号を記憶し、
   前記制御手段は、前記第１の利用者が前記順番待ちをキャンセルした場合、かつ、前記記憶手段に記憶された前記案内済識別番号の数が所定数以上である場合に、前記第１の処理及び前記第２の処理を実行する
   請求項１に記載の順番待ち管理装置。
3. 前記制御手段は、前記順番待ち行列の受け付け状態にもとづいて、前記第１の処理を実行するか否かを決定する
   請求項１に記載の順番待ち管理装置。
4. 前記利用者からの来店証明を受け付ける受付手段と、
   を備え、
   前記制御手段は、前記受付手段が前記第２の利用者から前記来店証明を受け付けた場合に、前記第１の処理を実行する
   請求項１に記載の順番待ち管理装置。
5. 前記制御手段は、前記第１の利用者が前記順番待ちをキャンセルした場合に、前記第２の利用者が操作する第１の端末に対し、前記第２の利用者の位置を前記第１の位置にスキップさせる旨の第１の選択及び前記第２の利用者の位置を前記第１の位置にスキップさせない旨の第２の選択のうちいずれか一方の選択を促す第１の通知を送信し、前記第１の端末より前記第１の選択がなされた旨の第１の応答を受信した場合に、前記第２の利用者の位置を前記第１の位置へスキップさせる
   請求項１に記載の順番待ち管理装置。
6. 前記第１の端末より前記第２の選択がなされた旨の第２の応答を受信した場合、又は、所定時間内に前記第１の端末より前記第１の応答又は前記第２の応答を受信しない場合に、前記順番待ち行列において前記第２の利用者の後方に並ぶ第３の利用者が操作する第２の端末に対し、前記第３の利用者の位置を前記第１の位置にスキップさせる旨の第３の選択及び前記第３の利用者の位置を前記第１の位置にスキップさせない旨の第４の選択のうちいずれか一方の選択を促す第２の通知を送信する
   請求項５に記載の順番待ち管理装置。
7. 前記第１の通知は、前記第１の利用者の位置を前記第１の位置へスキップさせる際のスキップ組数を示すデータ、及び、課金額を示すデータを含む
   請求項５に記載の順番待ち管理装置。
8. 利用者からの順番待ちを受け付け、前記利用者によって操作される端末と接続される順番待ち管理装置が実行する順番待ち管理方法であって、
   順番待ちを行う利用者に対し識別番号を付与することと、
   案内された利用者の識別番号を示す案内済識別番号を記憶することと、
   順番待ち行列の第１の位置に並ぶ第１の利用者が前記順番待ちをキャンセルした場合に、前記順番待ち行列において前記第１の利用者の後方に並ぶ第２の利用者の位置を前記第１の位置へスキップさせる第１の処理を実行するとともに、前記第２の利用者を識別する第１の識別番号を前記案内済識別番号に変更する第２の処理を実行することと、
   を具備する
   順番待ち管理方法。
9. 利用者からの順番待ちを受け付け、前記利用者によって操作される端末と接続されるコンピュータによって実行されるプログラムであって、
   前記コンピュータを、
   順番待ちを行う利用者に対し識別番号を付与する手段と、
   案内された利用者の識別番号を示す案内済識別番号を記憶する手段と、
   順番待ち行列の第１の位置に並ぶ第１の利用者が前記順番待ちをキャンセルした場合に、前記順番待ち行列において前記第１の利用者の後方に並ぶ第２の利用者の位置を前記第１の位置へスキップさせる第１の処理を実行するとともに、前記第２の利用者を識別する第１の識別番号を前記案内済識別番号に変更する第２の処理を実行する手段と、
   して機能させるためのプログラム。

Images