JP6161386B2 - 待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラム - Google Patents
待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラム Download PDFInfo
- Publication number
- JP6161386B2 JP6161386B2 JP2013094632A JP2013094632A JP6161386B2 JP 6161386 B2 JP6161386 B2 JP 6161386B2 JP 2013094632 A JP2013094632 A JP 2013094632A JP 2013094632 A JP2013094632 A JP 2013094632A JP 6161386 B2 JP6161386 B2 JP 6161386B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- service
- average
- queue
- calculating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000004364 calculation method Methods 0.000 title claims description 87
- 239000011159 matrix material Substances 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 8
- 238000000034 method Methods 0.000 description 27
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
Images
Landscapes
- Business, Economics & Management (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Technology Law (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
Description
図1は、本発明の一実施の形態における待ち行列推定システムの構成例の概要を示す図である。
図2は、本発明の一実施の形態における、ログ201の構成例の概要を示す図である。ログ201は、外部装置が受け付けた操作に対するサービスの内容や、外部端末がサービスを提供した日付や時刻などを記録したデータを含む。
図3は、本発明の一実施の形態における、平均サービス時間テーブル301の構成例の概要を示す図である。
図4は、本発明の一実施の形態における、出力情報記憶テーブル401の構成例の概要を示す図である。
図5は、本発明の一実施の形態における、推定結果表示画面の例を示す図である。
図6は、本発明の一実施の形態における、待ち行列推定処理の概要を示す図である。
Lw=ρ/(1−ρ)=Ts/(Ta−Ts)
ρ:サービス利用率 (ρ = Ts/ Ta)
Tw=Lw×Ts=Ts×Ts/(Ta−Ts)
次に、S205にて、結果を出力する。より詳細には、出力部107は、出力情報記憶テーブル401から日付、代表時刻、待ち行列の長さ、平均待ち時間を取得し、取得した情報に基づき推定結果表示画面(上述、図5)を表示し、待ち行列推定処理を終了する。
図7、図8は、本発明の一実施の形態における、平均サービス時間算出処理の内容を説明するための図である。
図9は、本発明の一実施の形態における、平均到着時間算出処理の概要を示す図である。
Ta=(Tk(b)−Tk(a))/N(a、b)
ここで、到着時間算出部110によって算出された代表時刻は、等間隔には存在しない。よって、S705にて、到着時間算出部110は、対応する平均到着時間が存在しない代表時刻については、内挿処理やスプライン曲線などを利用することで1分ごとに補完する処理をする。この補完する処理をした結果、図11に示すように、横軸を代表時刻、縦軸を平均到着時間としたデータを得ることができるようになる。そして、到着時間算出部110は、補完する処理をした後の代表時刻と平均到着時間とを対応付けて、出力情報記憶テーブル401に記憶する。
以上説明した本実施の形態によれば、ログ201に含まれるサービス開始時刻およびサービス終了時刻に基づき平均サービス時間と平均到着時間とが算出されることで、顧客が待ち行列の最後尾に並んだ時刻を別途取得することなく、外部端末を利用するのに必要な平均待ち時間および待ち行列の長さを時刻ごとに提供できるようになる。
102 平均サービス時間算出部
103 平均到着時間算出部
104 ネットワーク
105 記憶部
106 待ち行列推定部
107 出力部
108 入力部
109 行列とぎれ検出部
110 到着時間算出部
201 ログ
301 平均サービス時間テーブル
401 出力情報記憶テーブル
901 支店選択ボタン
Claims (9)
- 提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出部と、
前記ログに含まれる前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出部と、
算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する待ち行列推定部と、を有する、待ち行列推定システム。 - 請求項1に記載の待ち行列推定システムにおいて、
前記サービスの前記サービス終了時刻から次の前記サービスの前記サービス開始時刻までの空き時間が所定時間以上である場合、前記空き時間にて前記サービスがとぎれていると判定する行列とぎれ検出部をさらに有し、
前記到着時間算出部は、前記行列とぎれ検出部が途切れていると判定した前記空き時間の直後に存在する前記サービスの前記サービス開始時刻から次に行列が途切れていると判定された前記空き時間の直後に存在する前記サービスの前記サービス開始時刻までの時間を前記サービス時間として算出する、待ち行列推定システム。 - 請求項2に記載の待ち行列推定システムにおいて、
前記平均サービス時間算出部は、前記サービス開始時刻から前記サービス終了時刻までの中間時刻である代表時刻とこの代表時刻における前記サービス時間とを対応付けて出力情報記憶テーブルに記憶する、待ち行列推定システム。 - 請求項3に記載の待ち行列推定システムにおいて、
前記待ち行列推定システムから取得した前記代表時刻と前記平均待ち時間とに基づいて、横軸を前記代表時刻、縦軸を前記平均待ち時間とするグラフを表示する出力部をさらに有する、待ち行列推定システム。 - 提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出部と、
前記ログに含まれる前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出部と、
算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列推定部と、を有する、待ち行列推定システム。 - 平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップと、
到着時間算出部により、前記ログに含まれる前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップと、
待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する平均待ち時間算出ステップと、を有する、平均待ち時間算出方法。 - 平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップと、
到着時間算出部により、前記ログに含まれる前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップと、
待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列長算出ステップと、を有する、待ち行列長算出方法。 - 平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップと、
到着時間算出部により、前記ログに含まれる前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップと、
待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて平均待ち時間を算出する平均待ち時間算出ステップと、を待ち行列推定システムのコンピュータに実行させる、平均待ち時間算出プログラム。 - 平均サービス時間算出部により、提供されたサービスのログに含まれるサービス開始時刻からサービス終了時刻までの時間を平均サービス時間として算出する平均サービス時間算出ステップと、
到着時間算出部により、前記ログに含まれる前記サービス開始時刻および前記サービス終了時刻に基づき算出されるサービス時間を、前記サービス時間の間に処理した前記サービスの総数で除算することで、平均到着時間を算出する到着時間算出ステップと、
待ち行列推定部により、算出された前記平均サービス時間と前記平均到着時間とに基づいて待ち行列の長さを算出する待ち行列長算出ステップと、を待ち行列推定システムのコンピュータに実行させる、待ち行列長算出プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013094632A JP6161386B2 (ja) | 2013-04-26 | 2013-04-26 | 待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013094632A JP6161386B2 (ja) | 2013-04-26 | 2013-04-26 | 待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014215917A JP2014215917A (ja) | 2014-11-17 |
JP6161386B2 true JP6161386B2 (ja) | 2017-07-12 |
Family
ID=51941592
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013094632A Expired - Fee Related JP6161386B2 (ja) | 2013-04-26 | 2013-04-26 | 待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6161386B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10733526B2 (en) * | 2015-12-09 | 2020-08-04 | International Business Machines Corporation | Estimation of latent waiting and service times from incomplete event logs |
JP6840492B2 (ja) | 2016-08-30 | 2021-03-10 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
JP6991737B2 (ja) | 2017-05-12 | 2022-01-13 | キヤノン株式会社 | 情報処理装置、情報処理方法及びプログラム |
CN112187553B (zh) * | 2020-10-20 | 2022-10-11 | 陕西壬甲丙网络科技有限责任公司 | 一种根据队长自动调节检测方式的ids理论建模方法 |
JP2022101924A (ja) * | 2020-12-25 | 2022-07-07 | 株式会社日立製作所 | 移動体行列管理システムおよび管理方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0935125A (ja) * | 1995-07-24 | 1997-02-07 | Oki Electric Ind Co Ltd | 案内表示システム |
JP2002297848A (ja) * | 2001-03-30 | 2002-10-11 | Nippon Telegraph & Telephone East Corp | 電話オペレータの着台スケジュール作成装置、スケジュール作成装置、待ち時間予測装置、各方法、プログラム、記録媒体 |
JP2007172043A (ja) * | 2005-12-19 | 2007-07-05 | Noritsu Koki Co Ltd | プリント注文システム |
-
2013
- 2013-04-26 JP JP2013094632A patent/JP6161386B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014215917A (ja) | 2014-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6161386B2 (ja) | 待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラム | |
AU2010314292C1 (en) | Method and system for adapting a session timeout period | |
JP7142144B2 (ja) | ハイブリッドイベントシステム | |
US9705772B2 (en) | Identification apparatus, identification method and identification program | |
CN102129737A (zh) | 一种排队等待时间的获取方法及*** | |
US9665412B2 (en) | Programmable logic controller and event-driven programming method thereof | |
CN112163686B (zh) | 一种g/g/1排队***的等待响应时间置信区间预测方法和装置 | |
JP4504346B2 (ja) | トラブル要因検出プログラム、トラブル要因検出方法およびトラブル要因検出装置 | |
JP2011065304A (ja) | 接客業務用サーバ、並びに、当該サーバを用いる接客システム及び接客業務の予測終了時間算出方法 | |
US8843574B2 (en) | Electronic mail system, user terminal apparatus, information providing apparatus, and computer readable medium | |
CN108875822A (zh) | 数据获取方法、装置、电子设备及计算机可读存储介质 | |
CN112860762A (zh) | 用于检测时间段重叠的方法和装置 | |
JP2012155567A (ja) | 顧客呼出しシステムおよび方法 | |
CN109657889B (zh) | 考勤方法及装置 | |
CN104142885B (zh) | 一种用于对被测程序进行异常测试的方法和装置 | |
US8295472B2 (en) | System and method for incorporating customer hang-ups and web submissions into a phonecall-based support workflow | |
JP5987040B2 (ja) | データ表示装置及びデータ表示プログラム | |
TWI541754B (zh) | 排隊預約系統及其方法 | |
US11087103B2 (en) | Adaptive spatial granularity based on system performance | |
JP6701736B2 (ja) | 情報処理システム、情報処理プログラム、及び情報処理方法 | |
JP2017005489A (ja) | コールバックシステム | |
JP2014182698A (ja) | 自動取引装置 | |
CN113052588B (zh) | 自助取款机的超额取款方法及*** | |
WO2022219798A1 (ja) | 接客支援装置、接客支援方法、及びプログラム | |
US12032579B2 (en) | Method, electronic device and computer program product for sample selection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160309 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170207 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170405 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20170530 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170613 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6161386 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |