Methods and apparatus for predicting airline seat availability

• US 6,974,079 B1
• Filed: 10/27/2000
• Issued: 12/13/2005
• Est. Priority Date: 10/27/2000
• Status: Expired due to Term

• Current Assignee: Sabre GLBL Inc. (Sabre Corp.)
• Original Assignee: Sabre Incorporated (Sabre Corp.)
• Inventors: Potter, Gary J., Strothmann, Russell L., Brezina, Stanislav
• Primary Examiner(s): Lee, Diane I.
• Assistant Examiner(s): Caputo, Lisa M.
• Application Number:
  US09/697,645
• Time in Patent Office: 1,873 Days
• Field of Search: 235/380, 235/385, 235/384, 705 5- 8, 705/22, 705/28, 705/6, 705/13
• US Class Current: 235/384
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/04 Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" market predictions or forecasting for commercial activities G06Q30/0202

Abstract

Systems predict the availability of travel resources and select an appropriate data source for obtaining travel resource inventory availability information by analyzing historical travel resource availability data. Such systems receive customer travel requests and determine candidate itineraries. The candidate itineraries are used to determine the probability that the candidate itineraries will remain available for certain periods of time based on historical availability information and fare rules. Such systems increase the reliability of booking travel itineraries by determining when it is necessary to obtain updated availability information. The systems make this determination by looking up candidate itineraries in a situation table calculated from historical availability information.

Claims

1. A method for increasing reliability of booking airline travel itineraries comprising the steps of:

obtaining a candidate itinerary including availability information;

creating a situation table based upon availability data for the candidate itinerary from each of at least two data sources, the situation table comprising sample itineraries and historical availability information, wherein creating a situation table comprises;

obtaining availability information from at least two data sources based on the candidate itinerary;

determining a difference between the availability information from the at least two sources; and

storing in the situation table an indication that the availability information should be updated prior to booking, wherein the indication is based on the difference; and

determining whether the availability information should be updated based on the candidate itinerary and the situation table.

2. The method of claim 1 further comprising:

dynamically updating the situation table based on the availability information.

3. The method of claim 1, wherein the storing step further comprises:

storing in the situation table an indication that the availability information should be updated prior to booking but only when the candidate itinerary is not rendered irrelevant by fare rules.

4. The method of claim 1 wherein the storing step further comprises:

storing in the situation table an indication that the availability information should be updated prior to booking but only when a difference between the availability information from the at least two sources exceeds an error threshold.

5. A system for increasing reliability of booking airline travel itineraries implemented on a computer, the system comprising:

means for obtaining a candidate itinerary including availability information; and

means for creating a situation table based upon availability data for the candidate itinerary from each of at least two data sources, the situation table comprising sample itineraries and historical availability information, wherein creating a situation table comprises;

obtaining availability information from at least two data sources based on the candidate itinerary;

determining a difference between the availability information from the at least two sources; and

storing in the situation table an indication that the availability information should be updated prior to booking, wherein the indication is based on the difference; and

means for determining whether the availability information should be updated based on the candidate itinerary and the situation table.

6. The system of claim 5 further comprising;

means for dynamically updating the situation table based on the availability information.

7. The system of claim 5, wherein the means for storing further comprises:

means for storing in the situation table an indication that the availability information should be updated prior to booking but only when the candidate itinerary is not rendered irrelevant by fare rules.

8. The system of claim 5, wherein the means for storing further comprises:

means for storing in the situation table an indication that the availability information should be updated prior to booking but only when a difference between the availability information from the at least two sources exceeds an error threshold.

9. A computer-readable medium containing instructions for causing a computer to perform a method of increasing reliability of booking airline travel itineraries comprising the steps of:

obtaining a candidate itinerary including availability information from an itinerary generation element in communication with an availability data source; and

creating a situation table based upon availability data for the candidate itinerary from each of at least two data sources by a processing element, the situation table comprising sample itineraries and historical availability information, wherein creating a situation table comprises;

obtaining availability information from at least two data sources based on the candidate itinerary;

determining a difference between the availability information from the at least two sources; and

storing in the situation table an indication that the availability information should be updated prior to booking, wherein the indication is based on the difference; and

determining whether the availability information should be updated based on the candidate itinerary and the situation table.

10. The computer-readable medium of claim 9 wherein the method further comprises the step of:

dynamically updating the situation table based on the availability information.

11. The computer-readable medium of claim 9, wherein the storing step further comprises:

storing in the situation table an indication that the availability information should be updated prior to booking but only when the candidate itinerary is not rendered irrelevant by fare rules.

12. The computer-readable medium of claim 9, wherein the storing step further comprises:

storing in the situation table an indication that the availability information should be updated prior to booking but only when a difference between the availability information from the at least two sources exceeds an error threshold.