Dynamic Pairing Function Optimization for Perishable Delivery Logistics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current logistics platforms face challenges in efficiently managing real-time on-demand deliveries of perishable goods due to large order volumes, which lead to difficulties in determining the most efficient set of routes for pairing couriers with orders, causing delays and inefficiencies.

Innovation Solution

A system and method for dynamic pairing function optimization that filters datasets of orders and couriers based on geographic data, filters infeasible pairings, and uses a neural network to predict optimal pairings, ensuring couriers arrive at or after the order is ready, thereby optimizing route assignments and reducing downtime.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional routing mechanisms are used to manage large order volumes, then system simplicity is maintained, but delivery efficiency and accuracy deteriorate

Engineering Contradiction:
Improvedelivery efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system segments the large dataset of orders and couriers into smaller geographic shards or regions. Each shard is processed independently to identify optimal pairings, reducing computational complexity while maintaining overall delivery efficiency. This segmentation allows parallel processing and scales better with increasing order volumes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically changes pairing parameters based on real-time conditions such as courier location, order urgency, delivery window constraints, and perishable good readiness times. By adjusting these parameters dynamically rather than using fixed routing rules, the system achieves higher delivery efficiency without requiring overly complex infrastructure.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If real-time pairing optimization is implemented, then delivery accuracy is improved, but computational time and processing complexity increase

Engineering Contradiction:
Improvepairing accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary filtering of orders and couriers based on basic criteria such as geographic proximity and availability status before conducting detailed pairing optimization. This preliminary action reduces the dataset size early in the process, allowing subsequent optimization algorithms to work more efficiently with fewer candidates, thus maintaining high pairing accuracy while reducing overall processing time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements time thresholds and confirmation milestones to skip unnecessary processing steps. For example, if an order's expected ready time is already later than a courier's projected arrival time, the system quickly eliminates this pairing possibility without further analysis. This rushing through of obviously infeasible options reduces computational time while preserving pairing accuracy.

Inventive Principle:
Principle #21Skipping (Rushing through)

3Reliability

If multiple constraints are applied to filter infeasible pairings, then pairing feasibility is improved, but the number of valid pairings decreases

Engineering Contradiction:
Improvepairing feasibilityVSAvoidnumber of pairings
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system applies different constraint filters to different geographic regions or order types based on local conditions. For example, certain vehicle type constraints may apply only to specific delivery zones or order categories. This localized application of constraints maintains pairing feasibility where needed while preserving more pairings in regions where constraints are less critical, thus balancing reliability with productivity.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11922366B2System and method for dynamic pairing function optimization
Publication Date: 2024.03.05 DOORDASH INC
  • US11922366B2 patent drawing
  • US11922366B2 patent drawing
  • US11922366B2 patent drawing

AI summary

Provided are systems and processes for optimizing assignments of deliveries for perishable goods. In one aspect, a method is provided for pairing a set of created orders with a set of available couriers. The set of created orders may include orders confirmed by the merchant and the set of available couriers include couriers that are online with an active status. Feasible pairings are generated between each courier and each created order. Infeasible pairings are eliminated based on factors such as transportation mode. Possible routes for each pairing are generated and scored based on weighted factors. The scores are optimized to achieve a set of routes with a maximum score. The routes are then offered to the corresponding courier if the courier will arrive at or after the created order is completed by the merchant. A neural network may be implemented to recognize the optimal score for a given duration.