Package Sorting Algorithm for Delivery Vehicle Loading Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computerized systems for package delivery lack efficient methods for sorting and loading packages, leading to delays and inefficiencies as delivery workers must manually search through trucks to find packages, resulting in lost packages and suboptimal use of delivery vehicle space.

Innovation Solution

A computer-implemented system determines an optimal sorting and loading order for packages based on block areas and delivery routes, generating a visual representation to guide the loading process, optimizing the placement of packages within delivery vehicles and streamlining the delivery process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If delivery workers manually search through trucks to find packages, then they can locate packages without additional guidance systems, but this results in increased search time and reduced delivery efficiency

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

Solution Approach 1:

The system performs preliminary actions by pre-calculating and pre-organizing package locations before delivery. The back-end system determines optimal package placement in trucks in advance, and delivery worker devices receive pre-computed guidance information including package locations and delivery sequences, eliminating the need for manual searching during delivery operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary back-end system and delivery worker device that act as mediators between the packages and delivery workers. The back-end system serves as an intermediary that processes package data, determines optimal loading arrangements, and communicates guidance information to delivery workers through mobile devices, replacing direct manual searching

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If packages are loaded without optimized sorting systems, then loading processes are simpler and require less complex equipment, but this leads to suboptimal use of delivery vehicle space and increased loading time

Engineering Contradiction:
Improveloading speedVSAvoidsorting system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system enables self-service by allowing the back-end system to automatically determine optimal loading arrangements and provide guidance information without requiring complex physical sorting equipment. The delivery worker device receives and follows automated guidance instructions, eliminating the need for workers to manually sort and re-sort packages based on complex criteria

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces mechanical sorting systems with an information-based system. Instead of using physical sorting equipment and manual rearrangement, the system uses computerized algorithms to determine optimal package arrangements and communicates this information to delivery workers through digital devices, substituting mechanical complexity with computational intelligence

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Loss of time

If delivery routes are determined without optimizing for package location and delivery sequence, then route planning is simpler, but this results in inefficient delivery sequences and increased delivery time

Engineering Contradiction:
Improvedelivery timeVSAvoidroute optimization complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system performs preliminary route optimization by pre-calculating the most efficient delivery sequences based on package locations and delivery requirements. The back-end system determines optimal routes and package pickup sequences before delivery begins, and this pre-computed guidance information is transmitted to delivery worker devices to eliminate delays during actual delivery operations

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by providing real-time or near-real-time guidance information to delivery workers based on optimized route calculations. The back-end system processes delivery data and feeds back optimized routing instructions to worker devices, enabling workers to follow efficient paths without needing to perform complex route planning themselves

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11548038B2Systems and methods for modular camp sortation and dynamic loading layout generation
Publication Date: 2023.01.10 COUPANG CORP
  • US11548038B2 patent drawing
  • US11548038B2 patent drawing
  • US11548038B2 patent drawing

AI summary

Computer-implemented systems and methods for optimizing sorting and loading of packages are disclosed. An exemplary system includes a memory storing instructions and may include at least one processor configured to execute the instructions. The system may perform operations including receiving data comprising a plurality of package identifiers associated with a plurality of packages. The operations may include determining a plurality of block areas associated with delivery locations for the plurality of packages. The operations may further include determining a delivery route by determining a first set of routes, determining optimal combinations of the inputs for each set of routes and determining a shortest route associated with the optimal combinations. The operations may include determining an order in which to load each of the packages into a delivery vehicle. The operations may further include generating instructions for causing a device to display a visual representation of the loading order.