Method and apparatus for providing availability of airline seats

• US 8,560,356 B2
• Filed: 08/20/2008
• Issued: 10/15/2013
• Est. Priority Date: 02/04/1999
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: DeMarcken, Carl G., Galperin, Gregory R.
• Primary Examiner(s): CAMPBELL, SHANNON S
• Application Number:
  US12/194,592
• Publication Number:
  US 20080312977A1
• Time in Patent Office: 1,882 Days
• Field of Search: 705/5, 707 1-206
• US Class Current: 705/5
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data

Abstract

A computer program product, method and system for producing seat availability information for a mode of travel such as airline travel produce a prediction of availability of a seat in accordance with an availability query. The prediction is used in place of making an actual query to an airline or other travel mode availability system.

Claims

1. A computer implemented method of providing a seat availability prediction in response to a seat availability query, the method comprising:

receiving a query for seat availability data, the query specifying characteristics of a specific flight;

determining;

by one or more computer systems;

from the query, seat availability query factors comprising an airline, a booking code, and a number of days prior to a date of travel;

accessing, by one or more computer systems, a data structure stored in memory, the data structure configured to store seat availability answers derived from past seat availability queries, and the data structure indexed at least according to the seat availability query factors; and

retrieving, by one or more computer systems, from the data structure, using the seat availability query factors, a probability that a seat is available for the flight and booking code;

comparing the retrieved probability that a seat is available to a predetermined threshold probability;

determining that the retrieved probability that a seat is available satisfies the predetermined threshold probability; and

providing a response to the query indicating that a seat is available for the flight and booking code.

2. The method of claim 1 wherein the data structure is a table stored in memory with dimensions of the table corresponding to the indexes of the seat availability query factors.

3. The method of claim 1 wherein the seat availability query includes one or more fields that specify at least one of points of travel, dates of travel, times of travel, class of travel, or booking code.

4. The method of claim 1 wherein the seat availability query factors further comprise a flight number.

5. The method of claim 1 wherein at least some of the seat availability answers correspond to a yes/no value.

6. The method of claim 1 wherein at least some of the seat availability answers correspond to a number of available seats on a specified flight.

7. The method of claim 4 wherein at least some of the seat availability answers correspond to a number of available seats according to booking code.

8. The method of claim 1 wherein at least some of the seat availability answers are text-based answers.

9. The method of claim 2 wherein the table is a three-dimensional table stored in computer memory, wherein dimensions of the table correspond to an index for time that specifies days or hours before departure, an index for airlines and an index for booking codes.

10. The method of claim 2 wherein seat availability entries in the table are determined from historical information related to how often booking codes were available for previous availability queries for combinations of airline/booking-code/and days-before-departure.

11. The method of claim 2 wherein seat availability entries in the table are probability estimates and the seat availability entries are associated with confidence factors that are related to the number of actual seat availability queries that were used to arrive at the probability estimates.

12. A computer program product tangibly embodied on a non-transitory computer readable storage medium for providing a seat availability prediction of seat availability in response to a seat availability query, the computer program product comprising instructions for causing a one or more computers to:

receive a query for seat availability data, the query specifying characteristics of a specific flight;

determine from the query seat availability query factors comprising an airline, a booking code, and a number of days prior to a date of travel;

access a data structure stored in a memory of a computer system, the data structure storing seat availability answers, the seat availability answers derived from past seat availability queries and indexed at least according to the seat availability query factors; and

retrieve from the data structure, using the seat availability query factors, a probability that a seat is available for the flight and booking code;

compare the retrieved probability that a seat is available to a predetermined threshold probability;

determine that the retrieved probability that a seat is available satisfies the predetermined threshold probability; and

provide a response to the query indicating that a seat is available for the flight and booking code.

13. The computer program product of claim 12, further comprising instructions to:

receive the seat availability query that includes one or more fields that specify at least one of points of travel, dates of travel, times of travel, class of travel, or booking code.

14. The computer program product of claim 12 wherein the seat availability query factors further comprise a flight number.

15. The computer program product of claim 12 wherein at least some of the seat availability answers correspond to a yes/no value.

16. The computer program product of claim 12 wherein at least some of the seat availability answers correspond to a number of available seats.

17. The computer program product of claim 12 wherein at least some of the seat availability answers correspond to a number of available seats according to booking code.

18. The computer program product of claim 12 wherein at least some of the seat availability answers are text-based answers.

19. The computer program product of claim 12 wherein the data structure is a three-dimensional table stored in computer memory, with dimensions of the table corresponding to an index for time that specifies days or hours before departure, an index for airlines and an index for booking codes.

20. The computer program product of claim 19 wherein seat availability entries in the table are determined from historical information related to how often booking codes were available for previous seat availability queries for combinations of airline/booking-code/and days-before-departure.

21. The computer program product of claim 19 wherein seat availability entries in the table are probability estimates and the seat availability entries are associated with confidence factors that are related to the number of actual seat availability queries that were used to arrive at the probability estimates.

22. The computer program product of claim 21 comprises instructions to:

return the confidence factor with the probability estimate of seat availability.

23. The computer program product of claim 12, further comprising instructions to:

populate the data structure with historical information about how often booking codes were available for an airline/booking-code/days-before-departure combination.

24. A computer system for providing a predicted answer in response to a seat availability query from a user, the computer system comprising:

a processor; and

a computer readable medium storing a computer program product comprising instructions for causing the computer system to;

receive a query for seat availability data, the query specifying characteristics of a specific flight;

determine, from the query, seat availability query factors comprising an airline, a booking code, and a number of days prior to a date of travel;

access a data structure stored in a memory of a computer system, the data structure storing seat availability answers, the seat availability answers derived from past seat availability queries and indexed at least according to the seat availability query factors; and

retrieve from the data structure, using the seat availability query factors, a probability that a seat is available for the flight and booking code;

compare the retrieved probability that a seat is available to a predetermined threshold probability;

determine that the retrieved probability that a seat is available satisfies the predetermined threshold probability; and

provide a response to the query indicating that a seat is available for the flight and booking code.

25. The computer system of claim 24, wherein the seat availability query includes one or more fields that specify at least one of points of travel, dates of travel, times of travel, class of travel, or booking code.

26. The computer system of claim 24, wherein the data structure is a three-dimensional table stored in computer memory, with dimensions of the table corresponding to the indexes including an index for time that specifies days or hours before departure, an index for airlines and an index for booking codes.

27. The computer system of claim 24 wherein at least some of the seat availability answers corresponds to a yes/no value.

28. The computer system of claim 24 wherein at least some of the seat availability answers corresponds to a number of available seats.

29. The computer system of claim 24 wherein at least some of the seat availability answers correspond to a number of available seats according to booking code.

30. The computer system of claim 24 wherein the seat availability factors further comprise a flight number.

31. The computer system of claim 24 wherein at least some of the seat availability answers correspond to a qualitative measure of seat availability.

32. The computer system of claim 24 wherein the data structure is a three-dimensional table stored in computer memory, with dimensions of the table corresponding to an index for time that specifies days or hours before departure, an index for airlines and an index for booking codes.

33. The computer system of claim 32 further comprising instructions to:

determine the seat availability answers from historical information related to how often booking codes were available for previous seat availability queries for combinations of airline/booking-code/and days-before-departure.

34. The computer system of claim 32 wherein the seat availability answers are associated with confidence factors that are related to a number of actual seat availability queries that were used to arrive at the probability estimates.

35. The computer system of claim 32 further comprising instructions to:

return a confidence factor with the probability estimate of seat availability.