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

• 作者: 尹周平 张锐 李纯军 熊涛
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: A*算法 机电产品 多路管线 自动敷设 路径搜索
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 计算机技术
• 页码范围: 1474-1479
• 分类号: TP391.72
• 字数: 2698字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2011.07.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊涛	华中科技大学数字制造装备与技术国家重点实验室	26	141	7.0	11.0
2	尹周平	华中科技大学数字制造装备与技术国家重点实验室	70	437	13.0	17.0
3	张锐	华中科技大学数字制造装备与技术国家重点实验室	22	175	7.0	13.0
4	李纯军	华中科技大学数字制造装备与技术国家重点实验室	10	29	3.0	5.0