System, methods and computer program products for offering products based on extrapolation of inputs

• US 20050288976A1
• Filed: 08/30/2005
• Published: 12/29/2005
• Est. Priority Date: 03/01/2000
• Status: Active Grant

• Current Assignee: TVL LP (Sabre Corp.)
• Original Assignee: Travelocity.com LP (Expedia Group, Inc.)
• Inventors: Tassone, Damon, Albert, Robert, Weber, Tracey, Yong, David, Abrams, Rachel
• Granted Patent: US 7,395,220 B2
• Time in Patent Office: Days
• US Class Current: 705/6
• 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 10/0833 Tracking
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes

Abstract

A computer system for extrapolating from relatively small amounts of information provided by a consumer to generate a wide range of travel options that are still associated with the information provided by the consumer. For example, the system includes processes for generating or finding travel packages with exactly matching travel dates and destinations supplied by the consumer. In addition, the system includes processes for varying the dates of travel by several days, or proximate weekends, and the destination of travel with nearby or regional destinations, so as to generate or find additional travel options. Further, the system can be configured to extract a theme of the consumer requested information and to use this theme to construct or find travel packages with similar or matching themes.

Claims

1. A computer system for providing a wide range of travel packages to a consumer based on limited entry of information, said computer system comprising:

data storage comprising travel information use for generation of travel packages;

a travel package matching system in communication with said data storage, said travel package matching system configured to provide a selection of substantially matching travel packages to the consumer based on limited travel selection data including a date of travel and a destination location stored in a memory; and

an extrapolative matching system in communication with said data storage, said extrapolative matching system configured to extract a theme from the selection of substantially matching travel packages and to generate a selection of extrapolative travel packages based on the theme.

2. A computer system according to claim 1, further comprising:

a truncation system configured to reduce the selection of extrapolative travel packages, said truncation system uses pruning criteria stored in the memory of the computer system, wherein the stored pruning criteria are determined independent of the limited travel selection data.

3. A computer system according to claim 2, wherein the stored pruning criteria includes at least one of a screen size limit, a non-duplication requirement, a price range or a popularity rating, wherein said truncation system uses the pruning criteria to reduce the number of extrapolative travel packages.

4. A computer system according to claim 3, wherein the stored pruning criteria includes each of a screen size limit, a non-duplication requirement, a price range and a popularity rating, wherein said truncation system uses the pruning criteria to reduce the number of extrapolative travel packages.

5. A computer system according to claim 4, wherein the limited travel selection data are selected from a group consisting of a departure date, a return date, a departure location and the destination location and said travel package matching system provides a selection of substantially matching travel packages to the consumer based on the limited travel selection data.

6. A computer system according to claim 5, wherein the extrapolative matching system is configured to operate independent of additional travel selection data from the consumer.

7. A computer system according to claim 1, wherein the extrapolative matching system includes at least one of:

a nearby destination identification system configured to provide extrapolative travel packages having a common airport;

a regional destination identification system configured to provide extrapolative travel packages within a same region;

a theme extraction system configured to extract a theme from the selection of exactly matching travel packages;

or

a theme identification system configured to provide extrapolative travel packages having a same theme as the matching travel package.

8. A computer system for providing a wide range travel packages to a consumer based on limited entry of information, said computer system comprising:

a travel package matching system configured to provide a selection of substantially matching travel packages to the consumer based on limited travel selection data including a date of travel and a destination location;

an extrapolative matching system configured to generate a selection of extrapolative travel packages based on the selection of substantially matching travel packages; and

a truncation system configured to reduce the selection of extrapolative travel packages using pruning criteria stored in a memory of the computer system, wherein the stored pruning criteria are determined without requiring additional travel selection data from the consumer.

9. A computer system according to claim 8, wherein the extrapolative matching system includes at least one of:

a nearby destination identification system configured to provide extrapolative travel packages having a common airport;

a regional destination identification system configured to provide extrapolative travel packages within a same region;

a theme extraction system configured to extract a theme from the selection of substantially matching travel packages;

or

a theme identification system configured to provide extrapolative travel packages having a same theme as the substantially matching travel package.

10. A computer system according to claim 9, further comprising a cache storing a plurality of pre-constructed travel packages searchable by the systems for providing the substantially matching and extrapolative travel packages.

11. A computer system according to claim 9, wherein the theme extraction system is configured to determine affinity ratings from the selection of exactly matching packages and identify a trend in the affinity ratings.

12. A computer system according to claim 9, wherein each of the systems configured to provide travel packages is configured to assemble the travel packages using an affinity algorithm.

13. A method for providing a wide range of travel packages to a consumer based on limited entry of information, said method comprising:

storing in memory limited travel selection data including a date of travel and a destination location from the consumer;

providing a selection of substantially matching travel packages to the consumer based on the limited travel selection data;

extracting a theme from the selection of substantially matching travel packages; and

providing a selection of extrapolative travel packages to the consumer based on the theme.

14. A method according to claim 13, further comprising:

determining pruning criteria independent of the limited travel selection data; and

truncating the selection of extrapolative travel packages using the pruning criteria.

15. A method according to claim 14, wherein determining the pruning criteria includes determining a screen size of the display used by the consumer and truncating the selection of extrapolative travel packages includes truncating the selection of extrapolative packages to fit the screen size.

16. A method according to claim 15, wherein truncating the selection of extrapolative travel packages includes eliminating duplications.

17. A method according to claim 13, wherein providing the selection of extrapolative travel packages includes providing the selection of extrapolative packages independent of additional travel selection data from the consumer.

18. A method according to claim 17, wherein storing the limited travel selection data includes storing data consisting of at least one of a departure date, a return date, a departure location and the destination location.

19. A method according to claim 17, wherein extracting a theme from the exactly matching travel packages includes identifying a trend in affinity ratings of the substantially matching travel packages.

20. A computer program product for providing a wide range of travel packages to a consumer based on limited entry of information, the computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

a first executable portion for storing into memory limited travel selection data including a date of travel and a destination location from the consumer;

a second executable portion for providing a selection of substantially matching travel packages to the consumer based on the limited travel selection data;

a third executable portion for extracting a theme from the selection of subtantially matching travel packages; and

a fourth executable portion for providing a selection of extrapolative travel packages to the consumer based on the theme.

21. A computer program product according to claim 20, further comprising a fifth executable portion for determining pruning criteria independent of the limited travel selection data and truncating the selection of extrapolative travel packages using the pruning criteria.

22. A computer program product according to claim 21, further comprising a sixth executable portion for determining a screen size of the consumer'"'"'s display and truncating the selection of extrapolative packages to fit the screen size.

23. A computer program product according to claim 22, further comprising a seventh executable portion for truncating the extrapolative packages by eliminating duplications.

24. A computer program product according to claim 23, further comprising an eighth executable portion for providing the selection of extrapolative packages independent of additional travel selection data from the consumer.

25. A computer program product according to claim 24, further comprising a ninth executable portion for storing data consisting of at least one of a departure date, a return date, a departure location and the destination location.

26. A computer program product according to claim 25, further comprising a tenth executable portion for identifying a trend in affinity ratings of the exactly matching travel packages and using the trend to determine the theme.