Patent ID: 11868961
Assignee: MAPLEBEAR INC.
Field: IT methods for management (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
generating, by an online concierge system, an affinity graph including nodes representing items offered by a warehouse and connections between pairs of items offered by the warehouse, wherein a connection between a pair of items is determined based on co-occurrences of items of the pair occurring in previously received orders identifying the warehouse;
generating a colocation graph for the warehouse, the colocation graph corresponding to an online concierge system-specific portion of the warehouse and including different regions within the online concierge system-specific portion of the warehouse, wherein the colocation graph includes connections between pairs of regions within the online concierge system-specific portion of the warehouse, and wherein the connections are determined based on distances between regions within the online concierge system-specific portion of the warehouse;
generating, by the online concierge system, instructions for placing items in regions within the online concierge system-specific portion of the warehouse by applying an optimization function to a plurality of combinations of pairs, wherein each combination of the plurality comprises a first pair including information specifying a first item and a first region within the online concierge system-specific portion of the warehouse and a second pair including information specifying a second item and a second region within the online concierge system-specific portion of the warehouse, and wherein the optimization function determines the instructions based on a distance between the first region and the second region, a measure of similarity between the first item and the second item, and a co-occurrence of the first item and the second item in previously received orders; and
transmitting the instructions for placing items in regions within the online concierge system-specific region of the warehouse from the online concierge system to a computing system associated with the warehouse.