Availability processing in a travel planning system

• US 7,562,027 B1
• Filed: 11/01/1999
• Issued: 07/14/2009
• Est. Priority Date: 11/01/1999
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: ITA Software, Inc. (Alphabet Inc.)
• Inventors: Galperin, Gregory R., DeMarcken, Carl G., Baggett, David
• Primary Examiner(s): Gilligan; C. Luke
• Assistant Examiner(s): Porter; Rachel L
• Application Number:
  US09/431,674
• Time in Patent Office: 3,543 Days
• Field of Search: 705/5, 705/6
• US Class Current: 705/5
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 30/0283 Price estimation or determination
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]

Abstract

A travel planning system that implements seat availability determinations is described. The planning system includes a scheduling process for determining a set of instances of transportation that satisfy a user query and a faring process that determines fares valid for at least some of the instances in the set of instances of transportation. The travel planning system also includes an availability process that uses results from a single source of seat availability for a mode of transportation to determine a set of available instances of transportation and determines whether the results from the single source are reliable.

Claims

1. A travel planning system comprises:

a computer system, comprising;

a processor; and

a memory storing processes for executing on the processor, the processes, comprising;

a scheduling process to provide a set of instances of transportation that satisfy a user query; and

an availability process that accesses seat availability information from multiple sources of seat availability information, receives the instances of transportation and uses results from a first source of the multiple sources of seat availability information for a mode of transportation to determine a set of instances of transportation for which a seat is available from the received instances of transportation;

determines quality properties of the availability information from the first source of seat availability information, with the quality properties including at least one of confidence, precision and validity; and

determines, based on the quality properties, whether the first source of seat availability information is reliable, and if the results are not reliable, the availability process executes a second set of seat availability queries to the first source or a different one of the multiple sources of seat availability information based on the outcome of determining quality properties, to provide a second set of instances of transportation for which a seat is available.

2. The travel planning system of claim 1 wherein if the availability process determines that the first source of seat availability information is reliable, the availability process returns the results.

3. The travel planning system of claim 1 wherein to execute a second set of seat availability queries to the first source or a different one of the multiple sources the availability process makes multiple, sequential seat availability queries to the first source or a different one of the multiple sources of seat availability information.

4. The travel planning system of claim 1 wherein to execute a second set of seat availability queries the availability process makes multiple simultaneous seat availability queries to multiple, ones of the multiple sources of seat availability information.

5. The travel planning system of claim 1 wherein the first source or a different one of the multiple sources of seat availability information have differing fixed and marginal costs associated with obtaining information, including computation, communication, time, and monetary-cost.

6. The travel planning system of claim 5 wherein the travel planning system controls costs by setting a threshold limit on the availability process to access the sources for at least one of the costs.

7. The travel planning system of claim 6 wherein the thresholds are timeouts or price limits.

8. The travel planning system of claim 7 wherein the availability process prioritizes queries to the first source or a different one of the multiple sources of seat availability information to remain under a specified cost limit.

9. The travel planning system of claim 1 wherein the first source or a different one of the multiple sources of seat availability information is a source of predicted availability information that generate replies with differing quality properties including at least one of freshness, confidence, precision, and validity.

10. The travel planning system of claim 1 wherein the availability process determines tradeoffs between the cost of a query and the properties of the response.

11. The travel planning system of claim 1 wherein fare information is determined and the travel planning system processes scheduling and fare information, and the scheduling and fare information along with availability data are sent to an intelligent client for further processing and integration by the client.

12. The travel planning system of claim 1 wherein probabilistic confidence bounds describing uncertainty in measurements of seat availability are placed on the quality properties.

13. The travel planning system of claim 1 wherein actual seat availability queries are sent to a source of airline seat availability information and are selected to increase the number of available solutions found or to increase the likelihood that the availability of the desirable solutions has been verified with high confidence.

14. The travel planning system of claim 1 wherein multiple responses, which contain different seat availability information and/or quality properties are simultaneously maintained in the travel planning system.

15. The travel planning system of claim 1 further comprising:

a faring process that determines fares valid for at least some of the instances in the set of instances of transportation.

16. The travel planning system of claim 1 further comprising:

a faring process that determines fares valid for at least some of the instances in the set of instances of transportation for which a seat is available.

17. The travel planning system of claim 1 further comprising:

a faring process that determines fares valid for at least some of the instances in the set of instances of transportation and wherein the availability process is executed after the faring process.

18. The travel planning system of claim 1 further comprising:

a faring process that determines fares valid for at least some of the instances in the set of instances of transportation for which a seat is available, and wherein the availability process is executed before the faring process.

19. A computer program product embodied on a computer readable medium for use with a travel planning system for determining availability of a seat for a mode of transportation, comprises instructions for causing a computer to:

receive a set of instances of transportation that satisfy a user query;

determine quality of a first set of seat availability information from a first source of availability information to guide a travel planning system to determine a subsequent set of instances of transportation for which a seat is available, and if the quality of the seat availability information is low, execute a second set of seat availability queries to the first source or a different source of seat availability information to provide a second set of seat availability information from the first source or the different source of seat availability information; and

produce from the second set of seat availability information and a set of the instances of transportation, a set of instances of transportation, for which a seat is available.

20. The computer program product of claim 19 further comprising instructions to:

send the second set of seat availability queries to a different higher quality source of seat availability information if the results from the first source are low quality.

21. The computer program product of claim 19 further comprising instructions to:

send multiple, sequential seat availability queries to multiple ones of the multiple sources of seat availability information, with at least one of the multiple ones of the multiple sources being predictor sources of seat availability information.

22. The computer program product of claim 19 wherein the multiple sources of seat availability information have differing fixed and marginal costs associated with obtaining information, including computation, communication, time, and charges and the program further comprising instructions to:

set a threshold limit to access the sources for at least one of the costs.

23. The computer program product of claim 19 wherein the multiple sources of seat availability information generate seat availability information with differing quality properties including at least one of freshness, confidence, precision, and validity.

24. The computer program product of claim 19 further comprising instructions to:

determine tradeoffs between the cost of a query and the properties of the seat availability information.

25. A method executed in a computer system for determining availability of a seat for a mode of transportation, comprises:

producing in the computer system a first set of seat availability queries, to send to a first source of seat availability information for a first set of instances of transportation;

evaluating in the computer system a quality measure of seat availability information received from the first source of seat availability information, to guide a travel planning system in determining a set of instances of transportation for which a seat is available by;

producing in the computer system a second set of seat availability queries, to send to a different source of seat availability information based on evaluating quality of the availability information to provide the set of instances of transportation for which a seat is available.

26. The method of claim 25 further comprising:

receiving the set of instances of transportation from a travel planning system in response to a user query.

27. The method of claim 25 further comprising:

sending the second set of seat availability queries to a different source of seat availability information if the results from the first source do not have a sufficient level of quality.

28. The method of claim 25 further comprising:

sending multiple, sequential seat availability queries to multiple sources that predict seat availability information.

29. The method of claim 25 wherein the sources of seat availability information have differing fixed and marginal costs associated with obtaining information, including computation, communication, time, and charges and the method further comprises:

setting a threshold limit to access the sources for at least one of the costs.

30. The method of claim 25 wherein the sources of seat availability information generate seat availability information with differing quality properties including at least one of freshness, confidence, precision, and validity.

31. The method of claim 25 further comprising:

determining tradeoffs between the cost of a query and the properties of the seat availability information.