CN112163686B - 一种g/g/1排队系统的等待响应时间置信区间预测方法和装置 - Google Patents
一种g/g/1排队系统的等待响应时间置信区间预测方法和装置 Download PDFInfo
- Publication number
- CN112163686B CN112163686B CN202011148029.6A CN202011148029A CN112163686B CN 112163686 B CN112163686 B CN 112163686B CN 202011148029 A CN202011148029 A CN 202011148029A CN 112163686 B CN112163686 B CN 112163686B
- Authority
- CN
- China
- Prior art keywords
- customer
- time
- waiting
- samples
- confidence interval
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/02—Reservations, e.g. for tickets, services or events
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明公开了一种G/G/1排队系统顾客等待时间和响应时间置信区间预测方法,包括:为ID号i的顾客采样m个服从经验分布函数的服务时间的随机样本;计算ID号i的顾客的m个等待时间和响应时间的样本及其均值;计算ID号i的顾客的等待时间均值的B个Bootstrap样本、及其均值和标准差;以及计算ID号i的顾客的响应时间均值的B个Bootstrap样本(B为大于等于100的整数)、及其均值和标准差;从而确定ID号i的顾客置信水平为1‑α的等待时间和响应时间的标准Bootstrap置信区间、分位数置信区间、偏差校正分位数置信区间、及枢轴置信区间。本发明为基于G/G/1排队系统的n个顾客中每个顾客等待时间和响应时间的置信区间的方法,预测顾客等待时间和响应时间的置信区间更具有实用价值。
Description
技术领域
本发明涉及计算机科学、统计学、排队论技术领域,更具体的涉及一种基于服务时间经验分布函数和Bootstrap方法的G/G/1排队系统顾客等待时间和响应时间的置信区间预测。
背景技术
目前各类医院、银行、政务服务大厅等处现存的排队机,顾客取号后,仅仅知道自己处于队列中的位置,无法知道要等待多长时间才能获得服务,也无法知道获得服务后需要多长时间才能结束服务。尽管已有一些专利如专利号为200710027670.2的专利《一种智能排队叫号系统》,专利号为201210242019.8的专利《一种预估业务处理时间的排队处理系统及排队机调度方法》,专利号为201410231288.3的专利《一种用于排队机的等待时间预测方法》等公开了不同的预测顾客等待时间的方法,但存在如下不足:(1)现有专利预测的是顾客等待时间的点估计;但由于各种随机因素的影响,顾客的等待时间通常在一定的范围内变化,因此通过预测顾客等待时间的置信区间更符合客观实际,也便于顾客合理安排其它事务;(2)专利号为2007100 27670.2的专利虽然预测了顾客二次排队返回时间段的时间区间,但所述区间不是统计学意义上的置信区间,且采用的是M/M/n排队模型,而不是更具一般性的G/G/1排队模型。
此外,现有文献也讨论了顾客平均等待时间和响应时间的置信区间估计方法,例如有文献讨论了G/G/1排队系统n个顾客平均等待时间和响应时间的置信区间估计,有文献讨论了M/G/1排队系统n个顾客平均等待时间和响应时间的置信区间估计,有文献讨论了M/G/c排队系统n个顾客平均队列长度的置信区间估计,有文献讨论了求解G/G/1排队系统等待时间分布的一种方法。然而,这些文献均讨论的是n个顾客的平均性能指标或分布计算方法,而没有涉及预测排队系统中n个顾客中每个顾客等待时间和响应时间的置信区间。
发明内容
本发明实施例提供一种G/G/1排队系统的等待响应时间置信区间预测方法和装置,用以解决上述背景技术中提出的问题。
本发明实施例提供一种G/G/1排队系统的等待响应时间置信区间预测方法,包括:
获取历史上多个服务周期内为顾客提供服务的实际服务时间的样本数据,并确定实际服务时间的经验分布函数;
根据实际服务时间的经验分布函数,为ID号i的顾客采样m个服从经验分布函数的服务时间的随机样本;
根据服务时间的随机样本,确定ID号i的顾客的m个等待时间的样本及其均值,并确定ID号i的顾客的m个响应时间的样本及其均值;
根据ID号i的顾客的m个等待时间的样本,计算ID号i的顾客的等待时间均值的B个Bootstrap样本、及其均值和标准差;根据ID号i的顾客的m个响应时间的样本,计算ID号i的顾客的响应时间均值的B个Bootstrap样本、及其均值和标准差;
根据ID号i的顾客的m个等待时间的样本均值、ID号i的顾客的m个响应时间的样本均值、ID号i的顾客的等待时间均值的B个Bootstrap样本均值和标准差、ID号i的顾客的响应时间均值的B个Bootstrap样本均值和标准差,确定ID号i的顾客置信水平为1-α的等待时间和响应时间的标准Bootstrap置信区间、分位数置信区间、偏差校正分位数置信区间、及枢轴置信区间。
进一步地,所述实际服务时间为:
Yi=Ei-Si
其中,Yi为顾客i的实际服务时间;Ei为顾客i结束服务的二十四小时制时间;Si为顾客i开始服务的二十四小时制时间。
进一步地,所述ID号i的顾客的m个等待时间的样本、所述ID号i的顾客的m个响应时间的样本分别为:
如果i==1,则:w1j=0;r1j=y1j;
如果i≠1,则:wij=(ri-1,j-xi)I(ri-1,j>xi);rij=wij+yij;
其中,wij为顾客i的第j个随机等待时间样本;rij为顾客i的第j个随机响应时间样本;yij为顾客i的第j个随机服务时间样本;j=1,2,...,m;I(A)为事件A的示性函数,A为真时函数值等于1,A为假时函数值等于0。
进一步地,所述ID号i的顾客的m个等待时间的样本均值:
所述ID号i的顾客的m个响应时间的样本均值:
进一步地,所述根据ID号i的顾客的m个等待时间的样本,计算ID号i的顾客的等待时间均值的B个Bootstrap样本、及其均值和标准差,具体包括:
重复该有放回的抽取m个Bootstrap样本并计算其均值的过程B次,获得ID号i的顾客的等待时间均值的B个Bootstrap样本ID号i的顾客的等待时间均值的B个Bootstrap样本均值和标准差分别为:
其中,B为整数且B大于等于1000。
进一步地,所述ID号i的顾客置信水平为1-α的等待时间和响应时间的标准bootstrap置信区间为:
所述ID号i的顾客置信水平为1-α的等待时间和响应时间的分位数置信区间为:
进一步地,令
a1w=Φ(2z0w-zα/2),a2w=Φ(2z0w+zα/2),a1r=Φ(2z0r-zα/2),a2r=Φ(2z0r+2α/2),
其中,φ-1为标准正态分布函数的逆函数;
所述ID号i的顾客置信水平为1-α的等待时间和响应时间的偏差校正分位数置信区间为:
进一步地,所述ID号i的顾客置信水平为1-α的等待时间和响应时间的枢轴置信区间为:
本发明实施例还提供一种G/G/1排队系统的等待响应时间置信区间预测装置,包括:均与网络交换机连接的顾客取号装置、顾客服务装置、排队服务器、等待时间和响应时间显示屏、以及若干顾客本人的手机;
所述排队服务器:用于获取历史上多个服务周期内为顾客提供服务的实际服务时间的样本数据,并确定实际服务时间的经验分布函数;
用于根据实际服务时间的经验分布函数,为ID号i的顾客采样m个服从经验分布函数的服务时间的随机样本;
用于根据服务时间的随机样本,确定ID号i的顾客的m个等待时间的样本及其均值,并确定ID号i的顾客的m个响应时间的样本及其均值;
用于根据ID号i的顾客的m个等待时间的样本,计算ID号i的顾客的等待时间均值的B个Bootstrap样本、及其均值和标准差;根据ID号i的顾客的m个响应时间的样本,计算ID号i的顾客的响应时间均值的B个Bootstrap样本、及其均值和标准差;
用于根据ID号i的顾客的m个等待时间的样本均值、ID号i的顾客的m个响应时间的样本均值、ID号i的顾客的等待时间均值的B个Bootstrap样本均值和标准差、ID号i的顾客的响应时间均值的B个Bootstrap样本均值和标准差,确定ID号i的顾客置信水平为1-α的等待时间和响应时间的标准Bootstrap置信区间、分位数置信区间、偏差校正分位数置信区间、及枢轴置信区间。
本发明实施例提供一种G/G/1排队系统的等待响应时间置信区间预测方法和装置,与现有技术相比,其有益效果如下:
本发明公开的是一种G/G/1排队系统中n个顾客中每个顾客等待时间和响应时间的置信区间预测方法和装置。排队系统是一种随机服务系统,顾客的等待时间和响应时间由顾客的到达间隔时间分布和为顾客提供服务的时间分布所确定,一旦顾客取号并开始排队,顾客的到达间隔时间就确定了,因此顾客的等待时间和响应时间将由为顾客提供服务的时间分布所确定。通过获取历史上多个服务周期内为顾客提供服务的实际服务时间的样本数据,并据此拟合实际服务时间的经验分布函数(且随着收集的实际服务时间的样本数据的逐渐增多,实际服务时间的经验分布函数的精度也会进一步提高);再通过生成m个服从经验分布函数的实际服务时间的样本数据和Bootstrap方法,预测顾客的等待时间和响应时间的置信区间;与现有专利对顾客等待时间和响应时间的点估计方法相比,对顾客等待时间和响应时间置信区间的预测更符合排队系统的客观规律、更有利于顾客合理安排个人事务、更有利于顾客获得满意的服务体验。
附图说明
图1为本发明实施例提供的一种G/G/1排队系统的等待响应时间置信区间预测方法流程示意图。
图2为本发明实施例提供的一种G/G/1排队系统的等待响应时间置信区间预测装置连线示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明实施例涉及的术语和符号:
等待时间:从顾客开始排队到顾客开始被服务所经历的时间长度;
服务时间:从顾客开始被服务到被服务完成所经历的时间长度;
响应时间:从顾客开始排队到顾客被服务完成所经历的时间长度,响应时间是等待时间与服务时间之和;
i:顾客的ID号;
Ti:顾客i取号时的二十四小时制时间;
xi:顾客i取号时与第i-1个顾客的时间间隔,且xi=Ti-Ti-1.
Ci:顾客i取号时分配的条码编号;
Si:顾客i开始服务的二十四小时制时间;
Ei:顾客i结束服务的二十四小时制时间;
Wi:顾客i的实际等待时间;
Ri:顾客i的实际响应时间;
Yi:顾客i的实际服务时间;
yij:顾客i的第j个随机服务时间样本;
wij:顾客i的第j个随机等待时间样本;
rij:顾客i的第j个随机响应时间样本。
参见图1,本发明实施例提供一种G/G/1排队系统的等待响应时间置信区间预测方法,该方法包括:
步骤S1,获取历史上多个服务周期内为顾客提供服务的实际服务时间的样本数据,并确定实际服务时间的经验分布函数。
步骤S2,根据实际服务时间的经验分布函数,为ID号i的顾客采样m个服从经验分布函数的服务时间的随机样本。
步骤S3,根据服务时间的随机样本,确定ID号i的顾客的m个等待时间的样本及其均值,并确定ID号i的顾客的m个响应时间的样本及其均值。
步骤S4,根据ID号i的顾客的m个等待时间的样本,计算ID号i的顾客的等待时间均值的B个Bootstrap样本、及其均值和标准差;根据ID号i的顾客的m个响应时间的样本,计算ID号i的顾客的响应时间均值的B个Bootstrap样本、及其均值和标准差。
步骤S5,根据ID号i的顾客的m个等待时间的样本均值、ID号i的顾客的m个响应时间的样本均值、ID号i的顾客的等待时间均值的B个Bootstrap样本均值和标准差、ID号i的顾客的响应时间均值的B个Bootstrap样本均值和标准差,确定ID号i的顾客置信水平为1-α的等待时间和响应时间的标准bootstrap置信区间、分位数置信区间、偏差校正分位数置信区间、及枢轴置信区间。
需要说明的是,本发明实施例提供一种G/G/1排队系统的等待响应时间置信区间预测方法的具体实施方式参见下面的一种G/G/1排队系统的等待响应时间置信区间预测装置的具体实施方式。
基于同一发明构思,参见图2,本发明实施例提供一种G/G/1排队系统的等待响应时间置信区间预测装置,该装置包括:
一台顾客取号装置、一台顾客服务装置、一台排队服务器、一台等待时间和响应时间显示屏、以及若干顾客本人的手机构成,以上装置分别连接到网络交换机上。
顾客取号装置:顾客在此装置上点击“取号按钮”取号或“刷卡取号”后,顾客取号装置要完成如下功能:
(1)将顾客取号消息“Customer Arrival”发送给排队服务器,等待排队服务器返回该顾客的ID号i,为其指派的条码Ci,以及对该顾客等待时间和响应时间的置信区间的预测;
(2)打印分配给顾客i的条码、等待时间和响应时间的置信区间。
顾客服务装置:当服务人员开始对顾客i提供服务时,如果顾客没有在叫号时到达服务窗口,则将二元组(顾客的ID号i,“Balking”)发送给排队服务器;否则,服务人员首先扫描顾客提供的条码,同时顾客服务装置完成如下功能:
(1)将2元组(顾客的ID号i,“Start”)发送给排队服务器;
(2)为该顾客提供服务;
(3)当服务结束时,将2元组(顾客的ID号i,“Finish”)发送给排队服务器。
(4)呼叫排队服务器返回的下一个顾客的ID号i。
排队服务器:排队服务器根据收到的来自顾客取号装置或顾客服务装置的不同消息,分别完成如下功能:
1.冷启动:为了预测顾客等待时间和响应时间的置信区间,需要收集历史上一个或多个服务周期内为顾客提供服务的实际服务时间的样本数据:
(1)如果已收集到这类样本数据,则将这些样本数据输入到排队服务器;
(2)如果没有这种数据,则首先收集这类样本数据(参见5);在收集样本数据期间,不提供对顾客等待时间和响应时间的置信区间的预测,但提供顾客在当前排队中的位置信息;
(3)根据所收集的实际服务时间的样本数据以及统计学的理论,获得实际服务时间的经验分布函数。
2.初始化:当一个服务周期开始时,做如下初始化工作:
(1)设置用户ID为0,即i=0;
(2)设置用户ID为0的等待时间为0,即W0=0。
3.当排队服务器收到顾客取号装置的“Customer Arrival”消息时,要完成如下功能:
(1)i=i+1,然后将顾客ID号i和条码Ci分配给新顾客;
(2)记录ID号i的顾客的到达时间Ti;
(3)计算顾客的到达间隔时间xi=Ti-Ti-1;
(4)为顾客i预测等待时间和响应时间的置信区间(参见6);
(5)将顾客ID号i,条码Ci,预测的等待时间和响应时间的置信区间返回给顾客取号装置。
4.当排队服务器收到顾客服务装置的(顾客的ID号i,“Start”)消息时,要完成如下功能:
(1)记录为顾客i提供服务的开始时间Si;
(2)计算顾客i的实际等待时间Wi=Si-Ti。
5.当排队服务器收到顾客服务装置的(顾客的ID号i,“Finish”)或(顾客的ID号i,“Balking”)消息时,要完成如下功能:
(1)记录给顾客i提供服务的结束时间Ei;
(2)计算顾客i的实际响应时间Ri=Ei-Ti;
(3)计算顾客i的实际服务时间Yi=Ei-Si,同时将实际服务时间Yi作为历史数据保存;
(4)用顾客i的实际等待时间和响应时间替换顾客i的预测等待时间和响应时间,然后重新计算仍在排队等待的顾客的预测等待时间和响应时间,并刷新“顾客等待时间和响应时间显示屏”和“顾客本人的手机”的预测等待时间和响应时间;
(5)如果顾客ID号i+1在等待服务,则将将顾客ID号i+1发送到顾客服务装置。
6.为ID号i的顾客预测等待时间和响应时间的置信区间要完成如下功能(如果要重新计算仍在排队等待的顾客的预测等待时间和响应时间,则从步骤(3)开始执行):
(1)根据1所生成的实际服务时间的经验分布函数,为ID号i的顾客采样m个服从经验分布函数的服务时间的随机样本:yi1,yi2,...,yim;
(2)如果i==1,则令:w1j=0;r1j=y1j;其中,j=1,2,...,m;
(3)如果i≠1,则令:wij=(ri-1,j-xi)I(ri-1,j>xi);rij=wij+yij,其中j=1,2,...,m,I(A)为事件A的示性函数(indicator of event A,A为真时函数值等于1,A为假时函数值等于0)(下同);
(4)对ID号i的顾客的m个等待时间的样本wi1,wi2,...,wim,计算其均值:
(5)对ID号i的顾客的m个响应时间的样本ri1,ri2,...,rim计算其均值:
(6)利用ID号i的顾客的m个等待时间的样本wi1,wi2,...,wim,计算其均值的B个(B为整数且B大于等于1000)Bootstrap样本,计算方法如下:
(8)计算ID号i的顾客置信水平为1-α的等待时间和响应时间的标准bootstrap置信区间(Standard bootstrap confidence interval),计算公式分别为:
(9)假设和的顺序统计量分别记为和计算ID号i的顾客置信水平为1-α的等待时间和响应时间的分位数置信区间(Percentile bootstrap confidence interval),计算公式分别为:
(10)令:
z0w=Φ-1(p0w),z0r=φ-1(p0r)(其中φ-1是标准正态分布函数的逆函数),a1w=Φ(2z0w-zα/2),a2w=Φ(2z0w+zα/2),a1r=Φ(2z0r-zα/2),a2r=Φ(2z0r+aα/2);
计算ID号i的顾客置信水平为1-α的等待时间和响应时间的偏差校正分位数置信区间(Bias-corrected percentile bootstrap confidence interval),计算公式分别为:
(11)计算ID号i的顾客置信水平为1-α的等待时间和响应时间的枢轴置信区间(Pivotal bootstrap confidence intervals),计算公式分别为:
等待时间和响应时间显示屏:接受并显示来自排队服务器的正在排队的顾客等待时间和响应时间的置信区间等数据。
顾客本人的手机:接受并显示来自排队服务器的该手机顾客的等待时间和响应时间的置信区间等数据。
需要说明的是,本发明实施例涉及的方法和装置的适用场景举例:医院单台设备的检查排队、医院指定专家门诊的排队等。
以上公开的仅为本发明的几个具体实施例,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围,但是,本发明实施例并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围内。
Claims (9)
1.一种G/G/1排队系统的等待响应时间置信区间预测方法,其特征在于,包括:
获取历史上多个服务周期内为顾客提供服务的实际服务时间的样本数据,并确定实际服务时间的经验分布函数;
根据实际服务时间的经验分布函数,为ID号i的顾客采样m个服从经验分布函数的服务时间的随机样本;
根据服务时间的随机样本,确定ID号i的顾客的m个等待时间的样本及其均值,并确定ID号i的顾客的m个响应时间的样本及其均值;
所述ID号i的顾客的m个等待时间的样本、所述ID号i的顾客的m个响应时间的样本分别为:
如果i==1,则:w1j=0;r1j=y1j;
如果i≠1,则:wij=(ri-1,j-xi)I(ri-1,j>xi);rij=wij+yij;
其中,wij为顾客i的第j个随机等待时间样本;rij为顾客i的第j个随机响应时间样本;yij为顾客i的第j个随机服务时间样本;j=1,2,...,m;I(A)为事件A的示性函数,A为真时函数值等于1,A为假时函数值等于0;xi为顾客i取号时与第i-1个顾客的时间间隔;
根据ID号i的顾客的m个等待时间的样本,计算ID号i的顾客的等待时间均值的B个Bootstrap样本、及其均值和标准差;根据ID号i的顾客的m个响应时间的样本,计算ID号i的顾客的响应时间均值的B个Bootstrap样本、及其均值和标准差;
根据ID号i的顾客的m个等待时间的样本均值、ID号i的顾客的m个响应时间的样本均值、ID号i的顾客的等待时间均值的B个Bootstrap样本均值和标准差、ID号i的顾客的响应时间均值的B个Bootstrap样本均值和标准差,确定ID号i的顾客置信水平为1-α的等待时间和响应时间的标准bootstrap置信区间、分位数置信区间、偏差校正分位数置信区间、及枢轴置信区间。
2.如权利要求1所述的G/G/1排队系统的等待响应时间置信区间预测方法,其特征在于,所述实际服务时间为:
Yi=Ei-Si
其中,Yi为顾客i的实际服务时间;Ei为顾客i结束服务的二十四小时制时间;Si为顾客i开始服务的二十四小时制时间。
4.如权利要求1所述的G/G/1排队系统的等待响应时间置信区间预测方法,其特征在于,所述根据ID号i的顾客的m个等待时间的样本,计算ID号i的顾客的等待时间均值的B个Bootstrap样本、及其均值和标准差,具体包括:
重复该有放回的抽取m个Bootstrap样本并计算其均值的过程B次,获得ID号i的顾客的等待时间均值的B个Bootstrap样本ID号i的顾客的等待时间均值的B个Bootstrap样本均值和标准差分别为:
其中,B为整数且B大于等于100。
9.一种G/G/1排队系统的等待响应时间置信区间预测装置,其特征在于,包括:均与网络交换机连接的顾客取号装置、顾客服务装置、排队服务器、等待时间和响应时间显示屏、以及若干顾客本人的手机;
所述排队服务器,
用于获取历史上多个服务周期内为顾客提供服务的实际服务时间的样本数据,并确定实际服务时间的经验分布函数;
用于根据实际服务时间的经验分布函数,为ID号i的顾客采样m个服从经验分布函数的服务时间的随机样本;
用于根据服务时间的随机样本,确定ID号i的顾客的m个等待时间的样本及其均值,并确定ID号i的顾客的m个响应时间的样本及其均值;
所述ID号i的顾客的m个等待时间的样本、所述ID号i的顾客的m个响应时间的样本分别为:
如果i==1,则:w1j=0;r1j=y1j;
如果i≠1,则:wij=(ri-1,j-xi)I(ri-1,j>xi);rij=wij+yij;
其中,wij为顾客i的第j个随机等待时间样本;rij为顾客i的第j个随机响应时间样本;yij为顾客i的第j个随机服务时间样本;j=1,2,...,m;I(A)为事件A的示性函数,A为真时函数值等于1,A为假时函数值等于0;xi为顾客i取号时与第i-1个顾客的时间间隔;
用于根据ID号i的顾客的m个等待时间的样本,计算ID号i的顾客的等待时间均值的B个Bootstrap样本、及其均值和标准差;根据ID号i的顾客的m个响应时间的样本,计算ID号i的顾客的响应时间均值的B个Bootstrap样本、及其均值和标准差;
用于根据ID号i的顾客的m个等待时间的样本均值、ID号i的顾客的m个响应时间的样本均值、ID号i的顾客的等待时间均值的B个Bootstrap样本均值和标准差、ID号i的顾客的响应时间均值的B个Bootstrap样本均值和标准差,确定ID号i的顾客置信水平为1-α的等待时间和响应时间的标准Bootstrap置信区间、分位数置信区间、偏差校正分位数置信区间、及枢轴置信区间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011148029.6A CN112163686B (zh) | 2020-10-23 | 2020-10-23 | 一种g/g/1排队系统的等待响应时间置信区间预测方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011148029.6A CN112163686B (zh) | 2020-10-23 | 2020-10-23 | 一种g/g/1排队系统的等待响应时间置信区间预测方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112163686A CN112163686A (zh) | 2021-01-01 |
CN112163686B true CN112163686B (zh) | 2021-07-09 |
Family
ID=73866129
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011148029.6A Active CN112163686B (zh) | 2020-10-23 | 2020-10-23 | 一种g/g/1排队系统的等待响应时间置信区间预测方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112163686B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113610322B (zh) * | 2021-08-25 | 2022-04-22 | 江西师范大学 | 一种G/G/m排队系统等待响应时长置信区间的预测方法和装置 |
CN114866651B (zh) * | 2022-07-07 | 2022-09-20 | 南通小红帽网络科技有限公司 | 一种节点可复用的智能外呼方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101763674A (zh) * | 2010-01-18 | 2010-06-30 | 深圳市奥拓电子股份有限公司 | 一种智能排队系统及其服务窗口数优化方法 |
CN109426788A (zh) * | 2017-08-31 | 2019-03-05 | 浙江宇视科技有限公司 | 排队长度检测方法、装置及服务器 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101540016A (zh) * | 2008-12-31 | 2009-09-23 | 深圳市奥拓电子有限公司 | 一种队列等待时间估算方法 |
US10304276B2 (en) * | 2012-06-07 | 2019-05-28 | Universal City Studios Llc | Queue management system and method |
CN103985186B (zh) * | 2014-05-28 | 2016-10-19 | 南京亿栋信息科技有限公司 | 一种用于排队机的等待时间预测方法 |
CN109558989B (zh) * | 2018-12-13 | 2023-06-27 | 平安科技(深圳)有限公司 | 排队时间预测方法、装置、设备及计算机可读存储介质 |
CN110942190A (zh) * | 2019-11-22 | 2020-03-31 | 广东睿盟计算机科技有限公司 | 排队时间预测方法、装置、计算机设备以及存储介质 |
CN111489026A (zh) * | 2020-04-08 | 2020-08-04 | 中国银行股份有限公司 | 一种排队时间预估方法、系统及装置 |
CN111612216A (zh) * | 2020-04-20 | 2020-09-01 | 中国重型机械研究院股份公司 | 基于GM灰色模型和Bootstrap理论的定制产品质量控制预测方法 |
-
2020
- 2020-10-23 CN CN202011148029.6A patent/CN112163686B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101763674A (zh) * | 2010-01-18 | 2010-06-30 | 深圳市奥拓电子股份有限公司 | 一种智能排队系统及其服务窗口数优化方法 |
CN109426788A (zh) * | 2017-08-31 | 2019-03-05 | 浙江宇视科技有限公司 | 排队长度检测方法、装置及服务器 |
Also Published As
Publication number | Publication date |
---|---|
CN112163686A (zh) | 2021-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112163686B (zh) | 一种g/g/1排队系统的等待响应时间置信区间预测方法和装置 | |
US7761323B2 (en) | Method and system for scheduling a customer service callback | |
CN104008594B (zh) | 一种排队方法及服务器 | |
CN104103113A (zh) | 排队服务器以及排队方法 | |
CN102129737A (zh) | 一种排队等待时间的获取方法及系统 | |
CN110782301A (zh) | 一种拼单方法、装置、电子设备及计算机可读存储介质 | |
CN110858423A (zh) | 一种排队方案、队列推送方法和处理系统 | |
KR20210154831A (ko) | 딥 뉴럴 네트워크들을 사용하는 사업체에 구애받지 않는 상담 센터 예상된 대기 시간들의 예측 | |
CN111639988A (zh) | 经纪人推荐方法、装置、电子设备和存储介质 | |
CN107833339B (zh) | 确定排位时长的方法、装置及电子设备 | |
JP2014215917A (ja) | 待ち行列推定システム、平均待ち時間算出方法、待ち行列長算出方法、平均待ち時間算出プログラムおよび待ち行列長算出プログラム | |
CN108021584A (zh) | 一种推送信息的方法和装置 | |
CN106204869A (zh) | 排号提醒方法及系统 | |
CN110232459A (zh) | 基于云计算的服务预约系统 | |
CN110705733A (zh) | 取号方法、装置、电子设备及计算机可读存储介质 | |
CN109377165A (zh) | 一种理发店员工管理方法及系统 | |
CN113610322B (zh) | 一种G/G/m排队系统等待响应时长置信区间的预测方法和装置 | |
CN115171264B (zh) | 一种排队管理方法和相关装置 | |
JP2002169946A (ja) | 新商品売行予測装置及び新商品売行予測方法 | |
JP5096277B2 (ja) | 来店受付システムおよびその受付番号の採番方法、並びにその受付管理装置と受付端末 | |
JP5004996B2 (ja) | 利用者順序予測方法及び利用者順序予測装置 | |
CN112053226B (zh) | 一种智能预填单方法及系统 | |
CN109739401B (zh) | 一种用户特征数据管理系统及其界面显示方法及相关设备 | |
JP7430847B2 (ja) | 送客効果算出装置 | |
CN113961558B (zh) | 前端数据存储方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |