Note: Descriptions are shown in the official language in which they were submitted.
CA 02488194 2004-12-02
WO 03/107229 1 PCT/FR03/50008
lo "Procédé de chargement de changements de plannings de vol"
is La présente invention concerne un procédé de chargement de
changements de plannings de vol dans un système de réservation de
transports aériens par ordinateurs.
Les changements de plannings dans de tels systèmes nécessitent des
manipulations fort importantes sur la base de données de plannings existante.
2o Un planning de vol décrit la façon dont le réseau aérien est emprunté
par les avions. Les plannings sont calculés dans le but d'optimiser les
connexions entre les vols, l'usage des avions et l'occupation des places. Les
changements à apporter à un planning existant sont de ce fait généralement
des changements non isolés qui ont un impact possible sur des
2s correspondances avec d'autres opérations de vol.
Actuellement, les plannings de vol sont sujets à de plus en plus de
réorganisation compte tenu de la concurrence accrue, la nécessité d'entente
entre les compagnies aériennes et la sophistication des moyens informatiques
utilisés pour établir les plannings.
3o Usuellement, les compagnies aériennes appliquent les changements de
planning les uns après les autres. Lors de ces changements, la personne
chargée d'appliquer les changements n'a aucune connaissance puant aux
réservations de place existantes sur les vols qu'il est en train de modifier.
CA 02488194 2004-12-02
WO 03/107229 2 PCT/FR03/50008
Le système d'inventaire des réservations aëriennes applique les
changements à la base de donnëes des plannings sans pour autant être
capable d'appréhender, de façon globale, le nombre de changements et de
modifications pue cela entraîne.
s Le procédé actuellement utilisé consistant à appliquer les uns après les
autres les changements de plannings a un premier inconvénient qui consiste
dans le fait que les réservations déjà opérées sont généralement changées plus
souvent que nécessaire. Cette situation arrive notamment si les passagers sont
déplacés vers un autre vol et que ce dernier est sujet, par la suite, à un
lo changement. Dans ce dernier cas, il faut encore modifier la réservation du
passager.
Les changements des réservations de passagers sont coûteux car ils
impliquent une intervention manuelle de la part des agents de voyage, des
coûts de réseau et de traitement informatique.
is Un autre inconvénient des procédés actuellement mis en oeuvre est
que les importants changements à apporter à une base de données existante
de plannings peuvent prendre un temps important puisque les répercussions
sur les réservations des passagers doivent être analysées manuellement et au
cas par cas.
2o L'objet de l'invention est d'apporter une solution au problème des
modifications de planning de vol dans un système de réservation de transports
aériens par ordinateur.
Elle propose, pour y parvenir, un nouveau procédé dans lequel on met
à jour la base de données de planning de vol et on réaffecte les réservations
2s concernées par les changements de planning de vol pour la mise à jour de la
base de données d'inventaire de réservation, de façon particulière.
Un premier avantage de l'invention est de traiter une pluralité de
changements de planning de vol de façon globale, ce qui permet d'envisager
des réaffectations de réservation de passagers en tenant compte de
l'intégralité
3o de ces changements, quel que soit l'ordre des changements dans le fichier
de
modification de planning.
Par ailleurs, selon l'invention, les changements de plannings sont
appliqués par l'intermédiaire d'une simulation sans activation définitive, ce
qui
CA 02488194 2004-12-02
WO 03/107229 3 PCT/FR03/50008
évite les risques de perturbation de la base de données existante avant
complète finalisation et validation de la mise à jour.
Pour fournir un choix global dans la réaffectation des réservations des
passagers, l'invention permet au serveur d'accéder à la fois à la base de
s données existante et à de nouveaux enregistrements correspondants au futur
planning qu'il conviendra d'appliquer.
On notera que les gains d'efficacité de l'invention sont particuliérement
importants, notamment compte tenu du caractère généralement massif des
modifications de planning à opérer.
io A titre d'exemple, on peut distinguer différents types de procédures de
changement de plannings
- les changements saisonniers qui présentent des changements de
plannings massifs variant en taille de 2000 à 8000 lignes et qui nécessitent
généralement une validation au niveau de plusieurs instances de l'organisation
ls de gestion du système de réservation de transports aériens par ordinateur,
- les réajustements. Gënéralement, il s'agit de modifications affectant
des vols à une date proche du départ et pour lesquelles la réaffectation des
rëservations est particulièrement importante et nécessite une considération
particulière.
20 - les changements réguliers qui peuvent être opérés de façon fort
automatique compte tenu de leur nature.
La présente invention permet le chargement de tels changements
quelle que soit leur nature et permet également de gérer un ensemble de
paramètres d'automatisation des mises à jour à effectuer.
2s Dans ce cadre, on pourra aisément ajuster le niveau de contrôle
manuel à opérer pour les changements à prendre en compte.
D'autres buts et avantages apparaîtront au cours de la description qui
suit d'un mode de réalisation préféré de l'invention qui n'en n'est cependant
pas
limitatif.
3o La présente invention concerne un procédé de chargement de
changements de plannings de vol dans un système de réservation de
transports aériens par ordinateur, dans lequel
- on met à jour la base de données de plannings de vol ;
CA 02488194 2004-12-02
WO 03/107229 4 PCT/FR03/50008
- on réaffecte les réservations concernées par les changements de
plannings de vol pour la mise à jour de la base de données d'inventaire de
réservations,
caractérisé par le fait qu'il comporte les étapes suivantes
- réception d'au moins un lot de changements contenant des
données de changement de plannings de vols,
- extraction des changements individuels contenus dans le lot et.
stockage dans un registre comme enregistrements de planning
futur
lo - simulation de réaffectation des réservations concernées par les
changements de plannings, par accès du serveur de distribution
des réservations à la fois aux enregistrements et à la base de
données de plannings de vol,
- mise à jour définitive des bases de données de plannings de vol
t5 et d'inventaire des réservations.
Ce procédé se présente avantageusement suivant les variantes
énoncées ci-après et selon lesquelles
- on utilise une interface utilisateur graphique pour la vérification des
changements extraits du lot de changements.
zo - on utilise une interface utilisateur graphique pour la validation des
réaffectations de réservation.
- on affecte un suffixe (SL) caractéristique aux changements à stocker
comme enregistrements de planning futur (FSR).
- on affecte à chaque enregistrement (FSR) un argument (FSR is
zs published) indiquant si cet enregistrement (FSR) est rendu accessible au
serveur de distribution de réservation.
- pour chaque changement extrait
- on ouvre les périodes de vol de la base de données de
plannings de vol affectées par le changement ;
30 - si ladite période n'a pas déjà été affectée par un changement
V dont l'argument (FSR is published) est positif, on duplique ladite
période et on affecte le suffixe (SL) à la période dupliquée ;
- on envoie un message de changement de planning pour intégrer
le changement dans la période dupliquée qu'il affecte ;
CA 02488194 2004-12-02
WO 03/107229 5 PCT/FR03/50008
- on indique que le changement est un enregistrement accessible
au serveur de distribution des réservations en mettant son
argument (FSR is published) à l'état positif.
- lors de la simulation de réaffectation, on met à jour les dëpendances
s entre enregistrements sachant qu'un enregistrement A dépend d'un
enregistrement B si et seulement si la réaffectation des passagers lors de
l'application de l'enregistrement A se fait vers le futur planning décrit dans
l'enregistrement B.
- en cas de dépendance cyclique entre plusieurs enregistrements, lors de
lo l'exécution des opérations de réaffectation dans le système de réservation,
on
ne modifie qu'une fois et une seule chaque réservation concernée par
l'ensemble des ces réaffectations.
- on supprime les enregistrements (FSR) après mise à jour définitive des
bases de données dè plannings de vol et d'inventaire des réservations.
Is Les dessins ci-joints sont donnés à titre d'exemples et ne sont pas
limitatifs de l'invention. Ils représentent seulement un mode de réalisation
de
l'invention et permettront de la comprendre aisément.
La figure 1 illustre schématiquement la configuration de différents
moyens informatiques aptes à étre utilisés pour mettre en oeuvre l'inventïon.
2o Les figures 2 et 3 sont des blocs diagrammes de diverses étapes
successives de la présente invention.
En se référant à la figure 1, on a illustré que le procédé ici présenté
peut utiliser un serveur de changement de planning SLS apte à recevoir un lot
de tâches de changement de plannings à opérer. En outre, ce serveur de
2s changement SLS est accessible à un utilisateur tel un analyste ou un
superviseur par l'intermédiaire d'une interface utilisateur graphique GUI en
particulier pour la vérification des changements extraits du fichier de
changement constitutif du lot de tâches de changement et pour la validation
des
réaffectations de réservations.
3o Une partie des étapes du procédé de l'invention peut par ailleurs étre
mise en oeuvre dans la partie de distribution du système de réservation au
niveau du serveur de distribution CS et de la base de données existante db1
comprenant la base de données d'inventaire des réservations et la base de
données de plannings de vols.
CA 02488194 2004-12-02
WO 03/107229 6 PCT/FR03/50008
Au niveau du serveur de changement de planning SLS, à l'arrivée d'un
lot de changements, il est possible dans un premier temps, de vérifier
l'intégrité
des changements et des éventuels problèmes de conflit, de tester les règles
d'automatisation et de rendre les données accessibles par l'intermédiaire de
s l'interface utilisateur graphique GUI.
A ce stade, différents critères d'automatisation pourront être affectés à
chacun des lots de changements à opérer. En particulier, les critères
d'automatisation concernent l'automatisation des changements de plannings et
l'automatisation des réaffectations de réservations. Selon la valeur de ces
lo paramètres, les changements peuvent être traités de façon manuelle ou
automatique ou encore présenter certaines étapes manuelles et certaines
étapes automatiques.
A titre préférë, des intervenants analystes procèdent à une étape de
validation selon les paramètres de traitement et d'automatisation qui ont été
is prévus.
Eventuellement, un superviseur peut également opérer une vérification
à la suite. Ces étapes de validation qui débouchent sur une signature des
analystes et du superviseur sont représentées en figure 2.
A l'issue de ces étapes, il est possible de produire des enregistrements
2o de plannings futurs qui pourront être utilisés par le système central au
niveau
du serveur de distribution CS. A cet effet, on stocke dans un registre les
différents changements extraits du lot de changements reçu sous forme
d'enregistrements de plannings futurs FSR.
Les enregistrements de plannings futurs FSR sont rendus accessibles
2s par le serveur de distribution CS sous forme de publication. On décrit une
possibilité de procëdure prévue à cet effet
- on commence par déterminer la liste des changements de
plannings qui doivent être publiés comme enregistrements de
plannings futurs FSR. De cette façon, on supprime tous les
3o changements qui n'ont pas d'impact sur les réaffectations de
réservations, en particulier des changements qui ne concernent
que des mises à jour de service telle la fourniture de repas à
bord des avions.
CA 02488194 2004-12-02
WO 03/107229 7 PCT/FR03/50008
- pour chacun des changements de plannings de la liste, on opère
de la façon suivante
~ on affecte à chaque enregistrement FSR un suffixe SL qui
permet de le caractériser comme enregistrement de planning
futur FSR par rapport aux autres données accessibles par le
serveur de distribution CS,
~ on affecte à chaque enregistrement FSR un argument, par
exemple dénommé « FSR is published » indiquant si cet
enregistrement FSR a été rendu accessible au serveur de
lo distribution des réservations CS ou non. Si l'argument « FSR is
published » est vrai, c'est que l'enregistrement FSR est
accessible,
~ on relève, dans le planning existant, les périodes de vol qui
sont concernées par le changement en question.
ls ~ pour chacune de ces périodes concernées, on recherche si elle
est déjà concernée par un changement de planning qui aurait
un argument « FSR is published » placé à l'état vrai. Si ce n'est
pas le cas, on duplique cette période en y affectant le suffixe
SL. Si l'argument « FSR is published » est déjà vrai pour un
2o changement précédent, c'est que cette période a déjà été
dupliquée. A ce stade, le système central dispose donc d'un
double du planning courant avec les suffixes SL.
~ on envoi alors un message de changement de planning pour
les données disposant du suffixe SL, ce message décrivant
comment le planning futur doit étre. Le système central dispose
alors de plannings futurs parfaitement décrits dans les périodes
considérées affectées du suffixe SL.
~ pour ce changement de planning, l'argument « FSR is
published » est placé à l'état vrai.
3o On réitère ensuite ces différentes opérations pour l'ensemble des
changements de plannings contenus dans le lot jusqu'à ce qu'ils aient tous un
argument « FSR is published » placë à l'état vrai.
A la suite de ces étapes, le système central, et particulièrement le
serveur de distribution CS, est capable d'accéder aux enregistrements de
CA 02488194 2004-12-02
WO 03/107229 8 PCT/FR03/50008
plannings futurs FSR afin de trouver les meilleures alternatives de vol lors
des
réaffectations de réservation.
C'est cette étape qui est ensuite opérée.
Elle sera décrite ci-après plus en détail dans un mode préféré de
s réalisation.
Lorsqu'elle est terminée et que la mise à jour des bases de données est
définitive, il sera possible d'effacer les enregistrements de plannings futurs
FSR.
On décrit maintenant plus précisément les étapes de simulation de la
lo réaffectation des réservations qui précèdent la mise à jour définitive des
bases
de données de plannings de vol et de réservation.
Le système de réservation choisit automatiquement une option de
réaffectation (pour chaque changement de planning le nécessitant). Cette
option est choisie parmi les plannings futurs FSR ou les plannings courants
ts (pour les vols non concernés par le lot en cours).
Une fois les options de réaffectations automatiquement évaluées, le
système les vérifie grâce aux règles d'automatisation des réaffectations. Les
réaffectations ne satisfaisant pas ces rëgles sont soumises â une validation
par
un opérateur (qui peut alors modifier les options calculées automatiquement
par
20 le système).
Lorsque toutes les réaffectations ont été validées, l'application
proprement dite du lot de changements dans le système de réservation peut
commencer.
A cet effet, il faut d'abord noter que la réafifectation de passagers pose
2s des problèmes de dépendance entre les vols. On entend par dépendance entre
deux changements de plannings la nécessité, pour opérer un changement (S1
par exemple) concernant un vol F1 de réaffecter certains passagers du vol F1
vers un futur planning S2 concernant un vol F2.
Par ailleurs, on peut rencontrer des questions de dépendance cyclique
~o dans lesquelles la dépendance des vols est réciproque.
Dans ce contexte (par exemple supposons 2 changements de planning
S1 et S2 concernant les vols F 1 et F2 impliquant la réaffectation des
réservations de F1 vers le futur planning de F2 et la réaffectation des
réservations de F2 vers le futur planning de F1), il convient, lors de
l'exëcution
CA 02488194 2004-12-02
WO 03/107229 9 PCT/FR03/50008
des réaffectations dans le système de réservation, de ne modifier chaque
réservation qu'une fois et une seule dans le contexte d'un lot de changements
de planning (afin d'éviter dans notre exemple que des passages ne soient
réaffectés vers le planning futur de F2 puis de nouveau vers le futur planning
de
s F1).
Lors de l'exécution du lot de changements de planning, la base de
données des plannings et d'abord mise à jour.
Le système alloue ensuite un identifiant l'opération « I » unique
caractérisant le lot en cours. Le système de réservation reçoit alors
l'ensemble
io des instructions de réaffectations ainsi que l'identifiant d'opération « I
». II doit
alors garantir l'unicité de modification de chaque réservation dans le
contexte
de l'opération « I ».
Un mode préféré de réalisation de cette contrainte consiste pour
chaque modification de réservation à
Is - vérifier que cette réservation ne possède pas la marque « I »,
- modifier dans ce cas la réservation
- marquer ensuite la réservation modifiée avec l'identifiant « I ».
Au fur et à mesure des réaffectations, la base de données d'inventaire
est également mise à jour.
2o Les trois bases de données (inventaire, réservation et planning) sont
alors à jour et les enregistrements FSR peuvent être supprimés.
CA 02488194 2004-12-02
WO 03/107229 1~ PCT/FR03/50008
REFERENCES
SLS : serveur de changement de planning
CS : serveur de distribution
db1 : base de données existante
GUI : interface utilisateur graphique
