关键词: 船舶管路, 管路敷设, 最短路径快速算法, 网格分解法

Abstract: To solve the problem that ship pipe layout relies on expertise and had low efficiency,an automatic ship pipe routing method based on Shortest Path Faster Algorithm(SPFA)was proposed.The layout space was decomposed into small grids,and the grid status was initialized according to the layout constrains.SPFA was extended to 3D space and the grid power was brought into the distance relaxation function.The layout constrains described by grid power was involved into the algorithm.On this basis,the routing methods for both single pipe and branched pipe were given,and the constrains processing method of reducing elbows,parallel routing,bending distance,rack setting and pipe interface direction was provided.The effectiveness of this method was demonstrated by two test cases.

Key words: ship pipe, pipe routing, shortest path faster algorithm, grid decomposition method