Optimized shopping list process

• US 20020174021A1
• Filed: 05/15/2001
• Published: 11/21/2002
• Est. Priority Date: 05/15/2001
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lection, David B., Masselle, Eric L., Chu, Heng
• Application Number:
  US09/855,827
• Publication Number:
  US 20020174021A1
• Time in Patent Office: Days
• US Class Current: 705/26
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0623 Item investigation
• CPC Class Codes: G06Q 30/0633 Lists, e.g. purchase orders, compilation or processing

Abstract

Methods, systems, computer program products, and methods of doing business by optimizing a user'"'"'s shopping and product acquisition experience. A user selects products to be purchased, and an optimized shopping path is automatically computed based upon one or more factors such as product price, merchant location, user preference for particular merchants, and whether a merchant has particular products in inventory. As the user completes acquisition of selected products, the shopping list is preferably revised dynamically. If a product is not in inventory as expected, the shopping path is revised dynamically.

Claims

1. A method of optimizing a shopping list process, comprising steps of:

obtaining a shopping list comprising one or more items;

obtaining one or more factors which a user wishes to use in optimizing a shopping path for the items on the shopping list;

determining one or more merchants and locations thereof where the items may be purchased; and

computing the shopping path to visit selected ones of the merchants, wherein the merchants are selected according to the one or more obtained factors.

2. The method according to claim 1, wherein one of the obtained factors is to optimize a path length for the shopping path.

3. The method according to claim 1, wherein one of the obtained factors is to optimize a purchase cost for the items on the shopping list.

4. The method according to claim 1, wherein one of the obtained factors is to optimize a number of merchants on the shopping path.

5. The method according to claim 1, further comprising steps of:

traveling to each successive merchant on the computed shopping path;

purchasing zero or more items from the shopping list at each merchant; and

remembering which items have been purchased.

6. The method according to claim 5, further comprising steps of:

creating a revised shopping list which excludes the remembered items; and

determining whether items expected at a particular one of the merchants were available for purchase, and if not, recomputing the shopping path after adding the items which were unavailable to the revised shopping list.

7. The method according to claim 1, wherein the shopping path begins from an identified starting location and terminates at an identified ending location, which may be identical to the starting location.

8. The method according to claim 1, wherein one or more traveling salesman algorithm implementations are used by the computing step.

9. The method according to claim 1, wherein the merchants are dynamically contacted to determine availability of the items on the shopping list.

10. The method according to claim 5, further comprising the step of computing a summary after visiting the selected merchants, wherein the summary comprises information pertaining to one or more of which merchants were visited;

the remembered items which were purchased;

a cost of the remembered items which were purchased;

a count of merchants visited;

a cost savings of the remembered items which were purchased.

11. A system for optimizing a shopping list process, comprising steps of:

means for identifying one or more items on a shopping list;

means for identifying one or more factors which a user wishes to use in optimizing a shopping path for the identified items;

means for determining one or more merchants and locations thereof where the identified items may be purchased; and

means for computing the shopping path to visit selected ones of the merchants, wherein the merchants are selected according to the one or more identified factors.

12. The system according to claim 11, further comprising means for remembering which items from the shopping list have been purchased while traveling to each successive merchant on the computed shopping path.

13. The system according to claim 12, further comprising:

means for creating a revised shopping list which excludes the remembered items; and

means for determining whether items expected at a particular one of the merchants were available for purchase, and if not, recomputing the shopping path after adding the items which were unavailable to the revised shopping list.

15. The computer program product according to claim 14, further comprising computer readable program code means for remembering which items from the shopping list have been purchased while traveling to each successive merchant on the computed shopping path.

16. The computer program product according to claim 15, further comprising:

computer readable program code means for creating a revised shopping list which excludes the remembered items; and

computer readable program code means for determining whether items expected at a particular one of the merchants were available for purchase, and if not, recomputing the shopping path after adding the items which were unavailable to the revised shopping list.

14. A computer program product for optimizing a shopping list process, the computer program product embodied on one or more computer-usable media and comprising:

computer readable program code means for identifying one or more items on a shopping list;

computer readable program code means for identifying one or more factors which a user wishes to use in optimizing a shopping path for the identified items;

computer readable program code means for determining one or more merchants and locations thereof where the identified items may be purchased; and

computer readable program code means for computing the shopping path to visit selected ones of the merchants, wherein the merchants are selected according to the one or more identified factors.