| CPC G06Q 10/06316 (2013.01) [G06F 16/9024 (2019.01); G06Q 10/047 (2013.01); G06Q 10/087 (2013.01); G06Q 30/0633 (2013.01)] | 20 Claims |
|
1. A computer-implemented method comprising:
receiving, by an online concierge system including one or more processors, a delivery order from a device of a customer, the delivery order containing a list of items;
generating, by the one or more processors, a suggested picking sequence for picking the delivery order in a warehouse, wherein generating the suggested picking sequence comprises applying a trained item sequence model to the delivery order, wherein the item sequence model is trained to generate the suggested picking sequence to minimize an amount of time a shopper would spend picking the list of items, and wherein training the item sequence model comprises:
accessing data about a set of historical orders, wherein for each order in the set of historical orders, the data about the order comprises a duration between picking a first item in a first aisle and a second item in a second aisle in the order;
determining a pairwise distance between each pair of aisles in the warehouse based on the data about the set of historical orders;
generating a distance graph based on the pairwise distance between each pair of aisles in the warehouse, wherein the distance graph comprises a plurality of nodes and a plurality of edges, the plurality of nodes representing a plurality of aisles in the warehouse, and the plurality of edges representing pairwise distances between pairs of aisles; and
training the item sequence model based in part on the distance graph; and
transmitting, by the one or more processors, the suggested picking sequence to a mobile device of the shopper, wherein the transmitting causes the mobile device of the shopper to display the list of items in the suggested picking sequence.
|