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

摘要：

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

关键词：复杂管路、自动布局、A*算法、路径优化、规则引导

所属期刊栏目：22

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51275047;国防基础科研资助项目A2220110008;总装备部预研基金资助项目51318010102.Project supported by the National Natural Science Foundation,China51275047;the National Defense Basic Research Program,ChinaA2220110008;the General Armament Department Pre-research Foundation,China51318010102

在线出版日期：2016-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：945-954