基于改进A*算法的管路自动布局设计与优化方法

• 作者: 刘佳顺 刘检华 吴宏超 唐承统 徐联杰
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 复杂管路 自动布局 A*算法 路径优化 规则引导
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数字化/网络化/智能化制造技术
• 页码范围: 945-954
• 页数: 10页
• 分类号: TP391.9
• 字数: 6004字
• 语种: 中文
• DOI: 10.13196/j.cims.2016.04.008

摘要

针对复杂机电产品中的管路布局效率低且依赖于经验的问题,提出一种基于改进A*算法的管路自动布局设计与优化方法.分析了布局过程中的工程约束,并对布局空间进行了栅格化处理;提出以A*算法作为路径搜索算法,通过构建基于长度、折弯数和方向的启发式函数,并通过改进安全性和安装固定等特定约束实现了管路路径的自动搜索.在得到初始路径后,采用二分思想对路径节点进行筛选,提出面向可制造性约束的路径优化方法,从而使布局设计结果满足可加工性要求.开发了管路自动布局设计与优化系统,并进行了算例测试与实例分析,验证了所提方法的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐承统	北京理工大学机械与车辆学院数字化制造研究所	82	1153	19.0	29.0
2	刘检华	北京理工大学机械与车辆学院数字化制造研究所	140	2563	29.0	44.0
3	刘佳顺	北京理工大学机械与车辆学院数字化制造研究所	17	142	8.0	11.0
4	吴宏超	北京理工大学机械与车辆学院数字化制造研究所	5	55	4.0	5.0
5	徐联杰	北京理工大学机械与车辆学院数字化制造研究所	5	50	3.0	5.0