Delivery Plan Creation Support Program Reducing Calculation Complexity

The patent segments the delivery network by identifying relay points that divide the system into multiple sub-networks. Each relay point acts as a segmentation node that separates delivery destinations into different groups, allowing independent optimization of each segment rather than treating the entire network as one complex system.

The patent introduces relay points as intermediary nodes between the central depot and final delivery destinations. These intermediaries facilitate the transfer of goods and enable the system to handle larger numbers of destinations by breaking down the direct delivery paths into multi-hop routes through the relay points.

The patent performs preliminary identification and selection of relay points before conducting full path optimization. By pre-determining which nodes should function as relay points based on initial criteria, the system reduces the search space for subsequent optimization, avoiding the need to evaluate all possible path combinations while still achieving near-optimal solutions.

The patent applies partial optimization by focusing computational resources on optimizing paths through identified relay points rather than uniformly optimizing all possible paths. This selective approach achieves sufficient optimization precision for the most critical routes while reducing overall calculation costs by excluding less important path variations from exhaustive analysis.