A method, apparatus, device, and storage medium for generating a notification policy

Abstract

The present invention discloses a method, apparatus, device and storage medium for generating a notification policy. The method includes: obtaining first service parameters corresponding to a first service desk, second service parameters corresponding to a second service desk, and the number of people to be notified; determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameters corresponding to the first service desk, the second service parameters corresponding to the second service desk, and the number of people to be notified; determining a notification policy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches. Through the technical solution of the present invention, the service efficiency and resource utilization rate are improved, the service experience of the service recipient is optimized, and the time required to complete the service is shortened while ensuring the limited service capabilities of the dual service desks.

Description

Technical Field

[0001] The embodiments of the present invention relate to the field of computer technology, and in particular, to a method, device, equipment, and storage medium for generating a notification strategy. Background Art

[0002] The theory of random service systems is a mathematical theory and method for studying the random aggregation and dispersion phenomena of systems and the working processes of random service systems, also known as queuing theory. There are a large number of tangible and intangible queuing or congestion phenomena in daily life. In order to relieve the pressure brought by these congestion queues to the service system and optimize the service experience of the demand side, the theory of random service systems is needed.

[0003] In the prior art, the general way to generate a notification strategy is to notify everyone at once. Therefore, it will lead to a long waiting time and reduce the service experience of the service-receiving party. Summary of the Invention

[0004] The embodiments of the present invention provide a method, device, equipment, and storage medium for generating a notification strategy, which can improve the service efficiency and resource utilization rate, optimize the service experience of the service-receiving party, and shorten the time required to complete the service while ensuring the limited service capabilities of the two service desks.

[0005] According to one aspect of the present invention, there is provided a method for generating a notification strategy, including:

[0006] Obtaining a first service parameter corresponding to a first service desk, a second service parameter corresponding to the second service desk, and the number of people to be notified;

[0007] Determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified;

[0008] Determining a notification strategy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches.

[0009] According to another aspect of the present invention, there is provided a notification strategy generation device, which includes:

[0010] An obtaining module, configured to obtain a first service parameter corresponding to a first service desk, a second service parameter corresponding to the second service desk, and the number of people to be notified;

[0011] A first determination module, configured to determine the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified;

[0012] A second determination module, configured to determine a notification policy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches.

[0013] According to another aspect of the present invention, there is provided an electronic device, including:

[0014] At least one processor; and

[0015] A memory communicatively connected to the at least one processor; wherein,

[0016] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the notification policy generation method according to any embodiment of the present invention.

[0017] According to another aspect of the present invention, there is provided a computer-readable storage medium storing computer instructions for causing a processor to implement the notification policy generation method according to any embodiment of the present invention when executed.

[0018] In the embodiments of the present invention, by obtaining the first service parameters corresponding to the first service desk, the second service parameters corresponding to the second service desk, and the number of people to be notified; determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameters corresponding to the first service desk, the second service parameters corresponding to the second service desk, and the number of people to be notified; and determining the notification policy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches, the service efficiency and resource utilization rate are improved while ensuring the limited service capabilities of the dual service desks, the service experience of the service recipient is optimized, and the time required to complete the service is shortened.

[0019] It should be understood that the content described in this part is not intended to identify the key or important features of the embodiments of the present invention, nor is it used to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required to be used in the embodiments will be briefly introduced below. It should be understood that the following drawings only show some embodiments of the present invention, and therefore should not be regarded as limiting the scope. For those of ordinary skill in the art, other related drawings can be obtained based on these drawings without creative efforts.

[0021] Figure 1 is a flowchart of a notification policy generation method in an embodiment of the present invention;

[0022] Figure 2 It is a schematic diagram of the model in the embodiments of the present invention;

[0023] Figure 3 It is a schematic structural diagram of a notification policy generation device in the embodiments of the present invention;

[0024] Figure 4 It is a schematic structural diagram of an electronic device in the embodiments of the present invention. Detailed implementation manners

[0025] In order to enable those skilled in the art to better understand the solution of the present invention, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0026] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and do not necessarily need to describe a specific order or sequence. It should be understood that such used data may be interchanged under appropriate circumstances so that the embodiments of the present invention described herein can be implemented in an order different from those illustrated or described herein. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units does not necessarily have to be limited to those steps or units clearly listed, but may include other steps or units not clearly listed or inherent to these processes, methods, products or devices.

[0027] Embodiment 1

[0028] Figure 1 It is a flowchart of a notification policy generation method provided by an embodiment of the present invention. This embodiment is applicable to the situation of generating a notification policy. This method can be executed by the notification policy generation device in the embodiments of the present invention. The device can be implemented in a software and / or hardware manner, such as Figure 1 shown. The method specifically includes the following steps:

[0029] S110, obtain the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified.

[0030] Among them, the output of the first service desk is the input of the second service desk. The first service desk and the second service desk form a cascaded system, that is, the first service desk and the second service desk provide services in series.

[0031] Among them, the first service parameters corresponding to the first service desk include: the upper limit of the number of people served corresponding to the first service desk, the upper limit of the first service rate corresponding to the first service desk, and the ratio of the arrival frequency to the number of notified people corresponding to the first service desk. The second service parameters include: the upper limit of the number of people served corresponding to the second service desk, the upper limit of the second service rate corresponding to the second service desk, and the ratio of the departure frequency to the number of people being served corresponding to the second service desk.

[0032] Among them, there can be multiple pairs of the first service desk and the second service desk, and for each pair of the first service desk and the second service desk, the notification strategy generation method provided by the implementation of the present invention can be adopted.

[0033] Among them, the number of people to be notified is the total number of people that need to be notified.

[0034] S120. Determine the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameters corresponding to the first service desk, the second service parameters corresponding to the second service desk, and the number of people to be notified.

[0035] Specifically, the method for determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified can be as follows: If the upper limit of the first service rate is greater than or equal to the upper limit of the second service rate, then determine the upper limit of the target service rate corresponding to the second service desk as the upper limit of the second service rate; if the upper limit of the first service rate is less than the upper limit of the second service rate, then determine the upper limit of the target service rate corresponding to the second service desk as the upper limit of the first service rate; determine the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the upper limit of the service number corresponding to the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the service number corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, the upper limit of the target service rate corresponding to the second service desk, and the number of people to be notified. The method for determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified can also be as follows: Determine the number of batches corresponding to the first stage and the number of people corresponding to each batch in the first stage according to the upper limit of the service number corresponding to the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the service number corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the upper limit of the target service rate corresponding to the second service desk; determine the number of batches corresponding to the second stage and the number of people corresponding to each batch in the second stage according to the number of people corresponding to the first stage, the number of people to be notified, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the service number corresponding to the second service desk, and the ratio of the departure frequency to the number of people being served corresponding to the second service desk. The method for determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified can also be as follows: Determine the batches corresponding to the first stage, the number of people corresponding to each batch in the first stage, the batches corresponding to the second stage, and the number of people corresponding to each batch in the second stage according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified.Another way to determine the batch quantity, the number of people corresponding to each batch, and the notification time corresponding to each batch based on the first service parameters corresponding to the first service desk, the second service parameters corresponding to the second service desk, and the number of people to be notified is as follows: Determine the batches corresponding to the first stage, the number of people corresponding to each batch in the first stage, the batches corresponding to the second stage, the number of people corresponding to each batch in the second stage, the batches corresponding to the third stage, and the number of people corresponding to each batch in the third stage based on the first service parameters corresponding to the first service desk, the second service parameters corresponding to the second service desk, and the number of people to be notified.

[0036] S130. Determine the notification strategy based on the notification time corresponding to each batch, the number of people corresponding to each batch, and the batch quantity.

[0037] Specifically, the way to determine the notification strategy based on the notification time corresponding to each batch, the number of people corresponding to each batch, and the batch quantity can be: Notify the people corresponding to the batch when the notification time corresponding to each batch is reached. For example, if the number of people corresponding to the first batch is 20, the notification time corresponding to the first batch is time A, the number of people corresponding to the second batch is 30, and the notification time corresponding to the second batch is time B, then after reaching time A, notify the 20 people corresponding to the first batch, and after reaching time B, notify the 30 people corresponding to the second batch.

[0038] In a specific example, as Figure 2 shown, the model abstractly divides the system into two types of queues (L queue and S queue):

[0039] L(t): Represents the upper limit of the number of people being served at the first service desk at time t. It is initially empty, and the upper limit is L, that is, for any time L(t) ≤ L. The number of people entering the queue at time t is n(t), and the number of people leaving the queue is f(t).

[0040] S(t): Represents the upper limit of the number of people being served at the second service desk at time t. It is initially empty, and the upper limit is S, that is, for any time S(t) ≤ S; the number of people entering the queue at time t is g(t), and the number of people leaving the queue is m(t).

[0041] The dynamic characteristics of the model are as follows:

[0042] L and S are cascaded queue systems, that is, the output of the L queue is the input of the S queue, that is, f(t) = g(t). The input of the L queue follows a Poisson process, and the upper limit of the first service rate corresponding to the first service desk is λ.

[0043] Due to the linear characteristics of the Poisson process, the upper limit of the first service rate corresponding to the first service desk is proportional to the number of people N i in a certain batch notification, that is, λ = rN i, r is a constant, where r is the ratio of the arrival frequency corresponding to the first service desk to the number of notified people.

[0044] The number of people leaving the S queue per unit time is proportional to the current number of people in the S queue. That is, m(t) = k * S(t), where k is a constant, and k is the ratio of the departure frequency corresponding to the second service desk to the number of people being served.

[0045] The goal of the model is to complete the service process as soon as possible without exceeding the upper limits of the service capabilities of the first and second service desks. Assume the number of people to be notified is N Total , and the total service time is T Total , then the average service intensity is Then the model optimization goal can be described as the following programming model, that is, to find a notification strategy that satisfies:

[0046]

[0047]

[0048] Optionally, the first service parameters include: the upper limit of the number of people served corresponding to the first service desk, the upper limit of the first service rate corresponding to the first service desk, the ratio of the arrival frequency corresponding to the first service desk to the number of notified people, and the second service parameters include: the upper limit of the number of people served corresponding to the second service desk, the upper limit of the second service rate corresponding to the second service desk, the ratio of the departure frequency corresponding to the second service desk to the number of people being served.

[0049] Optionally, determining the batch quantity, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameters corresponding to the first service desk, the second service parameters corresponding to the second service desk, and the number of people to be notified includes:

[0050] If the upper limit of the first service rate is greater than or equal to the upper limit of the second service rate, then determine the upper limit of the second service rate as the target service rate upper limit corresponding to the second service desk;

[0051] If the upper limit of the first service rate is less than the upper limit of the second service rate, then determine the upper limit of the first service rate as the target service rate upper limit corresponding to the second service desk;

[0052] Determine the batch quantity, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the upper limit of the number of people served corresponding to the first service desk, the ratio of the arrival frequency corresponding to the first service desk to the number of notified people, the upper limit of the number of people served corresponding to the second service desk, the ratio of the departure frequency corresponding to the second service desk to the number of people being served, the target service rate upper limit corresponding to the second service desk, and the number of people to be notified.

[0053] Specifically, the upper limit of the target service rate corresponding to the second service desk is denoted as F. When the upper limit of the first service rate corresponding to the first service desk is greater than or equal to the upper limit of the second service rate corresponding to the second service desk, the upper limit of the target service rate corresponding to the second service desk is the upper limit of the second service rate corresponding to the second service desk; otherwise, the upper limit of the target service rate corresponding to the second service desk is the upper limit of the first service rate corresponding to the first service desk.

[0054] Specifically, the method for determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, the upper limit of the target service rate corresponding to the second service desk, and the number of people to be notified can be as follows: Determine the number of batches corresponding to the first stage and the number of people corresponding to each batch in the first stage according to the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the upper limit of the target service rate corresponding to the second service desk; Determine the number of batches corresponding to the second stage and the number of people corresponding to each batch in the second stage according to the number of people corresponding to the first stage, the number of people to be notified, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, and the ratio of the departure frequency to the number of people being served corresponding to the second service desk. Determine the notification time corresponding to the i-th batch in the first stage based on the following formula:

[0055]

[0056] Where F is the upper limit of the target service rate corresponding to the second service desk, and N i is the number of people corresponding to the i-th batch in the first stage;

[0057] Determine the notification time corresponding to the i-th batch in the second stage based on the following formula:

[0058]

[0059] Where N i is the number of people corresponding to the i-th batch in the second stage, S is the upper limit of the number of people served by the second service desk, and k is the ratio of the departure frequency to the number of people being served corresponding to the second service desk.

[0060] Optionally, determining the batch quantity and the number of people corresponding to each batch according to the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, the upper limit of the target service rate corresponding to the second service desk, and the number of people to be notified, includes:

[0061] Determining the batch quantity corresponding to the first stage and the number of people corresponding to each batch in the first stage according to the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the upper limit of the target service rate corresponding to the second service desk;

[0062] Determining the batch quantity corresponding to the second stage and the number of people corresponding to each batch in the second stage according to the number of people corresponding to the first stage, the number of people to be notified, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, and the ratio of the departure frequency to the number of people being served corresponding to the second service desk.

[0063] Among them, the first stage can be the inflate stage, that is, the stage where the number of people served by the second service desk ranges from 0 to S.

[0064] Among them, the second stage can be the stable stage, that is, the stage where the number of people served by the second service desk is S.

[0065] Specifically, the method for determining the number of batches corresponding to the first stage and the number of people corresponding to each batch in the first stage based on the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the upper limit of the target service rate corresponding to the second service desk can be as follows: Determine the lower limit of the number of people corresponding to each batch in the first stage based on the upper limit of the target service rate corresponding to the second service desk and the ratio of the arrival frequency to the notified number of people corresponding to the first service desk; Determine the upper limit of the number of people corresponding to each batch in the first stage based on the upper limit of the target service rate corresponding to the second service desk, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, and the upper limit of the number of people served by the first service desk; Determine the number of people corresponding to the first stage based on the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the upper limit of the target service rate corresponding to the second service desk; Determine the maximum value of the number of batches corresponding to the first stage based on the lower limit of the number of people corresponding to each batch and the number of people corresponding to the first stage; Determine the minimum value of the number of batches corresponding to the first stage based on the upper limit of the number of people corresponding to each batch and the number of people corresponding to the first stage; Determine the number of batches corresponding to the first stage based on the maximum value and the minimum value of the number of batches corresponding to the first stage; Determine the number of people corresponding to each batch in the first stage based on the number of people corresponding to the first stage, the lower limit of the number of people corresponding to each batch, the upper limit of the number of people corresponding to each batch, and the number of batches.

[0066] Specifically, the method for determining the number of batches corresponding to the second stage and the number of people corresponding to each batch in the second stage based on the number of people corresponding to the first stage, the number of people to be notified, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, and the ratio of the departure frequency to the number of people being served corresponding to the second service desk can be as follows:

[0067] Determine the number of batches corresponding to the second stage based on the following formula:

[0068]

[0069] where B is the number of batches corresponding to the second stage, and N total is the number of people to be notified. If is a positive integer, then determine N inflate as the number of people corresponding to the first stage, r is the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, k is the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and S is the upper limit of the number of people served by the second service desk.

[0070] It should be noted that if B is not a positive integer, a third stage is further included. The third stage includes only one batch, and the number of people corresponding to the third stage = the number of people to be notified - the sum of the numbers of people in all batches of the second stage - the sum of the numbers of people in all batches of the first stage.

[0071] The number of people corresponding to each batch in the second stage is calculated based on the following formula:

[0072]

[0073] The total number of customers N in the second stage stable = B * N k2 , where N k2 is the number of people corresponding to the second stage. It should be noted that the number of people corresponding to each batch in the second stage is the same.

[0074] Optionally, determining the number of batches corresponding to the first stage and the number of people corresponding to each batch in the first stage according to the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency of the first service desk to the number of notified people, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency of the second service desk to the number of people being served, and the upper limit of the target service rate of the second service desk includes:

[0075] Determining the lower limit of the number of people corresponding to each batch in the first stage according to the upper limit of the target service rate of the second service desk and the ratio of the arrival frequency of the first service desk to the number of notified people;

[0076] Determining the upper limit of the number of people corresponding to each batch in the first stage according to the upper limit of the target service rate of the second service desk, the ratio of the arrival frequency of the first service desk to the number of notified people, and the upper limit of the number of people served by the first service desk;

[0077] Determining the number of people corresponding to the first stage according to the upper limit of the number of people served by the second service desk, the ratio of the departure frequency of the second service desk to the number of people being served, and the upper limit of the target service rate of the second service desk;

[0078] Determining the maximum value of the number of batches corresponding to the first stage according to the lower limit of the number of people corresponding to each batch and the number of people corresponding to the first stage;

[0079] Determining the minimum value of the number of batches corresponding to the first stage according to the upper limit of the number of people corresponding to each batch and the number of people corresponding to the first stage;

[0080] Determining the number of batches corresponding to the first stage according to the maximum value of the number of batches corresponding to the first stage and the minimum value of the number of batches corresponding to the first stage;

[0081] Determine the number of people corresponding to each batch in the first stage based on the number of people corresponding to the first stage, the lower limit of the number of people corresponding to each batch, the upper limit of the number of people corresponding to each batch, and the number of batches.

[0082] Specifically, the method for determining the lower limit of the number of people corresponding to each batch in the first stage based on the upper limit of the target service rate corresponding to the second service desk and the ratio of the arrival frequency to the notified number of people corresponding to the first service desk can be: Determine the lower limit of the number of people corresponding to each batch in the first stage based on the following formula:

[0083]

[0084] where F is the upper limit of the target service rate corresponding to the second service desk, r is the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, and N min is the lower limit of the number of people corresponding to each batch in the first stage.

[0085] Specifically, the method for determining the upper limit of the number of people corresponding to each batch in the first stage based on the upper limit of the target service rate corresponding to the second service desk, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, and the upper limit of the number of people served corresponding to the first service desk can be: Determine the upper limit of the number of people corresponding to each batch in the first stage based on the following formula:

[0086]

[0087] where L is the upper limit of the number of people served corresponding to the first service desk, and N max is the upper limit of the number of people corresponding to each batch in the first stage.

[0088] Specifically, the method for determining the number of people corresponding to the first stage based on the upper limit of the number of people served corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the upper limit of the target service rate corresponding to the second service desk can be:

[0089] Determine the number of people corresponding to the first stage based on the following formula:

[0090]

[0091] where N inflate is the number of people corresponding to the first stage, k is the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and S is the upper limit of the number of people served corresponding to the second service desk.

[0092] Specifically, the method for determining the maximum value of the number of batches corresponding to the first stage based on the lower limit of the number of people corresponding to each batch and the number of people corresponding to the first stage can be:

[0093] Determine the maximum value of the number of batches corresponding to the first stage based on the following formula:

[0094]

[0095] where j max is the maximum value of the number of batches corresponding to the first stage.

[0096] Specifically, the method for determining the minimum value of the number of batches corresponding to the first stage according to the upper limit of the number of people corresponding to each batch and the number of people corresponding to the first stage can be:

[0097] Determine the minimum value of the number of batches corresponding to the first stage based on the following formula:

[0098]

[0099] where j min is the minimum value of the number of batches corresponding to the first stage.

[0100] Specifically, the method for determining the number of batches corresponding to the first stage according to the maximum value of the number of batches corresponding to the first stage and the minimum value of the number of batches corresponding to the first stage can be: If where Z + is the set of positive integers. If the element in the intersection that is closest to j min is j, then determine j as the number of batches, and the number of people in each batch is denoted as N k , such that the sum of the number of people in these batches is exactly equal to N inflate . In this case, record S m = N inflate ; If In this case, record (round j min downward) as the largest integer not greater than j min , S m = j * N max .

[0101] Specifically, the method for determining the number of people corresponding to each batch in the first stage according to the number of people corresponding to the first stage, the lower limit of the number of people corresponding to each batch, the upper limit of the number of people corresponding to each batch, and the number of batches can be: The method for determining the number of people corresponding to each batch according to S m can be: Construct a tree that searches layer by layer downward from the vertex, where each node represents a batch, and each node records the sum of the number of people in the batches from the root node to the current node. The sum of the number of people in the root node is 0; the weight of each edge represents a value between [N min , N max , and each node can start with N max - N min+1 edge. By performing a breadth - first traversal algorithm from the root node, the termination condition is to search for a certain node whose sum of batch numbers of people is exactly S m Terminate. At this time, the weight on the edge path from the root node to the termination node is the number of people N in each batch k1 .

[0102] Optionally, it further includes:

[0103] Determine the number of people corresponding to the second stage according to the number of batches corresponding to the second stage and the number of people corresponding to each batch in the second stage;

[0104] Determine the number of batches corresponding to the third stage and the number of people corresponding to each batch in the third stage according to the number of people corresponding to the first stage, the number of people to be notified, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, the upper limit of the number of people served corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the number of people corresponding to the second stage.

[0105] Specifically, calculate the number of batches corresponding to the second stage based on the following formula:

[0106]

[0107] If B is a non - positive integer, there is one batch in the third stage, and the number of people in the batch is determined based on the following formula:

[0108] N k3 = N total - N inflate - N stable ;

[0109] Among them, N k3 is the number of people corresponding to the third stage, N inflate is the number of people corresponding to the first stage, N stable is the number of people corresponding to the second stage, N total is the number of people to be notified.

[0110] Optionally, determining the notification time corresponding to each batch according to the upper limit of the number of people served corresponding to the first service desk, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, the upper limit of the number of people served corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, the upper limit of the target service rate corresponding to the second service desk, and the number of people to be notified includes:

[0111] Determine the notification time corresponding to the i - th batch in the first stage based on the following formula:

[0112]

[0113] Among them, F is the upper limit of the target service rate corresponding to the second service desk, and N i is the number of people corresponding to the i-th batch in the first stage;

[0114] Determine the notification time corresponding to the i-th batch in the second stage based on the following formula:

[0115]

[0116] where N i is the number of people corresponding to the i-th batch in the second stage, S is the upper limit of the number of people served by the second service desk, and k is the ratio of the departure frequency to the number of people being served corresponding to the second service desk.

[0117] In a specific example, the upper limit of the number of people served by the first service desk is L, the upper limit of the number of people served by the second service desk is S, estimate the ratio r of the arrival frequency to the number of notified people corresponding to the first service desk, estimate the ratio k of the departure frequency to the number of people being served corresponding to the second service desk, and calculate the shortest time for the second service desk to first reach the upper limit of the number of people served Calculate the total number of people in each batch required for the inflate stage (the first stage) Calculate the number of batches and the number of people in each batch corresponding to the inflate stage. According to the model analysis results, the feasible range of the number arrangement is:

[0118]

[0119] Calculate the specific arrangement of the number of people in each batch in the nflate stage:

[0120] Denote

[0121] If Denote the element closest to j in the intersection as j. In this case, there must be j batches, and the number of people in each batch is denoted as N min such that the sum of the number of people in these batches is exactly equal to N k . In this case, denote S inflate = N m . inflate .

[0122] If In this case, denote as the largest integer not greater than j min . In this case, denote S m = j * N max .

[0123] After calculating S m , the number of people N in each batch can be found by the method of breadth-first tree traversal k1: Build a tree that searches layer by layer downward from the vertex. Each node represents a batch, and each node records the sum of the number of people in the batches from the root node to the current node. The sum of the number of people in the root node is 0. The weight of each edge represents a value between min , N max . Each node can have N max - N min + 1 edges. Perform a breadth-first traversal algorithm from the root node. The termination condition is to search for a node whose sum of the number of people in the batch is exactly S m to terminate. At this time, the weight on the edge path from the root node to the termination node is the number of people N in each batch that needs to be found k1 .

[0124] Calculate the number of batches corresponding to the stable stage (the second stage) and the number of people in each batch The number of people N corresponding to the second stage stable = B * N k2

[0125] If the stable stage cannot be divided evenly, there is a decrease stage (the third stage), with a total of one batch, and the number of people in the batch N k3 is N total - N inflate - N stable .

[0126] Calculate the arrival time of the notice corresponding to each batch

[0127] For the batch with the number of people N i , the arrival time T of the notice i should be

[0128]

[0129] where

[0130]

[0131] where

[0132]

[0133] The technical solution of this embodiment is to obtain the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified; determine the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified; determine the notification policy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches, so as to improve the service efficiency and resource utilization rate, optimize the service experience of the service recipient, and shorten the time required to complete the service while ensuring the limited service capabilities of the dual service desks.

[0134] Embodiment 2

[0135] Figure 3 It is a schematic structural diagram of a notification policy generation device provided by an embodiment of the present invention. This embodiment is applicable to the situation of generating a notification policy. The device can be implemented in software and / or hardware, and the device can be integrated in any device that provides the function of generating a notification policy, such as Figure 3 As shown, the notification policy generation device specifically includes: an acquisition module 210, a first determination module 220, and a second determination module 230.

[0136] Among them, the acquisition module is used to obtain the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified;

[0137] The first determination module is used to determine the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified;

[0138] The second determination module is used to determine the notification policy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches.

[0139] The above product can execute the method provided by any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the executed method.

[0140] The technical solution of this embodiment is to obtain the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified; determine the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified; determine the notification strategy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches. While ensuring the limited service capabilities of the dual service desks, it improves service efficiency and resource utilization rate, optimizes the service experience of the service recipients, and shortens the time required to complete the service.

[0141] Embodiment III

[0142] Figure 4 FIG. shows a schematic structural diagram of an electronic device 10 that can be used to implement the embodiments of the present invention. The electronic device is intended to represent various forms of digital computers, such as, laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as, personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or claimed herein.

[0143] As Figure 4 shown, the electronic device 10 includes at least one processor 11, and a memory communicatively connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc. The memory stores a computer program executable by the at least one processor. The processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 into the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. The input / output (I / O) interface 15 is also connected to the bus 14.

[0144] Multiple components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disc, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices via a computer network such as the Internet and / or various telecommunication networks.

[0145] The processor 11 can be various general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as the notification policy generation method.

[0146] In some embodiments, the notification policy generation method can be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as the storage unit 18. In some embodiments, part or all of the computer program can be loaded and / or installed onto the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the notification policy generation method described above can be executed. Alternatively, in other embodiments, the processor 11 can be configured to execute the notification policy generation method in any other suitable manner (e.g., by means of firmware):

[0147] Obtain the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified;

[0148] Determine the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified;

[0149] Determine a notification policy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches.

[0150] The various embodiments of the systems and techniques described above in this specification can be implemented in digital electronic circuitry, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on a chip (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include: being implemented in one or more computer programs that are executable and / or interpretable on a programmable system including at least one programmable processor, which can be a special-purpose or general-purpose programmable processor that receives data and instructions from, and transmits data and instructions to, a storage system, at least one input device, and at least one output device.

[0151] The computer programs for implementing the methods of the present invention can be written in any combination of one or more programming languages. These computer programs can be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the computer programs, when executed by the processor, cause the functions / operations specified in the flowchart and / or block diagram to be implemented. The computer programs can be executed entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

[0152] In the context of the present invention, a computer-readable storage medium can be a tangible medium that can contain or store a computer program for use by or in connection with an instruction execution system, apparatus, or device. The computer-readable storage medium can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. Alternatively, the computer-readable storage medium can be a machine-readable signal medium. More specific examples of the machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0153] To provide interaction with a user, the systems and techniques described herein can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or a trackball) through which the user can provide input to the electronic device. Other kinds of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0154] The systems and techniques described herein can be implemented in a computing system including backend components (e.g., as a data server), or a computing system including middleware components (e.g., an application server), or a computing system including frontend components (e.g., a user computer having a graphical user interface or a web browser through which the user can interact with an implementation of the systems and techniques described herein), or a computing system including any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected to each other by digital data communication in any form or medium (e.g., a communication network). Examples of communication networks include: local area network (LAN), wide area network (WAN), blockchain network, and the Internet.

[0155] The computing system can include a client and a server. The client and the server are generally far from each other and usually interact through a communication network. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or a cloud host, which is a host product in the cloud computing service system and solves the defects of difficult management and weak business scalability existing in traditional physical hosts and VPS services.

[0156] It should be understood that the various forms of processes shown above can be used, with steps reordered, added, or deleted. For example, the steps recited in the present invention can be executed in parallel, sequentially, or in a different order, as long as the desired results of the technical solution of the present invention can be achieved, and no limitation is imposed herein.

[0157] The above specific embodiments do not constitute a limitation on the protection scope of the present invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims

1. A method for generating a notification policy, characterized in that, Including: Obtaining a first service parameter corresponding to a first service desk, a second service parameter corresponding to a second service desk, and the number of people to be notified; wherein, the output of the first service desk is the input of the second service desk, and the first service desk and the second service desk form a cascaded system; Determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified; Determining a notification strategy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches; Wherein, the first service parameter includes: the upper limit of the number of people served by the first service desk, the upper limit of the first service rate corresponding to the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, and the second service parameter includes: the upper limit of the number of people served by the second service desk, the upper limit of the second service rate corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk.

2. The method according to claim 1, wherein Determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified, includes: If the upper limit of the first service rate is greater than or equal to the upper limit of the second service rate, then determining the upper limit of the second service rate as the target service rate upper limit corresponding to the second service desk; If the upper limit of the first service rate is less than the upper limit of the second service rate, then determining the upper limit of the first service rate as the target service rate upper limit corresponding to the second service desk; Determining the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, the target service rate upper limit corresponding to the second service desk, and the number of people to be notified.

3. The method according to claim 2, characterized in that, Determining the number of batches and the number of people corresponding to each batch according to the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, the target service rate upper limit corresponding to the second service desk, and the number of people to be notified, includes: Determining the number of batches corresponding to the first stage and the number of people corresponding to each batch in the first stage according to the upper limit of the number of people served by the first service desk, the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, the upper limit of the number of people served by the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, the target service rate upper limit corresponding to the second service desk; Determine the number of batches corresponding to the second stage and the number of people corresponding to each batch in the second stage according to the number of people corresponding to the first stage, the number of people to be notified, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, the upper limit of the number of people served corresponding to the second service desk, and the ratio of the departure frequency to the number of people being served corresponding to the second service desk.

4. The method according to claim 3, wherein Determine the number of batches corresponding to the first stage and the number of people corresponding to each batch in the first stage according to the upper limit of the number of people served corresponding to the first service desk, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, the upper limit of the number of people served corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the upper limit of the target service rate corresponding to the second service desk, including: Determine the lower limit of the number of people corresponding to each batch in the first stage according to the upper limit of the target service rate corresponding to the second service desk and the ratio of the arrival frequency to the notified number of people corresponding to the first service desk; Determine the upper limit of the number of people corresponding to each batch in the first stage according to the upper limit of the target service rate corresponding to the second service desk, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, and the upper limit of the number of people served corresponding to the first service desk; Determine the number of people corresponding to the first stage according to the upper limit of the number of people served corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the upper limit of the target service rate corresponding to the second service desk; Determine the maximum value of the number of batches corresponding to the first stage according to the lower limit of the number of people corresponding to each batch and the number of people corresponding to the first stage; Determine the minimum value of the number of batches corresponding to the first stage according to the upper limit of the number of people corresponding to each batch and the number of people corresponding to the first stage; Determine the number of batches corresponding to the first stage according to the maximum value of the number of batches corresponding to the first stage and the minimum value of the number of batches corresponding to the first stage; Determine the number of people corresponding to each batch in the first stage according to the number of people corresponding to the first stage, the lower limit of the number of people corresponding to each batch, the upper limit of the number of people corresponding to each batch, and the number of batches.

5. The method according to claim 3, wherein It further includes: Determine the number of people corresponding to the second stage according to the number of batches corresponding to the second stage and the number of people corresponding to each batch in the second stage; Determine the batches corresponding to the third stage and the number of people corresponding to each batch in the third stage according to the number of people corresponding to the first stage, the number of people to be notified, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, the upper limit of the number of people served corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, and the number of people corresponding to the second stage.

6. The method according to claim 3, wherein Determine the notification time corresponding to each batch according to the upper limit of the number of people served corresponding to the first service desk, the ratio of the arrival frequency to the notified number of people corresponding to the first service desk, the upper limit of the number of people served corresponding to the second service desk, the ratio of the departure frequency to the number of people being served corresponding to the second service desk, the upper limit of the target service rate corresponding to the second service desk, and the number of people to be notified, including: Determine the notification time corresponding to the i-th batch in the first stage based on the following formula: Among them, F is the upper limit of the target service rate corresponding to the second service desk, and N i is the number of people corresponding to the i-th batch in the first stage; Determine the notification time corresponding to the i-th batch in the second stage based on the following formula: Among them, N i is the number of people corresponding to the i-th batch in the second stage, S is the upper limit of the number of people served by the second service desk, and k is the ratio of the departure frequency corresponding to the second service desk to the number of people being served.

7. A notification policy generation device, characterized in that, Including: An acquisition module, configured to acquire a first service parameter corresponding to a first service desk, a second service parameter corresponding to a second service desk, and the number of people to be notified; wherein, the output of the first service desk is the input of the second service desk, and the first service desk and the second service desk form a cascaded system; A first determination module, configured to determine the number of batches, the number of people corresponding to each batch, and the notification time corresponding to each batch according to the first service parameter corresponding to the first service desk, the second service parameter corresponding to the second service desk, and the number of people to be notified; A second determination module, configured to determine a notification policy according to the notification time corresponding to each batch, the number of people corresponding to each batch, and the number of batches; Wherein, the first service parameter includes: the upper limit of the number of people served by the first service desk, the upper limit of the first service rate corresponding to the first service desk, and the ratio of the arrival frequency to the number of notified people corresponding to the first service desk, and the second service parameter includes: the upper limit of the number of people served by the second service desk, the upper limit of the second service rate corresponding to the second service desk, and the ratio of the departure frequency to the number of people being served corresponding to the second service desk.

8. An electronic device, characterized in that, The electronic device includes: At least one processor; and A memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor, so that the at least one processor can execute the notification policy generation method according to any one of claims 1-6.

9. A computer-readable storage medium, characterized in that The computer-readable storage medium stores computer instructions for causing a processor to implement the notification policy generation method according to any one of claims 1-6 when executed.

Images