期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于A*算法的机电产品管线自动敷设方法研究 被引量:2
1
作者 李纯军 尹周平 +1 位作者 熊涛 张锐 《科学技术与工程》 2011年第7期1474-1479,共6页
研究了机电产品管线自动敷设,提出了一种改进的A*算法。该算法先采用离散的网格划分法建立敷设空间模型,以利于缩小搜索空间;再针对多路管线敷设引入最短通道约束、最短走线约束和最少折弯约束,建立敷设约束模型;然后结合这两个模型在A... 研究了机电产品管线自动敷设,提出了一种改进的A*算法。该算法先采用离散的网格划分法建立敷设空间模型,以利于缩小搜索空间;再针对多路管线敷设引入最短通道约束、最短走线约束和最少折弯约束,建立敷设约束模型;然后结合这两个模型在A*算法估价函数中引入可行权值因子、通道权值因子和折弯评估项。实验表明,利用改进的A*算法驱动多路管线敷设路径搜索,可以得到合理的实现方案。 展开更多
关键词 A* 算法 机电产品 多路管线 自动敷设 路径搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部