CN101540016A - 一种队列等待时间估算方法 - Google Patents
一种队列等待时间估算方法 Download PDFInfo
- Publication number
- CN101540016A CN101540016A CN200810242201A CN200810242201A CN101540016A CN 101540016 A CN101540016 A CN 101540016A CN 200810242201 A CN200810242201 A CN 200810242201A CN 200810242201 A CN200810242201 A CN 200810242201A CN 101540016 A CN101540016 A CN 101540016A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- service
- clients
- time
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000005315 distribution function Methods 0.000 claims abstract description 49
- 238000010586 diagram Methods 0.000 description 3
- RWSOTUBLDIXVET-UHFFFAOYSA-N Dihydrogen sulfide Chemical compound S RWSOTUBLDIXVET-UHFFFAOYSA-N 0.000 description 2
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种队列等待时间估算方法,该方法用于服务系统客户等待时间估算,包括对客户分类并给出各类客户等待时间概率分布函数,当等待客户大于5位,分别检查服务中客户和等待中客户的属性并生成对应等待时间概率分布函数,根据该函数估算离开人数,根据离开人数估算需等待时间提供给客户;当等待客户为5位一下,直接根据等待时间概率分布函数将等待客户最大概率的等待时间相加得到客户需等待时间。本发明通过客户分类、利用概率分布函数估算出离开的客户数目,比现有技术更为准确地为客户提供估算的服务等待时间;基于为客户提供的上述估算服务等待时间,可以使客户提高对等待时间的利用率,使客户提高对服务提高者服务质量的信赖、满意度和忠诚度。
Description
技术领域
本发明涉及一种估算方法,具体涉及一种对排队队列中客户等待时间进行估算的方法。
背景技术
绝大多数的服务系统(例银行,电信或移动营业厅等)的服务资源是有限,所以客户必须排队等待,而不能马上获得服务。通常,客户无法获知他们在获得服务前需要等待的时间,因而无法将等待时间用于处理其他事务,造成时间的巨大浪费,也因此常常引起客户由于等待时间过长而抱怨服务提供者的服务质量不佳。
为了给客户提供有关在列队中等待时间的信息,有的服务提供者会记录等待客户在队列中的位置信息。但是,仅有位置信息服务提供者无法告知客户在获得服务前的准确等待时间。
另一些服务提供者通过估计服务者为每个客户提供服务的速度来估算客户等待时间。例如,一个系统有s个服务者,每个服务者完成一个服务需要r分钟。那么,可以估计一个客户在队列中的第k个位置,他获得服务所需要等待的时间为kr/s分钟。然而,基于这种策略的估算方法在遇到某些特殊情况时间会变得不准确甚至毫无意义,如某位客户因为一些意外的问题使得自己的服务时间变得非常长,而队列越长,出现这种意外事件的机率就越大,那么客户等待的时间就会远比估算的时间长,在这种情况下,由于估算不准确,客户仍然会对服务质量不满。
发明内容
本发明要解决的技术问题在于,提供一种队列等待时间估算方法,能够大大提高客户等待时间的估算准确度,提高服务提供者对等待时间提醒的服务质量,同时便于客户充分利用等待时间,提高时间利用率。
本发明解决其技术问题所采用的技术方案是:提供一种队列等待时间估算方法,用于服务系统客户等待时间估算,所述服务系统包括客户等待队列、服务者和服务请求处理器,所述服务请求处理器将客户服务请求经有线方式或无线方式连接服务者并统计服务者完成服务需要的时间和被服务者获取服务需要的时间;其特征在于,所述方法包括:
根据客户及其服务请求属性对客户进行分类,并给出每一类客户的等待时间概率分布函数;
所述处理器随时检查等待队列客户人数,当等待客户人数大于5时进行A步骤,当等待客户人数小于等于5时进行B步骤;
所述A步骤包括:
A1、处理器检查处于服务中的客户及其服务请求属性,并根据该属性对照客户分类,为每个处于服务中的客户生成等待时间概率分布函数Gi(t);处理器检查处于等待队列中的客户及其服务请求属性,并根据该属性对照客户分类,为每个处于等待队列中的客户生成等待时间概率分布函数Gj(t);
A2、根据等待时间概率分布函数Gi(t)估计在时间t内处于服务中的客户离开人数EDs(t),根据等待时间概率分布函数Gj(t)估计在时间t内处于等待队列中的客户离开等待队列的人数EDq(t);
A3、根据时间t内离开的客户人数ED(t)=EDs(t)+EDq(t),估算出第k+1个客户需要等待的时间,转入C步骤;
所述B步骤包括:
B1、处理器检查处于等待队列中的客户及其服务请求属性,并根据该属性对照客户分类,为每个处于等待队列中的客户生成等待时间概率分布函数Gj(t);
B2、根据Gj(t)将j个等待客户最大概率的等待时间相加,得到第j+1个客户的等待时间,转入C步骤;
C、将估算等待时间供客户查询或提示客户。
在本发明的队列等待时间估算方法中,包括:
根据客户及其服务请求属性将客户分为三类:
一、简单服务类,对应等待时间概率分布函数为
二、复杂服务类,对应等待时间概率分布函数为
三、特殊服务类,对应等待时间概率分布函数为:
其中, -∞<x<+∞,μ、μ1、μ2分别为均值,σ、σ1、σ2为方差。
在本发明的队列等待时间估算方法中,在所述步骤A2中,在时间t内处于服务中的客户离开人数 在时间t内处于等待队列中的客户离开等待队列的人数
在本发明的队列等待时间估算方法中,在所述步骤A3中,按照如下方法,根据时间t内离开的客户人数ED(t)=EDs(t)+EDq(t),估算出第k+1个客户需要等待的时间:根据离开的客户人数ED(t),得到第k+1客户等待时间的集合W=min{t≥0:ED(t)=k+1},由集合W得出第k+1个客户获得服务需等待的时间。
在本发明的队列等待时间估算方法中,所述等待时间概率分布函数 其中等待时间概率密度函数 由Φ(x)表达式表达。
在本发明的队列等待时间估算方法中,在所述步骤A1中,处于服务中的客户i已经被服务的时间为xi,其将在时间t内结束服务的条件等待时间概率分布函数为 在步骤A2中,根据条件等待时间概率分布函数Gi(t|xi)估计在时间t内处于服务中的客户离开人数EDs(t|x)。
实施本发明的队列等待时间估算方法,与现有技术比较,其有益效果是:
1、对客户类型进行分类,寻找出每一类客户的等待时间概率分布函数,系统对正在接收服务的客户和等待队列中的客户的概率分布函数进行估算,通过该估算的概率分布函数估算出离开的客户数目,从而比现有技术更为准确地为客户提供估算的服务等待时间;
2、基于为客户提供的上述估算服务等待时间,可以使客户提高对等待时间的利用率,使客户提高对服务提高者服务质量的信赖、满意度和忠诚度。
附图说明
下面将结合附图及实施例对本发明作进一步说明,附图中:
图1是本发明队列等待时间估算方法相关的系统示意图。
图2是本发明队列等待时间估算方法一种实施例的流程图。
图3是本发明队列等待时间估算方法中简单服务类客户的等待时间概率分布函数曲线图。
图4是本发明队列等待时间估算方法中复杂服务类客户的等待时间概率分布函数曲线图。
图5是本发明队列等待时间估算方法中特殊服务类客户的等待时间概率分布函数曲线图。
图6是本发明队列等待时间估算方法中等待时间概率分布函数G(t)与其等待时间概率密度函数g(t)的关系图。
具体实施方式
本发明的队列等待时间估算方法用于服务系统进行客户等待时间估算。
如图1所示,本发明所指的服务系统包括容量为q的客户等待队列110、数量为A1-As的服务者130和服务请求处理器120。服务请求处理器120可以将客户服务请求经有线方式、无线方式或(有线或无线)网络200连接服务者130,利用现有技术,处理器120监控统计服务者130完成服务需要的时间和被服务者(即客户)获取服务需要的时间。
本发明队列等待时间估算方法如下:
首先根据客户及其服务请求属性对客户进行分类,并给出每一类客户的等待时间概率分布函数。
如图3、图4、图5所示分别为三类客户的等待时间概率分布函数。
图3为简单服务类,主要指办理一般业务,在很短时间内能够完成服务的客户。该类客户对应的等待时间概率分布函数为
图4为复杂服务类,主要指需要办理业务的时间较长的客户,如在银行业务中的大额取款业务,需要核对客户身份,并由相关经理签字确认才能完成的业务。该类客户对应的等待时间概率分布函数为
图5为特殊服务类,主要指因特殊原因超时服务的客户,此时服务台为每个服务时间设定一个上限值,如10分钟,当客户如果在10分钟内无法解决问题,那么他可能会寻求其它服务提供商来解决问题。该类客户对应的等待时间概率分布函数为:
其中, -∞<x<+∞,即正态分布,μ、μ1、μ2分别为均值,σ、σ1、σ2为方差。
本发明的队列等待时间估算方法包括但不限于上述三种客户分类,根据服务类型和客户的实际情况,利用现有技术,可以对客户进行其他分类,并给出各类客户对应的等待时间概率分布函数。
处理器120随时检查等待队列110中的客户人数,当等待客户人数大于5时,如图2所示,按照如下步骤进行客户等待时间估算:
首先,处理器检查处于服务中的客户及其服务请求属性,并根据该属性对照客户分类(如在银行业务中,客户在排队机上选择服务类型取得号票,排队机即可实现对客户的分类),对照客户类别,为每个处于服务中的客户生成等待时间概率分布函数Gi(t);处理器检查处于等待队列中的客户及其服务请求属性,并根据该属性对照客户分类,对照客户类别,为每个处于等待队列中的客户生成等待时间概率分布函数Gj(t)。
等待时间概率分布函数G(t)可以用等待时间概率密度函数g(t)表示为: 等待时间概率密度函数 -∞<x<+∞。
然后,根据等待时间概率分布函数Gi(t)估计在时间t内处于服务中的客户离开人数EDs(t),根据等待时间概率分布函数Gj(t)估计在时间t内处于等待队列中的客户离开等待队列的人数EDq(t)。其中,在时间t内处于服务中的客户离开人数 在时间t内处于等待队列中的客户离开等待队列的人数
第三,根据时间t内离开的客户人数ED(t)=EDs(t)+EDq(t),估算出第k+1个客户需要等待的时间。具体为:根据时间t内离开的客户人数ED(t)=EDs(t)+EDq(t),根据离开的客户人数ED(t),得到第k+1客户等待时间的集合W=min{t≥0:ED(t)=k+1},由集合W得出第k+1个客户获得服务需等待的时间。
最后,将估算等待时间供客户查询或提示客户。
更为准确的估算方法是:处于服务中的客户i已经被服务的时间为xi,其将在时间t内结束服务的条件等待时间概率分布函数为 根据条件等待时间概率分布函数Gi(t|xi),估算在时间t内处于服务中的客户离开人数EDs(t|x),那么时间t内总的离开人数为:ED(t)=EDs(t|x)+EDq(t),再由等待时间的集合W(k)=min{t≥0:ED(t)=k+1},得到更为准确的第k+1个客户获得服务所需等待时间。
当处理器120检查等待队列110中的客户人数小于等于5时,按照如下步骤进行客户等待时间估算:
首先,处理器检查处于等待队列中的客户及其服务请求属性,并根据该属性对照客户分类,为每个处于等待队列中的客户生成等待时间概率分布函数Gj(t);
然后,根据Gj(t)将j个等待客户最大概率的等待时间相加,得到第j+1个客户的等待时间;
最后,将估算等待时间供客户查询或提示客户。
Claims (6)
1、一种队列等待时间估算方法,用于服务系统客户等待时间估算,所述服务系统包括客户等待队列、服务者和服务请求处理器,所述服务请求处理器将客户服务请求经有线方式或无线方式连接服务者并统计服务者完成服务需要的时间和被服务者获取服务需要的时间;其特征在于,所述方法包括:
根据客户及其服务请求属性对客户进行分类,并给出每一类客户的等待时间概率分布函数;
所述处理器随时检查等待队列客户人数,当等待客户人数大于5时进行A步骤,当等待客户人数小于等于5时进行B步骤;
所述A步骤包括:
A1、处理器检查处于服务中的客户及其服务请求属性,并根据该属性对照客户分类,为每个处于服务中的客户生成等待时间概率分布函数Gi(t);处理器检查处于等待队列中的客户及其服务请求属性,并根据该属性对照客户分类,为每个处于等待队列中的客户生成等待时间概率分布函数Gj(t);
A2、根据等待时间概率分布函数Gi(t)估计在时间t内处于服务中的客户离开人数EDs(t),根据等待时间概率分布函数Gj(t)估计在时间t内处于等待队列中的客户离开等待队列的人数EDq(t);
A3、根据时间t内离开的客户人数ED(t)=EDs(t)+EDq(t),估算出第k+1个客户需要等待的时间,转入C步骤;
所述B步骤包括:
B1、处理器检查处于等待队列中的客户及其服务请求属性,并根据该属性对照客户分类,为每个处于等待队列中的客户生成等待时间概率分布函数Gj(t);
B2、根据Gj(t)将j个等待客户最大概率的等待时间相加,得到第j+1个客户的等待时间,转入C步骤;
C、将估算等待时间供客户查询或提示客户。
2、如权利要求1所述的队列等待时间估算方法,其特征在于,包括:
根据客户及其服务请求属性将客户分为三类:
一、简单服务类,对应等待时间概率分布函数为
二、复杂服务类,对应等待时间概率分布函数为
三、特殊服务类,对应等待时间概率分布函数为:
其中, μ、μ1、μ2分别为均值,σ、σ1、σ2为方差。
3、如权利要求1所述的队列等待时间估算方法,其特征在于:在所述步骤A2中,在时间t内处于服务中的客户离开人数 在时间t内处于等待队列中的客户离开等待队列的人数
4、如权利要求1所述的队列等待时间估算方法,其特征在于:在所述步骤A3中,按照如下方法,根据时间t内离开的客户人数ED(t)=EDs(t)+EDq(t),估算出第k+1个客户需要等待的时间:根据离开的客户人数ED(t),得到第k+1客户等待时间的集合W=min{t≥0:ED(t)=k+1},由集合W得出第k+1个客户获得服务需等待的时间。
5、如权利要求1至4之一所述的队列等待时间估算方法,其特征在于:所述等待时间概率分布函数 其中等待时间概率密度函数 由Φ(x)表达式表达。
6、如权利要求5所述的队列等待时间估算方法,其特征在于:在所述步骤A1中,处于服务中的客户i已经被服务的时间为xi,其将在时间t内结束服务的条件等待时间概率分布函数为 在步骤A2中,根据条件等待时间概率分布函数Gi(t|xi)估计在时间t内处于服务中的客户离开人数EDs(t|x)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810242201A CN101540016A (zh) | 2008-12-31 | 2008-12-31 | 一种队列等待时间估算方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810242201A CN101540016A (zh) | 2008-12-31 | 2008-12-31 | 一种队列等待时间估算方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101540016A true CN101540016A (zh) | 2009-09-23 |
Family
ID=41123197
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810242201A Pending CN101540016A (zh) | 2008-12-31 | 2008-12-31 | 一种队列等待时间估算方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101540016A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102255735A (zh) * | 2011-07-05 | 2011-11-23 | 青岛海信传媒网络技术有限公司 | 一种订单的处理方法及装置 |
CN102479400A (zh) * | 2010-11-24 | 2012-05-30 | 王军 | 一种用餐排队系统 |
CN102663523A (zh) * | 2012-04-28 | 2012-09-12 | 南京邮电大学 | 远程打印电子商务平台时间估算方法 |
CN102799400A (zh) * | 2012-07-10 | 2012-11-28 | 南京邮电大学 | 远程打印电子商务平台集中打印服务订单的时间估算方法 |
CN104103113A (zh) * | 2013-04-15 | 2014-10-15 | 株式会社日立制作所 | 排队服务器以及排队方法 |
CN104867198A (zh) * | 2015-03-16 | 2015-08-26 | 北京首都国际机场股份有限公司 | 排队时长获取方法和装置 |
CN105681096A (zh) * | 2016-01-29 | 2016-06-15 | 湖南大学 | 一种用于云平台利润最大化的服务器配置方法和装置 |
CN106060110A (zh) * | 2016-05-09 | 2016-10-26 | 乐视控股(北京)有限公司 | 在线通信提示方法及装置 |
CN108053102A (zh) * | 2017-12-04 | 2018-05-18 | 企客科技(广州)有限公司 | 一种基于互联网的业务进度管理系统 |
CN108334820A (zh) * | 2017-01-17 | 2018-07-27 | 佳能株式会社 | 信息处理设备、信息处理方法和存储介质 |
CN112163686A (zh) * | 2020-10-23 | 2021-01-01 | 江西师范大学 | 一种g/g/1排队系统的等待响应时间置信区间预测方法和装置 |
CN112862197A (zh) * | 2021-02-19 | 2021-05-28 | 招商银行股份有限公司 | 网点智能放号方法、装置、设备及存储介质 |
-
2008
- 2008-12-31 CN CN200810242201A patent/CN101540016A/zh active Pending
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102479400A (zh) * | 2010-11-24 | 2012-05-30 | 王军 | 一种用餐排队系统 |
CN102255735A (zh) * | 2011-07-05 | 2011-11-23 | 青岛海信传媒网络技术有限公司 | 一种订单的处理方法及装置 |
CN102255735B (zh) * | 2011-07-05 | 2013-09-04 | 青岛海信传媒网络技术有限公司 | 一种订单的处理方法及装置 |
CN102663523A (zh) * | 2012-04-28 | 2012-09-12 | 南京邮电大学 | 远程打印电子商务平台时间估算方法 |
CN102799400A (zh) * | 2012-07-10 | 2012-11-28 | 南京邮电大学 | 远程打印电子商务平台集中打印服务订单的时间估算方法 |
CN104103113A (zh) * | 2013-04-15 | 2014-10-15 | 株式会社日立制作所 | 排队服务器以及排队方法 |
CN104867198A (zh) * | 2015-03-16 | 2015-08-26 | 北京首都国际机场股份有限公司 | 排队时长获取方法和装置 |
CN105681096A (zh) * | 2016-01-29 | 2016-06-15 | 湖南大学 | 一种用于云平台利润最大化的服务器配置方法和装置 |
CN106060110A (zh) * | 2016-05-09 | 2016-10-26 | 乐视控股(北京)有限公司 | 在线通信提示方法及装置 |
CN108334820A (zh) * | 2017-01-17 | 2018-07-27 | 佳能株式会社 | 信息处理设备、信息处理方法和存储介质 |
CN108334820B (zh) * | 2017-01-17 | 2022-03-25 | 佳能株式会社 | 信息处理设备、信息处理方法和存储介质 |
CN108053102A (zh) * | 2017-12-04 | 2018-05-18 | 企客科技(广州)有限公司 | 一种基于互联网的业务进度管理系统 |
CN112163686A (zh) * | 2020-10-23 | 2021-01-01 | 江西师范大学 | 一种g/g/1排队系统的等待响应时间置信区间预测方法和装置 |
CN112862197A (zh) * | 2021-02-19 | 2021-05-28 | 招商银行股份有限公司 | 网点智能放号方法、装置、设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101540016A (zh) | 一种队列等待时间估算方法 | |
US7305365B1 (en) | System and method for controlling access to location information | |
CN109783227B (zh) | 任务分配方法、装置、系统及计算机可读存储介质 | |
TWI804575B (zh) | 確定高風險用戶的方法及裝置、電腦可讀儲存媒體、和計算設備 | |
US9525654B2 (en) | Method of and system for reformatting an e-mail message based on a categorization thereof | |
US7224987B1 (en) | System and method for controlling access to location information | |
US20160307180A1 (en) | Alert prioritization logic | |
US20090037306A1 (en) | System and Method for Managing Customer Interactions | |
WO2018202170A1 (zh) | 动态语音交互系统及其菜单生成方法 | |
US20150310504A1 (en) | Automated Method To Match And Initiate Online Social Influencers | |
CN106779116B (zh) | 一种基于时空数据挖掘的网约车客户征信方法 | |
CN113748437A (zh) | 利用深度神经网络预测企业不可知的联络中心预期等待时间 | |
CN107231393B (zh) | 一种会话处理方法及装置 | |
WO2017193871A1 (zh) | 排号验证方法和系统 | |
CN111523060A (zh) | 网点信息的推送方法及装置 | |
US11290569B2 (en) | Just-in-time auto-provisioning systems and methods for information exchange platform | |
CN110648241B (zh) | 一种基于微服务架构的理赔处理方法及装置 | |
TWI473474B (zh) | 電子郵件分類方法 | |
Gontijo et al. | Performance evaluation and dimensioning of GIX/M/c/N systems through kernel estimation | |
US10264036B1 (en) | Communication-based digital alliance management | |
US20180068403A1 (en) | Automated content transmission system | |
US20220311766A1 (en) | Sensor-based authentication, notification, and assistance systems | |
US10200355B2 (en) | Methods and systems for generating a user profile | |
US20170178054A1 (en) | Decision Engine for Generating Interfaces to Simulate and Optimize Employee Scheduling in Work Locations | |
CN112001454B (zh) | 一种集客专线的聚类方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20090923 |