FR 2842003 A1 20040109 FR 0208243 A 20020702 La présente invention concerne un procédé d'allocation de sièges à des clients utilisable par un système de réservation par ordinateur. Ce procédé trouvera particulièrement son application dans le domaine des transports aériens. Dans ce domaine, on utilise fréquemment des systèmes de réservation mettant en oeuvre des moyens informatiques afin de gérer les réservations de sièges et les plannings de vol ou encore les tarifs associés aux services de transport. Jusqu'à présent, le placement des personnes à bord de l'avion s'effectue par une affectation manuelle de la part d'un employé. Les critères essentiellement retenus par l'employé pour effectuer ce placement sont la répartition des masses dans l'engin et la prise en compte, au cas par cas, des souhaits des passagers. De par le développement du transport aérien et des services associés, ainsi que par la forte concurrence de ce secteur économique, il est actuellement ressenti un besoin d'adaptation accru aux souhaits du client ainsi qu'un besoin de rationalisation des étapes de placement des personnes à bord de l'avion. La présente invention permet de répondre à ces attentes et propose, pour ce faire, un procédé d'allocation de sièges suivant différents paramètres. Un premier avantage de ce procédé est de prendre en compte différents niveaux de priorité des clients. Il peut donc s'adapter à la présence de différentes classes de service aérien telles que classe affaire ou encore classe économique. Un autre avantage de l'invention est qu'elle prend en compte différents critères de choix afin de mieux répondre aux préférences exprimées par les clients. A ce sujet, différents critères pourront être sélectionnés et parmi lesquels l'adjacence du passager avec des tierces personnes, les sièges ou les zones de l'avion dans lesquelles le passager souhaite être placé, l'appartenance à un vol multi tronçons (avec correspondance), la distribution des masses ou encore des services de confort particuliers tel que la préservation de places libres autour du passager. Contrairement au mode manuel de placement utilisé actuellement, le procédé ici proposé a l'avantage d'être révisable à chaque changement de situation et particulièrement en cas d'annulation de réservation ou de nouvelle réservation. Pour parvenir à ces avantages, la présente invention met en oeuvre différents moyens informatiques dont une base de données permettant d'exploiter différents critères concourants à la détermination d'un plan d'allocation des sièges aux clients. D'autres buts et avantages apparaîtront au cours de la description qui suit d'un mode préféré de réalisation de l'invention qui n'en n'est cependant pas limitatif. Dans ce cadre, la description qui suit s'applique à une réservation de sièges pour des transports aériens, à bord d'un avion. Cependant, cette application n'est pas limitative et l'invention pourra être mise en oeuvre pour toute autre secteur technique o une réservation de places est nécessaire. L'invention concerne un procédé d'allocation de sièges à des clients, utilisable par un système de réservation par ordinateur et comportant les étapes d'allocation suivantes: - affectation, dans une base de données, à chaque client, de données relatives à des critères de placement; détermination d'une valeur de satisfaction du client pour un siège en fonction de l'adéquation aux critères de placement, - affectation, dans une base de données, à chaque client, d'un niveau de priorité, allocation par un serveur d'allocation, à chaque client, par ordre décroissant de niveau de priorité, du siège disponible ayant la valeur de satisfaction maximale. Ce procédé pourra se présenter suivant les variantes préférées introduites ci20 après: * on réitère des étapes d'allocation à chaque nouvelle réservation ou annulation de siège, * si les sièges disponibles sont tous affectés, placement des clients restants sur liste d'attente, * on affecte à chaque siège au moins un attribut d'inclusion dans le groupe des sièges disponibles, pour la définition des sièges disponibles pour l'allocation, * on exclut du groupe des sièges disponibles les sièges dont la réservation est confirmée par le client, * pour les clients dont le siège a une réservation confirmée, on effectue une procédure de recherche d'un meilleur siège éventuel par les étapes d'allocation, * les critères de placement comportent des données de zone ou d'emplacement de sièges souhaités par le client, * les critères de placement comportent un critère d'adjacence du client avec au moins un autre client, * on affecte à chaque critère de placement un attribut le définissant soit comme obligatoire, soit comme préférentiel, * on affecte à chaque critère de placement un attribut de pondération pour la détermination des valeurs de satisfaction. Dans le cadre de l'invention, on distingue les sièges pour lesquels une réservation a déjà été confirmée et qui sont considérés comme non disponibles pour le futur, des sièges pour lesquels la réservation n'est pas encore confirmée, c'est-à1o dire non définitive. Ces derniers sièges sont inclus dans la procédure d'allocation ici présentée. A chaque itération du procédé selon l'invention, ces sièges disponibles peuvent être réalloués selon l'évolution des critères mis en oeuvre par le procédé de l'invention. Dans la pratique, si un passager a confirmé sa réservation, le siège qui lui a été alloué est considéré alors comme non disponible. C'est particulièrement le cas lorsqu'il a déjà opéré l'enregistrement et qu'il possède une carte d'embarquement avec un numéro de siège publié. Dans les autres cas, les sièges sont considérés disponibles. Dans la base de données utilisée par la présente invention, le caractère de disponibilité ou non des sièges sera défini au moins par un attribut d'inclusion dans le groupe des sièges disponibles. Si cet attribut est positif, le siège est inclus dans la masse des sièges disponibles pour le calcul de l'allocation. Dans le cas contraire, le siège est exclu du procédé d'allocation. De façon plus précise, l'attribut d'inclusion sera fonction du fait que la réservation est confirmée par le client ou non. Cela étant, si un client a un siège dont la réservation est confirmée (particulièrement un enregistrement avec un numéro de siège publié), on pourra effectuer une procédure de recherche d'un meilleur siège éventuel par les étapes d'allocation de l'invention. Dans ce cadre, on garantit au client une satisfaction minimale par le siège qui est déjà publié et on effectue une recherche d'un meilleur siège. Pour la procédure selon l'invention, on utilisera particulièrement des moyens informatiques pour la mise en oeuvre. Ces moyens comprennent des moyens de stockage de données et particulièrement une base de données informatique ainsi que des moyens de traitement sous forme d'un processeur. Dans un premier temps, on procède à la définition du groupe de sièges disponibles auquel on va appliquer le procédé d'allocation. Ce groupe de sièges disponibles est défini par soustraction à l'ensemble des sièges de l'avion des sièges considérés comme non disponibles dont ceux pour lesquels la réservation est confirmée. D'autres sièges peuvent également être considérés comme non disponibles pour d'autres raisons, en particulier si ils ne peuvent pas être utilisés en cours de vol. On affecte, par ailleurs, dans la base de données, à chaque client, un niveau de priorité. On pourra utiliser comme niveau de priorité les différents niveaux de i0 classes utilisés actuellement dans le transport aérien, telles la classe affaire et la classe économique. Cependant, tout autre type de classification peut être utilisé pour affiner le calcul. La base de données comporte également, pour chaque client, des données relatives à des critères de placement. S5 On donne ci-après différents exemples de critères de placement qui pourront être utilisés: 1- Zone de l'avion dans laquelle le passager d'un certain niveau de 3- 4- priorité devrait être placé, Siège particulier convenant au passager, Critère d'adjacence ou de relation avec d'autres passagers: suivant ce critère, il est possible d'effectuer une allocation en respectant un placement à proximité d'un ou plusieurs autres passagers dans l'avion. On peut également définir différents de niveaux de respect de ce critère d'adjacence. En particulier, il peut être uniquement préférentiel ou, au contraire, obligatoire. Critère de vol multi tronçons: dans certains cas, des correspondances sont nécessaires entre plusieurs tronçons d'un même vol. Dans ce cadre, un critère de placement particulier dans l'avion peut être considéré, notamment pour assurer la disponibilité d'un siège pour un passager dans le cadre d'un vol en correspondance. Critère de distribution des masses dans l'engin: ce critère est nécessaire pour assurer une bonne répartition du poids dans l'avion et assurer la sécurité du transport. - 6- Critère additionnel de confort: ce critère est particulièrement utilisable pour des passagers de niveau de priorité élevé. A titre d'exemple, il peut s'agir de services additionnels qu'il convient de satisfaire comme la préservation de places libres autour du passager. Les critères de placement dont les exemples ont été donnés ci-dessus peuvent avoir différents niveaux d'importance et le calcul sera donc pondéré en conséquence. En particulier, certains critères peuvent être absolument obligatoires, d'autres d'importance mineure ou d'autres d'importance moyenne. On affecte donc à chaque critère un poids particulier. On donne ci-après un exemple particulier de mise en oeuvre de l'invention. Tableau 1 Produit siège délivré Statut des Indicateur Exemple Allocation sièges clients d'attribution possible manuel Néant Non garanti Non Non disponible Oui Ayant une préférence Non garanti Non NSST HN Oui Ayant un n0 de siège Non garanti Non 12A HN Oui Préférence confirmée Garanti Non NSST HK Oui N0 de siège confirmé Garanti Oui 12A HK Oui Indicateur d'attribution manuel N0 de siège confirmé Garanti Non 12A HK Non Ayant une préférence Rejeté Non NSST HN Non Ayant un n0 de siège Rejeté Non 12A HN Non Néant Rejeté Non Non disponible Non Le tableau ci-dessus donne diverses possibilités de caractéristique d'allocation de sièges à des clients. Les clients avec un statut " Rejeté " ne seront pas pris en compte dans le procédé d'allocation. Le procédé inclut automatiquement tout client auquel un siège a été alloué mais qui ne satisfait pas ses préférences et qui n'a pas été confirmé. En outre, pour les clients qui ont un siège déjà confirmé, une procédure d'allocation selon l'invention reste possible pour la recherche d'un éventuel meilleur siège. L'attribut " Indicateur d'attribution manuel " est alors placé à " Oui ". Tableau 2 Caractéristique Valeur Description Capacité vendable 100 Accord de réservation d'espace - 8 Accord de partage d'espace avec un transporteur AA Restriction chargement mort - 10 Capacité réduite de 10 sièges parce que l'avion n'a pas assez de fuel pour son trajet. Non-passager en transit - 1 Chargement en transit Siège cassé - 1 Un siège est inutilisable. Nombre de sièges confirmés - 18 Préférences confirmées - 7 Sièges réservés pour des -2 Sièges théoriques réservés pour 2 passagers passagers à besoins spéciaux particuliers (par exemple en fauteuil roulant) Sièges réservés (ZZ PNRs) - 6 Sièges réservés pour un passager blessé Sièges protégés - 6 Sièges protégés pour placement d'un berceau Sièges de repos de l'équipage - 6 Sièges réservés pour l'équipage Sièges protégés en raison de -2 réservation sur certains tronçons d'un vol multi- tronçons Sous-total - 67 Capacité restante Total 100 - 67 33 Le tableau 2 donne un exemple de détermination du groupe de sièges disponibles pour l'allocation. Il illustre divers cas d'indisponibilité de sièges. Au final, sur 100 sièges, seuls 33 sièges entrent dans le groupe de sièges disponibles pour l'allocation. Si, par exemple, 40 clients doivent faire l'objet d'une allocation, le serveur d'allocation va attribuer les 33 sièges disponibles aux 33 passagers qui ont le niveau de priorité le plus élevé. Les 7 autres n'auront pas de sièges alloués et seront placés sur liste d'attente. A titre indicatif, deux exemples suivent en ce qui concerne la pondération affectée à chaque critère à prendre en compte. Exemple de poids des critères de placement en Première Classe: - Zone de l'avion: 20% - Siège le plus adapté: 80% - Souhait exprimé par le passager: 90% - Critère d'adjacence: 15% - Critère de distribution des masses: 10% - Critère additionnel de confort (siège de courtoisie): 60% Dans cet exemple, le procédé d'allocation de sièges privilégiera les critères de placement suivant: - souhait exprimé par le passager (90%): le procédé d'allocation prendra toutes les décisions nécessaires à la satisfaction des souhaits des passagers, - siège le plus adapté (80%): le procédé d'allocation attribuera aux passagers les sièges les plus adaptés près des passagers les plus adaptés, - critère additionnel de confort (siège de courtoisie) (60%): le procédé o0 d'allocation essaiera de garder libres des sièges à côté des passagers ayant le plus grand rang. D'autres critères de placement seront considérés comme moins importants: critère de distribution des masses (10%): la Première classe représente, habituellement, une petite partie de l'avion et le critère de distribution des masses n'est pas la clé du procédé d'allocation. - Critère d'adjacence (15%): la plupart des voyageurs, en Première classe, sont des hommes d'affaires n'ayant pas besoin d'être assis côte à côte (comme une famille pourrait l'être en Classe Economique). Voici maintenant un exemple de poids des critères de placement en Classe Economique: - Zone de l'avion: 80% - Siège le plus adapté: 30% - Souhait exprimé par le passager: 50% - Critère d'adjacence: 70% - Critère de distribution des masses: 10% - Critère additionnel de confort (siège de courtoisie): 05% Dans cet exemple, le procédé d'allocation de sièges privilégiera les critères de placement suivant: - zone de l'avion (80%): le procédé d'allocation attribuera les sièges principalement en tenant compte de leur catégorie. Par exemple, les mineurs voyageant seuls auront des sièges dans la même zone de l'avion (arrière de la cabine). Les passagers voyageant régulièrement seront assis à l'avant de la cabine, - critère d'adjacence (70%): un grand nombre de groupes et de familles voyagent en Classe économique et ont besoin d'être assis côte à côte. Le procédé d'allocation de sièges à des clients calcule, pour chaque passager, un nombre de sièges possibles et les classe. Par exemple, le passager DUPONT pourra se voir attribuer 4 sièges: - 12A: rang 95%-> satisfait tous les critères de placement (le passager souhaitait un hublot et le siège 12A est situé près d'un hublot). C'est un très bon siège pour le passager DUPONT. - 14B: rang 80% -> satisfait une partie des critères de placement. C'est un bon siège pour le passager DUPONT. - 20E: rang 20%... - 34F: rang 12%... Le procédé d'allocation de sièges à des clients prend en compte tous les sièges possibles pour chaque passager et cherche une concordance: DUPONT aura le siège 14B, DURANT aura le siège 21A etc.... afin de maximiser la satisfaction des passagers de l'avion. REVENDICATIONS 1. Procédé d'allocation de sièges à des clients, utilisable par un système de réservation par ordinateur caractérisé par le fait qu'il comporte les étapes d'allocation suivantes: - affectation, dans une base de données, à chaque client, de données relatives à des critères de placement; détermination d'une valeur de satisfaction du client pour un siège en fonction de l'adéquation aux critères de placement, - affectation, dans une base de données, à chaque client, d'un niveau de priorité, allocation par un serveur d'allocation, à chaque client, par ordre décroissant de niveau de priorité, du siège disponible ayant la valeur de satisfaction maximale. 2. Procédé selon la revendication 1 caractérisé par le fait qu'on réitère des étapes d'allocation à chaque nouvelle réservation ou annulation de siège. 3. Procédé selon l'une quelconque des revendications 1 ou 2 caractérisé par le fait que si les sièges disponibles sont tous affectés, placement des clients restants sur liste d'attente. 4. Procédé selon l'une quelconque des revendications 1 à 3 caractérisé par le fait qu'on affecte à chaque siège au moins un attribut d'inclusion dans le groupe des sièges disponibles, pour la définition des sièges disponibles pour l'allocation. 5. Procédé selon la revendication 4 caractérisé par le fait qu'on exclut du groupe des sièges disponibles les sièges dont la réservation est confirmée par le client. 6. Procédé selon la revendication 5 caractérisé par le fait que pour les clients dont le siège a une réservation confirmée, on effectue une procédure de recherche d'un meilleur siège éventuel par les étapes d'allocation. 7. Procédé selon l'une quelconque des revendications 1 à 6 caractérisé par le fait que les critères de placement comportent des données de zone ou d'emplacement de sièges souhaités par le client. 8. Procédé selon l'une quelconque des revendications 1 à 7 caractérisé par le fait que les critères de placement comportent un critère d'adjacence du client avec au moins un autre client. 9. Procédé selon l'une quelconque des revendications 1 à 8 caractérisé par le fait qu'on affecte à chaque critère de placement un attribut le définissant soit io comme obligatoire, soit comme préférentiel. 10. Procédé selon l'une quelconque des revendications 1 à 8 caractérisé par le fait qu'on affecte à chaque critère de placement un attribut de pondération pour la détermination des valeurs de satisfaction.