Orientation-location Distribution Algorithm for the Spatial Effect Evaluation of Pipe-Routing Arrangent

摘要

The main character of pipe route arrangement of a ship is to search a feasible path that connects given locations and avoids all obstacles in an engine room environment scattered with equipments and components,at the same time,the selected route should meet special evaluation conditions. Spatial effect is an important factor in the evaluation of pipelines,but is ignored in most existing optimize algorithms or the given methods are too complicated. Orientation-location distribution algorithm is presented to evaluate the spatial effect of pipe-routing. According to the location and direction of pipeline,different spatial effect coefficients are given and used to cost modification of routes to get the optimum layout. The presented algorithm is simple and feasible.