Marine engine room pipeline arrangement method based on improved ant colony algorithm

Abstract

The invention relates to a marine engine room pipeline arrangement method based on an improved ant colony algorithm, and belongs to the field of marine engine room pipeline automatic arrangement, and the method comprises the following steps: building a marine engine room model according to a proportion; engine room environment information is obtained, a marine engine room environment grid map is constructed, and a pipeline arrangement area is determined; based on the marine engine room environment grid map, the pipeline starting point, the pipeline branch point and the pipeline end point, an initial pipeline feasible grid table is established; an improved ant colony algorithm is adopted to determine an optimal arrangement route with the shortest path and the least curved paths in the same plane of the ship cabin pipelines on the basis of an initial pipeline feasible grid table, the method is applied to ship cabin pipeline arrangement, the smoothness of the pipelines is improved, the blindness and randomness of pipeline arrangement planning are reduced, and the pipeline arrangement efficiency is improved. Stagnation in the pipeline arrangement process can be effectively avoided, and the path searching efficiency is improved.

Description

technical field [0001] The invention belongs to the field of automatic arrangement of pipelines in a ship's engine room, and relates to a method for arranging pipelines in a ship's engine room based on an improved ant colony algorithm. Background technique [0002] At present, the pipeline design of the shipyard has entered the three-dimensional design stage from the graphic design, and the design quality and efficiency of the ship pipeline have been greatly improved. Whether it is graphic design or three-dimensional design, this process requires experienced experts or pipeline engineers to complete, mainly relying on the professional knowledge and experience of designers, and the automation and intelligence of pipeline layout design has not yet been fully realized. With the development of computer technology, the automation of ship pipeline layout will be the development trend of ship design and manufacturing for a long period of time now and in the future. [0003] Since ...

AI Technical Summary

Problems solved by technology

[0013] At present, there are two main problems in the method of dealing with complex engine room pipeline layout based on ant colony algorithm: Difficulty 1: the environment of the engine room is complex, and the search task space is large in the early stage of the algorithm, which is blind, especially in the face of multiple branches and During the pipeline layout task of the circuit, the algorithm iteration will be slow or even stagnant; the second difficulty: because the algorithm uses the Manhattan distance for task scheduling, it will lead to multiple broken lines in the long-distance pipeline layout work, and the quality of the pipeline layout There is room for further improvement

Images