Search Images Maps Play YouTube News Gmail Drive More »
Advanced Patent Search | Web History | Sign in

Patents

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.

InventorsRachel Abrams, Robert Albert, Damon Tassone, Tracey Weber, David Yong
Original AssigneeTravelocity.com LP
Primary Examiner: Yogesh C Garg
Attorney: Alston & Bird LLP
Current U.S. Classification705/6; 705/5; 705/26.1; 705/35; 705/333; 707/999.003; 707/999.005; 709/221

View patent at USPTO
Search USPTO Assignment Database

Citations

Cited PatentFiling dateIssue dateOriginal AssigneeTitle
US5794207Sep 4, 1996Aug 11, 1998Walker Asset Management Limited PartnershipMethod and apparatus for a cryptographically assisted commercial network system designed to facilitate buyer-driven conditional purchase offers
US5797127Dec 31, 1996Aug 18, 1998Walker Asset Management Limited PartnershipMethod, apparatus, and program for pricing, selling, and exercising options to purchase airline tickets
US5832451Jan 23, 1996Nov 3, 1998Electronic Data Systems CorporationAutomated travel service management information system
US5897620Jul 8, 1997Apr 27, 1999priceline.com Inc.Method and apparatus for the sale of airline-specified flight tickets
US5897639Oct 7, 1996Apr 27, 1999Electronic catalog system and method with enhanced feature-based search
US6018718Aug 28, 1997Jan 25, 2000Walker Asset Management Limited PartnershipMethod and system for processing customized reward offers
US6049778Oct 31, 1997Apr 11, 2000Walker Asset Management Limited PartnershipMethod and apparatus for administering a reward program
US6119094Feb 29, 1996Sep 12, 2000Electronic Data Systems CorporationAutomated system for identifying alternate low-cost travel arrangements
US6128600Feb 23, 1998Oct 3, 2000Hitachi, Ltd.Electronic shopping system and method of defining electronic catalogue data therefor
US6138105May 27, 1998Oct 24, 2000Walker Digital, LLCSystem and method for dynamic assembly of packages in retail environments
US6285986Oct 22, 1999Sep 4, 2001Venturemakers LLCMethod of and apparatus for interactive automated registration, negotiation and marketing for combining products and services from one or more vendors together to be sold as a unit
US6304850Mar 17, 1999Oct 16, 2001Netmarket Group, Inc.Computer-implemented system and method for booking airline travel itineraries
US6307573Jul 22, 1999Oct 23, 2001Graphic-information flow method and system for visually analyzing patterns and relationships
US6360205Mar 5, 1999Mar 19, 2002Trip.com, Inc.Obtaining and utilizing commercial information
US6434450Oct 19, 1998Aug 13, 2002Diversified Software Industries, Inc.In-vehicle integrated information system
US6477520Feb 22, 1999Nov 5, 2002Yatra CorporationAdaptive travel purchasing optimization system
US6553346Sep 4, 1997Apr 22, 2003priceline.com IncorporatedConditional purchase offer (CPO) management system for packages
US6574607Mar 3, 1997Jun 3, 2003International Business Machines CorporationPerforming computer-based on-line commerce using an intelligent agent to put together a package of related items
US6609098Jul 2, 1998Aug 19, 2003ITA Software, Inc.Pricing graph representation for sets of pricing solutions for travel planning system
US7124087Nov 3, 2000Oct 17, 2006International Business Machines CorporationSystem and method for updating user home automation systems
US20010000047Dec 1, 2000Methods and apparatus for linking a program for remote execution
US20010044748Dec 7, 2000Methods and systems for selecting travel products
US20020010668Jan 26, 2001Online merchandising and marketing system
US20020026336Jan 26, 2001Method and system for creating one or more customized travel web pages over a computer network
US20020156661May 10, 2002Goal oriented travel planning system
US20020174003May 15, 2001Method and apparatus for providing visitors with a personalized itinerary and managed access to attractions
US20020174205May 18, 2001Method and apparatus to deliver personalized travel data
US20030036930Aug 17, 2001Expedia, Inc.Method and system for creating travel packages
US20030050927Apr 22, 2002Araha, Inc.System and method for location, understanding and assimilation of digital documents through abstract indicia
US20030163779Dec 24, 2002Administrative control for data views
US20040078213Jun 18, 2003Sabre Inc.Method, system and computer program product for dynamic construction of packages and optimal assignment of generated packages to shopping categories
US20040254819Jun 16, 2003International Business Machines CorporationSystem and method for providing automatic and continuous price monitoring services for optimizing contract selection and replacement
US20050234897Jun 8, 2005Method and apparatus for providing personalized relevant information

Referenced by

Citing PatentFiling dateIssue dateOriginal AssigneeTitle
US7941374Jun 30, 2006May 10, 2011Rearden Commerce, Inc.System and method for changing a personal profile or context during a transaction

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 used 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 travel selection data including a date of travel and a destination location stored in a memory, wherein each substantially matching travel package comprises a plurality of preassembled travel components or a plurality of travel components combined by the travel package matching system; 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
generate a selection of additional and different travel packages from the selection of substantially matching travel packages based on the theme without consumer intervention.

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

a truncation system configured to reduce the selection of additional and different 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 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 additional and different 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 additional and different travel packages.

5. A computer system according to claim 1, wherein the 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 1, wherein the extrapolative matching system includes at least one of:

a nearby destination identification system configured to provide additional and different travel packages having a common airport;

a regional destination identification system configured to provide additional and different 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 additional and different travel packages having a same theme as the substantially matching travel packages.

7. A computer system according to claim 1, wherein the extrapolative matching system is configured to extract a theme from at least one of:

a theme pre-assigned to one or more of the substantially matching travel packages;

schema associated with one or more of the substantially matching travel packages;

affinity ratings of one or more elements in one or more of the substantially matching travel packages; or

the travel selection data.

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, wherein each substantially matching travel package comprises a plurality of preassembled travel components or a plurality of travel components combined by the travel package matching system;

an extrapolative matching system configured to extract a theme from the selection of substantially matching travel packages and generate a selection of additional and different travel packages from the selection of substantially matching travel packages based on the theme without consumer intervention; and

a truncation system configured to reduce the selection of additional and different 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 additional and different travel packages having a common airport;

a regional destination identification system configured to provide additional and different 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 additional and different 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 additional and different travel packages.

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

12. A computer system according to claim 9, wherein the extrapolative matching system comprises a nearby destination identification system, a regional destination identification system, or a theme identification system, and wherein each of the nearby destination identification system, the regional destination identification system, and the theme identification system is configured to assemble the additional and different 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 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 travel selection data, wherein providing comprises selecting substantially matching travel packages each comprising a plurality of preassembled travel components or combining a plurality of travel components in order to generate a selection of substantially matching travel packages;

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

generating a selection of additional and different travel packages from the selection of substantially matching travel packages based on the theme without consumer intervention; and
providing the selection of additional and different travel packages to the consumer.

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

determining pruning criteria independent of the travel selection data; and

truncating the selection of additional and different 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 additional and different travel packages includes truncating the selection of additional and different packages to fit the screen size.

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

17. A method according to claim 13, wherein storing the 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.

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

19. A method according to claim 13, wherein extracting a theme comprises extracting a theme from at least one of:

a theme pre-assigned to one or more of the substantially matching travel packages;

schema associated with one or more of the substantially matching travel packages;

affinity ratings of one or more elements in one or more of the substantially matching travel packages; or

the travel selection data.

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 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 travel selection data wherein the second executable portion is configured to select substantially matching travel packages each comprising a plurality of preassembled travel components or combine a plurality of travel components in order to generate a selection of substantially matching travel packages;

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

a fourth executable portion for generating a selection of additional and different travel packages from the selection of substantially matching travel packages based on the theme without consumer intervention; and
a fifth executable portion for providing the selection of additional and different travel packages to the consumer.

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

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

23. A computer program product according to claim 22, further comprising an eighth executable portion for truncating the additional and different packages by eliminating duplications.

24. A computer program product according to claim 20, 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.

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

26. A computer program product according to claim 20, wherein the third executable portion is further configured to extract a theme from at least one of:

a theme pre-assigned to one or more of the substantially matching travel packages;

schema associated with one or more of the substantially matching travel packages;

affinity ratings of one or more elements in one or more of the substantially matching travel packages; or

the travel selection data.