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

作者：李纯军; 尹周平; 熊涛; 张锐

来源：科学技术与工程, 2011, (07): 1474-1479.

• A*
• 算法
• 机电产品
• 多路管线
• 自动敷设
• 路径搜索 A* algorithm electromechanical products multiple-tube auto-routing route-searching

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

• 单位
  数字制造装备与技术国家重点实验室; 武汉军械士官学校; 华中科技大学