基于改进A-star算法的三维管路路径规划  

作　　者：葛云逸 余华金[1] 刘晨[1] 席振翔 

机构地区：[1]中国原子能科学研究院核工程设计研究所,北京102413

出　　处：《中国科技期刊数据库 工业A》2024年第4期0001-0006,共6页

摘　　要：管道布置设计经常受到多种因素的制约影响管道布置结果,管道自动布置方法能显著提高布置效率、降低经济成本、提高设计质量,并有望在核电领域得到广泛应用。针对传统网格划分方法存储数据量过大的问题,提出一种基于关键点的非均匀网格划分方法。针对传统A-star算法无法满足部分布置规则约束的问题,采用网格能量法处理吸引与排斥类约束,并在改进A-star算法中对实际代价与启发式函数进行优化。在厂房三维仿真模型中验证非均匀网格划分方法以及改进A-star算法的有效性。仿真结果表明,基于非均匀网格划分方法的改进A-star算法能够生成折弯数量更少的优质路径,并能够根据网格能量的参数设置生成沿特定壁面布置的管线方案。

关 键 词：智能算法 非均匀网格 网格能量法 三维路径规划 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]