Relay Delivery Plan Generation for Moving Body Allocation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing technologies face challenges in efficiently determining service reduction using relay transportation, as they often rely on single transportation methods and lack the capability to appropriately allocate packages across multiple moving bodies to achieve efficient delivery.
Innovation Solution
A non-transitory computer-readable recording medium storing an information processing program that specifies packages for delivery by one moving body between two bases, identifies a third base for relay allocation, and creates a new delivery plan by replacing direct delivery between the first and second bases with relay transportation through the third base, thereby reducing the number of moving bodies required.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If relay transportation is introduced to reduce the number of moving bodies, then productivity is improved, but the complexity of allocation increases exponentially
Solution Approach 1:
The patent segments the delivery route into multiple legs (first base to third base, third base to second base) that can be independently allocated to different moving bodies. This segmentation transforms the complex single-route allocation problem into simpler sub-route allocation problems, making the system manageable despite the exponential increase in solution space.
Solution Approach 2:
The patent introduces a third base as an intermediary relay point between the first base and second base. This intermediary enables the package to be transferred between different moving bodies, allowing service reduction while maintaining delivery functionality. The relay base acts as a mediator that decouples the direct connection requirement between origin and destination.
2Ease of operation
If heuristic methods are used to solve delivery plan problems, then ease of operation is improved, but loss of time increases due to repeated processing
Solution Approach 1:
The patent performs preliminary actions by pre-identifying relay bases and pre-evaluating allocation possibilities before finalizing the delivery plan. The information processing device specifies packages, identifies suitable relay bases, and evaluates allocation feasibility in advance, reducing the need for repeated iterative processing and thereby decreasing processing time while maintaining heuristic method applicability.
Data Source
AI summary
A medium storing a program for causing a computer to execute: specifying a package to be delivered by a first moving body from a first base to a second base in a first plan; specifying a third base where delivery of the package from the first base to the third base is allocatable to a second moving body in the first plan and where delivery of the package from the third base to the second base is allocatable to a third moving body in the first plan; and creating a second plan by replacing the delivery of the package from the first base to the second base by the first moving body with the delivery of the package from the first base to the third base by the second moving body and the delivery of the package from the third base to the second base by the third moving body.