Study on the Auto-routing Method of Electromechanical Products Based on A~* Algorithm

The auto-routing of electromechanical products is studied,and a kind of improved A* algorithm is proposed.First,the discrete grid space model was established for auto-routing,in order to reduce the search space.Second,for multiple-tube routing,the shortest channel constraint,the shortest route constraint and the least bending constraint were introduced,and the constraint model was established for multiple-tube routing.Third,according to these two models,the feasible space weight factor,the channel weight factor and the bending evaluation item were introduced in the A* algorithm evaluation function.At last,a experiment show that a reasonable solution can be achieved by using the improved A* algorithm to search routes for multiple-tube routing of electromechanical products.