Piping auto-routing using key-node generation method in ships

초록

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

키워드