Title of Invention

A METHOD FOR LOADING DATA RELATING TO CHANGES IN AIRCRAFT SCHEDULING.

Abstract The invention relates to a method for loading data relating to changes in aircraft scheduling into a computerized air transport reservation system, comprising updating the flight schedule database, reassigning the reservations pursuance to changes in aircraft scheduling to update the reservation inventory database, comprising receiving at least one group of changes containing aircraft scheduling change data, extracting from the group of changes that it contains and storing in a record as future schedule records (FSR), connecting the future schedule record (FSR) to a reservation distribution server, simulating the reassignment of the reservations prior to the scheduling changes, by access of the reservation distribution server both to the records (FSR) and to the flight schedule database, and final updating of the flight schedule and reservation inventory databases.
Full Text "Method for loading flight schedule changes"
The present invention relates to a method of loading flight
scheduling changes into a computerized air transport reservation
system.
The scheduling changes in such systems require very large
manipulations of the existing schedule database.
Flight schedule describes the manner in which the aerial
network is followed by the aircraft. Scheduling is calculated for the
purpose of optimizing the connection between flights, use of aircraft
and the occupation of seats. Changes to be given to an existing
schedule are for this reason generally changes which are not isolated,
which have a possible impact on correspondence with other flight
operations.
At present, flight schedules are subject to more and more
reorganization, given the composition, the need for agreement between
the airlines and the sophistication of the computer means to establish
schedules.
Usually, the airlines make scheduling changes one after the
other. During these changes, the person charged with making the
changes has no knowledge of the seat reservations existing on aircraft
which he is changing.
The aircraft reservation inventory system applies changes to
the schedule database without being capable of apprehending over all
the number of changes and modifications which this involves.
The present procedure used, consisting in applying
scheduling changes one after the other, has a first drawback which
consists of the fact that the reservations already made are generally
changed more often than necessary. This situation arises particularly
if the passengers are rescheduled for another flight and this latter is
accordingly subject to a change. In this latter case, it is necessary
further to modify the passenger reservation.
Passenger reservation changes are costly because they give
rise to manual intervention on the part of travel agents, network costs
and computer processing.
Another drawback of the present methods used, is that large
changes to be given to an existing schedule database can occupy a long
time because the repercussions on the reservations of the passengers
must be analyzed manually on a case by case basis.
The object of the invention is to provide a solution to the
problem of flight scheduling changes in a computerized air transport
reservation system.
To provide for this purpose a new method in which there is
used updating of the flight schedule database and the assignment of the
reservations in question by changes of flight scheduling for updating
the reservation inventory database, in a particular manner.
A first advantage of the invention is to method a plurality
of flight scheduling changes in an overall manner, which permits
envisaging the assignment of passenger reservations taking account of
the integrality of these changes, no matter what the order of the
changes in the scheduling modification file.
Moreover, according to the invention, the scheduling changes
are applied by means of a simulation without final activation, which
avoids risks of disturbance of the existing database before complete
finalization and validation of the update.
To provide an overall choice in the reassignment of
passenger reservations, the invention permits the server to have access
both to the existing database and to new records corresponding to
future schedule which is to be used.
It will be noted that the gains of efficiency of the
invention are particularly great, especially given the massive overall
character of the scheduling changes to be carried out.
By way of example, there can be distinguished different
types of procedure for scheduling changes :
seasonal changes which comprise massive scheduling
changes varying in size from 2000 to 8000 lines and
which generally require a validation of several
instances of the control organization of the
computerized air transport reservation system,
readjustments. Generally, it is a matter of changes
affecting flights and a near departure date and for
which the reassignment of the reservations is
particularly important and requires particular
consideration.
regular changes which can be carried out in a largely
automatic fashion, given their nature.
The present invention permits loading such changes no matter
what their nature and also permits controlling an assembly of
automation parameters of the updates to be carried out.
Within this scope, there can be easily be adjusted the level
of manual control to be performed for the changes in question.
Other objects and advantages will become apparent from the
course of the description which follows, of a preferred embodiment of
the invention, which is however not limiting.
The present invention relates to a method for loading flight
schedule changes in a computerized air transport reservation system, in
which:
the flight schedule database is updated;
the reservations in question by changes of flight
schedules are. reassigned to update the reservation
inventory database,
characterized by the fact that it comprises the following
steps:
reception of at least one group of changes containing
flight scheduling change data,
extraction of the individual changes contained in the
group and storing in a register as future schedule
records,
simulation of the assignment of the reservations in
question by scheduling changes, by access of the
reservation distribution server both to the records
and to the flight schedule database,
final updating of the flight schedule and of the
reservations inventory databases.
This method will preferably have the following
modifications, according to which:
there is used a graphical user interface for
verification of the changes in the group of changes.
there is used a graphical interface user for the
validation of the reassignments of reservations,
there is assigned a characteristic suffix (SL) to the
changes to be stored as future schedule records (FSR)
there is assigned to each record (FSR) an argument
(FSR is published) indicating whether this record
(FSR) has been made accessible to the reservation
distribution server.
for each change extracted:
flight periods are opened from the flight schedule
database that are affected by the change;
if said period has not already been assigned by a
change whose argument (FSR is published) is positive,
said period is duplicated and the suffix (SL) is
attached to the duplicated period;
there is sent a scheduling change message to integrate
the change into the duplicated period that it affects;
it is indicated that the change is record accessible
to the reservation distribution server by placing its
argument (FSR is published) in the positive state.
upon simulation of reassignment, the dependencies
between records are updated given that a record A
depends on a record B if and only if the reassignment
of the passengers upon the application of record A
that takes place for future schedule described in
record B.
in the case of cyclical dependence between several
records, upon the execution of the reassignment
operations in the reservation system, one modifies
only once and each reservation in question by all of
these reassignments.
the records (FSR) are deleted after final updating of
the flight schedule and of the reservations inventory
databases.
The accompanying drawings are given by way of example and do
not limit the invention. They represent only one embodiment of the
invention and permit its easy comprehension.
Figure 1 shows schematically the configuration of different
computer means adapted to be used to practice the invention.
Figures 2 and 3 are block diagrams of various successive
steps of the present invention.
Referring to Figure 1, it is shown that the method given
here can use the scheduling change server SLS adapted to receive a
group of scheduling change tasks to be carried out. Moreover, this
change server SLS is accessible to a user such as an analyst or a
supervisor by means of a graphical user interface GUI in particular for
verification of the changes made in the change file constituting the
group of change tasks and for the validation of the reassignments of
reservations.
A portion of the steps of the method of the invention can
moreover be carried out in the distribution portion of the reservation
system in the distribution server CS and of the existing database dbl
comprising the database of reservation inventories and the flight
schedule database.
In the scheduling change server SLS, upon the arrival of a
group of changes, it is possible in the first instance to verify the
integrity of the changes and of the possible conflict problems, to test
the automation rules and to render the data accessible by means of the
graphical utilizer interface GUI.
At this stage, different automation criteria could be
carried out for each of the groups of changes to be made. In
particular, the automation criteria concern the automation of the
scheduling changes and the automation of the reservation reassignments.
According to the value of these parameters, the changes can be
processed manually or automatically or else can have certain manual
steps and certain automated steps.
Preferably, analytical interveners perform a step of
validation according to the processing and automation parameters which
have been provided.
If desired, a supervisor can also carry out a verification
thereafter. These steps of validation which lead to signature by the
analysts and of the supervisor, are shown in Figure 2.
At the end of these steps, it is possible to produce future
schedule records which can be used by the central system in the
distribution server CS. To this end, there is stored in a register of
the different changes from the group of changes received in the form of
future schedule records FSR.
The future schedule records FSR are rated accessible by the
distribution server CS in the form of a publication. There will be
described one possibility for a procedure provided for this purpose:
we start by determining the list of scheduling changes
which must be published as future schedule records
FSR. In this way, there are omitted all the changes
which have no impact on the reassignments of the
reservations, in particular changes which relate only
to updating of service such as providing onboard
airline meals.
for each of the scheduling changes of the list, there
are carried out the following:
there is assigned to each record FSR a suffix SL which
permits characterizing as a future schedule record FSR
relative to the other data accessible by the
ibution CS,
there is assigned to each record FSR an argument, for
example called "FSR is published" indicating whether
this record FSR has been rendered accessible to the
reservation distribution server CS or not. If the
argument "FSR is published" is true, this means that
the record FSR is accessible,
there are noted, in the existing schedule, the flight
periods which are affected by the change in question.
for each of these affected periods, researched whether
it is already concerned by a schedule change which
would have an argument "FSR is published" identified
as true. If this is not the case, this period is
duplicated by assigning the suffix SL. If the
argument "FSR is published" is already true for a
preceding change, it means that this period has
already been duplicated. At this stage, the central
system thus has a duplicate of the current schedule
with the suffixes SL.
¦ there is thus sent a schedule change message for the
data having the suffix SL, this message describing how
the future scheduling must be handled. The central
system thus has future schedules perfectly described
in the periods in question to which are assigned the
suffix SL.
¦ for this change of schedule, the argument "FSR is
published" is placed in the condition of being true.
These different operations are then repeated for all the
scheduling changes contained in the group until they all have an
argument "FSR is published" in the true column.
Following these steps, the central system, and particularly
the distribution service CS, is capable of accessing the future
schedule records FSR so as to find the best flight alternatives during
reassignment of the reservation.
It is this step which is then carried out.
There will be described hereafter in greater detail a
preferred embodiment.
When it is completed and the updating of the databases is
final, it will be possible to delete the future schedule records FSR.
There will now be described more precisely the steps of
simulation of the reassignment of the reservation which precede the
final updating of the flight and reservation schedule databases.
The reservation system automatically selects a reassignment
option (for each change of scheduling requiring it) . This option is
selected from among the future schedules FSR or the current schedules
(for flights not affected by the group in progress).
Once the automatic reassignment options are evaluated, the
system verifies them thanks to the reassignment automation rules. The
reassignments not satisfying these rules are subjected to validation by
an operator (who will then modify the options automatically calculated
by the system).
When all the reassignments have been validated, the
application properly so called of the group of changes in the
reservation system can begin.
To this end, it should first be noted that the reassignment
of passengers rise problems of interdependence of the flights. There
is meant by dependency between two scheduling changes, the necessity,
to carry out a change (S1 for example) relating to flight Fl, to
reassign certain passengers from the flight Fl to a future schedule S2
concerning a flight F2.
Moreover, there can be encountered questions of cyclic
dependency in which the dependence of the flights is reciprocal.
In this context (for example suppose two scheduling changes
S1 and S2 relating to flights Fl and F2 involve the reassignment of
reservations of Fl to the future schedule of F2 and the reassignment of
the reservations of F2 to the future schedule of Fl) , it would be
necessary, during execution of the reassignments in the reservation
system, of modifying only once each reservation in the context of a
group of changes of reservation (so as to avoid in our example the
passengers not being reassigned to future schedule of F2 and then again
toward future schedule of Fl) .
During the execution of the group of scheduling changes, the
schedule database is first of all updated.
The system then allocates the single operation identifier
"I" characterizing the group in progress. The reservation system then
receives the assembly of reassignment instructions as well as the
operation identifier "I". It must then guarantee the uniqueness of
modification of each reservation in the context of the operation "I".
The preferred embodiment of this constraint consists for
each modification of reservation, to:
verify that this reservation does not have the mark
"I",
modifying the reservation in this case
then marking the modified reservation with the
identifier "I".
To the extent of reassignments, the inventory database is
also updated.
The three databases (inventory, reservation and schedule)
are then up to date and the FSR records can be deleted.
REFERENCES
SLS: Schedule change server
CS: Distribution server
db1: Existing database
GUI: Graphical user interface
-13-
We Claim:
1. A method for loading data relating to changes in aircraft scheduling into a
computerized air transport reservation system, comprising:
-updating the flight schedule database;
- reassigning the reservations pursuance to changes in aircraft scheduling
to update the reservation inventory database,
characterized by comprising:
- receiving at least one group of changes containing aircraft scheduling
change data,
- extracting from the group of changes that it contains and storing in a
record as future schedule records (FSR),
- connecting the future schedule record (FSR) to a reservation distribution
server,
- simulating the reassignment of the reservations prior to the scheduling
changes, by access of the reservation distribution server both to the
records (FSR) and to the flight schedule database, and
- final updating of the flight schedule and reservation inventory databases.
2. The method as claimed in claim 1 wherein a graphical user interface is
adapted for verification of the changes extracted from the group of
changes.
3. The method as claimed in claim 1 or claim 2 wherein a graphical user
interface is adapted for the validation of the reservation reassignments.
-14-
4. The method as claimed in any one of claims 1 to 3, wherein a characteristic
suffix (SL) is assigned to the changes to be stored as future schedule records
(FSR).
5. The method as claimed in any one of claims 1 to 4, wherein
an argument, for example, a published FSR is assigned to each record (FSR)
which indicates whether this record (FSR) has been made accessible to the
reservation distribution server.
6. The method as claimed in claims 4 and 5, wherein:
for each extracted change:
- the flight periods of the flight schedule database affected by the change,
are opened;
- if said period has not already been affected by one change whose
argument (FSR is published) is positive, said period is duplicated and the
suffix (SL) is assigned to the duplicated period;
- a scheduling change message is sent to integrate the change in the
duplicated period that it affects;
- it is indicated that the change is a record accessible to the reservation
distribution server, by placing its argument (FSR is published) in the
positive state.
-15-
7. The method as claimed in anyone of claims 1 to 6, wherein
upon simulation of reassignment, there is attributed to each record a degree of
dependence as a function of the number of other records in cascade for which
an application of said record gives rise to a reassignment of the reservations on
said other records.
8. The method as claimed in claim 7, wherein, in the case of cyclical dependence
between several records, upon the execution of the reassignment operations in
the reservation system, there is modified only once each reservation in question
by the assembly of these reassignments.
9. The method as claimed in any one of claims 1 to 8, wherein the records (FSR)
are deleted after final updating of the flight schedule and the reservation
inventory databases.

The invention relates to a method for loading data relating to changes in aircraft
scheduling into a computerized air transport reservation system, comprising
updating the flight schedule database, reassigning the reservations pursuance to
changes in aircraft scheduling to update the reservation inventory database,
comprising receiving at least one group of changes containing aircraft scheduling
change data, extracting from the group of changes that it contains and storing in
a record as future schedule records (FSR), connecting the future schedule record
(FSR) to a reservation distribution server, simulating the reassignment of the
reservations prior to the scheduling changes, by access of the reservation
distribution server both to the records (FSR) and to the flight schedule database,
and final updating of the flight schedule and reservation inventory databases.

Documents:

1909-kolnp-2004-abstract.pdf

1909-kolnp-2004-claims.pdf

1909-kolnp-2004-correspondence.pdf

1909-kolnp-2004-description (complete).pdf

1909-kolnp-2004-drawings.pdf

1909-kolnp-2004-examination report.pdf

1909-kolnp-2004-form 1.pdf

1909-kolnp-2004-form 18.pdf

1909-kolnp-2004-form 2.pdf

1909-kolnp-2004-form 26.pdf

1909-kolnp-2004-form 3.pdf

1909-kolnp-2004-form 5.pdf

1909-KOLNP-2004-FORM-27.pdf

1909-kolnp-2004-granted-abstract.pdf

1909-kolnp-2004-granted-claims.pdf

1909-kolnp-2004-granted-correspondence.pdf

1909-kolnp-2004-granted-description (complete).pdf

1909-kolnp-2004-granted-drawings.pdf

1909-kolnp-2004-granted-examination report.pdf

1909-kolnp-2004-granted-form 1.pdf

1909-kolnp-2004-granted-form 18.pdf

1909-kolnp-2004-granted-form 2.pdf

1909-kolnp-2004-granted-form 26.pdf

1909-kolnp-2004-granted-form 3.pdf

1909-kolnp-2004-granted-form 5.pdf

1909-kolnp-2004-granted-reply to examination report.pdf

1909-kolnp-2004-granted-specification.pdf

1909-kolnp-2004-reply to examination report.pdf

1909-kolnp-2004-specification.pdf

1909-kolnp-2004-translated copy of priority document.pdf


Patent Number 235600
Indian Patent Application Number 1909/KOLNP/2004
PG Journal Number 28/2009
Publication Date 10-Jul-2009
Grant Date 08-Jul-2009
Date of Filing 13-Dec-2004
Name of Patentee AMADEUS S.A.S.
Applicant Address 485 ROUTE DU PIN MONTARD, SOPHIA ANTIPOLIS, F-06410 BIOT, FRANCE.
Inventors:
# Inventor's Name Inventor's Address
1 HUBIN, EDOUARD 24 RUE MASSENA F-06000 NICE
2 ARNOUX-PROST, RENAUD 24 RUE MASSENA F-06000 NICE
3 FAUSER DIETMAR 24 RUE MASSENA F-06000 NICE
PCT International Classification Number G06F17/60
PCT International Application Number PCT/FR2003/50008
PCT International Filing date 2003-06-13
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 60/444, 624 2003-02-04 France
2 0207458 2002-06-18 France