基于改进A*算法的电缆布局方法研究

陈杰 宁芊

四川大学 电子信息学院 智能控制研究所，四川成都，610065；

摘要：针对复杂建筑环境中电缆布局优化所面临的路径冗余、空间利用率低等难题，本研究提出了一种基于A*算法的高效系统化布线方法。该方法首先深入分析电缆敷设过程中的几何约束与工程规范，构建以“至墙体距离”为关键度量的动态代价场，以此引导路径搜索方向。同时，通过引入改进的启发式函数对A*算法进行增强，有效平衡了路径长度与空间贴合度，生成既满足工程约束又具备高空间利用率的最优路径。实验结果表明，相较于传统的A*、Dijkstra、BFS、最佳优先搜索及双向A*等基准算法，本方法在路径长度上平均缩短了22.5%，转弯次数显著减少约9%，大幅降低了布线成本与施工难度，显著提升了布线效率与整体质量，为复杂建筑环境下的电气布线提供了智能化解决方案。

关键词：电缆布局；A*算法；点云处理；工程优化

参考文献

[1]崔钰萍,郑国磊.电缆布局设计技术研究进展综述[J].机械工程学报,2023,59(02):268-280

[2]牛蕊.航空产品电缆的数字化布局分析[J].山东工业技术，2016(1)：133-133

[3]丁川.飞行器电缆布线数字化技术研究与系统开发[D].南京：南京航空航天大学，2017

[4]杜伯学，李忠磊，周硕凡，等.聚丙烯高压直流电缆绝缘研究进展与展望[J].电气工程学报，2021，16(2)：2-11

[5]李纯军.基于A*算法的多管线通道化自动敷设方法研究[D].武汉：华中科技大学，2011