基于改进A*算法的管路初始路径优化

摘要：

针对管路布局的效率和精度问题,提出一种基于改进A*算法的管路初始路径计算方法.考虑管路实际布局问题,获取管路的布局平面图.利用MATLAB的图像处理模块完成布局环境特征提取,利用栅格法完成布局空间预处理.基于A*算法对其搜索方向进行拓展,去除冗余节点并优化路径长度.考虑管路的弯曲约束,构建弯折数和弯曲半径的启发函数筛选路径关键节点,得到一条满足弯折约束和经济性约束的管路初始路径,以减少路径后处理的工作量.相比文献[13-14]的算法,本文算法计算的路径长度减少了 3.3％,求解效率提高了 28.98％,路径弯折节点减少了 14.3％,提高了布局效率.实际布局场景测试表明,相比原A*算法,改进算法的路径长度同比减少了6.54％,效率同比提高了 42.59％.

关键词：改进A*算法、路径优化、图像处理、特征提取

所属期刊栏目：49

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

资助基金：国家自然科学基金;中央高校基本科研业务费专项资金资助项目;中央高校基本科研业务费专项资金资助项目

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

页数：共7页

页码：141-147