(57)【要約】【課題】顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末が提供したサービスのログに基づいて、外部端末を利用するのに必要な平均待ち時間および待ち行列の長さを時刻ごとに提供可能にする。【解決手段】提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出部１０２と、ログにサービス開始時刻およびサービス終了時刻に基づき算出されるサービス時間を、サービス時間の間に処理したサービスの総数で除算することで、平均到着時間を算出する到着時間算出部１１０と、算出された平均サービス時間と平均到着時間とに基づいて平均待ち時間および待ち行列の長さを算出する待ち行列推定部１０６とを有する。【選択図】図１
2014215917.tif 000002
【特許請求の範囲】
【請求項１】
提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出部と、
前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出部と、
算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する待ち行列推定部と、を有する、待ち行列推定システム。
【請求項２】
請求項１に記載の待ち行列推定システムにおいて、
前記サービスの前記サービス終了時刻から次の前記サービスの前記サービス開始時刻までの空き時間が所定時間以上である場合、前記空き時間にて前記サービスがとぎれていると判定する行列とぎれ検出部をさらに有し、
前記到着時間算出部は、前記行列とぎれ検出部が途切れていると判定した前記空き時間の直後に存在する前記サービスの前記サービス開始時刻から次に行列が途切れていると判定された前記空き時間の直後に存在する前記サービスの前記サービス開始時刻までの時間を前記サービス時間として算出する、待ち行列推定システム。
【請求項３】
請求項２に記載の待ち行列推定システムにおいて、
前記平均サービス時間算出部は、前記サービス開始時刻から前記サービス終了時刻までの中間時刻である代表時刻とこの代表時刻における前記サービス時間とを対応付けて出力情報記憶テーブルに記憶する、待ち行列推定システム。
【請求項４】
請求項３に記載の待ち行列推定システムにおいて、
前記待ち行列推定システムから取得した前記代表時刻と前記平均待ち時間とに基づいて、横軸を前記代表時刻、縦軸を前記平均待ち時間とするグラフを表示する出力部をさらに有する、待ち行列推定システム。
【請求項５】
提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出部と、
前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出部と、
算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列推定部と、を有する、待ち行列推定システム。
【請求項６】
平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップと、
到着時間算出部により、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップと、
待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する平均待ち時間算出ステップと、を有する、平均待ち時間算出方法。
【請求項７】
平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップと、
到着時間算出部により、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップと、
待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列長算出ステップと、を有する、待ち行列長算出方法。
【請求項８】
平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップと、
到着時間算出部により、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップと、
待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する平均待ち時間算出ステップと、を待ち行列推定システムのコンピュータに実行させる、平均待ち時間算出プログラム。
【請求項９】
平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップと、
到着時間算出部により、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップと、
待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列長算出ステップと、を待ち行列推定システムのコンピュータに実行させる、待ち行列長算出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラムに関する。
【背景技術】
【０００２】
本発明の背景技術である特開２００７−１２８３８６号公報（特許文献１）には、「入店時刻から利用開始時刻までの時間差を把握することで、利用者の待ち時間を算出し、利用者にＡＴＭ店舗の待ち時間を提供する」と記載されている。
【０００３】
また、特開平０７−０４４４２４号公報（特許文献２）には、「呼の到着数、退去数をカウントし（ステップ４０１）、退去が起こる毎にｘ時間前の到着数と現在の退去数を比較し（ステップ４０２）、ｘ時間前の到着数の方が大きい場合をカウントする（ステップ４０３，４０４）。そして測定期間終了後に（ステップ４０５）、測定時間内に退去した呼数で、ステップ４０４でカウントした呼数を割り、待ち時間の確率分布の推定値を求める（ステップ４０６）」と記載されている。
【０００４】
また、特開平０９−０３５１２５号公報（特許文献３）には、「来店時刻情報と利用券受け入れの時刻の差からその利用客の待ち時間を算出する」と記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−１２８３８６号公報
【特許文献２】特開平０７−０４４４２４号公報
【特許文献３】特開平０９−０３５１２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来の方法では、待ち行列の長さ（人数）や待ち時間を算出するには、外部端末が提供したサービスのログ以外に、顧客が待ち行列の最後尾に並んだ時刻を別途取得しなければならなかった。
【０００７】
本発明の目的は、顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末が提供したサービスのログに基づいて、外部端末を利用するのに必要な平均待ち時間および待ち行列の長さを、時刻ごとに提供可能にする技術を提供することである。
【課題を解決するための手段】
【０００８】
本願において開示される発明のうち、代表的なものの概要を簡単に説明すれば、次の通りである。
【０００９】
本発明の一実施の形態は、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出部を有する。さらに、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出部を有する。さらに、算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する待ち行列推定部を有する。
【００１０】
また、他の実施の形態では、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出部を有する。さらに、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出部を有する。さらに、算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列推定部を有する。
【００１１】
また、他の実施の形態では、平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップを有する。また、到着時間算出部により、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップを有する。さらに、待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する平均待ち時間算出ステップを有する。
【００１２】
また、他の実施の形態では、平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップを有する。また、到着時間算出部により、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップを有する。さらに、待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列長算出ステップを有する。
【００１３】
また、他の実施の形態では、平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップを待ち行列推定システムのコンピュータに実行させる。また、到着時間算出部により、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップを待ち行列推定システムのコンピュータに実行させる。さらに、待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する平均待ち時間算出ステップを待ち行列推定システムのコンピュータに実行させる。
【００１４】
また、他の実施の形態では、平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップを待ち行列推定システムのコンピュータに実行させる。また、到着時間算出部により、前記ログに前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップを待ち行列推定システムのコンピュータに実行させる。さらに、待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列長算出ステップと、を待ち行列推定システムのコンピュータに実行させる。
【発明の効果】
【００１５】
本願において開示される発明のうち、代表的なものによって得られる効果を簡単に説明すれば以下のとおりである。
【００１６】
本発明の一実施の形態によれば、顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末が提供したサービスのログに基づいて、外部端末を利用するのに必要な平均待ち時間および待ち行列の長さを時刻ごとに提供できるようになる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施の形態における、待ち行列推定システムの構成例の概要を示す図である。
【図２】本発明の一実施の形態における、ログの構成例の概要を示す図である。
【図３】本発明の一実施の形態における、平均サービス時間テーブルの構成例の概要を示す図である。
【図４】本発明の一実施の形態における、出力情報記憶テーブルの構成例の概要を示す図である。
【図５】本発明の一実施の形態における、推定結果表示画面の例を示す図である。
【図６】本発明の一実施の形態における、待ち行列推定処理の概要を示す図である。
【図７】本発明の一実施の形態における、平均サービス時間算出処理を説明するための図である。
【図８】本発明の一実施の形態における、平均サービス時間算処理における補完処理を説明するための図である。
【図９】本発明の一実施の形態における、平均到着時間算出処理の概要を示す図である。
【図１０】本発明の一実施の形態における、サービスの平均到着時間を算出する処理を説明するための図である。
【図１１】本発明の一実施の形態における、平均到着時間算出処理における補完処理を説明するための図である。
【発明を実施するための形態】
【００１８】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。なお、実施の形態を説明するための全図において、同一部には原則として同一の符号を付し、その繰り返しの説明は省略する。
【００１９】
＜システム構成＞
図１は、本発明の一実施の形態における待ち行列推定システムの構成例の概要を示す図である。
【００２０】
図１において、待ち行列推定システムは、ログ取得部１０１と、平均サービス時間算出部１０２と、平均到着時間算出部１０３と、記憶部１０５と、待ち行列推定部１０６と、出力部１０７と、入力部１０８とを有する。
【００２１】
平均到着時間算出部１０３は、行列とぎれ検出部１０９と、到着時間算出部１１０とを有する。
【００２２】
また、待ち行列推定システムは、所定のハードウェアおよびソフトウェアが実装される。例えば、待ち行列推定システムは、プロセッサやメモリなどを有し、プロセッサによるメモリ上のプログラムの実行により、待ち行列推定システムとして、コンピュータを機能させる。
【００２３】
ログ取得部１０１は、ネットワーク１０４を介して図示しない外部端末（例えば、ＡＴＭ（Ａｕｔｏｍａｔｅｄ  Ｔｅｌｌｅｒ  Ｍａｃｈｉｎｅ））からログ（後述、図２）を取得する。
【００２４】
平均サービス時間算出部１０２は、取得したログに基づき平均サービス時間を平均サービス時間テーブル（後述、図３）に記憶する。また、平均サービス時間算出部１０２は、取得したログに基づき代表時刻ごとの平均サービス時間を算出し、算出した平均サービス時間を代表時刻と対応付けて出力情報記憶テーブル（後述、図４）に記憶する。
【００２５】
平均到着時間算出部１０３は、平均到着時間算出部１０３は、平均到着時間算出処理（後述、図９）を行い、算出した代表時刻ごとの平均到着時間を出力情報記憶テーブルに記憶する。
【００２６】
待ち行列推定部１０６は、出力情報記憶テーブルから平均サービス時間と平均到着時間とに基づき、待ち行列の長さおよび待ち時間の平均を算出し、算出した待ち行列の長さおよび待ち時間の平均である平均待ち時間を出力情報記憶テーブルに記憶する。
【００２７】
記憶部１０５は、ログと平均サービス時間テーブルと出力情報記憶テーブルとを記憶する。
【００２８】
出力部１０７は、出力情報記憶テーブルから取得した情報に基づいて推定結果表示画面（後述、図５）を表示する。
【００２９】
入力部１０８は、待ち行列推定システムへの入力を受け付けるマウスなどの入力装置が該当する。
【００３０】
＜ログの構成＞
図２は、本発明の一実施の形態における、ログ２０１の構成例の概要を示す図である。ログ２０１は、外部装置が受け付けた操作に対するサービスの内容や、外部端末がサービスを提供した日付や時刻などを記録したデータを含む。
【００３１】
ログ２０１は、[ログＩＤ]、[日付]、[時刻]、[サービスＩＤ]、[処理内容]、[端末ＩＤ]、[備考]などのデータ項目を有する。
【００３２】
[ログＩＤ]はログ２０１を識別するための記号を示す。[日付]は、外部端末がサービスを提供した日付を示す。[時刻]は、外部端末がサービスを提供した時刻を示す。[サービスＩＤ]は、顧客ごとに割り振られる記号であり、同一の顧客に対しては同一の記号が割り振られる。[処理内容]は、外部端末が提供したサービスの内容（例えば、ＡＴＭにおける現金の払い出しや、残高照会）を示す。[端末ＩＤ]は、処理を行った外部端末を識別するための記号を示す。[備考]は、対応する[時刻]がサービス開始時刻かサービス終了時刻かを区別するための情報などを記憶する。
【００３３】
＜平均サービス時間テーブル＞
図３は、本発明の一実施の形態における、平均サービス時間テーブル３０１の構成例の概要を示す図である。
【００３４】
平均サービス時間テーブル３０１は、[サービスＩＤ]、[代表日付]、[代表時刻]、[平均サービス時間]、[端末ＩＤ]などのデータ項目を有する。
【００３５】
[代表日付]は、代表時刻を算出した日付を示す。[代表時刻]は、外部端末がサービスを提供したと推定される時刻を示す。 [平均サービス時間]は、顧客一人あたりに対して行うサービスの平均時間を示す。
【００３６】
＜出力情報記憶テーブル＞
図４は、本発明の一実施の形態における、出力情報記憶テーブル４０１の構成例の概要を示す図である。
【００３７】
出力情報記憶テーブル４０１は、[日付]、[代表時刻]、[平均サービス時間]、[平均到着時間]、[待ち行列の長さ]、[平均待ち時間]などのデータ項目を有する。
【００３８】
[日付]は、外部端末がサービスを提供した日付を示す。[代表時刻] は、外部端末がサービスを提供したと推定される時刻を示す。
【００３９】
[平均到着時間]は、外部装置を利用する顧客が訪れる間隔の平均時間を示す。
【００４０】
[待ち行列の長さ]は、外部装置に並ぶ顧客の平均人数を示す。
【００４１】
[平均待ち時間]は、外部装置を利用するために、顧客が待たなければならない平均時間を示す。
【００４２】
＜推定結果表示画面例＞
図５は、本発明の一実施の形態における、推定結果表示画面の例を示す図である。
【００４３】
図５において、出力部１０７（例えば、ディスプレイ）は、外部装置が設置される支店ごとに横軸を代表時刻、縦軸を平均待ち時間および待ち行列とするグラフを表示する。図５の例では、Ａ支店に設置された外部装置の平均待ち時間および平均待ち行列が時系列で表示される。図５にて、実線は代表時刻ごとの平均待ち時間を示す。また破線は代表時刻ごとの待ち行列の長さを示す。
【００４４】
支店選択ボタン９０１が選択を受け付けることで、出力部１０７は、別の支店の状態を表すグラフへと表示を切り替える。
【００４５】
＜待ち行列推定処理＞
図６は、本発明の一実施の形態における、待ち行列推定処理の概要を示す図である。
【００４６】
まず、Ｓ２０１にて、ログ取得部１０１は、ネットワーク１０４を介して、ログ２０１を取得し、記憶部１０５に記憶する。
【００４７】
次に、Ｓ２０２にて、平均サービス時間算出部１０２は、平均サービス時間算出処理（後述、図７、図８）を行い、算出した代表時刻ごとの平均サービス時間を出力情報記憶テーブル４０１に記憶する。
【００４８】
次に、Ｓ２０３にて、平均到着時間算出部１０３は、平均到着時間算出処理（後述、図９）を行い、算出した代表時刻ごとの平均到着時間を出力情報記憶テーブル４０１に記憶する。
【００４９】
次に、Ｓ２０４にて、待ち行列推定部１０６は、出力情報記憶テーブル４０１から取得した平均サービス時間（Ｔｓ）と平均到着時間（Ｔａ）とに基づき、待ち行列の長さ（Ｌｗ）および平均待ち時間（Ｔｗ）を以下の式に基づき算出することで待ち行列を算出し、算出した待ち行列の長さ（Ｌｗ）および平均待ち時間（Ｔｗ）を出力情報記憶テーブル４０１に記憶する。
Ｌｗ＝ρ／（１−ρ）＝Ｔｓ／（Ｔａ−Ｔｓ）
ρ：サービス利用率 （ρ ＝ Ｔｓ／ Ｔａ）
Ｔｗ＝Ｌｗ×Ｔｓ＝Ｔｓ×Ｔｓ／（Ｔａ−Ｔｓ）
次に、Ｓ２０５にて、結果を出力する。より詳細には、出力部１０７は、出力情報記憶テーブル４０１から日付、代表時刻、待ち行列の長さ、平均待ち時間を取得し、取得した情報に基づき推定結果表示画面（上述、図５）を表示し、待ち行列推定処理を終了する。
【００５０】
＜平均サービス時間算出処理＞
図７、図８は、本発明の一実施の形態における、平均サービス時間算出処理の内容を説明するための図である。
【００５１】
図７に示すように、各サービス（図中、サービスｎ〜ｎ＋２）は外部装置によってサービス開始時刻からサービス終了時刻まで連続して行われる。
【００５２】
平均サービス時間算出処理では、平均サービス時間算出部１０２は、記憶部１０５からログ２０１を取得する。そして、平均サービス時間算出部１０２は、サービスＩＤごとにサービス開始時刻からサービス終了時刻までの経過時間を平均サービス時間として算出する。さらに、平均サービス時間算出部１０２は、サービスＩＤごとにサービス開始時刻からサービス終了時刻までの中間時刻を代表時刻として算出する。そして、平均サービス時間算出部１０２は、算出した平均サービス時間と代表時刻とサービスＩＤと端末ＩＤと対応付けて平均サービス時間テーブル３０１に記憶する。
【００５３】
ここで、平均サービス時間算出部１０２によって算出された代表時刻は、等間隔には存在しない。よって、平均サービス時間算出部１０２は、対応する平均サービス時間が存在しない代表時刻については、１分ごとに内挿処理やスプライン曲線などを利用して補完する処理をする。この補完する処理をした結果、図８に示すように、横軸を代表時刻、縦軸を平均サービス時間としたデータを得ることができるようになる。そして、平均サービス時間算出部１０２は、補完する処理をした後の代表時刻と平均サービス時間とを対応付けて、出力情報記憶テーブル４０１に記憶する。
【００５４】
＜平均到着時間算出処理＞
図９は、本発明の一実施の形態における、平均到着時間算出処理の概要を示す図である。
【００５５】
まず、Ｓ７０１にて、平均到着時間算出部１０３の行列とぎれ検出部１０９は、ログ２０１を取得し、取得したログ２０１の各サービス間の空き時間を算出する。より詳細には、行列とぎれ検出部１０９は、記憶部１０５からログ２０１を取得し、各サービスのサービス終了時刻から次のサービスのサービス開始時刻までの時間に基づき、各空き時間を算出する。
【００５６】
次に、Ｓ７０２にて、行列とぎれ検出部１０９は、とぎれ検出をする。より詳細には、行列とぎれ検出部１０９は、Ｓ７０１にて算出した各空き時間が所定時間以上である場合、この空き時間にてサービスがとぎれていると判定する。
【００５７】
次に、Ｓ７０３にて、到着時間算出部１１０は、サービスが途切れていると判定された直後に存在するサービスのすべてのサービスＩＤのサービス開始時刻（つまり、待ち時間がないと推定されるすべてのサービスのサービス開始時刻）を取得する。
【００５８】
次に、Ｓ７０４にて、到着時間算出部１１０は、サービスの平均到着時間（Ｔａ）を算出する。Ｓ７０４については、図１０に基づいて説明する。この平均到着時間（Ｔａ）は、Ｓ７０３にて取得したサービスのサービス開始時刻１１０１（Ｔｋ（ａ））から次にサービスが途切れていると判定された直後に存在するサービスのサービス開始時刻１１０２（Ｔｋ（ｂ））までの時間を、その時間の間に処理したサービスの総数Ｎ（ａ、ｂ）で除算することで算出される。また、到着時間算出部１１０は、サービス開始時刻１１０１（Ｔｋ（ａ））から次にサービスが途切れていると判定された直後に存在するサービスのサービス開始時刻１１０２（Ｔｋ（ｂ））までの中間の時刻を代表時刻１１０３として算出する。
Ｔａ＝（Ｔｋ（ｂ）−Ｔｋ（ａ））／Ｎ（ａ、ｂ）
ここで、到着時間算出部１１０によって算出された代表時刻は、等間隔には存在しない。よって、Ｓ７０５にて、到着時間算出部１１０は、対応する平均到着時間が存在しない代表時刻については、内挿処理やスプライン曲線などを利用することで１分ごとに補完する処理をする。この補完する処理をした結果、図１１に示すように、横軸を代表時刻、縦軸を平均到着時間としたデータを得ることができるようになる。そして、到着時間算出部１１０は、補完する処理をした後の代表時刻と平均到着時間とを対応付けて、出力情報記憶テーブル４０１に記憶する。
【００５９】
ここで、Ｓ２０２が平均サービス時間算出ステップに相当し、Ｓ２０３が到着時間算出ステップに相当し、Ｓ２０４が平均待ち時間算出ステップおよび待ち行列長算出ステップに相当する。
【００６０】
＜本実施の形態の効果＞
以上説明した本実施の形態によれば、ログ２０１に含まれるサービス開始時刻およびサービス終了時刻に基づき平均サービス時間と平均到着時間とが算出されることで、顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末を利用するのに必要な平均待ち時間および待ち行列の長さを時刻ごとに提供できるようになる。
【００６１】
さらに、途切れていると判定された空き時間の直後に存在するサービスのサービス開始時刻から次に行列が途切れていると判定された空き時間の直後に存在するサービスのサービス開始時刻までの時間をサービス時間として算出できるようになる。
【００６２】
さらに、代表時刻とこの代表時刻におけるサービス時間と対応付けて出力情報記憶テーブル４０１に記憶することで、横軸を代表時刻、縦軸を前記平均待ち時間とするグラフを表示できるようになる。
【００６３】
以上、本発明によってなされた発明を実施の形態に基づき具体的に説明したが、本発明は前記実施の形態に限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【産業上の利用可能性】
【００６４】
本発明は、顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末が提供したサービスのログに基づいて、外部端末を利用するのに必要な平均待ち時間および待ち行列の長さを時刻ごとに提供できるようになるという優れた効果を有し、待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラムにも適用することができる。
【符号の説明】
【００６５】
１０１  ログ取得部
１０２  平均サービス時間算出部
１０３  平均到着時間算出部
１０４  ネットワーク
１０５  記憶部
１０６  待ち行列推定部
１０７  出力部
１０８  入力部
１０９  行列とぎれ検出部
１１０  到着時間算出部
２０１  ログ
３０１  平均サービス時間テーブル
４０１  出力情報記憶テーブル
９０１  支店選択ボタン
【図１】
2014215917.tif 000003
【図２】
2014215917.tif 000004
【図３】
2014215917.tif 000005
【図４】
2014215917.tif 000006
【図５】
2014215917.tif 000007
【図６】
2014215917.tif 000008
【図７】
2014215917.tif 000009
【図８】
2014215917.tif 000010
【図９】
2014215917.tif 000011
【図１０】
2014215917.tif 000012
【図１１】
2014215917.tif 000013