AU2003255700B2 - Method for determining the number of available transport seats in a computerized reservation system - Google Patents

Method for determining the number of available transport seats in a computerized reservation system Download PDF

Info

Publication number
AU2003255700B2
AU2003255700B2 AU2003255700A AU2003255700A AU2003255700B2 AU 2003255700 B2 AU2003255700 B2 AU 2003255700B2 AU 2003255700 A AU2003255700 A AU 2003255700A AU 2003255700 A AU2003255700 A AU 2003255700A AU 2003255700 B2 AU2003255700 B2 AU 2003255700B2
Authority
AU
Australia
Prior art keywords
service
class
seats
given
reservation requests
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
AU2003255700A
Other versions
AU2003255700A1 (en
Inventor
Denis Arnaud
Jean-Michel Sauvage
Valerie Viale
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Amadeus SAS
Original Assignee
Amadeus SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from FR0209250A external-priority patent/FR2842626A1/en
Application filed by Amadeus SAS filed Critical Amadeus SAS
Publication of AU2003255700A1 publication Critical patent/AU2003255700A1/en
Application granted granted Critical
Publication of AU2003255700B2 publication Critical patent/AU2003255700B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/02Reservations, e.g. for tickets, services or events

Description

VERIFICATION OF A TRANSLATION I, the below-named translator, hereby declare that: My name and post office address are as stated below, I am knowledgeable in the English and French languages, and I believe the attached English translation of the PCT Application No PCT/FR03/50009, filed on 13.06.2003 is a true and complete translation of said text.
I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are believed to be true and further that these statements were made with the knowledge that wilful false statements may jeopardize the validity of the application or any patent issued thereon.
08 December 2004 Rozenn CORNET CABINET HAUTIER 24 rue Mass6na 06000 NICE FRANCE.
(12) INTERNATIONAL APPLICATION PUBLISHED ACCORDING TO THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property Organization International Office (43) International Publication Date January 29, 2004 (1/29/2004) PCT International Publication Number WO 2004/010348 A2 (51) International Patent Classification 7 G06F 17/60 (21) International Application Number: PCT/FR2003/050009 (22) International Filing Date: June 13, 2003 (6/13/2003) Filing Language: French (26) Publication Language: French Priority Data: 0209250 July 22, 2002 (7/22/2002) FR 60/444,674 February 4, 2003 (2/4/2003) US (71) Applicant (for all the designated countries except for the AMADEUS S.A.S. [FR/FR]; 485 Route du Pin Montard, SOPHIA ANTIPOLIS, F-06410 BIOT (FR).
(72) Inventors; and Inventors/Applicants (only for the ARNAUD, Denis [FR/FR]; C/O OFFICE MEDITERRANEEN DE BREVETS, D'INVENTION ET DE MARQUES [C/O MEDITERRANEAN OFFICE OF PATENTS, INVENTIONS AND TRADEMARKS], CABINET HAUTIER [HAUTIER OFFICE], 24 rue Mass6na, F-06000 NICE SAUVAGE, Jean-Michel [FR/FR]; C/O OFFICE MEDITERRANEEN DE BREVETS, D'INVENTION ET DE MARQUES, CABINET HAUTIER, 24 rue Mass6na, F-06000 NICE (FR).
VIALE, Valerie [FR/FR]; C/O OFFICE MEDITERRANEEN DE BREVETS, D'INVENTION ET DE MARQUES, CABINET HAUTIER, 24 rue Mass6na, F- 06000 NICE (FR).
(74) Agents: HAUTIER, Jean-Louis, etc.; OFFICE MEDITERRANEEN DE BREVETS, D'INVENTION ET DE MARQUES, CABINET HAUTIER, 24 rue Mass6na, F-06000 NICE (FR).
(81) Designated countries (National): AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NI, NO, NZ, OM, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
(84) Designated countries (Regional): ARIPO Patent (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), Eurasian Patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European Patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IT, LU, MC, NL, PT, RO, SE, SI, SK, TR), OAPI Patent (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Published: With declaration according to Article 17.2)a); without abstract; title not verified by the office responsible for the international search 3 Regarding the two-letter codes and other abbreviations, please refer to the "Guidance Notes Relative to Codes and Abbreviations" that appear at the beginning of each regular edition of the PCT Gazette.
(54) Title: PROCESS FOR DETERMINING THE NUMBER OF AVAILABLE TRANSPORT SEATS IN A COMPUTERIZED RESERVATION SYSTEM
ABSTRACT
"Process for Determining the Number of Available Transport Seats in a Computerized Reservation System" AMADEUS s.a.s.
This invention relates to a process for determining the number of transport seats available in a computerized reservation system, whereby said system includes means for storing data on services that provide transport between two locations and their current reservation status, broken down by class of service, a process in which, at a predefined level of expected revenue, a number of seats locally available is determined.
According to this process, for a given class of service on a given transport service, the following steps are carried out: at least one other class of service of a transport service is selected; the number of locally available seats is determined for the class of service of the transport service at the predefined level of expected revenue; an overall number of available seats is determined for the given class of service of the given transport service at the predefined level of expected revenue according to the different number of seats available locally.
"Process for Determining the Number of Available Transport Seats in a Computerized Reservation System" This invention related to a process for determining the number of available transport seats in a computerized reservation system.
This process will find particular application for a reservation system associated with air transport. Other applications, in particular those associated with transport by rail, are not excluded from this invention, however.
In the field of air transport, more particularly, the airlines have found that, when they offer air routes that are operated several times per day, passengers often have a very specific way of reserving their tickets. For short journeys, where the return is operated in a day, passengers generally reserve the last possible flight and, when they can arrive at the airport earlier, they ask to be transferred to a flight before the one for which they have made a reservation.
The same problem arises when an airline adds a flight because it does not want to increase the capacity of another flight any more. For example, if a line is already being operated by an Airbus 400® or a Boeing 747® and the reservations have already reached the maximum capacity, the airline is obliged to add an aircraft. For this reason, a situation arises in which two flights coexist on the same route five minutes apart. In this case, the airline certainly does not want one of the flights to be full while the other still has seats available for passengers.
The computerized reservation systems currently offered to the airlines do not permit to effectively predict the behavior of certain passengers and thus to adapt to this kind of behaviour in order to offer the best transport services while ensuring a maximum financial return on their flights taking into account all relevant factors, especially overbookings.
The present invention permits to overcome the drawbacks of the processes known at present and, in order to do so, proposes a new process permitting the calculation of the availability capacities of aircraft (or other means of transport) while taking into account the availabilities existing on other flights.
SUMMARY OF THE INVENTION Accordingly, in one aspect, the present invention provides a method for determining the number of transport seats available in a computerized reservation system, whereby said system includes means for storing data on services that provide transportation between two locations and their current reservation status, broken down by class of service, a method in which, at a predefined level of expected revenue a number of seats locally available avFik(Y) is determined for a given class of service on a given transport service wherein: at least one other class of service of another transport service (Fj) is selected; the number of locally available seats avFjk(Y) is determined for the class of service of the another transport service (Fj) at the predefined level of expected revenue and for the given class of service on the given transport service (Fi) an overall number of available seats XFAVFjk(Y) is determined at the predefined level of expected revenue as a function of the different number of seats available locally (avFik(Y), avFjk'(Y)).
The invention thus has the advantage of allowing the airlines to offer a seat on multiple classes of service (multiple classes of transport services on two different flights) at the same time. In particular, the inventory system itself can, according to the invention, calculate the availability on a flight, including the availability of another flight, and ensure that there is an interdependence between the reservations that we received on both of the flights. Ifa seat is reserved on one of the flights, the availability of the two flights will be updated; this ensures that the facility proposed here can be used in conjunction with the standard overbooking mechanisms.
In the event that a new aircraft is chartered because of limited capacity on another flight, the present invention permits to adjust the inventory system 13/OI/09,va 14610 p2.2a speci2 2a automatically in order to update the availability of both of the flights when a reservation is made on one of them. By doing so, the user is still offered the opportunity to make a reservation on one of the flights if there is availability on the other. Of course, this system may make it necessary to disclose to the passengers that this kind of transfer between two flights will be offered. If the two flights are especially close together in time, doing this ensures that 13/01/09,va 14610 p2.2a speci,3 the implementation of the facility of the invention will not cause any degradation in the transport service.
The determination of availability that is being proposed here can be done dynamically, every time a request is sent to the inventory databases at the request of a customer.
Other goals and advantages will become clear from the description given below of three preferred embodiments of the invention, which, however, are not limiting.
This invention relates to a process for determining the number of transport seats available in a computerized reservation system, whereby said system includes means for storing data on services that provide transport between two locations and their current reservation status, broken down by class of service, a process in which, at a predefined level of expected revenue, a number of seats locally available is determined. According to the invention, for a given class of service on a given transport service, the following steps are carried out: at least one other class of service of a transport service is selected; the number of locally available seats is determined for the class of service of the transport service at the predefined level of expected revenue; an overall number of available seats is determined for the given class of service of the given transport service at the predefined level of expected revenue according to the different number of seats available locally.
Preferred variants of the process of the invention are presented below: at least one other class of service that belongs to another transport service is selected, and the overall number of available seats is determined by adding up the numbers of seats available locally of the two classes of service; Sto each class of service a boundary transfer value is assigned that corresponds to the maximum number of reservation requests for the class of service that can be transferred to seats on other classes of service; for each class of service, a number of transferable reservation requests is determined that is equal to: either zero, if the number of seats available locally for said class of service is positive, or the inverse of the number of seats available locally for said class of service if said number is negative and its inverse is less than the boundary transfer value; or the boundary transfer value if the number of seats available locally is negative and its inverse is greater than or equal to said boundary transfer value; for each class of service, a number of reservation requests that can be accepted is determined that is equal to: either zero, if the number of seats available locally for said class of service is less than or equal to zero; or the number of seats available locally for said class of service if this number is positive.
Sto each class of service a boundary acceptance value is assigned that corresponds to the maximum number of seats in said class of service that can be used to transfer reservation requests on other classes of service and an upper limit that is equal to the boundary acceptance value is assigned to the number of reservation requests that can be accepted.
Sa single other class of service that belongs to another transport service is selected; the total acceptance capacity from the other class of service for the given class of service is determined by selecting the minimum value from the boundary transfer value of the given class of service and the number of reservation requests that can be accepted on said other class of service, the total transfer capacity on said other class of service is determined on the given class of service by selecting the minimum value from the number of transferable reservation requests for the other class of service and the number of reservation requests that can be accepted on the given class of service, the overall number of available seats is calculated by: adding the number of seats available locally and the total acceptance capacity, and subtracting therefrom the total transfer capacity.
Sa transport service chain is formed that has successive departure times and where each departure time has a selected class of service, an index i is assigned to each transport service, whereby the value of said index increases with the time of departure, for each class of service of a given transport service, the classes of service of the transport service are selected that have a lower index to which the reservation requests on the class of service of the given transport service can be transferred.
o the total acceptance capacity for the class of service is determined by selecting the minimum value from the boundary transfer value of the given class of service and the sum of the numbers of reservation requests that can be accepted for the classes of service of transport services to which the given class of service can be transferred.
4 the total transfer capacity from all of the other classes of service to a class of service is determined from the update of the number of reservation requests that can be accepted to said class of service; o the overall number of available seats is calculated by: adding the number of seats available locally and the total acceptance capacity, and subtracting therefrom the total transfer capacity, 4 the steps in the process are carried out each time there is an availability request from a customer.
The attached drawings are given by way of example and are not limiting with respect to the invention. They represent only one embodiment of the invention and are intended as an aid in understanding it.
Figures 1 to 3 illustrate a first embodiment of the invention, in which the ability is offered to transfer reservations from a later flight to earlier flights.
Figures 4 and 5 illustrate two other embodiments of the invention, in which an interdependence is established between the reservations made on two flights.
For the rest of the description, "transport service" shall be defined as any individualized element permitting, in a computerized reservation system, to transport one or more users from a point of origin to a point of destination. In the specific case applying to air transport, these are flights.
Moreover, a flight can itself be composed of multiple legs, especially owing to layovers or connecting flights. In the latter case, the transport service will correspond to a leg of a journey.
Note also that the present invention can be applied as well to the transfer of a reservation from one class of service (for example, a business class) to another class of service (for example, an economy class) within the same transport service.
Moreover, for the rest of the description, the term "local availability" shall be defined as the availability that exists at a given time on a class of service of a given transport service without taking into account the reservation status of other transport services (that is, without processing the determination method of the invention). By contrast, the term "overall number of seats available" shall refer to the availabilities on a class of service of a given transport service at a given time with taking into account for the reservation status on one or more other classes of service of one or more other transport services (this therefore refers to the residual capacity on the given class of service of the given transport service after the determination process according to the invention is implemented).
In the rest of the description, three successive embodiments within the context of an air transport application will be described. In this context, the transport service is a flight leg, and the class of service consists of the class level of cabin service chosen by the user(for example, economy class or business class).
In addition, the term "expected level of revenue" shall be defined as a ticket profit value that is obtained by calculating expected profitability. The calculation of availability is understood to be dependent on the profit that the carrier desires to realize from the ticket.
The process of the invention permits to implement multiple operating scenarios.
In the first case, the invention operates by advancing a reservation. In this context, it is applicable to any number of flights that traverse the same air route at different times during the course of a day. This facility permits to take into account the behavior of the users, which consists in making reservations on the latest flights and then requesting transfers.
According to another possible embodiment of the invention, reservations are paired up between two classes of service on two different flights. In this context, a single class of service is paired between two flights; this makes it possible to access the seats available on either flight equally.
Finally, it is also possible to share a reservation, which is the case when the two flights are very close together in terms of availability. In this context, any of the classes of service on one of the flights can have access to the availability on the same class of service of another flight.
First embodiment: advancing a reservation.
Figure 1 shows a case of this kind of reservation, involving four flights that are numbered, respectively, 1, 2, 3, and 4, each of which has a specified class of service that is used here to calculate the availabilities. The economy class was selected here strictly by way of example.
As they are shown here, the four flights occur one after the other at different times during the day. The different arrows in the figure indicate the possible ways of advancing a reservation that constitute the transfers of reservations from later flights to earlier ones.
To each flight an index is assigned that increases in value with the departure time of the flight. In the case of the example depicted here, it varies from 1 to 4.
Furthermore, it is also possible to assign to each flight a parameter that indicates the number of classes of service on earlier flights to which the reservations that are made on the corresponding class of service on the flight in question can be transferred.
For the rest of the description, this parameter shall be referred to as "range of advancement." Looking at Figure 1, in the case of flight 3, the range of advancement is equal to 2; this means that the reservations on the economy class M on flight 3 can be transferred to the identical classes of service M on flights 1 and 2.
Likewise, the reservations on the class of service M on flight 4 can be transferred to the corresponding classes of service on flights 2 and 3 in view of the fact that flight 4 also has a range of advancement equal to 2. Each flight in the flight chain that is thus created also has an additional parameter called the transfer limit, hereinafter SP m This value indicates the limit on the total number of passengers that can be transferred, in this case by advancement, from the flight leg in question to earlier flight legs.
In addition, each flight has another parameter, called the acceptance boundary value (hereinafter SAm"). The value of this parameter indicates the upper limit of the number of seats of a class of service on a specified flight that can accept the transfers obtained from other flights, in this case later flights.
In the case of the example offered here, a single class of service (in this case the economy class) on each flight has the facility to transfer by advancement. The identity of the class of service that has this facility is clearly indicated by a field in the database of the computerized reservation system.
Other parameters can also be taken into account, in particular the lower limit of expected revenue down to which a reservation transfer can be offered. This parameter permits, in particular, to ensure that access to the ability to transfer by advancement is restricted to certain users who have elevated reservation levels. If this parameter is not identified, it is assumed that any passenger is authorized to take advantage of this transfer capability.
These different parameters and others that will be presented below are controlled by the computerized reservation system manager via a graphical user interface, if necessary.
Below, a description is given of how an overall availability is calculated for a given class of service on a given flight leg at a given expected revenue level within the context of a facility for transfer by advancement.
First, a calculation is made, in the conventional fashion, of the local availability (AVk) of each class of service examined on each flight in the chain.
For the class of service in question, the number of transferable reservation requests (SPFik(Y)) and the number of reservation requests that can be accepted
(SAF
i are then determined.
The number of transferable reservation requests can be defined as the number of reservation requests made on the given class of service k that exceeds the physical capacity of said class of service k and that can be transferred to other flights.
Conversely, the number of reservation requests that can be accepted represents the number of seats that are still physically available on a class of service on a flight and that can be used to accommodate transferable reservation requests coming in from other flights.
It easy to see that if a given class of service has a non-zero number of transferable reservation requests, the capacity of the class of service in question is exceeded and, consequently, the number of reservation requests that can be accepted on this class of service is zero. The reverse is equally true.
Figure 2 illustrates the definitions of these parameters SP and SA clearly.
Upper limits are also defined on the number of transferable reservation requests (SP) and on the number of reservation requests that can be accepted In this context, the acceptance limit (SA ma corresponds to the maximum number of seats on a given class of service that can be used to transfer reservation requests made on other classes of service (in this case, classes of service on later flights). The transfer boundary parameter (SP max corresponds to the maximum number of reservation requests on a given class of service that can be transferred to seats on classes of service on earlier flights.
An example is given below of how to calculate the numbers of transferable reservation requests and the number of reservation requests that can be accepted for a given expected level of revenue Y on a flight of given index i with a given class of service s: SPis(Y)=Min{SPis ma Max{0, -AVis(Y*)} SAis(Y)=Min{SAis ma Max AVis(Y)} where: Y*=Max minimum-expected-transfer revenueis}.
In this context, the minimum expected transfer revenueis is the minimum expected revenue for which it is possible to make a transfer from one class of service on the flight in question. This permits to ensure that only the expected revenues above a certain level can profit by the facility to transfer from the flight in question to earlier flights.
It should be noted that the number of reservation requests that can be accepted (SAis(Y)) is an initial value.
A parameter EFIi is then calculated for the class of service on each flight in the chain. This makes it possible to determine the index of the flight in the chain that has the earliest departure time to which the requests for reservations on the class of service on the flight in questioni can be transferred. The parameter EFIi is tied to the range of advancement that was presented above and is shown in Figure 1.
If the range of advancement of the flight in questioni is greater than zero and i is greater than 1, EFIi is equal to max(l, i -range of advancement of If not, EFIi is equal to zero.
It is thus possible to create an ordered list of the different flights that comprise the chain according to the value of their parameter EFIi.
The table below presents an example of how this table is compiled: Flight Flight Flight Flight Flight Flight Flight Flight 1 2 3 4 5 6 7 8 Index of flight 1 2 3 4 5 6 7 8 Range of 0 0 0 0 3 1 2 7 advancement EFI 0 0 0 0 2 5 5 1 In this case, the order of the flights according to the parameter EFI would be: flight 7, flight 6, flight 5, and flight 8.
The number of reservation requests that can be accepted (SA) on earlier flights is used to allocate the transferable reservation requests (SP) onto later flights in such a way as to optimize the possible transfers for a given flight. To do this, a calculation step is employed, an example of which is given below in reference to Figure 3.
This step starts with the assumption that the range of advancement of each flight, which is represented here by a gray circle, is equal to 3. The flight under consideration for the calculation is indicated by the grayest circle, which appears approximately in the middle of the figure. The flights located to the left of it are earlier flights, and the flights to the right of it are later flights.
As shown at stage 1 in Figure 3, an attempt is first made to allocate the transferable reservation requests for flights before the flight in question to other flights, within the limit of the number of reservation requests that can be accepted on the flights to which the transfers are made. The arrows in the figure indicate this allocation of reservations. It is thus possible to update and refine the values of the number of transferable reservation requests (SP) and the number of reservation requests that can be accepted (SA) for these different flights.
The flights that have later departure times than the flight in question are then considered. This is the stage marked 2 in Figure 3.
The process begins by attempting to allocate the reservation requests that can be transferred from each of these different flights that are later than the flight in question onto flights that are earlier but that have departure time greater than or equal to that of the flight in question.
An attempt is then made to allocate the remaining transferable reservation requests onto other flights that have earlier departure times. At this point, all of the possible transfers of flights have been made that fall within the framework of the flight in question, such that their SA and SP parameters are updated.
At this point, the allocation of the transferable reservation requests for the flight in question has not yet been processed. At the end of this calculation, however, the values of the numbers of reservation requests that can be accepted for the class of service in question on other flights are known, so as to make it possible to transfer the transferable reservation requests for the flight in question.
It is then possible to calculate the total acceptance capacity (TSAns(Y)) for the class of services at the given expected revenue Y for the flight in question, based on the flights that have earlier departure times than the flight in questionn and to which the reservation requests can be transferred.
The following calculation can be carried out for this purpose: n-I TSAns(Y) Min{SPnsmax, Z SAks(Y)} k=EFIn It is then possible to calculate the total transfer capacity (TSPns(Y)), which is the total number of reservation requests from later flights that can be transferred to the flight in questionn.
This total capacity is given by updating the number of reservation requests that can be accepted (SA) for the flight in questionn during the transfer allocation stage described above in reference to Figure 3.
Indeed, the capacity TSPns(Y) is equal to the initial value of the number of reservation requests that can be accepted (SAns 0 minus the updated value of this number of reservation requests that can be accepted (SAns(Y)).
Finally, the values TSA and TSP permit to calculate the overall number of available seats XFAVns(Y) for the flight in questionn.
This number is given by the following expression: XFAVns(Y)= AVns(Y) TSAns(Y) TSP,,(Y).
Second embodiment: pairing up of flights.
According to this embodiment, identical classes of service k, k' are considered on two flights only.
This particular embodiment is illustrated in Figure 4, where arrows have been used to represent the options for reciprocal transfers between the economy class M of flight 1 and the economy class M on flight 2.
As in the case of the first embodiment, the parameter SP m and optionally parameters associated with the boundary expected level of revenue are used to permit the facility of transfer reservations. The parameter SA m aX is not used because it is redundant with the parameter SP max of the paired class of service.
An example is given below of how the overall number of available seats for a flight (in this case flight 1, Fl) is determined for the economy class M at a predefined level of expected revenue Y.
In this context, the first step is to identify the flight F2 with which the flight F 1 is paired. This can be done by means of a special field that defines the identity of the flight that is paired for flight F1.
The local availabilities are then calculated for the classes of service M in question for the two flights F 1, F2.
Hereinafter, these local availabilities are written avnflk(Y) and avf2k(Y).
This calculation step is similar to that carried out for the first embodiment. In particular, standard calculation procedures are used for determining local availability.
It is then possible to calculate the parameters of the number of transferable reservation requests and the number of reservation requests that can be accepted (SA and SP) for the classes of service M on the flights in question.
For each of the two flights Fl, F2, the calculation is as follows: SPis(Y)=Min{ SPis ma Max{0, -avis(Y*)} SAis(Y)=Min{0, Max{0, avis(Y)}} where: Y*=Max minimum-expected-transfer revenueis}.
It is then possible to calculate the total acceptance capacity TSAs(Y) on the paired flight F2 that is available for the transfers of the class of services on the flight in question Fl. This capacity is given by: TSAis(Y)= Min{SPis m
SA
2 It is then possible to calculate the total capacity for transfer onto the flight Fl in question from the class of services of the paired flight F2. This capacity is given by: TSPis(Y) Min{SP 2 SAs(Y)}.
Finally, it is possible to determine the overall number of available seats XFAVis(Y) for the flight Fl for the class of services in question at the predefined level of expected revenue Y.
This overall number is given by the following formula: XFAVis(Y)=AVis(Y) TSAls(Y)-TSPis(Y).
Third embodiment: reservation sharing.
Below, another embodiment of the invention is presented in the case of shared flights and where the transfer of reservations is not limited to a given class of service on the flights.
The number of transferable reservation requests and the number of reservation requests that can be accepted are not constrained in this case by the boundary values
SA
m x Sp ma As in the case of the second embodiment, only two flights are considered.
The principle of cooperation between the two flights is depicted in Figure The first step is to calculate the number of seats available locally for each of the two flights Fl and F2 for a class of service k in question. The overall number of seats available for the class of service k in question at the predefined level of expected revenue Y is then given by the sum of the local availabilities according to the formula: XFAVIk(Y)=avlk(Y) av2k(Y).

Claims (10)

1. A method for determining the number of transport seats available in a computerized reservation system, whereby said system includes means for storing data on services that provide transportation between two locations and their current reservation status, broken down by class of service, a method in which, at a predefined level of expected revenue a number of seats locally available avFik(Y) is determined for a given class of service on a given transport service wherein: at least one other class of service of another transport service (Fj) is selected; the number of locally available seats avFjk'(Y) is determined for the class of service of the another transport service (Fj) at the predefined level of expected revenue and for the given class of service on the given transport service (Fi) an overall number of available seats XFAVFjk(Y) is determined at the predefined level of expected revenue as a function of the different number of seats available locally (avFik(Y), avFjk'(Y)).
2. The method according to Claim 1, wherein the overall number of available seats XFAVFik(Y) is determined by adding up the numbers of seats available locally (avFik(Y), avFjk-(Y)) of the two classes of service
3. A method according to Claim 1 or Claim 2, wherein to each class of service a boundary transfer value is assigned that corresponds to the maximum number of reservation requests for the class of service that can be transferred to seats on other classes of service; for each class of service, a number of transferable reservation requests is determined that is equal to: either zero, if the number of seats available locally for said class of service is positive, or the inverse of the number of seats available locally for said class of service (k) if said number is negative and its inverse is less than the boundary transfer value (SPmax); 13/01/09,va 14610 claims,19 or the boundary transfer value (SPmax) if the number of seats available locally is negative and its inverse is greater than or equal to said boundary transfer value (SPax); for each class of service, a number of reservation requests that can be accepted is determined that is equal to: either zero, if the number of seats available locally for said class of service avk(Y) is less than or equal to zero; or the number of seats available locally for said class of service avk(Y) if this number is positive.
4. The method according to Claim 3, wherein to each class of service a boundary acceptance value (SAmax) is assigned that corresponds to the maximum number of seats in said class of service that can be used to transfer reservation requests on other classes of service; an upper limit that is equal to the boundary acceptance value (SA m is assigned to the number of reservation requests that can be accepted. The method according to Claim 3 or Claim 4, wherein a single other class of service that belongs to another transport service (Fj) is selected; the total acceptance capacity (TSAk) from the other class of service for the given class of service is determined by selecting the minimum value from the boundary transfer value (SPFjk ma of the given class of service and the number of reservation requests that can be accepted (SAFjk'(Y)) on said other class of service the total transfer capacity (TSPk) on said other class of service is determined on the given class of service by selecting the minimum value from the number of transferable reservation requests for the other class of service (SPFjkk(Y)) and the number of reservation requests that can be accepted on the given class of service (SAFik(Y)), the overall number of available seats XFAVFik(Y) is calculated by: adding the number of seats available locally avFik(Y) and the total acceptance capacity TSAFik(Y), and subtracting therefrom the total transfer capacity TSPFik(Y). 13/01/09,va 14610 -21-
6. The method according to Claim 4 or Claim 5, wherein a transport service chain (Fi) is formed that has successive departure times and where each departure time has a selected class of service an index i is assigned to each transport service, whereby the value of said index increases with the time of departure, for each class of service of a given transport service the classes of service of the transport service are selected that have a lower index to which the reservation requests on the class of service of the given transport service (Fi) can be transferred.
7. The method according to Claim 6, wherein the total acceptance capacity TSAFik(Y) for the class of service is determined by selecting the minimum value from the boundary transfer value (SPFikma X of the given class of service (k) and the sum of the numbers of reservation requests that can be accepted (SAFk(Y)) for the classes of service of transport services (Fj) to which the given class of service can be transferred.
8. The method according to Claim 7, wherein the total transfer capacity TSPFik from all of the other classes of service to a class of service is determined from the update of the number of reservation requests that can be accepted to said class of service
9. The method according to Claim 8, wherein the overall number of available seats XFAVFik(Y) is calculated by: adding the number of seats available locally avFik(Y) and the total acceptance capacity TSAFik(Y), and subtracting therefrom the total transfer capacity TSPFik(Y). The method according to any one of Claims 1 to 9, wherein the steps in the process are carried out each time there is an availability request from a customer.
11. The method according to Claim 6, wherein the total transfer capacity TSPFik from all of the other classes of service to a class of service is determined from the update of the number of reservation requests that can be accepted to said class of service 13/01/09.va 14610 claims,21 -22-
12. A method according to claim 1, substantially as hereinbefore described with reference to the accompanying figures. 13/01/09va 14610 claims,22
AU2003255700A 2002-07-22 2003-06-13 Method for determining the number of available transport seats in a computerized reservation system Ceased AU2003255700B2 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
FR0209250A FR2842626A1 (en) 2002-07-22 2002-07-22 Method for determining the number of available transport seats in a computerized reservation system used especially for booking seats on a commercial aircraft
FR0209250 2002-07-22
US44467403P 2003-02-04 2003-02-04
US60/444,674 2003-02-04
PCT/FR2003/050009 WO2004010348A2 (en) 2002-07-22 2003-06-13 Method for determining the number of available transport seats in a computerized reservation system

Publications (2)

Publication Number Publication Date
AU2003255700A1 AU2003255700A1 (en) 2004-02-09
AU2003255700B2 true AU2003255700B2 (en) 2009-02-05

Family

ID=30772001

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2003255700A Ceased AU2003255700B2 (en) 2002-07-22 2003-06-13 Method for determining the number of available transport seats in a computerized reservation system

Country Status (3)

Country Link
AU (1) AU2003255700B2 (en)
NZ (1) NZ537856A (en)
WO (1) WO2004010348A2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5255184A (en) * 1990-12-19 1993-10-19 Andersen Consulting Airline seat inventory control method and apparatus for computerized airline reservation systems
US6263315B1 (en) * 1998-11-02 2001-07-17 Pricing Research Corporation Revenue management system and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5255184A (en) * 1990-12-19 1993-10-19 Andersen Consulting Airline seat inventory control method and apparatus for computerized airline reservation systems
US6263315B1 (en) * 1998-11-02 2001-07-17 Pricing Research Corporation Revenue management system and method

Also Published As

Publication number Publication date
WO2004010348A2 (en) 2004-01-29
NZ537856A (en) 2007-05-31
AU2003255700A1 (en) 2004-02-09

Similar Documents

Publication Publication Date Title
AU2003255702B2 (en) Method of allocating seats to customers in a computer reservation system
AU2008207699B2 (en) Seat routine processes
WO2021004468A1 (en) Flight cabin seat resource allocation method and apparatus
Coughlan Airline overbooking in the multi-class case
US20120022901A1 (en) Preference Seating System
AU2008207698B2 (en) Seat routine equipment model
US8117051B2 (en) Method for determining the number of available transport seats in a computerized reservation system
CA2785701A1 (en) Processing data using rules based engine
WO2011042563A1 (en) Seat allocation to passengers on an aircraft
CN103392330B (en) For the system and method with independent external system session synchronization
US20150025920A1 (en) Check-in reduced carry on baggage system and other boarding process enhancements
CA2659053A1 (en) Selecting accommodations on a travel conveyance
AU2003255700B2 (en) Method for determining the number of available transport seats in a computerized reservation system
AU2016200750A1 (en) Improved inventory system and method therefor
You Airline seat management with rejection-for-possible-upgrade decision
EP2998911A1 (en) Corporate recognition for travel related services
EP2998746A1 (en) Corporate recognition for travel related services
Zeunert Efficient Aircraft Arrival Sequencing Given Airport Gate Assignment
Templin Deregulating ground handling services in Europe–case studies on six major European hubs
Saks et al. Distributed medical evacuation planning: What problem should each agent solve?
Al-Hilfi Innovative Baggage Delivery Services In Future air transport networks
CN106803225A (en) Passenger's dynamic value management system and management method
Brykczynski et al. An Analysis of Consolidated vs. Coordinated Operational Support Airlift Scheduling.

Legal Events

Date Code Title Description
FGA Letters patent sealed or granted (standard patent)
MK14 Patent ceased section 143(a) (annual fees not paid) or expired