Previous studies on automatic pipe routing algorithms in ships have typically used pathfinding and optimisation algorithms to satisfy relevant constraints in the field and improve the results of pipe auto-routing. However, the existing path-search algorithm takes a long time to search for nodes that do not need to be searched. Therefore, this study was conducted to identify the key nodes worth searching for when pipes are routed in a ship and accelerate pipe routing by reducing the search nodes. Key nodes in piping routing serve to connect points that require changes in the location of the piping; after node creation, the path search is performed using the A* algorithm the algorithm in the key-node environment proposed in this study and the existing algorithm were compared and verified. Finally, the effectiveness of the proposed algorithm was verified by analyzing the performance of each parameter.
Piping auto-routing using key-node generation method in ships
Ships and Offshore Structures ; 18 , 10 ; 1460-1469
2023-10-03
10 pages
Article (Journal)
Electronic Resource
Unknown
Gas piping for ships using integrated support for piping and its construction method
European Patent Office | 2023
|Installation of high temperature steam piping in ships
Engineering Index Backfile | 1950
Engineering Index Backfile | 1927
Austal Ships completes first Auto Express 72
Online Contents | 2000