Depot Dispatch Routing for Congested Last-Mile Perishable Delivery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Logistics platforms face inefficiencies and delays in managing real-time on-demand deliveries of perishable goods due to challenges in accurate location, status, and routing mechanisms, particularly in high congestion areas where providers are located, making it difficult for couriers to pick up and deliver goods efficiently.

Innovation Solution

Implementing a depot dispatch protocol that aggregates orders through multiple depots, using autonomous vehicles and automated systems to optimize delivery routes, and employing a neural network for dynamic ETA predictions based on historical data and real-time factors like weather and traffic.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional courier systems are used for last-mile delivery in high congestion areas, then delivery coverage is maintained, but delivery time and efficiency deteriorate due to traffic delays and inefficient routing

Engineering Contradiction:
Improvedelivery efficiencyVSAvoiddelivery time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The delivery system is segmented into multiple depots distributed across different geographic zones. Each depot serves as an independent hub for receiving, storing, and redistributing goods to nearby delivery locations. This segmentation reduces travel distances for couriers and eliminates the need to traverse entire city areas, thereby reducing delivery time and improving efficiency in congested environments.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Depots serve as intermediary nodes between the central distribution center and final delivery locations. Goods are first transported to nearby depots, which then handle the final-mile distribution. This intermediary structure optimizes routing by breaking down long delivery routes into shorter segments, reducing courier travel time and improving productivity in high-traffic areas.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If multiple depots are introduced to optimize delivery routing, then delivery efficiency improves, but system complexity increases due to additional infrastructure and coordination requirements

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

Solution Approach 1:

Each depot is designed as a multi-functional unit that can receive goods from multiple sources, store various types of perishable goods with different temperature requirements, and distribute to multiple delivery zones. The standardized multi-functional design of depots reduces overall system complexity by using identical modular units throughout the network, making management and coordination more straightforward despite the increased number of facilities.

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

Solution Approach 2:

Goods are pre-positioned at depots in advance based on predicted delivery demands and historical data. This preliminary action allows the system to respond more quickly to actual delivery requests, reducing real-time coordination complexity. The neural network's predictive capabilities enable proactive stock management at depots, simplifying the logistics of managing multiple facilities.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If autonomous vehicles are deployed for delivery, then operational costs and time loss are reduced, but initial investment and technical complexity increase

Engineering Contradiction:
Improvetime lossVSAvoidtechnical complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

Autonomous vehicles are deployed to perform delivery operations independently without requiring human drivers. These vehicles navigate, transport goods, and deliver to locations autonomously, eliminating time loss associated with driver breaks, shifts, and manual operations. The self-service capability of autonomous vehicles reduces operational time loss and improves efficiency, particularly in the final-mile delivery segment from depots to customers.

Inventive Principle:
Principle #25Self-service

4Measurement precision

If neural network predictions are used for ETA accuracy, then delivery time precision improves, but computational requirements and processing time increase

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

Solution Approach 1:

The neural network performs preliminary computations offline to train predictive models using historical delivery data, traffic patterns, and environmental factors. Once trained, the model makes rapid ETA predictions during actual operations by applying learned patterns to new scenarios. This preliminary action separates the computationally intensive training phase from the real-time prediction phase, improving ETA accuracy during deliveries while minimizing energy consumption during operational use.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system continuously collects actual delivery times and compares them with predicted ETAs, feeding this feedback back into the neural network for ongoing refinement. This feedback mechanism improves prediction accuracy over time by learning from real-world performance data, allowing the system to adapt to changing conditions such as new traffic patterns or seasonal variations without requiring excessive computational resources during normal operations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11783282B2Depot dispatch protocol for autonomous last-mile deliveries
Publication Date: 2023.10.10 DOORDASH INC
  • US11783282B2 patent drawing
  • US11783282B2 patent drawing
  • US11783282B2 patent drawing

AI summary

Provided are various systems and processes for improving last-mile delivery of real-time, on-demand orders for perishable goods. In one aspect, a method is provided for aggregating on-demand deliveries using a depot dispatch protocol which may implement automated order transport and retrieval systems. The method comprises dispatching merchant couriers to transport on-demand orders from merchants to a merchant depot where the orders are aggregated and batched based on optimized delivery routes and destination proximities. Batches of orders are then transported to a customer depot corresponding to an area of delivery destinations. Orders are then assigned to delivery couriers for completion of delivery to customers. Such delivery routing systems and processes may be implemented alongside a delivery tracking system for generating estimated time of arrival predictive updates for real-time delivery of perishable goods. The described mechanisms improve courier efficiency, improve delivery tracking, and reduce overall delivery times.