FR2863387A1 - Waiting time estimation method for e.g. call center, involves evaluating waiting time to be announced by adding evaluated average waiting time and confidence interval that is evaluated based on variance of waiting time - Google Patents
Waiting time estimation method for e.g. call center, involves evaluating waiting time to be announced by adding evaluated average waiting time and confidence interval that is evaluated based on variance of waiting time Download PDFInfo
- Publication number
- FR2863387A1 FR2863387A1 FR0350965A FR0350965A FR2863387A1 FR 2863387 A1 FR2863387 A1 FR 2863387A1 FR 0350965 A FR0350965 A FR 0350965A FR 0350965 A FR0350965 A FR 0350965A FR 2863387 A1 FR2863387 A1 FR 2863387A1
- Authority
- FR
- France
- Prior art keywords
- waiting time
- priority
- calls
- time
- waiting
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
- H04M3/5232—Call distribution algorithms
- H04M3/5235—Dependent on call type or called number [DNIS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M3/00—Automatic or semi-automatic exchanges
- H04M3/42—Systems providing special services or facilities to subscribers
- H04M3/50—Centralised arrangements for answering calls; Centralised arrangements for recording messages for absent or busy subscribers ; Centralised arrangements for recording messages
- H04M3/51—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing
- H04M3/523—Centralised call answering arrangements requiring operator intervention, e.g. call or contact centers for telemarketing with call distribution or queueing
- H04M3/5238—Centralised 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
Abstract
Description
SOLUTION POUR L'ESTIMATION AVEC INTERVALLE DE CONFIANCE DUSOLUTION FOR ESTIMATION WITH CONFIDENCE INTERVAL
TEMPS D'ATTENTE EN VUE DE L'ANNONCER AU CLIENT La présente invention se rapporte au domaine des files 5 d'attente. The present invention relates to the field of waiting queues.
La présente invention se rapporte plus particulièrement à l'estimation du temps d'attente dans un centre d'appels en vue de l'annoncer aux clients. Les systèmes basés sur des files d'attente se retrouvent dans de nombreux secteurs d'activité. Il s'agit, d'une manière générale, d'un système constitué d'un ou plusieurs serveurs destinés à répondre à des clients qui arrivent de manière aléatoire. Si à l'arrivée d'un client aucun serveur n'est disponible, il attend dans une file d'attente avant d'être servi. Plusieurs exemples dans différents domaines d'activité peuvent illustrer ce type de systèmes. On peut citer, à titre d'exemple, des véhicules qui attendent à un péage sur autoroute, des paquets de données en attente de traitement dans un réseau informatique ou encore des clients appelant un centre d'appels qui attendent qu'un conseiller de clientèle leur réponde. L'objet de la présente invention est une méthode d'estimation du temps d'attente avec intervalle de confiance. Cette méthode permet par exemple d'annoncer le temps d'attente aux clients d'un centre d'appels et ce en prenant également en compte d'éventuelles règles de priorités entre clients. The present invention relates more particularly to the estimation of the waiting time in a call center in order to announce it to the customers. Queue-based systems are found in many industries. This is generally a system consisting of one or more servers to respond to customers who arrive randomly. If at the arrival of a client no server is available, it waits in a queue before being served. Several examples in different fields of activity can illustrate this type of systems. Examples include vehicles waiting at motorway tolls, data packets waiting to be processed in a computer network, or customers calling a call center waiting for a customer advisor. answer them. The object of the present invention is a method of estimating the waiting time with confidence interval. This method makes it possible, for example, to announce the waiting time to the customers of a call center and this also taking into account any priority rules between customers.
Une méthode couramment employée dans les centres d'appels pour annoncer le temps d'attente consiste à utiliser un temps d'attente moyen. L'inconvénient de cette approche se caractérise par le fait que le temps d'attente moyen est très rarement égal au temps d'attente réel. En effet, les systèmes de files d'attente étant de nature intrinsèquement aléatoire, le temps réellement attendu par le client s'écartera de sa moyenne de manière plus ou moins significative. Pour remédier à ce problème, l'approche que nous proposons consiste non plus à annoncer un temps moyen d'attente mais un temps d'attente maximal. Le client recevra un message du type: "un conseiller vous répondra dans moins de x minutes". Ce temps annoncé correspondra au temps d'attente moyen auquel on ajoutera un intervalle de confiance. Cette méthode que nous proposons permet d'évaluer la valeur nécessaire de l'intervalle de confiance pour garantir un objectif de fiabilité de l'annonce (probabilité que l'annonce soit exacte). Ceci est illustré dans la figure 1 où l'intervalle de confiance choisi permet, dans cet exemple, de garantir que le temps annoncé sera correct pour 95% des clients. One common method used in call centers to announce wait times is to use average waiting time. The disadvantage of this approach is that the average waiting time is very rarely equal to the actual waiting time. Indeed, the queuing systems being intrinsically random, the time actually expected by the customer will deviate from its average more or less significantly. To remedy this problem, the approach we propose is no longer to announce an average waiting time but a maximum waiting time. The customer will receive a message of the type: "a consultant will answer you in less than x minutes". This announced time will correspond to the average waiting time to which a confidence interval will be added. This method that we propose allows us to evaluate the necessary value of the confidence interval to guarantee an objective of reliability of the advertisement (probability that the announcement is exact). This is illustrated in Figure 1 where the chosen confidence interval allows, in this example, to ensure that the advertised time will be correct for 95% of customers.
L'art antérieur connaît déjà, par la demande de brevet PCT WO 01/63894 (Siemens), un système et un procédé permettant de prédire le temps d'attente d'un appelant à un centre d'appel. Le centre d'appel établit un groupe d'agents pour lequel l'appelant peut être mis en file d'attente. Ce groupe d'agents choisis peut dépendre des capacités que possède chaque agent, du type de service requis par l'appelant, de la priorité de l'appelant, de l'heure, du jour de la semaine et d'autres conditions. Une estimation initiale du temps d'attente peut alors être transmise à l'appelant qui vient d'être placé en file d'attente. Etant donné que les conditions d'un appelant peuvent se modifier de façon dynamique, la position d'un appelant dans la file d'attente peut également changer, ainsi que le groupe d'agents disponibles. Des mises à jour périodiques de l'estimation du temps d'attente peuvent également être transmises à l'appelant en file d'attente. Le temps d'attente d'un appelant peut être estimé sur la base des intervalles moyens qui séparent les arrivées d'appels récentes au centre d'appel. Un temps moyen entre arrivées peut être calculé pour les quelques derniers appels. Dans un autre mode de réalisation, le temps d'attente d'un appelant peut être estimé sur la base d'appels mis en file d'attente et sortis de la file d'attente récemment. Une table de valeurs, Wnj, est conservée dans laquelle chaque valeur indique le j-ième temps d'attente récent des appels arrivant après n appels figurant déjà dans la file d'attente. Cela permet de calculer une valeur moyenne, Wn, pour chaque n parmi tous les Wnj et de fournir un temps d'attente estimé à l'appelant, en fonction du nombre d'appels se trouvant déjà en file d'attente au moment de l'appel. The prior art already knows, by the patent application PCT WO 01/63894 (Siemens), a system and a method for predicting the waiting time of a caller to a call center. The call center establishes a group of agents for which the caller can be queued. This group of selected agents may depend on the capabilities of each agent, the type of service required by the caller, the caller's priority, time, day of the week, and other conditions. An initial estimate of the waiting time can then be transmitted to the caller who has just been queued. Since the conditions of a caller can change dynamically, the position of a caller in the queue can also change, as can the group of available agents. Periodic updates of the estimate of the waiting time can also be transmitted to the queued caller. A caller's waiting time can be estimated based on the average intervals between recent call arrivals to the call center. An average time between arrivals can be calculated for the last few calls. In another embodiment, a caller's waiting time can be estimated based on calls queued and exited from the queue recently. A table of values, Wnj, is kept in which each value indicates the j-th recent waiting time of calls arriving after n calls already in the queue. This makes it possible to calculate an average value, Wn, for each n among all the Wnjs and to provide an estimated waiting time to the caller, according to the number of calls already in the queue at the time of the call. 'call.
L'art antérieur connaît également, par la demande de brevet américain US 2001/0000458, un procédé pour l'estimation du temps d'attente d'un système de files d'attente. Ce procédé offre l'avantage de prendre en compte les priorités entre clients. Cela dit, cette méthode nécessite un grand nombre de mesures et d'informations sur l'état du système en temps réel. Pour appliquer cette méthode, il est, par exemple, nécessaire de connaître le nombre effectif de conseillers qui répondent aux appels. Ceci impliquerait le recours à un équipement supplémentaire (CTI ou Computer Integrated Telephony) en plus de l'ACD (Automatic Cali Dispatcher). Dans notre cas, les données sont disponibles au niveau de l'ACD uniquement et seul un nombre limité d'informations sont connues en temps réel. The prior art also knows, by the US patent application US 2001/0000458, a method for estimating the waiting time of a queuing system. This method offers the advantage of taking into account the priorities between customers. That said, this method requires a large number of measurements and information about the state of the system in real time. To apply this method, it is, for example, necessary to know the actual number of advisers who answer the calls. This would involve the use of additional equipment (CTI or Computer Integrated Telephony) in addition to the ACD (Automatic Cali Dispatcher). In our case, the data is available at the ACD level only and only a limited amount of information is known in real time.
Les brevets de l'art antérieur cités ci-dessus reposent tous sur une estimation moyenne du temps d'attente. The prior art patents cited above are all based on an average estimate of the waiting time.
La présente invention entend remédier à cet inconvénient de l'art antérieur en intégrant la notion d'intervalle de confiance qui offre une maîtrise de la fiabilité du temps annoncé. De plus, cette méthode permet d'estimer le temps d'attente dans un centre d'appels et ce uniquement à partir d'informations disponibles en temps réel au niveau de l'ACD (Automatic Cali Dispatcher). Elle tient compte également des règles de priorités qui peuvent exister pour le traitement des appels. En effet, contrairement à d'autres méthodes de l'art antérieur, l'invention dont il est question intègre de manière explicite la priorité. Ceci signifie que les évolutions du système (augmentation du flux d'une catégorie de priorité par exemple) sont directement prises en compte en temps réel dans l'évaluation de l'attente. On s'affranchit ainsi de la nécessité de maintenir en permanence des historiques conséquents qui rendraient les évaluations peu réactives. La présente invention permet également que l'annonce du temps d'attente puisse être arrondie de manière adaptée. La précision de l'annonce correspondra à la fiabilité de son évaluation. The present invention intends to remedy this drawback of the prior art by integrating the notion of confidence interval which offers a control of the reliability of the announced time. Moreover, this method makes it possible to estimate the waiting time in a call center and only from information available in real time at the level of the ACD (Automatic Cali Dispatcher). It also takes into account the priority rules that may exist for the handling of calls. Indeed, unlike other methods of the prior art, the invention in question explicitly integrates the priority. This means that changes in the system (eg the increase of the flow of a priority category) are directly taken into account in real time in the evaluation of the waiting. This eliminates the need to maintain consistent historical records that would make assessments unreliable. The present invention also allows the announcement of the waiting time to be rounded appropriately. The accuracy of the ad will match the reliability of its evaluation.
À cet effet, l'invention concerne dans son acception la plus générale, un procédé pour l'estimation avec intervalle de confiance du temps d'attente dans un centre d'appels en prenant en compte des règles de priorité, caractérisé en ce qu'il comprend les étapes suivantes: (a) à l'arrivée d'un appel, évaluer le nombre d'appels déjà en attente ou en service qui doivent d'abord être servis (Nattente + 1) (b) estimer le taux de service Tservice (c) estimer le taux de priorité Tpriorité (d) estimer la durée d'attente moyenne DAmoy (e)évaluer la variance du temps d'attente Var (Nattente + 1) * ( Tservice + Tpriorité) /( Tservice priorité) (f) évaluer l'intervalle de confiance Iconf = Var1/2 * 0 (1 Ir) (g)évaluer le temps à annoncer Temps annoncé = DAmoy + Iconf où Tservice désigne le nombre d'appels que l'ensemble des conseillers de clientèle du centre d'appels peuvent servir par unité de temps; Tpriorité désigne le taux d'arrivée par unité de temps des appels qui seront servis en priorité ; Var désigne la variance du temps d'attente; Ir désigne le degré de fiabilité que l'on souhaite garantir lors de l'annonce du temps d'attente (par exemple, un degré de fiabilité z de 95% signifie que le temps annoncé sera correct dans 95% des cas) ; 0(1-z) désigne le quantile (fonction inverse de la fonction de répartition) à 1-Jr de la loi de probabilité du temps d'attente des appels centrée et réduite (moyenne nulle 15 et écart type égal à 1). To this end, the invention relates, in its most general sense, to a method for estimating with a confidence interval of waiting time in a call center by taking precedence rules into account, characterized in that It includes the following steps: (a) When a call arrives, evaluate the number of calls already on hold or in service that must first be served (Maintain + 1) (b) Estimate the rate of service Tservice (c) estimate the priority rate Tpriority (d) estimate the average waiting time DAmoy (e) evaluate the variance of the waiting time Var (Wait + 1) * (Service + Priority) / (Service priority) ( f) evaluate the confidence interval Iconf = Var1 / 2 * 0 (1 Ir) (g) evaluate the time to announce Time announced = DAmoy + Iconf where Tservice designates the number of calls that all the advisors of customer of the call center can be used per unit of time; Priority means the arrival rate per time unit of the calls that will be served in priority; Var is the variance of the waiting time; Ir denotes the degree of reliability that is to be guaranteed when announcing the waiting time (for example, a degree of reliability z of 95% means that the time announced will be correct in 95% of cases); 0 (1-z) denotes the quantile (function inverse to the distribution function) at 1-Jr of the probability law of the call waiting time centered and reduced (mean zero and standard deviation equal to 1).
De préférence, la loi de probabilité du temps d'attente des appels peut être approchée, en vertu de la loi des grands nombres, par une loi normale. Preferably, the law of probability of call waiting time can be approximated, by virtue of the law of large numbers, by a normal law.
Une variante consiste à arrondir à x près le temps annoncé de sorte qu'il soit évalué par: Temps annoncé arrondi = Partie Entière Supérieure ((DAmoy + Iconf) /X) *x. One variant consists of rounding the advertised time to x close so that it is evaluated by: Time announced rounded = Part Upper (DAmoy + Iconf) / X) * x.
La durée d'attente moyenne DAmoy peut être estimée par (Nat tente + 1) / ( Tservice Tpriorité) De préférence, le taux de service Tservice est approché par l'estimation X/T, où X désigne le nombre d'appels servis durant la période T précédant l'arrivée de l'appel. The average waiting time DAmoy can be estimated by (Nat tent + 1) / (Tservice Priority) Preferably, the service rate Tservice is approximated by the estimate X / T, where X designates the number of calls served during the period T preceding the arrival of the call.
Avantageusement, le taux de priorité Tpriorité est approché par l'estimation Xpriorité/T, où X priorité désigne le nombre d'appels plus prioritaires qui ont été servis durant cette même période T. Selon une variante, le taux de service Tservice est approché par XfNonVide/ (aÉT) où XfNonVide représente le nombre d'appels servis durant la période T et ce, pendant les périodes où des appels sont en attente et correspond à la fraction du temps pendant lequel 10 les files d'attentes ne sont pas vides. Advantageously, the priority priority rate is approximated by the estimate Xpriority / T, where X priority designates the number of higher priority calls that have been served during this same period T. According to one variant, the service rate Tservice is approximated by XfNonVide / (aET) where XfNonVide represents the number of calls served during period T during periods when calls are on hold and corresponds to the fraction of the time during which the queues are not empty.
Selon une autre variante, la longueur de la période T entrant dans le calcul de X/T (respectivement Xpriorité/T et XfNonVide/ (aÉT)) avec une précision relative de l'ordre de E est fixée en comptabilisant les appels durant une période T suffisamment longue de sorte que 1/X (respectivement 1/Xpriorité et 1/XfNonVide) soit inférieur à E2. According to another variant, the length of the period T entering into the calculation of X / T (respectively Xpriority / T and XfNonVide / (aET)) with a relative precision of the order of E is fixed by counting the calls during a period T sufficiently long so that 1 / X (respectively 1 / Xpriority and 1 / XfNonVide) is less than E2.
La précision de l'arrondi de l'annonce x peut être estimée par une fonction ou un tableau prédéfini prenant 20 comme valeurs d'entrée DAmoy et Var. The rounding accuracy of the announcement x can be estimated by a predefined function or table taking 20 as DAmoy and Var input values.
De préférence, le procédé est appliqué à l'annonce aux personnes en attente du temps d'attente estimé. Preferably, the method is applied to the announcement to persons waiting for the estimated waiting time.
La présente invention se rapporte également à un système pour l'estimation avec intervalle de confiance du temps d'attente dans un centre d'appels avec prise en compte de règles de priorité comportant un équipement de calcul relié à des équipements associés aux postes de traitement d'appels caractérisé en ce que l'équipement de calcul comporte des moyens de comptage du nombre d'appels en attente, un moyen de calcul pour la détermination périodique des variables Tservice, Tpriorité , DAmoy, Var = (Nattente + 1) *( Tservice + Tpriorité) / ( Tservice Tpriorité)3i -Iconf = Var1/2 * 0(1- Ir), Temps annoncé = DAmoy + Iconf et, selon un mode mise en oeuvre particulier, Temps annoncé arrondi = Partie Entière Supérieure ( (DAmoy + Iconf) /x) *x où Zservice désigne le nombre d'appels que l'ensemble des conseillers de clientèle du centre d'appels peuvent servir par unité de temps; Tpriorité désigne le taux d'arrivée par unité de temps des appels qui seront servis en priorité ; ir désigne le degré de fiabilité que l'on souhaite 10 garantir lors de l'annonce du temps d'attente; (1-z) désigne le quantile (fonction inverse de la fonction de répartition) à 1-2r de la loi de probabilité du temps d'attente des appels centrée et réduite (moyenne nulle et écart type égal à 1). The present invention also relates to a system for the estimation with confidence interval of the waiting time in a call center taking into account priority rules comprising a computing device connected to equipment associated with the processing stations call system, characterized in that the calculation equipment comprises means for counting the number of calls waiting, calculation means for the periodic determination of the variables Tservice, Tpriority, DAmoy, Var = (Maint + 1) * ( Tservice + Priority) / (Tservice Priority) 3i -Iconf = Var1 / 2 * 0 (1- Ir), Time announced = DAmoy + Iconf and, according to a particular implementation mode, Time announced rounded = Full Upper Part ((DAmoy + Iconf) / x) * x where Zservice is the number of calls that all call center customer advisors can serve per unit of time; Priority means the arrival rate per time unit of the calls that will be served in priority; ir denotes the degree of reliability that one wishes to guarantee when announcing the waiting time; (1-z) denotes the quantile (function inverse to the distribution function) at 1-2r of the probability law of the call waiting time centered and reduced (mean zero and standard deviation equal to 1).
Avantageusement, le système comprend en outre des moyens d'annonce aux personnes en attente du temps d'attente estimé. Advantageously, the system further comprises announcement means to people waiting for the estimated waiting time.
On comprendra mieux l'invention à l'aide de la description, faite ciaprès à titre purement explicatif, d'un mode de réalisation de l'invention, en référence à la figure annexée: - la figure 1 illustre l'utilisation d'un intervalle 25 de confiance pour annoncer le temps d'attente; - la figure 2 représente un centre d'appels multi-sites. The invention will be better understood from the description, given purely for explanatory purposes, of one embodiment of the invention, with reference to the appended figure: FIG. 1 illustrates the use of a confidence interval 25 to announce the waiting time; - Figure 2 shows a multi-site call center.
Les appels clients arrivent en premier sur un CTI (Computer Telephony Integration). A partir des informations fournies par l'ACD (Automatic Gall Dispatcher) de chaque site, un mécanisme de routage permet de décider vers quel site envoyer l'appel à son arrivée. Une fois l'appel routé et si aucun conseiller de clientèle ne peut répondre dans l'immédiat, il est mis en attente dans une file. De plus, on considère que les clients ne sont pas tous traités de façon équivalente. Certains clients sont considérés comme prioritaires et seront donc servis avant d'autres qui pourraient les précéder dans la file d'attente. The customer calls arrive first on a CTI (Computer Telephony Integration). From the information provided by the ACD (Automatic Gall Dispatcher) of each site, a routing mechanism makes it possible to decide which site to send the call to when it arrives. Once the call is routed and no customer advisor can answer immediately, it is put on hold in a queue. In addition, not all clients are treated equally. Some customers are considered a priority and will therefore be served before others who might precede them in the queue.
L'estimation avec intervalle de confiance du temps d'attente à annoncer est dérivée de l'évaluation suivante: 10 Temps annoncé = DAmoy + Iconf Avec. The estimation with confidence interval of the waiting time to announce is derived from the following evaluation: 10 Time announced = DAmoy + Iconf With.
Var = (Nattente + 1) * ( Tservice + Tpriorité) /( Zservice Zpriorité)3 Iconf = Var1/2 * (1 %C) Nattente: nombre d'appels en attente au moment de 20 l'arrivée de l'appel. On ajoute 1 à ce nombre pour prendre en compte l'appel qui est en cours de service au moment où l'on évalue l'attente Zservice taux de service. Représente le nombre d'appels que l'ensemble des conseillers de clientèle peuvent 25 servir par unité de temps Zpriorité : taux d'arrivée des appels plus prioritaires. C'est le taux d'arrivée par unité de temps des appels qui seront servis en priorité. Var = (Sleep + 1) * (Tservice + Priority) / (Z priority service) 3 Iconf = Var1 / 2 * (1% C) Sleep: The number of calls on hold at the time of the arrival of the call. We add 1 to this number to take into account the call that is in service when we evaluate the waiting Zservice rate of service. Represents the number of calls that all customer advisors can serve per time unit Z priority: rate of arrival of the highest priority calls. This is the arrival rate per time unit of calls that will be served in priority.
désigne le degré de fiabilité que l'on souhaite 30 garantir lors de l'annonce du temps d'attente; (P(1-n) désigne le quantile (fonction inverse de la fonction de répartition) à 1-in de la loi de probabilité du temps d'attente des appels centrée et réduite (moyenne nulle et écart type égal à 1). is the degree of reliability that one wishes to guarantee when announcing the waiting time; (P (1-n) denotes the quantile (function inverse to the distribution function) at 1-in of the probability law of the call waiting time centered and reduced (mean zero and standard deviation equal to 1).
Une variante consisterait à arrondir à x près le temps 5 annoncé de sorte qu'il soit évalué par: Temps annoncé arrondi = Partie Entière Supérieure ((DAmoy + Iconf) /x) *x. One alternative would be to round the advertised time to within x so that it is evaluated by: Advertised Time Rounded = Full Upper Part ((DAmoy + Iconf) / x) * x.
La loi de probabilité du temps d'attente des appels 10 peut être approchée, en vertu de la loi des grands nombres, par une loi normale. The law of probability of call waiting time can be approximated, by virtue of the law of large numbers, by a normal law.
La durée d'attente moyenne DAmoy peut être estimée par (Nattente + 1) / ( Tservice Tpriorité) Dans certains cas de figure, cette évaluation de l'attente ne peut être directement mise en oeuvre. En effet, les paramètres Zservice et Zpriorité ne sont pas toujours connus au moment du routage. Pour cela nous proposons des 20 approximations qui peuvent être évaluées en temps réel. The average waiting time DAmoy can be estimated by (Wait + 1) / (Priority service) In certain cases, this evaluation of the waiting can not be directly implemented. Indeed, Zservice and Zpriority parameters are not always known at the time of routing. For this we propose approximations that can be evaluated in real time.
Les taux Tservice et Zpriorité peuvent être approchés par les estimations temps réel X/T et Xpriorité/T. The rates Tservice and Zpriority can be approximated by real time estimates X / T and Xpriority / T.
X représente le nombre d'appels servis durant la période T précédant l'arrivée de l'appel dont on souhaite évaluer l'attente. X represents the number of calls served during the period T preceding the arrival of the call whose waiting is to be evaluated.
Xpriorité représente le nombre d'appels plus prioritaires qui ont été servis durant cette même période T. 30 On peut également approcher le taux de service Tservice de manière plus précise par XfNonvide/ (aÉT) . XfNonvide représente le nombre d'appels servis durant la période T et ce pendant les périodes où des appels sont en 2863387 10 attente. Ainsi, dans ce cas on ne comptabilise pas les appels qui auraient été servis alors que les files d'attente étaient vides. a correspond à la fraction du temps pendant lequel les files d'attentes ne sont pas vides. Xpriority represents the number of higher priority calls that were served during the same period T. The service rate Tservice can also be approached more accurately by XfNonvide / (aET). XfNonvide represents the number of calls served during period T during periods when calls are in progress. Thus, in this case we do not count the calls that would have been served while the queues were empty. a is the fraction of the time during which the queues are not empty.
Le choix de la longueur de la période T est fonction de la fréquence d'arrivée des appels et de la précision attendue dans les évaluations. En effet, cette période doit être assez longue pour permettre une évaluation précise du débit moyen de service des appels. Elle doit néanmoins être suffisamment courte pour tenir compte des variations de ce débit au cours du temps. Plus spécifiquement, nous proposons une méthode permettant de fixer la durée de la période T en fonction des débits et de la précision souhaitée. Ainsi, pour évaluer X/T (respectivement Xpriorite/T et XfNonvide/(aÉT) ) avec une précision relative de l'ordre de E, il faut comptabiliser les appels durant une période T suffisamment longue pour que 1/X (respectivement 1/X priorité et 1/X fNonvide) soit inférieur à E2. The choice of the length of the period T is a function of the frequency of arrival of calls and the accuracy expected in the evaluations. Indeed, this period must be long enough to allow an accurate assessment of the average call service rate. It must, however, be short enough to take into account variations in this rate over time. More specifically, we propose a method for setting the duration of the period T according to the flow rates and the desired accuracy. Thus, to evaluate X / T (respectively Xpriorite / T and XfNonvide / (aET)) with a relative precision of the order of E, it is necessary to count the calls during a sufficiently long period T so that 1 / X (respectively 1 / X priority and 1 / X fNonvide) is less than E2.
La précision de l'arrondi de l'annonce x peut être estimée par une fonction ou un tableau prédéfini prenant comme valeurs d'entrée DAmoy et Var. The accuracy of the rounding of the announcement x can be estimated by a function or a predefined table taking as input values DAmoy and Var.
De nombreuses applications de ce procédé d'estimation du temps d'attente sont envisageables. On peut par exemple annoncer les temps d'attente estimés aux personnes en attente. Many applications of this method for estimating the waiting time can be envisaged. For example, waiting times can be announced to people waiting.
L'invention est décrite dans ce qui précède à titre d'exemple. Il est entendu que l'homme du métier est à même de réaliser différentes variantes de l'invention sans pour autant sortir du cadre du brevet. The invention is described in the foregoing by way of example. It is understood that the skilled person is able to realize different variants of the invention without departing from the scope of the patent.
Claims (10)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0350965A FR2863387B1 (en) | 2003-12-04 | 2003-12-04 | SOLUTION FOR ESTIMATION WITH INTERVAL OF CONFIDENCE OF THE WAITING TIME TO ANNOUNCE IT TO THE CUSTOMER |
| PCT/FR2004/050645 WO2005057894A1 (en) | 2003-12-04 | 2004-12-03 | Solution for estimating within a confidence interval a waiting time for offering it to a user |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0350965A FR2863387B1 (en) | 2003-12-04 | 2003-12-04 | SOLUTION FOR ESTIMATION WITH INTERVAL OF CONFIDENCE OF THE WAITING TIME TO ANNOUNCE IT TO THE CUSTOMER |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR2863387A1 true FR2863387A1 (en) | 2005-06-10 |
| FR2863387B1 FR2863387B1 (en) | 2006-02-03 |
Family
ID=34586432
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0350965A Expired - Fee Related FR2863387B1 (en) | 2003-12-04 | 2003-12-04 | SOLUTION FOR ESTIMATION WITH INTERVAL OF CONFIDENCE OF THE WAITING TIME TO ANNOUNCE IT TO THE CUSTOMER |
Country Status (2)
| Country | Link |
|---|---|
| FR (1) | FR2863387B1 (en) |
| WO (1) | WO2005057894A1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111291935A (en) * | 2020-02-20 | 2020-06-16 | 上海赛可出行科技服务有限公司 | Method for estimating pickup time based on region block segmentation |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000027102A1 (en) * | 1998-10-30 | 2000-05-11 | Ericsson Inc. | Skills-based automatic call distribution system |
| EP1150236A2 (en) * | 2000-04-27 | 2001-10-31 | Avaya Technology Corp. | Wait time prediction arrangement for customer contacts not requiring immediate treatment |
| EP1320246A2 (en) * | 2001-12-13 | 2003-06-18 | Rockwell Electronic Commerce Corporation | System and method for predictive customer contacts |
-
2003
- 2003-12-04 FR FR0350965A patent/FR2863387B1/en not_active Expired - Fee Related
-
2004
- 2004-12-03 WO PCT/FR2004/050645 patent/WO2005057894A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000027102A1 (en) * | 1998-10-30 | 2000-05-11 | Ericsson Inc. | Skills-based automatic call distribution system |
| EP1150236A2 (en) * | 2000-04-27 | 2001-10-31 | Avaya Technology Corp. | Wait time prediction arrangement for customer contacts not requiring immediate treatment |
| EP1320246A2 (en) * | 2001-12-13 | 2003-06-18 | Rockwell Electronic Commerce Corporation | System and method for predictive customer contacts |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111291935A (en) * | 2020-02-20 | 2020-06-16 | 上海赛可出行科技服务有限公司 | Method for estimating pickup time based on region block segmentation |
| CN111291935B (en) * | 2020-02-20 | 2023-12-29 | 上海赛可出行科技服务有限公司 | Method for estimating duration of connected driving based on regional block segmentation |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2005057894A1 (en) | 2005-06-23 |
| FR2863387B1 (en) | 2006-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1093280B1 (en) | Procedure for distributing calls | |
| US10306069B2 (en) | Publishing contacts to opt-in users | |
| AU2005242593C1 (en) | Queuing system, method and computer program product for managing the provision of services over a communications network | |
| FR2720884A1 (en) | A method of operating an automatic call distribution system in a call center. | |
| US9143615B2 (en) | System and method for providing call-back options | |
| CA3048690C (en) | Call routing methods and systems based on multiple variable standardized scoring and shadow queue | |
| EP1355233A1 (en) | Method and system for resource allocation in real-time between several entities | |
| US10425363B2 (en) | Social messaging hold and wait treatment systems | |
| US20150215461A1 (en) | Systems and methods for managing multi-tenant callback services | |
| US20110153378A1 (en) | Methods and Systems for Managing Customer Contacts in a Contact Center | |
| US20100054453A1 (en) | Shadow queue for callers in a performance/pattern matching based call routing system | |
| US20180069960A1 (en) | Computer-Implemented System And Method For Efficiently Facilitating Appointments Within A Call Center Via An Automatic Call Distributor | |
| US20100111287A1 (en) | Pooling callers for matching to agents based on pattern matching algorithms | |
| US20140348318A1 (en) | Prioritize contact numbers of customers in real time | |
| US9894206B2 (en) | On-topic monitor | |
| EP1723778B1 (en) | System for estimating call and call-back intents | |
| FR2863387A1 (en) | Waiting time estimation method for e.g. call center, involves evaluating waiting time to be announced by adding evaluated average waiting time and confidence interval that is evaluated based on variance of waiting time | |
| EP1509031A1 (en) | System and method for intelligent routing of téléphone calls | |
| FR2850818A1 (en) | Waiting time estimating method for call center, involves evaluating waiting duration based on estimation of number of calls already in waiting/in service that must be first serviced, service rate, and priority rate | |
| EP1744508A2 (en) | Method of establishing a connection between persons | |
| FR3087984A1 (en) | Incoming call prioritization method and device for call center | |
| EP1754363A1 (en) | Client portfolio-based call center architecture | |
| CA3071165C (en) | Routing callers from a set of callers in an out of order sequence | |
| FR3111501A1 (en) | Method and server for processing calls originating from user terminals for establishing contact with operator terminals | |
| FR3027435A1 (en) | METHOD OF PROCESSING TELEPHONE CALLS FOR SPARE PARTS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ST | Notification of lapse |
Effective date: 20150831 |