Warehouse Item Taxonomy for Missing Location Inference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional online concierge systems struggle with optimizing order fulfillment when item locations within a warehouse are incomplete or missing, leading to increased travel distances and time for shoppers, which can decrease user engagement.

Innovation Solution

The system uses a taxonomy of items to infer the location of missing items within a warehouse by associating them with alternative items having common attributes, allowing for optimized sequencing based on known locations and layouts, thereby minimizing travel distance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional online concierge systems use item catalog locations to optimize item sequencing, then order fulfillment efficiency is improved, but the system fails when location information is missing for certain items

Engineering Contradiction:
Improveorder fulfillment efficiencyVSAvoidsystem reliability with incomplete data
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces taxonomy categories as intermediary elements between items and their locations. When direct location information for an item is missing, the system uses the item's taxonomy category (e.g., 'dairy products') to infer the location from other items in the same category. This intermediary approach maintains system reliability by providing a fallback mechanism that preserves order fulfillment efficiency even with incomplete location data.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If shoppers are sent to warehouses with item location instructions, then fulfillment time is reduced, but missing location information causes backtracking and increases travel distance

Engineering Contradiction:
Improvefulfillment timeVSAvoidshopper navigation ease
Core Design Contradiction:
Loss of timeVSEase of operation

Solution Approach 1:

The patent applies preliminary action by pre-inferring locations for items with missing location data using taxonomy-based inference before generating the item sequence. The system proactively determines probable locations for all items in an order using available taxonomy and location data, so that when shoppers receive navigation instructions, they have complete and accurate location information for all items, eliminating the need for backtracking and reducing fulfillment time.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If the system infers item locations using taxonomy and alternative items, then location accuracy is improved for items with missing data, but system complexity increases

Engineering Contradiction:
Improvelocation inference accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies partial action by implementing location inference only for items with missing location data, rather than processing all items uniformly. The system checks whether location information exists for each item and applies taxonomy-based inference selectively only when needed. This approach improves location accuracy for items with missing data while minimizing unnecessary processing complexity for items that already have complete location information.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12608679B2Inferring a location of an item within a warehouse from a taxonomy of items offered by the warehouse and locations of other items within the warehouse
Publication Date: 2026.04.21 MAPLEBEAR INC
  • US12608679B2 patent drawing
  • US12608679B2 patent drawing
  • US12608679B2 patent drawing

AI summary

A method for optimizing order fulfillment in a warehouse by an online system. The system receives an item catalog from an inventory system, which includes item locations. The system also obtains a taxonomy that organizes items into hierarchical levels based on attributes. When an order is placed by a user, the system checks whether the item catalog contains location data for each item. If an item's location is missing, the system identifies alternative items from the taxonomy with shared attributes and uses the location of a selected alternative item as a proxy. The system determines a picking sequence for the items in the order, optimized to minimize travel distance within the warehouse, and transmits the sequence to a shopper's device for fulfillment.