Ranking air travel search results based upon user criteria

• US 8,005,685 B1
• Filed: 08/29/2005
• Issued: 08/23/2011
• Est. Priority Date: 06/13/2005
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Bird, Charles G.
• Primary Examiner(s): Plucinski; Jamisue A
• Assistant Examiner(s): SENSENIG, SHAUN D
• Application Number:
  US11/214,189
• Time in Patent Office: 2,185 Days
• Field of Search: 705/1, 705/1.1
• US Class Current: 705/1.1
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions

Abstract

A facility for ranking a list of priced alternatives is described. The facility attributes criteria to a user. The facility determines values for the criteria based on information about the user. The facility uses the determined values to adjust the actual prices of the priced options. The facility uses the adjusted prices to rank a list of options and presents them to a user.

Claims

1. A computer-implemented method for ranking a list of travel options for a selected user, comprising:

determining a plurality of selected travel preferences attributable to the selected user;

for each of the plurality of selected travel preferences attributable to the selected user, determining, using a computer, a pecuniary value for the selected travel preference based at least in part on historical travel data related at least to the selected user or one or more users similar to the selected user to which the selected travel preference applies;

determining actual prices for a plurality of travel options;

for each of the plurality of travel options, adjusting the actual price determined for the travel option based at least in part on the determined pecuniary values for one or more of the selected travel preferences attributable to the selected user to obtain an adjusted price; and

ranking each of the plurality of travel options based at least in part on the adjusted prices of the travel options.

2. The method of claim 1 wherein determining values includes obtaining preference information directly from the selected user.

3. The method of claim 1, further comprising identifying the plurality of travel options in response to receiving a query from the selected user, wherein the obtained information is obtained in advance of receiving the query.

4. The method of claim 1, further comprising identifying the plurality of travel options in response to receiving a query from the selected user, wherein the obtained information is dynamically generated for the selected user in response to receiving the query.

5. The method of claim 1, further comprising performing a multilevel statistical analysis on a population of users to identify the plurality of users similar to the selected user.

6. The method of claim 5 wherein the multilevel statistical analysis is performed until it identifies a satisfactory number of users similar to the selected user.

7. The method of claim 1, wherein determining values further comprises obtaining information until a statistically significant number of data points related to the selected user is obtained.

8. The method of claim 1, further comprising, before determining values for each of a plurality of selected preferences attributable to the selected user, performing a search of available travel options within a database of available travel options.

9. The method of claim 8 wherein the determined values are used to adjust actual prices for travel options produced by each of a plurality of searches performed by the selected user.

10. The method of claim 8 wherein the values determined for each of a plurality of selected travel preferences attributable to the selected user are determined for each search performed by the selected user.

11. A computer-implemented method for ranking a list of travel options for a selected user, comprising:

Determining a selected preference attributable to the selected user based at least in part on historical travel data related at least to the selected user or one or more users similar to the selected user to which the selected preference applies;

determining, using a computer, a pecuniary value for the selected preference;

determining actual prices for a plurality of alternatives;

for each of the plurality of the alternatives, adjusting the actual price determined for the alternative based at least in part on the determined pecuniary value the selected preferences attributable to the selected user to obtain an adjusted price; and

ranking each of the plurality of alternatives based at least in part on the adjusted prices.

12. A computing system for ranking a list of travel options available to a selected user, comprising:

a travel option generation subsystem that generates a list of travel options based at least in part on at least one of a plurality of travel criteria selected by the selected user and associates an actual price to each of the travel options;

a value determination subsystem that determines a pecuniary value for at least each of the selected plurality of selected travel criteria, the determining based at least in part on historical data to which the selected travel criterion applies;

a price adjustment subsystem that adjusts the actual price associated with each of the travel options based at least in part on the determined pecuniary values for one or more of the selected travel criteria attributable to the selected user; and

a ranking subsystem that ranks the travel options based at least in part on the associated adjusted prices.

13. The computing system of claim 12, further comprising:

a presentation subsystem that presents the ranked travel options to the selected user according to the lowest associated adjusted price.

14. The computing system of claim 12, wherein the value determination subsystem determines a value by obtaining preference information directly from the selected user.

15. The computing system of claim 12 wherein the value determination subsystem determines a value by obtaining information from a historical database containing preference information associated with the selected user.

16. The computing system of claim 12 wherein the value determination subsystem determines the pecuniary value at least in part by obtaining information from a historical database containing preference information associated with a plurality of users similar to the selected user.

17. The computing system of claim 12 wherein the value determination subsystem determines a value by selecting at least one method from a plurality of available methods of obtaining information about the selected user.

18. The computing system of claim 12 wherein the type of each of the plurality of selected travel criteria is chosen from a group including price, time of departure, time of arrival, time of duration, and travel service provider.

19. The computing system of claim 12, wherein the travel options are flight options, and the type of each of the plurality of selected travel criteria is chosen from a group including price, time of departure, time of arrival, number of layovers, flight service provider, time of duration, location of departure airport, location of arrival airport, and location of seat.

20. The computing system of claim 13, wherein the presentation subsystem presents choices to the selected user to allow the selected user to choose one or more of the travel criteria used in determining the adjusted prices.

21. One or more computer systems configured with executable instructions that are executed to, at least, access a data structure representing a list of ranked alternatives ranked for a selected user, the data structure comprising a plurality of alternatives, each alternative including information identifying a travel option and information indicating an adjusted price, the adjusted price reflecting an actual price for the travel option that has been adjusted by pecuniary values for each of a plurality of selected criteria based at least in part on historical travel by the selected user.

22. The one or more computer systems of claim 21, wherein each of the plurality of alternatives further includes information indicating an actual price.

23. A computer-readable medium whose contents include executable instructions that are executed to cause a computing system to perform a method of obtaining a list of travel options to a selected user, the method comprising:

determining a plurality of selected travel preferences attributable to the selected user;

for each of the plurality of selected travel preferences attributable to the selected user, determining a pecuniary value for the selected travel preference based at least in part on historical travel data related at least to the selected user or one or more users similar to the selected user to which the selected travel preference applies;

searching a database of available travel options based at least in part on the determined pecuniary value for one or more of the selected travel preferences attributable to the selected user;

selecting a plurality of travel options based at least in part on the determined pecuniary values; and

presenting a list of selected travel options to the selected user.

24. One or more computer systems collectively configured with executable instructions that when executed, at least, access a data structure representing a list of price elasticities determined for a selected user, the data structure comprising a plurality of price elasticities, each price elasticity associated with a travel criterion and determined based at least in part on historical travel by the selected user, reflecting the selected user'"'"'s valuation of the travel criterion.

25. The one or more computer systems of claim 24, wherein the obtained information contains preference information associated with the selected user.

26. The one or more computer systems of claim 24, wherein the obtained information contains preference information associated with a plurality of users similar to the selected user.

27. The one or more computer systems of claim 24, wherein the data structure further contains price elasticities for a plurality of users other than the selected user.