基于A*算法的机电产品管线自动敷设方法研究

摘要：

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

关键词：A*算法、机电产品、多路管线、自动敷设、路径搜索

所属期刊栏目：11

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2009BAF40804

在线出版日期：2011-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1474-1479