Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

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

A technology of path planning and branch pipelines, applied in computing, data processing applications, forecasting, etc., can solve problems such as difficulty in obtaining application effects, and achieve the effect of integration

Active Publication Date: 2018-07-20
TIANJIN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Genetic Algorithm-based Path Planning Method for Ship Branch Pipelines
  • A Genetic Algorithm-based Path Planning Method for Ship Branch Pipelines
  • A Genetic Algorithm-based Path Planning Method for Ship Branch Pipelines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] A method for planning a ship's branch pipeline path based on a genetic algorithm in the present invention will be described in detail below in conjunction with the implementation process and the accompanying drawings.

[0040] A method for planning a ship's branch pipeline path based on a genetic algorithm of the present invention, such as figure 1 shown, including the following steps:

[0041] 1) The layout of ship pipelines is completed in a given working environment, and designers need to take the ship equipment and hull structures located therein as obstacles in the layout process. Completely expressing the model information of the device requires a large amount of data storage space, which affects the operating efficiency of the algorithm. Therefore, the simplified expression method of the equipment model is adopted: firstly, the equipment is separated into several main parts, and then each part is enveloped by an axis-parallel bounding box, and then assembled acc...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04
Inventor 牛文铁隋海腾
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products