FR 3063371 A1 20180831 FR 1751542 A 20170227 DÉCLENCHEMENT DE L'APUREMENT D'UNtii lit' I D AT-1 NIVEAU ORIGINE-DESTINATION CONTEXTE [000 ! I De faon générale, l'invention concerne des ordinateurs et des systèmes informatiques et, en particulier, des procédés, des systèmes et des produits-programmes d'ordinateur qui déclenchent le traitement d'enregistrcmcnis de base de données sur liste d'attenfe, [0002] Parfois, un utilisateur tentant de réserver une ressource trouvera que la ressource est indisponible. Par exemple, l'utilisateur peut ne pas être en mesure de confirmer une place sur un réseau de transport parce que les places dans une classe souhaitée ou qui relient un point 10 d'origine souhaité à un point de destination souhaité sont indisponible, Lorsqu'une ressource préférée est indisponible, l'utilisateur peut demander qu'une place dans la ressource soit réservée dans un enregistrement de bases de données sur liste d'attelite associé à l'utilisateur. Si la ressource préférée devient disponible ultérieurement, le fournisseur de la ressource peut core inier la réservation, confirmée et payée, de la ressource pour l'utilisateur sur la base de 15 l'enregistrement de bases de données sur liste d'attente, et informer l'utilisateur de la confirmation. [0003] Les enregctrements de bases de données sur liste d'attente peuvent parriettre aux fournisseurs de con ruiner les réservations, confirmées et payées, sur liste d'attente en réponse à des places devenant disponibles pour la ressource réservée. Cependant, en raison de la 20 complexité avec laquelle la disponibilité est déterminée, il est souvent difficile de déterminer quand des places suffisantes sont devenues disponibles pour confirmer un enregistrement de bases de données sur liste d'attente particulier, ou quels enregistrements de bases de données sur liste d'attente devraient être d'abord confirmés avec les places nouvellement disponibles. Cela peut donner lieu à des enregistrements de bases de données sur liste d'attente qui ne sont pas 25 confirmes dès que de nouvelles places deviennent disponibles. Par conséquent, les places peuvent être inutilisées ou de nouvelles réservations peuvent être confirmées pour les places disponibles en amont des enregistrements de bases de données sur liste d'attente. [0004] Ainsi, il existe un besoin pour des systèmes, des procédés et des produits-programmes d'ordinateur améliorés pour le traitement des enregistrements de bases de données sur liste 0 d'attente qui identifient quand les places deviennent disponibles et qui déterminent la manière 3063371 d'utiliser les places disponibles pour confirmer les enregistrements de bases de données sur liste d'atlente. RÉSUMÉ [0005] Dans un mode de réalisation de l'invenn(ni, un système qui inclut un ou plusieurs processeurs et une mémoire couplée aux processeurs est inclus. La mémoire stocke une première hase de données de paramètres de contrôle, chacun associé à une ou plusieurs paires origine-destination ; une deuxième base de données d'enregistrements de réservation, chacun définissant une solution de voyage ; une troisième base de données d'enregistrements d'index, chacun associant un enregistrement de réservation respectif dans la deuxième base de données à une 10 paire origine-destination qui correspond à la solution de voyage définie par l'encpistiement de réservation respectif et le code de programme. Lorsqu'il est exécuté par au moins un ou plusieurs processeurs, le code de programme amène le système à, en réponse à la détection d'une mise à jour de la première base de données, identifier l'un des paramètres de contrôle dans la première base de. données qui avait été modifiée par la mise à jour. La système récupère par ailleurs, dans la troisième base de données, chaque enregistrement d'index pour lequel la paire origine- destination correspond à une ou plusieurs paires origine-destination associée(s) au paramètre de contrôle identifié et il récupère, dans la deuxième base de dortrées, chaque enregistrement de -éservation correspondant à au moins l'un des enregistrements dl index récupérés dans la troisième base de données. Le système sélectionne par ailleurs un enregistrement de réservation 20 dans les enregistrements de réservation récupérés dans la deuxième base de données détermine la disponibilité des places pour la solution de voyage définie par l'enregistrement de réservation sélectionné en utilisant le paramètre de contrôle identifié dans le première base de données, et si la disponibilité des places su rfi.-intes pour ecevoir la solution le voyage, confirme la solution de voyage. 25 [0006] Dans un autre .)peet dei invention, chaque eniegistïeinent de réservation respectif associé à la paire origine-destination correspondante par la troisième base de données d'enregistrements d'index a un statut « sur liste d'attente », et le code de programme amène par ailleurs le système a, en réponse à la confirmation de la solution de voyage, mettre à jour le StrruL de l'enregistrement de réservation feetif de « sur liste d'attente » à « confirmé ». 30 [0007] Dans un autre aspect de l'invention, le code de programme amène le système à déterminer la disponibilité des places pour la solution de voyage en tr9nsniett9nt une 2 3063371 interrogation qui ntif enregistrement de réservation respee t ur, nombre de passagers à placer sur le système d'inventaire, en déterminant, par le système d'inventaire, s'il existe des pinces disponibles pour le nombre de passagers, et en réponse à la présence de places Jonibles, en transmettant une réponse à partir du système d'inventaire indiquant que la disponibilité des places est suffisante. [0008] Dans un autre aspect de l'invention, les enreg nineilis de rés récupérés dans la deuxième base de données comprennent un premier ensemble d'enregistrements de réservation, et le code de programme amène le système à sélectionner l'enregistrement de réservation en, pour chaque enregistrement de réservation dans le premier ensemble d'enregistrements de réservation, déterminant la disponibilité des places pour la solution de voyage définie par l'enregistrement de réservation utilisant le paramètre de contrôle identifié dans la première base de données, et si la disponibilité des places est suffisante pour recevoir la solution de voyage, en ajoutant l'enregistrement de réservation à un deuxième ensemble d'enregistrements de réservation. Le système classe ensuite chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation, et identifie un enregistrement de réservation classé au plus haut niveau dans le deuxième ensemble d'enregistrements de réservation comme étant l'enregistrement de réservation sélectionné. Le deuxième ensemble d'enregistrements de réservation peut être filtré pour supprimer chaque en, ettjstrement de réservation pour lequel I p -,_7ment de la liste d'attente est inhibé. [0009j Dans un autre aspect de l'invention, le code de programme amène le système à classer chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation en déterminant une valeur pour chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation basé sur une caractéristique d'un passager associé à la solution de voyage ou un rendement effectif de la solution de voyage, et en agençant chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation basé sur la valeur_ [0010] Dans un autre aspect de l'invention, le code de programme amène par ailleurs le système à, jusqu'à ce que la disponibilité des places ne soit plus suffisante pour recevoir un autre enregistrement de réservation ayant le statut « sur liste d'attente », ou jusqu'à ce que chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation ait été traité, déterminer de manière itérative la disponibilité des places pour la solution de voyage 3063371 du prochain enregistrement de réservation classé au plus niveau dans d. deuxième ensemble d'enregistrements de réservation et si la disponibilité des places est suffisante pour recevoir la solution de voyage, confirmer la solution de voyage. [0011] Dans un autre aspect de l'invention, le paramètre de contrôle identifié est l'un des paramètres de contrôle dans la première base de données qui ont été modifiés par la mise à joue. et le système récupère chaque enregistrement d'index pour lequel la paire origine-destination correspond à l'une quelconque des paires origine-dest et.) anc tde à l'un quelconque des para.rnètrc s oc contrôle qui ont été modifiés. [0012] Dans un autre aspect de l'invention, le code de programme amène le système a iu détecter la mise à jour de la première base de données en déterminant un premier état de la emière base de données de paramètres de contrôle avant la mise àjour, en déterminant un deuxième état de la première beee de données de paramètres de contrôle après la mise à jour, en comparant le premier état et le deuxième état et, en réponse au deuxième état. différent du premier en indiquant une occurrence de la mise à jour. 5 [0013] Dans un autre aspect de l'invention, lu mise à jour de la première base de données comprend un changement de strate'. - d'évaluation active, une rglc commerciale, un rendement ou un prix offert. [0014] Dans un autre mode de réalisation de l'invention, un procédé est fourni. Le procédé inclut, en réponse à la détection de !a mise à jour de la première base de données, l'identification )ri du paramètre de contrôle dans la première base de données qui a été modifié par la mise à jour. Le procédé comprend par ailleurs la récupération de chaque enregistrement d index pour lequel la paire origine-destination correspond à une ou à plusieurs paires origine-destination associée(s) au paramètre de contrôle identifié dans la troisième base de données, et la récupération, dans la deuxième base de données, de chaque enregistrement de réservation correspondant au moins à 25 l'un des enregistrements d'index rç_..e pécés dans !a troisième base de données. Le procédé inclut par rs la sélection de l'enregistrement de réservation dans les enregistrements de réservation récupérés dans la deuxième base de données, la détermination de la disponibilité des places pour la solution de voyage définie par l'enregistrement de réservation sélectionné utilisant le paramètre de contrôle identirié drus in première base de données, et si la disponibilité des 30 places est suffisante pour recevoir la solution de voyage, la confirmation de la solution de voyage. 3063371 [0015] Dans un autre aspect de l'invention, chaque enregistrement de réservation respectif associé à la paire origine-destination par la troisième base de données des index d'enregistrement a le statut « sur liste d'attente », et le procédé inclut par ailleurs, en réponse à la confirmation de la solution de voyage, la mise à jour du statut de l'enregistrement de réservation respectif, de « sur liste d'attente » à « confirmé » [0016] Dans un autre aspect de l'invention, la méthode inclut par ailleurs la détermination de la disponibilité des places pour la solution de voyage en transmettant l'interrogation identifiant l'enregistrement de réservation respectif et le nombre de passagers à recevoir sur le système d'inventaire, en déterminant par le système d'inventaire, s'il existe des places disponibles pour le 10 nombre de passagers et, en réponse à la présence de places disponibles, en transmettant la réponse du systerne d'inventaire indiquant que la disponibilité des places e5 suffisante. [0017] Dans un autre aspect de l'invention, les enregistrements de réservation récupérés dans la deuxième base de données comprennent le premier ensemble d'enregistrements de réservation, et la sélection de l'enregistrement de réservation comprend, pour chaque enregistrement de 15 réservation dans le premier ensemble d'enregistrements de réservation, la détermination de la sponibilité des places pour la solution de voyage définie par l'enregistrement de réservation en utilisant le paramètre de contrôle identifié dans la première base de données, et si la disponibilité des places est suffisante pour recevoir la solution de voyage, l'ajout de l'enregistrement de réservation au deuxième ensemble d'enregistrements de réservation. La méthode inclut par 20 ailleurs le classement de chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation, et l'identification de l'enregistrement de réservation classé au plus niveau dans le deuxième ensemble d'enregistrements de réservation en tant qu'enregistrement de réservation sectionné. [0018] Dans un autre aspect de l'invention, le procédé inclut par ailleurs le filtrage du 25 deuxième ensemble d'enregistrements de réservation pour supprimer chaque enregistrement de servation pour lequel l'apurement de la liste d'attente est inhibé. 9] Dans un autre aspect de l'invention, le classement de chaque enregistrement de Lee.ervation dans lei deuxième ensemble d'enregistrements de réservation inclut la détermination de la valeur de chaque enregistrement de réservation dans le deuxième ensemble 30 d'enregisuereents de réservation sur la base de la caractéristique du passager associé à la solution de voyage nu au rendement effectif de la solution de voyage, et l'agencement de chaque 3063371 enregisur ment de réservation dans le deuxième ensemble d'enregistrements de réservation basé sur la valeur F0020] un autre aspect de l'invention, jusqu à ce que ln disponibilité des places plus suffisante pour recevoir un autre enregistrement de réservation ayant le statut « sur d'attente », ou jusqu'à ce que chaque enregistrement de réservatien dans le deuxième ensemble d'enregistrements de réservation ait été traité, le procédé détermine de manière itérative la disponibilité des places pour la solution de voyage du prochain enregistrement de réservation classé au plus niveau dans le deuxième ensemble d'enregistrements de réservation, et si la disponibilité des places est suffisante pour recevoir la solution de voyage, confirme la solution de 10 voyage. [0021] Dans un autre aspect de l'invention, le paramètre de contrôle identifié est l'un des paramètres de contrôle dans la première base de données qui ont été modifiés par la mise à jour, et le procédé inclut par ailleurs la récupération de chaque enregistrement d'index pour lequel la paire origine-destination correspond à l'une quelconque des paires origine-destination assrulée.s 15 à l'un quelconque des paramètres de contrôle qui ont été modifiés. [00223 Dans un autre aspect de l'invention, la détection de la mise à jour de la première base de données inclut la détermination du premier état de la première base de données de paramètres de contrôle avant la mise à jour, la détermination du deuxième état d, la première base de données de paramètres de contrôle après la mise à jour, la comparaison du premier état et du 20 deuxième état, et en réponse au deuxième état différent du premier état, l'indication de t'occurrence de la mise à jour. {0023] Dans un autre mode de réalisation de l'invention, un produit-programme d'ordinateur qui est fourni inclut un support de stockage lisible par ordinateur et non transitoire incluant un code de programme. Le code de programme est configuré, lorsqu'il est exécuté par un ou 25 plusieurs processeurs du système, pour amener le système à, en réponse à la détection de la mise jour de la première base de données, identifier l'un des paramètres de contrôle dans la première base de données qui a été modifiée par la mise à jour, et à récupérer, dans la troisième base de données d'enregistrements d'index, chaque enreg,lstrement d'index T'o ur lequel la paire origine--destination correspond à une ou plusieurs des paires origine-destination associé:0(s) au paramètre 30 de contrôle identifié. Le code de programme amène par ailleurs le système à récupérer, dans la deuxième base de données, cbsque enregislrement d,> réservation correspondant au moins à l'un 3063371 des enregistrements d'index récupérés dans la troisièriic base de (1,..-3nnécs, sélectionner l'enregistrement de réservation dans les enregistrements (12 réservation récupérés dans la deuxième base de données. Le code de programme an-iene par ailleurs le système à déterminer la disponibilité des places pour la solution de voyage définie par l'enregistrement de réservation sélectionné en utilisant le paramètre de contrôle identifié dans la première base de données, et si la disponibili té des places est suffisante pour recevoir la solution de voyage, en confirmant la solution de voyage. [0024] Le résumé ci-dessus peut donner 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 aspects de 10 l'invention discutés dans les présentes. Le résumé ne prétend pas apporter une vue d'ensemble exhaustive de l'invention et n'est pas destiné à identifier des éléments clés ou critiques _iuelconques ou à 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 comme préambule a la description détaillée présentée ci-dessous. 15 BRÈVE DESCRIPTION DES DESSINS [0025] Les dessins qui accompagnent, sont intégrés dans et font partie intégrante des présentes spécifications. illustrent divers modes 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éalisudon donnée cf-après, servent à expliquer les modes de réalisation de l'invention. 20 [0026] La FIG. 1 est une vue schématique d'un environnement d'exploitation exemplaire incluant un système de réservation, un système de gestion des revenus, un système d'inventaire, une base de données de réservations non confirmées, une base de données de réservations confirmées et payées, une base de données de paramètres de contrôle, et un réseau. [0027] La FIG. 2 est une vue schématique d'un exemple d'ordinateur qui peut être utilisé 25 pour fournir l'environnement d'expleit?ton de la FIG. 1. [0028] La FiG. 3 est une vue schématique des messages qui peuvent être transmis entre le système de réservation, le système de gestion des revenus, et le système d'inventaire de la FIG. DESCRIPTION DÉTAILLÉE 30 [0029] Des modes de réalisation de l'invention visent des systèmes, des procédés, et des produits-programmes d'ordinateur pour la gestion des enregistrements de réservation sur liste 7 3063371 d'attente, et ils peuvent être mis en oeuvre sur un système de traitement et de bases oe données, tel u'un système de distribution globale GDS). Le système de tranern it et de bases ri données peut comprendre un ou plusieurs ordinateurs ou ,.,:nieurs en réseau qui fourni ssen t la gestion des réservations, des revenus et de l'inventaire pour un réseau de transport. [0030] Des modes de réalisation de l'invention peuvent mettre en oeuvre un traitement d'apurement de la liste d'attente qui est déclenché en détectant les changements sur les paramètres de contrôle d'inventaire à un niveau origine-destination. Une fois déclenché, le traitement (le liste d'attente peut confirmer les solutions de voyage dans les enregistrements de réservation sur liste d'attente, si la disponibilité est suffisante pour recevoir les solutions de 10 voyage. Les calculs de c JSpon ibilité pour un enregistrement de réservation particulier peuvent également tenir compte d'un contexte de l'enregistrement de réservation en utilisant des stratégies d'évaluation active. Les stratégies d'évaluation active peuvent ajuster le rendement, ou tout autre paramètre de contrôle d'inventaire adapté utilisé pour calculer la disponibilité sur le réseau de voyage, basé sur les paramètres contextuels du contexte de l'enregi Irement de 15 réservation. [0031] Une fois déclenché, le traitement d'apurement de la liste d'attente peut identifier un ensemble d'enregistrements de réservation qui sont éligibles à l'apurement de la liste d'attente en utilisant une base de données de réservations confirmées et payées qui associent des enregistrements de réservation dans une hase de données de réservations non confirmées aux 20 paires respectives origine-destination. Le traitement d'apurement de la liste d'attente peut ensuite déterminer la disponibilité de l'inventaire pour les solutions de voyage sur liste d'attente dans les enregistrements de réservation ainsi que les niveaux de priorité des enregistrements de réservation dans l'ensemble des enregistrements de réservation. Le traitement d'apurement de la liste d'attente peut ensuite tenter de confirmer les solutions de voyage sur liste d'attente dans les 25 enregistrements de réservation dans un ordre établi par la priorité des enregistrements de réservation. [0032] Des modes de réalisation de l'invention peuvent éviter les problèmes causés par le déclenchement de l'apurement de la liste d'attente au niveau du segment, tel qu'une défaillance pour confirmer des solutions de voyage sur liste d'attente en réponse à l'inventaire 30 supplémentaire mis à disposition au niveau origine-destination. Le déclenchement de l'apurement de la liste d'attente basé sur les changements détectés dans les paramètres de 8 3063371 contrôle d'inventaire peut permettre de confirmer une réservation sur liste d'attente plus rapidement et plus systématiquement qu'avec les systèmes qui reposent sur des déclencheurs de niveau de segment. Ce déclenchement amélioré peut empêcher des vols de partir avec des siècs vides qui auraient été utilisés pour confirmer la réservation sur liste d'attente, ou empêcher l'inventaire disponible d'être confirmé pour de nouvel les réservations avant que es ftscrvations sur liste d'attente ne puissent être con firi-eees. L'identification d'ensembles d'e.nregistrements de réservation sur liste d'attente qui pourraient éventuellement être confirmés en raison de changements dans les paramètres de contrôle d'inventaire peut également améliorer la mise en application du classement par ordre de priorité, comparé à l'utilisation des déclencheurs de 10 niveau de segment, puisque les déclencheurs de niveau de segment identifient uniquement les enregistrements de réservation sur liste d'attente sur le même segment. [0033] Faisant maintenant référence à la FIG. 1, un système d'exploitation 10 conforme à un mode de réalisation de l'invention peut inclure un système de réservation 12, un système de gestion des revenus 14, un système d'inventaire 16, une base de données de réservations non 15 confirmées 18, une base de données de réservations confirmées et payées 20 ci une base de données de paramètres de contrôle 22. Chacun d'entre eux : le système de réservation 12, le système de gestion des revenus 14, le système d'inventaire 16, la base de données de réservations non confirmées 18, la base de données de réservations confirmées et payées 20 et la base de données de paramètres de contrôle 22 peuvent communiquer par fintermédiaire 20 réseau 24. Le réseau 24 peut inclure un ou plusieurs réseaux privés ou publics (par ex., Internet qui permettent l'échange de données entre des systèmes connectés au réseau 24. [0034] Le système de réservation 12 peut être configure pour stocker les informations, récupérer les informations et réaliser des transactions liées à l'achat de produits de voyage, tels que des sièges sur un plusieurs vols connectant une paire origine-destination. Le système de 25 réservation 12 peut gérer les réservations pour un seul prestataire de services de voyage ou pour de multiples fournisseurs. Dans les cas où le système de réservation 12 gère les réservations pour de multiples prestataires, le système de réservation peut fonctionner comme un système de distribution globale (GDS) qui permet aux utilisateurs d- réserver des produits auprès de chaque fournisseur auquel le système de réservation 12 est connecté. 30 [00351 En réponse à la réception d'une demande de réservation d'un produit de voyage, le système de réservation 12 peut eéuérer un enreF strement de réservation. L'enreglstfe -lent de 3063371 réservation peut être stocké dans la base de données de réservations 18 et peut comprendre un ou plusieurs champs de données ou éléments qui contiennent des informations sur l'itinéraire et le voyageur. Dans un mode de ré ration cle ecistremert de réservation peut être un enregistrement de nom de passager (1)N R). [0036] système de gestion des revenus 14 peut être configuré pour létcmine impact futur attendu sur les revenus, résultant de la mise à disposition de places pour la vente dans chacune des classes de réservation. Une classe de réservation peut fournir la segmentation de commercialisation en divisant les sièges dans une cabine en groupes. Chaque classe de réservation peut être soumise à différentes conditions et peut être identifiée dans l'enregistt-eateut 10 de réservation par un code. Par exemple, les classes de réservation dans une cabine économique peuvent inclure eco-I (échangeable remboursable), eco-2 (échano,eable mais non remboursable) et eco-3 (ni échangeable ni remboursable). La tarification peut être segmentée dans chaque cabine en établissant de multiples classes de réservation dans la cabine et peut impliquer des différents tarifs à l'intérieur de ces classes pour chaque marché spécifique. Les cuses de 15 réservation peuvent ainsi être utilisées comme un outil de gestion des revenus. [0037] Chaque transporteur peut avoir une capacité limitée, et chaque unité de cette capacW peut avoir une date d'expiration à laquelle l'unité doit être vendue pour éviter d'être perdue. Par exemple, un transporteur peut avoir un nombre maximum de sièges disponibles dans une ou plusieurs cabines pour un marché ou un vol spécifique. Une fois qu'un avion a quitté la porte 20 d'embarquement, les bénéfices provenant d'un siège invendu sont perdus et le produit est dit périmé ou gâché. La date d'expirai or-t peut apparaître avant le départ pour tenir compte du teinF:-, requis pour le traitement du billet, l'enregistrement, le -ontrôle de sécurité, l'embarqucment, et cietera. [0038] Une place peut se distinguer d'un siège sur la base du concept de surréservation. t 25 surréservacion fait référence à la pratique selon laquelle les fournisseurs réservent plus de places qu'il n'y a de sièges physiques sur un vol en anticipant que certaines places réservées seront inutilisées à cause des passagers qui ne se présentent pas au moment du départ. Le coût d'une place invendue peut être la valeur actuelle attendue pour la vente de la place à un moment donné e futur ou le « coût d'opportunité » de la place. Le coût d'opportunité ou le « prix offert » 30 peut varier en fonction du volume d'inventaire invendu et de la quanl.tc. de temps restante jusqu'à la date d'expiration. Le prix offert peut repréi,eiii.., les revenus probabilistcs attendus pour la IO 3063371 prochaine place mis en vente, pour un inventaire donné et restant des places et pour la durée restante avant l'expiration de la place. Afin d'optimiser les revenus pour cet inventaire limité, le système de gestion des revenus 14 peut déterminer le prix offert pour les rsces., et ouvrir ou mer certaines classes de réservation sur la base du prix offert. [0039] La stratégie de portillonnage d'inventaire ci-dessus peut se baser sur les prix offerts calculés périodiquement (par ex., quotidiennement), ce qui peut à son tour servir à déterminer la disponibilité de chaque classe de réservation. Le traçage d'une courbe du prix offert versus les places restantes n à la date t peut produire un vecteur offre-prix BP(n, t). Le vecteur offre RP(n, t) peut fournir un prix minimum que le transporteur doit accepter pour confirmer la 10 a'sei.vation de la prochaine place disponible pour un inventaire n et une durée t donnés restants. vecteur offre-prix BP(n, t) peut être déterminé pour chaque paire origine-destination sur réseau de transport et stocké dans la base de données de paramètres de contrôle 22. [0040J Le système de gestion des revenus 14 peut être confie,tiré pour déterminer un rendement pour chaque classe de réservation et chaque paire origine-destination sur le réseau de 15 transport. Le rendement peut refléter le revenu attendu par place vendue et peut varier selon la classe de réservation, le marché, et la date d'expiration de chaque place. En plus du tarif attendu, le rendement peut tenir compte des coûts pour fournir la place, tels que les charges pour les taxes d'aéroport et le combustible. Le rendement peut être déterminé, par exemple, en utilisant des données historiques, une demande prévue et des algorithmes statistiques. Le rendement peut être 20 déterminé pour chaque classe de réservation dans chaque cabine pour chaque paire origine-- destination sur le réseau de transport, et stocké dans la base de données de paramètres de contrôle 22. [0041] Le système d' iire 16 peut déterminer combien de places de l'inventaire restant doivent être mises à disposition dans chaque classe de réservation sur la base du prix offert et du 25 rendement fournis par le système de gestion des revenus 14. Si le prix offert est plus bas que le rendement, le système d'inventaire 16 peut rendre des places disponibles pour cette classe de réservation, auquel cas la classe de réservation est dite « ouverte ». En revanche, si le prix offert est supérieur au rendement, le système d'inventaire 16 peut fermer la classe de réservation puisque le coût d'opportunité de la prochaine unité d'inventaire dépasse le prix de vente attendu 30 du billet. La disponibilité des places pour satisfaire une demande spécifique en places sur un segment ou une solution de voyage particulière à une date particulière peut docilement dépendre 3063371 de modification du rendement applicable à cette demande. Ainsi, les changemee relal f au rendement peuvent affecter directement le nombre de places qui sont disponibles chaque classe de réservation pour chaque cabine et segment du réseau de transport qui sont déterminés d'après la modification du rendement. [0042] Le système d'inventaire 16 peut séparer le processus d'optimisation des revenus en fonctions de taril eu.ion et fonctions de contrôle d'inveniaire. Le contrôle d'inventaire des produits peut être mis en oeuvre par l'ajustement périodique des limites imbu _fées de réservation pour les diverses classes de réservation, de façon à optimiser le rm[ange de passagers entre les classes de réservation, optimisant ainsi les revenus générés. L'objectif du système 10 d'inventaire 16 peut être, en particulier, de remplir chaque avion autant que possible, sans permettre aux passagers bénéficiant de réductions de tarif de prendre la place des passagers qui paient plein tarif. Le système d'inventaire 16 peut définir le nombre de places disponibles sur un vol particulier ou un marché particulier à tout moment donné en ouvrant et enfermant des classes de réservation individuelles confortnem,_mt aux règles définies par le transporteur ou par le 15 système de gestion des revenus 14, Patce que le système d'inventaire 16 détermine la disponibilité au niveau origine-destination en fonction d'un grand nombre de variables qui peuvent différer selon les requêtes (par ex., rendement, prix offert, point de vente, points de connexion, trajectoire de vol, caractéristiques clients, etc.), la disponibilité est typiquement calculée par le systme d'inventaire 16 pour chaque demande de disponihlité. au moment où la 20 demande est reçue. [0043] La base de donnc Ge réservations 18 peut comprendre un système de base de données autonome, un système de base de données intégré au système de réservation 12, ou une base de données maintenue par un autre système. Chaque enregistrement de réservation dans la base de données de réservations 18 peut inclure des données définissant un itinéraire pour un 25 voyage particulier, un passager ou un groupe de passagers. L'itinéraire défini peu L inclure services de voyage de multiples prestataires de services de voyage. Pour faciliter la localisation de l'enregistrement de réservation dans la base de données de réservations 18, un localisateur d'enregistrement ou un autre identificateur peut être associé à ou seulement identifier chaque enregistrement de réservation dans la base de données de réservations 18. 30 [0044j Chaque enregistrement de réservation peut inclure les éléments qui identifient les segments sur lesquels la place pour un vol spécifique a été réservée. L'enregistrement de 12 3063371 réservation peut ainsi définir une solution de voyage qui fournit une ou plusieurs places pour le voyage entre une paire origine-destination à un moment précis. Un segment peut désigner le fonctionnement d'un avion de ligne entre un point où les passagers montent dans un premier tenir, bord de l'appareil et un point où les passIge,s sortent de l'appareil pour la dernière fois. Uri segment peut inclure une ou plusieurs étapes fournies par un seul avion de ligne avec le ndinc indicateur de vol, chaque étape comprenant le fonctionnement de l'avion d'une station de départ prévue à la prochaine station d'arrivée prévue. Ainsi, un segmetu. peut inclure tout nombre d'arrêts où les passagers peuvent sortir et réerribarquer à bord du male appareil. [0045] Un vol peut dés i 'Lcr un ou plusieurs segments effectues ayant le même indicateur de 10 vol et peut impliquer plus d'un appareil. Pour réserver un vol qui inclut de multiples segments dz. multiples éléments, chacun définissant un segment du vol, peuvent être créés dans l'enregistrement de réservation. Les solutions de voyage incluant plus d'un vol peuvent être nées comme ayant un « vol de correspondance ». Les vols de correspondance peuvent essiter que le passager débarque de l'avion fournissani un segment, et embarque dan un 15 autre avion fournissant un autre segment à une station entre l'origine et la destination. [0046] La base de données de réservations confirmées et payées 20 peut stocker les enregistrements d'index. Chaque enregistrement d'index peut associer un enregistrement de réservation dans la base de données de réservations 18 à une ou plusieurs paires origine-destination, des solutions de voyage, des classes réservées, des cabines réservées, et/ou des états 20 de réservation. Les enregistrements d'index peuvent également associer leurs enregistrements de réservation respectifs à des données supplémentaires, telles qu'un statut de l'enregistrement de réservation ou un élément défini par l'enregistrement de réservation. Les enreeistrements de réservation indexés par la base de données de réservations peuvent être des enregistrements de réservation ayant un statut particulier, tel que « sur liste d'attente ». La base de données de 25 réservations confirmées et payées 20 peut ainsi faciliter l'identification des enregistrements de réservation ayant des solutions de voyage sur liste d'attente pouvant potentiellement être confirmés en raison des changements relatifs à un ou plusieurs paramètres de contrôle d'inventaire. 10047] Par exemple, en réponse à la réception d'une interrogation de marché incluant un 30 paramètre de contrôle d'inventaire, la base de données de réservations confirmées et payées 20 peut retourner un ensuiiibit7 JeFulires origine-destination qui est -Iss.()C;é au paramètre de contrôle 13 3063371 d'inventaire et qui définit e marché. Un traitement d'apurement de la liste d'attente peut utiliser la base de données de réservations non confirmées 18 et la base de données de réservations confirmes et payées 20 pour retourner un ensemble d'enregistrements de réservation éligible au ut-aliment d'apurement de la liste d'attente. La enregistrement de réservation éligible peut être 5 un enregistrement de réservation qui inclut, par exemple, une solution de voyage qui connecte une paire origine-destination sur le marché, si la solution de voyage inclut également un segment contrôlé par le transporteur effectuant l'apurement de la liste d'attente, par ex., qui connecte une paire origine-destination « basique ». Dans un mode de réalisation de l'invention, la base de données de réservations confirmées et payées 20 peut comprendre un tableau ou autre objet dans 10 une autre base de données, telle qu'une base de donrié(.':-. de «eIVnLiOn -on con, nées 18 ou une base de données de paramètres de contrôle 22. [0048] La base de données de paramètres de contrôle 22 peut être utilisée pour stocker et maintenir les paramè[res de contrôle d'inventaire. Les paramètres de contrôle d'inventaire peuvent inclure le rendement et les prix offerts générés par le système de gestion des revenus 15 également et des règles d'évaluation active. Les règles d'évaluation active peuvent être utilisées pour ajuster le rendement d'une solution de voyage sur la base du contexte de la demande de réservation, par ex., le point de vente, l'itinéraire de voyages et les caractéristiques du voyageur. Les règles d'évaluation active peuvent permettre un contrôle précis du calcul de disponibilité au niveau dc ln demande en ajustant le rendement utilisé pour calculer la disponibilité sur la hrc 20 d'une règle commerciale, tel qu'appliqué au contexte de la demande. Par exemple, une d'évaluation active peut augmenter le rendement pour les demandes reçues d'un point de vente particulier, pour les demandes de places entre une paire spécifique origine-destination ou pour des vols sur un marché particulier. La base de données de paramètres de contrôle 22 peut également être utilisée pour stocker les données historiques utilisées pour déterminer le 25 rendement, et/ou toute autre règle commerciale qui peut avoir un impact sur la disponibilit. sur réseau de transport. La base de données de paramètres de contrôle 22 peut ainsi fournir une base de données de paramètres de contrôle d'inventaire qui a un impact sur la disponibilité d'inventaire sur le réseau de transport. [0049] Faisant maintenant référence à la Fru. 2, le système de réservation 12 e système de 30 gestion des revenus 14, le système d'inventaire 16, la base de données de réservations non confirmées 18, la base de données de réservations confirmées et payées 20, la base de donuë,-.2-; dc 3063371 paramètres de contrôle 22, et le réseau 24 de l'environnement d'exploitation 10 peuvent être mis en oeuvre sur un ou plusieurs systèmes ou dispositifs informatiques, tels que l'ordinateur exemplaire 30. L'ordinateur 30 peut inclure un processeur 32, une mémoire 34, un dispositif de mémoire de masse 36, une interface entrée/sortie (1/0) 38, et une interface homme-machine (I IMI) 40. L'ordinateur 30 peut aussi être couplé de façon fonctionnelle à une ou plusieurs ressources extérieures 42 par l'intermédiaire du réseau 24 ou de l'interface I/O 38. Les reF.;sout.c externes peuvent inclure, sans s'y limiter, des serveurs, des bases de données, des dispositifs de stockage de masse, des dispositifs périphériques, des services de réseau en nuage et/ou mémoire (cloud), ou toute autre ressource informatique appropriée qui peut être utilisée avec 10 l'ordinateur 30. [0050] Le processeur 32 peut inclure un ou plusieurs dispositifs sélectionnés : des microprocesseurs, microcontrôleurs, des processeurs de signaux numériques, des micro-ordinateurs, des unités centrales de traitement, des réseaux de portes programmables, des dispositifs logiques programmables, des machines à état défini, des circuits logiques, des circuits 15 analogiques, des circuits numériques ou tout autre dispositif servant à manipuler des signaux (analogues ou numériquessur la base d'instructions de fonctionnement stockées dans la mémoire 34. La mémoire 34 peut inclure un seul dispositif ou une pluralité de dispositifs de mémoire, notamment mais sans s'y limiter, la mémoire à lecture seule (ROM), la mémoire à accès aléatoire (RAM), la mémoire volatPc, la mémoire non volatile, la mémoire vive statique 20 (SRA M), la mémoire dynamique à accès aléatoire (1)12AM), la mémoire .flash, Pantemémoire cachr-2 ïnemory) ou tout autre dispositif capable de stocker des in fOrmations. Le dispositif de stockage de mémoire de masse 36 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 non volatile ou tout autre dispositif capable de stocker des données. 25 [0051] Le processeur 32 peut fonctionner sous le contrôle d'un système d'exploitation 44 cill^ réside dans la mémoire 34. Le système d'exploitation 44 peut gérer les ressources informatiques de sorte que le code de programme inforn-iutique, intégré sous la forme d'une ou plusieurs applications logicielles telles que l'application 46 qui réside dans la mémoire 34, puisse recevoir les instrim ions exécutées par le processeur 32. Le process,i.pr 32 peut aussi exécuter 30 l'application 46 directement, et dans ce cas le système d'exploitation 44 peut être omis. La ou les applications logicielles peuvent inclure un cas de fonctionnement comportant un serveur qui peut 15 3063371 accepter des demandes proyer:Int de et fournir des réponses à une ou plusieurs applications d.crits. Une ou plusieurs structures de données 48 peuvent aussi résider dans la mémoire 34 et peuvent être utilisées par le processeur 32, le sysieme d'c..xploitelem 44 etiou ,'ap, ic-,tion 46 pour stocker et/ou manipuler des données. [0052] L'interface 1/0 38 peut fournir une interface machine qui couple le processeur 32 de façon fonctionnelle à d'autres dispositifs et systèmes, tels que le réseau 24 ou la resource externe 42. L'application 46 peut ainsi collaborer avec le réseau 24 ou avec la ressource externe 42 en communiquant par l'intermédiaire de l'interface I/0 38 pour fournir les divers élément,, fonctions, applications, processus ou modules composant les modes de réalisation de 10 l'invention. L'application 46 peut aussi comporter un code de programme qui est exécuté par une ou plusieurs ressources externes 42, ou peut autrement reposer sur les fonctions ou signaux fournis par d'autres composants de système ou de réseau eternes à l'ordinateur 30. Fin effet, au vu des configurations presque infinies de matériel informatique et de logiciel possibles, il doit tre entendu que les modes de réalisation de J'invention peuvent inclure des applications situées à l'extérieur de l'ordinateur 30, distribuées à des ordinateurs multiples ou à d'autres ressources externes 42 ou fournies par des ressources informatiques (matériel et logiciel) qui sont fournies par un service tel qu'un service informatique cloud, par l'intermédiaire Ltu réseau 24. [0053] Le HMI 40 peut être couplé de façon fonctionnelle au processeur 32 de l'ordinateur 30 pour permettre a un utilisateur d'interagir directement avec l'ordinateur 30. Le 20 HM' 40 peut inclure un affichage vidéo ou alphanumérique, un écran tactile, un haut-parleur ,:q:/ou tout aulre indicateur visuel et audio approprié, capable de fournir des données à l'utilisateur. Le HNill 40 peut aussi inclure des dispositifs et des contrôles de saisie tels qu'un clavier alphanumérique, un dispositif de pointage, des claviers, des boutons poussoir, des boutons de commande, des microphones, etc., capables d'accepter des commandes ou des saisies de 25 l'utilisateur et de les transmettre au processeur 32. [0054] Une base de données 50 peut résider sur le dispositif de mémoire de masse 36 et peut etre 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 50 peut indure des données et .es structures de données de support qui stockent et organisent les données. En particulier, la base de 0 données 50 peut être aménagée avec toute organisation ou structure de base de données, notamment mais limiter, une base de données relationnelle, une hase de données de type 16 3063371 hiérarchique, une base de données en réseau, une base de données orientée objet ou des combinaisons de celles-la. [0055] Un système de gestion de bases de données sous forme d'une appiicatin logicielle qui s'exécute sous la forme d'instructions sur le processeur 2 peut être utilisé, r ;:-ce.éder aux données stockées dans des enregistrements de la base de données 50 en réponse à une interrogation, lorsque l'interrogation peut être déterminée de façon dynamique et exécutée par le système d'exploitation 44, les autres applications 46 ou un ou plusieurs modules. Bien que des modes de réalisation de l'invention puissent être décrits dans les présentes en utilisant une terminologie de base de données relationnelle, hiérarchique, de réseau, orientée objet, ou autre 10 terminologie dans des cas spécifiques, il doit être entendu que les modes de réalisation de l'invention peuvent utiliser tout modèle de gestion de base de données appropi ie et ne sont pas limités à un quelconque type particulier de base de données. [0056 Un ou plusieurs systèmes de réservation 12, système de gestion des revenus 14 et système d'inventaire 1 6, fonctionnant individuellement ou en coopération avec d'autres 15 systèmes, peuvent fournir un traitement d'apurement de la liste d'attente. Le traitement d'apurement de la liste d'attente peut évaluer les réservations sur liste d'attente en réponse à ld détection d'une mise à jour d'un paramètre de contrôle d'inventaire. En particulier, des mises à jour qui pourraient produire une disponibilité suffisante des places pour une paire origine-destination demandée peuvent déclencher le traitement d'apurement de la liste d'attente. Les 20 événements externes peuvent également déclencher le traitement d'apurement de liste d'attente. Les événements externes peuvent inclure la réception d'une indication d'un système tierce selon laquelle un événement ayant le potentiel de modifier la disponibilité sur un marché identifié s'est produit. Si le traitement d'apurement de la liste attente détermine que l'inventaire disponible est suffisant pour confirmer une solution de voyage sur liste d'attente, les enregistrements de 25 réservation incluant la solution de voyage sur liste d'attente peuvent être confirmés dans un oidte basé sur une priorité déterminée de chaque enregistrement de réservation. Cette priorité peut se baser, par exemple, sur une valeur client d'un ou de plusieurs passagers mentionnés dans l'enregistrement de réservation. [0057] Pour détecter les changements dans les paramètres de contrôle d'inventaire, le 30 système de gestion des revenus 14 peut comparer les données dans la base de données des paramètres de contrôle 22 avant et après une mise à jour. Des paramètres de contrôle d'inventlire 17 3063371 exemplaires peuvent inclure des rendements pour les classes de réservation proposées entre l'origine et la destination, des prix offerts pour des unités d'inventaire reliant l'origine et la destination, des règles commerciales qui ont éventuellement un impact sur la disponfilité de l'inventaire (par ex., une règle de dérivation de contrôle des revenus qui active eu désactive l'utilisation des contrôles de revenus sur une origine-destination donnée dans des conditions prédéfinies), et des stratégies d'évaluation active. La détection d'un changement d'un paramètre. de contrôle d'inventaire peut indi ruceurren e d'un événement qui a un impact sur la disponibilité sur le réseau de transport. [0058j Les stratégies d'évaluation active i-)cuvent ajuster les rendereents tÀ-iginc-destination 10 en fonction du contexte de l'enregistrement de réservation. Le contexte de l'enregistrement de réservation peut inclure des paramètres contextuels tels qu'un Point de vente (POS), une caractéristique du voyage (par ex., le transporteur de fait est différent du transporteur émetteur ou une caractéristique du passager (par ex., le passager participe. un programme pour grands voyageurs). Le contexte peut également inclure des paramètres contextuels liés à un transporteur 15 concurrent, tels que la disponibilité et les prix des places fournies par le transporteur concurrent sur le marché défini par l'origine et la destination. [0059] Les stratégies d'évaluation active peuvent permettre à l'inveniaire disponible d'être rapidement adapté à un marché spécifique sans attendre le prochain cycle d'ajustement du rendement ou de Poffre-prix. À cette fin, des stratégies d'évaluation active peuvent inclure 20 l'application de règles d'ajustement ô la concurrence qui ajustent le rendement en réponse à la concurrence sur le marché. Par exemple, les règles d'ajustement à la concurrence peuvent ajuster le rendement sur le marché (par ex., NCF-JFK) sur la base des prix et de la disponibilité des places fournies par d'autres transporteurs sur des vols concurrents (par ex., NCE-JFK, NCECDG-JFK, NCE-LHR-JFK et NCE-FRA-JFK) qui desservent le marché. 5 [0060] Les systèmes conventionnels peuvent périodiquement calculer la disponibilité au niveau d'un segment en utilisant le rendement et le prix offert, ou les capacités disponibles maximales (c.-à-d. « les niveaux d'autorisation »), au sein de la ou de chacune des classes de réservation. Dans ces systèmes, l'apurement de la liste d'attente est typiquement déclenché en réponse aux changements sur l'inventaire disponible au niveau du segment. Une amélioration qui 30 peut être fournie en déclenchant les traitements d'apurement de la liste d'attente basés sur les 18 3063371 paramètres de contrôle d'inventaire plutôt que sur l'inven 71i re de segments disponible peut être la rapidité et la cohérence avec laquelle les réservations sur liste d'attente sont confirmées. [0061] Comme exemple de la manière dont le déclenchement conventionnel (par ex., le déclenchement au niveau du segment) peut entraîner le défaut de confirmation d'une solution de voyage sur liste d'attente, l'enregistrement de réservation XXXXXX peut inclure une ,:',1ution de voyage qui connecte l'origine AAA et la destination CCC. Cette solution de voyage peut inclure les segments AAA-BBB et BBB-CCC, chaque segment c'tï.utt sur liste d'attente dans la classe de réservation R. Un déclencheur de niveau de segment peut déclencher l'apurement de la liste d'attente pour l'enregistrement de réservation XXXXXX en réponse à la disponibilité 10 précalculée dans la hase de données d'inventaire 22 augmentant pour le segment AAA-BBB ou le segment BBB-CCC. Les disponibilités précalculées peuvent être recalculées périodiquement sur la base des paramètres de contrôle d'inventaire, d'un nombre restant de places dans le niveau d'autorisation pour la classe, ou une combinaison des deux. [0062] Dans l'exemple ci-dessus, si le rendement pour la classe R est augmenté pour 15 l'origine-destination AAA-CCC, la disponibilité précalculée des segments AAA-BBB et BBB- CCC peut rester juchai.gdc jusqu'à ce que la disponibilité soit précalculée,l'augmentation du rendement lui-même peut ne pas déclencher les déclencheurs de niveau des segments pour la solution de voyage. La place nouvellement disponible peut par conséquent rester vide, si aucune nouvelle réservation n'est reçue, ou ils peuvent être vendus à un nouveau passager qui demande 20 une réservation sur une solution de voyage qui inclut le segment AAA-I.313B ou le segment BBB- CCC. [0063] T.es déclencheurs basés sur les paramètres de contrôle d'inventaire peuvent c'el;ernent améliorer le fonctionnement des systèmes de classement qui déterminent l'ordre dans lequel les enregistrements de réservation sur liste d'attente devraient être confirmés, comparé aux systèmes 25 qui utilisent des déclencheurs de niveau de segment. Tous les enregistrements de réservation sur liste d'attente qui sont éligibles à la confirmation en raison de la modification des paramètres de contrôle d'inventaire ne peuvent pas toujours partager le même segment. Ainsi, chaque déclencheur de niveau de segment peut typiquement identifier une portion seulement du nombre total d'enregistrements de réservation éligibles. L'effet net peut être que les enregistrements de 30 réservation sont classés en lots par rapport à d'autres enregistrements de réservation qui rartagen, le sement responsable du déclenchement. Cependant, parce que toutes les solutions de 19 3063371 voyage sur liste d'attente dans les en strements de réser\,, ex-1 identifiés par 10 .ci.écicuchernent basé sur le segment peuvent être confirmées, les enregistrements dt: réservation de rang inférieur qui incluent des se.gn-n ,n:s déclenchés plus tôt peuvent consommer l'inventaire disponible qui pourrait avoir été utilisé pour confirmer les enregistrements de réservation de rang supérieur mais déclenchés plus tard. [0064] Comme exemple de ce type d'échec, l'en-iegistrement de reservation XXXXXX décrit ci-dessus peut teeoir une priorité inférieure à celle de l'enregistrement de réservation YYYYYY. L'enregistrement de réservation YYYYYY peut inclure une solution de voyage qui connecte l'origine BBB à la destination DDD en utilisant des segments BBB-CCC et 10 CCC-DDD, chaque segment étant sur liste d'attente dans la classe de réservation R. Ainsi, les enregistrements de réservation XXXXXX et YYYYYY peuvent concourir sur l'inventaire disponible dans le segment 1311B-CCC, mais pas sur le segment de liaison AAA-T3P,P, dans enregistrement de réservation XXXXXX ou le segment de liaison BBB-DDD dans 'enregistrement de réservation YYYYYY. Ainsi, s'il existe seulement une place disponible pour 15 la classe de réservation R sur le segment BBB-CCC, seulement l'un des enregistrements de réservation peut être confirmé, en supposant une disponibilité suffisante sur les autres segments. Si la compagnie aérienne décide de mettre en oeuvre une stratégie d'évaluation active qui augmente les rendements ajustés pour la classe de réservation R sur un marché qui inclut AAA-CCC et BBB-DDD, les enregistrements de réservation XXXXXX et YY YYYY peuvent 20 être tous deux éligibles au traitement d'apurement de la liste d'attente. Cependant, si une augmentation de la disponibilité des places dans la classe de réservation R sur le segment AAABBB déclenche l'apurement de la liste d'attente avant une augmentation correspondante dans les segments BBB-CCC ou CCC-DDD, 'enregistrement de réservation XXXXXX peut être sélectionné pour le traitement d'apurement de la liste d'attente avant l'enregistrement de 25 réservation YYYYYY. Dans ce scénru in, la solution de voyage AAA-BBB-CCC de la evation XXXXXX peut être confirmée sur les segments AAA-BBB et BBB-CCC, en prenant ainsi le dernier est indisponible dans la classe R sur le segment BBB-CCC. Ainsi, même si l'inventaire était disponible et aurait pu être utilisé pour confirmer la solution de voyage sur liste d'attente dans l'enregistrement de réservee ion YYYYYY, et même si la réservation YYYYYY 30 avait une priorité plus élevée que la réservation XXXXXX, le déclenchement de niveau de segment dans cet exemple a conduit à la confirrmItion de la .,,r-nlion de voyage sur liste d'attente 20 3063371 dans la réservation XXXXXX. De ti ondes de réalisation de l'invention peuvent régler ce problème en éliminant les incohérences entre la manière dont sont déclenchés les traitements d'apurement de la liste d'attente et la manière dont les disponibilités sont ajustées en utilisant les paramètres de conti( u inventaire. [0066] Le stockage des informations de disponibilité au niveau origine-destination peut '31:re coûteux en termes d'effort de calcul requis et de volume de stockage en raison du nombre de paramètres (par ex., points de vente, point de connexion, trajectoire de vol, caractéristiques client) qui peuvent contribuer à la disponibilité au niveau origine-destination. Pour éviter ee problème, et améliorer la performance des systèmes de réservation et d'inventaire au moins, des 10 modes de réalisation de l'invention peuvent détecter une augmentation de la disponibilité au niveau origine-destination en surveillant les paramètres de contrôle qui sont utilisés comme entrée pour le calcul de disponibilité. Les paramètres de contrôle d'inventaire surveillés peuvent inclure les prix offerts, les rendements et les modificateurs de rendement utilisés pour mettre en oeuvre des stratégies d'évaluation active. J..es processus de surveillance peuvent détecter des 15 mises à jour du rendement et des bases de données de stratégie d'évaluation active, et déclencher l'apurement de la liste d'attente pour les solutions de voyage sur lisie d'attente reliées une paire origine-destination qui est touchée par une mise à jour détectée. [0067] Le déclenchement des mises à jour basées sur les changements des paramètres de contrôle d'inventaire au niveau origine-destination peut entraîner un grand nombre 20 d'enregistrements de réservation identifiés pour le traitement d'apurement de la liste d'attente pour chaque déclenchement, comparé aux déclencheurs de niveau de segment. Pour réduire les charges de traitement, le système de réservation 12 peut être configuré pour déclencher le traitement d'apurement de la liste d'attente pour des enregistrements de réservation identifiés, ayant plus d'une solution de voyage sur liste d'attente, une tbis par événement détecté. Le 25 système de réservation 12 peut ensuite tenter de confirmer tous les segments d'attente dans chaque enregistrement de réservation identifié dans l'ordre dans lequel l'enregistrement de réservation est sélectionné pour le traitement. De plus, le système de réservation 12 peut filt les enregistrements de réservation ,dentifiés ayant des indicateurs d'apurement de listes d'attente inhibiteurs ou qui ont des segments de connexion qui n'ont pas suffisamment de disponibilité 30 pour confirmer une solution de voyage sur liste d'attente. 21 3063371 [0068] Faisant maintenant référence à la FIG. 3, un traitement d'apurement de listes d'attente exemplaire 60 est présenté. Il peut être exécuté conformément à un mode de réalisation de l'invention. Les changements des paramètre7 de contrôle d'invent7irc et leur impact sur la disponibilité de l'inventaire reliant les paires origine-destination correspondantes peuvent être effectués sur l'inventaire. À cette fin, en réponse à une mise à jour de la base de données de ;-:,wfamètres de contrôle 22, !e vstème de gestion de revenus 14 peut réaliser une comparaison 62 de la base de données de paramètres de contrôle 22 avant et après la mise à jour. LcH, mises à jour qui peuvent être détectées par la comparaison 62 peuvent inclure des changements sur le rendement, le prix offert, es stratégies d'évaluation active ou les régies commerciales régissant 10 l'inventaire proposé sur le marché. Un marché peut être défini à tout niveau origine-destination, par ex., aéroport à aéroport (c.-à-d. entre une seule paire origine destination), pays à pays, région à région ou monde à monde (c.-à-d. toutes les paires origine-destination sur le réseau de transport). Sur la base de la comparaison 62, le système de gestion des revenus 14 générer une liste de paires ou de marchés origine-destination 64 touchés, et transmettre la liste des marchés 15 touchés 66 au système d'inventaire 16. [0069; Un exemple de scénario : le Transporteur A peut lancer une promotion sur un marché, tel qu'un marché pays à pays Allerenc-États-Unis. Conformément à la promotion, le Transporteur A peut déterminer une stratégie d'évaluation activer qui augmente les rendenrcs sur le marché à 110 % de leur valeur précédente. Cette augmentation de rendement peut 20 provoquer une augmentation de la disponibilité de l'inventaire sur le marché, et par là même déclencher le traitement d'apurement de la liste d'attente 60, avec le marché touché DE-EU comme paramètre d'entrée. [0070] Le tableau 1 fournit un exemple de liste d'enregistrement de réservation qui peuvent être identifiés par le système d'inventaire 16 et/ou par un ou plusieurs enregistrements d'index 25 dans la base de données de réservmions confirmées et payées 20, dans ft scénario exemplaire impliquant le Transperteur A et la promotion de marché décrite ci-dessus. 30 22 3063371 T.ABLEAU 1 - LISTE DES ENRLJS I tU.vftNT5 DE RESERVATION IDENTIFIF Enregistre- Statut de 0&D Solution de Clasrs, de Cabine ment de réservation voyage réservation -C réservation VVVVVV HAM-FRA-JFK L CA2(H1,) WWWWWW FRA-JFK-MIA CA2(HL)- C-C CA3(HL) LLZZZZ HL CA4(HL)- C-C C-C CA3(HI,) [007 J1 Chacun des enregistrements de réservation de la liste peut être identifié par un identifiant unique, comme les localisateurs d'enregistrement représentés VVVVVV, WWWWWW ZZZZZZ, et peut avoir un statut de réservation qui indique que l'enregistrement de réservation est sur liste d'attente. Les valeurs de statut de réservation exemplaires peuvent inclure HL (sur liste d'attente), UC (refusé) et HK (confirmé). La liste peut également identifier une solution de voyage comprenant une combinaison de segments de vol qui relie la paire origine-destination respective et les classes de réservation et de cabine (par ex. C pour « aonomique ») pour chaque enregistrement de réservation. 10 [0072] La solution de voyage illustrée pour la réservation VVVVVV comprend un vol de correspondance incluant un segment CA I fourni par le Transporteur A qui relie Hambourg à Francfort, et un segment CA2 fourni par le Transporteur A qui relie Francfort à John F. Kennedy. Parce que l'origine (Hambourg) est en Allemagne et la destination (John F. Kennedy) et aux États-Unis, l'enregistrement de réservation VVVVVV peut être identifié comme éligible 15 au traitement d'apurement de la liste d'attente en raison des changements qui affectent l'inventaire disponible sur le marché DE-EU. 0073] La solution de voyage illustrée pour la réservation WWWWWW comprend un vol de correspondance incluant le segment CA2 qui relie Francfort John F. Kennedy, et un segment CA3 fourni par le Transporteur A qui relie John F. Kennedy à Miami. L'origine de 20 l'enregistrement de réservation WWWWWW (Francfort) est en Allemagne, et la destination (Miami) est aux États-Unis. Ainsi, l'enregistrement de réservation WWWWWW peut également 23 3063371 être considéré comme éligible au traitement d'apurement de la liste d'attente en raison des changements qui affectent l'inventaire disponible sur le marché DE-EU. [0074] La solution de voyage illustrée pour la réservation ZZZZZZ comprend un vol de correspondance incluant un segment CA4 fourni par Ic Transporteur A qui relie Munich à John F. Kennedy, le segment CA3 qui relie John F. Kennedy à Miami. L'origine de l'enregistrement de réservation ZZ7,ZZZ (Munich) et en Allemagne, et la destination (Miami) est aux États-Unis. Ainsi, l'enregistrement de réseievation WWWWWW peut également être considéré comme éligible au traitement d'apurement de la liste d'attente en raison des changements qui affectent l'inventaire disponible sur le marché DE-EL. 10 [0075j Dans le scénario exemplaire décrit ci-dessus, chacun des enregistrements dc réservation illustrés dans le Tableau I peut être considéré comme éligible à l'apurement de la liste d'attente parce que chaque enregistrement de réservation est associé à une origine-destination incluse sur le marché DE-EU, et comprend au moins un segment fourni par le Transporteur A, c.-à-d. que l'origine-destination est une origine-destination de base. Par 15 conséquent; la disponibilité des unités d'inventaire pour ces enregistrements de réservation peut être touchée par la promotion initiée par le Transporteur A. [0076] En réponse à la réception de la liste des marchés touchés, le système d'inventaire peut identifier les enregistrements de réservation sur liste d'attente 68 qui sont éligibles à l'apurement de !a liste d'attente. Parmi tous les enregistrements de réservation sur liste d'attente 20 sur des vols exploités par le transporteur en question, les réservations qui pourraient éventuellement être confirmées peuvent être identifiées en interrogeant la base de données de réservations confirmées et payées 20. Cette requête peut, par exemple, demander à la base de données de réservations confirmées et payées 20 de retourner tous les enregistrements de réservation sur liste d'attente qui sont associés à une origine .destination qui correspond ii 25 des marchés dans la liste des marchés touchés. [0077J En réponse à l'identification des enregistrements de réservation sur liste d'attente, le système d'inventaire 16 peut regrouper les enregistrements de réservation 70 identifiés en ensembles d'enregistrements de réservation qui peuvent être en compétition pour des places sur les mêmes vols ou segments. Dans le scénario eeeinplaire ci-dessus, parce que les 30 enregistrements de réservation VVVVVV et WWWWWW sont tous deux sur liste d'attente cm le segment CA2, ils peuvent être en compétition pour des places sur ce segment. Ainsi le 24 3063371 système d'inventaire 16 regrouper les enregistrements de réservation VVVVVV et \\PWWWWW. Par ailleurs, parce que l'enregistrement de réservation ZZZZZZ et l'enregistrement de réservation WWWWWW sont tous deux sur liste d'attente sur le segment CM, ils peuvent être en compétition pour des places sur ce segment. Par conséquent, e:ème d'inventaire 16 peut regrouper l'enregistrement de réservation ZZZ/7Z avec la réservation WWWWWW en ajoutant l'enregistrement de réservation ZZZZZZ à l'ensemble qui inclut Fsi egistrement de réservation VVVVV V et WWWWWW. Ainsi, dans l'exemple ci-dessus, trois enregistrements de réservation XXXXXX, YYYYYY, ZZZZZZ peuvent être regroupés dans le même ensemble. 10 [0078] Une fois que les enregistrements de réservation ont été identifiés 68 et regroupés 70, le système d'inventaire 16 peut transmettre un message de déclenchement 72 au système de réservation 12. Le message de déclenchement 72 peut contenir la liste des enregistrements de réservation éligibles identifiés 68 et regroupés 70 par le système d'inventaire 16. Au cas où il existe de multiples ensembles d'enregistrements de réservation, chaque ensemble peut être 15 transmis au système de réservation 12 dans un message de déclenchement sépare on illustré) pour être traité séparément par le système de réservation 12. Le regroupement des e ,.1-u.gistrements de réservation en compétition pour des places sur le rnéine vol en un seul message de déclenchement peut faciliter la comparaison de la priorité des enregistrements de réservation avant de commencer le precossus dc confirmation. 20 [0079] Pour chaque enregistrement de réservation listé dans le unes- ge de déclenchement 72, le système de réservation 12 peut collecter les données 74 liées à l'enregistrement de reserection (par ex., les segments comprenant la solution de voyage et le nombre de passagers sur chaque segment) et générer une demande de disponibilité système de réservation 12 peut collecter les données, par exemple, en récupérant 25 l'enregistrement de réservation identifié dans ir base de données de réservations t8. La denandc de disponibilité 76 peut être con figurée pour demander une disponibilité suffisante pour chaque segment ou classe de réservation sur liste d'attente dans l'enregistrement de réservation pour confirmer chaque passager sur liste d'attente sur le segment. Le système de réservation 1') peut également enrichir le message de demande de disponibilité avec des informations contextuelles 30 par ex les segments conte7,-tuels, les informations grand voyageur, etc. obtenues dans 25 3063371 1 e reLtistrement de réservation. Le système c réservation 12 .fut ensuit: Fransmetn Jemuttcle de disponibilité 78 au système d'inventaire 16. [0080] Une demande de disponibilité exemplaire conformément au scénario exemrJeire décrit ci-dessus, relatif au Transporteur A, peut apparaître eonmic suit : UNH+2+IAWCRQ:09.1:1A' UDI+HAM+JFK' TVL+010414:0800:010414:0915+HAM+FRA+CA+1:C+1+1+P' TVL+010414:1100:010414:1500+FRA+JFK ORG+1A;CE-:NCE1A0955+++ -FR' 10 ODI+FRA+MIA' TVL+010414:1100:010414:1500+FRA+JFK+CA+2:C+2+1+P' TVL+010414:1500:010414:1800+JFK+MI+CA+3:C+2+2+P' ORG+1A:MUC+:MUC1A0001+++A+DEI ODI+MUC+MIA' 15 TVL+010414:0800:010414:1045+MUC+JEK+CA+4:C+3+1+P' TVL+010414:1500:010414:1800+JFK+MIA+CA+3:C+3+2+P' ORG+1A:NCE+:NCE1A0990+++A+FR' UNT+14+1' 20 [0081] Les rangs ou « segments » 2-5 du message de demande de disponibilité ci-dessus peuvent correspondre à la solution de voyage et aux informations de l'expéditeur de l'enregistrement de 1és..i7vation VVVVVV. Les segments 6-9 peuvent correspondre à la solution de voyage et aux informations de l'expéditeur de l'enregistrement de réservation WWWWWW. Les segments 0-13 peuvent correspondre à la solution de voyage et aux informations de 25 l'expéditeur de l'enregistrement de réservation 77ZZZZ. A titre explicatif, chaque segment de voyage peut commencer par la chaîne de caractères « TVL ». Cette chaîne de caractères peut être suivie d'une heure de départ (par ex., « 010414:0800 » ou 8:00 AM, 4 janvier 2014), d'une heure d'arrivée (par ex., « 010414:0915 », ou 9:15 AM, 4 janvier 2014), d'un lieu de départ (par ex., « f.IAM » ou Hambourg), d'un lieu d'arrivée (par ex., « FRA », ou Francfort) d'un identifiant de 30 se.21-nents (par ex., « CA4-1 » ou Transporteur A, segment 1) et d'une classe de service (par ex.. « C+1+1 » ou une classe de réservation économique et une classe de cabirt0, Les segmerS de 3063371 voyage qui doivent âtre invités à émettre peuvent terminer par un indicateur d'invitation ex., « P' »), L'indicateur d'invitation peut indiquer que la disponibilité du segment correspondant doit être interrogée. Si enregisrement de réservation est sur liste d'attente sur ce segment ou classe, l'invitation à émettre peut être indiquv parce que la disponibilité doit être réévaluée pour ce segment de voyage. [0021 En réponse à la réception de la demande disponibilité 78, le système d'inventaire 16 peut déterminer la disponibiliw pour chaque seg , sur liste d'attente et/ou classe de réservation dans chaque enregistrement de réservation éligible. Avant de calculer la disponibilité, le système d'inventaire peu, réaliser une plusieurs vérifications pii(lnlinaires 80 pour filtrer les 10 solutions de voyage qui ne peuvent pas être con ricinées. Ces vérifications préliminaires peuvent inclure la vérification des données d'inventaire de date de vol, de la valeur ajoutée brute, des indicateurs d'apurement de la liste d'attente inhibiteurs d c.>, la classe de réservation, et de la continuité de la classe de réservationicabine du segmci.t. [00831 Pendant les vérifications p iminaires 80, le système d'inventaire 16 peut filtrer 15 solutions de voyage qui ne peuvent pas être confirmées conformément à l'inventaire des dates dc vols, et les solutions de voyage pour lesquelles la valeur ajoutée brute descend en dessous seuil prédéterminé. Le système d'inventaire 16 peut également filtrer toute solution de voyage incluant un segment avec une classe de réservation pour laquelle un indicateur d'apurement de liste d'attente inhibiteur est fixé. L'imiivateur d'apurement de la liste d'attente inhibiteur peut 20 indiquer que les règles pour la classe de réservation en question ne permettent pas de créer une liste d'attente. Dans les cas où le segment interrogé inclut plus d'une étape, le systurc d'inventaire 16 peut vérifier la disponibilité des classes de réservation/cabine demandées dans les deux étapes, puisque la réservation ne peut pas être confirmée sur un segment ayant de multiples étapes, à moins qu'une place satisfaisant la classe de réservation/cabine ne soit disponible pour 25 chaque étape du segment. [0084] Si la solution de voyage passe les vérifications préliminaires 80, le système d'inventaire 16 peut calculer la disponibilité de la solution de voyage 32 en tenant compte des informations contextuelles dans la demande de disponibilité 78. Le système d'inventaire 16 peut ensuite transmettre une réponse 84 au système de réservation 12. La réponse 84 peut inclure des 30 données d'erreur spécifiques identifiant les solutions de voyages qui ont été filtrées et les 27 3063371 résultats du calcul de disponibilité de chaque segment interrogë n nur les solutions de voyage restantes. [0085] Nous appliquons présent le traiten lent c,-c1essus au scc'71nrio izxcii-iplaire, et supposons que pour la classe de réservation C sur le segment HAM-FRA l'apurement de la liste d'attente est inhibé pour la classe de réservation C sur le segment FRA-JFK l'apurement de la liste d'attente n'est pas inhibé et il existe des places disponibles dans la cabine C, pour la classe de réservation C sur le segment JFK-'V11A l'apurement de la liste d'attente n'est pas inhibé et il existe des places disponibles dans la cabine C, et pour la classe de réservation C sur le .segment MUC-JFK l'apurement de la liste d'attente n'est pas inhibé et ii existe des places disponibles 10 dans la cabine C. Dans ces conditions, la solution de voyage CA1(FIL)-CA2(III,) de l'enregistrement de réservation XXXXXX peut être filtré en raison de l'indicateur inhibiteur d'apurement de la liste d'attente réglé pour la classe de réservation C sur le segment HAM-F Cependant, le système d'inventaire 16 peut calculer la disponibilité des solutions de voyage restantes CA2aIL)-CA3(HL) et CA4(1-1L)-CA3(HL) puisqu'elles satisfont lus critères de filtrage 15 préliminaires. Dans ce scénario, la réponse de disponibilité exemplaire suivante peut être envoyée au système de réservation 12 UNH+1+IAWORR:09:1:1A1 ODI-FHAMA-JFK' TVL+010414:0800:010414:0915+HAM+FP7+CA+1+1+1' 20 ERC+XXX' TVL+010414:1100:010414:1500+FRA+JFK+CA+2+ ERC+XXX' ODI+FRA+MIA' +010414:1100:010414:1500+FRA+JFK+CA+2+2+11 25 PDI++C:1 MON+EFY:399:EUR' TVL+010414:1500:010414:1800+JFK+MIA+CA+3+2+2' MON+EFY:399:EUR' 30 ODIA-MUCI-MIA1 TVL+010414:0800:010414: 1U iUC+JFKLCA+4+3+1! 28 3063371 PDI++C:1' MON+EFY:50:EUR' TVL+010414:1500:010414:1800+JFK+MIA+C7-L3+3+2' PDI++C:1 5 KON4-LFY:50:EUR' UNT+21+1' [0086] lents 2-6 dc la réponse. peuvent correspondre à PINR. -\,[VVVV. Les segments identifiés par un préfixe d'information d'erreur d'application (LRC) peuvent indiquer 10 qu'une erreur pour les segments de vol CA1 et CA.2 a été renvoyée parce que l'apurement de la liste d'attente était inhibé sur l'un des segments. Les segments 7-13 peuvent correspondre à l'enregistrement de réservation WWWWWW, et les segments 14-20 peuvent correspondre à l'enregistrement de réservation ZZZZZZ. Pour chaque classe de segment interrogée dans la demande. la disponibilité peut être renvoyée dans un segment identifié par un préfixe 15 d'information démographique personnelle (PDI). Le rendement effectif peut être renvoyé dans des segments identifiés par un préfixe d'information monétaire (MON). Les formations dans la réponse pour des solutions de voyage sur liste d'attente avec disponibilité, telles que le rendement effectif, peuvent être utilisées en tant que critère de classement pour l'enregistrement de réservation, comme discuté plus en détail ci-dessous. 20 [00871 En réponse à la réception de la réponse 84, le système de réservation 12 peut classer les enregistrements de réservation 86 conformément à une valeur client passager. À cette fin, le système de réservation 12 peut évaluer la priorité de chaque enregistrement de réservation sur la base des caractéristiques de la réservation et du passager. La valeur client passager peut être déterminée sur la base d'un profil de passager, tel que l'adhésion au club des grands voyageurs, 25 le niveau et les informations de compte. L'enregistrement de réservation peut également être classé sur la base, par exemple de la classe de réservation, du tarif payé et du marché desservi. {0088} Eu revenant au scénario exemplaire, l'enregistrement de réservation WWWWWW peut se voir attribuer une priorité plus élevée que l'enregistrement de réservation ZZZZZZ parce que le passager dans l'enregistrement de réservation WWWWWW est un grand voyageur, et/ou 30 l'enregistrement de réservation à un rendement effectif plus élevé. Dans ce scénario, l'enregistrement de réservation WWWWWW peut être classé premier parmi les deux 29 3063371 cmcgistre ricins de réservation éligibles et I ciueg rement Ai réservation ZZZZZZ p(L:ut classédeuxième. C'est-à-dire que l'enregistrement de réservation WWWWWW peut être l'enregistrement de réservation classé au plus haut niveau dans l'ensemble, et l'enregistrement de réservation ZZZZZZ peut être le prochain enregistrement de réservation classé au plus haut niveau dans l'ensemble. E plus, parce que 7Z.ZZZZ est classé deuxième parmi les deux entic istr,»Yients de réservation dans l'ensemble, il peut ,:igalerneht être considéré comme l'enregistrement de réservation classé au plus bas niveau dans l'ensemble. [0089] l ne Ibis que les enregistrements de réservation ont été classés 86, un système de réservation 12 petit transmettre une demande de confirmation 88 au système d'inventaire 16. La 10 demande confirmation 88 peut indiquer que les segments pour lesquels la confirmation a été demandée en réponse 84 ont été interrogés. La demande confirmation 88 peut également inclure des informations contextuelles et le rang de chaque enregistrement de réservation comme déterminé par le système de réservation 12. Pour les scénarios exemplaires, la demande confirmation peut apparaître comme suit 15 UNH+1+IWCCUQ: 09:1 : lA ' ORG+0 0+ :NCE1A0955+++++A0001AARC RCI+ : YYYYYY PTY+RNK+: : : 1' ORGA-1A:MUC+:MUC1A0001+++A+DE 20 0DI+FRA+MIA1 TTM+1' TVL+01041-1:1100:010414:1500+FRA+JFF' RA+2:C+++P' RPI+1' STX+CFW' 25 IR72i-++::DID:231044A700005421+::I1D:07000002A494B8CD' ITM+1' TVL+010414:1500:010414:1800+JFK+MIA+RA+3:C+++P' RPI+1' STX+CFW' 30 IRV++++::DID:231044A700005422+:. D:07000002A494B8CE' ROI+:ZZZZZZ' 30 3063371 PTY+P.NYL: :2' ORG+1A:NCE+:NCE1A0990-111A+FR' ODI+MUC+MIA' ITM+1' TVL+010414:0800:010414:1045+MUC+JFK+P44:C+++p' RPI+1' IRV++++::DID:231044A700005421+::11D:07000002A49458CD' ITM+1' 10 TVL+010414:1500:010/"1 1°00 -r RPI+1' STX+CFW' IRV++++::DID:231044A700005422+::11D:07000002A494B8CE' UNT+32+1' 15 [0091] Les segments 2-15 de la demande confirmation ci-dessus peuvent correspondre à l'enregistrement de réservation WWWWWW, comme indiqué par le segment avec un préfixe d'information de contrôle de réservation (RCI). Comme on peut le voir, le segment ayant le préfixe P.FY indique le rang de l'enregistrement de réservation WWWWWW comme étant « 1 ». 20 De façon similaire, les segments 16-29 de la demande de confirmation ci-dessus peuvent correspondre à l'enregistrement de réservation ZZZZZI, comme indiqué par ft iegment 16 qui a également le préfixe RCI. Comme on peut le voir à la ligne 17, le rang de l'enregistrement de réservation ZZZZ.7.7 est « 2 ». [0092] En réponse à la réception de la dernaF}de de confirmation 88, le système 25 d'inventaire 16 peut tenter de confirmer les enregistrements de réservation 90. Les tentatives de confirmation des segments interrogés dans les enregistrements de réservation peuvent être confirmées dans l'ordre indiqué par les informations de classement dans la demande de confirmation 88. [0093] Dans le scénario l'inventaire 16 peut confirmer l'enregistrement de 30 réservation WWWWWW sur la base de son rang. L'enregistrement de réservation WWWWWW peut être confirmé parce que la disponibilité origine-destination est suffisante, comme indiqué 31 3063371 par les _ -ras PDI de la réponse de disponibilité exemplaire .sus, qui indique une place de classe économique disponible dans chacun des segments FRA -JFK et JFK-MIA. Après la contirination de la solution de voyagé ur liste d'attente dans l'enregistrement de réservation WWWWWW, le systeme d'inventaire 16 peu t tenter de confirmer le prochain enregistrement de réservation classé au plus haut niveau Bien que la disponibilité origine-destination soit indiquée comme étant suffisante par les seenents PDI correspondants de la réponse de disponibilité exemplaire ci-dessus, l'enregistrement de réservation ZZZZZZ peut être rejeté parce que la confirmation de l'enregistrement de réservation WWWWWW peut avoir pris la dernière place de classe économique disponible sur le segment JKF-M A. 10 [0094] 7n réponse à l'achèvement des tentatives de confirmation des enregistrements de réservation éligibles 90, le système d'inventaire peut transmettre une réponse de confirmation 92 le système de réservation i 2. Pour le scénario exemplaire, la réponse de confirmation 92 peut apparaître comme suit : UNH+1+IWCCUR:09:1:1A' 15 RCI+:YYYniF ODI+FRA+MIA' ITM+11 TVL+010414:1100:010 14:1500+FRA+JFK+RA+2:C 20 REF+CNX:1+SEQ:1+FFF:11 REF+MAR:1+SEQ:1,EFF:1' IRV++++ D:231044A700005421+::I1D:070000022:194B8CD' ITM+1' TVL+010414:1500:010414:1800+JFK+MIA+RA+3:C' 25 STX+CFW' REF+CNX:1+SEQ:2+FFF:2' .'lliF+MAR:1+SEQ:2+FFF:2' IRV++++::DID:231044A700005422+::I1D:07000002A494B8CE' RCI+:ZZZZZZ' 30 ODI+MUC+MIA' ITM+1' 32 3063371 TVL+010414:0800:010414:1045+MUC+JFK+RA+4:0' STX+NOA' REF+ONX:1+SEQ:1+FFF:1' REF+MAR:1+SEQ:1+FFF:1' IRV+ +::D1D:231044A700005421 :11D:07000002A494MCD' ITM+17 TVL+010414:1500:010414:1800+JFK+MIA+RA+3:0' STX+NOA' REF+CNX:1+SEQ:2+FH 2' 10 REF+MAR:1+SEQ:2+FFF:2' IRV++ +::D1D:231044A700005422+ U.):07000002A494B8CE' UNT+30+1' 095] Les segments 2-15 de la réponse de ct nfir uLiri exemplaire 92 peuvent correspondre 15 à l'enregistrement de réservation 92, comme indiqué par le segment deux avec le préfixe RCI. Le sixième segment inclut un préfixe STX et indique que la solution de voyage a été confirmée à partir de la liste d'attente (CFW). Les segments 16-29 de la réponse de connrmation exemplaire 92 er.rrespondre à l'enregistrement de réservation ZZZZZZ, comme indiqué par le segment 16 avec le préfixe RCI. Pour l'enregistrement de réservation ZZZZZZ, le segment 20 20 ayant le préfixe STX indique qu'aucune action (NOA) n'a été prise pour la solution de voyage. C'est-à-dire que la solution de voyage n'a pas été confirmée. [0096] La détection des évènements qui permettent potentiellement de confirmer les enregistrements dc réservation sur liste d'attente, et le déclenchement de l'apurement de la liste d'attente sur cette base peuvent améliorer la vitesse et la fréquence avec lesquelles les solutiorH 25 de voyage sur liste d'attente sont confirmées. Les évènements qui peuvent être détectés peuvent inclure des changements des paramètres de contrôle, tels que le rendement, les stratégies d'évaluation active et les règles commerciales. Les déclencheurs d'apurement de la liste d'attente peuvent ainsi être générés à un niveau origine-destination plutôt qu'un niveau de segment. f déclenchement de l'apurement de la liste d'attente au niveau origine-destnation plutôt qu'au 30 niveau du segment peut fournir un nombre accru d'enregistrements de réservation éligibles à l'apurement de la liste d'attente, comparé aux systèmes de réservation dépourvus de cette 33 3063371 caractéristique. Ces amèl in niions de la vitesse (le déclenchement.. I entHhcation des enregistrements de réservation éligibles et du traitement par lots des eses:sistrements de réservation éligibles peuvent également engendrer une mise en application sinélineée du classement des enregistrements de réservation. [0097] En général, les routines exécutées pour mettre en oeuvre les modes de réalisarlee dc l'invention, qu'elles soient mises en oeuvre dans le cadre d'un système d'exploitation ou d'une ap p I icati on 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 un simplement « code de programme ». -e code de programme comprend typiquement des hi sti actions lisibles par ordinateur qui résident à divers moments dans divers dispositifs de mémoire et de stockage dans un ordinateLe et qui lorsqu'il est lu et exécuté par un ou plusieurs processeurs clans un ordinateur, provoque l'exécution par l'ordinateur d'opérations et/ou d'éléments propres aux divers aspects des ni odes de réalisation de l'invention. Les instructions d'un progi.ram I ne lisibles par ordinateur peur effectuer les opérations des modes de réalisation de l'invention peuvent être, par exemple langage d'assemblage ou un code source ou un code objet, écrit dans toute combinaison d'un ou de plusieurs langages de programmation. [0098j Divers codes de programme décrits dans les présentes peuvent être identifiés selon l'application dans laquelle ils sont mis en oeuvre dans des modes de réalisation de l'invention 20 spécifiques. Cependant, on remarquera que toute fterne.nelature d'un programme particulier qui suit est utilisée purement par commodité et que l'invention ne se limite donc pas au seul usage de Leste application spécifique identifiée et/ou sous-entendue par ladite nomenclature. Par ailleurs, nu vu du nombre généralement infini de moyens par lesquels les programmes informatiques peuvent être organisés selon des sous-programmes, procédures, procédés, modules, objets, et 25 ainsi de suite, ainsi que les diverses façons d'affecter les fonctionnalités d'un programme parmi diverses couches de logiciels qui résident dans un ordinateur typique [par ex., les systèmes d'exploitation, les bibliothèques, les interfaces d'application de programme (API), les applications. les petites applications (a etc.), on notera que les modes de réalisation de l'invention ne sont pas limités à l'organisation spécifique et à l'affectation spécifique des 30 fonctionnalités de programme telles qu'elles sont décrites dans les présentes. 34 3063371 [0099] .e code de programme intég,i,_ dans l'une quelconque des applications/modu,es décrit(e)s dans les présentes peut être ,iistribué individuellement ou collectivement comme un produit-programme d'ordinateur, sous diverses formes. En particulier, le code dc progrmic p-ut être distribué en utilisant un moyen de stockage lisible par ordinateur, disposant en lu Hnbf:rne d'instructions de programme lisibles par ordinateur permettant à un proce,(1.1r de mettre en oeuvre des aspects des modes de réalisation de l'invention. [00100] Les supports de stou.kac lI sibles par ordinateur, étant intrinsèquement durables, peuvent inclure des supports tangibles volatiles et non volatiles, amovibles et non amovibles, mis en oeuvre dans tout procédé ou technologie de stockage de données, tels que des instructions de 10 programme lisibles par ordinateur, des structures de données, des modules de programme, ou autres données. Les supports de stockage lisibles par ordinateur peuvent aussi comprendre des mémoire R_AM, ROM, mémoire è lecture exclusive programmable et effaçable (EPROM), mémoire à lecture exclusive programmable et effaçable électriquement (EF.PROM), une mémoire flash, ou toute technologie de de mémoire à semi-conducteurs, un disque compact 15 portable doté d'une mémoire à lecture seule (CD-ROM), ou tout autre stockage optique, des cassettes magnétiques, une bande m 'tique, des dispositifs de stockage à disques magnétiques ou d'autres dispositifs de stockage magnétique, ou tout autre moyen pouvant être utilisé pour stocker les données voulues et apte à être lu par un ordinateur. Un support de stockage lisible par ordinateur ne peut être interprété comme « signaux transitoires » en soi (p. ex., des ondes radio 20 ou autres ondes é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échargc..'es sur un ordinateur, un autre type d'appareil de traitement de données programmable ou sur tout aune dispositif de support de stockage lisible par ordinateur, ou vers un ordinateur externe ou vers un dispositif de stockage 25 externe via un réseau. 1"00101] Les instructions de prog.ranirne lisibles par ordinateur, stockées sur un support lisible par ordinateur, peuvent être utilisées pour diriger un ordinateur d'autres types d'appareils programmables de traitement de données 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, 30 produisent un article de fabrication comprenant les instructions qui mettent en oeuvre les fonctions, les actions et/ou les opérations précisées dans les organigrammes, les dilnTarnmes de 3063371 séquence et/ou les diagrammes blocs, Les t.:lions de programni,,f' doWnateur peuvent être fournies à un ou plusieurs processeurs d'un ordinar à usage général, d'un ordinateur dédié ou d'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 d'un ou de plusieurs processeurs, accomplissent une série de. cuiculs pour mettre en oeuvre les fonctions es actions, et/ou 1e,-= opérations spécifiées dans les organigrammes, diagrammes séquentiels et/ou diail.rarnmes blocs. [00102] Dans certains modes de réalisation alternatifs, les fonctions, les actions et/ou les opérations précisées dans les ortlanigrammes:, les diagrammes de séquence, clou les diagrammes blocs peuvent être commandées à nouveau, traitées en série, et/ou traitées en rnême temps 10 conformément aux modes de réalisation de l'invention. De plus, tout organigramme, diagramme séquentiel clou diagramme bloc peut inclure plus ou moins de blocs que ceux illustrés conformément aux modes de réalisation de l'invention. REVENDICATIONS1. Un système de traitement et de bases de données comprenant : un ou plusieurs processeurs ; et une mémoire en communication avec un ou plusieurs processeurs, la mémoire stockant : une première base de données de paramètres de contrôle, chacun étant associé à une ou plusieurs paires origine-destination, une deuxième base de données d'enregistrements de réservation, chacun définissant une solution voyage, une troisième base de données d'enregistrements d'index, chacun associant un enregistrement de réservation respectif dans la deuxième base de données à une paire origine-destination qui correspond à la solution de voyage définie par l'enregistrement de réservation respectif, et un code de programme, exécutable par au moins un ou plusieurs processeurs ; dans lequel le système de traitement et de bases de données : est configuré, par le code de programme, pour, en réponse à la détection d'une mise à jour de la première de données, identifier un des paramètres de contrôle dans la première base de données qui a été modifié par la mise à jour ; est configuré par ailleurs, par le code de programme, pour récupérer, dans la troisième base de données, chaque enregistrement d'index pour lequel la paire origine- destination correspond à une ou plusieurs paire origine-destination associée(s) au paramètre de contrôle identifié 2 est configuré par ailleurs, par le code de programme, pour récupérer dans la deuxième base de données, chaque enregistrement de réservation correspondant à au moins I des enregistrements d'index récupérés dans la troisième base de données ; est configuré par ailleurs, par le code de programme, pour sélectionner un enregistrement de réservation dans les enregistrements de réservation récupérés dans la deuxième base de données, dans lequel l'enregistrement de réservation sélectionné est confirmable à l'apurement de la liste d'attente ; 3063371 revendications modifiées, copie propre est configure par ailleurs, par le code de programme, pour déterminer la disponibilité des places pour la solution de voyage définie par l'enregistrement de réservation sélectionné en utilisant le paramètre de contrôle identifié dans la première base de données ; et est configure par ailleurs, par le code de programme, pour, si la disponibilité des 5 places est suffisante, recevoir la solution de voyage, confirmer la solution de voyage. 2. Le système de traitement et de bases de données selon la revendication 1 dans lequel chaque enregistrement de réservation respectif associé à une paire origine-destination correspondante par la troisième base de données d'enregistrements d'index a un statut « sudiste d'attente », et le système de traitement et de bases de données est configure par ailleurs, par le code de programme, pour : en réponse à la confirmation d'une solution de voyage, mettre à jour le statut de l'enregistrement de réservation respectif de « sur liste d'attente » à « confirmé ». 15 3. Le système de traitement et de bases de données selon la revendication 1 ou 2 dans lequel le système de traitement et de bases de données est configure par ailleurs, par le code de programme, pour déterminer la disponibilité des places pour la solution de voyage en : transmettant, au système d'inventaire, une interrogation identifiant l'enregistrement de réservation respectif et un nombre de passagers à placer ; et 20 en réponse à l'interrogation, recevant une réponse du système d'inventaire indiquant si la disponibilité des places déterminées par le système d'inventaire est suffisante. 4. Le système de traitement et de bases de données selon l'une quelconque des revendications 1 à 3 dans lequel les enregistrements de réservation récupérés dans la deuxième 25 base de données comprennent un premier ensemble d'enregistrements de réservation, et le système de traitement et de bases de données est configure par ailleurs, par le code de programme, pour sélectionner l'enregistrement de réservation sélectionné en : pour chaque enregistrement de réservation dans le premier ensemble d'enregistrements de réservation : 3063371 revendications modifiées, copie propre déterminant la disponibilité des places pour la solution de voyage définie par l'enregistrement de réservation utilisant le paramètre de contrôle identifié dans la première base de données, et si la disponibilité des places est suffisante pour recevoir la solution de voyage, ajoutant l'enregistrement de réservation à un deuxième ensemble d'enregistrements de réservation ; classant chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation ; et identifiant un enregistrement de réservation classé au plus haut niveau dans le deuxième 10 ensemble d'enregistrements de réservation, comme étant l'enregistrement de réservation sélectionné. 5. Le système de traitement et de bases de données selon la revendication 4 dans lequel le système de traitement et de bases de données est configuré par ailleurs, par le code de 15 programme, pour : filtrer le deuxième ensemble d'enregistrements de réservation pour supprimer chaque enregistrement de réservation pour lequel un apurement de la liste d'attente est inhibé. 6. Le système de traitement et de bases de données selon la revendication 4 ou 5 dans lequel 20 le système de traitement et de bases de données est configuré par ailleurs, par le code de programme, pour classer chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation en : déterminant une valeur pour chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation sur la base d'une caractéristique d'un passager 25 associée à la solution de voyage ou à un rendement effectif de la solution de voyage ; et agençant chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation basé sur la valeur. 7. Le système de traitement et de bases de données selon la revendication 6 dans lequel le système de traitement et de bases de données est configuré par ailleurs, par le code de programme, pour, jusqu'à ce que la disponibilité des places ne soit plus suffisante pour recevoir 3063371 revendications modifiées, copie propre un autre enregistrement de voyage ayant le statut « sur liste d'attente », ou jusqu'à ce que chaque enregistrement de réservation dans le deuxième ensemble d'enregistrements de réservation ait été traité pour, de façon itérative : déterminer la disponibilité des places pour la solution de voyage d'un prochain 5 enregistrement de réservation classé au plus haut niveau dans le deuxième ensemble d'enregistrements de réservation ; et si la disponibilité des places est suffisante pour recevoir la solution de voyage, confirmer la solution de voyage. 10 8. Le système de traitement et de bases de données selon l'une quelconque des revendications 1 à 7 dans lequel le paramètre de contrôle identifié est l'un quelconque des paramètres de contrôle dans la première base de données qui ont été modifiés par la mise à jour, et le système de traitement et de bases de données récupère chaque enregistrement d'index pour lequel la paire origine-destination correspond à l'une quelconque des paires origine-destination 15 associées à l'un quelconque des paramètres de contrôle qui ont été modifiés. 9. Le système de traitement et de bases de données selon l'une quelconque des revendications 1 à 8 dans lequel le système de traitement et de bases de données est configu é par ailleurs, par le code de programme, pour détecter la mise à jour de la première base de 20 données en : déterminant un premier état de la première base de données de paramètres de contrôle avant la mise à jour ; déterminant un deuxième état de la première base de données de paramètres de contrôle après la mise à jour ; comparant le premier état est le deuxième état ; et en réponse au deuxième état différent du premier état, indiquant une occurrence de la mise à jour. 10. Le système de traitement et de bases de données selon la revendication 9 dans lequel la 30 mise ajour de la première base de données comprend un changement de stratégie d'évaluation active, une règle commerciale, un rendement, ou un prix offert.