公开(公告)号：US20230342711A1

公开(公告)日：2023-10-26

申请号：US17726422

申请日：2022-04-21

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Joey Loi ,  Viswa Mani Kiran Peddinti

IPC: G06Q10/08

CPC classification number: G06Q10/087

Abstract: A warehouse from which shoppers fulfill orders for an online concierge system maintains an online concierge system-specific portion for which the online concierge system specifies placement of items in regions. To place items in the online concierge system-specific portion, the online concierge system accounts for co-occurrences of different items in orders and measures of similarity between different items. From the co-occurrences of items, the online concierge system generates an affinity graph. The online concierge system also generates a colocation graph based on distances between different regions in the online concierge system-specific portion. Using an optimization function with the affinity graph and the colocation graph, the online concierge system selects regions within the online concierge system-specific portion for different items to minimize an amount of time for shoppers to obtain items in the online concierge-system specific portion.

公开(公告)号：US20230186360A1

公开(公告)日：2023-06-15

申请号：US17549774

申请日：2021-12-13

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Joey Loi ,  Viswa Mani Kiran Peddinti ,  Eugene Agronin ,  John Salaveria

IPC: G06Q30/06 ,  G06F16/33

CPC classification number: G06Q30/0613 ,  G06F16/3334 ,  G06Q30/0641

Abstract: An online concierge system allows users to add items to an order and provide instructions to a shopper specifying attributes for selecting an item in the order from a warehouse. To simplify entry of the instructions, the online concierge system converts previously received instructions comprising unstructured text into structured suggestions by extracting words from the previously received instructions. The suggestions are associated with items or generic item descriptions. When a user includes an item in an order, the online concierge system displays one or more suggestions associated with the item as selectable options in an interface to simplify specification of instructions for the item.

公开(公告)号：US20240095673A1

公开(公告)日：2024-03-21

申请号：US18524860

申请日：2023-11-30

Applicant: Maplebear Inc.

Inventor： Joey Loi ,  Viswa Mani Kiran Peddinti

IPC: G06Q10/087

CPC classification number: G06Q10/087

Abstract: A warehouse from which shoppers fulfill orders for an online concierge system maintains an online concierge system-specific portion for which the online concierge system specifies placement of items in regions. To place items in the online concierge system-specific portion, the online concierge system accounts for co-occurrences of different items in orders and measures of similarity between different items. From the co-occurrences of items, the online concierge system generates an affinity graph. The online concierge system also generates a colocation graph based on distances between different regions in the online concierge system-specific portion. Using an optimization function with the affinity graph and the colocation graph, the online concierge system selects regions within the online concierge system-specific portion for different items to minimize an amount of time for shoppers to obtain items in the online concierge-system specific portion.

公开(公告)号：US20250148418A1

公开(公告)日：2025-05-08

申请号：US19013722

申请日：2025-01-08

Applicant: Maplebear Inc.

Inventor： Joey Loi ,  Viswa Mani Kiran Peddinti

IPC: G06Q10/087

Abstract: A warehouse from which shoppers fulfill orders for an online concierge system maintains an online concierge system-specific portion for which the online concierge system specifies placement of items in regions. To place items in the online concierge system-specific portion, the online concierge system accounts for co-occurrences of different items in orders and measures of similarity between different items. From the co-occurrences of items, the online concierge system generates an affinity graph. The online concierge system also generates a colocation graph based on distances between different regions in the online concierge system-specific portion. Using an optimization function with the affinity graph and the colocation graph, the online concierge system selects regions within the online concierge system-specific portion for different items to minimize an amount of time for shoppers to obtain items in the online concierge-system specific portion.

公开(公告)号：US12229720B2

公开(公告)日：2025-02-18

申请号：US18524860

申请日：2023-11-30

Applicant: Maplebear Inc.

Inventor： Joey Loi ,  Viswa Mani Kiran Peddinti

IPC: G06Q10/00 ,  G06Q10/087 ,  G06Q30/06

Abstract: A warehouse from which shoppers fulfill orders for an online concierge system maintains an online concierge system-specific portion for which the online concierge system specifies placement of items in regions. To place items in the online concierge system-specific portion, the online concierge system accounts for co-occurrences of different items in orders and measures of similarity between different items. From the co-occurrences of items, the online concierge system generates an affinity graph. The online concierge system also generates a colocation graph based on distances between different regions in the online concierge system-specific portion. Using an optimization function with the affinity graph and the colocation graph, the online concierge system selects regions within the online concierge system-specific portion for different items to minimize an amount of time for shoppers to obtain items in the online concierge-system specific portion.

公开(公告)号：US20240070393A1

公开(公告)日：2024-02-29

申请号：US17821889

申请日：2022-08-24

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Shishir Kumar Prasad ,  Cameron Nicholas Taylor ,  John Salaveria ,  Joey Loi ,  Kevin McCullough

IPC: G06F40/284 ,  G06Q30/06

CPC classification number: G06F40/284 ,  G06Q30/0621

Abstract: An online concierge system generates suggested instructions for presentation to a user. The online concierge system access instruction examples corresponding to a target item category and generates candidate instruction representations based on instruction messages within each instruction example. The online concierge system generates preliminary scores for the candidate instruction representations that are directly related to an intra-category frequency of use of the instruction tokens of the candidate instruction representation within the target item category. The online system normalizes these preliminary scores for the candidate instruction representations based on the inter-category frequency of use of the instruction tokens in all item categories to generate final scores for the candidate instruction representations. The online concierge system selects a set of instruction representations based on these final scores and generates suggested instructions based on the set of instruction representations.

公开(公告)号：US11868961B2

公开(公告)日：2024-01-09

申请号：US17726422

申请日：2022-04-21

Applicant: Maplebear Inc.

Inventor： Joey Loi ,  Viswa Mani Kiran Peddinti

IPC: G06Q10/00 ,  G06Q30/06 ,  G06Q10/087

CPC classification number: G06Q10/087

Abstract: A warehouse from which shoppers fulfill orders for an online concierge system maintains an online concierge system-specific portion for which the online concierge system specifies placement of items in regions. To place items in the online concierge system-specific portion, the online concierge system accounts for co-occurrences of different items in orders and measures of similarity between different items. From the co-occurrences of items, the online concierge system generates an affinity graph. The online concierge system also generates a colocation graph based on distances between different regions in the online concierge system-specific portion. Using an optimization function with the affinity graph and the colocation graph, the online concierge system selects regions within the online concierge system-specific portion for different items to minimize an amount of time for shoppers to obtain items in the online concierge-system specific portion.

公开(公告)号：US20240070747A1

公开(公告)日：2024-02-29

申请号：US17900744

申请日：2022-08-31

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Joey Loi ,  Eugene Agronin ,  Viswa Mani Kiran Peddinti

IPC: G06Q30/06 ,  G06Q10/08 ,  G06Q30/02

CPC classification number: G06Q30/0631 ,  G06Q10/087 ,  G06Q30/0208 ,  G06Q30/0281

Abstract: An item availability model produces item verification notifications, for example, by receiving data indicating a plurality of items associated with an online shopping concierge platform; determining based at least in part on the data indicating the plurality of items and one or more machine learning (ML) models, a subset of the plurality of items for which to have one or more shoppers associated with the online shopping concierge platform check current availability at one or more warehouse locations associated with the online shopping concierge platform; and generating and transmitting communications comprising at least one of dispatching, instructing, incentivizing, or encouraging the one or more shoppers to check the current availability of at least a portion of the subset of the plurality of items at the one or more warehouse locations.

公开(公告)号：US20230214774A1

公开(公告)日：2023-07-06

申请号：US17570038

申请日：2022-01-06

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Joey Loi ,  Viswa Mani Kiran Peddinti ,  Eugene Agronin ,  John Salaveria

IPC: G06Q10/08 ,  G06Q30/06 ,  G06N20/00

CPC classification number: G06Q10/0875 ,  G06Q30/0635 ,  G06N20/00

Abstract: An online concierge system displays an ordering interface to users that displays items offered by various warehouses. The online concierge system includes machine learning availability model that estimates an item's availability and visually distinguishes items offered by a warehouse having less than a threshold availability from other items. Because information from a warehouse that an item that was out of stock is now in stock is often delayed, the online concierge system transmits a request to a shopper fulfilling an order to check for an item's availability at a warehouse. For example, the online concierge system allows users to include a request for an indication of an item's availability when placing an order. When the online concierge system receives a threshold number of requests for the item, the online concierge system prompts a shopper fulfilling an order including items near the item for the item's availability.