US 11,868,958 B2
Systems and methods for optimization of pick walks
Seon Ki Kim, Dublin, CA (US); Aditya Arcot Srinivasan, Sunnyvale, CA (US); and Mingang Fu, Palo Alto, CA (US)
Assigned to WALMART APOLLO, LLC, Bentonville, AR (US)
Filed by Walmart Apollo, LLC, Bentonville, AR (US)
Filed on Jan. 31, 2020, as Appl. No. 16/778,393.
Prior Publication US 2021/0241209 A1, Aug. 5, 2021
Int. Cl. G06F 7/00 (2006.01); G06Q 30/00 (2023.01); G06G 7/48 (2006.01); G06Q 10/087 (2023.01); G06Q 10/047 (2023.01); G06F 16/9038 (2019.01); G06F 16/9035 (2019.01); G06F 16/901 (2019.01)
CPC G06Q 10/087 (2013.01) [G06F 16/901 (2019.01); G06F 16/9035 (2019.01); G06F 16/9038 (2019.01); G06Q 10/047 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
one or more processors; and
one or more non-transitory computer-readable media storing computing instructions that, when executed on the one or more processors, cause the one or more processors to perform functions comprising:
receiving a respective number of totes for each respective order of one or more orders, wherein the totes are to be filled by a picker according to a picklist as part of a pick walk along a path in a store, and wherein the path is configured to allow the picker to fill the totes for a respective order of the one or more orders by at least pulling one or more carts loaded with the totes travelling around the store on the path;
determining, using a first set of rules, when the respective number of the totes for the respective order of the one or more orders can be reduced;
when the respective number of the totes is determined to be able to be reduced, reducing, using a second set of rules, the respective number of the totes for the respective order to a respective reduced number of the totes for the respective order of the one or more orders, wherein the second set of rules comprises an infeasible totes loop;
executing, as part of the infeasible totes loop, a large scale neighborhood search comprising an item exhaustive search that determines all possible combinations of items swapped between the respective number of the totes for the respective order, wherein the item exhaustive search further runs until a maximum number of iterations is reached;
comparing the respective number of the totes for the respective order to the respective reduced number of the totes for the respective order;
when the respective number of the totes for the respective order is compared to be equal to the respective reduced number of the totes for the respective order, facilitating displaying, on an electronic device carried by the picker, the respective number of the totes for the respective order, wherein the respective number of the totes for the respective order is returned from a previous iteration of the maximum number of the iterations reached, and wherein the respective number of the totes for the respective order comprises the picklist;
generating directions for a route of the pick walk based on a map of the store, wherein the route is overlaid on the map of the store; and
displaying the map of the store for the pick walk on the electronic device carried by the picker, wherein the map comprises the directions for the pick walk for the picklist, and wherein the directions further comprise turn by turn directions of the route displayed on the map of the picklist.