Customer-conformal shopping list routing

摘要

A record of a transaction of a customer includes the order the items were scanned. The reverse of this order is inferred to conform generally to the order items were placed in the cart. A route of the user is inferred from the locations of items and the reverse of the scanning order. Subsequent shopping lists of the customer may be ordered to conform to the inferred route as well as one or more route optimization criteria such as a preference for shorter routes or avoiding doubling back. Recommendations for items along the typical route may also be generated and transmitted to the customer. Non-conformal segments may be added to a route for a shopping list in order to route the customer past other portions of a store. Recommendations for items located along the non-conformal segments may also be added.

主权项

1. A method comprising:
receiving, by a computer system, from a point of sale (POS) device a transaction record including a first list of first items purchased in a transaction listed in an order the items were scanned at the POS device; identifying, by the computer system, first locations of each first item of the first list of first items in a floor plan of a store including the POS device; selecting a first route through the floor plan of the store according to an optimization algorithm that selects the first route from among a plurality of routes passing the first locations of the first items of the first list according to at least one optimization criteria and according to conformance to a reverse ordering of the order the first items were scanned at the POS device; receiving, by the computer system, from a user device, a second list of second items, the second list being different from the first list; identifying, by the computer system, second locations of each second item of the second list of second items in the floor plan; selecting, by the computer system, a second route through the floor plan of the store according to the optimization algorithm that selects the second route from among a plurality of routes passing the second locations of the second items according to the at least one optimization criteria and according to similarity to the first route; and transmitting, by the computer system, the second route to one of the user device and an other device.