Research On Routing Optimization Technology Based On Steiner Tree And PSO For Mechanical And Electrical Products

The wiring design is a process of cable assembly structure and path planning.In order to improve the efficiency and quality of the cable wiring in the research of complex mechanical and electrical products,this paper presents an intelligent algorithm for calculating the topology and path of cable based on Steiner tree and particle swarm optimization algorithm.The parametric geometry modeling method based on Pro/Toolkit is studied,and the fast 3D modeling of cable assembly is realized,which provides a more intuitive reference for the actual wiring process.The main work of this paper are as follows:(1)A 3D wiring space preprocessing technology based on mesh partition is proposed.The algorithm and routing technology constraints on the wiring environment requirements are analyzed.Study the description method of 3D discrete wiring space based on product model.Put forward the non-uniform discretization technique of the model of mechanical and electrical products for wiring,including acquisition of spatial mesh segmentation face based on model's OBB bounding box,and acquisition of discrete points and its properties.Finally,three-dimensional arrays representing the wiring environment is obtained.(2)The routing optimization method based on Steiner tree and particle swarm optimization algorithm is studied.The routing problem based on Steiner tree is analyzed.The optimization model is established based on Steiner tree routing problem,which turns the routing problem into the Steiner tree problem.The minimum spanning tree algorithm for actual wiring are presented.Particle swarm optimization algorithm is used to solve the problem of Steiner tree,and the particle initializatio n,particle update and iteration are studied.The effectiveness of the proposed algorithm is verified through the wiring of a satellite..(3)The parametric geometric modeling technology of cable components based on Pro/Toolkit is studied.The geometric modeling requirements of cable assembly under the environment of Creo is analyzed.Cable assembly parametric geometry modeling process is given.The parametric information model of cable assembly is established.The data reconstruction of cable assembly parametric model is studied.Then,an automatic geometric modeling method of cable components based on Pro/Toolkit is proposed.The feasibility of geometric modeling method is verified by an example.