A Genetic Algorithm-based Path Planning Method for Ship Branch Pipelines

Abstract

A ship branch pipeline path planning method based on a genetic algorithm comprises: carrying out meshing and space mesh energy value distribution on a layout space, determining an evaluation function of pipeline paths in the space and constructing a mathematical model; constructing a point set comprising N connection points; determining initial and end points of each unit of point-to-point pipeline path and using the determined initial and end points as connection points of a point-to-point pipeline path optimization algorithm; constructing a point-to-point pipeline path planning system and carrying out path planning on the point-to-point pipeline paths; recording obtained point-to-point pipeline path codes and after completing path planning on the next unit of point-to-point pipeline path, updating a code storage document; executing the last step if completing connecting all the connection points, or redetermining the initial and end points of each unit of point-to-point pipeline path; and after finishing planning the N-1th unit of point-to-point pipeline path, obtaining the updated pipeline path code in the storage document, i.e. a branch pipeline path code. The ship branch pipeline path planning method based on the genetic algorithm solves the problem of layout of branched pipelines and the branch pipeline path planning system is constructed.

Description

technical field [0001] The invention relates to a method for planning a ship pipeline route. In particular, it relates to a genetic algorithm-based route planning method for ship branch pipelines. Background technique [0002] Ship piping design is one of the core tasks in the ship design process. The focus of current ship pipeline design and construction technology is: research, development and application of modern ship CAD\CAE technology, and at the same time combine the research results in the field of artificial intelligence to collect, summarize, analyze and summarize the existing expert knowledge in the ship field And on the basis of induction, develop expert systems or other intelligent design tools for the marine industry. With the development of optimization algorithms, intelligent planning methods for pipeline paths have also been promoted. Representative optimization algorithms are: maze algorithm, genetic algorithm, ant colony algorithm, particle swarm algori...

AI Technical Summary

Problems solved by technology

At present, the research on the route planning method of ship pipelines mainly focuses on the connection problem of two-point pipelines, but in the actual pipeline layout process, most of the connecting pipelines are branch pipelines, and the simple two-point path planning algorithm cannot solve this problem. class questions

Moreover, most of the existing ship pipeline multi-branch pipeline route optimization algorithms are based on heuristic algorithms, and it is difficult to achieve good application results

Images