摘要
研究了机电产品管线自动敷设,提出了一种改进的A*算法。该算法先采用离散的网格划分法建立敷设空间模型,以利于缩小搜索空间;再针对多路管线敷设引入最短通道约束、最短走线约束和最少折弯约束,建立敷设约束模型;然后结合这两个模型在A*算法估价函数中引入可行权值因子、通道权值因子和折弯评估项。实验表明,利用改进的A*算法驱动多路管线敷设路径搜索,可以得到合理的实现方案。
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.
出处
《科学技术与工程》
2011年第7期1474-1479,共6页
Science Technology and Engineering
基金
国家科技支撑计划项目(2009BAF40B04)资助
关键词
A＊
算法
机电产品
多路管线
自动敷设
路径搜索
A* algorithm electromechanical products multiple-tube auto-routing route-searching
