CN109040488B - Traffic scheduling method and device, computing equipment and storage medium - Google Patents

Traffic scheduling method and device, computing equipment and storage medium Download PDF

Info

Publication number
CN109040488B
CN109040488B CN201810801471.0A CN201810801471A CN109040488B CN 109040488 B CN109040488 B CN 109040488B CN 201810801471 A CN201810801471 A CN 201810801471A CN 109040488 B CN109040488 B CN 109040488B
Authority
CN
China
Prior art keywords
time period
traffic flow
traffic
service
predicted
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810801471.0A
Other languages
Chinese (zh)
Other versions
CN109040488A (en
Inventor
黄剑
韦运波
王占东
赵小然
王颖
胡云芳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201810801471.0A priority Critical patent/CN109040488B/en
Publication of CN109040488A publication Critical patent/CN109040488A/en
Application granted granted Critical
Publication of CN109040488B publication Critical patent/CN109040488B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/50Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
    • H04M3/51Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
    • H04M3/523Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
    • H04M3/5232Call distribution algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/50Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
    • H04M3/51Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
    • H04M3/5166Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing in combination with interactive voice response systems or voice portals, e.g. as front-ends
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M3/00Automatic or semi-automatic exchanges
    • H04M3/42Systems providing special services or facilities to subscribers
    • H04M3/50Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
    • H04M3/51Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
    • H04M3/523Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
    • H04M3/5238Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing with waiting time or load prediction arrangements

Landscapes

  • Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Telephonic Communication Services (AREA)

Abstract

The present specification provides a traffic scheduling method and apparatus, a computing device, and a storage medium, wherein the traffic scheduling method includes: acquiring a second predicted flow of a (t +1) time period obtained by a pre-established flow prediction model, wherein t is a serial number of the current time period, and (t +1) is a serial number of a next time period of the current time period; determining a grading proportion according to the second predicted flow in the (t +1) time period, the production energy in the (t +1) time period, the proportion of automatic shunting to manual operation, the target call completing rate and the shunting self-service non-acceptance proportion; and carrying out the level-adjusting scheduling of the flow according to the level-adjusting proportion.

Description

Traffic scheduling method and device, computing equipment and storage medium
Technical Field
The present disclosure relates to the field of traffic prediction technologies, and in particular, to a traffic scheduling method and apparatus, a computing device, and a storage medium.
Background
In the artificial intelligence era, many companies in the industry have both IVR (Interactive Voice Response) and robot self-service capabilities. IVR services have limited resources to be served by human agents, while robotic self-service capabilities can almost meet all service requirements but experience slightly lower than human services.
In an intelligent IVR system, the user may be required to describe the encountered problem. The system identifies "standard questions" for help based on the description. Because the IVR and the self-service robot use the same knowledge base, the self-service solution rate can be calculated according to the hot line help-seeking problem. The operator updates the self-help problem solving rate reference value once every month. And the user can compare the self-help resolution rate of the identified standard problem with the resolution rate reference value after making a call and entering the IVR each time. If the traffic is higher than the resolution rate reference value, the traffic is distributed to the self-service robot to be solved, and if the traffic is lower than the resolution rate reference value, the traffic is distributed to the manual service to be solved.
After the user encounters a problem, the user can ask for help within a specific time. For example, in the morning, there is a telephone call peak, when the influx increases and the response is saturated and constant. If the users are not distributed to the robot for self-service, a large number of users can hang up the phone after waiting for a long time. The experience of self-service is in contrast higher than the experience of a phone not being able to reach.
Due to uneven distribution of incoming calls, there will always be periods of relatively little traffic during the day. At this time, the second seat is idle, but at this time, after a user dials a call, the call is shunted to the robot for self-service because the problem is relatively simple, idle seat resources cannot be enjoyed, experience is poor, and manpower waste is caused.
Disclosure of Invention
In view of this, embodiments of the present specification provide a traffic scheduling method and apparatus, a computing device, and a storage medium, so as to solve technical defects in the prior art.
According to a first aspect of embodiments herein, there is provided a traffic scheduling method, including:
acquiring a second predicted flow of a (t +1) time period obtained by a pre-established flow prediction model, wherein t is a serial number of the current time period, and (t +1) is a serial number of a next time period of the current time period;
determining a grading proportion according to the second predicted flow in the (t +1) time period, the production energy in the (t +1) time period, the proportion of automatic shunting to manual operation, the target call completing rate and the shunting self-service non-acceptance proportion;
and carrying out the level-adjusting scheduling of the flow according to the level-adjusting proportion.
According to a second aspect of embodiments herein, there is provided a traffic scheduling apparatus, including:
a predicted traffic acquirer configured to acquire a second predicted traffic of a (t +1) time period obtained by a traffic prediction method, where t is a sequence number of a current time period and (t +1) is a sequence number of a next time period of the current time period;
a proportion calculator configured to determine a grading proportion according to the second predicted flow rate in the (t +1) period, the production capacity in the (t +1) period, the proportion of automatic shunting to manual operation, the target call-in rate and the proportion of shunting self-service non-acceptance;
and the scheduler is configured to carry out the level-adjusting scheduling of the flow according to the level-adjusting proportion.
According to a third aspect of embodiments herein, there is provided a computing device comprising a memory, a processor and computer instructions stored on the memory and executable on the processor, the processor implementing the steps of the traffic scheduling method when executing the instructions.
According to a fourth aspect of the embodiments of the present specification, there is provided a computer-readable storage medium storing computer instructions which, when executed by a processor, implement the steps of the traffic scheduling method.
According to the traffic scheduling scheme, the traffic in the next time interval is predicted in a rolling mode, meanwhile, the shunting robot service acceptance rate, the productivity and the target call completing rate are referred to obtain the grading proportion, and then traffic ascending and degrading scheduling is carried out according to the generated proportion, so that before a traffic peak comes, shunting needs to wait for a long time for a user to reach the robot for self-service through accurate degrading scheduling, the user is prevented from waiting for a long time or calling loss, and user experience is improved; before a traffic valley comes, the traffic of the robot service is distributed to manual service through accurate upgrading scheduling, full utilization of seat resources is guaranteed, and user help seeking experience is improved.
Drawings
FIG. 1 is a block diagram illustrating a configuration of a computing device 100 according to an embodiment of the present description;
FIG. 2 is a schematic flow chart diagram illustrating a method of implementing a traffic prediction model in accordance with an embodiment of the present description;
FIG. 3 is a schematic flow chart diagram illustrating a flow prediction method in accordance with one embodiment of the present description;
FIG. 4 is a schematic flow chart diagram illustrating a traffic scheduling method in accordance with one embodiment of the present description;
FIG. 5 is a schematic flow chart diagram illustrating a flow prediction model implementation method and a flow prediction method in one embodiment of the present description;
fig. 6 is a block diagram illustrating a traffic prediction scheduling system according to one embodiment of the present specification.
Detailed Description
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present description. This description may be embodied in many different forms and should not be construed as limited to the embodiments set forth herein, as those skilled in the art will be able to make and use the present disclosure without departing from the spirit and scope of the present disclosure.
As mentioned above, after a user encounters a problem, the user will ask for help through a fixed-line telephone or an internet phone within a certain time, for example, the service phone of an organization such as a bank is generally a fixed-line telephone, and the internet mall such as the kyoto is generally an internet phone or a fixed-line telephone. Both fixed telephone service and network telephone service generally comprise two modes of manual service and robot self-service. Summarizing, current IVR presence includes two problems:
1. during the traffic peak period, the user waits for a long time in the IVR without shunting to the robot for self-service, so that the user actively hangs up. The robot self-service is better than the call loss in experience.
2. In the traffic valley period, the seat resources are relatively idle, but the user calls and then is shunted to the robot for self-service, so that the user does not enjoy manual service, thereby causing resource waste and poor service experience.
In view of the current IVR situation, in this specification, a traffic prediction method and apparatus, a traffic scheduling method and apparatus, a computing device, and a storage medium are provided, and details are described in the following embodiments one by one.
Fig. 1 is a block diagram illustrating a configuration of a computing device 100 according to an embodiment of the present specification. The components of the computing device 100 include, but are not limited to, memory 110 and processor 120. The processor 120 is coupled to the memory 110 via a bus 130 and the database 150 is used to store user data.
Computing device 100 also includes access device 140, access device 140 enabling computing device 100 to communicate via one or more networks 160. Examples of such networks include the Public Switched Telephone Network (PSTN), a Local Area Network (LAN), a Wide Area Network (WAN), a Personal Area Network (PAN), or a combination of communication networks such as the internet. Access device 140 may include one or more of any type of network interface (e.g., a Network Interface Card (NIC)) whether wired or wireless, such as an IEEE802.11 Wireless Local Area Network (WLAN) wireless interface, a worldwide interoperability for microwave access (Wi-MAX) interface, an ethernet interface, a Universal Serial Bus (USB) interface, a cellular network interface, a bluetooth interface, a Near Field Communication (NFC) interface, and so forth.
In one embodiment of the present description, the other components of the computing device 100 described above and not shown in FIG. 1 may also be connected to each other, such as by a bus. It should be understood that the block diagram of the computing device architecture shown in FIG. 1 is for purposes of example only and is not limiting as to the scope of the description. Those skilled in the art may add or replace other components as desired.
Computing device 100 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., tablet, personal digital assistant, laptop, notebook, netbook, etc.), a mobile phone (e.g., smartphone), a wearable computing device (e.g., smartwatch, smartglasses, etc.), or other type of mobile device, or a stationary computing device such as a desktop computer or PC. Computing device 100 may also be a mobile or stationary server.
Fig. 5 is a schematic flow chart illustrating a flow prediction model implementation method and a flow prediction method according to an embodiment of the present specification. As shown in fig. 5, the steps of the method in the figure correspond to the embodiments in fig. 2 and 3, and the embodiments in fig. 2 and 3 are described below with reference to fig. 5.
Wherein the processor 120 may perform the steps of the method shown in fig. 2. Fig. 2 is a schematic flow chart diagram illustrating an implementation method of a flow prediction model according to an embodiment of the present description, including step 202, step 204, and step 206.
Step 202: the method comprises the steps of obtaining actual flow of a set time period and actual flow of a plurality of time periods which are continuously spaced for a set time length before the set time period, and obtaining a first predicted flow of the set time period and a first predicted flow of the plurality of time periods by using a first prediction method, wherein the set time period is a time period before a current time period.
In one implementation, the traffic is traffic, for example, actual traffic data before the current time period of today is sampled, and every 30min is used as a time period to obtain the actual traffic before the current time period of today. For example, the real traffic before the present time period of today includes the actual traffic of the (t-1) time period, the actual traffic of the (t-2) time period, and the actual traffic of the (t-3) time period, where (t-1) is the sequence number of the last time period of the present time period, (t-2) is the sequence number of the last time period of the (t-1) time period, and (t-3) is the sequence number of the last time period of the (t-2) time period.
Step 204: the predicted error amount of the set time period is obtained based on the actual flow rate of the set time period and the first predicted flow rate of the set time period, and the predicted error amount sequence of the plurality of time periods is obtained based on the actual flow rates of the plurality of time periods and the first predicted flow rates of the plurality of time periods.
In one implementation, the first prediction method may use an existing data prediction method to perform data prediction to obtain the first predicted flow rate. For example, the first predicted traffic may include the first predicted traffic for a period (t-2), the first predicted traffic for a period (t-1), the first predicted traffic for a period (t + 1); accordingly, taking the actual flow rates of all time periods prior to the current time period today, a sequence of error amounts (f-1, f-2, f-3 …) for all time periods prior to the current time period can be obtained.
Step 206: training a flow prediction model that relates the sequence of prediction error amounts for the plurality of periods to the prediction error amount for the set period.
In one implementation, a deep learning algorithm may be used to generate a prediction model, and the prediction error amount sequences of the multiple time periods and the prediction error amount of the set time period are used as inputs to perform training, so that the prediction error amount sequences of the multiple time periods and the prediction error amount of the set time period are associated with each other, and a model factor of the flow prediction model is obtained through training. Compared with the existing prediction method, the flow prediction model disclosed by the embodiment of the description improves the accuracy of flow prediction by sampling actual flow data and forming an error sequence with the conventional prediction method to perform rolling prediction on the flow error in the next time period.
In one implementation, the trained traffic prediction model is stored in disk for use in subsequent traffic prediction.
Wherein the processor 120 may also perform the steps of the method shown in fig. 3. Fig. 3 is a schematic flow chart diagram illustrating a flow prediction method according to an embodiment of the present description, including step 302, step 304, and step 306.
Step 302: and calling a flow prediction model.
The trained traffic prediction model can be stored in a disk in advance, and can be directly called in the subsequent traffic prediction.
Step 304: and updating the time interval sequence by taking the (t +1) time interval as the set time interval, and obtaining the prediction error quantity of the (t +1) time interval through the flow prediction model, wherein t is the serial number of the current time interval, and (t +1) is the serial number of the next time interval of the current time interval.
The time period sequence can be updated by inputting the current time period, and the model predicts the flow error value, so that the prediction can be updated in a rolling manner.
Step 306: and obtaining a second predicted flow rate of the (t +1) time period according to the predicted error amount of the (t +1) time period and the first predicted flow rate of the (t +1) time period predicted by the first prediction method.
Assuming that the model predicted flow error value is F0, the final output predicted flow F is F0+ FBI,fBIThe predicted flow obtained by the data fitting method is adopted.
The model factors that invoke the traffic prediction model in one implementation are shown in table 1.
In one implementation, the actual flow in the current time period is calculated by calling a flow prediction model to obtain: calling a flow prediction model, updating the time period sequence by taking the current time period as the set time period, and obtaining the prediction error amount of the current time period through the flow prediction model; and obtaining a second predicted flow of the current time period according to the prediction error amount of the current time period and the first predicted flow of the current time period predicted by the first prediction method, and taking the second predicted flow of the current time period as the actual flow of the current time period.
In one implementation, the actual flow rate in the current time period is obtained by fitting the flow rate attribute characteristics in the current time period, for example, the actual flow rate in the current time period may be obtained by calculation according to the average flow rate before the current time in the current time period, or may be obtained by calculation according to the average call duration in the last time period of the current time period, the man-hour utilization rate in the last time period, and the number of shift workers in the current time period.
TABLE 1 model factors for flow prediction models
Figure GDA0002448180980000071
In the flow prediction model in the embodiment of the description, the actual flow data is sampled and an error sequence is formed with a conventional prediction method to perform rolling prediction on the flow in the next time period, so that compared with the existing prediction method such as a data fitting method, the accuracy of flow prediction is improved.
Wherein the processor 120 may perform the steps of the method shown in fig. 4. Fig. 4 is a schematic flow chart diagram illustrating a traffic scheduling method according to an embodiment of the present specification, including step 402, step 404, and step 406.
Wherein the processor 120 may also perform the steps of the method shown in fig. 4. Fig. 4 is a schematic flow chart diagram illustrating a traffic scheduling method according to an embodiment of the present specification, including step 402, step 404, and step 406.
Step 402: and acquiring a second predicted flow of a (t +1) time period obtained by a pre-established flow prediction model, wherein t is the sequence number of the current time period, and (t +1) is the sequence number of the next time period of the current time period.
Step 404: and determining a grading proportion according to the second predicted flow in the (t +1) time period, the production energy in the (t +1) time period, the proportion of automatic shunting to manual operation, the target call completing rate and the shunting self-service non-acceptance proportion.
In the flow automatic scheduling process, a user dials a customer service telephone to describe a problem, if the resolution of a standard problem corresponding to the problem is greater than a reference value, the problem is output to the robot for self-service, and if not, the problem is output to a manual seat service. The channel scheduling upgrade is to forcibly output the traffic of the self-service traffic scheduled and output by the channel to the manual service according to the upgrade proportion, for example, 30% of the traffic scheduled and output to the robot self-service by the channel is forcibly output to the manual seat service in 30% of the total traffic scheduled and output to the robot self-service by the channel in the time period. The channel scheduling degradation is to schedule and output artificial telephone traffic to the channel, and self-help is forcibly output according to the degradation proportion. For example, 30% of traffic is degraded at 10-11 points, and the robot self-service is forced to be output by the channel scheduling output artificial traffic 30% of the total time in the time period.
In one embodiment, the formula for the hierarchical scheduling is derived as follows:
it is known that: m is the rolling predicted inflow, N is the diversion self-service non-acceptance ratio, K is the productivity, L is the target call-on rate, and T is the ratio of automatic diversion to manual.
The evidence is proved that the flow which is automatically distributed to the manual service and the self-service flow and the carrying gap are respectively set as follows without going through the upgrading and downgrading process: manflow, Botflow, ResponseGap, then
ManFlow=M*(1-T)+M*T*N
BotFlow=M*T*(1-N)
A. When the BotFlow is greater than 0, an upgrade operation may be performed, that is, the traffic automatically shunted to the self-service is partially upgraded to the manual service, assuming that the upgrade ratio is R1
ResponseGap=K-ManFlow*L
BotFlow*R1=ResponseGap,
Figure GDA0002448180980000091
B. When BotFlow is less than 0, a destage operation may be performed, i.e., partially destaging to self-service traffic that is automatically shunted to manual service, assuming the proportion of destage is R2
ResponseGap=ManFlow*L-K
M*(1-T)*(1-N)*R2=ResponseGap
Figure GDA0002448180980000092
The productivity estimation is that a telephone operator estimated based on the scheduling data can take over telephone traffic, and the productivity estimation can be obtained by calculation according to the number of the scheduling personnel in the next time period and the commitment amount in the next time period.
Step 406: and carrying out the level-adjusting scheduling of the flow according to the level-adjusting proportion.
In one implementation, the step of scheduling the traffic according to the step-rate ratio includes:
step 4062: acquiring problem description information of a user, and determining a corresponding standard problem according to the problem description information.
In an embodiment, when the traffic is traffic, the problem description information may be obtained in a manner of converting speech recognition into text, and then the corresponding standard problem is found according to semantic similarity calculation or keyword search, for example, a pre-established problem recognition model may be called, the similarity between the problem description information and each standard problem is calculated through the problem recognition model, and then the standard problem corresponding to the problem description information is determined according to a magnitude relationship between the similarity and each standard problem.
Step 4064: and determining a skill group, a self-service solution rate and a solution rate reference value corresponding to the standard problem according to a problem and skill mapping table, and distributing the user to self-service or manual service according to the relation between the self-service solution rate and the solution rate reference value, wherein the problem and skill mapping table stores the skill group, the self-service solution rate and the solution rate reference value corresponding to each standard problem.
The self-service solution rate is the solution rate of a standard problem calculated by off-line analysis by adopting the existing method (such as a data fitting method) in a self-service channel. The solution rate reference value is a solution rate threshold value of the problem set according to expert experience in self-service of the robot. The standard problems, skill groups, self-help solution rate and solution rate reference values in the problem and skill mapping table can be updated regularly or irregularly according to the change of the conditions in the operation process.
Step 4066: and forcibly regulating the flow which is distributed to the self-service or manual service according to the regulation proportion.
In an embodiment, a personalized upgrade and downgrade service may be provided for a user according to a user level to improve experience of a high-quality customer, for example, identity information of the user may be identified by a mobile phone number or user name information of the user, and a user database is queried according to the identity information to determine the user level, where the identity information of the user and a corresponding level are stored in the user database. When the upgrade scheduling of the traffic is performed according to the ranking proportion, the upgrade scheduling of the traffic of users whose level is higher than the level threshold (such as VIP level or gold level users) may be performed preferentially. When the traffic is demoted and scheduled according to the grading proportion, the traffic of users (such as non-VIP level or brandy level users) with the level lower than the level threshold value is preferentially demoted and scheduled.
The traffic scheduling scheme of the embodiment of the description performs rolling prediction on the traffic of the next time period, and meanwhile, refers to the service acceptance rate, the capacity and the target call completing rate of the shunting robot to obtain the grading proportion, and then performs traffic ascending and degrading scheduling according to the generated proportion, so that accurate degrading scheduling and drainage are performed before a traffic peak comes.
The user needs to wait for a long time for self-service from the robot, so that the long-time waiting or call loss of the user is avoided, and the user experience is improved; before a traffic valley comes, the traffic of the robot service is distributed to manual service through accurate upgrading scheduling, full utilization of seat resources is guaranteed, and user help seeking experience is improved.
The embodiment of the specification accurately performs the upgrade scheduling by establishing the flow prediction model, avoids the problem of large error caused by manual scheduling by experience, and ensures user experience and reasonable utilization of resources.
Corresponding to the implementation method of the foregoing flow prediction model, this specification further provides an implementation apparatus embodiment of the flow prediction model, where the implementation apparatus embodiment may be implemented by software, or may be implemented by hardware or by a combination of hardware and software. The software implementation is taken as an example, and is formed by reading corresponding computer program instructions in the nonvolatile memory into the memory for operation through the processor of the device where the software implementation is located as a logical means. In terms of hardware, a hardware structure of the apparatus in which the apparatus for generating the event detection model in this specification is located may include a processor, a network interface, a memory, and a nonvolatile memory, and the apparatus in which the apparatus is located in the embodiment may also include other hardware according to an actual function of the event detection, which is not described in detail herein.
Referring to fig. 6, a block diagram of a traffic prediction scheduling system according to an embodiment of the present disclosure is provided. The traffic prediction degree system includes a traffic prediction model implementation device 700, a traffic prediction device 800, a traffic scheduling device 900, and a storage device 1000. The flow prediction model implementation device 700 is configured to generate a flow prediction model according to the training samples, store the generated model in the storage device 1000, and call the model from the storage device 1000 when the flow prediction device 800 performs flow prediction according to the current time period. The flow prediction model implementation device 700, the flow prediction device 800, the flow scheduling device 900, and the storage device 1000 will be described in detail below.
The implementation device 700 of the flow prediction model corresponds to the embodiment shown in fig. 2, and the device 700 includes:
a flow rate acquirer 710 configured to acquire an actual flow rate for a set period and actual flow rates for a plurality of periods that are continuously spaced by a set time period before the set period, and acquire a first predicted flow rate for the set period and first predicted flow rates for the plurality of periods obtained by a first prediction method, wherein the set period is a period before a current period;
an error sequence generator 720 configured to derive the predicted error amount for the set period based on the actual flow rate for the set period and the first predicted flow rate for the set period, and derive the sequence of predicted error amounts for the plurality of periods based on the actual flow rates for the plurality of periods and the first predicted flow rates for the plurality of periods;
a model trainer 730 configured to train a traffic prediction model that associates the sequence of prediction error amounts for the plurality of periods with the prediction error amount for the set period.
The flow prediction apparatus 800 corresponds to the embodiment shown in fig. 3, and the apparatus 800 includes:
a model invoker 810 configured to invoke a traffic prediction model;
an error calculator 820 configured to update the time period sequence with a (t +1) time period as the set time period, and obtain a prediction error amount of the (t +1) time period through the traffic prediction model, wherein t is a serial number of the current time period, and (t +1) is a serial number of a next time period of the current time period;
and a flow rate predictor 830 configured to obtain a second predicted flow rate for the (t +1) period from the prediction error amount for the (t +1) period and the first predicted flow rate for the (t +1) period predicted by the first prediction method.
The traffic scheduling apparatus 900 corresponds to the embodiment shown in fig. 4, and the apparatus 900 includes:
a predicted traffic acquirer 910 configured to acquire a second predicted traffic of a (t +1) time period obtained by a traffic prediction method, where t is a sequence number of a current time period and (t +1) is a sequence number of a next time period of the current time period;
a proportion calculator 920 configured to determine a grading proportion according to the second predicted flow rate in the (t +1) period, the production capacity in the (t +1) period, the proportion of automatic diversion to manual diversion, the target call completing rate and the proportion of self-service non-acceptance diversion;
a scheduler 930 configured to perform the level-adjusting scheduling of the traffic according to the level-adjusting ratio.
In an alternative embodiment, the ratio calculator comprises:
an upgrade calculation unit configured to upgrade the automatically shunted traffic to self-service to the human service at least partially when the automatically shunted traffic to the production capacity of the human service multiplied by the target turn-on rate is less than a (t +1) period, an upgrade ratio R1The calculation formula of (2) is as follows:
Figure GDA0002448180980000121
m is the second predicted flow rate in the (T +1) time period, N is the diversion self-service non-acceptance proportion, K is the productivity in the (T +1) time period, L is the target call completing rate, and T is the proportion from automatic diversion to manual diversion.
In an alternative embodiment, the ratio calculator comprises:
a degradation calculation unit configured to degrade the traffic automatically shunted to artificial to self-service traffic at least partially when the product of the automatic shunted to artificial service and the target call-in rate is greater than the production capacity for a (t +1) period, a degradation ratio R2The calculation formula of (2) is as follows:
Figure GDA0002448180980000131
m is the second predicted flow rate in the (T +1) time period, N is the diversion self-service non-acceptance proportion, K is the productivity in the (T +1) time period, L is the target call completing rate, and T is the proportion from automatic diversion to manual diversion.
In an optional embodiment, the scheduler comprises:
the problem determination unit is configured to acquire problem description information of a user and determine a corresponding standard problem according to the problem description information;
the automatic distribution module is configured to determine a skill group, a self-service solution rate and a solution rate reference value corresponding to the standard problem according to a problem and skill mapping table, and pre-distribute the user to self-service or manual service according to the relation between the self-service solution rate and the solution rate reference value, wherein the problem and skill mapping table stores the skill group, the self-service solution rate and the solution rate reference value corresponding to each standard problem;
and the grading module is configured to forcibly grade the flow pre-flowed to self-service or manual service according to the grading proportion.
The devices, modules or units illustrated in the above embodiments may be specifically implemented by computer chips or entities,
or by a product having a certain function. A typical implementation device is a computer, which may take the form of a personal computer, laptop computer, cellular telephone, camera phone, smart phone, personal digital assistant, media player, navigation device, email messaging device, game console, tablet computer, wearable device, or a combination of any of these devices.
The implementation process of the functions and actions of each unit in the above device is specifically described in the implementation process of the corresponding step in the above method, and is not described herein again.
For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution in the specification. One of ordinary skill in the art can understand and implement it without inventive effort.
An embodiment of the present specification further provides a computing device, including a memory, a processor, and computer instructions stored on the memory and executable on the processor, where the processor implements the traffic scheduling method when executing the instructions.
An embodiment of the present specification further provides a computer readable storage medium, which stores computer instructions, and when the instructions are executed by a processor, the instructions implement the steps of the traffic scheduling method.
The above is an illustrative scheme of a computer-readable storage medium of the present embodiment. It should be noted that the technical solution of the storage medium belongs to the same concept as the technical solution of the above-mentioned automatic testing method, and details that are not described in detail in the technical solution of the storage medium can be referred to the description of the technical solution of the above-mentioned automatic testing method.
The computer instructions comprise computer program code which may be in the form of source code, object code, an executable file or some intermediate form, or the like. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.
It should be noted that, for the sake of simplicity, the foregoing method embodiments are described as a series of acts or combinations, but those skilled in the art should understand that the present disclosure is not limited by the described order of acts, as some steps may be performed in other orders or simultaneously according to the present disclosure. Further, those skilled in the art should also appreciate that the embodiments described in this specification are preferred embodiments and that acts and modules referred to are not necessarily required for this description.
In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.
The preferred embodiments of the present specification disclosed above are intended only to aid in the description of the specification. Alternative embodiments are not exhaustive and do not limit the invention to the precise embodiments described. Obviously, many modifications and variations are possible in light of the above teaching. The embodiments were chosen and described in order to best explain the principles of the specification and its practical application, to thereby enable others skilled in the art to best understand the specification and its practical application. The specification is limited only by the claims and their full scope and equivalents.

Claims (15)

1. A traffic flow scheduling method comprises the following steps:
acquiring a second predicted traffic of a (t +1) time period obtained by a pre-established traffic prediction model, wherein t is a serial number of the current time period, and (t +1) is a serial number of a next time period of the current time period, and the traffic prediction model is obtained by the following steps:
acquiring actual traffic flow of a set time period and actual traffic flow of a plurality of time periods of a set time period at continuous intervals before the set time period, and acquiring first predicted traffic flow of the set time period and first predicted traffic flow of the plurality of time periods, which are acquired by using a first prediction method, wherein the set time period is a time period before the current time period;
obtaining the prediction error amount of the set time period based on the actual traffic flow of the set time period and the first prediction traffic flow of the set time period, and obtaining the prediction error amount sequence of the plurality of time periods based on the actual traffic flows of the plurality of time periods and the first prediction traffic flows of the plurality of time periods;
training a traffic flow prediction model which correlates the sequence of prediction error amounts of the plurality of time periods with the prediction error amount of the set time period;
wherein obtaining a second predicted flow for a (t +1) time period obtained by a pre-established flow prediction model comprises:
calling the traffic flow prediction model;
updating the time interval sequence by taking the (t +1) time interval as the set time interval, and obtaining the prediction error amount of the (t +1) time interval through the traffic flow prediction model, wherein t is the serial number of the current time interval, and (t +1) is the serial number of the next time interval of the current time interval;
obtaining a second predicted traffic flow of the (t +1) time period according to the prediction error amount of the (t +1) time period and the first predicted traffic flow of the (t +1) time period predicted by the first prediction method;
when the product of the traffic flow automatically distributed to the manual service and the target call completing rate is smaller than the estimated traffic carrying capacity in the (t +1) time period, the traffic flow automatically distributed to the self-service is at least partially upgraded to the manual service according to the upgrading proportion R1The calculation formula of (2) is as follows:
Figure FDA0002448180970000021
m is a second predicted telephone traffic flow in a (T +1) time period, N is a shunt self-service non-acceptance proportion, K is a predicted telephone traffic acceptance amount in the (T +1) time period, L is a target call completing rate, and T is a proportion from automatic shunt to manual shunt;
when the product of the traffic flow automatically shunted to the artificial service and the target call completing rate is larger than the estimated traffic carrying capacity in the (t +1) time period, the traffic flow automatically shunted to the artificial service is at least partially degraded to self-service traffic flow, and the degradation proportion R2The calculation formula of (2) is as follows:
Figure FDA0002448180970000022
m is a second predicted telephone traffic flow in a (T +1) time period, N is a shunt self-service non-acceptance proportion, K is a predicted telephone traffic acceptance amount in the (T +1) time period, L is a target call completing rate, and T is a proportion from automatic shunt to manual shunt;
and carrying out the level-adjusting scheduling of the traffic flow according to the upgrading proportion or the degrading proportion.
2. The method of claim 1, wherein the scheduling traffic according to the promotion fraction or the degradation fraction comprises:
acquiring problem description information of a user, and determining a corresponding standard problem according to the problem description information;
determining a skill group, a self-service solution rate and a solution rate reference value corresponding to the standard problem according to a problem and skill mapping table, and pre-distributing the user to self-service or manual service according to the relation between the self-service solution rate and the solution rate reference value, wherein the problem and skill mapping table stores the skill group, the self-service solution rate and the solution rate reference value corresponding to each standard problem;
and carrying out forced level regulation on the traffic flow pre-distributed to self-service or manual service according to the upgrading proportion or the degrading proportion.
3. The method of claim 2, wherein standard questions, skill sets, self-help resolution, and resolution benchmark values in the question-to-skill mapping table are updated periodically or aperiodically, at least in part.
4. The method of claim 2, wherein the question description information is obtained by speech recognition to text.
5. The method of claim 2, wherein said determining a corresponding standard question from said question description information comprises:
calling a pre-established problem identification model;
calculating the similarity between the problem description information and each standard problem through the problem identification model;
and determining the standard problem corresponding to the problem description information according to the magnitude relation of the similarity of each standard problem.
6. The method of claim 2, wherein prior to said scheduling of traffic in accordance with said promotion fraction or said degradation fraction further comprises:
the method comprises the steps of identifying identity information of a user, and inquiring a user database according to the identity information to determine the level of the user, wherein the identity information and the corresponding level of the user are stored in the user database.
7. The method of claim 6, wherein when the forced scheduling is upgrade scheduling, traffic of a user whose level is above a level threshold is preferentially upgrade scheduled.
8. The method of claim 6, wherein traffic flows for which a user's rank is below a rank threshold are prioritized for degraded scheduling when the forced scheduling is degraded scheduling.
9. The method of claim 1, wherein the actual traffic flow for the current time period is obtained by fitting traffic flow attribute characteristics for the current time period.
10. The method of claim 1, wherein the actual traffic flow for the current time period is obtained by:
calling the traffic flow prediction model;
updating the time interval sequence by taking the current time interval as the set time interval, and obtaining the prediction error amount of the current time interval through the telephone traffic prediction model;
and obtaining a second predicted traffic flow of the current time period according to the prediction error amount of the current time period and the first predicted traffic flow of the current time period predicted by using the first prediction method, and taking the second predicted traffic flow of the current time period as the actual traffic flow of the current time period.
11. A traffic flow scheduling apparatus, comprising:
a predicted traffic flow acquirer configured to acquire a second predicted traffic flow of a (t +1) time period obtained by a traffic flow prediction method, where t is a sequence number of a current time period and (t +1) is a sequence number of a next time period of the current time period;
a traffic flow acquirer configured to acquire an actual traffic flow for a set period and actual traffic flows for a plurality of periods continuously spaced by a set time length before the set period, and acquire a first predicted traffic flow for the set period and first predicted traffic flows for the plurality of periods obtained by a first prediction method, wherein the set period is a period before a current period;
an error sequence generator configured to obtain the predicted error amount of the set time period based on the actual traffic flow of the set time period and the first predicted traffic flow of the set time period, and obtain the predicted error amount sequence of the plurality of time periods based on the actual traffic flows of the plurality of time periods and the first predicted traffic flows of the plurality of time periods;
a model trainer configured to train a traffic flow prediction model that associates a sequence of prediction error amounts for the plurality of time periods with a prediction error amount for the set time period;
a model invoker configured to invoke a traffic flow prediction model;
an error calculator configured to update the time period sequence with a (t +1) time period as the set time period, and obtain a prediction error amount of the (t +1) time period through the traffic flow prediction model, wherein t is a sequence number of a current time period, and (t +1) is a sequence number of a next time period of the current time period;
a traffic flow predictor configured to obtain a second predicted traffic flow for a (t +1) period from the prediction error amount for the (t +1) period and a first predicted traffic flow for the (t +1) period predicted by a first prediction method;
an upgrade calculation unit configured to upgrade the traffic flow automatically shunted to the self-service to the artificial service at least partially when a product of the traffic flow automatically shunted to the artificial service and the target call completing rate is less than an estimated traffic carrying capacity for a (t +1) period, an upgrade ratio R1The calculation formula of (2) is as follows:
Figure FDA0002448180970000051
m is a second predicted telephone traffic flow in a (T +1) time period, N is a shunt self-service non-acceptance proportion, K is a predicted telephone traffic acceptance amount in the (T +1) time period, L is a target call completing rate, and T is a proportion from automatic shunt to manual shunt;
a degradation calculation unit configured to degrade the traffic flow automatically shunted to artificial service to self-service traffic flow at least partially when the product of the traffic flow automatically shunted to artificial service and the target call completing rate is larger than the estimated traffic carrying capacity of the (t +1) time period, wherein the degradation ratio R2The calculation formula of (2) is as follows:
Figure FDA0002448180970000052
m is a second predicted telephone traffic flow in a (T +1) time period, N is a shunt self-service non-acceptance proportion, K is a predicted telephone traffic acceptance amount in the (T +1) time period, L is a target call completing rate, and T is a proportion from automatic shunt to manual shunt;
a scheduler configured to perform a hierarchical scheduling of traffic according to the upgrade proportion or the downgrade proportion.
12. The apparatus of claim 11, wherein the scheduler comprises:
the problem determination unit is configured to acquire problem description information of a user and determine a corresponding standard problem according to the problem description information;
the automatic distribution module is configured to determine a skill group, a self-service solution rate and a solution rate reference value corresponding to the standard problem according to a problem and skill mapping table, and pre-distribute the user to self-service or manual service according to the relation between the self-service solution rate and the solution rate reference value, wherein the problem and skill mapping table stores the skill group, the self-service solution rate and the solution rate reference value corresponding to each standard problem;
and the grading module is configured to forcibly grade the traffic flow pre-distributed to the self-service or the manual service according to the upgrading proportion or the degrading proportion.
13. The apparatus of claim 12, wherein the problem determination unit comprises:
a calling unit configured to call a problem recognition model established in advance;
a similarity calculation unit configured to calculate a similarity of the problem description information to each standard problem through the problem recognition model;
and the problem determining unit is configured to determine the standard problem corresponding to the problem description information according to the magnitude relation of the similarity of each standard problem.
14. A computing device comprising a memory, a processor, and computer instructions stored on the memory and executable on the processor, the processor implementing the steps of the method of any of claims 1-10 when executing the instructions.
15. A computer readable storage medium storing computer instructions which, when executed by a processor, implement the steps of the method of any one of claims 1-10.
CN201810801471.0A 2018-07-20 2018-07-20 Traffic scheduling method and device, computing equipment and storage medium Active CN109040488B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810801471.0A CN109040488B (en) 2018-07-20 2018-07-20 Traffic scheduling method and device, computing equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810801471.0A CN109040488B (en) 2018-07-20 2018-07-20 Traffic scheduling method and device, computing equipment and storage medium

Publications (2)

Publication Number Publication Date
CN109040488A CN109040488A (en) 2018-12-18
CN109040488B true CN109040488B (en) 2020-08-11

Family

ID=64644578

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810801471.0A Active CN109040488B (en) 2018-07-20 2018-07-20 Traffic scheduling method and device, computing equipment and storage medium

Country Status (1)

Country Link
CN (1) CN109040488B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111147899B (en) * 2019-12-16 2023-05-23 南京亚信智网科技有限公司 Fault early warning method and device
CN111461744A (en) * 2020-03-26 2020-07-28 支付宝(杭州)信息技术有限公司 Service providing method, device and equipment
CN111601006B (en) * 2020-04-02 2021-05-11 云知声智能科技股份有限公司 Method and device for allocating call seats based on call tasks
CN111539607B (en) * 2020-04-15 2022-05-06 支付宝(杭州)信息技术有限公司 Service providing method and device

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102065186A (en) * 2009-11-17 2011-05-18 中国移动通信集团上海有限公司 Call center system-based call access control method, device and system
CN103297626A (en) * 2013-05-20 2013-09-11 杭州远传通信技术有限公司 Scheduling method and scheduling device
CN104125352A (en) * 2014-06-27 2014-10-29 国家电网公司 Voice forecasting linkage method and system based on call requirements
CN104994246A (en) * 2015-05-28 2015-10-21 广东电网有限责任公司佛山供电局 Method and system used for telephone traffic distribution by utilizing mobile agents
CN105577958A (en) * 2014-10-15 2016-05-11 阿里巴巴集团控股有限公司 Methods of adjusting shunting strategy and shunting user request, apparatuses and system
CN107071193A (en) * 2016-11-28 2017-08-18 阿里巴巴集团控股有限公司 The method and apparatus of interactive answering system accessing user

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8699699B1 (en) * 2010-12-23 2014-04-15 Five9, Inc. System and methods for outbound dialing in multi-campaign and blended environment of virtual contact center

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102065186A (en) * 2009-11-17 2011-05-18 中国移动通信集团上海有限公司 Call center system-based call access control method, device and system
CN103297626A (en) * 2013-05-20 2013-09-11 杭州远传通信技术有限公司 Scheduling method and scheduling device
CN104125352A (en) * 2014-06-27 2014-10-29 国家电网公司 Voice forecasting linkage method and system based on call requirements
CN105577958A (en) * 2014-10-15 2016-05-11 阿里巴巴集团控股有限公司 Methods of adjusting shunting strategy and shunting user request, apparatuses and system
CN104994246A (en) * 2015-05-28 2015-10-21 广东电网有限责任公司佛山供电局 Method and system used for telephone traffic distribution by utilizing mobile agents
CN107071193A (en) * 2016-11-28 2017-08-18 阿里巴巴集团控股有限公司 The method and apparatus of interactive answering system accessing user

Also Published As

Publication number Publication date
CN109040488A (en) 2018-12-18

Similar Documents

Publication Publication Date Title
CN109040488B (en) Traffic scheduling method and device, computing equipment and storage medium
US20220027837A1 (en) Method and system for scalable contact center agent scheduling utilizing automated ai modeling and multi-objective optimization
KR102121135B1 (en) Optimized routing of interactions to contact center agents based on machine learning
US20230289702A1 (en) System and Method of Assigning Customer Service Tickets
CA2962534A1 (en) Routing callers from a set of callers in an out of order sequence
WO2014100738A1 (en) Instance weighted learning machine learning model
CN108764951B (en) User similarity obtaining method and device, equipment and storage medium
CN110248031A (en) Management method of arranging an order according to class and grade, device, equipment and the storage medium of customer service system
CN106844378A (en) A kind of response mode determines method and apparatus
TW201233099A (en) Method and system for carrying out predictive analysis relating to nodes of a communication network
CN111031181B (en) Method, system and server for deploying and scheduling home-based line of outgoing call of telephone
JP4719654B2 (en) Response information output program, response information output method and response information output device
EP4402887A1 (en) System and method for improvements to pre-processing of data for forecasting
CN116319567B (en) Resource allocation method, resource allocation device, and readable storage medium
Kwak et al. Estimating demand curve in the Korean VoIP telecommunications market
CN105869631A (en) Speech prediction method and speech prediction device
Gao et al. Strategic joining and pricing policies in a retrial queue with orbital search and its application to call centers
Frisiani et al. A future for mobile operators: The keys to successful reinvention
CN113327139B (en) Task allocation method, device, electronic equipment, storage medium and program product
CN104581672A (en) Method and device for obtaining user value
CN111815124A (en) Intelligent seat distribution method, device and equipment for express industry
CN113723665A (en) Call center telephone traffic prediction method and equipment and device with same
CN107861962B (en) Template recommendation method and device
TW202215313A (en) Communications apparatus and method for estimating potential demand for improved forecasting and resource management
Spaho et al. Modeling and Forecasting the Diffusion of Mobile Telephony in Albania and Turkey

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20200922

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20200922

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Patentee after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Patentee before: Alibaba Group Holding Ltd.

TR01 Transfer of patent right