Brevet FR2964773A1 — publié le 20120316

Procédé de génération d'un modèle d'un processus d'exécution d'un service par un prestataire, procédé et dispositif de suivi correspondant. 1. DOMAINE DE L'INVENTION Le domaine de l'invention est celui de la logistique relative à un service exécuté par un prestataire de service. Plus précisément, l'invention concerne la logistique relative au transport de marchandises, colis ou paquets ou tout autre objet. L'invention concerne plus particulièrement une technique de suivi de la livraison de telles marchandises. 2. ARRIÈRE-PLAN TECHNOLOGIQUE On discute ci-après les inconvénients de l'art antérieur à travers le cas particulier d'un service de livraison d'un objet acheté sur Internet. Lorsqu'un client achète un objet sur Internet, le e-commerçant annonce au client une date de livraison (ou un délai de livraison) et lui indique l'entreprise de transport (ou prestataire) en charge de la livraison. De nombreuses entreprises de transport utilisent aujourd'hui des systèmes logistiques de suivi d'objets bien connus. De tels systèmes permettent de collecter et d'enregistrer sur un serveur des informations de suivi relatives à l'exécution des différentes étapes (ou événements) d'un processus de livraison. De telles informations de suivi sont accessibles par le client, par exemple, via le site Internet du transporteur. Ainsi, le client peut suivre, événement par événement, le statut d'un objet depuis l'événement de prise en charge par le transporteur jusqu'à l'événement de livraison effective. Toutefois, ces informations de suivi ne traduisent pas la tendance de la prestation (ou service) vis-à-vis de la date de livraison annoncée par le e-commerçant. En d'autres termes, il n'est pas possible de savoir si la date de livraison annoncée sera respectée ou décalée. Ainsi, le client ou le e-commerçant est dans l'incapacité d'anticiper un retard de livraison et de mettre en oeuvre des actions correctives auprès du transporteur. 3. OBJECTIFS DE L'INVENTION L'invention, dans au moins un mode de réalisation, a notamment pour objectif de pallier ces différents inconvénients de l'état de la technique. Plus précisément, dans au moins un mode de réalisation de l'invention, un objectif est de fournir une technique de suivi, qui permette d'améliorer l'efficacité globale du suivi d'un processus d'exécution d'un service par un prestataire. Au moins un mode de réalisation particulier de l'invention a pour objectif de fournir une technique qui permette notamment de détecter les retards dans un processus de livraison de colis et d'en informer le client. Un autre objectif d'au moins un mode de réalisation de l'invention est de fournir une telle technique qui soit simple à mettre en oeuvre et peu coûteuse. 4. EXPOSÉ DE L'INVENTION Dans un mode de réalisation particulier de l'invention, il est proposé un procédé, exécuté par une machine, pour la génération d'au moins un modèle d'un processus d'exécution d'un service par un prestataire, ledit processus comprenant au moins un événement à exécuter par ledit prestataire. Ledit au moins un modèle est tel qu'il comprend au moins un méta-événement associé à au moins un événement du processus. Le procédé est tel qu'il comprend une étape consistant à : - associer à chaque méta-événement au moins une information temporelle relative à une durée maximale d'exécution du ou des événements associé(s) audit méta-événement à compter d'un instant de début d'exécution dudit service, ladite au moins une information temporelle étant déterminée en fonction d'un ensemble d'informations relatives à des conditions d'exécution dudit service par le prestataire. Ainsi, il est proposé de créer de manière automatique (à l'aide d'une machine) un modèle de processus (aussi appelé chronique de référence) dans lequel chaque méta-événement, correspondant à un ou plusieurs événements du processus, est associé à un délai maximal d'exécution (contenue dans l'information temporelle). En effet, la présente solution propose d'analyser les conditions générales d'exécution du processus par le prestataire, afin de déterminer pour un méta-événement donné une ou plusieurs durées maximales d'exécution. Un méta-événement donné peut être associé à plusieurs durées maximales d'exécution, chacune d'elle étant fonction, par exemple, d'une zone de livraison (zone national, zone Europe, etc.) ou d'un mode de livraison (par exemple, mode Rapide ou mode Express). Comme on le verra ci-après, le fait d'associer une durée maximale d'exécution à un méta-événement permet de définir un instant maximal de fin d'exécution de(s) l'événement(s) associé(s) à ce méta-événement . Dans un mode de réalisation particulier où le processus est un processus de livraison de colis, l'instant de début d'exécution du processus est l'événement de remise du colis au transporteur. Dans un autre mode de réalisation particulier de l'invention, il est proposé un procédé, exécuté par une machine, pour le suivi d'un processus d'exécution d'un service par un prestataire, ledit processus comprenant au moins un événement à exécuter par ledit prestataire, ledit prestataire enregistrant à chaque fin d'exécution d'un événement une information de suivi sur un dispositif de stockage d'informations de suivi. Le procédé est tel qu'il comprend des étapes consistant à : - obtenir un modèle du processus d'exécution du service par ledit prestataire, ledit modèle comprenant au moins un méta-événement associé à au moins un événement du processus et étant associé à au moins une information temporelle relative à une durée maximale d'exécution du ou des événements associé(s) audit méta-événement à compter d'un instant de début d'exécution dudit service, ladite au moins une information temporelle étant déterminée en fonction d'un ensemble d'informations relatives à des conditions d'exécution dudit service par le prestataire ; - obtenir une information de suivi enregistrée sur ledit dispositif de stockage ; - décoder ladite information de suivi de façon à identifier un méta-événement associé à ladite information de suivi ; - lire dans ledit modèle, au moins une information temporelle associée audit méta-événement identifié ; - déterminer un décalage temporel à partir de ladite au moins une information temporelle, l'instant de début d'exécution dudit service et l'instant auquel ladite information de suivi a été obtenue ; - générer une information de suivi enrichie, en fonction dudit décalage temporel. 20 25 Il est proposé d'utiliser un modèle de processus selon l'invention pour évaluer le déroulement du service vis-à-vis des conditions générales d'exécution du service par le prestataire. Avantageusement, le procédé comprend une étape consistant à transmettre ladite information de suivi enrichie à un terminal utilisateur. Ainsi, un utilisateur (e-commerçant, client,...) reçoit sur son terminal (PC, téléphone mobile, ordinateur portable,...) l'information de suivi enrichie. L'utilisateur peut donc prendre connaissance d'un retard dans le processus d'exécution du service. Avantageusement, ladite étape consistant à obtenir une information de suivi est effectuée par ladite machine suivant au moins une fréquence d'accès prédéterminée. Ainsi, il est possible de mettre en oeuvre une ou plusieurs fréquences d'accès au dispositif de stockage d'informations de suivi. Avantageusement, ladite étape consistant à déterminer un décalage temporel comprend des étapes consistant à : - déterminer un instant maximal de fin d'exécution dudit méta-événement, en ajoutant à l'instant de début d'exécution dudit service ladite durée maximale d'exécution contenue dans ladite au moins une information temporelle ; - déterminer ledit décalage temporel en effectuant la différence entre l'instant maximal de fin d'exécution dudit méta-événement et l'instant auquel ladite information de suivi a été obtenue. Avantageusement, ladite étape consistant à générer une information de suivi enrichie comprend des étapes consistant à : - déterminer si ledit décalage temporel est inférieur à un seuil prédéterminé ; - si ledit décalage temporel est inférieur audit seuil prédéterminé, alors insérer dans ladite information de suivi enrichie un message de situation normale ; - sinon, insérer dans ladite information de suivi enrichie un message d'alerte représentatif d'un retard dans le processus d'exécution du service. Avantageusement, ledit processus est un processus de livraison de colis. Dans un autre mode de réalisation, l'invention concerne un dispositif de suivi d'un processus d'exécution d'un service par un prestataire, ledit processus comprenant au moins un événement à exécuter par ledit prestataire, ledit prestataire enregistrant à chaque fin d'exécution d'un événement une information de suivi sur un dispositif de stockage d'informations de suivi. Le dispositif de suivi est tel qu'il comprend : - des moyens pour obtenir un modèle du processus d'exécution du service par ledit prestataire, ledit modèle comprenant au moins un méta-événement associé à au moins un événement du processus et étant associé à au moins une information temporelle relative à une durée maximale d'exécution du ou des événements associé(s) audit méta-événement à compter d'un instant de début d'exécution dudit service, ladite au moins une information temporelle étant déterminée en fonction d'un ensemble d'informations relatives à des conditions d'exécution dudit service par le prestataire ; - des moyens pour obtenir une information de suivi enregistrée sur ledit dispositif de stockage ; - des moyens pour décoder ladite information de suivi de façon à identifier un méta-événement associé à ladite information de suivi ; - des moyens pour lire dans ledit modèle, au moins une information temporelle associée audit méta-événement identifié ; - des moyens pour déterminer un décalage temporel à partir de ladite au moins une information temporelle, l'instant de début d'exécution dudit service et l'instant auquel ladite information de suivi a été obtenue ; - des moyens pour générer une information de suivi enrichie, en fonction dudit décalage temporel. Avantageusement, le dispositif de suivi comprend des moyens de mise en oeuvre des étapes du procédé de suivi tel que décrit précédemment, dans l'un quelconque de ses différents modes de réalisation. Dans un autre mode de réalisation, l'invention concerne un produit programme d'ordinateur qui comprend des instructions de code de programme pour la mise en oeuvre du procédé de génération précité et/ou du procédé de suivi précité (dans l'un quelconque de ses différents modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur. Dans un autre mode de réalisation, l'invention concerne un moyen de stockage lisible par ordinateur, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé de génération précité et/ou le procédé de suivi précité (dans l'un quelconque de ses différents modes de réalisation). 5. LISTE DES FIGURES D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante, donnée à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels : - la figure 1 illustre schématiquement une configuration réseau pour la mise en oeuvre de l'invention selon un mode de réalisation particulier ; - la figure 2 présente la structure simplifiée d'un mode de réalisation particulier d'un dispositif de génération d'un modèle d'un processus selon l'invention ; - la figure 3 présente un mode de réalisation particulier d'un algorithme exécuté par le dispositif de génération de la figure 2 ; - la figure 4 présente un exemple de modèle de processus de livraison selon l'invention ; - la figure 5 présente la structure simplifiée d'un mode de réalisation particulier d'un dispositif de suivi selon l'invention ; - la figure 6 présente un mode de réalisation particulier d'un algorithme exécuté par le dispositif de suivi de la figure 5 ; - la figure 7 présente un exemple de table de décisions selon l'invention. 6. DESCRIPTION D'UN MODE DE REALISATION Dans la suite de la description, on décrit le cas particulier d'un processus de livraison de colis. L'Homme du Métier étendra sans difficulté cet enseignement à tout autre type de processus d'exécution de service. La figure 1 illustre schématiquement, selon un mode de réalisation particulier de l'invention, une configuration d'un réseau 100 comprenant un réseau de communication 10, comme Internet par exemple, auquel sont connectés : - un serveur 20 (ou dispositif de stockage d'informations de suivi) dans lequel un prestataire de service, par exemple un transporteur, peut stocker des informations de suivi liées à son processus de livraison ; - un dispositif de génération 30 d'un modèle d'un processus de livraison selon l'invention ; - un dispositif de suivi 40 selon l'invention ; - un terminal utilisateur 50. La figure 3 présente un mode de réalisation particulier d'un algorithme implémenté au sein du dispositif de génération 30. Lors d'une étape E30, le dispositif de génération 30 obtient un ensemble d'informations relatives à des conditions d'exécution du processus de livraison par le prestataire. Dans un mode de réalisation particulier, le dispositif de génération 30 obtient cet ensemble d'informations auprès du serveur 20 (qui l'a préalablement enregistré). 15 Le dispositif de génération 30 détermine ensuite (E31) un ensemble de méta-événements à partir des conditions d'exécution obtenues à l'étape E30. Chaque méta-événement est associé à un ou plusieurs événements ( du processus. Ainsi, un méta-événement traduit un ou plusieurs événements propriétaires du processus de livraison du transporteur. 20 Lors d'une étape E32, le dispositif de génération 30 détermine (à partir des conditions d'exécution obtenues à l'étape E30) et associe à chaque méta-événement une (ou plusieurs) information temporelle relative à une durée maximale d'exécution du ou des événements associé(s) au méta-événement à compter d'un instant de début d'exécution du service. En d'autres termes, on associe à chaque méta-événement un 25 instant maximal de fin d'exécution. A l'issue de l'étape E32, on obtient un modèle de processus de livraison. La figure 4 présente deux exemples de modèles de processus de livraison 401 et 402 selon l'invention. Le modèle de processus de livraison 401 concerne les livraisons en mode « Express », et le modèle de processus de livraison 402 les livraisons en mode 30 « Rapide ». 10 Dans les exemples illustrés, chaque modèle 401 et 402 se présente sous la forme d'un tableau. Chaque ligne correspond à un méta-événement. Le modèle comprend sept colonnes : - une première colonne comprenant un code de méta-événement. Les codes K1 à K3 relèvent de la phase de traitement de commande, les codes K4 à K6 relèvent de la phase de transport, et le code K7 relève de la phase de confirmation de réception de colis par le destinataire ; - une deuxième colonne comprenant un libellé de méta-événement ; - une troisième colonne comprenant un identifiant de générateur (l'émetteur de l'information) ; - une quatrième colonne comprenant un index temporelle (Ti à T5) ; - une cinquième colonne comprenant une information temporelle pour une livraison en zone « Nationale » ; - une sixième colonne comprenant une information temporelle pour une livraison en zone « Europe » ; - une septième colonne comprenant une information temporelle pour une livraison en zone « Reste du Monde » (ou « RoW » pour « Rest of the World »). La figure 2 présente la structure simplifiée d'un mode de réalisation particulier du dispositif de génération 30 mettant en oeuvre le procédé de génération de modèle selon l'invention (par exemple le mode de réalisation particulier décrit ci-dessus en relation avec la figure 3). Ce dispositif de génération 30 comprend une mémoire RAM 33, une unité de traitement 31, équipée par exemple d'un processeur, et pilotée par un programme d'ordinateur stocké dans une mémoire ROM 32. A l'initialisation, les instructions de code du programme d'ordinateur sont par exemple chargées dans la mémoire RAM 33 avant d'être exécutées par le processeur de l'unité de traitement 31. L'unité de traitement 31 reçoit en entrée un ensemble d'informations relatives à des conditions d'exécution du service de livraison par le prestataire 34. Le processeur de l'unité de traitement 31 traite cet ensemble d'informations 34, selon les instructions du programme 32, de manière à générer un modèle de processus de livraison 35 associant des méta-événements à des informations temporelles. La figure 6 présente un mode de réalisation particulier d'un algorithme implémenté au sein du dispositif de suivi 40. Lors d'une étape E61, le dispositif de suivi 40 obtient auprès du dispositif de génération 30 le modèle du processus de livraison. Dans un mode de réalisation particulier, le dispositif de suivi 40 et le dispositif de génération 30 sont implémentés dans une même machine. Lors d'une étape E62, le dispositif de suivi 40 lit une information de suivi enregistrée sur le serveur 20. Lors d'une étape E63, le dispositif de suivi 40 décode, par comparaison à la liste des informations de suivi du transporteur, l'information de suivi lue, de façon à identifier le méta-événement qui lui est associé. Lors d'une étape E64, le dispositif de suivi 40 lit dans le modèle (reçu à l'étape E61) une information temporelle associée au méta-événement identifié à l'étape E63. Lors d'une étape E65, le dispositif de suivi 40 détermine un décalage temporel à partir de l'information temporelle lue (étape E64), de l'instant auquel l'information de suivi a été lue (étape E62) et de l'instant de début d'exécution du service. Plus précisément, lors de cette étape E65, le dispositif de suivi 40 détermine un instant maximal de fin d'exécution du méta-événement, en ajoutant à l'instant de début d'exécution du service la durée maximale d'exécution contenue dans l'information temporelle. Puis, le dispositif de suivi 40 détermine le décalage temporel en effectuant la différence entre l'instant maximal de fin d'exécution du méta-événement et l'instant auquel l'information de suivi a été lue. Lors d'une étape E66, le dispositif de suivi 40 génère une information de suivi enrichie, en fonction du décalage temporel (calculé à l'étape E65) et d'une table de décisions. La figure 7 présente un exemple de table de décision 700 selon l'invention. Cette table établit les horaires de lecture de l'information de suivi (scan), précise le méta-évènement auquel l'information de suivi doit correspondre et détermine les informations temporelles et la nature de l'information de restitution enrichie. Pour générer l'information de suivi enrichie, le dispositif de suivi 40 compare le décalage temporel calculé avec un ou plusieurs seuils. Dans un mode de réalisation particulier où un seul seuil est utilisé, si le dispositif de suivi 40 détecte que le décalage temporel calculé est inférieur au seuil, alors on insère dans l'information de suivi enrichie un message indiquant une situation normale de livraison, sinon on insère un message d'alerte indiquant un possible retard dans le processus de livraison. Enfin, le dispositif de suivi 40 transmet (étape E67) l'information de suivi enrichie au terminal utilisateur 50. Cette information de suivi enrichie est, par exemple, un message de détection de retard dans le processus de livraison. Ainsi, suite à la réception de cette information de suivi enrichie, l'utilisateur peut mettre en oeuvre des actions correctives auprès du transporteur. La figure 5 présente la structure simplifiée d'un mode de réalisation particulier du dispositif de suivi 40 mettant en oeuvre le procédé de suivi selon l'invention (par exemple le mode de réalisation particulier décrit ci-dessus en relation avec la figure 6). Ce dispositif de suivi 40 comprend : - des moyens 401 pour obtenir, par exemple, auprès du dispositif de génération 30, le modèle 41 du processus de livraison du prestataire ; - un extracteur de données 402 comprenant : o des moyens 4021 pour lire une information de suivi 42 enregistrée sur le serveur 20 ; o des moyens 4022 pour décoder l'information de suivi 42 de façon à identifier le méta-événement qui lui est associé, et lire dans le modèle 41, une information temporelle 43 associée au méta-événement identifié ; - un moteur de calcul et de corrélation 403 en charge de déterminer un décalage temporel 44 à partir de l'information temporelle lue par les moyens 4022 et l'instant auquel l'information de suivi a été lue par les moyens 4021 ; - un moteur de règles 404 en charge de générer une information de suivi enrichie 45, en fonction du décalage temporel déterminé par le moteur de calcul et de corrélation 403 et d'une table de décisions 46. Bien que l'invention ait été décrite ci-dessus en relation avec un nombre limité de modes de réalisation, l'homme du métier, à la lecture de la présente description, 5 comprendra que d'autres modes de réalisation peuvent être imaginés sans sortir du cadre de la présente invention. 10 REVENDICATIONS1. Procédé, exécuté par une machine, pour le suivi d'un processus d'exécution d'un service par un prestataire, ledit processus comprenant au moins un événement à exécuter par ledit prestataire, ledit prestataire enregistrant à chaque fin d'exécution d'un événement une information de suivi sur un dispositif de stockage d'informations de suivi, caractérisé en ce que ledit procédé comprend des étapes consistant à : - obtenir (E61) un modèle du processus d'exécution du service par ledit prestataire, ledit modèle comprenant au moins un méta-événement associé à au moins un événement du processus et étant associé à au moins une information temporelle relative à une durée maximale d'exécution du ou des événements associé(s) audit méta-événement à compter d'un instant de début d'exécution dudit service, ladite au moins une information temporelle étant déterminée en fonction d'un ensemble d'informations relatives à des conditions d'exécution dudit service par le prestataire ; - obtenir (E62) une information de suivi enregistrée sur ledit dispositif de stockage ; - décoder (E63) ladite information de suivi de façon à identifier un méta-événement associé à ladite information de suivi ; - lire (E64) dans ledit modèle, au moins une information temporelle associée audit méta-événement identifié ; - déterminer (E65) un décalage temporel à partir de ladite au moins une information temporelle, l'instant de début d'exécution dudit service et l'instant auquel ladite information de suivi a été obtenue ; - générer (E66) une information de suivi enrichie, en fonction dudit décalage temporel. 2. Procédé selon la revendication 1, caractérisé en ce qu'il comprend une étape consistant à transmettre (E67) ladite information de suivi enrichie à un terminal utilisateur. 3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que ladite étape consistant à obtenir une information de suivi est effectuée par ladite machine suivant au moins une fréquence d'accès prédéterminée. 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que ladite étape consistant à déterminer un décalage temporel comprend des étapes consistant à : - déterminer un instant maximal de fin d'exécution dudit méta-événement, en ajoutant à l'instant de début d'exécution dudit service ladite durée maximale d'exécution contenue dans ladite au moins une information temporelle ; - déterminer ledit décalage temporel en effectuant la différence entre l'instant maximal de fin d'exécution dudit méta-événement et l'instant auquel ladite information de suivi a été obtenue. 5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que ladite étape consistant à générer une information de suivi enrichie comprend des étapes consistant à : - déterminer si ledit décalage temporel est inférieur à un seuil prédéterminé ; - si ledit décalage temporel est inférieur audit seuil prédéterminé, alors insérer dans ladite information de suivi enrichie un message de situation normale ; - sinon, insérer dans ladite information de suivi enrichie un message d'alerte représentatif d'un retard dans le processus d'exécution du service. 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que ledit processus est un processus de livraison de colis. 7. Dispositif de suivi d'un processus d'exécution d'un service par un prestataire, ledit processus comprenant au moins un événement à exécuter par ledit prestataire, ledit prestataire enregistrant à chaque fin d'exécution d'un événement une information de suivi sur un dispositif de stockage d'informations de suivi, caractérisé en ce que ledit dispositif de suivi comprend : - des moyens pour obtenir un modèle du processus d'exécution du service par ledit prestataire, ledit modèle comprenant au moins un méta-événement associé à au moins un événement du processus et étant associé à au moins une information temporelle relative à une durée maximale d'exécution du ou des événementsassocié(s) audit méta-événement à compter d'un instant de début d'exécution dudit service, ladite au moins une information temporelle étant déterminée en fonction d'un ensemble d'informations relatives à des conditions d'exécution dudit service par le prestataire ; - des moyens pour obtenir une information de suivi enregistrée sur ledit dispositif de stockage ; - des moyens pour décoder ladite information de suivi de façon à identifier un méta-événement associé à ladite information de suivi ; - des moyens pour lire dans ledit modèle, au moins une information temporelle associée audit méta-événement identifié ; - des moyens pour déterminer un décalage temporel à partir de ladite au moins une information temporelle, l'instant de début d'exécution dudit service et l'instant auquel ladite information de suivi a été obtenue ; - des moyens pour générer une information de suivi enrichie, en fonction dudit décalage temporel. 8. Produit programme d'ordinateur, caractérisé en ce qu'il comprend des instructions de code de programme pour la mise en oeuvre du procédé de génération selon la revendication 1 et/ou du procédé de suivi selon au moins une des revendications 1 à 6, lorsque ledit programme est exécuté sur un ordinateur. 20 9. Moyen de stockage lisible par ordinateur, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé de génération selon la revendication 1 et/ou le procédé de suivi selon au moins une des revendications 1 à 6. 10 15