Support for flexible travel planning

• US 20080167906A1
• Filed: 01/05/2007
• Published: 07/10/2008
• Est. Priority Date: 01/05/2007
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: DE MARCKEN, CARL
• Application Number:
  US11/650,301
• Publication Number:
  US 20080167906A1
• Time in Patent Office: Days
• US Class Current: 705/5
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

Systems and techniques for providing solutions to a travel query are described. A travel query specifying a range of one or more parameter of a desired trip for a user is received. Using the query, a search is performed on a cache database that stores cached travel options for travel planning, and a first set of cache travel options satisfying the travel query is selected. From the first set, a second set of cache travel options corresponding to flights for which no seats are available are discarded. Those pricing solutions corresponding to remaining cache travel options of the first set are presented to the user for purchase.

Claims

1. A method for providing solutions to a travel query, the method comprising:

receiving, a travel query, the travel query specifying a range of one or more parameter of a desired trip for a user;

using the query to search a cache database that stores cached travel options for travel planning;

selecting from the cached travel options, a first set of cache travel options satisfying the travel query;

discarding from the first set, a second set of cache travel options corresponding to flights for which no seats are available; and

presenting, to the user, pricing solutions corresponding to remaining cache travel options of the first set, the pricing solutions being available for purchase at the time they are presented to the user.

2. The method of claim 1, wherein the range of one or more parameter comprises one or more of a range of departure dates, a range of return dates, and a range of airports.

3. The method of claim 1, wherein discarding the second set of cache travel options further comprises discarding cache travel options corresponding to flights for which a particular fare is no longer available.

4. The method of claim 1, further comprising iteratively discarding cached travel options for which there are no seats available before receiving the travel query.

5. The method of claim 1, wherein returning a subset of travel options further comprises presenting to the user an alternative parameter to replace a parameter specified in the travel query.

6. The method of claim 5, further comprising selecting the alternative parameter from one of:

an airport, a departure date, an arrival date, and a destination.

7. A system for providing solutions to a travel query, the system comprising:

a cache database configured to store cached travel options for travel planning; and

a processor configured to;

receive a travel query, the travel query specifying a range of one or more parameter of a desired trip for a user;

use the query to search the cache database;

select from the cached travel options, a first set of cache travel options satisfying the travel query;

discard from the first set, a second set of cache travel options corresponding to flights for which no seats are available; and

present, to the user, pricing solutions corresponding to remaining cache travel options of the first set, the pricing solutions being available for purchase at the time they are presented to the user.

8. The system of claim 7, wherein the range of one or more parameter comprises one or more of a range of departure dates, a range of return dates, and a range of airports.

9. The system of claim 7, wherein the processor is further configured to discard cache travel options corresponding to flights for which a particular fare is no longer available.

10. The system of claim 7, wherein the processor is further configured to iteratively discard cached travel options for which there are no seats available before receiving the travel query.

11. The system of claim 7, wherein the processor is further configured to present to the user an alternative parameter to replace a parameter specified in the travel query.

12. The system of claim 7, wherein the alternative parameter is one of:

an airport, a departure date, an arrival date, and a destination.

13. A computer program product for providing solutions to a travel query, the computer program product being tangibly stored on machine readable media, comprising instructions operable to cause one or more processors to:

receive, a travel query, the travel query specifying a range of one or more parameter of a desired trip for a user;

use the query to search a cache database that stores cached travel options for travel planning;

select from the cached travel options, a first set of cache travel options satisfying the travel query;

discard from the first set, a second set of cache travel options corresponding to flights for which no seats are available; and

present, to the user, pricing solutions corresponding to remaining cache travel options of the first set, the pricing solutions being available for purchase at the time they are presented to the user.

14. The product of claim 13, wherein the range of one or more parameter comprises one or more of a range of departure dates, a range of return dates, and a range of airports.

15. The product of claim 13, further comprising instructions to discard cache travel options corresponding to flights for which a particular fare is no longer available.

16. The product of claim 13, further comprising instructions to iteratively discarding cached travel options for which there are no seats available before receiving the travel query.

17. The product of claim 13, further comprising instructions to present to the user an alternative parameter to replace a parameter specified in the travel query.

18. The product of claim 13, wherein the alternative parameter is one of:

an airport, a departure date, an arrival date, and a destination.