Brevet FR2841018A1 — publié le 20031219

desdites donnees d'identification personnelles. 1 2841018 La presente invention concerne un procede de chargement de changements de plannings de vol dans un systeme de reservation de transports aeriens par ordinateurs. Les changements de plannings dans de tels systemes necessitent des manipulations fort importantes sur la base de donnees de plannings existante. Un planning de vol decrit la fac,on dont le reseau aerien est emprunte par les avions. Les plannings vent calcules dans le but d'optimiser les con n exions entre l es vols, I' usage des avions et [ 'occu pation des places. Les changements a apporter a un planning existent vent de ce fait generalement n des changements non isoles qui ont un impact possible sur des correspondences avec d'autres operations de vol. Actuellement, les plannings de vol vent sujets a de plus en plus de reorganisation compte tenu de la concurrence accrue? Ja necessite d'entente entre les compagnies aeriennes et la sophistication des moyens informatiques s utilises pour etablir les plannings. Usuellement, les compagnies aeriennes appliquent les changements de planning les uns apres les autres. Lors de ces changements, la personne chargee d'appliquer les changements n'a aucune connaissance quant aux reservations de place existantes sur les vols qu'il est en train de modifier. Le systeme d'inventaire des reservations aeriennes applique les changements a la base de donnees des planrings sans pour autant etre capable d'apprehender, de fa,con globale, le nombre de changements et de modifications que cela entrane. Le procede actuellement utilise consistent a appliquer les uns apres les autres les changements de plannings a un premier inconvenient qui consiste dans le fait que les reservations deja operees vent generalement changees plus souvent que necessaire. Cette situation arrive notamment si ies passagers vent deplaces vers un autre vol et que ce demier est sujet, par la suite, a un changement. Dans ce dernier Gas, il faut encore rnod; fier la reservation du passager. Les changements des reservations de passagers vent couteux car ils impliquent une intervention manuelle de la part des agents de voyage, des couts de reseau et de traitement informatique. 2 2841018 Un autre inconvenient des procedes actuellement mis en ceuvre est que les importants changements a apporter a une base de donnees existante de plannings peuvent prendre un temps important puisque les repercussions sur les reservations des passagers doivent etre analysees manuellement et au cas par cast L'objet de ['invention est d'apporter une solution au probleme des modifications de planning de vol dans un systeme de reservation de transports aeriens par ordinateur. Wile propose, pour y parvenir, un nouveau procede dans lequel on met o a jour la base de donnees de planning de vol et on reaffecte les reservations concernees par les changements de planning de vol pour la mise a jour de la base de donnees d'inventaire de reservation, de facon particuliere. Un premier avantage de ['invention est de traiter une pluralite de changements de planning de vol de fac,on globale, ce qui perrnet d'envisager des reaffectations de resewation de passagers en tenant compte de l'integralite de ces changements, quel que soit l'ordre des changements dans le fichier de modification de planning. Par ailleurs, selon ['invention, les changernents de piannings vent appliques par l'intermbdiaire d'une simulation sans activation definitive, ce qui evite les risques de perturbation de la base de donnees existante avant complete finalisation et validation de la mise a jour. Pour fournir un choix global dans la reaffectation des reservations des passagers, I'invention permet au serreurd'acceder a la fois a la base de donnees existanteet a de nouveaux enregistrements correspondents au futur planning qu'il conviendra d'appliquer. On notera que les gains d'efficacite de ['invention vent particulierement importants, notamment compte tenu du caractere generalernent massif des modifications de planning a operer. A titre d'exemple, on peut distinguer differents types de procedures de o cphangement de plannings: - les changements saisonniers qui presentent des changements de plannings massifs variant en taille de 2000 a 8000 lignes et qui necessitent generalement une validation au niveau de plusieurs instances de l'organisation de gestion du systeme de reservation de transports aeriens par ordinateur, 3 2841018 - les reajustements. Generalement, il stagit de modifications affectant des vols a une date proche du depart et pour lesquelles la reaffectation des reservations est particulierement importante et necessite une consideration particuliere. - les changements reguliers qui peuvent etre operes de fa,con fort automatique compte tenu de leur-nature. La presente invention permet le chargement de tels changements queue que soit leur nature et permet egalement de gerer un ensemble de parametres d'automatisation des mises a jour a effectuer. o Dans ce cadre, on pourra aisement ajuster le niveau de controle manuel a operer pour les changements a prendre en compte. D'autres buts et avantages appara^'tront au cours de la description qui suit d'un mode de realisation prefere de ['invention qui n'en n'est cependant pas limitatif. s La presente invention conceme un procede de chargement de changements de plannings de vol dans un systeme de reservation de transports aeriens par ordinateur, dans lequel: - on met a jour la base de donnees de plannings de vol; - on reaffecte les reservations concernees par les changements de o plannings de vol pour la mise a jour de la base de donnees d'inventaire de reservations, caracterise par le fait qu'il comporte les etapes suivantes: - reception d'au moins Uh lot de changements contenant des donnees de Ghangement de plannings de vols, - extraction des changements -individuals contenus dans le lot et stockage d ans u n reg istre comme en reg istrements de pla n ning futur - simulation de reaffectation des reservations concernees par les changements de plannings, par acces du serveur de clistribution des reservations a la fois aux enregistrements et a la base da donnees de plannings de vol. - mise a jour definitive des bases de donnees de plannings de vol et d'inventaire des reservations. 4 2841018 Ce procede se presente avantageusement suivant les variantes enoncees ciapres et selon lesquelles: - on utilise une interface utilisateur graphique pour la verification des changements extraits du lot de changements. - on utilise une interface utilisateur graphique pour la validation des reaffectations de reservation. - on affecte un suffixe (SL) caracteristique aux changements a stocker comme enregistrements de planning futur (FSR). - on affecte a cheque enregistrement (FSR) un argument (FSR is o published);indiquant si cet enregistrement (FSR) est rendu accessible au serveur de distribution de reservation. - pour chaque changement extrait: - on ouvre les periodes de vol de la base de donnees de plannings de vol affectees par le changement; - Si ladite periode n'a pas deja ete affectee par un changement dont ['argument (FSR is published) est positif, on duplique ladite periode et on affecte le suffixe (SL) a la periode dupliquee; - on envoie un message de changement de planning pour integrer le changement dans la periode dupliquee qu'il affecte; o - on indique que le changement est un enregistrement accessible au serveur de distribution des reservations en mettant son argument (FSR is published) a l'etat positif. - lors de la simulation de reaffectation, on met a jour les dependances entre enregistrements sachant qu'un enregistrement A depend d'un en reg istrement B si et seulement si la reaffectation des passagers lors de ['application de l'enregistrement A se fait vers le futur planning decrit dans l'enregistrement B. - en Gas de dependence cycligue entre plusieurs enregistrements, lors de I'execution des operations de reaffectation dans le systeme de reservation, on so ne modifie qu'une fois et une seule chaque reservation concernee par I'ensemble des ces reaffectations. - on supprirne les enregistrements (FSR) apres mise a jour definitive des bases de donnees de plannings de vol et d'inventaire des reservations. l - 2841018 Les dessins cijoints vent donnes a titre d'exemples et ne vent pas iimitatifs de ['invention. Ils representent seulement un mode de realisation de ['invention et permettront de la comprendre aisement. La figure 1 illustre schematiquement la configuration de differents s moyens informatiques apses a etre utilises pour mettre en couvre ['invention. Les figures 2 et 3 vent des blocs diagrarnmes de diverges etapes successives de la presente invention. En se referent a la figure i, on a illustre que le procede ici presente peut utiliser un serveur de changement de planning SLS apte a -recevoir un lot o de taches de changement de plannings a operer. En outre, ce serveur de changement SLS est accessible a un utilisateur tel un analyste ou un supewiseur par l'intermediaire d'une interface utilisateur graphique GUI en particulier pour la verification des changements extraits du fichier de changement constitutif du lot de taches de changement et pour la validation des reaffectations de reservations. Une partie des etapes du procede de ['invention peut par ailleurs etre mise en oeuvre dans la partie de distribution du systeme de reservation au niveau du serveur de distribution CS et de la base de donnees existante db1 comprenant la base de donnees d'inventaire des reservations et la base de o donnees de plannings de vols. Au niveau du serveur de changement de planning SLS, a l'arrivee d'un lot de changements, il est possible dans un premier temps, de verifier l'integrite des changements et des eventuels problemes de conflit, de tester les regles d'automatisation et de rendre les donnees accessibles par l'intermediaire de I'interface uitilisateur graphique GUI. A ce stade, differents criteres d'automatisation pourront etre affectes a chacun des lots de changements a operer. En particulier, les criteres d'automatisation concernent l'automatisation des changements de plannings et I'autc.matisation des reaffectations de reservations. Selon la valeur de ces parametres, les changements peuvent etre traites de fagon manuelle ou automatiq u e ou encore presenter certa i n es eta pes ma nuell es et certa in es etapes automatiques. 6 2841018 A titre prefere, des intervenants analystes procedent a une etape de validation scion les parametres de traitement et d'automatisation qui ont ete prevus. Eventuellement, un superviseur peut egalement operer une verification a la suite. Ces etapes de validation qui debouchent sur une signature des analystes et du superviseur vent representees en figure 2. A ['issue de ces etapes, il est possible de produire des enregistrements de plannings future qui pourront etre utilises par le systeme central au niveau du serveur de distribution CS. A cet effet, on stocke dans un registre les o differents changements extraits du lot de changements re, cu sous forme denregistrements de plannings future FSR. Les enregistrements de plannings future FSR vent rendus accessibles par le serveur de distribution CS sous forrne de publication. On decrit une possibilite de procedure prevue a cet effet: s - on commence par determiner la liste des changements de plannings qui dolvent etre publies comme enregistrements de plannings future FSR. De cette fa,con, on supprime tous les changements qui n'ont pas d'impact sur les reaffectations de reservations, en particulier des changements qui ne concernent o que des mises a jour de service telle ia fourniture de repas a bord des avions. - pour chacun des changements de plannings de la liste, on opere de la fagon suivante: À on affecte a chaque enregistrement FSR un suffixe SL qui permet de le caracteriser comme enregistrement de planning futur FSR par rapport aux autres donnees accessibles par le serveur de distribution CS, À on affecte a cheque enregistremert FSR un argument, par exemple denomme ' indiquant si cet so enregistrement FSR a ete rendu accessible au serveur de distribution des reservations CS ou non. Si ['argument > est vrai, c'est que I'enregistrement FSR est accessible, 7 2841018 À on releve, dans le planning existent, les periodes de vol qui vent concernees par le changement en question. À pour chacune de ces periodes concernees, on recherche si elle est deja concernee par un changement de planning qui aurait un argument > place a l'etat vrai. Si ce n'est pas le cas, on duplique cette periode en y affectant le suffixe SL. Si ['argument a FSR is published >> est deja vrai pour un changement precedent, ctest que cette periode a deja ete dupliquee. A ce stade, le systeme central dispose done d'un o double du planning courant avec les sufffixes SL. À on envoi alors un message de changement de planning pour les donnees disposant du suffixe SL, ce message decrivant comment le planning futur doit etre. Le systeme central dispose alors de plannings future parfaitement decrits dans les periodes considerees affectees du suffixe SL. pour ce changement de planning, I'argument published >> est place a l'etat vrai. On reitere ensuite ces diff:erentes operations pour ['ensemble des changements de plannings contenus dans le lot jusqu'a ce qu'ils aient tous un argument a FSR is published >> place a ltetat vrai. A la suite de ces etapes, le systeme central, et particulierement le serveur de distribution CS, est capable d'acceder aux enregistrements de plannings future FSR afin de trouver les meilleures altematives de v91 lors des reaffectations de reservation. C,est cette etape qui est ensuite operee. Wile sera decrite ci-apres plus en detail dans un mode prefere de realisation. Lorsqu'elle est termiree et que la mise a jour des bases de donnees est definitive, il sera possible d'effacer les enregistrements de plannings future FSR. On decrit rnaintenant plus precisement les etapes de simulation de la reaffectation des reservations qui precedent la mise a jour definitive des bases de donnees de plannings de vol et de reservation. 8 2841018 Le systeme de reservation choisit automatiquement une option de reaffectation (pour cheque changement de planning le necessitant). Cette option est choisie parmi les plannings future FSR ou les plannings courants (pour les vols non concernes par le lot en cours). s Une fois les options de reaffectations automatiquement evaluees, le systeme les verifie grace aux regles d'automatisation des reaffectations. Les reaffectations ne satisfaisant pas ces regles vent soumises a une validation par un operateur (qui peut alors modifier les options calculees automatiquement par le systeme). o Lorsque toutes les reaffectations ont ete validees, I'application proprement cite du lot de changements dans le systeme de reservation peut commencer. A cet effet! il faut d 'a bord noter q ue la reaffectation de passage rs pose des problemes de dependence entre les vols. On entend par dependence entre s deux changements de plannings la necessite, pour operer un changement (S1 par exemple) concernant un vol F1 de reaffecter certains passagers du vol F1 vers un futur planning S2 concernant un vol F2. Par ailleurs, on peut rencontrer des questions de dependence cyclique dans lesquelles la dependence des vols est reciproque. Dans ca contexte (par exemple supposons 2 changements de planning S1 et S2 concernant les vols F1 et F2 impliquant la reaffectation des reservations de F1 vers le futur planning de F2 et la reaffectation des reservations de F2 vers le futur planning de F1), il convient, lors de ['execution des reaffectations dans le systeme de reservation, de ne modifier chaque reservation qu':une fois et une seule dans le contexte d'un lot de changements de planning (afin d'eviter dans notre exemple que des passages ne solent reaffectes vers le planning futur de F2 puis de nouveau vers le futur planning de F1). Lors de ['execution du lot de changements de planning, la base de so donnees des plannings et d'abord mise a jour. Le systeme alloue ensuite un identifiant ['operation a 1 >> unique caracterisant le lot en cours. Le systeme de reservation re,coit alors ['ensemble des instructions de reaffectations ainsi que l'identifiant dioperation ( . 11 doit 9 2841018 alors garantir l'unicite de modification de chaque reservation dans le contexte de ['operation >. Un mode prefere de realisation de cette contrainte consiste pour cheque modification de reservation a: - verifier que cette reservation ne possede pas la marque >, - modifier dans ce cas la reservation - marquer ensuite la reservation modifiee avec l'identifiant >. Au fur et a mesure des reaffectations, la base de donnees d'inventaire est egalement mise a jour. o Les trots bases de donnees:(inventaire, reservation et planning) vent alors a jour et les enregistrements FSR peuvent etre supprimes. 2841018 REFERENCES SLS: serveur de changement de planning TICS: serveur de distribution db1: base de donnees existante GUI: interface utilisateur graphique 11 2841018 REVENDICATIONS 1. Procede de chargement de donnees relatives a des changements de plannings de vol dans un systeme de reservation de transports aeriens par ordinateur, dans lequel: - on met a jour la base de donnees de plannings de vol; - on reaffecte les reservations concernees par les changements de plannings de vol pour la mise a jour de la base de donnees d'inventaire de reservations, caracterise par le fait qu'il comporte les etapes suivantes: - reception d'au moins un lot de changements contenant des donnees de changement de plannings de vols, - extraction d u lot de cha ngement d es changements qu' il contient et stockage dans u n reg istre comme en reg istrements de planning futur (FSR) - mise en relation du reg istre d 'en reg istrement de plan n ing futu r (FSR) et du serveur de distribution des reservations, - simulation de reaffectation des reservations concernees par les changements de plannings, par acces du serveur de distribution o des reservations a la fois aux enregistrements (FSR) et a la base de donnees de plannings de vol. - mise a jour definitive des bases de donnees de piannings de vol et d'inventaire des reservations. 2. Procede selon la revendication 1 caracterise par le fait qu'on utilise une interface utilisateur graphique pour la verification des changements extraits du lot de changements. 3. Procede selon la revendication 1 ou la revendication 2 caracterise par le fait qu'on utilise une interface utilisateur graphique pour la validation des reaffectations de reservation. 4. Procede selon l'une quelconque des revendications 1 a 3 caracterise par le fait qu'on affecte un suffixe (SL) caracteristique aux changements a stocker comme enregistrements de planning futur (FSR). 12 284101 8 5. Procede selon l'une quelconque des revendications 1 a 4 caracterise par le fait qu'on affecte a chaque enregistrement (FSR) un argument (FSR is published) indiquant si cet enregistrement (FSR) est rendu accessible au serveur de distribution de reservation. 6. Procede selon les revendications 4 et 5 en combinaison caracterise par le fait que pour cheque changement extrait: - on ouvre les periodes de vol de la base de donnees de o plannings de vol affectees par le changement; - si ladite periode n'a pas deja ete affectee par un changement dont ['argument (FSR is published) est positif, on duplique ladite periode et on affecte le sufffixe (SL) a la periode dupliquee; - on envole un message de changement de planning pour integrer le changement dans la periode dupliquee qu'il affecte; - on indique que le changement est un enregistrement accessible au serveur de distribution des reservations en mettant son argument (FSR is published) a l'etat positif. 7. Procede selon l'une quelconque des revendications 1 a 6 caracterise o par le fait que lors de la simulation de reaffectation, on attribue a cheque enregistrement un degre de dependence fonction du nombre d'autres enregistrements en cascade pour lesquels une application audit enregistrement entrane une reaffectation des reservations sur lesdits autres enregistrements. 8. Procede selon la revendication 7 caracterise par le fait qu'en cas de dependence cyclique entre plusieurs enregistrements, lors de ['execution des operations de reaffectation dans le systeme de reservation, on ne modifie qu'une fois et une seule cheque reservation concernee par ['ensemble des ces reaffectations. so 9. Procede selon l'une quelconque des revendications 1 a 8 caracterise par le fait qu'on supprime les enregistrements (FSR) apres mise a jour definitive