Brevet FR3100348A1 — publié le 20210305

Description Titre de l'invention : Système et procédé pour déterminer un ensemble de routes dans un environnement informatisé [0001] L'invention concerne de façon générale les architectures client/serveur et, en par- ticulier, un système, un procédé et un produit-programme d'ordinateur pour déterminer un ensemble de routes en réponse à une demande d'un client. [0002] Depuis quelques dizaines d'années, les systèmes de fournisseurs de contenu qui reposent sur des architectures basées sur le client/serveur ont subi des changements dramatiques dus à l'expansion d'Internet. En particulier, la plupart des développements touchant les systèmes modernes de fournisseurs de contenu visent à améliorer l'expérience des utilisateurs tout en limitant la latence du système et en optimisant leurs ressources computationnelles. [0003] Les systèmes modernes de fournisseurs de contenu utilisent un ou plusieurs dis- positifs informatiques de serveurs (également appelés dispositifs de serveurs ou serveurs) qui reçoivent des demandes de client provenant de dispositifs informatiques de clients (également appelés dispositifs clients) par l'intermédiaire d'une interface d'utilisateur via un réseau de communication. Un utilisateur peut soumettre directement une demande de contenu en utilisant un dispositif client. Lc dispositif serveur peut comprendre un moteur de recherche implémentant un plusieurs algorithmes de recherche pour déterminer une réponse à la demande et renvoyer cette réponse au dispositif client par l'intermédiaire de l'interface dédiée. [0004] Par exemple, dans le domaine du voyage ou de -l'industrie du transport, les systèmes de fournisseurs de contenu utilisent un moteur de recherche pour déterminer un ensemble de routes correspondant à une demande d'un utilisateur (également appelées «demande de voyage »). Actuellement, une demande de voyage peut être soumise immédiatement, pour un nombre limité de voyageurs et pour un voyage qui est exactement le même pour tous les voyageurs. Cela peut être restreignant lorsque des voyageurs qui sont dispersés dans diverses villes ou dans des pays différents souhaitent se rencontrer au cours du voyage, par exemple lors d'un déplacement pour un événement spécifique. Par conséquent, des systèmes existants de fournisseurs de contenu ne peuvent permettre à un groupe d'utilisateurs qui sont censés voyager ensemble (p. ex. un groupe d'amis, des membres d'une famille ou des collègues), chacun venant d'un endroit différent, que de rechercher et de faire des réservations de voyage séparées. Les systèmes de fournisseurs de voyage peuvent consommer beaucoup de ressources computationnelles et ont une faible latence pour effectuer ces recherches. Par exemple, si un nombre déterminé d'utilisateurs a l'intention de voyager 2 ensemble, toutes les routes potentielles pour chaque utilisateur sont calculées. Ensuite, les demandes de disponibilité et les demandes de tarifs qui consomment particulièrement des ressources sont aussi traitées pour chaque utilisateur. [0005] Du côté des utilisateurs, trouver un voyage qui permettrait à l'ensemble des uti- lisateurs de voyager ensemble en tenant compte des contraintes de tous les membres du groupe demande beaucoup de temps. Lcs utilisateurs du groupe doivent se synchroniser pour trouver le voyage le plus pertinent. Certains utilisateurs du groupe peuvent aussi ne pas parvenir à acheter leurs billets de voyage à temps si tous les billets sont finalement vendus alors qu'une autre partie des utilisateurs du groupe a déjà finalisé l'achat de ses billets. Il en résulte une perte de ventes pour la compagnie aérienne et une utilisation réduite du système du fournisseur de voyage. Par ailleurs, des systèmes existants de fournisseurs de voyage ne conservent qu'un PNR (enregistrement de nom de passager) indépendant par voyageur. Par conséquent, une fois que les billets ont été achetés, chaque utilisateur du groupe recevra un PNR (enregistrement de nom de passager) indépendant des autres ce qui rend difficile pour les différents utilisateurs du groupe de voyager côte à côte, comme ils le souhaitent généralement. [0006] Des systèmes, procédés et produits-programmes d'ordinateur améliorés pour dé- terminer un ensemble de routes correspondant à une demande identifiant un ensemble d'utilisateurs sont donc nécessaires. [0007] Il est proposé selon un aspect de l'invention, un système pour déterminer un ensemble de routes dans un environnement informatisé en utilisant un graphe comprenant une pluralité de noeuds et de liens connectant les noeuds, l'ensemble des routes étant déterminé pour un ou plusieurs jetons, chaque jeton étant associé à un noeud d'origine et à un noeud de destination inclus dans ledit graphe et avec un poids de jetons, le système étant configuré pour : - recevoir, à un ordinateur, un ensemble de contraintes de jeton pour chaque jeton, lesdites contraintes de jeton reçues pour chaque jeton comprenant au moins une contrainte liée au poids du jeton ; - déterminer, par l'ordinateur, et pour chaque jeton, un ensemble de routes candidates satisfaisant au moins certaines des contraintes de jeton reçues pour ledit jeton, chaque route candidate étant connectée par le noeud d'origine et le noeud de destination associés audit jeton, ladite route candidate comprenant au moins un lien de route inclut dans ledit graphe, ledit lien de route étant associé à un poids de lien, - déterminer, par ordinateur, les liens de routes partagés, chaque lien de route partagé étant un lien de route compris dans une route dans des ensembles de routes candidates déterminées pour au moins deux jetons ; - filtrer, par ordinateur, l'ensemble des routes candidates déterminées pour les jetons 3 sur la hase d'une condition liée au poids de chaque lien de routes partagée dans une route desdits ensembles de routes candidates et aux poids des jetons partageant ledit lien. [0008] Selon des modes de réalisation particuliers de l'invention : [0009] Le système peut par ailleurs être configuré pour : - calculer un ensemble de solutions, chaque solution comprenant une combinaison unique de routes candidates des jetons et pour chaque solution : - déterminer un ensemble d'éléments, chaque élément comprenant un noeud ou un lien qui est compris dans une route candidate déterminée pour un ou plusieurs jetons, et pour ledit un ou plusieurs jetons ; - calculer, pour chaque élément, une valeur d'élément, la valeur de l'élément représentant un temps nécessaire à un jeton pour parcourir le noeud ou le lien compris dans l'élément, multiplié par le nombre de jetons compris dans ledit élément ; - déterminer une valeur de solution en additionnant les valeurs d'éléments de tous les éléments de la solution ; - sélectionner la solution ayant la valeur de solution optimale qui fournit un ensemble de routes. [0010] Le système peut être configuré pour calculer ledit ensemble de routes candidates pour un jeton donné en déterminant les routes ayant des poids de lien correspondant à une condition liée au poids du jeton du jeton correspondant. [0011] Chaque route peut par ailleurs comprendre une valeur de durée de route, les contraintes de jeton incluant une contrainte de durée liée à la valeur de durée de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de durée si la route a une valeur de durée de route qui est inférieure ou égale à une valeur maximum de route prédéfinie. [0012] Chaque route peut par ailleurs comprendre une valeur de temps de transit pour chaque noeud de la route, les contraintes de jeton incluant une contrainte de temps liée au temps de transit de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de temps si tous les noeuds de la route ont une valeur de temps de transit qui est inférieure ou égale à une valeur maximum de noeud prédéfinie. [0013] La valeur optimale peut être la valeur la plus élevée parmi les valeurs de solutions. [0014] La valeur optimale peut être la valeur la plus basse parmi les valeurs de solutions. [0015] Le système peut être configuré pour filtrer l'ensemble de solutions sur la base d'une condition relative à une comparaison, pour chaque élément ayant un lien de route partagé et au moins deux jetons, entre la somme des poids des jetons desdits au moins deux jetons et le poids du lien de route partagé dudit élément. [0016] Chaque route peut par ailleurs comprendre une valeur de coût de route, les contraintes de jeton incluant une contrainte de coût liée à la valeur du coût de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de coût si la route a une valeur de coût de route qui est inférieure ou égale à une valeur maximum de coût prédéfinie. [0017] L'invention concerne aussi un procédé pour déterminer un ensemble de routes dans un environnement informatisé en utilisant un graphe comprenant une pluralité de noeuds et de liens connectant les noeuds, l'ensemble des routes étant déterminé pour un ou plusieurs jetons, chaque jeton étant associé à un noeud d'origine et à un noeud de destination inclus dans ledit graphe et avec une poids de jetons, le procédé comprenant les étapes suivantes : - la réception, par un ordinateur, d'un ensemble de contraintes de jeton pour chaque jeton, lesdites contraintes de jeton reçues pour chaque jeton comprenant au moins une contrainte liée au poids du jeton ; - la détermination, par ordinateur, et pour chaque jeton, d'un ensemble de routes candidates satisfaisant au moins certaines des contraintes de jeton reçues pour ledit jeton, chaque route candidate étant connectée par le noeud d'origine et le noeud de destination associés audit jeton, ladite route candidate comprenant au moins un lien de route inclus dans ledit graphe, ledit lien de route étant associé à un poids de lien, - la détermination, par ordinateur, des liens de routes partagés, chaque lien de route partagé étant un lien de route compris dans une route dans les ensembles de routes candidates déterminées pour au moins deux jetons ; - le filtrage, par ordinateur, de l'ensemble des routes candidates déterminées pour les jetons sur la base d'une condition liée au poids de chaque lien de route partagée dans une route desdits ensembles de routes candidates et aux poids des jetons partageant ledit lien. [0018] Le procédé peut comprendre les étapes de : - calcul d'un ensemble de solutions, chaque solution comprenant une combinaison unique des routes candidates des jetons et pour chaque solution : - détermination d'un ensemble d'éléments, chaque élément comprenant un noeud ou un lien qui est compris dans une route candidate déterminée pour un ou plusieurs jetons, et pour ledit un ou plusieurs jetons ; - calcul, pour chaque élément, d'une valeur d'élément, la valeur de l'élément représentant un temps nécessaire à un jeton pour parcourir le noeud ou le lien compris dans l'élément, multiplié par le nombre de jetons compris dans ledit élément ; - détermination d'une valeur de solution en additionnant les valeurs d'éléments de tous les éléments de la solution ; - sélection de la solution ayant la valeur de solution optimale qui fournit un ensemble de routes. [0019] L'étape de calcul dudit ensemble de routes candidates pour un jeton donné peut comprendre la détermination des routes ayant des poids de lien correspondant à une condition liée au poids du jeton du jeton correspondant. [0020] Chaque route peut par ailleurs comprendre une valeur de durée de route, les contraintes de jeton incluant une contrainte de durée liée à la valeur de durée de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de durée si la route a une valeur de durée de route qui est inférieure ou égale à une valeur maximum de route prédéfinic. [0021] Chaque route peut par ailleurs comprendre une valeur de temps de transit pour chaque noeud de la route, les contraintes de jeton incluant une contrainte de temps liée au temps de transit de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de temps si tous les noeuds de la route ont une valeur de temps de transit qui est inférieure ou égale à une valeur maximum de noeud prédéfinic. [0022] La valeur optimale peut être la valeur la plus élevée parmi les valeurs de solutions. [0023] La valeur optimale peut être la valeur la plus basse parmi les valeurs de solutions. [0024] Le procédé peut comprendre le filtrage de l'ensemble de solutions basé sur une condition relative à une comparaison, pour chaque élément ayant un lien de route partagée et au moins deux jetons, entre la somme des poids des jetons desdits au moins deux jetons et le poids du lien de route partagé dudit élément. [0025] Chaque route peut par ailleurs comprendre une valeur de coût de route, les contraintes de jeton incluant une contrainte de coût liée à la valeur du coût de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de coût si la route a une valeur de coût de route qui est inférieure ou égale à une valeur maximum de coût prédéfinie. [0026] Le produit-programme d'ordinateur comprend un support de stockage non transitoire lisible pal- ordinateur et des instructions stockées sur le support de stockage non transitoire lisible par ordinateur qui, lorsqu'elles sont exécutées par un processeur, amènent le processeur à exécuter le procédé prédéfini. [0027] Les dessins en annexe qui sont incorporés et constituent une partie de cette spéci- fication, illustrent des modes variés de réalisation de l'invention et, avec la description générale de l'invention ci-dessus et la description détaillée des modes de réalisation donnée ci-après, servent à expliquer les modes de réalisation de l'invention. [0028] [fig.l] La figure 1 est un diagramme représentant un environnement d'exploitation du système pour la détermination de routes ; [0029] [fig.2] La figure 2 est un diagramme représentant un environnement d'exploitation d'un système d'un fournisseur de voyage ; [0030] [fig.3] La figure 3 est un organigramme illustrant le processus de détermination d'un ensemble de routes ; [0031] [fig.4] La figure 4 illustre une interface exemplaire d'utilisateur, utilisée par le 6 système conformément à l'invention ; [0032] [fig.5] La figure 5 est un diagramme représentant le système de fournisseur de contenu, conformément à l'invention ; [0033] [fig.6] La figure 6 est un diagramme illustrant une implémentation exemplaire d'un mode de réalisation de l'invention. [0034] [fig.7] La figure 7 est un diagramme illustrant une autre implémentation exemplaire d'un mode de réalisation de l'invention. [0035] [fig.8] La figure 8 est une vue schématique d'un système informatique exemplaire pour héberger un composant de l'environnement de la figure 1. [0036] Faisant référence à la figure 1, il y est illustré un système 100 pour déterminer un ensemble de routes en réponse à une requête d'utilisateur reçue d'un dispositif client 3 (également appelé ci-après dans la présente un dispositif utilisateur). [0037] Chaque dispositif utilisateur 3 peut être un dispositif informatique personnel, une tablette informatique, un terminal client léger, un smartphonc et/ou tout autre dispositif informatique qui permettent à l'utilisateur de gérer des données au stockage commun et de soumettre des requêtes au système 100 sur un réseau de communication 5. Chaque dispositif client 3 peut héberger des navigateurs web et/ou des logiciels d'applications personnalisées (p. ex. un système client), et peut inclure une interface utilisateur client 30 (telle qu'une Interface graphique d'utilisateur GUI). [0038] Chaque réseau de communication 5 peut inclure un ou plusieurs réseaux privés et/ou publics (p. ex. Internet) qui permettent l'échange de données, tels qu'Internet, un réseau de zone locale (LAN), un réseau de zone étendue (WAN), un réseau cellulaire voix/données, une ou plusieurs connexions par bus à haute vitesse et/ou d'autres types de réseaux de communication. Chaque réseau de communication 5 peut utiliser des technologies de communication normales et/ou des protocoles tels que 4G, Ethernet, 802.11, TCP/IP (Protocole de contrôle de transmission/Protocole Internet), HTTP (Protocole de transport hypertexte), FTP (Protocole de transfert de fichier), etc. Les données peuvent être échangées sur chaque réseau 5 selon des technologies d'échange de données différentes et/ou des formats tels que le langage de balisage hypertexte (HTML) et le langage de balisage étendu (XML). [0039] Le système 100 peut être un système de fournisseur de contenu tel qu'un système de transactions implémentant un flux de traitement commençant par une requête d'utilisateur reçue par le système pour un produit correspondant au moins à certains des paramètres de la requête et se terminant pour une opération d'achat du produit par l'intermédiaire du système de transaction (une «transaction» peut par exemple être un achat», une «présélection en vue d'un achat » ou une opération de «réservation»). Dans une architecture de serveur client, une «transaction » correspond à une session de requête/réponse initiée par une requête client et finalisée par l'achat d'un produit 7 (sélection d'un produit principal par l'utilisateur et validation de la sélection par le paiement de la valeur (ou prix) associée au produit). Dans une application exemplaire de l'invention au secteur du voyage, le système de fournisseur de contenu peut être le système d'un fournisseur de voyage. [0040] Le système 100 peut être configuré pour déterminer un ensemble de routes (S;), dans un environnement informatisé, en utilisant un graphe comprenant une pluralité de noeuds et de liens connectant les noeuds, l'ensemble des routes étant déterminé pour un ou plusieurs jetons (TK), chaque jeton étant associé à un noeud d'origine et à un noeud de destination inclus dans ledit graphe et avec un poids de jeton. [0041] Le système 100 peut initialement recevoir, un ensemble de contraintes de jetons pour chaque jeton (T,J, lesdites contraintes de jeton reçues pour chaque jeton comprenant au moins une contrainte liée au poids du jeton ; [0042] Le système 100 peut comprendre une unité de détermination de routes 101 configure° pour déterminer, pour chaque jeton (Tic), un ensemble de routes candidates satisfaisant au moins certaines des contraintes de jeton reçues pour ledit jeton, chaque route candidate étant connectée par le noeud d'origine et le noeud de destination associés audit jeton, ladite route candidate comprenant au moins un lien de route inclut dans ledit graphe, ledit lien de route étant associé à un poids de lien. [0043] Le système 100 peut par ailleurs comprendre une unité de détermination de liens de routes 202 pour déterminer les liens de routes partagés, chaque lien de route partagé étant un lien de route compris dans une route dans les ensembles de routes candidates déterminées pour au moins deux jetons. [0044] Le système 100 peut aussi comprendre un filtrage 203 configuré pour filtrer l'ensemble des routes candidates déterminées pour les jetons (TK) sur la base d'une condition liée au poids de chaque lien de routes partagé dans une route des ensembles de routes candidates et aux poids des jetons partageant ledit lien. [0045] Les paramètres de requête de la demande de l'utilisateur soumise au système du fournisseur de contenu 100 peuvent inclure des paramètres de requête «obligatoires » et/ou «optionnels », les paramètres de requête obligatoire étant requis par le système du fournisseur de contenu pour traiter la requête. [0046] Dans une application exemplaire de l'invention au secteur du voyage, le système de fournisseur de contenu 100 peut être un système de réservation configuré pour fournir des produits de voyage pour des produits de voyage candidats (des propositions de voyage), tels que les produits de voyage d'une compagnie aérienne correspondant à une requête de voyage comprenant un ensemble de services spécifiés. [0047] La requête de voyage peut avoir un format prédéfini définissant un ensemble de pa- ramètres de requête incluant : - des paramètres de lieu/date/horaire de départ ; 8 - des paramètres de lieu/date/horaire d'arrivée ; - d'autres paramètres liés au voyage. [0048] Les paramètres optionnels de la requête d'utilisateur peuvent inclure par exemple la langue préférée de l'utilisateur, ou des paramètres d'affinage (p. ex. l'heure du jour, la compagnie préférée). [0049] Un paramètre de requête de voyage peut avoir une typologie (par exemple « le lieu de départ », «lieu d'arrivée »), une catégorie de données (p. ex. lieu, date), un type de donnée (p. ex. char) et/ou un format de donnée (défini par exemple par la norme TATA, TATA étant « l'association internationale de transport aérien »). [0050] Les modes de réalisation de l'invention peuvent être mis en oeuvre sur un ou plusieurs systèmes informatiques comprenant un ou plusieurs ordinateurs ou serveurs en réseau. Les systèmes informatiques peuvent fournir le traitement et les fonctions de hase de données pour les composants du système de fournisseur de contenu 100. [0051] La description qui suit de certains modes de réalisation de l'invention sera faite en référence à un système de fournisseur de voyage à titre d'illustration. [0052] La figure 2 représente l'environnement d'exploitation d'un système de fournisseur de voyage 100 dans une application exemplaire de l'invention pour le secteur du voyage. L'environnement peut inclure un système de distribution globale (GDS) 300, un ou plusieurs systèmes de fournisseurs indirects de produits, tels que les systèmes des transporteurs 301, un ou plusieurs systèmes de vendeurs indirects ou de pré achat de voyage (systèmes des fournisseurs de contenu auxiliaire), tel qu'un système d'agence de voyages 302, le système de fournisseur de voyage 100 et un ou plusieurs dispositifs clients 3. Chacun d'eux, le GDS 300, les systèmes des transporteurs 301, le système du vendeur indirect 302, le système de fournisseur de voyage 100 ainsi que le dispositif d'utilisateur 3 peuvent communiquer via le réseau 5. Les systèmes des trans- porteurs 301 peuvent chacun inclure un système de réservation informatique (CRS) et/ ou un système de facturation pour la compagnie aérienne respective qui permet ou GDS 300 et/au système du vendeur indirect 302 de réserver et de payer des billets d'avion. Les systèmes des transporteurs 301 peuvent aussi interagir les uns avec les autres ou via le GDS 300, afin de permettre au transporteur émetteur de vendre des sièges fournis par le transporteur de fait. Le transporteur de fait peut ensuite facturer le transporteur émetteur pour les services fournis. [0053] Le GDS 300 peut être configuré pour faciliter la communication entre les systèmes des transporteurs 301 et les systèmes des vendeurs indirects 302 en permettant aux agents de voyage, aux transporteurs émetteurs, ou à d'autres vendeurs indirects de rechercher des segments disponibles et de finaliser des réservations sur un ou plusieurs systèmes de transporteur 301, via le GDS 300. Le GDS 300 peut maintenir des liens vers chacun des systèmes des transporteurs 301 via le réseau 5 pour permettre au 9 GDS 300 d'obtenir des données de programmation et de disponibilité pour des segments des systèmes des transporteurs 301. Les systèmes des transporteurs et des agences de voyages 301, 302 peuvent ainsi réserver des vols auprès de multiples transporteurs via une seule connexion au GDS 300. Le GDS 300 peut stocker et/ou conserver un enregistrement de nom de passager (PNR) qui inclut un ensemble complet des données pour l'itinéraire d'un voyage, incluant les segments de multiples transporteurs et/ou d'autres services de voyage comprenant le voyage, tels que les réservations d'hôtel et de voiture de location. [0054] Un système d'agence de voyages 302 peut inclure un serveur web qui fournit un site web accessible au grand public. Ce site web peut être configuré pour fournir un accès à des éléments de planification de voyage, tels que la capacité à rechercher des produits de voyage correspondant à unc requête de voyage. Dans ce but, le système de l'agence de voyages 302 peut fournir au voyageur un accès à des données à partir d'une ou de plusieurs hases de données hébergées par le GDS 300, les systèmes des transporteurs 301 et le système de l'agence de voyages 302. Dans un autre mode de réalisation de l'invention, le système de l'agence de voyages 302 peut être un système propriétaire qui limite l'accès aux fournisseurs de services de voyage ou aux agents de voyage. Dans ce cas l'accès peut être fourni par l'entremise d'un site web privé ou d'une autre application. [0055] Le système du fournisseur de voyage 100 peut être en communication avec le système de l'agence de voyages 302 via le réseau 5 ou une autre connexion adaptée. Dans d'autres modes de réalisation de l'invention, tout le système du fournisseur de voyage 100, ou une portion de celui-ci, peut être intégré dans un ou plusieurs des autres systèmes 300, 301, 302. Les voyageurs ou les agents de voyage peuvent utiliser le système de l'agence de voyages 302 pour générer et/ou rechercher des propositions de voyage qui satisfont une requête de voyage reçue de la part du voyageur en utilisant le système du fournisseur de voyage 100. [0056] Le GDS 300, les systèmes des transporteurs 301, le système de l'agence de voyages 302, le système du fournisseur de voyage 100 et les dispositifs d'utilisateur 3 de l'environnement d'exploitation peuvent être implémentés sur un ou plusieurs dispositifs informatiques ou systèmes, dénommés collectivement un ordinateur, tel qu'un ordinateur. [0057] La figure 3 illustre un processus de détermination de routes selon certains modes de réalisation de l'invention. [0058] Plusieurs dispositifs clients 3 peuvent être connectés au système du fournisseur de voyage 100. Les dispositifs clients 3 peuvent soumettre des requêtes de transaction au système de fournisseur de voyage 100 selon une approche client/serveur, via des interfaces respectives d'utilisateur. À travers un service dédié du système du fournisseur de voyage 100, un utilisateur parmi un groupe d'utilisateurs (un « utilisateur» sera aussi appelé ci-après dans la présente un « voyageur») désirant voyager avec le groupe pour un événement spécifique, peut créer une requête de voyage sur un dispositif client 3 à l'étape 401. Par exemple, en faisant référence à la figure 4, il est aussi montré unc représentation exemplaire de l'interface de l'utilisateur pour la création d'une requête de voyage. L'utilisateur responsable pour la création de la requête de voyage sera également appelé ci-après dans la présente un « administrateur». L'administrateur a des droits étendus sur le voyage comparé aux autres voyageurs. L'administrateur peut utiliser un profil qui a été créé préalablement ou autrement créer son profil au moment même de la création de la requête de voyage. Le profil peut être créé ou édité dans une fenêtre dédiée, tel qu'illustré dans la figure 4. Le profil peut comprendre au moins une information de contact et une adresse qui peuvent être des entrées utilisées par défaut pour la détermination de l'origine de voyage. La requête de voyage peut comprendre un paramètre représentant une destination commune pour tous les utilisateurs du groupe et des dates de voyages (tels que des dates de départ et/ou d'arrivée). Le système 100 peut générer un identifiant unique également appelé ci-après dans la présente un « identifiant de voyage » qui identifie le voyage. [0059] Un voyage peut être déterminé par le système 100 en réponse à la réception d'une requête de l'administrateur identifiant au moins les attributs de voyage suivants qui comprennent au moins : - Un paramètre d'origine/destination : les participants à un événement spécifique (utilisateurs des groupes) peuvent souhaiter commencer le voyage, chacun à partir de sa ville respective et par la suite se rencontrer au cours du voyage vers la destination ou du voyage de retour ; - La date de départ ; - la date à laquelle les participants doivent sélectionner une proposition de voyage. [0060] À l'étape 402, les informations de contact du voyageur peuvent être ajoutées par l'administrateur telles qu'un voyageur, une adresse courriel, un numéro de téléphone afin que les autres voyageurs puissent être notifiés de la création de la requête de voyage. L'administrateur peut ajouter les voyageurs et leur envoyer une notification relative à la création de la requête de voyage. [0061] En réponse à la réception de la notification par les autres utilisateurs du groupe indiquant la création d'une requête de voyage, chaque utilisateur restant peut d'abord créer un profil ou se connecter au service dédié en utilisant un profil qui a été préalablement créé. Chaque utilisateur du groupe peut entrer l'adresse correspondant à l'origine du vol (p. ex. l'adresse personnelle, l'adresse professionnelle, ou une autre adresse). Chaque utilisateur, incluant l'administrateur, peut aussi saisir un ensemble de préférences pour le voyage (étape 403). Les préférences peuvent comprendre le temps 11 de voyage maximum, le temps au sol maximum dans une ville donnée au cours d'une escale et le prix maximum que l'utilisateur veut dépenser pour le voyage. [0062] Chaque utilisateur du groupe peut être identifié par un identifiant unique appelé ci- après « identifiant de voyageur» dans le système, comprenant au moins les attributs suivants : - prénom - nom de famille ; - adresse ; - aéroport préféré ; - préférences. [0063] À l'étape 404, une commande peut être exécutée pour activer la détermination d'un ensemble de routes. L'ensemble de routes peut comprendre une route pour chaque utilisateur du groupe. La détermination de l'ensemble de routes peut utiliser des éléments d'information qui ont été entrés par les autres voyageurs du groupe tels que leur adresse de départ et leurs préférences. [0064] La figure 5 montre une implémentation exemplaire du système 100 dans lequel l'invention peut être implémentée. [0065] En réponse à la création d'un identifiant de voyageur, un serveur appelé serveur d'optimisation de voyage social 101 reçoit un jeton TK associé à identifiant de voyageur. [0066] Ainsi le jeton TK représente l'entité qui devrait voyager de l'origine à une destination en utilisant une route déterminée à une date donnée pour un coût donné sur la base du profil du voyageur et sur la base des préférences qui ont été saisies préalablement (à l'étape 403). Le serveur d'optimisation de voyage social 101 peut être couplé à la base de données de voyage 102 qui stocke l'ensemble des informations rattachées à chaque jeton TK. [0067] Dans une application exemplaire de l'invention au secteur du voyage, le groupe d'utilisateurs peut être une famille comprenant des membres d'une famille. [0068] Dans une autre application exemplaire de l'invention au secteur du fret, le jeton re- présente une marchandise qui doit voyager d'une origine (p. ex. une platefonne de production) vers une destination (p. ex. une plateforme de vente) en utilisant une route déterminée à une date déterminée pour un coût déterminé, sur la base par exemple du poids et/ou du volume de la marchandise. [0069] Un ensemble d'informations associées aux préférences entrées peut être rattaché au jeton TK tel que : - Un noeud d'origine O(TK), basé sur une information saisie par l'utilisateur, et un noeud de destination D(TK), qui est la destination commune à tous les voyageurs (ou inversement le voyage de retour); - Le poids du jeton W(TK), utilisé pour déterminer si le jeton pourrait traverser un 12 lien. Un mode de réalisation du poids dans l'industrie du voyage et le nombre de voyageurs ayant l'intention de voyager ensemble. Par exemple, pour 3 membres d'une famille ayant l'intention de voyager ensemble le poids du jeton sera égal à trois. Dans l'industrie du fret, le poids du jeton peut représenter le nombre de tonnes et/ou le volume de marchandise. - La valeur de route maximum FTMAX(TO correspondant au temps maximum que chaque voyageur veut passer entre l'origine et la destination. Dans une application de l'invention à l'industrie du voyage, la valeur de route maximum FTMAX(TK) peut être la durée globale maximum que le voyage ne doit pas dépasser ; - La valeur de noeud maximum FTNMAX(TK) représentant la valeur maximum de temps que chaque voyageur veut passer sur un noeud. Dans une application de l'invention à l'industrie aérienne, ce paramètre représente le temps maximum qui ne doit pas être dépassé par un utilisateur en escale dans un aéroport avant d'embarquer sur l'avion suivant. [0070] Les contraintes de jetons peuvent aussi inclure le coût maximum d'une ressource. Le coût maximum d'une ressource représente le montant d'une ressource qui ne doit pas être dépassé pour le voyage. Dans une application exemplaire de l'invention à l'industrie aérienne, la valeur du coût de route d'une ressource peut être la consommation de fuel, l'émission de CO2, ou le nombre de kilomètres. Dans une application exemplaire de l'invention à l'industrie du fret, la valeur du coût de route d'une ressource peut être la consommation d'électricité qui peut être requise pour stocker des marchandises réfrigérées. [0071] Des modes de réalisation de l'invention permettent la détermination d'une route TK pour chaque jeton qui fournit un ensemble de routes dans un environnement informatisé. [0072] Le serveur d'exploration de graphe 103 qui est couplé au serveur d'optimisation de voyage social 101 peut être configuré pour déterminer une ou plusieurs routes candidates pour connecter un noeud d'origine à un noeud de destination pour chaque jeton TK. Tel qu'utilisé dans la présente, le serveur explorateur de graphe 103 peut être implémenté dans l'unité de détermination de route 201. Telle qu'utilisée dans la présente, une route candidate R est composée d'au moins deux noeuds qui représentent le noeud d'origine et le noeud de destination. La route candidate peut aussi inclure au moins un lien entre les noeuds. Une route candidate peut inclure plusieurs noeuds intermédiaires tant qu'il y a de liens connectant ces noeuds et des liens pour aller du noeud d'origine au noeud de destination. [0073] Dans une application exemplaire de l'invention à l'industrie aérienne, une route candidate entre Nice et New York peut intégrer des aéroports supplémentaires tels que Paris, Amsterdam ou Londres. Par conséquent il pourrait y avoir trois routes 13 candidates : - Nice -> Paris -, New York - Nice -> Amsterdam -> New York, et - Nice -> Londres -, Ncw York. [0074] Le serveur explorateur de graphe 103 peut stocker un graphe qui comprend un ensemble de noeuds N et de liens L entre les noeuds. [0075] Tel qu'utilisé dans la présente, un lien connecte deux noeuds du graphe, la manière de traverser le lien étant unidirectionnelle. Un lien LNA, _NE représente le lien connectant le noeud NA au noeud N. [0076] La notation suivante qui sera utilisée pour désigner une route candidate est : Dpiderilifiant de la route 'index du noeud d origine, index du noeud de destination 100771 La route candidate entre le noeud NA et ND sera dénotée RAD. En tenant compte par exemple de deux routes candidates entre les noeuds NA et ND, une des routes candidates sera notée p , et l'autre sera notée R2 . A, D [0078] Tous les noeuds et les liens participant dans une route candidate sont définis comme étant un élément d'une route. Comme utilisée dans la présente, une fonction « Composant» est définie comme suit : - Composant ( Route) renvoie la liste de tous les éléments de routes - Composant ( Route, Index) renvoie l'élément d'index de rang dans la route. [0079] La figure 6 représente un exemple d'une composition de routes candidates de NA à N D. Trois routes sont possibles : R1R- , R3 A, D A, D A, D - Composant ep 1 = (NA, NB, LB.c, 1-e,D, ND) ; -, D - Composant (R2A D) = (NA, LA,B, NB, LB.DND) ; - Composant (a A 3 D = (NA, 1-4,,D, ND). [0080] Le procédé et le système selon divers modes de réalisation de l'invention permettent de trouver une route candidate pour chaque jeton TK parmi les routes candidates qui sont déterminées par le serveur explorateur de graphe 103. En commençant par les routes candidates, une liste de routes satisfaisant les contraintes de jetons et les contraintes de routes est déterminée. Par exemple, les contraintes de jetons peuvent être liées à l'ensemble des préférences qui ont été entrées par le voyageur à l'étape 403 (par exemple le temps de voyage maximum, le temps au sol maximum dans une ville donnée pendant une escale). Des contraintes de routes peuvent être liées à la disponibilité des sièges pour chaque lien de la route en tenant compte du poids de chaque jeton traversant le lien. [0081] Afin d'évaluer si les contraintes de jeton sont satisfaites, une valeur de durée de route 14 et une valeur de temps de transit peuvent être calculées pour toutes les routes candidates qui ont été déterminées par le serveur explorateur de graphe 103. [0082] La valeur de durée de route FT( Route) peut être définie comme suit : FT (Route ) = sn 1FT( Route, Composant(Route, i)) (Équation 1) [0083] Dans l'équation (1): - n = Card( Composant( Route)); la fonction «Card» désigne la fonction de cardinalité, qui renvoie le nombre d'éléments dans une liste (des noeuds ou des liens) - FT( Route, Composant ( Route, Index)) renvoie une valeur pour l'élément à la place de l'index dans la route, selon l'ordre de traversée du graphe. 100841 Ainsi la valeur de temps de transit peut être considérée comme la valeur de la valeur de durée de route lorsque l'élément est un noeud. 100851 Dans l'exemple de la figure 6, pour la route 1: FT(RAI D) = 7 FT(RI =1 A, D, Corriposant(RI 1.)) (Equation 2) A. D, [0086] Pour un jeton TK voyageant du noeud d'origine OK vers le noeud de destination DK et les n routes candidatesn (K) -1 à (K) -n récupérées du serveur explorateur de D'Ox, /./K nor, graphe 103 pour le jeton TK, la route candidate i (avec i n) est conservée si : ). où FTMAX(TK) représente la valeur de route FT(R(K)- DK ) FTmAx(TK) K maximum, que chaque voyageur est prêt à endurer de l'origine à la route de destination / (K) i pour tous les noeuds 1\17.,( de la route FT (11,.:), K , N' FTNmAx(TK (K) 1 , où FTNMAX(TK) représente la valeur de noeud maximum que chaque ROK, DK voyageur veut passer sur un noeud. [0087] Seules les routes validant ces critères sont conservées. En option, le coût de route des ressources qui sont requises pour la route peut être calculé pour chaque route, si une valeur de coût maximum a préalablement été associée au jeton. Les routes dépassant le coût maximum prédéfini peuvent être filtrées et par conséquent retirées de la liste de routes. [0088] La fonction FT et, en option, la valeur de coût de route peuvent être calculées par le serveur d'optimisation de voyage social 101 sur la base des routes candidates qui sont fournies par le serveur explorateur de graphe 103. Le serveur d'optimisation de voyage social 101 peut être configuré pour déterminer les routes candidates qui satisfont les contraintes de jetons qui ont été entrées par l'utilisateur dans l'interface d'utilisateur. [0089] Dans unc application de l'invention aux industries du voyage (train, avion, bus, co- voiturage) la valeur de durée de route FT ( Route) pourrait être la durée du voyage. Par exemple, la valeur de durée de route FT ( Route) peut par exemple être dans unc route R1 :FT(R1 ) représentant la durée globale mce, Nen> York Neva York du voyage. FT( R , Npaj représente le temps d'attente nécessaire à Nice, New York l'aéroport de Paris pour le vol vers New York. [0090] Le serveur d'optimisation de voyage social 101 peut retenir seulement la route candidate correspondant aux contraintes du jeton: premièrement, la contrainte de durée est satisfaite si la route candidate a une valeur de durée de route qui est inférieure ou égale à la valeur maximum de route FTMAX(TK ); deuxièmement, la contrainte de temps est satisfaite si tous les noeuds de la route candidate ont une valeur de temps de transit qui est inférieure ou égale à la valeur maximum du noeud prédéfini FTNMAX(TK). [0091] Le produit est une liste de routes pour chaque jeton. [0092] Le serveur d'optimisation de voyage social 101 peut être configuré pour vérifier si les jetons pourraient partager des noeuds et des liens sur le graphe. En particulier, le serveur d'optimisation de voyage social 101 peut être configuré pour satisfaire des contraintes relatives aux poids des jetons et les contraintes relatives aux poids des liens, par exemple en implémentant les trois étapes suivantes. [0093] Dans une première étape, le serveur d'optimisation de voyage social 101 peut faire appel au serveur de faisabilité 104 pour chaque jeton avec toutes les routes candidates attachées au jeton qui ont été produites à partir du serveur explorateur de graphe 103. En réponse, le serveur de faisabilité 104 peut renvoyer le poids pour chaque lien LM,Ni joignant les noeuds Ni et Nj d'une route candidate. [0094] Le serveur d'optimisation de voyage social 101 peut être configuré pour vérifier si tous les liens constituant la route sont appropriés pour prendre en charge les jetons qui vont traverser la route. Le poids de chaque lien peut ensuite être calculé en utilisant la fonction W ( Route, Composant (Route Index)) qui renvoie le poids pour l'élément à la place de l'index dans la route. [0095] Lc poids pour unc route W (Route) est défini ainsi : VV ( Route ) = min (W(Route, Composant(Route, i)). =1..n avec n = Card(Component( Route)). [0096] Pour un jeton TK voyageant d'une origine OK à une destination DK, une route candidate Rreste valide si7( (K) - i) \VV Ro, TK 16 [0097] Dans l'exemple de la figure 6, pour la route 1. W (RAI D) = min7 - (W(RAI D, Composant(RjA D, 0) = 3 liV(TIC) 1.. Avec Composant (R 1 )= (NA, LA E, NB, LB C, Nr, Lr D, ND) A, D [0098] Le jeton TK avec un poids de 2 [W(TK)=2] va de l'origine NA à la destination ND : Composant ( RAOED) 2 = (NA, LA,B, NB, LB.D - ND) Composant ( R((Ici)) = (NA, LAD, ND) Composant ( ROE) , D / [0099] Comme w (n, (E- -1- - 2 ) vaTK) et l`A, D B, D / v (K) 3 \ w(), les routes 2 et 3 sont filtrées par le filtre 203, R ) A D L, I) Tic en les retirant de la solution pour TK. Il ne reste donc que la route candidate 1. [0100] Dans cette implémentation, le lien dont le poids est le plus petit représente la li- mitation de la route. Par exemple, dans une application à l'industrie du voyage, pour une route de Nice à New York via Paris, le segment qui a le plus petit nombre de sièges disponibles représente la limitation de la route. [0101] On note que dans une application au secteur aérien, il n'y a habituellement par de contraintes concernant le poids du noeud, mais plutôt concernant le poids du lien. On peut donc supposer que : [0102] W (R1 0, NA ) = 11/(R14,r, NB)= 1/17(R14 Nc ) = 117(1214, D, ND) oe [0103] Dans une deuxième étape, le serveur d'optimisation de voyage social 101 peut être configuré pour intégrer tous les jetons du voyage et pour déterminer un ensemble exhaustif de solution {sil, 1 pour les jetons traversant le graphe à la même date. Une solution est composée d'une liste de routes candidates avec seulement une route candidate par jeton. [0104] Chaque solution comprend une route candidate pour chaque jeton. Ainsi, chaque solution de l'ensemble de solutions comprend une combinaison unique de routes candidates pour chaque solution. La notation el fait référence à la solution i pour un 'Di voyage J. [0105] Dans l'exemple de la figure 7, le jeton Ti REVENDICATIONSUn système pour déterminer un ensemble de routes (Si), dans un environnement informatisé, en utilisant un graphe comprenant une pluralité de noeuds et de liens connectant les noeuds, l'ensemble des routes étant déterminé pour un ou plusieurs jetons (TK), chaque jeton étant associé à un noeud d'origine et à un noeud de destination inclus dans ledit graphe et avec une poids de jeton, le système étant configuré pour : - recevoir, à un ordinateur, un ensemble de contraintes de jeton pour chaque jeton (TK), lesdites contraintes de jeton reçues pour chaque jeton comprenant au moins une contrainte liée à la poids du jeton ; - déterminer, par ordinateur, et pour chaque jeton (TK), un ensemble de routes candidates satisfaisant au moins certaines des contraintes de jeton reçues pour ledit jeton, chaque route candidate étant connectée au noeud d'origine et au noeud de destination associés audit jeton, ladite route candidate comprenant au moins un lien de route inclus dans ledit graphe, ledit lien de route étant associé à un poids de lien, - déterminer, par ordinateur, les liens de routes pLutagés, chaque lien de route partagé étant un lien de route compris dans une route dans des ensembles de routes candidates déterminées pour au moins deux jetons ; - filtrer, par ordinateur, l'ensemble des routes candidates déterminées pour les jetons (TK) sur la base d'une condition liée au poids de chaque lien de routes partagé dans une route desdits ensembles de routes candidates et aux poids des jetons partageant ledit lien. Le système selon la revendication 1, dans lequel le système est par ailleurs configuré pour calculer un ensemble de solutions, chaque solution comprenant une combinaison unique de routes candidates des jetons (TK) et pour chaque solution : - déterminer un ensemble d'éléments (ITt), chaque élément (IL) comprenant un noeud ou un lien qui est compris dans une route candidate déterminée pour un ou plusieurs jetons (TK), et ledit un ou plusieurs jetons (TK) ; - calculer, pour chaque élément (ITù, une valeur d'élément, la valeur de l'élément représentant un temps nécessaire à un jeton pour parcourir le noeud ou le lien compris dans l'élément (ITt), multiplié par le nombre de jetons (TK) compris dans ledit élément (ITt) ; - déterminer une valeur de solution en additionnant les valeurs d'éléments de tous les éléments (IT1) de la solution ; 24 - sélectionner la solution ayant la valeur de solution optimale qui fournit un ensemble de routes (S,). [Revendication 3] Le système selon l'une quelconque des revendications précédentes, dans lequel le système est configuré pour calculer ledit ensemble de routes candidates pour un jeton donné (TK) en déterminant les routes ayant des poids de liens satisfaisant une condition liée au poids de jeton du jeton correspondant (TK). [Revendication 4] Le système selon l'une quelconque des revendications précédentes, dans lequel chaque route peut par ailleurs comprendre une valeur de durée de route, les contraintes de jeton incluant une contrainte de durée liée à la valeur de durée de route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de durée si la route a une valeur de durée de route qui est inférieure ou égale à une valeur maximum de route prédéfinie. [Revendication 5] Le système selon l'une quelconque des revendications précédentes, dans lequel chaque route peut par ailleurs comprendre une valeur de temps de transit pour chaque noeud de la route, les contraintes de jeton incluant une contrainte de temps liée au temps de transit de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de temps si tous les noeuds de la route ont une valeur de temps de transit qui est inférieure ou égale à une valeur maximum de noeud prédéfinie. [Revendication 6] Le système selon la revendication 2, dans lequel la valeur optimale est la valeur la plus élevée parmi les valeurs de solution. [Revendication 7] Le système selon la revendication 2, dans lequel la valeur optimale est la valeur la plus basse parmi les valeurs de solution. [Revendication 8] Le système selon l'une quelconque des revendications 2 à 7, dans lequel le système est configuré pour filtrer l'ensemble de solutions sur la base d'une condition relative à une comparaison, pour chaque élément (Il) ayant un lien de route partagé et au moins deux jetons (TK), entre la somme des poids des jetons desdits au moins deux jetons (TK) et le poids du lien de route partagé dudit élément (FU. [Revendication 9] Le système selon l'une quelconque des revendications précédentes, dans lequel chaque route comprend par ailleurs une valeur de coût de route, les contraintes de jeton incluant une contrainte de coût liée à la valeur de coût de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de coût si la route a une valeur de coût de route qui est inférieure ou égale à une valeur maximum de route prédéfinie. 25 [Revendication 10] [Revendication 11] Un procédé pour déterminer un ensemble de routes (Sj), dans un environnement informatisé, en utilisant un graphe comprenant une pluralité de noeuds et de liens connectant les noeuds, l'ensemble des routes étant déterminé pour un ou plusieurs jetons (TK), chaque jeton étant associé à un noeud d'origine et à un noeud de destination inclus dans ledit graphe et avec une poids de jeton, le procédé comprenant les étapes dc : réception, par un ordinateur, d'un ensemble de contraintes dc jeton pour chaque jeton (TK), lesdites contraintes de jeton reçues pour chaque jeton comprenant au moins une contrainte liée à la poids du jeton ; détermination, par l'ordinateur, et pour chaque jeton (TK), d'un ensemble de routes candidates satisfaisant au moins certaines des contraintes de jeton reçues pour ledit jeton, chaque route candidate étant connectée au noeud d'origine et au noeud de destination associés audit jeton, ladite route candidate comprenant au moins un lien de route inclut dans ledit graphe, ledit lien de route étant associé à un poids de lien, détermination, par ordinateur, des liens de routes partagés, chaque lien de route partagé étant un lien de route compris dans une route dans des ensembles de routes candidates déterminées pour au moins deux jetons ; filtrage, par ordinateur, de l'ensemble des routes candidates déterminées pour les jetons (TK) sur la base d'une condition liée au poids de chaque lien de routes partagé dans une route desdits ensembles de routes candidates et aux poids des jetons partageant ledit lien. Le procédé selon la revendication 10, comprenant l'étape de calcul d'un ensemble de solutions, chaque solution comprenant une combinaison unique de routes candidates des jetons (TK) et pour chaque solution : déterminer un ensemble d'éléments (ni), chaque élément Op comprenant un noeud ou un lien qui est compris dans une route candidate déterminée pour un ou plusieurs jetons (TK), et pour ledit un ou plusieurs jetons (TK); calculer, pour chaque élément (IT), une valeur d'élément, la valeur de l'élément représentant un temps nécessaire à un jeton pour parcourir le noeud ou le lien compris dans l'élément 26 (1T), multiplié par le nombre de jetons (TK) compris dans ledit élément (1T); [Revendication 12] [Revendication 13] [Revendication 14] [Revendication 15] [Revendication 16] [Revendication 17] [Revendication 18] - déterminer une valeur de solution en additionnant les valeurs d'éléments dc tous les éléments (1T) de la solution ; - sélectionner la solution ayant la valeur dc solution optimale qui fournit un ensemble de routes (S1). Le procédé selon l'une quelconque des revendications 10 ou 11, dans lequel l'étape de calcul dudit ensemble de routes candidates pour un jeton donné (TK) comprend la détermination des routes ayant des poids de lien correspondant à une condition liée au poids de jeton du jeton correspondant (TK). Le procédé selon l'une quelconque des revendications 10 à 12, dans lequel chaque route comprend par ailleurs une valeur de durée de route, les contraintes de jeton incluant une contrainte de durée liée à la valeur de durée de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de durée si la route a une valeur de durée de route qui est inférieure ou égale à une valeur maximum de route prédéfinie. Le procédé selon l'une quelconque des revendications 10 à 13, dans lequel chaque route peut par ailleurs comprendre une valeur de temps de transit pour chaque noeud de la route, les contraintes de jeton incluant une contrainte de temps liée au temps de transit de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de temps si tous les noeuds de la route ont une valeur de temps de transit qui est inférieure ou égale à une valeur maximum de noeud prédéfinie. Le procédé selon les revendications 11 à 14, dans lequel la valeur optimale est la valeur la plus élevée parmi les valeurs de solution. Le procédé selon les revendications 11 à 14, dans lequel la valeur optimale est. la valeur la plus basse parmi les valeurs de solution. Le procédé selon l'une quelconque des revendications 11 à 16, comprenant le filtrage de l'ensemble de solutions sur la base d'une condition relative à une comparaison, pour chaque élément (TT) ayant un lien de route partagé et au moins deux jetons (TK), entre la somme des poids des jetons desdits au moins cieux jetons (TK) et le poids du lien de route partagé dudit. élément Op. Le procédé selon l'une quelconque des revendications précédentes, dans 27 [Revendication 19] lequel chaque route peut par ailleurs comprendre une valeur de coût de route, les contraintes de jeton incluant une contrainte de tout liée à la valeur de coût de la route, une route de l'ensemble des routes candidates satisfaisant ladite contrainte de coût si la route a une valeur de coût de route qui est inférieure ou égale à une valeur maximum de route prédéfinie. Un produit programme d'ordinateur comprenant un support de stockage non transitoire lisible par ordinateur et des instructions stockées sur le support de stockage non transitoire lisible par ordinateur qui, lorsqu'elles sont exécutées par un processeur, amènent le processeur à exécuter le procédé selon l'une quelconque des revendications 10 à 18.