Research Of Automatic 3D Routing Technology Based On Parallel Search Strategy

Cable,as the carrier of transmission energy and information,is widely applied in mechanical and electrical products of aviation,aerospace,automobile and ship.It is a critical link between the electronic equipment and the sub modules.With the rapid development of mechanical and electrical products,the demand for cable is increasing.In the development of mechanical and electrical products,cable routing technology is one of the most important process.Compared with the manual routing and the human-computer interactive routing method,the automatic routing technology is more efficient.However,the current cable routing algorithms are mostly serial,without consideration of the number of multiple cables.With the increasing number of cables,the computation amount of serial routing algorithm will fold increase.And in the process of routing,the the serial routing algorithm will reduce routing space,which will make the next routing tasks more difficult.In this paper,the correlative theories,key technologies and implementation methods about parallel automatic routing in the polyhedral case routing environment which contains multiple cables are researched:(1)According to the physical geometry form of cable and the assembly performance of cable,the engineering constraints of cable routing are summarized,and the evaluation index and evaluation method of cable routing quality are defined.Moreover,Simplifying search space for reducing algorithm calculation is proposed.(2)Study on the parallel cable routing algorithm.The cable routing algorithm based on parallel search strategy is proposed by improving standard Rapid-exploration Random Tree(RRT).It avoids unnecessary computation amount caused by serial search method.Meanwhile,it ensures that cable path meets the Engineering constraints.By comparing with different extension methods and path search algorithms,parallel search is more efficient than serial search.And by searching for cable route in different 3D environment,validate the parallel search cable routing algorithm is feasible.(3)Study on the optimization method for cable routes by parallel routing algorithm.Cable routes are optimized by cross nodes optimization based on CK-BA,nodes optimization based on HIWDA and cable route fitting method based on fixed vector.By algorithm comparison and example verification,the CK-BA algorithm reduce cross nodes effectively,the HIWDA algorithm reduce the length of cable effectively,and the cable route fitting method based on fixed vector make cable route smoother.(4)As the engineering practice and verification of the above researches,the cable automatic routing system based on the UGNX software is developed by C and C++.And through automatic routing system the cable automatic routing task can be quickly and effectively completed in the virtual polyhedral case routing environment.