LLM-Based Item Combination Ranking for Online Concierge Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Customers find it difficult and time-consuming to compare items and retailers in online concierge systems, especially when looking for the best combination of items within a specific timeframe and budget.

Innovation Solution

An online concierge system that determines and ranks combinations of items for retailers based on a free-text query, using a large language model to extract item categories and constraints, and then computes scores for each combination based on user and item data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If customers manually compare items and retailers across multiple options, then they can find the best combination of items within their constraints, but the process becomes time-consuming and difficult

Engineering Contradiction:
Improveitem comparison accuracyVSAvoidcomparison time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary actions by automatically generating item combinations and computing scores for all retailers before the customer needs to compare. The backend service pre-processes item data, generates combinations based on constraints, and computes scores in advance, so when the customer views results, the comparative analysis is already complete and ready for immediate selection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary component (the combination generation and scoring service) between the customer's comparison needs and the raw item data. This intermediary automatically generates item combinations, computes scores based on multiple criteria, and presents processed comparison results, eliminating the need for customers to manually compare items while maintaining high precision.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If the system provides detailed item combinations from multiple retailers, then customers get comprehensive options, but the system complexity increases

Engineering Contradiction:
Improveretailer option varietyVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system segments the complex task of item comparison into distinct modular components: constraint extraction from user queries, item combination generation, score computation for each combination, and result presentation. Each module handles a specific aspect independently, making the overall system manageable despite its versatility in handling multiple retailers and constraints.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The combination generation service is designed as a universal system that can handle multiple retailers, various item types, and different constraint conditions simultaneously. Rather than creating separate systems for each retailer or constraint type, a single multi-functional service processes all scenarios using the same core logic, reducing overall system complexity while maintaining high adaptability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If the system computes scores for item combinations based on multiple constraints, then the results are more accurate and useful, but the computational effort increases

Engineering Contradiction:
Improvecombination scoring accuracyVSAvoidcomputational energy
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary computation by pre-generating all possible item combinations and pre-computing their scores based on constraints before the customer needs to make a decision. This upfront computational effort, though energy-intensive, is done once in the background, allowing fast retrieval and comparison when the customer interacts with the system.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system computes scores for all possible item combinations across all retailers, even though the customer will ultimately select only one combination. This excessive computation ensures that no potentially optimal combination is missed, achieving maximum scoring accuracy at the cost of additional computational energy that is justified by the quality of results.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20250131482A1Generating a constrained order based on a free-text query using a large language model
Publication Date: 2025.04.24 MAPLEBEAR INC
  • US20250131482A1 patent drawing
  • US20250131482A1 patent drawing
  • US20250131482A1 patent drawing

AI summary

An online concierge system receives a free-text query describing items and constraints from a client device associated with a user. The system generates a prompt including the query and a request to identify the items and constraints. The system provides the prompt to a large language model, extracts, from an output of the model, the constraints and one or more categories associated with the items, and identifies retailers based on user data associated with the user. For each retailer, the system identifies a set of items associated with each category, determines, based on the constraints, a combination of a subset of items associated with each category, and computes a score for the combination based on the user data and item data associated with items in the combination. The system ranks the combinations based on the scores and sends information describing a ranked set of the combinations to the client device.