论文部分内容阅读
研究了机电产品管线自动敷设,提出了一种改进的A＊算法。该算法先采用离散的网格划分法建立敷设空间模型,以利于缩小搜索空间;再针对多路管线敷设引入最短通道约束、最短走线约束和最少折弯约束,建立敷设约束模型;然后结合这两个模型在A＊算法估价函数中引入可行权值因子、通道权值因子和折弯评估项。实验表明,利用改进的A＊算法驱动多路管线敷设路径搜索,可以得到合理的实现方案。