公开(公告)号：US11869055B2

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

申请号：US17160759

申请日：2021-01-28

Applicant: Maplebear, Inc.

Inventor： Tejaswi Tenneti ,  Aditya Subramanian ,  Shrikar Archak ,  Tyler Russell Tate ,  Jonathan Lennart Bender

IPC: G06Q30/0601 ,  G06F16/248 ,  G06F16/901 ,  G06F16/2457

CPC classification number: G06Q30/0617 ,  G06F16/248 ,  G06F16/24578 ,  G06F16/9024 ,  G06Q30/0625 ,  G06Q30/0629

Abstract: An online concierge system generates a graph connecting items with attributes of the items and other items. Hence, the graph includes nodes corresponding to attributes and nodes corresponding to items, with an item connected to attributes of the item in the graph. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and compares different combinations of terms to the graph to determine connections between different combinations of terms in the graph. Based on measures of connectedness between combinations of terms and connections in the graph, items are identified from one or more combinations of terms. Information about the identified items is presented to the customer.

公开(公告)号：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.

公开(公告)号：US20240005381A1

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

申请号：US17855788

申请日：2022-06-30

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Sonali Deepak Chhabria ,  Xiangyu Wang ,  Aman Jain ,  Ganesh Krishnan ,  Trace Levinson ,  Jian Wang

IPC: G06Q30/06 ,  G06Q10/06 ,  G06Q10/08 ,  G01C21/34

CPC classification number: G06Q30/0635 ,  G06Q10/06311 ,  G06Q10/087 ,  G01C21/3407

Abstract: An online concierge system includes a marketplace automation engine for setting various control parameters affecting marketplace operation. The marketplace automation engine applies a hyperparameter learning model to the marketplace state data to predict a set of hyperparameters affecting a set of respective parameterized control decision models. The hyperparameter learning model is trained on historical marketplace state data and a configured outcome objective for the online concierge system. The marketplace automation engine independently applies the set of parameterized control decision models to the marketplace state data using the hyperparameters to generate a respective set of control parameters affecting marketplace operation of the online concierge system. The marketplace automation engine applies the respective set of control parameters to operation of the online concierge system.

公开(公告)号：US20240005260A1

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

申请号：US18467307

申请日：2023-09-14

Applicant: Maplebear Inc.

Inventor： Anastasija Kovalova ,  Neera Chatterjee

IPC: G06Q10/0832 ,  G06F21/31 ,  G06Q10/0837

CPC classification number: G06Q10/0832 ,  G06F21/31 ,  G06Q10/0837

Abstract: An online system receives, from a customer mobile application (CMA) an order including an item that requires verification of delivery. The online system transmits an indication that the order includes the item to a delivery mobile application (DMA). The DMA transmits a real-time location of a client device of a delivery agent to the online system. Responsive to determining that the delivery agent is at a delivery location, the online system transmits an indication to the DMA to display a user interface including an interactive element for requesting a receipt from a customer. Responsive to receiving an indication of an interaction with the interactive element, the online system transmits an indication to the CMA to display a user interface with a verification element. The CMA transmits a receipt received via the verification element to the online system, which stores the receipt as verification information.

公开(公告)号：US20240001981A1

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

申请号：US17873526

申请日：2022-07-26

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Lin Gao ,  Yilin Huang ,  Shiyuan Yang ,  Xiaofei Zhou ,  Kaiyang Chu ,  Sikun Zhu

IPC: B62B5/00 ,  B62B3/14 ,  H04W4/029

CPC classification number: B62B5/0096 ,  B62B3/1424 ,  H04W4/029

Abstract: A shopping cart's tracking system determines a first baseline location of the shopping cart at a first timestamp with a wireless device located on the shopping cart detecting one or more external wireless devices (e.g., RFID tags) in the indoor environment. The shopping cart's tracking system receives wheel motion data from one or more wheel sensors coupled to one or more wheels of the shopping cart, wherein the wheel motion data describes rotation of the one or more wheels. The shopping cart's tracking system calculates a translation traveled by the shopping cart from the first baseline location based on the wheel motion data. The shopping cart's tracking system determines an estimated location of the shopping cart at a second timestamp based on the first baseline location and the translation. With the estimated location, the shopping cart can update a map with the estimated location of the shopping cart.

公开(公告)号：US11847676B2

公开(公告)日：2023-12-19

申请号：US17550960

申请日：2021-12-14

Applicant: Maplebear Inc.

Inventor： Saurav Manchanda ,  Ramasubramanian Balasubramanian

IPC: G06Q30/00 ,  G06Q30/0601 ,  G06Q30/0282

CPC classification number: G06Q30/0619 ,  G06Q30/0282 ,  G06Q30/0641

Abstract: An online concierge system uses a domain-adaptive suggestion module to score products that may be presented to a user as suggestions in response to a user's search query. The domain-adaptive suggestion module receives data that is relevant to scoring products as suggestions in response to a search query. The domain-adaptive suggestion module uses one or more domain-neutral representation models to generate a domain-neutral representation of the received data. The domain-neutral representation is a featurized representation of the received data that can be used by machine-learning models in the search domain or the suggestion domain. The domain-adaptive suggestion module then scores products by applying one or more machine-learning models to domain-neutral representations generated based on those products. By using domain-neutral representations, the domain-adaptive suggestion module can be trained based on training examples from a similar prediction task in a different domain.

公开(公告)号：US11841905B2

公开(公告)日：2023-12-12

申请号：US18185091

申请日：2023-03-16

Applicant: Maplebear Inc.

Inventor： Jonathan Lennart Bender ,  Tyler Russell Tate ,  Tejaswi Tenneti ,  Qingyuan Chen

IPC: G06F16/90 ,  G06F16/901 ,  G06F16/903 ,  G06F16/9032 ,  G06F16/9035 ,  G06Q30/0201 ,  G06Q30/0601 ,  G06Q30/02 ,  G06Q30/06

CPC classification number: G06F16/9024 ,  G06F16/9035 ,  G06F16/90328 ,  G06F16/90348 ,  G06Q30/0201 ,  G06Q30/0641 ,  G06Q30/0635

Abstract: An online concierge system generates an item graph connecting item nodes with attribute nodes of the items. Example attributes include a brand, a category, a department, or any other suitable information about the item. When the online concierge system receives a search query to identify one or more items from a customer, the online concierge system parses the search query into combinations of terms and identifies item nodes and attribute nodes related to the search query. The online concierge system identifies item nodes and attribute nodes that are likely to result in a conversion. Information about the identified nodes is presented to the customer. The customer may select an item node to purchase the item, or an attribute node to execute a new search query based on terms associated with the attribute node.

公开(公告)号：US20230394432A1

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

申请号：US18236575

申请日：2023-08-22

Applicant: Maplebear Inc.

Inventor： Jeremy Stanley ,  Montana Low ,  Nima Zahedi

IPC: G06Q10/087 ,  G06N3/08 ,  G06N3/04 ,  G06N20/20 ,  G06N5/01

CPC classification number: G06Q10/087 ,  G06N3/08 ,  G06N3/04 ,  G06N20/20 ,  G06N5/01

Abstract: An online shopping concierge system sorts a list of items to be picked in a warehouse by receiving data identifying a warehouse and items to be picked by a picker in the warehouse. The system retrieves a machine-learned model that predicts a next item of a picking sequence of items. The model was trained, using machine-learning, based on sets of data that each include a list of picked items, an identification of a warehouse from which the items were picked, and a sequence in which the items were picked. The system identifies an item to pick first and a plurality of remaining items. The system predicts, using the model, a next item to be picked based on the remaining items, the first item, and the warehouse. The system transmits data identifying the first item and the predicted next item to be picked to the picker in the warehouse.

公开(公告)号：US20230385875A1

公开(公告)日：2023-11-30

申请号：US17824696

申请日：2022-05-25

Applicant: Maplebear Inc. (dba Instacart)

Inventor： Leho Nigul

IPC: G06Q30/02

CPC classification number: G06Q30/0255 ,  G06Q30/0261 ,  G06Q30/0242

Abstract: A shopping cart system detects the initiation of a shopping session within a physical retail store by a customer, in which the shopping cart system includes a shopping cart, a processor, a memory, and a set of sensors. Contextual information associated with the shopping cart received by the sensors during the shopping session is tracked, in which the contextual information describes one or more locations of the shopping cart within the store, a state of the shopping cart, and a set of items within the shopping cart. Responsive to identifying an opportunity to present content to the customer based on the contextual information, the system identifies a set of content items associated with one or more items within the store based on the contextual information. The system generates a user interface including the set of content items and sends the user interface to a display area associated with the customer.

公开(公告)号：US20230385762A1

公开(公告)日：2023-11-30

申请号：US18234291

申请日：2023-08-15

Applicant: Maplebear Inc.

Inventor： Daniel Hsiao ,  Jason Scott ,  Michael Jablonski ,  Nima Zahedi

IPC: G06Q10/087 ,  G06Q10/10 ,  H04W4/029 ,  H04W68/00 ,  H04W4/021

CPC classification number: G06Q10/087 ,  G06Q10/103 ,  H04W4/029 ,  H04W68/005 ,  H04W4/021

Abstract: A system receives an order from one or more user client devices associated with an account of the system, and transmits a first notification to the one or more user client devices that an order is ready for pick up at a pickup location. The system receives location data from a particular user client device of the one or more user client devices. The system determines an outer geofence based in part on a running average time or wait time at the pickup location in a recent time period, a size of the order, or a historical wait time associated with the account. In response to receiving an indication from the particular user client device that a user associated with the particular user has entered the determined outer geofence, the system transmits a second notification to a runner client device.