CN114781929A - 一种通知策略生成方法、装置、设备及存储介质 - Google Patents
一种通知策略生成方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN114781929A CN114781929A CN202210597688.0A CN202210597688A CN114781929A CN 114781929 A CN114781929 A CN 114781929A CN 202210597688 A CN202210597688 A CN 202210597688A CN 114781929 A CN114781929 A CN 114781929A
- Authority
- CN
- China
- Prior art keywords
- service
- people
- batch
- upper limit
- stage
- 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 53
- 238000004590 computer program Methods 0.000 claims description 17
- 239000000126 substance Substances 0.000 claims description 6
- 238000004891 communication Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 241000764238 Isis Species 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000011521 glass Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种通知策略生成方法、装置、设备及存储介质。该方法包括:获取第一服务台对应的第一服务参数、第二服务台对应的第二服务参数以及待通知人数;根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略,通过本发明的技术方案,在保证双服务台服务能力有限的情况下,提高服务效率与资源利用率,优化受服务方的服务体验,缩短服务完成所需要的时间。
Description
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种通知策略生成方法、装置、设备及存储介质。
背景技术
随机服务系统理论,是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法,又称排队论。日常生活中存在大量有形和无形的排队或拥挤现象。为了缓解这些拥挤队列带给服务系统的压力以及优化需求方的服务体验,需要借助随机服务系统理论。
现有技术中,生成通知策略生成的方式一般是:一次性通知所有人,因此,会导致等待时间较长,降低受服务方的服务体验。
发明内容
本发明实施例提供一种通知策略生成方法、装置、设备及存储介质,在保证双服务台服务能力有限的情况下,提高服务效率与资源利用率,优化受服务方的服务体验,缩短服务完成所需要的时间。
根据本发明的一方面,提供了一种通知策略生成方法,包括:
获取第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数;
根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;
根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略。
根据本发明的另一方面,提供了一种通知策略生成装置,该通知策略生成装置包括:
获取模块,用于获取第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数;
第一确定模块,用于根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;
第二确定模块,用于根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略。
根据本发明的另一方面,提供了一种电子设备,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本发明任一实施例所述的通知策略生成方法。
根据本发明的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本发明任一实施例所述的通知策略生成方法。
本发明实施例通过获取第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数;根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略,在保证双服务台服务能力有限的情况下,提高服务效率与资源利用率,优化受服务方的服务体验,缩短服务完成所需要的时间。
应当理解,本部分所描述的内容并非旨在标识本发明的实施例的关键或重要特征,也不用于限制本发明的范围。本发明的其它特征将通过以下的说明书而变得容易理解。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1是本发明实施例中的一种通知策略生成方法的流程图;
图2是本发明实施例中的模型示意图;
图3是本发明实施例中的一种通知策略生成装置的结构示意图;
图4是本发明实施例中的一种电子设备的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
实施例一
图1为本发明实施例提供的一种通知策略生成方法的流程图,本实施例可适用于通知策略生成的情况,该方法可以由本发明实施例中的通知策略生成装置来执行,该装置可采用软件和/或硬件的方式实现,如图1所示,该方法具体包括如下步骤:
S110,获取第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数。
其中,所述第一服务台的输出为第二服务台的输入,所述第一服务台和所述第二服务台构成级联系统,也就是说第一服务台和所述第二服务台串行服务。
其中,所述第一服务台对应的第一服务参数包括:第一服务台对应的服务人数上限、第一服务台对应的第一服务速率上限、第一服务台对应的到达频率与通知人数的比例,所述第二服务参数包括:第二服务台对应的服务人数上限、第二服务台对应的第二服务速率上限、第二服务台对应的离开频率与正在服务人数的比例。
其中,可以有多对第一服务台和第二服务台,针对每一对第一服务台和第二服务台均可以采用本发明实施提供的通知策略生成方法。
其中,所述待通知人数为需要通知的总人数。
S120,根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间。
具体的,根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间的方式可以为:若所述第一服务速率上限大于或者等于所述第二服务速率上限,则将所述第二服务速率上限确定为所述第二服务台对应的目标服务速率上限;若所述第一服务速率上限小于所述第二服务速率上限,则将所述第一服务速率上限确定为所述第二服务台对应的目标服务速率上限;根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限以及所述待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间。根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间的方式还可以为:根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限确定第一阶段对应的批次数量和第一阶段每个批次对应的人数;根据所述第一阶段对应的人数、所述待通知人数、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限以及所述第二服务台对应的离开频率与正在服务人数的比例确定第二阶段对应的批次数量和第二阶段每个批次对应的人数。根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间的方式还可以为:根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定第一阶段对应的批次、第一阶段每个批次对应的人数、第二阶段对应的批次以及第二阶段每个批次对应的人数。根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间的方式还可以为:根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定第一阶段对应的批次、第一阶段每个批次对应的人数、第二阶段对应的批次、第二阶段每个批次对应的人数、第三阶段对应的批次以及第三阶段每个批次对应的人数。
S130,根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略。
具体的,根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略的方式可以为:在达到每个批次对应的通知时间时,通知该批次对应的人。例如可以是,若第一批次对应的人数为20人,第一批次对应的通知时间为时间A,第二批次对应的人数为30人,第二批次对应的通知时间为时间B,则在到达时间A之后,通知第一批次对应的20人,在到达时间B之后,通过第二批次对应的30人。
在一个具体的例子中,如图2所示,模型将系统抽象地分为两类队列(L队列和S队列):
L(t):表示的是t时刻位于第一服务台的服务人数上限,其初始为空,上限为L,即对任何时刻L(t)≤L。t时刻该队列入队人数为n(t),出队人数为f(t)。
S(t):表示的是t时刻位于第二服务台的服务人数上限,其初始为空,上限为S,即对任何时刻S(t)≤S;t时刻该队列入队人数g(t),出队人数m(t)。
模型的动力学特性如下:
L和S为级联队列系统,即L队列的输出就是S队列的输入,即f(t)=g(t)。L队列的输入服从泊松过程,第一服务台对应的第一服务速率上限为λ。
由于泊松过程的线性特性,第一服务台对应的第一服务速率上限与某批次通知人数数目Ni成正比,即λ=rNi,r为常数,r为第一服务台对应的到达频率与通知人数的比例。
S队列单位时间离开人数与S队列当前人数成正比。即m(t)=k*S(t),k为常数,k为第二服务台对应的离开频率与正在服务人数的比例。
模型的目标为,在不超过第一服务台与第二服务能力上限的前提下,尽快完成服务过程。假设待通知人数为NTotal,服务总时间为TTotal,则平均服务强度为那么模型优化目标可描述为如下的规划模型,即找出一种通知策略,该策略满足:
可选的,所述第一服务参数包括:第一服务台对应的服务人数上限、第一服务台对应的第一服务速率上限、第一服务台对应的到达频率与通知人数的比例,所述第二服务参数包括:第二服务台对应的服务人数上限、第二服务台对应的第二服务速率上限、第二服务台对应的离开频率与正在服务人数的比例。
可选的,根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间,包括:
若所述第一服务速率上限大于或者等于所述第二服务速率上限,则将所述第二服务速率上限确定为所述第二服务台对应的目标服务速率上限;
若所述第一服务速率上限小于所述第二服务速率上限,则将所述第一服务速率上限确定为所述第二服务台对应的目标服务速率上限;
根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限以及所述待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间。
具体的,第二服务台对应的目标服务速率上限记为F。当第一服务台对应的第一服务速率上限大于或者等于第二服务台对应的第二服务速率上限,则第二服务台对应的目标服务速率上限为第二服务台对应的第二服务速率上限;否则第二服务台对应的目标服务速率上限为第一服务台对应的第一服务速率上限。
具体的,根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限以及所述待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间的方式可以为:根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限确定第一阶段对应的批次数量和第一阶段每个批次对应的人数;根据所述第一阶段对应的人数、所述待通知人数、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限以及所述第二服务台对应的离开频率与正在服务人数的比例确定第二阶段对应的批次数量和第二阶段每个批次对应的人数。基于如下公式确定第一阶段第i批次对应的通知时间:
基于如下公式确定第二阶段第i批次对应的通知时间:
可选的,根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限以及所述待通知人数确定批次数量和每个批次对应的人数,包括:
根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限确定第一阶段对应的批次数量和第一阶段每个批次对应的人数;
根据所述第一阶段对应的人数、所述待通知人数、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限以及所述第二服务台对应的离开频率与正在服务人数的比例确定第二阶段对应的批次数量和第二阶段每个批次对应的人数。
其中,所述第一阶段可以为inflate阶段,也就是第二服务台服务人数从0到S对应的阶段。
其中,所述第二阶段可以为stable阶段,也就是第二服务台服务人数为S的阶段。
具体的,根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限确定第一阶段对应的批次数量和第一阶段每个批次对应的人数的方式可以为:根据所述第二服务台对应的目标服务速率上限和所述第一服务台对应的到达频率与通知人数的比例确定第一阶段对应的每个批次对应的人数下限;根据所述第二服务台对应的目标服务速率上限、所述第一服务台对应的到达频率与通知人数的比例以及所述第一服务台对应的服务人数上限确定第一阶段对应的每个批次对应的人数上限;根据所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例以及所述第二服务台对应的目标服务速率上限确定第一阶段对应的人数;根据所述每个批次对应的人数下限和所述第一阶段对应的人数确定第一阶段对应的批次数量最大值;根据所述每个批次对应的人数上限和所述第一阶段对应的人数确定第一阶段对应的批次数量最小值;根据所述第一阶段对应的批次数量最大值和所述第一阶段对应的批次数量最小值确定第一阶段对应的批次数量;根据所述第一阶段对应的人数、所述每个批次对应的人数下限、所述每个批次对应的人数上限以及批次数量确定第一阶段每个批次对应的人数。
具体的,根据所述第一阶段对应的人数、所述待通知人数、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限以及所述第二服务台对应的离开频率与正在服务人数的比例确定第二阶段对应的批次数量和第二阶段每个批次对应的人数的方式可以为:
基于如下公式确定第二阶段对应的批次数量:
其中,B为第二阶段对应的批次数量,Ntotal为待通知人数。若为正整数,则确定Ninflate为第一阶段对应的人数,r为第一服务台对应的到达频率与通知人数的比例,k为第二服务台对应的离开频率与正在服务人数的比例,S为所述第二服务台对应的服务人数上限。
需要说明的是,若B非正整数,则还包括第三阶段,第三阶段仅包括一个批次,第三阶段对应的人数=待通知人数-第二阶段所有批次的人数之和-第一阶段所有批次的人数之和。
基于如下公式计算第二阶段每个批次对应的人数:
第二阶段总顾客数Nstable=B*Nk2,其中,Nk2为第二阶段对应的人数,需要说明的是,第二阶段中每个批次对应的人数相同。
可选的,根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限确定第一阶段对应的批次数量和第一阶段每个批次对应的人数,包括:
根据所述第二服务台对应的目标服务速率上限和所述第一服务台对应的到达频率与通知人数的比例确定第一阶段对应的每个批次对应的人数下限;
根据所述第二服务台对应的目标服务速率上限、所述第一服务台对应的到达频率与通知人数的比例以及所述第一服务台对应的服务人数上限确定第一阶段对应的每个批次对应的人数上限;
根据所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例以及所述第二服务台对应的目标服务速率上限确定第一阶段对应的人数;
根据所述每个批次对应的人数下限和所述第一阶段对应的人数确定第一阶段对应的批次数量最大值;
根据所述每个批次对应的人数上限和所述第一阶段对应的人数确定第一阶段对应的批次数量最小值;
根据所述第一阶段对应的批次数量最大值和所述第一阶段对应的批次数量最小值确定第一阶段对应的批次数量;
根据所述第一阶段对应的人数、所述每个批次对应的人数下限、所述每个批次对应的人数上限以及批次数量确定第一阶段每个批次对应的人数。
具体的,根据所述第二服务台对应的目标服务速率上限和所述第一服务台对应的到达频率与通知人数的比例确定第一阶段对应的每个批次对应的人数下限的方式可以为:基于如下公式确定第一阶段对应的每个批次对应的人数下限:
其中,F为第二服务台对应的目标服务速率上限,r为第一服务台对应的到达频率与通知人数的比例,Nmin为第一阶段对应的每个批次对应的人数下限。
具体的,根据所述第二服务台对应的目标服务速率上限、所述第一服务台对应的到达频率与通知人数的比例以及所述第一服务台对应的服务人数上限确定第一阶段对应的每个批次对应的人数上限的方式可以为:基于如下公式确定第一阶段对应的每个批次对应的人数上限:
其中,L为第一服务台对应的服务人数上限,Nmax为第一阶段对应的每个批次对应的人数上限。
具体的,根据所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例以及所述第二服务台对应的目标服务速率上限确定第一阶段对应的人数的方式可以为:
基于如下公式确定第一阶段对应的人数:
其中,Ninflate为第一阶段对应的人数,k为第二服务台对应的离开频率与正在服务人数的比例,S为第二服务台对应的服务人数上限。
具体的,根据所述每个批次对应的人数下限和所述第一阶段对应的人数确定第一阶段对应的批次数量最大值的方式可以为:
基于如下公式确定第一阶段对应的批次数量最大值:
其中,jmax为第一阶段对应的批次数量最大值。
具体的,根据所述每个批次对应的人数上限和所述第一阶段对应的人数确定第一阶段对应的批次数量最小值的方式可以为:
基于如下公式确定第一阶段对应的批次数量最小值:
其中,jmin为第一阶段对应的批次数量最小值。
具体的,根据所述第一阶段对应的批次数量最大值和所述第一阶段对应的批次数量最小值确定第一阶段对应的批次数量的方式可以为:若 其中,Z+为正整数集合,若交集中最接近jmin的元素为j,则确定j为批次数量,每个批次的人数记为Nk,使得这些批次人数的和恰好等于Ninflate。这种情况下记Sm=Ninflate;若这种情况下记(对jmin向下取整)为不大于jmin的最大的整数,Sm=j*Nmax。
具体的,根据所述第一阶段对应的人数、所述每个批次对应的人数下限、所述每个批次对应的人数上限以及批次数量确定第一阶段每个批次对应的人数的方式可以为:根据Sm确定每个批次对应的人数的方式可以为:通过自顶点构建向下逐层搜索的树,其中,每一个节点代表一个批次,每个节点记录从根节点到当前节点的批次人数和,根节点的批次人数和为0;每一条边权重代表[Nmin,Nmax]之间的一个值,每个节点可以出发Nmax-Nmin+1条边。通过自根节点执行广度优先遍历算法,终止条件为搜索到某一个节点,其批次人数和恰好是Sm终止。此时,从根节点出发到终止节点的边路径上的权重就是每个批次人数Nk1。
可选的,还包括:
根据所述第二阶段对应的批次数量和所述第二阶段每个批次对应的人数确定第二阶段对应的人数;
根据所述第一阶段对应的人数、所述待通知人数、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例以及所述第二阶段对应的人数确定第三阶段对应的批次和第三阶段每个批次对应的人数。
具体的,基于如下公式计算第二阶段对应的批次数量:
若B为非正整数,则第三阶段存在一个批次,且批次人数基于如下公式确定:
Nk3=Ntotal-Ninflate-Nstable;
其中,Nk3为第三阶段对应的人数,Ninflate为第一阶段对应的人数,Nstable为第二阶段对应的人数,Ntotal为待通知人数。
可选的,根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限以及所述待通知人数确定每个批次对应的通知时间包括:
基于如下公式确定第一阶段第i批次对应的通知时间:
基于如下公式确定第二阶段第i批次对应的通知时间:
在一个具体的例子中,第一服务台对应的服务人数上限为L、第二服务台对应的服务人数上限为S,估算第一服务台对应的到达频率与通知人数的比例r,估算第二服务台对应的离开频率与正在服务人数的比例k,计算第二服务台首次达到服务人数上限的最短时间计算inflate阶段(第一阶段)需要的批次总人数计算inflate阶段对应的批次数量及每批次人数。根据模型分析结果,人数安排可行范围为:
计算nflate阶段各批次人数具体安排:
计算完Sm之后,可以通过广度优先树遍历的方法来找到每个批次的人数Nk1:通过自顶点构建向下逐层搜索的树,其中每一个节点代表一个批次,每个节点记录从根节点到当前节点的批次人数和,根节点的批次人数和为0;每一条边权重代表[Nmin,Nmax]之间的一个值,每个节点可以出发Nmax-Nmin+1条边。通过自根节点执行广度优先遍历算法,终止条件为搜索到某一个节点,其批次人数和恰好是Sm终止。此时,从根节点出发到终止节点的边路径上的权重就是需要寻找的每个批次人数Nk1。
计算每一批次对应的通知到达时刻。
人数为Ni的批次对应的通知到达时间Ti应为
其中
其中
本实施例的技术方案,通过获取第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数;根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略,在保证双服务台服务能力有限的情况下,提高服务效率与资源利用率,优化受服务方的服务体验,缩短服务完成所需要的时间。
实施例二
图3为本发明实施例提供的一种通知策略生成装置的结构示意图。本实施例可适用于通知策略生成的情况,该装置可采用软件和/或硬件的方式实现,该装置可集成在任何提供通知策略生成功能的设备中,如图3所示,所述通知策略生成装置具体包括:获取模块210、第一确定模块220和第二确定模块230。
其中,获取模块,用于获取第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数;
第一确定模块,用于根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;
第二确定模块,用于根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略。
上述产品可执行本发明任意实施例所提供的方法,具备执行方法相应的功能模块和有益效果。
本实施例的技术方案,通过获取第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数;根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略,在保证双服务台服务能力有限的情况下,提高服务效率与资源利用率,优化受服务方的服务体验,缩短服务完成所需要的时间。
实施例三
图4示出了可以用来实施本发明的实施例的电子设备10的结构示意图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备(如头盔、眼镜、手表等)和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本发明的实现。
如图4所示,电子设备10包括至少一个处理器11,以及与至少一个处理器11通信连接的存储器,如只读存储器(ROM)12、随机访问存储器(RAM)13等,其中,存储器存储有可被至少一个处理器执行的计算机程序,处理器11可以根据存储在只读存储器(ROM)12中的计算机程序或者从存储单元18加载到随机访问存储器(RAM)13中的计算机程序,来执行各种适当的动作和处理。在RAM 13中,还可存储电子设备10操作所需的各种程序和数据。处理器11、ROM 12以及RAM 13通过总线14彼此相连。输入/输出(I/O)接口15也连接至总线14。
电子设备10中的多个部件连接至I/O接口15,包括:输入单元16,例如键盘、鼠标等;输出单元17,例如各种类型的显示器、扬声器等;存储单元18,例如磁盘、光盘等;以及通信单元19,例如网卡、调制解调器、无线通信收发机等。通信单元19允许电子设备10通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
处理器11可以是各种具有处理和计算能力的通用和/或专用处理组件。处理器11的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的处理器、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。处理器11执行上文所描述的各个方法和处理,例如通知策略生成方法。
在一些实施例中,通知策略生成方法可被实现为计算机程序,其被有形地包含于计算机可读存储介质,例如存储单元18。在一些实施例中,计算机程序的部分或者全部可以经由ROM 12和/或通信单元19而被载入和/或安装到电子设备10上。当计算机程序加载到RAM 13并由处理器11执行时,可以执行上文描述的通知策略生成方法的一个或多个步骤。备选地,在其他实施例中,处理器11可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行通知策略生成方法:
获取第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数;
根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;
根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略。
本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本发明的方法的计算机程序可以采用一个或多个编程语言的任何组合来编写。这些计算机程序可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器,使得计算机程序当由处理器执行时使流程图和/或框图中所规定的功能/操作被实施。计算机程序可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本发明的上下文中,计算机可读存储介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的计算机程序。计算机可读存储介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。备选地,计算机可读存储介质可以是机器可读信号介质。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在电子设备上实施此处描述的系统和技术,该电子设备具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给电子设备。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、区块链网络和互联网。
计算系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发明中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本发明的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。
Claims (10)
1.一种通知策略生成方法,其特征在于,包括:
获取第一服务台对应的第一服务参数、第二服务台对应的第二服务参数以及待通知人数;
根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;
根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略。
2.根据权利要求1所述的方法,其特征在于,所述第一服务参数包括:第一服务台对应的服务人数上限、第一服务台对应的第一服务速率上限、第一服务台对应的到达频率与通知人数的比例,所述第二服务参数包括:第二服务台对应的服务人数上限、第二服务台对应的第二服务速率上限、第二服务台对应的离开频率与正在服务人数的比例。
3.根据权利要求2所述的方法,其特征在于,根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间,包括:
若所述第一服务速率上限大于或者等于所述第二服务速率上限,则将所述第二服务速率上限确定为所述第二服务台对应的目标服务速率上限;
若所述第一服务速率上限小于所述第二服务速率上限,则将所述第一服务速率上限确定为所述第二服务台对应的目标服务速率上限;
根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限以及所述待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间。
4.根据权利要求3所述的方法,其特征在于,根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限以及所述待通知人数确定批次数量和每个批次对应的人数,包括:
根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限确定第一阶段对应的批次数量和第一阶段每个批次对应的人数;
根据所述第一阶段对应的人数、所述待通知人数、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限以及所述第二服务台对应的离开频率与正在服务人数的比例确定第二阶段对应的批次数量和第二阶段每个批次对应的人数。
5.根据权利要求4所述的方法,其特征在于,根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限确定第一阶段对应的批次数量和第一阶段每个批次对应的人数,包括:
根据所述第二服务台对应的目标服务速率上限和所述第一服务台对应的到达频率与通知人数的比例确定第一阶段对应的每个批次对应的人数下限;
根据所述第二服务台对应的目标服务速率上限、所述第一服务台对应的到达频率与通知人数的比例以及所述第一服务台对应的服务人数上限确定第一阶段对应的每个批次对应的人数上限;
根据所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例以及所述第二服务台对应的目标服务速率上限确定第一阶段对应的人数;
根据所述每个批次对应的人数下限和所述第一阶段对应的人数确定第一阶段对应的批次数量最大值;
根据所述每个批次对应的人数上限和所述第一阶段对应的人数确定第一阶段对应的批次数量最小值;
根据所述第一阶段对应的批次数量最大值和所述第一阶段对应的批次数量最小值确定第一阶段对应的批次数量;
根据所述第一阶段对应的人数、所述每个批次对应的人数下限、所述每个批次对应的人数上限以及批次数量确定第一阶段每个批次对应的人数。
6.根据权利要求4所述的方法,其特征在于,还包括:
根据所述第二阶段对应的批次数量和所述第二阶段每个批次对应的人数确定第二阶段对应的人数;
根据所述第一阶段对应的人数、所述待通知人数、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例以及所述第二阶段对应的人数确定第三阶段对应的批次和第三阶段每个批次对应的人数。
7.根据权利要求4所述的方法,其特征在于,根据所述第一服务台对应的服务人数上限、所述第一服务台对应的到达频率与通知人数的比例、所述第二服务台对应的服务人数上限、所述第二服务台对应的离开频率与正在服务人数的比例、所述第二服务台对应的目标服务速率上限以及所述待通知人数确定每个批次对应的通知时间包括:
基于如下公式确定第一阶段第i批次对应的通知时间:
基于如下公式确定第二阶段第i批次对应的通知时间:
8.一种通知策略生成装置,其特征在于,包括:
获取模块,用于获取第一服务台对应的第一服务参数、第二服务台对应的第二服务参数以及待通知人数;
第一确定模块,用于根据所述第一服务台对应的第一服务参数、所述第二服务台对应的第二服务参数以及待通知人数确定批次数量、每个批次对应的人数以及每个批次对应的通知时间;
第二确定模块,用于根据所述每个批次对应的通知时间、每个批次对应的人数以及批次数量确定通知策略。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-7中任一项所述的通知策略生成方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现权利要求1-7中任一项所述的通知策略生成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210597688.0A CN114781929A (zh) | 2022-05-30 | 2022-05-30 | 一种通知策略生成方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210597688.0A CN114781929A (zh) | 2022-05-30 | 2022-05-30 | 一种通知策略生成方法、装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114781929A true CN114781929A (zh) | 2022-07-22 |
Family
ID=82408670
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210597688.0A Pending CN114781929A (zh) | 2022-05-30 | 2022-05-30 | 一种通知策略生成方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114781929A (zh) |
-
2022
- 2022-05-30 CN CN202210597688.0A patent/CN114781929A/zh active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113343803A (zh) | 模型训练方法、装置、设备和存储介质 | |
CN114500339B (zh) | 一种节点带宽监测方法、装置、电子设备及存储介质 | |
CN114065864A (zh) | 联邦学习方法、联邦学习装置、电子设备以及存储介质 | |
CN113114504A (zh) | 用于分配资源的方法、装置、设备、介质和产品 | |
CN114742237A (zh) | 联邦学习模型聚合方法、装置、电子设备及可读存储介质 | |
CN114547069A (zh) | 数据查询方法、装置、电子设备以及存储介质 | |
CN114722048B (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
CN114781929A (zh) | 一种通知策略生成方法、装置、设备及存储介质 | |
CN113900731B (zh) | 请求处理方法、装置、设备和存储介质 | |
CN114999665A (zh) | 数据处理方法、装置、电子设备及存储介质 | |
CN115438007A (zh) | 一种文件合并方法、装置、电子设备及介质 | |
CN115563310A (zh) | 一种关键业务节点的确定方法、装置、设备及介质 | |
CN115883357A (zh) | 一种软负载服务器处理方法、装置、电子设备及介质 | |
CN115202847A (zh) | 任务的调度方法和装置 | |
CN115049369A (zh) | 一种项目管理方法、装置、电子设备及存储介质 | |
CN116614379B (zh) | 迁移服务的带宽调整方法、装置及相关设备 | |
CN114398558B (zh) | 信息推荐方法、装置、电子设备和存储介质 | |
CN117592729A (zh) | 排班方法、装置、电子设备及存储介质 | |
CN116915868A (zh) | 一种网络监测任务下发方法、装置、设备及存储介质 | |
CN115146909A (zh) | 伸缩组内服务器的购买方法、装置、电子设备及存储介质 | |
CN115689178A (zh) | 一种作业均衡评估方法、装置、电子设备、存储介质 | |
CN115840645A (zh) | 预测负载指标的方法、装置、存储介质以及电子设备 | |
CN117634825A (zh) | 资源动态配置方法及装置 | |
CN117634822A (zh) | 一种网点业务的调度方法、装置、设备及存储介质 | |
CN115718608A (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 |