Brevet FR2984187A1 — publié le 20130621

Le domaine de l'invention est celui du traitement automatique des envois postaux, les envois pouvant être des lettres, des objets plats de grand format (par exemple des magazines ou journaux mis sous enveloppe en plastique ou en papier) ou encore des paquets. Plus particulièrement, l'invention concerne un procédé de traitement d'envois pour trier des envois en séquence dans une machine de tri postal selon des points de distribution de tournées du facteur, procédé dans lequel les envois sont regroupés en différents lots associés à une ou plusieurs tournées du facteur et sont triés dans la machine par lot en fonction de différents plans de tri associés respectivement aux différents lots d'envois, chaque plan de tri associé à un lot d'envois définit une liste ordonnée de points de distributions d'une ou plusieurs tournées du facteur avec mise en correspondance des points de distribution avec des sorties de tri de la machine. Le document de brevet US-6703574 divulgue un procédé pour trier des envois en séquence selon des points de distribution de tournées du facteur dans lequel on effectue des simulations avant le tri des envois en machine pour évaluer l'occupation des sorties de tri de la machine et réorganiser le plan de tri correspondant afin d'éviter des débordements des sorties de tri. Actuellement, les machines de tri sont commandées suivant des plans de tri préétablis qui sont configurés en prenant en compte le nombre de sorties de tri de la machine, le nombre de points de distribution pour chaque tournée du facteur à séquencer, le nombre de passes de tri à exécuter pour la mise en séquence des envois pour une distribution par le facteur et le cas échéant la capacité de stockage des sorties de tri de la machine. Par exemple, on trouve des machines de tri dans les centres de tri distribution qui comportent vingt sorties de tri (dont une est réservée pour les rejets) ce qui fait qu'elles présentent une capacité de tri d'environ six mille huit cent points de distribution, ce qui équivaut à cinq tournées du facteur comportant en moyenne mille trois cent points de distribution chacune. Les plans de tri qui sont statiques ne prennent pas en compte les caractéristiques dynamiques des flux de courrier à trier. Ces plans de tri sont configurés pour être équilibrés, c'est-à-dire utiliser toutes les ressources de tri de la machine si on considère que les flux de courrier à trier sont toujours répartis de façon homogène en regard des points de distribution des tournées du facteur. En arrivant dans un centre de tri distribution (centre de tri arrivée) où sont triés les envois pour la distribution par le facteur, le flux de courrier n'est cependant jamais constant en volume ni jamais homogène en regard des points de distribution ce qui peut conduire comme indiqué plus haut à des débordements dans les sorties de tri mais aussi à une utilisation non optimale de la machine de tri. Il arrive ainsi pour des lots d'envois à trier dans une journée que certaines sorties de tri de la machine restent vides du fait de l'absence de courrier pour des séries de point de distribution. Cette situation conduit en définitive à abaisser le débit de la machine du fait d'un faible volume de courrier à trier ce qui augmente d'autant les coûts de traitement du courrier. Le but de l'invention est de proposer un procédé de traitement d'envois postaux tel qu'indiqué plus haut qui remédie à ces inconvénients. L'idée à la base de l'invention est d'évaluer l'occupation de la machine de tri en considérant le flux de courrier à passer en machine, et notamment les lots d'envois à trier successivement en machine et de réorganiser de façon dynamique ces lots d'envois et les plans de tri associés si le résultat de l'évaluation correspond à la détection d'une sous utilisation des capacités de tri de la machine. L'invention s'appuie sur le fait que le flux de courrier destiné à un centre de tri distribution est connu à l'avance, par exemple parce qu'il est récupéré en sortie d'une autre machine de tri d'un centre de tri acheminement (centre de tri départ), où encore parce qu'il est produit par un expéditeur en nombre qui a déjà établi une annonce électronique des envois sous la forme d'une liste d'identifiants d'envois en correspondance avec des codes de tri. A partir de ces informations, il est possible de déterminer dans chaque lot d'envois constituant ce flux de courrier, les points de distribution des tournées du facteur pour lesquels il n'y a aucun courrier à distribuer (points de distribution vides ou non actifs) et sur cette base optimiser le remplissage des sorties de tri de la machine en réorganisant les lots d'envois et les plans de tri associés. Plus particulièrement, l'invention a pour objet un procédé de traitement d'envois pour trier des envois en séquence dans une machine de tri postal 5 selon des points de distribution de tournées du facteur, procédé dans lequel les envois sont regroupés en différents lots associés à une ou plusieurs tournées du facteur et sont triés dans la machine par lot en fonction de différents plans de tri associés respectivement aux différents lots d'envois, chaque plan de tri associé à un lot d'envois définissant une liste ordonnée de 10 points de distribution d'une ou plusieurs tournées du facteur, caractérisé par les étapes suivantes : - évaluer les lots d'envois avant le tri machine pour détecter ceux qui vont sous-utiliser les capacités de tri de la machine, c'est-à-dire ceux pour lesquels les envois vont remplir de façon insuffisante les sorties 15 de tri de la machine ; - agréger entre eux les lots d'envois détectés en sous capacité d'utilisation machine pour constituer un ou plusieurs lots agrégés d'envois ; - calculer dans la machine pour chaque lot agrégé d'envois un plan de 20 tri associé résultant de l'agrégation ; - introduire chaque lot agrégé d'envois dans la machine de tri et commander la machine de telle façon à trier les envois en fonction du plan de tri calculé pour ce lot agrégé d'envois. Le procédé selon l'invention peut présenter les particularités suivantes : 25 - l'évaluation consiste, à partir des adresses de distribution reconnues sur les envois d'un lot d'envois, à comptabiliser les points de distribution qui correspondent à ces adresses de distribution et à comparer la valeur comptabilisée à un seuil pour déterminer si le lot d'envois considéré va sous-utiliser les capacités de tri de la machine ; 30 - l'agrégation des lots d'envois consiste en une concaténation de lots d'envois ; - l'agrégation des lots d'envois consiste en une redistribution des tournées du facteur associées aux lots d'envois ; - l'agrégation des lots d'envois consiste en une réaffectation géographique des points de distribution dans les tournées du facteur associés aux lots d'envois. L'invention sera encore mieux comprise à la lecture de la description qui d'un exemple de mise en oeuvre du procédé de traitement d'envois illustré par les dessins. La figure 1 est un schéma de principe illustrant le traitement des lots 10 d'envois selon l'invention. La figure 2 est un ordinogramme illustrant le principe de l'agrégation de lots d'envois selon l'invention. La figure 3 illustre une concaténation de lots d'envois. La figure 4 illustre une redistribution de tournées de facteurs dans les lots 15 d'envois. La figure 5 illustre une réaffectation géographique des points de distribution dans les tournées de facteur associés aux lots d'envois. L'invention a pour objet l'optimisation de l'utilisation des capacités de tri d'une machine de tri postal d'un centre de tri distribution où les envois sont 20 triés en séquence selon des points de distribution de tournées du facteur. Pour illustrer la mise en oeuvre du procédé selon l'invention, on considère que du courrier est traité dans un centre de tri acheminement (tri départ) d'un Opérateur postal (une Poste par exemple) sur une première machine de tri lors d'une première passe de tri. L'adresse postale de chaque envoi est 25 reconnue par OCR ou par vidéo-codage en ligne ou hors ligne, un identifiant unique est associé à chaque envoi et un code de tri ou point de distribution dans une tournée du facteur est déterminé à partir de l'adresse postale reconnue et est associé à l'identifiant d'envoi. Ces données sont stockées dans une base de données d'une unité de 30 commande informatique ou serveur central de l'Opérateur postal. Cette première passe de tri dans le centre de tri acheminement a pour but de séparer les envois entre différents centres de tri distribution de l'Opérateur postal. Chaque centre de tri distribution peut servir plusieurs bureaux de distribution pour la distribution par les facteurs du courrier dans les boîtes à lettres des destinataires. Le serveur central est en charge de collecter tous les identifiants d'envois 5 et les résultats de reconnaissance d'adresses postales en provenance des par exemple de tous les centres de tri acheminement de l'Opérateur postal au niveau national. Il maintient ces données dans une base de données pour leur récupération par les machines des centres de tri distribution et le cas échéant des bureaux de distribution afin de poursuivre le processus de tri en 10 plusieurs passes de tri jusqu'à l'ordonnancement en séquence des envois pour leur distribution par le facteur. Sur la figure 1, on a illustré une machine de tri postal 1 qui fait partie ici d'un centre de tri distribution où sont donc triés les envois en séquence selon des points de distribution de tournées du facteur. Ce tri distribution peut 15 nécessiter plusieurs passes de tri. La machine de tri 1 comporte un ensemble de sorties de tri 2, ici des sorties de tri à accumulation avec une capacité de stockage de par exemple 150 lettres sur chant chacune. La machine de tri 1 est pilotée par une unité de commande 3, par 20 exemple un réseau d'ordinateurs reliés à un canal de communication tel qu'internet et dont fait partie le serveur central indiqué plus haut. L'unité de commande exploite une mémoire 4 dans laquelle sont stockés les identifiants uniques des envois à trier sur la machine et les codes de tri associés. Les envois triés par le centre de tri acheminement arrivent au centre de 25 tri distribution regroupés par lots distincts, chaque lot contenant des envois répartis sur un groupe de tournées du facteur. Des lots d'envois sont donc préparés quotidiennement par le centre de tri acheminement pour chaque centre de tri distribution et sont transportés, par exemple dans des bacs en camion ou analogue, vers chaque centre de tri distribution. 30 Sur la figure 1, on a représenté cinq lots d'envois indiqués par L1 à L5 provenant d'un centre de tri acheminement et à trier sur la machine de tri postal 1. Typiquement, plusieurs dizaines de lots d'envois peuvent être reçus quotidiennement par un centre de tri distribution. On considérera par la suite que les lots d'envois L1 à L3 sont en sous-capacité d'utilisation de la machine au sens de l'invention. On a représenté 5 symboliquement les plans de tri PTL1 à PTL3 qui correspondent aux lots d'envois L1 à L3 et qui sont enregistrés dans la mémoire 4. Chaque plan de tri PTL1 à PTL3 est en fait une liste ordonnée des points de distribution de tournées du facteur avec mise en correspondance des sorties de tri de la machine, ces points de distribution correspondant chacun à une adresse 10 postale de livraison d'un envoi. On a illustré aussi sur la figure 1, que le plan de tri PTL1 correspond au tri distribution des envois pour des tournées du facteur identifiées par TF1, TF2, etc... TFn, tandis que le plan de tri PLT2 correspond au tri distribution des envois pour d'autres tournées du facteur indiquées par TFo, TFp, 15 etc... TFq. Typiquement, un lot d'envois peut correspondre à une dizaine de tournées de facteur. On a donc en mémoire dans la base de données une représentation statique de toutes les tournées du facteur du centre de tri distribution sous la forme d'une liste de points de distribution pour chaque tournée du facteur et aussi les listes des identifiants d'envois correspondant 20 respectivement aux différents lots d'envois L1 à L5 avec un code de tri ou point de distribution en correspondance avec chaque identifiant. Selon le procédé de l'invention, on évalue dans l'unité de commande 3 les lots d'envois L1 à L5 avant le tri machine pour détecter ceux qui vont sous-utiliser les capacités de tri de la machine, c'est-à-dire ceux pour 25 lesquels les envois vont remplir de façon insuffisante les sorties de tri de la machine. L'évaluation est réalisée grâce à la connaissance des points de distribution associés aux envois par l'unité de commande 3 dans la base de données en mémoire 4. Cette information peut être disponible dès la 30 résolution complète de l'adresse postale de livraison reconnue par OCR sur les envois. On supposera pour simplifier que cette résolution complète a été obtenue dans le processus de tri acheminement qui est en amont du processus de tri distribution. Mais une résolution complète de l'adresse de livraison peut aussi être réalisée pendant le transfert physique des lots d'envois du centre de tri acheminement vers le centre de tri distribution. En se référant à la figure 2, l'évaluation peut consister à comptabiliser en 5 20 dans l'unité de commande 3 pour chaque lot d'envois L1 à L5, le nombre d'envois à distribuer pour chaque point de distribution d'une tournée du facteur. Après quoi, il est possible de détecter les points de distribution qui ont effectivement dans les lots d'envois, du courrier à distribuer (points de distribution actifs) et donc de calculer dans l'unité de commande 3 pour 10 chaque lot d'envois, la valeur de cumul du nombre de points de distribution actifs pour un lot d'envois servant de valeur de mesure du niveau d'occupation machine pour ce lot d'envois. Dans l'unité de commande 3, cette valeur de cumul pour chaque lot d'envois peut être comparée à un seuil dans l'étape 21. Par exemple, avec 15 une machine de tri à vingt sorties de tri et pour un tri en trois passes de tri, le seuil pourra correspondre à 6500 points de distribution actifs. Si la valeur de cumul est supérieure au seuil, le lot d'envois est considéré comme utilisant de façon satisfaisante les capacités de tri de la machine et le lot d'envois, par exemple le lot L4 ou le lot L5 est entré dans la machine et 20 est trié dans l'étape 22 en exploitant le plan de tri statique correspondant enregistré dans la mémoire 4. Si la valeur de cumul est inférieure au seuil dans l'étape 21, le processus se poursuit dans l'étape 23 par une phase d'agrégation des lots d'envois détectés comme étant en sous utilisation des capacités de tri de la machine. 25 Dans l'exemple, il s'agit des lots d'envois illustrés par L1 à L3. Il est possible de détecter quotidiennement dans un centre de tri distribution plusieurs dizaines de lots d'envois en sous capacité d'utilisation machine du fait que les volumes de courrier varient tous les jours. L'agrégation des lots d'envois peut consister en une concaténation physique de deux ou plus de deux lots 30 d'envois de telle façon que la valeur globale de cumul des points de distribution actifs avec les lots d'envois agrégés soit proche mais inférieure de la valeur de seuil. Il est entendu que cette concaténation de plusieurs lots d'envois entre eux peut nécessiter une recherche de la combinaison optimale des lots d'envois à concaténer entre eux. Cette recherche d'optimum est effectuée par l'unité de commande 3 par exemple par simulation. Sur la figure 3, on a illustré la concaténation des trois lots d'envois L1 à 5 L3 en un seul lot agrégé d'envois LA1-3 qui donc comporte un nombre de points de distribution actifs proche du seuil indiqué plus haut. Une fois que l'unité de commandé 3 a déterminé la combinaison optimale des agrégations, elle recalcule dynamiquement dans l'étape 24 les nouveaux plans de tri associés respectivement aux lots agrégés d'envois. Sur la figure 10 1, on a illustré par PTLA1-3 le nouveau plan de tri associé au lot agrégé d'envois LA1-3. Le calcul du plan de tri PTLA1-3 réassocie donc uniquement les points de distributions actifs dans les lots d'envois L1-L3 avec les sorties de tri de la machine et peut aussi être agencé pour optimiser le remplissage des sorties de tri en évitant les débordements dans les réceptacles de sorties 15 de tri. Ensuite chaque lot agrégé d'envoi tel que LA1-3 est entré dans la machine de tri (étape 25) pour être trié en exploitant le plan de tri calculé dynamiquement tel que PTLA1-3 et fournir des séquences d'envois correspondant à des tournées du facteur TF1, TF2, TFn, TFq comme illustré 20 sur la figure 1. Le procédé selon l'invention contribue ainsi à optimiser l'utilisation des capacités de tri de la machine de tri. L'agrégation dans l'étape 23 selon l'invention peut être plus fine qu'une simple concaténation de lots d'envois. Elle peut consister dans une 25 répartition dynamique des tournées du facteur dans les lots d'envois agrégés. Il est possible que les lots d'envois arrivant dans le centre de tri distribution soient déjà segmentés par tournées du facteur à l'aide d'intercalaires tel que 40. En d'autres termes, les envois de la tournée de facteur TF2 dans le lot d'envois L1 par exemple sont séparés des autres 30 envois par deux intercalaires 40. Par conséquent, au lieu d'une concaténation globale de lots d'envois, l'unité de commande peut rechercher une combinaison optimale en tenant compte d'un cumul de points de distribution actifs par tournée de facteur à l'intérieur de chaque lot d'envois détecté en sous capacité d'utilisation, pour aboutir à une concaténation partielle des lots d'envois ce qui correspond à une redistribution des tournées du facteur dans les lots agrégés d'envois comme illustré par la figure 4. Sur cette figure, l'agrégation à conduit à une coupure du lot d'envois Ll en deux segments Al et A2 lesquels ont été concaténés ensuite respectivement aux lots d'envois L2 et L3 pour former deux lots agrégés d'envois LA1-2 et LA1-3. De façon supplémentaire, pour encore plus tenir compte du fait que dans les lots d'envois, un nombre important de points de distribution successifs dans une tournée du facteur peuvent ne pas être actifs, l'agrégation peut consister en plus à une réaffectation dynamique temporaire des points de distribution actifs dans les tournées du facteur au sein des lots agrégés d'envois de façon à supprimer les parcours du facteur sans livraison effective de courrier. La réaffectation dynamique des points de distribution peut être réalisée grâce à des outils de traçage automatique de tournées du facteur sur les points de distribution actifs. La figure 5 illustre deux tournées du facteur A et B contigües avec des points de distributions respectifs DPI-Al à DPI All et DPI-B1 à DPI-B10. Suite à la détection par l'unité de commande 3, que les points de distribution DPI-A3 à DPI-A5 et DPI-B7 à DPI-B9 ne sont pas actifs (aucun courrier à distribuer pour ces points de distribution), le nouveau plan de tri pour un lot agrégé d'envois comportant ces tournées du facteur prendra en compte une réaffectation géographique temporaire des points de distribution entre ces deux tournées du facteur tel qu'illustré sur la figure 6. Cette réaffectation dynamique des points de distribution actifs dans les tournées du facteur permet de réaliser une agrégation encore plus fine des lots d'envois et donc de mieux optimiser l'utilisation de la machine de tri avec les lots agrégés d'envois. En cas de réaffectation de points de distribution, il faudra assister le 30 facteur pour sa distribution du courrier par exemple en affectant à chaque point de distribution des coordonnées géographiques, ces coordonnées pouvant alors être chargées dans un équipement portable muni d'un système de positionnement spatial équipant le facteur. Il est entendu, que l'agrégation physique des lots d'envois sera réalisée par l'opérateur de la machine de tri lequel pourra être assisté par un 5 affichage d'instructions sur écran d'ordinateur. L'invention peut s'étendre à un contexte d'application avec trois centres de tri : - un centre de tri acheminement où le tri réalisé permet de déterminer le centre de tri distribution auquel envoyer le courrier suivant son code 10 postal, - un centre de tri distribution où le tri réalisé permet de séparer le courrier en lots, ces lots regroupant des tournées de facteurs, - un bureau distributeur triant les lots de courrier en tournées ordonnées de facteurs, ces tournées étant elles-mêmes séparées entre elles. 15 - Dans cet exemple de mise en oeuvre du procédé selon l'invention, l'évaluation des lots de courrier effectuée par l'unité de commande « aura un impact, non seulement sur les plans de tri des machines du bureau distributeur, mais aussi sur les plans de tri du centre de tri distribution. 20 REVENDICATIONS1/ Procédé de traitement d'envois pour trier des envois en séquence dans une machine de tri postal (1) selon des points de distribution de tournées du facteur, procédé dans lequel les envois sont regroupés en différents lots (L1-L5) associés à une ou plusieurs tournées du facteur et sont triés dans la machine par lot en fonction de différents plans de tri associés respectivement aux différents lots d'envois, chaque plan de tri associé à un lot d'envois définissant une liste ordonnée de points de distribution d'une ou plusieurs tournées du facteur, caractérisé par les étapes suivantes : - évaluer (20) les lots d'envois avant le tri machine pour détecter (21) ceux qui vont sous-utiliser les capacités de tri de la machine, c'est-à-dire ceux pour lesquels les envois vont remplir de façon insuffisante les sorties de tri de la machine ; - agréger entre eux (23) les lots d'envois détectés en sous capacité d'utilisation machine pour constituer un ou plusieurs lots agrégés d'envois ; - calculer (24) dans la machine pour chaque lot agrégé d'envois un plan de tri associé résultant de l'agrégation ; - introduire (25) chaque lot agrégé d'envois dans la machine de tri et commander la machine de telle façon à trier les envois en fonction du plan de tri calculé pour ce lot agrégé d'envois. 2/ Procédé selon la revendication 1, dans lequel l'évaluation consiste, à partir des adresses de distribution reconnues sur les envois d'un lot d'envois, à comptabiliser les points de distribution de ce lot d'envois qui correspondent à ces adresses de distribution et à comparer la valeur comptabilisée à un seuil pour déterminer si le lot d'envois considéré va sous-utiliser les capacités de tri de la machine.303/ Procédé selon la revendication 1, dans lequel l'agrégation des lots d'envois consiste en une concaténation de lots d'envois. 4/ Procédé selon la revendication 1, dans lequel l'agrégation des lots 5 d'envois consiste en une redistribution des tournées du facteur associées aux lots d'envois. 5/ Procédé selon la revendication 1, dans lequel l'agrégation des lots d'envois consiste en une réaffectation géographique des points de 10 distribution dans les tournées du facteur associés aux lots d'envois.