A method for route planning of ship branch pipelines

Abstract

The invention discloses a ship branch pipeline path planning method. The method comprises the steps of on the basis of simplifying a device ad a pipeline model, establishing a network graph between two points referring to a visible graph method in mobile robot path planning; setting branch pipelines containing N connection points, establishing the network graph between every two points of the N connection points, and combining update data information, thereby obtaining the total network graphs among the N points; establishing a population based on a Steiner point genetic algorithm, setting genetic algorithm parameters and then starting iteration to carry out optimization; determining the equivalent lengths of the pipelines and endowing different weight coefficients to different pipelines; evaluating the fitness value of each chromosome by use of a distance heuristic algorithm; judging whether set irritation times arrives or not; outputting optimum paths, finishing path planning, updating pipeline code information in a storage document, and realizing three-dimensional visualization of the ship branch pipelines through combination of three-dimensional design software. The method has very high search efficiency and can satisfy the practical demands of ship branch pipeline path planning better. The layout problem of the branch pipelines is solved.

Description

technical field [0001] The invention relates to a path planning method. In particular, it relates to a ship branch pipeline path planning method based on Steiner tree and genetic algorithm. Background technique [0002] Pipeline planning and design is an important part of the research and development of complex electromechanical equipment in the fields of hydraulic pressure, shipbuilding, aerospace, nuclear power, chemical industry, and process industry. The current focus of research on ship pipeline planning is to use modern CAD / CAE technology and combine intelligent algorithms to develop expert systems and intelligent design tools for the ship industry. Ship pipeline planning and design is to find an optimal path that connects the starting point and the end point and avoids obstacles in the layout space according to specific task requirements (shortest path, least number of turns, or shortest time-consuming, etc.). At present, many studies only focus on the pipeline conn...

AI Technical Summary

Problems solved by technology

[0003] The existing branch pipeline design methods include maze algorithm, co-evolutionary genetic algorithm, multi-colony ant colony algorithm, etc. These algorithms have their own advantages and disadvantages for different optimization problems.

But most of them are based on the grid method to divide space and heuristic search algorithm, it is difficult to achieve good application effect

Images