This paper introduces a novel approach to three dimensional routing optimization. Examples of routing tasks for engineering applications include routing of pipes, wires and air ducts. Traditionally, routing algorithms perform Manhattan, or orthogonal, routing. Non-orthogonal routing can be less costly than Manhattan routing and for applications such as automotive or aerospace design, Manhattan routing is impractical due to spatial limitations. The research presented in this paper uses simulated annealing as the basis of a non-orthogonal routing optimization algorithm that avoids the drawbacks associated with Manhattan routing. Several examples comparing the two approaches are given.

This content is only available via PDF.
You do not currently have access to this content.