Determining efficient routes in a complex space using hierarchical information and sparse data
AssigneeMaplebear, Inc.(dba Instacart)
InventorsBenjamin Knight, Qi Xi, Saumitra Maheshwari, Salmaan Ayaz
Life of this patent
Estimating the term…
Loading patent…
AssigneeMaplebear, Inc.(dba Instacart)
InventorsBenjamin Knight, Qi Xi, Saumitra Maheshwari, Salmaan Ayaz
Estimating the term…
An online system performs a method. The method comprises obtaining historical pick data for items located in a warehouse, including data for each of the items picked and pick times between each of the items picked, and determining a taxonomy of items offered by the warehouse. The taxonomy identifies a plurality of product categories structured in a hierarchy, wherein each level of the hierarchy corresponds to a particular level of granularity of product data. The method further comprises applying the historical pick data to a machine learning model to generate pairwise relations between product categories at each level of the taxonomy and generating sequences of product categories based on the pairwise relations. An order for items offered by the warehouse is received and compared to the sequences for each level to generate a pick sequence for picking the items efficiently, which is outputted by the system to a mobile application.
A method comprising:
A computer program product comprising a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:
A system comprising:
Dependencies are inferred from the claim text.