Hanging Bridge Algorithm for Pipe-Routing Design in Ship Engine Room

Pipe-routing arrangement in ship engine room is a complex plan problem. Traditional AI algorithms can only satisfy a few special rules. Free spaces mode is a special method for informationally-complete produce models using in complex mechanical plans. Free spaces models, can reduce the number of constrains associated with pipe-routing arrangement and simplify the complexity of a design. The current approaches for pipe-routing arrangements are not adapt to free spaces, because the terminals of the routings maybe in the free spaces. A routing must connect terminals of given locations and, on the other hand, avoid the obstacles. Hanging bridge algorithm generates bridge cell to translate a inside connect terminal outside the free space, and can be a solution for pipe-routing arrangements using free spaces models.