Network Design Apparatus Optimizing Path and Interface Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing network design methods face increased complexity and computation time due to the large number of possible network configurations when selecting both path candidates for each line and interface combination candidates for each link, leading to a widened search range and prolonged optimization problem solving.
Innovation Solution
A network design apparatus and method that calculates optimal path candidates for each line and uniquely derives interface combination candidates for each link, reducing the number of decision variables and focusing only on selecting path candidates, thereby reducing the search range and computation time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If both path candidates and interface combination candidates are selected as decision variables in the optimization problem, then the network configuration can be fully optimized, but the search range widens and computation time increases
Solution Approach 1:
The patent segments the decision variables into two parts: path candidate selection and interface combination candidate selection. The interface combination candidate is determined uniquely from the path candidate selection through a derivation process, rather than being an independent decision variable. This segmentation reduces the search space while maintaining optimization effectiveness.
Solution Approach 2:
The patent extracts the interface combination candidate selection from the set of independent decision variables. By deriving the interface combination candidate uniquely from the path candidate selection, the invention removes redundant decision variables and reduces the optimization problem's complexity without sacrificing solution quality.
2Productivity
If the number of decision variables is reduced to only path candidates, then computation time decreases, but the ability to optimize interface configuration may be limited
Solution Approach 1:
The patent performs preliminary derivation of the interface combination candidate based on the selected path candidate. This preliminary action ensures that the interface configuration is automatically and appropriately determined from the path selection, maintaining adaptability without requiring it to be an independent decision variable.
Solution Approach 2:
The interface combination candidate selection is made self-service by automatically deriving it from the path candidate selection. The system determines the appropriate interface configuration based on the network flow requirements implied by the path selection, eliminating the need for separate interface optimization while maintaining versatility.
Data Source
AI summary
A network design apparatus, a network design method, and a network design processing program design a network configuration for a network in which a transfer apparatus is disposed at each of a plurality of communication hubs, and the communication hubs are connected via a link by a link portion apparatus in the transfer apparatus. In design of the network configuration, the optimal path candidates of each of the lines minimizing a total cost value in the overall network is calculated. In the calculation of the optimal path candidates of each of the lines, only a path candidate of each of the lines can be selected, and a combination candidate of link portion apparatuses for each of the links is derived uniquely from the selected path candidate of each of the lines.