计算机应用研究

作者：王文萱,宁芊,

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

关键词：核电站,核岛,电缆布线规划,非均匀采样,A*算法,

基金：国家自然基金资助项目(62373262)；；

针对超大规模复杂空间中的电缆路径规划问题，提出了一种结合非均匀采样和改进A*算法的路径规划方法。该方法通过对空间进行合理划分、评估区域重要性以及采用动态加密采样机制，有效提高了路径图的构建效率与质量。在此基础上，针对电缆布线的实际工程需求，对传统A*算法进行了针对性改进，提升了其在大规模复杂环境下的性能表现。实验结果表明，该算法在模拟环境和真实核岛模型中，在计算效率和路径质量方面均显著优于传统路径规划算法。此外，进一步在1015超大量级三维体素核岛模型中进行了验证，结果证明该算法具有较强的有效性和鲁棒性，能够在大规模场景中实现高效、可靠的电缆路径规划。该研究为超大规模复杂环境下的电缆布线问题提供了一种新的解决思路，具有较强的应用前景和实际工程价值。

来源：2026年第5期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2026年第5期