Patents Assigned to Maplebear, Inc.
  • Patent number: 12265943
    Abstract: A receipt capture device can collect transaction information from transactions conducted at a point of sale system by capturing receipt data transmitted from the point of sale system for the purpose of printing receipts at an external receipt printer. The receipt capture device can then send the collected receipt data to an online system for analysis. At the online system, received receipt data can be decoded from the printer-readable format it is transmitted in and used to enhance the online system's understanding of transactions occurring at a retailer associated with the point of sale system. For example, the online system can determine an approximate inventory of items available at purchase at the retailer by aggregating items recently purchased in transactions at the point of sale system.
    Type: Grant
    Filed: November 30, 2022
    Date of Patent: April 1, 2025
    Assignee: Maplebear Inc.
    Inventor: Robert Russel Adams
  • Patent number: 12265933
    Abstract: An online concierge system assigns shoppers to fulfill orders from users. To allocate shoppers, the online concierge system predicts future supply and demand for the shoppers' services for different time windows. To forecast a supply of shoppers, the online concierge system trains a machine learning model that estimates future supply based on access to a shopper mobile application through which the shoppers obtain new assignments by shoppers. The online concierge system also forecasts future orders. The online concierge system estimates a supply gap in a future time period by selecting a target time to accept for shoppers to accept orders and determining a corresponding ratio of number of shoppers and number of orders. The online concierge system may adjust a number of shoppers allocated to the future time period to achieve the determined ratio number of shoppers and number of orders.
    Type: Grant
    Filed: April 28, 2022
    Date of Patent: April 1, 2025
    Assignee: Maplebear Inc.
    Inventors: Soren Zeliger, Aman Jain, Zhaoyu Kou, Ji Chen, Trace Levinson, Ganesh Krishnan
  • Patent number: 12266006
    Abstract: An online system displays search results in response to a query by receiving a query from a customer. An online system accesses a set of candidate items and computes a relevance score and personalization score for each item. The online system computes the relevance score based on query data and item data and may normalize the relevance score. The online system computes the personalization score based on item data, such as an item embedding, and user data, such as a user embedding. The online system computes a query specificity score and adjusts the personalization score with the query specificity score such that generic queries have high personalization scores and specific queries have low personalization scores. The online system combines the relevance and personalization scores for each candidate item into a ranking score and displays the candidate items to the customer based on their ranking scores.
    Type: Grant
    Filed: January 25, 2023
    Date of Patent: April 1, 2025
    Assignee: Maplebear Inc.
    Inventors: Taesik Na, Vinesh Reddy Gudla, Xiao Xiao
  • Patent number: 12266005
    Abstract: An online concierge system suggests replacement items when an ordered item may be unavailable. To promote similarity of sources between the replacement item with the ordered item, candidate replacement items are scored, in part, based on a source similarity score based on a source of the candidate replacement item and a source of the ordered item. The source similarity score may be determined by a computer model based on user interactions with item sources. The similarity score may be based on source embeddings that may be determined based on respective item embeddings or may be determined by training source embeddings directly from user-source interactions. The similarity score for a candidate replacement item may be combined with a replacement score indicating the user's likelihood of selecting the candidate replacement item as a replacement to yield a total score for selection as suggestion as a replacement for the ordered item.
    Type: Grant
    Filed: November 30, 2022
    Date of Patent: April 1, 2025
    Assignee: Maplebear Inc.
    Inventors: Ramasubramanian Balasubramanian, Lynn Fink, Alexandra Hart, Sanam Alavizadeh, Lauren Scully, Samuel Lederer, Anna Vitti, Lukasz Czekaj, Joseph Olivier, Michael Prescott, Jeong Eun Woo, Nicole Yin Chuen Lee Altman
  • Patent number: 12265980
    Abstract: An online system receives information describing an order placed by a user of the online system and a set of contextual features associated with servicing the order. The online system also retrieves a set of user features associated with the user. The online system accesses a machine learning model trained to predict a tip amount the user is likely to provide for servicing the order and applies the machine learning model to a set of inputs, in which the set of inputs includes the information describing the order, the set of user features, and the set of contextual features. The online system then determines a suggested tip amount for servicing the order based on the predicted tip amount.
    Type: Grant
    Filed: August 31, 2023
    Date of Patent: April 1, 2025
    Assignee: Maplebear Inc.
    Inventors: Shuo Feng, Chia-Eng Chang, Aoshi Li, Pak Hong Wong, Leo Kwan, Mengyu Zhang, Van Nguyen, Aman Jain, Ziwei Shi, Ajay Pankaj Sampat, Rucheng Xiao
  • Patent number: 12259894
    Abstract: An online system maintains various items and maintains values for different attributes of the items, as well as an item embedding for each item. When the online system receives a query for retrieving one or more items, the online system generates an embedding for the query. Based on measures of similarity between the embedding for the query and item embeddings, the online system selects a set of items. The online system identifies a specific attribute of items and generates a whitelist of values for the specific attribute based on measures of similarity between item embeddings for items in the selected set and the embedding for the query. The online system removes items having values for the selected attribute outside of the whitelist of values from the selected set of items to identify items more likely to be relevant to the query.
    Type: Grant
    Filed: February 7, 2022
    Date of Patent: March 25, 2025
    Assignee: Maplebear Inc.
    Inventors: Taesik Na, Zhihong Xu, Guanghua Shu, Tejaswi Tenneti, Haixun Wang
  • Patent number: 12260438
    Abstract: An online concierge system requests an image of a receipt of an order from a picker after the picker fulfills the order at a store. The online concierge system performs image processing on the image of the receipt and uses machine learning and optical character recognition to determine a tax amount paid for the order and a confidence score associated with the tax amount. The online concierge system may use the machine learning model for segmenting extracted text in the image of the receipt into tokens. The online concierge system may then determine at least one token associated with a tax item and the tax amount associated with the tax item. The online concierge system communicates the tax amount to the store for reimbursement based on the tax amount and the confidence score.
    Type: Grant
    Filed: June 29, 2022
    Date of Patent: March 25, 2025
    Assignee: Maplebear Inc.
    Inventors: Benjamin Knight, Benjamin Peyrot, Djordje Gluhovic, Rohit Turumella, Alice Han
  • Patent number: 12254482
    Abstract: Systems and methods for a contract-based offer generator is provided. A contract for a promotional offer on a product is received. Data is extracted from the contract. An offer band is accessed, and a plurality of test offers are selected from the offer bank by scoring each offer in the offer bank against the extracted data. The promotional offer and the selected plurality of test offers are deployed in a plurality of retail locations. This is done by maximizing orthogonality between the following variables: store sales, store out of stock rates, number of relevant SKUs carried in each store, temporal effects, discount depth, buy quantity and offer structure.
    Type: Grant
    Filed: January 25, 2023
    Date of Patent: March 18, 2025
    Assignee: Maplebear Inc.
    Inventors: Jacob Solotaroff, Jamie Rapperport
  • Patent number: 12248980
    Abstract: An online concierge system receives multiple images of an item from a first client device associated with a shopper associated with the online concierge system, in which each of the images of the item is captured from a different angle and/or position and the item is included among an inventory of a warehouse associated with a retailer associated with the online concierge system. Based in part on the images of the item, the online concierge system generates a three-dimensional image of the item, in which the three-dimensional image of the item includes a dimension of the item and/or a color of the item. The online concierge system then sends the three-dimensional image of the item to a second client device associated with a customer of the online concierge system, in which a perspective of the three-dimensional image is modifiable within a display area of the second client device.
    Type: Grant
    Filed: June 22, 2022
    Date of Patent: March 11, 2025
    Assignee: Maplebear Inc.
    Inventor: Dylan Wang
  • Patent number: 12243008
    Abstract: An online concierge system detects acquired items included among an inventory of a customer and identifies one or more candidate available items from the acquired items based on a predicted perishability of each item and a predicted amount of each item that was used. The system retrieves recipes, matches the item(s) likely to be available to a set of recipes based on their ingredients, and identifies any remaining items for each matched recipe not likely to be available. The system retrieves a set of attributes associated with the customer and the set of recipes and computes a suggestion score for each recipe based on the attributes. The system ranks the recipes based on their scores, identifies one or more recipes for suggesting to the customer based on the ranking, and sends the recipe(s) and any remaining items for each recipe to a client device associated with the customer.
    Type: Grant
    Filed: October 31, 2022
    Date of Patent: March 4, 2025
    Assignee: Maplebear Inc.
    Inventors: Karuna Ahuja, Girija Narlikar, Sneha Chandrababu, Gowri Rajeev, Lan Wang, Chakshu Ahuja, Sonal Jain
  • Patent number: 12227219
    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.
    Type: Grant
    Filed: July 26, 2022
    Date of Patent: February 18, 2025
    Assignee: Maplebear Inc.
    Inventors: Lin Gao, Yilin Huang, Shiyuan Yang, Xiaofei Zhou, Kaiyang Chu, Sikun Zhu
  • Patent number: 12229720
    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.
    Type: Grant
    Filed: November 30, 2023
    Date of Patent: February 18, 2025
    Assignee: Maplebear Inc.
    Inventors: Joey Loi, Viswa Mani Kiran Peddinti
  • Patent number: 12223538
    Abstract: For each retailer in the geographic region, an online system predicts a number of orders placed at the retailer and a capacity to fulfill orders during a forecast time period. The capacity of the retailer is predicted based on a number of pickers expected to be available to the retailer during the forecast time period. The online system determines demand for the services of a picker at the retailer based on a comparison of the predicted number of orders and the predicted capacity to fulfill those orders. The online system displays a user interactive map of the geographic region to the picker. The map displays a pin at the location of each retailer in the geographic region, which describes the categorization determined for the retailer. The picker selects a pin, which causes the user interactive map to display a notification characterizing the demand for services at the retailer.
    Type: Grant
    Filed: November 6, 2023
    Date of Patent: February 11, 2025
    Assignee: Maplebear Inc.
    Inventors: Amy Luong, Michael Righi, Graham Adeson, Ross Stuart Williams, Aman Jain, Radhika Anand, Ganesh Krishnan
  • Patent number: 12222937
    Abstract: An online concierge system maintains various items and an item embedding for each item. When the online concierge system receives a query for retrieving one or more items, the online concierge system generates an embedding for the query. The online concierge system trains a machine-learned model to determine a measure of relevance of an embedding for a query to item embeddings by generating training data of examples including queries and items with which users performed a specific interaction. The online concierge system generates a subset of the training data including examples satisfying one or more criteria and further trains the machine-learned model by application to the examples of the subset of the training data and stores parameters resulting from the further training as parameters of the machine-learned model.
    Type: Grant
    Filed: February 9, 2022
    Date of Patent: February 11, 2025
    Assignee: Maplebear Inc.
    Inventors: Taesik Na, Yuqing Xie, Tejaswi Tenneti, Haixun Wang
  • Patent number: 12217236
    Abstract: An item recognition system uses a top camera and one or more peripheral cameras to identify items. The item recognition system may use image embeddings generated based on images captured by the cameras to generate a concatenated embedding that describes an item depicted in the image. The item recognition system may compare the concatenated embedding to reference embeddings to identify the item. Furthermore, the item recognition system may detect when items are overlapping in an image. For example, the item recognition system may apply an overlap detection model to a top image and a pixel-wise mask for the top image to detect whether an item is overlapping with another in the top image. The item recognition system notifies a user of the overlap if detected.
    Type: Grant
    Filed: April 21, 2022
    Date of Patent: February 4, 2025
    Assignee: Maplebear Inc.
    Inventors: Shiyuan Yang, Shray Chandra
  • Patent number: 12217203
    Abstract: An online concierge system receives a delivery order containing a list of items, generates a suggested picking sequence for picking the delivery order in a warehouse, and transmits the suggested picking sequence to a mobile device of the shopper. Generating the suggested sequence includes applying a trained item sequence model to the delivery order. Training the item sequence model includes accessing data about a set of historical orders, determining a pairwise distance between each pair of aisles in the warehouse based on the data about the set of historical orders, and generating a distance graph based on the pairwise distance between each pair of aisles in the warehouse. The plurality of nodes represent a plurality of aisles in the warehouse, and the plurality of edges represent pairwise distances between pairs of aisles.
    Type: Grant
    Filed: August 17, 2023
    Date of Patent: February 4, 2025
    Assignee: Maplebear Inc.
    Inventors: Xinyu Li, Haixun Wang, Ruoming Jin
  • Patent number: 12210591
    Abstract: An online concierge system receives unstructured data describing items offered for purchase by various warehouses. To generate attributes for products from the unstructured data, the online concierge system extracts candidate values for attributes from the unstructured data through natural language processing. One or more users associate a subset candidate values with corresponding attributes, and the online concierge system clusters the remaining candidate values with the candidate values of the subset associated with attributes. One or more users provide input on the accuracy of the generated clusters. The candidate values are applied as labels to items by the online concierge system, which uses the labeled items as training data for an attribute extraction model to predict values for one or more attributes from unstructured data about an item.
    Type: Grant
    Filed: August 19, 2021
    Date of Patent: January 28, 2025
    Assignee: Maplebear Inc.
    Inventors: Shih-Ting Lin, Jonathan Newman, Min Xie, Haixun Wang
  • Patent number: 12205098
    Abstract: A smart shopping cart includes internally facing cameras and an integrated scale to identify objects that are placed in the cart. To avoid unnecessary processing of images that are irrelevant, and thereby save battery life, the cart uses the scale to detect when an object is placed in the cart. The cart obtains images from a cache and sends those to an object detection machine learning model. The cart captures and sends a load curve as input to the trained model for object detection. Labeled load data and labeled image data are used by a model training system to train the machine learning model to identify an item when it is added to the shopping cart. The shopping cart also uses weight data and the image data from a timeframe associated with the addition of the item to the cart as inputs.
    Type: Grant
    Filed: July 27, 2022
    Date of Patent: January 21, 2025
    Assignee: Maplebear Inc.
    Inventors: Yilin Huang, Ganglu Wu, Xiao Zhou, Youming Luo, Shiyuan Yang
  • Patent number: D1065748
    Type: Grant
    Filed: March 30, 2023
    Date of Patent: March 4, 2025
    Assignee: Maplebear Inc.
    Inventors: YanYing Tai, Xin Wang, Yilin Huang, Lin Gao, Weiting Chen, Zhouliang Cao, Liang Yang, Linhua Luo
  • Patent number: D1066853
    Type: Grant
    Filed: May 5, 2023
    Date of Patent: March 11, 2025
    Assignee: Maplebear Inc.
    Inventors: YanYing Tai, Xin Wang, Yilin Huang, Lin Gao, Weiting Chen, Zhouliang Cao, Liang Yang, Linhua Luo