Brevet FR3084948A1 — publié le 20200214

PROCÉDÉ DE GÉNÉRATION D'UN ENSEMBLE DE ROUTES BASÉ SUR DES ;RAPFIES DOMAINE DE L'INVENTION La présente invention concerne de façon générale la technologie de l'information et l'échange d'information. Plus spécifiquement, elle vise un mécanisme pour fournir des informations à des clients demandeurs à partir d'une pluralité de plateformes de fournisseurs de contenu en utilisant des normes d'échange de données. CONTEXTE EP 2 897 344 B1 concerne un système informatique pour rconnecter des clients demandeurs de contenu avec une pluralité de plateformes de fournisseurs de contenu offrant du contenu en nt des protocoles de communication spécifiques aux fournisseurs de contenu. Elle dispose d'un module d'exécution agencé pour rnapper des formats de données spécifiques aux fournisseurs de contenu et des flux de messages spécifiques aux fournisseurs de contenu en formats de données et en flux de messages utilisés par l'interface client. Par ailleurs, elle inclut une pluralité de plugiciels (plug-ins) liés au fournisseur de contenu. Chaque plugiciel lié à un fournisseur de contenu définit des règles pour un mappage ente les formats de données spécifiques au fournisseur de contenu et les flux de messages spécifiques au fournisseur de contenu pour au moins une de la pluralité de plateformes de fournisseurs de contenu et les formats de données et de flux de message utilisés par l'interface client. 'INVENTION Selon un premier aspect, il est fourni un procédé de recherche de routes basé sur des données provenant d'une pluralité de plateformes de fournisseurs de contenu. Chaque plateforme de fournisseur de contenu est associée à au moins un réseau de transport public. Le procédé comprend un processus de génération de graphes et un processus de sélection de routes. Le processus de génération de graphes comprend la collecte de données à partir de la pluralité des plateformes de fournisseurs de contenu 2 la génération d'une pluralité de graphes de service de transport ; chacun de ces graphes de services de transport correspond à un réseau de transport public géré par un opérateur de transport avec un mode de transport donné. Chaque graphe de service de transport comprend une pluralité de noeuds et de bords internes connectant les noeuds dans lequel les noeuds 5 représentent des arrêts dans un réseau correspondant de transport public et les bords internes représentent des correspondances entre les arrêts ; chaque noeud est atteignable par au moins un des autres noeuds par l'intermédiaire d'un ou de plusieurs bords internes_ la génération d'un graphe de correspondances comprenant la pluralité des graphes de services de transport ; 10 Le processus de sélection de routes comprend la sélection. d'un noeud d'origine et d'un noeud de destination dans le graphe de correspondances ; la sélection d'une ou de plusieurs routes entre le noeud d'origine et le noud de destination comprenant l'assemblage pour une route d'un nombre de segments successifs, un segment étant 15 une correspondance de transport entre deux noeuds d'un seul graphe de service de transport par un ou plusieurs bords internes ; Selon un second aspect, il est fourni un système informatique pour rechercher des routes sur la base de données d'une pluralité de platefou es de fournisseurs de contenu. Chaque platefimme 20 de fournisseur de contenu est associée à au moins un réseau de transport public. Le système informatique est configure pour mettre en oeuvre un processus de génération de graphes et un processus de sélection de routes. Le processus de génération de graphes comprend la collecte de données à partir de la pluralité des plateforrnes de fournisseuu s de contenu ; 25 la génération d'une pluralité de graphes de services de transport ; chacun de ces graphes de services de transport correspond à un réseau de transport public géré par un opérateur de transport avec un mode de transport donné. Chaque graphe de service de transport comprend une pluralité de noeuds et de bords internes qui connectent les noeuds. Les noeuds représentent des arrêts dans un réseau de transport public correspondant et les bords internes représentent. des correspondances, avec le mode de transport donné, entre les arrêts et dans lequel chaque noeud est atteignable par au moins un des autres noeuds par l'intermédiaire d'un ou de plusieurs bords internes. la génération d'un graphe de correspondances comprenant la pluralité des graphes de services ' transport ; Le processus de sélection de routes comprend la sélection d'un noeud d'origine et d'un noeud de destination dans le graphe de correspondances; la sélection d'une ou de plusieurs routes entre le noeud d'origine et le noeud de destination comprenant l'assemblage pour une route d'un nombre de segments successifs, un segment étant une correspondance de transport entre deux noeuds d'un seul graphe de service de transport par un ou plusieurs bords internes Selon un troisième aspect, il est fourni un produit-programme d'ordinateur comprenant des 10 instructions de code de programme stockées sur un support lisible par ordinateur pour mettre en oeuvre les étapes du procédé selon le premier aspect lorsque ledit programme fonctionne sur un ordinateur. DES " :ON GÉNÉRALE, ÉGALEMENT D'ENOEMPLES 15 SUPPLÉMENTAIRES Un client demandeur de contenu, p. ex. un consommateur final utilisant une application sur un dispositif portable, tel que par exemple un smartphone, un ordinateur portable ou autre dispositif de ce genre, demande un ensemble d'itinéraires devant être affichés de son côté. Le 20 client définit une tâche devant être résolue par le présent procédé. Pour cette tâche le client, p. ex_ un utilisateur détermine une origine qui pourrait être le lieu actuel ou se trouve utilisateur et une destination qui pourrait être un arrêt intermédiaire au cours d'un voyage, ou un arrêt final, par exemple, un hôtel dans lequel l'utilisateur veut passer ses vacances. De cette façon, une requête comprend une origine et une destination. La requête de client comprend par ailleurs 25 au moins une heure de départ et une heure d'arrivée. Une requête d'un client demandeur de contenu est traitée en interrogeant une pluralité de platefonnes de fournisseurs de contenu, chacun étant associé à au moins un réseau de transport public. Un réseau de transport public individuel est géré par un opérateur de transport, comme 30 par exemple la SNCF, Air France, DB, MVV (le système de transport public de Munich), Trenitalia, ou autre opérateur de ce genre. Les graphes de services de transport sont générés en assemblant des données de routes associées à des platefonnes de fournisseurs de contenu et en stockant les données dans une ou plusieurs bases de données de graphes. 4 Le procédé comprend un processus de génération de graphes mis en oeuvre par un module de routes avant la réception de la requête du client demandeur de contenu et un processus de sélection de routes mis en oeuvre par le module de routes après la réception de la requête du client demandeur de contenu et un processus de construction d'offre mis en oeuvre par un module d'offre après la mise en oeuvre du processus de sélection de routes. L'ensemble des itinéraires qui est ensuite calculé est transmis au client pour affichage, peut être classé selon un ou plusieurs paramètres, c,-à-d. que tous les itinéraires commençant à l'origine sélectionnée et se terminant à la destination sélectionnée sont calculés et transmis par la suite 10 au client. Seule une sélection d'itinéraires est envoyée au client demandeur de contenu. En fait, seule sélection limitée d'itinéraires de la pluralité des itinéraires possibles est même calculée. Les itinéraires contiennent des inforrnations de routes, p. ex. des routes possibles ou des trajectoires 15 que l'on pourrait utiliser pour aller de A à B, des informations horaires, p. ex. quand est-il possible aller de A à B ainsi que des informations tarifaires, p. ex. convient coûterait le déplacement de A à 13, qui pourraient varier en fonction de l'heure du voyage. Le processus de génération de graphe, mise en oeuvre avant la réception d'une requête du client 20 - demandeur de contenu, comprend la collecte de données d'une pluralité de plateformes de fournisseurs de contenu. Les plateffirmes de tburnisseurs de contenu peuvent être tburmes par les opérateurs de transport ou peuvent autrement être fournies par un tiers qui gère les données de routes d'un ou de plusieurs opérateurs de transport. 25 Le procédé comprend la génération d'une pluralité de graphes de services de transport. Chacun de ces graphes de services de transport correspond un réseau de transport public géré par un opérateur de transport avec un mode de transport donné, p. ex. « aérien », « rail » ou « autobus ». À titre d'exemple, deux compagnies aériennes opérant à partir du même aéroport sont des opérateurs de transport ayant le même mode de transport. Les graphes de services de transport sont générés en assemblant des données de routes associées à des plateformes de fournisseurs de contenu et en stockant les données dans une ou plusieurs bases de données de graphes. Une base de données de graphes est une base de données qui utilise des structures de graphe pour des interrogations sémantiques avec des noeuds, des bords 5 et des propriétés pour représenter et stocker des données. Un concept d'un tel système est que le graphe (ou le bord ou la relation) est directement lié à des éléments de données. Les relations permettent aux données dans la base de données d'être reliées ensemble directement, et dans de nombreux cas permettent aux données d'être récupérées en une seule opération. Chaque graphe de service de transport comprend une pluralité de noeuds et. de bords internes connectant les noeuds dans lequel les noeuds représentent des arrêts dans un réseau correspondant de transport public et les bords internes représentent des correspondances, avec le mode de transport donné, entre les arrêts_ Les arrêts correspondent par exemple, à différentes 10 gares de train du réseau de rail desservi par un opérateur de transport particulier tel que DB ou la SNCF. Chaque noeud du graphe de service de transport est atteignable par au moins un des autres noeuds par l'intermédiaire des bords internes. Cela signifie que les graphes de services de transport 15 sont, mathématiquement pariant, des graphes fermés. Le procédé comprend la génération d'un graphe de correspondances comprenant la pluralité des graphes de services de transport. Le graphe de correspondances est done le composé d'une pluralité de graphes de services de transport, chacun représentant réseau de transport public 20 individuel géré par un opérateur de transport. Le processus de sélection de routes comprend la sélection d'un, noeud d'origine et d'un noeud de destination dans le graphe de correspondance. Le noeud d'origine représente un arrêt associé à une origine de voyage. L'origine de voyage telle qu'elle a été demandée par un client n'est 25 généralement pas la même que l'arrêt associé à l'origine de voyage. L'origine de voyage pourrait, par exemple, être située à une adresse de rue ou à un lieu d'intérêt particulier, p. ex. « Sagrada Familia », alors que l'arrêt associé à l'origine de voyage pourrait être une station de métro à proximité de cette adresse ou lieu d'intérêt, dans cet exemple, la « station de Métro Sagrada Familia ». 11 en va de même pour la. destination de voyage et pour l'arrêt associé à la 30 destination de voyage. Les arrêts associés à l'origine et à la destination de voyage sont représentés par les noeuds sur les graphes de services de transport et par conséquent par les noeuds sur le graphe de correspondances. 6 La sélection d'une ou de plusieurs routes entre le noeud d'origine et le noeud de destination comprend l'assemblage d'un nombre de segments successifs pour une route. Un segment est une correspondance de transport entre deux noeuds d'un seul graphe de service de transport par 5 un ou plusieurs bords internes. Plus spécifiquement, un segment est une correspondance de transport entre deux noeuds d'un seul graphe de services de transport par mi ou plusieurs bords internes dudit seul graphe de service de transport. À titre d'exemple, un segment de route du noeud d'origine « station de Métro Sagrada Familia » au noeud de destination « station de Métro Brandenburger Tor » est un bord interne du noeud « aéroport de Barcelone » au noeud a. aéroport 10 de Paris » qui est associé au mode de transport « aérien ». Dans certains modes de réalisation, plusieurs réseaux de transport public individuels avec des modes de transport différents, mais similaires sont gérés par k même opérateur de transport, p. ex. IvIVV gère les métros, les bus, les tramways. Par conséquent un segment de service de 15 transport géré par un opérateur de transport peut comprendre plusieurs segments avec des modes de transport congénères. Le processus de construction d'offre comprend l'envoi d'au moins une interrogation adressée à. une plate-forme respective de fournisseur de contenu concernant un prix et une disponibilité 20 pour un segment des routes sélectionnées par le processus de sélection de routes. Les données tarifaires et les données de disponibilité pour les routes sélectionnées sont collectées à partir de plateformes fournisseuses de contenu, p. ex, des bases de données tarifaires dédiées. L'interrogation est par exemple une interrogation de bases de données telle qu'une interrogation SQL ou autre interrogation de ce genre. L'interrogation comprend au heure de départ et d'une heure d'arrivée du segment sur la hase d'au moins une des heur-s de départ et des heures d'arrivée de la requête et sur la base de la durée de voyage estimée des segments précédents et suivants respectivement, Les horaires de départ et d'arrivée ement l'objet, par exemple, d'interrogations adressées aux plateformes de fournisseurs de contenu, p. ex. directement à partir des pages d'accueil ou de bases de données dédiées des services de transport associés. Dans certains exemples, des données horaires détaillées peuvent faire l'objet d'interrogations pour deux à 7 cinq routes qui sont les seules routes restantes après le processus de sélection de routes. Dans certains exemples, d'autres routes supplémentaires peuvent rester et les informations de prix/disponibilité ainsi que les horaires de départ et d'arrivée font ensuite l'objet d'interrogations pour toutes ces routes. Puisque les données horaires n'ont besoin d'être interrogées que pour les routes sélectionnées, d'autres routes ayant été écartées, le nombre d'interrogations à la platefonne respective de fournisseur de contenu est réduit. 10 L'heure de départ du premier segment d'une route est collectée conformément départ associée à la requête du client demandeur de contenu à partir au moins une de la pluralité de plateformes de fournisseurs de contenu, Ceci signifie que pour le segment de route commençant au noeud d'origine, l'heure de départ interrogée pour ce segment doit être proche de l'heure de départ du voyage dans son ensemble tel que requis par le client demandeur de 15 contenu. De façon générale, ''heure de départ et ée des segments sont basées sur l'heure de départ et l'heure d'arrivée de la requête et durée estimée de voyage des segments précédents et subséquents respectivement, 20 que la durée de voyage estimé pour chaque segment précédent et subséquent est connue, une heure de départ/d'arrivée estimée peut être obtenue pour chaque segment. De cette façon, l'heure de départ pour, p. ex. le deuxième segment d'une route, peut être obtenu en additionnant la durée estimée de voyage du premier segment alors de départ du premier segment, ayant fait 25 l'objet d'une interrogation adressée à la platefteme de fournisseur de contenu associée au premier segment. Par conséquent, les interrogations relatives aux heures de départ et/ou d'arrivée associées à un segment spécifique n'ont besoin de cibler que les horaires proches des heures d'arrivée/départ 30 du segment, calculées sur la base de l'heure de départ/d'arrivée de la requête t des durées estimées de voyage des segments précédents et subséquents. Similairement à l'interrogation relative à l'heure de départ pour le segment commençant au noeud d'origine, l'interrogation relative à l'heure d'arrivée pour le segment se terminant au noeud de destination doit être proche de l'heure d'arrivée equise pour le voyage dans son ensemble. Dans certains exemples, la durée estimée de voyagedes segments est déterminée par le module 5 de routes, par conséquent, le module (logiciel) qui met en oeuvre le processus de génération de graphes. Le nombre d'interrogations adressé aux plateformes de fournisseurs de contenu est ailleurs réduit, car les prix/disponibilité ne sont interrogés que pour les heures d'arrivée/heures de départ 10 calculées sur la base de l'heure de départ/d'arrivée de la requête et lesdites durées estimées de voyage pour les segments subséquents et précédents. Les données tarifaires peuvent être interrogées parallèlement données horaires, ou autrement une interrogation concernant les données tarifaires peut être effectuée au cours d'une vite subséquente.. Une procédure parallèle d'interrogation de données pourrait achever la tâche plus vite, cependant, les données tarifaires peuvent varier en fonction de l'heure exacte à laquelle un segment doit être traversé. Un billet de train pendant les bernes de grande affluence, c.-à-d. à un moment où beaucoup de personnes, p. ex. des travailleurs essayant de se rendre à. leur lieu de travail, en utilisant le service de transport, peut s'avérer plus onéreux qu'un billet 20 de train sur la même route quelques heures plus tard lorsque le trafic est réduit sur ce segment particulier de la route. Dans certains exemples, une pluralité d'interrogations associées à un ou plusieurs segments, adressée vers une seule platefonne de fournisseur de contenu, est regroupée en une seule 25 interrogation adressée. à la plateforme respective de fournisseur de contenu. Le processus de construction d'offre comprend par ailleurs la nomination de réponse des plateformes de fournisseurs de contenu afin de construire un itinéraire pour chaque route sélectionnée. Ainsi, un ensemble d'itinéraires est construit. 30 En agrégeant les réponses, l'heure de départ/d'arrivée pertinente et le prix correspondant sont collectés pour chaque segment. Les données collectées sont utilisées pour générer les itinéraires finals. Ceci est fait en assemblant les données collectées pour chaque segment subséquent des routes sélectionnées. 9 En d'autres ternies, une route sélectionnée avec des segments auxquels sont ssociés un prix et une heure de départ et d'arrivée respectifs forme un itinéraire. Un ensemble avec un itinéraire pour chaque route qui a été sélectionnée au cours du processus de sélection de routes forme un 5 ensemble d'itinéraires. Une offre comprenant l'ensemble d'itinéraires est envoyée au client demandeur de contenu-- comme réponse à. la requête du client demandeur de contenu, Ceci par exemple accompli via une interface client. IO Dans certains exemples, la génération du graphe de correspondances comprend la connexion à un premier noeud d'un premier graphe de services de transport et un deuxième noeud d'un deuxième graphe de service de transport par un bord connecteur dans le graphe de correspondances, en réponse au fait que le premier noeud et k deuxième noeud représentent des 15 arrêts situés à une distance à pied, l'autre et étant des modes de transport différents, par exemple le bus et k rail. Par conséquent, les graphes de services de transport sont interconnectés à l'intérieur du graphe de correspondances par un bord connecteur qui représente une option de changement d'un 20 premier réseau de transport géré par le premier opérateur de transport un second réseau de transport géré par le deuxième opérateur de transport. Les réseaux de transport respectifs sont représentés par les graphes respectifs de services de transport compris par le graphe de correspondances. L'option de changer le bord connecteur représente la distance à pied entre les 2 arrêts représentés par les noeuds respectifs des graphes de services de transport. Les opérateurs 25 de transport peuvent savoir quels arrêts peuvent être connectés par une distance à pied acceptable sur la base des données d'expérience d'un voyageur. À titre d'exemple, un noeud dans un graphe de service de transport représente une station de tramway qui est un arrêt dans un réseau de fournisseur de transport urbain peut être connecté à 30 un noeud représentant une gare de train qui est un arrêt dans un réseau de fournisseur de transport de rail, par un bord connecteur dans le graphe de correspondances, si la station de tramway et la gare de train sont situées à une distance à pied l'une de l'autre. 10 Une distance à pied entre deux arrêts est sensée si, par exemple les deux arrêts sont séparés l'un de l'autre par moins de 1000 mètres. Dans certains exemples, la distance actuelle couverte par un bord connecteur peut dépasser une distance à pied moyenne d'environ un ou deux kilomètres et impliquer qu'un train, un autobus ou un autre mode de transport dédié aide les voyageurs à atteindre leurs correspondances dans un délai imparti, Dans certains exemples, la génération du graphe de correspondances comprend la fusion d'un troisième noeud d'un troisième graphe de service de transport et d'un quatrième noeud d'un quatrième opérateur de transport en réponse au fait que Te troisième noeud du troisième graphe de service de transport et le quatrième noeud du quatrième opérateur de transport appartiennent au même mode de transport, ayant la même position géographique. Dans certains modes de réalisation, le troisiè iceud du troisième graphe de service de transport peut être le même noeud crue le premier noeud du premier graphe de service de 15 transport. Réitéré différemment, un noeud d'un graphe de service de transport. peut être fusionné avec un autre noeud d'un graphe de service de transport différent et en même temps, ce noeud est connecté à un bord connecteur à un énième autre noeud d'un énième autre graphe de service de transport. 20 À titre d'exemple, un graphe de service de transport pour DB et un graphe de service de transport pour la SNCF sont des noeuds de graphes de service de transport du même mode de transport. Ainsi, p. ex. à Strasbourg, où la gare centrale de trains est desservie par DB ainsi que par la SNCF, le noeud représentant la gare centrale de Strasbourg dans le graphe de service de transport pour DB et le noeud respectif représentant la gare dans le graphe de service de transport 25 pote- la SNCF sont fusionnés dans le graphe de correspondances qui comprend les deux graphes de services de transport. Dans certains exemples, la sélection d'une ou de plusieurs routes comprend un classement de ladite une ou plusieurs routes selon au moins un paramètre de routage, dans lequel ledit au 30 moins un paramètre de routage comprend la durée de voyage estimée pour au moins un des segments d'une route sélectiormee, Lorsqu'un client renvoie une requête, les routes sont classées ou plusieurs paramètres de routage. Dans certains exemples, ledit au moins un paramètre de routage comprend la durée il estimée de voyage, car dans tous les cas, le but est de fournir une sélection de routes avec des routes classées en fonction de leur durée estimée de voyage. La durée estimée globale de voyage pour une route est calculée, par exemple comme une somme de toutes les durées estimées de voyage pour des segments de la route ainsi que tous les temps de correspondance entre deux 5 segments subséquents de la route. Dans certains exemples, ledit au moins un paramètre de routage comprend une fréquence d'options de transport pour au moins un segment d'une route sélectionnée. La fréquence des options de transport indique combien de fois une partie de la route est desservie par un opérateur 10 de transport public (p. ex. une fois toutes les heures, 3 fois par jour, etc.). Dans certains exemples, ledit au moins un paramètre de routage comprend un temps minimum de correspondance entre deux segments subséquents, une distance de voyage d'une route, un nombre d'opérateurs de transport, et autres informations de ce genre. Dans certains exemples, un temps minimum de correspondance entre segments, les services de transport, ou autres éléments de ce genre peuvent être, de surcroît, ajustables individuellement par un paramètre de préférence d'un utilisateur. Les personnes âgées, peuvent par exemple vouloir augmenter le temps de correspondance minimum entre des segments subséquents, car 20 elles sont souvent plus lentes à se déplacer que le voyageur lambda pour qui le calcul du temps de correspondance est habituellement effectué, ou un passager arrivant dans un aéroport, par exemple, peut avoir besoin de temps supplémentaire pour effectuer d'autres actions telles que des procédures d'enregistrement et autres actions de ce genre. 25 Les horaires d'arrivée/départ associés aux segments de routes sont, par exemple, choisis qu'un temps de correspondance donné entre l'heure de départ d'un deuxième (subséquent) segment et l'heure d'arrivée du premier (précédent) segment soit retenu. De cette façon, on peut s'assurer qu'il y a par exemple au moins 10 minutes de temps de correspondance entre deux segments subséquents. Les deux arrêts les plus proches de l'origine et de la destination données dans la requête du client sont respectivement sélectionnés dans le graphe de correspondances, c.-à-d. un noeud d'origine et un noeud de destination sont déterminés dans le graphe de correspondances sur la 12 base de la localisation relative de l'origine et de la destination données par rapport aux arrêts disponibles de tous les opérateurs de transport disponibles. Par la suite, des routes différentes commençant au noeud d'origine et se terminant au noeud de destination sont récupérées à partir du graphe de correspondances. Par conséquent, les bords du graphe de correspondances traversé du noeud d'origine au noeud de destination. Les routes ainsi obtenues peuvent ensuite être optimisées en fonction d'un ou de plusieurs paramètres de routage, 10 Les routes peuvent être classées sur la base des paramètres de routage donnés en utilisant l'algorithme de Martin. Typiquement, par exemple, des données supplémentaires pour former tin itinéraire, telles que l'heure de départ/l'heure d'arrivée des segments des routes et les données de prix respectives, ne sont interrogées que pour seule une fraction des routes classées (p. ex. les dix premières routes du classement). 15 Dans certains exemples, la sélection d'une ou de plusieurs routes comprend la sélection des routes avec au moins une durée de voyage minimale estimée et une fréquence maximale d'options de transport. 20 Dans certains exemples, le processus de sélection comprend la sélection des routes avec une durée estimée minimale de voyage et la sélection des routes avec une fréquence maximale d'options de transport. Le classement a pour but, par exemple, de trouver des routes qui globalement (d'un noeud d'origine à un noeud de destination) ont une fréquence maximum d'options de transport et un temps de voyage estimé minimum. Le résultat de ce classement 25 n'est pas, par exemple, une seule route optimale avec une durée estimée de voyage minimum et la fréquence maximum d'options de transport, mais c'est un ensemble de mutes qui comprend un nombre de routes donné avec des durées estimées de voyage et une fréquence d'options de transport plus importante dans le classement par rapport à ces critères que d'autres routes. 30 Dans certain.s exemples, le processus de génération de graphes comprend par ailleurs la génération d'un métagraphe comprenant une pluralité de noeuds de métagraphe et de bords de métagraphe, dans lequel chaque noeud de métagraphe représente un graphe de service de transport et les bords du métagraphe représentent des options de changement d'un premier '3 réseau de transport public associé à un premier graphe de service de transport à un deuxième réseau de transport public associé à un deuxième graphe de services de transport. Le métagraphe est généré par exemple sur la base du graphe de correspondances en mappant chaque graphe de service de transport à un noeud et en maniant chaque bord connectant un premier graphe de service de transport à un second graphe de services de transport, c.-à-d. des bords qui connectent un noeud d'un premier graphe de service de transport à un noeud d'un deuxième graphe de services de transport, à un bord du métagraphe. 10 Le métagraphe et le graphe de correspondances sont par exemple stockés tous les deux sur des dispositifs de stockage du système informatique distribué sur lequel le processus est mis en oeuvre. Ils peuvent être stockés sur les mêmes dispositifs de stockage ou sur des dispositifs de stockage différents. Au cas où un noeud serait compris par un. premier graphe de service de transport et par un deuxième graphe de service de transport (par conséquent un noeud fusionné comme décrit ci-dessus), ce qui est le cas si les deux graphes de service de transport.sont associés au même mode de transport et que les deux noeuds représentent des arrêts ayant une même situation géographique, ce noeud commun des graphes de services de transport est par- exemple compris 20 une fois par le noeud du métagraphe représentant le premier graphe de service de transport et compris une fois par le noeud du métagraphe représentant le deuxième graphe de service de transport.. S'il s'avère que les noeuds du premier et du deuxième graphe de service de transport représentent des arrêts situés it une distance à pied l'un de l'autre, ils sont connectés par un bord de connexion dans le graphe de correspondances comme décrit ci-dessus. Une telle connexion est mappée sur le métagraphe, par exemple, en mappant Chaque bord de connexion à un bord correspondant du métagraphe. 30 Les bords du métagraphe représentent donc, par exemple, des options de changement entre un premier opérateur de transport et un deuxième opérateur de transport. C'est par exemple, un changement « d'Air France » pour « Lufthansa » ou un changement de _« Lufthansa » pour la « SNCF ». L'option de changement entre les graphes de service de transport « Lufthansa » et la « SNCF » est par exemple représentée par un bord de connexion mappé sur le métagraphe si 14 l'arrêt dans le réseau « Lufthana n et l'arrêt dans le réseau « S » sont situés à une distance à pied l'un de l'autre. Dans certains exemples, le métagraphe comprend des données relatives à au moins un des noeuds et des bords du graphe de correspondances. La sélection du premier et du deuxième noeud comprend, par exemple, l'identification des noeuds du métagraphe qui sont associés au noeud d'origine du graphe de correspondances et au noeud de destination du graphe de correspondances, respectivement. Pour permettre cette 10 identification, chaque noeud du métagraphe comporte des données indiquant quel noeud du graphe de correspondances est compris dans quel noeud du métagraphe. Ceci est accompli par exemple, en fournissant une liste avec des arrêts (correspondant aux noeuds du graphe de correspondances) associés à un noeud de métagraphe, pour chaque noeud de métagraphe. Le métagraphe comprend aussi, par exemple, des données concernant les bords du graphe de correspondances, telles que le nombre de bords (concordant avec les intercorrespondances) dans un graphe de service de transport représenté par un noeud de métagraphe. Dans certains exemples, la sélection de ladite une ou plusieurs routes comprend l'application d'un algorithme d'optimisation de trajectoire à au moins un du graphe de correspondances et du métagraphe. Les bords d'au moins un du graphe de correspondances et du nié plie sont pondérés selon me d'optimisation de au moins un des paramètres de routage afin d'appliquer l'al 25 trajectoire. Par exemple, lorsque l'algorithme d'optimisation de trajectoire est appliqué au graphe de correspondances, chaque segment représenté par un bord d'un graphe de service de transport compris est pondéré selon la durée estimée de voyage pour ce segment et peut de surcroît être 3U pondéré également selon d'autres paramètres de routage comme, par exemple, la fréquence d'options de transport susmentionnée. De façon similaire, les bords du métagraphe pourraient être pondérés selon ledit au moins t paramètre de routage, Dans certains exemples, la sélection de ladite une ou plusieurs routes comprend donc la formation d'une ou de plusieurs métaroutes en traçant des trajectoires le long de noeuds successifs du métagraphe comprenant le noeud d'origine jusqu'au noeud du métagraphe comprenant le noeud de (destination. Le traçage des trajectoires le long de.s noeuds successifs du métagraphe peut être réalisé en appliquant un algorithme d'optimisation de trajectoire sur le métagraphe (pondéré). En déterminant les noeuds de métagraphe successifs, chaque noeud de métagraphe correspondant à un graphe de service de transport, la puissance de traitement requise pour obtenir une route comprenant moins de correspondances peut être réduite 10 substantiellement. La nsétaroute trouvée détermine ainsi un ensemble de graphes de services de transport fournissant au moins un segment de la route entre le noeud d'origine et le noeud de destination. i que mentionné ci-dessus, ces graphes de services de transport sont compris par le graphe 15 de correspondances. ne d'optimisation de trajectoiae appliqué à au moins un du graphe (pondéré) de cotrespondances et du métagraphe (pondéré) peut être une variante de Martin de l'algorithme de Di:Astra. 20 En déterminant l'ensemble des graphes de services de transport et en appliquant un algorithme d'optimisation de trajectoire, le nombre de routes qui alimentent l'algorithme d'optimisation de trajectoire est réduit (autrement toutes les routes seraient traitées par cet algorithme). Ainsi, la puissance de traitement requise pour la sélection de routes est fondamentalement réduite. Dans certains exemples, la sélection d'une ou de plusieurs routes comprend la détermination d'au moins un d'un noeud d'entrée et d'un noeud de sortie d'un graphe de service de transport représenté par un noeud de métagraphe incorporé dans la métaroute. 30 Le noeud d'entrée d'un graphe de service de transport est par exemple, le noeud d'origine d'une route, mais pourrait aussi bien être un noeud de sortie d'un autre graphe de service de transport, lorsque les noeuds de deux graphes de service de transport sont fusionnés à des noeuds correspondant à des arrêts dans des graphes de services de transport ayant le même mode de transport et la même position géographique. Un noeud d'entrée d'un graphe de service de 16 transport pourrait aussi bien être un noeud d'un graphe de service de transport connecté à un noeud d'un autre graphe de service de transport par un bord connecteur, si les arrêts représentés par les noeuds sont situés à une distance à pied l'un de l'autre et ont des modes de transport différents, p. ex. un transport aérien et un transport urbain. 5 Un noeud de sortie représente un arrêt permettant un changement à un arrêt correspondant à un noeud d'entrée d'un graphe de service de transport successif. Dans certains emples, la sélection de ladite une ou plusieurs routes comprend de tracer des 10 trajectoires le long des bords internes à partir du noeud d'entrée jusqu'au noeud de sortie du graphe de service de transport. Une fois que le noeud de sortie et les noeuds d'entrée des graphes de services de transport, représentés par des noeuds de métagraphe incorporés par la métaroute, sont obtenus, une 15 correspondance (optimale) entre ces noeuds d'entrée et noeuds de sortie est recherchée. Ceci est accompli par exemple en pondérant les bords internes des graphes de services de transport respectifs selon ledit au moins un paramètre de routage et en appliquant un algorithme d'optimisation de trajectoire sur le graphe de service de transport. De cette façon, par exemple, une trajectoire avec une durée estimée de voyage minimale et une fréquence maximum 20 d'options de transport entre lesdits noeuds d'entrée et noeuds de sortie est trouvée. Une route entre un noeud d'origine et un noeud de destination comprend une pluralité de trajectoires entre les noeuds d'entrée et les noeuds de sortie des graphes successifs de services de transport représentés par des noeuds successifs du métagraphe de la métaroute obtenue. 25 Dans certains exemples, la sélection de ladite une ou plusieurs routes est basée sur un paramètre de préférence d'un utilisateur. Dans certains exemples, les routes sont sélectionnées sur la base d'un paramètre de 30 préférence d'un utilisateur, en particulier un paramètre de préférence d'un utilisateur concernant l'usage etlou la prohibition de services de transport spécifiques disponibles pour les routes. De tels paramètres de préférences d'utilisateur pourraient par exemple être : « rail uniquement », « aucun vol », « aucun autobus » ou autre paramètre de ce genre. 17 Dans certains exemples, les routes qui ne sont pas conformes avec ledit au moins un paramètre de préférence d'un utilisateur sont rejetées. Lors de la sélection d'une ou de plusieurs routes entre le noeud d'origine et le noeud de destination, les routes qui ne sont pas conformes avec ledit au moins un paramètre de préférence d'utilisateur peuvent rejetées. Pour accomplir ceci, soit (i) la sélection de routes qui ne sont pas conformes avec ledit au moins un paramètre de préférence de l'utilisateur pourrait être évitées en amont (elles ne sont pas prises en considération dans la sélection) ou (ii) une sélection de routes est effectuée et les routes qui ne sont pas conformes aux paramètres de préférence de 10 l'utilisateur pourraient être écartées de sorte qu'au final elles ne sont pas incluses lors de la construction d'itinéraires sur la base des routes sélectionnées, Dans certains exemples, le processus de construction d'offre comprend par ailleurs l'écartement d'une route sélectionnée. en réponse au fait qu'un segment de cette route est indisponible. Une 15 route pourrait être déterminée comme étant « indisponible » si par exemple, des travaux de maintenance sont effectués sur une section d'un réseau de rail ou d'un réseau de transport urbain ou si, par exemple, un vo: est déjà complet. Puisque la route est écartée, aucun itinéraire n'est formé pour cette route et donc aucune offre relative à cette route n'est construite. 20 Les ressources de calcul sont réduites, en particulier la puissance de calcul pour la sélection de ladite une plusieurs routes, comparées à des procédés conformes à la technologie pointe. Ainsi que décrit ci-dessus, le nombre de noeuds dans le graphe de correspondances devant être traités par l'algorithme d'optimisation de trajectoire pour la sélection de routes est réduit par une telle présélection de l'ensemble des graphes de services de transport, ce qui constitue un sous-graphe 25 du graphe de correspondances. Un système informatique distribué avec nn plusieurs processeurs et des mémoires non volatiles, peut être utilisé comme base pour exécuter les activités décrites ci-dessus. 30 Lorsqu'un code de programme exécutable est exécuté par un processeur d'un système informatique distribué, le processeur amène le système à mettre en oeuvre les activités décrites ci-dessus conduisant d'une requête d'un client demandeur de contenu jusqu'à la génération d'une réponse sous la forme d'un ensemble d'itinéraires. Dans certains exemples, le système informatique distribué comprend une interface fournisseur agencée pour échanger des messages orientés-itinéraire avec la pluralité des plateformes de fournisseurs de contenu. Les informations d'heure de départ/d'heure d'arrivée, les informations de disponibilité et les données de prix peuvent être interrogées et agrégées à partir des plateformes fournisseuses de contenu via ladite une ou plusieurs interface(s) fournisseur qui permettent que des requêtes/réponses soient envoyées par le système informatique distribué aux plateformes fournisseuses de contenu et vice versa. lo Dans certains exemples, l'interface client est par ailleurs agencée po r communiquer avec un dispositif portable géré par un client demandeur de contenu. La réponse, sous forme d'un ensemble d'itinéraires, est transmise au client demandeur de contenu via l'interface client e est par la suite affichée sur l'écran du client, p. ex. l'ensemble des itinéraires est affiché à l'intérieur d'une application « Travel Companion » sur le dispositif portable d'un utilisateur, tel qu'un smanphone. Par ailleurs, un produit-programme d'ordinateur est fourni, Le produit programme 20 d'ordinateur comprend des instructions de code de programme stockées sur un support lisible par ordinateur pour mettre en oeuvre les étapes du procédé lorsque ledit programme fonctionne sur un ordinateur. BI2EiTE DESCRIPTION DES DESSINS 25 Des exemples de l'invention sont maintenant décrits également en référence aux dessins qui les accompagnent, dans lesquels FIG. 1 est un diagramme bloc schématique d'un système distribué sur lequel un procédé de 30 génération de graphes, de recherche de routes et de construction d'offre est effectué conformément à la requête d'un client ; FIG. 2 montre le générateur d'itinéraires de la FIG 1 de façon plus détaillée ; 19 FIG. 3a illustre de façon schématique un graphe de correspondances exemplaire et un raphe exemplaire ; FIG, 3b illustre le traçage le long des bords d'un métagraphe exemplaire ; FIG. 3c illustre une route schématique d'un noeud d'origine à un noeud de destination, les deux noeuds sont compris par le graphe de correspondances exemplaire de la Fig. 2a ; FIG. 3d illus processus p ai de génération de route et d'identification d'itinéraire ; FIG. 4 est un extrait d'un code xml exemplaire montrant l'information en cours de collection etir d'une plateforme de fournisseur de contenu ; 15 FIG. Sa est un organigramme illustrant un procédé exemplaire pour la sélect].on de u , FIG. 5b montre la dernière étape de l'organigramme illustrée dans la Fig. 5a de façon plus détaillée ; 20 FIG. 6 est un organigramme le procédé de génération de graphes, de sélection de routes et de construction d'une offre FIG. 7 montre la fusion d'interrogations adressées â une seule platcforme de fournisseur de contenu ; 25 FIG. 8 illustre un système informatique exemplaire conforme aux serveurs de la FIG. 1 ; F'IG. 9 illustre un dispositif portable exemplaire. 3C; Les dessins et la description des dessins sont des exemples de l'invention et ne représentent pas ntion en elle-même, Des signes de référence similaires font référence à des éléments similaires tout au. long de la description suivante des exemples. 20 DESCRIPTION DES EXEMPLES Un diagramme bloc schématique d'un système distribué sur lequel un procédé de génération de graphes, de recherche de routes et de construction d'offre en fonction d'une requête d'un client - est montré ans la Fig. 1. De façon générale, le procédé comprend un processus de génération de graphes 17, mis en uvre avant une requête d'un client demandeur de contenu 2 Le processus de génération de graphes 17 est effectué par un module de routes exemplaire 8 sur un serveur B. Le processus 10 de génération de graphes 17 implique la construction d'un graphe de correspondances qui construit un graphe de correspondances basé sur des données de routes 13 associées aux platelonnes des fournisseurs de contenu. Le constructeur de graphe de correspondances est mis en oeuvre par le processus de génération de graphes 17. Une interrogation relative aux données de routes 13 est faite, par exemple, par le processus de génération de graphes 17 à partir d'une 15 base de données 4 et est par la suite transférée de la base de données 4 à l'instance de module de routes exemplaire 8, comme indiqué par la ligne en tirets et la ligne pointillée de la base de données 4 au processus de génération de graphes 17. Les données de routes 13 peuvent comprendre des informations concernant quels arrêts sont connectés les uns aux autres par des réseaux de transport public gérés par un opérateur de transport spécifique. 20 Le processus de génération de graphes 17 construit un graphe de correspondances 88 en rnappant les arrêts des réseaux de transport public gérés par un opérateur de transport spécifique et les correspondances entre ces arrêts à des noeuds et des bords internes respectifs de ces graphes de services de transport, générant ainsi les graphes de services de transport. Ces graphes 25 de services de transport sont connectés à des noeuds représentant des options de changement entre les réseaux représentés par les graphes pour former le graphe de correspondances 88. Le. graphe de correspondances 88 est stocké après sa génération. sur un dispositif de stockage 9. Le processus de génération de graphes 17 est un. processus à long terme qui consomme 30 beaucoup de puissance de calcul. C'est pourquoi l'instance du module de routes exemplaire 8 fonctionne sur un serveur B et le graphe de correspondances est stocké sur un serveur C séparé du serveur D sur lequel fonctionne un module d'offre exemplaire 10. L'instance de module de routes 8 effectue au moins certains de ses processus sur la base de données, notamment les 21 données de routes 13, récupérées à partir de la base de données 4 qui est hébergée sur un serveur A. Les serveurs A, B, C et D forment ensemble un système distribué 100. Lors de la réception d'une requête de la part d'un client demandeur de contenu 2, via l'interface 5 client 5, une réponse incluant un ensemble d'itinéraires 68 est créée et envoyée au client demandeur de contenu 2 au cours d'un processus de sélection de routes 18 et d'un processus de construction d'offre 19 mis en oeuvre par un générateur d'itinéraire 11. Une requête d'un client pourrait par exemple être « de l'arrêt A (p. ex. « Sagrada Familia », â Barcelone) à l'arrêt 13 (p. ex. « Brandenburger Tor », à Berlin) le samedi 7 avril 2018 à 15 heures »). 10 Le générateur d'itinéraire 11 - montré de façon plus détaillée dans la Fig. 2 - met en oeuvre ces processus. Le générateur d'itinéraire 11 fait appel à une instance du module de routes exemplaire 8 qui fonctionne sur un serveur D et à une instance du module d'offre exemplaire 10 qui fonctionne aussi sur un serveur D. 15 Un ensemble de routes 64 (montré dans la .Fig, 2) est obtenu à partir du graphe de correspondances 88 par le processus de sélection de routes 18. Les routes sont sélectionnées au cours d'un processus de sélection de routes 18 qui requiert les données du graphe de correspondances du serveur C, comnie indiqué par la flèche solide du processus de sélection de 20 routes 18 vers le dispositif de stockage 9. Dans le cadre du processus de sélection de routes 18, le ou les paramètre(s) de préférence de l'utilisateur 121, indiquant par exemple, quel mode de transport ne pas utiliser, sont pris en compte afin d'obtenir l'ensemble des routes 64 qui sont ensuite classées en fonction des 25 paramètres de routage 122. Le processus de sélection de routes 18 est exécuté par une instance du module de routes 8. L'ensemble des routes 64 est obtenu à partir du graphe de correspondances sur la base d'un métagraphe 99 (non illustré) comprenant des noeuds de tnétagraphe qui représentent les graphes 30 de service de transport du graphe de correspondances 88. Dans le métagraphe 99 seuls les noeuds qui représentent les graphes de services de transport, pour lesquels un changement du réseau de transport public représenté un autre réseau de services de transport public représenté est possible, sont connectés. En traversant le métagraphe 99, une décision est prise concernant les réseaux de transport public qui doivent être utilisés pour le voyage de l'arrêt A à l'arrêt B, p. 22 ex. le réseau de transport urbain de Barcelone, le réseau d'Air France, et ensuite le réseau de transport urbain de. Berlin. Par conséquent un sous-graphe 77 du graphe de correspondances 88 est extrait du graphe de correspondances 88 incluant tous les graphes de services de transport associés à ces réseaux de transport public. Dans certains exemples, le métagraphe est également généré par le module de routes 8 sur le serveur B et est. aussi stocké sur le dispositif de stockage 9 sur le serveur C (ceci n'est pas illustré dans les Figs. 1 ou 2). Dans d'autres exemples, le métagraphe peut être généré par un autre serveur (non illustré) et peut par la suite être stocké sur un dispositif de stockage supplémentaire 10 (non illustré). Un classement de l'ensemble des routes est effectué en appliquant, un algorithme d'optimisation de trajectoire sur le sous-graphe 77 ou sur chacun des graphes de service de transport inclus dans le sous-graphe. Les paramètres de routage 122 selon lesquels le classement est effectué 15 comprennent une durée de voyage estimée 124 pour un segment donné de routes et une fréquence d'options de transport 126 sur un segment donné. Typiquement, lorsqu'on applique l'algorithme d'optimisation de trajectoire, les bords du graphe sur lesquels il est appliqué sont pondérés selon la. fréquence d'options de transport 126 et la 20 durée estimée de voyage 124. À titre d'ex'mple, l'algorithme d'optimisation de trajectoire choisi pour l'optimisation pourrait être une variante de Martin de l'algorithme de Dijkstra. De plus, les paramètres de préférences d'utilisateur 121, relatifs à l'usage et/ou à la prohibition de services de transport disponibles spécifiques pour les routes, sent pris en compte dans la 25 sélection de routes. Si un tel paramètre de préférence d'utilisateur 121 indique par exemple, « rail uniquement » ou « sans correspondances de vol » seules les routes correspondant au transport en rail où seules les routes sans correspondances de vol (avion, etc.) sont prises en compte, d'autres routes possibles sont rejetées. Les paramètres de préférences d'utilisateur 121 sont par exemple, inclus dans la requête du client demandeur de contenu 2. 30 Le paramètre de préférence d'utilisateur 121 et les paramètres de routage 122 sont, dans cet exemple, situés sur le même serveur D que le générateur d'itinéraire 11, ce qui montre ces données après leur récupération de serveurs externes (dans le cas des paramètres de routage) ou. de la requête de l'utilisateur (dans le cas du paramètre de préférence de l'utilisateur). 23 Le résultat du classement global est qu'un nombre de routes est écarté. L'écartement peut être effectué en comparant le rang d'une route avec une valeur de seuil donnée qui pourrait être, dans certains exemples, définie par l'utilisateur. De cette façon, par exemple, seules meilleurs 5 routes sont sélectionnées. En d'autres termes, le module de routes 8 transforme un ensemble de routes 64 en un ensemble de routes classées 66 avec un nombre de routes réduits, en écartant une pluralité de routes au cours du classement. Autrement, l'algorithme d'optimisation de trajectoire peut être arrêté dès qu'un nombre de routes a été généré conformément à un seuil donné, p. ex. après la génération 10 de 10 routes. Un ensemble d'itinéraires 68 est créé uniquement pour les routes contenues dans cet ensemble de routes classées 66. lin itinéraire dans l'ensemble des itinéraires 68 comprend des horaires 15 de départ et des horaires d'arrivée pour les segments d'une route comprise dans l'ensemble des routes classées 66. Ces horaires de départ et d'arrivée représentent une partie des données horaires 32 interrogées, puis par la suite récupérées, par la plateforme de fournisseur de contenu 3, via une interface de 20 fournisseur 7. De plus, les données tarifaires 34 et les données de disponibilité 36 sont également interrogées et récupérées de la plateforme de fournisseur de contenu 3 de manière analogue. Dans certains modes de réalisation, la disponibilité d'un segment donné de mutes est vérifiée avant que les données horaires 32 soient interrogées pour le segment correspondant, L'interface foumissel.u- 7 peut être programmée pour avoir la capacité de collecter des données d'une pluralité de fournisseurs de voyage offrant un contenu sous forme d'une pluralité de différents types de données. Pour chaque segment d'une route comprise par l'ensemble des routes classées 66 il y a une durée 30 estimée de voyage 124 disponible et la date de départ d'un voyage est habituellement connue à partir de la requête du client--- une heure de départ et une heure d'arrivée estimées peuvent être calculées pour chaque segment. Dans certains modes de réalisation, les données horaires 32 pour un segment ne sont collectées qu'à partir d'une heure d'arrivée estimée d'un segment 24 précédent ultérieur, Par conséquent, seules des demandes proches de ces heures de départ et d'arrivée estimées doivent être adressées à la plateforme de fournisseur de contenu 3. De toute façon seules des interrogations pour des routes qui sont comprises par l'ensemble 5 routes classées 66 doivent être encore adressées à la plateforme du fournisseur de contenu. 3. Par ailleurs, les informations tarifitires 34 sont récupérées pour chaque route dans l'ensemble des routes classées 66, une fois que les horaires de départ et d'arrivées ont été déterminés pour chaque segment de route. 10 des routes classées 66 avec les données horaires 32 (p. ex, les heures de départ et d'arrivée) et les données de prix récupérées 34 (et les données de disponibilité 36) forme l'ensemble des itinéraires 68. L'ensemble des itinéraires 68 est envoyé au client demandeur de contenu 2 via l'interface client 5 (voir Fig. 1) sous forme d'une offre. 15 Dans la Fig. 3a un graphe de correspondances 88 et un rnétagraphe 99, formé sur la base du graphe de correspondances 88, sont illustrés. Le graphe de correspondances exemplaire 88 montrées dans la Fig. 3a comprend quatre graphes de services de transport 81, 83, 85, 87. Un premier graphe de service de transport aérien 81 est illustré par des noeuds en forme de diamant 20 connectés par des bords et un deuxième graphe de service de transport aérien 83 est illustré par des noeuds en forme de cercle connectés par des bords. Parallèlement, un premier graphe de service de transport de transport urbain 85 est illustré par des noeuds en forme de triangle connectés par des bords et un deuxième graphe de service de transport de transport urbain 87 est illustré par des noeuds en faune de bouclier connectés par des bords. Les noeuds représentent 25 des arrêts dans le réseau de service de transport desservi par l'opérateur de transport (p. ex. DB, Air France etc.). On note que pour un et même arrêt il peut y avoir une pluralité d'opérateurs de transport, chacun représenté par un noeud (Efférent dans le eaphe, comme par exemple les mêmes gares de train pourraient être desservies par une pluralité d'opérateurs de rail différents (p. ex. DB, Meridian etc.). 11 y a des noeuds d'entrée noeuds de sortie dans le graphe de correspondances 88 qui connectent un graphe de service de transport 81, 83, 85, 87 à un autre graphe de service de transport 81, 83, 85, 87, tels que les noeuds SP6 (noeud d'entrée du graphe de service de transport 85) et SP7 (noeud de sortie du graphe de service de transport 81). Le noeud d'entrée/sortie SPI est par 25 exemple, partagé entre le graphe de service de transport 81 et le graphe de service de transport 83 et sert donc à connecter ces deux graphes de services de transport 81, 82, Dans la Fig. 3a ceux-ci est illustré par le demi-diamant et la demie forme circulaire du noeud SPI. Le noeud SPI est partagé entre ces graphes, car les noeuds représentent le même mode de transport, notamment aérien, et ont la même position géographique (coordonnées GPS). Les noeuds d'entrée/sortir SP6 et SP7 connectent le graphe de service de transport aérien 81 au graphe de service de transport de transport urbain 85. Les noeuds d'entrée/sortie SP2 et SP3 connectent le graphe de service de transport aérien 83 au graphe de service de transport de 10 transport urbain 85. Les noeuds de correspondance SP5 et SP4 connectent le graphe de service de transport 83 au graphe de service de transport de transport urbain 87. Ces correspondances également appelées « bords connecteurs » dans le graphe de correspondances, représentent dans certains modes de réalisation des épisodes de marche lors d'un changement d'un mode de transport (dans ce cas : aérien) un autre (dans ce cas : transport urbain). 15 Sur la base du graphe de correspondances 88, un métagraphe 99 est généré (le processus de construction/génération est illustré par la flèche 89). Les noeuds du métagraphe représentent les graphes de services de transport du graphe de correspondances 88. Les bords du métagraphe représentent des connexions entre les graphes de service de transport81 (soit par des noeuds 20 partagés, ou par des « bords connecteurs » comme décrit ci-dessus). Une liste avec tous les arrêts dans le réseau de transport public géré par l'opérateur de transport, représentés par un noeud de métagraphe 81', 83', 85', 87' du métagraphe 99 est associé aux noeuds de métagraphe correspondants 81', 83', 85', 87'. Ceci est illustré dans la Fig. 3a par les listes à côté des noeuds de métagraphe respectifs 81', 83', 85', 87' vers lesquels pointent des flèches creuses partant de 25 ces noeuds de métagraphe 81', 83', 85', 87'. Les illustrations des listes incluent des noeuds d'entrée/noeuds de sortie des graphes respectifs de services de transport comme des entrées de liste représentatives. Un résumé global de l'obtention d'un ensemble de routes 64 à partir du graphe de 30 correspondances 88 et d'un ensemble de routes classées 65 de l'ensemble de routes 64 est fourni dans ce qui suit : Les premiers noeuds d'origine et de destination 40, 42 sont identifiés, sur la base de l'origine de voyage et de la destination de voyage pour le voyage confoimément à la requête du client 26 demandeur de contenu 2 (non illustré dans la Fig. 3a). Ensuite, en utilisant liste contenant tous les arrêts dans un réseau de transport public géré par un opérateur de transport spécifique associé à un noeud de métagraphe, il est identifié sur quel noeud du métagraphe reposent les noeuds d'origine et de destination 40, 42. Dans cet exemple, les noeuds respectifs sont le noeud de métagraphe 81' et le noeud de métagraphe 87'. Successivement, des métaroutes possibles à l'intérieur du métagraphe 99 sont recherchées par un algorithme de recherche exécuté sur le métagraphe 99. Le but étant d'identifier les réseaux de transport public et les noeuds d'entrée et noeuds de sortie qui relient les réseaux de transport 10 public. La traversée du métagraphe 99 (une dans le métagraphe) est illustrée schématiquement dans la Fig. 3b Une trajectoire C2 - C3, entre le noeud de métagraphe 81' représentant le graphe de service de transport 81 et le noeud de métagraphe 87' représentant le 15 graphe de service de transport 87, est trouvée via les bords du métagraphe. Les bords du métagraphe représentent des options de changement entre deux réseaux de transport publie, soit par un bord connecteur dans le graphe de correspondances 88 (« distance à pied » entre deux réseaux de transport public), ou par deux réseaux de transport public partageant un arrêt commun (les noeuds des graphes de services de transport correspondants ont 20 été fusionnés). La métaroute entière, du noeud d'origine 40 compris par te graphe de service de transport 81 au noeud de destination 42 compris par le graphe de service de transport 87, va de C 1 (un segment de route à l'intérieur du graphe de service de transport 81) via C2 et C3 à C4 (un segment de 25 route à l'intérieur du graphe de service de transport 87). Par l'activité montrée dans la Fig. Tb, les noeuds de métagraphe pertinents - et par conséquent les graphes de services de transport pertinents - sont obtenus. Dans certains modes de réalisation, les bords du métagraphe - indiquant l'option de changement entre les réseaux de 30 transport public - ont comme attributs les noeuds d'entrée et de sortie des graphes correspondants de services de transport connectés par ces bords. Un exemple d'une première a pectoire possible connectant le noeud d'origine 40 et le noeud de destination 42 est 27 Le réseau de service de transport aérien 81 (noeuds en forme de diamant)->le réseau de service de transport aérien 83 (noeuds en forme de cercle)-->le graphe de service de transport de transport urbain 87 (noeuds en forme de bouclier). Cet exemple couvrant trois réseaux différents de services de transport est illustré par la Fig. 3b. Une deuxième oire possible est dans cet exemple : Un réseau de service de transport a cxtzrfls en formme de diamant) -?un réseau de service 10 de transport urbain 85 (noeuds en forme de triangle) -3m ervice de transport aérien 83 (noeuds en forme de cercle) -)un graphe de service de transport de transport urbain 87 (noeuds en forme de bouclier). Une route via le graphe de correspondances couvrant cette trajectoire est illustrée par la Fig. 3e. Les noeuds pertinents str le graphe de correspondances 88 sont Le noeud d'origine 40, le noeud SPI ; le noeud SP7 ; le noeud SPI ; le noeud SP5 ; le noeud SP2 ; le noeud SP6 ; le noeud SP3 ; 20 le noeud SP4 ; le noeud de destination 42 ; Les sous-graphes 77 sont formés selon les métaroutes. Pour l'exemple dorme ci-dessus, illustré dans la Fig. 3b, la métaroute indiquée par les trajectoires Cl, C2, C3, et C4 conduirait à sous-graphe 77 contenant les graphes de services de transport 81, 83, 87. Par conséquent, les 25 métaroutes supplémentaires et/ou d'autres noeuds de métagraphe conduiraient à un sous-graphe 77 contenant les graphes de services de transport correspondants, Selon un mode de réalisation, un algorithme d'optimisation de trajectoire est appliqué aux sous-graphes 77 d'après les métaroutes déterminées. Selon un autre mode de réalisation, l'algorithme 30 d'optimisation de trajectoire est appliqué aux graphes de service de transport contenus par un sous-graphe 77 individuellement Dans certains modes de réalisation, des segments avec une fréquence peu élevée d'options de transport (p. ex. « aérien », « rail ») sont résolus en premier et les segments avec une fréquence 28 plus élevée d'options de transport (D, ex. les transports urbains comme le « Métro ») sont résolus après. Lorsque les routes pour le premier sous-graphe 77, basé sur la met ri réseau de service de transport aérien Si -*réseau de transport - service aérien 83-*graphe de service de transport de transport urbain 87 sont classés, un algorithme d'optimisation de trajectoire résout les trajectoires des routes qui reposent sur le réseau de service de transport aérien 81 et des réseaux de service de transport aérien 83 en premier, 10 Le deuxième sous-graphe 77 est basé sur la métaroute : graphe de service de transport aérien 814graphe de service de transport de transport urbain 85-->graphe de service de transport aérien 83-*graphe de service de transport de transport urbain 87. L'algorithme d'optimisation de trajectoire résout les parties des routes qui reposent sur le réseau de service de transport aérien 81 et le réseau de service de transport aérien 83 en premier - avec des parties manquantes 15 devant être résolues plus tard - au milieu. Les segments de service de transpo des segments successifs gérés par le même pérateur de transport) avec une fréquence peu ée d'options de transport du premier sous-waphe 77 qui sont résolus sont : 20 Le noeud d'origine 40 -*le noeud SPI + le noeud SPI 41e noeud SPI (changement du graphe de service de transport aérien 81 au graphe de service de transport aérien 83 ; en tenant compte du temps de correspondance entre les deux réseaux) + le noeud SPI -*le noeud SP5. 25 Les segments de service de transport pour le deuxième sous-graphe 77 partent du noeud d'origine 40 au noeud SP7 et du noeud SP2 au noeud SP5, avec une partie manquante -- devant être résolu plus tard - au milieu, Les segments de service de transport (les segments successifs gérés par le même opérateur de transport) avec une fréquence peu élevée d'options de transport du deuxième sous-graphe 77 qui sont résolus sont 30 Le noeud d'origine 40 41e noeud SP7 + le noeud SP7 41e noeud SP6 9 SP3 (non résolu à ce stade) + le noeud SP3 31e noeud SP2 + le noeud SP2 91e noeud SP5, Après avoir résolu les segments de service de transport, les segments de service de transport ayant une fréquence élevée d'options de transport, c.-à-d. des parties des routes allant au-delà des graphes de service de transport 85, 87 (transport urbain), des routes sont résolus. Les segments de service de transport requis pour aller du noeud d'origine 40 au noeud de destination 42 (« fréquence élevée » et « fréquence peu élevée ») sont agglomérés en une route. En appliquant l'algorithme d'optimisation de trajectoire au sous-graphe 77 (ou aux graphes individuels de service de transport du sous-graphe 77) l'ensemble des routes 64 est obtenu. l0 Dans certains exemples, un processus de classement est effectué pendant l'application de l'algorithme pour obtenir directement un ensemble de routes classées 66. Dans un autre exemple, un processus de classement séparé est effectué sur l'ensemble obtenu de routes 64 pour classer et écarter certaines des routes et obtenir ainsi l'ensemble de routes classées 66. IS Une vraie mute telle qu'elle pourrait être obtenue par le procédé décrit ci-dessus est montrée dans la Fig. 3d. Le client demandeur de contenu définit une origine de voyage et une destination de voyage pour un voyage dans une requête envoyée par le client 2. Dans cet exemple, l'origine de voyage est la « Sagrada Fanrilia » et la destination de voyage est « Brandenburger Tor ». De cette origine de voyage et de cette destination de voyage, un noeud d'origine 40 représentant 20 l'arrêt « station de Métro Sagrada Familia » et un noeud de destination 42 représentant l'arrêt « arrêt de bus Brandenburger Tor » résultent de la sélection. La route comprend un segment de service de transport A qui est desservi par le service de transport urbain de Barcelone. Le segment de service de transport A inclut un segment de métro et un segment de bus de la « station de Métro Sagrada Familia » à la « station de Métro aéroport BCN » qui sont tous deux 25 gérés par l'opérateur de transport A. Il y a ensuite un temps de marche de la « station de Métro aéroport BCN » à « l'aéroport BCN », dans un graphe de correspondances 88 cela aurait été représenté par un bord connecteur. Ensuite, il y a un segment de service de transport B qui inclut un segment aérien couvrant un premier vol de « l'aéroport BCN » à « l'aéroport CDG » et un deuxième segment de vol de « l'aéroport CDG » à « l'aéroport BER ». Les deux vols sont, 30 p. ex, effectués par le même opérateur de transport B, p. ex. Lufthansa, Air France. Il y a un autre temps de marche de « l'aéroport BER » à « Parrêt de bus de l'aéroport BER » qui aurait aussi pu être représenté par un bord connecteur dans un graphe de correspondances 88. De « l'arrêt de bus de l'aéroport BER » à « l'arrêt de bus de Brandenburger Tor » il y a un segment de service de transport C qui est un segment de bus desservi par le service de transport urbain 30 de Berlin. De « l'arrêt de bus de « Brandenburger Tor » à [a: Brandenburger Tor »] il y a un dernier temps de marche. Fig. 4 montre un extrait d'un document xml exemplaire qui contient des données exemplaires 5 utilisées pour générer le graphe de correspondances 88. Ces données, les arrêts, p. ex. les gares de train ou les aéroports et les routes de liaison entre le." arrêts dans le réseau demandé, sont collectées à partir d'une plateforme de fournisseur de contenu 3. Ces données incluent également des données statistiques, telles que la fréquence d'options de transport et la durée estimée de voyage qui sont utilisées comme paramètres de routage 122 dans la sélection 10 incluant le classement. Les arrêts sont transformés en noeuds, les routes de liaison en bords. Les données statistiques sont implémentées comme des attributs des bords. L'extrait de la Fig.4 fournit des Informations sur deux aéroports, l'aéroport de Barcelorta-E1 Prat et l'aéroport d'Amsterdam Schiphol ainsi que leurs routes de liaison dans l'une et l'autre direction. Par exemple il est possible par ailleurs d'extraire de ce document xml qu'un temps de voyage moyen entre ces aéroports par avion (correspondant à la durée estimée de voyage) est de 145 minutes. Cependant, comme une large variété de normes différentes et de protocoles de communication propriétaires, des mécanismes d'échange de messages, des formats et des types de données ainsi que des applications d'échange d'informations conduisent à une hétérogénéité dans l'échange 20 d'informations, les données collectées des données de la plateforme de fournisseur de contenu peuvent avoir un format de données différent que celui qui est nécessaire pour générer le graphe de correspondances. Par conséquent, si les données collectées de la plateforme de fournisseur de contenu ne sont pas 25 conformes au format de données requis pour construire le graphe de correspondances 88, elles sont automatiquement converties dans un format de données utilisable par le procédé. Le format de données montré dans la Fig.4 est un format XML. Par exemple, ce format est utilisé car d'autres types et formats de données peuvent être aisément convertis dans ce foutre, 30 Un organigramme d'un procédé exemplaire de génération d'un ensemble de routes basé sur des données d'une pluralité de plateformes de fournisseurs de contenu est montré dans la Fig. Sa. Dans l'activité Sl, des données sont collectées à partir des plateformes de fournisseurs de contenu 3. Dans l'activité S2, un ou plusieurs graphes de services de transport 81, 83, 85, 87 31 sont générés. Dans l'activité , un graphe de correspondance 88 est généré partir des graphes de services de transport 81, 83, 85, 87 en connectant les graphes de services de transport. Dans l'activité S4, un métagraphe 99 est généré à partir du graphe de correspondances 88. 5 Dans l'activité S5, un utilisateur- 2 sélectionne une origine de voyage et une destination de voyage d'un voyage. L'origine de voyage et ia destination de voyage sélectionnées font typiquement partie de la requête envoyée par l'utilisateur 2. Dans l'activité S6, une origine et une destination correspondant à l'origine de voyage et à la 10 destination de voyage fournies par le client demandeur de contenu 2 sont déterminées dans les graphes générés (le graphe de correspondances 88 et le métagraphe 99). L'activité S6 comprend une activité S6a, notamment la sélection d'une d'origine 40 et du noeud de destination 42 dans le graphe de correspondances 88. Comme décrit ci-dessus, les arrêts représentés par le noeud d'origine 40 et le noeud de destination 42 sont typiquement des stations de transport public 15 proches de l'origine de voyage et de la destination de voyage demandées par l'utilisateur 2, L'activité S6 comprend par ailleurs une activité 6b, notamment l'identification des noeuds de métagraphe 81', 87' (selon un exemple illustré dans la Fig. 3a) associés au noeud d'origine 40 et au noeud de destination 42 du graphe de correspondances 88. 20 Dans l'activité S7, des trajectoires dans le métatraphe 99 sont tracées à partir d'un noeud de métagraphe contenant le noeud d'origine 40 vers le noeud de métagraphe contenant le noeud de destination 42. Ainsi, les métaroutes entre les noeuds d'origine et de destination sont formées. Dans l'activité S8, un. sous-graphe 77 est extrait à partir du graphe de correspondances 88 25 selon les métaroutes formées. Dans l'activité S9, des routes sont sélectionnées entre le noeud d'origine 40 et le noeud de destination 42 en connectant le noeud d'origine 40 et le noeud de destination 42 sur des bords du sous-graphe 77. 30 Fig. 5b montre l'activité S9 de la Fig. Sa de façon plus détaillée. La sélection des routes inclut le classement des routes selon des paramètre de routage 122 (activité S9b), Les paramètres de routage 122 comprennent la durée estimée de voyage 124 et peuvent par ailleurs comprendre d'autres entrées. 32 Avant le classement, les routes incluses dans l'ensemble de routes 64 obtenues au cours de l'activité S9a qui ne sont pas conformes aux paramètres de préférences de d'utilisateur 121 (p. ex. l'usage de services de transports spécifiques) sont rejetées dans le cadre de l'activité S10. 5 Elles pouffaient cependant être également rejetées dans des activités ultérieures. L'activité S9b englobe l'application d'un algorithme d'optimisation de trajectoire, p. ex. l'algorithme de Martin mentionné cl-dessus. L'activité S9bi) englobe l'application de l'algorithme d'optimisation de trajectoire à chaque graphe de services de transport de l'ensemble 10 déterminé de graphes de services de transport contenus dans le sous-graphe 77. Autrement, à l'activité S9bii), l'algorithme d'optimisation de trajectoire est appliqué sur le sous-graphe 77. Par conséquent, l'algorithme d'optimisation de trajectoire peut être appliqué soit une fois sur un large ensemble de données ou plusieurs fois sur une pluralité d'ensembles de données plus 15 petits, selon ce qui est le plus efficace pour résoudre le problème. En appliquant l'algorithme d'optimisation de trajectoire conformément aux activités S9bi) ou S9bii) les routes sont classées selon la durée estimée de voyage et/ou la fréquence d'options de transport à l'activité S9biii). Dans un autre mode de réalisation, les routes sont classées en 20 appliquant un seul algorithme tenant compte à la ibis des paramètres de routage 122 et des paramètres de préférences d'utilisateur 121. L'ensemble des routes 64 est classé jusqu'à une valeur de seuil définie qui pourrait être donnée par le client demandeur de contenu 2 ou être prédéfinie dans l'algorithme. Les routes dont le 25 rang est plus élevé que cette valeur de seuil sont écartées. Ainsi, un ensemble de routes classées 66 - avec un nombre de routes moindre on égal à l'ensemble des routes 64 - est obtenu au cours de l'activité S9biv). Un organigramme d'un procédé plaire de génération de graphes et de gestion de requêtes subséquentes pour obtenir une offre incluant un ensemble d'itinéraires conformes à la requête envoyée par le client demandeur de contenu, est montré dans la Fig. 6. 33 Le processus de génération de graphes 17 exécuté par une instance du module de routes 8 fonctionnant sur le serveur B, conformément à l'exemple montré dans la Fig. 1, est divisé en un processus de génération de graphe de correspondances 17a et un processus de génération de métagraphe 17b illustrés dans la Fig. 6 par Tl et T2 respectivement, Une première activité T1, un processus de génération de graphe de correspondances 17a est mis en oeuvre. Le processus de génération de graphe de correspondances comprend les activités Tl a à Tld. À l'activité Tla, des données de routes 13 comprenant, par exemple, les noms et la localisation ries arrêts de transport public, en particulier les réseaux de services de transport et 10 des informations concernant les correspondances entre ces arrêts, sont collectées à partir d'une base de données 4. Les dûnnées de routes 13 comprennent, par exemple, des données statistiques comprenant une durée estimée de voyage entre les arrêts représentés par les noeuds du graphe. Les données de routes 13 sont typiquement collectées â partir d'une base de données externe, par exemple, d'un d'opérateur de transport etiou d'un fournisseur de données 5 statistiques. Ces données sont récupérées, par exemple, une fois uniquement au début du procédé et ensuite à chaque fois qu'un changement survient dans les données de routes. Sur la base de ces données, les graphes de transport 81, 83, 85, 87 sont créés au cours de l'activité Tic. Chaque graphe de service de transport correspond au réseau de services de 20 transport d'un opérateur de transport spécifique, ainsi que mentionné ci-dessus. En connectant les graphes de services de transport 81, 83, 85, 87 aux arrêts auxquels un changement entre un premier réseau de services de transport représenté par un premier graphe de service de transport et un deuxième réseau de services de transport représenté par un 25 deuxième graphe de service de transport est possible, un graphe de correspondances 88 est ainsi ré à partir des graphes de services de transport 81, 83, 85, 87 dans l'activité Tic. Le graphe de correspondances 88 est stocké sur un dispositif de stockage 9 en cours de l'activité Tld. Suivant l'activité Tl qui représente le processus de génération du graphe de correspondances 30 17a, un processus de génération de métagraphe 17b est mis en oeuvre à l'activité T2. L'activité T2 comprend les activités T2a et T2h. Dams l'activité T2a, le métagraphe 99 est généré à partir du graphe de correspondances 88. Comme décrit ci-dessus, les noeuds de métagraphe correspondent aux réseaux de services de transport du graphe de correspondances 88 et les bords du métagraphe correspondent aux connexions entre ces réseaux de services de transport. 34 Le métagraphe 99 est, pour ainsi dire, une abstraction du eraphe de correspondances 88. Néanmoins, par exemple les noeuds de métagraphe peuvent contenir des informations telles liste des arrêts contenus dans le réseau de services de transport que les noeuds représentent. Au cours de l'activité T2b, ie métagraphe 99 est stocké sur ie dispositif de stockage 9, Dans l'activité tilisateur 3 demande des itinéraires urne origine et une destination (qui sont par exemple des lieux réels tels que « Brandenhurger Tor », « Sagrada Familia » comme décrit ci-dessus). Ainsi qu'on peut le constater dans l'organigramme, les activités Tl et 10 T2, c.-à-d. le processus de génération de graphe de correspondances et le processus de génération de métagraphe sont effectués avant qu'un utilisateur envoie une requête, En réponse à la requête de l'utilisateur 2, le processus de sélection de routes 18 est mis en oeuvre à l'activité 'F4. L'activité T4 comprend les activités T4a et 14e, Dans l'activité T4a.' un ensemble 15 de routes 64 entre un noeud d'origine 40 et un noeud de destination 42 est sélectionné à partir du graphe de correspondances 88. Avant cette activité, des routes qui ne sont pas conformes à un paramètre de préférence de l'utilisateur, tel que « train uniquement », « pas de vol », sont 'es au cours de l'activité T4b, L'activité T4b peut être considérée comme une contrainte appliquée sur l'activité de sélection T4a et est donc illustrée en dehors du processus de sélection 20 de routes 18. Le paramètre de préférence d'utilisateur 121 est, par exemple, inclus dans la requête de l'utilisateur pour des itinéraires.. L'ensemble des routes 64 est, par exemple, généré à partir du graphe de correspondances 88 (plus spécifiquement le sous-graphe 77) en traversant le 25 métagraphe 99 pour trouver une ou plusieurs métaroutes entre un noeud de métagraphe qui comprend un arrêt à proximité de l'origine voulue par l'utilisateur 2 et un noeud de métagraphe qui comprend un arrêt à proximité de la destination de voyage voulue par l'utilisateur 2, et aussi en tenant compte des paramètres de préférences de l'utilisateur 121. Dans cet exemple, seules certaines parties du graphe de correspondances 88 (= sous-graphe 77) sont utilisées pour classer 30 les routes sélectionnées qui font partie des métaroutes Par cette traversée de métagraphe et la génération du sous-graphe subséquent, le nombre de routes qui alimentent l'algorithme d'optimisation de trajectoire au cours de l'activité Die est réduit (sinon toutes les routes seraient raitées par cet algorithme). Ainsi, la puissance de traitement requise pour la sélection de routes est fondamentalement réduite. Dans l'activité T4e, l'ensemble des routes 64 est classé selon un ensemble de paramètres S routage 122. Le classement comprend une activité T4ci) qui indique l'application de l'algorithme d'optimisation de trajectoire sur les graphes de service de transport sélectionnés (ou sur ie sous-graphe 77). Avant l'application de l'algorithme d'optimisation de trajectoire, par exemple, les bords du sous-graphe 77 des graphes de service de transport sélectionnés sont pondérés selon. une durée estimée de voyage obtenue à partir des données statistiques contenues 10 dans les données de route 13. En plus de la durée estimée de voyage, la fréquence d'options de transport entre deux arrêts, représentés par des noeuds correspondants dans le graphe respectif, pourrait également être utilisée pour obtenir lesdits poids. La durée estimée de voyage et la fréquence d'options de transport correspondent aux paramètres de routage 122 dans cet exemple. 15 En appliquant l'algorithme d'optimisation de trajectoire, les routes qui ne sont pas optimales (par conséquent des routes dont le rang est supérieur à une valeur de seuil donnée, p. ex. dix, c.-à-d. tes routes ayant un rang de onze ou plus, sont écartées au cours de l'activité T4d. 20 Finalement, dans l'activité T4cii) un ensemble ptimi é de routes 66 est obtenu. Sur la base de l'ensemble des routes classées 66 un ensemble d'itinéraires 68 est construit conformément à l'activité T5. L'activité T5 représente un processus de construction 19 qui englobe les activités T5a-T5f. 25 Dans les activités T5a, T5b, T5c qui sont effectuées essentiellement de façon simultanée, les données horaires 32 et les données tarifaires 34 ainsi que les données de disponibilité 36 sont collectées pour l'ensemble des routes classées. Dans certains modes de réalisation, une des données récupérées et collectées en premier, par exemple les données de disponibilité 36, est 30 vérifiée d'abord puisque pour les routes indisponibles il n'est pas nécessaire d'interroger les données tarifaires et les données horaires. Dans d'autres modes de réalisation, un ordre différent de récupération peut être utilisé. Les données horaires 32 collectées correspondent essentiellement aux heures de départ et d'arrivée associées aux segments de routes compris par l'ensemble de routes optimisé 66. Lorsque les données horaires 32 et les données tarifaires 34 sont récupérées, seules les données de l'ensemble de routes classées 66 ont besoin d'être obtenues, et non les données pour toutes les routes dans l'ensemble de routes d'origine 64. Aussi, seules les données horaires 32 qui sont conformes à la durée estimée correspondante de voyage d'un segment précédent vers un segment subséquent ont besoin d'être obtenues, car cette durée estimée de voyage implique une heure d'arrivée estimée pour un premier segment et par conséquent elle réduit aussi le nombre d'heures de départ possibles pour tm deuxième segment qui est connecté au premier segment. Il en va de même des données de prix 34. Les données horaires collectées 32, les données tarifaires 34 et les données de disponibilité 36 sont agrégées au cours de l'activité TSd. Dans l'activité T5e, un ensemble d'itinéraires 68 est généré sur la base de l'ensemble des routes classées 66 et des données collectées 32, 34, 36. Un itinéraire comprend une heure de départ pour chaque segment du voyage et une heure d'arrivée pour chaque segment du voyage ainsi qu'un prix associé à ce segment. 20 Finalement, au cours de l'activité T5f, une offre 69 englobant l'ensemble des itinéraires est générée. Dans certains modes de réalisation, les itinéraires de l'ensemble des itinéraires 68 sont classés selon leur prix total (ceci correspond à un reclassement des routes - au sens d'une chaussée), A titre d'exemple, un itinéraire avec une route plus longue (correspondant à un rang plus élevé), mais un prix bas pourrait classé plus bas (= mieux.) dans l'offre finale 69. 25 Fig. 7 montre la fusion d'interrogations adressées â une seule plateforme de fournisseur contenu 3. Au cas où plusieurs interrogations 300, 302, 304 auraient besoin d'être adressées à cette piatefonne unique de fournisseur de contents 3, telles que des interrogations concernant des données horaires 32, des données tarifaires 34, des données de disponibilité 36, ces 30 interrogations seraient fusionnées en une seule interrogation 306 qui à son tour serait envoyée à la plateforme de fournisseur de contenu correspondante 3. Par conséquent, le transfert de données vers et de la plateforme de fournisseur de contenu externe 3 peut être réduit, car moins de paquets TCP sont requis. Par ailleurs, une seule connexion TCP peut être utilisée pour traiter plusieurs des interrogations immédiatement. 37 Une représentation schématique d'un système informatique exemplaire 100 est montrée dans la Fig. 8, Le système informatique 100 est agencé pour exécuter un ensemble d'instructions sm le processeur 102 afin d'amener le système informatique 100 à effectuer une tâche, ainsi que décrit 5 dams les présentes. Les serveurs A, B, C et D pourraient être des systèmes informatiques comme k système informatique 100, Le système informatique 100 inclut un processeur 102, une mémoire principale 104 et une interface de réseau 108, La mémoire principale 104 inclut un espace pour l'utilisateur qui est 10 associé à des applications exécutées par l'utilisateur et un espace noyau qui est réservé au système d'exploitation- et aux applications associées au matériel. Le système informatique 100 inclut par ailleurs une mémoire statique 106, p. ex, inamovible flash et/ou un disque à état solide etion une carte amovible micro ou mini SD qui stocke de façon permanente le logiciel permettant au système informatique 100 d'exécuter les fonctions du système informatique 100. 15 Par ailleurs, il peut inclure mi écran 110, une unité de contrôle d'interface utilisateur 114 et/ou un dispositif et un curseur de saisie alphanumérique 112. En option, des interfaces I/O supplémentaires 116, telles qu'un lecteur de carte et des interfaces USB peuvent être présentes, Les composants du système informatique 102 à 109 sont interconnectés par un bus de données 118. 20 Dans certains exemples, le logiciel programmé pour mettre en oeuvre k procédé décrit dans les présentes est stocké sur la mémoire statique 106 ; dans d'autres exemples des bases de données externes sont utilisées. Le processus de génération de graphes 17, le processus de sélection de routes 18 et le processus de construction d'offre 19 sont, par exemple, traités par les serveurs B 25 et D comme illustré dans la Fig. I et les paramètres de routage et les données de routes sont transmis sous forme d'onde propagée via le dispositif d'interface de réseau 108 vers les serveurs A et D. Un ensemble d'instructions exécutables ( . -d, un logiciel) représentant un quelconque ou 30 toutes les méthodologies décrites dans les présentes, réside entièrement, ou au moins partiellement, de façon permanente dans la mémoire non volatile 106. Lorsqu'elles sont exécutées, les données de traitement résident dans la mémoire principale 104 et/ou le processeur 102. L'ensemble exécutable d'instructions amène le processeur à mettre en oeuvre un quelconque des procédés décrits ci-dessus. 38 Fig. 9 illustre un dispositif portable 200, tel qu'une tablette ou un téléphone mobile. Sur ce dispositif portable 200, une application est en cours d'exécution dans laquelle l'utilisateur 2 saisit l'origine et la destination de son voyage désiré dans un champ d'origine 202 et un champ de destination 206 montré sur l'écran 210 du dispositif portable 200. L'origine dans cet exemple est la « Sagrada Familia » et la destination est « Brandenburger Tor », Également un arrêt intermédiaire désiré être saisi dans le champ « Via » 204. Par l'intermédiaire de l'application « Travel Companion », la requête est envoyée pour déclencher les processus comme décrit ci-dessus, Un ensemble d'itinéraires est envoyé au dispositif portable 200 de l'utilisateur 2 par le 10 système informatique distribué 100 lorsque les procédés décrits ci-dessus sont exécutés sur le système informatique distribué 100. L'ensemble des itinéraires est affiché à l'utilisateur 2 sur un écran 210 du dispositif portable 200, Merci de noter qu'une requête d'un utilisateur pourrait être envoyée à partir d'un quelconque 15 dispositif capable d'envoyer une requête, incluant aussi un PC de bureau, REVENDICATIONS1. Un procédé de recherche de routes basé sur des données provenant d'une pluralité de plateformes de fournisseurs de contenu, chacune étant associée à au moins un réseau de transport public, ledit procédé comprenant un processus de génération de graphes et un processus de sélection de routes, dans lequel le processus de génération de graphes comprend la collecte de données à partir de la pluralité des plateformes de fournisseurs de contenu ; 10 la génération d'une pluralité de graphes de _services de transport, chacun de ces graphes de service de transport correspondant à un réseau de transport public géré par un opérateur de transport avec un mode de transport donné, dans lequel chaque graphe de service de transport comprend une pluralité de noeuds et de bords internes connectant les noeuds, dans lequel les noeuds représentent des arrêts dans un réseau de transport 15 public correspondant et les bords internes représentent des correspondances avec le mode de transport donné entre les arrêts et dans lequel chaque noeud est atteigne* par au moins un des autres noeuds par l'intermédiaire d'un ou de plusieurs bords internes ; la génération d'un graphe de correspondances comprenant la pluralité des graphes de services de transport ; 20 dans lequel le processus de sélection de routes comprend : la sélection d'un noeud d'origine et d'un noeud de destination dans le graphe de correspondances ; la sélection d'une ou de plusieurs routes entre le noeud d'origine et le noeud de destination comprenant l'assemblage pour une route d'un nombre de segments 25 successifs, segment étant une correspondance de transport entre deux noeuds d'un seul graphe de service de transport par un ou plusieurs bords internes. 2. Le procédé selon la revendication dans lequel la génération du graphe de correspondances comprend la connexion d'un premier noeud d'un premier graphe de service de 30 transport et d'un deuxième noeud d'un deuxième graphe de service de transport par un bord connecteur dans le graphe de correspondances, en réponse au fait que le premier noeud et le deuxième noeud représentent des arrêts situés à une distance à pied l'un de l'autre et sont des modes de transport différents. 40 3. Le procédé selon la revendication 1 ou 2, dans lequel la génération du araphe de correspondances comprend la fusion d'un troisième noeud d'un troisième maphe de service de transport et d'un quatrième noeud d'un quatrième graphe de service de transport, en réponse au fait que le troisième noeud du troisième graphe de services de transport et le quatrième noeud d'un quatrième graphe de service de transport sont du même mode de transport, ayant la même position géographique. 4. Le procédé selon l'une quelconque des revendications 1 à 3, dans lequel la sélection de ladite une ou plusieurs routes comprend le classement de ladite une ou plusieurs routes en 10 fonction d'au moins un paramètre de routage, dans lequel ledit au moins un paramètre de routage comprend la durée estimée de voyage pour au moins un segment de la route sélectionnée 5. Le procédé selon l'une quelconque des revendications 1 à 4, dans lequel la sélection 15 de ladite une ou plusieurs routes comprend la sélection de routes avec au moins une durée e estimée de voyage et une fréquence maximale d'options de transport. 6, Le procédé selon l'une quelconque des revendications 1 à 5, dans lequel le processus de génération de graphes comprend par ailleurs la génération d'un métagraphe comprenant une 20 pluralité de noeuds de métagraphe et de bords de rnétagraphe, dans lequel chaque noeud de tagraphe représente un graphe de service de transport et les bords du métagraphe représentent des options de changement d'un premier réseau de transport public associé un premier graphe de service de transport a un deuxième réseau de transport public associé un deuxième graphe de service de transport. 25 7. Le procédé selon la revendication 6, dans lequel le métagraphe comprend des données relatives à au moins un des noeuds et bords du graphe de correspondances. 8. Le procédé selon la revendication 6 ou 7, dans lequel la sélection c.e ladite une ou plusieurs routes comprend l'application d'un algorithme d'optimisation de trajectoire à au moins un du graphe de correspondances et du metagraphe. 9. Le procédé selon l'une quelconque des revendications 6 à 8, dans lequel la sélection de ladite une ou plusieurs routes comprend la formation d'une ou de plusieurs métaroutes en 4) traçant des trajectoires le long de noeuds successifs du métagraphe, du noeud de rnétagraphe comprenant le noeud d'origine au noeud de métagraphe comprenant le noeud de destination, dans lequel la métaroute détermine nsemble de graphes de services de transport fournissant au moins un segment de la route entre k noeud d'origine et le noeud de destination. 10. Le procédé selon la revendication 9, dans lequel la sélection de ladite une ou plusieurs routes comprend la détermination d'au moins un d'un noeud d'entrée et d'un noeud de sortie d'un graphe de services de transport représenté par un noeud de métagraphe de la métaroute, dans lequel un noeud de sortie représente un arrêt permettant un changement à un arrêt correspondant d'un noeud d'entrée d'un graphe successif de service de transport. 11. Le procédé selon la revendication l0, dans lequel la sélection de ladite une ou plusieurs routes comprend le traçage des trajectoires le long des bords internes à partir du noeud d'entrée jusqu'au noeud de sortie du graphe de service de transport 12. Le procédé selon l'une quelconque des revendications 1 à 11, dans lequel la sélection de ladite une ou plusieurs routes est basée sur un paramètre de préférence de l'utilisateur. 13. Le procédé selon la revendication ns lequel les routes qui ne sont pas conformes audit au moins un paramètre de préférence de l'utilisateur, sont rejetées. 14. Un système informatique pour a recherche de routes basées sur des données pluralité de plateforrnes de fournisseurs de données, chacune étant associée à au moins un réseau de transport public, dans lequel le système informatique est configure pour mettre en oeuvre un processus de génération de graphes et un processus de sélection de routes, le processus de génération de graphes comprend : la collecte de données à partir de la pluralité oies plateformes de fournisseurs de contenu ; la génération d'une pluralité de graphes de services de transport, chacun de ces graphes de service de transport correspondant à tin réseau de transport public géré par un opérateur de transport avec un mode de transport donné, dans lequel chaque graphe de service de transport comprend une pluralité de noeuds et de bords internes connectant les noeuds, dans lequel les noeuds représentent des arrêts dans un réseau de transport public correspondant et les bords internes représentent des correspondances avec le 42 mode de transport donné entre les arréts et dans lequel chaque noeud est aiteïable par es autres noeuds par l'intermédiaire d'un ou de plusieurs bords internes ; la génération d'un graphe de correspondances comprenant la pluralité des es de transport ; 5 dans lequel le processus de sélection de routes comprend la sélection d'un noeud d'origine et d'un noeud de destination dans le graphe de correspondances ; la sélection d'une ou de plusieurs routes entre le noeud d'o ne et le noeud de destination comprenant l'assemblage pour une route d'un nombre de segments 10 successifs, un segment étant une correspondance de transport entre deux noeuds d'un seul graphe de service de transport par un ou plusieurs bords internes ; 15. Un produit-programme d'ordinateur comprenant des instructions de code de programme stockées sur un support lisible par ordinateur pour meure en oeuvre les étapes du 15 procédé selon les revendications 1 à 13 lorsque ledit programme fonctionne sur un ordinateur.