Brevet FR3078189A1 — publié le 20190823

ÉCHANGES AVEC PRISE EN COMPTE AUTOMATIQUE DE FACTEURS ASSOCIÉS AUX ÉCHANGES DOMAINE TECHNIQUE [0001] De façon générale, l'invention concerne des ordinateurs et des logiciels informatiques et, en particulier, des systèmes, des procédés et des produits-programmes d'ordinateur pour la gestion d'une demande d'échange. CONTEXTE [0002] Dans un monde où tout est interconnecté, tous les grands fournisseurs de marchandises et de services ont maintenant installé des systèmes de base de données dotés de caractéristiques, de spécifications et des coûts des produits et services offerts. Les contenus des bases de données sont rendus accessibles simultanément à de nombreux clients potentiellement en ligne dans le monde entier. Les clients en ligne ont donc l'opportunité d'effectuer des recherches dans les bases de données et de finaliser des transactions commerciales via l'utilisation de logiciels d'application spécifique en ligne qui leur permettent de réserver et d'acheter divers produits et services. [0003] Dans l'industrie du transport aérien, des exemples de telles bases de données incluent ces bases de données qui détiennent l'inventaire des compagnies aériennes. Ces bases de données sont utilisées pour suivre en temps réel la capacité actuelle de sièges et l'état actuel des réservations ainsi que les configurations de la flotte des vols opérés par une compagnie aérienne donnée. De plus, dans les industries de services tels que l'industrie du transport aérien, les services auxiliaires représentent une source de revenus en augmentation. Par exemple, les compagnies aériennes tirent de plus en plus de revenus des ajouts et/ou des services vendus au détail tels que les bagages enregistrés, la priorité d'embarquement, les services de boissons/repas, le surclassement de siège, etc. Les bases de données d'inventaire sont soit gérées par les compagnies aériennes, soit installées par les compagnies qui fournissent les services de voyage au nombreux acteurs de l'industrie du voyage incluant les compagnies aériennes, les agences de voyage traditionnelles et d'autres fournisseurs de services de voyage en ligne. Des inventaires sont gérés directement par les compagnies aériennes et sont en interface avec les systèmes de distribution globale (GDS) ou un système central de réservation (CRS). [0004] L'inventaire d'une compagnie aérienne contient habituellement tous les vols avec tous les sièges disponibles et est généralement divisé en classes de service (p. ex. première 2 classe, classe affaires, ou classe économique) et plusieurs classes de réservation pour lesquelles des prix et des conditions de réservation différents sont appliqués. Une des fonctions de la gestion d'inventaire est le contrôle d'inventaire. Le contrôle d'inventaire gouverne la quantité de sièges disponibles dans les classes de réservation différentes, par exemple en ouvrant et en 5 fermant des classes de réservations individuelles ouvertes à la vente. Le prix de chaque siège vendu est déterminé en combinaison avec les tarifs et les conditions de réservation stockés dans un système de cotation de tarif. Dans la plupart des cas, le contrôle d'inventaire dispose d'une interface avec un système de gestion de revenus d'une compagnie aérienne pour prendre en charge une optimisation des classes de réservation offertes en réponse à des changements dans la 10 demande. Les utilisateurs peuvent accéder à l'inventaire d'une compagnie aérienne via une application de disponibilité disposant d'un écran et d'une interface graphique d'utilisateur. L'inventaire contient tous les vols offerts pour des paires origine-destination avec leurs sièges disponibles dans les classes de réservation différentes. [0005] La technologie informatique est de plus en plus utilisée dans l'industrie du voyage 15 pour gérer, prendre en charge, réserver, finaliser des réservations et traiter des réservations de voyage ainsi que les données qui leur sont associées. Par exemple, les sites Web de voyage permettent à un utilisateur d'effectuer plusieurs réservations telles que des billets d'avion des billets de train des réservations d'hôtel ou des locations de voitures. Les fournisseurs de voyage sont également en voie d'améliorer progressivement leur commercialisation pour refléter les 20 valeurs et les besoins différents de leurs clients. Comme conséquence de la tendance à la hausse de la commercialisation par les fournisseurs de voyage, de plus en plus de voyageurs achètent des services auxiliaires (bagages, choix de sièges, repas, etc.) en plus de leur billet d'avion dans le but d'améliorer leur expérience de voyage. Aussi, alors que les transporteurs aériens ont généré des profits substantiels provenant des revenus auxiliaires, la réaction du consommateur au 25 surcoût ou au changement de coût pour des services aux détails peuvent produire l'effet adverse d'impacter négativement la réputation du transporteur. [0006] Par ailleurs, la gestion d'un inventaire de biens ou de ressources dont la durée de vie est extrêmement courte et qui à un moment donné sont perdus, s'ils n'ont pas été vendus, représente un défi pour de nombreuses industries de services. Par exemple, dans l'industrie du 30 voyage, les composants de services tels que les vols d'avions et les services auxiliaires ont des ressources limitées (p. ex. un nombre fixe de sièges une capacité fixe de bagages) de sorte que 3 lorsqu'un siège sur un vol d'avion, ou la capacité de bagages sur un avion sont inutilisés, cette ressource inutilisée représente une perte de revenus pour le fournisseur de voyage. Néanmoins, il est fréquent que des ressources qui ont été réservées ou achetées par un client ne soient pas utilisées, p. ex. en raison d'une annulation par le client ou d'un changement dans l'itinéraire du 5 client. Les clients d'affaires en particulier sont souvent affectés par des circonstances changeantes qui peuvent nécessiter des modifications de leur plan de voyage. [0007] Lorsque le voyageur doit changer ses plans de voyage ou de déplacement, p. ex., une nouvelle date de voyage ou une nouvelle route, et qu'il a besoin d'un outil lui permettant de finaliser un échange, les services auxiliaires réservés ne sont pas automatiquement pris en 10 compte dans le calcul des propositions de changements. Par ailleurs, le changement de l'itinéraire et/ou des tarifs peut impacter de façon substantielle la disponibilité et la tarification des services auxiliaires réservés qui sont associés aux propositions de changements, p. ex., des recherches antérieures peuvent ne plus être valides, de nouveaux services peuvent devenir valides, le prix des services peut changer, de nouveaux tarifs peuvent inclure des services 15 auxiliaires gratuits, etc. En conséquence des recommandations de changement non optimales peuvent être proposées qui sont plus chères une fois que les services auxiliaires sont ajoutés ou qui peuvent affecter négativement l'expérience du client lorsque des services payés sont perdus ou lorsqu'une intervention manuelle est requise. [0008] Les systèmes informatiques conventionnels de gestion d'inventaire de voyage 20 modifient le voyage ou le billet en premier et ensuite réévaluent les services auxiliaires antérieurs. Cependant, l'approche des systèmes conventionnels de gestion d'inventaire peut produire des solutions qui ne sont pas optimales et une expérience client négative, p. ex., les services désirés par le client peuvent être perdus et des relations clients peuvent être compromises. Par conséquent, il existe un besoin de système informatique de gestion 25 d'inventaire de voyage capable de maintenir l'expérience de voyage du client lors d'un processus automatisé de changement d'un billet en fournissant les meilleures recommandations optimisées en fonction du forfait de voyage acheté initialement par le client incluant les éléments d'inventaire de voyage et les services de voyage. RÉSUMÉ 30 [0009] Selon des modes de réalisation de l'invention, un système peut inclure un ou plusieurs processeurs et une mémoire couplée à un ou à plusieurs processeurs. La mémoire stocke des 4 instructions qui, lorsqu'elles sont exécutées par ledit ou plusieurs processeurs peuvent entraîner le système à échanger un billet existant lorsque le billet existant est associé à un service auxiliaire et que la demande indique au moins un attribut du billet existant devant être modifié. Après réception de la demande, le système peut être configuré pour déterminer que le billet 5 existant est échangeable et, si le billet est échangeable, le système peut être configuré pour identifier simultanément un premier billet de remplacement et un premier service de remplacement. Spécifiquement, le système peut être configuré pour identifier une recommandation pour le premier billet de remplacement et la recommandation peut être basée sur l'attribut(s) du billet existant devant être modifié avec la demande. Par ailleurs, le système 10 peut être configuré pour évaluer la disponibilité du service auxiliaire du billet existant avec le premier billet de remplacement. Le système peut par ailleurs être configuré pour construire un filtre de recherche et le filtre de recherche peut inclure des descriptions de catégories à la fois pour le service auxiliaire et pour un score de similarité. En outre, le système peut être configuré pour localiser le premier service de remplacement stocké dans une base de données sur la base 15 des descriptions de catégories à la fois du filtre de recherche et du score de similarité ; le score de similarité peut représenter une valeur indiquant un degré de similarité entre le service auxiliaire et le premier remplacement de service. Le système peut par ailleurs être configuré pour transmettre à une interface d'utilisateur, la recommandation pour le premier billet de remplacement avec le premier service de remplacement et après réception d'une notification 20 indiquant que le premier billet de remplacement et le premier service de remplacement ont été sélectionnés par un utilisateur au niveau de l'interface utilisateur la base, actualiser la base de données en augmentant la valeur du score de similarité du premier service de remplacement. [00101 Dans certains modes de réalisation, le système peut être configuré pour comparer une première combinaison entre le service auxiliaire et le billet existant avec une seconde 25 combinaison du premier billet de remplacement et du premier service de remplacement, pour déterminer que le service auxiliaire n'est pas pertinent par rapport au premier billet de remplacement sur la base de la comparaison entre la première combinaison et la seconde combinaison ; et en réponse à la détermination que le service auxiliaire n'est pas pertinent pour le premier billet de remplacement, il peut, soit rembourser un prix associé au service auxiliaire, soit 30 appliquer le prix associé au service auxiliaire à un autre service auxiliaire. 5 [0011] Dans certains modes de réalisation, le système peut être configuré pour déterminer que le service auxiliaire est pertinent par rapport au premier billet de remplacement sur la base au moins d'une vérification de pertinence. [0012] Dans certains modes de réalisation, le service auxiliaire peut représenter un service de 5 restauration et le premier service de remplacement peut être un service de remplacement d'un repas. En outre, la transmission à l'interface utilisateur du premier billet de remplacement conjointement avec le premier service de remplacement peut inclure de déterminer que le service de restauration est compatible avec le premier billet de remplacement sur la base d'une heure de départ et d'une heure d'arrivée d'un itinéraire associé au premier billet de remplacement. 10 [0013] Dans certains modes de réalisation, le système peut être configuré pour déterminer que le service auxiliaire du billet existant est inclus dans un prix du premier billet de remplacement et peut transmettre à l'interface d'utilisateur, un indicateur que le premier service de remplacement est inclus dans le prix du premier billet de remplacement en réponse à la détermination que le service auxiliaire du billet existant est inclus dans le prix du premier billet 15 de remplacement. Par ailleurs, l'indicateur peut être, soit une notification, soit une alerte. [0014] Dans certains modes de réalisation, le système peut être configuré pour déterminer que le service auxiliaire du billet existant n'est pas inclus dans un prix du premier billet de remplacement et peut transmettre à l'interface d'utilisateur, un coût associé au premier service de remplacement en réponse à la détermination que le service auxiliaire du billet existant n'est pas 20 inclus dans le prix du premier billet de remplacement. [0015] Dans certains modes de réalisation, le système peut être configuré pour localiser un second service de remplacement pour le premier billet de remplacement et le système peut être configuré pour classer le premier service de remplacement et le second service de remplacement comme services optionnels. En outre, le système peut être configuré pour déterminer un premier 25 poids pour le premier service de remplacement, dans lequel le premier poids représente une première probabilité basée sur des données historiques indiquant que l'utilisateur sélectionnera le premier billet de remplacement avec le premier service de remplacement. Le système peut aussi être configuré pour déterminer un second poids pour le second service de remplacement, dans lequel le second poids représente une seconde probabilité basée sur des données historiques 30 indiquant que l'utilisateur sélectionnera le premier billet de remplacement avec le second service de remplacement. En outre, le système peut être configuré pour calculer un premier coût total 6 pour le premier service de remplacement combiné avec le premier billet de remplacement et un second coût total pour le second service de remplacement combiné au premier billet de remplacement sur la base du premier poids, du second poids, et d'un prix du premier billet de remplacement. Par ailleurs, le système peut être configure pour classer le premier service de 5 remplacement et le second service de remplacement sur la base du premier coût total et du second coût total. [0016] Dans certains modes de réalisation, le système peut être configure pour, en réponse à la détermination que le service auxiliaire du billet existant n'est pas applicable au premier billet de remplacement, identifier simultanément un second billet de remplacement et un second 10 service de remplacement en identifiant une seconde recommandation pour le premier billet de remplacement et en localisant, informatiquement, le second service de remplacement stocké dans la base de données sur la base des descriptions de catégories à la fois du filtre de recherche et dudit au moins un attribut du billet existant devant être modifié avec la demande. En outre, le système peut être configure pour déterminer un premier score, sur la base d'un critère, pour la 15 recommandation pour le premier billet de remplacement conjointement avec le premier service de remplacement, déterminer un second score, basé sur le critère, pour la recommandation pour le second billet de remplacement conjointement avec le second service de remplacement et pour déterminer un score élevé en comparant le premier score et le second score ensemble, de sorte que le score élevé indique une meilleure recommandation pour un billet de remplacement 20 conjointement avec un service de remplacement. En outre, le système peut être configuré pour transmettre, à l'interface d'utilisateur, la meilleure recommandation avec un indicateur qui informe l'utilisateur que la meilleure recommandation inclut la notation plus élevée. Par ailleurs, le système peut indiquer une solution ayant le coût le plus bas et un ensemble minimum de services, une solution ayant le coût le plus bas et un même niveau de service que celui du billet 25 existant, ou un compromis entre le coût et le niveau de service. [0017] Selon certains modes de réalisation de l'invention, un procédé est fourni pour échanger un billet existant, lorsque le billet existant est associé à un service auxiliaire et que la demande indique au moins un attribut du billet existant devant être modifié. Après réception de la demande, l'ordinateur peut déterminer que le billet existant est échangeable et, si le billet est 30 échangeable, l'ordinateur peut simultanément identifier un premier billet de remplacement et un premier service de remplacement. Spécifiquement, le procédé peut inclure l'identification d'une 7 recommandation pour le premier billet de remplacement et la recommandation peut être basée sur l'attribut(s) du billet existant devant être modifié avec la demande. Par ailleurs, le procédé peut inclure l'évaluation par ordinateur de la disponibilité du service auxiliaire du billet existant avec le premier billet de remplacement. Le procédé peut par ailleurs inclure la construction d'un 5 filtre de recherche et le filtre de recherche peut inclure des descriptions de catégories à la fois pour le service auxiliaire et pour un score de similarité. En outre, le procédé peut inclure la localisation, par ordinateur, du premier service de remplacement stocké dans une base de données sur la base des descriptions de catégories à la fois du filtre de recherche et du score de similarité ; le score de similarité peut représenter une valeur indiquant un degré de similarité 10 entre le service auxiliaire et le premier remplacement de service. Le procédé peut par ailleurs inclure la transmission à une interface d'utilisateur, de la recommandation pour le premier billet de remplacement conjointement avec le premier service de remplacement ; et après réception d'une notification indiquant que le premier billet de remplacement et le premier service de remplacement ont été sélectionnés par un utilisateur au niveau de l'interface d'utilisateur, 15 actualiser la base de données en augmentant la valeur du score de similarité du premier service de remplacement. [0018] Dans certains modes de réalisation, le procédé peut inclure la comparaison d'une première combinaison entre le service auxiliaire et le billet existant avec une seconde combinaison du premier billet de remplacement et du premier service de remplacement, la 20 détermination que le service auxiliaire n'est pas pertinent par rapport au premier billet de remplacement sur la base de la comparaison entre la première combinaison et la seconde combinaison ; et en réponse à la détermination que le service auxiliaire n'est pas pertinent pour le premier billet de remplacement, il peut soit rembourser un prix associé avec le service auxiliaire, soit appliquer le prix associé au service auxiliaire à un autre service auxiliaire. 25 [0019] Dans certains modes de réalisation, le procédé peut inclure la détermination que le service auxiliaire est pertinent pour le premier billet de remplacement sur la base au moins d'une vérification de pertinence. [0020] Dans certains modes de réalisation, le service auxiliaire peut représenter un service de restauration et le premier service de remplacement peut être un service de remplacement d'un 30 repas. En outre, la transmission à l'interface d'utilisateur du premier billet de remplacement conjointement avec le premier service de remplacement peut inclure de déterminer que le service 8 de restauration est compatible avec le premier billet de remplacement sur la base d'une heure de départ et d'une heure d'arrivée d'un itinéraire associé au premier billet de remplacement. [0021] Dans certains modes de réalisation, le procédé peut inclure la détermination que le service auxiliaire du billet existant est inclus dans un prix du premier billet de remplacement et la 5 transmission à l'interface d'utilisateur d'un indicateur que le premier service de remplacement est inclus dans le prix du premier billet de remplacement en réponse à la détermination que le service auxiliaire du billet existant est inclus dans le prix du premier billet de remplacement. Par ailleurs, l'indicateur peut être, soit une notification, soit une alerte. [0022] Dans certains modes de réalisation, le procédé peut inclure la détermination que le 10 service auxiliaire du billet existant n'est pas inclus dans un prix du premier billet de remplacement et peut transmettre à l'interface d'utilisateur, un coût associé au premier service de remplacement en réponse à la détermination que le service auxiliaire du billet existant n'est pas inclus dans le prix du premier billet de remplacement. [0023] Dans certains modes de réalisation, un second service de remplacement pour le 15 premier billet de remplacement peut être localisé et le premier service de remplacement et le second service de remplacement peuvent être classés comme services optionnels. En outre, le procédé peut inclure la détermination d'un premier poids pour le premier service de remplacement ; le premier poids peut représenter une première probabilité basée sur des données historiques indiquant que l'utilisateur sélectionnera le premier billet de remplacement avec le 20 premier service de remplacement. Le procédé peut aussi inclure la détermination d'un second poids pour le second service de remplacement ; le second poids peut représenter une seconde probabilité basée sur des données historiques indiquant que l'utilisateur sélectionnera le premier billet de remplacement avec le second service de remplacement. En outre, le procédé peut inclure le calcul d'un premier coût total pour le premier service de remplacement combiné au premier 25 billet de remplacement et un second coût total pour le second service de remplacement combiné au premier billet de remplacement sur la base du premier poids, du second poids, et d'un prix du premier billet de remplacement. Par ailleurs, le procédé peut inclure le classement du premier service de remplacement et du second service de remplacement sur la base du premier coût total et du second coût total. 30 [0024] Dans certains modes de réalisation, le procédé peut inclure, en réponse à la détermination que le service auxiliaire du billet existant n'est pas applicable au premier billet de 9 remplacement, l'identification simultanée d'un second billet de remplacement et d'un second service de remplacement en identifiant une seconde recommandation pour le premier billet de remplacement et en localisant, par ordinateur, le second service de remplacement stocké dans la base de données sur la base des descriptions de catégories à la fois du filtre de recherche et du 5 score de similarité, la seconde recommandation est basée sur ledit au moins un attribut du billet existant devant être modifié avec la demande. En outre, le procédé peut inclure la détermination d'un premier score, sur la base d'un critère, pour la recommandation pour le premier billet de remplacement conjointement avec le premier service de remplacement, la détermination d'un second score, basée sur le critère, pour la recommandation pour le second billet de remplacement 10 conjointement avec le second service de remplacement et la détermination d'un score élevé en comparant le premier score et le second score ensemble, de sorte que le score élevé indique une meilleure recommandation pour un billet de remplacement conjointement avec un service de remplacement. En outre, le procédé peut inclure la transmission, à l'interface d'utilisateur, de la meilleure recommandation accompagnée d'un indicateur qui informe l'utilisateur que la 15 meilleure recommandation inclut la notation élevée. Par ailleurs, le critère peut indiquer une solution ayant le coût le plus bas et un ensemble minimum de services, une solution ayant le coût le plus bas et un même niveau de service que celui du billet existant, ou un compromis entre le coût et le niveau de service. [0025] Dans certains modes de réalisation de l'invention, un produit-programme d'ordinateur 20 peut être fourni qui inclut un support de stockage non transitoire lisible par ordinateur incluant des instructions. Les instructions, lorsqu'elles sont exécutées par le processeur, peuvent être configurées pour échanger un billet existant lorsque le billet existant est associé à un service auxiliaire et que la demande indique au moins un attribut du billet existant devant être modifié. Après réception de la demande, les instructions peuvent être configurées pour déterminer que le 25 billet existant est échangeable et, si le billet est échangeable, les instructions peuvent être configurées pour identifier simultanément un premier billet de remplacement et un premier service de remplacement. Spécifiquement, les instructions peuvent être configurées pour identifier une recommandation pour le premier billet de remplacement et la recommandation peut être basée sur l'attribut(s) du billet existant devant être modifié avec la demande. Par 30 ailleurs, les instructions peuvent être configurées pour déterminer que le service auxiliaire du billet existant n'est pas applicable au premier billet de remplacement. Les instructions peuvent IO par ailleurs être configurées pour construire un filtre de recherche et le filtre de recherche peut inclure des descriptions de catégories à la fois pour le service auxiliaire et pour un score de similarité. En outre, les instructions peuvent être configurées pour localiser le premier service de remplacement stocké dans une base de données sur la base des descriptions de catégories à la 5 fois du filtre de recherche et du score de similarité ; le score de similarité représente une valeur indiquant un degré de similarité entre le service auxiliaire et le premier remplacement de service. Les instructions peuvent par ailleurs être configurées pour transmettre, à une interface d'utilisateur, la recommandation pour le premier billet de remplacement conjointement avec le premier service de remplacement ; et après réception d'une notification indiquant que le premier 10 billet de remplacement et le premier service de remplacement ont été sélectionnés par un utilisateur, actualiser la base de données en augmentant la valeur du score de similarité du premier service de remplacement. [0026] Le résumé ci-dessus peut apporter une vue d'ensemble simplifiée de certains des modes de réalisation de l'invention afin de fournir une compréhension basique de certains 15 aspects de l'invention discutés dans les présentes. Le résumé ne prétend pas apporter une vue globale extensive de l'invention et n'est pas destiné à identifier des éléments clés ou critiques quelconques, ou à délimiter la portée de l'invention. Le seul but du résumé est de présenter simplement quelques concepts sous une forme simplifiée en guise de préambule à la description détaillée présentée ci-dessous. 20 BRÈVE DESCRIPTION DES DESSINS [0027] Les dessins qui accompagnent illustrent des modes variés de réalisation de l'invention et, avec la description générale de l'invention ci-dessus et la description détaillée des modes de réalisation donnée ci-après, servent à expliquer les modes de réalisation de l'invention. [0028] FIG.1 est une vue schématique d'un système de réservation, un ou plusieurs systèmes 25 d'inventaire et un ou plusieurs dispositifs clients cohérents avec les modes de réalisation de l'invention. [0029] FIG. 2 est une vue schématique du système informatique exemplaire de la FIG. 1. [0030] FIG. 3 est un diagramme séquentiel illustrant une séquence d'opérations qui peuvent être mises en oeuvre par le système de réservation de la FIG.1 pour effectuer une demande de 30 changement d'un itinéraire. 11 [0031] FIG. 4 est une illustration schématique de critères exemplaires et des poids exemplaires associés, conformément aux modes de réalisation de l'invention. [0032] FIG. 5 est une illustration schématique de critères exemplaires et de poids exemplaires associés conformément aux modes de réalisation de l'invention. 5 [0033] FIG. 6 est un diagramme séquentiel illustrant un procédé exemplaire pour traiter une demande de changement d'un itinéraire. DESCRIPTION DÉTAILLÉE [0034] Les modes de réalisation de l'invention fournissent des systèmes, des procédés et des produits-programmes d'ordinateur pour traiter des demandes de voyage, gérer un inventaire de 10 service de voyage et/ou gérer des réservations de voyage. [0035] Faisant maintenant référence aux graphiques et particulièrement à la FIG.1, ce graphique représente un diagramme bloc illustrant ledit un ou plusieurs dispositifs et/ou systèmes cohérents avec les modes de réalisation de l'invention. Comme le montre la FIG. 1, un système de réservation 10 peut être implémenté comme un ou plusieurs serveurs. Le système de 15 réservation 10 peut être connecté à un réseau de communications 12, dans lequel le réseau de communication 12 peut comprendre l'Internet, un réseau local (LAN), un réseau étendu (WAN), un réseau cellulaire voix/données, une ou plusieurs connexions de bus à haute vitesse et/ou d'autres types de réseau de communication. Un ou plusieurs dispositifs clients 14 peuvent être connectés au réseau de communication 12, de sorte qu'un client ou un agent de réservation (p. 20 ex. une agence de voyages un autre service de réservation de voyage) peuvent initialiser une session de réservation avec le système de réservation de 10 pour communiquer une demande de réservation et/ou autre données pertinentes pour le système de réservation 10. Le dispositif client 14 peut être un dispositif informatique personnel, une tablette informatique, un terminal client léger (thin client), un smartphone et/ou un autre dispositif informatique. 25 [0036] Un ou plusieurs serveurs pour un ou plusieurs systèmes d'inventaire 16 d'un ou de plusieurs commerçants de voyage sont connectés au réseau de communication 12. Le système de réservation 10 peut initialiser une session d'inventaire via le réseau de communication 12 avec chaque système d'inventaire 16 avec lequel un élément d'inventaire de voyage doit être réservé. Conformément aux modes de réalisation de l'invention, un agent de réservation ou un client (c.- 30 à-d. un voyageur) peut faire interface avec le système de réservation 10 en utilisant le dispositif client 14 lors d'une cette session de réservation pour fournir des données pour une demande de 12 voyage. En retour, le système de réservation 10 peut faire interface avec chaque système d'inventaire 16 de chaque commerçant de voyage fournissant un élément d'inventaire de voyage associé à la demande de voyage pour lequel généralement une détermination de la disponibilité est nécessaire (p. ex., un vol, un billet de train, une chambre d'hôtel, un billet pour un 5 événement, etc.) afin de déterminer la disponibilité. Par ailleurs, on notera que dans certains modes de réalisation, le système de réservation 10 et/ou le système d'inventaire 16 peuvent être des composants d'un système de distribution globale (GDS). [0037] Comme il le sera décrit en détail ci-dessous, conformément au mode de réalisation de l'invention, une interface peut être générée par le système de réservation 10 de sorte qu'un 10 utilisateur (c.-à-d. un voyageur ou un agent de voyage) peut saisir des informations dans un dispositif client 14 qui peuvent être utilisées pour générer une demande de voyage qui en retour peut être utilisée pour déterminer une ou plusieurs solutions de voyage en cohérence avec les modes de réalisation de l'invention. Pour déterminer ladite ou plusieurs solutions de voyage, le système de réservation 10 fait interface avec un ou plusieurs systèmes d'inventaire 16 afin de 15 déterminer une disponibilité pour les éléments d'inventaire de voyage devant être réservés dans le cadre d'une solution de voyage. Dans ce but, le système de réservation 10 peut communiquer une demande de disponibilité au système d'inventaire 16 et le système d'inventaire 16 peut déterminer une disponibilité pour chaque élément d'inventaire de voyage demandé. Une réponse de disponibilité peut être communiquée au système de réservation 10 incluant la disponibilité 20 déterminée pour chaque élément d'inventaire de voyage de la demande de disponibilité. Conformément à certains modes de réalisation de l'invention, le système d'inventaire 16 peut déterminer la disponibilité pour un élément d'inventaire de voyage incluant les services auxiliaires. Par exemple, les services de bagages, les services de restauration, l'accès au salon de détente, le temps d'embarquement prolongé, l'embarquement prioritaire et/ou d'autres services 25 auxiliaires peuvent être déterminés pour le voyageur. Une fois que la disponibilité a été déterminée pour ledit un ou plusieurs éléments d'inventaire de voyage de ladite une ou plusieurs solutions de voyage, le système de réservation de 10 peut communiquer une réponse de voyage au dispositif client 14 qui identifient les éléments d'inventaire de voyage et/ou les tarifs pour chaque solution de voyage. 30 [0038] En référence à la FIG. 2, le système informatique d'inventaire de voyage peut être mis en oeuvre sur un plusieurs dispositifs ou systèmes informatiques, tels que le système 13 informatique exemplaire 18. Le système informatique 18 peut inclure un processeur 20, une mémoire 22, un dispositif de stockage de mémoire de masse 24, une interface entrée/sortie (I/O) 26, et une interface homme-machine (HMI) 28. Le système informatique 18 peut aussi être couplé de façon fonctionnelle à une ou plusieurs ressources externes 30 via le réseau de 5 communication 12, ou l'interface 1/0 26. Les ressources externes 30 peuvent inclure, mais de façon non exhaustive, des serveurs, des bases de données, des dispositifs de mémoire de masse, des dispositifs périphériques, des services de réseau basés sur le cloud, ou toute autre ressource informatique appropriée pouvant être utilisée avec l'ordinateur 18. [0039] Le processeur 20 peut inclure un ou plusieurs dispositifs sélectionnés : 10 microprocesseurs, microcontrô leurs, processeurs de signaux numériques, micro-ordinateurs, unités centrales de traitement, des réseaux de portes programmables, des dispositifs logiques programmables, des machines à états, des circuits logiques, des circuits analogiques, des circuits numériques, ou tout autre dispositif servant à manipuler des signaux (analogues ou numériques), basés sur des instructions de fonctionnement enregistrées dans la mémoire 22. La mémoire 22 15 peut inclure un seul dispositif de mémoire ou une pluralité de dispositifs de mémoire comprenant, de façon non exhaustive, la mémoire à lecture seule (ROM), la mémoire à accès aléatoire (RAM), la mémoire volatile, la mémoire non volatile, la mémoire vive statique (SRAM), la mémoire dynamique à accès aléatoire (DRAM), la mémoire flash, l'antémémoire (cache memory), ou tout autre dispositif capable de stocker des informations. Le dispositif de 20 mémoire de masse 24 peut inclure des dispositifs de stockage de données tels qu'un disque dur, un disque optique, un dérouleur de bande magnétique, un circuit à l'état solide non volatile, ou tout autre dispositif capable de stocker des informations. [0040] Le processeur 20 peut fonctionner sous le contrôle d'un système d'exploitation 32 qui réside dans la mémoire 22. Le système d'exploitation 32 peut gérer les ressources informatiques 25 afin que le code de programme de l'ordinateur, intégré sous la forme d'une ou plusieurs applications logicielles telles que l'application 34 qui réside dans la mémoire 22, puisse recevoir les instructions exécutées par le processeur 20. Dans un autre mode de réalisation, le processeur 20 peut exécuter l'application 34 directement et dans ce cas, le système d'exploitation 32 peut être omis. Une ou plusieurs structures de donnée 36 peuvent également 30 résider dans la mémoire 22, et peuvent être utilisées par le processeur 20, le système d'exploitation 32, ou l'application 34 pour stocker ou manipuler des données. 14 [0041] L'interface 1/0 26 peut fournir une interface machine qui couple de façon fonctionnelle le processeur 20 à d'autres dispositifs et systèmes, tels que le réseau de communication 12 ou une ou plusieurs ressources externes 30. L'application 34 peut ainsi collaborer avec le réseau de communication 12 ou les ressources externes 30 en communiquant 5 via l'interface I/0 26 pour fournir les divers éléments, fonctions, applications, processus, ou modules composant les modes de réalisation de l'invention. L'application 34 peut aussi avoir un code de programme qui est exécuté par une ou plusieurs ressources externes 30 ou sinon repose sur les fonctions ou signaux fournis par d'autres systèmes ou composants de réseau externe à l'ordinateur 18. En effet, au vu des configurations presque infinies de matériel et de logiciel 10 possibles, les hommes de métier comprendront que les modes de réalisation de l'invention peuvent inclure des applications localisées À l'extérieur du système informatique 18, distribuées entre de multiples ordinateurs et à d'autres ressources externes 30 ou apportées par des ressources informatiques (matérielles et logicielles) fournies comme un service sur le réseau de communication 12, tel qu'un service d'informatique en nuage (cloud computing). 15 [0042] Le HMI 28 peut être couplé de façon fonctionnelle avec le processeur 20 du système informatique 18 d'une manière connue pour permettre à un utilisateur d'interagir directement avec système informatique 18. Le HMI 28 peut inclure un affichage vidéo ou une unité d'affichage à caractères alphanumériques, un écran tactile, un haut-parleur et tous autres indicateurs visuels et audio capables de communiquer des données à l'utilisateur. Le HMI 28 20 peut aussi inclure des dispositifs de saisie et des contrôles tels qu'un clavier alphanumérique, un périphérique de pointage, des claviers, des boutons poussoir, des boutons de commande, des microphones, etc., capables d'accepter des commandes ou des saisies de l'utilisateur, et de les transmettre au processeur 20. [0043] Une base de données 38 peut résider sur le dispositif de mémoire de masse 24, et peut 25 être utilisée pour collecter et organiser les données utilisées par les différents systèmes et modules décrits dans les présentes. La base de_données 38 peut inclure des données et les structures de données qui les prennent en charge pour stocker et organiser les données. En particulier, la base de données 38 peut-être arrangée selon toute organisation ou structure de base de données incluant, mais de façon non exhaustive, une base de données relationnelle, une base 30 de données de type hiérarchique, une base de données en réseau, ou des combinaisons de celles-là. Un système de gestion de base de données sous forme de logiciel d'application qui s'exécute 15 sous la forme d'instructions sur le processeur 20 peut être utilisé pour accéder à l'information ou aux données stockées dans des fichiers de la base de données 38 en réponse à une interrogation, lorsqu'une interrogation peut être déterminée de façon dynamique et exécutée par le système d'exploitation 32, les autres applications 34, ou un ou plusieurs modules. 5 [0044] Faisant maintenant référence à la FIG. 3, ce graphique représente un diagramme séquentiel illustrant une séquence d'opérations qui peuvent être effectuées par le système de réservation 10 (montré dans la FIG.1) qui sont en cohérence avec les modes de réalisation de l'invention pour traiter une demande de changement d'itinéraire 40, incluant un billet existant 42 et des services auxiliaires existants associés 44, et toutes sélections de services additionnels et/ou 10 impératifs 46. En réponse à la réception d'une demande de changement d'itinéraire 40, le système de réservation 10 conserve l'expérience de voyage du client dans un processus automatisé de changement de billet en fournissant une ou plusieurs recommandations optimisées 48 conformes au forfait initial acheté par le client, incluant un ou plusieurs billets de remplacement 50, tous services remboursés applicables 52, et un ou plusieurs services auxiliaires 15 nouveaux ou de remplacement 54. [0045] Comme illustré, le système de réservation 10 reçoit un billet existant 42 accompagné d'une demande de changement d'itinéraire 40. Par ailleurs, le billet existant 42 peut inclure des services auxiliaires existants associés 44 et la demande de changement d'itinéraire 40 peut inclure des sélections de services impératifs et/ou supplémentaires 46. Le système de 20 réservation 10 peut ensuite déterminer, au bloc 56, quels sont les services échangeables et/ou remboursables 58, et calculer des services similaires 60. [0046] Contrairement aux systèmes de réservation conventionnels qui ne sont pas capables de remplacer des services existants par des services de remplacement similaires lorsque les services existants ne peuvent pas être offerts avec le billet de remplacement, dans un mode de 25 réalisation, le système de réservation 10 peut prendre en compte non seulement le billet existant 42 et/ou des services auxiliaires existants 44, mais aussi des services similaires aux services auxiliaires existants 44 afin de calculer et de proposer des recommandations optimisées 48 avec un billet de remplacement 50 et des services auxiliaires de remplacement 54, basés sur le forfait initial acheté. À titre d'exemple, des informations de service relatives aux 30 services nouveaux et/ou de remplacement pris en compte par le système de réservation 10 peuvent inclure les dates effectives, les dates d'interruption, une raison pour les codes d'émission 16 (RFIC), une raison pour les sous-codes d'émission (RFISC), un groupe, un sous-groupe, une classification de services et des sous-codes de services auxiliaires qui sont définis en fonction de l'industrie/transporteur. [0047] Dans ce but, le système de réservation 10 peut calculer et stocker pour chaque paire 5 ordonnée de services auxiliaires nouveaux et existants, p. ex. S, (service auxiliaire existant 44) et Si (service auxiliaire de remplacement 54), une valeur de similarité, p. ex. Similarité (Si, Si). En outre, cette valeur de similarité peut mesurer le degré de pertinence qu'il y aurait à offrir le service Si comme un service auxiliaire de remplacement 54 pour S, (service auxiliaire existant 44) dans l'éventualité où S, ne peut pas être offert. Par exemple, une valeur de 10 similarité 0 peut signifier que le service auxiliaire existant 44 et le service auxiliaire de remplacement proposé 54 ne sont absolument pas similaires et une valeur de similarité élevée peut signifier que les services ont plus de similarité. Par ailleurs, dans un mode de réalisation, Similarité (Si, Si) et Similarité (Si, Si) peuvent contenir ou représenter des valeurs différentes (c.- à-d. que, par rapport à S, et Si, la valeur de similarité n'est pas tenue d'être réflective. 15 [0048] Dans un mode de réalisation, une base de données de valeurs de similarité 84 peut être remplie avec des valeurs initiales. Ainsi, chaque fois qu'une compagnie aérienne ou un fournisseur d'inventaire de voyage décide d'offrir un nouveau service auxiliaire, le système de réservation 10 peut remplir la base de données de valeurs de similarité 84 avec les valeurs initiales, p. ex. les valeurs de similarité représentant les relations entre le nouveau service 20 auxiliaire et tous les services auxiliaires existants. Le système de réservation 10 peut calculer des valeurs initiales de similarité en utilisant des règles basées sur les attributs entrés par des compagnies aériennes lorsqu'elles définissent leurs services auxiliaires dans les systèmes de tarification. Par exemple, les compagnies aériennes peuvent utiliser les enregistrements de services optionnels S5 de l'entreprise qui publie des tarifs aériens, Airline Tarif Publishing 25 Company (ATPCO), pour définir leurs services et partager ces enregistrements avec les systèmes de distribution via ATPCO. Ces enregistrements incluent plusieurs attributs encodés, p. ex., le groupe, le sous-groupe et les codes de description. Lorsqu'elles utilisent APTCO, les compagnies aériennes ne peuvent choisir que des valeurs normalisées pour ces attributs, telles qu'elles sont définies par ATPCO, p. ex., le groupe ML désigne les repas, le sous-groupe LU 30 désigne le déjeuner et le code de description VG désigne un repas végétarien. 17 [0049] Dans un mode de réalisation exemplaire, la valeur de similarité initiale, Similarité (Si, Si), peut être définie comme suit : 25 si les services Si et Sj ont le même groupe, sous-groupe et code de description, 20 s'ils ont le même groupe et sous-groupe (mais des codes de description différents) et 10 s'ils ont le même groupe (mais des sous-groupes différents) et 0 s'ils 5 appartiennent à des groupes différents. Par exemple, si Si est un service de repas végétarien avec le groupe ML (repas), le sous-groupe LU (déjeuner) et le code de description VG (végétarien), les valeurs de similarité 25, 20, 10 et 0 avec les autres services peuvent être comme suit : 20 avec le service déjeuner dont les groupes et sous-groupes sont les mêmes (ML/LU), bien que les codes de description puissent être différents (p. ex. un code de description vide pour le déjeuner) ; 10 10 avec le service de boisson alcoolisée dont le groupe est aussi ML, mais le sous-groupe est DR (boisson) et le code description AL (alcoolisé) ; 0 avec le service animal de compagnie en cabine dont le groupe est PT (animal de compagnie) et le sous-groupe PC (animal de compagnie en cabine). Les valeurs initiales de similarité calculées avec le simple algorithme exemplaire défini ci-dessus peuvent être ajustées manuellement sur la base des informations fournies par les 15 compagnies aériennes (p. ex. le texte de description libre dans ATPCO S5). Par exemple, si deux services appartiennent au même groupe, mais qu'il apparaît clairement d'après les informations fournies par la compagnie aérienne qu'ils sont complètement différents, la valeur initiale 10 pourrait être diminuée manuellement dans la base de données. [0050] Lorsqu'un voyageur décide de changer son billet existant 42 et les services auxiliaires 20 existants associés 44, le système proposera de nouvelles recommandations optimisées 48. Chaque recommandation optimisée 48 inclura des propositions pour un billet de remplacement 50 et de nouveaux services auxiliaires associés de remplacement 54. Le calcul de ces recommandations optimisées 48 utilisera la base de données de valeurs de similarité, comme décrit antérieurement, pour remplacer les services auxiliaires existants 44 avec des services 25 auxiliaires similaires, si nécessaire. Le voyageur peut sélectionner une des recommandations optimisées 48 renvoyées par le système. Une fois que la recommandation optimisée 48 est sélectionnée, le voyageur peut, soit l'accepter tel quel, soit modifier les services auxiliaires associés de remplacement 54. Dans ce but, le système affichera un catalogue de tous les services qui peuvent être associés au nouveau billet. Les services qui étaient inclus dans la 30 recommandation optimisée 48 seront sélectionnés par défaut, mais le voyageur peut les 18 désélectionner et/ou sélectionner d'autres services. Le choix du voyageur peut être stocké par le système et être utilisé pour mettre à jour la base de données de valeurs similaires. [0051] Par ailleurs, des procédés avancés d'extraction de données et d'apprentissage automatique peuvent être utilisés pour prédire ou anticiper la sélection du voyageur. Par 5 exemple, chaque fois qu'un voyageur décide d'acheter un service Si comme remplacement pour un service existant Si, la valeur de similarité Similarité (S,, Si) peut être augmentée d'un point. Par conséquent plus les voyageurs choisissent Si comme remplacement pour Si, plus la valeur de Similarité (S,, Si) sera augmentée et plus Si sera envisagée comme remplacement pour Si pour des solutions initiales renvoyées par le système. Dans un mode de réalisation, un processus 10 d'apprentissage automatique peut inclure une analyse statistique qui compte le nombre de fois qu'une caractéristique d'un voyageur est associée à un certain service auxiliaire. Plus le compte est élevé, plus l'association entre cette caractéristique et le service auxiliaire sera forte. Cette donnée de compte peut être utilisée pour générer les règles de classification. [0052] Pour chaque recommandation de vol, le système de réservation 10 peut, au bloc 61, 15 vérifier la validité et/ou la pertinence des services auxiliaires existants 62 lorsqu'ils sont appliqués au nouveau tarif qui est associé au changement d'itinéraire de la demande 40. En outre, le système de réservation 10 peut, au bloc 64, déterminer le prix de services valides et/ou similaires (bloc 66). Dans un mode de réalisation, le système de réservation 10 peut, au bloc 64, déterminer que les services existants ne sont pas pertinents sur la base de la demande de 20 changement d'itinéraire 40 et peut rembourser les services non pertinents 68. Par ailleurs, le système de réservation 10 peut, au bloc 70, calculer un rang global pour la recommandation de vol et de services sur la base des préférences antérieures du voyageur. [0053] Pour résoudre l'incapacité à identifier les relations entre les services auxiliaires existants et les services auxiliaires de remplacement des systèmes de réservation conventionnels, 25 dans un mode de réalisation, le système de réservation 10 peut calculer et stocker la relation du service auxiliaire ou les règles de pertinence dans une base de données de niveaux de similarité de service 84. Dans un mode de réalisation, une fois que la valeur de seuil a été dépassée, le compte pour une association donnée service-caractéristique peut former la base pour un poids associé à une règle de relation, dans laquelle l'association service-caractéristique associe une 30 caractéristique d'un voyageur, d'un billet existant et/ou d'un service auxiliaire existant à un service auxiliaire de remplacement. Par exemple, si le compte pour une relation donnée de 19 classification-caractéristique se trouve dans une première fourchette prédéfinie, le processus d'apprentissage automatique peut alors fixer le poids associé à la règle de relation correspondante comme première valeur prédéterminée, et si le compte pour une relation donnée service-caractéristique se trouve dans une seconde fourchette prédéfinie, le processus 5 d'apprentissage automatique peut alors fixer un poids associé à la règle de relation correspondante comme seconde valeur, et ainsi de suite. En plus des données de compte, un algorithme d'apprentissage automatique peut identifier et utiliser toutes autres données statistiques, à partir des données reçues relatives aux voyageurs et/ou aux services auxiliaires, qui seraient reconnues comme étant utiles par les hommes de métier. 10 [0054] Dans un mode de réalisation, la pertinence peut aussi être utilisée par le système de réservation 10 pour déterminer les services auxiliaires de remplacement appropriés 54. Lorsqu'un service auxiliaire existant 44 est considéré comme inutile, le système de réservation 10 peut ne pas essayer de l'offrir avec le billet de remplacement 50. Au lieu de cela, le système de réservation 10 peut essayer de rembourser ce service (s'il est remboursable) ou de 15 réutiliser le montant payé pour un autre service (s'il est échangeable). D'un autre côté, des services auxiliaires existants 44 qui n'ont pas été achetés initialement peuvent être jugés pertinents par le système de réservation 10 pour le billet de remplacement 50 et peuvent être automatiquement tarifés et proposés. [0055] Par ailleurs, les services auxiliaires existants 44 peuvent être jugés inutiles en raison 20 de changements de famille tarifaire. Les tarifs des compagnies aériennes sont souvent catégorisés en famille de tarifs, c.-à-d. des tarifs attribués à des marques ce qui inclut non seulement des tarifs, mais aussi potentiellement des services auxiliaires sans frais supplémentaires. Lorsqu'un voyageur achète un billet et veut ensuite l'échanger, la famille tarifaire du premier tarif et celle utilisée au moment de l'échange peuvent être différentes et en particulier, les services auxiliaires 25 gratuits peuvent ne plus être les mêmes. Pour cette raison, un voyageur pourrait acheter un service auxiliaire, p. ex., l'accès à un salon qui n'était pas inclus gratuitement dans la famille tarifaire existante, mais ensuite le même service auxiliaire pourrait être inclus gratuitement dans la nouvelle famille tarifaire. Dans de telles situations, il n'y a pas besoin de réémettre un EMD pour ce service avec le nouveau billet : le service auxiliaire existant 44 est automatiquement jugé 30 comme étant non pertinent par le système de réservation 10 pour le billet de remplacement 50 20 parce que le service auxiliaire existant 44 est déjà inclus gratuitement avec le billet de remplacement 50. [0056] Les services auxiliaires existants 44 peuvent aussi être jugés comme étant non pertinents en raison de changements l'allocation de bagages. De façon similaire, l'allocation de 5 bagages gratuits associée au billet existant 42 et au billet de remplacement 50 peut ne pas être le même. Si l'allocation existante de bagages autorisés était insuffisant, le voyageur aurait pu acheter un service de bagage supplémentaire, p. ex., un service prépayé de bagage, mais la nouvelle allocation de bagages autorisés peut ensuite être plus généreuse et déjà inclure ce bagage supplémentaire. Dans une telle situation, il n'y a pas besoin de réémettre cet EMD ; le 10 service de bagage additionnel est estimé comme étant inutile par le système pour le nouveau billet parce que le service de bagages est déjà inclus gratuitement. [0057] Dans un mode de réalisation, un autre type de vérification de pertinence effectuée par le système de réservation 10 est relatif aux services de restauration. Par exemple, les services de restauration peuvent être jugés inutiles en raison de changements d'horaires. Par ailleurs, si les 15 heures de départ et d'arrivée pour les nouveaux vols sur le billet de remplacement 50 ne sont pas les mêmes que pour le billet existant 42, certains services de restauration existants achetés par le voyageur peuvent alors devenir inutiles. Par exemple, si un service de déjeuner, p. ex. le groupe ML, sous-groupe LU, a été acheté à l'origine pour un vol en partance vers midi, mais que l'horaire du nouveau billet est l'après-midi un autre jour, p. ex., vers 16 heures, le système peut 20 automatiquement juger que le service existant de déjeuner est inutile pour le nouveau billet et ne sera pas réémis. D'autres vérifications de pertinence de ce genre basées sur les groupes/sousgroupes de services existants et de caractéristiques du changement de billet pourraient également être ajoutées. [0058] Bien qu'il ait été discuté ci-dessus que les services auxiliaires existants 44, 25 explicitement achetés par le voyageur avec le billet initial, sont jugés par la suite inutiles par le système de réservation 10 au moment de l'échange, de nouveaux services peuvent aussi être jugés pertinents pour maintenir le niveau de service réservé précédemment. Par exemple, des services auraient pu initialement être inclus gratuitement avec le billet existant 42 dans le cadre de la famille tarifaire, c.-à-d. les tarifs de marque ; bien que le voyageur n'ait pas explicitement 30 acheté ces services, ils étaient inclus dans le billet initial, p. ex., un bagage autorisé gratuit. Si certains de ces services inclus à l'origine gratuitement avec l'offre du billet initial ne sont pas 21 inclus à titre gratuit avec le nouveau billet en raison par exemple d'une famille tarifaire différente et/ou d'une allocation de bagages différente, le système de réservation 10 peut automatiquement les tarifer et les proposer pour maintenir le niveau de service. Le voyageur peut toujours choisir par la suite au cours d'une étape de confirmation quels services auxiliaires de 5 remplacement 54 sont actuellement achetés ; c.-à-d. que si le voyageur n'a pas besoin de l'un des services auxiliaires existants 44 qui était inclus à l'origine gratuitement avec le billet existant 42, il peut supprimer le service auxiliaire existant 44 au moment de l'échange, si le système le propose pour un coût additionnel. [0059] Comme montré au bloc 72, le système de réservation 10 peut utiliser des informations 10 à titre d'exemple et/des informations de base de données en calculant les recommandations, incluant un classement de services auxiliaires 74, des règles d'éligibilité des services auxiliaires 76, la disponibilité du service auxiliaire 78, des règles tarifaires pour le service auxiliaire 80, des règles de remboursement et/d'échange pour le service auxiliaire 82 et des niveaux de similarité de services auxiliaires 84. 15 [0060] Afin de calculer les meilleures recommandations et les renvoyer au voyageur, le système de réservation 10 peut classer ou catégoriser les recommandations optimisées 48 et stocker les classements dans une base de données de classement de services 86. Les catégories exemplaires peuvent inclure par exemple : des solutions au prix le plus bas avec un ensemble minimum de services ; des solutions au prix le plus bas avec le même niveau de service que dans 20 le forfait d'origine ; et des compromis entre le prix et le niveau de service. En outre, le système de réservation 10 peut rechercher toutes les catégories en même temps et associer chaque solution calculée à une des catégories. [0061] La catégorie exemplaire consistant à titre d'exemple de solutions au prix le plus bas peuvent fournir des offres basiques et peu coûteuses incluant un ensemble minimum de services. 25 Seul le prix du billet et les services explicitement signalés comme étant impératifs par le voyageur sont envisagées dans le processus de classement alors que la validité et le prix de tout autre service est ignoré dans le classement. En outre, chaque recommandation exemplaire optimisée 48 doit contenir tous les services impératifs ou un service similaire valide comme remplacement, à l'exception des services qui ont été jugés inutiles par le système. D'autres 30 services ne sont pas envisagés. Par conséquent cette catégorie contient des solutions bon marché avec un niveau de service moins élevé. 22 [0062] La catégorie exemplaire qui consiste de solutions à bas prix avec le même niveau de service que dans le forfait d'origine peut contenir des offres ayant le coût le plus bas et le même niveau de service ainsi que des offres qui sont plus coûteuses, mais avec le même niveau de service que dans le forfait d'origine. Non seulement les services impératifs sont inclus, mais 5 aussi d'autres services d'origine doivent être, soit valides, soit remplacés par des services similaires, à moins que le système de réservation 10 ne les ait jugés inutiles avec le billet de remplacement 50. De plus, de nouveaux services pertinents doivent être ajoutés si nécessaire pour garder le même niveau de service. [0063] La catégorie exemplaire qui consiste du meilleur compromis entre le niveau de 10 service et le prix en utilisant l'exploitation de données contient d'autres solutions avec au moins les services impératifs ou des services similaires sauf lorsqu'ils sont inutiles, mais aussi potentiellement un sous-ensemble d'autres services également. Pour chaque service non impératif, le système calcule un poids égal à la probabilité que le voyageur choisira de conserver le service avec le nouveau billet. Le poids de probabilité exemplaire suivant (entre 0 et 1) peut 15 ensuite être utilisé pour calculer le prix total de l'offre : Prix Offre = Prix_Billet + somme (Prix_Service_Impératif) + somme (Probabilité_Poids x Prix_Service Optionel). Plus la probabilité est élevée, plus le prix du service joue un rôle dans le prix total de l'offre. Ensuite les recommandations optimisées 48 peuvent être classées du prix total le moins cher (Prix_Offre) au prix le plus élevé. 20 [0064] Pour estimer la probabilité que le voyageur choisira de garder le service, le système de réservation 10 peut analyser toutes les modifications antérieures de billets effectuées par d'autres voyageurs qui incluaient le même service auxiliaire existant 44. Le système de réservation 10 peut ensuite calculer le ratio entre le nombre de fois que le service (service similaire utilisé comme remplacement) a été conservé par le voyageur au cours d'une étape de 25 confirmation versus le nombre total de modifications du billet avec ce service existant. Par exemple, si pour 70 % des échanges de billets précédents avec un service donné existant Si, le voyageur a décidé de garder S, (ou un service similaire proposé en remplacement par le système) avec le nouveau billet, alors le poids de la probabilité utilisé par le système de réservation 10 est 0,7 pour Si. Ce processus d'exploitation de données peut être implémenté pour tous les billets 30 associés à un service donné comme décrit ci-dessus ou des techniques d'apprentissage automatique plus avancées peuvent être utilisées pour identifier des modèles de billets et peuvent 23 se concentrer sur le modèle de billet correspondant aux billets existants. Par conséquent, la catégorie contiendra des compromis entre le prix total et le niveau de service, en tenant compte des choix faits par des voyageurs précédents avec les mêmes services. [0065] Dans des situations où le voyageur demande un simple échange de billets sans 5 services auxiliaires impliqués et que la recherche pour de nouvelles solutions de voyage a déjà un coût de calcul substantiel, p. ex., lorsque des vols doivent être combinés ensemble pour former des itinéraires complets, les tarifs doivent être combinés ensemble pour correspondre aux itinéraires, ou les vols et les tarifs doivent être combinés ensemble pour obtenir des voyages tarifés, il peut y avoir de nombreuses combinaisons. Le processus pour chaque solution 10 potentielle peut inclure : la vérification de disponibilité des vols et des règles tarifaires ; la vérification des restrictions de réémission du billet d'origine par rapport à de nouveaux vols et tarifs et le calcul de surtaxes, de taxes et de frais. Dans un mode de réalisation exemplaire, tous les calculs doivent être faits dans un moteur de recherche pour trouver les recommandations les moins chères. Les moteurs de recherche reposent sur des optimisations et des heuristiques pour 15 trouver et renvoyer les meilleures solutions de voyage sans les calculer toutes et bien que la liste exemplaire de calculs et de combinaisons possible ne soit pas censée être exhaustive, elle montre pourquoi il est habituellement impossible de calculer toutes les combinaisons. L'ajout de services auxiliaires dans le cadre d'une demande d'échange exemplaire a un impact substantiel sur la complexité opérationnelle parce que le processus doit valider et tarifer des services 20 auxiliaires et qu'il a aussi un coût de calcul substantiel avec le même genre de complexité combinatoire que pour les tarifs. Pour cette raison, il n'est pas réaliste d'ajouter le processus de services auxiliaires dans la recherche pour un changement du billet sans optimisations pertinentes pour limiter l'augmentation du temps de réponse. [0066] FIGS 4 et 5 illustrent des critères exemplaires et des poids exemplaires associés qui 25 peuvent être utilisés par le système de réservation 10. Le tableau 86 montre par exemple des critères exemplaires et des poids associés qui peuvent être utilisés par le système de réservation 10 incluant le même service auparavant avec un poids exemplaire Xl, un service parmi un groupe avec un poids exemplaire X2, un service parmi un sous-groupe avec un poids exemplaire X3, une histoire d'échange avec un poids exemplaire X4, un code de description 1 30 avec un poids exemplaire X5 et un code de description 2 avec un poids exemplaire X6. D'autres critères et poids associés exemplaires, montrés dans le tableau 88, peuvent inclure une 24 recommandation la moins chère sans les services avec un poids exemplaire YI, une recommandation la moins chère comprenant les services impératifs avec le poids exemplaire Y2, et une recommandation au prix le plus bas en maintenant le niveau de service avec un poids exemplaire Y3. 5 [0067] Dans un mode de réalisation, le système de réservation 10 peut répéter de façon récursive une ou plusieurs des étapes mentionnées auparavant pour calculer un équilibre optimal entre la validité, la pertinence, le prix, et les préférences du voyageur pour les billets de remplacement recommandés 50 et les services auxiliaires de remplacement recommandés 54. [0068] Au cas où des services existants ne sont pas valides pour une recommandation donnée 10 optimisée 48, le système de réservation 10 peut avoir besoin de les remplacer par des services similaires. Plutôt que d'identifier des services similaires dans la boucle de recherche (bloc 61), potentiellement pour chaque solution de voyage, il peut être plus efficace d'effectuer des remplacements avant la boucle de recherche (bloc 61). Pour chaque service auxiliaire existant 44, le système de réservation 10 peut calculer une liste de services similaires classés du 15 plus similaire au moins similaire. Ensuite cette liste peut être utilisée chaque fois qu'elle est nécessaire pendant le processus de recherche (bloc 61) lorsque des services auxiliaires existants 44 ne sont pas valides pour une recommandation optimisée 48. Si le système de réservation 10 détermine que des services auxiliaires existants 44 ne sont plus pertinents, le système de réservation 10 calculera quelle portion de leurs montants peut être remboursée. Cela 20 ne dépend pas de la recommandation optimisée 48, donc comme la liste de services similaires, ces montants remboursables peuvent aussi être calculés en amont avant la boucle de recherche principale (bloc 61). [0069] Dans un mode de réalisation, le domaine vol et le domaine tarif peuvent être filtrés sur la base de restrictions pour la réémission. Les restrictions de réémission associées aux 25 services auxiliaires peuvent inclure les critères relatifs au type de passager, l'itinéraire, les vols, les tarifs les dates, etc. De telles restrictions peuvent être stockées dans la base de données de règles d'éligibilité des services auxiliaires 76, une base de données de règles définissant pour chaque service auxiliaire s'il est applicable ou non pour un passager et un billet donnés. Des restrictions additionnelles peuvent être stockées dans les échange de services auxiliaires et/ou 30 règles de remboursement 82, une base de données de règles définissant pour chaque service auxiliaire s'il peut être échangé ou non, contre quels services il peut être échangé, et aussi s'il 25 peut être remboursé. Les restrictions de réémission peuvent aussi être utilisées pour filtrer les domaines de recherche, les vols et les tarifs avant le processus de recherche (61) pour économiser du temps. [0070] Les services impératifs peuvent être traités d'abord de sorte que les solutions qui ne 5 sont pas compatibles avec les services existants jugés impératifs pour le voyageur et incompatibles également avec des services similaires peuvent être écartées par le système. Pour cette raison, il peut être plus efficace de traiter ces services d'abord et d'éviter le traitement d'autres services au cas où les services impératifs ne sont pas valides. [0071] Pour améliorer le temps de réponse, il est aussi possible de vérifier les restrictions de 10 réémission et les règles d'éligibilité/tarification associées à chaque service auxiliaire en avance, avant la demande de changement. Les considérations de politique tarifaire exemplaire qui peuvent être prises en compte par le système de réservation 10 peuvent inclure des considérations telles qu'une autorisation de nouvelle tarification, la collecte de valeur résiduelle, et les dates de traitement associées aux services auxiliaires. Le système de réservation 10 peut 15 vérifier ces restrictions et ces règles pour identifier dès le départ quel type de changement de billet rendra un service inéligible et quel type de changement de billet générera un changement de prix du service, et de combien. Par exemple, beaucoup de modifications de billets concernent de simples changements de dates, avec la même origine et destination, mais à une date plus éloignée. Le système peut vérifier au moment de l'émission d'origine, pour chaque service 20 auxiliaire acheté, quelle fourchette de dates serait valide sans impact sur l'éligibilité et le prix. Le système de réservation 10 peut ensuite anticiper de futurs changements de dates, p. ex. si le voyageur demande par la suite à remettre à plus tard le voyage, le système de réservation 10 peut déjà savoir que ces services auxiliaires ne changeront pas et peuvent être ignorés dans le processus de recherche (bloc 61), à l'exception de la vérification de disponibilité si le service fait 25 l'objet de restrictions de disponibilité. [0072] Par exemple, une demande de changement d'itinéraire exemplaire 40 peut inclure un billet existant 42 avec un prix existant de 100 $ et peut inclure des services auxiliaires existants 44 qui consistent de deux bagages ou d'éléments de bagages gratuits. Par ailleurs, la demande de changement d'itinéraire exemplaire 40 peut aussi inclure un service auxiliaire 30 existant 44 consistant d'un repas végétarien pour 20 $. Le système de réservation 10 peut ensuite calculer une ou plusieurs recommandations optimisées 48 pour les billets de remplacement 50 et 26 les services auxiliaires de remplacement associés 54. À titre d'exemple, une recommandation optimisée basique 48 peut être fournie dans laquelle il peut ni avoir aucun service auxiliaire de remplacement 54, ou ils peuvent être réduits, p. ex., aucun bagage n'est inclus. Autrement, les services auxiliaires de remplacement supplémentaires 54 peuvent être fournis en plus du voyage 5 basique, p. ex. deux sacs ou éléments de bagages et le prix associé. Par ailleurs, le système de réservation 10 peut déterminer la pertinence des services auxiliaires existants 44 et, s'ils sont pertinents, des services auxiliaires de remplacement 54 similaires aux services auxiliaires existants 44 peuvent être proposés, p. ex. un repas végétarien. Par ailleurs, comme autre exemple de service auxiliaire de remplacement similaire supplémentaire 54, le système de réservation 10 10 peut proposer des options supplémentaires de repas qui sont similaires au repas végétarien existant, p. ex. des repas végétariens et sans gluten. Les sélections du voyageur peuvent ensuite être enregistrées et utilisées pour déterminer la pertinence et/ou la similarité des interactions futures des voyageurs avec le système de réservation 10. [0073] Faisant maintenant référence à la FIG. 6, un procédé 90 peut être mis en ceuvre par le 15 système informatique 18 pour échanger un billet existant 42 et le ou les services auxiliaires existants associés 44 conformément à un mode de réalisation. À l'étape 92, le système informatique 18 peut recevoir une demande de changement d'itinéraire 40 pour échanger un billet existant 42. La demande de changement d'itinéraire 40 peut indiquer un ou plusieurs attributs du billet existant 42 devant être modifié et un ou plusieurs services auxiliaires 20 existants 44 peuvent être associés avec le billet existant 42. La demande de changement d'itinéraire 40 peut par ailleurs spécifier des services auxiliaires impératifs ou supplémentaires désirés 46. Au bloc 94, le système informatique 18 peut déterminer si le billet existant 42 est échangeable en identifiant un billet de remplacement 50 et un service auxiliaire de remplacement 54. À l'étape 96, le système informatique 18 peut identifier une recommandation 25 optimisée 48 pour le billet de remplacement 50 basée sur ledit au moins un attribut du billet existant 42 devant être modifié avec la demande de changement d'itinéraire 40. À l'étape 98, le système informatique peut évaluer la disponibilité du service auxiliaire existant 44 du billet existant 42 avec le premier billet de remplacement 50. À l'étape 100, le système peut construire un filtre de recherche qui inclut des descriptions de catégorie à la fois pour le ou les service(s) 30 auxiliaire(s) et un score de similarité. À l'étape 102, le système informatique 18 peut localiser te premier service auxiliaire de remplacement 54 stocké dans une base de données sur la base des 27 descriptions de catégorie à la fois du filtre de recherche et du score de similarité. En outre, le score de similarité peut représenter une valeur indiquant un score de similarité entre le service auxiliaire existant 44 et le premier service auxiliaire de remplacement 54. À l'étape 104, le système informatique 18 peut transmettre la recommandation pour le premier billet de 5 remplacement 50 et un premier service auxiliaire de remplacement 54 à une interface d'utilisateur. À l'étape 106, le système informatique peut recevoir une notification d'une sélection d'un utilisateur pour le premier billet de remplacement 50 et le premier service de remplacement via l'interface d'utilisateur. À l'étape 108, le système informatique peut actualiser la base de données en augmentant la valeur du score de similarité du premier service auxiliaire 10 de remplacement 54. [0074] Dans un mode de réalisation, un procédé pour échanger des billets d'avion prend en compté les services auxiliaires et propose des recommandations basées sur le forfait acheté initialement, offrant ainsi la possibilité de qualifier comme des entrées les services impératifs versus les services optionnels, ainsi que de demander explicitement de nouveaux services. Par 15 ailleurs, les recommandations peuvent être sélectionnées et classées sur la base de la similarité, de la pertinence et/ou de la préférence du client. Les services similaires peuvent être calculés pour remplacer des services invalides en utilisant les règles d'échange de service, les règles de similarité de service et/ou une base de données de niveaux de similarité. Ainsi, les services pertinents peuvent être offerts sur la base de nouvelles conditions tarifaires ainsi que des attributs 20 des services précédents. En outre, les services pertinents peuvent être offerts selon la façon dont les services précédents ont été échangés dans le passé en tenant compte des sélections générales des clients ainsi que des profils individuels des clients. [0075] En général, les routines exécutées pour mettre en oeuvre les modes de réalisation de l'invention, qu'elles soient implémentées dans le cadre d'un système d'exploitation ou d'une 25 application spécifique, d'un composant, d'un programme, d'un objet, d'un module ou d'une séquence d'instructions, ou même un sous-ensemble de ceux-là, peuvent être désignées dans les présentes comme « code de programme informatique » ou simplement « code de programme ». Le code de programme comprend typiquement des instructions, lisibles par ordinateur, qui résident à des moments divers dans des dispositifs divers de mémoire et de stockage dans un 30 ordinateur, et qui lorsqu'il est lu et exécuté par un ou plusieurs processeurs dans un ordinateur, provoque l'exécution par l'ordinateur d'opérations et/ou d'éléments propres aux aspects variés 28 des modes de réalisation de l'invention. Les instructions d'un programme informatique lisibles par ordinateur pour effectuer les opérations des modes de réalisation de l'invention peuvent être, par exemple : le langage d'assemblage ou, un code source ou un code objet, écrit en combinaison avec un ou plusieurs langages de programmation. 5 [0076] Le code de programme mis en oeuvre dans toute application/module décrit dans les présentes peut être distribué individuellement ou collectivement comme un produit programme d'ordinateur, sous une variété de formes. En particulier, le code de programme peut-être distribué en utilisant un support de stockage lisible par ordinateur ayant des instructions de programme lisibles par ordinateur en amenant un processeur à exécuter des aspects des modes de 10 réalisation de l'invention. [0077] Les supports de stockage lisibles par ordinateur, étant intrinsèquement non transitoires, peuvent inclure des supports tangibles volatiles et non volatiles, amovibles et non amovibles, implémentés dans tout procédé ou technologie de stockage d'information, tels que des instructions de programme lisibles par ordinateur, des structures de données, des modules de 15 programme, ou autre donnée. Les supports de stockage lisibles par ordinateur peuvent aussi comprendre des mémoires : une mémoire à accès aléatoire (RAM), une mémoire à lecture seule (ROM), une mémoire à lecture seule programmable et effaçable (EPROM), une mémoire à lecture seule programmable et effaçable électriquement (EEPROM), une mémoire flash, ou toute technologie de support solide de mémoire, un disque compact portable doté d'une mémoire à 20 lecture seule (CD-ROM), ou tout autre stockage optique, cassettes magnétiques, bandes d'enregistrement magnétique, mémoire à disque magnétique, ou tout autre dispositif de stockage magnétique , ou tout autre support pouvant être utilisé pour stocker l'information désirée et apte à être lu par un ordinateur. Un support de stockage lisible par ordinateur ne peut être interprété comme des signaux transitoires en soi (par exemple, des ondes radio ou toutes autres ondes 25 électromagnétiques se propageant à travers un support de transmission telle qu'un guide d'ondes, ou des signaux électriques transmis par câble). Les instructions de programme lisibles par ordinateur peuvent être téléchargées sur un ordinateur, un autre type d'appareil de traitement de données programmable ou sur tout autre dispositif de support de stockage lisible par machine, ou vers un ordinateur externe ou vers un dispositif de stockage externe par un réseau. 30 [00781 Les instructions de programme lisibles par ordinateur, stockées sur un support lisible par ordinateur, peuvent être utilisées pour instruire un ordinateur, d'autres types d'appareils 29 programmables de traitement ou d'autres dispositifs pour fonctionner d'une façon particulière, de sorte que les instructions stockées sur un support lisible par ordinateur produisent un article de fabrication comprenant les instructions qui implémentent les fonctions/les actions spécifiées dans les organigrammes, diagrammes de séquence, et/ou diagrammes blocs. Les instructions de 5 programme informatique peuvent être fournies à un ou plusieurs processeurs d'un ordinateur à usage général, un ordinateur dédié ou un autre appareil programmable de traitement de données pour produire une machine, de sorte que les instructions, lorsqu'elles sont exécutées à l'aide du ou de plusieurs processeurs, accomplissent une série de calculs pour mettre en oeuvre les fonctions, actions, et/ou les opérations spécifiées dans les organigrammes, diagrammes 10 séquentiels et/ou diagrammes blocs. [00791 Dans certains autres modes de réalisation, les fonctions, les actions et/ou des opérations spécifiées dans les organigrammes, diagrammes de séquence, et/ou des diagrammes blocs peuvent être commandées à nouveau, traitées en série et/ou traitées en même temps conformément aux modes de réalisation de l'invention. De plus, tout organigramme, 15 diagramme séquentiel, et/ou diagramme bloc peut inclure plus ou moins de blocs que ceux qui sont illustrés conformément à des modes de réalisation de l'invention. [0080] La terminologie utilisée dans les présentes a pour but de décrire uniquement des modes de réalisation particuliers et n'est pas destinée à limiter les modes de réalisation de l'invention. On comprendra par ailleurs que les formes verbales du verbe « comprendre », et/ou 20 « comprenant », lorsqu'elles sont utilisées dans cette spécification, spécifie la présence de caractéristiques, nombres entiers, étapes, opérations, éléments, et/ou composants, mais n'excluent pas la présence ou l'ajout d'une ou de plusieurs caractéristiques, nombres entiers, étapes, éléments, composants et/ou groupes de celle-ci. De plus, dans la mesure où « inclure », « ayant », «a », « avec », « compris de » ou des variantes de ceux-là, sont utilisés dans la 25 description détaillée et les revendications, ces termes sont censés être inclusifs de façon similaire à la forme verbale « comprenant ». [0081] Bien que l'invention soit illustrée par une description de divers modes de réalisation et bien que ces modes de réalisation soient décrits de façon très détaillée, il n'est pas de l'intention du demandeur de restreindre ou de limiter, de quelque façon que ce soit, l'étendue des 30 revendications des présentes à ces détails. Des avantages supplémentaires et des modifications possibles apparaîtront aisément aux hommes de métier. L'invention sous un angle plus large 31 Demande de brevet n° 18 51522 A5013305FRPOOMm Revendications modifies (copie REVENDICATIONS1. Un système de réservation, comprenant : un ou plusieurs processeurs ; et une mémoire couplée avec ledit un ou plusieurs processeurs, la mémoire incluant des instructions qui, lorsqu'elles sont exécutées par ledit un ou plusieurs processeurs, amènent le système à: recevoir une demande pour échanger un billet existant, dans lequel un service auxiliaire est associé au billet existant et la demande indique au moins un attribut du billet existant devant être modifié ; déterminer, en réponse à la réception de la demande, que le billet existant est échangeable par ordinateur ; et identifier simultanément, en réponse à la détermination que le billet existant est échangeable, un premier billet de remplacement et un premier service de remplacement en 15 amenant le système à: identifier une recommandation pour le premier billet de remplacement, dans laquelle la recommandation est basée sur ledit au moins un attribut du billet existant devant être modifié avec la demande ; évaluer la disponibilité du service auxiliaire du billet existant avec le premier 20 billet de remplacement ; construire un filtre de recherche, dans lequel le filtre de recherche inclut des descriptions de catégories à la fois pour le service auxiliaire et pour un score de similarité ; identifier le premier service de remplacement stocké dans une base de données sur 25 la base des descriptions de catégories à la fois du filtre de recherche et du score de similarité, dans lequel le score de similarité représente une valeur indiquant un degré de similarité entre le service auxiliaire et le premier remplacement de service ; transmettre, à une interface d'utilisateur, la recommandation pour le premier billet de remplacement conjointement avec le premier service de remplacement ; et 32 Demande de brevet n° 18 51522 A5013305FRPOOMm Revendications modifies (copie au propre) 3 Août 2018 après la réception d'une notification indiquant que le premier billet de remplacement et le premier service de remplacement ont été sélectionnés par un utilisateur au niveau de l'interface d'utilisateur, actualiser la base de données en augmentant la valeur du score de similarité du premier service de remplacement. 5 2. Le système selon la revendication 1 dans lequel un prix est associé au service auxiliaire, et les instructions amènent le système à évaluer la disponibilité du service auxiliaire avec le premier billet de remplacement en amenant le système à: comparer une première combinaison entre le service auxiliaire et le billet existant avec 10 une seconde combinaison du premier billet de remplacement et du premier service de remplacement ; déterminer que le service auxiliaire n'est pas pertinent par rapport au premier billet de remplacement sur la base de la comparaison entre la première combinaison et la seconde combinaison ; et en réponse à la détermination que service auxiliaire est sans pertinence pour le premier billet de remplacement, soit rembourser le prix, soit appliquer le prix à un autre service auxiliaire. 3. Le système selon l'une quelconque des revendications 1 ou 2 dans lequel les instructions amènent le système à évaluer la disponibilité du service auxiliaire avec le premier billet de remplacement en amenant le système à: déterminer que le service auxiliaire est pertinent par rapport au premier billet de remplacement sur la base au moins d'une vérification de pertinence. 4. Le système selon l'une quelconque des revendications 1 à 3 dans lequel le service auxiliaire représente un service de restauration, le premier service de remplacement est un service de remplacement d'un repas et les instructions amènent le système à transmettre, à l'interface d'utilisateur, le premier billet de remplacement ensemble avec le premier service de remplacement en amenant le système à: 33 Demande de brevet n° 18 51522 A5013305FRPOOMm Revendications modifies (copie au propre) 3 Août 2018 déterminer que le service de restauration est compatible avec le premier billet de remplacement sur la base d'une heure de départ et d'une heure d'arrivée d'un itinéraire associé au premier billet de remplacement. 5 5. Le système selon l'une quelconque des revendications 1 à 4 dans lequel les instructions lorsqu'elles sont exécutées par un ou plusieurs processeurs, amènent par ailleurs le système à: déterminer que le service auxiliaire du billet existant est inclus avec un prix pour le premier billet de remplacement ; et transmettre, à l'interface d'utilisateur, un indicateur que le premier service de 10 remplacement est inclus avec le prix du premier billet de remplacement en réponse à la détermination que le service auxiliaire du billet existant est inclus dans le prix du premier billet de remplacement, dans lequel l'indicateur est, soit une notification, soit une alerte. 6. Le système selon l'une quelconque des revendications 1 à 5 dans lequel les instructions 15 lorsqu'elles sont exécutées par ledit ou plusieurs processeurs, amènent par ailleurs le système à: déterminer que le service auxiliaire du billet existant n'est pas inclus dans un prix du premier billet de remplacement ; et transmettre, à l'interface d'utilisateur, un coût associé au premier service de remplacement en réponse à la détermination que le service auxiliaire du billet existant n'est pas 20 inclus dans le prix du premier billet de remplacement. 7. Le système selon l'une quelconque des revendications 1 à 6 dans lequel un second service de remplacement pour le premier billet de remplacement est localisé, le premier service de remplacement et le second service de remplacement sont classés comme services optionnels, 25 et les instructions, lorsqu'elles sont exécutées par ledit ou plusieurs processeurs, amènent par ailleurs le système à: déterminer un premier poids pour le premier service de remplacement, dans lequel le premier poids représente une première probabilité basée sur des données historiques indiquant 34 Demande de brevet n° 18 51522 A5013305FRPOOMm Revendications modifies (copie au propre) 3 Août 2018 que l'utilisateur sélectionnera le premier billet de remplacement avec le premier service de remplacement ; déterminer un second poids pour le second service de remplacement, dans lequel le second poids représente une seconde probabilité basée sur des données historiques indiquant que 5 l'utilisateur sélectionnera le premier billet de remplacement avec le second service de remplacement ; calculer un premier coût total pour le premier service de remplacement combiné avec le premier billet de remplacement et un second coût total pour le second service de remplacement combiné au premier billet de remplacement sur la base du premier poids, du second poids, et 10 d'un prix du premier billet de remplacement ; et classer le premier service de remplacement et le second service de remplacement sur la base du premier coût total et du second coût total. 8. Le système selon l'une quelconque des revendications 1 à 7 dans lequel les instructions 15 lorsqu'elles sont exécutées par un ou plusieurs processeurs, amènent par ailleurs le système à: en réponse à la détermination que le service auxiliaire du billet existant n'est pas applicable au premier billet de remplacement, identifier simultanément un second billet de remplacement et un second service de remplacement en amenant le système à: identifier une seconde recommandation pour le premier billet de remplacement, 20 dans lequel la seconde recommandation est basée sur ledit au moins un attribut du billet existant devant être modifié avec la demande ; et localiser le second service de remplacement stocké dans la base de données sur la base des descriptions de catégories à la fois du filtre de recherche et du score de similarité. 25 9. Le système selon la revendication 8 dans lequel les instructions, lorsqu'elles sont exécutées par ledit ou plusieurs processeurs, amènent par ailleurs le système à: 35 Demande de brevet n° 18 51522 A5013305FRPOOMm Revendications modifies (copie au propre) 3 Août 2018 déterminer un premier score pour la recommandation pour le premier billet de remplacement conjointement avec le premier service de remplacement, dans lequel le premier score est basé sur un critère ; déterminer un second score pour la recommandation pour le second billet de 5 remplacement conjointement avec le second service de remplacement, dans lequel le second score est basé sur le critère ; et déterminer un score élevé en comparant le premier score et le second score ensemble, dans lequel le score élevé indique une meilleure recommandation pour un billet de remplacement ensemble avec un service de remplacement. 10 10. Le système selon la revendication 9 dans lequel les instructions, lorsque sont exécutées par le ledit un ou plusieurs processeurs, amènent par ailleurs le système à: transmettre, à l'interface d'utilisateur, la meilleure recommandation avec un indicateur qui informe l'utilisateur que la meilleure recommandation inclut le score plus élevé. 11. Le système selon l'une quelconque des revendications 9 à 10 dans lequel le critère indique une solution ayant le coût le plus bas et un ensemble minimum de services, une solution ayant le coût le plus bas et un même niveau de service que celui du billet existant, ou un compromis entre le coût et le niveau de service. 15 20