Research On Complex Spatial Pipe Routing Based On Network Graph

Pipe system plays an important role at complex electromechanical equipment and process industry in the field of hydraulic system,ship,chemical industry,aerospace,nuclear power industry and so on.In view of the complexity of the equipment structure and the diversity of pipe connection components,it is necessary to meet the requirements of maintainability,machinability and assemblability.The traditional and experience-based pipe routing method is difficult to ensure the design quality and efficiency,which restricts the development efficiency and period of complex electromechanical equipment.Therefore,the study of complex space pipeline intelligent design theory has important theoretical significance and practical value.The design method of complex spatial pipeline layout based on network graph is systematically studied in this dissertation,and the main works are as follows:The engineering rules of automatic pipe routing method of ship engine room are systematically summarized.Based on the escaping graph and the simplification of equipment model,a simplified network graph generation method based on minimum diameter spanning tree is proposed,which is used to describe the complex pipe layout design space.A pipe routing order rule is proposed based on pipeline interference degree.A vertex separation strategy is proposed to solve the description problem of pipe turning.Based on vertex separation strategy and potential energy allocation method,the computing method of generalized pipe length is presented.According to the characteristics of the pipe routing between two points,a design method of automatic pipe routing is proposed based on the shortest path algorithm and engineering rules.In view of the characteristics of the branch pipe routing,a branch pipe routing method is proposed based on network graph and improved genetic algorithm.The methods of fixed-length coding,one-point crossover and location mutation are expatiated,and the evaluation method of the fitness of chromosomes is given by using fast Steiner tree algorithm.The effectiveness and efficiency of the proposed approach are verified through the simulation tests.Based on the Visual Studio development platform,Mablab and SolidWorks software,an intelligent design system of ship pipe routing is developed.The feasibility and effectiveness of the pipe routing method are verified with a practical design example of the fuel pipeline in the ship engine room.