In-store navigation without electronic positioning

摘要

A shopping list is received from the user and locations of items in the list are obtained. A route visiting the locations of the items is generated and a corresponding ordering of items is also generated. Directions to a next item in the shopping list are provided in response to detecting checking off or scanning of a previous item. In response to detecting scanning of an item out of order or an item not in the shopping list, a new route is generated originated at the item and passing by the locations of items of the shopping list that have not been checked off or scanned. Routes may be generated according to a route optimization algorithm. The directions to items in a list may be provided on a user's mobile device without use of an electronic locating means such as GPS, beacons, or the like.

主权项

1. A method comprising:
receiving, by a computer system, from a user device, a shopping list including a plurality of item identifiers; generating, by the computer system, a first route through a floor plan of a retail establishment, the first route visiting locations corresponding to the plurality of item identifiers of the shopping list in an order corresponding to a plurality of factors related to the item identifiers and the retail establishment; transmitting, by the computer system, the first route to the user device; receiving, by the computer system, from the user device, a scan of an optical code associated with an item identifier of the shopping list; determining, by the computer system. the location of the item associated with item identifier on the first route; determining, by the computer system, that the item is scanned out of an order corresponding to the first route and in response generating, by the computer system, a second route through the floor plan of the retail establishment, the second route starting at the location of the item and visiting locations corresponding to a portion of the plurality of item identifiers for which corresponding items have not been scanned in an order corresponding to the plurality of factors related to the remaining item identifiers and the retail establishment; and transmitting, by the computer system, the second route to the user device.