An optimal design of piping route in a CAD system for power plant

The shortest path problem is one of the most important tools for the optimal design in the power plant piping CAD. This problem can be solved by modelization of spaces around the pipe lines. That is to say, those spaces are defined as the small spaces divided from the plant space and the adjacent relations among spaces are expressed with the graph representation and the shortest path problem is solved by using the power multiplication method to the graph. This paper reports an optimal design system for the piping CAD system based on the space model.