Real-time Delivery Route Resequencing for Iteration Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional delivery route planning systems are inefficient as they typically switch only one pair of delivery stops at a time, leading to a high number of iterations and prolonged processing times for planning hundreds or thousands of orders.
Innovation Solution
A system that evaluates and optimizes delivery routes in real-time by resequencing multiple delivery stops simultaneously, using a method that determines a to-be-resequenced delivery stop list and creates a resequenced delivery route by adding these stops to the preferred route, thereby reducing the number of iterations required to find an optimal route.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If conventional systems switch only one pair of delivery stops at a time, then the route planning is simple to implement, but the number of iterations increases and processing time becomes prolonged
Solution Approach 1:
The patent segments the delivery stops into multiple groups or clusters, allowing simultaneous switching of multiple pairs of stops within each segment. This segmentation enables parallel processing of route optimizations, reducing the total number of iterations needed while maintaining manageable complexity through organized group handling.
Solution Approach 2:
The patent introduces an additional dimension by switching multiple pairs of delivery stops simultaneously rather than sequentially. This dimensional change from single-pair to multi-pair switching transforms the optimization process, enabling faster convergence to optimal routes without proportionally increasing algorithmic complexity.
2Loss of time
If multiple pairs of delivery stops are switched simultaneously, then the number of iterations is reduced and processing time decreases, but the system complexity increases
Solution Approach 1:
The patent performs preliminary actions by pre-identifying and grouping delivery stops that can be switched simultaneously. This preliminary organization of stops into switchable pairs or groups allows the system to execute multiple swaps in parallel without creating unmanageable complexity, as the grouping logic is established before the optimization process begins.
Solution Approach 2:
The patent implements dynamic switching where the number and configuration of stop pairs switched simultaneously can adapt based on route characteristics and optimization progress. This dynamic approach allows the system to increase switching parallelism when beneficial while maintaining control over complexity, adjusting the level of simultaneous operations based on real-time needs.
Data Source
AI summary
A method including setting a preferred delivery route as an initial delivery route comprising original delivery stops. The method further can include evaluating, in real-time, the preferred delivery route, comprising: (a) determining a to-be-resequenced delivery stop list by moving a random quantity of delivery stops from the original delivery stops to the to-be-resequenced delivery stop list based on a delivery-stop-selecting act, wherein: after the to-be-resequenced delivery stop list is determined, a modified preferred delivery route comprises remaining delivery stops from the original delivery stops; (b) after determining the to-be-resequenced delivery stop list, creating, in real-time, a resequenced delivery route by adding each delivery stop of the random quantity of delivery stops of the to-be-resequenced delivery stop list to the modified preferred delivery route; (c) determining, in real-time, whether the resequenced delivery route is preferred over the preferred delivery route; and (d) when the resequenced delivery route is determined to be preferred over the preferred delivery route, resetting, in real-time, the preferred delivery route to be the resequenced delivery route. The method further can include transmitting, in real-time via a computer network, the preferred delivery route to a driver mobile device of a delivery driver for the delivery driver to follow the preferred delivery route to make deliveries. Other embodiments are disclosed.