期刊文章详细信息
基于改进A*算法的管路自动布局设计与优化方法 ( EI收录)
Automatic pipe layout design and optimization method based on improved A* algorithm
文献类型:期刊文章
机构地区:[1]北京理工大学机械与车辆学院数字化制造研究所,北京100081
基 金:国家自然科学基金资助项目(51275047);国防基础科研资助项目(A2220110008);总装备部预研基金资助项目(51318010102)~~
年 份:2016
卷 号:22
期 号:4
起止页码:945-954
语 种:中文
收录情况:AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊
摘 要:针对复杂机电产品中的管路布局效率低且依赖于经验的问题,提出一种基于改进A*算法的管路自动布局设计与优化方法。分析了布局过程中的工程约束,并对布局空间进行了栅格化处理;提出以A*算法作为路径搜索算法,通过构建基于长度、折弯数和方向的启发式函数,并通过改进安全性和安装固定等特定约束实现了管路路径的自动搜索。在得到初始路径后,采用二分思想对路径节点进行筛选,提出面向可制造性约束的路径优化方法,从而使布局设计结果满足可加工性要求。开发了管路自动布局设计与优化系统,并进行了算例测试与实例分析,验证了所提方法的可行性。
关 键 词:复杂管路 自动布局 A*算法 路径优化 规则引导
分 类 号:TP391.9]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...